boost::container::deque_base< Allocator > Class Template Reference

#include <deque.hpp>

Inheritance diagram for boost::container::deque_base< Allocator >:

Collaboration diagram for boost::container::deque_base< Allocator >:

Classes
struct	members_holder

Public Types
typedef allocator_traits < Allocator >	val_alloc_traits_type
typedef val_alloc_traits_type::value_type	val_alloc_val
typedef val_alloc_traits_type::pointer	val_alloc_ptr
typedef val_alloc_traits_type::const_pointer	val_alloc_cptr
typedef val_alloc_traits_type::reference	val_alloc_ref
typedef val_alloc_traits_type::const_reference	val_alloc_cref
typedef val_alloc_traits_type::difference_type	val_alloc_diff
typedef val_alloc_traits_type::size_type	val_alloc_size
typedef val_alloc_traits_type::template portable_rebind_alloc < val_alloc_ptr >::type	ptr_alloc_t
typedef allocator_traits < ptr_alloc_t >	ptr_alloc_traits_type
typedef ptr_alloc_traits_type::value_type	ptr_alloc_val
typedef ptr_alloc_traits_type::pointer	ptr_alloc_ptr
typedef ptr_alloc_traits_type::const_pointer	ptr_alloc_cptr
typedef ptr_alloc_traits_type::reference	ptr_alloc_ref
typedef ptr_alloc_traits_type::const_reference	ptr_alloc_cref
typedef Allocator	allocator_type
typedef allocator_type	stored_allocator_type
typedef val_alloc_size	size_type

Protected Types
enum	{ InitialMapSize = 8 }
typedef deque_value_traits < val_alloc_val >	traits_t
typedef ptr_alloc_t	map_allocator_type
typedef container_detail::deque_iterator < val_alloc_ptr, false >	iterator
typedef container_detail::deque_iterator < val_alloc_ptr, true >	const_iterator

Protected Member Functions
val_alloc_ptr	priv_allocate_node ()
void	priv_deallocate_node (val_alloc_ptr p) BOOST_CONTAINER_NOEXCEPT
ptr_alloc_ptr	priv_allocate_map (size_type n)
void	priv_deallocate_map (ptr_alloc_ptr p, size_type n) BOOST_CONTAINER_NOEXCEPT
	deque_base (size_type num_elements, const allocator_type &a)
	deque_base (const allocator_type &a)
	deque_base ()
	deque_base (BOOST_RV_REF(deque_base) x)
	~deque_base ()
void	swap_members (deque_base &x) BOOST_CONTAINER_NOEXCEPT
void	priv_initialize_map (size_type num_elements)
void	priv_create_nodes (ptr_alloc_ptr nstart, ptr_alloc_ptr nfinish)
void	priv_destroy_nodes (ptr_alloc_ptr nstart, ptr_alloc_ptr nfinish) BOOST_CONTAINER_NOEXCEPT
void	priv_clear_map () BOOST_CONTAINER_NOEXCEPT
ptr_alloc_t &	ptr_alloc () BOOST_CONTAINER_NOEXCEPT
const ptr_alloc_t &	ptr_alloc () const BOOST_CONTAINER_NOEXCEPT
allocator_type &	alloc () BOOST_CONTAINER_NOEXCEPT
const allocator_type &	alloc () const BOOST_CONTAINER_NOEXCEPT

Static Protected Member Functions
static size_type	s_buffer_size () BOOST_CONTAINER_NOEXCEPT

Protected Attributes
boost::container::deque_base::members_holder	members_

Member Typedef Documentation

template<class Allocator >

typedef Allocator boost::container::deque_base< Allocator >::allocator_type

template<class Allocator >

typedef container_detail::deque_iterator<val_alloc_ptr, true > boost::container::deque_base< Allocator >::const_iterator

protected

template<class Allocator >

typedef container_detail::deque_iterator<val_alloc_ptr, false> boost::container::deque_base< Allocator >::iterator

protected

template<class Allocator >

typedef ptr_alloc_t boost::container::deque_base< Allocator >::map_allocator_type

protected

template<class Allocator >

typedef ptr_alloc_traits_type::const_pointer boost::container::deque_base< Allocator >::ptr_alloc_cptr

