@chronon-sim/engine 0.1.0

package/dist/components/retry-policy.js

@@ -0,0 +1,122 @@
+import { Priority } from "../kernel/index.js";
+import { LinkedComponent } from "../model/index.js";
+/**
+ * Retries failed attempts with exponential backoff and jitter.
+ *
+ * Wiring: send entities *into* the RetryPolicy, point `next` at the thing that can fail (a
+ * WorkerPool), and point that thing's `onFailure` / `onThrottle` links back at the RetryPolicy. The
+ * first time an entity arrives it is a fresh request and is forwarded immediately. If it comes back
+ * it is a failed attempt: after a backoff delay it is forwarded again, until `maxAttempts` attempts
+ * have been made, at which point it goes to `giveUp` (or is dropped and counted).
+ *
+ * The attempt count lives on the entity, so an entity should pass through a given RetryPolicy once.
+ *
+ * Delay before retry n (n = attempts made so far, starting at 1):
+ * `d = min(maxDelay, baseDelay * multiplier^(n-1))`, then jitter: `none` uses d, `full` draws
+ * uniformly from [0, d], `equal` draws from [d/2, d] (the AWS Architecture Blog definitions).
+ */
+export class RetryPolicy extends LinkedComponent {
+    static schema = {
+        type: "RetryPolicy",
+        description: "Retries failed attempts with exponential backoff and jitter, then gives up.",
+        roles: ["receiver"],
+        inputs: [
+            { key: "maxAttempts", type: "integer", unit: "dimensionless", min: 1, default: 3, required: false, description: "Total attempts including the first." },
+            { key: "baseDelay", type: "number", unit: "time", min: 0, default: 0.1, required: false, description: "Delay before the first retry (seconds)." },
+            { key: "multiplier", type: "number", unit: "dimensionless", min: 1, default: 2, required: false, description: "Backoff growth factor per retry." },
+            { key: "maxDelay", type: "number", unit: "time", min: 0, required: false, description: "Cap on the delay before jitter (seconds). Uncapped if omitted." },
+            { key: "jitter", type: "enum", unit: "dimensionless", options: ["none", "full", "equal"], default: "full", required: false, description: "Randomisation of each delay." },
+        ],
+        links: [
+            { key: "next", description: "Where each attempt is sent (the thing that can fail).", required: true, accepts: "receiver" },
+            { key: "giveUp", description: "Where entities go after exhausting maxAttempts. Dropped and counted if omitted.", required: false, accepts: "receiver" },
+        ],
+        outputs: [
+            { key: "NumberRequests", unit: "dimensionless", description: "Fresh requests received.", get: (r) => r.requests },
+            { key: "NumberAttempts", unit: "dimensionless", description: "Attempts sent to next (first attempts plus retries).", get: (r) => r.attempts },
+            { key: "NumberRetries", unit: "dimensionless", description: "Retries scheduled.", get: (r) => r.retries },
+            { key: "NumberGivenUp", unit: "dimensionless", description: "Requests that exhausted maxAttempts.", get: (r) => r.givenUp },
+            { key: "RetryAmplification", unit: "dimensionless", description: "Attempts per fresh request: the load multiplier retries put on the downstream.", get: (r) => (r.requests === 0 ? NaN : r.attempts / r.requests) },
+            { key: "Retrying", unit: "dimensionless", series: true, description: "Requests currently waiting out a backoff delay.", get: (r) => r.waiting },
+        ],
+    };
+    attemptKey;
+    maxAttempts;
+    baseDelay;
+    multiplier;
+    maxDelay;
+    jitter;
+    unit;
+    giveUpTarget = null;
+    requests = 0;
+    attempts = 0;
+    retries = 0;
+    givenUp = 0;
+    waiting = 0;
+    constructor(ctx, init) {
+        super(ctx, init, "Idle");
+        const i = init.inputs;
+        this.attemptKey = `retry:${init.name}`;
+        this.maxAttempts = i["maxAttempts"];
+        this.baseDelay = i["baseDelay"];
+        this.multiplier = i["multiplier"];
+        this.maxDelay = i["maxDelay"] ?? Infinity;
+        this.jitter = i["jitter"];
+        this.unit = this.makeSampler({ dist: "uniform", min: 0, max: 1 }, "jitter");
+    }
+    setLink(key, target) {
+        if (key === "giveUp")
+            this.giveUpTarget = target;
+        else
+            super.setLink(key, target);
+    }
+    addEntity(entity) {
+        const made = entity.attributes[this.attemptKey];
+        if (made === undefined) {
+            this.requests++;
+            entity.attributes[this.attemptKey] = 1;
+            this.send(entity);
+            return;
+        }
+        // A failed attempt came back.
+        if (made >= this.maxAttempts) {
+            this.givenUp++;
+            this.giveUpTarget?.addEntity(entity);
+            return;
+        }
+        this.retries++;
+        this.waiting++;
+        this.setState("Backoff");
+        this.ctx.kernel.schedule(this.secondsToTicks(this.backoff(made)), Priority.DEFAULT, () => {
+            this.waiting--;
+            if (this.waiting === 0)
+                this.setState("Idle");
+            entity.attributes[this.attemptKey] = made + 1;
+            this.send(entity);
+        });
+    }
+    send(entity) {
+        this.attempts++;
+        this.next?.addEntity(entity);
+    }
+    /** Delay in seconds before the retry that follows `made` attempts. */
+    backoff(made) {
+        const d = Math.min(this.maxDelay, this.baseDelay * this.multiplier ** (made - 1));
+        switch (this.jitter) {
+            case "full":
+                return d * this.unit.nextSample();
+            case "equal":
+                return d / 2 + (d / 2) * this.unit.nextSample();
+            default:
+                return d;
+        }
+    }
+    resetStatistics() {
+        super.resetStatistics();
+        this.requests = 0;
+        this.attempts = 0;
+        this.retries = 0;
+        this.givenUp = 0;
+    }
+}
+//# sourceMappingURL=retry-policy.js.map

