perttool 0.9.3 → 0.10.0

package/dist/temporal-schedule/required-types.d.ts

@@ -0,0 +1,68 @@
+import type { Rational } from "../model/rational.js";
+import type { CalendarScheduleProfile, CalendarSchedulerInput, WorkSegment } from "./scheduler-types.js";
+import type { TemporalScheduleSourceResult } from "./source-types.js";
+import type { TemporalConstraintProfile } from "./constraint-types.js";
+export interface RequiredScheduleCapability {
+    readonly id: "perttool.required-precedence-backward";
+    readonly version: 1;
+}
+export type RequiredAnchorSource = "latest_bound" | "advisory_deadline" | "coincident";
+export interface RequiredAnchor {
+    readonly source: RequiredAnchorSource;
+    readonly instant: Rational;
+}
+export interface RequiredScheduleInput {
+    readonly schedule: CalendarSchedulerInput;
+    readonly horizonStart: Rational;
+    readonly finishDeadline: Rational | null;
+    readonly precedenceForward: CalendarScheduleProfile | TemporalConstraintProfile;
+    readonly resourceForward: CalendarScheduleProfile;
+}
+export interface RequiredTask {
+    readonly id: string;
+    readonly requiredStart: Rational;
+    readonly requiredFinish: Rational;
+    readonly segments: readonly WorkSegment[];
+    readonly driverIds: readonly string[];
+}
+export interface RequiredMilestone {
+    readonly id: string;
+    readonly requiredReach: Rational;
+    readonly driverIds: readonly string[];
+}
+export interface RequiredEventComparison {
+    readonly entityKind: "task" | "milestone";
+    readonly entityId: string;
+    readonly event: "start" | "finish" | "reach";
+    readonly required: Rational;
+    readonly projected: Rational;
+    readonly signedSlackSeconds: Rational;
+}
+export interface RequiredForwardComparison {
+    readonly state: "available" | "unavailable";
+    readonly classification: "feasible" | "precedence_infeasible" | "resource_heuristic_late" | null;
+    readonly optimal: false | null;
+    readonly events: readonly RequiredEventComparison[];
+}
+export interface RequiredScheduleCause {
+    readonly code: "required_anchor_absent" | "forward_schedule_unavailable" | "calendar_subtraction_unavailable";
+    readonly entityIds: readonly string[];
+}
+export interface RequiredScheduleResult {
+    readonly modelVersion: 1;
+    readonly documentId: string;
+    readonly source: TemporalScheduleSourceResult;
+    readonly state: "available" | "absent" | "unavailable" | "not_applicable";
+    readonly algorithm: Readonly<{
+        readonly id: "perttool.required-precedence-backward";
+        readonly version: 1;
+        readonly optimal: null;
+    }>;
+    readonly anchor: RequiredAnchor | null;
+    readonly tasks: readonly RequiredTask[];
+    readonly milestones: readonly RequiredMilestone[];
+    readonly precedenceComparison: RequiredForwardComparison;
+    readonly resourceComparison: RequiredForwardComparison;
+    readonly unavailableCauses: readonly RequiredScheduleCause[];
+}
+//# sourceMappingURL=required-types.d.ts.map

package/dist/temporal-schedule/required-types.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"required-types.d.ts","sourceRoot":"","sources":["../../src/temporal-schedule/required-types.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,sBAAsB,CAAC;AACrD,OAAO,KAAK,EAAE,uBAAuB,EAAE,sBAAsB,EAAE,WAAW,EAAE,MAAM,sBAAsB,CAAC;AACzG,OAAO,KAAK,EAAE,4BAA4B,EAAE,MAAM,mBAAmB,CAAC;AACtE,OAAO,KAAK,EAAE,yBAAyB,EAAE,MAAM,uBAAuB,CAAC;AAEvE,MAAM,WAAW,0BAA0B;IACzC,QAAQ,CAAC,EAAE,EAAE,uCAAuC,CAAC;IACrD,QAAQ,CAAC,OAAO,EAAE,CAAC,CAAC;CACrB;AAED,MAAM,MAAM,oBAAoB,GAAG,cAAc,GAAG,mBAAmB,GAAG,YAAY,CAAC;AAEvF,MAAM,WAAW,cAAc;IAC7B,QAAQ,CAAC,MAAM,EAAE,oBAAoB,CAAC;IACtC,QAAQ,CAAC,OAAO,EAAE,QAAQ,CAAC;CAC5B;AAED,MAAM,WAAW,qBAAqB;IACpC,QAAQ,CAAC,QAAQ,EAAE,sBAAsB,CAAC;IAC1C,QAAQ,CAAC,YAAY,EAAE,QAAQ,CAAC;IAChC,QAAQ,CAAC,cAAc,EAAE,QAAQ,GAAG,IAAI,CAAC;IACzC,QAAQ,CAAC,iBAAiB,EAAE,uBAAuB,GAAG,yBAAyB,CAAC;IAChF,QAAQ,CAAC,eAAe,EAAE,uBAAuB,CAAC;CACnD;AAED,MAAM,WAAW,YAAY;IAC3B,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAC;IACpB,QAAQ,CAAC,aAAa,EAAE,QAAQ,CAAC;IACjC,QAAQ,CAAC,cAAc,EAAE,QAAQ,CAAC;IAClC,QAAQ,CAAC,QAAQ,EAAE,SAAS,WAAW,EAAE,CAAC;IAC1C,QAAQ,CAAC,SAAS,EAAE,SAAS,MAAM,EAAE,CAAC;CACvC;AAED,MAAM,WAAW,iBAAiB;IAChC,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAC;IACpB,QAAQ,CAAC,aAAa,EAAE,QAAQ,CAAC;IACjC,QAAQ,CAAC,SAAS,EAAE,SAAS,MAAM,EAAE,CAAC;CACvC;AAED,MAAM,WAAW,uBAAuB;IACtC,QAAQ,CAAC,UAAU,EAAE,MAAM,GAAG,WAAW,CAAC;IAC1C,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,QAAQ,CAAC,KAAK,EAAE,OAAO,GAAG,QAAQ,GAAG,OAAO,CAAC;IAC7C,QAAQ,CAAC,QAAQ,EAAE,QAAQ,CAAC;IAC5B,QAAQ,CAAC,SAAS,EAAE,QAAQ,CAAC;IAC7B,QAAQ,CAAC,kBAAkB,EAAE,QAAQ,CAAC;CACvC;AAED,MAAM,WAAW,yBAAyB;IACxC,QAAQ,CAAC,KAAK,EAAE,WAAW,GAAG,aAAa,CAAC;IAC5C,QAAQ,CAAC,cAAc,EAAE,UAAU,GAAG,uBAAuB,GAAG,yBAAyB,GAAG,IAAI,CAAC;IACjG,QAAQ,CAAC,OAAO,EAAE,KAAK,GAAG,IAAI,CAAC;IAC/B,QAAQ,CAAC,MAAM,EAAE,SAAS,uBAAuB,EAAE,CAAC;CACrD;AAED,MAAM,WAAW,qBAAqB;IACpC,QAAQ,CAAC,IAAI,EAAE,wBAAwB,GAAG,8BAA8B,GAAG,kCAAkC,CAAC;IAC9G,QAAQ,CAAC,SAAS,EAAE,SAAS,MAAM,EAAE,CAAC;CACvC;AAED,MAAM,WAAW,sBAAsB;IACrC,QAAQ,CAAC,YAAY,EAAE,CAAC,CAAC;IACzB,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;IAC5B,QAAQ,CAAC,MAAM,EAAE,4BAA4B,CAAC;IAC9C,QAAQ,CAAC,KAAK,EAAE,WAAW,GAAG,QAAQ,GAAG,aAAa,GAAG,gBAAgB,CAAC;IAC1E,QAAQ,CAAC,SAAS,EAAE,QAAQ,CAAC;QAC3B,QAAQ,CAAC,EAAE,EAAE,uCAAuC,CAAC;QACrD,QAAQ,CAAC,OAAO,EAAE,CAAC,CAAC;QACpB,QAAQ,CAAC,OAAO,EAAE,IAAI,CAAC;KACxB,CAAC,CAAC;IACH,QAAQ,CAAC,MAAM,EAAE,cAAc,GAAG,IAAI,CAAC;IACvC,QAAQ,CAAC,KAAK,EAAE,SAAS,YAAY,EAAE,CAAC;IACxC,QAAQ,CAAC,UAAU,EAAE,SAAS,iBAAiB,EAAE,CAAC;IAClD,QAAQ,CAAC,oBAAoB,EAAE,yBAAyB,CAAC;IACzD,QAAQ,CAAC,kBAAkB,EAAE,yBAAyB,CAAC;IACvD,QAAQ,CAAC,iBAAiB,EAAE,SAAS,qBAAqB,EAAE,CAAC;CAC9D"}

