ceph/src/boost/boost/intrusive/detail/iiterator.hpp

   1 /////////////////////////////////////////////////////////////////////////////
   2 //
   3 // (C) Copyright Ion Gaztanaga  2006-2014
   4 //
   5 // Distributed under the Boost Software License, Version 1.0.
   6 //    (See accompanying file LICENSE_1_0.txt or copy at
   7 //          http://www.boost.org/LICENSE_1_0.txt)
   8 //
   9 // See http://www.boost.org/libs/intrusive for documentation.
  10 //
  11 /////////////////////////////////////////////////////////////////////////////
  12
  13 #ifndef BOOST_INTRUSIVE_DETAIL_IITERATOR_HPP
  14 #define BOOST_INTRUSIVE_DETAIL_IITERATOR_HPP
  15
  16 #ifndef BOOST_CONFIG_HPP
  17 #  include <boost/config.hpp>
  18 #endif
  19
  20 #if defined(BOOST_HAS_PRAGMA_ONCE)
  21 #  pragma once
  22 #endif
  23
  24 #include <boost/intrusive/detail/workaround.hpp>
  25 #include <boost/intrusive/detail/iterator.hpp>
  26 #include <boost/intrusive/pointer_traits.hpp>
  27 #include <boost/intrusive/detail/mpl.hpp>
  28 #include <boost/intrusive/detail/is_stateful_value_traits.hpp>
  29
  30 namespace boost {
  31 namespace intrusive {
  32
  33 template<class ValueTraits>
  34 struct value_traits_pointers
  35 {
  36    typedef BOOST_INTRUSIVE_OBTAIN_TYPE_WITH_DEFAULT
  37       (boost::intrusive::detail::
  38       , ValueTraits, value_traits_ptr
  39       , typename boost::intrusive::pointer_traits<typename ValueTraits::node_traits::node_ptr>::template
  40          rebind_pointer<ValueTraits>::type)   value_traits_ptr;
  41
  42    typedef typename boost::intrusive::pointer_traits<value_traits_ptr>::template
  43       rebind_pointer<ValueTraits const>::type const_value_traits_ptr;
  44 };
  45
  46 template<class ValueTraits, bool IsConst, class Category>
  47 struct iiterator
  48 {
  49    typedef ValueTraits                                         value_traits;
  50    typedef typename value_traits::node_traits                  node_traits;
  51    typedef typename node_traits::node                          node;
  52    typedef typename node_traits::node_ptr                      node_ptr;
  53    typedef ::boost::intrusive::pointer_traits<node_ptr>        nodepointer_traits_t;
  54    typedef typename nodepointer_traits_t::template
  55       rebind_pointer<void>::type                               void_pointer;
  56    typedef typename ValueTraits::value_type                    value_type;
  57    typedef typename ValueTraits::pointer                       nonconst_pointer;
  58    typedef typename ValueTraits::const_pointer                 yesconst_pointer;
  59    typedef typename ::boost::intrusive::pointer_traits
  60       <nonconst_pointer>::reference                            nonconst_reference;
  61    typedef typename ::boost::intrusive::pointer_traits
  62       <yesconst_pointer>::reference                            yesconst_reference;
  63    typedef typename nodepointer_traits_t::difference_type      difference_type;
  64    typedef typename detail::if_c
  65       <IsConst, yesconst_pointer, nonconst_pointer>::type      pointer;
  66    typedef typename detail::if_c
  67       <IsConst, yesconst_reference, nonconst_reference>::type  reference;
  68    typedef iterator
  69          < Category
  70          , value_type
  71          , difference_type
  72          , pointer
  73          , reference
  74          > iterator_type;
  75    typedef typename value_traits_pointers
  76       <ValueTraits>::value_traits_ptr                          value_traits_ptr;
  77    typedef typename value_traits_pointers
  78       <ValueTraits>::const_value_traits_ptr                    const_value_traits_ptr;
  79    static const bool stateful_value_traits =
  80       detail::is_stateful_value_traits<value_traits>::value;
  81 };
  82
  83 template<class NodePtr, class StoredPointer, bool StatefulValueTraits = true>
  84 struct iiterator_members
  85 {
  86
  87    BOOST_INTRUSIVE_FORCEINLINE iiterator_members()
  88       : nodeptr_()//Value initialization to achieve "null iterators" (N3644)
  89    {}
  90
  91    BOOST_INTRUSIVE_FORCEINLINE iiterator_members(const NodePtr &n_ptr, const StoredPointer &data)
  92       :  nodeptr_(n_ptr), ptr_(data)
  93    {}
  94
  95    BOOST_INTRUSIVE_FORCEINLINE StoredPointer get_ptr() const
  96    {  return ptr_;  }
  97
  98    NodePtr nodeptr_;
  99    StoredPointer ptr_;
 100 };
 101
 102 template<class NodePtr, class StoredPointer>
 103 struct iiterator_members<NodePtr, StoredPointer, false>
 104 {
 105    BOOST_INTRUSIVE_FORCEINLINE iiterator_members()
 106       : nodeptr_()//Value initialization to achieve "null iterators" (N3644)
 107    {}
 108
 109    BOOST_INTRUSIVE_FORCEINLINE iiterator_members(const NodePtr &n_ptr, const StoredPointer &)
 110       : nodeptr_(n_ptr)
 111    {}
 112
 113    BOOST_INTRUSIVE_FORCEINLINE StoredPointer get_ptr() const
 114    {  return StoredPointer();  }
 115
 116    NodePtr nodeptr_;
 117 };
 118
 119 } //namespace intrusive
 120 } //namespace boost
 121
 122 #endif //BOOST_INTRUSIVE_DETAIL_IITERATOR_HPP