Function searchToken

ring/util.go:130–140

searchToken returns the offset of the tokens entry holding the range for the provided key.

(tokens []uint32, key uint32)

// searchToken returns the offset of the tokens entry holding the range for the provided key.
func searchToken(tokens []uint32, key uint32) int {
	i, found := slices.BinarySearch(tokens, key)
	if found {
		// we want the first token > key, not >= key
		i = i + 1
	}
	if i >= len(tokens) {
		i = 0
	}
	return i
}

// tokenDistance returns the distance between the given tokens from and to.
// The distance between a token and itself is the whole ring, i.e., math.MaxUint32 + 1.