diff options
| author | Bardia Mahjour <bmahjour@ca.ibm.com> | 2021-08-05 09:45:53 -0400 |
|---|---|---|
| committer | Bardia Mahjour <bmahjour@ca.ibm.com> | 2021-08-05 09:50:11 -0400 |
| commit | 0e08891ec1a63850c99cfe270ae5370150a12d29 (patch) | |
| tree | 7cd15f36d30f06dd5aa9dccbeb972a71fbd76d00 /llvm/tools/llvm-diff | |
| parent | 8d08a847457444679b40da5094f19149a9672b42 (diff) | |
| download | llvm-0e08891ec1a63850c99cfe270ae5370150a12d29.zip llvm-0e08891ec1a63850c99cfe270ae5370150a12d29.tar.gz llvm-0e08891ec1a63850c99cfe270ae5370150a12d29.tar.bz2 | |
[DA] control compile-time spent by MIV tests
Function exploreDirections() in DependenceAnalysis implements a recursive
algorithm for refining direction vectors. This algorithm has worst-case
complexity of O(3^(n+1)) where n is the number of common loop levels.
In this patch I'm adding a threshold to control the amount of time we
spend in doing MIV tests (which most of the time end up resulting in over
pessimistic direction vectors anyway).
Reviewed By: Meinersbur
Differential Revision: https://reviews.llvm.org/D107159
Diffstat (limited to 'llvm/tools/llvm-diff')
0 files changed, 0 insertions, 0 deletions