@fastybird/smart-panel-backend 1.1.0-alpha.3 → 1.1.0-alpha.30

package/dist/modules/devices/services/command-latency-trace-collector.service.js

@@ -0,0 +1,451 @@
+"use strict";
+var __decorate = (this && this.__decorate) || function (decorators, target, key, desc) {
+    var c = arguments.length, r = c < 3 ? target : desc === null ? desc = Object.getOwnPropertyDescriptor(target, key) : desc, d;
+    if (typeof Reflect === "object" && typeof Reflect.decorate === "function") r = Reflect.decorate(decorators, target, key, desc);
+    else for (var i = decorators.length - 1; i >= 0; i--) if (d = decorators[i]) r = (c < 3 ? d(r) : c > 3 ? d(target, key, r) : d(target, key)) || r;
+    return c > 3 && r && Object.defineProperty(target, key, r), r;
+};
+var __metadata = (this && this.__metadata) || function (k, v) {
+    if (typeof Reflect === "object" && typeof Reflect.metadata === "function") return Reflect.metadata(k, v);
+};
+var __param = (this && this.__param) || function (paramIndex, decorator) {
+    return function (target, key) { decorator(target, key, paramIndex); }
+};
+var CommandLatencyTraceCollectorService_1;
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.CommandLatencyTraceCollectorService = exports.COMMAND_LATENCY_TRACE_OPTIONS = void 0;
+const node_async_hooks_1 = require("node:async_hooks");
+const node_crypto_1 = require("node:crypto");
+const node_fs_1 = require("node:fs");
+const promises_1 = require("node:fs/promises");
+const node_perf_hooks_1 = require("node:perf_hooks");
+const common_1 = require("@nestjs/common");
+exports.COMMAND_LATENCY_TRACE_OPTIONS = Symbol('COMMAND_LATENCY_TRACE_OPTIONS');
+const MAX_CAPTURE_DURATION_MS = 30_000;
+const MAX_CAPTURE_RECORDS = 4_096;
+let CommandLatencyTraceCollectorService = CommandLatencyTraceCollectorService_1 = class CommandLatencyTraceCollectorService {
+    constructor(options) {
+        this.context = new node_async_hooks_1.AsyncLocalStorage();
+        this.trialsByIntent = new Map();
+        this.trialsByGeneration = new Map();
+        this.captures = [];
+        this.pendingExports = new Set();
+        this.exportTasks = new Set();
+        this.recordCount = 0;
+        this.overflowed = false;
+        this.config = normalizeConfig(options ?? parseEnvironmentConfig());
+        this.collectorHash = CommandLatencyTraceCollectorService_1.getSourceHash();
+    }
+    static getSourceHash() {
+        try {
+            return (0, node_crypto_1.createHash)('sha256').update((0, node_fs_1.readFileSync)(__filename, 'utf8')).digest('hex');
+        }
+        catch {
+            return (0, node_crypto_1.createHash)('sha256').update(CommandLatencyTraceCollectorService_1.toString()).digest('hex');
+        }
+    }
+    isEnabled() {
+        return this.config !== null && !this.overflowed;
+    }
+    observeCommand(command) {
+        if (!this.isEnabled() || !command.requestId || this.config === null) {
+            return;
+        }
+        this.expireDueTrials();
+        const matching = command.properties.filter((property) => property.property === this.config.sourcePropertyId || property.property === this.config.projectionPropertyId);
+        if (matching.length !== 1) {
+            return;
+        }
+        const selected = matching[0];
+        if (selected === undefined || this.trialsByIntent.has(command.intentId)) {
+            return;
+        }
+        const startedAtMs = this.now();
+        const expiryTimer = setTimeout(() => this.expireTrial(command.intentId), this.config.captureDurationMs);
+        expiryTimer.unref();
+        const trial = {
+            trialId: command.requestId,
+            intentId: command.intentId,
+            requestedPropertyId: selected.property,
+            commandValue: selected.value,
+            startedAtMs,
+            expiryTimer,
+            pendingRecords: [],
+            completed: false,
+            activeInvocationCount: 0,
+        };
+        this.trialsByIntent.set(trial.intentId, trial);
+        this.recordTrial(trial, 'command-received', undefined, { requestedPropertyId: selected.property });
+    }
+    bindWindow(intentId, sourcePropertyId, windowGeneration) {
+        if (!this.isEnabled() || !intentId || this.config === null || sourcePropertyId !== this.config.sourcePropertyId) {
+            return;
+        }
+        this.expireDueTrials();
+        const trial = this.trialsByIntent.get(intentId);
+        if (trial === undefined || trial.completed) {
+            return;
+        }
+        if (trial.windowGeneration !== undefined && trial.windowGeneration !== windowGeneration) {
+            this.finishTrial(trial, 'error', 'A validation trial was bound to more than one command-window generation.');
+            return;
+        }
+        const colliding = this.trialsByGeneration.get(windowGeneration);
+        if (colliding !== undefined && colliding !== trial) {
+            this.finishTrial(colliding, 'error', 'A command-window generation was correlated to multiple validation trials.');
+            this.finishTrial(trial, 'error', 'A command-window generation was correlated to multiple validation trials.');
+            return;
+        }
+        trial.windowGeneration = windowGeneration;
+        this.trialsByGeneration.set(windowGeneration, trial);
+        this.recordTrial(trial, 'window-bound');
+    }
+    recordProviderReceipt(propertyId, value, origin, metadata) {
+        const trial = this.getBoundTrial(propertyId);
+        if (trial === null) {
+            return;
+        }
+        this.recordTrial(trial, 'provider-receipt', undefined, { origin, receivedValue: value, ...metadata });
+    }
+    recordPollActivity(propertyId, stage, metadata) {
+        const trial = this.getBoundTrial(propertyId);
+        if (trial !== null) {
+            this.recordTrial(trial, stage, undefined, metadata);
+        }
+    }
+    recordPollRpc(deviceId, stage, metadata) {
+        if (!this.isEnabled() || this.config?.sourceDeviceId !== deviceId) {
+            return;
+        }
+        for (const trial of this.trialsByGeneration.values()) {
+            if (!trial.completed) {
+                this.recordTrial(trial, stage, undefined, { deviceId, ...metadata });
+            }
+        }
+    }
+    async traceUpdate(input, callback) {
+        const invocation = this.beginInvocation(input);
+        if (invocation === null) {
+            return callback();
+        }
+        return this.context.run(invocation, async () => {
+            try {
+                const result = await callback();
+                this.finishInvocation(invocation);
+                return result;
+            }
+            catch (error) {
+                invocation.status = 'error';
+                invocation.failureReason = error instanceof Error ? error.message : 'Unknown update failure';
+                this.recordInvocation(invocation, 'update-error', { reason: invocation.failureReason });
+                this.finishInvocation(invocation);
+                throw error;
+            }
+        });
+    }
+    recordWriteComplete(property, metadata) {
+        this.recordCurrentInvocation('write-complete', property.id, metadata);
+    }
+    recordSuppressed(property, reason) {
+        const invocation = this.context.getStore();
+        if (invocation === undefined || property.id !== this.config?.sourcePropertyId) {
+            return;
+        }
+        invocation.status = 'suppressed';
+        this.recordInvocation(invocation, 'suppressed', { reason });
+    }
+    recordSourcePublication(property) {
+        const invocation = this.context.getStore() ?? this.getActiveInvocation(property.id);
+        if (invocation === undefined || property.id !== this.config?.sourcePropertyId) {
+            return;
+        }
+        const publishedValue = property.value?.value;
+        if (publishedValue !== invocation.trial.commandValue) {
+            invocation.status = 'error';
+            invocation.failureReason = 'Canonical source publication did not match the commanded value.';
+            this.recordInvocation(invocation, 'update-error', { reason: invocation.failureReason, publishedValue });
+            return;
+        }
+        this.recordInvocation(invocation, 'source-publication');
+        this.recordInvocation(invocation, 'update-complete');
+        this.finishTrial(invocation.trial, 'complete', undefined, invocation);
+    }
+    getCaptures() {
+        this.expireDueTrials();
+        return this.captures.map((capture) => ({ ...capture, records: [...capture.records] }));
+    }
+    async waitForExports() {
+        await Promise.all([...this.exportTasks]);
+    }
+    onModuleDestroy() {
+        for (const trial of [...this.trialsByIntent.values()]) {
+            this.finishTrial(trial, 'shutdown', 'The backend stopped before the validation capture completed.');
+        }
+    }
+    beginInvocation(input) {
+        const trial = this.getBoundTrial(input.propertyId, input.windowGeneration);
+        if (trial === null || input.value === undefined) {
+            return null;
+        }
+        if (trial.activeInvocationCount > 0) {
+            this.finishTrial(trial, 'error', 'Concurrent provider updates share one command-window generation; server evidence is ambiguous.');
+            return null;
+        }
+        const invocation = {
+            invocationId: (0, node_crypto_1.randomUUID)(),
+            trial,
+            records: trial.pendingRecords.splice(0),
+            status: 'pending',
+        };
+        trial.activeInvocationCount++;
+        trial.activeInvocation = invocation;
+        this.recordInvocation(invocation, 'update-entry', { receivedValue: input.value });
+        return invocation;
+    }
+    finishInvocation(invocation) {
+        invocation.trial.activeInvocationCount = Math.max(0, invocation.trial.activeInvocationCount - 1);
+        if (invocation.trial.activeInvocation === invocation) {
+            invocation.trial.activeInvocation = undefined;
+        }
+        if (invocation.trial.completed) {
+            return;
+        }
+        const published = invocation.records.some((record) => record.stage === 'source-publication');
+        if (invocation.status === 'pending' && published) {
+            this.recordInvocation(invocation, 'update-complete');
+            this.finishTrial(invocation.trial, 'complete', undefined, invocation);
+            return;
+        }
+        if (invocation.status === 'suppressed') {
+            this.finishTrial(invocation.trial, 'suppressed', undefined, invocation, false);
+            return;
+        }
+        if (invocation.status === 'error') {
+            this.finishTrial(invocation.trial, 'error', invocation.failureReason, invocation);
+        }
+    }
+    getActiveInvocation(propertyId) {
+        if (!this.isEnabled() || propertyId !== this.config?.sourcePropertyId) {
+            return undefined;
+        }
+        const candidates = [...this.trialsByGeneration.values()]
+            .filter((trial) => !trial.completed && trial.activeInvocation !== undefined)
+            .map((trial) => trial.activeInvocation)
+            .filter((invocation) => invocation !== undefined);
+        return candidates.length === 1 ? candidates[0] : undefined;
+    }
+    recordCurrentInvocation(stage, propertyId, metadata) {
+        const invocation = this.context.getStore();
+        if (invocation !== undefined && propertyId === this.config?.sourcePropertyId) {
+            this.recordInvocation(invocation, stage, metadata);
+        }
+    }
+    getBoundTrial(propertyId, windowGeneration) {
+        if (!this.isEnabled() || this.config === null || propertyId !== this.config.sourcePropertyId) {
+            return null;
+        }
+        this.expireDueTrials();
+        if (windowGeneration !== undefined) {
+            return this.trialsByGeneration.get(windowGeneration) ?? null;
+        }
+        const candidates = [...this.trialsByGeneration.values()].filter((trial) => !trial.completed);
+        return candidates.length === 1 ? (candidates[0] ?? null) : null;
+    }
+    recordTrial(trial, stage, invocationId, metadata) {
+        const record = this.createRecord(trial, stage, invocationId, metadata);
+        if (!this.acceptRecord(record)) {
+            return null;
+        }
+        if (invocationId === undefined) {
+            const activeInvocation = trial.activeInvocation;
+            if (activeInvocation !== undefined && !trial.completed && trial.activeInvocationCount === 1) {
+                this.appendRecord(activeInvocation.records, record);
+            }
+            else {
+                this.appendRecord(trial.pendingRecords, record);
+            }
+        }
+        return record;
+    }
+    appendRecord(records, record) {
+        let index = records.length;
+        while (index > 0 && records[index - 1].timestampMs > record.timestampMs) {
+            index--;
+        }
+        records.splice(index, 0, record);
+    }
+    recordInvocation(invocation, stage, metadata) {
+        if (invocation.trial.completed) {
+            return;
+        }
+        const record = this.recordTrial(invocation.trial, stage, invocation.invocationId, metadata);
+        if (record !== null) {
+            invocation.records.push(record);
+        }
+    }
+    createRecord(trial, stage, invocationId, metadata) {
+        if (this.config === null) {
+            throw new Error('Cannot create a command latency trace record while capture is disabled.');
+        }
+        return Object.freeze({
+            stage,
+            timestampMs: this.now(),
+            processId: process.pid,
+            runId: this.config.runId,
+            trialId: trial.trialId,
+            invocationId,
+            sourcePropertyId: this.config.sourcePropertyId,
+            projectionPropertyId: this.config.projectionPropertyId,
+            commandValue: trial.commandValue,
+            intentId: trial.intentId,
+            windowGeneration: trial.windowGeneration,
+            metadata: metadata === undefined ? undefined : Object.freeze({ ...metadata }),
+        });
+    }
+    acceptRecord(_record) {
+        if (this.overflowed) {
+            return false;
+        }
+        if (this.recordCount >= (this.config?.maxRecords ?? 0)) {
+            this.overflowed = true;
+            for (const trial of [...this.trialsByIntent.values()]) {
+                this.finishTrial(trial, 'overflow', 'The bounded command latency capture exceeded its record limit.');
+            }
+            return false;
+        }
+        this.recordCount++;
+        return true;
+    }
+    finishTrial(trial, status, failureReason, invocation, finalize = true) {
+        if (trial.completed && finalize) {
+            return;
+        }
+        const records = invocation?.records ?? trial.pendingRecords;
+        const capture = Object.freeze({
+            schemaVersion: 1,
+            clock: 'backend-performance-now-v1',
+            collectorHash: this.collectorHash,
+            processId: process.pid,
+            runId: this.config?.runId ?? 'disabled',
+            trialId: trial.trialId,
+            invocationId: invocation?.invocationId,
+            sourcePropertyId: this.config?.sourcePropertyId ?? '',
+            projectionPropertyId: this.config?.projectionPropertyId,
+            commandValue: trial.commandValue,
+            intentId: trial.intentId,
+            windowGeneration: trial.windowGeneration,
+            status,
+            failureReason,
+            records: Object.freeze([...records]),
+        });
+        this.captures.push(capture);
+        this.scheduleExport(capture);
+        if (!finalize) {
+            return;
+        }
+        trial.completed = true;
+        trial.activeInvocation = undefined;
+        clearTimeout(trial.expiryTimer);
+        this.trialsByIntent.delete(trial.intentId);
+        if (trial.windowGeneration !== undefined && this.trialsByGeneration.get(trial.windowGeneration) === trial) {
+            this.trialsByGeneration.delete(trial.windowGeneration);
+        }
+    }
+    expireDueTrials() {
+        const captureDurationMs = this.config?.captureDurationMs;
+        if (captureDurationMs === undefined) {
+            return;
+        }
+        const now = this.now();
+        for (const trial of [...this.trialsByIntent.values()]) {
+            if (now - trial.startedAtMs >= captureDurationMs) {
+                this.finishTrial(trial, 'expired', `The ${captureDurationMs}ms validation capture window elapsed before source publication.`);
+            }
+        }
+    }
+    expireTrial(intentId) {
+        const captureDurationMs = this.config?.captureDurationMs;
+        const trial = this.trialsByIntent.get(intentId);
+        if (trial !== undefined && captureDurationMs !== undefined) {
+            this.finishTrial(trial, 'expired', `The ${captureDurationMs}ms validation capture window elapsed before source publication.`);
+        }
+    }
+    now() {
+        return node_perf_hooks_1.performance.now();
+    }
+    scheduleExport(capture) {
+        if (!this.config?.exportPath) {
+            return;
+        }
+        this.pendingExports.add(capture);
+        const task = new Promise((resolve) => {
+            setImmediate(() => {
+                void (0, promises_1.appendFile)(this.config?.exportPath ?? '', `${JSON.stringify(capture)}\n`, 'utf8')
+                    .catch(() => {
+                    this.replaceCaptureAfterSinkFailure(capture);
+                })
+                    .finally(() => {
+                    this.pendingExports.delete(capture);
+                    this.exportTasks.delete(task);
+                    resolve();
+                });
+            });
+        });
+        this.exportTasks.add(task);
+    }
+    replaceCaptureAfterSinkFailure(capture) {
+        const index = this.captures.indexOf(capture);
+        if (index === -1) {
+            return;
+        }
+        this.captures[index] = Object.freeze({
+            ...capture,
+            status: 'error',
+            failureReason: 'The private command latency capture sink failed to export this report.',
+        });
+    }
+};
+exports.CommandLatencyTraceCollectorService = CommandLatencyTraceCollectorService;
+exports.CommandLatencyTraceCollectorService = CommandLatencyTraceCollectorService = CommandLatencyTraceCollectorService_1 = __decorate([
+    (0, common_1.Injectable)(),
+    __param(0, (0, common_1.Optional)()),
+    __param(0, (0, common_1.Inject)(exports.COMMAND_LATENCY_TRACE_OPTIONS)),
+    __metadata("design:paramtypes", [Object])
+], CommandLatencyTraceCollectorService);
+function parseEnvironmentConfig() {
+    const raw = process.env.FB_COMMAND_LATENCY_CAPTURE;
+    if (!raw) {
+        return null;
+    }
+    try {
+        return JSON.parse(raw);
+    }
+    catch {
+        return null;
+    }
+}
+function normalizeConfig(config) {
+    if (config === null ||
+        !isNonEmptyString(config.runId) ||
+        !isNonEmptyString(config.sourcePropertyId) ||
+        (config.projectionPropertyId !== undefined && !isNonEmptyString(config.projectionPropertyId)) ||
+        (config.sourceDeviceId !== undefined && !isNonEmptyString(config.sourceDeviceId)) ||
+        (config.exportPath !== undefined && !isNonEmptyString(config.exportPath))) {
+        return null;
+    }
+    const captureDurationMs = config.captureDurationMs ?? MAX_CAPTURE_DURATION_MS;
+    const maxRecords = config.maxRecords ?? MAX_CAPTURE_RECORDS;
+    if (!Number.isInteger(captureDurationMs) ||
+        captureDurationMs <= 0 ||
+        captureDurationMs > MAX_CAPTURE_DURATION_MS ||
+        !Number.isInteger(maxRecords) ||
+        maxRecords <= 0 ||
+        maxRecords > MAX_CAPTURE_RECORDS) {
+        return null;
+    }
+    return Object.freeze({ ...config, captureDurationMs, maxRecords });
+}
+function isNonEmptyString(value) {
+    return typeof value === 'string' && value.trim().length > 0;
+}
+//# sourceMappingURL=command-latency-trace-collector.service.js.map

