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

x's cache_last was not updated when splicing the whole container

Browse Source 
[SVN r45565]
This commit is contained in:
Ion Gaztañaga
2008-05-19 20:46:22 +00:00
parent 436b5048d6
commit 377a4f8a0b
1 changed files with 5 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files

7
include/boost/intrusive/slist.hpp
View File

@@ -1015,8 +1015,11 @@ class slist_impl
iterator last_x(x.previous(x.end())); //<- constant time if cache_last is active iterator last_x(x.previous(x.end())); //<- constant time if cache_last is active
node_ptr prev_n(prev.pointed_node()); node_ptr prev_n(prev.pointed_node());
node_ptr last_x_n(last_x.pointed_node()); node_ptr last_x_n(last_x.pointed_node());
if(cache_last && node_traits::get_next(prev_n) == this->get_end_node()){ if(cache_last){
this->set_last_node(last_x_n); x.set_last_node(x.get_root_node());
if(node_traits::get_next(prev_n) == this->get_end_node()){
this->set_last_node(last_x_n);
}
} }
node_algorithms::transfer_after( prev_n, x.before_begin().pointed_node(), last_x_n); node_algorithms::transfer_after( prev_n, x.before_begin().pointed_node(), last_x_n);
this->priv_size_traits().set_size(this->priv_size_traits().get_size() + x.priv_size_traits().get_size()); this->priv_size_traits().set_size(this->priv_size_traits().get_size() + x.priv_size_traits().get_size());