Tag
anti-entropy
- 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
- Jul 24, 2025 Merkle Trees, Range Digests, and Finding Divergence Without Reading Everything How a tree of hashes narrows a comparison between two replicas to the differing leaves, what it costs to maintain under writes, and why the leaves must align. filesystems
- 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
- Nov 15, 2024 Read Repair and Hinted Handoff on the Write Path How leaderless stores bring lagging replicas forward without a full scan, why hinted handoff is a temporary buffer rather than a repair, and where each mechanism fails under sustained failure. distributed systems
- Oct 10, 2024 Disseminating Suspicion by Gossip: Anti-Entropy, Rumor Mongering, and Merge Order How a suspicion reaches every node without a broadcast tree, why the merge rule must be a total order, and what the log factor in convergence time actually depends on. distributed systems