-
Notifications
You must be signed in to change notification settings - Fork 748
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
is_partitioned in mutating sequence operations #289
Comments
partition_point() is under the same situation. I think 25.4 [alg.sorting] is more appropriate place because "is partitioned" requirement is defined there, and partition_point() is in fact the most generalized version of other binary search algorithms (lower_bound(), upper_bound(), and binary_search()). |
jensmaurer
added a commit
to jensmaurer/draft
that referenced
this issue
Dec 14, 2016
from [alg.modifying.operations]. For is_partitioned, create a new subsection [alg.is_partitioned] under [alg.nonmodifying]. For partition_point, create a new subsection [partition.point] under [alg.binary.search]. Fixes cplusplus#289.
jensmaurer
added a commit
to jensmaurer/draft
that referenced
this issue
Jan 12, 2017
The non-modifying operation is_partitioned doesn't fit into 'mutating sequence operations', and partitioning can be considered a weak sort. Fixes cplusplus#289.
zygoloid
pushed a commit
that referenced
this issue
Feb 4, 2017
The non-modifying operation is_partitioned doesn't fit into 'mutating sequence operations', and partitioning can be considered a weak sort. Fixes #289.
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Stephen Howe writes:
The text was updated successfully, but these errors were encountered: