History log of /csrg-svn/lib/libc/stdlib/qsort.3 (Results 1 – 14 of 14)
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
# 59103 16-Apr-1993 bostic

typo


/csrg-svn/lib/libc/stdlib/qsort.3
# 57429 08-Jan-1993 bostic

add Bentley paper to ref list


/csrg-svn/lib/libc/stdlib/qsort.3
# 56965 02-Dec-1992 bostic

add in merge sort from Peter McIlroy


/csrg-svn/lib/libc/stdlib/qsort.3
# 51175 23-Sep-1991 bostic

minor adjustments to explain memory use for heapsort and qsort


/csrg-svn/lib/libc/stdlib/qsort.3
# 50315 29-Jun-1991 bostic

add ANSI contribution notice


/csrg-svn/lib/libc/stdlib/qsort.3
# 49990 04-Jun-1991 bostic

add heapsort


/csrg-svn/lib/libc/stdlib/qsort.3
# 48350 19-Apr-1991 cael

macro and text revision (-mdoc version 3)


/csrg-svn/lib/libc/stdio/fflush.3
/csrg-svn/lib/libc/stdio/fputs.3
/csrg-svn/lib/libc/stdio/funopen.3
/csrg-svn/lib/libc/stdio/getc.3
/csrg-svn/lib/libc/stdio/mktemp.3
/csrg-svn/lib/libc/stdio/printf.3
/csrg-svn/lib/libc/stdio/putc.3
/csrg-svn/lib/libc/stdio/remove.3
/csrg-svn/lib/libc/stdio/scanf.3
/csrg-svn/lib/libc/stdio/setbuf.3
/csrg-svn/lib/libc/stdio/tmpnam.3
/csrg-svn/lib/libc/stdio/ungetc.3
/csrg-svn/lib/libc/stdlib/atexit.3
/csrg-svn/lib/libc/stdlib/getenv.3
/csrg-svn/lib/libc/stdlib/qsort.3
/csrg-svn/lib/libc/stdlib/radixsort.3
/csrg-svn/lib/libc/stdlib/rand.3
/csrg-svn/lib/libc/stdlib/strtol.3
/csrg-svn/lib/libc/string/bcmp.3
/csrg-svn/lib/libc/string/bcopy.3
/csrg-svn/lib/libc/string/bstring.3
/csrg-svn/lib/libc/string/bzero.3
/csrg-svn/lib/libc/string/ffs.3
/csrg-svn/lib/libc/string/index.3
/csrg-svn/lib/libc/string/memccpy.3
/csrg-svn/lib/libc/string/memchr.3
/csrg-svn/lib/libc/string/memcmp.3
/csrg-svn/lib/libc/string/memcpy.3
/csrg-svn/lib/libc/string/memmove.3
/csrg-svn/lib/libc/string/memset.3
/csrg-svn/lib/libc/string/rindex.3
/csrg-svn/lib/libc/string/strcasecmp.3
/csrg-svn/lib/libc/string/strcat.3
/csrg-svn/lib/libc/string/strcmp.3
/csrg-svn/lib/libc/string/strcoll.3
/csrg-svn/lib/libc/string/strcpy.3
/csrg-svn/lib/libc/string/strcspn.3
/csrg-svn/lib/libc/string/strdup.3
/csrg-svn/lib/libc/string/strerror.3
/csrg-svn/lib/libc/string/strftime.3
/csrg-svn/lib/libc/string/string.3
/csrg-svn/lib/libc/string/strlen.3
/csrg-svn/lib/libc/string/strmode.3
/csrg-svn/lib/libc/string/strpbrk.3
/csrg-svn/lib/libc/string/strrchr.3
/csrg-svn/lib/libc/string/strsep.3
/csrg-svn/lib/libc/string/strspn.3
/csrg-svn/lib/libc/string/strstr.3
/csrg-svn/lib/libc/string/strtok.3
/csrg-svn/lib/libc/string/strxfrm.3
/csrg-svn/lib/libc/string/swab.3
# 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 ...


/csrg-svn/lib/libc/stdlib/qsort.3
/csrg-svn/lib/libc/stdlib/qsort.c
# 42127 16-May-1990 bostic

from the ANSI standard


/csrg-svn/lib/libc/stdlib/qsort.3
# 30886 10-Apr-1987 bostic

bug report 4.2BSD/lib/51


/csrg-svn/lib/libc/stdlib/qsort.3
# 20444 15-May-1985 mckusick

4.3BSD beta release manual page


/csrg-svn/lib/libc/stdlib/qsort.3
# 20443 15-May-1985 mckusick

manual page distributed with 4.2BSD


/csrg-svn/lib/libc/stdlib/qsort.3
# 20442 15-May-1985 mckusick

manual page distributed with 4.1BSD


/csrg-svn/lib/libc/stdlib/qsort.3