4 ms·
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
by nas 17y ago
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_generators.py?revision=73489&view=markup http://svn.python.org/view/python/trunk/Lib/test/test_genera... .
- mrduncan 17y agoAlso worth noting that timsort is used for array sorting in Java 7. http://bugs.sun.com/bugdatabase/view%5Fbug.do?bug%5Fid=6804124 http://bugs.sun.com/bugdatabase/view%5Fbug.do?bug%5Fid=68041...