1 /*
2  * Copyright (C) 1999 Lars Knoll (knoll@kde.org)
3  *           (C) 1999 Antti Koivisto (koivisto@kde.org)
4  *           (C) 2001 Dirk Mueller (mueller@kde.org)
5  * Copyright (C) 2004, 2006, 2007 Apple Inc. All rights reserved.
6  *
7  * This library is free software; you can redistribute it and/or
8  * modify it under the terms of the GNU Library General Public
9  * License as published by the Free Software Foundation; either
10  * version 2 of the License, or (at your option) any later version.
11  *
12  * This library is distributed in the hope that it will be useful,
13  * but WITHOUT ANY WARRANTY; without even the implied warranty of
14  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
15  * Library General Public License for more details.
16  *
17  * You should have received a copy of the GNU Library General Public License
18  * along with this library; see the file COPYING.LIB.  If not, write to
19  * the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor,
20  * Boston, MA 02110-1301, USA.
21  *
22  */
23 
24 #ifndef DynamicNodeList_h
25 #define DynamicNodeList_h
26 
27 #include "NodeList.h"
28 #include <wtf/RefCounted.h>
29 #include <wtf/Forward.h>
30 #include <wtf/RefPtr.h>
31 
32 namespace WebCore {
33 
34     class Element;
35     class Node;
36 
37     class DynamicNodeList : public NodeList {
38     public:
39         struct Caches : RefCounted<Caches> {
40             static PassRefPtr<Caches> create();
41             void reset();
42 
43             unsigned cachedLength;
44             Node* lastItem;
45             unsigned lastItemOffset;
46             bool isLengthCacheValid : 1;
47             bool isItemCacheValid : 1;
48         protected:
49             Caches();
50         };
51 
52         virtual ~DynamicNodeList();
53 
hasOwnCaches()54         bool hasOwnCaches() const { return m_ownsCaches; }
55 
56         // DOM methods & attributes for NodeList
57         virtual unsigned length() const;
58         virtual Node* item(unsigned index) const;
59         virtual Node* itemWithName(const AtomicString&) const;
60 
61         // Other methods (not part of DOM)
62         void invalidateCache();
rootNode()63         Node* rootNode() const { return m_rootNode.get(); }
64 
65     protected:
66         DynamicNodeList(PassRefPtr<Node> rootNode);
67         DynamicNodeList(PassRefPtr<Node> rootNode, Caches*);
68 
69         virtual bool nodeMatches(Element*) const = 0;
70 
71         RefPtr<Node> m_rootNode;
72         mutable RefPtr<Caches> m_caches;
73         bool m_ownsCaches;
74 
75     private:
76         virtual bool isDynamicNodeList() const;
77         Node* itemForwardsFromCurrent(Node* start, unsigned offset, int remainingOffset) const;
78         Node* itemBackwardsFromCurrent(Node* start, unsigned offset, int remainingOffset) const;
79     };
80 
81 } // namespace WebCore
82 
83 #endif // DynamicNodeList_h
84