Anders Kaseorg
f5f46d51f7
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>
2014-12-10 16:24:44 +01:00
2014-07-29 23:27:21 -04:00
2014-01-29 05:24:32 -02:00
2014-02-26 23:27:38 +01:00
2014-02-26 23:27:38 +01:00
2014-11-21 02:06:19 -02:00
2014-01-29 05:26:47 -02:00
2014-09-07 16:07:10 +10:00
2014-02-11 23:40:07 +00:00
2014-01-29 05:27:54 -02:00
2014-01-31 23:14:14 -02:00
2014-01-30 18:50:57 -02:00
2014-02-26 23:27:38 +01:00
2014-05-23 11:26:06 +02:00
2013-09-24 14:06:56 -07:00
2014-01-31 23:16:56 -02:00
2013-12-05 09:58:20 +05:30
2014-12-10 01:14:48 +00:00
2014-04-17 19:41:09 -04:00
2014-04-08 17:12:15 -04:00
2014-11-21 02:16:02 -02:00
2014-01-31 23:21:48 -02:00
2013-02-24 21:05:58 +10:00
2014-01-01 22:02:55 +10:00
2014-01-31 23:23:59 -02:00
2014-03-05 15:02:38 +00:00
2014-11-06 15:58:52 -05:00
2014-07-10 16:30:40 +02:00
2014-02-03 17:26:08 -02:00
2014-02-26 23:27:38 +01:00
2014-11-21 02:06:19 -02:00
2014-02-26 23:27:38 +01:00
2014-02-26 23:27:38 +01:00
2014-02-26 23:27:38 +01:00
2013-02-20 13:30:23 -05:00
2014-01-31 23:36:46 -02:00
2014-01-31 23:37:28 -02:00
2014-01-31 23:40:29 -02:00
2014-02-26 23:27:38 +01:00
2014-02-26 11:05:09 -05:00
2014-06-05 01:13:04 +02:00
2014-12-10 16:24:44 +01:00
2014-04-17 11:40:36 +01:00
2014-11-18 11:19:20 +01:00
2014-02-26 23:27:38 +01:00
2014-02-11 23:40:07 +00:00
2014-04-28 18:54:24 +02:00
2014-04-12 14:26:29 +10:00
2014-01-01 22:00:23 +10:00
2014-11-21 02:45:02 -02:00
2014-02-01 01:22:09 -02:00
2014-02-01 03:53:15 -02:00
2014-06-26 20:13:44 +00:00
2014-02-28 18:30:22 -05:00
2014-03-13 18:31:09 -04:00
2014-01-01 22:00:23 +10:00
2014-11-21 02:15:09 -02:00
f5f46d51f7