RU

Count-Min Sketch: как посчитать частоту миллиарда событий в 10 килобайт

Представьте: через ваш сервер проходит 10 миллионов запросов в минуту. Каждый запрос содержит метку (например, ID пользователя, IP-адрес или поисков…

ccount-min sketchcmsалгоритмывероятностные алгоритмывероятностные структуры данныхструктуры данныхcomputer sciencetimeweb_статьи
Habr
RU

Ни одного ложноотрицательного: пишем Фильтр Блума на C

Представьте: вы пишете парсер, который обходит сотни миллионов URL. Каждую новую ссылку нужно проверить — посещали ли мы её раньше? Заводить гигабай…

структуры данныхалгоритмывероятностные алгоритмывероятностные структуры данныхвероятностное программированиеbloom filterфильтр блумаctimeweb_статьи