[cfe-commits] [PATCH][Review Request] EarlyCSE stack overflow - bugzilla 11794
eli.friedman at gmail.com
Wed Jan 18 15:34:20 CST 2012
On Wed, Jan 18, 2012 at 1:25 PM, Lenny Maiorani <lenny at colorado.edu> wrote:
> 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.
The idea looks like it's in the right direction. We generally try to avoid
std::list in LLVM; see
In the future, please don't send patches that don't touch
clang-specific code to cfe-commits.
More information about the cfe-commits