package/dist/components/retry-policy.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"retry-policy.js","sourceRoot":"","sources":["../../src/components/retry-policy.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,MAAM,oBAAoB,CAAC;AAC9C,OAAO,EAAE,eAAe,EAA0D,MAAM,mBAAmB,CAAC;AAI5G;;;;;;;;;;;;;;GAcG;AACH,MAAM,OAAO,WAAY,SAAQ,eAAe;IAC9C,MAAM,CAAU,MAAM,GAAiC;QACrD,IAAI,EAAE,aAAa;QACnB,WAAW,EAAE,6EAA6E;QAC1F,KAAK,EAAE,CAAC,UAAU,CAAC;QACnB,MAAM,EAAE;YACN,EAAE,GAAG,EAAE,aAAa,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,eAAe,EAAE,GAAG,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,QAAQ,EAAE,KAAK,EAAE,WAAW,EAAE,qCAAqC,EAAE;YACvJ,EAAE,GAAG,EAAE,WAAW,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,EAAE,OAAO,EAAE,GAAG,EAAE,QAAQ,EAAE,KAAK,EAAE,WAAW,EAAE,yCAAyC,EAAE;YACjJ,EAAE,GAAG,EAAE,YAAY,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,eAAe,EAAE,GAAG,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,QAAQ,EAAE,KAAK,EAAE,WAAW,EAAE,kCAAkC,EAAE;YAClJ,EAAE,GAAG,EAAE,UAAU,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,EAAE,QAAQ,EAAE,KAAK,EAAE,WAAW,EAAE,gEAAgE,EAAE;YACzJ,EAAE,GAAG,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,eAAe,EAAE,OAAO,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,OAAO,CAAC,EAAE,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,WAAW,EAAE,8BAA8B,EAAE;SAC1K;QACD,KAAK,EAAE;YACL,EAAE,GAAG,EAAE,MAAM,EAAE,WAAW,EAAE,uDAAuD,EAAE,QAAQ,EAAE,IAAI,EAAE,OAAO,EAAE,UAAU,EAAE;YAC1H,EAAE,GAAG,EAAE,QAAQ,EAAE,WAAW,EAAE,iFAAiF,EAAE,QAAQ,EAAE,KAAK,EAAE,OAAO,EAAE,UAAU,EAAE;SACxJ;QACD,OAAO,EAAE;YACP,EAAE,GAAG,EAAE,gBAAgB,EAAE,IAAI,EAAE,eAAe,EAAE,WAAW,EAAE,0BAA0B,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,EAAE;YACjH,EAAE,GAAG,EAAE,gBAAgB,EAAE,IAAI,EAAE,eAAe,EAAE,WAAW,EAAE,sDAAsD,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,EAAE;YAC7I,EAAE,GAAG,EAAE,eAAe,EAAE,IAAI,EAAE,eAAe,EAAE,WAAW,EAAE,oBAAoB,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,EAAE;YACzG,EAAE,GAAG,EAAE,eAAe,EAAE,IAAI,EAAE,eAAe,EAAE,WAAW,EAAE,sCAAsC,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,EAAE;YAC3H,EAAE,GAAG,EAAE,oBAAoB,EAAE,IAAI,EAAE,eAAe,EAAE,WAAW,EAAE,gFAAgF,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,QAAQ,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,EAAE;YACnN,EAAE,GAAG,EAAE,UAAU,EAAE,IAAI,EAAE,eAAe,EAAE,MAAM,EAAE,IAAI,EAAE,WAAW,EAAE,iDAAiD,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,EAAE;SAChJ;KACF,CAAC;IAEe,UAAU,CAAS;IACnB,WAAW,CAAS;IACpB,SAAS,CAAS;IAClB,UAAU,CAAS;IACnB,QAAQ,CAAS;IACjB,MAAM,CAAS;IACf,IAAI,CAAiB;IAC9B,YAAY,GAA2B,IAAI,CAAC;IAC5C,QAAQ,GAAG,CAAC,CAAC;IACb,QAAQ,GAAG,CAAC,CAAC;IACb,OAAO,GAAG,CAAC,CAAC;IACZ,OAAO,GAAG,CAAC,CAAC;IACZ,OAAO,GAAG,CAAC,CAAC;IAEpB,YAAY,GAAe,EAAE,IAAmB;QAC9C,KAAK,CAAC,GAAG,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;QACzB,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;QACtB,IAAI,CAAC,UAAU,GAAG,SAAS,IAAI,CAAC,IAAI,EAAE,CAAC;QACvC,IAAI,CAAC,WAAW,GAAG,CAAC,CAAC,aAAa,CAAW,CAAC;QAC9C,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC,WAAW,CAAW,CAAC;QAC1C,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC,YAAY,CAAW,CAAC;QAC5C,IAAI,CAAC,QAAQ,GAAI,CAAC,CAAC,UAAU,CAAwB,IAAI,QAAQ,CAAC;QAClE,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,QAAQ,CAAW,CAAC;QACpC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;IAC9E,CAAC;IAEQ,OAAO,CAAC,GAAW,EAAE,MAAuB;QACnD,IAAI,GAAG,KAAK,QAAQ;YAAE,IAAI,CAAC,YAAY,GAAG,MAAM,CAAC;;YAC5C,KAAK,CAAC,OAAO,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;IAClC,CAAC;IAEQ,SAAS,CAAC,MAAoB;QACrC,MAAM,IAAI,GAAG,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,UAAU,CAAuB,CAAC;QACtE,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACvB,IAAI,CAAC,QAAQ,EAAE,CAAC;YAChB,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;YACvC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAClB,OAAO;QACT,CAAC;QACD,8BAA8B;QAC9B,IAAI,IAAI,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YAC7B,IAAI,CAAC,OAAO,EAAE,CAAC;YACf,IAAI,CAAC,YAAY,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC;YACrC,OAAO;QACT,CAAC;QACD,IAAI,CAAC,OAAO,EAAE,CAAC;QACf,IAAI,CAAC,OAAO,EAAE,CAAC;QACf,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;QACzB,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,EAAE,QAAQ,CAAC,OAAO,EAAE,GAAG,EAAE;YACvF,IAAI,CAAC,OAAO,EAAE,CAAC;YACf,IAAI,IAAI,CAAC,OAAO,KAAK,CAAC;gBAAE,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;YAC9C,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC;YAC9C,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACpB,CAAC,CAAC,CAAC;IACL,CAAC;IAEO,IAAI,CAAC,MAAoB;QAC/B,IAAI,CAAC,QAAQ,EAAE,CAAC;QAChB,IAAI,CAAC,IAAI,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC;IAC/B,CAAC;IAED,sEAAsE;IAC9D,OAAO,CAAC,IAAY;QAC1B,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,UAAU,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC;QAClF,QAAQ,IAAI,CAAC,MAAM,EAAE,CAAC;YACpB,KAAK,MAAM;gBACT,OAAO,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC;YACpC,KAAK,OAAO;gBACV,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC;YAClD;gBACE,OAAO,CAAC,CAAC;QACb,CAAC;IACH,CAAC;IAEQ,eAAe;QACtB,KAAK,CAAC,eAAe,EAAE,CAAC;QACxB,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC;QAClB,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC;QAClB,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC;QACjB,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC;IACnB,CAAC"}

package/dist/components/server.d.ts

@@ -0,0 +1,26 @@
+import { LinkedComponent, type ComponentInit, type SimContext } from "../model/index.js";
+import { type ComponentSchema } from "../schema/index.js";
+import type { QueueWaiter } from "./pullable.js";
+/**
+ * A pool of `capacity` parallel workers pulling from a Queue. A worker that starts an entity
+ * schedules `endStep` after the sampled service time; on endStep it sends the entity to `next`
+ * and pulls the next entity, or goes idle.
+ */
+export declare class Server extends LinkedComponent implements QueueWaiter {
+    static readonly schema: ComponentSchema<Server>;
+    private readonly capacity;
+    private readonly serviceTime;
+    private readonly busyStat;
+    private queue;
+    private busy;
+    constructor(ctx: SimContext, init: ComponentInit);
+    private get now();
+    setLink(key: string, target: LinkedComponent): void;
+    queueHasEntity(): void;
+    /** Pull one entity from the queue onto a worker. Returns false if the queue was empty. */
+    private startNext;
+    private endStep;
+    private setBusy;
+    resetStatistics(): void;
+}
+//# sourceMappingURL=server.d.ts.map

package/dist/components/server.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"server.d.ts","sourceRoot":"","sources":["../../src/components/server.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,eAAe,EAAE,KAAK,aAAa,EAAqB,KAAK,UAAU,EAAE,MAAM,mBAAmB,CAAC;AAE5G,OAAO,EAAa,KAAK,eAAe,EAAE,MAAM,oBAAoB,CAAC;AAErE,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,eAAe,CAAC;AAGjD;;;;GAIG;AACH,qBAAa,MAAO,SAAQ,eAAgB,YAAW,WAAW;IAChE,MAAM,CAAC,QAAQ,CAAC,MAAM,EAAE,eAAe,CAAC,MAAM,CAAC,CAiB7C;IAEF,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAS;IAClC,OAAO,CAAC,QAAQ,CAAC,WAAW,CAAiB;IAC7C,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAmB;IAC5C,OAAO,CAAC,KAAK,CAAsB;IACnC,OAAO,CAAC,IAAI,CAAK;gBAEL,GAAG,EAAE,UAAU,EAAE,IAAI,EAAE,aAAa;IAOhD,OAAO,KAAK,GAAG,GAEd;IAEQ,OAAO,CAAC,GAAG,EAAE,MAAM,EAAE,MAAM,EAAE,eAAe,GAAG,IAAI;IAS5D,cAAc,IAAI,IAAI;IAMtB,0FAA0F;IAC1F,OAAO,CAAC,SAAS;IAWjB,OAAO,CAAC,OAAO;IAMf,OAAO,CAAC,OAAO;IAMN,eAAe,IAAI,IAAI;CAIjC"}

