xref: /llvm-project/libc/src/stdlib/qsort.cpp (revision ce9035f5bd3aa09cbd899489cdbc7f6c18acf1e3)
1 //===-- Implementation of qsort -------------------------------------------===//
2 //
3 // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
4 // See https://llvm.org/LICENSE.txt for license information.
5 // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
6 //
7 //===----------------------------------------------------------------------===//
8 
9 #include "src/stdlib/qsort.h"
10 #include "src/__support/common.h"
11 #include "src/stdlib/qsort_util.h"
12 
13 #include <stdint.h>
14 
15 namespace LIBC_NAMESPACE {
16 
17 LLVM_LIBC_FUNCTION(void, qsort,
18                    (void *array, size_t array_size, size_t elem_size,
19                     int (*compare)(const void *, const void *))) {
20   if (array == nullptr || array_size == 0 || elem_size == 0)
21     return;
22   internal::Comparator c(compare);
23   internal::quicksort(internal::Array(reinterpret_cast<uint8_t *>(array),
24                                       array_size, elem_size, c));
25 }
26 
27 } // namespace LIBC_NAMESPACE
28