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
• 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)

See also

• Data structures: queue, list, stack