Re (tilly) 2: Slow at sorting?

Perl's sorting algorithm is a modified quicksort which chooses elements in a pattern which makes it fast on sorted data sets.

There are slow patterns, which is why Perl 5.8 will default to a mergesort. But the slow patterns are a lot harder to hit than just sorting the data.

Comment on Re (tilly) 2: Slow at sorting?

Replies are listed 'Best First'.
Re(3): Slow at sorting? by FoxtrotUniform (Prior) on Nov 22, 2001 at 02:39 UTC
Out of curiosity, why mergesort over (for example) heapsort? `-- :wq`	[reply]
Re (tilly) 4: Slow at sorting? by tilly (Archbishop) on Nov 22, 2001 at 03:21 UTC
I think that Abigail gave the the best explanation of why heapsort would not be a good choice. For more, including an analysis of how to get bad numbers out of Perl 5.6, try the whole thread.	[reply]
Re: Re (tilly) 2: Slow at sorting? by shotgunefx (Parson) on Nov 22, 2001 at 02:15 UTC
Thanks tilly. Didn't know that. Learn something new everyday. -Lee "To be civilized is to deny one's nature."	[reply]