4 ms·
You get better algorithmic performance, but whether a tree or a linked list you get bad locality versus open bucket.
by veltas 5y ago
You get better algorithmic performance, but whether a tree or a linked list you get bad locality versus open bucket.
- winrid 5y agoYou can get good cache locality with a tree depending on the implementation.