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 111