diff --git a/lib/CodeGen/MachineDebugInfo.cpp b/lib/CodeGen/MachineDebugInfo.cpp
index b895cd7727a..490e48d9262 100644
--- a/lib/CodeGen/MachineDebugInfo.cpp
+++ b/lib/CodeGen/MachineDebugInfo.cpp
@@ -1570,7 +1570,7 @@ void MachineDebugInfo::InvalidateLabel(unsigned LabelID) {
 bool MachineDebugInfo::isLabelValid(unsigned LabelID) {
   std::vector<unsigned>::iterator I =
     std::lower_bound(DeletedLabelIDs.begin(), DeletedLabelIDs.end(), LabelID);
-  return I != DeletedLabelIDs.end() && *I == LabelID;
+  return I == DeletedLabelIDs.end() || *I != LabelID;
 }
 
 /// RecordSource - Register a source file with debug info. Returns an source