History log of /csrg-svn/lib/libc/stdlib/qsort.c (Results 1 – 17 of 17)
Revision Date Author Comments
(<<< Hide modified files)
(Show modified files >>>)
# 61180 04-Jun-1993 bostic

4.4BSD snapshot (revision 8.1); add 1993 to copyright


/csrg-svn/lib/libc/stdio/feof.c
/csrg-svn/lib/libc/stdio/ferror.3
/csrg-svn/lib/libc/stdio/ferror.c
/csrg-svn/lib/libc/stdio/fflush.3
/csrg-svn/lib/libc/stdio/fflush.c
/csrg-svn/lib/libc/stdio/fgetc.c
/csrg-svn/lib/libc/stdio/fgetln.c
/csrg-svn/lib/libc/stdio/fgetpos.c
/csrg-svn/lib/libc/stdio/fgets.3
/csrg-svn/lib/libc/stdio/fgets.c
/csrg-svn/lib/libc/stdio/fileno.c
/csrg-svn/lib/libc/stdio/findfp.c
/csrg-svn/lib/libc/stdio/flags.c
/csrg-svn/lib/libc/stdio/floatio.h
/csrg-svn/lib/libc/stdio/fopen.3
/csrg-svn/lib/libc/stdio/fopen.c
/csrg-svn/lib/libc/stdio/fprintf.c
/csrg-svn/lib/libc/stdio/fpurge.c
/csrg-svn/lib/libc/stdio/fputc.c
/csrg-svn/lib/libc/stdio/fputs.3
/csrg-svn/lib/libc/stdio/fputs.c
/csrg-svn/lib/libc/stdio/fread.3
/csrg-svn/lib/libc/stdio/fread.c
/csrg-svn/lib/libc/stdio/freopen.c
/csrg-svn/lib/libc/stdio/fscanf.c
/csrg-svn/lib/libc/stdio/fseek.3
/csrg-svn/lib/libc/stdio/fseek.c
/csrg-svn/lib/libc/stdio/fsetpos.c
/csrg-svn/lib/libc/stdio/ftell.c
/csrg-svn/lib/libc/stdio/funopen.c
/csrg-svn/lib/libc/stdio/fvwrite.c
/csrg-svn/lib/libc/stdio/fvwrite.h
/csrg-svn/lib/libc/stdio/fwalk.c
/csrg-svn/lib/libc/stdio/fwrite.c
/csrg-svn/lib/libc/stdio/getc.3
/csrg-svn/lib/libc/stdio/getc.c
/csrg-svn/lib/libc/stdio/getchar.c
/csrg-svn/lib/libc/stdio/gets.c
/csrg-svn/lib/libc/stdio/getw.c
/csrg-svn/lib/libc/stdio/glue.h
/csrg-svn/lib/libc/stdio/local.h
/csrg-svn/lib/libc/stdio/makebuf.c
/csrg-svn/lib/libc/stdio/mktemp.3
/csrg-svn/lib/libc/stdio/mktemp.c
/csrg-svn/lib/libc/stdio/perror.c
/csrg-svn/lib/libc/stdio/printf.3
/csrg-svn/lib/libc/stdio/printf.c
/csrg-svn/lib/libc/stdio/putc.3
/csrg-svn/lib/libc/stdio/putc.c
/csrg-svn/lib/libc/stdio/putchar.c
/csrg-svn/lib/libc/stdio/puts.c
/csrg-svn/lib/libc/stdio/putw.c
/csrg-svn/lib/libc/stdio/refill.c
/csrg-svn/lib/libc/stdio/remove.3
/csrg-svn/lib/libc/stdio/remove.c
/csrg-svn/lib/libc/stdio/rewind.c
/csrg-svn/lib/libc/stdio/rget.c
/csrg-svn/lib/libc/stdio/scanf.3
/csrg-svn/lib/libc/stdio/scanf.c
/csrg-svn/lib/libc/stdio/setbuf.3
/csrg-svn/lib/libc/stdio/setbuf.c
/csrg-svn/lib/libc/stdio/setbuffer.c
/csrg-svn/lib/libc/stdio/setvbuf.c
/csrg-svn/lib/libc/stdio/snprintf.c
/csrg-svn/lib/libc/stdio/sprintf.c
/csrg-svn/lib/libc/stdio/sscanf.c
/csrg-svn/lib/libc/stdio/stdio.3
/csrg-svn/lib/libc/stdio/stdio.c
/csrg-svn/lib/libc/stdio/tempnam.c
/csrg-svn/lib/libc/stdio/tmpfile.c
/csrg-svn/lib/libc/stdio/tmpnam.3
/csrg-svn/lib/libc/stdio/tmpnam.c
/csrg-svn/lib/libc/stdio/ungetc.3
/csrg-svn/lib/libc/stdio/ungetc.c
/csrg-svn/lib/libc/stdio/vfprintf.c
/csrg-svn/lib/libc/stdio/vfscanf.c
/csrg-svn/lib/libc/stdio/vprintf.c
/csrg-svn/lib/libc/stdio/vscanf.c
/csrg-svn/lib/libc/stdio/vsnprintf.c
/csrg-svn/lib/libc/stdio/vsprintf.c
/csrg-svn/lib/libc/stdio/vsscanf.c
/csrg-svn/lib/libc/stdio/wbuf.c
/csrg-svn/lib/libc/stdio/wsetup.c
/csrg-svn/lib/libc/stdlib/abort.3
/csrg-svn/lib/libc/stdlib/abort.c
/csrg-svn/lib/libc/stdlib/abs.3
/csrg-svn/lib/libc/stdlib/abs.c
/csrg-svn/lib/libc/stdlib/alloca.3
/csrg-svn/lib/libc/stdlib/atexit.3
/csrg-svn/lib/libc/stdlib/atexit.c
/csrg-svn/lib/libc/stdlib/atexit.h
/csrg-svn/lib/libc/stdlib/atof.3
/csrg-svn/lib/libc/stdlib/atof.c
/csrg-svn/lib/libc/stdlib/atoi.3
/csrg-svn/lib/libc/stdlib/atoi.c
/csrg-svn/lib/libc/stdlib/atol.3
/csrg-svn/lib/libc/stdlib/atol.c
/csrg-svn/lib/libc/stdlib/bsearch.3
/csrg-svn/lib/libc/stdlib/bsearch.c
/csrg-svn/lib/libc/stdlib/calloc.3
/csrg-svn/lib/libc/stdlib/calloc.c
/csrg-svn/lib/libc/stdlib/div.3
/csrg-svn/lib/libc/stdlib/div.c
/csrg-svn/lib/libc/stdlib/exit.3
/csrg-svn/lib/libc/stdlib/exit.c
/csrg-svn/lib/libc/stdlib/free.3
/csrg-svn/lib/libc/stdlib/getenv.3
/csrg-svn/lib/libc/stdlib/getenv.c
/csrg-svn/lib/libc/stdlib/getopt.3
/csrg-svn/lib/libc/stdlib/getopt.c
/csrg-svn/lib/libc/stdlib/getsubopt.c
/csrg-svn/lib/libc/stdlib/heapsort.c
/csrg-svn/lib/libc/stdlib/labs.3
/csrg-svn/lib/libc/stdlib/labs.c
/csrg-svn/lib/libc/stdlib/ldiv.3
/csrg-svn/lib/libc/stdlib/ldiv.c
/csrg-svn/lib/libc/stdlib/malloc.3
/csrg-svn/lib/libc/stdlib/malloc.c
/csrg-svn/lib/libc/stdlib/memory.3
/csrg-svn/lib/libc/stdlib/merge.c
/csrg-svn/lib/libc/stdlib/putenv.c
/csrg-svn/lib/libc/stdlib/qsort.3
/csrg-svn/lib/libc/stdlib/qsort.c
/csrg-svn/lib/libc/stdlib/radixsort.c
/csrg-svn/lib/libc/stdlib/rand.3
/csrg-svn/lib/libc/stdlib/random.3
/csrg-svn/lib/libc/stdlib/random.c
/csrg-svn/lib/libc/stdlib/realloc.3
/csrg-svn/lib/libc/stdlib/setenv.c
/csrg-svn/lib/libc/stdlib/strtod.3
/csrg-svn/lib/libc/stdlib/strtol.3
/csrg-svn/lib/libc/stdlib/strtol.c
/csrg-svn/lib/libc/stdlib/strtoq.c
/csrg-svn/lib/libc/stdlib/strtoul.3
/csrg-svn/lib/libc/stdlib/strtoul.c
/csrg-svn/lib/libc/stdlib/strtouq.c
/csrg-svn/lib/libc/stdlib/system.3
/csrg-svn/lib/libc/stdlib/system.c
# 57601 19-Jan-1993 bostic

