apps/redis-go
0
0
Fork 0
mirror of https://github.com/HDT3213/godis.git synced 2025-10-06 01:07:06 +08:00
Code Issues Packages Projects Releases Wiki Activity

bugfix:convert the range of k from [1,17] to [1,16]

Browse Source
This commit is contained in:
luqinwen
2023-02-07 20:18:15 +08:00
committed by finley
parent 20f6307dca
commit fe20c6c9e1
1 changed files with 1 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

2
datastruct/sortedset/skiplist.go
View File

@@ -58,7 +58,7 @@ func makeSkiplist() *skiplist {
func randomLevel() int16 { func randomLevel() int16 {
total := uint64(1)<<uint64(maxLevel) - 1 total := uint64(1)<<uint64(maxLevel) - 1
k := rand.Uint64() % total k := rand.Uint64() % total
return maxLevel - int16(bits.Len64(k)) + 1 return maxLevel - int16(bits.Len64(k+1)) + 1
} }
func (skiplist *skiplist) insert(member string, score float64) *node { func (skiplist *skiplist) insert(member string, score float64) *node {