Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(1224)

Side by Side Diff: Source/core/dom/shadow/DistributedNodes.h

Issue 1257573002: Configurable vector capacity in blink::DistributedNodes Base URL: https://chromium.googlesource.com/chromium/blink.git@master
Patch Set: Created 5 years, 5 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View unified diff | Download patch
« no previous file with comments | « no previous file | Source/core/dom/shadow/ElementShadow.cpp » ('j') | no next file with comments »
Toggle Intra-line Diffs ('i') | Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
OLDNEW
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
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
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
OLDNEW
« no previous file with comments | « no previous file | Source/core/dom/shadow/ElementShadow.cpp » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698