[ThinLTO] Use MD5 hash in function index.
authorTeresa Johnson <tejohnson@google.com>
Wed, 10 Feb 2016 18:57:54 +0000 (18:57 +0000)
committerTeresa Johnson <tejohnson@google.com>
Wed, 10 Feb 2016 18:57:54 +0000 (18:57 +0000)
commit0919a84071e55190643eb6e833a51755692b0d29
treedefa683bb416a4a6ee5cb54564e29d96d99dd143
parentad7b6f5aeaaf9c8fbaad65f1e3a9e21ddb76d048
[ThinLTO] Use MD5 hash in function index.

Summary:
This patch uses the lower 64-bits of the MD5 hash of a function name as
a GUID in the function index, instead of storing function names. Any
local functions are first given a global name by prepending the original
source file name. This is the same naming scheme and GUID used by PGO in
the indexed profile format.

This change has a couple of benefits. The primary benefit is size
reduction in the combined index file, for example 483.xalancbmk's
combined index file was reduced by around 70%. It should also result in
memory savings for the index file in memory, as the in-memory map is
also indexed by the hash instead of the string.

Second, this enables integration with indirect call promotion, since the
indirect call profile targets are recorded using the same global naming
convention and hash. This will enable the function importer to easily
locate function summaries for indirect call profile targets to enable
their import and subsequent promotion.

The original source file name is recorded in the bitcode in a new
module-level record for use in the ThinLTO backend pipeline.

Reviewers: davidxl, joker.eph

Subscribers: llvm-commits, joker.eph

Differential Revision: http://reviews.llvm.org/D17028

llvm-svn: 260408
14 files changed:
llvm/include/llvm/Bitcode/LLVMBitCodes.h
llvm/include/llvm/IR/Function.h
llvm/include/llvm/IR/FunctionInfo.h
llvm/include/llvm/IR/Module.h
llvm/lib/Bitcode/Reader/BitcodeReader.cpp
llvm/lib/Bitcode/Writer/BitcodeWriter.cpp
llvm/lib/IR/FunctionInfo.cpp
llvm/lib/IR/Module.cpp
llvm/lib/Transforms/IPO/FunctionImport.cpp
llvm/test/Bitcode/Inputs/source-filename.bc [new file with mode: 0644]
llvm/test/Bitcode/source-filename.test [new file with mode: 0644]
llvm/test/tools/gold/X86/thinlto.ll
llvm/test/tools/llvm-lto/thinlto.ll
llvm/tools/llvm-bcanalyzer/llvm-bcanalyzer.cpp