A Sort Optimization Technique: decorate-sort-dedecorate

[Tim Peters]

[/T]
>> OTOH, current versions of Python (and Perl)

[/F]
> just curious, but all this use of (& Perl) mean that the Perl folks have
> implemented timsort ?

A remarkable case of independent harmonic convergence:

    http://mail.python.org/pipermail/python-dev/2002-July/026946.html

Come to think of it, I don't actually know whether a /released/ Perl
ever contained the development code I saw.  Looks like it got added to
Perl 5.8:

    http://perldoc.perl.org/sort.html