Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

> absolutely depressing locality of reference.

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.



Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: