@dotdo/postgres 0.1.0

package/dist/routing/do-connection-pool.js

@@ -0,0 +1,572 @@
+/**
+ * DO Connection Pool
+ *
+ * Task: postgres-zjj
+ *
+ * Generic connection pooling layer for high-concurrency scenarios.
+ * Provides connection reuse, health checking, and fair queuing.
+ *
+ * Key features:
+ * - Maintain pool of warm DO connections
+ * - Connection reuse to reduce latency
+ * - Max pool size configuration
+ * - Idle connection timeout
+ * - Health checking of pooled connections
+ * - Fair queuing when pool exhausted
+ */
+/**
+ * Generic connection pool for Durable Object connections.
+ * Designed for high-concurrency scenarios with fair queuing.
+ */
+export class DOConnectionPool {
+    config;
+    connections = new Map();
+    idleConnections = new Set();
+    pendingQueue = [];
+    idleTimers = new Map();
+    healthCheckInterval = null;
+    scaleCheckInterval = null;
+    closed = false;
+    // Metrics tracking
+    totalCreated = 0;
+    totalClosed = 0;
+    totalAcquisitions = 0;
+    totalReleases = 0;
+    totalHealthChecks = 0;
+    totalHealthCheckFailures = 0;
+    totalTimeouts = 0;
+    waitTimes = [];
+    lastActivityAt = Date.now();
+    constructor(config) {
+        this.config = {
+            factory: config.factory,
+            maxSize: config.maxSize ?? 10,
+            minSize: config.minSize ?? 0,
+            idleTimeoutMs: config.idleTimeoutMs ?? 60000,
+            acquireTimeoutMs: config.acquireTimeoutMs ?? 30000,
+            enableHealthCheck: config.enableHealthCheck ?? true,
+            healthCheckIntervalMs: config.healthCheckIntervalMs ?? 30000,
+            healthChecker: config.healthChecker ?? (async (conn) => conn.isHealthy()),
+            fairQueue: config.fairQueue ?? true,
+            maxQueueSize: config.maxQueueSize ?? 100,
+            autoScale: config.autoScale ?? false,
+            scaleUpThreshold: config.scaleUpThreshold ?? 0.8,
+            scaleDownThreshold: config.scaleDownThreshold ?? 0.2,
+            validationTimeoutMs: config.validationTimeoutMs ?? 5000,
+            warmOnStart: config.warmOnStart ?? false,
+            warmCount: config.warmCount ?? config.minSize ?? 0,
+        };
+        // Start health check interval
+        if (this.config.enableHealthCheck && this.config.healthCheckIntervalMs > 0) {
+            this.healthCheckInterval = setInterval(() => this.runHealthCheck(), this.config.healthCheckIntervalMs);
+        }
+        // Start auto-scaling check interval
+        if (this.config.autoScale) {
+            this.scaleCheckInterval = setInterval(() => this.checkScaling(), Math.min(this.config.healthCheckIntervalMs, 10000));
+        }
+    }
+    /**
+     * Initialize the pool with warm connections
+     */
+    async initialize() {
+        if (this.config.warmOnStart && this.config.warmCount > 0) {
+            const warmPromises = [];
+            const count = Math.min(this.config.warmCount, this.config.maxSize);
+            for (let i = 0; i < count; i++) {
+                warmPromises.push(this.createConnection().then(wrapper => {
+                    this.markIdle(wrapper.connection.id);
+                }).catch(() => {
+                    // Ignore warm-up failures
+                }));
+            }
+            await Promise.all(warmPromises);
+        }
+    }
+    /**
+     * Acquire a connection from the pool.
+     * Will reuse an idle connection if available, or create a new one.
+     * If pool is exhausted, request will be queued (with fair ordering).
+     */
+    async acquire() {
+        if (this.closed) {
+            throw new Error('Pool is closed');
+        }
+        this.lastActivityAt = Date.now();
+        const startTime = Date.now();
+        // Try to get an idle connection first
+        const idleConn = await this.getIdleConnection();
+        if (idleConn) {
+            this.recordWaitTime(Date.now() - startTime);
+            return idleConn;
+        }
+        // Try to create a new connection if under max size
+        if (this.connections.size < this.config.maxSize) {
+            try {
+                const wrapper = await this.createConnection();
+                this.markInUse(wrapper.connection.id);
+                this.recordWaitTime(Date.now() - startTime);
+                return wrapper.connection;
+            }
+            catch (error) {
+                // If creation fails and queue is enabled, fall through to queue
+                if (!this.config.fairQueue) {
+                    throw error;
+                }
+            }
+        }
+        // Pool is exhausted - queue the request
+        if (!this.config.fairQueue) {
+            throw new Error('Pool exhausted: max connections reached');
+        }
+        if (this.pendingQueue.length >= this.config.maxQueueSize) {
+            throw new Error('Pool exhausted: max queue size reached');
+        }
+        return this.enqueueRequest(startTime);
+    }
+    /**
+     * Release a connection back to the pool.
+     * Connection will be validated and made available for reuse.
+     */
+    async release(conn) {
+        if (this.closed) {
+            await conn.close();
+            return;
+        }
+        const wrapper = this.connections.get(conn.id);
+        if (!wrapper) {
+            // Connection not from this pool
+            await conn.close();
+            return;
+        }
+        this.lastActivityAt = Date.now();
+        this.totalReleases++;
+        wrapper.lastUsedAt = Date.now();
+        conn.touch();
+        // Check if there are pending requests (fair queue)
+        if (this.pendingQueue.length > 0) {
+            const pending = this.pendingQueue.shift();
+            clearTimeout(pending.timeoutId);
+            wrapper.state = 'in_use';
+            wrapper.useCount++;
+            pending.resolve(conn);
+            return;
+        }
+        // Return to idle pool
+        this.markIdle(conn.id);
+    }
+    /**
+     * Destroy a connection without returning it to the pool.
+     * Use when connection is known to be bad.
+     */
+    async destroy(conn) {
+        const wrapper = this.connections.get(conn.id);
+        if (wrapper) {
+            wrapper.state = 'closed';
+            this.connections.delete(conn.id);
+            this.idleConnections.delete(conn.id);
+            this.clearIdleTimer(conn.id);
+            this.totalClosed++;
+        }
+        try {
+            await conn.close();
+        }
+        catch {
+            // Ignore close errors
+        }
+        // Ensure minimum pool size is maintained
+        await this.ensureMinSize();
+    }
+    /**
+     * Close the pool and all connections.
+     */
+    async close() {
+        this.closed = true;
+        // Clear intervals
+        if (this.healthCheckInterval) {
+            clearInterval(this.healthCheckInterval);
+            this.healthCheckInterval = null;
+        }
+        if (this.scaleCheckInterval) {
+            clearInterval(this.scaleCheckInterval);
+            this.scaleCheckInterval = null;
+        }
+        // Clear all idle timers
+        for (const timer of this.idleTimers.values()) {
+            clearTimeout(timer);
+        }
+        this.idleTimers.clear();
+        // Reject all pending requests
+        for (const pending of this.pendingQueue) {
+            clearTimeout(pending.timeoutId);
+            pending.reject(new Error('Pool closed'));
+        }
+        this.pendingQueue.length = 0;
+        // Close all connections
+        const closePromises = [];
+        for (const wrapper of this.connections.values()) {
+            wrapper.state = 'closed';
+            closePromises.push(wrapper.connection.close().catch(() => { }));
+        }
+        await Promise.all(closePromises);
+        this.connections.clear();
+        this.idleConnections.clear();
+    }
+    /**
+     * Get current pool metrics.
+     */
+    getMetrics() {
+        const inUse = this.countInUse();
+        const available = this.idleConnections.size;
+        return {
+            totalCreated: this.totalCreated,
+            totalClosed: this.totalClosed,
+            currentSize: this.connections.size,
+            inUse,
+            available,
+            pendingRequests: this.pendingQueue.length,
+            totalAcquisitions: this.totalAcquisitions,
+            totalReleases: this.totalReleases,
+            totalHealthChecks: this.totalHealthChecks,
+            totalHealthCheckFailures: this.totalHealthCheckFailures,
+            avgWaitTimeMs: this.calculateAvgWaitTime(),
+            maxWaitTimeMs: this.waitTimes.length > 0 ? Math.max(...this.waitTimes) : 0,
+            totalTimeouts: this.totalTimeouts,
+            queueLength: this.pendingQueue.length,
+            utilizationPercent: this.connections.size > 0 ? (inUse / this.connections.size) * 100 : 0,
+            lastActivityAt: this.lastActivityAt,
+        };
+    }
+    /**
+     * Get statistics for individual connections.
+     */
+    getConnectionStats() {
+        const stats = [];
+        for (const [id, wrapper] of this.connections) {
+            stats.push({
+                id,
+                createdAt: wrapper.createdAt,
+                lastUsedAt: wrapper.lastUsedAt,
+                useCount: wrapper.useCount,
+                errorCount: wrapper.errorCount,
+                state: wrapper.state,
+            });
+        }
+        return stats;
+    }
+    /**
+     * Get current pool size.
+     */
+    get size() {
+        return this.connections.size;
+    }
+    /**
+     * Get number of available (idle) connections.
+     */
+    get availableCount() {
+        return this.idleConnections.size;
+    }
+    /**
+     * Get number of pending requests in queue.
+     */
+    get queueLength() {
+        return this.pendingQueue.length;
+    }
+    /**
+     * Check if pool is closed.
+     */
+    get isClosed() {
+        return this.closed;
+    }
+    // Private methods
+    async createConnection() {
+        const connection = await this.config.factory();
+        const wrapper = {
+            connection,
+            createdAt: Date.now(),
+            lastUsedAt: Date.now(),
+            useCount: 0,
+            errorCount: 0,
+            state: 'idle',
+        };
+        this.connections.set(connection.id, wrapper);
+        this.totalCreated++;
+        return wrapper;
+    }
+    async getIdleConnection() {
+        for (const connId of this.idleConnections) {
+            const wrapper = this.connections.get(connId);
+            if (!wrapper || wrapper.state !== 'idle') {
+                this.idleConnections.delete(connId);
+                continue;
+            }
+            // Validate connection health
+            wrapper.state = 'validating';
+            try {
+                const isHealthy = await this.validateConnection(wrapper);
+                if (isHealthy) {
+                    this.markInUse(connId);
+                    return wrapper.connection;
+                }
+                else {
+                    // Connection is unhealthy, remove it
+                    await this.removeConnection(connId);
+                }
+            }
+            catch {
+                // Validation failed, remove connection
+                await this.removeConnection(connId);
+            }
+        }
+        return null;
+    }
+    async validateConnection(wrapper) {
+        return new Promise(async (resolve) => {
+            const timeoutId = setTimeout(() => {
+                resolve(false);
+            }, this.config.validationTimeoutMs);
+            try {
+                const isHealthy = await this.config.healthChecker(wrapper.connection);
+                clearTimeout(timeoutId);
+                resolve(isHealthy);
+            }
+            catch {
+                clearTimeout(timeoutId);
+                resolve(false);
+            }
+        });
+    }
+    markIdle(connId) {
+        const wrapper = this.connections.get(connId);
+        if (!wrapper)
+            return;
+        wrapper.state = 'idle';
+        this.idleConnections.add(connId);
+        // Start idle timer
+        this.clearIdleTimer(connId);
+        const timer = setTimeout(() => {
+            this.handleIdleTimeout(connId);
+        }, this.config.idleTimeoutMs);
+        this.idleTimers.set(connId, timer);
+    }
+    markInUse(connId) {
+        const wrapper = this.connections.get(connId);
+        if (!wrapper)
+            return;
+        wrapper.state = 'in_use';
+        wrapper.useCount++;
+        this.idleConnections.delete(connId);
+        this.clearIdleTimer(connId);
+        this.totalAcquisitions++;
+    }
+    clearIdleTimer(connId) {
+        const timer = this.idleTimers.get(connId);
+        if (timer) {
+            clearTimeout(timer);
+            this.idleTimers.delete(connId);
+        }
+    }
+    async handleIdleTimeout(connId) {
+        // Don't remove if we're at minimum size
+        if (this.connections.size <= this.config.minSize) {
+            // Restart the timer
+            const timer = setTimeout(() => {
+                this.handleIdleTimeout(connId);
+            }, this.config.idleTimeoutMs);
+            this.idleTimers.set(connId, timer);
+            return;
+        }
+        await this.removeConnection(connId);
+    }
+    async removeConnection(connId) {
+        const wrapper = this.connections.get(connId);
+        if (!wrapper)
+            return;
+        wrapper.state = 'closed';
+        this.connections.delete(connId);
+        this.idleConnections.delete(connId);
+        this.clearIdleTimer(connId);
+        this.totalClosed++;
+        try {
+            await wrapper.connection.close();
+        }
+        catch {
+            // Ignore close errors
+        }
+    }
+    enqueueRequest(startTime) {
+        return new Promise((resolve, reject) => {
+            const timeoutId = setTimeout(() => {
+                const index = this.pendingQueue.findIndex(p => p.resolve === resolve);
+                if (index !== -1) {
+                    this.pendingQueue.splice(index, 1);
+                }
+                this.totalTimeouts++;
+                reject(new Error('Acquire timeout: pool exhausted'));
+            }, this.config.acquireTimeoutMs);
+            const pending = {
+                resolve: (conn) => {
+                    this.recordWaitTime(Date.now() - startTime);
+                    resolve(conn);
+                },
+                reject,
+                enqueuedAt: startTime,
+                timeoutId,
+            };
+            this.pendingQueue.push(pending);
+        });
+    }
+    async runHealthCheck() {
+        if (this.closed)
+            return;
+        const connIds = Array.from(this.idleConnections);
+        for (const connId of connIds) {
+            if (this.closed)
+                return;
+            const wrapper = this.connections.get(connId);
+            if (!wrapper || wrapper.state !== 'idle')
+                continue;
+            this.totalHealthChecks++;
+            wrapper.state = 'validating';
+            try {
+                const isHealthy = await this.validateConnection(wrapper);
+                if (!isHealthy) {
+                    this.totalHealthCheckFailures++;
+                    await this.removeConnection(connId);
+                }
+                else {
+                    wrapper.state = 'idle';
+                }
+            }
+            catch {
+                this.totalHealthCheckFailures++;
+                await this.removeConnection(connId);
+            }
+        }
+        // Ensure minimum pool size
+        await this.ensureMinSize();
+    }
+    async ensureMinSize() {
+        while (this.connections.size < this.config.minSize && !this.closed) {
+            try {
+                const wrapper = await this.createConnection();
+                this.markIdle(wrapper.connection.id);
+            }
+            catch {
+                // Stop trying if creation fails
+                break;
+            }
+        }
+    }
+    async checkScaling() {
+        if (this.closed)
+            return;
+        const utilization = this.countInUse() / Math.max(this.connections.size, 1);
+        // Scale up
+        if (utilization >= this.config.scaleUpThreshold &&
+            this.connections.size < this.config.maxSize) {
+            try {
+                const wrapper = await this.createConnection();
+                this.markIdle(wrapper.connection.id);
+            }
+            catch {
+                // Ignore scale-up failures
+            }
+        }
+        // Scale down (only if above minimum and low utilization)
+        if (utilization <= this.config.scaleDownThreshold &&
+            this.connections.size > this.config.minSize) {
+            // Remove one idle connection
+            for (const connId of this.idleConnections) {
+                if (this.connections.size <= this.config.minSize)
+                    break;
+                await this.removeConnection(connId);
+                break;
+            }
+        }
+    }
+    countInUse() {
+        let count = 0;
+        for (const wrapper of this.connections.values()) {
+            if (wrapper.state === 'in_use') {
+                count++;
+            }
+        }
+        return count;
+    }
+    recordWaitTime(time) {
+        this.waitTimes.push(time);
+        // Keep only last 1000 measurements
+        if (this.waitTimes.length > 1000) {
+            this.waitTimes.shift();
+        }
+    }
+    calculateAvgWaitTime() {
+        if (this.waitTimes.length === 0)
+            return 0;
+        return this.waitTimes.reduce((a, b) => a + b, 0) / this.waitTimes.length;
+    }
+}
+/**
+ * Helper class for creating DO stub connections
+ */
+export class DOStubConnection {
+    stub;
+    closeHandler;
+    id;
+    lastActivity;
+    _healthy = true;
+    _closed = false;
+    constructor(id, stub, closeHandler) {
+        this.stub = stub;
+        this.closeHandler = closeHandler;
+        this.id = id;
+        this.lastActivity = Date.now();
+    }
+    /**
+     * Get the underlying DO stub
+     */
+    getStub() {
+        return this.stub;
+    }
+    isHealthy() {
+        return this._healthy && !this._closed;
+    }
+    async close() {
+        this._closed = true;
+        if (this.closeHandler) {
+            await this.closeHandler();
+        }
+    }
+    getLastActivity() {
+        return this.lastActivity;
+    }
+    touch() {
+        this.lastActivity = Date.now();
+    }
+    markUnhealthy() {
+        this._healthy = false;
+    }
+}
+/**
+ * Create a pool of DO stub connections
+ */
+export function createDOPool(namespace, options = {}) {
+    let connectionCounter = 0;
+    const factory = async () => {
+        const id = options.idGenerator
+            ? options.idGenerator()
+            : namespace.newUniqueId();
+        const stub = namespace.get(id);
+        const connId = `do-conn-${++connectionCounter}`;
+        return new DOStubConnection(connId, stub);
+    };
+    return new DOConnectionPool({
+        factory,
+        maxSize: options.maxSize ?? 10,
+        minSize: options.minSize ?? 0,
+        idleTimeoutMs: options.idleTimeoutMs ?? 60000,
+        fairQueue: true,
+        enableHealthCheck: true,
+    });
+}
+//# sourceMappingURL=do-connection-pool.js.map

