Skip to content

Latest commit

 

History

History
13 lines (7 loc) · 611 Bytes

File metadata and controls

13 lines (7 loc) · 611 Bytes

java-cuckoo-filter

Open Java implementation of Cuckoo Filters, Apache License v2

© GRADIANT (http://www.gradiant.org)

This is an implementation of Cuckoo Filters, as defined in "Cuckoo Filter: Better than Bloom" (http://www.cs.cmu.edu/~binfan/papers/login_cuckoofilter.pdf) paper. A cuckoo filter is similar to bloom filters in functionality: is a data structure that can be used to test whether an element (item) is part of a set.

Developed for Java v6.

Use with caution! This software has not been thoroughly tested, also its performance is far from optimal at this stage.