Sunday 20 October 2013

Bloom Filter

Наткнулся случайно на такую вероятностную структуру, как фильтр Блума.
Вот ее описание:
Мой код собственно и есть подобная реализация, с таким же семейством хэш-функций.
Встречайте, https://github.com/frydaykg/Bloom!

Я накидал там парочку issues, если у кого есть время и идеи -- форкайте или комментите, я если что поправлю.

А вообще очень здоровская структура, пописать бы проект с ее применением...

No comments:

Post a Comment