diff options
author | Chris Lattner <sabre@nondot.org> | 2004-07-23 18:13:24 +0000 |
---|---|---|
committer | Chris Lattner <sabre@nondot.org> | 2004-07-23 18:13:24 +0000 |
commit | ebd7e6c54dce754a88d8f38df4ac2f388f35435e (patch) | |
tree | 22ec2145b701694710528974645bb2f6ba7a8320 /lib/CodeGen/LiveInterval.cpp | |
parent | a3b8b5c0e0a1d0942288568b2012592184ca67c5 (diff) |
Instead of searching for a live interval pair, search for a location. This gives
a very modest speedup of .3 seconds compiling 176.gcc (out of 20s).
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@15136 91177308-0d34-0410-b5e6-96231b3b80d8
Diffstat (limited to 'lib/CodeGen/LiveInterval.cpp')
-rw-r--r-- | lib/CodeGen/LiveInterval.cpp | 10 |
1 files changed, 4 insertions, 6 deletions
diff --git a/lib/CodeGen/LiveInterval.cpp b/lib/CodeGen/LiveInterval.cpp index 5954b59f15..b0189daf83 100644 --- a/lib/CodeGen/LiveInterval.cpp +++ b/lib/CodeGen/LiveInterval.cpp @@ -30,16 +30,14 @@ using namespace llvm; // definition of the variable it represents. This is because slot 1 is // used (def slot) and spans up to slot 3 (store slot). // -bool LiveInterval::liveAt(unsigned index) const { - LiveRange dummy(index, index+1); - Ranges::const_iterator r = std::upper_bound(ranges.begin(), - ranges.end(), - dummy); +bool LiveInterval::liveAt(unsigned I) const { + Ranges::const_iterator r = std::upper_bound(ranges.begin(), ranges.end(), I); + if (r == ranges.begin()) return false; --r; - return index >= r->start && index < r->end; + return I >= r->start && I < r->end; } // An example for overlaps(): |