package/dist/components/server.js

@@ -0,0 +1,82 @@
+import { Priority } from "../kernel/index.js";
+import { LinkedComponent } from "../model/index.js";
+import { TimeWeightedStat } from "../stats/index.js";
+import { asSampler } from "../schema/index.js";
+/**
+ * A pool of `capacity` parallel workers pulling from a Queue. A worker that starts an entity
+ * schedules `endStep` after the sampled service time; on endStep it sends the entity to `next`
+ * and pulls the next entity, or goes idle.
+ */
+export class Server extends LinkedComponent {
+    static schema = {
+        type: "Server",
+        description: "Pool of parallel workers that pull entities from a queue, serve them, and pass them on.",
+        roles: [],
+        inputs: [
+            { key: "capacity", type: "integer", unit: "dimensionless", min: 1, default: 1, required: false, description: "Number of parallel workers." },
+            { key: "serviceTime", type: "sampler", unit: "time", min: 0, required: true, description: "Service time per entity (seconds)." },
+        ],
+        links: [
+            { key: "queue", description: "Queue this server pulls from.", required: true, accepts: "queue" },
+            { key: "next", description: "Where served entities are sent.", required: false, accepts: "receiver" },
+        ],
+        outputs: [
+            { key: "Utilisation", unit: "dimensionless", description: "Time-weighted busy workers / capacity.", get: (s) => s.busyStat.mean(s.now) / s.capacity },
+            { key: "AverageBusyWorkers", unit: "dimensionless", description: "Time-weighted average number of busy workers.", get: (s) => s.busyStat.mean(s.now) },
+            { key: "BusyWorkers", unit: "dimensionless", series: true, description: "Workers currently busy.", get: (s) => s.busy },
+        ],
+    };
+    capacity;
+    serviceTime;
+    busyStat;
+    queue = null;
+    busy = 0;
+    constructor(ctx, init) {
+        super(ctx, init, "Idle");
+        this.capacity = init.inputs["capacity"];
+        this.serviceTime = this.makeSampler(asSampler(init.inputs["serviceTime"]), "serviceTime");
+        this.busyStat = new TimeWeightedStat(ctx.kernel.currentTick, 0);
+    }
+    get now() {
+        return this.ctx.kernel.currentTick;
+    }
+    setLink(key, target) {
+        if (key === "queue") {
+            this.queue = target;
+            this.queue.addWaiter(this);
+        }
+        else {
+            super.setLink(key, target);
+        }
+    }
+    queueHasEntity() {
+        while (this.busy < this.capacity && this.startNext()) {
+            /* fill idle workers */
+        }
+    }
+    /** Pull one entity from the queue onto a worker. Returns false if the queue was empty. */
+    startNext() {
+        const entity = this.queue?.poll() ?? null;
+        if (entity === null)
+            return false;
+        this.noteAdded();
+        this.setBusy(this.busy + 1);
+        this.ctx.kernel.schedule(this.secondsToTicks(this.serviceTime.nextSample()), Priority.DEFAULT, () => this.endStep(entity));
+        return true;
+    }
+    endStep(entity) {
+        this.setBusy(this.busy - 1);
+        this.sendToNext(entity);
+        this.queueHasEntity();
+    }
+    setBusy(n) {
+        this.busy = n;
+        this.busyStat.set(this.now, n);
+        this.setState(n === 0 ? "Idle" : "Busy");
+    }
+    resetStatistics() {
+        super.resetStatistics();
+        this.busyStat.reset(this.now);
+    }
+}
+//# sourceMappingURL=server.js.map

package/dist/components/server.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"server.js","sourceRoot":"","sources":["../../src/components/server.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,MAAM,oBAAoB,CAAC;AAC9C,OAAO,EAAE,eAAe,EAA0D,MAAM,mBAAmB,CAAC;AAC5G,OAAO,EAAE,gBAAgB,EAAE,MAAM,mBAAmB,CAAC;AACrD,OAAO,EAAE,SAAS,EAAwB,MAAM,oBAAoB,CAAC;AAKrE;;;;GAIG;AACH,MAAM,OAAO,MAAO,SAAQ,eAAe;IACzC,MAAM,CAAU,MAAM,GAA4B;QAChD,IAAI,EAAE,QAAQ;QACd,WAAW,EAAE,yFAAyF;QACtG,KAAK,EAAE,EAAE;QACT,MAAM,EAAE;YACN,EAAE,GAAG,EAAE,UAAU,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,eAAe,EAAE,GAAG,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,QAAQ,EAAE,KAAK,EAAE,WAAW,EAAE,6BAA6B,EAAE;YAC5I,EAAE,GAAG,EAAE,aAAa,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,WAAW,EAAE,oCAAoC,EAAE;SACjI;QACD,KAAK,EAAE;YACL,EAAE,GAAG,EAAE,OAAO,EAAE,WAAW,EAAE,+BAA+B,EAAE,QAAQ,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE;YAChG,EAAE,GAAG,EAAE,MAAM,EAAE,WAAW,EAAE,iCAAiC,EAAE,QAAQ,EAAE,KAAK,EAAE,OAAO,EAAE,UAAU,EAAE;SACtG;QACD,OAAO,EAAE;YACP,EAAE,GAAG,EAAE,aAAa,EAAE,IAAI,EAAE,eAAe,EAAE,WAAW,EAAE,wCAAwC,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE;YACrJ,EAAE,GAAG,EAAE,oBAAoB,EAAE,IAAI,EAAE,eAAe,EAAE,WAAW,EAAE,+CAA+C,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE;YACtJ,EAAE,GAAG,EAAE,aAAa,EAAE,IAAI,EAAE,eAAe,EAAE,MAAM,EAAE,IAAI,EAAE,WAAW,EAAE,yBAAyB,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE;SACxH;KACF,CAAC;IAEe,QAAQ,CAAS;IACjB,WAAW,CAAiB;IAC5B,QAAQ,CAAmB;IACpC,KAAK,GAAiB,IAAI,CAAC;IAC3B,IAAI,GAAG,CAAC,CAAC;IAEjB,YAAY,GAAe,EAAE,IAAmB;QAC9C,KAAK,CAAC,GAAG,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;QACzB,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,UAAU,CAAW,CAAC;QAClD,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;QAC1F,IAAI,CAAC,QAAQ,GAAG,IAAI,gBAAgB,CAAC,GAAG,CAAC,MAAM,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;IAClE,CAAC;IAED,IAAY,GAAG;QACb,OAAO,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,WAAW,CAAC;IACrC,CAAC;IAEQ,OAAO,CAAC,GAAW,EAAE,MAAuB;QACnD,IAAI,GAAG,KAAK,OAAO,EAAE,CAAC;YACpB,IAAI,CAAC,KAAK,GAAG,MAAe,CAAC;YAC7B,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QAC7B,CAAC;aAAM,CAAC;YACN,KAAK,CAAC,OAAO,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;QAC7B,CAAC;IACH,CAAC;IAED,cAAc;QACZ,OAAO,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,SAAS,EAAE,EAAE,CAAC;YACrD,uBAAuB;QACzB,CAAC;IACH,CAAC;IAED,0FAA0F;IAClF,SAAS;QACf,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,EAAE,IAAI,EAAE,IAAI,IAAI,CAAC;QAC1C,IAAI,MAAM,KAAK,IAAI;YAAE,OAAO,KAAK,CAAC;QAClC,IAAI,CAAC,SAAS,EAAE,CAAC;QACjB,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;QAC5B,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,WAAW,CAAC,UAAU,EAAE,CAAC,EAAE,QAAQ,CAAC,OAAO,EAAE,GAAG,EAAE,CAClG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CACrB,CAAC;QACF,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,OAAO,CAAC,MAAoB;QAClC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;QAC5B,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;QACxB,IAAI,CAAC,cAAc,EAAE,CAAC;IACxB,CAAC;IAEO,OAAO,CAAC,CAAS;QACvB,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;QACd,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAC/B,IAAI,CAAC,QAAQ,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;IAC3C,CAAC;IAEQ,eAAe;QACtB,KAAK,CAAC,eAAe,EAAE,CAAC;QACxB,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAChC,CAAC"}

