Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Added views::merge view. Similar to set_union #1781

Open
wants to merge 5 commits into
base: master
Choose a base branch
from

Conversation

roibarkan
Copy link

As part of C++Now's "library in a week" initiative, I've been looking into improving the support of sorted views in the ranges library.
A key missing piece in my opinion is a range-adapter for the merge algorithm. Ideally (and somewhat more meaningful than the other set algorithms) - the merge algorithm can benefit from an ability to take more than 2 input ranges and merge them.
More information: https://docs.google.com/presentation/d/1Wiz6fr_6RMnf7hvuf3EilZV-cU5Z9eMJW0rb8Zyq274/preview

This pull request simply adds merge() as a two-input view, similar to the rest of the set-operation views in ranges-v3.

I plan to work on adding this algorithm to boost.algorithm as well, enhance it to support multiple inputs, and am considering proposing it for standardization.

@roibarkan
Copy link
Author

Can you try to rerun after having dealt with the github actions issue? Do I need to somehow update the pull request to be rebased on top of the github actions fixes?

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

1 participant