https://github.com/drish/bloom
A bloom filter implementation in Java, it uses double MurmurHashes as hash functions.
https://github.com/drish/bloom
Last synced: over 1 year ago
JSON representation
A bloom filter implementation in Java, it uses double MurmurHashes as hash functions.
- Host: GitHub
- URL: https://github.com/drish/bloom
- Owner: drish
- License: apache-2.0
- Created: 2017-05-07T19:28:17.000Z (about 9 years ago)
- Default Branch: master
- Last Pushed: 2017-06-09T23:22:34.000Z (about 9 years ago)
- Last Synced: 2025-01-16T00:51:01.920Z (over 1 year ago)
- Language: Java
- Homepage:
- Size: 12.7 KB
- Stars: 2
- Watchers: 3
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
A bloom filter implementation in Java, it uses double MurmurHashes as hash functions.
Implementated based on: [This paper](http://pages.cs.wisc.edu/~cao/papers/summary-cache/node8.html)
This library is a work in progress.
### Usage.
```java
BloomFilter filter = new BloomFilter(1000); // size of bloom filter.
filter.getFalsePositiveRate();
```