History log of /csrg-svn/lib/libc/stdlib/heapsort.c (Results 1 – 9 of 9)
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
# 51653 12-Nov-1991 bostic

make Reiser cpp happy


/csrg-svn/lib/libc/stdlib/heapsort.c
# 51207 27-Sep-1991 bostic

KNF patrol


/csrg-svn/lib/libc/stdlib/heapsort.c
# 51206 27-Sep-1991 elan

Changed macros so that all the arguments in them are passed by the
calling procedure. Also renamed the vaiables to make the code more
readable.


/csrg-svn/lib/libc/stdlib/heapsort.c
# 51174 23-Sep-1991 bostic

fix copyright header


/csrg-svn/lib/libc/stdlib/heapsort.c
# 51173 23-Sep-1991 bostic

minor cleanups by Elan and I.


/csrg-svn/lib/libc/stdlib/heapsort.c
# 50789 06-Aug-1991 elan

Algorithm changed to cut down on number of calls to comparison fn.
This change is motivated by Knuth, Vol. 3, p. 158, problem 18.
The savings in time are on the order of about 20 % for 100000 rando

Algorithm changed to cut down on number of calls to comparison fn.
This change is motivated by Knuth, Vol. 3, p. 158, problem 18.
The savings in time are on the order of about 20 % for 100000 random elements.
In addition to this change various details were changed to make the program
more efficient such as assigning rather than swapping blocks of data.

show more ...


/csrg-svn/lib/libc/stdlib/heapsort.c
# 50466 22-Jul-1991 bostic

add contrib notice


/csrg-svn/lib/libc/stdlib/heapsort.c
# 49989 04-Jun-1991 bostic

date and time created 91/06/04 10:17:06 by bostic


/csrg-svn/lib/libc/stdlib/heapsort.c