package/dist/routing/do-connection-pool.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"do-connection-pool.js","sourceRoot":"","sources":["../../src/routing/do-connection-pool.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;GAeG;AA6KH;;;GAGG;AACH,MAAM,OAAO,gBAAgB;IACV,MAAM,CAA2B;IACjC,WAAW,GAA4C,IAAI,GAAG,EAAE,CAAA;IAChE,eAAe,GAAgB,IAAI,GAAG,EAAE,CAAA;IACxC,YAAY,GAAwB,EAAE,CAAA;IACtC,UAAU,GAA+C,IAAI,GAAG,EAAE,CAAA;IAE3E,mBAAmB,GAA0C,IAAI,CAAA;IACjE,kBAAkB,GAA0C,IAAI,CAAA;IAChE,MAAM,GAAG,KAAK,CAAA;IAEtB,mBAAmB;IACX,YAAY,GAAG,CAAC,CAAA;IAChB,WAAW,GAAG,CAAC,CAAA;IACf,iBAAiB,GAAG,CAAC,CAAA;IACrB,aAAa,GAAG,CAAC,CAAA;IACjB,iBAAiB,GAAG,CAAC,CAAA;IACrB,wBAAwB,GAAG,CAAC,CAAA;IAC5B,aAAa,GAAG,CAAC,CAAA;IACjB,SAAS,GAAa,EAAE,CAAA;IACxB,cAAc,GAAG,IAAI,CAAC,GAAG,EAAE,CAAA;IAEnC,YAAY,MAAuB;QACjC,IAAI,CAAC,MAAM,GAAG;YACZ,OAAO,EAAE,MAAM,CAAC,OAAO;YACvB,OAAO,EAAE,MAAM,CAAC,OAAO,IAAI,EAAE;YAC7B,OAAO,EAAE,MAAM,CAAC,OAAO,IAAI,CAAC;YAC5B,aAAa,EAAE,MAAM,CAAC,aAAa,IAAI,KAAK;YAC5C,gBAAgB,EAAE,MAAM,CAAC,gBAAgB,IAAI,KAAK;YAClD,iBAAiB,EAAE,MAAM,CAAC,iBAAiB,IAAI,IAAI;YACnD,qBAAqB,EAAE,MAAM,CAAC,qBAAqB,IAAI,KAAK;YAC5D,aAAa,EAAE,MAAM,CAAC,aAAa,IAAI,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;YACzE,SAAS,EAAE,MAAM,CAAC,SAAS,IAAI,IAAI;YACnC,YAAY,EAAE,MAAM,CAAC,YAAY,IAAI,GAAG;YACxC,SAAS,EAAE,MAAM,CAAC,SAAS,IAAI,KAAK;YACpC,gBAAgB,EAAE,MAAM,CAAC,gBAAgB,IAAI,GAAG;YAChD,kBAAkB,EAAE,MAAM,CAAC,kBAAkB,IAAI,GAAG;YACpD,mBAAmB,EAAE,MAAM,CAAC,mBAAmB,IAAI,IAAI;YACvD,WAAW,EAAE,MAAM,CAAC,WAAW,IAAI,KAAK;YACxC,SAAS,EAAE,MAAM,CAAC,SAAS,IAAI,MAAM,CAAC,OAAO,IAAI,CAAC;SACnD,CAAA;QAED,8BAA8B;QAC9B,IAAI,IAAI,CAAC,MAAM,CAAC,iBAAiB,IAAI,IAAI,CAAC,MAAM,CAAC,qBAAqB,GAAG,CAAC,EAAE,CAAC;YAC3E,IAAI,CAAC,mBAAmB,GAAG,WAAW,CACpC,GAAG,EAAE,CAAC,IAAI,CAAC,cAAc,EAAE,EAC3B,IAAI,CAAC,MAAM,CAAC,qBAAqB,CAClC,CAAA;QACH,CAAC;QAED,oCAAoC;QACpC,IAAI,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC;YAC1B,IAAI,CAAC,kBAAkB,GAAG,WAAW,CACnC,GAAG,EAAE,CAAC,IAAI,CAAC,YAAY,EAAE,EACzB,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,qBAAqB,EAAE,KAAK,CAAC,CACnD,CAAA;QACH,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,UAAU;QACd,IAAI,IAAI,CAAC,MAAM,CAAC,WAAW,IAAI,IAAI,CAAC,MAAM,CAAC,SAAS,GAAG,CAAC,EAAE,CAAC;YACzD,MAAM,YAAY,GAAoB,EAAE,CAAA;YACxC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAA;YAElE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC/B,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,gBAAgB,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE;oBACvD,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,UAAU,CAAC,EAAE,CAAC,CAAA;gBACtC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE;oBACZ,0BAA0B;gBAC5B,CAAC,CAAC,CAAC,CAAA;YACL,CAAC;YAED,MAAM,OAAO,CAAC,GAAG,CAAC,YAAY,CAAC,CAAA;QACjC,CAAC;IACH,CAAC;IAED;;;;OAIG;IACH,KAAK,CAAC,OAAO;QACX,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YAChB,MAAM,IAAI,KAAK,CAAC,gBAAgB,CAAC,CAAA;QACnC,CAAC;QAED,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,GAAG,EAAE,CAAA;QAChC,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAA;QAE5B,sCAAsC;QACtC,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,iBAAiB,EAAE,CAAA;QAC/C,IAAI,QAAQ,EAAE,CAAC;YACb,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC,CAAA;YAC3C,OAAO,QAAQ,CAAA;QACjB,CAAC;QAED,mDAAmD;QACnD,IAAI,IAAI,CAAC,WAAW,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;YAChD,IAAI,CAAC;gBACH,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,gBAAgB,EAAE,CAAA;gBAC7C,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,UAAU,CAAC,EAAE,CAAC,CAAA;gBACrC,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC,CAAA;gBAC3C,OAAO,OAAO,CAAC,UAAU,CAAA;YAC3B,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,gEAAgE;gBAChE,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC;oBAC3B,MAAM,KAAK,CAAA;gBACb,CAAC;YACH,CAAC;QACH,CAAC;QAED,wCAAwC;QACxC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC;YAC3B,MAAM,IAAI,KAAK,CAAC,yCAAyC,CAAC,CAAA;QAC5D,CAAC;QAED,IAAI,IAAI,CAAC,YAAY,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC;YACzD,MAAM,IAAI,KAAK,CAAC,wCAAwC,CAAC,CAAA;QAC3D,CAAC;QAED,OAAO,IAAI,CAAC,cAAc,CAAC,SAAS,CAAC,CAAA;IACvC,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,OAAO,CAAC,IAAO;QACnB,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YAChB,MAAM,IAAI,CAAC,KAAK,EAAE,CAAA;YAClB,OAAM;QACR,CAAC;QAED,MAAM,OAAO,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;QAC7C,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,gCAAgC;YAChC,MAAM,IAAI,CAAC,KAAK,EAAE,CAAA;YAClB,OAAM;QACR,CAAC;QAED,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,GAAG,EAAE,CAAA;QAChC,IAAI,CAAC,aAAa,EAAE,CAAA;QACpB,OAAO,CAAC,UAAU,GAAG,IAAI,CAAC,GAAG,EAAE,CAAA;QAC/B,IAAI,CAAC,KAAK,EAAE,CAAA;QAEZ,mDAAmD;QACnD,IAAI,IAAI,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACjC,MAAM,OAAO,GAAG,IAAI,CAAC,YAAY,CAAC,KAAK,EAAG,CAAA;YAC1C,YAAY,CAAC,OAAO,CAAC,SAAS,CAAC,CAAA;YAC/B,OAAO,CAAC,KAAK,GAAG,QAAQ,CAAA;YACxB,OAAO,CAAC,QAAQ,EAAE,CAAA;YAClB,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,CAAA;YACrB,OAAM;QACR,CAAC;QAED,sBAAsB;QACtB,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;IACxB,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,OAAO,CAAC,IAAO;QACnB,MAAM,OAAO,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;QAC7C,IAAI,OAAO,EAAE,CAAC;YACZ,OAAO,CAAC,KAAK,GAAG,QAAQ,CAAA;YACxB,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;YAChC,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;YACpC,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;YAC5B,IAAI,CAAC,WAAW,EAAE,CAAA;QACpB,CAAC;QAED,IAAI,CAAC;YACH,MAAM,IAAI,CAAC,KAAK,EAAE,CAAA;QACpB,CAAC;QAAC,MAAM,CAAC;YACP,sBAAsB;QACxB,CAAC;QAED,yCAAyC;QACzC,MAAM,IAAI,CAAC,aAAa,EAAE,CAAA;IAC5B,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,KAAK;QACT,IAAI,CAAC,MAAM,GAAG,IAAI,CAAA;QAElB,kBAAkB;QAClB,IAAI,IAAI,CAAC,mBAAmB,EAAE,CAAC;YAC7B,aAAa,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAA;YACvC,IAAI,CAAC,mBAAmB,GAAG,IAAI,CAAA;QACjC,CAAC;QAED,IAAI,IAAI,CAAC,kBAAkB,EAAE,CAAC;YAC5B,aAAa,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAA;YACtC,IAAI,CAAC,kBAAkB,GAAG,IAAI,CAAA;QAChC,CAAC;QAED,wBAAwB;QACxB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,EAAE,CAAC;YAC7C,YAAY,CAAC,KAAK,CAAC,CAAA;QACrB,CAAC;QACD,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAA;QAEvB,8BAA8B;QAC9B,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YACxC,YAAY,CAAC,OAAO,CAAC,SAAS,CAAC,CAAA;YAC/B,OAAO,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,aAAa,CAAC,CAAC,CAAA;QAC1C,CAAC;QACD,IAAI,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,CAAA;QAE5B,wBAAwB;QACxB,MAAM,aAAa,GAAoB,EAAE,CAAA;QACzC,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,EAAE,CAAC;YAChD,OAAO,CAAC,KAAK,GAAG,QAAQ,CAAA;YACxB,aAAa,CAAC,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC,CAAA;QAChE,CAAC;QACD,MAAM,OAAO,CAAC,GAAG,CAAC,aAAa,CAAC,CAAA;QAEhC,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAA;QACxB,IAAI,CAAC,eAAe,CAAC,KAAK,EAAE,CAAA;IAC9B,CAAC;IAED;;OAEG;IACH,UAAU;QACR,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,EAAE,CAAA;QAC/B,MAAM,SAAS,GAAG,IAAI,CAAC,eAAe,CAAC,IAAI,CAAA;QAE3C,OAAO;YACL,YAAY,EAAE,IAAI,CAAC,YAAY;YAC/B,WAAW,EAAE,IAAI,CAAC,WAAW;YAC7B,WAAW,EAAE,IAAI,CAAC,WAAW,CAAC,IAAI;YAClC,KAAK;YACL,SAAS;YACT,eAAe,EAAE,IAAI,CAAC,YAAY,CAAC,MAAM;YACzC,iBAAiB,EAAE,IAAI,CAAC,iBAAiB;YACzC,aAAa,EAAE,IAAI,CAAC,aAAa;YACjC,iBAAiB,EAAE,IAAI,CAAC,iBAAiB;YACzC,wBAAwB,EAAE,IAAI,CAAC,wBAAwB;YACvD,aAAa,EAAE,IAAI,CAAC,oBAAoB,EAAE;YAC1C,aAAa,EAAE,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1E,aAAa,EAAE,IAAI,CAAC,aAAa;YACjC,WAAW,EAAE,IAAI,CAAC,YAAY,CAAC,MAAM;YACrC,kBAAkB,EAAE,IAAI,CAAC,WAAW,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;YACzF,cAAc,EAAE,IAAI,CAAC,cAAc;SACpC,CAAA;IACH,CAAC;IAED;;OAEG;IACH,kBAAkB;QAChB,MAAM,KAAK,GAAsB,EAAE,CAAA;QAEnC,KAAK,MAAM,CAAC,EAAE,EAAE,OAAO,CAAC,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YAC7C,KAAK,CAAC,IAAI,CAAC;gBACT,EAAE;gBACF,SAAS,EAAE,OAAO,CAAC,SAAS;gBAC5B,UAAU,EAAE,OAAO,CAAC,UAAU;gBAC9B,QAAQ,EAAE,OAAO,CAAC,QAAQ;gBAC1B,UAAU,EAAE,OAAO,CAAC,UAAU;gBAC9B,KAAK,EAAE,OAAO,CAAC,KAAK;aACrB,CAAC,CAAA;QACJ,CAAC;QAED,OAAO,KAAK,CAAA;IACd,CAAC;IAED;;OAEG;IACH,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAA;IAC9B,CAAC;IAED;;OAEG;IACH,IAAI,cAAc;QAChB,OAAO,IAAI,CAAC,eAAe,CAAC,IAAI,CAAA;IAClC,CAAC;IAED;;OAEG;IACH,IAAI,WAAW;QACb,OAAO,IAAI,CAAC,YAAY,CAAC,MAAM,CAAA;IACjC,CAAC;IAED;;OAEG;IACH,IAAI,QAAQ;QACV,OAAO,IAAI,CAAC,MAAM,CAAA;IACpB,CAAC;IAED,kBAAkB;IAEV,KAAK,CAAC,gBAAgB;QAC5B,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAA;QAC9C,MAAM,OAAO,GAA+B;YAC1C,UAAU;YACV,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;YACrB,UAAU,EAAE,IAAI,CAAC,GAAG,EAAE;YACtB,QAAQ,EAAE,CAAC;YACX,UAAU,EAAE,CAAC;YACb,KAAK,EAAE,MAAM;SACd,CAAA;QAED,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,EAAE,OAAO,CAAC,CAAA;QAC5C,IAAI,CAAC,YAAY,EAAE,CAAA;QACnB,OAAO,OAAO,CAAA;IAChB,CAAC;IAEO,KAAK,CAAC,iBAAiB;QAC7B,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,eAAe,EAAE,CAAC;YAC1C,MAAM,OAAO,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;YAC5C,IAAI,CAAC,OAAO,IAAI,OAAO,CAAC,KAAK,KAAK,MAAM,EAAE,CAAC;gBACzC,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,MAAM,CAAC,CAAA;gBACnC,SAAQ;YACV,CAAC;YAED,6BAA6B;YAC7B,OAAO,CAAC,KAAK,GAAG,YAAY,CAAA;YAE5B,IAAI,CAAC;gBACH,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,kBAAkB,CAAC,OAAO,CAAC,CAAA;gBACxD,IAAI,SAAS,EAAE,CAAC;oBACd,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAA;oBACtB,OAAO,OAAO,CAAC,UAAU,CAAA;gBAC3B,CAAC;qBAAM,CAAC;oBACN,qCAAqC;oBACrC,MAAM,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAA;gBACrC,CAAC;YACH,CAAC;YAAC,MAAM,CAAC;gBACP,uCAAuC;gBACvC,MAAM,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAA;YACrC,CAAC;QACH,CAAC;QAED,OAAO,IAAI,CAAA;IACb,CAAC;IAEO,KAAK,CAAC,kBAAkB,CAAC,OAAmC;QAClE,OAAO,IAAI,OAAO,CAAU,KAAK,EAAE,OAAO,EAAE,EAAE;YAC5C,MAAM,SAAS,GAAG,UAAU,CAAC,GAAG,EAAE;gBAChC,OAAO,CAAC,KAAK,CAAC,CAAA;YAChB,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,mBAAmB,CAAC,CAAA;YAEnC,IAAI,CAAC;gBACH,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,OAAO,CAAC,UAAU,CAAC,CAAA;gBACrE,YAAY,CAAC,SAAS,CAAC,CAAA;gBACvB,OAAO,CAAC,SAAS,CAAC,CAAA;YACpB,CAAC;YAAC,MAAM,CAAC;gBACP,YAAY,CAAC,SAAS,CAAC,CAAA;gBACvB,OAAO,CAAC,KAAK,CAAC,CAAA;YAChB,CAAC;QACH,CAAC,CAAC,CAAA;IACJ,CAAC;IAEO,QAAQ,CAAC,MAAc;QAC7B,MAAM,OAAO,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;QAC5C,IAAI,CAAC,OAAO;YAAE,OAAM;QAEpB,OAAO,CAAC,KAAK,GAAG,MAAM,CAAA;QACtB,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;QAEhC,mBAAmB;QACnB,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,CAAA;QAC3B,MAAM,KAAK,GAAG,UAAU,CAAC,GAAG,EAAE;YAC5B,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAA;QAChC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,CAAA;QAC7B,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC,CAAA;IACpC,CAAC;IAEO,SAAS,CAAC,MAAc;QAC9B,MAAM,OAAO,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;QAC5C,IAAI,CAAC,OAAO;YAAE,OAAM;QAEpB,OAAO,CAAC,KAAK,GAAG,QAAQ,CAAA;QACxB,OAAO,CAAC,QAAQ,EAAE,CAAA;QAClB,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,MAAM,CAAC,CAAA;QACnC,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,CAAA;QAC3B,IAAI,CAAC,iBAAiB,EAAE,CAAA;IAC1B,CAAC;IAEO,cAAc,CAAC,MAAc;QACnC,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;QACzC,IAAI,KAAK,EAAE,CAAC;YACV,YAAY,CAAC,KAAK,CAAC,CAAA;YACnB,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,CAAA;QAChC,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,iBAAiB,CAAC,MAAc;QAC5C,wCAAwC;QACxC,IAAI,IAAI,CAAC,WAAW,CAAC,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;YACjD,oBAAoB;YACpB,MAAM,KAAK,GAAG,UAAU,CAAC,GAAG,EAAE;gBAC5B,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAA;YAChC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,CAAA;YAC7B,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC,CAAA;YAClC,OAAM;QACR,CAAC;QAED,MAAM,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAA;IACrC,CAAC;IAEO,KAAK,CAAC,gBAAgB,CAAC,MAAc;QAC3C,MAAM,OAAO,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;QAC5C,IAAI,CAAC,OAAO;YAAE,OAAM;QAEpB,OAAO,CAAC,KAAK,GAAG,QAAQ,CAAA;QACxB,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,MAAM,CAAC,CAAA;QAC/B,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,MAAM,CAAC,CAAA;QACnC,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,CAAA;QAC3B,IAAI,CAAC,WAAW,EAAE,CAAA;QAElB,IAAI,CAAC;YACH,MAAM,OAAO,CAAC,UAAU,CAAC,KAAK,EAAE,CAAA;QAClC,CAAC;QAAC,MAAM,CAAC;YACP,sBAAsB;QACxB,CAAC;IACH,CAAC;IAEO,cAAc,CAAC,SAAiB;QACtC,OAAO,IAAI,OAAO,CAAI,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;YACxC,MAAM,SAAS,GAAG,UAAU,CAAC,GAAG,EAAE;gBAChC,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,KAAK,OAAO,CAAC,CAAA;gBACrE,IAAI,KAAK,KAAK,CAAC,CAAC,EAAE,CAAC;oBACjB,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAA;gBACpC,CAAC;gBACD,IAAI,CAAC,aAAa,EAAE,CAAA;gBACpB,MAAM,CAAC,IAAI,KAAK,CAAC,iCAAiC,CAAC,CAAC,CAAA;YACtD,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,gBAAgB,CAAC,CAAA;YAEhC,MAAM,OAAO,GAAsB;gBACjC,OAAO,EAAE,CAAC,IAAI,EAAE,EAAE;oBAChB,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC,CAAA;oBAC3C,OAAO,CAAC,IAAI,CAAC,CAAA;gBACf,CAAC;gBACD,MAAM;gBACN,UAAU,EAAE,SAAS;gBACrB,SAAS;aACV,CAAA;YAED,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;QACjC,CAAC,CAAC,CAAA;IACJ,CAAC;IAEO,KAAK,CAAC,cAAc;QAC1B,IAAI,IAAI,CAAC,MAAM;YAAE,OAAM;QAEvB,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,CAAA;QAEhD,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,IAAI,IAAI,CAAC,MAAM;gBAAE,OAAM;YAEvB,MAAM,OAAO,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;YAC5C,IAAI,CAAC,OAAO,IAAI,OAAO,CAAC,KAAK,KAAK,MAAM;gBAAE,SAAQ;YAElD,IAAI,CAAC,iBAAiB,EAAE,CAAA;YACxB,OAAO,CAAC,KAAK,GAAG,YAAY,CAAA;YAE5B,IAAI,CAAC;gBACH,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,kBAAkB,CAAC,OAAO,CAAC,CAAA;gBACxD,IAAI,CAAC,SAAS,EAAE,CAAC;oBACf,IAAI,CAAC,wBAAwB,EAAE,CAAA;oBAC/B,MAAM,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAA;gBACrC,CAAC;qBAAM,CAAC;oBACN,OAAO,CAAC,KAAK,GAAG,MAAM,CAAA;gBACxB,CAAC;YACH,CAAC;YAAC,MAAM,CAAC;gBACP,IAAI,CAAC,wBAAwB,EAAE,CAAA;gBAC/B,MAAM,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAA;YACrC,CAAC;QACH,CAAC;QAED,2BAA2B;QAC3B,MAAM,IAAI,CAAC,aAAa,EAAE,CAAA;IAC5B,CAAC;IAEO,KAAK,CAAC,aAAa;QACzB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;YACnE,IAAI,CAAC;gBACH,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,gBAAgB,EAAE,CAAA;gBAC7C,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,UAAU,CAAC,EAAE,CAAC,CAAA;YACtC,CAAC;YAAC,MAAM,CAAC;gBACP,gCAAgC;gBAChC,MAAK;YACP,CAAC;QACH,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,YAAY;QACxB,IAAI,IAAI,CAAC,MAAM;YAAE,OAAM;QAEvB,MAAM,WAAW,GAAG,IAAI,CAAC,UAAU,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,CAAC,CAAC,CAAA;QAE1E,WAAW;QACX,IAAI,WAAW,IAAI,IAAI,CAAC,MAAM,CAAC,gBAAgB;YAC3C,IAAI,CAAC,WAAW,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;YAChD,IAAI,CAAC;gBACH,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,gBAAgB,EAAE,CAAA;gBAC7C,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,UAAU,CAAC,EAAE,CAAC,CAAA;YACtC,CAAC;YAAC,MAAM,CAAC;gBACP,2BAA2B;YAC7B,CAAC;QACH,CAAC;QAED,yDAAyD;QACzD,IAAI,WAAW,IAAI,IAAI,CAAC,MAAM,CAAC,kBAAkB;YAC7C,IAAI,CAAC,WAAW,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;YAChD,6BAA6B;YAC7B,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,eAAe,EAAE,CAAC;gBAC1C,IAAI,IAAI,CAAC,WAAW,CAAC,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,OAAO;oBAAE,MAAK;gBACvD,MAAM,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAA;gBACnC,MAAK;YACP,CAAC;QACH,CAAC;IACH,CAAC;IAEO,UAAU;QAChB,IAAI,KAAK,GAAG,CAAC,CAAA;QACb,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,EAAE,CAAC;YAChD,IAAI,OAAO,CAAC,KAAK,KAAK,QAAQ,EAAE,CAAC;gBAC/B,KAAK,EAAE,CAAA;YACT,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAA;IACd,CAAC;IAEO,cAAc,CAAC,IAAY;QACjC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QACzB,mCAAmC;QACnC,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,IAAI,EAAE,CAAC;YACjC,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAA;QACxB,CAAC;IACH,CAAC;IAEO,oBAAoB;QAC1B,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,CAAC,CAAA;QACzC,OAAO,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAA;IAC1E,CAAC;CACF;AAED;;GAEG;AACH,MAAM,OAAO,gBAAgB;IAQR;IACA;IARV,EAAE,CAAQ;IACX,YAAY,CAAQ;IACpB,QAAQ,GAAG,IAAI,CAAA;IACf,OAAO,GAAG,KAAK,CAAA;IAEvB,YACE,EAAU,EACO,IAAuB,EACvB,YAAkC;QADlC,SAAI,GAAJ,IAAI,CAAmB;QACvB,iBAAY,GAAZ,YAAY,CAAsB;QAEnD,IAAI,CAAC,EAAE,GAAG,EAAE,CAAA;QACZ,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,GAAG,EAAE,CAAA;IAChC,CAAC;IAED;;OAEG;IACH,OAAO;QACL,OAAO,IAAI,CAAC,IAAI,CAAA;IAClB,CAAC;IAED,SAAS;QACP,OAAO,IAAI,CAAC,QAAQ,IAAI,CAAC,IAAI,CAAC,OAAO,CAAA;IACvC,CAAC;IAED,KAAK,CAAC,KAAK;QACT,IAAI,CAAC,OAAO,GAAG,IAAI,CAAA;QACnB,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YACtB,MAAM,IAAI,CAAC,YAAY,EAAE,CAAA;QAC3B,CAAC;IACH,CAAC;IAED,eAAe;QACb,OAAO,IAAI,CAAC,YAAY,CAAA;IAC1B,CAAC;IAED,KAAK;QACH,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,GAAG,EAAE,CAAA;IAChC,CAAC;IAED,aAAa;QACX,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAA;IACvB,CAAC;CACF;AAED;;GAEG;AACH,MAAM,UAAU,YAAY,CAC1B,SAAiC,EACjC,UAKI,EAAE;IAEN,IAAI,iBAAiB,GAAG,CAAC,CAAA;IAEzB,MAAM,OAAO,GAAwC,KAAK,IAAI,EAAE;QAC9D,MAAM,EAAE,GAAG,OAAO,CAAC,WAAW;YAC5B,CAAC,CAAC,OAAO,CAAC,WAAW,EAAE;YACvB,CAAC,CAAC,SAAS,CAAC,WAAW,EAAE,CAAA;QAE3B,MAAM,IAAI,GAAG,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;QAC9B,MAAM,MAAM,GAAG,WAAW,EAAE,iBAAiB,EAAE,CAAA;QAE/C,OAAO,IAAI,gBAAgB,CAAC,MAAM,EAAE,IAAI,CAAC,CAAA;IAC3C,CAAC,CAAA;IAED,OAAO,IAAI,gBAAgB,CAAC;QAC1B,OAAO;QACP,OAAO,EAAE,OAAO,CAAC,OAAO,IAAI,EAAE;QAC9B,OAAO,EAAE,OAAO,CAAC,OAAO,IAAI,CAAC;QAC7B,aAAa,EAAE,OAAO,CAAC,aAAa,IAAI,KAAK;QAC7C,SAAS,EAAE,IAAI;QACf,iBAAiB,EAAE,IAAI;KACxB,CAAC,CAAA;AACJ,CAAC"}

