zeth.core.merkle_tree Namespace Reference

Classes
class	ITreeHash
class	MerkleTree
class	MerkleTreeData
class	PersistentMerkleTree

Functions
List[str]	compute_merkle_path (int address, MerkleTree mk_tree)

Variables
	ZERO_ENTRY

Function Documentation

compute_merkle_path()

List[str] zeth.core.merkle_tree.compute_merkle_path	(	int	address,
		MerkleTree	mk_tree
	)

Given an "address" (index into leaves of a Merkle tree), compute the path to
the root.

Definition at line 188 of file merkle_tree.py.

def compute_merkle_path(address: int, mk_tree: MerkleTree) -> List[str]:
    """
    Given an "address" (index into leaves of a Merkle tree), compute the path to
    the root.
    """
    merkle_path: List[str] = []
    if address == -1:
        return merkle_path
 
    # Check each bit of address in turn.  If it is set, take the left node,
    # otherwise take the right node.
    for depth in range(mk_tree.depth):
        address_bit = address & 0x1
        if address_bit:
            merkle_path.append(mk_tree.get_node(depth, address - 1).hex())
        else:
            merkle_path.append(mk_tree.get_node(depth, address + 1).hex())
        address = address >> 1
    return merkle_path
 
 

Here is the caller graph for this function:

Variable Documentation

ZERO_ENTRY

zeth.core.merkle_tree.ZERO_ENTRY

Initial value:

=  bytes.fromhex(
    "0000000000000000000000000000000000000000000000000000000000000000")

Definition at line 13 of file merkle_tree.py.