@danielsimonjr/memoryjs 1.0.0

package/dist/search/IncrementalIndexer.d.ts

@@ -0,0 +1,201 @@
+/**
+ * Incremental Indexer
+ *
+ * Phase 12 Sprint 5: Queues embedding index updates and batch-processes them
+ * efficiently using flush thresholds and timer-based flushing.
+ *
+ * @module search/IncrementalIndexer
+ */
+import type { EmbeddingService, EmbeddingMode } from '../types/index.js';
+import type { IVectorStore } from '../types/index.js';
+import type { EmbeddingProgressCallback } from './EmbeddingService.js';
+/**
+ * Types of index operations.
+ */
+export type IndexOperationType = 'create' | 'update' | 'delete';
+/**
+ * Queued index operation.
+ */
+export interface IndexOperation {
+    /** Type of operation */
+    type: IndexOperationType;
+    /** Entity name */
+    entityName: string;
+    /** Text to embed (for create/update) */
+    text?: string;
+    /** Timestamp when operation was queued */
+    queuedAt: number;
+}
+/**
+ * Options for IncrementalIndexer.
+ */
+export interface IncrementalIndexerOptions {
+    /** Flush threshold - number of operations to queue before auto-flush (default: 50) */
+    flushThreshold?: number;
+    /** Timer-based flush interval in milliseconds (default: 5000ms) */
+    flushIntervalMs?: number;
+    /** Embedding mode for new embeddings (default: 'document') */
+    embeddingMode?: EmbeddingMode;
+    /** Progress callback for batch operations */
+    onProgress?: EmbeddingProgressCallback;
+}
+/**
+ * Default indexer options.
+ */
+export declare const DEFAULT_INDEXER_OPTIONS: Required<Omit<IncrementalIndexerOptions, 'onProgress'>>;
+/**
+ * Result of a flush operation.
+ */
+export interface FlushResult {
+    /** Number of operations processed */
+    processed: number;
+    /** Number of successful operations */
+    succeeded: number;
+    /** Number of failed operations */
+    failed: number;
+    /** Errors encountered during flush */
+    errors: Array<{
+        entityName: string;
+        error: string;
+    }>;
+    /** Duration of flush in milliseconds */
+    durationMs: number;
+}
+/**
+ * Incremental indexer for embedding vectors.
+ *
+ * Queues index updates and batch-processes them efficiently:
+ * - Auto-flush when queue reaches threshold
+ * - Timer-based flush for time-sensitive updates
+ * - Supports create, update, and delete operations
+ * - Graceful shutdown with final flush
+ *
+ * @example
+ * ```typescript
+ * const indexer = new IncrementalIndexer(embeddingService, vectorStore, {
+ *   flushThreshold: 100,
+ *   flushIntervalMs: 10000,
+ * });
+ *
+ * // Queue operations
+ * indexer.queueCreate('entity1', 'Entity text content');
+ * indexer.queueUpdate('entity2', 'Updated text content');
+ * indexer.queueDelete('entity3');
+ *
+ * // Manual flush
+ * const result = await indexer.flush();
+ * console.log(`Processed ${result.processed} operations`);
+ *
+ * // Graceful shutdown
+ * await indexer.shutdown();
+ * ```
+ */
+export declare class IncrementalIndexer {
+    private embeddingService;
+    private vectorStore;
+    private options;
+    private onProgress?;
+    private queue;
+    private flushTimer;
+    private isFlushing;
+    private isShutdown;
+    /**
+     * Create a new incremental indexer.
+     *
+     * @param embeddingService - Service for generating embeddings
+     * @param vectorStore - Store for embedding vectors
+     * @param options - Indexer configuration options
+     */
+    constructor(embeddingService: EmbeddingService, vectorStore: IVectorStore, options?: IncrementalIndexerOptions);
+    /**
+     * Start the timer-based flush interval.
+     */
+    private startFlushTimer;
+    /**
+     * Stop the flush timer.
+     */
+    private stopFlushTimer;
+    /**
+     * Queue a create operation.
+     *
+     * @param entityName - Name of the entity to create
+     * @param text - Text content to embed
+     */
+    queueCreate(entityName: string, text: string): void;
+    /**
+     * Queue an update operation.
+     *
+     * @param entityName - Name of the entity to update
+     * @param text - Updated text content to embed
+     */
+    queueUpdate(entityName: string, text: string): void;
+    /**
+     * Queue a delete operation.
+     *
+     * @param entityName - Name of the entity to delete
+     */
+    queueDelete(entityName: string): void;
+    /**
+     * Remove all queued operations for an entity.
+     *
+     * @param entityName - Entity name to remove from queue
+     */
+    private removeFromQueue;
+    /**
+     * Check if auto-flush threshold is reached.
+     */
+    private checkAutoFlush;
+    /**
+     * Flush the queue and process all pending operations.
+     *
+     * @returns Result of the flush operation
+     */
+    flush(): Promise<FlushResult>;
+    /**
+     * Get the current queue size.
+     *
+     * @returns Number of operations in the queue
+     */
+    getQueueSize(): number;
+    /**
+     * Get the current queue contents (for debugging/monitoring).
+     *
+     * @returns Copy of the current queue
+     */
+    getQueue(): IndexOperation[];
+    /**
+     * Check if the indexer is currently flushing.
+     *
+     * @returns True if flushing
+     */
+    isBusy(): boolean;
+    /**
+     * Check if the indexer is shutdown.
+     *
+     * @returns True if shutdown
+     */
+    isShutdownComplete(): boolean;
+    /**
+     * Graceful shutdown with final flush.
+     *
+     * Stops the timer and flushes any remaining operations.
+     *
+     * @returns Result of the final flush
+     */
+    shutdown(): Promise<FlushResult>;
+    /**
+     * Update indexer options.
+     *
+     * Note: Changes to flushIntervalMs will take effect on the next interval.
+     *
+     * @param options - New options to apply
+     */
+    updateOptions(options: Partial<IncrementalIndexerOptions>): void;
+    /**
+     * Clear the queue without processing.
+     *
+     * @returns Number of operations cleared
+     */
+    clearQueue(): number;
+}
+//# sourceMappingURL=IncrementalIndexer.d.ts.map

