From: Alkis Evlogimenos Date: Wed, 21 Jul 2004 08:28:39 +0000 (+0000) Subject: Improve file comment. X-Git-Url: http://plrg.eecs.uci.edu/git/?a=commitdiff_plain;h=3b1af0b3fc492dee8d1cd993e6d22142fe2ee7d3;p=oota-llvm.git Improve file comment. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@15069 91177308-0d34-0410-b5e6-96231b3b80d8 --- diff --git a/lib/CodeGen/RegAllocIterativeScan.cpp b/lib/CodeGen/RegAllocIterativeScan.cpp index 159a0056719..b92fc747457 100644 --- a/lib/CodeGen/RegAllocIterativeScan.cpp +++ b/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. // //===----------------------------------------------------------------------===//