lib/libc/stdlib: sort MLINKS (p comes before q)

libc: New _r variants of heapsort, mergesort, qsort.

Also kheapsort_r for kernel/standalone use.

These variants allow the caller to pass a cookie through to the
comparison function, e.g. if you want to sort an array of indices
into a buffer.

qsort_r is new in POSIX.1-2024; the others are obvious analogues of
our nonstandard extensions for heapsort and mergesort.

PR lib/58931: qsort_r() missing

Move lintflags to jemalloc Makefile.inc fragment

get the variable name right

Handle multiple versions of jemalloc

Improve the man for strtoi() (and consequently strtou())

PR lib/58461 PR lib/58453

Improve the wording so it is clearer exactly what strtoi() is
intended to do in various cases.

While here, add, in the most minimalist way possible, the
strtoi_l(), and so also strtou_l(), functions, which seem to
have been previously undocumented.

Do some linguistic gymnastics so that the conversion of the
page from strtoi(3) -> strtou(3) will not generate "an unitmax_t"
which is incorrect, we need "a unitmax_t" - one of those was
easy to fix in the Makefile sed script, the others would have
been more difficult, so reword instead.

branches: 1.99.2;
libc: Pacify lint on aarch64.

fix i386 lint

generate strtou.3 from strtoi.3, grammar police

Add lint flags for jemalloc

branches: 1.95.2; 1.95.10;
Hook for jemalloc

branches: 1.94.4;
add strfmon_l man page links

Implement __cxa_thread_atexit and __cxa_thread_atexit_impl. This
functions are used for destructors of thread_local objects.

If a pending destructor exists, prevent unloading of shared objects.
Introduce __dl_cxa_refcount interface for this purpose. When the last
reference is gone and the object has been dlclose'd before, the
unloading is finalized.

Ideally, __cxa_thread_atexit_impl wouldn't exist, but libstdc++ insists
on providing __cxa_thread_atexit as direct wrapper without further
patching.

branches: 1.92.8;
Add malloc.conf.5 (link to jemalloc.3).

Add the C11 function aligned_alloc to libc.

- new test for strtoi
- namespace protection for strto{i,u}
- separate manpages for strto{i,u} from the ones for strto{u,}l
From: Kamil Rytarowski

Introduce reallocarr(3) for easy (re)allocation of memory with overflow
checks. Compared to OpenBSD's reallocarray, makes it easier to avoid memory
leaks on allocation failures and it doesn't depend on malloc(0) != NULL
for correct error checking. Compared to plain realloc, it also avoids
the problem of intermediate integer overflows. The trade-off is the use
of void * to side step C type system with regard to generic pointer to
pointer.

Revert addition to reallocarray to the malloc man page, but keep
the examples. Add separate manual page to reallocarray explaining
what are the problems with it.

Add and use reallocarray() to prevent a multiplication overflow in allocation.
Reported by Guido Vranken, thanks!

man page for strtonum.3

Add strtonum implemented as a wrapper of strtoi.

strtoi and strtou additions

Add two more Makefile conditionals required for RUMPRUN=yes

* do not build _errno.c (different thread/tls handling)
* do not build either phk- or jemalloc (different backing page allocation)

Somehow I missed these in the previous commit, but now libc built with
RUMPRUN=yes works also with rumprun-posix, so there's reasonably high
confidence that I didn't miss anything anymore.

branches: 1.82.2;
Our hdestroy implementation was non-conformant because it freed the key of
each entry. Add a new function hdestroy1 that allows the user to control
what gets freed. Pointed out by Pedro Giffuni at FreeBSD.

branches: 1.81.2;
add ptsname_r

changed lua_Number to int64_t

add {at_,}quick_exit(3) from FreeBSD

branches: 1.78.2; 1.78.8;
add re-entrant versions of the hash functions based on the GNU api.

Collect also the division functions to single place, div(3).

Collect abs(3), labs(3), llabs(3), and imaxabs(3) to a single small page.

Improve and simplify implementation of *env(3) functions:
- Use RB tree to keep track of memory allocated via setenv(3) as
suggested by Enami Tsugutomo in private e-mail.
This simplifies the code a lot as we no longer need to keep the size
of "environ" in sync with an array of allocated environment variables.
It also makes it possible to free environment variables in unsetenv(3)
if something has changed the order of the "environ" array.
- Fix a bug in getenv(3) and getenv_r(3) which would return bogus
results e.g. for " getenv("A=B") " if an environment variable "A"
with value "B=C" exists.
- Clean up the internal functions:
- Don't expose the read/write lock for the environment to other parts
of "libc". Provide locking functions instead.
- Use "bool" to report success or failure.
- Use "ssize_t" or "size_t" instead of "int" for indexes.
- Provide internal functions with simpler interfaces e.g. don't
combine return values and reference arguments.
- Don't copy "environ" into an allocated block unless we really need
to grow it.

Code reviewed by Joerg Sonnenberger and Christos Zoulas, tested by
Joerg Sonnenberger and me. These changes also fix problems in
zsh 4.3.* and pam_ssh according to Joerg.

Split the implementation details of malloc(3) to a separate jemalloc(3)
manual page. This way malloc(3) can follow the standard terse format used
elsewhere in the libc, while additional details can be added to jemalloc(3).

Note HISTORY and AUTHORS in jemalloc(3), and add some reading material to
SEE ALSO.

Add the 'abs', 'div' and 'erand48' sources to stdlib/Makefile.inc.
Change the arch files only include the .S files.
This adds imaxdiv() to some archs where it was missing.

Add a fast, platform independent hash function to libc.
The algorithm used is the Jenkins hash. The name (mi_vector_hash)
reflects the nature of the hash function.
Add glue for libc ATF tests and include a test case to make sure that
(mis)alignment and endianess are handled correctly.

Bump libc minor to 169.

branches: 1.71.4;
define and use LIBCDIR in terms of .CURDIR. fixes compat/lib/libc build.

Unify the implementation of strto{l,ul,ll,ull,imax,umax,q,uq} into one
version for signed and one version for unsigned data types.

Add a check for supported bases and set errno (userland) or panic
(kernel, libsa) otherwise.

Make strto{ll,ull,imax,umax} normal symbols and just keep the underscore
versions as strong alias.

Obtained from DragonFly, based on the wide char version from Citrus.
Reviewed by christos@

Add C99 functions imaxabs and imaxdiv.

branches: 1.68.8;
Sync phk malloc.c with the latest one from FreeBSD. This gives us the
same api as jemalloc by:

- adding posix_memalign()
- moving calloc in the same file
- renaming malloc_options -> _malloc_options

Enable posix_memalign().

Use jemalloc as the default allocator unless USE_JEMALLOC=no.

branches: 1.65.10;
build erand48_ieee754.c on everything but vax

Add strtof(3) and strtold(3); welcome libc 12.137.

Drop in gdtoa as a replacement for dtoa, strtod() from stdlib/strtod.c.

Kill _Exit; breaks build on cygwin and this implementation "is not exactly
equivalent to calling _exit".

add getenv_r and ttyname_r

compat core reorg.

Move insque/remque/lsearch/lfind from libcompat to libc,
they are in XPG4-UNIX, XSH5.0, mentioned in SUSv3 etc.
Minimal update of the manpages. (more needed)

Add FreeBSD's strfmon(3). From Rui Paulo. No bump this time. Take advantage
of the getpwent_r bump.

branches: 1.57.2;
actually add _Exit.

unix/98 pty functions and manual pages.

branches: 1.55.2;
Observed in other places: move __unsetenv13.c near unsetenv.c, only
group name space wrappers separately.

compile unsetenv(3) into libc or you'll mess up your system

