If this set is of pointer values, transparently switch over to using SmallPtrSet for performance. More...

#include <wpi/SmallSet.h>

Inheritance diagram for wpi::SmallSet< PointeeType *, N >:

Additional Inherited Members
Public Types inherited from wpi::SmallPtrSetImpl< PointeeType * >
using	iterator

using	const_iterator

using	key_type

using	value_type

Public Types inherited from wpi::SmallPtrSetImplBase
using	size_type = unsigned

Public Member Functions inherited from wpi::SmallPtrSet< PointeeType *, N >
	SmallPtrSet ()

	SmallPtrSet (const SmallPtrSet &that)

	SmallPtrSet (SmallPtrSet &&that)

	SmallPtrSet (It I, It E)

	SmallPtrSet (std::initializer_list< PointeeType * > IL)

SmallPtrSet< PointeeType *, SmallSize > &	operator= (const SmallPtrSet< PointeeType *, SmallSize > &RHS)

SmallPtrSet< PointeeType *, SmallSize > &	operator= (SmallPtrSet< PointeeType *, SmallSize > &&RHS)

SmallPtrSet< PointeeType *, SmallSize > &	operator= (std::initializer_list< PointeeType * > IL)

void	swap (SmallPtrSet< PointeeType *, SmallSize > &RHS)
	swap - Swaps the elements of two sets.

Public Member Functions inherited from wpi::SmallPtrSetImpl< PointeeType * >
	SmallPtrSetImpl (const SmallPtrSetImpl &)=delete

std::pair< iterator, bool >	insert (PointeeType *Ptr)
	Inserts Ptr if and only if there is no element in the container equal to Ptr.

iterator	insert (iterator, PointeeType *Ptr)
	Insert the given pointer with an iterator hint that is ignored.

void	insert (IterT I, IterT E)

void	insert (std::initializer_list< PointeeType * > IL)

bool	erase (PointeeType *Ptr)
	Remove pointer from the set.

bool	remove_if (UnaryPredicate P)
	Remove elements that match the given predicate.

size_type	count (ConstPtrType Ptr) const
	count - Return 1 if the specified pointer is in the set, 0 otherwise.

iterator	find (ConstPtrType Ptr) const

bool	contains (ConstPtrType Ptr) const

iterator	begin () const

iterator	end () const

Public Member Functions inherited from wpi::SmallPtrSetImplBase
SmallPtrSetImplBase &	operator= (const SmallPtrSetImplBase &)=delete

bool	empty () const

size_type	size () const

void	clear ()

Public Member Functions inherited from wpi::DebugEpochBase
	DebugEpochBase ()=default

void	incrementEpoch ()
	Calling incrementEpoch invalidates all handles pointing into the calling instance.

	~DebugEpochBase ()
	The destructor calls incrementEpoch to make use-after-free bugs more likely to crash deterministically.

Protected Member Functions inherited from wpi::SmallPtrSetImpl< PointeeType * >
	SmallPtrSetImplBase (const void **SmallStorage, const SmallPtrSetImplBase &that)

	SmallPtrSetImplBase (const void **SmallStorage, unsigned SmallSize, SmallPtrSetImplBase &&that)

	SmallPtrSetImplBase (const void **SmallStorage, unsigned SmallSize)

Protected Member Functions inherited from wpi::SmallPtrSetImplBase
	SmallPtrSetImplBase (const void **SmallStorage, const SmallPtrSetImplBase &that)

	SmallPtrSetImplBase (const void **SmallStorage, unsigned SmallSize, SmallPtrSetImplBase &&that)

	SmallPtrSetImplBase (const void **SmallStorage, unsigned SmallSize)

	~SmallPtrSetImplBase ()

const void **	EndPointer () const

std::pair< const void const , bool >	insert_imp (const void *Ptr)
	insert_imp - This returns true if the pointer was new to the set, false if it was already in the set.

bool	erase_imp (const void *Ptr)
	erase_imp - If the set contains the specified pointer, remove it and return true, otherwise return false.

const void const	find_imp (const void *Ptr) const
	Returns the raw pointer needed to construct an iterator.

bool	isSmall () const

void	swap (SmallPtrSetImplBase &RHS)
	swap - Swaps the elements of two sets.

void	CopyFrom (const SmallPtrSetImplBase &RHS)

void	MoveFrom (unsigned SmallSize, SmallPtrSetImplBase &&RHS)

Static Protected Member Functions inherited from wpi::SmallPtrSetImplBase
static void *	getTombstoneMarker ()

static void *	getEmptyMarker ()

Protected Attributes inherited from wpi::SmallPtrSetImplBase
const void **	SmallArray
	SmallArray - Points to a fixed size set of buckets, used in 'small mode'.

const void **	CurArray
	CurArray - This is the current set of buckets.

unsigned	CurArraySize
	CurArraySize - The allocated size of CurArray, always a power of two.

unsigned	NumNonEmpty
	Number of elements in CurArray that contain a value or are a tombstone.

unsigned	NumTombstones
	Number of tombstones in CurArray.

Detailed Description

template<typename PointeeType, unsigned N>
class wpi::SmallSet< PointeeType *, N >

If this set is of pointer values, transparently switch over to using SmallPtrSet for performance.

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

wpi/SmallSet.h

Additional Inherited Members

Detailed Description