@de-otio/trellis 0.4.0

package/dist/lib/graph/dual-write-service.js

@@ -0,0 +1,332 @@
+"use strict";
+/**
+ * Dual-Write Service Implementation
+ *
+ * Manages the consistency between Postgres (source of truth) and the graph
+ * database (Neo4j AuraDB / Docker Neo4j locally). Handlers call DualWriteService methods
+ * after a successful Prisma write to sync the corresponding graph state.
+ *
+ * Key responsibilities:
+ * - Inline retry with exponential backoff + jitter
+ * - Critical vs non-critical operation distinction
+ * - Async retry queue fallback for non-critical failures
+ * - In-memory failure tracking for MVP (SQS integration later)
+ *
+ * @see ./dual-write-strategy.md for the full design rationale
+ * @see ./dual-write.ts for the interface definition
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.DualWriteServiceImpl = void 0;
+const node_crypto_1 = require("node:crypto");
+const dual_write_1 = require("./dual-write");
+const errors_1 = require("./errors");
+// ---------------------------------------------------------------------------
+// Constants
+// ---------------------------------------------------------------------------
+const DEFAULT_MAX_RETRIES = 2;
+const DEFAULT_BASE_RETRY_DELAY_MS = 100;
+const MAX_FAILURE_QUEUE_SIZE = 10_000;
+// ---------------------------------------------------------------------------
+// Helpers
+// ---------------------------------------------------------------------------
+/**
+ * Determine whether an error is retryable.
+ *
+ * Retryable: connection errors, transient query errors, timeouts.
+ * Non-retryable: not-found, conflict, authorization (these won't succeed on retry).
+ */
+function isRetryableError(error) {
+    if (error instanceof errors_1.GraphConnectionError)
+        return true;
+    if (error instanceof errors_1.GraphQueryError)
+        return true;
+    if (error instanceof errors_1.GraphTimeoutError)
+        return true;
+    if (error instanceof errors_1.GraphNotFoundError)
+        return false;
+    if (error instanceof errors_1.GraphConflictError)
+        return false;
+    if (error instanceof errors_1.GraphAuthorizationError)
+        return false;
+    // Unknown errors are treated as retryable (conservative approach)
+    return true;
+}
+/**
+ * Calculate delay for exponential backoff with jitter.
+ *
+ * @param attempt - Retry attempt number (1-based)
+ * @param baseDelayMs - Base delay in milliseconds
+ * @returns Delay in milliseconds
+ */
+function retryDelay(attempt, baseDelayMs) {
+    const exponential = baseDelayMs * Math.pow(2, attempt - 1);
+    const jitter = Math.random() * baseDelayMs;
+    return exponential + jitter;
+}
+/**
+ * Sleep for a given number of milliseconds.
+ */
+function sleep(ms) {
+    return new Promise((resolve) => setTimeout(resolve, ms));
+}
+// ---------------------------------------------------------------------------
+// Implementation
+// ---------------------------------------------------------------------------
+/**
+ * Default implementation of the DualWriteService interface.
+ *
+ * Wraps a GraphService instance with retry logic and failure handling.
+ * Handlers call this instead of GraphService.sync* directly, so that
+ * retry, logging, and async fallback are centralized.
+ */
+class DualWriteServiceImpl {
+    graphService;
+    maxRetries;
+    baseRetryDelayMs;
+    enableAsyncRetry;
+    /**
+     * In-memory queue of failed syncs for async retry.
+     * In production this would be backed by SQS (GRAPH_SYNC_QUEUE).
+     * For MVP, failures are accumulated here and can be processed via
+     * processRetry() or reconciliation.
+     */
+    failureQueue = [];
+    /**
+     * @param graphService - The underlying GraphService instance
+     * @param config - Optional retry and queue configuration
+     */
+    constructor(graphService, config) {
+        this.graphService = graphService;
+        this.maxRetries = config?.maxRetries ?? DEFAULT_MAX_RETRIES;
+        this.baseRetryDelayMs = config?.baseRetryDelayMs ?? DEFAULT_BASE_RETRY_DELAY_MS;
+        this.enableAsyncRetry = config?.enableAsyncRetry ?? true;
+    }
+    // =========================================================================
+    // Node Sync (non-critical)
+    // =========================================================================
+    /** @inheritdoc */
+    async syncUser(input) {
+        return this.executeNonCritical("syncUser", { operation: "syncUser", input }, () => this.graphService.syncUser(input));
+    }
+    /** @inheritdoc */
+    async syncEntity(input) {
+        return this.executeNonCritical("syncEntity", { operation: "syncEntity", input }, () => this.graphService.syncEntity(input));
+    }
+    /** @inheritdoc */
+    async syncPost(input) {
+        return this.executeNonCritical("syncPost", { operation: "syncPost", input }, () => this.graphService.syncPost(input));
+    }
+    /** @inheritdoc */
+    async syncPostSubjects(input) {
+        return this.executeNonCritical("syncPostSubjects", { operation: "syncPostSubjects", input }, () => this.graphService.syncPostSubjects(input));
+    }
+    // =========================================================================
+    // Node Removal
+    // =========================================================================
+    /** @inheritdoc */
+    async removeUser(userId) {
+        return this.executeCritical("removeUser", { operation: "removeUser", userId }, () => this.graphService.removeUser(userId));
+    }
+    /** @inheritdoc */
+    async removeEntity(entityId) {
+        return this.executeCritical("removeEntity", { operation: "removeEntity", entityId }, () => this.graphService.removeEntity(entityId));
+    }
+    /** @inheritdoc */
+    async removePost(postId) {
+        return this.executeNonCritical("removePost", { operation: "removePost", postId }, () => this.graphService.removePost(postId));
+    }
+    // =========================================================================
+    // Ownership Sync (critical)
+    // =========================================================================
+    /** @inheritdoc */
+    async syncOwnership(input) {
+        return this.executeCritical("syncOwnership", { operation: "syncOwnership", input }, () => this.graphService.syncOwnership(input));
+    }
+    /** @inheritdoc */
+    async removeOwnership(entityId, userId) {
+        return this.executeCritical("removeOwnership", { operation: "removeOwnership", entityId, userId }, () => this.graphService.removeOwnership(entityId, userId));
+    }
+    // =========================================================================
+    // Async Retry Processing
+    // =========================================================================
+    /** @inheritdoc */
+    async processRetry(failure) {
+        const fn = this.getGraphServiceCall(failure.payload);
+        await fn();
+    }
+    // =========================================================================
+    // Reconciliation (delegated to ReconciliationService)
+    // =========================================================================
+    /** @inheritdoc */
+    async reconcile(_options) {
+        // Reconciliation requires Prisma access and is implemented separately
+        // in ReconciliationService. This method exists on the interface so that
+        // callers have a single entry point; in practice, use ReconciliationService directly.
+        throw new Error("reconcile() must be called via ReconciliationService, not DualWriteServiceImpl. " +
+            "Use ReconciliationService.reconcileAll() instead.");
+    }
+    /** @inheritdoc */
+    async checkConsistency(_sampleSize) {
+        // Same as reconcile — requires Prisma, delegated to ReconciliationService.
+        throw new Error("checkConsistency() must be called via ReconciliationService, not DualWriteServiceImpl. " +
+            "Use ReconciliationService.checkConsistency() instead.");
+    }
+    // =========================================================================
+    // Public Accessors (for testing and queue workers)
+    // =========================================================================
+    /**
+     * Get a snapshot of the in-memory failure queue.
+     * In production, this would read from SQS instead.
+     */
+    getFailureQueue() {
+        return [...this.failureQueue];
+    }
+    /**
+     * Get the number of queued failures.
+     */
+    getFailureCount() {
+        return this.failureQueue.length;
+    }
+    // =========================================================================
+    // Internal: Retry Engine
+    // =========================================================================
+    /**
+     * Execute a non-critical graph sync with inline retry and async fallback.
+     *
+     * On success: returns { status: "synced" }.
+     * On failure after retries: enqueues for async retry and returns
+     * { status: "queued", failureId } or { status: "failed", error }.
+     */
+    async executeNonCritical(operation, payload, fn) {
+        const result = await this.executeWithRetry(operation, fn);
+        if (result.success) {
+            return { status: "synced" };
+        }
+        // All inline retries failed — enqueue for async retry
+        if (this.enableAsyncRetry) {
+            const failure = this.enqueueFailure(operation, payload, result.attempts, result.error);
+            return { status: "queued", failureId: failure.id };
+        }
+        return { status: "failed", error: result.error };
+    }
+    /**
+     * Execute a critical graph sync with inline retry.
+     *
+     * On success: returns void.
+     * On failure after retries: enqueues for async retry AND throws GraphSyncError.
+     */
+    async executeCritical(operation, payload, fn) {
+        const result = await this.executeWithRetry(operation, fn);
+        if (result.success) {
+            return;
+        }
+        // Critical operations still enqueue for async retry
+        if (this.enableAsyncRetry) {
+            this.enqueueFailure(operation, payload, result.attempts, result.error);
+        }
+        throw new dual_write_1.GraphSyncError(operation, result.error, result.attempts);
+    }
+    /**
+     * Execute a function with inline retry (exponential backoff + jitter).
+     *
+     * @returns Success/failure result with attempt count and last error message.
+     */
+    async executeWithRetry(operation, fn) {
+        const totalAttempts = 1 + this.maxRetries;
+        let lastError;
+        for (let attempt = 1; attempt <= totalAttempts; attempt++) {
+            try {
+                await fn();
+                return { success: true };
+            }
+            catch (error) {
+                lastError = error;
+                // Non-retryable errors fail immediately
+                if (!isRetryableError(error)) {
+                    console.error(`[dual-write] ${operation} failed with non-retryable error (attempt ${attempt}/${totalAttempts}):`, error instanceof Error ? error.message : String(error));
+                    return {
+                        success: false,
+                        attempts: attempt,
+                        error: error instanceof Error ? error.message : String(error),
+                    };
+                }
+                // Log and maybe sleep before retry
+                if (attempt < totalAttempts) {
+                    const delay = retryDelay(attempt, this.baseRetryDelayMs);
+                    console.warn(`[dual-write] ${operation} failed (attempt ${attempt}/${totalAttempts}), retrying in ${Math.round(delay)}ms:`, error instanceof Error ? error.message : String(error));
+                    await sleep(delay);
+                }
+            }
+        }
+        const errorMessage = lastError instanceof Error ? lastError.message : String(lastError);
+        console.error(`[dual-write] ${operation} failed after all ${totalAttempts} attempts: ${errorMessage}`);
+        return {
+            success: false,
+            attempts: totalAttempts,
+            error: errorMessage,
+        };
+    }
+    // =========================================================================
+    // Internal: Failure Queue
+    // =========================================================================
+    /**
+     * Enqueue a failed sync for async retry.
+     *
+     * MVP: stores in an in-memory array (bounded to MAX_FAILURE_QUEUE_SIZE).
+     * Production: would send to SQS GRAPH_SYNC_QUEUE.
+     */
+    enqueueFailure(operation, payload, inlineAttempts, lastError) {
+        const failure = {
+            id: (0, node_crypto_1.randomUUID)(),
+            operation,
+            payload,
+            postgresWriteAt: new Date().toISOString(),
+            lastAttemptAt: new Date().toISOString(),
+            inlineAttempts,
+            lastError,
+        };
+        // Bounded queue to prevent unbounded memory growth
+        if (this.failureQueue.length < MAX_FAILURE_QUEUE_SIZE) {
+            this.failureQueue.push(failure);
+        }
+        else {
+            console.error(`[dual-write] Failure queue is full (${MAX_FAILURE_QUEUE_SIZE} items), dropping failure for ${operation}`);
+        }
+        return failure;
+    }
+    // =========================================================================
+    // Internal: Payload -> GraphService Call Mapping
+    // =========================================================================
+    /**
+     * Map a DualWritePayload to the corresponding GraphService method call.
+     * Used by processRetry() to replay failed operations.
+     */
+    getGraphServiceCall(payload) {
+        switch (payload.operation) {
+            case "syncUser":
+                return () => this.graphService.syncUser(payload.input);
+            case "removeUser":
+                return () => this.graphService.removeUser(payload.userId);
+            case "syncEntity":
+                return () => this.graphService.syncEntity(payload.input);
+            case "removeEntity":
+                return () => this.graphService.removeEntity(payload.entityId);
+            case "syncPost":
+                return () => this.graphService.syncPost(payload.input);
+            case "removePost":
+                return () => this.graphService.removePost(payload.postId);
+            case "syncPostSubjects":
+                return () => this.graphService.syncPostSubjects(payload.input);
+            case "syncOwnership":
+                return () => this.graphService.syncOwnership(payload.input);
+            case "removeOwnership":
+                return () => this.graphService.removeOwnership(payload.entityId, payload.userId);
+            default: {
+                const _exhaustive = payload;
+                throw new Error(`Unknown dual-write operation: ${JSON.stringify(_exhaustive)}`);
+            }
+        }
+    }
+}
+exports.DualWriteServiceImpl = DualWriteServiceImpl;
+//# sourceMappingURL=dual-write-service.js.map