package/dist/routing/index.d.ts

@@ -0,0 +1,59 @@
+/**
+ * Query Routing Module
+ *
+ * Provides intelligent query routing based on CPU time estimation:
+ * - <50ms CPU time -> Worker (cheaper due to CPU time billing)
+ * - >50ms CPU time -> Durable Object (cheaper due to wall time billing)
+ *
+ * Features:
+ * - QueryComplexityEstimator: Static analysis of query complexity
+ * - RuntimeRouter: Routes queries to optimal runtime
+ * - AdaptiveRouter: Learns from execution history
+ * - CostMetrics: Tracks and analyzes routing costs
+ * - WebSocketPool: Connection pool with hibernation support
+ * - CircuitBreaker: Resilience pattern for DO failover with exponential backoff
+ *
+ * @example
+ * ```typescript
+ * import {
+ *   QueryComplexityEstimator,
+ *   RuntimeRouter,
+ *   AdaptiveRouter,
+ *   CostMetrics,
+ *   WebSocketPool,
+ *   CircuitBreaker,
+ * } from '@dotdo/postgres/routing'
+ *
+ * // Create estimator
+ * const estimator = new QueryComplexityEstimator({
+ *   cpuTimeThresholdMs: 50,
+ *   tableSizeHints: { users: 10000 },
+ * })
+ *
+ * // Estimate query complexity
+ * const estimate = estimator.estimate('SELECT * FROM users WHERE id = $1')
+ * console.log(estimate.recommendation) // 'worker' or 'durable-object'
+ *
+ * // Use runtime router
+ * const router = new RuntimeRouter({
+ *   cpuTimeThresholdMs: 50,
+ *   executors: { worker: workerExecutor, 'durable-object': doExecutor },
+ * })
+ * const result = await router.execute('SELECT * FROM users')
+ * ```
+ */
+export { QueryComplexityEstimator, } from './query-complexity-estimator';
+export type { RuntimeRecommendation, ConfidenceLevel, QueryComplexityFactors, ComplexityEstimate, EstimatorOptions, } from './query-complexity-estimator';
+export { RuntimeRouter, } from './runtime-router';
+export type { RuntimeTarget, ConnectionType, QueryResult, QueryExecutor, RouterConfig, RoutingOptions, RoutingDecision, RouterMetrics, BatchOptimization, } from './runtime-router';
+export { AdaptiveRouter, } from './adaptive-router';
+export type { ExecutionOutcome, PredictionResult, RoutingDecision as AdaptiveRoutingDecision, PredictionAccuracy, StrategyStats, StrategyComparison, PerformanceAnomaly, LearningModel, ComplexityWeights, RoutingStrategy, } from './adaptive-router';
+export { CostMetricsCollector, } from './cost-metrics';
+export type { RuntimeType, QueryExecution, WebSocketSession, TimeWindow, RuntimeCosts, CostSummary, CostBreakdown, RuntimeComparison, Anomaly, AnomalyReport, CollectorConfig, } from './cost-metrics';
+export { WebSocketPool, PooledConnection, } from './websocket-pool';
+export type { ConnectionState, PoolConfig, AcquireOptions, PoolMetrics, } from './websocket-pool';
+export { RequestCoalescer, createCoalescedExecutor, fnv1aHash, createFnvHashFn, } from './request-coalescing';
+export type { CoalescingConfig, CoalescedResult, CoalescingMetrics, QueryExecutorFn, } from './request-coalescing';
+export { CircuitBreaker, CircuitOpenError, DOCircuitBreakerWrapper, DefaultMetricsCollector, } from './circuit-breaker';
+export type { CircuitState, CircuitBreakerEvent, CircuitBreakerConfig, CircuitBreakerStats, CircuitBreakerMetricsCollector, CircuitBreakerMetricsSummary, DOStub, DOCircuitBreakerConfig, } from './circuit-breaker';
+//# sourceMappingURL=index.d.ts.map