package/dist/temporal-schedule/required-types.js

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=required-types.js.map

package/dist/temporal-schedule/required-types.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"required-types.js","sourceRoot":"","sources":["../../src/temporal-schedule/required-types.ts"],"names":[],"mappings":""}

package/dist/temporal-schedule/required.d.ts

@@ -0,0 +1,5 @@
+import type { TemporalScheduleSourceResult } from "./source-types.js";
+import type { RequiredScheduleCapability, RequiredScheduleInput, RequiredScheduleResult } from "./required-types.js";
+export declare const REQUIRED_SCHEDULE_CAPABILITY: RequiredScheduleCapability;
+export declare function analyzeRequiredSchedule(source: TemporalScheduleSourceResult, input: RequiredScheduleInput, capability: RequiredScheduleCapability): RequiredScheduleResult;
+//# sourceMappingURL=required.d.ts.map

package/dist/temporal-schedule/required.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"required.d.ts","sourceRoot":"","sources":["../../src/temporal-schedule/required.ts"],"names":[],"mappings":"AAYA,OAAO,KAAK,EAAoB,4BAA4B,EAAE,MAAM,mBAAmB,CAAC;AACxF,OAAO,KAAK,EAKV,0BAA0B,EAE1B,qBAAqB,EACrB,sBAAsB,EAEvB,MAAM,qBAAqB,CAAC;AAE7B,eAAO,MAAM,4BAA4B,EAAE,0BAGzC,CAAC;AAgLH,wBAAgB,uBAAuB,CACrC,MAAM,EAAE,4BAA4B,EACpC,KAAK,EAAE,qBAAqB,EAC5B,UAAU,EAAE,0BAA0B,GACrC,sBAAsB,CA+BxB"}

package/dist/temporal-schedule/required.js

