class IntervalMap::const_iterator
Declaration
class IntervalMap::const_iterator { /* full declaration omitted */ };
Declared at: llvm/include/llvm/ADT/IntervalMap.h:1296
Member Variables
- protected IntervalMap<KeyT, ValT, N, Traits>* map = nullptr
- protected IntervalMapImpl::Path path
Method Overview
- public void advanceTo(KeyT x)
- public bool atBegin() const
- protected bool branched() const
- protected const_iterator(const IntervalMap<KeyT, ValT, N, Traits> & map)
- public const_iterator()
- public void find(KeyT x)
- public void goToBegin()
- public void goToEnd()
- protected void pathFillFind(KeyT x)
- public void setMap(const IntervalMap<KeyT, ValT, N, Traits> & m)
- protected void setRoot(unsigned int Offset)
- public const KeyT & start() const
- public const KeyT & stop() const
- protected void treeAdvanceTo(KeyT x)
- protected void treeFind(KeyT x)
- protected KeyT & unsafeStart() const
- protected KeyT & unsafeStop() const
- protected ValT & unsafeValue() const
- public bool valid() const
- public const ValT & value() const
Methods
¶void advanceTo(KeyT x)
void advanceTo(KeyT x)
Description
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.
Declared at: llvm/include/llvm/ADT/IntervalMap.h:1442
Parameters
- KeyT x
¶bool atBegin() const
bool atBegin() const
Description
atBegin - Return true if the current position is the first map entry.
Declared at: llvm/include/llvm/ADT/IntervalMap.h:1361
¶bool branched() const
bool branched() const
Declared at: llvm/include/llvm/ADT/IntervalMap.h:1312
¶const_iterator(
const IntervalMap<KeyT, ValT, N, Traits>& map)
const_iterator(
const IntervalMap<KeyT, ValT, N, Traits>& map)
Declared at: llvm/include/llvm/ADT/IntervalMap.h:1309
Parameters
- const IntervalMap<KeyT, ValT, N, Traits>& map
¶const_iterator()
const_iterator()
Description
const_iterator - Create an iterator that isn't pointing anywhere.
Declared at: llvm/include/llvm/ADT/IntervalMap.h:1351
¶void find(KeyT x)
void find(KeyT x)
Description
find - Move to the first interval with stop >= x, or end(). This is a full search from the root, the current position is ignored.
Declared at: llvm/include/llvm/ADT/IntervalMap.h:1432
Parameters
- KeyT x
¶void goToBegin()
void goToBegin()
Description
goToBegin - Move to the first interval in map.
Declared at: llvm/include/llvm/ADT/IntervalMap.h:1388
¶void goToEnd()
void goToEnd()
Description
goToEnd - Move beyond the last interval in map.
Declared at: llvm/include/llvm/ADT/IntervalMap.h:1395
¶void pathFillFind(KeyT x)
void pathFillFind(KeyT x)
Description
pathFillFind - Complete path by searching for x.
Declared at: llvm/include/llvm/ADT/IntervalMap.h:1324
Parameters
- KeyT x
- Key to search for.
¶void setMap(
const IntervalMap<KeyT, ValT, N, Traits>& m)
void setMap(
const IntervalMap<KeyT, ValT, N, Traits>& m)
Description
setMap - Change the map iterated over. This call must be followed by a call to goToBegin(), goToEnd(), or find()
Declared at: llvm/include/llvm/ADT/IntervalMap.h:1355
Parameters
- const IntervalMap<KeyT, ValT, N, Traits>& m
¶void setRoot(unsigned int Offset)
void setRoot(unsigned int Offset)
Declared at: llvm/include/llvm/ADT/IntervalMap.h:1317
Parameters
- unsigned int Offset
¶const KeyT& start() const
const KeyT& start() const
Description
start - Return the beginning of the current interval.
Declared at: llvm/include/llvm/ADT/IntervalMap.h:1364
¶const KeyT& stop() const
const KeyT& stop() const
Description
stop - Return the end of the current interval.
Declared at: llvm/include/llvm/ADT/IntervalMap.h:1367
¶void treeAdvanceTo(KeyT x)
void treeAdvanceTo(KeyT x)
Description
treeAdvanceTo - Find position after the current one.
Declared at: llvm/include/llvm/ADT/IntervalMap.h:1326
Parameters
- KeyT x
- Key to search for.
¶void treeFind(KeyT x)
void treeFind(KeyT x)
Description
treeFind - Find in a branched tree.
Declared at: llvm/include/llvm/ADT/IntervalMap.h:1325
Parameters
- KeyT x
- Key to search for.
¶KeyT& unsafeStart() const
KeyT& unsafeStart() const
Description
unsafeStart - Writable access to start() for iterator.
Declared at: llvm/include/llvm/ADT/IntervalMap.h:1329
¶KeyT& unsafeStop() const
KeyT& unsafeStop() const
Description
unsafeStop - Writable access to stop() for iterator.
Declared at: llvm/include/llvm/ADT/IntervalMap.h:1336
¶ValT& unsafeValue() const
ValT& unsafeValue() const
Description
unsafeValue - Writable access to value() for iterator.
Declared at: llvm/include/llvm/ADT/IntervalMap.h:1343
¶bool valid() const
bool valid() const
Description
valid - Return true if the current position is valid, false for end().
Declared at: llvm/include/llvm/ADT/IntervalMap.h:1358
¶const ValT& value() const
const ValT& value() const
Description
value - Return the mapped value at the current interval.
Declared at: llvm/include/llvm/ADT/IntervalMap.h:1370