Function tokenDistance

pkg/ring/token_generator.go:282–288

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.

(from, to uint32)

// 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.
func tokenDistance(from, to uint32) int64 {
	if from < to {
		return int64(to - from)
	}
	// the trailing +1 is needed to ensure that token 0 is counted
	return maxTokenValue - int64(from) + int64(to) + 1
}

func findFirst(n int, f func(int) bool) int {
	for i := range n {