LLVM: llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT > Class Template Reference

LLVM API Documentation

#include <DenseMap.h>

List of all members.

Public Types
typedef unsigned	size_type
typedef KeyT	key_type
typedef ValueT	mapped_type
typedef BucketT	value_type
typedef DenseMapIterator< KeyT, ValueT, KeyInfoT >	iterator
typedef DenseMapIterator< KeyT, ValueT, KeyInfoT, true >	const_iterator
Public Member Functions
iterator	begin ()
iterator	end ()
const_iterator	begin () const
const_iterator	end () const
bool LLVM_ATTRIBUTE_UNUSED_RESULT	empty () const
unsigned	size () const
void	resize (size_type Size)
	Grow the densemap so that it has at least Size buckets. Does not shrink.
void	clear ()
size_type	count (const KeyT &Val) const
	Return 1 if the specified key is in the map, 0 otherwise.
iterator	find (const KeyT &Val)
const_iterator	find (const KeyT &Val) const
template<class LookupKeyT >
iterator	find_as (const LookupKeyT &Val)
template<class LookupKeyT >
const_iterator	find_as (const LookupKeyT &Val) const
ValueT	lookup (const KeyT &Val) const
std::pair< iterator, bool >	insert (const std::pair< KeyT, ValueT > &KV)
std::pair< iterator, bool >	insert (std::pair< KeyT, ValueT > &&KV)
template<typename InputIt >
void	insert (InputIt I, InputIt E)
	insert - Range insertion of pairs.
bool	erase (const KeyT &Val)
void	erase (iterator I)
value_type &	FindAndConstruct (const KeyT &Key)
ValueT &	operator[] (const KeyT &Key)
value_type &	FindAndConstruct (KeyT &&Key)
ValueT &	operator[] (KeyT &&Key)
bool	isPointerIntoBucketsArray (const void *Ptr) const
const void *	getPointerIntoBucketsArray () const
size_t	getMemorySize () const
Protected Types
typedef std::pair< KeyT, ValueT >	BucketT
Protected Member Functions
	DenseMapBase ()
void	destroyAll ()
void	initEmpty ()
void	moveFromOldBuckets (BucketT OldBucketsBegin, BucketT OldBucketsEnd)
template<typename OtherBaseT >
void	copyFrom (const DenseMapBase< OtherBaseT, KeyT, ValueT, KeyInfoT > &other)
void	swap (DenseMapBase &RHS)
Static Protected Member Functions
static unsigned	getHashValue (const KeyT &Val)
template<typename LookupKeyT >
static unsigned	getHashValue (const LookupKeyT &Val)
static const KeyT	getEmptyKey ()
static const KeyT	getTombstoneKey ()

Detailed Description

template<typename DerivedT, typename KeyT, typename ValueT, typename KeyInfoT>
class llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT >

Definition at line 41 of file DenseMap.h.

Member Typedef Documentation

template<typename DerivedT, typename KeyT, typename ValueT, typename KeyInfoT>

typedef std::pair<KeyT, ValueT> llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT >::BucketT [protected]

Definition at line 43 of file DenseMap.h.

template<typename DerivedT, typename KeyT, typename ValueT, typename KeyInfoT>

typedef DenseMapIterator<KeyT, ValueT, KeyInfoT, true> llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT >::const_iterator

Definition at line 53 of file DenseMap.h.

template<typename DerivedT, typename KeyT, typename ValueT, typename KeyInfoT>

typedef DenseMapIterator<KeyT, ValueT, KeyInfoT> llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT >::iterator

Definition at line 51 of file DenseMap.h.

template<typename DerivedT, typename KeyT, typename ValueT, typename KeyInfoT>

typedef KeyT llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT >::key_type

Definition at line 47 of file DenseMap.h.

template<typename DerivedT, typename KeyT, typename ValueT, typename KeyInfoT>

typedef ValueT llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT >::mapped_type

Definition at line 48 of file DenseMap.h.

template<typename DerivedT, typename KeyT, typename ValueT, typename KeyInfoT>

typedef unsigned llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT >::size_type

Definition at line 46 of file DenseMap.h.

template<typename DerivedT, typename KeyT, typename ValueT, typename KeyInfoT>

typedef BucketT llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT >::value_type

Definition at line 49 of file DenseMap.h.

Constructor & Destructor Documentation

template<typename DerivedT, typename KeyT, typename ValueT, typename KeyInfoT>

llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT >::DenseMapBase ( ) [inline, protected]

Definition at line 245 of file DenseMap.h.

Member Function Documentation

template<typename DerivedT, typename KeyT, typename ValueT, typename KeyInfoT>

iterator llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT >::begin ( ) [inline]

Definition at line 54 of file DenseMap.h.

