23

I'm looking for the fastest way to do an integer division in php. for example, 5 / 2 should be 2 and 6 / 2 should be 3 and so on. If I simply do this, php will return 2.5 in the first case, the only solution I could find was using intval($my_number/2) - which isn't as fast as I want it to be (but gives the expected results).

How can I do this?

EDIT:
Thanks to all of you for your ideas, I used the script posted by rubber_boots to test some of them with 10000000 iterations, here you can see the results (MAMP on a 3 or 4 year old MacBook with 2Ghz Intel core 2 duo):

start (10000000)
(int)...: 2.26 sec
floor(): 4.36 sec
int_divide(): 2.86 sec
bit-shift: 1.45 sec //note: only works for divisions through powers of 2
intval(): 4.51 sec
round() with PHP_ROUND_HALF_DOWN: 5.48 sec

until now, bit-shift is the fastest way, but I'll leave this question open for a day to see if there are other possibilities for this...

EDIT2:
updated the results, added round() with PHP_ROUND_HALF_DOWN (thanks to Col._Shrapnel)

8
  • 4
    Just curious how much calculations involved in your code to make such a function performance-significant? Apr 20, 2010 at 9:00
  • 8
    5/2 should be 4? is that a php thing?
    – nvuono
    Apr 20, 2010 at 9:05
  • i have to do about 2-3 million calculations where using the intval()-thing is going to take 30-40 seconds (and i think its possigble to do this 2 or 3 times faster)
    – oezi
    Apr 20, 2010 at 9:09
  • 1
    In addition to @Alexander's suggestion, you might also want to consider to use multiple async processes with Gearman or other JobQueues.
    – Gordon
    Apr 20, 2010 at 9:17
  • 1
    You have a pokey server. Bitshifting is indeed fastest and intval to be avoided, but I did a test on my server (linux/pentium based) with 3 million iterations: $result = intval($x/2) [3.5481s]; $result = (int)(6/2) [1.5452s]; $result = $x>>1 [1.1542s]; result = ($x-($x%2))/2 [1.692s] Unclear why you'd need php performance to be so highly tuned. The fact you answered yourself in about 6 min leads me to suspect this is a bit of a troll question.
    – ghoppe
    Apr 20, 2010 at 9:38

8 Answers 8

33

Just cast it to an int:

$result = (int)(6 / 2);

For whatever reason, it's much faster than intval().

Edit: I assume you are looking for a general integer division solution. Bit-shifting is a special case for dividing by (or multiplying by) powers of 2. If that interests you then:

a / b^n = a >> n where a, b, n are integers

so:

a / 2 = a / 2^1 = a >> 1

But two caveats:

  1. Many compilers/interpreters will do this for you automatically so there is no point second guessing it;

  2. Unless you're doing this division at least 100,000 times in a single script execution don't bother. It's a pointless micro-optimization.

To further elaborate on (2), yes (int) is faster than parseInt() but does it matter? Almost certainly not. Focus on readable code and a good algorithm. This sort of thing is an irrelevant distraction.

2
  • thats very good, but i found any faster solution in the meantime - but thank you very much for this hint.
    – oezi
    Apr 20, 2010 at 9:05
  • 1
    "For whatever reason" => intval() is a function, (int) is not. In PHP functions have quite some overhead, that's why it's faster. "Many compilers/interpreters will do this for you automatically" => PHP is dumb, it does not optimize for you. But full agree on "Focus on readable code and a good algorithm. This sort of thing is an irrelevant distraction." :)
    – NikiC
    Oct 17, 2011 at 14:45
28
+50

if it's division by 2, the fastest way to do it is bit shifting.

5>>1 = 2
6>>1 = 3

and so on and so forth. What it does is just shift the bits to the right by 1 bit, thus dividing the number by 2 and losing the rest

1110 >> 1 =  111
1011 >> 1 =  101
1011 >> 2 =   10 //division by 4
1011 << 1 =10110 
6
  • 5
    +1 for the intelligent approach and for paying attention on the Computer Architecture classes!
    – Leonel
    Oct 29, 2012 at 7:13
  • What if it's not division by 2?
    – Pacerier
    Aug 5, 2013 at 18:00
  • Then you just divide by that number. Division by a power of 2 is a special case. And is used in a lot of cases. For example you want to transform a HEX color format into RGB values, binary is the way to do it. I've also encountered many problems which have elegant solutions using such operations, which are tens of times more efficient than algorithms using decimal arithmetic.
    – Alex
    Aug 6, 2013 at 20:44
  • Thanks, I didn't know it was possible to shift bits in an integer in PHP! @Pacerier: shifting is used to divide by a power of two: to divide by 2^n, you have to shift n bits out of your integer.
    – Yoone
    Nov 18, 2013 at 7:23
  • @Yoone, no I mean what if we don't want to divide by 2. E.g. We want to divide by 5?
    – Pacerier
    Nov 18, 2013 at 10:55
