RPCS3/llvm-mirror
1
0
Fork 0
mirror of https://github.com/RPCS3/llvm-mirror.git synced 2025-01-31 12:41:49 +01:00
Code Issues Projects Releases Wiki Activity

Add a new LiveInterval::overlaps(). It checks if the live interval overlaps a range specified by [Start, End).

Browse Source 
llvm-svn: 69434
This commit is contained in:
Evan Cheng 2009-04-18 08:52:15 +00:00
parent 4db825e615
commit 1b6d7dc766
2 changed files with 20 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

4
include/llvm/CodeGen/LiveInterval.h
View File

@ -379,6 +379,10 @@ namespace llvm {
return overlapsFrom(other, other.begin());
}
/// overlaps - Return true if the live interval overlaps a range specified
/// by [Start, End).
bool overlaps(unsigned Start, unsigned End) const;
/// overlapsFrom - Return true if the intersection of the two live intervals
/// is not empty. The specified iterator is a hint that we can begin
/// scanning the Other interval starting at I.

16
lib/CodeGen/LiveInterval.cpp
View File

@ -123,6 +123,22 @@ bool LiveInterval::overlapsFrom(const LiveInterval& other,
return false;
}
/// overlaps - Return true if the live interval overlaps a range specified
/// by [Start, End).
bool LiveInterval::overlaps(unsigned Start, unsigned End) const {
assert(Start < End && "Invalid range");
const_iterator I = begin();
const_iterator E = end();
const_iterator si = std::upper_bound(I, E, Start);
const_iterator ei = std::upper_bound(I, E, End);
if (si != ei)
return true;
if (si == I)
return false;
--si;
return si->contains(Start);
}
/// extendIntervalEndTo - This method is used when we want to extend the range
/// specified by I to end at the specified endpoint. To do this, we should
/// merge and eliminate all ranges that this will overlap with. The iterator is