Tabasco Sort: a super-optimal merge sort(pvk.ca)

109 pointsby dduck14 anni fa5 comments

http://www.pvk.ca/Blog/2012/08/27/tabasco-sort-super-optimal-merge-sort

4 comments

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

psykotic14 anni fa

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.

recursive14 anni fa

We may have miscalculated what optimal meant in the past, but by definition, it can't be super-optimal.

Can we amp up the creativity in naming these things? Coffeescript, Tabasco Sort, Sriracha UI, Bacon Reduce?!