thodg/libgit2/src

Diff

  • Show log

    Commit

  • Hash : c20ffa61
    Author : Kirill A. Shutemov
    Date : 2011-07-01T00:34:23 

    util: introduce merge sort routine

In some cases it's important to preserve order of elements with equal
keys (stable sort). qsort(3) doesn't define order of elements with
equal keys.

git__msort() implements merge sort which is stable sort.

Implementation taken from git. Function renamed git_qsort() -> git__msort().

Signed-off-by: Kirill A. Shutemov <kirill@shutemov.name>

kmx.io     mail     discord kmxgit v0.4.0