Index type based in flat_map. More...

#include <interprocess_fwd.hpp>

Inheritance diagram for boost::interprocess::flat_map_index< MapConfig >:

Collaboration diagram for boost::interprocess::flat_map_index< MapConfig >:

Public Types
typedef Key	key_type

typedef T	mapped_type

typedef std::pair< Key, T >	value_type

typedef ::boost::container::allocator_traits < Allocator >	allocator_traits_type

typedef boost::container::allocator_traits < Allocator >::pointer	pointer

typedef boost::container::allocator_traits < Allocator >::const_pointer	const_pointer

typedef boost::container::allocator_traits < Allocator >::reference	reference

typedef boost::container::allocator_traits < Allocator >::const_reference	const_reference

typedef boost::container::allocator_traits < Allocator >::size_type	size_type

typedef boost::container::allocator_traits < Allocator >::difference_type	difference_type

typedef Allocator	allocator_type

typedef Compare	key_compare

Public Member Functions
	flat_map_index (segment_manager_base *segment_mngr)
	Constructor. Takes a pointer to the segment manager. Can throw. More...

void	reserve (typename segment_manager_base::size_type n)
	This reserves memory to optimize the insertion of n elements in the index. More...

void	shrink_to_fit ()
	This frees all unnecessary memory. More...

typedef	BOOST_CONTAINER_IMPDEF (Allocator) stored_allocator_type

typedef	BOOST_CONTAINER_IMPDEF (value_compare_impl) value_compare

typedef	BOOST_CONTAINER_IMPDEF (iterator_impl) iterator

typedef	BOOST_CONTAINER_IMPDEF (const_iterator_impl) const _iterator

typedef	BOOST_CONTAINER_IMPDEF (reverse_iterator_impl) reverse_iterator

typedef	BOOST_CONTAINER_IMPDEF (const_reverse_iterator_impl) const _reverse_iterator

typedef	BOOST_CONTAINER_IMPDEF (impl_value_type) movable_value_type

allocator_type	get_allocator () const BOOST_CONTAINER_NOEXCEPT
	Effects: Returns a copy of the Allocator that was passed to the object's constructor. More...

stored_allocator_type &	get_stored_allocator () BOOST_CONTAINER_NOEXCEPT
	Effects: Returns a reference to the internal allocator. More...

const stored_allocator_type &	get_stored_allocator () const BOOST_CONTAINER_NOEXCEPT
	Effects: Returns a reference to the internal allocator. More...

iterator	begin () BOOST_CONTAINER_NOEXCEPT
	Effects: Returns an iterator to the first element contained in the container. More...

const_iterator	begin () const BOOST_CONTAINER_NOEXCEPT
	Effects: Returns a const_iterator to the first element contained in the container. More...

iterator	end () BOOST_CONTAINER_NOEXCEPT
	Effects: Returns an iterator to the end of the container. More...

const_iterator	end () const BOOST_CONTAINER_NOEXCEPT
	Effects: Returns a const_iterator to the end of the container. More...

reverse_iterator	rbegin () BOOST_CONTAINER_NOEXCEPT
	Effects: Returns a reverse_iterator pointing to the beginning of the reversed container. More...

const_reverse_iterator	rbegin () const BOOST_CONTAINER_NOEXCEPT
	Effects: Returns a const_reverse_iterator pointing to the beginning of the reversed container. More...

reverse_iterator	rend () BOOST_CONTAINER_NOEXCEPT
	Effects: Returns a reverse_iterator pointing to the end of the reversed container. More...

const_reverse_iterator	rend () const BOOST_CONTAINER_NOEXCEPT
	Effects: Returns a const_reverse_iterator pointing to the end of the reversed container. More...

const_iterator	cbegin () const BOOST_CONTAINER_NOEXCEPT
	Effects: Returns a const_iterator to the first element contained in the container. More...

const_iterator	cend () const BOOST_CONTAINER_NOEXCEPT
	Effects: Returns a const_iterator to the end of the container. More...

