pending_task.cc revision 5821806d5e7f356e8fa4b058a389a808ea183019
15821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)// Copyright (c) 2011 The Chromium Authors. All rights reserved. 25821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)// Use of this source code is governed by a BSD-style license that can be 35821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)// found in the LICENSE file. 45821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 55821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)#include "base/pending_task.h" 65821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 75821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)#include "base/tracked_objects.h" 85821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 95821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)namespace base { 105821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 115821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)#if _MSC_VER >= 1700 125821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)// This a temporary fix for compiling on VS2012. http://crbug.com/154744 135821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)PendingTask::PendingTask() : sequence_num(-1), nestable(false) { 145821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)} 155821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)#endif 165821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 175821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)PendingTask::PendingTask(const tracked_objects::Location& posted_from, 185821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) const base::Closure& task) 195821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) : base::TrackingInfo(posted_from, TimeTicks()), 205821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) task(task), 215821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) posted_from(posted_from), 225821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) sequence_num(0), 235821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) nestable(true) { 245821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)} 255821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 265821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)PendingTask::PendingTask(const tracked_objects::Location& posted_from, 275821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) const base::Closure& task, 285821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) TimeTicks delayed_run_time, 295821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) bool nestable) 305821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) : base::TrackingInfo(posted_from, delayed_run_time), 315821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) task(task), 325821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) posted_from(posted_from), 335821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) sequence_num(0), 345821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) nestable(nestable) { 355821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)} 365821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 375821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)PendingTask::~PendingTask() { 385821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)} 395821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 405821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)bool PendingTask::operator<(const PendingTask& other) const { 415821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) // Since the top of a priority queue is defined as the "greatest" element, we 425821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) // need to invert the comparison here. We want the smaller time to be at the 435821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) // top of the heap. 445821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 455821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) if (delayed_run_time < other.delayed_run_time) 465821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) return false; 475821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 485821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) if (delayed_run_time > other.delayed_run_time) 495821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) return true; 505821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 515821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) // If the times happen to match, then we use the sequence number to decide. 525821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) // Compare the difference to support integer roll-over. 535821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) return (sequence_num - other.sequence_num) > 0; 545821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)} 555821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 565821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)void TaskQueue::Swap(TaskQueue* queue) { 575821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) c.swap(queue->c); // Calls std::deque::swap. 585821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)} 595821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 605821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)} // namespace base 61