Home | History | Annotate | Download | only in stdlib
History log of /src/lib/libc/stdlib/qsort.3
RevisionDateAuthorComments
 1.16  20-Jul-2025  dholland qsort.3: add bits missed when qsort_r was added, including bumping the date.
 1.15  02-Mar-2025  riastradh 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
 1.14  19-Sep-2014  wiz branches: 1.14.28;
Sort sections. From Henning Petersen in PR 49222.
 1.13  07-Aug-2003  agc Move UCB-licensed code from 4-clause to 3-clause licence.

Patches provided by Joel Baker in PR 22280, verified by myself.
 1.12  10-May-2003  wiz Misc fixes from jmc@openbsd.
 1.11  16-Apr-2003  wiz Use
.In header.h
instead of
.Fd #include \*[Lt]header.h\*[Gt]
Much easier to read and write, and supported by groff for ages.
Okayed by ross.
 1.10  29-Jan-2003  heinz Provide some more details for papers by Bentley/M.D. McIlroy and by
P.M. McIlroy (after short e-mail conversation with M.D. McIlroy on
www@).
 1.9  07-Feb-2002  ross Generate <>& symbolically.
 1.8  16-Sep-2001  wiz Drop unnecessary whitespace and .Pp, sort SEE ALSO, sort sections,
and some minor fixes.
 1.7  29-Aug-1998  lukem branches: 1.7.12;
first pass at fixing up capitalization of function names and
arguments; ensure that each is correct with respect to the
implementation, rather than being correct as per english.
 1.6  05-Feb-1998  perry add LIBRARY section to man page
 1.5  14-Nov-1997  mrg add missing .Nm entries. from spz@serpens.swb.de.
 1.4  28-Dec-1995  thorpej branches: 1.4.8;
New-style RCS ids.
 1.3  16-Jun-1994  mycroft Add RCS ids.
 1.2  01-Aug-1993  mycroft Add RCS indentifiers.
 1.1  21-Mar-1993  cgd branches: 1.1.1;
Initial revision
 1.1.1.2  16-Jun-1994  mycroft Import from 4.4-Lite.
 1.1.1.1  21-Mar-1993  cgd initial import of 386bsd-0.1 sources
 1.4.8.1  14-Nov-1997  mrg pull up from trunk: add missing .Nm entries. from spz@serpens.swb.de.
 1.7.12.3  22-Mar-2002  nathanw Catch up to -current.
 1.7.12.2  08-Mar-2002  nathanw Catch up to -current.
 1.7.12.1  08-Oct-2001  nathanw Catch up to -current.
 1.14.28.1  02-Aug-2025  perseant Sync with HEAD

RSS XML Feed