src/sys/libkern/qsort.c, branch stable/14

libkern: Drop incorrect qsort optimization

2025-08-27T18:49:58+00:00

See 5205b32de3fb for details.

PR:		287089
MFC after:	1 week
Reviewed by:	jlduran
Differential Revision:	https://reviews.freebsd.org/D51919

(cherry picked from commit ef8f3e913156aa268e07ae1daa68e3bc3f1c4d29)

sys: Remove $FreeBSD$: one-line .c pattern

2023-08-16T17:54:36+00:00

Remove /^[\s*]*__FBSDID\("\$FreeBSD\$"\);?\s*\n/

Alter the prototype of qsort_r(3) to match POSIX, which adopted the

2022-09-30T22:26:30+00:00

glibc-based interface.

Unfortunately, the glibc maintainers, despite knowing the existence
of the FreeBSD qsort_r(3) interface in 2004 and refused to add the
same interface to glibc based on grounds of the lack of standardization
and portability concerns, has decided it was a good idea to introduce
their own qsort_r(3) interface in 2007 as a GNU extension with a
slightly different and incompatible interface.

With the adoption of their interface as POSIX standard, let's switch
to the same prototype, there is no need to remain incompatible.

C++ and C applications written for the historical FreeBSD interface
get source level compatibility when building in C++ mode, or when
building with a C compiler with C11 generics support, provided that
the caller passes a fifth parameter of qsort_r() that exactly matches
the historical FreeBSD comparator function pointer type and does not
redefine the historical qsort_r(3) prototype in their source code.

Symbol versioning is used to keep old binaries working.

MFC:			never
Relnotes:		yes
Reviewed by:		cem, imp, hps, pauamma
Differential revision:	https://reviews.freebsd.org/D17083

sys: further adoption of SPDX licensing ID tags.

2017-11-20T19:43:44+00:00

Mainly focus on files that use BSD 3-Clause license.

The Software Package Data Exchange (SPDX) group provides a specification
to make it easier for automated tools to detect and summarize well known
opensource licenses. We are gradually adopting the specification, noting
that the tags are considered only advisory and do not, in any way,
superceed or replace the license texts.

Special thanks to Wind River for providing access to "The Duke of
Highlander" tool: an older (2014) run over FreeBSD tree was useful as a
starting point.

Sync qsort.c with userland r318515.

2017-05-19T06:37:16+00:00

(Note that MIN macro is removed in favor of sys/param.h's version).

PR:		213922

Renumber copyright clause 4

2017-02-28T23:42:47+00:00

Renumber cluase 4 to 3, per what everybody else did when BSD granted
them permission to remove clause 3. My insistance on keeping the same
numbering for legal reasons is too pedantic, so give up on that point.

Submitted by:	Jan Schaumann 
Pull Request:	https://github.com/freebsd/freebsd/pull/96

libkern: Remove obsolete 'register' keyword

2017-01-12T17:02:29+00:00

Sponsored by:	Dell EMC Isilon

Copy qsort_r(3) from libc to libkern.

2004-07-15T23:58:23+00:00

Reviewed by:	phk
Approved by:	julian (mentor)

Remove advertising clause from University of California Regent's

2004-04-07T20:46:16+00:00

license, per letter dated July 22, 1999 and email from Peter Wemm,
Alan Cox and Robert Watson.

Approved by: core, peter, alc, rwatson

Use __FBSDID().

2003-06-11T05:37:42+00:00