@@ -0,0 +1,183 @@
+import { compareStableStrings } from "../model/diagnostics.js";
+import { compare, minimum, subtract } from "../model/rational.js";
+import { addCalendarWorkingTime, subtractCalendarWorkingTime, TEMPORAL_SCHEDULE_SCHEDULER_CAPABILITY, } from "./scheduler.js";
+import { temporalScheduleGraph } from "./schedule-graph.js";
+import { temporalScheduleSourceModel } from "./source.js";
+export const REQUIRED_SCHEDULE_CAPABILITY = Object.freeze({
+    id: "perttool.required-precedence-backward",
+    version: 1,
+});
+const ALGORITHM = Object.freeze({
+    id: "perttool.required-precedence-backward",
+    version: 1,
+    optimal: null,
+});
+function latest(bounds, entityId, event) {
+    return bounds.find((item) => item.entityId === entityId && item.event === event && item.direction === "latest")
+        ?.value.instantSeconds ?? null;
+}
+function selectAnchor(latestBound, deadline) {
+    if (latestBound === null && deadline === null)
+        return null;
+    if (latestBound === null)
+        return Object.freeze({ source: "advisory_deadline", instant: deadline });
+    if (deadline === null)
+        return Object.freeze({ source: "latest_bound", instant: latestBound });
+    const ordering = compare(latestBound, deadline);
+    let source = "advisory_deadline";
+    if (ordering === 0)
+        source = "coincident";
+    if (ordering < 0)
+        source = "latest_bound";
+    return Object.freeze({ source, instant: minimum(latestBound, deadline) });
+}
+function emptyComparison() {
+    return Object.freeze({
+        state: "unavailable", classification: null, optimal: null, events: Object.freeze([]),
+    });
+}
+function emptyResult(documentId, source, state, cause) {
+    return Object.freeze({
+        modelVersion: 1, documentId, source, state, algorithm: ALGORITHM, anchor: null,
+        tasks: Object.freeze([]), milestones: Object.freeze([]),
+        precedenceComparison: emptyComparison(), resourceComparison: emptyComparison(),
+        unavailableCauses: cause === null ? Object.freeze([]) : Object.freeze([cause]),
+    });
+}
+function setEarlier(values, drivers, id, value, driver) {
+    const existing = values.get(id);
+    if (existing === undefined || compare(value, existing) < 0) {
+        values.set(id, value);
+        drivers.set(id, [driver]);
+    }
+    else if (compare(value, existing) === 0) {
+        const merged = new Set([...(drivers.get(id) ?? []), driver]);
+        drivers.set(id, [...merged].sort(compareStableStrings));
+    }
+}
+function requiredTask(state, edge, targetRequired) {
+    const finishBound = latest(state.model.taskBounds, edge.id, "finish");
+    let requiredFinish = finishBound === null ? targetRequired : minimum(targetRequired, finishBound);
+    let subtracted = subtractCalendarWorkingTime(state.source, edge.requirements, state.input.schedule.resources, requiredFinish, edge.expectedWorkSeconds, state.input.horizonStart, TEMPORAL_SCHEDULE_SCHEDULER_CAPABILITY, state.input.schedule.capacityOverrides);
+    if (subtracted.state === "unavailable") {
+        return Object.freeze({ code: "calendar_subtraction_unavailable", entityIds: Object.freeze([edge.id]) });
+    }
+    const startBound = latest(state.model.taskBounds, edge.id, "start");
+    let requiredStart = subtracted.value;
+    if (startBound !== null && compare(startBound, requiredStart) < 0) {
+        requiredStart = startBound;
+        const forwarded = addCalendarWorkingTime(state.source, edge.requirements, state.input.schedule.resources, requiredStart, edge.expectedWorkSeconds, requiredFinish, TEMPORAL_SCHEDULE_SCHEDULER_CAPABILITY, state.input.schedule.capacityOverrides);
+        if (forwarded.state === "unavailable") {
+            return Object.freeze({ code: "calendar_subtraction_unavailable", entityIds: Object.freeze([edge.id]) });
+        }
+        requiredFinish = forwarded.value;
+        subtracted = Object.freeze({ ...subtracted, segments: forwarded.segments });
+    }
+    const drivers = [
+        finishBound !== null && compare(requiredFinish, finishBound) === 0 ? `task:${edge.id}:finish:latest` : `milestone:${edge.target}:required`,
+        ...(startBound !== null && compare(requiredStart, startBound) === 0 ? [`task:${edge.id}:start:latest`] : []),
+    ].sort(compareStableStrings);
+    state.tasks.push(Object.freeze({
+        id: edge.id, requiredStart, requiredFinish,
+        segments: Object.freeze([...subtracted.segments]), driverIds: Object.freeze(drivers),
+    }));
+    setEarlier(state.requiredMilestones, state.milestoneDrivers, edge.source, requiredStart, `task:${edge.id}:required_start`);
+    return null;
+}
+function propagateBackward(state) {
+    for (const milestoneId of [...state.graph.order].reverse()) {
+        const inherited = state.requiredMilestones.get(milestoneId);
+        const ownLatest = latest(state.model.milestoneBounds, milestoneId, "reach");
+        if (inherited === undefined && ownLatest === null)
+            continue;
+        const required = inherited === undefined ? ownLatest : ownLatest === null ? inherited : minimum(inherited, ownLatest);
+        state.requiredMilestones.set(milestoneId, required);
+        if (ownLatest !== null && compare(required, ownLatest) === 0) {
+            setEarlier(state.requiredMilestones, state.milestoneDrivers, milestoneId, required, `milestone:${milestoneId}:reach:latest`);
+        }
+        for (const edge of state.graph.incoming.get(milestoneId)) {
+            if (edge.kind === "gate") {
+                setEarlier(state.requiredMilestones, state.milestoneDrivers, edge.source, required, `gate:${edge.id}:target_required`);
+            }
+            else {
+                const cause = requiredTask(state, edge, required);
+                if (cause !== null)
+                    return cause;
+            }
+        }
+    }
+    return null;
+}
+function comparisonEvents(tasks, milestones, forward) {
+    if (forward.state !== "available" && forward.state !== "infeasible")
+        return null;
+    const events = [];
+    for (const required of tasks) {
+        const projected = forward.tasks.find(({ id }) => id === required.id);
+        if (projected === undefined)
+            continue;
+        events.push(Object.freeze({ entityKind: "task", entityId: required.id, event: "start",
+            required: required.requiredStart, projected: projected.start,
+            signedSlackSeconds: subtract(required.requiredStart, projected.start) }));
+        events.push(Object.freeze({ entityKind: "task", entityId: required.id, event: "finish",
+            required: required.requiredFinish, projected: projected.finish,
+            signedSlackSeconds: subtract(required.requiredFinish, projected.finish) }));
+    }
+    for (const required of milestones) {
+        const projected = forward.milestones.find(({ id }) => id === required.id);
+        if (projected === undefined)
+            continue;
+        events.push(Object.freeze({ entityKind: "milestone", entityId: required.id, event: "reach",
+            required: required.requiredReach, projected: projected.reach,
+            signedSlackSeconds: subtract(required.requiredReach, projected.reach) }));
+    }
+    return Object.freeze(events);
+}
+function compareForward(tasks, milestones, forward, kind) {
+    const events = comparisonEvents(tasks, milestones, forward);
+    if (events === null)
+        return emptyComparison();
+    const late = events.some(({ signedSlackSeconds }) => compare(signedSlackSeconds, { numerator: 0n, denominator: 1n }) < 0);
+    return Object.freeze({
+        state: "available",
+        classification: !late ? "feasible" : kind === "precedence" ? "precedence_infeasible" : "resource_heuristic_late",
+        optimal: kind === "resource" ? false : null,
+        events,
+    });
+}
+export function analyzeRequiredSchedule(source, input, capability) {
+    if (capability !== REQUIRED_SCHEDULE_CAPABILITY)
+        throw new TypeError("the required-schedule capability is required");
+    const model = temporalScheduleSourceModel(source);
+    if (model.documentId !== input.schedule.documentId || compare(input.horizonStart, input.schedule.asOf) >= 0) {
+        throw new TypeError("required-schedule input does not match the source or horizon");
+    }
+    if (model.profile.kind === "continuous_fixed_offset")
+        return emptyResult(model.documentId, source, "not_applicable", null);
+    const finishLatest = latest(model.milestoneBounds, input.schedule.finishMilestoneId, "reach");
+    const anchor = selectAnchor(finishLatest, input.finishDeadline);
+    if (anchor === null)
+        return emptyResult(model.documentId, source, "absent", Object.freeze({ code: "required_anchor_absent", entityIds: Object.freeze([input.schedule.finishMilestoneId]) }));
+    const indexed = temporalScheduleGraph(input.schedule);
+    const requiredMilestones = new Map([[input.schedule.finishMilestoneId, anchor.instant]]);
+    const milestoneDrivers = new Map([[input.schedule.finishMilestoneId, [`anchor:${anchor.source}`]]]);
+    const state = { source, input, model, graph: indexed, requiredMilestones, milestoneDrivers, tasks: [] };
+    const cause = propagateBackward(state);
+    if (cause !== null)
+        return emptyResult(model.documentId, source, "unavailable", cause);
+    const tasks = Object.freeze(state.tasks.sort((left, right) => compareStableStrings(left.id, right.id)));
+    const milestones = Object.freeze(indexed.order.flatMap((id) => {
+        const requiredReach = requiredMilestones.get(id);
+        return requiredReach === undefined ? [] : [Object.freeze({
+                id, requiredReach, driverIds: Object.freeze(milestoneDrivers.get(id) ?? []),
+            })];
+    }));
+    return Object.freeze({
+        modelVersion: 1, documentId: model.documentId, source, state: "available", algorithm: ALGORITHM, anchor,
+        tasks, milestones,
+        precedenceComparison: compareForward(tasks, milestones, input.precedenceForward, "precedence"),
+        resourceComparison: compareForward(tasks, milestones, input.resourceForward, "resource"),
+        unavailableCauses: Object.freeze([]),
+    });
+}
+//# sourceMappingURL=required.js.map

