llvm-project

156fd404 - [SCEV] Scale canReuseInstruction's walk budget with the expression size. (#230508)

[SCEV] Scale canReuseInstruction's walk budget with the expression size. (#230508) A fixed budget of 16 instructions always fails for expressions with more nodes. Allow at least as many instructions as S has nodes. Improves re-use for a few large expressions end-to-end: https://github.com/dtcxzyw/llvm-opt-benchmark-nightly/pull/1623 Compile-time impact is in the noise: https://llvm-compile-time-tracker.com/compare.php?from=0a29e64eaf5e64e683a81529323428d9b111751d&to=9858a9a34fc057223590c1cc69c9b9cf7bbe3867&stat=instructions:u PR: https://github.com/llvm/llvm-project/pull/230508