Referenced by llvm::ValueMap< const GlobalValue *, void *, AddressMapConfig >::begin(), llvm::DenseSet< Type * >::begin(), llvm::AliasSetTracker::clear(), llvm::DominatorTreeBase< MachineBasicBlock >::compare(), llvm::DwarfUnit::constructContainingTypeDIEs(), llvm::PassRegistry::enumerateWith(), FindMostPopularDest(), llvm::PMTopLevelManager::initializeAllAnalysisInfo(), llvm::ConstantUniqueMap< ConstantStruct >::map_begin(), llvm::ValueEnumerator::print(), llvm::AssemblyWriter::printTypeIdentities(), llvm::ScalarEvolution::releaseMemory(), llvm::PMDataManager::removeNotPreservedAnalysis(), llvm::DominatorTreeBase< MachineBasicBlock >::reset(), llvm::SelectionDAGISel::runOnMachineFunction(), llvm::PMTopLevelManager::setLastUser(), SpeculativelyExecuteBB(), llvm::LoopInfo::verifyAnalysis(), llvm::ScalarEvolution::verifyAnalysis(), and llvm::PMTopLevelManager::~PMTopLevelManager().

template<typename DerivedT, typename KeyT, typename ValueT, typename KeyInfoT>

const_iterator llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT >::begin ( ) const [inline]

Definition at line 61 of file DenseMap.h.

template<typename DerivedT, typename KeyT, typename ValueT, typename KeyInfoT>

void llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT >::clear ( ) [inline]

Definition at line 79 of file DenseMap.h.

Referenced by llvm::ScheduleDAGInstrs::buildSchedGraph(), llvm::VirtRegAuxInfo::calculateSpillWeightAndHint(), llvm::DenseSet< Type * >::clear(), llvm::PredIteratorCache::clear(), llvm::objcarc::ProvenanceAnalysis::clear(), llvm::CGSCCAnalysisManager::clear(), llvm::LoopBlocksDFS::clear(), llvm::ValueMap< const GlobalValue *, void *, AddressMapConfig >::clear(), llvm::SDDbgInfo::clear(), llvm::FunctionLoweringInfo::clear(), llvm::GCModuleInfo::clear(), llvm::AliasSetTracker::clear(), llvm::SelectionDAGBuilder::clear(), llvm::FunctionAnalysisManager::clear(), llvm::SelectionDAGBuilder::clearDanglingDebugInfo(), llvm::DIEHash::computeCUSignature(), llvm::DIEHash::computeTypeSignature(), llvm::MachineModuleInfo::EndFunction(), llvm::DwarfDebug::endFunction(), llvm::DwarfDebug::endModule(), llvm::ScalarEvolution::forgetLoopDispositions(), llvm::BitcodeReader::FreeState(), llvm::SelectionDAGBuilder::init(), llvm::MachineSSAUpdater::Initialize(), llvm::SSAUpdater::Initialize(), INITIALIZE_PASS(), llvm::PMDataManager::initializeAnalysisInfo(), llvm::LazyCallGraph::SCC::insertIncomingEdge(), llvm::MemoryDependenceAnalysis::releaseMemory(), llvm::SlotIndexes::releaseMemory(), llvm::LoopInfoBase< BasicBlock, Loop >::releaseMemory(), llvm::ScalarEvolution::releaseMemory(), llvm::MachObjectWriter::reset(), llvm::MCContext::reset(), llvm::DominatorTreeBase< MachineBasicBlock >::reset(), llvm::MCStreamer::reset(), llvm::SplitEditor::reset(), llvm::MCAssembler::reset(), and llvm::FastISel::startNewBlock().

template<typename DerivedT, typename KeyT, typename ValueT, typename KeyInfoT>

template<typename OtherBaseT >

void llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT >::copyFrom ( const DenseMapBase< OtherBaseT, KeyT, ValueT, KeyInfoT > & other ) [inline, protected]

Definition at line 307 of file DenseMap.h.

Referenced by llvm::DenseMap< void *, std::unique_ptr< PassConceptT > >::copyFrom(), and llvm::SmallDenseMap< SDValue, SDValue, 8 >::copyFrom().

template<typename DerivedT, typename KeyT, typename ValueT, typename KeyInfoT>

size_type llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT >::count ( const KeyT & Val ) const [inline]

Return 1 if the specified key is in the map, 0 otherwise.

Definition at line 104 of file DenseMap.h.

Referenced by llvm::WinCodeViewLineTables::beginFunction(), llvm::DFAPacketizer::canReserveResources(), llvm::DenseSet< Type * >::count(), llvm::ScopedHashTable< K, V, KInfo, AllocatorTy >::count(), llvm::BitcodeReader::Dematerialize(), llvm::PPCRegisterInfo::eliminateFrameIndex(), llvm::EHStreamer::emitExceptionTable(), llvm::WinCodeViewLineTables::endFunction(), llvm::DwarfDebug::endFunction(), llvm::LoopBlocksTraversal::finishPostorder(), llvm::Function::getIntrinsicID(), llvm::FastISel::getRegForValue(), llvm::SlotIndexes::hasIndex(), llvm::LoopBlocksDFS::hasPreorder(), llvm::MachineSSAUpdater::HasValueForBlock(), llvm::SSAUpdater::HasValueForBlock(), llvm::BitcodeReader::isDematerializable(), llvm::ARMBaseInstrInfo::isFpMLxInstruction(), llvm::BitcodeReader::isMaterializable(), llvm::BitcodeReader::materializeForwardReferencedFunctions(), llvm::PPCRegisterInfo::needsFrameBaseReg(), llvm::MemoryDependenceAnalysis::removeInstruction(), llvm::scc_iterator< GraphT, GT >::ReplaceNode(), llvm::DFAPacketizer::reserveResources(), selectIncomingValueForBlock(), llvm::FastISel::selectIntrinsicCall(), llvm::FastISel::selectOperator(), llvm::FunctionLoweringInfo::set(), llvm::Instruction::setMetadata(), llvm::SCEVApplyRewriter::visitAddRecExpr(), and llvm::SCEVParameterRewriter::visitUnknown().

