Chris@102: /////////////////////////////////////////////////////////////////////////////
Chris@102: //
Chris@102: // (C) Copyright Ion Gaztanaga  2006-2014
Chris@102: //
Chris@102: // Distributed under the Boost Software License, Version 1.0.
Chris@102: //    (See accompanying file LICENSE_1_0.txt or copy at
Chris@102: //          http://www.boost.org/LICENSE_1_0.txt)
Chris@102: //
Chris@102: // See http://www.boost.org/libs/intrusive for documentation.
Chris@102: //
Chris@102: /////////////////////////////////////////////////////////////////////////////
Chris@102: 
Chris@102: #ifndef BOOST_INTRUSIVE_DETAIL_HOOK_TRAITS_HPP
Chris@102: #define BOOST_INTRUSIVE_DETAIL_HOOK_TRAITS_HPP
Chris@102: 
Chris@102: #ifndef BOOST_CONFIG_HPP
Chris@102: #  include <boost/config.hpp>
Chris@102: #endif
Chris@102: 
Chris@102: #if defined(BOOST_HAS_PRAGMA_ONCE)
Chris@102: #  pragma once
Chris@102: #endif
Chris@102: 
Chris@102: #include <boost/intrusive/pointer_traits.hpp>
Chris@102: #include <boost/intrusive/detail/parent_from_member.hpp>
Chris@102: #include <boost/intrusive/link_mode.hpp>
Chris@102: #include <boost/intrusive/detail/mpl.hpp>
Chris@102: #include <boost/intrusive/detail/to_raw_pointer.hpp>
Chris@102: #include <boost/intrusive/detail/node_holder.hpp>
Chris@102: 
Chris@102: namespace boost {
Chris@102: namespace intrusive {
Chris@102: 
Chris@102: template<class T, class NodePtr, class Tag, unsigned int Type>
Chris@102: struct bhtraits_base
Chris@102: {
Chris@102:    public:
Chris@102:    typedef NodePtr                                                   node_ptr;
Chris@102:    typedef typename pointer_traits<node_ptr>::element_type           node;
Chris@102:    typedef node_holder<node, Tag, Type>                              node_holder_type;
Chris@102:    typedef T                                                         value_type;
Chris@102:    typedef typename pointer_traits<node_ptr>::
Chris@102:       template rebind_pointer<const node>::type                      const_node_ptr;
Chris@102:    typedef typename pointer_traits<node_ptr>::
Chris@102:       template rebind_pointer<T>::type                               pointer;
Chris@102:    typedef typename pointer_traits<node_ptr>::
Chris@102:       template rebind_pointer<const T>::type                         const_pointer;
Chris@102:    //typedef typename pointer_traits<pointer>::reference               reference;
Chris@102:    //typedef typename pointer_traits<const_pointer>::reference         const_reference;
Chris@102:    typedef T &                                                       reference;
Chris@102:    typedef const T &                                                 const_reference;
Chris@102:    typedef node_holder_type &                                        node_holder_reference;
Chris@102:    typedef const node_holder_type &                                  const_node_holder_reference;
Chris@102:    typedef node&                                                     node_reference;
Chris@102:    typedef const node &                                              const_node_reference;
Chris@102: 
Chris@102:    static pointer to_value_ptr(const node_ptr & n)
Chris@102:    {
Chris@102:       return pointer_traits<pointer>::pointer_to
Chris@102:          (static_cast<reference>(static_cast<node_holder_reference>(*n)));
Chris@102:    }
Chris@102: 
Chris@102:    static const_pointer to_value_ptr(const const_node_ptr & n)
Chris@102:    {
Chris@102:       return pointer_traits<const_pointer>::pointer_to
Chris@102:          (static_cast<const_reference>(static_cast<const_node_holder_reference>(*n)));
Chris@102:    }
Chris@102: 
Chris@102:    static node_ptr to_node_ptr(reference value)
Chris@102:    {
Chris@102:       return pointer_traits<node_ptr>::pointer_to
Chris@102:          (static_cast<node_reference>(static_cast<node_holder_reference>(value)));
Chris@102:    }
Chris@102: 
Chris@102:    static const_node_ptr to_node_ptr(const_reference value)
Chris@102:    {
Chris@102:       return pointer_traits<const_node_ptr>::pointer_to
Chris@102:          (static_cast<const_node_reference>(static_cast<const_node_holder_reference>(value)));
Chris@102:    }
Chris@102: };
Chris@102: 
Chris@102: template<class T, class NodeTraits, link_mode_type LinkMode, class Tag, unsigned int Type>
Chris@102: struct bhtraits
Chris@102:    : public bhtraits_base<T, typename NodeTraits::node_ptr, Tag, Type>
Chris@102: {
Chris@102:    static const link_mode_type link_mode = LinkMode;
Chris@102:    typedef NodeTraits node_traits;
Chris@102: };
Chris@102: 
Chris@102: 
Chris@102: template<class T, class Hook, Hook T::* P>
Chris@102: struct mhtraits
Chris@102: {
Chris@102:    public:
Chris@102:    typedef Hook                                                      hook_type;
Chris@102:    typedef typename hook_type::hooktags::node_traits                 node_traits;
Chris@102:    typedef typename node_traits::node                                node;
Chris@102:    typedef T                                                         value_type;
Chris@102:    typedef typename node_traits::node_ptr                            node_ptr;
Chris@102:    typedef typename node_traits::const_node_ptr                      const_node_ptr;
Chris@102:    typedef typename pointer_traits<node_ptr>::
Chris@102:       template rebind_pointer<T>::type                               pointer;
Chris@102:    typedef typename pointer_traits<node_ptr>::
Chris@102:       template rebind_pointer<const T>::type                         const_pointer;
Chris@102:    typedef T &                                                       reference;
Chris@102:    typedef const T &                                                 const_reference;
Chris@102:    typedef node&                                                     node_reference;
Chris@102:    typedef const node &                                              const_node_reference;
Chris@102:    typedef hook_type&                                                hook_reference;
Chris@102:    typedef const hook_type &                                         const_hook_reference;
Chris@102: 
Chris@102:    static const link_mode_type link_mode = Hook::hooktags::link_mode;
Chris@102: 
Chris@102:    static node_ptr to_node_ptr(reference value)
Chris@102:    {
Chris@102:       return pointer_traits<node_ptr>::pointer_to
Chris@102:          (static_cast<node_reference>(static_cast<hook_reference>(value.*P)));
Chris@102:    }
Chris@102: 
Chris@102:    static const_node_ptr to_node_ptr(const_reference value)
Chris@102:    {
Chris@102:       return pointer_traits<const_node_ptr>::pointer_to
Chris@102:          (static_cast<const_node_reference>(static_cast<const_hook_reference>(value.*P)));
Chris@102:    }
Chris@102: 
Chris@102:    static pointer to_value_ptr(const node_ptr & n)
Chris@102:    {
Chris@102:       return pointer_traits<pointer>::pointer_to
Chris@102:          (*detail::parent_from_member<T, Hook>
Chris@102:             (static_cast<Hook*>(boost::intrusive::detail::to_raw_pointer(n)), P));
Chris@102:    }
Chris@102: 
Chris@102:    static const_pointer to_value_ptr(const const_node_ptr & n)
Chris@102:    {
Chris@102:       return pointer_traits<const_pointer>::pointer_to
Chris@102:          (*detail::parent_from_member<T, Hook>
Chris@102:             (static_cast<const Hook*>(boost::intrusive::detail::to_raw_pointer(n)), P));
Chris@102:    }
Chris@102: };
Chris@102: 
Chris@102: 
Chris@102: template<class Functor>
Chris@102: struct fhtraits
Chris@102: {
Chris@102:    public:
Chris@102:    typedef typename Functor::hook_type                               hook_type;
Chris@102:    typedef typename Functor::hook_ptr                                hook_ptr;
Chris@102:    typedef typename Functor::const_hook_ptr                          const_hook_ptr;
Chris@102:    typedef typename hook_type::hooktags::node_traits                 node_traits;
Chris@102:    typedef typename node_traits::node                                node;
Chris@102:    typedef typename Functor::value_type                              value_type;
Chris@102:    typedef typename node_traits::node_ptr                            node_ptr;
Chris@102:    typedef typename node_traits::const_node_ptr                      const_node_ptr;
Chris@102:    typedef typename pointer_traits<node_ptr>::
Chris@102:       template rebind_pointer<value_type>::type                      pointer;
Chris@102:    typedef typename pointer_traits<node_ptr>::
Chris@102:       template rebind_pointer<const value_type>::type                const_pointer;
Chris@102:    typedef value_type &                                              reference;
Chris@102:    typedef const value_type &                                        const_reference;
Chris@102:    static const link_mode_type link_mode = hook_type::hooktags::link_mode;
Chris@102: 
Chris@102:    static node_ptr to_node_ptr(reference value)
Chris@102:    {  return static_cast<node*>(boost::intrusive::detail::to_raw_pointer(Functor::to_hook_ptr(value)));  }
Chris@102: 
Chris@102:    static const_node_ptr to_node_ptr(const_reference value)
Chris@102:    {  return static_cast<const node*>(boost::intrusive::detail::to_raw_pointer(Functor::to_hook_ptr(value)));  }
Chris@102: 
Chris@102:    static pointer to_value_ptr(const node_ptr & n)
Chris@102:    {  return Functor::to_value_ptr(to_hook_ptr(n));  }
Chris@102: 
Chris@102:    static const_pointer to_value_ptr(const const_node_ptr & n)
Chris@102:    {  return Functor::to_value_ptr(to_hook_ptr(n));  }
Chris@102: 
Chris@102:    private:
Chris@102:    static hook_ptr to_hook_ptr(const node_ptr & n)
Chris@102:    {  return hook_ptr(&*static_cast<hook_type*>(&*n));  }
Chris@102: 
Chris@102:    static const_hook_ptr to_hook_ptr(const const_node_ptr & n)
Chris@102:    {  return const_hook_ptr(&*static_cast<const hook_type*>(&*n));  }
Chris@102: };
Chris@102: 
Chris@102: 
Chris@102: } //namespace intrusive
Chris@102: } //namespace boost
Chris@102: 
Chris@102: #endif //BOOST_INTRUSIVE_DETAIL_HOOK_TRAITS_HPP