package/dist/temporal-schedule/required.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"required.js","sourceRoot":"","sources":["../../src/temporal-schedule/required.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,oBAAoB,EAAE,MAAM,yBAAyB,CAAC;AAE/D,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,sBAAsB,CAAC;AAClE,OAAO,EACL,sBAAsB,EACtB,2BAA2B,EAC3B,sCAAsC,GACvC,MAAM,gBAAgB,CAAC;AAGxB,OAAO,EAAE,qBAAqB,EAA8B,MAAM,qBAAqB,CAAC;AACxF,OAAO,EAAE,2BAA2B,EAAE,MAAM,aAAa,CAAC;AAc1D,MAAM,CAAC,MAAM,4BAA4B,GAA+B,MAAM,CAAC,MAAM,CAAC;IACpF,EAAE,EAAE,uCAAuC;IAC3C,OAAO,EAAE,CAAC;CACX,CAAC,CAAC;AAEH,MAAM,SAAS,GAAG,MAAM,CAAC,MAAM,CAAC;IAC9B,EAAE,EAAE,uCAAgD;IACpD,OAAO,EAAE,CAAU;IACnB,OAAO,EAAE,IAAI;CACd,CAAC,CAAC;AAEH,SAAS,MAAM,CACb,MAAmC,EAAE,QAAgB,EAAE,KAAmC;IAE1F,OAAO,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,KAAK,QAAQ,IAAI,IAAI,CAAC,KAAK,KAAK,KAAK,IAAI,IAAI,CAAC,SAAS,KAAK,QAAQ,CAAC;QAC7G,EAAE,KAAK,CAAC,cAAc,IAAI,IAAI,CAAC;AACnC,CAAC;AAED,SAAS,YAAY,CACnB,WAA4B,EAC5B,QAAyB;IAEzB,IAAI,WAAW,KAAK,IAAI,IAAI,QAAQ,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IAC3D,IAAI,WAAW,KAAK,IAAI;QAAE,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,MAAM,EAAE,mBAAmB,EAAE,OAAO,EAAE,QAAS,EAAE,CAAC,CAAC;IACpG,IAAI,QAAQ,KAAK,IAAI;QAAE,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,MAAM,EAAE,cAAc,EAAE,OAAO,EAAE,WAAW,EAAE,CAAC,CAAC;IAC9F,MAAM,QAAQ,GAAG,OAAO,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAC;IAChD,IAAI,MAAM,GAA6B,mBAAmB,CAAC;IAC3D,IAAI,QAAQ,KAAK,CAAC;QAAE,MAAM,GAAG,YAAY,CAAC;IAC1C,IAAI,QAAQ,GAAG,CAAC;QAAE,MAAM,GAAG,cAAc,CAAC;IAC1C,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,CAAC,WAAW,EAAE,QAAQ,CAAC,EAAE,CAAC,CAAC;AAC5E,CAAC;AAED,SAAS,eAAe;IACtB,OAAO,MAAM,CAAC,MAAM,CAAC;QACnB,KAAK,EAAE,aAAa,EAAE,cAAc,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC;KACrF,CAAC,CAAC;AACL,CAAC;AAED,SAAS,WAAW,CAClB,UAAkB,EAClB,MAAoC,EACpC,KAAkD,EAClD,KAAmC;IAEnC,OAAO,MAAM,CAAC,MAAM,CAAC;QACnB,YAAY,EAAE,CAAC,EAAE,UAAU,EAAE,MAAM,EAAE,KAAK,EAAE,SAAS,EAAE,SAAS,EAAE,MAAM,EAAE,IAAI;QAC9E,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,UAAU,EAAE,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC;QACvD,oBAAoB,EAAE,eAAe,EAAE,EAAE,kBAAkB,EAAE,eAAe,EAAE;QAC9E,iBAAiB,EAAE,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC,CAAC;KAC/E,CAAC,CAAC;AACL,CAAC;AAED,SAAS,UAAU,CACjB,MAA6B,EAAE,OAA8B,EAAE,EAAU,EAAE,KAAe,EAAE,MAAc;IAE1G,MAAM,QAAQ,GAAG,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAChC,IAAI,QAAQ,KAAK,SAAS,IAAI,OAAO,CAAC,KAAK,EAAE,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;QAC3D,MAAM,CAAC,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;QACtB,OAAO,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC;IAC5B,CAAC;SAAM,IAAI,OAAO,CAAC,KAAK,EAAE,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;QAC1C,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;QAC7D,OAAO,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC,CAAC;IAC1D,CAAC;AACH,CAAC;AAYD,SAAS,YAAY,CACnB,KAAoB,EACpB,IAAwB,EACxB,cAAwB;IAExB,MAAM,WAAW,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,UAAU,EAAE,IAAI,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;IACtE,IAAI,cAAc,GAAG,WAAW,KAAK,IAAI,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,OAAO,CAAC,cAAc,EAAE,WAAW,CAAC,CAAC;IAClG,IAAI,UAAU,GAAG,2BAA2B,CAAC,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC,YAAY,EAAE,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,SAAS,EAC1G,cAAc,EAAE,IAAI,CAAC,mBAAmB,EAAE,KAAK,CAAC,KAAK,CAAC,YAAY,EAClE,sCAAsC,EAAE,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,iBAAiB,CAAC,CAAC;IAClF,IAAI,UAAU,CAAC,KAAK,KAAK,aAAa,EAAE,CAAC;QACvC,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,kCAAkC,EAAE,SAAS,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;IAC1G,CAAC;IACD,MAAM,UAAU,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,UAAU,EAAE,IAAI,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;IACpE,IAAI,aAAa,GAAG,UAAU,CAAC,KAAM,CAAC;IACtC,IAAI,UAAU,KAAK,IAAI,IAAI,OAAO,CAAC,UAAU,EAAE,aAAa,CAAC,GAAG,CAAC,EAAE,CAAC;QAClE,aAAa,GAAG,UAAU,CAAC;QAC3B,MAAM,SAAS,GAAG,sBAAsB,CAAC,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC,YAAY,EAAE,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,SAAS,EACtG,aAAa,EAAE,IAAI,CAAC,mBAAmB,EAAE,cAAc,EACvD,sCAAsC,EAAE,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,iBAAiB,CAAC,CAAC;QAClF,IAAI,SAAS,CAAC,KAAK,KAAK,aAAa,EAAE,CAAC;YACtC,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,kCAAkC,EAAE,SAAS,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;QAC1G,CAAC;QACD,cAAc,GAAG,SAAS,CAAC,KAAM,CAAC;QAClC,UAAU,GAAG,MAAM,CAAC,MAAM,CAAC,EAAE,GAAG,UAAU,EAAE,QAAQ,EAAE,SAAS,CAAC,QAAQ,EAAE,CAAC,CAAC;IAC9E,CAAC;IACD,MAAM,OAAO,GAAG;QACd,WAAW,KAAK,IAAI,IAAI,OAAO,CAAC,cAAc,EAAE,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,IAAI,CAAC,EAAE,gBAAgB,CAAC,CAAC,CAAC,aAAa,IAAI,CAAC,MAAM,WAAW;QAC1I,GAAG,CAAC,UAAU,KAAK,IAAI,IAAI,OAAO,CAAC,aAAa,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,IAAI,CAAC,EAAE,eAAe,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;KAC7G,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC;IAC7B,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;QAC7B,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,aAAa,EAAE,cAAc;QAC1C,QAAQ,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC,EAAE,SAAS,EAAE,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC;KACrF,CAAC,CAAC,CAAC;IACJ,UAAU,CAAC,KAAK,CAAC,kBAAkB,EAAE,KAAK,CAAC,gBAAgB,EAAE,IAAI,CAAC,MAAM,EAAE,aAAa,EAAE,QAAQ,IAAI,CAAC,EAAE,iBAAiB,CAAC,CAAC;IAC3H,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,iBAAiB,CAAC,KAAoB;IAC7C,KAAK,MAAM,WAAW,IAAI,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC;QAC3D,MAAM,SAAS,GAAG,KAAK,CAAC,kBAAkB,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QAC5D,MAAM,SAAS,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,eAAe,EAAE,WAAW,EAAE,OAAO,CAAC,CAAC;QAC5E,IAAI,SAAS,KAAK,SAAS,IAAI,SAAS,KAAK,IAAI;YAAE,SAAS;QAC5D,MAAM,QAAQ,GAAG,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,SAAU,CAAC,CAAC,CAAC,SAAS,KAAK,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;QACvH,KAAK,CAAC,kBAAkB,CAAC,GAAG,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAC;QACpD,IAAI,SAAS,KAAK,IAAI,IAAI,OAAO,CAAC,QAAQ,EAAE,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC;YAC7D,UAAU,CAAC,KAAK,CAAC,kBAAkB,EAAE,KAAK,CAAC,gBAAgB,EAAE,WAAW,EAAE,QAAQ,EAChF,aAAa,WAAW,eAAe,CAAC,CAAC;QAC7C,CAAC;QACD,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,WAAW,CAAE,EAAE,CAAC;YAC1D,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gBACzB,UAAU,CAAC,KAAK,CAAC,kBAAkB,EAAE,KAAK,CAAC,gBAAgB,EAAE,IAAI,CAAC,MAAM,EAAE,QAAQ,EAChF,QAAQ,IAAI,CAAC,EAAE,kBAAkB,CAAC,CAAC;YACvC,CAAC;iBAAM,CAAC;gBACN,MAAM,KAAK,GAAG,YAAY,CAAC,KAAK,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC;gBAClD,IAAI,KAAK,KAAK,IAAI;oBAAE,OAAO,KAAK,CAAC;YACnC,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,gBAAgB,CACvB,KAA8B,EAC9B,UAAwC,EACxC,OAA4D;IAE5D,IAAI,OAAO,CAAC,KAAK,KAAK,WAAW,IAAI,OAAO,CAAC,KAAK,KAAK,YAAY;QAAE,OAAO,IAAI,CAAC;IACjF,MAAM,MAAM,GAA8B,EAAE,CAAC;IAC7C,KAAK,MAAM,QAAQ,IAAI,KAAK,EAAE,CAAC;QAC7B,MAAM,SAAS,GAAG,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,KAAK,QAAQ,CAAC,EAAE,CAAC,CAAC;QACrE,IAAI,SAAS,KAAK,SAAS;YAAE,SAAS;QACtC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,UAAU,EAAE,MAAM,EAAE,QAAQ,EAAE,QAAQ,CAAC,EAAE,EAAE,KAAK,EAAE,OAAO;YACnF,QAAQ,EAAE,QAAQ,CAAC,aAAa,EAAE,SAAS,EAAE,SAAS,CAAC,KAAK;YAC5D,kBAAkB,EAAE,QAAQ,CAAC,QAAQ,CAAC,aAAa,EAAE,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;QAC5E,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,UAAU,EAAE,MAAM,EAAE,QAAQ,EAAE,QAAQ,CAAC,EAAE,EAAE,KAAK,EAAE,QAAQ;YACpF,QAAQ,EAAE,QAAQ,CAAC,cAAc,EAAE,SAAS,EAAE,SAAS,CAAC,MAAM;YAC9D,kBAAkB,EAAE,QAAQ,CAAC,QAAQ,CAAC,cAAc,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;IAChF,CAAC;IACD,KAAK,MAAM,QAAQ,IAAI,UAAU,EAAE,CAAC;QAClC,MAAM,SAAS,GAAG,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,KAAK,QAAQ,CAAC,EAAE,CAAC,CAAC;QAC1E,IAAI,SAAS,KAAK,SAAS;YAAE,SAAS;QACtC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,UAAU,EAAE,WAAW,EAAE,QAAQ,EAAE,QAAQ,CAAC,EAAE,EAAE,KAAK,EAAE,OAAO;YACxF,QAAQ,EAAE,QAAQ,CAAC,aAAa,EAAE,SAAS,EAAE,SAAS,CAAC,KAAK;YAC5D,kBAAkB,EAAE,QAAQ,CAAC,QAAQ,CAAC,aAAa,EAAE,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;IAC9E,CAAC;IACD,OAAO,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;AAC/B,CAAC;AAED,SAAS,cAAc,CACrB,KAA8B,EAAE,UAAwC,EACxE,OAA4D,EAAE,IAA+B;IAE7F,MAAM,MAAM,GAAG,gBAAgB,CAAC,KAAK,EAAE,UAAU,EAAE,OAAO,CAAC,CAAC;IAC5D,IAAI,MAAM,KAAK,IAAI;QAAE,OAAO,eAAe,EAAE,CAAC;IAC9C,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,kBAAkB,EAAE,EAAE,EAAE,CAAC,OAAO,CAAC,kBAAkB,EAAE,EAAE,SAAS,EAAE,EAAE,EAAE,WAAW,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;IAC1H,OAAO,MAAM,CAAC,MAAM,CAAC;QACnB,KAAK,EAAE,WAAW;QAClB,cAAc,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,KAAK,YAAY,CAAC,CAAC,CAAC,uBAAuB,CAAC,CAAC,CAAC,yBAAyB;QAChH,OAAO,EAAE,IAAI,KAAK,UAAU,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI;QAC3C,MAAM;KACP,CAAC,CAAC;AACL,CAAC;AAED,MAAM,UAAU,uBAAuB,CACrC,MAAoC,EACpC,KAA4B,EAC5B,UAAsC;IAEtC,IAAI,UAAU,KAAK,4BAA4B;QAAE,MAAM,IAAI,SAAS,CAAC,8CAA8C,CAAC,CAAC;IACrH,MAAM,KAAK,GAAG,2BAA2B,CAAC,MAAM,CAAC,CAAC;IAClD,IAAI,KAAK,CAAC,UAAU,KAAK,KAAK,CAAC,QAAQ,CAAC,UAAU,IAAI,OAAO,CAAC,KAAK,CAAC,YAAY,EAAE,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QAC5G,MAAM,IAAI,SAAS,CAAC,8DAA8D,CAAC,CAAC;IACtF,CAAC;IACD,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,KAAK,yBAAyB;QAAE,OAAO,WAAW,CAAC,KAAK,CAAC,UAAU,EAAE,MAAM,EAAE,gBAAgB,EAAE,IAAI,CAAC,CAAC;IAC3H,MAAM,YAAY,GAAG,MAAM,CAAC,KAAK,CAAC,eAAe,EAAE,KAAK,CAAC,QAAQ,CAAC,iBAAiB,EAAE,OAAO,CAAC,CAAC;IAC9F,MAAM,MAAM,GAAG,YAAY,CAAC,YAAY,EAAE,KAAK,CAAC,cAAc,CAAC,CAAC;IAChE,IAAI,MAAM,KAAK,IAAI;QAAE,OAAO,WAAW,CAAC,KAAK,CAAC,UAAU,EAAE,MAAM,EAAE,QAAQ,EACxE,MAAM,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,wBAAwB,EAAE,SAAS,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,iBAAiB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACnH,MAAM,OAAO,GAAG,qBAAqB,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;IACtD,MAAM,kBAAkB,GAAG,IAAI,GAAG,CAAmB,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,iBAAiB,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;IAC3G,MAAM,gBAAgB,GAAG,IAAI,GAAG,CAAmB,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,iBAAiB,EAAE,CAAC,UAAU,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACtH,MAAM,KAAK,GAAkB,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,OAAO,EAAE,kBAAkB,EAAE,gBAAgB,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;IACvH,MAAM,KAAK,GAAG,iBAAiB,CAAC,KAAK,CAAC,CAAC;IACvC,IAAI,KAAK,KAAK,IAAI;QAAE,OAAO,WAAW,CAAC,KAAK,CAAC,UAAU,EAAE,MAAM,EAAE,aAAa,EAAE,KAAK,CAAC,CAAC;IACvF,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,oBAAoB,CAAC,IAAI,CAAC,EAAE,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACxG,MAAM,UAAU,GAAG,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,EAAE,EAAuB,EAAE;QACjF,MAAM,aAAa,GAAG,kBAAkB,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACjD,OAAO,aAAa,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC;gBACvD,EAAE,EAAE,aAAa,EAAE,SAAS,EAAE,MAAM,CAAC,MAAM,CAAC,gBAAgB,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;aAC5E,CAAC,CAAC,CAAC;IACN,CAAC,CAAC,CAAC,CAAC;IACJ,OAAO,MAAM,CAAC,MAAM,CAAC;QACnB,YAAY,EAAE,CAAC,EAAE,UAAU,EAAE,KAAK,CAAC,UAAU,EAAE,MAAM,EAAE,KAAK,EAAE,WAAW,EAAE,SAAS,EAAE,SAAS,EAAE,MAAM;QACvG,KAAK,EAAE,UAAU;QACjB,oBAAoB,EAAE,cAAc,CAAC,KAAK,EAAE,UAAU,EAAE,KAAK,CAAC,iBAAiB,EAAE,YAAY,CAAC;QAC9F,kBAAkB,EAAE,cAAc,CAAC,KAAK,EAAE,UAAU,EAAE,KAAK,CAAC,eAAe,EAAE,UAAU,CAAC;QACxF,iBAAiB,EAAE,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC;KACrC,CAAC,CAAC;AACL,CAAC"}