template<typename DerivedT, typename KeyT, typename ValueT, typename KeyInfoT>

void llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT >::destroyAll ( ) [inline, protected]

Definition at line 247 of file DenseMap.h.

template<typename DerivedT, typename KeyT, typename ValueT, typename KeyInfoT>

bool LLVM_ATTRIBUTE_UNUSED_RESULT llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT >::empty ( ) const [inline]

Definition at line 68 of file DenseMap.h.

Referenced by llvm::DenseMapBase< DenseMap< MCSymbol *, StubValueTy, DenseMapInfo< MCSymbol * > >, MCSymbol *, StubValueTy, DenseMapInfo< MCSymbol * > >::begin(), CompactSwizzlableVector(), llvm::AsmPrinter::doFinalization(), llvm::AddressPool::emit(), llvm::DenseSet< Type * >::empty(), llvm::CGSCCAnalysisManager::empty(), llvm::ValueMap< const GlobalValue *, void *, AddressMapConfig >::empty(), llvm::FunctionAnalysisManager::empty(), llvm::WinCodeViewLineTables::endModule(), llvm::BitcodeReader::FreeState(), llvm::MachineModuleInfo::hasCallSiteLandingPad(), llvm::LazyCallGraph::insertEdge(), llvm::AddressPool::isEmpty(), llvm::TargetLoweringBase::isSlowDivBypassed(), llvm::BitcodeReader::materializeForwardReferencedFunctions(), llvm::BitcodeReader::MaterializeModule(), llvm::AssemblyWriter::printTypeIdentities(), llvm::PMDataManager::recordAvailableAnalysis(), llvm::LazyCallGraph::removeEdge(), ReorganizeVector(), llvm::SlotIndexes::runOnMachineFunction(), and llvm::ScopedHashTable< K, V, KInfo, AllocatorTy >::~ScopedHashTable().

template<typename DerivedT, typename KeyT, typename ValueT, typename KeyInfoT>

iterator llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT >::end ( ) [inline]

Definition at line 58 of file DenseMap.h.

