summaryrefslogtreecommitdiff
path: root/libc/src/stdlib/qsort.cpp
AgeCommit message (Collapse)Author
2025-07-23[libc][NFC] Add stdint.h proxy header to fix dependency issue with ↵lntue
<stdint.h> includes. (#150303) https://github.com/llvm/llvm-project/issues/149993
2025-01-05[libc] Improve qsort (with build fix) (#121482)Lukas Bergdoll
2024-12-29Revert "[libc] Improve qsort" (#121303)Schrodinger ZHU Yifan
Reverts llvm/llvm-project#120450
2024-12-29[libc] Improve qsort (#120450)Lukas Bergdoll
2024-07-16[libc][stdlib] Implement heap sort. (#98582)lntue
2024-07-12[libc] Migrate to using LIBC_NAMESPACE_DECL for namespace declaration (#98597)Petr Hosek
This is a part of #97655.
2024-07-12Revert "[libc] Migrate to using LIBC_NAMESPACE_DECL for namespace ↵Mehdi Amini
declaration" (#98593) Reverts llvm/llvm-project#98075 bots are broken
2024-07-11[libc] Migrate to using LIBC_NAMESPACE_DECL for namespace declaration (#98075)Petr Hosek
This is a part of #97655.
2023-09-26[libc] Mass replace enclosing namespace (#67032)Guillaume Chatelet
This is step 4 of https://discourse.llvm.org/t/rfc-customizable-namespace-to-allow-testing-the-libc-when-the-system-libc-is-also-llvms-libc/73079
2023-06-12[libc] Add qsort_rMichael Jones
This patch adds the reentrent qsort entrypoint, qsort_r. This is done by extending the qsort functionality and moving it to a shared utility header. For this reason the qsort_r tests focus mostly on the places where it differs from qsort, since they share the same sorting code. Reviewed By: sivachandra, lntue Differential Revision: https://reviews.llvm.org/D152467
2023-06-07[libc] Temporarily suppress -fsanitize=function for qsort comparatorLeonard Chan
Recent upstream changes to -fsanitize=function find more instances of function type mismatches. One case is with the comparator passed to this class. Libraries like boringssl will tend to pass comparators that take pointers to varying types while this comparator expects to accept const void pointers. Ideally those tools would pass a function that strictly accepts const void*s to avoid UB, or we'd have something like qsort_r/s. Differential Revision: https://reviews.llvm.org/D152322
2022-07-22[libc] Don't call user comparator function for equal pointersAlex Brachet
The standard says two equal pointers must compare equal so there is no need to call the user comparator function in this case. Differential Revision: https://reviews.llvm.org/D130310
2021-09-24[libc] Add an implementation of qsort.Siva Chandra Reddy
A fuzzer for qsort has also been added. Reviewed By: michaelrj Differential Revision: https://reviews.llvm.org/D110382