From: Junio C Hamano <gitster@pobox.com>
Date: Wed, 9 Oct 2019 05:00:59 +0000 (+0900)
Subject: Merge branch 'js/diff-rename-force-stable-sort'
X-Git-Tag: v2.24.0-rc0~48
X-Git-Url: http://git.ipfire.org/?a=commitdiff_plain;h=772cad0afb834b9af8ee56511dc3df4d6e2f011d;p=thirdparty%2Fgit.git

Merge branch 'js/diff-rename-force-stable-sort'

The rename detection logic sorts a list of rename source candidates
by similarity to pick the best candidate, which means that a tie
between sources with the same similarity is broken by the original
location in the original candidate list (which is sorted by path).
Force the sorting by similarity done with a stable sort, which is
not promised by system supplied qsort(3), to ensure consistent
results across platforms.

* js/diff-rename-force-stable-sort:
  diffcore_rename(): use a stable sort
  Move git_sort(), a stable sort, into into libgit.a
---

772cad0afb834b9af8ee56511dc3df4d6e2f011d