Skip to content

Latest commit

 

History

History
33 lines (24 loc) · 998 Bytes

README.md

File metadata and controls

33 lines (24 loc) · 998 Bytes

A simple on-disk Bloom Filter in C

Author LICENSE

Toy level code for learning purpose.

Use mmap to map file to in memory structure. Only support linux-x64-gcc by now.

It's also been written as a programing lab with detailed instructions for learner by me, you can switch the branch to lab branch to see details or click the button below.

lab_en lab_zh

download and install:

$ git clone .....
$ sudo ./build_support/packages.sh
$ cd bloom_filter
$ mkdir build
$ cd build
$ cmake ..

run tests in build/:

$ make tests       # Compile all tests (3 sets of tests in total)
$ make bitset_test # Compile the bit test, which runs bitset_test.cc
$ make fileio_test # Same as above
$ make filter_test # the same