From b3c334674ddf4671c22d750a612e91e481a33ac8 Mon Sep 17 00:00:00 2001
From: Evan Cheng <evan.cheng@apple.com>
Date: Thu, 27 Jul 2006 22:35:40 +0000
Subject: [PATCH] Allocating too large an array for ReachibilityMatrix.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@29367 91177308-0d34-0410-b5e6-96231b3b80d8
---
 lib/Target/X86/X86ISelDAGToDAG.cpp | 7 +++++--
 1 file changed, 5 insertions(+), 2 deletions(-)

diff --git a/lib/Target/X86/X86ISelDAGToDAG.cpp b/lib/Target/X86/X86ISelDAGToDAG.cpp
index 901409a1545..b6d2a8e9dab 100644
--- a/lib/Target/X86/X86ISelDAGToDAG.cpp
+++ b/lib/Target/X86/X86ISelDAGToDAG.cpp
@@ -281,8 +281,11 @@ void X86DAGToDAGISel::DetermineTopologicalOrdering() {
 void X86DAGToDAGISel::DeterminReachibility(SDNode *f, SDNode *t) {
   if (!ReachibilityMatrix) {
     DetermineTopologicalOrdering();
-    ReachibilityMatrix = new unsigned char[DAGSize * DAGSize];
-    memset(ReachibilityMatrix, 0, DAGSize * DAGSize * sizeof(unsigned char));
+    unsigned RMSize = DAGSize * DAGSize / 8;
+    if ((DAGSize * DAGSize) % 8)
+      RMSize++;
+    ReachibilityMatrix = new unsigned char[RMSize];
+    memset(ReachibilityMatrix, 0, RMSize);
   }
 
   int Idf = f->getNodeId();