update ceph source to reef 18.1.2

[ceph.git] / ceph / src / boost / boost / intrusive / detail / bstree_algorithms_base.hpp

diff --git a/ceph/src/boost/boost/intrusive/detail/bstree_algorithms_base.hpp b/ceph/src/boost/boost/intrusive/detail/bstree_algorithms_base.hpp
index 84040105658e6d8e4f23e37922fb1e038a0ded87..023d870794659708c6ceceece95c6b94d142f94a 100644 (file)
--- a/ceph/src/boost/boost/intrusive/detail/bstree_algorithms_base.hpp
+++ b/ceph/src/boost/boost/intrusive/detail/bstree_algorithms_base.hpp
@@ -42,7 +42,7 @@ class bstree_algorithms_base
    //! <b>Complexity</b>: Average constant time.
    //!
    //! <b>Throws</b>: Nothing.
-   static node_ptr next_node(const node_ptr & node)
+   static node_ptr next_node(node_ptr node) BOOST_NOEXCEPT
    {
       node_ptr const n_right(NodeTraits::get_right(node));
       if(n_right){
@@ -66,11 +66,10 @@ class bstree_algorithms_base
    //! <b>Complexity</b>: Average constant time.
    //!
    //! <b>Throws</b>: Nothing.
-   static node_ptr prev_node(const node_ptr & node)
+   static node_ptr prev_node(node_ptr node) BOOST_NOEXCEPT
    {
       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));
@@ -127,7 +126,7 @@ class bstree_algorithms_base
    //! <b>Complexity</b>: Constant.
    //!
    //! <b>Throws</b>: Nothing.
-   static bool is_header(const const_node_ptr & p)
+   static bool is_header(const_node_ptr p) BOOST_NOEXCEPT
    {
       node_ptr p_left (NodeTraits::get_left(p));
       node_ptr p_right(NodeTraits::get_right(p));
@@ -151,7 +150,7 @@ class bstree_algorithms_base
    //! <b>Complexity</b>: Logarithmic.
    //!
    //! <b>Throws</b>: Nothing.
-   static node_ptr get_header(const const_node_ptr & node)
+   static node_ptr get_header(const_node_ptr node)
    {
       node_ptr n(detail::uncast(node));
       node_ptr p(NodeTraits::get_parent(node));