diff options
Diffstat (limited to 'llvm/lib/CodeGen/RegAllocIterativeScan.cpp')
| -rw-r--r-- | llvm/lib/CodeGen/RegAllocIterativeScan.cpp | 8 |
1 files changed, 7 insertions, 1 deletions
diff --git a/llvm/lib/CodeGen/RegAllocIterativeScan.cpp b/llvm/lib/CodeGen/RegAllocIterativeScan.cpp index 159a0056719..b92fc747457 100644 --- a/llvm/lib/CodeGen/RegAllocIterativeScan.cpp +++ b/llvm/lib/CodeGen/RegAllocIterativeScan.cpp @@ -7,7 +7,13 @@ // //===----------------------------------------------------------------------===// // -// This file implements a linear scan register allocator. +// This file implements an iterative scan register +// allocator. Iterative scan is a linear scan variant with the +// following difference: +// +// It performs linear scan and keeps a list of the registers it cannot +// allocate. It then spills all those registers and repeats the +// process until allocation succeeds. // //===----------------------------------------------------------------------===// |
