using System.Security.Cryptography;
using System.Text;
namespace PackageManager;
public static class PackageGenerator {
///
/// Lazily yields count packages. A package may only depend on packages
/// that have already been emitted, so the result is always acyclic.
/// Dependencies are picked with rejection sampling so there are no duplicates.
///
public static IEnumerable GeneratePkgs(int count, Random rng, string sufix = "pkg") {
var names = new List(count);
for (int i = 0; i < count; i++) {
var sb = new StringBuilder(4);
for (int k = 0; k < 4; k++) {
sb.Append((char)('A' + rng.Next(26)));
}
var name = $"{sb}.{sufix}";
int depCount = 0;
if (names.Count > 0) {
depCount = rng.Next(1, Math.Min(3, names.Count) + 1);
}
var deps = new string[depCount];
var chosenIdx = new HashSet();
int j = 0;
while (j < depCount) {
int idx = rng.Next(0, names.Count);
if (chosenIdx.Add(idx)) {
deps[j] = names[idx];
j++;
}
}
yield return new Package(name, "1.0", rng.Next(5, 200), deps);
names.Add(name);
}
}
}