This speeds up a particular testcase from 12+ hours to 5 seconds with little perceptible loss of quality.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@55391
91177308-0d34-0410-b5e6-
96231b3b80d8
DenseMap<BasicBlock*, Value*> deps;
MD.getNonLocalDependency(L, deps);
+ // If we had to process more than one hundred blocks to find the
+ // dependencies, this load isn't worth worrying about. Optimizing
+ // it will be too expensive.
+ if (deps.size() > 100)
+ return false;
+
DenseMap<BasicBlock*, Value*> repl;
// Filter out useless results (non-locals, etc)