OLD | NEW |
1 // Copyright 2016 The Chromium Authors. All rights reserved. | 1 // Copyright 2016 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 "base/task_scheduler/delayed_task_manager.h" | 5 #include "base/task_scheduler/delayed_task_manager.h" |
6 | 6 |
7 #include <utility> | 7 #include <utility> |
8 | 8 |
9 #include "base/logging.h" | 9 #include "base/logging.h" |
10 #include "base/task_scheduler/scheduler_thread_pool.h" | 10 #include "base/task_scheduler/scheduler_thread_pool.h" |
11 | 11 |
12 namespace base { | 12 namespace base { |
13 namespace internal { | 13 namespace internal { |
14 | 14 |
15 struct DelayedTaskManager::DelayedTask { | 15 struct DelayedTaskManager::DelayedTask { |
16 DelayedTask(std::unique_ptr<Task> task, | 16 DelayedTask(std::unique_ptr<Task> task, |
17 scoped_refptr<Sequence> sequence, | 17 scoped_refptr<Sequence> sequence, |
| 18 SchedulerWorkerThread* worker_thread, |
18 SchedulerThreadPool* thread_pool, | 19 SchedulerThreadPool* thread_pool, |
19 uint64_t index) | 20 uint64_t index) |
20 : task(std::move(task)), | 21 : task(std::move(task)), |
21 sequence(std::move(sequence)), | 22 sequence(std::move(sequence)), |
| 23 worker_thread(worker_thread), |
22 thread_pool(thread_pool), | 24 thread_pool(thread_pool), |
23 index(index) {} | 25 index(index) {} |
24 | 26 |
25 DelayedTask(DelayedTask&& other) = default; | 27 DelayedTask(DelayedTask&& other) = default; |
26 | 28 |
27 ~DelayedTask() = default; | 29 ~DelayedTask() = default; |
28 | 30 |
29 DelayedTask& operator=(DelayedTask&& other) = default; | 31 DelayedTask& operator=(DelayedTask&& other) = default; |
30 | 32 |
31 // |task| will be posted to |thread_pool| as part of |sequence| when it | 33 // |task| will be posted to |thread_pool| with |sequence| and |worker_thread| |
32 // becomes ripe for execution. | 34 // when it becomes ripe for execution. |
33 std::unique_ptr<Task> task; | 35 std::unique_ptr<Task> task; |
34 scoped_refptr<Sequence> sequence; | 36 scoped_refptr<Sequence> sequence; |
| 37 SchedulerWorkerThread* worker_thread; |
35 SchedulerThreadPool* thread_pool; | 38 SchedulerThreadPool* thread_pool; |
36 | 39 |
37 // Ensures that tasks that have the same |delayed_run_time| are sorted | 40 // Ensures that tasks that have the same |delayed_run_time| are sorted |
38 // according to the order in which they were added to the DelayedTaskManager. | 41 // according to the order in which they were added to the DelayedTaskManager. |
39 uint64_t index; | 42 uint64_t index; |
40 | 43 |
41 private: | 44 private: |
42 DISALLOW_COPY_AND_ASSIGN(DelayedTask); | 45 DISALLOW_COPY_AND_ASSIGN(DelayedTask); |
43 }; | 46 }; |
44 | 47 |
45 DelayedTaskManager::DelayedTaskManager( | 48 DelayedTaskManager::DelayedTaskManager( |
46 const Closure& on_delayed_run_time_updated) | 49 const Closure& on_delayed_run_time_updated) |
47 : on_delayed_run_time_updated_(on_delayed_run_time_updated) { | 50 : on_delayed_run_time_updated_(on_delayed_run_time_updated) { |
48 DCHECK(!on_delayed_run_time_updated_.is_null()); | 51 DCHECK(!on_delayed_run_time_updated_.is_null()); |
49 } | 52 } |
50 | 53 |
51 DelayedTaskManager::~DelayedTaskManager() = default; | 54 DelayedTaskManager::~DelayedTaskManager() = default; |
52 | 55 |
53 void DelayedTaskManager::AddDelayedTask(std::unique_ptr<Task> task, | 56 void DelayedTaskManager::AddDelayedTask(std::unique_ptr<Task> task, |
54 scoped_refptr<Sequence> sequence, | 57 scoped_refptr<Sequence> sequence, |
| 58 SchedulerWorkerThread* worker_thread, |
55 SchedulerThreadPool* thread_pool) { | 59 SchedulerThreadPool* thread_pool) { |
56 DCHECK(task); | 60 DCHECK(task); |
57 DCHECK(sequence); | 61 DCHECK(sequence); |
58 DCHECK(thread_pool); | 62 DCHECK(thread_pool); |
59 | 63 |
60 const TimeTicks new_task_delayed_run_time = task->delayed_run_time; | 64 const TimeTicks new_task_delayed_run_time = task->delayed_run_time; |
61 TimeTicks current_delayed_run_time; | 65 TimeTicks current_delayed_run_time; |
62 | 66 |
63 { | 67 { |
64 AutoSchedulerLock auto_lock(lock_); | 68 AutoSchedulerLock auto_lock(lock_); |
65 | 69 |
66 if (!delayed_tasks_.empty()) | 70 if (!delayed_tasks_.empty()) |
67 current_delayed_run_time = delayed_tasks_.top().task->delayed_run_time; | 71 current_delayed_run_time = delayed_tasks_.top().task->delayed_run_time; |
68 | 72 |
69 delayed_tasks_.emplace(std::move(task), std::move(sequence), thread_pool, | 73 delayed_tasks_.emplace(std::move(task), std::move(sequence), worker_thread, |
70 ++delayed_task_index_); | 74 thread_pool, ++delayed_task_index_); |
71 } | 75 } |
72 | 76 |
73 if (current_delayed_run_time.is_null() || | 77 if (current_delayed_run_time.is_null() || |
74 new_task_delayed_run_time < current_delayed_run_time) { | 78 new_task_delayed_run_time < current_delayed_run_time) { |
75 on_delayed_run_time_updated_.Run(); | 79 on_delayed_run_time_updated_.Run(); |
76 } | 80 } |
77 } | 81 } |
78 | 82 |
79 void DelayedTaskManager::PostReadyTasks() { | 83 void DelayedTaskManager::PostReadyTasks() { |
80 const TimeTicks now = Now(); | 84 const TimeTicks now = Now(); |
(...skipping 12 matching lines...) Expand all Loading... |
93 // for minor debug-check implications. | 97 // for minor debug-check implications. |
94 ready_tasks.push_back( | 98 ready_tasks.push_back( |
95 std::move(const_cast<DelayedTask&>(delayed_tasks_.top()))); | 99 std::move(const_cast<DelayedTask&>(delayed_tasks_.top()))); |
96 delayed_tasks_.pop(); | 100 delayed_tasks_.pop(); |
97 } | 101 } |
98 } | 102 } |
99 | 103 |
100 // Post delayed tasks that are ready for execution. | 104 // Post delayed tasks that are ready for execution. |
101 for (auto& delayed_task : ready_tasks) { | 105 for (auto& delayed_task : ready_tasks) { |
102 delayed_task.thread_pool->PostTaskWithSequenceNow( | 106 delayed_task.thread_pool->PostTaskWithSequenceNow( |
103 std::move(delayed_task.task), std::move(delayed_task.sequence)); | 107 std::move(delayed_task.task), std::move(delayed_task.sequence), |
| 108 delayed_task.worker_thread); |
104 } | 109 } |
105 } | 110 } |
106 | 111 |
107 TimeTicks DelayedTaskManager::GetDelayedRunTime() const { | 112 TimeTicks DelayedTaskManager::GetDelayedRunTime() const { |
108 AutoSchedulerLock auto_lock(lock_); | 113 AutoSchedulerLock auto_lock(lock_); |
109 | 114 |
110 if (delayed_tasks_.empty()) | 115 if (delayed_tasks_.empty()) |
111 return TimeTicks(); | 116 return TimeTicks(); |
112 | 117 |
113 return delayed_tasks_.top().task->delayed_run_time; | 118 return delayed_tasks_.top().task->delayed_run_time; |
(...skipping 25 matching lines...) Expand all Loading... |
139 return false; | 144 return false; |
140 return left.index > right.index; | 145 return left.index > right.index; |
141 } | 146 } |
142 | 147 |
143 TimeTicks DelayedTaskManager::Now() const { | 148 TimeTicks DelayedTaskManager::Now() const { |
144 return TimeTicks::Now(); | 149 return TimeTicks::Now(); |
145 } | 150 } |
146 | 151 |
147 } // namespace internal | 152 } // namespace internal |
148 } // namespace base | 153 } // namespace base |
OLD | NEW |