]> git.ipfire.org Git - thirdparty/git.git/commit
Merge branch 'rs/mergesort'
authorJunio C Hamano <gitster@pobox.com>
Mon, 18 Oct 2021 22:47:56 +0000 (15:47 -0700)
committerJunio C Hamano <gitster@pobox.com>
Mon, 18 Oct 2021 22:47:56 +0000 (15:47 -0700)
commit0ef08090d2a391e0ce037eafd2b391e3f76b1060
treee88ee06ddb6a8e3d800c34f43b87e9a2348f36c9
parentf443b226ca681d87a3a31e245a70e6bc2769123c
parentc90cfc225baaf64af311f7e2953267e4de636205
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()