From: René Scharfe Date: Fri, 01 Oct 2021 09:19:04 GMT Subject: [PATCH 7/9] p0071: measure sorting of already sorted and reversed files Message-ID: <3fa28f14-5e53-7367-b628-6eab2d5737be@web.de> In-Reply-To: <943b1e01-465e-5def-a766-0adf667690de@web.de> Check if sorting takes advantage of already sorted or reversed content, or if that corner case actually decreases performance, like it would for a simplistic quicksort implementation. Signed-off-by: René Scharfe --- t/perf/p0071-sort.sh | 29 ++++++++++++++++++++++------- 1 file changed, 22 insertions(+), 7 deletions(-) diff --git a/t/perf/p0071-sort.sh b/t/perf/p0071-sort.sh index 6e924f5fa3..5b39b68f35 100755 --- a/t/perf/p0071-sort.sh +++ b/t/perf/p0071-sort.sh @@ -11,16 +11,31 @@ test_expect_success 'setup' ' git cat-file --batch >unsorted ' -test_perf 'sort(1)' ' - sort expect +test_perf 'sort(1) unsorted' ' + sort sorted ' -test_perf 'string_list_sort()' ' - test-tool string-list sort actual +test_expect_success 'reverse' ' + sort -r reversed ' -test_expect_success 'string_list_sort() sorts like sort(1)' ' - test_cmp_bin expect actual -' +for file in sorted reversed +do + test_perf "sort(1) $file" " + sort <$file >actual + " +done + +for file in unsorted sorted reversed +do + + test_perf "string_list_sort() $file" " + test-tool string-list sort <$file >actual + " + + test_expect_success "string_list_sort() $file sorts like sort(1)" " + test_cmp_bin sorted actual + " +done test_done -- 2.33.0