SmallPtrSet.h File Reference

This file defines the SmallPtrSet class. More...

#include "wpi/EpochTracker.h"
#include "wpi/Compiler.h"
#include "wpi/ReverseIteration.h"
#include "wpi/type_traits.h"
#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	wpi::SmallPtrSetImplBase
	SmallPtrSetImplBase - This is the common code shared among all the SmallPtrSet<>'s, which is almost everything. More...
class	wpi::SmallPtrSetIteratorImpl
	SmallPtrSetIteratorImpl - This is the common base class shared between all instances of SmallPtrSetIterator. More...
class	wpi::SmallPtrSetIterator< PtrTy >
	SmallPtrSetIterator - This implements a const_iterator for SmallPtrSet. More...
class	wpi::SmallPtrSetImpl< PtrType >
	A templated base class for SmallPtrSet which provides the typesafe interface that is common across all small sizes. More...
class	wpi::SmallPtrSet< PtrType, SmallSize >
	SmallPtrSet - This class implements a set which is optimized for holding SmallSize or less elements. More...

Namespaces
namespace	wpi
	Foonathan namespace.
namespace	std
	Implement std::hash so that hash_code can be used in STL containers.

Functions
template<typename PtrType >
bool	wpi::operator== (const SmallPtrSetImpl< PtrType > &LHS, const SmallPtrSetImpl< PtrType > &RHS)
	Equality comparison for SmallPtrSet.
template<typename PtrType >
bool	wpi::operator!= (const SmallPtrSetImpl< PtrType > &LHS, const SmallPtrSetImpl< PtrType > &RHS)
	Inequality comparison for SmallPtrSet.
template<class T , unsigned N>
void	std::swap (wpi::SmallPtrSet< T, N > &LHS, wpi::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.