Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(876)

Side by Side Diff: third_party/WebKit/Source/core/dom/AttributeCollection.h

Issue 1467143004: Remove AttributeCollection's findIndex(Attr*) by using QualifiedName (Closed) Base URL: https://chromium.googlesource.com/chromium/src.git@master
Patch Set: Created 5 years ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View unified diff | Download patch
« no previous file with comments | « no previous file | third_party/WebKit/Source/core/dom/Element.cpp » ('j') | no next file with comments »
Toggle Intra-line Diffs ('i') | Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
OLDNEW
1 /* 1 /*
2 * Copyright (C) 2013 Google Inc. All rights reserved. 2 * Copyright (C) 2013 Google Inc. All rights reserved.
3 * Copyright (C) 2014 Apple Inc. All rights reserved. 3 * Copyright (C) 2014 Apple Inc. All rights reserved.
4 * Copyright (C) 2014 Samsung Electronics. All rights reserved. 4 * Copyright (C) 2014 Samsung Electronics. All rights reserved.
5 * 5 *
6 * Redistribution and use in source and binary forms, with or without 6 * Redistribution and use in source and binary forms, with or without
7 * modification, are permitted provided that the following conditions are 7 * modification, are permitted provided that the following conditions are
8 * met: 8 * met:
9 * 9 *
10 * * Redistributions of source code must retain the above copyright 10 * * Redistributions of source code must retain the above copyright
(...skipping 15 matching lines...) Expand all
26 * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, 26 * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
27 * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY 27 * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
28 * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT 28 * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
29 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE 29 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
30 * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 30 * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
31 */ 31 */
32 32
33 #ifndef AttributeCollection_h 33 #ifndef AttributeCollection_h
34 #define AttributeCollection_h 34 #define AttributeCollection_h
35 35
36 #include "core/dom/Attr.h"
37 #include "core/dom/Attribute.h" 36 #include "core/dom/Attribute.h"
38 #include "wtf/Allocator.h" 37 #include "wtf/Allocator.h"
39 #include "wtf/Vector.h" 38 #include "wtf/Vector.h"
40 39
41 namespace blink { 40 namespace blink {
42 41
43 template <typename Container, typename ContainerMemberType = Container> 42 template <typename Container, typename ContainerMemberType = Container>
44 class AttributeCollectionGeneric { 43 class AttributeCollectionGeneric {
45 STACK_ALLOCATED(); 44 STACK_ALLOCATED();
46 public: 45 public:
(...skipping 14 matching lines...) Expand all
61 iterator begin() const { return m_attributes.data(); } 60 iterator begin() const { return m_attributes.data(); }
62 iterator end() const { return begin() + size(); } 61 iterator end() const { return begin() + size(); }
63 62
64 unsigned size() const { return m_attributes.size(); } 63 unsigned size() const { return m_attributes.size(); }
65 bool isEmpty() const { return !size(); } 64 bool isEmpty() const { return !size(); }
66 65
67 iterator find(const QualifiedName&) const; 66 iterator find(const QualifiedName&) const;
68 iterator find(const AtomicString& name, bool shouldIgnoreCase) const; 67 iterator find(const AtomicString& name, bool shouldIgnoreCase) const;
69 size_t findIndex(const QualifiedName&, bool shouldIgnoreCase = false) const; 68 size_t findIndex(const QualifiedName&, bool shouldIgnoreCase = false) const;
70 size_t findIndex(const AtomicString& name, bool shouldIgnoreCase) const; 69 size_t findIndex(const AtomicString& name, bool shouldIgnoreCase) const;
71 size_t findIndex(Attr*) const;
72 70
73 protected: 71 protected:
74 size_t findSlowCase(const AtomicString& name, bool shouldIgnoreAttributeCase ) const; 72 size_t findSlowCase(const AtomicString& name, bool shouldIgnoreAttributeCase ) const;
75 73
76 ContainerMemberType m_attributes; 74 ContainerMemberType m_attributes;
77 }; 75 };
78 76
79 class AttributeArray { 77 class AttributeArray {
80 DISALLOW_NEW(); 78 DISALLOW_NEW();
81 public: 79 public:
(...skipping 95 matching lines...) Expand 10 before | Expand all | Expand 10 after
177 { 175 {
178 iterator end = this->end(); 176 iterator end = this->end();
179 for (iterator it = begin(); it != end; ++it) { 177 for (iterator it = begin(); it != end; ++it) {
180 if (it->name().matches(name)) 178 if (it->name().matches(name))
181 return it; 179 return it;
182 } 180 }
183 return nullptr; 181 return nullptr;
184 } 182 }
185 183
186 template <typename Container, typename ContainerMemberType> 184 template <typename Container, typename ContainerMemberType>
187 size_t AttributeCollectionGeneric<Container, ContainerMemberType>::findIndex(Att r* attr) const
188 {
189 // This relies on the fact that Attr's QualifiedName == the Attribute's name .
190 iterator end = this->end();
191 unsigned index = 0;
192 for (iterator it = begin(); it != end; ++it, ++index) {
193 if (it->name() == attr->qualifiedName())
194 return index;
195 }
196 return kNotFound;
197 }
198
199 template <typename Container, typename ContainerMemberType>
200 size_t AttributeCollectionGeneric<Container, ContainerMemberType>::findSlowCase( const AtomicString& name, bool shouldIgnoreAttributeCase) const 185 size_t AttributeCollectionGeneric<Container, ContainerMemberType>::findSlowCase( const AtomicString& name, bool shouldIgnoreAttributeCase) const
201 { 186 {
202 // Continue to checking case-insensitively and/or full namespaced names if n ecessary: 187 // Continue to checking case-insensitively and/or full namespaced names if n ecessary:
203 iterator end = this->end(); 188 iterator end = this->end();
204 unsigned index = 0; 189 unsigned index = 0;
205 for (iterator it = begin(); it != end; ++it, ++index) { 190 for (iterator it = begin(); it != end; ++it, ++index) {
206 // FIXME: Why check the prefix? Namespace is all that should matter 191 // FIXME: Why check the prefix? Namespace is all that should matter
207 // and all HTML/SVG attributes have a null namespace! 192 // and all HTML/SVG attributes have a null namespace!
208 if (!it->name().hasPrefix()) { 193 if (!it->name().hasPrefix()) {
209 if (shouldIgnoreAttributeCase && equalIgnoringCase(name, it->localNa me())) 194 if (shouldIgnoreAttributeCase && equalIgnoringCase(name, it->localNa me()))
210 return index; 195 return index;
211 } else { 196 } else {
212 // FIXME: Would be faster to do this comparison without calling toSt ring, which 197 // FIXME: Would be faster to do this comparison without calling toSt ring, which
213 // generates a temporary string by concatenation. But this branch is only reached 198 // generates a temporary string by concatenation. But this branch is only reached
214 // if the attribute name has a prefix, which is rare in HTML. 199 // if the attribute name has a prefix, which is rare in HTML.
215 if (equalPossiblyIgnoringCase(name, it->name().toString(), shouldIgn oreAttributeCase)) 200 if (equalPossiblyIgnoringCase(name, it->name().toString(), shouldIgn oreAttributeCase))
216 return index; 201 return index;
217 } 202 }
218 } 203 }
219 return kNotFound; 204 return kNotFound;
220 } 205 }
221 206
222 } // namespace blink 207 } // namespace blink
223 208
224 #endif // AttributeCollection_h 209 #endif // AttributeCollection_h
OLDNEW
« no previous file with comments | « no previous file | third_party/WebKit/Source/core/dom/Element.cpp » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698