Referenced by llvm::bfi_detail::IrreducibleGraph::addEdges(), llvm::InstrProfWriter::addFunctionCounts(), llvm::ValueMapCallbackVH< KeyT, ValueT, Config >::allUsesReplacedWith(), llvm::AssumptionTracker::assumptions(), llvm::DenseMapBase< DenseMap< MCSymbol *, StubValueTy, DenseMapInfo< MCSymbol * > >, MCSymbol *, StubValueTy, DenseMapInfo< MCSymbol * > >::begin(), llvm::ScopedHashTable< K, V, KInfo, AllocatorTy >::begin(), llvm::DwarfDebug::beginFunction(), llvm::DwarfDebug::beginInstruction(), llvm::bypassSlowDivision(), llvm::AliasSetTracker::clear(), llvm::DominatorTreeBase< MachineBasicBlock >::compare(), CompressDebugSection(), llvm::ObjectSizeOffsetEvaluator::compute(), llvm::EHStreamer::computeCallSiteTable(), llvm::DwarfUnit::constructContainingTypeDIEs(), llvm::SelectionDAGBuilder::CopyToExportRegsIfNeeded(), llvm::AliasSetTracker::copyValue(), llvm::ValueMap< const GlobalValue *, void *, AddressMapConfig >::count(), llvm::AliasSetTracker::deleteValue(), llvm::ValueMap< const GlobalValue *, void *, AddressMapConfig >::end(), llvm::DenseSet< Type * >::end(), llvm::DwarfDebug::endInstruction(), llvm::PassRegistry::enumerateWith(), llvm::ValueMap< const GlobalValue *, void *, AddressMapConfig >::erase(), llvm::DWARFFormValue::extractValue(), llvm::DenseMapBase< DenseMap< MCSymbol *, StubValueTy, DenseMapInfo< MCSymbol * > >, MCSymbol *, StubValueTy, DenseMapInfo< MCSymbol * > >::find(), llvm::StratifiedSets< T >::find(), llvm::DenseMapBase< DenseMap< MCSymbol *, StubValueTy, DenseMapInfo< MCSymbol * > >, MCSymbol *, StubValueTy, DenseMapInfo< MCSymbol * > >::find_as(), llvm::PMDataManager::findAnalysisPass(), llvm::ScalarEvolution::forgetLoop(), llvm::ScalarEvolution::forgetValue(), llvm::PMDataManager::freePass(), llvm::FunctionType::get(), llvm::StructType::get(), llvm::PBQPRAProblem::getAllowedSet(), llvm::FunctionLoweringInfo::getArgumentFrameIndex(), llvm::ValueEnumerator::getAttributeGroupID(), llvm::ValueEnumerator::getAttributeID(), llvm::ARMFunctionInfo::getCoalescedWeight(), llvm::GCModuleInfo::getFunctionInfo(), llvm::SlotIndexes::getIndexAfter(), llvm::SlotIndexes::getIndexBefore(), llvm::ValueEnumerator::getInstructionID(), llvm::SlotIndexes::getInstructionIndex(), llvm::SparseSolver::getLatticeState(), getMappedReg(), llvm::PBQPRAProblem::getNodeForVReg(), llvm::ConstantUniqueMap< ConstantStruct >::getOrCreate(), llvm::ARMFunctionInfo::getOriginalCPIdx(), llvm::SparseSolver::getOrInitValueState(), llvm::PassRegistry::getPassInfo(), llvm::TargetPassConfig::getPassSubstitution(), llvm::LoopBlocksDFS::getPostorder(), llvm::Function::getPrefixData(), llvm::ScalarEvolution::getSCEV(), llvm::SDDbgInfo::getSDDbgValues(), llvm::MCRegisterInfo::getSEHRegNum(), llvm::ScalarEvolution::getSignedRange(), llvm::ScheduleDAGInstrs::getSUnit(), llvm::ValueEnumerator::getTypeID(), llvm::ScalarEvolution::getUnsignedRange(), llvm::SelectionDAGBuilder::getValue(), llvm::ValueEnumerator::getValueID(), llvm::SelectionDAGBuilder::getValueImpl(), llvm::LoopBlocksDFS::hasPostorder(), llvm::JumpInstrTables::hasTable(), llvm::PMTopLevelManager::initializeAllAnalysisInfo(), llvm::JumpInstrTables::insertEntry(), llvm::SlotIndexes::insertMachineInstrInMaps(), llvm::ARMBaseInstrInfo::isFpMLxInstruction(), llvm::ValueMap< const GlobalValue *, void *, AddressMapConfig >::lookup(), llvm::ScopedHashTable< K, V, KInfo, AllocatorTy >::lookup(), llvm::FastISel::lookUpRegForValue(), llvm::FastISel::lowerArguments(), llvm::ConstantUniqueMap< ConstantStruct >::map_end(), llvm::BitcodeReader::Materialize(), llvm::DWARFDebugLoc::parse(), llvm::DWARFDebugLine::LineTable::parse(), llvm::ValueEnumerator::print(), llvm::AssemblyWriter::printTypeIdentities(), llvm::PBQPRAProblem::recordVReg(), llvm::ScalarEvolution::releaseMemory(), llvm::ConstantUniqueMap< ConstantStruct >::remove(), llvm::LoopInfoBase< BasicBlock, Loop >::removeBlock(), llvm::MemoryDependenceAnalysis::removeInstruction(), llvm::SlotIndexes::removeMachineInstrFromMaps(), llvm::PMDataManager::removeNotPreservedAnalysis(), llvm::SlotIndexes::repairIndexesInRange(), llvm::SlotIndexes::replaceMachineInstrInMaps(), llvm::ConstantUniqueMap< ConstantStruct >::replaceOperandsInPlace(), replaceSymbolicStrideSCEV(), replaceUndefValuesInPhi(), llvm::DominatorTreeBase< MachineBasicBlock >::reset(), llvm::DIRef< T >::resolve(), reuseOrInsertFastDiv(), llvm::SelectionDAGISel::runOnMachineFunction(), llvm::FastISel::selectExtractValue(), selectIncomingValueForBlock(), llvm::FunctionLoweringInfo::set(), llvm::TargetLibraryInfo::setAvailableWithName(), llvm::PassRegistry::unregisterPass(), llvm::LoopInfo::verifyAnalysis(), llvm::ScalarEvolution::verifyAnalysis(), and llvm::PMTopLevelManager::~PMTopLevelManager().

template<typename DerivedT, typename KeyT, typename ValueT, typename KeyInfoT>

const_iterator llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT >::end ( ) const [inline]

Definition at line 64 of file DenseMap.h.

template<typename DerivedT, typename KeyT, typename ValueT, typename KeyInfoT>

bool llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT >::erase ( const KeyT & Val ) [inline]

Definition at line 189 of file DenseMap.h.

Referenced by llvm::DwarfDebug::addDwarfTypeUnitType(), llvm::ValueMapCallbackVH< KeyT, ValueT, Config >::allUsesReplacedWith(), llvm::DebugRecVH::allUsesReplacedWith(), llvm::LoopInfoBase< BasicBlock, Loop >::changeLoopFor(), llvm::ObjectSizeOffsetEvaluator::compute(), llvm::ValueMapCallbackVH< KeyT, ValueT, Config >::deleted(), llvm::DebugRecVH::deleted(), llvm::AliasSetTracker::deleteValue(), llvm::ConstantAggregateZero::destroyConstant(), llvm::ConstantPointerNull::destroyConstant(), llvm::BlockAddress::destroyConstant(), llvm::UndefValue::destroyConstant(), llvm::WinCodeViewLineTables::endFunction(), llvm::DenseSet< Type * >::erase(), llvm::ValueMap< const GlobalValue *, void *, AddressMapConfig >::erase(), llvm::DominatorTreeBase< MachineBasicBlock >::eraseNode(), llvm::ScalarEvolution::forgetLoop(), llvm::ScalarEvolution::forgetValue(), llvm::PMDataManager::freePass(), llvm::ScalarEvolution::getSCEV(), llvm::ValueEnumerator::purgeFunction(), llvm::AliasSetTracker::remove(), llvm::ConstantUniqueMap< ConstantStruct >::remove(), llvm::LoopInfoBase< BasicBlock, Loop >::removeBlock(), llvm::MemoryDependenceAnalysis::removeInstruction(), llvm::LazyCallGraph::SCC::removeIntraSCCEdge(), llvm::SlotIndexes::removeMachineInstrFromMaps(), llvm::DominatorTreeBase< MachineBasicBlock >::removeNode(), llvm::PMDataManager::removeNotPreservedAnalysis(), llvm::SlotIndexes::replaceMachineInstrInMaps(), llvm::scc_iterator< GraphT, GT >::ReplaceNode(), llvm::BlockAddress::replaceUsesOfWithOnConstant(), llvm::Instruction::setMetadata(), llvm::Value::setName(), llvm::Function::setPrefixData(), llvm::PassRegistry::unregisterPass(), and llvm::Function::~Function().

template<typename DerivedT, typename KeyT, typename ValueT, typename KeyInfoT>

void llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT >::erase ( iterator I ) [inline]

Definition at line 200 of file DenseMap.h.

template<typename DerivedT, typename KeyT, typename ValueT, typename KeyInfoT>

iterator llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT >::find ( const KeyT & Val ) [inline]

Definition at line 109 of file DenseMap.h.

Referenced by llvm::bfi_detail::IrreducibleGraph::addEdges(), llvm::InstrProfWriter::addFunctionCounts(), llvm::ValueMapCallbackVH< KeyT, ValueT, Config >::allUsesReplacedWith(), llvm::AssumptionTracker::assumptions(), llvm::ScopedHashTable< K, V, KInfo, AllocatorTy >::begin(), llvm::DwarfDebug::beginFunction(), llvm::DwarfDebug::beginInstruction(), llvm::bypassSlowDivision(), llvm::DominatorTreeBase< MachineBasicBlock >::compare(), CompressDebugSection(), llvm::ObjectSizeOffsetEvaluator::compute(), llvm::EHStreamer::computeCallSiteTable(), llvm::SelectionDAGBuilder::CopyToExportRegsIfNeeded(), llvm::PPCRegisterInfo::eliminateFrameIndex(), llvm::DwarfDebug::endInstruction(), llvm::DWARFFormValue::extractValue(), llvm::StratifiedSets< T >::find(), llvm::DenseSet< Type * >::find(), llvm::PMDataManager::findAnalysisPass(), llvm::PMTopLevelManager::findAnalysisUsage(), llvm::ScalarEvolution::forgetLoop(), llvm::PMDataManager::freePass(), llvm::PBQPRAProblem::getAllowedSet(), llvm::FunctionLoweringInfo::getArgumentFrameIndex(), llvm::ValueEnumerator::getAttributeGroupID(), llvm::ValueEnumerator::getAttributeID(), llvm::ARMFunctionInfo::getCoalescedWeight(), llvm::GCModuleInfo::getFunctionInfo(), llvm::SlotIndexes::getIndexAfter(), llvm::SlotIndexes::getIndexBefore(), llvm::ValueEnumerator::getInstructionID(), llvm::SlotIndexes::getInstructionIndex(), llvm::SparseSolver::getLatticeState(), getMappedReg(), llvm::TargetLibraryInfo::getName(), llvm::PBQPRAProblem::getNodeForVReg(), llvm::ARMFunctionInfo::getOriginalCPIdx(), llvm::SparseSolver::getOrInitValueState(), llvm::PassRegistry::getPassInfo(), llvm::TargetPassConfig::getPassSubstitution(), llvm::LoopBlocksDFS::getPostorder(), llvm::Function::getPrefixData(), llvm::SDDbgInfo::getSDDbgValues(), llvm::MCRegisterInfo::getSEHRegNum(), llvm::ScalarEvolution::getSignedRange(), llvm::ScheduleDAGInstrs::getSUnit(), llvm::ValueEnumerator::getTypeID(), llvm::ScalarEvolution::getUnsignedRange(), llvm::SelectionDAGBuilder::getValue(), llvm::ValueEnumerator::getValueID(), llvm::SelectionDAGBuilder::getValueImpl(), llvm::LoopBlocksDFS::hasPostorder(), llvm::JumpInstrTables::hasTable(), llvm::PMTopLevelManager::initializeAllAnalysisInfo(), llvm::JumpInstrTables::insertEntry(), llvm::SlotIndexes::insertMachineInstrInMaps(), llvm::ARMBaseInstrInfo::isFpMLxInstruction(), llvm::ScopedHashTable< K, V, KInfo, AllocatorTy >::lookup(), llvm::FastISel::lookUpRegForValue(), llvm::FastISel::lowerArguments(), llvm::BitcodeReader::Materialize(), llvm::DWARFDebugLoc::parse(), llvm::DWARFDebugLine::LineTable::parse(), llvm::PBQPRAProblem::recordVReg(), llvm::InstCombineWorklist::Remove(), llvm::ConstantUniqueMap< ConstantStruct >::remove(), llvm::LoopInfoBase< BasicBlock, Loop >::removeBlock(), llvm::MemoryDependenceAnalysis::removeInstruction(), llvm::SlotIndexes::removeMachineInstrFromMaps(), llvm::SlotIndexes::repairIndexesInRange(), llvm::SlotIndexes::replaceMachineInstrInMaps(), replaceSymbolicStrideSCEV(), replaceUndefValuesInPhi(), llvm::DIRef< T >::resolve(), reuseOrInsertFastDiv(), llvm::SelectionDAGISel::runOnMachineFunction(), llvm::FastISel::selectExtractValue(), selectIncomingValueForBlock(), llvm::FunctionLoweringInfo::set(), llvm::TargetLibraryInfo::setAvailableWithName(), and llvm::PassRegistry::unregisterPass().

template<typename DerivedT, typename KeyT, typename ValueT, typename KeyInfoT>

const_iterator llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT >::find ( const KeyT & Val ) const [inline]

Definition at line 115 of file DenseMap.h.

template<typename DerivedT, typename KeyT, typename ValueT, typename KeyInfoT>

template<class LookupKeyT >

iterator llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT >::find_as ( const LookupKeyT & Val ) [inline]

Alternate version of find() which allows a different, and possibly less expensive, key type. The DenseMapInfo is responsible for supplying methods getHashValue(LookupKeyT) and isEqual(LookupKeyT, KeyT) for each key type used.

Definition at line 128 of file DenseMap.h.

Referenced by llvm::AliasSetTracker::copyValue(), llvm::ValueMap< const GlobalValue *, void *, AddressMapConfig >::count(), llvm::AliasSetTracker::deleteValue(), llvm::ValueMap< const GlobalValue *, void *, AddressMapConfig >::erase(), llvm::ValueMap< const GlobalValue *, void *, AddressMapConfig >::find(), llvm::ConstantUniqueMap< ConstantStruct >::find(), llvm::ScalarEvolution::forgetLoop(), llvm::ScalarEvolution::forgetValue(), llvm::FunctionType::get(), llvm::StructType::get(), llvm::ScalarEvolution::getSCEV(), and llvm::ValueMap< const GlobalValue *, void *, AddressMapConfig >::lookup().

template<typename DerivedT, typename KeyT, typename ValueT, typename KeyInfoT>

template<class LookupKeyT >

const_iterator llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT >::find_as ( const LookupKeyT & Val ) const [inline]

Definition at line 135 of file DenseMap.h.

template<typename DerivedT, typename KeyT, typename ValueT, typename KeyInfoT>

value_type& llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT >::FindAndConstruct ( const KeyT & Key ) [inline]

Definition at line 208 of file DenseMap.h.

Referenced by llvm::SSAUpdaterImpl< UpdaterT >::BuildBlockList(), llvm::ValueMap< const GlobalValue *, void *, AddressMapConfig >::FindAndConstruct(), and llvm::DenseMapBase< DenseMap< MCSymbol *, StubValueTy, DenseMapInfo< MCSymbol * > >, MCSymbol *, StubValueTy, DenseMapInfo< MCSymbol * > >::operator[]().

template<typename DerivedT, typename KeyT, typename ValueT, typename KeyInfoT>

value_type& llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT >::FindAndConstruct ( KeyT && Key ) [inline]

Definition at line 220 of file DenseMap.h.

template<typename DerivedT, typename KeyT, typename ValueT, typename KeyInfoT>

static const KeyT llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT >::getEmptyKey ( ) [inline, static, protected]

Definition at line 338 of file DenseMap.h.

Referenced by llvm::DenseMapBase< DenseMap< MCSymbol *, StubValueTy, DenseMapInfo< MCSymbol * > >, MCSymbol *, StubValueTy, DenseMapInfo< MCSymbol * > >::clear(), llvm::DenseMapBase< DenseMap< MCSymbol *, StubValueTy, DenseMapInfo< MCSymbol * > >, MCSymbol *, StubValueTy, DenseMapInfo< MCSymbol * > >::copyFrom(), llvm::DenseMapBase< DenseMap< MCSymbol *, StubValueTy, DenseMapInfo< MCSymbol * > >, MCSymbol *, StubValueTy, DenseMapInfo< MCSymbol * > >::destroyAll(), llvm::DenseMapBase< DenseMap< MCSymbol *, StubValueTy, DenseMapInfo< MCSymbol * > >, MCSymbol *, StubValueTy, DenseMapInfo< MCSymbol * > >::getEmptyKey(), llvm::DenseMapBase< DenseMap< MCSymbol *, StubValueTy, DenseMapInfo< MCSymbol * > >, MCSymbol *, StubValueTy, DenseMapInfo< MCSymbol * > >::initEmpty(), and llvm::DenseMapBase< DenseMap< MCSymbol *, StubValueTy, DenseMapInfo< MCSymbol * > >, MCSymbol *, StubValueTy, DenseMapInfo< MCSymbol * > >::moveFromOldBuckets().

template<typename DerivedT, typename KeyT, typename ValueT, typename KeyInfoT>

static unsigned llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT >::getHashValue ( const KeyT & Val ) [inline, static, protected]

Definition at line 331 of file DenseMap.h.

Referenced by llvm::DenseMapBase< DenseMap< MCSymbol *, StubValueTy, DenseMapInfo< MCSymbol * > >, MCSymbol *, StubValueTy, DenseMapInfo< MCSymbol * > >::getHashValue().

template<typename DerivedT, typename KeyT, typename ValueT, typename KeyInfoT>

template<typename LookupKeyT >