template<class Allocator >

typedef ptr_alloc_traits_type::const_reference boost::container::deque_base< Allocator >::ptr_alloc_cref

template<class Allocator >

typedef ptr_alloc_traits_type::pointer boost::container::deque_base< Allocator >::ptr_alloc_ptr

template<class Allocator >

typedef ptr_alloc_traits_type::reference boost::container::deque_base< Allocator >::ptr_alloc_ref

template<class Allocator >

typedef val_alloc_traits_type::template portable_rebind_alloc<val_alloc_ptr>::type boost::container::deque_base< Allocator >::ptr_alloc_t

template<class Allocator >

typedef allocator_traits<ptr_alloc_t> boost::container::deque_base< Allocator >::ptr_alloc_traits_type

template<class Allocator >

typedef ptr_alloc_traits_type::value_type boost::container::deque_base< Allocator >::ptr_alloc_val

template<class Allocator >

typedef val_alloc_size boost::container::deque_base< Allocator >::size_type

template<class Allocator >

typedef allocator_type boost::container::deque_base< Allocator >::stored_allocator_type

template<class Allocator >

typedef deque_value_traits<val_alloc_val> boost::container::deque_base< Allocator >::traits_t

protected

template<class Allocator >

typedef val_alloc_traits_type::const_pointer boost::container::deque_base< Allocator >::val_alloc_cptr

template<class Allocator >

typedef val_alloc_traits_type::const_reference boost::container::deque_base< Allocator >::val_alloc_cref

template<class Allocator >

typedef val_alloc_traits_type::difference_type boost::container::deque_base< Allocator >::val_alloc_diff

template<class Allocator >

typedef val_alloc_traits_type::pointer boost::container::deque_base< Allocator >::val_alloc_ptr

template<class Allocator >

typedef val_alloc_traits_type::reference boost::container::deque_base< Allocator >::val_alloc_ref

template<class Allocator >

typedef val_alloc_traits_type::size_type boost::container::deque_base< Allocator >::val_alloc_size

template<class Allocator >

typedef allocator_traits<Allocator> boost::container::deque_base< Allocator >::val_alloc_traits_type

template<class Allocator >

typedef val_alloc_traits_type::value_type boost::container::deque_base< Allocator >::val_alloc_val

Member Enumeration Documentation

template<class Allocator >

anonymous enum

protected

Enumerator
InitialMapSize

Constructor & Destructor Documentation

template<class Allocator >

boost::container::deque_base< Allocator >::deque_base ( size_type  num_elements, const allocator_type &  a  )

inlineprotected

References boost::container::deque_base< Allocator >::priv_initialize_map().

template<class Allocator >

boost::container::deque_base< Allocator >::deque_base ( const allocator_type &  a )

inlineexplicitprotected

template<class Allocator >

boost::container::deque_base< Allocator >::deque_base ( )

inlineprotected

template<class Allocator >

boost::container::deque_base< Allocator >::deque_base ( BOOST_RV_REF(deque_base< Allocator >)  x )

inlineexplicitprotected

template<class Allocator >

boost::container::deque_base< Allocator >::~deque_base ( )

inlineprotected

References boost::container::deque_base< Allocator >::members_holder::m_map, boost::container::container_detail::deque_iterator< Pointer, IsConst >::m_node, boost::container::deque_base< Allocator >::members_holder::m_start, boost::container::deque_base< Allocator >::members_, boost::container::deque_base< Allocator >::priv_deallocate_map(), boost::container::deque_base< Allocator >::priv_destroy_nodes(), and boost::multiprecision::backends::this.

Member Function Documentation

template<class Allocator >

allocator_type& boost::container::deque_base< Allocator >::alloc ( )

inlineprotected

References boost::container::deque_base< Allocator >::members_.

Referenced by boost::container::deque< T, Allocator >::deque(), boost::container::deque< T, Allocator >::get_allocator(), boost::container::deque< T, Allocator >::get_stored_allocator(), boost::container::deque< T, Allocator >::max_size(), boost::container::deque< T, Allocator >::operator=(), boost::container::deque< T, Allocator >::pop_back(), boost::container::deque< T, Allocator >::pop_front(), boost::container::deque_base< Allocator >::priv_allocate_node(), boost::container::deque_base< Allocator >::priv_deallocate_node(), and boost::container::deque< T, Allocator >::swap().