package/dist/temporal-schedule/schedule-graph.d.ts

@@ -0,0 +1,8 @@
+import type { CalendarSchedulerInput, SchedulerEdgeInput } from "./scheduler-types.js";
+export interface TemporalScheduleGraph {
+    readonly incoming: ReadonlyMap<string, readonly SchedulerEdgeInput[]>;
+    readonly outgoing: ReadonlyMap<string, readonly SchedulerEdgeInput[]>;
+    readonly order: readonly string[];
+}
+export declare function temporalScheduleGraph(input: CalendarSchedulerInput): TemporalScheduleGraph;
+//# sourceMappingURL=schedule-graph.d.ts.map

package/dist/temporal-schedule/schedule-graph.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"schedule-graph.d.ts","sourceRoot":"","sources":["../../src/temporal-schedule/schedule-graph.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAE,sBAAsB,EAAE,kBAAkB,EAAE,MAAM,sBAAsB,CAAC;AAEvF,MAAM,WAAW,qBAAqB;IACpC,QAAQ,CAAC,QAAQ,EAAE,WAAW,CAAC,MAAM,EAAE,SAAS,kBAAkB,EAAE,CAAC,CAAC;IACtE,QAAQ,CAAC,QAAQ,EAAE,WAAW,CAAC,MAAM,EAAE,SAAS,kBAAkB,EAAE,CAAC,CAAC;IACtE,QAAQ,CAAC,KAAK,EAAE,SAAS,MAAM,EAAE,CAAC;CACnC;AAED,wBAAgB,qBAAqB,CAAC,KAAK,EAAE,sBAAsB,GAAG,qBAAqB,CA6B1F"}

