LLVM 22.0.0git
Public Types | Public Member Functions | Protected Member Functions | Static Protected Member Functions | List of all members
llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT > Class Template Reference

#include "llvm/ADT/DenseMap.h"

Inherits llvm::DebugEpochBase.

Inherited by llvm::DenseMap< Function *, detail::DenseSetEmpty, DenseMapInfo< Function * >, detail::DenseSetPair< Function * > >, llvm::DenseMap< Instruction *, NodeType * >, llvm::DenseMap< Instruction *, size_t >, llvm::DenseMap< NodeType *, size_t >, llvm::DenseMap< ValueT, detail::DenseSetEmpty, DenseMapInfo< ValueT >, detail::DenseSetPair< ValueT > >, llvm::DenseMap< BasicBlock *, DomSetType >, llvm::DenseMap< BlockT *, DomSetType >, llvm::DenseMap< const BasicBlock *, Loop * >, llvm::DenseMap< const llvm::DILocation *, const llvm::sampleprof::FunctionSamples * >, llvm::DenseMap< const BasicBlockT *, uint64_t >, llvm::DenseMap< Edge, uint64_t >, llvm::DenseMap< const BasicBlockT *, const BasicBlockT * >, llvm::DenseMap< const BasicBlockT *, SmallVector< const BasicBlockT *, 8 > >, llvm::DenseMap< const MachineBasicBlock *, MachineLoop * >, llvm::DenseMap< BlockT *, RegionT * >, llvm::DenseMap< T, detail::DenseSetEmpty, DenseMapInfo< T >, detail::DenseSetPair< T > >, llvm::DenseMap< unsigned, llvm::jitlink::Block * >, llvm::DenseMap< unsigned, llvm::jitlink::Symbol * >, llvm::DenseMap< const typename ELFFile::Elf_Shdr *, llvm::ArrayRef< typename ELFFile::Elf_Word > >, llvm::DenseMap< llvm::orc::SymbolStringPtr, llvm::jitlink::Symbol * >, llvm::DenseMap< AA::RangeTy, SmallSet< unsigned, 4 > >, llvm::DenseMap< const llvm::Instruction *, llvm::SmallVector< unsigned > >, llvm::DenseMap< llvm::StringRef, llvm::object::SectionRef >, llvm::DenseMap< llvm::Instruction *, detail::DenseSetEmpty, DenseMapInfo< llvm::Instruction * >, detail::DenseSetPair< llvm::Instruction * > >, llvm::DenseMap< llvm::BasicBlock *, detail::DenseSetEmpty, DenseMapInfo< llvm::BasicBlock * >, detail::DenseSetPair< llvm::BasicBlock * > >, llvm::DenseMap< const llvm::MachineInstr *, detail::DenseSetEmpty, DenseMapInfo< const llvm::MachineInstr * >, detail::DenseSetPair< const llvm::MachineInstr * > >, llvm::DenseMap< llvm::MachineInstr *, detail::DenseSetEmpty, DenseMapInfo< llvm::MachineInstr * >, detail::DenseSetPair< llvm::MachineInstr * > >, llvm::DenseMap< llvm::Register, detail::DenseSetEmpty, DenseMapInfo< llvm::Register >, detail::DenseSetPair< llvm::Register > >, llvm::DenseMap< GlobalVariable *, GlobalVariable * >, llvm::DenseMap< const llvm::Function *, unsigned >, llvm::DenseMap< const llvm::Instruction *, unsigned >, llvm::DenseMap< const llvm::DILocalVariable *, unsigned >, llvm::DenseMap< StringRef, FunctionImporter::ExportSetTy >, llvm::DenseMap< LiveDebugValues::ValueIDNum, LiveDebugValues::DbgOpID >, llvm::DenseMap< llvm::MachineOperand, LiveDebugValues::DbgOpID >, llvm::DenseMap< llvm::DebugVariable, unsigned >, llvm::DenseMap< const llvm::MachineBasicBlock *, unsigned int >, llvm::DenseMap< unsigned, unsigned >, llvm::DenseMap< FragmentOfVar, SmallVector< DIExpression::FragmentInfo, 1 > >, llvm::DenseMap< const DILocalVariable *, SmallSet< FragmentInfo, 4 > >, llvm::DenseMap< std::pair< llvm::MachineInstr *, unsigned >, std::optional< LiveDebugValues::ValueIDNum > >, llvm::DenseMap< StackSlotPos, unsigned >, llvm::DenseMap< unsigned, StackSlotPos >, llvm::DenseMap< llvm::DILocalScope *, llvm::DISubprogram * >, llvm::DenseMap< Value *, BasicBlock * >, llvm::DenseMap< ArrayRef< unsigned >, detail::DenseSetEmpty, DenseMapInfo< ArrayRef< unsigned > >, detail::DenseSetPair< ArrayRef< unsigned > > >, llvm::DenseMap< unsigned, std::pair< std::pair< unsigned, unsigned >, SmallVector< unsigned, 2 > > >, llvm::DenseMap< hash_code, unsigned >, llvm::DenseMap< MachineInstr *, detail::DenseSetEmpty, DenseMapInfo< MachineInstr * >, detail::DenseSetPair< MachineInstr * > >, llvm::DenseMap< constSCEV *, llvm::ScopedHashTableVal *, KInfo >, llvm::DenseMap< PHINode *, SmallDenseMap< BasicBlock *, Value *, 8 > >, llvm::DenseMap< LocIdx, SmallSet< DebugVariableID, 4 > >, llvm::DenseMap< DebugVariableID, TransferTracker::ResolvedDbgValue >, llvm::DenseMap< unsigned, SmallVector< TransferTracker::UseBeforeDef, 1 > >, llvm::DenseMap< DebugVariableID, detail::DenseSetEmpty, DenseMapInfo< DebugVariableID >, detail::DenseSetPair< DebugVariableID > >, llvm::DenseMap< ValueInfo, detail::DenseSetEmpty, DenseMapInfo< ValueInfo >, detail::DenseSetPair< ValueInfo > >, llvm::DenseMap< unsigned, detail::DenseSetEmpty, DenseMapInfo< unsigned >, detail::DenseSetPair< unsigned > >, llvm::DenseMap< DepTy, detail::DenseSetEmpty, DenseMapInfo< DepTy >, detail::DenseSetPair< DepTy > >, llvm::DenseMap< Function *, DenseSet< GlobalVariable * > >, llvm::DenseMap< const llvm::Function *, llvm::AMDGPUFunctionArgInfo >, llvm::DenseMap< unsigned, const MCExpr * >, llvm::DenseMap< ValueMapCVH, FuncInfo, DenseMapInfo< ValueMapCVH > >, llvm::DenseMap< const llvm::MachineBasicBlock *, unsigned >, llvm::DenseMap< StringRef, unsigned >, llvm::DenseMap< llvm::AssertingVH< llvm::BasicBlock >, AddrLabelSymEntry >, llvm::DenseMap< llvm::AssertingVH< llvm::Function >, std::vector< llvm::MCSymbol * > >, llvm::DenseMap< const llvm::MCSymbol *, AddressPoolEntry >, llvm::DenseMap< AssertingVH< const Value >, AliasSet * >, llvm::DenseMap< AnalysisKey *, std::unique_ptr< PassConceptT > >, llvm::DenseMap< IRUnitT *, AnalysisResultListT >, llvm::DenseMap< std::pair< AnalysisKey *, IRUnitT * >, typename AnalysisResultListT::iterator >, llvm::DenseMap< llvm::StringRef, unsigned >, llvm::DenseMap< const llvm::MachineBasicBlock *, llvm::SmallVector< llvm::MCSymbol *, 1 > >, llvm::DenseMap< llvm::MBBSectionID, unsigned >, llvm::DenseMap< const llvm::MCSymbol *, unsigned >, llvm::DenseMap< llvm::MBBSectionID, llvm::MCSymbol * >, llvm::DenseMap< llvm::GCStrategy *, std::unique_ptr< llvm::GCMetadataPrinter > >, llvm::DenseMap< const llvm::MDNode *, llvm::SmallVector< const llvm::MCSymbol * > >, llvm::DenseMap< MCSection *, unsigned >, llvm::DenseMap< AffectedValueCallbackVH, SmallVector< ResultElem, 1 >, AffectedValueCallbackVH::DMI >, llvm::DenseMap< FunctionCallbackVH, std::unique_ptr< AssumptionCache >, FunctionCallbackVH::DMI >, llvm::DenseMap< llvm::StringRef, llvm::Attribute >, llvm::DenseMap< llvm::Value *, llvm::AttributeList >, llvm::DenseMap< llvm::IRPosition, llvm::SmallVector< SimplifictionCallbackTy, 1 > >, llvm::DenseMap< const llvm::GlobalVariable *, llvm::SmallVector< GlobalVariableSimplifictionCallbackTy, 1 > >, llvm::DenseMap< const llvm::Value *, llvm::SmallVector< VirtualUseCallbackTy, 1 > >, llvm::DenseMap< AAMapKeyTy, llvm::AbstractAttribute * >, llvm::DenseMap< llvm::Function *, llvm::SmallVector< std::unique_ptr< llvm::Attributor::ArgumentReplacementInfo >, 8 > >, llvm::DenseMap< llvm::Function *, detail::DenseSetEmpty, DenseMapInfo< llvm::Function * >, detail::DenseSetPair< llvm::Function * > >, llvm::DenseMap< const llvm::Function *, detail::DenseSetEmpty, DenseMapInfo< const llvm::Function * >, detail::DenseSetPair< const llvm::Function * > >, llvm::DenseMap< llvm::WeakVH, detail::DenseSetEmpty, DenseMapInfo< llvm::WeakVH >, detail::DenseSetPair< llvm::WeakVH > >, llvm::DenseMap< llvm::AbstractAttribute *, detail::DenseSetEmpty, DenseMapInfo< llvm::AbstractAttribute * >, detail::DenseSetPair< llvm::AbstractAttribute * > >, llvm::DenseMap< const char *, detail::DenseSetEmpty, DenseMapInfo< const char * >, detail::DenseSetPair< const char * > >, llvm::DenseMap< uint64_t, llvm::SmallVector >, llvm::DenseMap< const llvm::MachineInstr *, unsigned >, llvm::DenseMap< const llvm::BasicBlock *, llvm::SmallSetVector >, llvm::DenseMap< BlockKeyT, std::pair< BlockNode, llvm::bfi_detail::BFICallbackVH > >, llvm::DenseMap< KeyT, size_t >, llvm::DenseMap< const llvm::MachineBasicBlock *, int >, llvm::DenseMap< BasicBlockCallbackVH, detail::DenseSetEmpty, llvm::DenseMapInfo< llvm::Value * >, detail::DenseSetPair< BasicBlockCallbackVH > >, llvm::DenseMap< Edge, llvm::BranchProbability >, llvm::DenseMap< const BasicBlock *, int >, llvm::DenseMap< const llvm::BasicBlock *, std::unique_ptr< BBInfo > >, llvm::DenseMap< llvm::CSKYTargetStreamer::SymbolIndex, const llvm::MCExpr * >, llvm::DenseMap< const llvm::Function *, uint64_t >, llvm::DenseMap< VNType, SmallVector< Instruction *, 4 > >, llvm::DenseMap< uint64_t, std::set< std::string, std::less<> > >, llvm::DenseMap< MDString *, unsigned >, llvm::DenseMap< const llvm::Value *, const llvm::Value * >, llvm::DenseMap< Value *, detail::DenseSetEmpty, DenseMapInfo< Value * >, detail::DenseSetPair< Value * > >, llvm::DenseMap< llvm::BasicBlock *, llvm::DenseSet< llvm::Value * > >, llvm::DenseMap< const llvm::BasicBlock *, llvm::InstructionCost >, llvm::DenseMap< const llvm::DIGlobalVariable *, uint64_t >, llvm::DenseMap< const llvm::LexicalScope *, llvm::SmallVector< LocalVariable, 1 > >, llvm::DenseMap< const llvm::DIScope *, std::unique_ptr< llvm::SmallVector > >, llvm::DenseMap< llvm::MCSectionCOFF *, detail::DenseSetEmpty, DenseMapInfo< llvm::MCSectionCOFF * >, detail::DenseSetPair< llvm::MCSectionCOFF * > >, llvm::DenseMap< const llvm::DISubprogram *, detail::DenseSetEmpty, DenseMapInfo< const llvm::DISubprogram * >, detail::DenseSetPair< const llvm::DISubprogram * > >, llvm::DenseMap< std::pair< const llvm::DINode *, const llvm::DIType * >, llvm::codeview::TypeIndex >, llvm::DenseMap< const llvm::DICompositeType *, llvm::codeview::TypeIndex >, llvm::DenseMap< llvm::CodeViewDebug::LocalVarDef, unsigned >, llvm::DenseMap< llvm::MachineInstr *, unsigned >, llvm::DenseMap< GlobalVariable *, unsigned >, llvm::DenseMap< llvm::Instruction *, unsigned >, llvm::DenseMap< std::pair< const llvm::MCSymbol *, unsigned >, const llvm::MCSymbolRefExpr * >, llvm::DenseMap< ConstantClass *, detail::DenseSetEmpty, MapInfo, detail::DenseSetPair< ConstantClass * > >, llvm::DenseMap< llvm::Value *, unsigned >, llvm::DenseMap< BlockT *, llvm::GenericCycle * >, llvm::DenseMap< EdgeType *, detail::DenseSetEmpty, DenseMapInfo< EdgeType * >, detail::DenseSetPair< EdgeType * > >, llvm::DenseMap< llvm::MDNode *, unsigned >, llvm::DenseMap< llvm::DISubprogram *, llvm::SmallVector< llvm::TypedTrackingMDRef, 4 > >, llvm::DenseMap< const llvm::DIE *, unsigned >, llvm::DenseMap< const llvm::BasicBlock *, bool >, llvm::DenseMap< uint64_t, detail::DenseSetEmpty, DenseMapInfo< uint64_t >, detail::DenseSetPair< uint64_t > >, llvm::DenseMap< uint64_t, const llvm::DWARFDebugNames::NameIndex * >, llvm::DenseMap< llvm::DWARFDebugNames::Abbrev, detail::DenseSetEmpty, AbbrevMapInfo, detail::DenseSetPair< llvm::DWARFDebugNames::Abbrev > >, llvm::DenseMap< const char *, uint32_t, CStrDenseMapInfo >, llvm::DenseMap< CallInst *, unsigned >, llvm::DenseMap< llvm::TargetExtType *, llvm::dxil::ResourceTypeInfo >, llvm::DenseMap< const NodeType *, const PiBlockDDGNode * >, llvm::DenseMap< InlinedEntity, unsigned >, llvm::DenseMap< unsigned, llvm::DebugCounter::CounterInfo >, llvm::DenseMap< const llvm::MachineInstr *, llvm::MCSymbol * >, llvm::DenseMap< llvm::Instruction *, llvm::APInt >, llvm::DenseMap< Value *, SmallVector< BranchInst *, 1 > >, llvm::DenseMap< const llvm::DIScope *, detail::DenseSetEmpty, DenseMapInfo< const llvm::DIScope * >, detail::DenseSetPair< const llvm::DIScope * > >, llvm::DenseMap< VarID, detail::DenseSetEmpty, DenseMapInfo< VarID >, detail::DenseSetPair< VarID > >, llvm::DenseMap< const llvm::DILocalScope *, llvm::DIE * >, llvm::DenseMap< const llvm::DILocalScope *, llvm::SmallVector< llvm::DIE *, 2 > >, llvm::DenseMap< const llvm::DINode *, std::unique_ptr< llvm::DbgEntity > >, llvm::DenseMap< const llvm::MDNode *, unsigned >, llvm::DenseMap< const llvm::DIE *, llvm::DwarfCompileUnit * >, llvm::DenseMap< const llvm::MCSymbol *, uint64_t >, llvm::DenseMap< const llvm::DILocalScope *, llvm::SetVector >, llvm::DenseMap< const llvm::MDNode *, uint64_t >, llvm::DenseMap< const llvm::MCSection *, const llvm::MCSymbol * >, llvm::DenseMap< const llvm::DIStringType *, unsigned >, llvm::DenseMap< llvm::LexicalScope *, ScopeVars >, llvm::DenseMap< llvm::LexicalScope *, llvm::SmallVector >, llvm::DenseMap< const llvm::MDNode *, llvm::DIE * >, llvm::DenseMap< llvm::DIE *, const llvm::DINode * >, llvm::DenseMap< const llvm::MCSectionELF *, std::vector< llvm::ELFRelocationEntry > >, llvm::DenseMap< const llvm::MCSymbolELF *, const llvm::MCSymbolELF * >, llvm::DenseMap< const llvm::Value *, std::pair< llvm::Instruction *, CaptureComponents > >, llvm::DenseMap< llvm::Instruction *, llvm::TinyPtrVector< const llvm::Value * > >, llvm::DenseMap< ElemTy, llvm::EquivalenceClasses::ECValue * >, llvm::DenseMap< llvm::GlobalVariable *, MutableValue >, llvm::DenseMap< llvm::GlobalValue *, detail::DenseSetEmpty, DenseMapInfo< llvm::GlobalValue * >, detail::DenseSetPair< llvm::GlobalValue * > >, llvm::DenseMap< const llvm::Value *, llvm::Register >, llvm::DenseMap< llvm::Instruction *, llvm::EquivalenceClasses::ECValue * >, llvm::DenseMap< const llvm::Value *, int >, llvm::DenseMap< const llvm::Comdat *, llvm::Comdat * >, llvm::DenseMap< std::pair< llvm::StringRef, uint64_t >, unsigned >, llvm::DenseMap< llvm::StringRef, llvm::FunctionImporter::ImportMapTy >, llvm::DenseMap< uint32_t, detail::DenseSetEmpty, DenseMapInfo< uint32_t >, detail::DenseSetPair< uint32_t > >, llvm::DenseMap< llvm::Register, const llvm::Value * >, llvm::DenseMap< const llvm::Instruction *, llvm::DenseMap >, llvm::DenseMap< const llvm::AllocaInst *, int >, llvm::DenseMap< const llvm::Argument *, int >, llvm::DenseMap< llvm::Register, llvm::Register >, llvm::DenseMap< const llvm::Value *, ISD::NodeType >, llvm::DenseMap< const llvm::BasicBlock *, detail::DenseSetEmpty, DenseMapInfo< const llvm::BasicBlock * >, detail::DenseSetPair< const llvm::BasicBlock * > >, llvm::DenseMap< llvm::Function *, llvm::CodeMetrics >, llvm::DenseMap< llvm::Function *, unsigned >, llvm::DenseMap< const llvm::Instruction *, std::pair< unsigned, unsigned > >, llvm::DenseMap< const Function *, GCFunctionInfo * >, llvm::DenseMap< unsigned, LaneBitmask >, llvm::DenseMap< const llvm::MachineBasicBlock *, llvm::DenseMap >, llvm::DenseMap< llvm::MachineInstr *, llvm::DenseMap >, llvm::DenseMap< const llvm::GCOVBlock *, detail::DenseSetEmpty, DenseMapInfo< const llvm::GCOVBlock * >, detail::DenseSetPair< const llvm::GCOVBlock * > >, llvm::DenseMap< unsigned, llvm::Register >, llvm::DenseMap< const llvm::MachineInstr *, llvm::UniqueMachineInstr * >, llvm::DenseMap< const llvm::Value *, unsigned >, llvm::DenseMap< const BasicBlock *, bool >, llvm::DenseMap< llvm::AssertingVH< llvm::BasicBlock >, uint32_t >, llvm::DenseMap< uint32_t, LeaderListNode >, llvm::DenseMap< llvm::Value *, uint32_t >, llvm::DenseMap< llvm::GVNPass::Expression, uint32_t >, llvm::DenseMap< uint32_t, llvm::PHINode * >, llvm::DenseMap< uint32_t, llvm::BasicBlock * >, llvm::DenseMap< std::pair< uint32_t, const BasicBlock * >, uint32_t >, llvm::DenseMap< const InstructionT *, const InstructionT * >, llvm::DenseMap< const BlockT *, detail::DenseSetEmpty, DenseMapInfo< const BlockT * >, detail::DenseSetPair< const BlockT * > >, llvm::DenseMap< BlockT *, DFSInfo >, llvm::DenseMap< const BlockT *, std::unique_ptr< llvm::GenericSyncDependenceAnalysis::DivergenceDescriptor > >, llvm::DenseMap< const BlockT *, const BlockT * >, llvm::DenseMap< ConstValueRefT, detail::DenseSetEmpty, DenseMapInfo< ConstValueRefT >, detail::DenseSetPair< ConstValueRefT > >, llvm::DenseMap< llvm::GlobalValue *, llvm::SmallPtrSet< llvm::GlobalValue *, 4 > >, llvm::DenseMap< llvm::Metadata *, llvm::SmallSet< std::pair< llvm::GlobalVariable *, uint64_t >, 4 > >, llvm::DenseMap< ValueMapCVH, uint64_t, DenseMapInfo< ValueMapCVH > >, llvm::DenseMap< const llvm::Value *, const llvm::GlobalValue * >, llvm::DenseMap< const llvm::Function *, GlobalsAAResult::FunctionInfo >, llvm::DenseMap< unsigned, ExtType >, llvm::DenseMap< unsigned, PredSet >, llvm::DenseMap< const Metadata *, TrackingMDRef >, llvm::DenseMap< llvm::StructType *, detail::DenseSetEmpty, DenseMapInfo< llvm::StructType * >, detail::DenseSetPair< llvm::StructType * > >, llvm::DenseMap< llvm::StructType *, detail::DenseSetEmpty, StructTypeKeyInfo, detail::DenseSetPair< llvm::StructType * > >, llvm::DenseMap< llvm::Value *, llvm::Value * >, llvm::DenseMap< llvm::IRSimilarity::IRInstructionData *, unsigned, llvm::IRSimilarity::IRInstructionDataTraits >, llvm::DenseMap< llvm::BasicBlock *, unsigned >, llvm::DenseMap< unsigned, llvm::Value * >, llvm::DenseMap< unsigned, llvm::DenseSet< unsigned > >, llvm::DenseMap< CFGEdge, llvm::SmallVector< llvm::MachineBasicBlock *, 1 > >, llvm::DenseMap< const llvm::Value *, llvm::SmallVector * >, llvm::DenseMap< const llvm::Type *, llvm::SmallVector * >, llvm::DenseMap< unsigned, TreeTy * >, llvm::DenseMap< const llvm::Function *, FunctionInfo * >, llvm::DenseMap< RetainedKnowledgeKey, Assume2KnowledgeMap >, llvm::DenseMap< const llvm::Instruction *, detail::DenseSetEmpty, DenseMapInfo< const llvm::Instruction * >, detail::DenseSetPair< const llvm::Instruction * > >, llvm::DenseMap< const SmallPtrSet< Instruction *, 4 > *, detail::DenseSetEmpty, DenseMapInfo< const SmallPtrSet< Instruction *, 4 > * >, detail::DenseSetPair< const SmallPtrSet< Instruction *, 4 > * > >, llvm::DenseMap< unsigned, InstructionVectorTy * >, llvm::DenseMap< Value *, Constant * >, llvm::DenseMap< IntPtrT, detail::DenseSetEmpty, DenseMapInfo< IntPtrT >, detail::DenseSetPair< IntPtrT > >, llvm::DenseMap< SymbolRemappingReader::Key, llvm::StringRef >, llvm::DenseMap< uint64_t, llvm::GlobalVariable * >, llvm::DenseMap< const llvm::BasicBlock *, const llvm::Instruction * >, llvm::DenseMap< int32_t, InstTy * >, llvm::DenseMap< llvm::Instruction *, llvm::InterleaveGroup< llvm::Instruction > * >, llvm::DenseMap< llvm::Instruction *, llvm::SmallPtrSet< llvm::Instruction *, 2 > >, llvm::DenseMap< llvm::MDNode *, llvm::SmallVector< llvm::Instruction *, 2 > >, llvm::DenseMap< unsigned, llvm::GlobalValue * >, llvm::DenseMap< llvm::Module *, unsigned >, llvm::DenseMap< const llvm::Value *, llvm::StringMapEntry * >, llvm::DenseMap< unsigned, std::unique_ptr< llvm::ConstantInt > >, llvm::DenseMap< llvm::APInt, std::unique_ptr< llvm::ConstantInt > >, llvm::DenseMap< std::pair< llvm::ElementCount, llvm::APInt >, std::unique_ptr< llvm::ConstantInt > >, llvm::DenseMap< llvm::APFloat, std::unique_ptr< llvm::ConstantFP > >, llvm::DenseMap< std::pair< llvm::ElementCount, llvm::APFloat >, std::unique_ptr< llvm::ConstantFP > >, llvm::DenseMap< llvm::Value *, llvm::ValueAsMetadata * >, llvm::DenseMap< llvm::Metadata *, llvm::MetadataAsValue * >, llvm::DenseMap< llvm::DIArgList *, detail::DenseSetEmpty, llvm::DIArgListInfo, detail::DenseSetPair< llvm::DIArgList * > >, llvm::DenseMap< llvm::Type *, std::unique_ptr< llvm::ConstantAggregateZero > >, llvm::DenseMap< ConstantArray *, detail::DenseSetEmpty, MapInfo, detail::DenseSetPair< ConstantArray * > >, llvm::DenseMap< ConstantStruct *, detail::DenseSetEmpty, MapInfo, detail::DenseSetPair< ConstantStruct * > >, llvm::DenseMap< ConstantVector *, detail::DenseSetEmpty, MapInfo, detail::DenseSetPair< ConstantVector * > >, llvm::DenseMap< llvm::PointerType *, std::unique_ptr< llvm::ConstantPointerNull > >, llvm::DenseMap< llvm::TargetExtType *, std::unique_ptr< llvm::ConstantTargetNone > >, llvm::DenseMap< llvm::Type *, std::unique_ptr< llvm::UndefValue > >, llvm::DenseMap< llvm::Type *, std::unique_ptr< llvm::PoisonValue > >, llvm::DenseMap< const llvm::BasicBlock *, llvm::BlockAddress * >, llvm::DenseMap< const llvm::GlobalValue *, llvm::DSOLocalEquivalent * >, llvm::DenseMap< const llvm::GlobalValue *, llvm::NoCFIValue * >, llvm::DenseMap< llvm::ConstantPtrAuth *, detail::DenseSetEmpty, MapInfo, detail::DenseSetPair< llvm::ConstantPtrAuth * > >, llvm::DenseMap< llvm::ConstantExpr *, detail::DenseSetEmpty, MapInfo, detail::DenseSetPair< llvm::ConstantExpr * > >, llvm::DenseMap< llvm::InlineAsm *, detail::DenseSetEmpty, MapInfo, detail::DenseSetPair< llvm::InlineAsm * > >, llvm::DenseMap< unsigned, llvm::IntegerType * >, llvm::DenseMap< FunctionType *, detail::DenseSetEmpty, FunctionTypeKeyInfo, detail::DenseSetPair< FunctionType * > >, llvm::DenseMap< StructType *, detail::DenseSetEmpty, AnonStructTypeKeyInfo, detail::DenseSetPair< StructType * > >, llvm::DenseMap< TargetExtType *, detail::DenseSetEmpty, TargetExtTypeKeyInfo, detail::DenseSetPair< TargetExtType * > >, llvm::DenseMap< std::pair< llvm::Type *, uint64_t >, llvm::ArrayType * >, llvm::DenseMap< std::pair< llvm::Type *, llvm::ElementCount >, llvm::VectorType * >, llvm::DenseMap< unsigned, llvm::PointerType * >, llvm::DenseMap< std::pair< llvm::Type *, unsigned >, llvm::TypedPointerType * >, llvm::DenseMap< Value *, ValueHandleBase * >, llvm::DenseMap< const llvm::Value *, llvm::MDAttachments >, llvm::DenseMap< llvm::DIAssignID *, llvm::SmallVector< llvm::Instruction *, 1 > >, llvm::DenseMap< const llvm::GlobalObject *, llvm::StringRef >, llvm::DenseMap< const llvm::GlobalValue *, llvm::StringRef >, llvm::DenseMap< const llvm::GlobalValue *, llvm::GlobalValue::SanitizerMetadata >, llvm::DenseMap< std::pair< const char *, unsigned >, unsigned >, llvm::DenseMap< const llvm::Function *, std::string >, llvm::DenseMap< PassID, CompatibilityCheckFn >, llvm::DenseMap< const llvm::Function *, llvm::LazyCallGraph::Node * >, llvm::DenseMap< llvm::LazyCallGraph::Node *, llvm::LazyCallGraph::SCC * >, llvm::DenseMap< llvm::LazyCallGraph::RefSCC *, int >, llvm::DenseMap< llvm::LazyCallGraph::Node *, int >, llvm::DenseMap< std::pair< llvm::BasicBlock *, llvm::Value * >, detail::DenseSetEmpty, DenseMapInfo< std::pair< llvm::BasicBlock *, llvm::Value * > >, detail::DenseSetPair< std::pair< llvm::BasicBlock *, llvm::Value * > > >, llvm::DenseMap< const llvm::DILocation *, std::unique_ptr< llvm::SmallPtrSet > >, llvm::DenseMap< llvm::Register, std::vector< unsigned > >, llvm::DenseMap< Register, UserValue * >, llvm::DenseMap< DebugVariable, UserValue * >, llvm::DenseMap< LiveRange *, std::pair< BitVector, BitVector > >, llvm::DenseMap< unsigned, llvm::BitVector >, llvm::DenseMap< llvm::MCSection *, const llvm::MCSymbolRefExpr * >, llvm::DenseMap< llvm::Value *, const llvm::SCEV * >, llvm::DenseMap< llvm::Loop *, std::unique_ptr< llvm::LoopAccessInfo > >, llvm::DenseMap< SUnit *, OrderDep >, llvm::DenseMap< ValueMapCVH, WeakTrackingVH, DenseMapInfo< ValueMapCVH > >, llvm::DenseMap< const BlockT *, LoopT * >, llvm::DenseMap< llvm::BasicBlock *, llvm::TinyPtrVector >, llvm::DenseMap< llvm::ElementCount, llvm::SmallPtrSet< llvm::BasicBlock *, 4 > >, llvm::DenseMap< llvm::ElementCount, unsigned >, llvm::DenseMap< llvm::ElementCount, llvm::SmallPtrSet< llvm::Instruction *, 4 > >, llvm::DenseMap< llvm::Instruction *, llvm::Instruction * >, llvm::DenseMap< std::pair< Instruction *, ElementCount >, std::pair< InstWidening, InstructionCost > >, llvm::DenseMap< std::pair< CallInst *, ElementCount >, CallWideningDecision >, llvm::DenseMap< PHINode *, unsigned >, llvm::DenseMap< const llvm::Value *, const llvm::RuntimeCheckingPtrGroup * >, llvm::DenseMap< const llvm::RuntimeCheckingPtrGroup *, llvm::MDNode * >, llvm::DenseMap< const llvm::MachineBasicBlock *, llvm::BlockFrequency >, llvm::DenseMap< uint32_t, llvm::StringRef >, llvm::DenseMap< unsigned, llvm::MCCVFunctionInfo::LineInfo >, llvm::DenseMap< std::pair< unsigned, unsigned >, llvm::MCSymbol * >, llvm::DenseMap< unsigned, llvm::MCLabel * >, llvm::DenseMap< llvm::MCSection *, detail::DenseSetEmpty, DenseMapInfo< llvm::MCSection * >, detail::DenseSetPair< llvm::MCSection * > >, llvm::DenseMap< std::tuple< llvm::StringRef, unsigned, unsigned >, unsigned >, llvm::DenseMap< llvm::StringRef, detail::DenseSetEmpty, DenseMapInfo< llvm::StringRef >, detail::DenseSetPair< llvm::StringRef > >, llvm::DenseMap< const llvm::MCSymbol *, llvm::SmallVector< PendingAssignment, 1 > >, llvm::DenseMap< llvm::MCRegister, int >, llvm::DenseMap< const llvm::LazyCallGraph::Node *, detail::DenseSetEmpty, DenseMapInfo< const llvm::LazyCallGraph::Node * >, detail::DenseSetPair< const llvm::LazyCallGraph::Node * > >, llvm::DenseMap< TagT, detail::DenseSetEmpty, DenseMapInfo< TagT >, detail::DenseSetPair< TagT > >, llvm::DenseMap< llvm::MachO::ObjCIVarRecord, unsigned >, llvm::DenseMap< llvm::MachO::GlobalRecord, unsigned >, llvm::DenseMap< llvm::MachO::ObjCInterfaceRecord, unsigned >, llvm::DenseMap< llvm::MachO::ObjCCategoryRecord, unsigned >, llvm::DenseMap< SymbolsMapKey, Symbol * >, llvm::DenseMap< const llvm::MCSection *, std::vector< RelAndSymbol > >, llvm::DenseMap< const llvm::MCSection *, unsigned >, llvm::DenseMap< const llvm::MCSection *, uint64_t >, llvm::DenseMap< llvm::MachineConstantPoolValue *, detail::DenseSetEmpty, DenseMapInfo< llvm::MachineConstantPoolValue * >, detail::DenseSetPair< llvm::MachineConstantPoolValue * > >, llvm::DenseMap< llvm::MachineBasicBlock *, DomSetType >, llvm::DenseMap< llvm::MCSymbol *, llvm::SmallVector< unsigned, 4 > >, llvm::DenseMap< llvm::MCSymbol *, unsigned >, llvm::DenseMap< const MachineInstr *, CallSiteInfo >, llvm::DenseMap< const MachineInstr *, CalledGlobalInfo >, llvm::DenseMap< unsigned, llvm::MachineFunction::DebugPHIRegallocPos >, llvm::DenseMap< const llvm::Function *, std::unique_ptr< llvm::MachineFunction > >, llvm::DenseMap< llvm::MCSymbol *, StubValueTy >, llvm::DenseMap< llvm::MCSymbol *, const llvm::MCExpr * >, llvm::DenseMap< const llvm::MachineInstr *, llvm::MachineTraceMetrics::InstrCycles >, llvm::DenseMap< const llvm::GlobalValue *, unsigned >, llvm::DenseMap< const llvm::Init *, MappedValue >, llvm::DenseMap< KeyT, unsigned >, llvm::DenseMap< PointerIntPair< Value *, 1, bool >, std::vector< unsigned > >, llvm::DenseMap< std::pair< const llvm::SCEV *, llvm::Type * >, std::pair< const llvm::SCEV *, const llvm::SCEV * > >, llvm::DenseMap< Instruction *, MemDepResult >, llvm::DenseMap< llvm::AssertingVH< const llvm::Value >, llvm::NonLocalDepResult >, llvm::DenseMap< Instruction *, SmallPtrSet< const Value *, 4 > >, llvm::DenseMap< ValueIsLoadPair, NonLocalPointerInfo >, llvm::DenseMap< Instruction *, SmallPtrSet< ValueIsLoadPair, 4 > >, llvm::DenseMap< Instruction *, PerInstNLInfo >, llvm::DenseMap< Instruction *, SmallPtrSet< Instruction *, 4 > >, llvm::DenseMap< LoadInst *, int32_t >, llvm::DenseMap< const llvm::Value *, llvm::MemoryAccess * >, llvm::DenseMap< const BasicBlock *, std::unique_ptr< AccessList > >, llvm::DenseMap< const BasicBlock *, std::unique_ptr< DefsList > >, llvm::DenseMap< const llvm::MemoryAccess *, unsigned long >, llvm::DenseMap< const llvm::MachineInstr *, llvm::SmallVector< const llvm::MachineInstr *, 2 > >, llvm::DenseMap< const llvm::MachineInstr *, InstType >, llvm::DenseMap< const BlockT *, unsigned >, llvm::DenseMap< std::pair< unsigned, const llvm::FunctionType * >, unsigned >, llvm::DenseMap< uint64_t, uint64_t >, llvm::DenseMap< uint64_t, unsigned >, llvm::DenseMap< llvm::MachineInstr *, int >, llvm::DenseMap< MachineInstr *, std::pair< Register, int64_t > >, llvm::DenseMap< const llvm::BasicBlock *, std::optional< bool > >, llvm::DenseMap< const llvm::Function *, std::optional< bool > >, llvm::DenseMap< const llvm::Instruction *, std::unique_ptr< llvm::MustBeExecutedIterator > >, llvm::DenseMap< PointerIntPair< const Instruction *, 1, ExplorationDirection >, detail::DenseSetEmpty, DenseMapInfo< PointerIntPair< const Instruction *, 1, ExplorationDirection > >, detail::DenseSetPair< PointerIntPair< const Instruction *, 1, ExplorationDirection > > >, llvm::DenseMap< const TargetRegisterClass *, VRegMap >, llvm::DenseMap< const llvm::SCEV *, llvm::SmallVector< llvm::WeakTrackingVH, 2 > >, llvm::DenseMap< llvm::SUnit *, detail::DenseSetEmpty, DenseMapInfo< llvm::SUnit * >, detail::DenseSetPair< llvm::SUnit * > >, llvm::DenseMap< unsigned, T >, llvm::DenseMap< const Value *, WeakEvalType >, llvm::DenseMap< std::pair< llvm::Constant *, uint64_t >, llvm::Constant * >, llvm::DenseMap< llvm::Value *, llvm::BasicBlock * >, llvm::DenseMap< unsigned, llvm::Constant * >, llvm::DenseMap< PoolEntry *, detail::DenseSetEmpty, PoolEntryDSInfo, detail::DenseSetPair< PoolEntry * > >, llvm::DenseMap< llvm::Register, unsigned >, llvm::DenseMap< AnalysisID, llvm::Pass * >, llvm::DenseMap< llvm::Pass *, llvm::Pass * >, llvm::DenseMap< llvm::Pass *, llvm::SmallPtrSet< llvm::Pass *, 8 > >, llvm::DenseMap< llvm::Pass *, llvm::AnalysisUsage * >, llvm::DenseMap< AnalysisID, const llvm::PassInfo * >, llvm::DenseMap< unsigned, std::pair< llvm::Register, llvm::Register > >, llvm::DenseMap< AnalysisID, llvm::IdentifyingPassPtr >, llvm::DenseMap< llvm::StringRef, std::string >, llvm::DenseMap< const void *, const PassInfo * >, llvm::DenseMap< llvm::MachineBasicBlock *, llvm::BitVector >, llvm::DenseMap< llvm::MachineInstr *, llvm::MachineInstr * >, llvm::DenseMap< std::pair< llvm::MachineBasicBlock *, llvm::MachineInstr * >, llvm::MachineInstr * >, llvm::DenseMap< unsigned, llvm::MachineBasicBlock * >, llvm::DenseMap< llvm::Register, llvm::VRegInfo * >, llvm::DenseMap< unsigned, int >, llvm::DenseMap< unsigned, const llvm::Value * >, llvm::DenseMap< const llvm::PHINode *, unsigned int >, llvm::DenseMap< unsigned int, llvm::SmallSetVector >, llvm::DenseMap< PhiValuesCallbackVH, detail::DenseSetEmpty, llvm::DenseMapInfo< llvm::Value * >, detail::DenseSetPair< PhiValuesCallbackVH > >, llvm::DenseMap< const llvm::Function *, std::vector< uint32_t > >, llvm::DenseMap< MemberTy, detail::DenseSetEmpty, DenseMapInfo< MemberTy >, detail::DenseSetPair< MemberTy > >, llvm::DenseMap< unsigned, llvm::GCNRegPressure >, llvm::DenseMap< std::pair< unsigned, llvm::Register >, llvm::LaneBitmask >, llvm::DenseMap< llvm::BasicBlock *, llvm::ArrayRef< llvm::BasicBlock * > >, llvm::DenseMap< const llvm::Value *, const llvm::PredicateBase * >, llvm::DenseMap< llvm::Value *, unsigned int >, llvm::DenseMap< const llvm::SCEV *, RewriteEntry >, llvm::DenseMap< ValueMapCVH, SCEVWrapPredicate::IncrementWrapFlags, DenseMapInfo< ValueMapCVH > >, llvm::DenseMap< const llvm::BasicBlock *, llvm::DenseMap< const llvm::BasicBlock *, unsigned > >, llvm::DenseMap< T, ptrdiff_t >, llvm::DenseMap< int, uint64_t >, llvm::DenseMap< llvm::StringRef, uint64_t >, llvm::DenseMap< uint64_t, llvm::PseudoProbeDescriptor >, llvm::DenseMap< ValueMapCVH, std::unique_ptr< const llvm::GlobalValuePseudoSourceValue >, DenseMapInfo< ValueMapCVH > >, llvm::DenseMap< const llvm::LiveInterval *, detail::DenseSetEmpty, DenseMapInfo< const llvm::LiveInterval * >, detail::DenseSetPair< const llvm::LiveInterval * > >, llvm::DenseMap< const llvm::MCSection *, ElfMappingSymbol >, llvm::DenseMap< std::pair< unsigned, int >, SmallVector< int > >, llvm::DenseMap< llvm::AssertingVH< llvm::Value >, unsigned >, llvm::DenseMap< AssertingVH< Instruction >, detail::DenseSetEmpty, DenseMapInfo< AssertingVH< Instruction > >, detail::DenseSetPair< AssertingVH< Instruction > > >, llvm::DenseMap< std::pair< llvm::Value *, llvm::Value * >, llvm::ReassociatePass::PairMapValue >, llvm::DenseMap< const llvm::Init *, const llvm::Init * >, llvm::DenseMap< unsigned, llvm::MachineInstr * >, llvm::DenseMap< llvm::hash_code, std::unique_ptr< const llvm::RegisterBankInfo::PartialMapping > >, llvm::DenseMap< llvm::hash_code, std::unique_ptr< const llvm::RegisterBankInfo::ValueMapping > >, llvm::DenseMap< llvm::hash_code, std::unique_ptr< llvm::RegisterBankInfo::ValueMapping[]> >, llvm::DenseMap< llvm::hash_code, std::unique_ptr< const llvm::RegisterBankInfo::InstructionMapping > >, llvm::DenseMap< llvm::MCRegister, const llvm::TargetRegisterClass * >, llvm::DenseMap< SID, SID >, llvm::DenseMap< llvm::Value *, llvm::ValueLatticeElement >, llvm::DenseMap< std::pair< llvm::Value *, unsigned >, llvm::ValueLatticeElement >, llvm::DenseMap< llvm::GlobalVariable *, llvm::ValueLatticeElement >, llvm::DenseMap< std::pair< llvm::Function *, unsigned >, unsigned >, llvm::DenseMap< llvm::Value *, detail::DenseSetEmpty, DenseMapInfo< llvm::Value * >, detail::DenseSetPair< llvm::Value * > >, llvm::DenseMap< Edge, detail::DenseSetEmpty, DenseMapInfo< Edge >, detail::DenseSetPair< Edge > >, llvm::DenseMap< llvm::Function *, std::unique_ptr< llvm::PredicateInfo > >, llvm::DenseMap< llvm::Value *, llvm::SmallSetVector< llvm::User *, 2 > >, llvm::DenseMap< std::pair< const llvm::SCEV *, llvm::Instruction * >, llvm::TrackingVH< llvm::Value > >, llvm::DenseMap< llvm::AssertingVH< llvm::Value >, detail::DenseSetEmpty, DenseMapInfo< llvm::AssertingVH< llvm::Value > >, detail::DenseSetPair< llvm::AssertingVH< llvm::Value > > >, llvm::DenseMap< llvm::PoisoningVH< llvm::Instruction >, llvm::PoisonFlags >, llvm::DenseMap< const llvm::SCEV *, const llvm::Loop * >, llvm::DenseMap< llvm::AssertingVH< llvm::PHINode >, detail::DenseSetEmpty, DenseMapInfo< llvm::AssertingVH< llvm::PHINode > >, detail::DenseSetPair< llvm::AssertingVH< llvm::PHINode > > >, llvm::DenseMap< const SDNode *, SmallVector< SDDbgValue *, 2 > >, llvm::DenseMap< int, std::vector< llvm::SIRegisterInfo::SpilledReg > >, llvm::DenseMap< Register, unsigned >, llvm::DenseMap< Register, detail::DenseSetEmpty, DenseMapInfo< Register >, detail::DenseSetPair< Register > >, llvm::DenseMap< int, llvm::SIMachineFunctionInfo::VGPRSpillToAGPR >, llvm::DenseMap< Value *, unsigned >, llvm::DenseMap< int, std::deque< llvm::SUnit * > >, llvm::DenseMap< unsigned, llvm::MCRegister >, llvm::DenseMap< const llvm::Function *, llvm::MCRegister >, llvm::DenseMap< std::pair< const llvm::MachineFunction *, int >, llvm::MCRegister >, llvm::DenseMap< const llvm::MachineFunction *, llvm::DenseMap< llvm::Register, llvm::MachineInstr * > >, llvm::DenseMap< llvm::MachineInstr *, const llvm::Type * >, llvm::DenseMap< const llvm::Function *, const llvm::MachineOperand * >, llvm::DenseMap< const llvm::MachineInstr *, const llvm::Function * >, llvm::DenseMap< const llvm::MachineOperand *, const llvm::Function * >, llvm::DenseMap< const llvm::Function *, llvm::SmallPtrSet< llvm::MachineInstr *, 8 > >, llvm::DenseMap< llvm::Value *, llvm::Type * >, llvm::DenseMap< llvm::MachineInstr *, std::pair< llvm::Type *, std::string > >, llvm::DenseMap< const llvm::Type *, llvm::MachineInstr * >, llvm::DenseMap< const llvm::MachineFunction *, llvm::MachineInstr * >, llvm::DenseMap< const llvm::Function *, llvm::TypedPointerType * >, llvm::DenseMap< llvm::Value *, llvm::CallInst * >, llvm::DenseMap< std::pair< const llvm::MachineFunction *, llvm::Register >, const llvm::Value * >, llvm::DenseMap< SPIRV::IRHandleMF, SPIRV::MIHandle >, llvm::DenseMap< const llvm::MachineInstr *, SPIRV::IRHandleMF >, llvm::DenseMap< BlkT *, BBInfo * >, llvm::DenseMap< const AllocaInst *, MachineFrameInfo::SSPLayoutKind >, llvm::DenseMap< uint64_t, llvm::StringRef >, llvm::DenseMap< const SCEV *, bool >, llvm::DenseMap< const SCEV *, ValueSetVector >, llvm::DenseMap< SCEVCallbackVH, const SCEV *, DenseMapInfo< Value * > >, llvm::DenseMap< llvm::ScalarEvolution::FoldID, const llvm::SCEV * >, llvm::DenseMap< const llvm::SCEV *, llvm::SmallVector< llvm::ScalarEvolution::FoldID, 2 > >, llvm::DenseMap< const llvm::SCEV *, llvm::APInt >, llvm::DenseMap< const llvm::Loop *, BackedgeTakenInfo >, llvm::DenseMap< const llvm::SCEV *, llvm::SmallPtrSet< llvm::PointerIntPair< const llvm::Loop *, 1, bool >, 4 > >, llvm::DenseMap< llvm::PHINode *, llvm::Constant * >, llvm::DenseMap< const llvm::SCEV *, llvm::SmallVector< std::pair< const llvm::Loop *, const llvm::SCEV * >, 2 > >, llvm::DenseMap< const llvm::SCEV *, llvm::SmallVector< llvm::PointerIntPair< const llvm::Loop *, 2, LoopDisposition >, 2 > >, llvm::DenseMap< const llvm::Loop *, LoopProperties >, llvm::DenseMap< const llvm::SCEV *, llvm::SmallVector< llvm::PointerIntPair< const llvm::BasicBlock *, 2, BlockDisposition >, 2 > >, llvm::DenseMap< const llvm::SCEV *, llvm::SmallPtrSet< const llvm::SCEV *, 8 > >, llvm::DenseMap< const llvm::SCEV *, llvm::ConstantRange >, llvm::DenseMap< const llvm::Loop *, llvm::SmallVector< const llvm::SCEVAddRecExpr *, 4 > >, llvm::DenseMap< std::pair< const llvm::SCEVUnknown *, const llvm::Loop * >, std::pair< const llvm::SCEV *, llvm::SmallVector< const llvm::SCEVPredicate *, 3 > > >, llvm::DenseMap< const llvm::SCEV *, const llvm::SCEV * >, llvm::DenseMap< llvm::MachineInstr *, llvm::SUnit * >, llvm::DenseMap< K, llvm::ScopedHashTableVal *, KInfo >, llvm::DenseMap< K, llvm::ScopedHashTableVal *, DenseMapInfo< K > >, llvm::DenseMap< const llvm::SDNode *, NodeExtraInfo >, llvm::DenseMap< llvm::MCSymbol *, llvm::SDNode * >, llvm::DenseMap< const llvm::Value *, llvm::SDValue >, llvm::DenseMap< const llvm::Constant *, llvm::Register >, llvm::DenseMap< llvm::MachineBasicBlock *, llvm::SmallVector< unsigned, 4 > >, llvm::DenseMap< BaseTy, detail::DenseSetEmpty, DenseMapInfo< BaseTy >, detail::DenseSetPair< BaseTy > >, llvm::DenseMap< const llvm::Init *, detail::DenseSetEmpty, DenseMapInfo< const llvm::Init * >, detail::DenseSetPair< const llvm::Init * > >, llvm::DenseMap< const MachineInstr *, SlotIndex >, llvm::DenseMap< const Value *, unsigned >, llvm::DenseMap< llvm::AttributeSet, unsigned >, llvm::DenseMap< LatticeKey, LatticeVal >, llvm::DenseMap< std::pair< unsigned, unsigned >, ValueForcePair >, llvm::DenseMap< const BasicBlock *, BlockLifetimeInfo >, llvm::DenseMap< const llvm::BasicBlock *, std::pair< unsigned, unsigned > >, llvm::DenseMap< const llvm::AllocaInst *, unsigned >, llvm::DenseMap< const llvm::BasicBlock *, llvm::SmallVector< std::pair< unsigned, Marker >, 4 > >, llvm::DenseMap< const MCSymbol *, unsigned >, llvm::DenseMap< llvm::SDValue, llvm::SDValue >, llvm::DenseMap< const llvm::Constant *, uint64_t >, llvm::DenseMap< const llvm::Constant *, detail::DenseSetEmpty, DenseMapInfo< const llvm::Constant * >, detail::DenseSetPair< const llvm::Constant * > >, llvm::DenseMap< llvm::CachedHashStringRef, uint8_t >, llvm::DenseMap< llvm::CachedHashStringRef, size_t >, llvm::DenseMap< unsigned, llvm::SuffixTreeNode * >, llvm::DenseMap< std::pair< const llvm::MachineBasicBlock *, const llvm::Value * >, llvm::Register >, llvm::DenseMap< llvm::PointerIntPair< const llvm::Instruction *, 1, bool >, llvm::Register >, llvm::DenseMap< llvm::SUnit *, std::pair< llvm::Register, int64_t > >, llvm::DenseMap< std::pair< const MCSymbol *, unsigned >, unsigned >, llvm::DenseMap< const llvm::MDNode *, TBAABaseNodeSummary >, llvm::DenseMap< const llvm::MDNode *, bool >, llvm::DenseMap< llvm::Register, AvailableValsTy >, llvm::DenseMap< unsigned, std::string >, llvm::DenseMap< unsigned int, unsigned int >, llvm::DenseMap< PartialReduceActionTypes, LegalizeAction >, llvm::DenseMap< const llvm::Value *, detail::DenseSetEmpty, DenseMapInfo< const llvm::Value * >, detail::DenseSetPair< const llvm::Value * > >, llvm::DenseMap< const llvm::MDNode *, detail::DenseSetEmpty, DenseMapInfo< const llvm::MDNode * >, detail::DenseSetPair< const llvm::MDNode * > >, llvm::DenseMap< llvm::AttributeList, detail::DenseSetEmpty, DenseMapInfo< llvm::AttributeList >, detail::DenseSetPair< llvm::AttributeList > >, llvm::DenseMap< llvm::Type *, detail::DenseSetEmpty, DenseMapInfo< llvm::Type * >, detail::DenseSetPair< llvm::Type * > >, llvm::DenseMap< llvm::Value *, SimplifiedAddress >, llvm::DenseMap< int32_t, llvm::Instruction * >, llvm::DenseMap< llvm::VPInstruction *, llvm::InterleaveGroup< llvm::VPInstruction > * >, llvm::DenseMap< llvm::VPBasicBlock *, llvm::VPValue * >, llvm::DenseMap< llvm::Instruction *, llvm::VPRecipeBase * >, llvm::DenseMap< const llvm::VPValue *, std::string >, llvm::DenseMap< const llvm::VPValue *, llvm::Value * >, llvm::DenseMap< const llvm::VPValue *, llvm::SmallVector< llvm::Value *, 4 > >, llvm::DenseMap< const llvm::VPValue *, llvm::Type * >, llvm::DenseMap< llvm::ElementCount, detail::DenseSetEmpty, DenseMapInfo< llvm::ElementCount >, detail::DenseSetPair< llvm::ElementCount > >, llvm::DenseMap< Value *, VPValue * >, llvm::DenseMap< const llvm::SCEV *, llvm::VPValue * >, llvm::DenseMap< llvm::SmallVector< llvm::VPValue *, 4 >, llvm::VPInstruction * >, llvm::DenseMap< Type *, unsigned >, llvm::DenseMap< const Metadata *, MDIndex >, llvm::DenseMap< IndexAndAttrSet, unsigned >, llvm::DenseMap< AttributeList, unsigned >, llvm::DenseMap< const llvm::BasicBlock *, unsigned >, llvm::DenseMap< const Instruction *, unsigned >, llvm::DenseMap< ValueMapCVH, ValueT, DenseMapInfo< ValueMapCVH > >, llvm::DenseMap< llvm::Register, llvm::ShapeT >, llvm::DenseMap< PointerUnion< const BasicBlock *, MachineBasicBlock * >, PointerUnion< const BasicBlock *, MachineBasicBlock * > >, llvm::DenseMap< PointerUnion< const BasicBlock *, MachineBasicBlock * >, llvm::SmallPtrSet< PointerUnion< const BasicBlock *, MachineBasicBlock * >, 4 > >, llvm::DenseMap< const llvm::MachineLoop *, std::unique_ptr< llvm::WebAssembly::SortRegion > >, llvm::DenseMap< const llvm::WebAssemblyException *, std::unique_ptr< llvm::WebAssembly::SortRegion > >, llvm::DenseMap< const llvm::MachineBasicBlock *, llvm::WebAssemblyException * >, llvm::DenseMap< MCSection const *, COFFSection * >, llvm::DenseMap< MCSymbol const *, COFFSymbol * >, llvm::DenseMap< COFFSymbol *, detail::DenseSetEmpty, DenseMapInfo< COFFSymbol * >, detail::DenseSetPair< COFFSymbol * > >, llvm::DenseMap< const llvm::Instruction *, int >, llvm::DenseMap< const llvm::FuncletPadInst *, int >, llvm::DenseMap< const llvm::InvokeInst *, int >, llvm::DenseMap< llvm::MCSymbol *, std::pair< int, llvm::MCSymbol * > >, llvm::DenseMap< const llvm::BasicBlock *, int >, llvm::DenseMap< llvm::MCSection *, std::vector< ImportCallInfo > >, llvm::DenseMap< int, unsigned >, llvm::DenseMap< const llvm::Value *, size_t >, llvm::DenseMap< uint32_t, uint32_t >, llvm::DenseMap< llvm::codeview::GloballyHashedType, llvm::codeview::TypeIndex >, llvm::DenseMap< llvm::codeview::LocallyHashedType, llvm::codeview::TypeIndex >, llvm::DenseMap< llvm::Instruction *, std::optional< llvm::APInt > >, llvm::DenseMap< llvm::coverage::CounterExpression, unsigned >, llvm::DenseMap< size_t, llvm::DenseSet< size_t > >, llvm::DenseMap< size_t, llvm::SmallVector< unsigned, 0 > >, llvm::DenseMap< unsigned, LineColPair >, llvm::DenseMap< std::pair< const llvm::RecTy *, const llvm::Init * >, llvm::VarInit * >, llvm::DenseMap< std::pair< const llvm::TypedInit *, unsigned >, llvm::VarBitInit * >, llvm::DenseMap< std::pair< const llvm::Init *, const llvm::StringInit * >, llvm::FieldInit * >, llvm::DenseMap< T, uint64_t >, llvm::DenseMap< uint64_t, CompileUnit * >, llvm::DenseMap< DeclContext *, detail::DenseSetEmpty, DeclMapInfo, detail::DenseSetPair< DeclContext * > >, llvm::DenseMap< std::pair< unsigned, unsigned >, StringRef >, llvm::DenseMap< unsigned, StringEntry * >, llvm::DenseMap< uint64_t, std::pair< std::string, std::string > >, llvm::DenseMap< const llvm::StringMapEntry *, uint64_t >, llvm::DenseMap< const StringEntry *, DwarfStringPoolEntryWithExtString * >, llvm::DenseMap< const Value *, Type * >, llvm::DenseMap< const llvm::Function *, llvm::dxil::ComputedShaderFlags >, llvm::DenseMap< llvm::gsym::FileEntry, uint32_t >, llvm::DenseMap< uint64_t, llvm::CachedHashStringRef >, llvm::DenseMap< const BasicBlock *, Embedding >, llvm::DenseMap< const Instruction *, Embedding >, llvm::DenseMap< llvm::orc::SymbolStringPtr, llvm::orc::SymbolStringPtr >, llvm::DenseMap< llvm::jitlink::Section *, llvm::jitlink::SectionRange >, llvm::DenseMap< Edge::OffsetT, EdgeTarget >, llvm::DenseMap< Edge::OffsetT, detail::DenseSetEmpty, DenseMapInfo< Edge::OffsetT >, detail::DenseSetPair< Edge::OffsetT > >, llvm::DenseMap< orc::ExecutorAddr, CIEInformation >, llvm::DenseMap< llvm::orc::ExecutorAddr, llvm::jitlink::Symbol * >, llvm::DenseMap< std::pair< const llvm::jitlink::Block *, uint64_t >, const llvm::jitlink::Edge * >, llvm::DenseMap< llvm::StringRef, std::unique_ptr< llvm::jitlink::Section > >, llvm::DenseMap< Symbol *, detail::DenseSetEmpty, DenseMapInfo< Symbol * >, detail::DenseSetPair< Symbol * > >, llvm::DenseMap< unsigned, llvm::jitlink::MachOLinkGraphBuilder::NormalizedSection >, llvm::DenseMap< uint32_t, llvm::jitlink::MachOLinkGraphBuilder::NormalizedSymbol * >, llvm::DenseMap< Block *, detail::DenseSetEmpty, DenseMapInfo< Block * >, detail::DenseSetPair< Block * > >, llvm::DenseMap< uint16_t, SectionEntry >, llvm::DenseMap< uint32_t, llvm::jitlink::Block * >, llvm::DenseMap< uint32_t, llvm::jitlink::Symbol * >, llvm::DenseMap< llvm::StringRef, StubMapEntry >, llvm::DenseMap< ObjectKey, Value, llvm::DenseMapInfo< StringRef > >, llvm::DenseMap< const llvm::object::coff_section *, std::vector< llvm::object::RelocationRef > >, llvm::DenseMap< llvm::StringRef, llvm::DenseMap >, llvm::DenseMap< std::pair< unsigned short, unsigned >, std::unique_ptr< const llvm::mca::InstrDesc > >, llvm::DenseMap< std::pair< llvm::hash_code, unsigned >, std::unique_ptr< const llvm::mca::InstrDesc > >, llvm::DenseMap< unsigned, std::unique_ptr< llvm::mca::LSUnit::MemoryGroup > >, llvm::DenseMap< uint64_t, uint32_t >, llvm::DenseMap< uint64_t, llvm::SmallVector< CallEdgeTy, 0 > >, llvm::DenseMap< SymbolHandleRef, unsigned >, llvm::DenseMap< uint64_t, llvm::SmallVector< uint64_t > >, llvm::DenseMap< uint64_t, std::string >, llvm::DenseMap< llvm::AllocaInst *, unsigned >, llvm::DenseMap< uint32_t, std::vector< MutableArrayRef< uint8_t > > >, llvm::DenseMap< char, std::string >, llvm::DenseMap< llvm::CallInst *, llvm::CallBase * >, llvm::DenseMap< ValuePairTy, bool >, llvm::DenseMap< const llvm::Value *, std::pair< llvm::WeakVH, llvm::WeakTrackingVH > >, llvm::DenseMap< llvm::StringRef, llvm::StringRef >, llvm::DenseMap< llvm::CachedHashStringRef, detail::DenseSetEmpty, DenseMapInfo< llvm::CachedHashStringRef >, detail::DenseSetPair< llvm::CachedHashStringRef > >, llvm::DenseMap< size_t, llvm::objcopy::coff::Symbol * >, llvm::DenseMap< ssize_t, llvm::objcopy::coff::Section * >, llvm::DenseMap< llvm::objcopy::elf::SectionBase *, std::vector< uint8_t > >, llvm::DenseMap< uint32_t, std::pair< size_t, std::unique_ptr< char[]> > >, llvm::DenseMap< uint32_t, llvm::SmallVector< uint8_t > >, llvm::DenseMap< minidump::StreamType, std::size_t >, llvm::DenseMap< unsigned, OptRange >, llvm::DenseMap< SymbolStringPtr, ExecutorSymbolDef >, llvm::DenseMap< JITDylib *, SymbolNameSet >, llvm::DenseMap< llvm::orc::JITDylib *, llvm::orc::ExecutorAddr >, llvm::DenseMap< llvm::orc::ExecutorAddr, llvm::orc::JITDylib * >, llvm::DenseMap< llvm::orc::JITDylib *, llvm::orc::SymbolLookupSet >, llvm::DenseMap< llvm::orc::JITDylib *, uint64_t >, llvm::DenseMap< llvm::orc::ExecutorAddr, std::shared_ptr< llvm::unique_function > >, llvm::DenseMap< Alias, AliaseeDetails >, llvm::DenseMap< void *, Reservation >, llvm::DenseMap< ExecutorAddr, Allocation >, llvm::DenseMap< void *, std::vector< llvm::orc::ItaniumCXAAtExitSupport::AtExitRecord > >, llvm::DenseMap< SymbolStringPtr, SymbolTableEntry >, llvm::DenseMap< SymbolStringPtr, std::shared_ptr< UnmaterializedInfo > >, llvm::DenseMap< SymbolStringPtr, MaterializingInfo >, llvm::DenseMap< llvm::orc::ResourceTracker *, SymbolNameVector >, llvm::DenseMap< llvm::orc::ResourceTracker *, llvm::DenseSet< llvm::orc::MaterializationResponsibility * > >, llvm::DenseMap< llvm::orc::NonOwningSymbolStringPtr, llvm::JITSymbolFlags >, llvm::DenseMap< llvm::orc::JITDylib *, llvm::DenseSet< llvm::orc::NonOwningSymbolStringPtr > >, llvm::DenseMap< EmissionDepUnit *, detail::DenseSetEmpty, DenseMapInfo< EmissionDepUnit * >, detail::DenseSetPair< EmissionDepUnit * > >, llvm::DenseMap< LinkGraph *, std::shared_ptr< std::vector< llvm::orc::ExecutorSymbolDef > > >, llvm::DenseMap< ResourceKey, std::vector< llvm::orc::ExecutorAddr > >, llvm::DenseMap< llvm::orc::ExecutorAddr, llvm::orc::LazyReexportsManager::CallThroughInfo >, llvm::DenseMap< SymbolStringPtr, SymbolAliasMapEntry >, llvm::DenseMap< ResourceKey, std::vector< llvm::jitlink::JITLinkMemoryManager::FinalizedAlloc > >, llvm::DenseMap< llvm::orc::NonOwningSymbolStringPtr, llvm::orc::JITDylib * >, llvm::DenseMap< llvm::orc::JITDylib *, ObjCImageInfo >, llvm::DenseMap< llvm::orc::ExecutorAddr, uint64_t >, llvm::DenseMap< SymbolStringPtr, JITSymbolFlags >, llvm::DenseMap< ResourceKey, std::vector< MemoryManagerUP > >, llvm::DenseMap< ResourceKey, llvm::DenseSet< uint64_t > >, llvm::DenseMap< SymbolStringPtr, ExtraSymbolInfo >, llvm::DenseMap< llvm::orc::JITDylib *, llvm::DenseMap >, llvm::DenseMap< uint64_t, IncomingWFRHandler >, llvm::DenseMap< uint64_t, std::promise< shared::WrapperFunctionResult > * >, llvm::DenseMap< TargetFAddr, SymbolNameSet >, llvm::DenseMap< llvm::orc::SymbolStringPtr, size_t >, llvm::DenseMap< SymbolStringPtr, detail::DenseSetEmpty, DenseMapInfo< SymbolStringPtr >, detail::DenseSetPair< SymbolStringPtr > >, llvm::DenseMap< llvm::orc::MaterializationResponsibility *, std::pair< uint64_t, uint64_t > >, llvm::DenseMap< ResourceKey, llvm::SmallVector< std::pair< uint64_t, uint64_t > > >, llvm::DenseMap< void *, detail::DenseSetEmpty, DenseMapInfo< void * >, detail::DenseSetPair< void * > >, llvm::DenseMap< void *, Allocation >, llvm::DenseMap< llvm::codeview::CVRecord, detail::DenseSetEmpty, llvm::pdb::SymbolDenseMapInfo, detail::DenseSetPair< llvm::codeview::CVRecord > >, llvm::DenseMap< uint32_t, std::string >, llvm::DenseMap< llvm::codeview::TypeIndex, uint32_t >, llvm::DenseMap< std::pair< llvm::codeview::TypeIndex, uint32_t >, uint32_t >, llvm::DenseMap< std::pair< uint32_t, uint32_t >, uint32_t >, llvm::DenseMap< std::pair< uint16_t, uint32_t >, uint32_t >, llvm::DenseMap< uint16_t, std::vector< LineTableEntry > >, llvm::DenseMap< uint32_t, llvm::MachineBasicBlock * >, llvm::DenseMap< uint32_t, RefMap >, llvm::DenseMap< const llvm::Value *, llvm::Align >, llvm::DenseMap< llvm::hash_code, uint64_t >, llvm::DenseMap< llvm::sampleprof::FunctionId, unsigned >, llvm::DenseMap< llvm::sampleprof::SampleContext, unsigned >, llvm::DenseMap< const FunctionSamples *, BodySampleCoverageMap >, llvm::DenseMap< llvm::sandboxir::Instruction *, detail::DenseSetEmpty, DenseMapInfo< llvm::sandboxir::Instruction * >, detail::DenseSetPair< llvm::sandboxir::Instruction * > >, llvm::DenseMap< llvm::Value *, std::unique_ptr< llvm::sandboxir::Value > >, llvm::DenseMap< llvm::Module *, std::unique_ptr< llvm::sandboxir::Module > >, llvm::DenseMap< llvm::Type *, std::unique_ptr< llvm::sandboxir::Type, llvm::sandboxir::Context::TypeDeleter > >, llvm::DenseMap< llvm::sandboxir::Context::CallbackID, unsigned >, llvm::DenseMap< llvm::sandboxir::Instruction *, std::unique_ptr< llvm::sandboxir::DGNode > >, llvm::DenseMap< const llvm::Function *, FunctionSnapshot >, llvm::DenseMap< llvm::sandboxir::Value *, llvm::sandboxir::Action * >, llvm::DenseMap< llvm::sandboxir::Action *, llvm::DenseMap< llvm::sandboxir::Value *, unsigned > >, llvm::DenseMap< llvm::sandboxir::MemDGNode *, detail::DenseSetEmpty, DenseMapInfo< llvm::sandboxir::MemDGNode * >, detail::DenseSetPair< llvm::sandboxir::MemDGNode * > >, llvm::DenseMap< llvm::sandboxir::SchedBundle *, std::unique_ptr< llvm::sandboxir::SchedBundle > >, llvm::DenseMap< llvm::sandboxir::Instruction *, llvm::sandboxir::SeedBundle * >, llvm::DenseMap< NodeRef, unsigned >, llvm::DenseMap< const EdgeType *, detail::DenseSetEmpty, DenseMapInfo< const EdgeType * >, detail::DenseSetPair< const EdgeType * > >, llvm::DenseMap< const TreeEntry *, detail::DenseSetEmpty, DenseMapInfo< const TreeEntry * >, detail::DenseSetPair< const TreeEntry * > >, llvm::DenseMap< Value *, SmallSetVector< const TreeEntry *, 4 > >, llvm::DenseMap< size_t, detail::DenseSetEmpty, DenseMapInfo< size_t >, detail::DenseSetPair< size_t > >, llvm::DenseMap< const TreeEntry *, std::pair< uint64_t, bool > >, llvm::DenseMap< ScheduleEntity *, detail::DenseSetEmpty, DenseMapInfo< ScheduleEntity * >, detail::DenseSetPair< ScheduleEntity * > >, llvm::DenseMap< uint64_t, std::unique_ptr< Module > >, llvm::DenseMap< EdgeIdentifier, EdgeAttribute >, llvm::DenseMap< VertexIdentifier, VertexAttribute >, llvm::DenseMap< VertexIdentifier, NeighborSetT >, llvm::DenseMap< unsigned, TrieNode * >, llvm::DenseMap< int, int >, llvm::SmallDenseMap< ValueType, unsigned, N >, llvm::SmallDenseMap< const llvm::SCEV *, const llvm::SCEV * >, llvm::SmallDenseMap< ValueT, detail::DenseSetEmpty, 4, DenseMapInfo< ValueT >, detail::DenseSetPair< ValueT > >, llvm::SmallDenseMap< KeyT, unsigned, N >, llvm::SmallDenseMap< T, ptrdiff_t >, llvm::SmallDenseMap< Instruction *, unsigned >, llvm::SmallDenseMap< Instruction *, uint64_t >, llvm::SmallDenseMap< llvm::Value *, detail::DenseSetEmpty, 4, DenseMapInfo< llvm::Value * >, detail::DenseSetPair< llvm::Value * > >, llvm::SmallDenseMap< Value *, AllocaAndGEPs >, llvm::SmallDenseMap< const GlobalValue *, ModRefInfo, 16 >, llvm::SmallDenseMap< unsigned, unsigned, N >, llvm::SmallDenseMap< unsigned, const llvm::DILocation *, 8 >, llvm::SmallDenseMap< llvm::Function *, llvm::DISubprogram *, 16 >, llvm::SmallDenseMap< std::pair< DIFile *, LineColumn >, unsigned, N >, llvm::SmallDenseMap< const PHINode *, KnownBits, 2 >, llvm::SmallDenseMap< std::pair< BasicBlock *, Value * >, Value * >, llvm::SmallDenseMap< LocPair, CacheEntry, 8 >, llvm::SmallDenseMap< llvm::Register, detail::DenseSetEmpty, InlineBuckets, DenseMapInfo< llvm::Register >, detail::DenseSetPair< llvm::Register > >, llvm::SmallDenseMap< unsigned, unsigned, 256 >, llvm::SmallDenseMap< unsigned, llvm::AMDGPU::SetOfRulesForOpcode, 128 >, llvm::SmallDenseMap< unsigned, unsigned, 128 >, llvm::SmallDenseMap< unsigned, llvm::AMDGPU::SetOfRulesForOpcode, 64 >, llvm::SmallDenseMap< int, llvm::KernArgPreloadDescriptor >, llvm::SmallDenseMap< const llvm::GlobalValue *, unsigned, 4 >, llvm::SmallDenseMap< std::pair< Metadata *, uint64_t >, uint64_t >, llvm::SmallDenseMap< llvm::AnalysisKey *, bool, 8 >, llvm::SmallDenseMap< llvm::Use *, unsigned, N >, llvm::SmallDenseMap< llvm::Value *, unsigned, N >, llvm::SmallDenseMap< const llvm::BasicBlock *, uint32_t >, llvm::SmallDenseMap< LoopData, uint32_t >, llvm::SmallDenseMap< llvm::LazyCallGraph::SCC *, ptrdiff_t >, llvm::SmallDenseMap< std::pair< llvm::LazyCallGraph::Node *, llvm::LazyCallGraph::SCC * >, detail::DenseSetEmpty, InlineBuckets, DenseMapInfo< std::pair< llvm::LazyCallGraph::Node *, llvm::LazyCallGraph::SCC * > >, detail::DenseSetPair< std::pair< llvm::LazyCallGraph::Node *, llvm::LazyCallGraph::SCC * > > >, llvm::SmallDenseMap< llvm::SDValue, unsigned, 8 >, llvm::SmallDenseMap< unsigned, llvm::SDValue, 8 >, llvm::SmallDenseMap< unsigned, unsigned, 8 >, llvm::SmallDenseMap< unsigned, std::pair< unsigned, unsigned >, 8 >, llvm::SmallDenseMap< llvm::DomTreeNodeBase, detail::DenseSetEmpty, InlineBuckets, DenseMapInfo< llvm::DomTreeNodeBase >, detail::DenseSetPair< llvm::DomTreeNodeBase > >, llvm::SmallDenseMap< const llvm::MachineInstr *, detail::DenseSetEmpty, 4, DenseMapInfo< const llvm::MachineInstr * >, detail::DenseSetPair< const llvm::MachineInstr * > >, llvm::SmallDenseMap< llvm::LLT, unsigned, 64 >, llvm::SmallDenseMap< llvm::Register, llvm::KnownBits, 16 >, llvm::SmallDenseMap< NodePtr, DeletesInserts >, llvm::SmallDenseMap< llvm::SDNode *, int >, llvm::SmallDenseMap< const llvm::Value *, int >, llvm::SmallDenseMap< llvm::BasicBlock *, DeletesInserts >, llvm::SmallDenseMap< std::pair< llvm::BasicBlock *, llvm::BasicBlock * >, detail::DenseSetEmpty, InlineBuckets, DenseMapInfo< std::pair< llvm::BasicBlock *, llvm::BasicBlock * > >, detail::DenseSetPair< std::pair< llvm::BasicBlock *, llvm::BasicBlock * > > >, llvm::SmallDenseMap< llvm::BasicBlock *, llvm::SmallVector< llvm::BasicBlock * >, 8 >, llvm::SmallDenseMap< std::pair< const llvm::BasicBlock *, const llvm::BasicBlock * >, detail::DenseSetEmpty, InlineBuckets, DenseMapInfo< std::pair< const llvm::BasicBlock *, const llvm::BasicBlock * > >, detail::DenseSetPair< std::pair< const llvm::BasicBlock *, const llvm::BasicBlock * > > >, llvm::SmallDenseMap< llvm::BasicBlock *, llvm::DbgMarker * >, llvm::SmallDenseMap< llvm::Loop *, ptrdiff_t >, llvm::SmallDenseMap< llvm::LazyCallGraph::SCC *, int, 4 >, llvm::SmallDenseMap< uint8_t, unsigned, N >, llvm::SmallDenseMap< llvm::Value *, llvm::Value * >, llvm::SmallDenseMap< llvm::Instruction *, llvm::OffsetSpan, 8 >, llvm::SmallDenseMap< const llvm::Value *, unsigned, N >, llvm::SmallDenseMap< llvm::AnalysisKey *, llvm::TinyPtrVector< llvm::AnalysisKey * >, 2 >, llvm::SmallDenseMap< AnalysisID, llvm::ImmutablePass *, 8 >, llvm::SmallDenseMap< unsigned, detail::DenseSetEmpty, InlineBuckets, DenseMapInfo< unsigned >, detail::DenseSetPair< unsigned > >, llvm::SmallDenseMap< void *, std::pair< llvm::PointerUnion, uint64_t >, 4 >, llvm::SmallDenseMap< unsigned, SPIRV::InstructionSet::InstructionSet >, llvm::SmallDenseMap< llvm::PointerIntPair< llvm::Value *, 1 >, llvm::ScalarEvolution::ExitLimit >, llvm::SmallDenseMap< const llvm::Value *, CaptureComponents, 8 >, llvm::SmallDenseMap< const llvm::VPBasicBlock *, llvm::BasicBlock * >, llvm::SmallDenseMap< const llvm::VPBlockBase *, unsigned >, llvm::SmallDenseMap< unsigned, MDRange, 1 >, llvm::SmallDenseMap< uint32_t, llvm::bfi_detail::IrreducibleGraph::IrrNode *, 4 >, llvm::SmallDenseMap< uint64_t, uint64_t, 1 >, llvm::SmallDenseMap< llvm::StructType *, LegacyStructLayout >, llvm::SmallDenseMap< const llvm::Function *, llvm::mcdxbc::RootSignatureDesc >, llvm::SmallDenseMap< ResourceRef, unsigned >, llvm::SmallDenseMap< TraitProperty, llvm::APInt >, llvm::SmallDenseMap< llvm::Value *, llvm::SmallVector< TreeEntry * > >, llvm::SmallDenseMap< std::pair< const TreeEntry *, unsigned >, TreeEntry * >, llvm::SmallDenseMap< llvm::Value *, unsigned >, llvm::SmallDenseMap< const TreeEntry *, llvm::WeakTrackingVH >, llvm::SmallDenseMap< const TreeEntry *, std::tuple< llvm::SmallVector< int >, llvm::VectorType *, unsigned, bool > >, llvm::SmallDenseMap< AliasCacheKey, bool >, llvm::SmallDenseMap< llvm::Instruction *, ScheduleData * >, llvm::SmallDenseMap< std::pair< llvm::slpvectorizer::BoUpSLP::EdgeInfo, const llvm::Value * >, std::unique_ptr< ScheduleCopyableData > >, llvm::SmallDenseMap< const llvm::Instruction *, llvm::SmallVector< ScheduleCopyableData * > >, llvm::SmallDenseMap< std::pair< std::pair< const llvm::Value *, unsigned >, const llvm::Value * >, llvm::SmallVector< ScheduleCopyableData * > >, llvm::SmallDenseMap< const llvm::Instruction *, llvm::SmallSetVector< ScheduleCopyableData *, 4 > >, llvm::SmallDenseMap< llvm::Instruction *, llvm::SmallVector< ScheduleBundle * > >, llvm::SmallDenseMap< std::pair< unsigned, unsigned >, unsigned, 8 >, llvm::DenseMap< KeyT, ValueT, KeyInfoT, BucketT >, and llvm::SmallDenseMap< KeyT, ValueT, InlineBuckets, KeyInfoT, BucketT >.

Public Types

using size_type = unsigned
 
using key_type = KeyT
 
using mapped_type = ValueT
 
using value_type = BucketT
 
using iterator = DenseMapIterator< KeyT, ValueT, KeyInfoT, BucketT >
 
using const_iterator = DenseMapIterator< KeyT, ValueT, KeyInfoT, BucketT, true >
 

Public Member Functions

iterator begin ()
 
iterator end ()
 
const_iterator begin () const
 
const_iterator end () const
 
auto keys ()
 
auto values ()
 
auto keys () const
 
auto values () const
 
bool empty () const
 
unsigned size () const
 
void reserve (size_type NumEntries)
 Grow the densemap so that it can contain at least NumEntries items before resizing again.
 
void clear ()
 
bool contains (const_arg_type_t< KeyT > Val) const
 Return true if the specified key is in the map, false otherwise.
 
size_type count (const_arg_type_t< KeyT > Val) const
 Return 1 if the specified key is in the map, 0 otherwise.
 
iterator find (const_arg_type_t< KeyT > Val)
 
const_iterator find (const_arg_type_t< 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.
 
template<class LookupKeyT >
const_iterator find_as (const LookupKeyT &Val) const
 
ValueT lookup (const_arg_type_t< KeyT > Val) const
 lookup - Return the entry for the specified key, or a default constructed value if no such entry exists.
 
template<typename U = std::remove_cv_t<ValueT>>
ValueT lookup_or (const_arg_type_t< KeyT > Val, U &&Default) const
 
const ValueTat (const_arg_type_t< KeyT > Val) const
 at - Return the entry for the specified key, or abort if no such entry exists.
 
std::pair< iterator, boolinsert (const std::pair< KeyT, ValueT > &KV)
 
std::pair< iterator, boolinsert (std::pair< KeyT, ValueT > &&KV)
 
template<typename... Ts>
std::pair< iterator, booltry_emplace (KeyT &&Key, Ts &&...Args)
 
template<typename... Ts>
std::pair< iterator, booltry_emplace (const KeyT &Key, Ts &&...Args)
 
template<typename LookupKeyT >
std::pair< iterator, boolinsert_as (std::pair< KeyT, ValueT > &&KV, const LookupKeyT &Val)
 Alternate version of insert() which allows a different, and possibly less expensive, key type.
 
template<typename InputIt >
void insert (InputIt I, InputIt E)
 insert - Range insertion of pairs.
 
template<typename Range >
void insert_range (Range &&R)
 Inserts range of 'std::pair<KeyT, ValueT>' values into the map.
 
template<typename V >
std::pair< iterator, boolinsert_or_assign (const KeyT &Key, V &&Val)
 
template<typename V >
std::pair< iterator, boolinsert_or_assign (KeyT &&Key, V &&Val)
 
template<typename... Ts>
std::pair< iterator, boolemplace_or_assign (const KeyT &Key, Ts &&...Args)
 
template<typename... Ts>
std::pair< iterator, boolemplace_or_assign (KeyT &&Key, Ts &&...Args)
 
bool erase (const KeyT &Val)
 
void erase (iterator I)
 
ValueToperator[] (const KeyT &Key)
 
ValueToperator[] (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.
 
const void * getPointerIntoBucketsArray () const
 getPointerIntoBucketsArray() - Return an opaque pointer into the buckets array.
 
size_t getMemorySize () const
 Return the approximate size (in bytes) of the actual map.
 
- Public Member Functions inherited from llvm::DebugEpochBase
void incrementEpoch ()
 

Protected Member Functions

 DenseMapBase ()=default
 
void destroyAll ()
 
void initEmpty ()
 
unsigned getMinBucketToReserveForEntries (unsigned NumEntries)
 Returns the number of buckets to allocate to ensure that the DenseMap can accommodate NumEntries without need to grow().
 
void moveFromOldBuckets (iterator_range< BucketT * > OldBuckets)
 
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 ()
 

Detailed Description

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

Definition at line 64 of file DenseMap.h.

Member Typedef Documentation

◆ const_iterator

template<typename DerivedT , typename KeyT , typename ValueT , typename KeyInfoT , typename BucketT >
using llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::const_iterator = DenseMapIterator<KeyT, ValueT, KeyInfoT, BucketT, true>

Definition at line 75 of file DenseMap.h.

◆ iterator

template<typename DerivedT , typename KeyT , typename ValueT , typename KeyInfoT , typename BucketT >
using llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::iterator = DenseMapIterator<KeyT, ValueT, KeyInfoT, BucketT>

Definition at line 74 of file DenseMap.h.

◆ key_type

template<typename DerivedT , typename KeyT , typename ValueT , typename KeyInfoT , typename BucketT >
using llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::key_type = KeyT

Definition at line 70 of file DenseMap.h.

◆ mapped_type

template<typename DerivedT , typename KeyT , typename ValueT , typename KeyInfoT , typename BucketT >
using llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::mapped_type = ValueT

Definition at line 71 of file DenseMap.h.

◆ size_type

template<typename DerivedT , typename KeyT , typename ValueT , typename KeyInfoT , typename BucketT >
using llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::size_type = unsigned

Definition at line 69 of file DenseMap.h.

◆ value_type

template<typename DerivedT , typename KeyT , typename ValueT , typename KeyInfoT , typename BucketT >
using llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::value_type = BucketT

Definition at line 72 of file DenseMap.h.

Constructor & Destructor Documentation

◆ DenseMapBase()

template<typename DerivedT , typename KeyT , typename ValueT , typename KeyInfoT , typename BucketT >
llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::DenseMapBase ( )
protecteddefault

Member Function Documentation

◆ at()

template<typename DerivedT , typename KeyT , typename ValueT , typename KeyInfoT , typename BucketT >
const ValueT & llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::at ( const_arg_type_t< KeyT Val) const
inline

◆ begin() [1/2]

template<typename DerivedT , typename KeyT , typename ValueT , typename KeyInfoT , typename BucketT >
iterator llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::begin ( )
inline

◆ begin() [2/2]

template<typename DerivedT , typename KeyT , typename ValueT , typename KeyInfoT , typename BucketT >
const_iterator llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::begin ( ) const
inline

◆ clear()

template<typename DerivedT , typename KeyT , typename ValueT , typename KeyInfoT , typename BucketT >
void llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::clear ( )
inline

Definition at line 131 of file DenseMap.h.

References assert(), B, llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::getEmptyKey(), llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::getTombstoneKey(), and llvm::DebugEpochBase::incrementEpoch().

Referenced by llvm::SystemZTTIImpl::adjustInliningThreshold(), analyzeLoopUnrollCost(), llvm::SampleProfileInference< FT >::apply(), buildVRegToDbgValueMap(), llvm::BranchProbabilityInfo::calculate(), llvm::AliasSetTracker::clear(), llvm::LoopBlocksDFS::clear(), llvm::GCModuleInfo::clear(), llvm::GISelWorkList< N >::clear(), llvm::SDDbgInfo::clear(), llvm::dwarf_linker::IndexedValuesMap< T >::clear(), llvm::AnalysisManager< IRUnitT, ExtraArgTs >::clear(), llvm::PredIteratorCache::clear(), llvm::ValueMap< KeyT, ValueT, Config >::clear(), llvm::mca::InstrBuilder::clear(), llvm::sampleprofutil::SampleCoverageTracker::clear(), llvm::SCEVExpander::clear(), llvm::sandboxir::DependencyGraph::clear(), llvm::sandboxir::InstrMaps::clear(), llvm::sandboxir::Scheduler::clear(), llvm::xray::Graph< VertexAttribute, EdgeAttribute, VI >::clear(), LiveDebugValues::DebugVariableMap::clear(), LiveDebugValues::DbgOpIDMap::clear(), LiveDebugValues::MLocTracker::clear(), llvm::LiveDebugVariables::LDVImpl::clear(), llvm::dwarf_linker::parallel::StringEntryToDwarfStringPoolEntryMap::clear(), llvm::objcarc::ProvenanceAnalysis::clear(), llvm::NVPTXRegisterInfo::clearDebugRegisterMap(), llvm::TemporalProfTraceTy::createBPFunctionNodes(), llvm::slpvectorizer::BoUpSLP::deleteTree(), llvm::LiveDebugVariables::LDVImpl::emitDebugValues(), findCandidateStructures(), llvm::symbolize::MarkupFilter::finish(), llvm::ScalarEvolution::forgetAllLoops(), llvm::MemoryDependenceResults::getDependency(), llvm::DOTGraphTraits< MachineBlockFrequencyInfo * >::getNodeLabel(), llvm::MachineModuleInfoImpl::getSortedExprStubs(), inferAlignment(), llvm::MachineSSAUpdater::Initialize(), llvm::SSAUpdater::Initialize(), INITIALIZE_PASS(), llvm::Attributor::internalizeFunctions(), TransferTracker::loadInlocs(), llvm::dwarf_linker::parallel::CompileUnit::maybeResetToLoadedStage(), mergeConstants(), llvm::EquivalenceClasses< ElemTy >::operator=(), llvm::SlotTracker::purgeFunction(), TransferTracker::redefVar(), llvm::DominanceFrontierBase< BlockT, IsPostDom >::releaseMemory(), llvm::GISelCSEInfo::releaseMemory(), llvm::LoopInfoBase< BlockT, LoopT >::releaseMemory(), llvm::ReachingDefAnalysis::releaseMemory(), llvm::ModuleSummaryIndex::releaseTemporaryMemory(), removeRedundantDbgLocsUsingBackwardScan(), llvm::SSPLayoutAnalysis::requiresStackProtector(), llvm::SMSchedule::reset(), llvm::WinCOFFWriter::reset(), llvm::AMDGPUPALMetadata::reset(), llvm::SplitEditor::reset(), llvm::LiveRangeCalc::resetLiveOutMap(), llvm::SSAUpdaterBulk::RewriteAllUses(), llvm::InstCombinerImpl::SliceUpIllegalIntegerPHI(), TransferTracker::transferMlocs(), llvm::slpvectorizer::BoUpSLP::vectorizeTree(), DataScalarizerVisitor::visit(), llvm::InstructionWorklist::zap(), and llvm::ScalarEvolution::~ScalarEvolution().

◆ contains()

template<typename DerivedT , typename KeyT , typename ValueT , typename KeyInfoT , typename BucketT >
bool llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::contains ( const_arg_type_t< KeyT Val) const
inline

◆ copyFrom()

template<typename DerivedT , typename KeyT , typename ValueT , typename KeyInfoT , typename BucketT >
template<typename OtherBaseT >
void llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::copyFrom ( const DenseMapBase< OtherBaseT, KeyT, ValueT, KeyInfoT, BucketT > &  other)
inlineprotected

◆ count()

template<typename DerivedT , typename KeyT , typename ValueT , typename KeyInfoT , typename BucketT >
size_type llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::count ( const_arg_type_t< KeyT Val) const
inline

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

Definition at line 173 of file DenseMap.h.

References llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::contains().

Referenced by llvm::AA::PointerInfo::State::addAccess(), llvm::orc::addAliases(), llvm::InstrEmitter::AddDbgValueLocationOps(), llvm::pdb::PDBFileBuilder::addNamedStream(), llvm::orc::rt_bootstrap::SimpleExecutorMemoryManager::allocate(), analyzeLoopUnrollCost(), llvm::HexagonSubtarget::CallMutation::apply(), buildClonedLoops(), llvm::ComputeCrossModuleImport(), llvm::computeMinimumValueSizes(), llvm::EHStreamer::computePadMap(), llvm::StringTableBuilder::contains(), llvm::ModifiedPostOrder< ContextT >::count(), llvm::ScopedHashTable< K, V, KInfo, AllocatorTy >::count(), llvm::xray::Graph< VertexAttribute, EdgeAttribute, VI >::count(), llvm::PPCRegisterInfo::eliminateFrameIndex(), llvm::xray::Graph< VertexAttribute, EdgeAttribute, VI >::InOutEdgeView< isConst, isOut >::empty(), llvm::ModuleSummaryIndex::exportToDot(), findArgumentCopyElisionCandidates(), findIrreducibleHeaders(), fixI8UseChain(), llvm::AnalysisManager< IRUnitT, ExtraArgTs >::getCachedResult(), llvm::ModifiedPostOrder< ContextT >::getIndex(), llvm::LoopVectorizationCostModel::getInstructionCost(), llvm::VPRecipeBuilder::getRecipe(), llvm::AnalysisManager< IRUnitT, ExtraArgTs >::getResult(), getUnwindDestToken(), getUnwindDestTokenHelper(), HandleInlinedEHPad(), llvm::MachineFunction::hasCallSiteBeginLabel(), llvm::SlotIndexes::hasIndex(), llvm::dwarf_linker::classic::CompileUnit::hasLabelAt(), llvm::dwarf_linker::parallel::CompileUnit::hasLabelAt(), llvm::LoopBlocksDFS::hasPreorder(), llvm::SSAUpdater::HasValueForBlock(), llvm::MachineSSAUpdater::HasValueForBlock(), llvm::MachineFunction::hasWasmLandingPadIndex(), insertRelocationStores(), insertRematerializationStores(), llvm::orc::IRMaterializationUnit::IRMaterializationUnit(), llvm::ARMBaseInstrInfo::isFpMLxInstruction(), llvm::AnalysisManager< IRUnitT, ExtraArgTs >::isPassRegistered(), llvm::orc::Platform::lookupInitSymbols(), llvm::SelectionDAGBuilder::LowerAsSTATEPOINT(), lowerStatepointMetaArgs(), llvm::PPCRegisterInfo::needsFrameBaseReg(), llvm::orc::LinkGraphLinkingLayer::JITLinkCtx::notifyResolved(), ProcessSDDbgValues(), llvm::MemoryDependenceResults::removeInstruction(), llvm::objcopy::macho::Object::removeSections(), llvm::slpvectorizer::BoUpSLP::reorderTopToBottom(), llvm::scc_iterator< GraphT, GT >::ReplaceNode(), llvm::objcopy::elf::Object::replaceSections(), selectIncomingValueForBlock(), llvm::ModuloSchedule::setStage(), tryFoldHelper(), llvm::orc::StaticLibraryDefinitionGenerator::tryToGenerate(), llvm::GenericConvergenceVerifier< ContextT >::verify(), and llvm::WinCOFFWriter::writeObject().

◆ destroyAll()

template<typename DerivedT , typename KeyT , typename ValueT , typename KeyInfoT , typename BucketT >
void llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::destroyAll ( )
inlineprotected

◆ emplace_or_assign() [1/2]

template<typename DerivedT , typename KeyT , typename ValueT , typename KeyInfoT , typename BucketT >
template<typename... Ts>
std::pair< iterator, bool > llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::emplace_or_assign ( const KeyT Key,
Ts &&...  Args 
)
inline

◆ emplace_or_assign() [2/2]

template<typename DerivedT , typename KeyT , typename ValueT , typename KeyInfoT , typename BucketT >
template<typename... Ts>
std::pair< iterator, bool > llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::emplace_or_assign ( KeyT &&  Key,
Ts &&...  Args 
)
inline

◆ empty()

template<typename DerivedT , typename KeyT , typename ValueT , typename KeyInfoT , typename BucketT >
bool llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::empty ( ) const
inline

Definition at line 119 of file DenseMap.h.

Referenced by llvm::SlotTracker::as_empty(), assignSections(), llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::begin(), llvm::BranchProbabilityInfo::calculate(), TransferTracker::checkInstForNewValues(), checkNumberingAndReplaceCommutative(), llvm::sandboxir::Scheduler::clear(), CompactSwizzlableVector(), llvm::LoopVectorizationCostModel::computeMaxVF(), llvm::SSPLayoutInfo::copyToMachineFrameInfo(), llvm::objcarc::createCallInstWithColors(), llvm::IRSimilarity::IRSimilarityCandidate::createCanonicalRelationFrom(), llvm::orc::RTDyldObjectLinkingLayer::emit(), llvm::orc::CompileOnDemandLayer::emit(), llvm::EquivalenceClasses< ElemTy >::empty(), llvm::GISelWorkList< N >::empty(), llvm::AnalysisManager< IRUnitT, ExtraArgTs >::empty(), llvm::StringTableBuilder::empty(), llvm::sandboxir::DependencyGraph::empty(), llvm::ModuleSummaryIndex::exportToDot(), llvm::GISelWorkList< N >::finalize(), findArgParts(), genNeg(), llvm::Attributor::getAttrsFromAssumes(), llvm::ir2vec::Embedder::getBBVecMap(), llvm::ir2vec::Embedder::getInstVecMap(), llvm::MachineFunction::hasAnyCallSiteLabel(), llvm::MachineFunction::hasAnyCallSiteLandingPad(), llvm::MachineFunction::hasAnyWasmLandingPadIndex(), llvm::MachineFunction::hasCallSiteLandingPad(), llvm::SPIRVGlobalRegistry::hasConstFunPtr(), INITIALIZE_PASS(), llvm::AddressPool::isEmpty(), llvm::VirtRegMap::isShapeMapEmpty(), LowerShift(), matchScalarReduction(), llvm::SlotTracker::mdn_empty(), llvm::orc::LinkGraphLinkingLayer::JITLinkCtx::notifyResolved(), populateEHOperandBundle(), ProfitableToMerge(), promoteArguments(), remapSourceAtoms(), RemoveFromReverseMap(), llvm::slpvectorizer::BoUpSLP::reorderTopToBottom(), ReorganizeVector(), llvm::SwingSchedulerDAG::schedule(), llvm::orc::rt_bootstrap::ExecutorSharedMemoryMapperService::shutdown(), llvm::SplitIndirectBrCriticalEdges(), SRAGlobal(), llvm::lto::thinBackend(), llvm::at::trackAssignments(), llvm::orc::EPCDynamicLibrarySearchGenerator::tryToGenerate(), llvm::orc::DynamicLibrarySearchGenerator::tryToGenerate(), llvm::InstCombinerImpl::tryToSinkInstructionDbgVariableRecords(), llvm::UnrollLoop(), llvm::LoopInfoBase< BlockT, LoopT >::verify(), llvm::InstructionWorklist::zap(), llvm::AddrLabelMap::~AddrLabelMap(), llvm::ReplaceableMetadataImpl::~ReplaceableMetadataImpl(), llvm::orc::RTDyldObjectLinkingLayer::~RTDyldObjectLinkingLayer(), llvm::ScopedHashTable< K, V, KInfo, AllocatorTy >::~ScopedHashTable(), and llvm::orc::rt_bootstrap::SimpleExecutorMemoryManager::~SimpleExecutorMemoryManager().

◆ end() [1/2]

template<typename DerivedT , typename KeyT , typename ValueT , typename KeyInfoT , typename BucketT >
iterator llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::end ( )
inline

Definition at line 87 of file DenseMap.h.

Referenced by llvm::dwarf_linker::parallel::StringEntryToDwarfStringPoolEntryMap::add(), llvm::SPIRVIRMapping::add(), addConstantsToTrack(), llvm::CFGMST< Edge, BBInfo >::addEdge(), llvm::HexagonSubtarget::CallMutation::apply(), llvm::SwingSchedulerDAG::applyInstrChange(), AreEquivalentPhiNodes(), llvm::SlotTracker::as_end(), aspaceWrapValue(), assignSections(), llvm::xray::Graph< VertexAttribute, EdgeAttribute, VI >::at(), llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::at(), llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::begin(), llvm::xray::Graph< VertexAttribute, EdgeAttribute, VI >::InOutEdgeView< isConst, isOut >::begin(), llvm::ScopedHashTable< K, V, KInfo, AllocatorTy >::begin(), buildClonedLoopBlocks(), llvm::slpvectorizer::BoUpSLP::buildExternalUses(), buildFrameDebugInfo(), llvm::calculateSEHStateForAsynchEH(), llvm::DXILResourceMap::call_end(), llvm::xray::Graph< VertexAttribute, EdgeAttribute, VI >::InOutEdgeView< isConst, isOut >::cbegin(), llvm::xray::Graph< VertexAttribute, EdgeAttribute, VI >::InOutEdgeView< isConst, isOut >::cend(), checkConstHashCompatible(), checkHoistValue(), TransferTracker::checkInstForNewValues(), checkNumberingAndReplaceCommutative(), TransferTracker::clobberMloc(), llvm::DILocalScope::cloneScopeForSubprogram(), llvm::ObjectSizeOffsetEvaluator::compute(), llvm::EHStreamer::computeCallSiteTable(), llvm::ComputeCrossModuleImport(), computeDomSubtreeCost(), llvm::computeEHOnlyBlocks(), llvm::slpvectorizer::BoUpSLP::computeMinimumValueSizes(), llvm::memprof::computeUndriftMap(), llvm::DomConditionCache::conditionsFor(), LiveDebugValues::VLocTracker::considerOverlaps(), llvm::EquivalenceClasses< ElemTy >::contains(), llvm::ScalarEvolution::containsAddRecurrence(), llvm::MachineFunction::copyAdditionalCallInfo(), llvm::SSPLayoutInfo::copyToMachineFrameInfo(), llvm::sampleprofutil::SampleCoverageTracker::countUsedRecords(), llvm::orc::StaticLibraryDefinitionGenerator::Create(), createPHIsForCMOVsInSinkBB(), createPHIsForSelects(), createSwitchStatement(), llvm::orc::rt_bootstrap::SimpleExecutorMemoryManager::deallocate(), decodeBBAddrMapImpl(), decodeCondBranch(), llvm::InstrEmitter::EmitDbgInstrRef(), emitGlobalAliasInline(), llvm::AsmPrinter::emitIndirectCalleeLabels(), llvm::DominanceFrontierBase< BlockT, IsPostDom >::end(), llvm::xray::Graph< VertexAttribute, EdgeAttribute, VI >::InOutEdgeView< isConst, isOut >::end(), llvm::dxil::RootSignatureBindingInfo::end(), llvm::AA::PointerInfo::State::end(), llvm::SPIRVIRMapping::erase(), llvm::MachineFunction::eraseAdditionalCallInfo(), llvm::AMDGPURegisterBankInfo::executeInWaterfallLoop(), llvm::orc::rt_bootstrap::SimpleExecutorMemoryManager::finalize(), llvm::DXILResourceMap::find(), llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::find_as(), llvm::SPIRVGlobalRegistry::findAssignPtrTypeInstr(), llvm::CFGMST< Edge, BBInfo >::findBBInfo(), findCandidateStructures(), llvm::SPIRVGlobalRegistry::findDeducedCompositeType(), llvm::SPIRVGlobalRegistry::findDeducedElementType(), findDuplicateOutputBlock(), findExtractedInputToOverallInputMapping(), findInsertLocation(), findIrreducibleHeaders(), llvm::EquivalenceClasses< ElemTy >::findLeader(), LiveDebugValues::InstrRefBasedLDV::findLocationForMemOperand(), llvm::SPIRVIRMapping::findMI(), llvm::SPIRVGlobalRegistry::findMutated(), findOrCreatePHIBlock(), findOutputMapping(), findOutputValueInRegion(), llvm::SPIRVGlobalRegistry::findReturnType(), llvm::SPIRVGlobalRegistry::findValueAttrs(), llvm::SwingSchedulerDAG::fixupRegisterOverlaps(), forwardHandleAccesses(), llvm::IRSimilarity::IRSimilarityCandidate::fromCanonicalNum(), llvm::IRSimilarity::IRSimilarityCandidate::fromGVN(), llvm::gatherImportedSummariesForModule(), generateAssignInstrs(), llvm::ARMAsmBackendDarwin::generateCompactUnwindEncoding(), llvm::rdf::Liveness::getAllReachingDefs(), llvm::AssumptionCacheTracker::getAssumptionCache(), llvm::SlotTracker::getAttributeGroupSlot(), llvm::ir2vec::Embedder::getBBVector(), llvm::SelectionDAG::getCalledGlobal(), llvm::MachineFunction::getCalledGlobals(), llvm::SelectionDAG::getCallSiteInfo(), llvm::IRSimilarity::IRSimilarityCandidate::getCanonicalNum(), llvm::PseudoProbeManager::getDesc(), llvm::dwarf_linker::parallel::CompileUnit::getDirAndFilenameFromLineTable(), LiveDebugValues::DebugVariableMap::getDVID(), llvm::dwarf_linker::parallel::StringEntryToDwarfStringPoolEntryMap::getExistingEntry(), llvm::ScalarEvolution::getExistingSCEV(), llvm::SparseSolver< LatticeKey, LatticeVal, KeyInfo >::getExistingValueState(), llvm::dwarf_linker::parallel::CompileUnit::getFileName(), llvm::SPIRVGlobalRegistry::getForwardCalls(), llvm::SPIRVGlobalRegistry::getFunctionByDefinition(), llvm::SPIRVGlobalRegistry::getFunctionDefinition(), llvm::SPIRVGlobalRegistry::getFunctionDefinitionByUse(), llvm::GCModuleInfo::getFunctionInfo(), llvm::SPIRVGlobalRegistry::getGlobalObject(), llvm::SlotTracker::getGlobalSlot(), llvm::ModuleSummaryIndex::getGUIDFromOriginalID(), llvm::SlotTracker::getGUIDSlot(), llvm::IRSimilarity::IRSimilarityCandidate::getGVN(), getGVNForPHINode(), llvm::SelectionDAG::getHeapAllocSite(), llvm::SlotIndexes::getIndexAfter(), llvm::SlotIndexes::getIndexBefore(), llvm::SwingSchedulerDAG::getInstrBaseReg(), llvm::LoopVectorizationCostModel::getInstructionCost(), llvm::ValueEnumerator::getInstructionID(), llvm::SlotIndexes::getInstructionIndex(), llvm::WindowScheduler::getIssueOrder(), llvm::SCCPInstVisitor::getLatticeValueFor(), llvm::TargetLibraryInfoImpl::getLibFunc(), llvm::SlotTracker::getLocalSlot(), llvm::PPCRegisterInfo::getMappedIdxOpcForImmOpc(), getMappedReg(), llvm::DILocation::getMergedLocation(), llvm::SlotTracker::getMetadataSlot(), llvm::SelectionDAG::getMMRAMetadata(), llvm::sandboxir::DependencyGraph::getNode(), llvm::SelectionDAG::getNoMergeSiteInfo(), llvm::LoopCarriedEdges::getOrderDepOrNull(), llvm::ARMFunctionInfo::getOriginalCPIdx(), llvm::sandboxir::InstrMaps::getOrigLane(), llvm::SelectionDAG::getPCSections(), llvm::DataDependenceGraph::getPiBlock(), llvm::object::ELFObjectFileBase::getPltEntries(), llvm::LoopBlocksDFS::getPostorder(), llvm::SCCPInstVisitor::getPredicateInfoFor(), getPredState(), llvm::object::MinidumpFile::getRawStream(), llvm::ReachingDefAnalysis::getReachingDef(), llvm::slpvectorizer::BoUpSLP::getRootNodeTypeWithNoCast(), llvm::AMDGPU::RegBankLegalizeRules::getRulesForOpc(), llvm::VPRecipeBuilder::getScalingForReduction(), llvm::SDDbgInfo::getSDDbgValues(), llvm::SIMachineFunctionInfo::getSGPRSpillToPhysicalVGPRLanes(), llvm::SIMachineFunctionInfo::getSGPRSpillToVirtualVGPRLanes(), llvm::MachineModuleInfoImpl::getSortedExprStubs(), llvm::slpvectorizer::BoUpSLP::getSpillCost(), llvm::ModuloSchedule::getStage(), llvm::SCCPInstVisitor::getStructLatticeValueFor(), getSuccState(), llvm::slpvectorizer::BoUpSLP::getTreeCost(), llvm::SPIRVGlobalRegistry::getTypeForSPIRVType(), llvm::ValueEnumerator::getTypeID(), llvm::dxil::ValueEnumerator::getTypeID(), getUnwindDestToken(), getUnwindDestTokenHelper(), getValueOnFirstIteration(), llvm::slpvectorizer::BoUpSLP::getVectorElementSize(), llvm::sandboxir::InstrMaps::getVectorForOrig(), llvm::SIMachineFunctionInfo::getVGPRToAGPRSpill(), llvm::NVPTXAsmPrinter::getVirtualRegisterName(), getWorklist(), llvm::LoopBlocksDFS::hasPostorder(), inferInitializes(), INITIALIZE_PASS(), llvm::insertDebugValuesForPHIs(), llvm::AnalysisManager< IRUnitT, ExtraArgTs >::invalidate(), isBigEndian(), llvm::coverage::MCDCRecord::isConditionIndependencePairCovered(), llvm::isEqual(), llvm::ARMBaseInstrInfo::isFpMLxInstruction(), IsValueFullyAvailableInBlock(), loadObj(), llvm::ScopedHashTable< K, V, KInfo, AllocatorTy >::lookup(), llvm::AssumptionCacheTracker::lookupAssumptionCache(), llvm::SelectionDAGBuilder::LowerAsSTATEPOINT(), llvm::codeview::DebugChecksumsSubsection::mapChecksumOffset(), mapInputsToGVNs(), llvm::CombinerHelper::matchLoadOrCombine(), matchScalarReduction(), llvm::SlotTracker::mdn_end(), mergeConstants(), migrateDebugInfo(), llvm::MachineFunction::moveAdditionalCallInfo(), llvm::PeelingModuloScheduleExpander::moveStageBetweenBlocks(), llvm::orc::LinkGraphLinkingLayer::JITLinkCtx::notifyResolved(), llvm::orc::AsynchronousSymbolQuery::notifySymbolMetRequiredState(), llvm::DXILResourceTypeMap::operator[](), llvm::PeelSingleBlockLoop(), processBlockAddr(), ProfitableToMerge(), llvm::PPCInstrInfo::promoteInstr32To64ForElimEXTSW(), llvm::memprof::RawMemProfReader::readNextRecord(), llvm::orc::JITLinkRedirectableSymbolManager::redirect(), reduceDbgValsForwardScan(), llvm::orc::ExecutionSession::registerJITDispatchHandlers(), remapExtractedInputs(), llvm::RemapSourceAtom(), llvm::GISelWorkList< N >::remove(), llvm::InstructionWorklist::remove(), llvm::LoopInfoBase< BlockT, LoopT >::removeBlock(), RemoveFromReverseMap(), llvm::MemoryDependenceResults::removeInstruction(), llvm::SlotIndexes::removeMachineInstrFromMaps(), llvm::SlotIndexes::removeSingleMachineInstrFromMaps(), llvm::SCCPInstVisitor::removeSSACopies(), removeUndefDbgLocsFromEntryBlock(), llvm::slpvectorizer::BoUpSLP::reorderTopToBottom(), replaceArgumentUses(), llvm::DebugLoc::replaceInlinedAtSubprogram(), llvm::SlotIndexes::replaceMachineInstrInMaps(), replaceUndefValuesInPhi(), llvm::reportMismatch(), resolvePrevailingInIndex(), rewriteGEPAsOffset(), llvm::lto::LTO::run(), llvm::LoadAndStorePromoter::run(), llvm::HipStdParAllocationInterpositionPass::run(), llvm::SelectionDAGISel::runOnMachineFunction(), selectIncomingValueForBlock(), llvm::FunctionLoweringInfo::set(), llvm::IRSimilarity::IRInstructionData::setBranchSuccessors(), llvm::IRSimilarity::IRInstructionData::setPHIPredecessors(), llvm::LoopVectorizationCostModel::setVectorizedCallDecision(), llvm::SIMachineFunctionInfo::setVGPRToAGPRSpillDead(), llvm::AbstractDependenceGraphBuilder< GraphType >::simplify(), simplifyUsingControlFlow(), sinkCommonCodeFromPredecessors(), llvm::xray::Graph< VertexAttribute, EdgeAttribute, VI >::InOutEdgeView< isConst, isOut >::size(), llvm::SplitModule(), stashEntryDbgValues(), llvm::thinLTOFinalizeInModule(), llvm::thinLTOInternalizeModule(), llvm::at::trackAssignments(), tryToElideArgumentCopy(), llvm::InstCombinerImpl::tryToSinkInstructionDbgVariableRecords(), undriftMemProfRecord(), llvm::AssumptionCache::unregisterAssumption(), llvm::UnrollLoop(), llvm::slpvectorizer::BoUpSLP::vectorizeTree(), llvm::ScalarEvolution::verify(), llvm::GenericConvergenceVerifier< ContextT >::verify(), llvm::BlockFrequencyInfoImpl< BT >::verifyMatch(), llvm::SCEVLoopAddRecRewriter::visitAddRecExpr(), llvm::SCEVParameterRewriter::visitUnknown(), and llvm::mustache::EscapeStringStream::write_impl().

◆ end() [2/2]

template<typename DerivedT , typename KeyT , typename ValueT , typename KeyInfoT , typename BucketT >
const_iterator llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::end ( ) const
inline

Definition at line 97 of file DenseMap.h.

◆ erase() [1/2]

template<typename DerivedT , typename KeyT , typename ValueT , typename KeyInfoT , typename BucketT >
bool llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::erase ( const KeyT Val)
inline

Definition at line 319 of file DenseMap.h.

References llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::getTombstoneKey().

Referenced by llvm::SPIRVIRMapping::add(), analyzeAndPruneOutputBlocks(), llvm::HexagonSubtarget::CallMutation::apply(), llvm::LoopInfoBase< BlockT, LoopT >::changeLoopFor(), checkNumberingAndReplaceCommutative(), llvm::AnalysisManager< IRUnitT, ExtraArgTs >::clearAnalysis(), llvm::ObjectSizeOffsetEvaluator::compute(), llvm::orc::rt_bootstrap::SimpleExecutorMemoryManager::deallocate(), llvm::orc::InProcessMemoryMapper::deinitialize(), llvm::orc::rt_bootstrap::ExecutorSharedMemoryMapperService::deinitialize(), llvm::orc::RedirectableMaterializationUnit::discard(), emitGlobalAliasInline(), llvm::EquivalenceClasses< ElemTy >::erase(), llvm::SPIRVIRMapping::erase(), llvm::json::Object::erase(), llvm::MachineFunction::eraseAdditionalCallInfo(), llvm::opt::ArgList::eraseArg(), llvm::orc::rt_bootstrap::SimpleExecutorMemoryManager::finalize(), llvm::BlockFrequencyInfoImpl< BT >::forgetBlock(), forwardHandleAccesses(), llvm::MemoryDependenceResults::getNonLocalPointerDependency(), llvm::MachineFunction::moveAdditionalCallInfo(), llvm::orc::AsynchronousSymbolQuery::notifySymbolMetRequiredState(), OptimizeFunctions(), llvm::GISelWorkList< N >::pop_back_val(), llvm::GraphDiff< NodePtr, InverseGraph >::popUpdateForIncrementalUpdates(), llvm::ValueEnumerator::purgeFunction(), TransferTracker::redefVar(), reduceDbgValsForwardScan(), llvm::orc::InProcessMemoryMapper::release(), llvm::orc::rt_bootstrap::ExecutorSharedMemoryMapperService::release(), llvm::GISelWorkList< N >::remove(), llvm::InstructionWorklist::remove(), llvm::LoopInfoBase< BlockT, LoopT >::removeBlock(), llvm::MemorySSA::removeFromLists(), RemoveFromReverseMap(), llvm::MemoryDependenceResults::removeInstruction(), llvm::SCCPInstVisitor::removeLatticeValueFor(), llvm::SlotIndexes::removeMachineInstrFromMaps(), llvm::InstructionWorklist::removeOne(), llvm::GlobalValue::removeSanitizerMetadata(), llvm::SlotIndexes::removeSingleMachineInstrFromMaps(), llvm::DomConditionCache::removeValue(), llvm::slpvectorizer::BoUpSLP::reorderTopToBottom(), llvm::SlotIndexes::replaceMachineInstrInMaps(), llvm::scc_iterator< GraphT, GT >::ReplaceNode(), llvm::AssumptionCache::unregisterAssumption(), llvm::SPIRVGlobalRegistry::updateIfExistAssignPtrTypeInstr(), llvm::SPIRVGlobalRegistry::updateIfExistDeducedElementType(), llvm::LoopInfoBase< BlockT, LoopT >::verify(), and llvm::GenericConvergenceVerifier< ContextT >::verify().

◆ erase() [2/2]

template<typename DerivedT , typename KeyT , typename ValueT , typename KeyInfoT , typename BucketT >
void llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::erase ( iterator  I)
inline

◆ find() [1/2]

template<typename DerivedT , typename KeyT , typename ValueT , typename KeyInfoT , typename BucketT >
iterator llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::find ( const_arg_type_t< KeyT Val)
inline

Definition at line 177 of file DenseMap.h.

References llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::find_as().

Referenced by llvm::dwarf_linker::parallel::StringEntryToDwarfStringPoolEntryMap::add(), llvm::SPIRVIRMapping::add(), addConstantsToTrack(), alignOutputBlockWithAggFunc(), llvm::HexagonSubtarget::CallMutation::apply(), llvm::SwingSchedulerDAG::applyInstrChange(), AreEquivalentPhiNodes(), aspaceWrapValue(), assignSections(), llvm::xray::Graph< VertexAttribute, EdgeAttribute, VI >::at(), llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::at(), llvm::xray::Graph< VertexAttribute, EdgeAttribute, VI >::InOutEdgeView< isConst, isOut >::begin(), llvm::ScopedHashTable< K, V, KInfo, AllocatorTy >::begin(), buildClonedLoopBlocks(), llvm::slpvectorizer::BoUpSLP::buildExternalUses(), buildFrameDebugInfo(), llvm::calculateSEHStateForAsynchEH(), llvm::xray::Graph< VertexAttribute, EdgeAttribute, VI >::InOutEdgeView< isConst, isOut >::cbegin(), llvm::xray::Graph< VertexAttribute, EdgeAttribute, VI >::InOutEdgeView< isConst, isOut >::cend(), checkConstHashCompatible(), checkHoistValue(), TransferTracker::checkInstForNewValues(), CheckLargerCands(), checkNumberingAndReplaceCommutative(), TransferTracker::clobberMloc(), llvm::DILocalScope::cloneScopeForSubprogram(), collectCallSiteParameters(), llvm::ObjectSizeOffsetEvaluator::compute(), llvm::EHStreamer::computeCallSiteTable(), llvm::ComputeCrossModuleImport(), computeDomSubtreeCost(), llvm::computeEHOnlyBlocks(), llvm::slpvectorizer::BoUpSLP::computeMinimumValueSizes(), llvm::memprof::computeUndriftMap(), LiveDebugValues::VLocTracker::considerOverlaps(), llvm::EquivalenceClasses< ElemTy >::contains(), llvm::ScalarEvolution::containsAddRecurrence(), llvm::MachineFunction::copyAdditionalCallInfo(), llvm::SSPLayoutInfo::copyToMachineFrameInfo(), llvm::sampleprofutil::SampleCoverageTracker::countUsedRecords(), llvm::orc::StaticLibraryDefinitionGenerator::Create(), llvm::objcarc::createCallInstWithColors(), llvm::IRSimilarity::IRSimilarityCandidate::createCanonicalRelationFrom(), createPHIsForCMOVsInSinkBB(), createPHIsForSelects(), createSwitchStatement(), llvm::orc::rt_bootstrap::SimpleExecutorMemoryManager::deallocate(), decodeBBAddrMapImpl(), llvm::PPCRegisterInfo::eliminateFrameIndex(), llvm::InstrEmitter::EmitDbgInstrRef(), emitGlobalAliasInline(), llvm::AsmPrinter::emitIndirectCalleeLabels(), llvm::xray::Graph< VertexAttribute, EdgeAttribute, VI >::InOutEdgeView< isConst, isOut >::end(), llvm::SPIRVIRMapping::erase(), llvm::AMDGPURegisterBankInfo::executeInWaterfallLoop(), fillOverallFunction(), llvm::orc::rt_bootstrap::SimpleExecutorMemoryManager::finalize(), llvm::DominanceFrontierBase< BlockT, IsPostDom >::find(), llvm::DXILResourceMap::find(), llvm::dxil::RootSignatureBindingInfo::find(), llvm::LazyCallGraph::RefSCC::find(), llvm::SPIRVGlobalRegistry::findAssignPtrTypeInstr(), llvm::CFGMST< Edge, BBInfo >::findBBInfo(), findCandidateStructures(), llvm::SPIRVGlobalRegistry::findDeducedCompositeType(), llvm::SPIRVGlobalRegistry::findDeducedElementType(), findDuplicateOutputBlock(), findExtractedInputToOverallInputMapping(), findInsertLocation(), llvm::EquivalenceClasses< ElemTy >::findLeader(), LiveDebugValues::InstrRefBasedLDV::findLocationForMemOperand(), llvm::SPIRVIRMapping::findMI(), llvm::SPIRVGlobalRegistry::findMutated(), findOrCreatePHIBlock(), findOutputMapping(), findOutputValueInRegion(), llvm::SPIRVGlobalRegistry::findReturnType(), llvm::SPIRVGlobalRegistry::findValueAttrs(), llvm::SwingSchedulerDAG::fixupRegisterOverlaps(), forwardHandleAccesses(), llvm::IRSimilarity::IRSimilarityCandidate::fromCanonicalNum(), llvm::IRSimilarity::IRSimilarityCandidate::fromGVN(), llvm::gatherImportedSummariesForModule(), generateAssignInstrs(), llvm::ARMAsmBackendDarwin::generateCompactUnwindEncoding(), llvm::rdf::Liveness::getAllReachingDefs(), llvm::SlotTracker::getAttributeGroupSlot(), llvm::CFGMST< Edge, BBInfo >::getBBInfo(), llvm::ir2vec::Embedder::getBBVector(), llvm::SelectionDAG::getCalledGlobal(), llvm::SelectionDAG::getCallSiteInfo(), llvm::IRSimilarity::IRSimilarityCandidate::getCanonicalNum(), llvm::PseudoProbeManager::getDesc(), llvm::dwarf_linker::parallel::CompileUnit::getDirAndFilenameFromLineTable(), LiveDebugValues::DebugVariableMap::getDVID(), llvm::dwarf_linker::parallel::StringEntryToDwarfStringPoolEntryMap::getExistingEntry(), llvm::SparseSolver< LatticeKey, LatticeVal, KeyInfo >::getExistingValueState(), llvm::dwarf_linker::parallel::CompileUnit::getFileName(), llvm::SPIRVGlobalRegistry::getForwardCalls(), llvm::SPIRVGlobalRegistry::getFunctionByDefinition(), llvm::SPIRVGlobalRegistry::getFunctionDefinition(), llvm::SPIRVGlobalRegistry::getFunctionDefinitionByUse(), llvm::GCModuleInfo::getFunctionInfo(), llvm::SPIRVGlobalRegistry::getGlobalObject(), llvm::SlotTracker::getGlobalSlot(), llvm::ModuleSummaryIndex::getGUIDFromOriginalID(), llvm::SlotTracker::getGUIDSlot(), llvm::IRSimilarity::IRSimilarityCandidate::getGVN(), getGVNForPHINode(), llvm::SelectionDAG::getHeapAllocSite(), llvm::SlotIndexes::getIndexAfter(), llvm::SlotIndexes::getIndexBefore(), llvm::SwingSchedulerDAG::getInstrBaseReg(), llvm::LoopVectorizationCostModel::getInstructionCost(), llvm::ValueEnumerator::getInstructionID(), llvm::SlotIndexes::getInstructionIndex(), llvm::WindowScheduler::getIssueOrder(), llvm::SCCPInstVisitor::getLatticeValueFor(), llvm::TargetLibraryInfoImpl::getLibFunc(), llvm::SlotTracker::getLocalSlot(), llvm::PPCRegisterInfo::getMappedIdxOpcForImmOpc(), getMappedReg(), llvm::DILocation::getMergedLocation(), llvm::SlotTracker::getMetadataSlot(), llvm::SelectionDAG::getMMRAMetadata(), llvm::TargetLibraryInfo::getName(), llvm::sandboxir::DependencyGraph::getNode(), llvm::SelectionDAG::getNoMergeSiteInfo(), llvm::LoopCarriedEdges::getOrderDepOrNull(), llvm::ARMFunctionInfo::getOriginalCPIdx(), llvm::sandboxir::InstrMaps::getOrigLane(), llvm::SelectionDAG::getPCSections(), llvm::DataDependenceGraph::getPiBlock(), llvm::object::ELFObjectFileBase::getPltEntries(), llvm::LoopBlocksDFS::getPostorder(), llvm::SCCPInstVisitor::getPredicateInfoFor(), getPredState(), llvm::object::MinidumpFile::getRawStream(), llvm::ReachingDefAnalysis::getReachingDef(), llvm::slpvectorizer::BoUpSLP::getRootNodeTypeWithNoCast(), llvm::AMDGPU::RegBankLegalizeRules::getRulesForOpc(), llvm::VPRecipeBuilder::getScalingForReduction(), llvm::SDDbgInfo::getSDDbgValues(), llvm::SIMachineFunctionInfo::getSGPRSpillToPhysicalVGPRLanes(), llvm::SIMachineFunctionInfo::getSGPRSpillToVirtualVGPRLanes(), llvm::slpvectorizer::BoUpSLP::getSpillCost(), llvm::ModuloSchedule::getStage(), llvm::SCCPInstVisitor::getStructLatticeValueFor(), getSuccState(), llvm::slpvectorizer::BoUpSLP::getTreeCost(), llvm::SPIRVGlobalRegistry::getTypeForSPIRVType(), llvm::ValueEnumerator::getTypeID(), llvm::dxil::ValueEnumerator::getTypeID(), getUnwindDestToken(), getUnwindDestTokenHelper(), getValueOnFirstIteration(), llvm::slpvectorizer::BoUpSLP::getVectorElementSize(), llvm::sandboxir::InstrMaps::getVectorForOrig(), llvm::SIMachineFunctionInfo::getVGPRToAGPRSpill(), llvm::NVPTXAsmPrinter::getVirtualRegisterName(), getWorklist(), llvm::LoopBlocksDFS::hasPostorder(), inferInitializes(), INITIALIZE_PASS(), llvm::insertDebugValuesForPHIs(), llvm::AnalysisManager< IRUnitT, ExtraArgTs >::invalidate(), isBigEndian(), llvm::coverage::MCDCRecord::isConditionIndependencePairCovered(), llvm::isEqual(), llvm::ARMBaseInstrInfo::isFpMLxInstruction(), IsValueFullyAvailableInBlock(), loadObj(), LiveDebugValues::MLocTracker::locIDToSpillIdx(), llvm::ScopedHashTable< K, V, KInfo, AllocatorTy >::lookup(), llvm::SelectionDAGBuilder::LowerAsSTATEPOINT(), llvm::codeview::DebugChecksumsSubsection::mapChecksumOffset(), mapInputsToGVNs(), llvm::CombinerHelper::matchLoadOrCombine(), matchScalarReduction(), mergeConstants(), migrateDebugInfo(), llvm::MachineFunction::moveAdditionalCallInfo(), llvm::PeelingModuloScheduleExpander::moveStageBetweenBlocks(), llvm::orc::LinkGraphLinkingLayer::JITLinkCtx::notifyResolved(), llvm::orc::AsynchronousSymbolQuery::notifySymbolMetRequiredState(), llvm::DXILResourceTypeMap::operator[](), llvm::PeelSingleBlockLoop(), populateEHOperandBundle(), processBlockAddr(), ProfitableToMerge(), llvm::PPCInstrInfo::promoteInstr32To64ForElimEXTSW(), llvm::memprof::RawMemProfReader::readNextRecord(), llvm::orc::JITLinkRedirectableSymbolManager::redirect(), reduceDbgValsForwardScan(), llvm::orc::ExecutionSession::registerJITDispatchHandlers(), remapExtractedInputs(), llvm::RemapSourceAtom(), llvm::GISelWorkList< N >::remove(), llvm::InstructionWorklist::remove(), llvm::LoopInfoBase< BlockT, LoopT >::removeBlock(), llvm::MemorySSA::removeFromLists(), RemoveFromReverseMap(), llvm::MemoryDependenceResults::removeInstruction(), llvm::SlotIndexes::removeMachineInstrFromMaps(), llvm::SlotIndexes::removeSingleMachineInstrFromMaps(), llvm::SCCPInstVisitor::removeSSACopies(), removeUndefDbgLocsFromEntryBlock(), llvm::slpvectorizer::BoUpSLP::reorderTopToBottom(), replaceArgumentUses(), llvm::DebugLoc::replaceInlinedAtSubprogram(), llvm::SlotIndexes::replaceMachineInstrInMaps(), replaceUndefValuesInPhi(), llvm::reportMismatch(), resolvePrevailingInIndex(), rewriteGEPAsOffset(), llvm::lto::LTO::run(), llvm::LoadAndStorePromoter::run(), llvm::HipStdParAllocationInterpositionPass::run(), llvm::SelectionDAGISel::runOnMachineFunction(), selectIncomingValueForBlock(), llvm::FunctionLoweringInfo::set(), llvm::IRSimilarity::IRInstructionData::setBranchSuccessors(), llvm::IRSimilarity::IRInstructionData::setPHIPredecessors(), llvm::LoopVectorizationCostModel::setVectorizedCallDecision(), llvm::SIMachineFunctionInfo::setVGPRToAGPRSpillDead(), llvm::AbstractDependenceGraphBuilder< GraphType >::simplify(), simplifyUsingControlFlow(), sinkCommonCodeFromPredecessors(), sinkInstruction(), llvm::xray::Graph< VertexAttribute, EdgeAttribute, VI >::InOutEdgeView< isConst, isOut >::size(), llvm::SplitModule(), stashEntryDbgValues(), llvm::thinLTOFinalizeInModule(), llvm::thinLTOInternalizeModule(), llvm::at::trackAssignments(), tryToElideArgumentCopy(), llvm::InstCombinerImpl::tryToSinkInstructionDbgVariableRecords(), undriftMemProfRecord(), llvm::UnrollLoop(), unswitchNontrivialInvariants(), llvm::slpvectorizer::BoUpSLP::vectorizeTree(), llvm::ScalarEvolution::verify(), llvm::GenericConvergenceVerifier< ContextT >::verify(), llvm::BlockFrequencyInfoImpl< BT >::verifyMatch(), llvm::SCEVLoopAddRecRewriter::visitAddRecExpr(), llvm::SCEVParameterRewriter::visitUnknown(), and llvm::mustache::EscapeStringStream::write_impl().

◆ find() [2/2]

template<typename DerivedT , typename KeyT , typename ValueT , typename KeyInfoT , typename BucketT >
const_iterator llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::find ( const_arg_type_t< KeyT Val) const
inline

◆ find_as() [1/2]

template<typename DerivedT , typename KeyT , typename ValueT , typename KeyInfoT , typename BucketT >
template<class LookupKeyT >
iterator llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::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 185 of file DenseMap.h.

References llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::end().

Referenced by llvm::DomConditionCache::conditionsFor(), llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::find(), llvm::AssumptionCacheTracker::getAssumptionCache(), llvm::ScalarEvolution::getExistingSCEV(), llvm::AssumptionCacheTracker::lookupAssumptionCache(), and llvm::AssumptionCache::unregisterAssumption().

◆ find_as() [2/2]

template<typename DerivedT , typename KeyT , typename ValueT , typename KeyInfoT , typename BucketT >
template<class LookupKeyT >
const_iterator llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::find_as ( const LookupKeyT &  Val) const
inline

◆ getEmptyKey()

template<typename DerivedT , typename KeyT , typename ValueT , typename KeyInfoT , typename BucketT >
static const KeyT llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::getEmptyKey ( )
inlinestaticprotected

◆ getHashValue() [1/2]

template<typename DerivedT , typename KeyT , typename ValueT , typename KeyInfoT , typename BucketT >
static unsigned llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::getHashValue ( const KeyT Val)
inlinestaticprotected

Definition at line 449 of file DenseMap.h.

◆ getHashValue() [2/2]

template<typename DerivedT , typename KeyT , typename ValueT , typename KeyInfoT , typename BucketT >
template<typename LookupKeyT >
static unsigned llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::getHashValue ( const LookupKeyT &  Val)
inlinestaticprotected

Definition at line 454 of file DenseMap.h.

◆ getMemorySize()

template<typename DerivedT , typename KeyT , typename ValueT , typename KeyInfoT , typename BucketT >
size_t llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::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 689 of file DenseMap.h.

◆ getMinBucketToReserveForEntries()

template<typename DerivedT , typename KeyT , typename ValueT , typename KeyInfoT , typename BucketT >
unsigned llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::getMinBucketToReserveForEntries ( unsigned  NumEntries)
inlineprotected

Returns the number of buckets to allocate to ensure that the DenseMap can accommodate NumEntries without need to grow().

Definition at line 387 of file DenseMap.h.

References llvm::NextPowerOf2().

Referenced by llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::reserve().

◆ getPointerIntoBucketsArray()

template<typename DerivedT , typename KeyT , typename ValueT , typename KeyInfoT , typename BucketT >
const void * llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::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 356 of file DenseMap.h.

◆ getTombstoneKey()

template<typename DerivedT , typename KeyT , typename ValueT , typename KeyInfoT , typename BucketT >
static const KeyT llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::getTombstoneKey ( )
inlinestaticprotected

◆ initEmpty()

template<typename DerivedT , typename KeyT , typename ValueT , typename KeyInfoT , typename BucketT >
void llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::initEmpty ( )
inlineprotected

◆ insert() [1/3]

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

Definition at line 230 of file DenseMap.h.

Referenced by llvm::dwarf_linker::parallel::StringEntryToDwarfStringPoolEntryMap::add(), llvm::NumberedValues< T >::add(), llvm::AA::PointerInfo::State::addAccess(), AddAliasScopeMetadata(), llvm::MachineFunction::addCalledGlobal(), llvm::addDiffRuntimeChecks(), llvm::SPIRVGlobalRegistry::addForwardCall(), llvm::dwarf_linker::classic::CompileUnit::addLabelLowPc(), llvm::DataDependenceGraph::addNode(), llvm::ModuleSummaryIndex::addOrGetStackIdIndex(), llvm::SCCPInstVisitor::addPredicateInfo(), llvm::NVPTXRegisterInfo::addToDebugRegisterMap(), analyzeLoopUnrollCost(), analyzeModule(), llvm::opt::ArgList::append(), llvm::ARMBaseInstrInfo::ARMBaseInstrInfo(), buildClonedLoops(), buildFrameDebugInfo(), cacheDIVar(), checkConstHashCompatible(), TransferTracker::checkInstForNewValues(), CheckLargerCands(), checkNumberingAndReplace(), llvm::cloneNoAliasScopes(), collectEHScopeMembers(), collectEscapedLocals(), llvm::LoopVectorizationCostModel::collectInstsToScalarize(), computeDomSubtreeCost(), constantMatches(), llvm::ConstraintSystem::ConstraintSystem(), llvm::ScalarEvolution::containsAddRecurrence(), createAndInsertBasicBlocks(), llvm::IRSimilarity::IRSimilarityCandidate::createCanonicalMappingFor(), llvm::IRSimilarity::IRSimilarityCandidate::createCanonicalRelationFrom(), llvm::DenseMap< KeyT, ValueT, KeyInfoT, BucketT >::DenseMap(), doPromotion(), llvm::orc::RTDyldObjectLinkingLayer::emit(), llvm::AMDGPURegisterBankInfo::executeInWaterfallLoop(), expandToSwitch(), findArgumentCopyElisionCandidates(), findBestInsertionSet(), findCandidateStructures(), findExtractedInputToOverallInputMapping(), llvm::InstCombinerImpl::foldOpIntoPhi(), forEachWorkListItem(), gatherIncomingValuesToPhi(), llvm::TargetInstrInfo::genAlternativeCodeSequence(), llvm::AArch64InstrInfo::genAlternativeCodeSequence(), genAlternativeDpCodeSequence(), generateGatherLanePattern(), genNeg(), genShXAddAddShift(), genSubAdd2SubSub(), llvm::rdf::Liveness::getAllReachingDefs(), llvm::AssumptionCacheTracker::getAssumptionCache(), llvm::MemoryDependenceResults::getDependency(), llvm::dwarf_linker::parallel::CompileUnit::getDirAndFilenameFromLineTable(), llvm::dwarf_linker::parallel::CompileUnit::getFileName(), getGVNForPHINode(), llvm::MemoryDependenceResults::getInvariantGroupPointerDependency(), getLocalId(), llvm::MemoryDependenceResults::getNonLocalCallDependency(), llvm::DWPStringPool::getOffset(), llvm::object::ELFObjectFileBase::getPltEntries(), llvm::X86MachineFunctionInfo::getPreallocatedIdForCallSite(), llvm::slpvectorizer::BoUpSLP::getTreeCost(), llvm::AMDGPU::getUsesOfLDSByFunction(), llvm::HexagonEvaluator::HexagonEvaluator(), initBranchWeights(), llvm::MIRParserImpl::initializeConstantPool(), llvm::MIRParserImpl::initializeFrameInfo(), llvm::MIRParserImpl::initializeJumpTableInfo(), initRegisterMaskIds(), initSlots2BasicBlocks(), llvm::xray::Graph< VertexAttribute, EdgeAttribute, VI >::insert(), llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::insert(), llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::insert_range(), llvm::insertDebugValuesForPHIs(), llvm::DwarfFile::insertDIE(), LiveDebugValues::DebugVariableMap::insertDVID(), insertFoldCacheEntry(), llvm::SlotIndexes::insertMachineInstrInMaps(), loadObj(), TransferTracker::loadVarInloc(), llvm::mapAtomInstance(), mapValueToSlot(), matchScalarReduction(), memoryIsNotModifiedBetween(), llvm::xray::mergeProfilesByThread(), LiveDebugValues::MLocTracker::MLocTracker(), moveFunctionData(), llvm::orc::BlockFreqQuery::operator()(), llvm::orc::SequenceBBQuery::operator()(), llvm::xray::Graph< VertexAttribute, EdgeAttribute, VI >::operator[](), promoteArguments(), llvm::InstructionWorklist::push(), pushDepHeight(), llvm::TargetInstrInfo::reassociateOps(), llvm::ARMFunctionInfo::recordCPEClone(), TransferTracker::redefVar(), llvm::TargetInstrInfo::reduceAccumulatorTree(), llvm::PassRegistry::registerPass(), llvm::objcarc::ProvenanceAnalysis::related(), llvm::MemoryDependenceResults::removeInstruction(), llvm::SlotIndexes::removeSingleMachineInstrFromMaps(), removeUndefDbgLocsFromEntryBlock(), llvm::slpvectorizer::BoUpSLP::reorderTopToBottom(), replaceArgumentUses(), llvm::SlotIndexes::replaceMachineInstrInMaps(), llvm::SSPLayoutAnalysis::requiresStackProtector(), llvm::JumpTableToSwitchPass::run(), llvm::DevirtSCCRepeatedPass::run(), llvm::SelectionDAGISel::runOnMachineFunction(), selectIncomingValueForBlock(), llvm::FunctionLoweringInfo::set(), llvm::LoopVectorizationCostModel::setCostBasedWideningDecision(), shouldConvert(), llvm::AbstractDependenceGraphBuilder< GraphType >::simplify(), sinkCommonCodeFromPredecessors(), llvm::SmallDenseMap< KeyT, ValueT, InlineBuckets, KeyInfoT, BucketT >::SmallDenseMap(), solveDIType(), sortLocalVars(), SRAGlobal(), llvm::orc::ImplSymbolMap::trackImpls(), tryToElideArgumentCopy(), and llvm::writeMemProfFrameArray().

◆ insert() [2/3]

template<typename DerivedT , typename KeyT , typename ValueT , typename KeyInfoT , typename BucketT >
template<typename InputIt >
void llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::insert ( InputIt  I,
InputIt  E 
)
inline

insert - Range insertion of pairs.

Definition at line 277 of file DenseMap.h.

References E, I, and llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::insert().

◆ insert() [3/3]

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

Definition at line 237 of file DenseMap.h.

◆ insert_as()

template<typename DerivedT , typename KeyT , typename ValueT , typename KeyInfoT , typename BucketT >
template<typename LookupKeyT >
std::pair< iterator, bool > llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::insert_as ( std::pair< KeyT, ValueT > &&  KV,
const LookupKeyT &  Val 
)
inline

Alternate version of insert() 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 263 of file DenseMap.h.

◆ insert_or_assign() [1/2]

template<typename DerivedT , typename KeyT , typename ValueT , typename KeyInfoT , typename BucketT >
template<typename V >
std::pair< iterator, bool > llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::insert_or_assign ( const KeyT Key,
V &&  Val 
)
inline

◆ insert_or_assign() [2/2]

template<typename DerivedT , typename KeyT , typename ValueT , typename KeyInfoT , typename BucketT >
template<typename V >
std::pair< iterator, bool > llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::insert_or_assign ( KeyT &&  Key,
V &&  Val 
)
inline

◆ insert_range()

template<typename DerivedT , typename KeyT , typename ValueT , typename KeyInfoT , typename BucketT >
template<typename Range >
void llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::insert_range ( Range &&  R)
inline

◆ isPointerIntoBucketsArray()

template<typename DerivedT , typename KeyT , typename ValueT , typename KeyInfoT , typename BucketT >
bool llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::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 349 of file DenseMap.h.

References Ptr.

◆ keys() [1/2]

template<typename DerivedT , typename KeyT , typename ValueT , typename KeyInfoT , typename BucketT >
auto llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::keys ( )
inline

Definition at line 102 of file DenseMap.h.

References llvm::map_range(), and P.

◆ keys() [2/2]

template<typename DerivedT , typename KeyT , typename ValueT , typename KeyInfoT , typename BucketT >
auto llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::keys ( ) const
inline

Definition at line 111 of file DenseMap.h.

References llvm::map_range(), and P.

◆ lookup()

template<typename DerivedT , typename KeyT , typename ValueT , typename KeyInfoT , typename BucketT >
ValueT llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::lookup ( const_arg_type_t< 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 203 of file DenseMap.h.

Referenced by llvm::adaptNoAliasScopes(), llvm::addClonedBlockToLoopInfo(), llvm::addDiffRuntimeChecks(), analyzeLoopUnrollCost(), llvm::CombinerHelper::applyCombineExtendingLoads(), llvm::SSAUpdaterImpl< UpdaterT >::BuildBlockList(), buildClonedLoops(), checkDependencies(), checkForAllInstructionsImpl(), collectBlockUseDef(), llvm::ComputeCrossModuleImport(), llvm::MachObjectWriter::computeSymbolTable(), cse(), doPromotion(), dropDeadSymbols(), EvaluateExpression(), llvm::sampleprof::FunctionSamples::findInlinedFunctions(), findIrreducibleHeaders(), llvm::MachO::SymbolSet::findSymbol(), llvm::SSAUpdater::FindValueForBlock(), llvm::InstCombinerImpl::foldOpIntoPhi(), llvm::gatherImportedSummariesForModule(), llvm::ARMAsmBackendDarwin::generateCompactUnwindEncoding(), llvm::NumberedValues< T >::get(), llvm::Attributor::getAttrsFromAssumes(), llvm::VPRecipeBuilder::getBlockInMask(), llvm::MachineFunction::getCallSiteBeginLabel(), getConstantEvolvingPHIOperands(), llvm::DwarfFile::getDIE(), llvm::NVPTXRegisterInfo::getDwarfRegNumForVirtReg(), llvm::ModifiedPostOrder< ContextT >::getIndex(), llvm::VPInterleavedAccessInfo::getInterleaveGroup(), getIRBlockFromSlot(), llvm::VPlan::getLiveIn(), llvm::LoopInfoBase< BlockT, LoopT >::getLoopFor(), llvm::InterleaveGroup< InstTy >::getMember(), getNewDefiningAccessForClone(), getNewSource(), llvm::PassRegistry::getPassInfo(), llvm::LoopVectorizationCostModel::getReductionPatternCost(), llvm::VPlan::getSCEVExpansion(), llvm::VirtRegMap::getShape(), llvm::slpvectorizer::BoUpSLP::getSpillCost(), llvm::DwarfDebug::getStringTypeLoc(), llvm::VPRecipeBuilder::getVPValueOrAddLiveIn(), llvm::Triple::getVulkanVersion(), llvm::MachineFunction::getWasmLandingPadIndex(), INITIALIZE_PASS(), llvm::Attributor::internalizeFunctions(), llvm::FunctionVarLocs::locs_begin(), llvm::FunctionVarLocs::locs_end(), llvm::DwarfDebug::lookupCU(), llvm::MetadataLoader::MetadataLoaderImpl::lookupSubprogramForFunction(), optimizeLatchExitInductionUser(), preparePlanForEpilogueVectorLoop(), llvm::GVNHoist::rank(), remapOperands(), llvm::objcopy::elf::SymbolTableSection::replaceSectionReferences(), llvm::objcopy::elf::RelocationSection::replaceSectionReferences(), llvm::objcopy::elf::GroupSection::replaceSectionReferences(), llvm::replaceSymbolicStrideSCEV(), llvm::OpenMPOptPass::run(), llvm::GCNRegPressurePrinter::runOnMachineFunction(), solveDIType(), sortLocalVars(), speculatePHINodeLoads(), llvm::stripDebugInfo(), llvm::MachineFunction::tryGetCalledGlobal(), llvm::VPRecipeBuilder::updateBlockMaskCache(), llvm::MemorySSAUpdater::updateForClonedLoop(), llvm::slpvectorizer::BoUpSLP::vectorizeTree(), and llvm::LoopInfoBase< BlockT, LoopT >::verify().

◆ lookup_or()

template<typename DerivedT , typename KeyT , typename ValueT , typename KeyInfoT , typename BucketT >
template<typename U = std::remove_cv_t<ValueT>>
ValueT llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::lookup_or ( const_arg_type_t< KeyT Val,
U &&  Default 
) const
inline

Definition at line 213 of file DenseMap.h.

References llvm::Default.

Referenced by expandToSwitch(), and llvm::JumpTableToSwitchPass::run().

◆ moveFromOldBuckets()

template<typename DerivedT , typename KeyT , typename ValueT , typename KeyInfoT , typename BucketT >
void llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::moveFromOldBuckets ( iterator_range< BucketT * >  OldBuckets)
inlineprotected

◆ operator[]() [1/2]

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

Definition at line 338 of file DenseMap.h.

◆ operator[]() [2/2]

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

Definition at line 342 of file DenseMap.h.

◆ reserve()

template<typename DerivedT , typename KeyT , typename ValueT , typename KeyInfoT , typename BucketT >
void llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::reserve ( size_type  NumEntries)
inline

◆ size()

template<typename DerivedT , typename KeyT , typename ValueT , typename KeyInfoT , typename BucketT >
unsigned llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::size ( ) const
inline

Definition at line 120 of file DenseMap.h.

Referenced by llvm::CFGMST< Edge, BBInfo >::addEdge(), llvm::SampleProfileInference< FT >::apply(), llvm::SlotTracker::as_size(), llvm::CFGMST< Edge, BBInfo >::bbInfoSize(), llvm::slpvectorizer::BoUpSLP::buildExternalUses(), llvm::SwitchCG::SwitchLowering::buildJumpTable(), checkNumberingAndReplaceCommutative(), llvm::IRSimilarity::IRSimilarityCandidate::compareAssignmentMapping(), llvm::ComputeCrossModuleImport(), llvm::ConstraintSystem::ConstraintSystem(), llvm::TemporalProfTraceTy::createBPFunctionNodes(), llvm::IRSimilarity::IRSimilarityCandidate::createCanonicalMappingFor(), llvm::IRSimilarity::IRSimilarityCandidate::createCanonicalRelationFrom(), llvm::CFGMST< Edge, BBInfo >::dumpEdges(), dumpImportListForModule(), llvm::dwarf_linker::classic::DwarfStreamer::emitDebugNames(), llvm::dwarf_linker::parallel::DwarfEmitterImpl::emitDebugNames(), llvm::DWARFYAML::emitDebugNames(), llvm::VETargetLowering::emitSjLjDispatchBlock(), llvm::ModuleSummaryIndex::exportToDot(), findArgParts(), findArgumentCopyElisionCandidates(), findIrreducibleHeaders(), llvm::CSKYAsmBackend::getFixupKindInfo(), llvm::InterleaveGroup< InstTy >::getNumMembers(), llvm::ReplaceableMetadataImpl::getNumUses(), llvm::X86MachineFunctionInfo::getPreallocatedIdForCallSite(), llvm::insertDebugValuesForPHIs(), LiveDebugValues::DebugVariableMap::insertDVID(), isBigEndian(), llvm::isEqual(), IsEquivalentPHI(), llvm::cfg::LegalizeUpdates(), llvm::orc::Platform::lookupInitSymbols(), llvm::SelectionDAGBuilder::LowerAsSTATEPOINT(), lowerBuildVectorViaDominantValues(), llvm::ARMTargetLowering::lowerInterleavedLoad(), LowerShift(), lowerStatepointMetaArgs(), llvm::SlotTracker::mdn_size(), LiveDebugValues::MLocTracker::MLocTracker(), llvm::orc::LinkGraphLinkingLayer::JITLinkCtx::notifyResolved(), llvm::AA::PointerInfo::State::numOffsetBins(), llvm::AliasSetTracker::print(), llvm::memprof::RawMemProfReader::printYAML(), llvm::ModuleSummaryIndex::releaseTemporaryMemory(), llvm::SmallDenseMap< KeyT, ValueT, InlineBuckets, KeyInfoT, BucketT >::shrink_and_clear(), llvm::orc::rt_bootstrap::ExecutorSharedMemoryMapperService::shutdown(), llvm::AbstractDependenceGraphBuilder< GraphType >::simplify(), llvm::GISelWorkList< N >::size(), SRAGlobal(), switchToLookupTable(), tryToFindDuplicates(), llvm::UnrollLoop(), llvm::BlockFrequencyInfoImpl< BT >::verifyMatch(), llvm::VirtRegAuxInfo::weightCalcHelper(), writeFunctionHeapProfileRecords(), llvm::writeMemProfFrameArray(), llvm::writeMemProfRadixTreeBased(), and llvm::orc::InProcessMemoryMapper::~InProcessMemoryMapper().

◆ try_emplace() [1/2]

template<typename DerivedT , typename KeyT , typename ValueT , typename KeyInfoT , typename BucketT >
template<typename... Ts>
std::pair< iterator, bool > llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::try_emplace ( const KeyT Key,
Ts &&...  Args 
)
inline

Definition at line 253 of file DenseMap.h.

◆ try_emplace() [2/2]

template<typename DerivedT , typename KeyT , typename ValueT , typename KeyInfoT , typename BucketT >
template<typename... Ts>
std::pair< iterator, bool > llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::try_emplace ( KeyT &&  Key,
Ts &&...  Args 
)
inline

Definition at line 245 of file DenseMap.h.

Referenced by llvm::SPIRVIRMapping::add(), llvm::MachineFunction::addCallSiteInfo(), llvm::CFGMST< Edge, BBInfo >::addEdge(), addEdge(), llvm::ModuleSummaryIndex::addOriginalName(), allPathsGoThroughCold(), llvm::slpvectorizer::BoUpSLP::buildExternalUses(), llvm::calculateCXXStateForAsynchEH(), calculatePrevailingSummary(), llvm::mca::ResourceManager::checkAvailability(), collectSRATypes(), llvm::memprof::computeUndriftMap(), llvm::object::MinidumpFile::create(), llvm::TemporalProfTraceTy::createBPFunctionNodes(), CreateGCRelocates(), llvm::sandboxir::Region::createRegionsFromMD(), llvm::MCAssembler::dump(), eliminateDeadSwitchCases(), llvm::LoopVectorizationPlanner::emitInvalidCostRemarks(), llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::emplace_or_assign(), llvm::ModuleSummaryIndex::exportToDot(), llvm::GISelWorkList< N >::finalize(), findArgParts(), findBasePointer(), findCandidateStructures(), findOrCreatePHIBlock(), formLCSSAForInstructionsImpl(), formLCSSAImpl(), llvm::ARMFunctionInfo::getCoalescedWeight(), llvm::DILocation::getMergedLocation(), llvm::VPlan::getOrAddLiveIn(), llvm::pdb::SymbolCache::getOrCreateFieldListMember(), llvm::sandboxir::DependencyGraph::getOrCreateNode(), getOrCreateRefVariable(), getRules(), llvm::slpvectorizer::BoUpSLP::getSpillCost(), llvm::dwarf_linker::IndexedValuesMap< T >::getValueIndex(), HasAddressTaken(), hasChangeableCC(), inferAlignment(), INITIALIZE_PASS(), llvm::EquivalenceClasses< ElemTy >::insert(), llvm::GISelWorkList< N >::insert(), llvm::xray::Graph< VertexAttribute, EdgeAttribute, VI >::insert(), llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::insert_or_assign(), llvm::codeview::GlobalTypeTableBuilder::insertRecordAs(), llvm::IRSimilarity::IRSimilarityCandidate::IRSimilarityCandidate(), IsValueFullyAvailableInBlock(), llvm::SelectionDAGBuilder::LowerAsSTATEPOINT(), LowerShift(), llvm::xray::Graph< VertexAttribute, EdgeAttribute, VI >::operator[](), llvm::DXILResourceTypeMap::operator[](), OptimizeNonTrivialIFuncs(), processHandle(), llvm::PseudoProbeManager::PseudoProbeManager(), llvm::sandboxir::InstrMaps::registerVector(), removeRedundantDbgInstrsUsingForwardScan(), removeRedundantDbgLocsUsingBackwardScan(), removeRedundantDbgLocsUsingForwardScan(), removeRedundantExpandSCEVRecipes(), llvm::slpvectorizer::BoUpSLP::reorderTopToBottom(), llvm::AMDGPUPALMetadata::setRegister(), sinkThroughTriviallyReplaceablePHI(), switchToLookupTable(), llvm::VPlanTransforms::truncateToMinimalBitwidths(), tryToFindDuplicates(), llvm::orc::DLLImportDefinitionGenerator::tryToGenerate(), updateIDTMetaData(), llvm::slpvectorizer::BoUpSLP::vectorizeTree(), llvm::GenericConvergenceVerifier< ContextT >::verify(), and llvm::InstCombinerImpl::visitShuffleVectorInst().

◆ values() [1/2]

template<typename DerivedT , typename KeyT , typename ValueT , typename KeyInfoT , typename BucketT >
auto llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::values ( )
inline

Definition at line 107 of file DenseMap.h.

References llvm::map_range(), and P.

◆ values() [2/2]

template<typename DerivedT , typename KeyT , typename ValueT , typename KeyInfoT , typename BucketT >
auto llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::values ( ) const
inline

Definition at line 115 of file DenseMap.h.

References llvm::map_range(), and P.


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