@ue-shed/map-history 0.1.0

package/dist/map-history.js

@@ -0,0 +1,365 @@
+import { Context, Effect, Exit, Layer, Ref } from "effect";
+import { AssetReader, AssetReaderLive } from "@ue-shed/unreal-assets";
+import { materializeBaseline } from "./baseline-materialization.js";
+import { diffSavedWorldSnapshots } from "./diff.js";
+import { MapHistoryError } from "./errors.js";
+import { resolvePerforceFastMapScope } from "./fast-history-target.js";
+import { acquireHistoricalProjectTree } from "./historical-project-tree.js";
+import { findUnclassifiedPackageChanges } from "./package-correlation.js";
+import { perforceHistorySourceLayer, PerforceProjectContext, PerforceHistorySource } from "./perforce.js";
+import { resolvePerforceMapLineage, resolvePerforceMapScope, scopedPerforceFile } from "./perforce-map-scope.js";
+import { materializePlannedRevision } from "./revision-materialization.js";
+import { planScopedRevision } from "./revision-plan.js";
+import {} from "./schema.js";
+import { selectSubmittedChanges } from "./submitted-change-selection.js";
+/** The Perforce-first Map History workflow. It owns no credentials or source-control policy. */
+export class MapHistory extends Context.Service()("@ue-shed/map-history/MapHistory") {
+}
+function progress(phase, processedChangelists, totalChangelists) {
+    return { phase, processedChangelists, totalChangelists };
+}
+function savedWorldError(operation, error) {
+    return new MapHistoryError({
+        kind: error.kind === "resource_limit" ? "resource_limit" : "saved_world_decode",
+        message: `${operation}: ${error.message}`,
+        recovery: error.kind === "resource_limit"
+            ? "Narrow the map scope or raise maxPackages explicitly."
+            : "Confirm the historical map files can be read and retry.",
+        retrySafe: error.retrySafe
+    });
+}
+function historicalLayoutError(scope, world) {
+    return new MapHistoryError({
+        kind: "unsupported_history_layout",
+        message: `Historical map storage is ${world.sourceKind}, but the selected map currently uses ${scope.sourceKind}.`,
+        recovery: "Choose a range that does not cross a conventional-level and World Partition conversion.",
+        retrySafe: false
+    });
+}
+function evidenceError(file) {
+    return new MapHistoryError({
+        kind: "perforce_command",
+        message: `Perforce reported no exact revision for changed map file ${file.depotPath}.`,
+        recovery: "Check the submitted changelist metadata and retry.",
+        retrySafe: false
+    });
+}
+function compareText(left, right) {
+    return left < right ? -1 : left > right ? 1 : 0;
+}
+function packageChangeEvidence(changes) {
+    return changes.map((change) => ({
+        action: change.action,
+        afterRevision: change.afterRevision,
+        beforeRevision: change.beforeRevision,
+        depotPath: change.depotPath,
+        packageName: change.packageName
+    }));
+}
+function packageRevisionEvidence(files, scopes) {
+    const evidence = [];
+    for (const file of files) {
+        if (!scopes.some((scope) => scopedPerforceFile(scope, file.depotPath) !== undefined))
+            continue;
+        if (file.revision === null || file.revision <= 0)
+            return Effect.fail(evidenceError(file));
+        evidence.push({
+            action: file.action,
+            depotPath: file.depotPath,
+            revision: file.revision
+        });
+    }
+    evidence.sort((left, right) => compareText(left.depotPath, right.depotPath));
+    return Effect.succeed(evidence);
+}
+function lineageScopeAtChange(lineage, change) {
+    let index = 0;
+    while (true) {
+        const move = lineage.moves[index];
+        if (move === undefined || move.change > change)
+            break;
+        index += 1;
+    }
+    const scope = lineage.locations[index];
+    if (scope === undefined) {
+        throw new Error("Resolved map lineage has no location for the requested changelist.");
+    }
+    return scope;
+}
+function scopedFilesForRevision(files, scopes) {
+    const byDepotPath = new Map();
+    for (const file of files) {
+        for (const scope of scopes) {
+            const scoped = scopedPerforceFile(scope, file.depotPath);
+            if (scoped !== undefined)
+                byDepotPath.set(scoped.depotPath, scoped);
+        }
+    }
+    return [...byDepotPath.values()];
+}
+function assertResolvedMove(options) {
+    const deletesCurrentMap = options.files.some((file) => file.depotPath === options.before.mapDepotPath && file.action === "move/delete");
+    if (!deletesCurrentMap || options.after.mapDepotPath !== options.before.mapDepotPath) {
+        return Effect.void;
+    }
+    return Effect.fail(new MapHistoryError({
+        kind: "ambiguous_map_lineage",
+        message: `Changelist ${options.change} moves ${options.before.mapDepotPath}, but Perforce did not provide one bounded direct destination.`,
+        recovery: "Inspect the map's direct Perforce move records and retry.",
+        retrySafe: false
+    }));
+}
+function emptyWorldBeforeCreation(world) {
+    return { ...world, actors: [], diagnostics: [] };
+}
+function deduplicateDiagnostics(diagnostics) {
+    const unique = new Map();
+    for (const diagnostic of diagnostics) {
+        unique.set(`${diagnostic.code}\u0000${diagnostic.message}\u0000${diagnostic.retrySafe}`, diagnostic);
+    }
+    return [...unique.values()].sort((left, right) => compareText(`${left.code}\u0000${left.message}`, `${right.code}\u0000${right.message}`));
+}
+function readHistoricalWorld(options) {
+    return Effect.fn("MapHistory.readHistoricalWorld")(function* () {
+        const reader = yield* AssetReader;
+        const world = yield* reader
+            .readSavedWorld({
+            concurrency: options.limits.maxConcurrency,
+            mapPath: options.scope.mapProjectRelativePath,
+            maximumAssets: options.limits.maxPackages,
+            projectRoot: options.treeProjectRoot
+        })
+            .pipe(Effect.mapError((error) => savedWorldError("Could not read historical map", error)));
+        if (world.sourceKind !== options.scope.sourceKind) {
+            return yield* Effect.fail(historicalLayoutError(options.scope, world));
+        }
+        return world;
+    })();
+}
+function snapshotOf(world, scope) {
+    return {
+        actors: world.actors,
+        completeness: world.completeness,
+        diagnostics: world.diagnostics,
+        mapPackage: world.authority.mapPackage,
+        mapPath: scope.mapProjectRelativePath,
+        sourceKind: world.sourceKind,
+        summary: world.summary
+    };
+}
+function reconstructScopedMapHistory(options) {
+    return Effect.fn("MapHistory.reconstructScopedMapHistory")(function* () {
+        const { limits, range, reportProgress, scope } = options;
+        yield* reportProgress(progress("listing_changes", 0, 0));
+        const lineage = yield* resolvePerforceMapLineage({
+            limits,
+            projectRoot: options.projectRoot,
+            scope
+        });
+        const selection = yield* selectSubmittedChanges({
+            fileSpecs: lineage.locations.flatMap((location) => location.fileSpecs),
+            maxChangelists: limits.maxChangelists,
+            range
+        });
+        const totalChangelists = selection.revisions.length;
+        const tree = yield* acquireHistoricalProjectTree();
+        const diagnostics = [];
+        let complete = true;
+        let materializedFiles = 0;
+        let previous;
+        let previousScope;
+        let rangeStartSnapshot;
+        if (selection.baseline !== undefined) {
+            const baselineScope = lineageScopeAtChange(lineage, selection.baseline.change);
+            yield* reportProgress(progress("materializing_baseline", 0, totalChangelists));
+            materializedFiles += yield* materializeBaseline({
+                change: selection.baseline.change,
+                concurrency: limits.maxConcurrency,
+                maxFiles: limits.maxMaterializedFiles,
+                scope: baselineScope,
+                tree
+            });
+            yield* reportProgress(progress("parsing", 0, totalChangelists));
+            previous = yield* readHistoricalWorld({
+                limits,
+                scope: baselineScope,
+                treeProjectRoot: tree.projectRoot
+            });
+            complete &&= previous.completeness === "complete";
+            diagnostics.push(...previous.diagnostics);
+            previousScope = baselineScope;
+            rangeStartSnapshot = snapshotOf(previous, baselineScope);
+        }
+        const source = yield* PerforceHistorySource;
+        const revisions = [];
+        for (const [index, selected] of selection.revisions.entries()) {
+            yield* reportProgress(progress("applying_revision", index, totalChangelists));
+            const described = yield* source.describeChangelist(selected.change);
+            if (described.status !== "submitted") {
+                return yield* Effect.fail(new MapHistoryError({
+                    kind: "perforce_command",
+                    message: `Changelist ${selected.change} is not submitted.`,
+                    recovery: "Select submitted Perforce history and retry.",
+                    retrySafe: false
+                }));
+            }
+            const beforeScope = lineageScopeAtChange(lineage, selected.change - 1);
+            const afterScope = lineageScopeAtChange(lineage, selected.change);
+            yield* assertResolvedMove({
+                after: afterScope,
+                before: beforeScope,
+                change: selected.change,
+                files: described.files
+            });
+            const revisionScopes = beforeScope.mapDepotPath === afterScope.mapDepotPath
+                ? [afterScope]
+                : [beforeScope, afterScope];
+            const plan = planScopedRevision({
+                files: described.files,
+                scope: scopedFilesForRevision(described.files, revisionScopes)
+            });
+            const remainingMaterializations = limits.maxMaterializedFiles - materializedFiles;
+            materializedFiles += yield* materializePlannedRevision({
+                change: selected.change,
+                concurrency: limits.maxConcurrency,
+                maxFiles: Math.max(0, remainingMaterializations),
+                plan,
+                tree
+            });
+            yield* reportProgress(progress("parsing", index, totalChangelists));
+            const current = yield* readHistoricalWorld({
+                limits,
+                scope: afterScope,
+                treeProjectRoot: tree.projectRoot
+            });
+            yield* reportProgress(progress("diffing", index, totalChangelists));
+            const before = previous ?? emptyWorldBeforeCreation(current);
+            const snapshotDiff = diffSavedWorldSnapshots(before, current);
+            const evidence = yield* packageRevisionEvidence(described.files, revisionScopes);
+            const unclassifiedPackageChanges = findUnclassifiedPackageChanges({
+                after: current,
+                before,
+                diff: snapshotDiff,
+                packageChanges: plan.kind === "ready" ? packageChangeEvidence(plan.packageChanges) : []
+            });
+            const revisionDiagnostics = [...current.diagnostics, ...snapshotDiff.diagnostics];
+            revisions.push({
+                ...(selected.description === undefined
+                    ? {}
+                    : { description: selected.description }),
+                ...(selected.user === undefined ? {} : { user: selected.user }),
+                change: selected.change,
+                changes: snapshotDiff.changes,
+                completeness: current.completeness,
+                diagnostics: revisionDiagnostics,
+                files: evidence,
+                submittedAt: selected.submittedAt,
+                unclassifiedPackageChanges
+            });
+            complete &&= current.completeness === "complete";
+            diagnostics.push(...revisionDiagnostics);
+            previous = current;
+            previousScope = afterScope;
+            yield* reportProgress(progress("applying_revision", index + 1, totalChangelists));
+        }
+        const completeness = complete ? "complete" : "partial";
+        return {
+            baseline: selection.baseline === undefined
+                ? { status: "map_not_yet_created" }
+                : {
+                    change: selection.baseline.change,
+                    status: "available"
+                },
+            completeness,
+            diagnostics: deduplicateDiagnostics(diagnostics),
+            ...(scope.externalActorDepotRoot === undefined
+                ? {}
+                : { externalActorDepotRoot: scope.externalActorDepotRoot }),
+            mapDepotPath: (lineage.locations.at(-1) ?? scope).mapDepotPath,
+            ...(rangeStartSnapshot === undefined ? {} : { rangeStartSnapshot }),
+            ...(previous === undefined || previousScope === undefined
+                ? {}
+                : { rangeEndSnapshot: snapshotOf(previous, previousScope) }),
+            revisions
+        };
+    })();
+}
+function readPerforceMapHistoryWorkflow(query, reportProgress) {
+    return Effect.fn("MapHistory.readPerforceMapHistory")(function* () {
+        yield* reportProgress(progress("resolving_scope", 0, 0));
+        const scope = yield* resolvePerforceMapScope(query);
+        const body = yield* reconstructScopedMapHistory({
+            limits: query.limits,
+            projectRoot: query.projectRoot,
+            range: query.range,
+            reportProgress,
+            scope
+        });
+        return {
+            ...body,
+            query,
+            schemaVersion: 1
+        };
+    })();
+}
+function readPerforceFastMapHistoryWorkflow(query, reportProgress) {
+    return Effect.fn("MapHistory.readPerforceFastMapHistory")(function* () {
+        yield* reportProgress(progress("resolving_scope", 0, 0));
+        const resolved = yield* resolvePerforceFastMapScope(query);
+        const body = yield* reconstructScopedMapHistory({
+            limits: query.limits,
+            projectRoot: query.projectRoot,
+            range: query.range,
+            reportProgress,
+            scope: resolved.scope
+        });
+        return {
+            ...body,
+            coverage: resolved.coverage,
+            mode: "fast",
+            query,
+            schemaVersion: 1
+        };
+    })();
+}
+function durationError(maxDurationMs) {
+    return new MapHistoryError({
+        kind: "resource_limit",
+        message: `Map history exceeded its ${maxDurationMs}ms duration limit.`,
+        recovery: "Narrow the history range or raise maxDurationMs explicitly.",
+        retrySafe: true
+    });
+}
+/** Builds Map History from injected snapshot and Perforce boundaries. */
+export const mapHistoryLayer = Layer.effect(MapHistory, Effect.gen(function* () {
+    const reader = yield* AssetReader;
+    const perforce = yield* PerforceHistorySource;
+    const latestProgress = yield* Ref.make(progress("idle", 0, 0));
+    const reportProgress = (value) => Ref.set(latestProgress, value);
+    return MapHistory.of({
+        progress: () => Ref.get(latestProgress),
+        readPerforceFastMapHistory: (query) => Effect.scoped(readPerforceFastMapHistoryWorkflow(query, reportProgress)).pipe(Effect.provideService(AssetReader, reader), Effect.provideService(PerforceHistorySource, perforce), Effect.provideService(PerforceProjectContext, query.projectRoot), Effect.timeoutOrElse({
+            duration: query.limits.maxDurationMs,
+            orElse: () => Effect.fail(durationError(query.limits.maxDurationMs))
+        }), Effect.onExit((exit) => reportProgress(progress(Exit.isSuccess(exit) ? "ready" : "failed", 0, 0))), Effect.withSpan("map_history.read_perforce_fast")),
+        readPerforceMapHistory: (query) => Effect.scoped(readPerforceMapHistoryWorkflow(query, reportProgress)).pipe(Effect.provideService(AssetReader, reader), Effect.provideService(PerforceHistorySource, perforce), Effect.provideService(PerforceProjectContext, query.projectRoot), Effect.timeoutOrElse({
+            duration: query.limits.maxDurationMs,
+            orElse: () => Effect.fail(durationError(query.limits.maxDurationMs))
+        }), Effect.onExit((exit) => reportProgress(progress(Exit.isSuccess(exit) ? "ready" : "failed", 0, 0))), Effect.withSpan("map_history.read_perforce"))
+    });
+}));
+/** The optional default layer uses the configured asset reader and local Perforce configuration. */
+export const mapHistoryLiveLayer = Layer.provide(mapHistoryLayer, Layer.merge(AssetReaderLive, perforceHistorySourceLayer()));
+export function makeMapHistoryTestLayer(service) {
+    return Layer.succeed(MapHistory, MapHistory.of(service));
+}
+export function readPerforceMapHistory(query) {
+    return Effect.flatMap(MapHistory, (history) => history.readPerforceMapHistory(query));
+}
+export function readPerforceFastMapHistory(query) {
+    return Effect.flatMap(MapHistory, (history) => history.readPerforceFastMapHistory(query));
+}
+export function mapHistoryProgress() {
+    return Effect.flatMap(MapHistory, (history) => history.progress());
+}
+//# sourceMappingURL=map-history.js.map