package/dist/search/IncrementalIndexer.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"IncrementalIndexer.d.ts","sourceRoot":"","sources":["../../src/search/IncrementalIndexer.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAEH,OAAO,KAAK,EAAE,gBAAgB,EAAE,aAAa,EAAE,MAAM,mBAAmB,CAAC;AACzE,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,mBAAmB,CAAC;AACtD,OAAO,KAAK,EAAE,yBAAyB,EAAE,MAAM,uBAAuB,CAAC;AAEvE;;GAEG;AACH,MAAM,MAAM,kBAAkB,GAAG,QAAQ,GAAG,QAAQ,GAAG,QAAQ,CAAC;AAEhE;;GAEG;AACH,MAAM,WAAW,cAAc;IAC7B,wBAAwB;IACxB,IAAI,EAAE,kBAAkB,CAAC;IACzB,kBAAkB;IAClB,UAAU,EAAE,MAAM,CAAC;IACnB,wCAAwC;IACxC,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,0CAA0C;IAC1C,QAAQ,EAAE,MAAM,CAAC;CAClB;AAED;;GAEG;AACH,MAAM,WAAW,yBAAyB;IACxC,sFAAsF;IACtF,cAAc,CAAC,EAAE,MAAM,CAAC;IACxB,mEAAmE;IACnE,eAAe,CAAC,EAAE,MAAM,CAAC;IACzB,8DAA8D;IAC9D,aAAa,CAAC,EAAE,aAAa,CAAC;IAC9B,6CAA6C;IAC7C,UAAU,CAAC,EAAE,yBAAyB,CAAC;CACxC;AAED;;GAEG;AACH,eAAO,MAAM,uBAAuB,EAAE,QAAQ,CAAC,IAAI,CAAC,yBAAyB,EAAE,YAAY,CAAC,CAI3F,CAAC;AAEF;;GAEG;AACH,MAAM,WAAW,WAAW;IAC1B,qCAAqC;IACrC,SAAS,EAAE,MAAM,CAAC;IAClB,sCAAsC;IACtC,SAAS,EAAE,MAAM,CAAC;IAClB,kCAAkC;IAClC,MAAM,EAAE,MAAM,CAAC;IACf,sCAAsC;IACtC,MAAM,EAAE,KAAK,CAAC;QAAE,UAAU,EAAE,MAAM,CAAC;QAAC,KAAK,EAAE,MAAM,CAAA;KAAE,CAAC,CAAC;IACrD,wCAAwC;IACxC,UAAU,EAAE,MAAM,CAAC;CACpB;AAED;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA4BG;AACH,qBAAa,kBAAkB;IAC7B,OAAO,CAAC,gBAAgB,CAAmB;IAC3C,OAAO,CAAC,WAAW,CAAe;IAClC,OAAO,CAAC,OAAO,CAA0D;IACzE,OAAO,CAAC,UAAU,CAAC,CAA4B;IAE/C,OAAO,CAAC,KAAK,CAAwB;IACrC,OAAO,CAAC,UAAU,CAA8C;IAChE,OAAO,CAAC,UAAU,CAAS;IAC3B,OAAO,CAAC,UAAU,CAAS;IAE3B;;;;;;OAMG;gBAED,gBAAgB,EAAE,gBAAgB,EAClC,WAAW,EAAE,YAAY,EACzB,OAAO,CAAC,EAAE,yBAAyB;IAWrC;;OAEG;IACH,OAAO,CAAC,eAAe;IAYvB;;OAEG;IACH,OAAO,CAAC,cAAc;IAOtB;;;;;OAKG;IACH,WAAW,CAAC,UAAU,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,IAAI;IAkBnD;;;;;OAKG;IACH,WAAW,CAAC,UAAU,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,IAAI;IAkBnD;;;;OAIG;IACH,WAAW,CAAC,UAAU,EAAE,MAAM,GAAG,IAAI;IAiBrC;;;;OAIG;IACH,OAAO,CAAC,eAAe;IAIvB;;OAEG;IACH,OAAO,CAAC,cAAc;IAOtB;;;;OAIG;IACG,KAAK,IAAI,OAAO,CAAC,WAAW,CAAC;IA+FnC;;;;OAIG;IACH,YAAY,IAAI,MAAM;IAItB;;;;OAIG;IACH,QAAQ,IAAI,cAAc,EAAE;IAI5B;;;;OAIG;IACH,MAAM,IAAI,OAAO;IAIjB;;;;OAIG;IACH,kBAAkB,IAAI,OAAO;IAI7B;;;;;;OAMG;IACG,QAAQ,IAAI,OAAO,CAAC,WAAW,CAAC;IAatC;;;;;;OAMG;IACH,aAAa,CAAC,OAAO,EAAE,OAAO,CAAC,yBAAyB,CAAC,GAAG,IAAI;IAkBhE;;;;OAIG;IACH,UAAU,IAAI,MAAM;CAKrB"}

