in reply to Re: Speeding up sort routines
in thread Speeding up sort routines

Just beccause Davorg didn't provide the link when mentionning
"Guttman-Rosler Transform"...
You'll find here the BEST ARTICLE ever written on sorting with Perl...
(about Schwartzian Transform, Orcish Maneuvers, packed-string sortkey...)

You'll not only learn all the most efficient techniques you'll also understand why they're faster.
And why bwana147 suggestion is a good idea which can often be generalized...

I ALWAYS cite it when there's a thread about sorting,
and I really DO believe it's a MUST READ.
(and that it must be on the tutorials page or Q&A or something like that...)


"Only Bad Coders Code Badly In Perl" (OBC2BIP)

Replies are listed 'Best First'.
Re: Re: Re: Speeding up sort routines
by petral (Curate) on Jul 02, 2001 at 23:19 UTC
    Really wandering from the immediate question, but for some other variations see also Re: Substring Sort.

      p