Crate reference_trie
source · [−]Expand description
Reference implementation of a streamer.
Modules
Constants specific to encoding with external value node support.
Macros
Apply a test method on every test layouts.
Apply a test method on every test layouts.
Structs
Trie that allows empty values.
Children bitmap codec for radix 16 trie.
Trie layout using extension nodes.
Trie layout without extension nodes, allowing generic hasher.
No extension trie with no hashed value.
No extension trie which stores value above a static size as external node.
Simple reference implementation of a NodeCodec.
Simple reference implementation of a NodeCodec.
Even if implementation follows initial specification of
https://github.com/w3f/polkadot-re-spec/issues/8, this may
not follow it in the future, it is mainly the testing codec without extension node.
Reference implementation of a TrieStream with extension nodes.
Reference implementation of a TrieStream without extension.
Example trie cache implementation.
Traits
Byte-stream oriented trait for constructing closed-form tries.
Functions
Trie builder root calculation utility.
Trie builder trie building utility.
Compare trie builder and in memory trie.
compare_implementations_no_extension for unordered input (trie_root does
ordering before running when trie_build expect correct ordering).
Testing utility that uses some periodic removal over its input test data.
Compare trie builder and trie root implementations.
Compare trie builder and trie root unhashed implementations.
Compare trie builder and trie root unhashed implementations. This uses the variant without extension nodes.
Type Definitions
Trie layout without extension nodes.
Reference hasher is a keccak hasher.