actor-ts 0.9.0

package/dist/cluster/sharding/ShardRegion.js

@@ -0,0 +1,526 @@
+import { match, P } from 'ts-pattern';
+import { Actor } from '../../Actor.js';
+import { ActorRef } from '../../ActorRef.js';
+import { ActorPath } from '../../ActorPath.js';
+import { Terminated } from '../../SystemMessages.js';
+import { LeaderChanged, MemberRemoved, MemberUp, } from '../ClusterEvents.js';
+import { NodeAddress } from '../NodeAddress.js';
+import { RemoteActorRef } from '../RemoteActorRef.js';
+import { hashShardId } from './ShardAllocator.js';
+import { Passivate } from './Passivate.js';
+import { isShardingMessage, } from './ShardingProtocol.js';
+/**
+ * ShardRegion is the node-local router for a sharded type.  It talks to
+ * the ShardCoordinator to discover the home of each shard, hosts entities
+ * whose shards live locally, and forwards everything else to the remote
+ * region that owns the target shard.  Messages whose shard home is unknown
+ * or in handoff are buffered until the coordinator answers.
+ */
+export class ShardRegion extends Actor {
+    cfg;
+    shardHomes = new Map(); // shardId → region path
+    shardHomeNodes = new Map();
+    localShards = new Set();
+    shardState = new Map();
+    entities = new Map(); // entityId → state
+    entityShard = new Map(); // entityId → shardId
+    shardEntities = new Map(); // shardId → entityIds
+    /** Messages buffered while their shard home is unknown or in transition. */
+    buffer = new Map();
+    coordinatorRef = null;
+    unsubscribe = null;
+    passivationTimer = null;
+    registerTimer = null;
+    registered = false;
+    /**
+     * Senders of messages currently awaiting a reply from a remote shard.
+     * Keyed by a correlation id that travels with {@link ShardEnvelope} across
+     * the wire; the owning region looks it up when a {@link ShardReply} arrives.
+     */
+    pendingAsks = new Map();
+    nextCorrelation = 0;
+    asksSweepTimer = null;
+    /** How long an unsettled ask entry is kept before being GC'd. */
+    asksTtlMs = 60_000;
+    constructor(cfg) {
+        super();
+        this.cfg = cfg;
+    }
+    static settingsToConfig(s, cluster, localResolver) {
+        return {
+            typeName: s.typeName,
+            entityProps: s.entityProps,
+            extractEntityId: s.extractEntityId,
+            extractEntityMessage: s.extractEntityMessage ?? ((m) => m),
+            numShards: s.numShards ?? 64,
+            role: s.role,
+            proxy: s.proxy ?? false,
+            rememberEntities: s.rememberEntities ?? false,
+            passivationIdleMs: s.passivationIdleMs ?? 0,
+            maxEntities: s.maxEntities ?? 0,
+            cluster,
+            localResolver,
+        };
+    }
+    preStart() {
+        this.unsubscribe = this.cfg.cluster.subscribe(evt => match(evt)
+            .with(P.instanceOf(LeaderChanged), () => this.onLeaderChanged())
+            .with(P.instanceOf(MemberRemoved), (e) => {
+            this.invalidateHomesOnNode(e.member.address);
+            this.ensureRegistered();
+        })
+            .with(P.instanceOf(MemberUp), () => this.ensureRegistered())
+            .otherwise(() => { }));
+        this.ensureRegistered();
+        if (this.cfg.passivationIdleMs > 0) {
+            this.passivationTimer = this.system.scheduler.scheduleAtFixedRateFn(this.cfg.passivationIdleMs, this.cfg.passivationIdleMs, () => this.passivationSweep());
+        }
+        this.asksSweepTimer = this.system.scheduler.scheduleAtFixedRateFn(this.asksTtlMs, this.asksTtlMs, () => this.sweepPendingAsks());
+    }
+    postStop() {
+        this.unsubscribe?.();
+        this.passivationTimer?.cancel();
+        this.registerTimer?.cancel();
+        this.asksSweepTimer?.cancel();
+    }
+    onReceive(message) {
+        if (isShardingMessage(message)) {
+            this.handleShardingMessage(message);
+            return;
+        }
+        if (message instanceof Terminated) {
+            this.handleEntityTerminated(message);
+            return;
+        }
+        if (message instanceof Passivate) {
+            this.handlePassivate(message);
+            return;
+        }
+        this.routeUserMessage(message, this.sender.toNullable());
+    }
+    /* ----------------------------- Routing -------------------------------- */
+    routeUserMessage(message, sender) {
+        const entityId = this.cfg.extractEntityId(message);
+        const shardId = hashShardId(entityId, this.cfg.numShards);
+        const entityMsg = this.cfg.extractEntityMessage(message);
+        const state = this.shardState.get(shardId);
+        if (state === 'handing-off') {
+            this.bufferShard(shardId, message, sender);
+            return;
+        }
+        const ownerPath = this.shardHomes.get(shardId);
+        if (!ownerPath) {
+            this.bufferShard(shardId, message, sender);
+            this.askCoordinator(shardId);
+            return;
+        }
+        if (this.localShards.has(shardId)) {
+            this.deliverLocal(shardId, entityId, entityMsg, sender);
+        }
+        else {
+            const node = this.shardHomeNodes.get(shardId);
+            if (!node) {
+                this.bufferShard(shardId, message, sender);
+                this.askCoordinator(shardId);
+                return;
+            }
+            this.deliverRemote(node, ownerPath, message, sender);
+        }
+    }
+    deliverLocal(shardId, entityId, message, sender) {
+        if (this.cfg.proxy) {
+            // Proxy regions should not own shards; this is a routing bug.
+            this.log.warn(`proxy region got shard ${shardId} unexpectedly`);
+            return;
+        }
+        let state = this.entities.get(entityId);
+        if (!state || state.passivating) {
+            if (state?.passivating) {
+                state.passivating.push(message);
+                return;
+            }
+            this.evictLruIfAtCapacity();
+            state = this.createEntity(shardId, entityId);
+        }
+        state.lastActivity = Date.now();
+        // Forward the original sender so that ask-pattern replies bypass the
+        // region and reach the caller directly.
+        state.ref.tell(message, sender);
+    }
+    /**
+     * If `maxEntities` is set and the region is at capacity, passivate
+     * the entity with the oldest `lastActivity` to make room for a new
+     * one (#82).  Already-passivating entities don't count toward
+     * capacity (they'll be removed once Terminated arrives), and the
+     * eviction itself uses the same `passivating: []` + `ref.stop()`
+     * dance as `passivationSweep` so the journal-aware shutdown path is
+     * identical for idle-timeout and capacity-driven evictions.
+     *
+     * The cap is a steady-state upper bound: between stopping the LRU
+     * and the Terminated message landing, the region briefly holds
+     * `maxEntities + 1` entities.  Acceptable trade-off vs blocking the
+     * incoming message until passivation actually completes.
+     */
+    evictLruIfAtCapacity() {
+        if (this.cfg.maxEntities <= 0)
+            return;
+        let liveCount = 0;
+        let oldestId = null;
+        let oldestActivity = Number.POSITIVE_INFINITY;
+        for (const [id, s] of this.entities) {
+            if (s.passivating)
+                continue;
+            liveCount++;
+            if (s.lastActivity < oldestActivity) {
+                oldestActivity = s.lastActivity;
+                oldestId = id;
+            }
+        }
+        if (liveCount < this.cfg.maxEntities)
+            return;
+        if (oldestId === null)
+            return;
+        const victim = this.entities.get(oldestId);
+        this.log.debug(`[sharding] LRU passivation: evicting '${oldestId}' (idle for ${Date.now() - oldestActivity}ms, `
+            + `cap ${this.cfg.maxEntities} reached)`);
+        victim.passivating = [];
+        victim.ref.stop();
+    }
+    deliverRemote(node, path, message, sender) {
+        if (sender === null) {
+            // Nothing to reply to — skip the envelope wrapping.
+            new RemoteActorRef(node, path, this.cfg.cluster).tell(message);
+            return;
+        }
+        // Preserve an existing correlation if this sender is itself a proxy
+        // for an upstream asker (multi-hop forwarding).  Otherwise register a
+        // fresh correlation keyed to our local pendingAsks table so the reply
+        // reaches this region.
+        let originNode;
+        let originRegion;
+        let correlationId;
+        if (sender instanceof ShardSenderRef) {
+            originNode = sender.originNode;
+            originRegion = sender.originRegion;
+            correlationId = sender.correlationId;
+        }
+        else {
+            originNode = this.cfg.cluster.selfAddress;
+            originRegion = this.self.path.toString();
+            correlationId = this.registerPendingAsk(sender);
+        }
+        const envelope = {
+            $t: 'sharding.Envelope',
+            message,
+            originNode: originNode.toJSON(),
+            originRegion,
+            correlationId,
+        };
+        new RemoteActorRef(node, path, this.cfg.cluster).tell(envelope);
+    }
+    registerPendingAsk(sender) {
+        const id = ++this.nextCorrelation;
+        this.pendingAsks.set(id, { sender, expireAt: Date.now() + this.asksTtlMs });
+        return id;
+    }
+    sweepPendingAsks() {
+        const now = Date.now();
+        for (const [id, entry] of this.pendingAsks) {
+            if (entry.expireAt <= now)
+                this.pendingAsks.delete(id);
+        }
+    }
+    createEntity(shardId, entityId) {
+        this.log.debug(`[sharding] spawning entity '${entityId}' in shard ${shardId} of '${this.cfg.typeName}'`);
+        const ref = this.context.spawn(this.cfg.entityProps, `entity-${sanitizeName(entityId)}`);
+        this.context.watch(ref);
+        const state = { ref: ref, lastActivity: Date.now(), passivating: null };
+        this.entities.set(entityId, state);
+        this.entityShard.set(entityId, shardId);
+        let set = this.shardEntities.get(shardId);
+        if (!set) {
+            set = new Set();
+            this.shardEntities.set(shardId, set);
+        }
+        set.add(entityId);
+        if (this.cfg.rememberEntities) {
+            this.tellCoordinator({ $t: 'sharding.EntityStarted', shardId, entityId });
+        }
+        return state;
+    }
+    /* ----------------------------- Coordinator ---------------------------- */
+    ensureRegistered() {
+        const leaderOpt = this.cfg.cluster.leader();
+        if (leaderOpt.isNone()) {
+            this.scheduleRegisterRetry();
+            return;
+        }
+        const leader = leaderOpt.value;
+        // Always re-target the coordinator on each leader change.
+        const coordPath = coordinatorPath(this.cfg.cluster.system.name, this.cfg.typeName);
+        if (leader.address.equals(this.cfg.cluster.selfAddress)) {
+            const local = this.cfg.localResolver(coordPath);
+            if (!local) {
+                this.scheduleRegisterRetry();
+                return;
+            }
+            this.coordinatorRef = local;
+        }
+        else {
+            this.coordinatorRef = new RemoteActorRef(leader.address, coordPath, this.cfg.cluster);
+        }
+        this.register();
+    }
+    scheduleRegisterRetry() {
+        this.registerTimer?.cancel();
+        this.registerTimer = this.system.scheduler.scheduleOnceFn(500, () => this.ensureRegistered());
+    }
+    register() {
+        const msg = {
+            $t: 'sharding.Register',
+            region: this.self.path.toString(),
+            node: this.cfg.cluster.selfAddress.toJSON(),
+            proxy: this.cfg.proxy,
+            hostedShards: Array.from(this.localShards),
+        };
+        this.tellCoordinator(msg);
+        // Re-ask for every pending shard home.
+        for (const shardId of this.buffer.keys())
+            this.askCoordinator(shardId);
+    }
+    tellCoordinator(msg) {
+        if (!this.coordinatorRef) {
+            this.ensureRegistered();
+            return;
+        }
+        this.coordinatorRef.tell(msg);
+    }
+    askCoordinator(shardId) {
+        const q = {
+            $t: 'sharding.GetShardHome',
+            shardId,
+            requester: this.self.path.toString(),
+            requesterNode: this.cfg.cluster.selfAddress.toJSON(),
+        };
+        this.tellCoordinator(q);
+    }
+    /* ---------------------------- Sharding msgs -------------------------- */
+    handleShardingMessage(msg) {
+        match(msg)
+            .with({ $t: 'sharding.RegisterAck' }, (m) => this.onRegisterAck(m))
+            .with({ $t: 'sharding.ShardHome' }, (m) => this.onShardHome(m))
+            .with({ $t: 'sharding.HandOff' }, (m) => this.onHandOff(m))
+            .with({ $t: 'sharding.RememberedEntities' }, (m) => this.onRememberedEntities(m))
+            .with({ $t: 'sharding.Envelope' }, (m) => this.onShardEnvelope(m))
+            .with({ $t: 'sharding.Reply' }, (m) => this.onShardReply(m))
+            // Coordinator-only messages; regions ignore them.
+            .otherwise(() => { });
+    }
+    onShardEnvelope(msg) {
+        const senderRef = msg.correlationId !== null && msg.originRegion !== null && msg.originNode !== null
+            ? new ShardSenderRef(NodeAddress.fromJSON(msg.originNode), msg.originRegion, msg.correlationId, this.cfg.cluster, (path) => this.cfg.localResolver(path))
+            : null;
+        this.routeUserMessage(msg.message, senderRef);
+    }
+    onShardReply(msg) {
+        const entry = this.pendingAsks.get(msg.correlationId);
+        if (!entry)
+            return;
+        this.pendingAsks.delete(msg.correlationId);
+        entry.sender.tell(msg.message);
+    }
+    onRegisterAck(_msg) {
+        this.log.debug(`[sharding] region '${this.cfg.typeName}' registered with coordinator`);
+        this.registered = true;
+        this.registerTimer?.cancel();
+        this.registerTimer = null;
+    }
+    onShardHome(msg) {
+        const node = NodeAddress.fromJSON(msg.node);
+        const local = node.equals(this.cfg.cluster.selfAddress) && msg.region === this.self.path.toString();
+        this.log.debug(`[sharding] shard ${msg.shardId} of '${this.cfg.typeName}' home=${node} (${local ? 'LOCAL' : 'remote'})`);
+        this.shardHomes.set(msg.shardId, msg.region);
+        this.shardHomeNodes.set(msg.shardId, node);
+        if (local) {
+            this.localShards.add(msg.shardId);
+            this.shardState.set(msg.shardId, 'owned');
+        }
+        else {
+            this.localShards.delete(msg.shardId);
+            this.shardState.delete(msg.shardId);
+        }
+        this.flushBuffer(msg.shardId);
+    }
+    onHandOff(msg) {
+        this.log.debug(`[sharding] handing off shard ${msg.shardId} of '${this.cfg.typeName}' (stopping ${this.shardEntities.get(msg.shardId)?.size ?? 0} entit(ies))`);
+        this.shardState.set(msg.shardId, 'handing-off');
+        const ack = { $t: 'sharding.BeginHandOffAck', shardId: msg.shardId };
+        this.tellCoordinator(ack);
+        const entityIds = Array.from(this.shardEntities.get(msg.shardId) ?? []);
+        for (const entityId of entityIds) {
+            const e = this.entities.get(entityId);
+            if (!e)
+                continue;
+            e.ref.stop();
+            this.entities.delete(entityId);
+            this.entityShard.delete(entityId);
+            if (this.cfg.rememberEntities) {
+                this.tellCoordinator({ $t: 'sharding.EntityStopped', shardId: msg.shardId, entityId });
+            }
+        }
+        this.shardEntities.delete(msg.shardId);
+        this.localShards.delete(msg.shardId);
+        this.shardHomes.delete(msg.shardId);
+        this.shardHomeNodes.delete(msg.shardId);
+        this.shardState.delete(msg.shardId);
+        const complete = {
+            $t: 'sharding.HandOffComplete',
+            shardId: msg.shardId,
+            region: this.self.path.toString(),
+            node: this.cfg.cluster.selfAddress.toJSON(),
+        };
+        this.tellCoordinator(complete);
+    }
+    onRememberedEntities(msg) {
+        // Pre-create entities we've been told about but haven't materialised yet.
+        if (!this.localShards.has(msg.shardId))
+            return;
+        for (const entityId of msg.entityIds) {
+            if (this.entities.has(entityId))
+                continue;
+            this.createEntity(msg.shardId, entityId);
+        }
+    }
+    /* ----------------------------- Passivation --------------------------- */
+    handlePassivate(msg) {
+        const candidate = msg.entity ?? this.sender.toNullable();
+        if (!candidate)
+            return;
+        let foundId = null;
+        for (const [id, s] of this.entities) {
+            if (s.ref.equals(candidate)) {
+                foundId = id;
+                break;
+            }
+        }
+        if (!foundId)
+            return;
+        const state = this.entities.get(foundId);
+        state.passivating = [];
+        candidate.tell(msg.stopMessage);
+        // The entity will terminate; we clean up in handleEntityTerminated.
+    }
+    handleEntityTerminated(t) {
+        for (const [id, s] of this.entities) {
+            if (s.ref.equals(t.actor)) {
+                const buffered = s.passivating ?? [];
+                const shardId = this.entityShard.get(id) ?? -1;
+                this.entities.delete(id);
+                this.entityShard.delete(id);
+                this.shardEntities.get(shardId)?.delete(id);
+                if (this.cfg.rememberEntities) {
+                    this.tellCoordinator({ $t: 'sharding.EntityStopped', shardId, entityId: id });
+                }
+                // Flush buffered messages by replaying through the normal route.
+                for (const m of buffered)
+                    this.routeUserMessage(m, null);
+                return;
+            }
+        }
+    }
+    passivationSweep() {
+        if (this.cfg.passivationIdleMs <= 0)
+            return;
+        const now = Date.now();
+        for (const [id, s] of this.entities) {
+            if (s.passivating)
+                continue;
+            if (now - s.lastActivity < this.cfg.passivationIdleMs)
+                continue;
+            s.passivating = [];
+            s.ref.stop();
+        }
+    }
+    /* -------------------------------- Buffer ----------------------------- */
+    bufferShard(shardId, msg, sender) {
+        let q = this.buffer.get(shardId);
+        if (!q) {
+            q = [];
+            this.buffer.set(shardId, q);
+        }
+        q.push({ msg, sender });
+    }
+    flushBuffer(shardId) {
+        const q = this.buffer.get(shardId);
+        if (!q || q.length === 0)
+            return;
+        this.buffer.delete(shardId);
+        for (const { msg, sender } of q)
+            this.routeUserMessage(msg, sender);
+    }
+    /* -------------------------------- Misc ------------------------------ */
+    onLeaderChanged() {
+        this.registered = false;
+        this.coordinatorRef = null;
+        this.ensureRegistered();
+    }
+    /**
+     * When a node is removed from the cluster, any shards we thought lived
+     * there are now orphans — drop the cache entries so the next message
+     * re-asks the coordinator for the new owner.
+     */
+    invalidateHomesOnNode(node) {
+        for (const [shardId, addr] of Array.from(this.shardHomeNodes.entries())) {
+            if (addr.equals(node)) {
+                this.shardHomes.delete(shardId);
+                this.shardHomeNodes.delete(shardId);
+                this.shardState.delete(shardId);
+            }
+        }
+    }
+}
+export function coordinatorPath(systemName, typeName) {
+    // Resolvable both locally (via localResolver) and remotely by path.
+    return `actor-ts://${systemName}/user/sharding-coordinator-${typeName}`;
+}
+function sanitizeName(id) {
+    return id.replace(/[^A-Za-z0-9_\-]/g, '_');
+}
+/**
+ * Synthetic sender ref given to entities whose messages arrived over the
+ * wire.  Any reply tells a {@link ShardReply} back to the origin region,
+ * which demultiplexes using the correlation id.  Exported for tests/typing.
+ */
+export class ShardSenderRef extends ActorRef {
+    originNode;
+    originRegion;
+    correlationId;
+    cluster;
+    localResolver;
+    path;
+    constructor(originNode, originRegion, correlationId, cluster, localResolver) {
+        super();
+        this.originNode = originNode;
+        this.originRegion = originRegion;
+        this.correlationId = correlationId;
+        this.cluster = cluster;
+        this.localResolver = localResolver;
+        const lastSeg = originRegion.split('/').pop() ?? 'region';
+        this.path = new ActorPath(`shard-reply-${lastSeg}-${correlationId}`, null, originNode.systemName);
+    }
+    tell(message) {
+        const reply = {
+            $t: 'sharding.Reply',
+            correlationId: this.correlationId,
+            message,
+        };
+        if (this.originNode.equals(this.cluster.selfAddress)) {
+            const local = this.localResolver(this.originRegion);
+            if (local)
+                local.tell(reply);
+            return;
+        }
+        new RemoteActorRef(this.originNode, this.originRegion, this.cluster).tell(reply);
+    }
+}
+//# sourceMappingURL=ShardRegion.js.map

