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

#include <DenseMap.h>

Inherits llvm::DebugEpochBase.

Inherited by llvm::DenseMap< AffectedValueCallbackVH, SmallVector< WeakVH, 1 >, AffectedValueCallbackVH::DMI >, llvm::DenseMap< AliasCacheKey, llvm::Optional< bool > >, llvm::DenseMap< AnalysisID, const llvm::PassInfo * >, llvm::DenseMap< AnalysisID, llvm::IdentifyingPassPtr >, llvm::DenseMap< AnalysisID, llvm::Pass * >, llvm::DenseMap< AnalysisKey *, std::unique_ptr< PassConceptT > >, llvm::DenseMap< APFloat, std::unique_ptr< ConstantFP >, DenseMapAPFloatKeyInfo >, llvm::DenseMap< APInt, std::unique_ptr< ConstantInt >, DenseMapAPIntKeyInfo >, llvm::DenseMap< AssertingVH< Instruction >, unsigned >, llvm::DenseMap< ASTCallbackVH, AliasSet::PointerRec *, ASTCallbackVHDenseMapInfo >, llvm::DenseMap< AttributeSet, unsigned >, llvm::DenseMap< BasicBlock *, BlockLifetimeInfo >, llvm::DenseMap< BasicBlock *, unsigned >, llvm::DenseMap< BasicBlockCallbackVH, detail::DenseSetEmpty, llvm::DenseMapInfo< llvm::Value * >, detail::DenseSetPair< BasicBlockCallbackVH > >, llvm::DenseMap< BlkT *, BBInfo * >, llvm::DenseMap< BlockEdge, detail::DenseSetEmpty, DenseMapInfo< BlockEdge >, detail::DenseSetPair< BlockEdge > >, llvm::DenseMap< BlockT *, RegionT * >, llvm::DenseMap< const BasicBlock *, std::pair< int, int > >, llvm::DenseMap< const BasicBlock *, std::pair< unsigned, unsigned > >, llvm::DenseMap< const BlockT *, BlockNode >, llvm::DenseMap< const BlockT *, LoopT * >, llvm::DenseMap< const DomTreeNode *, std::pair< unsigned, unsigned > >, llvm::DenseMap< const Expression *, CongruenceClass * >, llvm::DenseMap< const Function *, GCFunctionInfo * >, llvm::DenseMap< const GCOVFunction *, unsigned >, llvm::DenseMap< const Instruction *, unsigned >, llvm::DenseMap< const llvm::AllocaInst *, int >, llvm::DenseMap< const llvm::Argument *, int >, llvm::DenseMap< const llvm::BasicBlock *, llvm::MachineBasicBlock * >, llvm::DenseMap< const llvm::BasicBlock *, std::pair< unsigned, unsigned > >, llvm::DenseMap< const llvm::BasicBlock *, std::unique_ptr< BBInfo > >, llvm::DenseMap< const llvm::BasicBlock *, unsigned >, llvm::DenseMap< const llvm::BitTracker *, BlockNode >, llvm::DenseMap< const llvm::Comdat *, unsigned >, llvm::DenseMap< const llvm::Constant *, unsigned >, llvm::DenseMap< const llvm::DICompositeType *, codeview::TypeIndex >, llvm::DenseMap< const llvm::DIE *, llvm::DwarfCompileUnit * >, llvm::DenseMap< const llvm::DIE *, unsigned >, llvm::DenseMap< const llvm::DIFile *, unsigned >, llvm::DenseMap< const llvm::FuncletPadInst *, int >, llvm::DenseMap< const llvm::Function *, GlobalsAAResult::FunctionInfo >, llvm::DenseMap< const llvm::Function *, llvm::LazyCallGraph::Node * >, llvm::DenseMap< const llvm::Function *, llvm::Optional< CFLAndersAAResult::FunctionInfo > >, llvm::DenseMap< const llvm::Function *, std::string >, llvm::DenseMap< const llvm::Function *, std::unique_ptr< llvm::MachineFunction > >, llvm::DenseMap< const llvm::Function *, std::vector< uint32_t > >, llvm::DenseMap< const llvm::Function *, unsigned >, llvm::DenseMap< const llvm::GlobalObject *, llvm::MDGlobalAttachmentMap >, llvm::DenseMap< const llvm::GlobalObject *, llvm::StringRef >, llvm::DenseMap< const llvm::GlobalValue *, detail::DenseSetEmpty, DenseMapInfo< const llvm::GlobalValue * >, detail::DenseSetPair< const llvm::GlobalValue * > >, llvm::DenseMap< const llvm::GlobalValue *, unsigned >, llvm::DenseMap< const llvm::Instruction *, int >, llvm::DenseMap< const llvm::Instruction *, llvm::FunctionLoweringInfo::StatepointSpillMap >, llvm::DenseMap< const llvm::Instruction *, llvm::MDAttachmentMap >, llvm::DenseMap< const llvm::InvokeInst *, int >, llvm::DenseMap< const llvm::Loop *, BackedgeTakenInfo >, llvm::DenseMap< const llvm::Loop *, LoopProperties >, llvm::DenseMap< const llvm::MachineBasicBlock *, int >, llvm::DenseMap< const llvm::MachineBasicBlock *, llvm::BlockFrequency >, llvm::DenseMap< const llvm::MachineBasicBlock *, unsigned >, llvm::DenseMap< const llvm::MachineInstr *, llvm::MachineTraceMetrics::InstrCycles >, llvm::DenseMap< const llvm::MachineInstr *, llvm::MCSymbol * >, llvm::DenseMap< const llvm::MCSection *, llvm::MCFragment * >, llvm::DenseMap< const llvm::MCSection *, llvm::MCSymbol * >, llvm::DenseMap< const llvm::MCSection *, std::vector< RelAndSymbol > >, llvm::DenseMap< const llvm::MCSection *, unsigned >, llvm::DenseMap< const llvm::MCSymbol *, AddressPoolEntry >, llvm::DenseMap< const llvm::MCSymbol *, uint64_t >, llvm::DenseMap< const llvm::MCSymbol *, unsigned >, llvm::DenseMap< const llvm::MDNode *, bool >, llvm::DenseMap< const llvm::MDNode *, detail::DenseSetEmpty, DenseMapInfo< const llvm::MDNode * >, detail::DenseSetPair< const llvm::MDNode * > >, llvm::DenseMap< const llvm::MDNode *, llvm::DIE * >, llvm::DenseMap< const llvm::MDNode *, std::unique_ptr< llvm::DbgVariable > >, llvm::DenseMap< const llvm::MDNode *, TBAABaseNodeSummary >, llvm::DenseMap< const llvm::MDNode *, uint64_t >, llvm::DenseMap< const llvm::MDNode *, unsigned >, llvm::DenseMap< const llvm::MemoryAccess *, unsigned long >, llvm::DenseMap< const llvm::RuntimePointerChecking::CheckingPtrGroup *, llvm::MDNode * >, llvm::DenseMap< const llvm::SCEV *, const llvm::Loop * >, llvm::DenseMap< const llvm::SCEV *, const llvm::SCEV * >, llvm::DenseMap< const llvm::SCEV *, llvm::ConstantRange >, llvm::DenseMap< const llvm::SCEV *, llvm::SmallVector< llvm::PointerIntPair< const llvm::BasicBlock *, 2, BlockDisposition >, 2 > >, llvm::DenseMap< const llvm::SCEV *, llvm::SmallVector< llvm::PointerIntPair< const llvm::Loop *, 2, LoopDisposition >, 2 > >, llvm::DenseMap< const llvm::SCEV *, llvm::SmallVector< llvm::WeakVH, 2 > >, llvm::DenseMap< const llvm::SCEV *, llvm::SmallVector< std::pair< const llvm::Loop *, const llvm::SCEV * >, 2 > >, llvm::DenseMap< const llvm::SCEV *, RewriteEntry >, llvm::DenseMap< const llvm::Value *, AliasAttrs >, llvm::DenseMap< const llvm::Value *, const llvm::GlobalValue * >, llvm::DenseMap< const llvm::Value *, const llvm::RuntimePointerChecking::CheckingPtrGroup * >, llvm::DenseMap< const llvm::Value *, const llvm::Value * >, llvm::DenseMap< const llvm::Value *, DanglingDebugInfo >, llvm::DenseMap< const llvm::Value *, detail::DenseSetEmpty, DenseMapInfo< const llvm::Value * >, detail::DenseSetPair< const llvm::Value * > >, llvm::DenseMap< const llvm::Value *, int >, llvm::DenseMap< const llvm::Value *, ISD::NodeType >, llvm::DenseMap< const llvm::Value *, llvm::MemoryAccess * >, llvm::DenseMap< const llvm::Value *, llvm::SDValue >, llvm::DenseMap< const llvm::Value *, llvm::StringMapEntry * >, llvm::DenseMap< const llvm::Value *, std::string >, llvm::DenseMap< const llvm::Value *, std::vector< OffsetValue > >, llvm::DenseMap< const llvm::Value *, unsigned >, llvm::DenseMap< const MachineInstr *, SlotIndex >, llvm::DenseMap< const MCSection *, uint64_t >, llvm::DenseMap< const MCSymbol *, unsigned >, llvm::DenseMap< const MDNode *, ImportedEntityList >, llvm::DenseMap< const MemoryAccess *, MemoryAccess * >, llvm::DenseMap< const Metadata *, MDIndex >, llvm::DenseMap< const Metadata *, TrackingMDRef >, llvm::DenseMap< const SCEV *, bool >, llvm::DenseMap< const SCEV *, SetVector< ValueOffsetPair > >, llvm::DenseMap< const SCEV *, SmallVector< const SCEVPredicate *, 4 > >, llvm::DenseMap< const SDNode *, SmallVector< SDDbgValue *, 2 > >, llvm::DenseMap< const TargetRegisterClass *, VRegMap >, llvm::DenseMap< const uint32_t *, unsigned >, llvm::DenseMap< const Value *, Optional< int > >, llvm::DenseMap< const Value *, unsigned >, llvm::DenseMap< const Value *, Value * >, llvm::DenseMap< const Value *, WeakEvalType >, llvm::DenseMap< const void *, const PassInfo * >, llvm::DenseMap< ConstantArray *, detail::DenseSetEmpty, MapInfo, detail::DenseSetPair< ConstantArray * > >, llvm::DenseMap< ConstantClass *, detail::DenseSetEmpty, MapInfo, detail::DenseSetPair< ConstantClass * > >, llvm::DenseMap< ConstantStruct *, detail::DenseSetEmpty, MapInfo, detail::DenseSetPair< ConstantStruct * > >, llvm::DenseMap< ConstantVector *, detail::DenseSetEmpty, MapInfo, detail::DenseSetPair< ConstantVector * > >, llvm::DenseMap< Edge, llvm::BranchProbability >, llvm::DenseMap< FunctionCallbackVH, std::unique_ptr< AssumptionCache >, FunctionCallbackVH::DMI >, llvm::DenseMap< FunctionType *, detail::DenseSetEmpty, FunctionTypeKeyInfo, detail::DenseSetPair< FunctionType * > >, llvm::DenseMap< InlinedVariable, unsigned >, llvm::DenseMap< InstantiatedValue, llvm::cflaa::StratifiedInfo >, llvm::DenseMap< Instruction *, MemDepResult >, llvm::DenseMap< Instruction *, PerInstNLInfo >, llvm::DenseMap< Instruction *, SmallPtrSet< Instruction *, 4 > >, llvm::DenseMap< Instruction *, SmallPtrSet< ValueIsLoadPair, 4 > >, llvm::DenseMap< int, FrameIndexOperand >, llvm::DenseMap< int64_t, const llvm::MCSymbolRefExpr * >, llvm::DenseMap< IRUnitT *, AnalysisResultListT >, llvm::DenseMap< K, llvm::ScopedHashTableVal *, KInfo >, llvm::DenseMap< KeyT, size_t >, llvm::DenseMap< llvm::AllocaInst *, detail::DenseSetEmpty, DenseMapInfo< llvm::AllocaInst * >, detail::DenseSetPair< llvm::AllocaInst * > >, llvm::DenseMap< llvm::AllocaInst *, unsigned >, llvm::DenseMap< llvm::AssertingVH< llvm::BasicBlock >, AddrLabelSymEntry >, llvm::DenseMap< llvm::AssertingVH< llvm::Function >, std::vector< llvm::MCSymbol * > >, llvm::DenseMap< llvm::AssertingVH< llvm::Instruction >, detail::DenseSetEmpty, DenseMapInfo< llvm::AssertingVH< llvm::Instruction > >, detail::DenseSetPair< llvm::AssertingVH< llvm::Instruction > > >, llvm::DenseMap< llvm::AssertingVH< llvm::PHINode >, detail::DenseSetEmpty, DenseMapInfo< llvm::AssertingVH< llvm::PHINode > >, detail::DenseSetPair< llvm::AssertingVH< llvm::PHINode > > >, llvm::DenseMap< llvm::AssertingVH< llvm::Value >, detail::DenseSetEmpty, DenseMapInfo< llvm::AssertingVH< llvm::Value > >, detail::DenseSetPair< llvm::AssertingVH< llvm::Value > > >, llvm::DenseMap< llvm::AssertingVH< llvm::Value >, unsigned >, llvm::DenseMap< llvm::AttributeSet, unsigned >, llvm::DenseMap< llvm::BasicBlock *, detail::DenseSetEmpty, DenseMapInfo< llvm::BasicBlock * >, detail::DenseSetPair< llvm::BasicBlock * > >, llvm::DenseMap< llvm::BasicBlock *, llvm::BasicBlock ** >, llvm::DenseMap< llvm::BasicBlock *, llvm::SmallVector< std::pair< unsigned, Marker >, 4 > >, llvm::DenseMap< llvm::BasicBlock *, llvm::TinyPtrVector >, llvm::DenseMap< llvm::BasicBlock *, unsigned >, llvm::DenseMap< llvm::CachedHashStringRef, size_t >, llvm::DenseMap< llvm::Constant *, llvm::Constant * >, llvm::DenseMap< llvm::ConstantExpr *, detail::DenseSetEmpty, MapInfo, detail::DenseSetPair< llvm::ConstantExpr * > >, llvm::DenseMap< llvm::coverage::CounterExpression, unsigned >, llvm::DenseMap< llvm::DIE *, const llvm::DINode * >, llvm::DenseMap< llvm::DomTreeNodeBase *, unsigned >, llvm::DenseMap< llvm::Function *, int >, llvm::DenseMap< llvm::Function *, llvm::Optional< CFLSteensAAResult::FunctionInfo > >, llvm::DenseMap< llvm::GlobalValue::GUID, llvm::StringRef >, llvm::DenseMap< llvm::GlobalVariable *, PerFunctionProfileData >, llvm::DenseMap< llvm::GVN::Expression, uint32_t >, llvm::DenseMap< llvm::InlineAsm *, detail::DenseSetEmpty, MapInfo, detail::DenseSetPair< llvm::InlineAsm * > >, llvm::DenseMap< llvm::Instruction *, detail::DenseSetEmpty, DenseMapInfo< llvm::Instruction * >, detail::DenseSetPair< llvm::Instruction * > >, llvm::DenseMap< llvm::Instruction *, llvm::APInt >, llvm::DenseMap< llvm::Instruction *, llvm::NonLocalDepResult >, llvm::DenseMap< llvm::Instruction *, unsigned >, llvm::DenseMap< llvm::LazyCallGraph::Node *, llvm::LazyCallGraph::SCC * >, llvm::DenseMap< llvm::LazyCallGraph::RefSCC *, int >, llvm::DenseMap< llvm::LexicalScope *, llvm::SmallVector< llvm::DbgVariable *, 8 > >, llvm::DenseMap< llvm::Loop *, std::unique_ptr< llvm::LoopAccessInfo > >, llvm::DenseMap< llvm::MachineBasicBlock *, llvm::SmallVector< unsigned, 4 > >, llvm::DenseMap< llvm::MachineConstantPoolValue *, detail::DenseSetEmpty, DenseMapInfo< llvm::MachineConstantPoolValue * >, detail::DenseSetPair< llvm::MachineConstantPoolValue * > >, llvm::DenseMap< llvm::MachineInstr *, llvm::SUnit * >, llvm::DenseMap< llvm::MachineInstr *, unsigned >, llvm::DenseMap< llvm::MCSection *, detail::DenseSetEmpty, DenseMapInfo< llvm::MCSection * >, detail::DenseSetPair< llvm::MCSection * > >, llvm::DenseMap< llvm::MCSectionCOFF *, detail::DenseSetEmpty, DenseMapInfo< llvm::MCSectionCOFF * >, detail::DenseSetPair< llvm::MCSectionCOFF * > >, llvm::DenseMap< llvm::MCSymbol *, llvm::SDNode * >, llvm::DenseMap< llvm::MCSymbol *, llvm::SmallVector< unsigned, 4 > >, llvm::DenseMap< llvm::MCSymbol *, std::pair< int, llvm::MCSymbol * > >, llvm::DenseMap< llvm::MCSymbol *, StubValueTy >, llvm::DenseMap< llvm::MCSymbol *, unsigned >, llvm::DenseMap< llvm::MDNode *, llvm::SmallVector< llvm::TypedTrackingMDRef, 1 > >, llvm::DenseMap< llvm::MDNode *, unsigned >, llvm::DenseMap< llvm::MemTransferInst *, unsigned >, llvm::DenseMap< llvm::Metadata *, llvm::MetadataAsValue * >, llvm::DenseMap< llvm::Pass *, llvm::AnalysisUsage * >, llvm::DenseMap< llvm::Pass *, llvm::Pass * >, llvm::DenseMap< llvm::Pass *, llvm::SmallPtrSet< llvm::Pass *, 8 > >, llvm::DenseMap< llvm::PHINode *, detail::DenseSetEmpty, DenseMapInfo< llvm::PHINode * >, detail::DenseSetPair< llvm::PHINode * > >, llvm::DenseMap< llvm::PHINode *, llvm::Constant * >, llvm::DenseMap< llvm::PointerIntPair, std::vector< unsigned > >, llvm::DenseMap< llvm::PointerType *, std::unique_ptr< llvm::ConstantPointerNull > >, llvm::DenseMap< llvm::SDValue, llvm::SDValue >, llvm::DenseMap< llvm::SelectInst *, detail::DenseSetEmpty, DenseMapInfo< llvm::SelectInst * >, detail::DenseSetPair< llvm::SelectInst * > >, llvm::DenseMap< llvm::StringRef, unsigned >, llvm::DenseMap< llvm::StructType *, detail::DenseSetEmpty, DenseMapInfo< llvm::StructType * >, detail::DenseSetPair< llvm::StructType * > >, llvm::DenseMap< llvm::StructType *, detail::DenseSetEmpty, StructTypeKeyInfo, detail::DenseSetPair< llvm::StructType * > >, llvm::DenseMap< llvm::Type *, detail::DenseSetEmpty, DenseMapInfo< llvm::Type * >, detail::DenseSetPair< llvm::Type * > >, llvm::DenseMap< llvm::Type *, llvm::PointerType * >, llvm::DenseMap< llvm::Type *, std::unique_ptr< llvm::ConstantAggregateZero > >, llvm::DenseMap< llvm::Type *, std::unique_ptr< llvm::UndefValue > >, llvm::DenseMap< llvm::Value *, LatticeVal >, llvm::DenseMap< llvm::Value *, llvm::Constant * >, llvm::DenseMap< llvm::Value *, llvm::ValueAsMetadata * >, llvm::DenseMap< llvm::Value *, ScheduleData * >, llvm::DenseMap< llvm::Value *, SimplifiedAddress >, llvm::DenseMap< llvm::Value *, uint32_t >, llvm::DenseMap< llvm::Value *, unsigned >, llvm::DenseMap< MCSection *, unsigned >, llvm::DenseMap< MDString *, unsigned >, llvm::DenseMap< NodeId, MachineBasicBlock * >, llvm::DenseMap< NodeRef, unsigned >, llvm::DenseMap< NodeT *, llvm::DominatorTreeBase::InfoRec >, llvm::DenseMap< NodeT *, NodeT * >, llvm::DenseMap< NodeT *, std::unique_ptr< DomTreeNodeBase< NodeT > > >, llvm::DenseMap< PoolEntry *, detail::DenseSetEmpty, PoolEntryDSInfo, detail::DenseSetPair< PoolEntry * > >, llvm::DenseMap< SCEVCallbackVH, const SCEV *, DenseMapInfo< Value * > >, llvm::DenseMap< SID, SID >, llvm::DenseMap< std::pair< AnalysisKey *, IRUnitT * >, typename AnalysisResultListT::iterator >, llvm::DenseMap< std::pair< const char *, unsigned >, unsigned >, llvm::DenseMap< std::pair< const llvm::DINode *, const llvm::DIType * >, codeview::TypeIndex >, llvm::DenseMap< std::pair< const llvm::Function *, const llvm::BasicBlock * >, llvm::BlockAddress * >, llvm::DenseMap< std::pair< const llvm::MachineBasicBlock *, const llvm::Value * >, unsigned >, llvm::DenseMap< std::pair< const llvm::SCEV *, llvm::Instruction * >, llvm::TrackingVH< llvm::Value > >, llvm::DenseMap< std::pair< llvm::Type *, uint64_t >, llvm::ArrayType * >, llvm::DenseMap< std::pair< llvm::Type *, unsigned >, llvm::PointerType * >, llvm::DenseMap< std::pair< llvm::Type *, unsigned >, llvm::VectorType * >, llvm::DenseMap< std::pair< llvm::Value *, llvm::BasicBlock * >, detail::DenseSetEmpty, DenseMapInfo< std::pair< llvm::Value *, llvm::BasicBlock * > >, detail::DenseSetPair< std::pair< llvm::Value *, llvm::BasicBlock * > > >, llvm::DenseMap< std::pair< unsigned, LLT >, LegalizeAction >, llvm::DenseMap< std::pair< unsigned, llvm::LLT >, uint16_t >, llvm::DenseMap< std::pair< unsigned, unsigned >, llvm::MCSymbol * >, llvm::DenseMap< std::pair< unsigned, unsigned >, ValueForcePair >, llvm::DenseMap< StructType *, detail::DenseSetEmpty, AnonStructTypeKeyInfo, detail::DenseSetPair< StructType * > >, llvm::DenseMap< T, detail::DenseSetEmpty, DenseMapInfo< T >, detail::DenseSetPair< T > >, llvm::DenseMap< T, llvm::cflaa::StratifiedInfo >, llvm::DenseMap< Type *, unsigned >, llvm::DenseMap< uint32_t, BlockVector >, llvm::DenseMap< uint32_t, detail::DenseSetEmpty, DenseMapInfo< uint32_t >, detail::DenseSetPair< uint32_t > >, llvm::DenseMap< uint32_t, FunctionVector >, llvm::DenseMap< uint32_t, LeaderTableEntry >, llvm::DenseMap< uint32_t, std::vector< llvm::MutableArrayRef > >, llvm::DenseMap< uint64_t, std::pair< uint8_t, int64_t > >, llvm::DenseMap< uint64_t, unsigned >, llvm::DenseMap< unsigned int, unsigned int >, llvm::DenseMap< unsigned, AvailableValsTy >, llvm::DenseMap< unsigned, const llvm::RegisterBankInfo::PartialMapping * >, llvm::DenseMap< unsigned, const llvm::RegisterBankInfo::ValueMapping * >, llvm::DenseMap< unsigned, const llvm::X86InstrFMA3Group * >, llvm::DenseMap< unsigned, ExtType >, llvm::DenseMap< unsigned, float >, llvm::DenseMap< unsigned, int >, llvm::DenseMap< unsigned, LegalizeAction >, llvm::DenseMap< unsigned, llvm::IntegerType * >, llvm::DenseMap< unsigned, llvm::MachineBasicBlock * >, llvm::DenseMap< unsigned, llvm::MCCVFunctionInfo::LineInfo >, llvm::DenseMap< unsigned, llvm::MCLabel * >, llvm::DenseMap< unsigned, llvm::PBQP::GraphBase::NodeId >, llvm::DenseMap< unsigned, llvm::RegisterBankInfo::ValueMapping * >, llvm::DenseMap< unsigned, llvm::SmallVector >, llvm::DenseMap< unsigned, llvm::VRegInfo * >, llvm::DenseMap< unsigned, NewSense >, llvm::DenseMap< unsigned, PredSet >, llvm::DenseMap< unsigned, std::pair< uint16_t, uint16_t > >, llvm::DenseMap< unsigned, std::string >, llvm::DenseMap< unsigned, TreeTy * >, llvm::DenseMap< unsigned, UnitsAndLanes >, llvm::DenseMap< unsigned, unsigned >, llvm::DenseMap< UnsignPair, unsigned >, llvm::DenseMap< Value *, CongruenceClass * >, llvm::DenseMap< Value *, const Expression * >, llvm::DenseMap< Value *, detail::DenseSetEmpty, DenseMapInfo< Value * >, detail::DenseSetPair< Value * > >, llvm::DenseMap< Value *, unsigned >, llvm::DenseMap< Value *, ValueHandleBase * >, llvm::DenseMap< Value *, ValueInfo >, llvm::DenseMap< ValueIsLoadPair, NonLocalPointerInfo >, llvm::DenseMap< ValueMapCVH, llvm::SCEVWrapPredicate::IncrementWrapFlags, DenseMapInfo< ValueMapCVH > >, llvm::DenseMap< ValueMapCVH, SSPLayoutKind, DenseMapInfo< ValueMapCVH > >, llvm::DenseMap< ValueMapCVH, std::unique_ptr< const llvm::GlobalValuePseudoSourceValue >, DenseMapInfo< ValueMapCVH > >, llvm::DenseMap< ValueMapCVH, uint64_t, DenseMapInfo< ValueMapCVH > >, llvm::DenseMap< ValueMapCVH, ValueT, DenseMapInfo< ValueMapCVH > >, llvm::DenseMap< ValueMapCVH, WeakVH, DenseMapInfo< ValueMapCVH > >, llvm::DenseMap< ValuePairTy, bool >, llvm::DenseMap< ValueT, detail::DenseSetEmpty, ValueInfoT, detail::DenseSetPair< ValueT > >, llvm::DenseMap< ValueType, unsigned >, and llvm::DenseMap< void *, cl::Option * >.

