HashMap в Rust: SwissTable, SIMD по 16 байт за раз и RawTable, который от вас спрятали

Стандартный HashMap в Rust (начиная с версии 1.36) — это порт SwissTable от Google, алгоритм, использующий SIMD-инструкции для обработки 16 байт за раз. Под капотом лежит RawTable, скрытая от разработчика, но именно она обеспечивает высокую производительность и устойчивость к коллизиям. Статья детально разбирает, как устроена SwissTable и почему она быстрее классических хеш-таблиц.

Для профессионалов в индустрии кино, работающих над высоконагруженными рендер-фермами или инструментами VFX на Rust, понимание внутреннего устройства HashMap — прямой путь к оптимизации памяти и скорости. SIMD-подход особенно актуален при пакетной обработке больших массивов данных. Полный разбор реализации — в материале на Хабре.