{"id":"key-range-merkle-sorts-by-key","text":"`KeyRangeMerkleTree` sorts input pairs by key before building, so two trees with identical key-value content always produce the same root hash regardless of insertion order","truth_value":"IN","source":"entries/2026/05/29/merkle-tree-merkle_tree.md","source_url":"","source_hash":"","justifications":[],"dependents":["merkle-diff-enables-targeted-key-range-repair"],"metadata":{},"created_at":"","updated_at":"","reviewed_at":"","verified_at":"","retracted_at":"","explanation":{"steps":[{"node":"key-range-merkle-sorts-by-key","truth_value":"IN","reason":"premise"}]}}