Skip to content

Commit 5b650c4

Browse files
[oneDPL][ranges] Add inplace_merge (#643)
1 parent b5ced6c commit 5b650c4

File tree

1 file changed

+10
-0
lines changed

1 file changed

+10
-0
lines changed

source/elements/oneDPL/source/parallel_api/parallel_range_api.rst

Lines changed: 10 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -408,6 +408,15 @@ Sorting and Merge
408408
merge (ExecutionPolicy&& pol, R1&& r1, R2&& r2, OutR&& result, Comp comp = {},
409409
Proj1 proj1 = {}, Proj2 proj2 = {});
410410
411+
// inplace_merge
412+
template <typename ExecutionPolicy, std::ranges::random_access_range R,
413+
typename Comp = std::ranges::less, typename Proj = std::identity>
414+
requires oneapi::dpl::is_execution_policy_v<std::remove_cvref_t<ExecutionPolicy>> &&
415+
std::ranges::sized_range<R> && std::sortable<std::ranges::iterator_t<R>, Comp, Proj>
416+
std::ranges::borrowed_iterator_t<R>
417+
inplace_merge (ExecutionPolicy&& pol, R&& r, std::ranges::iterator_t<R> middle,
418+
Comp comp = {}, Proj proj = {});
419+
411420
}
412421
413422
Set operations
@@ -493,6 +502,7 @@ Set operations
493502
std::ranges::borrowed_iterator_t<OutR>>
494503
set_symmetric_difference (ExecutionPolicy&& pol, R1&& r1, R2&& r2, OutR&& result,
495504
Comp comp = {}, Proj1 proj1 = {}, Proj2 proj2 = {});
505+
496506
}
497507
498508
Copying Mutating Operations

0 commit comments

Comments
 (0)