As mentioned in the reddit thread[1], the occasional mentions of 'Python' refer to the SBCL compiler[2] rather than the little-p python language. This confused me for a little while as I tried to figure out how they were running on the python VM.<p>[1] <a href="http://www.reddit.com/r/programming/comments/yy6e4/tabasco_sort_a_superoptimal_merge_sort/" rel="nofollow">http://www.reddit.com/r/programming/comments/yy6e4/tabasco_s...</a><p>[2] <a href="http://insidelisp.blogspot.co.uk/2010/04/book-chapter-11-what-is-python-and-what.html" rel="nofollow">http://insidelisp.blogspot.co.uk/2010/04/book-chapter-11-wha...</a>
How does this compare with e.g. Timsort[0]?<p>[0]: <a href="http://svn.python.org/projects/python/trunk/Objects/listsort.txt" rel="nofollow">http://svn.python.org/projects/python/trunk/Objects/listsort...</a>