SmallPtrSet.h File Reference

This file defines the SmallPtrSet class. More...

#include "llvm/ADT/EpochTracker.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.