[PATCH] D63629: [JumpThreading][PR42085] Fold constant TIs before calculating LoopHeaders

Brian Rzycki via Phabricator via llvm-commits llvm-commits at lists.llvm.org
Tue Jun 25 10:09:28 PDT 2019


brzycki updated this revision to Diff 206473.
brzycki retitled this revision from "[JumpThreading][PR42085] Do not fold conditional terminators of loop headers" to "[JumpThreading][PR42085] Fold constant TIs before calculating LoopHeaders".
brzycki edited the summary of this revision.
brzycki added a comment.

Passes `ninja check` and `test-suite` compilation and `lit` execution.  Compile time for some benchmarks improves for some benchmarks:

    0.9200 -> 0.8200       [ 12.20%]  SingleSource/UnitTests/SignlessTypes/factor.test
    0.2240 -> 0.2000       [ 12.00%]  SingleSource/UnitTests/ms_struct-bitfield.test
    0.4880 -> 0.4360       [ 11.93%]  SingleSource/UnitTests/2003-05-26-Shorts.test
    0.2640 -> 0.2360       [ 11.86%]  SingleSource/UnitTests/2002-04-17-PrintfChar.test
    0.1920 -> 0.1720       [ 11.63%]  SingleSource/UnitTests/block-byref-cxxobj-test.test
    0.3640 -> 0.3320       [  9.64%]  SingleSource/UnitTests/2008-04-18-LoopBug.test
    0.6000 -> 0.5480       [  9.49%]  SingleSource/UnitTests/2002-05-02-CastTest.test
    0.2000 -> 0.1840       [  8.70%]  SingleSource/UnitTests/block-copied-in-cxxobj.test
    0.2640 -> 0.2440       [  8.20%]  SingleSource/UnitTests/DefaultInitDynArrays.test
    0.2320 -> 0.2160       [  7.41%]  SingleSource/UnitTests/2005-07-15-Bitfield-ABI.test
    0.4080 -> 0.3800       [  7.37%]  SingleSource/UnitTests/conditional-gnu-ext-cxx.test
   24.2560 -> 22.6680      [  7.01%]  MicroBenchmarks/ImageProcessing/Interpolation/Interpolation.test
    3.4920 -> 3.2640       [  6.99%]  SingleSource/Benchmarks/CoyoteBench/huffbench.test
    0.4360 -> 0.4080       [  6.86%]  SingleSource/UnitTests/2002-08-19-CodegenBug.test
    0.3760 -> 0.3520       [  6.82%]  SingleSource/UnitTests/2002-05-02-ManyArguments.test
   33.1200 -> 31.0440      [  6.69%]  SingleSource/Benchmarks/Adobe-C++/stepanov_vector.test
    2.8920 -> 2.7160       [  6.48%]  SingleSource/Benchmarks/Polybench/datamining/correlation/correlation.test
    1.1960 -> 1.1240       [  6.41%]  SingleSource/UnitTests/2005-05-11-Popcount-ffs-fls.test
    0.4680 -> 0.4400       [  6.36%]  SingleSource/UnitTests/stmtexpr.test
    8.3920 -> 7.9000       [  6.23%]  SingleSource/UnitTests/C++11/stdthreadbug.test
    0.2760 -> 0.2600       [  6.15%]  SingleSource/UnitTests/StructModifyTest.test
    3.7840 -> 3.5720       [  5.94%]  MultiSource/Benchmarks/ASC_Sequoia/IRSmk/IRSmk.test
    0.5880 -> 0.5560       [  5.76%]  SingleSource/UnitTests/2009-04-16-BitfieldInitialization.test
    0.8200 -> 0.7760       [  5.67%]  SingleSource/Benchmarks/Misc/flops-8.test
    6.0120 -> 5.7040       [  5.40%]  SingleSource/Benchmarks/Polybench/stencils/fdtd-apml/fdtd-apml.test
    0.2480 -> 0.2360       [  5.08%]  SingleSource/UnitTests/2002-08-02-CastTest2.test
    0.2520 -> 0.2400       [  5.00%]  SingleSource/UnitTests/2002-10-13-BadLoad.test
    0.5160 -> 0.4920       [  4.88%]  SingleSource/UnitTests/2002-12-13-MishaTest.test
    9.5360 -> 9.1000       [  4.79%]  MultiSource/Benchmarks/Olden/bh/bh.test
   95.6480 -> 91.2840      [  4.78%]  MultiSource/Benchmarks/TSVC/LoopRestructuring-dbl/LoopRestructuring-dbl.test
   28.4240 -> 27.1280      [  4.78%]  MicroBenchmarks/ImageProcessing/Blur/blur.test
    2.7680 -> 2.6480       [  4.53%]  MultiSource/Benchmarks/Prolangs-C++/trees/trees.test
   20.6520 -> 19.7840      [  4.39%]  SingleSource/Benchmarks/Polybench/medley/reg_detect/reg_detect.test
    2.2040 -> 2.1120       [  4.36%]  SingleSource/Benchmarks/Stanford/FloatMM.test
    5.4480 -> 5.2240       [  4.29%]  MultiSource/Applications/viterbi/viterbi.test
    7.1080 -> 6.8240       [  4.16%]  MultiSource/Benchmarks/Trimaran/netbench-url/netbench-url.test
    0.4080 -> 0.3920       [  4.08%]  SingleSource/UnitTests/2006-02-04-DivRem.test
    1.5840 -> 1.5240       [  3.94%]  MultiSource/Benchmarks/Trimaran/enc-rc4/enc-rc4.test
    0.8680 -> 0.8360       [  3.83%]  SingleSource/Benchmarks/Misc/mandel-2.test
    1.5320 -> 1.4760       [  3.79%]  MultiSource/Benchmarks/MiBench/telecomm-adpcm/telecomm-adpcm.test
    2.1200 -> 2.0440       [  3.72%]  MultiSource/Benchmarks/Olden/perimeter/perimeter.test
    6.9360 -> 6.6920       [  3.65%]  MultiSource/Benchmarks/Ptrdist/ft/ft.test
    1.0760 -> 1.0400       [  3.46%]  MultiSource/Benchmarks/Prolangs-C++/family/family.test
    1.6760 -> 1.6200       [  3.46%]  SingleSource/Benchmarks/BenchmarkGame/fannkuch.test
    0.2440 -> 0.2360       [  3.39%]  SingleSource/UnitTests/2004-02-02-NegativeZero.test
   81.7760 -> 79.2040      [  3.25%]  MultiSource/Benchmarks/TSVC/LinearDependence-flt/LinearDependence-flt.test
   31.3560 -> 30.3920      [  3.17%]  MicroBenchmarks/harris/harris.test
   26.6120 -> 25.8200      [  3.07%]  MultiSource/Benchmarks/Prolangs-C/simulator/simulator.test
    0.8120 -> 0.7880       [  3.05%]  SingleSource/Benchmarks/Misc/flops-5.test
    0.9600 -> 0.9320       [  3.00%]  SingleSource/Benchmarks/Misc/dt.test
   77.8440 -> 75.7840      [  2.72%]  MultiSource/Benchmarks/TSVC/Equivalencing-flt/Equivalencing-flt.test
   94.5200 -> 92.0600      [  2.67%]  MultiSource/Benchmarks/TSVC/InductionVariable-dbl/InductionVariable-dbl.test
   12.9680 -> 12.6400      [  2.59%]  MultiSource/Benchmarks/DOE-ProxyApps-C++/HACCKernels/HACCKernels.test
   40.1440 -> 39.1360      [  2.58%]  SingleSource/Benchmarks/Misc-C++/stepanov_container.test
    0.8080 -> 0.7880       [  2.54%]  SingleSource/Benchmarks/Misc/flops-2.test
    0.9760 -> 0.9520       [  2.52%]  MultiSource/Benchmarks/MiBench/telecomm-CRC32/telecomm-CRC32.test
    3.9120 -> 3.8160       [  2.52%]  MultiSource/Benchmarks/Olden/tsp/tsp.test
    1.7960 -> 1.7520       [  2.51%]  MultiSource/Benchmarks/Prolangs-C/fixoutput/fixoutput.test
    7.0520 -> 6.8800       [  2.50%]  MultiSource/Benchmarks/MiBench/automotive-bitcount/automotive-bitcount.test
    0.3320 -> 0.3240       [  2.47%]  SingleSource/UnitTests/Threads/2010-12-08-tls.test
    4.2560 -> 4.1560       [  2.41%]  MultiSource/Benchmarks/Prolangs-C++/ocean/ocean.test
    2.9040 -> 2.8360       [  2.40%]  MultiSource/Benchmarks/Trimaran/enc-pc1/enc-pc1.test
  197.8400 -> 193.3880     [  2.30%]  MultiSource/Applications/oggenc/oggenc.test
   12.7600 -> 12.4760      [  2.28%]  SingleSource/Benchmarks/Misc-C++/Large/ray.test
    0.3680 -> 0.3600       [  2.22%]  SingleSource/UnitTests/2006-01-29-SimpleIndirectCall.test
    2.9800 -> 2.9160       [  2.19%]  SingleSource/Benchmarks/BenchmarkGame/n-body.test
  125.9800 -> 123.2760     [  2.19%]  MultiSource/Applications/d/make_dparser.test
    2.4480 -> 2.3960       [  2.17%]  SingleSource/Benchmarks/Stanford/Oscar.test
    4.4040 -> 4.3120       [  2.13%]  SingleSource/Benchmarks/Polybench/stencils/jacobi-2d-imper/jacobi-2d-imper.test
    1.9680 -> 1.9280       [  2.07%]  MultiSource/Benchmarks/FreeBench/mason/mason.test
    7.5440 -> 7.3960       [  2.00%]  MultiSource/Benchmarks/FreeBench/neural/neural.test
    0.2040 -> 0.2000       [  2.00%]  SingleSource/UnitTests/2010-05-24-BitfieldTest.test
    2.6800 -> 2.6280       [  1.98%]  SingleSource/Benchmarks/Polybench/linear-algebra/kernels/trmm/trmm.test
  225.3760 -> 221.1200     [  1.92%]  MicroBenchmarks/LCALS/SubsetBRawLoops/lcalsBRaw.test
    1.4840 -> 1.4560       [  1.92%]  SingleSource/UnitTests/initp1.test
    6.8200 -> 6.6920       [  1.91%]  MultiSource/Benchmarks/ASC_Sequoia/CrystalMk/CrystalMk.test
    1.7120 -> 1.6800       [  1.90%]  MultiSource/Benchmarks/VersaBench/bmm/bmm.test
    0.2160 -> 0.2120       [  1.89%]  SingleSource/UnitTests/2007-04-25-weak.test
   30.8960 -> 30.3320      [  1.86%]  SingleSource/Benchmarks/Misc-C++/bigfib.test
    0.2200 -> 0.2160       [  1.85%]  SingleSource/UnitTests/2002-05-02-CastTest1.test
   77.3600 -> 75.9720      [  1.83%]  MultiSource/Benchmarks/TSVC/NodeSplitting-flt/NodeSplitting-flt.test
    0.2240 -> 0.2200       [  1.82%]  SingleSource/UnitTests/2002-05-02-CastTest3.test
   90.6920 -> 89.1360      [  1.75%]  MultiSource/Benchmarks/TSVC/Searching-dbl/Searching-dbl.test
   94.6920 -> 93.0800      [  1.73%]  MultiSource/Benchmarks/TSVC/IndirectAddressing-dbl/IndirectAddressing-dbl.test
   95.6480 -> 94.0240      [  1.73%]  MultiSource/Benchmarks/TSVC/Equivalencing-dbl/Equivalencing-dbl.test
    3.3000 -> 3.2440       [  1.73%]  SingleSource/Benchmarks/Polybench/linear-algebra/kernels/2mm/2mm.test
    2.6360 -> 2.5920       [  1.70%]  SingleSource/Benchmarks/Stanford/IntMM.test
    0.4800 -> 0.4720       [  1.69%]  MultiSource/Benchmarks/Prolangs-C++/NP/np.test
    2.4000 -> 2.3600       [  1.69%]  MultiSource/Benchmarks/McCat/03-testtrie/testtrie.test
   43.2800 -> 42.5600      [  1.69%]  MultiSource/Benchmarks/Ptrdist/bc/bc.test
    3.6840 -> 3.6240       [  1.66%]  MultiSource/Benchmarks/Prolangs-C++/garage/garage.test
    4.2440 -> 4.1760       [  1.63%]  MultiSource/Benchmarks/Olden/health/health.test
    2.9960 -> 2.9480       [  1.63%]  SingleSource/Benchmarks/Polybench/linear-algebra/kernels/atax/atax.test
    3.3080 -> 3.2560       [  1.60%]  SingleSource/Benchmarks/Misc/flops.test
   83.3320 -> 82.0320      [  1.58%]  MultiSource/Benchmarks/TSVC/ControlFlow-flt/ControlFlow-flt.test
   19.9040 -> 19.5960      [  1.57%]  MultiSource/Benchmarks/Prolangs-C/assembler/assembler.test
  193.3520 -> 190.4600     [  1.52%]  MultiSource/Benchmarks/MiBench/consumer-lame/consumer-lame.test
  869.6760 -> 856.7040     [  1.51%]  MultiSource/Benchmarks/DOE-ProxyApps-C++/CLAMR/CLAMR.test
   77.5960 -> 76.4480      [  1.50%]  MultiSource/Benchmarks/TSVC/LoopRestructuring-flt/LoopRestructuring-flt.test
    1.9360 -> 1.9080       [  1.47%]  SingleSource/Benchmarks/Misc/fbench.test
    3.3200 -> 3.2720       [  1.47%]  MultiSource/Benchmarks/Olden/mst/mst.test
   20.7600 -> 20.4760      [  1.39%]  MultiSource/Benchmarks/McCat/05-eks/eks.test
   11.7360 -> 11.5760      [  1.38%]  MultiSource/Benchmarks/SciMark2-C/scimark2.test
    2.6600 -> 2.6240       [  1.37%]  SingleSource/Benchmarks/Polybench/linear-algebra/solvers/dynprog/dynprog.test
    0.2960 -> 0.2920       [  1.37%]  SingleSource/UnitTests/2009-12-07-StructReturn.test
   79.4960 -> 78.4320      [  1.36%]  MultiSource/Benchmarks/TSVC/Expansion-flt/Expansion-flt.test
   13.2400 -> 13.0640      [  1.35%]  MultiSource/Benchmarks/McCat/18-imp/imp.test
    3.9440 -> 3.8920       [  1.34%]  MultiSource/Benchmarks/Rodinia/srad/srad.test
   96.2000 -> 94.9560      [  1.31%]  MultiSource/Benchmarks/TSVC/GlobalDataFlow-dbl/GlobalDataFlow-dbl.test
    1.2640 -> 1.2480       [  1.28%]  SingleSource/Benchmarks/Stanford/Quicksort.test
    0.3160 -> 0.3120       [  1.28%]  SingleSource/UnitTests/2006-12-07-Compare64BitConstant.test
   54.2280 -> 53.5520      [  1.26%]  MultiSource/Benchmarks/nbench/nbench.test
   10.0040 -> 9.8840       [  1.21%]  MultiSource/Benchmarks/MiBench/security-blowfish/security-blowfish.test
  513.1000 -> 507.1320     [  1.18%]  MultiSource/Benchmarks/MiBench/consumer-typeset/consumer-typeset.test
   13.8200 -> 13.6600      [  1.17%]  SingleSource/Benchmarks/Linpack/linpack-pc.test
   77.1760 -> 76.3000      [  1.15%]  MultiSource/Benchmarks/TSVC/Symbolics-flt/Symbolics-flt.test
    1.8280 -> 1.8080       [  1.11%]  SingleSource/Benchmarks/McGill/misr.test
    1.1040 -> 1.0920       [  1.10%]  MultiSource/Benchmarks/Olden/treeadd/treeadd.test
    2.9600 -> 2.9280       [  1.09%]  SingleSource/Benchmarks/Polybench/linear-algebra/kernels/syr2k/syr2k.test
   76.9360 -> 76.1200      [  1.07%]  MultiSource/Benchmarks/TSVC/IndirectAddressing-flt/IndirectAddressing-flt.test
    5.7200 -> 5.6600       [  1.06%]  MultiSource/Benchmarks/Ptrdist/ks/ks.test
    0.3960 -> 0.3920       [  1.02%]  SingleSource/UnitTests/2007-01-04-KNR-Args.test
    0.4120 -> 0.4080       [  0.98%]  SingleSource/UnitTests/ms_struct-bitfield-init.test
    0.8560 -> 0.8480       [  0.94%]  SingleSource/UnitTests/SignlessTypes/shr.test
    0.4400 -> 0.4360       [  0.92%]  SingleSource/UnitTests/AtomicOps.test
  138.0680 -> 136.8200     [  0.91%]  MultiSource/Benchmarks/DOE-ProxyApps-C++/miniFE/miniFE.test
    0.4520 -> 0.4480       [  0.89%]  SingleSource/UnitTests/2002-05-02-CastTest2.test
    1.3600 -> 1.3480       [  0.89%]  SingleSource/Benchmarks/BenchmarkGame/Large/fasta.test
   46.8640 -> 46.4560      [  0.88%]  MultiSource/Applications/lemon/lemon.test
    3.7000 -> 3.6680       [  0.87%]  MultiSource/Benchmarks/FreeBench/distray/distray.test
   92.6880 -> 91.8880      [  0.87%]  MultiSource/Benchmarks/TSVC/NodeSplitting-dbl/NodeSplitting-dbl.test
   38.2920 -> 37.9640      [  0.86%]  MultiSource/Applications/ALAC/encode/alacconvert-encode.test
    2.8720 -> 2.8480       [  0.84%]  SingleSource/Benchmarks/Polybench/medley/floyd-warshall/floyd-warshall.test
    0.4880 -> 0.4840       [  0.83%]  SingleSource/UnitTests/2003-07-06-IntOverflow.test
    1.9600 -> 1.9440       [  0.82%]  MultiSource/Benchmarks/McCat/17-bintr/bintr.test
    5.0880 -> 5.0480       [  0.79%]  MultiSource/Benchmarks/MiBench/security-sha/security-sha.test
    3.1920 -> 3.1680       [  0.76%]  SingleSource/Benchmarks/Polybench/linear-algebra/kernels/mvt/mvt.test
    0.5360 -> 0.5320       [  0.75%]  SingleSource/UnitTests/ms_struct-bitfield-init-1.test
    2.7000 -> 2.6800       [  0.75%]  Bitcode/Benchmarks/Halide/blur/halide_blur.test
   26.3360 -> 26.1440      [  0.73%]  MultiSource/Applications/minisat/minisat.test
    1.6600 -> 1.6480       [  0.73%]  SingleSource/Benchmarks/Stanford/Towers.test
  227.5280 -> 225.9960     [  0.68%]  MicroBenchmarks/LCALS/SubsetBLambdaLoops/lcalsBLambda.test
    5.9640 -> 5.9240       [  0.68%]  SingleSource/Benchmarks/Polybench/stencils/fdtd-2d/fdtd-2d.test
    2.5240 -> 2.5080       [  0.64%]  SingleSource/Benchmarks/Misc/whetstone.test
   60.6240 -> 60.2400      [  0.64%]  MultiSource/Benchmarks/Prolangs-C/bison/mybison.test
    2.5680 -> 2.5520       [  0.63%]  SingleSource/Benchmarks/Polybench/linear-algebra/kernels/gesummv/gesummv.test
    0.6480 -> 0.6440       [  0.62%]  MultiSource/Benchmarks/Prolangs-C++/primes/primes.test
   16.5240 -> 16.4240      [  0.61%]  MultiSource/Applications/sgefa/sgefa.test
   40.3160 -> 40.0760      [  0.60%]  MultiSource/Benchmarks/MiBench/telecomm-gsm/telecomm-gsm.test
   57.1920 -> 56.8520      [  0.60%]  MultiSource/Benchmarks/mediabench/mpeg2/mpeg2dec/mpeg2decode.test
   33.0720 -> 32.8840      [  0.57%]  MultiSource/Benchmarks/DOE-ProxyApps-C/SimpleMOC/SimpleMOC.test
   36.1520 -> 35.9560      [  0.55%]  MultiSource/Applications/hexxagon/hexxagon.test
   10.4720 -> 10.4160      [  0.54%]  MultiSource/Benchmarks/Olden/voronoi/voronoi.test
   39.8760 -> 39.6640      [  0.53%]  MultiSource/Benchmarks/mediabench/gsm/toast/toast.test
   79.9360 -> 79.5200      [  0.52%]  MultiSource/Benchmarks/TSVC/Reductions-flt/Reductions-flt.test
    1.5760 -> 1.5680       [  0.51%]  MultiSource/Benchmarks/llubenchmark/llu.test
    5.6360 -> 5.6080       [  0.50%]  SingleSource/Benchmarks/Stanford/Puzzle.test
    3.2280 -> 3.2120       [  0.50%]  SingleSource/Benchmarks/Polybench/datamining/covariance/covariance.test

