Skip to content

A simple on-disk Bloom Filter use mmap in C programing language for learning how to write CMake files.

License

Notifications You must be signed in to change notification settings

rzbdz/bloomfilter

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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

About

A simple on-disk Bloom Filter use mmap in C programing language for learning how to write CMake files.

Topics

Resources

License

Stars

Watchers

Forks