Посмотрю как совсем нечего делать будет — https://www.youtube.com/watch?v=ArQNyOU1hyE

Насколько я понял по интернету — существующие хеш-таблицы слишком хороши из-за simd-приседаний, которые умеют сразу на кучу бакетов смотреть и они могут спокойно класть на теорию которую прокачали в видео выше.

А ещё я думал что хештаблицы всегда держат в бакетах списки. А оказалось можно их не делать, а при коллизии хешировать снова и взять так другой адрес. Логично 🙂