feedc0de/boost_intrusive
1
0
Fork 0
forked from boostorg/intrusive
Code Pull Requests Activity

Optimized tree-rebalancing code to avoid redundant pointer updates.

Browse Source
This commit is contained in:
Ion Gaztañaga
2014-02-06 11:10:47 +01:00
parent 2ffe6b2f82
commit c1fdae5eb4
6 changed files with 389 additions and 366 deletions
Download Patch File Download Diff File Expand all files Collapse all files

8
include/boost/intrusive/splaytree_algorithms.hpp
View File

@@ -576,8 +576,8 @@ class splaytree_algorithms
if(!t_left)
break;
if(comp(key, t_left)){
commit.t_ = bstree_algo::rotate_right(commit.t_);
bstree_algo::rotate_right_no_parent_fix(commit.t_, t_left);
commit.t_ = t_left;
if( !NodeTraits::get_left(commit.t_) )
break;
link_right(commit.t_, commit.r_);
@@ -597,8 +597,8 @@ class splaytree_algorithms
break;
if(comp(t_right, key)){
commit.t_ = bstree_algo::rotate_left( commit.t_ );
bstree_algo::rotate_left_no_parent_fix(commit.t_, t_right);
commit.t_ = t_right;
if( !NodeTraits::get_right(commit.t_) )
break;
link_left(commit.t_, commit.l_);