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 #include "platform/scheduler/base/work_queue_sets.h" | 5 #include "platform/scheduler/base/work_queue_sets.h" |
6 | 6 |
7 #include "base/logging.h" | 7 #include "base/logging.h" |
8 | 8 |
9 namespace blink { | 9 namespace blink { |
10 namespace scheduler { | 10 namespace scheduler { |
(...skipping 43 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
54 } | 54 } |
55 | 55 |
56 void WorkQueueSets::OnTaskPushedToEmptyQueue(WorkQueue* work_queue) { | 56 void WorkQueueSets::OnTaskPushedToEmptyQueue(WorkQueue* work_queue) { |
57 // NOTE if this function changes, we need to keep |WorkQueueSets::AddQueue| in | 57 // NOTE if this function changes, we need to keep |WorkQueueSets::AddQueue| in |
58 // sync. | 58 // sync. |
59 DCHECK_EQ(this, work_queue->work_queue_sets()); | 59 DCHECK_EQ(this, work_queue->work_queue_sets()); |
60 EnqueueOrder enqueue_order; | 60 EnqueueOrder enqueue_order; |
61 bool has_enqueue_order = work_queue->GetFrontTaskEnqueueOrder(&enqueue_order); | 61 bool has_enqueue_order = work_queue->GetFrontTaskEnqueueOrder(&enqueue_order); |
62 DCHECK(has_enqueue_order); | 62 DCHECK(has_enqueue_order); |
63 size_t set_index = work_queue->work_queue_set_index(); | 63 size_t set_index = work_queue->work_queue_set_index(); |
64 DCHECK_LT(set_index, work_queue_heaps_.size()) << " set_index = " | 64 DCHECK_LT(set_index, work_queue_heaps_.size()) |
65 << set_index; | 65 << " set_index = " << set_index; |
66 // |work_queue| should not be in work_queue_heaps_[set_index]. | 66 // |work_queue| should not be in work_queue_heaps_[set_index]. |
67 DCHECK(!work_queue->heap_handle().IsValid()); | 67 DCHECK(!work_queue->heap_handle().IsValid()); |
68 work_queue_heaps_[set_index].insert({enqueue_order, work_queue}); | 68 work_queue_heaps_[set_index].insert({enqueue_order, work_queue}); |
69 } | 69 } |
70 | 70 |
71 void WorkQueueSets::OnPopQueue(WorkQueue* work_queue) { | 71 void WorkQueueSets::OnPopQueue(WorkQueue* work_queue) { |
72 // Assume that |work_queue| contains the lowest enqueue_order. | 72 // Assume that |work_queue| contains the lowest enqueue_order. |
73 size_t set_index = work_queue->work_queue_set_index(); | 73 size_t set_index = work_queue->work_queue_set_index(); |
74 DCHECK_EQ(this, work_queue->work_queue_sets()); | 74 DCHECK_EQ(this, work_queue->work_queue_sets()); |
75 DCHECK_LT(set_index, work_queue_heaps_.size()); | 75 DCHECK_LT(set_index, work_queue_heaps_.size()); |
(...skipping 42 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
118 const OldestTaskEnqueueOrder& oldest = work_queue_heaps_[set_index].Min(); | 118 const OldestTaskEnqueueOrder& oldest = work_queue_heaps_[set_index].Min(); |
119 *out_work_queue = oldest.value; | 119 *out_work_queue = oldest.value; |
120 *out_enqueue_order = oldest.key; | 120 *out_enqueue_order = oldest.key; |
121 EnqueueOrder enqueue_order; | 121 EnqueueOrder enqueue_order; |
122 DCHECK(oldest.value->GetFrontTaskEnqueueOrder(&enqueue_order) && | 122 DCHECK(oldest.value->GetFrontTaskEnqueueOrder(&enqueue_order) && |
123 oldest.key == enqueue_order); | 123 oldest.key == enqueue_order); |
124 return true; | 124 return true; |
125 } | 125 } |
126 | 126 |
127 bool WorkQueueSets::IsSetEmpty(size_t set_index) const { | 127 bool WorkQueueSets::IsSetEmpty(size_t set_index) const { |
128 DCHECK_LT(set_index, work_queue_heaps_.size()) << " set_index = " | 128 DCHECK_LT(set_index, work_queue_heaps_.size()) |
129 << set_index; | 129 << " set_index = " << set_index; |
130 return work_queue_heaps_[set_index].empty(); | 130 return work_queue_heaps_[set_index].empty(); |
131 } | 131 } |
132 | 132 |
133 #if DCHECK_IS_ON() || !defined(NDEBUG) | 133 #if DCHECK_IS_ON() || !defined(NDEBUG) |
134 bool WorkQueueSets::ContainsWorkQueueForTest( | 134 bool WorkQueueSets::ContainsWorkQueueForTest( |
135 const WorkQueue* work_queue) const { | 135 const WorkQueue* work_queue) const { |
136 EnqueueOrder enqueue_order; | 136 EnqueueOrder enqueue_order; |
137 bool has_enqueue_order = work_queue->GetFrontTaskEnqueueOrder(&enqueue_order); | 137 bool has_enqueue_order = work_queue->GetFrontTaskEnqueueOrder(&enqueue_order); |
138 | 138 |
139 for (const IntrusiveHeap<OldestTaskEnqueueOrder>& heap : work_queue_heaps_) { | 139 for (const IntrusiveHeap<OldestTaskEnqueueOrder>& heap : work_queue_heaps_) { |
(...skipping 12 matching lines...) Expand all Loading... |
152 return true; | 152 return true; |
153 } | 153 } |
154 | 154 |
155 return false; | 155 return false; |
156 } | 156 } |
157 #endif | 157 #endif |
158 | 158 |
159 } // namespace internal | 159 } // namespace internal |
160 } // namespace scheduler | 160 } // namespace scheduler |
161 } // namespace blink | 161 } // namespace blink |
OLD | NEW |