Function ADS::lexicographicPosition

• Defined in File PrefixSearch.h

Function Documentation

inline std::size_t ADS::lexicographicPosition(const std::vector<std::string> &A, std::string_view Q)

the number of strings of the sorted A smaller than Q

Pre:

A is sorted (an audit)

Post:

A[ r - 1 ] < Q <= A[ r ]