News for hackers. Stuff that matters.
Re:Hash tables with O(1) worst-case lookup and space efficie... by leif on Monday February 21, 2011 @12:14AM (#2244352)
It very much depends on your hash table implementation, but I'm betting that your hash table is storing pointers to objects stored elsewhere. In this case, an array of elements in contiguous memory will be much faster because of locality. It's sometimes surprising how badly most of the data structures we think about treat caches.

There are no comments on this comment yet.