@stackmemoryai/stackmemory 0.5.58 → 0.5.61

package/dist/src/core/database/migration-manager.js.map

@@ -0,0 +1,7 @@
+{
+  "version": 3,
+  "sources": ["../../../../src/core/database/migration-manager.ts"],
+  "sourcesContent": ["/**\n * Migration Manager for Dual-Write Strategy\n * Enables seamless migration between SQLite and ParadeDB with zero downtime\n */\n\nimport { EventEmitter } from 'events';\nimport { DatabaseAdapter } from './database-adapter.js';\nimport { logger } from '../monitoring/logger.js';\nimport { DatabaseError, ErrorCode, wrapError } from '../errors/index.js';\n\nexport interface MigrationConfig {\n  sourceAdapter: DatabaseAdapter;\n  targetAdapter: DatabaseAdapter;\n  batchSize?: number;\n  retryAttempts?: number;\n  retryDelayMs?: number;\n  verifyData?: boolean;\n  enableDualWrite?: boolean;\n  progressCallback?: (progress: MigrationProgress) => void;\n}\n\nexport interface MigrationProgress {\n  phase:\n    | 'initializing'\n    | 'migrating'\n    | 'verifying'\n    | 'completing'\n    | 'completed'\n    | 'failed';\n  totalRecords: number;\n  processedRecords: number;\n  percentage: number;\n  startTime: Date;\n  estimatedEndTime?: Date;\n  currentTable?: string;\n  errors: Array<{ table: string; error: string; timestamp: Date }>;\n  warnings: Array<{ table: string; warning: string; timestamp: Date }>;\n}\n\nexport interface MigrationStrategy {\n  type: 'online' | 'offline' | 'dual-write';\n  allowWrites: boolean;\n  verifyIntegrity: boolean;\n  fallbackOnError: boolean;\n}\n\nexport interface TableMigrationPlan {\n  table: string;\n  priority: number;\n  estimatedRows: number;\n  dependencies: string[];\n  strategy: 'full' | 'incremental' | 'skip';\n}\n\nexport class MigrationManager extends EventEmitter {\n  private config: Required<MigrationConfig>;\n  private progress: MigrationProgress;\n  private isRunning = false;\n  private isPaused = false;\n  private abortController?: AbortController;\n\n  constructor(config: MigrationConfig) {\n    super();\n\n    this.validateConfig(config);\n    this.config = this.normalizeConfig(config);\n    this.progress = this.initializeProgress();\n  }\n\n  private validateConfig(config: MigrationConfig): void {\n    if (!config.sourceAdapter || !config.targetAdapter) {\n      throw new DatabaseError(\n        'Source and target adapters are required',\n        ErrorCode.DB_MIGRATION_FAILED,\n        { reason: 'missing_adapters' }\n      );\n    }\n\n    if (\n      config.batchSize &&\n      (config.batchSize < 1 || config.batchSize > 10000)\n    ) {\n      throw new DatabaseError(\n        'Batch size must be between 1 and 10000',\n        ErrorCode.DB_MIGRATION_FAILED,\n        { batchSize: config.batchSize }\n      );\n    }\n\n    if (\n      config.retryAttempts &&\n      (config.retryAttempts < 0 || config.retryAttempts > 10)\n    ) {\n      throw new DatabaseError(\n        'Retry attempts must be between 0 and 10',\n        ErrorCode.DB_MIGRATION_FAILED,\n        { retryAttempts: config.retryAttempts }\n      );\n    }\n\n    if (\n      config.retryDelayMs &&\n      (config.retryDelayMs < 0 || config.retryDelayMs > 30000)\n    ) {\n      throw new DatabaseError(\n        'Retry delay must be between 0 and 30000ms',\n        ErrorCode.DB_MIGRATION_FAILED,\n        { retryDelayMs: config.retryDelayMs }\n      );\n    }\n  }\n\n  private normalizeConfig(config: MigrationConfig): Required<MigrationConfig> {\n    return {\n      ...config,\n      batchSize: config.batchSize ?? 1000,\n      retryAttempts: config.retryAttempts ?? 3,\n      retryDelayMs: config.retryDelayMs ?? 1000,\n      verifyData: config.verifyData ?? true,\n      enableDualWrite: config.enableDualWrite ?? true,\n      progressCallback: config.progressCallback ?? (() => {}),\n    };\n  }\n\n  private initializeProgress(): MigrationProgress {\n    return {\n      phase: 'initializing',\n      totalRecords: 0,\n      processedRecords: 0,\n      percentage: 0,\n      startTime: new Date(),\n      errors: [],\n      warnings: [],\n    };\n  }\n\n  async planMigration(): Promise<TableMigrationPlan[]> {\n    logger.info('Planning migration strategy');\n\n    const plan: TableMigrationPlan[] = [];\n    const tables = ['frames', 'events', 'anchors'];\n\n    for (const table of tables) {\n      try {\n        const stats = await this.config.sourceAdapter.getStats();\n        const estimatedRows = this.estimateTableRows(table, stats);\n\n        plan.push({\n          table,\n          priority: this.getTablePriority(table),\n          estimatedRows,\n          dependencies: this.getTableDependencies(table),\n          strategy: 'full',\n        });\n      } catch (error: unknown) {\n        logger.warn(`Failed to estimate rows for table ${table}:`, error);\n        plan.push({\n          table,\n          priority: this.getTablePriority(table),\n          estimatedRows: 0,\n          dependencies: this.getTableDependencies(table),\n          strategy: 'skip',\n        });\n      }\n    }\n\n    // Sort by priority (dependencies first)\n    plan.sort((a, b) => a.priority - b.priority);\n\n    const totalRecords = plan.reduce((sum, p) => sum + p.estimatedRows, 0);\n    this.progress.totalRecords = totalRecords;\n\n    logger.info(\n      `Migration plan: ${plan.length} tables, ~${totalRecords} records`\n    );\n    return plan;\n  }\n\n  private estimateTableRows(table: string, stats: any): number {\n    switch (table) {\n      case 'frames':\n        return stats.totalFrames || 0;\n      case 'events':\n        return stats.totalEvents || 0;\n      case 'anchors':\n        return stats.totalAnchors || 0;\n      default:\n        return 0;\n    }\n  }\n\n  private getTablePriority(table: string): number {\n    const priorities = { frames: 1, events: 2, anchors: 3 };\n    return priorities[table as keyof typeof priorities] || 99;\n  }\n\n  private getTableDependencies(table: string): string[] {\n    const dependencies = {\n      frames: [],\n      events: ['frames'],\n      anchors: ['frames'],\n    };\n    return dependencies[table as keyof typeof dependencies] || [];\n  }\n\n  async migrate(\n    strategy: MigrationStrategy = {\n      type: 'online',\n      allowWrites: true,\n      verifyIntegrity: true,\n      fallbackOnError: true,\n    }\n  ): Promise<void> {\n    if (this.isRunning) {\n      throw new DatabaseError(\n        'Migration already in progress',\n        ErrorCode.DB_MIGRATION_FAILED,\n        { reason: 'already_running' }\n      );\n    }\n\n    this.isRunning = true;\n    this.abortController = new AbortController();\n\n    try {\n      logger.info('Starting database migration', strategy);\n      this.updateProgress({ phase: 'initializing' });\n\n      // Validate adapters\n      await this.validateAdapters();\n\n      // Create migration plan\n      const plan = await this.planMigration();\n\n      // Initialize target schema\n      await this.initializeTargetSchema();\n\n      // Enable dual-write if requested\n      if (strategy.type === 'dual-write' && this.config.enableDualWrite) {\n        await this.enableDualWrite();\n      }\n\n      // Execute migration\n      this.updateProgress({ phase: 'migrating' });\n      await this.executeMigrationPlan(plan, strategy);\n\n      // Verify data integrity\n      if (strategy.verifyIntegrity) {\n        this.updateProgress({ phase: 'verifying' });\n        await this.verifyDataIntegrity(plan);\n      }\n\n      // Complete migration\n      this.updateProgress({ phase: 'completing' });\n      await this.completeMigration(strategy);\n\n      this.updateProgress({ phase: 'completed', percentage: 100 });\n      logger.info('Migration completed successfully');\n      this.emit('completed', this.progress);\n    } catch (error: unknown) {\n      this.updateProgress({ phase: 'failed' });\n\n      // Sanitize error for logging\n      const sanitizedError = this.sanitizeError(error);\n      logger.error('Migration failed:', sanitizedError);\n\n      if (strategy.fallbackOnError) {\n        try {\n          await this.rollbackMigration();\n        } catch (rollbackError: unknown) {\n          logger.error('Rollback failed:', this.sanitizeError(rollbackError));\n        }\n      }\n\n      // Create user-safe error message\n      const userError = new DatabaseError(\n        'Migration failed. Check logs for details.',\n        ErrorCode.DB_MIGRATION_FAILED,\n        { phase: this.progress.phase },\n        error instanceof Error ? error : undefined\n      );\n      this.emit('failed', userError);\n      throw userError;\n    } finally {\n      this.isRunning = false;\n      this.abortController = undefined;\n    }\n  }\n\n  private async validateAdapters(): Promise<void> {\n    logger.debug('Validating database adapters');\n\n    // Check source adapter\n    if (!this.config.sourceAdapter.isConnected()) {\n      await this.config.sourceAdapter.connect();\n    }\n\n    if (!(await this.config.sourceAdapter.ping())) {\n      throw new DatabaseError(\n        'Source adapter is not responding',\n        ErrorCode.DB_CONNECTION_FAILED,\n        { adapter: 'source' }\n      );\n    }\n\n    // Check target adapter\n    if (!this.config.targetAdapter.isConnected()) {\n      await this.config.targetAdapter.connect();\n    }\n\n    if (!(await this.config.targetAdapter.ping())) {\n      throw new DatabaseError(\n        'Target adapter is not responding',\n        ErrorCode.DB_CONNECTION_FAILED,\n        { adapter: 'target' }\n      );\n    }\n\n    // Verify schema compatibility\n    const sourceVersion = await this.config.sourceAdapter.getSchemaVersion();\n    const targetVersion = await this.config.targetAdapter.getSchemaVersion();\n\n    if (sourceVersion !== targetVersion) {\n      logger.warn(\n        `Schema version mismatch: source=${sourceVersion}, target=${targetVersion}`\n      );\n      this.addWarning('Schema version mismatch detected');\n    }\n  }\n\n  private async initializeTargetSchema(): Promise<void> {\n    logger.debug('Initializing target schema');\n\n    try {\n      await this.config.targetAdapter.initializeSchema();\n    } catch (error: unknown) {\n      logger.error('Failed to initialize target schema:', error);\n      throw new DatabaseError(\n        'Target schema initialization failed',\n        ErrorCode.DB_SCHEMA_ERROR,\n        { operation: 'initializeSchema' },\n        error instanceof Error ? error : undefined\n      );\n    }\n  }\n\n  private async enableDualWrite(): Promise<void> {\n    logger.info('Enabling dual-write mode');\n    // This would typically involve configuring the application to write to both databases\n    // For now, we'll just log the intention\n    this.addWarning(\n      'Dual-write mode enabled - ensure application routes writes to both adapters'\n    );\n  }\n\n  private async executeMigrationPlan(\n    plan: TableMigrationPlan[],\n    strategy: MigrationStrategy\n  ): Promise<void> {\n    for (const tablePlan of plan) {\n      if (this.abortController?.signal.aborted) {\n        throw new DatabaseError(\n          'Migration aborted by user',\n          ErrorCode.DB_MIGRATION_FAILED,\n          { reason: 'user_abort' }\n        );\n      }\n\n      if (tablePlan.strategy === 'skip') {\n        logger.info(`Skipping table: ${tablePlan.table}`);\n        continue;\n      }\n\n      this.updateProgress({ currentTable: tablePlan.table });\n      await this.migrateTable(tablePlan, strategy);\n    }\n  }\n\n  private async migrateTable(\n    plan: TableMigrationPlan,\n    _strategy: MigrationStrategy\n  ): Promise<void> {\n    logger.info(`Migrating table: ${plan.table} (~${plan.estimatedRows} rows)`);\n\n    let offset = 0;\n    let migratedRows = 0;\n\n    while (true) {\n      if (this.abortController?.signal.aborted || this.isPaused) {\n        break;\n      }\n\n      try {\n        // Get batch of data from source\n        const batch = await this.getBatch(\n          plan.table,\n          offset,\n          this.config.batchSize\n        );\n\n        if (batch.length === 0) {\n          break; // No more data\n        }\n\n        // Migrate batch to target\n        await this.migrateBatch(plan.table, batch);\n\n        migratedRows += batch.length;\n        offset += this.config.batchSize;\n\n        this.progress.processedRecords += batch.length;\n        this.updateProgressPercentage();\n\n        // Adaptive delay based on system resources\n        await this.sleep(this.calculateAdaptiveDelay());\n      } catch (error: unknown) {\n        this.addError(plan.table, `Batch migration failed: ${error}`);\n\n        if (this.config.retryAttempts > 0) {\n          await this.retryBatch(plan.table, offset, this.config.batchSize);\n        } else {\n          throw wrapError(\n            error,\n            `Batch migration failed for table ${plan.table}`,\n            ErrorCode.DB_MIGRATION_FAILED,\n            { table: plan.table, offset }\n          );\n        }\n      }\n    }\n\n    logger.info(\n      `Completed migrating table ${plan.table}: ${migratedRows} rows`\n    );\n  }\n\n  private async getBatch(\n    table: string,\n    offset: number,\n    limit: number\n  ): Promise<any[]> {\n    // Validate table name against whitelist\n    const allowedTables = ['frames', 'events', 'anchors'] as const;\n    if (!allowedTables.includes(table as any)) {\n      throw new DatabaseError(\n        `Invalid table name: ${table}`,\n        ErrorCode.DB_QUERY_FAILED,\n        { table, allowedTables }\n      );\n    }\n\n    // Validate and bound parameters\n    const safeLimit = Math.max(1, Math.min(limit, 10000));\n    const safeOffset = Math.max(0, offset);\n\n    // TODO: Use these options when adapter methods support pagination\n    void safeLimit;\n    void safeOffset;\n\n    switch (table) {\n      case 'frames':\n        // This would need to be implemented in the adapter\n        return []; // Placeholder\n      case 'events':\n        return []; // Placeholder\n      case 'anchors':\n        return []; // Placeholder\n      default:\n        throw new DatabaseError(\n          `Unsupported table: ${table}`,\n          ErrorCode.DB_QUERY_FAILED,\n          { table }\n        );\n    }\n  }\n\n  private async migrateBatch(table: string, batch: any[]): Promise<void> {\n    // Validate table name\n    const allowedTables = ['frames', 'events', 'anchors'] as const;\n    if (!allowedTables.includes(table as any)) {\n      throw new DatabaseError(\n        `Invalid table name: ${table}`,\n        ErrorCode.DB_INSERT_FAILED,\n        { table }\n      );\n    }\n\n    // Use transaction for batch safety\n    await this.config.targetAdapter.inTransaction(async (adapter) => {\n      const operations = batch.map((row) => ({\n        type: 'insert' as const,\n        table,\n        data: this.validateRowData(table, row),\n      }));\n\n      await adapter.executeBulk(operations);\n    });\n  }\n\n  private validateRowData(table: string, row: any): any {\n    if (!row || typeof row !== 'object') {\n      throw new DatabaseError(\n        `Invalid row data for table ${table}`,\n        ErrorCode.DB_INSERT_FAILED,\n        { table, rowType: typeof row }\n      );\n    }\n\n    switch (table) {\n      case 'frames':\n        return this.validateFrameRow(row);\n      case 'events':\n        return this.validateEventRow(row);\n      case 'anchors':\n        return this.validateAnchorRow(row);\n      default:\n        throw new DatabaseError(\n          `Unknown table: ${table}`,\n          ErrorCode.DB_INSERT_FAILED,\n          { table }\n        );\n    }\n  }\n\n  private validateFrameRow(row: any): any {\n    const required = [\n      'frame_id',\n      'project_id',\n      'run_id',\n      'type',\n      'name',\n      'state',\n      'depth',\n    ];\n    for (const field of required) {\n      if (!(field in row)) {\n        throw new DatabaseError(\n          `Missing required field ${field} in frame row`,\n          ErrorCode.DB_CONSTRAINT_VIOLATION,\n          { table: 'frames', missingField: field }\n        );\n      }\n    }\n    return row;\n  }\n\n  private validateEventRow(row: any): any {\n    const required = ['event_id', 'frame_id', 'seq', 'type', 'text'];\n    for (const field of required) {\n      if (!(field in row)) {\n        throw new DatabaseError(\n          `Missing required field ${field} in event row`,\n          ErrorCode.DB_CONSTRAINT_VIOLATION,\n          { table: 'events', missingField: field }\n        );\n      }\n    }\n    return row;\n  }\n\n  private validateAnchorRow(row: any): any {\n    const required = ['anchor_id', 'frame_id', 'type', 'text', 'priority'];\n    for (const field of required) {\n      if (!(field in row)) {\n        throw new DatabaseError(\n          `Missing required field ${field} in anchor row`,\n          ErrorCode.DB_CONSTRAINT_VIOLATION,\n          { table: 'anchors', missingField: field }\n        );\n      }\n    }\n    return row;\n  }\n\n  private async retryBatch(\n    table: string,\n    offset: number,\n    batchSize: number\n  ): Promise<void> {\n    for (let attempt = 1; attempt <= this.config.retryAttempts; attempt++) {\n      try {\n        await this.sleep(this.config.retryDelayMs * attempt);\n\n        const batch = await this.getBatch(table, offset, batchSize);\n        await this.migrateBatch(table, batch);\n\n        logger.info(`Retry successful for table ${table} at offset ${offset}`);\n        return;\n      } catch (error: unknown) {\n        logger.warn(\n          `Retry ${attempt}/${this.config.retryAttempts} failed:`,\n          error\n        );\n\n        if (attempt === this.config.retryAttempts) {\n          throw new DatabaseError(\n            `Failed after ${this.config.retryAttempts} retries`,\n            ErrorCode.DB_MIGRATION_FAILED,\n            { table, offset, attempts: this.config.retryAttempts },\n            error instanceof Error ? error : undefined\n          );\n        }\n      }\n    }\n  }\n\n  private async verifyDataIntegrity(plan: TableMigrationPlan[]): Promise<void> {\n    logger.info('Verifying data integrity');\n\n    for (const tablePlan of plan) {\n      if (tablePlan.strategy === 'skip') continue;\n\n      try {\n        const sourceStats = await this.config.sourceAdapter.getStats();\n        const targetStats = await this.config.targetAdapter.getStats();\n\n        const sourceCount = this.estimateTableRows(\n          tablePlan.table,\n          sourceStats\n        );\n        const targetCount = this.estimateTableRows(\n          tablePlan.table,\n          targetStats\n        );\n\n        if (sourceCount !== targetCount) {\n          this.addError(\n            tablePlan.table,\n            `Row count mismatch: source=${sourceCount}, target=${targetCount}`\n          );\n        } else {\n          logger.debug(\n            `Table ${tablePlan.table} verified: ${sourceCount} rows`\n          );\n        }\n      } catch (error: unknown) {\n        this.addError(tablePlan.table, `Verification failed: ${error}`);\n      }\n    }\n\n    if (this.progress.errors.length > 0) {\n      throw new DatabaseError(\n        `Data integrity verification failed with ${this.progress.errors.length} errors`,\n        ErrorCode.DB_MIGRATION_FAILED,\n        {\n          errorCount: this.progress.errors.length,\n          errors: this.progress.errors,\n        }\n      );\n    }\n  }\n\n  private async completeMigration(_strategy: MigrationStrategy): Promise<void> {\n    logger.info('Completing migration');\n\n    // Update target schema version if needed\n    const sourceVersion = await this.config.sourceAdapter.getSchemaVersion();\n    await this.config.targetAdapter.migrateSchema(sourceVersion);\n\n    // Analyze target database for optimal performance\n    await this.config.targetAdapter.analyze();\n\n    logger.info('Migration completion tasks finished');\n  }\n\n  private async rollbackMigration(): Promise<void> {\n    logger.warn('Rolling back migration');\n\n    try {\n      // This would typically involve cleaning up the target database\n      // For now, we'll just log the intention\n      logger.warn(\n        'Rollback would clean target database - implement based on strategy'\n      );\n    } catch (error: unknown) {\n      logger.error('Rollback failed:', error);\n    }\n  }\n\n  private updateProgress(updates: Partial<MigrationProgress>): void {\n    Object.assign(this.progress, updates);\n    this.updateProgressPercentage();\n\n    if (this.progress.totalRecords > 0) {\n      const elapsed = Date.now() - this.progress.startTime.getTime();\n      const rate = this.progress.processedRecords / (elapsed / 1000);\n      const remaining =\n        this.progress.totalRecords - this.progress.processedRecords;\n\n      if (rate > 0) {\n        this.progress.estimatedEndTime = new Date(\n          Date.now() + (remaining / rate) * 1000\n        );\n      }\n    }\n\n    this.config.progressCallback(this.progress);\n    this.emit('progress', this.progress);\n  }\n\n  private updateProgressPercentage(): void {\n    if (this.progress.totalRecords > 0) {\n      this.progress.percentage = Math.min(\n        100,\n        (this.progress.processedRecords / this.progress.totalRecords) * 100\n      );\n    }\n  }\n\n  private addError(table: string, error: string): void {\n    this.progress.errors.push({\n      table,\n      error,\n      timestamp: new Date(),\n    });\n\n    logger.error(`Migration error for table ${table}: ${error}`);\n  }\n\n  private addWarning(warning: string, table?: string): void {\n    this.progress.warnings.push({\n      table: table || 'general',\n      warning,\n      timestamp: new Date(),\n    });\n\n    logger.warn(`Migration warning: ${warning}`);\n  }\n\n  private sanitizeError(error: any): any {\n    if (error instanceof Error) {\n      return {\n        name: error.name,\n        message: error.message,\n        // Exclude stack traces and sensitive data for security\n      };\n    }\n    return { message: 'Unknown error occurred' };\n  }\n\n  private calculateAdaptiveDelay(): number {\n    const memoryUsage = process.memoryUsage().heapUsed / 1024 / 1024;\n\n    // Adaptive delay based on system resources\n    if (memoryUsage > 400) return 100;\n    if (memoryUsage > 300) return 50;\n    return 10;\n  }\n\n  private sleep(ms: number): Promise<void> {\n    return new Promise((resolve) => setTimeout(resolve, ms));\n  }\n\n  pause(): void {\n    if (!this.isRunning) {\n      throw new DatabaseError(\n        'No migration in progress',\n        ErrorCode.DB_MIGRATION_FAILED,\n        { reason: 'not_running' }\n      );\n    }\n\n    this.isPaused = true;\n    logger.info('Migration paused');\n    this.emit('paused');\n  }\n\n  resume(): void {\n    if (!this.isRunning) {\n      throw new DatabaseError(\n        'No migration in progress',\n        ErrorCode.DB_MIGRATION_FAILED,\n        { reason: 'not_running' }\n      );\n    }\n\n    this.isPaused = false;\n    logger.info('Migration resumed');\n    this.emit('resumed');\n  }\n\n  abort(): void {\n    if (!this.isRunning) {\n      throw new DatabaseError(\n        'No migration in progress',\n        ErrorCode.DB_MIGRATION_FAILED,\n        { reason: 'not_running' }\n      );\n    }\n\n    this.abortController?.abort();\n    logger.info('Migration aborted');\n    this.emit('aborted');\n  }\n\n  getProgress(): MigrationProgress {\n    return { ...this.progress };\n  }\n\n  isActive(): boolean {\n    return this.isRunning;\n  }\n\n  async estimateDuration(): Promise<{\n    estimatedMinutes: number;\n    confidence: 'low' | 'medium' | 'high';\n  }> {\n    const plan = await this.planMigration();\n    const totalRecords = plan.reduce((sum, p) => sum + p.estimatedRows, 0);\n\n    // Rough estimate: 1000 records per second\n    const estimatedSeconds = totalRecords / 1000;\n    const estimatedMinutes = Math.ceil(estimatedSeconds / 60);\n\n    let confidence: 'low' | 'medium' | 'high' = 'medium';\n    if (totalRecords < 10000) confidence = 'high';\n    if (totalRecords > 100000) confidence = 'low';\n\n    return { estimatedMinutes, confidence };\n  }\n}\n"],
+  "mappings": ";;;;AAKA,SAAS,oBAAoB;AAE7B,SAAS,cAAc;AACvB,SAAS,eAAe,WAAW,iBAAiB;AA8C7C,MAAM,yBAAyB,aAAa;AAAA,EACzC;AAAA,EACA;AAAA,EACA,YAAY;AAAA,EACZ,WAAW;AAAA,EACX;AAAA,EAER,YAAY,QAAyB;AACnC,UAAM;AAEN,SAAK,eAAe,MAAM;AAC1B,SAAK,SAAS,KAAK,gBAAgB,MAAM;AACzC,SAAK,WAAW,KAAK,mBAAmB;AAAA,EAC1C;AAAA,EAEQ,eAAe,QAA+B;AACpD,QAAI,CAAC,OAAO,iBAAiB,CAAC,OAAO,eAAe;AAClD,YAAM,IAAI;AAAA,QACR;AAAA,QACA,UAAU;AAAA,QACV,EAAE,QAAQ,mBAAmB;AAAA,MAC/B;AAAA,IACF;AAEA,QACE,OAAO,cACN,OAAO,YAAY,KAAK,OAAO,YAAY,MAC5C;AACA,YAAM,IAAI;AAAA,QACR;AAAA,QACA,UAAU;AAAA,QACV,EAAE,WAAW,OAAO,UAAU;AAAA,MAChC;AAAA,IACF;AAEA,QACE,OAAO,kBACN,OAAO,gBAAgB,KAAK,OAAO,gBAAgB,KACpD;AACA,YAAM,IAAI;AAAA,QACR;AAAA,QACA,UAAU;AAAA,QACV,EAAE,eAAe,OAAO,cAAc;AAAA,MACxC;AAAA,IACF;AAEA,QACE,OAAO,iBACN,OAAO,eAAe,KAAK,OAAO,eAAe,MAClD;AACA,YAAM,IAAI;AAAA,QACR;AAAA,QACA,UAAU;AAAA,QACV,EAAE,cAAc,OAAO,aAAa;AAAA,MACtC;AAAA,IACF;AAAA,EACF;AAAA,EAEQ,gBAAgB,QAAoD;AAC1E,WAAO;AAAA,MACL,GAAG;AAAA,MACH,WAAW,OAAO,aAAa;AAAA,MAC/B,eAAe,OAAO,iBAAiB;AAAA,MACvC,cAAc,OAAO,gBAAgB;AAAA,MACrC,YAAY,OAAO,cAAc;AAAA,MACjC,iBAAiB,OAAO,mBAAmB;AAAA,MAC3C,kBAAkB,OAAO,qBAAqB,MAAM;AAAA,MAAC;AAAA,IACvD;AAAA,EACF;AAAA,EAEQ,qBAAwC;AAC9C,WAAO;AAAA,MACL,OAAO;AAAA,MACP,cAAc;AAAA,MACd,kBAAkB;AAAA,MAClB,YAAY;AAAA,MACZ,WAAW,oBAAI,KAAK;AAAA,MACpB,QAAQ,CAAC;AAAA,MACT,UAAU,CAAC;AAAA,IACb;AAAA,EACF;AAAA,EAEA,MAAM,gBAA+C;AACnD,WAAO,KAAK,6BAA6B;AAEzC,UAAM,OAA6B,CAAC;AACpC,UAAM,SAAS,CAAC,UAAU,UAAU,SAAS;AAE7C,eAAW,SAAS,QAAQ;AAC1B,UAAI;AACF,cAAM,QAAQ,MAAM,KAAK,OAAO,cAAc,SAAS;AACvD,cAAM,gBAAgB,KAAK,kBAAkB,OAAO,KAAK;AAEzD,aAAK,KAAK;AAAA,UACR;AAAA,UACA,UAAU,KAAK,iBAAiB,KAAK;AAAA,UACrC;AAAA,UACA,cAAc,KAAK,qBAAqB,KAAK;AAAA,UAC7C,UAAU;AAAA,QACZ,CAAC;AAAA,MACH,SAAS,OAAgB;AACvB,eAAO,KAAK,qCAAqC,KAAK,KAAK,KAAK;AAChE,aAAK,KAAK;AAAA,UACR;AAAA,UACA,UAAU,KAAK,iBAAiB,KAAK;AAAA,UACrC,eAAe;AAAA,UACf,cAAc,KAAK,qBAAqB,KAAK;AAAA,UAC7C,UAAU;AAAA,QACZ,CAAC;AAAA,MACH;AAAA,IACF;AAGA,SAAK,KAAK,CAAC,GAAG,MAAM,EAAE,WAAW,EAAE,QAAQ;AAE3C,UAAM,eAAe,KAAK,OAAO,CAAC,KAAK,MAAM,MAAM,EAAE,eAAe,CAAC;AACrE,SAAK,SAAS,eAAe;AAE7B,WAAO;AAAA,MACL,mBAAmB,KAAK,MAAM,aAAa,YAAY;AAAA,IACzD;AACA,WAAO;AAAA,EACT;AAAA,EAEQ,kBAAkB,OAAe,OAAoB;AAC3D,YAAQ,OAAO;AAAA,MACb,KAAK;AACH,eAAO,MAAM,eAAe;AAAA,MAC9B,KAAK;AACH,eAAO,MAAM,eAAe;AAAA,MAC9B,KAAK;AACH,eAAO,MAAM,gBAAgB;AAAA,MAC/B;AACE,eAAO;AAAA,IACX;AAAA,EACF;AAAA,EAEQ,iBAAiB,OAAuB;AAC9C,UAAM,aAAa,EAAE,QAAQ,GAAG,QAAQ,GAAG,SAAS,EAAE;AACtD,WAAO,WAAW,KAAgC,KAAK;AAAA,EACzD;AAAA,EAEQ,qBAAqB,OAAyB;AACpD,UAAM,eAAe;AAAA,MACnB,QAAQ,CAAC;AAAA,MACT,QAAQ,CAAC,QAAQ;AAAA,MACjB,SAAS,CAAC,QAAQ;AAAA,IACpB;AACA,WAAO,aAAa,KAAkC,KAAK,CAAC;AAAA,EAC9D;AAAA,EAEA,MAAM,QACJ,WAA8B;AAAA,IAC5B,MAAM;AAAA,IACN,aAAa;AAAA,IACb,iBAAiB;AAAA,IACjB,iBAAiB;AAAA,EACnB,GACe;AACf,QAAI,KAAK,WAAW;AAClB,YAAM,IAAI;AAAA,QACR;AAAA,QACA,UAAU;AAAA,QACV,EAAE,QAAQ,kBAAkB;AAAA,MAC9B;AAAA,IACF;AAEA,SAAK,YAAY;AACjB,SAAK,kBAAkB,IAAI,gBAAgB;AAE3C,QAAI;AACF,aAAO,KAAK,+BAA+B,QAAQ;AACnD,WAAK,eAAe,EAAE,OAAO,eAAe,CAAC;AAG7C,YAAM,KAAK,iBAAiB;AAG5B,YAAM,OAAO,MAAM,KAAK,cAAc;AAGtC,YAAM,KAAK,uBAAuB;AAGlC,UAAI,SAAS,SAAS,gBAAgB,KAAK,OAAO,iBAAiB;AACjE,cAAM,KAAK,gBAAgB;AAAA,MAC7B;AAGA,WAAK,eAAe,EAAE,OAAO,YAAY,CAAC;AAC1C,YAAM,KAAK,qBAAqB,MAAM,QAAQ;AAG9C,UAAI,SAAS,iBAAiB;AAC5B,aAAK,eAAe,EAAE,OAAO,YAAY,CAAC;AAC1C,cAAM,KAAK,oBAAoB,IAAI;AAAA,MACrC;AAGA,WAAK,eAAe,EAAE,OAAO,aAAa,CAAC;AAC3C,YAAM,KAAK,kBAAkB,QAAQ;AAErC,WAAK,eAAe,EAAE,OAAO,aAAa,YAAY,IAAI,CAAC;AAC3D,aAAO,KAAK,kCAAkC;AAC9C,WAAK,KAAK,aAAa,KAAK,QAAQ;AAAA,IACtC,SAAS,OAAgB;AACvB,WAAK,eAAe,EAAE,OAAO,SAAS,CAAC;AAGvC,YAAM,iBAAiB,KAAK,cAAc,KAAK;AAC/C,aAAO,MAAM,qBAAqB,cAAc;AAEhD,UAAI,SAAS,iBAAiB;AAC5B,YAAI;AACF,gBAAM,KAAK,kBAAkB;AAAA,QAC/B,SAAS,eAAwB;AAC/B,iBAAO,MAAM,oBAAoB,KAAK,cAAc,aAAa,CAAC;AAAA,QACpE;AAAA,MACF;AAGA,YAAM,YAAY,IAAI;AAAA,QACpB;AAAA,QACA,UAAU;AAAA,QACV,EAAE,OAAO,KAAK,SAAS,MAAM;AAAA,QAC7B,iBAAiB,QAAQ,QAAQ;AAAA,MACnC;AACA,WAAK,KAAK,UAAU,SAAS;AAC7B,YAAM;AAAA,IACR,UAAE;AACA,WAAK,YAAY;AACjB,WAAK,kBAAkB;AAAA,IACzB;AAAA,EACF;AAAA,EAEA,MAAc,mBAAkC;AAC9C,WAAO,MAAM,8BAA8B;AAG3C,QAAI,CAAC,KAAK,OAAO,cAAc,YAAY,GAAG;AAC5C,YAAM,KAAK,OAAO,cAAc,QAAQ;AAAA,IAC1C;AAEA,QAAI,CAAE,MAAM,KAAK,OAAO,cAAc,KAAK,GAAI;AAC7C,YAAM,IAAI;AAAA,QACR;AAAA,QACA,UAAU;AAAA,QACV,EAAE,SAAS,SAAS;AAAA,MACtB;AAAA,IACF;AAGA,QAAI,CAAC,KAAK,OAAO,cAAc,YAAY,GAAG;AAC5C,YAAM,KAAK,OAAO,cAAc,QAAQ;AAAA,IAC1C;AAEA,QAAI,CAAE,MAAM,KAAK,OAAO,cAAc,KAAK,GAAI;AAC7C,YAAM,IAAI;AAAA,QACR;AAAA,QACA,UAAU;AAAA,QACV,EAAE,SAAS,SAAS;AAAA,MACtB;AAAA,IACF;AAGA,UAAM,gBAAgB,MAAM,KAAK,OAAO,cAAc,iBAAiB;AACvE,UAAM,gBAAgB,MAAM,KAAK,OAAO,cAAc,iBAAiB;AAEvE,QAAI,kBAAkB,eAAe;AACnC,aAAO;AAAA,QACL,mCAAmC,aAAa,YAAY,aAAa;AAAA,MAC3E;AACA,WAAK,WAAW,kCAAkC;AAAA,IACpD;AAAA,EACF;AAAA,EAEA,MAAc,yBAAwC;AACpD,WAAO,MAAM,4BAA4B;AAEzC,QAAI;AACF,YAAM,KAAK,OAAO,cAAc,iBAAiB;AAAA,IACnD,SAAS,OAAgB;AACvB,aAAO,MAAM,uCAAuC,KAAK;AACzD,YAAM,IAAI;AAAA,QACR;AAAA,QACA,UAAU;AAAA,QACV,EAAE,WAAW,mBAAmB;AAAA,QAChC,iBAAiB,QAAQ,QAAQ;AAAA,MACnC;AAAA,IACF;AAAA,EACF;AAAA,EAEA,MAAc,kBAAiC;AAC7C,WAAO,KAAK,0BAA0B;AAGtC,SAAK;AAAA,MACH;AAAA,IACF;AAAA,EACF;AAAA,EAEA,MAAc,qBACZ,MACA,UACe;AACf,eAAW,aAAa,MAAM;AAC5B,UAAI,KAAK,iBAAiB,OAAO,SAAS;AACxC,cAAM,IAAI;AAAA,UACR;AAAA,UACA,UAAU;AAAA,UACV,EAAE,QAAQ,aAAa;AAAA,QACzB;AAAA,MACF;AAEA,UAAI,UAAU,aAAa,QAAQ;AACjC,eAAO,KAAK,mBAAmB,UAAU,KAAK,EAAE;AAChD;AAAA,MACF;AAEA,WAAK,eAAe,EAAE,cAAc,UAAU,MAAM,CAAC;AACrD,YAAM,KAAK,aAAa,WAAW,QAAQ;AAAA,IAC7C;AAAA,EACF;AAAA,EAEA,MAAc,aACZ,MACA,WACe;AACf,WAAO,KAAK,oBAAoB,KAAK,KAAK,MAAM,KAAK,aAAa,QAAQ;AAE1E,QAAI,SAAS;AACb,QAAI,eAAe;AAEnB,WAAO,MAAM;AACX,UAAI,KAAK,iBAAiB,OAAO,WAAW,KAAK,UAAU;AACzD;AAAA,MACF;AAEA,UAAI;AAEF,cAAM,QAAQ,MAAM,KAAK;AAAA,UACvB,KAAK;AAAA,UACL;AAAA,UACA,KAAK,OAAO;AAAA,QACd;AAEA,YAAI,MAAM,WAAW,GAAG;AACtB;AAAA,QACF;AAGA,cAAM,KAAK,aAAa,KAAK,OAAO,KAAK;AAEzC,wBAAgB,MAAM;AACtB,kBAAU,KAAK,OAAO;AAEtB,aAAK,SAAS,oBAAoB,MAAM;AACxC,aAAK,yBAAyB;AAG9B,cAAM,KAAK,MAAM,KAAK,uBAAuB,CAAC;AAAA,MAChD,SAAS,OAAgB;AACvB,aAAK,SAAS,KAAK,OAAO,2BAA2B,KAAK,EAAE;AAE5D,YAAI,KAAK,OAAO,gBAAgB,GAAG;AACjC,gBAAM,KAAK,WAAW,KAAK,OAAO,QAAQ,KAAK,OAAO,SAAS;AAAA,QACjE,OAAO;AACL,gBAAM;AAAA,YACJ;AAAA,YACA,oCAAoC,KAAK,KAAK;AAAA,YAC9C,UAAU;AAAA,YACV,EAAE,OAAO,KAAK,OAAO,OAAO;AAAA,UAC9B;AAAA,QACF;AAAA,MACF;AAAA,IACF;AAEA,WAAO;AAAA,MACL,6BAA6B,KAAK,KAAK,KAAK,YAAY;AAAA,IAC1D;AAAA,EACF;AAAA,EAEA,MAAc,SACZ,OACA,QACA,OACgB;AAEhB,UAAM,gBAAgB,CAAC,UAAU,UAAU,SAAS;AACpD,QAAI,CAAC,cAAc,SAAS,KAAY,GAAG;AACzC,YAAM,IAAI;AAAA,QACR,uBAAuB,KAAK;AAAA,QAC5B,UAAU;AAAA,QACV,EAAE,OAAO,cAAc;AAAA,MACzB;AAAA,IACF;AAGA,UAAM,YAAY,KAAK,IAAI,GAAG,KAAK,IAAI,OAAO,GAAK,CAAC;AACpD,UAAM,aAAa,KAAK,IAAI,GAAG,MAAM;AAGrC,SAAK;AACL,SAAK;AAEL,YAAQ,OAAO;AAAA,MACb,KAAK;AAEH,eAAO,CAAC;AAAA;AAAA,MACV,KAAK;AACH,eAAO,CAAC;AAAA;AAAA,MACV,KAAK;AACH,eAAO,CAAC;AAAA;AAAA,MACV;AACE,cAAM,IAAI;AAAA,UACR,sBAAsB,KAAK;AAAA,UAC3B,UAAU;AAAA,UACV,EAAE,MAAM;AAAA,QACV;AAAA,IACJ;AAAA,EACF;AAAA,EAEA,MAAc,aAAa,OAAe,OAA6B;AAErE,UAAM,gBAAgB,CAAC,UAAU,UAAU,SAAS;AACpD,QAAI,CAAC,cAAc,SAAS,KAAY,GAAG;AACzC,YAAM,IAAI;AAAA,QACR,uBAAuB,KAAK;AAAA,QAC5B,UAAU;AAAA,QACV,EAAE,MAAM;AAAA,MACV;AAAA,IACF;AAGA,UAAM,KAAK,OAAO,cAAc,cAAc,OAAO,YAAY;AAC/D,YAAM,aAAa,MAAM,IAAI,CAAC,SAAS;AAAA,QACrC,MAAM;AAAA,QACN;AAAA,QACA,MAAM,KAAK,gBAAgB,OAAO,GAAG;AAAA,MACvC,EAAE;AAEF,YAAM,QAAQ,YAAY,UAAU;AAAA,IACtC,CAAC;AAAA,EACH;AAAA,EAEQ,gBAAgB,OAAe,KAAe;AACpD,QAAI,CAAC,OAAO,OAAO,QAAQ,UAAU;AACnC,YAAM,IAAI;AAAA,QACR,8BAA8B,KAAK;AAAA,QACnC,UAAU;AAAA,QACV,EAAE,OAAO,SAAS,OAAO,IAAI;AAAA,MAC/B;AAAA,IACF;AAEA,YAAQ,OAAO;AAAA,MACb,KAAK;AACH,eAAO,KAAK,iBAAiB,GAAG;AAAA,MAClC,KAAK;AACH,eAAO,KAAK,iBAAiB,GAAG;AAAA,MAClC,KAAK;AACH,eAAO,KAAK,kBAAkB,GAAG;AAAA,MACnC;AACE,cAAM,IAAI;AAAA,UACR,kBAAkB,KAAK;AAAA,UACvB,UAAU;AAAA,UACV,EAAE,MAAM;AAAA,QACV;AAAA,IACJ;AAAA,EACF;AAAA,EAEQ,iBAAiB,KAAe;AACtC,UAAM,WAAW;AAAA,MACf;AAAA,MACA;AAAA,MACA;AAAA,MACA;AAAA,MACA;AAAA,MACA;AAAA,MACA;AAAA,IACF;AACA,eAAW,SAAS,UAAU;AAC5B,UAAI,EAAE,SAAS,MAAM;AACnB,cAAM,IAAI;AAAA,UACR,0BAA0B,KAAK;AAAA,UAC/B,UAAU;AAAA,UACV,EAAE,OAAO,UAAU,cAAc,MAAM;AAAA,QACzC;AAAA,MACF;AAAA,IACF;AACA,WAAO;AAAA,EACT;AAAA,EAEQ,iBAAiB,KAAe;AACtC,UAAM,WAAW,CAAC,YAAY,YAAY,OAAO,QAAQ,MAAM;AAC/D,eAAW,SAAS,UAAU;AAC5B,UAAI,EAAE,SAAS,MAAM;AACnB,cAAM,IAAI;AAAA,UACR,0BAA0B,KAAK;AAAA,UAC/B,UAAU;AAAA,UACV,EAAE,OAAO,UAAU,cAAc,MAAM;AAAA,QACzC;AAAA,MACF;AAAA,IACF;AACA,WAAO;AAAA,EACT;AAAA,EAEQ,kBAAkB,KAAe;AACvC,UAAM,WAAW,CAAC,aAAa,YAAY,QAAQ,QAAQ,UAAU;AACrE,eAAW,SAAS,UAAU;AAC5B,UAAI,EAAE,SAAS,MAAM;AACnB,cAAM,IAAI;AAAA,UACR,0BAA0B,KAAK;AAAA,UAC/B,UAAU;AAAA,UACV,EAAE,OAAO,WAAW,cAAc,MAAM;AAAA,QAC1C;AAAA,MACF;AAAA,IACF;AACA,WAAO;AAAA,EACT;AAAA,EAEA,MAAc,WACZ,OACA,QACA,WACe;AACf,aAAS,UAAU,GAAG,WAAW,KAAK,OAAO,eAAe,WAAW;AACrE,UAAI;AACF,cAAM,KAAK,MAAM,KAAK,OAAO,eAAe,OAAO;AAEnD,cAAM,QAAQ,MAAM,KAAK,SAAS,OAAO,QAAQ,SAAS;AAC1D,cAAM,KAAK,aAAa,OAAO,KAAK;AAEpC,eAAO,KAAK,8BAA8B,KAAK,cAAc,MAAM,EAAE;AACrE;AAAA,MACF,SAAS,OAAgB;AACvB,eAAO;AAAA,UACL,SAAS,OAAO,IAAI,KAAK,OAAO,aAAa;AAAA,UAC7C;AAAA,QACF;AAEA,YAAI,YAAY,KAAK,OAAO,eAAe;AACzC,gBAAM,IAAI;AAAA,YACR,gBAAgB,KAAK,OAAO,aAAa;AAAA,YACzC,UAAU;AAAA,YACV,EAAE,OAAO,QAAQ,UAAU,KAAK,OAAO,cAAc;AAAA,YACrD,iBAAiB,QAAQ,QAAQ;AAAA,UACnC;AAAA,QACF;AAAA,MACF;AAAA,IACF;AAAA,EACF;AAAA,EAEA,MAAc,oBAAoB,MAA2C;AAC3E,WAAO,KAAK,0BAA0B;AAEtC,eAAW,aAAa,MAAM;AAC5B,UAAI,UAAU,aAAa,OAAQ;AAEnC,UAAI;AACF,cAAM,cAAc,MAAM,KAAK,OAAO,cAAc,SAAS;AAC7D,cAAM,cAAc,MAAM,KAAK,OAAO,cAAc,SAAS;AAE7D,cAAM,cAAc,KAAK;AAAA,UACvB,UAAU;AAAA,UACV;AAAA,QACF;AACA,cAAM,cAAc,KAAK;AAAA,UACvB,UAAU;AAAA,UACV;AAAA,QACF;AAEA,YAAI,gBAAgB,aAAa;AAC/B,eAAK;AAAA,YACH,UAAU;AAAA,YACV,8BAA8B,WAAW,YAAY,WAAW;AAAA,UAClE;AAAA,QACF,OAAO;AACL,iBAAO;AAAA,YACL,SAAS,UAAU,KAAK,cAAc,WAAW;AAAA,UACnD;AAAA,QACF;AAAA,MACF,SAAS,OAAgB;AACvB,aAAK,SAAS,UAAU,OAAO,wBAAwB,KAAK,EAAE;AAAA,MAChE;AAAA,IACF;AAEA,QAAI,KAAK,SAAS,OAAO,SAAS,GAAG;AACnC,YAAM,IAAI;AAAA,QACR,2CAA2C,KAAK,SAAS,OAAO,MAAM;AAAA,QACtE,UAAU;AAAA,QACV;AAAA,UACE,YAAY,KAAK,SAAS,OAAO;AAAA,UACjC,QAAQ,KAAK,SAAS;AAAA,QACxB;AAAA,MACF;AAAA,IACF;AAAA,EACF;AAAA,EAEA,MAAc,kBAAkB,WAA6C;AAC3E,WAAO,KAAK,sBAAsB;AAGlC,UAAM,gBAAgB,MAAM,KAAK,OAAO,cAAc,iBAAiB;AACvE,UAAM,KAAK,OAAO,cAAc,cAAc,aAAa;AAG3D,UAAM,KAAK,OAAO,cAAc,QAAQ;AAExC,WAAO,KAAK,qCAAqC;AAAA,EACnD;AAAA,EAEA,MAAc,oBAAmC;AAC/C,WAAO,KAAK,wBAAwB;AAEpC,QAAI;AAGF,aAAO;AAAA,QACL;AAAA,MACF;AAAA,IACF,SAAS,OAAgB;AACvB,aAAO,MAAM,oBAAoB,KAAK;AAAA,IACxC;AAAA,EACF;AAAA,EAEQ,eAAe,SAA2C;AAChE,WAAO,OAAO,KAAK,UAAU,OAAO;AACpC,SAAK,yBAAyB;AAE9B,QAAI,KAAK,SAAS,eAAe,GAAG;AAClC,YAAM,UAAU,KAAK,IAAI,IAAI,KAAK,SAAS,UAAU,QAAQ;AAC7D,YAAM,OAAO,KAAK,SAAS,oBAAoB,UAAU;AACzD,YAAM,YACJ,KAAK,SAAS,eAAe,KAAK,SAAS;AAE7C,UAAI,OAAO,GAAG;AACZ,aAAK,SAAS,mBAAmB,IAAI;AAAA,UACnC,KAAK,IAAI,IAAK,YAAY,OAAQ;AAAA,QACpC;AAAA,MACF;AAAA,IACF;AAEA,SAAK,OAAO,iBAAiB,KAAK,QAAQ;AAC1C,SAAK,KAAK,YAAY,KAAK,QAAQ;AAAA,EACrC;AAAA,EAEQ,2BAAiC;AACvC,QAAI,KAAK,SAAS,eAAe,GAAG;AAClC,WAAK,SAAS,aAAa,KAAK;AAAA,QAC9B;AAAA,QACC,KAAK,SAAS,mBAAmB,KAAK,SAAS,eAAgB;AAAA,MAClE;AAAA,IACF;AAAA,EACF;AAAA,EAEQ,SAAS,OAAe,OAAqB;AACnD,SAAK,SAAS,OAAO,KAAK;AAAA,MACxB;AAAA,MACA;AAAA,MACA,WAAW,oBAAI,KAAK;AAAA,IACtB,CAAC;AAED,WAAO,MAAM,6BAA6B,KAAK,KAAK,KAAK,EAAE;AAAA,EAC7D;AAAA,EAEQ,WAAW,SAAiB,OAAsB;AACxD,SAAK,SAAS,SAAS,KAAK;AAAA,MAC1B,OAAO,SAAS;AAAA,MAChB;AAAA,MACA,WAAW,oBAAI,KAAK;AAAA,IACtB,CAAC;AAED,WAAO,KAAK,sBAAsB,OAAO,EAAE;AAAA,EAC7C;AAAA,EAEQ,cAAc,OAAiB;AACrC,QAAI,iBAAiB,OAAO;AAC1B,aAAO;AAAA,QACL,MAAM,MAAM;AAAA,QACZ,SAAS,MAAM;AAAA;AAAA,MAEjB;AAAA,IACF;AACA,WAAO,EAAE,SAAS,yBAAyB;AAAA,EAC7C;AAAA,EAEQ,yBAAiC;AACvC,UAAM,cAAc,QAAQ,YAAY,EAAE,WAAW,OAAO;AAG5D,QAAI,cAAc,IAAK,QAAO;AAC9B,QAAI,cAAc,IAAK,QAAO;AAC9B,WAAO;AAAA,EACT;AAAA,EAEQ,MAAM,IAA2B;AACvC,WAAO,IAAI,QAAQ,CAAC,YAAY,WAAW,SAAS,EAAE,CAAC;AAAA,EACzD;AAAA,EAEA,QAAc;AACZ,QAAI,CAAC,KAAK,WAAW;AACnB,YAAM,IAAI;AAAA,QACR;AAAA,QACA,UAAU;AAAA,QACV,EAAE,QAAQ,cAAc;AAAA,MAC1B;AAAA,IACF;AAEA,SAAK,WAAW;AAChB,WAAO,KAAK,kBAAkB;AAC9B,SAAK,KAAK,QAAQ;AAAA,EACpB;AAAA,EAEA,SAAe;AACb,QAAI,CAAC,KAAK,WAAW;AACnB,YAAM,IAAI;AAAA,QACR;AAAA,QACA,UAAU;AAAA,QACV,EAAE,QAAQ,cAAc;AAAA,MAC1B;AAAA,IACF;AAEA,SAAK,WAAW;AAChB,WAAO,KAAK,mBAAmB;AAC/B,SAAK,KAAK,SAAS;AAAA,EACrB;AAAA,EAEA,QAAc;AACZ,QAAI,CAAC,KAAK,WAAW;AACnB,YAAM,IAAI;AAAA,QACR;AAAA,QACA,UAAU;AAAA,QACV,EAAE,QAAQ,cAAc;AAAA,MAC1B;AAAA,IACF;AAEA,SAAK,iBAAiB,MAAM;AAC5B,WAAO,KAAK,mBAAmB;AAC/B,SAAK,KAAK,SAAS;AAAA,EACrB;AAAA,EAEA,cAAiC;AAC/B,WAAO,EAAE,GAAG,KAAK,SAAS;AAAA,EAC5B;AAAA,EAEA,WAAoB;AAClB,WAAO,KAAK;AAAA,EACd;AAAA,EAEA,MAAM,mBAGH;AACD,UAAM,OAAO,MAAM,KAAK,cAAc;AACtC,UAAM,eAAe,KAAK,OAAO,CAAC,KAAK,MAAM,MAAM,EAAE,eAAe,CAAC;AAGrE,UAAM,mBAAmB,eAAe;AACxC,UAAM,mBAAmB,KAAK,KAAK,mBAAmB,EAAE;AAExD,QAAI,aAAwC;AAC5C,QAAI,eAAe,IAAO,cAAa;AACvC,QAAI,eAAe,IAAQ,cAAa;AAExC,WAAO,EAAE,kBAAkB,WAAW;AAAA,EACxC;AACF;",
+  "names": []
+}

