diff options
| author | Kirill A. Shutemov <kirill@shutemov.name> | 2011-07-01 00:34:23 +0300 |
|---|---|---|
| committer | Kirill A. Shutemov <kirill@shutemov.name> | 2011-07-05 17:52:39 +0300 |
| commit | c20ffa6104cf9797a14cc40dcc963102ef9a98a2 (patch) | |
| tree | 89e846ea6ce3c548e0647c26c9199059a3c4400a /src/vector.c | |
| parent | 8cc16e29e88a02e26b16da66aca6fa589831b76c (diff) | |
| download | libgit2-c20ffa6104cf9797a14cc40dcc963102ef9a98a2.tar.gz | |
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>
Diffstat (limited to 'src/vector.c')
0 files changed, 0 insertions, 0 deletions