package/dist/temporal-schedule/schedule-graph.js

@@ -0,0 +1,33 @@
+import { compareStableStrings } from "../model/diagnostics.js";
+export function temporalScheduleGraph(input) {
+    const incoming = new Map(input.milestoneIds.map((id) => [id, []]));
+    const outgoing = new Map(input.milestoneIds.map((id) => [id, []]));
+    const ids = new Set();
+    for (const edge of input.edges) {
+        if (ids.has(edge.id) || !incoming.has(edge.source) || !incoming.has(edge.target)) {
+            throw new TypeError(`invalid temporal schedule edge ${edge.id}`);
+        }
+        ids.add(edge.id);
+        incoming.get(edge.target).push(edge);
+        outgoing.get(edge.source).push(edge);
+    }
+    const degree = new Map(input.milestoneIds.map((id) => [id, incoming.get(id).length]));
+    const ready = [...degree].filter(([, value]) => value === 0).map(([id]) => id).sort(compareStableStrings);
+    const order = [];
+    while (ready.length > 0) {
+        const id = ready.shift();
+        order.push(id);
+        for (const edge of outgoing.get(id)) {
+            const value = degree.get(edge.target) - 1;
+            degree.set(edge.target, value);
+            if (value === 0) {
+                ready.push(edge.target);
+                ready.sort(compareStableStrings);
+            }
+        }
+    }
+    if (order.length !== input.milestoneIds.length)
+        throw new TypeError("temporal schedule graph contains a cycle");
+    return Object.freeze({ incoming, outgoing, order: Object.freeze(order) });
+}
+//# sourceMappingURL=schedule-graph.js.map

package/dist/temporal-schedule/schedule-graph.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"schedule-graph.js","sourceRoot":"","sources":["../../src/temporal-schedule/schedule-graph.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,oBAAoB,EAAE,MAAM,yBAAyB,CAAC;AAS/D,MAAM,UAAU,qBAAqB,CAAC,KAA6B;IACjE,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAA0B,CAAC,CAAC,CAAC,CAAC;IAC3F,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAA0B,CAAC,CAAC,CAAC,CAAC;IAC3F,MAAM,GAAG,GAAG,IAAI,GAAG,EAAU,CAAC;IAC9B,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QAC/B,IAAI,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;YACjF,MAAM,IAAI,SAAS,CAAC,kCAAkC,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;QACnE,CAAC;QACD,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACjB,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACtC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACxC,CAAC;IACD,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IACvF,MAAM,KAAK,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC;IAC1G,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxB,MAAM,EAAE,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;QAC1B,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACf,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAE,EAAE,CAAC;YACrC,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAE,GAAG,CAAC,CAAC;YAC3C,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;YAC/B,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;gBAChB,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBACxB,KAAK,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC;YACnC,CAAC;QACH,CAAC;IACH,CAAC;IACD,IAAI,KAAK,CAAC,MAAM,KAAK,KAAK,CAAC,YAAY,CAAC,MAAM;QAAE,MAAM,IAAI,SAAS,CAAC,0CAA0C,CAAC,CAAC;IAChH,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,QAAQ,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;AAC5E,CAAC"}

package/dist/temporal-schedule/scheduler-types.d.ts

@@ -0,0 +1,115 @@
+import type { Rational } from "../model/rational.js";
+import type { TemporalScheduleSourceResult } from "./source-types.js";
+export interface TemporalScheduleSchedulerCapability {
+    readonly id: "perttool.target-grammar-8-calendar-scheduler";
+    readonly version: 1;
+}
+export type SchedulerTaskStatus = "planned" | "active" | "blocked" | "done";
+export interface SchedulerRequirement {
+    readonly resourceId: string;
+    readonly units: number;
+}
+export interface SchedulerResourceInput {
+    readonly id: string;
+    readonly capacity: number;
+}
+export interface SchedulerTaskInput {
+    readonly kind: "task";
+    readonly id: string;
+    readonly source: string;
+    readonly target: string;
+    readonly status: SchedulerTaskStatus;
+    readonly expectedWorkSeconds: Rational;
+    readonly remainingWorkSeconds?: Rational;
+    readonly priority: number;
+    readonly totalFloat: Rational;
+    readonly requirements: readonly SchedulerRequirement[];
+}
+export interface SchedulerGateInput {
+    readonly kind: "gate";
+    readonly id: string;
+    readonly source: string;
+    readonly target: string;
+}
+export type SchedulerEdgeInput = SchedulerTaskInput | SchedulerGateInput;
+export interface CalendarSchedulerInput {
+    readonly documentId: string;
+    readonly asOf: Rational;
+    readonly horizonEnd: Rational;
+    readonly finishMilestoneId: string;
+    readonly frontierMilestoneIds: readonly string[];
+    readonly milestoneIds: readonly string[];
+    readonly resources: readonly SchedulerResourceInput[];
+    readonly edges: readonly SchedulerEdgeInput[];
+    readonly capacityOverrides?: ReadonlyMap<string, number>;
+}
+export interface WorkSegment {
+    readonly start: Rational;
+    readonly end: Rational;
+}
+export interface ScheduledTask {
+    readonly id: string;
+    readonly status: SchedulerTaskStatus;
+    readonly expectedWorkSeconds: Rational;
+    readonly remainingWorkSeconds: Rational;
+    readonly start: Rational;
+    readonly finish: Rational;
+    readonly segments: readonly WorkSegment[];
+    readonly requirements: readonly SchedulerRequirement[];
+    readonly resourceWaitSeconds: Rational;
+    readonly conditionalBlocked: boolean;
+}
+export interface ScheduledMilestone {
+    readonly id: string;
+    readonly reach: Rational;
+}
+export interface ResourceUtilization {
+    readonly resourceId: string;
+    readonly allocatedUnitSeconds: Rational;
+    readonly availableUnitSeconds: Rational;
+    readonly utilization: Rational | null;
+}
+export type CalendarScheduleCauseCode = "calendar_profile_absent" | "zone_range_exceeded" | "workday_relationship_missing" | "no_feasible_window" | "calendar_search_limit" | "active_capacity_conflict";
+export interface CalendarScheduleCause {
+    readonly code: CalendarScheduleCauseCode;
+    readonly taskIds: readonly string[];
+    readonly resourceIds: readonly string[];
+    readonly limit: number | null;
+}
+export interface CalendarScheduleProfile {
+    readonly state: "available" | "unavailable" | "not_applicable";
+    readonly algorithm: Readonly<{
+        id: "perttool.temporal-precedence-earliest" | "perttool.temporal-parallel-sgs";
+        version: 2;
+        optimal: false | null;
+    }>;
+    readonly makespanSeconds: Rational | null;
+    readonly tasks: readonly ScheduledTask[];
+    readonly milestones: readonly ScheduledMilestone[];
+    readonly utilization: readonly ResourceUtilization[];
+    readonly unavailableCauses: readonly CalendarScheduleCause[];
+}
+export interface CalendarSchedulerResult {
+    readonly modelVersion: 1;
+    readonly documentId: string;
+    readonly source: TemporalScheduleSourceResult;
+    readonly precedence: CalendarScheduleProfile;
+    readonly resource: CalendarScheduleProfile;
+}
+export interface WorkingTimeResult {
+    readonly state: "available" | "unavailable";
+    readonly value: Rational | null;
+    readonly segments: readonly WorkSegment[];
+    readonly unavailableCauses: readonly CalendarScheduleCause[];
+}
+export interface CalendarVelocityInput {
+    readonly points: Rational;
+    readonly period: Rational;
+    readonly periodUnit: "hour" | "day";
+}
+export interface WorkSecondsResult {
+    readonly state: "available" | "unavailable";
+    readonly seconds: Rational | null;
+    readonly unavailableCauses: readonly CalendarScheduleCause[];
+}
+//# sourceMappingURL=scheduler-types.d.ts.map