Collaboration diagram for llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >:
[legend]

Public Types

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

Public Member Functions

iterator begin ()
 
iterator end ()
 
const_iterator begin () const
 
const_iterator end () const
 
LLVM_NODISCARD 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. More...
 
void clear ()
 
size_type count (const KeyT &Val) const
 Return 1 if the specified key is in the map, 0 otherwise. More...
 
iterator find (const KeyT &Val)
 
const_iterator find (const KeyT &Val) const
 
template<class LookupKeyT >
iterator find_as (const LookupKeyT &Val)
 Alternate version of find() which allows a different, and possibly less expensive, key type. More...
 
template<class LookupKeyT >
const_iterator find_as (const LookupKeyT &Val) const
 
ValueT lookup (const KeyT &Val) const
 lookup - Return the entry for the specified key, or a default constructed value if no such entry exists. More...
 
std::pair< iterator, boolinsert (const std::pair< KeyT, ValueT > &KV)
 
std::pair< iterator, boolinsert (std::pair< KeyT, ValueT > &&KV)
 
template<typename... Ts>
std::pair< iterator, booltry_emplace (KeyT &&Key, Ts &&...Args)
 
template<typename... Ts>
std::pair< iterator, booltry_emplace (const KeyT &Key, Ts &&...Args)
 