5

Heh, I don't know how I got into this question as it seems to be from 2010 and this is not really an answer, but as the author seems to collect all ways to divide inegers fast it may help someone here.

I usually use 0| instead of (int) when I write fast code for myself, because "|" operator have lover precedence then most other operators, so you don't need extra parentheses. Even

$x=0| 0.3+0.7;

will work as expected and it is easily found when you look at code(at least for me) as I just think of "=0|" as special operator "set and cast to int".

So, to add to your collection (these are simply just other ways to cast to int):

$c=0| $x/$y;

and

$c=$x/$y % PHP_INT_MAX;
2
  • wow, thanks. i've never heard of 0| before. i'll add that to my list when i'm at home.
    – oezi
    Oct 18, 2011 at 14:44
  • You'll get "Implicit conversion from float 0.5 to int loses precision" in PHP 8. So we have to use (int) instead. Sep 4, 2023 at 23:50
4

Just Test it:

Result (Win32, Core2/E6600):

 generic division (3000000)
 (int)DIV:       1.74 sec
 intval(DIV):    6.90 sec
 floor(DIV):     6.92 sec
 int_divide():   1.85 sec

 division by 2 (3000000)
 (int)(VAL/2):   1.75 sec
 VAL >> 2:       1.63 sec
 (int)(VAL*0.5): 1.72 sec

Code:

 ...
 echo "generic division ($N)\n";
 $start = getTime(); for($i=1; $i<$N; $i++) { $c = (int)(($i+1) / $i); }
 printf("(int)DIV:\t %.2f sec\n", getTime()-$start);

 $start = getTime(); for($i=1; $i<$N; $i++) { $c = intval(($i+1) / $i); }
 printf("intval(DIV):\t %.2f sec\n", getTime()-$start);

 $start = getTime(); for($i=1; $i<$N; $i++) { $c = floor(($i+1) / $i); }
 printf("floor(DIV):\t %.2f sec\n", getTime()-$start);

 $start = getTime(); for($i=1; $i<$N; $i++) { $c = ($i - ($i % ($i+1))) / ($i+1); }
 printf("int_divide():\t %.2f sec\n", getTime()-$start);

 echo "division by 2 ($N)\n";
 $start = getTime(); for($i=1; $i<$N; $i++) { $c = (int)(($i+1) / 2.0); }
 printf("(int)(VAL/2):\t %.2f sec\n", getTime()-$start);

 $start = getTime(); for($i=1; $i<$N; $i++) { $c = ($i+1) >> 2; }
 printf("VAL >> 2:\t %.2f sec\n", getTime()-$start);

 $start = getTime(); for($i=1; $i<$N; $i++) { $c = (int)(($i+1)*0.5); }
 printf("(int)(VAL*0.5):\t %.2f sec\n", getTime()-$start);
 ...

Regards

rbo

2

Only works if $x and $y are integers

function int_divide($x, $y) {
    return ($x - ($x % $y)) / $y;
}
1

the round() usually used in such a purpose. But I have no idea of it's speed. I have never had millions of calculations in my code. Merely few tenths max.

3
  • round/ceil/floor are a bit slower than intval and roudn gives wrong results (2.5 will become 3 instead of 2) - but thanks for your try
    – oezi
    Apr 20, 2010 at 9:06
  • @oezi round can give any desired results, to anyone who can read a few lines from the manual. anyway it's your hardware/poor application design problem, not PHP function one Apr 20, 2010 at 10:22
  • ok, my fault, if you pass a third parameter it's possible to letzt round() round down in that case. i'll update the results in my question to regard this option...
    – oezi
    Apr 20, 2010 at 10:52
1

use round() or ceil() or floor() functions otherwise declare the type before like int()

1
  • as i mentiones in another comment, this functions are even more slowly than intval()
    – oezi
    Apr 20, 2010 at 9:10
0

For PHP 7+ you can use intdiv($a, $b) function. Otherwise use (int) cast, not binary OR operation (|), because the latter produces warnings in PHP 8 like "Implicit conversion from float 0.5 to int loses precision".

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.