Bloomy

C# Bloomy

การใช้งาน Fast C# ของตัวกรอง Bloom ที่บรรจุในไลบรารีมาตรฐาน. NET

การแนะนำ

ตัวกรอง Bloom เป็นโครงสร้างข้อมูลที่น่าจะเป็นโดยมีจุดประสงค์เพื่อกำจัดรายการจากชุดข้อมูลในเวลาคงที่ พวกเขาใช้ฟังก์ชั่นแฮชหลายฟังก์ชั่นเพื่อสร้างตำแหน่งในบิตแมปดังนั้นในภายหลังในขั้นตอนการตรวจสอบบิตที่ไม่ใช่ศูนย์ที่ไม่พบในบิตแมปจะกำจัดเวกเตอร์การค้นหาที่กำหนด คุณสามารถหาตัวอย่างเกี่ยวกับวิธีการทำงานที่นี่

ในการติดตั้งเวอร์ชัน Bloomy Package ล่าสุดลงในโครงการของคุณ:

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.mightbeInsert ถ้าสตริงสามารถอยู่ในตัวกรองและความน่าจะเป็นสำหรับบวกเท็จคือ FilterResult.Probability

มีส่วนช่วย

อย่าลังเลที่จะเปิดปัญหาส่ง PRS และใช้ LIB นี้และทดสอบโดยเฉพาะ นี่ยังคงเป็นห้องสมุด ที่ทำงานอยู่ระหว่างดำเนินการ เนื่องจากมีคุณสมบัติใหม่และมีประสิทธิภาพมากขึ้น

ใบอนุญาต

มิกซ์