Boost  v1.57.0
doxygen for www.boost.org
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Modules Pages
Public Types | Static Public Member Functions | Static Public Attributes | List of all members
boost::container::stable_vector_detail::index_traits< VoidPtr, VoidAllocator > Struct Template Reference

#include <stable_vector.hpp>

Public Types

typedef
boost::intrusive::pointer_traits
< VoidPtr > 		void_ptr_traits
 
typedef
stable_vector_detail::node_base
< VoidPtr > 		node_base_type
 
typedef
void_ptr_traits::template
rebind_pointer< node_base_type >
::type 		node_base_ptr
 
typedef
void_ptr_traits::template
rebind_pointer< node_base_ptr >
::type 		node_base_ptr_ptr
 
typedef
boost::intrusive::pointer_traits
< node_base_ptr > 		node_base_ptr_traits
 
typedef
boost::intrusive::pointer_traits
< node_base_ptr_ptr > 		node_base_ptr_ptr_traits
 
typedef allocator_traits
< VoidAllocator >::template
portable_rebind_alloc
< node_base_ptr >::type 		node_base_ptr_allocator
 
typedef
::boost::container::vector
< node_base_ptr,
node_base_ptr_allocator > 		index_type
 
typedef index_type::iterator index_iterator
 
typedef index_type::const_iterator const_index_iterator
 
typedef index_type::size_type size_type
 

Static Public Member Functions

static node_base_ptr_ptr ptr_to_node_base_ptr (node_base_ptr &n)
 
static void fix_up_pointers (index_iterator first, index_iterator last)
 
static index_iterator get_fix_up_end (index_type &index)
 
static void fix_up_pointers_from (index_type &index, index_iterator first)
 
static void readjust_end_node (index_type &index, node_base_type &end_node)
 
static void initialize_end_node (index_type &index, node_base_type &end_node, const size_type index_capacity_if_empty)
 

Static Public Attributes

static const size_type ExtraPointers = 3
 

Member Typedef Documentation

template<class VoidPtr , class VoidAllocator >
typedef index_type::const_iterator boost::container::stable_vector_detail::index_traits< VoidPtr, VoidAllocator >::const_index_iterator
template<class VoidPtr , class VoidAllocator >
typedef index_type::iterator boost::container::stable_vector_detail::index_traits< VoidPtr, VoidAllocator >::index_iterator
template<class VoidPtr , class VoidAllocator >
typedef ::boost::container::vector<node_base_ptr, node_base_ptr_allocator> boost::container::stable_vector_detail::index_traits< VoidPtr, VoidAllocator >::index_type
template<class VoidPtr , class VoidAllocator >
typedef void_ptr_traits::template rebind_pointer<node_base_type>::type boost::container::stable_vector_detail::index_traits< VoidPtr, VoidAllocator >::node_base_ptr
template<class VoidPtr , class VoidAllocator >
typedef allocator_traits<VoidAllocator>:: template portable_rebind_alloc<node_base_ptr>::type boost::container::stable_vector_detail::index_traits< VoidPtr, VoidAllocator >::node_base_ptr_allocator
template<class VoidPtr , class VoidAllocator >
typedef void_ptr_traits::template rebind_pointer<node_base_ptr>::type boost::container::stable_vector_detail::index_traits< VoidPtr, VoidAllocator >::node_base_ptr_ptr
template<class VoidPtr , class VoidAllocator >
typedef boost::intrusive:: pointer_traits<node_base_ptr_ptr> boost::container::stable_vector_detail::index_traits< VoidPtr, VoidAllocator >::node_base_ptr_ptr_traits
template<class VoidPtr , class VoidAllocator >
typedef boost::intrusive:: pointer_traits<node_base_ptr> boost::container::stable_vector_detail::index_traits< VoidPtr, VoidAllocator >::node_base_ptr_traits
template<class VoidPtr , class VoidAllocator >
typedef stable_vector_detail:: node_base<VoidPtr> boost::container::stable_vector_detail::index_traits< VoidPtr, VoidAllocator >::node_base_type
template<class VoidPtr , class VoidAllocator >
typedef index_type::size_type boost::container::stable_vector_detail::index_traits< VoidPtr, VoidAllocator >::size_type
template<class VoidPtr , class VoidAllocator >
typedef boost::intrusive:: pointer_traits<VoidPtr> boost::container::stable_vector_detail::index_traits< VoidPtr, VoidAllocator >::void_ptr_traits

