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

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

From:
Jonathan Scott Duff
Date:
January 1, 2001 12:02
Subject:
Re: [Fwd: Re: [FWP] sorting text in human-order]
Message ID:
20010101140425.C1631@cbi.tamucc.edu
On Fri, Dec 29, 2000 at 11:47:59PM -0600, Jarkko Hietaniemi wrote:
> The sorting algorithm? Before 5.005 (I think...my 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?

thanks,

-Scott
-- 
Jonathan Scott Duff
duff@cbi.tamucc.edu

nntp.perl.org: Perl Programming lists via nntp and http.
Comments to Ask Bjørn Hansen at ask@perl.org | Group listing | About