llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT > Class Template Reference
#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) |
Detailed Description
template<typename KeyT, typename ValueT, typename KeyInfoT = DenseMapInfo<KeyT>, typename ValueInfoT = DenseMapInfo<ValueT>>
class llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >
Definition at line 101 of file DenseMap.h.
Member Typedef Documentation
| typedef KeyT llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::key_type |
Definition at line 109 of file DenseMap.h.
| typedef ValueT llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::mapped_type |
Definition at line 110 of file DenseMap.h.
| typedef BucketT llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::value_type |
Definition at line 111 of file DenseMap.h.
| typedef DenseMapIterator<KeyT, ValueT, KeyInfoT> llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::iterator |
Definition at line 133 of file DenseMap.h.
| typedef DenseMapConstIterator<KeyT, ValueT, KeyInfoT> llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::const_iterator |
Definition at line 134 of file DenseMap.h.
Constructor & Destructor Documentation
| llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::DenseMap | ( | const DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT > & | other | ) | [inline] |
Definition at line 113 of file DenseMap.h.
| llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::DenseMap | ( | unsigned | NumInitBuckets = 64 |
) | [inline, explicit] |
Definition at line 118 of file DenseMap.h.
| llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::~DenseMap | ( | ) | [inline] |
Definition at line 122 of file DenseMap.h.
Member Function Documentation
| iterator llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::begin | ( | ) | [inline] |
Definition at line 135 of file DenseMap.h.
Referenced by llvm::DenseSet< llvm::SDNode * >::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 138 of file DenseMap.h.
Referenced by llvm::X86InstrInfo::canFoldMemoryOperand(), CloneDominatorInfo(), llvm::CloneLoop(), ComputeLoadResult(), ComputeUltimateVN(), llvm::ScheduleDAG::EmitCrossRCCopy(), EmitLiveInCopy(), llvm::DenseSet< llvm::SDNode * >::end(), equals(), EvaluateStaticConstructor(), llvm::DenseMap< const llvm::BasicBlock *, llvm::MachineBasicBlock * >::find(), llvm::ValueEnumerator::getAttributeID(), llvm::DominatorTreeBase< llvm::MachineBasicBlock >::getIDom(), llvm::ARMJITInfo::getIndirectSymAddr(), llvm::X86InstrInfo::getOpcodeAfterMemoryUnfold(), llvm::ARMJITInfo::getPCLabelAddr(), llvm::TargetAsmInfo::getSectionFlags(), llvm::Serializer::isRegistered(), 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 141 of file DenseMap.h.
| const_iterator llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::end | ( | ) | const [inline] |
Definition at line 144 of file DenseMap.h.
| bool llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::empty | ( | ) | const [inline] |
Definition at line 148 of file DenseMap.h.
Referenced by llvm::Function::clearGC(), llvm::DenseSet< llvm::SDNode * >::empty(), and RemoveFromReverseMap().
| unsigned llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::size | ( | ) | const [inline] |
Definition at line 149 of file DenseMap.h.
Referenced by EvaluateStaticConstructor(), and llvm::DenseSet< llvm::SDNode * >::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 152 of file DenseMap.h.
| void llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::clear | ( | ) | [inline] |
Definition at line 154 of file DenseMap.h.
Referenced by llvm::DenseSet< llvm::SDNode * >::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 177 of file DenseMap.h.
Referenced by llvm::CloneAndPruneFunctionInto(), llvm::CloneFunction(), llvm::CloneFunctionInto(), llvm::DenseSet< llvm::SDNode * >::count(), and llvm::Function::hasGC().
| iterator llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::find | ( | const KeyT & | Val | ) | [inline] |
Definition at line 182 of file DenseMap.h.
Referenced by llvm::X86InstrInfo::canFoldMemoryOperand(), CloneDominatorInfo(), llvm::CloneLoop(), ComputeLoadResult(), ComputeUltimateVN(), llvm::ScheduleDAG::EmitCrossRCCopy(), EmitLiveInCopy(), llvm::ValueEnumerator::getAttributeID(), llvm::DominatorTreeBase< llvm::MachineBasicBlock >::getIDom(), llvm::ARMJITInfo::getIndirectSymAddr(), llvm::X86InstrInfo::getOpcodeAfterMemoryUnfold(), llvm::ARMJITInfo::getPCLabelAddr(), llvm::TargetAsmInfo::getSectionFlags(), llvm::Serializer::isRegistered(), RemapInstruction(), llvm::X86InstrInfo::unfoldMemoryOperand(), and UpdateCallGraphAfterInlining().
| const_iterator llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::find | ( | const KeyT & | Val | ) | const [inline] |
Definition at line 188 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 197 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 204 of file DenseMap.h.
Referenced by llvm::ARMJITInfo::addIndirectSymAddr(), llvm::ARMJITInfo::addPCLabelAddr(), llvm::ScheduleDAG::EmitCrossRCCopy(), EmitLiveInCopy(), llvm::TargetAsmInfo::getSectionFlags(), llvm::DenseSet< llvm::SDNode * >::insert(), llvm::DenseMap< const llvm::BasicBlock *, llvm::MachineBasicBlock * >::insert(), IsValueFullyAvailableInBlock(), 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 224 of file DenseMap.h.
Referenced by llvm::Function::clearGC(), llvm::DenseSet< llvm::SDNode * >::erase(), RemoveFromReverseMap(), and llvm::TargetData::~TargetData().
| bool llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::erase | ( | iterator | I | ) | [inline] |
Definition at line 235 of file DenseMap.h.
| value_type& llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::FindAndConstruct | ( | const KeyT & | Key | ) | [inline] |
Definition at line 244 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 252 of file DenseMap.h.
| DenseMap& llvm::DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT >::operator= | ( | const DenseMap< KeyT, ValueT, KeyInfoT, ValueInfoT > & | other | ) | [inline] |
Definition at line 256 of file DenseMap.h.
The documentation for this class was generated from the following file:
1.5.6