Bloomy

ج# بلودي

Fast C# تنفيذ مرشحات Bloom معبأة في مكتبة .NET Standard.

مقدمة

مرشحات Bloom هي هياكل بيانات احتمالية تهدف إلى إزالة الإدخالات من مجموعة بيانات في وقت ثابت. يستخدمون وظائف تجزئة متعددة لإنشاء مواضع في صورة نقطية ، لذلك في وقت لاحق ، في مرحلة الشيك ، لا توجد بتات غير صفرية غير موجودة في صورة نقطية القضاء على متجه البحث المحدد. يمكنك العثور على مثال على كيفية عملهم هنا.

لتثبيت أحدث إصدار من حزمة Bloomy في مشروعك:

Install-Package Bloomy.Lib

الاستخدام

حالة الاستخدام البسيطة للغاية هي إضافة سلاسل في مرشح وتحقق بعد ذلك:

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

FilterResult.Presence يعطي:

• bloompresence.notinserted إذا لم يتم إدخال السلسلة بنسبة 100 ٪ في المرشح
• bloompresence.mightbeinserted إذا كان يمكن أن تكون السلسلة في المرشح واحتمال إيجابي كاذب هو FilterResult.Probability .

يساهم

لا تتردد في فتح المشكلات ، وتقديم PRS وخاصة استخدام هذا lib واختباره. لا تزال هذه مكتبة تعمل في مجال العمل حيث ستأتي ميزات جديدة وأكثر قوة.

رخصة

معهد ماساتشوستس للتكنولوجيا