src/third_party/WebKit/Source/core/dom/StaticNodeList.h

   1 /*
   2  * Copyright (C) 2007, 2008 Apple Inc. All rights reserved.
   3  *
   4  * Redistribution and use in source and binary forms, with or without
   5  * modification, are permitted provided that the following conditions
   6  * are met:
   7  *
   8  * 1.  Redistributions of source code must retain the above copyright
   9  *     notice, this list of conditions and the following disclaimer.
  10  * 2.  Redistributions in binary form must reproduce the above copyright
  11  *     notice, this list of conditions and the following disclaimer in the
  12  *     documentation and/or other materials provided with the distribution.
  13  * 3.  Neither the name of Apple Computer, Inc. ("Apple") nor the names of
  14  *     its contributors may be used to endorse or promote products derived
  15  *     from this software without specific prior written permission.
  16  *
  17  * THIS SOFTWARE IS PROVIDED BY APPLE AND ITS CONTRIBUTORS "AS IS" AND ANY
  18  * EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
  19  * WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
  20  * DISCLAIMED. IN NO EVENT SHALL APPLE OR ITS CONTRIBUTORS BE LIABLE FOR ANY
  21  * DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES
  22  * (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
  23  * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND
  24  * ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
  25  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
  26  * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
  27  */
  28
  29 #ifndef StaticNodeList_h
  30 #define StaticNodeList_h
  31
  32 #include "core/dom/NodeList.h"
  33 #include "wtf/PassRefPtr.h"
  34 #include "wtf/RefPtr.h"
  35 #include "wtf/Vector.h"
  36 #include <v8.h>
  37
  38 namespace blink {
  39
  40 class Element;
  41 class Node;
  42
  43 template <typename NodeType>
  44 class StaticNodeTypeList final : public NodeList {
  45 public:
  46     static PassRefPtrWillBeRawPtr<StaticNodeTypeList> adopt(WillBeHeapVector<RefPtrWillBeMember<NodeType> >& nodes);
  47
  48     static PassRefPtrWillBeRawPtr<StaticNodeTypeList> createEmpty()
  49     {
  50         return adoptRefWillBeNoop(new StaticNodeTypeList);
  51     }
  52
  53     virtual ~StaticNodeTypeList();
  54
  55     virtual unsigned length() const override;
  56     virtual NodeType* item(unsigned index) const override;
  57
  58     virtual void trace(Visitor*) override;
  59
  60 private:
  61     ptrdiff_t AllocationSize()
  62     {
  63         return m_nodes.capacity() * sizeof(RefPtrWillBeMember<NodeType>);
  64     }
  65
  66     WillBeHeapVector<RefPtrWillBeMember<NodeType> > m_nodes;
  67 };
  68
  69 typedef StaticNodeTypeList<Node> StaticNodeList;
  70 typedef StaticNodeTypeList<Element> StaticElementList;
  71
  72 template <typename NodeType>
  73 PassRefPtrWillBeRawPtr<StaticNodeTypeList<NodeType> > StaticNodeTypeList<NodeType>::adopt(WillBeHeapVector<RefPtrWillBeMember<NodeType> >& nodes)
  74 {
  75     RefPtrWillBeRawPtr<StaticNodeTypeList<NodeType> > nodeList = adoptRefWillBeNoop(new StaticNodeTypeList<NodeType>);
  76     nodeList->m_nodes.swap(nodes);
  77     v8::Isolate::GetCurrent()->AdjustAmountOfExternalAllocatedMemory(nodeList->AllocationSize());
  78     return nodeList.release();
  79 }
  80
  81 template <typename NodeType>
  82 StaticNodeTypeList<NodeType>::~StaticNodeTypeList()
  83 {
  84     v8::Isolate::GetCurrent()->AdjustAmountOfExternalAllocatedMemory(-AllocationSize());
  85 }
  86
  87 template <typename NodeType>
  88 unsigned StaticNodeTypeList<NodeType>::length() const
  89 {
  90     return m_nodes.size();
  91 }
  92
  93 template <typename NodeType>
  94 NodeType* StaticNodeTypeList<NodeType>::item(unsigned index) const
  95 {
  96     if (index < m_nodes.size())
  97         return m_nodes[index].get();
  98     return 0;
  99 }
 100
 101 template <typename NodeType>
 102 void StaticNodeTypeList<NodeType>::trace(Visitor* visitor)
 103 {
 104     visitor->trace(m_nodes);
 105     NodeList::trace(visitor);
 106 }
 107
 108 } // namespace blink
 109
 110 #endif // StaticNodeList_h