package/dist/map-history.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"map-history.js","sourceRoot":"","sources":["../src/map-history.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,QAAQ,CAAC;AAC3D,OAAO,EAAE,WAAW,EAAE,eAAe,EAAyB,MAAM,wBAAwB,CAAC;AAE7F,OAAO,EAAE,mBAAmB,EAAE,MAAM,+BAA+B,CAAC;AACpE,OAAO,EAAE,uBAAuB,EAAE,MAAM,WAAW,CAAC;AACpD,OAAO,EAAE,eAAe,EAAE,MAAM,aAAa,CAAC;AAC9C,OAAO,EAAE,2BAA2B,EAAE,MAAM,0BAA0B,CAAC;AACvE,OAAO,EAAE,4BAA4B,EAAE,MAAM,8BAA8B,CAAC;AAC5E,OAAO,EAAE,8BAA8B,EAAE,MAAM,0BAA0B,CAAC;AAC1E,OAAO,EACN,0BAA0B,EAC1B,sBAAsB,EACtB,qBAAqB,EAErB,MAAM,eAAe,CAAC;AACvB,OAAO,EACN,yBAAyB,EACzB,uBAAuB,EACvB,kBAAkB,EAGlB,MAAM,yBAAyB,CAAC;AACjC,OAAO,EAAE,0BAA0B,EAAE,MAAM,+BAA+B,CAAC;AAC3E,OAAO,EAAE,kBAAkB,EAA6B,MAAM,oBAAoB,CAAC;AACnF,OAAO,EAaN,MAAM,aAAa,CAAC;AACrB,OAAO,EAAE,sBAAsB,EAAE,MAAM,iCAAiC,CAAC;AAYzE,gGAAgG;AAChG,MAAM,OAAO,UAAW,SAAQ,OAAO,CAAC,OAAO,EAA+B,CAC7E,iCAAiC,CACjC;CAAG;AAEJ,SAAS,QAAQ,CAChB,KAAkC,EAClC,oBAA4B,EAC5B,gBAAwB;IAExB,OAAO,EAAE,KAAK,EAAE,oBAAoB,EAAE,gBAAgB,EAAE,CAAC;AAC1D,CAAC;AAED,SAAS,eAAe,CAAC,SAAiB,EAAE,KAAuB;IAClE,OAAO,IAAI,eAAe,CAAC;QAC1B,IAAI,EAAE,KAAK,CAAC,IAAI,KAAK,gBAAgB,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC,oBAAoB;QAC/E,OAAO,EAAE,GAAG,SAAS,KAAK,KAAK,CAAC,OAAO,EAAE;QACzC,QAAQ,EACP,KAAK,CAAC,IAAI,KAAK,gBAAgB;YAC9B,CAAC,CAAC,uDAAuD;YACzD,CAAC,CAAC,yDAAyD;QAC7D,SAAS,EAAE,KAAK,CAAC,SAAS;KAC1B,CAAC,CAAC;AACJ,CAAC;AAED,SAAS,qBAAqB,CAC7B,KAA+B,EAC/B,KAAiB;IAEjB,OAAO,IAAI,eAAe,CAAC;QAC1B,IAAI,EAAE,4BAA4B;QAClC,OAAO,EAAE,6BAA6B,KAAK,CAAC,UAAU,yCAAyC,KAAK,CAAC,UAAU,GAAG;QAClH,QAAQ,EACP,yFAAyF;QAC1F,SAAS,EAAE,KAAK;KAChB,CAAC,CAAC;AACJ,CAAC;AAED,SAAS,aAAa,CAAC,IAAyB;IAC/C,OAAO,IAAI,eAAe,CAAC;QAC1B,IAAI,EAAE,kBAAkB;QACxB,OAAO,EAAE,4DAA4D,IAAI,CAAC,SAAS,GAAG;QACtF,QAAQ,EAAE,oDAAoD;QAC9D,SAAS,EAAE,KAAK;KAChB,CAAC,CAAC;AACJ,CAAC;AAED,SAAS,WAAW,CAAC,IAAY,EAAE,KAAa;IAC/C,OAAO,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACjD,CAAC;AAED,SAAS,qBAAqB,CAC7B,OAAwC;IAExC,OAAO,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;QAC/B,MAAM,EAAE,MAAM,CAAC,MAAM;QACrB,aAAa,EAAE,MAAM,CAAC,aAAa;QACnC,cAAc,EAAE,MAAM,CAAC,cAAc;QACrC,SAAS,EAAE,MAAM,CAAC,SAA8B;QAChD,WAAW,EAAE,MAAM,CAAC,WAAW;KAC/B,CAAC,CAAC,CAAC;AACL,CAAC;AAED,SAAS,uBAAuB,CAC/B,KAAqC,EACrC,MAA2C;IAE3C,MAAM,QAAQ,GAA8B,EAAE,CAAC;IAC/C,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QAC1B,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,kBAAkB,CAAC,KAAK,EAAE,IAAI,CAAC,SAAS,CAAC,KAAK,SAAS,CAAC;YACnF,SAAS;QACV,IAAI,IAAI,CAAC,QAAQ,KAAK,IAAI,IAAI,IAAI,CAAC,QAAQ,IAAI,CAAC;YAAE,OAAO,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC;QAC1F,QAAQ,CAAC,IAAI,CAAC;YACb,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,SAAS,EAAE,IAAI,CAAC,SAA8B;YAC9C,QAAQ,EAAE,IAAI,CAAC,QAAQ;SACvB,CAAC,CAAC;IACJ,CAAC;IACD,QAAQ,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,WAAW,CAAC,IAAI,CAAC,SAAS,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC;IAC7E,OAAO,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;AACjC,CAAC;AAED,SAAS,oBAAoB,CAC5B,OAAmC,EACnC,MAAc;IAEd,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,OAAO,IAAI,EAAE,CAAC;QACb,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAClC,IAAI,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,MAAM,GAAG,MAAM;YAAE,MAAM;QACtD,KAAK,IAAI,CAAC,CAAC;IACZ,CAAC;IACD,MAAM,KAAK,GAAG,OAAO,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;IACvC,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QACzB,MAAM,IAAI,KAAK,CAAC,oEAAoE,CAAC,CAAC;IACvF,CAAC;IACD,OAAO,KAAK,CAAC;AACd,CAAC;AAED,SAAS,sBAAsB,CAC9B,KAAqC,EACrC,MAA2C;IAE3C,MAAM,WAAW,GAAG,IAAI,GAAG,EAA8D,CAAC;IAC1F,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QAC1B,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC5B,MAAM,MAAM,GAAG,kBAAkB,CAAC,KAAK,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;YACzD,IAAI,MAAM,KAAK,SAAS;gBAAE,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;QACrE,CAAC;IACF,CAAC;IACD,OAAO,CAAC,GAAG,WAAW,CAAC,MAAM,EAAE,CAAC,CAAC;AAClC,CAAC;AAED,SAAS,kBAAkB,CAAC,OAK3B;IACA,MAAM,iBAAiB,GAAG,OAAO,CAAC,KAAK,CAAC,IAAI,CAC3C,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,KAAK,OAAO,CAAC,MAAM,CAAC,YAAY,IAAI,IAAI,CAAC,MAAM,KAAK,aAAa,CACzF,CAAC;IACF,IAAI,CAAC,iBAAiB,IAAI,OAAO,CAAC,KAAK,CAAC,YAAY,KAAK,OAAO,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC;QACtF,OAAO,MAAM,CAAC,IAAI,CAAC;IACpB,CAAC;IACD,OAAO,MAAM,CAAC,IAAI,CACjB,IAAI,eAAe,CAAC;QACnB,IAAI,EAAE,uBAAuB;QAC7B,OAAO,EAAE,cAAc,OAAO,CAAC,MAAM,UAAU,OAAO,CAAC,MAAM,CAAC,YAAY,gEAAgE;QAC1I,QAAQ,EAAE,2DAA2D;QACrE,SAAS,EAAE,KAAK;KAChB,CAAC,CACF,CAAC;AACH,CAAC;AAED,SAAS,wBAAwB,CAAC,KAAiB;IAClD,OAAO,EAAE,GAAG,KAAK,EAAE,MAAM,EAAE,EAAE,EAAE,WAAW,EAAE,EAAE,EAAE,CAAC;AAClD,CAAC;AAED,SAAS,sBAAsB,CAC9B,WAA4C;IAE5C,MAAM,MAAM,GAAG,IAAI,GAAG,EAAgC,CAAC;IACvD,KAAK,MAAM,UAAU,IAAI,WAAW,EAAE,CAAC;QACtC,MAAM,CAAC,GAAG,CACT,GAAG,UAAU,CAAC,IAAI,SAAS,UAAU,CAAC,OAAO,SAAS,UAAU,CAAC,SAAS,EAAE,EAC5E,UAAU,CACV,CAAC;IACH,CAAC;IACD,OAAO,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAChD,WAAW,CAAC,GAAG,IAAI,CAAC,IAAI,SAAS,IAAI,CAAC,OAAO,EAAE,EAAE,GAAG,KAAK,CAAC,IAAI,SAAS,KAAK,CAAC,OAAO,EAAE,CAAC,CACvF,CAAC;AACH,CAAC;AAED,SAAS,mBAAmB,CAAC,OAI5B;IACA,OAAO,MAAM,CAAC,EAAE,CAAC,gCAAgC,CAAC,CAAC,QAAQ,CAAC;QAC3D,MAAM,MAAM,GAAG,KAAK,CAAC,CAAC,WAAW,CAAC;QAClC,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,MAAM;aACzB,cAAc,CAAC;YACf,WAAW,EAAE,OAAO,CAAC,MAAM,CAAC,cAAc;YAC1C,OAAO,EAAE,OAAO,CAAC,KAAK,CAAC,sBAAsB;YAC7C,aAAa,EAAE,OAAO,CAAC,MAAM,CAAC,WAAW;YACzC,WAAW,EAAE,OAAO,CAAC,eAAe;SACpC,CAAC;aACD,IAAI,CACJ,MAAM,CAAC,QAAQ,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,eAAe,CAAC,+BAA+B,EAAE,KAAK,CAAC,CAAC,CACnF,CAAC;QACH,IAAI,KAAK,CAAC,UAAU,KAAK,OAAO,CAAC,KAAK,CAAC,UAAU,EAAE,CAAC;YACnD,OAAO,KAAK,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,qBAAqB,CAAC,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;QACxE,CAAC;QACD,OAAO,KAAK,CAAC;IACd,CAAC,CAAC,EAAE,CAAC;AACN,CAAC;AAED,SAAS,UAAU,CAAC,KAAiB,EAAE,KAA+B;IACrE,OAAO;QACN,MAAM,EAAE,KAAK,CAAC,MAAM;QACpB,YAAY,EAAE,KAAK,CAAC,YAAY;QAChC,WAAW,EAAE,KAAK,CAAC,WAAW;QAC9B,UAAU,EAAE,KAAK,CAAC,SAAS,CAAC,UAAU;QACtC,OAAO,EAAE,KAAK,CAAC,sBAAuD;QACtE,UAAU,EAAE,KAAK,CAAC,UAAU;QAC5B,OAAO,EAAE,KAAK,CAAC,OAAO;KACtB,CAAC;AACH,CAAC;AAaD,SAAS,2BAA2B,CAAC,OAMpC;IAKA,OAAO,MAAM,CAAC,EAAE,CAAC,wCAAwC,CAAC,CAAC,QAAQ,CAAC;QACnE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,cAAc,EAAE,KAAK,EAAE,GAAG,OAAO,CAAC;QACzD,KAAK,CAAC,CAAC,cAAc,CAAC,QAAQ,CAAC,iBAAiB,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACzD,MAAM,OAAO,GAAG,KAAK,CAAC,CAAC,yBAAyB,CAAC;YAChD,MAAM;YACN,WAAW,EAAE,OAAO,CAAC,WAAW;YAChC,KAAK;SACL,CAAC,CAAC;QACH,MAAM,SAAS,GAAG,KAAK,CAAC,CAAC,sBAAsB,CAAC;YAC/C,SAAS,EAAE,OAAO,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,QAAQ,CAAC,SAAS,CAAC;YACtE,cAAc,EAAE,MAAM,CAAC,cAAc;YACrC,KAAK;SACL,CAAC,CAAC;QACH,MAAM,gBAAgB,GAAG,SAAS,CAAC,SAAS,CAAC,MAAM,CAAC;QACpD,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,4BAA4B,EAAE,CAAC;QACnD,MAAM,WAAW,GAA2B,EAAE,CAAC;QAC/C,IAAI,QAAQ,GAAG,IAAI,CAAC;QACpB,IAAI,iBAAiB,GAAG,CAAC,CAAC;QAC1B,IAAI,QAAgC,CAAC;QACrC,IAAI,aAAmD,CAAC;QACxD,IAAI,kBAAkD,CAAC;QAEvD,IAAI,SAAS,CAAC,QAAQ,KAAK,SAAS,EAAE,CAAC;YACtC,MAAM,aAAa,GAAG,oBAAoB,CAAC,OAAO,EAAE,SAAS,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;YAC/E,KAAK,CAAC,CAAC,cAAc,CAAC,QAAQ,CAAC,wBAAwB,EAAE,CAAC,EAAE,gBAAgB,CAAC,CAAC,CAAC;YAC/E,iBAAiB,IAAI,KAAK,CAAC,CAAC,mBAAmB,CAAC;gBAC/C,MAAM,EAAE,SAAS,CAAC,QAAQ,CAAC,MAAM;gBACjC,WAAW,EAAE,MAAM,CAAC,cAAc;gBAClC,QAAQ,EAAE,MAAM,CAAC,oBAAoB;gBACrC,KAAK,EAAE,aAAa;gBACpB,IAAI;aACJ,CAAC,CAAC;YACH,KAAK,CAAC,CAAC,cAAc,CAAC,QAAQ,CAAC,SAAS,EAAE,CAAC,EAAE,gBAAgB,CAAC,CAAC,CAAC;YAChE,QAAQ,GAAG,KAAK,CAAC,CAAC,mBAAmB,CAAC;gBACrC,MAAM;gBACN,KAAK,EAAE,aAAa;gBACpB,eAAe,EAAE,IAAI,CAAC,WAAW;aACjC,CAAC,CAAC;YACH,QAAQ,KAAK,QAAQ,CAAC,YAAY,KAAK,UAAU,CAAC;YAClD,WAAW,CAAC,IAAI,CAAC,GAAG,QAAQ,CAAC,WAAW,CAAC,CAAC;YAC1C,aAAa,GAAG,aAAa,CAAC;YAC9B,kBAAkB,GAAG,UAAU,CAAC,QAAQ,EAAE,aAAa,CAAC,CAAC;QAC1D,CAAC;QAED,MAAM,MAAM,GAAG,KAAK,CAAC,CAAC,qBAAqB,CAAC;QAC5C,MAAM,SAAS,GAA0B,EAAE,CAAC;QAC5C,KAAK,MAAM,CAAC,KAAK,EAAE,QAAQ,CAAC,IAAI,SAAS,CAAC,SAAS,CAAC,OAAO,EAAE,EAAE,CAAC;YAC/D,KAAK,CAAC,CAAC,cAAc,CAAC,QAAQ,CAAC,mBAAmB,EAAE,KAAK,EAAE,gBAAgB,CAAC,CAAC,CAAC;YAC9E,MAAM,SAAS,GAAG,KAAK,CAAC,CAAC,MAAM,CAAC,kBAAkB,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;YACpE,IAAI,SAAS,CAAC,MAAM,KAAK,WAAW,EAAE,CAAC;gBACtC,OAAO,KAAK,CAAC,CAAC,MAAM,CAAC,IAAI,CACxB,IAAI,eAAe,CAAC;oBACnB,IAAI,EAAE,kBAAkB;oBACxB,OAAO,EAAE,cAAc,QAAQ,CAAC,MAAM,oBAAoB;oBAC1D,QAAQ,EAAE,8CAA8C;oBACxD,SAAS,EAAE,KAAK;iBAChB,CAAC,CACF,CAAC;YACH,CAAC;YACD,MAAM,WAAW,GAAG,oBAAoB,CAAC,OAAO,EAAE,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YACvE,MAAM,UAAU,GAAG,oBAAoB,CAAC,OAAO,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC;YAClE,KAAK,CAAC,CAAC,kBAAkB,CAAC;gBACzB,KAAK,EAAE,UAAU;gBACjB,MAAM,EAAE,WAAW;gBACnB,MAAM,EAAE,QAAQ,CAAC,MAAM;gBACvB,KAAK,EAAE,SAAS,CAAC,KAAK;aACtB,CAAC,CAAC;YACH,MAAM,cAAc,GACnB,WAAW,CAAC,YAAY,KAAK,UAAU,CAAC,YAAY;gBACnD,CAAC,CAAC,CAAC,UAAU,CAAC;gBACd,CAAC,CAAC,CAAC,WAAW,EAAE,UAAU,CAAC,CAAC;YAC9B,MAAM,IAAI,GAAG,kBAAkB,CAAC;gBAC/B,KAAK,EAAE,SAAS,CAAC,KAAK;gBACtB,KAAK,EAAE,sBAAsB,CAAC,SAAS,CAAC,KAAK,EAAE,cAAc,CAAC;aAC9D,CAAC,CAAC;YACH,MAAM,yBAAyB,GAAG,MAAM,CAAC,oBAAoB,GAAG,iBAAiB,CAAC;YAClF,iBAAiB,IAAI,KAAK,CAAC,CAAC,0BAA0B,CAAC;gBACtD,MAAM,EAAE,QAAQ,CAAC,MAAM;gBACvB,WAAW,EAAE,MAAM,CAAC,cAAc;gBAClC,QAAQ,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,yBAAyB,CAAC;gBAChD,IAAI;gBACJ,IAAI;aACJ,CAAC,CAAC;YACH,KAAK,CAAC,CAAC,cAAc,CAAC,QAAQ,CAAC,SAAS,EAAE,KAAK,EAAE,gBAAgB,CAAC,CAAC,CAAC;YACpE,MAAM,OAAO,GAAG,KAAK,CAAC,CAAC,mBAAmB,CAAC;gBAC1C,MAAM;gBACN,KAAK,EAAE,UAAU;gBACjB,eAAe,EAAE,IAAI,CAAC,WAAW;aACjC,CAAC,CAAC;YACH,KAAK,CAAC,CAAC,cAAc,CAAC,QAAQ,CAAC,SAAS,EAAE,KAAK,EAAE,gBAAgB,CAAC,CAAC,CAAC;YACpE,MAAM,MAAM,GAAG,QAAQ,IAAI,wBAAwB,CAAC,OAAO,CAAC,CAAC;YAC7D,MAAM,YAAY,GAAG,uBAAuB,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;YAC9D,MAAM,QAAQ,GAAG,KAAK,CAAC,CAAC,uBAAuB,CAAC,SAAS,CAAC,KAAK,EAAE,cAAc,CAAC,CAAC;YACjF,MAAM,0BAA0B,GAAG,8BAA8B,CAAC;gBACjE,KAAK,EAAE,OAAO;gBACd,MAAM;gBACN,IAAI,EAAE,YAAY;gBAClB,cAAc,EACb,IAAI,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,qBAAqB,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,EAAE;aACxE,CAAC,CAAC;YACH,MAAM,mBAAmB,GAAG,CAAC,GAAG,OAAO,CAAC,WAAW,EAAE,GAAG,YAAY,CAAC,WAAW,CAAC,CAAC;YAClF,SAAS,CAAC,IAAI,CAAC;gBACd,GAAG,CAAC,QAAQ,CAAC,WAAW,KAAK,SAAS;oBACrC,CAAC,CAAC,EAAE;oBACJ,CAAC,CAAC,EAAE,WAAW,EAAE,QAAQ,CAAC,WAAW,EAAE,CAAC;gBACzC,GAAG,CAAC,QAAQ,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,QAAQ,CAAC,IAAI,EAAE,CAAC;gBAC/D,MAAM,EAAE,QAAQ,CAAC,MAA8B;gBAC/C,OAAO,EAAE,YAAY,CAAC,OAAO;gBAC7B,YAAY,EAAE,OAAO,CAAC,YAAY;gBAClC,WAAW,EAAE,mBAAmB;gBAChC,KAAK,EAAE,QAAQ;gBACf,WAAW,EAAE,QAAQ,CAAC,WAAW;gBACjC,0BAA0B;aAC1B,CAAC,CAAC;YACH,QAAQ,KAAK,OAAO,CAAC,YAAY,KAAK,UAAU,CAAC;YACjD,WAAW,CAAC,IAAI,CAAC,GAAG,mBAAmB,CAAC,CAAC;YACzC,QAAQ,GAAG,OAAO,CAAC;YACnB,aAAa,GAAG,UAAU,CAAC;YAC3B,KAAK,CAAC,CAAC,cAAc,CAAC,QAAQ,CAAC,mBAAmB,EAAE,KAAK,GAAG,CAAC,EAAE,gBAAgB,CAAC,CAAC,CAAC;QACnF,CAAC;QAED,MAAM,YAAY,GAAuC,QAAQ,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,SAAS,CAAC;QAC3F,OAAO;YACN,QAAQ,EACP,SAAS,CAAC,QAAQ,KAAK,SAAS;gBAC/B,CAAC,CAAC,EAAE,MAAM,EAAE,qBAA8B,EAAE;gBAC5C,CAAC,CAAC;oBACA,MAAM,EAAE,SAAS,CAAC,QAAQ,CAAC,MAA8B;oBACzD,MAAM,EAAE,WAAoB;iBAC5B;YACJ,YAAY;YACZ,WAAW,EAAE,sBAAsB,CAAC,WAAW,CAAC;YAChD,GAAG,CAAC,KAAK,CAAC,sBAAsB,KAAK,SAAS;gBAC7C,CAAC,CAAC,EAAE;gBACJ,CAAC,CAAC,EAAE,sBAAsB,EAAE,KAAK,CAAC,sBAA2C,EAAE,CAAC;YACjF,YAAY,EAAE,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,YAAiC;YACnF,GAAG,CAAC,kBAAkB,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,kBAAkB,EAAE,CAAC;YACnE,GAAG,CAAC,QAAQ,KAAK,SAAS,IAAI,aAAa,KAAK,SAAS;gBACxD,CAAC,CAAC,EAAE;gBACJ,CAAC,CAAC,EAAE,gBAAgB,EAAE,UAAU,CAAC,QAAQ,EAAE,aAAa,CAAC,EAAE,CAAC;YAC7D,SAAS;SACT,CAAC;IACH,CAAC,CAAC,EAAE,CAAC;AACN,CAAC;AAED,SAAS,8BAA8B,CACtC,KAA8B,EAC9B,cAAkE;IAMlE,OAAO,MAAM,CAAC,EAAE,CAAC,mCAAmC,CAAC,CAAC,QAAQ,CAAC;QAC9D,KAAK,CAAC,CAAC,cAAc,CAAC,QAAQ,CAAC,iBAAiB,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACzD,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,uBAAuB,CAAC,KAAK,CAAC,CAAC;QACpD,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,2BAA2B,CAAC;YAC/C,MAAM,EAAE,KAAK,CAAC,MAAM;YACpB,WAAW,EAAE,KAAK,CAAC,WAAW;YAC9B,KAAK,EAAE,KAAK,CAAC,KAAK;YAClB,cAAc;YACd,KAAK;SACL,CAAC,CAAC;QACH,OAAO;YACN,GAAG,IAAI;YACP,KAAK;YACL,aAAa,EAAE,CAAU;SACzB,CAAC;IACH,CAAC,CAAC,EAAE,CAAC;AACN,CAAC;AAED,SAAS,kCAAkC,CAC1C,KAAkC,EAClC,cAAkE;IAMlE,OAAO,MAAM,CAAC,EAAE,CAAC,uCAAuC,CAAC,CAAC,QAAQ,CAAC;QAClE,KAAK,CAAC,CAAC,cAAc,CAAC,QAAQ,CAAC,iBAAiB,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACzD,MAAM,QAAQ,GAAG,KAAK,CAAC,CAAC,2BAA2B,CAAC,KAAK,CAAC,CAAC;QAC3D,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,2BAA2B,CAAC;YAC/C,MAAM,EAAE,KAAK,CAAC,MAAM;YACpB,WAAW,EAAE,KAAK,CAAC,WAAW;YAC9B,KAAK,EAAE,KAAK,CAAC,KAAK;YAClB,cAAc;YACd,KAAK,EAAE,QAAQ,CAAC,KAAK;SACrB,CAAC,CAAC;QACH,OAAO;YACN,GAAG,IAAI;YACP,QAAQ,EAAE,QAAQ,CAAC,QAAQ;YAC3B,IAAI,EAAE,MAAe;YACrB,KAAK;YACL,aAAa,EAAE,CAAU;SACzB,CAAC;IACH,CAAC,CAAC,EAAE,CAAC;AACN,CAAC;AAED,SAAS,aAAa,CAAC,aAAqB;IAC3C,OAAO,IAAI,eAAe,CAAC;QAC1B,IAAI,EAAE,gBAAgB;QACtB,OAAO,EAAE,4BAA4B,aAAa,oBAAoB;QACtE,QAAQ,EAAE,6DAA6D;QACvE,SAAS,EAAE,IAAI;KACf,CAAC,CAAC;AACJ,CAAC;AAED,yEAAyE;AACzE,MAAM,CAAC,MAAM,eAAe,GAC3B,KAAK,CAAC,MAAM,CACX,UAAU,EACV,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC;IACnB,MAAM,MAAM,GAAG,KAAK,CAAC,CAAC,WAAW,CAAC;IAClC,MAAM,QAAQ,GAAG,KAAK,CAAC,CAAC,qBAAqB,CAAC;IAC9C,MAAM,cAAc,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC/D,MAAM,cAAc,GAAG,CAAC,KAAyB,EAAE,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,cAAc,EAAE,KAAK,CAAC,CAAC;IACrF,OAAO,UAAU,CAAC,EAAE,CAAC;QACpB,QAAQ,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,cAAc,CAAC;QACvC,0BAA0B,EAAE,CAAC,KAAK,EAAE,EAAE,CACrC,MAAM,CAAC,MAAM,CAAC,kCAAkC,CAAC,KAAK,EAAE,cAAc,CAAC,CAAC,CAAC,IAAI,CAC5E,MAAM,CAAC,cAAc,CAAC,WAAW,EAAE,MAAM,CAAC,EAC1C,MAAM,CAAC,cAAc,CAAC,qBAAqB,EAAE,QAAQ,CAAC,EACtD,MAAM,CAAC,cAAc,CAAC,sBAAsB,EAAE,KAAK,CAAC,WAAW,CAAC,EAChE,MAAM,CAAC,aAAa,CAAC;YACpB,QAAQ,EAAE,KAAK,CAAC,MAAM,CAAC,aAAa;YACpC,MAAM,EAAE,GAAG,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC;SACpE,CAAC,EACF,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CACtB,cAAc,CACb,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,EAAE,CAAC,CAAC,CACzD,CACD,EACD,MAAM,CAAC,QAAQ,CAAC,gCAAgC,CAAC,CACjD;QACF,sBAAsB,EAAE,CAAC,KAAK,EAAE,EAAE,CACjC,MAAM,CAAC,MAAM,CAAC,8BAA8B,CAAC,KAAK,EAAE,cAAc,CAAC,CAAC,CAAC,IAAI,CACxE,MAAM,CAAC,cAAc,CAAC,WAAW,EAAE,MAAM,CAAC,EAC1C,MAAM,CAAC,cAAc,CAAC,qBAAqB,EAAE,QAAQ,CAAC,EACtD,MAAM,CAAC,cAAc,CAAC,sBAAsB,EAAE,KAAK,CAAC,WAAW,CAAC,EAChE,MAAM,CAAC,aAAa,CAAC;YACpB,QAAQ,EAAE,KAAK,CAAC,MAAM,CAAC,aAAa;YACpC,MAAM,EAAE,GAAG,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC;SACpE,CAAC,EACF,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CACtB,cAAc,CACb,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,EAAE,CAAC,CAAC,CACzD,CACD,EACD,MAAM,CAAC,QAAQ,CAAC,2BAA2B,CAAC,CAC5C;KACF,CAAC,CAAC;AACJ,CAAC,CAAC,CACF,CAAC;AAEH,oGAAoG;AACpG,MAAM,CAAC,MAAM,mBAAmB,GAAG,KAAK,CAAC,OAAO,CAC/C,eAAe,EACf,KAAK,CAAC,KAAK,CAAC,eAAe,EAAE,0BAA0B,EAAE,CAAC,CAC1D,CAAC;AAEF,MAAM,UAAU,uBAAuB,CAAC,OAAwB;IAC/D,OAAO,KAAK,CAAC,OAAO,CAAC,UAAU,EAAE,UAAU,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC;AAC1D,CAAC;AAED,MAAM,UAAU,sBAAsB,CACrC,KAA8B;IAE9B,OAAO,MAAM,CAAC,OAAO,CAAC,UAAU,EAAE,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,sBAAsB,CAAC,KAAK,CAAC,CAAC,CAAC;AACvF,CAAC;AAED,MAAM,UAAU,0BAA0B,CACzC,KAAkC;IAElC,OAAO,MAAM,CAAC,OAAO,CAAC,UAAU,EAAE,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,0BAA0B,CAAC,KAAK,CAAC,CAAC,CAAC;AAC3F,CAAC;AAED,MAAM,UAAU,kBAAkB;IACjC,OAAO,MAAM,CAAC,OAAO,CAAC,UAAU,EAAE,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC,CAAC;AACpE,CAAC"}

