merkle_patricia_tree v0.2.2 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.

TODO: Test

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.