template<typename LookupKeyT >
std::pair< iterator, boolinsert_as (std::pair< KeyT, ValueT > &&KV, const LookupKeyT &Val)
 Alternate version of insert() which allows a different, and possibly less expensive, key type. More...
 
template<typename InputIt >
void insert (InputIt I, InputIt E)
 insert - Range insertion of pairs. More...
 
bool erase (const KeyT &Val)
 
void erase (iterator I)
 
value_typeFindAndConstruct (const KeyT &Key)
 
ValueToperator[] (const KeyT &Key)
 
value_typeFindAndConstruct (KeyT &&Key)
 
ValueToperator[] (KeyT &&Key)
 
bool isPointerIntoBucketsArray (const void *Ptr) const
 isPointerIntoBucketsArray - Return true if the specified pointer points somewhere into the DenseMap's array of buckets (i.e. More...
 
const void * getPointerIntoBucketsArray () const
 getPointerIntoBucketsArray() - Return an opaque pointer into the buckets array. More...
 
size_t getMemorySize () const
 Return the approximate size (in bytes) of the actual map. More...
 
- Public Member Functions inherited from llvm::DebugEpochBase
 DebugEpochBase ()
 
void incrementEpoch ()
 Calling incrementEpoch invalidates all handles pointing into the calling instance. More...
 
 ~DebugEpochBase ()
 The destructor calls incrementEpoch to make use-after-free bugs more likely to crash deterministically. More...
 

