Glossary: System Design Beyond the Basics in C++

std::lower_bound

Also written: lower_bound

A C++ search on a sorted range that halves the range and returns the first item not less than x. Typeahead uses it to find where a prefix would go.