Своя хеш-таблица на Rust: разбор простой реализации

Опубликован разбор реализации хеш-таблицы с нуля — с выбором хеш-функции, разрешением коллизий и перераспределением памяти при росте таблицы.

Зачем это читать

В стандартной библиотеке и в std::collections::HashMap уже всё готово, так что практической необходимости писать своё нет. Ценность — в понимании, как устроена структура, которую использует половина программ: как выбирается размер под таблицу, что происходит при коллизии и почему рост требует полного пересчёта хешей.

Оригинал

building a simple hash map