gitx.do 0.1.1 → 0.1.3

package/dist/durable-object/wal.js

@@ -1,445 +0,0 @@
-/**
- * @fileoverview Write-Ahead Log (WAL) Manager for Transaction Durability
- *
- * This module provides a Write-Ahead Log implementation for ensuring durability
- * and crash recovery in the Git object storage. All operations are logged before
- * being applied, allowing recovery after failures.
- *
- * **Key Features**:
- * - Transaction support with begin/commit/rollback semantics
- * - Checkpoint creation for efficient recovery
- * - WAL truncation after successful checkpoints
- * - Unflushed entry recovery for crash recovery
- *
- * @module durable-object/wal
- *
- * @example
- * ```typescript
- * import { WALManager } from './durable-object/wal'
- *
- * const wal = new WALManager(storage)
- *
- * // Simple operation logging
- * const entryId = await wal.append('PUT', payload)
- *
- * // Transaction support
- * const txId = await wal.beginTransaction()
- * await wal.append('PUT', payload1, txId)
- * await wal.append('PUT', payload2, txId)
- * await wal.commitTransaction(txId)
- *
- * // Create checkpoint for recovery point
- * const checkpoint = await wal.createCheckpoint()
- * ```
- */
-// ============================================================================
-// Helper Functions
-// ============================================================================
-/**
- * Generate a unique transaction ID.
- *
- * @description
- * Creates a unique identifier for transactions using timestamp
- * and random components to avoid collisions.
- *
- * @returns Unique transaction ID string (e.g., 'tx-lxyz123-abc12345')
- * @internal
- */
-function generateTransactionId() {
-    const timestamp = Date.now().toString(36);
-    const random = Math.random().toString(36).substring(2, 10);
-    return `tx-${timestamp}-${random}`;
-}
-// ============================================================================
-// WALManager Class
-// ============================================================================
-/**
- * Write-Ahead Log Manager for transaction durability.
- *
- * @description
- * Provides durability guarantees by logging all operations before they are applied.
- * Supports transactions with begin/commit/rollback semantics and checkpoint management.
- *
- * **Usage Pattern**:
- * 1. Log operations using `append()` before applying them
- * 2. Use transactions for atomic multi-operation changes
- * 3. Create checkpoints periodically for efficient recovery
- * 4. Truncate WAL after successful checkpoints
- *
- * @example
- * ```typescript
- * const wal = new WALManager(storage)
- *
- * // Single operation
- * const payload = new TextEncoder().encode(JSON.stringify({ sha: 'abc123' }))
- * const id = await wal.append('PUT', payload)
- *
- * // Transaction
- * const txId = await wal.beginTransaction()
- * try {
- *   await wal.append('PUT', payload1, txId)
- *   await wal.append('PUT', payload2, txId)
- *   await wal.commitTransaction(txId)
- * } catch (e) {
- *   await wal.rollbackTransaction(txId)
- *   throw e
- * }
- *
- * // Checkpoint and cleanup
- * const checkpoint = await wal.createCheckpoint()
- * await wal.truncateBeforeCheckpoint(checkpoint)
- * ```
- */
-export class WALManager {
-    /** Durable Object storage interface */
-    storage;
-    /** In-memory transaction tracking */
-    transactions = new Map();
-    /** Current WAL position for entry ID assignment */
-    currentWalPosition = 0;
-    /**
-     * Create a new WALManager.
-     *
-     * @param storage - Durable Object storage interface with SQL support
-     */
-    constructor(storage) {
-        this.storage = storage;
-    }
-    /**
-     * Append an operation to the WAL.
-     *
-     * @description
-     * Logs an operation to the WAL before it is applied. Operations can
-     * optionally be associated with a transaction for atomic commit/rollback.
-     *
-     * @param operation - The type of operation being logged
-     * @param payload - Binary data describing the operation (usually JSON-encoded)
-     * @param transactionId - Optional transaction ID to associate with this operation
-     * @returns The ID of the appended WAL entry
-     *
-     * @example
-     * ```typescript
-     * // Simple append
-     * const payload = new TextEncoder().encode(JSON.stringify({
-     *   sha: 'abc123',
-     *   type: 'blob',
-     *   timestamp: Date.now()
-     * }))
-     * const entryId = await wal.append('PUT', payload)
-     *
-     * // Append within transaction
-     * const txId = await wal.beginTransaction()
-     * await wal.append('PUT', payload, txId)
-     * ```
-     */
-    async append(operation, payload, transactionId) {
-        const result = this.storage.sql.exec('INSERT INTO wal (operation, payload, transaction_id) VALUES (?, ?, ?)', operation, payload, transactionId ?? null);
-        const rows = result.toArray();
-        const entryId = rows[0]?.id ?? this.currentWalPosition + 1;
-        this.currentWalPosition = entryId;
-        // Track operation in transaction if applicable
-        if (transactionId) {
-            const tx = this.transactions.get(transactionId);
-            if (tx) {
-                tx.operations.push(entryId);
-            }
-        }
-        return entryId;
-    }
-    /**
-     * Flush all unflushed WAL entries.
-     *
-     * @description
-     * Marks all unflushed entries as flushed, indicating they have been
-     * durably persisted. This is typically called before creating a checkpoint.
-     *
-     * @returns The number of entries that were flushed
-     *
-     * @example
-     * ```typescript
-     * const count = await wal.flush()
-     * console.log(`Flushed ${count} entries`)
-     * ```
-     */
-    async flush() {
-        // Get count of unflushed entries
-        const countResult = this.storage.sql.exec('SELECT COUNT(*) as count FROM wal WHERE flushed = 0');
-        const countRows = countResult.toArray();
-        const count = countRows[0]?.count ?? 0;
-        if (count === 0) {
-            return 0;
-        }
-        // Mark all unflushed entries as flushed
-        this.storage.sql.exec('UPDATE wal SET flushed = 1 WHERE flushed = 0');
-        return count;
-    }
-    /**
-     * Recover unflushed WAL entries for replay.
-     *
-     * @description
-     * Returns all unflushed WAL entries in order for replay during
-     * crash recovery. Entries should be replayed in order by ID.
-     *
-     * @returns Array of unflushed WAL entries sorted by ID
-     *
-     * @example
-     * ```typescript
-     * const entries = await wal.recover()
-     * for (const entry of entries) {
-     *   console.log(`Replaying ${entry.operation} ${entry.id}`)
-     *   // Apply the operation...
-     * }
-     * ```
-     */
-    async recover() {
-        const result = this.storage.sql.exec('SELECT id, operation, payload, transaction_id, created_at, flushed FROM wal WHERE flushed = 0 ORDER BY id ASC');
-        const rows = result.toArray();
-        return rows.sort((a, b) => a.id - b.id);
-    }
-    /**
-     * Begin a new transaction.
-     *
-     * @description
-     * Starts a new transaction and returns its ID. Operations appended
-     * with this transaction ID will be atomically committed or rolled back.
-     *
-     * @returns The unique transaction ID
-     *
-     * @example
-     * ```typescript
-     * const txId = await wal.beginTransaction()
-     * try {
-     *   await wal.append('PUT', payload1, txId)
-     *   await wal.append('DELETE', payload2, txId)
-     *   await wal.commitTransaction(txId)
-     * } catch (e) {
-     *   await wal.rollbackTransaction(txId)
-     * }
-     * ```
-     */
-    async beginTransaction() {
-        const txId = generateTransactionId();
-        const transaction = {
-            id: txId,
-            state: 'ACTIVE',
-            startedAt: Date.now(),
-            operations: []
-        };
-        this.transactions.set(txId, transaction);
-        // Log transaction begin
-        this.storage.sql.exec('INSERT INTO transactions (id, state) VALUES (?, ?)', txId, 'ACTIVE');
-        // Append TX_BEGIN entry to WAL
-        await this.append('TX_BEGIN', new TextEncoder().encode(JSON.stringify({ txId })), txId);
-        return txId;
-    }
-    /**
-     * Commit a transaction.
-     *
-     * @description
-     * Commits all operations in the transaction, making them permanent.
-     * After commit, the transaction cannot be rolled back.
-     *
-     * @param transactionId - The transaction ID to commit
-     * @throws Error if transaction not found or not active
-     *
-     * @example
-     * ```typescript
-     * const txId = await wal.beginTransaction()
-     * await wal.append('PUT', payload, txId)
-     * await wal.commitTransaction(txId)
-     * // Transaction is now committed
-     * ```
-     */
-    async commitTransaction(transactionId) {
-        const tx = this.transactions.get(transactionId);
-        if (!tx) {
-            // Check if transaction exists in storage
-            const result = this.storage.sql.exec('SELECT id, state FROM transactions WHERE id = ?', transactionId);
-            const rows = result.toArray();
-            if (rows.length === 0) {
-                throw new Error('Transaction not found');
-            }
-            throw new Error('Transaction not active');
-        }
-        if (tx.state !== 'ACTIVE') {
-            throw new Error('Transaction not active');
-        }
-        // Append TX_COMMIT entry to WAL
-        await this.append('TX_COMMIT', new TextEncoder().encode(JSON.stringify({ txId: transactionId })), transactionId);
-        // Update transaction state
-        tx.state = 'COMMITTED';
-        this.storage.sql.exec('UPDATE transactions SET state = ? WHERE id = ?', 'COMMITTED', transactionId);
-    }
-    /**
-     * Rollback a transaction.
-     *
-     * @description
-     * Rolls back all operations in the transaction, undoing their effects.
-     * After rollback, the transaction is marked as rolled back.
-     *
-     * @param transactionId - The transaction ID to rollback
-     * @throws Error if transaction not found or not active
-     *
-     * @example
-     * ```typescript
-     * const txId = await wal.beginTransaction()
-     * try {
-     *   await wal.append('PUT', payload, txId)
-     *   throw new Error('Something went wrong')
-     * } catch (e) {
-     *   await wal.rollbackTransaction(txId)
-     *   // All operations in transaction are undone
-     * }
-     * ```
-     */
-    async rollbackTransaction(transactionId) {
-        const tx = this.transactions.get(transactionId);
-        if (!tx) {
-            const result = this.storage.sql.exec('SELECT id, state FROM transactions WHERE id = ?', transactionId);
-            const rows = result.toArray();
-            if (rows.length === 0) {
-                throw new Error('Transaction not found');
-            }
-            throw new Error('Transaction not active');
-        }
-        if (tx.state !== 'ACTIVE') {
-            throw new Error('Transaction not active');
-        }
-        // Delete transaction entries from WAL (except TX_BEGIN)
-        this.storage.sql.exec('DELETE FROM wal WHERE transaction_id = ? AND operation NOT IN (?, ?)', transactionId, 'TX_BEGIN', 'TX_ROLLBACK');
-        // Append TX_ROLLBACK entry to WAL
-        await this.append('TX_ROLLBACK', new TextEncoder().encode(JSON.stringify({ txId: transactionId })), transactionId);
-        // Update transaction state
-        tx.state = 'ROLLED_BACK';
-        this.storage.sql.exec('UPDATE transactions SET state = ? WHERE id = ?', 'ROLLED_BACK', transactionId);
-    }
-    /**
-     * Get the state of a transaction.
-     *
-     * @description
-     * Returns the current state of a transaction, checking both in-memory
-     * cache and persistent storage.
-     *
-     * @param transactionId - The transaction ID to check
-     * @returns Transaction state or null if not found
-     *
-     * @example
-     * ```typescript
-     * const state = await wal.getTransactionState(txId)
-     * if (state === 'COMMITTED') {
-     *   console.log('Transaction was committed')
-     * }
-     * ```
-     */
-    async getTransactionState(transactionId) {
-        const tx = this.transactions.get(transactionId);
-        if (tx) {
-            return tx.state;
-        }
-        const result = this.storage.sql.exec('SELECT state FROM transactions WHERE id = ?', transactionId);
-        const rows = result.toArray();
-        return rows.length > 0 ? rows[0].state : null;
-    }
-    /**
-     * Create a checkpoint at the current WAL position.
-     *
-     * @description
-     * Creates a checkpoint marking a consistent point where all prior
-     * operations have been successfully applied. Flushes pending entries first.
-     *
-     * @param metadata - Optional descriptive metadata for the checkpoint
-     * @returns The created checkpoint
-     *
-     * @example
-     * ```typescript
-     * // Create checkpoint after batch of operations
-     * const checkpoint = await wal.createCheckpoint('Post-push checkpoint')
-     * console.log(`Checkpoint at position ${checkpoint.walPosition}`)
-     * ```
-     */
-    async createCheckpoint(metadata) {
-        // Flush all pending entries before creating checkpoint
-        await this.flush();
-        // Get current WAL position
-        const countResult = this.storage.sql.exec('SELECT MAX(id) as max_id FROM wal');
-        const countRows = countResult.toArray();
-        const walPosition = countRows[0]?.max_id ?? 0;
-        // Create checkpoint entry
-        const result = this.storage.sql.exec('INSERT INTO checkpoints (wal_position, metadata) VALUES (?, ?)', walPosition, metadata ?? null);
-        const rows = result.toArray();
-        const checkpointId = rows[0]?.id ?? 1;
-        const checkpoint = {
-            id: checkpointId,
-            walPosition,
-            createdAt: Date.now(),
-            metadata: metadata ?? null
-        };
-        return checkpoint;
-    }
-    /**
-     * Get the most recent checkpoint.
-     *
-     * @description
-     * Returns the last checkpoint created, or null if none exist.
-     * Useful for determining where to start recovery.
-     *
-     * @returns The last checkpoint or null
-     *
-     * @example
-     * ```typescript
-     * const lastCheckpoint = await wal.getLastCheckpoint()
-     * if (lastCheckpoint) {
-     *   console.log(`Last checkpoint at position ${lastCheckpoint.walPosition}`)
-     * }
-     * ```
-     */
-    async getLastCheckpoint() {
-        const result = this.storage.sql.exec('SELECT id, wal_position, created_at, metadata FROM checkpoints ORDER BY id DESC LIMIT 1');
-        const rows = result.toArray();
-        return rows.length > 0 ? rows[0] : null;
-    }
-    /**
-     * Truncate WAL entries before a checkpoint.
-     *
-     * @description
-     * Removes all WAL entries before (and including) the checkpoint position
-     * that have been flushed. This reclaims space after a successful checkpoint.
-     *
-     * **Note**: Only truncates flushed entries to avoid data loss.
-     *
-     * @param checkpoint - The checkpoint to truncate before
-     *
-     * @example
-     * ```typescript
-     * const checkpoint = await wal.createCheckpoint()
-     * // After verifying all operations are applied...
-     * await wal.truncateBeforeCheckpoint(checkpoint)
-     * ```
-     */
-    async truncateBeforeCheckpoint(checkpoint) {
-        this.storage.sql.exec('DELETE FROM wal WHERE id <= ? AND flushed = 1', checkpoint.walPosition);
-    }
-    /**
-     * Get the count of unflushed WAL entries.
-     *
-     * @description
-     * Returns the number of WAL entries that have not yet been flushed.
-     * Useful for monitoring WAL growth and deciding when to flush.
-     *
-     * @returns Number of unflushed entries
-     *
-     * @example
-     * ```typescript
-     * const count = await wal.getUnflushedCount()
-     * if (count > 1000) {
-     *   await wal.flush()
-     * }
-     * ```
-     */
-    async getUnflushedCount() {
-        const result = this.storage.sql.exec('SELECT COUNT(*) as count FROM wal WHERE flushed = 0');
-        const rows = result.toArray();
-        return rows[0]?.count ?? 0;
-    }
-}
-//# sourceMappingURL=wal.js.map

