LLVM: llvm::ImmutableMap< KeyT, ValT, ValInfo (original) (raw)
#include "[llvm/ADT/ImmutableMap.h](ImmutableMap%5F8h%5Fsource.html)"
| Public Types | |
|---|---|
| using | value_type = typename ValInfo::value_type |
| using | value_type_ref = typename ValInfo::value_type_ref |
| using | key_type = typename ValInfo::key_type |
| using | key_type_ref = typename ValInfo::key_type_ref |
| using | data_type = typename ValInfo::data_type |
| using | data_type_ref = typename ValInfo::data_type_ref |
| using | TreeTy = ImutAVLTree |
| Public Member Functions | |
|---|---|
| ImmutableMap (const TreeTy *R) | |
| Constructs a map from a pointer to a tree root. | |
| bool | contains (key_type_ref K) const |
| bool | operator== (const ImmutableMap &RHS) const |
| bool | operator!= (const ImmutableMap &RHS) const |
| TreeTy * | getRoot () const |
| TreeTy * | getRootWithoutRetain () const |
| void | manualRetain () |
| void | manualRelease () |
| bool | isEmpty () const |
| void | verify () const |
| iterator | begin () const |
| iterator | end () const |
| data_type * | lookup (key_type_ref K) const |
| value_type * | getMaxElement () const |
| getMaxElement - Returns the <key,value> pair in the ImmutableMap for which key is the highest in the ordering of keys in the map. | |
| unsigned | getHeight () const |
| void | Profile (FoldingSetNodeID &ID) const |
template<typename KeyT, typename ValT, typename ValInfo = ImutKeyValueInfo<KeyT,ValT>>
class llvm::ImmutableMap< KeyT, ValT, ValInfo >
Definition at line 63 of file ImmutableMap.h.
◆ data_type
template<typename KeyT, typename ValT, typename ValInfo = ImutKeyValueInfo<KeyT,ValT>>
◆ data_type_ref
template<typename KeyT, typename ValT, typename ValInfo = ImutKeyValueInfo<KeyT,ValT>>
◆ key_type
template<typename KeyT, typename ValT, typename ValInfo = ImutKeyValueInfo<KeyT,ValT>>
◆ key_type_ref
template<typename KeyT, typename ValT, typename ValInfo = ImutKeyValueInfo<KeyT,ValT>>
◆ TreeTy
template<typename KeyT, typename ValT, typename ValInfo = ImutKeyValueInfo<KeyT,ValT>>
◆ value_type
template<typename KeyT, typename ValT, typename ValInfo = ImutKeyValueInfo<KeyT,ValT>>
◆ value_type_ref
template<typename KeyT, typename ValT, typename ValInfo = ImutKeyValueInfo<KeyT,ValT>>
template<typename KeyT, typename ValT, typename ValInfo = ImutKeyValueInfo<KeyT,ValT>>
Constructs a map from a pointer to a tree root.
In general one should use a Factory object to create maps instead of directly invoking the constructor, but there are cases where make this constructor public is useful.
Definition at line 81 of file ImmutableMap.h.
References Root.
Referenced by llvm::ImmutableMap< KeyT, ValT, ValInfo >::Factory::add(), llvm::ImmutableMap< KeyT, ValT, ValInfo >::Factory::getEmptyMap(), operator!=(), operator==(), Profile(), and llvm::ImmutableMap< KeyT, ValT, ValInfo >::Factory::remove().
◆ begin()
template<typename KeyT, typename ValT, typename ValInfo = ImutKeyValueInfo<KeyT,ValT>>
◆ contains()
template<typename KeyT, typename ValT, typename ValInfo = ImutKeyValueInfo<KeyT,ValT>>
◆ end()
template<typename KeyT, typename ValT, typename ValInfo = ImutKeyValueInfo<KeyT,ValT>>
◆ getHeight()
template<typename KeyT, typename ValT, typename ValInfo = ImutKeyValueInfo<KeyT,ValT>>
◆ getMaxElement()
template<typename KeyT, typename ValT, typename ValInfo = ImutKeyValueInfo<KeyT,ValT>>
getMaxElement - Returns the <key,value> pair in the ImmutableMap for which key is the highest in the ordering of keys in the map.
This method returns NULL if the map is empty.
Definition at line 181 of file ImmutableMap.h.
References Root.
◆ getRoot()
template<typename KeyT, typename ValT, typename ValInfo = ImutKeyValueInfo<KeyT,ValT>>
◆ getRootWithoutRetain()
template<typename KeyT, typename ValT, typename ValInfo = ImutKeyValueInfo<KeyT,ValT>>
◆ isEmpty()
template<typename KeyT, typename ValT, typename ValInfo = ImutKeyValueInfo<KeyT,ValT>>
◆ lookup()
template<typename KeyT, typename ValT, typename ValInfo = ImutKeyValueInfo<KeyT,ValT>>
◆ manualRelease()
template<typename KeyT, typename ValT, typename ValInfo = ImutKeyValueInfo<KeyT,ValT>>
◆ manualRetain()
template<typename KeyT, typename ValT, typename ValInfo = ImutKeyValueInfo<KeyT,ValT>>
◆ operator!=()
template<typename KeyT, typename ValT, typename ValInfo = ImutKeyValueInfo<KeyT,ValT>>
◆ operator==()
template<typename KeyT, typename ValT, typename ValInfo = ImutKeyValueInfo<KeyT,ValT>>
◆ Profile() [1/2]
template<typename KeyT, typename ValT, typename ValInfo = ImutKeyValueInfo<KeyT,ValT>>
◆ Profile() [2/2]
template<typename KeyT, typename ValT, typename ValInfo = ImutKeyValueInfo<KeyT,ValT>>
◆ verify()
template<typename KeyT, typename ValT, typename ValInfo = ImutKeyValueInfo<KeyT,ValT>>
◆ Root
template<typename KeyT, typename ValT, typename ValInfo = ImutKeyValueInfo<KeyT,ValT>>
Definition at line 74 of file ImmutableMap.h.
Referenced by llvm::ImmutableMap< KeyT, ValT, ValInfo >::Factory::add(), begin(), contains(), getHeight(), getMaxElement(), getRoot(), getRootWithoutRetain(), ImmutableMap(), isEmpty(), lookup(), manualRelease(), manualRetain(), operator!=(), operator==(), llvm::ImmutableMap< KeyT, ValT, ValInfo >::Factory::remove(), and verify().
The documentation for this class was generated from the following file:
- include/llvm/ADT/ImmutableMap.h