From: Junio C Hamano <gitster@pobox.com>
Date: Mon, 18 Oct 2021 22:47:56 +0000 (-0700)
Subject: Merge branch 'rs/mergesort'
X-Git-Tag: v2.34.0-rc0~54
X-Git-Url: http://git.ipfire.org/?a=commitdiff_plain;h=0ef08090d2a391e0ce037eafd2b391e3f76b1060;p=thirdparty%2Fgit.git

Merge branch 'rs/mergesort'

The mergesort implementation used to sort linked list has been
optimized.

* rs/mergesort:
  test-mergesort: use repeatable random numbers
  mergesort: use ranks stack
  p0071: test performance of llist_mergesort()
  p0071: measure sorting of already sorted and reversed files
  test-mergesort: add unriffle_skewed mode
  test-mergesort: add unriffle mode
  test-mergesort: add generate subcommand
  test-mergesort: add test subcommand
  test-mergesort: add sort subcommand
  test-mergesort: use strbuf_getline()
---

0ef08090d2a391e0ce037eafd2b391e3f76b1060