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 38namespace blink { 39 40class Element; 41class Node; 42 43template <typename NodeType> 44class StaticNodeTypeList FINAL : public NodeList { 45public: 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 60private: 61 ptrdiff_t AllocationSize() 62 { 63 return m_nodes.capacity() * sizeof(RefPtrWillBeMember<NodeType>); 64 } 65 66 WillBeHeapVector<RefPtrWillBeMember<NodeType> > m_nodes; 67}; 68 69typedef StaticNodeTypeList<Node> StaticNodeList; 70typedef StaticNodeTypeList<Element> StaticElementList; 71 72template <typename NodeType> 73PassRefPtrWillBeRawPtr<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 81template <typename NodeType> 82StaticNodeTypeList<NodeType>::~StaticNodeTypeList() 83{ 84 v8::Isolate::GetCurrent()->AdjustAmountOfExternalAllocatedMemory(-AllocationSize()); 85} 86 87template <typename NodeType> 88unsigned StaticNodeTypeList<NodeType>::length() const 89{ 90 return m_nodes.size(); 91} 92 93template <typename NodeType> 94NodeType* StaticNodeTypeList<NodeType>::item(unsigned index) const 95{ 96 if (index < m_nodes.size()) 97 return m_nodes[index].get(); 98 return 0; 99} 100 101template <typename NodeType> 102void 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