apCC/Sparcstation 5/Unix Timing Example
Compiling tsort1.cpp with the Apogee Version 3 compiler
on SUN Unix, with -O optimization, and running
the executable on a 70 Mhz microSPARC II produces the
following results:
<![CDATA[
All sequence sizes are in multiples of 1000.
Input the smallest and largest sequence sizes: 1 1024
Input random seed control (a positive integer): 7
____| Introsort | Quicksort | Heapsort
Size| Time | Time | Time
1 0.002 0.002 0.003
2 0.004 0.004 0.006
4 0.007 0.007 0.015
8 0.018 0.015 0.035
16 0.035 0.035 0.075
32 0.080 0.070 0.180
64 0.160 0.160 0.400
128 0.340 0.340 0.890
256 0.720 0.700 2.010
512 1.520 1.480 4.500
1024 3.220 3.140 10.020
]]>
