d/freebsd-dev
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity
f76c65296c
freebsd-dev/lib/libc/stdlib
History
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 Implement C99's _Exit() interface. 2002-09-10 02:04:49 +00:00
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 mdoc(7) police: Fixed abuses of the .Ar and .Em macros. 2002-12-18 13:33:04 +00:00
abs.c Fix the style of the SCM ID's. 2002-03-22 21:53:29 +00:00
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 mdoc(7) police: Fixed abuses of the .Ar and .Em macros. 2002-12-18 13:33:04 +00:00
atexit.c Fix the style of the SCM ID's. 2002-03-22 21:53:29 +00:00
atexit.h Fix the style of the SCM ID's. 2002-03-22 23:42:05 +00:00
atof.3 mdoc(7) police: Fixed abuses of the .Ar and .Em macros. 2002-12-18 13:33:04 +00:00
atof.c Fix the style of the SCM ID's. 2002-03-22 21:53:29 +00:00
atoi.3 mdoc(7) police: Fixed abuses of the .Ar and .Em macros. 2002-12-18 13:33:04 +00:00
atoi.c Fix the style of the SCM ID's. 2002-03-22 21:53:29 +00:00
atol.3
atol.c Fix the style of the SCM ID's. 2002-03-22 21:53:29 +00:00
atoll.c Fix the style of the SCM ID's. 2002-03-22 21:53:29 +00:00
bsearch.3
bsearch.c
calloc.c Nonexistent SIZE_MAX -> SIZE_T_MAX 2002-08-04 04:11:48 +00:00
div.3 mdoc(7) police: Fixed abuses of the .Ar and .Em macros. 2002-12-18 13:33:04 +00:00
div.c Fix the style of the SCM ID's. 2002-03-22 21:53:29 +00:00
exit.3 Get rid of duplicates. 2003-09-14 13:41:59 +00:00
exit.c Fix the style of the SCM ID's. 2002-03-22 21:53:29 +00:00
getenv.3 mdoc(7) police: Fixed abuses of the .Ar and .Em macros. 2002-12-18 13:33:04 +00:00
getenv.c
getopt_long.3 mdoc(7) police: "The .Fn function". 2002-12-18 12:45:11 +00:00
getopt_long.c de-__P() 2002-10-16 22:18:42 +00:00
getopt.3 mdoc(7): Properly mark C headers. 2003-09-10 19:24:35 +00:00
getopt.c Do not use __progname directly (except in [gs]etprogname(3)). 2002-03-29 22:43:43 +00:00
getsubopt.3
getsubopt.c #include <string.h> for strcmp()'s prototype. 2003-01-03 23:31:50 +00:00
grantpt.3 Get rid of duplicates. 2003-09-14 13:41:59 +00:00
grantpt.c Fix three warnings: 2003-01-04 08:10:55 +00:00
hcreate.3 mdoc(7): Use the new feature of the .In macro. 2003-09-08 19:57:22 +00:00
hcreate.c Remove improper use of <namespace.h> 2002-06-27 13:18:27 +00:00
heapsort.c
imaxabs.3
imaxabs.c
imaxdiv.3
imaxdiv.c
insque.3 Fix typo. 2003-02-25 21:59:36 +00:00
insque.c style(9): return type on separate line from function name. 2003-01-04 07:34:41 +00:00
labs.3 mdoc(7) police: Fixed abuses of the .Ar and .Em macros. 2002-12-18 13:33:04 +00:00
labs.c Fix the style of the SCM ID's. 2002-03-22 21:53:29 +00:00
ldiv.3 mdoc(7) police: Fixed abuses of the .Ar and .Em macros. 2002-12-18 13:33:04 +00:00
ldiv.c Fix the style of the SCM ID's. 2002-03-22 21:53:29 +00:00
llabs.3
llabs.c
lldiv.3
lldiv.c
lsearch.3 mdoc(7) police: "The .Fa argument.". 2002-12-19 09:40:28 +00:00
lsearch.c - Remove the lsearch() and lfind() functions and their manpage from 2002-10-16 14:29:23 +00:00
Makefile.inc Don peril sensitive (ie: bikeshed sensitive) sunglasses and quietly 2003-10-28 22:36:54 +00:00
malloc.3 mdoc(7) police: Deal with self-xrefs. 2002-12-24 13:41:48 +00:00
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 Fix the style of the SCM ID's. 2002-03-22 21:53:29 +00:00
qsort_r.c Implement C99's _Exit() interface. 2002-09-10 02:04:49 +00:00
qsort.3 Cite the published version of "Engineering a Sort Function" instead of 2003-09-30 07:05:46 +00:00
qsort.c Implement C99's _Exit() interface. 2002-09-10 02:04:49 +00:00
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 Back out "drop first N values" method of removing monotonically increased 2003-02-17 03:52:35 +00:00
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 Fix the style of the SCM ID's. 2002-03-22 21:53:29 +00:00
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 style(9): return type on separate line from function name. 2003-01-04 07:34:41 +00:00
setenv.c Fix the style of the SCM ID's. 2002-03-22 21:53:29 +00:00
strfmon.3 strfmon(3) does not correctly handle multibyte characters in the 2003-01-06 06:21:25 +00:00
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 Correct typos, mostly s/ a / an / where appropriate. Some whitespace cleanup, 2003-01-01 18:49:04 +00:00
strtol.3 Add cross-references to wide character versions of these functions. 2002-10-10 04:31:57 +00:00
strtol.c Style: One space between "restrict" qualifier and "*". 2002-09-06 11:24:06 +00:00
strtoll.c Style: One space between "restrict" qualifier and "*". 2002-09-06 11:24:06 +00:00
strtoq.c - Add the 'restrict' qualifier to the function prototypes and 2002-08-15 09:25:04 +00:00
strtoul.3 Add cross-references to wide character versions of these functions. 2002-10-10 04:31:57 +00:00
strtoul.c Style: One space between "restrict" qualifier and "*". 2002-09-06 11:24:06 +00:00
strtoull.c Style: One space between "restrict" qualifier and "*". 2002-09-06 11:24:06 +00:00
strtoumax.c Style: One space between "restrict" qualifier and "*". 2002-09-06 11:24:06 +00:00
strtouq.c - Add the 'restrict' qualifier to the function prototypes and 2002-08-15 09:25:04 +00:00
system.3 Remove spurious period. 2002-05-27 03:45:27 +00:00
system.c Fix the style of the SCM ID's. 2002-03-22 21:53:29 +00:00
tdelete.c No need to include <assert.h> here. 2003-01-05 02:43:18 +00:00
tfind.c No need to include <assert.h> here. 2003-01-05 02:43:18 +00:00
tsearch.3 mdoc(7) police: "The .Fa argument.". 2002-12-19 09:40:28 +00:00
tsearch.c No need to include <assert.h> here. 2003-01-05 02:43:18 +00:00
twalk.c No need to include <assert.h> here. 2003-01-05 02:43:18 +00:00