g-trees / g_treesLinks
A family of randomized, history-independent search tree data structures
☆29Updated last year
Alternatives and similar repositories for g_trees
Users that are interested in g_trees are comparing it to the libraries listed below
Sorting:
- interval database☆288Updated 3 years ago
- A CRDT-based collaborative editor engine of letters.yandex.ru (2012, historical)☆69Updated 4 years ago
- A pseudo-random deterministic merkle tree built on LMDB☆81Updated 10 months ago
- Experiments with applying Fourier transofrms to various plane-filling curves and patterns☆66Updated 2 years ago
- Authenticated multi-version database: sparse binary merkle tree with compact partial-tree proofs☆319Updated 2 years ago
- A distributed hash table with unusually strong security properties☆65Updated 6 years ago
- The Directed Acyclic Graph Elevation Markup Language☆81Updated 8 months ago
- Local-first address book☆71Updated 4 years ago
- bitfield database with rank+select over persistent storage. based on roaring+run and fenwick trees☆47Updated 6 years ago
- Binary json codec optimized for in-place access☆49Updated 3 years ago
- a 64-bit histogram / quantile sketch☆59Updated last year
- An informal description on how to compute set union between two computers.☆56Updated 2 years ago
- Hash consistent search trees.☆97Updated 2 years ago
- Authenticated key-value store (i.e. an urkel tree)☆316Updated 2 years ago
- 🗄️ A simple CLI for converting WARC to Parquet.☆113Updated 11 months ago
- Zig library for HyperLogLog estimation☆91Updated last year
- A SQLite extension for extracting values from serialized Protobuf messages☆91Updated 6 months ago
- A Javascript implementation of the Signal double-ratchet☆33Updated 8 years ago
- NanoCollision: Experiments with collisions of nanosecond timestamps☆23Updated 3 months ago
- Chronofold is a conflict-free replicated data structure (a.k.a. CRDT) for versioned text.☆94Updated 3 years ago
- a distributed PGP keyserver project based on the dat protocol☆91Updated 3 years ago
- B-field implementation in Rust☆204Updated 6 months ago
- a flexible and distributed system for deriving, and interacting with, computational trust☆141Updated 3 years ago
- JSON/CBOR style format as a compressor☆25Updated 5 years ago
- Working area for Braid extensions to HTTP☆254Updated last year
- Game of Life with different update rules and on a bunch of different topologies (sphere, torus, klein bottle, etc.)☆59Updated 3 years ago
- An extremely tiny hash table for 32-bit keys.☆29Updated 3 years ago
- Internet-Draft about avoiding internet centralization☆41Updated 2 years ago
- A safe, stateful rules language for event streams☆114Updated 2 years ago
- A capability system for Willow.☆31Updated last year