Protected Member Functions

 DenseMapBase ()=default
 
void destroyAll ()
 
void initEmpty ()
 
unsigned getMinBucketToReserveForEntries (unsigned NumEntries)
 Returns the number of buckets to allocate to ensure that the DenseMap can accommodate NumEntries without need to grow(). More...
 
void moveFromOldBuckets (BucketT *OldBucketsBegin, BucketT *OldBucketsEnd)
 
template<typename OtherBaseT >
void copyFrom (const DenseMapBase< OtherBaseT, KeyT, ValueT, KeyInfoT, BucketT > &other)
 

Static Protected Member Functions

static unsigned getHashValue (const KeyT &Val)
 
template<typename LookupKeyT >
static unsigned getHashValue (const LookupKeyT &Val)
 
static const KeyT getEmptyKey ()
 
static const KeyT getTombstoneKey ()
 

Detailed Description

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

Definition at line 55 of file DenseMap.h.

Member Typedef Documentation

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

Definition at line 64 of file DenseMap.h.

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

Definition at line 62 of file DenseMap.h.

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

Definition at line 58 of file DenseMap.h.

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

Definition at line 59 of file DenseMap.h.

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

Definition at line 57 of file DenseMap.h.

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

Definition at line 60 of file DenseMap.h.

Constructor & Destructor Documentation

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

