| 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 15 matching lines...) Expand all Loading... |
| 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(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 LazyNow* lazy_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 // We only want to store a single wakeup per queue, so we need to remove any | 39 // We only want to store a single wakeup per queue, so we need to remove any |
| 40 // previously registered wake up for |queue|. | 40 // previously registered wake up for |queue|. |
| 41 if (queue->heap_handle().IsValid()) { | 41 if (queue->heap_handle().IsValid()) { |
| 42 DCHECK_NE(queue->scheduled_time_domain_wakeup(), base::TimeTicks()); | 42 DCHECK_NE(queue->scheduled_time_domain_wakeup(), base::TimeTicks()); |
| 43 | 43 |
| 44 // O(log n) | 44 // O(log n) |
| 45 delayed_wakeup_queue_.ChangeKey(queue->heap_handle(), | 45 delayed_wakeup_queue_.ChangeKey(queue->heap_handle(), |
| 46 {delayed_run_time, queue}); | 46 {delayed_run_time, queue}); |
| 47 } else { | 47 } else { |
| 48 // O(log n) | 48 // O(log n) |
| 49 delayed_wakeup_queue_.insert({delayed_run_time, queue}); | 49 delayed_wakeup_queue_.insert({delayed_run_time, queue}); |
| 50 } | 50 } |
| 51 | 51 |
| 52 queue->set_scheduled_time_domain_wakeup(delayed_run_time); | 52 queue->set_scheduled_time_domain_wakeup(delayed_run_time); |
| 53 | 53 |
| 54 // If |queue| is the first wakeup then request the wakeup. | 54 // If |queue| is the first wakeup then request the wakeup. |
| 55 if (delayed_wakeup_queue_.min().queue == queue) { | 55 if (delayed_wakeup_queue_.min().queue == queue) |
| 56 base::TimeDelta delay = std::max(base::TimeDelta(), delayed_run_time - now); | 56 RequestWakeupAt(lazy_now, delayed_run_time); |
| 57 RequestWakeup(now, delay); | |
| 58 } | |
| 59 | 57 |
| 60 if (observer_) | 58 if (observer_) |
| 61 observer_->OnTimeDomainHasDelayedWork(queue); | 59 observer_->OnTimeDomainHasDelayedWork(queue); |
| 62 } | 60 } |
| 63 | 61 |
| 64 void TimeDomain::OnQueueHasImmediateWork(internal::TaskQueueImpl* queue) { | 62 void TimeDomain::OnQueueHasImmediateWork(internal::TaskQueueImpl* queue) { |
| 65 if (observer_) | 63 if (observer_) |
| 66 observer_->OnTimeDomainHasImmediateWork(queue); | 64 observer_->OnTimeDomainHasImmediateWork(queue); |
| 67 } | 65 } |
| 68 | 66 |
| 69 void TimeDomain::CancelDelayedWork(internal::TaskQueueImpl* queue) { | 67 void TimeDomain::CancelDelayedWork(internal::TaskQueueImpl* queue) { |
| 70 DCHECK(main_thread_checker_.CalledOnValidThread()); | 68 DCHECK(main_thread_checker_.CalledOnValidThread()); |
| 71 DCHECK_EQ(queue->GetTimeDomain(), this); | 69 DCHECK_EQ(queue->GetTimeDomain(), this); |
| 72 | 70 |
| 73 // If no wakeup has been requested then bail out. | 71 // If no wakeup has been requested then bail out. |
| 74 if (!queue->heap_handle().IsValid()) | 72 if (!queue->heap_handle().IsValid()) |
| 75 return; | 73 return; |
| 76 | 74 |
| 77 DCHECK_NE(queue->scheduled_time_domain_wakeup(), base::TimeTicks()); | 75 DCHECK_NE(queue->scheduled_time_domain_wakeup(), base::TimeTicks()); |
| 76 DCHECK(!delayed_wakeup_queue_.empty()); |
| 77 base::TimeTicks prev_first_wakeup = delayed_wakeup_queue_.min().time; |
| 78 | 78 |
| 79 // O(log n) | 79 // O(log n) |
| 80 delayed_wakeup_queue_.erase(queue->heap_handle()); | 80 delayed_wakeup_queue_.erase(queue->heap_handle()); |
| 81 |
| 82 if (delayed_wakeup_queue_.empty()) { |
| 83 CancelWakeupAt(prev_first_wakeup); |
| 84 } else if (prev_first_wakeup != delayed_wakeup_queue_.min().time) { |
| 85 LazyNow lazy_now = CreateLazyNow(); |
| 86 CancelWakeupAt(prev_first_wakeup); |
| 87 RequestWakeupAt(&lazy_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 |