This is a live mirror of the Perl 5 development currently hosted at https://github.com/perl/perl5
Change the internal implementation of sort() to be mergesort
authorJarkko Hietaniemi <jhi@iki.fi>
Wed, 30 Aug 2000 22:14:13 +0000 (22:14 +0000)
committerJarkko Hietaniemi <jhi@iki.fi>
Wed, 30 Aug 2000 22:14:13 +0000 (22:14 +0000)
commitbe7ddd5d2d1ac50e54898aa4f400140ded3a1297
tree1ad3424e46e95036812b16aad2860a5bbd4d6056
parent61e6f928c8400b55ed250dc96a4024358ab069ff
Change the internal implementation of sort() to be mergesort
instead of quicksort, from John Linderman <jpl@research.att.com>.
Gives us better worst case, better average case, and stability.
What's there not to like?  (Small fixes for threaded builds
were required).

p4raw-id: //depot/perl@6927
pod/perldelta.pod
pp_ctl.c
t/op/runlevel.t