package/dist/package-correlation.d.ts

@@ -0,0 +1,16 @@
+import type { SavedWorld } from "@ue-shed/protocol";
+import type { MapSnapshotDiff, SavedPackageChangeEvidence, UnclassifiedPackageChange } from "./schema.js";
+export interface CorrelatePackageChangesOptions {
+    readonly after: SavedWorld;
+    readonly before: SavedWorld;
+    readonly diff: MapSnapshotDiff;
+    readonly packageChanges: readonly SavedPackageChangeEvidence[];
+}
+/**
+ * Retains every changed saved package that the supported actor projection cannot explain.
+ *
+ * `packageName` is supplied by the verified depot-to-project mapping boundary. This function does
+ * not infer Unreal package identity from depot strings.
+ */
+export declare function findUnclassifiedPackageChanges(options: CorrelatePackageChangesOptions): readonly UnclassifiedPackageChange[];
+//# sourceMappingURL=package-correlation.d.ts.map

package/dist/package-correlation.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"package-correlation.d.ts","sourceRoot":"","sources":["../src/package-correlation.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,UAAU,EAAmB,MAAM,mBAAmB,CAAC;AAErE,OAAO,KAAK,EAGX,eAAe,EACf,0BAA0B,EAC1B,yBAAyB,EACzB,MAAM,aAAa,CAAC;AAoDrB,MAAM,WAAW,8BAA8B;IAC9C,QAAQ,CAAC,KAAK,EAAE,UAAU,CAAC;IAC3B,QAAQ,CAAC,MAAM,EAAE,UAAU,CAAC;IAC5B,QAAQ,CAAC,IAAI,EAAE,eAAe,CAAC;IAC/B,QAAQ,CAAC,cAAc,EAAE,SAAS,0BAA0B,EAAE,CAAC;CAC/D;AAED;;;;;GAKG;AACH,wBAAgB,8BAA8B,CAC7C,OAAO,EAAE,8BAA8B,GACrC,SAAS,yBAAyB,EAAE,CAgCtC"}

