def test_merkle_tree_calculation(leaves, tree):
calculated_tree = calc_merkle_tree(leaves)
assert calculated_tree == tree
assert get_root(tree) == tree[0][0]
assert calc_merkle_root(leaves) == get_root(tree)
def test_invalid_merkle_root_calculation(leave_number):
with pytest.raises(ValidationError):
calc_merkle_root((b"", ) * leave_number)
def calc_chunk_root(collation_body: bytes) -> Hash32:
check_body_size(collation_body)
chunks = list(iterate_chunks(collation_body))
return calc_merkle_root(chunks)