News for hackers. Stuff that matters.
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/

Re:The Trie: A Neglected Data Structure by GhotiFish on Friday September 13, 2013 @03:53PM (#6382713)
Thanks for the link! I wish I'd known about this implementation.