История изменений
Исправление provaton, (текущая версия) :
ОТЛИЧНО
~/tmp/mp » python2 test-anton-optimized.py
generate strings 1.61826086044
generate hash 3.18939113617 17576
search time 0.129806995392
total time 4.937458992
matches 0
~/tmp/mp » pypy test-anton-optimized.py
generate strings 0.3619120121
generate hash 0.793593168259 17576
search time 0.0114970207214
total time 1.16700220108
matches 0
И по памяти стало гораздо лучше, реализация на pypy съела всего 177708кб
Исходная версия provaton, :
ОТЛИЧНО
~/tmp/mp » python2 test-anton-optimized.py
generate strings 1.61826086044
generate hash 3.18939113617 17576
search time 0.129806995392
total time 4.937458992
matches 0
~/tmp/mp » pypy test-anton-optimized.py
generate strings 0.3619120121
generate hash 0.793593168259 17576
search time 0.0114970207214
total time 1.16700220108
matches 0