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... .
[ Parent
| on HN ]
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...