Expand description
Reference implementation of a streamer.
Modules§
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.
- 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.
Traits§
- Byte-stream oriented trait for constructing closed-form tries.
Functions§
- Trie builder root calculation utility.
- Trie builder trie building utility.
- Trie builder trie building utility. This uses the variant without extension nodes.
- Trie builder root calculation utility. This uses the variant without extension nodes.
- Compare trie builder and in memory trie.
- Compare trie builder and in memory trie. This uses the variant without extension nodes.
compare_implementations_no_extensionfor unordered input (tetsy_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 Aliases§
- Trie layout without extension nodes.