Bloomy

C＃Bloomy

快速C＃BLOOM過濾器的實現，該過濾器包裝在.NET標準庫中。

介紹

Bloom過濾器是概率數據結構，旨在消除恆定時間集中的條目。他們使用多個哈希函數在位圖中生成位置，因此，在檢查階段，在位圖中找不到的非零位消除了給定的搜索矢量。您可以找到有關它們在這里工作的示例。

要將最新的Bloomy軟件包版本安裝到您​​的項目中：

Install-Package Bloomy.Lib

用法

一個非常簡單的用例是在過濾器中添加字符串，然後檢查以後：

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

FilterResult.Presence給出：

• bloompresence.notinsert，如果字符串是100％未插入過濾器中的
• bloompresence.mightbeinsert，如果字符串可以在過濾器中，並且誤報的概率是FilterResult.Probability 。

貢獻

隨時開放問題，提交PR，尤其是使用此LIB並進行測試。這仍然是一個正在進行的工作庫，隨著新的功能即將到來。

執照

麻省理工學院