diff options
Diffstat (limited to 'manual/search.texi')
-rw-r--r-- | manual/search.texi | 7 |
1 files changed, 4 insertions, 3 deletions
diff --git a/manual/search.texi b/manual/search.texi index a550858478..ffaadc46f5 100644 --- a/manual/search.texi +++ b/manual/search.texi @@ -159,7 +159,7 @@ To sort an array using an arbitrary comparison function, use the @deftypefun void qsort (void *@var{array}, size_t @var{count}, size_t @var{size}, comparison_fn_t @var{compare}) @standards{ISO, stdlib.h} -@safety{@prelim{}@mtsafe{}@assafe{}@acsafe{}} +@safety{@prelim{}@mtsafe{}@assafe{}@acunsafe{@acucorrupt{}}} The @code{qsort} function sorts the array @var{array}. The array contains @var{count} elements, each of which is of size @var{size}. @@ -199,8 +199,9 @@ Functions}): The @code{qsort} function derives its name from the fact that it was originally implemented using the ``quick sort'' algorithm. -The implementation of @code{qsort} in this library is an in-place sort -and uses a constant extra space (allocated on the stack). +The implementation of @code{qsort} attempts to allocate auxiliary storage +and use the merge sort algorithm, without violating C standard requirement +that arguments passed to the comparison function point within the array. @end deftypefun @node Search/Sort Example |