| OLD | NEW |
| 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 ContiguousContainer_h | 5 #ifndef ContiguousContainer_h |
| 6 #define ContiguousContainer_h | 6 #define ContiguousContainer_h |
| 7 | 7 |
| 8 #include "platform/PlatformExport.h" | 8 #include "platform/PlatformExport.h" |
| 9 #include "wtf/Alignment.h" | 9 #include "wtf/Alignment.h" |
| 10 #include "wtf/Allocator.h" | 10 #include "wtf/Allocator.h" |
| 11 #include "wtf/Compiler.h" | 11 #include "wtf/Compiler.h" |
| 12 #include "wtf/Noncopyable.h" | 12 #include "wtf/Noncopyable.h" |
| 13 #include "wtf/OwnPtr.h" |
| 13 #include "wtf/TypeTraits.h" | 14 #include "wtf/TypeTraits.h" |
| 14 #include "wtf/Vector.h" | 15 #include "wtf/Vector.h" |
| 15 #include <cstddef> | 16 #include <cstddef> |
| 16 #include <iterator> | 17 #include <iterator> |
| 17 #include <memory> | |
| 18 #include <utility> | 18 #include <utility> |
| 19 | 19 |
| 20 namespace blink { | 20 namespace blink { |
| 21 | 21 |
| 22 // ContiguousContainer is a container which stores a list of heterogeneous | 22 // ContiguousContainer is a container which stores a list of heterogeneous |
| 23 // objects (in particular, of varying sizes), packed next to one another in | 23 // objects (in particular, of varying sizes), packed next to one another in |
| 24 // memory. Objects are never relocated, so it is safe to store pointers to them | 24 // memory. Objects are never relocated, so it is safe to store pointers to them |
| 25 // for the lifetime of the container (unless the object is removed). | 25 // for the lifetime of the container (unless the object is removed). |
| 26 // | 26 // |
| 27 // Memory is allocated in a series of buffers (with exponential growth). When an | 27 // Memory is allocated in a series of buffers (with exponential growth). When an |
| (...skipping 32 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 60 void clear(); | 60 void clear(); |
| 61 void swap(ContiguousContainerBase&); | 61 void swap(ContiguousContainerBase&); |
| 62 | 62 |
| 63 Vector<void*> m_elements; | 63 Vector<void*> m_elements; |
| 64 | 64 |
| 65 private: | 65 private: |
| 66 class Buffer; | 66 class Buffer; |
| 67 | 67 |
| 68 Buffer* allocateNewBufferForNextAllocation(size_t, const char* typeName); | 68 Buffer* allocateNewBufferForNextAllocation(size_t, const char* typeName); |
| 69 | 69 |
| 70 Vector<std::unique_ptr<Buffer>> m_buffers; | 70 Vector<OwnPtr<Buffer>> m_buffers; |
| 71 unsigned m_endIndex; | 71 unsigned m_endIndex; |
| 72 size_t m_maxObjectSize; | 72 size_t m_maxObjectSize; |
| 73 }; | 73 }; |
| 74 | 74 |
| 75 // For most cases, no alignment stricter than pointer alignment is required. If | 75 // For most cases, no alignment stricter than pointer alignment is required. If |
| 76 // one of the derived classes has stronger alignment requirements (and the | 76 // one of the derived classes has stronger alignment requirements (and the |
| 77 // static_assert fires), set alignment to the LCM of the derived class | 77 // static_assert fires), set alignment to the LCM of the derived class |
| 78 // alignments. For small structs without pointers, it may be possible to reduce | 78 // alignments. For small structs without pointers, it may be possible to reduce |
| 79 // alignment for tighter packing. | 79 // alignment for tighter packing. |
| 80 | 80 |
| (...skipping 130 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 211 ASSERT(alignedSize % alignment == 0); | 211 ASSERT(alignedSize % alignment == 0); |
| 212 ASSERT(alignedSize >= size); | 212 ASSERT(alignedSize >= size); |
| 213 ASSERT(alignedSize < size + alignment); | 213 ASSERT(alignedSize < size + alignment); |
| 214 return alignedSize; | 214 return alignedSize; |
| 215 } | 215 } |
| 216 }; | 216 }; |
| 217 | 217 |
| 218 } // namespace blink | 218 } // namespace blink |
| 219 | 219 |
| 220 #endif // ContiguousContainer_h | 220 #endif // ContiguousContainer_h |
| OLD | NEW |