oysteikt
/
mpd
0
0
Fork 0
Code Issues Pull Requests Releases Activity

util/IntrusiveTreeSet: update the counter, fixing constant_time_size

This commit is contained in:
Max Kellermann 2024-11-12 08:17:15 +01:00 committed by Max Kellermann
parent 8db14c9cb3
commit 7a6672b7ed
1 changed files with 3 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

3
src/util/IntrusiveTreeSet.hxx
View File

@ -365,6 +365,8 @@ public:
SetRoot(root); SetRoot(root);
++counter;
return iterator_to(value); return iterator_to(value);
} }
@ -374,6 +376,7 @@ public:
auto *next = RedBlackTreeNode::GetNextNode(i.node); auto *next = RedBlackTreeNode::GetNextNode(i.node);
Cast(i.node)->unlink(); Cast(i.node)->unlink();
--counter;
return iterator{next}; return iterator{next};
} }