OSDN Git Service

[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)
commitf38049c5010a20c11dc66241c309721630f60317
treefaf0df0f07d1bd654dcc7e6b8730f39d5d87ef10
parent94873e8e3bb26acc78805bdeb46683dad1d6e41a
[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

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@260408 91177308-0d34-0410-b5e6-96231b3b80d8
14 files changed:
include/llvm/Bitcode/LLVMBitCodes.h
include/llvm/IR/Function.h
include/llvm/IR/FunctionInfo.h
include/llvm/IR/Module.h
lib/Bitcode/Reader/BitcodeReader.cpp
lib/Bitcode/Writer/BitcodeWriter.cpp
lib/IR/FunctionInfo.cpp
lib/IR/Module.cpp
lib/Transforms/IPO/FunctionImport.cpp
test/Bitcode/Inputs/source-filename.bc [new file with mode: 0644]
test/Bitcode/source-filename.test [new file with mode: 0644]
test/tools/gold/X86/thinlto.ll
test/tools/llvm-lto/thinlto.ll
tools/llvm-bcanalyzer/llvm-bcanalyzer.cpp