<xstd/bits/bit_algorithm/bit_partition_point.hpp>¶
bit_partition_point¶
As ranges::partition_point in [alg.partitions], over identity(), with:
- Constraints:
Ris a sequence of ours, a window included. - Preconditions:
ris partitioned, as [alg.partitions] requires. - Returns:
ranges::begin(r) + i, whereiis the first position that isfalse, orranges::size(r). - Complexity: O(
i/D): a search up to the block holding the firstfalse, where [alg.partitions] bisects.