Quadrable
summary
Quadrable is a header-only C++17 library backed by LMDB that implements a sparse binary Merkle tree with collapsed leaves to avoid doing 256 hashes per update and a command-based proof encoding that emits compact partial-tree proofs (no redundant sibling hashes). Proofs reconstruct a local partial-tree that supports zero-copy reads, batch operations, copy-on-write snapshots and inexpensive forks; proofs can be merged or expanded later. A quadb git-like CLI exists, garbage collection uses mark-and-sweep, and a native GUI is in development.
AI-written summary · about
chapters (11)
- 0:00Introduction to Quadrable
- 1:50What is Quadrable
- 8:50Merkle Trees Basics
- 14:23Sparse Merkle Trees
- 21:05Path Independent Data Structure
- 26:17Proofs and Witnesses
- 33:19Partial Trees in Quadrable
- 37:31Using Quadrable in C++
- 44:25Command Line Tool Demo
- 49:00Quadrable UI Project
- 51:09Q&A and Applications
related talks
49mQ The language of God!
15mLVMT: An Efficient Authenticated Storage for Blockchain
01h 14mQLDB deep dive
01h 13mC++ Memory Model Meets High-Update-Rate Data Structures
25mHigh on Cardinality, Low on Memory
28mSpEQ: Translation of Sparse Codes using Equivalences
31mState of Parquet 2025: Structure, Optimizations, and Recent Innovations
21mCFLOBDDs: Context-Free-Language Ordered Binary Decision Diagrams