<?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>46045</bug_id>
          
          <creation_ts>2010-09-18 17:43:09 -0700</creation_ts>
          <short_desc>Gradient: Fast-path for the ideal case in sortStopsIfNecessary()</short_desc>
          <delta_ts>2010-09-18 17:52:19 -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>Layout and Rendering</component>
          <version>528+ (Nightly build)</version>
          <rep_platform>All</rep_platform>
          <op_sys>All</op_sys>
          <bug_status>RESOLVED</bug_status>
          <resolution>FIXED</resolution>
          
          
          <bug_file_loc></bug_file_loc>
          <status_whiteboard></status_whiteboard>
          <keywords>Performance</keywords>
          <priority>P2</priority>
          <bug_severity>Normal</bug_severity>
          <target_milestone>---</target_milestone>
          
          
          <everconfirmed>1</everconfirmed>
          <reporter name="Andreas Kling">kling</reporter>
          <assigned_to name="Nobody">webkit-unassigned</assigned_to>
          <cc>oliver</cc>
          

      

      

      

          <comment_sort_order>oldest_to_newest</comment_sort_order>  
          <long_desc isprivate="0" >
    <commentid>281226</commentid>
    <comment_count>0</comment_count>
    <who name="Andreas Kling">kling</who>
    <bug_when>2010-09-18 17:43:09 -0700</bug_when>
    <thetext>If the gradient has 2 stops and is already ordered, there&apos;s no need to call std::stable_sort.

This yields a 0.3% speedup on Parcycle &lt;http://www.mrspeaker.net/dev/parcycle/&gt;

Note: Only relevant for Qt and CG.</thetext>
  </long_desc><long_desc isprivate="0" >
    <commentid>281227</commentid>
    <comment_count>1</comment_count>
      <attachid>68020</attachid>
    <who name="Andreas Kling">kling</who>
    <bug_when>2010-09-18 17:45:04 -0700</bug_when>
    <thetext>Created attachment 68020
Proposed patch</thetext>
  </long_desc><long_desc isprivate="0" >
    <commentid>281230</commentid>
    <comment_count>2</comment_count>
      <attachid>68020</attachid>
    <who name="Oliver Hunt">oliver</who>
    <bug_when>2010-09-18 17:48:35 -0700</bug_when>
    <thetext>Comment on attachment 68020
Proposed patch

r=me</thetext>
  </long_desc><long_desc isprivate="0" >
    <commentid>281232</commentid>
    <comment_count>3</comment_count>
      <attachid>68020</attachid>
    <who name="Andreas Kling">kling</who>
    <bug_when>2010-09-18 17:52:09 -0700</bug_when>
    <thetext>Comment on attachment 68020
Proposed patch

Clearing flags on attachment: 68020

Committed r67804: &lt;http://trac.webkit.org/changeset/67804&gt;</thetext>
  </long_desc><long_desc isprivate="0" >
    <commentid>281233</commentid>
    <comment_count>4</comment_count>
    <who name="Andreas Kling">kling</who>
    <bug_when>2010-09-18 17:52:19 -0700</bug_when>
    <thetext>All reviewed patches have been landed.  Closing bug.</thetext>
  </long_desc>
      
          <attachment
              isobsolete="0"
              ispatch="1"
              isprivate="0"
          >
            <attachid>68020</attachid>
            <date>2010-09-18 17:45:04 -0700</date>
            <delta_ts>2010-09-18 17:52:09 -0700</delta_ts>
            <desc>Proposed patch</desc>
            <filename>bug-46045.diff</filename>
            <type>text/plain</type>
            <size>1512</size>
            <attacher name="Andreas Kling">kling</attacher>
            
              <data encoding="base64">ZGlmZiAtLWdpdCBhL1dlYkNvcmUvQ2hhbmdlTG9nIGIvV2ViQ29yZS9DaGFuZ2VMb2cKaW5kZXgg
