NationalSecurityAgency / XORSATFilterLinks
A library for building efficient set-membership filters and dictionaries based on the Satisfiability problem.
☆80Updated 3 years ago
Alternatives and similar repositories for XORSATFilter
Users that are interested in XORSATFilter are comparing it to the libraries listed below
Sorting:
- Generate (message) sequence diagrams from TLA+ state traces☆74Updated 2 years ago
- Beating the `bisect` module's implementation using C-extensions.☆30Updated 2 years ago
- a 64-bit histogram / quantile sketch☆59Updated 9 months ago
- Fleur implements a Bloom Filter library in C that is fully compatible with DCSO's Go and python implementations.☆117Updated 2 years ago
- Flexible and Constant Time Programming Language☆201Updated 3 years ago
- Library sandboxing for the Verona research language and usable in other contexts.☆46Updated 2 years ago
- Detecting Inconsistencies in Feature or Function Evaluations of Requirements☆67Updated last year
- An Evaluation of Linear Probing Hashtable Algorithms☆32Updated last year
- A description of Minotaur can be found in https://arxiv.org/abs/2306.00229.☆112Updated last month
- A probabilistic approximate DNF counter☆37Updated last month
- An introduction to temporal logic and how it can be used to analyze concurrency☆105Updated last year
- Integer Map Data Structure☆131Updated 2 years ago
- An implementation of the rete algorithm from 'Production Matching for Large Learning Systems'☆87Updated 5 years ago
- Harmonia is an algorithm that allows for the implementation of operations on B+ trees using parallelization. As a part of my GPU project,…☆30Updated 4 years ago
- LD_PRELOADable library for exploring the glibc heap☆107Updated 7 months ago
- A distributed hash table with unusually strong security properties☆64Updated 5 years ago
- Using z3's never been easier (maybe)☆102Updated 3 years ago
- The Directed Acyclic Graph Elevation Markup Language☆80Updated 6 months ago
- GitHub copy of the NTS/TeX source code from 2001☆31Updated 4 years ago
- Synthesize CRDTs from classic data types with verified lifting!☆149Updated last year
- The dream accurate approximate set cardinality estimator based on 3-bit HyperLogLog. More accurate than Redis HyperLogLog.☆55Updated 4 years ago
- Brzozowski derivative python sketch☆85Updated 6 months ago
- A dynamically safe implementation of C, using your existing C compiler. Tolerates idiomatic C code pretty well. Not perfect... yet.☆105Updated last year
- HPC research and demonstrations☆63Updated last week
- egg is a flexible, high-performance e-graph library☆12Updated last year
- Lower Size Bounds for Sorting Networks☆46Updated 4 years ago
- Quick sort code using AVX2 instructions☆69Updated 8 years ago
- ☆83Updated 11 months ago
- A Fully Homomorphic Encryption Brainfuck virtual machine☆216Updated 5 years ago
- Zig library for HyperLogLog estimation☆89Updated last year