#include <MapVector.h>
Public Types | |
| typedef VectorType::iterator | iterator |
| typedef VectorType::const_iterator | const_iterator |
Public Member Functions | |
| size_type | size () const |
| iterator | begin () |
| const_iterator | begin () const |
| iterator | end () |
| const_iterator | end () const |
| bool | empty () const |
| std::pair< KeyT, ValueT > & | front () |
| const std::pair< KeyT, ValueT > & | front () const |
| std::pair< KeyT, ValueT > & | back () |
| const std::pair< KeyT, ValueT > & | back () const |
| void | clear () |
| ValueT & | operator[] (const KeyT &Key) |
| ValueT | lookup (const KeyT &Key) const |
| std::pair< iterator, bool > | insert (const std::pair< KeyT, ValueT > &KV) |
| size_type | count (const KeyT &Key) const |
| iterator | find (const KeyT &Key) |
| const_iterator | find (const KeyT &Key) const |
| void | pop_back () |
| Remove the last element from the vector. | |
| VectorType::iterator | erase (typename VectorType::iterator Iterator) |
| Remove the element given by Iterator. | |
| template<class Predicate > | |
| void | remove_if (Predicate Pred) |
| Remove the elements that match the predicate. | |
| template<class Function > | |
| void | remove_if (Function Pred) |
Detailed Description
template<typename KeyT, typename ValueT, typename MapType = llvm::DenseMap<KeyT, unsigned>, typename VectorType = std::vector<std::pair<KeyT, ValueT> >>
class llvm::MapVector< KeyT, ValueT, MapType, VectorType >
This class implements a map that also provides access to all stored values in a deterministic order. The values are kept in a std::vector and the mapping is done with DenseMap from Keys to indexes in that vector.
Definition at line 31 of file MapVector.h.
Member Typedef Documentation
| typedef VectorType::const_iterator llvm::MapVector< KeyT, ValueT, MapType, VectorType >::const_iterator |
Definition at line 39 of file MapVector.h.
| typedef VectorType::iterator llvm::MapVector< KeyT, ValueT, MapType, VectorType >::iterator |
Definition at line 38 of file MapVector.h.
Member Function Documentation
| std::pair<KeyT, ValueT>& llvm::MapVector< KeyT, ValueT, MapType, VectorType >::back | ( | ) | [inline] |
Definition at line 67 of file MapVector.h.
| const std::pair<KeyT, ValueT>& llvm::MapVector< KeyT, ValueT, MapType, VectorType >::back | ( | ) | const [inline] |
Definition at line 68 of file MapVector.h.
| iterator llvm::MapVector< KeyT, ValueT, MapType, VectorType >::begin | ( | ) | [inline] |
Definition at line 45 of file MapVector.h.
Referenced by llvm::DbgValueHistoryMap::begin(), llvm::ScheduleDAGInstrs::buildSchedGraph(), llvm::AssemblerConstantPools::emitAll(), EmitGenDwarfInfo(), llvm::MCContext::finalizeDwarfSections(), and llvm::MapVector< const MCSection *, ConstantPool >::insert().
| const_iterator llvm::MapVector< KeyT, ValueT, MapType, VectorType >::begin | ( | ) | const [inline] |
Definition at line 49 of file MapVector.h.
| void llvm::MapVector< KeyT, ValueT, MapType, VectorType >::clear | ( | ) | [inline] |
Definition at line 70 of file MapVector.h.
Referenced by llvm::ScheduleDAGInstrs::buildSchedGraph(), llvm::DbgValueHistoryMap::clear(), llvm::StackMaps::reset(), and llvm::MCContext::reset().
| size_type llvm::MapVector< KeyT, ValueT, MapType, VectorType >::count | ( | const KeyT & | Key | ) | const [inline] |
Definition at line 103 of file MapVector.h.
Referenced by llvm::MCGenDwarfLabelEntry::Make().
| bool llvm::MapVector< KeyT, ValueT, MapType, VectorType >::empty | ( | ) | const [inline] |
Definition at line 61 of file MapVector.h.
Referenced by llvm::MCGenDwarfInfo::Emit(), llvm::MCDwarfLineTable::EmitCU(), and llvm::DbgValueHistoryMap::empty().
| iterator llvm::MapVector< KeyT, ValueT, MapType, VectorType >::end | ( | ) | [inline] |
Definition at line 53 of file MapVector.h.
Referenced by llvm::ScheduleDAGInstrs::buildSchedGraph(), llvm::AssemblerConstantPools::emitAll(), llvm::DbgValueHistoryMap::end(), llvm::MCContext::finalizeDwarfSections(), llvm::DbgValueHistoryMap::getRegisterForVar(), llvm::MapVector< const MCSection *, ConstantPool >::insert(), and llvm::FileInfo::print().
| const_iterator llvm::MapVector< KeyT, ValueT, MapType, VectorType >::end | ( | ) | const [inline] |
Definition at line 57 of file MapVector.h.
| VectorType::iterator llvm::MapVector< KeyT, ValueT, MapType, VectorType >::erase | ( | typename VectorType::iterator | Iterator | ) | [inline] |
Remove the element given by Iterator.
Returns an iterator to the element following the one which was removed, which may be end().
- Note:
- This is a deceivingly expensive operation (linear time). It's usually better to use remove_if() if possible.
Definition at line 134 of file MapVector.h.
Referenced by llvm::MCContext::finalizeDwarfSections().
| iterator llvm::MapVector< KeyT, ValueT, MapType, VectorType >::find | ( | const KeyT & | Key | ) | [inline] |
Definition at line 108 of file MapVector.h.
Referenced by llvm::ScheduleDAGInstrs::buildSchedGraph(), llvm::DbgValueHistoryMap::getRegisterForVar(), and llvm::FileInfo::print().
| const_iterator llvm::MapVector< KeyT, ValueT, MapType, VectorType >::find | ( | const KeyT & | Key | ) | const [inline] |
Definition at line 114 of file MapVector.h.
| std::pair<KeyT, ValueT>& llvm::MapVector< KeyT, ValueT, MapType, VectorType >::front | ( | ) | [inline] |
Definition at line 65 of file MapVector.h.
| const std::pair<KeyT, ValueT>& llvm::MapVector< KeyT, ValueT, MapType, VectorType >::front | ( | ) | const [inline] |
Definition at line 66 of file MapVector.h.
| std::pair<iterator, bool> llvm::MapVector< KeyT, ValueT, MapType, VectorType >::insert | ( | const std::pair< KeyT, ValueT > & | KV | ) | [inline] |
Definition at line 91 of file MapVector.h.
Referenced by llvm::MCContext::addGenDwarfSection(), and llvm::FileInfo::print().
| ValueT llvm::MapVector< KeyT, ValueT, MapType, VectorType >::lookup | ( | const KeyT & | Key | ) | const [inline] |
Definition at line 86 of file MapVector.h.
| ValueT& llvm::MapVector< KeyT, ValueT, MapType, VectorType >::operator[] | ( | const KeyT & | Key | ) | [inline] |
Definition at line 75 of file MapVector.h.
| void llvm::MapVector< KeyT, ValueT, MapType, VectorType >::pop_back | ( | ) | [inline] |
Remove the last element from the vector.
Definition at line 121 of file MapVector.h.
| void llvm::MapVector< KeyT, ValueT, MapType, VectorType >::remove_if | ( | Predicate | Pred | ) |
Remove the elements that match the predicate.
Erase all elements that match Pred in a single pass. Takes linear time.
| void llvm::MapVector< KeyT, ValueT, MapType, VectorType >::remove_if | ( | Function | Pred | ) |
Definition at line 159 of file MapVector.h.
References I.
| size_type llvm::MapVector< KeyT, ValueT, MapType, VectorType >::size | ( | ) | const [inline] |
Definition at line 41 of file MapVector.h.
Referenced by llvm::ScheduleDAGInstrs::buildSchedGraph(), llvm::MCGenDwarfInfo::Emit(), and EmitGenDwarfAbbrev().
The documentation for this class was generated from the following file:
1.7.6.1