summaryrefslogtreecommitdiff
path: root/libc/src/stdlib/qsort_r.cpp
diff options
context:
space:
mode:
authorNAKAMURA Takumi <geek4civic@gmail.com>2025-01-09 18:39:43 +0900
committerNAKAMURA Takumi <geek4civic@gmail.com>2025-01-09 18:39:43 +0900
commitc36c84047e92587931e74aea1b3d91342617400b (patch)
tree3d25b78796205b1f3f1ee5f9c55da298f6449ce8 /libc/src/stdlib/qsort_r.cpp
parent122393694892e7a718e8c612b5650388075e2833 (diff)
parentbdcf47e4bcb92889665825654bb80a8bbe30379e (diff)
Merge branch 'users/chapuni/cov/single/base' into users/chapuni/cov/single/condopusers/chapuni/cov/single/condop
Conflicts: clang/lib/CodeGen/CoverageMappingGen.cpp
Diffstat (limited to 'libc/src/stdlib/qsort_r.cpp')
-rw-r--r--libc/src/stdlib/qsort_r.cpp11
1 files changed, 5 insertions, 6 deletions
diff --git a/libc/src/stdlib/qsort_r.cpp b/libc/src/stdlib/qsort_r.cpp
index bf61a40e8473..4e60998b6a6d 100644
--- a/libc/src/stdlib/qsort_r.cpp
+++ b/libc/src/stdlib/qsort_r.cpp
@@ -19,13 +19,12 @@ LLVM_LIBC_FUNCTION(void, qsort_r,
(void *array, size_t array_size, size_t elem_size,
int (*compare)(const void *, const void *, void *),
void *arg)) {
- if (array == nullptr || array_size == 0 || elem_size == 0)
- return;
- internal::Comparator c(compare, arg);
- auto arr = internal::Array(reinterpret_cast<uint8_t *>(array), array_size,
- elem_size, c);
- internal::sort(arr);
+ const auto is_less = [compare, arg](const void *a, const void *b) -> bool {
+ return compare(a, b, arg) < 0;
+ };
+
+ internal::unstable_sort(array, array_size, elem_size, is_less);
}
} // namespace LIBC_NAMESPACE_DECL