template<class Allocator >

const allocator_type& boost::container::deque_base< Allocator >::alloc ( ) const

inlineprotected

References boost::container::deque_base< Allocator >::members_.

template<class Allocator >

ptr_alloc_ptr boost::container::deque_base< Allocator >::priv_allocate_map ( size_type  n )

inlineprotected

References boost::container::deque_base< Allocator >::ptr_alloc().

Referenced by boost::container::deque_base< Allocator >::priv_initialize_map().

template<class Allocator >

val_alloc_ptr boost::container::deque_base< Allocator >::priv_allocate_node ( )

inlineprotected

References boost::container::deque_base< Allocator >::alloc(), and boost::container::deque_base< Allocator >::s_buffer_size().

Referenced by boost::container::deque_base< Allocator >::priv_create_nodes().

template<class Allocator >

void boost::container::deque_base< Allocator >::priv_clear_map ( )

inlineprotected

References boost::container::deque_base< Allocator >::members_holder::m_finish, boost::container::deque_base< Allocator >::members_holder::m_map, boost::container::deque_base< Allocator >::members_holder::m_map_size, boost::container::container_detail::deque_iterator< Pointer, IsConst >::m_node, boost::container::deque_base< Allocator >::members_holder::m_start, boost::container::deque_base< Allocator >::members_, boost::container::deque_base< Allocator >::priv_deallocate_map(), boost::container::deque_base< Allocator >::priv_destroy_nodes(), and boost::multiprecision::backends::this.

Referenced by boost::container::deque< T, Allocator >::shrink_to_fit().

template<class Allocator >

void boost::container::deque_base< Allocator >::priv_create_nodes ( ptr_alloc_ptr  nstart, ptr_alloc_ptr  nfinish  )

inlineprotected

References BOOST_CATCH, BOOST_CATCH_END, BOOST_RETHROW, BOOST_TRY, boost::container::deque_base< Allocator >::priv_allocate_node(), and boost::container::deque_base< Allocator >::priv_destroy_nodes().

Referenced by boost::container::deque_base< Allocator >::priv_initialize_map().

template<class Allocator >

void boost::container::deque_base< Allocator >::priv_deallocate_map ( ptr_alloc_ptr  p, size_type  n  )

inlineprotected

References boost::n, boost::multiprecision::backends::p, and boost::container::deque_base< Allocator >::ptr_alloc().

Referenced by boost::container::deque_base< Allocator >::priv_clear_map(), boost::container::deque_base< Allocator >::priv_initialize_map(), and boost::container::deque_base< Allocator >::~deque_base().

template<class Allocator >

void boost::container::deque_base< Allocator >::priv_deallocate_node ( val_alloc_ptr  p )

inlineprotected

References boost::container::deque_base< Allocator >::alloc(), boost::multiprecision::backends::p, and boost::container::deque_base< Allocator >::s_buffer_size().

Referenced by boost::container::deque< T, Allocator >::clear(), and boost::container::deque_base< Allocator >::priv_destroy_nodes().

template<class Allocator >

void boost::container::deque_base< Allocator >::priv_destroy_nodes ( ptr_alloc_ptr  nstart, ptr_alloc_ptr  nfinish  )

inlineprotected

References boost::n, and boost::container::deque_base< Allocator >::priv_deallocate_node().

Referenced by boost::container::deque< T, Allocator >::erase(), boost::container::deque_base< Allocator >::priv_clear_map(), boost::container::deque_base< Allocator >::priv_create_nodes(), and boost::container::deque_base< Allocator >::~deque_base().

template<class Allocator >

void boost::container::deque_base< Allocator >::priv_initialize_map ( size_type  num_elements )

inlineprotected

