From cb0c9655bfa5bcdbbab54f740a8c07c682fecbdd Mon Sep 17 00:00:00 2001 From: Chris Lattner Date: Thu, 18 Nov 2004 03:47:34 +0000 Subject: Add ability to give hints to the overlaps routines. llvm-svn: 17934 --- llvm/lib/CodeGen/LiveInterval.cpp | 18 +++++++++++++----- 1 file changed, 13 insertions(+), 5 deletions(-) (limited to 'llvm/lib/CodeGen/LiveInterval.cpp') diff --git a/llvm/lib/CodeGen/LiveInterval.cpp b/llvm/lib/CodeGen/LiveInterval.cpp index 8306116b1a8..3c7e8dd7632 100644 --- a/llvm/lib/CodeGen/LiveInterval.cpp +++ b/llvm/lib/CodeGen/LiveInterval.cpp @@ -42,6 +42,9 @@ bool LiveInterval::liveAt(unsigned I) const { return r->contains(I); } +// overlaps - Return true if the intersection of the two live intervals is +// not empty. +// // An example for overlaps(): // // 0: A = ... @@ -56,11 +59,16 @@ bool LiveInterval::liveAt(unsigned I) const { // // A->overlaps(C) should return false since we want to be able to join // A and C. -bool LiveInterval::overlaps(const LiveInterval& other) const { - Ranges::const_iterator i = ranges.begin(); - Ranges::const_iterator ie = ranges.end(); - Ranges::const_iterator j = other.ranges.begin(); - Ranges::const_iterator je = other.ranges.end(); +// +bool LiveInterval::overlapsFrom(const LiveInterval& other, + const_iterator StartPos) const { + const_iterator i = begin(); + const_iterator ie = end(); + const_iterator j = StartPos; + const_iterator je = other.end(); + + assert((StartPos->start <= i->start || StartPos == other.begin()) && + "Bogus start position hint!"); if (i->start < j->start) { i = std::upper_bound(i, ie, j->start); -- cgit v1.2.3