Skip to content

Bloom filter written in C++ for strings. Tests whether an element belongs to a set. False positive matches are possible, false negatives are not. Also implements Rabin–Karp algorithm with Rabin fingerprint hashes for multiple substring searches.

License

Notifications You must be signed in to change notification settings

thegeek/bloom-filter-cpp

Error
Looks like something went wrong!

About

Bloom filter written in C++ for strings. Tests whether an element belongs to a set. False positive matches are possible, false negatives are not. Also implements Rabin–Karp algorithm with Rabin fingerprint hashes for multiple substring searches.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published