pm-dedup-core 2.1.0

package/dist/findProjectRoot.js

@@ -0,0 +1,48 @@
+import { existsSync } from "node:fs";
+import { dirname, join } from "node:path";
+import { createColorize, shouldColorize } from "./reportColors.js";
+/**
+ * The nearest directory holding the lockfile, starting at `cwd` and walking up
+ * to the filesystem root; null when there is none.
+ *
+ * Nearest wins, which is the rule every package manager applies: a nested
+ * project carrying its own lockfile keeps resolving to itself rather than to the
+ * workspace above it.
+ */
+export const findProjectRoot = ({ lockfileName, cwd = process.cwd(), }) => {
+    let dir = cwd;
+    for (;;) {
+        if (existsSync(join(dir, lockfileName)))
+            return dir;
+        const parent = dirname(dir);
+        if (parent === dir)
+            return null;
+        dir = parent;
+    }
+};
+/**
+ * `findProjectRoot` for a bin: the project root the run operates on, whatever
+ * subdirectory it was invoked from.
+ *
+ * Returns null when there is no project to work on — as `parseBinArgs` does, the
+ * reason is printed and the exit code already says so, leaving the caller
+ * nothing to do but return.
+ *
+ * The notice goes to stderr, and only when the root is not `cwd` — a run from
+ * the root prints exactly what it always did, and a redirected report stays
+ * parseable.
+ */
+export const resolveProjectDir = ({ lockfileName, cwd = process.cwd(), }) => {
+    const projectDir = findProjectRoot({ lockfileName, cwd });
+    if (projectDir === null) {
+        console.error(`No ${lockfileName} found in ${cwd} or any parent directory`);
+        process.exitCode = 1;
+        return null;
+    }
+    if (projectDir !== cwd) {
+        const colorize = createColorize(shouldColorize(process.stderr));
+        console.error(colorize("dim", `using ${join(projectDir, lockfileName)}`));
+    }
+    return projectDir;
+};
+//# sourceMappingURL=findProjectRoot.js.map

package/dist/findProjectRoot.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"findProjectRoot.js","sourceRoot":"","sources":["../src/findProjectRoot.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,MAAM,SAAS,CAAC;AACrC,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AAC1C,OAAO,EAAE,cAAc,EAAE,cAAc,EAAE,MAAM,mBAAmB,CAAC;AAOnE;;;;;;;GAOG;AACH,MAAM,CAAC,MAAM,eAAe,GAAG,CAAC,EAC9B,YAAY,EACZ,GAAG,GAAG,OAAO,CAAC,GAAG,EAAE,GACA,EAAiB,EAAE;IACtC,IAAI,GAAG,GAAG,GAAG,CAAC;IACd,SAAS,CAAC;QACR,IAAI,UAAU,CAAC,IAAI,CAAC,GAAG,EAAE,YAAY,CAAC,CAAC;YAAE,OAAO,GAAG,CAAC;QACpD,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;QAC5B,IAAI,MAAM,KAAK,GAAG;YAAE,OAAO,IAAI,CAAC;QAChC,GAAG,GAAG,MAAM,CAAC;IACf,CAAC;AACH,CAAC,CAAC;AAEF;;;;;;;;;;;GAWG;AACH,MAAM,CAAC,MAAM,iBAAiB,GAAG,CAAC,EAChC,YAAY,EACZ,GAAG,GAAG,OAAO,CAAC,GAAG,EAAE,GACA,EAAiB,EAAE;IACtC,MAAM,UAAU,GAAG,eAAe,CAAC,EAAE,YAAY,EAAE,GAAG,EAAE,CAAC,CAAC;IAE1D,IAAI,UAAU,KAAK,IAAI,EAAE,CAAC;QACxB,OAAO,CAAC,KAAK,CAAC,MAAM,YAAY,aAAa,GAAG,0BAA0B,CAAC,CAAC;QAC5E,OAAO,CAAC,QAAQ,GAAG,CAAC,CAAC;QACrB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,IAAI,UAAU,KAAK,GAAG,EAAE,CAAC;QACvB,MAAM,QAAQ,GAAG,cAAc,CAAC,cAAc,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC;QAChE,OAAO,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,EAAE,SAAS,IAAI,CAAC,UAAU,EAAE,YAAY,CAAC,EAAE,CAAC,CAAC,CAAC;IAC5E,CAAC;IAED,OAAO,UAAU,CAAC;AACpB,CAAC,CAAC"}

package/dist/findProjectRoot.test.js

@@ -0,0 +1,53 @@
+import { afterEach, describe, it } from "bun:test";
+import { strictEqual } from "node:assert/strict";
+import { mkdirSync, mkdtempSync, rmSync, writeFileSync } from "node:fs";
+import { tmpdir } from "node:os";
+import { join } from "node:path";
+import { findProjectRoot } from "./findProjectRoot.js";
+const lockfileName = "pm-tools.lock";
+const dirs = [];
+afterEach(() => {
+    for (const dir of dirs.splice(0)) {
+        rmSync(dir, { recursive: true, force: true });
+    }
+});
+const tempRoot = () => {
+    const dir = mkdtempSync(join(tmpdir(), `find-project-root-${process.pid}-`));
+    dirs.push(dir);
+    return dir;
+};
+const makeDir = (root, relativePath) => {
+    const dir = join(root, relativePath);
+    mkdirSync(dir, { recursive: true });
+    return dir;
+};
+const makeLockfile = (dir) => {
+    writeFileSync(join(dir, lockfileName), "");
+};
+describe("findProjectRoot", () => {
+    it("finds the lockfile in cwd", () => {
+        const root = tempRoot();
+        makeLockfile(root);
+        strictEqual(findProjectRoot({ lockfileName, cwd: root }), root);
+    });
+    it("walks up to an ancestor holding the lockfile", () => {
+        const root = tempRoot();
+        makeLockfile(root);
+        const nested = makeDir(root, join("packages", "app", "src"));
+        strictEqual(findProjectRoot({ lockfileName, cwd: nested }), root);
+    });
+    it("stops at the nearest one when two ancestors hold a lockfile", () => {
+        const root = tempRoot();
+        makeLockfile(root);
+        const nestedProject = makeDir(root, "examples/embedded");
+        makeLockfile(nestedProject);
+        const nested = makeDir(nestedProject, "src");
+        strictEqual(findProjectRoot({ lockfileName, cwd: nested }), nestedProject);
+    });
+    it("returns null when no ancestor up to the filesystem root has one", () => {
+        const root = tempRoot();
+        const nested = makeDir(root, "packages/app");
+        strictEqual(findProjectRoot({ lockfileName, cwd: nested }), null);
+    });
+});
+//# sourceMappingURL=findProjectRoot.test.js.map

