Use WTF::Deque instead of std::queue in the blink scheduler

third_party/WebKit/Source/platform/scheduler/base/work_queue.h

 // Copyright 2015 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.
 
 #ifndef THIRD_PARTY_WEBKIT_SOURCE_PLATFORM_SCHEDULER_BASE_WORK_QUEUE_H_
 #define THIRD_PARTY_WEBKIT_SOURCE_PLATFORM_SCHEDULER_BASE_WORK_QUEUE_H_
 
 #include <stddef.h>
 
 #include <set>
@@ skipping 48 matching lines @@
   // method ignores any fences.
   const TaskQueueImpl::Task* GetBackTask() const;
 
   // Pushes the task onto the |work_queue_| and a fence hasn't been reached it
   // informs the WorkQueueSets if the head changed.
   void Push(TaskQueueImpl::Task task);
 
   // Swap the |work_queue_| with |incoming_queue| and if a fence hasn't been
   // reached it informs the WorkQueueSets if the head changed. Assumes
   // |task_queue_->any_thread_lock_| is locked.
-  void SwapLocked(std::queue<TaskQueueImpl::Task>& incoming_queue);
+  void SwapLocked(WTF::Deque<TaskQueueImpl::Task>& incoming_queue);
 
   size_t Size() const { return work_queue_.size(); }
 
   // Pulls a task off the |work_queue_| and informs the WorkQueueSets.  If the
   // task removed had an enqueue order >= the current fence then WorkQueue
   // pretends to be empty as far as the WorkQueueSets is concrned.
   TaskQueueImpl::Task TakeTaskFromWorkQueue();
 
   const char* name() const { return name_; }
 
@@ skipping 26 matching lines @@
   // empty, then the real value is reported to WorkQueueSets. Returns true if
   // any tasks where unblocked.
   bool RemoveFence();
 
   // Returns true if any tasks are blocked by the fence. Returns true if the
   // queue is empty and fence has been set (i.e. future tasks would be blocked).
   // Otherwise returns false.
   bool BlockedByFence() const;
 
  private:
-  std::queue<TaskQueueImpl::Task> work_queue_;
+  WTF::Deque<TaskQueueImpl::Task> work_queue_;
   WorkQueueSets* work_queue_sets_;  // NOT OWNED.
   TaskQueueImpl* task_queue_;       // NOT OWNED.
   size_t work_queue_set_index_;
   HeapHandle heap_handle_;
   const char* name_;
   EnqueueOrder fence_;
 
   DISALLOW_COPY_AND_ASSIGN(WorkQueue);
 };
 
 }  // namespace internal
 }  // namespace scheduler
 }  // namespace blink
 
 #endif  // THIRD_PARTY_WEBKIT_SOURCE_PLATFORM_SCHEDULER_BASE_WORK_QUEUE_H_