merkle_patricia_tree v0.2.5 MerklePatriciaTree.Trie.Builder
Builder is responsible for adding keys to an existing merkle trie. To add a key, we need to make a delta to our trie that ends up as the canonical form of the given tree as defined in http://gavwood.com/Paper.pdf.
Note: this algorithm is non-obvious, and hence why we have a good number of functional and invariant tests. We should add more specific unit tests to this module.
Link to this section Summary
Functions
Adds a key-value pair to a given trie
Link to this section Functions
Link to this function
put_key(trie_node, key, value, trie)
Adds a key-value pair to a given trie.
This may radically change the structure of the trie.