package/dist/temporal-schedule/scheduler-types.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"scheduler-types.d.ts","sourceRoot":"","sources":["../../src/temporal-schedule/scheduler-types.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,sBAAsB,CAAC;AACrD,OAAO,KAAK,EAAE,4BAA4B,EAAE,MAAM,mBAAmB,CAAC;AAEtE,MAAM,WAAW,mCAAmC;IAClD,QAAQ,CAAC,EAAE,EAAE,8CAA8C,CAAC;IAC5D,QAAQ,CAAC,OAAO,EAAE,CAAC,CAAC;CACrB;AAED,MAAM,MAAM,mBAAmB,GAAG,SAAS,GAAG,QAAQ,GAAG,SAAS,GAAG,MAAM,CAAC;AAE5E,MAAM,WAAW,oBAAoB;IACnC,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;IAC5B,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;CACxB;AAED,MAAM,WAAW,sBAAsB;IACrC,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAC;IACpB,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;CAC3B;AAED,MAAM,WAAW,kBAAkB;IACjC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAC;IACpB,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,MAAM,EAAE,mBAAmB,CAAC;IACrC,QAAQ,CAAC,mBAAmB,EAAE,QAAQ,CAAC;IACvC,QAAQ,CAAC,oBAAoB,CAAC,EAAE,QAAQ,CAAC;IACzC,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,QAAQ,CAAC,UAAU,EAAE,QAAQ,CAAC;IAC9B,QAAQ,CAAC,YAAY,EAAE,SAAS,oBAAoB,EAAE,CAAC;CACxD;AAED,MAAM,WAAW,kBAAkB;IACjC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAC;IACpB,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;CACzB;AAED,MAAM,MAAM,kBAAkB,GAAG,kBAAkB,GAAG,kBAAkB,CAAC;AAEzE,MAAM,WAAW,sBAAsB;IACrC,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;IAC5B,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC;IACxB,QAAQ,CAAC,UAAU,EAAE,QAAQ,CAAC;IAC9B,QAAQ,CAAC,iBAAiB,EAAE,MAAM,CAAC;IACnC,QAAQ,CAAC,oBAAoB,EAAE,SAAS,MAAM,EAAE,CAAC;IACjD,QAAQ,CAAC,YAAY,EAAE,SAAS,MAAM,EAAE,CAAC;IACzC,QAAQ,CAAC,SAAS,EAAE,SAAS,sBAAsB,EAAE,CAAC;IACtD,QAAQ,CAAC,KAAK,EAAE,SAAS,kBAAkB,EAAE,CAAC;IAC9C,QAAQ,CAAC,iBAAiB,CAAC,EAAE,WAAW,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;CAC1D;AAED,MAAM,WAAW,WAAW;IAC1B,QAAQ,CAAC,KAAK,EAAE,QAAQ,CAAC;IACzB,QAAQ,CAAC,GAAG,EAAE,QAAQ,CAAC;CACxB;AAED,MAAM,WAAW,aAAa;IAC5B,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAC;IACpB,QAAQ,CAAC,MAAM,EAAE,mBAAmB,CAAC;IACrC,QAAQ,CAAC,mBAAmB,EAAE,QAAQ,CAAC;IACvC,QAAQ,CAAC,oBAAoB,EAAE,QAAQ,CAAC;IACxC,QAAQ,CAAC,KAAK,EAAE,QAAQ,CAAC;IACzB,QAAQ,CAAC,MAAM,EAAE,QAAQ,CAAC;IAC1B,QAAQ,CAAC,QAAQ,EAAE,SAAS,WAAW,EAAE,CAAC;IAC1C,QAAQ,CAAC,YAAY,EAAE,SAAS,oBAAoB,EAAE,CAAC;IACvD,QAAQ,CAAC,mBAAmB,EAAE,QAAQ,CAAC;IACvC,QAAQ,CAAC,kBAAkB,EAAE,OAAO,CAAC;CACtC;AAED,MAAM,WAAW,kBAAkB;IACjC,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAC;IACpB,QAAQ,CAAC,KAAK,EAAE,QAAQ,CAAC;CAC1B;AAED,MAAM,WAAW,mBAAmB;IAClC,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;IAC5B,QAAQ,CAAC,oBAAoB,EAAE,QAAQ,CAAC;IACxC,QAAQ,CAAC,oBAAoB,EAAE,QAAQ,CAAC;IACxC,QAAQ,CAAC,WAAW,EAAE,QAAQ,GAAG,IAAI,CAAC;CACvC;AAED,MAAM,MAAM,yBAAyB,GACjC,yBAAyB,GACzB,qBAAqB,GACrB,8BAA8B,GAC9B,oBAAoB,GACpB,uBAAuB,GACvB,0BAA0B,CAAC;AAE/B,MAAM,WAAW,qBAAqB;IACpC,QAAQ,CAAC,IAAI,EAAE,yBAAyB,CAAC;IACzC,QAAQ,CAAC,OAAO,EAAE,SAAS,MAAM,EAAE,CAAC;IACpC,QAAQ,CAAC,WAAW,EAAE,SAAS,MAAM,EAAE,CAAC;IACxC,QAAQ,CAAC,KAAK,EAAE,MAAM,GAAG,IAAI,CAAC;CAC/B;AAED,MAAM,WAAW,uBAAuB;IACtC,QAAQ,CAAC,KAAK,EAAE,WAAW,GAAG,aAAa,GAAG,gBAAgB,CAAC;IAC/D,QAAQ,CAAC,SAAS,EAAE,QAAQ,CAAC;QAC3B,EAAE,EAAE,uCAAuC,GAAG,gCAAgC,CAAC;QAC/E,OAAO,EAAE,CAAC,CAAC;QACX,OAAO,EAAE,KAAK,GAAG,IAAI,CAAC;KACvB,CAAC,CAAC;IACH,QAAQ,CAAC,eAAe,EAAE,QAAQ,GAAG,IAAI,CAAC;IAC1C,QAAQ,CAAC,KAAK,EAAE,SAAS,aAAa,EAAE,CAAC;IACzC,QAAQ,CAAC,UAAU,EAAE,SAAS,kBAAkB,EAAE,CAAC;IACnD,QAAQ,CAAC,WAAW,EAAE,SAAS,mBAAmB,EAAE,CAAC;IACrD,QAAQ,CAAC,iBAAiB,EAAE,SAAS,qBAAqB,EAAE,CAAC;CAC9D;AAED,MAAM,WAAW,uBAAuB;IACtC,QAAQ,CAAC,YAAY,EAAE,CAAC,CAAC;IACzB,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;IAC5B,QAAQ,CAAC,MAAM,EAAE,4BAA4B,CAAC;IAC9C,QAAQ,CAAC,UAAU,EAAE,uBAAuB,CAAC;IAC7C,QAAQ,CAAC,QAAQ,EAAE,uBAAuB,CAAC;CAC5C;AAED,MAAM,WAAW,iBAAiB;IAChC,QAAQ,CAAC,KAAK,EAAE,WAAW,GAAG,aAAa,CAAC;IAC5C,QAAQ,CAAC,KAAK,EAAE,QAAQ,GAAG,IAAI,CAAC;IAChC,QAAQ,CAAC,QAAQ,EAAE,SAAS,WAAW,EAAE,CAAC;IAC1C,QAAQ,CAAC,iBAAiB,EAAE,SAAS,qBAAqB,EAAE,CAAC;CAC9D;AAED,MAAM,WAAW,qBAAqB;IACpC,QAAQ,CAAC,MAAM,EAAE,QAAQ,CAAC;IAC1B,QAAQ,CAAC,MAAM,EAAE,QAAQ,CAAC;IAC1B,QAAQ,CAAC,UAAU,EAAE,MAAM,GAAG,KAAK,CAAC;CACrC;AAED,MAAM,WAAW,iBAAiB;IAChC,QAAQ,CAAC,KAAK,EAAE,WAAW,GAAG,aAAa,CAAC;IAC5C,QAAQ,CAAC,OAAO,EAAE,QAAQ,GAAG,IAAI,CAAC;IAClC,QAAQ,CAAC,iBAAiB,EAAE,SAAS,qBAAqB,EAAE,CAAC;CAC9D"}

