[09.04.2026] PHast – Perfect Hashing made fast

10 views
Skip to first unread message

Ruslan Savchenko

unread,
Apr 9, 2026, 9:33:47 AMApr 9
to msu...@googlegroups.com, cs-se...@yandex-team.ru
Сегодня в 16:30 состоится доклад Арсения Погосова PHast – Perfect Hashing made fast

Аннотация

PHast — это новый алгоритм идеального хеширования (2025г), основанный на технике bucket placement. Авторы предлагают интересный компромисс: алгоритм немного жертвует размером представления хеш функции, но взамен значительно ускоряет как ее построение, так и вычисление. Полученный в результате алгоритм можно считать лидером по соотношению размер / скорость построения / скорость инференса.


В докладе подробно разберем устройство алгоритма, а также сравним его производительность с более ранними алгоритмами.

Ruslan Savchenko

unread,
Apr 14, 2026, 5:55:19 AMApr 14
to msu...@googlegroups.com, cs-se...@yandex-team.ru
--
Best regards,
Ruslan Savchenko
Reply all
Reply to author
Forward
0 new messages