From: Jay Foad <jay.foad@gmail.com>
Date: Mon, 11 Apr 2011 09:25:51 +0000 (+0000)
Subject: Phi nodes always use an even number of operands, so don't ever allocate
X-Git-Url: http://demsky.eecs.uci.edu/git/?a=commitdiff_plain;h=4e9b0e3587dd6e72589e13b3d0ebadb06cf72fb2;p=oota-llvm.git

Phi nodes always use an even number of operands, so don't ever allocate
an odd number.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@129270 91177308-0d34-0410-b5e6-96231b3b80d8
---

diff --git a/lib/VMCore/Instructions.cpp b/lib/VMCore/Instructions.cpp
index 33dfcc032af..61da9b6b8e0 100644
--- a/lib/VMCore/Instructions.cpp
+++ b/lib/VMCore/Instructions.cpp
@@ -137,7 +137,8 @@ Value *PHINode::removeIncomingValue(unsigned Idx, bool DeletePHIIfEmpty) {
 ///
 void PHINode::growOperands() {
   unsigned e = getNumOperands();
-  unsigned NumOps = e*3/2;
+  // Multiply by 1.5 and round down so the result is still even.
+  unsigned NumOps = e + e / 4 * 2;
   if (NumOps < 4) NumOps = 4;      // 4 op PHI nodes are VERY common.
 
   ReservedSpace = NumOps;