add strsuftoll(3) and strsuftollx(3) - parse a string for a number
with an optional suffix, product (two numbers separated by `x'), and
provide range checking

* Move definitions of exact-width integer types from <machine/types.h>
to <sys/types.h> and <sys/stdint.h>.
* Add a new C99 <stdint.h> header, which provides integer types of
explicit width, related limits and integer constant macros.
* Extend <inttypes.h> to provide <stdint.h> definitions and format
macros for printf() and scanf().
* Add C99 strtoimax() and strtoumax() functions.
* Use the latter within scanf().
* Add C99 %j, %t and %z printf()/scanf() conversions for
intmax_t, pointer-type and size_t arguments.

branches: 1.51.2;
add hcreate.3

build new hsearch() code

link sradixsort(3) -> radixsort(3)

first import of citrus LC_CTYPE locale. singlebyte only at this moment.
shot-term TODO:
- enable multibyte locales. this includes loadable locale modules
(#ifdef DLRUNE).
- populate LC_CTYPE definition files.
- other functions such as iconv()
- make libc functions more friendly with multibyte.
- multilingualize other LC_xx
- torture tests

XXX don't forget to "make depend" when you rebuild libc, multibyte.c is
moved from lib/libc/stdlib to lib/libc/locale.

branches: 1.47.2; 1.47.4;
New getopt_long from Thomas Klausner and Dieter Baron

No longer need internal names for strtoq() and strtouq().

Add ISO C99 long long integer general utility interfaces; partially addresses
PR standards/9482.

replace malloc(3) with one from freebsd which documents our new malloc.c
(also from freebsd). comment out references to reallocf with .\"XXX"
for now. i also fixed some roff misuse as well.
replace calloc(3), free(3) and realloc(3) with links to malloc(3)

The 'new malloc' (phk's malloc, from FreeBSD) is now our only malloc.

add FreeBSD's malloc, compiled in only if MALLOC_NEW is set in mk.conf

use ${ARCHDIR} instead of ${.CURDIR}/arch/${MACHINE_ARCH} where appropriate
libc builds on pmax again

t{search,find,walk,delete} from OpenBSD via Neil A. Carson

Add l64a_r(), a reentrant version of l64a(); found in the Multithreading
Extension of SVID4.

Add a manual page for a64l() and l64a().

realpath is now part of getcwd.c in gen/; man page moved to gen, too.

Add _strtoq.c back to SRCS+= which seemed to get lost while reordering it.

update to lite-2

A foolish consistency... gen, net, and string all get MD sources
specified by including a Makefile.inc from the appropriate MD directory.
stdlib doesn't do that, but there's no reason that it shouldn't (and
it'd be nice to eliminate the 'if's from the MI stdlib Makefile.inc).

branches: 1.33.2;
Link rand_r(3) to rand(3).

Add local.h for local prototypes.
Fix namespace issues for strtoq and strtouq
Fix gcc warnings.
Fix RCSID's

move str[fp]time into libc/time.

add strptime() to libc.

Added rand_r()

Nuked machine specific conditionals for tahoe.

New-style RCS ids.

Changed abs.S to abs.c for vax.

Enable qabs(), a quad_t version of abs() and labs().

New function qdiv. Like div and ldiv, but works with quad_t's.

list the files needed on the alpha.

specify man pages the new way.

Add merge.c and mergesort.3.

44lite moved cfree() to libcompat

Add realpath(3).

Remove machine-dependent atof() implementations; use machine independant
version that wraps strtod() instead.

Integrate strtoq() and strtouq() from bsd-sources on uunet.

Changed occurance of MACHINE_ARCH == "hp300" to MACHINE_ARCH == "m68k"

get pc532 moved into ns32k; that's is MACHINE_ARCH

update for .S and MACHINE_ARCH

Added 1170's a64l() & l64a() functions.

fixes from Thomas Eberhardt <thomas@mathematik.uni-Bremen.de> to:
(1) don't clobber the MLINKS variable in rpc
(2) install the rand48 man page in stdlib

Split cfree() out of calloc.c.
If a user compiling in a strict ANSI or strict POSIX environment uses his
own function named cfree (which is legal, since cfree is not in a restricted
namespace) and calloc, the link will fail due to the cfree in calloc.c.

Added rand48 manual page.

Make it possible to use machine dependant versions of div and ldiv functions.
Use the new i386 versions of div and ldiv.

Use machine dependant version of labs.[cs] if one is present.
If not one of the enumerated list of machines, use the C language
versions of abs, labs, and atof.

Rand48 routines from martin@ntkupc1.tuwien.ac.at (Martin Birgmeier)

make an arch directory in libc, and move all machine dirs into it

pc532 specifics.

Add RCS identifiers.

don't include an extra atof.c...

update for better FP routines, from AT&T & elsewhere

branches: 1.1.1;
Initial revision