From c7ca32b2036b7979b81f09672a624095ed01bdba Mon Sep 17 00:00:00 2001 From: Chris Lattner Date: Sat, 5 Jun 2004 20:12:36 +0000 Subject: [PATCH] Add some notes so I can throw away one of my many todo lists. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@14046 91177308-0d34-0410-b5e6-96231b3b80d8 --- lib/Analysis/IPA/Andersens.cpp | 6 ++++++ 1 file changed, 6 insertions(+) diff --git a/lib/Analysis/IPA/Andersens.cpp b/lib/Analysis/IPA/Andersens.cpp index 371a8a0deec..8ccefe17271 100644 --- a/lib/Analysis/IPA/Andersens.cpp +++ b/lib/Analysis/IPA/Andersens.cpp @@ -41,6 +41,12 @@ // pointers. If we find that an internal function's address escapes outside of // the program, we update this assumption. // +// Future Improvements: +// This implementation of Andersen's algorithm is extremely slow. To make it +// scale reasonably well, the inclusion constraints could be sorted (easy), +// offline variable substitution would be a huge win (straight-forward), and +// online cycle elimination (trickier) might help as well. +// //===----------------------------------------------------------------------===// #define DEBUG_TYPE "anders-aa"