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

Make realpath() thread-safe. New implementation does not use chdir(2) at all.

2003-03-27 20:48:53 +00:00

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

According to C99 decimal_point can't be empty

2003-03-20 08:18:55 +00:00

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

…