d/freebsd-dev
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity
669073a7e6
freebsd-dev/lib
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
..
compat Add libgmp.so.3 from 4.7-RELEASE CDs. 2003-02-17 17:26:03 +00:00
csu Explicitly specify an alignment for abitag. Without it, gcc specifies a 2003-10-17 15:43:13 +00:00
libalias Grrr...add the Skinny alias code forgotten in the last commit. 2003-09-23 07:42:33 +00:00
libatm style.Makefile(5) 2003-08-18 15:25:39 +00:00
libbind Removed now unused INTERNALSTATICLIB. 2002-05-13 11:09:07 +00:00
libbluetooth Update Bluetooth code. 2003-10-12 22:04:24 +00:00
libbsnmp Fix the build by adjusting the include directives. The problem was 2003-11-10 13:43:26 +00:00
libbz2 Remove MAINTAINER lines. 2003-06-14 19:32:52 +00:00
libc Improve the performance of radixsort() when 2003-11-11 04:59:23 +00:00
libc_r If __sys_write() returns 0, allow that to exit the loop in libc_r's 2003-09-29 13:41:26 +00:00
libcalendar mdoc(7): Use the new feature of the .In macro. 2003-09-08 19:57:22 +00:00
libcam mdoc(7): Use the new feature of the .In macro. 2003-09-08 19:57:22 +00:00
libcom_err
libcompat mdoc(7): Use the new feature of the .In macro. 2003-09-08 19:57:22 +00:00
libcrypt Stage 3 of dynamic root support. Make all the libraries needed to run 2003-08-17 08:28:46 +00:00
libdevinfo mdoc(7): Use the new feature of the .In macro. 2003-09-08 19:57:22 +00:00
libdevstat Include <nlist.h> for nlist-related declarations instead of depending on 2003-10-13 05:30:20 +00:00
libdisk o Save a copy of the GPT entries for which there's a chunk with an 2003-11-04 03:49:01 +00:00
libedit mdoc(7): Use the new feature of the .In macro. 2003-09-08 19:57:22 +00:00
libexpat Stage 3 of dynamic root support. Make all the libraries needed to run 2003-08-17 08:28:46 +00:00
libfetch preparation for RFC3493. EAI_NODATA was deprecated. 2003-10-23 13:50:01 +00:00
libform Use 2003-06-06 13:46:55 +00:00
libftpio The .Fn function 2003-06-08 10:34:00 +00:00
libgeom style.Makefile(5) 2003-08-18 15:25:39 +00:00
libio
libipsec - plug memory leak. 2003-11-05 09:41:23 +00:00
libipx style.Makefile(5) 2003-08-18 15:25:39 +00:00
libisc Fix the #include part of the SYNOPSIS for heap.3 2003-06-17 08:43:19 +00:00
libkiconv Correct .Xr's in kiconv.3. 2003-10-05 13:39:28 +00:00
libkse If a thread in critical region got a synchronous signal, according current 2003-11-09 00:37:14 +00:00
libkvm Allow to specify a character special device as a core file. 2003-10-29 14:02:16 +00:00
libmd Assorted mdoc(7) fixes: 2003-10-09 23:06:06 +00:00
libmenu Use 2003-06-06 13:46:55 +00:00
libmilter Remove MAINTAINER= lines from individual Makefiles in favor of the 2003-07-07 03:54:04 +00:00
libmp Add a reference to bn(3) for those looking for functional multiprecision 2003-08-30 05:35:46 +00:00
libncp Fix for 64 bit platforms. sysctl's length args are pointers to 2003-07-25 19:17:46 +00:00
libncurses Unbreak the NOINSTALLLIB install. 2003-08-30 13:57:31 +00:00
libnetgraph The .Fn function 2003-06-08 10:34:00 +00:00
libngatm Build the layer 3 (signalling) stuff into the library and install 2003-11-07 09:10:25 +00:00
libopie Drop login.c and logwtmp.c from the library build. None of the apps 2002-10-04 00:24:31 +00:00
libpam - fix to UID test description, non-zero -> zero 2003-10-17 17:03:38 +00:00
libpanel Use 2003-06-06 13:46:55 +00:00
libpcap * Modify libpcap to work a bit better with our 802.11 code. This means 2003-11-04 06:12:21 +00:00
libpthread If a thread in critical region got a synchronous signal, according current 2003-11-09 00:37:14 +00:00
libradius mdoc(7): Use the new feature of the .In macro. 2003-09-08 19:57:22 +00:00
librpcsvc clnt_call takes args of type xdrproc_t. 2003-10-26 03:43:35 +00:00
libsbuf style.Makefile(5) 2003-08-18 15:25:39 +00:00
libsdp Fix few typos 2003-11-11 02:43:10 +00:00
libsm Remove MAINTAINER= lines from individual Makefiles in favor of the 2003-07-07 03:54:04 +00:00
libsmb Zap now-unused SHLIB_MINOR 2002-09-28 00:25:32 +00:00
libsmdb Remove MAINTAINER= lines from individual Makefiles in favor of the 2003-07-07 03:54:04 +00:00
libsmutil Remove MAINTAINER= lines from individual Makefiles in favor of the 2003-07-07 03:54:04 +00:00
libstand Preserve the constness of the value argument passed to env_setenv() as 2003-10-26 04:04:12 +00:00
libtacplus mdoc(7): Use the new feature of the .In macro. 2003-09-08 19:57:22 +00:00
libtelnet Make sure that a "make release" (more accurately the bit that makes 2003-07-24 17:19:15 +00:00
libthr Relink libc_r.a, libc_r.so and libc_r_p.so from libthr to libkse. 2003-09-27 23:27:19 +00:00
libufs Remove unneccessary include of sys/types.h in the SYNOPSIS 2003-10-09 09:45:20 +00:00
libugidfw Assorted mdoc(7) fixes. 2003-06-01 19:41:49 +00:00
libusbhid mdoc(7): Use the new feature of the .In macro. 2003-09-08 19:57:22 +00:00
libutil Remove __NETBSD_SYSCALLS. 2003-10-29 10:55:56 +00:00
libvgl Correct typos, mostly s/ a / an / where appropriate. Some whitespace cleanup, 2003-01-01 18:49:04 +00:00
libwrap Turn on the extended syntax, which TCP_wrappers has by default, as 2003-07-24 19:58:56 +00:00
libxpg4 Mark libxpg4 as OBSOLETE_IN_6: it has been empty since its contents 2003-06-13 07:21:37 +00:00
liby Zap now-unused SHLIB_MINOR 2002-09-28 00:25:32 +00:00
libypclnt Fix the master yppasswd routines, so they really work 2003-06-15 10:36:53 +00:00
libz Stage 3 of dynamic root support. Make all the libraries needed to run 2003-08-17 08:28:46 +00:00
msun Fix a problem where libm compiled under 5.X would depend on features 2003-10-27 01:28:07 +00:00
ncurses Unbreak the NOINSTALLLIB install. 2003-08-30 13:57:31 +00:00
Makefile Link libbsnmp to the build. 2003-11-10 09:18:04 +00:00
Makefile.inc Zap now-unused SHLIB_MINOR 2002-09-28 00:25:32 +00:00