Method searchRing

loadbalancer/algorithm.go:148–158

Returns index in hash ring with the closest hash to key's hash

(key string, ctx *routing.LBContext)

// Returns index in hash ring with the closest hash to key's hash
func (ch *consistentHash) searchRing(key string, ctx *routing.LBContext) int {
	h := hash(key)
	i := sort.Search(ch.Len(), func(i int) bool { return ch.hashRing[i].hash >= h })
	if i == ch.Len() { // rollover
		i = 0
	}
	for skipEndpoint(ctx, ch.hashRing[i].index) {
		i = (i + 1) % ch.Len()
	}
	return i
}

// Returns index of endpoint with closest hash to key's hash
func (ch *consistentHash) search(key string, ctx *routing.LBContext) int {