SmallVectorTemplateBase<TriviallyCopyable = false> - This is where we put method implementations that are designed to work with non-trivial T's. More...

#include "llvm/ADT/SmallVector.h"

Inherits llvm::SmallVectorTemplateCommon< T, typename >.

Public Member Functions
void	push_back (const T &Elt)

void	push_back (T &&Elt)

void	pop_back ()

Public Member Functions inherited from llvm::SmallVectorTemplateCommon< T, typename >
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

size_type	size_in_bytes () const

size_type	max_size () const

size_t	capacity_in_bytes () const

pointer	data ()
	Return a pointer to the vector's buffer, even if empty().

const_pointer	data () const
	Return a pointer to the vector's buffer, even if empty().

reference	operator[] (size_type idx)

const_reference	operator[] (size_type idx) const

reference	front ()

const_reference	front () const

reference	back ()

const_reference	back () const

Public Member Functions inherited from llvm::SmallVectorBase< SmallVectorSizeType< T > >
size_t	size () const

size_t	capacity () const

bool	empty () const

Protected Types
using	ValueParamT = const T &

Protected Member Functions
	SmallVectorTemplateBase (size_t Size)

void	grow (size_t MinSize=0)
	Grow the allocated memory (without initializing new elements), doubling the size of the allocated memory.

T *	mallocForGrow (size_t MinSize, size_t &NewCapacity)
	Create a new allocation big enough for `MinSize` and pass back its size in `NewCapacity`.

void	moveElementsForGrow (T *NewElts)
	Move existing elements over to the new allocation `NewElts`, the middle section of grow().

void	takeAllocationForGrow (T *NewElts, size_t NewCapacity)
	Transfer ownership of the allocation, finishing up grow().

const T *	reserveForParamAndGetAddress (const T &Elt, size_t N=1)
	Reserve enough space to add one element, and return the updated element pointer in case it was a reference to the storage.

T *	reserveForParamAndGetAddress (T &Elt, size_t N=1)
	Reserve enough space to add one element, and return the updated element pointer in case it was a reference to the storage.

void	growAndAssign (size_t NumElts, const T &Elt)

template<typename... ArgTypes>
T &	growAndEmplaceBack (ArgTypes &&... Args)

Protected Member Functions inherited from llvm::SmallVectorTemplateCommon< T, typename >
void *	getFirstEl () const
	Find the address of the first element.

	SmallVectorTemplateCommon (size_t Size)

void	grow_pod (size_t MinSize, size_t TSize)

bool	isSmall () const
	Return true if this is a smallvector which has not had dynamic memory allocated for it.

void	resetToSmall ()
	Put this vector in a state of being small.

bool	isReferenceToRange (const void V, const void First, const void *Last) const
	Return true if V is an internal reference to the given range.

bool	isReferenceToStorage (const void *V) const
	Return true if V is an internal reference to this vector.

bool	isRangeInStorage (const void First, const void Last) const
	Return true if First and Last form a valid (possibly empty) range in this vector's storage.

bool	isSafeToReferenceAfterResize (const void *Elt, size_t NewSize)
	Return true unless Elt will be invalidated by resizing the vector to NewSize.

void	assertSafeToReferenceAfterResize (const void *Elt, size_t NewSize)
	Check whether Elt will be invalidated by resizing the vector to NewSize.

void	assertSafeToAdd (const void *Elt, size_t N=1)
	Check whether Elt will be invalidated by increasing the size of the vector by N.

void	assertSafeToReferenceAfterClear (const T From, const T To)
	Check whether any part of the range will be invalidated by clearing.

template<class ItTy , std::enable_if_t<!std::is_same< std::remove_const_t< ItTy >, T * >::value, bool > = false>
void	assertSafeToReferenceAfterClear (ItTy, ItTy)

void	assertSafeToAddRange (const T From, const T To)
	Check whether any part of the range will be invalidated by growing.

template<class ItTy , std::enable_if_t<!std::is_same< std::remove_const_t< ItTy >, T * >::value, bool > = false>
void	assertSafeToAddRange (ItTy, ItTy)

