CVS commit: [netbsd-5] src/usr.bin/sort

[Stephen Borrill <sborrill%netbsd.org@localhost>]

Module Name:    src
Committed By:   sborrill
Date:           Wed Oct 14 20:41:53 UTC 2009

Modified Files:
        src/usr.bin/sort [netbsd-5]: Makefile append.c fields.c files.c fsort.c
            fsort.h init.c msort.c sort.1 sort.c sort.h tmp.c
Added Files:
        src/usr.bin/sort [netbsd-5]: radix_sort.c

Log Message:
Pull up the following revisions(s) (requested by dsl in ticket #1084):
        usr.bin/sort/Makefile:  revision 1.6-1.8
        usr.bin/sort/append.c:  revision 1.15-1.22
        usr.bin/sort/fields.c:  revision 1.20-1.30
        usr.bin/sort/files.c:   revision 1.27-1.40
        usr.bin/sort/fsort.c:   revision 1.33-1.45
        usr.bin/sort/fsort.h:   revision 1.14-1.17
        usr.bin/sort/init.c:    revision 1.19-1.23
        usr.bin/sort/msort.c:   revision 1.19-1.28
        usr.bin/sort/radix_sort.c:      revision 1.1-1.4
        usr.bin/sort/sort.1:    revision 1.27-1.29
        usr.bin/sort/sort.c:    revision 1.47-1.56
        usr.bin/sort/sort.h:    revision 1.20-1.30
        usr.bin/sort/tmp.c:     revision 1.14-1.15

Only use radix sort for in-memory sort, always merge temporary files.
Use a local radixsort() function so we can pass record length.
Avoid use of weight tables for key compares.
Fix generation of keys for numbers, negate value for reverse sort.
Write file in reverse-key order for 'sort -n'.
'sort -S' now does a posix sort (sort matching keys by record data).
Ensure merge sort doesn't have too many temporary files open.
Fixes: PR#18614 PR#27257 PR#25551 PR#22182 PR#31095 PR#30504 PR#36816
PR#37860 PR#39308 PR#42094


To generate a diff of this commit:
cvs rdiff -u -r1.5 -r1.5.40.1 src/usr.bin/sort/Makefile
cvs rdiff -u -r1.14 -r1.14.6.1 src/usr.bin/sort/append.c
cvs rdiff -u -r1.19 -r1.19.6.1 src/usr.bin/sort/fields.c \
    src/usr.bin/sort/sort.h
cvs rdiff -u -r1.26 -r1.26.6.1 src/usr.bin/sort/files.c \
    src/usr.bin/sort/sort.1
cvs rdiff -u -r1.32 -r1.32.6.1 src/usr.bin/sort/fsort.c
cvs rdiff -u -r1.13 -r1.13.6.1 src/usr.bin/sort/fsort.h \
    src/usr.bin/sort/tmp.c
cvs rdiff -u -r1.18 -r1.18.6.1 src/usr.bin/sort/init.c \
    src/usr.bin/sort/msort.c
cvs rdiff -u -r0 -r1.4.2.2 src/usr.bin/sort/radix_sort.c
cvs rdiff -u -r1.46 -r1.46.4.1 src/usr.bin/sort/sort.c

Please note that diffs are not public domain; they are subject to the
copyright notices on the relevant files.