package/dist/package-correlation.js

@@ -0,0 +1,76 @@
+import { actorIdentityKey, actorIdentityOf } from "./diff.js";
+function actorPackagesForChange(change) {
+    switch (change.kind) {
+        case "actor_added":
+            return [change.after.packageName];
+        case "actor_removed":
+            return [change.before.packageName];
+        case "actor_moved":
+        case "actor_label_changed":
+        case "actor_class_changed":
+        case "actor_package_changed":
+        case "actor_position_resolution_changed":
+            return [change.before.packageName, change.after.packageName];
+        case "snapshot_coverage_changed":
+            return [];
+    }
+}
+function ambiguousPackageNames(world) {
+    const actorsByIdentity = new Map();
+    for (const actor of world.actors) {
+        const key = actorIdentityKey(actorIdentityOf(actor));
+        const actors = actorsByIdentity.get(key);
+        if (actors === undefined)
+            actorsByIdentity.set(key, [actor]);
+        else
+            actors.push(actor);
+    }
+    return new Set([...actorsByIdentity.values()]
+        .filter((actors) => actors.length > 1)
+        .flatMap((actors) => actors.map((actor) => actor.packageName)));
+}
+function identitiesInPackage(packageName, before, after, ambiguousPackages) {
+    if (ambiguousPackages.has(packageName))
+        return [];
+    const identities = new Map();
+    for (const actor of [...before.actors, ...after.actors]) {
+        if (actor.packageName !== packageName)
+            continue;
+        const identity = actorIdentityOf(actor);
+        identities.set(actorIdentityKey(identity), identity);
+    }
+    return [...identities.entries()]
+        .sort(([left], [right]) => left.localeCompare(right))
+        .map(([, identity]) => identity);
+}
+/**
+ * Retains every changed saved package that the supported actor projection cannot explain.
+ *
+ * `packageName` is supplied by the verified depot-to-project mapping boundary. This function does
+ * not infer Unreal package identity from depot strings.
+ */
+export function findUnclassifiedPackageChanges(options) {
+    const explainedPackages = new Set(options.diff.changes.flatMap((change) => actorPackagesForChange(change)));
+    const ambiguousPackages = new Set([
+        ...ambiguousPackageNames(options.before),
+        ...ambiguousPackageNames(options.after)
+    ]);
+    const snapshotPartial = options.before.completeness === "partial" || options.after.completeness === "partial";
+    return [...options.packageChanges]
+        .sort((left, right) => left.depotPath.localeCompare(right.depotPath))
+        .filter((change) => !explainedPackages.has(change.packageName))
+        .map((change) => ({
+        action: change.action,
+        actorIdentities: identitiesInPackage(change.packageName, options.before, options.after, ambiguousPackages),
+        afterRevision: change.afterRevision,
+        beforeRevision: change.beforeRevision,
+        depotPath: change.depotPath,
+        packageName: change.packageName,
+        reason: snapshotPartial
+            ? "snapshot_partial"
+            : ambiguousPackages.has(change.packageName)
+                ? "actor_identity_unavailable"
+                : "projection_unchanged"
+    }));
+}
+//# sourceMappingURL=package-correlation.js.map

