merkle tree term
tree of hashes letting you compare large datasets cheaply
Hash of each leaf, hash of pairs of hashes up to root. Comparing roots tells you if data differs; descending the tree finds which subtree differs. Used in anti-entropy, blockchains, Git, BitTorrent.