Crate tetsy_reference_trie

Expand description

Reference implementation of a streamer.

Modules§

AllowEmptyLayout: Trie that allows empty values
Bitmap: Children bitmap codec for radix 16 trie.
ExtensionLayout: Trie layout using extension nodes.
GenericNoExtensionLayout: Trie layout without extension nodes, allowing generic hasher.
ReferenceNodeCodec: Simple reference implementation of a NodeCodec.
ReferenceNodeCodecNoExt: 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.
ReferenceTrieStream: Reference implementation of a TrieStream with extension nodes.
ReferenceTrieStreamNoExt: Reference implementation of a TrieStream without extension.

calc_root: Trie builder root calculation utility.
calc_root_build: Trie builder trie building utility.
calc_root_build_no_extension: Trie builder trie building utility. This uses the variant without extension nodes.
calc_root_no_extension: Trie builder root calculation utility. This uses the variant without extension nodes.
compare_implementations: Compare trie builder and in memory trie.
compare_implementations_no_extension: Compare trie builder and in memory trie. This uses the variant without extension nodes.
compare_implementations_no_extension_unordered: compare_implementations_no_extension for unordered input (tetsy_trie_root does ordering before running when trie_build expect correct ordering).
compare_no_extension_insert_remove: Testing utility that uses some periodic removal over its input test data.
compare_root: Compare trie builder and trie root implementations.
compare_unhashed: Compare trie builder and trie root unhashed implementations.
compare_unhashed_no_extension: Compare trie builder and trie root unhashed implementations. This uses the variant without extension nodes.
tetsy_reference_trie_root
tetsy_reference_trie_root_no_extension