diff options
| author | Ruchira Sasanka <sasanka@students.uiuc.edu> | 2002-01-08 16:29:23 +0000 |
|---|---|---|
| committer | Ruchira Sasanka <sasanka@students.uiuc.edu> | 2002-01-08 16:29:23 +0000 |
| commit | ce773da22344a3942b41dc2019d839f3e9231c21 (patch) | |
| tree | a7865794038beae9b039e67251c9e8ebcde3ff33 /lib/CodeGen/RegAlloc/RegClass.cpp | |
| parent | 6a3db8c117b75ebd87d5e7fff213570230d6c436 (diff) | |
Fixed a bug in spill cost estimation
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@1500 91177308-0d34-0410-b5e6-96231b3b80d8
Diffstat (limited to 'lib/CodeGen/RegAlloc/RegClass.cpp')
| -rw-r--r-- | lib/CodeGen/RegAlloc/RegClass.cpp | 10 |
1 files changed, 6 insertions, 4 deletions
diff --git a/lib/CodeGen/RegAlloc/RegClass.cpp b/lib/CodeGen/RegAlloc/RegClass.cpp index 3ee79e328e..3918871d69 100644 --- a/lib/CodeGen/RegAlloc/RegClass.cpp +++ b/lib/CodeGen/RegAlloc/RegClass.cpp @@ -150,9 +150,9 @@ IGNode * RegClass::getIGNodeWithMinSpillCost() { unsigned int IGNodeListSize = IG.getIGNodeList().size(); - long MinSpillCost = -1; + double MinSpillCost; IGNode *MinCostIGNode = NULL; - + bool isFirstNode = true; // pass over IGNodeList to find the IGNode with minimum spill cost // among all IGNodes that are not yet pushed on to the stack @@ -165,11 +165,13 @@ IGNode * RegClass::getIGNodeWithMinSpillCost() if( ! IGNode->isOnStack() ) { - long SpillCost = (long) IGNode->getParentLR()->getSpillCost(); + double SpillCost = (double) IGNode->getParentLR()->getSpillCost() / + (double) (IGNode->getCurDegree() + 1); - if( MinSpillCost == -1) { // for the first IG node + if( isFirstNode ) { // for the first IG node MinSpillCost = SpillCost; MinCostIGNode = IGNode; + isFirstNode = false; } else if( MinSpillCost > SpillCost) { |