Skip to content

ru2nuts/stable_bloom_filter

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 
 
 

Repository files navigation

stable_bloom_filter

Stable Bloom Filter implementation.

Based on the document linked below: Approximately Detecting Duplicates for Streaming Data using Stable Bloom Filters, by Fan Deng and Davood Rafiei, University of Alberta

Similar interface to Google Guava's BloomFilter. Implementation leverages some of the Guava's code from com.google.common.hash.BloomFilter and com.google.common.hash.BloomFilterStrategies.

Copyright (C) 2016, ru2nuts. This program is free software: you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation, either version 3 of the License, or any later version. This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details. You should have received a copy of the GNU General Public License along with this program. If not, see http://www.gnu.org/licenses/.

About

Stable Bloom Filter implementation

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages