LLVM 24.0.0git
llvm::DenseMapBase< StorageT, KeyT, ValueT, KeyInfoT, BucketT > Class Template Reference

#include "llvm/ADT/DenseMap.h"

Inherits llvm::DebugEpochBase.

Inherited by llvm::DenseMap< AssumeInst *, MinMax >, llvm::DenseMap< RetainedKnowledgeKey, Assume2KnowledgeMap >, llvm::DenseMap< GlobalValue::GUID, uint64_t >, llvm::DenseMap< const NodeType *, const PiBlockDDGNode * >, llvm::DenseMap< Instruction *, NodeType * >, llvm::DenseMap< Instruction *, size_t >, llvm::DenseMap< NodeType *, size_t >, llvm::DenseMap< BlockT *, DomSetType >, llvm::DenseMap< CallInst *, unsigned >, llvm::DenseMap< const Instruction *, Embedding >, llvm::DenseMap< const BasicBlock *, Embedding >, llvm::DenseMap< const void *, LibcallLoweringInfo >, llvm::DenseMap< Value *, const SCEVUnknown * >, llvm::DenseMap< const Value *, WeakEvalType >, llvm::DenseMap< Instruction *, MemDepResult >, llvm::DenseMap< ValueIsLoadPair, NonLocalPointerInfo >, llvm::DenseMap< Instruction *, PerInstNLInfo >, llvm::DenseMap< LoadInst *, int32_t >, llvm::DenseMap< BlockT *, BlockT * >, llvm::DenseMap< BlockT *, RegionT * >, llvm::DenseMap< const SCEV *, bool >, llvm::DenseMap< const SCEV *, ValueSetVector >, llvm::DenseMap< SCEVCallbackVH, const SCEV *, DenseMapInfo< Value * > >, llvm::DenseMap< const Value *, Value * >, llvm::DenseMap< const Value *, const SCEV * >, llvm::DenseMap< const BasicBlock *, BlockLifetimeInfo >, llvm::DenseMap< unsigned, HashNode * >, llvm::DenseMap< const HashNode *, unsigned >, llvm::DenseMap< const MachineBasicBlock *, uint64_t >, llvm::DenseMap< Edge, uint64_t >, llvm::DenseMap< const Value *, StatepointRelocationRecord >, llvm::DenseMap< const Function *, GCFunctionInfo * >, llvm::DenseMap< const MachineInstr *, CallSiteInfo >, llvm::DenseMap< const MachineInstr *, CalledGlobalInfo >, llvm::DenseMap< SUnit *, OrderDep >, llvm::DenseMap< unsigned, unsigned >, llvm::DenseMap< MachineInstr *, MachineInstr * >, llvm::DenseMap< const MachineInstr *, Embedding >, llvm::DenseMap< const MachineBasicBlock *, Embedding >, llvm::DenseMap< Register, Register >, llvm::DenseMap< RegisterId, DefStack >, llvm::DenseMap< RegisterId, NodeRefSet >, llvm::DenseMap< const MachineInstr *, SlotIndex >, llvm::DenseMap< const AllocaInst *, MachineFrameInfo::SSPLayoutKind >, llvm::DenseMap< uint64_t, RelocAddrEntry >, llvm::DenseMap< LVOffset, LVElementEntry >, llvm::DenseMap< PDB_SymType, int >, llvm::DenseMap< uint64_t, CompileUnit * >, llvm::DenseMap< T, uint64_t >, llvm::DenseMap< orc::NonOwningSymbolStringPtr, Symbol * >, llvm::DenseMap< orc::SymbolStringPtr, orc::ExecutorSymbolDef >, llvm::DenseMap< orc::SymbolStringPtr, SymbolLookupFlags >, llvm::DenseMap< SymbolStringPtr, SymbolAliasMapEntry >, llvm::DenseMap< SymbolStringPtr, MaterializingInfo >, llvm::DenseMap< SymbolStringPtr, SymbolTableEntry >, llvm::DenseMap< SymbolStringPtr, ExecutorSymbolDef >, llvm::DenseMap< SymbolStringPtr, JITSymbolFlags >, llvm::DenseMap< JITDylib *, SymbolNameSet >, llvm::DenseMap< ExecutorAddr, Allocation >, llvm::DenseMap< void *, Reservation >, llvm::DenseMap< SymbolStringPtr, ExtraSymbolInfo >, llvm::DenseMap< uint64_t, IncomingWFRHandler >, llvm::DenseMap< const BasicBlock *, WalkDirection >, llvm::DenseMap< Alias, AliaseeDetails >, llvm::DenseMap< SymbolStringPtr, SymbolNameSet >, llvm::DenseMap< TargetFAddr, SymbolNameSet >, llvm::DenseMap< uint64_t, std::promise< shared::WrapperFunctionBuffer > * >, llvm::DenseMap< Version, DetailsTy >, llvm::DenseMap< Enum, DescriptorTy >, llvm::DenseMap< GlobalValue::GUID, GlobalValueSummary * >, llvm::DenseMap< IRUnitT *, AnalysisResultListT >, llvm::DenseMap< AnalysisKey *, typename PassConceptT::unique_ptr >, llvm::DenseMap< IndexPair, stable_hash >, llvm::DenseMap< ValueMapCVH, ValueT, DenseMapInfo< ValueMapCVH > >, llvm::DenseMap< const Metadata *, TrackingMDRef >, llvm::DenseMap< uint64_t, uint64_t >, llvm::DenseMap< const void *, const PassInfo * >, llvm::DenseMap< unsigned, TVRowPair >, llvm::DenseMap< unsigned, LineColPair >, llvm::DenseMap< LineLocation, LineLocation >, llvm::DenseMap< const llvm::Function *, FunctionSnapshot >, llvm::DenseMap< NodePtr, unsigned >, llvm::DenseMap< ObjectKey, Value, llvm::DenseMapInfo< StringRef > >, llvm::DenseMap< char, std::string >, llvm::DenseMap< SymbolsMapKey, Symbol * >, llvm::DenseMap< unsigned, InstructionVectorTy * >, llvm::const_iterator< StringRef, ImportMapTy >, llvm::DenseMap< Value *, Constant * >, llvm::DenseMap< BasicBlock *, uint32_t >, llvm::DenseMap< Instruction *, uint32_t >, llvm::DenseMap< ConstPtrUnionType, unsigned >, llvm::DenseMap< DbgSSABlock *, DbgValueDef >, llvm::DenseMap< const BasicBlockT *, uint64_t >, llvm::DenseMap< const BasicBlockT *, const BasicBlockT * >, llvm::DenseMap< const FunctionSamples *, BodySampleCoverageMap >, llvm::DenseMap< BlkT *, ValT >, llvm::DenseMap< BlkT *, BBInfo * >, llvm::DenseMap< EdgeIdentifier, EdgeAttribute >, llvm::DenseMap< VertexIdentifier, VertexAttribute >, llvm::DenseMap< VertexIdentifier, NeighborSetT >, llvm::DenseMap< int32_t, uint64_t >, llvm::DenseMap< uint64_t, int32_t >, llvm::DenseMap< Type *, unsigned >, llvm::DenseMap< const Value *, unsigned >, llvm::DenseMap< const Metadata *, MDIndex >, llvm::DenseMap< IndexAndAttrSet, unsigned >, llvm::DenseMap< AttributeList, unsigned >, llvm::DenseMap< const Instruction *, unsigned >, llvm::DenseMap< MCSymbol *, PadRange >, llvm::DenseMap< unsigned, FragsInMemMap >, llvm::DenseMap< Value *, Value * >, llvm::const_iterator<, >, llvm::const_iterator<, >, llvm::DenseMap< const LexicalScope *, const DILocation * >, llvm::DenseMap< Register, MachineInstr * >, llvm::DenseMap< MachineBasicBlock *, MachineBasicBlock::iterator >, llvm::DenseMap< Register, UserValue * >, llvm::DenseMap< DebugVariable, UserValue * >, llvm::DenseMap< MachineInstr *, unsigned >, llvm::DenseMap< MachineBasicBlock *, Register >, llvm::DenseMap< const MachineInstr *, unsigned >, llvm::DenseMap< Register, const MachineInstr * >, llvm::DenseMap< BBVRegPair, unsigned >, llvm::DenseMap< MachineInstr *, Register, MachineInstrExpressionTrait >, llvm::DenseMap< IKey, PBQPRAGraph::MatrixPtr >, llvm::DenseMap< const MachineBasicBlock *, BlockLifetimeInfo >, llvm::DenseMap< const MachineBasicBlock *, BitVector >, llvm::DenseMap< unsigned, StringEntry * >, llvm::DenseMap< uint64_t, DwarfUnit * >, llvm::DenseMap< const StringEntry *, DwarfStringPoolEntryWithExtString * >, llvm::DenseMap< void *, unsigned int >, llvm::DenseMap< const void *, MethodAddressVector >, llvm::DenseMap< orc::ExecutorAddr, CIEInformation >, llvm::DenseMap< jitlink::Block *, BlockDepInfo >, llvm::iterator<, unsigned >, llvm::iterator< AttributeSet, unsigned >, llvm::iterator< GUID, unsigned >, llvm::DenseMap< StructType *, StructLayout * >, llvm::DenseMap< Value *, ValueHandleHead >, llvm::DenseMap< const MCSymbol *, unsigned >, llvm::value_type< CachedHashStringRef, size_t >, llvm::DenseMap< MCSymbol const *, COFFSymbol * >, llvm::DenseMap< MCSection const *, COFFSection * >, llvm::DenseMap< StringRef, Option * >, llvm::DenseMap< Instruction *, Uses >, llvm::DenseMap< const MachineInstr *, InstrIdTy >, llvm::DenseMap< Register, LaneBitmaskToUseMap >, llvm::DenseMap< unsigned, LaneBitmask >, llvm::DenseMap< const MCExpr *, KnownBits >, llvm::DenseMap< MachineInstr *, MemAddress >, llvm::DenseMap< unsigned, const MCExpr * >, llvm::DenseMap< const Value *, Type * >, llvm::DenseMap< const Metadata *, const Metadata * >, llvm::DenseMap< unsigned, ExtType >, llvm::DenseMap< unsigned, IFListType >, llvm::DenseMap< unsigned, DefUseInfo >, llvm::DenseMap< RegSubRegPair, RegSubRegPair >, llvm::DenseMap< MachineBasicBlock *, UseDef_t >, llvm::DenseMap< const MachineInstr *, UseDef_t >, llvm::DenseMap< MachineInstr *, bool >, llvm::DenseMap< unsigned, uint64_t >, llvm::DenseMap< Instruction *, Instruction * >, llvm::iterator< MCRegister, PredSet >, llvm::DenseMap< Register, unsigned >, llvm::DenseMap< const TargetRegisterClass *, VRegMap >, llvm::DenseMap< BasicBlock *, OrderInfo >, llvm::DenseMap< int, int >, llvm::DenseMap< KeyT, size_t >, llvm::DenseMap< BasicBlock *, CloneList >, llvm::DenseMap< const BasicBlock *, const PHINode * >, llvm::DenseMap< BasicBlock *, DependencyBlockInfo >, llvm::DenseMap< const BasicBlock *, bool >, llvm::DenseMap< Instruction *, int >, llvm::DenseMap< const SCEV *, RegSortData >, llvm::DenseMap< LSRUse::SCEVUseKindPair, size_t >, llvm::DenseMap< const Expression *, CongruenceClass * >, llvm::DenseMap< const BasicBlock *, CandsTy >, llvm::DenseMap< BasicBlock *, Instruction * >, llvm::DenseMap< Instruction *, Value * >, llvm::DenseMap< const MDNode *, TrackingMDNodeRef >, llvm::DenseMap< PHINode *, BB2ValueMap >, llvm::DenseMap< BasicBlock *, Value * >, llvm::DenseMap< const VPBasicBlock *, VPValue * >, llvm::DenseMap< BasicBlock *, DomSetType >, llvm::DenseMap< unsigned, ImutAVLTree< ImutInfo, Canonicalize > * >, llvm::DenseMap< const llvm::DILocation *, const llvm::sampleprof::FunctionSamples * >, llvm::DenseMap< MachineBasicBlock *, DomSetType >, llvm::DenseMap< KeyT, unsigned >, llvm::DenseMap< VPBlockBase *, DomSetType >, llvm::DenseMap< unsigned, llvm::jitlink::Block * >, llvm::DenseMap< unsigned, llvm::jitlink::Symbol * >, llvm::DenseMap< llvm::orc::SymbolStringPtr, llvm::jitlink::Symbol * >, llvm::DenseMap< ContainerId, ElementSet >, llvm::DenseMap< llvm::StringRef, llvm::object::SectionRef >, llvm::DenseMap< llvm::GlobalVariable *, llvm::GlobalVariable * >, llvm::DenseMap< llvm::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< StackSlotPos, unsigned >, llvm::DenseMap< unsigned, StackSlotPos >, llvm::DenseMap< llvm::MDNode *, llvm::MDNode * >, llvm::DenseMap< llvm::DIGlobalVariable *, llvm::DIGlobalVariableExpression * >, llvm::DenseMap< llvm::DILocalScope *, llvm::DISubprogram * >, llvm::DenseMap< llvm::Register, unsigned >, llvm::DenseMap< constSCEV *, llvm::ScopedHashTableVal *, KInfo >, llvm::DenseMap< const llvm::SCEV *, unsigned >, llvm::DenseMap< unsigned, TransferTracker::ResolvedDbgValue >, llvm::DenseMap< llvm::MachineBasicBlock *, unsigned >, llvm::DenseMap< Path, PathInfo, llvm::DenseMapInfo< StorageTy > >, llvm::DenseMap< const llvm::MachineBasicBlock *, unsigned >, llvm::DenseMap< const llvm::MCSymbol *, AddressPoolEntry >, llvm::DenseMap< llvm::StringRef, unsigned >, llvm::DenseMap< llvm::Function *, llvm::FileLocRange >, llvm::DenseMap< llvm::BasicBlock *, llvm::FileLocRange >, llvm::DenseMap< llvm::Value *, llvm::FileLocRange >, llvm::DenseMap< llvm::MBBSectionID, unsigned >, llvm::DenseMap< const llvm::MCSymbol *, unsigned >, llvm::DenseMap< llvm::MBBSectionID, llvm::MCSymbol * >, llvm::DenseMap< llvm::StringRef, llvm::Attribute >, llvm::DenseMap< llvm::Value *, AttributeList >, llvm::DenseMap< AAMapKeyTy, llvm::AbstractAttribute * >, llvm::DenseMap< llvm::Use *, unsigned >, llvm::DenseMap< llvm::Value *, unsigned >, llvm::DenseMap< const llvm::DIType *, uint32_t >, llvm::DenseMap< const llvm::MachineInstr *, unsigned >, llvm::DenseMap< const llvm::MachineBasicBlock *, int >, llvm::DenseMap< llvm::UniqueBBID, uint64_t >, llvm::DenseMap< llvm::CSKYTargetStreamer::SymbolIndex, const llvm::MCExpr * >, llvm::DenseMap< const llvm::Function *, uint64_t >, llvm::DenseMap< llvm::MachineInstr *, unsigned >, llvm::DenseMap< const llvm::Value *, const llvm::Value * >, llvm::DenseMap< const llvm::DIGlobalVariable *, uint64_t >, llvm::DenseMap< const llvm::DIGlobalVariableExpression *, const llvm::GlobalVariable * >, llvm::DenseMap< const llvm::Function *, unsigned >, llvm::DenseMap< const llvm::DICompositeType *, llvm::codeview::TypeIndex >, llvm::DenseMap< llvm::CodeViewDebug::LocalVarDef, unsigned >, llvm::DenseMap< llvm::Instruction *, unsigned >, llvm::DenseMap< llvm::MDNode *, unsigned >, llvm::DenseMap< const llvm::DIE *, unsigned >, llvm::DenseMap< const llvm::BasicBlock *, bool >, llvm::DenseMap< uint64_t, const llvm::DWARFDebugNames::NameIndex * >, llvm::DenseMap< uint64_t, llvm::DWARFYAML::Data::AbbrevTableInfo >, llvm::DenseMap< llvm::StringRef, uint64_t >, llvm::DenseMap< llvm::TargetExtType *, llvm::dxil::ResourceTypeInfo >, llvm::DenseMap< llvm::DebugVariableAggregate, llvm::DbgValueDef >, llvm::DenseMap< const llvm::MachineInstr *, llvm::MCSymbol * >, llvm::DenseMap< llvm::BasicBlock *, llvm::DbgSSABlock * >, llvm::DenseMap< llvm::Instruction *, llvm::APInt >, llvm::DenseMap< const llvm::DILocalScope *, llvm::DIE * >, llvm::DenseMap< const llvm::MDNode *, unsigned >, llvm::DenseMap< const llvm::DIE *, llvm::DwarfCompileUnit * >, llvm::DenseMap< const llvm::MCSymbol *, uint64_t >, llvm::DenseMap< const llvm::MDNode *, uint64_t >, llvm::DenseMap< const llvm::MCSection *, const llvm::MCSymbol * >, llvm::DenseMap< llvm::LexicalScope *, ScopeVars >, llvm::DenseMap< const llvm::MDNode *, llvm::DIE * >, llvm::DenseMap< llvm::DIE *, const llvm::DINode * >, llvm::DenseMap< unsigned, llvm::StringRef >, llvm::DenseMap< const llvm::MCSymbolELF *, const llvm::MCSymbolELF * >, llvm::DenseMap< ElemTy, llvm::EquivalenceClasses::ECValue * >, llvm::DenseMap< llvm::GlobalVariable *, MutableValue >, llvm::DenseMap< const llvm::Value *, llvm::Register >, llvm::DenseMap< llvm::Instruction *, llvm::EquivalenceClasses::ECValue * >, llvm::DenseMap< const llvm::Value *, int >, llvm::DenseMap< const llvm::Comdat *, llvm::Comdat * >, llvm::DenseMap< llvm::StringRef, llvm::FunctionImporter::ImportMapTy >, llvm::DenseMap< llvm::Register, const llvm::Value * >, 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< llvm::Function *, llvm::CodeMetrics >, llvm::DenseMap< llvm::Function *, unsigned >, llvm::DenseMap< unsigned, llvm::Register >, llvm::DenseMap< const llvm::MachineInstr *, llvm::UniqueMachineInstr * >, llvm::DenseMap< WorkItem, llvm::KnownBits >, llvm::DenseMap< const llvm::Value *, unsigned >, llvm::DenseMap< uint32_t, LeaderListNode >, llvm::DenseMap< llvm::Value *, uint32_t >, llvm::DenseMap< llvm::GVNValueTable::Expression, uint32_t >, llvm::DenseMap< uint32_t, llvm::PHINode * >, llvm::DenseMap< uint32_t, llvm::BasicBlock * >, llvm::DenseMap< const InstructionT *, const InstructionT * >, llvm::DenseMap< key_type, unsigned >, llvm::DenseMap< const llvm::Value *, const llvm::GlobalValue * >, llvm::DenseMap< const llvm::Function *, GlobalsAAResult::FunctionInfo >, llvm::DenseMap< llvm::MCRegister, PredSet >, llvm::DenseMap< const llvm::Value *, llvm::SmallVector< Register, 1 > * >, llvm::DenseMap< const llvm::Type *, llvm::SmallVector< uint64_t, 1 > * >, llvm::DenseMap< unsigned, Tree * >, llvm::DenseMap< const llvm::Function *, FunctionInfo * >, llvm::DenseMap< uintptr_t, 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< int32_t, llvm::Instruction * >, llvm::DenseMap< unsigned, llvm::GlobalValue * >, llvm::DenseMap< unsigned, llvm::Value * >, llvm::DenseMap< llvm::Module *, unsigned >, llvm::DenseMap< const llvm::Value *, llvm::StringMapEntry< Value * > * >, llvm::DenseMap< llvm::Value *, llvm::ValueAsMetadata * >, llvm::DenseMap< llvm::Metadata *, llvm::MetadataAsValue * >, llvm::DenseMap< const llvm::BasicBlock *, llvm::BlockAddress * >, llvm::DenseMap< const llvm::GlobalValue *, llvm::DSOLocalEquivalent * >, llvm::DenseMap< const llvm::GlobalValue *, llvm::NoCFIValue * >, llvm::DenseMap< unsigned, llvm::ByteType * >, llvm::DenseMap< unsigned, llvm::IntegerType * >, llvm::DenseMap< unsigned, llvm::PointerType * >, llvm::DenseMap< const llvm::GlobalObject *, llvm::StringRef >, llvm::DenseMap< const llvm::GlobalValue *, llvm::StringRef >, llvm::DenseMap< const llvm::GlobalValue *, llvm::GlobalValue::SanitizerMetadata >, llvm::DenseMap< const llvm::Function *, std::string >, llvm::DenseMap< PassID, CompatibilityCheckFn >, llvm::DenseMap< const llvm::Function *, llvm::LazyCallGraph::Node * >, llvm::DenseMap< llvm::LazyCallGraph::Node *, llvm::LazyCallGraph::SCC * >, llvm::DenseMap< llvm::LazyCallGraph::RefSCC *, int >, llvm::DenseMap< llvm::LazyCallGraph::Node *, int >, llvm::DenseMap< const llvm::DISubprogram *, const llvm::Function * >, llvm::DenseMap< llvm::MCSection *, const llvm::MCSymbolRefExpr * >, llvm::DenseMap< llvm::BasicBlock *, unsigned >, llvm::DenseMap< llvm::ElementCount, 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< uint16_t, llvm::StringRef >, llvm::DenseMap< unsigned, llvm::MCCVFunctionInfo::LineInfo >, llvm::DenseMap< unsigned, llvm::MCLabel * >, llvm::DenseMap< llvm::MCRegister, int >, llvm::DenseMap< const llvm::MCSection *, unsigned >, llvm::DenseMap< const llvm::MCSection *, uint64_t >, llvm::DenseMap< const llvm::MachineBasicBlock *, uint64_t >, llvm::DenseMap< llvm::MCSymbol *, unsigned >, llvm::DenseMap< unsigned, llvm::MachineFunction::DebugPHIRegallocPos >, llvm::DenseMap< llvm::MachineBasicBlock *, BBValueInfo >, llvm::DenseMap< const llvm::Function *, llvm::EquivalenceClasses::ECValue * >, llvm::DenseMap< llvm::MCSymbol *, StubValueTy >, llvm::DenseMap< llvm::MCSymbol *, const llvm::MCExpr * >, llvm::DenseMap< const llvm::MachineInstr *, llvm::MachineTraceMetrics::InstrCycles >, llvm::DenseMap< const llvm::GlobalValue *, unsigned >, llvm::DenseMap< const llvm::Init *, MappedValue >, llvm::DenseMap< const llvm::Value *, llvm::MemoryAccess * >, llvm::DenseMap< const llvm::MemoryAccess *, unsigned long >, llvm::DenseMap< const llvm::MachineInstr *, InstType >, llvm::DenseMap< ValueMapCVH, GlobalValue::GUID, DenseMapInfo< ValueMapCVH > >, llvm::DenseMap< GlobalValue::GUID, GlobalValue::GUID >, llvm::DenseMap< uint64_t, unsigned >, llvm::DenseMap< llvm::MachineInstr *, int >, llvm::DenseMap< llvm::Register, uint64_t >, llvm::DenseMap< unsigned, T >, llvm::DenseMap< AnalysisID, llvm::Pass * >, llvm::DenseMap< llvm::Pass *, llvm::Pass * >, llvm::DenseMap< llvm::Pass *, llvm::AnalysisUsage * >, llvm::DenseMap< AnalysisID, const llvm::PassInfo * >, llvm::DenseMap< AnalysisID, llvm::IdentifyingPassPtr >, llvm::DenseMap< llvm::StringRef, std::string >, llvm::DenseMap< llvm::MachineBasicBlock *, llvm::BitVector >, llvm::DenseMap< 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< const llvm::Value *, const llvm::PredicateBase * >, llvm::DenseMap< llvm::Value *, unsigned int >, llvm::DenseMap< const llvm::SCEV *, RewriteEntry >, llvm::DenseMap< T, ptrdiff_t >, llvm::DenseMap< int, uint64_t >, llvm::DenseMap< uint64_t, llvm::PseudoProbeDescriptor >, llvm::DenseMap< const llvm::MCSection *, ElfMappingSymbol >, llvm::DenseMap< const llvm::MCSection *, std::string >, llvm::DenseMap< const llvm::Init *, const llvm::Init * >, llvm::DenseMap< unsigned, llvm::MachineInstr * >, llvm::DenseMap< llvm::MCRegister, const llvm::MCRegisterClass * >, llvm::DenseMap< const llvm::MachineInstr *, bool >, llvm::DenseMap< SID, SID >, llvm::DenseMap< llvm::Value *, llvm::ValueLatticeElement >, llvm::DenseMap< llvm::GlobalVariable *, llvm::ValueLatticeElement >, llvm::DenseMap< const llvm::SCEV *, const llvm::Loop * >, llvm::DenseMap< int, llvm::SIMachineFunctionInfo::VGPRSpillToAGPR >, llvm::DenseMap< unsigned, llvm::MCRegister >, llvm::DenseMap< const llvm::GlobalObject *, llvm::MCRegister >, llvm::DenseMap< const llvm::Function *, llvm::SPIRV::FPFastMathDefaultInfoVector >, llvm::DenseMap< llvm::StringRef, llvm::MCRegister >, llvm::DenseMap< const llvm::Constant *, llvm::MCRegister >, llvm::DenseMap< llvm::SPIRVTypeInst, 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< llvm::Value *, llvm::Type * >, llvm::DenseMap< const llvm::Type *, llvm::SPIRVTypeInst >, llvm::DenseMap< const llvm::MachineFunction *, llvm::MachineInstr * >, llvm::DenseMap< const llvm::Function *, llvm::TypedPointerType * >, llvm::DenseMap< llvm::Value *, llvm::CallInst * >, llvm::DenseMap< SPIRV::IRHandleMF, SPIRV::MIHandle >, llvm::DenseMap< const llvm::MachineInstr *, SPIRV::IRHandleMF >, llvm::DenseMap< const llvm::DIScope *, llvm::MCRegister >, llvm::DenseMap< const llvm::DIGlobalVariable *, unsigned >, llvm::DenseMap< const llvm::DILocalVariable *, llvm::MCRegister >, llvm::DenseMap< const llvm::DIExpression *, llvm::MCRegister >, llvm::DenseMap< const llvm::DILocation *, llvm::MCRegister >, llvm::DenseMap< ValueID, std::string >, llvm::DenseMap< ValueMapCVH, ValueID, DenseMapInfo< ValueMapCVH > >, llvm::DenseMap< const llvm::sampleprof::FunctionSamples *, llvm::ContextTrieNode * >, llvm::DenseMap< uint64_t, llvm::StringRef >, llvm::DenseMap< llvm::sampleprof::FunctionId, const llvm::Function * >, llvm::DenseMap< decltype(hash_value(llvm::sampleprof::FunctionId())), llvm::sampleprof::FunctionId, MapTArgs... >, llvm::DenseMap< decltype(hash_value(llvm::sampleprof::FunctionId())), llvm::Function *, MapTArgs... >, llvm::DenseMap< llvm::ScalarEvolution::FoldID, const llvm::SCEV * >, llvm::DenseMap< const llvm::SCEV *, llvm::APInt >, llvm::DenseMap< const llvm::Loop *, BackedgeTakenInfo >, llvm::DenseMap< llvm::PHINode *, llvm::Constant * >, llvm::DenseMap< const llvm::Loop *, LoopProperties >, llvm::DenseMap< const llvm::SCEV *, llvm::ConstantRange >, llvm::DenseMap< llvm::ConstantInt *, llvm::SCEVConstant * >, llvm::DenseMap< const llvm::SCEV *, const llvm::SCEV * >, llvm::DenseMap< llvm::MachineInstr *, llvm::SUnit * >, llvm::DenseMap< K, llvm::ScopedHashTableVal *, KInfo >, llvm::DenseMap< K, llvm::ScopedHashTableVal *, DenseMapInfo< K > >, llvm::DenseMap< const llvm::SDNode *, NodeExtraInfo >, llvm::DenseMap< llvm::MCSymbol *, llvm::SDNode * >, llvm::DenseMap< const llvm::Value *, llvm::SDValue >, llvm::DenseMap< const llvm::Constant *, llvm::Register >, llvm::DenseMap< llvm::AttributeSet, unsigned >, llvm::DenseMap< GlobalValue::GUID, unsigned >, llvm::DenseMap< LatticeKey, LatticeVal >, llvm::DenseMap< const llvm::AllocaInst *, unsigned >, llvm::DenseMap< llvm::SDValue, llvm::SDValue >, llvm::DenseMap< const llvm::Constant *, uint64_t >, llvm::DenseMap< llvm::CachedHashStringRef, uint8_t >, llvm::DenseMap< llvm::CachedHashStringRef, size_t >, llvm::DenseMap< unsigned, llvm::SuffixTreeNode * >, llvm::DenseMap< const llvm::MDNode *, TBAABaseNodeSummary >, llvm::DenseMap< const llvm::MDNode *, bool >, llvm::DenseMap< llvm::Register, AvailableValsTy >, llvm::DenseMap< unsigned, std::string >, llvm::DenseMap< unsigned int, unsigned int >, llvm::DenseMap< PartialReduceActionTypes, LegalizeAction >, llvm::DenseMap< VectorInterleaveActionKey, LegalizeAction >, llvm::DenseMap< unsigned, bool >, llvm::DenseMap< llvm::Value *, SimplifiedAddress >, llvm::DenseMap< llvm::Value *, llvm::Value * >, llvm::DenseMap< const llvm::VPValue *, std::string >, llvm::DenseMap< const llvm::VPValue *, llvm::Value * >, llvm::DenseMap< const llvm::BasicBlock *, unsigned >, llvm::DenseMap< llvm::Register, llvm::ShapeT >, llvm::DenseMap< const llvm::MachineBasicBlock *, llvm::WebAssemblyException * >, llvm::DenseMap< const llvm::Instruction *, int >, llvm::DenseMap< const llvm::FuncletPadInst *, int >, llvm::DenseMap< const llvm::InvokeInst *, int >, llvm::DenseMap< const llvm::BasicBlock *, int >, llvm::DenseMap< int, unsigned >, llvm::DenseMap< const llvm::Value *, size_t >, llvm::DenseMap< const llvm::abi::Type *, llvm::Type * >, llvm::DenseMap< llvm::StringRef, llvm::cl::Option * >, 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< const llvm::StringMapEntry< EmptyStringSetTag > *, uint64_t >, llvm::DenseMap< const llvm::Function *, llvm::dxil::ComputedShaderFlags >, llvm::DenseMap< llvm::gsym::FileEntry, uint32_t >, llvm::DenseMap< uint64_t, llvm::CachedHashStringRef >, llvm::DenseMap< llvm::StringRef, llvm::Constant * >, llvm::DenseMap< llvm::Constant *, llvm::GlobalVariable * >, llvm::DenseMap< llvm::AllocaInst *, unsigned >, llvm::DenseMap< llvm::orc::SymbolStringPtr, llvm::orc::SymbolStringPtr >, llvm::DenseMap< llvm::jitlink::Section *, llvm::jitlink::SectionRange >, llvm::DenseMap< Edge::OffsetT, EdgeTarget >, llvm::DenseMap< llvm::orc::ExecutorAddr, llvm::jitlink::Symbol * >, llvm::DenseMap< unsigned, llvm::jitlink::MachOLinkGraphBuilder::NormalizedSection >, llvm::DenseMap< uint32_t, llvm::jitlink::MachOLinkGraphBuilder::NormalizedSymbol * >, llvm::DenseMap< uint16_t, SectionEntry >, llvm::DenseMap< uint32_t, llvm::jitlink::Block * >, llvm::DenseMap< uint32_t, llvm::jitlink::Symbol * >, llvm::DenseMap< llvm::StringRef, StubMapEntry >, llvm::DenseMap< void *, uint64_t >, llvm::DenseMap< GlobalValue::GUID, llvm::StringRef >, llvm::DenseMap< CallStackId, uint32_t >, llvm::DenseMap< SymbolHandleRef, unsigned >, llvm::DenseMap< FrameId, unsigned >, llvm::DenseMap< CallStackId, unsigned >, llvm::DenseMap< uint64_t, std::string >, llvm::DenseMap< llvm::CallInst *, llvm::CallBase * >, llvm::DenseMap< llvm::StringRef, llvm::StringRef >, llvm::DenseMap< size_t, llvm::objcopy::coff::Symbol * >, llvm::DenseMap< ssize_t, llvm::objcopy::coff::Section * >, llvm::DenseMap< minidump::StreamType, std::size_t >, llvm::DenseMap< unsigned, OptRange >, llvm::DenseMap< llvm::orc::JITDylib *, llvm::orc::ExecutorAddr >, llvm::DenseMap< llvm::orc::ExecutorAddr, llvm::orc::JITDylib * >, llvm::DenseMap< llvm::orc::JITDylib *, llvm::orc::SymbolLookupSet >, llvm::DenseMap< llvm::orc::JITDylib *, uint64_t >, llvm::DenseMap< llvm::orc::ResourceTracker *, SymbolNameVector >, llvm::DenseMap< llvm::orc::ExecutorAddr, llvm::orc::LazyReexportsManager::CallThroughInfo >, llvm::DenseMap< llvm::orc::NonOwningSymbolStringPtr, llvm::orc::JITDylib * >, llvm::DenseMap< llvm::orc::JITDylib *, ObjCImageInfo >, llvm::DenseMap< llvm::orc::ExecutorAddr, ExecutorAddrDiff >, llvm::DenseMap< llvm::orc::SymbolStringPtr, size_t >, llvm::DenseMap< llvm::orc::detail::WaitingOnGraph::SuperNode *, llvm::hash_code >, llvm::DenseMap< ContainerId, ContainerIdInfo >, llvm::DenseMap< ElementId, size_t >, llvm::DenseMap< uint32_t, std::string >, llvm::DenseMap< llvm::codeview::TypeIndex, uint32_t >, llvm::DenseMap< uint32_t, CopyPair >, llvm::DenseMap< uint32_t, llvm::MachineBasicBlock * >, llvm::DenseMap< const llvm::Value *, llvm::Align >, llvm::DenseMap< decltype(hash_value(llvm::sampleprof::FunctionId())), llvm::sampleprof::ProfiledCallGraphNode *, MapTArgs... >, llvm::DenseMap< llvm::hash_code, uint64_t >, llvm::DenseMap< llvm::sampleprof::FunctionId, unsigned >, llvm::DenseMap< llvm::sampleprof::SampleContext, unsigned >, llvm::DenseMap< llvm::sandboxir::Value *, llvm::sandboxir::Action * >, llvm::DenseMap< llvm::sandboxir::Instruction *, llvm::sandboxir::SeedBundle * >, llvm::DenseMap< NodeRef, unsigned >, llvm::DenseMap< NodeType *, NodeInfo >, llvm::DenseMap< const llvm::object::ObjectFile *, std::string >, llvm::DenseMap< unsigned, TrieNode * >, llvm::DenseMap< llvm::StringRef, HNode * >, llvm::DenseMap< BasicBlock *, unsigned >, llvm::SmallDenseMap< LocPair, CacheEntry, 8 >, llvm::SmallDenseMap< MemoryPhi *, MemoryAccess * >, llvm::SmallDenseMap< uint64_t, InstrProfRecord >, llvm::SmallDenseMap< NodePtr, DeletesInserts >, llvm::SmallDenseMap< const Loop *, Loop *, 4 >, llvm::SmallDenseMap< const GlobalValue *, ModRefInfo, 16 >, llvm::SmallDenseMap< PHINode *, size_t, 32 >, llvm::SmallDenseMap< LocIdx, ValueIDNum >, llvm::SmallDenseMap< const MachineBasicBlock *, DbgValue *, 16 >, llvm::SmallDenseMap< RegSubRegPair, ValueTrackerResult >, llvm::SmallDenseMap< SDValue, Register, 16 >, llvm::SmallDenseMap< const PHINode *, PhiInfo, 16 >, llvm::SmallDenseMap< Register, TiedPairList >, llvm::SmallDenseMap< uint64_t, uint64_t, 1 >, llvm::SmallDenseMap< Constant *, PromotedConstant, 16 >, llvm::SmallDenseMap< unsigned, unsigned >, llvm::SmallDenseMap< Value *, AllocaAndGEPs >, llvm::iterator<, RootSignatureDesc >, llvm::SmallDenseMap< Value *, Value *, 8 >, llvm::SmallDenseMap< const MDNode *, GlobalVariable *, 8 >, llvm::SmallDenseMap< const MDNode *, std::string, 8 >, llvm::SmallDenseMap< Function *, bool, 8 >, llvm::SmallDenseMap< BasicBlock *, Value *, 16 >, llvm::SmallDenseMap< BasicBlock *, Value *, 8 >, llvm::SmallDenseMap< const llvm::SCEV *, const llvm::SCEV *, 16 >, llvm::SmallDenseMap< T, ptrdiff_t >, llvm::SmallDenseMap< llvm::Instruction *, unsigned >, llvm::SmallDenseMap< llvm::Instruction *, uint64_t >, llvm::SmallDenseMap< unsigned, const llvm::DILocation *, 8 >, llvm::SmallDenseMap< llvm::Function *, llvm::DISubprogram *, 16 >, llvm::SmallDenseMap< unsigned, unsigned, 256 >, llvm::SmallDenseMap< unsigned, llvm::AMDGPU::SetOfRulesForOpcode, 128 >, llvm::SmallDenseMap< unsigned, unsigned, 128 >, llvm::SmallDenseMap< unsigned, llvm::AMDGPU::SetOfRulesForOpcode, 64 >, llvm::SmallDenseMap< int, llvm::KernArgPreloadDescriptor >, llvm::SmallDenseMap< const llvm::GlobalValue *, unsigned, 4 >, llvm::SmallDenseMap< llvm::AnalysisKey *, bool, 32 >, llvm::SmallDenseMap< uint32_t, llvm::StringRef >, llvm::SmallDenseMap< llvm::LazyCallGraph::SCC *, ptrdiff_t >, llvm::SmallDenseMap< llvm::SDValue, unsigned, 8 >, llvm::SmallDenseMap< unsigned, llvm::SDValue, 8 >, llvm::SmallDenseMap< unsigned, unsigned, 8 >, llvm::SmallDenseMap< uint64_t, unsigned, 64 >, llvm::SmallDenseMap< llvm::SDNode *, int >, llvm::SmallDenseMap< const llvm::Value *, int >, llvm::SmallDenseMap< llvm::BasicBlock *, DeletesInserts >, llvm::SmallDenseMap< llvm::BasicBlock *, llvm::DbgMarker * >, llvm::SmallDenseMap< llvm::Loop *, ptrdiff_t >, llvm::SmallDenseMap< llvm::LazyCallGraph::SCC *, int, 4 >, llvm::SmallDenseMap< llvm::Value *, llvm::Value * >, llvm::SmallDenseMap< llvm::Instruction *, llvm::OffsetSpan, 8 >, llvm::SmallDenseMap< AnalysisID, llvm::ImmutablePass *, 8 >, llvm::SmallDenseMap< unsigned, unsigned, 4 >, llvm::SmallDenseMap< llvm::MCRegister, SPIRV::InstructionSet::InstructionSet >, llvm::SmallDenseMap< llvm::MCRegister, unsigned >, llvm::SmallDenseMap< const llvm::Value *, llvm::CaptureResult, 8 >, llvm::SmallDenseMap< const llvm::VPBasicBlock *, llvm::BasicBlock * >, llvm::SmallDenseMap< const llvm::VPBlockBase *, unsigned >, llvm::SmallDenseMap< unsigned, MDRange, 1 >, llvm::SmallDenseMap< uint32_t, llvm::bfi_detail::IrreducibleGraph::IrrNode *, 4 >, llvm::SmallDenseMap< llvm::AnyCoroSuspendInst *, uint64_t, 4 >, llvm::SmallDenseMap< llvm::StructType *, LegacyStructLayout >, llvm::SmallDenseMap< const llvm::Function *, llvm::mcdxbc::RootSignatureDesc >, llvm::SmallDenseMap< TraitProperty, llvm::APInt >, llvm::SmallDenseMap< const TreeEntry *, InstructionCost >, llvm::SmallDenseMap< Value *, unsigned >, llvm::SmallDenseMap< const TreeEntry *, WeakTrackingVH >, llvm::SmallDenseMap< const Instruction *, Instruction * >, llvm::SmallDenseMap< TreeEntry *, slpvectorizer::BoUpSLP::StridedPtrInfo >, llvm::SmallDenseMap< const Loop *, uint64_t >, llvm::SmallDenseMap< AliasCacheKey, bool >, llvm::SmallDenseMap< Instruction *, ScheduleData * >, 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

