Доступны ли какие-либо реализации фильтров Блумье? - PullRequest
7 голосов
/ 22 июня 2011

Я натолкнулся на довольно небольшую теорию относительно фильтров Блумье , но мне не повезло, что я нашел их фактическую реализацию (не повезло в github, sourcefoge, google и т. Д.).Кто-нибудь знает о реализации, доступной для использования?Если нет, есть ли интерес к совместной работе над ее разработкой?

Ответы [ 2 ]

3 голосов
/ 17 августа 2011

Похоже, ни одна реализация не была доступна, поэтому я сделал первый проход за один раз.Я разместил его на github для всех, кому это может быть интересно или полезно.Предложения и исправления приветствуются, так что не стесняйтесь!

2 голосов
/ 22 июня 2011

Тема фильтра Bloom только что появилась в списке рассылки boost

В буст-песочнице есть ссылка на реализацию.

Некоторое время назад было еще одно обсуждение, связанное с http://cplusplus -soup.com / 2009/06/08 / bloom-filters /

...