8#ifndef PLUGIN_DEPENDENCY_GRAPH_HPP
9#define PLUGIN_DEPENDENCY_GRAPH_HPP
71 void AddNode(
const std::string&
id,
const std::vector<std::string>& dependencies)
73 m_nodes[id] = {id, dependencies};
75 id, dependencies.size());
87 std::set<std::string> visited, recursionStack;
89 for (
const auto& [
id, _] :
m_nodes) {
90 if (!visited.count(
id)) {
91 if (
HasCycle(
id, visited, recursionStack)) {
92 std::string msg =
"Circular dependency detected starting at: " + id;
124 std::vector<std::string> order;
125 std::set<std::string> visited;
127 for (
const auto& [
id, _] :
m_nodes) {
152 auto shutdown = order.unwrap();
153 std::reverse(shutdown.begin(), shutdown.end());
168 const std::set<std::string>& availablePlugins)
const
170 std::vector<std::string> missing;
172 for (
const auto& [
id, node] :
m_nodes) {
173 for (
const auto& dep : node.dependencies) {
174 if (!availablePlugins.count(dep)) {
175 missing.push_back(dep);
177 "Plugin {} missing dependency: {}",
id, dep);
182 if (!missing.empty()) {
184 std::string msg =
"Missing plugin dependencies: " + list;
203 return it !=
m_nodes.end() ? it->second.dependencies
204 : std::vector<std::string>();
214 std::map<std::string, DependencyNode>
m_nodes;
219 bool HasCycle(
const std::string&
id, std::set<std::string>& visited,
220 std::set<std::string>& recursionStack)
const
222 if (recursionStack.count(
id)) {
226 if (visited.count(
id)) {
231 recursionStack.insert(
id);
235 for (
const auto& dep : it->second.dependencies) {
236 if (
HasCycle(dep, visited, recursionStack)) {
242 recursionStack.erase(
id);
250 std::set<std::string>& visited,
251 std::vector<std::string>& order)
const
253 if (visited.count(
id)) {
260 for (
const auto& dep : it->second.dependencies) {
271 static std::string
FormatList(
const std::vector<std::string>& items)
273 std::string result =
"[";
274 for (
size_t i = 0; i < items.size(); ++i) {
275 if (i > 0) result +=
", ";
Error handling utilities.
Logging facade for application-wide logging.
Manages plugin dependency relationships and validates for safe initialization.
Definition PluginDependencyGraph.hpp:55
void TopologicalSort(const std::string &id, std::set< std::string > &visited, std::vector< std::string > &order) const
Topological sort using DFS.
Definition PluginDependencyGraph.hpp:249
std::map< std::string, DependencyNode > m_nodes
Definition PluginDependencyGraph.hpp:214
std::vector< std::string > GetDependencies(const std::string &id) const
Gets dependencies for a specific plugin.
Definition PluginDependencyGraph.hpp:200
util::Result< bool, error::Error > ValidateNoCycles() const
Validates that no circular dependencies exist.
Definition PluginDependencyGraph.hpp:85
size_t GetNodeCount() const
Gets number of nodes in graph.
Definition PluginDependencyGraph.hpp:211
static std::string FormatList(const std::vector< std::string > &items)
Formats vector of strings for logging.
Definition PluginDependencyGraph.hpp:271
bool HasCycle(const std::string &id, std::set< std::string > &visited, std::set< std::string > &recursionStack) const
Checks for cycle using depth-first search.
Definition PluginDependencyGraph.hpp:219
void AddNode(const std::string &id, const std::vector< std::string > &dependencies)
Adds a node to the dependency graph.
Definition PluginDependencyGraph.hpp:71
util::Result< std::vector< std::string >, error::Error > GetShutdownOrder() const
Gets plugins in valid shutdown order.
Definition PluginDependencyGraph.hpp:145
util::Result< std::vector< std::string >, error::Error > ValidateDependenciesAvailable(const std::set< std::string > &availablePlugins) const
Validates all dependencies are available.
Definition PluginDependencyGraph.hpp:167
util::Result< std::vector< std::string >, error::Error > GetInitializationOrder() const
Gets plugins in valid initialization order.
Definition PluginDependencyGraph.hpp:117
static void Warn(fmt::format_string< Args... > fmt, Args &&... args)
Definition Logger.hpp:297
static void Trace(fmt::format_string< Args... > fmt, Args &&... args)
Definition Logger.hpp:279
static void Debug(fmt::format_string< Args... > fmt, Args &&... args)
Definition Logger.hpp:285
static void Error(fmt::format_string< Args... > fmt, Args &&... args)
Definition Logger.hpp:303
static Result Ok(T value)
Definition Result.hpp:17
static Result Err(E error)
Definition Result.hpp:22
@ RuntimeError
Runtime error occurred.
Definition IFieldConversionPlugin.hpp:8
Represents a plugin node in the dependency graph.
Definition PluginDependencyGraph.hpp:61
std::string pluginId
Plugin identifier.
Definition PluginDependencyGraph.hpp:62
std::vector< std::string > dependencies
IDs of dependencies.
Definition PluginDependencyGraph.hpp:63