Наткнулся случайно на такую вероятностную структуру, как фильтр Блума.
Вот ее описание:
Мой код собственно и есть подобная реализация, с таким же семейством хэш-функций.
Встречайте, https://github.com/frydaykg/Bloom!
Я накидал там парочку issues, если у кого есть время и идеи -- форкайте или комментите, я если что поправлю.
А вообще очень здоровская структура, пописать бы проект с ее применением...
No comments:
Post a Comment