Hi,
this patch adds simple code to dump and compare frequencies of basic blocks
read from the profile feedback and frequencies guessed statically.
It dumps basic blocks in the order of decreasing frequencies from feedback
along with guessed frequencies and histograms.
It makes it to possible spot basic blocks in hot regions that are considered
cold by guessed profile or vice versa.
I am trying to figure out how realistic our profile estimate is compared to
read one on exchange2 (looking again into PR98782. There IRA now places spills
into hot regions of code while with older (and worse) profile it did not.
Catch is that the function is very large and has 9 nested loops, so it is hard
to figure out how to improve the profile estimate and/or IRA.
So here I get:
Basic block 136 guessed freq: 17.548 cummulative: 0.60% feedback
freq: 51.848 cummulative: 1.94% cnt: 101811269914
Basic block 137 guessed freq: 15.618 cummulative: 1.14% feedback
freq: 46.471 cummulative: 3.69% cnt: 101623431810
Basic block 258 guessed freq: 15.256 cummulative: 1.67% feedback
freq: 46.467 cummulative: 5.43% cnt: 101623295779
Basic block 155 guessed freq: 25.458 cummulative: 2.54% feedback
freq: 39.772 cummulative: 6.92% cnt: 101389409933
Basic block 98 guessed freq: 9.773 cummulative: 2.88% feedback
freq: 36.496 cummulative: 8.29% cnt: 101274937256
Basic block 156 guessed freq: 22.658 cummulative: 3.66% feedback
freq: 35.642 cummulative: 9.62% cnt: 101245112573
Basic block 242 guessed freq: 22.296 cummulative: 4.42% feedback
freq: 35.638 cummulative: 10.96% cnt: 101244976542
Basic block 99 guessed freq: 8.698 cummulative: 4.72% feedback
freq: 32.558 cummulative: 12.18% cnt: 101137388587
Basic block 290 guessed freq: 8.336 cummulative: 5.01% feedback
freq: 32.554 cummulative: 13.40% cnt: 101137252556
Basic block 79 guessed freq: 7.975 cummulative: 5.28% feedback
freq: 31.622 cummulative: 14.58% cnt: 101104687116
Basic block 80 guessed freq: 7.098 cummulative: 5.53% feedback
freq: 28.448 cummulative: 15.65% cnt: 10993797250
Basic block 306 guessed freq: 6.735 cummulative: 5.76% feedback
freq: 28.444 cummulative: 16.72% cnt: 10993661219
Basic block 101 guessed freq: 8.807 cummulative: 6.06% feedback
freq: 26.463 cummulative: 17.71% cnt: 10924453185
Basic block 276 guessed freq: 6.996 cummulative: 6.30% feedback
freq: 26.443 cummulative: 18.70% cnt: 10923773030
Basic block 82 guessed freq: 8.622 cummulative: 6.60% feedback
freq: 23.648 cummulative: 19.59% cnt: 10826108200
Basic block 292 guessed freq: 6.449 cummulative: 6.82% feedback
freq: 23.624 cummulative: 20.47% cnt: 10825292014
Basic block 117 guessed freq: 12.720 cummulative: 7.26% feedback
freq: 23.190 cummulative: 21.34% cnt: 10810135530
Basic block 63 guessed freq: 8.673 cummulative: 7.56% feedback
freq: 22.247 cummulative: 22.17% cnt: 10777181279
Basic block 308 guessed freq: 6.139 cummulative: 7.77% feedback
freq: 22.220 cummulative: 23.01% cnt: 10776229062
Basic block 120 guessed freq: 9.170 cummulative: 8.09% feedback
freq: 21.523 cummulative: 23.81% cnt: 10751896540
Basic block 260 guessed freq: 7.721 cummulative: 8.35% feedback
freq: 21.508 cummulative: 24.62% cnt: 10751352416
Basic block 44 guessed freq: 8.949 cummulative: 8.66% feedback
freq: 21.257 cummulative: 25.42% cnt: 10742592992
Basic block 324 guessed freq: 6.052 cummulative: 8.87% feedback
freq: 21.226 cummulative: 26.21% cnt: 10741504744
Basic block 102 guessed freq: 7.046 cummulative: 9.11% feedback
freq: 21.170 cummulative: 27.01% cnt: 10739562548
Basic block 277 guessed freq: 5.597 cummulative: 9.30% feedback
freq: 21.155 cummulative: 27.80% cnt: 10739018424
Basic block 123 guessed freq: 20.841 cummulative: 10.02% feedback
freq: 20.405 cummulative: 28.56% cnt: 10712829670
Basic block 262 guessed freq: 17.548 cummulative: 10.62% feedback
freq: 20.386 cummulative: 29.33% cnt: 10712168948
Basic block 104 guessed freq: 16.013 cummulative: 11.17% feedback
freq: 20.014 cummulative: 30.08% cnt: 10699178597
Basic block 278 guessed freq: 12.720 cummulative: 11.61% feedback
freq: 19.995 cummulative: 30.83% cnt: 10698517875
Basic block 83 guessed freq: 7.185 cummulative: 11.86% feedback
freq: 19.706 cummulative: 31.57% cnt: 10688423500
Basic block 293 guessed freq: 5.374 cummulative: 12.04% feedback
freq: 19.687 cummulative: 32.30% cnt: 10687743345
Basic block 64 guessed freq: 7.434 cummulative: 12.30% feedback
freq: 19.069 cummulative: 33.02% cnt: 10666155382
Basic block 309 guessed freq: 5.262 cummulative: 12.48% feedback
freq: 19.046 cummulative: 33.73% cnt: 10665339196
Basic block 45 guessed freq: 7.831 cummulative: 12.75% feedback
freq: 18.600 cummulative: 34.43% cnt: 10649768868
Basic block 325 guessed freq: 5.295 cummulative: 12.93% feedback
freq: 18.573 cummulative: 35.13% cnt: 10648816651
Basic block 118 guessed freq: 11.321 cummulative: 13.32% feedback
freq: 17.902 cummulative: 35.80% cnt: 10625380924
Basic block 274 guessed freq: 10.959 cummulative: 13.70% feedback
freq: 17.898 cummulative: 36.47% cnt: 10625244893
Basic block 121 guessed freq: 6.877 cummulative: 13.94% feedback
freq: 16.142 cummulative: 37.07% cnt: 10563922405
Basic block 261 guessed freq: 5.791 cummulative: 14.13% feedback
freq: 16.131 cummulative: 37.68% cnt: 10563514312
Basic block 142 guessed freq: 28.751 cummulative: 15.12% feedback
freq: 16.130 cummulative: 38.28% cnt: 10563486180
Basic block 246 guessed freq: 25.458 cummulative: 16.00% feedback
freq: 16.111 cummulative: 38.89% cnt: 10562825458
Basic block 129 guessed freq: 6.878 cummulative: 16.24% feedback
freq: 15.973 cummulative: 39.49% cnt: 10558017550
Basic block 268 guessed freq: 5.791 cummulative: 16.44% feedback
freq: 15.958 cummulative: 40.08% cnt: 10557492859
Basic block 41 guessed freq: 6.207 cummulative: 16.65% feedback
freq: 15.193 cummulative: 40.65% cnt: 10530755205
Basic block 124 guessed freq: 18.548 cummulative: 17.29% feedback
freq: 15.024 cummulative: 41.22% cnt: 10524855535
Basic block 263 guessed freq: 15.618 cummulative: 17.82% feedback
freq: 15.009 cummulative: 41.78% cnt: 10524330844
Basic block 85 guessed freq: 13.066 cummulative: 18.27% feedback
freq: 14.865 cummulative: 42.34% cnt: 10519294678
Basic block 294 guessed freq: 9.773 cummulative: 18.61% feedback
freq: 14.846 cummulative: 42.89% cnt: 10518633956
Basic block 105 guessed freq: 14.251 cummulative: 19.10% feedback
freq: 14.722 cummulative: 43.44% cnt: 10514287960
Basic block 279 guessed freq: 11.321 cummulative: 19.49% feedback
freq: 14.707 cummulative: 44.00% cnt: 10513763269
Basic block 110 guessed freq: 5.285 cummulative: 19.67% feedback
freq: 14.525 cummulative: 44.54% cnt: 10507429072
Basic block 284 guessed freq: 4.198 cummulative: 19.82% feedback
freq: 14.510 cummulative: 45.08% cnt: 10506904381
Basic block 25 guessed freq: 9.406 cummulative: 20.14% feedback
freq: 14.426 cummulative: 45.62% cnt: 10503959932
Basic block 340 guessed freq: 6.146 cummulative: 20.35% feedback
freq: 14.391 cummulative: 46.16% cnt: 10502735653
Basic block 191 guessed freq: 27.250 cummulative: 21.29% feedback
freq: 14.284 cummulative: 46.70% cnt: 10499015182
Basic block 192 guessed freq: 24.525 cummulative: 22.13% feedback
freq: 13.845 cummulative: 47.22% cnt: 10483670189
Basic block 114 guessed freq: 2.349 cummulative: 22.21% feedback
freq: 13.747 cummulative: 47.73% cnt: 10480243908
Basic block 288 guessed freq: 1.866 cummulative: 22.28% feedback
freq: 13.743 cummulative: 48.25% cnt: 10480088444
Basic block 133 guessed freq: 3.057 cummulative: 22.38% feedback
freq: 13.734 cummulative: 48.76% cnt: 10479791828
Basic block 272 guessed freq: 2.574 cummulative: 22.47% feedback
freq: 13.730 cummulative: 49.28% cnt: 10479636364
Basic block 148 guessed freq: 9.489 cummulative: 22.80% feedback
freq: 13.636 cummulative: 49.79% cnt: 10476359209
Basic block 252 guessed freq: 8.402 cummulative: 23.09% feedback
freq: 13.621 cummulative: 50.30% cnt: 10475834518
Basic block 42 guessed freq: 5.524 cummulative: 23.28% feedback
freq: 13.594 cummulative: 50.81% cnt: 10474895688
Basic block 338 guessed freq: 5.162 cummulative: 23.45% feedback
freq: 13.590 cummulative: 51.32% cnt: 10474759657
Basic block 26 guessed freq: 8.361 cummulative: 23.74% feedback
freq: 12.823 cummulative: 51.80% cnt: 10447964384
Basic block 341 guessed freq: 5.463 cummulative: 23.93% feedback
freq: 12.792 cummulative: 52.28% cnt: 10446876136
Basic block 139 guessed freq: 9.489 cummulative: 24.26% feedback
freq: 12.403 cummulative: 52.74% cnt: 10433300173
Basic block 244 guessed freq: 8.402 cummulative: 24.55% feedback
freq: 12.392 cummulative: 53.21% cnt: 10432892080
Basic block 143 guessed freq: 25.588 cummulative: 25.43% feedback
freq: 11.996 cummulative: 53.66% cnt: 10419052789
Basic block 247 guessed freq: 22.658 cummulative: 26.21% feedback
freq: 11.981 cummulative: 54.11% cnt: 10418528098
Basic block 193 guessed freq: 23.176 cummulative: 27.00% feedback
freq: 11.400 cummulative: 54.53% cnt: 10398251930
Basic block 66 guessed freq: 11.268 cummulative: 27.39% feedback
freq: 10.951 cummulative: 54.95% cnt: 10382565503
Basic block 310 guessed freq: 7.975 cummulative: 27.66% feedback
freq: 10.932 cummulative: 55.36% cnt: 10381904781
Basic block 86 guessed freq: 11.629 cummulative: 28.06% feedback
freq: 10.924 cummulative: 55.76% cnt: 10381609978
Basic block 295 guessed freq: 8.698 cummulative: 28.36% feedback
freq: 10.909 cummulative: 56.17% cnt: 10381085287
Basic block 95 guessed freq: 1.916 cummulative: 28.43% feedback
freq: 10.871 cummulative: 56.58% cnt: 10379768520
Basic block 304 guessed freq: 1.433 cummulative: 28.48% feedback
freq: 10.867 cummulative: 56.99% cnt: 10379613056
Basic block 130 guessed freq: 4.586 cummulative: 28.64% feedback
freq: 10.649 cummulative: 57.39% cnt: 10372011700
Basic block 269 guessed freq: 3.861 cummulative: 28.77% feedback
freq: 10.639 cummulative: 57.79% cnt: 10371661906
Basic block 60 guessed freq: 6.877 cummulative: 29.01% feedback
freq: 10.522 cummulative: 58.18% cnt: 10367567529
Basic block 115 guessed freq: 1.761 cummulative: 29.07% feedback
freq: 10.310 cummulative: 58.57% cnt: 10360182931
Basic block 289 guessed freq: 1.399 cummulative: 29.12% feedback
freq: 10.307 cummulative: 58.95% cnt: 10360066333
Basic block 134 guessed freq: 2.292 cummulative: 29.19% feedback
freq: 10.301 cummulative: 59.34% cnt: 10359843871
Basic block 273 guessed freq: 1.930 cummulative: 29.26% feedback
freq: 10.297 cummulative: 59.73% cnt: 10359727273
Basic block 5 guessed freq: 10.000 cummulative: 29.60% feedback
freq: 10.000 cummulative: 60.10% cnt: 10349340900
Basic block 3 guessed freq: 10.000 cummulative: 29.95% feedback
freq: 10.000 cummulative: 60.48% cnt: 10349340900
Basic block 9 guessed freq: 10.000 cummulative: 30.29% feedback
freq: 10.000 cummulative: 60.85% cnt: 10349340900
Basic block 13 guessed freq: 10.000 cummulative: 30.64% feedback
freq: 10.000 cummulative: 61.22% cnt: 10349340900
Basic block 17 guessed freq: 10.000 cummulative: 30.98% feedback
freq: 10.000 cummulative: 61.60% cnt: 10349340900
Basic block 47 guessed freq: 10.170 cummulative: 31.33% feedback
freq: 9.927 cummulative: 61.97% cnt: 10346794104
Basic block 326 guessed freq: 6.877 cummulative: 31.57% feedback
freq: 9.908 cummulative: 62.34% cnt: 10346133382
Basic block 152 guessed freq: 4.217 cummulative: 31.71% feedback
freq: 9.724 cummulative: 62.71% cnt: 10339708748
Basic block 256 guessed freq: 3.734 cummulative: 31.84% feedback
freq: 9.720 cummulative: 63.07% cnt: 10339553284
Basic block 111 guessed freq: 3.523 cummulative: 31.96% feedback
freq: 9.684 cummulative: 63.43% cnt: 10338286048
Basic block 285 guessed freq: 2.799 cummulative: 32.06% feedback
freq: 9.674 cummulative: 63.80% cnt: 10337936254
Basic block 22 guessed freq: 5.798 cummulative: 32.26% feedback
freq: 9.513 cummulative: 64.15% cnt: 10332343631
Basic block 158 guessed freq: 41.711 cummulative: 33.69% feedback
freq: 9.094 cummulative: 64.50% cnt: 10317705732
Basic block 149 guessed freq: 6.326 cummulative: 33.91% feedback
freq: 9.091 cummulative: 64.84% cnt: 10317572806
Basic block 253 guessed freq: 5.602 cummulative: 34.10% feedback
freq: 9.081 cummulative: 65.18% cnt: 10317223012
Basic block 230 guessed freq: 38.418 cummulative: 35.42% feedback
freq: 9.076 cummulative: 65.52% cnt: 10317045010
Basic block 4 guessed freq: 9.000 cummulative: 35.73% feedback
freq: 9.000 cummulative: 65.85% cnt: 10314406810
Basic block 6 guessed freq: 9.000 cummulative: 36.04% feedback
freq: 9.000 cummulative: 66.19% cnt: 10314406810
Basic block 8 guessed freq: 9.000 cummulative: 36.35% feedback
freq: 9.000 cummulative: 66.53% cnt: 10314406810
Basic block 10 guessed freq: 9.000 cummulative: 36.66% feedback
freq: 9.000 cummulative: 66.87% cnt: 10314406810
Basic block 12 guessed freq: 9.000 cummulative: 36.97% feedback
freq: 9.000 cummulative: 67.20% cnt: 10314406810
Basic block 14 guessed freq: 9.000 cummulative: 37.28% feedback
freq: 9.000 cummulative: 67.54% cnt: 10314406810
Basic block 16 guessed freq: 9.000 cummulative: 37.59% feedback
freq: 9.000 cummulative: 67.88% cnt: 10314406810
Basic block 18 guessed freq: 9.000 cummulative: 37.90% feedback
freq: 9.000 cummulative: 68.22% cnt: 10314406810
Basic block 20 guessed freq: 9.000 cummulative: 38.21% feedback
freq: 9.000 cummulative: 68.55% cnt: 10314406810
Basic block 91 guessed freq: 4.312 cummulative: 38.36% feedback
freq: 8.845 cummulative: 68.88% cnt: 10308982825
Basic block 300 guessed freq: 3.226 cummulative: 38.47% feedback
freq: 8.830 cummulative: 69.22% cnt: 10308458134
Basic block 76 guessed freq: 1.653 cummulative: 38.53% feedback
freq: 8.667 cummulative: 69.54% cnt: 10302771196
Basic block 320 guessed freq: 1.170 cummulative: 38.57% feedback
freq: 8.662 cummulative: 69.86% cnt: 10302615732
Basic block 23 guessed freq: 5.160 cummulative: 38.75% feedback
freq: 8.517 cummulative: 70.18% cnt: 10297545572
Basic block 354 guessed freq: 4.798 cummulative: 38.91% feedback
freq: 8.513 cummulative: 70.50% cnt: 10297409541
Basic block 57 guessed freq: 1.492 cummulative: 38.96% feedback
freq: 8.359 cummulative: 70.82% cnt: 10292001876
Basic block 336 guessed freq: 1.009 cummulative: 39.00% feedback
freq: 8.354 cummulative: 71.13% cnt: 10291846412
Basic block 140 guessed freq: 6.326 cummulative: 39.21% feedback
freq: 8.269 cummulative: 71.44% cnt: 10288866782
Basic block 245 guessed freq: 5.602 cummulative: 39.41% feedback
freq: 8.261 cummulative: 71.75% cnt: 10288594720
Basic block 96 guessed freq: 1.437 cummulative: 39.46% feedback
freq: 8.153 cummulative: 72.05% cnt: 10284826390
Basic block 305 guessed freq: 1.075 cummulative: 39.49% feedback
freq: 8.150 cummulative: 72.36% cnt: 10284709792
Basic block 61 guessed freq: 6.121 cummulative: 39.70% feedback
freq: 7.869 cummulative: 72.66% cnt: 10274879436
Basic block 322 guessed freq: 5.758 cummulative: 39.90% feedback
freq: 7.865 cummulative: 72.95% cnt: 10274743405
Basic block 67 guessed freq: 10.028 cummulative: 40.25% feedback
freq: 7.773 cummulative: 73.24% cnt: 10271539606
Basic block 311 guessed freq: 7.098 cummulative: 40.49% feedback
freq: 7.758 cummulative: 73.53% cnt: 10271014915
Basic block 153 guessed freq: 3.163 cummulative: 40.60% feedback
freq: 7.293 cummulative: 73.81% cnt: 10254781561
Basic block 257 guessed freq: 2.800 cummulative: 40.70% feedback
freq: 7.290 cummulative: 74.08% cnt: 10254664963
Basic block 48 guessed freq: 9.051 cummulative: 41.01% feedback
freq: 7.270 cummulative: 74.35% cnt: 10253969980
Basic block 72 guessed freq: 3.719 cummulative: 41.14% feedback
freq: 7.266 cummulative: 74.62% cnt: 10253823445
Basic block 327 guessed freq: 6.121 cummulative: 41.35% feedback
freq: 7.255 cummulative: 74.90% cnt: 10253445289
Basic block 316 guessed freq: 2.632 cummulative: 41.44% feedback
freq: 7.251 cummulative: 75.17% cnt: 10253298754
Basic block 127 guessed freq: 3.057 cummulative: 41.54% feedback
freq: 7.099 cummulative: 75.43% cnt: 10248007800
Basic block 266 guessed freq: 2.574 cummulative: 41.63% feedback
freq: 7.093 cummulative: 75.70% cnt: 10247774604
Basic block 15 guessed freq: 4.500 cummulative: 41.79% feedback
freq: 6.861 cummulative: 75.96% cnt: 10239695938
Basic block 19 guessed freq: 4.500 cummulative: 41.94% feedback
freq: 6.861 cummulative: 76.21% cnt: 10239695938
Basic block 159 guessed freq: 37.123 cummulative: 43.22% feedback
freq: 6.745 cummulative: 76.47% cnt: 10235614009
Basic block 231 guessed freq: 34.192 cummulative: 44.39% feedback
freq: 6.730 cummulative: 76.72% cnt: 10235089318
Basic block 77 guessed freq: 1.239 cummulative: 44.44% feedback
freq: 6.500 cummulative: 76.96% cnt: 10227078397
Basic block 321 guessed freq: 0.877 cummulative: 44.47% feedback
freq: 6.497 cummulative: 77.21% cnt: 10226961799
Basic block 108 guessed freq: 2.349 cummulative: 44.55% feedback
freq: 6.456 cummulative: 77.45% cnt: 10225524032
Basic block 282 guessed freq: 1.866 cummulative: 44.61% feedback
freq: 6.449 cummulative: 77.69% cnt: 10225290836
Basic block 164 guessed freq: 13.766 cummulative: 45.08% feedback
freq: 6.338 cummulative: 77.93% cnt: 10221407587
Basic block 236 guessed freq: 12.679 cummulative: 45.52% feedback
freq: 6.323 cummulative: 78.16% cnt: 10220882896
Basic block 58 guessed freq: 1.119 cummulative: 45.56% feedback
freq: 6.269 cummulative: 78.40% cnt: 10219001407
Basic block 337 guessed freq: 0.756 cummulative: 45.59% feedback
freq: 6.266 cummulative: 78.63% cnt: 10218884809
Basic block 146 guessed freq: 4.217 cummulative: 45.73% feedback
freq: 6.060 cummulative: 78.86% cnt: 10211715204
Basic block 250 guessed freq: 3.734 cummulative: 45.86% feedback
freq: 6.054 cummulative: 79.09% cnt: 10211482008
Basic block 92 guessed freq: 2.875 cummulative: 45.96% feedback
freq: 5.896 cummulative: 79.31% cnt: 10205988550
Basic block 301 guessed freq: 2.150 cummulative: 46.03% feedback
freq: 5.886 cummulative: 79.53% cnt: 10205638756
Basic block 28 guessed freq: 9.500 cummulative: 46.36% feedback
freq: 5.726 cummulative: 79.74% cnt: 10200021363
Basic block 342 guessed freq: 6.207 cummulative: 46.57% feedback
freq: 5.707 cummulative: 79.96% cnt: 10199360641
Basic block 174 guessed freq: 107.986 cummulative: 50.29% feedback
freq: 5.688 cummulative: 80.17% cnt: 10198703830
Basic block 215 guessed freq: 90.180 cummulative: 53.39% feedback
freq: 5.669 cummulative: 80.38% cnt: 10198043108
Basic block 168 guessed freq: 6.118 cummulative: 53.60% feedback
freq: 5.602 cummulative: 80.59% cnt: 10195717216
Basic block 240 guessed freq: 5.635 cummulative: 53.79% feedback
freq: 5.598 cummulative: 80.80% cnt: 10195561752
Basic block 180 guessed freq: 35.639 cummulative: 55.02% feedback
freq: 5.531 cummulative: 81.01% cnt: 10193220991
Basic block 221 guessed freq: 29.762 cummulative: 56.04% feedback
freq: 5.516 cummulative: 81.22% cnt: 10192696300
Basic block 119 guessed freq: 2.292 cummulative: 56.12% feedback
freq: 5.381 cummulative: 81.42% cnt: 10187974135
Basic block 122 guessed freq: 2.292 cummulative: 56.20% feedback
freq: 5.381 cummulative: 81.62% cnt: 10187974135
Basic block 125 guessed freq: 2.292 cummulative: 56.28% feedback
freq: 5.381 cummulative: 81.82% cnt: 10187974135
Basic block 135 guessed freq: 2.292 cummulative: 56.36% feedback
freq: 5.381 cummulative: 82.02% cnt: 10187974135
Basic block 259 guessed freq: 1.930 cummulative: 56.43% feedback
freq: 5.377 cummulative: 82.23% cnt: 10187838104
Basic block 264 guessed freq: 1.930 cummulative: 56.49% feedback
freq: 5.377 cummulative: 82.43% cnt: 10187838104
Basic block 128 guessed freq: 2.292 cummulative: 56.57% feedback
freq: 5.324 cummulative: 82.63% cnt: 10186005850
Basic block 131 guessed freq: 2.292 cummulative: 56.65% feedback
freq: 5.324 cummulative: 82.83% cnt: 10186005850
Basic block 267 guessed freq: 1.930 cummulative: 56.72% feedback
freq: 5.319 cummulative: 83.03% cnt: 10185830953
Basic block 270 guessed freq: 1.930 cummulative: 56.78% feedback
freq: 5.319 cummulative: 83.23% cnt: 10185830953
Basic block 100 guessed freq: 1.761 cummulative: 56.84% feedback
freq: 5.293 cummulative: 83.42% cnt: 10184890637
Basic block 103 guessed freq: 1.761 cummulative: 56.90% feedback
freq: 5.293 cummulative: 83.62% cnt: 10184890637
Basic block 106 guessed freq: 1.761 cummulative: 56.97% feedback
freq: 5.293 cummulative: 83.82% cnt: 10184890637
Basic block 116 guessed freq: 1.761 cummulative: 57.03% feedback
freq: 5.293 cummulative: 84.02% cnt: 10184890637
Basic block 275 guessed freq: 1.399 cummulative: 57.07% feedback
freq: 5.289 cummulative: 84.22% cnt: 10184754606
Basic block 280 guessed freq: 1.399 cummulative: 57.12% feedback
freq: 5.289 cummulative: 84.42% cnt: 10184754606
Basic block 73 guessed freq: 2.479 cummulative: 57.21% feedback
freq: 4.844 cummulative: 84.60% cnt: 10169215630
Basic block 109 guessed freq: 1.761 cummulative: 57.27% feedback
freq: 4.842 cummulative: 84.78% cnt: 10169143024
Basic block 112 guessed freq: 1.761 cummulative: 57.33% feedback
freq: 4.842 cummulative: 84.96% cnt: 10169143024
Basic block 283 guessed freq: 1.399 cummulative: 57.38% feedback
freq: 4.837 cummulative: 85.14% cnt: 10168968127
Basic block 286 guessed freq: 1.399 cummulative: 57.42% feedback
freq: 4.837 cummulative: 85.32% cnt: 10168968127
Basic block 317 guessed freq: 1.755 cummulative: 57.49% feedback
freq: 4.834 cummulative: 85.50% cnt: 10168865836
Basic block 171 guessed freq: 38.418 cummulative: 58.81% feedback
freq: 4.696 cummulative: 85.68% cnt: 10164047415
Basic block 147 guessed freq: 3.163 cummulative: 58.92% feedback
freq: 4.545 cummulative: 85.85% cnt: 10158786403
Basic block 150 guessed freq: 3.163 cummulative: 59.02% feedback
freq: 4.545 cummulative: 86.02% cnt: 10158786403
Basic block 251 guessed freq: 2.800 cummulative: 59.12% feedback
freq: 4.540 cummulative: 86.19% cnt: 10158611506
Basic block 254 guessed freq: 2.800 cummulative: 59.22% feedback
freq: 4.540 cummulative: 86.36% cnt: 10158611506
Basic block 38 guessed freq: 1.393 cummulative: 59.27% feedback
freq: 4.480 cummulative: 86.53% cnt: 10156497152
Basic block 352 guessed freq: 0.910 cummulative: 59.30% feedback
freq: 4.475 cummulative: 86.70% cnt: 10156341688
Basic block 175 guessed freq: 96.107 cummulative: 62.60% feedback
freq: 4.249 cummulative: 86.86% cnt: 10148419945
Basic block 216 guessed freq: 80.260 cummulative: 65.36% feedback
freq: 4.234 cummulative: 87.01% cnt: 10147895254
Basic block 165 guessed freq: 9.178 cummulative: 65.68% feedback
freq: 4.225 cummulative: 87.17% cnt: 10147605058
Basic block 237 guessed freq: 8.453 cummulative: 65.97% feedback
freq: 4.215 cummulative: 87.33% cnt: 10147255264
Basic block 169 guessed freq: 4.588 cummulative: 66.13% feedback
freq: 4.202 cummulative: 87.49% cnt: 10146787912
Basic block 241 guessed freq: 4.226 cummulative: 66.27% feedback
freq: 4.199 cummulative: 87.65% cnt: 10146671314
Basic block 138 guessed freq: 3.163 cummulative: 66.38% feedback
freq: 4.134 cummulative: 87.80% cnt: 10144433391
Basic block 141 guessed freq: 3.163 cummulative: 66.49% feedback
freq: 4.134 cummulative: 87.96% cnt: 10144433391
Basic block 144 guessed freq: 3.163 cummulative: 66.60% feedback
freq: 4.134 cummulative: 88.11% cnt: 10144433391
Basic block 154 guessed freq: 3.163 cummulative: 66.71% feedback
freq: 4.134 cummulative: 88.27% cnt: 10144433391
Basic block 243 guessed freq: 2.800 cummulative: 66.81% feedback
freq: 4.131 cummulative: 88.42% cnt: 10144297360
Basic block 248 guessed freq: 2.800 cummulative: 66.90% feedback
freq: 4.131 cummulative: 88.58% cnt: 10144297360
Basic block 29 guessed freq: 8.455 cummulative: 67.19% feedback
freq: 4.123 cummulative: 88.73% cnt: 10144025815
Basic block 343 guessed freq: 5.524 cummulative: 67.38% feedback
freq: 4.108 cummulative: 88.88% cnt: 10143501124
Basic block 81 guessed freq: 1.437 cummulative: 67.43% feedback
freq: 3.941 cummulative: 89.03% cnt: 10137684700
Basic block 84 guessed freq: 1.437 cummulative: 67.48% feedback
freq: 3.941 cummulative: 89.18% cnt: 10137684700
Basic block 87 guessed freq: 1.437 cummulative: 67.53% feedback
freq: 3.941 cummulative: 89.33% cnt: 10137684700
Basic block 97 guessed freq: 1.437 cummulative: 67.58% feedback
freq: 3.941 cummulative: 89.48% cnt: 10137684700
Basic block 291 guessed freq: 1.075 cummulative: 67.62% feedback
freq: 3.937 cummulative: 89.62% cnt: 10137548669
Basic block 296 guessed freq: 1.075 cummulative: 67.65% feedback
freq: 3.937 cummulative: 89.77% cnt: 10137548669
Basic block 89 guessed freq: 1.916 cummulative: 67.72% feedback
freq: 3.931 cummulative: 89.92% cnt: 10137325700
Basic block 298 guessed freq: 1.433 cummulative: 67.77% feedback
freq: 3.924 cummulative: 90.06% cnt: 10137092504
Basic block 181 guessed freq: 23.760 cummulative: 68.59% feedback
freq: 3.687 cummulative: 90.20% cnt: 10128813994
Basic block 222 guessed freq: 19.843 cummulative: 69.27% feedback
freq: 3.677 cummulative: 90.34% cnt: 10128464200
Basic block 187 guessed freq: 16.765 cummulative: 69.85% feedback
freq: 3.633 cummulative: 90.48% cnt: 10126914208
Basic block 188 guessed freq: 15.088 cummulative: 70.37% feedback
freq: 3.463 cummulative: 90.61% cnt: 10120975013
Basic block 113 guessed freq: 0.587 cummulative: 70.39% feedback
freq: 3.437 cummulative: 90.74% cnt: 10120060977
Basic block 287 guessed freq: 0.466 cummulative: 70.40% feedback
freq: 3.436 cummulative: 90.86% cnt: 10120022111
Basic block 132 guessed freq: 0.764 cummulative: 70.43% feedback
freq: 3.434 cummulative: 90.99% cnt: 10119947957
Basic block 271 guessed freq: 0.643 cummulative: 70.45% feedback
freq: 3.432 cummulative: 91.12% cnt: 10119909091
Basic block 39 guessed freq: 1.045 cummulative: 70.49% feedback
freq: 3.360 cummulative: 91.25% cnt: 10117372864
Basic block 353 guessed freq: 0.683 cummulative: 70.51% feedback
freq: 3.356 cummulative: 91.37% cnt: 10117256266
Basic block 70 guessed freq: 1.653 cummulative: 70.57% feedback
freq: 3.229 cummulative: 91.49% cnt: 10112810420
Basic block 314 guessed freq: 1.170 cummulative: 70.61% feedback
freq: 3.223 cummulative: 91.62% cnt: 10112577224
Basic block 62 guessed freq: 1.239 cummulative: 70.65% feedback
freq: 3.178 cummulative: 91.73% cnt: 10111025897
Basic block 65 guessed freq: 1.239 cummulative: 70.69% feedback
freq: 3.178 cummulative: 91.85% cnt: 10111025897
Basic block 68 guessed freq: 1.239 cummulative: 70.73% feedback
freq: 3.178 cummulative: 91.97% cnt: 10111025897
Basic block 78 guessed freq: 1.239 cummulative: 70.78% feedback
freq: 3.178 cummulative: 92.09% cnt: 10111025897
Basic block 307 guessed freq: 0.877 cummulative: 70.81% feedback
freq: 3.174 cummulative: 92.21% cnt: 10110889866
Basic block 312 guessed freq: 0.877 cummulative: 70.84% feedback
freq: 3.174 cummulative: 92.33% cnt: 10110889866
Basic block 196 guessed freq: 14.864 cummulative: 71.35% feedback
freq: 3.024 cummulative: 92.44% cnt: 10105630020
Basic block 90 guessed freq: 1.437 cummulative: 71.40% feedback
freq: 2.948 cummulative: 92.55% cnt: 10102994275
Basic block 93 guessed freq: 1.437 cummulative: 71.45% feedback
freq: 2.948 cummulative: 92.66% cnt: 10102994275
Basic block 299 guessed freq: 1.075 cummulative: 71.49% feedback
freq: 2.943 cummulative: 92.77% cnt: 10102819378
Basic block 302 guessed freq: 1.075 cummulative: 71.52% feedback
freq: 2.943 cummulative: 92.88% cnt: 10102819378
Basic block 190 guessed freq: 4.074 cummulative: 71.66% feedback
freq: 2.884 cummulative: 92.99% cnt: 10100763252
Basic block 194 guessed freq: 4.074 cummulative: 71.80% feedback
freq: 2.884 cummulative: 93.10% cnt: 10100763252
Basic block 162 guessed freq: 6.118 cummulative: 72.01% feedback
freq: 2.817 cummulative: 93.21% cnt: 1098403372
Basic block 234 guessed freq: 5.635 cummulative: 72.21% feedback
freq: 2.810 cummulative: 93.31% cnt: 1098170176
Basic block 53 guessed freq: 3.356 cummulative: 72.32% feedback
freq: 2.776 cummulative: 93.42% cnt: 1096983055
Basic block 332 guessed freq: 2.270 cummulative: 72.40% feedback
freq: 2.761 cummulative: 93.52% cnt: 1096458364
Basic block 94 guessed freq: 0.479 cummulative: 72.42% feedback
freq: 2.718 cummulative: 93.62% cnt: 1094942130
Basic block 303 guessed freq: 0.358 cummulative: 72.43% feedback
freq: 2.717 cummulative: 93.72% cnt: 1094903264
Basic block 43 guessed freq: 1.119 cummulative: 72.47% feedback
freq: 2.657 cummulative: 93.82% cnt: 1092824124
Basic block 46 guessed freq: 1.119 cummulative: 72.51% feedback
freq: 2.657 cummulative: 93.92% cnt: 1092824124
Basic block 49 guessed freq: 1.119 cummulative: 72.54% feedback
freq: 2.657 cummulative: 94.02% cnt: 1092824124
Basic block 59 guessed freq: 1.119 cummulative: 72.58% feedback
freq: 2.657 cummulative: 94.12% cnt: 1092824124
Basic block 323 guessed freq: 0.756 cummulative: 72.61% feedback
freq: 2.653 cummulative: 94.22% cnt: 1092688093
Basic block 328 guessed freq: 0.756 cummulative: 72.64% feedback
freq: 2.653 cummulative: 94.32% cnt: 1092688093
Basic block 184 guessed freq: 15.838 cummulative: 73.18% feedback
freq: 2.489 cummulative: 94.41% cnt: 1086939972
Basic block 225 guessed freq: 13.226 cummulative: 73.64% feedback
freq: 2.484 cummulative: 94.51% cnt: 1086784508
Basic block 178 guessed freq: 15.838 cummulative: 74.18% feedback
freq: 2.458 cummulative: 94.60% cnt: 1085875996
Basic block 219 guessed freq: 13.226 cummulative: 74.64% feedback
freq: 2.452 cummulative: 94.69% cnt: 1085642800
Basic block 195 guessed freq: 3.850 cummulative: 74.77% feedback
freq: 2.445 cummulative: 94.78% cnt: 1085418259
Basic block 151 guessed freq: 1.054 cummulative: 74.80% feedback
freq: 2.431 cummulative: 94.87% cnt: 1084927187
Basic block 255 guessed freq: 0.933 cummulative: 74.84% feedback
freq: 2.430 cummulative: 94.96% cnt: 1084888321
Basic block 71 guessed freq: 1.239 cummulative: 74.88% feedback
freq: 2.422 cummulative: 95.06% cnt: 1084607815
Basic block 74 guessed freq: 1.239 cummulative: 74.92% feedback
freq: 2.422 cummulative: 95.15% cnt: 1084607815
Basic block 315 guessed freq: 0.877 cummulative: 74.95% feedback
freq: 2.417 cummulative: 95.24% cnt: 1084432918
Basic block 318 guessed freq: 0.877 cummulative: 74.98% feedback
freq: 2.417 cummulative: 95.33% cnt: 1084432918
Basic block 157 guessed freq: 4.588 cummulative: 75.14% feedback
freq: 2.350 cummulative: 95.42% cnt: 1082091723
Basic block 160 guessed freq: 4.588 cummulative: 75.30% feedback
freq: 2.350 cummulative: 95.50% cnt: 1082091723
Basic block 170 guessed freq: 4.588 cummulative: 75.46% feedback
freq: 2.350 cummulative: 95.59% cnt: 1082091723
Basic block 172 guessed freq: 34.192 cummulative: 76.63% feedback
freq: 2.350 cummulative: 95.68% cnt: 1082091723
Basic block 227 guessed freq: 33.830 cummulative: 77.80% feedback
freq: 2.346 cummulative: 95.77% cnt: 1081955692
Basic block 228 guessed freq: 4.226 cummulative: 77.94% feedback
freq: 2.346 cummulative: 95.86% cnt: 1081955692
Basic block 229 guessed freq: 4.226 cummulative: 78.09% feedback
freq: 2.346 cummulative: 95.94% cnt: 1081955692
Basic block 232 guessed freq: 4.226 cummulative: 78.23% feedback
freq: 2.346 cummulative: 96.03% cnt: 1081955692
Basic block 75 guessed freq: 0.413 cummulative: 78.25% feedback
freq: 2.167 cummulative: 96.11% cnt: 1075692799
Basic block 319 guessed freq: 0.292 cummulative: 78.26% feedback
freq: 2.166 cummulative: 96.19% cnt: 1075653933
Basic block 7 guessed freq: 4.500 cummulative: 78.41% feedback
freq: 2.139 cummulative: 96.27% cnt: 1074710872
Basic block 11 guessed freq: 4.500 cummulative: 78.57% feedback
freq: 2.139 cummulative: 96.35% cnt: 1074710872
Basic block 163 guessed freq: 4.588 cummulative: 78.72% feedback
freq: 2.113 cummulative: 96.43% cnt: 1073802529
Basic block 166 guessed freq: 4.588 cummulative: 78.88% feedback
freq: 2.113 cummulative: 96.51% cnt: 1073802529
Basic block 235 guessed freq: 4.226 cummulative: 79.03% feedback
freq: 2.108 cummulative: 96.59% cnt: 1073627632
Basic block 238 guessed freq: 4.226 cummulative: 79.17% feedback
freq: 2.108 cummulative: 96.67% cnt: 1073627632
Basic block 56 guessed freq: 0.373 cummulative: 79.18% feedback
freq: 2.090 cummulative: 96.75% cnt: 1073000469
Basic block 335 guessed freq: 0.252 cummulative: 79.19% feedback
freq: 2.089 cummulative: 96.83% cnt: 1072961603
Basic block 34 guessed freq: 3.135 cummulative: 79.30% feedback
freq: 1.951 cummulative: 96.90% cnt: 1068146965
Basic block 348 guessed freq: 2.049 cummulative: 79.37% feedback
freq: 1.936 cummulative: 96.97% cnt: 1067622274
Basic block 185 guessed freq: 11.878 cummulative: 79.78% feedback
freq: 1.867 cummulative: 97.04% cnt: 1065204979
Basic block 226 guessed freq: 9.920 cummulative: 80.12% feedback
freq: 1.863 cummulative: 97.11% cnt: 1065088381
Basic block 54 guessed freq: 2.238 cummulative: 80.20% feedback
freq: 1.851 cummulative: 97.18% cnt: 1064655370
Basic block 179 guessed freq: 11.878 cummulative: 80.61% feedback
freq: 1.844 cummulative: 97.25% cnt: 1064406997
Basic block 182 guessed freq: 11.878 cummulative: 81.02% feedback
freq: 1.844 cummulative: 97.32% cnt: 1064406997
Basic block 333 guessed freq: 1.513 cummulative: 81.07% feedback
freq: 1.841 cummulative: 97.39% cnt: 1064305576
Basic block 220 guessed freq: 9.920 cummulative: 81.41% feedback
freq: 1.839 cummulative: 97.46% cnt: 1064232100
Basic block 223 guessed freq: 9.920 cummulative: 81.75% feedback
freq: 1.839 cummulative: 97.53% cnt: 1064232100
Basic block 126 guessed freq: 0.764 cummulative: 81.78% feedback
freq: 1.775 cummulative: 97.59% cnt: 1062001950
Basic block 265 guessed freq: 0.643 cummulative: 81.80% feedback
freq: 1.773 cummulative: 97.66% cnt: 1061943651
Basic block 107 guessed freq: 0.587 cummulative: 81.82% feedback
freq: 1.614 cummulative: 97.72% cnt: 1056381008
Basic block 281 guessed freq: 0.466 cummulative: 81.84% feedback
freq: 1.612 cummulative: 97.78% cnt: 1056322709
Basic block 24 guessed freq: 1.045 cummulative: 81.87% feedback
freq: 1.603 cummulative: 97.84% cnt: 1055995548
Basic block 27 guessed freq: 1.045 cummulative: 81.91% feedback
freq: 1.603 cummulative: 97.90% cnt: 1055995548
Basic block 30 guessed freq: 1.045 cummulative: 81.94% feedback
freq: 1.603 cummulative: 97.96% cnt: 1055995548
Basic block 40 guessed freq: 1.045 cummulative: 81.98% feedback
freq: 1.603 cummulative: 98.02% cnt: 1055995548
Basic block 339 guessed freq: 0.683 cummulative: 82.00% feedback
freq: 1.599 cummulative: 98.08% cnt: 1055859517
Basic block 344 guessed freq: 0.683 cummulative: 82.03% feedback
freq: 1.599 cummulative: 98.14% cnt: 1055859517
Basic block 145 guessed freq: 1.054 cummulative: 82.06% feedback
freq: 1.515 cummulative: 98.20% cnt: 1052928801
Basic block 249 guessed freq: 0.933 cummulative: 82.09% feedback
freq: 1.513 cummulative: 98.25% cnt: 1052870502
Basic block 173 guessed freq: 11.878 cummulative: 82.50% feedback
freq: 1.439 cummulative: 98.31% cnt: 1050283885
Basic block 176 guessed freq: 11.878 cummulative: 82.91% feedback
freq: 1.439 cummulative: 98.36% cnt: 1050283885
Basic block 186 guessed freq: 11.878 cummulative: 83.32% feedback
freq: 1.439 cummulative: 98.42% cnt: 1050283885
Basic block 198 guessed freq: 11.878 cummulative: 83.73% feedback
freq: 1.439 cummulative: 98.47% cnt: 1050283885
Basic block 211 guessed freq: 9.978 cummulative: 84.07% feedback
freq: 1.439 cummulative: 98.52% cnt: 1050259532
Basic block 210 guessed freq: 9.920 cummulative: 84.41% feedback
freq: 1.435 cummulative: 98.58% cnt: 1050147854
Basic block 217 guessed freq: 9.920 cummulative: 84.75% feedback
freq: 1.435 cummulative: 98.63% cnt: 1050147854
Basic block 167 guessed freq: 1.529 cummulative: 84.81% feedback
freq: 1.401 cummulative: 98.68% cnt: 1048929304
Basic block 239 guessed freq: 1.409 cummulative: 84.86% feedback
freq: 1.400 cummulative: 98.74% cnt: 1048890438
Basic block 35 guessed freq: 2.090 cummulative: 84.93% feedback
freq: 1.300 cummulative: 98.79% cnt: 1045431310
Basic block 349 guessed freq: 1.366 cummulative: 84.97% feedback
freq: 1.290 cummulative: 98.83% cnt: 1045081516
Basic block 51 guessed freq: 1.492 cummulative: 85.03% feedback
freq: 1.234 cummulative: 98.88% cnt: 1043103580
Basic block 330 guessed freq: 1.009 cummulative: 85.06% feedback
freq: 1.227 cummulative: 98.93% cnt: 1042870384
Basic block 37 guessed freq: 0.348 cummulative: 85.07% feedback
freq: 1.120 cummulative: 98.97% cnt: 1039124288
Basic block 351 guessed freq: 0.228 cummulative: 85.08% feedback
freq: 1.119 cummulative: 99.01% cnt: 1039085422
Basic block 0 guessed freq: 1.000 cummulative: 85.12% feedback
freq: 1.000 cummulative: 99.05% cnt: 1034934090
Basic block 2 guessed freq: 1.000 cummulative: 85.15% feedback
freq: 1.000 cummulative: 99.09% cnt: 1034934090
Basic block 21 guessed freq: 1.000 cummulative: 85.18% feedback
freq: 1.000 cummulative: 99.12% cnt: 1034934090
Basic block 357 guessed freq: 1.000 cummulative: 85.22% feedback
freq: 1.000 cummulative: 99.16% cnt: 1034934090
Basic block 1 guessed freq: 1.000 cummulative: 85.25% feedback
freq: 1.000 cummulative: 99.20% cnt: 1034934090
Basic block 212 guessed freq: 0.900 cummulative: 85.28% feedback
freq: 0.999 cummulative: 99.24% cnt: 1034914539
Basic block 213 guessed freq: 0.900 cummulative: 85.31% feedback
freq: 0.999 cummulative: 99.27% cnt: 1034914539
Basic block 355 guessed freq: 0.638 cummulative: 85.34% feedback
freq: 0.996 cummulative: 99.31% cnt: 1034798059
Basic block 356 guessed freq: 0.638 cummulative: 85.36% feedback
freq: 0.996 cummulative: 99.35% cnt: 1034798059
Basic block 88 guessed freq: 0.479 cummulative: 85.38% feedback
freq: 0.983 cummulative: 99.38% cnt: 1034331425
Basic block 297 guessed freq: 0.358 cummulative: 85.39% feedback
freq: 0.981 cummulative: 99.42% cnt: 1034273126
Basic block 52 guessed freq: 1.119 cummulative: 85.43% feedback
freq: 0.925 cummulative: 99.46% cnt: 1032327685
Basic block 55 guessed freq: 1.119 cummulative: 85.46% feedback
freq: 0.925 cummulative: 99.49% cnt: 1032327685
Basic block 331 guessed freq: 0.756 cummulative: 85.49% feedback
freq: 0.920 cummulative: 99.53% cnt: 1032152788
Basic block 334 guessed freq: 0.756 cummulative: 85.52% feedback
freq: 0.920 cummulative: 99.56% cnt: 1032152788
Basic block 32 guessed freq: 1.393 cummulative: 85.56% feedback
freq: 0.867 cummulative: 99.59% cnt: 1030287540
Basic block 346 guessed freq: 0.910 cummulative: 85.60% feedback
freq: 0.860 cummulative: 99.62% cnt: 1030054344
Basic block 69 guessed freq: 0.413 cummulative: 85.61% feedback
freq: 0.807 cummulative: 99.65% cnt: 1028202605
Basic block 313 guessed freq: 0.292 cummulative: 85.62% feedback
freq: 0.806 cummulative: 99.68% cnt: 1028144306
Basic block 161 guessed freq: 1.529 cummulative: 85.67% feedback
freq: 0.704 cummulative: 99.71% cnt: 1024600843
Basic block 233 guessed freq: 1.409 cummulative: 85.72% feedback
freq: 0.703 cummulative: 99.74% cnt: 1024542544
Basic block 33 guessed freq: 1.045 cummulative: 85.76% feedback
freq: 0.650 cummulative: 99.76% cnt: 1022715655
Basic block 36 guessed freq: 1.045 cummulative: 85.79% feedback
freq: 0.650 cummulative: 99.79% cnt: 1022715655
Basic block 347 guessed freq: 0.683 cummulative: 85.82% feedback
freq: 0.645 cummulative: 99.81% cnt: 1022540758
Basic block 350 guessed freq: 0.683 cummulative: 85.84% feedback
freq: 0.645 cummulative: 99.83% cnt: 1022540758
Basic block 183 guessed freq: 3.959 cummulative: 85.98% feedback
freq: 0.622 cummulative: 99.86% cnt: 1021734993
Basic block 224 guessed freq: 3.307 cummulative: 86.09% feedback
freq: 0.621 cummulative: 99.88% cnt: 1021696127
Basic block 177 guessed freq: 3.959 cummulative: 86.23% feedback
freq: 0.615 cummulative: 99.90% cnt: 1021468999
Basic block 218 guessed freq: 3.307 cummulative: 86.34% feedback
freq: 0.613 cummulative: 99.93% cnt: 1021410700
Basic block 189 guessed freq: 11.015 cummulative: 86.72% feedback
freq: 0.579 cummulative: 99.95% cnt: 1020211761
Basic block 50 guessed freq: 0.373 cummulative: 86.73% feedback
freq: 0.308 cummulative: 99.96% cnt: 1010775895
Basic block 329 guessed freq: 0.252 cummulative: 86.74% feedback
freq: 0.307 cummulative: 99.97% cnt: 1010717596
Basic block 31 guessed freq: 0.348 cummulative: 86.75% feedback
freq: 0.217 cummulative: 99.98% cnt: 107571885
Basic block 345 guessed freq: 0.228 cummulative: 86.76% feedback
freq: 0.215 cummulative: 99.99% cnt: 107513586
Basic block 197 guessed freq: 1.676 cummulative: 86.82% feedback
freq: 0.170 cummulative: 99.99% cnt: 105939195
Basic block 201 guessed freq: 153.960 cummulative: 92.11% feedback
freq: 0.056 cummulative: 100.00% cnt: 101972593
Basic block 202 guessed freq: 136.855 cummulative: 96.82% feedback
freq: 0.050 cummulative: 100.00% cnt: 101753416
Basic block 199 guessed freq: 19.006 cummulative: 97.48% feedback
freq: 0.007 cummulative: 100.00% cnt: 10243530
Basic block 204 guessed freq: 19.006 cummulative: 98.13% feedback
freq: 0.007 cummulative: 100.00% cnt: 10243530
Basic block 200 guessed freq: 17.105 cummulative: 98.72% feedback
freq: 0.006 cummulative: 100.00% cnt: 10219177
Basic block 203 guessed freq: 17.105 cummulative: 99.31% feedback
freq: 0.006 cummulative: 100.00% cnt: 10219177
Basic block 205 guessed freq: 17.105 cummulative: 99.90% feedback
freq: 0.006 cummulative: 100.00% cnt: 10219177
Basic block 214 guessed freq: 0.362 cummulative: 99.91% feedback
freq: 0.004 cummulative: 100.00% cnt: 10136031
Basic block 206 guessed freq: 1.901 cummulative: 99.97% feedback
freq: 0.001 cummulative: 100.00% cnt: 1024353
Basic block 207 guessed freq: 0.304 cummulative: 99.98% feedback
freq: 0.001 cummulative: 100.00% cnt: 1024353
Basic block 209 guessed freq: 0.304 cummulative: 99.99% feedback
freq: 0.001 cummulative: 100.00% cnt: 1024353
Basic block 208 guessed freq: 0.152 cummulative:100.00% feedback
freq: 0.001 cummulative: 100.00% cnt: 1021066
So the corelation between guessed and real profile is not terribly good. 90%
of frequencies from the summary
covers only 70% of the guessed BBs. While the real profile is relatively flat
(hottest block is executed 51 times
per function call) the gussed profile is more diverse with hot blocks:
Basic block 174 guessed freq: 107.986 cummulative: 50.29% feedback
freq: 5.688 cummulative: 80.17% cnt: 10198703830
Basic block 201 guessed freq: 153.960 cummulative: 92.11% feedback
freq: 0.056 cummulative: 100.00% cnt: 101972593
Basic block 202 guessed freq: 136.855 cummulative: 96.82% feedback
freq: 0.050 cummulative: 100.00% cnt: 101753416
Especially the later two are almost never executed in practice...
gcc/ChangeLog:
2021-11-28 Jan Hubicka <hubi...@ucw.cz>
* profile.c: Include sreal.h
(struct bb_stats): New.
(cmp_stats): New function.
(compute_branch_probabilities): Output bb stats.
diff --git a/gcc/profile.c b/gcc/profile.c
index d07002d265e..dbf42ff7b2b 100644
--- a/gcc/profile.c
+++ b/gcc/profile.c
@@ -64,6 +64,7 @@ along with GCC; see the file COPYING3. If not see
#include "tree-cfg.h"
#include "dumpfile.h"
#include "cfgloop.h"
+#include "sreal.h"
#include "profile.h"
@@ -385,6 +386,30 @@ read_profile_edge_counts (gcov_type *exec_counts)
return num_edges;
}
+/* BB statistics comparing guessed frequency of BB with feedback. */
+
+struct bb_stats
+{
+ basic_block bb;
+ double guessed, feedback;
+ int64_t count;
+};
+
+/* Compare limit_tuple intervals by first item in descending order. */
+
+static int
+cmp_stats (const void *ptr1, const void *ptr2)
+{
+ const bb_stats *p1 = (const bb_stats *)ptr1;
+ const bb_stats *p2 = (const bb_stats *)ptr2;
+
+ if (p1->feedback < p2->feedback)
+ return 1;
+ else if (p1->feedback > p2->feedback)
+ return -1;
+ return 0;
+}
+
/* Compute the branch probabilities for the various branches.
Annotate them accordingly.
@@ -716,11 +741,52 @@ compute_branch_probabilities (unsigned cfg_checksum,
unsigned lineno_checksum)
/* If we have real data, use them! */
if (bb_gcov_count (ENTRY_BLOCK_PTR_FOR_FN (cfun))
|| !flag_guess_branch_prob)
- FOR_ALL_BB_FN (bb, cfun)
- if (bb_gcov_count (bb) || !flag_profile_partial_training)
- bb->count = profile_count::from_gcov_type (bb_gcov_count (bb));
- else
- bb->count = profile_count::guessed_zero ();
+ {
+ profile_count old_entry_cnt = ENTRY_BLOCK_PTR_FOR_FN (cfun)->count;
+ auto_vec <bb_stats> stats;
+ double sum1 = 0, sum2 = 0;
+
+ FOR_ALL_BB_FN (bb, cfun)
+ {
+ profile_count cnt = bb->count;
+ if (bb_gcov_count (bb) || !flag_profile_partial_training)
+ bb->count = profile_count::from_gcov_type (bb_gcov_count (bb));
+ else
+ bb->count = profile_count::guessed_zero ();
+ if (dump_file && bb->index >= 0)
+ {
+ double freq1 = cnt.to_sreal_scale (old_entry_cnt).to_double ();
+ double freq2 = bb->count.to_sreal_scale
+ (ENTRY_BLOCK_PTR_FOR_FN (cfun)->count).
+ to_double ();
+ bb_stats stat = {bb, freq1, freq2,
+ (int64_t) bb_gcov_count (bb)};
+ stats.safe_push (stat);
+ sum1 += freq1;
+ sum2 += freq2;
+ }
+ }
+ if (dump_file)
+ {
+ double nsum1 = 0, nsum2 = 0;
+ stats.qsort (cmp_stats);
+ for (auto stat : stats)
+ {
+ nsum1 += stat.guessed;
+ nsum2 += stat.feedback;
+ fprintf (dump_file,
+ " Basic block %4i guessed freq: %12.3f"
+ " cummulative:%6.2f%% "
+ " feedback freq: %12.3f cummulative:%7.2f%%"
+ " cnt: 10%" PRId64 "\n", stat.bb->index,
+ stat.guessed,
+ nsum1 * 100 / sum1,
+ stat.feedback,
+ nsum2 * 100 / sum2,
+ stat.count);
+ }
+ }
+ }
/* If function was not trained, preserve local estimates including statically
determined zero counts. */
else if (profile_status_for_fn (cfun) == PROFILE_READ
@@ -755,6 +821,8 @@ compute_branch_probabilities (unsigned cfg_checksum,
unsigned lineno_checksum)
fputc ('\n', dump_file);
fputc ('\n', dump_file);
+
+ gimple_dump_cfg (dump_file, TDF_BLOCKS);
}
free_aux_for_blocks ();
