summaryrefslogtreecommitdiffstats
path: root/lib/libc/stdlib/qsort.c
Commit message (Collapse)AuthorAgeFilesLines
* Use ANSI C prototypes. Eliminates -Wold-style-definition warnings.rodrigc2015-09-201-3/+1
|
* qsort(3): small style(9) cleanups.pfg2015-03-051-10/+10
| | | | | Basically spaces vs. tabs. No functional change.
* qsort(3): enhance to handle 32-bit aligned data on 64-bit systemspfg2015-03-051-12/+21
| | | | | | | | | | | | | | Implement a small enhancement to the original qsort implementation: If the data is 32 bit aligned we can side-step the long type version and use int instead. The change brings a modest but significant improvement in 32 bit workloads. Relnotes: yes PR: 135718 Taken from: ache
* Renumber clauses to reduce diffs to other versionsemaste2013-06-131-1/+1
| | | | | NetBSD, OpenBSD, and Android's Bionic number the clauses 1 through 3, so follow suit to make comparison easier.
* Changing 'r' to a size_t in the previous commit turned quicksortdas2008-01-141-4/+5
| | | | | | | into slowsort for some sequences because different parts of the code used 'r' to store two different things, one of which was signed. Clean things up by splitting 'r' into two variables, and use a more meaningful name.
* Use size_t to avoid overflow when sorting arrays larger than 2 GB.das2008-01-131-1/+2
| | | | | PR: 111085 MFC after: 2 weeks
* Per Regents of the University of Calfornia letter, remove advertisingimp2007-01-091-4/+0
| | | | | | clause. # If I've done so improperly on a file, please let me know.
* Implement C99's _Exit() interface.wollman2002-09-101-19/+40
| | | | | | Implement a version of qsort that provides a thunk to the comparison function. Update manual pages.
* Fix the style of the SCM ID's.obrien2002-03-221-4/+2
| | | | I believe have made all of libc .c's as consistent as possible.
* Remove __P() usage.obrien2002-03-211-3/+3
|
* Remove 'register' keyword.obrien2002-03-211-3/+3
|
* $Id$ -> $FreeBSD$peter1999-08-281-1/+1
|
* Revert $FreeBSD$ to $Id$peter1997-02-221-1/+1
|
* Make the long-awaited change from $Id$ to $FreeBSD$jkh1997-01-141-1/+1
| | | | | | | | This will make a number of things easier in the future, as well as (finally!) avoiding the Id-smashing problem which has plagued developers for so long. Boy, I'm glad we're not using sup anymore. This update would have been insane otherwise.
* Don't depend in the kernel on the gcc feature of doing arithmetic onbde1996-08-311-10/+10
| | | | pointers of type `void *'. Warn about this in future.
* Don't include <sys/types.h> when it isn't used.bde1996-04-191-2/+1
| | | | | This commit covers most of the ANSI library functions. Many others only need <sys/types.h> because they use u_xxx.
* Added prototypes.bde1995-12-261-3/+8
|
* Remove trailing whitespace.rgrimes1995-05-301-3/+3
|
* BSD 4.4 Lite Lib Sourcesrgrimes1994-05-271-0/+174
OpenPOWER on IntegriCloud