| Package | Description |
|---|---|
| org.jikesrvm.compilers.opt.regalloc |
| Modifier and Type | Class and Description |
|---|---|
(package private) class |
MappedBasicInterval
A basic interval contained in a CompoundInterval.
|
| Modifier and Type | Field and Description |
|---|---|
ArrayList<BasicInterval> |
LinearScanState.intervals
The live interval information, a set of Basic Intervals
sorted by increasing start point
|
| Modifier and Type | Method and Description |
|---|---|
(package private) BasicInterval |
CompoundInterval.addRange(RegisterAllocatorState regAllocState,
LiveIntervalElement live,
BasicBlock bb)
Add a new live range to this compound interval.
|
(package private) BasicInterval |
CompoundInterval.getBasicInterval(int n) |
(package private) BasicInterval |
CompoundInterval.getBasicInterval(RegisterAllocatorState dfnNumbers,
Instruction s) |
(package private) BasicInterval |
ActiveSet.getBasicInterval(Register r,
Instruction s)
Finds a basic interval for a register so that the interval contains
the instruction.
|
| Modifier and Type | Method and Description |
|---|---|
(package private) SortedSet<BasicInterval> |
CompoundInterval.headSetInclusive(BasicInterval upperBound)
Computes the headSet() [from java.util.SortedSet] but includes all
elements less than upperBound inclusive.
|
(package private) SortedSet<BasicInterval> |
CompoundInterval.headSetInclusive(int upperBound)
Computes the headSet() [from java.util.SortedSet] but includes all
elements less than upperBound inclusive.
|
(package private) SortedSet<BasicInterval> |
CompoundInterval.tailSetInclusive(int lowerBound)
Computes the tailSet() [from java.util.SortedSet] but includes all
elements greater than lowerBound inclusive.
|
| Modifier and Type | Method and Description |
|---|---|
(package private) void |
CompoundInterval.addNonIntersectingInterval(CompoundInterval i,
BasicInterval stop)
Merges this interval with another, non-intersecting interval.
|
(package private) void |
ActiveSet.allocate(BasicInterval newInterval,
CompoundInterval container) |
int |
IncreasingEndMappedIntervalSet.EndComparator.compare(BasicInterval b1,
BasicInterval b2) |
int |
IncreasingStartIntervalSet.StartComparator.compare(BasicInterval b1,
BasicInterval b2) |
(package private) CompoundInterval |
CompoundInterval.copy(Register r,
BasicInterval stop)
Copies the basic intervals up to and including stop into a new interval.
|
(package private) boolean |
BasicInterval.endsAfter(BasicInterval i) |
(package private) void |
ActiveSet.expireOldIntervals(BasicInterval newInterval)
For each new basic interval, we scan the list of active basic
intervals in order of increasing end point.
|
(package private) SortedSet<BasicInterval> |
CompoundInterval.headSetInclusive(BasicInterval upperBound)
Computes the headSet() [from java.util.SortedSet] but includes all
elements less than upperBound inclusive.
|
(package private) boolean |
BasicInterval.intersects(BasicInterval i) |
(package private) boolean |
BasicInterval.sameRange(BasicInterval i) |
(package private) boolean |
BasicInterval.startsBefore(BasicInterval i) |
private void |
ActiveSet.updatePhysicalInterval(Register p,
BasicInterval i)
Updates the interval representing the allocations of a physical
register p to include a new interval i.
|
private void |
ActiveSet.updatePhysicalInterval(Register p,
CompoundInterval c,
BasicInterval stop)
Update the interval representing the allocations of a physical
register p to include a new compound interval c.
|
| Constructor and Description |
|---|
CompoundInterval(BasicInterval i,
Register register)
Creates a new compound interval of a single Basic interval.
|
MappedBasicInterval(BasicInterval b,
CompoundInterval c) |
| Constructor and Description |
|---|
IntervalSet(Comparator<BasicInterval> c)
Create an interval set sorted by increasing start or end number
|