Public Member Functions

iterator begin ()
iterator end ()
const_iterator begin () const
const_iterator end () const
auto keys ()
auto values ()
auto keys () const
auto values () const
bool empty () const
unsigned size () const
void reserve (size_type NumEntries)
 Grow the densemap so that it can contain at least NumEntries items before resizing again.
void clear ()
void shrink_and_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
 Return the entry for the specified key, or a default constructed value if no such entry exists.
template<typename U = std::remove_cv_t<ValueT>>
ValueT lookup_or (const_arg_type_t< KeyT > Val, U &&Default) const
ValueT & at (const_arg_type_t< KeyT > Val)
 Return the entry for the specified key, or abort if no such entry exists.
const ValueT & at (const_arg_type_t< KeyT > Val) const
 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 B = BucketT, typename = std::enable_if_t<!std::is_same_v<B, std::pair<KeyT, ValueT>>>>
std::pair< iterator, bool > insert (const BucketT &KV)
template<typename B = BucketT, typename = std::enable_if_t<!std::is_same_v<B, std::pair<KeyT, ValueT>>>>
std::pair< iterator, bool > insert (BucketT &&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)
 Range insertion of pairs.
template<typename Range>
void insert_range (Range &&R)
 Inserts range of 'std::pair<KeyT, ValueT>' values into the map.