const_reverse_iterator	crbegin () const BOOST_CONTAINER_NOEXCEPT
	Effects: Returns a const_reverse_iterator pointing to the beginning of the reversed container. More...

const_reverse_iterator	crend () const BOOST_CONTAINER_NOEXCEPT
	Effects: Returns a const_reverse_iterator pointing to the end of the reversed container. More...

bool	empty () const BOOST_CONTAINER_NOEXCEPT
	Effects: Returns true if the container contains no elements. More...

size_type	size () const BOOST_CONTAINER_NOEXCEPT
	Effects: Returns the number of the elements contained in the container. More...

size_type	max_size () const BOOST_CONTAINER_NOEXCEPT
	Effects: Returns the largest possible size of the container. More...

size_type	capacity () const BOOST_CONTAINER_NOEXCEPT
	Effects: Number of elements for which memory has been allocated. More...

void	reserve (size_type cnt)
	Effects: If n is less than or equal to capacity(), this call has no effect. More...

T &	at (const key_type &k)
	Returns: Allocator reference to the element whose key is equivalent to x. More...

const T &	at (const key_type &k) const
	Returns: Allocator reference to the element whose key is equivalent to x. More...

std::pair< iterator, bool >	insert (const value_type &x)
	Effects: Inserts x if and only if there is no element in the container with key equivalent to the key of x. More...

std::pair< iterator, bool >	insert (BOOST_RV_REF(value_type) x)
	Effects: Inserts a new value_type move constructed from the pair if and only if there is no element in the container with key equivalent to the key of x. More...

std::pair< iterator, bool >	insert (BOOST_RV_REF(movable_value_type) x)
	Effects: Inserts a new value_type move constructed from the pair if and only if there is no element in the container with key equivalent to the key of x. More...

iterator	insert (const_iterator p, const value_type &x)
	Effects: Inserts a copy of x in the container if and only if there is no element in the container with key equivalent to the key of x. More...

iterator	insert (const_iterator p, BOOST_RV_REF(value_type) x)
	Effects: Inserts an element move constructed from x in the container. More...

iterator	insert (const_iterator p, BOOST_RV_REF(movable_value_type) x)
	Effects: Inserts an element move constructed from x in the container. More...

template<class InputIterator >
void	insert (InputIterator first, InputIterator last)
	Requires: first, last are not iterators into *this. More...

template<class InputIterator >
void	insert (ordered_unique_range_t, InputIterator first, InputIterator last)
	Requires: first, last are not iterators into *this. More...

void	insert (std::initializer_list< value_type > il)
	Effects: inserts each element from the range [il.begin(), il.end()) if and only if there is no element with key equivalent to the key of that element. More...

void	insert (ordered_unique_range_t, std::initializer_list< value_type > il)
	Requires: [il.begin(), il.end()) must be ordered according to the predicate and must be unique values. More...

iterator	erase (const_iterator p)
	Effects: Erases the element pointed to by p. More...

size_type	erase (const key_type &x)
	Effects: Erases all elements in the container with key equivalent to x. More...

iterator	erase (const_iterator first, const_iterator last)
	Effects: Erases all the elements in the range [first, last). More...

void	swap (flat_map &x)
	Effects: Swaps the contents of *this and x. More...

void	clear () BOOST_CONTAINER_NOEXCEPT
	Effects: erase(a.begin(),a.end()). More...

key_compare	key_comp () const
	Effects: Returns the comparison object out of which a was constructed. More...

value_compare	value_comp () const
	Effects: Returns an object of value_compare constructed out of the comparison object. More...

iterator	find (const key_type &x)
	Returns: An iterator pointing to an element with the key equivalent to x, or end() if such an element is not found. More...

const_iterator	find (const key_type &x) const
	Returns: Allocator const_iterator pointing to an element with the key equivalent to x, or end() if such an element is not found. More...

size_type	count (const key_type &x) const
	Returns: The number of elements with key equivalent to x. More...

iterator	lower_bound (const key_type &x)
	Returns: An iterator pointing to the first element with key not less than k, or a.end() if such an element is not found. More...