package/dist/modules/devices/services/command-latency-trace-collector.service.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"command-latency-trace-collector.service.js","sourceRoot":"","sources":["../../../../src/modules/devices/services/command-latency-trace-collector.service.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;AAAA,uDAAqD;AACrD,6CAAqD;AACrD,qCAAuC;AACvC,+CAA8C;AAC9C,qDAA8C;AAE9C,2CAA+E;AAqBlE,QAAA,6BAA6B,GAAG,MAAM,CAAC,+BAA+B,CAAC,CAAC;AAoFrF,MAAM,uBAAuB,GAAG,MAAM,CAAC;AACvC,MAAM,mBAAmB,GAAG,KAAK,CAAC;AAW3B,IAAM,mCAAmC,2CAAzC,MAAM,mCAAmC;IAc/C,YAGC,OAA0C;QAb1B,YAAO,GAAG,IAAI,oCAAiB,EAAmB,CAAC;QACnD,mBAAc,GAAG,IAAI,GAAG,EAAuB,CAAC;QAChD,uBAAkB,GAAG,IAAI,GAAG,EAAuB,CAAC;QACpD,aAAQ,GAAiC,EAAE,CAAC;QAC5C,mBAAc,GAAG,IAAI,GAAG,EAA8B,CAAC;QACvD,gBAAW,GAAG,IAAI,GAAG,EAAiB,CAAC;QAEhD,gBAAW,GAAG,CAAC,CAAC;QAChB,eAAU,GAAG,KAAK,CAAC;QAO1B,IAAI,CAAC,MAAM,GAAG,eAAe,CAAC,OAAO,IAAI,sBAAsB,EAAE,CAAC,CAAC;QACnE,IAAI,CAAC,aAAa,GAAG,qCAAmC,CAAC,aAAa,EAAE,CAAC;IAC1E,CAAC;IAED,MAAM,CAAC,aAAa;QACnB,IAAI,CAAC;YACJ,OAAO,IAAA,wBAAU,EAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,IAAA,sBAAY,EAAC,UAAU,EAAE,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACpF,CAAC;QAAC,MAAM,CAAC;YACR,OAAO,IAAA,wBAAU,EAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,qCAAmC,CAAC,QAAQ,EAAE,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAClG,CAAC;IACF,CAAC;IAED,SAAS;QACR,OAAO,IAAI,CAAC,MAAM,KAAK,IAAI,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC;IACjD,CAAC;IAGD,cAAc,CAAC,OAAmC;QACjD,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,OAAO,CAAC,SAAS,IAAI,IAAI,CAAC,MAAM,KAAK,IAAI,EAAE,CAAC;YACrE,OAAO;QACR,CAAC;QAED,IAAI,CAAC,eAAe,EAAE,CAAC;QAEvB,MAAM,QAAQ,GAAG,OAAO,CAAC,UAAU,CAAC,MAAM,CACzC,CAAC,QAAQ,EAAE,EAAE,CACZ,QAAQ,CAAC,QAAQ,KAAK,IAAI,CAAC,MAAM,CAAC,gBAAgB,IAAI,QAAQ,CAAC,QAAQ,KAAK,IAAI,CAAC,MAAM,CAAC,oBAAoB,CAC7G,CAAC;QAEF,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC3B,OAAO;QACR,CAAC;QAED,MAAM,QAAQ,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;QAC7B,IAAI,QAAQ,KAAK,SAAS,IAAI,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC;YACzE,OAAO;QACR,CAAC;QAED,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC/B,MAAM,WAAW,GAAG,UAAU,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC;QACxG,WAAW,CAAC,KAAK,EAAE,CAAC;QAEpB,MAAM,KAAK,GAAgB;YAC1B,OAAO,EAAE,OAAO,CAAC,SAAS;YAC1B,QAAQ,EAAE,OAAO,CAAC,QAAQ;YAC1B,mBAAmB,EAAE,QAAQ,CAAC,QAAQ;YACtC,YAAY,EAAE,QAAQ,CAAC,KAAK;YAC5B,WAAW;YACX,WAAW;YACX,cAAc,EAAE,EAAE;YAClB,SAAS,EAAE,KAAK;YAChB,qBAAqB,EAAE,CAAC;SACxB,CAAC;QAEF,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;QAC/C,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,kBAAkB,EAAE,SAAS,EAAE,EAAE,mBAAmB,EAAE,QAAQ,CAAC,QAAQ,EAAE,CAAC,CAAC;IACpG,CAAC;IAGD,UAAU,CAAC,QAA4B,EAAE,gBAAwB,EAAE,gBAAwB;QAC1F,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,MAAM,KAAK,IAAI,IAAI,gBAAgB,KAAK,IAAI,CAAC,MAAM,CAAC,gBAAgB,EAAE,CAAC;YACjH,OAAO;QACR,CAAC;QAED,IAAI,CAAC,eAAe,EAAE,CAAC;QACvB,MAAM,KAAK,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAChD,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,CAAC,SAAS,EAAE,CAAC;YAC5C,OAAO;QACR,CAAC;QAED,IAAI,KAAK,CAAC,gBAAgB,KAAK,SAAS,IAAI,KAAK,CAAC,gBAAgB,KAAK,gBAAgB,EAAE,CAAC;YACzF,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,OAAO,EAAE,0EAA0E,CAAC,CAAC;YAC7G,OAAO;QACR,CAAC;QAED,MAAM,SAAS,GAAG,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,gBAAgB,CAAC,CAAC;QAChE,IAAI,SAAS,KAAK,SAAS,IAAI,SAAS,KAAK,KAAK,EAAE,CAAC;YACpD,IAAI,CAAC,WAAW,CAAC,SAAS,EAAE,OAAO,EAAE,2EAA2E,CAAC,CAAC;YAClH,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,OAAO,EAAE,2EAA2E,CAAC,CAAC;YAC9G,OAAO;QACR,CAAC;QAED,KAAK,CAAC,gBAAgB,GAAG,gBAAgB,CAAC;QAC1C,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,gBAAgB,EAAE,KAAK,CAAC,CAAC;QACrD,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,cAAc,CAAC,CAAC;IACzC,CAAC;IAGD,qBAAqB,CACpB,UAAkB,EAClB,KAA2B,EAC3B,MAAyB,EACzB,QAAkC;QAElC,MAAM,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,UAAU,CAAC,CAAC;QAC7C,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;YACpB,OAAO;QACR,CAAC;QAED,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,kBAAkB,EAAE,SAAS,EAAE,EAAE,MAAM,EAAE,aAAa,EAAE,KAAK,EAAE,GAAG,QAAQ,EAAE,CAAC,CAAC;IACvG,CAAC;IAGD,kBAAkB,CACjB,UAAkB,EAClB,KAAmF,EACnF,QAAkC;QAElC,MAAM,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,UAAU,CAAC,CAAC;QAC7C,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;YACpB,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,KAAK,EAAE,SAAS,EAAE,QAAQ,CAAC,CAAC;QACrD,CAAC;IACF,CAAC;IAGD,aAAa,CACZ,QAAgB,EAChB,KAAgF,EAChF,QAAkC;QAElC,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,IAAI,CAAC,MAAM,EAAE,cAAc,KAAK,QAAQ,EAAE,CAAC;YACnE,OAAO;QACR,CAAC;QAED,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,kBAAkB,CAAC,MAAM,EAAE,EAAE,CAAC;YACtD,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC;gBACtB,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,KAAK,EAAE,SAAS,EAAE,EAAE,QAAQ,EAAE,GAAG,QAAQ,EAAE,CAAC,CAAC;YACtE,CAAC;QACF,CAAC;IACF,CAAC;IAMD,KAAK,CAAC,WAAW,CAChB,KAAiG,EACjG,QAA0B;QAE1B,MAAM,UAAU,GAAG,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC;QAC/C,IAAI,UAAU,KAAK,IAAI,EAAE,CAAC;YACzB,OAAO,QAAQ,EAAE,CAAC;QACnB,CAAC;QAED,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,UAAU,EAAE,KAAK,IAAI,EAAE;YAC9C,IAAI,CAAC;gBACJ,MAAM,MAAM,GAAG,MAAM,QAAQ,EAAE,CAAC;gBAChC,IAAI,CAAC,gBAAgB,CAAC,UAAU,CAAC,CAAC;gBAElC,OAAO,MAAM,CAAC;YACf,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBAChB,UAAU,CAAC,MAAM,GAAG,OAAO,CAAC;gBAC5B,UAAU,CAAC,aAAa,GAAG,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,wBAAwB,CAAC;gBAC7F,IAAI,CAAC,gBAAgB,CAAC,UAAU,EAAE,cAAc,EAAE,EAAE,MAAM,EAAE,UAAU,CAAC,aAAa,EAAE,CAAC,CAAC;gBACxF,IAAI,CAAC,gBAAgB,CAAC,UAAU,CAAC,CAAC;gBAClC,MAAM,KAAK,CAAC;YACb,CAAC;QACF,CAAC,CAAC,CAAC;IACJ,CAAC;IAED,mBAAmB,CAAC,QAA+B,EAAE,QAAkC;QACtF,IAAI,CAAC,uBAAuB,CAAC,gBAAgB,EAAE,QAAQ,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;IACvE,CAAC;IAED,gBAAgB,CAAC,QAA+B,EAAE,MAAc;QAC/D,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC;QAC3C,IAAI,UAAU,KAAK,SAAS,IAAI,QAAQ,CAAC,EAAE,KAAK,IAAI,CAAC,MAAM,EAAE,gBAAgB,EAAE,CAAC;YAC/E,OAAO;QACR,CAAC;QAED,UAAU,CAAC,MAAM,GAAG,YAAY,CAAC;QACjC,IAAI,CAAC,gBAAgB,CAAC,UAAU,EAAE,YAAY,EAAE,EAAE,MAAM,EAAE,CAAC,CAAC;IAC7D,CAAC;IAGD,uBAAuB,CAAC,QAA+B;QACtD,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,IAAI,IAAI,CAAC,mBAAmB,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;QACpF,IAAI,UAAU,KAAK,SAAS,IAAI,QAAQ,CAAC,EAAE,KAAK,IAAI,CAAC,MAAM,EAAE,gBAAgB,EAAE,CAAC;YAC/E,OAAO;QACR,CAAC;QAED,MAAM,cAAc,GAAG,QAAQ,CAAC,KAAK,EAAE,KAAK,CAAC;QAC7C,IAAI,cAAc,KAAK,UAAU,CAAC,KAAK,CAAC,YAAY,EAAE,CAAC;YACtD,UAAU,CAAC,MAAM,GAAG,OAAO,CAAC;YAC5B,UAAU,CAAC,aAAa,GAAG,iEAAiE,CAAC;YAC7F,IAAI,CAAC,gBAAgB,CAAC,UAAU,EAAE,cAAc,EAAE,EAAE,MAAM,EAAE,UAAU,CAAC,aAAa,EAAE,cAAc,EAAE,CAAC,CAAC;YACxG,OAAO;QACR,CAAC;QAED,IAAI,CAAC,gBAAgB,CAAC,UAAU,EAAE,oBAAoB,CAAC,CAAC;QACxD,IAAI,CAAC,gBAAgB,CAAC,UAAU,EAAE,iBAAiB,CAAC,CAAC;QACrD,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,KAAK,EAAE,UAAU,EAAE,SAAS,EAAE,UAAU,CAAC,CAAC;IACvE,CAAC;IAGD,WAAW;QACV,IAAI,CAAC,eAAe,EAAE,CAAC;QACvB,OAAO,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,OAAO,EAAE,OAAO,EAAE,CAAC,GAAG,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC;IACxF,CAAC;IAGD,KAAK,CAAC,cAAc;QACnB,MAAM,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC;IAC1C,CAAC;IAED,eAAe;QACd,KAAK,MAAM,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,cAAc,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC;YACvD,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,UAAU,EAAE,8DAA8D,CAAC,CAAC;QACrG,CAAC;IACF,CAAC;IAEO,eAAe,CAAC,KAIvB;QACA,MAAM,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,gBAAgB,CAAC,CAAC;QAC3E,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;YACjD,OAAO,IAAI,CAAC;QACb,CAAC;QACD,IAAI,KAAK,CAAC,qBAAqB,GAAG,CAAC,EAAE,CAAC;YACrC,IAAI,CAAC,WAAW,CACf,KAAK,EACL,OAAO,EACP,gGAAgG,CAChG,CAAC;YACF,OAAO,IAAI,CAAC;QACb,CAAC;QAED,MAAM,UAAU,GAAoB;YACnC,YAAY,EAAE,IAAA,wBAAU,GAAE;YAC1B,KAAK;YACL,OAAO,EAAE,KAAK,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC,CAAC;YACvC,MAAM,EAAE,SAAS;SACjB,CAAC;QACF,KAAK,CAAC,qBAAqB,EAAE,CAAC;QAC9B,KAAK,CAAC,gBAAgB,GAAG,UAAU,CAAC;QACpC,IAAI,CAAC,gBAAgB,CAAC,UAAU,EAAE,cAAc,EAAE,EAAE,aAAa,EAAE,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC;QAElF,OAAO,UAAU,CAAC;IACnB,CAAC;IAEO,gBAAgB,CAAC,UAA2B;QACnD,UAAU,CAAC,KAAK,CAAC,qBAAqB,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,UAAU,CAAC,KAAK,CAAC,qBAAqB,GAAG,CAAC,CAAC,CAAC;QACjG,IAAI,UAAU,CAAC,KAAK,CAAC,gBAAgB,KAAK,UAAU,EAAE,CAAC;YACtD,UAAU,CAAC,KAAK,CAAC,gBAAgB,GAAG,SAAS,CAAC;QAC/C,CAAC;QACD,IAAI,UAAU,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC;YAChC,OAAO;QACR,CAAC;QACD,MAAM,SAAS,GAAG,UAAU,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,KAAK,KAAK,oBAAoB,CAAC,CAAC;QAC7F,IAAI,UAAU,CAAC,MAAM,KAAK,SAAS,IAAI,SAAS,EAAE,CAAC;YAClD,IAAI,CAAC,gBAAgB,CAAC,UAAU,EAAE,iBAAiB,CAAC,CAAC;YACrD,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,KAAK,EAAE,UAAU,EAAE,SAAS,EAAE,UAAU,CAAC,CAAC;YACtE,OAAO;QACR,CAAC;QAED,IAAI,UAAU,CAAC,MAAM,KAAK,YAAY,EAAE,CAAC;YACxC,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,KAAK,EAAE,YAAY,EAAE,SAAS,EAAE,UAAU,EAAE,KAAK,CAAC,CAAC;YAC/E,OAAO;QACR,CAAC;QAED,IAAI,UAAU,CAAC,MAAM,KAAK,OAAO,EAAE,CAAC;YACnC,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,KAAK,EAAE,OAAO,EAAE,UAAU,CAAC,aAAa,EAAE,UAAU,CAAC,CAAC;QACnF,CAAC;IACF,CAAC;IAQO,mBAAmB,CAAC,UAAkB;QAC7C,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,UAAU,KAAK,IAAI,CAAC,MAAM,EAAE,gBAAgB,EAAE,CAAC;YACvE,OAAO,SAAS,CAAC;QAClB,CAAC;QAED,MAAM,UAAU,GAAG,CAAC,GAAG,IAAI,CAAC,kBAAkB,CAAC,MAAM,EAAE,CAAC;aACtD,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,SAAS,IAAI,KAAK,CAAC,gBAAgB,KAAK,SAAS,CAAC;aAC3E,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,gBAAgB,CAAC;aACtC,MAAM,CAAC,CAAC,UAAU,EAAiC,EAAE,CAAC,UAAU,KAAK,SAAS,CAAC,CAAC;QAElF,OAAO,UAAU,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IAC5D,CAAC;IAEO,uBAAuB,CAC9B,KAA0D,EAC1D,UAAkB,EAClB,QAAkC;QAElC,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC;QAC3C,IAAI,UAAU,KAAK,SAAS,IAAI,UAAU,KAAK,IAAI,CAAC,MAAM,EAAE,gBAAgB,EAAE,CAAC;YAC9E,IAAI,CAAC,gBAAgB,CAAC,UAAU,EAAE,KAAK,EAAE,QAAQ,CAAC,CAAC;QACpD,CAAC;IACF,CAAC;IAEO,aAAa,CAAC,UAAkB,EAAE,gBAAyB;QAClE,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,IAAI,CAAC,MAAM,KAAK,IAAI,IAAI,UAAU,KAAK,IAAI,CAAC,MAAM,CAAC,gBAAgB,EAAE,CAAC;YAC9F,OAAO,IAAI,CAAC;QACb,CAAC;QAED,IAAI,CAAC,eAAe,EAAE,CAAC;QACvB,IAAI,gBAAgB,KAAK,SAAS,EAAE,CAAC;YACpC,OAAO,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,gBAAgB,CAAC,IAAI,IAAI,CAAC;QAC9D,CAAC;QAED,MAAM,UAAU,GAAG,CAAC,GAAG,IAAI,CAAC,kBAAkB,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;QAC7F,OAAO,UAAU,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IACjE,CAAC;IAEO,WAAW,CAClB,KAAkB,EAClB,KAA+B,EAC/B,YAAqB,EACrB,QAAkC;QAElC,MAAM,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,KAAK,EAAE,YAAY,EAAE,QAAQ,CAAC,CAAC;QACvE,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,EAAE,CAAC;YAChC,OAAO,IAAI,CAAC;QACb,CAAC;QACD,IAAI,YAAY,KAAK,SAAS,EAAE,CAAC;YAChC,MAAM,gBAAgB,GAAG,KAAK,CAAC,gBAAgB,CAAC;YAChD,IAAI,gBAAgB,KAAK,SAAS,IAAI,CAAC,KAAK,CAAC,SAAS,IAAI,KAAK,CAAC,qBAAqB,KAAK,CAAC,EAAE,CAAC;gBAC7F,IAAI,CAAC,YAAY,CAAC,gBAAgB,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;YACrD,CAAC;iBAAM,CAAC;gBACP,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,cAAc,EAAE,MAAM,CAAC,CAAC;YACjD,CAAC;QACF,CAAC;QAED,OAAO,MAAM,CAAC;IACf,CAAC;IAEO,YAAY,CAAC,OAAoC,EAAE,MAAiC;QAC3F,IAAI,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC;QAC3B,OAAO,KAAK,GAAG,CAAC,IAAI,OAAO,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,WAAW,GAAG,MAAM,CAAC,WAAW,EAAE,CAAC;YACzE,KAAK,EAAE,CAAC;QACT,CAAC;QACD,OAAO,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;IAClC,CAAC;IAEO,gBAAgB,CACvB,UAA2B,EAC3B,KAA+B,EAC/B,QAAkC;QAElC,IAAI,UAAU,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC;YAChC,OAAO;QACR,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,KAAK,EAAE,KAAK,EAAE,UAAU,CAAC,YAAY,EAAE,QAAQ,CAAC,CAAC;QAC5F,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;YACrB,UAAU,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACjC,CAAC;IACF,CAAC;IAEO,YAAY,CACnB,KAAkB,EAClB,KAA+B,EAC/B,YAAqB,EACrB,QAAkC;QAElC,IAAI,IAAI,CAAC,MAAM,KAAK,IAAI,EAAE,CAAC;YAC1B,MAAM,IAAI,KAAK,CAAC,yEAAyE,CAAC,CAAC;QAC5F,CAAC;QAED,OAAO,MAAM,CAAC,MAAM,CAAC;YACpB,KAAK;YACL,WAAW,EAAE,IAAI,CAAC,GAAG,EAAE;YACvB,SAAS,EAAE,OAAO,CAAC,GAAG;YACtB,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,KAAK;YACxB,OAAO,EAAE,KAAK,CAAC,OAAO;YACtB,YAAY;YACZ,gBAAgB,EAAE,IAAI,CAAC,MAAM,CAAC,gBAAgB;YAC9C,oBAAoB,EAAE,IAAI,CAAC,MAAM,CAAC,oBAAoB;YACtD,YAAY,EAAE,KAAK,CAAC,YAAY;YAChC,QAAQ,EAAE,KAAK,CAAC,QAAQ;YACxB,gBAAgB,EAAE,KAAK,CAAC,gBAAgB;YACxC,QAAQ,EAAE,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,GAAG,QAAQ,EAAE,CAAC;SAC7E,CAAC,CAAC;IACJ,CAAC;IAEO,YAAY,CAAC,OAAkC;QACtD,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACrB,OAAO,KAAK,CAAC;QACd,CAAC;QACD,IAAI,IAAI,CAAC,WAAW,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,UAAU,IAAI,CAAC,CAAC,EAAE,CAAC;YACxD,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;YACvB,KAAK,MAAM,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,cAAc,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC;gBACvD,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,UAAU,EAAE,gEAAgE,CAAC,CAAC;YACvG,CAAC;YACD,OAAO,KAAK,CAAC;QACd,CAAC;QAED,IAAI,CAAC,WAAW,EAAE,CAAC;QACnB,OAAO,IAAI,CAAC;IACb,CAAC;IAEO,WAAW,CAClB,KAAkB,EAClB,MAAiC,EACjC,aAAsB,EACtB,UAA4B,EAC5B,QAAQ,GAAG,IAAI;QAEf,IAAI,KAAK,CAAC,SAAS,IAAI,QAAQ,EAAE,CAAC;YACjC,OAAO;QACR,CAAC;QAED,MAAM,OAAO,GAAG,UAAU,EAAE,OAAO,IAAI,KAAK,CAAC,cAAc,CAAC;QAC5D,MAAM,OAAO,GAA+B,MAAM,CAAC,MAAM,CAAC;YACzD,aAAa,EAAE,CAAC;YAChB,KAAK,EAAE,4BAA4B;YACnC,aAAa,EAAE,IAAI,CAAC,aAAa;YACjC,SAAS,EAAE,OAAO,CAAC,GAAG;YACtB,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE,KAAK,IAAI,UAAU;YACvC,OAAO,EAAE,KAAK,CAAC,OAAO;YACtB,YAAY,EAAE,UAAU,EAAE,YAAY;YACtC,gBAAgB,EAAE,IAAI,CAAC,MAAM,EAAE,gBAAgB,IAAI,EAAE;YACrD,oBAAoB,EAAE,IAAI,CAAC,MAAM,EAAE,oBAAoB;YACvD,YAAY,EAAE,KAAK,CAAC,YAAY;YAChC,QAAQ,EAAE,KAAK,CAAC,QAAQ;YACxB,gBAAgB,EAAE,KAAK,CAAC,gBAAgB;YACxC,MAAM;YACN,aAAa;YACb,OAAO,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC;SACpC,CAAC,CAAC;QACH,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC5B,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC;QAE7B,IAAI,CAAC,QAAQ,EAAE,CAAC;YACf,OAAO;QACR,CAAC;QAED,KAAK,CAAC,SAAS,GAAG,IAAI,CAAC;QACvB,KAAK,CAAC,gBAAgB,GAAG,SAAS,CAAC;QACnC,YAAY,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;QAChC,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;QAC3C,IAAI,KAAK,CAAC,gBAAgB,KAAK,SAAS,IAAI,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,KAAK,CAAC,gBAAgB,CAAC,KAAK,KAAK,EAAE,CAAC;YAC3G,IAAI,CAAC,kBAAkB,CAAC,MAAM,CAAC,KAAK,CAAC,gBAAgB,CAAC,CAAC;QACxD,CAAC;IACF,CAAC;IAEO,eAAe;QACtB,MAAM,iBAAiB,GAAG,IAAI,CAAC,MAAM,EAAE,iBAAiB,CAAC;QACzD,IAAI,iBAAiB,KAAK,SAAS,EAAE,CAAC;YACrC,OAAO;QACR,CAAC;QAED,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACvB,KAAK,MAAM,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,cAAc,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC;YACvD,IAAI,GAAG,GAAG,KAAK,CAAC,WAAW,IAAI,iBAAiB,EAAE,CAAC;gBAClD,IAAI,CAAC,WAAW,CACf,KAAK,EACL,SAAS,EACT,OAAO,iBAAiB,iEAAiE,CACzF,CAAC;YACH,CAAC;QACF,CAAC;IACF,CAAC;IAEO,WAAW,CAAC,QAAgB;QACnC,MAAM,iBAAiB,GAAG,IAAI,CAAC,MAAM,EAAE,iBAAiB,CAAC;QACzD,MAAM,KAAK,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAChD,IAAI,KAAK,KAAK,SAAS,IAAI,iBAAiB,KAAK,SAAS,EAAE,CAAC;YAC5D,IAAI,CAAC,WAAW,CACf,KAAK,EACL,SAAS,EACT,OAAO,iBAAiB,iEAAiE,CACzF,CAAC;QACH,CAAC;IACF,CAAC;IAEO,GAAG;QACV,OAAO,6BAAW,CAAC,GAAG,EAAE,CAAC;IAC1B,CAAC;IAEO,cAAc,CAAC,OAAmC;QACzD,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,UAAU,EAAE,CAAC;YAC9B,OAAO;QACR,CAAC;QAED,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACjC,MAAM,IAAI,GAAG,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,EAAE;YAC1C,YAAY,CAAC,GAAG,EAAE;gBACjB,KAAK,IAAA,qBAAU,EAAC,IAAI,CAAC,MAAM,EAAE,UAAU,IAAI,EAAE,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,IAAI,EAAE,MAAM,CAAC;qBACpF,KAAK,CAAC,GAAG,EAAE;oBACX,IAAI,CAAC,8BAA8B,CAAC,OAAO,CAAC,CAAC;gBAC9C,CAAC,CAAC;qBACD,OAAO,CAAC,GAAG,EAAE;oBACb,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;oBACpC,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;oBAC9B,OAAO,EAAE,CAAC;gBACX,CAAC,CAAC,CAAC;YACL,CAAC,CAAC,CAAC;QACJ,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAC5B,CAAC;IAEO,8BAA8B,CAAC,OAAmC;QACzE,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;QAC7C,IAAI,KAAK,KAAK,CAAC,CAAC,EAAE,CAAC;YAClB,OAAO;QACR,CAAC;QAED,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC;YACpC,GAAG,OAAO;YACV,MAAM,EAAE,OAAO;YACf,aAAa,EAAE,wEAAwE;SACvF,CAAC,CAAC;IACJ,CAAC;CACD,CAAA;AAjhBY,kFAAmC;8CAAnC,mCAAmC;IAD/C,IAAA,mBAAU,GAAE;IAgBV,WAAA,IAAA,iBAAQ,GAAE,CAAA;IACV,WAAA,IAAA,eAAM,EAAC,qCAA6B,CAAC,CAAA;;GAhB3B,mCAAmC,CAihB/C;AAED,SAAS,sBAAsB;IAC9B,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC,0BAA0B,CAAC;IACnD,IAAI,CAAC,GAAG,EAAE,CAAC;QACV,OAAO,IAAI,CAAC;IACb,CAAC;IAED,IAAI,CAAC;QACJ,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAA8B,CAAC;IACrD,CAAC;IAAC,MAAM,CAAC;QACR,OAAO,IAAI,CAAC;IACb,CAAC;AACF,CAAC;AAED,SAAS,eAAe,CACvB,MAAwC;IAExC,IACC,MAAM,KAAK,IAAI;QACf,CAAC,gBAAgB,CAAC,MAAM,CAAC,KAAK,CAAC;QAC/B,CAAC,gBAAgB,CAAC,MAAM,CAAC,gBAAgB,CAAC;QAC1C,CAAC,MAAM,CAAC,oBAAoB,KAAK,SAAS,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,oBAAoB,CAAC,CAAC;QAC7F,CAAC,MAAM,CAAC,cAAc,KAAK,SAAS,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC;QACjF,CAAC,MAAM,CAAC,UAAU,KAAK,SAAS,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,EACxE,CAAC;QACF,OAAO,IAAI,CAAC;IACb,CAAC;IAED,MAAM,iBAAiB,GAAG,MAAM,CAAC,iBAAiB,IAAI,uBAAuB,CAAC;IAC9E,MAAM,UAAU,GAAG,MAAM,CAAC,UAAU,IAAI,mBAAmB,CAAC;IAC5D,IACC,CAAC,MAAM,CAAC,SAAS,CAAC,iBAAiB,CAAC;QACpC,iBAAiB,IAAI,CAAC;QACtB,iBAAiB,GAAG,uBAAuB;QAC3C,CAAC,MAAM,CAAC,SAAS,CAAC,UAAU,CAAC;QAC7B,UAAU,IAAI,CAAC;QACf,UAAU,GAAG,mBAAmB,EAC/B,CAAC;QACF,OAAO,IAAI,CAAC;IACb,CAAC;IAED,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,GAAG,MAAM,EAAE,iBAAiB,EAAE,UAAU,EAAE,CAAC,CAAC;AACpE,CAAC;AAED,SAAS,gBAAgB,CAAC,KAAc;IACvC,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC;AAC7D,CAAC"}

