summaryrefslogtreecommitdiff
path: root/src/third_party/boost-1.56.0/boost/intrusive/detail/common_slist_algorithms.hpp
diff options
context:
space:
mode:
Diffstat (limited to 'src/third_party/boost-1.56.0/boost/intrusive/detail/common_slist_algorithms.hpp')
-rw-r--r--src/third_party/boost-1.56.0/boost/intrusive/detail/common_slist_algorithms.hpp99
1 files changed, 0 insertions, 99 deletions
diff --git a/src/third_party/boost-1.56.0/boost/intrusive/detail/common_slist_algorithms.hpp b/src/third_party/boost-1.56.0/boost/intrusive/detail/common_slist_algorithms.hpp
deleted file mode 100644
index 0adbd5054ad..00000000000
--- a/src/third_party/boost-1.56.0/boost/intrusive/detail/common_slist_algorithms.hpp
+++ /dev/null
@@ -1,99 +0,0 @@
-/////////////////////////////////////////////////////////////////////////////
-//
-// (C) Copyright Ion Gaztanaga 2007-2013
-//
-// Distributed under the Boost Software License, Version 1.0.
-// (See accompanying file LICENSE_1_0.txt or copy at
-// http://www.boost.org/LICENSE_1_0.txt)
-//
-// See http://www.boost.org/libs/intrusive for documentation.
-//
-/////////////////////////////////////////////////////////////////////////////
-
-#ifndef BOOST_INTRUSIVE_COMMON_SLIST_ALGORITHMS_HPP
-#define BOOST_INTRUSIVE_COMMON_SLIST_ALGORITHMS_HPP
-
-#include <boost/intrusive/detail/config_begin.hpp>
-#include <boost/intrusive/intrusive_fwd.hpp>
-#include <boost/intrusive/detail/assert.hpp>
-#include <cstddef>
-
-namespace boost {
-namespace intrusive {
-namespace detail {
-
-template<class NodeTraits>
-class common_slist_algorithms
-{
- public:
- typedef typename NodeTraits::node node;
- typedef typename NodeTraits::node_ptr node_ptr;
- typedef typename NodeTraits::const_node_ptr const_node_ptr;
- typedef NodeTraits node_traits;
-
- static node_ptr get_previous_node(node_ptr p, const node_ptr & this_node)
- {
- for( node_ptr p_next
- ; this_node != (p_next = NodeTraits::get_next(p))
- ; p = p_next){
- //Logic error: possible use of linear lists with
- //operations only permitted with lists
- BOOST_INTRUSIVE_INVARIANT_ASSERT(p);
- }
- return p;
- }
-
- static void init(const node_ptr & this_node)
- { NodeTraits::set_next(this_node, node_ptr()); }
-
- static bool unique(const const_node_ptr & this_node)
- {
- node_ptr next = NodeTraits::get_next(this_node);
- return !next || next == this_node;
- }
-
- static bool inited(const const_node_ptr & this_node)
- { return !NodeTraits::get_next(this_node); }
-
- static void unlink_after(const node_ptr & prev_node)
- {
- const_node_ptr this_node(NodeTraits::get_next(prev_node));
- NodeTraits::set_next(prev_node, NodeTraits::get_next(this_node));
- }
-
- static void unlink_after(const node_ptr & prev_node, const node_ptr & last_node)
- { NodeTraits::set_next(prev_node, last_node); }
-
- static void link_after(const node_ptr & prev_node, const node_ptr & this_node)
- {
- NodeTraits::set_next(this_node, NodeTraits::get_next(prev_node));
- NodeTraits::set_next(prev_node, this_node);
- }
-
- static void incorporate_after(const node_ptr & bp, const node_ptr & b, const node_ptr & be)
- {
- node_ptr p(NodeTraits::get_next(bp));
- NodeTraits::set_next(bp, b);
- NodeTraits::set_next(be, p);
- }
-
- static void transfer_after(const node_ptr & bp, const node_ptr & bb, const node_ptr & be)
- {
- if (bp != bb && bp != be && bb != be) {
- node_ptr next_b = NodeTraits::get_next(bb);
- node_ptr next_e = NodeTraits::get_next(be);
- node_ptr next_p = NodeTraits::get_next(bp);
- NodeTraits::set_next(bb, next_e);
- NodeTraits::set_next(be, next_p);
- NodeTraits::set_next(bp, next_b);
- }
- }
-};
-
-} //namespace detail
-} //namespace intrusive
-} //namespace boost
-
-#include <boost/intrusive/detail/config_end.hpp>
-
-#endif //BOOST_INTRUSIVE_COMMON_SLIST_ALGORITHMS_HPP