summaryrefslogtreecommitdiff
path: root/lib/CodeGen/SpillPlacement.h
diff options
context:
space:
mode:
authorJakob Stoklund Olesen <stoklund@2pi.dk>2011-04-06 19:14:00 +0000
committerJakob Stoklund Olesen <stoklund@2pi.dk>2011-04-06 19:14:00 +0000
commit70d4370b47cdd375bbea98e50452789fe4f1af04 (patch)
treeadd9c7e773a47c8ff88ca8840dd657c7614db4da /lib/CodeGen/SpillPlacement.h
parent9efa2a263ea470caacef1c85f6ca45e32bf516d3 (diff)
Keep track of the number of positively biased nodes when adding constraints.
If there are no positive nodes, the algorithm can be aborted early. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@129021 91177308-0d34-0410-b5e6-96231b3b80d8
Diffstat (limited to 'lib/CodeGen/SpillPlacement.h')
-rw-r--r--lib/CodeGen/SpillPlacement.h7
1 files changed, 7 insertions, 0 deletions
diff --git a/lib/CodeGen/SpillPlacement.h b/lib/CodeGen/SpillPlacement.h
index d1c6ceb7857..a67785ddf9b 100644
--- a/lib/CodeGen/SpillPlacement.h
+++ b/lib/CodeGen/SpillPlacement.h
@@ -49,6 +49,9 @@ class SpillPlacement : public MachineFunctionPass {
// caller.
BitVector *ActiveNodes;
+ // The number of active nodes with a positive bias.
+ unsigned PositiveNodes;
+
// Block frequencies are computed once. Indexed by block number.
SmallVector<float, 4> BlockFrequency;
@@ -91,6 +94,10 @@ public:
/// out, but not live in.
void addConstraints(ArrayRef<BlockConstraint> LiveBlocks);
+ /// getPositiveNodes - Return the total number of graph nodes with a positive
+ /// bias after adding constraints.
+ unsigned getPositiveNodes() const { return PositiveNodes; }
+
/// finish - Compute the optimal spill code placement given the
/// constraints. No MustSpill constraints will be violated, and the smallest
/// possible number of PrefX constraints will be violated, weighted by