diff --git a/lib/CodeGen/SelectionDAG/DAGCombiner.cpp b/lib/CodeGen/SelectionDAG/DAGCombiner.cpp
index 1400c3e..a1d8ad9 100644
--- a/lib/CodeGen/SelectionDAG/DAGCombiner.cpp
+++ b/lib/CodeGen/SelectionDAG/DAGCombiner.cpp
@@ -1446,7 +1446,8 @@
         TLI.isOperationLegal(LoOpt.getOpcode(), LoOpt.getValueType())) {
       RetVal = true;
       DAG.ReplaceAllUsesOfValueWith(SDOperand(N, 0), LoOpt);
-    }
+    } else
+      DAG.DeleteNode(Lo.Val);
   }
 
   if (HiExists) {
@@ -1457,7 +1458,8 @@
         TLI.isOperationLegal(HiOpt.getOpcode(), HiOpt.getValueType())) {
       RetVal = true;
       DAG.ReplaceAllUsesOfValueWith(SDOperand(N, 1), HiOpt);
-    }
+    } else
+      DAG.DeleteNode(Hi.Val);
   }
 
   return RetVal;