Fixed TestRankList_Range_OutOfBoundsEnd failed

werbenhu · werbenhu · commit 8e21f17c3931 · 2025-01-01T00:27:48.000+08:00
diff --git a/ranklist.go b/ranklist.go
@@ -326,10 +326,11 @@ func (sl *RankList[K, V]) Range(start int, end int) []Entry[K, V] {
 
 	for i := sl.level - 1; i >= 0; i-- {
 		for curr.forward[i] != nil {
-			rank += curr.forward[i].span[i]
-			if rank >= start {
+			forwardRank := rank + curr.forward[i].span[i]
+			if forwardRank >= start {
 				break
 			}
+			rank = forwardRank
 			curr = curr.forward[i]
 		}
 	}

Original file line number	Diff line number	Diff line change
`@@ -326,10 +326,11 @@ func (sl *RankList[K, V]) Range(start int, end int) []Entry[K, V] {`
`326`	`326`
`327`	`327`	`for i := sl.level - 1; i >= 0; i-- {`
`328`	`328`	`for curr.forward[i] != nil {`
`329`		`- rank += curr.forward[i].span[i]`
`330`		`- if rank >= start {`
	`329`	`+ forwardRank := rank + curr.forward[i].span[i]`
	`330`	`+ if forwardRank >= start {`
`331`	`331`	`break`
`332`	`332`	`}`
	`333`	`+ rank = forwardRank`
`333`	`334`	`curr = curr.forward[i]`
`334`	`335`	`}`
`335`	`336`	`}`