Add RAGreedy methods for splitting live ranges around regions.

Analyze the live range's behavior entering and leaving basic blocks. Compute an
interference pattern for each allocation candidate, and use SpillPlacement to
find an optimal region where that register can be live.

This code is still not enabled.

llvm-svn: 123774

1 files changed, 4 insertions, 1 deletions

diff --git a/llvm/lib/CodeGen/SpillPlacement.h b/llvm/lib/CodeGen/SpillPlacement.h
index 0611180ef4a..ef2d516cdce 100644
--- a/llvm/lib/CodeGen/SpillPlacement.h
+++ b/llvm/lib/CodeGen/SpillPlacement.h
@@ -89,13 +89,16 @@ public:
   bool placeSpills(const SmallVectorImpl<BlockConstraint> &LiveBlocks,
                    BitVector &RegBundles);
 
+  /// getBlockFrequency - Return the estimated block execution frequency per
+  /// function invocation.
+  float getBlockFrequency(const MachineBasicBlock*);
+
 private:
   virtual bool runOnMachineFunction(MachineFunction&);
   virtual void getAnalysisUsage(AnalysisUsage&) const;
   virtual void releaseMemory();
 
   void activate(unsigned);
-  float getBlockFrequency(const MachineBasicBlock*);
   void prepareNodes(const SmallVectorImpl<BlockConstraint>&);
   void iterate(const SmallVectorImpl<unsigned>&);
 };