package/dist/search/IncrementalIndexer.js

@@ -0,0 +1,343 @@
+/**
+ * Incremental Indexer
+ *
+ * Phase 12 Sprint 5: Queues embedding index updates and batch-processes them
+ * efficiently using flush thresholds and timer-based flushing.
+ *
+ * @module search/IncrementalIndexer
+ */
+/**
+ * Default indexer options.
+ */
+export const DEFAULT_INDEXER_OPTIONS = {
+    flushThreshold: 50,
+    flushIntervalMs: 5000,
+    embeddingMode: 'document',
+};
+/**
+ * Incremental indexer for embedding vectors.
+ *
+ * Queues index updates and batch-processes them efficiently:
+ * - Auto-flush when queue reaches threshold
+ * - Timer-based flush for time-sensitive updates
+ * - Supports create, update, and delete operations
+ * - Graceful shutdown with final flush
+ *
+ * @example
+ * ```typescript
+ * const indexer = new IncrementalIndexer(embeddingService, vectorStore, {
+ *   flushThreshold: 100,
+ *   flushIntervalMs: 10000,
+ * });
+ *
+ * // Queue operations
+ * indexer.queueCreate('entity1', 'Entity text content');
+ * indexer.queueUpdate('entity2', 'Updated text content');
+ * indexer.queueDelete('entity3');
+ *
+ * // Manual flush
+ * const result = await indexer.flush();
+ * console.log(`Processed ${result.processed} operations`);
+ *
+ * // Graceful shutdown
+ * await indexer.shutdown();
+ * ```
+ */
+export class IncrementalIndexer {
+    embeddingService;
+    vectorStore;
+    options;
+    onProgress;
+    queue = [];
+    flushTimer = null;
+    isFlushing = false;
+    isShutdown = false;
+    /**
+     * Create a new incremental indexer.
+     *
+     * @param embeddingService - Service for generating embeddings
+     * @param vectorStore - Store for embedding vectors
+     * @param options - Indexer configuration options
+     */
+    constructor(embeddingService, vectorStore, options) {
+        this.embeddingService = embeddingService;
+        this.vectorStore = vectorStore;
+        this.options = { ...DEFAULT_INDEXER_OPTIONS, ...options };
+        this.onProgress = options?.onProgress;
+        // Start the flush timer
+        this.startFlushTimer();
+    }
+    /**
+     * Start the timer-based flush interval.
+     */
+    startFlushTimer() {
+        if (this.flushTimer || this.isShutdown) {
+            return;
+        }
+        this.flushTimer = setInterval(async () => {
+            if (this.queue.length > 0 && !this.isFlushing) {
+                await this.flush();
+            }
+        }, this.options.flushIntervalMs);
+    }
+    /**
+     * Stop the flush timer.
+     */
+    stopFlushTimer() {
+        if (this.flushTimer) {
+            clearInterval(this.flushTimer);
+            this.flushTimer = null;
+        }
+    }
+    /**
+     * Queue a create operation.
+     *
+     * @param entityName - Name of the entity to create
+     * @param text - Text content to embed
+     */
+    queueCreate(entityName, text) {
+        if (this.isShutdown) {
+            throw new Error('Indexer is shutdown');
+        }
+        // Remove any existing operations for this entity
+        this.removeFromQueue(entityName);
+        this.queue.push({
+            type: 'create',
+            entityName,
+            text,
+            queuedAt: Date.now(),
+        });
+        this.checkAutoFlush();
+    }
+    /**
+     * Queue an update operation.
+     *
+     * @param entityName - Name of the entity to update
+     * @param text - Updated text content to embed
+     */
+    queueUpdate(entityName, text) {
+        if (this.isShutdown) {
+            throw new Error('Indexer is shutdown');
+        }
+        // Remove any existing operations for this entity
+        this.removeFromQueue(entityName);
+        this.queue.push({
+            type: 'update',
+            entityName,
+            text,
+            queuedAt: Date.now(),
+        });
+        this.checkAutoFlush();
+    }
+    /**
+     * Queue a delete operation.
+     *
+     * @param entityName - Name of the entity to delete
+     */
+    queueDelete(entityName) {
+        if (this.isShutdown) {
+            throw new Error('Indexer is shutdown');
+        }
+        // Remove any existing operations for this entity
+        this.removeFromQueue(entityName);
+        this.queue.push({
+            type: 'delete',
+            entityName,
+            queuedAt: Date.now(),
+        });
+        this.checkAutoFlush();
+    }
+    /**
+     * Remove all queued operations for an entity.
+     *
+     * @param entityName - Entity name to remove from queue
+     */
+    removeFromQueue(entityName) {
+        this.queue = this.queue.filter(op => op.entityName !== entityName);
+    }
+    /**
+     * Check if auto-flush threshold is reached.
+     */
+    checkAutoFlush() {
+        if (this.queue.length >= this.options.flushThreshold && !this.isFlushing) {
+            // Use setImmediate to avoid blocking
+            setImmediate(() => this.flush());
+        }
+    }
+    /**
+     * Flush the queue and process all pending operations.
+     *
+     * @returns Result of the flush operation
+     */
+    async flush() {
+        if (this.isFlushing) {
+            return {
+                processed: 0,
+                succeeded: 0,
+                failed: 0,
+                errors: [],
+                durationMs: 0,
+            };
+        }
+        this.isFlushing = true;
+        const startTime = Date.now();
+        const errors = [];
+        let succeeded = 0;
+        let failed = 0;
+        // Take the current queue
+        const operations = [...this.queue];
+        this.queue = [];
+        try {
+            // Separate operations by type
+            const createOps = operations.filter(op => op.type === 'create');
+            const updateOps = operations.filter(op => op.type === 'update');
+            const deleteOps = operations.filter(op => op.type === 'delete');
+            // Process deletes first (fast, O(1))
+            for (const op of deleteOps) {
+                try {
+                    this.vectorStore.remove(op.entityName);
+                    succeeded++;
+                }
+                catch (error) {
+                    failed++;
+                    errors.push({
+                        entityName: op.entityName,
+                        error: error instanceof Error ? error.message : String(error),
+                    });
+                }
+            }
+            // Batch process creates and updates together
+            const embedOps = [...createOps, ...updateOps];
+            if (embedOps.length > 0) {
+                const texts = embedOps.map(op => op.text);
+                const entityNames = embedOps.map(op => op.entityName);
+                try {
+                    // Check if the embedding service has the batch with progress method
+                    let embeddings;
+                    if (this.onProgress && 'embedBatchWithProgress' in this.embeddingService) {
+                        embeddings = await this.embeddingService
+                            .embedBatchWithProgress(texts, this.options.embeddingMode, this.onProgress);
+                    }
+                    else {
+                        embeddings = await this.embeddingService.embedBatch(texts, this.options.embeddingMode);
+                    }
+                    // Store each embedding
+                    for (let i = 0; i < embeddings.length; i++) {
+                        try {
+                            this.vectorStore.add(entityNames[i], embeddings[i]);
+                            succeeded++;
+                        }
+                        catch (error) {
+                            failed++;
+                            errors.push({
+                                entityName: entityNames[i],
+                                error: error instanceof Error ? error.message : String(error),
+                            });
+                        }
+                    }
+                }
+                catch (error) {
+                    // Batch embedding failed, count all as failed
+                    failed += embedOps.length;
+                    for (const op of embedOps) {
+                        errors.push({
+                            entityName: op.entityName,
+                            error: error instanceof Error ? error.message : String(error),
+                        });
+                    }
+                }
+            }
+        }
+        finally {
+            this.isFlushing = false;
+        }
+        return {
+            processed: operations.length,
+            succeeded,
+            failed,
+            errors,
+            durationMs: Date.now() - startTime,
+        };
+    }
+    /**
+     * Get the current queue size.
+     *
+     * @returns Number of operations in the queue
+     */
+    getQueueSize() {
+        return this.queue.length;
+    }
+    /**
+     * Get the current queue contents (for debugging/monitoring).
+     *
+     * @returns Copy of the current queue
+     */
+    getQueue() {
+        return [...this.queue];
+    }
+    /**
+     * Check if the indexer is currently flushing.
+     *
+     * @returns True if flushing
+     */
+    isBusy() {
+        return this.isFlushing;
+    }
+    /**
+     * Check if the indexer is shutdown.
+     *
+     * @returns True if shutdown
+     */
+    isShutdownComplete() {
+        return this.isShutdown;
+    }
+    /**
+     * Graceful shutdown with final flush.
+     *
+     * Stops the timer and flushes any remaining operations.
+     *
+     * @returns Result of the final flush
+     */
+    async shutdown() {
+        this.isShutdown = true;
+        this.stopFlushTimer();
+        // Wait for any in-progress flush to complete
+        while (this.isFlushing) {
+            await new Promise(resolve => setTimeout(resolve, 10));
+        }
+        // Final flush
+        return this.flush();
+    }
+    /**
+     * Update indexer options.
+     *
+     * Note: Changes to flushIntervalMs will take effect on the next interval.
+     *
+     * @param options - New options to apply
+     */
+    updateOptions(options) {
+        const { onProgress, ...rest } = options;
+        if (onProgress !== undefined) {
+            this.onProgress = onProgress;
+        }
+        if (Object.keys(rest).length > 0) {
+            this.options = { ...this.options, ...rest };
+            // Restart timer if interval changed
+            if (rest.flushIntervalMs !== undefined) {
+                this.stopFlushTimer();
+                this.startFlushTimer();
+            }
+        }
+    }
+    /**
+     * Clear the queue without processing.
+     *
+     * @returns Number of operations cleared
+     */
+    clearQueue() {
+        const count = this.queue.length;
+        this.queue = [];
+        return count;
+    }
+}
+//# sourceMappingURL=IncrementalIndexer.js.map