package/dist/src/core/database/query-cache.js.map

@@ -0,0 +1,7 @@
+{
+  "version": 3,
+  "sources": ["../../../../src/core/database/query-cache.ts"],
+  "sourcesContent": ["/**\n * Query Result Cache\n * LRU cache for frequently accessed database query results\n */\n\nimport { logger } from '../monitoring/logger.js';\n\nexport interface CacheOptions {\n  maxSize?: number;\n  ttlMs?: number;\n  enableMetrics?: boolean;\n}\n\nexport interface CacheEntry<T> {\n  value: T;\n  createdAt: number;\n  accessCount: number;\n  lastAccessed: number;\n}\n\nexport interface CacheMetrics {\n  hits: number;\n  misses: number;\n  evictions: number;\n  totalQueries: number;\n  hitRate: number;\n  size: number;\n  maxSize: number;\n}\n\nexport class LRUQueryCache<T = any> {\n  private cache = new Map<string, CacheEntry<T>>();\n  private maxSize: number;\n  private ttlMs: number;\n  private enableMetrics: boolean;\n\n  // Metrics\n  private metrics: Omit<CacheMetrics, 'hitRate' | 'size' | 'maxSize'> = {\n    hits: 0,\n    misses: 0,\n    evictions: 0,\n    totalQueries: 0,\n  };\n\n  constructor(options: CacheOptions = {}) {\n    this.maxSize = options.maxSize ?? 1000;\n    this.ttlMs = options.ttlMs ?? 300000; // 5 minutes default\n    this.enableMetrics = options.enableMetrics ?? true;\n\n    logger.info('Query cache initialized', {\n      maxSize: this.maxSize,\n      ttlMs: this.ttlMs,\n      enableMetrics: this.enableMetrics,\n    });\n  }\n\n  /**\n   * Get a value from cache\n   */\n  get(key: string): T | undefined {\n    if (this.enableMetrics) {\n      this.metrics.totalQueries++;\n    }\n\n    const entry = this.cache.get(key);\n\n    if (!entry) {\n      if (this.enableMetrics) {\n        this.metrics.misses++;\n      }\n      return undefined;\n    }\n\n    // Check TTL\n    const now = Date.now();\n    if (now - entry.createdAt > this.ttlMs) {\n      this.cache.delete(key);\n      if (this.enableMetrics) {\n        this.metrics.misses++;\n        this.metrics.evictions++;\n      }\n      logger.debug('Cache entry expired', { key, age: now - entry.createdAt });\n      return undefined;\n    }\n\n    // Update access stats and move to end (most recently used)\n    entry.accessCount++;\n    entry.lastAccessed = now;\n    this.cache.delete(key);\n    this.cache.set(key, entry);\n\n    if (this.enableMetrics) {\n      this.metrics.hits++;\n    }\n\n    logger.debug('Cache hit', { key, accessCount: entry.accessCount });\n    return entry.value;\n  }\n\n  /**\n   * Set a value in cache\n   */\n  set(key: string, value: T): void {\n    const now = Date.now();\n\n    // Remove existing entry if present\n    if (this.cache.has(key)) {\n      this.cache.delete(key);\n    }\n\n    // Evict least recently used entries if at capacity\n    while (this.cache.size >= this.maxSize) {\n      const firstKey = this.cache.keys().next().value;\n      if (firstKey !== undefined) {\n        this.cache.delete(firstKey);\n        if (this.enableMetrics) {\n          this.metrics.evictions++;\n        }\n        logger.debug('Evicted LRU entry', { key: firstKey });\n      } else {\n        break;\n      }\n    }\n\n    // Add new entry\n    const entry: CacheEntry<T> = {\n      value,\n      createdAt: now,\n      accessCount: 0,\n      lastAccessed: now,\n    };\n\n    this.cache.set(key, entry);\n    logger.debug('Cache set', { key, size: this.cache.size });\n  }\n\n  /**\n   * Delete a specific key\n   */\n  delete(key: string): boolean {\n    const deleted = this.cache.delete(key);\n    if (deleted) {\n      logger.debug('Cache delete', { key });\n    }\n    return deleted;\n  }\n\n  /**\n   * Clear all cached entries\n   */\n  clear(): void {\n    const size = this.cache.size;\n    this.cache.clear();\n    logger.info('Cache cleared', { previousSize: size });\n  }\n\n  /**\n   * Invalidate entries matching a pattern\n   */\n  invalidatePattern(pattern: RegExp): number {\n    let count = 0;\n    for (const key of this.cache.keys()) {\n      if (pattern.test(key)) {\n        this.cache.delete(key);\n        count++;\n      }\n    }\n    logger.info('Pattern invalidation', {\n      pattern: pattern.source,\n      invalidated: count,\n    });\n    return count;\n  }\n\n  /**\n   * Get cache metrics\n   */\n  getMetrics(): CacheMetrics {\n    return {\n      ...this.metrics,\n      hitRate:\n        this.metrics.totalQueries > 0\n          ? this.metrics.hits / this.metrics.totalQueries\n          : 0,\n      size: this.cache.size,\n      maxSize: this.maxSize,\n    };\n  }\n\n  /**\n   * Get cache contents for debugging\n   */\n  debug(): Array<{ key: string; entry: CacheEntry<T> }> {\n    return Array.from(this.cache.entries()).map(([key, entry]) => ({\n      key,\n      entry,\n    }));\n  }\n\n  /**\n   * Cleanup expired entries\n   */\n  cleanup(): number {\n    const now = Date.now();\n    let removed = 0;\n\n    for (const [key, entry] of this.cache.entries()) {\n      if (now - entry.createdAt > this.ttlMs) {\n        this.cache.delete(key);\n        removed++;\n        if (this.enableMetrics) {\n          this.metrics.evictions++;\n        }\n      }\n    }\n\n    if (removed > 0) {\n      logger.info('Cache cleanup completed', {\n        removed,\n        remaining: this.cache.size,\n      });\n    }\n\n    return removed;\n  }\n}\n\n/**\n * Query cache specifically designed for StackMemory operations\n */\nexport class StackMemoryQueryCache {\n  private frameCache = new LRUQueryCache<any>({ maxSize: 500, ttlMs: 300000 }); // 5 min\n  private eventCache = new LRUQueryCache<any>({ maxSize: 1000, ttlMs: 180000 }); // 3 min\n  private anchorCache = new LRUQueryCache<any>({ maxSize: 200, ttlMs: 600000 }); // 10 min\n  private digestCache = new LRUQueryCache<any>({ maxSize: 100, ttlMs: 900000 }); // 15 min\n\n  /**\n   * Cache frame data\n   */\n  cacheFrame(frameId: string, data: any): void {\n    this.frameCache.set(`frame:${frameId}`, data);\n  }\n\n  getFrame(frameId: string): any {\n    return this.frameCache.get(`frame:${frameId}`);\n  }\n\n  /**\n   * Cache frame context assemblies (expensive operations)\n   */\n  cacheFrameContext(frameId: string, context: any): void {\n    this.frameCache.set(`context:${frameId}`, context);\n  }\n\n  getFrameContext(frameId: string): any {\n    return this.frameCache.get(`context:${frameId}`);\n  }\n\n  /**\n   * Cache events for a frame\n   */\n  cacheFrameEvents(frameId: string, events: any[]): void {\n    this.eventCache.set(`events:${frameId}`, events);\n  }\n\n  getFrameEvents(frameId: string): any[] {\n    return this.eventCache.get(`events:${frameId}`);\n  }\n\n  /**\n   * Cache anchors\n   */\n  cacheAnchors(frameId: string, anchors: any[]): void {\n    this.anchorCache.set(`anchors:${frameId}`, anchors);\n  }\n\n  getAnchors(frameId: string): any[] {\n    return this.anchorCache.get(`anchors:${frameId}`);\n  }\n\n  /**\n   * Cache digest data\n   */\n  cacheDigest(frameId: string, digest: any): void {\n    this.digestCache.set(`digest:${frameId}`, digest);\n  }\n\n  getDigest(frameId: string): any {\n    return this.digestCache.get(`digest:${frameId}`);\n  }\n\n  /**\n   * Invalidate caches for a specific frame\n   */\n  invalidateFrame(frameId: string): void {\n    this.frameCache.delete(`frame:${frameId}`);\n    this.frameCache.delete(`context:${frameId}`);\n    this.eventCache.delete(`events:${frameId}`);\n    this.anchorCache.delete(`anchors:${frameId}`);\n    this.digestCache.delete(`digest:${frameId}`);\n\n    logger.info('Invalidated frame caches', { frameId });\n  }\n\n  /**\n   * Invalidate all caches for a project\n   */\n  invalidateProject(projectId: string): void {\n    const pattern = new RegExp(`^(frame|context|events|anchors|digest):.+`);\n\n    let total = 0;\n    total += this.frameCache.invalidatePattern(pattern);\n    total += this.eventCache.invalidatePattern(pattern);\n    total += this.anchorCache.invalidatePattern(pattern);\n    total += this.digestCache.invalidatePattern(pattern);\n\n    logger.info('Invalidated project caches', {\n      projectId,\n      totalInvalidated: total,\n    });\n  }\n\n  /**\n   * Get comprehensive cache metrics\n   */\n  getMetrics() {\n    return {\n      frame: this.frameCache.getMetrics(),\n      event: this.eventCache.getMetrics(),\n      anchor: this.anchorCache.getMetrics(),\n      digest: this.digestCache.getMetrics(),\n    };\n  }\n\n  /**\n   * Cleanup all caches\n   */\n  cleanup(): void {\n    this.frameCache.cleanup();\n    this.eventCache.cleanup();\n    this.anchorCache.cleanup();\n    this.digestCache.cleanup();\n  }\n\n  /**\n   * Clear all caches\n   */\n  clear(): void {\n    this.frameCache.clear();\n    this.eventCache.clear();\n    this.anchorCache.clear();\n    this.digestCache.clear();\n\n    logger.info('All StackMemory caches cleared');\n  }\n}\n\n// Global cache instance\nlet globalCache: StackMemoryQueryCache | null = null;\n\n/**\n * Get or create global query cache\n */\nexport function getQueryCache(): StackMemoryQueryCache {\n  if (!globalCache) {\n    globalCache = new StackMemoryQueryCache();\n  }\n  return globalCache;\n}\n\n/**\n * Create a cache key from query parameters\n */\nexport function createCacheKey(queryName: string, params: any[]): string {\n  const paramsStr = params\n    .map((p: any) => (typeof p === 'object' ? JSON.stringify(p) : String(p)))\n    .join(':');\n\n  return `${queryName}:${paramsStr}`;\n}\n"],
+  "mappings": ";;;;AAKA,SAAS,cAAc;AAyBhB,MAAM,cAAuB;AAAA,EAC1B,QAAQ,oBAAI,IAA2B;AAAA,EACvC;AAAA,EACA;AAAA,EACA;AAAA;AAAA,EAGA,UAA8D;AAAA,IACpE,MAAM;AAAA,IACN,QAAQ;AAAA,IACR,WAAW;AAAA,IACX,cAAc;AAAA,EAChB;AAAA,EAEA,YAAY,UAAwB,CAAC,GAAG;AACtC,SAAK,UAAU,QAAQ,WAAW;AAClC,SAAK,QAAQ,QAAQ,SAAS;AAC9B,SAAK,gBAAgB,QAAQ,iBAAiB;AAE9C,WAAO,KAAK,2BAA2B;AAAA,MACrC,SAAS,KAAK;AAAA,MACd,OAAO,KAAK;AAAA,MACZ,eAAe,KAAK;AAAA,IACtB,CAAC;AAAA,EACH;AAAA;AAAA;AAAA;AAAA,EAKA,IAAI,KAA4B;AAC9B,QAAI,KAAK,eAAe;AACtB,WAAK,QAAQ;AAAA,IACf;AAEA,UAAM,QAAQ,KAAK,MAAM,IAAI,GAAG;AAEhC,QAAI,CAAC,OAAO;AACV,UAAI,KAAK,eAAe;AACtB,aAAK,QAAQ;AAAA,MACf;AACA,aAAO;AAAA,IACT;AAGA,UAAM,MAAM,KAAK,IAAI;AACrB,QAAI,MAAM,MAAM,YAAY,KAAK,OAAO;AACtC,WAAK,MAAM,OAAO,GAAG;AACrB,UAAI,KAAK,eAAe;AACtB,aAAK,QAAQ;AACb,aAAK,QAAQ;AAAA,MACf;AACA,aAAO,MAAM,uBAAuB,EAAE,KAAK,KAAK,MAAM,MAAM,UAAU,CAAC;AACvE,aAAO;AAAA,IACT;AAGA,UAAM;AACN,UAAM,eAAe;AACrB,SAAK,MAAM,OAAO,GAAG;AACrB,SAAK,MAAM,IAAI,KAAK,KAAK;AAEzB,QAAI,KAAK,eAAe;AACtB,WAAK,QAAQ;AAAA,IACf;AAEA,WAAO,MAAM,aAAa,EAAE,KAAK,aAAa,MAAM,YAAY,CAAC;AACjE,WAAO,MAAM;AAAA,EACf;AAAA;AAAA;AAAA;AAAA,EAKA,IAAI,KAAa,OAAgB;AAC/B,UAAM,MAAM,KAAK,IAAI;AAGrB,QAAI,KAAK,MAAM,IAAI,GAAG,GAAG;AACvB,WAAK,MAAM,OAAO,GAAG;AAAA,IACvB;AAGA,WAAO,KAAK,MAAM,QAAQ,KAAK,SAAS;AACtC,YAAM,WAAW,KAAK,MAAM,KAAK,EAAE,KAAK,EAAE;AAC1C,UAAI,aAAa,QAAW;AAC1B,aAAK,MAAM,OAAO,QAAQ;AAC1B,YAAI,KAAK,eAAe;AACtB,eAAK,QAAQ;AAAA,QACf;AACA,eAAO,MAAM,qBAAqB,EAAE,KAAK,SAAS,CAAC;AAAA,MACrD,OAAO;AACL;AAAA,MACF;AAAA,IACF;AAGA,UAAM,QAAuB;AAAA,MAC3B;AAAA,MACA,WAAW;AAAA,MACX,aAAa;AAAA,MACb,cAAc;AAAA,IAChB;AAEA,SAAK,MAAM,IAAI,KAAK,KAAK;AACzB,WAAO,MAAM,aAAa,EAAE,KAAK,MAAM,KAAK,MAAM,KAAK,CAAC;AAAA,EAC1D;AAAA;AAAA;AAAA;AAAA,EAKA,OAAO,KAAsB;AAC3B,UAAM,UAAU,KAAK,MAAM,OAAO,GAAG;AACrC,QAAI,SAAS;AACX,aAAO,MAAM,gBAAgB,EAAE,IAAI,CAAC;AAAA,IACtC;AACA,WAAO;AAAA,EACT;AAAA;AAAA;AAAA;AAAA,EAKA,QAAc;AACZ,UAAM,OAAO,KAAK,MAAM;AACxB,SAAK,MAAM,MAAM;AACjB,WAAO,KAAK,iBAAiB,EAAE,cAAc,KAAK,CAAC;AAAA,EACrD;AAAA;AAAA;AAAA;AAAA,EAKA,kBAAkB,SAAyB;AACzC,QAAI,QAAQ;AACZ,eAAW,OAAO,KAAK,MAAM,KAAK,GAAG;AACnC,UAAI,QAAQ,KAAK,GAAG,GAAG;AACrB,aAAK,MAAM,OAAO,GAAG;AACrB;AAAA,MACF;AAAA,IACF;AACA,WAAO,KAAK,wBAAwB;AAAA,MAClC,SAAS,QAAQ;AAAA,MACjB,aAAa;AAAA,IACf,CAAC;AACD,WAAO;AAAA,EACT;AAAA;AAAA;AAAA;AAAA,EAKA,aAA2B;AACzB,WAAO;AAAA,MACL,GAAG,KAAK;AAAA,MACR,SACE,KAAK,QAAQ,eAAe,IACxB,KAAK,QAAQ,OAAO,KAAK,QAAQ,eACjC;AAAA,MACN,MAAM,KAAK,MAAM;AAAA,MACjB,SAAS,KAAK;AAAA,IAChB;AAAA,EACF;AAAA;AAAA;AAAA;AAAA,EAKA,QAAsD;AACpD,WAAO,MAAM,KAAK,KAAK,MAAM,QAAQ,CAAC,EAAE,IAAI,CAAC,CAAC,KAAK,KAAK,OAAO;AAAA,MAC7D;AAAA,MACA;AAAA,IACF,EAAE;AAAA,EACJ;AAAA;AAAA;AAAA;AAAA,EAKA,UAAkB;AAChB,UAAM,MAAM,KAAK,IAAI;AACrB,QAAI,UAAU;AAEd,eAAW,CAAC,KAAK,KAAK,KAAK,KAAK,MAAM,QAAQ,GAAG;AAC/C,UAAI,MAAM,MAAM,YAAY,KAAK,OAAO;AACtC,aAAK,MAAM,OAAO,GAAG;AACrB;AACA,YAAI,KAAK,eAAe;AACtB,eAAK,QAAQ;AAAA,QACf;AAAA,MACF;AAAA,IACF;AAEA,QAAI,UAAU,GAAG;AACf,aAAO,KAAK,2BAA2B;AAAA,QACrC;AAAA,QACA,WAAW,KAAK,MAAM;AAAA,MACxB,CAAC;AAAA,IACH;AAEA,WAAO;AAAA,EACT;AACF;AAKO,MAAM,sBAAsB;AAAA,EACzB,aAAa,IAAI,cAAmB,EAAE,SAAS,KAAK,OAAO,IAAO,CAAC;AAAA;AAAA,EACnE,aAAa,IAAI,cAAmB,EAAE,SAAS,KAAM,OAAO,KAAO,CAAC;AAAA;AAAA,EACpE,cAAc,IAAI,cAAmB,EAAE,SAAS,KAAK,OAAO,IAAO,CAAC;AAAA;AAAA,EACpE,cAAc,IAAI,cAAmB,EAAE,SAAS,KAAK,OAAO,IAAO,CAAC;AAAA;AAAA;AAAA;AAAA;AAAA,EAK5E,WAAW,SAAiB,MAAiB;AAC3C,SAAK,WAAW,IAAI,SAAS,OAAO,IAAI,IAAI;AAAA,EAC9C;AAAA,EAEA,SAAS,SAAsB;AAC7B,WAAO,KAAK,WAAW,IAAI,SAAS,OAAO,EAAE;AAAA,EAC/C;AAAA;AAAA;AAAA;AAAA,EAKA,kBAAkB,SAAiB,SAAoB;AACrD,SAAK,WAAW,IAAI,WAAW,OAAO,IAAI,OAAO;AAAA,EACnD;AAAA,EAEA,gBAAgB,SAAsB;AACpC,WAAO,KAAK,WAAW,IAAI,WAAW,OAAO,EAAE;AAAA,EACjD;AAAA;AAAA;AAAA;AAAA,EAKA,iBAAiB,SAAiB,QAAqB;AACrD,SAAK,WAAW,IAAI,UAAU,OAAO,IAAI,MAAM;AAAA,EACjD;AAAA,EAEA,eAAe,SAAwB;AACrC,WAAO,KAAK,WAAW,IAAI,UAAU,OAAO,EAAE;AAAA,EAChD;AAAA;AAAA;AAAA;AAAA,EAKA,aAAa,SAAiB,SAAsB;AAClD,SAAK,YAAY,IAAI,WAAW,OAAO,IAAI,OAAO;AAAA,EACpD;AAAA,EAEA,WAAW,SAAwB;AACjC,WAAO,KAAK,YAAY,IAAI,WAAW,OAAO,EAAE;AAAA,EAClD;AAAA;AAAA;AAAA;AAAA,EAKA,YAAY,SAAiB,QAAmB;AAC9C,SAAK,YAAY,IAAI,UAAU,OAAO,IAAI,MAAM;AAAA,EAClD;AAAA,EAEA,UAAU,SAAsB;AAC9B,WAAO,KAAK,YAAY,IAAI,UAAU,OAAO,EAAE;AAAA,EACjD;AAAA;AAAA;AAAA;AAAA,EAKA,gBAAgB,SAAuB;AACrC,SAAK,WAAW,OAAO,SAAS,OAAO,EAAE;AACzC,SAAK,WAAW,OAAO,WAAW,OAAO,EAAE;AAC3C,SAAK,WAAW,OAAO,UAAU,OAAO,EAAE;AAC1C,SAAK,YAAY,OAAO,WAAW,OAAO,EAAE;AAC5C,SAAK,YAAY,OAAO,UAAU,OAAO,EAAE;AAE3C,WAAO,KAAK,4BAA4B,EAAE,QAAQ,CAAC;AAAA,EACrD;AAAA;AAAA;AAAA;AAAA,EAKA,kBAAkB,WAAyB;AACzC,UAAM,UAAU,IAAI,OAAO,2CAA2C;AAEtE,QAAI,QAAQ;AACZ,aAAS,KAAK,WAAW,kBAAkB,OAAO;AAClD,aAAS,KAAK,WAAW,kBAAkB,OAAO;AAClD,aAAS,KAAK,YAAY,kBAAkB,OAAO;AACnD,aAAS,KAAK,YAAY,kBAAkB,OAAO;AAEnD,WAAO,KAAK,8BAA8B;AAAA,MACxC;AAAA,MACA,kBAAkB;AAAA,IACpB,CAAC;AAAA,EACH;AAAA;AAAA;AAAA;AAAA,EAKA,aAAa;AACX,WAAO;AAAA,MACL,OAAO,KAAK,WAAW,WAAW;AAAA,MAClC,OAAO,KAAK,WAAW,WAAW;AAAA,MAClC,QAAQ,KAAK,YAAY,WAAW;AAAA,MACpC,QAAQ,KAAK,YAAY,WAAW;AAAA,IACtC;AAAA,EACF;AAAA;AAAA;AAAA;AAAA,EAKA,UAAgB;AACd,SAAK,WAAW,QAAQ;AACxB,SAAK,WAAW,QAAQ;AACxB,SAAK,YAAY,QAAQ;AACzB,SAAK,YAAY,QAAQ;AAAA,EAC3B;AAAA;AAAA;AAAA;AAAA,EAKA,QAAc;AACZ,SAAK,WAAW,MAAM;AACtB,SAAK,WAAW,MAAM;AACtB,SAAK,YAAY,MAAM;AACvB,SAAK,YAAY,MAAM;AAEvB,WAAO,KAAK,gCAAgC;AAAA,EAC9C;AACF;AAGA,IAAI,cAA4C;AAKzC,SAAS,gBAAuC;AACrD,MAAI,CAAC,aAAa;AAChB,kBAAc,IAAI,sBAAsB;AAAA,EAC1C;AACA,SAAO;AACT;AAKO,SAAS,eAAe,WAAmB,QAAuB;AACvE,QAAM,YAAY,OACf,IAAI,CAAC,MAAY,OAAO,MAAM,WAAW,KAAK,UAAU,CAAC,IAAI,OAAO,CAAC,CAAE,EACvE,KAAK,GAAG;AAEX,SAAO,GAAG,SAAS,IAAI,SAAS;AAClC;",
+  "names": []
+}

