diff options
| author | QingShan Zhang <qshanz@cn.ibm.com> | 2020-11-02 02:06:14 +0000 |
|---|---|---|
| committer | QingShan Zhang <qshanz@cn.ibm.com> | 2020-11-02 02:11:52 +0000 |
| commit | 1d178d600af77599b398930a640991c9c965a47c (patch) | |
| tree | bb7d2bbbef9514890e9c4aec790fcf64b4929621 /llvm/lib/CodeGen/MachineSink.cpp | |
| parent | 0949f96dc6521be80ebb8ebc1e1c506165c22aac (diff) | |
| download | llvm-1d178d600af77599b398930a640991c9c965a47c.zip llvm-1d178d600af77599b398930a640991c9c965a47c.tar.gz llvm-1d178d600af77599b398930a640991c9c965a47c.tar.bz2 | |
[Scheduling] Fall back to the fast cluster algorithm if the DAG is too complex
We have added a new load/store cluster algorithm in D85517. However, AArch64 see
some compiling deg with the new algorithm as the IsReachable() is not cheap if
the DAG is complex. O(M+N) See https://bugs.llvm.org/show_bug.cgi?id=47966
So, this patch added a heuristic to switch to old cluster algorithm if the DAG is too complex.
Reviewed By: Owen Anderson
Differential Revision: https://reviews.llvm.org/D90144
Diffstat (limited to 'llvm/lib/CodeGen/MachineSink.cpp')
0 files changed, 0 insertions, 0 deletions