https://github.com/thomasmueller/xorfilter_cpp

Bloom filter alternative (C++)
https://github.com/thomasmueller/xorfilter_cpp

Last synced: about 1 year ago
JSON representation

Bloom filter alternative (C++)

• Host: GitHub
• URL: https://github.com/thomasmueller/xorfilter_cpp
• Owner: thomasmueller
• License: apache-2.0
• Created: 2018-10-11T06:16:32.000Z (over 7 years ago)
• Default Branch: master
• Last Pushed: 2018-11-08T19:36:08.000Z (over 7 years ago)
• Last Synced: 2024-11-01T08:50:38.382Z (over 1 year ago)
• Language: C++
• Size: 134 KB
• Stars: 17
• Watchers: 6
• Forks: 2
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
# xorfilter_cpp

Xor Filters: Faster and Smaller Than Bloom and Cuckoo Filters (C++)

## Prerequisites

- A  C++11 compiler such as GNU G++ or LLVM Clang++

- Make 

## Usage

```

cd benchmarks

make

./bulk-insert-and-query.exe 10000000

```

## Where is your code?

See src/xorfilter.h. This single header depends on src/hashutil.h.

## Credit

The code is derived from https://github.com/efficient/cuckoofilter by Bin Fan et al.