aboutsummaryrefslogtreecommitdiffstats
path: root/include/llvm/Analysis/ET-Forest.h
Commit message (Collapse)AuthorAgeFilesLines
* Use iterative algorith to assign DFS number. This reducesDevang Patel2006-09-221-10/+1
| | | | | | | call stack depth. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@30575 91177308-0d34-0410-b5e6-96231b3b80d8
* Undo previous check-in.Devang Patel2006-09-141-1/+10
| | | | | | | Reintroduce recursive assignDFSNumber(). git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@30380 91177308-0d34-0410-b5e6-96231b3b80d8
* Avoid recursion in assignDFSNumber(). Move def from ET-Forest.hDevang Patel2006-09-141-10/+1
| | | | | | | to Dominators.h git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@30309 91177308-0d34-0410-b5e6-96231b3b80d8
* Initialize DFSnum's to -1, in case a node is not reachable.Chris Lattner2006-01-151-2/+3
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@25344 91177308-0d34-0410-b5e6-96231b3b80d8
* add an assert, patch by Daniel BerlinChris Lattner2006-01-151-0/+1
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@25343 91177308-0d34-0410-b5e6-96231b3b80d8
* Fix the build on platforms where <cassert> doesn't define NULLChris Lattner2006-01-081-0/+1
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@25147 91177308-0d34-0410-b5e6-96231b3b80d8
* Initial implementation of the ET-Forest data structure for dominators andChris Lattner2006-01-081-0/+309
post-dominators. This code was written/adapted by Daniel Berlin! git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@25144 91177308-0d34-0410-b5e6-96231b3b80d8
generated by cgit v1.1 at 2025-10-17 11:34:56 +0000