SmallPtrSet.h File Reference

This file defines the SmallPtrSet class. More...

#include "llvm/ADT/ADL.h"
#include "llvm/ADT/EpochTracker.h"
#include "llvm/ADT/STLForwardCompat.h"
#include "llvm/ADT/iterator_range.h"
#include "llvm/Support/Compiler.h"
#include "llvm/Support/MathExtras.h"
#include "llvm/Support/ReverseIteration.h"
#include "llvm/Support/type_traits.h"
#include <algorithm>
#include <cassert>
#include <cstddef>
#include <cstdlib>
#include <cstring>
#include <initializer_list>
#include <iterator>
#include <limits>
#include <utility>

Go to the source code of this file.

Classes

class llvm::SmallPtrSetImplBase

SmallPtrSetImplBase - This is the common code shared among all the SmallPtrSet<>'s, which is almost everything. More...

class llvm::SmallPtrSetIteratorImpl

SmallPtrSetIteratorImpl - This is the common base class shared between all instances of SmallPtrSetIterator. More...

class llvm::SmallPtrSetIterator< PtrTy >

SmallPtrSetIterator - This implements a const_iterator for SmallPtrSet. More...

class llvm::SmallPtrSetImpl< PtrType >

A templated base class for SmallPtrSet which provides the typesafe interface that is common across all small sizes. More...

class llvm::SmallPtrSet< PtrType, SmallSize >

SmallPtrSet - This class implements a set which is optimized for holding SmallSize or less elements. More...

Namespaces

namespace llvm

This is an optimization pass for GlobalISel generic memory operations.

namespace std

Implement std::hash so that hash_code can be used in STL containers.

Functions

template<typename PtrType>

bool llvm::operator== (const SmallPtrSetImpl< PtrType > &LHS, const SmallPtrSetImpl< PtrType > &RHS)

Equality comparison for SmallPtrSet.

template<typename PtrType>

bool llvm::operator!= (const SmallPtrSetImpl< PtrType > &LHS, const SmallPtrSetImpl< PtrType > &RHS)

Inequality comparison for SmallPtrSet.

template<class T, unsigned N>

void std::swap (llvm::SmallPtrSet< T, N > &LHS, llvm::SmallPtrSet< T, N > &RHS)

Implement std::swap in terms of SmallPtrSet swap.

Detailed Description

This file defines the SmallPtrSet class.

See the doxygen comment for SmallPtrSetImplBase for more details on the algorithm used.

Definition in file SmallPtrSet.h.

Generated on for LLVM by doxygen 1.14.0