[PATCH] D99205: Add jump-threading optimization for deterministic finite automata

[Alexey Zhikhartsev via Phabricator via llvm-commits]

alexey.zhikhar updated this revision to Diff 360979.
alexey.zhikhar marked 2 inline comments as done.
alexey.zhikhar added a comment.

- Add a test for the minsize attribute
- Test MaxPathDepth with a test case where only a subset of paths is threaded
- Reduce the test case for the cost model by passing the threshold through CLI
- Fix a bug in how the NumTransforms statistic is incremented
- Expand the cost model to include the case for jump tables


CHANGES SINCE LAST ACTION
  https://reviews.llvm.org/D99205/new/

https://reviews.llvm.org/D99205

Files:
  llvm/include/llvm/InitializePasses.h
  llvm/include/llvm/LinkAllPasses.h
  llvm/include/llvm/Transforms/Scalar.h
  llvm/include/llvm/Transforms/Scalar/DFAJumpThreading.h
  llvm/lib/Passes/PassBuilder.cpp
  llvm/lib/Passes/PassRegistry.def
  llvm/lib/Transforms/IPO/PassManagerBuilder.cpp
  llvm/lib/Transforms/Scalar/CMakeLists.txt
  llvm/lib/Transforms/Scalar/DFAJumpThreading.cpp
  llvm/lib/Transforms/Scalar/Scalar.cpp
  llvm/test/Transforms/DFAJumpThreading/dfa-constant-propagation.ll
  llvm/test/Transforms/DFAJumpThreading/dfa-jump-threading-analysis.ll
  llvm/test/Transforms/DFAJumpThreading/dfa-jump-threading-transform.ll
  llvm/test/Transforms/DFAJumpThreading/dfa-unfold-select.ll
  llvm/test/Transforms/DFAJumpThreading/max-path-length.ll
  llvm/test/Transforms/DFAJumpThreading/negative.ll

-------------- next part --------------
A non-text attachment was scrubbed...
Name: D99205.360979.patch
Type: text/x-patch
Size: 97285 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20210722/319843de/attachment.bin>