Implement a new optimization in the inliner: if inlining multiple
authorChris Lattner <sabre@nondot.org>
Thu, 27 Aug 2009 06:29:33 +0000 (06:29 +0000)
committerChris Lattner <sabre@nondot.org>
Thu, 27 Aug 2009 06:29:33 +0000 (06:29 +0000)
commit199ba42cbf56b2fc9c708edb4f08f97dd99ddd49
treed744ccf907c620f47e1cd129b8970ed0738556c6
parentff517d1ecd010cef31ec61f9f266f6397538de9a
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
include/llvm/Transforms/IPO/InlinerPass.h
lib/Transforms/IPO/Inliner.cpp
test/Transforms/Inline/array_merge.ll [new file with mode: 0644]