package/dist/cluster/sharding/ShardRegion.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"ShardRegion.js","sourceRoot":"","sources":["../../../src/cluster/sharding/ShardRegion.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,YAAY,CAAC;AACtC,OAAO,EAAE,KAAK,EAAE,MAAM,gBAAgB,CAAC;AACvC,OAAO,EAAE,QAAQ,EAAE,MAAM,mBAAmB,CAAC;AAC7C,OAAO,EAAE,SAAS,EAAE,MAAM,oBAAoB,CAAC;AAG/C,OAAO,EAAE,UAAU,EAAE,MAAM,yBAAyB,CAAC;AAErD,OAAO,EACL,aAAa,EACb,aAAa,EACb,QAAQ,GACT,MAAM,qBAAqB,CAAC;AAC7B,OAAO,EAAE,WAAW,EAAE,MAAM,mBAAmB,CAAC;AAChD,OAAO,EAAE,cAAc,EAAE,MAAM,sBAAsB,CAAC;AACtD,OAAO,EAAE,WAAW,EAAE,MAAM,qBAAqB,CAAC;AAClD,OAAO,EAAE,SAAS,EAAE,MAAM,gBAAgB,CAAC;AAE3C,OAAO,EACL,iBAAiB,GAclB,MAAM,uBAAuB,CAAC;AA2D/B;;;;;;GAMG;AACH,MAAM,OAAO,WAA4B,SAAQ,KAAsD;IA4BzE;IA3BX,UAAU,GAAG,IAAI,GAAG,EAAkB,CAAC,CAAC,wBAAwB;IAChE,cAAc,GAAG,IAAI,GAAG,EAAuB,CAAC;IAChD,WAAW,GAAG,IAAI,GAAG,EAAU,CAAC;IAChC,UAAU,GAAG,IAAI,GAAG,EAAsB,CAAC;IAC3C,QAAQ,GAAG,IAAI,GAAG,EAAuB,CAAC,CAAC,mBAAmB;IAC9D,WAAW,GAAG,IAAI,GAAG,EAAkB,CAAC,CAAC,qBAAqB;IAC9D,aAAa,GAAG,IAAI,GAAG,EAAuB,CAAC,CAAC,sBAAsB;IACvF,4EAA4E;IAC3D,MAAM,GAAG,IAAI,GAAG,EAAyD,CAAC;IAEnF,cAAc,GAAqC,IAAI,CAAC;IACxD,WAAW,GAAwB,IAAI,CAAC;IACxC,gBAAgB,GAAuB,IAAI,CAAC;IAC5C,aAAa,GAAuB,IAAI,CAAC;IACzC,UAAU,GAAG,KAAK,CAAC;IAE3B;;;;OAIG;IACc,WAAW,GAAG,IAAI,GAAG,EAAkD,CAAC;IACjF,eAAe,GAAG,CAAC,CAAC;IACpB,cAAc,GAAuB,IAAI,CAAC;IAClD,iEAAiE;IAChD,SAAS,GAAG,MAAM,CAAC;IAEpC,YAA4B,GAA4B;QAAI,KAAK,EAAE,CAAC;QAAxC,QAAG,GAAH,GAAG,CAAyB;IAAa,CAAC;IAEtE,MAAM,CAAC,gBAAgB,CACrB,CAAyB,EACzB,OAAgB,EAChB,aAAgD;QAEhD,OAAO;YACL,QAAQ,EAAE,CAAC,CAAC,QAAQ;YACpB,WAAW,EAAE,CAAC,CAAC,WAAW;YAC1B,eAAe,EAAE,CAAC,CAAC,eAAe;YAClC,oBAAoB,EAAE,CAAC,CAAC,oBAAoB,IAAI,CAAC,CAAC,CAAO,EAAE,EAAE,CAAC,CAAY,CAAC;YAC3E,SAAS,EAAE,CAAC,CAAC,SAAS,IAAI,EAAE;YAC5B,IAAI,EAAE,CAAC,CAAC,IAAI;YACZ,KAAK,EAAE,CAAC,CAAC,KAAK,IAAI,KAAK;YACvB,gBAAgB,EAAE,CAAC,CAAC,gBAAgB,IAAI,KAAK;YAC7C,iBAAiB,EAAE,CAAC,CAAC,iBAAiB,IAAI,CAAC;YAC3C,WAAW,EAAE,CAAC,CAAC,WAAW,IAAI,CAAC;YAC/B,OAAO;YACP,aAAa;SACd,CAAC;IACJ,CAAC;IAEQ,QAAQ;QACf,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAClD,KAAK,CAAC,GAAG,CAAC;aACP,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,aAAa,CAAC,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,eAAe,EAAE,CAAC;aAC/D,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE;YACvC,IAAI,CAAC,qBAAqB,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YAC7C,IAAI,CAAC,gBAAgB,EAAE,CAAC;QAC1B,CAAC,CAAC;aACD,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,QAAQ,CAAC,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,gBAAgB,EAAE,CAAC;aAC3D,SAAS,CAAC,GAAG,EAAE,GAAsC,CAAC,CAAC,CAC3D,CAAC;QAEF,IAAI,CAAC,gBAAgB,EAAE,CAAC;QAExB,IAAI,IAAI,CAAC,GAAG,CAAC,iBAAiB,GAAG,CAAC,EAAE,CAAC;YACnC,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,qBAAqB,CACjE,IAAI,CAAC,GAAG,CAAC,iBAAiB,EAAE,IAAI,CAAC,GAAG,CAAC,iBAAiB,EACtD,GAAG,EAAE,CAAC,IAAI,CAAC,gBAAgB,EAAE,CAC9B,CAAC;QACJ,CAAC;QAED,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,qBAAqB,CAC/D,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,SAAS,EAC9B,GAAG,EAAE,CAAC,IAAI,CAAC,gBAAgB,EAAE,CAC9B,CAAC;IACJ,CAAC;IAEQ,QAAQ;QACf,IAAI,CAAC,WAAW,EAAE,EAAE,CAAC;QACrB,IAAI,CAAC,gBAAgB,EAAE,MAAM,EAAE,CAAC;QAChC,IAAI,CAAC,aAAa,EAAE,MAAM,EAAE,CAAC;QAC7B,IAAI,CAAC,cAAc,EAAE,MAAM,EAAE,CAAC;IAChC,CAAC;IAEQ,SAAS,CAAC,OAAwD;QACzE,IAAI,iBAAiB,CAAC,OAAO,CAAC,EAAE,CAAC;YAC/B,IAAI,CAAC,qBAAqB,CAAC,OAAO,CAAC,CAAC;YACpC,OAAO;QACT,CAAC;QACD,IAAI,OAAO,YAAY,UAAU,EAAE,CAAC;YAClC,IAAI,CAAC,sBAAsB,CAAC,OAAO,CAAC,CAAC;YACrC,OAAO;QACT,CAAC;QACD,IAAI,OAAO,YAAY,SAAS,EAAE,CAAC;YACjC,IAAI,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC;YAC9B,OAAO;QACT,CAAC;QACD,IAAI,CAAC,gBAAgB,CAAC,OAAe,EAAE,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC,CAAC;IACnE,CAAC;IAED,4EAA4E;IAEpE,gBAAgB,CAAC,OAAa,EAAE,MAAuB;QAC7D,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC;QACnD,MAAM,OAAO,GAAG,WAAW,CAAC,QAAQ,EAAE,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAC1D,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,oBAAoB,CAAC,OAAO,CAAS,CAAC;QAEjE,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAC3C,IAAI,KAAK,KAAK,aAAa,EAAE,CAAC;YAC5B,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;YAC3C,OAAO;QACT,CAAC;QAED,MAAM,SAAS,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAC/C,IAAI,CAAC,SAAS,EAAE,CAAC;YACf,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;YAC3C,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC;YAC7B,OAAO;QACT,CAAC;QAED,IAAI,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;YAClC,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,QAAQ,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC;QAC1D,CAAC;aAAM,CAAC;YACN,MAAM,IAAI,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YAC9C,IAAI,CAAC,IAAI,EAAE,CAAC;gBAAC,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;gBAAC,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC;gBAAC,OAAO;YAAC,CAAC;YAChG,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,SAAS,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;QACvD,CAAC;IACH,CAAC;IAEO,YAAY,CAAC,OAAe,EAAE,QAAgB,EAAE,OAAa,EAAE,MAAuB;QAC5F,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC;YACnB,8DAA8D;YAC9D,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,0BAA0B,OAAO,eAAe,CAAC,CAAC;YAChE,OAAO;QACT,CAAC;QACD,IAAI,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QACxC,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,WAAW,EAAE,CAAC;YAChC,IAAI,KAAK,EAAE,WAAW,EAAE,CAAC;gBACvB,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;gBAChC,OAAO;YACT,CAAC;YACD,IAAI,CAAC,oBAAoB,EAAE,CAAC;YAC5B,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;QAC/C,CAAC;QACD,KAAK,CAAC,YAAY,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAChC,qEAAqE;QACrE,wCAAwC;QACxC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,OAAgB,EAAE,MAAM,CAAC,CAAC;IAC3C,CAAC;IAED;;;;;;;;;;;;;OAaG;IACK,oBAAoB;QAC1B,IAAI,IAAI,CAAC,GAAG,CAAC,WAAW,IAAI,CAAC;YAAE,OAAO;QACtC,IAAI,SAAS,GAAG,CAAC,CAAC;QAClB,IAAI,QAAQ,GAAkB,IAAI,CAAC;QACnC,IAAI,cAAc,GAAG,MAAM,CAAC,iBAAiB,CAAC;QAC9C,KAAK,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YACpC,IAAI,CAAC,CAAC,WAAW;gBAAE,SAAS;YAC5B,SAAS,EAAE,CAAC;YACZ,IAAI,CAAC,CAAC,YAAY,GAAG,cAAc,EAAE,CAAC;gBACpC,cAAc,GAAG,CAAC,CAAC,YAAY,CAAC;gBAChC,QAAQ,GAAG,EAAE,CAAC;YAChB,CAAC;QACH,CAAC;QACD,IAAI,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW;YAAE,OAAO;QAC7C,IAAI,QAAQ,KAAK,IAAI;YAAE,OAAO;QAC9B,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAE,CAAC;QAC5C,IAAI,CAAC,GAAG,CAAC,KAAK,CACZ,yCAAyC,QAAQ,eAAe,IAAI,CAAC,GAAG,EAAE,GAAG,cAAc,MAAM;cAC/F,OAAO,IAAI,CAAC,GAAG,CAAC,WAAW,WAAW,CACzC,CAAC;QACF,MAAM,CAAC,WAAW,GAAG,EAAE,CAAC;QACxB,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC;IACpB,CAAC;IAEO,aAAa,CAAC,IAAiB,EAAE,IAAY,EAAE,OAAa,EAAE,MAAuB;QAC3F,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;YACpB,oDAAoD;YACpD,IAAI,cAAc,CAAO,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACrE,OAAO;QACT,CAAC;QAED,oEAAoE;QACpE,sEAAsE;QACtE,sEAAsE;QACtE,uBAAuB;QACvB,IAAI,UAAuB,CAAC;QAC5B,IAAI,YAAoB,CAAC;QACzB,IAAI,aAAqB,CAAC;QAC1B,IAAI,MAAM,YAAY,cAAc,EAAE,CAAC;YACrC,UAAU,GAAG,MAAM,CAAC,UAAU,CAAC;YAC/B,YAAY,GAAG,MAAM,CAAC,YAAY,CAAC;YACnC,aAAa,GAAG,MAAM,CAAC,aAAa,CAAC;QACvC,CAAC;aAAM,CAAC;YACN,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,WAAW,CAAC;YAC1C,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC;YACzC,aAAa,GAAG,IAAI,CAAC,kBAAkB,CAAC,MAAM,CAAC,CAAC;QAClD,CAAC;QAED,MAAM,QAAQ,GAAkB;YAC9B,EAAE,EAAE,mBAAmB;YACvB,OAAO;YACP,UAAU,EAAE,UAAU,CAAC,MAAM,EAAE;YAC/B,YAAY;YACZ,aAAa;SACd,CAAC;QACF,IAAI,cAAc,CAAkB,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IACnF,CAAC;IAEO,kBAAkB,CAAC,MAAgB;QACzC,MAAM,EAAE,GAAG,EAAE,IAAI,CAAC,eAAe,CAAC;QAClC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,QAAQ,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC;QAC5E,OAAO,EAAE,CAAC;IACZ,CAAC;IAEO,gBAAgB;QACtB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACvB,KAAK,MAAM,CAAC,EAAE,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YAC3C,IAAI,KAAK,CAAC,QAAQ,IAAI,GAAG;gBAAE,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QACzD,CAAC;IACH,CAAC;IAEO,YAAY,CAAC,OAAe,EAAE,QAAgB;QACpD,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,+BAA+B,QAAQ,cAAc,OAAO,QAAQ,IAAI,CAAC,GAAG,CAAC,QAAQ,GAAG,CAAC,CAAC;QACzG,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,UAAU,YAAY,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;QACzF,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACxB,MAAM,KAAK,GAAgB,EAAE,GAAG,EAAE,GAAwB,EAAE,YAAY,EAAE,IAAI,CAAC,GAAG,EAAE,EAAE,WAAW,EAAE,IAAI,EAAE,CAAC;QAC1G,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;QACnC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;QACxC,IAAI,GAAG,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAC1C,IAAI,CAAC,GAAG,EAAE,CAAC;YAAC,GAAG,GAAG,IAAI,GAAG,EAAE,CAAC;YAAC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;QAAC,CAAC;QACpE,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAClB,IAAI,IAAI,CAAC,GAAG,CAAC,gBAAgB,EAAE,CAAC;YAC9B,IAAI,CAAC,eAAe,CAAC,EAAE,EAAE,EAAE,wBAAwB,EAAE,OAAO,EAAE,QAAQ,EAAE,CAAC,CAAC;QAC5E,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,4EAA4E;IAEpE,gBAAgB;QACtB,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;QAC5C,IAAI,SAAS,CAAC,MAAM,EAAE,EAAE,CAAC;YAAC,IAAI,CAAC,qBAAqB,EAAE,CAAC;YAAC,OAAO;QAAC,CAAC;QACjE,MAAM,MAAM,GAAG,SAAS,CAAC,KAAK,CAAC;QAC/B,0DAA0D;QAC1D,MAAM,SAAS,GAAG,eAAe,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QACnF,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,WAAW,CAAC,EAAE,CAAC;YACxD,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,aAAa,CAAC,SAAS,CAAqC,CAAC;YACpF,IAAI,CAAC,KAAK,EAAE,CAAC;gBAAC,IAAI,CAAC,qBAAqB,EAAE,CAAC;gBAAC,OAAO;YAAC,CAAC;YACrD,IAAI,CAAC,cAAc,GAAG,KAAK,CAAC;QAC9B,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,cAAc,GAAG,IAAI,cAAc,CACtC,MAAM,CAAC,OAAO,EAAE,SAAS,EAAE,IAAI,CAAC,GAAG,CAAC,OAAO,CAC5C,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,QAAQ,EAAE,CAAC;IAClB,CAAC;IAEO,qBAAqB;QAC3B,IAAI,CAAC,aAAa,EAAE,MAAM,EAAE,CAAC;QAC7B,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,gBAAgB,EAAE,CAAC,CAAC;IAChG,CAAC;IAEO,QAAQ;QACd,MAAM,GAAG,GAAmB;YAC1B,EAAE,EAAE,mBAAmB;YACvB,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE;YACjC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,WAAW,CAAC,MAAM,EAAE;YAC3C,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK;YACrB,YAAY,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC;SAC3C,CAAC;QACF,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC;QAC1B,uCAAuC;QACvC,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE;YAAE,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC;IACzE,CAAC;IAEO,eAAe,CAAC,GAAoB;QAC1C,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,CAAC;YAAC,IAAI,CAAC,gBAAgB,EAAE,CAAC;YAAC,OAAO;QAAC,CAAC;QAC9D,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAChC,CAAC;IAEO,cAAc,CAAC,OAAe;QACpC,MAAM,CAAC,GAAiB;YACtB,EAAE,EAAE,uBAAuB;YAC3B,OAAO;YACP,SAAS,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE;YACpC,aAAa,EAAE,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,WAAW,CAAC,MAAM,EAAE;SACrD,CAAC;QACF,IAAI,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;IAC1B,CAAC;IAED,2EAA2E;IAEnE,qBAAqB,CAAC,GAAoB;QAChD,KAAK,CAAC,GAAG,CAAC;aACP,IAAI,CAAC,EAAE,EAAE,EAAE,sBAAsB,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;aAClE,IAAI,CAAC,EAAE,EAAE,EAAE,oBAAoB,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;aAC9D,IAAI,CAAC,EAAE,EAAE,EAAE,kBAAkB,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;aAC1D,IAAI,CAAC,EAAE,EAAE,EAAE,6BAA6B,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC,CAAC,CAAC;aAChF,IAAI,CAAC,EAAE,EAAE,EAAE,mBAAmB,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;aACjE,IAAI,CAAC,EAAE,EAAE,EAAE,gBAAgB,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;YAC5D,kDAAkD;aACjD,SAAS,CAAC,GAAG,EAAE,GAAe,CAAC,CAAC,CAAC;IACtC,CAAC;IAEO,eAAe,CAAC,GAAkB;QACxC,MAAM,SAAS,GACb,GAAG,CAAC,aAAa,KAAK,IAAI,IAAI,GAAG,CAAC,YAAY,KAAK,IAAI,IAAI,GAAG,CAAC,UAAU,KAAK,IAAI;YAChF,CAAC,CAAC,IAAI,cAAc,CAChB,WAAW,CAAC,QAAQ,CAAC,GAAG,CAAC,UAAU,CAAC,EACpC,GAAG,CAAC,YAAY,EAChB,GAAG,CAAC,aAAa,EACjB,IAAI,CAAC,GAAG,CAAC,OAAO,EAChB,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,aAAa,CAAC,IAAI,CAAC,CACvC;YACH,CAAC,CAAC,IAAI,CAAC;QACX,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,OAAe,EAAE,SAAS,CAAC,CAAC;IACxD,CAAC;IAEO,YAAY,CAAC,GAAe;QAClC,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;QACtD,IAAI,CAAC,KAAK;YAAE,OAAO;QACnB,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;QAC3C,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,OAAgB,CAAC,CAAC;IAC1C,CAAC;IAEO,aAAa,CAAC,IAAiB;QACrC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,sBAAsB,IAAI,CAAC,GAAG,CAAC,QAAQ,+BAA+B,CAAC,CAAC;QACvF,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;QACvB,IAAI,CAAC,aAAa,EAAE,MAAM,EAAE,CAAC;QAC7B,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC;IAC5B,CAAC;IAEO,WAAW,CAAC,GAAc;QAChC,MAAM,IAAI,GAAG,WAAW,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC5C,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,WAAW,CAAC,IAAI,GAAG,CAAC,MAAM,KAAK,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC;QACpG,IAAI,CAAC,GAAG,CAAC,KAAK,CACZ,oBAAoB,GAAG,CAAC,OAAO,QAAQ,IAAI,CAAC,GAAG,CAAC,QAAQ,UAAU,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,GAAG,CACzG,CAAC;QACF,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,OAAO,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;QAC7C,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,GAAG,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;QAC3C,IAAI,KAAK,EAAE,CAAC;YACV,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YAClC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QAC5C,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YACrC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACtC,CAAC;QACD,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IAChC,CAAC;IAEO,SAAS,CAAC,GAAY;QAC5B,IAAI,CAAC,GAAG,CAAC,KAAK,CACZ,gCAAgC,GAAG,CAAC,OAAO,QAAQ,IAAI,CAAC,GAAG,CAAC,QAAQ,eAAe,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,IAAI,IAAI,CAAC,cAAc,CAChJ,CAAC;QACF,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,OAAO,EAAE,aAAa,CAAC,CAAC;QAChD,MAAM,GAAG,GAAoB,EAAE,EAAE,EAAE,0BAA0B,EAAE,OAAO,EAAE,GAAG,CAAC,OAAO,EAAE,CAAC;QACtF,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC;QAE1B,MAAM,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC;QACxE,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;YACjC,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YACtC,IAAI,CAAC,CAAC;gBAAE,SAAS;YACjB,CAAC,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC;YACb,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;YAC/B,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;YAClC,IAAI,IAAI,CAAC,GAAG,CAAC,gBAAgB,EAAE,CAAC;gBAC9B,IAAI,CAAC,eAAe,CAAC,EAAE,EAAE,EAAE,wBAAwB,EAAE,OAAO,EAAE,GAAG,CAAC,OAAO,EAAE,QAAQ,EAAE,CAAC,CAAC;YACzF,CAAC;QACH,CAAC;QACD,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACvC,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACrC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACpC,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACxC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAEpC,MAAM,QAAQ,GAAoB;YAChC,EAAE,EAAE,0BAA0B;YAC9B,OAAO,EAAE,GAAG,CAAC,OAAO;YACpB,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE;YACjC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,WAAW,CAAC,MAAM,EAAE;SAC5C,CAAC;QACF,IAAI,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC;IACjC,CAAC;IAEO,oBAAoB,CAAC,GAAuB;QAClD,0EAA0E;QAC1E,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC;YAAE,OAAO;QAC/C,KAAK,MAAM,QAAQ,IAAI,GAAG,CAAC,SAAS,EAAE,CAAC;YACrC,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC;gBAAE,SAAS;YAC1C,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;QAC3C,CAAC;IACH,CAAC;IAED,2EAA2E;IAEnE,eAAe,CAAC,GAAc;QACpC,MAAM,SAAS,GAAG,GAAG,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC;QACzD,IAAI,CAAC,SAAS;YAAE,OAAO;QACvB,IAAI,OAAO,GAAkB,IAAI,CAAC;QAClC,KAAK,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YACpC,IAAI,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC;gBAAC,OAAO,GAAG,EAAE,CAAC;gBAAC,MAAM;YAAC,CAAC;QACvD,CAAC;QACD,IAAI,CAAC,OAAO;YAAE,OAAO;QACrB,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAE,CAAC;QAC1C,KAAK,CAAC,WAAW,GAAG,EAAE,CAAC;QACvB,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,WAAoB,CAAC,CAAC;QACzC,oEAAoE;IACtE,CAAC;IAEO,sBAAsB,CAAC,CAAa;QAC1C,KAAK,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YACpC,IAAI,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC1B,MAAM,QAAQ,GAAG,CAAC,CAAC,WAAW,IAAI,EAAE,CAAC;gBACrC,MAAM,OAAO,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;gBAC/C,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;gBACzB,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;gBAC5B,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC;gBAC5C,IAAI,IAAI,CAAC,GAAG,CAAC,gBAAgB,EAAE,CAAC;oBAC9B,IAAI,CAAC,eAAe,CAAC,EAAE,EAAE,EAAE,wBAAwB,EAAE,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC,CAAC;gBAChF,CAAC;gBACD,iEAAiE;gBACjE,KAAK,MAAM,CAAC,IAAI,QAAQ;oBAAE,IAAI,CAAC,gBAAgB,CAAC,CAAS,EAAE,IAAI,CAAC,CAAC;gBACjE,OAAO;YACT,CAAC;QACH,CAAC;IACH,CAAC;IAEO,gBAAgB;QACtB,IAAI,IAAI,CAAC,GAAG,CAAC,iBAAiB,IAAI,CAAC;YAAE,OAAO;QAC5C,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACvB,KAAK,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YACpC,IAAI,CAAC,CAAC,WAAW;gBAAE,SAAS;YAC5B,IAAI,GAAG,GAAG,CAAC,CAAC,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,iBAAiB;gBAAE,SAAS;YAChE,CAAC,CAAC,WAAW,GAAG,EAAE,CAAC;YACnB,CAAC,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC;QACf,CAAC;IACH,CAAC;IAED,2EAA2E;IAEnE,WAAW,CAAC,OAAe,EAAE,GAAS,EAAE,MAAuB;QACrE,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACjC,IAAI,CAAC,CAAC,EAAE,CAAC;YAAC,CAAC,GAAG,EAAE,CAAC;YAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;QAAC,CAAC;QAChD,CAAC,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,MAAM,EAAE,CAAC,CAAC;IAC1B,CAAC;IAEO,WAAW,CAAC,OAAe;QACjC,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACnC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO;QACjC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QAC5B,KAAK,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,IAAI,CAAC;YAAE,IAAI,CAAC,gBAAgB,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;IACtE,CAAC;IAED,0EAA0E;IAElE,eAAe;QACrB,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC;QACxB,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC;QAC3B,IAAI,CAAC,gBAAgB,EAAE,CAAC;IAC1B,CAAC;IAED;;;;OAIG;IACK,qBAAqB,CAAC,IAAiB;QAC7C,KAAK,MAAM,CAAC,OAAO,EAAE,IAAI,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC;YACxE,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;gBACtB,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;gBAChC,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;gBACpC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YAClC,CAAC;QACH,CAAC;IACH,CAAC;CACF;AAED,MAAM,UAAU,eAAe,CAAC,UAAkB,EAAE,QAAgB;IAClE,oEAAoE;IACpE,OAAO,cAAc,UAAU,8BAA8B,QAAQ,EAAE,CAAC;AAC1E,CAAC;AAED,SAAS,YAAY,CAAC,EAAU;IAC9B,OAAO,EAAE,CAAC,OAAO,CAAC,kBAAkB,EAAE,GAAG,CAAC,CAAC;AAC7C,CAAC;AAED;;;;GAIG;AACH,MAAM,OAAO,cAAe,SAAQ,QAAiB;IAIxC;IACA;IACA;IACQ;IACA;IAPV,IAAI,CAAY;IAEzB,YACW,UAAuB,EACvB,YAAoB,EACpB,aAAqB,EACb,OAAgB,EAChB,aAAgD;QAEjE,KAAK,EAAE,CAAC;QANC,eAAU,GAAV,UAAU,CAAa;QACvB,iBAAY,GAAZ,YAAY,CAAQ;QACpB,kBAAa,GAAb,aAAa,CAAQ;QACb,YAAO,GAAP,OAAO,CAAS;QAChB,kBAAa,GAAb,aAAa,CAAmC;QAGjE,MAAM,OAAO,GAAG,YAAY,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,IAAI,QAAQ,CAAC;QAC1D,IAAI,CAAC,IAAI,GAAG,IAAI,SAAS,CACvB,eAAe,OAAO,IAAI,aAAa,EAAE,EACzC,IAAI,EACJ,UAAU,CAAC,UAAU,CACtB,CAAC;IACJ,CAAC;IAEQ,IAAI,CAAC,OAAgB;QAC5B,MAAM,KAAK,GAAe;YACxB,EAAE,EAAE,gBAAgB;YACpB,aAAa,EAAE,IAAI,CAAC,aAAa;YACjC,OAAO;SACR,CAAC;QACF,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,EAAE,CAAC;YACrD,MAAM,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,YAAY,CAAqC,CAAC;YACxF,IAAI,KAAK;gBAAE,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC7B,OAAO;QACT,CAAC;QACD,IAAI,cAAc,CAAkB,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,YAAY,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACpG,CAAC;CACF"}

