From f5f46d51f75083e27fae79cee6cd7707888faba3 Mon Sep 17 00:00:00 2001 From: Anders Kaseorg Date: Wed, 2 Jul 2014 21:17:50 -0400 Subject: 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 --- ChangeLog | 6 ++++++ 1 file changed, 6 insertions(+) (limited to 'ChangeLog') diff --git a/ChangeLog b/ChangeLog index c2d99a0..bf140d3 100644 --- a/ChangeLog +++ b/ChangeLog @@ -1,3 +1,9 @@ +2014-12-10 Anders Kaseorg + + [BZ #10672] + * manual/search.texi: (Array Sort Function): Remove claim how make + qsort stable. + 2014-12-10 Andreas Schwab [BZ #12847] -- cgit v1.1