Function randomLevel

structure/zset.go:135–154

randomLevel is a function that generates a probabilistic level for a node in a SkipList data structure. The goal is to diversify the level distribution and contribute to achieving an ideal skiplist performance. Function has no parameters. The process starts with two initial variables: - 'level' whic

()

// If 'level' is greater, 'SKIPLIST_MAX_LEVEL' is returned, otherwise the calculated 'level' value is returned.
// The function returns an integer which will be the level of new node in skiplist.
func randomLevel() int {
	// Initialize level to 1
	level := 1
	r := rand.New(rand.NewSource(time.Now().UnixNano()))
	// Calculate the threshold for level. It's derived from the probability constant of the skip list.
	thresh := int(math.Round(SKIPLIST_PROB * 0xFFF))

	// While a randomly generated number is less than this threshold, increment the level.
	for int(r.Int31()&0xFFF) < thresh {
		level++
	}

	// Check if the level is more than the maximum allowed level for the skip list
	// If it is, return the maximum level. Otherwise, return the generated level.
	if level > SKIPLIST_MAX_LEVEL {
		return SKIPLIST_MAX_LEVEL
	} else {
		return level
	}
}

// NewZSetStructure Returns a new ZSetStructure
func NewZSetStructure(options config.Options) (*ZSetStructure, error) {