Эффективность индексирования списков (python 2 против python 3)
Отвечая другомувопросЯ предложил использоватьtimeit
проверить разницу между индексированием списка с положительными целыми числами и отрицательными целыми числами. Вот код:
import timeit
t=timeit.timeit('mylist[99]',setup='mylist=list(range(100))',number=10000000)
print (t)
t=timeit.timeit('mylist[-1]',setup='mylist=list(range(100))',number=10000000)
print (t)
Я запустил этот код с Python 2.6:
$ python2.6 test.py
0.587687015533
0.586369991302
Затем я запустил его с Python 3.2:
$ python3.2 test.py
0.9212150573730469
1.0225799083709717
Затем я почесал голову, немного поискал в Google и решил опубликовать эти наблюдения здесь.
Операционная система: OS-X (10.5.8) - Intel Core2Duo
Это кажется довольно существенной разницей для меня (в 1,5 раза). У кого-нибудь есть идея, почему python3 намного медленнее - особенно для такой распространенной операции?
EDIT
Я запустил один и тот же код на своем настольном компьютере с Ubuntu Linux (Intel i7) и достиг сопоставимых результатов с python2.6 и python 3.2. Кажется, что это проблема, которая зависит от операционной системы (или процессора) (другие пользователи видят такое же поведение на компьютерах с Linux - см. Комментарии).
EDIT 2
Стартовый баннер был запрошен в одном из ответов, поэтому здесь идет:
Python 2.6.4 (r264:75821M, Oct 27 2009, 19:48:32)
[GCC 4.0.1 (Apple Inc. build 5493)] on darwin
а также:
Python 3.2 (r32:88452, Feb 20 2011, 10:19:59)
[GCC 4.0.1 (Apple Inc. build 5493)] on darwin
UPDATE
Я только что установил свежие версии python2.7.3 и python3.2.3 изhttp://www.python.org/download/
В обоих случаях я взял
"Python x.x.3 Mac OS X 32-bit i386/PPC Installer (for Mac OS X 10.3 through 10.6 [2])"
так как я на OS X 10.5. Вот новые сроки (которые достаточно последовательны в нескольких испытаниях):
Python 2.7
$python2.7 test.py
0.577006101608
0.590042829514
Python 3.2.3
$python3.2 test.py
0.8882801532745361
1.034242868423462