const_iterator	lower_bound (const key_type &x) const
	Returns: Allocator const iterator pointing to the first element with key not less than k, or a.end() if such an element is not found. More...

iterator	upper_bound (const key_type &x)
	Returns: An iterator pointing to the first element with key not less than x, or end() if such an element is not found. More...

const_iterator	upper_bound (const key_type &x) const
	Returns: Allocator const iterator pointing to the first element with key not less than x, or end() if such an element is not found. More...

std::pair< iterator, iterator >	equal_range (const key_type &x)
	Effects: Equivalent to std::make_pair(this->lower_bound(k), this->upper_bound(k)). More...

std::pair< const_iterator, const_iterator >	equal_range (const key_type &x) const
	Effects: Equivalent to std::make_pair(this->lower_bound(k), this->upper_bound(k)). More...

Detailed Description

template<class MapConfig>
singleton boost::interprocess::flat_map_index< MapConfig >

Index type based in flat_map.

Just derives from flat_map and defines the interface needed by managed memory segments.

Member Typedef Documentation

template<class Key , class T , class Compare , class Allocator >

typedef ::boost::container::allocator_traits<Allocator> boost::container::flat_map< Key, T, Compare, Allocator >::allocator_traits_type

inherited

template<class Key , class T , class Compare , class Allocator >

typedef Allocator boost::container::flat_map< Key, T, Compare, Allocator >::allocator_type

inherited

template<class Key , class T , class Compare , class Allocator >

typedef boost::container::allocator_traits<Allocator>::const_pointer boost::container::flat_map< Key, T, Compare, Allocator >::const_pointer

inherited

template<class Key , class T , class Compare , class Allocator >

typedef boost::container::allocator_traits<Allocator>::const_reference boost::container::flat_map< Key, T, Compare, Allocator >::const_reference

inherited

template<class Key , class T , class Compare , class Allocator >

typedef boost::container::allocator_traits<Allocator>::difference_type boost::container::flat_map< Key, T, Compare, Allocator >::difference_type

inherited

template<class Key , class T , class Compare , class Allocator >

typedef Compare boost::container::flat_map< Key, T, Compare, Allocator >::key_compare

inherited

template<class Key , class T , class Compare , class Allocator >

typedef Key boost::container::flat_map< Key, T, Compare, Allocator >::key_type

inherited

template<class Key , class T , class Compare , class Allocator >

typedef T boost::container::flat_map< Key, T, Compare, Allocator >::mapped_type

inherited

template<class Key , class T , class Compare , class Allocator >

typedef boost::container::allocator_traits<Allocator>::pointer boost::container::flat_map< Key, T, Compare, Allocator >::pointer

inherited

template<class Key , class T , class Compare , class Allocator >

typedef boost::container::allocator_traits<Allocator>::reference boost::container::flat_map< Key, T, Compare, Allocator >::reference

inherited

template<class Key , class T , class Compare , class Allocator >

typedef boost::container::allocator_traits<Allocator>::size_type boost::container::flat_map< Key, T, Compare, Allocator >::size_type

inherited

template<class Key , class T , class Compare , class Allocator >

typedef std::pair<Key, T> boost::container::flat_map< Key, T, Compare, Allocator >::value_type

inherited

Constructor & Destructor Documentation

template<class MapConfig >

boost::interprocess::flat_map_index< MapConfig >::flat_map_index ( segment_manager_base * segment_mngr )

inline

Constructor. Takes a pointer to the segment manager. Can throw.

Member Function Documentation

template<class Key , class T , class Compare , class Allocator >

T& boost::container::flat_map< Key, T, Compare, Allocator >::at ( const key_type & k )

inlineinherited

Returns: Allocator reference to the element whose key is equivalent to x.

Throws: An exception object of type out_of_range if no such element is present.

Complexity: logarithmic.

References boost::container::flat_map< Key, T, Compare, Allocator >::end(), boost::container::flat_map< Key, T, Compare, Allocator >::find(), boost::multiprecision::backends::i, and boost::container::throw_out_of_range().

