@visactor/vrender-core 1.1.0-alpha.0 → 1.1.0-alpha.1

package/cjs/graphic/state/state-batch-scheduler.js

@@ -0,0 +1,285 @@
+"use strict";
+
+var __awaiter = this && this.__awaiter || function(thisArg, _arguments, P, generator) {
+    return new (P || (P = Promise))((function(resolve, reject) {
+        function fulfilled(value) {
+            try {
+                step(generator.next(value));
+            } catch (e) {
+                reject(e);
+            }
+        }
+        function rejected(value) {
+            try {
+                step(generator.throw(value));
+            } catch (e) {
+                reject(e);
+            }
+        }
+        function step(result) {
+            var value;
+            result.done ? resolve(result.value) : (value = result.value, value instanceof P ? value : new P((function(resolve) {
+                resolve(value);
+            }))).then(fulfilled, rejected);
+        }
+        step((generator = generator.apply(thisArg, _arguments || [])).next());
+    }));
+};
+
+Object.defineProperty(exports, "__esModule", {
+    value: !0
+}), exports.StateBatchScheduler = void 0;
+
+const attribute_update_classifier_1 = require("./attribute-update-classifier"), state_perf_monitor_1 = require("./state-perf-monitor");
+
+function isRenderableGraphic(graphic) {
+    return !!graphic.stage && "released" !== graphic.releaseStatus;
+}
+
+function createTargetStatesKey(targetStates) {
+    return targetStates.length ? targetStates.join("|") : "__clear__";
+}
+
+function createIntentKey(contextOwnerId, configFingerprint, targetStatesKey) {
+    return `${contextOwnerId}:${configFingerprint}:${targetStatesKey}`;
+}
+
+function hasMeaningfulDeferredConfig(config) {
+    const normalized = (0, state_perf_monitor_1.normalizeDeferredStateOwnerConfig)(config);
+    return !!normalized && (null != normalized.localEnabled || null != normalized.deferred);
+}
+
+function getGraphicCompiledDefinitions(graphic) {
+    const graphicAny = graphic;
+    if ("function" == typeof graphicAny.resolveEffectiveCompiledDefinitions) {
+        const result = graphicAny.resolveEffectiveCompiledDefinitions();
+        return {
+            compiledDefinitions: result.compiledDefinitions,
+            stateProxyEligibility: result.stateProxyEligibility
+        };
+    }
+    return {};
+}
+
+function getCurrentStateNames(graphic) {
+    var _a, _b;
+    return null !== (_b = null === (_a = graphic.currentStates) || void 0 === _a ? void 0 : _a.slice()) && void 0 !== _b ? _b : [];
+}
+
+class StateBatchScheduler {
+    constructor(stage, perfMonitor) {
+        this.stage = stage, this.perfMonitor = perfMonitor, this.jobsByIntentKey = new Map, 
+        this.pendingIntentByGraphic = new Map, this.nextJobId = 1, this.runningJobs = new Map;
+    }
+    schedule(graphics, targetStates) {
+        const batchOperation = graphics.length > 1;
+        graphics.forEach((graphic => {
+            const eligibility = this.resolveEligibility(graphic, targetStates, batchOperation, !0);
+            if ("reason" in eligibility) return this.removeGraphicFromPending(graphic), void ("graphic_unavailable" !== eligibility.reason && this.commitSynchronously(graphic, targetStates));
+            this.enqueueDeferredIntent(graphic, targetStates, eligibility.context, eligibility.targetStatesKey);
+        }));
+    }
+    release() {
+        var _a;
+        this.jobsByIntentKey.forEach((job => {
+            job.status = "cancelled";
+        })), this.jobsByIntentKey.clear(), this.pendingIntentByGraphic.clear(), this.runningJobs.clear(), 
+        null === (_a = this.perfMonitor) || void 0 === _a || _a.updateBatchPending(0);
+    }
+    resolveEligibility(graphic, targetStates, batchOperation, recordObservability) {
+        var _a, _b, _c, _d, _e, _f;
+        if (!isRenderableGraphic(graphic)) return recordObservability && (null === (_a = this.perfMonitor) || void 0 === _a || _a.recordDeferredIneligible("graphic_unavailable")), 
+        {
+            eligible: !1,
+            reason: "graphic_unavailable"
+        };
+        if (!batchOperation) return recordObservability && (null === (_b = this.perfMonitor) || void 0 === _b || _b.recordDeferredIneligible("non_batch_operation")), 
+        {
+            eligible: !1,
+            reason: "non_batch_operation"
+        };
+        const context = this.resolveDeferredContext(graphic);
+        if (!context) return recordObservability && (null === (_c = this.perfMonitor) || void 0 === _c || _c.recordDeferredIneligible("graphic_unavailable")), 
+        {
+            eligible: !1,
+            reason: "graphic_unavailable"
+        };
+        if (!context.config.enabled) {
+            const normalizedOwnerConfig = (0, state_perf_monitor_1.normalizeDeferredStateOwnerConfig)(context.contextOwner.deferredStateConfig), reason = !1 === (null == normalizedOwnerConfig ? void 0 : normalizedOwnerConfig.localEnabled) ? "context_disabled" : "config_disabled";
+            return recordObservability && (null === (_d = this.perfMonitor) || void 0 === _d || _d.recordDeferredIneligible(reason)), 
+            {
+                eligible: !1,
+                reason: reason
+            };
+        }
+        const classification = this.classifyGraphicTargetStates(graphic, targetStates);
+        return classification.reason ? (recordObservability && (null === (_e = this.perfMonitor) || void 0 === _e || _e.recordDeferredIneligible(classification.reason)), 
+        {
+            eligible: !1,
+            reason: classification.reason
+        }) : classification.category !== attribute_update_classifier_1.UpdateCategory.PAINT ? (recordObservability && (null === (_f = this.perfMonitor) || void 0 === _f || _f.recordDeferredIneligible("mixed_update_category")), 
+        {
+            eligible: !1,
+            reason: "mixed_update_category"
+        }) : {
+            eligible: !0,
+            context: context,
+            targetStatesKey: createTargetStatesKey(targetStates)
+        };
+    }
+    resolveDeferredContext(graphic) {
+        var _a;
+        const stage = graphic.stage;
+        if (!stage) return;
+        let owner = stage, config = (0, state_perf_monitor_1.normalizeDeferredStateConfig)(void 0);
+        const ownerConfigs = [ stage ], parents = [];
+        let parent = graphic.parent;
+        for (;parent && parent !== stage; ) parents.push(parent), parent = parent.parent;
+        parents.reverse().forEach((current => ownerConfigs.push(current))), ownerConfigs.forEach((current => {
+            const deferredStateConfig = (0, state_perf_monitor_1.normalizeDeferredStateOwnerConfig)(current.deferredStateConfig);
+            deferredStateConfig && (deferredStateConfig.deferred && (config = Object.assign(Object.assign({}, config), deferredStateConfig.deferred)), 
+            null != deferredStateConfig.localEnabled && (config.enabled = deferredStateConfig.localEnabled), 
+            hasMeaningfulDeferredConfig(current.deferredStateConfig) && (owner = current));
+        }));
+        const normalized = (0, state_perf_monitor_1.normalizeDeferredStateConfig)(config);
+        return {
+            contextOwner: owner,
+            contextOwnerId: null !== (_a = owner._uid) && void 0 !== _a ? _a : 0,
+            config: normalized,
+            configFingerprint: (0, state_perf_monitor_1.fingerprintDeferredStateConfig)(normalized)
+        };
+    }
+    classifyGraphicTargetStates(graphic, targetStates) {
+        const {compiledDefinitions: compiledDefinitions, stateProxyEligibility: stateProxyEligibility} = getGraphicCompiledDefinitions(graphic), candidateStates = Array.from(new Set([ ...getCurrentStateNames(graphic), ...targetStates ]));
+        let category = attribute_update_classifier_1.UpdateCategory.NONE;
+        return candidateStates.forEach((stateName => {
+            if (null == stateProxyEligibility ? void 0 : stateProxyEligibility(stateName)) return void (category = attribute_update_classifier_1.UpdateCategory.NONE);
+            const definition = null == compiledDefinitions ? void 0 : compiledDefinitions.get(stateName);
+            definition && (definition.hasResolver && 0 === definition.affectedKeys.size ? category = attribute_update_classifier_1.UpdateCategory.NONE : category |= (0, 
+            attribute_update_classifier_1.classifyAffectedKeys)(definition.affectedKeys));
+        })), candidateStates.some((stateName => null == stateProxyEligibility ? void 0 : stateProxyEligibility(stateName))) || candidateStates.some((stateName => {
+            const definition = null == compiledDefinitions ? void 0 : compiledDefinitions.get(stateName);
+            return !!(null == definition ? void 0 : definition.hasResolver) && 0 === definition.affectedKeys.size;
+        })) ? {
+            category: attribute_update_classifier_1.UpdateCategory.NONE,
+            reason: "resolver_unstable_keys"
+        } : {
+            category: category === attribute_update_classifier_1.UpdateCategory.NONE ? attribute_update_classifier_1.UpdateCategory.PAINT : category
+        };
+    }
+    enqueueDeferredIntent(graphic, targetStates, context, targetStatesKey) {
+        var _a, _b, _c, _d, _e, _f;
+        const nextIntentKey = createIntentKey(context.contextOwnerId, context.configFingerprint, targetStatesKey), prevIntentKey = this.pendingIntentByGraphic.get(graphic);
+        if (prevIntentKey === nextIntentKey) return void (null === (_a = this.perfMonitor) || void 0 === _a || _a.incrementCounter("deferredJobsCoalesced"));
+        prevIntentKey && this.removeGraphicFromIntentJob(graphic, prevIntentKey);
+        let job = this.jobsByIntentKey.get(nextIntentKey);
+        job ? null === (_d = this.perfMonitor) || void 0 === _d || _d.incrementCounter("deferredJobsCoalesced") : (job = {
+            id: this.nextJobId++,
+            kind: "apply_states",
+            intentKey: nextIntentKey,
+            status: "pending",
+            targetStates: [ ...targetStates ],
+            targetStatesKey: targetStatesKey,
+            pendingGraphics: new Set,
+            orderedGraphics: [],
+            config: context.config,
+            contextOwner: context.contextOwner,
+            contextOwnerId: context.contextOwnerId,
+            configFingerprint: context.configFingerprint,
+            createdAt: Date.now(),
+            processedCount: 0
+        }, this.jobsByIntentKey.set(nextIntentKey, job), null === (_b = this.perfMonitor) || void 0 === _b || _b.incrementCounter("deferredJobsCreated"), 
+        null === (_c = this.perfMonitor) || void 0 === _c || _c.updateBatchPending(this.jobsByIntentKey.size)), 
+        job.pendingGraphics.has(graphic) || (job.pendingGraphics.add(graphic), job.orderedGraphics.push(graphic), 
+        this.pendingIntentByGraphic.set(graphic, nextIntentKey), null === (_e = this.perfMonitor) || void 0 === _e || _e.recordAllocation("batchEntriesCreated"), 
+        null === (_f = this.perfMonitor) || void 0 === _f || _f.updateMaxGraphicsInJob(job.pendingGraphics.size)), 
+        this.ensureJobRunning(job);
+    }
+    removeGraphicFromPending(graphic) {
+        const prevIntentKey = this.pendingIntentByGraphic.get(graphic);
+        prevIntentKey && this.removeGraphicFromIntentJob(graphic, prevIntentKey);
+    }
+    removeGraphicFromIntentJob(graphic, intentKey) {
+        var _a, _b, _c;
+        const job = this.jobsByIntentKey.get(intentKey);
+        job ? (job.pendingGraphics.delete(graphic), this.pendingIntentByGraphic.get(graphic) === intentKey && this.pendingIntentByGraphic.delete(graphic), 
+        0 === job.pendingGraphics.size && "completed" !== job.status && (job.status = "cancelled", 
+        this.jobsByIntentKey.delete(intentKey), null === (_a = this.perfMonitor) || void 0 === _a || _a.incrementCounter("deferredJobsCancelled"), 
+        null === (_b = this.perfMonitor) || void 0 === _b || _b.recordEvent("deferred-job-cancel", {
+            intentKey: intentKey,
+            jobId: job.id
+        }), null === (_c = this.perfMonitor) || void 0 === _c || _c.updateBatchPending(this.jobsByIntentKey.size))) : this.pendingIntentByGraphic.delete(graphic);
+    }
+    ensureJobRunning(job) {
+        if (this.runningJobs.has(job.intentKey)) return;
+        const runner = this.runJob(job).then((() => {
+            this.runningJobs.delete(job.intentKey);
+        }), (() => {
+            this.runningJobs.delete(job.intentKey);
+        }));
+        this.runningJobs.set(job.intentKey, runner);
+    }
+    runJob(job) {
+        var _a, _b, _c, _d, _e, _f, _g, _h, _j;
+        return __awaiter(this, void 0, void 0, (function*() {
+            if ("cancelled" === job.status) return;
+            if (yield this.waitForNextFrame(), "cancelled" === job.status) return;
+            job.status = "running", null === (_a = this.perfMonitor) || void 0 === _a || _a.recordEvent("deferred-job-start", {
+                intentKey: job.intentKey,
+                jobId: job.id
+            });
+            let index = 0, frameStart = performance.now(), processedInFrame = 0, committedInSlice = 0;
+            for (;index < job.orderedGraphics.length; ) {
+                if ("cancelled" === job.status) return;
+                processedInFrame > 0 && (processedInFrame >= job.config.maxGraphicsPerFrame || performance.now() - frameStart >= job.config.frameBudget) && (null === (_b = this.perfMonitor) || void 0 === _b || _b.incrementCounter("deferredBudgetYields"), 
+                null === (_c = this.perfMonitor) || void 0 === _c || _c.recordCost("batchSlice", performance.now() - frameStart), 
+                null === (_d = this.perfMonitor) || void 0 === _d || _d.recordEvent("deferred-job-yield", {
+                    intentKey: job.intentKey,
+                    jobId: job.id,
+                    processedInFrame: processedInFrame
+                }), committedInSlice > 0 && this.stage.renderNextFrame(), yield this.waitForNextFrame(), 
+                frameStart = performance.now(), processedInFrame = 0, committedInSlice = 0);
+                const graphic = job.orderedGraphics[index++];
+                if (!job.pendingGraphics.has(graphic)) continue;
+                if (!isRenderableGraphic(graphic)) {
+                    job.pendingGraphics.delete(graphic), this.pendingIntentByGraphic.get(graphic) === job.intentKey && this.pendingIntentByGraphic.delete(graphic);
+                    continue;
+                }
+                if (this.pendingIntentByGraphic.get(graphic) !== job.intentKey) {
+                    job.pendingGraphics.delete(graphic);
+                    continue;
+                }
+                const nextEligibility = this.resolveEligibility(graphic, job.targetStates, !0, !1);
+                if (!nextEligibility.eligible) {
+                    job.pendingGraphics.delete(graphic), this.pendingIntentByGraphic.delete(graphic), 
+                    this.commitSynchronously(graphic, job.targetStates);
+                    continue;
+                }
+                createIntentKey(nextEligibility.context.contextOwnerId, nextEligibility.context.configFingerprint, nextEligibility.targetStatesKey) === job.intentKey ? (this.commitSynchronously(graphic, job.targetStates), 
+                job.pendingGraphics.delete(graphic), this.pendingIntentByGraphic.delete(graphic), 
+                job.processedCount += 1, processedInFrame += 1, committedInSlice += 1, null === (_e = this.perfMonitor) || void 0 === _e || _e.incrementCounter("deferredGraphicsCommitted")) : (job.pendingGraphics.delete(graphic), 
+                this.pendingIntentByGraphic.delete(graphic), this.enqueueDeferredIntent(graphic, job.targetStates, nextEligibility.context, nextEligibility.targetStatesKey));
+            }
+            processedInFrame > 0 && (null === (_f = this.perfMonitor) || void 0 === _f || _f.recordCost("batchSlice", performance.now() - frameStart), 
+            this.stage.renderNextFrame()), 0 === job.pendingGraphics.size && this.jobsByIntentKey.get(job.intentKey) === job && (job.status = "completed", 
+            this.jobsByIntentKey.delete(job.intentKey), null === (_g = this.perfMonitor) || void 0 === _g || _g.incrementCounter("deferredJobsCompleted"), 
+            null === (_h = this.perfMonitor) || void 0 === _h || _h.recordEvent("deferred-job-complete", {
+                intentKey: job.intentKey,
+                jobId: job.id,
+                processedCount: job.processedCount
+            }), null === (_j = this.perfMonitor) || void 0 === _j || _j.updateBatchPending(this.jobsByIntentKey.size));
+        }));
+    }
+    waitForNextFrame() {
+        const stageGlobal = this.stage.global;
+        return (null == stageGlobal ? void 0 : stageGlobal.getSpecifiedPerformanceRAF) ? stageGlobal.getSpecifiedPerformanceRAF(this.stage.rafId).wait() : new Promise((resolve => {
+            null == stageGlobal || stageGlobal.getSpecifiedRequestAnimationFrame(this.stage.rafId)((() => resolve()));
+        }));
+    }
+    commitSynchronously(graphic, targetStates) {
+        isRenderableGraphic(graphic) && (targetStates.length ? graphic.useStates(targetStates, !1) : graphic.clearStates(!1));
+    }
+}
+
+exports.StateBatchScheduler = StateBatchScheduler;
+//# sourceMappingURL=state-batch-scheduler.js.map

