From: Matthias Braun Date: Wed, 10 Dec 2014 01:12:02 +0000 (+0000) Subject: LiveInterval: Add const version of LiveRange::advanceTo(). X-Git-Url: http://demsky.eecs.uci.edu/git/?a=commitdiff_plain;h=fd9bbbb5419dae6855df766febae2c100b099723;p=oota-llvm.git LiveInterval: Add const version of LiveRange::advanceTo(). git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@223875 91177308-0d34-0410-b5e6-96231b3b80d8 --- diff --git a/include/llvm/CodeGen/LiveInterval.h b/include/llvm/CodeGen/LiveInterval.h index 6629e604653..9b1b65a7ae2 100644 --- a/include/llvm/CodeGen/LiveInterval.h +++ b/include/llvm/CodeGen/LiveInterval.h @@ -217,6 +217,14 @@ namespace llvm { return I; } + const_iterator advanceTo(const_iterator I, SlotIndex Pos) const { + assert(I != end()); + if (Pos >= endIndex()) + return end(); + while (I->end <= Pos) ++I; + return I; + } + /// find - Return an iterator pointing to the first segment that ends after /// Pos, or end(). This is the same as advanceTo(begin(), Pos), but faster /// when searching large ranges.