package/dist/lib/graph/dual-write-service.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"dual-write-service.js","sourceRoot":"","sources":["../../../src/lib/graph/dual-write-service.ts"],"names":[],"mappings":";AAAA;;;;;;;;;;;;;;;GAeG;;;AAEH,6CAAyC;AAczC,6CAA8C;AAQ9C,qCAOkB;AAElB,8EAA8E;AAC9E,YAAY;AACZ,8EAA8E;AAE9E,MAAM,mBAAmB,GAAG,CAAC,CAAC;AAC9B,MAAM,2BAA2B,GAAG,GAAG,CAAC;AACxC,MAAM,sBAAsB,GAAG,MAAM,CAAC;AAEtC,8EAA8E;AAC9E,UAAU;AACV,8EAA8E;AAE9E;;;;;GAKG;AACH,SAAS,gBAAgB,CAAC,KAAc;IACtC,IAAI,KAAK,YAAY,6BAAoB;QAAE,OAAO,IAAI,CAAC;IACvD,IAAI,KAAK,YAAY,wBAAe;QAAE,OAAO,IAAI,CAAC;IAClD,IAAI,KAAK,YAAY,0BAAiB;QAAE,OAAO,IAAI,CAAC;IACpD,IAAI,KAAK,YAAY,2BAAkB;QAAE,OAAO,KAAK,CAAC;IACtD,IAAI,KAAK,YAAY,2BAAkB;QAAE,OAAO,KAAK,CAAC;IACtD,IAAI,KAAK,YAAY,gCAAuB;QAAE,OAAO,KAAK,CAAC;IAC3D,kEAAkE;IAClE,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;;;;GAMG;AACH,SAAS,UAAU,CAAC,OAAe,EAAE,WAAmB;IACtD,MAAM,WAAW,GAAG,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,GAAG,CAAC,CAAC,CAAC;IAC3D,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,WAAW,CAAC;IAC3C,OAAO,WAAW,GAAG,MAAM,CAAC;AAC9B,CAAC;AAED;;GAEG;AACH,SAAS,KAAK,CAAC,EAAU;IACvB,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,UAAU,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,CAAC;AAC3D,CAAC;AAED,8EAA8E;AAC9E,iBAAiB;AACjB,8EAA8E;AAE9E;;;;;;GAMG;AACH,MAAa,oBAAoB;IACd,YAAY,CAAe;IAC3B,UAAU,CAAS;IACnB,gBAAgB,CAAS;IACzB,gBAAgB,CAAU;IAE3C;;;;;OAKG;IACc,YAAY,GAAuB,EAAE,CAAC;IAEvD;;;OAGG;IACH,YAAY,YAA0B,EAAE,MAAwB;QAC9D,IAAI,CAAC,YAAY,GAAG,YAAY,CAAC;QACjC,IAAI,CAAC,UAAU,GAAG,MAAM,EAAE,UAAU,IAAI,mBAAmB,CAAC;QAC5D,IAAI,CAAC,gBAAgB,GAAG,MAAM,EAAE,gBAAgB,IAAI,2BAA2B,CAAC;QAChF,IAAI,CAAC,gBAAgB,GAAG,MAAM,EAAE,gBAAgB,IAAI,IAAI,CAAC;IAC3D,CAAC;IAED,4EAA4E;IAC5E,2BAA2B;IAC3B,4EAA4E;IAE5E,kBAAkB;IAClB,KAAK,CAAC,QAAQ,CAAC,KAAoB;QACjC,OAAO,IAAI,CAAC,kBAAkB,CAAC,UAAU,EAAE,EAAE,SAAS,EAAE,UAAU,EAAE,KAAK,EAAE,EAAE,GAAG,EAAE,CAChF,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,KAAK,CAAC,CAClC,CAAC;IACJ,CAAC;IAED,kBAAkB;IAClB,KAAK,CAAC,UAAU,CAAC,KAAsB;QACrC,OAAO,IAAI,CAAC,kBAAkB,CAAC,YAAY,EAAE,EAAE,SAAS,EAAE,YAAY,EAAE,KAAK,EAAE,EAAE,GAAG,EAAE,CACpF,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC,KAAK,CAAC,CACpC,CAAC;IACJ,CAAC;IAED,kBAAkB;IAClB,KAAK,CAAC,QAAQ,CAAC,KAAoB;QACjC,OAAO,IAAI,CAAC,kBAAkB,CAAC,UAAU,EAAE,EAAE,SAAS,EAAE,UAAU,EAAE,KAAK,EAAE,EAAE,GAAG,EAAE,CAChF,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,KAAK,CAAC,CAClC,CAAC;IACJ,CAAC;IAED,kBAAkB;IAClB,KAAK,CAAC,gBAAgB,CAAC,KAA4B;QACjD,OAAO,IAAI,CAAC,kBAAkB,CAC5B,kBAAkB,EAClB,EAAE,SAAS,EAAE,kBAAkB,EAAE,KAAK,EAAE,EACxC,GAAG,EAAE,CAAC,IAAI,CAAC,YAAY,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAChD,CAAC;IACJ,CAAC;IAED,4EAA4E;IAC5E,eAAe;IACf,4EAA4E;IAE5E,kBAAkB;IAClB,KAAK,CAAC,UAAU,CAAC,MAAc;QAC7B,OAAO,IAAI,CAAC,eAAe,CAAC,YAAY,EAAE,EAAE,SAAS,EAAE,YAAY,EAAE,MAAM,EAAE,EAAE,GAAG,EAAE,CAClF,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC,MAAM,CAAC,CACrC,CAAC;IACJ,CAAC;IAED,kBAAkB;IAClB,KAAK,CAAC,YAAY,CAAC,QAAgB;QACjC,OAAO,IAAI,CAAC,eAAe,CACzB,cAAc,EACd,EAAE,SAAS,EAAE,cAAc,EAAE,QAAQ,EAAE,EACvC,GAAG,EAAE,CAAC,IAAI,CAAC,YAAY,CAAC,YAAY,CAAC,QAAQ,CAAC,CAC/C,CAAC;IACJ,CAAC;IAED,kBAAkB;IAClB,KAAK,CAAC,UAAU,CAAC,MAAc;QAC7B,OAAO,IAAI,CAAC,kBAAkB,CAAC,YAAY,EAAE,EAAE,SAAS,EAAE,YAAY,EAAE,MAAM,EAAE,EAAE,GAAG,EAAE,CACrF,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC,MAAM,CAAC,CACrC,CAAC;IACJ,CAAC;IAED,4EAA4E;IAC5E,4BAA4B;IAC5B,4EAA4E;IAE5E,kBAAkB;IAClB,KAAK,CAAC,aAAa,CAAC,KAAyB;QAC3C,OAAO,IAAI,CAAC,eAAe,CACzB,eAAe,EACf,EAAE,SAAS,EAAE,eAAe,EAAE,KAAK,EAAE,EACrC,GAAG,EAAE,CAAC,IAAI,CAAC,YAAY,CAAC,aAAa,CAAC,KAAK,CAAC,CAC7C,CAAC;IACJ,CAAC;IAED,kBAAkB;IAClB,KAAK,CAAC,eAAe,CAAC,QAAgB,EAAE,MAAc;QACpD,OAAO,IAAI,CAAC,eAAe,CACzB,iBAAiB,EACjB,EAAE,SAAS,EAAE,iBAAiB,EAAE,QAAQ,EAAE,MAAM,EAAE,EAClD,GAAG,EAAE,CAAC,IAAI,CAAC,YAAY,CAAC,eAAe,CAAC,QAAQ,EAAE,MAAM,CAAC,CAC1D,CAAC;IACJ,CAAC;IAED,4EAA4E;IAC5E,yBAAyB;IACzB,4EAA4E;IAE5E,kBAAkB;IAClB,KAAK,CAAC,YAAY,CAAC,OAAyB;QAC1C,MAAM,EAAE,GAAG,IAAI,CAAC,mBAAmB,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;QACrD,MAAM,EAAE,EAAE,CAAC;IACb,CAAC;IAED,4EAA4E;IAC5E,sDAAsD;IACtD,4EAA4E;IAE5E,kBAAkB;IAClB,KAAK,CAAC,SAAS,CAAC,QAKf;QACC,sEAAsE;QACtE,wEAAwE;QACxE,sFAAsF;QACtF,MAAM,IAAI,KAAK,CACb,kFAAkF;YAChF,mDAAmD,CACtD,CAAC;IACJ,CAAC;IAED,kBAAkB;IAClB,KAAK,CAAC,gBAAgB,CAAC,WAAoB;QACzC,2EAA2E;QAC3E,MAAM,IAAI,KAAK,CACb,yFAAyF;YACvF,uDAAuD,CAC1D,CAAC;IACJ,CAAC;IAED,4EAA4E;IAC5E,mDAAmD;IACnD,4EAA4E;IAE5E;;;OAGG;IACH,eAAe;QACb,OAAO,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC,CAAC;IAChC,CAAC;IAED;;OAEG;IACH,eAAe;QACb,OAAO,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC;IAClC,CAAC;IAED,4EAA4E;IAC5E,yBAAyB;IACzB,4EAA4E;IAE5E;;;;;;OAMG;IACK,KAAK,CAAC,kBAAkB,CAC9B,SAA6B,EAC7B,OAAyB,EACzB,EAAuB;QAEvB,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,gBAAgB,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC;QAE1D,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;YACnB,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC;QAC9B,CAAC;QAED,sDAAsD;QACtD,IAAI,IAAI,CAAC,gBAAgB,EAAE,CAAC;YAC1B,MAAM,OAAO,GAAG,IAAI,CAAC,cAAc,CAAC,SAAS,EAAE,OAAO,EAAE,MAAM,CAAC,QAAQ,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC;YACvF,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,SAAS,EAAE,OAAO,CAAC,EAAE,EAAE,CAAC;QACrD,CAAC;QAED,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE,CAAC;IACnD,CAAC;IAED;;;;;OAKG;IACK,KAAK,CAAC,eAAe,CAC3B,SAA6B,EAC7B,OAAyB,EACzB,EAAuB;QAEvB,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,gBAAgB,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC;QAE1D,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;YACnB,OAAO;QACT,CAAC;QAED,oDAAoD;QACpD,IAAI,IAAI,CAAC,gBAAgB,EAAE,CAAC;YAC1B,IAAI,CAAC,cAAc,CAAC,SAAS,EAAE,OAAO,EAAE,MAAM,CAAC,QAAQ,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC;QACzE,CAAC;QAED,MAAM,IAAI,2BAAc,CAAC,SAAS,EAAE,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC;IACrE,CAAC;IAED;;;;OAIG;IACK,KAAK,CAAC,gBAAgB,CAC5B,SAA6B,EAC7B,EAAuB;QAEvB,MAAM,aAAa,GAAG,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC;QAC1C,IAAI,SAAkB,CAAC;QAEvB,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,IAAI,aAAa,EAAE,OAAO,EAAE,EAAE,CAAC;YAC1D,IAAI,CAAC;gBACH,MAAM,EAAE,EAAE,CAAC;gBACX,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;YAC3B,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,SAAS,GAAG,KAAK,CAAC;gBAElB,wCAAwC;gBACxC,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,EAAE,CAAC;oBAC7B,OAAO,CAAC,KAAK,CACX,gBAAgB,SAAS,6CAA6C,OAAO,IAAI,aAAa,IAAI,EAClG,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CACvD,CAAC;oBACF,OAAO;wBACL,OAAO,EAAE,KAAK;wBACd,QAAQ,EAAE,OAAO;wBACjB,KAAK,EAAE,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC;qBAC9D,CAAC;gBACJ,CAAC;gBAED,mCAAmC;gBACnC,IAAI,OAAO,GAAG,aAAa,EAAE,CAAC;oBAC5B,MAAM,KAAK,GAAG,UAAU,CAAC,OAAO,EAAE,IAAI,CAAC,gBAAgB,CAAC,CAAC;oBACzD,OAAO,CAAC,IAAI,CACV,gBAAgB,SAAS,oBAAoB,OAAO,IAAI,aAAa,kBAAkB,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,EAC7G,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CACvD,CAAC;oBACF,MAAM,KAAK,CAAC,KAAK,CAAC,CAAC;gBACrB,CAAC;YACH,CAAC;QACH,CAAC;QAED,MAAM,YAAY,GAAG,SAAS,YAAY,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QACxF,OAAO,CAAC,KAAK,CACX,gBAAgB,SAAS,qBAAqB,aAAa,cAAc,YAAY,EAAE,CACxF,CAAC;QAEF,OAAO;YACL,OAAO,EAAE,KAAK;YACd,QAAQ,EAAE,aAAa;YACvB,KAAK,EAAE,YAAY;SACpB,CAAC;IACJ,CAAC;IAED,4EAA4E;IAC5E,0BAA0B;IAC1B,4EAA4E;IAE5E;;;;;OAKG;IACK,cAAc,CACpB,SAA6B,EAC7B,OAAyB,EACzB,cAAsB,EACtB,SAAiB;QAEjB,MAAM,OAAO,GAAqB;YAChC,EAAE,EAAE,IAAA,wBAAU,GAAE;YAChB,SAAS;YACT,OAAO;YACP,eAAe,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;YACzC,aAAa,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;YACvC,cAAc;YACd,SAAS;SACV,CAAC;QAEF,mDAAmD;QACnD,IAAI,IAAI,CAAC,YAAY,CAAC,MAAM,GAAG,sBAAsB,EAAE,CAAC;YACtD,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAClC,CAAC;aAAM,CAAC;YACN,OAAO,CAAC,KAAK,CACX,uCAAuC,sBAAsB,iCAAiC,SAAS,EAAE,CAC1G,CAAC;QACJ,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,4EAA4E;IAC5E,iDAAiD;IACjD,4EAA4E;IAE5E;;;OAGG;IACK,mBAAmB,CAAC,OAAyB;QACnD,QAAQ,OAAO,CAAC,SAAS,EAAE,CAAC;YAC1B,KAAK,UAAU;gBACb,OAAO,GAAG,EAAE,CAAC,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;YACzD,KAAK,YAAY;gBACf,OAAO,GAAG,EAAE,CAAC,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YAC5D,KAAK,YAAY;gBACf,OAAO,GAAG,EAAE,CAAC,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;YAC3D,KAAK,cAAc;gBACjB,OAAO,GAAG,EAAE,CAAC,IAAI,CAAC,YAAY,CAAC,YAAY,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;YAChE,KAAK,UAAU;gBACb,OAAO,GAAG,EAAE,CAAC,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;YACzD,KAAK,YAAY;gBACf,OAAO,GAAG,EAAE,CAAC,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YAC5D,KAAK,kBAAkB;gBACrB,OAAO,GAAG,EAAE,CAAC,IAAI,CAAC,YAAY,CAAC,gBAAgB,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;YACjE,KAAK,eAAe;gBAClB,OAAO,GAAG,EAAE,CAAC,IAAI,CAAC,YAAY,CAAC,aAAa,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;YAC9D,KAAK,iBAAiB;gBACpB,OAAO,GAAG,EAAE,CACV,IAAI,CAAC,YAAY,CAAC,eAAe,CAAC,OAAO,CAAC,QAAQ,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;YACxE,OAAO,CAAC,CAAC,CAAC;gBACR,MAAM,WAAW,GAAU,OAAO,CAAC;gBACnC,MAAM,IAAI,KAAK,CAAC,iCAAiC,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC;YAClF,CAAC;QACH,CAAC;IACH,CAAC;CACF;AA/VD,oDA+VC"}