diff options
| author | Alkis Evlogimenos <alkis@evlogimenos.com> | 2004-07-21 08:28:39 +0000 |
|---|---|---|
| committer | Alkis Evlogimenos <alkis@evlogimenos.com> | 2004-07-21 08:28:39 +0000 |
| commit | fbc436bbce828732dbce7ae8763914b7aa193d2b (patch) | |
| tree | d3a9024b00263c0958e8de3f86fdab2ad65d43b5 /llvm/lib/CodeGen/RegAllocIterativeScan.cpp | |
| parent | d524e5bdf2d587e7963c84afe364685cb191b7ed (diff) | |
| download | bcm5719-llvm-fbc436bbce828732dbce7ae8763914b7aa193d2b.tar.gz bcm5719-llvm-fbc436bbce828732dbce7ae8763914b7aa193d2b.zip | |
Improve file comment.
llvm-svn: 15069
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. // //===----------------------------------------------------------------------===// |
