everest% touch sorting.h everest% make tweak_quick cc -c sorting.c cc -c tweak_quick.c cc -o tweak_quick t_quick.c sorting.o\ tweak_quick.o insertion.o everest% everest% tweak_quick test10 Quicksort: low = 0, high = 9 158038549 167400087 613747822 805736951 1008841051 1029906275 1030868137 1732205115 1793496490 2021315817 everest% everest% tweak_quick test100 Quicksort: low = 0, high = 99 Quicksort: low = 0, high = 23 Quicksort: low = 0, high = 22 Quicksort: low = 0, high = 20 Quicksort: low = 0, high = 4 Quicksort: low = 5, high = 20 Quicksort: low = 21, high = 22 Quicksort: low = 23, high = 23 Quicksort: low = 24, high = 99 Quicksort: low = 24, high = 92 Quicksort: low = 24, high = 24 Quicksort: low = 25, high = 92 Quicksort: low = 25, high = 63 Quicksort: low = 25, high = 48 Quicksort: low = 25, high = 43 Quicksort: low = 25, high = 26 Quicksort: low = 27, high = 43 Quicksort: low = 27, high = 28 Quicksort: low = 29, high = 43 Quicksort: low = 44, high = 48 Quicksort: low = 49, high = 63 Quicksort: low = 64, high = 92 Quicksort: low = 64, high = 82 Quicksort: low = 64, high = 64 Quicksort: low = 65, high = 82 Quicksort: low = 65, high = 71 Quicksort: low = 72, high = 82 Quicksort: low = 83, high = 92 Quicksort: low = 93, high = 99 12321495 15165988 39195738 46513100 46515832 89209583 108264575 136363185 139132272 149193979 151703057 177244974 186713075 210558745 251270226 264936968 267338777 302845611 393180371 401891126 423614222 425763338 428885094 438460045 456171233 486539826 497991520 536813935 556141615 562631137 604712509 618394179 629178034 630759233 652352659 652800691 677607408 684170542 703407859 704646066 724469789 784830496 792260382 810282599 842344828 869576734 891005166 897747641 972017514 985084859 1021098042 1025414526 1078063201 1082691588 1110810149 1112556140 1146197772 1152997518 1161081513 1190430460 1199612945 1224639515 1234141871 1254048520 1287440955 1329671623 1331065110 1416187351 1424388878 1446188066 1454170585 1489840645 1528510879 1550512300 1586059918 1598274094 1606236289 1630428206 1651721486 1689435485 1700631996 1703840575 1706949345 1735815373 1746167005 1792980476 1830472820 1832571832 1842248103 1844081671 1859032673 1911598103 1916432860 1981882494 1985453471 2027192103 2029724565 2043615537 2058075796 2108959070 everest% everest% touch sorting.h everest% setenv CFLAGS "-DNDEBUG" everest% make -e tweak_quick cc -DNDEBUG -c sorting.c cc -DNDEBUG -c tweak_quick.c cc -DNDEBUG -o tweak_quick t_quick.c sorting.o\ tweak_quick.o insertion.o everest% everest% time tweak_quick test1k 0.0u 0.0s 0:00 26% 0+0k 0+0io 0pf+0w everest% everest% time tweak_quick test10k 0.0u 0.0s 0:00 39% 0+0k 1+0io 0pf+0w everest% everest% time tweak_quick test100k 0.5u 0.0s 0:01 47% 0+0k 18+0io 0pf+0w everest% everest% time tweak_quick test200k 1.1u 0.0s 0:03 34% 0+0k 36+0io 0pf+0w everest% everest% time tweak_quick test400k 2.5u 0.0s 0:08 31% 0+0k 73+0io 0pf+0w everest% everest% time tweak_quick test800k 5.1u 0.1s 0:15 34% 0+0k 0+0io 0pf+0w everest% everest% time tweak_quick test1.6m 10.8u 0.3s 0:38 28% 0+0k 293+0io 0pf+0w everest%