and regresses for others:

    0.3320 <- 0.4000       [ 20.48%]  SingleSource/UnitTests/2003-07-10-SignConversions.test
    0.2960 <- 0.3520       [ 18.92%]  SingleSource/UnitTests/2003-09-18-BitFieldTest.test
    0.1880 <- 0.2200       [ 17.02%]  SingleSource/UnitTests/ms_struct_pack_layout-1.test
    0.7400 <- 0.8640       [ 16.76%]  SingleSource/UnitTests/2003-07-09-SignedArgs.test
    8.7360 <- 9.9080       [ 13.42%]  MultiSource/Benchmarks/Prolangs-C++/deriv1/deriv1.test
    0.4320 <- 0.4840       [ 12.04%]  SingleSource/UnitTests/2003-08-05-CastFPToUint.test
    0.3080 <- 0.3440       [ 11.69%]  SingleSource/UnitTests/2002-05-19-DivTest.test
    0.3200 <- 0.3560       [ 11.25%]  SingleSource/UnitTests/2008-04-20-LoopBug2.test
    0.3680 <- 0.4080       [ 10.87%]  SingleSource/UnitTests/2003-04-22-Switch.test
    2.9160 <- 3.2080       [ 10.01%]  SingleSource/Benchmarks/Polybench/linear-algebra/kernels/symm/symm.test
    0.3200 <- 0.3520       [ 10.00%]  SingleSource/UnitTests/2002-10-12-StructureArgsSimple.test
    1.1480 <- 1.2560       [  9.41%]  SingleSource/Benchmarks/Misc/mandel.test
    0.5600 <- 0.6120       [  9.29%]  SingleSource/UnitTests/2003-07-09-LoadShorts.test
    0.1840 <- 0.2000       [  8.70%]  SingleSource/UnitTests/block-byref-test.test
    0.7560 <- 0.8200       [  8.47%]  SingleSource/Benchmarks/Misc/flops-6.test
    0.1920 <- 0.2080       [  8.33%]  SingleSource/UnitTests/ms_struct-bitfield-1.test
    0.4400 <- 0.4760       [  8.18%]  SingleSource/UnitTests/ms_struct_pack_layout.test
    0.3680 <- 0.3960       [  7.61%]  SingleSource/UnitTests/byval-alignment.test
    0.4760 <- 0.5120       [  7.56%]  SingleSource/UnitTests/Threads/tls.test
    0.8120 <- 0.8720       [  7.39%]  SingleSource/UnitTests/SignlessTypes/div.test
    1.7480 <- 1.8760       [  7.32%]  MultiSource/Benchmarks/McCat/15-trie/trie.test
    1.8520 <- 1.9840       [  7.13%]  MultiSource/Benchmarks/BitBench/five11/five11.test
    0.7560 <- 0.8080       [  6.88%]  SingleSource/Benchmarks/Misc/flops-4.test
    0.1800 <- 0.1920       [  6.67%]  SingleSource/UnitTests/blockstret.test
    2.2760 <- 2.4240       [  6.50%]  SingleSource/Benchmarks/Misc/salsa20.test
    0.2480 <- 0.2640       [  6.45%]  SingleSource/UnitTests/SignlessTypes/cast-bug.test
    1.3720 <- 1.4560       [  6.12%]  MultiSource/Benchmarks/mediabench/adpcm/rawdaudio/rawdaudio.test
   35.4240 <- 37.5800      [  6.09%]  MultiSource/UnitTests/C++11/frame_layout/frame_layout.test
    1.7160 <- 1.8200       [  6.06%]  SingleSource/Benchmarks/BenchmarkGame/puzzle.test
    1.3760 <- 1.4560       [  5.81%]  SingleSource/Benchmarks/Dhrystone/fldry.test
   17.3920 <- 18.3800      [  5.68%]  SingleSource/UnitTests/Vectorizer/gcc-loops.test
    1.4800 <- 1.5640       [  5.68%]  SingleSource/UnitTests/SignlessTypes/Large/cast.test
    2.6280 <- 2.7760       [  5.63%]  SingleSource/Benchmarks/Misc/ffbench.test
    0.3680 <- 0.3880       [  5.43%]  SingleSource/UnitTests/2003-05-02-DependentPHI.test
    0.3680 <- 0.3880       [  5.43%]  SingleSource/UnitTests/2007-03-02-VaCopy.test
    1.4120 <- 1.4880       [  5.38%]  SingleSource/Benchmarks/Misc/perlin.test
    0.3000 <- 0.3160       [  5.33%]  SingleSource/UnitTests/2003-10-13-SwitchTest.test
   25.5080 <- 26.8160      [  5.13%]  MultiSource/Benchmarks/Ptrdist/yacr2/yacr2.test
    0.5840 <- 0.6120       [  4.79%]  SingleSource/Benchmarks/Misc-C++/mandel-text.test
    1.0080 <- 1.0560       [  4.76%]  SingleSource/UnitTests/vla.test
    2.2480 <- 2.3520       [  4.63%]  MultiSource/Benchmarks/NPB-serial/is/is.test
    0.5280 <- 0.5520       [  4.55%]  SingleSource/UnitTests/2004-11-28-GlobalBoolLayout.test
    0.7440 <- 0.7760       [  4.30%]  SingleSource/Benchmarks/Misc/flops-3.test
    1.3280 <- 1.3840       [  4.22%]  MultiSource/Benchmarks/BitBench/uuencode/uuencode.test
    0.8720 <- 0.9080       [  4.13%]  MultiSource/Benchmarks/Prolangs-C++/vcirc/vcirc.test
  119.4640 <- 124.3280     [  4.07%]  SingleSource/Benchmarks/Misc-C++-EH/spirit.test
    0.7000 <- 0.7280       [  4.00%]  SingleSource/Benchmarks/Misc/flops-7.test
   75.1280 <- 78.1040      [  3.96%]  MultiSource/Benchmarks/TSVC/Recurrences-flt/Recurrences-flt.test
    1.0200 <- 1.0600       [  3.92%]  SingleSource/Benchmarks/Misc/evalloop.test
  451.9000 <- 469.3280     [  3.86%]  MultiSource/Applications/sqlite3/sqlite3.test
    0.3160 <- 0.3280       [  3.80%]  SingleSource/UnitTests/2002-08-02-CastTest.test
    0.8440 <- 0.8760       [  3.79%]  SingleSource/Benchmarks/BenchmarkGame/partialsums.test
    1.3160 <- 1.3640       [  3.65%]  SingleSource/Benchmarks/Stanford/Bubblesort.test
    0.6600 <- 0.6840       [  3.64%]  SingleSource/Benchmarks/BenchmarkGame/recursive.test
   93.8360 <- 97.2200      [  3.61%]  MultiSource/Benchmarks/TSVC/ControlLoops-dbl/ControlLoops-dbl.test
    0.3360 <- 0.3480       [  3.57%]  SingleSource/UnitTests/2003-10-29-ScalarReplBug.test
   93.2880 <- 96.6040      [  3.55%]  MultiSource/Benchmarks/TSVC/Expansion-dbl/Expansion-dbl.test
    0.3400 <- 0.3520       [  3.53%]  SingleSource/UnitTests/FloatPrecision.test
    9.1080 <- 9.4240       [  3.47%]  MultiSource/Benchmarks/Prolangs-C/loader/loader.test
   78.0120 <- 80.6920      [  3.44%]  MultiSource/Benchmarks/TSVC/ControlLoops-flt/ControlLoops-flt.test
    3.2840 <- 3.3960       [  3.41%]  SingleSource/Benchmarks/Polybench/linear-algebra/solvers/lu/lu.test
    0.5880 <- 0.6080       [  3.40%]  SingleSource/UnitTests/2006-01-23-UnionInit.test
    4.3600 <- 4.5080       [  3.39%]  SingleSource/UnitTests/2006-12-11-LoadConstants.test
    6.3680 <- 6.5840       [  3.39%]  MultiSource/Benchmarks/mediabench/g721/g721encode/encode.test
    0.3600 <- 0.3720       [  3.33%]  SingleSource/UnitTests/2003-07-08-BitOpsTest.test
    0.6040 <- 0.6240       [  3.31%]  SingleSource/UnitTests/2003-05-31-CastToBool.test
    0.5000 <- 0.5160       [  3.20%]  SingleSource/UnitTests/member-function-pointers.test
    0.8800 <- 0.9080       [  3.18%]  SingleSource/UnitTests/2003-08-11-VaListArg.test
    0.3800 <- 0.3920       [  3.16%]  SingleSource/UnitTests/2005-05-12-Int64ToFP.test
    2.9400 <- 3.0320       [  3.13%]  MultiSource/Benchmarks/Trimaran/netbench-crc/netbench-crc.test
    3.3840 <- 3.4880       [  3.07%]  SingleSource/Benchmarks/Polybench/linear-algebra/kernels/cholesky/cholesky.test
    1.4400 <- 1.4840       [  3.06%]  MultiSource/Benchmarks/mediabench/adpcm/rawcaudio/rawcaudio.test
    4.1960 <- 4.3240       [  3.05%]  MultiSource/Benchmarks/MiBench/automotive-basicmath/automotive-basicmath.test
   72.2360 <- 74.3560      [  2.93%]  MultiSource/Benchmarks/PAQ8p/paq8p.test
    0.9600 <- 0.9880       [  2.92%]  SingleSource/Benchmarks/Stanford/Perm.test
    2.3360 <- 2.4040       [  2.91%]  MultiSource/Benchmarks/McCat/12-IOtest/iotest.test
    2.4840 <- 2.5560       [  2.90%]  MultiSource/Benchmarks/Rodinia/pathfinder/pathfinder.test
   74.5080 <- 76.6480      [  2.87%]  MultiSource/Benchmarks/TSVC/StatementReordering-flt/StatementReordering-flt.test
   91.9920 <- 94.6200      [  2.86%]  MultiSource/Benchmarks/TSVC/Symbolics-dbl/Symbolics-dbl.test
    2.5080 <- 2.5760       [  2.71%]  SingleSource/Benchmarks/CoyoteBench/almabench.test
   91.8320 <- 94.3000      [  2.69%]  MultiSource/Benchmarks/TSVC/LoopRerolling-dbl/LoopRerolling-dbl.test
    0.4480 <- 0.4600       [  2.68%]  SingleSource/Benchmarks/Misc/pi.test
    0.3160 <- 0.3240       [  2.53%]  SingleSource/UnitTests/2006-12-01-float_varg.test
   89.7320 <- 91.9760      [  2.50%]  MultiSource/Benchmarks/TSVC/Recurrences-dbl/Recurrences-dbl.test
    2.2720 <- 2.3280       [  2.46%]  SingleSource/Benchmarks/Polybench/linear-algebra/kernels/trisolv/trisolv.test
    0.3280 <- 0.3360       [  2.44%]  SingleSource/UnitTests/2003-08-20-FoldBug.test
    2.5280 <- 2.5880       [  2.37%]  SingleSource/Benchmarks/Misc/richards_benchmark.test
   79.2720 <- 81.1320      [  2.35%]  MultiSource/Benchmarks/DOE-ProxyApps-C++/HPCCG/HPCCG.test
    3.0760 <- 3.1440       [  2.21%]  SingleSource/Benchmarks/Polybench/linear-algebra/kernels/bicg/bicg.test
    0.7240 <- 0.7400       [  2.21%]  SingleSource/UnitTests/2006-12-04-DynAllocAndRestore.test
    0.3640 <- 0.3720       [  2.20%]  SingleSource/UnitTests/2002-10-12-StructureArgs.test
    2.7880 <- 2.8480       [  2.15%]  SingleSource/Benchmarks/Polybench/linear-algebra/kernels/gemm/gemm.test
    0.3720 <- 0.3800       [  2.15%]  SingleSource/UnitTests/printargs.test
    1.8800 <- 1.9200       [  2.13%]  MultiSource/Benchmarks/VersaBench/8b10b/8b10b.test
    0.1880 <- 0.1920       [  2.13%]  SingleSource/UnitTests/block-call-r7674133.test
    4.9360 <- 5.0400       [  2.11%]  MultiSource/Benchmarks/Fhourstones-3.1/fhourstones3.1.test
    0.1920 <- 0.1960       [  2.08%]  SingleSource/UnitTests/block-copied-in-cxxobj-1.test
    1.3440 <- 1.3720       [  2.08%]  MultiSource/Benchmarks/MiBench/network-dijkstra/network-dijkstra.test
   41.4040 <- 42.2240      [  1.98%]  SingleSource/Benchmarks/Adobe-C++/functionobjects.test
    0.6080 <- 0.6200       [  1.97%]  SingleSource/UnitTests/SignlessTypes/ccc.test
    1.8680 <- 1.9040       [  1.93%]  MultiSource/Benchmarks/Olden/bisort/bisort.test
    8.1800 <- 8.3320       [  1.86%]  MultiSource/Benchmarks/Trimaran/enc-md5/enc-md5.test
    1.5080 <- 1.5360       [  1.86%]  MultiSource/Benchmarks/Prolangs-C++/fsm/fsm.test
    0.4320 <- 0.4400       [  1.85%]  SingleSource/UnitTests/2002-05-03-NotTest.test
    0.4400 <- 0.4480       [  1.82%]  SingleSource/UnitTests/2007-04-10-BitfieldTest.test
    3.3160 <- 3.3720       [  1.69%]  SingleSource/Benchmarks/Polybench/stencils/adi/adi.test
   21.7920 <- 22.1600      [  1.69%]  MultiSource/Benchmarks/ASC_Sequoia/AMGmk/AMGmk.test
    8.3440 <- 8.4840       [  1.68%]  MultiSource/Benchmarks/Prolangs-C++/office/office.test
   19.2680 <- 19.5880      [  1.66%]  MicroBenchmarks/XRay/ReturnReference/retref-bench.test
    0.7360 <- 0.7480       [  1.63%]  SingleSource/Benchmarks/Misc/fp-convert.test
   40.9200 <- 41.5840      [  1.62%]  MultiSource/Benchmarks/FreeBench/pifft/pifft.test
    4.2080 <- 4.2760       [  1.62%]  MultiSource/Benchmarks/Olden/power/power.test
   22.3880 <- 22.7440      [  1.59%]  MultiSource/Benchmarks/VersaBench/dbms/dbms.test
    0.7680 <- 0.7800       [  1.56%]  SingleSource/Benchmarks/Misc/flops-1.test
    0.5240 <- 0.5320       [  1.53%]  SingleSource/UnitTests/2005-07-17-INT-To-FP.test
    5.8680 <- 5.9520       [  1.43%]  SingleSource/Benchmarks/CoyoteBench/lpbench.test
    3.9600 <- 4.0160       [  1.41%]  MultiSource/Benchmarks/McCat/04-bisect/bisect.test
    2.8360 <- 2.8760       [  1.41%]  SingleSource/Benchmarks/Polybench/linear-algebra/kernels/syrk/syrk.test
    3.1280 <- 3.1720       [  1.41%]  SingleSource/Benchmarks/Polybench/stencils/jacobi-1d-imper/jacobi-1d-imper.test
    3.7680 <- 3.8200       [  1.38%]  SingleSource/UnitTests/SignlessTypes/rem.test
    6.6800 <- 6.7720       [  1.38%]  SingleSource/Benchmarks/Misc-C++/stepanov_v1p2.test
   14.9680 <- 15.1680      [  1.34%]  MultiSource/Benchmarks/VersaBench/beamformer/beamformer.test
    4.5560 <- 4.6160       [  1.32%]  MultiSource/Benchmarks/MiBench/telecomm-FFT/telecomm-fft.test
    0.9200 <- 0.9320       [  1.30%]  SingleSource/Benchmarks/BenchmarkGame/nsieve-bits.test
    0.3120 <- 0.3160       [  1.28%]  SingleSource/UnitTests/2004-06-20-StaticBitfieldInit.test
    0.6400 <- 0.6480       [  1.25%]  SingleSource/Benchmarks/Misc/lowercase.test
    0.3240 <- 0.3280       [  1.23%]  SingleSource/UnitTests/2003-05-31-LongShifts.test
   10.6280 <- 10.7560      [  1.20%]  MultiSource/Benchmarks/Prolangs-C++/shapes/shapes.test
    2.0000 <- 2.0240       [  1.20%]  MultiSource/Benchmarks/Prolangs-C++/simul/simul.test
    0.3360 <- 0.3400       [  1.19%]  SingleSource/UnitTests/2005-05-13-SDivTwo.test
    3.5120 <- 3.5520       [  1.14%]  SingleSource/Benchmarks/Polybench/linear-algebra/kernels/gemver/gemver.test
   29.5120 <- 29.8440      [  1.12%]  MultiSource/Benchmarks/Prolangs-C/football/football.test
    2.9280 <- 2.9600       [  1.09%]  MultiSource/Benchmarks/Prolangs-C++/objects/objects.test
   45.4760 <- 45.9720      [  1.09%]  MultiSource/Applications/hbd/hbd.test
    8.4480 <- 8.5400       [  1.09%]  SingleSource/Benchmarks/Misc/ReedSolomon.test
   75.3400 <- 76.1600      [  1.09%]  MultiSource/Benchmarks/TSVC/LoopRerolling-flt/LoopRerolling-flt.test
   73.7840 <- 74.5800      [  1.08%]  MultiSource/Benchmarks/TSVC/Searching-flt/Searching-flt.test
    5.5680 <- 5.6280       [  1.08%]  MultiSource/Benchmarks/MiBench/office-stringsearch/office-stringsearch.test
   44.8240 <- 45.3040      [  1.07%]  MultiSource/Applications/Burg/burg.test
    7.2760 <- 7.3520       [  1.04%]  SingleSource/Benchmarks/McGill/chomp.test
   13.1520 <- 13.2880      [  1.03%]  MicroBenchmarks/LoopInterchange/LoopInterchange.test
    0.3880 <- 0.3920       [  1.03%]  SingleSource/UnitTests/2008-07-13-InlineSetjmp.test
    0.4040 <- 0.4080       [  0.99%]  SingleSource/UnitTests/TestLoop.test
   16.2280 <- 16.3880      [  0.99%]  MultiSource/Benchmarks/FreeBench/fourinarow/fourinarow.test
    0.4080 <- 0.4120       [  0.98%]  SingleSource/UnitTests/2002-10-09-ArrayResolution.test
   74.3560 <- 75.0760      [  0.97%]  MultiSource/Benchmarks/TSVC/Packing-flt/Packing-flt.test
    1.2440 <- 1.2560       [  0.96%]  SingleSource/Benchmarks/Stanford/Treesort.test
    2.5080 <- 2.5320       [  0.96%]  MultiSource/Benchmarks/MiBench/network-patricia/network-patricia.test
   13.8000 <- 13.9280      [  0.93%]  MultiSource/Benchmarks/DOE-ProxyApps-C/RSBench/rsbench.test
   99.7880 <- 100.7120     [  0.93%]  SingleSource/Benchmarks/Adobe-C++/simple_types_constant_folding.test
    0.4360 <- 0.4400       [  0.92%]  SingleSource/UnitTests/2003-05-14-AtExit.test
   62.6160 <- 63.1720      [  0.89%]  MultiSource/Benchmarks/DOE-ProxyApps-C/miniGMG/miniGMG.test
    1.8160 <- 1.8320       [  0.88%]  SingleSource/Benchmarks/BenchmarkGame/spectral-norm.test
    2.2720 <- 2.2920       [  0.88%]  MultiSource/Benchmarks/Prolangs-C/allroots/allroots.test
    4.1400 <- 4.1760       [  0.87%]  SingleSource/Benchmarks/SmallPT/smallpt.test
   37.1640 <- 37.4840      [  0.86%]  MultiSource/Applications/obsequi/Obsequi.test
   33.4560 <- 33.7320      [  0.82%]  MultiSource/Benchmarks/Prolangs-C/unix-tbl/unix-tbl.test
  548.8680 <- 553.3840     [  0.82%]  MultiSource/Applications/kimwitu++/kc.test
   26.0760 <- 26.2880      [  0.81%]  SingleSource/Benchmarks/Adobe-C++/stepanov_abstraction.test
   77.5280 <- 78.1560      [  0.81%]  MultiSource/Benchmarks/TSVC/CrossingThresholds-flt/CrossingThresholds-flt.test
   57.1480 <- 57.6080      [  0.80%]  MultiSource/Benchmarks/Prolangs-C++/city/city.test
    1.9920 <- 2.0080       [  0.80%]  SingleSource/Benchmarks/Stanford/RealMM.test
   37.6320 <- 37.9200      [  0.77%]  MultiSource/Applications/ALAC/decode/alacconvert-decode.test
   14.2080 <- 14.3160      [  0.76%]  MultiSource/Benchmarks/Prolangs-C/plot2fig/plot2fig.test
  168.1240 <- 169.3720     [  0.74%]  SingleSource/Benchmarks/Adobe-C++/loop_unroll.test
    3.8360 <- 3.8640       [  0.73%]  SingleSource/Benchmarks/Polybench/linear-algebra/kernels/3mm/3mm.test
    2.2160 <- 2.2320       [  0.72%]  MultiSource/Benchmarks/Prolangs-C++/life/life.test
   53.9240 <- 54.3120      [  0.72%]  MultiSource/Applications/SIBsim4/SIBsim4.test
   27.9880 <- 28.1840      [  0.70%]  MultiSource/Benchmarks/DOE-ProxyApps-C/Pathfinder/PathFinder.test
   13.7480 <- 13.8440      [  0.70%]  MultiSource/Benchmarks/Prolangs-C/compiler/compiler.test
    9.4480 <- 9.5080       [  0.64%]  SingleSource/Benchmarks/Misc/himenobmtxpa.test
    9.1920 <- 9.2480       [  0.61%]  MultiSource/Benchmarks/McCat/08-main/main.test
  342.7920 <- 344.8640     [  0.60%]  MultiSource/Benchmarks/Prolangs-C/TimberWolfMC/timberwolfmc.test
   27.2840 <- 27.4400      [  0.57%]  MicroBenchmarks/ImageProcessing/Dither/Dither.test
    1.4240 <- 1.4320       [  0.56%]  SingleSource/Benchmarks/Stanford/Queens.test
    1.4560 <- 1.4640       [  0.55%]  MultiSource/Benchmarks/BitBench/drop3/drop3.test
    3.6560 <- 3.6760       [  0.55%]  MultiSource/Applications/aha/aha.test
   67.1080 <- 67.4600      [  0.52%]  MultiSource/Benchmarks/DOE-ProxyApps-C/miniAMR/miniAMR.test
   24.5600 <- 24.6840      [  0.50%]  MicroBenchmarks/ImageProcessing/BilateralFiltering/BilateralFilter.test

I suspect the regressions are due to a larger number of blocks in `F` such as `spirit` and `sqlite3` which both regress around 4%.


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

https://reviews.llvm.org/D63629

Files:
  llvm/include/llvm/Transforms/Scalar/JumpThreading.h
  llvm/lib/Transforms/Scalar/JumpThreading.cpp
  llvm/test/Transforms/JumpThreading/pr15851_hang.ll
  llvm/test/Transforms/JumpThreading/pr42085-loopheader-detection.ll
  llvm/test/Transforms/JumpThreading/removed-use.ll
  llvm/test/Transforms/JumpThreading/select.ll

-------------- next part --------------
A non-text attachment was scrubbed...
Name: D63629.206473.patch
Type: text/x-patch
Size: 7115 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20190625/93a9d74f/attachment.bin>


More information about the llvm-commits mailing list