template<typename V>
std::pair< iterator, bool > insert_or_assign (const KeyT &Key, V &&Val)
template<typename V>
std::pair< iterator, bool > insert_or_assign (KeyT &&Key, V &&Val)
template<typename... Ts>
std::pair< iterator, bool > emplace_or_assign (const KeyT &Key, Ts &&...Args)
template<typename... Ts>
std::pair< iterator, bool > emplace_or_assign (KeyT &&Key, Ts &&...Args)
bool erase (const KeyT &Val)
void erase (iterator I)
template<typename Predicate>
bool remove_if (Predicate Pred)
 Remove entries that match the given predicate.
ValueT & operator[] (const KeyT &Key)
ValueT & operator[] (KeyT &&Key)
void swap (DenseMapBase &RHS)
 DenseMapBase ()
 DenseMapBase (unsigned NumElementsToReserve)
 Create a DenseMap with an optional NumElementsToReserve to guarantee that this number of elements can be inserted in the map without grow().
 DenseMapBase (const DenseMapBase &other)
 DenseMapBase (DenseMapBase &&other)
template<typename InputIt>
 DenseMapBase (const InputIt &I, const InputIt &E)
template<typename RangeT>
 DenseMapBase (llvm::from_range_t, const RangeT &Range)
 DenseMapBase (std::initializer_list< value_type > Vals)
 ~DenseMapBase ()