Protected Member Functions inherited from llvm::SmallVectorBase< SmallVectorSizeType< T > >
	SmallVectorBase ()=delete

	SmallVectorBase (void *FirstEl, size_t TotalCapacity)

void *	mallocForGrow (void *FirstEl, size_t MinSize, size_t TSize, size_t &NewCapacity)
	This is a helper for grow() that's out of line to reduce code duplication.

void	grow_pod (void *FirstEl, size_t MinSize, size_t TSize)
	This is an implementation of the grow() method which only works on POD-like data types and is out of line to reduce code duplication.

void *	replaceAllocation (void *NewElts, size_t TSize, size_t NewCapacity, size_t VSize=0)
	If vector was first created with capacity 0, getFirstEl() points to the memory right after, an area unallocated.

void	set_size (size_t N)
	Set the array size to `N`, which the current array must have enough capacity for.

void	set_allocation_range (void *Begin, size_t N)
	Set the array data pointer to `Begin` and capacity to `N`.

Static Protected Member Functions
static void	destroy_range (T S, T E)

template<typename It1 , typename It2 >
static void	uninitialized_move (It1 I, It1 E, It2 Dest)
	Move the range [I, E) into the uninitialized memory starting with "Dest", constructing elements as needed.

template<typename It1 , typename It2 >
static void	uninitialized_copy (It1 I, It1 E, It2 Dest)
	Copy the range [I, E) onto the uninitialized memory starting with "Dest", constructing elements as needed.

static T &&	forward_value_param (T &&V)

static const T &	forward_value_param (const T &V)

Static Protected Member Functions inherited from llvm::SmallVectorTemplateCommon< T, typename >
template<class U >
static const T *	reserveForParamAndGetAddressImpl (U *This, const T &Elt, size_t N)
	Reserve enough space to add one element, and return the updated element pointer in case it was a reference to the storage.

Static Protected Member Functions inherited from llvm::SmallVectorBase< SmallVectorSizeType< T > >
static constexpr size_t	SizeTypeMax ()
	The maximum value of the Size_T used.

Static Protected Attributes
static constexpr bool	TakesParamByValue = false

Friends
class	SmallVectorTemplateCommon< T >

Additional Inherited Members
Public Types inherited from llvm::SmallVectorTemplateCommon< T, typename >
using	size_type = size_t

using	difference_type = ptrdiff_t

using	value_type = T

using	iterator = T *

using	const_iterator = const T *

using	const_reverse_iterator = std::reverse_iterator< const_iterator >

using	reverse_iterator = std::reverse_iterator< iterator >

using	reference = T &

using	const_reference = const T &

using	pointer = T *

using	const_pointer = const T *

Protected Attributes inherited from llvm::SmallVectorBase< SmallVectorSizeType< T > >
void *	BeginX

SmallVectorSizeType< T >	Size

SmallVectorSizeType< T >	Capacity

Detailed Description

template<typename T, bool = (std::is_trivially_copy_constructible<T>::value) && (std::is_trivially_move_constructible<T>::value) && std::is_trivially_destructible<T>::value>
class llvm::SmallVectorTemplateBase< T, bool >

SmallVectorTemplateBase<TriviallyCopyable = false> - This is where we put method implementations that are designed to work with non-trivial T's.

We approximate is_trivially_copyable with trivial move/copy construction and trivial destruction. While the standard doesn't specify that you're allowed copy these types with memcpy, there is no way for the type to observe this. This catches the important case of std::pair<POD, POD>, which is not trivially assignable.

Definition at line 342 of file SmallVector.h.

Member Typedef Documentation

◆ ValueParamT

template<typename T , bool = (std::is_trivially_copy_constructible<T>::value) && (std::is_trivially_move_constructible<T>::value) && std::is_trivially_destructible<T>::value>

using llvm::SmallVectorTemplateBase< T, bool >::ValueParamT = const T &

protected

Definition at line 347 of file SmallVector.h.

Constructor & Destructor Documentation

◆ SmallVectorTemplateBase()

template<typename T , bool = (std::is_trivially_copy_constructible<T>::value) && (std::is_trivially_move_constructible<T>::value) && std::is_trivially_destructible<T>::value>

