Home | History | Annotate | Download | only in dom 
      1 /*
      2  * Copyright (C) 1999 Lars Knoll (knoll (at) kde.org)
      3  *           (C) 1999 Antti Koivisto (koivisto (at) kde.org)
      4  *           (C) 2001 Dirk Mueller (mueller (at) 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 AtomicString;
     35     class Element;
     36     class Node;
     37 
     38     class DynamicNodeList : public NodeList {
     39     public:
     40         struct Caches : RefCounted<Caches> {
     41             static PassRefPtr<Caches> create();
     42             void reset();
     43 
     44             unsigned cachedLength;
     45             Node* lastItem;
     46             unsigned lastItemOffset;
     47             bool isLengthCacheValid : 1;
     48             bool isItemCacheValid : 1;
     49         protected:
     50             Caches();
     51         };
     52 
     53         virtual ~DynamicNodeList();
     54 
     55         bool hasOwnCaches() const { return m_ownsCaches; }
     56 
     57         // DOM methods & attributes for NodeList
     58         virtual unsigned length() const;
     59         virtual Node* item(unsigned index) const;
     60         virtual Node* itemWithName(const AtomicString&) const;
     61 
     62         // Other methods (not part of DOM)
     63         void invalidateCache();
     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         Node* itemForwardsFromCurrent(Node* start, unsigned offset, int remainingOffset) const;
     77         Node* itemBackwardsFromCurrent(Node* start, unsigned offset, int remainingOffset) const;
     78     };
     79 
     80 } // namespace WebCore
     81 
     82 #endif // DynamicNodeList_h
     83