DenseMapBase & operator= (const DenseMapBase &other)
DenseMapBase & operator= (DenseMapBase &&other)
size_t getMemorySize () const
 Return the approximate size (in bytes) of the actual map.
Public Member Functions inherited from llvm::DebugEpochBase
void incrementEpoch ()

Detailed Description

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

Definition at line 667 of file DenseMap.h.

Member Typedef Documentation

◆ const_iterator

template<typename StorageT, typename KeyT, typename ValueT, typename KeyInfoT, typename BucketT>
using llvm::DenseMapBase< StorageT, KeyT, ValueT, KeyInfoT, BucketT >::const_iterator

◆ iterator

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

Definition at line 679 of file DenseMap.h.

◆ key_type

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

Definition at line 675 of file DenseMap.h.

◆ mapped_type

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

Definition at line 676 of file DenseMap.h.

◆ size_type

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

Definition at line 674 of file DenseMap.h.

◆ value_type

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

Definition at line 677 of file DenseMap.h.

Constructor & Destructor Documentation

◆ DenseMapBase() [1/7]

template<typename StorageT, typename KeyT, typename ValueT, typename KeyInfoT, typename BucketT>
llvm::DenseMapBase< StorageT, KeyT, ValueT, KeyInfoT, BucketT >::DenseMapBase ( )
inline