llvm::SmallVectorTemplateBase< T, bool >::SmallVectorTemplateBase ( size_t Size )

inlineprotected

Definition at line 349 of file SmallVector.h.

Member Function Documentation

◆ destroy_range()

template<typename T , bool = (std::is_trivially_copy_constructible<T>::value) && (std::is_trivially_move_constructible<T>::value) && std::is_trivially_destructible<T>::value>

static void llvm::SmallVectorTemplateBase< T, bool >::destroy_range	(	T *	S,
		T *	E
	)

inlinestaticprotected

Definition at line 351 of file SmallVector.h.

References E.

Referenced by llvm::SmallVectorImpl< T >::assign(), llvm::SmallVectorImpl< T >::assignRemote(), llvm::SmallVectorImpl< T >::clear(), llvm::SmallVectorImpl< T >::erase(), llvm::SmallVectorTemplateBase< T, bool >::growAndAssign(), llvm::SmallVectorImpl< T >::operator=(), llvm::SmallVectorImpl< T >::swap(), and llvm::SmallVectorImpl< T >::truncate().

◆ forward_value_param() [1/2]

template<typename T , bool = (std::is_trivially_copy_constructible<T>::value) && (std::is_trivially_move_constructible<T>::value) && std::is_trivially_destructible<T>::value>

static const T & llvm::SmallVectorTemplateBase< T, bool >::forward_value_param ( const T & V )

inlinestaticprotected

Definition at line 402 of file SmallVector.h.

◆ forward_value_param() [2/2]

template<typename T , bool = (std::is_trivially_copy_constructible<T>::value) && (std::is_trivially_move_constructible<T>::value) && std::is_trivially_destructible<T>::value>

static T && llvm::SmallVectorTemplateBase< T, bool >::forward_value_param ( T && V )

inlinestaticprotected

Definition at line 401 of file SmallVector.h.

Referenced by llvm::SmallVectorImpl< T >::insert().

◆ grow()

template<typename T , bool TriviallyCopyable>

void llvm::SmallVectorTemplateBase< T, TriviallyCopyable >::grow ( size_t MinSize = 0 )

protected

Grow the allocated memory (without initializing new elements), doubling the size of the allocated memory.

Guarantees space for at least one more element, or MinSize more elements if specified.

Definition at line 446 of file SmallVector.h.

Referenced by llvm::SmallVectorTemplateBase< T, true >::growAndAssign(), llvm::SmallVectorImpl< T >::operator=(), and llvm::SmallVectorImpl< T >::reserve().

◆ growAndAssign()

template<typename T , bool = (std::is_trivially_copy_constructible<T>::value) && (std::is_trivially_move_constructible<T>::value) && std::is_trivially_destructible<T>::value>

void llvm::SmallVectorTemplateBase< T, bool >::growAndAssign	(	size_t	NumElts,
		const T &	Elt
	)

inlineprotected

Definition at line 404 of file SmallVector.h.

References llvm::SmallVectorTemplateCommon< T, typename >::begin(), llvm::SmallVectorTemplateBase< T, bool >::destroy_range(), llvm::SmallVectorTemplateCommon< T, typename >::end(), llvm::SmallVectorTemplateBase< T, bool >::mallocForGrow(), llvm::SmallVectorBase< SmallVectorSizeType< T > >::set_size(), and llvm::SmallVectorTemplateBase< T, bool >::takeAllocationForGrow().

Referenced by llvm::SmallVectorImpl< T >::assign().

◆ growAndEmplaceBack()

template<typename T , bool = (std::is_trivially_copy_constructible<T>::value) && (std::is_trivially_move_constructible<T>::value) && std::is_trivially_destructible<T>::value>

template<typename... ArgTypes>

T & llvm::SmallVectorTemplateBase< T, bool >::growAndEmplaceBack ( ArgTypes &&... Args )

inlineprotected

Definition at line 414 of file SmallVector.h.

References llvm::SmallVectorTemplateCommon< T, typename >::back(), llvm::SmallVectorTemplateBase< T, bool >::mallocForGrow(), llvm::SmallVectorTemplateBase< T, bool >::moveElementsForGrow(), llvm::SmallVectorBase< SmallVectorSizeType< T > >::set_size(), llvm::SmallVectorBase< SmallVectorSizeType< T > >::size(), T, and llvm::SmallVectorTemplateBase< T, bool >::takeAllocationForGrow().

