Лучший генератор «мёртвых» батчей: как приручить комбинаторный поиск на C++

Высокопроизводительные вычисления

Программный комитет ещё не принял решения по этому докладу

Целевая аудитория

Те, кто считает что алгоритмические секции в Яндексе проводятся зря. И другие С++ и не только разработчики.

Тезисы

Как превратить экспоненциальный поиск маршрутов из экспериментального прототипа в production-компонент? Разберём генератор батчей, в котором производительность определяют не только алгоритм, но и пул состояний, zero-copy views, намеренно неточные ключи дедупликации, инкрементальные валидаторы и структура владения данными.

Александр Голубев

Яндекс

Более 20 лет в разработке высоконагруженных систем, с глубокой экспертизой в C++. Прошёл путь от разработчика до руководителя направлений в ведущих IT-компаниях (Яндекс, Лаборатория Касперского, VK).