]> git.ipfire.org Git - thirdparty/glibc.git/commit - ChangeLog
manual: Remove incorrect claim that qsort() can be stabilized
authorAnders Kaseorg <andersk@MIT.EDU>
Thu, 3 Jul 2014 01:17:50 +0000 (21:17 -0400)
committerOndřej Bílka <neleai@seznam.cz>
Wed, 10 Dec 2014 15:24:44 +0000 (16:24 +0100)
commitf5f46d51f75083e27fae79cee6cd7707888faba3
tree5a31623e034dfa63c27d713ec8b189e380cde710
parentb987c89126b84b06c22b13c2827499bc9d9e5e88
manual: Remove incorrect claim that qsort() can be stabilized

Under certain conditions on the size of the array and its items,
qsort() may fall back to an in-place quicksort if it cannot allocate
memory for a temporary array with malloc().  This algorithm is not a
stable sort even if the comparison function is written in the
described manner.

Fixes #10672.

Signed-off-by: Anders Kaseorg <andersk@mit.edu>
ChangeLog
NEWS
manual/search.texi