OSDN Git Service

(root) / android-x86 / external-llvm.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: c9b3b5d) | patch
[DomTree] Use a non-recursive DFS instead of a recursive one; NFC
authorSanjoy Das <sanjoy@playingwithpointers.com>
Tue, 8 Aug 2017 17:15:29 +0000 (17:15 +0000)
committerSanjoy Das <sanjoy@playingwithpointers.com>
Tue, 8 Aug 2017 17:15:29 +0000 (17:15 +0000)
commit0128b415efd75e3f1444f4ddd71bfa7c845d5ef2
tree667e5be29e6cbebc91ff0c9cf42c5706efa04ac1tree | snapshot
parentc9b3b5dd57560678ec0fd265402360baf86c359ccommit | diff
[DomTree] Use a non-recursive DFS instead of a recursive one; NFC

Summary: The recursive DFS can stack overflow in pathological cases.

Reviewers: kuhar

Subscribers: mcrosier, llvm-commits

Differential Revision: https://reviews.llvm.org/D36442

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@310383 91177308-0d34-0410-b5e6-96231b3b80d8
include/llvm/Support/GenericDomTreeConstruction.h diff | blob | history
external/llvm
About OSDN
Find Software
Develop Software
Help