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));