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 18 matching lines...) Expand all Loading... |
29 DCHECK_EQ(queue->GetTimeDomain(), this); | 29 DCHECK_EQ(queue->GetTimeDomain(), this); |
30 | 30 |
31 CancelDelayedWork(queue); | 31 CancelDelayedWork(queue); |
32 } | 32 } |
33 | 33 |
34 void TimeDomain::ScheduleDelayedWork(internal::TaskQueueImpl* queue, | 34 void TimeDomain::ScheduleDelayedWork(internal::TaskQueueImpl* queue, |
35 base::TimeTicks delayed_run_time, | 35 base::TimeTicks delayed_run_time, |
36 base::TimeTicks now) { | 36 base::TimeTicks now) { |
37 DCHECK(main_thread_checker_.CalledOnValidThread()); | 37 DCHECK(main_thread_checker_.CalledOnValidThread()); |
38 DCHECK_EQ(queue->GetTimeDomain(), this); | 38 DCHECK_EQ(queue->GetTimeDomain(), this); |
| 39 DCHECK(queue->IsQueueEnabled()); |
39 // We only want to store a single wakeup per queue, so we need to remove any | 40 // We only want to store a single wakeup per queue, so we need to remove any |
40 // previously registered wake up for |queue|. | 41 // previously registered wake up for |queue|. |
41 if (queue->heap_handle().IsValid()) { | 42 if (queue->heap_handle().IsValid()) { |
42 DCHECK_NE(queue->scheduled_time_domain_wakeup(), base::TimeTicks()); | 43 DCHECK_NE(queue->scheduled_time_domain_wakeup(), base::TimeTicks()); |
43 | 44 |
44 // O(log n) | 45 // O(log n) |
45 delayed_wakeup_queue_.ChangeKey(queue->heap_handle(), | 46 delayed_wakeup_queue_.ChangeKey(queue->heap_handle(), |
46 {delayed_run_time, queue}); | 47 {delayed_run_time, queue}); |
47 } else { | 48 } else { |
48 // O(log n) | 49 // O(log n) |
49 delayed_wakeup_queue_.insert({delayed_run_time, queue}); | 50 delayed_wakeup_queue_.insert({delayed_run_time, queue}); |
50 } | 51 } |
51 | 52 |
52 queue->set_scheduled_time_domain_wakeup(delayed_run_time); | 53 queue->set_scheduled_time_domain_wakeup(delayed_run_time); |
53 | 54 |
54 // If |queue| is the first wakeup then request the wakeup. | 55 // If |queue| is the first wakeup then request the wakeup. |
55 if (delayed_wakeup_queue_.min().queue == queue) { | 56 if (delayed_wakeup_queue_.min().queue == queue) |
56 base::TimeDelta delay = std::max(base::TimeDelta(), delayed_run_time - now); | 57 RequestWakeupAt(now, delayed_run_time); |
57 RequestWakeup(now, delay); | |
58 } | |
59 | 58 |
60 if (observer_) | 59 if (observer_) |
61 observer_->OnTimeDomainHasDelayedWork(queue); | 60 observer_->OnTimeDomainHasDelayedWork(queue); |
62 } | 61 } |
63 | 62 |
64 void TimeDomain::OnQueueHasImmediateWork(internal::TaskQueueImpl* queue) { | 63 void TimeDomain::OnQueueHasImmediateWork(internal::TaskQueueImpl* queue) { |
65 if (observer_) | 64 if (observer_) |
66 observer_->OnTimeDomainHasImmediateWork(queue); | 65 observer_->OnTimeDomainHasImmediateWork(queue); |
67 } | 66 } |
68 | 67 |
69 void TimeDomain::CancelDelayedWork(internal::TaskQueueImpl* queue) { | 68 void TimeDomain::CancelDelayedWork(internal::TaskQueueImpl* queue) { |
70 DCHECK(main_thread_checker_.CalledOnValidThread()); | 69 DCHECK(main_thread_checker_.CalledOnValidThread()); |
71 DCHECK_EQ(queue->GetTimeDomain(), this); | 70 DCHECK_EQ(queue->GetTimeDomain(), this); |
72 | 71 |
73 // If no wakeup has been requested then bail out. | 72 // If no wakeup has been requested then bail out. |
74 if (!queue->heap_handle().IsValid()) | 73 if (!queue->heap_handle().IsValid()) |
75 return; | 74 return; |
76 | 75 |
77 DCHECK_NE(queue->scheduled_time_domain_wakeup(), base::TimeTicks()); | 76 DCHECK_NE(queue->scheduled_time_domain_wakeup(), base::TimeTicks()); |
| 77 DCHECK(!delayed_wakeup_queue_.empty()); |
| 78 base::TimeTicks prev_first_wakeup = delayed_wakeup_queue_.min().time; |
78 | 79 |
79 // O(log n) | 80 // O(log n) |
80 delayed_wakeup_queue_.erase(queue->heap_handle()); | 81 delayed_wakeup_queue_.erase(queue->heap_handle()); |
| 82 |
| 83 if (delayed_wakeup_queue_.empty()) { |
| 84 CancelWakeupAt(prev_first_wakeup); |
| 85 } else if (prev_first_wakeup != delayed_wakeup_queue_.min().time) { |
| 86 CancelWakeupAt(prev_first_wakeup); |
| 87 RequestWakeupAt(Now(), delayed_wakeup_queue_.min().time); |
| 88 } |
81 } | 89 } |
82 | 90 |
83 void TimeDomain::WakeupReadyDelayedQueues(LazyNow* lazy_now) { | 91 void TimeDomain::WakeupReadyDelayedQueues(LazyNow* lazy_now) { |
84 DCHECK(main_thread_checker_.CalledOnValidThread()); | 92 DCHECK(main_thread_checker_.CalledOnValidThread()); |
85 // Wake up any queues with pending delayed work. Note std::multipmap stores | 93 // Wake up any queues with pending delayed work. Note std::multipmap stores |
86 // the elements sorted by key, so the begin() iterator points to the earliest | 94 // the elements sorted by key, so the begin() iterator points to the earliest |
87 // queue to wakeup. | 95 // queue to wakeup. |
88 while (!delayed_wakeup_queue_.empty() && | 96 while (!delayed_wakeup_queue_.empty() && |
89 delayed_wakeup_queue_.min().time <= lazy_now->Now()) { | 97 delayed_wakeup_queue_.min().time <= lazy_now->Now()) { |
90 internal::TaskQueueImpl* queue = delayed_wakeup_queue_.min().queue; | 98 internal::TaskQueueImpl* queue = delayed_wakeup_queue_.min().queue; |
(...skipping 37 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
128 if (!delayed_wakeup_queue_.empty()) { | 136 if (!delayed_wakeup_queue_.empty()) { |
129 base::TimeDelta delay = delayed_wakeup_queue_.min().time - Now(); | 137 base::TimeDelta delay = delayed_wakeup_queue_.min().time - Now(); |
130 state->SetDouble("next_delay_ms", delay.InMillisecondsF()); | 138 state->SetDouble("next_delay_ms", delay.InMillisecondsF()); |
131 } | 139 } |
132 AsValueIntoInternal(state); | 140 AsValueIntoInternal(state); |
133 state->EndDictionary(); | 141 state->EndDictionary(); |
134 } | 142 } |
135 | 143 |
136 } // namespace scheduler | 144 } // namespace scheduler |
137 } // namespace blink | 145 } // namespace blink |
OLD | NEW |