template<class Key , class T , class Compare , class Allocator >

const T& boost::container::flat_map< Key, T, Compare, Allocator >::at ( const key_type & k ) const

inlineinherited

Returns: Allocator reference to the element whose key is equivalent to x.

Throws: An exception object of type out_of_range if no such element is present.

Complexity: logarithmic.

References boost::container::flat_map< Key, T, Compare, Allocator >::end(), boost::container::flat_map< Key, T, Compare, Allocator >::find(), boost::multiprecision::backends::i, and boost::container::throw_out_of_range().

template<class Key , class T , class Compare , class Allocator >

iterator boost::container::flat_map< Key, T, Compare, Allocator >::begin ( )

inlineinherited

Effects: Returns an iterator to the first element contained in the container.

Throws: Nothing.

Complexity: Constant.

template<class Key , class T , class Compare , class Allocator >

const_iterator boost::container::flat_map< Key, T, Compare, Allocator >::begin ( ) const

inlineinherited

Effects: Returns a const_iterator to the first element contained in the container.

Throws: Nothing.

Complexity: Constant.

template<class Key , class T , class Compare , class Allocator >

typedef boost::container::flat_map< Key, T, Compare, Allocator >::BOOST_CONTAINER_IMPDEF ( Allocator )

inherited

template<class Key , class T , class Compare , class Allocator >

typedef boost::container::flat_map< Key, T, Compare, Allocator >::BOOST_CONTAINER_IMPDEF ( value_compare_impl )

inherited

template<class Key , class T , class Compare , class Allocator >

typedef boost::container::flat_map< Key, T, Compare, Allocator >::BOOST_CONTAINER_IMPDEF ( iterator_impl )

inherited

template<class Key , class T , class Compare , class Allocator >

typedef boost::container::flat_map< Key, T, Compare, Allocator >::BOOST_CONTAINER_IMPDEF ( const_iterator_impl ) const

inherited

template<class Key , class T , class Compare , class Allocator >

typedef boost::container::flat_map< Key, T, Compare, Allocator >::BOOST_CONTAINER_IMPDEF ( reverse_iterator_impl )

inherited

template<class Key , class T , class Compare , class Allocator >

typedef boost::container::flat_map< Key, T, Compare, Allocator >::BOOST_CONTAINER_IMPDEF ( const_reverse_iterator_impl ) const

inherited

template<class Key , class T , class Compare , class Allocator >

typedef boost::container::flat_map< Key, T, Compare, Allocator >::BOOST_CONTAINER_IMPDEF ( impl_value_type )

inherited

template<class Key , class T , class Compare , class Allocator >

size_type boost::container::flat_map< Key, T, Compare, Allocator >::capacity ( ) const

inlineinherited

Effects: Number of elements for which memory has been allocated.

capacity() is always greater than or equal to size().

Throws: Nothing.

Complexity: Constant.

template<class Key , class T , class Compare , class Allocator >

const_iterator boost::container::flat_map< Key, T, Compare, Allocator >::cbegin ( ) const

inlineinherited

Effects: Returns a const_iterator to the first element contained in the container.

Throws: Nothing.

Complexity: Constant.

template<class Key , class T , class Compare , class Allocator >

const_iterator boost::container::flat_map< Key, T, Compare, Allocator >::cend ( ) const

inlineinherited

Effects: Returns a const_iterator to the end of the container.

Throws: Nothing.

Complexity: Constant.

template<class Key , class T , class Compare , class Allocator >

void boost::container::flat_map< Key, T, Compare, Allocator >::clear ( )

inlineinherited

Effects: erase(a.begin(),a.end()).

Postcondition: size() == 0.

Complexity: linear in size().

template<class Key , class T , class Compare , class Allocator >

size_type boost::container::flat_map< Key, T, Compare, Allocator >::count ( const key_type & x ) const

inlineinherited

Returns: The number of elements with key equivalent to x.

Complexity: log(size())+count(k)

template<class Key , class T , class Compare , class Allocator >

const_reverse_iterator boost::container::flat_map< Key, T, Compare, Allocator >::crbegin ( ) const

