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
TrieStreamwith extension nodes. - Reference implementation of a
TrieStreamwithout extension. - substrate trie layout
- substrate trie layout, with external value nodes.
- 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_extensionfor 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.