LLVM API Documentation
#include <DenseMap.h>
Public Types | |
| typedef KeyT | key_type |
| typedef ValueT | mapped_type |
| typedef BucketT | value_type |
| typedef DenseMapIterator< KeyT, ValueT, KeyInfoT > | iterator |
| typedef DenseMapConstIterator < KeyT, ValueT, KeyInfoT > | const_iterator |
Public Member Functions | |
| DenseMap (const DenseMap &other) | |
| DenseMap (unsigned NumInitBuckets=64) | |
| ~DenseMap () | |
| iterator | begin () |
| iterator | end () |
| const_iterator | begin () const |
| const_iterator | end () const |
| bool | empty () const |
| unsigned | size () const |
| void | resize (size_t Size) |
| Grow the densemap so that it has at least Size buckets. Does not shrink. | |
| void | clear () |
| bool | count (const KeyT &Val) const |
| count - Return true if the specified key is in the map. | |
| iterator | find (const KeyT &Val) |
| const_iterator | find (const KeyT &Val) const |
| ValueT | lookup (const KeyT &Val) const |
| std::pair< iterator, bool > | insert (const std::pair< KeyT, ValueT > &KV) |
| template<typename InputIt> | |
| void | insert (InputIt I, InputIt E) |
| insert - Range insertion of pairs. | |
| bool | erase (const KeyT &Val) |
| bool | erase (iterator I) |
| value_type & | FindAndConstruct (const KeyT &Key) |
| ValueT & | operator[] (const KeyT &Key) |
| DenseMap & | operator= (const DenseMap &other) |
| bool | isPointerIntoBucketsArray (const void *Ptr) const |
| const void * | getPointerIntoBucketsArray () const |
Definition at line 39 of file DenseMap.h.
| typedef KeyT llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::key_type |
Definition at line 47 of file DenseMap.h.
| typedef ValueT llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::mapped_type |
Definition at line 48 of file DenseMap.h.
| typedef BucketT llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::value_type |
Definition at line 49 of file DenseMap.h.
| typedef DenseMapIterator<KeyT, ValueT, KeyInfoT> llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::iterator |
Definition at line 74 of file DenseMap.h.
| typedef DenseMapConstIterator<KeyT, ValueT, KeyInfoT> llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::const_iterator |
Definition at line 75 of file DenseMap.h.
| llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::DenseMap | ( | const DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT > & | other | ) | [inline] |
Definition at line 51 of file DenseMap.h.
| llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::DenseMap | ( | unsigned | NumInitBuckets = 64 |
) | [inline, explicit] |
Definition at line 56 of file DenseMap.h.
| llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::~DenseMap | ( | ) | [inline] |
Definition at line 60 of file DenseMap.h.
| iterator llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::begin | ( | ) | [inline] |
Definition at line 76 of file DenseMap.h.
Referenced by llvm::DenseSet< std::pair< MachineBasicBlock *, MachineBasicBlock * > >::begin(), equals(), EvaluateStaticConstructor(), PerformHeapAllocSRoA(), SpecializeFunction(), llvm::UnrollLoop(), llvm::Deserializer::~Deserializer(), and llvm::TargetData::~TargetData().
| iterator llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::end | ( | ) | [inline] |
Definition at line 79 of file DenseMap.h.
Referenced by llvm::X86InstrInfo::canFoldMemoryOperand(), CloneDominatorInfo(), llvm::CloneLoop(), ComputeLoadResult(), ComputeUltimateVN(), EmitLiveInCopy(), llvm::ScheduleDAG::EmitPhysRegCopy(), llvm::DenseSet< std::pair< MachineBasicBlock *, MachineBasicBlock * > >::end(), equals(), EvaluateStaticConstructor(), llvm::DenseMap< const llvm::BasicBlock *, llvm::MachineBasicBlock * >::find(), llvm::ValueEnumerator::getAttributeID(), llvm::DominatorTreeBase< llvm::MachineBasicBlock >::getIDom(), llvm::ARMJITInfo::getIndirectSymAddr(), getMappedReg(), llvm::X86InstrInfo::getOpcodeAfterMemoryUnfold(), llvm::ARMJITInfo::getPCLabelAddr(), llvm::TargetData::InvalidateStructLayoutInfo(), llvm::Serializer::isRegistered(), llvm::LiveInterval::MergeInClobberRanges(), PerformHeapAllocSRoA(), RemapInstruction(), RemoveFromReverseMap(), SpecializeFunction(), llvm::X86InstrInfo::unfoldMemoryOperand(), llvm::UnrollLoop(), UpdateCallGraphAfterInlining(), llvm::Deserializer::~Deserializer(), and llvm::TargetData::~TargetData().
| const_iterator llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::begin | ( | ) | const [inline] |
Definition at line 82 of file DenseMap.h.
| const_iterator llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::end | ( | ) | const [inline] |
Definition at line 85 of file DenseMap.h.
| bool llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::empty | ( | ) | const [inline] |
Definition at line 89 of file DenseMap.h.
Referenced by llvm::Function::clearGC(), llvm::DenseSet< std::pair< MachineBasicBlock *, MachineBasicBlock * > >::empty(), and RemoveFromReverseMap().
| unsigned llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::size | ( | ) | const [inline] |
Definition at line 90 of file DenseMap.h.
Referenced by EvaluateStaticConstructor(), and llvm::DenseSet< std::pair< MachineBasicBlock *, MachineBasicBlock * > >::size().
| void llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::resize | ( | size_t | Size | ) | [inline] |
Grow the densemap so that it has at least Size buckets. Does not shrink.
Definition at line 93 of file DenseMap.h.
| void llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::clear | ( | ) | [inline] |
Definition at line 95 of file DenseMap.h.
Referenced by llvm::DenseSet< std::pair< MachineBasicBlock *, MachineBasicBlock * > >::clear(), and llvm::DominatorTreeBase< llvm::MachineBasicBlock >::reset().
| bool llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::count | ( | const KeyT & | Val | ) | const [inline] |
count - Return true if the specified key is in the map.
Definition at line 118 of file DenseMap.h.
Referenced by llvm::CloneAndPruneFunctionInto(), llvm::CloneFunction(), llvm::CloneFunctionInto(), llvm::DenseSet< std::pair< MachineBasicBlock *, MachineBasicBlock * > >::count(), and llvm::Function::hasGC().
| iterator llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::find | ( | const KeyT & | Val | ) | [inline] |
Definition at line 123 of file DenseMap.h.
Referenced by llvm::X86InstrInfo::canFoldMemoryOperand(), CloneDominatorInfo(), llvm::CloneLoop(), ComputeLoadResult(), ComputeUltimateVN(), EmitLiveInCopy(), llvm::ScheduleDAG::EmitPhysRegCopy(), llvm::ScalarEvolution::getAddExpr(), llvm::ValueEnumerator::getAttributeID(), llvm::DominatorTreeBase< llvm::MachineBasicBlock >::getIDom(), llvm::ARMJITInfo::getIndirectSymAddr(), getMappedReg(), llvm::X86InstrInfo::getOpcodeAfterMemoryUnfold(), llvm::ARMJITInfo::getPCLabelAddr(), llvm::TargetData::InvalidateStructLayoutInfo(), llvm::Serializer::isRegistered(), llvm::LiveInterval::MergeInClobberRanges(), RemapInstruction(), llvm::X86InstrInfo::unfoldMemoryOperand(), and UpdateCallGraphAfterInlining().
| const_iterator llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::find | ( | const KeyT & | Val | ) | const [inline] |
Definition at line 129 of file DenseMap.h.
| ValueT llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::lookup | ( | const KeyT & | Val | ) | const [inline] |
lookup - Return the entry for the specified key, or a default constructed value if no such entry exists.
Definition at line 138 of file DenseMap.h.
| std::pair<iterator, bool> llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::insert | ( | const std::pair< KeyT, ValueT > & | KV | ) | [inline] |
Definition at line 145 of file DenseMap.h.
Referenced by llvm::ARMJITInfo::addIndirectSymAddr(), llvm::ARMJITInfo::addPCLabelAddr(), CollectAddOperandsWithScales(), EmitLiveInCopy(), llvm::ScheduleDAG::EmitPhysRegCopy(), llvm::DenseSet< std::pair< MachineBasicBlock *, MachineBasicBlock * > >::insert(), llvm::DenseMap< const llvm::BasicBlock *, llvm::MachineBasicBlock * >::insert(), IsValueFullyAvailableInBlock(), llvm::LiveInterval::MergeInClobberRanges(), and llvm::X86InstrInfo::X86InstrInfo().
| void llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::insert | ( | InputIt | I, | |
| InputIt | E | |||
| ) | [inline] |
| bool llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::erase | ( | const KeyT & | Val | ) | [inline] |
Definition at line 165 of file DenseMap.h.
Referenced by llvm::Function::clearGC(), llvm::DenseSet< std::pair< MachineBasicBlock *, MachineBasicBlock * > >::erase(), llvm::TargetData::InvalidateStructLayoutInfo(), RemoveFromReverseMap(), and llvm::TargetData::~TargetData().
| bool llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::erase | ( | iterator | I | ) | [inline] |
Definition at line 176 of file DenseMap.h.
| value_type& llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::FindAndConstruct | ( | const KeyT & | Key | ) | [inline] |
Definition at line 185 of file DenseMap.h.
Referenced by llvm::DenseMap< const llvm::BasicBlock *, llvm::MachineBasicBlock * >::operator[](), llvm::Deserializer::ReadUIntPtr(), and llvm::Deserializer::RegisterPtr().
| ValueT& llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::operator[] | ( | const KeyT & | Key | ) | [inline] |
Definition at line 193 of file DenseMap.h.
| DenseMap& llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::operator= | ( | const DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT > & | other | ) | [inline] |
Definition at line 197 of file DenseMap.h.
| bool llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::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 205 of file DenseMap.h.
| const void* llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::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 212 of file DenseMap.h.