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" |
11 #include "platform/scheduler/base/work_queue.h" | 11 #include "platform/scheduler/base/work_queue.h" |
12 | 12 |
13 namespace blink { | 13 namespace blink { |
14 namespace scheduler { | 14 namespace scheduler { |
15 | 15 |
16 TimeDomain::TimeDomain() {} | 16 TimeDomain::TimeDomain(Observer* observer) : observer_(observer) {} |
17 | 17 |
18 TimeDomain::~TimeDomain() { | 18 TimeDomain::~TimeDomain() { |
19 DCHECK(main_thread_checker_.CalledOnValidThread()); | 19 DCHECK(main_thread_checker_.CalledOnValidThread()); |
20 } | 20 } |
21 | 21 |
22 void TimeDomain::RegisterQueue(internal::TaskQueueImpl* queue) { | 22 void TimeDomain::RegisterQueue(internal::TaskQueueImpl* queue) { |
23 DCHECK(main_thread_checker_.CalledOnValidThread()); | 23 DCHECK(main_thread_checker_.CalledOnValidThread()); |
24 DCHECK_EQ(queue->GetTimeDomain(), this); | 24 DCHECK_EQ(queue->GetTimeDomain(), this); |
25 } | 25 } |
26 | 26 |
27 void TimeDomain::UnregisterQueue(internal::TaskQueueImpl* queue) { | 27 void TimeDomain::UnregisterQueue(internal::TaskQueueImpl* queue) { |
28 DCHECK(main_thread_checker_.CalledOnValidThread()); | 28 DCHECK(main_thread_checker_.CalledOnValidThread()); |
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( | 34 void TimeDomain::ScheduleDelayedWork( |
35 internal::TaskQueueImpl* queue, | 35 internal::TaskQueueImpl* queue, |
36 internal::TaskQueueImpl::DelayedWakeUp wake_up, | 36 internal::TaskQueueImpl::DelayedWakeUp wake_up, |
37 base::TimeTicks now) { | 37 base::TimeTicks now) { |
38 DCHECK(main_thread_checker_.CalledOnValidThread()); | 38 DCHECK(main_thread_checker_.CalledOnValidThread()); |
39 DCHECK_EQ(queue->GetTimeDomain(), this); | 39 DCHECK_EQ(queue->GetTimeDomain(), this); |
40 DCHECK(queue->IsQueueEnabled()); | 40 DCHECK(queue->IsQueueEnabled()); |
41 // We only want to store a single wake-up per queue, so we need to remove any | 41 // We only want to store a single wakeup per queue, so we need to remove any |
42 // previously registered wake up for |queue|. | 42 // previously registered wake up for |queue|. |
43 if (queue->heap_handle().IsValid()) { | 43 if (queue->heap_handle().IsValid()) { |
44 DCHECK_NE(queue->scheduled_time_domain_wake_up(), base::TimeTicks()); | 44 DCHECK_NE(queue->scheduled_time_domain_wakeup(), base::TimeTicks()); |
45 | 45 |
46 // O(log n) | 46 // O(log n) |
47 delayed_wake_up_queue_.ChangeKey(queue->heap_handle(), {wake_up, queue}); | 47 delayed_wakeup_queue_.ChangeKey(queue->heap_handle(), {wake_up, queue}); |
48 } else { | 48 } else { |
49 // O(log n) | 49 // O(log n) |
50 delayed_wake_up_queue_.insert({wake_up, queue}); | 50 delayed_wakeup_queue_.insert({wake_up, queue}); |
51 } | 51 } |
52 | 52 |
53 queue->set_scheduled_time_domain_wake_up(wake_up.time); | 53 queue->set_scheduled_time_domain_wakeup(wake_up.time); |
54 | 54 |
55 // If |queue| is the first wake-up then request the wake-up. | 55 // If |queue| is the first wakeup then request the wakeup. |
56 if (delayed_wake_up_queue_.Min().queue == queue) | 56 if (delayed_wakeup_queue_.Min().queue == queue) |
57 RequestWakeUpAt(now, wake_up.time); | 57 RequestWakeupAt(now, wake_up.time); |
| 58 |
| 59 if (observer_) |
| 60 observer_->OnTimeDomainHasDelayedWork(queue); |
| 61 } |
| 62 |
| 63 void TimeDomain::OnQueueHasImmediateWork(internal::TaskQueueImpl* queue) { |
| 64 if (observer_) |
| 65 observer_->OnTimeDomainHasImmediateWork(queue); |
58 } | 66 } |
59 | 67 |
60 void TimeDomain::CancelDelayedWork(internal::TaskQueueImpl* queue) { | 68 void TimeDomain::CancelDelayedWork(internal::TaskQueueImpl* queue) { |
61 DCHECK(main_thread_checker_.CalledOnValidThread()); | 69 DCHECK(main_thread_checker_.CalledOnValidThread()); |
62 DCHECK_EQ(queue->GetTimeDomain(), this); | 70 DCHECK_EQ(queue->GetTimeDomain(), this); |
63 | 71 |
64 // If no wake-up has been requested then bail out. | 72 // If no wakeup has been requested then bail out. |
65 if (!queue->heap_handle().IsValid()) | 73 if (!queue->heap_handle().IsValid()) |
66 return; | 74 return; |
67 | 75 |
68 DCHECK_NE(queue->scheduled_time_domain_wake_up(), base::TimeTicks()); | 76 DCHECK_NE(queue->scheduled_time_domain_wakeup(), base::TimeTicks()); |
69 DCHECK(!delayed_wake_up_queue_.empty()); | 77 DCHECK(!delayed_wakeup_queue_.empty()); |
70 base::TimeTicks prev_first_wake_up = | 78 base::TimeTicks prev_first_wakeup = delayed_wakeup_queue_.Min().wake_up.time; |
71 delayed_wake_up_queue_.Min().wake_up.time; | |
72 | 79 |
73 // O(log n) | 80 // O(log n) |
74 delayed_wake_up_queue_.erase(queue->heap_handle()); | 81 delayed_wakeup_queue_.erase(queue->heap_handle()); |
75 | 82 |
76 if (delayed_wake_up_queue_.empty()) { | 83 if (delayed_wakeup_queue_.empty()) { |
77 CancelWakeUpAt(prev_first_wake_up); | 84 CancelWakeupAt(prev_first_wakeup); |
78 } else if (prev_first_wake_up != delayed_wake_up_queue_.Min().wake_up.time) { | 85 } else if (prev_first_wakeup != delayed_wakeup_queue_.Min().wake_up.time) { |
79 CancelWakeUpAt(prev_first_wake_up); | 86 CancelWakeupAt(prev_first_wakeup); |
80 RequestWakeUpAt(Now(), delayed_wake_up_queue_.Min().wake_up.time); | 87 RequestWakeupAt(Now(), delayed_wakeup_queue_.Min().wake_up.time); |
81 } | 88 } |
82 } | 89 } |
83 | 90 |
84 void TimeDomain::WakeUpReadyDelayedQueues(LazyNow* lazy_now) { | 91 void TimeDomain::WakeupReadyDelayedQueues(LazyNow* lazy_now) { |
85 DCHECK(main_thread_checker_.CalledOnValidThread()); | 92 DCHECK(main_thread_checker_.CalledOnValidThread()); |
86 // Wake up any queues with pending delayed work. Note std::multimap stores | 93 // Wake up any queues with pending delayed work. Note std::multimap stores |
87 // 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 |
88 // queue to wake-up. | 95 // queue to wakeup. |
89 while (!delayed_wake_up_queue_.empty() && | 96 while (!delayed_wakeup_queue_.empty() && |
90 delayed_wake_up_queue_.Min().wake_up.time <= lazy_now->Now()) { | 97 delayed_wakeup_queue_.Min().wake_up.time <= lazy_now->Now()) { |
91 internal::TaskQueueImpl* queue = delayed_wake_up_queue_.Min().queue; | 98 internal::TaskQueueImpl* queue = delayed_wakeup_queue_.Min().queue; |
92 base::Optional<internal::TaskQueueImpl::DelayedWakeUp> next_wake_up = | 99 base::Optional<internal::TaskQueueImpl::DelayedWakeUp> next_wake_up = |
93 queue->WakeUpForDelayedWork(lazy_now); | 100 queue->WakeUpForDelayedWork(lazy_now); |
94 | 101 |
95 if (next_wake_up) { | 102 if (next_wake_up) { |
96 // O(log n) | 103 // O(log n) |
97 delayed_wake_up_queue_.ReplaceMin({*next_wake_up, queue}); | 104 delayed_wakeup_queue_.ReplaceMin({*next_wake_up, queue}); |
98 queue->set_scheduled_time_domain_wake_up(next_wake_up->time); | 105 queue->set_scheduled_time_domain_wakeup(next_wake_up->time); |
99 } else { | 106 } else { |
100 // O(log n) | 107 // O(log n) |
101 delayed_wake_up_queue_.Pop(); | 108 delayed_wakeup_queue_.Pop(); |
102 DCHECK_EQ(queue->scheduled_time_domain_wake_up(), base::TimeTicks()); | 109 DCHECK_EQ(queue->scheduled_time_domain_wakeup(), base::TimeTicks()); |
103 } | 110 } |
104 } | 111 } |
105 } | 112 } |
106 | 113 |
107 bool TimeDomain::NextScheduledRunTime(base::TimeTicks* out_time) const { | 114 bool TimeDomain::NextScheduledRunTime(base::TimeTicks* out_time) const { |
108 DCHECK(main_thread_checker_.CalledOnValidThread()); | 115 DCHECK(main_thread_checker_.CalledOnValidThread()); |
109 if (delayed_wake_up_queue_.empty()) | 116 if (delayed_wakeup_queue_.empty()) |
110 return false; | 117 return false; |
111 | 118 |
112 *out_time = delayed_wake_up_queue_.Min().wake_up.time; | 119 *out_time = delayed_wakeup_queue_.Min().wake_up.time; |
113 return true; | 120 return true; |
114 } | 121 } |
115 | 122 |
116 bool TimeDomain::NextScheduledTaskQueue(TaskQueue** out_task_queue) const { | 123 bool TimeDomain::NextScheduledTaskQueue(TaskQueue** out_task_queue) const { |
117 DCHECK(main_thread_checker_.CalledOnValidThread()); | 124 DCHECK(main_thread_checker_.CalledOnValidThread()); |
118 if (delayed_wake_up_queue_.empty()) | 125 if (delayed_wakeup_queue_.empty()) |
119 return false; | 126 return false; |
120 | 127 |
121 *out_task_queue = delayed_wake_up_queue_.Min().queue; | 128 *out_task_queue = delayed_wakeup_queue_.Min().queue; |
122 return true; | 129 return true; |
123 } | 130 } |
124 | 131 |
125 void TimeDomain::AsValueInto(base::trace_event::TracedValue* state) const { | 132 void TimeDomain::AsValueInto(base::trace_event::TracedValue* state) const { |
126 state->BeginDictionary(); | 133 state->BeginDictionary(); |
127 state->SetString("name", GetName()); | 134 state->SetString("name", GetName()); |
128 state->SetInteger("registered_delay_count", delayed_wake_up_queue_.size()); | 135 state->SetInteger("registered_delay_count", delayed_wakeup_queue_.size()); |
129 if (!delayed_wake_up_queue_.empty()) { | 136 if (!delayed_wakeup_queue_.empty()) { |
130 base::TimeDelta delay = delayed_wake_up_queue_.Min().wake_up.time - Now(); | 137 base::TimeDelta delay = delayed_wakeup_queue_.Min().wake_up.time - Now(); |
131 state->SetDouble("next_delay_ms", delay.InMillisecondsF()); | 138 state->SetDouble("next_delay_ms", delay.InMillisecondsF()); |
132 } | 139 } |
133 AsValueIntoInternal(state); | 140 AsValueIntoInternal(state); |
134 state->EndDictionary(); | 141 state->EndDictionary(); |
135 } | 142 } |
136 | 143 |
137 } // namespace scheduler | 144 } // namespace scheduler |
138 } // namespace blink | 145 } // namespace blink |
OLD | NEW |