Bloomy

C# Bloomy

Schnelle C# Implementierung von Bloom -Filtern, die in einer .NET -Standardbibliothek verpackt sind.

Einführung

Bloom -Filter sind probabilistische Datenstrukturen, die darauf abzielen, Einträge aus einem Datensatz zum konstanten Zeitpunkt zu beseitigen. Sie verwenden mehrere Hash-Funktionen, um Positionen in einer Bitmap zu generieren. Später eliminieren in der Scheckphase, die in der Bitmap nicht in der Bitmap enthalten sind, den angegebenen Suchvektor. Sie können ein Beispiel finden, wie sie hier arbeiten.

So installieren Sie die neueste blühende Paketversion in Ihrem Projekt:

Install-Package Bloomy.Lib

Verwendung

Ein sehr einfacher Anwendungsfall besteht darin, Strings in einen Filter hinzuzufügen und danach zu überprüfen:

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

FilterResult.Presence gibt:

• BloomPresence.notinsert Wenn die Zeichenfolge zu 100% in den Filter eingefügt ist
• BloomPresence.MightBeinserted Wenn sich die Zeichenfolge im Filter befindet und die Wahrscheinlichkeit für ein falsches Positiv ist, ist FilterResult.Probability .

Beitragen

Fühlen Sie sich frei, Probleme zu öffnen, PRs einzureichen und insbesondere diese LIB zu verwenden und zu testen. Dies ist immer noch eine Arbeitsbibliothek, da neue und robustere Funktionen kommen werden.

Lizenz

MIT