Lines Matching full:interval
285 // Walk the positions, verifying that each is in an interval.
286 UseInterval* interval = first_interval_;
290 CHECK_NOT_NULL(interval);
291 while (!interval->Contains(pos->pos()) && interval->end() != pos->pos()) {
292 interval = interval->next();
293 CHECK_NOT_NULL(interval);
302 for (UseInterval* interval = first_interval()->next(); interval != nullptr;
303 interval = interval->next()) {
304 DCHECK(last_end <= interval->start());
305 last_end = interval->end();
469 // Find the last interval that ends before the position. If the
471 // split that interval and use the first part.
474 // If the split position coincides with the beginning of a use interval
479 // When splitting at start we need to locate the previous use interval.
504 ? after // Only interval in the range after split.
505 : last_interval_; // Last interval of the original range.
517 // The split position coincides with the beginning of a use interval (the
519 // the split child because split child owns use interval covering it.
628 for (UseInterval* interval = start_search; interval != nullptr;
629 interval = interval->next()) {
630 DCHECK(interval->next() == nullptr ||
631 interval->next()->start() >= interval->start());
632 AdvanceLastProcessedMarker(interval, position);
633 if (interval->Contains(position)) return true;
634 if (interval->start() > position) return false;
667 for (const UseInterval* interval = first_interval(); interval != nullptr;
668 interval = interval->next()) {
669 size_ += (interval->end().value() - interval->start().value());
858 // The next splinter will happen either at or after the current interval.
1009 TRACE("Ensure live range %d in interval [%d %d[\n", vreg(), start.value(),
1030 TRACE("Add to live range %d interval [%d %d[\n", vreg(), start.value(),
1033 UseInterval* interval = new (zone) UseInterval(start, end);
1034 first_interval_ = interval;
1035 last_interval_ = interval;
1040 UseInterval* interval = new (zone) UseInterval(start, end);
1041 interval->set_next(first_interval_);
1042 first_interval_ = interval;
1045 // that each new use interval either precedes or intersects with
1046 // last added interval.
1109 UseInterval* interval = range->first_interval();
1122 while (interval != nullptr) {
1123 os << '[' << interval->start() << ", " << interval->end() << ')'
1125 interval = interval->next();
1240 for (UseInterval* i = interval(); i != nullptr; i = i->next()) {
1779 // Add an interval that includes the entire block to the live range for
2072 // The live range interval already ends at the first instruction of the
2317 // The interval is split in the same basic block. Split at the latest
2455 TRACE("Processing interval %d:%d start=%d\n", current->TopLevel()->vreg(),
2873 AreUseIntervalsIntersecting(first_op_spill->interval(),
3140 // This may happen if cur has more than one interval, and the current
