search

trachten / cpisync

A library for synchronizing remote data with minimum communication.
GNU General Public License v3.0
26 stars 11 forks source link

Cuckoo filter-based set reconciliation #47

Closed novakboskov closed 4 years ago

novakboskov commented 4 years ago

An implementation of Cuckoo Filter data structure based on https://www.cs.cmu.edu/~dga/papers/cuckoo-conext2014.pdf

And Cuckoo filter-based set reconciliation based on https://dl.acm.org/doi/10.1145/3357384.3358065

novakboskov commented 4 years ago

Please don't merge this yet. I'm still inspecting a few things.