Module trie_cursor

Module trie_cursor 

Source
Available on crate feature trie only.
Expand description

The cursor implementations for navigating account and storage tries.

Modules§

depth_first
Depth-first trie iterator.
metrics
Metrics tracking trie cursor implementations.
mocktest-utils
Mock trie cursor implementations.
noop
Noop trie cursor implementations.
subnode
Cursor for iterating over a subtrie.

Structs§

CursorSubNode
Cursor for iterating over a subtrie.
DepthFirstTrieIterator
An iterator that traverses trie nodes in depth-first post-order.
InMemoryTrieCursor
A cursor to iterate over trie updates and corresponding database entries. It will always give precedence to the data from the trie updates.
InMemoryTrieCursorFactory
The trie cursor factory for the trie updates.
InstrumentedTrieCursor
A wrapper around a TrieCursor that tracks metrics for cursor operations.
TrieCursorIter
Iterator wrapper for TrieCursor types
TrieCursorMetricsmetrics
Prometheus metrics for trie cursor operations.
TrieCursorMetricsCache
Cached metrics counters for trie cursor operations.

Traits§

TrieCursor
A cursor for traversing stored trie nodes. The cursor must iterate over keys in lexicographical order.
TrieCursorFactory
Factory for creating trie cursors.
TrieStorageCursor
A cursor for traversing storage trie nodes.