Олег Утусиков — Оптимизация B-дерева для численных in-memory индексов

Подробнее о конференции C++ Russia: https://jrg.su/9Sszhd
— —
Скачать презентацию с сайта C++ Russia — https://jrg.su/6FQjs0

Доклад описывает путь развития B-дерева, которое хранит численные типы для in-memory поисковых индексов рекламного движка ВКонтакте. Будет полезно как начинающим разработчикам, так и опытным программистам, потому что список оптимизаций состоит из базовых улучшений (SOO, key-stealing) и интересного алгоритма поиска в дереве, который основан на векторных инструкциях.

Олег рассказал, как реализовать поисковое дерево для численных типов, которое обладает производительностью хеш-таблицы и требует менее 5 байтов для хранения int32. Основной фокус работы — метод локализации внутри вершины B-дерева на основе декомпозиции ключей и использования SIMD, а также сокращение количества накладных расходов B-дерева.

Видео Олег Утусиков — Оптимизация B-дерева для численных in-memory индексов канала C++ Russia — Конференция по разработке на Cpp

Комментарии отсутствуют

Информация о видео

27 февраля 2025 г. 16:21:19

00:56:20

C++ Russia — Конференция по разработке на Cpp

Правообладателям

Жалоба на материал Недопустимый материал Нарушение авторских прав

Комментарии

Другие видео канала

Олег Утусиков — Оптимизация B-дерева для численных in-memory индексов

Интервью с Максимом Бабенко

Евгений Ерохин — Back Deep to Basics: Наследование и виртуальность в C++ (Часть 1)

Кирилл Колодяжный — Роль C++ в архитектуре современных платформ машинного обучения

Захар Матвеев, Роман Беленов — LLVM: от дизассемблера к моделированию производительности

Открытие офлайн-части конференции С++ Russia 2024

Макс Казанцев — Коротко о Scalar Evolution: как LLVM справляется с проверками диапазонов

Григорий Демченко | Distributed Portals Using Coroutines

Павел Новиков — Веселье с type erasure

Открытие конференции C++ Russia 2023

Олег Сенин — Sizecoding: взгляд изнутри

Платон Фомичев — Графический API Apple-устройств — теперь и на C++

Алексей Степанов, Евгений Зуев — Исходный код: скрытое знание и как его показать?

Михаил Кашкаров — Аннотирование ELF-файлов compile-time информацией для последующего анализа

Роман Панов — Дерево смещений: работаем с динамически изменяемыми сегментированными массивами

Иван Афанасьев | C++ performance testing tool. Анализ и практика

Артем Хорошев — Ускоряем синтез: от TensorRT до CUDA C++

Pure Virtual Cast / Александр Боргардт // 05.11.2020

Евгений Ерохин — Back Deep to Basics: Наследование и виртуальность в C++ (Часть 2)

Mateusz Pusz — Rethinking the way we do templates in C++

Винсент Амбо — Ржавеющие плюсы: как внедрять современные проверки С++ в промышленных масштабах