package/cjs/graphic/state/state-batch-scheduler.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../src/graphic/state/state-batch-scheduler.ts"],"names":[],"mappings":";;;;;;;;;;;;AAEA,+EAAqF;AACrF,6DAS8B;AAiC9B,SAAS,mBAAmB,CAAC,OAAiB;IAC5C,OAAO,CAAC,CAAC,OAAO,CAAC,KAAK,IAAK,OAAe,CAAC,aAAa,KAAK,UAAU,CAAC;AAC1E,CAAC;AAED,SAAS,qBAAqB,CAAC,YAAsB;IACnD,OAAO,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC;AACpE,CAAC;AAED,SAAS,eAAe,CACtB,cAAsB,EACtB,iBAAyB,EACzB,eAAuB;IAEvB,OAAO,GAAG,cAAc,IAAI,iBAAiB,IAAI,eAAe,EAAE,CAAC;AACrE,CAAC;AAED,SAAS,2BAA2B,CAAC,MAAkC;IACrE,MAAM,UAAU,GAAG,IAAA,sDAAiC,EAAC,MAAM,CAAC,CAAC;IAC7D,OAAO,CAAC,CAAC,UAAU,IAAI,CAAC,UAAU,CAAC,YAAY,IAAI,IAAI,IAAI,UAAU,CAAC,QAAQ,IAAI,IAAI,CAAC,CAAC;AAC1F,CAAC;AAED,SAAS,6BAA6B,CAAC,OAAiB;IAItD,MAAM,UAAU,GAAG,OAAc,CAAC;IAClC,IAAI,OAAO,UAAU,CAAC,mCAAmC,KAAK,UAAU,EAAE;QACxE,MAAM,MAAM,GAAG,UAAU,CAAC,mCAAmC,EAAE,CAAC;QAChE,OAAO;YACL,mBAAmB,EAAE,MAAM,CAAC,mBAAmB;YAC/C,qBAAqB,EAAE,MAAM,CAAC,qBAAqB;SACpD,CAAC;KACH;IAED,OAAO,EAAE,CAAC;AACZ,CAAC;AAED,SAAS,oBAAoB,CAAC,OAAiB;;IAC7C,OAAO,MAAA,MAAE,OAAe,CAAC,aAAsC,0CAAE,KAAK,EAAE,mCAAI,EAAE,CAAC;AACjF,CAAC;AAED,MAAa,mBAAmB;IAO9B,YAA6B,KAAa,EAAmB,WAA8B;QAA9D,UAAK,GAAL,KAAK,CAAQ;QAAmB,gBAAW,GAAX,WAAW,CAAmB;QANlF,oBAAe,GAAG,IAAI,GAAG,EAAuC,CAAC;QACjE,2BAAsB,GAAG,IAAI,GAAG,EAAiC,CAAC;QAEnE,cAAS,GAAG,CAAC,CAAC;QACL,gBAAW,GAAG,IAAI,GAAG,EAAsC,CAAC;IAEiB,CAAC;IAE/F,QAAQ,CAAC,QAAoB,EAAE,YAAsB;QACnD,MAAM,cAAc,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC;QAE3C,QAAQ,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE;YACzB,MAAM,WAAW,GAAG,IAAI,CAAC,kBAAkB,CAAC,OAAO,EAAE,YAAY,EAAE,cAAc,EAAE,IAAI,CAAC,CAAC;YACzF,IAAI,QAAQ,IAAI,WAAW,EAAE;gBAC3B,IAAI,CAAC,wBAAwB,CAAC,OAAO,CAAC,CAAC;gBACvC,IAAI,WAAW,CAAC,MAAM,KAAK,qBAAqB,EAAE;oBAChD,IAAI,CAAC,mBAAmB,CAAC,OAAO,EAAE,YAAY,CAAC,CAAC;iBACjD;gBACD,OAAO;aACR;YAED,IAAI,CAAC,qBAAqB,CAAC,OAAO,EAAE,YAAY,EAAE,WAAW,CAAC,OAAO,EAAE,WAAW,CAAC,eAAe,CAAC,CAAC;QACtG,CAAC,CAAC,CAAC;IACL,CAAC;IAED,OAAO;;QACL,IAAI,CAAC,eAAe,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE;YACjC,GAAG,CAAC,MAAM,GAAG,WAAW,CAAC;QAC3B,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,eAAe,CAAC,KAAK,EAAE,CAAC;QAC7B,IAAI,CAAC,sBAAsB,CAAC,KAAK,EAAE,CAAC;QACpC,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC;QACzB,MAAA,IAAI,CAAC,WAAW,0CAAE,kBAAkB,CAAC,CAAC,CAAC,CAAC;IAC1C,CAAC;IAEO,kBAAkB,CACxB,OAAiB,EACjB,YAAsB,EACtB,cAAuB,EACvB,mBAA4B;;QAE5B,IAAI,CAAC,mBAAmB,CAAC,OAAO,CAAC,EAAE;YACjC,IAAI,mBAAmB,EAAE;gBACvB,MAAA,IAAI,CAAC,WAAW,0CAAE,wBAAwB,CAAC,qBAAqB,CAAC,CAAC;aACnE;YACD,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,EAAE,qBAAqB,EAAE,CAAC;SAC3D;QAED,IAAI,CAAC,cAAc,EAAE;YACnB,IAAI,mBAAmB,EAAE;gBACvB,MAAA,IAAI,CAAC,WAAW,0CAAE,wBAAwB,CAAC,qBAAqB,CAAC,CAAC;aACnE;YACD,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,EAAE,qBAAqB,EAAE,CAAC;SAC3D;QAED,MAAM,OAAO,GAAG,IAAI,CAAC,sBAAsB,CAAC,OAAO,CAAC,CAAC;QACrD,IAAI,CAAC,OAAO,EAAE;YACZ,IAAI,mBAAmB,EAAE;gBACvB,MAAA,IAAI,CAAC,WAAW,0CAAE,wBAAwB,CAAC,qBAAqB,CAAC,CAAC;aACnE;YACD,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,EAAE,qBAAqB,EAAE,CAAC;SAC3D;QAED,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,EAAE;YAC3B,MAAM,qBAAqB,GAAG,IAAA,sDAAiC,EAC5D,OAAO,CAAC,YAAoB,CAAC,mBAA4D,CAC3F,CAAC;YACF,MAAM,MAAM,GAAG,CAAA,qBAAqB,aAArB,qBAAqB,uBAArB,qBAAqB,CAAE,YAAY,MAAK,KAAK,CAAC,CAAC,CAAC,kBAAkB,CAAC,CAAC,CAAC,iBAAiB,CAAC;YACtG,IAAI,mBAAmB,EAAE;gBACvB,MAAA,IAAI,CAAC,WAAW,0CAAE,wBAAwB,CAAC,MAAM,CAAC,CAAC;aACpD;YACD,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC;SACpC;QAED,MAAM,cAAc,GAAG,IAAI,CAAC,2BAA2B,CAAC,OAAO,EAAE,YAAY,CAAC,CAAC;QAC/E,IAAI,cAAc,CAAC,MAAM,EAAE;YACzB,IAAI,mBAAmB,EAAE;gBACvB,MAAA,IAAI,CAAC,WAAW,0CAAE,wBAAwB,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;aACnE;YACD,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,EAAE,cAAc,CAAC,MAAM,EAAE,CAAC;SAC3D;QAED,IAAI,cAAc,CAAC,QAAQ,KAAK,4CAAc,CAAC,KAAK,EAAE;YACpD,IAAI,mBAAmB,EAAE;gBACvB,MAAA,IAAI,CAAC,WAAW,0CAAE,wBAAwB,CAAC,uBAAuB,CAAC,CAAC;aACrE;YACD,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,EAAE,uBAAuB,EAAE,CAAC;SAC7D;QAED,OAAO;YACL,QAAQ,EAAE,IAAI;YACd,OAAO;YACP,eAAe,EAAE,qBAAqB,CAAC,YAAY,CAAC;SACrD,CAAC;IACJ,CAAC;IAEO,sBAAsB,CAAC,OAAiB;;QAC9C,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC;QAC5B,IAAI,CAAC,KAAK,EAAE;YACV,OAAO,SAAS,CAAC;SAClB;QAED,IAAI,KAAK,GAA6B,KAAK,CAAC;QAC5C,IAAI,MAAM,GAAG,IAAA,iDAA4B,EAAC,SAAS,CAAC,CAAC;QAErD,MAAM,YAAY,GAAoC,CAAC,KAAK,CAAC,CAAC;QAC9D,MAAM,OAAO,GAA2B,EAAE,CAAC;QAC3C,IAAI,MAAM,GAAG,OAAO,CAAC,MAAa,CAAC;QAEnC,OAAO,MAAM,IAAI,MAAM,KAAK,KAAK,EAAE;YACjC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACrB,MAAM,GAAG,MAAM,CAAC,MAAa,CAAC;SAC/B;QAED,OAAO,CAAC,OAAO,EAAE,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;QAEjE,YAAY,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE;YAC7B,MAAM,mBAAmB,GAAG,IAAA,sDAAiC,EAC1D,OAAe,CAAC,mBAA4D,CAC9E,CAAC;YACF,IAAI,CAAC,mBAAmB,EAAE;gBACxB,OAAO;aACR;YAED,IAAI,mBAAmB,CAAC,QAAQ,EAAE;gBAChC,MAAM,mCACD,MAAM,GACN,mBAAmB,CAAC,QAAQ,CAChC,CAAC;aACH;YAED,IAAI,mBAAmB,CAAC,YAAY,IAAI,IAAI,EAAE;gBAC5C,MAAM,CAAC,OAAO,GAAG,mBAAmB,CAAC,YAAY,CAAC;aACnD;YAED,IAAI,2BAA2B,CAAE,OAAe,CAAC,mBAAmB,CAAC,EAAE;gBACrE,KAAK,GAAG,OAAO,CAAC;aACjB;QACH,CAAC,CAAC,CAAC;QAEH,MAAM,UAAU,GAAG,IAAA,iDAA4B,EAAC,MAAM,CAAC,CAAC;QACxD,OAAO;YACL,YAAY,EAAE,KAAK;YACnB,cAAc,EAAE,MAAC,KAAa,CAAC,IAAI,mCAAI,CAAC;YACxC,MAAM,EAAE,UAAU;YAClB,iBAAiB,EAAE,IAAA,mDAA8B,EAAC,UAAU,CAAC;SAC9D,CAAC;IACJ,CAAC;IAEO,2BAA2B,CACjC,OAAiB,EACjB,YAAsB;QAEtB,MAAM,EAAE,mBAAmB,EAAE,qBAAqB,EAAE,GAAG,6BAA6B,CAAC,OAAO,CAAC,CAAC;QAC9F,MAAM,eAAe,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,oBAAoB,CAAC,OAAO,CAAC,EAAE,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;QACjG,IAAI,QAAQ,GAAG,4CAAc,CAAC,IAAI,CAAC;QAEnC,eAAe,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE;YAClC,IAAI,qBAAqB,aAArB,qBAAqB,uBAArB,qBAAqB,CAAG,SAAS,CAAC,EAAE;gBACtC,QAAQ,GAAG,4CAAc,CAAC,IAAI,CAAC;gBAC/B,OAAO;aACR;YAED,MAAM,UAAU,GAAG,mBAAmB,aAAnB,mBAAmB,uBAAnB,mBAAmB,CAAE,GAAG,CAAC,SAAS,CAAC,CAAC;YACvD,IAAI,CAAC,UAAU,EAAE;gBACf,OAAO;aACR;YAED,IAAI,UAAU,CAAC,WAAW,IAAI,UAAU,CAAC,YAAY,CAAC,IAAI,KAAK,CAAC,EAAE;gBAChE,QAAQ,GAAG,4CAAc,CAAC,IAAI,CAAC;gBAC/B,OAAO;aACR;YAED,QAAQ,IAAI,IAAA,kDAAoB,EAAC,UAAU,CAAC,YAAY,CAAC,CAAC;QAC5D,CAAC,CAAC,CAAC;QAEH,IACE,eAAe,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,qBAAqB,aAArB,qBAAqB,uBAArB,qBAAqB,CAAG,SAAS,CAAC,CAAC;YACrE,eAAe,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE;gBAC/B,MAAM,UAAU,GAAG,mBAAmB,aAAnB,mBAAmB,uBAAnB,mBAAmB,CAAE,GAAG,CAAC,SAAS,CAAC,CAAC;gBACvD,OAAO,CAAC,CAAC,CAAA,UAAU,aAAV,UAAU,uBAAV,UAAU,CAAE,WAAW,CAAA,IAAI,UAAU,CAAC,YAAY,CAAC,IAAI,KAAK,CAAC,CAAC;YACzE,CAAC,CAAC,EACF;YACA,OAAO;gBACL,QAAQ,EAAE,4CAAc,CAAC,IAAI;gBAC7B,MAAM,EAAE,wBAAwB;aACjC,CAAC;SACH;QAED,OAAO;YACL,QAAQ,EAAE,QAAQ,KAAK,4CAAc,CAAC,IAAI,CAAC,CAAC,CAAC,4CAAc,CAAC,KAAK,CAAC,CAAC,CAAC,QAAQ;SAC7E,CAAC;IACJ,CAAC;IAEO,qBAAqB,CAC3B,OAAiB,EACjB,YAAsB,EACtB,OAAiC,EACjC,eAAuB;;QAEvB,MAAM,aAAa,GAAG,eAAe,CAAC,OAAO,CAAC,cAAc,EAAE,OAAO,CAAC,iBAAiB,EAAE,eAAe,CAAC,CAAC;QAC1G,MAAM,aAAa,GAAG,IAAI,CAAC,sBAAsB,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAE/D,IAAI,aAAa,KAAK,aAAa,EAAE;YACnC,MAAA,IAAI,CAAC,WAAW,0CAAE,gBAAgB,CAAC,uBAAuB,CAAC,CAAC;YAC5D,OAAO;SACR;QAED,IAAI,aAAa,EAAE;YACjB,IAAI,CAAC,0BAA0B,CAAC,OAAO,EAAE,aAAa,CAAC,CAAC;SACzD;QAED,IAAI,GAAG,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;QAClD,IAAI,CAAC,GAAG,EAAE;YACR,GAAG,GAAG;gBACJ,EAAE,EAAE,IAAI,CAAC,SAAS,EAAE;gBACpB,IAAI,EAAE,cAAc;gBACpB,SAAS,EAAE,aAAa;gBACxB,MAAM,EAAE,SAAS;gBACjB,YAAY,EAAE,CAAC,GAAG,YAAY,CAAC;gBAC/B,eAAe;gBACf,eAAe,EAAE,IAAI,GAAG,EAAE;gBAC1B,eAAe,EAAE,EAAE;gBACnB,MAAM,EAAE,OAAO,CAAC,MAAM;gBACtB,YAAY,EAAE,OAAO,CAAC,YAAY;gBAClC,cAAc,EAAE,OAAO,CAAC,cAAc;gBACtC,iBAAiB,EAAE,OAAO,CAAC,iBAAiB;gBAC5C,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;gBACrB,cAAc,EAAE,CAAC;aAClB,CAAC;YACF,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,aAAa,EAAE,GAAG,CAAC,CAAC;YAC7C,MAAA,IAAI,CAAC,WAAW,0CAAE,gBAAgB,CAAC,qBAAqB,CAAC,CAAC;YAC1D,MAAA,IAAI,CAAC,WAAW,0CAAE,kBAAkB,CAAC,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC;SACjE;aAAM;YACL,MAAA,IAAI,CAAC,WAAW,0CAAE,gBAAgB,CAAC,uBAAuB,CAAC,CAAC;SAC7D;QAED,IAAI,CAAC,GAAG,CAAC,eAAe,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE;YACrC,GAAG,CAAC,eAAe,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YACjC,GAAG,CAAC,eAAe,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAClC,IAAI,CAAC,sBAAsB,CAAC,GAAG,CAAC,OAAO,EAAE,aAAa,CAAC,CAAC;YACxD,MAAA,IAAI,CAAC,WAAW,0CAAE,gBAAgB,CAAC,qBAAqB,CAAC,CAAC;YAC1D,MAAA,IAAI,CAAC,WAAW,0CAAE,sBAAsB,CAAC,GAAG,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC;SACpE;QAED,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,CAAC;IAC7B,CAAC;IAEO,wBAAwB,CAAC,OAAiB;QAChD,MAAM,aAAa,GAAG,IAAI,CAAC,sBAAsB,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAC/D,IAAI,CAAC,aAAa,EAAE;YAClB,OAAO;SACR;QACD,IAAI,CAAC,0BAA0B,CAAC,OAAO,EAAE,aAAa,CAAC,CAAC;IAC1D,CAAC;IAEO,0BAA0B,CAAC,OAAiB,EAAE,SAA8B;;QAClF,MAAM,GAAG,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAChD,IAAI,CAAC,GAAG,EAAE;YACR,IAAI,CAAC,sBAAsB,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YAC5C,OAAO;SACR;QAED,GAAG,CAAC,eAAe,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QACpC,IAAI,IAAI,CAAC,sBAAsB,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,SAAS,EAAE;YAC1D,IAAI,CAAC,sBAAsB,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;SAC7C;QAED,IAAI,GAAG,CAAC,eAAe,CAAC,IAAI,KAAK,CAAC,IAAI,GAAG,CAAC,MAAM,KAAK,WAAW,EAAE;YAChE,GAAG,CAAC,MAAM,GAAG,WAAW,CAAC;YACzB,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YACvC,MAAA,IAAI,CAAC,WAAW,0CAAE,gBAAgB,CAAC,uBAAuB,CAAC,CAAC;YAC5D,MAAA,IAAI,CAAC,WAAW,0CAAE,WAAW,CAAC,qBAAqB,EAAE;gBACnD,SAAS;gBACT,KAAK,EAAE,GAAG,CAAC,EAAE;aACd,CAAC,CAAC;YACH,MAAA,IAAI,CAAC,WAAW,0CAAE,kBAAkB,CAAC,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC;SACjE;IACH,CAAC;IAEO,gBAAgB,CAAC,GAAmB;QAC1C,IAAI,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE;YACvC,OAAO;SACR;QAED,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAClC,GAAG,EAAE;YACH,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QACzC,CAAC,EACD,GAAG,EAAE;YACH,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QACzC,CAAC,CACF,CAAC;QAEF,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;IAC9C,CAAC;IAEa,MAAM,CAAC,GAAmB;;;YACtC,IAAK,GAAG,CAAC,MAAiB,KAAK,WAAW,EAAE;gBAC1C,OAAO;aACR;YAED,MAAM,IAAI,CAAC,gBAAgB,EAAE,CAAC;YAC9B,IAAK,GAAG,CAAC,MAAiB,KAAK,WAAW,EAAE;gBAC1C,OAAO;aACR;YAED,GAAG,CAAC,MAAM,GAAG,SAAS,CAAC;YACvB,MAAA,IAAI,CAAC,WAAW,0CAAE,WAAW,CAAC,oBAAoB,EAAE;gBAClD,SAAS,EAAE,GAAG,CAAC,SAAS;gBACxB,KAAK,EAAE,GAAG,CAAC,EAAE;aACd,CAAC,CAAC;YAEH,IAAI,KAAK,GAAG,CAAC,CAAC;YACd,IAAI,UAAU,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;YACnC,IAAI,gBAAgB,GAAG,CAAC,CAAC;YACzB,IAAI,gBAAgB,GAAG,CAAC,CAAC;YAEzB,OAAO,KAAK,GAAG,GAAG,CAAC,eAAe,CAAC,MAAM,EAAE;gBACzC,IAAK,GAAG,CAAC,MAAiB,KAAK,WAAW,EAAE;oBAC1C,OAAO;iBACR;gBAED,IACE,gBAAgB,GAAG,CAAC;oBACpB,CAAC,gBAAgB,IAAI,GAAG,CAAC,MAAM,CAAC,mBAAmB,IAAI,WAAW,CAAC,GAAG,EAAE,GAAG,UAAU,IAAI,GAAG,CAAC,MAAM,CAAC,WAAW,CAAC,EAChH;oBACA,MAAA,IAAI,CAAC,WAAW,0CAAE,gBAAgB,CAAC,sBAAsB,CAAC,CAAC;oBAC3D,MAAA,IAAI,CAAC,WAAW,0CAAE,UAAU,CAAC,YAAY,EAAE,WAAW,CAAC,GAAG,EAAE,GAAG,UAAU,CAAC,CAAC;oBAC3E,MAAA,IAAI,CAAC,WAAW,0CAAE,WAAW,CAAC,oBAAoB,EAAE;wBAClD,SAAS,EAAE,GAAG,CAAC,SAAS;wBACxB,KAAK,EAAE,GAAG,CAAC,EAAE;wBACb,gBAAgB;qBACjB,CAAC,CAAC;oBACH,IAAI,gBAAgB,GAAG,CAAC,EAAE;wBACxB,IAAI,CAAC,KAAK,CAAC,eAAe,EAAE,CAAC;qBAC9B;oBACD,MAAM,IAAI,CAAC,gBAAgB,EAAE,CAAC;oBAC9B,UAAU,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;oBAC/B,gBAAgB,GAAG,CAAC,CAAC;oBACrB,gBAAgB,GAAG,CAAC,CAAC;iBACtB;gBAED,MAAM,OAAO,GAAG,GAAG,CAAC,eAAe,CAAC,KAAK,EAAE,CAAC,CAAC;gBAE7C,IAAI,CAAC,GAAG,CAAC,eAAe,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE;oBACrC,SAAS;iBACV;gBAED,IAAI,CAAC,mBAAmB,CAAC,OAAO,CAAC,EAAE;oBACjC,GAAG,CAAC,eAAe,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;oBACpC,IAAI,IAAI,CAAC,sBAAsB,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,GAAG,CAAC,SAAS,EAAE;wBAC9D,IAAI,CAAC,sBAAsB,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;qBAC7C;oBACD,SAAS;iBACV;gBAED,IAAI,IAAI,CAAC,sBAAsB,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,GAAG,CAAC,SAAS,EAAE;oBAC9D,GAAG,CAAC,eAAe,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;oBACpC,SAAS;iBACV;gBAED,MAAM,eAAe,GAAG,IAAI,CAAC,kBAAkB,CAAC,OAAO,EAAE,GAAG,CAAC,YAAY,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;gBACxF,IAAI,CAAC,eAAe,CAAC,QAAQ,EAAE;oBAC7B,GAAG,CAAC,eAAe,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;oBACpC,IAAI,CAAC,sBAAsB,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;oBAC5C,IAAI,CAAC,mBAAmB,CAAC,OAAO,EAAE,GAAG,CAAC,YAAY,CAAC,CAAC;oBACpD,SAAS;iBACV;gBAED,MAAM,aAAa,GAAG,eAAe,CACnC,eAAe,CAAC,OAAO,CAAC,cAAc,EACtC,eAAe,CAAC,OAAO,CAAC,iBAAiB,EACzC,eAAe,CAAC,eAAe,CAChC,CAAC;gBAEF,IAAI,aAAa,KAAK,GAAG,CAAC,SAAS,EAAE;oBACnC,GAAG,CAAC,eAAe,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;oBACpC,IAAI,CAAC,sBAAsB,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;oBAC5C,IAAI,CAAC,qBAAqB,CAAC,OAAO,EAAE,GAAG,CAAC,YAAY,EAAE,eAAe,CAAC,OAAO,EAAE,eAAe,CAAC,eAAe,CAAC,CAAC;oBAChH,SAAS;iBACV;gBAED,IAAI,CAAC,mBAAmB,CAAC,OAAO,EAAE,GAAG,CAAC,YAAY,CAAC,CAAC;gBACpD,GAAG,CAAC,eAAe,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;gBACpC,IAAI,CAAC,sBAAsB,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;gBAC5C,GAAG,CAAC,cAAc,IAAI,CAAC,CAAC;gBACxB,gBAAgB,IAAI,CAAC,CAAC;gBACtB,gBAAgB,IAAI,CAAC,CAAC;gBACtB,MAAA,IAAI,CAAC,WAAW,0CAAE,gBAAgB,CAAC,2BAA2B,CAAC,CAAC;aACjE;YAED,IAAI,gBAAgB,GAAG,CAAC,EAAE;gBACxB,MAAA,IAAI,CAAC,WAAW,0CAAE,UAAU,CAAC,YAAY,EAAE,WAAW,CAAC,GAAG,EAAE,GAAG,UAAU,CAAC,CAAC;gBAC3E,IAAI,CAAC,KAAK,CAAC,eAAe,EAAE,CAAC;aAC9B;YAED,IAAI,GAAG,CAAC,eAAe,CAAC,IAAI,KAAK,CAAC,IAAI,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,GAAG,CAAC,SAAS,CAAC,KAAK,GAAG,EAAE;gBACrF,GAAG,CAAC,MAAM,GAAG,WAAW,CAAC;gBACzB,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;gBAC3C,MAAA,IAAI,CAAC,WAAW,0CAAE,gBAAgB,CAAC,uBAAuB,CAAC,CAAC;gBAC5D,MAAA,IAAI,CAAC,WAAW,0CAAE,WAAW,CAAC,uBAAuB,EAAE;oBACrD,SAAS,EAAE,GAAG,CAAC,SAAS;oBACxB,KAAK,EAAE,GAAG,CAAC,EAAE;oBACb,cAAc,EAAE,GAAG,CAAC,cAAc;iBACnC,CAAC,CAAC;gBACH,MAAA,IAAI,CAAC,WAAW,0CAAE,kBAAkB,CAAC,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC;aACjE;;KACF;IAEO,gBAAgB;QACtB,MAAM,WAAW,GAAI,IAAI,CAAC,KAAa,CAAC,MAAM,CAAC;QAC/C,IAAI,WAAW,aAAX,WAAW,uBAAX,WAAW,CAAE,0BAA0B,EAAE;YAC3C,OAAO,WAAW,CAAC,0BAA0B,CAAE,IAAI,CAAC,KAAa,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC;SACjF;QAED,OAAO,IAAI,OAAO,CAAC,OAAO,CAAC,EAAE;YAC3B,WAAW,aAAX,WAAW,uBAAX,WAAW,CAAE,iCAAiC,CAAE,IAAI,CAAC,KAAa,CAAC,KAAK,EAAE,GAAG,EAAE,CAAC,OAAO,EAAE,CAAC,CAAC;QAC7F,CAAC,CAAC,CAAC;IACL,CAAC;IAEO,mBAAmB,CAAC,OAAiB,EAAE,YAAsB;QACnE,IAAI,CAAC,mBAAmB,CAAC,OAAO,CAAC,EAAE;YACjC,OAAO;SACR;QAED,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE;YACxB,OAAO,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;YAC3B,OAAO;SACR;QAED,OAAO,CAAC,SAAS,CAAC,YAAY,EAAE,KAAK,CAAC,CAAC;IACzC,CAAC;CACF;AAlbD,kDAkbC","file":"state-batch-scheduler.js","sourcesContent":["import type { IGraphic, IGroup, ILayer, IStage } from '../../interface';\nimport type { CompiledStateDefinition } from './state-definition';\nimport { UpdateCategory, classifyAffectedKeys } from './attribute-update-classifier';\nimport {\n  type DeferredIneligibleReason,\n  type IDeferredStateConfig,\n  type IDeferredStateOwnerConfig,\n  type IResolvedDeferredContext,\n  type StatePerfMonitor,\n  fingerprintDeferredStateConfig,\n  normalizeDeferredStateConfig,\n  normalizeDeferredStateOwnerConfig\n} from './state-perf-monitor';\n\ntype StateBatchJobKind = 'apply_states';\ntype StateBatchIntentKey = string;\n\nexport interface IStateBatchJob {\n  id: number;\n  kind: StateBatchJobKind;\n  intentKey: StateBatchIntentKey;\n  status: 'pending' | 'running' | 'completed' | 'cancelled';\n  targetStates: string[];\n  targetStatesKey: string;\n  pendingGraphics: Set<IGraphic>;\n  orderedGraphics: IGraphic[];\n  config: Required<IDeferredStateConfig>;\n  contextOwner: IStage | ILayer | IGroup;\n  contextOwnerId: number;\n  configFingerprint: string;\n  createdAt: number;\n  processedCount: number;\n}\n\ntype DeferredEligibilityResult =\n  | {\n      eligible: true;\n      context: IResolvedDeferredContext;\n      targetStatesKey: string;\n    }\n  | {\n      eligible: false;\n      reason: DeferredIneligibleReason;\n    };\n\nfunction isRenderableGraphic(graphic: IGraphic): boolean {\n  return !!graphic.stage && (graphic as any).releaseStatus !== 'released';\n}\n\nfunction createTargetStatesKey(targetStates: string[]): string {\n  return targetStates.length ? targetStates.join('|') : '__clear__';\n}\n\nfunction createIntentKey(\n  contextOwnerId: number,\n  configFingerprint: string,\n  targetStatesKey: string\n): StateBatchIntentKey {\n  return `${contextOwnerId}:${configFingerprint}:${targetStatesKey}`;\n}\n\nfunction hasMeaningfulDeferredConfig(config?: IDeferredStateOwnerConfig): boolean {\n  const normalized = normalizeDeferredStateOwnerConfig(config);\n  return !!normalized && (normalized.localEnabled != null || normalized.deferred != null);\n}\n\nfunction getGraphicCompiledDefinitions(graphic: IGraphic): {\n  compiledDefinitions?: Map<string, CompiledStateDefinition<any>>;\n  stateProxyEligibility?: (stateName: string) => boolean;\n} {\n  const graphicAny = graphic as any;\n  if (typeof graphicAny.resolveEffectiveCompiledDefinitions === 'function') {\n    const result = graphicAny.resolveEffectiveCompiledDefinitions();\n    return {\n      compiledDefinitions: result.compiledDefinitions,\n      stateProxyEligibility: result.stateProxyEligibility\n    };\n  }\n\n  return {};\n}\n\nfunction getCurrentStateNames(graphic: IGraphic): string[] {\n  return ((graphic as any).currentStates as string[] | undefined)?.slice() ?? [];\n}\n\nexport class StateBatchScheduler {\n  readonly jobsByIntentKey = new Map<StateBatchIntentKey, IStateBatchJob>();\n  readonly pendingIntentByGraphic = new Map<IGraphic, StateBatchIntentKey>();\n\n  private nextJobId = 1;\n  private readonly runningJobs = new Map<StateBatchIntentKey, Promise<void>>();\n\n  constructor(private readonly stage: IStage, private readonly perfMonitor?: StatePerfMonitor) {}\n\n  schedule(graphics: IGraphic[], targetStates: string[]): void {\n    const batchOperation = graphics.length > 1;\n\n    graphics.forEach(graphic => {\n      const eligibility = this.resolveEligibility(graphic, targetStates, batchOperation, true);\n      if ('reason' in eligibility) {\n        this.removeGraphicFromPending(graphic);\n        if (eligibility.reason !== 'graphic_unavailable') {\n          this.commitSynchronously(graphic, targetStates);\n        }\n        return;\n      }\n\n      this.enqueueDeferredIntent(graphic, targetStates, eligibility.context, eligibility.targetStatesKey);\n    });\n  }\n\n  release(): void {\n    this.jobsByIntentKey.forEach(job => {\n      job.status = 'cancelled';\n    });\n    this.jobsByIntentKey.clear();\n    this.pendingIntentByGraphic.clear();\n    this.runningJobs.clear();\n    this.perfMonitor?.updateBatchPending(0);\n  }\n\n  private resolveEligibility(\n    graphic: IGraphic,\n    targetStates: string[],\n    batchOperation: boolean,\n    recordObservability: boolean\n  ): DeferredEligibilityResult {\n    if (!isRenderableGraphic(graphic)) {\n      if (recordObservability) {\n        this.perfMonitor?.recordDeferredIneligible('graphic_unavailable');\n      }\n      return { eligible: false, reason: 'graphic_unavailable' };\n    }\n\n    if (!batchOperation) {\n      if (recordObservability) {\n        this.perfMonitor?.recordDeferredIneligible('non_batch_operation');\n      }\n      return { eligible: false, reason: 'non_batch_operation' };\n    }\n\n    const context = this.resolveDeferredContext(graphic);\n    if (!context) {\n      if (recordObservability) {\n        this.perfMonitor?.recordDeferredIneligible('graphic_unavailable');\n      }\n      return { eligible: false, reason: 'graphic_unavailable' };\n    }\n\n    if (!context.config.enabled) {\n      const normalizedOwnerConfig = normalizeDeferredStateOwnerConfig(\n        (context.contextOwner as any).deferredStateConfig as IDeferredStateOwnerConfig | undefined\n      );\n      const reason = normalizedOwnerConfig?.localEnabled === false ? 'context_disabled' : 'config_disabled';\n      if (recordObservability) {\n        this.perfMonitor?.recordDeferredIneligible(reason);\n      }\n      return { eligible: false, reason };\n    }\n\n    const classification = this.classifyGraphicTargetStates(graphic, targetStates);\n    if (classification.reason) {\n      if (recordObservability) {\n        this.perfMonitor?.recordDeferredIneligible(classification.reason);\n      }\n      return { eligible: false, reason: classification.reason };\n    }\n\n    if (classification.category !== UpdateCategory.PAINT) {\n      if (recordObservability) {\n        this.perfMonitor?.recordDeferredIneligible('mixed_update_category');\n      }\n      return { eligible: false, reason: 'mixed_update_category' };\n    }\n\n    return {\n      eligible: true,\n      context,\n      targetStatesKey: createTargetStatesKey(targetStates)\n    };\n  }\n\n  private resolveDeferredContext(graphic: IGraphic): IResolvedDeferredContext | undefined {\n    const stage = graphic.stage;\n    if (!stage) {\n      return undefined;\n    }\n\n    let owner: IStage | ILayer | IGroup = stage;\n    let config = normalizeDeferredStateConfig(undefined);\n\n    const ownerConfigs: Array<IStage | ILayer | IGroup> = [stage];\n    const parents: Array<IGroup | ILayer> = [];\n    let parent = graphic.parent as any;\n\n    while (parent && parent !== stage) {\n      parents.push(parent);\n      parent = parent.parent as any;\n    }\n\n    parents.reverse().forEach(current => ownerConfigs.push(current));\n\n    ownerConfigs.forEach(current => {\n      const deferredStateConfig = normalizeDeferredStateOwnerConfig(\n        (current as any).deferredStateConfig as IDeferredStateOwnerConfig | undefined\n      );\n      if (!deferredStateConfig) {\n        return;\n      }\n\n      if (deferredStateConfig.deferred) {\n        config = {\n          ...config,\n          ...deferredStateConfig.deferred\n        };\n      }\n\n      if (deferredStateConfig.localEnabled != null) {\n        config.enabled = deferredStateConfig.localEnabled;\n      }\n\n      if (hasMeaningfulDeferredConfig((current as any).deferredStateConfig)) {\n        owner = current;\n      }\n    });\n\n    const normalized = normalizeDeferredStateConfig(config);\n    return {\n      contextOwner: owner,\n      contextOwnerId: (owner as any)._uid ?? 0,\n      config: normalized,\n      configFingerprint: fingerprintDeferredStateConfig(normalized)\n    };\n  }\n\n  private classifyGraphicTargetStates(\n    graphic: IGraphic,\n    targetStates: string[]\n  ): { category: UpdateCategory; reason?: DeferredIneligibleReason } {\n    const { compiledDefinitions, stateProxyEligibility } = getGraphicCompiledDefinitions(graphic);\n    const candidateStates = Array.from(new Set([...getCurrentStateNames(graphic), ...targetStates]));\n    let category = UpdateCategory.NONE;\n\n    candidateStates.forEach(stateName => {\n      if (stateProxyEligibility?.(stateName)) {\n        category = UpdateCategory.NONE;\n        return;\n      }\n\n      const definition = compiledDefinitions?.get(stateName);\n      if (!definition) {\n        return;\n      }\n\n      if (definition.hasResolver && definition.affectedKeys.size === 0) {\n        category = UpdateCategory.NONE;\n        return;\n      }\n\n      category |= classifyAffectedKeys(definition.affectedKeys);\n    });\n\n    if (\n      candidateStates.some(stateName => stateProxyEligibility?.(stateName)) ||\n      candidateStates.some(stateName => {\n        const definition = compiledDefinitions?.get(stateName);\n        return !!definition?.hasResolver && definition.affectedKeys.size === 0;\n      })\n    ) {\n      return {\n        category: UpdateCategory.NONE,\n        reason: 'resolver_unstable_keys'\n      };\n    }\n\n    return {\n      category: category === UpdateCategory.NONE ? UpdateCategory.PAINT : category\n    };\n  }\n\n  private enqueueDeferredIntent(\n    graphic: IGraphic,\n    targetStates: string[],\n    context: IResolvedDeferredContext,\n    targetStatesKey: string\n  ): void {\n    const nextIntentKey = createIntentKey(context.contextOwnerId, context.configFingerprint, targetStatesKey);\n    const prevIntentKey = this.pendingIntentByGraphic.get(graphic);\n\n    if (prevIntentKey === nextIntentKey) {\n      this.perfMonitor?.incrementCounter('deferredJobsCoalesced');\n      return;\n    }\n\n    if (prevIntentKey) {\n      this.removeGraphicFromIntentJob(graphic, prevIntentKey);\n    }\n\n    let job = this.jobsByIntentKey.get(nextIntentKey);\n    if (!job) {\n      job = {\n        id: this.nextJobId++,\n        kind: 'apply_states',\n        intentKey: nextIntentKey,\n        status: 'pending',\n        targetStates: [...targetStates],\n        targetStatesKey,\n        pendingGraphics: new Set(),\n        orderedGraphics: [],\n        config: context.config,\n        contextOwner: context.contextOwner,\n        contextOwnerId: context.contextOwnerId,\n        configFingerprint: context.configFingerprint,\n        createdAt: Date.now(),\n        processedCount: 0\n      };\n      this.jobsByIntentKey.set(nextIntentKey, job);\n      this.perfMonitor?.incrementCounter('deferredJobsCreated');\n      this.perfMonitor?.updateBatchPending(this.jobsByIntentKey.size);\n    } else {\n      this.perfMonitor?.incrementCounter('deferredJobsCoalesced');\n    }\n\n    if (!job.pendingGraphics.has(graphic)) {\n      job.pendingGraphics.add(graphic);\n      job.orderedGraphics.push(graphic);\n      this.pendingIntentByGraphic.set(graphic, nextIntentKey);\n      this.perfMonitor?.recordAllocation('batchEntriesCreated');\n      this.perfMonitor?.updateMaxGraphicsInJob(job.pendingGraphics.size);\n    }\n\n    this.ensureJobRunning(job);\n  }\n\n  private removeGraphicFromPending(graphic: IGraphic): void {\n    const prevIntentKey = this.pendingIntentByGraphic.get(graphic);\n    if (!prevIntentKey) {\n      return;\n    }\n    this.removeGraphicFromIntentJob(graphic, prevIntentKey);\n  }\n\n  private removeGraphicFromIntentJob(graphic: IGraphic, intentKey: StateBatchIntentKey): void {\n    const job = this.jobsByIntentKey.get(intentKey);\n    if (!job) {\n      this.pendingIntentByGraphic.delete(graphic);\n      return;\n    }\n\n    job.pendingGraphics.delete(graphic);\n    if (this.pendingIntentByGraphic.get(graphic) === intentKey) {\n      this.pendingIntentByGraphic.delete(graphic);\n    }\n\n    if (job.pendingGraphics.size === 0 && job.status !== 'completed') {\n      job.status = 'cancelled';\n      this.jobsByIntentKey.delete(intentKey);\n      this.perfMonitor?.incrementCounter('deferredJobsCancelled');\n      this.perfMonitor?.recordEvent('deferred-job-cancel', {\n        intentKey,\n        jobId: job.id\n      });\n      this.perfMonitor?.updateBatchPending(this.jobsByIntentKey.size);\n    }\n  }\n\n  private ensureJobRunning(job: IStateBatchJob): void {\n    if (this.runningJobs.has(job.intentKey)) {\n      return;\n    }\n\n    const runner = this.runJob(job).then(\n      () => {\n        this.runningJobs.delete(job.intentKey);\n      },\n      () => {\n        this.runningJobs.delete(job.intentKey);\n      }\n    );\n\n    this.runningJobs.set(job.intentKey, runner);\n  }\n\n  private async runJob(job: IStateBatchJob): Promise<void> {\n    if ((job.status as string) === 'cancelled') {\n      return;\n    }\n\n    await this.waitForNextFrame();\n    if ((job.status as string) === 'cancelled') {\n      return;\n    }\n\n    job.status = 'running';\n    this.perfMonitor?.recordEvent('deferred-job-start', {\n      intentKey: job.intentKey,\n      jobId: job.id\n    });\n\n    let index = 0;\n    let frameStart = performance.now();\n    let processedInFrame = 0;\n    let committedInSlice = 0;\n\n    while (index < job.orderedGraphics.length) {\n      if ((job.status as string) === 'cancelled') {\n        return;\n      }\n\n      if (\n        processedInFrame > 0 &&\n        (processedInFrame >= job.config.maxGraphicsPerFrame || performance.now() - frameStart >= job.config.frameBudget)\n      ) {\n        this.perfMonitor?.incrementCounter('deferredBudgetYields');\n        this.perfMonitor?.recordCost('batchSlice', performance.now() - frameStart);\n        this.perfMonitor?.recordEvent('deferred-job-yield', {\n          intentKey: job.intentKey,\n          jobId: job.id,\n          processedInFrame\n        });\n        if (committedInSlice > 0) {\n          this.stage.renderNextFrame();\n        }\n        await this.waitForNextFrame();\n        frameStart = performance.now();\n        processedInFrame = 0;\n        committedInSlice = 0;\n      }\n\n      const graphic = job.orderedGraphics[index++];\n\n      if (!job.pendingGraphics.has(graphic)) {\n        continue;\n      }\n\n      if (!isRenderableGraphic(graphic)) {\n        job.pendingGraphics.delete(graphic);\n        if (this.pendingIntentByGraphic.get(graphic) === job.intentKey) {\n          this.pendingIntentByGraphic.delete(graphic);\n        }\n        continue;\n      }\n\n      if (this.pendingIntentByGraphic.get(graphic) !== job.intentKey) {\n        job.pendingGraphics.delete(graphic);\n        continue;\n      }\n\n      const nextEligibility = this.resolveEligibility(graphic, job.targetStates, true, false);\n      if (!nextEligibility.eligible) {\n        job.pendingGraphics.delete(graphic);\n        this.pendingIntentByGraphic.delete(graphic);\n        this.commitSynchronously(graphic, job.targetStates);\n        continue;\n      }\n\n      const nextIntentKey = createIntentKey(\n        nextEligibility.context.contextOwnerId,\n        nextEligibility.context.configFingerprint,\n        nextEligibility.targetStatesKey\n      );\n\n      if (nextIntentKey !== job.intentKey) {\n        job.pendingGraphics.delete(graphic);\n        this.pendingIntentByGraphic.delete(graphic);\n        this.enqueueDeferredIntent(graphic, job.targetStates, nextEligibility.context, nextEligibility.targetStatesKey);\n        continue;\n      }\n\n      this.commitSynchronously(graphic, job.targetStates);\n      job.pendingGraphics.delete(graphic);\n      this.pendingIntentByGraphic.delete(graphic);\n      job.processedCount += 1;\n      processedInFrame += 1;\n      committedInSlice += 1;\n      this.perfMonitor?.incrementCounter('deferredGraphicsCommitted');\n    }\n\n    if (processedInFrame > 0) {\n      this.perfMonitor?.recordCost('batchSlice', performance.now() - frameStart);\n      this.stage.renderNextFrame();\n    }\n\n    if (job.pendingGraphics.size === 0 && this.jobsByIntentKey.get(job.intentKey) === job) {\n      job.status = 'completed';\n      this.jobsByIntentKey.delete(job.intentKey);\n      this.perfMonitor?.incrementCounter('deferredJobsCompleted');\n      this.perfMonitor?.recordEvent('deferred-job-complete', {\n        intentKey: job.intentKey,\n        jobId: job.id,\n        processedCount: job.processedCount\n      });\n      this.perfMonitor?.updateBatchPending(this.jobsByIntentKey.size);\n    }\n  }\n\n  private waitForNextFrame(): Promise<void> {\n    const stageGlobal = (this.stage as any).global;\n    if (stageGlobal?.getSpecifiedPerformanceRAF) {\n      return stageGlobal.getSpecifiedPerformanceRAF((this.stage as any).rafId).wait();\n    }\n\n    return new Promise(resolve => {\n      stageGlobal?.getSpecifiedRequestAnimationFrame((this.stage as any).rafId)(() => resolve());\n    });\n  }\n\n  private commitSynchronously(graphic: IGraphic, targetStates: string[]): void {\n    if (!isRenderableGraphic(graphic)) {\n      return;\n    }\n\n    if (!targetStates.length) {\n      graphic.clearStates(false);\n      return;\n    }\n\n    graphic.useStates(targetStates, false);\n  }\n}\n"]}

