develooper Front page | perl.perl6.language | Postings from January 2001

Re: [Fwd: Re: [FWP] sorting text in human-order]

Jonathan Scott Duff
January 1, 2001 12:02
Re: [Fwd: Re: [FWP] sorting text in human-order]
Message ID:
On Fri, Dec 29, 2000 at 11:47:59PM -0600, Jarkko Hietaniemi wrote:
> The sorting algorithm? Before 5.005 (I memory is going)
> vendors' quicksort, after that Tom Horsley's excellent ultratuned
> quicksort (since vendors' quicksorts were (a) buggy (c) slow),
> in 5.7 mergesort by John Lindermann was introduced.

Could someone give me a pointer to the whys and wherefors of the
change from quicksort to mergesort?


Jonathan Scott Duff Perl Programming lists via nntp and http.
Comments to Ask Bjørn Hansen at | Group listing | About