News for hackers. Stuff that matters.
Re:Good read: cPython's dictionary implementation by nas on Saturday November 14, 2009 @03:07PM (#942060)
Tim Peters is very good at practical algorithm design. He one of the primary designers of the Python dictionary algorithms. His sort algorithm (timsort) is also pretty cool. Also check out the Knights Tour and N-Queens algorithms in the unit tests: <http://svn.python.org/view/python/trunk/Lib/test/test_genera... .
Re:Good read: cPython's dictionary implementation by mrduncan on Saturday November 14, 2009 @09:24PM (#942512)
Also worth noting that timsort is used for array sorting in Java 7.

http://bugs.sun.com/bugdatabase/view%5Fbug.do?bug%5Fid=68041...

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.
Re:Good read: cPython's dictionary implementation by kingkilr on Saturday November 14, 2009 @01:45PM (#941950)
Re:Good read: cPython's dictionary implementation by mgrouchy on Saturday November 14, 2009 @05:36PM (#942257)
iirc isn't there a chapter in Beautiful Code about this? http://oreilly.com/catalog/9780596510046
Re:Good read: cPython's dictionary implementation by paulgb on Saturday November 14, 2009 @06:30PM (#942324)
Looks like a good book, would you recommend it?

(Also, looks like this is a chapter: Chapter 18 Python's Dictionary Implementation: Being All Things to All People)

Re:Good read: cPython's dictionary implementation by g__ on Sunday November 15, 2009 @05:05AM (#942802)
Re:Good read: cPython's dictionary implementation by neilc on Saturday November 14, 2009 @07:36PM (#942402)
Yeah, I thought it was worth reading. I liked Bentley's Programming Pearls more though, as a book in a similar vein.