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

Adds a key-value pair to a given trie.

This may radically change the structure of the trie.