Function randomLevel

sorted_set.go:322–333

randomLevel returns a random level for the new skiplist node we are going to create. The return value of this function is between 1 and SkipListMaxLevel (both inclusive), with a powerlaw-alike distribution where higher levels are lesl likely to be returned.

()

// (both inclusive), with a powerlaw-alike distribution where higher
// levels are lesl likely to be returned.
func randomLevel() int {
	level := 1

	for float64(rand.Int31()&0xFFFF) < SkipListP*0xFFFF {
		level += 1
	}
	if level < SkipListMaxLevel {
		return level
	}

	return SkipListMaxLevel
}

func newSkipList(db *DB) *SkipList {
	skipList := &SkipList{