Skip to content
forked from ponkin/bloom

Probabilistic data structures java implementation.

License

Notifications You must be signed in to change notification settings

malayerba/bloom

 
 

Repository files navigation

Bloom filters

Core

Pure Java library with different types of bloom filters. Zero dependencies. Onheap and Offheap memory management. Supports huge(more than 2GB ) filters with billions of items. Thread safe and fast. The following filter types are implemented

  • BloomFilter - classic bloom filter
  • StableBloomFilter - bloom filter with the ability to automatically evict 'old' items frm filter.
  • CuckooFilter - bloom filter variant with removal and more space efficient
  • ScalableBloomFilter - bloom filter with dynamic size

Server

Fast standalone bloom filter storage server. You can create filters in '/dev/shm' for filter persistence. Very fast and can be run in docker

Driver

Scala asynchronous driver for bloom server

Spark-connector

Apache Spark connector. Utility library to access bloom server from Apache Spark jobs.

About

Probabilistic data structures java implementation.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • Java 69.6%
  • Scala 29.9%
  • Thrift 0.5%