@ue-shed/map-history 0.1.0

package/dist/perforce.js

@@ -0,0 +1,441 @@
+import { Cache, Context, Effect, Layer, Option, Schema } from "effect";
+import { P4Client, createP4Service } from "p4client-ts";
+import { tmpdir } from "node:os";
+import { join, resolve } from "node:path";
+import { MapHistoryError } from "./errors.js";
+export class PerforceHistorySource extends Context.Service()("@ue-shed/map-history/PerforceHistorySource") {
+}
+/** The selected project root used to resolve local Perforce configuration and workspace context. */
+export const PerforceProjectContext = Context.Service("@ue-shed/map-history/PerforceProjectContext");
+const P4WhereRecord = Schema.Struct({
+    depotFile: Schema.optionalKey(Schema.String),
+    path: Schema.optionalKey(Schema.String),
+    unmap: Schema.optionalKey(Schema.String)
+});
+const decodeP4WhereRecords = Schema.decodeUnknownEffect(Schema.Array(P4WhereRecord));
+const decodeP4TaggedRecords = Schema.decodeUnknownEffect(Schema.Array(Schema.Record(Schema.String, Schema.Unknown)));
+const P4MaterializationFile = Schema.Struct({
+    action: Schema.NonEmptyString.pipe(Schema.brand("P4FileAction")),
+    changelist: Schema.Int.check(Schema.isGreaterThan(0)),
+    depotFile: Schema.NonEmptyString.pipe(Schema.brand("P4DepotPath")),
+    revision: Schema.Int.check(Schema.isGreaterThan(0)),
+    type: Schema.NonEmptyString
+});
+const decodeP4MaterializationFiles = Schema.decodeUnknownEffect(Schema.Array(P4MaterializationFile));
+function optionalString(value) {
+    return value === null ? {} : { value };
+}
+function toSubmittedChange(change) {
+    const description = optionalString(change.description);
+    const submittedAt = optionalString(change.createdAtIso);
+    const user = optionalString(change.user);
+    return {
+        change: change.change,
+        ...(description.value === undefined ? {} : { description: description.value }),
+        ...(submittedAt.value === undefined ? {} : { submittedAt: submittedAt.value }),
+        ...(user.value === undefined ? {} : { user: user.value })
+    };
+}
+function toDepotFile(file) {
+    return {
+        action: file.action,
+        changelist: file.changelist,
+        depotPath: file.depotFile,
+        revision: file.revision,
+        type: file.type
+    };
+}
+function toMapHistoryError(operation, cause) {
+    const tagged = cause;
+    const kind = tagged._tag === "P4MaterializationError"
+        ? tagged.reason === "limit_exceeded"
+            ? "resource_limit"
+            : "materialization"
+        : tagged._tag === "P4CommandError" && tagged.category === "authentication"
+            ? "perforce_authentication"
+            : tagged._tag === "P4CommandError" &&
+                (tagged.category === "server_config" || tagged.category === "client")
+                ? "perforce_configuration"
+                : "perforce_command";
+    return new MapHistoryError({
+        cause,
+        kind,
+        message: tagged.message ?? `${operation} failed.`,
+        recovery: kind === "perforce_authentication"
+            ? "Authenticate with Perforce and retry."
+            : kind === "perforce_configuration"
+                ? "Check the active Perforce server and client configuration."
+                : kind === "resource_limit"
+                    ? "Narrow the history range or raise the explicit operation limit."
+                    : "Inspect the Perforce diagnostic and retry when it is safe.",
+        retrySafe: tagged._tag === "P4TimeoutError" ||
+            (tagged._tag === "P4CommandError" && tagged.category === "connection")
+    });
+}
+function mapLineageError(kind, message) {
+    return new MapHistoryError({
+        kind,
+        message,
+        recovery: kind === "map_lineage_limit"
+            ? "Choose a range with fewer direct map relocations."
+            : "Inspect the map's direct Perforce move records and resolve the ambiguity before retrying.",
+        retrySafe: false
+    });
+}
+function taggedString(record, key) {
+    const value = record[key];
+    return typeof value === "string" ? value : undefined;
+}
+function positiveTaggedInt(record, key) {
+    const value = taggedString(record, key);
+    if (value === undefined)
+        return undefined;
+    const parsed = Number(value);
+    return Number.isInteger(parsed) && parsed > 0 ? parsed : undefined;
+}
+function directMovesFromFilelog(records) {
+    const moves = [];
+    for (const record of records) {
+        const depotPath = taggedString(record, "depotFile");
+        if (depotPath === undefined)
+            continue;
+        for (const key of Object.keys(record)) {
+            const match = /^action(\d+)$/u.exec(key);
+            if (match === null)
+                continue;
+            const revisionIndex = match[1];
+            const action = taggedString(record, key);
+            const change = positiveTaggedInt(record, `change${revisionIndex}`);
+            if (action === undefined || change === undefined)
+                continue;
+            if (action === "move/add") {
+                for (const integrationKey of Object.keys(record)) {
+                    const integration = new RegExp(`^how${revisionIndex},(\\d+)$`, "u").exec(integrationKey);
+                    if (integration === null ||
+                        taggedString(record, integrationKey) !== "moved from")
+                        continue;
+                    const fromDepotPath = taggedString(record, `file${revisionIndex},${integration[1]}`);
+                    if (fromDepotPath !== undefined) {
+                        moves.push({ change, fromDepotPath, toDepotPath: depotPath });
+                    }
+                }
+                continue;
+            }
+            if (action !== "move/delete")
+                continue;
+            for (const integrationKey of Object.keys(record)) {
+                const integration = /^how(\d+),(\d+)$/u.exec(integrationKey);
+                if (integration === null || taggedString(record, integrationKey) !== "moved into")
+                    continue;
+                const toDepotPath = taggedString(record, `file${integration[1]},${integration[2]}`);
+                if (toDepotPath !== undefined) {
+                    moves.push({ change, fromDepotPath: depotPath, toDepotPath });
+                }
+            }
+        }
+    }
+    const unique = new Map();
+    for (const move of moves) {
+        unique.set(`${move.change}\u0000${move.fromDepotPath}\u0000${move.toDepotPath}`, move);
+    }
+    return [...unique.values()];
+}
+function orderedDirectLineage(options) {
+    const outgoing = new Map();
+    const incoming = new Map();
+    for (const move of options.moves) {
+        const previousOutgoing = outgoing.get(move.fromDepotPath);
+        const previousIncoming = incoming.get(move.toDepotPath);
+        if ((previousOutgoing !== undefined &&
+            (previousOutgoing.toDepotPath !== move.toDepotPath ||
+                previousOutgoing.change !== move.change)) ||
+            (previousIncoming !== undefined &&
+                (previousIncoming.fromDepotPath !== move.fromDepotPath ||
+                    previousIncoming.change !== move.change))) {
+            throw mapLineageError("ambiguous_map_lineage", `Perforce reported multiple direct move paths for ${options.selectedDepotPath}.`);
+        }
+        outgoing.set(move.fromDepotPath, move);
+        incoming.set(move.toDepotPath, move);
+    }
+    let oldest = options.selectedDepotPath;
+    const visitedBackwards = new Set([oldest]);
+    while (incoming.has(oldest)) {
+        const prior = incoming.get(oldest);
+        if (prior === undefined)
+            break;
+        oldest = prior.fromDepotPath;
+        if (visitedBackwards.has(oldest)) {
+            throw mapLineageError("ambiguous_map_lineage", `Perforce reported a direct-move cycle for ${options.selectedDepotPath}.`);
+        }
+        visitedBackwards.add(oldest);
+    }
+    const depotPaths = [oldest];
+    const orderedMoves = [];
+    const visitedForwards = new Set([oldest]);
+    while (outgoing.has(depotPaths.at(-1) ?? "")) {
+        const move = outgoing.get(depotPaths.at(-1) ?? "");
+        if (move === undefined)
+            break;
+        if (visitedForwards.has(move.toDepotPath)) {
+            throw mapLineageError("ambiguous_map_lineage", `Perforce reported a direct-move cycle for ${options.selectedDepotPath}.`);
+        }
+        orderedMoves.push(move);
+        depotPaths.push(move.toDepotPath);
+        visitedForwards.add(move.toDepotPath);
+    }
+    return { depotPaths, moves: orderedMoves };
+}
+function selectedProjectRoot() {
+    return Effect.map(Effect.serviceOption(PerforceProjectContext), (root) => Option.isSome(root) ? root.value : undefined);
+}
+function resolveBackend(backend) {
+    return Effect.gen(function* () {
+        if (typeof backend !== "function")
+            return backend;
+        return backend(yield* selectedProjectRoot());
+    });
+}
+export function makePerforceHistorySource(backend, resolveLocalPath = (localPath) => Effect.fail(new MapHistoryError({
+    kind: "perforce_configuration",
+    message: `The Perforce test source does not resolve ${localPath}.`,
+    recovery: "Provide a resolveLocalPath test implementation.",
+    retrySafe: false
+})), resolveMapLineage) {
+    return PerforceHistorySource.of({
+        describeChangelist: Effect.fn("PerforceHistorySource.describeChangelist")(function* (change) {
+            const result = yield* (yield* resolveBackend(backend))
+                .describeChangelist(change)
+                .pipe(Effect.mapError((cause) => toMapHistoryError("describe changelist", cause)));
+            return {
+                ...toSubmittedChange({ ...result, change }),
+                files: result.files.map((file) => ({
+                    action: file.action,
+                    depotPath: file.depotFile,
+                    revision: file.revision,
+                    type: file.type
+                })),
+                status: result.status
+            };
+        }),
+        listDepotFilesAtChange: Effect.fn("PerforceHistorySource.listDepotFilesAtChange")(function* (options) {
+            const result = yield* (yield* resolveBackend(backend))
+                .listDepotFilesAtChange(options)
+                .pipe(Effect.mapError((cause) => toMapHistoryError("list depot files", cause)));
+            return { files: result.items.map(toDepotFile), hasMore: result.hasMore };
+        }),
+        listSubmittedChangelists: Effect.fn("PerforceHistorySource.listSubmittedChangelists")(function* (options) {
+            const result = yield* (yield* resolveBackend(backend))
+                .listSubmittedChangelists(options)
+                .pipe(Effect.mapError((cause) => toMapHistoryError("list submitted changelists", cause)));
+            return {
+                hasMore: result.hasMore,
+                items: result.items.map(toSubmittedChange),
+                nextBeforeChange: result.nextBeforeChange
+            };
+        }),
+        materializeDepotFiles: Effect.fn("PerforceHistorySource.materializeDepotFiles")(function* (options) {
+            const files = yield* decodeP4MaterializationFiles(options.files.map((file) => ({
+                action: file.action,
+                changelist: file.changelist,
+                depotFile: file.depotPath,
+                revision: file.revision,
+                type: file.type
+            }))).pipe(Effect.mapError(() => new MapHistoryError({
+                kind: "materialization",
+                message: "Map History received invalid exact Perforce revision metadata.",
+                recovery: "Resolve valid depot revisions before materializing history.",
+                retrySafe: false
+            })));
+            const result = yield* (yield* resolveBackend(backend))
+                .materializeDepotFiles({ ...options, files })
+                .pipe(Effect.mapError((cause) => toMapHistoryError("materialize depot files", cause)));
+            return {
+                directory: result.directory,
+                files: result.items.map((item) => ({
+                    file: toDepotFile(item.file),
+                    localPath: item.localPath
+                })),
+                totalCount: result.totalCount
+            };
+        }),
+        resolveLocalPath,
+        ...(resolveMapLineage === undefined ? {} : { resolveMapLineage })
+    });
+}
+function localRootKey(root) {
+    return resolve(root)
+        .replace(/[\\/]+$/u, "")
+        .toLocaleLowerCase("en-US");
+}
+const p4ConfigBypassPath = join(tmpdir(), "ue-shed-no-p4config");
+/** Selects the client whose local workspace root is the selected project root. */
+export function selectPerforceWorkspace(options) {
+    const matching = options.workspaces.filter((workspace) => localRootKey(workspace.root) === localRootKey(options.projectRoot));
+    if (matching.length === 1)
+        return matching[0]?.client;
+    return matching.some((workspace) => workspace.client === options.configuredClient)
+        ? (options.configuredClient ?? undefined)
+        : undefined;
+}
+async function optionsForProject(options, projectRoot) {
+    if (projectRoot === undefined)
+        return options;
+    const projectOptions = { ...options, cwd: projectRoot };
+    const probe = new P4Client(projectOptions);
+    const localEnvironment = await probe
+        .getEnvironment({ mode: "local", refresh: true })
+        .catch(() => undefined);
+    const environment = await probe.getEnvironment({ refresh: true }).catch(() => undefined);
+    const configuredClient = localEnvironment?.p4Client ?? environment?.p4Client ?? null;
+    const user = environment?.p4User ?? localEnvironment?.p4User;
+    const workspaces = user === null || user === undefined
+        ? []
+        : await probe
+            .listWorkspaces({
+            includeNonLocal: true,
+            refresh: true,
+            user
+        })
+            .catch(() => []);
+    const selectedClient = selectPerforceWorkspace({
+        configuredClient,
+        projectRoot,
+        workspaces
+    });
+    if (selectedClient === undefined)
+        return projectOptions;
+    return {
+        ...projectOptions,
+        env: {
+            ...(localEnvironment?.p4Port === null || localEnvironment?.p4Port === undefined
+                ? {}
+                : { P4PORT: localEnvironment.p4Port }),
+            ...(localEnvironment?.p4User === null || localEnvironment?.p4User === undefined
+                ? {}
+                : { P4USER: localEnvironment.p4User }),
+            ...options.env,
+            P4CONFIG: p4ConfigBypassPath,
+            P4CLIENT: selectedClient
+        }
+    };
+}
+export function perforceHistorySourceLayer(options = {}) {
+    return Layer.effect(PerforceHistorySource, Effect.gen(function* () {
+        const contexts = yield* Cache.makeWith((projectRoot) => Effect.tryPromise({
+            try: () => optionsForProject(options, projectRoot),
+            catch: (cause) => cause
+        }).pipe(Effect.map((resolvedOptions) => ({
+            client: new P4Client(resolvedOptions),
+            service: createP4Service(resolvedOptions)
+        }))), { capacity: 4 });
+        const contextForProject = (projectRoot) => Cache.get(contexts, projectRoot);
+        const backendForProject = (projectRoot) => {
+            const service = contextForProject(projectRoot);
+            return {
+                describeChangelist: (change) => service.pipe(Effect.flatMap((current) => current.service.describeChangelist(change))),
+                listDepotFilesAtChange: (request) => service.pipe(Effect.flatMap((current) => current.service.listDepotFilesAtChange(request))),
+                listSubmittedChangelists: (request) => service.pipe(Effect.flatMap((current) => current.service.listSubmittedChangelists(request))),
+                materializeDepotFiles: (request) => service.pipe(Effect.flatMap((current) => current.service.materializeDepotFiles(request)))
+            };
+        };
+        const where = Effect.fn("PerforceHistorySource.where")(function* (path) {
+            const projectRoot = yield* selectedProjectRoot();
+            const context = yield* contextForProject(projectRoot).pipe(Effect.mapError((cause) => toMapHistoryError("resolve Perforce path", cause)));
+            const raw = yield* Effect.tryPromise({
+                try: () => context.client.runTaggedJson(["where", path]),
+                catch: (cause) => toMapHistoryError("resolve Perforce path", cause)
+            });
+            const records = yield* decodeP4WhereRecords(raw).pipe(Effect.mapError(() => new MapHistoryError({
+                kind: "ambiguous_depot_mapping",
+                message: `Perforce returned an invalid mapping for ${path}.`,
+                recovery: "Check the Perforce client mapping and retry.",
+                retrySafe: false
+            })));
+            if (records.length !== 1 ||
+                records[0]?.depotFile === undefined ||
+                records[0].unmap !== undefined) {
+                return yield* Effect.fail(new MapHistoryError({
+                    kind: "ambiguous_depot_mapping",
+                    message: `Perforce could not map ${path} to exactly one depot file.`,
+                    recovery: "Use a project path covered by one unambiguous Perforce client mapping.",
+                    retrySafe: false
+                }));
+            }
+            return records[0];
+        });
+        const resolveLocalPath = Effect.fn("PerforceHistorySource.resolveLocalPath")(function* (localPath) {
+            const mapping = yield* where(localPath);
+            if (mapping.depotFile === undefined) {
+                return yield* Effect.fail(new MapHistoryError({
+                    kind: "ambiguous_depot_mapping",
+                    message: `Perforce did not return a depot path for ${localPath}.`,
+                    recovery: "Check the Perforce client mapping and retry.",
+                    retrySafe: false
+                }));
+            }
+            return { depotPath: mapping.depotFile };
+        });
+        const resolveMapLineage = Effect.fn("PerforceHistorySource.resolveMapLineage")(function* (request) {
+            const projectRoot = yield* selectedProjectRoot();
+            const context = yield* contextForProject(projectRoot).pipe(Effect.mapError((cause) => toMapHistoryError("resolve map lineage", cause)));
+            const pending = [request.depotPath];
+            const queried = new Set();
+            const discovered = new Map();
+            while (pending.length > 0) {
+                const depotPath = pending.shift();
+                if (depotPath === undefined || queried.has(depotPath))
+                    continue;
+                queried.add(depotPath);
+                const raw = yield* Effect.tryPromise({
+                    try: () => context.client.runTaggedJson([
+                        "filelog",
+                        "-i",
+                        "-m",
+                        String(request.maxRevisionRecords),
+                        depotPath
+                    ]),
+                    catch: (cause) => toMapHistoryError("resolve map lineage", cause)
+                });
+                const records = yield* decodeP4TaggedRecords(raw).pipe(Effect.mapError(() => mapLineageError("ambiguous_map_lineage", `Perforce returned invalid filelog records for ${depotPath}.`)));
+                for (const move of directMovesFromFilelog(records)) {
+                    discovered.set(`${move.change}\u0000${move.fromDepotPath}\u0000${move.toDepotPath}`, move);
+                    if (!queried.has(move.fromDepotPath))
+                        pending.push(move.fromDepotPath);
+                    if (!queried.has(move.toDepotPath))
+                        pending.push(move.toDepotPath);
+                }
+                if (discovered.size > request.maxMoves) {
+                    return yield* Effect.fail(mapLineageError("map_lineage_limit", `Map lineage exceeds the direct-move limit of ${request.maxMoves}.`));
+                }
+            }
+            const ordered = yield* Effect.try({
+                try: () => orderedDirectLineage({
+                    moves: [...discovered.values()],
+                    selectedDepotPath: request.depotPath
+                }),
+                catch: (cause) => cause instanceof MapHistoryError
+                    ? cause
+                    : mapLineageError("ambiguous_map_lineage", `Could not order the direct move lineage for ${request.depotPath}.`)
+            });
+            const locations = [];
+            for (const depotPath of ordered.depotPaths) {
+                const mapping = yield* where(depotPath);
+                if (mapping.path === undefined) {
+                    return yield* Effect.fail(new MapHistoryError({
+                        kind: "ambiguous_depot_mapping",
+                        message: `Perforce did not return a workspace path for ${depotPath}.`,
+                        recovery: "Check the Perforce client mapping and retry.",
+                        retrySafe: false
+                    }));
+                }
+                locations.push({ depotPath, localPath: mapping.path });
+            }
+            return { locations, moves: ordered.moves };
+        });
+        return makePerforceHistorySource(backendForProject, resolveLocalPath, resolveMapLineage);
+    }));
+}
+export function makePerforceHistorySourceTestLayer(source) {
+    return Layer.succeed(PerforceHistorySource, PerforceHistorySource.of(source));
+}
+//# sourceMappingURL=perforce.js.map

