llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT > Class Template Reference

#include <DenseMap.h>

Inheritance diagram for llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >:

[legend]

Collaboration diagram for llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >:

[legend]

List of all members.

Public Types
typedef KeyT	key_type
typedef ValueT	mapped_type
typedef BucketT	value_type
typedef DenseMapIterator< KeyT, ValueT, KeyInfoT >	iterator
typedef DenseMapConstIterator < KeyT, ValueT, KeyInfoT >	const_iterator
Public Member Functions
	DenseMap (const DenseMap &other)
	DenseMap (unsigned NumInitBuckets=64)
	~DenseMap ()
iterator	begin ()
iterator	end ()
const_iterator	begin () const
const_iterator	end () const
bool	empty () const
unsigned	size () const
void	resize (size_t Size)
	Grow the densemap so that it has at least Size buckets. Does not shrink.
void	clear ()
bool	count (const KeyT &Val) const
	count - Return true if the specified key is in the map.
iterator	find (const KeyT &Val)
const_iterator	find (const KeyT &Val) const
ValueT	lookup (const KeyT &Val) const
std::pair< iterator, bool >	insert (const std::pair< KeyT, ValueT > &KV)
template<typename InputIt>
void	insert (InputIt I, InputIt E)
	insert - Range insertion of pairs.
bool	erase (const KeyT &Val)
bool	erase (iterator I)
value_type &	FindAndConstruct (const KeyT &Key)
ValueT &	operator[] (const KeyT &Key)
DenseMap &	operator= (const DenseMap &other)

---

Detailed Description

template<typename KeyT, typename ValueT, typename KeyInfoT = DenseMapInfo<KeyT>, typename ValueInfoT = DenseMapInfo<ValueT>>
class llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >

Definition at line 114 of file DenseMap.h.

---

Member Typedef Documentation

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

typedef KeyT llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::key_type

Definition at line 122 of file DenseMap.h.

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

typedef ValueT llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::mapped_type

Definition at line 123 of file DenseMap.h.

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

typedef BucketT llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::value_type

Definition at line 124 of file DenseMap.h.

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

typedef DenseMapIterator<KeyT, ValueT, KeyInfoT> llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::iterator

Definition at line 146 of file DenseMap.h.

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

typedef DenseMapConstIterator<KeyT, ValueT, KeyInfoT> llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::const_iterator

Definition at line 147 of file DenseMap.h.

---

Constructor & Destructor Documentation

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

llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::DenseMap

(

const DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT > &

other

)

[inline]

Definition at line 126 of file DenseMap.h.

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

llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::DenseMap

(

unsigned

NumInitBuckets = 64

)

[inline, explicit]

Definition at line 131 of file DenseMap.h.

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

llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::~DenseMap

(

)

[inline]

Definition at line 135 of file DenseMap.h.

---

Member Function Documentation

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

iterator llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::begin

(

)

[inline]

Definition at line 148 of file DenseMap.h.

Referenced by llvm::DenseSet< llvm::SDNode * >::begin(), equals(), EvaluateStaticConstructor(), PerformHeapAllocSRoA(), SpecializeFunction(), llvm::UnrollLoop(), llvm::Deserializer::~Deserializer(), and llvm::TargetData::~TargetData().

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

iterator llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::end

(

)

[inline]

Definition at line 151 of file DenseMap.h.

Referenced by llvm::X86InstrInfo::canFoldMemoryOperand(), CloneDominatorInfo(), llvm::CloneLoop(), ComputeLoadResult(), ComputeUltimateVN(), EmitLiveInCopy(), llvm::ScheduleDAG::EmitPhysRegCopy(), llvm::DenseSet< llvm::SDNode * >::end(), equals(), EvaluateStaticConstructor(), llvm::DenseMap< const llvm::BasicBlock *, llvm::MachineBasicBlock * >::find(), llvm::ValueEnumerator::getAttributeID(), llvm::DominatorTreeBase< llvm::MachineBasicBlock >::getIDom(), llvm::ARMJITInfo::getIndirectSymAddr(), llvm::X86InstrInfo::getOpcodeAfterMemoryUnfold(), llvm::ARMJITInfo::getPCLabelAddr(), llvm::TargetAsmInfo::getSectionFlags(), llvm::Serializer::isRegistered(), PerformHeapAllocSRoA(), RemapInstruction(), RemoveFromReverseMap(), SpecializeFunction(), llvm::X86InstrInfo::unfoldMemoryOperand(), llvm::UnrollLoop(), UpdateCallGraphAfterInlining(), llvm::Deserializer::~Deserializer(), and llvm::TargetData::~TargetData().

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

const_iterator llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::begin

(

)

const [inline]

Definition at line 154 of file DenseMap.h.

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

