News for hackers. Stuff that matters.
Re:Naggum Nugget by jerf on Tuesday November 02, 2010 @04:21PM (#1862171)
"isn't this making a lot of assumptions with regard to memory locality and the organization of the hash table?"

Well, yeah. Always.

But if you want to talk about how Erik is right, you probably want to go looking for an algorithm specifically designed for storing alists in a cache aware manner. Not sure what such a beast would look like, but something could probably be constructed and probably has been.

There are no comments on this comment yet.