rzbdz / bloomfilter

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

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

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.

License:BSD 3-Clause "New" or "Revised" License


Languages

Language:C++ 57.5%Language:C 29.0%Language:CMake 9.4%Language:Shell 4.0%