3 ms·
It's a bit more sophisticated than that. https://news.ycombinator.com/item?id=7292588 https://news.ycombinator.com/item?id=7292588
by piranha 13y ago
It's a bit more sophisticated than that.
https://news.ycombinator.com/item?id=7292588 https://news.ycombinator.com/item?id=7292588
- drfloob 13y agoRight, it sounds like they use tries with 5 bit keys. It's a very neat data structure, for sure, but _tree is just at a lower level. It doesn't impose structure. Tries can be implemented in _tree.