class SmallPtrSet

Declaration

template <class PtrType, unsigned int SmallSize>
class SmallPtrSet { /* full declaration omitted */ };

Description

SmallPtrSet - This class implements a set which is optimized for holding SmallSize or less elements. This internally rounds up SmallSize to the next power of two if it is not already a power of two. See the comments above SmallPtrSetImplBase for details of the algorithm.

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

Templates

PtrType
unsigned int SmallSize

Member Variables

private const void* [SmallSizePowTwo] SmallStorage
SmallStorage - Fixed size storage used in 'small mode'.

Method Overview

Methods

SmallPtrSet<PtrType, SmallSize>()

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

SmallPtrSet<PtrType, SmallSize>(
    const SmallPtrSet<PtrType, SmallSize>& that)

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

Parameters

const SmallPtrSet<PtrType, SmallSize>& that

SmallPtrSet<PtrType, SmallSize>(
    SmallPtrSet<PtrType, SmallSize>&& that)

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

Parameters

SmallPtrSet<PtrType, SmallSize>&& that

SmallPtrSet<PtrType, SmallSize>(
    std::initializer_list<PtrType> IL)

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

Parameters

std::initializer_list<PtrType> IL

template <typename It>
SmallPtrSet<PtrType, SmallSize>(It I, It E)

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

Templates

It

Parameters

It I
It E

void swap(SmallPtrSet<PtrType, SmallSize>& RHS)

Description

swap - Swaps the elements of two sets.

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

Parameters

SmallPtrSet<PtrType, SmallSize>& RHS