| OLD | NEW |
| 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 #ifndef COMPONENTS_BROWSER_CONTEXT_KEYED_SERVICE_DEPENDENCY_GRAPH_H_ | 5 #ifndef COMPONENTS_BROWSER_CONTEXT_KEYED_SERVICE_DEPENDENCY_GRAPH_H_ |
| 6 #define COMPONENTS_BROWSER_CONTEXT_KEYED_SERVICE_DEPENDENCY_GRAPH_H_ | 6 #define COMPONENTS_BROWSER_CONTEXT_KEYED_SERVICE_DEPENDENCY_GRAPH_H_ |
| 7 | 7 |
| 8 #include <map> | 8 #include <map> |
| 9 #include <string> | 9 #include <string> |
| 10 #include <vector> | 10 #include <vector> |
| 11 | 11 |
| 12 #include "base/callback.h" | 12 #include "base/callback.h" |
| 13 #include "base/compiler_specific.h" | 13 #include "base/compiler_specific.h" |
| 14 #include "components/browser_context_keyed_service/browser_context_keyed_service
_export.h" |
| 14 | 15 |
| 15 class DependencyNode; | 16 class DependencyNode; |
| 16 | 17 |
| 17 // Dynamic graph of dependencies between nodes. | 18 // Dynamic graph of dependencies between nodes. |
| 18 class DependencyGraph { | 19 class BROWSER_CONTEXT_KEYED_SERVICE_EXPORT DependencyGraph { |
| 19 public: | 20 public: |
| 20 DependencyGraph(); | 21 DependencyGraph(); |
| 21 ~DependencyGraph(); | 22 ~DependencyGraph(); |
| 22 | 23 |
| 23 // Adds/Removes a node from our list of live nodes. Removing will | 24 // Adds/Removes a node from our list of live nodes. Removing will |
| 24 // also remove live dependency links. | 25 // also remove live dependency links. |
| 25 void AddNode(DependencyNode* node); | 26 void AddNode(DependencyNode* node); |
| 26 void RemoveNode(DependencyNode* node); | 27 void RemoveNode(DependencyNode* node); |
| 27 | 28 |
| 28 // Adds a dependency between two nodes. | 29 // Adds a dependency between two nodes. |
| (...skipping 29 matching lines...) Expand all Loading... |
| 58 EdgeMap edges_; | 59 EdgeMap edges_; |
| 59 | 60 |
| 60 // Cached construction order (needs rebuild with BuildConstructionOrder | 61 // Cached construction order (needs rebuild with BuildConstructionOrder |
| 61 // when empty). | 62 // when empty). |
| 62 std::vector<DependencyNode*> construction_order_; | 63 std::vector<DependencyNode*> construction_order_; |
| 63 | 64 |
| 64 DISALLOW_COPY_AND_ASSIGN(DependencyGraph); | 65 DISALLOW_COPY_AND_ASSIGN(DependencyGraph); |
| 65 }; | 66 }; |
| 66 | 67 |
| 67 #endif // COMPONENTS_BROWSER_CONTEXT_KEYED_SERVICE_DEPENDENCY_GRAPH_H_ | 68 #endif // COMPONENTS_BROWSER_CONTEXT_KEYED_SERVICE_DEPENDENCY_GRAPH_H_ |
| OLD | NEW |