Tim Kientzle 669073a7e6 Improve the performance of radixsort() when ... sorting strings with common prefixes by noting when all the strings land in just one bin. Testing shows significant speedups (on the order of 30%) on strings with common prefixes and no slowdowns on any of my test cases. Submitted by: Markus Bjartveit Kruger <markusk@pvv.ntnu.no> PR: 58860 Approved by: gordon (mentor)		2003-11-11 04:59:23 +00:00
..
_Exit.c
abort.3
abort.c	Replace some syscalls with libc version, this makes abort work better with	2003-08-16 11:43:57 +00:00
abs.3
abs.c
alloca.3	mdoc(7) fix: Use the normal AT&T macro (.At) rather than its	2003-06-28 22:12:30 +00:00
atexit.3
atexit.c
atexit.h
atof.3
atof.c
atoi.3
atoi.c
atol.3
atol.c
atoll.c
bsearch.3
bsearch.c
calloc.c
div.3
div.c
exit.3	Get rid of duplicates.	2003-09-14 13:41:59 +00:00
exit.c
getenv.3
getenv.c
getopt_long.3
getopt_long.c
getopt.3	mdoc(7): Properly mark C headers.	2003-09-10 19:24:35 +00:00
getopt.c
getsubopt.3
getsubopt.c
grantpt.3	Get rid of duplicates.	2003-09-14 13:41:59 +00:00
grantpt.c
hcreate.3	mdoc(7): Use the new feature of the .In macro.	2003-09-08 19:57:22 +00:00
hcreate.c
heapsort.c
imaxabs.3
imaxabs.c
imaxdiv.3
imaxdiv.c
insque.3
insque.c
labs.3
labs.c
ldiv.3
ldiv.c
llabs.3
llabs.c
lldiv.3
lldiv.c
lsearch.3
lsearch.c
Makefile.inc	Don peril sensitive (ie: bikeshed sensitive) sunglasses and quietly	2003-10-28 22:36:54 +00:00
malloc.3
malloc.c	Externalize malloc's spinlock so that a thread library can take	2003-11-04 19:49:56 +00:00
memory.3
merge.c
putenv.c
qsort_r.c
qsort.3	Cite the published version of "Engineering a Sort Function" instead of	2003-09-30 07:05:46 +00:00
qsort.c
radixsort.3
radixsort.c	Improve the performance of radixsort() when	2003-11-11 04:59:23 +00:00
rand.3	mdoc(7): Use the new feature of the .In macro.	2003-09-08 19:57:22 +00:00
rand.c
random.3	Cross-reference arc4random(3).	2003-07-31 06:18:34 +00:00
random.c	For type 0 rng lower initial drop to 50, it is enough to hide linearity	2003-08-10 17:49:55 +00:00
reallocf.c
realpath.3
realpath.c	Fix stripping last path component when only one path component left.	2003-05-28 08:23:01 +00:00
remque.c
setenv.c
strfmon.3
strfmon.c
strtod.3	Assorted mdoc(7) fixes.	2003-05-22 13:02:28 +00:00
strtoimax.c
strtol.3
strtol.c
strtoll.c
strtoq.c
strtoul.3
strtoul.c
strtoull.c
strtoumax.c
strtouq.c
system.3
system.c
tdelete.c
tfind.c
tsearch.3
tsearch.c
twalk.c