fix the copyright notice, make the style consistent

# 57588 18-Jan-1993 elan

Fixed bug in tail recursion elimination.

# 57427 08-Jan-1993 bostic

typo in integration

# 57056 10-Dec-1992 elan

New qsort from Bentley & McIlroy.

# 54201 22-Jun-1992 bostic

put Bentley's comment into the source code for info purposes

# 46599 23-Feb-1991 donn

Adjustments and bug fixes after adding prototypes to include files.

# 45643 26-Nov-1990 bostic

reimplementation of qsort
fix so that comparison routine can call qsort
do insertion sort of each partition at THRESH
detect already sorted data and skip partition sort
select a better median in a fe

reimplementation of qsort
fix so that comparison routine can call qsort
do insertion sort of each partition at THRESH
detect already sorted data and skip partition sort
select a better median in a few cases
some coding improvements, and lots of comments

show more ...

# 42191 17-May-1990 bostic

change declaration to match stdlib.h

# 42179 17-May-1990 bostic

might as well keep header and source in sync

# 42126 16-May-1990 bostic

add new copyright notice

# 34821 27-Jun-1988 bostic

install approved copyright notice

# 34434 23-May-1988 bostic

added Berkeley specific header

# 26577 09-Mar-1986 donn

added LIBC_SCCS condition for sccs ids

# 22102 05-Jun-1985 mckusick

Add copyright

# 11449 09-Mar-1983 mckusick

Earl Cohen's faster version of qsort

# 1975 21-Dec-1980 wnj

date and time created 80/12/21 16:39:59 by wnj