1.1 --- a/src/ucx/array.h Thu Jul 04 21:31:45 2019 +0200
1.2 +++ b/src/ucx/array.h Thu Jul 04 22:23:15 2019 +0200
1.3 @@ -276,17 +276,15 @@
1.4 int ucx_array_contains(UcxArray array, void *elem, cmp_func cmpfnc, void *data);
1.5
1.6 /**
1.7 - * Sorts a UcxArray with natural merge sort.
1.8 + * Sorts a UcxArray with an almost in-place merge sort.
1.9 *
1.10 - * This function uses O(n) additional temporary memory for merge operations
1.11 - * that is automatically freed after each merge.
1.12 + * This function uses additional memory for exactly one element.
1.13 *
1.14 * @param the array to sort
1.15 * @param cmpfnc the function that shall be used to compare the element data
1.16 * @param data additional data for the cmp_func()
1.17 - * @return zero on success, non-zero if allocation of temporary memory failed
1.18 */
1.19 -int ucx_array_sort(UcxArray array, cmp_func cmpfnc, void *data);
1.20 +void ucx_array_sort(UcxArray array, cmp_func cmpfnc, void *data);
1.21
1.22 /**
1.23 * Removes an element from the array.
