Implemented changes from P1716 #310
Open
Conversation
This file contains 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
The changes in this papers weakness the constrains of compare algorithm to be derived from the predicate (required invocation only in the specific direction). The IndirectRelation concept is now replaced with IndirectBinaryPredicate, that requires only single order of argument. The IndirectlyComparable concept is now derived from IndirectBinaryPredicate. Updated the following algorithms, to use IndirectRelation: * find, * adjacent_find, * count, * replace and replace_copy, * remove and remove_copy, * unique and unique_copy. In addition the following two algorithms were changed to use IndirectlyComparable as they compare elements of two different sequences: * find_first_of, * mismatch.
|
Confirmed that all affected algorithms are still well-formed, as they are calling
|
Implemented EquivalenceRelation (and derived IndirectEquivalenceRelation) concept, that are used to properly constrain the is_permutation algorithm. In addition they are now used for unique and unique_copy to match their non-range constrains.
|
Added Equivalence and IndirectEquivalence relation that are now used to constrain the following algorithms:
|
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
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.
The changes in this papers weakness the constrains of compare
algorithm to be derived from the predicate (required invocation
only in the specific direction).
The IndirectRelation concept is now replaced with IndirectBinaryPredicate,
that requires only single order of argument.
The IndirectlyComparable concept is now derived from IndirectBinaryPredicate.
Updated the following algorithms, to use IndirectRelation:
In addition the following two algorithms were changed to use
IndirectlyComparable as they compare elements of two different sequences: