LLVM 20.0.0git
|
#include "llvm/ADT/DenseMap.h"
Inherits llvm::DebugEpochBase.
Inherited by llvm::DenseMap< ValueType, unsigned >, 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< const MachineFunction *, unsigned >, llvm::DenseMap< const T *, unsigned >, llvm::DenseMap< SPIRV::SpecialTypeDescriptor, unsigned >, 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::StringRef, 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< const Value *, detail::DenseSetEmpty, DenseMapInfo< const Value * >, detail::DenseSetPair< const Value * > >, 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< 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< 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< 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::Function *, llvm::AMDGPUResourceUsageAnalysis::SIFunctionResourceInfo >, 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< 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< 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< 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::DILocalScope *, llvm::DIE * >, 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 *, llvm::Instruction * >, llvm::DenseMap< llvm::Instruction *, llvm::TinyPtrVector< const llvm::Value * > >, 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< const llvm::Value *, int >, llvm::DenseMap< const llvm::Comdat *, llvm::Comdat * >, 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< 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< 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< llvm::PHINode *, llvm::Value * >, 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< std::pair< const llvm::Function *, 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< 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< 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< 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, llvm::DenseMap >, 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< 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 uint32_t *, unsigned >, llvm::DenseMap< int, FrameIndexOperand >, 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 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< 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< 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, unsigned >, llvm::DenseMap< llvm::MachineInstr *, int >, llvm::DenseMap< MachineInstr *, std::pair< unsigned, 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< uint64_t, FunctionInfo >, llvm::DenseMap< uint32_t, CallTargetMapTy >, 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< llvm::MachineInstr *, llvm::SmallVector< unsigned, 4 > >, llvm::DenseMap< llvm::BasicBlock *, llvm::ArrayRef< llvm::BasicBlock * > >, llvm::DenseMap< const llvm::Value *, const llvm::PredicateBase * >, llvm::DenseMap< llvm::Value *, unsigned int >, llvm::DenseMap< std::pair< llvm::BasicBlock *, llvm::BasicBlock * >, detail::DenseSetEmpty, DenseMapInfo< std::pair< llvm::BasicBlock *, llvm::BasicBlock * > >, detail::DenseSetPair< std::pair< llvm::BasicBlock *, llvm::BasicBlock * > > >, 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< 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< llvm::Init *, llvm::Init * >, llvm::DenseMap< const llvm::MCSymbol *, std::vector< llvm::StringRef > >, 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< unsigned, 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::SmallPtrSet< 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::Register >, llvm::DenseMap< const llvm::Function *, llvm::Register >, llvm::DenseMap< int, llvm::Register >, llvm::DenseMap< KeyTy, unsigned >, llvm::DenseMap< const llvm::Type *, unsigned >, llvm::DenseMap< const llvm::Constant *, unsigned >, llvm::DenseMap< const llvm::GlobalVariable *, unsigned >, llvm::DenseMap< const llvm::Argument *, unsigned >, 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< const llvm::Type *, llvm::MachineInstr * >, llvm::DenseMap< const llvm::Function *, llvm::TypedPointerType * >, llvm::DenseMap< llvm::Value *, llvm::CallInst * >, llvm::DenseMap< llvm::BasicBlock *, llvm::Value * >, 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< llvm::MachineBasicBlock *, llvm::SmallVector< unsigned, 4 > >, llvm::DenseMap< BaseTy, detail::DenseSetEmpty, DenseMapInfo< BaseTy >, detail::DenseSetPair< BaseTy > >, llvm::DenseMap< llvm::Init *, detail::DenseSetEmpty, DenseMapInfo< llvm::Init * >, detail::DenseSetPair< 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< 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< unsigned, 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< 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< std::pair< BasicBlock *, BasicBlock * >, VPValue * >, llvm::DenseMap< BasicBlock *, VPValue * >, llvm::DenseMap< llvm::Instruction *, llvm::VPRecipeBase * >, llvm::DenseMap< const llvm::VPValue *, std::string >, llvm::DenseMap< const llvm::SCEV *, llvm::Value * >, llvm::DenseMap< llvm::VPValue *, llvm::SmallVector >, 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< llvm::PHINode *, unsigned >, llvm::DenseMap< const llvm::SCEV *, llvm::VPValue * >, llvm::DenseMap< llvm::SmallVector< llvm::VPValue *, 4 >, llvm::VPInstruction *, BundleDenseMapInfo >, 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< unsigned, 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< int, unsigned >, llvm::DenseMap< const llvm::Value *, size_t >, llvm::DenseMap< uint32_t, uint32_t >, llvm::DenseMap< uint32_t, llvm::StringRef >, llvm::DenseMap< llvm::codeview::GloballyHashedType, llvm::codeview::TypeIndex >, llvm::DenseMap< llvm::codeview::LocallyHashedType, llvm::codeview::TypeIndex >, 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, TVRowPair >, llvm::DenseMap< unsigned, LineColPair >, llvm::DenseMap< std::pair< llvm::RecTy *, llvm::Init * >, llvm::VarInit * >, llvm::DenseMap< std::pair< llvm::TypedInit *, unsigned >, llvm::VarBitInit * >, llvm::DenseMap< std::pair< llvm::Init *, llvm::StringInit * >, llvm::FieldInit * >, llvm::DenseMap< T, uint64_t >, llvm::DenseMap< uint64_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< llvm::gsym::FileEntry, uint32_t >, llvm::DenseMap< uint64_t, llvm::CachedHashStringRef >, llvm::DenseMap< llvm::StringRef, llvm::StringRef >, llvm::DenseMap< llvm::jitlink::Section *, llvm::jitlink::SectionRange >, llvm::DenseMap< uint32_t, EdgeTarget >, llvm::DenseMap< uint32_t, detail::DenseSetEmpty, DenseMapInfo< uint32_t >, detail::DenseSetPair< uint32_t > >, 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< 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< llvm::StringRef, StubMapEntry >, llvm::DenseMap< ObjectKey, Value, llvm::DenseMapInfo< StringRef > >, llvm::DenseMap< const llvm::object::coff_section *, std::vector< llvm::object::RelocationRef > >, 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::MemoryGroup > >, llvm::DenseMap< uint64_t, uint32_t >, llvm::DenseMap< uint64_t, llvm::memprof::Frame >, 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< llvm::CallInst *, llvm::CallBase * >, llvm::DenseMap< ValuePairTy, bool >, llvm::DenseMap< const llvm::Value *, std::pair< llvm::WeakVH, llvm::WeakTrackingVH > >, 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< MaterializationResponsibility *, JITLinkSymbolSet >, llvm::DenseMap< llvm::orc::MaterializationResponsibility *, llvm::orc::ExecutorAddrRange >, llvm::DenseMap< ResourceKey, std::vector< llvm::orc::ExecutorAddrRange > >, llvm::DenseMap< llvm::orc::JITDylib *, llvm::orc::ELFNixJITDylibInitializers >, 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< SymbolStringPtr, SymbolAliasMapEntry >, llvm::DenseMap< llvm::orc::JITDylib *, ObjCImageInfo >, llvm::DenseMap< llvm::orc::ExecutorAddr, uint64_t >, llvm::DenseMap< SymbolStringPtr, JITSymbolFlags >, llvm::DenseMap< ResourceKey, std::vector< llvm::jitlink::JITLinkMemoryManager::FinalizedAlloc > >, llvm::DenseMap< Block *, llvm::DenseSet >, llvm::DenseMap< llvm::orc::NonOwningSymbolStringPtr, llvm::orc::JITDylib * >, llvm::DenseMap< const Block *, llvm::DenseSet< Block * > >, llvm::DenseMap< const Symbol *, llvm::orc::SymbolStringPtr >, llvm::DenseMap< const Block *, BlockSymbolDependencies >, llvm::DenseMap< SymbolStringPtr, detail::DenseSetEmpty, DenseMapInfo< SymbolStringPtr >, detail::DenseSetPair< SymbolStringPtr > >, llvm::DenseMap< ResourceKey, std::vector< MemoryManagerUP > >, llvm::DenseMap< SymbolStringPtr, ExtraSymbolInfo >, llvm::DenseMap< uint64_t, IncomingWFRHandler >, llvm::DenseMap< uint64_t, std::promise< shared::WrapperFunctionResult > * >, llvm::DenseMap< TargetFAddr, SymbolNameSet >, llvm::DenseMap< llvm::orc::SymbolStringPtr, llvm::MemoryBufferRef >, 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::Value *, std::unique_ptr< llvm::sandboxir::Value > >, llvm::DenseMap< NodeRef, unsigned >, llvm::DenseMap< const EdgeType *, detail::DenseSetEmpty, DenseMapInfo< const EdgeType * >, detail::DenseSetPair< const EdgeType * > >, llvm::DenseMap< const TreeEntry *, llvm::Instruction * >, llvm::DenseMap< const TreeEntry *, detail::DenseSetEmpty, DenseMapInfo< const TreeEntry * >, detail::DenseSetPair< const TreeEntry * > >, llvm::DenseMap< Value *, SmallPtrSet< const TreeEntry *, 4 > >, llvm::DenseMap< AliasCacheKey, bool >, llvm::DenseMap< size_t, detail::DenseSetEmpty, DenseMapInfo< size_t >, detail::DenseSetPair< size_t > >, llvm::DenseMap< const TreeEntry *, std::pair< uint64_t, bool > >, llvm::DenseMap< llvm::Instruction *, ScheduleData * >, llvm::DenseMap< llvm::Value *, llvm::SmallDenseMap< llvm::Value *, ScheduleData * > >, llvm::DenseMap< ScheduleData *, detail::DenseSetEmpty, DenseMapInfo< ScheduleData * >, detail::DenseSetPair< ScheduleData * > >, 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::DenseMap< llvm::StringRef, llvm::DenseMap >, 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< const GlobalValue *, ModRefInfo, 16 >, llvm::SmallDenseMap< unsigned, const llvm::DILocation *, 8 >, llvm::SmallDenseMap< llvm::Function *, llvm::DISubprogram *, 16 >, llvm::SmallDenseMap< std::pair< BasicBlock *, Value * >, Value * >, llvm::SmallDenseMap< LocPair, CacheEntry, 8 >, llvm::SmallDenseMap< int, llvm::KernArgPreloadDescriptor >, llvm::SmallDenseMap< const llvm::GlobalValue *, unsigned, 4 >, 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< 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< const llvm::RecurrenceDescriptor *, unsigned, N >, 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< llvm::BasicBlock *, llvm::DbgMarker * >, llvm::SmallDenseMap< llvm::Loop *, ptrdiff_t >, llvm::SmallDenseMap< llvm::LazyCallGraph::SCC *, int, 4 >, llvm::SmallDenseMap< unsigned, unsigned, N >, llvm::SmallDenseMap< llvm::Value *, llvm::Value * >, llvm::SmallDenseMap< llvm::Instruction *, llvm::SizeOffsetAPInt, 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< 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 *, bool, 8 >, llvm::SmallDenseMap< 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< ResourceRef, unsigned >, llvm::SmallDenseMap< TraitProperty, llvm::APInt >, llvm::SmallDenseMap< llvm::Value *, TreeEntry * >, llvm::SmallDenseMap< llvm::Value *, llvm::SmallVector< TreeEntry * > >, llvm::SmallDenseMap< llvm::Value *, unsigned >, 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 |
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. | |
const ValueT & | at (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, bool > | insert (const std::pair< KeyT, ValueT > &KV) |
std::pair< iterator, bool > | insert (std::pair< KeyT, ValueT > &&KV) |
template<typename... Ts> | |
std::pair< iterator, bool > | try_emplace (KeyT &&Key, Ts &&... Args) |
template<typename... Ts> | |
std::pair< iterator, bool > | try_emplace (const KeyT &Key, Ts &&... Args) |
template<typename LookupKeyT > | |
std::pair< iterator, bool > | insert_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 V > | |
std::pair< iterator, bool > | insert_or_assign (const KeyT &Key, V &&Val) |
template<typename V > | |
std::pair< iterator, bool > | insert_or_assign (KeyT &&Key, V &&Val) |
ValueT & | getOrInsertDefault (KeyT &&Key) |
Returns the value associated to the key in the map if it exists. | |
ValueT & | getOrInsertDefault (const KeyT &Key) |
Returns the value associated to the key in the map if it exists. | |
bool | erase (const KeyT &Val) |
void | erase (iterator I) |
value_type & | FindAndConstruct (const KeyT &Key) |
ValueT & | operator[] (const KeyT &Key) |
value_type & | FindAndConstruct (KeyT &&Key) |
ValueT & | operator[] (KeyT &&Key) |
bool | isPointerIntoBucketsArray (const void *Ptr) const |
isPointerIntoBucketsArray - Return true if the specified pointer points somewhere into the DenseMap's array of buckets (i.e. | |
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 (BucketT *OldBucketsBegin, BucketT *OldBucketsEnd) |
template<typename OtherBaseT > | |
void | copyFrom (const DenseMapBase< OtherBaseT, KeyT, ValueT, KeyInfoT, BucketT > &other) |
Static Protected Member Functions | |
static unsigned | getHashValue (const KeyT &Val) |
template<typename LookupKeyT > | |
static unsigned | getHashValue (const LookupKeyT &Val) |
static const KeyT | getEmptyKey () |
static const KeyT | getTombstoneKey () |
Definition at line 61 of file DenseMap.h.
using llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::const_iterator = DenseMapIterator<KeyT, ValueT, KeyInfoT, BucketT, true> |
Definition at line 72 of file DenseMap.h.
using llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::iterator = DenseMapIterator<KeyT, ValueT, KeyInfoT, BucketT> |
Definition at line 71 of file DenseMap.h.
using llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::key_type = KeyT |
Definition at line 67 of file DenseMap.h.
using llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::mapped_type = ValueT |
Definition at line 68 of file DenseMap.h.
using llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::size_type = unsigned |
Definition at line 66 of file DenseMap.h.
using llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::value_type = BucketT |
Definition at line 69 of file DenseMap.h.
|
protecteddefault |
|
inline |
at - Return the entry for the specified key, or abort if no such entry exists.
Definition at line 202 of file DenseMap.h.
References assert(), llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::end(), and llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::find().
Referenced by llvm::SPIRVMergeRegionExitTargets::createExitVariable(), llvm::LoopVectorizationCostModel::getCallWideningDecision(), llvm::LoopVectorizationCostModel::getReductionPatternCost(), and llvm::slpvectorizer::BoUpSLP::isSignedMinBitwidthRootNode().
|
inline |
Definition at line 75 of file DenseMap.h.
References llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::empty(), and llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::end().
Referenced by llvm::SlotTracker::as_begin(), llvm::DominanceFrontierBase< BlockT, IsPostDom >::begin(), llvm::AA::PointerInfo::State::begin(), checkNumberingAndReplaceCommutative(), llvm::LoopVectorizationCostModel::collectInstsToScalarize(), llvm::computeLTOCacheKey(), findIrreducibleHeaders(), llvm::MachineModuleInfoImpl::getSortedExprStubs(), matchScalarReduction(), llvm::SlotTracker::mdn_begin(), SRAGlobal(), llvm::UnrollLoop(), and unswitchNontrivialInvariants().
|
inline |
Definition at line 87 of file DenseMap.h.
References llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::empty(), and llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::end().
|
inline |
Definition at line 110 of file DenseMap.h.
References assert(), E, llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::getEmptyKey(), llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::getTombstoneKey(), llvm::DebugEpochBase::incrementEpoch(), and P.
Referenced by 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::mca::InstrBuilder::clear(), llvm::sampleprofutil::SampleCoverageTracker::clear(), llvm::SCEVExpander::clear(), llvm::xray::Graph< VertexAttribute, EdgeAttribute, VI >::clear(), LiveDebugValues::DebugVariableMap::clear(), LiveDebugValues::DbgOpIDMap::clear(), LiveDebugValues::MLocTracker::clear(), llvm::dwarf_linker::parallel::StringEntryToDwarfStringPoolEntryMap::clear(), llvm::objcarc::ProvenanceAnalysis::clear(), llvm::LoopVectorizationCostModel::collectInstsToScalarize(), llvm::TemporalProfTraceTy::createBPFunctionNodes(), llvm::slpvectorizer::BoUpSLP::deleteTree(), findCandidateStructures(), llvm::symbolize::MarkupFilter::finish(), llvm::ScalarEvolution::forgetAllLoops(), llvm::MemoryDependenceResults::getDependency(), llvm::DOTGraphTraits< MachineBlockFrequencyInfo * >::getNodeLabel(), llvm::MachineModuleInfoImpl::getSortedExprStubs(), llvm::MachineSSAUpdater::Initialize(), llvm::SSAUpdater::Initialize(), INITIALIZE_PASS(), llvm::Attributor::internalizeFunctions(), llvm::LoopVectorizationCostModel::invalidateCostModelingDecisions(), TransferTracker::loadInlocs(), llvm::dwarf_linker::parallel::CompileUnit::maybeResetToLoadedStage(), mergeConstants(), llvm::SlotTracker::purgeFunction(), TransferTracker::redefVar(), llvm::DominanceFrontierBase< BlockT, IsPostDom >::releaseMemory(), llvm::GISelCSEInfo::releaseMemory(), llvm::LoopInfoBase< BlockT, LoopT >::releaseMemory(), llvm::ModuleSummaryIndex::releaseTemporaryMemory(), removeRedundantDbgLocsUsingBackwardScan(), llvm::SMSchedule::reset(), llvm::WinCOFFWriter::reset(), llvm::AMDGPUPALMetadata::reset(), llvm::MachObjectWriter::reset(), llvm::SplitEditor::reset(), llvm::LiveRangeCalc::resetLiveOutMap(), llvm::InstCombinerImpl::SliceUpIllegalIntegerPHI(), TransferTracker::transferMlocs(), llvm::slpvectorizer::BoUpSLP::vectorizeTree(), llvm::InstructionWorklist::zap(), and llvm::ScalarEvolution::~ScalarEvolution().
|
inline |
Return true if the specified key is in the map, false otherwise.
Definition at line 146 of file DenseMap.h.
Referenced by addConstantsToTrack(), llvm::VPlan::addSCEVExpansion(), buildFrameDebugInfo(), cacheDIVar(), checkDependencies(), llvm::LoopVectorizationCostModel::collectInstsToScalarize(), collectRegionsConstants(), llvm::IRSimilarity::IRSimilarityCandidate::compareAssignmentMapping(), llvm::computeEHOnlyBlocks(), llvm::slpvectorizer::BoUpSLP::computeMinimumValueSizes(), llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::count(), llvm::IRSimilarity::IRSimilarityCandidate::createCanonicalRelationFrom(), llvm::VPRecipeBuilder::createEdgeMask(), createPHIsForCMOVsInSinkBB(), createPHIsForSelects(), llvm::VPRecipeBuilder::createSwitchEdgeMasks(), llvm::MachineFunction::deleteMachineInstr(), llvm::VPlan::duplicate(), generateAssignInstrs(), LiveDebugValues::MLocTracker::getLocID(), llvm::AbstractDependenceGraphBuilder< GraphType >::getOrdinal(), llvm::DataDependenceGraph::getPiBlock(), llvm::AMDGPU::getTransitiveUsesOfLDS(), llvm::Triple::getVulkanVersion(), llvm::LoopVectorizationCostModel::getWideningCost(), llvm::SlotIndexes::insertMachineInstrInMaps(), llvm::InterleaveGroup< InstTy >::insertMember(), llvm::IRSimilarity::IRSimilarityCandidate::IRSimilarityCandidate(), llvm::coverage::MCDCRecord::isConditionIndependencePairCovered(), llvm::mca::LSUnitBase::isValidGroupID(), mapInputsToGVNs(), llvm::WinCOFFWriter::recordRelocation(), relocationViaAlloca(), remapExtractedInputs(), llvm::SlotIndexes::repairIndexesInRange(), rewriteGEPAsOffset(), llvm::HipStdParAllocationInterpositionPass::run(), llvm::memprof::serializeV3(), llvm::VPRecipeBuilder::setRecipe(), llvm::VPlanTransforms::truncateToMinimalBitwidths(), useFuncSeen(), llvm::InstCombinerImpl::visitShuffleVectorInst(), and llvm::WinCOFFWriter::writeObject().
|
inlineprotected |
Definition at line 455 of file DenseMap.h.
References assert(), llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::getEmptyKey(), and llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::getTombstoneKey().
|
inline |
Return 1 if the specified key is in the map, 0 otherwise.
Definition at line 151 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::calculateCXXStateForAsynchEH(), calculatePrevailingSummary(), llvm::calculateSEHStateForAsynchEH(), llvm::ComputeCrossModuleImport(), computeImportForFunction(), 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::GISelCSEInfo::countOpcodeHit(), llvm::VPRecipeBuilder::createBlockInMask(), llvm::SPIRVMergeRegionExitTargets::createExitVariable(), CreateGCRelocates(), eliminateDeadSwitchCases(), llvm::PPCRegisterInfo::eliminateFrameIndex(), llvm::LoopVectorizationPlanner::emitInvalidCostRemarks(), llvm::ModuleSummaryIndex::exportToDot(), findArgumentCopyElisionCandidates(), findBasePointer(), findIrreducibleHeaders(), formLCSSAForInstructionsImpl(), formLCSSAImpl(), llvm::AnalysisManager< IRUnitT, ExtraArgTs >::getCachedResult(), llvm::ModifiedPostOrder< ContextT >::getIndex(), llvm::LoopVectorizationCostModel::getInstructionCost(), llvm::WindowScheduler::getIssueOrder(), llvm::PPCRegisterInfo::getMappedIdxOpcForImmOpc(), llvm::VPlan::getOrAddLiveIn(), llvm::VPRecipeBuilder::getRecipe(), llvm::LoopVectorizationCostModel::getReductionPatternCost(), llvm::AnalysisManager< IRUnitT, ExtraArgTs >::getResult(), getUnwindDestToken(), getUnwindDestTokenHelper(), HandleInlinedEHPad(), handleNewDebugValue(), 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::MaterializationUnit::Interface::Interface(), llvm::orc::IRMaterializationUnit::IRMaterializationUnit(), llvm::ARMBaseInstrInfo::isFpMLxInstruction(), llvm::orc::Platform::lookupInitSymbols(), llvm::SelectionDAGBuilder::LowerAsSTATEPOINT(), lowerStatepointMetaArgs(), llvm::PeelingModuloScheduleExpander::moveStageBetweenBlocks(), llvm::PPCRegisterInfo::needsFrameBaseReg(), llvm::NodeSet::NodeSet(), llvm::orc::ObjectLinkingLayerJITLinkContext::notifyResolved(), llvm::PeelSingleBlockLoop(), ProcessSDDbgValues(), llvm::MemoryDependenceResults::removeInstruction(), llvm::objcopy::macho::Object::removeSections(), llvm::slpvectorizer::BoUpSLP::reorderTopToBottom(), llvm::scc_iterator< GraphT, GT >::ReplaceNode(), llvm::objcopy::elf::Object::replaceSections(), rewrite(), selectIncomingValueForBlock(), llvm::ModuloSchedule::setStage(), setupBranchForGuard(), stashEntryDbgValues(), switchToLookupTable(), tryFoldHelper(), llvm::orc::DLLImportDefinitionGenerator::tryToGenerate(), llvm::GenericConvergenceVerifier< ContextT >::verify(), llvm::BlockFrequencyInfoImpl< BT >::verifyMatch(), llvm::SCEVLoopAddRecRewriter::visitAddRecExpr(), and llvm::WinCOFFWriter::writeObject().
|
inlineprotected |
Definition at line 394 of file DenseMap.h.
References E, llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::getEmptyKey(), llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::getTombstoneKey(), and P.
|
inline |
Definition at line 98 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(), CompactSwizzlableVector(), llvm::LoopVectorizationCostModel::computeMaxVF(), llvm::SSPLayoutInfo::copyToMachineFrameInfo(), llvm::objcarc::createCallInstWithColors(), llvm::IRSimilarity::IRSimilarityCandidate::createCanonicalRelationFrom(), llvm::orc::RTDyldObjectLinkingLayer::emit(), llvm::orc::CompileOnDemandLayer::emit(), llvm::GISelWorkList< N >::empty(), llvm::AnalysisManager< IRUnitT, ExtraArgTs >::empty(), llvm::ModuleSummaryIndex::exportToDot(), llvm::GISelWorkList< N >::finalize(), findArgParts(), genNeg(), llvm::Attributor::getAttrsFromAssumes(), llvm::MachineFunction::hasAnyCallSiteLabel(), llvm::MachineFunction::hasAnyCallSiteLandingPad(), llvm::MachineFunction::hasAnyWasmLandingPadIndex(), llvm::MachineFunction::hasCallSiteLandingPad(), llvm::SPIRVGlobalRegistry::hasConstFunPtr(), INITIALIZE_PASS(), llvm::AddressPool::isEmpty(), llvm::VirtRegMap::isShapeMapEmpty(), llvm::TargetLoweringBase::isSlowDivBypassed(), matchScalarReduction(), llvm::SlotTracker::mdn_empty(), llvm::orc::ObjectLinkingLayerJITLinkContext::notifyResolved(), populateEHOperandBundle(), ProfitableToMerge(), promoteArguments(), RemoveFromReverseMap(), ReorganizeVector(), llvm::SwingSchedulerDAG::schedule(), llvm::orc::rt_bootstrap::ExecutorSharedMemoryMapperService::shutdown(), SRAGlobal(), llvm::lto::thinBackend(), llvm::at::trackAssignments(), llvm::orc::EPCDynamicLibrarySearchGenerator::tryToGenerate(), llvm::orc::DynamicLibrarySearchGenerator::tryToGenerate(), llvm::InstCombinerImpl::tryToSinkInstructionDbgVariableRecords(), 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().
|
inline |
Definition at line 84 of file DenseMap.h.
Referenced by llvm::dwarf_linker::parallel::StringEntryToDwarfStringPoolEntryMap::add(), llvm::CFGMST< Edge, BBInfo >::addEdge(), llvm::SPIRVGlobalRegistry::addForwardCall(), llvm::GCNDownwardRPTracker::advanceBeforeNext(), 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::ScopedHashTable< K, V, KInfo, AllocatorTy >::begin(), buildClonedLoopBlocks(), llvm::slpvectorizer::BoUpSLP::buildExternalUses(), llvm::mca::ResourceManager::checkAvailability(), checkHoistValue(), TransferTracker::checkInstForNewValues(), checkNumberingAndReplaceCommutative(), TransferTracker::clobberMloc(), llvm::DILocalScope::cloneScopeForSubprogram(), llvm::LoopVectorizationCostModel::collectInstsToScalarize(), llvm::ObjectSizeOffsetEvaluator::compute(), llvm::EHStreamer::computeCallSiteTable(), llvm::ComputeCrossModuleImport(), computeDomSubtreeCost(), llvm::computeLTOCacheKey(), llvm::slpvectorizer::BoUpSLP::computeMinimumValueSizes(), llvm::DomConditionCache::conditionsFor(), LiveDebugValues::VLocTracker::considerOverlaps(), llvm::ScalarEvolution::containsAddRecurrence(), llvm::MachineFunction::copyCallSiteInfo(), llvm::SSPLayoutInfo::copyToMachineFrameInfo(), llvm::sampleprofutil::SampleCoverageTracker::countUsedRecords(), llvm::VPRecipeBuilder::createEdgeMask(), createSwitchStatement(), DbgVariableRecordsRemoveRedundantDbgInstrsUsingForwardScan(), llvm::orc::rt_bootstrap::SimpleExecutorMemoryManager::deallocate(), decodeBBAddrMapImpl(), decodeCondBranch(), llvm::InstrEmitter::EmitDbgInstrRef(), emitGlobalAliasInline(), llvm::DominanceFrontierBase< BlockT, IsPostDom >::end(), llvm::AA::PointerInfo::State::end(), llvm::MachineFunction::eraseCallSiteInfo(), llvm::AMDGPURegisterBankInfo::executeInWaterfallLoop(), llvm::orc::rt_bootstrap::SimpleExecutorMemoryManager::finalize(), llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::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(), LiveDebugValues::InstrRefBasedLDV::findLocationForMemOperand(), llvm::SPIRVGlobalRegistry::findMutated(), findOrCreatePHIBlock(), findOutputMapping(), findOutputValueInRegion(), llvm::SPIRVGlobalRegistry::findReturnType(), foldCondBranchOnValueKnownInPredecessorImpl(), 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::VPRecipeBuilder::getBlockInMask(), llvm::SelectionDAG::getCallSiteInfo(), llvm::IRSimilarity::IRSimilarityCandidate::getCanonicalNum(), llvm::ARMFunctionInfo::getCoalescedWeight(), llvm::PseudoProbeManager::getDesc(), llvm::dwarf_linker::parallel::CompileUnit::getDirAndFilenameFromLineTable(), LiveDebugValues::DebugVariableMap::getDVID(), llvm::VPRecipeBuilder::getEdgeMask(), 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::SlotTracker::getGlobalSlot(), 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::SCCPInstVisitor::getLatticeValueFor(), llvm::TargetLibraryInfoImpl::getLibFunc(), llvm::SlotTracker::getLocalSlot(), getMappedReg(), llvm::DILocation::getMergedLocation(), llvm::SlotTracker::getMetadataSlot(), llvm::SelectionDAG::getMMRAMetadata(), llvm::SelectionDAG::getNoMergeSiteInfo(), llvm::ARMFunctionInfo::getOriginalCPIdx(), llvm::SelectionDAG::getPCSections(), llvm::object::ELFObjectFileBase::getPltEntries(), getPoisonFor(), llvm::LoopBlocksDFS::getPostorder(), llvm::SCCPInstVisitor::getPredicateInfoFor(), getPredState(), llvm::object::MinidumpFile::getRawStream(), llvm::SDDbgInfo::getSDDbgValues(), llvm::SIMachineFunctionInfo::getSGPRSpillToPhysicalVGPRLanes(), llvm::SIMachineFunctionInfo::getSGPRSpillToVirtualVGPRLanes(), llvm::MachineModuleInfoImpl::getSortedExprStubs(), llvm::ModuloSchedule::getStage(), llvm::SCCPInstVisitor::getStructLatticeValueFor(), getSuccState(), llvm::slpvectorizer::BoUpSLP::getTreeCost(), llvm::SPIRVGlobalRegistry::getTypeForSPIRVType(), llvm::ValueEnumerator::getTypeID(), llvm::dxil::ValueEnumerator::getTypeID(), getUnwindDestToken(), getUnwindDestTokenHelper(), llvm::dwarf_linker::IndexedValuesMap< T >::getValueIndex(), getValueOnFirstIteration(), llvm::slpvectorizer::BoUpSLP::getVectorElementSize(), llvm::SIMachineFunctionInfo::getVGPRToAGPRSpill(), llvm::NVPTXAsmPrinter::getVirtualRegisterName(), llvm::LoopVectorizationCostModel::getWideningDecision(), getWorklist(), llvm::PGOCtxProfContext::hasCallsite(), llvm::LoopBlocksDFS::hasPostorder(), llvm::FunctionImporter::importFunctions(), INITIALIZE_PASS(), insertDbgVariableRecordsForPHIs(), isBigEndian(), llvm::coverage::MCDCRecord::isConditionIndependencePairCovered(), llvm::isEqual(), llvm::ARMBaseInstrInfo::isFpMLxInstruction(), IsValueFullyAvailableInBlock(), loadObj(), llvm::ScopedHashTable< K, V, KInfo, AllocatorTy >::lookup(), llvm::AssumptionCacheTracker::lookupAssumptionCache(), llvm::codeview::DebugChecksumsSubsection::mapChecksumOffset(), llvm::CombinerHelper::matchLoadOrCombine(), matchScalarReduction(), llvm::SlotTracker::mdn_end(), mergeConstants(), migrateDebugInfo(), llvm::MachineFunction::moveCallSiteInfo(), llvm::orc::ObjectLinkingLayerJITLinkContext::notifyResolved(), llvm::orc::AsynchronousSymbolQuery::notifySymbolMetRequiredState(), llvm::MIPrinter::print(), llvm::MIPrinter::printStackObjectReference(), processSwitches(), ProfitableToMerge(), llvm::memprof::RawMemProfReader::readNextRecord(), llvm::GCNUpwardRPTracker::recede(), reduceDbgValsForwardScan(), llvm::orc::ExecutionSession::registerJITDispatchHandlers(), llvm::GISelWorkList< N >::remove(), llvm::InstructionWorklist::remove(), llvm::LoopInfoBase< BlockT, LoopT >::removeBlock(), RemoveFromReverseMap(), llvm::MemoryDependenceResults::removeInstruction(), llvm::SlotIndexes::removeMachineInstrFromMaps(), removeRedundantDbgInstrsUsingForwardScan(), removeRedundantDbgLocsUsingForwardScan(), llvm::SlotIndexes::removeSingleMachineInstrFromMaps(), removeUndefDbgLocsFromEntryBlock(), llvm::slpvectorizer::BoUpSLP::reorderTopToBottom(), replaceArgumentUses(), llvm::DebugLoc::replaceInlinedAtSubprogram(), llvm::SlotIndexes::replaceMachineInstrInMaps(), llvm::replaceSymbolicStrideSCEV(), replaceUndefValuesInPhi(), llvm::reportMismatch(), llvm::lto::LTO::run(), llvm::LoadAndStorePromoter::run(), llvm::SelectionDAGISel::runOnMachineFunction(), selectIncomingValueForBlock(), llvm::FunctionLoweringInfo::set(), llvm::IRSimilarity::IRInstructionData::setBranchSuccessors(), llvm::IRSimilarity::IRInstructionData::setPHIPredecessors(), llvm::AMDGPUPALMetadata::setRegister(), llvm::SIMachineFunctionInfo::setVGPRToAGPRSpillDead(), llvm::AbstractDependenceGraphBuilder< GraphType >::simplify(), simplifyUsingControlFlow(), sinkCommonCodeFromPredecessors(), sinkThroughTriviallyReplaceablePHI(), llvm::SplitModule(), llvm::thinLTOFinalizeInModule(), llvm::thinLTOInternalizeModule(), llvm::at::trackAssignments(), tryToElideArgumentCopy(), llvm::InstCombinerImpl::tryToSinkInstructionDbgVariableRecords(), llvm::AssumptionCache::unregisterAssumption(), llvm::UnrollLoop(), llvm::slpvectorizer::BoUpSLP::vectorizeTree(), llvm::ScalarEvolution::verify(), llvm::GenericConvergenceVerifier< ContextT >::verify(), and llvm::SCEVParameterRewriter::visitUnknown().
|
inline |
Definition at line 94 of file DenseMap.h.
|
inline |
Definition at line 336 of file DenseMap.h.
References llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::getTombstoneKey().
Referenced by llvm::GCNDownwardRPTracker::advanceBeforeNext(), analyzeAndPruneOutputBlocks(), llvm::HexagonSubtarget::CallMutation::apply(), llvm::LoopInfoBase< BlockT, LoopT >::changeLoopFor(), checkNumberingAndReplaceCommutative(), llvm::compareLoops(), llvm::ObjectSizeOffsetEvaluator::compute(), llvm::orc::rt_bootstrap::SimpleExecutorMemoryManager::deallocate(), llvm::orc::InProcessMemoryMapper::deinitialize(), llvm::orc::rt_bootstrap::ExecutorSharedMemoryMapperService::deinitialize(), llvm::orc::MaterializationUnit::doDiscard(), emitGlobalAliasInline(), llvm::json::Object::erase(), llvm::opt::ArgList::eraseArg(), llvm::MachineFunction::eraseCallSiteInfo(), llvm::orc::rt_bootstrap::SimpleExecutorMemoryManager::finalize(), llvm::BlockFrequencyInfoImpl< BT >::forgetBlock(), llvm::MemoryDependenceResults::getNonLocalPointerDependency(), llvm::MachineFunction::moveCallSiteInfo(), llvm::orc::AsynchronousSymbolQuery::notifySymbolMetRequiredState(), OptimizeFunctions(), llvm::GISelWorkList< N >::pop_back_val(), llvm::GraphDiff< NodePtr, InverseGraph >::popUpdateForIncrementalUpdates(), llvm::ValueEnumerator::purgeFunction(), llvm::GCNUpwardRPTracker::recede(), 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::ValueHandleBase::RemoveFromUseList(), llvm::MemoryDependenceResults::removeInstruction(), llvm::SCCPInstVisitor::removeLatticeValueFor(), llvm::SlotIndexes::removeMachineInstrFromMaps(), llvm::InstructionWorklist::removeOne(), llvm::GlobalValue::removeSanitizerMetadata(), llvm::SlotIndexes::removeSingleMachineInstrFromMaps(), llvm::DomConditionCache::removeValue(), llvm::SlotIndexes::replaceMachineInstrInMaps(), llvm::scc_iterator< GraphT, GT >::ReplaceNode(), llvm::AssumptionCache::unregisterAssumption(), llvm::LoopInfoBase< BlockT, LoopT >::verify(), and llvm::GenericConvergenceVerifier< ContextT >::verify().
|
inline |
Definition at line 347 of file DenseMap.h.
References llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::getTombstoneKey(), and I.
|
inline |
Definition at line 155 of file DenseMap.h.
References llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::end().
Referenced by llvm::dwarf_linker::parallel::StringEntryToDwarfStringPoolEntryMap::add(), llvm::SPIRVGlobalRegistry::addForwardCall(), llvm::GCNDownwardRPTracker::advanceBeforeNext(), alignOutputBlockWithAggFunc(), AreEquivalentPhiNodes(), aspaceWrapValue(), assignSections(), llvm::xray::Graph< VertexAttribute, EdgeAttribute, VI >::at(), llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::at(), llvm::ScopedHashTable< K, V, KInfo, AllocatorTy >::begin(), buildClonedLoopBlocks(), llvm::slpvectorizer::BoUpSLP::buildExternalUses(), llvm::PGOCtxProfContext::callsite(), llvm::mca::ResourceManager::checkAvailability(), checkHoistValue(), TransferTracker::checkInstForNewValues(), CheckLargerCands(), checkNumberingAndReplaceCommutative(), TransferTracker::clobberMloc(), llvm::DILocalScope::cloneScopeForSubprogram(), collectCallSiteParameters(), llvm::ObjectSizeOffsetEvaluator::compute(), llvm::EHStreamer::computeCallSiteTable(), llvm::ComputeCrossModuleImport(), computeDomSubtreeCost(), llvm::slpvectorizer::BoUpSLP::computeMinimumValueSizes(), LiveDebugValues::VLocTracker::considerOverlaps(), llvm::ScalarEvolution::containsAddRecurrence(), llvm::SSPLayoutInfo::copyToMachineFrameInfo(), llvm::sampleprofutil::SampleCoverageTracker::countUsedRecords(), llvm::objcarc::createCallInstWithColors(), llvm::IRSimilarity::IRSimilarityCandidate::createCanonicalRelationFrom(), llvm::VPRecipeBuilder::createEdgeMask(), createSwitchStatement(), DbgVariableRecordsRemoveRedundantDbgInstrsUsingForwardScan(), llvm::orc::rt_bootstrap::SimpleExecutorMemoryManager::deallocate(), decodeBBAddrMapImpl(), llvm::PPCRegisterInfo::eliminateFrameIndex(), llvm::InstrEmitter::EmitDbgInstrRef(), emitGlobalAliasInline(), llvm::AMDGPURegisterBankInfo::executeInWaterfallLoop(), fillOverallFunction(), llvm::orc::rt_bootstrap::SimpleExecutorMemoryManager::finalize(), llvm::DominanceFrontierBase< BlockT, IsPostDom >::find(), llvm::LazyCallGraph::RefSCC::find(), llvm::SPIRVGlobalRegistry::findAssignPtrTypeInstr(), llvm::CFGMST< Edge, BBInfo >::findBBInfo(), findCandidateStructures(), llvm::SPIRVGlobalRegistry::findDeducedCompositeType(), llvm::SPIRVGlobalRegistry::findDeducedElementType(), findDuplicateOutputBlock(), findExtractedInputToOverallInputMapping(), findInsertLocation(), LiveDebugValues::InstrRefBasedLDV::findLocationForMemOperand(), llvm::SPIRVGlobalRegistry::findMutated(), findOrCreatePHIBlock(), findOutputMapping(), findOutputValueInRegion(), llvm::SPIRVGlobalRegistry::findReturnType(), foldCondBranchOnValueKnownInPredecessorImpl(), 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::VPRecipeBuilder::getBlockInMask(), llvm::SelectionDAG::getCallSiteInfo(), llvm::IRSimilarity::IRSimilarityCandidate::getCanonicalNum(), llvm::ARMFunctionInfo::getCoalescedWeight(), llvm::PseudoProbeManager::getDesc(), llvm::dwarf_linker::parallel::CompileUnit::getDirAndFilenameFromLineTable(), LiveDebugValues::DebugVariableMap::getDVID(), llvm::VPRecipeBuilder::getEdgeMask(), 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::SlotTracker::getGlobalSlot(), llvm::mca::LSUnitBase::getGroup(), 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::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::SelectionDAG::getNoMergeSiteInfo(), llvm::ARMFunctionInfo::getOriginalCPIdx(), llvm::SelectionDAG::getPCSections(), llvm::DataDependenceGraph::getPiBlock(), llvm::object::ELFObjectFileBase::getPltEntries(), getPoisonFor(), llvm::LoopBlocksDFS::getPostorder(), llvm::SCCPInstVisitor::getPredicateInfoFor(), getPredState(), llvm::object::MinidumpFile::getRawStream(), llvm::SDDbgInfo::getSDDbgValues(), llvm::SIMachineFunctionInfo::getSGPRSpillToPhysicalVGPRLanes(), llvm::SIMachineFunctionInfo::getSGPRSpillToVirtualVGPRLanes(), llvm::ModuloSchedule::getStage(), llvm::SCCPInstVisitor::getStructLatticeValueFor(), getSuccState(), llvm::slpvectorizer::BoUpSLP::getTreeCost(), llvm::SPIRVGlobalRegistry::getTypeForSPIRVType(), llvm::ValueEnumerator::getTypeID(), llvm::dxil::ValueEnumerator::getTypeID(), getUnwindDestToken(), getUnwindDestTokenHelper(), llvm::dwarf_linker::IndexedValuesMap< T >::getValueIndex(), getValueOnFirstIteration(), llvm::slpvectorizer::BoUpSLP::getVectorElementSize(), llvm::SIMachineFunctionInfo::getVGPRToAGPRSpill(), llvm::NVPTXAsmPrinter::getVirtualRegisterName(), llvm::LoopVectorizationCostModel::getWideningDecision(), getWorklist(), llvm::PGOCtxProfContext::hasCallsite(), llvm::LoopBlocksDFS::hasPostorder(), llvm::FunctionImporter::importFunctions(), INITIALIZE_PASS(), insertDbgVariableRecordsForPHIs(), isBigEndian(), llvm::coverage::MCDCRecord::isConditionIndependencePairCovered(), llvm::isEqual(), llvm::ARMBaseInstrInfo::isFpMLxInstruction(), IsValueFullyAvailableInBlock(), loadObj(), LiveDebugValues::MLocTracker::locIDToSpillIdx(), llvm::ScopedHashTable< K, V, KInfo, AllocatorTy >::lookup(), llvm::codeview::DebugChecksumsSubsection::mapChecksumOffset(), mapInputsToGVNs(), llvm::CombinerHelper::matchLoadOrCombine(), matchScalarReduction(), mergeConstants(), migrateDebugInfo(), llvm::orc::ObjectLinkingLayerJITLinkContext::notifyResolved(), llvm::orc::AsynchronousSymbolQuery::notifySymbolMetRequiredState(), populateEHOperandBundle(), llvm::MIPrinter::print(), llvm::MIPrinter::printStackObjectReference(), processSwitches(), ProfitableToMerge(), llvm::memprof::RawMemProfReader::readNextRecord(), llvm::GCNUpwardRPTracker::recede(), reduceDbgValsForwardScan(), llvm::orc::ExecutionSession::registerJITDispatchHandlers(), remapExtractedInputs(), llvm::GISelWorkList< N >::remove(), llvm::InstructionWorklist::remove(), llvm::LoopInfoBase< BlockT, LoopT >::removeBlock(), llvm::MemorySSA::removeFromLists(), RemoveFromReverseMap(), llvm::MemoryDependenceResults::removeInstruction(), llvm::SlotIndexes::removeMachineInstrFromMaps(), removeRedundantDbgInstrsUsingForwardScan(), removeRedundantDbgLocsUsingForwardScan(), llvm::SlotIndexes::removeSingleMachineInstrFromMaps(), removeUndefDbgLocsFromEntryBlock(), llvm::slpvectorizer::BoUpSLP::reorderTopToBottom(), replaceArgumentUses(), llvm::DebugLoc::replaceInlinedAtSubprogram(), llvm::SlotIndexes::replaceMachineInstrInMaps(), llvm::replaceSymbolicStrideSCEV(), replaceUndefValuesInPhi(), llvm::reportMismatch(), llvm::lto::LTO::run(), llvm::LoadAndStorePromoter::run(), llvm::SelectionDAGISel::runOnMachineFunction(), selectIncomingValueForBlock(), llvm::FunctionLoweringInfo::set(), llvm::IRSimilarity::IRInstructionData::setBranchSuccessors(), llvm::IRSimilarity::IRInstructionData::setPHIPredecessors(), llvm::AMDGPUPALMetadata::setRegister(), llvm::SIMachineFunctionInfo::setVGPRToAGPRSpillDead(), llvm::AbstractDependenceGraphBuilder< GraphType >::simplify(), simplifyUsingControlFlow(), sinkCommonCodeFromPredecessors(), sinkInstruction(), sinkThroughTriviallyReplaceablePHI(), llvm::SplitModule(), llvm::thinLTOFinalizeInModule(), llvm::thinLTOInternalizeModule(), llvm::at::trackAssignments(), tryToElideArgumentCopy(), llvm::InstCombinerImpl::tryToSinkInstructionDbgVariableRecords(), llvm::UnrollLoop(), unswitchNontrivialInvariants(), llvm::slpvectorizer::BoUpSLP::vectorizeTree(), llvm::ScalarEvolution::verify(), llvm::GenericConvergenceVerifier< ContextT >::verify(), and llvm::SCEVParameterRewriter::visitUnknown().
|
inline |
Definition at line 162 of file DenseMap.h.
References llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::end().
|
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 176 of file DenseMap.h.
References llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::end().
Referenced by llvm::DomConditionCache::conditionsFor(), llvm::AssumptionCacheTracker::getAssumptionCache(), llvm::ScalarEvolution::getExistingSCEV(), llvm::AssumptionCacheTracker::lookupAssumptionCache(), and llvm::AssumptionCache::unregisterAssumption().
|
inline |
Definition at line 184 of file DenseMap.h.
References llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::end().
|
inline |
Definition at line 355 of file DenseMap.h.
Referenced by llvm::SSAUpdaterImpl< UpdaterT >::BuildBlockList(), llvm::xray::Graph< VertexAttribute, EdgeAttribute, VI >::insert(), llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::operator[](), and llvm::xray::Graph< VertexAttribute, EdgeAttribute, VI >::operator[]().
|
inline |
Definition at line 367 of file DenseMap.h.
|
inlinestaticprotected |
Definition at line 487 of file DenseMap.h.
Referenced by llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::clear(), llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::copyFrom(), llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::destroyAll(), llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::initEmpty(), and llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::moveFromOldBuckets().
|
inlinestaticprotected |
Definition at line 478 of file DenseMap.h.
|
inlinestaticprotected |
Definition at line 483 of file DenseMap.h.
|
inline |
Return the approximate size (in bytes) of the actual map.
This is just the raw memory used by DenseMap. If entries are pointers to objects, the size of the referenced objects are not included.
Definition at line 734 of file DenseMap.h.
|
inlineprotected |
Returns the number of buckets to allocate to ensure that the DenseMap can accommodate NumEntries
without need to grow().
Definition at line 420 of file DenseMap.h.
References llvm::NextPowerOf2().
Referenced by llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::reserve().
|
inline |
Returns the value associated to the key in the map if it exists.
If it does not exist, emplace a default value for the key and returns a reference to the newly created value.
Definition at line 332 of file DenseMap.h.
References llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::try_emplace().
|
inline |
Returns the value associated to the key in the map if it exists.
If it does not exist, emplace a default value for the key and returns a reference to the newly created value.
Definition at line 325 of file DenseMap.h.
References llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::try_emplace().
|
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 389 of file DenseMap.h.
|
inlinestaticprotected |
Definition at line 493 of file DenseMap.h.
Referenced by llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::clear(), llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::copyFrom(), llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::destroyAll(), llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::erase(), and llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::moveFromOldBuckets().
|
inlineprotected |
Definition at line 407 of file DenseMap.h.
References assert(), B, E, and llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::getEmptyKey().
Referenced by llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::moveFromOldBuckets().
|
inline |
Definition at line 211 of file DenseMap.h.
References llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::try_emplace().
Referenced by llvm::dwarf_linker::parallel::StringEntryToDwarfStringPoolEntryMap::add(), llvm::NumberedValues< T >::add(), llvm::AA::PointerInfo::State::addAccess(), AddAliasScopeMetadata(), llvm::DominanceFrontierBase< BlockT, IsPostDom >::addBasicBlock(), llvm::addDiffRuntimeChecks(), llvm::CFGMST< Edge, BBInfo >::addEdge(), llvm::dwarf_linker::classic::CompileUnit::addLabelLowPc(), llvm::DataDependenceGraph::addNode(), llvm::ModuleSummaryIndex::addOrGetStackIdIndex(), llvm::SCCPInstVisitor::addPredicateInfo(), analyzeLoopUnrollCost(), llvm::opt::ArgList::append(), llvm::ARMBaseInstrInfo::ARMBaseInstrInfo(), buildClonedLoops(), buildFrameDebugInfo(), cacheDIVar(), llvm::mca::ResourceManager::checkAvailability(), TransferTracker::checkInstForNewValues(), CheckLargerCands(), checkNumberingAndReplace(), TransferTracker::clobberMloc(), llvm::cloneNoAliasScopes(), collectEHScopeMembers(), collectEscapedLocals(), llvm::LoopVectorizationCostModel::collectInstsToScalarize(), computeDomSubtreeCost(), computeImportForFunction(), constantMatches(), llvm::ConstraintSystem::ConstraintSystem(), llvm::ScalarEvolution::containsAddRecurrence(), llvm::MIRPrinter::convertStackObjects(), createAndInsertBasicBlocks(), llvm::IRSimilarity::IRSimilarityCandidate::createCanonicalMappingFor(), llvm::IRSimilarity::IRSimilarityCandidate::createCanonicalRelationFrom(), llvm::mca::LSUnitBase::createMemoryGroup(), doPromotion(), llvm::orc::RTDyldObjectLinkingLayer::emit(), llvm::AsmPrinter::emitFunctionBody(), llvm::AMDGPURegisterBankInfo::executeInWaterfallLoop(), findArgumentCopyElisionCandidates(), findBestInsertionSet(), findCandidateStructures(), findExtractedInputToOverallInputMapping(), findOrCreatePHIBlock(), llvm::xray::BlockIndexer::flush(), llvm::InstCombinerImpl::foldAggregateConstructionIntoAggregateReuse(), forEachWorkListItem(), gatherIncomingValuesToPhi(), llvm::AArch64InstrInfo::genAlternativeCodeSequence(), genAlternativeDpCodeSequence(), genNeg(), genShXAddAddShift(), genSubAdd2SubSub(), llvm::rdf::Liveness::getAllReachingDefs(), llvm::AssumptionCacheTracker::getAssumptionCache(), llvm::ARMFunctionInfo::getCoalescedWeight(), 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::dwarf_linker::IndexedValuesMap< T >::getValueIndex(), llvm::HexagonEvaluator::HexagonEvaluator(), initBranchWeights(), llvm::MIRParserImpl::initializeConstantPool(), llvm::MIRParserImpl::initializeFrameInfo(), llvm::MIRParserImpl::initializeJumpTableInfo(), initSlots2BasicBlocks(), llvm::xray::Graph< VertexAttribute, EdgeAttribute, VI >::insert(), llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::insert(), insertDbgVariableRecordsForPHIs(), llvm::DwarfFile::insertDIE(), LiveDebugValues::DebugVariableMap::insertDVID(), insertFoldCacheEntry(), llvm::SlotIndexes::insertMachineInstrInMaps(), llvm::isNonEscapingLocalObject(), loadObj(), TransferTracker::loadVarInloc(), lowerBuildVectorViaDominantValues(), 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::PassRegistry::registerPass(), llvm::objcarc::ProvenanceAnalysis::related(), llvm::MemoryDependenceResults::removeInstruction(), removeRedundantExpandSCEVRecipes(), llvm::SlotIndexes::removeSingleMachineInstrFromMaps(), removeUndefDbgLocsFromEntryBlock(), llvm::slpvectorizer::BoUpSLP::reorderTopToBottom(), replaceArgumentUses(), llvm::SlotIndexes::replaceMachineInstrInMaps(), llvm::SSPLayoutAnalysis::requiresStackProtector(), llvm::DevirtSCCRepeatedPass::run(), runImpl(), llvm::SPIRVMergeRegionExitTargets::runOnConvergenceRegionNoRecurse(), llvm::SelectionDAGISel::runOnMachineFunction(), selectIncomingValueForBlock(), llvm::FunctionLoweringInfo::set(), llvm::LoopVectorizationCostModel::setCostBasedWideningDecision(), shouldConvert(), llvm::AbstractDependenceGraphBuilder< GraphType >::simplify(), sinkCommonCodeFromPredecessors(), solveDIType(), sortLocalVars(), SRAGlobal(), llvm::orc::ImplSymbolMap::trackImpls(), TransferTracker::transferMlocs(), llvm::VPlanTransforms::truncateToMinimalBitwidths(), tryToElideArgumentCopy(), llvm::VirtRegAuxInfo::weightCalcHelper(), and writeMemProfFrameArray().
|
inline |
insert - Range insertion of pairs.
Definition at line 301 of file DenseMap.h.
References E, I, and llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::insert().
|
inline |
Definition at line 218 of file DenseMap.h.
References llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::try_emplace().
|
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 277 of file DenseMap.h.
|
inline |
Definition at line 307 of file DenseMap.h.
References llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::try_emplace().
|
inline |
Definition at line 315 of file DenseMap.h.
References llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::try_emplace().
|
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 382 of file DenseMap.h.
References Ptr.
Referenced by llvm::ValueHandleBase::RemoveFromUseList().
|
inline |
lookup - Return the entry for the specified key, or a default constructed value if no such entry exists.
Definition at line 194 of file DenseMap.h.
Referenced by llvm::adaptNoAliasScopes(), llvm::addClonedBlockToLoopInfo(), llvm::addDiffRuntimeChecks(), analyzeLoopUnrollCost(), llvm::CombinerHelper::applyCombineExtendingLoads(), AttemptToFoldSymbolOffsetDifference(), llvm::MCPseudoProbeDecoder::buildAddress2ProbeMap(), llvm::SSAUpdaterImpl< UpdaterT >::BuildBlockList(), buildClonedLoops(), checkDependencies(), checkForAllInstructionsImpl(), llvm::compareLoops(), llvm::ComputeCrossModuleImport(), llvm::MachObjectWriter::computeSymbolTable(), cse(), doPromotion(), dropDeadSymbols(), EvaluateExpression(), findConstantFor(), llvm::sampleprof::FunctionSamples::findInlinedFunctions(), findIrreducibleHeaders(), llvm::MachO::SymbolSet::findSymbol(), llvm::SSAUpdater::FindValueForBlock(), llvm::gatherImportedSummariesForModule(), llvm::ARMAsmBackendDarwin::generateCompactUnwindEncoding(), llvm::NumberedValues< T >::get(), llvm::Attributor::getAttrsFromAssumes(), llvm::MachineFunction::getCallSiteBeginLabel(), getConstantEvolvingPHIOperands(), llvm::DwarfFile::getDIE(), 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::VPlan::getSCEVExpansion(), llvm::VirtRegMap::getShape(), 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::orc::ObjectLinkingLayerJITLinkContext::lookup(), llvm::DwarfDebug::lookupCU(), llvm::MetadataLoader::MetadataLoaderImpl::lookupSubprogramForFunction(), llvm::GVNHoist::rank(), remapOperands(), llvm::objcopy::elf::SymbolTableSection::replaceSectionReferences(), llvm::objcopy::elf::RelocationSection::replaceSectionReferences(), llvm::objcopy::elf::GroupSection::replaceSectionReferences(), llvm::OpenMPOptPass::run(), llvm::GCNRegPressurePrinter::runOnMachineFunction(), solveDIType(), sortLocalVars(), speculatePHINodeLoads(), llvm::stripDebugInfo(), llvm::MemorySSAUpdater::updateForClonedLoop(), llvm::slpvectorizer::BoUpSLP::vectorizeTree(), and llvm::LoopInfoBase< BlockT, LoopT >::verify().
|
inlineprotected |
Definition at line 429 of file DenseMap.h.
References assert(), B, E, llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::getEmptyKey(), llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::getTombstoneKey(), and llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::initEmpty().
|
inline |
Definition at line 363 of file DenseMap.h.
References llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::FindAndConstruct().
|
inline |
Definition at line 375 of file DenseMap.h.
References llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::FindAndConstruct().
|
inline |
Grow the densemap so that it can contain at least NumEntries
items before resizing again.
Definition at line 103 of file DenseMap.h.
References llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::getMinBucketToReserveForEntries(), and llvm::DebugEpochBase::incrementEpoch().
Referenced by llvm::SampleProfileInference< FT >::apply(), buildIndexMap(), llvm::GISelWorkList< N >::finalize(), findArgumentCopyElisionCandidates(), findBestInsertionSet(), llvm::cfg::LegalizeUpdates(), TransferTracker::loadInlocs(), llvm::LoopBlocksDFS::LoopBlocksDFS(), llvm::InstructionWorklist::reserve(), llvm::ThinLTOCodeGenerator::run(), and writeMemProfFrameArray().
|
inline |
Definition at line 99 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::SwitchCG::SwitchLowering::buildJumpTable(), checkNumberingAndReplaceCommutative(), llvm::IRSimilarity::IRSimilarityCandidate::compareAssignmentMapping(), llvm::ComputeCrossModuleImport(), llvm::computeLTOCacheKey(), 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(), insertDbgVariableRecordsForPHIs(), LiveDebugValues::DebugVariableMap::insertDVID(), isBigEndian(), llvm::isEqual(), IsEquivalentPHI(), llvm::cfg::LegalizeUpdates(), llvm::orc::Platform::lookupInitSymbols(), llvm::SelectionDAGBuilder::LowerAsSTATEPOINT(), lowerBuildVectorViaDominantValues(), llvm::ARMTargetLowering::lowerInterleavedLoad(), lowerStatepointMetaArgs(), llvm::SlotTracker::mdn_size(), LiveDebugValues::MLocTracker::MLocTracker(), llvm::orc::ObjectLinkingLayerJITLinkContext::notifyResolved(), llvm::AA::PointerInfo::State::numOffsetBins(), llvm::AliasSetTracker::print(), llvm::memprof::RawMemProfReader::printYAML(), llvm::ModuleSummaryIndex::releaseTemporaryMemory(), llvm::SPIRVMergeRegionExitTargets::runOnConvergenceRegionNoRecurse(), llvm::orc::rt_bootstrap::ExecutorSharedMemoryMapperService::shutdown(), llvm::AbstractDependenceGraphBuilder< GraphType >::simplify(), llvm::GISelWorkList< N >::size(), SRAGlobal(), switchToLookupTable(), llvm::UnrollLoop(), llvm::BlockFrequencyInfoImpl< BT >::verifyMatch(), writeMemProfFrameArray(), writeMemProfV3(), and llvm::orc::InProcessMemoryMapper::~InProcessMemoryMapper().
|
inline |
Definition at line 251 of file DenseMap.h.
|
inline |
Definition at line 226 of file DenseMap.h.
Referenced by llvm::MachineFunction::addCallSiteInfo(), addEdge(), llvm::slpvectorizer::BoUpSLP::buildExternalUses(), llvm::CloneFunctionInto(), collectSRATypes(), ComputeCrossModuleImportForModuleFromIndexForTest(), computeImportForFunction(), llvm::slpvectorizer::BoUpSLP::computeMinimumValueSizes(), llvm::object::MinidumpFile::create(), llvm::TemporalProfTraceTy::createBPFunctionNodes(), llvm::ModuleSummaryIndex::exportToDot(), llvm::GISelWorkList< N >::finalize(), findArgParts(), llvm::DILocation::getMergedLocation(), llvm::pdb::SymbolCache::getOrCreateFieldListMember(), llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::getOrInsertDefault(), hasChangeableCC(), llvm::lto::initImportList(), llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::insert(), llvm::GISelWorkList< N >::insert(), llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::insert_or_assign(), llvm::codeview::GlobalTypeTableBuilder::insertRecordAs(), llvm::IRSimilarity::IRSimilarityCandidate::IRSimilarityCandidate(), IsValueFullyAvailableInBlock(), llvm::PseudoProbeManager::PseudoProbeManager(), removeRedundantDbgLocsUsingBackwardScan(), llvm::slpvectorizer::BoUpSLP::reorderTopToBottom(), llvm::UnrollLoop(), updateIDTMetaData(), llvm::slpvectorizer::BoUpSLP::vectorizeTree(), and llvm::GenericConvergenceVerifier< ContextT >::verify().