OLD | NEW |
1 /* | 1 /* |
2 * Copyright (C) 1999 Lars Knoll (knoll@kde.org) | 2 * Copyright (C) 1999 Lars Knoll (knoll@kde.org) |
3 * (C) 1999 Antti Koivisto (koivisto@kde.org) | 3 * (C) 1999 Antti Koivisto (koivisto@kde.org) |
4 * Copyright (C) 2003, 2004, 2005, 2006, 2007, 2008, 2011, 2012 Apple Inc. All r
ights reserved. | 4 * Copyright (C) 2003, 2004, 2005, 2006, 2007, 2008, 2011, 2012 Apple Inc. All r
ights reserved. |
5 * | 5 * |
6 * This library is free software; you can redistribute it and/or | 6 * This library is free software; you can redistribute it and/or |
7 * modify it under the terms of the GNU Library General Public | 7 * modify it under the terms of the GNU Library General Public |
8 * License as published by the Free Software Foundation; either | 8 * License as published by the Free Software Foundation; either |
9 * version 2 of the License, or (at your option) any later version. | 9 * version 2 of the License, or (at your option) any later version. |
10 * | 10 * |
(...skipping 21 matching lines...) Expand all Loading... |
32 namespace WebCore { | 32 namespace WebCore { |
33 | 33 |
34 class HTMLCollection : public ScriptWrappable, public RefCounted<HTMLCollection>
, public LiveNodeListBase { | 34 class HTMLCollection : public ScriptWrappable, public RefCounted<HTMLCollection>
, public LiveNodeListBase { |
35 public: | 35 public: |
36 static PassRefPtr<HTMLCollection> create(ContainerNode* base, CollectionType
); | 36 static PassRefPtr<HTMLCollection> create(ContainerNode* base, CollectionType
); |
37 virtual ~HTMLCollection(); | 37 virtual ~HTMLCollection(); |
38 virtual void invalidateCache() const OVERRIDE; | 38 virtual void invalidateCache() const OVERRIDE; |
39 | 39 |
40 // DOM API | 40 // DOM API |
41 unsigned length() const { return m_collectionIndexCache.nodeCount(*this); } | 41 unsigned length() const { return m_collectionIndexCache.nodeCount(*this); } |
42 Node* item(unsigned offset) const { return m_collectionIndexCache.nodeAt(*th
is, offset); } | 42 Element* item(unsigned offset) const { return m_collectionIndexCache.nodeAt(
*this, offset); } |
43 virtual Element* namedItem(const AtomicString& name) const; | 43 virtual Element* namedItem(const AtomicString& name) const; |
44 | 44 |
45 // Non-DOM API | 45 // Non-DOM API |
46 void namedItems(const AtomicString& name, Vector<RefPtr<Element> >&) const; | 46 void namedItems(const AtomicString& name, Vector<RefPtr<Element> >&) const; |
47 bool isEmpty() const { return m_collectionIndexCache.isEmpty(*this); } | 47 bool isEmpty() const { return m_collectionIndexCache.isEmpty(*this); } |
48 bool hasExactlyOneItem() const { return m_collectionIndexCache.hasExactlyOne
Node(*this); } | 48 bool hasExactlyOneItem() const { return m_collectionIndexCache.hasExactlyOne
Node(*this); } |
49 | 49 |
50 virtual Element* virtualItemAfter(Element*) const; | 50 virtual Element* virtualItemAfter(Element*) const; |
51 | 51 |
52 // CollectionIndexCache API. | 52 // CollectionIndexCache API. |
| 53 Element* itemBefore(const Node* previousItem) const; |
53 Element* traverseToFirstElement(const ContainerNode& root) const; | 54 Element* traverseToFirstElement(const ContainerNode& root) const; |
54 Element* traverseForwardToOffset(unsigned offset, Node& currentElement, unsi
gned& currentOffset, const ContainerNode& root) const; | 55 Element* traverseForwardToOffset(unsigned offset, Element& currentElement, u
nsigned& currentOffset, const ContainerNode& root) const; |
55 | 56 |
56 protected: | 57 protected: |
57 HTMLCollection(ContainerNode* base, CollectionType, ItemAfterOverrideType); | 58 HTMLCollection(ContainerNode* base, CollectionType, ItemAfterOverrideType); |
58 | 59 |
59 virtual void updateNameCache() const; | 60 virtual void updateNameCache() const; |
60 bool hasNameCache() const { return m_isNameCacheValid; } | 61 bool hasNameCache() const { return m_isNameCacheValid; } |
61 void setHasNameCache() const { m_isNameCacheValid = true; } | 62 void setHasNameCache() const { m_isNameCacheValid = true; } |
62 | 63 |
63 typedef HashMap<StringImpl*, OwnPtr<Vector<Element*> > > NodeCacheMap; | 64 typedef HashMap<StringImpl*, OwnPtr<Vector<Element*> > > NodeCacheMap; |
64 Vector<Element*>* idCache(const AtomicString& name) const { return m_idCache
.get(name.impl()); } | 65 Vector<Element*>* idCache(const AtomicString& name) const { return m_idCache
.get(name.impl()); } |
65 Vector<Element*>* nameCache(const AtomicString& name) const { return m_nameC
ache.get(name.impl()); } | 66 Vector<Element*>* nameCache(const AtomicString& name) const { return m_nameC
ache.get(name.impl()); } |
66 void appendIdCache(const AtomicString& name, Element* element) const { appen
d(m_idCache, name, element); } | 67 void appendIdCache(const AtomicString& name, Element* element) const { appen
d(m_idCache, name, element); } |
67 void appendNameCache(const AtomicString& name, Element* element) const { app
end(m_nameCache, name, element); } | 68 void appendNameCache(const AtomicString& name, Element* element) const { app
end(m_nameCache, name, element); } |
68 | 69 |
69 private: | 70 private: |
70 bool checkForNameMatch(const Element&, bool checkName, const AtomicString& n
ame) const; | 71 bool checkForNameMatch(const Element&, bool checkName, const AtomicString& n
ame) const; |
71 Element* traverseNextElement(Element& previous, const ContainerNode& root) c
onst; | 72 Element* traverseNextElement(Element& previous, const ContainerNode& root) c
onst; |
72 | 73 |
73 static void append(NodeCacheMap&, const AtomicString&, Element*); | 74 static void append(NodeCacheMap&, const AtomicString&, Element*); |
74 void invalidateIdNameCacheMaps() const | 75 void invalidateIdNameCacheMaps() const |
75 { | 76 { |
76 m_idCache.clear(); | 77 m_idCache.clear(); |
77 m_nameCache.clear(); | 78 m_nameCache.clear(); |
78 m_isNameCacheValid = false; | 79 m_isNameCacheValid = false; |
79 } | 80 } |
80 | 81 |
81 mutable unsigned m_isNameCacheValid : 1; | 82 mutable unsigned m_isNameCacheValid : 1; |
82 mutable NodeCacheMap m_idCache; | 83 mutable NodeCacheMap m_idCache; |
83 mutable NodeCacheMap m_nameCache; | 84 mutable NodeCacheMap m_nameCache; |
84 mutable CollectionIndexCache<HTMLCollection> m_collectionIndexCache; | 85 mutable CollectionIndexCache<HTMLCollection, Element> m_collectionIndexCache
; |
85 | 86 |
86 friend class LiveNodeListBase; | 87 friend class LiveNodeListBase; |
87 }; | 88 }; |
88 | 89 |
89 } // namespace | 90 } // namespace |
90 | 91 |
91 #endif | 92 #endif |
OLD | NEW |