boost_mirror/intrusive
1
0
Fork 0
mirror of https://github.com/boostorg/intrusive.git synced 2025-05-11 05:07:46 +00:00
Code Issues Packages Projects Releases Wiki Activity

Fixes #54: ("set.rbegin() looks like O(log(N))")

Browse Source
This commit is contained in:
Ion Gaztañaga 2020-11-13 22:55:55 +01:00
parent cb3752dbb1
commit 4d144d75da
2 changed files with 8 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

7
doc/intrusive.qbk
View File

@ -3886,6 +3886,13 @@ to be inserted in intrusive containers are allocated using `std::vector` or `std
[section:release_notes Release Notes] [section:release_notes Release Notes]
[section:release_notes_boost_1_76_00 Boost 1.76 Release]
* Fixed bugs:
* [@https://github.com/boostorg/intrusive/issues/54 GitHub #54: ['set.rbegin() looks like O(log(N))]]
[endsect]
[section:release_notes_boost_1_75_00 Boost 1.75 Release] [section:release_notes_boost_1_75_00 Boost 1.75 Release]
* Fixed bugs: * Fixed bugs:

3
include/boost/intrusive/detail/bstree_algorithms_base.hpp
View File

@ -69,8 +69,7 @@ class bstree_algorithms_base
static node_ptr prev_node(const node_ptr & node) static node_ptr prev_node(const node_ptr & node)
{ {
if(is_header(node)){ if(is_header(node)){
//return NodeTraits::get_right(node); return NodeTraits::get_right(node);
return maximum(NodeTraits::get_parent(node));
} }
else if(NodeTraits::get_left(node)){ else if(NodeTraits::get_left(node)){
return maximum(NodeTraits::get_left(node)); return maximum(NodeTraits::get_left(node));