Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(7)

Side by Side Diff: third_party/WebKit/Source/platform/scheduler/base/time_domain.cc

Issue 2798563003: [scheduler] Add TaskQueue::Observer (Closed)
Patch Set: add todo for test timings & wake_up -> wake-up in comments Created 3 years, 8 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View unified diff | Download patch
OLDNEW
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(Observer* observer) : observer_(observer) {} 16 TimeDomain::TimeDomain() {}
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 wakeup per queue, so we need to remove any 41 // We only want to store a single wake-up 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_wakeup(), base::TimeTicks()); 44 DCHECK_NE(queue->scheduled_time_domain_wake_up(), base::TimeTicks());
45 45
46 // O(log n) 46 // O(log n)
47 delayed_wakeup_queue_.ChangeKey(queue->heap_handle(), {wake_up, queue}); 47 delayed_wake_up_queue_.ChangeKey(queue->heap_handle(), {wake_up, queue});
48 } else { 48 } else {
49 // O(log n) 49 // O(log n)
50 delayed_wakeup_queue_.insert({wake_up, queue}); 50 delayed_wake_up_queue_.insert({wake_up, queue});
51 } 51 }
52 52
53 queue->set_scheduled_time_domain_wakeup(wake_up.time); 53 queue->set_scheduled_time_domain_wake_up(wake_up.time);
54 54
55 // If |queue| is the first wakeup then request the wakeup. 55 // If |queue| is the first wake-up then request the wake-up.
56 if (delayed_wakeup_queue_.min().queue == queue) 56 if (delayed_wake_up_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);
66 } 58 }
67 59
68 void TimeDomain::CancelDelayedWork(internal::TaskQueueImpl* queue) { 60 void TimeDomain::CancelDelayedWork(internal::TaskQueueImpl* queue) {
69 DCHECK(main_thread_checker_.CalledOnValidThread()); 61 DCHECK(main_thread_checker_.CalledOnValidThread());
70 DCHECK_EQ(queue->GetTimeDomain(), this); 62 DCHECK_EQ(queue->GetTimeDomain(), this);
71 63
72 // If no wakeup has been requested then bail out. 64 // If no wake-up has been requested then bail out.
73 if (!queue->heap_handle().IsValid()) 65 if (!queue->heap_handle().IsValid())
74 return; 66 return;
75 67
76 DCHECK_NE(queue->scheduled_time_domain_wakeup(), base::TimeTicks()); 68 DCHECK_NE(queue->scheduled_time_domain_wake_up(), base::TimeTicks());
77 DCHECK(!delayed_wakeup_queue_.empty()); 69 DCHECK(!delayed_wake_up_queue_.empty());
78 base::TimeTicks prev_first_wakeup = delayed_wakeup_queue_.min().wake_up.time; 70 base::TimeTicks prev_first_wake_up =
71 delayed_wake_up_queue_.min().wake_up.time;
79 72
80 // O(log n) 73 // O(log n)
81 delayed_wakeup_queue_.erase(queue->heap_handle()); 74 delayed_wake_up_queue_.erase(queue->heap_handle());
82 75
83 if (delayed_wakeup_queue_.empty()) { 76 if (delayed_wake_up_queue_.empty()) {
84 CancelWakeupAt(prev_first_wakeup); 77 CancelWakeUpAt(prev_first_wake_up);
85 } else if (prev_first_wakeup != delayed_wakeup_queue_.min().wake_up.time) { 78 } else if (prev_first_wake_up != delayed_wake_up_queue_.min().wake_up.time) {
86 CancelWakeupAt(prev_first_wakeup); 79 CancelWakeUpAt(prev_first_wake_up);
87 RequestWakeupAt(Now(), delayed_wakeup_queue_.min().wake_up.time); 80 RequestWakeUpAt(Now(), delayed_wake_up_queue_.min().wake_up.time);
88 } 81 }
89 } 82 }
90 83
91 void TimeDomain::WakeupReadyDelayedQueues(LazyNow* lazy_now) { 84 void TimeDomain::WakeUpReadyDelayedQueues(LazyNow* lazy_now) {
92 DCHECK(main_thread_checker_.CalledOnValidThread()); 85 DCHECK(main_thread_checker_.CalledOnValidThread());
93 // Wake up any queues with pending delayed work. Note std::multimap stores 86 // Wake up any queues with pending delayed work. Note std::multimap stores
94 // the elements sorted by key, so the begin() iterator points to the earliest 87 // the elements sorted by key, so the begin() iterator points to the earliest
95 // queue to wakeup. 88 // queue to wake-up.
96 while (!delayed_wakeup_queue_.empty() && 89 while (!delayed_wake_up_queue_.empty() &&
97 delayed_wakeup_queue_.min().wake_up.time <= lazy_now->Now()) { 90 delayed_wake_up_queue_.min().wake_up.time <= lazy_now->Now()) {
98 internal::TaskQueueImpl* queue = delayed_wakeup_queue_.min().queue; 91 internal::TaskQueueImpl* queue = delayed_wake_up_queue_.min().queue;
99 base::Optional<internal::TaskQueueImpl::DelayedWakeUp> next_wake_up = 92 base::Optional<internal::TaskQueueImpl::DelayedWakeUp> next_wake_up =
100 queue->WakeUpForDelayedWork(lazy_now); 93 queue->WakeUpForDelayedWork(lazy_now);
101 94
102 if (next_wake_up) { 95 if (next_wake_up) {
103 // O(log n) 96 // O(log n)
104 delayed_wakeup_queue_.ReplaceMin({*next_wake_up, queue}); 97 delayed_wake_up_queue_.ReplaceMin({*next_wake_up, queue});
105 queue->set_scheduled_time_domain_wakeup(next_wake_up->time); 98 queue->set_scheduled_time_domain_wake_up(next_wake_up->time);
106 } else { 99 } else {
107 // O(log n) 100 // O(log n)
108 delayed_wakeup_queue_.pop(); 101 delayed_wake_up_queue_.pop();
109 DCHECK_EQ(queue->scheduled_time_domain_wakeup(), base::TimeTicks()); 102 DCHECK_EQ(queue->scheduled_time_domain_wake_up(), base::TimeTicks());
110 } 103 }
111 } 104 }
112 } 105 }
113 106
114 bool TimeDomain::NextScheduledRunTime(base::TimeTicks* out_time) const { 107 bool TimeDomain::NextScheduledRunTime(base::TimeTicks* out_time) const {
115 DCHECK(main_thread_checker_.CalledOnValidThread()); 108 DCHECK(main_thread_checker_.CalledOnValidThread());
116 if (delayed_wakeup_queue_.empty()) 109 if (delayed_wake_up_queue_.empty())
117 return false; 110 return false;
118 111
119 *out_time = delayed_wakeup_queue_.min().wake_up.time; 112 *out_time = delayed_wake_up_queue_.min().wake_up.time;
120 return true; 113 return true;
121 } 114 }
122 115
123 bool TimeDomain::NextScheduledTaskQueue(TaskQueue** out_task_queue) const { 116 bool TimeDomain::NextScheduledTaskQueue(TaskQueue** out_task_queue) const {
124 DCHECK(main_thread_checker_.CalledOnValidThread()); 117 DCHECK(main_thread_checker_.CalledOnValidThread());
125 if (delayed_wakeup_queue_.empty()) 118 if (delayed_wake_up_queue_.empty())
126 return false; 119 return false;
127 120
128 *out_task_queue = delayed_wakeup_queue_.min().queue; 121 *out_task_queue = delayed_wake_up_queue_.min().queue;
129 return true; 122 return true;
130 } 123 }
131 124
132 void TimeDomain::AsValueInto(base::trace_event::TracedValue* state) const { 125 void TimeDomain::AsValueInto(base::trace_event::TracedValue* state) const {
133 state->BeginDictionary(); 126 state->BeginDictionary();
134 state->SetString("name", GetName()); 127 state->SetString("name", GetName());
135 state->SetInteger("registered_delay_count", delayed_wakeup_queue_.size()); 128 state->SetInteger("registered_delay_count", delayed_wake_up_queue_.size());
136 if (!delayed_wakeup_queue_.empty()) { 129 if (!delayed_wake_up_queue_.empty()) {
137 base::TimeDelta delay = delayed_wakeup_queue_.min().wake_up.time - Now(); 130 base::TimeDelta delay = delayed_wake_up_queue_.min().wake_up.time - Now();
138 state->SetDouble("next_delay_ms", delay.InMillisecondsF()); 131 state->SetDouble("next_delay_ms", delay.InMillisecondsF());
139 } 132 }
140 AsValueIntoInternal(state); 133 AsValueIntoInternal(state);
141 state->EndDictionary(); 134 state->EndDictionary();
142 } 135 }
143 136
144 } // namespace scheduler 137 } // namespace scheduler
145 } // namespace blink 138 } // namespace blink
OLDNEW

Powered by Google App Engine
This is Rietveld 408576698