|
LLVM
3.7.0
|
#include <IntervalMap.h>
Classes | |
| class | const_iterator |
| class | iterator |
Public Types | |
| typedef Sizer::Allocator | Allocator |
| typedef KeyT | KeyType |
| typedef ValT | ValueType |
| typedef Traits | KeyTraits |
Public Member Functions | |
| IntervalMap (Allocator &a) | |
| ~IntervalMap () | |
| bool | empty () const |
| empty - Return true when no intervals are mapped. More... | |
| KeyT | start () const |
| start - Return the smallest mapped key in a non-empty map. More... | |
| KeyT | stop () const |
| stop - Return the largest mapped key in a non-empty map. More... | |
| ValT | lookup (KeyT x, ValT NotFound=ValT()) const |
| lookup - Return the mapped value at x or NotFound. More... | |
| void | insert (KeyT a, KeyT b, ValT y) |
| insert - Add a mapping of [a;b] to y, coalesce with adjacent intervals. More... | |
| void | clear () |
| clear - Remove all entries. More... | |
| const_iterator | begin () const |
| iterator | begin () |
| const_iterator | end () const |
| iterator | end () |
| const_iterator | find (KeyT x) const |
| find - Return an iterator pointing to the first interval ending at or after x, or end(). More... | |
| iterator | find (KeyT x) |
Friends | |
| class | const_iterator |
| class | iterator |
Definition at line 932 of file IntervalMap.h.
| typedef Sizer::Allocator llvm::IntervalMap< KeyT, ValT, N, Traits >::Allocator |
Definition at line 958 of file IntervalMap.h.
| typedef Traits llvm::IntervalMap< KeyT, ValT, N, Traits >::KeyTraits |
Definition at line 961 of file IntervalMap.h.
| typedef KeyT llvm::IntervalMap< KeyT, ValT, N, Traits >::KeyType |
Definition at line 959 of file IntervalMap.h.
| typedef ValT llvm::IntervalMap< KeyT, ValT, N, Traits >::ValueType |
Definition at line 960 of file IntervalMap.h.
|
inlineexplicit |
Definition at line 1043 of file IntervalMap.h.
|
inline |
Definition at line 1049 of file IntervalMap.h.
|
inline |
Definition at line 1100 of file IntervalMap.h.
Referenced by llvm::LiveIntervalUnion::begin(), llvm::SplitEditor::dump(), llvm::LiveIntervalUnion::print(), and llvm::LiveIntervalUnion::verify().
|
inline |
Definition at line 1106 of file IntervalMap.h.
| void llvm::IntervalMap< KeyT, ValT, N, Traits >::clear | ( | ) |
clear - Remove all entries.
Definition at line 1272 of file IntervalMap.h.
Referenced by llvm::LiveIntervalUnion::clear(), INITIALIZE_PASS(), and llvm::SplitEditor::reset().
|
inline |
empty - Return true when no intervals are mapped.
Definition at line 1055 of file IntervalMap.h.
Referenced by llvm::SplitEditor::dump(), and llvm::LiveIntervalUnion::empty().
|
inline |
Definition at line 1112 of file IntervalMap.h.
Referenced by llvm::LiveIntervalUnion::end(), and llvm::IntervalPartition::getBlockInterval().
|
inline |
Definition at line 1118 of file IntervalMap.h.
|
inline |
find - Return an iterator pointing to the first interval ending at or after x, or end().
Definition at line 1126 of file IntervalMap.h.
Referenced by llvm::LiveIntervalUnion::extract(), llvm::LiveIntervalUnion::find(), llvm::IntervalPartition::getBlockInterval(), and llvm::LiveIntervalUnion::unify().
|
inline |
Definition at line 1132 of file IntervalMap.h.
|
inline |
insert - Add a mapping of [a;b] to y, coalesce with adjacent intervals.
It is assumed that no key in the interval is mapped to another value, but overlapping intervals already mapped to y will be coalesced.
Definition at line 1083 of file IntervalMap.h.
Referenced by llvm::SplitEditor::enterIntvAtEnd(), llvm::SplitEditor::leaveIntvAtTop(), llvm::SplitEditor::overlapIntv(), and llvm::SplitEditor::useIntv().
|
inline |
lookup - Return the mapped value at x or NotFound.
Definition at line 1073 of file IntervalMap.h.
Referenced by llvm::SplitEditor::finish().
|
inline |
start - Return the smallest mapped key in a non-empty map.
Definition at line 1060 of file IntervalMap.h.
Referenced by llvm::overlap(), and llvm::LiveIntervalUnion::startIndex().
|
inline |
stop - Return the largest mapped key in a non-empty map.
Definition at line 1066 of file IntervalMap.h.
Referenced by llvm::overlap().
|
friend |
Definition at line 1096 of file IntervalMap.h.
|
friend |
Definition at line 1098 of file IntervalMap.h.
1.8.6