LLVM 24.0.0git
Public Types | Public Member Functions | List of all members
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 Loop *, 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< 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, 8 >, 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 671 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
Initial value:
DenseMapIterator<KeyT, ValueT, KeyInfoT, BucketT, true>

Definition at line 684 of file DenseMap.h.

◆ 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 683 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 679 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 680 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 678 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 681 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 988 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 992 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 997 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 1001 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 1004 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 1010 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 1013 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 1016 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

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

Definition at line 816 of file DenseMap.h.

Referenced by llvm::rdf::Liveness::computePhiInfo(), llvm::gatherImportedSummariesForModule(), slpvectorizer::BoUpSLP::getSpillCost(), preparePlanForEpilogueVectorLoop(), rewriteGlobalVariablesInConstant(), simplifySwitchLookup(), and llvm::SLPVectorizerPass::vectorizeNonVectorizableInsts().

◆ 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 823 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

Definition at line 687 of file DenseMap.h.

Referenced by collectNocallEntryArgRegs(), llvm::computeLTOCacheKey(), llvm::rdf::Liveness::computePhiInfo(), llvm::MachineModuleInfoImpl::getSortedExprStubs(), LowerShift(), matchScalarReduction(), llvm::Rematerializer::printDependencyDAG(), llvm::vputils::reconstructSSA(), sortOpts(), SRAGlobal(), and unswitchNontrivialInvariants().

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

◆ clear()

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

Definition at line 733 of file DenseMap.h.

Referenced by llvm::SystemZTTIImpl::adjustInliningThreshold(), analyzeLoopUnrollCost(), llvm::SampleProfileInference< FT >::apply(), slpvectorizer::BoUpSLP::buildExternalUses(), llvm::CloneAndPruneIntoFromInst(), llvm::TemporalProfTraceTy::createBPFunctionNodes(), llvm::VPlanTransforms::cse(), llvm::LiveDebugVariables::LDVImpl::emitDebugValues(), forEachWorkListItem(), llvm::MachineModuleInfoImpl::getSortedExprStubs(), llvm::MachineSSAUpdater::Initialize(), llvm::SSAUpdater::Initialize(), INITIALIZE_PASS(), llvm::Attributor::internalizeFunctions(), lowerDXILDebugInfo(), mergeConstants(), removeRedundantDbgLocsUsingBackwardScan(), llvm::SSPLayoutAnalysis::requiresStackProtector(), llvm::SSAUpdaterBulk::RewriteAllUses(), and llvm::writeMemProfCallStackArray().

◆ 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

Return true if the specified key is in the map, false otherwise.

Definition at line 762 of file DenseMap.h.

Referenced by llvm::Rematerializer::analyze(), cacheDIVar(), checkDependencies(), llvm::memprof::computeUndriftMap(), llvm::DenseMapBase< densemap::detail::DenseMapStorage< BucketT >, KeyT, ValueT, KeyInfoT, BucketT >::count(), createFunctionClones(), llvm::VPlan::duplicate(), llvm::Triple::getVulkanVersion(), relocationViaAlloca(), rewriteGEPAsOffset(), llvm::Rollbacker::rollback(), llvm::memprof::serializeV3(), llvm::memprof::serializeV4(), simplifyNeonTbl(), and tryToFindDuplicates().

◆ count()

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

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

Definition at line 767 of file DenseMap.h.

Referenced by llvm::orc::addAliases(), llvm::InstrEmitter::AddDbgValueLocationOps(), analyzeLoopUnrollCost(), llvm::HexagonSubtarget::CallMutation::apply(), buildClonedLoops(), collectNocallEntryArgRegs(), llvm::ComputeCrossModuleImport(), llvm::computeMinimumValueSizes(), llvm::EHStreamer::computePadMap(), llvm::ModuleSummaryIndex::exportToDot(), fixI8UseChain(), llvm::getEHScopeMembership(), getUnwindDestToken(), getUnwindDestTokenHelper(), HandleInlinedEHPad(), llvm::MachineSSAUpdater::HasValueForBlock(), llvm::SSAUpdater::HasValueForBlock(), insertRelocationStores(), insertRematerializationStores(), llvm::orc::Platform::lookupInitSymbols(), llvm::SelectionDAGBuilder::LowerAsSTATEPOINT(), lowerStatepointMetaArgs(), llvm::orc::LinkGraphLinkingLayer::JITLinkCtx::notifyResolved(), ProcessSDDbgValues(), llvm::objcopy::macho::Object::removeSections(), slpvectorizer::BoUpSLP::reorderTopToBottom(), llvm::objcopy::elf::Object::replaceSections(), tryFoldHelper(), llvm::orc::StaticLibraryDefinitionGenerator::tryToGenerate(), and llvm::GenericConvergenceVerifier< ContextT >::verify().

◆ 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 920 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 928 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 721 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::AnalysisManager< IRUnitT, ExtraArgTs >::invalidate(), 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 691 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(), 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(), 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 698 of file DenseMap.h.

◆ erase() [1/2]

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

Definition at line 935 of file DenseMap.h.

Referenced by llvm::HexagonSubtarget::CallMutation::apply(), llvm::dxil::collectDXILDebugInfo(), llvm::compareLoops(), forwardHandleAccesses(), generateAssignInstrs(), OptimizeFunctions(), reduceDbgValsForwardScan(), RemoveFromReverseMap(), llvm::GlobalValue::removeSanitizerMetadata(), slpvectorizer::BoUpSLP::reorderTopToBottom(), llvm::GenericConvergenceVerifier< ContextT >::verify(), and llvm::LoopInfoBase< BlockT, LoopT >::verify().

◆ 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 943 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 771 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(), 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(), 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 774 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 784 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 790 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 1039 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 853 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 846 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 832 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(), 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 893 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 839 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 879 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 904 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 912 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 899 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 704 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 713 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 798 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(), preparePlanForEpilogueVectorLoop(), 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

Definition at line 808 of file DenseMap.h.

Referenced by llvm::dxil::collectDXILDebugInfo(), llvm::vputils::computeExecutionFrequencies(), llvm::VPlanTransforms::createPartialReductions(), expandToSwitch(), llvm::Rematerializer::printDependencyDAG(), and llvm::Rollbacker::rollback().

◆ 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 1021 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 1027 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 974 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 978 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 951 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

Grow the densemap so that it can contain at least NumEntries items before resizing again.

Definition at line 726 of file DenseMap.h.

Referenced by llvm::SampleProfileInference< FT >::apply(), buildIndexMap(), llvm::CloneAndPruneIntoFromInst(), findArgumentCopyElisionCandidates(), llvm::cfg::LegalizeUpdates(), mergeIdenticalBBs(), llvm::SSAUpdaterBulk::RewriteAllUses(), llvm::writeMemProfFrameArray(), and llvm::writeStringsAndOffsets().

◆ 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

Definition at line 750 of file DenseMap.h.

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

◆ 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 722 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(), 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

Definition at line 982 of file DenseMap.h.

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

◆ 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 869 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 861 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(), 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

Definition at line 709 of file DenseMap.h.

Referenced by collectGroupedReplicateMemOps(), and llvm::VPlanTransforms::replaceSymbolicStrides().

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

The documentation for this class was generated from the following file:
Generated on for LLVM by doxygen 1.14.0