[–] throwaway54-762 13y ago ↗ How does this compare with e.g. Timsort[0]?[0]: http://svn.python.org/projects/python/trunk/Objects/listsort... [–] psykotic 13y ago ↗ What makes timsort fast is how it adapts to common patterns in the data (sorted runs, etc). Paul isn't trying to do any of that.
[–] psykotic 13y ago ↗ What makes timsort fast is how it adapts to common patterns in the data (sorted runs, etc). Paul isn't trying to do any of that.
[–] shabble 13y ago ↗ 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.[1] http://www.reddit.com/r/programming/comments/yy6e4/tabasco_s...[2] http://insidelisp.blogspot.co.uk/2010/04/book-chapter-11-wha...
[–] badusername 13y ago ↗ Can we amp up the creativity in naming these things? Coffeescript, Tabasco Sort, Sriracha UI, Bacon Reduce?!
[–] recursive 13y ago ↗ We may have miscalculated what optimal meant in the past, but by definition, it can't be super-optimal.
5 comments
[ 2.9 ms ] story [ 25.8 ms ] thread[0]: http://svn.python.org/projects/python/trunk/Objects/listsort...
[1] http://www.reddit.com/r/programming/comments/yy6e4/tabasco_s...
[2] http://insidelisp.blogspot.co.uk/2010/04/book-chapter-11-wha...