package/dist/search/IncrementalIndexer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"IncrementalIndexer.js","sourceRoot":"","sources":["../../src/search/IncrementalIndexer.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAuCH;;GAEG;AACH,MAAM,CAAC,MAAM,uBAAuB,GAA4D;IAC9F,cAAc,EAAE,EAAE;IAClB,eAAe,EAAE,IAAI;IACrB,aAAa,EAAE,UAAU;CAC1B,CAAC;AAkBF;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA4BG;AACH,MAAM,OAAO,kBAAkB;IACrB,gBAAgB,CAAmB;IACnC,WAAW,CAAe;IAC1B,OAAO,CAA0D;IACjE,UAAU,CAA6B;IAEvC,KAAK,GAAqB,EAAE,CAAC;IAC7B,UAAU,GAAyC,IAAI,CAAC;IACxD,UAAU,GAAG,KAAK,CAAC;IACnB,UAAU,GAAG,KAAK,CAAC;IAE3B;;;;;;OAMG;IACH,YACE,gBAAkC,EAClC,WAAyB,EACzB,OAAmC;QAEnC,IAAI,CAAC,gBAAgB,GAAG,gBAAgB,CAAC;QACzC,IAAI,CAAC,WAAW,GAAG,WAAW,CAAC;QAC/B,IAAI,CAAC,OAAO,GAAG,EAAE,GAAG,uBAAuB,EAAE,GAAG,OAAO,EAAE,CAAC;QAC1D,IAAI,CAAC,UAAU,GAAG,OAAO,EAAE,UAAU,CAAC;QAEtC,wBAAwB;QACxB,IAAI,CAAC,eAAe,EAAE,CAAC;IACzB,CAAC;IAED;;OAEG;IACK,eAAe;QACrB,IAAI,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACvC,OAAO;QACT,CAAC;QAED,IAAI,CAAC,UAAU,GAAG,WAAW,CAAC,KAAK,IAAI,EAAE;YACvC,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC;gBAC9C,MAAM,IAAI,CAAC,KAAK,EAAE,CAAC;YACrB,CAAC;QACH,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC;IACnC,CAAC;IAED;;OAEG;IACK,cAAc;QACpB,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACpB,aAAa,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YAC/B,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;QACzB,CAAC;IACH,CAAC;IAED;;;;;OAKG;IACH,WAAW,CAAC,UAAkB,EAAE,IAAY;QAC1C,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACpB,MAAM,IAAI,KAAK,CAAC,qBAAqB,CAAC,CAAC;QACzC,CAAC;QAED,iDAAiD;QACjD,IAAI,CAAC,eAAe,CAAC,UAAU,CAAC,CAAC;QAEjC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;YACd,IAAI,EAAE,QAAQ;YACd,UAAU;YACV,IAAI;YACJ,QAAQ,EAAE,IAAI,CAAC,GAAG,EAAE;SACrB,CAAC,CAAC;QAEH,IAAI,CAAC,cAAc,EAAE,CAAC;IACxB,CAAC;IAED;;;;;OAKG;IACH,WAAW,CAAC,UAAkB,EAAE,IAAY;QAC1C,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACpB,MAAM,IAAI,KAAK,CAAC,qBAAqB,CAAC,CAAC;QACzC,CAAC;QAED,iDAAiD;QACjD,IAAI,CAAC,eAAe,CAAC,UAAU,CAAC,CAAC;QAEjC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;YACd,IAAI,EAAE,QAAQ;YACd,UAAU;YACV,IAAI;YACJ,QAAQ,EAAE,IAAI,CAAC,GAAG,EAAE;SACrB,CAAC,CAAC;QAEH,IAAI,CAAC,cAAc,EAAE,CAAC;IACxB,CAAC;IAED;;;;OAIG;IACH,WAAW,CAAC,UAAkB;QAC5B,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACpB,MAAM,IAAI,KAAK,CAAC,qBAAqB,CAAC,CAAC;QACzC,CAAC;QAED,iDAAiD;QACjD,IAAI,CAAC,eAAe,CAAC,UAAU,CAAC,CAAC;QAEjC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;YACd,IAAI,EAAE,QAAQ;YACd,UAAU;YACV,QAAQ,EAAE,IAAI,CAAC,GAAG,EAAE;SACrB,CAAC,CAAC;QAEH,IAAI,CAAC,cAAc,EAAE,CAAC;IACxB,CAAC;IAED;;;;OAIG;IACK,eAAe,CAAC,UAAkB;QACxC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,UAAU,KAAK,UAAU,CAAC,CAAC;IACrE,CAAC;IAED;;OAEG;IACK,cAAc;QACpB,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,IAAI,IAAI,CAAC,OAAO,CAAC,cAAc,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC;YACzE,qCAAqC;YACrC,YAAY,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;QACnC,CAAC;IACH,CAAC;IAED;;;;OAIG;IACH,KAAK,CAAC,KAAK;QACT,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACpB,OAAO;gBACL,SAAS,EAAE,CAAC;gBACZ,SAAS,EAAE,CAAC;gBACZ,MAAM,EAAE,CAAC;gBACT,MAAM,EAAE,EAAE;gBACV,UAAU,EAAE,CAAC;aACd,CAAC;QACJ,CAAC;QAED,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;QACvB,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC7B,MAAM,MAAM,GAAiD,EAAE,CAAC;QAChE,IAAI,SAAS,GAAG,CAAC,CAAC;QAClB,IAAI,MAAM,GAAG,CAAC,CAAC;QAEf,yBAAyB;QACzB,MAAM,UAAU,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;QACnC,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;QAEhB,IAAI,CAAC;YACH,8BAA8B;YAC9B,MAAM,SAAS,GAAG,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC;YAChE,MAAM,SAAS,GAAG,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC;YAChE,MAAM,SAAS,GAAG,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC;YAEhE,qCAAqC;YACrC,KAAK,MAAM,EAAE,IAAI,SAAS,EAAE,CAAC;gBAC3B,IAAI,CAAC;oBACH,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,EAAE,CAAC,UAAU,CAAC,CAAC;oBACvC,SAAS,EAAE,CAAC;gBACd,CAAC;gBAAC,OAAO,KAAK,EAAE,CAAC;oBACf,MAAM,EAAE,CAAC;oBACT,MAAM,CAAC,IAAI,CAAC;wBACV,UAAU,EAAE,EAAE,CAAC,UAAU;wBACzB,KAAK,EAAE,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC;qBAC9D,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;YAED,6CAA6C;YAC7C,MAAM,QAAQ,GAAG,CAAC,GAAG,SAAS,EAAE,GAAG,SAAS,CAAC,CAAC;YAC9C,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACxB,MAAM,KAAK,GAAG,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,IAAK,CAAC,CAAC;gBAC3C,MAAM,WAAW,GAAG,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,UAAU,CAAC,CAAC;gBAEtD,IAAI,CAAC;oBACH,oEAAoE;oBACpE,IAAI,UAAsB,CAAC;oBAE3B,IAAI,IAAI,CAAC,UAAU,IAAI,wBAAwB,IAAI,IAAI,CAAC,gBAAgB,EAAE,CAAC;wBACzE,UAAU,GAAG,MAAO,IAAI,CAAC,gBAAsJ;6BAC5K,sBAAsB,CAAC,KAAK,EAAE,IAAI,CAAC,OAAO,CAAC,aAAa,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;oBAChF,CAAC;yBAAM,CAAC;wBACN,UAAU,GAAG,MAAM,IAAI,CAAC,gBAAgB,CAAC,UAAU,CAAC,KAAK,EAAE,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC;oBACzF,CAAC;oBAED,uBAAuB;oBACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;wBAC3C,IAAI,CAAC;4BACH,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;4BACpD,SAAS,EAAE,CAAC;wBACd,CAAC;wBAAC,OAAO,KAAK,EAAE,CAAC;4BACf,MAAM,EAAE,CAAC;4BACT,MAAM,CAAC,IAAI,CAAC;gCACV,UAAU,EAAE,WAAW,CAAC,CAAC,CAAC;gCAC1B,KAAK,EAAE,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC;6BAC9D,CAAC,CAAC;wBACL,CAAC;oBACH,CAAC;gBACH,CAAC;gBAAC,OAAO,KAAK,EAAE,CAAC;oBACf,8CAA8C;oBAC9C,MAAM,IAAI,QAAQ,CAAC,MAAM,CAAC;oBAC1B,KAAK,MAAM,EAAE,IAAI,QAAQ,EAAE,CAAC;wBAC1B,MAAM,CAAC,IAAI,CAAC;4BACV,UAAU,EAAE,EAAE,CAAC,UAAU;4BACzB,KAAK,EAAE,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC;yBAC9D,CAAC,CAAC;oBACL,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;gBAAS,CAAC;YACT,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC;QAC1B,CAAC;QAED,OAAO;YACL,SAAS,EAAE,UAAU,CAAC,MAAM;YAC5B,SAAS;YACT,MAAM;YACN,MAAM;YACN,UAAU,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS;SACnC,CAAC;IACJ,CAAC;IAED;;;;OAIG;IACH,YAAY;QACV,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;IAC3B,CAAC;IAED;;;;OAIG;IACH,QAAQ;QACN,OAAO,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;IACzB,CAAC;IAED;;;;OAIG;IACH,MAAM;QACJ,OAAO,IAAI,CAAC,UAAU,CAAC;IACzB,CAAC;IAED;;;;OAIG;IACH,kBAAkB;QAChB,OAAO,IAAI,CAAC,UAAU,CAAC;IACzB,CAAC;IAED;;;;;;OAMG;IACH,KAAK,CAAC,QAAQ;QACZ,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;QACvB,IAAI,CAAC,cAAc,EAAE,CAAC;QAEtB,6CAA6C;QAC7C,OAAO,IAAI,CAAC,UAAU,EAAE,CAAC;YACvB,MAAM,IAAI,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC,UAAU,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,CAAC;QACxD,CAAC;QAED,cAAc;QACd,OAAO,IAAI,CAAC,KAAK,EAAE,CAAC;IACtB,CAAC;IAED;;;;;;OAMG;IACH,aAAa,CAAC,OAA2C;QACvD,MAAM,EAAE,UAAU,EAAE,GAAG,IAAI,EAAE,GAAG,OAAO,CAAC;QAExC,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;YAC7B,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;QAC/B,CAAC;QAED,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACjC,IAAI,CAAC,OAAO,GAAG,EAAE,GAAG,IAAI,CAAC,OAAO,EAAE,GAAG,IAAI,EAA6D,CAAC;YAEvG,oCAAoC;YACpC,IAAI,IAAI,CAAC,eAAe,KAAK,SAAS,EAAE,CAAC;gBACvC,IAAI,CAAC,cAAc,EAAE,CAAC;gBACtB,IAAI,CAAC,eAAe,EAAE,CAAC;YACzB,CAAC;QACH,CAAC;IACH,CAAC;IAED;;;;OAIG;IACH,UAAU;QACR,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;QAChC,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;QAChB,OAAO,KAAK,CAAC;IACf,CAAC;CACF"}