|
LLVM
3.7.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 1285 of file IntervalMap.h.
|
inlineexplicitprotected |
Definition at line 1297 of file IntervalMap.h.
|
inline |
const_iterator - Create an iterator that isn't pointing anywhere.
Definition at line 1339 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 1430 of file IntervalMap.h.
|
inline |
atBegin - Return true if the current position is the first map entry.
Definition at line 1349 of file IntervalMap.h.
|
inlineprotected |
Definition at line 1300 of file IntervalMap.h.
|
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 1420 of file IntervalMap.h.
|
inline |
goToBegin - Move to the first interval in map.
Definition at line 1376 of file IntervalMap.h.
|
inline |
goToEnd - Move beyond the last interval in map.
Definition at line 1383 of file IntervalMap.h.
|
inline |
Definition at line 1371 of file IntervalMap.h.
References llvm::operator==().
|
inline |
Definition at line 1360 of file IntervalMap.h.
|
inline |
preincrement - move to the next interval.
Definition at line 1388 of file IntervalMap.h.
|
inline |
postincrement - Dont do that!
Definition at line 1396 of file IntervalMap.h.
|
inline |
predecrement - move to the previous interval.
Definition at line 1403 of file IntervalMap.h.
|
inline |
postdecrement - Dont do that!
Definition at line 1412 of file IntervalMap.h.
|
inline |
Definition at line 1362 of file IntervalMap.h.
References 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 1446 of file IntervalMap.h.
References llvm::IntervalMapImpl::NodeRef::get(), llvm::IntervalMapImpl::LeafNode< typename, typename, unsigned, typename >::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 1343 of file IntervalMap.h.
|
inlineprotected |
Definition at line 1305 of file IntervalMap.h.
|
inline |
start - Return the beginning of the current interval.
Definition at line 1352 of file IntervalMap.h.
|
inline |
stop - Return the end of the current interval.
Definition at line 1355 of file IntervalMap.h.
|
protected |
treeAdvanceTo - Find position after the current one.
| x | Key to search for. |
Definition at line 1470 of file IntervalMap.h.
References llvm::IntervalMapImpl::LeafNode< typename, typename, unsigned, typename >::stop(), and llvm::IntervalMapImpl::BranchNode< typename, typename, unsigned, typename >::stop().
|
protected |
treeFind - Find in a branched tree.
| x | Key to search for. |
Definition at line 1460 of file IntervalMap.h.
|
inlineprotected |
unsafeStart - Writable access to start() for iterator.
Definition at line 1317 of file IntervalMap.h.
References llvm::IntervalMapImpl::LeafNode< typename, typename, unsigned, typename >::start().
|
inlineprotected |
unsafeStop - Writable access to stop() for iterator.
Definition at line 1324 of file IntervalMap.h.
References llvm::IntervalMapImpl::LeafNode< typename, typename, unsigned, typename >::stop().
|
inlineprotected |
unsafeValue - Writable access to value() for iterator.
Definition at line 1331 of file IntervalMap.h.
References llvm::IntervalMapImpl::LeafNode< typename, typename, unsigned, typename >::value().
|
inline |
valid - Return true if the current position is valid, false for end().
Definition at line 1346 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 1358 of file IntervalMap.h.
|
friend |
Definition at line 1288 of file IntervalMap.h.
|
protected |
Definition at line 1291 of file IntervalMap.h.
Referenced by llvm::IntervalMap< KeyT, ValT, N, Traits >::const_iterator::operator==().
|
protected |
Definition at line 1295 of file IntervalMap.h.
Referenced by llvm::IntervalMap< KeyT, ValT, N, Traits >::const_iterator::operator==().
1.8.6