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

Side by Side Diff: Source/core/dom/DocumentOrderedMap.cpp

Issue 459203004: Have DocumentOrderedMap API deal with AtomicString type instead of StringImpl* (Closed) Base URL: svn://svn.chromium.org/blink/trunk
Patch Set: Rebase Created 6 years, 4 months 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 | Annotate | Revision Log
« no previous file with comments | « Source/core/dom/DocumentOrderedMap.h ('k') | Source/core/dom/TreeScope.h » ('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) 2004, 2005, 2006, 2007, 2008, 2009 Apple Inc. All rights reserv ed. 2 * Copyright (C) 2004, 2005, 2006, 2007, 2008, 2009 Apple Inc. All rights reserv ed.
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 23 matching lines...) Expand all
34 #include "core/HTMLNames.h" 34 #include "core/HTMLNames.h"
35 #include "core/dom/Element.h" 35 #include "core/dom/Element.h"
36 #include "core/dom/ElementTraversal.h" 36 #include "core/dom/ElementTraversal.h"
37 #include "core/dom/TreeScope.h" 37 #include "core/dom/TreeScope.h"
38 #include "core/html/HTMLMapElement.h" 38 #include "core/html/HTMLMapElement.h"
39 39
40 namespace blink { 40 namespace blink {
41 41
42 using namespace HTMLNames; 42 using namespace HTMLNames;
43 43
44 inline bool keyMatchesId(StringImpl* key, Element& element) 44 inline bool keyMatchesId(const AtomicString& key, const Element& element)
45 { 45 {
46 return element.getIdAttribute().impl() == key; 46 return element.getIdAttribute() == key;
47 } 47 }
48 48
49 inline bool keyMatchesMapName(StringImpl* key, Element& element) 49 inline bool keyMatchesMapName(const AtomicString& key, const Element& element)
50 { 50 {
51 return isHTMLMapElement(element) && toHTMLMapElement(element).getName().impl () == key; 51 return isHTMLMapElement(element) && toHTMLMapElement(element).getName() == k ey;
52 } 52 }
53 53
54 inline bool keyMatchesLowercasedMapName(StringImpl* key, Element& element) 54 inline bool keyMatchesLowercasedMapName(const AtomicString& key, const Element& element)
55 { 55 {
56 return isHTMLMapElement(element) && toHTMLMapElement(element).getName().lowe r().impl() == key; 56 return isHTMLMapElement(element) && toHTMLMapElement(element).getName().lowe r() == key;
57 } 57 }
58 58
59 inline bool keyMatchesLabelForAttribute(StringImpl* key, Element& element) 59 inline bool keyMatchesLabelForAttribute(const AtomicString& key, const Element& element)
60 { 60 {
61 return isHTMLLabelElement(element) && element.getAttribute(forAttr).impl() = = key; 61 return isHTMLLabelElement(element) && element.getAttribute(forAttr) == key;
62 } 62 }
63 63
64 PassOwnPtrWillBeRawPtr<DocumentOrderedMap> DocumentOrderedMap::create() 64 PassOwnPtrWillBeRawPtr<DocumentOrderedMap> DocumentOrderedMap::create()
65 { 65 {
66 return adoptPtrWillBeNoop(new DocumentOrderedMap()); 66 return adoptPtrWillBeNoop(new DocumentOrderedMap());
67 } 67 }
68 68
69 void DocumentOrderedMap::add(StringImpl* key, Element* element) 69 void DocumentOrderedMap::add(const AtomicString& key, Element* element)
70 { 70 {
71 ASSERT(key); 71 ASSERT(key);
72 ASSERT(element); 72 ASSERT(element);
73 73
74 Map::AddResult addResult = m_map.add(key, adoptPtrWillBeNoop(new MapEntry(el ement))); 74 Map::AddResult addResult = m_map.add(key.impl(), adoptPtrWillBeNoop(new MapE ntry(element)));
75 if (addResult.isNewEntry) 75 if (addResult.isNewEntry)
76 return; 76 return;
77 77
78 OwnPtrWillBeMember<MapEntry>& entry = addResult.storedValue->value; 78 OwnPtrWillBeMember<MapEntry>& entry = addResult.storedValue->value;
79 ASSERT(entry->count); 79 ASSERT(entry->count);
80 entry->element = nullptr; 80 entry->element = nullptr;
81 entry->count++; 81 entry->count++;
82 entry->orderedList.clear(); 82 entry->orderedList.clear();
83 } 83 }
84 84
85 void DocumentOrderedMap::remove(StringImpl* key, Element* element) 85 void DocumentOrderedMap::remove(const AtomicString& key, Element* element)
86 { 86 {
87 ASSERT(key); 87 ASSERT(key);
88 ASSERT(element); 88 ASSERT(element);
89 89
90 Map::iterator it = m_map.find(key); 90 Map::iterator it = m_map.find(key.impl());
91 if (it == m_map.end()) 91 if (it == m_map.end())
92 return; 92 return;
93 93
94 OwnPtrWillBeMember<MapEntry>& entry = it->value; 94 OwnPtrWillBeMember<MapEntry>& entry = it->value;
95 ASSERT(entry->count); 95 ASSERT(entry->count);
96 if (entry->count == 1) { 96 if (entry->count == 1) {
97 ASSERT(!entry->element || entry->element == element); 97 ASSERT(!entry->element || entry->element == element);
98 m_map.remove(it); 98 m_map.remove(it);
99 } else { 99 } else {
100 if (entry->element == element) { 100 if (entry->element == element) {
101 ASSERT(entry->orderedList.isEmpty() || entry->orderedList.first() == element); 101 ASSERT(entry->orderedList.isEmpty() || entry->orderedList.first() == element);
102 entry->element = entry->orderedList.size() > 1 ? entry->orderedList[ 1] : nullptr; 102 entry->element = entry->orderedList.size() > 1 ? entry->orderedList[ 1] : nullptr;
103 } 103 }
104 entry->count--; 104 entry->count--;
105 entry->orderedList.clear(); 105 entry->orderedList.clear();
106 } 106 }
107 } 107 }
108 108
109 template<bool keyMatches(StringImpl*, Element&)> 109 template<bool keyMatches(const AtomicString&, const Element&)>
110 inline Element* DocumentOrderedMap::get(StringImpl* key, const TreeScope* scope) const 110 inline Element* DocumentOrderedMap::get(const AtomicString& key, const TreeScope * scope) const
111 { 111 {
112 ASSERT(key); 112 ASSERT(key);
113 ASSERT(scope); 113 ASSERT(scope);
114 114
115 MapEntry* entry = m_map.get(key); 115 MapEntry* entry = m_map.get(key.impl());
116 if (!entry) 116 if (!entry)
117 return 0; 117 return 0;
118 118
119 ASSERT(entry->count); 119 ASSERT(entry->count);
120 if (entry->element) 120 if (entry->element)
121 return entry->element; 121 return entry->element;
122 122
123 // We know there's at least one node that matches; iterate to find the first one. 123 // We know there's at least one node that matches; iterate to find the first one.
124 for (Element* element = ElementTraversal::firstWithin(scope->rootNode()); el ement; element = ElementTraversal::next(*element)) { 124 for (Element* element = ElementTraversal::firstWithin(scope->rootNode()); el ement; element = ElementTraversal::next(*element)) {
125 if (!keyMatches(key, *element)) 125 if (!keyMatches(key, *element))
126 continue; 126 continue;
127 entry->element = element; 127 entry->element = element;
128 return element; 128 return element;
129 } 129 }
130 ASSERT_NOT_REACHED(); 130 ASSERT_NOT_REACHED();
131 return 0; 131 return 0;
132 } 132 }
133 133
134 Element* DocumentOrderedMap::getElementById(StringImpl* key, const TreeScope* sc ope) const 134 Element* DocumentOrderedMap::getElementById(const AtomicString& key, const TreeS cope* scope) const
135 { 135 {
136 return get<keyMatchesId>(key, scope); 136 return get<keyMatchesId>(key, scope);
137 } 137 }
138 138
139 const WillBeHeapVector<RawPtrWillBeMember<Element> >& DocumentOrderedMap::getAll ElementsById(StringImpl* key, const TreeScope* scope) const 139 const WillBeHeapVector<RawPtrWillBeMember<Element> >& DocumentOrderedMap::getAll ElementsById(const AtomicString& key, const TreeScope* scope) const
140 { 140 {
141 ASSERT(key); 141 ASSERT(key);
142 ASSERT(scope); 142 ASSERT(scope);
143 DEFINE_STATIC_LOCAL(OwnPtrWillBePersistent<WillBeHeapVector<RawPtrWillBeMemb er<Element> > >, emptyVector, (adoptPtrWillBeNoop(new WillBeHeapVector<RawPtrWil lBeMember<Element> >()))); 143 DEFINE_STATIC_LOCAL(OwnPtrWillBePersistent<WillBeHeapVector<RawPtrWillBeMemb er<Element> > >, emptyVector, (adoptPtrWillBeNoop(new WillBeHeapVector<RawPtrWil lBeMember<Element> >())));
144 144
145 Map::iterator it = m_map.find(key); 145 Map::iterator it = m_map.find(key.impl());
146 if (it == m_map.end()) 146 if (it == m_map.end())
147 return *emptyVector; 147 return *emptyVector;
148 148
149 OwnPtrWillBeMember<MapEntry>& entry = it->value; 149 OwnPtrWillBeMember<MapEntry>& entry = it->value;
150 ASSERT(entry->count); 150 ASSERT(entry->count);
151 151
152 if (entry->orderedList.isEmpty()) { 152 if (entry->orderedList.isEmpty()) {
153 entry->orderedList.reserveCapacity(entry->count); 153 entry->orderedList.reserveCapacity(entry->count);
154 for (Element* element = entry->element ? entry->element.get() : ElementT raversal::firstWithin(scope->rootNode()); entry->orderedList.size() < entry->cou nt; element = ElementTraversal::next(*element)) { 154 for (Element* element = entry->element ? entry->element.get() : ElementT raversal::firstWithin(scope->rootNode()); entry->orderedList.size() < entry->cou nt; element = ElementTraversal::next(*element)) {
155 ASSERT(element); 155 ASSERT(element);
156 if (!keyMatchesId(key, *element)) 156 if (!keyMatchesId(key, *element))
157 continue; 157 continue;
158 entry->orderedList.uncheckedAppend(element); 158 entry->orderedList.uncheckedAppend(element);
159 } 159 }
160 if (!entry->element) 160 if (!entry->element)
161 entry->element = entry->orderedList.first(); 161 entry->element = entry->orderedList.first();
162 } 162 }
163 163
164 return entry->orderedList; 164 return entry->orderedList;
165 } 165 }
166 166
167 Element* DocumentOrderedMap::getElementByMapName(StringImpl* key, const TreeScop e* scope) const 167 Element* DocumentOrderedMap::getElementByMapName(const AtomicString& key, const TreeScope* scope) const
168 { 168 {
169 return get<keyMatchesMapName>(key, scope); 169 return get<keyMatchesMapName>(key, scope);
170 } 170 }
171 171
172 Element* DocumentOrderedMap::getElementByLowercasedMapName(StringImpl* key, cons t TreeScope* scope) const 172 Element* DocumentOrderedMap::getElementByLowercasedMapName(const AtomicString& k ey, const TreeScope* scope) const
173 { 173 {
174 return get<keyMatchesLowercasedMapName>(key, scope); 174 return get<keyMatchesLowercasedMapName>(key, scope);
175 } 175 }
176 176
177 Element* DocumentOrderedMap::getElementByLabelForAttribute(StringImpl* key, cons t TreeScope* scope) const 177 Element* DocumentOrderedMap::getElementByLabelForAttribute(const AtomicString& k ey, const TreeScope* scope) const
178 { 178 {
179 return get<keyMatchesLabelForAttribute>(key, scope); 179 return get<keyMatchesLabelForAttribute>(key, scope);
180 } 180 }
181 181
182 void DocumentOrderedMap::trace(Visitor* visitor) 182 void DocumentOrderedMap::trace(Visitor* visitor)
183 { 183 {
184 #if ENABLE(OILPAN) 184 #if ENABLE(OILPAN)
185 visitor->trace(m_map); 185 visitor->trace(m_map);
186 #endif 186 #endif
187 } 187 }
188 188
189 void DocumentOrderedMap::MapEntry::trace(Visitor* visitor) 189 void DocumentOrderedMap::MapEntry::trace(Visitor* visitor)
190 { 190 {
191 visitor->trace(element); 191 visitor->trace(element);
192 #if ENABLE(OILPAN) 192 #if ENABLE(OILPAN)
193 visitor->trace(orderedList); 193 visitor->trace(orderedList);
194 #endif 194 #endif
195 } 195 }
196 196
197 } // namespace blink 197 } // namespace blink
OLDNEW
« no previous file with comments | « Source/core/dom/DocumentOrderedMap.h ('k') | Source/core/dom/TreeScope.h » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698