References BOOST_CATCH, BOOST_CATCH_END, BOOST_RETHROW, BOOST_TRY, boost::container::deque_base< Allocator >::InitialMapSize, boost::container::container_detail::deque_iterator< Pointer, IsConst >::m_cur, boost::container::deque_base< Allocator >::members_holder::m_finish, boost::container::container_detail::deque_iterator< Pointer, IsConst >::m_first, boost::container::deque_base< Allocator >::members_holder::m_map, boost::container::deque_base< Allocator >::members_holder::m_map_size, boost::container::deque_base< Allocator >::members_holder::m_start, boost::geometry::detail::point_on_surface::max_value(), boost::container::deque_base< Allocator >::members_, boost::container::deque_base< Allocator >::priv_allocate_map(), boost::container::deque_base< Allocator >::priv_create_nodes(), boost::container::deque_base< Allocator >::priv_deallocate_map(), boost::container::container_detail::deque_iterator< Pointer, IsConst >::priv_set_node(), boost::container::deque_base< Allocator >::s_buffer_size(), and boost::multiprecision::backends::this.

Referenced by boost::container::deque< T, Allocator >::deque(), and boost::container::deque_base< Allocator >::deque_base().

template<class Allocator >

ptr_alloc_t& boost::container::deque_base< Allocator >::ptr_alloc ( )

inlineprotected

References boost::container::deque_base< Allocator >::members_.

Referenced by boost::container::deque< T, Allocator >::operator=(), boost::container::deque_base< Allocator >::priv_allocate_map(), boost::container::deque_base< Allocator >::priv_deallocate_map(), and boost::container::deque< T, Allocator >::swap().

template<class Allocator >

const ptr_alloc_t& boost::container::deque_base< Allocator >::ptr_alloc ( ) const

inlineprotected

References boost::container::deque_base< Allocator >::members_.

template<class Allocator >

static size_type boost::container::deque_base< Allocator >::s_buffer_size ( )

inlinestaticprotected

Referenced by boost::container::deque_base< Allocator >::priv_allocate_node(), boost::container::deque_base< Allocator >::priv_deallocate_node(), and boost::container::deque_base< Allocator >::priv_initialize_map().

template<class Allocator >

void boost::container::deque_base< Allocator >::swap_members ( deque_base< Allocator > &  x )

inlineprotected

References boost::container::deque_base< Allocator >::members_holder::m_finish, boost::container::deque_base< Allocator >::members_holder::m_map, boost::container::deque_base< Allocator >::members_holder::m_map_size, boost::container::deque_base< Allocator >::members_holder::m_start, boost::container::deque_base< Allocator >::members_, boost::swap, and boost::flyweights::x.

Referenced by boost::container::deque< T, Allocator >::deque(), boost::container::deque< T, Allocator >::operator=(), and boost::container::deque< T, Allocator >::swap().

Member Data Documentation

template<class Allocator >

boost::container::deque_base::members_holder boost::container::deque_base< Allocator >::members_

protected

Referenced by boost::container::deque_base< Allocator >::alloc(), boost::container::deque< T, Allocator >::begin(), boost::container::deque< T, Allocator >::cbegin(), boost::container::deque< T, Allocator >::cend(), boost::container::deque< T, Allocator >::clear(), boost::container::deque< T, Allocator >::crbegin(), boost::container::deque< T, Allocator >::crend(), boost::container::deque< T, Allocator >::deque(), boost::container::deque< T, Allocator >::empty(), boost::container::deque< T, Allocator >::end(), boost::container::deque< T, Allocator >::erase(), boost::container::deque< T, Allocator >::front(), boost::container::deque< T, Allocator >::operator[](), boost::container::deque< T, Allocator >::pop_back(), boost::container::deque< T, Allocator >::pop_front(), boost::container::deque_base< Allocator >::priv_clear_map(), boost::container::deque_base< Allocator >::priv_initialize_map(), boost::container::deque_base< Allocator >::ptr_alloc(), boost::container::deque< T, Allocator >::rbegin(), boost::container::deque< T, Allocator >::rend(), boost::container::deque< T, Allocator >::resize(), boost::container::deque< T, Allocator >::size(), boost::container::deque_base< Allocator >::swap_members(), boost::container::deque< T, Allocator >::~deque(), and boost::container::deque_base< Allocator >::~deque_base().

---

The documentation for this class was generated from the following file:

• boost_1_57_0/boost/container/deque.hpp