<?xml version="1.0" encoding="UTF-8" standalone="yes" ?>
<!DOCTYPE bugzilla SYSTEM "https://bugs.webkit.org/page.cgi?id=bugzilla.dtd">

<bugzilla version="5.0.4.1"
          urlbase="https://bugs.webkit.org/"
          
          maintainer="admin@webkit.org"
>

    <bug>
          <bug_id>186386</bug_id>
          
          <creation_ts>2018-06-07 00:11:11 -0700</creation_ts>
          <short_desc>TierUpCheckInjectionPhase systematically never puts the outer-most loop in an inner loop&apos;s vector of outer loops</short_desc>
          <delta_ts>2018-06-07 15:07:22 -0700</delta_ts>
          <reporter_accessible>1</reporter_accessible>
          <cclist_accessible>1</cclist_accessible>
          <classification_id>1</classification_id>
          <classification>Unclassified</classification>
          <product>WebKit</product>
          <component>JavaScriptCore</component>
          <version>WebKit Nightly Build</version>
          <rep_platform>Unspecified</rep_platform>
          <op_sys>Unspecified</op_sys>
          <bug_status>RESOLVED</bug_status>
          <resolution>FIXED</resolution>
          
          
          <bug_file_loc></bug_file_loc>
          <status_whiteboard></status_whiteboard>
          <keywords>InRadar</keywords>
          <priority>P2</priority>
          <bug_severity>Normal</bug_severity>
          <target_milestone>---</target_milestone>
          
          
          <everconfirmed>1</everconfirmed>
          <reporter name="Saam Barati">saam</reporter>
          <assigned_to name="Saam Barati">saam</assigned_to>
          <cc>benjamin</cc>
    
    <cc>commit-queue</cc>
    
    <cc>fpizlo</cc>
    
    <cc>ggaren</cc>
    
    <cc>gskachkov</cc>
    
    <cc>jfbastien</cc>
    
    <cc>keith_miller</cc>
    
    <cc>mark.lam</cc>
    
    <cc>msaboff</cc>
    
    <cc>rmorisset</cc>
    
    <cc>ticaiolima</cc>
    
    <cc>webkit-bug-importer</cc>
    
    <cc>ysuzuki</cc>
          

      

      

      

          <comment_sort_order>oldest_to_newest</comment_sort_order>  
          <long_desc isprivate="0" >
    <commentid>1430746</commentid>
    <comment_count>0</comment_count>
    <who name="Saam Barati">saam</who>
    <bug_when>2018-06-07 00:11:11 -0700</bug_when>
    <thetext>When looking at TierUpInjectionPhase recently, it often seemed that the outermost loop would not be an OSR entry candidate. We should see why this is happening. This could probably help in some benchmarks.</thetext>
  </long_desc><long_desc isprivate="0" >
    <commentid>1430768</commentid>
    <comment_count>1</comment_count>
    <who name="Saam Barati">saam</who>
    <bug_when>2018-06-07 01:12:26 -0700</bug_when>
    <thetext>Fixing the systematic issue looks like a speedup on a kraken subtest:

                                              og                      change                                      

ai-astar                                85.692+-0.627             85.500+-0.840         
audio-beat-detection                    39.132+-2.003             38.364+-0.357           might be 1.0200x faster
audio-dft                               95.293+-0.681      ?      96.690+-1.584         ? might be 1.0147x slower
audio-fft                               28.706+-0.107      ?      28.733+-0.360         ?
audio-oscillator                        44.681+-0.460      ?      44.772+-0.427         ?
imaging-darkroom                        58.974+-0.416             58.969+-0.539         
imaging-desaturate                      45.945+-1.371      ?      46.142+-1.571         ?
imaging-gaussian-blur                   61.139+-1.573      ^      55.691+-1.727         ^ definitely 1.0978x faster
json-parse-financial                    29.528+-0.587      ^      28.671+-0.200         ^ definitely 1.0299x faster
json-stringify-tinderbox                19.068+-0.402             18.986+-0.365         
stanford-crypto-aes                     44.608+-0.564      ?      45.408+-0.493         ? might be 1.0179x slower
stanford-crypto-ccm                     40.929+-1.719             40.911+-1.484         
stanford-crypto-pbkdf2                  60.492+-1.020             59.223+-1.505           might be 1.0214x faster
stanford-crypto-sha256-iterative        18.558+-0.220      ?      18.672+-0.295         ?

&lt;arithmetic&gt;                            48.053+-0.265             47.624+-0.200           might be 1.0090x faster</thetext>
  </long_desc><long_desc isprivate="0" >
    <commentid>1430769</commentid>
    <comment_count>2</comment_count>
      <attachid>342138</attachid>
    <who name="Saam Barati">saam</who>
    <bug_when>2018-06-07 01:14:41 -0700</bug_when>
    <thetext>Created attachment 342138
WIP</thetext>
  </long_desc><long_desc isprivate="0" >
    <commentid>1430940</commentid>
    <comment_count>3</comment_count>
      <attachid>342191</attachid>
    <who name="Saam Barati">saam</who>
    <bug_when>2018-06-07 11:09:26 -0700</bug_when>
    <thetext>Created attachment 342191
patch</thetext>
  </long_desc><long_desc isprivate="0" >
    <commentid>1431040</commentid>
    <comment_count>4</comment_count>
      <attachid>342191</attachid>
    <who name="WebKit Commit Bot">commit-queue</who>
    <bug_when>2018-06-07 15:06:49 -0700</bug_when>
    <thetext>Comment on attachment 342191
patch

Clearing flags on attachment: 342191

Committed r232602: &lt;https://trac.webkit.org/changeset/232602&gt;</thetext>
  </long_desc><long_desc isprivate="0" >
    <commentid>1431041</commentid>
    <comment_count>5</comment_count>
    <who name="WebKit Commit Bot">commit-queue</who>
    <bug_when>2018-06-07 15:06:50 -0700</bug_when>
    <thetext>All reviewed patches have been landed.  Closing bug.</thetext>
  </long_desc><long_desc isprivate="0" >
    <commentid>1431042</commentid>
    <comment_count>6</comment_count>
    <who name="Radar WebKit Bug Importer">webkit-bug-importer</who>
    <bug_when>2018-06-07 15:07:22 -0700</bug_when>
    <thetext>&lt;rdar://problem/40912318&gt;</thetext>
  </long_desc>
      
          <attachment
              isobsolete="1"
              ispatch="1"
              isprivate="0"
          >
            <attachid>342138</attachid>
            <date>2018-06-07 01:14:41 -0700</date>
            <delta_ts>2018-06-07 11:09:26 -0700</delta_ts>
            <desc>WIP</desc>
            <filename>c-backup.diff</filename>
            <type>text/plain</type>
            <size>1102</size>
            <attacher name="Saam Barati">saam</attacher>
            
              <data encoding="base64">SW5kZXg6IFNvdXJjZS9KYXZhU2NyaXB0Q29yZS9kZmcvREZHVGllclVwQ2hlY2tJbmplY3Rpb25Q
aGFzZS5jcHAKPT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09
PT09PT09PT09PT09PT09PT09PQotLS0gU291cmNlL0phdmFTY3JpcHRDb3JlL2RmZy9ERkdUaWVy
VXBDaGVja0luamVjdGlvblBoYXNlLmNwcAkocmV2aXNpb24gMjMyNTczKQorKysgU291cmNlL0ph
dmFTY3JpcHRDb3JlL2RmZy9ERkdUaWVyVXBDaGVja0luamVjdGlvblBoYXNlLmNwcAkod29ya2lu
ZyBjb3B5KQpAQCAtMTIyLDggKzEyMiw3IEBAIHB1YmxpYzoKICAgICAgICAgICAgICAgICAgICAg
ICAgIGlmIChpdCAhPSBuYXR1cmFsTG9vcFRvTG9vcEhpbnQuZW5kKCkpCiAgICAgICAgICAgICAg
ICAgICAgICAgICAgICAgZGVzY3JpcHRvci5vc3JFbnRyeUNhbmRpZGF0ZXMuYXBwZW5kKGl0LT52
YWx1ZSk7CiAgICAgICAgICAgICAgICAgICAgIH0KLSAgICAgICAgICAgICAgICAgICAgaWYgKCFk
ZXNjcmlwdG9yLm9zckVudHJ5Q2FuZGlkYXRlcy5pc0VtcHR5KCkpCi0gICAgICAgICAgICAgICAg
ICAgICAgICB0aWVyVXBIaWVyYXJjaHkuYWRkKGJ5dGVjb2RlSW5kZXgsIFdURk1vdmUoZGVzY3Jp
cHRvcikpOworICAgICAgICAgICAgICAgICAgICB0aWVyVXBIaWVyYXJjaHkuYWRkKGJ5dGVjb2Rl
SW5kZXgsIFdURk1vdmUoZGVzY3JpcHRvcikpOwogICAgICAgICAgICAgICAgIH0KICAgICAgICAg
ICAgICAgICBicmVhazsKICAgICAgICAgICAgIH0KQEAgLTE0Niw3ICsxNDUsNyBAQCBwdWJsaWM6
CiAgICAgICAgICAgICAgICAgICAgICYmIGRlc2NyaXB0b3JJdC0+dmFsdWUuY2FuT1NSRW50ZXIp
CiAgICAgICAgICAgICAgICAgICAgIHRpZXJVcENhbmRpZGF0ZXMuYXBwZW5kKGJ5dGVjb2RlSW5k
ZXgpOwogICAgICAgICAgICAgfQotCisgICAgICAgICAgICAKICAgICAgICAgICAgIGlmICghdGll
clVwQ2FuZGlkYXRlcy5pc0VtcHR5KCkpCiAgICAgICAgICAgICAgICAgbV9ncmFwaC5tX3BsYW4u
dGllclVwSW5Mb29wSGllcmFyY2h5LmFkZChlbnRyeS5rZXksIFdURk1vdmUodGllclVwQ2FuZGlk
YXRlcykpOwogICAgICAgICB9Cg==
</data>

          </attachment>
          <attachment
              isobsolete="0"
              ispatch="1"
              isprivate="0"
          >
            <attachid>342191</attachid>
            <date>2018-06-07 11:09:26 -0700</date>
            <delta_ts>2018-06-07 15:06:49 -0700</delta_ts>
            <desc>patch</desc>
            <filename>c-backup.diff</filename>
            <type>text/plain</type>
            <size>1649</size>
            <attacher name="Saam Barati">saam</attacher>
            
              <data encoding="base64">SW5kZXg6IFNvdXJjZS9KYXZhU2NyaXB0Q29yZS9DaGFuZ2VMb2cKPT09PT09PT09PT09PT09PT09
PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PQotLS0gU291
cmNlL0phdmFTY3JpcHRDb3JlL0NoYW5nZUxvZwkocmV2aXNpb24gMjMyNTg3KQorKysgU291cmNl
L0phdmFTY3JpcHRDb3JlL0NoYW5nZUxvZwkod29ya2luZyBjb3B5KQpAQCAtMSwzICsxLDE1IEBA
CisyMDE4LTA2LTA3ICBTYWFtIEJhcmF0aSAgPHNiYXJhdGlAYXBwbGUuY29tPgorCisgICAgICAg
IFRpZXJVcENoZWNrSW5qZWN0aW9uUGhhc2Ugc3lzdGVtYXRpY2FsbHkgbmV2ZXIgcHV0cyB0aGUg
b3V0ZXItbW9zdCBsb29wIGluIGFuIGlubmVyIGxvb3AncyB2ZWN0b3Igb2Ygb3V0ZXIgbG9vcHMK
KyAgICAgICAgaHR0cHM6Ly9idWdzLndlYmtpdC5vcmcvc2hvd19idWcuY2dpP2lkPTE4NjM4Ngor
CisgICAgICAgIFJldmlld2VkIGJ5IE5PQk9EWSAoT09QUyEpLgorCisgICAgICAgIFRoaXMgbG9v
a3MgbGlrZSBhbiA4JSBzcGVlZHVwIG9uIEtyYWtlbidzIGltYWdpbmctZ2F1c3NpYW4tYmx1ciBz
dWJ0ZXN0LgorCisgICAgICAgICogZGZnL0RGR1RpZXJVcENoZWNrSW5qZWN0aW9uUGhhc2UuY3Bw
OgorICAgICAgICAoSlNDOjpERkc6OlRpZXJVcENoZWNrSW5qZWN0aW9uUGhhc2U6OnJ1bik6CisK
IDIwMTgtMDYtMDcgIFNhYW0gQmFyYXRpICA8c2JhcmF0aUBhcHBsZS5jb20+CiAKICAgICAgICAg
TWFrZSBERkcgdG8gRlRMIE9TUiBlbnRyeSBjb2RlIG1vcmUgc2FuZSBieSByZW1vdmluZyBiYWQg
UkVMRUFTRV9BU1NFUlRTIGFuZCBtYWtpbmcgaXQgdHJpZ2dlciBjb21waWxlcyBpbiBvdXRlciBs
b29wcyBiZWZvcmUgaW5uZXIgb25lcwpJbmRleDogU291cmNlL0phdmFTY3JpcHRDb3JlL2RmZy9E
RkdUaWVyVXBDaGVja0luamVjdGlvblBoYXNlLmNwcAo9PT09PT09PT09PT09PT09PT09PT09PT09
PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09Ci0tLSBTb3VyY2UvSmF2
YVNjcmlwdENvcmUvZGZnL0RGR1RpZXJVcENoZWNrSW5qZWN0aW9uUGhhc2UuY3BwCShyZXZpc2lv
biAyMzI1ODcpCisrKyBTb3VyY2UvSmF2YVNjcmlwdENvcmUvZGZnL0RGR1RpZXJVcENoZWNrSW5q
ZWN0aW9uUGhhc2UuY3BwCSh3b3JraW5nIGNvcHkpCkBAIC0xMjIsOCArMTIyLDcgQEAgcHVibGlj
OgogICAgICAgICAgICAgICAgICAgICAgICAgaWYgKGl0ICE9IG5hdHVyYWxMb29wVG9Mb29wSGlu
dC5lbmQoKSkKICAgICAgICAgICAgICAgICAgICAgICAgICAgICBkZXNjcmlwdG9yLm9zckVudHJ5
Q2FuZGlkYXRlcy5hcHBlbmQoaXQtPnZhbHVlKTsKICAgICAgICAgICAgICAgICAgICAgfQotICAg
ICAgICAgICAgICAgICAgICBpZiAoIWRlc2NyaXB0b3Iub3NyRW50cnlDYW5kaWRhdGVzLmlzRW1w
dHkoKSkKLSAgICAgICAgICAgICAgICAgICAgICAgIHRpZXJVcEhpZXJhcmNoeS5hZGQoYnl0ZWNv
ZGVJbmRleCwgV1RGTW92ZShkZXNjcmlwdG9yKSk7CisgICAgICAgICAgICAgICAgICAgIHRpZXJV
cEhpZXJhcmNoeS5hZGQoYnl0ZWNvZGVJbmRleCwgV1RGTW92ZShkZXNjcmlwdG9yKSk7CiAgICAg
ICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICAgfQo=
</data>

          </attachment>
      

    </bug>

</bugzilla>