# Functions
ConcatGeneralizedIndices concats the generalized indices together.
CreateTrieFromProto creates a Sparse Merkle Trie from its corresponding merkle trie.
GeneralizedIndexBit returns the given bit of a generalized index.
GeneralizedIndexChild returns the child of a generalized index.
GeneralizedIndexLength returns the generalized index length from a given index.
GeneralizedIndexParent returns the parent of a generalized index.
GeneralizedIndexSibling returns the sibling of a generalized index.
GenerateTrieFromItems constructs a Merkle trie from a sequence of byte slices.
MerkleTree returns all the nodes in a merkle tree from inputting merkle leaves.
NewTrie returns a new merkle trie filled with zerohashes to use.
NextPowerOf2 returns the next power of 2 >= the input
Spec pseudocode definition: def get_next_power_of_two(x: int) -> int: """ Get next power of 2 >= the input.
PrevPowerOf2 returns the previous power of 2 >= the input
Spec pseudocode definition: def get_previous_power_of_two(x: int) -> int: """ Get the previous power of 2 >= the input.
VerifyMerkleBranch verifies a Merkle branch against a root of a trie.
# Variables
ZeroHashes is a representation of all zerohashes of varying depths till h=100.
# Structs
SparseMerkleTrie implements a sparse, general purpose Merkle trie to be used across ETH2.0 Phase 0 functionality.