package/cjs/graphic/state/state-definition-compiler.d.ts

@@ -0,0 +1,6 @@
+import type { CompiledStateDefinition, StateDefinitionsInput } from './state-definition';
+export declare class StateDefinitionCompiler<T extends Record<string, any> = Record<string, any>> {
+    compile(definitions?: StateDefinitionsInput<T>): Map<string, CompiledStateDefinition<T>>;
+    private normalizeDefinition;
+    private expandRelationClosure;
+}

package/cjs/graphic/state/state-definition-compiler.js

@@ -0,0 +1,91 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+    value: !0
+}), exports.StateDefinitionCompiler = void 0;
+
+const FULL_DEFINITION_KEYS = new Set([ "name", "patch", "priority", "exclude", "suppress", "resolver", "declaredAffectedKeys" ]);
+
+function isPlainObject(value) {
+    return null != value && "object" == typeof value && !Array.isArray(value);
+}
+
+function normalizePatch(value) {
+    return null == value ? void 0 : value;
+}
+
+class StateDefinitionCompiler {
+    compile(definitions = {}) {
+        const normalizedEntries = Object.keys(definitions).map((name => [ name, this.normalizeDefinition(name, definitions[name]) ])), rankOrder = normalizedEntries.map((([, definition]) => definition)).sort(((left, right) => {
+            var _a, _b;
+            const leftPriority = null !== (_a = left.priority) && void 0 !== _a ? _a : 0, rightPriority = null !== (_b = right.priority) && void 0 !== _b ? _b : 0;
+            return leftPriority !== rightPriority ? leftPriority - rightPriority : left.name.localeCompare(right.name);
+        })), rankMap = new Map;
+        rankOrder.forEach(((definition, index) => {
+            rankMap.set(definition.name, index);
+        }));
+        const compiled = new Map;
+        return normalizedEntries.forEach((([, definition]) => {
+            var _a, _b, _c, _d;
+            const declaredAffectedKeys = definition.declaredAffectedKeys ? new Set(Array.from(definition.declaredAffectedKeys)) : void 0, staticAffectedKeys = definition.patch ? new Set(Object.keys(definition.patch)) : new Set, affectedKeys = new Set(staticAffectedKeys);
+            null == declaredAffectedKeys || declaredAffectedKeys.forEach((key => affectedKeys.add(key))), 
+            compiled.set(definition.name, {
+                name: definition.name,
+                priority: null !== (_a = definition.priority) && void 0 !== _a ? _a : 0,
+                rank: null !== (_b = rankMap.get(definition.name)) && void 0 !== _b ? _b : 0,
+                patch: normalizePatch(definition.patch),
+                resolver: definition.resolver,
+                declaredAffectedKeys: declaredAffectedKeys,
+                exclude: new Set(null !== (_c = definition.exclude) && void 0 !== _c ? _c : []),
+                suppress: new Set(null !== (_d = definition.suppress) && void 0 !== _d ? _d : []),
+                hasResolver: "function" == typeof definition.resolver,
+                affectedKeys: affectedKeys
+            });
+        })), this.expandRelationClosure(compiled, "exclude"), this.expandRelationClosure(compiled, "suppress"), 
+        compiled;
+    }
+    normalizeDefinition(name, value) {
+        var _a, _b;
+        if (null == value) return {
+            name: name,
+            priority: 0,
+            patch: void 0
+        };
+        if ((isPlainObject(value) ? Object.keys(value) : []).some((key => FULL_DEFINITION_KEYS.has(key)))) {
+            const definition = value;
+            return {
+                name: null !== (_a = definition.name) && void 0 !== _a ? _a : name,
+                priority: null !== (_b = definition.priority) && void 0 !== _b ? _b : 0,
+                rank: definition.rank,
+                patch: normalizePatch(definition.patch),
+                resolver: definition.resolver,
+                declaredAffectedKeys: definition.declaredAffectedKeys,
+                exclude: definition.exclude,
+                suppress: definition.suppress
+            };
+        }
+        return {
+            name: name,
+            priority: 0,
+            patch: value
+        };
+    }
+    expandRelationClosure(compiled, relation) {
+        const rawRelationMap = new Map;
+        compiled.forEach(((definition, name) => {
+            rawRelationMap.set(name, new Set(definition[relation]));
+        })), compiled.forEach(((definition, origin) => {
+            const closure = new Set, walk = (stateName, stack) => {
+                const nextStates = rawRelationMap.get(stateName);
+                nextStates && nextStates.size && nextStates.forEach((nextState => {
+                    nextState !== origin ? stack.includes(nextState) ? console.warn(`[StateDefinitionCompiler] circular ${relation} relation detected: ${stack.join(" -> ")} -> ${nextState}`) : closure.has(nextState) || (closure.add(nextState), 
+                    walk(nextState, stack.concat(nextState))) : console.warn(`[StateDefinitionCompiler] circular ${relation} relation detected: ${stack.join(" -> ")} -> ${origin}`);
+                }));
+            };
+            walk(origin, [ origin ]), definition[relation] = closure;
+        }));
+    }
+}
+
+exports.StateDefinitionCompiler = StateDefinitionCompiler;
+//# sourceMappingURL=state-definition-compiler.js.map

