[PATCH] D124394: [DFAJumpThreading] Relax analysis to handle unpredictable initial values

[Alexey Zhikhartsev via Phabricator via llvm-commits]

alexey.zhikhar added a comment.

Compare the number of switches threaded before and after this patch.

| BM                                                                                                 | Before | After |
| -------------------------------------------------------------------------------------------------- | ------ | ----- |
| MultiSource/Applications/ClamAV/CMakeFiles/clamscan.dir/libclamav\_htmlnorm.stats                  | 0      | 1     |
| MultiSource/Applications/ClamAV/CMakeFiles/clamscan.dir/libclamav\_message.stats                   | 3      | 3     |
| MultiSource/Applications/ClamAV/CMakeFiles/clamscan.dir/libclamav\_nsis\_LZMADecode.stats          | 0      | 1     |
| MultiSource/Applications/ClamAV/CMakeFiles/clamscan.dir/libclamav\_nsis\_bzlib.stats               | 0      | 1     |
| MultiSource/Applications/ClamAV/CMakeFiles/clamscan.dir/libclamav\_untar.stats                     | 1      | 1     |
| MultiSource/Applications/SPASS/CMakeFiles/SPASS.dir/dfgscanner.stats                               | 1      | 1     |
| MultiSource/Applications/SPASS/CMakeFiles/SPASS.dir/iascanner.stats                                | 1      | 1     |
| MultiSource/Applications/kimwitu++/CMakeFiles/kc.dir/kimwl.stats                                   | 1      | 1     |
| MultiSource/Applications/kimwitu++/CMakeFiles/kc.dir/kimwy.stats                                   | 0      | 1     |
| MultiSource/Applications/lua/CMakeFiles/lua.dir/lvm.stats                                          | 1      | 1     |
| MultiSource/Applications/obsequi/CMakeFiles/Obsequi.dir/does\_x\_win.stats                         | 1      | 1     |
| MultiSource/Applications/sqlite3/CMakeFiles/sqlite3.dir/sqlite3.stats                              | 7      | 7     |
| MultiSource/Benchmarks/7zip/CMakeFiles/7zip-benchmark.dir/C/BwtSort.stats                          | 1      | 1     |
| MultiSource/Benchmarks/7zip/CMakeFiles/7zip-benchmark.dir/C/Lzma2Dec.stats                         | 0      | 1     |
| MultiSource/Benchmarks/7zip/CMakeFiles/7zip-benchmark.dir/C/LzmaEnc.stats                          | 1      | 1     |
| MultiSource/Benchmarks/7zip/CMakeFiles/7zip-benchmark.dir/C/XzDec.stats                            | 1      | 1     |
| MultiSource/Benchmarks/7zip/CMakeFiles/7zip-benchmark.dir/CPP/7zip/Archive/7z/7zUpdate.stats       | 2      | 2     |
| MultiSource/Benchmarks/7zip/CMakeFiles/7zip-benchmark.dir/CPP/7zip/Archive/Cab/CabHandler.stats    | 3      | 3     |
| MultiSource/Benchmarks/7zip/CMakeFiles/7zip-benchmark.dir/CPP/7zip/Archive/GzHandler.stats         | 1      | 1     |
| MultiSource/Benchmarks/7zip/CMakeFiles/7zip-benchmark.dir/CPP/7zip/Archive/Tar/TarHandler.stats    | 1      | 2     |
| MultiSource/Benchmarks/7zip/CMakeFiles/7zip-benchmark.dir/CPP/7zip/Archive/Zip/ZipHandler.stats    | 0      | 1     |
| MultiSource/Benchmarks/7zip/CMakeFiles/7zip-benchmark.dir/CPP/7zip/Archive/Zip/ZipHandlerOut.stats | 1      | 1     |
| MultiSource/Benchmarks/7zip/CMakeFiles/7zip-benchmark.dir/CPP/7zip/Archive/Zip/ZipIn.stats         | 1      | 1     |
| MultiSource/Benchmarks/7zip/CMakeFiles/7zip-benchmark.dir/CPP/7zip/Archive/Zip/ZipUpdate.stats     | 2      | 2     |
| MultiSource/Benchmarks/7zip/CMakeFiles/7zip-benchmark.dir/CPP/7zip/Compress/ShrinkDecoder.stats    | 1      | 1     |
| MultiSource/Benchmarks/7zip/CMakeFiles/7zip-benchmark.dir/CPP/7zip/UI/Common/EnumDirItems.stats    | 0      | 1     |
| MultiSource/Benchmarks/7zip/CMakeFiles/7zip-benchmark.dir/CPP/7zip/UI/Common/Extract.stats         | 1      | 2     |
| MultiSource/Benchmarks/7zip/CMakeFiles/7zip-benchmark.dir/CPP/7zip/UI/Common/OpenArchive.stats     | 1      | 1     |
| MultiSource/Benchmarks/7zip/CMakeFiles/7zip-benchmark.dir/CPP/7zip/UI/Common/Update.stats          | 1      | 1     |
| MultiSource/Benchmarks/7zip/CMakeFiles/7zip-benchmark.dir/CPP/7zip/UI/Console/List.stats           | 1      | 1     |
| MultiSource/Benchmarks/DOE-ProxyApps-C++/CLAMR/CMakeFiles/CLAMR.dir/Cmd.stats                      | 1      | 1     |
| MultiSource/Benchmarks/MallocBench/gs/CMakeFiles/gs.dir/interp.stats                               | 1      | 1     |
| MultiSource/Benchmarks/McCat/01-qbsort/CMakeFiles/qbsort.dir/readlist.stats                        | 0      | 1     |
| MultiSource/Benchmarks/MiBench/consumer-jpeg/CMakeFiles/consumer-jpeg.dir/jddctmgr.stats           | 1      | 1     |
| MultiSource/Benchmarks/MiBench/consumer-typeset/CMakeFiles/consumer-typeset.dir/z12.stats          | 0      | 1     |
| MultiSource/Benchmarks/MiBench/consumer-typeset/CMakeFiles/consumer-typeset.dir/z14.stats          | 0      | 1     |
| MultiSource/Benchmarks/MiBench/consumer-typeset/CMakeFiles/consumer-typeset.dir/z36.stats          | 1      | 1     |
| MultiSource/Benchmarks/MiBench/consumer-typeset/CMakeFiles/consumer-typeset.dir/z38.stats          | 1      | 1     |
| MultiSource/Benchmarks/MiBench/consumer-typeset/CMakeFiles/consumer-typeset.dir/z49.stats          | 1      | 1     |
| MultiSource/Benchmarks/Prolangs-C/TimberWolfMC/CMakeFiles/timberwolfmc.dir/genorient.stats         | 0      | 1     |
| MultiSource/Benchmarks/Prolangs-C/TimberWolfMC/CMakeFiles/timberwolfmc.dir/parser.stats            | 0      | 1     |
| MultiSource/Benchmarks/Prolangs-C/TimberWolfMC/CMakeFiles/timberwolfmc.dir/unbust.stats            | 1      | 1     |
| MultiSource/Benchmarks/Prolangs-C/football/CMakeFiles/football.dir/sort.stats                      | 1      | 1     |
| MultiSource/Benchmarks/Ptrdist/bc/CMakeFiles/bc.dir/scan.stats                                     | 1      | 1     |
| MultiSource/Benchmarks/mediabench/jpeg/jpeg-6a/CMakeFiles/cjpeg.dir/jddctmgr.stats                 | 1      | 1     |
|                                                                                                    | 45     | 59    |
|                                                                                                    |        | +14   |


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

https://reviews.llvm.org/D124394