Referenced by llvm::SmallVectorImpl< T >::emplace_back().

◆ mallocForGrow()

template<typename T , bool TriviallyCopyable>

T * llvm::SmallVectorTemplateBase< T, TriviallyCopyable >::mallocForGrow	(	size_t	MinSize,
		size_t &	NewCapacity
	)

protected

Create a new allocation big enough for MinSize and pass back its size in NewCapacity.

This is the first section of grow().

Definition at line 454 of file SmallVector.h.

Referenced by llvm::SmallVectorTemplateBase< T, bool >::growAndAssign(), and llvm::SmallVectorTemplateBase< T, bool >::growAndEmplaceBack().

◆ moveElementsForGrow()

template<typename T , bool TriviallyCopyable>

void llvm::SmallVectorTemplateBase< T, TriviallyCopyable >::moveElementsForGrow ( T * NewElts )

protected

Move existing elements over to the new allocation NewElts, the middle section of grow().

Definition at line 463 of file SmallVector.h.

Referenced by llvm::SmallVectorTemplateBase< T, bool >::growAndEmplaceBack().

◆ pop_back()

template<typename T , bool = (std::is_trivially_copy_constructible<T>::value) && (std::is_trivially_move_constructible<T>::value) && std::is_trivially_destructible<T>::value>

void llvm::SmallVectorTemplateBase< T, bool >::pop_back ( )

inline

Definition at line 438 of file SmallVector.h.

References llvm::SmallVectorTemplateCommon< T, typename >::end(), llvm::SmallVectorBase< SmallVectorSizeType< T > >::set_size(), and llvm::SmallVectorBase< SmallVectorSizeType< T > >::size().

Referenced by llvm::MachineInstr::addRegisterDead(), llvm::MachineInstr::addRegisterKilled(), advanceToNextLeafType(), llvm::MipsInstrInfo::analyzeBranch(), llvm::Annotations::Annotations(), llvm::A57ChainingConstraint::apply(), llvm::SSAUpdaterImpl< UpdaterT >::BuildBlockList(), BuildSubAggregate(), llvm::SmallString< InternalLen >::c_str(), llvm::c_str(), CalcNodeSethiUllmanNumber(), canRewriteGEPAsOffset(), checkIfSupported(), llvm::ArrayRecycler< T, Align >::clear(), ComputePostOrders(), llvm::ConstantFoldTerminator(), llvm::convertUTF8ToUTF16String(), llvm::sys::fs::createUniquePath(), llvm::ScheduleDAGSDNodes::dumpNode(), llvm::ScheduleDAGSDNodes::EmitSchedule(), llvm::codeview::CodeViewRecordIO::endRecord(), llvm::SmallVectorImpl< T >::erase(), llvm::DominatorTreeBase< NodeT, IsPostDom >::eraseNode(), expandFromPrimitiveShadowRecursive(), llvm::cl::ExpansionContext::expandResponseFiles(), llvm::DomTreeBuilder::SemiNCAInfo< DomTreeT >::FindRoots(), llvm::ScalarEvolution::getAddExpr(), llvm::Attributor::getAssumedSimplifiedValues(), llvm::RegionInfoBase< Tr >::getCommonRegion(), llvm::XCOFF::getExtendedTBTableFlagString(), llvm::ScheduleDAGSDNodes::getGraphNodeLabel(), llvm::Intrinsic::getType(), loadCSE(), llvm::WebAssemblyMCInstLower::lower(), llvm::ARMTargetLowering::lowerInterleavedStore(), llvm::object::ExportEntry::moveNext(), llvm::sys::unicode::nearestMatchesForCodepointName(), llvm::nonStrictlyPostDominate(), llvm::po_iterator< GraphT, SetType, ExtStorage, GT >::operator++(), llvm::ImutAVLTreeGenericIterator< ImutInfo >::operator--(), llvm::IntervalMapImpl::Path::pop(), llvm::logicalview::LVCompare::pop(), llvm::LiveRangeEdit::pop_back(), llvm::SmallVectorImpl< T >::pop_back_val(), llvm::PassInstrumentation::popBeforeNonSkippedPassCallback(), llvm::ConstraintSystem::popLastConstraint(), llvm::MCStreamer::popSection(), llvm::WebAssemblyInstPrinter::printInst(), llvm::GCOVFunction::propagateCounts(), llvm::sampleprof::SampleProfileReaderText::readImpl(), llvm::sys::path::remove_dots(), removeEntryFromStack(), llvm::MemoryDependenceResults::removeInstruction(), removeRedundantBlockingStores(), rewriteAccessChain(), llvm::SelectionDAGISel::SelectCodeCommon(), selectConstantAddr(), setupBranchForGuard(), llvm::VFABI::setVectorVariantNames(), llvm::ImutAVLTreeGenericIterator< ImutInfo >::skipToParent(), llvm::SmallVectorMemoryBuffer::SmallVectorMemoryBuffer(), sortLocalVars(), swapMIOperands(), llvm::Twine::toNullTerminatedStringRef(), llvm::DominatorTreeBase< NodeT, IsPostDom >::updateDFSNumbers(), and llvm::dwarf_linker::parallel::DependencyTracker::verifyKeepChain().

