|  | // Copyright 2013 The Chromium Authors. All rights reserved. | 
|  | // Use of this source code is governed by a BSD-style license that can be | 
|  | // found in the LICENSE file. | 
|  |  | 
|  | #include "base/message_loop/pending_task_queue.h" | 
|  |  | 
|  | #include <utility> | 
|  |  | 
|  | #include "base/logging.h" | 
|  | #include "base/metrics/histogram_macros.h" | 
|  | #include "build/build_config.h" | 
|  |  | 
|  | namespace base { | 
|  | namespace internal { | 
|  |  | 
|  | PendingTaskQueue::PendingTaskQueue() = default; | 
|  |  | 
|  | PendingTaskQueue::~PendingTaskQueue() = default; | 
|  |  | 
|  | void PendingTaskQueue::ReportMetricsOnIdle() const { | 
|  | UMA_HISTOGRAM_COUNTS_1M( | 
|  | "MessageLoop.DelayedTaskQueueForUI.PendingTasksCountOnIdle", | 
|  | delayed_tasks_.Size()); | 
|  | } | 
|  |  | 
|  | PendingTaskQueue::DelayedQueue::DelayedQueue() { | 
|  | // The constructing sequence is not necessarily the running sequence, e.g. in | 
|  | // the case of a MessageLoop created unbound. | 
|  | DETACH_FROM_SEQUENCE(sequence_checker_); | 
|  | } | 
|  |  | 
|  | PendingTaskQueue::DelayedQueue::~DelayedQueue() = default; | 
|  |  | 
|  | void PendingTaskQueue::DelayedQueue::Push(PendingTask pending_task) { | 
|  | DCHECK_CALLED_ON_VALID_SEQUENCE(sequence_checker_); | 
|  |  | 
|  | if (pending_task.is_high_res) | 
|  | ++pending_high_res_tasks_; | 
|  |  | 
|  | queue_.push(std::move(pending_task)); | 
|  | } | 
|  |  | 
|  | const PendingTask& PendingTaskQueue::DelayedQueue::Peek() { | 
|  | DCHECK_CALLED_ON_VALID_SEQUENCE(sequence_checker_); | 
|  | DCHECK(!queue_.empty()); | 
|  | return queue_.top(); | 
|  | } | 
|  |  | 
|  | PendingTask PendingTaskQueue::DelayedQueue::Pop() { | 
|  | DCHECK_CALLED_ON_VALID_SEQUENCE(sequence_checker_); | 
|  | DCHECK(!queue_.empty()); | 
|  | PendingTask delayed_task = std::move(const_cast<PendingTask&>(queue_.top())); | 
|  | queue_.pop(); | 
|  |  | 
|  | if (delayed_task.is_high_res) | 
|  | --pending_high_res_tasks_; | 
|  | DCHECK_GE(pending_high_res_tasks_, 0); | 
|  |  | 
|  | return delayed_task; | 
|  | } | 
|  |  | 
|  | bool PendingTaskQueue::DelayedQueue::HasTasks() { | 
|  | DCHECK_CALLED_ON_VALID_SEQUENCE(sequence_checker_); | 
|  | // TODO(robliao): The other queues don't check for IsCancelled(). Should they? | 
|  | while (!queue_.empty() && Peek().task.IsCancelled()) | 
|  | Pop(); | 
|  |  | 
|  | return !queue_.empty(); | 
|  | } | 
|  |  | 
|  | void PendingTaskQueue::DelayedQueue::Clear() { | 
|  | DCHECK_CALLED_ON_VALID_SEQUENCE(sequence_checker_); | 
|  | while (!queue_.empty()) | 
|  | Pop(); | 
|  | } | 
|  |  | 
|  | size_t PendingTaskQueue::DelayedQueue::Size() const { | 
|  | DCHECK_CALLED_ON_VALID_SEQUENCE(sequence_checker_); | 
|  | return queue_.size(); | 
|  | } | 
|  |  | 
|  | PendingTaskQueue::DeferredQueue::DeferredQueue() { | 
|  | // The constructing sequence is not necessarily the running sequence, e.g. in | 
|  | // the case of a MessageLoop created unbound. | 
|  | DETACH_FROM_SEQUENCE(sequence_checker_); | 
|  | } | 
|  |  | 
|  | PendingTaskQueue::DeferredQueue::~DeferredQueue() = default; | 
|  |  | 
|  | void PendingTaskQueue::DeferredQueue::Push(PendingTask pending_task) { | 
|  | DCHECK_CALLED_ON_VALID_SEQUENCE(sequence_checker_); | 
|  | queue_.push(std::move(pending_task)); | 
|  | } | 
|  |  | 
|  | const PendingTask& PendingTaskQueue::DeferredQueue::Peek() { | 
|  | DCHECK_CALLED_ON_VALID_SEQUENCE(sequence_checker_); | 
|  | DCHECK(!queue_.empty()); | 
|  | return queue_.front(); | 
|  | } | 
|  |  | 
|  | PendingTask PendingTaskQueue::DeferredQueue::Pop() { | 
|  | DCHECK_CALLED_ON_VALID_SEQUENCE(sequence_checker_); | 
|  | DCHECK(!queue_.empty()); | 
|  | PendingTask deferred_task = std::move(queue_.front()); | 
|  | queue_.pop(); | 
|  | return deferred_task; | 
|  | } | 
|  |  | 
|  | bool PendingTaskQueue::DeferredQueue::HasTasks() { | 
|  | DCHECK_CALLED_ON_VALID_SEQUENCE(sequence_checker_); | 
|  | return !queue_.empty(); | 
|  | } | 
|  |  | 
|  | void PendingTaskQueue::DeferredQueue::Clear() { | 
|  | DCHECK_CALLED_ON_VALID_SEQUENCE(sequence_checker_); | 
|  | while (!queue_.empty()) | 
|  | Pop(); | 
|  | } | 
|  |  | 
|  | }  // namespace internal | 
|  | }  // namespace base |