Serial range-based set algorithms with limited outputs #2422
Conversation
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
…ection into __pstl_lower_bound
…n_scan.h - remove __proj_comp and __proj_comp_reversed as not used anymore
…lass __brick_set_op : now we aren't using struct __binary_op inside
…le error in __pstl_lower_bound call : forgot to pass comparator
… range-algorithm returns boolean type (std::ranges::includes)
…jections for __pstl_left_bound, __pstl_right_bound
…inary_op::operator()
…uct __binary_op instance in C++17
…uct binary_op_caller_arg_dir_fwd instance in C++17
…an values as "true" / "false"
… in __brick_includes::operator() : required to apply std::invoke and projections for comparison
…ructor of struct __brick_includes
…_op_caller_arg_dir_fwd, __binary_op_caller_arg_dir_rew as device copyable
…y __proj to __acc[__it]
…wd and __binary_op::call_arg_dir_rew as inline
… satisfy to the concept std::totally_ordered
…er_arg_dir_fwd, struct __binary_op_caller_arg_dir_rew
…ordered" The reverted commit added a change hiding cases with unused projections This reverts commit f349f1c.
…itriy-sobolev/serial-set
…itriy-sobolev/serial-set
Base automatically changed from
dev/mdvorski/ranges_algo_L2_set-origin_UXL
to
main
September 15, 2025 18:41
…riy-sobolev/serial-set
…riy-sobolev/serial-set
…riy-sobolev/serial-set # Conflicts: # include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl.h # include/oneapi/dpl/pstl/hetero/dpcpp/sycl_traits.h # include/oneapi/dpl/pstl/hetero/dpcpp/unseq_backend_sycl.h
…riy-sobolev/serial-set
…riy-sobolev/serial-set
…riy-sobolev/serial-set
…riy-sobolev/serial-set # Conflicts: # include/oneapi/dpl/pstl/algorithm_impl.h # include/oneapi/dpl/pstl/algorithm_ranges_impl.h # include/oneapi/dpl/pstl/hetero/algorithm_impl_hetero.h # include/oneapi/dpl/pstl/hetero/algorithm_ranges_impl_hetero.h # include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_reduce_then_scan.h # include/oneapi/dpl/pstl/histogram_binhash_utils.h # include/oneapi/dpl/pstl/parallel_backend_utils.h # include/oneapi/dpl/pstl/utils.h # test/parallel_api/ranges/std_ranges_includes.pass.cpp # test/parallel_api/ranges/std_ranges_set_difference.pass.cpp # test/parallel_api/ranges/std_ranges_set_intersection.pass.cpp # test/parallel_api/ranges/std_ranges_set_symmetric_difference.pass.cpp # test/parallel_api/ranges/std_ranges_set_union.pass.cpp
…riy-sobolev/serial-set
…riy-sobolev/serial-set
…riy-sobolev/serial-set
…riy-sobolev/serial-set
…riy-sobolev/serial-set
…riy-sobolev/serial-set
…riy-sobolev/serial-set # Conflicts: # include/oneapi/dpl/pstl/algorithm_ranges_impl.h
…riy-sobolev/serial-set
…riy-sobolev/serial-set
…_SET_BROKEN as not required anymore
SergeyKopienko
force-pushed
the
dev/dmitriy-sobolev/serial-set
branch
from
2c08c73 to
63cf21d
Compare
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
3 participants
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
These algorithms should replace the ones we use from the standard libraries, because they expect unlimited output sequence, which is not aligned with the API of the algorithms with the execution policies from C++26.
Draft, until all set algorithms are implemented together with the tests