aboutsummaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorDaniel Dunbar <daniel@zuster.org>2009-03-15 06:39:56 +0000
committerDaniel Dunbar <daniel@zuster.org>2009-03-15 06:39:56 +0000
commitc8a7952dba5014d654739fdbaedc457183e441ec (patch)
tree9ee431c09f8ff1954af03447f4f15e0a18e93d2d
parent73f697f1f94fb59999c37a16bcf4703001ae3ebb (diff)
Add note on theoretical IRgen improvement.
git-svn-id: https://llvm.org/svn/llvm-project/cfe/trunk@67024 91177308-0d34-0410-b5e6-96231b3b80d8
-rw-r--r--lib/CodeGen/README.txt10
1 files changed, 10 insertions, 0 deletions
diff --git a/lib/CodeGen/README.txt b/lib/CodeGen/README.txt
index e4508c7b82..f60cd03ad6 100644
--- a/lib/CodeGen/README.txt
+++ b/lib/CodeGen/README.txt
@@ -53,3 +53,13 @@ still generates a call to printf. This doesn't occur much in real
code, but would still be nice to clean up.
//===---------------------------------------------------------------------===//
+
+Deferred generation of statics incurs some additional
+overhead. Currently it is even possible to construct test cases with
+O(N^2) behavior! For at least simple cases where we can tell a global
+is used, it is probably not worth deferring it. This doesn't solve the
+O(N^2) cases, ,though...
+
+PR3810
+
+//===---------------------------------------------------------------------===//