Lines Matching refs:interval
249 // Find the last interval that ends before the position. If the
251 // split that interval and use the first part.
254 // If the split position coincides with the beginning of a use interval
259 // When splitting at start we need to locate the previous use interval.
281 ? after // Only interval in the range after split.
282 : last_interval_; // Last interval of the original range.
291 // The split position coincides with the beginning of a use interval (the
293 // the split child because split child owns use interval covering it.
363 RegisterAllocator::TraceAlloc("Ensure live range %d in interval [%d %d[\n",
385 RegisterAllocator::TraceAlloc("Add to live range %d interval [%d %d[\n", id_,
388 UseInterval* interval = new (zone) UseInterval(start, end);
389 first_interval_ = interval;
390 last_interval_ = interval;
395 UseInterval* interval = new (zone) UseInterval(start, end);
396 interval->set_next(first_interval_);
397 first_interval_ = interval;
400 // that each new use interval either precedes or intersects with
401 // last added interval.
466 for (UseInterval* interval = start_search; interval != NULL;
467 interval = interval->next()) {
468 DCHECK(interval->next() == NULL ||
469 interval->next()->start().Value() >= interval->start().Value());
470 AdvanceLastProcessedMarker(interval, position);
471 if (interval->Contains(position)) return true;
472 if (interval->start().Value() > position.Value()) return false;
562 // Add an interval that includes the entire block to the live range for
1302 // The live range interval already ends at the first instruction of the
1565 TraceAlloc("Processing interval %d start=%d\n", current->id(),
2091 // The interval is split in the same basic block. Split at the latest
