| OLD | NEW |
| 1 /* | 1 /* |
| 2 * Copyright (C) 2008, 2010 Apple Inc. All rights reserved. | 2 * Copyright (C) 2008, 2010 Apple Inc. All rights reserved. |
| 3 * Copyright (C) 2008 David Smith <catfish.man@gmail.com> | 3 * Copyright (C) 2008 David Smith <catfish.man@gmail.com> |
| 4 * | 4 * |
| 5 * This library is free software; you can redistribute it and/or | 5 * This library is free software; you can redistribute it and/or |
| 6 * modify it under the terms of the GNU Library General Public | 6 * modify it under the terms of the GNU Library General Public |
| 7 * License as published by the Free Software Foundation; either | 7 * License as published by the Free Software Foundation; either |
| 8 * version 2 of the License, or (at your option) any later version. | 8 * version 2 of the License, or (at your option) any later version. |
| 9 * | 9 * |
| 10 * This library is distributed in the hope that it will be useful, | 10 * This library is distributed in the hope that it will be useful, |
| (...skipping 76 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 87 template <typename StringType> | 87 template <typename StringType> |
| 88 struct NodeListCacheMapEntryHash { | 88 struct NodeListCacheMapEntryHash { |
| 89 static unsigned hash(const std::pair<unsigned char, StringType>& entry) | 89 static unsigned hash(const std::pair<unsigned char, StringType>& entry) |
| 90 { | 90 { |
| 91 return DefaultHash<StringType>::Hash::hash(entry.second) + entry.fir
st; | 91 return DefaultHash<StringType>::Hash::hash(entry.second) + entry.fir
st; |
| 92 } | 92 } |
| 93 static bool equal(const std::pair<unsigned char, StringType>& a, const s
td::pair<unsigned char, StringType>& b) { return a == b; } | 93 static bool equal(const std::pair<unsigned char, StringType>& a, const s
td::pair<unsigned char, StringType>& b) { return a == b; } |
| 94 static const bool safeToCompareToEmptyOrDeleted = DefaultHash<StringType
>::Hash::safeToCompareToEmptyOrDeleted; | 94 static const bool safeToCompareToEmptyOrDeleted = DefaultHash<StringType
>::Hash::safeToCompareToEmptyOrDeleted; |
| 95 }; | 95 }; |
| 96 | 96 |
| 97 typedef HashMap<std::pair<unsigned char, AtomicString>, LiveNodeListBase*, N
odeListCacheMapEntryHash<AtomicString> > NodeListAtomicNameCacheMap; | 97 struct NodeListAtomicCacheMapEntryHash { |
| 98 static unsigned hash(const std::pair<unsigned char, StringImpl*>& entry) |
| 99 { |
| 100 return DefaultHash<StringImpl*>::Hash::hash(entry.second) + entry.fi
rst; |
| 101 } |
| 102 static bool equal(const std::pair<unsigned char, StringImpl*>& a, const
std::pair<unsigned char, StringImpl*>& b) { return a == b; } |
| 103 static const bool safeToCompareToEmptyOrDeleted = DefaultHash<StringImpl
*>::Hash::safeToCompareToEmptyOrDeleted; |
| 104 }; |
| 105 |
| 106 typedef HashMap<std::pair<unsigned char, StringImpl*>, LiveNodeListBase*, No
deListAtomicCacheMapEntryHash> NodeListAtomicNameCacheMap; |
| 98 typedef HashMap<std::pair<unsigned char, String>, LiveNodeListBase*, NodeLis
tCacheMapEntryHash<String> > NodeListNameCacheMap; | 107 typedef HashMap<std::pair<unsigned char, String>, LiveNodeListBase*, NodeLis
tCacheMapEntryHash<String> > NodeListNameCacheMap; |
| 99 typedef HashMap<QualifiedName, TagCollection*> TagCollectionCacheNS; | 108 typedef HashMap<QualifiedName, TagCollection*> TagCollectionCacheNS; |
| 100 | 109 |
| 101 template<typename T> | 110 template<typename T> |
| 102 PassRefPtr<T> addCacheWithAtomicName(ContainerNode* node, CollectionType col
lectionType, const AtomicString& name) | 111 PassRefPtr<T> addCacheWithAtomicName(ContainerNode* node, CollectionType col
lectionType, const AtomicString& name) |
| 103 { | 112 { |
| 104 NodeListAtomicNameCacheMap::AddResult result = m_atomicNameCaches.add(na
medNodeListKey(collectionType, name), 0); | 113 NodeListAtomicNameCacheMap::AddResult result = m_atomicNameCaches.add(na
medNodeListKey(collectionType, name), 0); |
| 105 if (!result.isNewEntry) | 114 if (!result.isNewEntry) |
| 106 return static_cast<T*>(result.iterator->value); | 115 return static_cast<T*>(result.iterator->value); |
| 107 | 116 |
| (...skipping 113 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 221 newDocument.registerNodeList(list); | 230 newDocument.registerNodeList(list); |
| 222 } | 231 } |
| 223 } | 232 } |
| 224 } | 233 } |
| 225 | 234 |
| 226 private: | 235 private: |
| 227 NodeListsNodeData() | 236 NodeListsNodeData() |
| 228 : m_childNodeList(0) | 237 : m_childNodeList(0) |
| 229 { } | 238 { } |
| 230 | 239 |
| 231 std::pair<unsigned char, AtomicString> namedNodeListKey(CollectionType type,
const AtomicString& name) | 240 std::pair<unsigned char, StringImpl*> namedNodeListKey(CollectionType type,
const AtomicString& name) |
| 232 { | 241 { |
| 233 return std::pair<unsigned char, AtomicString>(type, name); | 242 // Holding the raw StringImpl is safe because |name| is retained by the
NodeList and the NodeList |
| 243 // is reponsible for removing itself from the cache on deletion. |
| 244 return std::pair<unsigned char, StringImpl*>(type, name.impl()); |
| 234 } | 245 } |
| 235 | 246 |
| 236 std::pair<unsigned char, String> namedNodeListKey(CollectionType type, const
String& name) | 247 std::pair<unsigned char, String> namedNodeListKey(CollectionType type, const
String& name) |
| 237 { | 248 { |
| 238 return std::pair<unsigned char, String>(type, name); | 249 return std::pair<unsigned char, String>(type, name); |
| 239 } | 250 } |
| 240 | 251 |
| 241 bool deleteThisAndUpdateNodeRareDataIfAboutToRemoveLastList(Node*); | 252 bool deleteThisAndUpdateNodeRareDataIfAboutToRemoveLastList(Node*); |
| 242 | 253 |
| 243 // Can be a ChildNodeList or an EmptyNodeList. | 254 // Can be a ChildNodeList or an EmptyNodeList. |
| (...skipping 71 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 315 ownerNode->clearNodeLists(); | 326 ownerNode->clearNodeLists(); |
| 316 return true; | 327 return true; |
| 317 } | 328 } |
| 318 | 329 |
| 319 // Ensure the 10 bits reserved for the m_connectedFrameCount cannot overflow | 330 // Ensure the 10 bits reserved for the m_connectedFrameCount cannot overflow |
| 320 COMPILE_ASSERT(Page::maxNumberOfFrames < 1024, Frame_limit_should_fit_in_rare_da
ta_count); | 331 COMPILE_ASSERT(Page::maxNumberOfFrames < 1024, Frame_limit_should_fit_in_rare_da
ta_count); |
| 321 | 332 |
| 322 } // namespace WebCore | 333 } // namespace WebCore |
| 323 | 334 |
| 324 #endif // NodeRareData_h | 335 #endif // NodeRareData_h |
| OLD | NEW |