package/dist/components/sink.d.ts

@@ -0,0 +1,12 @@
+import { LinkedComponent, type ComponentInit, type MovingEntity, type SimContext } from "../model/index.js";
+import type { ComponentSchema } from "../schema/index.js";
+/** Consumes entities and records each one's time in system (now - creation time). */
+export declare class EntitySink extends LinkedComponent {
+    static readonly schema: ComponentSchema<EntitySink>;
+    /** Swappable for an approximate streaming sketch later. */
+    private readonly times;
+    constructor(ctx: SimContext, init: ComponentInit);
+    addEntity(entity: MovingEntity): void;
+    resetStatistics(): void;
+}
+//# sourceMappingURL=sink.d.ts.map

package/dist/components/sink.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"sink.d.ts","sourceRoot":"","sources":["../../src/components/sink.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,eAAe,EAAE,KAAK,aAAa,EAAE,KAAK,YAAY,EAAE,KAAK,UAAU,EAAE,MAAM,mBAAmB,CAAC;AAE5G,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,oBAAoB,CAAC;AAE1D,qFAAqF;AACrF,qBAAa,UAAW,SAAQ,eAAe;IAC7C,MAAM,CAAC,QAAQ,CAAC,MAAM,EAAE,eAAe,CAAC,UAAU,CAAC,CAajD;IAEF,2DAA2D;IAC3D,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAmD;gBAE7D,GAAG,EAAE,UAAU,EAAE,IAAI,EAAE,aAAa;IAIvC,SAAS,CAAC,MAAM,EAAE,YAAY,GAAG,IAAI;IAOrC,eAAe,IAAI,IAAI;CAIjC"}

package/dist/components/sink.js

@@ -0,0 +1,35 @@
+import { LinkedComponent } from "../model/index.js";
+import { ExactPercentileTracker } from "../stats/index.js";
+/** Consumes entities and records each one's time in system (now - creation time). */
+export class EntitySink extends LinkedComponent {
+    static schema = {
+        type: "EntitySink",
+        description: "Consumes entities and records their time in system.",
+        roles: ["receiver"],
+        inputs: [],
+        links: [],
+        outputs: [
+            { key: "count", unit: "dimensionless", description: "Entities received.", get: (s) => s.times.count },
+            { key: "mean", unit: "time", description: "Mean time in system.", get: (s) => s.times.mean() },
+            { key: "p50", unit: "time", description: "Median time in system.", get: (s) => s.times.percentile(50) },
+            { key: "p95", unit: "time", description: "95th percentile time in system.", get: (s) => s.times.percentile(95) },
+            { key: "p99", unit: "time", description: "99th percentile time in system.", get: (s) => s.times.percentile(99) },
+        ],
+    };
+    /** Swappable for an approximate streaming sketch later. */
+    times = new ExactPercentileTracker();
+    constructor(ctx, init) {
+        super(ctx, init, "Idle");
+    }
+    addEntity(entity) {
+        this.noteAdded();
+        const k = this.ctx.kernel;
+        this.times.add(k.ticksToSeconds(k.currentTick - entity.createdAt));
+        this.noteCompleted();
+    }
+    resetStatistics() {
+        super.resetStatistics();
+        this.times.reset();
+    }
+}
+//# sourceMappingURL=sink.js.map

package/dist/components/sink.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"sink.js","sourceRoot":"","sources":["../../src/components/sink.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,eAAe,EAA0D,MAAM,mBAAmB,CAAC;AAC5G,OAAO,EAAE,sBAAsB,EAA0B,MAAM,mBAAmB,CAAC;AAGnF,qFAAqF;AACrF,MAAM,OAAO,UAAW,SAAQ,eAAe;IAC7C,MAAM,CAAU,MAAM,GAAgC;QACpD,IAAI,EAAE,YAAY;QAClB,WAAW,EAAE,qDAAqD;QAClE,KAAK,EAAE,CAAC,UAAU,CAAC;QACnB,MAAM,EAAE,EAAE;QACV,KAAK,EAAE,EAAE;QACT,OAAO,EAAE;YACP,EAAE,GAAG,EAAE,OAAO,EAAE,IAAI,EAAE,eAAe,EAAE,WAAW,EAAE,oBAAoB,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,EAAE;YACrG,EAAE,GAAG,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,WAAW,EAAE,sBAAsB,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE;YAC9F,EAAE,GAAG,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,WAAW,EAAE,wBAAwB,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE,CAAC,EAAE;YACvG,EAAE,GAAG,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,WAAW,EAAE,iCAAiC,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE,CAAC,EAAE;YAChH,EAAE,GAAG,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,WAAW,EAAE,iCAAiC,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE,CAAC,EAAE;SACjH;KACF,CAAC;IAEF,2DAA2D;IAC1C,KAAK,GAAsB,IAAI,sBAAsB,EAAE,CAAC;IAEzE,YAAY,GAAe,EAAE,IAAmB;QAC9C,KAAK,CAAC,GAAG,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;IAC3B,CAAC;IAEQ,SAAS,CAAC,MAAoB;QACrC,IAAI,CAAC,SAAS,EAAE,CAAC;QACjB,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC;QAC1B,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,WAAW,GAAG,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC;QACnE,IAAI,CAAC,aAAa,EAAE,CAAC;IACvB,CAAC;IAEQ,eAAe;QACtB,KAAK,CAAC,eAAe,EAAE,CAAC;QACxB,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;IACrB,CAAC"}

package/dist/components/worker-pool.d.ts

