Когда действительно нужны алгоритмы: опыт оптимизации KD-Tree - Александр Голубев, Яндекс Доставка
Алгоритмы — это не только про учебники и собеседования: в реальных сервисах поиск ближайших объектов требует глубоких инженерных оптимизаций KD-Tree. Александр показал, как несколько продуманных изменений дали значительный прирост производительности на практике. Александр Голубев руководитель службы разработки инфраструктуры назначения исполнителя, Яндекс Доставка Более 20 лет в разработке высоконагруженных систем с глубокой экспертизой в C++. Прошел путь от разработчика до руководителя направлений в «Яндексе», Kaspersky Lab и VK. 📚 Дополнительные материалы ✅ Хабр: · Как патчить ядро Linux: подробное руководство https://habr.com/ru/companies/yadro/articles/969756/ · Как найти UB, которое никто не хочет замечать: разбираем clang-tidy изнутри https://habr.com/ru/companies/yadro/articles/1017930/ · Почему AI не может полноценно участвовать в разработке на С++ https://habr.com/ru/companies/yadro/articles/1003670/ ✅ Статьи на Истовом инженере: · Разработка тензорного компилятора под RISC-V CPU с помощью OpenVINO и MLIR https://engineer.yadro.com/article/tensor-compiler/ · Вирт, Кормен и диалекты Basic: что изучить про алгоритмы и структуры данных разработчикам на С++ https://engineer.yadro.com/article/algoritmy-i-struktury-dannyh-cpp/ · Обзор книги «С++ 20 в деталях»: доступно, но не для джунов https://engineer.yadro.com/article/c-get-the-details-book/ · Ищем Арнольда Шварценеггера среди мужчин, женщин и детей с помощью нейросети на С++ https://engineer.yadro.com/article/ml-for-neural-networks/ 🎧 Послушать: · Подкаст «Битовые маски» с Константином Владимировым. Компилятор для CPU и GPU. Часть 1. LLVM и GCC https://engineer.yadro.com/podcast/compiler-cpu-gpu-part-1/ · Подкаст «Битовые маски» с Константином Владимировым. Компилятор для CPU и GPU. Часть 2. LLVM в GPU компиляторах. Стандарты С++https://engineer.yadro.com/podcast/compiler-cpu-gpu-part-2/ · Подкаст «Битовые маски» с Дмитрием Петровым. Разработка компиляторов: что поменялось за 20 лет https://engineer.yadro.com/podcast/compiler-development/
Алгоритмы — это не только про учебники и собеседования: в реальных сервисах поиск ближайших объектов требует глубоких инженерных оптимизаций KD-Tree. Александр показал, как несколько продуманных изменений дали значительный прирост производительности на практике. Александр Голубев руководитель службы разработки инфраструктуры назначения исполнителя, Яндекс Доставка Более 20 лет в разработке высоконагруженных систем с глубокой экспертизой в C++. Прошел путь от разработчика до руководителя направлений в «Яндексе», Kaspersky Lab и VK. 📚 Дополнительные материалы ✅ Хабр: · Как патчить ядро Linux: подробное руководство https://habr.com/ru/companies/yadro/articles/969756/ · Как найти UB, которое никто не хочет замечать: разбираем clang-tidy изнутри https://habr.com/ru/companies/yadro/articles/1017930/ · Почему AI не может полноценно участвовать в разработке на С++ https://habr.com/ru/companies/yadro/articles/1003670/ ✅ Статьи на Истовом инженере: · Разработка тензорного компилятора под RISC-V CPU с помощью OpenVINO и MLIR https://engineer.yadro.com/article/tensor-compiler/ · Вирт, Кормен и диалекты Basic: что изучить про алгоритмы и структуры данных разработчикам на С++ https://engineer.yadro.com/article/algoritmy-i-struktury-dannyh-cpp/ · Обзор книги «С++ 20 в деталях»: доступно, но не для джунов https://engineer.yadro.com/article/c-get-the-details-book/ · Ищем Арнольда Шварценеггера среди мужчин, женщин и детей с помощью нейросети на С++ https://engineer.yadro.com/article/ml-for-neural-networks/ 🎧 Послушать: · Подкаст «Битовые маски» с Константином Владимировым. Компилятор для CPU и GPU. Часть 1. LLVM и GCC https://engineer.yadro.com/podcast/compiler-cpu-gpu-part-1/ · Подкаст «Битовые маски» с Константином Владимировым. Компилятор для CPU и GPU. Часть 2. LLVM в GPU компиляторах. Стандарты С++https://engineer.yadro.com/podcast/compiler-cpu-gpu-part-2/ · Подкаст «Битовые маски» с Дмитрием Петровым. Разработка компиляторов: что поменялось за 20 лет https://engineer.yadro.com/podcast/compiler-development/