clear should also mark the heights as unset

wcharczuk · Jul 15, 2024 · 0e3c56e · 0e3c56e
1 parent 6c1652e
commit 0e3c56e
Showing 1 changed file with 6 additions and 0 deletions.
diff --git a/recompute_heap.go b/recompute_heap.go
@@ -23,6 +23,12 @@ func (rh *recomputeHeap) clear() {
 	rh.mu.Lock()
 	defer rh.mu.Unlock()
 
+	var next INode
+	for rh.numItems > 0 {
+		next, _ = rh.removeMinUnsafe()
+		next.Node().heightInRecomputeHeap = HeightUnset
+	}
+
 	rh.heights = make([]*recomputeHeapList, len(rh.heights))
 	rh.minHeight = 0
 	rh.maxHeight = 0