jmatak/cuckoofilter

Implementation of cuckoo filter.

(Dynamic) Cuckoo Filter

Implementation of dynamic Cuckoo filter. This project is developed within the course Bioinformatics at Faculty of Electrical Engineering and Computing, University of Zagreb. Link to the course pages: https://www.fer.unizg.hr/predmet/bio.

Follow the next example for compiling and running the demo example of (Dynamic) Cuckoo filter implementation.

git clone https://github.com/jmatak/CuckooFilter.git
cd CuckooFilter
mkdir build
cd build
cmake ..
make

Run demo of plain Cuckoo filter:

./CuckooFilter

Run demo of dynamic Cuckoo filter:

./DynamicCuckooFilter

GitHub implementation: CityHash, fast and reliable hash function.

Installation of CityHash lib provided by their authors:

On systems with gcc, we generally recommend:

./configure
make all check CXXFLAGS="-g -O3"
sudo make install

Contributors:

• Josip Jukić - Cuckoo Filter, Cuckoo Table, Dynamic Cuckoo Filter, Bit Manager
• Patrik Marić - Cuckoo Filter, Hash Function, experiment scripts (Tests)
• Josip Matak - Dynamic Cuckoo Filter, FASTA Reader, FASTA Iterator, Arg Parser