package/dist/cluster/sharding/ShardedDaemonProcess.d.ts

@@ -0,0 +1,64 @@
+import type { ActorRef } from '../../ActorRef.js';
+import type { ActorSystem } from '../../ActorSystem.js';
+import { Props } from '../../Props.js';
+import type { Cluster } from '../Cluster.js';
+/** Envelope the sharded region routes to daemon #index. */
+interface DaemonEnvelope<T> {
+    readonly index: number;
+    readonly body: T | Wakeup;
+}
+/** Internal no-op message used to materialize a daemon on startup. */
+interface Wakeup {
+    readonly t: 'sharded-daemon.wakeup';
+}
+export interface ShardedDaemonProcessSettings<T> {
+    /** Logical name used for the shard type; must be unique per daemon set. */
+    readonly name: string;
+    /** Total number of daemons to keep running cluster-wide. */
+    readonly numDaemons: number;
+    /** Props factory — gets the daemon's stable index (0..numDaemons-1). */
+    readonly behaviorFor: (daemonIndex: number) => Props<T>;
+    /** Optional role — only members carrying the role host daemons. */
+    readonly role?: string;
+    /**
+     * Period (ms) at which a "liveness ping" wakes every daemon index even
+     * when no cluster topology event has fired.  Acts as a safety net for
+     * the event-driven path (`LeaderChanged` / `MemberRemoved`) — if a wake
+     * was missed (e.g. brief partition right at the failover moment), the
+     * heartbeat ensures the daemons still get re-materialized.
+     *
+     * Default: `30_000` (30 s).  Set to `0` to disable.
+     */
+    readonly livenessIntervalMs?: number;
+}
+export interface ShardedDaemonProcessHandle<T> {
+    /**
+     * Sharded region ref.  Messages sent here must carry a `{index, body}`
+     * envelope — use `tell(i, msg)` on the handle instead.
+     */
+    readonly region: ActorRef<DaemonEnvelope<T>>;
+    /** Send a user message to daemon #i. */
+    tell(index: number, message: T): void;
+    /**
+     * Stop the liveness heartbeat + cluster subscription.  Idempotent.
+     * Does NOT stop the running daemon entities — that happens when the
+     * cluster shuts down or the region itself is stopped.
+     */
+    stop(): void;
+}
+/**
+ * Starts exactly N named daemon actors spread across the cluster.  Built on
+ * top of ClusterSharding: each daemon becomes an entity, each entity gets
+ * its own shard via a 1-to-1 allocation, and `rememberEntities` ensures the
+ * daemons respawn after a node failure.
+ *
+ * The allocation strategy defaults to `LeastShardAllocationStrategy` so
+ * daemons spread evenly over nodes.  Every daemon index receives a
+ * synthetic "wake-up" message at init time which causes the sharding
+ * machinery to materialize it on the node the coordinator chose.
+ */
+export declare class ShardedDaemonProcess {
+    static init<T>(system: ActorSystem, cluster: Cluster, settings: ShardedDaemonProcessSettings<T>): ShardedDaemonProcessHandle<T>;
+}
+export {};
+//# sourceMappingURL=ShardedDaemonProcess.d.ts.map