Definition at line 984 of file DenseMap.h.

◆ DenseMapBase() [2/7]

template<typename StorageT, typename KeyT, typename ValueT, typename KeyInfoT, typename BucketT>
llvm::DenseMapBase< StorageT, KeyT, ValueT, KeyInfoT, BucketT >::DenseMapBase ( unsigned NumElementsToReserve)
inlineexplicit

Create a DenseMap with an optional NumElementsToReserve to guarantee that this number of elements can be inserted in the map without grow().

Definition at line 988 of file DenseMap.h.

◆ DenseMapBase() [3/7]

template<typename StorageT, typename KeyT, typename ValueT, typename KeyInfoT, typename BucketT>
llvm::DenseMapBase< StorageT, KeyT, ValueT, KeyInfoT, BucketT >::DenseMapBase ( const DenseMapBase< StorageT, KeyT, ValueT, KeyInfoT, BucketT > & other)
inline

Definition at line 993 of file DenseMap.h.

◆ DenseMapBase() [4/7]

template<typename StorageT, typename KeyT, typename ValueT, typename KeyInfoT, typename BucketT>
llvm::DenseMapBase< StorageT, KeyT, ValueT, KeyInfoT, BucketT >::DenseMapBase ( DenseMapBase< StorageT, KeyT, ValueT, KeyInfoT, BucketT > && other)
inline

Definition at line 997 of file DenseMap.h.

◆ DenseMapBase() [5/7]

template<typename StorageT, typename KeyT, typename ValueT, typename KeyInfoT, typename BucketT>
template<typename InputIt>
llvm::DenseMapBase< StorageT, KeyT, ValueT, KeyInfoT, BucketT >::DenseMapBase ( const InputIt & I,
const InputIt & E )
inline

Definition at line 1000 of file DenseMap.h.

◆ DenseMapBase() [6/7]

template<typename StorageT, typename KeyT, typename ValueT, typename KeyInfoT, typename BucketT>
template<typename RangeT>
llvm::DenseMapBase< StorageT, KeyT, ValueT, KeyInfoT, BucketT >::DenseMapBase ( llvm::from_range_t ,
const RangeT & Range )
inline

Definition at line 1006 of file DenseMap.h.

◆ DenseMapBase() [7/7]

template<typename StorageT, typename KeyT, typename ValueT, typename KeyInfoT, typename BucketT>
llvm::DenseMapBase< StorageT, KeyT, ValueT, KeyInfoT, BucketT >::DenseMapBase ( std::initializer_list< value_type > Vals)
inline

Definition at line 1009 of file DenseMap.h.

◆ ~DenseMapBase()

template<typename StorageT, typename KeyT, typename ValueT, typename KeyInfoT, typename BucketT>
llvm::DenseMapBase< StorageT, KeyT, ValueT, KeyInfoT, BucketT >::~DenseMapBase ( )
inline

Definition at line 1012 of file DenseMap.h.

Member Function Documentation

◆ at() [1/2]

template<typename StorageT, typename KeyT, typename ValueT, typename KeyInfoT, typename BucketT>
ValueT & llvm::DenseMapBase< StorageT, KeyT, ValueT, KeyInfoT, BucketT >::at ( const_arg_type_t< KeyT > Val)
inlinenodiscard

◆ at() [2/2]

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

Return the entry for the specified key, or abort if no such entry exists.

Definition at line 819 of file DenseMap.h.

◆ begin() [1/2]

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

◆ begin() [2/2]

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

Definition at line 690 of file DenseMap.h.

◆ clear()

◆ contains()

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

◆ count()

◆ emplace_or_assign() [1/2]

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

Definition at line 916 of file DenseMap.h.

Referenced by llvm::Rematerializer::printDependencyDAG().

◆ emplace_or_assign() [2/2]

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

Definition at line 924 of file DenseMap.h.

◆ empty()

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

Definition at line 717 of file DenseMap.h.

Referenced by slpvectorizer::BoUpSLP::::HorizontalReduction, llvm::orc::detail::WaitingOnGraph< ContainerIdT, ElementIdT >::SuperNodeBuilder::add(), llvm::applyDebugifyMetadataToMachineFunction(), llvm::DenseMapBase< densemap::detail::DenseMapStorage< BucketT >, KeyT, ValueT, KeyInfoT, BucketT >::begin(), llvm::DenseMapBase< densemap::detail::DenseMapStorage< BucketT >, KeyT, ValueT, KeyInfoT, BucketT >::begin(), TransferTracker::checkInstForNewValues(), CompactSwizzlableVector(), llvm::rdf::Liveness::computeLiveIns(), llvm::rdf::Liveness::computePhiInfo(), llvm::objcarc::createCallInstWithColors(), llvm::orc::CompileOnDemandLayer::emit(), llvm::orc::RTDyldObjectLinkingLayer::emit(), llvm::AsmPrinter::emitDanglingPrefetchTargets(), llvm::ModuleSummaryIndex::exportToDot(), findArgParts(), genNeg(), llvm::Attributor::getAttrsFromAssumes(), insertASpaceCasts(), llvm::slpvectorizer::isBoolBitmaskRdx(), LowerShift(), matchScalarReduction(), mergeValueProfileOnInstructions(), llvm::orc::LinkGraphLinkingLayer::JITLinkCtx::notifyResolved(), OptimizeNonTrivialIFuncs(), populateEHOperandBundle(), ProfitableToMerge(), promoteArguments(), llvm::vputils::reconstructSSA(), RemoveFromReverseMap(), slpvectorizer::BoUpSLP::reorderTopToBottom(), ReorganizeVector(), runFuncletLayout(), llvm::SwingSchedulerDAG::schedule(), SRAGlobal(), llvm::lto::thinBackend(), llvm::orc::DynamicLibrarySearchGenerator::tryToGenerate(), llvm::orc::EPCDynamicLibrarySearchGenerator::tryToGenerate(), llvm::orc::ExecutorResolutionGenerator::tryToGenerate(), llvm::InstCombinerImpl::tryToSinkInstructionDbgVariableRecords(), unifyLoopExits(), llvm::LoopInfoBase< BlockT, LoopT >::verify(), and llvm::orc::detail::WaitingOnGraph< ContainerIdT, ElementIdT >::ContainerElementsMap::visit().

