PR13095: Give an inline cost bonus to functions using byval arguments.
authorBenjamin Kramer <benny.kra@googlemail.com>
Tue, 7 Aug 2012 11:13:19 +0000 (11:13 +0000)
committerBenjamin Kramer <benny.kra@googlemail.com>
Tue, 7 Aug 2012 11:13:19 +0000 (11:13 +0000)
commitb6fdd022b7414f916ba7b08560a0f55e14863326
tree48dcd9bf25a957fc9918f197f9c4303902332887
parent961e1acfb275613679c0d00d4a0b4ed394b51a9d
PR13095: Give an inline cost bonus to functions using byval arguments.

We give a bonus for every argument because the argument setup is not needed
anymore when the function is inlined. With this patch we interpret byval
arguments as a compact representation of many arguments. The byval argument
setup is implemented in the backend as an inline memcpy, so to model the
cost as accurately as possible we take the number of pointer-sized elements
in the byval argument and give a bonus of 2 instructions for every one of
those. The bonus is capped at 8 elements, which is the number of stores
at which the x86 backend switches from an expanded inline memcpy to a real
memcpy. It would be better to use the real memcpy threshold from the backend,
but it's not available via TargetData.

This change brings the performance of c-ray in line with gcc 4.7. The included
test case tries to reproduce the c-ray problem to catch regressions for this
benchmark early, its performance is dominated by the inline decision of a
specific call.

This only has a small impact on most code, more on x86 and arm than on x86_64
due to the way the ABI works. When building LLVM for x86 it gives a small
inline cost boost to virtually any function using StringRef or STL allocators,
but only a 0.01% increase in overall binary size. The size of gcc compiled by
clang actually shrunk by a couple bytes with this patch applied, but not
significantly.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@161413 91177308-0d34-0410-b5e6-96231b3b80d8
lib/Analysis/InlineCost.cpp
test/Transforms/Inline/inline-byval-bonus.ll [new file with mode: 0644]