4 ms·
Who still uses prefix tries? I thought most uses have long been replaced by ternary search trees. No one wants to waste memory storing 26 pointers at each node.
by kccqzy 8y ago
Who still uses prefix tries? I thought most uses have long been replaced by ternary search trees. No one wants to waste memory storing 26 pointers at each node.
- matthewmacleod 8y agoMemory Use and speed will vary heavily depending on the workload; sometimes the ternary search tree isn’t a good solution, especially for small sets - where a radix trie is probably better.