News for hackers. Stuff that matters.
Re:The Trie: A Neglected Data Structure by AaronFriel on Friday September 13, 2013 @10:58AM (#6380866)
You're only looking at one kind of trie, there are also Judy arrays, which have much better performance characteristics and (if we're abusing the notation) the same worst-case memory complexity.
Re:The Trie: A Neglected Data Structure by jemfinch on Friday September 13, 2013 @12:28PM (#6381471)
Judy arrays are a straightforward, highly optimized implementation of a HAMT.

Unfortunately, they were highly optimized for 32-bit machines.