Member Function Documentation

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

Definition at line 72 of file DenseMap.h.

template<typename DerivedT, typename KeyT, typename ValueT, typename KeyInfoT, typename BucketT>
void llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::clear ( )
inline
template<typename DerivedT, typename KeyT, typename ValueT, typename KeyInfoT, typename BucketT>
template<typename OtherBaseT >
void llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::copyFrom ( const DenseMapBase< OtherBaseT, KeyT, ValueT, KeyInfoT, BucketT > &  other)
inlineprotected
template<typename DerivedT, typename KeyT, typename ValueT, typename KeyInfoT, typename BucketT>
size_type llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::count ( const KeyT &  Val) const
inline
template<typename DerivedT, typename KeyT, typename ValueT, typename KeyInfoT, typename BucketT>
void llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::destroyAll ( )
inlineprotected

Definition at line 301 of file DenseMap.h.

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

Definition at line 69 of file DenseMap.h.

Referenced by llvm::BasicAAResult::alias(), llvm::AssumptionCache::assumptionsFor(), llvm::DenseMapBase< SmallDenseMap< KeyT, ValueT, InlineBuckets, KeyInfoT, BucketT >, KeyT, ValueT, KeyInfoT, BucketT >::begin(), llvm::BlotMapVector< KeyT, ValueT >::blot(), llvm::bypassSlowDivision(), llvm::AliasSetTracker::clear(), llvm::DominatorTreeBase< BasicBlock >::compare(), llvm::ObjectSizeOffsetEvaluator::compute(), llvm::EHStreamer::computeCallSiteTable(), llvm::ScalarEvolution::containsAddRecurrence(), llvm::MIRPrinter::convertStackObjects(), llvm::SelectionDAGBuilder::CopyToExportRegsIfNeeded(), llvm::AliasSetTracker::copyValue(), llvm::ValueMap< GlobalValue *, uint64_t, Config >::count(), llvm::AliasSetTracker::deleteValue(), llvm::DWARFAcceleratorTable::dump(), llvm::FunctionLoweringInfo::StatepointSpillMap::end(), llvm::ValueMap< GlobalValue *, uint64_t, Config >::end(), llvm::ValueMap< GlobalValue *, uint64_t, Config >::erase(), llvm::ScalarEvolution::eraseValueFromMap(), llvm::BlotMapVector< KeyT, ValueT >::find(), llvm::DenseMapBase< SmallDenseMap< KeyT, ValueT, InlineBuckets, KeyInfoT, BucketT >, KeyT, ValueT, KeyInfoT, BucketT >::find(), llvm::DenseMapBase< SmallDenseMap< KeyT, ValueT, InlineBuckets, KeyInfoT, BucketT >, KeyT, ValueT, KeyInfoT, BucketT >::find_as(), llvm::LegalizerInfo::findInActions(), llvm::LegalizerInfo::findLegalType(), llvm::SelectionDAGBuilder::findValue(), llvm::ScalarEvolution::forgetLoop(), llvm::ScalarEvolution::forgetValue(), llvm::ARMAsmBackendDarwin::generateCompactUnwindEncoding(), llvm::OptionRegistry::get(), llvm::LegalizerInfo::getAction(), llvm::ValueEnumerator::getAttributeGroupID(), llvm::SlotTracker::getAttributeGroupSlot(), llvm::ValueEnumerator::getAttributeID(), llvm::MCRegisterInfo::getCodeViewRegNum(), llvm::SelectionDAGBuilder::getCopyFromRegs(), llvm::GCModuleInfo::getFunctionInfo(), llvm::SlotTracker::getGlobalSlot(), llvm::SlotIndexes::getIndexAfter(), llvm::SlotIndexes::getIndexBefore(), llvm::ValueEnumerator::getInstructionID(), llvm::SlotIndexes::getInstructionIndex(), llvm::SlotTracker::getLocalSlot(), getMappedReg(), llvm::cflaa::CFLGraph::getNode(), llvm::DominatorTreeBase< BasicBlock >::getNode(), llvm::X86InstrInfo::getOpcodeAfterMemoryUnfold(), llvm::ARMFunctionInfo::getOriginalCPIdx(), llvm::PassRegistry::getPassInfo(), llvm::LoopBlocksDFS::getPostorder(), llvm::SCEVUnionPredicate::getPredicatesForExpr(), llvm::ScalarEvolution::getSCEVValues(), llvm::SDDbgInfo::getSDDbgValues(), llvm::MCRegisterInfo::getSEHRegNum(), llvm::MachineRegisterInfo::getType(), llvm::ValueEnumerator::getTypeID(), getUnwindDestToken(), getUnwindDestTokenHelper(), llvm::NVPTXAsmPrinter::getVirtualRegisterName(), llvm::LoopBlocksDFS::hasPostorder(), llvm::SlotIndexes::insertMachineInstrInMaps(), llvm::ARMBaseInstrInfo::isFpMLxInstruction(), llvm::ValueMap< GlobalValue *, uint64_t, Config >::lookup(), llvm::FastISel::lookUpRegForValue(), llvm::FastISel::lowerArguments(), llvm::DWARFDebugLoc::parse(), llvm::DWARFDebugLine::LineTable::parse(), llvm::MIPrinter::print(), llvm::ValueEnumerator::print(), llvm::PredicatedScalarEvolution::print(), llvm::MIPrinter::printStackObjectReference(), llvm::MemoryDependenceResults::removeInstruction(), llvm::SlotIndexes::removeMachineInstrFromMaps(), llvm::SlotIndexes::repairIndexesInRange(), llvm::SlotIndexes::replaceMachineInstrInMaps(), llvm::replaceSymbolicStrideSCEV(), replaceUndefValuesInPhi(), reuseOrInsertFastDiv(), llvm::SelectionDAGISel::runOnMachineFunction(), llvm::FastISel::selectExtractValue(), selectIncomingValueForBlock(), llvm::TargetLibraryInfoImpl::setAvailableWithName(), llvm::X86InstrInfo::unfoldMemoryOperand(), llvm::cflaa::CFLGraph::value_mappings(), llvm::ScalarEvolution::verify(), and llvm::OptionRegistry::~OptionRegistry().

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

