boostorg/intrusive
1
0
Fork 1
mirror of https://github.com/boostorg/intrusive.git synced 2025-09-25 16:30:54 +02:00
Code Issues Packages Projects Releases Wiki Activity

Add missing invariant check in the right child case inside "rebalance_after_erasure_restore_invariants"

Browse Source
This commit is contained in:
Ion Gaztañaga
2025-08-12 23:03:45 +02:00
parent 487bfaad88
commit 03bcd012fb
1 changed files with 1 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

1
include/boost/intrusive/rbtree_algorithms.hpp
View File

@@ -508,6 +508,7 @@ class rbtree_algorithms
else { else {
// same as above, with right_ <-> left_. // same as above, with right_ <-> left_.
node_ptr w = x_parent_left; node_ptr w = x_parent_left;
BOOST_INTRUSIVE_INVARIANT_ASSERT(w);
if(NodeTraits::get_color(w) == NodeTraits::red()){ if(NodeTraits::get_color(w) == NodeTraits::red()){
NodeTraits::set_color(w, NodeTraits::black()); NodeTraits::set_color(w, NodeTraits::black());
NodeTraits::set_color(x_parent, NodeTraits::red()); NodeTraits::set_color(x_parent, NodeTraits::red());