SmallPtrSet.hpp File Reference

This file defines the SmallPtrSet class. More...

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

Namespaces
namespace	wpi
namespace	wpi::util
namespace	std

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