C++ zero cost abstractions на примере хеш таблиц в ClickHouse – Максим Кита
Хеш-таблицы — это королевы структур данных. Нигде не сломано так много копий, как на оптимизации хеш-таблиц.
В своем докладе я расскажу еще об одной хеш-таблице, которая используется в ClickHouse.
Я покажу, как zero-cost abstractions в современном С оправдывают себя и как с помощью небольших трюков можно получить разнообразные структуры данных из общей кодовой базы.
На основе общих строительных блоков мы получим быстроочищаемую хеш-таблицу, несколько видов LRU-кешей, lookup-таблицы без хешей, хеш-таблицы для строк и т. п.
Я расскажу, как получить максимальную производительность на конкретных сценариях и как не ошибиться при ее тестировании.
В моем докладе — самая мякотка низкоуровневых оптимизаций — в общем, то, что мы любим.
1 view
38
20
5 months ago 03:15:45 1
Formula One: Built to Win (NES) Playthrough
5 months ago 00:12:46 1
Обзор и тест Sapphire RX 590 GME с разборкой
5 months ago 00:05:13 1
Russia Ukraine War: Putin’s Explanation For What Caused This War Is Correct: John Mearsheimer
5 months ago 00:00:00 1
Subnautica Below Zero! #6 Одиссея Жака Ива Фадея! Часть вторая! #subnautica Русская озвучка!
5 months ago 00:17:33 1
GAMBLECORE и иронический контент по азартным играм
5 months ago 00:12:47 1
Offline Steam оффлайн активация steam, как создать 2 или больше Steam аккаунтов
5 months ago 00:19:56 1
Making Egyptian Drill Holes: Lost Ancient High Technology
5 months ago 03:28:10 1
Subnautica Below Zero! #5 Одиссея Жака Ива Фадея! Часть вторая! #subnautica Русская озвучка!
5 months ago 00:08:06 1
Что? Где? Когда? // Зеро. Слово из Краткого советского философского словаря ()
5 months ago 04:00:52 1
Subnautica Below Zero! #4 Одиссея Жака Ива Фадея! Часть вторая! #subnautica Русская озвучка!
5 months ago 00:09:40 1
[MEP] Bury the Light
5 months ago 00:21:43 1
RX 6600 vs RTX 2060 SUPER | Test In 20 Games at 1080p | 2023
5 months ago 00:00:44 1
Top 10 Chinese Dramas Where Couples Had Zero Chemistry #cdrama #dramalist #chinesedrama #odyssey
5 months ago 01:16:12 1
Дизайн и вёрстка сайта в прямом эфире
5 months ago 00:26:11 1
KARL ZÉRO : “LA PÉDOCRIMINALITÉ REVIENT DANS LES ÉCOLES“
5 months ago 00:50:08 1
ILS DISPARAISSENT TOUS MYSTERIEUSEMENT⚠️ | Les Faits Karl Zero
5 months ago 00:03:36 1
Woodkid - Run Boy Run (Official HD Video)
5 months ago 00:03:32 1
Electric Callboy - Hypa Hypa (OFFICIAL VIDEO)
5 months ago 00:06:14 2
Anime Opening Clichés (Every Anime OP Ever)
5 months ago 00:03:34 1
Crossfaith - ’ZERO’
5 months ago 00:09:21 2
Evolution of Duke Nukem games 1991-2016
5 months ago 00:00:00 1
SAM EN DIRECT - MARDI 23 AVRIL 2024 - DIRECT 410
5 months ago 00:15:31 1
Escape from Tarkov: Легендарное Zero to Hero 💥@GOPsterPlayTV @BKOMHATE @Exper_TV - Тарков Челлендж