Xor Filters: Faster and Smaller Than Bloom and Cuckoo Filters (C++)
- A C++11 compiler such as GNU G++ or LLVM Clang++
- Make
cd benchmarks
make
./bulk-insert-and-query.exe 10000000
See src/xorfilter.h. This single header depends on src/hashutil.h.
The code is derived from https://github.com/efficient/cuckoofilter by Bin Fan et al.