[llvm-commits] [PATCH][Review Request] EarlyCSE stack overflow - bugzilla 11794

[Lenny Maiorani]

Hi,

I found a stack overflow in EarlyCSE caused by recursion when provided a very large function. More information in bugzilla - http://llvm.org/bugs/show_bug.cgi?id=11794

Attached is a patch. Please review and I will commit once it is approved.

The patch simply changes the algorithm from being a recursive pre-order depth-first traversal to the same traversal, but using a list as a stack of nodes to process.


Thanks,
-Lenny

-------------- next part --------------
A non-text attachment was scrubbed...
Name: earlycse-stack.diff
Type: application/octet-stream
Size: 2282 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20120118/fba2c026/attachment.obj>