Skip to content

Glossary: System Design Beyond the Basics in C++

std::upper_bound

Also written: upper_bound

A C++ search on a sorted range that halves the range and returns the first item greater than x. The hash ring uses it to find the next point clockwise.

Where the book teaches it

Related terms

std::lower_boundHash ring