Changes in directory llvm/lib/VMCore:
Dominators.cpp updated: 1.118 -> 1.119
---
Log message:
Remove ETForest.
---
Diffs of the changes: (+0 -551)
Dominators.cpp | 551 -
1 files changed, 551 deletions(-)
Index: llvm/lib/VMCore/Dom
Changes in directory llvm/lib/VMCore:
Dominators.cpp updated: 1.117 -> 1.118
---
Log message:
Move code to update dominator information after basic block is split
from LoopSimplify.cpp to Dominator.cpp
---
Diffs of the changes: (+184 -0)
Dominators.cpp | 184 ++
Changes in directory llvm/lib/VMCore:
Dominators.cpp updated: 1.116 -> 1.117
---
Log message:
isReachableFromEntry() is not suitable for post dominator.
---
Diffs of the changes: (+2 -0)
Dominators.cpp |2 ++
1 files changed, 2 insertions(+)
Index: llvm/lib/VMCore/Dominators.cpp
diff
Changes in directory llvm/lib/VMCore:
Dominators.cpp updated: 1.115 -> 1.116
---
Log message:
Remove redundant check.
---
Diffs of the changes: (+3 -7)
Dominators.cpp | 10 +++---
1 files changed, 3 insertions(+), 7 deletions(-)
Index: llvm/lib/VMCore/Dominators.cpp
diff -u llvm/li
Changes in directory llvm/lib/VMCore:
Dominators.cpp updated: 1.114 -> 1.115
---
Log message:
Check A dominates B and vise versa first while searching for nearest
common dominator.
---
Diffs of the changes: (+4 -8)
Dominators.cpp | 12
1 files changed, 4 insertions(+), 8 del
Changes in directory llvm/lib/VMCore:
Dominators.cpp updated: 1.113 -> 1.114
---
Log message:
Break DominatorTree from ETNode.
Remove unused PostETForest.
---
Diffs of the changes: (+3 -19)
Dominators.cpp | 22 +++---
1 files changed, 3 insertions(+), 19 deletions(-)
In
Changes in directory llvm/lib/VMCore:
Dominators.cpp updated: 1.112 -> 1.113
---
Log message:
Use SmallPtrSet instaed of std::set
---
Diffs of the changes: (+1 -2)
Dominators.cpp |3 +--
1 files changed, 1 insertion(+), 2 deletions(-)
Index: llvm/lib/VMCore/Dominators.cpp
diff -u llv
Changes in directory llvm/lib/VMCore:
Dominators.cpp updated: 1.111 -> 1.112
---
Log message:
Check immediate dominators first while searching for nearset common dominator.
Fix 80 col violations.
---
Diffs of the changes: (+18 -6)
Dominators.cpp | 24 ++--
1 files cha
Changes in directory llvm/lib/VMCore:
Dominators.cpp updated: 1.110 -> 1.111
---
Log message:
Maintain DFS number in DomTreeNode itself.
This means now ETNodes are not useful anymore.
---
Diffs of the changes: (+37 -3)
Dominators.cpp | 40 +---
1 files
Changes in directory llvm/lib/VMCore:
Dominators.cpp updated: 1.109 -> 1.110
---
Log message:
Add and use DominatorTreeBase::findNearestCommonDominator().
---
Diffs of the changes: (+45 -0)
Dominators.cpp | 45 +
1 files changed, 45 insertions(
On Jun 7, 2007, at 11:59 AM, Nick Lewycky wrote:
> Devang Patel wrote:
>> On Jun 7, 2007, at 10:46 AM, Nick Lewycky wrote:
>>> Similarly, I pass ETNodes around to functions that don't care about
>>> which BB is actually involved, but do need the DFS numbers for
>>> whatever reason.
>>
>> In that
Changes in directory llvm/lib/VMCore:
Dominators.cpp updated: 1.108 -> 1.109
---
Log message:
Update LoopSimplify to require and preserve DominatorTree only.
Now LoopSimplify does not require nor preserve ETForest.
---
Diffs of the changes: (+12 -3)
Dominators.cpp | 15 ---
1
Changes in directory llvm/lib/VMCore:
Dominators.cpp updated: 1.107 -> 1.108
---
Log message:
Add instruction level dominates(A,B) interface.
---
Diffs of the changes: (+23 -0)
Dominators.cpp | 23 +++
1 files changed, 23 insertions(+)
Index: llvm/lib/VMCore/Dominat
Devang Patel wrote:
> On Jun 7, 2007, at 10:46 AM, Nick Lewycky wrote:
>>Similarly, I pass ETNodes around to functions that don't care about
>>which BB is actually involved, but do need the DFS numbers for
>>whatever reason.
>
> In that case what's the use of ETNode ?
The DFS numbers. ETNode is
On Jun 7, 2007, at 10:46 AM, Nick Lewycky wrote:
> Devang Patel wrote:
>> On Jun 6, 2007, at 7:19 PM, Nick Lewycky wrote:
>>
>>> Predicate simplifier uses this to get the DFS nums for a BB. We also
>>> pass around ETNode*s to avoid having a lot of functions doing BB-
>>>
ETNode
>>>
>>> looku
Changes in directory llvm/lib/VMCore:
Dominators.cpp updated: 1.106 -> 1.107
---
Log message:
Maintain ETNode as part of DomTreeNode.
This adds redundancy for now.
---
Diffs of the changes: (+38 -5)
Dominators.cpp | 43 ++-
1 files changed, 38 ins
Devang Patel wrote:
> On Jun 6, 2007, at 7:19 PM, Nick Lewycky wrote:
>
>>Predicate simplifier uses this to get the DFS nums for a BB. We also
>>pass around ETNode*s to avoid having a lot of functions doing BB-
>>
>>>ETNode
>>
>>lookups.
>
> I am not familiar with predicate simplifier implementa
Nick,
On Jun 6, 2007, at 7:19 PM, Nick Lewycky wrote:
> Predicate simplifier uses this to get the DFS nums for a BB. We also
> pass around ETNode*s to avoid having a lot of functions doing BB-
> >ETNode
> lookups.
I am not familiar with predicate simplifier implementation, but why do
such loo
Predicate simplifier uses this to get the DFS nums for a BB. We also
pass around ETNode*s to avoid having a lot of functions doing BB->ETNode
lookups.
Similarly with updateDFSNumbers. More than a performance issue, if the
DFS nums aren't up to date predsimplify will crash (and if it didn't
crash i
Changes in directory llvm/lib/VMCore:
Dominators.cpp updated: 1.105 -> 1.106
---
Log message:
Add new dominator tree node into dominator tree node map.
---
Diffs of the changes: (+6 -2)
Dominators.cpp |8 ++--
1 files changed, 6 insertions(+), 2 deletions(-)
Index: llvm/lib/VMCor
Changes in directory llvm/lib/VMCore:
Dominators.cpp updated: 1.104 -> 1.105
---
Log message:
Add FIXMEs.
---
Diffs of the changes: (+2 -0)
Dominators.cpp |2 ++
1 files changed, 2 insertions(+)
Index: llvm/lib/VMCore/Dominators.cpp
diff -u llvm/lib/VMCore/Dominators.cpp:1.104
llvm/
Changes in directory llvm/lib/VMCore:
Dominators.cpp updated: 1.103 -> 1.104
---
Log message:
s/llvm::DominatorTreeBase::DomTreeNode/llvm::DomTreeNode/g
---
Diffs of the changes: (+17 -17)
Dominators.cpp | 34 +-
1 files changed, 17 insertions(+), 17 delet
Changes in directory llvm/lib/VMCore:
Dominators.cpp updated: 1.102 -> 1.103
---
Log message:
s/DominatorTreeBase::Node/DominatorTreeBase:DomTreeNode/g
---
Diffs of the changes: (+27 -27)
Dominators.cpp | 54 +++---
1 files changed, 27 ins
Changes in directory llvm/lib/VMCore:
Dominators.cpp updated: 1.101 -> 1.102
---
Log message:
Add dump() routines for debugging assistance.
---
Diffs of the changes: (+14 -0)
Dominators.cpp | 14 ++
1 files changed, 14 insertions(+)
Index: llvm/lib/VMCore/Dominators.cpp
dif
Changes in directory llvm/lib/VMCore:
Dominators.cpp updated: 1.100 -> 1.101
---
Log message:
Use iterative while loop instead of recursive function call.
---
Diffs of the changes: (+34 -14)
Dominators.cpp | 48 ++--
1 files changed, 34 inserti
Changes in directory llvm/lib/VMCore:
Dominators.cpp updated: 1.96 -> 1.97
---
Log message:
Reset vertex.
Fix
http://lists.cs.uiuc.edu/pipermail/llvm-commits/Week-of-Mon-20070416/048092.html
---
Diffs of the changes: (+1 -0)
Dominators.cpp |1 +
1 files changed, 1 insertion(+)
Inde
Changes in directory llvm/lib/VMCore:
Dominators.cpp updated: 1.95 -> 1.96
---
Log message:
Tabs -> Spaces
---
Diffs of the changes: (+7 -7)
Dominators.cpp | 14 +++---
1 files changed, 7 insertions(+), 7 deletions(-)
Index: llvm/lib/VMCore/Dominators.cpp
diff -u llvm/lib/VMCor
>
> -unsigned ImmediateDominators::DFSPass(BasicBlock *V, InfoRec &VInfo,
> +unsigned DominatorTree::DFSPass(BasicBlock *V, InfoRec &VInfo,
>unsigned N) {
Plz indent 'unsigned N' right.
> +void DominatorTree::calculate(Function& F) {
> + BasicBlock* Root
Changes in directory llvm/lib/VMCore:
Dominators.cpp updated: 1.94 -> 1.95
---
Log message:
Remove ImmediateDominator analysis. The same information can be obtained from
DomTree. A lot of code for
constructing ImmediateDominator is now folded into DomTree construction.
This is part of the
Changes in directory llvm/lib/VMCore:
Dominators.cpp updated: 1.93 -> 1.94
---
Log message:
Fix some unsafe code. Also, tabs -> spaces.
---
Diffs of the changes: (+6 -6)
Dominators.cpp | 12 ++--
1 files changed, 6 insertions(+), 6 deletions(-)
Index: llvm/lib/VMCore/Dominator
Changes in directory llvm/lib/VMCore:
Dominators.cpp updated: 1.92 -> 1.93
---
Log message:
Make ETForest depend on DomTree rather than IDom. This is the first step
in the long process that will be fixing PR 217: http://llvm.org/PR217 .
---
Diffs of the changes: (+11 -8)
Dominators.cpp |
Changes in directory llvm/lib/VMCore:
Dominators.cpp updated: 1.91 -> 1.92
---
Log message:
Convert ImmediateDominators::DFSPass from being recursive to being iterative.
---
Diffs of the changes: (+43 -1)
Dominators.cpp | 44 +++-
1 files changed,
Changes in directory llvm/lib/VMCore:
Dominators.cpp updated: 1.90 -> 1.91
---
Log message:
minor cleanups
---
Diffs of the changes: (+16 -14)
Dominators.cpp | 30 --
1 files changed, 16 insertions(+), 14 deletions(-)
Index: llvm/lib/VMCore/Dominators.cpp
dif
Changes in directory llvm/lib/VMCore:
Dominators.cpp updated: 1.89 -> 1.90
---
Log message:
Move isReachableFromEntry out of line to avoid an unnecessary #include
---
Diffs of the changes: (+6 -0)
Dominators.cpp |6 ++
1 files changed, 6 insertions(+)
Index: llvm/lib/VMCore/Domin
Changes in directory llvm/lib/VMCore:
Dominators.cpp updated: 1.88 -> 1.89
---
Log message:
Remove DomSet completely. This concludes work on PR1171:
http://llvm.org/PR1171 .
---
Diffs of the changes: (+0 -96)
Dominators.cpp | 96 -
Changes in directory llvm/lib/VMCore:
Dominators.cpp updated: 1.87 -> 1.88
---
Log message:
Don't crash when encountering a BasicBlock that hasn't been registered yet.
---
Diffs of the changes: (+3 -2)
Dominators.cpp |5 +++--
1 files changed, 3 insertions(+), 2 deletions(-)
Index: l
Changes in directory llvm/lib/VMCore:
Dominators.cpp updated: 1.86 -> 1.87
---
Log message:
Add DomSet back, and revert the changes to LoopSimplify. Apparently the
ETForest updating mechanisms don't work as I thought they did. These changes
will be reapplied once the issue is worked out.
-
Changes in directory llvm/lib/VMCore:
Dominators.cpp updated: 1.85 -> 1.86
---
Log message:
Completely purge DomSet. This is the (hopefully) final patch for PR1171:
http://llvm.org/PR1171 .
---
Diffs of the changes: (+14 -109)
Dominators.cpp | 123 ++-
Changes in directory llvm/lib/VMCore:
Dominators.cpp updated: 1.84 -> 1.85
---
Log message:
It is not possible to determine dominance between two PHI nodes
based on their ordering. This is applicable to ETForest::dominates() also.
---
Diffs of the changes: (+5 -0)
Dominators.cpp |5 +
Changes in directory llvm/lib/VMCore:
Dominators.cpp updated: 1.83 -> 1.84
---
Log message:
Use SmallPtrSet.
---
Diffs of the changes: (+2 -1)
Dominators.cpp |3 ++-
1 files changed, 2 insertions(+), 1 deletion(-)
Index: llvm/lib/VMCore/Dominators.cpp
diff -u llvm/lib/VMCore/Dominato
Changes in directory llvm/lib/VMCore:
Dominators.cpp updated: 1.82 -> 1.83
---
Log message:
Spell check.
---
Diffs of the changes: (+1 -1)
Dominators.cpp |2 +-
1 files changed, 1 insertion(+), 1 deletion(-)
Index: llvm/lib/VMCore/Dominators.cpp
diff -u llvm/lib/VMCore/Dominators.cpp
Changes in directory llvm/lib/VMCore:
Dominators.cpp updated: 1.81 -> 1.82
---
Log message:
It is not possible to determie dominance between two PHI nodes
based on their ordering.
---
Diffs of the changes: (+6 -0)
Dominators.cpp |6 ++
1 files changed, 6 insertions(+)
Index: ll
Changes in directory llvm/lib/VMCore:
Dominators.cpp updated: 1.80 -> 1.81
---
Log message:
Use std::vector instead of
std::vector to reduce malloc/free traffic.
---
Diffs of the changes: (+4 -7)
Dominators.cpp | 11 ---
1 files changed, 4 insertions(+), 7 deletions(-)
Index:
Changes in directory llvm/lib/VMCore:
Dominators.cpp updated: 1.79 -> 1.80
---
Log message:
DominanceFrontier::calculate().
Avoid recursion, Use iterative algorithm.
---
Diffs of the changes: (+77 -22)
Dominators.cpp | 99 -
1 files
Changes in directory llvm/lib/VMCore:
Dominators.cpp updated: 1.78 -> 1.79
---
Log message:
LoopSimplify::FindPHIToPartitionLoops()
Use ETForest instead of DominatorSet.
---
Diffs of the changes: (+19 -0)
Dominators.cpp | 19 +++
1 files changed, 19 insertions(+)
Index:
Changes in directory llvm/lib/VMCore:
Dominators.cpp updated: 1.76 -> 1.77
---
Log message:
remove extra white spaces.
---
Diffs of the changes: (+1 -1)
Dominators.cpp |2 +-
1 files changed, 1 insertion(+), 1 deletion(-)
Index: llvm/lib/VMCore/Dominators.cpp
diff -u llvm/lib/VMCore/
Changes in directory llvm/lib/VMCore:
Dominators.cpp updated: 1.75 -> 1.76
---
Log message:
Use iterative algorith to assign DFS number. This reduces
call stack depth.
---
Diffs of the changes: (+47 -0)
Dominators.cpp | 47 +++
1 files changed,
Changes in directory llvm/lib/VMCore:
Dominators.cpp updated: 1.74 -> 1.75
---
Log message:
Undo previous check-in.
Reintroduce recursive assignDFSNumber().
---
Diffs of the changes: (+0 -33)
Dominators.cpp | 33 -
1 files changed, 33 deletions(-)
Index:
Changes in directory llvm/lib/VMCore:
Dominators.cpp updated: 1.73 -> 1.74
---
Log message:
Avoid recursion in assignDFSNumber(). Move def from ET-Forest.h
to Dominators.h
---
Diffs of the changes: (+33 -0)
Dominators.cpp | 33 +
1 files changed, 33 inser
Changes in directory llvm/lib/VMCore:
Dominators.cpp updated: 1.72 -> 1.73
---
Log message:
Eliminate RegisterAnalysis. RegisterPass now does all that is necessary.
---
Diffs of the changes: (+5 -5)
Dominators.cpp | 10 +-
1 files changed, 5 insertions(+), 5 deletions(-)
Index
Changes in directory llvm/lib/VMCore:
Dominators.cpp updated: 1.71 -> 1.72
---
Log message:
Add dominates/properlyDominates queries to IDom.
---
Diffs of the changes: (+11 -0)
Dominators.cpp | 11 +++
1 files changed, 11 insertions(+)
Index: llvm/lib/VMCore/Dominators.cpp
diff
Changes in directory llvm/lib/VMCore:
Dominators.cpp updated: 1.70 -> 1.71
IntrinsicInst.cpp updated: 1.5 -> 1.6
---
Log message:
For PR780: http://llvm.cs.uiuc.edu/PR780 :
1. Fix the macros in IncludeFile.h to put everything in the llvm namespace
2. Replace the previous explicit mechanism in a
Changes in directory llvm/lib/VMCore:
Dominators.cpp updated: 1.69 -> 1.70
---
Log message:
Change from using a stub function to a stub variable for passing to the
IncludeFile hack to ensure linkage of analysis passes. This works around
some -pedantic warnings about assigning an object to a fun
Changes in directory llvm/lib/VMCore:
Dominators.cpp updated: 1.68 -> 1.69
---
Log message:
Fix an et-forest memory leak. Patch by Daniel Berlin.
---
Diffs of the changes: (+1 -0)
Dominators.cpp |1 +
1 files changed, 1 insertion(+)
Index: llvm/lib/VMCore/Dominators.cpp
diff -u llvm
Changes in directory llvm/lib/VMCore:
Dominators.cpp updated: 1.67 -> 1.68
---
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: (+22 -5)
Dominators.cpp | 27 +
Changes in directory llvm/lib/VMCore:
Dominators.cpp updated: 1.66 -> 1.67
---
Log message:
Bugfix for etforest updating. Contributed by Daniel Berlin.
---
Diffs of the changes: (+1 -1)
Dominators.cpp |2 +-
1 files changed, 1 insertion(+), 1 deletion(-)
Index: llvm/lib/VMCore/Domin
Changes in directory llvm/lib/VMCore:
Dominators.cpp updated: 1.65 -> 1.66
---
Log message:
Initial implementation of the ET-Forest data structure for dominators and
post-dominators. This code was written/adapted by Daniel Berlin!
---
Diffs of the changes: (+443 -0)
Dominators.cpp | 443
Changes in directory llvm/lib/VMCore:
Dominators.cpp updated: 1.64 -> 1.65
---
Log message:
more HP-UX cleanliness
---
Diffs of the changes: (+1 -0)
Dominators.cpp |1 +
1 files changed, 1 insertion(+)
Index: llvm/lib/VMCore/Dominators.cpp
diff -u llvm/lib/VMCore/Dominators.cpp:1.64
Changes in directory llvm/lib/VMCore:
Dominators.cpp updated: 1.63 -> 1.64
---
Log message:
This requires proper dominance
---
Diffs of the changes: (+1 -1)
Dominators.cpp |2 +-
1 files changed, 1 insertion(+), 1 deletion(-)
Index: llvm/lib/VMCore/Dominators.cpp
diff -u llvm/lib/VMC
59 matches
Mail list logo