Bloomy

C＃ブルーミー

.NET標準ライブラリに詰められたブルームフィルターの高速C＃実装。

導入

ブルームフィルターは、一定時にデータセットからエントリを排除することを目的とした確率的データ構造です。彼らは複数のハッシュ関数を使用してビットマップで位置を生成するため、後でチェックフェーズで、ビットマップにないゼロ以外のビットが指定された検索ベクトルを排除します。ここでどのように機能するかについての例を見つけることができます。

プロジェクトに最新のBloomyパッケージバージョンをインストールするには：

Install-Package Bloomy.Lib

使用法

非常に単純なユースケースは、フィルターに文字列を追加してその後チェックすることです。

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

FilterResult.Presenceが与える：

• bloompresence.notinested文字列が100％フィルターに挿入されていない場合
• bloompresence.mightbeinerted stringがフィルターにある可能性があり、偽陽性の確率はFilterResult.Probabilityです。

貢献する

お気軽に問題を開き、PRを提出し、特にこのLIBを使用してテストしてください。これは、新しいより堅牢な機能が来るようになるため、進行中のライブラリです。

ライセンス

mit