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

2001-01-02 Thread Jonathan Scott Duff
On Mon, Jan 01, 2001 at 04:31:42PM -0600, Jarkko Hietaniemi wrote: > (1) Quicksort has a weak point where it goes deep into the Quadratic Land: > (nearly) already ordered data. No, that is not so far-fetched a case. > Mergesort has no similar weakpoints: its performance is in fact > c

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

2001-01-02 Thread David L. Nicol
Jarkko Hietaniemi wrote: > "sort heuristic"? "DWIM both numeric and string data"? There is > no "heuristic". There is no "DWIM". Perl's sort() does by default > string sort based on the byte values of the strings of its argument > list. That's it. Period. Full stop. Oh. $ perl -le 'for

Re: [FWP] sorting text in human-order

2001-01-02 Thread David L. Nicol
Marc Lehmann wrote: > > On Sat, Dec 30, 2000 at 05:31:29AM +, "David L. Nicol" <[EMAIL PROTECTED]> >wrote: > > I do not know exactly what the perl5 default sort heuristic is, aside that > > it tries to DWIM both numeric and string data. > > There is no heuristic, the default is simply $a cm

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

2001-01-02 Thread Uri Guttman
> "JSD" == Jonathan Scott Duff <[EMAIL PROTECTED]> writes: JSD> On Mon, Jan 01, 2001 at 04:31:42PM -0600, Jarkko Hietaniemi wrote: >> (1) Quicksort has a weak point where it goes deep into the Quadratic Land: >> (nearly) already ordered data. No, that is not so far-fetched a case. >>