llvm::DenseSet< ValueT, ValueInfoT > Class Template Reference

#include <DenseSet.h>

Inheritance diagram for llvm::DenseSet< ValueT, ValueInfoT >:

[legend]

Collaboration diagram for llvm::DenseSet< ValueT, ValueInfoT >:

[legend]

List of all members.

Public Types
typedef Iterator	iterator
typedef ConstIterator	const_iterator
Public Member Functions
	DenseSet (const DenseSet &Other)
	DenseSet (unsigned NumInitBuckets=64)
bool	empty () const
unsigned	size () const
void	clear ()
bool	count (const ValueT &V) const
void	erase (const ValueT &V)
DenseSet &	operator= (const DenseSet &RHS)
iterator	begin ()
iterator	end ()
const_iterator	begin () const
const_iterator	end () const
std::pair< iterator, bool >	insert (const ValueT &V)
Classes
class	ConstIterator
class	Iterator

---

Detailed Description

template<typename ValueT, typename ValueInfoT = DenseMapInfo<ValueT>>
class llvm::DenseSet< ValueT, ValueInfoT >

DenseSet - This implements a dense probed hash-table based set.

FIXME: This is currently implemented directly in terms of DenseMap, this should be optimized later if there is a need.

Definition at line 26 of file DenseSet.h.

---

Member Typedef Documentation

template<typename ValueT, typename ValueInfoT = DenseMapInfo<ValueT>>

typedef Iterator llvm::DenseSet< ValueT, ValueInfoT >::iterator

Definition at line 81 of file DenseSet.h.

template<typename ValueT, typename ValueInfoT = DenseMapInfo<ValueT>>

typedef ConstIterator llvm::DenseSet< ValueT, ValueInfoT >::const_iterator

Definition at line 82 of file DenseSet.h.

---

Constructor & Destructor Documentation

template<typename ValueT, typename ValueInfoT = DenseMapInfo<ValueT>>

llvm::DenseSet< ValueT, ValueInfoT >::DenseSet

(

const DenseSet< ValueT, ValueInfoT > &

Other

)

[inline]

Definition at line 30 of file DenseSet.h.

template<typename ValueT, typename ValueInfoT = DenseMapInfo<ValueT>>

llvm::DenseSet< ValueT, ValueInfoT >::DenseSet

(

unsigned

NumInitBuckets = 64

)

[inline, explicit]

Definition at line 31 of file DenseSet.h.

---

Member Function Documentation

template<typename ValueT, typename ValueInfoT = DenseMapInfo<ValueT>>

bool llvm::DenseSet< ValueT, ValueInfoT >::empty

(

)

const [inline]

Definition at line 33 of file DenseSet.h.

template<typename ValueT, typename ValueInfoT = DenseMapInfo<ValueT>>

unsigned llvm::DenseSet< ValueT, ValueInfoT >::size

(

)

const [inline]

Definition at line 34 of file DenseSet.h.

template<typename ValueT, typename ValueInfoT = DenseMapInfo<ValueT>>

void llvm::DenseSet< ValueT, ValueInfoT >::clear

(

)

[inline]

Definition at line 36 of file DenseSet.h.

template<typename ValueT, typename ValueInfoT = DenseMapInfo<ValueT>>

bool llvm::DenseSet< ValueT, ValueInfoT >::count

(

const ValueT &

V

)

const [inline]

Definition at line 40 of file DenseSet.h.

Referenced by SpecializeFunction().

template<typename ValueT, typename ValueInfoT = DenseMapInfo<ValueT>>

void llvm::DenseSet< ValueT, ValueInfoT >::erase

(

const ValueT &

V

)

[inline]

Definition at line 44 of file DenseSet.h.

template<typename ValueT, typename ValueInfoT = DenseMapInfo<ValueT>>

DenseSet& llvm::DenseSet< ValueT, ValueInfoT >::operator=

(

const DenseSet< ValueT, ValueInfoT > &

RHS

)

[inline]

Definition at line 48 of file DenseSet.h.

template<typename ValueT, typename ValueInfoT = DenseMapInfo<ValueT>>

iterator llvm::DenseSet< ValueT, ValueInfoT >::begin

(

)

[inline]

Definition at line 84 of file DenseSet.h.

template<typename ValueT, typename ValueInfoT = DenseMapInfo<ValueT>>

iterator llvm::DenseSet< ValueT, ValueInfoT >::end

(

)

[inline]

Definition at line 85 of file DenseSet.h.

template<typename ValueT, typename ValueInfoT = DenseMapInfo<ValueT>>

const_iterator llvm::DenseSet< ValueT, ValueInfoT >::begin

(

)

const [inline]

Definition at line 87 of file DenseSet.h.

template<typename ValueT, typename ValueInfoT = DenseMapInfo<ValueT>>

const_iterator llvm::DenseSet< ValueT, ValueInfoT >::end

(

)

const [inline]

Definition at line 88 of file DenseSet.h.

template<typename ValueT, typename ValueInfoT = DenseMapInfo<ValueT>>

std::pair<iterator, bool> llvm::DenseSet< ValueT, ValueInfoT >::insert

(

const ValueT &

V

)

[inline]

Definition at line 90 of file DenseSet.h.

Referenced by SpecializeFunction().

---

The documentation for this class was generated from the following file:

• DenseSet.h