12 популярных алгоритмов для системного дизайна

Bloom Filter
(Блум-фильтр)
🔹 Снижает затраты на поиск

Geohash
(Геохеш)
🔹 Службы, основанные на местоположении

Hyperloglog
(Гиперлоглог)
🔹 Оценка количества уникальных элементов

Consistent Hashing
(Консистентное хеширование)
🔹 Распределение объектов данных в кластере

Merkle Tree
(Дерево Меркла)
🔹 Обнаружение несоответствий между узлами

Raft Algorithm
(Алгоритм Raft)
🔹 Алгоритм консенсуса в базах данных

Lossy Count
🔹 Эффективный подсчёт частоты элементов

QuadTree
(Квадродерево)
🔹 Службы, основанные на местоположении

Operational Transformation
(Операционное преобразование)
🔹 Используется для совместного редактирования

Leaky Bucket
(Протекающее ведро)
🔹 Используется для ограничения скорости в API

Rsync
🔹 Синхронизация файлов и папок между устройствами

Ray Casting
(Трассировка лучей)
🔹 Обнаружение столкновений, рендеринг в компьютерной графике