|
LLVM
4.0.0
|
#include <IntervalMap.h>
Public Member Functions | |
| const_iterator () | |
| const_iterator - Create an iterator that isn't pointing anywhere. More... | |
| void | setMap (const IntervalMap &m) |
| setMap - Change the map iterated over. More... | |
| bool | valid () const |
| valid - Return true if the current position is valid, false for end(). More... | |
| bool | atBegin () const |
| atBegin - Return true if the current position is the first map entry. More... | |
| const KeyT & | start () const |
| start - Return the beginning of the current interval. More... | |
| const KeyT & | stop () const |
| stop - Return the end of the current interval. More... | |
| const ValT & | value () const |
| value - Return the mapped value at the current interval. More... | |
| const ValT & | operator* () const |
| bool | operator== (const const_iterator &RHS) const |
| bool | operator!= (const const_iterator &RHS) const |
| void | goToBegin () |
| goToBegin - Move to the first interval in map. More... | |
| void | goToEnd () |
| goToEnd - Move beyond the last interval in map. More... | |
| const_iterator & | operator++ () |
| preincrement - move to the next interval. More... | |
| const_iterator | operator++ (int) |
| postincrement - Dont do that! More... | |
| const_iterator & | operator-- () |
| predecrement - move to the previous interval. More... | |
| const_iterator | operator-- (int) |
| postdecrement - Dont do that! More... | |
| void | find (KeyT x) |
| find - Move to the first interval with stop >= x, or end(). More... | |
| void | advanceTo (KeyT x) |
| advanceTo - Move to the first interval with stop >= x, or end(). More... | |
Protected Member Functions | |
| const_iterator (const IntervalMap &map) | |
| bool | branched () const |
| void | setRoot (unsigned Offset) |
| void | pathFillFind (KeyT x) |
| pathFillFind - Complete path by searching for x. More... | |
| void | treeFind (KeyT x) |
| treeFind - Find in a branched tree. More... | |
| void | treeAdvanceTo (KeyT x) |
| treeAdvanceTo - Find position after the current one. More... | |
| KeyT & | unsafeStart () const |
| unsafeStart - Writable access to start() for iterator. More... | |
| KeyT & | unsafeStop () const |
| unsafeStop - Writable access to stop() for iterator. More... | |
| ValT & | unsafeValue () const |
| unsafeValue - Writable access to value() for iterator. More... | |
Protected Attributes | |
| IntervalMap * | map |
| IntervalMapImpl::Path | path |
Friends | |
| class | IntervalMap |
Definition at line 1286 of file IntervalMap.h.
|
inlineexplicitprotected |
Definition at line 1299 of file IntervalMap.h.
|
inline |
const_iterator - Create an iterator that isn't pointing anywhere.
Definition at line 1341 of file IntervalMap.h.
|
inline |
advanceTo - Move to the first interval with stop >= x, or end().
The search is started from the current position, and no earlier positions can be found. This is much faster than find() for small moves.
Definition at line 1432 of file IntervalMap.h.
|
inline |
atBegin - Return true if the current position is the first map entry.
Definition at line 1351 of file IntervalMap.h.
|
inlineprotected |
Definition at line 1302 of file IntervalMap.h.
References assert().
|
inline |
find - Move to the first interval with stop >= x, or end().
This is a full search from the root, the current position is ignored.
Definition at line 1422 of file IntervalMap.h.
|
inline |
goToBegin - Move to the first interval in map.
Definition at line 1378 of file IntervalMap.h.
|
inline |
goToEnd - Move beyond the last interval in map.
Definition at line 1385 of file IntervalMap.h.
|
inline |
Definition at line 1373 of file IntervalMap.h.
References llvm::operator==().
|
inline |
Definition at line 1362 of file IntervalMap.h.
|
inline |
preincrement - move to the next interval.
Definition at line 1390 of file IntervalMap.h.
References assert().
|
inline |
postincrement - Dont do that!
Definition at line 1398 of file IntervalMap.h.
|
inline |
predecrement - move to the previous interval.
Definition at line 1405 of file IntervalMap.h.
|
inline |
postdecrement - Dont do that!
Definition at line 1414 of file IntervalMap.h.
|
inline |
Definition at line 1364 of file IntervalMap.h.
References assert(), llvm::IntervalMapImpl::Path::leafOffset(), llvm::IntervalMap< KeyT, ValT, N, Traits >::const_iterator::map, llvm::IntervalMap< KeyT, ValT, N, Traits >::const_iterator::path, and llvm::IntervalMap< KeyT, ValT, N, Traits >::const_iterator::valid().
|
protected |
pathFillFind - Complete path by searching for x.
| x | Key to search for. |
Definition at line 1447 of file IntervalMap.h.
References llvm::IntervalMapImpl::NodeRef::get(), i, llvm::IntervalMapImpl::LeafNode< KeyT, ValT, N, Traits >::safeFind(), and llvm::IntervalMapImpl::NodeRef::subtree().
|
inline |
setMap - Change the map iterated over.
This call must be followed by a call to goToBegin(), goToEnd(), or find()
Definition at line 1345 of file IntervalMap.h.
|
inlineprotected |
Definition at line 1307 of file IntervalMap.h.
References Offset.
|
inline |
start - Return the beginning of the current interval.
Definition at line 1354 of file IntervalMap.h.
|
inline |
stop - Return the end of the current interval.
Definition at line 1357 of file IntervalMap.h.
|
protected |
treeAdvanceTo - Find position after the current one.
| x | Key to search for. |
Definition at line 1471 of file IntervalMap.h.
References llvm::IntervalMapImpl::LeafNode< KeyT, ValT, N, Traits >::stop(), and llvm::IntervalMapImpl::BranchNode< KeyT, ValT, N, Traits >::stop().
|
protected |
treeFind - Find in a branched tree.
| x | Key to search for. |
Definition at line 1461 of file IntervalMap.h.
|
inlineprotected |
unsafeStart - Writable access to start() for iterator.
Definition at line 1319 of file IntervalMap.h.
References assert(), and llvm::IntervalMapImpl::LeafNode< KeyT, ValT, N, Traits >::start().
|
inlineprotected |
unsafeStop - Writable access to stop() for iterator.
Definition at line 1326 of file IntervalMap.h.
References assert(), and llvm::IntervalMapImpl::LeafNode< KeyT, ValT, N, Traits >::stop().
|
inlineprotected |
unsafeValue - Writable access to value() for iterator.
Definition at line 1333 of file IntervalMap.h.
References assert(), and llvm::IntervalMapImpl::LeafNode< KeyT, ValT, N, Traits >::value().
|
inline |
valid - Return true if the current position is valid, false for end().
Definition at line 1348 of file IntervalMap.h.
Referenced by llvm::IntervalMap< KeyT, ValT, N, Traits >::const_iterator::operator==().
|
inline |
value - Return the mapped value at the current interval.
Definition at line 1360 of file IntervalMap.h.
|
friend |
Definition at line 1290 of file IntervalMap.h.
|
protected |
Definition at line 1293 of file IntervalMap.h.
Referenced by llvm::IntervalMap< KeyT, ValT, N, Traits >::const_iterator::operator==().
|
protected |
Definition at line 1297 of file IntervalMap.h.
Referenced by llvm::IntervalMap< KeyT, ValT, N, Traits >::const_iterator::operator==().
1.8.6