◆ push_back() [1/2]

template<typename T , bool = (std::is_trivially_copy_constructible<T>::value) && (std::is_trivially_move_constructible<T>::value) && std::is_trivially_destructible<T>::value>

void llvm::SmallVectorTemplateBase< T, bool >::push_back ( const T & Elt )

inline

Definition at line 426 of file SmallVector.h.

References llvm::SmallVectorTemplateCommon< T, typename >::end(), llvm::SmallVectorTemplateBase< T, bool >::reserveForParamAndGetAddress(), llvm::SmallVectorBase< SmallVectorSizeType< T > >::set_size(), llvm::SmallVectorBase< SmallVectorSizeType< T > >::size(), and T.

◆ push_back() [2/2]

template<typename T , bool = (std::is_trivially_copy_constructible<T>::value) && (std::is_trivially_move_constructible<T>::value) && std::is_trivially_destructible<T>::value>

void llvm::SmallVectorTemplateBase< T, bool >::push_back ( T && Elt )

inline

Definition at line 432 of file SmallVector.h.

References llvm::SmallVectorTemplateCommon< T, typename >::end(), llvm::SmallVectorTemplateBase< T, bool >::reserveForParamAndGetAddress(), llvm::SmallVectorBase< SmallVectorSizeType< T > >::set_size(), llvm::SmallVectorBase< SmallVectorSizeType< T > >::size(), and T.

◆ reserveForParamAndGetAddress() [1/2]

template<typename T , bool = (std::is_trivially_copy_constructible<T>::value) && (std::is_trivially_move_constructible<T>::value) && std::is_trivially_destructible<T>::value>

const T * llvm::SmallVectorTemplateBase< T, bool >::reserveForParamAndGetAddress	(	const T &	Elt,
		size_t	N = `1`
	)

inlineprotected

Reserve enough space to add one element, and return the updated element pointer in case it was a reference to the storage.

Definition at line 390 of file SmallVector.h.

References N, and llvm::SmallVectorTemplateCommon< T, typename >::reserveForParamAndGetAddressImpl().

Referenced by llvm::SmallVectorImpl< T >::append(), llvm::SmallVectorImpl< T >::insert(), llvm::SmallVectorTemplateBase< T, bool >::push_back(), and llvm::SmallVectorTemplateBase< T, true >::push_back().

◆ reserveForParamAndGetAddress() [2/2]

template<typename T , bool = (std::is_trivially_copy_constructible<T>::value) && (std::is_trivially_move_constructible<T>::value) && std::is_trivially_destructible<T>::value>

T * llvm::SmallVectorTemplateBase< T, bool >::reserveForParamAndGetAddress	(	T &	Elt,
		size_t	N = `1`
	)

inlineprotected

Reserve enough space to add one element, and return the updated element pointer in case it was a reference to the storage.

Definition at line 396 of file SmallVector.h.

