{"id":"merkle-diff-enables-efficient-sync","text":"`MerkleTree.diff` compares two trees in O(log n) by short-circuiting at matching subtree hashes, providing the divergence-detection layer that would feed `_receive_replica` with only changed keys rather than a full key scan","truth_value":"IN","source":"entries/2026/05/29/topic-dynamo-anti-entropy.md","source_url":"","source_hash":"","justifications":[],"dependents":[],"metadata":{},"explanation":{"steps":[{"node":"merkle-diff-enables-efficient-sync","truth_value":"IN","reason":"premise"}]}}