News for hackers. Stuff that matters.
Re:Good read: cPython's dictionary implementation by russell on Saturday November 14, 2009 @01:19PM (#941923)
The introductory comments are an excellent read about the pragmatics of good hash table design. It would have been really helpful a couple of decades back when I was routinely implementing custom hash tables. OTOH tuning the probe parameters for a table was always an entertaining way to spend an afternoon. Generating a perfect hash for an evolving keyword table was too cumbersome, but trying to reach nearly every symbol in a dense table with a single probe was good sport.

There are no comments on this comment yet.