Definition at line 76 of file DenseMap.h.

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

Definition at line 254 of file DenseMap.h.

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

Definition at line 127 of file DenseMap.h.

Referenced by llvm::BasicAAResult::alias(), llvm::BlotMapVector< KeyT, ValueT >::blot(), llvm::bypassSlowDivision(), llvm::PMTopLevelManager::collectLastUses(), llvm::DominatorTreeBase< BasicBlock >::compare(), llvm::ObjectSizeOffsetEvaluator::compute(), llvm::EHStreamer::computeCallSiteTable(), llvm::ScalarEvolution::containsAddRecurrence(), llvm::MIRPrinter::convertStackObjects(), llvm::SelectionDAGBuilder::CopyToExportRegsIfNeeded(), llvm::DWARFAcceleratorTable::dump(), llvm::PPCRegisterInfo::eliminateFrameIndex(), llvm::BlotMapVector< KeyT, ValueT >::find(), llvm::FunctionLoweringInfo::StatepointSpillMap::find(), llvm::LegalizerInfo::findInActions(), llvm::LegalizerInfo::findLegalType(), llvm::SelectionDAGBuilder::findValue(), llvm::ARMAsmBackendDarwin::generateCompactUnwindEncoding(), llvm::OptionRegistry::get(), llvm::LegalizerInfo::getAction(), llvm::ValueEnumerator::getAttributeGroupID(), llvm::SlotTracker::getAttributeGroupSlot(), llvm::ValueEnumerator::getAttributeID(), llvm::MCRegisterInfo::getCodeViewRegNum(), llvm::SelectionDAGBuilder::getCopyFromRegs(), llvm::GCModuleInfo::getFunctionInfo(), llvm::SlotTracker::getGlobalSlot(), llvm::SlotIndexes::getIndexAfter(), llvm::SlotIndexes::getIndexBefore(), llvm::ValueEnumerator::getInstructionID(), llvm::SlotIndexes::getInstructionIndex(), llvm::SlotTracker::getLocalSlot(), getMappedReg(), llvm::TargetLibraryInfo::getName(), llvm::cflaa::CFLGraph::getNode(), llvm::DominatorTreeBase< BasicBlock >::getNode(), llvm::X86InstrInfo::getOpcodeAfterMemoryUnfold(), llvm::ARMFunctionInfo::getOriginalCPIdx(), llvm::PassRegistry::getPassInfo(), llvm::LoopBlocksDFS::getPostorder(), llvm::SCEVUnionPredicate::getPredicatesForExpr(), llvm::SDDbgInfo::getSDDbgValues(), llvm::MCRegisterInfo::getSEHRegNum(), llvm::MachineRegisterInfo::getType(), llvm::ValueEnumerator::getTypeID(), getUnwindDestToken(), getUnwindDestTokenHelper(), llvm::NVPTXAsmPrinter::getVirtualRegisterName(), llvm::LoopBlocksDFS::hasPostorder(), llvm::SlotIndexes::insertMachineInstrInMaps(), llvm::ARMBaseInstrInfo::isFpMLxInstruction(), llvm::FastISel::lookUpRegForValue(), llvm::FastISel::lowerArguments(), llvm::DWARFDebugLoc::parse(), llvm::DWARFDebugLine::LineTable::parse(), llvm::MIPrinter::print(), llvm::PredicatedScalarEvolution::print(), llvm::MIPrinter::printStackObjectReference(), RemoveFromReverseMap(), llvm::MemoryDependenceResults::removeInstruction(), llvm::SlotIndexes::removeMachineInstrFromMaps(), llvm::SlotIndexes::repairIndexesInRange(), llvm::SlotIndexes::replaceMachineInstrInMaps(), llvm::replaceSymbolicStrideSCEV(), replaceUndefValuesInPhi(), reuseOrInsertFastDiv(), llvm::SelectionDAGISel::runOnMachineFunction(), llvm::FastISel::selectExtractValue(), selectIncomingValueForBlock(), llvm::TargetLibraryInfoImpl::setAvailableWithName(), llvm::TailDuplicator::tailDuplicateAndUpdate(), and llvm::X86InstrInfo::unfoldMemoryOperand().

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