◆ end() [1/2]

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

Definition at line 687 of file DenseMap.h.

Referenced by slpvectorizer::BoUpSLP::::HorizontalReduction, addConstantsToTrack(), alignReassociatedOperandsByKey(), llvm::HexagonSubtarget::CallMutation::apply(), llvm::applyDebugifyMetadataToMachineFunction(), llvm::SwingSchedulerDAG::applyInstrChange(), AreEquivalentPhiNodes(), assignSections(), llvm::DenseMapBase< densemap::detail::DenseMapStorage< BucketT >, KeyT, ValueT, KeyInfoT, BucketT >::at(), llvm::DenseMapBase< densemap::detail::DenseMapStorage< BucketT >, KeyT, ValueT, KeyInfoT, BucketT >::at(), buildBitSets(), buildClonedLoopBlocks(), slpvectorizer::BoUpSLP::buildExternalUses(), buildFrameDebugInfo(), llvm::GCNDownwardRPTracker::bumpDownwardPressure(), checkConstHashCompatible(), checkHoistValue(), TransferTracker::checkInstForNewValues(), llvm::CloneAndPruneIntoFromInst(), llvm::dxil::collectDXILDebugInfo(), collectNocallEntryArgRegs(), llvm::AMDGPUCombinerHelper::CombinerHelper(), llvm::EHStreamer::computeCallSiteTable(), llvm::ComputeCrossModuleImport(), computeDomSubtreeCost(), llvm::computeEHOnlyBlocks(), llvm::computeLTOCacheKey(), llvm::rdf::Liveness::computePhiInfo(), computeShapeInfoForInst(), llvm::memprof::computeUndriftMap(), llvm::orc::StaticLibraryDefinitionGenerator::Create(), createPHIsForCMOVsInSinkBB(), createPHIsForSelects(), llvm::InstrEmitter::EmitDbgInstrRef(), eraseProxyRegs(), llvm::AMDGPURegisterBankInfo::executeInWaterfallLoop(), llvm::GIMatchTableExecutor::executeMatchTable(), explicitLocals(), llvm::DenseMapBase< densemap::detail::DenseMapStorage< BucketT >, KeyT, ValueT, KeyInfoT, BucketT >::find_as(), llvm::DenseMapBase< densemap::detail::DenseMapStorage< BucketT >, KeyT, ValueT, KeyInfoT, BucketT >::find_as(), findInsertLocation(), fixIrreducible(), llvm::SwingSchedulerDAG::fixupRegisterOverlaps(), forwardHandleAccesses(), llvm::gatherImportedSummariesForModule(), gatherIncomingValuesToPhi(), generateAssignInstrs(), llvm::ARMAsmBackendDarwin::generateCompactUnwindEncoding(), getAccessIndices(), llvm::rdf::Liveness::getAllReachingDefs(), llvm::AVR::getFeatureSetFromEFlag(), llvm::SwingSchedulerDAG::getInstrBaseReg(), llvm::WindowScheduler::getIssueOrder(), llvm::TargetLibraryInfoImpl::getLibFunc(), getMappedReg(), llvm::DILocation::getMergedLocation(), getOrCreateFPFastMathDefaultInfoVec(), llvm::object::ELFObjectFileBase::getPltEntries(), getPredState(), getRowForLessEqual(), llvm::MachineModuleInfoImpl::getSortedExprStubs(), slpvectorizer::BoUpSLP::getSpillCost(), getSuccState(), slpvectorizer::BoUpSLP::getTreeCost(), getUnwindDestToken(), getUnwindDestTokenHelper(), getValueOnFirstIteration(), getWorklist(), llvm::AsmPrinter::handleCallsiteForCallgraph(), llvm::cas::ObjectStore::importObject(), inferInitializes(), INITIALIZE_PASS(), INITIALIZE_PASS(), llvm::insertDebugValuesForPHIs(), insertPrefetchHints(), llvm::AnalysisManager< IRUnitT, ExtraArgTs >::invalidate(), llvm::isEqual(), isValueFullyAvailableInBlock(), legalizeElementwiseIntrinsic(), loadObj(), llvm::SelectionDAGBuilder::LowerAsSTATEPOINT(), llvm::CombinerHelper::matchLoadOrCombine(), matchScalarReduction(), mergeConstants(), migrateDebugInfo(), llvm::PeelingModuloScheduleExpander::moveStageBetweenBlocks(), llvm::orc::LinkGraphLinkingLayer::JITLinkCtx::notifyResolved(), OptimizeNonTrivialIFuncs(), llvm::PeelSingleBlockLoop(), llvm::Rematerializer::printDependencyDAG(), processBlockAddr(), ProfitableToMerge(), llvm::PPCInstrInfo::promoteInstr32To64ForElimEXTSW(), llvm::orc::JITLinkRedirectableSymbolManager::redirect(), reduceDbgValsForwardScan(), llvm::orc::ExecutionSession::registerCallControllerHandlers(), llvm::orc::detail::WaitingOnGraph< ContainerIdT, ElementIdT >::ContainerElementsMap::remove(), RemoveFromReverseMap(), removeUndefDbgLocsFromEntryBlock(), slpvectorizer::BoUpSLP::reorderTopToBottom(), replaceUndefValuesInPhi(), llvm::reportMismatch(), resolvePrevailingInIndex(), rewriteGEPAsOffset(), llvm::HipStdParAllocationInterpositionPass::run(), llvm::LoadAndStorePromoter::run(), llvm::lto::LTO::run(), runFuncletLayout(), runImpl(), llvm::SelectionDAGISel::runOnMachineFunction(), selectIncomingValueForBlock(), llvm::FunctionLoweringInfo::set(), llvm::AbstractDependenceGraphBuilder< GraphType >::simplify(), simplifyUsingControlFlow(), sinkCommonCodeFromPredecessors(), sortOpts(), llvm::SplitModule(), llvm::thinLTOFinalizeInModule(), llvm::thinLTOInternalizeModule(), llvm::InstCombinerImpl::tryToSinkInstructionDbgVariableRecords(), undriftMemProfRecord(), unifyLoopExits(), slpvectorizer::BoUpSLP::vectorizeTree(), and llvm::GenericConvergenceVerifier< ContextT >::verify().

◆ end() [2/2]

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

Definition at line 694 of file DenseMap.h.

◆ erase() [1/2]

◆ erase() [2/2]

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

Definition at line 939 of file DenseMap.h.

◆ find() [1/2]

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

Definition at line 767 of file DenseMap.h.

Referenced by slpvectorizer::BoUpSLP::::HorizontalReduction, addConstantsToTrack(), alignReassociatedOperandsByKey(), llvm::HexagonSubtarget::CallMutation::apply(), llvm::applyDebugifyMetadataToMachineFunction(), AreEquivalentPhiNodes(), assignSections(), llvm::DenseMapBase< densemap::detail::DenseMapStorage< BucketT >, KeyT, ValueT, KeyInfoT, BucketT >::at(), llvm::DenseMapBase< densemap::detail::DenseMapStorage< BucketT >, KeyT, ValueT, KeyInfoT, BucketT >::at(), buildBitSets(), buildClonedLoopBlocks(), slpvectorizer::BoUpSLP::buildExternalUses(), buildFrameDebugInfo(), llvm::GCNDownwardRPTracker::bumpDownwardPressure(), checkConstHashCompatible(), checkHoistValue(), TransferTracker::checkInstForNewValues(), llvm::CloneAndPruneIntoFromInst(), collectCallSiteParameters(), llvm::dxil::collectDXILDebugInfo(), collectNocallEntryArgRegs(), llvm::AMDGPUCombinerHelper::CombinerHelper(), llvm::EHStreamer::computeCallSiteTable(), llvm::ComputeCrossModuleImport(), computeDomSubtreeCost(), llvm::computeEHOnlyBlocks(), computeShapeInfoForInst(), llvm::memprof::computeUndriftMap(), llvm::orc::StaticLibraryDefinitionGenerator::Create(), llvm::objcarc::createCallInstWithColors(), createPHIsForCMOVsInSinkBB(), createPHIsForSelects(), llvm::InstrEmitter::EmitDbgInstrRef(), eraseProxyRegs(), llvm::AMDGPURegisterBankInfo::executeInWaterfallLoop(), llvm::GIMatchTableExecutor::executeMatchTable(), explicitLocals(), findBestInsertionSet(), findInsertLocation(), fixIrreducible(), forwardHandleAccesses(), llvm::gatherImportedSummariesForModule(), gatherIncomingValuesToPhi(), generateAssignInstrs(), llvm::ARMAsmBackendDarwin::generateCompactUnwindEncoding(), getAccessIndices(), llvm::rdf::Liveness::getAllReachingDefs(), llvm::AVR::getFeatureSetFromEFlag(), llvm::WindowScheduler::getIssueOrder(), llvm::TargetLibraryInfoImpl::getLibFunc(), getMappedReg(), llvm::DILocation::getMergedLocation(), getOrCreateFPFastMathDefaultInfoVec(), llvm::object::ELFObjectFileBase::getPltEntries(), getPredState(), getRowForLessEqual(), slpvectorizer::BoUpSLP::getSpillCost(), getSuccState(), slpvectorizer::BoUpSLP::getTreeCost(), getUnwindDestToken(), getUnwindDestTokenHelper(), getValueOnFirstIteration(), getWorklist(), llvm::AsmPrinter::handleCallsiteForCallgraph(), llvm::cas::ObjectStore::importObject(), inferInitializes(), INITIALIZE_PASS(), llvm::insertDebugValuesForPHIs(), insertPrefetchHints(), llvm::AnalysisManager< IRUnitT, ExtraArgTs >::invalidate(), llvm::isEqual(), isValueFullyAvailableInBlock(), legalizeElementwiseIntrinsic(), loadObj(), llvm::SelectionDAGBuilder::LowerAsSTATEPOINT(), llvm::CombinerHelper::matchLoadOrCombine(), matchScalarReduction(), mergeConstants(), migrateDebugInfo(), llvm::PeelingModuloScheduleExpander::moveStageBetweenBlocks(), llvm::orc::LinkGraphLinkingLayer::JITLinkCtx::notifyResolved(), OptimizeNonTrivialIFuncs(), llvm::PeelSingleBlockLoop(), populateEHOperandBundle(), processBlockAddr(), ProfitableToMerge(), llvm::PPCInstrInfo::promoteInstr32To64ForElimEXTSW(), llvm::orc::JITLinkRedirectableSymbolManager::redirect(), reduceDbgValsForwardScan(), llvm::orc::ExecutionSession::registerCallControllerHandlers(), removeUndefDbgLocsFromEntryBlock(), slpvectorizer::BoUpSLP::reorderTopToBottom(), replaceUndefValuesInPhi(), llvm::reportMismatch(), resolvePrevailingInIndex(), rewriteGEPAsOffset(), llvm::HipStdParAllocationInterpositionPass::run(), llvm::LoadAndStorePromoter::run(), llvm::lto::LTO::run(), runFuncletLayout(), runImpl(), llvm::SelectionDAGISel::runOnMachineFunction(), selectIncomingValueForBlock(), llvm::FunctionLoweringInfo::set(), llvm::AbstractDependenceGraphBuilder< GraphType >::simplify(), simplifyUsingControlFlow(), sinkCommonCodeFromPredecessors(), sinkInstruction(), llvm::SplitModule(), llvm::thinLTOFinalizeInModule(), llvm::thinLTOInternalizeModule(), llvm::InstCombinerImpl::tryToSinkInstructionDbgVariableRecords(), undriftMemProfRecord(), unifyLoopExits(), unswitchNontrivialInvariants(), slpvectorizer::BoUpSLP::vectorizeTree(), and llvm::GenericConvergenceVerifier< ContextT >::verify().

