From 4d144d75daf3abc7b22f3668b84f085dca65f74a Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?Ion=20Gazta=C3=B1aga?= Date: Fri, 13 Nov 2020 22:55:55 +0100 Subject: [PATCH] Fixes #54: ("set.rbegin() looks like O(log(N))") --- doc/intrusive.qbk | 7 +++++++ include/boost/intrusive/detail/bstree_algorithms_base.hpp | 3 +-- 2 files changed, 8 insertions(+), 2 deletions(-) diff --git a/doc/intrusive.qbk b/doc/intrusive.qbk index 2a9ec69..c30464c 100644 --- a/doc/intrusive.qbk +++ b/doc/intrusive.qbk @@ -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_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] * Fixed bugs: diff --git a/include/boost/intrusive/detail/bstree_algorithms_base.hpp b/include/boost/intrusive/detail/bstree_algorithms_base.hpp index 8404010..8f0efef 100644 --- a/include/boost/intrusive/detail/bstree_algorithms_base.hpp +++ b/include/boost/intrusive/detail/bstree_algorithms_base.hpp @@ -69,8 +69,7 @@ class bstree_algorithms_base static node_ptr prev_node(const node_ptr & node) { if(is_header(node)){ - //return NodeTraits::get_right(node); - return maximum(NodeTraits::get_parent(node)); + return NodeTraits::get_right(node); } else if(NodeTraits::get_left(node)){ return maximum(NodeTraits::get_left(node));