inlineinherited

Effects: Returns a const_reverse_iterator pointing to the beginning of the reversed container.

Throws: Nothing.

Complexity: Constant.

template<class Key , class T , class Compare , class Allocator >

const_reverse_iterator boost::container::flat_map< Key, T, Compare, Allocator >::crend ( ) const

inlineinherited

Effects: Returns a const_reverse_iterator pointing to the end of the reversed container.

Throws: Nothing.

Complexity: Constant.

template<class Key , class T , class Compare , class Allocator >

bool boost::container::flat_map< Key, T, Compare, Allocator >::empty ( ) const

inlineinherited

Effects: Returns true if the container contains no elements.

Throws: Nothing.

Complexity: Constant.

template<class Key , class T , class Compare , class Allocator >

iterator boost::container::flat_map< Key, T, Compare, Allocator >::end ( )

inlineinherited

Effects: Returns an iterator to the end of the container.

Throws: Nothing.

Complexity: Constant.

Referenced by boost::container::flat_map< Key, T, Compare, Allocator >::at().

template<class Key , class T , class Compare , class Allocator >

const_iterator boost::container::flat_map< Key, T, Compare, Allocator >::end ( ) const

inlineinherited

Effects: Returns a const_iterator to the end of the container.

Throws: Nothing.

Complexity: Constant.

template<class Key , class T , class Compare , class Allocator >

std::pair<iterator,iterator> boost::container::flat_map< Key, T, Compare, Allocator >::equal_range ( const key_type & x )

inlineinherited

Effects: Equivalent to std::make_pair(this->lower_bound(k), this->upper_bound(k)).

Complexity: Logarithmic

template<class Key , class T , class Compare , class Allocator >

std::pair<const_iterator,const_iterator> boost::container::flat_map< Key, T, Compare, Allocator >::equal_range ( const key_type & x ) const

inlineinherited

Effects: Equivalent to std::make_pair(this->lower_bound(k), this->upper_bound(k)).

Complexity: Logarithmic

template<class Key , class T , class Compare , class Allocator >

iterator boost::container::flat_map< Key, T, Compare, Allocator >::erase ( const_iterator p )

inlineinherited

Effects: Erases the element pointed to by p.

Returns: Returns an iterator pointing to the element immediately following q prior to the element being erased. If no such element exists, returns end().

Complexity: Linear to the elements with keys bigger than p

Note: Invalidates elements with keys not less than the erased element.

template<class Key , class T , class Compare , class Allocator >

size_type boost::container::flat_map< Key, T, Compare, Allocator >::erase ( const key_type & x )

inlineinherited

Effects: Erases all elements in the container with key equivalent to x.

Returns: Returns the number of erased elements.

Complexity: Logarithmic search time plus erasure time linear to the elements with bigger keys.

template<class Key , class T , class Compare , class Allocator >

iterator boost::container::flat_map< Key, T, Compare, Allocator >::erase	(	const_iterator	first,
		const_iterator	last
	)

inlineinherited

Effects: Erases all the elements in the range [first, last).

Returns: Returns last.

Complexity: size()*N where N is the distance from first to last.

Complexity: Logarithmic search time plus erasure time linear to the elements with bigger keys.

template<class Key , class T , class Compare , class Allocator >

iterator boost::container::flat_map< Key, T, Compare, Allocator >::find ( const key_type & x )

inlineinherited

Returns: An iterator pointing to an element with the key equivalent to x, or end() if such an element is not found.

Complexity: Logarithmic.

Referenced by boost::container::flat_map< Key, T, Compare, Allocator >::at().

template<class Key , class T , class Compare , class Allocator >

const_iterator boost::container::flat_map< Key, T, Compare, Allocator >::find ( const key_type & x ) const

inlineinherited

Returns: Allocator const_iterator pointing to an element with the key equivalent to x, or end() if such an element is not found.

Complexity: Logarithmic.s

template<class Key , class T , class Compare , class Allocator >

allocator_type boost::container::flat_map< Key, T, Compare, Allocator >::get_allocator ( ) const

inlineinherited

Effects: Returns a copy of the Allocator that was passed to the object's constructor.

Complexity: Constant.

template<class Key , class T , class Compare , class Allocator >

stored_allocator_type& boost::container::flat_map< Key, T, Compare, Allocator >::get_stored_allocator ( )

inlineinherited

Effects: Returns a reference to the internal allocator.

Throws: Nothing

Complexity: Constant.

Note: Non-standard extension.

template<class Key , class T , class Compare , class Allocator >

const stored_allocator_type& boost::container::flat_map< Key, T, Compare, Allocator >::get_stored_allocator ( ) const

inlineinherited

Effects: Returns a reference to the internal allocator.

Throws: Nothing

Complexity: Constant.

Note: Non-standard extension.

template<class Key , class T , class Compare , class Allocator >

std::pair<iterator,bool> boost::container::flat_map< Key, T, Compare, Allocator >::insert ( const value_type & x )

inlineinherited

Effects: Inserts x if and only if there is no element in the container with key equivalent to the key of x.

Returns: The bool component of the returned pair is true if and only if the insertion takes place, and the iterator component of the pair points to the element with key equivalent to the key of x.

Complexity: Logarithmic search time plus linear insertion to the elements with bigger keys than x.

Note: If an element is inserted it might invalidate elements.

template<class Key , class T , class Compare , class Allocator >

std::pair<iterator,bool> boost::container::flat_map< Key, T, Compare, Allocator >::insert ( BOOST_RV_REF(value_type) x )

inlineinherited

Effects: Inserts a new value_type move constructed from the pair if and only if there is no element in the container with key equivalent to the key of x.

Returns: The bool component of the returned pair is true if and only if the insertion takes place, and the iterator component of the pair points to the element with key equivalent to the key of x.

Complexity: Logarithmic search time plus linear insertion to the elements with bigger keys than x.

Note: If an element is inserted it might invalidate elements.

References boost::move().

template<class Key , class T , class Compare , class Allocator >

std::pair<iterator,bool> boost::container::flat_map< Key, T, Compare, Allocator >::insert ( BOOST_RV_REF(movable_value_type) x )

inlineinherited

Effects: Inserts a new value_type move constructed from the pair if and only if there is no element in the container with key equivalent to the key of x.

Returns: The bool component of the returned pair is true if and only if the insertion takes place, and the iterator component of the pair points to the element with key equivalent to the key of x.

Complexity: Logarithmic search time plus linear insertion to the elements with bigger keys than x.

Note: If an element is inserted it might invalidate elements.

References boost::move().

template<class Key , class T , class Compare , class Allocator >

iterator boost::container::flat_map< Key, T, Compare, Allocator >::insert	(	const_iterator	p,
		const value_type &	x
	)

inlineinherited

Effects: Inserts a copy of x in the container if and only if there is no element in the container with key equivalent to the key of x.

p is a hint pointing to where the insert should start to search.

Returns: An iterator pointing to the element with key equivalent to the key of x.

Complexity: Logarithmic search time (constant if x is inserted right before p) plus insertion linear to the elements with bigger keys than x.

Note: If an element is inserted it might invalidate elements.

template<class Key , class T , class Compare , class Allocator >

iterator boost::container::flat_map< Key, T, Compare, Allocator >::insert	(	const_iterator	p,
		BOOST_RV_REF(value_type)	x
	)

inlineinherited

Effects: Inserts an element move constructed from x in the container.

p is a hint pointing to where the insert should start to search.

Returns: An iterator pointing to the element with key equivalent to the key of x.

Complexity: Logarithmic search time (constant if x is inserted right before p) plus insertion linear to the elements with bigger keys than x.

Note: If an element is inserted it might invalidate elements.

References boost::move().

template<class Key , class T , class Compare , class Allocator >

iterator boost::container::flat_map< Key, T, Compare, Allocator >::insert	(	const_iterator	p,
		BOOST_RV_REF(movable_value_type)	x
	)

inlineinherited

Effects: Inserts an element move constructed from x in the container.

p is a hint pointing to where the insert should start to search.

Returns: An iterator pointing to the element with key equivalent to the key of x.

Complexity: Logarithmic search time (constant if x is inserted right before p) plus insertion linear to the elements with bigger keys than x.

Note: If an element is inserted it might invalidate elements.

References boost::move().

template<class Key , class T , class Compare , class Allocator >

template<class InputIterator >

void boost::container::flat_map< Key, T, Compare, Allocator >::insert	(	InputIterator	first,
		InputIterator	last
	)

inlineinherited

Requires: first, last are not iterators into *this.

Effects: inserts each element from the range [first,last) if and only if there is no element with key equivalent to the key of that element.

Complexity: At most N log(size()+N) (N is the distance from first to last) search time plus N*size() insertion time.

Note: If an element is inserted it might invalidate elements.

template<class Key , class T , class Compare , class Allocator >

template<class InputIterator >

void boost::container::flat_map< Key, T, Compare, Allocator >::insert	(	ordered_unique_range_t	,
		InputIterator	first,
		InputIterator	last
	)

inlineinherited

Requires: first, last are not iterators into *this.

Requires: [first ,last) must be ordered according to the predicate and must be unique values.

Effects: inserts each element from the range [first,last) if and only if there is no element with key equivalent to the key of that element. This function is more efficient than the normal range creation for ordered ranges.

Complexity: At most N log(size()+N) (N is the distance from first to last) search time plus N*size() insertion time.

Note: If an element is inserted it might invalidate elements.

Note: Non-standard extension.

template<class Key , class T , class Compare , class Allocator >

void boost::container::flat_map< Key, T, Compare, Allocator >::insert ( std::initializer_list< value_type > il )

inlineinherited

Effects: inserts each element from the range [il.begin(), il.end()) if and only if there is no element with key equivalent to the key of that element.

Complexity: At most N log(size()+N) (N is the distance from il.first() to il.end()) search time plus N*size() insertion time.

Note: If an element is inserted it might invalidate elements.

template<class Key , class T , class Compare , class Allocator >

void boost::container::flat_map< Key, T, Compare, Allocator >::insert	(	ordered_unique_range_t	,
		std::initializer_list< value_type >	il
	)

inlineinherited

Requires: [il.begin(), il.end()) must be ordered according to the predicate and must be unique values.

Effects: inserts each element from the range [il.begin(), il.end()) if and only if there is no element with key equivalent to the key of that element. This function is more efficient than the normal range creation for ordered ranges.

Complexity: At most N log(size()+N) (N is the distance from first to last) search time plus N*size() insertion time.

Note: If an element is inserted it might invalidate elements.

Note: Non-standard extension.

template<class Key , class T , class Compare , class Allocator >

key_compare boost::container::flat_map< Key, T, Compare, Allocator >::key_comp ( ) const

inlineinherited

Effects: Returns the comparison object out of which a was constructed.

Complexity: Constant.

template<class Key , class T , class Compare , class Allocator >

iterator boost::container::flat_map< Key, T, Compare, Allocator >::lower_bound ( const key_type & x )

inlineinherited

Returns: An iterator pointing to the first element with key not less than k, or a.end() if such an element is not found.

Complexity: Logarithmic

template<class Key , class T , class Compare , class Allocator >

const_iterator boost::container::flat_map< Key, T, Compare, Allocator >::lower_bound ( const key_type & x ) const

inlineinherited

Returns: Allocator const iterator pointing to the first element with key not less than k, or a.end() if such an element is not found.

Complexity: Logarithmic

template<class Key , class T , class Compare , class Allocator >

size_type boost::container::flat_map< Key, T, Compare, Allocator >::max_size ( ) const

inlineinherited

Effects: Returns the largest possible size of the container.

Throws: Nothing.

Complexity: Constant.

template<class Key , class T , class Compare , class Allocator >

reverse_iterator boost::container::flat_map< Key, T, Compare, Allocator >::rbegin ( )

inlineinherited

Effects: Returns a reverse_iterator pointing to the beginning of the reversed container.

Throws: Nothing.

Complexity: Constant.

template<class Key , class T , class Compare , class Allocator >

const_reverse_iterator boost::container::flat_map< Key, T, Compare, Allocator >::rbegin ( ) const

inlineinherited

Effects: Returns a const_reverse_iterator pointing to the beginning of the reversed container.

Throws: Nothing.

Complexity: Constant.

template<class Key , class T , class Compare , class Allocator >

reverse_iterator boost::container::flat_map< Key, T, Compare, Allocator >::rend ( )

inlineinherited

Effects: Returns a reverse_iterator pointing to the end of the reversed container.

Throws: Nothing.

Complexity: Constant.

template<class Key , class T , class Compare , class Allocator >

const_reverse_iterator boost::container::flat_map< Key, T, Compare, Allocator >::rend ( ) const

inlineinherited

Effects: Returns a const_reverse_iterator pointing to the end of the reversed container.

Throws: Nothing.

Complexity: Constant.

template<class MapConfig >

void boost::interprocess::flat_map_index< MapConfig >::reserve ( typename segment_manager_base::size_type n )

inline

This reserves memory to optimize the insertion of n elements in the index.

References boost::container::flat_map< Key, T, Compare, Allocator >::reserve().

template<class Key , class T , class Compare , class Allocator >

void boost::container::flat_map< Key, T, Compare, Allocator >::reserve ( size_type cnt )

inlineinherited

Effects: If n is less than or equal to capacity(), this call has no effect.

Otherwise, it is a request for allocation of additional memory. If the request is successful, then capacity() is greater than or equal to n; otherwise, capacity() is unchanged. In either case, size() is unchanged.

Throws: If memory allocation allocation throws or T's copy constructor throws.

Note: If capacity() is less than "cnt", iterators and references to to values might be invalidated.

Referenced by boost::interprocess::flat_map_index< MapConfig >::reserve().

template<class MapConfig >

void boost::interprocess::flat_map_index< MapConfig >::shrink_to_fit ( )

inline

This frees all unnecessary memory.

References boost::container::flat_map< Key, T, Compare, Allocator >::shrink_to_fit().

template<class Key , class T , class Compare , class Allocator >

size_type boost::container::flat_map< Key, T, Compare, Allocator >::size ( ) const

inlineinherited

Effects: Returns the number of the elements contained in the container.

Throws: Nothing.

Complexity: Constant.

template<class Key , class T , class Compare , class Allocator >

void boost::container::flat_map< Key, T, Compare, Allocator >::swap ( flat_map< Key, T, Compare, Allocator > & x )

inlineinherited

Effects: Swaps the contents of *this and x.

Throws: Nothing.

Complexity: Constant.

template<class Key , class T , class Compare , class Allocator >

iterator boost::container::flat_map< Key, T, Compare, Allocator >::upper_bound ( const key_type & x )

inlineinherited

Returns: An iterator pointing to the first element with key not less than x, or end() if such an element is not found.

Complexity: Logarithmic

template<class Key , class T , class Compare , class Allocator >

const_iterator boost::container::flat_map< Key, T, Compare, Allocator >::upper_bound ( const key_type & x ) const

inlineinherited

Returns: Allocator const iterator pointing to the first element with key not less than x, or end() if such an element is not found.

Complexity: Logarithmic

template<class Key , class T , class Compare , class Allocator >

value_compare boost::container::flat_map< Key, T, Compare, Allocator >::value_comp ( ) const

inlineinherited

Effects: Returns an object of value_compare constructed out of the comparison object.

Complexity: Constant.

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

boost_1_57_0/boost/interprocess/indexes/flat_map_index.hpp

Public Types

Public Member Functions

Detailed Description

template<class MapConfig> singleton boost::interprocess::flat_map_index< MapConfig >

Member Typedef Documentation

Constructor & Destructor Documentation

Member Function Documentation

template<class MapConfig>
singleton boost::interprocess::flat_map_index< MapConfig >