GitHub - NationalSecurityAgency/XORSATFilter: A library for building efficient set-membership filters and dictionaries based on the Satisfiability problem.
INTRODUCTION
This is a library for building and querying a compressed form of
set-membership filters, named k-XORSAT filters. These filters can be
used similar to how one would use a Bloom filter but with one
restriction --- items cannot be added after the filter is built. So,
this is an 'offline' or 'static' filter, whereas Bloom filters are
considered 'online' or 'dynamic'. The advantage is that k-XORSAT
filters achieve very near the optimal memory usage. That is, they use
much less memory tha...
Read more at github.com