Craig Rodrigues
f98e0c9dd8
Use ANSI C prototypes. Eliminates -Wold-style-definition warnings.
2015-09-20 20:24:28 +00:00
Pedro F. Giffuni
2eaea119b8
qsort(3): small style(9) cleanups.
...
Basically spaces vs. tabs.
No functional change.
2015-03-05 17:17:11 +00:00
Pedro F. Giffuni
9382fabf1f
qsort(3): enhance to handle 32-bit aligned data on 64-bit systems
...
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
2015-03-05 17:00:39 +00:00
Ed Maste
580b4d185b
Renumber clauses to reduce diffs to other versions
...
NetBSD, OpenBSD, and Android's Bionic number the clauses 1 through 3,
so follow suit to make comparison easier.
2013-06-13 00:19:30 +00:00
David Schultz
ac48ad2e5e
Changing 'r' to a size_t in the previous commit turned quicksort
...
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.
2008-01-14 09:21:34 +00:00
David Schultz
badf97cd55
Use size_t to avoid overflow when sorting arrays larger than 2 GB.
...
PR: 111085
MFC after: 2 weeks
2008-01-13 02:11:10 +00:00
Warner Losh
c879ae3536
Per Regents of the University of Calfornia letter, remove advertising
...
clause.
# If I've done so improperly on a file, please let me know.
2007-01-09 00:28:16 +00:00
Garrett Wollman
eca67d5104
Implement C99's _Exit() interface.
...
Implement a version of qsort that provides a thunk to the comparison function.
Update manual pages.
2002-09-10 02:04:49 +00:00
David E. O'Brien
333fc21e3c
Fix the style of the SCM ID's.
...
I believe have made all of libc .c's as consistent as possible.
2002-03-22 21:53:29 +00:00
David E. O'Brien
c05ac53b8b
Remove __P() usage.
2002-03-21 22:49:10 +00:00
David E. O'Brien
8fb3f3f682
Remove 'register' keyword.
2002-03-21 18:49:23 +00:00
Peter Wemm
7f3dea244c
$Id$ -> $FreeBSD$
1999-08-28 00:22:10 +00:00
Peter Wemm
7e546392b5
Revert $FreeBSD$ to $Id$
1997-02-22 15:12:41 +00:00
Jordan K. Hubbard
1130b656e5
Make the long-awaited change from $Id$ to $FreeBSD$
...
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.
1997-01-14 07:20:47 +00:00
Bruce Evans
09a8dfa260
Don't depend in the kernel on the gcc feature of doing arithmetic on
...
pointers of type `void *'. Warn about this in future.
1996-08-31 14:48:13 +00:00
Bruce Evans
8a4599117b
Don't include <sys/types.h> when it isn't used.
...
This commit covers most of the ANSI library functions. Many others only
need <sys/types.h> because they use u_xxx.
1996-04-19 18:40:25 +00:00
Bruce Evans
432889653c
Added prototypes.
1995-12-26 13:25:13 +00:00
Rodney W. Grimes
6c06b4e2aa
Remove trailing whitespace.
1995-05-30 05:51:47 +00:00
Rodney W. Grimes
58f0484fa2
BSD 4.4 Lite Lib Sources
1994-05-27 05:00:24 +00:00
