./benchmarks/heapsort, Benchmark program for variable sized arrays

[ CVSweb ] [ Homepage ] [ RSS ] [ Required by ] [ Add to tracker ]


Branch: pkgsrc-2010Q1, Version: 1.0, Package name: heapsort-1.0, Maintainer: pkgsrc-users

Based 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.


Master sites:

SHA1: 78d6ee3715a6250213b948bf7450b53520811e4c
RMD160: 7ff7fb39b0f774ba2feab1e8e1a9afd6bfaff6c4
Filesize: 17.151 KB

Version history: (Expand)