[llvm-commits] CVS: llvm/lib/Analysis/LoopInfo.cpp

Changes in directory llvm/lib/Analysis: LoopInfo.cpp updated: 1.86 -> 1.87 --- Log message: Use DominatorTree instead of ETForest. --- Diffs of the changes: (+9 -9) LoopInfo.cpp | 18 +- 1 files changed, 9 insertions(+), 9 deletions(-) Index: llvm/lib/Analysis/LoopInfo.

[llvm-commits] CVS: llvm/lib/Analysis/LoopInfo.cpp

Changes in directory llvm/lib/Analysis: LoopInfo.cpp updated: 1.82 -> 1.83 --- Log message: Speed up Loop::isLCSSAForm by using a hash table instead of a sorted vector. --- Diffs of the changes: (+7 -9) LoopInfo.cpp | 16 +++- 1 files changed, 7 insertions(+), 9 deletions(-)

[llvm-commits] CVS: llvm/lib/Analysis/LoopInfo.cpp

Changes in directory llvm/lib/Analysis: LoopInfo.cpp updated: 1.78 -> 1.79 --- Log message: add a method --- Diffs of the changes: (+20 -0) LoopInfo.cpp | 20 1 files changed, 20 insertions(+) Index: llvm/lib/Analysis/LoopInfo.cpp diff -u llvm/lib/Analysis/LoopInfo

[llvm-commits] CVS: llvm/lib/Analysis/LoopInfo.cpp

Changes in directory llvm/lib/Analysis: LoopInfo.cpp updated: 1.77 -> 1.78 --- Log message: Do not rely on std::sort and std::erase to get list of unique exit blocks. The output is dependent on addresses of basic block. Add and use Loop::getUniqueExitBlocks. --- Diffs of the changes: (+53 -

[llvm-commits] CVS: llvm/lib/Analysis/LoopInfo.cpp

Changes in directory llvm/lib/Analysis: LoopInfo.cpp updated: 1.75 -> 1.76 --- Log message: Make Loop::getExitBlocks significantly faster for large loops. Instead of pounding on Loop::contains (which is O(n) in the size of the loop), use a sorted vector, which is O(log(N)) for each query. Thi

[llvm-commits] CVS: llvm/lib/Analysis/LoopInfo.cpp

Changes in directory llvm/lib/Analysis: LoopInfo.cpp updated: 1.74 -> 1.75 --- Log message: Speed up Loop::isLCSSAForm by using a binary search and single-entry cache. This reduces LCSSA pass time from 1.5s to 0.96s when run on eon in release+asserts mode. --- Diffs of the changes: (+14 -

[llvm-commits] CVS: llvm/lib/Analysis/LoopInfo.cpp

Changes in directory llvm/lib/Analysis: LoopInfo.cpp updated: 1.73 -> 1.74 --- Log message: Update isLCSSAForm to handle PHI nodes specially for live-out detection. This is the same as the recent patch to LCSSA.cpp. --- Diffs of the changes: (+6 -1) LoopInfo.cpp |7 ++- 1 files ch

[llvm-commits] CVS: llvm/lib/Analysis/LoopInfo.cpp

Changes in directory llvm/lib/Analysis: LoopInfo.cpp updated: 1.72 -> 1.73 --- Log message: Re-commit the safe parts of my 6/9 patch. Still working on fixing the unsafe parts. --- Diffs of the changes: (+16 -0) LoopInfo.cpp | 16 1 files changed, 16 insertions(+) Ind

[llvm-commits] CVS: llvm/lib/Analysis/LoopInfo.cpp

Changes in directory llvm/lib/Analysis: LoopInfo.cpp updated: 1.71 -> 1.72 --- Log message: Back out Owen's 6/9 changes. They broke MultiSource/Benchmarks/Prolangs-C/bison (and perhaps others). --- Diffs of the changes: (+0 -16) LoopInfo.cpp | 16 1 files changed, 16 del

[llvm-commits] CVS: llvm/lib/Analysis/LoopInfo.cpp

Changes in directory llvm/lib/Analysis: LoopInfo.cpp updated: 1.70 -> 1.71 --- Log message: Make Loop able to verify that it is in LCSSA-form, and have the LCSSA pass assert on this. --- Diffs of the changes: (+16 -0) LoopInfo.cpp | 16 1 files changed, 16 insertions(+)

[llvm-commits] CVS: llvm/lib/Analysis/LoopInfo.cpp

Changes in directory llvm/lib/Analysis: LoopInfo.cpp updated: 1.67 -> 1.68 --- Log message: add an assert --- Diffs of the changes: (+2 -1) LoopInfo.cpp |3 ++- 1 files changed, 2 insertions(+), 1 deletion(-) Index: llvm/lib/Analysis/LoopInfo.cpp diff -u llvm/lib/Analysis/LoopInfo.cp

[llvm-commits] CVS: llvm/lib/Analysis/LoopInfo.cpp

Changes in directory llvm/lib/Analysis: LoopInfo.cpp updated: 1.66 -> 1.67 --- Log message: Change ET-Forest to automatically recalculate its DFSnum's if too many slow queries are made. Patch by Daniel Berlin! --- Diffs of the changes: (+2 -2) LoopInfo.cpp |4 ++-- 1 files changed, 2

[llvm-commits] CVS: llvm/lib/Analysis/LoopInfo.cpp

Changes in directory llvm/lib/Analysis: LoopInfo.cpp updated: 1.65 -> 1.66 --- Log message: Switch loopinfo to using ETForest instead of DominatorSet to compute itself. Patch by Daniel Berlin! --- Diffs of the changes: (+9 -9) LoopInfo.cpp | 18 +- 1 files changed, 9 inse