1 // -*- C++ -*-
2 // -*-===----------------------------------------------------------------------===//
3 //
4 // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
5 //
6 // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
7 // See https://llvm.org/LICENSE.txt for license information.
8 //
9 //===----------------------------------------------------------------------===//
10
11 #ifndef _PSTL_INTERNAL_OMP_PARALLEL_STABLE_PARTIAL_SORT_H
12 #define _PSTL_INTERNAL_OMP_PARALLEL_STABLE_PARTIAL_SORT_H
13
14 #include "util.h"
15
16 namespace __pstl
17 {
18 namespace __omp_backend
19 {
20
21 template <typename _RandomAccessIterator, typename _Compare, typename _LeafSort>
22 void
__parallel_stable_partial_sort(__pstl::__internal::__openmp_backend_tag,_RandomAccessIterator __xs,_RandomAccessIterator __xe,_Compare __comp,_LeafSort __leaf_sort,std::size_t)23 __parallel_stable_partial_sort(__pstl::__internal::__openmp_backend_tag, _RandomAccessIterator __xs,
24 _RandomAccessIterator __xe, _Compare __comp, _LeafSort __leaf_sort,
25 std::size_t /* __nsort */)
26 {
27 // TODO: "Parallel partial sort needs to be implemented.");
28 __leaf_sort(__xs, __xe, __comp);
29 }
30
31 } // namespace __omp_backend
32 } // namespace __pstl
33 #endif // _PSTL_INTERNAL_OMP_PARALLEL_STABLE_PARTIAL_SORT_H
34