]> granicus.if.org Git - llvm/commit
[PGO][CHR] Speed up following long, interlinked use-def chains.
authorHiroshi Yamauchi <yamauchi@google.com>
Thu, 5 Sep 2019 16:56:55 +0000 (16:56 +0000)
committerHiroshi Yamauchi <yamauchi@google.com>
Thu, 5 Sep 2019 16:56:55 +0000 (16:56 +0000)
commit63cc4672d33070c9b02bcb8801256e9d0c779744
tree42a8b1e28e02f2962e7618184fec2f7f72c11e90
parent8d22d2f1d44171168b4470ad1c9bfc3f9102c169
[PGO][CHR] Speed up following long, interlinked use-def chains.

Summary:
Avoid visiting an instruction more than once by using a map.

This is similar to https://reviews.llvm.org/rL361416.

Reviewers: davidxl

Reviewed By: davidxl

Subscribers: llvm-commits

Tags: #llvm

Differential Revision: https://reviews.llvm.org/D67198

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@371086 91177308-0d34-0410-b5e6-96231b3b80d8
lib/Transforms/Instrumentation/ControlHeightReduction.cpp
test/Transforms/PGOProfile/chr.ll