| OLD | NEW |
| 1 /* | 1 /* |
| 2 * Copyright (C) 2013 Google Inc. All rights reserved. | 2 * Copyright (C) 2013 Google Inc. All rights reserved. |
| 3 * | 3 * |
| 4 * Redistribution and use in source and binary forms, with or without | 4 * Redistribution and use in source and binary forms, with or without |
| 5 * modification, are permitted provided that the following conditions are | 5 * modification, are permitted provided that the following conditions are |
| 6 * met: | 6 * met: |
| 7 * | 7 * |
| 8 * * Redistributions of source code must retain the above copyright | 8 * * Redistributions of source code must retain the above copyright |
| 9 * notice, this list of conditions and the following disclaimer. | 9 * notice, this list of conditions and the following disclaimer. |
| 10 * * Redistributions in binary form must reproduce the above | 10 * * Redistributions in binary form must reproduce the above |
| (...skipping 22 matching lines...) Expand all Loading... |
| 33 | 33 |
| 34 #include "core/dom/Node.h" | 34 #include "core/dom/Node.h" |
| 35 #include "wtf/Forward.h" | 35 #include "wtf/Forward.h" |
| 36 #include "wtf/HashMap.h" | 36 #include "wtf/HashMap.h" |
| 37 #include "wtf/Vector.h" | 37 #include "wtf/Vector.h" |
| 38 | 38 |
| 39 namespace WebCore { | 39 namespace WebCore { |
| 40 | 40 |
| 41 class ContentDistribution { | 41 class ContentDistribution { |
| 42 public: | 42 public: |
| 43 ContentDistribution() { m_nodes.reserveInitialCapacity(32); } |
| 44 |
| 43 PassRefPtr<Node> first() const { return m_nodes.first(); } | 45 PassRefPtr<Node> first() const { return m_nodes.first(); } |
| 44 PassRefPtr<Node> last() const { return m_nodes.last(); } | 46 PassRefPtr<Node> last() const { return m_nodes.last(); } |
| 45 PassRefPtr<Node> at(size_t index) const { return m_nodes.at(index); } | 47 PassRefPtr<Node> at(size_t index) const { return m_nodes.at(index); } |
| 46 | 48 |
| 47 size_t size() const { return m_nodes.size(); } | 49 size_t size() const { return m_nodes.size(); } |
| 48 bool isEmpty() const { return m_nodes.isEmpty(); } | 50 bool isEmpty() const { return m_nodes.isEmpty(); } |
| 49 | 51 |
| 50 void append(PassRefPtr<Node>); | 52 void append(PassRefPtr<Node>); |
| 51 void clear() { m_nodes.clear(); m_indices.clear(); } | 53 void clear() { m_nodes.clear(); m_indices.clear(); } |
| 54 void shrinkToFit() { m_nodes.shrinkToFit(); } |
| 52 | 55 |
| 53 bool contains(const Node* node) const { return m_indices.contains(node); } | 56 bool contains(const Node* node) const { return m_indices.contains(node); } |
| 54 size_t find(const Node*) const; | 57 size_t find(const Node*) const; |
| 55 Node* nextTo(const Node*) const; | 58 Node* nextTo(const Node*) const; |
| 56 Node* previousTo(const Node*) const; | 59 Node* previousTo(const Node*) const; |
| 57 | 60 |
| 58 void swap(ContentDistribution& other); | 61 void swap(ContentDistribution& other); |
| 59 | 62 |
| 60 const Vector<RefPtr<Node> >& nodes() const { return m_nodes; } | 63 const Vector<RefPtr<Node> >& nodes() const { return m_nodes; } |
| 61 | 64 |
| 62 private: | 65 private: |
| 63 Vector<RefPtr<Node> > m_nodes; | 66 Vector<RefPtr<Node> > m_nodes; |
| 64 HashMap<const Node*, size_t> m_indices; | 67 HashMap<const Node*, size_t> m_indices; |
| 65 }; | 68 }; |
| 66 | 69 |
| 67 } | 70 } |
| 68 | 71 |
| 69 #endif | 72 #endif |
| OLD | NEW |