15c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)/* 2926b001d589ce2f10facb93dd4b87578ea35a855Torne (Richard Coles) * Copyright (C) 2013 Google Inc. All rights reserved. 35c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * 45c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * Redistribution and use in source and binary forms, with or without 55c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * modification, are permitted provided that the following conditions are 65c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * met: 75c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * 85c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * * Redistributions of source code must retain the above copyright 95c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * notice, this list of conditions and the following disclaimer. 105c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * * Redistributions in binary form must reproduce the above 115c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * copyright notice, this list of conditions and the following disclaimer 125c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * in the documentation and/or other materials provided with the 135c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * distribution. 145c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * * Neither the name of Google Inc. nor the names of its 155c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * contributors may be used to endorse or promote products derived from 165c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * this software without specific prior written permission. 175c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * 185c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS 195c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT 205c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR 215c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT 225c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, 235c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT 245c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, 255c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY 265c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT 275c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE 285c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 295c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) */ 305c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) 31e1f1df5f01594c0e62e751e4b46e779b85c2faa5Torne (Richard Coles)#ifndef ContentDistribution_h 32e1f1df5f01594c0e62e751e4b46e779b85c2faa5Torne (Richard Coles)#define ContentDistribution_h 335c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) 34e1f1df5f01594c0e62e751e4b46e779b85c2faa5Torne (Richard Coles)#include "core/dom/Node.h" 35e1f1df5f01594c0e62e751e4b46e779b85c2faa5Torne (Richard Coles)#include "wtf/Forward.h" 36e1f1df5f01594c0e62e751e4b46e779b85c2faa5Torne (Richard Coles)#include "wtf/HashMap.h" 37e1f1df5f01594c0e62e751e4b46e779b85c2faa5Torne (Richard Coles)#include "wtf/Vector.h" 385c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) 39e69819bd8e388ea4ad1636a19aa6b2eed4952191Ben Murdochnamespace WebCore { 40926b001d589ce2f10facb93dd4b87578ea35a855Torne (Richard Coles) 41e1f1df5f01594c0e62e751e4b46e779b85c2faa5Torne (Richard Coles)class ContentDistribution { 42e1f1df5f01594c0e62e751e4b46e779b85c2faa5Torne (Richard Coles)public: 439bbd2f5e390b01907d97ecffde80aa1b06113aacTorne (Richard Coles) ContentDistribution() { m_nodes.reserveInitialCapacity(32); } 449bbd2f5e390b01907d97ecffde80aa1b06113aacTorne (Richard Coles) 45e1f1df5f01594c0e62e751e4b46e779b85c2faa5Torne (Richard Coles) PassRefPtr<Node> first() const { return m_nodes.first(); } 46e1f1df5f01594c0e62e751e4b46e779b85c2faa5Torne (Richard Coles) PassRefPtr<Node> last() const { return m_nodes.last(); } 47e1f1df5f01594c0e62e751e4b46e779b85c2faa5Torne (Richard Coles) PassRefPtr<Node> at(size_t index) const { return m_nodes.at(index); } 48926b001d589ce2f10facb93dd4b87578ea35a855Torne (Richard Coles) 49e1f1df5f01594c0e62e751e4b46e779b85c2faa5Torne (Richard Coles) size_t size() const { return m_nodes.size(); } 50e1f1df5f01594c0e62e751e4b46e779b85c2faa5Torne (Richard Coles) bool isEmpty() const { return m_nodes.isEmpty(); } 51926b001d589ce2f10facb93dd4b87578ea35a855Torne (Richard Coles) 52e1f1df5f01594c0e62e751e4b46e779b85c2faa5Torne (Richard Coles) void append(PassRefPtr<Node>); 53e1f1df5f01594c0e62e751e4b46e779b85c2faa5Torne (Richard Coles) void clear() { m_nodes.clear(); m_indices.clear(); } 549bbd2f5e390b01907d97ecffde80aa1b06113aacTorne (Richard Coles) void shrinkToFit() { m_nodes.shrinkToFit(); } 55926b001d589ce2f10facb93dd4b87578ea35a855Torne (Richard Coles) 56e1f1df5f01594c0e62e751e4b46e779b85c2faa5Torne (Richard Coles) bool contains(const Node* node) const { return m_indices.contains(node); } 57e1f1df5f01594c0e62e751e4b46e779b85c2faa5Torne (Richard Coles) size_t find(const Node*) const; 58e1f1df5f01594c0e62e751e4b46e779b85c2faa5Torne (Richard Coles) Node* nextTo(const Node*) const; 59e1f1df5f01594c0e62e751e4b46e779b85c2faa5Torne (Richard Coles) Node* previousTo(const Node*) const; 60e1f1df5f01594c0e62e751e4b46e779b85c2faa5Torne (Richard Coles) 61e1f1df5f01594c0e62e751e4b46e779b85c2faa5Torne (Richard Coles) void swap(ContentDistribution& other); 62e1f1df5f01594c0e62e751e4b46e779b85c2faa5Torne (Richard Coles) 63e1f1df5f01594c0e62e751e4b46e779b85c2faa5Torne (Richard Coles) const Vector<RefPtr<Node> >& nodes() const { return m_nodes; } 64e69819bd8e388ea4ad1636a19aa6b2eed4952191Ben Murdoch 65e69819bd8e388ea4ad1636a19aa6b2eed4952191Ben Murdochprivate: 66e1f1df5f01594c0e62e751e4b46e779b85c2faa5Torne (Richard Coles) Vector<RefPtr<Node> > m_nodes; 67e1f1df5f01594c0e62e751e4b46e779b85c2faa5Torne (Richard Coles) HashMap<const Node*, size_t> m_indices; 68e69819bd8e388ea4ad1636a19aa6b2eed4952191Ben Murdoch}; 695c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) 70e1f1df5f01594c0e62e751e4b46e779b85c2faa5Torne (Richard Coles)} 71e69819bd8e388ea4ad1636a19aa6b2eed4952191Ben Murdoch 72e1f1df5f01594c0e62e751e4b46e779b85c2faa5Torne (Richard Coles)#endif 73