everest% CC array.C quicksort.C t-quick.C -o t-quick array.C: quicksort.C: t-quick.C: everest% everest% t-quick 16 31433 QuickSort: low = 0, high = 15 QuickSort: low = 0, high = 7 QuickSort: low = 0, high = 1 QuickSort: low = 0, high = 0 QuickSort: low = 1, high = 1 QuickSort: low = 2, high = 7 QuickSort: low = 2, high = 5 QuickSort: low = 2, high = 2 QuickSort: low = 3, high = 5 QuickSort: low = 3, high = 3 QuickSort: low = 4, high = 5 QuickSort: low = 4, high = 4 QuickSort: low = 5, high = 5 QuickSort: low = 6, high = 7 QuickSort: low = 6, high = 6 QuickSort: low = 7, high = 7 QuickSort: low = 8, high = 15 QuickSort: low = 8, high = 10 QuickSort: low = 8, high = 9 QuickSort: low = 8, high = 8 QuickSort: low = 9, high = 9 QuickSort: low = 10, high = 10 QuickSort: low = 11, high = 15 QuickSort: low = 11, high = 11 QuickSort: low = 12, high = 15 QuickSort: low = 12, high = 14 QuickSort: low = 12, high = 12 QuickSort: low = 13, high = 14 QuickSort: low = 13, high = 13 QuickSort: low = 14, high = 14 QuickSort: low = 15, high = 15 0.0155828 0.0588589 0.159072 0.159369 0.163546 0.318693 0.353336 0.383716 0.396465 0.446583 0.533065 0.58409 0.691004 0.840485 0.886428 0.899854 everest% everest% CC -DNDEBUG array.C quicksort.C t-quick.C -o t-quick array.C: quicksort.C: t-quick.C: everest% everest% time t-quick 10000 7798 0.1u 0.0s 0:00 80% 0+0k 0+0io 0pf+0w everest% everest% time t-quick 40000 1123 0.4u 0.0s 0:00 86% 0+0k 0+0io 0pf+0w everest% everest% time t-quick 80000 1123 1.0u 0.0s 0:01 97% 0+0k 0+0io 0pf+0w everest% everest% time t-quick 120000 1123 1.5u 0.0s 0:01 95% 0+0k 0+0io 0pf+0w everest% everest% time t-quick 160000 1123 2.1u 0.0s 0:02 98% 0+0k 0+0io 0pf+0w everest% everest% time t-quick 200000 1123 2.7u 0.0s 0:02 98% 0+0k 0+0io 0pf+0w everest% everest% time t-quick 240000 1123 3.3u 0.0s 0:03 98% 0+0k 0+0io 0pf+0w everest% everest% time t-quick 280000 1123 3.8u 0.0s 0:03 97% 0+0k 0+0io 0pf+0w everest% everest% time t-quick 320000 1123 4.4u 0.0s 0:04 98% 0+0k 0+0io 0pf+0w everest% everest% time t-quick 36000 1123 4.9u 0.0s 0:05 98% 0+0k 0+0io 0pf+0w everest% everest% time t-quick 400000 1123 5.6u 0.0s 0:05 98% 0+0k 0+0io 0pf+0w everest% everest% time t-quick 440000 1123 6.1u 0.0s 0:06 98% 0+0k 0+0io 0pf+0w everest% everest% time t-quick 480000 1123 6.7u 0.0s 0:06 98% 0+0k 0+0io 0pf+0w everest% everest% time t-quick 520000 1123 7.5u 0.0s 0:07 98% 0+0k 0+0io 0pf+0w everest% everest% time t-quick 560000 1123 8.0u 0.0s 0:08 99% 0+0k 0+0io 0pf+0w everest% everest% time t-quick 600000 1123 8.6u 0.0s 0:08 98% 0+0k 0+0io 0pf+0w everest% everest% time t-quick 640000 1123 9.2u 0.0s 0:09 99% 0+0k 0+0io 0pf+0w everest% everest% time t-quick 1280000 1123 19.5u 0.1s 1:41 19% 0+0k 1+0io 0pf+0w everest%