package/dist/package-correlation.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"package-correlation.js","sourceRoot":"","sources":["../src/package-correlation.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,gBAAgB,EAAE,eAAe,EAAE,MAAM,WAAW,CAAC;AAS9D,SAAS,sBAAsB,CAAC,MAAiB;IAChD,QAAQ,MAAM,CAAC,IAAI,EAAE,CAAC;QACrB,KAAK,aAAa;YACjB,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;QACnC,KAAK,eAAe;YACnB,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;QACpC,KAAK,aAAa,CAAC;QACnB,KAAK,qBAAqB,CAAC;QAC3B,KAAK,qBAAqB,CAAC;QAC3B,KAAK,uBAAuB,CAAC;QAC7B,KAAK,mCAAmC;YACvC,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,WAAW,EAAE,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;QAC9D,KAAK,2BAA2B;YAC/B,OAAO,EAAE,CAAC;IACZ,CAAC;AACF,CAAC;AAED,SAAS,qBAAqB,CAAC,KAAiB;IAC/C,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAA6B,CAAC;IAC9D,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;QAClC,MAAM,GAAG,GAAG,gBAAgB,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC,CAAC;QACrD,MAAM,MAAM,GAAG,gBAAgB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACzC,IAAI,MAAM,KAAK,SAAS;YAAE,gBAAgB,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;;YACxD,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACzB,CAAC;IACD,OAAO,IAAI,GAAG,CACb,CAAC,GAAG,gBAAgB,CAAC,MAAM,EAAE,CAAC;SAC5B,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;SACrC,OAAO,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,CAC/D,CAAC;AACH,CAAC;AAED,SAAS,mBAAmB,CAC3B,WAAmB,EACnB,MAAkB,EAClB,KAAiB,EACjB,iBAAsC;IAEtC,IAAI,iBAAiB,CAAC,GAAG,CAAC,WAAW,CAAC;QAAE,OAAO,EAAE,CAAC;IAClD,MAAM,UAAU,GAAG,IAAI,GAAG,EAAyB,CAAC;IACpD,KAAK,MAAM,KAAK,IAAI,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC;QACzD,IAAI,KAAK,CAAC,WAAW,KAAK,WAAW;YAAE,SAAS;QAChD,MAAM,QAAQ,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC;QACxC,UAAU,CAAC,GAAG,CAAC,gBAAgB,CAAC,QAAQ,CAAC,EAAE,QAAQ,CAAC,CAAC;IACtD,CAAC;IACD,OAAO,CAAC,GAAG,UAAU,CAAC,OAAO,EAAE,CAAC;SAC9B,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;SACpD,GAAG,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,CAAC;AACnC,CAAC;AASD;;;;;GAKG;AACH,MAAM,UAAU,8BAA8B,CAC7C,OAAuC;IAEvC,MAAM,iBAAiB,GAAG,IAAI,GAAG,CAChC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,sBAAsB,CAAC,MAAM,CAAC,CAAC,CACxE,CAAC;IACF,MAAM,iBAAiB,GAAG,IAAI,GAAG,CAAC;QACjC,GAAG,qBAAqB,CAAC,OAAO,CAAC,MAAM,CAAC;QACxC,GAAG,qBAAqB,CAAC,OAAO,CAAC,KAAK,CAAC;KACvC,CAAC,CAAC;IACH,MAAM,eAAe,GACpB,OAAO,CAAC,MAAM,CAAC,YAAY,KAAK,SAAS,IAAI,OAAO,CAAC,KAAK,CAAC,YAAY,KAAK,SAAS,CAAC;IAEvF,OAAO,CAAC,GAAG,OAAO,CAAC,cAAc,CAAC;SAChC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,aAAa,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;SACpE,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,iBAAiB,CAAC,GAAG,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;SAC9D,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;QACjB,MAAM,EAAE,MAAM,CAAC,MAAM;QACrB,eAAe,EAAE,mBAAmB,CACnC,MAAM,CAAC,WAAW,EAClB,OAAO,CAAC,MAAM,EACd,OAAO,CAAC,KAAK,EACb,iBAAiB,CACjB;QACD,aAAa,EAAE,MAAM,CAAC,aAAa;QACnC,cAAc,EAAE,MAAM,CAAC,cAAc;QACrC,SAAS,EAAE,MAAM,CAAC,SAAS;QAC3B,WAAW,EAAE,MAAM,CAAC,WAAW;QAC/B,MAAM,EAAE,eAAe;YACtB,CAAC,CAAC,kBAAkB;YACpB,CAAC,CAAC,iBAAiB,CAAC,GAAG,CAAC,MAAM,CAAC,WAAW,CAAC;gBAC1C,CAAC,CAAC,4BAA4B;gBAC9B,CAAC,CAAC,sBAAsB;KAC1B,CAAC,CAAC,CAAC;AACN,CAAC"}