NzIzY2MyNC4uNGJhMTRiYSAxMDA2NDQKLS0tIGEvV2ViQ29yZS9DaGFuZ2VMb2cKKysrIGIvV2Vi
Q29yZS9DaGFuZ2VMb2cKQEAgLTEsNSArMSwxNyBAQAogMjAxMC0wOS0xOCAgQW5kcmVhcyBLbGlu
ZyAgPGFuZHJlYXMua2xpbmdAbm9raWEuY29tPgogCisgICAgICAgIFJldmlld2VkIGJ5IE5PQk9E
WSAoT09QUyEpLgorCisgICAgICAgIEdyYWRpZW50OiBGYXN0LXBhdGggZm9yIHRoZSBpZGVhbCBj
YXNlIGluIHNvcnRTdG9wc0lmTmVjZXNzYXJ5KCkKKyAgICAgICAgaHR0cHM6Ly9idWdzLndlYmtp
dC5vcmcvc2hvd19idWcuY2dpP2lkPTQ2MDQ1CisKKyAgICAgICAgQXZvaWQgY2FsbGluZyBzdGQ6
OnN0YWJsZV9zb3J0IGZvciAyLXN0b3AgZ3JhZGllbnRzIHRoYXQgYXJlIGFscmVhZHkgaW4gb3Jk
ZXIuCisKKyAgICAgICAgKiBwbGF0Zm9ybS9ncmFwaGljcy9HcmFkaWVudC5jcHA6CisgICAgICAg
IChXZWJDb3JlOjpHcmFkaWVudDo6c29ydFN0b3BzSWZOZWNlc3NhcnkpOgorCisyMDEwLTA5LTE4
ICBBbmRyZWFzIEtsaW5nICA8YW5kcmVhcy5rbGluZ0Bub2tpYS5jb20+CisKICAgICAgICAgUmV2
aWV3ZWQgYnkgT2xpdmVyIEh1bnQuCiAKICAgICAgICAgR3JhZGllbnQ6IFByZS1yZXNlcnZlIHNw
YWNlIGZvciAyIGNvbG9yIHN0b3BzCmRpZmYgLS1naXQgYS9XZWJDb3JlL3BsYXRmb3JtL2dyYXBo
aWNzL0dyYWRpZW50LmNwcCBiL1dlYkNvcmUvcGxhdGZvcm0vZ3JhcGhpY3MvR3JhZGllbnQuY3Bw
CmluZGV4IDdlYTZiNDcuLjhiYzliM2YgMTAwNjQ0Ci0tLSBhL1dlYkNvcmUvcGxhdGZvcm0vZ3Jh
cGhpY3MvR3JhZGllbnQuY3BwCisrKyBiL1dlYkNvcmUvcGxhdGZvcm0vZ3JhcGhpY3MvR3JhZGll
bnQuY3BwCkBAIC0xMTcsOSArMTE3LDE2IEBAIHZvaWQgR3JhZGllbnQ6OnNvcnRTdG9wc0lmTmVj
ZXNzYXJ5KCkKICAgICBpZiAobV9zdG9wc1NvcnRlZCkKICAgICAgICAgcmV0dXJuOwogCi0gICAg
aWYgKG1fc3RvcHMuc2l6ZSgpKQotICAgICAgICBzdGQ6OnN0YWJsZV9zb3J0KG1fc3RvcHMuYmVn
aW4oKSwgbV9zdG9wcy5lbmQoKSwgY29tcGFyZVN0b3BzKTsKICAgICBtX3N0b3BzU29ydGVkID0g
dHJ1ZTsKKworICAgIGlmICghbV9zdG9wcy5zaXplKCkpCisgICAgICAgIHJldHVybjsKKworICAg
IC8vIFNob3J0Y3V0IGZvciB0aGUgaWRlYWwgY2FzZSAob3JkZXJlZCAyLXN0b3AgZ3JhZGllbnQp
CisgICAgaWYgKG1fc3RvcHMuc2l6ZSgpID09IDIgJiYgY29tcGFyZVN0b3BzKCptX3N0b3BzLmJl
Z2luKCksICptX3N0b3BzLmVuZCgpKSkKKyAgICAgICAgcmV0dXJuOworCisgICAgc3RkOjpzdGFi
bGVfc29ydChtX3N0b3BzLmJlZ2luKCksIG1fc3RvcHMuZW5kKCksIGNvbXBhcmVTdG9wcyk7CiB9
CiAKIHZvaWQgR3JhZGllbnQ6OmdldENvbG9yKGZsb2F0IHZhbHVlLCBmbG9hdCogciwgZmxvYXQq
IGcsIGZsb2F0KiBiLCBmbG9hdCogYSkgY29uc3QK
</data>

          </attachment>
      

    </bug>

</bugzilla>