package/dist/routing/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/routing/index.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA2CG;AAGH,OAAO,EACL,wBAAwB,GACzB,MAAM,8BAA8B,CAAA;AAErC,YAAY,EACV,qBAAqB,EACrB,eAAe,EACf,sBAAsB,EACtB,kBAAkB,EAClB,gBAAgB,GACjB,MAAM,8BAA8B,CAAA;AAGrC,OAAO,EACL,aAAa,GACd,MAAM,kBAAkB,CAAA;AAEzB,YAAY,EACV,aAAa,EACb,cAAc,EACd,WAAW,EACX,aAAa,EACb,YAAY,EACZ,cAAc,EACd,eAAe,EACf,aAAa,EACb,iBAAiB,GAClB,MAAM,kBAAkB,CAAA;AAGzB,OAAO,EACL,cAAc,GACf,MAAM,mBAAmB,CAAA;AAE1B,YAAY,EACV,gBAAgB,EAChB,gBAAgB,EAChB,eAAe,IAAI,uBAAuB,EAC1C,kBAAkB,EAClB,aAAa,EACb,kBAAkB,EAClB,kBAAkB,EAClB,aAAa,EACb,iBAAiB,EACjB,eAAe,GAChB,MAAM,mBAAmB,CAAA;AAG1B,OAAO,EACL,oBAAoB,GACrB,MAAM,gBAAgB,CAAA;AAEvB,YAAY,EACV,WAAW,EACX,cAAc,EACd,gBAAgB,EAChB,UAAU,EACV,YAAY,EACZ,WAAW,EACX,aAAa,EACb,iBAAiB,EACjB,OAAO,EACP,aAAa,EACb,eAAe,GAChB,MAAM,gBAAgB,CAAA;AAGvB,OAAO,EACL,aAAa,EACb,gBAAgB,GACjB,MAAM,kBAAkB,CAAA;AAEzB,YAAY,EACV,eAAe,EACf,UAAU,EACV,cAAc,EACd,WAAW,GACZ,MAAM,kBAAkB,CAAA;AAGzB,OAAO,EACL,gBAAgB,EAChB,uBAAuB,EACvB,SAAS,EACT,eAAe,GAChB,MAAM,sBAAsB,CAAA;AAE7B,YAAY,EACV,gBAAgB,EAChB,eAAe,EACf,iBAAiB,EACjB,eAAe,GAChB,MAAM,sBAAsB,CAAA;AAG7B,OAAO,EACL,cAAc,EACd,gBAAgB,EAChB,uBAAuB,EACvB,uBAAuB,GACxB,MAAM,mBAAmB,CAAA;AAE1B,YAAY,EACV,YAAY,EACZ,mBAAmB,EACnB,oBAAoB,EACpB,mBAAmB,EACnB,8BAA8B,EAC9B,4BAA4B,EAC5B,MAAM,EACN,sBAAsB,GACvB,MAAM,mBAAmB,CAAA"}