Skip to content

Latest commit

 

History

History
30 lines (25 loc) · 984 Bytes

README.org

File metadata and controls

30 lines (25 loc) · 984 Bytes

This is the initial commit

What’s still coming

  • we will add the scripts used for testing/creating the plots in our paper
  • some more cleanup of the benchmark code (only readability)
  • some more cleanup involving the utils folder
  • some examples, of how to use the data structures

What’s already here

  • there are three variants of our data structures (described here)
    • once as described in the paper
    • once basically the same but with a templated number of remainder bits (this might be faster when the necessary false positive rate is known at compile time)
    • once without the grouped remainders described in the paper
  • some benchmarks used to create the plots in the paper

How to use what’s there

mkdir build
cd build
cmake ..
make
  • Our implementation might need a compiler greater than gcc 7.4.0 we have had some problems with an internal compiler bug at version 7.4.0