freebsd-nq/usr.bin/sort
Conrad Meyer f20b149b45 sort(1): Memoize MD5 computation to reduce repeated computation
Experimentally, reduces sort -R time of a 148160 line corpus from about
3.15s to about 0.93s on this particular system.

There's probably room for improvement using some digest other than md5, but
I don't want to look at sort(1) anymore.  Some discussion of other possible
improvements in the Test Plan section of the Differential.

PR:		230792
Reviewed by:	jhb (earlier version)
Differential Revision:	https://reviews.freebsd.org/D19885
2019-04-13 04:42:17 +00:00
..
nls
tests
bwstring.c
bwstring.h
coll.c sort(1): Memoize MD5 computation to reduce repeated computation 2019-04-13 04:42:17 +00:00
coll.h sort(1): Memoize MD5 computation to reduce repeated computation 2019-04-13 04:42:17 +00:00
file.c
file.h
Makefile
Makefile.depend
mem.c
mem.h
radixsort.c
radixsort.h
sort.1.in
sort.c sort(1): Memoize MD5 computation to reduce repeated computation 2019-04-13 04:42:17 +00:00
sort.h
vsort.c
vsort.h