|
LLVM
4.0.0
|
#include <IntervalMap.h>
Public Types | |
| enum | { Capacity = N } |
Public Member Functions | |
| template<unsigned M> | |
| void | copy (const NodeBase< T1, T2, M > &Other, unsigned i, unsigned j, unsigned Count) |
| copy - Copy elements from another node. More... | |
| void | moveLeft (unsigned i, unsigned j, unsigned Count) |
| moveLeft - Move elements to the left. More... | |
| void | moveRight (unsigned i, unsigned j, unsigned Count) |
| moveRight - Move elements to the right. More... | |
| void | erase (unsigned i, unsigned j, unsigned Size) |
| erase - Erase elements [i;j). More... | |
| void | erase (unsigned i, unsigned Size) |
| erase - Erase element at i. More... | |
| void | shift (unsigned i, unsigned Size) |
| shift - Shift elements [i;size) 1 position to the right. More... | |
| void | transferToLeftSib (unsigned Size, NodeBase &Sib, unsigned SSize, unsigned Count) |
| transferToLeftSib - Transfer elements to a left sibling node. More... | |
| void | transferToRightSib (unsigned Size, NodeBase &Sib, unsigned SSize, unsigned Count) |
| transferToRightSib - Transfer elements to a right sibling node. More... | |
| int | adjustFromLeftSib (unsigned Size, NodeBase &Sib, unsigned SSize, int Add) |
| adjustFromLeftSib - Adjust the number if elements in this node by moving elements to or from a left sibling node. More... | |
Public Attributes | |
| T1 | first [N] |
| T2 | second [N] |
Definition at line 219 of file IntervalMap.h.
| anonymous enum |
| Enumerator | |
|---|---|
| Capacity | |
Definition at line 221 of file IntervalMap.h.
|
inline |
adjustFromLeftSib - Adjust the number if elements in this node by moving elements to or from a left sibling node.
| Size | Number of elements in this. |
| Sib | Right sibling node. |
| SSize | Number of elements in sib. |
| Add | The number of elements to add to this node, possibly < 0. |
Definition at line 315 of file IntervalMap.h.
|
inline |
copy - Copy elements from another node.
| Other | Node elements are copied from. |
| i | Beginning of the source range in other. |
| j | Beginning of the destination range in this. |
| Count | Number of elements to copy. |
Definition at line 232 of file IntervalMap.h.
Referenced by llvm::IntervalMapImpl::NodeBase< std::pair< KeyT, KeyT >, ValT, N >::moveLeft(), llvm::IntervalMapImpl::NodeBase< std::pair< KeyT, KeyT >, ValT, N >::transferToLeftSib(), and llvm::IntervalMapImpl::NodeBase< std::pair< KeyT, KeyT >, ValT, N >::transferToRightSib().
|
inline |
erase - Erase elements [i;j).
| i | Beginning of the range to erase. |
| j | End of the range. (Exclusive). |
| Size | Number of elements in node. |
Definition at line 268 of file IntervalMap.h.
Referenced by llvm::IntervalMapImpl::NodeBase< std::pair< KeyT, KeyT >, ValT, N >::erase(), llvm::IntervalMap< KeyT, ValT, N, Traits >::iterator::erase(), and llvm::IntervalMapImpl::NodeBase< std::pair< KeyT, KeyT >, ValT, N >::transferToLeftSib().
|
inline |
erase - Erase element at i.
| i | Index of element to erase. |
| Size | Number of elements in node. |
Definition at line 275 of file IntervalMap.h.
|
inline |
moveLeft - Move elements to the left.
| i | Beginning of the source range. |
| j | Beginning of the destination range. |
| Count | Number of elements to copy. |
Definition at line 246 of file IntervalMap.h.
Referenced by llvm::IntervalMapImpl::NodeBase< std::pair< KeyT, KeyT >, ValT, N >::erase().
|
inline |
moveRight - Move elements to the right.
| i | Beginning of the source range. |
| j | Beginning of the destination range. |
| Count | Number of elements to copy. |
Definition at line 255 of file IntervalMap.h.
Referenced by llvm::IntervalMapImpl::NodeBase< std::pair< KeyT, KeyT >, ValT, N >::shift(), and llvm::IntervalMapImpl::NodeBase< std::pair< KeyT, KeyT >, ValT, N >::transferToRightSib().
|
inline |
shift - Shift elements [i;size) 1 position to the right.
| i | Beginning of the range to move. |
| Size | Number of elements in node. |
Definition at line 282 of file IntervalMap.h.
|
inline |
transferToLeftSib - Transfer elements to a left sibling node.
| Size | Number of elements in this. |
| Sib | Left sibling node. |
| SSize | Number of elements in sib. |
| Count | Number of elements to transfer. |
Definition at line 291 of file IntervalMap.h.
Referenced by llvm::IntervalMapImpl::NodeBase< std::pair< KeyT, KeyT >, ValT, N >::adjustFromLeftSib().
|
inline |
transferToRightSib - Transfer elements to a right sibling node.
| Size | Number of elements in this. |
| Sib | Right sibling node. |
| SSize | Number of elements in sib. |
| Count | Number of elements to transfer. |
Definition at line 302 of file IntervalMap.h.
Referenced by llvm::IntervalMapImpl::NodeBase< std::pair< KeyT, KeyT >, ValT, N >::adjustFromLeftSib().
| T1 llvm::IntervalMapImpl::NodeBase< T1, T2, N >::first[N] |
Definition at line 223 of file IntervalMap.h.
Referenced by llvm::IntervalMapImpl::NodeBase< std::pair< KeyT, KeyT >, ValT, N >::copy(), and llvm::IntervalMapImpl::NodeBase< std::pair< KeyT, KeyT >, ValT, N >::moveRight().
| T2 llvm::IntervalMapImpl::NodeBase< T1, T2, N >::second[N] |
Definition at line 224 of file IntervalMap.h.
Referenced by llvm::IntervalMapImpl::NodeBase< std::pair< KeyT, KeyT >, ValT, N >::copy(), and llvm::IntervalMapImpl::NodeBase< std::pair< KeyT, KeyT >, ValT, N >::moveRight().
1.8.6