llvm::partition_point

Synopsis

Declared in <llvm/ADT/STLExtras.h>

template<
    typename R,
    typename Predicate,
    typename Val = decltype(*adl_begin(std::declval<R>()))>
auto
partition_point(
    R&& Range,
    Predicate P);

Description

Requires that P is always true below some limit, and always false above it.

Return Value

Iterator to the partition point of Range under P.

Parameters

Name	Description
Range	Partitioned range to search.
P	Unary predicate defining the partition.