package/dist/perforce-map-scope.d.ts

@@ -0,0 +1,56 @@
+import { AssetReader } from "@ue-shed/unreal-assets";
+import type { SavedWorld } from "@ue-shed/protocol";
+import { Effect } from "effect";
+import { MapHistoryError } from "./errors.js";
+import { PerforceHistorySource, type PerforceMapMove } from "./perforce.js";
+import type { ScopedPerforceFile } from "./revision-plan.js";
+import type { PerforceMapHistoryQuery } from "./schema.js";
+export interface ResolvedPerforceMapScope {
+    /**
+     * When set, only these package names may enter historical materialization. Fast History uses
+     * this to keep unrelated external actors out of a targeted reconstruction.
+     */
+    readonly allowedPackageNames?: ReadonlySet<string>;
+    readonly externalActorDepotRoot?: string;
+    readonly externalActorProjectRoot?: string;
+    readonly fileSpecs: readonly string[];
+    readonly mapDepotPath: string;
+    readonly mapPackageName: string;
+    readonly mapProjectRelativePath: string;
+    readonly sourceKind: "level" | "world_partition";
+}
+export interface ResolvedPerforceMapLineage {
+    readonly locations: readonly ResolvedPerforceMapScope[];
+    readonly moves: readonly PerforceMapMove[];
+}
+export declare const MAX_DIRECT_MAP_MOVES = 16;
+declare function depotPackageFileSpec(depotPath: string): string;
+/**
+ * Converts a `/Game/...` package name to the project-relative saved package path for a primary
+ * `.uasset` or `.umap` file. Companion sidecar extensions are derived later from depot listings.
+ */
+export declare function projectRelativePathForPackageName(packageName: string, extension: ".uasset" | ".umap"): string | undefined;
+/**
+ * Converts a depot path to one exact, supported saved-package file in the selected map scope.
+ * Paths outside the map or current external-actor subtree, including unrelated depot metadata,
+ * deliberately return `undefined` rather than becoming historical project files.
+ */
+export declare function scopedPerforceFile(scope: ResolvedPerforceMapScope, depotPath: string): ScopedPerforceFile | undefined;
+/** Resolves the selected saved map and its present-day World Partition actor subtree to P4 scopes. */
+export declare function resolvePerforceMapScope(query: PerforceMapHistoryQuery): Effect.Effect<ResolvedPerforceMapScope, MapHistoryError, AssetReader | PerforceHistorySource>;
+/** Resolves only direct map moves and keeps every resulting location inside the selected project. */
+export declare function resolvePerforceMapLineage(options: {
+    readonly limits: PerforceMapHistoryQuery["limits"];
+    readonly projectRoot: PerforceMapHistoryQuery["projectRoot"];
+    readonly scope: ResolvedPerforceMapScope;
+}): Effect.Effect<ResolvedPerforceMapLineage, MapHistoryError, PerforceHistorySource>;
+export declare function resolvePresentDayMapScope(query: {
+    readonly limits: PerforceMapHistoryQuery["limits"];
+    readonly mapPath: PerforceMapHistoryQuery["mapPath"];
+    readonly projectRoot: PerforceMapHistoryQuery["projectRoot"];
+}): Effect.Effect<{
+    readonly scope: ResolvedPerforceMapScope;
+    readonly world: SavedWorld;
+}, MapHistoryError, AssetReader | PerforceHistorySource>;
+export { depotPackageFileSpec };
+//# sourceMappingURL=perforce-map-scope.d.ts.map