static unsigned llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT >::getHashValue ( const LookupKeyT & Val ) [inline, static, protected]

Definition at line 335 of file DenseMap.h.

template<typename DerivedT, typename KeyT, typename ValueT, typename KeyInfoT>

size_t llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT >::getMemorySize ( ) const [inline]

Return the approximate size (in bytes) of the actual map. This is just the raw memory used by DenseMap. If entries are pointers to objects, the size of the referenced objects are not included.

Definition at line 523 of file DenseMap.h.

Referenced by llvm::DenseSet< Type * >::getMemorySize().

template<typename DerivedT, typename KeyT, typename ValueT, typename KeyInfoT>

const void* llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT >::getPointerIntoBucketsArray ( ) const [inline]

getPointerIntoBucketsArray() - Return an opaque pointer into the buckets array. In conjunction with the previous method, this can be used to determine whether an insertion caused the DenseMap to reallocate.

Definition at line 242 of file DenseMap.h.

Referenced by llvm::ValueMap< const GlobalValue *, void *, AddressMapConfig >::getPointerIntoBucketsArray().

template<typename DerivedT, typename KeyT, typename ValueT, typename KeyInfoT>

static const KeyT llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT >::getTombstoneKey ( ) [inline, static, protected]

Definition at line 341 of file DenseMap.h.

Referenced by llvm::DenseMapBase< DenseMap< MCSymbol *, StubValueTy, DenseMapInfo< MCSymbol * > >, MCSymbol *, StubValueTy, DenseMapInfo< MCSymbol * > >::clear(), llvm::DenseMapBase< DenseMap< MCSymbol *, StubValueTy, DenseMapInfo< MCSymbol * > >, MCSymbol *, StubValueTy, DenseMapInfo< MCSymbol * > >::copyFrom(), llvm::DenseMapBase< DenseMap< MCSymbol *, StubValueTy, DenseMapInfo< MCSymbol * > >, MCSymbol *, StubValueTy, DenseMapInfo< MCSymbol * > >::destroyAll(), llvm::DenseMapBase< DenseMap< MCSymbol *, StubValueTy, DenseMapInfo< MCSymbol * > >, MCSymbol *, StubValueTy, DenseMapInfo< MCSymbol * > >::erase(), llvm::DenseMapBase< DenseMap< MCSymbol *, StubValueTy, DenseMapInfo< MCSymbol * > >, MCSymbol *, StubValueTy, DenseMapInfo< MCSymbol * > >::getTombstoneKey(), and llvm::DenseMapBase< DenseMap< MCSymbol *, StubValueTy, DenseMapInfo< MCSymbol * > >, MCSymbol *, StubValueTy, DenseMapInfo< MCSymbol * > >::moveFromOldBuckets().

template<typename DerivedT, typename KeyT, typename ValueT, typename KeyInfoT>

void llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT >::initEmpty ( ) [inline, protected]

Definition at line 264 of file DenseMap.h.

Referenced by llvm::DenseMap< void *, std::unique_ptr< PassConceptT > >::grow(), llvm::DenseMap< void *, std::unique_ptr< PassConceptT > >::init(), llvm::SmallDenseMap< SDValue, SDValue, 8 >::init(), llvm::DenseMapBase< DenseMap< MCSymbol *, StubValueTy, DenseMapInfo< MCSymbol * > >, MCSymbol *, StubValueTy, DenseMapInfo< MCSymbol * > >::moveFromOldBuckets(), llvm::DenseMap< void *, std::unique_ptr< PassConceptT > >::shrink_and_clear(), and llvm::SmallDenseMap< SDValue, SDValue, 8 >::shrink_and_clear().

template<typename DerivedT, typename KeyT, typename ValueT, typename KeyInfoT>

std::pair<iterator, bool> llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT >::insert ( const std::pair< KeyT, ValueT > & KV ) [inline]

Definition at line 154 of file DenseMap.h.

Referenced by llvm::DwarfUnit::applySubprogramAttributes(), llvm::ARMBaseInstrInfo::ARMBaseInstrInfo(), llvm::DwarfDebug::beginModule(), llvm::MachObjectWriter::BindIndirectSymbols(), llvm::DWARFContextInMemory::DWARFContextInMemory(), findCallees(), gatherIncomingValuesToPhi(), llvm::AArch64InstrInfo::genAlternativeCodeSequence(), llvm::generateDITypeIdentifierMap(), llvm::ARMFunctionInfo::getCoalescedWeight(), llvm::AddressPool::getIndex(), llvm::ScalarEvolution::getSCEV(), llvm::DenseSet< Type * >::insert(), llvm::ValueMap< const GlobalValue *, void *, AddressMapConfig >::insert(), llvm::DenseMapBase< DenseMap< MCSymbol *, StubValueTy, DenseMapInfo< MCSymbol * > >, MCSymbol *, StubValueTy, DenseMapInfo< MCSymbol * > >::insert(), llvm::DwarfUnit::insertDIE(), llvm::DwarfDebug::insertDIE(), insertFastDiv(), llvm::SlotIndexes::insertMachineInstrInMaps(), llvm::LazyCallGraph::LazyCallGraph(), llvm::makeSubprogramMap(), pushDepHeight(), llvm::ARMFunctionInfo::recordCPEClone(), llvm::PassRegistry::registerAnalysisGroup(), llvm::PassRegistry::registerPass(), llvm::MemoryDependenceAnalysis::removeInstruction(), llvm::SlotIndexes::replaceMachineInstrInMaps(), llvm::SelectionDAGISel::runOnMachineFunction(), llvm::SlotIndexes::runOnMachineFunction(), selectIncomingValueForBlock(), and llvm::LoopBlocksTraversal::visitPreorder().

