util/IntrusiveTreeSet: update the counter, fixing constant_time_size

CM4all · Nov 12, 2024 · e5eb6a7 · e5eb6a7
1 parent 442daf0
commit e5eb6a7
Showing 1 changed file with 3 additions and 0 deletions.
diff --git a/src/util/IntrusiveTreeSet.hxx b/src/util/IntrusiveTreeSet.hxx
@@ -365,6 +365,8 @@ public:
 
 		SetRoot(root);
 
+		++counter;
+
 		return iterator_to(value);
 	}
 
@@ -374,6 +376,7 @@ public:
 
 		auto *next = RedBlackTreeNode::GetNextNode(i.node);
 		Cast(i.node)->unlink();
+		--counter;
 		return iterator{next};
 	}