package/cjs/graphic/state/state-definition-compiler.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../src/graphic/state/state-definition-compiler.ts"],"names":[],"mappings":";;;AAOA,MAAM,oBAAoB,GAAG,IAAI,GAAG,CAAC;IACnC,MAAM;IACN,OAAO;IACP,UAAU;IACV,SAAS;IACT,UAAU;IACV,UAAU;IACV,sBAAsB;CACvB,CAAC,CAAC;AAEH,SAAS,aAAa,CAAC,KAAc;IACnC,OAAO,KAAK,IAAI,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;AAC7E,CAAC;AAED,SAAS,cAAc,CAAgC,KAAc;IACnE,OAAO,KAAK,IAAI,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAE,KAAoB,CAAC;AAC3D,CAAC;AAED,MAAa,uBAAuB;IAClC,OAAO,CACL,cAAwC,EAA8B;QAEtE,MAAM,iBAAiB,GAAG,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE;YAC5D,MAAM,UAAU,GAAG,IAAI,CAAC,mBAAmB,CAAC,IAAI,EAAE,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC;YACrE,OAAO,CAAC,IAAI,EAAE,UAAU,CAAU,CAAC;QACrC,CAAC,CAAC,CAAC;QAEH,MAAM,SAAS,GAAG,iBAAiB;aAChC,GAAG,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC;aACnC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;;YACpB,MAAM,YAAY,GAAG,MAAA,IAAI,CAAC,QAAQ,mCAAI,CAAC,CAAC;YACxC,MAAM,aAAa,GAAG,MAAA,KAAK,CAAC,QAAQ,mCAAI,CAAC,CAAC;YAC1C,IAAI,YAAY,KAAK,aAAa,EAAE;gBAClC,OAAO,YAAY,GAAG,aAAa,CAAC;aACrC;YACD,OAAO,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAC7C,CAAC,CAAC,CAAC;QAEL,MAAM,OAAO,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC1C,SAAS,CAAC,OAAO,CAAC,CAAC,UAAU,EAAE,KAAK,EAAE,EAAE;YACtC,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QACtC,CAAC,CAAC,CAAC;QAEH,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAsC,CAAC;QAC/D,iBAAiB,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,EAAE,EAAE;;YAC3C,MAAM,oBAAoB,GAAG,UAAU,CAAC,oBAAoB;gBAC1D,CAAC,CAAC,IAAI,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,oBAAoB,CAAC,CAAC;gBACtD,CAAC,CAAC,SAAS,CAAC;YACd,MAAM,kBAAkB,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,EAAU,CAAC;YACzG,MAAM,YAAY,GAAG,IAAI,GAAG,CAAS,kBAAkB,CAAC,CAAC;YACzD,oBAAoB,aAApB,oBAAoB,uBAApB,oBAAoB,CAAE,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YAE5D,QAAQ,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,EAAE;gBAC5B,IAAI,EAAE,UAAU,CAAC,IAAI;gBACrB,QAAQ,EAAE,MAAA,UAAU,CAAC,QAAQ,mCAAI,CAAC;gBAClC,IAAI,EAAE,MAAA,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,mCAAI,CAAC;gBACvC,KAAK,EAAE,cAAc,CAAI,UAAU,CAAC,KAAK,CAAC;gBAC1C,QAAQ,EAAE,UAAU,CAAC,QAAQ;gBAC7B,oBAAoB;gBACpB,OAAO,EAAE,IAAI,GAAG,CAAC,MAAA,UAAU,CAAC,OAAO,mCAAI,EAAE,CAAC;gBAC1C,QAAQ,EAAE,IAAI,GAAG,CAAC,MAAA,UAAU,CAAC,QAAQ,mCAAI,EAAE,CAAC;gBAC5C,WAAW,EAAE,OAAO,UAAU,CAAC,QAAQ,KAAK,UAAU;gBACtD,YAAY;aACb,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,qBAAqB,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;QAChD,IAAI,CAAC,qBAAqB,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;QAEjD,OAAO,QAAQ,CAAC;IAClB,CAAC;IAEO,mBAAmB,CAAC,IAAY,EAAE,KAAkD;;QAC1F,IAAI,KAAK,IAAI,IAAI,EAAE;YACjB,OAAO;gBACL,IAAI;gBACJ,QAAQ,EAAE,CAAC;gBACX,KAAK,EAAE,SAAS;aACjB,CAAC;SACH;QAED,MAAM,IAAI,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAC5D,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,oBAAoB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QACnE,IAAI,UAAU,EAAE;YACd,MAAM,UAAU,GAAG,KAA2B,CAAC;YAC/C,OAAO;gBACL,IAAI,EAAE,MAAA,UAAU,CAAC,IAAI,mCAAI,IAAI;gBAC7B,QAAQ,EAAE,MAAA,UAAU,CAAC,QAAQ,mCAAI,CAAC;gBAClC,IAAI,EAAE,UAAU,CAAC,IAAI;gBACrB,KAAK,EAAE,cAAc,CAAI,UAAU,CAAC,KAAK,CAAC;gBAC1C,QAAQ,EAAE,UAAU,CAAC,QAA4E;gBACjG,oBAAoB,EAAE,UAAU,CAAC,oBAAoB;gBACrD,OAAO,EAAE,UAAU,CAAC,OAAO;gBAC3B,QAAQ,EAAE,UAAU,CAAC,QAAQ;aAC9B,CAAC;SACH;QAED,OAAO;YACL,IAAI;YACJ,QAAQ,EAAE,CAAC;YACX,KAAK,EAAE,KAAmB;SAC3B,CAAC;IACJ,CAAC;IAEO,qBAAqB,CAC3B,QAAiD,EACjD,QAAgC;QAEhC,MAAM,cAAc,GAAG,IAAI,GAAG,EAAuB,CAAC;QAEtD,QAAQ,CAAC,OAAO,CAAC,CAAC,UAAU,EAAE,IAAI,EAAE,EAAE;YACpC,cAAc,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,GAAG,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QAC1D,CAAC,CAAC,CAAC;QAEH,QAAQ,CAAC,OAAO,CAAC,CAAC,UAAU,EAAE,MAAM,EAAE,EAAE;YACtC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;YAClC,MAAM,IAAI,GAAG,CAAC,SAAiB,EAAE,KAAe,EAAE,EAAE;gBAClD,MAAM,UAAU,GAAG,cAAc,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;gBACjD,IAAI,CAAC,UAAU,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE;oBACnC,OAAO;iBACR;gBAED,UAAU,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE;oBAC7B,IAAI,SAAS,KAAK,MAAM,EAAE;wBACxB,OAAO,CAAC,IAAI,CACV,sCAAsC,QAAQ,uBAAuB,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,MAAM,EAAE,CACvG,CAAC;wBACF,OAAO;qBACR;oBAED,IAAI,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC,EAAE;wBAC7B,OAAO,CAAC,IAAI,CACV,sCAAsC,QAAQ,uBAAuB,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,SAAS,EAAE,CAC1G,CAAC;wBACF,OAAO;qBACR;oBAED,IAAI,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE;wBAC1B,OAAO;qBACR;oBAED,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;oBACvB,IAAI,CAAC,SAAS,EAAE,KAAK,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC;gBAC3C,CAAC,CAAC,CAAC;YACL,CAAC,CAAC;YAEF,IAAI,CAAC,MAAM,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC;YACvB,UAAU,CAAC,QAAQ,CAAC,GAAG,OAAO,CAAC;QACjC,CAAC,CAAC,CAAC;IACL,CAAC;CACF;AApID,0DAoIC","file":"state-definition-compiler.js","sourcesContent":["import type {\n  CompiledStateDefinition,\n  StateDefinition,\n  StateDefinitionsInput,\n  StateResolveContext\n} from './state-definition';\n\nconst FULL_DEFINITION_KEYS = new Set([\n  'name',\n  'patch',\n  'priority',\n  'exclude',\n  'suppress',\n  'resolver',\n  'declaredAffectedKeys'\n]);\n\nfunction isPlainObject(value: unknown): value is Record<string, any> {\n  return value != null && typeof value === 'object' && !Array.isArray(value);\n}\n\nfunction normalizePatch<T extends Record<string, any>>(value: unknown): Partial<T> | undefined {\n  return value == null ? undefined : (value as Partial<T>);\n}\n\nexport class StateDefinitionCompiler<T extends Record<string, any> = Record<string, any>> {\n  compile(\n    definitions: StateDefinitionsInput<T> = {} as StateDefinitionsInput<T>\n  ): Map<string, CompiledStateDefinition<T>> {\n    const normalizedEntries = Object.keys(definitions).map(name => {\n      const normalized = this.normalizeDefinition(name, definitions[name]);\n      return [name, normalized] as const;\n    });\n\n    const rankOrder = normalizedEntries\n      .map(([, definition]) => definition)\n      .sort((left, right) => {\n        const leftPriority = left.priority ?? 0;\n        const rightPriority = right.priority ?? 0;\n        if (leftPriority !== rightPriority) {\n          return leftPriority - rightPriority;\n        }\n        return left.name.localeCompare(right.name);\n      });\n\n    const rankMap = new Map<string, number>();\n    rankOrder.forEach((definition, index) => {\n      rankMap.set(definition.name, index);\n    });\n\n    const compiled = new Map<string, CompiledStateDefinition<T>>();\n    normalizedEntries.forEach(([, definition]) => {\n      const declaredAffectedKeys = definition.declaredAffectedKeys\n        ? new Set(Array.from(definition.declaredAffectedKeys))\n        : undefined;\n      const staticAffectedKeys = definition.patch ? new Set(Object.keys(definition.patch)) : new Set<string>();\n      const affectedKeys = new Set<string>(staticAffectedKeys);\n      declaredAffectedKeys?.forEach(key => affectedKeys.add(key));\n\n      compiled.set(definition.name, {\n        name: definition.name,\n        priority: definition.priority ?? 0,\n        rank: rankMap.get(definition.name) ?? 0,\n        patch: normalizePatch<T>(definition.patch),\n        resolver: definition.resolver,\n        declaredAffectedKeys,\n        exclude: new Set(definition.exclude ?? []),\n        suppress: new Set(definition.suppress ?? []),\n        hasResolver: typeof definition.resolver === 'function',\n        affectedKeys\n      });\n    });\n\n    this.expandRelationClosure(compiled, 'exclude');\n    this.expandRelationClosure(compiled, 'suppress');\n\n    return compiled;\n  }\n\n  private normalizeDefinition(name: string, value: Partial<T> | StateDefinition<T> | undefined): StateDefinition<T> {\n    if (value == null) {\n      return {\n        name,\n        priority: 0,\n        patch: undefined\n      };\n    }\n\n    const keys = isPlainObject(value) ? Object.keys(value) : [];\n    const hasFullKey = keys.some(key => FULL_DEFINITION_KEYS.has(key));\n    if (hasFullKey) {\n      const definition = value as StateDefinition<T>;\n      return {\n        name: definition.name ?? name,\n        priority: definition.priority ?? 0,\n        rank: definition.rank,\n        patch: normalizePatch<T>(definition.patch),\n        resolver: definition.resolver as ((ctx: StateResolveContext<T>) => Partial<T> | void) | undefined,\n        declaredAffectedKeys: definition.declaredAffectedKeys,\n        exclude: definition.exclude,\n        suppress: definition.suppress\n      };\n    }\n\n    return {\n      name,\n      priority: 0,\n      patch: value as Partial<T>\n    };\n  }\n\n  private expandRelationClosure(\n    compiled: Map<string, CompiledStateDefinition<T>>,\n    relation: 'exclude' | 'suppress'\n  ): void {\n    const rawRelationMap = new Map<string, Set<string>>();\n\n    compiled.forEach((definition, name) => {\n      rawRelationMap.set(name, new Set(definition[relation]));\n    });\n\n    compiled.forEach((definition, origin) => {\n      const closure = new Set<string>();\n      const walk = (stateName: string, stack: string[]) => {\n        const nextStates = rawRelationMap.get(stateName);\n        if (!nextStates || !nextStates.size) {\n          return;\n        }\n\n        nextStates.forEach(nextState => {\n          if (nextState === origin) {\n            console.warn(\n              `[StateDefinitionCompiler] circular ${relation} relation detected: ${stack.join(' -> ')} -> ${origin}`\n            );\n            return;\n          }\n\n          if (stack.includes(nextState)) {\n            console.warn(\n              `[StateDefinitionCompiler] circular ${relation} relation detected: ${stack.join(' -> ')} -> ${nextState}`\n            );\n            return;\n          }\n\n          if (closure.has(nextState)) {\n            return;\n          }\n\n          closure.add(nextState);\n          walk(nextState, stack.concat(nextState));\n        });\n      };\n\n      walk(origin, [origin]);\n      definition[relation] = closure;\n    });\n  }\n}\n"]}

