Trie

wikipedia:Trie data structures

k-ary search tree

Geth

• INFO Persisted the clean trie cache
• WARN Reorg in progress, trie commit postponed

   --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, linked list, stack, trie, Abstract data structures, Python collections, Hash table