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/time_domain.h" | 5 #include "platform/scheduler/base/time_domain.h" |
6 | 6 |
7 #include <set> | 7 #include <set> |
8 | 8 |
9 #include "platform/scheduler/base/task_queue_impl.h" | 9 #include "platform/scheduler/base/task_queue_impl.h" |
10 #include "platform/scheduler/base/task_queue_manager_delegate.h" | 10 #include "platform/scheduler/base/task_queue_manager_delegate.h" |
(...skipping 141 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
152 } | 152 } |
153 | 153 |
154 void TimeDomain::UpdateWorkQueues(LazyNow lazy_now) { | 154 void TimeDomain::UpdateWorkQueues(LazyNow lazy_now) { |
155 DCHECK(main_thread_checker_.CalledOnValidThread()); | 155 DCHECK(main_thread_checker_.CalledOnValidThread()); |
156 | 156 |
157 // Move any ready delayed tasks into the Incoming queues. | 157 // Move any ready delayed tasks into the Incoming queues. |
158 WakeupReadyDelayedQueues(&lazy_now); | 158 WakeupReadyDelayedQueues(&lazy_now); |
159 | 159 |
160 MoveNewlyUpdatableQueuesIntoUpdatableQueueSet(); | 160 MoveNewlyUpdatableQueuesIntoUpdatableQueueSet(); |
161 | 161 |
162 std::set<internal::TaskQueueImpl*>::iterator iter = | 162 auto iter = updatable_queue_set_.begin(); |
163 updatable_queue_set_.begin(); | |
164 while (iter != updatable_queue_set_.end()) { | 163 while (iter != updatable_queue_set_.end()) { |
165 std::set<internal::TaskQueueImpl*>::iterator queue_it = iter++; | 164 internal::TaskQueueImpl* queue = *iter++; |
166 internal::TaskQueueImpl* queue = *queue_it; | 165 // NOTE Update work queue may erase itself from |updatable_queue_set_|. |
167 | 166 // This is fine, erasing an element won't invalidate any interator, as long |
168 // Update the queue and remove from the set if subsequent updates are not | 167 // as the iterator isn't the element being delated. |
169 // required. | 168 if (queue->immediate_work_queue()->Empty()) |
170 if (!queue->MaybeUpdateImmediateWorkQueues()) | 169 queue->UpdateImmediateWorkQueue(); |
171 updatable_queue_set_.erase(queue_it); | |
172 } | 170 } |
173 } | 171 } |
174 | 172 |
175 void TimeDomain::MoveNewlyUpdatableQueuesIntoUpdatableQueueSet() { | 173 void TimeDomain::MoveNewlyUpdatableQueuesIntoUpdatableQueueSet() { |
176 DCHECK(main_thread_checker_.CalledOnValidThread()); | 174 DCHECK(main_thread_checker_.CalledOnValidThread()); |
177 base::AutoLock lock(newly_updatable_lock_); | 175 base::AutoLock lock(newly_updatable_lock_); |
178 while (!newly_updatable_.empty()) { | 176 while (!newly_updatable_.empty()) { |
179 updatable_queue_set_.insert(newly_updatable_.back()); | 177 updatable_queue_set_.insert(newly_updatable_.back()); |
180 newly_updatable_.pop_back(); | 178 newly_updatable_.pop_back(); |
181 } | 179 } |
182 } | 180 } |
183 | 181 |
184 void TimeDomain::WakeupReadyDelayedQueues(LazyNow* lazy_now) { | 182 void TimeDomain::WakeupReadyDelayedQueues(LazyNow* lazy_now) { |
185 DCHECK(main_thread_checker_.CalledOnValidThread()); | 183 DCHECK(main_thread_checker_.CalledOnValidThread()); |
186 // Wake up any queues with pending delayed work. Note std::multipmap stores | 184 // Wake up any queues with pending delayed work. Note std::multipmap stores |
187 // the elements sorted by key, so the begin() iterator points to the earliest | 185 // the elements sorted by key, so the begin() iterator points to the earliest |
188 // queue to wakeup. | 186 // queue to wakeup. |
189 std::set<internal::TaskQueueImpl*> dedup_set; | 187 std::set<internal::TaskQueueImpl*> dedup_set; |
190 while (!delayed_wakeup_multimap_.empty()) { | 188 while (!delayed_wakeup_multimap_.empty()) { |
191 DelayedWakeupMultimap::iterator next_wakeup = | 189 DelayedWakeupMultimap::iterator next_wakeup = |
192 delayed_wakeup_multimap_.begin(); | 190 delayed_wakeup_multimap_.begin(); |
193 if (next_wakeup->first > lazy_now->Now()) | 191 if (next_wakeup->first > lazy_now->Now()) |
194 break; | 192 break; |
195 // A queue could have any number of delayed tasks pending so it's worthwhile | 193 // A queue could have any number of delayed tasks pending so it's worthwhile |
196 // deduping calls to UpdateDelayedWorkQueue since it takes a lock. | 194 // deduping calls to UpdateDelayedWorkQueue since it takes a lock. |
197 // NOTE the order in which these are called matters since the order | 195 // NOTE the order in which these are called matters since the order |
198 // in which EnqueueTaskLocks is called is respected when choosing which | 196 // in which EnqueueTaskLocks is called is respected when choosing which |
199 // queue to execute a task from. | 197 // queue to execute a task from. |
200 if (dedup_set.insert(next_wakeup->second).second) { | 198 if (dedup_set.insert(next_wakeup->second).second) { |
201 next_wakeup->second->MoveReadyDelayedTasksToDelayedWorkQueue(lazy_now); | 199 next_wakeup->second->UpdateDelayedWorkQueue(lazy_now); |
202 } | 200 } |
203 delayed_wakeup_multimap_.erase(next_wakeup); | 201 delayed_wakeup_multimap_.erase(next_wakeup); |
204 } | 202 } |
205 } | 203 } |
206 | 204 |
207 void TimeDomain::ClearExpiredWakeups() { | 205 void TimeDomain::ClearExpiredWakeups() { |
208 DCHECK(main_thread_checker_.CalledOnValidThread()); | 206 DCHECK(main_thread_checker_.CalledOnValidThread()); |
209 LazyNow lazy_now(CreateLazyNow()); | 207 LazyNow lazy_now(CreateLazyNow()); |
210 while (!delayed_wakeup_multimap_.empty()) { | 208 while (!delayed_wakeup_multimap_.empty()) { |
211 DelayedWakeupMultimap::iterator next_wakeup = | 209 DelayedWakeupMultimap::iterator next_wakeup = |
(...skipping 33 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
245 if (!delayed_wakeup_multimap_.empty()) { | 243 if (!delayed_wakeup_multimap_.empty()) { |
246 base::TimeDelta delay = delayed_wakeup_multimap_.begin()->first - Now(); | 244 base::TimeDelta delay = delayed_wakeup_multimap_.begin()->first - Now(); |
247 state->SetDouble("next_delay_ms", delay.InMillisecondsF()); | 245 state->SetDouble("next_delay_ms", delay.InMillisecondsF()); |
248 } | 246 } |
249 AsValueIntoInternal(state); | 247 AsValueIntoInternal(state); |
250 state->EndDictionary(); | 248 state->EndDictionary(); |
251 } | 249 } |
252 | 250 |
253 } // namespace scheduler | 251 } // namespace scheduler |
254 } // namespace blink | 252 } // namespace blink |
OLD | NEW |