diff options
author | Anders Kaseorg <andersk@MIT.EDU> | 2014-07-02 21:17:50 -0400 |
---|---|---|
committer | Ondřej Bílka <neleai@seznam.cz> | 2014-12-10 16:24:44 +0100 |
commit | f5f46d51f75083e27fae79cee6cd7707888faba3 (patch) | |
tree | 5a31623e034dfa63c27d713ec8b189e380cde710 /stdlib/sys | |
parent | b987c89126b84b06c22b13c2827499bc9d9e5e88 (diff) | |
download | glibc-f5f46d51f75083e27fae79cee6cd7707888faba3.tar.gz glibc-f5f46d51f75083e27fae79cee6cd7707888faba3.tar.xz glibc-f5f46d51f75083e27fae79cee6cd7707888faba3.zip |
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>
Diffstat (limited to 'stdlib/sys')
0 files changed, 0 insertions, 0 deletions