From 62d928eac166a1db5e9cbfcb0b75f1c41c68f66a Mon Sep 17 00:00:00 2001
From: Chris Lattner <sabre@nondot.org>
Date: Thu, 3 Oct 2002 21:06:38 +0000
Subject: [PATCH] Handle bug exposed by power benchmark

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4033 91177308-0d34-0410-b5e6-96231b3b80d8
---
 lib/Analysis/DataStructure/DataStructure.cpp | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/lib/Analysis/DataStructure/DataStructure.cpp b/lib/Analysis/DataStructure/DataStructure.cpp
index 08ae687bfd3..f50c8ea6cfb 100644
--- a/lib/Analysis/DataStructure/DataStructure.cpp
+++ b/lib/Analysis/DataStructure/DataStructure.cpp
@@ -48,7 +48,7 @@ DSNode::DSNode(enum NodeTy NT, const Type *T) : NodeType(NT) {
       // Because of this, find the biggest power of two that is bigger than
       // multiple to use as our real Multiple.
       unsigned RealMultiple = 2;
-      while (RealMultiple < Multiple) RealMultiple <<= 1;
+      while (RealMultiple <= Multiple) RealMultiple <<= 1;
 
       unsigned RealBound = MergeMap.size()/RealMultiple;
       assert(RealBound <= 128 && "Math didn't work out right");