package/dist/durable-object/wal.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"wal.js","sourceRoot":"","sources":["../../src/durable-object/wal.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAiCG;AA2HH,+EAA+E;AAC/E,mBAAmB;AACnB,+EAA+E;AAE/E;;;;;;;;;GASG;AACH,SAAS,qBAAqB;IAC5B,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAA;IACzC,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,EAAE,CAAC,CAAA;IAC1D,OAAO,MAAM,SAAS,IAAI,MAAM,EAAE,CAAA;AACpC,CAAC;AAED,+EAA+E;AAC/E,mBAAmB;AACnB,+EAA+E;AAE/E;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAoCG;AACH,MAAM,OAAO,UAAU;IACrB,uCAAuC;IAC/B,OAAO,CAAsB;IACrC,qCAAqC;IAC7B,YAAY,GAA6B,IAAI,GAAG,EAAE,CAAA;IAC1D,mDAAmD;IAC3C,kBAAkB,GAAW,CAAC,CAAA;IAEtC;;;;OAIG;IACH,YAAY,OAA6B;QACvC,IAAI,CAAC,OAAO,GAAG,OAAO,CAAA;IACxB,CAAC;IAED;;;;;;;;;;;;;;;;;;;;;;;;;;OA0BG;IACH,KAAK,CAAC,MAAM,CAAC,SAA2B,EAAE,OAAmB,EAAE,aAAsB;QACnF,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAClC,uEAAuE,EACvE,SAAS,EACT,OAAO,EACP,aAAa,IAAI,IAAI,CACtB,CAAA;QAED,MAAM,IAAI,GAAG,MAAM,CAAC,OAAO,EAAsB,CAAA;QACjD,MAAM,OAAO,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,IAAI,IAAI,CAAC,kBAAkB,GAAG,CAAC,CAAA;QAC1D,IAAI,CAAC,kBAAkB,GAAG,OAAO,CAAA;QAEjC,+CAA+C;QAC/C,IAAI,aAAa,EAAE,CAAC;YAClB,MAAM,EAAE,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,aAAa,CAAC,CAAA;YAC/C,IAAI,EAAE,EAAE,CAAC;gBACP,EAAE,CAAC,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;YAC7B,CAAC;QACH,CAAC;QAED,OAAO,OAAO,CAAA;IAChB,CAAC;IAED;;;;;;;;;;;;;;OAcG;IACH,KAAK,CAAC,KAAK;QACT,iCAAiC;QACjC,MAAM,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CACvC,qDAAqD,CACtD,CAAA;QACD,MAAM,SAAS,GAAG,WAAW,CAAC,OAAO,EAAyB,CAAA;QAC9D,MAAM,KAAK,GAAG,SAAS,CAAC,CAAC,CAAC,EAAE,KAAK,IAAI,CAAC,CAAA;QAEtC,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;YAChB,OAAO,CAAC,CAAA;QACV,CAAC;QAED,wCAAwC;QACxC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,8CAA8C,CAAC,CAAA;QAErE,OAAO,KAAK,CAAA;IACd,CAAC;IAED;;;;;;;;;;;;;;;;;OAiBG;IACH,KAAK,CAAC,OAAO;QACX,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAClC,+GAA+G,CAChH,CAAA;QAED,MAAM,IAAI,GAAG,MAAM,CAAC,OAAO,EAAgB,CAAA;QAC3C,OAAO,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAA;IACzC,CAAC;IAED;;;;;;;;;;;;;;;;;;;;OAoBG;IACH,KAAK,CAAC,gBAAgB;QACpB,MAAM,IAAI,GAAG,qBAAqB,EAAE,CAAA;QAEpC,MAAM,WAAW,GAAgB;YAC/B,EAAE,EAAE,IAAI;YACR,KAAK,EAAE,QAAQ;YACf,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;YACrB,UAAU,EAAE,EAAE;SACf,CAAA;QAED,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,EAAE,WAAW,CAAC,CAAA;QAExC,wBAAwB;QACxB,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CACnB,oDAAoD,EACpD,IAAI,EACJ,QAAQ,CACT,CAAA;QAED,+BAA+B;QAC/B,MAAM,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,CAAA;QAEvF,OAAO,IAAI,CAAA;IACb,CAAC;IAED;;;;;;;;;;;;;;;;;OAiBG;IACH,KAAK,CAAC,iBAAiB,CAAC,aAAqB;QAC3C,MAAM,EAAE,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,aAAa,CAAC,CAAA;QAE/C,IAAI,CAAC,EAAE,EAAE,CAAC;YACR,yCAAyC;YACzC,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAClC,iDAAiD,EACjD,aAAa,CACd,CAAA;YACD,MAAM,IAAI,GAAG,MAAM,CAAC,OAAO,EAAmB,CAAA;YAC9C,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACtB,MAAM,IAAI,KAAK,CAAC,uBAAuB,CAAC,CAAA;YAC1C,CAAC;YACD,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAA;QAC3C,CAAC;QAED,IAAI,EAAE,CAAC,KAAK,KAAK,QAAQ,EAAE,CAAC;YAC1B,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAA;QAC3C,CAAC;QAED,gCAAgC;QAChC,MAAM,IAAI,CAAC,MAAM,CAAC,WAAW,EAAE,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,IAAI,EAAE,aAAa,EAAE,CAAC,CAAC,EAAE,aAAa,CAAC,CAAA;QAEhH,2BAA2B;QAC3B,EAAE,CAAC,KAAK,GAAG,WAAW,CAAA;QACtB,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CACnB,gDAAgD,EAChD,WAAW,EACX,aAAa,CACd,CAAA;IACH,CAAC;IAED;;;;;;;;;;;;;;;;;;;;;OAqBG;IACH,KAAK,CAAC,mBAAmB,CAAC,aAAqB;QAC7C,MAAM,EAAE,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,aAAa,CAAC,CAAA;QAE/C,IAAI,CAAC,EAAE,EAAE,CAAC;YACR,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAClC,iDAAiD,EACjD,aAAa,CACd,CAAA;YACD,MAAM,IAAI,GAAG,MAAM,CAAC,OAAO,EAAmB,CAAA;YAC9C,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACtB,MAAM,IAAI,KAAK,CAAC,uBAAuB,CAAC,CAAA;YAC1C,CAAC;YACD,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAA;QAC3C,CAAC;QAED,IAAI,EAAE,CAAC,KAAK,KAAK,QAAQ,EAAE,CAAC;YAC1B,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAA;QAC3C,CAAC;QAED,wDAAwD;QACxD,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CACnB,sEAAsE,EACtE,aAAa,EACb,UAAU,EACV,aAAa,CACd,CAAA;QAED,kCAAkC;QAClC,MAAM,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,IAAI,EAAE,aAAa,EAAE,CAAC,CAAC,EAAE,aAAa,CAAC,CAAA;QAElH,2BAA2B;QAC3B,EAAE,CAAC,KAAK,GAAG,aAAa,CAAA;QACxB,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CACnB,gDAAgD,EAChD,aAAa,EACb,aAAa,CACd,CAAA;IACH,CAAC;IAED;;;;;;;;;;;;;;;;;OAiBG;IACH,KAAK,CAAC,mBAAmB,CAAC,aAAqB;QAC7C,MAAM,EAAE,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,aAAa,CAAC,CAAA;QAC/C,IAAI,EAAE,EAAE,CAAC;YACP,OAAO,EAAE,CAAC,KAAK,CAAA;QACjB,CAAC;QAED,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAClC,6CAA6C,EAC7C,aAAa,CACd,CAAA;QACD,MAAM,IAAI,GAAG,MAAM,CAAC,OAAO,EAAmC,CAAA;QAC9D,OAAO,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAA;IAC/C,CAAC;IAED;;;;;;;;;;;;;;;;OAgBG;IACH,KAAK,CAAC,gBAAgB,CAAC,QAAiB;QACtC,uDAAuD;QACvD,MAAM,IAAI,CAAC,KAAK,EAAE,CAAA;QAElB,2BAA2B;QAC3B,MAAM,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CACvC,mCAAmC,CACpC,CAAA;QACD,MAAM,SAAS,GAAG,WAAW,CAAC,OAAO,EAAiC,CAAA;QACtE,MAAM,WAAW,GAAG,SAAS,CAAC,CAAC,CAAC,EAAE,MAAM,IAAI,CAAC,CAAA;QAE7C,0BAA0B;QAC1B,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAClC,gEAAgE,EAChE,WAAW,EACX,QAAQ,IAAI,IAAI,CACjB,CAAA;QAED,MAAM,IAAI,GAAG,MAAM,CAAC,OAAO,EAAsB,CAAA;QACjD,MAAM,YAAY,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,IAAI,CAAC,CAAA;QAErC,MAAM,UAAU,GAAe;YAC7B,EAAE,EAAE,YAAY;YAChB,WAAW;YACX,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;YACrB,QAAQ,EAAE,QAAQ,IAAI,IAAI;SAC3B,CAAA;QAED,OAAO,UAAU,CAAA;IACnB,CAAC;IAED;;;;;;;;;;;;;;;;OAgBG;IACH,KAAK,CAAC,iBAAiB;QACrB,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAClC,yFAAyF,CAC1F,CAAA;QAED,MAAM,IAAI,GAAG,MAAM,CAAC,OAAO,EAAkB,CAAA;QAC7C,OAAO,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAA;IACzC,CAAC;IAED;;;;;;;;;;;;;;;;;OAiBG;IACH,KAAK,CAAC,wBAAwB,CAAC,UAAsB;QACnD,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CACnB,+CAA+C,EAC/C,UAAU,CAAC,WAAW,CACvB,CAAA;IACH,CAAC;IAED;;;;;;;;;;;;;;;;OAgBG;IACH,KAAK,CAAC,iBAAiB;QACrB,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAClC,qDAAqD,CACtD,CAAA;QAED,MAAM,IAAI,GAAG,MAAM,CAAC,OAAO,EAAyB,CAAA;QACpD,OAAO,IAAI,CAAC,CAAC,CAAC,EAAE,KAAK,IAAI,CAAC,CAAA;IAC5B,CAAC;CACF"}