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

Side by Side Diff: cc/base/contiguous_container.h

Issue 2748263002: Move cc::DisplayItemList and related classes into cc/paint/ (Closed)
Patch Set: Merge branch 'master' into ccpaint Created 3 years, 9 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 | « cc/base/cc_export.h ('k') | cc/base/delayed_unique_notifier.h » ('j') | no next file with comments »
Toggle Intra-line Diffs ('i') | Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
OLDNEW
1 // Copyright 2015 The Chromium Authors. All rights reserved. 1 // Copyright 2015 The Chromium Authors. All rights reserved.
2 // Use of this source code is governed by a BSD-style license that can be 2 // Use of this source code is governed by a BSD-style license that can be
3 // found in the LICENSE file. 3 // found in the LICENSE file.
4 4
5 #ifndef CC_BASE_CONTIGUOUS_CONTAINER_H_ 5 #ifndef CC_BASE_CONTIGUOUS_CONTAINER_H_
6 #define CC_BASE_CONTIGUOUS_CONTAINER_H_ 6 #define CC_BASE_CONTIGUOUS_CONTAINER_H_
7 7
8 #include <stddef.h> 8 #include <stddef.h>
9 9
10 #include <memory> 10 #include <memory>
11 #include <utility> 11 #include <utility>
12 #include <vector> 12 #include <vector>
13 13
14 #include "base/compiler_specific.h" 14 #include "base/compiler_specific.h"
15 #include "base/logging.h" 15 #include "base/logging.h"
16 #include "base/macros.h" 16 #include "base/macros.h"
17 #include "cc/base/cc_export.h" 17 #include "cc/base/base_export.h"
18 18
19 namespace cc { 19 namespace cc {
20 20
21 // ContiguousContainer is a container which stores a list of heterogeneous 21 // ContiguousContainer is a container which stores a list of heterogeneous
22 // objects (in particular, of varying sizes), packed next to one another in 22 // objects (in particular, of varying sizes), packed next to one another in
23 // memory. Objects are never relocated, so it is safe to store pointers to them 23 // memory. Objects are never relocated, so it is safe to store pointers to them
24 // for the lifetime of the container (unless the object is removed). 24 // for the lifetime of the container (unless the object is removed).
25 // 25 //
26 // Memory is allocated in a series of buffers (with exponential growth). When an 26 // Memory is allocated in a series of buffers (with exponential growth). When an
27 // object is allocated, it is given only the space it requires (possibly with 27 // object is allocated, it is given only the space it requires (possibly with
28 // enough padding to preserve alignment), rather than the maximum possible size. 28 // enough padding to preserve alignment), rather than the maximum possible size.
29 // This allows small and large objects to coexist without wasting much space. 29 // This allows small and large objects to coexist without wasting much space.
30 // 30 //
31 // Since it stores pointers to all of the objects it allocates in a vector, it 31 // Since it stores pointers to all of the objects it allocates in a vector, it
32 // supports efficient iteration and indexing. However, for mutation the 32 // supports efficient iteration and indexing. However, for mutation the
33 // supported operations are limited to appending to, and removing from, the end 33 // supported operations are limited to appending to, and removing from, the end
34 // of the list. 34 // of the list.
35 // 35 //
36 // Clients should instantiate ContiguousContainer; ContiguousContainerBase is an 36 // Clients should instantiate ContiguousContainer; ContiguousContainerBase is an
37 // artifact of the implementation. 37 // artifact of the implementation.
38 38
39 class CC_EXPORT ContiguousContainerBase { 39 class CC_BASE_EXPORT ContiguousContainerBase {
40 protected: 40 protected:
41 explicit ContiguousContainerBase(size_t max_object_size); 41 explicit ContiguousContainerBase(size_t max_object_size);
42 ContiguousContainerBase(size_t max_object_size, size_t initial_size_bytes); 42 ContiguousContainerBase(size_t max_object_size, size_t initial_size_bytes);
43 ~ContiguousContainerBase(); 43 ~ContiguousContainerBase();
44 44
45 size_t size() const { return elements_.size(); } 45 size_t size() const { return elements_.size(); }
46 bool empty() const { return !size(); } 46 bool empty() const { return !size(); }
47 size_t GetCapacityInBytes() const; 47 size_t GetCapacityInBytes() const;
48 size_t UsedCapacityInBytes() const; 48 size_t UsedCapacityInBytes() const;
49 size_t MemoryUsageInBytes() const; 49 size_t MemoryUsageInBytes() const;
(...skipping 131 matching lines...) Expand 10 before | Expand all | Expand 10 after
181 DCHECK_EQ(aligned_size % alignment, 0u); 181 DCHECK_EQ(aligned_size % alignment, 0u);
182 DCHECK_GE(aligned_size, size); 182 DCHECK_GE(aligned_size, size);
183 DCHECK_LT(aligned_size, size + alignment); 183 DCHECK_LT(aligned_size, size + alignment);
184 return aligned_size; 184 return aligned_size;
185 } 185 }
186 }; 186 };
187 187
188 } // namespace cc 188 } // namespace cc
189 189
190 #endif // CC_BASE_CONTIGUOUS_CONTAINER_H_ 190 #endif // CC_BASE_CONTIGUOUS_CONTAINER_H_
OLDNEW
« no previous file with comments | « cc/base/cc_export.h ('k') | cc/base/delayed_unique_notifier.h » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698