Bloomy

C# Bloomy

Implementasi Cepat C# dari Filter Bloom yang dikemas di Perpustakaan Standar .NET.

Perkenalan

Filter Bloom adalah struktur data probabilistik yang bertujuan untuk menghilangkan entri dari set data pada waktu yang konstan. Mereka menggunakan beberapa fungsi hash untuk menghasilkan posisi dalam bitmap, jadi nanti, pada fase cek, bit non-nol yang tidak ditemukan dalam bitmap menghilangkan vektor pencarian yang diberikan. Anda dapat menemukan contoh tentang cara kerja mereka di sini.

Untuk menginstal versi paket Bloomy terbaru ke dalam proyek Anda:

Install-Package Bloomy.Lib

Penggunaan

Kasing penggunaan yang sangat sederhana adalah menambahkan string di filter dan memeriksa sesudahnya:

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

FilterResult.Presence memberi:

• Bloompresence. Tidak mendapat insersi jika string 100% tidak dimasukkan ke dalam filter
• Bloompresence.mightbeinserted jika string dapat berada di filter dan probabilitas untuk positif palsu adalah FilterResult.Probability .

Menyumbang

Jangan ragu untuk membuka masalah, mengirimkan PR dan terutama gunakan LIB ini dan mengujinya. Ini masih merupakan perpustakaan yang bekerja dalam proses karena fitur baru dan lebih kuat akan datang.

Lisensi

Mit