Развлечения с хеш-коллизиями

[vilgeforce]

Начать следовало бы с "В идеале стоило бы всё время работать только с байтами" - но тогда и статья получилась бы раза в два меньше. Ну и написание быстрого ядра MMH для GPU было бы интересно почитать :-)

[vadimr]

У автора 90% времени в питоновской программе занимает работа функции uuid4(), а 10% оставшегося времени – ненужное дёрганье perf_counter() на каждой итерации. Ну и там ещё всякие другие не относящиеся к делу операции. Поменяв один только оператор val=str(uuid4()) на val=str(inc) , можно ускорить программу в 10 раз.

Это, в общем, неудивительно для человека по имени Indy Singh, но лучше такие статьи не переводить.

Честно говоря, я не понял, зачем сумрачный индусский гений так привязался к ууиду.

[zzzzzzzzzzzz]

Тут всё просто. Это сумрачный способ генерации случайных данных.

А вот какая польза в принципе от нахождения коллизий, понять гораздо сложнее.

[vadimr]

Если на то пошло, он ищет-то не коллизии, а совпадение хеша с одним заранее предопределённым значением. Вероятность чего намного меньше.