package/dist/temporal-schedule/scheduler-types.js

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=scheduler-types.js.map

package/dist/temporal-schedule/scheduler-types.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"scheduler-types.js","sourceRoot":"","sources":["../../src/temporal-schedule/scheduler-types.ts"],"names":[],"mappings":""}

package/dist/temporal-schedule/scheduler.d.ts

@@ -0,0 +1,12 @@
+import type { Rational } from "../model/rational.js";
+import type { CalendarSchedulerInput, CalendarSchedulerResult, CalendarVelocityInput, SchedulerRequirement, SchedulerResourceInput, TemporalScheduleSchedulerCapability, WorkingTimeResult, WorkSecondsResult } from "./scheduler-types.js";
+export declare const TEMPORAL_SCHEDULE_SCHEDULER_CAPABILITY: TemporalScheduleSchedulerCapability;
+export declare const TEMPORAL_SCHEDULE_SCHEDULER_LIMITS: Readonly<{
+    workSegments: 1000000;
+    scheduleEvents: 1000000;
+}>;
+export declare function addCalendarWorkingTime(source: import("./source-types.js").TemporalScheduleSourceResult, requirements: readonly SchedulerRequirement[], resources: readonly SchedulerResourceInput[], start: Rational, work: Rational, horizonEnd: Rational, capability: TemporalScheduleSchedulerCapability, capacityOverrides?: ReadonlyMap<string, number>): WorkingTimeResult;
+export declare function subtractCalendarWorkingTime(source: import("./source-types.js").TemporalScheduleSourceResult, requirements: readonly SchedulerRequirement[], resources: readonly SchedulerResourceInput[], end: Rational, work: Rational, horizonStart: Rational, capability: TemporalScheduleSchedulerCapability, capacityOverrides?: ReadonlyMap<string, number>): WorkingTimeResult;
+export declare function calendarWorkSeconds(source: import("./source-types.js").TemporalScheduleSourceResult, value: Rational, unit: "hour" | "day" | "point", velocity: CalendarVelocityInput | null, capability: TemporalScheduleSchedulerCapability): WorkSecondsResult;
+export declare function analyzeCalendarSchedule(source: import("./source-types.js").TemporalScheduleSourceResult, input: CalendarSchedulerInput, capability: TemporalScheduleSchedulerCapability): CalendarSchedulerResult;
+//# sourceMappingURL=scheduler.d.ts.map

package/dist/temporal-schedule/scheduler.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"scheduler.d.ts","sourceRoot":"","sources":["../../src/temporal-schedule/scheduler.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,sBAAsB,CAAC;AAuBrD,OAAO,KAAK,EAGV,sBAAsB,EACtB,uBAAuB,EACvB,qBAAqB,EAKrB,oBAAoB,EACpB,sBAAsB,EAEtB,mCAAmC,EACnC,iBAAiB,EACjB,iBAAiB,EAElB,MAAM,sBAAsB,CAAC;AAE9B,eAAO,MAAM,sCAAsC,EACjD,mCAGE,CAAC;AAEL,eAAO,MAAM,kCAAkC;;;EAG7C,CAAC;AA8MH,wBAAgB,sBAAsB,CACpC,MAAM,EAAE,OAAO,mBAAmB,EAAE,4BAA4B,EAChE,YAAY,EAAE,SAAS,oBAAoB,EAAE,EAC7C,SAAS,EAAE,SAAS,sBAAsB,EAAE,EAC5C,KAAK,EAAE,QAAQ,EACf,IAAI,EAAE,QAAQ,EACd,UAAU,EAAE,QAAQ,EACpB,UAAU,EAAE,mCAAmC,EAC/C,iBAAiB,GAAE,WAAW,CAAC,MAAM,EAAE,MAAM,CAAa,GACzD,iBAAiB,CAKnB;AAED,wBAAgB,2BAA2B,CACzC,MAAM,EAAE,OAAO,mBAAmB,EAAE,4BAA4B,EAChE,YAAY,EAAE,SAAS,oBAAoB,EAAE,EAC7C,SAAS,EAAE,SAAS,sBAAsB,EAAE,EAC5C,GAAG,EAAE,QAAQ,EACb,IAAI,EAAE,QAAQ,EACd,YAAY,EAAE,QAAQ,EACtB,UAAU,EAAE,mCAAmC,EAC/C,iBAAiB,GAAE,WAAW,CAAC,MAAM,EAAE,MAAM,CAAa,GACzD,iBAAiB,CAKnB;AAYD,wBAAgB,mBAAmB,CACjC,MAAM,EAAE,OAAO,mBAAmB,EAAE,4BAA4B,EAChE,KAAK,EAAE,QAAQ,EACf,IAAI,EAAE,MAAM,GAAG,KAAK,GAAG,OAAO,EAC9B,QAAQ,EAAE,qBAAqB,GAAG,IAAI,EACtC,UAAU,EAAE,mCAAmC,GAC9C,iBAAiB,CAyBnB;AAgfD,wBAAgB,uBAAuB,CACrC,MAAM,EAAE,OAAO,mBAAmB,EAAE,4BAA4B,EAChE,KAAK,EAAE,sBAAsB,EAC7B,UAAU,EAAE,mCAAmC,GAC9C,uBAAuB,CAezB"}