Method Put

sorted_set.go:517–537

Put puts an element into the sorted set with specific key / value / score. Time complexity of this method is : O(log(N)).

(score SCORE, value []byte, record *core.Record)

//
// Time complexity of this method is : O(log(N)).
func (sl *SkipList) Put(score SCORE, value []byte, record *core.Record) error {
	var newNode *SkipListNode

	hash, _ := utils.GetFnv32(value)

	if n, ok := sl.dict[hash]; ok {
		// score does not change, only update value
		if n.score != score { // score changes, delete and re-insert
			sl.delete(n.score, n.hash)
			newNode = sl.insertNode(score, hash, record)
		}
	} else {
		newNode = sl.insertNode(score, hash, record)
	}

	if newNode != nil {
		sl.dict[hash] = newNode
	}

	return nil
}

// Remove removes element specified at given key.
//