3 ms·
ART is just another Judy variant. And they being faster than a hash table is popular myth, but wrong. They are only faster than a very bad hash table. The linux
by rurban 9y ago
ART is just another Judy variant. And they being faster than a hash table is popular myth, but wrong. They are only faster than a very bad hash table. The linux page table implementation as hash e.g. would be much faster than the current radix tree plus cache. The Power CPU e.g uses a hash, not an ART for it's page table cache.
A Comparison of Adaptive Radix Trees and Hash Tables - Big Data Analytics
PDF https://bigdata.uni-saarland.de https://bigdata.uni-saarland.de › ARCD15
- utopcell 9y agoThank you for the reference [1]. Maybe I missed something on the post's paper, but I don't think they make any claims wrt ARTs and hash tables. They do seem to conclude that ARTs are better than the ordered containers they compared them against. [1] https://bigdata.uni-saarland.de/publications/ARCD15.pdf https://bigdata.uni-saarland.de/publications/ARCD15.pdf