Definition at line 133 of file DenseMap.h.

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

Definition at line 153 of file DenseMap.h.

template<typename DerivedT, typename KeyT, typename ValueT, typename KeyInfoT, typename BucketT>
value_type& llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::FindAndConstruct ( const KeyT &  Key)
inline
template<typename DerivedT, typename KeyT, typename ValueT, typename KeyInfoT, typename BucketT>
value_type& llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::FindAndConstruct ( KeyT &&  Key)
inline

Definition at line 274 of file DenseMap.h.

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

Definition at line 384 of file DenseMap.h.

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

Definition at line 388 of file DenseMap.h.

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

Return the approximate size (in bytes) of the actual map.

This is just the raw memory used by DenseMap. If entries are pointers to objects, the size of the referenced objects are not included.

Definition at line 575 of file DenseMap.h.

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

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

Definition at line 327 of file DenseMap.h.

Referenced by llvm::DenseMap< unsigned, unsigned >::init(), and llvm::DenseMapBase< SmallDenseMap< KeyT, ValueT, InlineBuckets, KeyInfoT, BucketT >, KeyT, ValueT, KeyInfoT, BucketT >::reserve().

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

getPointerIntoBucketsArray() - Return an opaque pointer into the buckets array.

In conjunction with the previous method, this can be used to determine whether an insertion caused the DenseMap to reallocate.

