From c82b3aab6502a9766ddf42b45faeca3d6fa0ad65 Mon Sep 17 00:00:00 2001
From: Chris Lattner <sabre@nondot.org>
Date: Thu, 24 Aug 2006 23:22:59 +0000
Subject: [PATCH] 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
---
 lib/CodeGen/LiveInterval.cpp | 12 ++++++++++++
 1 file changed, 12 insertions(+)

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;
+  }
 }