[pyar] listas de peras, elefantes y dinosaurios y <

[Daniel Moisset]

2012/3/12 Daniel Moisset <dmoisset en machinalis.com>:
> Lei en algun lado que eso se optimizaba, y aca me da:
>
> dmoisset:~$ python /usr/lib/python2.6/timeit.py -s "r = xrange(10)" "3 in r"
> 10000000 loops, best of 3: 0.158 usec per loop
>
> dmoisset:~$ python /usr/lib/python2.6/timeit.py -s "r =
> xrange(10000000)" "3 in r"
> 10000000 loops, best of 3: 0.158 usec per loop
>
> No tengo idea en que lugar del fuente esta eso (imagine que era un
> __contains__, pero no), pero el benchmark dice que es O(1)
>

Soy un salame. mantuve constante el b-a

$ python /usr/lib/python2.6/timeit.py -s "r = xrange(10000000)" "3000 in r"
10000 loops, best of 3: 86.5 usec per loop

Con lo cual tenes razon. Ahi encontre en
http://wiki.python.org/moin/PythonSpeed/PerformanceTips que hasta
python2.2 estaba optimizado ese caso, y despues lo sacaron.

Saludos,
   D.