Member Function Documentation

template<class VoidPtr , class VoidAllocator >
static void boost::container::stable_vector_detail::index_traits< VoidPtr, VoidAllocator >::fix_up_pointers ( index_iterator  first,
index_iterator  last 
)
inlinestatic

References boost::xpressive::first, and boost::container::stable_vector_detail::index_traits< VoidPtr, VoidAllocator >::ptr_to_node_base_ptr().

Referenced by boost::container::stable_vector_detail::index_traits< VoidPtr, VoidAllocator >::fix_up_pointers_from().

template<class VoidPtr , class VoidAllocator >
static void boost::container::stable_vector_detail::index_traits< VoidPtr, VoidAllocator >::fix_up_pointers_from ( index_type &  index,
index_iterator  first 
)
inlinestatic

References boost::container::stable_vector_detail::index_traits< VoidPtr, VoidAllocator >::fix_up_pointers(), and boost::container::stable_vector_detail::index_traits< VoidPtr, VoidAllocator >::get_fix_up_end().

Referenced by boost::container::stable_vector< T, Allocator >::erase(), boost::container::stable_vector< T, Allocator >::insert(), boost::container::stable_vector< T, Allocator >::reserve(), and boost::container::stable_vector< T, Allocator >::shrink_to_fit().

template<class VoidPtr , class VoidAllocator >
static index_iterator boost::container::stable_vector_detail::index_traits< VoidPtr, VoidAllocator >::get_fix_up_end ( index_type &  index)
inlinestatic

References boost::container::vector< T, BOOST_CONTAINER_DOCONLY >::end().

Referenced by boost::container::stable_vector_detail::index_traits< VoidPtr, VoidAllocator >::fix_up_pointers_from(), and boost::container::stable_vector_detail::index_traits< VoidPtr, VoidAllocator >::readjust_end_node().

template<class VoidPtr , class VoidAllocator >
static void boost::container::stable_vector_detail::index_traits< VoidPtr, VoidAllocator >::initialize_end_node ( index_type &  index,
node_base_type &  end_node,
const size_type  index_capacity_if_empty 
)
inlinestatic

References boost::container::vector< T, BOOST_CONTAINER_DOCONLY >::data(), boost::container::vector< T, BOOST_CONTAINER_DOCONLY >::empty(), boost::intrusive::pointer_traits< Ptr >::pointer_to(), boost::container::stable_vector_detail::index_traits< VoidPtr, VoidAllocator >::ptr_to_node_base_ptr(), boost::container::vector< T, BOOST_CONTAINER_DOCONLY >::reserve(), boost::container::vector< T, BOOST_CONTAINER_DOCONLY >::resize(), and boost::container::stable_vector_detail::node_base< VoidPtr >::up.

Referenced by boost::container::stable_vector< T, Allocator >::reserve().

template<class VoidPtr , class VoidAllocator >
static node_base_ptr_ptr boost::container::stable_vector_detail::index_traits< VoidPtr, VoidAllocator >::ptr_to_node_base_ptr ( node_base_ptr &  n)
inlinestatic

References boost::intrusive::pointer_traits< Ptr >::pointer_to().

Referenced by boost::container::stable_vector_detail::index_traits< VoidPtr, VoidAllocator >::fix_up_pointers(), and boost::container::stable_vector_detail::index_traits< VoidPtr, VoidAllocator >::initialize_end_node().

template<class VoidPtr , class VoidAllocator >
static void boost::container::stable_vector_detail::index_traits< VoidPtr, VoidAllocator >::readjust_end_node ( index_type &  index,
node_base_type &  end_node 
)
inlinestatic

References boost::container::vector< T, BOOST_CONTAINER_DOCONLY >::empty(), boost::container::stable_vector_detail::index_traits< VoidPtr, VoidAllocator >::get_fix_up_end(), boost::intrusive::pointer_traits< Ptr >::pointer_to(), and boost::container::stable_vector_detail::node_base< VoidPtr >::up.

Member Data Documentation

template<class VoidPtr , class VoidAllocator >
const size_type boost::container::stable_vector_detail::index_traits< VoidPtr, VoidAllocator >::ExtraPointers = 3
static
The documentation for this struct was generated from the following file: