A MapVector that performs no allocations if smaller than a certain size. More...

#include </home/runner/work/allwpilib/allwpilib/wpiutil/src/main/native/thirdparty/llvm/include/wpi/MapVector.h>

Inheritance diagram for wpi::SmallMapVector< KeyT, ValueT, N >:

Additional Inherited Members
Public Types inherited from wpi::MapVector< KeyT, ValueT, SmallDenseMap< KeyT, unsigned, N >, SmallVector< std::pair< KeyT, ValueT >, N > >
using	key_type = KeyT

using	value_type = typename VectorType::value_type

using	size_type = typename VectorType::size_type

using	iterator = typename VectorType::iterator

using	const_iterator = typename VectorType::const_iterator

using	reverse_iterator = typename VectorType::reverse_iterator

using	const_reverse_iterator = typename VectorType::const_reverse_iterator

Public Member Functions inherited from wpi::MapVector< KeyT, ValueT, SmallDenseMap< KeyT, unsigned, N >, SmallVector< std::pair< KeyT, ValueT >, N > >
SmallVector< std::pair< KeyT, ValueT >, N >	takeVector ()
	Clear the MapVector and return the underlying vector. More...

size_type	size () const

void	reserve (size_type NumEntries)
	Grow the MapVector so that it can contain at least `NumEntries` items before resizing again. More...

iterator	begin ()

const_iterator	begin () const

iterator	end ()

const_iterator	end () const

reverse_iterator	rbegin ()

const_reverse_iterator	rbegin () const

reverse_iterator	rend ()

const_reverse_iterator	rend () const

bool	empty () const

std::pair< KeyT, ValueT > &	front ()

const std::pair< KeyT, ValueT > &	front () const

std::pair< KeyT, ValueT > &	back ()

const std::pair< KeyT, ValueT > &	back () const

void	clear ()

void	swap (MapVector &RHS)

ValueT &	operator[] (const KeyT &Key)

ValueT	lookup (const KeyT &Key) const

std::pair< iterator, bool >	insert (const std::pair< KeyT, ValueT > &KV)

std::pair< iterator, bool >	insert (std::pair< KeyT, ValueT > &&KV)

size_type	count (const KeyT &Key) const

iterator	find (const KeyT &Key)

const_iterator	find (const KeyT &Key) const

void	pop_back ()
	Remove the last element from the vector. More...

VectorType::iterator	erase (typename VectorType::iterator Iterator)
	Remove the element given by Iterator. More...

size_type	erase (const KeyT &Key)
	Remove all elements with the key value Key. More...

void	remove_if (Predicate Pred)
	Remove the elements that match the predicate. More...

void	remove_if (Function Pred)

Detailed Description

template<typename KeyT, typename ValueT, unsigned N>
struct wpi::SmallMapVector< KeyT, ValueT, N >

A MapVector that performs no allocations if smaller than a certain size.

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

/home/runner/work/allwpilib/allwpilib/wpiutil/src/main/native/thirdparty/llvm/include/wpi/MapVector.h

Additional Inherited Members

Detailed Description