[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)
commit6c14b84404deb6744b8aad61ddf651e04138bf42
treea3003e0f77b56be0a6f8ed37bac70618dcfb24c4
parent1b00372fad2e2c33859552706d05b3086427e227
[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

llvm-svn: 310383
llvm/include/llvm/Support/GenericDomTreeConstruction.h