Improve file comment.
authorAlkis Evlogimenos <alkis@evlogimenos.com>
Wed, 21 Jul 2004 08:28:39 +0000 (08:28 +0000)
committerAlkis Evlogimenos <alkis@evlogimenos.com>
Wed, 21 Jul 2004 08:28:39 +0000 (08:28 +0000)
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@15069 91177308-0d34-0410-b5e6-96231b3b80d8

lib/CodeGen/RegAllocIterativeScan.cpp

index 159a0056719613eefd1a80931e37c1fab06db59a..b92fc7474575e56d1aaabb7a81e91ce3d0195899 100644 (file)
@@ -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.
 //
 //===----------------------------------------------------------------------===//