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

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

Issue 2122573002: Correct alignment in ContiguousContainer::appendByMoving() (Closed) Base URL: https://chromium.googlesource.com/chromium/src.git@master
Patch Set: 0u Created 4 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 | cc/base/contiguous_container_unittest.cc » ('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>
(...skipping 152 matching lines...) Expand 10 before | Expand all | Expand 10 after
163 const BaseElementType& last() const { return *rbegin(); } 163 const BaseElementType& last() const { return *rbegin(); }
164 BaseElementType& operator[](size_t index) { return *(begin() + index); } 164 BaseElementType& operator[](size_t index) { return *(begin() + index); }
165 const BaseElementType& operator[](size_t index) const { 165 const BaseElementType& operator[](size_t index) const {
166 return *(begin() + index); 166 return *(begin() + index);
167 } 167 }
168 168
169 template <class DerivedElementType, typename... Args> 169 template <class DerivedElementType, typename... Args>
170 DerivedElementType& AllocateAndConstruct(Args&&... args) { 170 DerivedElementType& AllocateAndConstruct(Args&&... args) {
171 static_assert(alignment % ALIGNOF(DerivedElementType) == 0, 171 static_assert(alignment % ALIGNOF(DerivedElementType) == 0,
172 "Derived type requires stronger alignment."); 172 "Derived type requires stronger alignment.");
173 size_t alloc_size = Align(sizeof(DerivedElementType)); 173 return *new (AlignedAllocate(sizeof(DerivedElementType)))
174 return *new (Allocate(alloc_size))
175 DerivedElementType(std::forward<Args>(args)...); 174 DerivedElementType(std::forward<Args>(args)...);
176 } 175 }
177 176
178 void RemoveLast() { 177 void RemoveLast() {
179 DCHECK(!empty()); 178 DCHECK(!empty());
180 last().~BaseElementType(); 179 last().~BaseElementType();
181 ContiguousContainerBase::RemoveLast(); 180 ContiguousContainerBase::RemoveLast();
182 } 181 }
183 182
184 void Clear() { 183 void Clear() {
185 for (auto& element : *this) { 184 for (auto& element : *this) {
186 // MSVC incorrectly reports this variable as unused. 185 // MSVC incorrectly reports this variable as unused.
187 (void)element; 186 (void)element;
188 element.~BaseElementType(); 187 element.~BaseElementType();
189 } 188 }
190 ContiguousContainerBase::Clear(); 189 ContiguousContainerBase::Clear();
191 } 190 }
192 191
193 void Swap(ContiguousContainer& other) { 192 void Swap(ContiguousContainer& other) {
194 ContiguousContainerBase::Swap(other); 193 ContiguousContainerBase::Swap(other);
195 } 194 }
196 195
197 // Appends a new element using memcpy, then default-constructs a base 196 // Appends a new element using memcpy, then default-constructs a base
198 // element in its place. Use with care. 197 // element in its place. Use with care.
199 BaseElementType& AppendByMoving(BaseElementType* item, size_t size) { 198 BaseElementType& AppendByMoving(BaseElementType* item, size_t size) {
200 DCHECK_GE(size, sizeof(BaseElementType)); 199 DCHECK_GE(size, sizeof(BaseElementType));
201 void* new_item = Allocate(size); 200 void* new_item = AlignedAllocate(size);
202 memcpy(new_item, static_cast<void*>(item), size); 201 memcpy(new_item, static_cast<void*>(item), size);
203 new (item) BaseElementType; 202 new (item) BaseElementType;
204 return *static_cast<BaseElementType*>(new_item); 203 return *static_cast<BaseElementType*>(new_item);
205 } 204 }
206 205
207 private: 206 private:
208 static size_t Align(size_t size) { 207 void* AlignedAllocate(size_t size) {
208 void* result = ContiguousContainerBase::Allocate(Align(size));
209 DCHECK_EQ(reinterpret_cast<intptr_t>(result) & (alignment - 1), 0u);
210 return result;
211 }
212
213 size_t Align(size_t size) {
209 size_t aligned_size = alignment * ((size + alignment - 1) / alignment); 214 size_t aligned_size = alignment * ((size + alignment - 1) / alignment);
210 DCHECK_EQ(aligned_size % alignment, 0u); 215 DCHECK_EQ(aligned_size % alignment, 0u);
211 DCHECK_GE(aligned_size, size); 216 DCHECK_GE(aligned_size, size);
212 DCHECK_LT(aligned_size, size + alignment); 217 DCHECK_LT(aligned_size, size + alignment);
213 return aligned_size; 218 return aligned_size;
214 } 219 }
215 }; 220 };
216 221
217 } // namespace cc 222 } // namespace cc
218 223
219 #endif // CC_BASE_CONTIGUOUS_CONTAINER_H_ 224 #endif // CC_BASE_CONTIGUOUS_CONTAINER_H_
OLDNEW
« no previous file with comments | « no previous file | cc/base/contiguous_container_unittest.cc » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698