◆ find() [2/2]

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

Definition at line 770 of file DenseMap.h.

◆ find_as() [1/2]

template<typename StorageT, typename KeyT, typename ValueT, typename KeyInfoT, typename BucketT>
template<class LookupKeyT>
iterator llvm::DenseMapBase< StorageT, KeyT, ValueT, KeyInfoT, BucketT >::find_as ( const LookupKeyT & Val)
inlinenodiscard

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 780 of file DenseMap.h.

Referenced by llvm::DenseMapBase< densemap::detail::DenseMapStorage< BucketT >, KeyT, ValueT, KeyInfoT, BucketT >::find(), and llvm::DenseMapBase< densemap::detail::DenseMapStorage< BucketT >, KeyT, ValueT, KeyInfoT, BucketT >::find().

◆ find_as() [2/2]

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

Definition at line 786 of file DenseMap.h.

◆ getMemorySize()

template<typename StorageT, typename KeyT, typename ValueT, typename KeyInfoT, typename BucketT>
size_t llvm::DenseMapBase< StorageT, KeyT, ValueT, KeyInfoT, BucketT >::getMemorySize ( ) const
inlinenodiscard

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 1035 of file DenseMap.h.

◆ insert() [1/5]

template<typename StorageT, typename KeyT, typename ValueT, typename KeyInfoT, typename BucketT>
template<typename B = BucketT, typename = std::enable_if_t<!std::is_same_v<B, std::pair<KeyT, ValueT>>>>
std::pair< iterator, bool > llvm::DenseMapBase< StorageT, KeyT, ValueT, KeyInfoT, BucketT >::insert ( BucketT && KV)
inline

Definition at line 849 of file DenseMap.h.

◆ insert() [2/5]

template<typename StorageT, typename KeyT, typename ValueT, typename KeyInfoT, typename BucketT>
template<typename B = BucketT, typename = std::enable_if_t<!std::is_same_v<B, std::pair<KeyT, ValueT>>>>
std::pair< iterator, bool > llvm::DenseMapBase< StorageT, KeyT, ValueT, KeyInfoT, BucketT >::insert ( const BucketT & KV)
inline

Definition at line 842 of file DenseMap.h.

◆ insert() [3/5]

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

Definition at line 828 of file DenseMap.h.

Referenced by AddAliasScopeMetadata(), addAliasScopeMetadata(), llvm::addDiffRuntimeChecks(), llvm::Rematerializer::analyze(), analyzeLoopUnrollCost(), analyzeModule(), buildClonedLoops(), cacheDIVar(), checkConstHashCompatible(), TransferTracker::checkInstForNewValues(), llvm::cloneNoAliasScopes(), llvm::dxil::collectDXILDebugInfo(), collectEHScopeMembers(), computeDomSubtreeCost(), llvm::rdf::Liveness::computeLiveIns(), llvm::rdf::Liveness::computePhiInfo(), llvm::DenseMapBase< densemap::detail::DenseMapStorage< BucketT >, KeyT, ValueT, KeyInfoT, BucketT >::DenseMapBase(), doPromotion(), llvm::AMDGPURegisterBankInfo::executeInWaterfallLoop(), expandToSwitch(), findArgumentCopyElisionCandidates(), llvm::InstCombinerImpl::foldOpIntoPhi(), forEachWorkListItem(), llvm::TargetInstrInfo::genAlternativeCodeSequence(), genAlternativeDpCodeSequence(), generateGatherLanePattern(), genNeg(), genShXAddAddShift(), genSubAdd2SubSub(), llvm::rdf::Liveness::getAllReachingDefs(), getLocalId(), llvm::object::ELFObjectFileBase::getPltEntries(), slpvectorizer::BoUpSLP::getTreeCost(), handleAllocSite(), llvm::MIRParserImpl::initializeConstantPool(), llvm::MIRParserImpl::initializeFrameInfo(), llvm::MIRParserImpl::initializeJumpTableInfo(), initRegisterMaskIds(), initSlots2BasicBlocks(), llvm::DenseMapBase< densemap::detail::DenseMapStorage< BucketT >, KeyT, ValueT, KeyInfoT, BucketT >::insert(), llvm::DenseMapBase< densemap::detail::DenseMapStorage< BucketT >, KeyT, ValueT, KeyInfoT, BucketT >::insert_range(), llvm::insertDebugValuesForPHIs(), insertFoldCacheEntry(), llvm::InternalizePass::internalizeModule(), llvm::AnalysisManager< IRUnitT, ExtraArgTs >::invalidate(), loadObj(), mapValueToSlot(), matchScalarReduction(), memoryIsNotModifiedBetween(), llvm::orc::BlockFreqQuery::operator()(), llvm::orc::SequenceBBQuery::operator()(), OptimizeNonTrivialIFuncs(), promoteArguments(), pushDepHeight(), llvm::TargetInstrInfo::reassociateOps(), llvm::TargetInstrInfo::reduceAccumulatorTree(), removeUndefDbgLocsFromEntryBlock(), slpvectorizer::BoUpSLP::reorderTopToBottom(), llvm::SSPLayoutAnalysis::requiresStackProtector(), llvm::DevirtSCCRepeatedPass::run(), runImpl(), llvm::SelectionDAGISel::runOnMachineFunction(), shouldConvert(), llvm::AbstractDependenceGraphBuilder< GraphType >::simplify(), simplifySwitchLookup(), sinkCommonCodeFromPredecessors(), solveDIType(), sortLocalVars(), SRAGlobal(), tryToElideArgumentCopy(), and llvm::writeMemProfFrameArray().

◆ insert() [4/5]

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

Range insertion of pairs.

Definition at line 889 of file DenseMap.h.

◆ insert() [5/5]

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

Definition at line 835 of file DenseMap.h.

◆ insert_as()

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

Alternate version of insert() which allows a different, and possibly less expensive, key type.

The DenseMapInfo is responsible for supplying methods getHashValue(LookupKeyT) and isEqual(LookupKeyT, KeyT) for each key type used.

Definition at line 875 of file DenseMap.h.

Referenced by hasHazard().

◆ insert_or_assign() [1/2]

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

Definition at line 900 of file DenseMap.h.

Referenced by handleNewDebugValue(), and selectIncomingValueForBlock().

◆ insert_or_assign() [2/2]

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

Definition at line 908 of file DenseMap.h.

◆ insert_range()

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

Inserts range of 'std::pair<KeyT, ValueT>' values into the map.

Definition at line 895 of file DenseMap.h.

Referenced by llvm::orc::LinkGraphLinkingLayer::JITLinkCtx::lookup().

◆ keys() [1/2]

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

Definition at line 700 of file DenseMap.h.

Referenced by llvm::VPlan::duplicate().

◆ keys() [2/2]

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

Definition at line 709 of file DenseMap.h.

◆ lookup()

template<typename StorageT, typename KeyT, typename ValueT, typename KeyInfoT, typename BucketT>
ValueT llvm::DenseMapBase< StorageT, KeyT, ValueT, KeyInfoT, BucketT >::lookup ( const_arg_type_t< KeyT > Val) const
inlinenodiscard

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

Definition at line 794 of file DenseMap.h.