package/dist/perforce.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"perforce.js","sourceRoot":"","sources":["../src/perforce.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,QAAQ,CAAC;AACvE,OAAO,EACN,QAAQ,EACR,eAAe,EASf,MAAM,aAAa,CAAC;AACrB,OAAO,EAAE,MAAM,EAAE,MAAM,SAAS,CAAC;AACjC,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,WAAW,CAAC;AAC1C,OAAO,EAAE,eAAe,EAAE,MAAM,aAAa,CAAC;AAyG9C,MAAM,OAAO,qBAAsB,SAAQ,OAAO,CAAC,OAAO,EAGvD,CAAC,4CAA4C,CAAC;CAAG;AAEpD,oGAAoG;AACpG,MAAM,CAAC,MAAM,sBAAsB,GAAG,OAAO,CAAC,OAAO,CACpD,6CAA6C,CAC7C,CAAC;AAmBF,MAAM,aAAa,GAAG,MAAM,CAAC,MAAM,CAAC;IACnC,SAAS,EAAE,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,MAAM,CAAC;IAC5C,IAAI,EAAE,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,MAAM,CAAC;IACvC,KAAK,EAAE,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,MAAM,CAAC;CACxC,CAAC,CAAC;AACH,MAAM,oBAAoB,GAAG,MAAM,CAAC,mBAAmB,CAAC,MAAM,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC,CAAC;AACrF,MAAM,qBAAqB,GAAG,MAAM,CAAC,mBAAmB,CACvD,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC,CAC1D,CAAC;AAEF,MAAM,qBAAqB,GAAG,MAAM,CAAC,MAAM,CAAC;IAC3C,MAAM,EAAE,MAAM,CAAC,cAAc,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,cAAc,CAAC,CAAC;IAChE,UAAU,EAAE,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;IACrD,SAAS,EAAE,MAAM,CAAC,cAAc,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC;IAClE,QAAQ,EAAE,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;IACnD,IAAI,EAAE,MAAM,CAAC,cAAc;CAC3B,CAAC,CAAC;AACH,MAAM,4BAA4B,GAAG,MAAM,CAAC,mBAAmB,CAC9D,MAAM,CAAC,KAAK,CAAC,qBAAqB,CAAC,CACnC,CAAC;AAEF,SAAS,cAAc,CAAC,KAAoB;IAC3C,OAAO,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC;AACxC,CAAC;AAED,SAAS,iBAAiB,CAAC,MAK1B;IACA,MAAM,WAAW,GAAG,cAAc,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;IACvD,MAAM,WAAW,GAAG,cAAc,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC;IACxD,MAAM,IAAI,GAAG,cAAc,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IACzC,OAAO;QACN,MAAM,EAAE,MAAM,CAAC,MAAM;QACrB,GAAG,CAAC,WAAW,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,WAAW,EAAE,WAAW,CAAC,KAAK,EAAE,CAAC;QAC9E,GAAG,CAAC,WAAW,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,WAAW,EAAE,WAAW,CAAC,KAAK,EAAE,CAAC;QAC9E,GAAG,CAAC,IAAI,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC;KACzD,CAAC;AACH,CAAC;AAED,SAAS,WAAW,CAAC,IAAmD;IACvE,OAAO;QACN,MAAM,EAAE,IAAI,CAAC,MAAM;QACnB,UAAU,EAAE,IAAI,CAAC,UAAU;QAC3B,SAAS,EAAE,IAAI,CAAC,SAAS;QACzB,QAAQ,EAAE,IAAI,CAAC,QAAQ;QACvB,IAAI,EAAE,IAAI,CAAC,IAAI;KACf,CAAC;AACH,CAAC;AAED,SAAS,iBAAiB,CAAC,SAAiB,EAAE,KAAc;IAC3D,MAAM,MAAM,GAAG,KAKd,CAAC;IACF,MAAM,IAAI,GACT,MAAM,CAAC,IAAI,KAAK,wBAAwB;QACvC,CAAC,CAAC,MAAM,CAAC,MAAM,KAAK,gBAAgB;YACnC,CAAC,CAAC,gBAAgB;YAClB,CAAC,CAAC,iBAAiB;QACpB,CAAC,CAAC,MAAM,CAAC,IAAI,KAAK,gBAAgB,IAAI,MAAM,CAAC,QAAQ,KAAK,gBAAgB;YACzE,CAAC,CAAC,yBAAyB;YAC3B,CAAC,CAAC,MAAM,CAAC,IAAI,KAAK,gBAAgB;gBAC/B,CAAC,MAAM,CAAC,QAAQ,KAAK,eAAe,IAAI,MAAM,CAAC,QAAQ,KAAK,QAAQ,CAAC;gBACvE,CAAC,CAAC,wBAAwB;gBAC1B,CAAC,CAAC,kBAAkB,CAAC;IACzB,OAAO,IAAI,eAAe,CAAC;QAC1B,KAAK;QACL,IAAI;QACJ,OAAO,EAAE,MAAM,CAAC,OAAO,IAAI,GAAG,SAAS,UAAU;QACjD,QAAQ,EACP,IAAI,KAAK,yBAAyB;YACjC,CAAC,CAAC,uCAAuC;YACzC,CAAC,CAAC,IAAI,KAAK,wBAAwB;gBAClC,CAAC,CAAC,4DAA4D;gBAC9D,CAAC,CAAC,IAAI,KAAK,gBAAgB;oBAC1B,CAAC,CAAC,iEAAiE;oBACnE,CAAC,CAAC,4DAA4D;QAClE,SAAS,EACR,MAAM,CAAC,IAAI,KAAK,gBAAgB;YAChC,CAAC,MAAM,CAAC,IAAI,KAAK,gBAAgB,IAAI,MAAM,CAAC,QAAQ,KAAK,YAAY,CAAC;KACvE,CAAC,CAAC;AACJ,CAAC;AAED,SAAS,eAAe,CACvB,IAAmD,EACnD,OAAe;IAEf,OAAO,IAAI,eAAe,CAAC;QAC1B,IAAI;QACJ,OAAO;QACP,QAAQ,EACP,IAAI,KAAK,mBAAmB;YAC3B,CAAC,CAAC,mDAAmD;YACrD,CAAC,CAAC,2FAA2F;QAC/F,SAAS,EAAE,KAAK;KAChB,CAAC,CAAC;AACJ,CAAC;AAED,SAAS,YAAY,CAAC,MAAyC,EAAE,GAAW;IAC3E,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;IAC1B,OAAO,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC;AACtD,CAAC;AAED,SAAS,iBAAiB,CACzB,MAAyC,EACzC,GAAW;IAEX,MAAM,KAAK,GAAG,YAAY,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;IACxC,IAAI,KAAK,KAAK,SAAS;QAAE,OAAO,SAAS,CAAC;IAC1C,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;IAC7B,OAAO,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC;AACpE,CAAC;AAED,SAAS,sBAAsB,CAC9B,OAAqD;IAErD,MAAM,KAAK,GAAsB,EAAE,CAAC;IACpC,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC9B,MAAM,SAAS,GAAG,YAAY,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;QACpD,IAAI,SAAS,KAAK,SAAS;YAAE,SAAS;QACtC,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;YACvC,MAAM,KAAK,GAAG,gBAAgB,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACzC,IAAI,KAAK,KAAK,IAAI;gBAAE,SAAS;YAC7B,MAAM,aAAa,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YAC/B,MAAM,MAAM,GAAG,YAAY,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;YACzC,MAAM,MAAM,GAAG,iBAAiB,CAAC,MAAM,EAAE,SAAS,aAAa,EAAE,CAAC,CAAC;YACnE,IAAI,MAAM,KAAK,SAAS,IAAI,MAAM,KAAK,SAAS;gBAAE,SAAS;YAC3D,IAAI,MAAM,KAAK,UAAU,EAAE,CAAC;gBAC3B,KAAK,MAAM,cAAc,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;oBAClD,MAAM,WAAW,GAAG,IAAI,MAAM,CAAC,OAAO,aAAa,UAAU,EAAE,GAAG,CAAC,CAAC,IAAI,CACvE,cAAc,CACd,CAAC;oBACF,IACC,WAAW,KAAK,IAAI;wBACpB,YAAY,CAAC,MAAM,EAAE,cAAc,CAAC,KAAK,YAAY;wBAErD,SAAS;oBACV,MAAM,aAAa,GAAG,YAAY,CACjC,MAAM,EACN,OAAO,aAAa,IAAI,WAAW,CAAC,CAAC,CAAC,EAAE,CACxC,CAAC;oBACF,IAAI,aAAa,KAAK,SAAS,EAAE,CAAC;wBACjC,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,aAAa,EAAE,WAAW,EAAE,SAAS,EAAE,CAAC,CAAC;oBAC/D,CAAC;gBACF,CAAC;gBACD,SAAS;YACV,CAAC;YACD,IAAI,MAAM,KAAK,aAAa;gBAAE,SAAS;YACvC,KAAK,MAAM,cAAc,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;gBAClD,MAAM,WAAW,GAAG,mBAAmB,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;gBAC7D,IAAI,WAAW,KAAK,IAAI,IAAI,YAAY,CAAC,MAAM,EAAE,cAAc,CAAC,KAAK,YAAY;oBAChF,SAAS;gBACV,MAAM,WAAW,GAAG,YAAY,CAAC,MAAM,EAAE,OAAO,WAAW,CAAC,CAAC,CAAC,IAAI,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;gBACpF,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;oBAC/B,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,aAAa,EAAE,SAAS,EAAE,WAAW,EAAE,CAAC,CAAC;gBAC/D,CAAC;YACF,CAAC;QACF,CAAC;IACF,CAAC;IACD,MAAM,MAAM,GAAG,IAAI,GAAG,EAA2B,CAAC;IAClD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QAC1B,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,SAAS,IAAI,CAAC,aAAa,SAAS,IAAI,CAAC,WAAW,EAAE,EAAE,IAAI,CAAC,CAAC;IACxF,CAAC;IACD,OAAO,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC;AAC7B,CAAC;AAED,SAAS,oBAAoB,CAAC,OAG7B;IACA,MAAM,QAAQ,GAAG,IAAI,GAAG,EAA2B,CAAC;IACpD,MAAM,QAAQ,GAAG,IAAI,GAAG,EAA2B,CAAC;IACpD,KAAK,MAAM,IAAI,IAAI,OAAO,CAAC,KAAK,EAAE,CAAC;QAClC,MAAM,gBAAgB,GAAG,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;QAC1D,MAAM,gBAAgB,GAAG,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QACxD,IACC,CAAC,gBAAgB,KAAK,SAAS;YAC9B,CAAC,gBAAgB,CAAC,WAAW,KAAK,IAAI,CAAC,WAAW;gBACjD,gBAAgB,CAAC,MAAM,KAAK,IAAI,CAAC,MAAM,CAAC,CAAC;YAC3C,CAAC,gBAAgB,KAAK,SAAS;gBAC9B,CAAC,gBAAgB,CAAC,aAAa,KAAK,IAAI,CAAC,aAAa;oBACrD,gBAAgB,CAAC,MAAM,KAAK,IAAI,CAAC,MAAM,CAAC,CAAC,EAC1C,CAAC;YACF,MAAM,eAAe,CACpB,uBAAuB,EACvB,oDAAoD,OAAO,CAAC,iBAAiB,GAAG,CAChF,CAAC;QACH,CAAC;QACD,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,aAAa,EAAE,IAAI,CAAC,CAAC;QACvC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC;IACtC,CAAC;IAED,IAAI,MAAM,GAAG,OAAO,CAAC,iBAAiB,CAAC;IACvC,MAAM,gBAAgB,GAAG,IAAI,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;IAC3C,OAAO,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;QAC7B,MAAM,KAAK,GAAG,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACnC,IAAI,KAAK,KAAK,SAAS;YAAE,MAAM;QAC/B,MAAM,GAAG,KAAK,CAAC,aAAa,CAAC;QAC7B,IAAI,gBAAgB,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;YAClC,MAAM,eAAe,CACpB,uBAAuB,EACvB,6CAA6C,OAAO,CAAC,iBAAiB,GAAG,CACzE,CAAC;QACH,CAAC;QACD,gBAAgB,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IAC9B,CAAC;IAED,MAAM,UAAU,GAAG,CAAC,MAAM,CAAC,CAAC;IAC5B,MAAM,YAAY,GAAsB,EAAE,CAAC;IAC3C,MAAM,eAAe,GAAG,IAAI,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;IAC1C,OAAO,QAAQ,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC;QAC9C,MAAM,IAAI,GAAG,QAAQ,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;QACnD,IAAI,IAAI,KAAK,SAAS;YAAE,MAAM;QAC9B,IAAI,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC;YAC3C,MAAM,eAAe,CACpB,uBAAuB,EACvB,6CAA6C,OAAO,CAAC,iBAAiB,GAAG,CACzE,CAAC;QACH,CAAC;QACD,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACxB,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QAClC,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;IACvC,CAAC;IACD,OAAO,EAAE,UAAU,EAAE,KAAK,EAAE,YAAY,EAAE,CAAC;AAC5C,CAAC;AAED,SAAS,mBAAmB;IAC3B,OAAO,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,aAAa,CAAC,sBAAsB,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,CACxE,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAC5C,CAAC;AACH,CAAC;AAED,SAAS,cAAc,CACtB,OAAkD;IAElD,OAAO,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC;QAC1B,IAAI,OAAO,OAAO,KAAK,UAAU;YAAE,OAAO,OAAO,CAAC;QAClD,OAAO,OAAO,CAAC,KAAK,CAAC,CAAC,mBAAmB,EAAE,CAAC,CAAC;IAC9C,CAAC,CAAC,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,yBAAyB,CACxC,OAAkD,EAClD,mBAAmE,CAAC,SAAS,EAAE,EAAE,CAChF,MAAM,CAAC,IAAI,CACV,IAAI,eAAe,CAAC;IACnB,IAAI,EAAE,wBAAwB;IAC9B,OAAO,EAAE,6CAA6C,SAAS,GAAG;IAClE,QAAQ,EAAE,iDAAiD;IAC3D,SAAS,EAAE,KAAK;CAChB,CAAC,CACF,EACF,iBAAgF;IAEhF,OAAO,qBAAqB,CAAC,EAAE,CAAC;QAC/B,kBAAkB,EAAE,MAAM,CAAC,EAAE,CAAC,0CAA0C,CAAC,CAAC,QAAQ,CAAC,EAClF,MAAc;YAEd,MAAM,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC;iBACpD,kBAAkB,CAAC,MAAM,CAAC;iBAC1B,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,iBAAiB,CAAC,qBAAqB,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;YACpF,OAAO;gBACN,GAAG,iBAAiB,CAAC,EAAE,GAAG,MAAM,EAAE,MAAM,EAAE,CAAC;gBAC3C,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;oBAClC,MAAM,EAAE,IAAI,CAAC,MAAM;oBACnB,SAAS,EAAE,IAAI,CAAC,SAAS;oBACzB,QAAQ,EAAE,IAAI,CAAC,QAAQ;oBACvB,IAAI,EAAE,IAAI,CAAC,IAAI;iBACf,CAAC,CAAC;gBACH,MAAM,EAAE,MAAM,CAAC,MAAM;aACrB,CAAC;QACH,CAAC,CAAC;QACF,sBAAsB,EAAE,MAAM,CAAC,EAAE,CAAC,8CAA8C,CAAC,CAChF,QAAQ,CAAC,EAAE,OAAsC;YAChD,MAAM,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC;iBACpD,sBAAsB,CAAC,OAAO,CAAC;iBAC/B,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,iBAAiB,CAAC,kBAAkB,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;YACjF,OAAO,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,WAAW,CAAC,EAAE,OAAO,EAAE,MAAM,CAAC,OAAO,EAAE,CAAC;QAC1E,CAAC,CACD;QACD,wBAAwB,EAAE,MAAM,CAAC,EAAE,CAAC,gDAAgD,CAAC,CACpF,QAAQ,CAAC,EAAE,OAAwC;YAClD,MAAM,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC;iBACpD,wBAAwB,CAAC,OAAO,CAAC;iBACjC,IAAI,CACJ,MAAM,CAAC,QAAQ,CAAC,CAAC,KAAK,EAAE,EAAE,CACzB,iBAAiB,CAAC,4BAA4B,EAAE,KAAK,CAAC,CACtD,CACD,CAAC;YACH,OAAO;gBACN,OAAO,EAAE,MAAM,CAAC,OAAO;gBACvB,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,iBAAiB,CAAC;gBAC1C,gBAAgB,EAAE,MAAM,CAAC,gBAAgB;aACzC,CAAC;QACH,CAAC,CACD;QACD,qBAAqB,EAAE,MAAM,CAAC,EAAE,CAAC,6CAA6C,CAAC,CAAC,QAAQ,CAAC,EACxF,OAAuC;YAEvC,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,4BAA4B,CAChD,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;gBAC5B,MAAM,EAAE,IAAI,CAAC,MAAM;gBACnB,UAAU,EAAE,IAAI,CAAC,UAAU;gBAC3B,SAAS,EAAE,IAAI,CAAC,SAAS;gBACzB,QAAQ,EAAE,IAAI,CAAC,QAAQ;gBACvB,IAAI,EAAE,IAAI,CAAC,IAAI;aACf,CAAC,CAAC,CACH,CAAC,IAAI,CACL,MAAM,CAAC,QAAQ,CACd,GAAG,EAAE,CACJ,IAAI,eAAe,CAAC;gBACnB,IAAI,EAAE,iBAAiB;gBACvB,OAAO,EACN,gEAAgE;gBACjE,QAAQ,EAAE,6DAA6D;gBACvE,SAAS,EAAE,KAAK;aAChB,CAAC,CACH,CACD,CAAC;YACF,MAAM,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC;iBACpD,qBAAqB,CAAC,EAAE,GAAG,OAAO,EAAE,KAAK,EAAE,CAAC;iBAC5C,IAAI,CACJ,MAAM,CAAC,QAAQ,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,iBAAiB,CAAC,yBAAyB,EAAE,KAAK,CAAC,CAAC,CAC/E,CAAC;YACH,OAAO;gBACN,SAAS,EAAE,MAAM,CAAC,SAAS;gBAC3B,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;oBAClC,IAAI,EAAE,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC;oBAC5B,SAAS,EAAE,IAAI,CAAC,SAAS;iBACzB,CAAC,CAAC;gBACH,UAAU,EAAE,MAAM,CAAC,UAAU;aAC7B,CAAC;QACH,CAAC,CAAC;QACF,gBAAgB;QAChB,GAAG,CAAC,iBAAiB,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,iBAAiB,EAAE,CAAC;KACjE,CAAC,CAAC;AACJ,CAAC;AAED,SAAS,YAAY,CAAC,IAAY;IACjC,OAAO,OAAO,CAAC,IAAI,CAAC;SAClB,OAAO,CAAC,UAAU,EAAE,EAAE,CAAC;SACvB,iBAAiB,CAAC,OAAO,CAAC,CAAC;AAC9B,CAAC;AAED,MAAM,kBAAkB,GAAG,IAAI,CAAC,MAAM,EAAE,EAAE,qBAAqB,CAAC,CAAC;AAEjE,kFAAkF;AAClF,MAAM,UAAU,uBAAuB,CAAC,OAIvC;IACA,MAAM,QAAQ,GAAG,OAAO,CAAC,UAAU,CAAC,MAAM,CACzC,CAAC,SAAS,EAAE,EAAE,CAAC,YAAY,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,YAAY,CAAC,OAAO,CAAC,WAAW,CAAC,CACjF,CAAC;IACF,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,QAAQ,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC;IACtD,OAAO,QAAQ,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,MAAM,KAAK,OAAO,CAAC,gBAAgB,CAAC;QACjF,CAAC,CAAC,CAAC,OAAO,CAAC,gBAAgB,IAAI,SAAS,CAAC;QACzC,CAAC,CAAC,SAAS,CAAC;AACd,CAAC;AAED,KAAK,UAAU,iBAAiB,CAAC,OAAwB,EAAE,WAA+B;IACzF,IAAI,WAAW,KAAK,SAAS;QAAE,OAAO,OAAO,CAAC;IAE9C,MAAM,cAAc,GAAoB,EAAE,GAAG,OAAO,EAAE,GAAG,EAAE,WAAW,EAAE,CAAC;IACzE,MAAM,KAAK,GAAG,IAAI,QAAQ,CAAC,cAAc,CAAC,CAAC;IAC3C,MAAM,gBAAgB,GAAG,MAAM,KAAK;SAClC,cAAc,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;SAChD,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;IACzB,MAAM,WAAW,GAAG,MAAM,KAAK,CAAC,cAAc,CAAC,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;IACzF,MAAM,gBAAgB,GAAG,gBAAgB,EAAE,QAAQ,IAAI,WAAW,EAAE,QAAQ,IAAI,IAAI,CAAC;IACrF,MAAM,IAAI,GAAG,WAAW,EAAE,MAAM,IAAI,gBAAgB,EAAE,MAAM,CAAC;IAC7D,MAAM,UAAU,GACf,IAAI,KAAK,IAAI,IAAI,IAAI,KAAK,SAAS;QAClC,CAAC,CAAC,EAAE;QACJ,CAAC,CAAC,MAAM,KAAK;aACV,cAAc,CAAC;YACf,eAAe,EAAE,IAAI;YACrB,OAAO,EAAE,IAAI;YACb,IAAI;SACJ,CAAC;aACD,KAAK,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;IACrB,MAAM,cAAc,GAAG,uBAAuB,CAAC;QAC9C,gBAAgB;QAChB,WAAW;QACX,UAAU;KACV,CAAC,CAAC;IACH,IAAI,cAAc,KAAK,SAAS;QAAE,OAAO,cAAc,CAAC;IACxD,OAAO;QACN,GAAG,cAAc;QACjB,GAAG,EAAE;YACJ,GAAG,CAAC,gBAAgB,EAAE,MAAM,KAAK,IAAI,IAAI,gBAAgB,EAAE,MAAM,KAAK,SAAS;gBAC9E,CAAC,CAAC,EAAE;gBACJ,CAAC,CAAC,EAAE,MAAM,EAAE,gBAAgB,CAAC,MAAM,EAAE,CAAC;YACvC,GAAG,CAAC,gBAAgB,EAAE,MAAM,KAAK,IAAI,IAAI,gBAAgB,EAAE,MAAM,KAAK,SAAS;gBAC9E,CAAC,CAAC,EAAE;gBACJ,CAAC,CAAC,EAAE,MAAM,EAAE,gBAAgB,CAAC,MAAM,EAAE,CAAC;YACvC,GAAG,OAAO,CAAC,GAAG;YACd,QAAQ,EAAE,kBAAkB;YAC5B,QAAQ,EAAE,cAAc;SACxB;KACD,CAAC;AACH,CAAC;AAED,MAAM,UAAU,0BAA0B,CACzC,UAA2B,EAAE;IAE7B,OAAO,KAAK,CAAC,MAAM,CAClB,qBAAqB,EACrB,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC;QACnB,MAAM,QAAQ,GAAG,KAAK,CAAC,CAAC,KAAK,CAAC,QAAQ,CACrC,CAAC,WAA+B,EAAE,EAAE,CACnC,MAAM,CAAC,UAAU,CAAC;YACjB,GAAG,EAAE,GAAG,EAAE,CAAC,iBAAiB,CAAC,OAAO,EAAE,WAAW,CAAC;YAClD,KAAK,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK;SACvB,CAAC,CAAC,IAAI,CACN,MAAM,CAAC,GAAG,CAAC,CAAC,eAAe,EAAE,EAAE,CAAC,CAAC;YAChC,MAAM,EAAE,IAAI,QAAQ,CAAC,eAAe,CAAC;YACrC,OAAO,EAAE,eAAe,CAAC,eAAe,CAAC;SACzC,CAAC,CAAC,CACH,EACF,EAAE,QAAQ,EAAE,CAAC,EAAE,CACf,CAAC;QACF,MAAM,iBAAiB,GAAG,CAAC,WAA+B,EAAE,EAAE,CAC7D,KAAK,CAAC,GAAG,CAAC,QAAQ,EAAE,WAAW,CAAC,CAAC;QAClC,MAAM,iBAAiB,GAA4B,CAAC,WAAW,EAAE,EAAE;YAClE,MAAM,OAAO,GAAG,iBAAiB,CAAC,WAAW,CAAC,CAAC;YAC/C,OAAO;gBACN,kBAAkB,EAAE,CAAC,MAAM,EAAE,EAAE,CAC9B,OAAO,CAAC,IAAI,CACX,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,OAAO,CAAC,kBAAkB,CAAC,MAAM,CAAC,CAAC,CACvE;gBACF,sBAAsB,EAAE,CAAC,OAAO,EAAE,EAAE,CACnC,OAAO,CAAC,IAAI,CACX,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAC1B,OAAO,CAAC,OAAO,CAAC,sBAAsB,CAAC,OAAO,CAAC,CAC/C,CACD;gBACF,wBAAwB,EAAE,CAAC,OAAO,EAAE,EAAE,CACrC,OAAO,CAAC,IAAI,CACX,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAC1B,OAAO,CAAC,OAAO,CAAC,wBAAwB,CAAC,OAAO,CAAC,CACjD,CACD;gBACF,qBAAqB,EAAE,CAAC,OAAO,EAAE,EAAE,CAClC,OAAO,CAAC,IAAI,CACX,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAC1B,OAAO,CAAC,OAAO,CAAC,qBAAqB,CAAC,OAAO,CAAC,CAC9C,CACD;aACF,CAAC;QACH,CAAC,CAAC;QACF,MAAM,KAAK,GAAG,MAAM,CAAC,EAAE,CAAC,6BAA6B,CAAC,CAAC,QAAQ,CAAC,EAAE,IAAY;YAC7E,MAAM,WAAW,GAAG,KAAK,CAAC,CAAC,mBAAmB,EAAE,CAAC;YACjD,MAAM,OAAO,GAAG,KAAK,CAAC,CAAC,iBAAiB,CAAC,WAAW,CAAC,CAAC,IAAI,CACzD,MAAM,CAAC,QAAQ,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,iBAAiB,CAAC,uBAAuB,EAAE,KAAK,CAAC,CAAC,CAC7E,CAAC;YACF,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,MAAM,CAAC,UAAU,CAAC;gBACpC,GAAG,EAAE,GAAG,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;gBACxD,KAAK,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,iBAAiB,CAAC,uBAAuB,EAAE,KAAK,CAAC;aACnE,CAAC,CAAC;YACH,MAAM,OAAO,GAAG,KAAK,CAAC,CAAC,oBAAoB,CAAC,GAAG,CAAC,CAAC,IAAI,CACpD,MAAM,CAAC,QAAQ,CACd,GAAG,EAAE,CACJ,IAAI,eAAe,CAAC;gBACnB,IAAI,EAAE,yBAAyB;gBAC/B,OAAO,EAAE,4CAA4C,IAAI,GAAG;gBAC5D,QAAQ,EAAE,8CAA8C;gBACxD,SAAS,EAAE,KAAK;aAChB,CAAC,CACH,CACD,CAAC;YACF,IACC,OAAO,CAAC,MAAM,KAAK,CAAC;gBACpB,OAAO,CAAC,CAAC,CAAC,EAAE,SAAS,KAAK,SAAS;gBACnC,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK,KAAK,SAAS,EAC7B,CAAC;gBACF,OAAO,KAAK,CAAC,CAAC,MAAM,CAAC,IAAI,CACxB,IAAI,eAAe,CAAC;oBACnB,IAAI,EAAE,yBAAyB;oBAC/B,OAAO,EAAE,0BAA0B,IAAI,6BAA6B;oBACpE,QAAQ,EACP,wEAAwE;oBACzE,SAAS,EAAE,KAAK;iBAChB,CAAC,CACF,CAAC;YACH,CAAC;YACD,OAAO,OAAO,CAAC,CAAC,CAAC,CAAC;QACnB,CAAC,CAAC,CAAC;QACH,MAAM,gBAAgB,GAAG,MAAM,CAAC,EAAE,CAAC,wCAAwC,CAAC,CAAC,QAAQ,CAAC,EACrF,SAAiB;YAEjB,MAAM,OAAO,GAAG,KAAK,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;YACxC,IAAI,OAAO,CAAC,SAAS,KAAK,SAAS,EAAE,CAAC;gBACrC,OAAO,KAAK,CAAC,CAAC,MAAM,CAAC,IAAI,CACxB,IAAI,eAAe,CAAC;oBACnB,IAAI,EAAE,yBAAyB;oBAC/B,OAAO,EAAE,4CAA4C,SAAS,GAAG;oBACjE,QAAQ,EAAE,8CAA8C;oBACxD,SAAS,EAAE,KAAK;iBAChB,CAAC,CACF,CAAC;YACH,CAAC;YACD,OAAO,EAAE,SAAS,EAAE,OAAO,CAAC,SAAS,EAAE,CAAC;QACzC,CAAC,CAAC,CAAC;QACH,MAAM,iBAAiB,GAAG,MAAM,CAAC,EAAE,CAAC,yCAAyC,CAAC,CAC7E,QAAQ,CAAC,EAAE,OAAkC;YAC5C,MAAM,WAAW,GAAG,KAAK,CAAC,CAAC,mBAAmB,EAAE,CAAC;YACjD,MAAM,OAAO,GAAG,KAAK,CAAC,CAAC,iBAAiB,CAAC,WAAW,CAAC,CAAC,IAAI,CACzD,MAAM,CAAC,QAAQ,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,iBAAiB,CAAC,qBAAqB,EAAE,KAAK,CAAC,CAAC,CAC3E,CAAC;YACF,MAAM,OAAO,GAAG,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;YACpC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;YAClC,MAAM,UAAU,GAAG,IAAI,GAAG,EAA2B,CAAC;YACtD,OAAO,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC3B,MAAM,SAAS,GAAG,OAAO,CAAC,KAAK,EAAE,CAAC;gBAClC,IAAI,SAAS,KAAK,SAAS,IAAI,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC;oBAAE,SAAS;gBAChE,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;gBACvB,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,MAAM,CAAC,UAAU,CAAC;oBACpC,GAAG,EAAE,GAAG,EAAE,CACT,OAAO,CAAC,MAAM,CAAC,aAAa,CAAC;wBAC5B,SAAS;wBACT,IAAI;wBACJ,IAAI;wBACJ,MAAM,CAAC,OAAO,CAAC,kBAAkB,CAAC;wBAClC,SAAS;qBACT,CAAC;oBACH,KAAK,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,iBAAiB,CAAC,qBAAqB,EAAE,KAAK,CAAC;iBACjE,CAAC,CAAC;gBACH,MAAM,OAAO,GAAG,KAAK,CAAC,CAAC,qBAAqB,CAAC,GAAG,CAAC,CAAC,IAAI,CACrD,MAAM,CAAC,QAAQ,CAAC,GAAG,EAAE,CACpB,eAAe,CACd,uBAAuB,EACvB,iDAAiD,SAAS,GAAG,CAC7D,CACD,CACD,CAAC;gBACF,KAAK,MAAM,IAAI,IAAI,sBAAsB,CAAC,OAAO,CAAC,EAAE,CAAC;oBACpD,UAAU,CAAC,GAAG,CACb,GAAG,IAAI,CAAC,MAAM,SAAS,IAAI,CAAC,aAAa,SAAS,IAAI,CAAC,WAAW,EAAE,EACpE,IAAI,CACJ,CAAC;oBACF,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,aAAa,CAAC;wBAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;oBACvE,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC;wBAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;gBACpE,CAAC;gBACD,IAAI,UAAU,CAAC,IAAI,GAAG,OAAO,CAAC,QAAQ,EAAE,CAAC;oBACxC,OAAO,KAAK,CAAC,CAAC,MAAM,CAAC,IAAI,CACxB,eAAe,CACd,mBAAmB,EACnB,gDAAgD,OAAO,CAAC,QAAQ,GAAG,CACnE,CACD,CAAC;gBACH,CAAC;YACF,CAAC;YACD,MAAM,OAAO,GAAG,KAAK,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC;gBACjC,GAAG,EAAE,GAAG,EAAE,CACT,oBAAoB,CAAC;oBACpB,KAAK,EAAE,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC;oBAC/B,iBAAiB,EAAE,OAAO,CAAC,SAAS;iBACpC,CAAC;gBACH,KAAK,EAAE,CAAC,KAAK,EAAE,EAAE,CAChB,KAAK,YAAY,eAAe;oBAC/B,CAAC,CAAC,KAAK;oBACP,CAAC,CAAC,eAAe,CACf,uBAAuB,EACvB,+CAA+C,OAAO,CAAC,SAAS,GAAG,CACnE;aACJ,CAAC,CAAC;YACH,MAAM,SAAS,GAA0B,EAAE,CAAC;YAC5C,KAAK,MAAM,SAAS,IAAI,OAAO,CAAC,UAAU,EAAE,CAAC;gBAC5C,MAAM,OAAO,GAAG,KAAK,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;gBACxC,IAAI,OAAO,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;oBAChC,OAAO,KAAK,CAAC,CAAC,MAAM,CAAC,IAAI,CACxB,IAAI,eAAe,CAAC;wBACnB,IAAI,EAAE,yBAAyB;wBAC/B,OAAO,EAAE,gDAAgD,SAAS,GAAG;wBACrE,QAAQ,EAAE,8CAA8C;wBACxD,SAAS,EAAE,KAAK;qBAChB,CAAC,CACF,CAAC;gBACH,CAAC;gBACD,SAAS,CAAC,IAAI,CAAC,EAAE,SAAS,EAAE,SAAS,EAAE,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC;YACxD,CAAC;YACD,OAAO,EAAE,SAAS,EAAE,KAAK,EAAE,OAAO,CAAC,KAAK,EAAE,CAAC;QAC5C,CAAC,CACD,CAAC;QACF,OAAO,yBAAyB,CAC/B,iBAAiB,EACjB,gBAAgB,EAChB,iBAAiB,CACjB,CAAC;IACH,CAAC,CAAC,CACF,CAAC;AACH,CAAC;AAED,MAAM,UAAU,kCAAkC,CACjD,MAAkC;IAElC,OAAO,KAAK,CAAC,OAAO,CAAC,qBAAqB,EAAE,qBAAqB,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC;AAC/E,CAAC"}

