|
LLVM
3.7.0
|
#include <DenseMap.h>
Inherits llvm::DebugEpochBase.
Public Types | |
| typedef unsigned | size_type |
| typedef KeyT | key_type |
| typedef ValueT | mapped_type |
| typedef BucketT | value_type |
| typedef DenseMapIterator< KeyT, ValueT, KeyInfoT, BucketT > | iterator |
| typedef DenseMapIterator< KeyT, ValueT, KeyInfoT, BucketT, 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. More... | |
| void | clear () |
| size_type | count (const KeyT &Val) const |
| Return 1 if the specified key is in the map, 0 otherwise. More... | |
| iterator | find (const KeyT &Val) |
| const_iterator | find (const KeyT &Val) const |
| template<class LookupKeyT > | |
| iterator | find_as (const LookupKeyT &Val) |
| Alternate version of find() which allows a different, and possibly less expensive, key type. More... | |
| template<class LookupKeyT > | |
| const_iterator | find_as (const LookupKeyT &Val) const |
| ValueT | lookup (const KeyT &Val) const |
| lookup - Return the entry for the specified key, or a default constructed value if no such entry exists. More... | |
| 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. More... | |
| 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 |
| isPointerIntoBucketsArray - Return true if the specified pointer points somewhere into the DenseMap's array of buckets (i.e. More... | |
| const void * | getPointerIntoBucketsArray () const |
| getPointerIntoBucketsArray() - Return an opaque pointer into the buckets array. More... | |
| size_t | getMemorySize () const |
| Return the approximate size (in bytes) of the actual map. More... | |
Public Member Functions inherited from llvm::DebugEpochBase | |
| void | incrementEpoch () |
Protected Member Functions | |
| DenseMapBase ()=default | |
| void | destroyAll () |
| void | initEmpty () |
| void | moveFromOldBuckets (BucketT *OldBucketsBegin, BucketT *OldBucketsEnd) |
| template<typename OtherBaseT > | |
| void | copyFrom (const DenseMapBase< OtherBaseT, KeyT, ValueT, KeyInfoT, BucketT > &other) |
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 () |
Definition at line 54 of file DenseMap.h.
| typedef DenseMapIterator<KeyT, ValueT, KeyInfoT, BucketT, true> llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::const_iterator |
Definition at line 63 of file DenseMap.h.
| typedef DenseMapIterator<KeyT, ValueT, KeyInfoT, BucketT> llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::iterator |
Definition at line 61 of file DenseMap.h.
| typedef KeyT llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::key_type |
Definition at line 57 of file DenseMap.h.
| typedef ValueT llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::mapped_type |
Definition at line 58 of file DenseMap.h.
| typedef unsigned llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::size_type |
Definition at line 56 of file DenseMap.h.
| typedef BucketT llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::value_type |
Definition at line 59 of file DenseMap.h.
|
protecteddefault |
|
inline |
Definition at line 64 of file DenseMap.h.
Referenced by llvm::ValueMap< const Value *, WeakVH >::begin(), llvm::DenseSet< StructType *, StructTypeKeyInfo >::begin(), llvm::AliasSetTracker::clear(), llvm::DominatorTreeBase< BasicBlock >::compare(), FindMostPopularDest(), llvm::ConstantUniqueMap< llvm::ConstantExpr >::map_begin(), llvm::ValueEnumerator::print(), llvm::SelectionDAGISel::runOnMachineFunction(), SpeculativelyExecuteBB(), llvm::ScalarEvolution::verifyAnalysis(), and llvm::OptionRegistry::~OptionRegistry().
|
inline |
Definition at line 71 of file DenseMap.h.
|
inline |
Definition at line 91 of file DenseMap.h.
Referenced by llvm::VirtRegAuxInfo::calculateSpillWeightAndHint(), llvm::DenseSet< StructType *, StructTypeKeyInfo >::clear(), llvm::objcarc::ProvenanceAnalysis::clear(), llvm::BlotMapVector< KeyT, ValueT >::clear(), llvm::ValueMap< const Value *, WeakVH >::clear(), llvm::SDDbgInfo::clear(), llvm::FunctionLoweringInfo::clear(), llvm::GCModuleInfo::clear(), llvm::AliasSetTracker::clear(), llvm::AnalysisManager< IRUnitT >::clear(), llvm::MachineSSAUpdater::Initialize(), llvm::SSAUpdater::Initialize(), INITIALIZE_PASS(), llvm::SlotTracker::purgeFunction(), llvm::MemoryDependenceAnalysis::releaseMemory(), llvm::SlotIndexes::releaseMemory(), llvm::ScalarEvolution::releaseMemory(), llvm::MCStreamer::reset(), llvm::DominatorTreeBase< BasicBlock >::reset(), llvm::SplitEditor::reset(), and llvm::FastISel::startNewBlock().
|
inlineprotected |
Definition at line 314 of file DenseMap.h.
Referenced by llvm::DenseMap< void *, std::unique_ptr< PassConceptT > >::copyFrom(), and llvm::SmallDenseMap< llvm::SDValue, llvm::SDValue, 8 >::copyFrom().
|
inline |
Return 1 if the specified key is in the map, 0 otherwise.
Definition at line 119 of file DenseMap.h.
Referenced by llvm::WinCodeViewLineTables::beginFunction(), llvm::DFAPacketizer::canReserveResources(), llvm::EHStreamer::computePadMap(), llvm::DenseSet< StructType *, StructTypeKeyInfo >::count(), llvm::PPCRegisterInfo::eliminateFrameIndex(), llvm::WinCodeViewLineTables::endFunction(), llvm::detail::AnalysisManagerBase< AnalysisManager< IRUnitT >, IRUnitT >::getCachedResult(), llvm::detail::AnalysisManagerBase< AnalysisManager< IRUnitT >, IRUnitT >::getResult(), llvm::SlotIndexes::hasIndex(), llvm::MachineSSAUpdater::HasValueForBlock(), llvm::SSAUpdater::HasValueForBlock(), llvm::detail::AnalysisManagerBase< AnalysisManager< IRUnitT >, IRUnitT >::invalidate(), llvm::ARMBaseInstrInfo::isFpMLxInstruction(), llvm::PPCRegisterInfo::needsFrameBaseReg(), llvm::detail::AnalysisManagerBase< AnalysisManager< IRUnitT >, IRUnitT >::registerPass(), llvm::MemoryDependenceAnalysis::removeInstruction(), llvm::scc_iterator< GraphT, GT >::ReplaceNode(), llvm::DFAPacketizer::reserveResources(), selectIncomingValueForBlock(), llvm::SCEVApplyRewriter::visitAddRecExpr(), and llvm::SCEVParameterRewriter::visitUnknown().
|
inlineprotected |
Definition at line 264 of file DenseMap.h.
|
inline |
Definition at line 79 of file DenseMap.h.
Referenced by llvm::DenseMapBase< SmallDenseMap< KeyT, ValueT, InlineBuckets, KeyInfoT, BucketT >, KeyT, ValueT, KeyInfoT, BucketT >::begin(), CompactSwizzlableVector(), llvm::DenseSet< StructType *, StructTypeKeyInfo >::empty(), llvm::BlotMapVector< KeyT, ValueT >::empty(), llvm::ValueMap< const Value *, WeakVH >::empty(), llvm::sampleprof::FunctionSamples::empty(), llvm::AnalysisManager< IRUnitT >::empty(), llvm::WinCodeViewLineTables::endModule(), llvm::TargetLoweringBase::isSlowDivBypassed(), ReorganizeVector(), and llvm::SlotIndexes::runOnMachineFunction().
|
inline |
Definition at line 68 of file DenseMap.h.
Referenced by llvm::InstrProfWriter::addFunctionCounts(), AddPHINodeEntriesForMappedBlock(), llvm::DenseMapBase< SmallDenseMap< KeyT, ValueT, InlineBuckets, KeyInfoT, BucketT >, KeyT, ValueT, KeyInfoT, BucketT >::begin(), llvm::BlotMapVector< KeyT, ValueT >::blot(), llvm::bypassSlowDivision(), llvm::AliasSetTracker::clear(), llvm::DominatorTreeBase< BasicBlock >::compare(), llvm::ObjectSizeOffsetEvaluator::compute(), llvm::EHStreamer::computeCallSiteTable(), llvm::SelectionDAGBuilder::CopyToExportRegsIfNeeded(), llvm::AliasSetTracker::copyValue(), llvm::ValueMap< const Value *, WeakVH >::count(), llvm::AliasSetTracker::deleteValue(), llvm::DWARFAcceleratorTable::dump(), llvm::ValueMap< const Value *, WeakVH >::end(), llvm::DenseSet< StructType *, StructTypeKeyInfo >::end(), llvm::ValueMap< const Value *, WeakVH >::erase(), llvm::DWARFFormValue::extractValue(), llvm::BlotMapVector< KeyT, ValueT >::find(), llvm::DenseMapBase< SmallDenseMap< KeyT, ValueT, InlineBuckets, KeyInfoT, BucketT >, KeyT, ValueT, KeyInfoT, BucketT >::find(), llvm::DenseMapBase< SmallDenseMap< KeyT, ValueT, InlineBuckets, KeyInfoT, BucketT >, KeyT, ValueT, KeyInfoT, BucketT >::find_as(), findPreviousSpillSlot(), llvm::SelectionDAGBuilder::findValue(), llvm::ScalarEvolution::forgetLoop(), llvm::ScalarEvolution::forgetValue(), llvm::OptionRegistry::get(), llvm::ValueEnumerator::getAttributeGroupID(), llvm::SlotTracker::getAttributeGroupSlot(), llvm::ValueEnumerator::getAttributeID(), llvm::SelectionDAGBuilder::getCopyFromRegs(), llvm::GCModuleInfo::getFunctionInfo(), llvm::SlotTracker::getGlobalSlot(), llvm::SlotIndexes::getIndexAfter(), llvm::SlotIndexes::getIndexBefore(), llvm::ValueEnumerator::getInstructionID(), llvm::SlotIndexes::getInstructionIndex(), llvm::SlotTracker::getLocalSlot(), getMappedReg(), llvm::DominatorTreeBase< BasicBlock >::getNode(), llvm::X86InstrInfo::getOpcodeAfterMemoryUnfold(), llvm::ConstantUniqueMap< llvm::ConstantExpr >::getOrCreate(), llvm::ARMFunctionInfo::getOriginalCPIdx(), llvm::PassRegistry::getPassInfo(), llvm::Function::getPrefixData(), llvm::Function::getPrologueData(), llvm::ScalarEvolution::getSCEV(), llvm::SDDbgInfo::getSDDbgValues(), llvm::MCRegisterInfo::getSEHRegNum(), llvm::ValueEnumerator::getTypeID(), llvm::NVPTXAsmPrinter::getVirtualRegisterName(), llvm::SlotIndexes::insertMachineInstrInMaps(), llvm::ARMBaseInstrInfo::isFpMLxInstruction(), llvm::ValueMap< const Value *, WeakVH >::lookup(), llvm::detail::AnalysisManagerBase< AnalysisManager< IRUnitT >, IRUnitT >::lookupPass(), llvm::FastISel::lookUpRegForValue(), llvm::FastISel::lowerArguments(), llvm::ConstantUniqueMap< llvm::ConstantExpr >::map_end(), llvm::DWARFDebugLoc::parse(), llvm::DWARFDebugLine::LineTable::parse(), llvm::ValueEnumerator::print(), llvm::ConstantUniqueMap< llvm::ConstantExpr >::remove(), llvm::MemoryDependenceAnalysis::removeInstruction(), llvm::SlotIndexes::removeMachineInstrFromMaps(), llvm::SlotIndexes::repairIndexesInRange(), llvm::SlotIndexes::replaceMachineInstrInMaps(), llvm::ConstantUniqueMap< llvm::ConstantExpr >::replaceOperandsInPlace(), llvm::replaceSymbolicStrideSCEV(), replaceUndefValuesInPhi(), reuseOrInsertFastDiv(), llvm::SelectionDAGISel::runOnMachineFunction(), llvm::FastISel::selectExtractValue(), selectIncomingValueForBlock(), llvm::TargetLibraryInfoImpl::setAvailableWithName(), llvm::X86InstrInfo::unfoldMemoryOperand(), llvm::ScalarEvolution::verifyAnalysis(), and llvm::OptionRegistry::~OptionRegistry().
|
inline |
Definition at line 75 of file DenseMap.h.
|
inline |
Definition at line 206 of file DenseMap.h.
Referenced by llvm::BlotMapVector< KeyT, ValueT >::blot(), llvm::ObjectSizeOffsetEvaluator::compute(), llvm::AliasSetTracker::deleteValue(), llvm::WinCodeViewLineTables::endFunction(), llvm::DenseSet< StructType *, StructTypeKeyInfo >::erase(), llvm::ValueMap< const Value *, WeakVH >::erase(), llvm::DominatorTreeBase< BasicBlock >::eraseNode(), llvm::ScalarEvolution::forgetLoop(), llvm::ScalarEvolution::forgetValue(), llvm::ScalarEvolution::getSCEV(), llvm::ValueEnumerator::purgeFunction(), llvm::AliasSetTracker::remove(), llvm::ConstantUniqueMap< llvm::ConstantExpr >::remove(), llvm::MemoryDependenceAnalysis::removeInstruction(), llvm::SlotIndexes::removeMachineInstrFromMaps(), llvm::SlotIndexes::replaceMachineInstrInMaps(), llvm::scc_iterator< GraphT, GT >::ReplaceNode(), llvm::Function::setPrefixData(), and llvm::Function::setPrologueData().
|
inline |
Definition at line 217 of file DenseMap.h.
|
inline |
Definition at line 124 of file DenseMap.h.
Referenced by llvm::InstrProfWriter::addFunctionCounts(), AddPHINodeEntriesForMappedBlock(), llvm::BlotMapVector< KeyT, ValueT >::blot(), llvm::bypassSlowDivision(), llvm::PMTopLevelManager::collectLastUses(), llvm::DominatorTreeBase< BasicBlock >::compare(), llvm::ObjectSizeOffsetEvaluator::compute(), llvm::EHStreamer::computeCallSiteTable(), llvm::SelectionDAGBuilder::CopyToExportRegsIfNeeded(), llvm::DWARFAcceleratorTable::dump(), llvm::PPCRegisterInfo::eliminateFrameIndex(), llvm::DWARFFormValue::extractValue(), llvm::BlotMapVector< KeyT, ValueT >::find(), llvm::DenseSet< StructType *, StructTypeKeyInfo >::find(), findPreviousSpillSlot(), llvm::SelectionDAGBuilder::findValue(), llvm::X86InstrInfo::foldMemoryOperandImpl(), llvm::OptionRegistry::get(), llvm::ValueEnumerator::getAttributeGroupID(), llvm::SlotTracker::getAttributeGroupSlot(), llvm::ValueEnumerator::getAttributeID(), llvm::SelectionDAGBuilder::getCopyFromRegs(), llvm::GCModuleInfo::getFunctionInfo(), llvm::SlotTracker::getGlobalSlot(), llvm::SlotIndexes::getIndexAfter(), llvm::SlotIndexes::getIndexBefore(), llvm::ValueEnumerator::getInstructionID(), llvm::SlotIndexes::getInstructionIndex(), llvm::SlotTracker::getLocalSlot(), getMappedReg(), llvm::TargetLibraryInfo::getName(), llvm::DominatorTreeBase< BasicBlock >::getNode(), llvm::X86InstrInfo::getOpcodeAfterMemoryUnfold(), llvm::ARMFunctionInfo::getOriginalCPIdx(), llvm::PassRegistry::getPassInfo(), llvm::Function::getPrefixData(), llvm::Function::getPrologueData(), llvm::SDDbgInfo::getSDDbgValues(), llvm::MCRegisterInfo::getSEHRegNum(), llvm::ValueEnumerator::getTypeID(), llvm::NVPTXAsmPrinter::getVirtualRegisterName(), llvm::SlotIndexes::insertMachineInstrInMaps(), llvm::ARMBaseInstrInfo::isFpMLxInstruction(), llvm::detail::AnalysisManagerBase< AnalysisManager< IRUnitT >, IRUnitT >::lookupPass(), llvm::FastISel::lookUpRegForValue(), llvm::FastISel::lowerArguments(), llvm::DWARFDebugLoc::parse(), llvm::DWARFDebugLine::LineTable::parse(), llvm::ConstantUniqueMap< llvm::ConstantExpr >::remove(), RemoveFromReverseMap(), llvm::MemoryDependenceAnalysis::removeInstruction(), llvm::SlotIndexes::removeMachineInstrFromMaps(), llvm::SlotIndexes::repairIndexesInRange(), llvm::SlotIndexes::replaceMachineInstrInMaps(), llvm::replaceSymbolicStrideSCEV(), replaceUndefValuesInPhi(), reuseOrInsertFastDiv(), llvm::SelectionDAGISel::runOnMachineFunction(), llvm::FastISel::selectExtractValue(), selectIncomingValueForBlock(), llvm::TargetLibraryInfoImpl::setAvailableWithName(), and llvm::X86InstrInfo::unfoldMemoryOperand().
|
inline |
Definition at line 130 of file DenseMap.h.
|
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 143 of file DenseMap.h.
Referenced by llvm::AliasSetTracker::copyValue(), llvm::ValueMap< const Value *, WeakVH >::count(), llvm::AliasSetTracker::deleteValue(), llvm::ValueMap< const Value *, WeakVH >::erase(), llvm::ValueMap< const Value *, WeakVH >::find(), llvm::ConstantUniqueMap< llvm::ConstantExpr >::find(), llvm::DenseSet< StructType *, StructTypeKeyInfo >::find_as(), llvm::ScalarEvolution::forgetLoop(), llvm::ScalarEvolution::forgetValue(), llvm::ScalarEvolution::getSCEV(), and llvm::ValueMap< const Value *, WeakVH >::lookup().
|
inline |
Definition at line 150 of file DenseMap.h.
|
inline |
Definition at line 225 of file DenseMap.h.
Referenced by llvm::SSAUpdaterImpl< UpdaterT >::BuildBlockList(), llvm::ValueMap< const Value *, WeakVH >::FindAndConstruct(), and llvm::DenseMapBase< SmallDenseMap< KeyT, ValueT, InlineBuckets, KeyInfoT, BucketT >, KeyT, ValueT, KeyInfoT, BucketT >::operator[]().
|
inline |
Definition at line 237 of file DenseMap.h.
|
inlinestaticprotected |
Definition at line 343 of file DenseMap.h.
Referenced by llvm::DenseMapBase< SmallDenseMap< KeyT, ValueT, InlineBuckets, KeyInfoT, BucketT >, KeyT, ValueT, KeyInfoT, BucketT >::clear(), llvm::DenseMapBase< SmallDenseMap< KeyT, ValueT, InlineBuckets, KeyInfoT, BucketT >, KeyT, ValueT, KeyInfoT, BucketT >::copyFrom(), llvm::DenseMapBase< SmallDenseMap< KeyT, ValueT, InlineBuckets, KeyInfoT, BucketT >, KeyT, ValueT, KeyInfoT, BucketT >::destroyAll(), llvm::DenseMapBase< SmallDenseMap< KeyT, ValueT, InlineBuckets, KeyInfoT, BucketT >, KeyT, ValueT, KeyInfoT, BucketT >::initEmpty(), and llvm::DenseMapBase< SmallDenseMap< KeyT, ValueT, InlineBuckets, KeyInfoT, BucketT >, KeyT, ValueT, KeyInfoT, BucketT >::moveFromOldBuckets().
|
inlinestaticprotected |
Definition at line 336 of file DenseMap.h.
|
inlinestaticprotected |
Definition at line 340 of file DenseMap.h.
|
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 532 of file DenseMap.h.
Referenced by llvm::DenseSet< StructType *, StructTypeKeyInfo >::getMemorySize().
|
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 259 of file DenseMap.h.
Referenced by llvm::ValueMap< const Value *, WeakVH >::getPointerIntoBucketsArray().
|
inlinestaticprotected |
Definition at line 346 of file DenseMap.h.
Referenced by llvm::DenseMapBase< SmallDenseMap< KeyT, ValueT, InlineBuckets, KeyInfoT, BucketT >, KeyT, ValueT, KeyInfoT, BucketT >::clear(), llvm::DenseMapBase< SmallDenseMap< KeyT, ValueT, InlineBuckets, KeyInfoT, BucketT >, KeyT, ValueT, KeyInfoT, BucketT >::copyFrom(), llvm::DenseMapBase< SmallDenseMap< KeyT, ValueT, InlineBuckets, KeyInfoT, BucketT >, KeyT, ValueT, KeyInfoT, BucketT >::destroyAll(), llvm::DenseMapBase< SmallDenseMap< KeyT, ValueT, InlineBuckets, KeyInfoT, BucketT >, KeyT, ValueT, KeyInfoT, BucketT >::erase(), and llvm::DenseMapBase< SmallDenseMap< KeyT, ValueT, InlineBuckets, KeyInfoT, BucketT >, KeyT, ValueT, KeyInfoT, BucketT >::moveFromOldBuckets().
|
inlineprotected |
Definition at line 277 of file DenseMap.h.
Referenced by llvm::DenseMap< void *, std::unique_ptr< PassConceptT > >::grow(), llvm::DenseMap< void *, std::unique_ptr< PassConceptT > >::init(), llvm::SmallDenseMap< llvm::SDValue, llvm::SDValue, 8 >::init(), llvm::DenseMapBase< SmallDenseMap< KeyT, ValueT, InlineBuckets, KeyInfoT, BucketT >, KeyT, ValueT, KeyInfoT, BucketT >::moveFromOldBuckets(), llvm::DenseMap< void *, std::unique_ptr< PassConceptT > >::shrink_and_clear(), and llvm::SmallDenseMap< llvm::SDValue, llvm::SDValue, 8 >::shrink_and_clear().
|
inline |
Definition at line 169 of file DenseMap.h.
Referenced by llvm::ARMBaseInstrInfo::ARMBaseInstrInfo(), llvm::DWARFContextInMemory::DWARFContextInMemory(), gatherIncomingValuesToPhi(), llvm::AArch64InstrInfo::genAlternativeCodeSequence(), llvm::generateDITypeIdentifierMap(), llvm::ScalarEvolution::getSCEV(), llvm::HexagonEvaluator::HexagonEvaluator(), llvm::MIRParserImpl::initializeRegisterInfo(), llvm::BlotMapVector< KeyT, ValueT >::insert(), llvm::DenseSet< StructType *, StructTypeKeyInfo >::insert(), llvm::ValueMap< const Value *, WeakVH >::insert(), llvm::DenseMapBase< SmallDenseMap< KeyT, ValueT, InlineBuckets, KeyInfoT, BucketT >, KeyT, ValueT, KeyInfoT, BucketT >::insert(), insertFastDiv(), llvm::SlotIndexes::insertMachineInstrInMaps(), llvm::BlotMapVector< KeyT, ValueT >::operator[](), pushDepHeight(), reassociateOps(), llvm::ARMFunctionInfo::recordCPEClone(), llvm::PassRegistry::registerPass(), llvm::objcarc::ProvenanceAnalysis::related(), llvm::MemoryDependenceAnalysis::removeInstruction(), llvm::SlotIndexes::replaceMachineInstrInMaps(), llvm::SelectionDAGISel::runOnMachineFunction(), llvm::SlotIndexes::runOnMachineFunction(), and selectIncomingValueForBlock().
|
inline |
Definition at line 184 of file DenseMap.h.
|
inline |
insert - Range insertion of pairs.
Definition at line 200 of file DenseMap.h.
|
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 252 of file DenseMap.h.
Referenced by llvm::ValueMap< const Value *, WeakVH >::isPointerIntoBucketsArray().
|
inline |
lookup - Return the entry for the specified key, or a default constructed value if no such entry exists.
Definition at line 159 of file DenseMap.h.
Referenced by llvm::SSAUpdaterImpl< UpdaterT >::BuildBlockList(), llvm::DominatorTreeBase< BasicBlock >::getIDom(), llvm::ValueEnumerator::getMetadataOrNullID(), llvm::MachObjectWriter::getSectionAddress(), llvm::MCStreamer::GetSymbolOrder(), INITIALIZE_PASS(), and MapMetadataImpl().
|
inlineprotected |
Definition at line 288 of file DenseMap.h.
|
inline |
Definition at line 233 of file DenseMap.h.
|
inline |
Definition at line 245 of file DenseMap.h.
|
inline |
Grow the densemap so that it has at least Size buckets. Does not shrink.
Definition at line 85 of file DenseMap.h.
Referenced by llvm::DenseSet< StructType *, StructTypeKeyInfo >::resize(), and llvm::ValueMap< const Value *, WeakVH >::resize().
|
inline |
Definition at line 82 of file DenseMap.h.
Referenced by llvm::MCStreamer::AssignSection(), llvm::DominatorTreeBase< BasicBlock >::compare(), findBasePointers(), llvm::LoopAccessAnalysis::getInfo(), llvm::ValueEnumerator::print(), llvm::AliasSetTracker::print(), llvm::DenseSet< StructType *, StructTypeKeyInfo >::size(), llvm::ValueMap< const Value *, WeakVH >::size(), llvm::ScalarEvolution::verifyAnalysis(), and llvm::sampleprof::SampleProfileWriterBinary::write().
1.8.6