fix reverse iterator seekreverse lowerbound

absolutelightning · Jun 13, 2024 · 490c205 · 490c205
1 parent cef7c10
commit 490c205
Show file tree

Hide file tree

Showing 2 changed files with 4 additions and 2 deletions.
diff --git a/reverse_iterator.go b/reverse_iterator.go
@@ -165,6 +165,10 @@ func (ri *ReverseIterator[T]) SeekReverseLowerBound(key []byte) {
 			idx = int(n.getNumChildren()) - 1
 		}
 
+		if idx >= 0 && n.getKeyAtIdx(idx) != prefix[depth] {
+			ri.i.seenMismatch = true
+		}
+
 		if ri.i.seenMismatch {
 			idx = int(n.getNumChildren()) - 1
 		}

diff --git a/reverse_iterator_test.go b/reverse_iterator_test.go
@@ -10,7 +10,6 @@ import (
 )
 
 func TestReverseIterator_SeekReverseLowerBoundFuzz(t *testing.T) {
-	t.Skip()
 	r := NewRadixTree[any]()
 	var set []string
 
@@ -69,7 +68,6 @@ func TestReverseIterator_SeekReverseLowerBoundFuzz(t *testing.T) {
 }
 
 func TestReverseIterator_SeekLowerBound(t *testing.T) {
-	t.Skip()
 
 	// these should be defined in order
 	var fixedLenKeys = []string{