Skip to content
Commit f5f46d51 authored by Anders Kaseorg's avatar Anders Kaseorg Committed by Ondřej Bílka
Browse files

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: default avatarAnders Kaseorg <andersk@mit.edu>
parent b987c891
Loading
Loading
Loading
Loading
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment