From 3b1af0b3fc492dee8d1cd993e6d22142fe2ee7d3 Mon Sep 17 00:00:00 2001 From: Alkis Evlogimenos Date: Wed, 21 Jul 2004 08:28:39 +0000 Subject: [PATCH] Improve file comment. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@15069 91177308-0d34-0410-b5e6-96231b3b80d8 --- lib/CodeGen/RegAllocIterativeScan.cpp | 8 +++++++- 1 file changed, 7 insertions(+), 1 deletion(-) 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. // //===----------------------------------------------------------------------===// -- 2.34.1