If a hashtable gives you good locality of reference, your hash function isn't working :-P
But yes, obviously you're hitting more nodes in the tree typically, so you're paying a larger price for being cache-unfriendly.
If a hashtable gives you good locality of reference, your hash function isn't working :-P
But yes, obviously you're hitting more nodes in the tree typically, so you're paying a larger price for being cache-unfriendly.