Jason Evans 5355c74026 Use some math tricks in arena_run_reg_dalloc() to avoid actual division, as ... well as avoiding a switch statement. This change has no significant impact to performance when branch prediction is successful at predicting the sizes of objects passed to free(), but in the case that the object sizes are semi-random, this change has the potential to prevent many branch prediction misses, thus improving performance substantially. Take advantage of alignment guarantees in ipalloc(), and pad object sizes to something less than a power of two when possible. This has the potential to substantially reduce internal fragmentation for objects allocated via posix_memalign(). Avoid an unnecessary pow2_ceil() call in arena_ralloc(). Submitted by: djam8193ah@hotmail.com		2006-07-01 16:51:10 +00:00
..
_Exit.c
a64l.3	Fix typo in manual page reference.	2006-02-26 23:01:11 +00:00
a64l.c	Correct decoding a string containing '/'.	2006-05-19 19:06:38 +00:00
abort.3
abort.c	Move the declaration of __cleanup to libc_private.h as it is used in both	2005-09-12 13:46:32 +00:00
abs.3
abs.c
alloca.3
atexit.3
atexit.c	Implement __cxa_atexit/__cxa_finalize as specified by the cross-vendor	2003-12-19 17:11:20 +00:00
atexit.h	Implement __cxa_atexit/__cxa_finalize as specified by the cross-vendor	2003-12-19 17:11:21 +00:00
atof.3
atof.c	style cleanup: Remove duplicate $FreeBSD$ tags.	2004-02-10 20:42:33 +00:00
atoi.3
atoi.c
atol.3
atol.c
atoll.c
bsearch.3
bsearch.c
div.3
div.c
exit.3	Sort SEE ALSO references (in dictionary order, ignoring case).	2004-07-04 20:55:50 +00:00
exit.c	Move the declaration of __cleanup to libc_private.h as it is used in both	2005-09-12 13:46:32 +00:00
getenv.3	Sort sections.	2005-01-20 09:17:07 +00:00
getenv.c
getopt_long.3	Sort sections.	2005-01-20 09:17:07 +00:00
getopt_long.c	Keep it sync with OpenBSD:	2004-07-06 13:58:45 +00:00
getopt.3	Use #include <unistd.h> rather than the explicit externs in the	2004-07-31 01:00:50 +00:00
getopt.c	Merge some fixes from NetBSD's getopt.c v1.26:	2004-03-06 17:05:45 +00:00
getsubopt.3	POSIX clearly states that getsubopt() should be declared in <stdlib.h>	2004-02-23 03:32:10 +00:00
getsubopt.c	Remove unneccessary <unistd.h>	2004-02-23 03:30:02 +00:00
grantpt.3	Get rid of duplicates.	2003-09-14 13:41:59 +00:00
grantpt.c	Remove extra slash from pty slave device name returned by ptsname.	2006-02-13 00:04:04 +00:00
hcreate.3	Sort sections.	2005-01-20 09:17:07 +00:00
hcreate.c
heapsort.c
imaxabs.3
imaxabs.c
imaxdiv.3
imaxdiv.c
insque.3
insque.c
l64a.c	Add a64l(), l64a(), and l64a_r() XSI extentions. These functions convert	2005-12-24 22:37:59 +00:00
labs.3
labs.c
ldiv.3
ldiv.c
llabs.3
llabs.c
lldiv.3
lldiv.c
lsearch.3	Sort sections.	2005-01-20 09:17:07 +00:00
lsearch.c
Makefile.inc	Add malloc_usable_size(3).	2006-03-28 22:16:04 +00:00
malloc.3	s/soley/solely	2006-04-13 18:19:44 +00:00
malloc.c	Use some math tricks in arena_run_reg_dalloc() to avoid actual division, as	2006-07-01 16:51:10 +00:00
memory.3
merge.c	Fix some signed/unsigned comparisons. Fix prototypes while I'm here.	2005-01-12 03:39:34 +00:00
posix_memalign.3	In preparation for a new malloc implementation:	2006-01-12 07:28:21 +00:00
putenv.c
qsort_r.c
qsort.3	Sort sections.	2005-01-20 09:17:07 +00:00
qsort.c
radixsort.3	Mechanically kill hard sentence breaks.	2004-07-02 23:52:20 +00:00
radixsort.c	Improve the performance of radixsort() when	2003-11-11 04:59:23 +00:00
rand.3	sranddev() is not magic pixie dust. While it gives a good random	2004-11-10 17:25:49 +00:00
rand.c
random.3	Sort sections.	2005-01-20 09:17:07 +00:00
random.c	Use 'uint32_t' instead of 'long' when a 32-bit integer is intended.	2004-01-20 03:02:18 +00:00
reallocf.c
realpath.3
realpath.c
remque.c
setenv.c
strfmon.3
strfmon.c	Include a couple of headers to ensure consistency between the prototype and	2005-09-12 19:52:42 +00:00
strtod.3	Sort sections.	2005-01-20 09:17:07 +00:00
strtoimax.c	Whitespace/style tweaking of prev. commit.	2005-01-21 13:31:02 +00:00
strtol.3	o .Xr strtonum(3).	2006-05-20 21:11:35 +00:00
strtol.c	Whitespace/style tweaking of prev. commit.	2005-01-21 13:31:02 +00:00
strtoll.c	Whitespace/style tweaking of prev. commit.	2005-01-21 13:31:02 +00:00
strtonum.3	Add a non-optional newline after ".Bx".	2006-03-15 14:45:45 +00:00
strtonum.c	POSIXed strtoll() (and ours one too) can set errno to EINVAL, so check	2006-03-14 19:53:03 +00:00
strtoq.c
strtoul.3	o .Xr strtonum(3).	2006-05-20 21:11:35 +00:00
strtoul.c	Whitespace/style tweaking of prev. commit.	2005-01-21 13:31:02 +00:00
strtoull.c	Whitespace/style tweaking of prev. commit.	2005-01-21 13:31:02 +00:00
strtoumax.c	Whitespace/style tweaking of prev. commit.	2005-01-21 13:31:02 +00:00
strtouq.c
Symbol.map	Add malloc_usable_size(3).	2006-03-28 22:16:04 +00:00
system.3
system.c
tdelete.c
tfind.c
tsearch.3	twalk() expects an `action' function not a comparison function.	2006-06-23 13:36:33 +00:00
tsearch.c
twalk.c