@@ -0,0 +1,68 @@
+import { LinkedComponent, type ComponentInit, type MovingEntity, type SimContext } from "../model/index.js";
+import { type ComponentSchema } from "../schema/index.js";
+import type { Scalable } from "./autoscaler.js";
+import type { QueueWaiter } from "./pullable.js";
+/**
+ * A pool of up to `concurrency` workers, modelled on a serverless function or container fleet.
+ *
+ * - **Pull mode** (`queue` link): workers pull from a Queue or MessageQueue whenever one is free.
+ * - **Push mode** (entities sent straight to the pool): when all `concurrency` workers are busy the
+ *   request is *throttled* (rejected) and goes to the `onThrottle` link, or is dropped and counted.
+ * - **Cold starts**: a worker needs a warm instance. If none is idle, a new one starts and the
+ *   request pays `coldStartTime` on top of its service time. Instances idle for `idleTimeout`
+ *   seconds are reclaimed; the most recently used instance is reused first.
+ * - **Failures**: after service, an entity fails with probability `failureProbability`. A failure
+ *   goes to `onFailure` if linked (and is acked). Otherwise, with a MessageQueue source it is left
+ *   unacked so the visibility timeout redelivers it; with a plain Queue or push mode it is lost.
+ */
+export declare class WorkerPool extends LinkedComponent implements QueueWaiter, Scalable {
+    static readonly schema: ComponentSchema<WorkerPool>;
+    private limit;
+    private readonly prices;
+    private readonly serviceTime;
+    private readonly coldStart;
+    private readonly failureDraw;
+    private readonly failureProbability;
+    private readonly idleTimeoutTicks;
+    private readonly busyStat;
+    private readonly limitStat;
+    /** Busy workers since time 0; never reset, so an Autoscaler can read deltas across the warm-up reset. */
+    private readonly busyLifetime;
+    /** Tick at which each idle warm instance became idle, oldest first. */
+    private readonly idle;
+    private source;
+    private onFailure;
+    private onThrottle;
+    private busy;
+    private coldStarts;
+    private succeeded;
+    private failed;
+    private throttled;
+    private pushed;
+    private staleAcks;
+    private started;
+    constructor(ctx: SimContext, init: ComponentInit);
+    private get now();
+    /** Current concurrency limit (see {@link Scalable}). */
+    get concurrency(): number;
+    /**
+     * Change the concurrency limit. Raising it starts queued work immediately; lowering it never
+     * interrupts running work, the pool just stops starting new work until busy workers drop below it.
+     */
+    setConcurrency(n: number): void;
+    /** Cumulative busy-worker-ticks since time 0 (not affected by the warm-up reset). */
+    busyWorkerTicks(): number;
+    private cost;
+    setLink(key: string, target: LinkedComponent): void;
+    /** Push mode: start the entity if a worker is free, otherwise throttle it. */
+    addEntity(entity: MovingEntity): void;
+    /** Pull mode: fill free workers from the queue. */
+    queueHasEntity(): void;
+    private begin;
+    /** Reclaim expired idle instances, then take the most recently used one. False if none is warm. */
+    private takeWarmInstance;
+    private end;
+    private setBusy;
+    resetStatistics(): void;
+}
+//# sourceMappingURL=worker-pool.d.ts.map

package/dist/components/worker-pool.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"worker-pool.d.ts","sourceRoot":"","sources":["../../src/components/worker-pool.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,eAAe,EAAE,KAAK,aAAa,EAAE,KAAK,YAAY,EAAE,KAAK,UAAU,EAAE,MAAM,mBAAmB,CAAC;AAE5G,OAAO,EAAa,KAAK,eAAe,EAAE,MAAM,oBAAoB,CAAC;AAErE,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,iBAAiB,CAAC;AAChD,OAAO,KAAK,EAAqB,WAAW,EAAE,MAAM,eAAe,CAAC;AAEpE;;;;;;;;;;;;GAYG;AACH,qBAAa,UAAW,SAAQ,eAAgB,YAAW,WAAW,EAAE,QAAQ;IAC9E,MAAM,CAAC,QAAQ,CAAC,MAAM,EAAE,eAAe,CAAC,UAAU,CAAC,CAoCjD;IAEF,OAAO,CAAC,KAAK,CAAS;IACtB,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAyD;IAChF,OAAO,CAAC,QAAQ,CAAC,WAAW,CAAiB;IAC7C,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAiB;IAC3C,OAAO,CAAC,QAAQ,CAAC,WAAW,CAAiB;IAC7C,OAAO,CAAC,QAAQ,CAAC,kBAAkB,CAAS;IAC5C,OAAO,CAAC,QAAQ,CAAC,gBAAgB,CAAqB;IACtD,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAmB;IAC5C,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAmB;IAC7C,yGAAyG;IACzG,OAAO,CAAC,QAAQ,CAAC,YAAY,CAAmB;IAChD,uEAAuE;IACvE,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAgB;IACrC,OAAO,CAAC,MAAM,CAA2B;IACzC,OAAO,CAAC,SAAS,CAAgC;IACjD,OAAO,CAAC,UAAU,CAAgC;IAClD,OAAO,CAAC,IAAI,CAAK;IACjB,OAAO,CAAC,UAAU,CAAK;IACvB,OAAO,CAAC,SAAS,CAAK;IACtB,OAAO,CAAC,MAAM,CAAK;IACnB,OAAO,CAAC,SAAS,CAAK;IACtB,OAAO,CAAC,MAAM,CAAK;IACnB,OAAO,CAAC,SAAS,CAAK;IACtB,OAAO,CAAC,OAAO,CAAK;gBAER,GAAG,EAAE,UAAU,EAAE,IAAI,EAAE,aAAa;IAsBhD,OAAO,KAAK,GAAG,GAEd;IAED,wDAAwD;IACxD,IAAI,WAAW,IAAI,MAAM,CAExB;IAED;;;OAGG;IACH,cAAc,CAAC,CAAC,EAAE,MAAM,GAAG,IAAI;IAM/B,qFAAqF;IACrF,eAAe,IAAI,MAAM;IAIzB,OAAO,CAAC,IAAI;IAOH,OAAO,CAAC,GAAG,EAAE,MAAM,EAAE,MAAM,EAAE,eAAe,GAAG,IAAI;IAiB5D,8EAA8E;IACrE,SAAS,CAAC,MAAM,EAAE,YAAY,GAAG,IAAI;IAU9C,mDAAmD;IACnD,cAAc,IAAI,IAAI;IAQtB,OAAO,CAAC,KAAK;IAYb,mGAAmG;IACnG,OAAO,CAAC,gBAAgB;IASxB,OAAO,CAAC,GAAG;IAoBX,OAAO,CAAC,OAAO;IAON,eAAe,IAAI,IAAI;CAYjC"}

package/dist/components/worker-pool.js