Definition at line 296 of file DenseMap.h.

Referenced by llvm::ValueMap< GlobalValue *, uint64_t, Config >::getPointerIntoBucketsArray().

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

Definition at line 179 of file DenseMap.h.

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

insert - Range insertion of pairs.

Definition at line 238 of file DenseMap.h.

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

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

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

Definition at line 222 of file DenseMap.h.

template<typename DerivedT, typename KeyT, typename ValueT, typename KeyInfoT, typename BucketT>
bool llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::isPointerIntoBucketsArray ( const void *  Ptr) const
inline

isPointerIntoBucketsArray - Return true if the specified pointer points somewhere into the DenseMap's array of buckets (i.e.

either to a key or value in the DenseMap).

Definition at line 289 of file DenseMap.h.

Referenced by llvm::ValueMap< GlobalValue *, uint64_t, Config >::isPointerIntoBucketsArray().

template<typename DerivedT, typename KeyT, typename ValueT, typename KeyInfoT, typename BucketT>
ValueT llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::lookup ( const KeyT &  Val) const
inline
template<typename DerivedT, typename KeyT, typename ValueT, typename KeyInfoT, typename BucketT>
void llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::moveFromOldBuckets ( BucketT *  OldBucketsBegin,
BucketT *  OldBucketsEnd 
)
inlineprotected

Definition at line 336 of file DenseMap.h.

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

Definition at line 270 of file DenseMap.h.

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

Definition at line 282 of file DenseMap.h.

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

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

Definition at line 204 of file DenseMap.h.


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