Tag
merkle-tree
- Feb 27, 2026 Merkle Tree Anti-Entropy: Finding Divergence Without Comparing Everything How hash trees over key ranges reduce replica comparison from a full data exchange to a walk over the subtrees that actually differ, and what write churn does to that saving. distributed systems
- Jun 2, 2025 Anti-Entropy Repair: Merkle Trees, Read Repair, and the Cost of Finding Divergence How replicas that missed writes discover what they missed, why a Merkle tree narrows comparison to a logarithmic path, and what repair cannot fix. databases