diff options
| author | Changpeng Fang <changpeng.fang@gmail.com> | 2020-02-06 16:40:21 -0800 |
|---|---|---|
| committer | Changpeng Fang <changpeng.fang@gmail.com> | 2020-02-06 16:40:21 -0800 |
| commit | 982780648124243131c6617c0d97fc1cb02d4e75 (patch) | |
| tree | 2f1e3a50dbe38c7ad9e5b0f86a7285b68ec57ffa /clang/lib/Frontend/CompilerInvocation.cpp | |
| parent | 96c899449b61b866b583560a49c4627f561336fc (diff) | |
| download | llvm-982780648124243131c6617c0d97fc1cb02d4e75.zip llvm-982780648124243131c6617c0d97fc1cb02d4e75.tar.gz llvm-982780648124243131c6617c0d97fc1cb02d4e75.tar.bz2 | |
AMDGPU: Limit the search in finding the instruction pattern for v_swap generation.
Summary:
Current implementation of matchSwap in SIShrinkInstructions searches the entire
use_nodbg_operands set to find the possible pattern to generate v_swap instruction.
This approach will lead to a O(N^3) in compile time for SIShrinkInstructions.
But in reality, the matching pattern only exists within nearby instructions in the
same basic block. This work limits the search to a maximum of 16 instructions, and has
a linear compile time comsumption.
Reviewers:
rampitec, arsenm
Differential Revision: https://reviews.llvm.org/D74180
Diffstat (limited to 'clang/lib/Frontend/CompilerInvocation.cpp')
0 files changed, 0 insertions, 0 deletions