package/dist/playback.d.ts

@@ -0,0 +1,60 @@
+import type { SavedWorldActor } from "@ue-shed/protocol";
+import type { ActorIdentity, MapHistoryDiagnostic, PerforceMapHistoryDocument, PerforceMapRevision, UnclassifiedPackageChange } from "./schema.js";
+export interface MapHistoryPlaybackActor {
+    readonly actor: SavedWorldActor;
+    readonly identity: ActorIdentity;
+    /** Stable GUID-first key shared with Map History changes and World Log selection. */
+    readonly key: string;
+}
+export interface MapHistoryPlaybackState {
+    readonly actors: ReadonlyMap<string, MapHistoryPlaybackActor>;
+    /** Diagnostics caused by preserving actor identity while constructing the local playback state. */
+    readonly diagnostics: ReadonlyArray<MapHistoryDiagnostic>;
+}
+export type MapHistoryPlaybackFrame = {
+    readonly actors: ReadonlyArray<MapHistoryPlaybackActor>;
+    readonly completeness: "complete" | "partial";
+    readonly diagnostics: ReadonlyArray<MapHistoryDiagnostic>;
+    readonly kind: "range_start";
+    readonly state: MapHistoryPlaybackState;
+    readonly unclassifiedPackageChanges: ReadonlyArray<UnclassifiedPackageChange>;
+} | {
+    readonly actors: ReadonlyArray<MapHistoryPlaybackActor>;
+    readonly completeness: "complete" | "partial";
+    readonly diagnostics: ReadonlyArray<MapHistoryDiagnostic>;
+    readonly kind: "revision";
+    readonly revision: PerforceMapRevision;
+    readonly revisionIndex: number;
+    readonly state: MapHistoryPlaybackState;
+    readonly unclassifiedPackageChanges: ReadonlyArray<UnclassifiedPackageChange>;
+};
+/** Creates the actor state immediately before the requested history range. */
+export declare function createMapHistoryPlaybackState(input: {
+    readonly history: PerforceMapHistoryDocument;
+}): MapHistoryPlaybackState;
+/** Applies one submitted map revision to a playback state without mutating the prior state. */
+export declare function applyMapHistoryRevision(input: {
+    readonly revision: PerforceMapRevision;
+    readonly state: MapHistoryPlaybackState;
+}): MapHistoryPlaybackState;
+/** Reverts one submitted map revision without mutating the later playback state. */
+export declare function revertMapHistoryRevision(input: {
+    readonly revision: PerforceMapRevision;
+    readonly state: MapHistoryPlaybackState;
+}): MapHistoryPlaybackState;
+/**
+ * Reconstructs the range-start frame or the saved state immediately after one in-range submitted
+ * changelist. This performs no Perforce or filesystem work and retains only the requested state.
+ */
+export declare function mapHistoryPlaybackFrameAt(input: {
+    readonly history: PerforceMapHistoryDocument;
+    readonly revisionIndex: number | undefined;
+}): MapHistoryPlaybackFrame;
+/**
+ * Returns `undefined` when a complete comparison is impossible; otherwise verifies that replayed
+ * actor facts exactly equal the retained end-of-range saved-world projection.
+ */
+export declare function mapHistoryPlaybackMatchesRangeEnd(input: {
+    readonly history: PerforceMapHistoryDocument;
+}): boolean | undefined;
+//# sourceMappingURL=playback.d.ts.map

