Merkle trees

A tree of hashes where each parent hashes its children. Two replicas compare root hashes and walk down only the branches that differ, which makes anti-entropy repair cheap.