package/dist/modules/devices/services/device-structure-lock.service.d.ts

@@ -1,5 +1,13 @@
 export declare class DeviceStructureLockService {
-    private readonly heldOnThisChain;
-    private tail;
+    private readonly context;
+    private readonly queue;
+    private activeReaders;
+    private writerActive;
+    runShared<T>(fn: () => Promise<T>): Promise<T>;
     runExclusive<T>(fn: () => Promise<T>): Promise<T>;
+    private enqueue;
+    private drain;
+    private execute;
+    private runNested;
+    private waitForNestedOperations;
 }

package/dist/modules/devices/services/device-structure-lock.service.js

@@ -11,16 +11,95 @@ const node_async_hooks_1 = require("node:async_hooks");
 const common_1 = require("@nestjs/common");
 let DeviceStructureLockService = class DeviceStructureLockService {
     constructor() {
-        this.heldOnThisChain = new node_async_hooks_1.AsyncLocalStorage();
-        this.tail = Promise.resolve();
+        this.context = new node_async_hooks_1.AsyncLocalStorage();
+        this.queue = [];
+        this.activeReaders = 0;
+        this.writerActive = false;
+    }
+    async runShared(fn) {
+        const context = this.context.getStore();
+        if (context?.active) {
+            return this.runNested(context, fn);
+        }
+        return this.enqueue('shared', fn);
     }
     async runExclusive(fn) {
-        if (this.heldOnThisChain.getStore()) {
-            return fn();
+        const context = this.context.getStore();
+        if (context?.active) {
+            if (context.mode === 'shared') {
+                throw new Error('Device structure lock cannot be upgraded from shared to exclusive');
+            }
+            return this.runNested(context, fn);
+        }
+        return this.enqueue('exclusive', fn);
+    }
+    enqueue(mode, fn) {
+        return new Promise((resolve, reject) => {
+            this.queue.push({ mode, fn, resolve, reject });
+            this.drain();
+        });
+    }
+    drain() {
+        if (this.writerActive || this.queue.length === 0) {
+            return;
+        }
+        const next = this.queue[0];
+        if (next.mode === 'exclusive') {
+            if (this.activeReaders !== 0) {
+                return;
+            }
+            this.queue.shift();
+            this.writerActive = true;
+            this.execute(next);
+            return;
+        }
+        while (this.queue[0]?.mode === 'shared') {
+            const reader = this.queue.shift();
+            if (!reader) {
+                return;
+            }
+            this.activeReaders += 1;
+            this.execute(reader);
+        }
+    }
+    execute(request) {
+        const context = { mode: request.mode, active: true, nestedOperations: new Set() };
+        void Promise.resolve()
+            .then(() => this.context.run(context, request.fn))
+            .then(async (value) => {
+            await this.waitForNestedOperations(context);
+            request.resolve(value);
+        }, async (error) => {
+            await this.waitForNestedOperations(context);
+            request.reject(error);
+        })
+            .finally(() => {
+            context.active = false;
+            if (request.mode === 'exclusive') {
+                this.writerActive = false;
+            }
+            else {
+                this.activeReaders -= 1;
+            }
+            this.drain();
+        });
+    }
+    runNested(context, fn) {
+        let operation;
+        try {
+            operation = Promise.resolve(fn());
+        }
+        catch (error) {
+            operation = Promise.reject(error instanceof Error ? error : new Error(String(error)));
+        }
+        context.nestedOperations.add(operation);
+        void operation.then(() => context.nestedOperations.delete(operation), () => context.nestedOperations.delete(operation));
+        return operation;
+    }
+    async waitForNestedOperations(context) {
+        while (context.nestedOperations.size > 0) {
+            await Promise.allSettled(context.nestedOperations);
         }
-        const ticket = this.tail.then(() => this.heldOnThisChain.run(true, fn), () => this.heldOnThisChain.run(true, fn));
-        this.tail = ticket.then(() => { }, () => { });
-        return ticket;
     }
 };
 exports.DeviceStructureLockService = DeviceStructureLockService;

package/dist/modules/devices/services/device-structure-lock.service.js.map

@@ -1 +1 @@
-{"version":3,"file":"device-structure-lock.service.js","sourceRoot":"","sources":["../../../../src/modules/devices/services/device-structure-lock.service.ts"],"names":[],"mappings":";;;;;;;;;AAAA,uDAAqD;AAErD,2CAA4C;AA0BrC,IAAM,0BAA0B,GAAhC,MAAM,0BAA0B;IAAhC;QACW,oBAAe,GAAG,IAAI,oCAAiB,EAAQ,CAAC;QAEzD,SAAI,GAAqB,OAAO,CAAC,OAAO,EAAE,CAAC;IAqBpD,CAAC;IAnBA,KAAK,CAAC,YAAY,CAAI,EAAoB;QACzC,IAAI,IAAI,CAAC,eAAe,CAAC,QAAQ,EAAE,EAAE,CAAC;YACrC,OAAO,EAAE,EAAE,CAAC;QACb,CAAC;QAID,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAC5B,GAAG,EAAE,CAAC,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,EACxC,GAAG,EAAE,CAAC,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CACxC,CAAC;QAEF,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CACtB,GAAG,EAAE,GAAE,CAAC,EACR,GAAG,EAAE,GAAE,CAAC,CACR,CAAC;QAEF,OAAO,MAAM,CAAC;IACf,CAAC;CACD,CAAA;AAxBY,gEAA0B;qCAA1B,0BAA0B;IADtC,IAAA,mBAAU,GAAE;GACA,0BAA0B,CAwBtC"}
+{"version":3,"file":"device-structure-lock.service.js","sourceRoot":"","sources":["../../../../src/modules/devices/services/device-structure-lock.service.ts"],"names":[],"mappings":";;;;;;;;;AAAA,uDAAqD;AAErD,2CAA4C;AA0BrC,IAAM,0BAA0B,GAAhC,MAAM,0BAA0B;IAAhC;QACW,YAAO,GAAG,IAAI,oCAAiB,EAAe,CAAC;QAC/C,UAAK,GAA2B,EAAE,CAAC;QAC5C,kBAAa,GAAG,CAAC,CAAC;QAClB,iBAAY,GAAG,KAAK,CAAC;IAyH9B,CAAC;IAvHA,KAAK,CAAC,SAAS,CAAI,EAAoB;QACtC,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC;QAIxC,IAAI,OAAO,EAAE,MAAM,EAAE,CAAC;YACrB,OAAO,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;QACpC,CAAC;QAED,OAAO,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;IACnC,CAAC;IAED,KAAK,CAAC,YAAY,CAAI,EAAoB;QACzC,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC;QAExC,IAAI,OAAO,EAAE,MAAM,EAAE,CAAC;YACrB,IAAI,OAAO,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBAC/B,MAAM,IAAI,KAAK,CAAC,mEAAmE,CAAC,CAAC;YACtF,CAAC;YAED,OAAO,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;QACpC,CAAC;QAED,OAAO,IAAI,CAAC,OAAO,CAAC,WAAW,EAAE,EAAE,CAAC,CAAC;IACtC,CAAC;IAEO,OAAO,CAAI,IAAc,EAAE,EAAoB;QACtD,OAAO,IAAI,OAAO,CAAI,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;YACzC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,OAAO,EAAE,MAAM,EAAE,CAAC,CAAC;YAC/C,IAAI,CAAC,KAAK,EAAE,CAAC;QACd,CAAC,CAAC,CAAC;IACJ,CAAC;IAEO,KAAK;QACZ,IAAI,IAAI,CAAC,YAAY,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAClD,OAAO;QACR,CAAC;QAED,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAE3B,IAAI,IAAI,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;YAC/B,IAAI,IAAI,CAAC,aAAa,KAAK,CAAC,EAAE,CAAC;gBAC9B,OAAO;YACR,CAAC;YAED,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;YACnB,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC;YACzB,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YAEnB,OAAO;QACR,CAAC;QAID,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,KAAK,QAAQ,EAAE,CAAC;YACzC,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;YAElC,IAAI,CAAC,MAAM,EAAE,CAAC;gBACb,OAAO;YACR,CAAC;YAED,IAAI,CAAC,aAAa,IAAI,CAAC,CAAC;YACxB,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QACtB,CAAC;IACF,CAAC;IAEO,OAAO,CAAI,OAAuB;QACzC,MAAM,OAAO,GAAgB,EAAE,IAAI,EAAE,OAAO,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,gBAAgB,EAAE,IAAI,GAAG,EAAE,EAAE,CAAC;QAE/F,KAAK,OAAO,CAAC,OAAO,EAAE;aACpB,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,EAAE,OAAO,CAAC,EAAE,CAAC,CAAC;aACjD,IAAI,CACJ,KAAK,EAAE,KAAK,EAAE,EAAE;YACf,MAAM,IAAI,CAAC,uBAAuB,CAAC,OAAO,CAAC,CAAC;YAC5C,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QACxB,CAAC,EACD,KAAK,EAAE,KAAc,EAAE,EAAE;YACxB,MAAM,IAAI,CAAC,uBAAuB,CAAC,OAAO,CAAC,CAAC;YAC5C,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACvB,CAAC,CACD;aACA,OAAO,CAAC,GAAG,EAAE;YAGb,OAAO,CAAC,MAAM,GAAG,KAAK,CAAC;YAEvB,IAAI,OAAO,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;gBAClC,IAAI,CAAC,YAAY,GAAG,KAAK,CAAC;YAC3B,CAAC;iBAAM,CAAC;gBACP,IAAI,CAAC,aAAa,IAAI,CAAC,CAAC;YACzB,CAAC;YAED,IAAI,CAAC,KAAK,EAAE,CAAC;QACd,CAAC,CAAC,CAAC;IACL,CAAC;IAEO,SAAS,CAAI,OAAoB,EAAE,EAAoB;QAC9D,IAAI,SAAqB,CAAC;QAE1B,IAAI,CAAC;YACJ,SAAS,GAAG,OAAO,CAAC,OAAO,CAAC,EAAE,EAAE,CAAC,CAAC;QACnC,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YAChB,SAAS,GAAG,OAAO,CAAC,MAAM,CAAC,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACvF,CAAC;QAED,OAAO,CAAC,gBAAgB,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QACxC,KAAK,SAAS,CAAC,IAAI,CAClB,GAAG,EAAE,CAAC,OAAO,CAAC,gBAAgB,CAAC,MAAM,CAAC,SAAS,CAAC,EAChD,GAAG,EAAE,CAAC,OAAO,CAAC,gBAAgB,CAAC,MAAM,CAAC,SAAS,CAAC,CAChD,CAAC;QAEF,OAAO,SAAS,CAAC;IAClB,CAAC;IAEO,KAAK,CAAC,uBAAuB,CAAC,OAAoB;QACzD,OAAO,OAAO,CAAC,gBAAgB,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;YAC1C,MAAM,OAAO,CAAC,UAAU,CAAC,OAAO,CAAC,gBAAgB,CAAC,CAAC;QACpD,CAAC;IACF,CAAC;CACD,CAAA;AA7HY,gEAA0B;qCAA1B,0BAA0B;IADtC,IAAA,mBAAU,GAAE;GACA,0BAA0B,CA6HtC"}