[Dominators] Update DominatorTree compare in case roots are different

davemgreen · davemgreen · commit bc35f069f4c8 · 2018-02-19T16:28:24.000Z
The compare function, unusually, returns false on same, true on
different. This fixes the conditions for different roots.

Reviewed as a part of D41298.

llvm-svn: 325517
diff --git a/llvm/include/llvm/Support/GenericDomTree.h b/llvm/include/llvm/Support/GenericDomTree.h
@@ -319,10 +319,10 @@ class DominatorTreeBase {
     if (Parent != Other.Parent) return true;
 
     if (Roots.size() != Other.Roots.size())
-      return false;
+      return true;
 
     if (!std::is_permutation(Roots.begin(), Roots.end(), Other.Roots.begin()))
-      return false;
+      return true;
 
     const DomTreeNodeMapType &OtherDomTreeNodes = Other.DomTreeNodes;
     if (DomTreeNodes.size() != OtherDomTreeNodes.size())
