projects / platform / upstream / glib.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 8da9478) | patch
Make g_qsort_with_data stable, based on glibc msort
authorAlexander Larsson <alexl@redhat.com>
Wed, 14 Mar 2012 20:17:23 +0000 (21:17 +0100)
committerAlexander Larsson <alexl@redhat.com>
Fri, 16 Mar 2012 15:04:36 +0000 (16:04 +0100)
commit839957f275875b6f8fd033d67379bce0fde1c58f
tree3cee7939ae450239f04f9a4d1af5dbdd61dab29btree | snapshot
parent8da947892022ba966893e5ceb1c5235c5da4665fcommit | diff
Make g_qsort_with_data stable, based on glibc msort

We need a stable sort, and we might as well always use it rather
than have multiple sort versions. This picks up the glibc
merge sort implementation which it uses by default for qsort,
except we don't fall back to non-stable quicksort in some cases
like glibc

https://bugzilla.gnome.org/show_bug.cgi?id=672095
configure.ac diff | blob | history
glib/gqsort.c diff | blob | history
glib/tests/sort.c diff | blob | history
Domain: System / Base;