OLD | NEW |
1 /* | 1 /* |
2 * Copyright (C) 2014 Google Inc. All rights reserved. | 2 * Copyright (C) 2014 Google Inc. All rights reserved. |
3 * | 3 * |
4 * Redistribution and use in source and binary forms, with or without | 4 * Redistribution and use in source and binary forms, with or without |
5 * modification, are permitted provided that the following conditions are | 5 * modification, are permitted provided that the following conditions are |
6 * met: | 6 * met: |
7 * | 7 * |
8 * * Redistributions of source code must retain the above copyright | 8 * * Redistributions of source code must retain the above copyright |
9 * notice, this list of conditions and the following disclaimer. | 9 * notice, this list of conditions and the following disclaimer. |
10 * * Redistributions in binary form must reproduce the above | 10 * * Redistributions in binary form must reproduce the above |
(...skipping 38 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
49 enum InvalidationType { | 49 enum InvalidationType { |
50 InvalidateDescendants, | 50 InvalidateDescendants, |
51 InvalidateSiblings | 51 InvalidateSiblings |
52 }; | 52 }; |
53 | 53 |
54 // Tracks data to determine which descendants in a DOM subtree, or | 54 // Tracks data to determine which descendants in a DOM subtree, or |
55 // siblings and their descendants, need to have style recalculated. | 55 // siblings and their descendants, need to have style recalculated. |
56 class CORE_EXPORT InvalidationSet : public RefCounted<InvalidationSet> { | 56 class CORE_EXPORT InvalidationSet : public RefCounted<InvalidationSet> { |
57 WTF_MAKE_NONCOPYABLE(InvalidationSet); | 57 WTF_MAKE_NONCOPYABLE(InvalidationSet); |
58 public: | 58 public: |
59 virtual ~InvalidationSet() {} | 59 bool isDescendantInvalidationSet() const { return m_type == InvalidateDescen
dants; } |
60 | 60 bool isSiblingInvalidationSet() const { return m_type == InvalidateSiblings;
} |
61 virtual bool isDescendantInvalidationSet() const { return false; } | |
62 virtual bool isSiblingInvalidationSet() const { return false; } | |
63 | 61 |
64 static void cacheTracingFlag(); | 62 static void cacheTracingFlag(); |
65 | 63 |
66 bool invalidatesElement(Element&) const; | 64 bool invalidatesElement(Element&) const; |
67 | 65 |
68 void addClass(const AtomicString& className); | 66 void addClass(const AtomicString& className); |
69 void addId(const AtomicString& id); | 67 void addId(const AtomicString& id); |
70 void addTagName(const AtomicString& tagName); | 68 void addTagName(const AtomicString& tagName); |
71 void addAttribute(const AtomicString& attributeLocalName); | 69 void addAttribute(const AtomicString& attributeLocalName); |
72 | 70 |
(...skipping 18 matching lines...) Expand all Loading... |
91 | 89 |
92 #ifndef NDEBUG | 90 #ifndef NDEBUG |
93 void show() const; | 91 void show() const; |
94 #endif | 92 #endif |
95 | 93 |
96 const HashSet<AtomicString>& classSetForTesting() const { ASSERT(m_classes);
return *m_classes; } | 94 const HashSet<AtomicString>& classSetForTesting() const { ASSERT(m_classes);
return *m_classes; } |
97 const HashSet<AtomicString>& idSetForTesting() const { ASSERT(m_ids); return
*m_ids; } | 95 const HashSet<AtomicString>& idSetForTesting() const { ASSERT(m_ids); return
*m_ids; } |
98 const HashSet<AtomicString>& tagNameSetForTesting() const { ASSERT(m_tagName
s); return *m_tagNames; } | 96 const HashSet<AtomicString>& tagNameSetForTesting() const { ASSERT(m_tagName
s); return *m_tagNames; } |
99 const HashSet<AtomicString>& attributeSetForTesting() const { ASSERT(m_attri
butes); return *m_attributes; } | 97 const HashSet<AtomicString>& attributeSetForTesting() const { ASSERT(m_attri
butes); return *m_attributes; } |
100 | 98 |
| 99 void deref() |
| 100 { |
| 101 if (!derefBase()) |
| 102 return; |
| 103 destroy(); |
| 104 } |
| 105 |
101 protected: | 106 protected: |
102 InvalidationSet(); | 107 InvalidationSet(InvalidationType); |
103 | 108 |
104 void combine(const InvalidationSet& other); | 109 void combine(const InvalidationSet& other); |
105 | 110 |
106 private: | 111 private: |
| 112 void destroy(); |
| 113 |
107 HashSet<AtomicString>& ensureClassSet(); | 114 HashSet<AtomicString>& ensureClassSet(); |
108 HashSet<AtomicString>& ensureIdSet(); | 115 HashSet<AtomicString>& ensureIdSet(); |
109 HashSet<AtomicString>& ensureTagNameSet(); | 116 HashSet<AtomicString>& ensureTagNameSet(); |
110 HashSet<AtomicString>& ensureAttributeSet(); | 117 HashSet<AtomicString>& ensureAttributeSet(); |
111 | 118 |
112 // FIXME: optimize this if it becomes a memory issue. | 119 // FIXME: optimize this if it becomes a memory issue. |
113 OwnPtr<HashSet<AtomicString>> m_classes; | 120 OwnPtr<HashSet<AtomicString>> m_classes; |
114 OwnPtr<HashSet<AtomicString>> m_ids; | 121 OwnPtr<HashSet<AtomicString>> m_ids; |
115 OwnPtr<HashSet<AtomicString>> m_tagNames; | 122 OwnPtr<HashSet<AtomicString>> m_tagNames; |
116 OwnPtr<HashSet<AtomicString>> m_attributes; | 123 OwnPtr<HashSet<AtomicString>> m_attributes; |
117 | 124 |
| 125 unsigned m_type : 1; |
| 126 |
118 // If true, all descendants might be invalidated, so a full subtree recalc i
s required. | 127 // If true, all descendants might be invalidated, so a full subtree recalc i
s required. |
119 unsigned m_allDescendantsMightBeInvalid : 1; | 128 unsigned m_allDescendantsMightBeInvalid : 1; |
120 | 129 |
121 // If true, the element itself is invalid. | 130 // If true, the element itself is invalid. |
122 unsigned m_invalidatesSelf : 1; | 131 unsigned m_invalidatesSelf : 1; |
123 | 132 |
124 // If true, all descendants which are custom pseudo elements must be invalid
ated. | 133 // If true, all descendants which are custom pseudo elements must be invalid
ated. |
125 unsigned m_customPseudoInvalid : 1; | 134 unsigned m_customPseudoInvalid : 1; |
126 | 135 |
127 // If true, the invalidation must traverse into ShadowRoots with this set. | 136 // If true, the invalidation must traverse into ShadowRoots with this set. |
128 unsigned m_treeBoundaryCrossing : 1; | 137 unsigned m_treeBoundaryCrossing : 1; |
129 | 138 |
130 // If true, insertion point descendants must be invalidated. | 139 // If true, insertion point descendants must be invalidated. |
131 unsigned m_insertionPointCrossing : 1; | 140 unsigned m_insertionPointCrossing : 1; |
132 }; | 141 }; |
133 | 142 |
134 class CORE_EXPORT DescendantInvalidationSet final : public InvalidationSet { | 143 class CORE_EXPORT DescendantInvalidationSet final : public InvalidationSet { |
135 public: | 144 public: |
136 static PassRefPtr<DescendantInvalidationSet> create() | 145 static PassRefPtr<DescendantInvalidationSet> create() |
137 { | 146 { |
138 return adoptRef(new DescendantInvalidationSet); | 147 return adoptRef(new DescendantInvalidationSet); |
139 } | 148 } |
140 | 149 |
141 bool isDescendantInvalidationSet() const final { return true; } | |
142 | |
143 void combine(const DescendantInvalidationSet& other) | 150 void combine(const DescendantInvalidationSet& other) |
144 { | 151 { |
145 InvalidationSet::combine(other); | 152 InvalidationSet::combine(other); |
146 } | 153 } |
147 | 154 |
148 private: | 155 private: |
149 DescendantInvalidationSet() {} | 156 DescendantInvalidationSet() |
| 157 : InvalidationSet(InvalidateDescendants) {} |
150 }; | 158 }; |
151 | 159 |
152 class CORE_EXPORT SiblingInvalidationSet final : public InvalidationSet { | 160 class CORE_EXPORT SiblingInvalidationSet final : public InvalidationSet { |
153 public: | 161 public: |
154 static PassRefPtr<SiblingInvalidationSet> create() | 162 static PassRefPtr<SiblingInvalidationSet> create() |
155 { | 163 { |
156 return adoptRef(new SiblingInvalidationSet); | 164 return adoptRef(new SiblingInvalidationSet); |
157 } | 165 } |
158 | 166 |
159 bool isSiblingInvalidationSet() const final { return true; } | |
160 | |
161 void combine(const SiblingInvalidationSet& other); | 167 void combine(const SiblingInvalidationSet& other); |
162 | 168 |
163 DescendantInvalidationSet& descendants() { return *m_descendantInvalidationS
et; } | 169 DescendantInvalidationSet& descendants() { return *m_descendantInvalidationS
et; } |
164 const DescendantInvalidationSet& descendants() const { return *m_descendantI
nvalidationSet; } | 170 const DescendantInvalidationSet& descendants() const { return *m_descendantI
nvalidationSet; } |
165 | 171 |
166 unsigned maxDirectAdjacentSelectors() const { return m_maxDirectAdjacentSele
ctors; } | 172 unsigned maxDirectAdjacentSelectors() const { return m_maxDirectAdjacentSele
ctors; } |
167 void updateMaxDirectAdjacentSelectors(unsigned value) { m_maxDirectAdjacentS
electors = std::max(value, m_maxDirectAdjacentSelectors); } | 173 void updateMaxDirectAdjacentSelectors(unsigned value) { m_maxDirectAdjacentS
electors = std::max(value, m_maxDirectAdjacentSelectors); } |
168 | 174 |
169 private: | 175 private: |
170 SiblingInvalidationSet(); | 176 SiblingInvalidationSet(); |
(...skipping 11 matching lines...) Expand all Loading... |
182 InvalidationSetVector descendants; | 188 InvalidationSetVector descendants; |
183 InvalidationSetVector siblings; | 189 InvalidationSetVector siblings; |
184 }; | 190 }; |
185 | 191 |
186 DEFINE_TYPE_CASTS(DescendantInvalidationSet, InvalidationSet, value, value->isDe
scendantInvalidationSet(), value.isDescendantInvalidationSet()); | 192 DEFINE_TYPE_CASTS(DescendantInvalidationSet, InvalidationSet, value, value->isDe
scendantInvalidationSet(), value.isDescendantInvalidationSet()); |
187 DEFINE_TYPE_CASTS(SiblingInvalidationSet, InvalidationSet, value, value->isSibli
ngInvalidationSet(), value.isSiblingInvalidationSet()); | 193 DEFINE_TYPE_CASTS(SiblingInvalidationSet, InvalidationSet, value, value->isSibli
ngInvalidationSet(), value.isSiblingInvalidationSet()); |
188 | 194 |
189 } // namespace blink | 195 } // namespace blink |
190 | 196 |
191 #endif // InvalidationSet_h | 197 #endif // InvalidationSet_h |
OLD | NEW |