Публикации с тегом Структуры данных
Algorithm Judge: как проблемы с доступностью Stepik подтолкнули меня к созданию собственной системы проверки алгоритмов +2
Почему O(1) не гарантирует высокую скорость: четыре структуры данных для графа signal – effect +6
Roaring Bitmap: как уместить базу данных в памяти приложения +8
- Блог компании SM Lab
- Анализ и проектирование систем
- Высоконагруженные системы
- Хранение данных
- Алгоритмы
Почему O(1) проигрывает O(n): структуры данных в Go на реальном железе +13
Count-Min Sketch: как посчитать частоту миллиарда событий в 10 килобайт +27
Алгоритм был правильным. Ошибка была в контракте графа +4
Вслед за Эдвардом Сьоре, или как я писал свою реализацию on disk B+Tree-индекса на Rust +9
Индексируем диапазоны с помощью битовых масок, чтобы k8s не ломал индекс +22
- Блог компании Yandex Cloud & Yandex Infrastructure
- Kubernetes
- DevOps
- Системное администрирование
- Хранение данных
99-й перцентиль за 20 мс: T-Digest и магия сжатых распределений +17
Ни одного ложноотрицательного: пишем Фильтр Блума на C +52
Публичный мок АА в Яндексе: опыт, который не заменит никакая подготовка +3
