diff options
Diffstat (limited to 'boost/intrusive/detail/avltree_node.hpp')
-rw-r--r-- | boost/intrusive/detail/avltree_node.hpp | 18 |
1 files changed, 9 insertions, 9 deletions
diff --git a/boost/intrusive/detail/avltree_node.hpp b/boost/intrusive/detail/avltree_node.hpp index 16d1c1d291..85a864260c 100644 --- a/boost/intrusive/detail/avltree_node.hpp +++ b/boost/intrusive/detail/avltree_node.hpp @@ -63,7 +63,7 @@ struct avltree_node template<class VoidPointer> struct default_avltree_node_traits_impl { - typedef avltree_node<VoidPointer> node; + typedef avltree_node<VoidPointer> node; typedef typename node::node_ptr node_ptr; typedef typename node::const_node_ptr const_node_ptr; @@ -75,7 +75,7 @@ struct default_avltree_node_traits_impl BOOST_INTRUSIVE_FORCEINLINE static node_ptr get_parent(const node_ptr & n) { return n->parent_; } - BOOST_INTRUSIVE_FORCEINLINE static void set_parent(const node_ptr & n, const node_ptr & p) + BOOST_INTRUSIVE_FORCEINLINE static void set_parent(node_ptr n, node_ptr p) { n->parent_ = p; } BOOST_INTRUSIVE_FORCEINLINE static node_ptr get_left(const const_node_ptr & n) @@ -84,7 +84,7 @@ struct default_avltree_node_traits_impl BOOST_INTRUSIVE_FORCEINLINE static node_ptr get_left(const node_ptr & n) { return n->left_; } - BOOST_INTRUSIVE_FORCEINLINE static void set_left(const node_ptr & n, const node_ptr & l) + BOOST_INTRUSIVE_FORCEINLINE static void set_left(node_ptr n, node_ptr l) { n->left_ = l; } BOOST_INTRUSIVE_FORCEINLINE static node_ptr get_right(const const_node_ptr & n) @@ -93,7 +93,7 @@ struct default_avltree_node_traits_impl BOOST_INTRUSIVE_FORCEINLINE static node_ptr get_right(const node_ptr & n) { return n->right_; } - BOOST_INTRUSIVE_FORCEINLINE static void set_right(const node_ptr & n, const node_ptr & r) + BOOST_INTRUSIVE_FORCEINLINE static void set_right(node_ptr n, node_ptr r) { n->right_ = r; } BOOST_INTRUSIVE_FORCEINLINE static balance get_balance(const const_node_ptr & n) @@ -121,8 +121,8 @@ template<class VoidPointer> struct compact_avltree_node_traits_impl { typedef compact_avltree_node<VoidPointer> node; - typedef typename node::node_ptr node_ptr; - typedef typename node::const_node_ptr const_node_ptr; + typedef typename node::node_ptr node_ptr; + typedef typename node::const_node_ptr const_node_ptr; typedef typename node::balance balance; typedef pointer_plus_bits<node_ptr, 2> ptr_bit; @@ -130,19 +130,19 @@ struct compact_avltree_node_traits_impl BOOST_INTRUSIVE_FORCEINLINE static node_ptr get_parent(const const_node_ptr & n) { return ptr_bit::get_pointer(n->parent_); } - BOOST_INTRUSIVE_FORCEINLINE static void set_parent(const node_ptr & n, const node_ptr & p) + BOOST_INTRUSIVE_FORCEINLINE static void set_parent(node_ptr n, node_ptr p) { ptr_bit::set_pointer(n->parent_, p); } BOOST_INTRUSIVE_FORCEINLINE static node_ptr get_left(const const_node_ptr & n) { return n->left_; } - BOOST_INTRUSIVE_FORCEINLINE static void set_left(const node_ptr & n, const node_ptr & l) + BOOST_INTRUSIVE_FORCEINLINE static void set_left(node_ptr n, node_ptr l) { n->left_ = l; } BOOST_INTRUSIVE_FORCEINLINE static node_ptr get_right(const const_node_ptr & n) { return n->right_; } - BOOST_INTRUSIVE_FORCEINLINE static void set_right(const node_ptr & n, const node_ptr & r) + BOOST_INTRUSIVE_FORCEINLINE static void set_right(node_ptr n, node_ptr r) { n->right_ = r; } BOOST_INTRUSIVE_FORCEINLINE static balance get_balance(const const_node_ptr & n) |