package/cjs/graphic/state/state-definition.d.ts

@@ -0,0 +1,44 @@
+export interface StateDefinition<T extends Record<string, any> = Record<string, any>> {
+    name: string;
+    priority?: number;
+    rank?: number;
+    patch?: Partial<T>;
+    resolver?: (ctx: StateResolveContext<T>) => Partial<T> | void;
+    declaredAffectedKeys?: string[] | Set<string>;
+    exclude?: string[];
+    suppress?: string[];
+}
+export interface CompiledStateDefinition<T extends Record<string, any> = Record<string, any>> {
+    name: string;
+    priority: number;
+    rank: number;
+    patch?: Partial<T>;
+    resolver?: (ctx: StateResolveContext<T>) => Partial<T> | void;
+    declaredAffectedKeys?: Set<string>;
+    exclude: Set<string>;
+    suppress: Set<string>;
+    hasResolver: boolean;
+    affectedKeys: Set<string>;
+}
+export interface StateResolveContext<T extends Record<string, any> = Record<string, any>> {
+    graphic: any;
+    activeStates: ReadonlyArray<string>;
+    effectiveStates: ReadonlyArray<string>;
+    baseAttributes: Partial<T>;
+    resolvedPatch: Partial<T>;
+}
+export interface StateTransitionResult {
+    changed: boolean;
+    activeStates: string[];
+    effectiveStates: string[];
+    suppressed: string[];
+}
+export type StateDefinitionsInput<T extends Record<string, any> = Record<string, any>> = Record<string, Partial<T> | StateDefinition<T>>;
+export interface IStateEngineOptions<T extends Record<string, any> = Record<string, any>> {
+    compiledDefinitions: Map<string, CompiledStateDefinition<T>>;
+    stateSort?: (a: string, b: string) => number;
+    stateProxy?: (stateName: string, targetStates?: string[]) => Partial<T> | undefined;
+    stateProxyEligibility?: (stateName: string) => boolean;
+    states?: StateDefinitionsInput<T>;
+    mergeMode?: 'shallow' | 'deep';
+}