package/dist/perforce-map-scope.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"perforce-map-scope.d.ts","sourceRoot":"","sources":["../src/perforce-map-scope.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,WAAW,EAAyB,MAAM,wBAAwB,CAAC;AAC5E,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,mBAAmB,CAAC;AACpD,OAAO,EAAE,MAAM,EAAE,MAAM,QAAQ,CAAC;AAChC,OAAO,EAAE,eAAe,EAAE,MAAM,aAAa,CAAC;AAC9C,OAAO,EAAE,qBAAqB,EAAE,KAAK,eAAe,EAAE,MAAM,eAAe,CAAC;AAC5E,OAAO,KAAK,EAAE,kBAAkB,EAAE,MAAM,oBAAoB,CAAC;AAC7D,OAAO,KAAK,EAAE,uBAAuB,EAAE,MAAM,aAAa,CAAC;AAE3D,MAAM,WAAW,wBAAwB;IACxC;;;OAGG;IACH,QAAQ,CAAC,mBAAmB,CAAC,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC;IACnD,QAAQ,CAAC,sBAAsB,CAAC,EAAE,MAAM,CAAC;IACzC,QAAQ,CAAC,wBAAwB,CAAC,EAAE,MAAM,CAAC;IAC3C,QAAQ,CAAC,SAAS,EAAE,SAAS,MAAM,EAAE,CAAC;IACtC,QAAQ,CAAC,YAAY,EAAE,MAAM,CAAC;IAC9B,QAAQ,CAAC,cAAc,EAAE,MAAM,CAAC;IAChC,QAAQ,CAAC,sBAAsB,EAAE,MAAM,CAAC;IACxC,QAAQ,CAAC,UAAU,EAAE,OAAO,GAAG,iBAAiB,CAAC;CACjD;AAED,MAAM,WAAW,0BAA0B;IAC1C,QAAQ,CAAC,SAAS,EAAE,SAAS,wBAAwB,EAAE,CAAC;IACxD,QAAQ,CAAC,KAAK,EAAE,SAAS,eAAe,EAAE,CAAC;CAC3C;AAED,eAAO,MAAM,oBAAoB,KAAK,CAAC;AA2BvC,iBAAS,oBAAoB,CAAC,SAAS,EAAE,MAAM,GAAG,MAAM,CAIvD;AAmCD;;;GAGG;AACH,wBAAgB,iCAAiC,CAChD,WAAW,EAAE,MAAM,EACnB,SAAS,EAAE,SAAS,GAAG,OAAO,GAC5B,MAAM,GAAG,SAAS,CAWpB;AAED;;;;GAIG;AACH,wBAAgB,kBAAkB,CACjC,KAAK,EAAE,wBAAwB,EAC/B,SAAS,EAAE,MAAM,GACf,kBAAkB,GAAG,SAAS,CAkDhC;AAED,sGAAsG;AACtG,wBAAgB,uBAAuB,CACtC,KAAK,EAAE,uBAAuB,GAC5B,MAAM,CAAC,MAAM,CAAC,wBAAwB,EAAE,eAAe,EAAE,WAAW,GAAG,qBAAqB,CAAC,CAK/F;AAED,qGAAqG;AACrG,wBAAgB,yBAAyB,CAAC,OAAO,EAAE;IAClD,QAAQ,CAAC,MAAM,EAAE,uBAAuB,CAAC,QAAQ,CAAC,CAAC;IACnD,QAAQ,CAAC,WAAW,EAAE,uBAAuB,CAAC,aAAa,CAAC,CAAC;IAC7D,QAAQ,CAAC,KAAK,EAAE,wBAAwB,CAAC;CACzC,GAAG,MAAM,CAAC,MAAM,CAAC,0BAA0B,EAAE,eAAe,EAAE,qBAAqB,CAAC,CAyGpF;AAED,wBAAgB,yBAAyB,CAAC,KAAK,EAAE;IAChD,QAAQ,CAAC,MAAM,EAAE,uBAAuB,CAAC,QAAQ,CAAC,CAAC;IACnD,QAAQ,CAAC,OAAO,EAAE,uBAAuB,CAAC,SAAS,CAAC,CAAC;IACrD,QAAQ,CAAC,WAAW,EAAE,uBAAuB,CAAC,aAAa,CAAC,CAAC;CAC7D,GAAG,MAAM,CAAC,MAAM,CAChB;IAAE,QAAQ,CAAC,KAAK,EAAE,wBAAwB,CAAC;IAAC,QAAQ,CAAC,KAAK,EAAE,UAAU,CAAA;CAAE,EACxE,eAAe,EACf,WAAW,GAAG,qBAAqB,CACnC,CAwEA;AAED,OAAO,EAAE,oBAAoB,EAAE,CAAC"}