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/task_queue_impl.h" | 5 #include "platform/scheduler/base/task_queue_impl.h" |
6 | 6 |
| 7 #include <utility> |
| 8 |
7 #include "base/format_macros.h" | 9 #include "base/format_macros.h" |
8 #include "base/memory/ptr_util.h" | 10 #include "base/memory/ptr_util.h" |
9 #include "base/strings/stringprintf.h" | 11 #include "base/strings/stringprintf.h" |
| 12 #include "base/time/time.h" |
10 #include "base/trace_event/blame_context.h" | 13 #include "base/trace_event/blame_context.h" |
11 #include "platform/scheduler/base/task_queue_manager.h" | 14 #include "platform/scheduler/base/task_queue_manager.h" |
12 #include "platform/scheduler/base/task_queue_manager_delegate.h" | 15 #include "platform/scheduler/base/task_queue_manager_delegate.h" |
13 #include "platform/scheduler/base/time_domain.h" | 16 #include "platform/scheduler/base/time_domain.h" |
14 #include "platform/scheduler/base/work_queue.h" | 17 #include "platform/scheduler/base/work_queue.h" |
15 | 18 |
16 namespace blink { | 19 namespace blink { |
17 namespace scheduler { | 20 namespace scheduler { |
18 | 21 |
19 // static | 22 // static |
(...skipping 89 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
109 base::TimeTicks(), | 112 base::TimeTicks(), |
110 true), | 113 true), |
111 #ifndef NDEBUG | 114 #ifndef NDEBUG |
112 enqueue_order_set_(false), | 115 enqueue_order_set_(false), |
113 #endif | 116 #endif |
114 enqueue_order_(0) { | 117 enqueue_order_(0) { |
115 sequence_num = 0; | 118 sequence_num = 0; |
116 } | 119 } |
117 | 120 |
118 TaskQueueImpl::Task::Task(const tracked_objects::Location& posted_from, | 121 TaskQueueImpl::Task::Task(const tracked_objects::Location& posted_from, |
119 const base::Closure& task, | 122 base::Closure task, |
120 base::TimeTicks desired_run_time, | 123 base::TimeTicks desired_run_time, |
121 EnqueueOrder sequence_number, | 124 EnqueueOrder sequence_number, |
122 bool nestable) | 125 bool nestable) |
123 : PendingTask(posted_from, task, desired_run_time, nestable), | 126 : PendingTask(posted_from, std::move(task), desired_run_time, nestable), |
124 #ifndef NDEBUG | 127 #ifndef NDEBUG |
125 enqueue_order_set_(false), | 128 enqueue_order_set_(false), |
126 #endif | 129 #endif |
127 enqueue_order_(0) { | 130 enqueue_order_(0) { |
128 sequence_num = sequence_number; | 131 sequence_num = sequence_number; |
129 } | 132 } |
130 | 133 |
131 TaskQueueImpl::Task::Task(const tracked_objects::Location& posted_from, | 134 TaskQueueImpl::Task::Task(const tracked_objects::Location& posted_from, |
132 const base::Closure& task, | 135 base::Closure task, |
133 base::TimeTicks desired_run_time, | 136 base::TimeTicks desired_run_time, |
134 EnqueueOrder sequence_number, | 137 EnqueueOrder sequence_number, |
135 bool nestable, | 138 bool nestable, |
136 EnqueueOrder enqueue_order) | 139 EnqueueOrder enqueue_order) |
137 : PendingTask(posted_from, task, desired_run_time, nestable), | 140 : PendingTask(posted_from, std::move(task), desired_run_time, nestable), |
138 #ifndef NDEBUG | 141 #ifndef NDEBUG |
139 enqueue_order_set_(true), | 142 enqueue_order_set_(true), |
140 #endif | 143 #endif |
141 enqueue_order_(enqueue_order) { | 144 enqueue_order_(enqueue_order) { |
142 sequence_num = sequence_number; | 145 sequence_num = sequence_number; |
143 } | 146 } |
144 | 147 |
145 TaskQueueImpl::AnyThread::AnyThread(TaskQueueManager* task_queue_manager, | 148 TaskQueueImpl::AnyThread::AnyThread(TaskQueueManager* task_queue_manager, |
146 TimeDomain* time_domain) | 149 TimeDomain* time_domain) |
147 : task_queue_manager(task_queue_manager), time_domain(time_domain) {} | 150 : task_queue_manager(task_queue_manager), time_domain(time_domain) {} |
(...skipping 35 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
183 any_thread().immediate_incoming_queue.clear(); | 186 any_thread().immediate_incoming_queue.clear(); |
184 main_thread_only().immediate_work_queue.reset(); | 187 main_thread_only().immediate_work_queue.reset(); |
185 main_thread_only().delayed_work_queue.reset(); | 188 main_thread_only().delayed_work_queue.reset(); |
186 } | 189 } |
187 | 190 |
188 bool TaskQueueImpl::RunsTasksOnCurrentThread() const { | 191 bool TaskQueueImpl::RunsTasksOnCurrentThread() const { |
189 return base::PlatformThread::CurrentId() == thread_id_; | 192 return base::PlatformThread::CurrentId() == thread_id_; |
190 } | 193 } |
191 | 194 |
192 bool TaskQueueImpl::PostDelayedTask(const tracked_objects::Location& from_here, | 195 bool TaskQueueImpl::PostDelayedTask(const tracked_objects::Location& from_here, |
193 const base::Closure& task, | 196 base::Closure task, |
194 base::TimeDelta delay) { | 197 base::TimeDelta delay) { |
195 if (delay.is_zero()) | 198 if (delay.is_zero()) |
196 return PostImmediateTaskImpl(from_here, task, TaskType::NORMAL); | 199 return PostImmediateTaskImpl(from_here, std::move(task), TaskType::NORMAL); |
197 | 200 |
198 return PostDelayedTaskImpl(from_here, task, delay, TaskType::NORMAL); | 201 return PostDelayedTaskImpl(from_here, std::move(task), delay, |
| 202 TaskType::NORMAL); |
199 } | 203 } |
200 | 204 |
201 bool TaskQueueImpl::PostNonNestableDelayedTask( | 205 bool TaskQueueImpl::PostNonNestableDelayedTask( |
202 const tracked_objects::Location& from_here, | 206 const tracked_objects::Location& from_here, |
203 const base::Closure& task, | 207 base::Closure task, |
204 base::TimeDelta delay) { | 208 base::TimeDelta delay) { |
205 if (delay.is_zero()) | 209 if (delay.is_zero()) |
206 return PostImmediateTaskImpl(from_here, task, TaskType::NON_NESTABLE); | 210 return PostImmediateTaskImpl(from_here, std::move(task), |
| 211 TaskType::NON_NESTABLE); |
207 | 212 |
208 return PostDelayedTaskImpl(from_here, task, delay, TaskType::NON_NESTABLE); | 213 return PostDelayedTaskImpl(from_here, std::move(task), delay, |
| 214 TaskType::NON_NESTABLE); |
209 } | 215 } |
210 | 216 |
211 bool TaskQueueImpl::PostImmediateTaskImpl( | 217 bool TaskQueueImpl::PostImmediateTaskImpl( |
212 const tracked_objects::Location& from_here, | 218 const tracked_objects::Location& from_here, |
213 const base::Closure& task, | 219 base::Closure task, |
214 TaskType task_type) { | 220 TaskType task_type) { |
215 base::AutoLock lock(any_thread_lock_); | 221 base::AutoLock lock(any_thread_lock_); |
216 if (!any_thread().task_queue_manager) | 222 if (!any_thread().task_queue_manager) |
217 return false; | 223 return false; |
218 | 224 |
219 EnqueueOrder sequence_number = | 225 EnqueueOrder sequence_number = |
220 any_thread().task_queue_manager->GetNextSequenceNumber(); | 226 any_thread().task_queue_manager->GetNextSequenceNumber(); |
221 | 227 |
222 PushOntoImmediateIncomingQueueLocked( | 228 PushOntoImmediateIncomingQueueLocked(from_here, std::move(task), |
223 from_here, | 229 base::TimeTicks(), sequence_number, |
224 task, | 230 task_type != TaskType::NON_NESTABLE); |
225 base::TimeTicks(), | |
226 sequence_number, | |
227 task_type != TaskType::NON_NESTABLE); | |
228 return true; | 231 return true; |
229 } | 232 } |
230 | 233 |
231 bool TaskQueueImpl::PostDelayedTaskImpl( | 234 bool TaskQueueImpl::PostDelayedTaskImpl( |
232 const tracked_objects::Location& from_here, | 235 const tracked_objects::Location& from_here, |
233 const base::Closure& task, | 236 base::Closure task, |
234 base::TimeDelta delay, | 237 base::TimeDelta delay, |
235 TaskType task_type) { | 238 TaskType task_type) { |
236 DCHECK_GT(delay, base::TimeDelta()); | 239 DCHECK_GT(delay, base::TimeDelta()); |
237 if (base::PlatformThread::CurrentId() == thread_id_) { | 240 if (base::PlatformThread::CurrentId() == thread_id_) { |
238 // Lock-free fast path for delayed tasks posted from the main thread. | 241 // Lock-free fast path for delayed tasks posted from the main thread. |
239 if (!main_thread_only().task_queue_manager) | 242 if (!main_thread_only().task_queue_manager) |
240 return false; | 243 return false; |
241 | 244 |
242 EnqueueOrder sequence_number = | 245 EnqueueOrder sequence_number = |
243 main_thread_only().task_queue_manager->GetNextSequenceNumber(); | 246 main_thread_only().task_queue_manager->GetNextSequenceNumber(); |
244 | 247 |
245 base::TimeTicks time_domain_now = main_thread_only().time_domain->Now(); | 248 base::TimeTicks time_domain_now = main_thread_only().time_domain->Now(); |
246 base::TimeTicks time_domain_delayed_run_time = time_domain_now + delay; | 249 base::TimeTicks time_domain_delayed_run_time = time_domain_now + delay; |
247 PushOntoDelayedIncomingQueueFromMainThread( | 250 PushOntoDelayedIncomingQueueFromMainThread( |
248 Task(from_here, task, time_domain_delayed_run_time, sequence_number, | 251 Task(from_here, std::move(task), time_domain_delayed_run_time, |
249 task_type != TaskType::NON_NESTABLE), | 252 sequence_number, task_type != TaskType::NON_NESTABLE), |
250 time_domain_now); | 253 time_domain_now); |
251 } else { | 254 } else { |
252 // NOTE posting a delayed task from a different thread is not expected to | 255 // NOTE posting a delayed task from a different thread is not expected to |
253 // be common. This pathway is less optimal than perhaps it could be | 256 // be common. This pathway is less optimal than perhaps it could be |
254 // because it causes two main thread tasks to be run. Should this | 257 // because it causes two main thread tasks to be run. Should this |
255 // assumption prove to be false in future, we may need to revisit this. | 258 // assumption prove to be false in future, we may need to revisit this. |
256 base::AutoLock lock(any_thread_lock_); | 259 base::AutoLock lock(any_thread_lock_); |
257 if (!any_thread().task_queue_manager) | 260 if (!any_thread().task_queue_manager) |
258 return false; | 261 return false; |
259 | 262 |
260 EnqueueOrder sequence_number = | 263 EnqueueOrder sequence_number = |
261 any_thread().task_queue_manager->GetNextSequenceNumber(); | 264 any_thread().task_queue_manager->GetNextSequenceNumber(); |
262 | 265 |
263 base::TimeTicks time_domain_now = any_thread().time_domain->Now(); | 266 base::TimeTicks time_domain_now = any_thread().time_domain->Now(); |
264 base::TimeTicks time_domain_delayed_run_time = time_domain_now + delay; | 267 base::TimeTicks time_domain_delayed_run_time = time_domain_now + delay; |
265 PushOntoDelayedIncomingQueueLocked( | 268 PushOntoDelayedIncomingQueueLocked( |
266 Task(from_here, task, time_domain_delayed_run_time, sequence_number, | 269 Task(from_here, std::move(task), time_domain_delayed_run_time, |
267 task_type != TaskType::NON_NESTABLE)); | 270 sequence_number, task_type != TaskType::NON_NESTABLE)); |
268 } | 271 } |
269 return true; | 272 return true; |
270 } | 273 } |
271 | 274 |
272 void TaskQueueImpl::PushOntoDelayedIncomingQueueFromMainThread( | 275 void TaskQueueImpl::PushOntoDelayedIncomingQueueFromMainThread( |
273 Task pending_task, base::TimeTicks now) { | 276 Task pending_task, base::TimeTicks now) { |
274 base::TimeTicks delayed_run_time = pending_task.delayed_run_time; | 277 base::TimeTicks delayed_run_time = pending_task.delayed_run_time; |
275 main_thread_only().task_queue_manager->DidQueueTask(pending_task); | 278 main_thread_only().task_queue_manager->DidQueueTask(pending_task); |
276 main_thread_only().delayed_incoming_queue.push(std::move(pending_task)); | 279 main_thread_only().delayed_incoming_queue.push(std::move(pending_task)); |
277 | 280 |
(...skipping 41 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
319 } else { | 322 } else { |
320 // If |delayed_run_time| is in the future we can queue it as normal. | 323 // If |delayed_run_time| is in the future we can queue it as normal. |
321 PushOntoDelayedIncomingQueueFromMainThread(std::move(pending_task), | 324 PushOntoDelayedIncomingQueueFromMainThread(std::move(pending_task), |
322 time_domain_now); | 325 time_domain_now); |
323 } | 326 } |
324 TraceQueueSize(false); | 327 TraceQueueSize(false); |
325 } | 328 } |
326 | 329 |
327 void TaskQueueImpl::PushOntoImmediateIncomingQueueLocked( | 330 void TaskQueueImpl::PushOntoImmediateIncomingQueueLocked( |
328 const tracked_objects::Location& posted_from, | 331 const tracked_objects::Location& posted_from, |
329 const base::Closure& task, | 332 base::Closure task, |
330 base::TimeTicks desired_run_time, | 333 base::TimeTicks desired_run_time, |
331 EnqueueOrder sequence_number, | 334 EnqueueOrder sequence_number, |
332 bool nestable) { | 335 bool nestable) { |
333 // If the |immediate_incoming_queue| is empty we need a DoWork posted to make | 336 // If the |immediate_incoming_queue| is empty we need a DoWork posted to make |
334 // it run. | 337 // it run. |
335 if (any_thread().immediate_incoming_queue.empty()) { | 338 if (any_thread().immediate_incoming_queue.empty()) { |
336 // However there's no point posting a DoWork for a blocked queue. NB we can | 339 // However there's no point posting a DoWork for a blocked queue. NB we can |
337 // only tell if it's disabled from the main thread. | 340 // only tell if it's disabled from the main thread. |
338 bool queue_is_blocked = | 341 bool queue_is_blocked = |
339 RunsTasksOnCurrentThread() && | 342 RunsTasksOnCurrentThread() && |
340 (!IsQueueEnabled() || main_thread_only().current_fence); | 343 (!IsQueueEnabled() || main_thread_only().current_fence); |
341 any_thread().task_queue_manager->OnQueueHasIncomingImmediateWork( | 344 any_thread().task_queue_manager->OnQueueHasIncomingImmediateWork( |
342 this, sequence_number, queue_is_blocked); | 345 this, sequence_number, queue_is_blocked); |
343 any_thread().time_domain->OnQueueHasImmediateWork(this); | 346 any_thread().time_domain->OnQueueHasImmediateWork(this); |
344 } | 347 } |
345 any_thread().immediate_incoming_queue.emplace_back( | 348 any_thread().immediate_incoming_queue.emplace_back( |
346 posted_from, task, desired_run_time, sequence_number, nestable, | 349 posted_from, std::move(task), desired_run_time, sequence_number, nestable, |
347 sequence_number); | 350 sequence_number); |
348 any_thread().task_queue_manager->DidQueueTask( | 351 any_thread().task_queue_manager->DidQueueTask( |
349 any_thread().immediate_incoming_queue.back()); | 352 any_thread().immediate_incoming_queue.back()); |
350 TraceQueueSize(true); | 353 TraceQueueSize(true); |
351 } | 354 } |
352 | 355 |
353 void TaskQueueImpl::ReloadImmediateWorkQueueIfEmpty() { | 356 void TaskQueueImpl::ReloadImmediateWorkQueueIfEmpty() { |
354 if (!main_thread_only().immediate_work_queue->Empty()) | 357 if (!main_thread_only().immediate_work_queue->Empty()) |
355 return; | 358 return; |
356 | 359 |
(...skipping 522 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
879 | 882 |
880 void TaskQueueImpl::PushImmediateIncomingTaskForTest( | 883 void TaskQueueImpl::PushImmediateIncomingTaskForTest( |
881 TaskQueueImpl::Task&& task) { | 884 TaskQueueImpl::Task&& task) { |
882 base::AutoLock lock(any_thread_lock_); | 885 base::AutoLock lock(any_thread_lock_); |
883 any_thread().immediate_incoming_queue.push_back(std::move(task)); | 886 any_thread().immediate_incoming_queue.push_back(std::move(task)); |
884 } | 887 } |
885 | 888 |
886 } // namespace internal | 889 } // namespace internal |
887 } // namespace scheduler | 890 } // namespace scheduler |
888 } // namespace blink | 891 } // namespace blink |
OLD | NEW |