Hacker News new | ask | show | jobs
by piranha 4492 days ago
It's a bit more sophisticated than that.

https://news.ycombinator.com/item?id=7292588
1 comments
drfloob 4492 days ago
Right, 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.
link