Skip to content
master
Switch branches/tags
Go to file
Code

Latest commit

 

Git stats

Files

Permalink
Failed to load latest commit information.
Type
Name
Latest commit message
Commit time
 
 
 
 
 
 
 
 

README.org

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

About

This repository contains multiple implementations of quotient filters and linear probing filters which is a variant that does not move remainders within the table.

Resources

Releases

No releases published

Packages

No packages published