1 // Copyright (c) 2011 The Chromium Authors. All rights reserved.
2 // Use of this source code is governed by a BSD-style license that can be
3 // found in the LICENSE file.
5 #ifndef PENDING_TASK_H_
6 #define PENDING_TASK_H_
11 #include "base/base_export.h"
12 #include "base/callback.h"
13 #include "base/location.h"
14 #include "base/time.h"
15 #include "base/tracking_info.h"
19 // Contains data about a pending task. Stored in TaskQueue and DelayedTaskQueue
20 // for use by classes that queue and execute tasks.
21 struct BASE_EXPORT PendingTask
: public TrackingInfo
{
22 PendingTask(const tracked_objects::Location
& posted_from
,
24 PendingTask(const tracked_objects::Location
& posted_from
,
26 TimeTicks delayed_run_time
,
30 // Used to support sorting.
31 bool operator<(const PendingTask
& other
) const;
36 // The site this PendingTask was posted from.
37 tracked_objects::Location posted_from
;
39 // Secondary sort key for run time.
42 // OK to dispatch from a nested loop.
46 // Wrapper around std::queue specialized for PendingTask which adds a Swap
48 class BASE_EXPORT TaskQueue
: public std::queue
<PendingTask
> {
50 void Swap(TaskQueue
* queue
);
53 // PendingTasks are sorted by their |delayed_run_time| property.
54 typedef std::priority_queue
<base::PendingTask
> DelayedTaskQueue
;
58 #endif // PENDING_TASK_H_