From de4e7945fbb771a2a8815cf3a25641b896ecf84f Mon Sep 17 00:00:00 2001 From: Heng Li Date: Mon, 4 Apr 2011 12:15:35 -0400 Subject: [PATCH] benchmark mergesort on sorted arrays --- ksort_test.c | 5 +++++ 1 file changed, 5 insertions(+) diff --git a/ksort_test.c b/ksort_test.c index 4a4e9d0..f34f63a 100644 --- a/ksort_test.c +++ b/ksort_test.c @@ -65,6 +65,11 @@ int main(int argc, char *argv[]) } } + t1 = clock(); + ks_mergesort(int, N, array, 0); + t2 = clock(); + fprintf(stderr, "mergesort (sorted): %.3lf\n", (double)(t2-t1)/CLOCKS_PER_SEC); + srand48(11); for (i = 0; i < N; ++i) array[i] = (int)lrand48(); t1 = clock(); -- 2.47.3