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

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

Issue 2812703002: Revert of [scheduler] Add TaskQueue::Observer (Closed)
Patch Set: Manual Revert 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() {} 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
OLDNEW

Powered by Google App Engine
This is Rietveld 408576698