From c8a7952dba5014d654739fdbaedc457183e441ec Mon Sep 17 00:00:00 2001 From: Daniel Dunbar Date: Sun, 15 Mar 2009 06:39:56 +0000 Subject: [PATCH] Add note on theoretical IRgen improvement. git-svn-id: https://llvm.org/svn/llvm-project/cfe/trunk@67024 91177308-0d34-0410-b5e6-96231b3b80d8 --- lib/CodeGen/README.txt | 10 ++++++++++ 1 file changed, 10 insertions(+) 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 + +//===---------------------------------------------------------------------===// -- 2.50.1