Function ADS::prefixEnd

• Defined in File PrefixSearch.h

Function Documentation

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

the number of strings of the sorted A smaller than P#, i.e., smaller than P or prefixed by P

Pre:

A is sorted (an audit)

Post:

the strings before r are smaller than P#, those from r on are not