def test2():
m = MerkleTree(data[0:2])
merkle_hashes = m.get_hashes()
assert merkle_hashes[0][0] == sha256(hashes[0] + hashes[1]).digest()
assert merkle_hashes[1][0] == hashes[0]
assert merkle_hashes[1][1] == hashes[1]
for h in merkle_hashes[2]:
assert h == None
def test3():
m = MerkleTree(data[0:3])
merkle_hashes = m.get_hashes()
assert merkle_hashes[0][0] == hash_abc
assert merkle_hashes[1][0] == hash_ab
assert merkle_hashes[1][1] == hashes[2]
assert merkle_hashes[2][0] == hashes[0]
assert merkle_hashes[2][1] == hashes[1]
assert merkle_hashes[2][2] == None
assert merkle_hashes[2][3] == None
def test4():
m = MerkleTree(data[0:4])
merkle_hashes = m.get_hashes()
assert merkle_hashes[0][0] == hash_abcd
assert merkle_hashes[1][0] == hash_ab
assert merkle_hashes[1][1] == hash_cd
assert merkle_hashes[2][0] == hashes[0]
assert merkle_hashes[2][1] == hashes[1]
assert merkle_hashes[2][2] == hashes[2]
assert merkle_hashes[2][3] == hashes[3]
for n in merkle_hashes[3]:
assert n == None
def test5():
m = MerkleTree(data[0:5])
merkle_hashes = m.get_hashes()
assert merkle_hashes[0][0] == hash_abcde
assert merkle_hashes[1][0] == hash_abcd
assert merkle_hashes[1][1] == hashes[4]
assert merkle_hashes[2][0] == hash_ab
assert merkle_hashes[2][1] == hash_cd
assert merkle_hashes[2][2] == None
assert merkle_hashes[2][3] == None
assert merkle_hashes[3][0] == hashes[0]
assert merkle_hashes[3][1] == hashes[1]
assert merkle_hashes[3][2] == hashes[2]
assert merkle_hashes[3][3] == hashes[3]
def test6():
m = MerkleTree(data[0:6])
merkle_hashes = m.get_hashes()
assert merkle_hashes[0][0] == hash_abcdef
assert merkle_hashes[1][0] == hash_abcd
assert merkle_hashes[1][1] == hash_ef
assert merkle_hashes[2][0] == hash_ab
assert merkle_hashes[2][1] == hash_cd
assert merkle_hashes[2][2] == hashes[4]
assert merkle_hashes[2][3] == hashes[5]
assert merkle_hashes[3][0] == hashes[0]
assert merkle_hashes[3][1] == hashes[1]
assert merkle_hashes[3][2] == hashes[2]
assert merkle_hashes[3][3] == hashes[3]
assert merkle_hashes[3][4] == None
assert merkle_hashes[3][5] == None
assert merkle_hashes[3][6] == None
assert merkle_hashes[3][7] == None
def test1():
m = MerkleTree([data[0]])
merkle_hashes = m.get_hashes()
assert merkle_hashes[0][0] == hashes[0]
assert merkle_hashes[1][0] == None
assert merkle_hashes[1][1] == None
