Shrink wrapping in PEI:
authorJohn Mosby <ojomojo@gmail.com>
Mon, 11 May 2009 17:04:19 +0000 (17:04 +0000)
committerJohn Mosby <ojomojo@gmail.com>
Mon, 11 May 2009 17:04:19 +0000 (17:04 +0000)
commitb9cfbd94abb23ec8646b9b10aa4ac3d1cbf4461e
tree3ccfd69920af397b6587640a934c4292f135f59b
parent589b1efe1b83a43cf89a41841664ce0b4ae3e838
Shrink wrapping in PEI:
- reduces _static_ callee saved register spills
  and restores similar to Chow's original algorithm.
- iterative implementation with simple heuristic
  limits to mitigate compile time impact.
- handles placing spills/restores for multi-entry,
  multi-exit regions in the Machine CFG without
  splitting edges.
- passes test-suite in LLCBETA mode.

Added contains() method to ADT/SparseBitVector.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@71438 91177308-0d34-0410-b5e6-96231b3b80d8
include/llvm/ADT/SparseBitVector.h
lib/CodeGen/PrologEpilogInserter.cpp