OLD | NEW |
1 // Copyright 2015 The Chromium Authors. All rights reserved. | 1 // Copyright 2015 The Chromium Authors. All rights reserved. |
2 // Use of this source code is governed by a BSD-style license that can be | 2 // Use of this source code is governed by a BSD-style license that can be |
3 // found in the LICENSE file. | 3 // found in the LICENSE file. |
4 | 4 |
5 #ifndef THIRD_PARTY_WEBKIT_SOURCE_PLATFORM_SCHEDULER_BASE_WORK_QUEUE_H_ | 5 #ifndef THIRD_PARTY_WEBKIT_SOURCE_PLATFORM_SCHEDULER_BASE_WORK_QUEUE_H_ |
6 #define THIRD_PARTY_WEBKIT_SOURCE_PLATFORM_SCHEDULER_BASE_WORK_QUEUE_H_ | 6 #define THIRD_PARTY_WEBKIT_SOURCE_PLATFORM_SCHEDULER_BASE_WORK_QUEUE_H_ |
7 | 7 |
8 #include <stddef.h> | 8 #include <stddef.h> |
9 | 9 |
10 #include <set> | 10 #include <set> |
(...skipping 13 matching lines...) Expand all Loading... |
24 // now. It interfaces deeply with WorkQueueSets which keeps track of which queue | 24 // now. It interfaces deeply with WorkQueueSets which keeps track of which queue |
25 // (with a given priority) contains the oldest task. | 25 // (with a given priority) contains the oldest task. |
26 // | 26 // |
27 // If a fence is inserted, WorkQueue behaves normally up until | 27 // If a fence is inserted, WorkQueue behaves normally up until |
28 // TakeTaskFromWorkQueue reaches or exceeds the fence. At that point it the | 28 // TakeTaskFromWorkQueue reaches or exceeds the fence. At that point it the |
29 // API subset used by WorkQueueSets pretends the WorkQueue is empty until the | 29 // API subset used by WorkQueueSets pretends the WorkQueue is empty until the |
30 // fence is removed. This functionality is a primitive intended for use by | 30 // fence is removed. This functionality is a primitive intended for use by |
31 // throttling mechanisms. | 31 // throttling mechanisms. |
32 class BLINK_PLATFORM_EXPORT WorkQueue { | 32 class BLINK_PLATFORM_EXPORT WorkQueue { |
33 public: | 33 public: |
34 WorkQueue(TaskQueueImpl* task_queue, const char* name); | 34 enum class QueueType { DELAYED, IMMEDIATE }; |
| 35 |
| 36 WorkQueue(TaskQueueImpl* task_queue, const char* name, QueueType queue_type); |
35 ~WorkQueue(); | 37 ~WorkQueue(); |
36 | 38 |
37 // Associates this work queue with the given work queue sets. This must be | 39 // Associates this work queue with the given work queue sets. This must be |
38 // called before any tasks can be inserted into this work queue. | 40 // called before any tasks can be inserted into this work queue. |
39 void AssignToWorkQueueSets(WorkQueueSets* work_queue_sets); | 41 void AssignToWorkQueueSets(WorkQueueSets* work_queue_sets); |
40 | 42 |
41 // Assigns the current set index. | 43 // Assigns the current set index. |
42 void AssignSetIndex(size_t work_queue_set_index); | 44 void AssignSetIndex(size_t work_queue_set_index); |
43 | 45 |
44 void AsValueInto(base::trace_event::TracedValue* state) const; | 46 void AsValueInto(base::trace_event::TracedValue* state) const; |
(...skipping 11 matching lines...) Expand all Loading... |
56 const TaskQueueImpl::Task* GetFrontTask() const; | 58 const TaskQueueImpl::Task* GetFrontTask() const; |
57 | 59 |
58 // Returns the last task in this queue or null if the queue is empty. This | 60 // Returns the last task in this queue or null if the queue is empty. This |
59 // method ignores any fences. | 61 // method ignores any fences. |
60 const TaskQueueImpl::Task* GetBackTask() const; | 62 const TaskQueueImpl::Task* GetBackTask() const; |
61 | 63 |
62 // Pushes the task onto the |work_queue_| and a fence hasn't been reached it | 64 // Pushes the task onto the |work_queue_| and a fence hasn't been reached it |
63 // informs the WorkQueueSets if the head changed. | 65 // informs the WorkQueueSets if the head changed. |
64 void Push(TaskQueueImpl::Task task); | 66 void Push(TaskQueueImpl::Task task); |
65 | 67 |
66 // Swap the |work_queue_| with |incoming_queue| and if a fence hasn't been | 68 // Reloads the empty |work_queue_| with |
67 // reached it informs the WorkQueueSets if the head changed. Assumes | 69 // |task_queue_->TakeImmediateIncomingQueue| and if a fence hasn't been |
68 // |task_queue_->any_thread_lock_| is locked. | 70 // reached it informs the WorkQueueSets if the head changed. |
69 void SwapLocked(WTF::Deque<TaskQueueImpl::Task>& incoming_queue); | 71 void ReloadEmptyImmediateQueue(); |
70 | 72 |
71 size_t Size() const { return work_queue_.size(); } | 73 size_t Size() const { return work_queue_.size(); } |
72 | 74 |
73 // Pulls a task off the |work_queue_| and informs the WorkQueueSets. If the | 75 // Pulls a task off the |work_queue_| and informs the WorkQueueSets. If the |
74 // task removed had an enqueue order >= the current fence then WorkQueue | 76 // task removed had an enqueue order >= the current fence then WorkQueue |
75 // pretends to be empty as far as the WorkQueueSets is concrned. | 77 // pretends to be empty as far as the WorkQueueSets is concrned. |
76 TaskQueueImpl::Task TakeTaskFromWorkQueue(); | 78 TaskQueueImpl::Task TakeTaskFromWorkQueue(); |
77 | 79 |
78 const char* name() const { return name_; } | 80 const char* name() const { return name_; } |
79 | 81 |
(...skipping 27 matching lines...) Expand all Loading... |
107 // any tasks where unblocked. | 109 // any tasks where unblocked. |
108 bool RemoveFence(); | 110 bool RemoveFence(); |
109 | 111 |
110 // Returns true if any tasks are blocked by the fence. Returns true if the | 112 // Returns true if any tasks are blocked by the fence. Returns true if the |
111 // queue is empty and fence has been set (i.e. future tasks would be blocked). | 113 // queue is empty and fence has been set (i.e. future tasks would be blocked). |
112 // Otherwise returns false. | 114 // Otherwise returns false. |
113 bool BlockedByFence() const; | 115 bool BlockedByFence() const; |
114 | 116 |
115 private: | 117 private: |
116 WTF::Deque<TaskQueueImpl::Task> work_queue_; | 118 WTF::Deque<TaskQueueImpl::Task> work_queue_; |
117 WorkQueueSets* work_queue_sets_; // NOT OWNED. | 119 WorkQueueSets* work_queue_sets_; // NOT OWNED. |
118 TaskQueueImpl* task_queue_; // NOT OWNED. | 120 TaskQueueImpl* const task_queue_; // NOT OWNED. |
119 size_t work_queue_set_index_; | 121 size_t work_queue_set_index_; |
120 HeapHandle heap_handle_; | 122 HeapHandle heap_handle_; |
121 const char* name_; | 123 const char* const name_; |
122 EnqueueOrder fence_; | 124 EnqueueOrder fence_; |
| 125 const QueueType queue_type_; |
123 | 126 |
124 DISALLOW_COPY_AND_ASSIGN(WorkQueue); | 127 DISALLOW_COPY_AND_ASSIGN(WorkQueue); |
125 }; | 128 }; |
126 | 129 |
127 } // namespace internal | 130 } // namespace internal |
128 } // namespace scheduler | 131 } // namespace scheduler |
129 } // namespace blink | 132 } // namespace blink |
130 | 133 |
131 #endif // THIRD_PARTY_WEBKIT_SOURCE_PLATFORM_SCHEDULER_BASE_WORK_QUEUE_H_ | 134 #endif // THIRD_PARTY_WEBKIT_SOURCE_PLATFORM_SCHEDULER_BASE_WORK_QUEUE_H_ |
OLD | NEW |