1 //===-- Unittests for 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 "SortingTest.h"
10 #include "src/stdlib/qsort_util.h"
11
quick_sort(void * array,size_t array_size,size_t elem_size,int (* compare)(const void *,const void *))12 void quick_sort(void *array, size_t array_size, size_t elem_size,
13 int (*compare)(const void *, const void *)) {
14 constexpr bool USE_QUICKSORT = true;
15
16 const auto is_less = [compare](const void *a,
17 const void *b) noexcept -> bool {
18 return compare(a, b) < 0;
19 };
20
21 LIBC_NAMESPACE::internal::unstable_sort_impl<USE_QUICKSORT>(
22 array, array_size, elem_size, is_less);
23 }
24
25 LIST_SORTING_TESTS(Qsort, quick_sort);
26