WebCore/dom/DynamicNodeList.h

   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 AtomicString;
  35     class Element;
  36     class Node;
  37
  38     class DynamicNodeList : public NodeList {
  39     public:
  40         struct Caches {
  41             Caches();
  42             void reset();
  43
  44             unsigned cachedLength;
  45             Node* lastItem;
  46             unsigned lastItemOffset;
  47             bool isLengthCacheValid : 1;
  48             bool isItemCacheValid : 1;
  49             unsigned refCount;
  50         };
  51
  52         virtual ~DynamicNodeList();
  53
  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();
  63
  64     protected:
  65         DynamicNodeList(PassRefPtr<Node> rootNode);
  66         DynamicNodeList(PassRefPtr<Node> rootNode, Caches*);
  67
  68         virtual bool nodeMatches(Element*) const = 0;
  69
  70         RefPtr<Node> m_rootNode;
  71         mutable Caches* m_caches;
  72         bool m_ownsCaches;
  73
  74     private:
  75         Node* itemForwardsFromCurrent(Node* start, unsigned offset, int remainingOffset) const;
  76         Node* itemBackwardsFromCurrent(Node* start, unsigned offset, int remainingOffset) const;
  77     };
  78
  79 } // namespace WebCore
  80
  81 #endif // DynamicNodeList_h