| маленький шаг для человека -- огромный шаг для человечества |
[Feb. 26th, 2014|08:06 pm] |
|
заменой одной строчки в реализации хэш-табличек collision count на любимом dict/words упал с ~800000 до ~43000. да-да, нули расставлены правильно. даже если учесть, что это добавило в цикл один if и однократный вызов заинлайненой функции (с кучкой сложений и xor'ов), всё равно оно того стоило, мне думается. |
|
|