From: Chris Lattner <sabre@nondot.org>
Date: Thu, 24 Aug 2006 23:22:59 +0000 (+0000)
Subject: When replacing value numbers, make sure to compactify the value # space.
X-Git-Url: http://demsky.eecs.uci.edu/git/?a=commitdiff_plain;h=c82b3aab6502a9766ddf42b45faeca3d6fa0ad65;p=oota-llvm.git

When replacing value numbers, make sure to compactify the value # space.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@29865 91177308-0d34-0410-b5e6-96231b3b80d8
---

diff --git a/lib/CodeGen/LiveInterval.cpp b/lib/CodeGen/LiveInterval.cpp
index a8c01daf417..4752b6df513 100644
--- a/lib/CodeGen/LiveInterval.cpp
+++ b/lib/CodeGen/LiveInterval.cpp
@@ -470,6 +470,18 @@ void LiveInterval::MergeValueNumberInto(unsigned V1, unsigned V2) {
       }
     }
   }
+  
+  // Now that V1 is dead, remove it.  If it is the largest value number, just
+  // nuke it (and any other deleted values neighboring it), otherwise mark it as
+  // ~1U so it can be nuked later.
+  if (V1 == NumValues-1) {
+    do {
+      InstDefiningValue.pop_back();
+      --NumValues;
+    } while (InstDefiningValue.back() == ~1U);
+  } else {
+    InstDefiningValue[V1] = ~1U;
+  }
 }