namespace PackageManager; public sealed class PackageRegistry { private readonly IDictionary _byName = new Dictionary(StringComparer.Ordinal); public int Count => _byName.Count; public IEnumerable Names => _byName.Keys; public Package? this[string name] => _byName.TryGetValue(name, out var p) ? p : null; public void Register(Package p) { if (_byName.TryGetValue(p.Name, out var existing) && string.Compare(existing.Version, p.Version) >= 0) { return; } _byName[p.Name] = p; } public ISet PackagesByPriority() { var set = new SortedSet(); foreach (var p in _byName.Values) { set.Add(p); } return set; } public IEnumerable EnumerateDependencies(Package root) { var visited = new HashSet(); var stack = new Stack(); visited.Add(root.Name); stack.Push(root); while (stack.Count > 0) { var pkg = stack.Pop(); if (pkg.Name != root.Name) { yield return pkg; } foreach (var depName in pkg.DependsOn) { var dep = this[depName]; if (dep is null) { continue; } if (visited.Add(dep.Name)) { stack.Push(dep); } } } } public ISet RequiredPackages(params string[] names) { if (names.Length == 0) { return new HashSet(); } var namesSet = new HashSet(names); HashSet result = []; foreach (var name in names) { var pkg = this[name]; if (pkg is null) { continue; } foreach (var p in EnumerateDependencies(pkg)) { result.Add(p.Name); } } result.ExceptWith(namesSet); return result; } public ISet SharedDependencies(params string[] names) { if (names.Length == 0) { return new HashSet(); } var namesSet = new HashSet(names); HashSet? result = null; foreach (var name in names) { var pkg = this[name]; if (pkg is null) { continue; } var deps = new HashSet(); foreach (var p in EnumerateDependencies(pkg)) { deps.Add(p.Name); } deps.ExceptWith(namesSet); if (result is null) { result = deps; } else { result.IntersectWith(deps); } } return result ?? new HashSet(); } }