Blender V5.3
BLI_sort.hh
Go to the documentation of this file.
1/* SPDX-FileCopyrightText: 2023 Blender Authors
2 *
3 * SPDX-License-Identifier: GPL-2.0-or-later */
4
5#pragma once
6
10
11#include <stdlib.h>
12
13#ifdef WITH_TBB
14# include <tbb/parallel_sort.h>
15#else
16# include <algorithm>
17#endif
18
19namespace blender {
20
22typedef int (*BLI_sort_cmp_t)(const void *a, const void *b, void *ctx);
23
27void BLI_qsort_r(void *a, size_t n, size_t es, BLI_sort_cmp_t cmp, void *thunk)
28#ifdef __GNUC__
29 __attribute__((nonnull(1, 5)))
30#endif
31 ;
32
33#ifdef WITH_TBB
34using tbb::parallel_sort;
35#else
36template<typename RandomAccessIterator>
37void parallel_sort(RandomAccessIterator begin, RandomAccessIterator end)
38{
39 std::sort<RandomAccessIterator>(begin, end);
40}
41template<typename RandomAccessIterator, typename Compare>
42void parallel_sort(RandomAccessIterator begin, RandomAccessIterator end, const Compare &comp)
43{
44 std::sort<RandomAccessIterator, Compare>(begin, end, comp);
45}
46template<typename Range> void parallel_sort(Range &range)
47{
48 std::sort(range.begin(), range.end());
49}
50template<typename Range, typename Compare> void parallel_sort(Range &range, const Compare &comp)
51{
52 std::sort(range.begin(), range.end(), comp);
53}
54#endif /* !WITH_TBB */
55
56} // namespace blender
struct AtomicSpinLock __attribute__((aligned(32))) AtomicSpinLock
BMesh Iterators.
void parallel_sort(RandomAccessIterator begin, RandomAccessIterator end)
Definition BLI_sort.hh:37
void BLI_qsort_r(void *a, size_t n, size_t es, BLI_sort_cmp_t cmp, void *thunk)
Definition sort.cc:79
iter begin(iter)
int(*) BLI_sort_cmp_t(const void *a, const void *b, void *ctx)
Definition BLI_sort.hh:22