package/dist/src/core/database/query-router.js.map

@@ -0,0 +1,7 @@
+{
+  "version": 3,
+  "sources": ["../../../../src/core/database/query-router.ts"],
+  "sourcesContent": ["/**\n * Query Router for Tiered Storage\n * Routes database queries to appropriate storage tier based on data age, query type, and performance requirements\n */\n\nimport { DatabaseAdapter } from './database-adapter.js';\nimport type { Frame } from '../context/index.js';\nimport { logger } from '../monitoring/logger.js';\nimport { DatabaseError, ErrorCode } from '../errors/index.js';\nimport { EventEmitter } from 'events';\n\nexport interface StorageTier {\n  name: string;\n  adapter: DatabaseAdapter;\n  priority: number;\n  config: TierConfig;\n}\n\nexport interface TierConfig {\n  // Data age thresholds\n  maxAge?: number; // Data older than this goes to next tier (ms)\n  minAge?: number; // Data newer than this stays in this tier (ms)\n\n  // Query type preferences\n  preferredOperations: string[]; // ['read', 'write', 'search', 'analytics']\n  supportedFeatures: string[]; // ['full_text', 'vector', 'aggregation']\n\n  // Performance characteristics\n  maxLatency?: number; // Max acceptable latency for this tier (ms)\n  maxThroughput?: number; // Max queries per second this tier can handle\n\n  // Capacity limits\n  maxFrames?: number; // Max frames before promoting to next tier\n  maxSizeMB?: number; // Max storage size in MB\n\n  // Routing rules\n  routingRules: RoutingRule[];\n}\n\nexport interface RoutingRule {\n  condition: string; // 'age' | 'size' | 'query_type' | 'load' | 'feature'\n  operator: string; // '>', '<', '=', '!=', 'in', 'not_in'\n  value: any; // Comparison value\n  weight: number; // Rule weight (0-1)\n}\n\nexport interface QueryContext {\n  queryType: 'read' | 'write' | 'search' | 'analytics' | 'bulk';\n  frames?: Frame[];\n  frameIds?: string[];\n  requiredFeatures?: string[];\n  timeRange?: { start: Date; end: Date };\n  priority?: 'low' | 'medium' | 'high' | 'critical';\n  timeout?: number;\n  cacheStrategy?: 'none' | 'read' | 'write' | 'read_write';\n}\n\nexport interface RoutingDecision {\n  primaryTier: StorageTier;\n  fallbackTiers: StorageTier[];\n  rationale: string;\n  confidence: number; // 0-1 confidence in decision\n  estimatedLatency: number; // Estimated query latency (ms)\n  cacheRecommendation?: string;\n}\n\nexport interface QueryMetrics {\n  totalQueries: number;\n  queriesByTier: Map<string, number>;\n  queriesByType: Map<string, number>;\n  averageLatency: number;\n  latencyByTier: Map<string, number>;\n  errorsByTier: Map<string, number>;\n  cacheHitRate: number;\n  routingDecisions: number;\n}\n\nexport class QueryRouter extends EventEmitter {\n  private tiers: Map<string, StorageTier> = new Map();\n  private metrics: QueryMetrics;\n  private decisionCache: Map<string, RoutingDecision> = new Map();\n  private readonly cacheExpiration = 60000; // 1 minute\n  private readonly maxCacheSize = 1000;\n\n  constructor() {\n    super();\n    this.metrics = {\n      totalQueries: 0,\n      queriesByTier: new Map(),\n      queriesByType: new Map(),\n      averageLatency: 0,\n      latencyByTier: new Map(),\n      errorsByTier: new Map(),\n      cacheHitRate: 0,\n      routingDecisions: 0,\n    };\n  }\n\n  /**\n   * Register a storage tier with the router\n   */\n  registerTier(tier: StorageTier): void {\n    this.tiers.set(tier.name, tier);\n    logger.info(\n      `Registered storage tier: ${tier.name} (priority: ${tier.priority})`\n    );\n    this.emit('tierRegistered', tier);\n  }\n\n  /**\n   * Remove a storage tier from the router\n   */\n  unregisterTier(tierName: string): void {\n    const tier = this.tiers.get(tierName);\n    if (tier) {\n      this.tiers.delete(tierName);\n      logger.info(`Unregistered storage tier: ${tierName}`);\n      this.emit('tierUnregistered', tier);\n    }\n  }\n\n  /**\n   * Route a query to the most appropriate storage tier\n   */\n  async route<T>(\n    operation: string,\n    context: QueryContext,\n    executor: (adapter: DatabaseAdapter) => Promise<T>\n  ): Promise<T> {\n    const startTime = Date.now();\n    this.metrics.totalQueries++;\n    this.metrics.queriesByType.set(\n      context.queryType,\n      (this.metrics.queriesByType.get(context.queryType) || 0) + 1\n    );\n\n    try {\n      // Get routing decision\n      const decision = await this.makeRoutingDecision(operation, context);\n\n      // Try primary tier first\n      try {\n        const result = await this.executeOnTier(decision.primaryTier, executor);\n        this.updateMetrics(decision.primaryTier.name, startTime, true);\n        return result;\n      } catch (error: unknown) {\n        logger.warn(\n          `Query failed on primary tier ${decision.primaryTier.name}:`,\n          error\n        );\n        this.updateMetrics(decision.primaryTier.name, startTime, false);\n\n        // Try fallback tiers\n        for (const fallbackTier of decision.fallbackTiers) {\n          try {\n            logger.info(`Attempting fallback to tier: ${fallbackTier.name}`);\n            const result = await this.executeOnTier(fallbackTier, executor);\n            this.updateMetrics(fallbackTier.name, startTime, true);\n            return result;\n          } catch (fallbackError: unknown) {\n            logger.warn(\n              `Query failed on fallback tier ${fallbackTier.name}:`,\n              fallbackError\n            );\n            this.updateMetrics(fallbackTier.name, startTime, false);\n          }\n        }\n\n        // If all tiers failed, throw the original error\n        throw error;\n      }\n    } catch (error: unknown) {\n      logger.error('Query routing failed:', error);\n      this.emit('routingError', { operation, context, error });\n      throw error;\n    }\n  }\n\n  /**\n   * Make routing decision based on query context\n   */\n  private async makeRoutingDecision(\n    operation: string,\n    context: QueryContext\n  ): Promise<RoutingDecision> {\n    // Check cache first\n    const cacheKey = this.generateCacheKey(operation, context);\n    const cached = this.decisionCache.get(cacheKey);\n    if (cached && Date.now() - cached.estimatedLatency < this.cacheExpiration) {\n      this.metrics.cacheHitRate =\n        (this.metrics.cacheHitRate * this.metrics.routingDecisions + 1) /\n        (this.metrics.routingDecisions + 1);\n      return cached;\n    }\n\n    this.metrics.routingDecisions++;\n\n    // Evaluate each tier\n    const evaluations: Array<{\n      tier: StorageTier;\n      score: number;\n      rationale: string;\n    }> = [];\n\n    for (const tier of this.tiers.values()) {\n      const score = await this.evaluateTier(tier, operation, context);\n      const rationale = this.generateRationale(tier, operation, context, score);\n      evaluations.push({ tier, score, rationale });\n    }\n\n    // Sort by score (highest first)\n    evaluations.sort((a, b) => b.score - a.score);\n\n    if (evaluations.length === 0) {\n      throw new DatabaseError(\n        'No storage tiers available for routing',\n        ErrorCode.DB_CONNECTION_FAILED,\n        { query: context.query, tiersConfigured: this.tiers.length }\n      );\n    }\n\n    const primaryEval = evaluations[0];\n    const fallbackTiers = evaluations\n      .slice(1)\n      .map((evaluation) => evaluation.tier);\n\n    const decision: RoutingDecision = {\n      primaryTier: primaryEval.tier,\n      fallbackTiers,\n      rationale: primaryEval.rationale,\n      confidence: primaryEval.score,\n      estimatedLatency: this.estimateLatency(\n        primaryEval.tier,\n        operation,\n        context\n      ),\n      cacheRecommendation: this.recommendCacheStrategy(\n        primaryEval.tier,\n        context\n      ),\n    };\n\n    // Cache decision\n    this.cacheDecision(cacheKey, decision);\n\n    logger.debug(\n      `Routing decision: ${decision.primaryTier.name} (confidence: ${decision.confidence.toFixed(2)})`\n    );\n    this.emit('routingDecision', { operation, context, decision });\n\n    return decision;\n  }\n\n  /**\n   * Evaluate how well a tier fits the query requirements\n   */\n  private async evaluateTier(\n    tier: StorageTier,\n    operation: string,\n    context: QueryContext\n  ): Promise<number> {\n    let score = 0;\n    let maxScore = 0;\n\n    // Evaluate each routing rule\n    for (const rule of tier.config.routingRules) {\n      maxScore += rule.weight;\n\n      if (this.evaluateRule(rule, operation, context, tier)) {\n        score += rule.weight;\n      }\n    }\n\n    // Check operation preference\n    if (tier.config.preferredOperations.includes(context.queryType)) {\n      score += 0.2;\n      maxScore += 0.2;\n    }\n\n    // Check feature support\n    if (context.requiredFeatures) {\n      const supportedFeatures = context.requiredFeatures.filter((feature) =>\n        tier.config.supportedFeatures.includes(feature)\n      );\n      if (supportedFeatures.length === context.requiredFeatures.length) {\n        score += 0.3;\n      }\n      maxScore += 0.3;\n    }\n\n    // Check current load\n    const currentLoad = await this.getCurrentLoad(tier);\n    if (\n      tier.config.maxThroughput &&\n      currentLoad < tier.config.maxThroughput * 0.8\n    ) {\n      score += 0.1;\n    }\n    maxScore += 0.1;\n\n    // Check capacity\n    if (await this.isWithinCapacity(tier)) {\n      score += 0.1;\n    }\n    maxScore += 0.1;\n\n    return maxScore > 0 ? score / maxScore : 0;\n  }\n\n  /**\n   * Evaluate a single routing rule\n   */\n  private evaluateRule(\n    rule: RoutingRule,\n    _operation: string,\n    context: QueryContext,\n    _tier: StorageTier\n  ): boolean {\n    let actualValue: any;\n\n    switch (rule.condition) {\n      case 'age':\n        // Check data age if frames are provided\n        if (context.frames && context.frames.length > 0) {\n          const avgAge =\n            context.frames.reduce(\n              (sum, frame) => sum + (Date.now() - frame.created_at),\n              0\n            ) / context.frames.length;\n          actualValue = avgAge;\n        } else if (context.timeRange) {\n          actualValue = Date.now() - context.timeRange.end.getTime();\n        } else {\n          return false;\n        }\n        break;\n\n      case 'query_type':\n        actualValue = context.queryType;\n        break;\n\n      case 'feature':\n        actualValue = context.requiredFeatures || [];\n        break;\n\n      case 'priority':\n        actualValue = context.priority || 'medium';\n        break;\n\n      case 'size':\n        actualValue = context.frames ? context.frames.length : 0;\n        break;\n\n      default:\n        return false;\n    }\n\n    return this.compareValues(actualValue, rule.operator, rule.value);\n  }\n\n  /**\n   * Compare values based on operator\n   */\n  private compareValues(actual: any, operator: string, expected: any): boolean {\n    switch (operator) {\n      case '>':\n        return actual > expected;\n      case '<':\n        return actual < expected;\n      case '=':\n      case '==':\n        return actual === expected;\n      case '!=':\n        return actual !== expected;\n      case 'in':\n        return Array.isArray(expected) && expected.includes(actual);\n      case 'not_in':\n        return Array.isArray(expected) && !expected.includes(actual);\n      case 'contains':\n        return (\n          Array.isArray(actual) &&\n          actual.some((item) => expected.includes(item))\n        );\n      default:\n        return false;\n    }\n  }\n\n  /**\n   * Execute query on specific tier\n   */\n  private async executeOnTier<T>(\n    tier: StorageTier,\n    executor: (adapter: DatabaseAdapter) => Promise<T>\n  ): Promise<T> {\n    const startTime = Date.now();\n\n    try {\n      const result = await executor(tier.adapter);\n      const duration = Date.now() - startTime;\n\n      logger.debug(`Query executed on tier ${tier.name} in ${duration}ms`);\n      this.emit('queryExecuted', {\n        tierName: tier.name,\n        duration,\n        success: true,\n      });\n\n      return result;\n    } catch (error: unknown) {\n      const duration = Date.now() - startTime;\n\n      logger.error(\n        `Query failed on tier ${tier.name} after ${duration}ms:`,\n        error\n      );\n      this.emit('queryExecuted', {\n        tierName: tier.name,\n        duration,\n        success: false,\n        error,\n      });\n\n      throw error;\n    }\n  }\n\n  /**\n   * Generate cache key for routing decisions\n   */\n  private generateCacheKey(operation: string, context: QueryContext): string {\n    const keyParts = [\n      operation,\n      context.queryType,\n      context.priority || 'medium',\n      (context.requiredFeatures || []).sort().join(','),\n      context.timeRange\n        ? `${context.timeRange.start.getTime()}-${context.timeRange.end.getTime()}`\n        : '',\n    ];\n\n    return keyParts.join('|');\n  }\n\n  /**\n   * Cache routing decision\n   */\n  private cacheDecision(key: string, decision: RoutingDecision): void {\n    // Implement LRU eviction if cache is full\n    if (this.decisionCache.size >= this.maxCacheSize) {\n      const firstKey = this.decisionCache.keys().next().value;\n      this.decisionCache.delete(firstKey);\n    }\n\n    this.decisionCache.set(key, decision);\n  }\n\n  /**\n   * Estimate query latency for a tier\n   */\n  private estimateLatency(\n    tier: StorageTier,\n    operation: string,\n    context: QueryContext\n  ): number {\n    const baseLatency =\n      this.metrics.latencyByTier.get(tier.name) ||\n      tier.config.maxLatency ||\n      100;\n\n    // Adjust based on operation type\n    let multiplier = 1;\n    switch (context.queryType) {\n      case 'search':\n        multiplier = 1.5;\n        break;\n      case 'analytics':\n        multiplier = 2.0;\n        break;\n      case 'bulk':\n        multiplier = 3.0;\n        break;\n      default:\n        multiplier = 1.0;\n    }\n\n    return baseLatency * multiplier;\n  }\n\n  /**\n   * Recommend cache strategy for the context\n   */\n  private recommendCacheStrategy(\n    tier: StorageTier,\n    context: QueryContext\n  ): string {\n    if (context.cacheStrategy && context.cacheStrategy !== 'none') {\n      return context.cacheStrategy;\n    }\n\n    // Default recommendations based on query type and tier\n    if (tier.name === 'hot' || tier.name === 'memory') {\n      return 'read_write';\n    } else if (context.queryType === 'read') {\n      return 'read';\n    }\n\n    return 'none';\n  }\n\n  /**\n   * Generate human-readable rationale for routing decision\n   */\n  private generateRationale(\n    tier: StorageTier,\n    operation: string,\n    context: QueryContext,\n    score: number\n  ): string {\n    const reasons = [];\n\n    if (tier.config.preferredOperations.includes(context.queryType)) {\n      reasons.push(`optimized for ${context.queryType} operations`);\n    }\n\n    if (\n      context.requiredFeatures?.every((feature) =>\n        tier.config.supportedFeatures.includes(feature)\n      )\n    ) {\n      reasons.push(\n        `supports all required features (${context.requiredFeatures.join(', ')})`\n      );\n    }\n\n    if (score > 0.8) {\n      reasons.push('high confidence match');\n    } else if (score > 0.6) {\n      reasons.push('good match');\n    } else if (score > 0.4) {\n      reasons.push('acceptable match');\n    }\n\n    return reasons.length > 0 ? reasons.join(', ') : 'default tier selection';\n  }\n\n  /**\n   * Get current load for a tier\n   */\n  private async getCurrentLoad(tier: StorageTier): Promise<number> {\n    // This would integrate with actual monitoring\n    // For now, return a placeholder based on recent queries\n    return this.metrics.queriesByTier.get(tier.name) || 0;\n  }\n\n  /**\n   * Check if tier is within capacity limits\n   */\n  private async isWithinCapacity(tier: StorageTier): Promise<boolean> {\n    try {\n      const stats = await tier.adapter.getStats();\n\n      if (tier.config.maxFrames && stats.totalFrames >= tier.config.maxFrames) {\n        return false;\n      }\n\n      if (\n        tier.config.maxSizeMB &&\n        stats.diskUsage >= tier.config.maxSizeMB * 1024 * 1024\n      ) {\n        return false;\n      }\n\n      return true;\n    } catch (error: unknown) {\n      logger.warn(`Failed to check capacity for tier ${tier.name}:`, error);\n      return true; // Assume capacity is OK if we can't check\n    }\n  }\n\n  /**\n   * Update routing metrics\n   */\n  private updateMetrics(\n    tierName: string,\n    startTime: number,\n    success: boolean\n  ): void {\n    const duration = Date.now() - startTime;\n\n    // Update tier metrics\n    this.metrics.queriesByTier.set(\n      tierName,\n      (this.metrics.queriesByTier.get(tierName) || 0) + 1\n    );\n\n    if (success) {\n      // Update latency\n      const currentAvg = this.metrics.latencyByTier.get(tierName) || 0;\n      const count = this.metrics.queriesByTier.get(tierName) || 1;\n      const newAvg = (currentAvg * (count - 1) + duration) / count;\n      this.metrics.latencyByTier.set(tierName, newAvg);\n\n      // Update overall average\n      this.metrics.averageLatency =\n        (this.metrics.averageLatency * (this.metrics.totalQueries - 1) +\n          duration) /\n        this.metrics.totalQueries;\n    } else {\n      // Update error count\n      this.metrics.errorsByTier.set(\n        tierName,\n        (this.metrics.errorsByTier.get(tierName) || 0) + 1\n      );\n    }\n  }\n\n  /**\n   * Get current routing metrics\n   */\n  getMetrics(): QueryMetrics {\n    // Update cache hit rate\n    const cacheRequests = this.metrics.routingDecisions;\n    const cacheHits = cacheRequests - this.decisionCache.size; // Approximation\n    this.metrics.cacheHitRate =\n      cacheRequests > 0 ? cacheHits / cacheRequests : 0;\n\n    return { ...this.metrics };\n  }\n\n  /**\n   * Get registered tiers\n   */\n  getTiers(): StorageTier[] {\n    return Array.from(this.tiers.values()).sort(\n      (a, b) => b.priority - a.priority\n    );\n  }\n\n  /**\n   * Clear routing decision cache\n   */\n  clearCache(): void {\n    this.decisionCache.clear();\n    logger.info('Routing decision cache cleared');\n  }\n\n  /**\n   * Get tier by name\n   */\n  getTier(name: string): StorageTier | undefined {\n    return this.tiers.get(name);\n  }\n}\n"],
+  "mappings": ";;;;AAOA,SAAS,cAAc;AACvB,SAAS,eAAe,iBAAiB;AACzC,SAAS,oBAAoB;AAoEtB,MAAM,oBAAoB,aAAa;AAAA,EACpC,QAAkC,oBAAI,IAAI;AAAA,EAC1C;AAAA,EACA,gBAA8C,oBAAI,IAAI;AAAA,EAC7C,kBAAkB;AAAA;AAAA,EAClB,eAAe;AAAA,EAEhC,cAAc;AACZ,UAAM;AACN,SAAK,UAAU;AAAA,MACb,cAAc;AAAA,MACd,eAAe,oBAAI,IAAI;AAAA,MACvB,eAAe,oBAAI,IAAI;AAAA,MACvB,gBAAgB;AAAA,MAChB,eAAe,oBAAI,IAAI;AAAA,MACvB,cAAc,oBAAI,IAAI;AAAA,MACtB,cAAc;AAAA,MACd,kBAAkB;AAAA,IACpB;AAAA,EACF;AAAA;AAAA;AAAA;AAAA,EAKA,aAAa,MAAyB;AACpC,SAAK,MAAM,IAAI,KAAK,MAAM,IAAI;AAC9B,WAAO;AAAA,MACL,4BAA4B,KAAK,IAAI,eAAe,KAAK,QAAQ;AAAA,IACnE;AACA,SAAK,KAAK,kBAAkB,IAAI;AAAA,EAClC;AAAA;AAAA;AAAA;AAAA,EAKA,eAAe,UAAwB;AACrC,UAAM,OAAO,KAAK,MAAM,IAAI,QAAQ;AACpC,QAAI,MAAM;AACR,WAAK,MAAM,OAAO,QAAQ;AAC1B,aAAO,KAAK,8BAA8B,QAAQ,EAAE;AACpD,WAAK,KAAK,oBAAoB,IAAI;AAAA,IACpC;AAAA,EACF;AAAA;AAAA;AAAA;AAAA,EAKA,MAAM,MACJ,WACA,SACA,UACY;AACZ,UAAM,YAAY,KAAK,IAAI;AAC3B,SAAK,QAAQ;AACb,SAAK,QAAQ,cAAc;AAAA,MACzB,QAAQ;AAAA,OACP,KAAK,QAAQ,cAAc,IAAI,QAAQ,SAAS,KAAK,KAAK;AAAA,IAC7D;AAEA,QAAI;AAEF,YAAM,WAAW,MAAM,KAAK,oBAAoB,WAAW,OAAO;AAGlE,UAAI;AACF,cAAM,SAAS,MAAM,KAAK,cAAc,SAAS,aAAa,QAAQ;AACtE,aAAK,cAAc,SAAS,YAAY,MAAM,WAAW,IAAI;AAC7D,eAAO;AAAA,MACT,SAAS,OAAgB;AACvB,eAAO;AAAA,UACL,gCAAgC,SAAS,YAAY,IAAI;AAAA,UACzD;AAAA,QACF;AACA,aAAK,cAAc,SAAS,YAAY,MAAM,WAAW,KAAK;AAG9D,mBAAW,gBAAgB,SAAS,eAAe;AACjD,cAAI;AACF,mBAAO,KAAK,gCAAgC,aAAa,IAAI,EAAE;AAC/D,kBAAM,SAAS,MAAM,KAAK,cAAc,cAAc,QAAQ;AAC9D,iBAAK,cAAc,aAAa,MAAM,WAAW,IAAI;AACrD,mBAAO;AAAA,UACT,SAAS,eAAwB;AAC/B,mBAAO;AAAA,cACL,iCAAiC,aAAa,IAAI;AAAA,cAClD;AAAA,YACF;AACA,iBAAK,cAAc,aAAa,MAAM,WAAW,KAAK;AAAA,UACxD;AAAA,QACF;AAGA,cAAM;AAAA,MACR;AAAA,IACF,SAAS,OAAgB;AACvB,aAAO,MAAM,yBAAyB,KAAK;AAC3C,WAAK,KAAK,gBAAgB,EAAE,WAAW,SAAS,MAAM,CAAC;AACvD,YAAM;AAAA,IACR;AAAA,EACF;AAAA;AAAA;AAAA;AAAA,EAKA,MAAc,oBACZ,WACA,SAC0B;AAE1B,UAAM,WAAW,KAAK,iBAAiB,WAAW,OAAO;AACzD,UAAM,SAAS,KAAK,cAAc,IAAI,QAAQ;AAC9C,QAAI,UAAU,KAAK,IAAI,IAAI,OAAO,mBAAmB,KAAK,iBAAiB;AACzE,WAAK,QAAQ,gBACV,KAAK,QAAQ,eAAe,KAAK,QAAQ,mBAAmB,MAC5D,KAAK,QAAQ,mBAAmB;AACnC,aAAO;AAAA,IACT;AAEA,SAAK,QAAQ;AAGb,UAAM,cAID,CAAC;AAEN,eAAW,QAAQ,KAAK,MAAM,OAAO,GAAG;AACtC,YAAM,QAAQ,MAAM,KAAK,aAAa,MAAM,WAAW,OAAO;AAC9D,YAAM,YAAY,KAAK,kBAAkB,MAAM,WAAW,SAAS,KAAK;AACxE,kBAAY,KAAK,EAAE,MAAM,OAAO,UAAU,CAAC;AAAA,IAC7C;AAGA,gBAAY,KAAK,CAAC,GAAG,MAAM,EAAE,QAAQ,EAAE,KAAK;AAE5C,QAAI,YAAY,WAAW,GAAG;AAC5B,YAAM,IAAI;AAAA,QACR;AAAA,QACA,UAAU;AAAA,QACV,EAAE,OAAO,QAAQ,OAAO,iBAAiB,KAAK,MAAM,OAAO;AAAA,MAC7D;AAAA,IACF;AAEA,UAAM,cAAc,YAAY,CAAC;AACjC,UAAM,gBAAgB,YACnB,MAAM,CAAC,EACP,IAAI,CAAC,eAAe,WAAW,IAAI;AAEtC,UAAM,WAA4B;AAAA,MAChC,aAAa,YAAY;AAAA,MACzB;AAAA,MACA,WAAW,YAAY;AAAA,MACvB,YAAY,YAAY;AAAA,MACxB,kBAAkB,KAAK;AAAA,QACrB,YAAY;AAAA,QACZ;AAAA,QACA;AAAA,MACF;AAAA,MACA,qBAAqB,KAAK;AAAA,QACxB,YAAY;AAAA,QACZ;AAAA,MACF;AAAA,IACF;AAGA,SAAK,cAAc,UAAU,QAAQ;AAErC,WAAO;AAAA,MACL,qBAAqB,SAAS,YAAY,IAAI,iBAAiB,SAAS,WAAW,QAAQ,CAAC,CAAC;AAAA,IAC/F;AACA,SAAK,KAAK,mBAAmB,EAAE,WAAW,SAAS,SAAS,CAAC;AAE7D,WAAO;AAAA,EACT;AAAA;AAAA;AAAA;AAAA,EAKA,MAAc,aACZ,MACA,WACA,SACiB;AACjB,QAAI,QAAQ;AACZ,QAAI,WAAW;AAGf,eAAW,QAAQ,KAAK,OAAO,cAAc;AAC3C,kBAAY,KAAK;AAEjB,UAAI,KAAK,aAAa,MAAM,WAAW,SAAS,IAAI,GAAG;AACrD,iBAAS,KAAK;AAAA,MAChB;AAAA,IACF;AAGA,QAAI,KAAK,OAAO,oBAAoB,SAAS,QAAQ,SAAS,GAAG;AAC/D,eAAS;AACT,kBAAY;AAAA,IACd;AAGA,QAAI,QAAQ,kBAAkB;AAC5B,YAAM,oBAAoB,QAAQ,iBAAiB;AAAA,QAAO,CAAC,YACzD,KAAK,OAAO,kBAAkB,SAAS,OAAO;AAAA,MAChD;AACA,UAAI,kBAAkB,WAAW,QAAQ,iBAAiB,QAAQ;AAChE,iBAAS;AAAA,MACX;AACA,kBAAY;AAAA,IACd;AAGA,UAAM,cAAc,MAAM,KAAK,eAAe,IAAI;AAClD,QACE,KAAK,OAAO,iBACZ,cAAc,KAAK,OAAO,gBAAgB,KAC1C;AACA,eAAS;AAAA,IACX;AACA,gBAAY;AAGZ,QAAI,MAAM,KAAK,iBAAiB,IAAI,GAAG;AACrC,eAAS;AAAA,IACX;AACA,gBAAY;AAEZ,WAAO,WAAW,IAAI,QAAQ,WAAW;AAAA,EAC3C;AAAA;AAAA;AAAA;AAAA,EAKQ,aACN,MACA,YACA,SACA,OACS;AACT,QAAI;AAEJ,YAAQ,KAAK,WAAW;AAAA,MACtB,KAAK;AAEH,YAAI,QAAQ,UAAU,QAAQ,OAAO,SAAS,GAAG;AAC/C,gBAAM,SACJ,QAAQ,OAAO;AAAA,YACb,CAAC,KAAK,UAAU,OAAO,KAAK,IAAI,IAAI,MAAM;AAAA,YAC1C;AAAA,UACF,IAAI,QAAQ,OAAO;AACrB,wBAAc;AAAA,QAChB,WAAW,QAAQ,WAAW;AAC5B,wBAAc,KAAK,IAAI,IAAI,QAAQ,UAAU,IAAI,QAAQ;AAAA,QAC3D,OAAO;AACL,iBAAO;AAAA,QACT;AACA;AAAA,MAEF,KAAK;AACH,sBAAc,QAAQ;AACtB;AAAA,MAEF,KAAK;AACH,sBAAc,QAAQ,oBAAoB,CAAC;AAC3C;AAAA,MAEF,KAAK;AACH,sBAAc,QAAQ,YAAY;AAClC;AAAA,MAEF,KAAK;AACH,sBAAc,QAAQ,SAAS,QAAQ,OAAO,SAAS;AACvD;AAAA,MAEF;AACE,eAAO;AAAA,IACX;AAEA,WAAO,KAAK,cAAc,aAAa,KAAK,UAAU,KAAK,KAAK;AAAA,EAClE;AAAA;AAAA;AAAA;AAAA,EAKQ,cAAc,QAAa,UAAkB,UAAwB;AAC3E,YAAQ,UAAU;AAAA,MAChB,KAAK;AACH,eAAO,SAAS;AAAA,MAClB,KAAK;AACH,eAAO,SAAS;AAAA,MAClB,KAAK;AAAA,MACL,KAAK;AACH,eAAO,WAAW;AAAA,MACpB,KAAK;AACH,eAAO,WAAW;AAAA,MACpB,KAAK;AACH,eAAO,MAAM,QAAQ,QAAQ,KAAK,SAAS,SAAS,MAAM;AAAA,MAC5D,KAAK;AACH,eAAO,MAAM,QAAQ,QAAQ,KAAK,CAAC,SAAS,SAAS,MAAM;AAAA,MAC7D,KAAK;AACH,eACE,MAAM,QAAQ,MAAM,KACpB,OAAO,KAAK,CAAC,SAAS,SAAS,SAAS,IAAI,CAAC;AAAA,MAEjD;AACE,eAAO;AAAA,IACX;AAAA,EACF;AAAA;AAAA;AAAA;AAAA,EAKA,MAAc,cACZ,MACA,UACY;AACZ,UAAM,YAAY,KAAK,IAAI;AAE3B,QAAI;AACF,YAAM,SAAS,MAAM,SAAS,KAAK,OAAO;AAC1C,YAAM,WAAW,KAAK,IAAI,IAAI;AAE9B,aAAO,MAAM,0BAA0B,KAAK,IAAI,OAAO,QAAQ,IAAI;AACnE,WAAK,KAAK,iBAAiB;AAAA,QACzB,UAAU,KAAK;AAAA,QACf;AAAA,QACA,SAAS;AAAA,MACX,CAAC;AAED,aAAO;AAAA,IACT,SAAS,OAAgB;AACvB,YAAM,WAAW,KAAK,IAAI,IAAI;AAE9B,aAAO;AAAA,QACL,wBAAwB,KAAK,IAAI,UAAU,QAAQ;AAAA,QACnD;AAAA,MACF;AACA,WAAK,KAAK,iBAAiB;AAAA,QACzB,UAAU,KAAK;AAAA,QACf;AAAA,QACA,SAAS;AAAA,QACT;AAAA,MACF,CAAC;AAED,YAAM;AAAA,IACR;AAAA,EACF;AAAA;AAAA;AAAA;AAAA,EAKQ,iBAAiB,WAAmB,SAA+B;AACzE,UAAM,WAAW;AAAA,MACf;AAAA,MACA,QAAQ;AAAA,MACR,QAAQ,YAAY;AAAA,OACnB,QAAQ,oBAAoB,CAAC,GAAG,KAAK,EAAE,KAAK,GAAG;AAAA,MAChD,QAAQ,YACJ,GAAG,QAAQ,UAAU,MAAM,QAAQ,CAAC,IAAI,QAAQ,UAAU,IAAI,QAAQ,CAAC,KACvE;AAAA,IACN;AAEA,WAAO,SAAS,KAAK,GAAG;AAAA,EAC1B;AAAA;AAAA;AAAA;AAAA,EAKQ,cAAc,KAAa,UAAiC;AAElE,QAAI,KAAK,cAAc,QAAQ,KAAK,cAAc;AAChD,YAAM,WAAW,KAAK,cAAc,KAAK,EAAE,KAAK,EAAE;AAClD,WAAK,cAAc,OAAO,QAAQ;AAAA,IACpC;AAEA,SAAK,cAAc,IAAI,KAAK,QAAQ;AAAA,EACtC;AAAA;AAAA;AAAA;AAAA,EAKQ,gBACN,MACA,WACA,SACQ;AACR,UAAM,cACJ,KAAK,QAAQ,cAAc,IAAI,KAAK,IAAI,KACxC,KAAK,OAAO,cACZ;AAGF,QAAI,aAAa;AACjB,YAAQ,QAAQ,WAAW;AAAA,MACzB,KAAK;AACH,qBAAa;AACb;AAAA,MACF,KAAK;AACH,qBAAa;AACb;AAAA,MACF,KAAK;AACH,qBAAa;AACb;AAAA,MACF;AACE,qBAAa;AAAA,IACjB;AAEA,WAAO,cAAc;AAAA,EACvB;AAAA;AAAA;AAAA;AAAA,EAKQ,uBACN,MACA,SACQ;AACR,QAAI,QAAQ,iBAAiB,QAAQ,kBAAkB,QAAQ;AAC7D,aAAO,QAAQ;AAAA,IACjB;AAGA,QAAI,KAAK,SAAS,SAAS,KAAK,SAAS,UAAU;AACjD,aAAO;AAAA,IACT,WAAW,QAAQ,cAAc,QAAQ;AACvC,aAAO;AAAA,IACT;AAEA,WAAO;AAAA,EACT;AAAA;AAAA;AAAA;AAAA,EAKQ,kBACN,MACA,WACA,SACA,OACQ;AACR,UAAM,UAAU,CAAC;AAEjB,QAAI,KAAK,OAAO,oBAAoB,SAAS,QAAQ,SAAS,GAAG;AAC/D,cAAQ,KAAK,iBAAiB,QAAQ,SAAS,aAAa;AAAA,IAC9D;AAEA,QACE,QAAQ,kBAAkB;AAAA,MAAM,CAAC,YAC/B,KAAK,OAAO,kBAAkB,SAAS,OAAO;AAAA,IAChD,GACA;AACA,cAAQ;AAAA,QACN,mCAAmC,QAAQ,iBAAiB,KAAK,IAAI,CAAC;AAAA,MACxE;AAAA,IACF;AAEA,QAAI,QAAQ,KAAK;AACf,cAAQ,KAAK,uBAAuB;AAAA,IACtC,WAAW,QAAQ,KAAK;AACtB,cAAQ,KAAK,YAAY;AAAA,IAC3B,WAAW,QAAQ,KAAK;AACtB,cAAQ,KAAK,kBAAkB;AAAA,IACjC;AAEA,WAAO,QAAQ,SAAS,IAAI,QAAQ,KAAK,IAAI,IAAI;AAAA,EACnD;AAAA;AAAA;AAAA;AAAA,EAKA,MAAc,eAAe,MAAoC;AAG/D,WAAO,KAAK,QAAQ,cAAc,IAAI,KAAK,IAAI,KAAK;AAAA,EACtD;AAAA;AAAA;AAAA;AAAA,EAKA,MAAc,iBAAiB,MAAqC;AAClE,QAAI;AACF,YAAM,QAAQ,MAAM,KAAK,QAAQ,SAAS;AAE1C,UAAI,KAAK,OAAO,aAAa,MAAM,eAAe,KAAK,OAAO,WAAW;AACvE,eAAO;AAAA,MACT;AAEA,UACE,KAAK,OAAO,aACZ,MAAM,aAAa,KAAK,OAAO,YAAY,OAAO,MAClD;AACA,eAAO;AAAA,MACT;AAEA,aAAO;AAAA,IACT,SAAS,OAAgB;AACvB,aAAO,KAAK,qCAAqC,KAAK,IAAI,KAAK,KAAK;AACpE,aAAO;AAAA,IACT;AAAA,EACF;AAAA;AAAA;AAAA;AAAA,EAKQ,cACN,UACA,WACA,SACM;AACN,UAAM,WAAW,KAAK,IAAI,IAAI;AAG9B,SAAK,QAAQ,cAAc;AAAA,MACzB;AAAA,OACC,KAAK,QAAQ,cAAc,IAAI,QAAQ,KAAK,KAAK;AAAA,IACpD;AAEA,QAAI,SAAS;AAEX,YAAM,aAAa,KAAK,QAAQ,cAAc,IAAI,QAAQ,KAAK;AAC/D,YAAM,QAAQ,KAAK,QAAQ,cAAc,IAAI,QAAQ,KAAK;AAC1D,YAAM,UAAU,cAAc,QAAQ,KAAK,YAAY;AACvD,WAAK,QAAQ,cAAc,IAAI,UAAU,MAAM;AAG/C,WAAK,QAAQ,kBACV,KAAK,QAAQ,kBAAkB,KAAK,QAAQ,eAAe,KAC1D,YACF,KAAK,QAAQ;AAAA,IACjB,OAAO;AAEL,WAAK,QAAQ,aAAa;AAAA,QACxB;AAAA,SACC,KAAK,QAAQ,aAAa,IAAI,QAAQ,KAAK,KAAK;AAAA,MACnD;AAAA,IACF;AAAA,EACF;AAAA;AAAA;AAAA;AAAA,EAKA,aAA2B;AAEzB,UAAM,gBAAgB,KAAK,QAAQ;AACnC,UAAM,YAAY,gBAAgB,KAAK,cAAc;AACrD,SAAK,QAAQ,eACX,gBAAgB,IAAI,YAAY,gBAAgB;AAElD,WAAO,EAAE,GAAG,KAAK,QAAQ;AAAA,EAC3B;AAAA;AAAA;AAAA;AAAA,EAKA,WAA0B;AACxB,WAAO,MAAM,KAAK,KAAK,MAAM,OAAO,CAAC,EAAE;AAAA,MACrC,CAAC,GAAG,MAAM,EAAE,WAAW,EAAE;AAAA,IAC3B;AAAA,EACF;AAAA;AAAA;AAAA;AAAA,EAKA,aAAmB;AACjB,SAAK,cAAc,MAAM;AACzB,WAAO,KAAK,gCAAgC;AAAA,EAC9C;AAAA;AAAA;AAAA;AAAA,EAKA,QAAQ,MAAuC;AAC7C,WAAO,KAAK,MAAM,IAAI,IAAI;AAAA,EAC5B;AACF;",
+  "names": []
+}