Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(398)

Side by Side Diff: cc/resources/pixel_buffer_raster_worker_pool.cc

Issue 523243002: cc: Generalize raster task notifications (Closed) Base URL: https://chromium.googlesource.com/chromium/src.git@master
Patch Set: Removed unused ctor Created 6 years, 3 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View unified diff | Download patch
OLDNEW
1 // Copyright 2013 The Chromium Authors. All rights reserved. 1 // Copyright 2013 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 #include "cc/resources/pixel_buffer_raster_worker_pool.h" 5 #include "cc/resources/pixel_buffer_raster_worker_pool.h"
6 6
7 #include <algorithm> 7 #include <algorithm>
8 8
9 #include "base/containers/stack_container.h" 9 #include "base/containers/stack_container.h"
10 #include "base/debug/trace_event.h" 10 #include "base/debug/trace_event.h"
11 #include "base/debug/trace_event_argument.h" 11 #include "base/debug/trace_event_argument.h"
12 #include "base/strings/stringprintf.h"
12 #include "cc/debug/traced_value.h" 13 #include "cc/debug/traced_value.h"
13 #include "cc/resources/resource.h" 14 #include "cc/resources/resource.h"
14 #include "gpu/command_buffer/client/gles2_interface.h" 15 #include "gpu/command_buffer/client/gles2_interface.h"
15 16
16 namespace cc { 17 namespace cc {
17 namespace { 18 namespace {
18 19
19 const int kCheckForCompletedRasterTasksDelayMs = 6; 20 const int kCheckForCompletedRasterTasksDelayMs = 6;
20 21
21 const size_t kMaxScheduledRasterTasks = 48; 22 const size_t kMaxScheduledRasterTasks = 48;
22 23
23 typedef base::StackVector<RasterTask*, kMaxScheduledRasterTasks> 24 typedef base::StackVector<RasterTask*, kMaxScheduledRasterTasks>
24 RasterTaskVector; 25 RasterTaskVector;
25 26
26 } // namespace 27 } // namespace
27 28
29 PixelBufferRasterWorkerPool::RasterTaskState::RasterTaskState(
30 RasterTask* task,
31 const TaskSetCollection& task_sets)
32 : type(UNSCHEDULED), task(task), task_sets(task_sets) {
33 }
34
28 // static 35 // static
29 scoped_ptr<RasterWorkerPool> PixelBufferRasterWorkerPool::Create( 36 scoped_ptr<RasterWorkerPool> PixelBufferRasterWorkerPool::Create(
30 base::SequencedTaskRunner* task_runner, 37 base::SequencedTaskRunner* task_runner,
31 TaskGraphRunner* task_graph_runner, 38 TaskGraphRunner* task_graph_runner,
32 ContextProvider* context_provider, 39 ContextProvider* context_provider,
33 ResourceProvider* resource_provider, 40 ResourceProvider* resource_provider,
34 size_t max_transfer_buffer_usage_bytes) { 41 size_t max_transfer_buffer_usage_bytes) {
35 return make_scoped_ptr<RasterWorkerPool>( 42 return make_scoped_ptr<RasterWorkerPool>(
36 new PixelBufferRasterWorkerPool(task_runner, 43 new PixelBufferRasterWorkerPool(task_runner,
37 task_graph_runner, 44 task_graph_runner,
38 context_provider, 45 context_provider,
39 resource_provider, 46 resource_provider,
40 max_transfer_buffer_usage_bytes)); 47 max_transfer_buffer_usage_bytes));
41 } 48 }
42 49
43 PixelBufferRasterWorkerPool::PixelBufferRasterWorkerPool( 50 PixelBufferRasterWorkerPool::PixelBufferRasterWorkerPool(
44 base::SequencedTaskRunner* task_runner, 51 base::SequencedTaskRunner* task_runner,
45 TaskGraphRunner* task_graph_runner, 52 TaskGraphRunner* task_graph_runner,
46 ContextProvider* context_provider, 53 ContextProvider* context_provider,
47 ResourceProvider* resource_provider, 54 ResourceProvider* resource_provider,
48 size_t max_transfer_buffer_usage_bytes) 55 size_t max_transfer_buffer_usage_bytes)
49 : task_runner_(task_runner), 56 : task_runner_(task_runner),
50 task_graph_runner_(task_graph_runner), 57 task_graph_runner_(task_graph_runner),
51 namespace_token_(task_graph_runner->GetNamespaceToken()), 58 namespace_token_(task_graph_runner->GetNamespaceToken()),
52 context_provider_(context_provider), 59 context_provider_(context_provider),
53 resource_provider_(resource_provider), 60 resource_provider_(resource_provider),
54 shutdown_(false), 61 shutdown_(false),
55 scheduled_raster_task_count_(0u), 62 scheduled_raster_task_count_(0u),
56 raster_tasks_required_for_activation_count_(0u),
57 bytes_pending_upload_(0u), 63 bytes_pending_upload_(0u),
58 max_bytes_pending_upload_(max_transfer_buffer_usage_bytes), 64 max_bytes_pending_upload_(max_transfer_buffer_usage_bytes),
59 has_performed_uploads_since_last_flush_(false), 65 has_performed_uploads_since_last_flush_(false),
60 should_notify_client_if_no_tasks_are_pending_(false),
61 should_notify_client_if_no_tasks_required_for_activation_are_pending_(
62 false),
63 raster_finished_task_pending_(false),
64 raster_required_for_activation_finished_task_pending_(false),
65 check_for_completed_raster_task_notifier_( 66 check_for_completed_raster_task_notifier_(
66 task_runner, 67 task_runner,
67 base::Bind(&PixelBufferRasterWorkerPool::CheckForCompletedRasterTasks, 68 base::Bind(&PixelBufferRasterWorkerPool::CheckForCompletedRasterTasks,
68 base::Unretained(this)), 69 base::Unretained(this)),
69 base::TimeDelta::FromMilliseconds( 70 base::TimeDelta::FromMilliseconds(
70 kCheckForCompletedRasterTasksDelayMs)), 71 kCheckForCompletedRasterTasksDelayMs)),
71 raster_finished_weak_ptr_factory_(this) { 72 raster_finished_weak_ptr_factory_(this) {
72 DCHECK(context_provider_); 73 DCHECK(context_provider_);
73 } 74 }
74 75
75 PixelBufferRasterWorkerPool::~PixelBufferRasterWorkerPool() { 76 PixelBufferRasterWorkerPool::~PixelBufferRasterWorkerPool() {
76 DCHECK_EQ(0u, raster_task_states_.size()); 77 DCHECK_EQ(0u, raster_task_states_.size());
77 DCHECK_EQ(0u, raster_tasks_with_pending_upload_.size()); 78 DCHECK_EQ(0u, raster_tasks_with_pending_upload_.size());
78 DCHECK_EQ(0u, completed_raster_tasks_.size()); 79 DCHECK_EQ(0u, completed_raster_tasks_.size());
79 DCHECK_EQ(0u, completed_image_decode_tasks_.size()); 80 DCHECK_EQ(0u, completed_image_decode_tasks_.size());
80 DCHECK_EQ(0u, raster_tasks_required_for_activation_count_); 81 DCHECK(task_set_sizes_ == TaskSetSizes());
81 } 82 }
82 83
83 Rasterizer* PixelBufferRasterWorkerPool::AsRasterizer() { return this; } 84 Rasterizer* PixelBufferRasterWorkerPool::AsRasterizer() { return this; }
84 85
85 void PixelBufferRasterWorkerPool::SetClient(RasterizerClient* client) { 86 void PixelBufferRasterWorkerPool::SetClient(RasterizerClient* client) {
86 client_ = client; 87 client_ = client;
87 } 88 }
88 89
89 void PixelBufferRasterWorkerPool::Shutdown() { 90 void PixelBufferRasterWorkerPool::Shutdown() {
90 TRACE_EVENT0("cc", "PixelBufferRasterWorkerPool::Shutdown"); 91 TRACE_EVENT0("cc", "PixelBufferRasterWorkerPool::Shutdown");
(...skipping 19 matching lines...) Expand all
110 completed_raster_tasks_.push_back(state.task); 111 completed_raster_tasks_.push_back(state.task);
111 state.type = RasterTaskState::COMPLETED; 112 state.type = RasterTaskState::COMPLETED;
112 } 113 }
113 } 114 }
114 DCHECK_EQ(completed_raster_tasks_.size(), raster_task_states_.size()); 115 DCHECK_EQ(completed_raster_tasks_.size(), raster_task_states_.size());
115 } 116 }
116 117
117 void PixelBufferRasterWorkerPool::ScheduleTasks(RasterTaskQueue* queue) { 118 void PixelBufferRasterWorkerPool::ScheduleTasks(RasterTaskQueue* queue) {
118 TRACE_EVENT0("cc", "PixelBufferRasterWorkerPool::ScheduleTasks"); 119 TRACE_EVENT0("cc", "PixelBufferRasterWorkerPool::ScheduleTasks");
119 120
120 if (!should_notify_client_if_no_tasks_are_pending_) 121 if (should_notify_client_if_no_tasks_are_pending_.none())
121 TRACE_EVENT_ASYNC_BEGIN0("cc", "ScheduledTasks", this); 122 TRACE_EVENT_ASYNC_BEGIN0("cc", "ScheduledTasks", this);
122 123
123 should_notify_client_if_no_tasks_are_pending_ = true; 124 should_notify_client_if_no_tasks_are_pending_.set();
124 should_notify_client_if_no_tasks_required_for_activation_are_pending_ = true; 125 task_set_sizes_ = TaskSetSizes();
125
126 raster_tasks_required_for_activation_count_ = 0u;
127 126
128 // Update raster task state and remove items from old queue. 127 // Update raster task state and remove items from old queue.
129 for (RasterTaskQueue::Item::Vector::const_iterator it = queue->items.begin(); 128 for (RasterTaskQueue::Item::Vector::const_iterator it = queue->items.begin();
130 it != queue->items.end(); 129 it != queue->items.end();
131 ++it) { 130 ++it) {
132 const RasterTaskQueue::Item& item = *it; 131 const RasterTaskQueue::Item& item = *it;
133 RasterTask* task = item.task; 132 RasterTask* task = item.task;
134 133
135 // Remove any old items that are associated with this task. The result is 134 // Remove any old items that are associated with this task. The result is
136 // that the old queue is left with all items not present in this queue, 135 // that the old queue is left with all items not present in this queue,
137 // which we use below to determine what tasks need to be canceled. 136 // which we use below to determine what tasks need to be canceled.
138 RasterTaskQueue::Item::Vector::iterator old_it = 137 RasterTaskQueue::Item::Vector::iterator old_it =
139 std::find_if(raster_tasks_.items.begin(), 138 std::find_if(raster_tasks_.items.begin(),
140 raster_tasks_.items.end(), 139 raster_tasks_.items.end(),
141 RasterTaskQueue::Item::TaskComparator(task)); 140 RasterTaskQueue::Item::TaskComparator(task));
142 if (old_it != raster_tasks_.items.end()) { 141 if (old_it != raster_tasks_.items.end()) {
143 std::swap(*old_it, raster_tasks_.items.back()); 142 std::swap(*old_it, raster_tasks_.items.back());
144 raster_tasks_.items.pop_back(); 143 raster_tasks_.items.pop_back();
145 } 144 }
146 145
147 RasterTaskState::Vector::iterator state_it = 146 RasterTaskState::Vector::iterator state_it =
148 std::find_if(raster_task_states_.begin(), 147 std::find_if(raster_task_states_.begin(),
149 raster_task_states_.end(), 148 raster_task_states_.end(),
150 RasterTaskState::TaskComparator(task)); 149 RasterTaskState::TaskComparator(task));
151 if (state_it != raster_task_states_.end()) { 150 if (state_it != raster_task_states_.end()) {
152 RasterTaskState& state = *state_it; 151 RasterTaskState& state = *state_it;
153 152
154 state.required_for_activation = item.required_for_activation; 153 state.task_sets = item.task_sets;
155 // |raster_tasks_required_for_activation_count| accounts for all tasks 154 // |raster_tasks_required_for_activation_count| accounts for all tasks
156 // that need to complete before we can send a "ready to activate" signal. 155 // that need to complete before we can send a "ready to activate" signal.
157 // Tasks that have already completed should not be part of this count. 156 // Tasks that have already completed should not be part of this count.
158 if (state.type != RasterTaskState::COMPLETED) { 157 if (state.type != RasterTaskState::COMPLETED)
159 raster_tasks_required_for_activation_count_ += 158 task_set_sizes_ += item.task_sets;
160 item.required_for_activation; 159
161 }
162 continue; 160 continue;
163 } 161 }
164 162
165 DCHECK(!task->HasBeenScheduled()); 163 DCHECK(!task->HasBeenScheduled());
166 raster_task_states_.push_back( 164 raster_task_states_.push_back(RasterTaskState(task, item.task_sets));
167 RasterTaskState(task, item.required_for_activation)); 165 task_set_sizes_ += item.task_sets;
168 raster_tasks_required_for_activation_count_ += item.required_for_activation;
169 } 166 }
170 167
171 // Determine what tasks in old queue need to be canceled. 168 // Determine what tasks in old queue need to be canceled.
172 for (RasterTaskQueue::Item::Vector::const_iterator it = 169 for (RasterTaskQueue::Item::Vector::const_iterator it =
173 raster_tasks_.items.begin(); 170 raster_tasks_.items.begin();
174 it != raster_tasks_.items.end(); 171 it != raster_tasks_.items.end();
175 ++it) { 172 ++it) {
176 const RasterTaskQueue::Item& item = *it; 173 const RasterTaskQueue::Item& item = *it;
177 RasterTask* task = item.task; 174 RasterTask* task = item.task;
178 175
(...skipping 11 matching lines...) Expand all
190 // Unscheduled task can be canceled. 187 // Unscheduled task can be canceled.
191 if (state.type == RasterTaskState::UNSCHEDULED) { 188 if (state.type == RasterTaskState::UNSCHEDULED) {
192 DCHECK(!task->HasBeenScheduled()); 189 DCHECK(!task->HasBeenScheduled());
193 DCHECK(std::find(completed_raster_tasks_.begin(), 190 DCHECK(std::find(completed_raster_tasks_.begin(),
194 completed_raster_tasks_.end(), 191 completed_raster_tasks_.end(),
195 task) == completed_raster_tasks_.end()); 192 task) == completed_raster_tasks_.end());
196 completed_raster_tasks_.push_back(task); 193 completed_raster_tasks_.push_back(task);
197 state.type = RasterTaskState::COMPLETED; 194 state.type = RasterTaskState::COMPLETED;
198 } 195 }
199 196
200 // No longer required for activation. 197 // No longer in any task set.
201 state.required_for_activation = false; 198 state.task_sets.reset();
202 } 199 }
203 200
204 raster_tasks_.Swap(queue); 201 raster_tasks_.Swap(queue);
205 202
206 // Check for completed tasks when ScheduleTasks() is called as 203 // Check for completed tasks when ScheduleTasks() is called as
207 // priorities might have changed and this maximizes the number 204 // priorities might have changed and this maximizes the number
208 // of top priority tasks that are scheduled. 205 // of top priority tasks that are scheduled.
209 CheckForCompletedRasterizerTasks(); 206 CheckForCompletedRasterizerTasks();
210 CheckForCompletedUploads(); 207 CheckForCompletedUploads();
211 FlushUploads(); 208 FlushUploads();
(...skipping 53 matching lines...) Expand 10 before | Expand all | Expand 10 after
265 } 262 }
266 263
267 void PixelBufferRasterWorkerPool::ReleaseBufferForRaster(RasterTask* task) { 264 void PixelBufferRasterWorkerPool::ReleaseBufferForRaster(RasterTask* task) {
268 DCHECK(std::find_if(raster_task_states_.begin(), 265 DCHECK(std::find_if(raster_task_states_.begin(),
269 raster_task_states_.end(), 266 raster_task_states_.end(),
270 RasterTaskState::TaskComparator(task)) != 267 RasterTaskState::TaskComparator(task)) !=
271 raster_task_states_.end()); 268 raster_task_states_.end());
272 resource_provider_->ReleasePixelRasterBuffer(task->resource()->id()); 269 resource_provider_->ReleasePixelRasterBuffer(task->resource()->id());
273 } 270 }
274 271
275 void PixelBufferRasterWorkerPool::OnRasterFinished() { 272 void PixelBufferRasterWorkerPool::OnRasterFinished(TaskSet task_set) {
276 TRACE_EVENT0("cc", "PixelBufferRasterWorkerPool::OnRasterFinished"); 273 TRACE_EVENT1("cc",
274 "PixelBufferRasterWorkerPool::OnRasterFinished",
275 "task_set",
276 task_set);
277 277
278 // |should_notify_client_if_no_tasks_are_pending_| can be set to false as 278 // There's no need to call CheckForCompletedRasterTasks() if the client has
279 // a result of a scheduled CheckForCompletedRasterTasks() call. No need to 279 // already been notified.
280 // perform another check in that case as we've already notified the client. 280 if (!should_notify_client_if_no_tasks_are_pending_[task_set])
281 if (!should_notify_client_if_no_tasks_are_pending_)
282 return; 281 return;
283 raster_finished_task_pending_ = false; 282 raster_finished_tasks_pending_[task_set] = false;
284
285 // Call CheckForCompletedRasterTasks() when we've finished running all
286 // raster tasks needed since last time ScheduleTasks() was called.
287 // This reduces latency between the time when all tasks have finished
288 // running and the time when the client is notified.
289 CheckForCompletedRasterTasks();
290 }
291
292 void PixelBufferRasterWorkerPool::OnRasterRequiredForActivationFinished() {
293 TRACE_EVENT0(
294 "cc",
295 "PixelBufferRasterWorkerPool::OnRasterRequiredForActivationFinished");
296
297 // Analogous to OnRasterTasksFinished(), there's no need to call
298 // CheckForCompletedRasterTasks() if the client has already been notified.
299 if (!should_notify_client_if_no_tasks_required_for_activation_are_pending_)
300 return;
301 raster_required_for_activation_finished_task_pending_ = false;
302 283
303 // This reduces latency between the time when all tasks required for 284 // This reduces latency between the time when all tasks required for
304 // activation have finished running and the time when the client is 285 // activation have finished running and the time when the client is
305 // notified. 286 // notified.
306 CheckForCompletedRasterTasks(); 287 CheckForCompletedRasterTasks();
307 } 288 }
308 289
309 void PixelBufferRasterWorkerPool::FlushUploads() { 290 void PixelBufferRasterWorkerPool::FlushUploads() {
310 if (!has_performed_uploads_since_last_flush_) 291 if (!has_performed_uploads_since_last_flush_)
311 return; 292 return;
(...skipping 19 matching lines...) Expand all
331 312
332 // Uploads complete in the order they are issued. 313 // Uploads complete in the order they are issued.
333 if (!resource_provider_->DidSetPixelsComplete(task->resource()->id())) 314 if (!resource_provider_->DidSetPixelsComplete(task->resource()->id()))
334 break; 315 break;
335 316
336 tasks_with_completed_uploads.push_back(task); 317 tasks_with_completed_uploads.push_back(task);
337 raster_tasks_with_pending_upload_.pop_front(); 318 raster_tasks_with_pending_upload_.pop_front();
338 } 319 }
339 320
340 DCHECK(client_); 321 DCHECK(client_);
322 TaskSetCollection task_sets_forced_to_complete =
reveman 2014/09/16 22:49:05 I prefer "tasks_that_should_be_forced_to_complete"
ernstm 2014/09/17 19:57:14 Done.
323 client_->TasksThatShouldBeForcedToComplete();
341 bool should_force_some_uploads_to_complete = 324 bool should_force_some_uploads_to_complete =
342 shutdown_ || client_->ShouldForceTasksRequiredForActivationToComplete(); 325 shutdown_ || task_sets_forced_to_complete.any();
343 326
344 if (should_force_some_uploads_to_complete) { 327 if (should_force_some_uploads_to_complete) {
345 RasterTask::Vector tasks_with_uploads_to_force; 328 RasterTask::Vector tasks_with_uploads_to_force;
346 RasterTaskDeque::iterator it = raster_tasks_with_pending_upload_.begin(); 329 RasterTaskDeque::iterator it = raster_tasks_with_pending_upload_.begin();
347 while (it != raster_tasks_with_pending_upload_.end()) { 330 while (it != raster_tasks_with_pending_upload_.end()) {
348 RasterTask* task = it->get(); 331 RasterTask* task = it->get();
349 RasterTaskState::Vector::const_iterator state_it = 332 RasterTaskState::Vector::const_iterator state_it =
350 std::find_if(raster_task_states_.begin(), 333 std::find_if(raster_task_states_.begin(),
351 raster_task_states_.end(), 334 raster_task_states_.end(),
352 RasterTaskState::TaskComparator(task)); 335 RasterTaskState::TaskComparator(task));
353 DCHECK(state_it != raster_task_states_.end()); 336 DCHECK(state_it != raster_task_states_.end());
354 const RasterTaskState& state = *state_it; 337 const RasterTaskState& state = *state_it;
355 338
356 // Force all uploads required for activation to complete. 339 // Force all uploads required for activation to complete.
reveman 2014/09/16 22:49:04 please update this comment.
ernstm 2014/09/17 19:57:15 Done.
357 // During shutdown, force all pending uploads to complete. 340 // During shutdown, force all pending uploads to complete.
358 if (shutdown_ || state.required_for_activation) { 341 if (shutdown_ || (state.task_sets & task_sets_forced_to_complete).any()) {
359 tasks_with_uploads_to_force.push_back(task); 342 tasks_with_uploads_to_force.push_back(task);
360 tasks_with_completed_uploads.push_back(task); 343 tasks_with_completed_uploads.push_back(task);
361 it = raster_tasks_with_pending_upload_.erase(it); 344 it = raster_tasks_with_pending_upload_.erase(it);
362 continue; 345 continue;
363 } 346 }
364 347
365 ++it; 348 ++it;
366 } 349 }
367 350
368 // Force uploads in reverse order. Since forcing can cause a wait on 351 // Force uploads in reverse order. Since forcing can cause a wait on
(...skipping 32 matching lines...) Expand 10 before | Expand all | Expand 10 after
401 // Async set pixels commands are not necessarily processed in-sequence with 384 // Async set pixels commands are not necessarily processed in-sequence with
402 // drawing commands. Read lock fences are required to ensure that async 385 // drawing commands. Read lock fences are required to ensure that async
403 // commands don't access the resource while used for drawing. 386 // commands don't access the resource while used for drawing.
404 resource_provider_->EnableReadLockFences(task->resource()->id()); 387 resource_provider_->EnableReadLockFences(task->resource()->id());
405 388
406 DCHECK(std::find(completed_raster_tasks_.begin(), 389 DCHECK(std::find(completed_raster_tasks_.begin(),
407 completed_raster_tasks_.end(), 390 completed_raster_tasks_.end(),
408 task) == completed_raster_tasks_.end()); 391 task) == completed_raster_tasks_.end());
409 completed_raster_tasks_.push_back(task); 392 completed_raster_tasks_.push_back(task);
410 state.type = RasterTaskState::COMPLETED; 393 state.type = RasterTaskState::COMPLETED;
411 DCHECK_LE(static_cast<size_t>(state.required_for_activation), 394 // Triggers if the current task belongs to a set that should be empty.
412 raster_tasks_required_for_activation_count_); 395 DCHECK((state.task_sets & ~task_set_sizes_.ToTaskSetCollection()).none());
413 raster_tasks_required_for_activation_count_ -= 396 task_set_sizes_ -= state.task_sets;
414 state.required_for_activation;
415 } 397 }
416 } 398 }
417 399
418 void PixelBufferRasterWorkerPool::CheckForCompletedRasterTasks() { 400 void PixelBufferRasterWorkerPool::CheckForCompletedRasterTasks() {
419 TRACE_EVENT0("cc", 401 TRACE_EVENT0("cc",
420 "PixelBufferRasterWorkerPool::CheckForCompletedRasterTasks"); 402 "PixelBufferRasterWorkerPool::CheckForCompletedRasterTasks");
421 403
422 // Since this function can be called directly, cancel any pending checks. 404 // Since this function can be called directly, cancel any pending checks.
423 check_for_completed_raster_task_notifier_.Cancel(); 405 check_for_completed_raster_task_notifier_.Cancel();
424 406
425 DCHECK(should_notify_client_if_no_tasks_are_pending_); 407 DCHECK(should_notify_client_if_no_tasks_are_pending_.any());
426 408
427 CheckForCompletedRasterizerTasks(); 409 CheckForCompletedRasterizerTasks();
428 CheckForCompletedUploads(); 410 CheckForCompletedUploads();
429 FlushUploads(); 411 FlushUploads();
430 412
431 // Determine what client notifications to generate. 413 // Determine what client notifications to generate.
432 bool will_notify_client_that_no_tasks_required_for_activation_are_pending = 414 TaskSetCollection will_notify_client_that_no_tasks_in_set_are_pending =
reveman 2014/09/16 22:49:05 s/will_notify_client_that_no_tasks_in_set_are_pend
ernstm 2014/09/17 19:57:14 Done.
433 (should_notify_client_if_no_tasks_required_for_activation_are_pending_ && 415 should_notify_client_if_no_tasks_are_pending_ &
434 !raster_required_for_activation_finished_task_pending_ && 416 ~raster_finished_tasks_pending_ & ~HasPendingTasks();
435 !HasPendingTasksRequiredForActivation());
436 bool will_notify_client_that_no_tasks_are_pending =
437 (should_notify_client_if_no_tasks_are_pending_ &&
438 !raster_required_for_activation_finished_task_pending_ &&
439 !raster_finished_task_pending_ && !HasPendingTasks());
440 417
441 // Adjust the need to generate notifications before scheduling more tasks. 418 // Adjust the need to generate notifications before scheduling more tasks.
442 should_notify_client_if_no_tasks_required_for_activation_are_pending_ &=
443 !will_notify_client_that_no_tasks_required_for_activation_are_pending;
444 should_notify_client_if_no_tasks_are_pending_ &= 419 should_notify_client_if_no_tasks_are_pending_ &=
445 !will_notify_client_that_no_tasks_are_pending; 420 ~will_notify_client_that_no_tasks_in_set_are_pending;
446 421
447 scheduled_raster_task_count_ = 0; 422 scheduled_raster_task_count_ = 0;
448 if (PendingRasterTaskCount()) 423 if (PendingRasterTaskCount())
449 ScheduleMoreTasks(); 424 ScheduleMoreTasks();
450 425
451 TRACE_EVENT_ASYNC_STEP_INTO1( 426 TRACE_EVENT_ASYNC_STEP_INTO1(
452 "cc", "ScheduledTasks", this, StateName(), "state", StateAsValue()); 427 "cc", "ScheduledTasks", this, StateName(), "state", StateAsValue());
453 428
454 // Schedule another check for completed raster tasks while there are 429 // Schedule another check for completed raster tasks while there are
455 // pending raster tasks or pending uploads. 430 // pending raster tasks or pending uploads.
456 if (HasPendingTasks()) 431 if (HasPendingTasks().any())
457 check_for_completed_raster_task_notifier_.Schedule(); 432 check_for_completed_raster_task_notifier_.Schedule();
458 433
434 if (should_notify_client_if_no_tasks_are_pending_.none())
435 TRACE_EVENT_ASYNC_END0("cc", "ScheduledTasks", this);
436
459 // Generate client notifications. 437 // Generate client notifications.
460 if (will_notify_client_that_no_tasks_required_for_activation_are_pending) { 438 for (TaskSet task_set = 0; task_set < kNumberOfTaskSets; task_set++) {
reveman 2014/09/16 22:49:04 nit: ++task_set
461 DCHECK(!HasPendingTasksRequiredForActivation()); 439 if (will_notify_client_that_no_tasks_in_set_are_pending[task_set]) {
462 client_->DidFinishRunningTasksRequiredForActivation(); 440 DCHECK(!HasPendingTasks()[task_set]);
463 } 441 client_->DidFinishRunningTasks(task_set);
464 if (will_notify_client_that_no_tasks_are_pending) { 442 }
465 TRACE_EVENT_ASYNC_END0("cc", "ScheduledTasks", this);
466 DCHECK(!HasPendingTasksRequiredForActivation());
467 client_->DidFinishRunningTasks();
468 } 443 }
469 } 444 }
470 445
471 void PixelBufferRasterWorkerPool::ScheduleMoreTasks() { 446 void PixelBufferRasterWorkerPool::ScheduleMoreTasks() {
472 TRACE_EVENT0("cc", "PixelBufferRasterWorkerPool::ScheduleMoreTasks"); 447 TRACE_EVENT0("cc", "PixelBufferRasterWorkerPool::ScheduleMoreTasks");
473 448
474 RasterTaskVector tasks; 449 RasterTaskVector tasks;
475 RasterTaskVector tasks_required_for_activation; 450 RasterTaskVector tasks_in_set[kNumberOfTaskSets];
reveman 2014/09/16 22:49:04 Why is "RasterTaskVector tasks[kNumberOfTaskSets]"
ernstm 2014/09/17 19:57:14 We can't make any assumptions about the task sets
reveman 2014/09/17 22:08:23 I forgot to comment on this in my last review. I t
ernstm 2014/09/17 22:42:04 Done.
476 451
477 unsigned priority = kRasterTaskPriorityBase; 452 unsigned priority = kRasterTaskPriorityBase;
478 453
479 graph_.Reset(); 454 graph_.Reset();
480 455
481 size_t bytes_pending_upload = bytes_pending_upload_; 456 size_t bytes_pending_upload = bytes_pending_upload_;
482 bool did_throttle_raster_tasks = false; 457 TaskSetCollection did_throttle_raster_tasks_in_set;
reveman 2014/09/16 22:49:04 "did_throttle_raster_tasks" instead of adding the
ernstm 2014/09/17 19:57:14 Done.
483 bool did_throttle_raster_tasks_required_for_activation = false;
484 458
485 for (RasterTaskQueue::Item::Vector::const_iterator it = 459 for (RasterTaskQueue::Item::Vector::const_iterator it =
486 raster_tasks_.items.begin(); 460 raster_tasks_.items.begin();
487 it != raster_tasks_.items.end(); 461 it != raster_tasks_.items.end();
488 ++it) { 462 ++it) {
489 const RasterTaskQueue::Item& item = *it; 463 const RasterTaskQueue::Item& item = *it;
490 RasterTask* task = item.task; 464 RasterTask* task = item.task;
491 465
492 // |raster_task_states_| contains the state of all tasks that we have not 466 // |raster_task_states_| contains the state of all tasks that we have not
493 // yet run reply callbacks for. 467 // yet run reply callbacks for.
(...skipping 14 matching lines...) Expand all
508 continue; 482 continue;
509 } 483 }
510 484
511 // All raster tasks need to be throttled by bytes of pending uploads, 485 // All raster tasks need to be throttled by bytes of pending uploads,
512 // but if it's the only task allow it to complete no matter what its size, 486 // but if it's the only task allow it to complete no matter what its size,
513 // to prevent starvation of the task queue. 487 // to prevent starvation of the task queue.
514 size_t new_bytes_pending_upload = bytes_pending_upload; 488 size_t new_bytes_pending_upload = bytes_pending_upload;
515 new_bytes_pending_upload += task->resource()->bytes(); 489 new_bytes_pending_upload += task->resource()->bytes();
516 if (new_bytes_pending_upload > max_bytes_pending_upload_ && 490 if (new_bytes_pending_upload > max_bytes_pending_upload_ &&
517 bytes_pending_upload) { 491 bytes_pending_upload) {
518 did_throttle_raster_tasks = true; 492 did_throttle_raster_tasks_in_set |= item.task_sets;
519 if (item.required_for_activation)
520 did_throttle_raster_tasks_required_for_activation = true;
521 continue; 493 continue;
522 } 494 }
523 495
524 // If raster has finished, just update |bytes_pending_upload|. 496 // If raster has finished, just update |bytes_pending_upload|.
525 if (state.type == RasterTaskState::UPLOADING) { 497 if (state.type == RasterTaskState::UPLOADING) {
526 DCHECK(!task->HasCompleted()); 498 DCHECK(!task->HasCompleted());
527 bytes_pending_upload = new_bytes_pending_upload; 499 bytes_pending_upload = new_bytes_pending_upload;
528 continue; 500 continue;
529 } 501 }
530 502
531 // Throttle raster tasks based on kMaxScheduledRasterTasks. 503 // Throttle raster tasks based on kMaxScheduledRasterTasks.
532 if (tasks.container().size() >= kMaxScheduledRasterTasks) { 504 if (tasks.container().size() >= kMaxScheduledRasterTasks) {
533 did_throttle_raster_tasks = true; 505 did_throttle_raster_tasks_in_set |= item.task_sets;
534 if (item.required_for_activation)
535 did_throttle_raster_tasks_required_for_activation = true;
536 continue; 506 continue;
537 } 507 }
538 508
539 // Update |bytes_pending_upload| now that task has cleared all 509 // Update |bytes_pending_upload| now that task has cleared all
540 // throttling limits. 510 // throttling limits.
541 bytes_pending_upload = new_bytes_pending_upload; 511 bytes_pending_upload = new_bytes_pending_upload;
542 512
543 DCHECK(state.type == RasterTaskState::UNSCHEDULED || 513 DCHECK(state.type == RasterTaskState::UNSCHEDULED ||
544 state.type == RasterTaskState::SCHEDULED); 514 state.type == RasterTaskState::SCHEDULED);
545 state.type = RasterTaskState::SCHEDULED; 515 state.type = RasterTaskState::SCHEDULED;
546 516
547 InsertNodesForRasterTask(&graph_, task, task->dependencies(), priority++); 517 InsertNodesForRasterTask(&graph_, task, task->dependencies(), priority++);
548 518
549 tasks.container().push_back(task); 519 tasks.container().push_back(task);
550 if (item.required_for_activation) 520 for (TaskSet task_set = 0; task_set < kNumberOfTaskSets; task_set++) {
551 tasks_required_for_activation.container().push_back(task); 521 if (item.task_sets[task_set])
522 tasks_in_set[task_set].container().push_back(task);
523 }
552 } 524 }
553 525
554 // Cancel existing OnRasterFinished callbacks. 526 // Cancel existing OnRasterFinished callbacks.
555 raster_finished_weak_ptr_factory_.InvalidateWeakPtrs(); 527 raster_finished_weak_ptr_factory_.InvalidateWeakPtrs();
556 528
557 scoped_refptr<RasterizerTask> 529 scoped_refptr<RasterizerTask> new_raster_finished_tasks[kNumberOfTaskSets];
558 new_raster_required_for_activation_finished_task; 530 TaskSetSizes scheduled_task_set_sizes;
559 531
560 size_t scheduled_raster_task_required_for_activation_count = 532 for (TaskSet task_set = 0; task_set < kNumberOfTaskSets; task_set++) {
reveman 2014/09/16 22:49:04 nit: ++task_set
ernstm 2014/09/17 19:57:14 Done.
561 tasks_required_for_activation.container().size(); 533 scheduled_task_set_sizes[task_set] =
562 DCHECK_LE(scheduled_raster_task_required_for_activation_count, 534 tasks_in_set[task_set].container().size();
563 raster_tasks_required_for_activation_count_); 535 DCHECK_LE(scheduled_task_set_sizes[task_set], task_set_sizes_[task_set]);
564 // Schedule OnRasterTasksRequiredForActivationFinished call only when 536 // Schedule OnRasterTasksRequiredForActivationFinished call only when
565 // notification is pending and throttling is not preventing all pending 537 // notification is pending and throttling is not preventing all pending
566 // tasks required for activation from being scheduled. 538 // tasks required for activation from being scheduled.
567 if (!did_throttle_raster_tasks_required_for_activation && 539 if (!did_throttle_raster_tasks_in_set[task_set] &&
568 should_notify_client_if_no_tasks_required_for_activation_are_pending_) { 540 should_notify_client_if_no_tasks_are_pending_[task_set]) {
569 new_raster_required_for_activation_finished_task = CreateRasterFinishedTask( 541 new_raster_finished_tasks[task_set] = CreateRasterFinishedTask(
570 task_runner_.get(), 542 task_runner_.get(),
571 base::Bind( 543 base::Bind(&PixelBufferRasterWorkerPool::OnRasterFinished,
572 &PixelBufferRasterWorkerPool::OnRasterRequiredForActivationFinished, 544 raster_finished_weak_ptr_factory_.GetWeakPtr(),
573 raster_finished_weak_ptr_factory_.GetWeakPtr())); 545 task_set));
574 raster_required_for_activation_finished_task_pending_ = true; 546 raster_finished_tasks_pending_[task_set] = true;
575 InsertNodeForTask(&graph_, 547 InsertNodeForTask(&graph_,
576 new_raster_required_for_activation_finished_task.get(), 548 new_raster_finished_tasks[task_set].get(),
577 kRasterRequiredForActivationFinishedTaskPriority, 549 kRasterFinishedTaskPriority,
578 scheduled_raster_task_required_for_activation_count); 550 scheduled_task_set_sizes[task_set]);
579 for (RasterTaskVector::ContainerType::const_iterator it = 551 for (RasterTaskVector::ContainerType::const_iterator it =
580 tasks_required_for_activation.container().begin(); 552 tasks_in_set[task_set].container().begin();
581 it != tasks_required_for_activation.container().end(); 553 it != tasks_in_set[task_set].container().end();
582 ++it) { 554 ++it) {
583 graph_.edges.push_back(TaskGraph::Edge( 555 graph_.edges.push_back(
584 *it, new_raster_required_for_activation_finished_task.get())); 556 TaskGraph::Edge(*it, new_raster_finished_tasks[task_set].get()));
557 }
585 } 558 }
586 } 559 }
587 560
588 scoped_refptr<RasterizerTask> new_raster_finished_task;
589
590 size_t scheduled_raster_task_count = tasks.container().size(); 561 size_t scheduled_raster_task_count = tasks.container().size();
591 DCHECK_LE(scheduled_raster_task_count, PendingRasterTaskCount()); 562 DCHECK_LE(scheduled_raster_task_count, PendingRasterTaskCount());
592 // Schedule OnRasterTasksFinished call only when notification is pending
593 // and throttling is not preventing all pending tasks from being scheduled.
594 if (!did_throttle_raster_tasks &&
595 should_notify_client_if_no_tasks_are_pending_) {
596 new_raster_finished_task = CreateRasterFinishedTask(
597 task_runner_.get(),
598 base::Bind(&PixelBufferRasterWorkerPool::OnRasterFinished,
599 raster_finished_weak_ptr_factory_.GetWeakPtr()));
600 raster_finished_task_pending_ = true;
601 InsertNodeForTask(&graph_,
602 new_raster_finished_task.get(),
603 kRasterFinishedTaskPriority,
604 scheduled_raster_task_count);
605 for (RasterTaskVector::ContainerType::const_iterator it =
606 tasks.container().begin();
607 it != tasks.container().end();
608 ++it) {
609 graph_.edges.push_back(
610 TaskGraph::Edge(*it, new_raster_finished_task.get()));
611 }
612 }
613 563
614 ScheduleTasksOnOriginThread(this, &graph_); 564 ScheduleTasksOnOriginThread(this, &graph_);
615 task_graph_runner_->ScheduleTasks(namespace_token_, &graph_); 565 task_graph_runner_->ScheduleTasks(namespace_token_, &graph_);
616 566
617 scheduled_raster_task_count_ = scheduled_raster_task_count; 567 scheduled_raster_task_count_ = scheduled_raster_task_count;
618 568
619 raster_finished_task_ = new_raster_finished_task; 569 std::copy(new_raster_finished_tasks,
620 raster_required_for_activation_finished_task_ = 570 new_raster_finished_tasks + kNumberOfTaskSets,
621 new_raster_required_for_activation_finished_task; 571 raster_finished_tasks_);
622 } 572 }
623 573
624 unsigned PixelBufferRasterWorkerPool::PendingRasterTaskCount() const { 574 unsigned PixelBufferRasterWorkerPool::PendingRasterTaskCount() const {
625 unsigned num_completed_raster_tasks = 575 unsigned num_completed_raster_tasks =
626 raster_tasks_with_pending_upload_.size() + completed_raster_tasks_.size(); 576 raster_tasks_with_pending_upload_.size() + completed_raster_tasks_.size();
627 DCHECK_GE(raster_task_states_.size(), num_completed_raster_tasks); 577 DCHECK_GE(raster_task_states_.size(), num_completed_raster_tasks);
628 return raster_task_states_.size() - num_completed_raster_tasks; 578 return raster_task_states_.size() - num_completed_raster_tasks;
629 } 579 }
630 580
631 bool PixelBufferRasterWorkerPool::HasPendingTasks() const { 581 TaskSetCollection PixelBufferRasterWorkerPool::HasPendingTasks() const {
632 return PendingRasterTaskCount() || !raster_tasks_with_pending_upload_.empty(); 582 return task_set_sizes_.ToTaskSetCollection();
633 }
634
635 bool PixelBufferRasterWorkerPool::HasPendingTasksRequiredForActivation() const {
636 return !!raster_tasks_required_for_activation_count_;
637 } 583 }
638 584
639 const char* PixelBufferRasterWorkerPool::StateName() const { 585 const char* PixelBufferRasterWorkerPool::StateName() const {
640 if (scheduled_raster_task_count_) 586 if (scheduled_raster_task_count_)
641 return "rasterizing"; 587 return "rasterizing";
642 if (PendingRasterTaskCount()) 588 if (PendingRasterTaskCount())
643 return "throttled"; 589 return "throttled";
644 if (!raster_tasks_with_pending_upload_.empty()) 590 if (!raster_tasks_with_pending_upload_.empty())
645 return "waiting_for_uploads"; 591 return "waiting_for_uploads";
646 592
(...skipping 45 matching lines...) Expand 10 before | Expand all | Expand 10 after
692 if (item_it != raster_tasks_.items.end()) { 638 if (item_it != raster_tasks_.items.end()) {
693 state.type = RasterTaskState::UNSCHEDULED; 639 state.type = RasterTaskState::UNSCHEDULED;
694 continue; 640 continue;
695 } 641 }
696 642
697 DCHECK(std::find(completed_raster_tasks_.begin(), 643 DCHECK(std::find(completed_raster_tasks_.begin(),
698 completed_raster_tasks_.end(), 644 completed_raster_tasks_.end(),
699 raster_task) == completed_raster_tasks_.end()); 645 raster_task) == completed_raster_tasks_.end());
700 completed_raster_tasks_.push_back(raster_task); 646 completed_raster_tasks_.push_back(raster_task);
701 state.type = RasterTaskState::COMPLETED; 647 state.type = RasterTaskState::COMPLETED;
702 DCHECK_LE(static_cast<size_t>(state.required_for_activation), 648 // Triggers if the current task belongs to a set that should be empty.
703 raster_tasks_required_for_activation_count_); 649 DCHECK((state.task_sets & ~task_set_sizes_.ToTaskSetCollection()).none());
704 raster_tasks_required_for_activation_count_ -= 650 task_set_sizes_ -= state.task_sets;
705 state.required_for_activation;
706 continue; 651 continue;
707 } 652 }
708 653
709 resource_provider_->BeginSetPixels(raster_task->resource()->id()); 654 resource_provider_->BeginSetPixels(raster_task->resource()->id());
710 has_performed_uploads_since_last_flush_ = true; 655 has_performed_uploads_since_last_flush_ = true;
711 656
712 bytes_pending_upload_ += raster_task->resource()->bytes(); 657 bytes_pending_upload_ += raster_task->resource()->bytes();
713 raster_tasks_with_pending_upload_.push_back(raster_task); 658 raster_tasks_with_pending_upload_.push_back(raster_task);
714 state.type = RasterTaskState::UPLOADING; 659 state.type = RasterTaskState::UPLOADING;
715 } 660 }
716 completed_tasks_.clear(); 661 completed_tasks_.clear();
717 } 662 }
718 663
719 scoped_refptr<base::debug::ConvertableToTraceFormat> 664 scoped_refptr<base::debug::ConvertableToTraceFormat>
720 PixelBufferRasterWorkerPool::StateAsValue() const { 665 PixelBufferRasterWorkerPool::StateAsValue() const {
721 scoped_refptr<base::debug::TracedValue> state = 666 scoped_refptr<base::debug::TracedValue> state =
722 new base::debug::TracedValue(); 667 new base::debug::TracedValue();
723 state->SetInteger("completed_count", completed_raster_tasks_.size()); 668 state->SetInteger("completed_count", completed_raster_tasks_.size());
724 state->SetInteger("pending_count", raster_task_states_.size()); 669 state->SetInteger("pending_count", raster_task_states_.size());
725 state->SetInteger("pending_upload_count", 670 state->SetInteger("pending_upload_count",
726 raster_tasks_with_pending_upload_.size()); 671 raster_tasks_with_pending_upload_.size());
727 state->SetInteger("pending_required_for_activation_count", 672 for (TaskSet task_set = 0; task_set < kNumberOfTaskSets; task_set++) {
reveman 2014/09/16 22:49:04 nit: ++task_set
ernstm 2014/09/17 19:57:15 Done.
728 raster_tasks_required_for_activation_count_); 673 state->SetInteger(
674 base::StringPrintf("pending_task_in_set_%u",
675 static_cast<unsigned>(task_set)).c_str(),
676 task_set_sizes_[task_set]);
reveman 2014/09/16 22:49:04 Use a "pending_count" array instead?
ernstm 2014/09/17 19:57:14 Done.
677 }
729 state->BeginDictionary("throttle_state"); 678 state->BeginDictionary("throttle_state");
730 ThrottleStateAsValueInto(state.get()); 679 ThrottleStateAsValueInto(state.get());
731 state->EndDictionary(); 680 state->EndDictionary();
732 return state; 681 return state;
733 } 682 }
734 683
735 void PixelBufferRasterWorkerPool::ThrottleStateAsValueInto( 684 void PixelBufferRasterWorkerPool::ThrottleStateAsValueInto(
736 base::debug::TracedValue* throttle_state) const { 685 base::debug::TracedValue* throttle_state) const {
737 throttle_state->SetInteger("bytes_available_for_upload", 686 throttle_state->SetInteger("bytes_available_for_upload",
738 max_bytes_pending_upload_ - bytes_pending_upload_); 687 max_bytes_pending_upload_ - bytes_pending_upload_);
739 throttle_state->SetInteger("bytes_pending_upload", bytes_pending_upload_); 688 throttle_state->SetInteger("bytes_pending_upload", bytes_pending_upload_);
740 throttle_state->SetInteger("scheduled_raster_task_count", 689 throttle_state->SetInteger("scheduled_raster_task_count",
741 scheduled_raster_task_count_); 690 scheduled_raster_task_count_);
742 } 691 }
743 692
693 PixelBufferRasterWorkerPool::TaskSetSizes::TaskSetSizes() {
694 for (TaskSet task_set = 0; task_set < kNumberOfTaskSets; task_set++)
reveman 2014/09/16 22:49:04 nit: ++task_set here and below
ernstm 2014/09/17 19:57:14 Done.
695 sizes_[task_set] = 0;
696 }
697
698 TaskSetCollection
699 PixelBufferRasterWorkerPool::TaskSetSizes::ToTaskSetCollection() const {
700 TaskSetCollection task_set_collection;
701 for (TaskSet task_set = 0; task_set < kNumberOfTaskSets; task_set++) {
702 if (sizes_[task_set] > 0)
703 task_set_collection[task_set] = true;
704 }
705 return task_set_collection;
706 }
707
708 size_t& PixelBufferRasterWorkerPool::TaskSetSizes::operator[](
709 TaskSet task_set) {
710 return sizes_[task_set];
711 }
712
713 const size_t& PixelBufferRasterWorkerPool::TaskSetSizes::operator[](
714 TaskSet task_set) const {
715 return sizes_[task_set];
716 }
717
718 bool PixelBufferRasterWorkerPool::TaskSetSizes::operator==(
719 const TaskSetSizes& other) const {
720 for (size_t i = 0; i < kNumberOfTaskSets; i++) {
721 if (sizes_[i] != other.sizes_[i])
722 return false;
723 }
724 return true;
725 }
726
727 void PixelBufferRasterWorkerPool::TaskSetSizes::operator+=(
728 const TaskSetCollection& task_set_collection) {
reveman 2014/09/16 22:49:04 nit: s/task_set_collection/task_sets/
ernstm 2014/09/17 19:57:14 Done.
729 for (TaskSet task_set = 0; task_set < kNumberOfTaskSets; task_set++) {
730 if (task_set_collection[task_set])
731 sizes_[task_set]++;
732 }
733 }
734
735 void PixelBufferRasterWorkerPool::TaskSetSizes::operator-=(
736 const TaskSetCollection& task_set_collection) {
reveman 2014/09/16 22:49:04 nit: s/task_set_collection/task_sets/
ernstm 2014/09/17 19:57:15 Done.
737 for (TaskSet task_set = 0; task_set < kNumberOfTaskSets; task_set++) {
738 if (task_set_collection[task_set])
739 sizes_[task_set]--;
740 }
741 }
742
744 } // namespace cc 743 } // namespace cc
OLDNEW

Powered by Google App Engine
This is Rietveld 408576698