#region License Information /* HeuristicLab * Copyright (C) 2002-2015 Heuristic and Evolutionary Algorithms Laboratory (HEAL) * * This file is part of HeuristicLab. * * HeuristicLab is free software: you can redistribute it and/or modify * it under the terms of the GNU General Public License as published by * the Free Software Foundation, either version 3 of the License, or * (at your option) any later version. * * HeuristicLab is distributed in the hope that it will be useful, * but WITHOUT ANY WARRANTY; without even the implied warranty of * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the * GNU General Public License for more details. * * You should have received a copy of the GNU General Public License * along with HeuristicLab. If not, see . */ #endregion using System.Collections.Generic; using System.Linq; namespace HeuristicLab.PluginInfrastructure.Manager { internal static class PluginDescriptionIterator { internal static IEnumerable IterateDependenciesBottomUp(IEnumerable pluginDescriptions) { // list to make sure we yield each description only once HashSet yieldedDescriptions = new HashSet(); foreach (var desc in pluginDescriptions) { foreach (var dependency in IterateDependenciesBottomUp(desc.Dependencies)) { if (!yieldedDescriptions.Contains(dependency)) { yieldedDescriptions.Add(dependency); yield return dependency; } } if (!yieldedDescriptions.Contains(desc)) { yieldedDescriptions.Add(desc); yield return desc; } } } internal static IEnumerable IterateDependentsTopDown(IEnumerable pluginDescriptions, IEnumerable allPlugins) { HashSet yieldedDescriptions = new HashSet(); foreach (var desc in pluginDescriptions) { foreach (var dependent in IterateDependentsTopDown(GetDependentPlugins(desc, allPlugins), allPlugins)) { if (!yieldedDescriptions.Contains(dependent)) { yieldedDescriptions.Add(dependent); yield return dependent; } } if (!yieldedDescriptions.Contains(desc)) { yieldedDescriptions.Add(desc); yield return desc; } } } private static IEnumerable GetDependentPlugins(PluginDescription desc, IEnumerable allPlugins) { return from plugin in allPlugins where plugin.Dependencies.Contains(desc) select plugin; } } }