p0071: test performance of llist_mergesort()

Signed-off-by: René Scharfe <l.s.r@web.de>
Signed-off-by: Junio C Hamano <gitster@pobox.com>

diff --git a/t/perf/p0071-sort.sh b/t/perf/p0071-sort.sh
index 5b39b68f355e2bcc81e76e7704fe22232ebcaaff..ed366e2e1295254d176941a60e1fa5128d24f02e 100755 (executable)
--- a/t/perf/p0071-sort.sh
+++ b/t/perf/p0071-sort.sh
@@ -38,4 +38,15 @@ do
        "
 done
 
+for file in unsorted sorted reversed
+do
+       test_perf "llist_mergesort() $file" "
+               test-tool mergesort sort <$file >actual
+       "
+
+       test_expect_success "llist_mergesort() $file sorts like sort(1)" "
+               test_cmp_bin sorted actual
+       "
+done
+
 test_done