The previous one was slower but now it is faster.<br>How can I make this more consistent?<br>Why cannot I control it?<br><br>Where can I find  the algorithms implemented under for example pow, /, %, etc.?<br>I could not see them in python documentation? <br>

<br>f2(281367918279371279712863756486284619792197836426862028028824908239084023984967328564836783686836834628136791827937127971286375648628461979219783642686202802882490823908402398496732856483678368683683462813679182793712797128637564862846197921978364268620280288249082390840239849673285648367836868368346,9)<br>

<br>8.3809534317e-06<br>6.70476276809e-06<br>512<br><br>Thanks in advance,<br><br><br><div class="gmail_quote">26 Ağustos 2009 13:53 tarihinde Cevahir Demirkıran <span dir="ltr"><<a href="mailto:cevomed@gmail.com" target="_blank">cevomed@gmail.com</a>></span> yazdı:<br>

<blockquote class="gmail_quote" style="border-left: 1px solid rgb(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1ex;">Thanks for the answer.<br>Run it with a big number:<br>f2(9230821908403878236537264867326482638462035732098490238409328947638257462745672354627356427356742563256745362772537532756732673275732,9)<br>

<br>I had this result:<br>
<br>8.1015883211e-06<br>1.06158743591e-05<br>512<br><br><div class="gmail_quote">2009/8/26 Mark Tolonen <span dir="ltr"><<a href="mailto:metolone%2Bgmane@gmail.com" target="_blank">metolone+gmane@gmail.com</a>></span><div>

<div></div><div><br><blockquote class="gmail_quote" style="border-left: 1px solid rgb(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1ex;">
<br>
"Cevahir Demirkiran" <<a href="mailto:cevomed@gmail.com" target="_blank">cevomed@gmail.com</a>> wrote in message news:3f74e020908251648k7b391a09g78b155507b2f23c4@mail.gmail.com...<div><div></div><div>
<br>
<blockquote class="gmail_quote" style="border-left: 1px solid rgb(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1ex;">
Hi,<br>
<br>
I would like to do a floor division by a power of 2 in python to make it<br>
faster than / (modular division in 2.x).<br>
However, it is slower.<br>
What is the reason of that?<br>
I checked them via:<br>
<br>
def f2(x,n):<br>
   t1 = clock()<br>
   r = x/pow(2,n)<br>
   t2 = clock()<br>
   print (t2-t1)<br>
   print r<br>
   t2 = clock()<br>
   r = x>>n<br>
   t3 = clock()<br>
   print (t3-t2)<br>
   print r<br>
<br>
</blockquote>
<br></div></div>
It's not slower on my system, but note the inconsistent results also:<br>
<br>
<blockquote class="gmail_quote" style="border-left: 1px solid rgb(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1ex;"><blockquote class="gmail_quote" style="border-left: 1px solid rgb(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1ex;">


<blockquote class="gmail_quote" style="border-left: 1px solid rgb(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1ex;">
f2(1024,5)<br>
</blockquote></blockquote></blockquote>
3.47396033483e-06<br>
32<br>
2.19077375482e-06<br>
32<br>
<blockquote class="gmail_quote" style="border-left: 1px solid rgb(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1ex;"><blockquote class="gmail_quote" style="border-left: 1px solid rgb(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1ex;">


<blockquote class="gmail_quote" style="border-left: 1px solid rgb(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1ex;">
f2(1024,5)<br>
</blockquote></blockquote></blockquote>
4.84135603429e-06<br>
32<br>
3.08499440393e-06<br>
32<br>
<blockquote class="gmail_quote" style="border-left: 1px solid rgb(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1ex;"><blockquote class="gmail_quote" style="border-left: 1px solid rgb(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1ex;">


<blockquote class="gmail_quote" style="border-left: 1px solid rgb(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1ex;">
f2(1024,5)<br>
</blockquote></blockquote></blockquote>
4.6782844052e-06<br>
32<br>
3.77604384028e-06<br>
32<br>
<br>
Time it with timeit...<br>
<br>
C:\>python -m timeit -n 10000000 -s x=1024 "x>>5"<br>
10000000 loops, best of 3: 0.113 usec per loop<br>
<br>
C:\>python -m timeit -n 10000000 -s x=1024 "x/pow(2,5)"<br>
10000000 loops, best of 3: 0.468 usec per loop<br>
<br>
Right-shift is over 4x faster.<br>
<br>
-Mark<br><font color="#888888">
<br>
<br>
-- <br>
<a href="http://mail.python.org/mailman/listinfo/python-list" target="_blank">http://mail.python.org/mailman/listinfo/python-list</a><br>
</font></blockquote></div></div></div><font color="#888888"><br><br clear="all"><br>-- <br>Cevahir Demirkiran<br>
</font></blockquote></div><br><br clear="all"><br>-- <br>Cevahir Demirkiran<br>