template<typename DerivedT, typename KeyT, typename ValueT, typename KeyInfoT>

std::pair<iterator, bool> llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT >::insert ( std::pair< KeyT, ValueT > && KV ) [inline]

Definition at line 168 of file DenseMap.h.

template<typename DerivedT, typename KeyT, typename ValueT, typename KeyInfoT>

template<typename InputIt >

void llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT >::insert	(	InputIt	I,
		InputIt	E
	)		`[inline]`

insert - Range insertion of pairs.

Definition at line 183 of file DenseMap.h.

template<typename DerivedT, typename KeyT, typename ValueT, typename KeyInfoT>

bool llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT >::isPointerIntoBucketsArray ( const void * Ptr ) const [inline]

isPointerIntoBucketsArray - Return true if the specified pointer points somewhere into the DenseMap's array of buckets (i.e. either to a key or value in the DenseMap).

Definition at line 235 of file DenseMap.h.

Referenced by llvm::ValueMap< const GlobalValue *, void *, AddressMapConfig >::isPointerIntoBucketsArray().

template<typename DerivedT, typename KeyT, typename ValueT, typename KeyInfoT>

ValueT llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT >::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 144 of file DenseMap.h.

Referenced by llvm::DwarfDebug::beginFunction(), llvm::SSAUpdaterImpl< UpdaterT >::BuildBlockList(), llvm::DwarfDebug::endFunction(), llvm::DwarfUnit::getDIE(), llvm::DwarfDebug::getDIE(), llvm::DominatorTreeBase< MachineBasicBlock >::getIDom(), llvm::MachineTraceMetrics::Trace::getInstrCycles(), llvm::LoopInfoBase< BasicBlock, Loop >::getLoopFor(), llvm::DominatorTreeBase< MachineBasicBlock >::getNode(), llvm::MCStreamer::GetSymbolOrder(), INITIALIZE_PASS(), llvm::LazyCallGraph::SCC::insertIncomingEdge(), llvm::LazyCallGraph::SCC::insertIntraSCCEdge(), llvm::LazyCallGraph::SCC::insertOutgoingEdge(), llvm::LazyCallGraph::lookup(), llvm::BlockAddress::lookup(), llvm::LazyCallGraph::lookupSCC(), llvm::DwarfDebug::lookupUnit(), llvm::LazyCallGraph::SCC::removeInterSCCEdge(), llvm::LazyCallGraph::SCC::removeIntraSCCEdge(), and llvm::MachObjectWriter::WriteSection().

template<typename DerivedT, typename KeyT, typename ValueT, typename KeyInfoT>

void llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT >::moveFromOldBuckets	(	BucketT *	OldBucketsBegin,
		BucketT *	OldBucketsEnd
	)		`[inline, protected]`

Definition at line 275 of file DenseMap.h.

template<typename DerivedT, typename KeyT, typename ValueT, typename KeyInfoT>

ValueT& llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT >::operator[] ( const KeyT & Key ) [inline]

Definition at line 216 of file DenseMap.h.

template<typename DerivedT, typename KeyT, typename ValueT, typename KeyInfoT>

ValueT& llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT >::operator[] ( KeyT && Key ) [inline]

Definition at line 228 of file DenseMap.h.

template<typename DerivedT, typename KeyT, typename ValueT, typename KeyInfoT>

void llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT >::resize ( size_type Size ) [inline]

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

Definition at line 74 of file DenseMap.h.

Referenced by llvm::DenseSet< Type * >::resize(), and llvm::ValueMap< const GlobalValue *, void *, AddressMapConfig >::resize().

template<typename DerivedT, typename KeyT, typename ValueT, typename KeyInfoT>

unsigned llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT >::size ( ) const [inline]

Definition at line 71 of file DenseMap.h.

Referenced by llvm::MCStreamer::AssignSection(), llvm::DominatorTreeBase< MachineBasicBlock >::compare(), llvm::AddressPool::emit(), llvm::AddressPool::getIndex(), llvm::ValueEnumerator::print(), llvm::AliasSetTracker::print(), llvm::AssemblyWriter::printTypeIdentities(), llvm::DenseSet< Type * >::size(), llvm::ValueMap< const GlobalValue *, void *, AddressMapConfig >::size(), llvm::StratifiedSetsBuilder< T >::size(), llvm::ScalarEvolution::verifyAnalysis(), and llvm::MachObjectWriter::WriteObject().

template<typename DerivedT, typename KeyT, typename ValueT, typename KeyInfoT>

void llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT >::swap ( DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT > & RHS ) [inline, protected]

Definition at line 326 of file DenseMap.h.

Referenced by llvm::DenseMapBase< DenseMap< MCSymbol *, StubValueTy, DenseMapInfo< MCSymbol * > >, MCSymbol *, StubValueTy, DenseMapInfo< MCSymbol * > >::swap().

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

DenseMap.h