Bloomy

C# Bloomy

.NET 표준 라이브러리에 포장 된 블룸 필터의 빠른 C# 구현.

소개

블룸 필터는 일정한 시간에 데이터 세트에서 항목을 제거하는 것을 목표로하는 확률 론적 데이터 구조입니다. 그들은 여러 해시 함수를 사용하여 비트 맵에서 위치를 생성하므로 나중에 확인 단계에서 비트 맵에서 발견되지 않은 0이 아닌 비트는 주어진 검색 벡터를 제거합니다. 여기에서 어떻게 작동하는지에 대한 예를 찾을 수 있습니다.

프로젝트에 최신 Bloomy 패키지 버전을 설치하려면 :

Install-Package Bloomy.Lib

용법

매우 간단한 사용 사례는 필터에 문자열을 추가하고 나중에 확인하는 것입니다.

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

FilterResult.Presence 다음과 같습니다.

• bloompresence. 문자열이 필터에 100% 삽입 되지 않은 경우에 intested.
• bloompresence.mightbeinserted 문자열이 필터에있을 수 있고 오 탐지의 확률이 FilterResult.Probability 룰 가능성이있는 경우.

기여하다

문제를 열고 PR을 제출하고 특히이 LIB를 사용하여 테스트하십시오. 새롭고 더 강력한 기능이 앞으로도 계속 진행 되는 작업 라이브러리입니다.

특허

MIT