C++ zero cost abstractions на примере хеш таблиц в ClickHouse – Максим Кита

Хеш-таблицы — это королевы структур данных. Нигде не сломано так много копий, как на оптимизации хеш-таблиц.
В своем докладе я расскажу еще об одной хеш-таблице, которая используется в ClickHouse.
Я покажу, как zero-cost abstractions в современном С++ оправдывают себя и как с помощью небольших трюков можно получить разнообразные структуры данных из общей кодовой базы.
На основе общих строительных блоков мы получим быстроочищаемую хеш-таблицу, несколько видов LRU-кешей, lookup-таблицы без хешей, хеш-таблицы для строк и т. п.
Я расскажу, как получить максимальную производительность на конкретных сценариях и как не ошибиться при ее тестировании.
В моем докладе — самая мякотка низкоуровневых оптимизаций — в общем, то, что мы любим.