@@ -0,0 +1,224 @@
+import { Priority } from "../kernel/index.js";
+import { LinkedComponent } from "../model/index.js";
+import { asSampler } from "../schema/index.js";
+import { TimeWeightedStat } from "../stats/index.js";
+/**
+ * A pool of up to `concurrency` workers, modelled on a serverless function or container fleet.
+ *
+ * - **Pull mode** (`queue` link): workers pull from a Queue or MessageQueue whenever one is free.
+ * - **Push mode** (entities sent straight to the pool): when all `concurrency` workers are busy the
+ *   request is *throttled* (rejected) and goes to the `onThrottle` link, or is dropped and counted.
+ * - **Cold starts**: a worker needs a warm instance. If none is idle, a new one starts and the
+ *   request pays `coldStartTime` on top of its service time. Instances idle for `idleTimeout`
+ *   seconds are reclaimed; the most recently used instance is reused first.
+ * - **Failures**: after service, an entity fails with probability `failureProbability`. A failure
+ *   goes to `onFailure` if linked (and is acked). Otherwise, with a MessageQueue source it is left
+ *   unacked so the visibility timeout redelivers it; with a plain Queue or push mode it is lost.
+ */
+export class WorkerPool extends LinkedComponent {
+    static schema = {
+        type: "WorkerPool",
+        description: "Worker pool with a concurrency limit, throttling, cold starts and failures. Pulls from a queue or accepts pushed entities.",
+        roles: ["receiver", "scalable"],
+        inputs: [
+            { key: "concurrency", type: "integer", unit: "dimensionless", min: 1, required: true, description: "Maximum workers busy at once (cold-starting workers count). An Autoscaler can change it during the run; this is the starting value." },
+            { key: "serviceTime", type: "sampler", unit: "time", min: 0, required: true, description: "Service time per entity (seconds)." },
+            { key: "coldStartTime", type: "sampler", unit: "time", min: 0, default: 0, required: false, description: "Extra seconds when a request has to start a new instance." },
+            { key: "idleTimeout", type: "number", unit: "time", min: 0, required: false, description: "Seconds an idle instance stays warm. Instances never expire if omitted." },
+            { key: "initialWarm", type: "integer", unit: "dimensionless", min: 0, default: 0, required: false, description: "Instances already warm at time 0 (capped at concurrency)." },
+            { key: "failureProbability", type: "number", unit: "dimensionless", min: 0, max: 1, default: 0, required: false, description: "Probability that an entity fails after its service time." },
+            { key: "costPerBusySecond", type: "number", unit: "cost", min: 0, default: 0, required: false, description: "Price per busy-worker-second (serverless-style billing)." },
+            { key: "costPerProvisionedSecond", type: "number", unit: "cost", min: 0, default: 0, required: false, description: "Price per provisioned-worker-second, busy or not (container/VM-style billing; follows autoscaling)." },
+            { key: "costPerRequest", type: "number", unit: "cost", min: 0, default: 0, required: false, description: "Price per request started." },
+        ],
+        links: [
+            { key: "queue", description: "Queue or MessageQueue to pull from (pull mode). Omit to accept pushed entities.", required: false, accepts: "pullable" },
+            { key: "next", description: "Where successfully served entities are sent.", required: false, accepts: "receiver" },
+            { key: "onFailure", description: "Where failed entities are sent (e.g. a RetryPolicy).", required: false, accepts: "receiver" },
+            { key: "onThrottle", description: "Where entities rejected because the pool was full are sent (e.g. a RetryPolicy).", required: false, accepts: "receiver" },
+        ],
+        outputs: [
+            { key: "Utilisation", unit: "dimensionless", description: "Time-weighted busy workers / provisioned concurrency.", get: (p) => p.busyStat.mean(p.now) / p.limitStat.mean(p.now) },
+            { key: "Concurrency", unit: "dimensionless", series: true, description: "Current concurrency limit (changes when autoscaled).", get: (p) => p.limit },
+            { key: "AverageConcurrency", unit: "dimensionless", description: "Time-weighted average concurrency limit.", get: (p) => p.limitStat.mean(p.now) },
+            { key: "AverageBusyWorkers", unit: "dimensionless", description: "Time-weighted average number of busy workers.", get: (p) => p.busyStat.mean(p.now) },
+            { key: "BusyWorkers", unit: "dimensionless", series: true, description: "Workers currently busy.", get: (p) => p.busy },
+            { key: "ColdStarts", unit: "dimensionless", description: "Requests that had to start a new instance (no idle warm instance).", get: (p) => p.coldStarts },
+            { key: "NumberSucceeded", unit: "dimensionless", description: "Entities served successfully.", get: (p) => p.succeeded },
+            { key: "NumberFailed", unit: "dimensionless", description: "Entities that failed after service.", get: (p) => p.failed },
+            { key: "NumberThrottled", unit: "dimensionless", description: "Pushed entities rejected because every worker was busy.", get: (p) => p.throttled },
+            { key: "ThrottleFraction", unit: "dimensionless", description: "Throttled / pushed entities (the blocking probability).", get: (p) => (p.pushed === 0 ? NaN : p.throttled / p.pushed) },
+            { key: "Cost", unit: "cost", description: "Busy-second, provisioned-second and per-request charges over the measured window.", get: (p) => p.cost() },
+            { key: "StaleAcks", unit: "dimensionless", description: "Successes whose acknowledgement was too late (visibility timeout had expired): duplicate processing.", get: (p) => p.staleAcks },
+        ],
+    };
+    limit;
+    prices;
+    serviceTime;
+    coldStart;
+    failureDraw;
+    failureProbability;
+    idleTimeoutTicks;
+    busyStat;
+    limitStat;
+    /** Busy workers since time 0; never reset, so an Autoscaler can read deltas across the warm-up reset. */
+    busyLifetime;
+    /** Tick at which each idle warm instance became idle, oldest first. */
+    idle = [];
+    source = null;
+    onFailure = null;
+    onThrottle = null;
+    busy = 0;
+    coldStarts = 0;
+    succeeded = 0;
+    failed = 0;
+    throttled = 0;
+    pushed = 0;
+    staleAcks = 0;
+    started = 0;
+    constructor(ctx, init) {
+        super(ctx, init, "Idle");
+        const i = init.inputs;
+        this.limit = i["concurrency"];
+        this.prices = {
+            busy: i["costPerBusySecond"],
+            provisioned: i["costPerProvisionedSecond"],
+            request: i["costPerRequest"],
+        };
+        this.serviceTime = this.makeSampler(asSampler(i["serviceTime"]), "serviceTime");
+        this.coldStart = this.makeSampler(asSampler(i["coldStartTime"]), "coldStartTime");
+        this.failureDraw = this.makeSampler({ dist: "uniform", min: 0, max: 1 }, "failure");
+        this.failureProbability = i["failureProbability"];
+        const timeout = i["idleTimeout"];
+        this.idleTimeoutTicks = timeout === undefined ? undefined : ctx.kernel.secondsToTicks(timeout);
+        this.busyStat = new TimeWeightedStat(ctx.kernel.currentTick, 0);
+        this.busyLifetime = new TimeWeightedStat(ctx.kernel.currentTick, 0);
+        this.limitStat = new TimeWeightedStat(ctx.kernel.currentTick, this.limit);
+        const warm = Math.min(i["initialWarm"], this.limit);
+        for (let w = 0; w < warm; w++)
+            this.idle.push(ctx.kernel.currentTick);
+    }
+    get now() {
+        return this.ctx.kernel.currentTick;
+    }
+    /** Current concurrency limit (see {@link Scalable}). */
+    get concurrency() {
+        return this.limit;
+    }
+    /**
+     * Change the concurrency limit. Raising it starts queued work immediately; lowering it never
+     * interrupts running work, the pool just stops starting new work until busy workers drop below it.
+     */
+    setConcurrency(n) {
+        this.limit = Math.max(1, Math.floor(n));
+        this.limitStat.set(this.now, this.limit);
+        this.queueHasEntity();
+    }
+    /** Cumulative busy-worker-ticks since time 0 (not affected by the warm-up reset). */
+    busyWorkerTicks() {
+        return this.busyLifetime.integral(this.now);
+    }
+    cost() {
+        const tps = this.ctx.kernel.ticksPerSecond;
+        const busySeconds = this.busyStat.integral(this.now) / tps;
+        const provisionedSeconds = this.limitStat.integral(this.now) / tps;
+        return busySeconds * this.prices.busy + provisionedSeconds * this.prices.provisioned + this.started * this.prices.request;
+    }
+    setLink(key, target) {
+        switch (key) {
+            case "queue":
+                this.source = target;
+                this.source.addWaiter(this);
+                break;
+            case "onFailure":
+                this.onFailure = target;
+                break;
+            case "onThrottle":
+                this.onThrottle = target;
+                break;
+            default:
+                super.setLink(key, target);
+        }
+    }
+    /** Push mode: start the entity if a worker is free, otherwise throttle it. */
+    addEntity(entity) {
+        this.pushed++;
+        if (this.busy >= this.limit) {
+            this.throttled++;
+            this.onThrottle?.addEntity(entity);
+            return;
+        }
+        this.begin(entity, null);
+    }
+    /** Pull mode: fill free workers from the queue. */
+    queueHasEntity() {
+        while (this.source !== null && this.busy < this.limit) {
+            const lease = this.source.receive();
+            if (lease === null)
+                break;
+            this.begin(lease.entity, lease);
+        }
+    }
+    begin(entity, lease) {
+        this.noteAdded();
+        this.started++;
+        this.setBusy(this.busy + 1);
+        let seconds = Math.max(0, this.serviceTime.nextSample());
+        if (!this.takeWarmInstance()) {
+            this.coldStarts++;
+            seconds += Math.max(0, this.coldStart.nextSample());
+        }
+        this.ctx.kernel.schedule(this.secondsToTicks(seconds), Priority.DEFAULT, () => this.end(entity, lease));
+    }
+    /** Reclaim expired idle instances, then take the most recently used one. False if none is warm. */
+    takeWarmInstance() {
+        if (this.idleTimeoutTicks !== undefined) {
+            let expired = 0;
+            while (expired < this.idle.length && this.now - this.idle[expired] >= this.idleTimeoutTicks)
+                expired++;
+            if (expired > 0)
+                this.idle.splice(0, expired);
+        }
+        return this.idle.pop() !== undefined;
+    }
+    end(entity, lease) {
+        this.idle.push(this.now);
+        this.setBusy(this.busy - 1);
+        const failed = this.failureProbability > 0 && this.failureDraw.nextSample() < this.failureProbability;
+        if (!failed) {
+            this.succeeded++;
+            if (lease !== null && !lease.ack())
+                this.staleAcks++;
+            this.sendToNext(entity);
+        }
+        else {
+            this.failed++;
+            this.noteCompleted();
+            if (this.onFailure !== null) {
+                lease?.ack();
+                this.onFailure.addEntity(entity);
+            }
+            // Otherwise: a MessageQueue redelivers after its visibility timeout; anything else is lost.
+        }
+        this.queueHasEntity();
+    }
+    setBusy(n) {
+        this.busy = n;
+        this.busyStat.set(this.now, n);
+        this.busyLifetime.set(this.now, n);
+        this.setState(n === 0 ? "Idle" : "Busy");
+    }
+    resetStatistics() {
+        super.resetStatistics();
+        this.busyStat.reset(this.now);
+        this.limitStat.reset(this.now);
+        this.started = 0;
+        this.coldStarts = 0;
+        this.succeeded = 0;
+        this.failed = 0;
+        this.throttled = 0;
+        this.pushed = 0;
+        this.staleAcks = 0;
+    }
+}
+//# sourceMappingURL=worker-pool.js.map

