oliver006/go-cqf

Golang implementation of a General-Purpose Counting Filter: Counting Quotient Filter

This is WIP and currently not working correctly

go-cqf - a General-Purpose Counting Filter: Counting Quotient Filter

This is a port of https://github.com/splatlab/cqf

The actual paper: http://dl.acm.org/citation.cfm?id=3035963&dl=ACM&coll=DL&CFID=798336745&CFTOKEN=68203156

Discussion: https://blog.acolyer.org/2017/08/08/a-general-purpose-counting-filter-making-every-bit-count/