class SmallPtrSetImpl

Declaration

template <typename PtrType>
class SmallPtrSetImpl : public SmallPtrSetImplBase { /* full declaration omitted */ };

Description

A templated base class for \c SmallPtrSet which provides the typesafe interface that is common across all small sizes. This is particularly useful for passing around between interface boundaries to avoid encoding a particular small size in the interface boundary.

Declared at: llvm/include/llvm/ADT/SmallPtrSet.h:344

Inherits from: SmallPtrSetImplBase

Templates

PtrType

Member Variables

Inherited from SmallPtrSetImplBase:

protected SmallArray

protected CurArray

protected CurArraySize

protected NumNonEmpty

protected NumTombstones

Method Overview

• public SmallPtrSetImpl<PtrType>(const SmallPtrSetImpl<PtrType> &)
• public llvm::SmallPtrSetImpl::iterator begin() const
• public bool contains(llvm::SmallPtrSetImpl::ConstPtrType Ptr) const
• public llvm::SmallPtrSetImplBase::size_type count(llvm::SmallPtrSetImpl::ConstPtrType Ptr) const
• public llvm::SmallPtrSetImpl::iterator end() const
• public bool erase(PtrType Ptr)
• public llvm::SmallPtrSetImpl::iterator find(llvm::SmallPtrSetImpl::ConstPtrType Ptr) const
• public std::pair<iterator, bool> insert(PtrType Ptr)
• public llvm::SmallPtrSetImpl::iterator insert(llvm::SmallPtrSetImpl::iterator, PtrType Ptr)
• public void insert(std::initializer_list<PtrType> IL)
• public template <typename IterT>void insert(IterT I, IterT E)
• private llvm::SmallPtrSetImpl::iterator makeIterator(const void *const * P) const

Inherited from SmallPtrSetImplBase:

• protected CopyFrom
• protected EndPointer
• protected MoveFrom
• public clear
• public empty
• protected erase_imp
• protected find_imp
• protected getEmptyMarker
• protected getTombstoneMarker
• protected insert_imp
• public size
• protected swap

Inherited from DebugEpochBase:

• public incrementEpoch

Methods

¶SmallPtrSetImpl<PtrType>(
    const SmallPtrSetImpl<PtrType>&)

Declared at: llvm/include/llvm/ADT/SmallPtrSet.h:359

Parameters

const SmallPtrSetImpl<PtrType>&

¶llvm::SmallPtrSetImpl::iterator begin() const

Declared at: llvm/include/llvm/ADT/SmallPtrSet.h:403

¶bool contains(
    llvm::SmallPtrSetImpl::ConstPtrType Ptr) const

Declared at: llvm/include/llvm/ADT/SmallPtrSet.h:389

Parameters

llvm::SmallPtrSetImpl::ConstPtrType Ptr

¶llvm::SmallPtrSetImplBase::size_type count(
    llvm::SmallPtrSetImpl::ConstPtrType Ptr) const

Description

count - Return 1 if the specified pointer is in the set, 0 otherwise.

Declared at: llvm/include/llvm/ADT/SmallPtrSet.h:383

Parameters

llvm::SmallPtrSetImpl::ConstPtrType Ptr

¶llvm::SmallPtrSetImpl::iterator end() const

Declared at: llvm/include/llvm/ADT/SmallPtrSet.h:408

¶bool erase(PtrType Ptr)

Description

erase - If the set contains the specified pointer, remove it and return true, otherwise return false.

Declared at: llvm/include/llvm/ADT/SmallPtrSet.h:379

Parameters

PtrType Ptr

¶llvm::SmallPtrSetImpl::iterator find(
    llvm::SmallPtrSetImpl::ConstPtrType Ptr) const

Declared at: llvm/include/llvm/ADT/SmallPtrSet.h:386

Parameters

llvm::SmallPtrSetImpl::ConstPtrType Ptr

¶std::pair<iterator, bool> insert(PtrType Ptr)

Description

Inserts Ptr if and only if there is no element in the container equal to Ptr. 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 equal to Ptr.

Declared at: llvm/include/llvm/ADT/SmallPtrSet.h:365

Parameters

PtrType Ptr

¶llvm::SmallPtrSetImpl::iterator insert(
    llvm::SmallPtrSetImpl::iterator,
    PtrType Ptr)

Description

Insert the given pointer with an iterator hint that is ignored. This is identical to calling insert(Ptr), but allows SmallPtrSet to be used by std::insert_iterator and std::inserter().

Declared at: llvm/include/llvm/ADT/SmallPtrSet.h:373

Parameters

llvm::SmallPtrSetImpl::iterator

PtrType Ptr

¶void insert(std::initializer_list<PtrType> IL)

Declared at: llvm/include/llvm/ADT/SmallPtrSet.h:399

Parameters

std::initializer_list<PtrType> IL

¶template <typename IterT>
void insert(IterT I, IterT E)

Declared at: llvm/include/llvm/ADT/SmallPtrSet.h:394

Templates

IterT

Parameters

IterT I

IterT E

¶llvm::SmallPtrSetImpl::iterator makeIterator(
    const void* const* P) const

Description

Create an iterator that dereferences to same place as the given pointer.

Declared at: llvm/include/llvm/ADT/SmallPtrSet.h:412

Parameters

const void* const* P