d/freebsd-dev
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity
03a7efc234
freebsd-dev/lib
History
Dmitrij Tejblum 03a7efc234 Reduce time of __collate_substitute() from O(strlen(s)^2) to O(strlen(s)). 
Other minor optimizations. I got ~30% speedup in strcoll() for 50 char strings,
~40% speedup for 100 char strings, and unmeasurable speedup for 1M strings.

Collates are still terribly slow. To make them reasonable fast,
__collate_substitute() should be killed.
1999-09-12 19:42:38 +00:00
..
compat $Id$ -> $FreeBSD$ 1999-08-28 00:22:10 +00:00
csu $Id$ -> $FreeBSD$ 1999-08-28 00:22:10 +00:00
libalias - Optimization to the previous (rev 1.15) commit. 1999-09-10 15:27:34 +00:00
libatm $Id$ -> $FreeBSD$ 1999-08-28 00:22:10 +00:00
libbind
libc Reduce time of __collate_substitute() from O(strlen(s)^2) to O(strlen(s)). 1999-09-12 19:42:38 +00:00
libc_r Fix a memory leak: free the thread-specific poll_data, used in the select() 1999-08-30 15:45:42 +00:00
libcalendar $Id$ -> $FreeBSD$ 1999-08-28 00:22:10 +00:00
libcam Fix a file descriptor leak in cam_open_btl(). The xpt device was opened, 1999-09-12 19:40:20 +00:00
libcom_err Zap $Source$ 1999-09-06 07:41:34 +00:00
libcompat $Id$ -> $FreeBSD$ 1999-08-28 00:22:10 +00:00
libcrypt $Header$ -> $FreeBSD$ 1999-08-28 05:11:36 +00:00
libcurses $Id$ -> $FreeBSD$ 1999-08-28 00:22:10 +00:00
libdevstat $Id$ -> $FreeBSD$ 1999-08-28 00:22:10 +00:00
libdisk $Id$ -> $FreeBSD$ 1999-08-28 00:22:10 +00:00
libedit $Id$ -> $FreeBSD$ 1999-08-28 00:22:10 +00:00
libfetch $Id$ -> $FreeBSD$ 1999-08-28 00:22:10 +00:00
libform Add bmake glue for libform (the SVSV-style ETI curses form driver from 1999-09-05 05:37:49 +00:00
libftpio $Id$ -> $FreeBSD$ 1999-08-28 00:22:10 +00:00
libgnumalloc $Id$ -> $FreeBSD$ 1999-08-28 00:22:10 +00:00
libio $Id$ -> $FreeBSD$ 1999-08-28 00:22:10 +00:00
libipx $Id$ -> $FreeBSD$ 1999-08-28 00:22:10 +00:00
libkse Fix a memory leak: free the thread-specific poll_data, used in the select() 1999-08-30 15:45:42 +00:00
libkvm $Id$ -> $FreeBSD$ 1999-08-28 00:22:10 +00:00
libm $Id$ -> $FreeBSD$ 1999-08-28 00:22:10 +00:00
libmd $Id$ -> $FreeBSD$ 1999-08-28 00:22:10 +00:00
libmenu Add bmake glue for libmenu (the SVSV-style ETI curses menu driver from 1999-09-05 05:32:46 +00:00
libmytinfo $Id$ -> $FreeBSD$ 1999-08-28 00:22:10 +00:00
libncurses Add a missing dependency for make_hash which could make various forms of 1999-09-01 05:14:57 +00:00
libopie $Id$ -> $FreeBSD$ 1999-08-28 00:22:10 +00:00
libpam $Id$ -> $FreeBSD$ 1999-08-28 01:08:13 +00:00
libpanel Add bmake glue for libpanel (the SVSV-style ETI curses panel (overlapping 1999-09-05 05:36:12 +00:00
libpcap $Id$ -> $FreeBSD$ 1999-08-28 00:22:10 +00:00
libpthread Fix a memory leak: free the thread-specific poll_data, used in the select() 1999-08-30 15:45:42 +00:00
libradius $Id$ -> $FreeBSD$ 1999-08-28 00:22:10 +00:00
libresolv
librpcsvc $Id$ -> $FreeBSD$ 1999-08-28 00:22:10 +00:00
libskey Add $FreeBSD$ lines to man pages that are missing them to make it 1999-08-28 23:10:20 +00:00
libss Zap $Locker$ 1999-09-06 07:40:41 +00:00
libstand Change toupper/tolower so that they don't give a bogus answer if the 1999-09-11 17:54:37 +00:00
libtacplus $Id$ -> $FreeBSD$ 1999-08-28 00:22:10 +00:00
libtelnet $Id$ -> $FreeBSD$ 1999-08-28 00:22:10 +00:00
libtermcap $Id$ -> $FreeBSD$ 1999-08-28 00:22:10 +00:00
libutil $Id$ -> $FreeBSD$ 1999-08-28 01:35:59 +00:00
libvgl - Handle the signal SIGTERM. 1999-08-28 02:39:10 +00:00
libwrap $Id$ -> $FreeBSD$ 1999-08-28 00:22:10 +00:00
libxpg4
liby $Id$ -> $FreeBSD$ 1999-08-28 00:22:10 +00:00
libz Add $FreeBSD$ lines to man pages that are missing them to make it 1999-08-28 23:10:20 +00:00
msun $Id$ -> $FreeBSD$ 1999-08-28 00:22:10 +00:00
ncurses Add bmake glue for libform (the SVSV-style ETI curses form driver from 1999-09-05 05:37:49 +00:00
Makefile Connect libform/libpanel/libmenu. 1999-09-05 07:55:37 +00:00
Makefile.inc