| OLD | NEW |
| 1 // Copyright 2014 The Chromium Authors. All rights reserved. | 1 // Copyright 2014 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 #include "platform/heap/CallbackStack.h" | 5 #include "platform/heap/CallbackStack.h" |
| 6 #include "wtf/PtrUtil.h" | 6 #include "wtf/PtrUtil.h" |
| 7 #include "wtf/allocator/Partitions.h" | 7 #include "wtf/allocator/Partitions.h" |
| 8 | 8 |
| 9 namespace blink { | 9 namespace blink { |
| 10 | 10 |
| (...skipping 49 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 60 return; | 60 return; |
| 61 } | 61 } |
| 62 // Otherwise, return the memory back to the free list. | 62 // Otherwise, return the memory back to the free list. |
| 63 DCHECK_EQ(m_freeListNext[index], -1); | 63 DCHECK_EQ(m_freeListNext[index], -1); |
| 64 m_freeListNext[index] = m_freeListFirst; | 64 m_freeListNext[index] = m_freeListFirst; |
| 65 m_freeListFirst = index; | 65 m_freeListFirst = index; |
| 66 } | 66 } |
| 67 | 67 |
| 68 CallbackStack::Block::Block(Block* next) { | 68 CallbackStack::Block::Block(Block* next) { |
| 69 m_buffer = CallbackStackMemoryPool::instance().allocate(); | 69 m_buffer = CallbackStackMemoryPool::instance().allocate(); |
| 70 #if ENABLE(ASSERT) | 70 #if DCHECK_IS_ON() |
| 71 clear(); | 71 clear(); |
| 72 #endif | 72 #endif |
| 73 | 73 |
| 74 m_limit = &(m_buffer[CallbackStackMemoryPool::kBlockSize]); | 74 m_limit = &(m_buffer[CallbackStackMemoryPool::kBlockSize]); |
| 75 m_current = &(m_buffer[0]); | 75 m_current = &(m_buffer[0]); |
| 76 m_next = next; | 76 m_next = next; |
| 77 } | 77 } |
| 78 | 78 |
| 79 CallbackStack::Block::~Block() { | 79 CallbackStack::Block::~Block() { |
| 80 CallbackStackMemoryPool::instance().free(m_buffer); | 80 CallbackStackMemoryPool::instance().free(m_buffer); |
| 81 m_buffer = nullptr; | 81 m_buffer = nullptr; |
| 82 m_limit = nullptr; | 82 m_limit = nullptr; |
| 83 m_current = nullptr; | 83 m_current = nullptr; |
| 84 m_next = nullptr; | 84 m_next = nullptr; |
| 85 } | 85 } |
| 86 | 86 |
| 87 #if ENABLE(ASSERT) | 87 #if DCHECK_IS_ON() |
| 88 void CallbackStack::Block::clear() { | 88 void CallbackStack::Block::clear() { |
| 89 for (size_t i = 0; i < CallbackStackMemoryPool::kBlockSize; i++) | 89 for (size_t i = 0; i < CallbackStackMemoryPool::kBlockSize; i++) |
| 90 m_buffer[i] = Item(0, 0); | 90 m_buffer[i] = Item(0, 0); |
| 91 } | 91 } |
| 92 #endif | 92 #endif |
| 93 | 93 |
| 94 void CallbackStack::Block::invokeEphemeronCallbacks(Visitor* visitor) { | 94 void CallbackStack::Block::invokeEphemeronCallbacks(Visitor* visitor) { |
| 95 // This loop can tolerate entries being added by the callbacks after | 95 // This loop can tolerate entries being added by the callbacks after |
| 96 // iteration starts. | 96 // iteration starts. |
| 97 for (unsigned i = 0; m_buffer + i < m_current; i++) { | 97 for (unsigned i = 0; m_buffer + i < m_current; i++) { |
| 98 Item& item = m_buffer[i]; | 98 Item& item = m_buffer[i]; |
| 99 item.call(visitor); | 99 item.call(visitor); |
| 100 } | 100 } |
| 101 } | 101 } |
| 102 | 102 |
| 103 #if ENABLE(ASSERT) | 103 #if DCHECK_IS_ON() |
| 104 bool CallbackStack::Block::hasCallbackForObject(const void* object) { | 104 bool CallbackStack::Block::hasCallbackForObject(const void* object) { |
| 105 for (unsigned i = 0; m_buffer + i < m_current; i++) { | 105 for (unsigned i = 0; m_buffer + i < m_current; i++) { |
| 106 Item* item = &m_buffer[i]; | 106 Item* item = &m_buffer[i]; |
| 107 if (item->object() == object) | 107 if (item->object() == object) |
| 108 return true; | 108 return true; |
| 109 } | 109 } |
| 110 return false; | 110 return false; |
| 111 } | 111 } |
| 112 #endif | 112 #endif |
| 113 | 113 |
| (...skipping 38 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 152 return m_first->allocateEntry(); | 152 return m_first->allocateEntry(); |
| 153 } | 153 } |
| 154 | 154 |
| 155 CallbackStack::Item* CallbackStack::popSlow() { | 155 CallbackStack::Item* CallbackStack::popSlow() { |
| 156 DCHECK(m_first); | 156 DCHECK(m_first); |
| 157 DCHECK(m_first->isEmptyBlock()); | 157 DCHECK(m_first->isEmptyBlock()); |
| 158 | 158 |
| 159 for (;;) { | 159 for (;;) { |
| 160 Block* next = m_first->next(); | 160 Block* next = m_first->next(); |
| 161 if (!next) { | 161 if (!next) { |
| 162 #if ENABLE(ASSERT) | 162 #if DCHECK_IS_ON() |
| 163 m_first->clear(); | 163 m_first->clear(); |
| 164 #endif | 164 #endif |
| 165 return nullptr; | 165 return nullptr; |
| 166 } | 166 } |
| 167 delete m_first; | 167 delete m_first; |
| 168 m_first = next; | 168 m_first = next; |
| 169 if (Item* item = m_first->pop()) | 169 if (Item* item = m_first->pop()) |
| 170 return item; | 170 return item; |
| 171 } | 171 } |
| 172 } | 172 } |
| (...skipping 24 matching lines...) Expand all Loading... |
| 197 // Recurse first so we get to the newly added entries last. | 197 // Recurse first so we get to the newly added entries last. |
| 198 invokeOldestCallbacks(from->next(), upto, visitor); | 198 invokeOldestCallbacks(from->next(), upto, visitor); |
| 199 from->invokeEphemeronCallbacks(visitor); | 199 from->invokeEphemeronCallbacks(visitor); |
| 200 } | 200 } |
| 201 | 201 |
| 202 bool CallbackStack::hasJustOneBlock() const { | 202 bool CallbackStack::hasJustOneBlock() const { |
| 203 DCHECK(m_first); | 203 DCHECK(m_first); |
| 204 return !m_first->next(); | 204 return !m_first->next(); |
| 205 } | 205 } |
| 206 | 206 |
| 207 #if ENABLE(ASSERT) | 207 #if DCHECK_IS_ON() |
| 208 bool CallbackStack::hasCallbackForObject(const void* object) { | 208 bool CallbackStack::hasCallbackForObject(const void* object) { |
| 209 for (Block* current = m_first; current; current = current->next()) { | 209 for (Block* current = m_first; current; current = current->next()) { |
| 210 if (current->hasCallbackForObject(object)) | 210 if (current->hasCallbackForObject(object)) |
| 211 return true; | 211 return true; |
| 212 } | 212 } |
| 213 return false; | 213 return false; |
| 214 } | 214 } |
| 215 #endif | 215 #endif |
| 216 | 216 |
| 217 } // namespace blink | 217 } // namespace blink |
| OLD | NEW |