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 23 matching lines...) Expand all Loading... |
34 #include "core/dom/Node.h" | 34 #include "core/dom/Node.h" |
35 #include "wtf/HashMap.h" | 35 #include "wtf/HashMap.h" |
36 #include "wtf/Vector.h" | 36 #include "wtf/Vector.h" |
37 | 37 |
38 namespace blink { | 38 namespace blink { |
39 | 39 |
40 class DistributedNodes final { | 40 class DistributedNodes final { |
41 DISALLOW_ALLOCATION(); | 41 DISALLOW_ALLOCATION(); |
42 public: | 42 public: |
43 DistributedNodes() { m_nodes.reserveInitialCapacity(32); } | 43 DistributedNodes() { m_nodes.reserveInitialCapacity(32); } |
| 44 explicit DistributedNodes(size_t capacity) { m_nodes.reserveInitialCapacity(
capacity); } |
44 | 45 |
45 PassRefPtrWillBeRawPtr<Node> first() const { return m_nodes.first(); } | 46 PassRefPtrWillBeRawPtr<Node> first() const { return m_nodes.first(); } |
46 PassRefPtrWillBeRawPtr<Node> last() const { return m_nodes.last(); } | 47 PassRefPtrWillBeRawPtr<Node> last() const { return m_nodes.last(); } |
47 PassRefPtrWillBeRawPtr<Node> at(size_t index) const { return m_nodes.at(inde
x); } | 48 PassRefPtrWillBeRawPtr<Node> at(size_t index) const { return m_nodes.at(inde
x); } |
48 | 49 |
49 size_t size() const { return m_nodes.size(); } | 50 size_t size() const { return m_nodes.size(); } |
50 bool isEmpty() const { return m_nodes.isEmpty(); } | 51 bool isEmpty() const { return m_nodes.isEmpty(); } |
51 | 52 |
52 void append(PassRefPtrWillBeRawPtr<Node>); | 53 void append(PassRefPtrWillBeRawPtr<Node>); |
53 void clear() { m_nodes.clear(); m_indices.clear(); } | 54 void clear() { m_nodes.clear(); m_indices.clear(); } |
(...skipping 11 matching lines...) Expand all Loading... |
65 DECLARE_TRACE(); | 66 DECLARE_TRACE(); |
66 | 67 |
67 private: | 68 private: |
68 WillBeHeapVector<RefPtrWillBeMember<Node>> m_nodes; | 69 WillBeHeapVector<RefPtrWillBeMember<Node>> m_nodes; |
69 WillBeHeapHashMap<RawPtrWillBeMember<const Node>, size_t> m_indices; | 70 WillBeHeapHashMap<RawPtrWillBeMember<const Node>, size_t> m_indices; |
70 }; | 71 }; |
71 | 72 |
72 } | 73 } |
73 | 74 |
74 #endif | 75 #endif |
OLD | NEW |