| 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 |