OLD | NEW |
1 // Copyright 2014 The Chromium Authors. All rights reserved. | 1 // Copyright 2014 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/raster/task_graph_work_queue.h" | 5 #include "cc/raster/task_graph_work_queue.h" |
6 | 6 |
7 #include <stddef.h> | 7 #include <stddef.h> |
8 #include <stdint.h> | 8 #include <stdint.h> |
9 | 9 |
10 #include <algorithm> | 10 #include <algorithm> |
11 #include <map> | 11 #include <map> |
| 12 #include <unordered_map> |
12 #include <utility> | 13 #include <utility> |
13 | 14 |
14 #include "base/trace_event/trace_event.h" | 15 #include "base/trace_event/trace_event.h" |
15 | 16 |
16 namespace cc { | 17 namespace cc { |
17 namespace { | 18 namespace { |
18 | 19 |
19 bool CompareTaskPriority(const TaskGraphWorkQueue::PrioritizedTask& a, | 20 bool CompareTaskPriority(const TaskGraphWorkQueue::PrioritizedTask& a, |
20 const TaskGraphWorkQueue::PrioritizedTask& b) { | 21 const TaskGraphWorkQueue::PrioritizedTask& b) { |
21 // In this system, numerically lower priority is run first. | 22 // In this system, numerically lower priority is run first. |
(...skipping 254 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
276 | 277 |
277 // Remove namespace if finished running tasks. | 278 // Remove namespace if finished running tasks. |
278 DCHECK_EQ(0u, task_namespace.completed_tasks.size()); | 279 DCHECK_EQ(0u, task_namespace.completed_tasks.size()); |
279 DCHECK(!HasReadyToRunTasksInNamespace(&task_namespace)); | 280 DCHECK(!HasReadyToRunTasksInNamespace(&task_namespace)); |
280 DCHECK_EQ(0u, task_namespace.running_tasks.size()); | 281 DCHECK_EQ(0u, task_namespace.running_tasks.size()); |
281 namespaces_.erase(it); | 282 namespaces_.erase(it); |
282 } | 283 } |
283 | 284 |
284 bool TaskGraphWorkQueue::DependencyMismatch(const TaskGraph* graph) { | 285 bool TaskGraphWorkQueue::DependencyMismatch(const TaskGraph* graph) { |
285 // Value storage will be 0-initialized. | 286 // Value storage will be 0-initialized. |
286 base::hash_map<const Task*, size_t> dependents; | 287 std::unordered_map<const Task*, size_t> dependents; |
287 for (const TaskGraph::Edge& edge : graph->edges) | 288 for (const TaskGraph::Edge& edge : graph->edges) |
288 dependents[edge.dependent]++; | 289 dependents[edge.dependent]++; |
289 | 290 |
290 for (const TaskGraph::Node& node : graph->nodes) { | 291 for (const TaskGraph::Node& node : graph->nodes) { |
291 if (dependents[node.task] != node.dependencies) | 292 if (dependents[node.task] != node.dependencies) |
292 return true; | 293 return true; |
293 } | 294 } |
294 | 295 |
295 return false; | 296 return false; |
296 } | 297 } |
297 | 298 |
298 } // namespace cc | 299 } // namespace cc |
OLD | NEW |