6502/llvm-6502
1
0
Fork 0
mirror of https://github.com/c64scene-ar/llvm-6502.git synced 2024-08-22 10:29:35 +00:00
Code Issues Projects Releases Wiki Activity

Teach IVUsers to keep things simpler and track loop-invariant strides only

Browse Source 
for uses inside the loop. This works better with LSR. Disabled behind
-simplify-iv-users while benchmarking.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@89299 91177308-0d34-0410-b5e6-96231b3b80d8
This commit is contained in:
Jim Grosbach 2009-11-19 02:05:44 +00:00
parent d0b552cc56
commit 97200e4dd4
1 changed files with 10 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

10
lib/Analysis/IVUsers.cpp
View File

@ -24,6 +24,7 @@
#include "llvm/ADT/STLExtras.h"
#include "llvm/Support/Debug.h"
#include "llvm/Support/raw_ostream.h"
#include "llvm/Support/CommandLine.h"
#include <algorithm>
using namespace llvm;
@ -31,6 +32,10 @@ char IVUsers::ID = 0;
static RegisterPass<IVUsers>
X("iv-users", "Induction Variable Users", false, true);
static cl::opt<bool>
SimplifyIVUsers("simplify-iv-users", cl::Hidden, cl::init(false),
cl::desc("Restrict IV Users to loop-invariant strides"));
Pass *llvm::createIVUsersPass() {
return new IVUsers();
}
@ -208,6 +213,11 @@ bool IVUsers::AddUsersIfInteresting(Instruction *I) {
if (!getSCEVStartAndStride(ISE, L, UseLoop, Start, Stride, SE, DT))
return false; // Non-reducible symbolic expression, bail out.
// Keep things simple. Don't touch loop-variant strides.
if (SimplifyIVUsers && !Stride->isLoopInvariant(L)
&& L->contains(I->getParent()))
return false;
SmallPtrSet<Instruction *, 4> UniqueUsers;
for (Value::use_iterator UI = I->use_begin(), E = I->use_end();
UI != E; ++UI) {