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 HeapAllocator_h | 5 #ifndef HeapAllocator_h |
6 #define HeapAllocator_h | 6 #define HeapAllocator_h |
7 | 7 |
8 #include "platform/heap/Heap.h" | 8 #include "platform/heap/Heap.h" |
9 #include "platform/heap/TraceTraits.h" | 9 #include "platform/heap/TraceTraits.h" |
10 #include "wtf/Allocator.h" | 10 #include "wtf/Allocator.h" |
11 #include "wtf/Assertions.h" | 11 #include "wtf/Assertions.h" |
12 #include "wtf/Deque.h" | 12 #include "wtf/Deque.h" |
13 #include "wtf/HashCountedSet.h" | 13 #include "wtf/HashCountedSet.h" |
14 #include "wtf/HashMap.h" | 14 #include "wtf/HashMap.h" |
15 #include "wtf/HashSet.h" | 15 #include "wtf/HashSet.h" |
16 #include "wtf/HashTable.h" | 16 #include "wtf/HashTable.h" |
17 #include "wtf/LinkedHashSet.h" | 17 #include "wtf/LinkedHashSet.h" |
18 #include "wtf/ListHashSet.h" | 18 #include "wtf/ListHashSet.h" |
19 #include "wtf/TypeTraits.h" | 19 #include "wtf/TypeTraits.h" |
20 #include "wtf/Vector.h" | 20 #include "wtf/Vector.h" |
21 | 21 |
22 namespace blink { | 22 namespace blink { |
23 | 23 |
| 24 template<typename T, typename Traits = WTF::VectorTraits<T>> class HeapVectorBac
king { |
| 25 DISALLOW_NEW(); |
| 26 public: |
| 27 static void finalize(void* pointer); |
| 28 void finalizeGarbageCollectedObject() { finalize(this); } |
| 29 }; |
| 30 |
| 31 template<typename Table> class HeapHashTableBacking { |
| 32 DISALLOW_NEW(); |
| 33 public: |
| 34 static void finalize(void* pointer); |
| 35 void finalizeGarbageCollectedObject() { finalize(this); } |
| 36 }; |
| 37 |
24 // This is a static-only class used as a trait on collections to make them heap | 38 // This is a static-only class used as a trait on collections to make them heap |
25 // allocated. However see also HeapListHashSetAllocator. | 39 // allocated. However see also HeapListHashSetAllocator. |
26 class PLATFORM_EXPORT HeapAllocator { | 40 class PLATFORM_EXPORT HeapAllocator { |
27 STATIC_ONLY(HeapAllocator); | 41 STATIC_ONLY(HeapAllocator); |
28 public: | 42 public: |
29 using Visitor = blink::Visitor; | 43 using Visitor = blink::Visitor; |
30 static const bool isGarbageCollected = true; | 44 static const bool isGarbageCollected = true; |
31 | 45 |
32 template<typename T> | 46 template<typename T> |
33 static size_t quantizedSize(size_t count) | 47 static size_t quantizedSize(size_t count) |
34 { | 48 { |
35 RELEASE_ASSERT(count <= maxHeapObjectSize / sizeof(T)); | 49 RELEASE_ASSERT(count <= maxHeapObjectSize / sizeof(T)); |
36 return ThreadHeap::allocationSizeFromSize(count * sizeof(T)) - sizeof(He
apObjectHeader); | 50 return ThreadHeap::allocationSizeFromSize(count * sizeof(T)) - sizeof(He
apObjectHeader); |
37 } | 51 } |
38 template <typename T> | 52 template <typename T> |
39 static T* allocateVectorBacking(size_t size) | 53 static T* allocateVectorBacking(size_t size) |
40 { | 54 { |
41 ThreadState* state = ThreadStateFor<ThreadingTrait<T>::Affinity>::state(
); | 55 ThreadState* state = ThreadStateFor<ThreadingTrait<T>::Affinity>::state(
); |
42 ASSERT(state->isAllocationAllowed()); | 56 ASSERT(state->isAllocationAllowed()); |
43 size_t gcInfoIndex = GCInfoTrait<HeapVectorBacking<T, VectorTraits<T>>>:
:index(); | 57 size_t gcInfoIndex = GCInfoTrait<HeapVectorBacking<T>>::index(); |
44 NormalPageArena* arena = static_cast<NormalPageArena*>(state->vectorBack
ingArena(gcInfoIndex)); | 58 NormalPageArena* arena = static_cast<NormalPageArena*>(state->vectorBack
ingArena(gcInfoIndex)); |
45 return reinterpret_cast<T*>(arena->allocateObject(ThreadHeap::allocation
SizeFromSize(size), gcInfoIndex)); | 59 return reinterpret_cast<T*>(arena->allocateObject(ThreadHeap::allocation
SizeFromSize(size), gcInfoIndex)); |
46 } | 60 } |
47 template <typename T> | 61 template <typename T> |
48 static T* allocateExpandedVectorBacking(size_t size) | 62 static T* allocateExpandedVectorBacking(size_t size) |
49 { | 63 { |
50 ThreadState* state = ThreadStateFor<ThreadingTrait<T>::Affinity>::state(
); | 64 ThreadState* state = ThreadStateFor<ThreadingTrait<T>::Affinity>::state(
); |
51 ASSERT(state->isAllocationAllowed()); | 65 ASSERT(state->isAllocationAllowed()); |
52 size_t gcInfoIndex = GCInfoTrait<HeapVectorBacking<T, VectorTraits<T>>>:
:index(); | 66 size_t gcInfoIndex = GCInfoTrait<HeapVectorBacking<T>>::index(); |
53 NormalPageArena* arena = static_cast<NormalPageArena*>(state->expandedVe
ctorBackingArena(gcInfoIndex)); | 67 NormalPageArena* arena = static_cast<NormalPageArena*>(state->expandedVe
ctorBackingArena(gcInfoIndex)); |
54 return reinterpret_cast<T*>(arena->allocateObject(ThreadHeap::allocation
SizeFromSize(size), gcInfoIndex)); | 68 return reinterpret_cast<T*>(arena->allocateObject(ThreadHeap::allocation
SizeFromSize(size), gcInfoIndex)); |
55 } | 69 } |
56 static void freeVectorBacking(void*); | 70 static void freeVectorBacking(void*); |
57 static bool expandVectorBacking(void*, size_t); | 71 static bool expandVectorBacking(void*, size_t); |
58 static bool shrinkVectorBacking(void* address, size_t quantizedCurrentSize,
size_t quantizedShrunkSize); | 72 static bool shrinkVectorBacking(void* address, size_t quantizedCurrentSize,
size_t quantizedShrunkSize); |
59 template <typename T> | 73 template <typename T> |
60 static T* allocateInlineVectorBacking(size_t size) | 74 static T* allocateInlineVectorBacking(size_t size) |
61 { | 75 { |
62 size_t gcInfoIndex = GCInfoTrait<HeapVectorBacking<T, VectorTraits<T>>>:
:index(); | 76 size_t gcInfoIndex = GCInfoTrait<HeapVectorBacking<T>>::index(); |
63 ThreadState* state = ThreadStateFor<ThreadingTrait<T>::Affinity>::state(
); | 77 ThreadState* state = ThreadStateFor<ThreadingTrait<T>::Affinity>::state(
); |
64 #define COMMA , | 78 const char* typeName = WTF_HEAP_PROFILER_TYPE_NAME(HeapVectorBacking<T>)
; |
65 const char* typeName = WTF_HEAP_PROFILER_TYPE_NAME(HeapVectorBacking<T C
OMMA VectorTraits<T>>); | |
66 #undef COMMA | |
67 return reinterpret_cast<T*>(ThreadHeap::allocateOnArenaIndex(state, size
, BlinkGC::InlineVectorArenaIndex, gcInfoIndex, typeName)); | 79 return reinterpret_cast<T*>(ThreadHeap::allocateOnArenaIndex(state, size
, BlinkGC::InlineVectorArenaIndex, gcInfoIndex, typeName)); |
68 } | 80 } |
69 static void freeInlineVectorBacking(void*); | 81 static void freeInlineVectorBacking(void*); |
70 static bool expandInlineVectorBacking(void*, size_t); | 82 static bool expandInlineVectorBacking(void*, size_t); |
71 static bool shrinkInlineVectorBacking(void* address, size_t quantizedCurrent
Size, size_t quantizedShrunkSize); | 83 static bool shrinkInlineVectorBacking(void* address, size_t quantizedCurrent
Size, size_t quantizedShrunkSize); |
72 | 84 |
73 template <typename T, typename HashTable> | 85 template <typename T, typename HashTable> |
74 static T* allocateHashTableBacking(size_t size) | 86 static T* allocateHashTableBacking(size_t size) |
75 { | 87 { |
76 size_t gcInfoIndex = GCInfoTrait<HeapHashTableBacking<HashTable>>::index
(); | 88 size_t gcInfoIndex = GCInfoTrait<HeapHashTableBacking<HashTable>>::index
(); |
(...skipping 162 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
239 return malloc<void*, Node>(sizeof(Node), nullptr /* Oilpan does not use
the heap profiler at the moment. */); | 251 return malloc<void*, Node>(sizeof(Node), nullptr /* Oilpan does not use
the heap profiler at the moment. */); |
240 } | 252 } |
241 | 253 |
242 template<typename VisitorDispatcher> | 254 template<typename VisitorDispatcher> |
243 static void traceValue(VisitorDispatcher visitor, Node* node) | 255 static void traceValue(VisitorDispatcher visitor, Node* node) |
244 { | 256 { |
245 traceListHashSetValue(visitor, node->m_value); | 257 traceListHashSetValue(visitor, node->m_value); |
246 } | 258 } |
247 }; | 259 }; |
248 | 260 |
249 template<typename T, typename Traits = WTF::VectorTraits<T>> class HeapVectorBac
king { | |
250 DISALLOW_NEW(); | |
251 public: | |
252 static void finalize(void* pointer); | |
253 void finalizeGarbageCollectedObject() { finalize(this); } | |
254 }; | |
255 | |
256 template<typename T, typename Traits> | 261 template<typename T, typename Traits> |
257 void HeapVectorBacking<T, Traits>::finalize(void* pointer) | 262 void HeapVectorBacking<T, Traits>::finalize(void* pointer) |
258 { | 263 { |
259 static_assert(Traits::needsDestruction, "Only vector buffers with items requ
iring destruction should be finalized"); | 264 static_assert(Traits::needsDestruction, "Only vector buffers with items requ
iring destruction should be finalized"); |
260 // See the comment in HeapVectorBacking::trace. | 265 // See the comment in HeapVectorBacking::trace. |
261 static_assert(Traits::canClearUnusedSlotsWithMemset || std::is_polymorphic<T
>::value, "HeapVectorBacking doesn't support objects that cannot be cleared as u
nused with memset or don't have a vtable"); | 266 static_assert(Traits::canClearUnusedSlotsWithMemset || std::is_polymorphic<T
>::value, "HeapVectorBacking doesn't support objects that cannot be cleared as u
nused with memset or don't have a vtable"); |
262 | 267 |
263 ASSERT(!WTF::IsTriviallyDestructible<T>::value); | 268 ASSERT(!WTF::IsTriviallyDestructible<T>::value); |
264 HeapObjectHeader* header = HeapObjectHeader::fromPayload(pointer); | 269 HeapObjectHeader* header = HeapObjectHeader::fromPayload(pointer); |
265 ASSERT(header->checkHeader()); | 270 ASSERT(header->checkHeader()); |
(...skipping 11 matching lines...) Expand all Loading... |
277 if (blink::vTableInitialized(&buffer[i])) | 282 if (blink::vTableInitialized(&buffer[i])) |
278 buffer[i].~T(); | 283 buffer[i].~T(); |
279 } | 284 } |
280 } else { | 285 } else { |
281 for (unsigned i = 0; i < length; ++i) { | 286 for (unsigned i = 0; i < length; ++i) { |
282 buffer[i].~T(); | 287 buffer[i].~T(); |
283 } | 288 } |
284 } | 289 } |
285 } | 290 } |
286 | 291 |
287 template<typename Table> class HeapHashTableBacking { | |
288 DISALLOW_NEW(); | |
289 public: | |
290 static void finalize(void* pointer); | |
291 void finalizeGarbageCollectedObject() { finalize(this); } | |
292 }; | |
293 | |
294 template<typename Table> | 292 template<typename Table> |
295 void HeapHashTableBacking<Table>::finalize(void* pointer) | 293 void HeapHashTableBacking<Table>::finalize(void* pointer) |
296 { | 294 { |
297 using Value = typename Table::ValueType; | 295 using Value = typename Table::ValueType; |
298 ASSERT(!WTF::IsTriviallyDestructible<Value>::value); | 296 ASSERT(!WTF::IsTriviallyDestructible<Value>::value); |
299 HeapObjectHeader* header = HeapObjectHeader::fromPayload(pointer); | 297 HeapObjectHeader* header = HeapObjectHeader::fromPayload(pointer); |
300 ASSERT(header->checkHeader()); | 298 ASSERT(header->checkHeader()); |
301 // Use the payload size as recorded by the heap to determine how many | 299 // Use the payload size as recorded by the heap to determine how many |
302 // elements to finalize. | 300 // elements to finalize. |
303 size_t length = header->payloadSize() / sizeof(Value); | 301 size_t length = header->payloadSize() / sizeof(Value); |
(...skipping 264 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
568 static_assert(sizeof(T), "T must be fully defined"); | 566 static_assert(sizeof(T), "T must be fully defined"); |
569 // All heap allocated node pointers need visiting to keep the nodes alive, | 567 // All heap allocated node pointers need visiting to keep the nodes alive, |
570 // regardless of whether they contain pointers to other heap allocated | 568 // regardless of whether they contain pointers to other heap allocated |
571 // objects. | 569 // objects. |
572 static const bool value = true; | 570 static const bool value = true; |
573 }; | 571 }; |
574 | 572 |
575 } // namespace WTF | 573 } // namespace WTF |
576 | 574 |
577 #endif | 575 #endif |
OLD | NEW |