brintos

brintos / llvm-project-archived public Read only

0
0
Text · 930 B · 6d13242 Raw
30 lines · cpp
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-exception6//7//===----------------------------------------------------------------------===//8 9#include "SortingTest.h"10#include "src/stdlib/qsort_util.h"11 12namespace {13 14void quick_sort(void *array, size_t array_size, size_t elem_size,15                int (*compare)(const void *, const void *)) {16  constexpr bool USE_QUICKSORT = true;17 18  const auto is_less = [compare](const void *a,19                                 const void *b) noexcept -> bool {20    return compare(a, b) < 0;21  };22 23  LIBC_NAMESPACE::internal::unstable_sort_impl<USE_QUICKSORT>(24      array, array_size, elem_size, is_less);25}26 27LIST_SORTING_TESTS(Qsort, quick_sort);28 29} // namespace30