package/dist/playback.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"playback.d.ts","sourceRoot":"","sources":["../src/playback.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,mBAAmB,CAAC;AAEzD,OAAO,KAAK,EACX,aAAa,EACb,oBAAoB,EACpB,0BAA0B,EAC1B,mBAAmB,EACnB,yBAAyB,EACzB,MAAM,aAAa,CAAC;AAErB,MAAM,WAAW,uBAAuB;IACvC,QAAQ,CAAC,KAAK,EAAE,eAAe,CAAC;IAChC,QAAQ,CAAC,QAAQ,EAAE,aAAa,CAAC;IACjC,qFAAqF;IACrF,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAC;CACrB;AAED,MAAM,WAAW,uBAAuB;IACvC,QAAQ,CAAC,MAAM,EAAE,WAAW,CAAC,MAAM,EAAE,uBAAuB,CAAC,CAAC;IAC9D,mGAAmG;IACnG,QAAQ,CAAC,WAAW,EAAE,aAAa,CAAC,oBAAoB,CAAC,CAAC;CAC1D;AAED,MAAM,MAAM,uBAAuB,GAChC;IACA,QAAQ,CAAC,MAAM,EAAE,aAAa,CAAC,uBAAuB,CAAC,CAAC;IACxD,QAAQ,CAAC,YAAY,EAAE,UAAU,GAAG,SAAS,CAAC;IAC9C,QAAQ,CAAC,WAAW,EAAE,aAAa,CAAC,oBAAoB,CAAC,CAAC;IAC1D,QAAQ,CAAC,IAAI,EAAE,aAAa,CAAC;IAC7B,QAAQ,CAAC,KAAK,EAAE,uBAAuB,CAAC;IACxC,QAAQ,CAAC,0BAA0B,EAAE,aAAa,CAAC,yBAAyB,CAAC,CAAC;CAC7E,GACD;IACA,QAAQ,CAAC,MAAM,EAAE,aAAa,CAAC,uBAAuB,CAAC,CAAC;IACxD,QAAQ,CAAC,YAAY,EAAE,UAAU,GAAG,SAAS,CAAC;IAC9C,QAAQ,CAAC,WAAW,EAAE,aAAa,CAAC,oBAAoB,CAAC,CAAC;IAC1D,QAAQ,CAAC,IAAI,EAAE,UAAU,CAAC;IAC1B,QAAQ,CAAC,QAAQ,EAAE,mBAAmB,CAAC;IACvC,QAAQ,CAAC,aAAa,EAAE,MAAM,CAAC;IAC/B,QAAQ,CAAC,KAAK,EAAE,uBAAuB,CAAC;IACxC,QAAQ,CAAC,0BAA0B,EAAE,aAAa,CAAC,yBAAyB,CAAC,CAAC;CAC7E,CAAC;AA+GL,8EAA8E;AAC9E,wBAAgB,6BAA6B,CAAC,KAAK,EAAE;IACpD,QAAQ,CAAC,OAAO,EAAE,0BAA0B,CAAC;CAC7C,GAAG,uBAAuB,CAE1B;AAED,+FAA+F;AAC/F,wBAAgB,uBAAuB,CAAC,KAAK,EAAE;IAC9C,QAAQ,CAAC,QAAQ,EAAE,mBAAmB,CAAC;IACvC,QAAQ,CAAC,KAAK,EAAE,uBAAuB,CAAC;CACxC,GAAG,uBAAuB,CAI1B;AAED,oFAAoF;AACpF,wBAAgB,wBAAwB,CAAC,KAAK,EAAE;IAC/C,QAAQ,CAAC,QAAQ,EAAE,mBAAmB,CAAC;IACvC,QAAQ,CAAC,KAAK,EAAE,uBAAuB,CAAC;CACxC,GAAG,uBAAuB,CAI1B;AAED;;;GAGG;AACH,wBAAgB,yBAAyB,CAAC,KAAK,EAAE;IAChD,QAAQ,CAAC,OAAO,EAAE,0BAA0B,CAAC;IAC7C,QAAQ,CAAC,aAAa,EAAE,MAAM,GAAG,SAAS,CAAC;CAC3C,GAAG,uBAAuB,CAwC1B;AAED;;;GAGG;AACH,wBAAgB,iCAAiC,CAAC,KAAK,EAAE;IACxD,QAAQ,CAAC,OAAO,EAAE,0BAA0B,CAAC;CAC7C,GAAG,OAAO,GAAG,SAAS,CAsBtB"}