5 ms·
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
by AaronFriel 13y ago
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.
- jemfinch 13y agoJudy arrays are a straightforward, highly optimized implementation of a HAMT. Unfortunately, they were highly optimized for 32-bit machines.