git.shadowcat.co.uk Git - p5sagit/p5-mst-13.2.git/commit

projects / p5sagit/p5-mst-13.2.git / commit

author	Jarkko Hietaniemi <jhi@iki.fi>
	Wed, 30 Aug 2000 22:14:13 +0000 (22:14 +0000)
committer	Jarkko Hietaniemi <jhi@iki.fi>
	Wed, 30 Aug 2000 22:14:13 +0000 (22:14 +0000)
commit	be7ddd5d2d1ac50e54898aa4f400140ded3a1297
tree	1ad3424e46e95036812b16aad2860a5bbd4d6056	tree \| snapshot
parent	61e6f928c8400b55ed250dc96a4024358ab069ff	commit \| diff

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		diff \| blob \| blame \| history
pp_ctl.c		diff \| blob \| blame \| history
t/op/runlevel.t		diff \| blob \| blame \| history

Unnamed repository; edit this file to name it for gitweb.

RSS Atom