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...