Referenced by slpvectorizer::BoUpSLP::::HorizontalReduction, llvm::adaptNoAliasScopes(), llvm::addClonedBlockToLoopInfo(), llvm::addDiffRuntimeChecks(), analyzeLoopUnrollCost(), llvm::CombinerHelper::applyCombineExtendingLoads(), llvm::SPIRVNonSemanticDebugHandler::beginModule(), buildClonedLoops(), checkDependencies(), checkForAllInstructionsImpl(), collectAdditionalMetadata(), llvm::compareLoops(), llvm::ComputeCrossModuleImport(), llvm::MachObjectWriter::computeSymbolTable(), llvm::createExitVariable(), llvm::VPlanTransforms::createInterleaveGroups(), doPromotion(), dropDeadSymbols(), llvm::dumpMaxRegPressure(), EvaluateExpression(), EvaluateInDifferentTypeImpl(), llvm::sampleprof::FunctionSamples::findInlinedFunctions(), findPrefixOption(), llvm::SSAUpdater::FindValueForBlock(), llvm::InstCombinerImpl::foldOpIntoPhi(), llvm::gatherImportedSummariesForModule(), llvm::ARMAsmBackendDarwin::generateCompactUnwindEncoding(), llvm::Attributor::getAttrsFromAssumes(), getConstantEvolvingPHIOperands(), getIRBlockFromSlot(), getNewDefiningAccessForClone(), getNewSource(), slpvectorizer::BoUpSLP::getTreeCost(), llvm::Triple::getVulkanVersion(), inlineDebugLoc(), llvm::Attributor::internalizeFunctions(), llvm::AnalysisManager< IRUnitT, ExtraArgTs >::invalidate(), legacyCSE(), llvm::VPlanTransforms::optimizeInductionLiveOutUsers(), optimizeLatchExitInductionUser(), llvm::AArch64::parseArchExtension(), processLaneForReplicateRegion(), llvm::vputils::reconstructSSA(), llvm::orc::JITLinkRedirectableSymbolManager::redirect(), remapOperands(), llvm::objcopy::elf::GroupSection::replaceSectionReferences(), llvm::objcopy::elf::RelocationSection::replaceSectionReferences(), llvm::objcopy::elf::SymbolTableSection::replaceSectionReferences(), llvm::replaceSymbolicStrideSCEV(), llvm::OpenMPOptPass::run(), llvm::GCNRegPressurePrinter::runOnMachineFunction(), llvm::dwarf_linker::parallel::DWARFLinkerImpl::LinkContext::scanFrameData(), solveDIType(), sortLocalVars(), speculatePHINodeLoads(), llvm::stripDebugInfo(), llvm::AArch64::targetFeatureToExtension(), llvm::MemorySSAUpdater::updateForClonedLoop(), upgradeAliasScope(), and llvm::LoopInfoBase< BlockT, LoopT >::verify().

◆ lookup_or()

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

◆ operator=() [1/2]

template<typename StorageT, typename KeyT, typename ValueT, typename KeyInfoT, typename BucketT>
DenseMapBase & llvm::DenseMapBase< StorageT, KeyT, ValueT, KeyInfoT, BucketT >::operator= ( const DenseMapBase< StorageT, KeyT, ValueT, KeyInfoT, BucketT > & other)
inline

Definition at line 1017 of file DenseMap.h.

◆ operator=() [2/2]

template<typename StorageT, typename KeyT, typename ValueT, typename KeyInfoT, typename BucketT>
DenseMapBase & llvm::DenseMapBase< StorageT, KeyT, ValueT, KeyInfoT, BucketT >::operator= ( DenseMapBase< StorageT, KeyT, ValueT, KeyInfoT, BucketT > && other)
inline

Definition at line 1023 of file DenseMap.h.

◆ operator[]() [1/2]

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

Definition at line 970 of file DenseMap.h.

◆ operator[]() [2/2]

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

Definition at line 974 of file DenseMap.h.

◆ remove_if()

template<typename StorageT, typename KeyT, typename ValueT, typename KeyInfoT, typename BucketT>
template<typename Predicate>
bool llvm::DenseMapBase< StorageT, KeyT, ValueT, KeyInfoT, BucketT >::remove_if ( Predicate Pred)
inline

Remove entries that match the given predicate.

Pred is invoked with a reference to each live bucket and must not access the map being modified. This is the safe replacement for erase-while-iterating.

Returns whether anything was removed. If so, all iterators and references into the map are invalidated.

Definition at line 947 of file DenseMap.h.

Referenced by reduceDbgValsForwardScan(), and llvm::rdf::DataFlowGraph::releaseBlock().

◆ reserve()

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

◆ shrink_and_clear()

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

◆ size()

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

Definition at line 718 of file DenseMap.h.

Referenced by slpvectorizer::BoUpSLP::analyzeRtStrideCandidate(), llvm::CloneAndPruneIntoFromInst(), llvm::ComputeCrossModuleImport(), llvm::TemporalProfTraceTy::createBPFunctionNodes(), dumpConstraint(), dumpImportListForModule(), llvm::dwarf_linker::classic::DwarfStreamer::emitDebugNames(), llvm::dwarf_linker::parallel::DwarfEmitterImpl::emitDebugNames(), llvm::DWARFYAML::emitDebugNames(), llvm::VETargetLowering::emitSjLjDispatchBlock(), llvm::estimateGreedyVGPRPressure(), llvm::ModuleSummaryIndex::exportToDot(), findArgParts(), llvm::CSKYAsmBackend::getFixupKindInfo(), getRowForLessEqual(), llvm::insertDebugValuesForPHIs(), llvm::slpvectorizer::isBoolBitmaskRdx(), llvm::isEqual(), IsEquivalentPHI(), llvm::TargetLoweringBase::isSuitableForBitTests(), llvm::cfg::LegalizeUpdates(), llvm::orc::Platform::lookupInitSymbols(), llvm::SelectionDAGBuilder::LowerAsSTATEPOINT(), lowerBuildVectorViaDominantValues(), llvm::ARMTargetLowering::lowerInterleavedLoad(), LowerShift(), lowerStatepointMetaArgs(), mergeValueProfileOnInstructions(), llvm::orc::LinkGraphLinkingLayer::JITLinkCtx::notifyResolved(), llvm::Rollbacker::rollback(), runImpl(), llvm::BasicBlockMatchingAndInference::runOnMachineFunction(), llvm::AbstractDependenceGraphBuilder< GraphType >::simplify(), simplifyNeonTbl(), simplifySwitchLookup(), SRAGlobal(), tryToFindDuplicates(), writeFunctionHeapProfileRecords(), llvm::writeMemProfFrameArray(), and llvm::writeMemProfRadixTreeBased().

◆ swap()

template<typename StorageT, typename KeyT, typename ValueT, typename KeyInfoT, typename BucketT>
void llvm::DenseMapBase< StorageT, KeyT, ValueT, KeyInfoT, BucketT >::swap ( DenseMapBase< StorageT, KeyT, ValueT, KeyInfoT, BucketT > & RHS)
inline

◆ try_emplace() [1/2]

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

Definition at line 865 of file DenseMap.h.

◆ try_emplace() [2/2]

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

Definition at line 857 of file DenseMap.h.

Referenced by slpvectorizer::BoUpSLP::::HorizontalReduction, addEdge(), allPathsGoThroughCold(), llvm::SPIRVNonSemanticDebugHandler::beginModule(), slpvectorizer::BoUpSLP::buildExternalUses(), calculatePrevailingSummary(), slpvectorizer::BoUpSLP::calculateTreeCostAndTrimNonProfitable(), collectNocallEntryArgRegs(), collectSRATypes(), llvm::memprof::computeUndriftMap(), llvm::TemporalProfTraceTy::createBPFunctionNodes(), CreateGCRelocates(), llvm::sandboxir::Region::createRegionsFromMD(), llvm::MCAssembler::dump(), eliminateDeadSwitchCases(), llvm::LoopVectorizationPlanner::emitInvalidCostRemarks(), llvm::DenseMapBase< densemap::detail::DenseMapStorage< BucketT >, KeyT, ValueT, KeyInfoT, BucketT >::emplace_or_assign(), llvm::DenseMapBase< densemap::detail::DenseMapStorage< BucketT >, KeyT, ValueT, KeyInfoT, BucketT >::emplace_or_assign(), eraseProxyRegs(), llvm::ModuleSummaryIndex::exportToDot(), findArgParts(), findBasePointer(), findBestInsertionSet(), fixFunctionBitcasts(), generateAssignInstrs(), llvm::DILocation::getMergedLocation(), llvm::AMDGPUNextUseAnalysisImpl::getNextUseDistances(), getOrCreateRefVariable(), getRules(), slpvectorizer::BoUpSLP::getSpillCost(), slpvectorizer::BoUpSLP::getTreeCost(), llvm::SIInstrInfo::handleCopyToPhysHelper(), HasAddressTaken(), hasChangeableCC(), hasPHICycle(), llvm::cas::ObjectStore::importObject(), llvm::DenseMapBase< densemap::detail::DenseMapStorage< BucketT >, KeyT, ValueT, KeyInfoT, BucketT >::insert_or_assign(), llvm::DenseMapBase< densemap::detail::DenseMapStorage< BucketT >, KeyT, ValueT, KeyInfoT, BucketT >::insert_or_assign(), isValueFullyAvailableInBlock(), legalizeElementwiseIntrinsic(), llvm::SelectionDAGBuilder::LowerAsSTATEPOINT(), LowerShift(), llvm::LegalizerHelper::lowerShuffleVector(), mergeIdenticalBBs(), OptimizeNonTrivialIFuncs(), slpvectorizer::BoUpSLP::processBuildVector(), processHandle(), llvm::orc::ExecutionSession::registerCallControllerHandlers(), removeRedundantDbgInstrsUsingForwardScan(), removeRedundantDbgLocsUsingBackwardScan(), removeRedundantDbgLocsUsingForwardScan(), removeRedundantExpandSCEVRecipes(), slpvectorizer::BoUpSLP::reorderTopToBottom(), simplifyNeonTbl(), simplifySwitchLookup(), sinkThroughTriviallyReplaceablePHI(), llvm::VPlanTransforms::truncateToMinimalBitwidths(), tryToFindDuplicates(), llvm::orc::DLLImportDefinitionGenerator::tryToGenerate(), updateIDTMetaData(), llvm::SLPVectorizerPass::vectorizeNonVectorizableInsts(), slpvectorizer::BoUpSLP::vectorizeTree(), llvm::GenericConvergenceVerifier< ContextT >::verify(), and llvm::InstCombinerImpl::visitShuffleVectorInst().

◆ values() [1/2]

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

◆ values() [2/2]

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

Definition at line 713 of file DenseMap.h.


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