package/dist/findProjectRoot.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"findProjectRoot.test.js","sourceRoot":"","sources":["../src/findProjectRoot.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,SAAS,EAAE,QAAQ,EAAE,EAAE,EAAE,MAAM,UAAU,CAAC;AACnD,OAAO,EAAE,WAAW,EAAE,MAAM,oBAAoB,CAAC;AACjD,OAAO,EAAE,SAAS,EAAE,WAAW,EAAE,MAAM,EAAE,aAAa,EAAE,MAAM,SAAS,CAAC;AACxE,OAAO,EAAE,MAAM,EAAE,MAAM,SAAS,CAAC;AACjC,OAAO,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AACjC,OAAO,EAAE,eAAe,EAAE,MAAM,sBAAsB,CAAC;AAEvD,MAAM,YAAY,GAAG,eAAe,CAAC;AAErC,MAAM,IAAI,GAAa,EAAE,CAAC;AAE1B,SAAS,CAAC,GAAG,EAAE;IACb,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;QACjC,MAAM,CAAC,GAAG,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAChD,CAAC;AACH,CAAC,CAAC,CAAC;AAEH,MAAM,QAAQ,GAAG,GAAW,EAAE;IAC5B,MAAM,GAAG,GAAG,WAAW,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,qBAAqB,OAAO,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;IAC7E,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACf,OAAO,GAAG,CAAC;AACb,CAAC,CAAC;AAEF,MAAM,OAAO,GAAG,CAAC,IAAY,EAAE,YAAoB,EAAU,EAAE;IAC7D,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC;IACrC,SAAS,CAAC,GAAG,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;IACpC,OAAO,GAAG,CAAC;AACb,CAAC,CAAC;AAEF,MAAM,YAAY,GAAG,CAAC,GAAW,EAAQ,EAAE;IACzC,aAAa,CAAC,IAAI,CAAC,GAAG,EAAE,YAAY,CAAC,EAAE,EAAE,CAAC,CAAC;AAC7C,CAAC,CAAC;AAEF,QAAQ,CAAC,iBAAiB,EAAE,GAAG,EAAE;IAC/B,EAAE,CAAC,2BAA2B,EAAE,GAAG,EAAE;QACnC,MAAM,IAAI,GAAG,QAAQ,EAAE,CAAC;QACxB,YAAY,CAAC,IAAI,CAAC,CAAC;QAEnB,WAAW,CAAC,eAAe,CAAC,EAAE,YAAY,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;IAClE,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,8CAA8C,EAAE,GAAG,EAAE;QACtD,MAAM,IAAI,GAAG,QAAQ,EAAE,CAAC;QACxB,YAAY,CAAC,IAAI,CAAC,CAAC;QACnB,MAAM,MAAM,GAAG,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,UAAU,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;QAE7D,WAAW,CAAC,eAAe,CAAC,EAAE,YAAY,EAAE,GAAG,EAAE,MAAM,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;IACpE,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,6DAA6D,EAAE,GAAG,EAAE;QACrE,MAAM,IAAI,GAAG,QAAQ,EAAE,CAAC;QACxB,YAAY,CAAC,IAAI,CAAC,CAAC;QACnB,MAAM,aAAa,GAAG,OAAO,CAAC,IAAI,EAAE,mBAAmB,CAAC,CAAC;QACzD,YAAY,CAAC,aAAa,CAAC,CAAC;QAC5B,MAAM,MAAM,GAAG,OAAO,CAAC,aAAa,EAAE,KAAK,CAAC,CAAC;QAE7C,WAAW,CAAC,eAAe,CAAC,EAAE,YAAY,EAAE,GAAG,EAAE,MAAM,EAAE,CAAC,EAAE,aAAa,CAAC,CAAC;IAC7E,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,iEAAiE,EAAE,GAAG,EAAE;QACzE,MAAM,IAAI,GAAG,QAAQ,EAAE,CAAC;QACxB,MAAM,MAAM,GAAG,OAAO,CAAC,IAAI,EAAE,cAAc,CAAC,CAAC;QAE7C,WAAW,CAAC,eAAe,CAAC,EAAE,YAAY,EAAE,GAAG,EAAE,MAAM,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;IACpE,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/dist/identifyLockstepClusterFixes.js

@@ -0,0 +1,352 @@
+import semver from "semver";
+const accepts = (version, range) => semver.satisfies(version, range, { includePrerelease: true });
+// Prefer a candidate that needs no edit to the user's own package.json — a pin
+// is a decision, so changing it is a last resort, taken only when nothing else
+// deduplicates anything. Then the candidate that deduplicates the most members,
+// then the one already installed for the most of them (a version the lockfile
+// never mentions for a member is a far weaker proposal), then the highest.
+const betterCandidate = (a, b) => {
+    const aRespectsPins = a.pinsToEdit.length === 0 && a.convergentMembers.length > 0;
+    const bRespectsPins = b.pinsToEdit.length === 0 && b.convergentMembers.length > 0;
+    if (aRespectsPins !== bRespectsPins) {
+        return aRespectsPins ? a : b;
+    }
+    if (a.convergentMembers.length !== b.convergentMembers.length) {
+        return a.convergentMembers.length > b.convergentMembers.length ? a : b;
+    }
+    if (a.installedCount !== b.installedCount) {
+        return a.installedCount > b.installedCount ? a : b;
+    }
+    return semver.gt(a.version, b.version) ? a : b;
+};
+const directionOf = (replacedVersions, target) => {
+    if (replacedVersions.length === 0)
+        return "same";
+    return replacedVersions.some((version) => semver.gt(version, target))
+        ? "down"
+        : "up";
+};
+/**
+ * Compute dedupe opportunities for lockstep clusters (see
+ * `buildLockstepClusters`) that a per-package pass cannot: a family of
+ * co-versioned packages whose duplicate is kept alive only because a few
+ * externally-requested members resolve high. The fix converges the family onto
+ * a single version; fetching absent manifests and cascading the internal pins
+ * is left to the package manager, surfaced here as `reResolutionSet` /
+ * `needsRoundTrip`.
+ *
+ * Two kinds of external constraint are treated differently:
+ * - a third-party requester's range is immutable, so a member it rejects the
+ *   target for is excluded from the convergence instead of sinking the whole
+ *   cluster (clusters routinely span several publishers, and one unfixable
+ *   member should not hide the rest);
+ * - a workspace pin belongs to the user, so it is reported as a
+ *   `workspaceChanges` edit rather than a blocker.
+ *
+ * Ranges in `dependents` must be the ranges the requesters declare. A package
+ * manager that only stores resolved versions in its lockfile has to recover
+ * them (pnpm reads the installed manifests) or the constraints read as exact
+ * pins and no target is found.
+ */
+export const identifyLockstepClusterFixes = (clusters, members, dependents) => {
+    const fixes = [];
+    for (const clusterMembers of clusters) {
+        const memberSet = new Set(clusterMembers);
+        const npmVersionsOf = (member) => members[member]?.npmVersions ?? [];
+        const duplicatedMembers = clusterMembers.filter((member) => (members[member]?.resolutionCount ?? 0) > 1);
+        // a cluster with no duplicated member has nothing to dedupe
+        if (duplicatedMembers.length === 0)
+            continue;
+        const memberVersions = Object.fromEntries(clusterMembers.map((member) => {
+            const versions = npmVersionsOf(member);
+            return [
+                member,
+                {
+                    versions,
+                    nonNpmCount: Math.max((members[member]?.resolutionCount ?? 0) - versions.length, 0),
+                },
+            ];
+        }));
+        const externalConstraints = [];
+        // ranges that can rule a version out: a third-party one, and a workspace one
+        // declared through an alias key. A workspace range under the package's own
+        // name belongs to the user, so it never blocks — it is ranked against
+        // instead (`pinsToEdit`), and proposed for editing only when nothing else
+        // deduplicates anything.
+        const bindingByMember = new Map();
+        const internalByMember = new Map();
+        const workspaceConstraints = [];
+        const exactWorkspacePins = [];
+        const membersWithExternalDependent = new Set();
+        for (const member of clusterMembers) {
+            for (const dependent of dependents.get(member) ?? []) {
+                // a range semver cannot read rules no version in or out; counted as an
+                // external constraint it would block every convergence it touches
+                if (dependent.nonSemver)
+                    continue;
+                const isInternal = dependent.requesterName !== undefined &&
+                    memberSet.has(dependent.requesterName);
+                if (isInternal) {
+                    const forMember = internalByMember.get(member) ?? [];
+                    forMember.push({
+                        requesterName: dependent.requesterName,
+                        range: dependent.range,
+                    });
+                    internalByMember.set(member, forMember);
+                    continue;
+                }
+                const constraint = {
+                    requester: dependent.requester,
+                    requesterName: dependent.requesterName,
+                    packageName: member,
+                    range: dependent.range,
+                    isAlias: dependent.isAlias,
+                    resolvedVersion: dependent.resolvedVersion,
+                    workspace: dependent.workspace,
+                };
+                externalConstraints.push(constraint);
+                membersWithExternalDependent.add(member);
+                // An exact workspace pin is as binding as a third-party range: the user
+                // chose that version, so the family has to live with it.
+                //
+                // A workspace declaration made through an alias key is binding outright:
+                // `"@typescript/native": "npm:typescript@7.0.2"` asks for a copy under a
+                // name of its own, beside whatever the `typescript` key resolves to.
+                // Moving its version is not a dedupe of the family, it is the undoing of
+                // the alias — so the range blocks the candidate instead of being
+                // proposed for editing. It only ever blocks a version the alias range
+                // already rejects, which is exactly the case where the edit would
+                // repoint the alias at another package version.
+                if (constraint.requesterName === undefined &&
+                    constraint.isAlias !== true) {
+                    workspaceConstraints.push(constraint);
+                    if (semver.valid(constraint.range) !== null) {
+                        exactWorkspacePins.push(constraint);
+                    }
+                }
+                else {
+                    const forMember = bindingByMember.get(member);
+                    if (forMember) {
+                        forMember.push(constraint);
+                    }
+                    else {
+                        bindingByMember.set(member, [constraint]);
+                    }
+                }
+            }
+        }
+        const candidateVersions = [
+            ...new Set(clusterMembers.flatMap(npmVersionsOf)),
+        ];
+        // A binding range decides whether a member is free to move at all — for a
+        // non-duplicated member that means being re-resolved along with the family.
+        const rejectingConstraints = (member, version) => (bindingByMember.get(member) ?? []).filter((constraint) => !accepts(version, constraint.range));
+        const canMove = (member, version) => rejectingConstraints(member, version).length === 0;
+        const isInstalled = (member, version) => npmVersionsOf(member).some((installed) => semver.eq(installed, version));
+        // A range that accepts every version the member has installed expresses no
+        // preference: it cannot be the reason two copies exist, and it follows
+        // whatever the family resolves to.
+        const isOpenRange = (member, range) => npmVersionsOf(member).every((version) => accepts(version, range));
+        const hasRealConstraint = (member) => [
+            ...(bindingByMember.get(member) ?? []),
+            ...workspaceConstraints.filter((constraint) => constraint.packageName === member),
+        ].some((constraint) => !isOpenRange(member, constraint.range));
+        const externalRangesOn = (member) => [
+            ...(bindingByMember.get(member) ?? []),
+            ...workspaceConstraints.filter((constraint) => constraint.packageName === member),
+        ].map((constraint) => constraint.range);
+        const rangeFloor = (range) => {
+            try {
+                return semver.minVersion(range)?.version ?? null;
+            }
+            catch {
+                return null;
+            }
+        };
+        // Re-resolving a member *to a named version* absent from the lock only makes
+        // sense when a dependent asks for that version line: `^8.59.1` is evidence
+        // that 8.59.1 exists, `*` and `0.83 - 0.86` are not. Without this, any
+        // externally-requested member looks free to move anywhere its ranges happen
+        // to admit — which is how a react-native@0.87.0 pulled into a metro cluster
+        // ends up "converging" on a metro version number.
+        const canReResolve = (member, version) => isInstalled(member, version) ||
+            !membersWithExternalDependent.has(member) ||
+            externalRangesOn(member).some((range) => {
+                const floor = rangeFloor(range);
+                return floor !== null && semver.eq(floor, version);
+            });
+        // Whether a member could hold a version it does not hold today. When every
+        // requester asks through an open range (`*`, `0.83 - 0.86`), its current
+        // version is an accident of resolution rather than a constraint: the
+        // resolver is free to land it elsewhere, and which version that is is not
+        // ours to name. Anything exactly pinned, or pinned to the line it already
+        // carries (`^0.87.0` on an 0.87.0), is not re-resolvable.
+        const isReResolvable = (member) => {
+            const ranges = externalRangesOn(member);
+            if (ranges.length === 0)
+                return true;
+            const floors = ranges.map(rangeFloor);
+            if (floors.includes(null))
+                return false;
+            const highestFloor = floors
+                .filter((floor) => floor !== null)
+                .toSorted((a, b) => semver.rcompare(a, b))[0];
+            return (ranges.every((range) => accepts(highestFloor, range)) &&
+                !isInstalled(member, highestFloor));
+        };
+        const duplicatedSet = new Set(duplicatedMembers);
+        // Members that end up on `version`, as a fixed point: start from those free
+        // to move — a duplicated one also has to already carry the version, since
+        // the pure-lock pass copies an existing entry and never fetches — then drop
+        // whoever an in-cluster requester pins elsewhere. Iterating matters because
+        // such a requester only stops pinning if it converges too, and the family's
+        // dependency edges run both ways.
+        // Members whose version the resolver will choose: they hold a version the
+        // family is leaving, and nothing pins them to it. Their current pins do not
+        // block the family — the install round-trip moves them — but the version
+        // they land on has to be verified afterwards, not asserted here.
+        const floatingFor = (version) => new Set(clusterMembers.filter((member) => 
+        // a duplicated member is what the fix is about: it converges or it
+        // is excluded, never "the resolver will sort it out"
+        !duplicatedSet.has(member) &&
+            !isInstalled(member, version) &&
+            !canReResolve(member, version) &&
+            isReResolvable(member)));
+        const convergentSetFor = (version, floating) => {
+            const converging = new Set(clusterMembers.filter((member) => canMove(member, version) &&
+                canReResolve(member, version) &&
+                (!duplicatedSet.has(member) || isInstalled(member, version))));
+            let settled = false;
+            while (!settled) {
+                settled = true;
+                for (const member of converging) {
+                    const pinnedElsewhere = (internalByMember.get(member) ?? []).some((internal) => !accepts(version, internal.range) &&
+                        !converging.has(internal.requesterName) &&
+                        !floating.has(internal.requesterName));
+                    if (pinnedElsewhere) {
+                        converging.delete(member);
+                        settled = false;
+                    }
+                }
+            }
+            return converging;
+        };
+        const candidates = candidateVersions.map((version) => {
+            const floating = floatingFor(version);
+            const converging = convergentSetFor(version, floating);
+            return {
+                version,
+                floatingMembers: [...floating].toSorted((a, b) => a.localeCompare(b)),
+                // a pin the user would have to edit makes a candidate a last resort
+                pinsToEdit: workspaceConstraints.filter((constraint) => !floating.has(constraint.packageName) &&
+                    !accepts(version, constraint.range)),
+                convergentMembers: duplicatedMembers.filter((member) => converging.has(member)),
+                excluded: new Map(duplicatedMembers
+                    .filter((member) => !converging.has(member))
+                    .map((member) => [member, rejectingConstraints(member, version)])),
+                installedCount: [...converging].filter((member) => isInstalled(member, version)).length,
+            };
+        });
+        // The version an exact workspace pin fixes the family at, used to spot open
+        // ranges that ignored it. Ambiguous pins (two members pinned to different
+        // versions) anchor nothing. A pin is preferred, not immutable: a candidate
+        // that violates one is ranked last, and proposed as a `workspaceChanges`
+        // edit when nothing else deduplicates anything.
+        const anchor = (() => {
+            const pinned = new Set(exactWorkspacePins
+                .filter((constraint) => isInstalled(constraint.packageName, constraint.range))
+                .map((constraint) => constraint.range));
+            return pinned.size === 1 ? [...pinned][0] : null;
+        })();
+        // Open ranges that accept the anchored version, carry the anchored version
+        // in the lock, and still resolved somewhere else.
+        const reuseFixes = anchor === null
+            ? []
+            : clusterMembers.flatMap((member) => isInstalled(member, anchor)
+                ? (bindingByMember.get(member) ?? []).flatMap((constraint) => constraint.requesterName !== undefined &&
+                    constraint.resolvedVersion !== undefined &&
+                    !semver.eq(constraint.resolvedVersion, anchor) &&
+                    accepts(anchor, constraint.range)
+                    ? [
+                        {
+                            requester: constraint.requester,
+                            requesterName: constraint.requesterName,
+                            packageName: member,
+                            range: constraint.range,
+                            from: constraint.resolvedVersion,
+                            to: anchor,
+                        },
+                    ]
+                    : [])
+                : []);
+        let best;
+        for (const candidate of candidates) {
+            best = best ? betterCandidate(best, candidate) : candidate;
+        }
+        if (!best || best.convergentMembers.length === 0) {
+            fixes.push({
+                members: clusterMembers,
+                duplicatedMembers,
+                memberVersions,
+                target: null,
+                direction: "none",
+                convergentMembers: [],
+                driverMembers: [],
+                excludedMembers: [],
+                anchor,
+                reuseFixes,
+                floatingMembers: [],
+                workspaceChanges: [],
+                reResolutionSet: [],
+                externalConstraints,
+                needsRoundTrip: false,
+                applicable: false,
+            });
+            continue;
+        }
+        const target = best.version;
+        const workspaceChanges = best.pinsToEdit
+            .filter((constraint) => canMove(constraint.packageName, target))
+            .map((constraint) => ({ ...constraint, to: target }));
+        // re-resolution set: members free to move that are pulled from outside the
+        // cluster and do not carry the target version, so a pure-lock copy is
+        // impossible. Internal-only members cascade from these.
+        const floatingSet = new Set(best.floatingMembers);
+        const reResolutionSet = clusterMembers
+            .filter((member) => membersWithExternalDependent.has(member) &&
+            !floatingSet.has(member) &&
+            canMove(member, target) &&
+            canReResolve(member, target) &&
+            !isInstalled(member, target))
+            .toSorted((a, b) => a.localeCompare(b));
+        const replacedVersions = [
+            ...best.convergentMembers,
+            ...reResolutionSet,
+        ].flatMap((member) => npmVersionsOf(member).filter((version) => !semver.eq(version, target)));
+        fixes.push({
+            members: clusterMembers,
+            duplicatedMembers,
+            memberVersions,
+            target,
+            direction: directionOf(replacedVersions, target),
+            convergentMembers: best.convergentMembers,
+            driverMembers: best.convergentMembers.filter(hasRealConstraint),
+            excludedMembers: [...best.excluded].map(([packageName, blockedBy]) => ({
+                packageName,
+                blockedBy,
+            })),
+            anchor,
+            reuseFixes,
+            floatingMembers: best.floatingMembers,
+            workspaceChanges,
+            reResolutionSet,
+            needsRoundTrip: reResolutionSet.length > 0 ||
+                workspaceChanges.length > 0 ||
+                best.floatingMembers.length > 0,
+            externalConstraints,
+            applicable: true,
+        });
+    }
+    return fixes;
+};
+//# sourceMappingURL=identifyLockstepClusterFixes.js.map

package/dist/identifyLockstepClusterFixes.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"identifyLockstepClusterFixes.js","sourceRoot":"","sources":["../src/identifyLockstepClusterFixes.ts"],"names":[],"mappings":"AAAA,OAAO,MAAM,MAAM,QAAQ,CAAC;AA2H5B,MAAM,OAAO,GAAG,CAAC,OAAe,EAAE,KAAa,EAAW,EAAE,CAC1D,MAAM,CAAC,SAAS,CAAC,OAAO,EAAE,KAAK,EAAE,EAAE,iBAAiB,EAAE,IAAI,EAAE,CAAC,CAAC;AAgBhE,+EAA+E;AAC/E,+EAA+E;AAC/E,gFAAgF;AAChF,8EAA8E;AAC9E,2EAA2E;AAC3E,MAAM,eAAe,GAAG,CAAC,CAAY,EAAE,CAAY,EAAa,EAAE;IAChE,MAAM,aAAa,GACjB,CAAC,CAAC,UAAU,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,CAAC,iBAAiB,CAAC,MAAM,GAAG,CAAC,CAAC;IAC9D,MAAM,aAAa,GACjB,CAAC,CAAC,UAAU,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,CAAC,iBAAiB,CAAC,MAAM,GAAG,CAAC,CAAC;IAC9D,IAAI,aAAa,KAAK,aAAa,EAAE,CAAC;QACpC,OAAO,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/B,CAAC;IACD,IAAI,CAAC,CAAC,iBAAiB,CAAC,MAAM,KAAK,CAAC,CAAC,iBAAiB,CAAC,MAAM,EAAE,CAAC;QAC9D,OAAO,CAAC,CAAC,iBAAiB,CAAC,MAAM,GAAG,CAAC,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACzE,CAAC;IACD,IAAI,CAAC,CAAC,cAAc,KAAK,CAAC,CAAC,cAAc,EAAE,CAAC;QAC1C,OAAO,CAAC,CAAC,cAAc,GAAG,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACrD,CAAC;IACD,OAAO,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACjD,CAAC,CAAC;AAEF,MAAM,WAAW,GAAG,CAClB,gBAA0B,EAC1B,MAAc,EACW,EAAE;IAC3B,IAAI,gBAAgB,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,MAAM,CAAC;IACjD,OAAO,gBAAgB,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;QACnE,CAAC,CAAC,MAAM;QACR,CAAC,CAAC,IAAI,CAAC;AACX,CAAC,CAAC;AAEF;;;;;;;;;;;;;;;;;;;;;GAqBG;AACH,MAAM,CAAC,MAAM,4BAA4B,GAAG,CAC1C,QAAoB,EACpB,OAA0B,EAC1B,UAAgC,EAClB,EAAE;IAChB,MAAM,KAAK,GAAiB,EAAE,CAAC;IAE/B,KAAK,MAAM,cAAc,IAAI,QAAQ,EAAE,CAAC;QACtC,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,cAAc,CAAC,CAAC;QAC1C,MAAM,aAAa,GAAG,CAAC,MAAc,EAAY,EAAE,CACjD,OAAO,CAAC,MAAM,CAAC,EAAE,WAAW,IAAI,EAAE,CAAC;QAErC,MAAM,iBAAiB,GAAG,cAAc,CAAC,MAAM,CAC7C,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,eAAe,IAAI,CAAC,CAAC,GAAG,CAAC,CACxD,CAAC;QACF,4DAA4D;QAC5D,IAAI,iBAAiB,CAAC,MAAM,KAAK,CAAC;YAAE,SAAS;QAE7C,MAAM,cAAc,GAAG,MAAM,CAAC,WAAW,CACvC,cAAc,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE;YAC5B,MAAM,QAAQ,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC;YACvC,OAAO;gBACL,MAAM;gBACN;oBACE,QAAQ;oBACR,WAAW,EAAE,IAAI,CAAC,GAAG,CACnB,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,eAAe,IAAI,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM,EACzD,CAAC,CACF;iBACF;aACF,CAAC;QACJ,CAAC,CAAC,CACH,CAAC;QAEF,MAAM,mBAAmB,GAAgC,EAAE,CAAC;QAC5D,6EAA6E;QAC7E,2EAA2E;QAC3E,sEAAsE;QACtE,0EAA0E;QAC1E,yBAAyB;QACzB,MAAM,eAAe,GAAG,IAAI,GAAG,EAAuC,CAAC;QACvE,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAG7B,CAAC;QACJ,MAAM,oBAAoB,GAAgC,EAAE,CAAC;QAC7D,MAAM,kBAAkB,GAAgC,EAAE,CAAC;QAC3D,MAAM,4BAA4B,GAAG,IAAI,GAAG,EAAU,CAAC;QAEvD,KAAK,MAAM,MAAM,IAAI,cAAc,EAAE,CAAC;YACpC,KAAK,MAAM,SAAS,IAAI,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;gBACrD,uEAAuE;gBACvE,kEAAkE;gBAClE,IAAI,SAAS,CAAC,SAAS;oBAAE,SAAS;gBAElC,MAAM,UAAU,GACd,SAAS,CAAC,aAAa,KAAK,SAAS;oBACrC,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,aAAa,CAAC,CAAC;gBACzC,IAAI,UAAU,EAAE,CAAC;oBACf,MAAM,SAAS,GAAG,gBAAgB,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;oBACrD,SAAS,CAAC,IAAI,CAAC;wBACb,aAAa,EAAE,SAAS,CAAC,aAAc;wBACvC,KAAK,EAAE,SAAS,CAAC,KAAK;qBACvB,CAAC,CAAC;oBACH,gBAAgB,CAAC,GAAG,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;oBACxC,SAAS;gBACX,CAAC;gBAED,MAAM,UAAU,GAA8B;oBAC5C,SAAS,EAAE,SAAS,CAAC,SAAS;oBAC9B,aAAa,EAAE,SAAS,CAAC,aAAa;oBACtC,WAAW,EAAE,MAAM;oBACnB,KAAK,EAAE,SAAS,CAAC,KAAK;oBACtB,OAAO,EAAE,SAAS,CAAC,OAAO;oBAC1B,eAAe,EAAE,SAAS,CAAC,eAAe;oBAC1C,SAAS,EAAE,SAAS,CAAC,SAAS;iBAC/B,CAAC;gBACF,mBAAmB,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;gBACrC,4BAA4B,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;gBAEzC,wEAAwE;gBACxE,yDAAyD;gBACzD,EAAE;gBACF,yEAAyE;gBACzE,yEAAyE;gBACzE,qEAAqE;gBACrE,yEAAyE;gBACzE,iEAAiE;gBACjE,sEAAsE;gBACtE,kEAAkE;gBAClE,gDAAgD;gBAChD,IACE,UAAU,CAAC,aAAa,KAAK,SAAS;oBACtC,UAAU,CAAC,OAAO,KAAK,IAAI,EAC3B,CAAC;oBACD,oBAAoB,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;oBACtC,IAAI,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC,KAAK,IAAI,EAAE,CAAC;wBAC5C,kBAAkB,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;oBACtC,CAAC;gBACH,CAAC;qBAAM,CAAC;oBACN,MAAM,SAAS,GAAG,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;oBAC9C,IAAI,SAAS,EAAE,CAAC;wBACd,SAAS,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;oBAC7B,CAAC;yBAAM,CAAC;wBACN,eAAe,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC;oBAC5C,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,MAAM,iBAAiB,GAAG;YACxB,GAAG,IAAI,GAAG,CAAC,cAAc,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC;SAClD,CAAC;QAEF,0EAA0E;QAC1E,4EAA4E;QAC5E,MAAM,oBAAoB,GAAG,CAC3B,MAAc,EACd,OAAe,EACc,EAAE,CAC/B,CAAC,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CACxC,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,OAAO,EAAE,UAAU,CAAC,KAAK,CAAC,CACpD,CAAC;QAEJ,MAAM,OAAO,GAAG,CAAC,MAAc,EAAE,OAAe,EAAW,EAAE,CAC3D,oBAAoB,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC;QAErD,MAAM,WAAW,GAAG,CAAC,MAAc,EAAE,OAAe,EAAW,EAAE,CAC/D,aAAa,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC,CAAC;QAE3E,2EAA2E;QAC3E,uEAAuE;QACvE,mCAAmC;QACnC,MAAM,WAAW,GAAG,CAAC,MAAc,EAAE,KAAa,EAAW,EAAE,CAC7D,aAAa,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC;QAEpE,MAAM,iBAAiB,GAAG,CAAC,MAAc,EAAW,EAAE,CACpD;YACE,GAAG,CAAC,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;YACtC,GAAG,oBAAoB,CAAC,MAAM,CAC5B,CAAC,UAAU,EAAE,EAAE,CAAC,UAAU,CAAC,WAAW,KAAK,MAAM,CAClD;SACF,CAAC,IAAI,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC,WAAW,CAAC,MAAM,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC;QAEjE,MAAM,gBAAgB,GAAG,CAAC,MAAc,EAAY,EAAE,CACpD;YACE,GAAG,CAAC,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;YACtC,GAAG,oBAAoB,CAAC,MAAM,CAC5B,CAAC,UAAU,EAAE,EAAE,CAAC,UAAU,CAAC,WAAW,KAAK,MAAM,CAClD;SACF,CAAC,GAAG,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;QAE1C,MAAM,UAAU,GAAG,CAAC,KAAa,EAAiB,EAAE;YAClD,IAAI,CAAC;gBACH,OAAO,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,OAAO,IAAI,IAAI,CAAC;YACnD,CAAC;YAAC,MAAM,CAAC;gBACP,OAAO,IAAI,CAAC;YACd,CAAC;QACH,CAAC,CAAC;QAEF,6EAA6E;QAC7E,2EAA2E;QAC3E,uEAAuE;QACvE,4EAA4E;QAC5E,4EAA4E;QAC5E,kDAAkD;QAClD,MAAM,YAAY,GAAG,CAAC,MAAc,EAAE,OAAe,EAAW,EAAE,CAChE,WAAW,CAAC,MAAM,EAAE,OAAO,CAAC;YAC5B,CAAC,4BAA4B,CAAC,GAAG,CAAC,MAAM,CAAC;YACzC,gBAAgB,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE;gBACtC,MAAM,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;gBAChC,OAAO,KAAK,KAAK,IAAI,IAAI,MAAM,CAAC,EAAE,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;YACrD,CAAC,CAAC,CAAC;QAEL,2EAA2E;QAC3E,yEAAyE;QACzE,qEAAqE;QACrE,0EAA0E;QAC1E,0EAA0E;QAC1E,0DAA0D;QAC1D,MAAM,cAAc,GAAG,CAAC,MAAc,EAAW,EAAE;YACjD,MAAM,MAAM,GAAG,gBAAgB,CAAC,MAAM,CAAC,CAAC;YACxC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,IAAI,CAAC;YAErC,MAAM,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;YACtC,IAAI,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC;gBAAE,OAAO,KAAK,CAAC;YAExC,MAAM,YAAY,GAAG,MAAM;iBACxB,MAAM,CAAC,CAAC,KAAK,EAAmB,EAAE,CAAC,KAAK,KAAK,IAAI,CAAC;iBAClD,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAE,CAAC;YAEjD,OAAO,CACL,MAAM,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,OAAO,CAAC,YAAY,EAAE,KAAK,CAAC,CAAC;gBACrD,CAAC,WAAW,CAAC,MAAM,EAAE,YAAY,CAAC,CACnC,CAAC;QACJ,CAAC,CAAC;QAEF,MAAM,aAAa,GAAG,IAAI,GAAG,CAAC,iBAAiB,CAAC,CAAC;QAEjD,4EAA4E;QAC5E,0EAA0E;QAC1E,4EAA4E;QAC5E,4EAA4E;QAC5E,4EAA4E;QAC5E,kCAAkC;QAClC,0EAA0E;QAC1E,4EAA4E;QAC5E,yEAAyE;QACzE,iEAAiE;QACjE,MAAM,WAAW,GAAG,CAAC,OAAe,EAAe,EAAE,CACnD,IAAI,GAAG,CACL,cAAc,CAAC,MAAM,CACnB,CAAC,MAAM,EAAE,EAAE;QACT,mEAAmE;QACnE,qDAAqD;QACrD,CAAC,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC;YAC1B,CAAC,WAAW,CAAC,MAAM,EAAE,OAAO,CAAC;YAC7B,CAAC,YAAY,CAAC,MAAM,EAAE,OAAO,CAAC;YAC9B,cAAc,CAAC,MAAM,CAAC,CACzB,CACF,CAAC;QAEJ,MAAM,gBAAgB,GAAG,CACvB,OAAe,EACf,QAAqB,EACR,EAAE;YACf,MAAM,UAAU,GAAG,IAAI,GAAG,CACxB,cAAc,CAAC,MAAM,CACnB,CAAC,MAAM,EAAE,EAAE,CACT,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC;gBACxB,YAAY,CAAC,MAAM,EAAE,OAAO,CAAC;gBAC7B,CAAC,CAAC,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,WAAW,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,CAC/D,CACF,CAAC;YAEF,IAAI,OAAO,GAAG,KAAK,CAAC;YACpB,OAAO,CAAC,OAAO,EAAE,CAAC;gBAChB,OAAO,GAAG,IAAI,CAAC;gBACf,KAAK,MAAM,MAAM,IAAI,UAAU,EAAE,CAAC;oBAChC,MAAM,eAAe,GAAG,CAAC,gBAAgB,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAC/D,CAAC,QAAQ,EAAE,EAAE,CACX,CAAC,OAAO,CAAC,OAAO,EAAE,QAAQ,CAAC,KAAK,CAAC;wBACjC,CAAC,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,aAAa,CAAC;wBACvC,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,aAAa,CAAC,CACxC,CAAC;oBACF,IAAI,eAAe,EAAE,CAAC;wBACpB,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;wBAC1B,OAAO,GAAG,KAAK,CAAC;oBAClB,CAAC;gBACH,CAAC;YACH,CAAC;YAED,OAAO,UAAU,CAAC;QACpB,CAAC,CAAC;QAEF,MAAM,UAAU,GAAG,iBAAiB,CAAC,GAAG,CAAC,CAAC,OAAO,EAAa,EAAE;YAC9D,MAAM,QAAQ,GAAG,WAAW,CAAC,OAAO,CAAC,CAAC;YACtC,MAAM,UAAU,GAAG,gBAAgB,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;YAEvD,OAAO;gBACL,OAAO;gBACP,eAAe,EAAE,CAAC,GAAG,QAAQ,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;gBACrE,oEAAoE;gBACpE,UAAU,EAAE,oBAAoB,CAAC,MAAM,CACrC,CAAC,UAAU,EAAE,EAAE,CACb,CAAC,QAAQ,CAAC,GAAG,CAAC,UAAU,CAAC,WAAW,CAAC;oBACrC,CAAC,OAAO,CAAC,OAAO,EAAE,UAAU,CAAC,KAAK,CAAC,CACtC;gBACD,iBAAiB,EAAE,iBAAiB,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CACrD,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,CACvB;gBACD,QAAQ,EAAE,IAAI,GAAG,CACf,iBAAiB;qBACd,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;qBAC3C,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,MAAM,EAAE,oBAAoB,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC,CACpE;gBACD,cAAc,EAAE,CAAC,GAAG,UAAU,CAAC,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAChD,WAAW,CAAC,MAAM,EAAE,OAAO,CAAC,CAC7B,CAAC,MAAM;aACT,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,4EAA4E;QAC5E,0EAA0E;QAC1E,2EAA2E;QAC3E,yEAAyE;QACzE,gDAAgD;QAChD,MAAM,MAAM,GAAG,CAAC,GAAkB,EAAE;YAClC,MAAM,MAAM,GAAG,IAAI,GAAG,CACpB,kBAAkB;iBACf,MAAM,CAAC,CAAC,UAAU,EAAE,EAAE,CACrB,WAAW,CAAC,UAAU,CAAC,WAAW,EAAE,UAAU,CAAC,KAAK,CAAC,CACtD;iBACA,GAAG,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC,UAAU,CAAC,KAAK,CAAC,CACzC,CAAC;YACF,OAAO,MAAM,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,IAAI,CAAC;QACpD,CAAC,CAAC,EAAE,CAAC;QAEL,2EAA2E;QAC3E,kDAAkD;QAClD,MAAM,UAAU,GACd,MAAM,KAAK,IAAI;YACb,CAAC,CAAC,EAAE;YACJ,CAAC,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,EAAE,CAChC,WAAW,CAAC,MAAM,EAAE,MAAM,CAAC;gBACzB,CAAC,CAAC,CAAC,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,UAAU,EAAE,EAAE,CACzD,UAAU,CAAC,aAAa,KAAK,SAAS;oBACtC,UAAU,CAAC,eAAe,KAAK,SAAS;oBACxC,CAAC,MAAM,CAAC,EAAE,CAAC,UAAU,CAAC,eAAe,EAAE,MAAM,CAAC;oBAC9C,OAAO,CAAC,MAAM,EAAE,UAAU,CAAC,KAAK,CAAC;oBAC/B,CAAC,CAAC;wBACE;4BACE,SAAS,EAAE,UAAU,CAAC,SAAS;4BAC/B,aAAa,EAAE,UAAU,CAAC,aAAa;4BACvC,WAAW,EAAE,MAAM;4BACnB,KAAK,EAAE,UAAU,CAAC,KAAK;4BACvB,IAAI,EAAE,UAAU,CAAC,eAAe;4BAChC,EAAE,EAAE,MAAM;yBACX;qBACF;oBACH,CAAC,CAAC,EAAE,CACP;gBACH,CAAC,CAAC,EAAE,CACP,CAAC;QAER,IAAI,IAA2B,CAAC;QAChC,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;YACnC,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,eAAe,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QAC7D,CAAC;QAED,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,iBAAiB,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACjD,KAAK,CAAC,IAAI,CAAC;gBACT,OAAO,EAAE,cAAc;gBACvB,iBAAiB;gBACjB,cAAc;gBACd,MAAM,EAAE,IAAI;gBACZ,SAAS,EAAE,MAAM;gBACjB,iBAAiB,EAAE,EAAE;gBACrB,aAAa,EAAE,EAAE;gBACjB,eAAe,EAAE,EAAE;gBACnB,MAAM;gBACN,UAAU;gBACV,eAAe,EAAE,EAAE;gBACnB,gBAAgB,EAAE,EAAE;gBACpB,eAAe,EAAE,EAAE;gBACnB,mBAAmB;gBACnB,cAAc,EAAE,KAAK;gBACrB,UAAU,EAAE,KAAK;aAClB,CAAC,CAAC;YACH,SAAS;QACX,CAAC;QAED,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC;QAE5B,MAAM,gBAAgB,GAAG,IAAI,CAAC,UAAU;aACrC,MAAM,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC,OAAO,CAAC,UAAU,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;aAC/D,GAAG,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,UAAU,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;QAExD,2EAA2E;QAC3E,sEAAsE;QACtE,wDAAwD;QACxD,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;QAClD,MAAM,eAAe,GAAG,cAAc;aACnC,MAAM,CACL,CAAC,MAAM,EAAE,EAAE,CACT,4BAA4B,CAAC,GAAG,CAAC,MAAM,CAAC;YACxC,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC;YACxB,OAAO,CAAC,MAAM,EAAE,MAAM,CAAC;YACvB,YAAY,CAAC,MAAM,EAAE,MAAM,CAAC;YAC5B,CAAC,WAAW,CAAC,MAAM,EAAE,MAAM,CAAC,CAC/B;aACA,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC;QAE1C,MAAM,gBAAgB,GAAG;YACvB,GAAG,IAAI,CAAC,iBAAiB;YACzB,GAAG,eAAe;SACnB,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,EAAE,CACnB,aAAa,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC,CACvE,CAAC;QAEF,KAAK,CAAC,IAAI,CAAC;YACT,OAAO,EAAE,cAAc;YACvB,iBAAiB;YACjB,cAAc;YACd,MAAM;YACN,SAAS,EAAE,WAAW,CAAC,gBAAgB,EAAE,MAAM,CAAC;YAChD,iBAAiB,EAAE,IAAI,CAAC,iBAAiB;YACzC,aAAa,EAAE,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,iBAAiB,CAAC;YAC/D,eAAe,EAAE,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,WAAW,EAAE,SAAS,CAAC,EAAE,EAAE,CAAC,CAAC;gBACrE,WAAW;gBACX,SAAS;aACV,CAAC,CAAC;YACH,MAAM;YACN,UAAU;YACV,eAAe,EAAE,IAAI,CAAC,eAAe;YACrC,gBAAgB;YAChB,eAAe;YACf,cAAc,EACZ,eAAe,CAAC,MAAM,GAAG,CAAC;gBAC1B,gBAAgB,CAAC,MAAM,GAAG,CAAC;gBAC3B,IAAI,CAAC,eAAe,CAAC,MAAM,GAAG,CAAC;YACjC,mBAAmB;YACnB,UAAU,EAAE,IAAI;SACjB,CAAC,CAAC;IACL,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC,CAAC"}