malloc.3: Add missing section in .Xr.

posix_memalign.3: Add implementation notes from malloc.3

Reviewed-by: swildner@

posix_memalign.3: Import manual page from FreeBSD.

Reviewed-by: swildner@

malloc(3) manual page: Adjust to our new malloc() implementation.

The "IMPLEMENTATION NOTES" section was submitted by Matt Dillon.

nmalloc - Further optimize posix_memalign()

Align the requested size to the nearest alignment to improve our chances
of coming up with a power-of-2.

Greatly improve the fitting algorithm for oddly

nmalloc - Further optimize posix_memalign()

Align the requested size to the nearest alignment to improve our chances
of coming up with a power-of-2.

Greatly improve the fitting algorithm for oddly sized requests, e.g.

(1) 32 byte alignment on a 1026 size. In this case the zone for 1026
already has a chunking (128) that exceeds the requested alignment,
so we just do a _slaballoc().

(2) A 256 byte alignment on a 513 byte size. In this case the zone
for 513 has a chunking of 64, which is not sufficient, so we
find the nearest power-of-2 >= 513 and allocate that. In our
case we would find 1024. Since _slaballoc() guarantees that
power-of-2 allocations within the zone limit will be on the
same-sized boundary, we then just allocate the nearest power of 2.

show more ...

Merge branch 'master' of ssh://crater.dragonflybsd.org/repository/git/dragonfly

Add posix_memalign(), fix minor bug in nmalloc.

Add the posix_memalign() function in all of its glory. Our new slab
allocator already does most of the job perfectly, particularly when
alignment < s

Add posix_memalign(), fix minor bug in nmalloc.

Add the posix_memalign() function in all of its glory. Our new slab
allocator already does most of the job perfectly, particularly when
alignment < size (for things like cache-line aligned allocations).

Correct a bug in _vmem_alloc() for the case where (size) is much larger
then (alignment). The hack to get mmap() to return an aligned address
was not properly unmapping temporarily-mapped space.

Reformulate how errno is set to support posix_memalign(), which is defined
by the standard to return the error rather then set errno.

Requested-by: Hasso Tepper <hasso@estpak.ee>

show more ...

Remove unneeded .Pp before .Rs in various manual pages.

Replace the old BSD malloc code with a port of our slab allocator.

This should give us a better base with which we can work up a
more thread-friendly user malloc. Buildworld performance is about
th

Replace the old BSD malloc code with a port of our slab allocator.

This should give us a better base with which we can work up a
more thread-friendly user malloc. Buildworld performance is about
the same (just slightly faster). malloc performance is about twice as
fast as the original.

show more ...

libc: malloc: minor code cleanup (no operational changes)

Add missing MLINKS for strto{f,ld} functions

Some mdoc fixes in various places.

Replace all casts of NULL to something with NULL.

Generally use NULL instead of explicitly casting 0 to some pointer type.

Replace our strtod with the gdtoa package.

Obtained-from: FreeBSD

Sync libc/stdlib with FreeBSD (ignoring jemalloc, pts, and gdtoa):

-Add a64l(), l64a(), and l64a_r() XSI extentions. These functions
convert between a 32-bit integer and a radix-64 ASCII string.

-

Sync libc/stdlib with FreeBSD (ignoring jemalloc, pts, and gdtoa):

-Add a64l(), l64a(), and l64a_r() XSI extentions. These functions
convert between a 32-bit integer and a radix-64 ASCII string.

-Replace some syscalls with libc version.

-Remove advertising clause.

-alloca() cannot check if the allocation is valid; mention the
consequences.

-Include some verbage about not calling exit() from functions registered
by atexit().

-Use pthread mutexes where possible instead of libc spinlocks.

-Significantly reduce the memory leak as noted in the BUGS section of
setenv(3) by tracking the size of the memory allocated instead of using
strlen() on the current value.

-Prefer setenv() instead of putenv().

-Convert *env() calls to POSIX:
-unsetenv returns an int.
-putenv takes a char * instead of const char *.
-putenv no longer makes a copy of the input string.
-errno is set appropriately. Exceptions involve bad environ
variable and internal initialization code. These both set errno
to EFAULT.

-Make getopt_long() more GNU compatible and sync up with OpenBSD's
version.

-POSIX clearly states that getsubopt() should be declared in <stdlib.h>
not in <unistd.h>

-Use size_t to avoid overflow when sorting arrays larger than 2 GB in
heapsort() and qsort().

-Add new implementations of insque() and remque() which conform to
IEEE Std 1003.1-2001.

-Add qsort_r() for functions that need to be reentrant.

-Improve radixsort()'s preformance when sorting strings with common
prefixes.

-Use 'uint32_t' instead of 'long' when a 32-bit integer is intended in
random(3).

-Rearrange <stdlib.h> in a more logical order based on visibility.

-Move getsubopt()'s prototype to <stdlib.h> (standards).

-Make an internal _getprogname() that is used only inside
libc. For libc, getprogname(3) is a weak symbol in case a
function of the same name is defined in userland.

show more ...

Comment on the purpose of _Exit()