Path to this page:
./
benchmarks/heapsort,
Benchmark program for variable sized arrays
Branch: pkgsrc-2020Q3,
Version: 1.0,
Package name: heapsort-1.0,
Maintainer: pkgsrc-usersBased on the Heap Sort code in 'Numerical Recipes in C' by William H.
Press, Brian P. Flannery, Saul A. Teukolsky, and William T. Vetterling,
Cambridge University Press, 1990, ISBN 0-521-35465-X.
The MIPS rating is based upon the program run time (runtime) for one
iteration and a gcc 2.1 unoptimized (gcc -DUNIX) assembly dump count of
instructions per iteration for a i486 machine (assuming 80386 code). This
is the reference used.
The maximum amount of memory allocated is based on the 'imax' variable in
main(). Memory size = (2000*sizeof(long))*2^imax. imax is currently set to
8, but this value may be increased or decreased depending upon your system
memory limits. For standard Intel PC CPU machines a value of imax = 3 must
be used else your system may crash or hang up despite code in the program
to prevent this.
SHA1: 78d6ee3715a6250213b948bf7450b53520811e4c
RMD160: 7ff7fb39b0f774ba2feab1e8e1a9afd6bfaff6c4
Filesize: 17.151 KB
Version history: (Expand)
- (2020-10-09) Package added to pkgsrc.se, version heapsort-1.0 (created)