package/cjs/graphic/state/state-definition.js

@@ -0,0 +1,6 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+    value: !0
+});
+//# sourceMappingURL=state-definition.js.map

package/cjs/graphic/state/state-definition.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../src/graphic/state/state-definition.ts"],"names":[],"mappings":"","file":"state-definition.js","sourcesContent":["export interface StateDefinition<T extends Record<string, any> = Record<string, any>> {\n  name: string;\n  priority?: number;\n  rank?: number;\n  patch?: Partial<T>;\n  resolver?: (ctx: StateResolveContext<T>) => Partial<T> | void;\n  declaredAffectedKeys?: string[] | Set<string>;\n  exclude?: string[];\n  suppress?: string[];\n}\n\nexport interface CompiledStateDefinition<T extends Record<string, any> = Record<string, any>> {\n  name: string;\n  priority: number;\n  rank: number;\n  patch?: Partial<T>;\n  resolver?: (ctx: StateResolveContext<T>) => Partial<T> | void;\n  declaredAffectedKeys?: Set<string>;\n  exclude: Set<string>;\n  suppress: Set<string>;\n  hasResolver: boolean;\n  affectedKeys: Set<string>;\n}\n\nexport interface StateResolveContext<T extends Record<string, any> = Record<string, any>> {\n  graphic: any;\n  activeStates: ReadonlyArray<string>;\n  effectiveStates: ReadonlyArray<string>;\n  baseAttributes: Partial<T>;\n  resolvedPatch: Partial<T>;\n}\n\nexport interface StateTransitionResult {\n  changed: boolean;\n  activeStates: string[];\n  effectiveStates: string[];\n  suppressed: string[];\n}\n\nexport type StateDefinitionsInput<T extends Record<string, any> = Record<string, any>> = Record<\n  string,\n  Partial<T> | StateDefinition<T>\n>;\n\nexport interface IStateEngineOptions<T extends Record<string, any> = Record<string, any>> {\n  compiledDefinitions: Map<string, CompiledStateDefinition<T>>;\n  stateSort?: (a: string, b: string) => number;\n  stateProxy?: (stateName: string, targetStates?: string[]) => Partial<T> | undefined;\n  stateProxyEligibility?: (stateName: string) => boolean;\n  states?: StateDefinitionsInput<T>;\n  mergeMode?: 'shallow' | 'deep';\n}\n"]}

