freebsd-dev/lib
Jason Evans eaf8d73212 Remove the run promotion/demotion machinery. Replace it with red-black
trees that track all non-full runs for each bin.  Use the red-black
trees to be able to guarantee that each new allocation is placed in the
lowest address available in any non-full run.  This change completes the
transition to allocating from low addresses in order to reduce the
retention of sparsely used chunks.

If the run in current use by a bin becomes empty, deallocate the run
rather than retaining it for later use.  The previous behavior had the
tendency to spread empty runs across multiple chunks, thus preventing
the release of chunks that were completely unused.

Generalize base_chunk_alloc() (and rename it to base_pages_alloc()) to
handle allocation sizes larger than the chunk size, so that it is
possible to support chunk sizes that are smaller than an arena object.

Reduce the minimum chunk size from 64kB to 8kB.

Optimize tracking of addresses for deleted chunks.

Fix a statistics bug for huge allocations.
2007-03-28 19:55:07 +00:00
..
bind Update generated files for BIND 9.3.4 2007-01-29 18:33:18 +00:00
csu Fix TLS on sparc64 for statically and dynamically linked binaries 2006-10-08 02:50:34 +00:00
libalias Fix a regression: let natd load libalias modules before /usr is mounted 2006-10-08 14:02:00 +00:00
libarchive Notice when mkdir() fails. 2007-03-24 05:02:16 +00:00
libatm Bump library majro version for gethostbyaddr(3). 2006-05-21 15:15:21 +00:00
libautofs
libbegemot
libbluetooth
libbsm Hook up additional OpenBSM man page aliases following OpenBSM 1.0 alpha 12 2006-09-25 11:53:58 +00:00
libbsnmp
libbz2
libc Remove the run promotion/demotion machinery. Replace it with red-black 2007-03-28 19:55:07 +00:00
libc_r Remove 3rd clause, renumber, ok per email 2007-01-12 07:26:21 +00:00
libcalendar
libcam 2nd and final commit that moves us to CAM_NEW_TRAN_CODE 2006-11-02 00:54:38 +00:00
libcom_err
libcompat Remove California Regent's clause 3, per letter 2007-01-09 01:02:06 +00:00
libcrypt Provide alternate default for SHLIBDIR before bsd.own.mk does this. 2006-03-18 11:01:06 +00:00
libdevinfo Markup fixes. 2006-09-17 21:27:35 +00:00
libdevstat
libdisk unbreak build for sparc64 etc. 2006-10-09 05:12:54 +00:00
libedit Merge the following changes from NetBSD: 2007-03-11 21:47:40 +00:00
libelf Describe the contents of the "ar_name" and "ar_rawname" fields of 2007-03-27 04:47:50 +00:00
libexpat
libfetch Respect MK_INET6_SUPPORT. 2006-07-27 04:54:03 +00:00
libftpio Respect MK_INET6_SUPPORT. 2006-07-27 04:54:03 +00:00
libgeom
libgpib Apply style.Makefile(5) here. 2006-04-13 08:12:31 +00:00
libgssapi The function isspace does not take a string argument. I have no idea how 2006-02-04 09:40:21 +00:00
libipsec Markup fixes. 2006-09-17 21:27:35 +00:00
libipx Remove California Regent's clause 3, per letter 2007-01-09 01:02:06 +00:00
libkiconv
libkse Oops, fix a typo in the last commit :-/ 2007-03-05 19:00:49 +00:00
libkvm - Move 'struct swdevt' back into swap_pager.h and expose it to userland. 2007-02-07 17:43:11 +00:00
libmagic Update for the 'file' 4.17 import. 2006-06-19 08:10:23 +00:00
libmd Fix an 11 year old mistake: Let the hash functions take a void* instead 2006-01-17 15:35:57 +00:00
libmemstat Fix a comment in memstat.h: errors are associated with memory type lists, 2007-03-15 10:44:18 +00:00
libmilter Reimplementation of world/kernel build options. For details, see: 2006-03-17 18:54:44 +00:00
libmp Pass BN_CTX to internal functions instead of allocating it internally. 2006-07-30 19:29:26 +00:00
libncp Mark data structures used on the wire with IPX SAP as __packed so that 2007-02-26 12:07:08 +00:00
libnetgraph Include sys/socket.h to know about sa_family_t. 2006-10-17 16:56:29 +00:00
libngatm
libopie
libpam In account management, verify whether the account has been locked 2007-03-27 09:59:15 +00:00
libpcap Place shared libpcap library under /lib, currently needed by 2006-04-13 07:25:02 +00:00
libpmc Clarify memory management rules for pmc_cpuinfo(). 2007-03-26 17:33:41 +00:00
libpthread Oops, fix a typo in the last commit :-/ 2007-03-05 19:00:49 +00:00
libradius Reimplementation of world/kernel build options. For details, see: 2006-03-17 18:54:44 +00:00
librpcsvc Reimplementation of world/kernel build options. For details, see: 2006-03-17 18:54:44 +00:00
librt Account for recent changes in namespace.h. Use _pthread_create 2006-03-29 04:20:53 +00:00
libsbuf
libsdp - Add new service class definitions and a new attribute identifier definition 2006-08-26 23:16:35 +00:00
libsm Add new libsm file from sendmail 8.13.6 2006-03-22 16:58:15 +00:00
libsmb NO_MAN is not needed here. 2006-03-16 15:18:17 +00:00
libsmdb
libsmutil
libstand Remove California Regent's clause 3, per letter 2007-01-09 01:02:06 +00:00
libtacplus o Fix function name. 2006-10-28 10:53:39 +00:00
libtelnet Stop enforcing dependencies between MK_* options at Makefile level. 2006-07-31 13:29:36 +00:00
libthr Remove 3rd clause, renumber, ok per email 2007-01-12 07:26:21 +00:00
libthread_db remove libc_r remanent. 2006-10-20 14:15:42 +00:00
libufs The ufs_disk_fillout(3) can take special device name (with or without /dev/ 2007-03-16 03:13:28 +00:00
libugidfw Add some new options to mac_bsdestended. We can now match on: 2006-04-23 17:06:18 +00:00
libusbhid
libutil Remove California Regent's clause 3, per letter 2007-01-09 01:02:06 +00:00
libvgl o Fix typo. 2006-10-21 15:12:36 +00:00
libwrap Remove a (harmless) stray backslash. 2007-02-27 16:13:19 +00:00
liby Remove California Regent's clause 3, per letter 2007-01-09 01:02:06 +00:00
libypclnt Hook ypclnt.3 up to the build. 2007-02-15 02:43:14 +00:00
libz Resolve conflicts. 2006-03-23 14:09:21 +00:00
msun Remove California Regent's clause 3, per letter 2007-01-09 01:02:06 +00:00
ncurses Enable ncurses wide character support 2007-03-09 12:11:58 +00:00
Makefile Switch to new ncurses build glue 2007-01-20 07:48:10 +00:00
Makefile.inc