Trie

wikipedia:Trie data structures

k-ary search tree

• geth: INFO [05-08|17:10:25.580] Allocated trie memory caches clean=614.00MiB dirty=1024.00MiB

Geth

• INFO Persisted the clean trie cache
• WARN Reorg in progress, trie commit postponed
• ERROR Failed to open trie
• Failed to write trie to disk

   --cache.gc value               (default: 25)
         Percentage of cache memory allowance to use for trie pruning (default = 25% full
         mode, 0% archive mode)

• geth db check-state-content

See also

• trie
• Data structures: queue, list, linked list, stack, trie, Abstract data structures, Python collections, Hash table