Y
Hacker News
new
|
ask
|
show
|
jobs
by
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.