[Reland] Optimize blink scheduler with an intrusive heap

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>
 
 #include "base/trace_event/trace_event.h"
 #include "base/trace_event/trace_event_argument.h"
 #include "platform/scheduler/base/enqueue_order.h"
+#include "platform/scheduler/base/intrusive_heap.h"
 #include "platform/scheduler/base/task_queue_impl.h"
 
 namespace blink {
 namespace scheduler {
 namespace internal {
 class WorkQueueSets;
 
 // This class keeps track of immediate and delayed tasks which are due to run
 // now. It interfaces deeply with WorkQueueSets which keeps track of which queue
 // (with a given priority) contains the oldest task.
@@ skipping 50 matching lines @@
   TaskQueueImpl::Task TakeTaskFromWorkQueue();
 
   const char* name() const { return name_; }
 
   TaskQueueImpl* task_queue() const { return task_queue_; }
 
   WorkQueueSets* work_queue_sets() const { return work_queue_sets_; }
 
   size_t work_queue_set_index() const { return work_queue_set_index_; }
 
+  HeapHandle heap_handle() const { return heap_handle_; }
+
+  void set_heap_handle(HeapHandle handle) { heap_handle_ = handle; }
+
   // Test support function. This should not be used in production code.
   void PopTaskForTest();
 
   // Returns true if the front task in this queue has an older enqueue order
   // than the front task of |other_queue|. Both queue are assumed to be
   // non-empty. This method ignores any fences.
   bool ShouldRunBefore(const WorkQueue* other_queue) const;
 
   // Submit a fence. When TakeTaskFromWorkQueue encounters a task whose
   // enqueue_order is >= |fence| then the WorkQueue will start pretending to be.
@@ skipping 10 matching lines @@
   // 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_;
   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_