Comment on The Trie: A Neglected Data StructureparentComments−AaronFriel12yYou'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.−jemfinch12yJudy arrays are a straightforward, highly optimized implementation of a HAMT.Unfortunately, they were highly optimized for 32-bit machines.
Comments
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.
Judy arrays are a straightforward, highly optimized implementation of a HAMT.
Unfortunately, they were highly optimized for 32-bit machines.