<?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>106494</bug_id>
          
          <creation_ts>2013-01-09 14:49:15 -0800</creation_ts>
          <short_desc>Node::containingShadowRoot should be constant time</short_desc>
          <delta_ts>2013-01-22 01:12:00 -0800</delta_ts>
          <reporter_accessible>1</reporter_accessible>
          <cclist_accessible>1</cclist_accessible>
          <classification_id>1</classification_id>
          <classification>Unclassified</classification>
          <product>WebKit</product>
          <component>New Bugs</component>
          <version>528+ (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></keywords>
          <priority>P2</priority>
          <bug_severity>Normal</bug_severity>
          <target_milestone>---</target_milestone>
          
          
          <everconfirmed>1</everconfirmed>
          <reporter name="Elliott Sprehn">esprehn</reporter>
          <assigned_to name="Elliott Sprehn">esprehn</assigned_to>
          <cc>dglazkov</cc>
    
    <cc>morrita</cc>
    
    <cc>ojan.autocc</cc>
    
    <cc>ojan</cc>
    
    <cc>webkit.review.bot</cc>
          

      

      

      

          <comment_sort_order>oldest_to_newest</comment_sort_order>  
          <long_desc isprivate="0" >
    <commentid>803734</commentid>
    <comment_count>0</comment_count>
    <who name="Elliott Sprehn">esprehn</who>
    <bug_when>2013-01-09 14:49:15 -0800</bug_when>
    <thetext>Node::containingShadowRoot should be constant time</thetext>
  </long_desc><long_desc isprivate="0" >
    <commentid>803739</commentid>
    <comment_count>1</comment_count>
      <attachid>181990</attachid>
    <who name="Elliott Sprehn">esprehn</who>
    <bug_when>2013-01-09 14:52:50 -0800</bug_when>
    <thetext>Created attachment 181990
Patch</thetext>
  </long_desc><long_desc isprivate="0" >
    <commentid>803757</commentid>
    <comment_count>2</comment_count>
      <attachid>181995</attachid>
    <who name="Elliott Sprehn">esprehn</who>
    <bug_when>2013-01-09 15:02:50 -0800</bug_when>
    <thetext>Created attachment 181995
Patch</thetext>
  </long_desc><long_desc isprivate="0" >
    <commentid>803761</commentid>
    <comment_count>3</comment_count>
      <attachid>181996</attachid>
    <who name="Elliott Sprehn">esprehn</who>
    <bug_when>2013-01-09 15:05:02 -0800</bug_when>
    <thetext>Created attachment 181996
Patch</thetext>
  </long_desc><long_desc isprivate="0" >
    <commentid>803784</commentid>
    <comment_count>4</comment_count>
      <attachid>181996</attachid>
    <who name="Dimitri Glazkov (Google)">dglazkov</who>
    <bug_when>2013-01-09 15:36:51 -0800</bug_when>
    <thetext>Comment on attachment 181996
Patch

&lt;3</thetext>
  </long_desc><long_desc isprivate="0" >
    <commentid>803932</commentid>
    <comment_count>5</comment_count>
      <attachid>181996</attachid>
    <who name="WebKit Review Bot">webkit.review.bot</who>
    <bug_when>2013-01-09 18:53:22 -0800</bug_when>
    <thetext>Comment on attachment 181996
Patch

Clearing flags on attachment: 181996

Committed r139273: &lt;http://trac.webkit.org/changeset/139273&gt;</thetext>
  </long_desc><long_desc isprivate="0" >
    <commentid>803933</commentid>
    <comment_count>6</comment_count>
    <who name="WebKit Review Bot">webkit.review.bot</who>
    <bug_when>2013-01-09 18:53:25 -0800</bug_when>
    <thetext>All reviewed patches have been landed.  Closing bug.</thetext>
  </long_desc><long_desc isprivate="0" >
    <commentid>812756</commentid>
    <comment_count>7</comment_count>
    <who name="Shinya Kawanaka">shinyak</who>
    <bug_when>2013-01-22 01:12:00 -0800</bug_when>
    <thetext>*** Bug 104342 has been marked as a duplicate of this bug. ***</thetext>
  </long_desc>
      
          <attachment
              isobsolete="1"
              ispatch="1"
              isprivate="0"
          >
            <attachid>181990</attachid>
            <date>2013-01-09 14:52:50 -0800</date>
            <delta_ts>2013-01-09 15:02:47 -0800</delta_ts>
            <desc>Patch</desc>
            <filename>bug-106494-20130109144953.patch</filename>
            <type>text/plain</type>
            <size>1586</size>
            <attacher name="Elliott Sprehn">esprehn</attacher>
            
              <data encoding="base64">U3VidmVyc2lvbiBSZXZpc2lvbjogMTM5MjQwCmRpZmYgLS1naXQgYS9Tb3VyY2UvV2ViQ29yZS9D
aGFuZ2VMb2cgYi9Tb3VyY2UvV2ViQ29yZS9DaGFuZ2VMb2cKaW5kZXggZjhlMzEwNDIxYzViNDZm
MWM0MmEwMGVhOTk2NzJiM2E2NTcyMGRiNC4uOWYwYmY0YTA5YWY3MmRlZmVjNGI0ODcwYTllNzY5
YzZkOTRiZTlhYSAxMDA2NDQKLS0tIGEvU291cmNlL1dlYkNvcmUvQ2hhbmdlTG9nCisrKyBiL1Nv
dXJjZS9XZWJDb3JlL0NoYW5nZUxvZwpAQCAtMSwzICsxLDE5IEBACisyMDEzLTAxLTA5ICBFbGxp
b3R0IFNwcmVobiAgPGVzcHJlaG5AZ21haWwuY29tPgorCisgICAgICAgIE5vZGU6OmNvbnRhaW5p
bmdTaGFkb3dSb290IHNob3VsZCBiZSBjb25zdGFudCB0aW1lCisgICAgICAgIGh0dHBzOi8vYnVn
cy53ZWJraXQub3JnL3Nob3dfYnVnLmNnaT9pZD0xMDY0OTQKKworICAgICAgICBSZXZpZXdlZCBi
eSBOT0JPRFkgKE9PUFMhKS4KKworICAgICAgICBUaGVyZSdzIG5vIHJlYXNvbiB0byB0cmF2ZXJz
ZSB1cCB0aGUgdHJlZSB0byBmaW5kIHRoZSBjb250YWluaW5nCisgICAgICAgIFNoYWRvd1Jvb3Qg
d2hlbiB3ZSBhbHJlYXlkIGtub3cgaWYgd2UncmUgaW4gYSBTaGFkb3dSb290IGJ5IGxvb2tpbmcg
YXQKKyAgICAgICAgdGhlIHRyZWVTY29wZSgpLgorCisgICAgICAgIE5vIG5ldyB0ZXN0cywganVz
dCByZWZhY3RvcmluZy4KKworICAgICAgICAqIGRvbS9Ob2RlLmNwcDoKKyAgICAgICAgKFdlYkNv
cmU6Ok5vZGU6OmNvbnRhaW5pbmdTaGFkb3dSb290KToKKwogMjAxMy0wMS0wOSAgRGFuIFdpbnNo
aXAgIDxkYW53QGdub21lLm9yZz4KIAogICAgICAgICBbU291cF0gSGFuZGxlIHJlZGlyZWN0aW9u
IGluc2lkZSBXZWJLaXQKZGlmZiAtLWdpdCBhL1NvdXJjZS9XZWJDb3JlL2RvbS9Ob2RlLmNwcCBi
L1NvdXJjZS9XZWJDb3JlL2RvbS9Ob2RlLmNwcAppbmRleCAwYTY1ODNiYWZkZGNkZjBiOWMyYjIx
NzA2MDA2ZjUzMDQ0YTlkYmE5Li40ZmUxZDdjZWQyMTcyNDZlMTM1ODEzMjdmZjViNjg5NWE0Mzli
NDdmIDEwMDY0NAotLS0gYS9Tb3VyY2UvV2ViQ29yZS9kb20vTm9kZS5jcHAKKysrIGIvU291cmNl
L1dlYkNvcmUvZG9tL05vZGUuY3BwCkBAIC0xMjQyLDEzICsxMjQyLDggQEAgTm9kZSogTm9kZTo6
c2hhZG93QW5jZXN0b3JOb2RlKCkgY29uc3QKIAogU2hhZG93Um9vdCogTm9kZTo6Y29udGFpbmlu
Z1NoYWRvd1Jvb3QoKSBjb25zdAogewotICAgIE5vZGUqIHJvb3QgPSBjb25zdF9jYXN0PE5vZGUq
Pih0aGlzKTsKLSAgICB3aGlsZSAocm9vdCkgewotICAgICAgICBpZiAocm9vdC0+aXNTaGFkb3dS
b290KCkpCi0gICAgICAgICAgICByZXR1cm4gdG9TaGFkb3dSb290KHJvb3QpOwotICAgICAgICBy
b290ID0gcm9vdC0+cGFyZW50Tm9kZUd1YXJhbnRlZWRIb3N0RnJlZSgpOwotICAgIH0KLSAgICBy
ZXR1cm4gMDsKKyAgICBOb2RlKiByb290ID0gdHJlZVNjb3BlKCktPnJvb3ROb2RlKCk7CisgICAg
cmV0dXJuIHJvb3QtPmlzU2hhZG93Um9vdCgpID8gdG9TaGFkb3dSb290KHJvb3QpIDogMDsKIH0K
IAogTm9kZSogTm9kZTo6bm9uQm91bmRhcnlTaGFkb3dUcmVlUm9vdE5vZGUoKQo=
</data>

          </attachment>
          <attachment
              isobsolete="1"
              ispatch="1"
              isprivate="0"
          >
            <attachid>181995</attachid>
            <date>2013-01-09 15:02:50 -0800</date>
            <delta_ts>2013-01-09 15:04:59 -0800</delta_ts>
            <desc>Patch</desc>
            <filename>bug-106494-20130109145953.patch</filename>
            <type>text/plain</type>
            <size>1594</size>
            <attacher name="Elliott Sprehn">esprehn</attacher>
            
              <data encoding="base64">U3VidmVyc2lvbiBSZXZpc2lvbjogMTM5MjQwCmRpZmYgLS1naXQgYS9Tb3VyY2UvV2ViQ29yZS9D
aGFuZ2VMb2cgYi9Tb3VyY2UvV2ViQ29yZS9DaGFuZ2VMb2cKaW5kZXggZjhlMzEwNDIxYzViNDZm
MWM0MmEwMGVhOTk2NzJiM2E2NTcyMGRiNC4uOWYwYmY0YTA5YWY3MmRlZmVjNGI0ODcwYTllNzY5
YzZkOTRiZTlhYSAxMDA2NDQKLS0tIGEvU291cmNlL1dlYkNvcmUvQ2hhbmdlTG9nCisrKyBiL1Nv
dXJjZS9XZWJDb3JlL0NoYW5nZUxvZwpAQCAtMSwzICsxLDE5IEBACisyMDEzLTAxLTA5ICBFbGxp
b3R0IFNwcmVobiAgPGVzcHJlaG5AZ21haWwuY29tPgorCisgICAgICAgIE5vZGU6OmNvbnRhaW5p
bmdTaGFkb3dSb290IHNob3VsZCBiZSBjb25zdGFudCB0aW1lCisgICAgICAgIGh0dHBzOi8vYnVn
cy53ZWJraXQub3JnL3Nob3dfYnVnLmNnaT9pZD0xMDY0OTQKKworICAgICAgICBSZXZpZXdlZCBi
eSBOT0JPRFkgKE9PUFMhKS4KKworICAgICAgICBUaGVyZSdzIG5vIHJlYXNvbiB0byB0cmF2ZXJz
ZSB1cCB0aGUgdHJlZSB0byBmaW5kIHRoZSBjb250YWluaW5nCisgICAgICAgIFNoYWRvd1Jvb3Qg
d2hlbiB3ZSBhbHJlYXlkIGtub3cgaWYgd2UncmUgaW4gYSBTaGFkb3dSb290IGJ5IGxvb2tpbmcg
YXQKKyAgICAgICAgdGhlIHRyZWVTY29wZSgpLgorCisgICAgICAgIE5vIG5ldyB0ZXN0cywganVz
dCByZWZhY3RvcmluZy4KKworICAgICAgICAqIGRvbS9Ob2RlLmNwcDoKKyAgICAgICAgKFdlYkNv
cmU6Ok5vZGU6OmNvbnRhaW5pbmdTaGFkb3dSb290KToKKwogMjAxMy0wMS0wOSAgRGFuIFdpbnNo
aXAgIDxkYW53QGdub21lLm9yZz4KIAogICAgICAgICBbU291cF0gSGFuZGxlIHJlZGlyZWN0aW9u
IGluc2lkZSBXZWJLaXQKZGlmZiAtLWdpdCBhL1NvdXJjZS9XZWJDb3JlL2RvbS9Ob2RlLmNwcCBi
L1NvdXJjZS9XZWJDb3JlL2RvbS9Ob2RlLmNwcAppbmRleCAwYTY1ODNiYWZkZGNkZjBiOWMyYjIx
NzA2MDA2ZjUzMDQ0YTlkYmE5Li42NDgxZDkwNWQyODIyZmI1MmZmMWRlOWQ0M2U1YmYxNTIxY2Qw
MDU0IDEwMDY0NAotLS0gYS9Tb3VyY2UvV2ViQ29yZS9kb20vTm9kZS5jcHAKKysrIGIvU291cmNl
L1dlYkNvcmUvZG9tL05vZGUuY3BwCkBAIC0xMjQyLDEzICsxMjQyLDggQEAgTm9kZSogTm9kZTo6
c2hhZG93QW5jZXN0b3JOb2RlKCkgY29uc3QKIAogU2hhZG93Um9vdCogTm9kZTo6Y29udGFpbmlu
Z1NoYWRvd1Jvb3QoKSBjb25zdAogewotICAgIE5vZGUqIHJvb3QgPSBjb25zdF9jYXN0PE5vZGUq
Pih0aGlzKTsKLSAgICB3aGlsZSAocm9vdCkgewotICAgICAgICBpZiAocm9vdC0+aXNTaGFkb3dS
b290KCkpCi0gICAgICAgICAgICByZXR1cm4gdG9TaGFkb3dSb290KHJvb3QpOwotICAgICAgICBy
b290ID0gcm9vdC0+cGFyZW50Tm9kZUd1YXJhbnRlZWRIb3N0RnJlZSgpOwotICAgIH0KLSAgICBy
ZXR1cm4gMDsKKyAgICBOb2RlKiByb290ID0gdHJlZVNjb3BlKCktPnJvb3ROb2RlKCk7CisgICAg
cmV0dXJuIHJvb3QgJiYgcm9vdC0+aXNTaGFkb3dSb290KCkgPyB0b1NoYWRvd1Jvb3Qocm9vdCkg
OiAwOwogfQogCiBOb2RlKiBOb2RlOjpub25Cb3VuZGFyeVNoYWRvd1RyZWVSb290Tm9kZSgpCg==
</data>

          </attachment>
          <attachment
              isobsolete="0"
              ispatch="1"
              isprivate="0"
          >
            <attachid>181996</attachid>
            <date>2013-01-09 15:05:02 -0800</date>
            <delta_ts>2013-01-09 18:53:21 -0800</delta_ts>
            <desc>Patch</desc>
            <filename>bug-106494-20130109150206.patch</filename>
            <type>text/plain</type>
            <size>1594</size>
            <attacher name="Elliott Sprehn">esprehn</attacher>
            
              <data encoding="base64">U3VidmVyc2lvbiBSZXZpc2lvbjogMTM5MjQwCmRpZmYgLS1naXQgYS9Tb3VyY2UvV2ViQ29yZS9D
aGFuZ2VMb2cgYi9Tb3VyY2UvV2ViQ29yZS9DaGFuZ2VMb2cKaW5kZXggZjhlMzEwNDIxYzViNDZm
MWM0MmEwMGVhOTk2NzJiM2E2NTcyMGRiNC4uODVkODY2YzlhYmNjMjYzZWFhOTYyMGIxYjMzMjM2
MDRlNDc1YjdkMyAxMDA2NDQKLS0tIGEvU291cmNlL1dlYkNvcmUvQ2hhbmdlTG9nCisrKyBiL1Nv
dXJjZS9XZWJDb3JlL0NoYW5nZUxvZwpAQCAtMSwzICsxLDE5IEBACisyMDEzLTAxLTA5ICBFbGxp
b3R0IFNwcmVobiAgPGVzcHJlaG5AZ21haWwuY29tPgorCisgICAgICAgIE5vZGU6OmNvbnRhaW5p
bmdTaGFkb3dSb290IHNob3VsZCBiZSBjb25zdGFudCB0aW1lCisgICAgICAgIGh0dHBzOi8vYnVn
cy53ZWJraXQub3JnL3Nob3dfYnVnLmNnaT9pZD0xMDY0OTQKKworICAgICAgICBSZXZpZXdlZCBi
eSBOT0JPRFkgKE9PUFMhKS4KKworICAgICAgICBUaGVyZSdzIG5vIHJlYXNvbiB0byB0cmF2ZXJz
ZSB1cCB0aGUgdHJlZSB0byBmaW5kIHRoZSBjb250YWluaW5nCisgICAgICAgIFNoYWRvd1Jvb3Qg
d2hlbiB3ZSBhbHJlYWR5IGtub3cgaWYgd2UncmUgaW4gYSBTaGFkb3dSb290IGJ5IGxvb2tpbmcg
YXQKKyAgICAgICAgdGhlIHRyZWVTY29wZSgpLgorCisgICAgICAgIE5vIG5ldyB0ZXN0cywganVz
dCByZWZhY3RvcmluZy4KKworICAgICAgICAqIGRvbS9Ob2RlLmNwcDoKKyAgICAgICAgKFdlYkNv
cmU6Ok5vZGU6OmNvbnRhaW5pbmdTaGFkb3dSb290KToKKwogMjAxMy0wMS0wOSAgRGFuIFdpbnNo
aXAgIDxkYW53QGdub21lLm9yZz4KIAogICAgICAgICBbU291cF0gSGFuZGxlIHJlZGlyZWN0aW9u
IGluc2lkZSBXZWJLaXQKZGlmZiAtLWdpdCBhL1NvdXJjZS9XZWJDb3JlL2RvbS9Ob2RlLmNwcCBi
L1NvdXJjZS9XZWJDb3JlL2RvbS9Ob2RlLmNwcAppbmRleCAwYTY1ODNiYWZkZGNkZjBiOWMyYjIx
NzA2MDA2ZjUzMDQ0YTlkYmE5Li42NDgxZDkwNWQyODIyZmI1MmZmMWRlOWQ0M2U1YmYxNTIxY2Qw
MDU0IDEwMDY0NAotLS0gYS9Tb3VyY2UvV2ViQ29yZS9kb20vTm9kZS5jcHAKKysrIGIvU291cmNl
L1dlYkNvcmUvZG9tL05vZGUuY3BwCkBAIC0xMjQyLDEzICsxMjQyLDggQEAgTm9kZSogTm9kZTo6
c2hhZG93QW5jZXN0b3JOb2RlKCkgY29uc3QKIAogU2hhZG93Um9vdCogTm9kZTo6Y29udGFpbmlu
Z1NoYWRvd1Jvb3QoKSBjb25zdAogewotICAgIE5vZGUqIHJvb3QgPSBjb25zdF9jYXN0PE5vZGUq
Pih0aGlzKTsKLSAgICB3aGlsZSAocm9vdCkgewotICAgICAgICBpZiAocm9vdC0+aXNTaGFkb3dS
b290KCkpCi0gICAgICAgICAgICByZXR1cm4gdG9TaGFkb3dSb290KHJvb3QpOwotICAgICAgICBy
b290ID0gcm9vdC0+cGFyZW50Tm9kZUd1YXJhbnRlZWRIb3N0RnJlZSgpOwotICAgIH0KLSAgICBy
ZXR1cm4gMDsKKyAgICBOb2RlKiByb290ID0gdHJlZVNjb3BlKCktPnJvb3ROb2RlKCk7CisgICAg
cmV0dXJuIHJvb3QgJiYgcm9vdC0+aXNTaGFkb3dSb290KCkgPyB0b1NoYWRvd1Jvb3Qocm9vdCkg
OiAwOwogfQogCiBOb2RlKiBOb2RlOjpub25Cb3VuZGFyeVNoYWRvd1RyZWVSb290Tm9kZSgpCg==
</data>

          </attachment>
      

    </bug>

</bugzilla>