const_iterator llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::end

(

)

const [inline]

Definition at line 157 of file DenseMap.h.

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

bool llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::empty

(

)

const [inline]

Definition at line 161 of file DenseMap.h.

Referenced by llvm::Function::clearGC(), llvm::DenseSet< llvm::SDNode * >::empty(), and RemoveFromReverseMap().

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

unsigned llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::size

(

)

const [inline]

Definition at line 162 of file DenseMap.h.

Referenced by EvaluateStaticConstructor(), and llvm::DenseSet< llvm::SDNode * >::size().

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

void llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::resize

(

size_t

Size

)

[inline]

Grow the densemap so that it has at least Size buckets. Does not shrink.

Definition at line 165 of file DenseMap.h.

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

void llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::clear

(

)

[inline]

Definition at line 167 of file DenseMap.h.

Referenced by llvm::DenseSet< llvm::SDNode * >::clear(), and llvm::DominatorTreeBase< llvm::MachineBasicBlock >::reset().

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

bool llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::count

(

const KeyT &

Val

)

const [inline]

count - Return true if the specified key is in the map.

Definition at line 190 of file DenseMap.h.

Referenced by llvm::CloneAndPruneFunctionInto(), llvm::CloneFunction(), llvm::CloneFunctionInto(), llvm::DenseSet< llvm::SDNode * >::count(), and llvm::Function::hasGC().

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

iterator llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::find

(

const KeyT &

Val

)

[inline]

Definition at line 195 of file DenseMap.h.

Referenced by llvm::X86InstrInfo::canFoldMemoryOperand(), CloneDominatorInfo(), llvm::CloneLoop(), ComputeLoadResult(), ComputeUltimateVN(), EmitLiveInCopy(), llvm::ScheduleDAG::EmitPhysRegCopy(), llvm::ValueEnumerator::getAttributeID(), llvm::DominatorTreeBase< llvm::MachineBasicBlock >::getIDom(), llvm::ARMJITInfo::getIndirectSymAddr(), llvm::X86InstrInfo::getOpcodeAfterMemoryUnfold(), llvm::ARMJITInfo::getPCLabelAddr(), llvm::TargetAsmInfo::getSectionFlags(), llvm::Serializer::isRegistered(), RemapInstruction(), llvm::X86InstrInfo::unfoldMemoryOperand(), and UpdateCallGraphAfterInlining().

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

const_iterator llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::find

(

const KeyT &

Val

)

const [inline]

Definition at line 201 of file DenseMap.h.

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

ValueT llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::lookup

(

const KeyT &

Val

)

const [inline]

lookup - Return the entry for the specified key, or a default constructed value if no such entry exists.

Definition at line 210 of file DenseMap.h.

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

std::pair<iterator, bool> llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::insert

(

const std::pair< KeyT, ValueT > &

KV

)

[inline]

Definition at line 217 of file DenseMap.h.

Referenced by llvm::ARMJITInfo::addIndirectSymAddr(), llvm::ARMJITInfo::addPCLabelAddr(), EmitLiveInCopy(), llvm::ScheduleDAG::EmitPhysRegCopy(), llvm::TargetAsmInfo::getSectionFlags(), llvm::DenseSet< llvm::SDNode * >::insert(), llvm::DenseMap< const llvm::BasicBlock *, llvm::MachineBasicBlock * >::insert(), IsValueFullyAvailableInBlock(), and llvm::X86InstrInfo::X86InstrInfo().

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

template<typename InputIt>

void llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::insert	(	InputIt	I,
		InputIt	E
	)			[inline]

insert - Range insertion of pairs.

Definition at line 231 of file DenseMap.h.

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

bool llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::erase

(

const KeyT &

Val

)

[inline]

Definition at line 237 of file DenseMap.h.

Referenced by llvm::Function::clearGC(), llvm::DenseSet< llvm::SDNode * >::erase(), RemoveFromReverseMap(), and llvm::TargetData::~TargetData().

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

bool llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::erase

(

iterator

I

)

[inline]

Definition at line 248 of file DenseMap.h.

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

value_type& llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::FindAndConstruct

(

const KeyT &

Key

)

[inline]

Definition at line 257 of file DenseMap.h.

Referenced by llvm::DenseMap< const llvm::BasicBlock *, llvm::MachineBasicBlock * >::operator[](), llvm::Deserializer::ReadUIntPtr(), and llvm::Deserializer::RegisterPtr().

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

ValueT& llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::operator[]

(

const KeyT &

Key

)

[inline]

Definition at line 265 of file DenseMap.h.

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

DenseMap& llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::operator=

(

const DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT > &

other

)

[inline]

Definition at line 269 of file DenseMap.h.

---

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

• DenseMap.h