15c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)/* 209380295ba73501a205346becac22c6978e4671dTorne (Richard Coles) * Copyright (C) 2014 Google Inc. All rights reserved. 35c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * 45c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * Redistribution and use in source and binary forms, with or without 55c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * modification, are permitted provided that the following conditions are 65c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * met: 75c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * 85c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * * Redistributions of source code must retain the above copyright 95c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * notice, this list of conditions and the following disclaimer. 105c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * * Redistributions in binary form must reproduce the above 115c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * copyright notice, this list of conditions and the following disclaimer 125c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * in the documentation and/or other materials provided with the 135c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * distribution. 145c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * * Neither the name of Google Inc. nor the names of its 155c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * contributors may be used to endorse or promote products derived from 165c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * this software without specific prior written permission. 175c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * 185c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS 195c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT 205c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR 215c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT 225c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, 235c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT 245c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, 255c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY 265c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT 275c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE 285c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 295c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) */ 305c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) 3109380295ba73501a205346becac22c6978e4671dTorne (Richard Coles)#ifndef DescendantInvalidationSet_h 3209380295ba73501a205346becac22c6978e4671dTorne (Richard Coles)#define DescendantInvalidationSet_h 335c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) 34d6cdb82654e8f3343a693ca752d5c4cee0324e17Torne (Richard Coles)#include "platform/heap/Handle.h" 3502772c6a72f1ee0b226341a4f4439970c29fc861Ben Murdoch#include "wtf/Forward.h" 3609380295ba73501a205346becac22c6978e4671dTorne (Richard Coles)#include "wtf/HashSet.h" 3702772c6a72f1ee0b226341a4f4439970c29fc861Ben Murdoch#include "wtf/RefCounted.h" 3809380295ba73501a205346becac22c6978e4671dTorne (Richard Coles)#include "wtf/RefPtr.h" 3902772c6a72f1ee0b226341a4f4439970c29fc861Ben Murdoch#include "wtf/text/AtomicStringHash.h" 4009380295ba73501a205346becac22c6978e4671dTorne (Richard Coles)#include "wtf/text/StringHash.h" 415c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) 42c1847b1379d12d0e05df27436bf19a9b1bf12deaTorne (Richard Coles)namespace blink { 435c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) 4409380295ba73501a205346becac22c6978e4671dTorne (Richard Coles)class Element; 455c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) 4609380295ba73501a205346becac22c6978e4671dTorne (Richard Coles)// Tracks data to determine which elements of a DOM subtree need to have style 4709380295ba73501a205346becac22c6978e4671dTorne (Richard Coles)// recalculated. 48d6cdb82654e8f3343a693ca752d5c4cee0324e17Torne (Richard Coles)class DescendantInvalidationSet FINAL : public RefCountedWillBeGarbageCollected<DescendantInvalidationSet> { 495c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)public: 50d6cdb82654e8f3343a693ca752d5c4cee0324e17Torne (Richard Coles) static PassRefPtrWillBeRawPtr<DescendantInvalidationSet> create() 5109380295ba73501a205346becac22c6978e4671dTorne (Richard Coles) { 52d6cdb82654e8f3343a693ca752d5c4cee0324e17Torne (Richard Coles) return adoptRefWillBeNoop(new DescendantInvalidationSet); 5309380295ba73501a205346becac22c6978e4671dTorne (Richard Coles) } 5409380295ba73501a205346becac22c6978e4671dTorne (Richard Coles) 556f543c786fc42989f552b4daa774ca5ff32fa697Ben Murdoch bool invalidatesElement(Element&) const; 566f543c786fc42989f552b4daa774ca5ff32fa697Ben Murdoch 5709380295ba73501a205346becac22c6978e4671dTorne (Richard Coles) void combine(const DescendantInvalidationSet& other); 585c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) 5909380295ba73501a205346becac22c6978e4671dTorne (Richard Coles) void addClass(const AtomicString& className); 6009380295ba73501a205346becac22c6978e4671dTorne (Richard Coles) void addId(const AtomicString& id); 6109380295ba73501a205346becac22c6978e4671dTorne (Richard Coles) void addTagName(const AtomicString& tagName); 6207a852d8c1953036774d8f3b65d18dcfea3bb4a2Ben Murdoch void addAttribute(const AtomicString& attributeLocalName); 635c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) 64d5428f32f5d1719f774f62e19147104ca245a3abTorne (Richard Coles) void setWholeSubtreeInvalid(); 65d5428f32f5d1719f774f62e19147104ca245a3abTorne (Richard Coles) bool wholeSubtreeInvalid() const { return m_allDescendantsMightBeInvalid; } 66aafa69cb17c9d6606c07663ade5f81388a2c5986Ben Murdoch 67f6b7aed3f7ce69aca0d7a032d144cbd088b04393Torne (Richard Coles) void setTreeBoundaryCrossing() { m_treeBoundaryCrossing = true; } 68f6b7aed3f7ce69aca0d7a032d144cbd088b04393Torne (Richard Coles) bool treeBoundaryCrossing() const { return m_treeBoundaryCrossing; } 69f6b7aed3f7ce69aca0d7a032d144cbd088b04393Torne (Richard Coles) 70aafa69cb17c9d6606c07663ade5f81388a2c5986Ben Murdoch void setCustomPseudoInvalid() { m_customPseudoInvalid = true; } 71aafa69cb17c9d6606c07663ade5f81388a2c5986Ben Murdoch bool customPseudoInvalid() const { return m_customPseudoInvalid; } 72aafa69cb17c9d6606c07663ade5f81388a2c5986Ben Murdoch 736f543c786fc42989f552b4daa774ca5ff32fa697Ben Murdoch bool isEmpty() const { return !m_classes && !m_ids && !m_tagNames && !m_attributes; } 746f543c786fc42989f552b4daa774ca5ff32fa697Ben Murdoch 75d6cdb82654e8f3343a693ca752d5c4cee0324e17Torne (Richard Coles) void trace(Visitor*); 76d6cdb82654e8f3343a693ca752d5c4cee0324e17Torne (Richard Coles) 77197021e6b966cfb06891637935ef33fff06433d1Ben Murdoch#ifndef NDEBUG 78197021e6b966cfb06891637935ef33fff06433d1Ben Murdoch void show() const; 79197021e6b966cfb06891637935ef33fff06433d1Ben Murdoch#endif 80197021e6b966cfb06891637935ef33fff06433d1Ben Murdoch 815c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)private: 8209380295ba73501a205346becac22c6978e4671dTorne (Richard Coles) DescendantInvalidationSet(); 8309380295ba73501a205346becac22c6978e4671dTorne (Richard Coles) 84d6cdb82654e8f3343a693ca752d5c4cee0324e17Torne (Richard Coles) WillBeHeapHashSet<AtomicString>& ensureClassSet(); 85d6cdb82654e8f3343a693ca752d5c4cee0324e17Torne (Richard Coles) WillBeHeapHashSet<AtomicString>& ensureIdSet(); 86d6cdb82654e8f3343a693ca752d5c4cee0324e17Torne (Richard Coles) WillBeHeapHashSet<AtomicString>& ensureTagNameSet(); 87d6cdb82654e8f3343a693ca752d5c4cee0324e17Torne (Richard Coles) WillBeHeapHashSet<AtomicString>& ensureAttributeSet(); 88d5428f32f5d1719f774f62e19147104ca245a3abTorne (Richard Coles) 8909380295ba73501a205346becac22c6978e4671dTorne (Richard Coles) // FIXME: optimize this if it becomes a memory issue. 90d6cdb82654e8f3343a693ca752d5c4cee0324e17Torne (Richard Coles) OwnPtrWillBeMember<WillBeHeapHashSet<AtomicString> > m_classes; 91d6cdb82654e8f3343a693ca752d5c4cee0324e17Torne (Richard Coles) OwnPtrWillBeMember<WillBeHeapHashSet<AtomicString> > m_ids; 92d6cdb82654e8f3343a693ca752d5c4cee0324e17Torne (Richard Coles) OwnPtrWillBeMember<WillBeHeapHashSet<AtomicString> > m_tagNames; 93d6cdb82654e8f3343a693ca752d5c4cee0324e17Torne (Richard Coles) OwnPtrWillBeMember<WillBeHeapHashSet<AtomicString> > m_attributes; 94f6b7aed3f7ce69aca0d7a032d144cbd088b04393Torne (Richard Coles) 95f6b7aed3f7ce69aca0d7a032d144cbd088b04393Torne (Richard Coles) // If true, all descendants might be invalidated, so a full subtree recalc is required. 96f6b7aed3f7ce69aca0d7a032d144cbd088b04393Torne (Richard Coles) unsigned m_allDescendantsMightBeInvalid : 1; 97f6b7aed3f7ce69aca0d7a032d144cbd088b04393Torne (Richard Coles) 98f6b7aed3f7ce69aca0d7a032d144cbd088b04393Torne (Richard Coles) // If true, all descendants which are custom pseudo elements must be invalidated. 99f6b7aed3f7ce69aca0d7a032d144cbd088b04393Torne (Richard Coles) unsigned m_customPseudoInvalid : 1; 100f6b7aed3f7ce69aca0d7a032d144cbd088b04393Torne (Richard Coles) 101f6b7aed3f7ce69aca0d7a032d144cbd088b04393Torne (Richard Coles) // If true, the invalidation must traverse into ShadowRoots with this set. 102f6b7aed3f7ce69aca0d7a032d144cbd088b04393Torne (Richard Coles) unsigned m_treeBoundaryCrossing : 1; 1035c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)}; 1045c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) 105c1847b1379d12d0e05df27436bf19a9b1bf12deaTorne (Richard Coles)} // namespace blink 1065c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) 10709380295ba73501a205346becac22c6978e4671dTorne (Richard Coles)#endif // DescendantInvalidationSet_h 108