[PATCH] D35609: [LICM] Make sinkRegion and hoistRegion non-recursive

[David Majnemer via Phabricator via llvm-commits]

majnemer created this revision.

Large CFGs can cause us to blow up the stack because we would have a
recursive step for each basic block in a region.

Instead, create a worklist and iterate it. This limits the stack usage
to something more manageable.


https://reviews.llvm.org/D35609

Files:
  lib/Transforms/Scalar/LICM.cpp

-------------- next part --------------
A non-text attachment was scrubbed...
Name: D35609.107249.patch
Type: text/x-patch
Size: 9642 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20170719/e15df37a/attachment.bin>