Glossary: System Design Beyond the Basics in Go

sort.Search

Also written: sort.SearchInts, sort.SearchStrings, slices.BinarySearch

Go functions that find a position in a sorted slice by halving. They find the next point on the hash ring and the prefix start for typeahead.