aboutsummaryrefslogtreecommitdiffstats
path: root/include/llvm/ADT/DepthFirstIterator.h
diff options
context:
space:
mode:
authorChris Lattner <sabre@nondot.org>2009-08-27 06:29:33 +0000
committerChris Lattner <sabre@nondot.org>2009-08-27 06:29:33 +0000
commit199ba42cbf56b2fc9c708edb4f08f97dd99ddd49 (patch)
treed744ccf907c620f47e1cd129b8970ed0738556c6 /include/llvm/ADT/DepthFirstIterator.h
parentff517d1ecd010cef31ec61f9f266f6397538de9a (diff)
downloadexternal_llvm-199ba42cbf56b2fc9c708edb4f08f97dd99ddd49.zip
external_llvm-199ba42cbf56b2fc9c708edb4f08f97dd99ddd49.tar.gz
external_llvm-199ba42cbf56b2fc9c708edb4f08f97dd99ddd49.tar.bz2
Implement a new optimization in the inliner: if inlining multiple
calls into a function and if the calls bring in arrays, try to merge them together to reduce stack size. For example, in the testcase we'd previously end up with 4 allocas, now we end up with 2 allocas. As described in the comments, this is not really the ideal solution to this problem, but it is surprisingly effective. For example, on 176.gcc, we end up eliminating 67 arrays at "gccas" time and another 24 at "llvm-ld" time. One piece of concern that I didn't look into: at -O0 -g with forced inlining this will almost certainly result in worse debug info. I think this is acceptable though given that this is a case of "debugging optimized code", and we don't want debug info to prevent the optimizer from doing things anyway. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@80215 91177308-0d34-0410-b5e6-96231b3b80d8
Diffstat (limited to 'include/llvm/ADT/DepthFirstIterator.h')
0 files changed, 0 insertions, 0 deletions