package/cjs/graphic/state/state-engine.d.ts

@@ -0,0 +1,38 @@
+import type { IStateEngineOptions, StateTransitionResult } from './state-definition';
+export declare class StateEngine<T extends Record<string, any> = Record<string, any>> {
+    private readonly compiledDefinitions;
+    private readonly stateSort?;
+    private readonly stateProxy?;
+    private readonly stateProxyEligibility?;
+    private readonly states?;
+    private readonly mergeMode;
+    private _activeStates;
+    private _effectiveStates;
+    private _suppressed;
+    private _resolvedPatch;
+    private resolverPatchCache;
+    private resolverCacheKey;
+    private resolverCacheValid;
+    private graphic;
+    private baseAttributes;
+    constructor(options: IStateEngineOptions<T>);
+    get activeStates(): ReadonlyArray<string>;
+    get effectiveStates(): ReadonlyArray<string>;
+    get resolvedPatch(): Partial<T>;
+    get suppressed(): ReadonlyArray<string>;
+    setResolveContext(graphic: any, baseAttributes: Partial<T>): void;
+    applyStates(stateNames: string[]): StateTransitionResult;
+    addState(stateName: string, keepCurrentStates?: boolean): StateTransitionResult;
+    removeState(stateNames: string | string[]): StateTransitionResult;
+    toggleState(stateName: string): StateTransitionResult;
+    clearStates(): StateTransitionResult;
+    invalidateResolverCache(): void;
+    hasState(stateName?: string): boolean;
+    getCompatPatch(stateName: string): Partial<T> | undefined;
+    private sortStates;
+    private adjudicate;
+    private recomputePatch;
+    private mergeInto;
+    private sameArray;
+    private canUseStateProxy;
+}