package/dist/components/worker-pool.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"worker-pool.js","sourceRoot":"","sources":["../../src/components/worker-pool.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,MAAM,oBAAoB,CAAC;AAC9C,OAAO,EAAE,eAAe,EAA0D,MAAM,mBAAmB,CAAC;AAE5G,OAAO,EAAE,SAAS,EAAwB,MAAM,oBAAoB,CAAC;AACrE,OAAO,EAAE,gBAAgB,EAAE,MAAM,mBAAmB,CAAC;AAIrD;;;;;;;;;;;;GAYG;AACH,MAAM,OAAO,UAAW,SAAQ,eAAe;IAC7C,MAAM,CAAU,MAAM,GAAgC;QACpD,IAAI,EAAE,YAAY;QAClB,WAAW,EACT,4HAA4H;QAC9H,KAAK,EAAE,CAAC,UAAU,EAAE,UAAU,CAAC;QAC/B,MAAM,EAAE;YACN,EAAE,GAAG,EAAE,aAAa,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,eAAe,EAAE,GAAG,EAAE,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,WAAW,EAAE,qIAAqI,EAAE;YAC1O,EAAE,GAAG,EAAE,aAAa,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,WAAW,EAAE,oCAAoC,EAAE;YAChI,EAAE,GAAG,EAAE,eAAe,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,QAAQ,EAAE,KAAK,EAAE,WAAW,EAAE,2DAA2D,EAAE;YACtK,EAAE,GAAG,EAAE,aAAa,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,EAAE,QAAQ,EAAE,KAAK,EAAE,WAAW,EAAE,yEAAyE,EAAE;YACrK,EAAE,GAAG,EAAE,aAAa,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,eAAe,EAAE,GAAG,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,QAAQ,EAAE,KAAK,EAAE,WAAW,EAAE,2DAA2D,EAAE;YAC7K,EAAE,GAAG,EAAE,oBAAoB,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,eAAe,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,QAAQ,EAAE,KAAK,EAAE,WAAW,EAAE,0DAA0D,EAAE;YAC1L,EAAE,GAAG,EAAE,mBAAmB,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,QAAQ,EAAE,KAAK,EAAE,WAAW,EAAE,0DAA0D,EAAE;YACxK,EAAE,GAAG,EAAE,0BAA0B,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,QAAQ,EAAE,KAAK,EAAE,WAAW,EAAE,qGAAqG,EAAE;YAC1N,EAAE,GAAG,EAAE,gBAAgB,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,QAAQ,EAAE,KAAK,EAAE,WAAW,EAAE,4BAA4B,EAAE;SACxI;QACD,KAAK,EAAE;YACL,EAAE,GAAG,EAAE,OAAO,EAAE,WAAW,EAAE,iFAAiF,EAAE,QAAQ,EAAE,KAAK,EAAE,OAAO,EAAE,UAAU,EAAE;YACtJ,EAAE,GAAG,EAAE,MAAM,EAAE,WAAW,EAAE,8CAA8C,EAAE,QAAQ,EAAE,KAAK,EAAE,OAAO,EAAE,UAAU,EAAE;YAClH,EAAE,GAAG,EAAE,WAAW,EAAE,WAAW,EAAE,sDAAsD,EAAE,QAAQ,EAAE,KAAK,EAAE,OAAO,EAAE,UAAU,EAAE;YAC/H,EAAE,GAAG,EAAE,YAAY,EAAE,WAAW,EAAE,kFAAkF,EAAE,QAAQ,EAAE,KAAK,EAAE,OAAO,EAAE,UAAU,EAAE;SAC7J;QACD,OAAO,EAAE;YACP,EAAE,GAAG,EAAE,aAAa,EAAE,IAAI,EAAE,eAAe,EAAE,WAAW,EAAE,uDAAuD,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE;YACjL,EAAE,GAAG,EAAE,aAAa,EAAE,IAAI,EAAE,eAAe,EAAE,MAAM,EAAE,IAAI,EAAE,WAAW,EAAE,sDAAsD,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,EAAE;YACrJ,EAAE,GAAG,EAAE,oBAAoB,EAAE,IAAI,EAAE,eAAe,EAAE,WAAW,EAAE,0CAA0C,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE;YAClJ,EAAE,GAAG,EAAE,oBAAoB,EAAE,IAAI,EAAE,eAAe,EAAE,WAAW,EAAE,+CAA+C,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE;YACtJ,EAAE,GAAG,EAAE,aAAa,EAAE,IAAI,EAAE,eAAe,EAAE,MAAM,EAAE,IAAI,EAAE,WAAW,EAAE,yBAAyB,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE;YACvH,EAAE,GAAG,EAAE,YAAY,EAAE,IAAI,EAAE,eAAe,EAAE,WAAW,EAAE,oEAAoE,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,EAAE;YACzJ,EAAE,GAAG,EAAE,iBAAiB,EAAE,IAAI,EAAE,eAAe,EAAE,WAAW,EAAE,+BAA+B,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,EAAE;YACxH,EAAE,GAAG,EAAE,cAAc,EAAE,IAAI,EAAE,eAAe,EAAE,WAAW,EAAE,qCAAqC,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,EAAE;YACxH,EAAE,GAAG,EAAE,iBAAiB,EAAE,IAAI,EAAE,eAAe,EAAE,WAAW,EAAE,yDAAyD,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,EAAE;YAClJ,EAAE,GAAG,EAAE,kBAAkB,EAAE,IAAI,EAAE,eAAe,EAAE,WAAW,EAAE,yDAAyD,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,MAAM,CAAC,EAAE;YACvL,EAAE,GAAG,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,WAAW,EAAE,mFAAmF,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE;YACrJ,EAAE,GAAG,EAAE,WAAW,EAAE,IAAI,EAAE,eAAe,EAAE,WAAW,EAAE,sGAAsG,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,EAAE;SAC1L;KACF,CAAC;IAEM,KAAK,CAAS;IACL,MAAM,CAAyD;IAC/D,WAAW,CAAiB;IAC5B,SAAS,CAAiB;IAC1B,WAAW,CAAiB;IAC5B,kBAAkB,CAAS;IAC3B,gBAAgB,CAAqB;IACrC,QAAQ,CAAmB;IAC3B,SAAS,CAAmB;IAC7C,yGAAyG;IACxF,YAAY,CAAmB;IAChD,uEAAuE;IACtD,IAAI,GAAa,EAAE,CAAC;IAC7B,MAAM,GAAsB,IAAI,CAAC;IACjC,SAAS,GAA2B,IAAI,CAAC;IACzC,UAAU,GAA2B,IAAI,CAAC;IAC1C,IAAI,GAAG,CAAC,CAAC;IACT,UAAU,GAAG,CAAC,CAAC;IACf,SAAS,GAAG,CAAC,CAAC;IACd,MAAM,GAAG,CAAC,CAAC;IACX,SAAS,GAAG,CAAC,CAAC;IACd,MAAM,GAAG,CAAC,CAAC;IACX,SAAS,GAAG,CAAC,CAAC;IACd,OAAO,GAAG,CAAC,CAAC;IAEpB,YAAY,GAAe,EAAE,IAAmB;QAC9C,KAAK,CAAC,GAAG,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;QACzB,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;QACtB,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,aAAa,CAAW,CAAC;QACxC,IAAI,CAAC,MAAM,GAAG;YACZ,IAAI,EAAE,CAAC,CAAC,mBAAmB,CAAW;YACtC,WAAW,EAAE,CAAC,CAAC,0BAA0B,CAAW;YACpD,OAAO,EAAE,CAAC,CAAC,gBAAgB,CAAW;SACvC,CAAC;QACF,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;QAChF,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,EAAE,eAAe,CAAC,CAAC;QAClF,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC;QACpF,IAAI,CAAC,kBAAkB,GAAG,CAAC,CAAC,oBAAoB,CAAW,CAAC;QAC5D,MAAM,OAAO,GAAG,CAAC,CAAC,aAAa,CAAuB,CAAC;QACvD,IAAI,CAAC,gBAAgB,GAAG,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC;QAC/F,IAAI,CAAC,QAAQ,GAAG,IAAI,gBAAgB,CAAC,GAAG,CAAC,MAAM,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;QAChE,IAAI,CAAC,YAAY,GAAG,IAAI,gBAAgB,CAAC,GAAG,CAAC,MAAM,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;QACpE,IAAI,CAAC,SAAS,GAAG,IAAI,gBAAgB,CAAC,GAAG,CAAC,MAAM,CAAC,WAAW,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;QAC1E,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,aAAa,CAAW,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;QAC9D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE;YAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;IACxE,CAAC;IAED,IAAY,GAAG;QACb,OAAO,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,WAAW,CAAC;IACrC,CAAC;IAED,wDAAwD;IACxD,IAAI,WAAW;QACb,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IAED;;;OAGG;IACH,cAAc,CAAC,CAAS;QACtB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QACxC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;QACzC,IAAI,CAAC,cAAc,EAAE,CAAC;IACxB,CAAC;IAED,qFAAqF;IACrF,eAAe;QACb,OAAO,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAC9C,CAAC;IAEO,IAAI;QACV,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,cAAc,CAAC;QAC3C,MAAM,WAAW,GAAG,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC;QAC3D,MAAM,kBAAkB,GAAG,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC;QACnE,OAAO,WAAW,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,GAAG,kBAAkB,GAAG,IAAI,CAAC,MAAM,CAAC,WAAW,GAAG,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC;IAC5H,CAAC;IAEQ,OAAO,CAAC,GAAW,EAAE,MAAuB;QACnD,QAAQ,GAAG,EAAE,CAAC;YACZ,KAAK,OAAO;gBACV,IAAI,CAAC,MAAM,GAAG,MAA+B,CAAC;gBAC9C,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;gBAC5B,MAAM;YACR,KAAK,WAAW;gBACd,IAAI,CAAC,SAAS,GAAG,MAAM,CAAC;gBACxB,MAAM;YACR,KAAK,YAAY;gBACf,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC;gBACzB,MAAM;YACR;gBACE,KAAK,CAAC,OAAO,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;QAC/B,CAAC;IACH,CAAC;IAED,8EAA8E;IACrE,SAAS,CAAC,MAAoB;QACrC,IAAI,CAAC,MAAM,EAAE,CAAC;QACd,IAAI,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC5B,IAAI,CAAC,SAAS,EAAE,CAAC;YACjB,IAAI,CAAC,UAAU,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC;YACnC,OAAO;QACT,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;IAC3B,CAAC;IAED,mDAAmD;IACnD,cAAc;QACZ,OAAO,IAAI,CAAC,MAAM,KAAK,IAAI,IAAI,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;YACtD,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;YACpC,IAAI,KAAK,KAAK,IAAI;gBAAE,MAAM;YAC1B,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QAClC,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,MAAoB,EAAE,KAAmB;QACrD,IAAI,CAAC,SAAS,EAAE,CAAC;QACjB,IAAI,CAAC,OAAO,EAAE,CAAC;QACf,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;QAC5B,IAAI,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,WAAW,CAAC,UAAU,EAAE,CAAC,CAAC;QACzD,IAAI,CAAC,IAAI,CAAC,gBAAgB,EAAE,EAAE,CAAC;YAC7B,IAAI,CAAC,UAAU,EAAE,CAAC;YAClB,OAAO,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,UAAU,EAAE,CAAC,CAAC;QACtD,CAAC;QACD,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,EAAE,QAAQ,CAAC,OAAO,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC;IAC1G,CAAC;IAED,mGAAmG;IAC3F,gBAAgB;QACtB,IAAI,IAAI,CAAC,gBAAgB,KAAK,SAAS,EAAE,CAAC;YACxC,IAAI,OAAO,GAAG,CAAC,CAAC;YAChB,OAAO,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,GAAG,GAAI,IAAI,CAAC,IAAI,CAAC,OAAO,CAAY,IAAI,IAAI,CAAC,gBAAgB;gBAAE,OAAO,EAAE,CAAC;YACnH,IAAI,OAAO,GAAG,CAAC;gBAAE,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;QAChD,CAAC;QACD,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,KAAK,SAAS,CAAC;IACvC,CAAC;IAEO,GAAG,CAAC,MAAoB,EAAE,KAAmB;QACnD,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACzB,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;QAC5B,MAAM,MAAM,GAAG,IAAI,CAAC,kBAAkB,GAAG,CAAC,IAAI,IAAI,CAAC,WAAW,CAAC,UAAU,EAAE,GAAG,IAAI,CAAC,kBAAkB,CAAC;QACtG,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,IAAI,CAAC,SAAS,EAAE,CAAC;YACjB,IAAI,KAAK,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE;gBAAE,IAAI,CAAC,SAAS,EAAE,CAAC;YACrD,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;QAC1B,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,MAAM,EAAE,CAAC;YACd,IAAI,CAAC,aAAa,EAAE,CAAC;YACrB,IAAI,IAAI,CAAC,SAAS,KAAK,IAAI,EAAE,CAAC;gBAC5B,KAAK,EAAE,GAAG,EAAE,CAAC;gBACb,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;YACnC,CAAC;YACD,4FAA4F;QAC9F,CAAC;QACD,IAAI,CAAC,cAAc,EAAE,CAAC;IACxB,CAAC;IAEO,OAAO,CAAC,CAAS;QACvB,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;QACd,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAC/B,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QACnC,IAAI,CAAC,QAAQ,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;IAC3C,CAAC;IAEQ,eAAe;QACtB,KAAK,CAAC,eAAe,EAAE,CAAC;QACxB,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC9B,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC/B,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC;QACjB,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC;QACpB,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC;QACnB,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QAChB,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC;QACnB,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QAChB,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC;IACrB,CAAC"}