Гиперлоглог
ГиперЛогЛог Обзор HyperLogLog HyperLogLog — алгоритм для оценки мощности множества без использования логарифма. Используется для оценки количества элементов в больших […]
Вики
Probabilistic data structures
Вики
Быстрое исследование случайного дерева
Быстрое изучение случайного дерева Основы RRT RRT — это алгоритм для поиска невыпуклых пространств в большой размерности. Алгоритм основан на
Вики
Случайное двоичное дерево
Случайное двоичное дерево Определение и свойства случайных деревьев Случайное дерево — это дерево с n узлами, где каждый узел имеет
Вики
Список пропуска
Список пропущенных Обзор списка пропусков Список пропусков — это структура данных, которая позволяет быстро вставлять и удалять элементы, но требует
Вики
Частный фильтр
Фактор-фильтр Основы факторного фильтра Фильтр частных лиц — это структура данных, которая позволяет быстро проверять наличие ключей в хэш-таблице. Он
Вики
Граф эскиз
Графический набросок Основы Count-Sketch Count-Sketch — это алгоритм для оценки количества элементов в потоке данных. Используется для оценки количества элементов,
Вики
Фильтр Блума
Фильтр засорения История и применение фильтров Блума Фильтры Блума были изобретены в 1960-х годах для решения проблемы поиска в больших