Re:The Trie: A Neglected Data Structure
by dnr on Friday September 13, 2013 @03:11PM
(#6382492)
If you like tries, take a look at the double-array trie: it's a pretty nifty (though somewhat complicated) way to greatly reduce the space usage of tries by interleaving nodes in the same block of memory. It also makes it easier to serialize a trie, so you can quickly load a pre-built one instead of re-doing all the inserts, which is useful for static dictionaries.
http://linux.thai.net/~thep/datrie/