References N, and llvm::SmallVectorTemplateCommon< T, typename >::reserveForParamAndGetAddressImpl().

◆ takeAllocationForGrow()

template<typename T , bool TriviallyCopyable>

void llvm::SmallVectorTemplateBase< T, TriviallyCopyable >::takeAllocationForGrow	(	T *	NewElts,
		size_t	NewCapacity
	)

protected

Transfer ownership of the allocation, finishing up grow().

Definition at line 474 of file SmallVector.h.

Referenced by llvm::SmallVectorTemplateBase< T, bool >::growAndAssign(), and llvm::SmallVectorTemplateBase< T, bool >::growAndEmplaceBack().

◆ uninitialized_copy()

template<typename T , bool = (std::is_trivially_copy_constructible<T>::value) && (std::is_trivially_move_constructible<T>::value) && std::is_trivially_destructible<T>::value>

template<typename It1 , typename It2 >

static void llvm::SmallVectorTemplateBase< T, bool >::uninitialized_copy	(	It1	I,
		It1	E,
		It2	Dest
	)

inlinestaticprotected

Copy the range [I, E) onto the uninitialized memory starting with "Dest", constructing elements as needed.

Definition at line 368 of file SmallVector.h.

References E, and I.

Referenced by llvm::SmallVectorImpl< T >::append(), llvm::SmallVectorImpl< T >::insert(), llvm::SmallVectorImpl< T >::operator=(), llvm::SmallVectorImpl< T >::swap(), and llvm::SmallVectorTemplateBase< T, true >::uninitialized_move().

◆ uninitialized_move()

template<typename T , bool = (std::is_trivially_copy_constructible<T>::value) && (std::is_trivially_move_constructible<T>::value) && std::is_trivially_destructible<T>::value>

template<typename It1 , typename It2 >

static void llvm::SmallVectorTemplateBase< T, bool >::uninitialized_move	(	It1	I,
		It1	E,
		It2	Dest
	)

inlinestaticprotected

Move the range [I, E) into the uninitialized memory starting with "Dest", constructing elements as needed.

Definition at line 361 of file SmallVector.h.

References E, and I.

Referenced by llvm::SmallVectorImpl< T >::insert(), and llvm::SmallVectorImpl< T >::operator=().

Friends And Related Function Documentation

◆ SmallVectorTemplateCommon< T >

template<typename T , bool = (std::is_trivially_copy_constructible<T>::value) && (std::is_trivially_move_constructible<T>::value) && std::is_trivially_destructible<T>::value>

friend class SmallVectorTemplateCommon< T >

friend

Definition at line 325 of file SmallVector.h.

Member Data Documentation

◆ TakesParamByValue

template<typename T , bool = (std::is_trivially_copy_constructible<T>::value) && (std::is_trivially_move_constructible<T>::value) && std::is_trivially_destructible<T>::value>

constexpr bool llvm::SmallVectorTemplateBase< T, bool >::TakesParamByValue = false

staticconstexprprotected

Definition at line 346 of file SmallVector.h.

Referenced by llvm::SmallVectorImpl< T >::insert().

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

include/llvm/ADT/SmallVector.h

Public Member Functions

Protected Types

Protected Member Functions

Static Protected Member Functions

Static Protected Attributes

Friends

Additional Inherited Members

Detailed Description

Member Typedef Documentation

◆ ValueParamT

Constructor & Destructor Documentation

◆ SmallVectorTemplateBase()

Member Function Documentation

◆ destroy_range()

◆ forward_value_param() [1/2]

◆ forward_value_param() [2/2]

◆ grow()

◆ growAndAssign()

◆ growAndEmplaceBack()

◆ mallocForGrow()

◆ moveElementsForGrow()

◆ pop_back()

◆ push_back() [1/2]

◆ push_back() [2/2]

◆ reserveForParamAndGetAddress() [1/2]

◆ reserveForParamAndGetAddress() [2/2]

◆ takeAllocationForGrow()

◆ uninitialized_copy()

◆ uninitialized_move()

Friends And Related Function Documentation

◆ SmallVectorTemplateCommon< T >

Member Data Documentation

◆ TakesParamByValue