package/dist/cluster/sharding/ShardedDaemonProcess.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"ShardedDaemonProcess.d.ts","sourceRoot":"","sources":["../../../src/cluster/sharding/ShardedDaemonProcess.ts"],"names":[],"mappings":"AAEA,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,mBAAmB,CAAC;AAClD,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,sBAAsB,CAAC;AACxD,OAAO,EAAE,KAAK,EAAE,MAAM,gBAAgB,CAAC;AAEvC,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,eAAe,CAAC;AAK7C,2DAA2D;AAC3D,UAAU,cAAc,CAAC,CAAC;IAAI,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,IAAI,EAAE,CAAC,GAAG,MAAM,CAAC;CAAE;AAElF,sEAAsE;AACtE,UAAU,MAAM;IAAG,QAAQ,CAAC,CAAC,EAAE,uBAAuB,CAAC;CAAE;AAGzD,MAAM,WAAW,4BAA4B,CAAC,CAAC;IAC7C,2EAA2E;IAC3E,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,4DAA4D;IAC5D,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;IAC5B,wEAAwE;IACxE,QAAQ,CAAC,WAAW,EAAE,CAAC,WAAW,EAAE,MAAM,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC;IACxD,mEAAmE;IACnE,QAAQ,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC;IACvB;;;;;;;;OAQG;IACH,QAAQ,CAAC,kBAAkB,CAAC,EAAE,MAAM,CAAC;CACtC;AAED,MAAM,WAAW,0BAA0B,CAAC,CAAC;IAC3C;;;OAGG;IACH,QAAQ,CAAC,MAAM,EAAE,QAAQ,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC;IAE7C,wCAAwC;IACxC,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,GAAG,IAAI,CAAC;IAEtC;;;;OAIG;IACH,IAAI,IAAI,IAAI,CAAC;CACd;AAED;;;;;;;;;;GAUG;AACH,qBAAa,oBAAoB;IAC/B,MAAM,CAAC,IAAI,CAAC,CAAC,EACX,MAAM,EAAE,WAAW,EACnB,OAAO,EAAE,OAAO,EAChB,QAAQ,EAAE,4BAA4B,CAAC,CAAC,CAAC,GACxC,0BAA0B,CAAC,CAAC,CAAC;CA+DjC"}