Bloomy

C# Bloomy

Fast C# Реализация фильтров цветов, упакованных в стандартную библиотеку .NET.

Введение

Фильтры Bloom - это вероятностные структуры данных, направленные на устранение записей из набора данных в постоянное время. Они используют несколько функций хэш для генерации позиций в растровом карте, поэтому позже, на фазе проверки, ненулевые биты, которые не найдены в растровом карте, устраняют заданный вектор поиска. Вы можете найти пример того, как они работают здесь.

Чтобы установить последнюю версию Bloomy Package в свой проект:

Install-Package Bloomy.Lib

Использование

Очень простой вариант использования - добавить струны в фильтр и проверить после этого:

 BasicFilter filter = new BasicFilter ( 50000 , HashFunc . Murmur3 ) ;
filter . Insert ( "dotnet" ) ;
.. .
FilterResult res = filter . Check ( "dotnet" ) ;

FilterResult.Presence дает:

• Bloompresence.notinerted, если строка на 100% не вставлена ​​в фильтр
• Bloompresence.mightbeinserted , если строка может находиться в фильтре, а вероятность ложноположительного положительного - FilterResult.Probability .

Способствовать

Не стесняйтесь открывать проблемы, отправлять PRS и особенно использовать эту LIB и проверить его. Это по-прежнему библиотека работы в работе, поскольку новые и более надежные функции.

Лицензия

Грань