cosmos/iavl

Merkleized IAVL+ Tree implementation in Go

4 mentions on Hacker News by 1 person: 0 stories, 4 comments · first 2022-02-07 · latest 2025-07-24

Mentions per year 4 mentions · busiest year 2025 (2)

20082026

All Stories Comments Newest Top Oldest

…Flight" https://news.ycombinator.com/item?id=42871219 : > cosmos/iavl is a Merkleized AVL tree. https://github.com/cosmos/iavl /? Merkle hashes for sqlite: https://www.google.com/search?q=Merkle+hashes+for+SQlite A git commit hash is…
comment by westurner · 2025-07-24 · in PSA: SQLite WAL checksums fail silently and may lose data
cosmos/iavl is a Merkleized AVL tree. https://github.com/cosmos/iavl : > Merkleized IAVL+ Tree implementation in Go > The purpose of this data structure is to provide persistent storage for key-value pairs (say to store account balances)…
comment by westurner · 2025-01-29 · in Adding concurrent read/write to DuckDB with Arrow Flight
…search tree with Merkle hashes and snapshots to prevent tampering and enable synchronization) https://github.com/cosmos/iavl/blob/master/docs/overview.md - Google/trillion has Merkle hashed edges between rows in order in the table but is…
comment by westurner · 2024-08-05 · in How Postgres stores data on disk – this one's a page turner
…... Merkleized IAVL+ tree that is balanced with rotations in order to optimize lookup,: https://github.com/cosmos/iavl Self-balancing binary search tree: https://en.wikipedia.org/wiki/Self-balancing_binary_search_t... )
comment by westurner · 2022-02-07 · in Show HN: SHA-256 explained step-by-step visually