everest% CC array.C mergesort.C t-merge.C -o t-merge array.C: mergesort.C: t-merge.C: everest% everest% t-merge 16 31833 MergeSort: low = 0, high = 15 MergeSort: low = 0, high = 7 MergeSort: low = 0, high = 3 MergeSort: low = 0, high = 1 MergeSort: low = 0, high = 0 MergeSort: low = 1, high = 1 MergeSort: low = 2, high = 3 MergeSort: low = 2, high = 2 MergeSort: low = 3, high = 3 MergeSort: low = 4, high = 7 MergeSort: low = 4, high = 5 MergeSort: low = 4, high = 4 MergeSort: low = 5, high = 5 MergeSort: low = 6, high = 7 MergeSort: low = 6, high = 6 MergeSort: low = 7, high = 7 MergeSort: low = 8, high = 15 MergeSort: low = 8, high = 11 MergeSort: low = 8, high = 9 MergeSort: low = 8, high = 8 MergeSort: low = 9, high = 9 MergeSort: low = 10, high = 11 MergeSort: low = 10, high = 10 MergeSort: low = 11, high = 11 MergeSort: low = 12, high = 15 MergeSort: low = 12, high = 13 MergeSort: low = 12, high = 12 MergeSort: low = 13, high = 13 MergeSort: low = 14, high = 15 MergeSort: low = 14, high = 14 MergeSort: 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 mergesort.C t-merge.C -o t-merge array.C: mergesort.C: t-merge.C: everest% everest% time t-merge 10000 7798 0.2u 0.0s 0:00 80% 0+0k 0+0io 0pf+0w everest% everest% time t-merge 40000 1123 0.8u 0.0s 0:00 95% 0+0k 0+0io 0pf+0w everest% everest% time t-merge 80000 1123 1.8u 0.0s 0:01 97% 0+0k 0+0io 0pf+0w everest% everest% time t-merge 120000 1123 2.8u 0.0s 0:02 97% 0+0k 0+0io 0pf+0w everest% everest% time t-merge 160000 1123 3.9u 0.0s 0:04 98% 0+0k 0+0io 0pf+0w everest% everest% time t-merge 200000 1123 4.9u 0.0s 0:05 97% 0+0k 0+0io 0pf+0w everest% everest% time t-merge 240000 1123 6.0u 0.0s 0:06 95% 0+0k 0+0io 0pf+0w everest% everest% time t-merge 280000 1123 7.1u 0.0s 0:07 98% 0+0k 0+0io 0pf+0w everest% everest% time t-merge 320000 1123 8.2u 0.0s 0:08 98% 0+0k 0+0io 0pf+0w everest% everest% time t-0 merge 360000 1123 9.3u 0.0s 0:09 97% 0+0k 0+0io 0pf+0w everest% everest% time t-merge 400000 1123 10.4u 0.1s 0:10 98% 0+0k 0+0io 0pf+0w everest% everest% time t-merge 440000 1123 11.5u 0.1s 0:12 96% 0+0k 0+0io 0pf+0w everest% everest% time t-merge 480000 1123 12.7u 0.1s 0:13 98% 0+0k 0+0io 0pf+0w everest% everest% time t-merge 520000 1123 13.8u 0.1s 0:15 92% 0+0k 0+0io 0pf+0w everest% everest% time t-merge 560000 1123 14.9u 0.1s 0:15 98% 0+0k 0+0io 0pf+0w everest% everest% time t-merge 600000 1123 16.1u 0.1s 0:16 96% 0+0k 0+0io 0pf+0w everest% everest% time t-merge 640000 1123 17.3u 0.1s 0:18 96% 0+0k 0+0io 0pf+0w everest% everest% time t-merge 1280000 1123 36.4u 0.3s 0:38 94% 0+0k 7+0io 3pf+0w everest%