Implement the sort pragma. Split sort code from pp_ctl.c
authorJarkko Hietaniemi <jhi@iki.fi>
Wed, 21 Nov 2001 22:25:14 +0000 (22:25 +0000)
committerJarkko Hietaniemi <jhi@iki.fi>
Wed, 21 Nov 2001 22:25:14 +0000 (22:25 +0000)
commit84d4ea48280f6b54fdc70fe4c8b9494e3331071e
tree67eb1ba8c72d793358608e97b8bcb9aa431b1d71
parentc85707204c5d2a93ef021c88e43a92ba2d602304
Implement the sort pragma.  Split sort code from pp_ctl.c
to pp_sort.c.  Includes the quicksort stabilizing layer
from John P. Linderman.  -Msort=qsort or -Msort=fast is
faster than without (or with -Msort=mergesort or -Msort=safe)
for short random inputs, but for some reason not quite as fast
as 5.6.1 qsort.  More benchmarking, profiling, tuning, and
optimizing definitely needed.

p4raw-id: //depot/perl@13179
18 files changed:
MANIFEST
Makefile.SH
Makefile.micro
NetWare/Makefile
embed.h
embed.pl
global.sym
lib/sort.pm [new file with mode: 0644]
lib/sort.t [new file with mode: 0644]
perl.h
pp_ctl.c
pp_sort.c [new file with mode: 0644]
proto.h
vms/descrip_mms.template
vos/build.cm
win32/Makefile
win32/makefile.mk
wince/Makefile.ce