@quereus/store 0.3.6 → 0.3.7

package/dist/src/common/store-table.js

@@ -0,0 +1,472 @@
+/**
+ * Generic KVStore-backed Virtual Table implementation.
+ *
+ * This is a platform-agnostic table implementation that works with any
+ * KVStore implementation (LevelDB, IndexedDB, or custom stores).
+ */
+import { VirtualTable, IndexConstraintOp, ConflictResolution, QuereusError, ConstraintError, StatusCode, } from '@quereus/quereus';
+import { StoreConnection } from './store-connection.js';
+import { buildDataKey, buildTableScanBounds, buildIndexKey, buildMetaKey, } from './key-builder.js';
+import { serializeRow, deserializeRow, serializeStats, deserializeStats, } from './serialization.js';
+/** Number of mutations before persisting statistics. */
+const STATS_FLUSH_INTERVAL = 100;
+/**
+ * Generic KVStore-backed virtual table.
+ *
+ * This class provides the core table functionality shared across all
+ * storage backends. Platform-specific behavior is delegated to the
+ * StoreTableModule.
+ */
+export class StoreTable extends VirtualTable {
+    storeModule;
+    config;
+    store = null;
+    coordinator = null;
+    connection = null;
+    eventEmitter;
+    encodeOptions;
+    ddlSaved = false;
+    // Statistics tracking
+    cachedStats = null;
+    pendingStatsDelta = 0;
+    mutationCount = 0;
+    statsFlushPending = false;
+    constructor(db, storeModule, tableSchema, config, eventEmitter, isConnected = false) {
+        // eslint-disable-next-line @typescript-eslint/no-explicit-any
+        super(db, storeModule, tableSchema.schemaName, tableSchema.name);
+        this.storeModule = storeModule;
+        this.tableSchema = tableSchema;
+        this.config = config;
+        this.eventEmitter = eventEmitter;
+        this.encodeOptions = { collation: config.collation || 'NOCASE' };
+        this.ddlSaved = isConnected;
+    }
+    /** Get the table configuration. */
+    getConfig() {
+        return this.config;
+    }
+    /** Get the table schema. */
+    getSchema() {
+        return this.tableSchema;
+    }
+    /**
+     * Ensure the store is open and DDL is persisted.
+     */
+    async ensureStore() {
+        if (!this.store) {
+            const tableKey = `${this.schemaName}.${this.tableName}`.toLowerCase();
+            this.store = await this.storeModule.getStore(tableKey, this.config);
+            // Save DDL on first access (only for newly created tables)
+            if (!this.ddlSaved && this.tableSchema) {
+                await this.storeModule.saveTableDDL(this.tableSchema);
+                this.ddlSaved = true;
+            }
+        }
+        return this.store;
+    }
+    /**
+     * Ensure the coordinator is available and connection is registered.
+     */
+    async ensureCoordinator() {
+        if (!this.coordinator) {
+            const tableKey = `${this.schemaName}.${this.tableName}`.toLowerCase();
+            this.coordinator = await this.storeModule.getCoordinator(tableKey, this.config);
+            // Register callbacks for transaction lifecycle
+            this.coordinator.registerCallbacks({
+                onCommit: () => this.applyPendingStats(),
+                onRollback: () => this.discardPendingStats(),
+            });
+        }
+        // Ensure connection is registered with database
+        if (!this.connection) {
+            this.connection = new StoreConnection(this.tableName, this.coordinator);
+            // Register with the database for transaction management
+            const dbInternal = this.db;
+            await dbInternal.registerConnection(this.connection);
+        }
+        return this.coordinator;
+    }
+    /** Apply pending stats on commit. */
+    applyPendingStats() {
+        if (this.pendingStatsDelta === 0)
+            return;
+        if (!this.cachedStats) {
+            this.cachedStats = { rowCount: 0, updatedAt: Date.now() };
+        }
+        this.cachedStats.rowCount = Math.max(0, this.cachedStats.rowCount + this.pendingStatsDelta);
+        this.cachedStats.updatedAt = Date.now();
+        this.mutationCount += Math.abs(this.pendingStatsDelta);
+        this.pendingStatsDelta = 0;
+        // Schedule lazy flush if needed
+        if (this.mutationCount >= STATS_FLUSH_INTERVAL && !this.statsFlushPending) {
+            this.statsFlushPending = true;
+            queueMicrotask(() => this.flushStats());
+        }
+    }
+    /** Discard pending stats on rollback. */
+    discardPendingStats() {
+        this.pendingStatsDelta = 0;
+    }
+    /** Flush statistics to persistent storage. */
+    async flushStats() {
+        this.statsFlushPending = false;
+        this.mutationCount = 0;
+        if (!this.cachedStats || !this.store) {
+            return;
+        }
+        const schema = this.tableSchema;
+        const statsKey = buildMetaKey('stats', schema.schemaName, schema.name);
+        await this.store.put(statsKey, serializeStats(this.cachedStats));
+    }
+    /** Create a new connection for transaction support. */
+    async createConnection() {
+        await this.ensureCoordinator();
+        return this.connection;
+    }
+    /** Get the current connection. */
+    getConnection() {
+        return this.connection ?? undefined;
+    }
+    /** Extract primary key values from a row. */
+    extractPK(row) {
+        const schema = this.tableSchema;
+        return schema.primaryKeyDefinition.map(pk => row[pk.index]);
+    }
+    /** Query the table with optional filters. */
+    async *query(filterInfo) {
+        const store = await this.ensureStore();
+        const schema = this.tableSchema;
+        // Check if we can use PK-based access
+        const pkAccess = this.analyzePKAccess(filterInfo);
+        if (pkAccess.type === 'point') {
+            const key = buildDataKey(schema.schemaName, schema.name, pkAccess.values, this.encodeOptions);
+            const value = await store.get(key);
+            if (value) {
+                const row = deserializeRow(value);
+                if (this.matchesFilters(row, filterInfo)) {
+                    yield row;
+                }
+            }
+            return;
+        }
+        if (pkAccess.type === 'range') {
+            yield* this.scanPKRange(store, pkAccess, filterInfo);
+            return;
+        }
+        // Full table scan
+        const bounds = buildTableScanBounds(schema.schemaName, schema.name);
+        for await (const entry of store.iterate(bounds)) {
+            const row = deserializeRow(entry.value);
+            if (this.matchesFilters(row, filterInfo)) {
+                yield row;
+            }
+        }
+    }
+    /** Analyze filter info to determine PK access pattern. */
+    analyzePKAccess(filterInfo) {
+        const schema = this.tableSchema;
+        const pkColumns = schema.primaryKeyDefinition.map(pk => pk.index);
+        if (pkColumns.length === 0) {
+            return { type: 'scan' };
+        }
+        // Check for equality on all PK columns
+        const eqValues = new Array(pkColumns.length);
+        let allEq = true;
+        for (let i = 0; i < pkColumns.length; i++) {
+            const pkColIdx = pkColumns[i];
+            const eqConstraintEntry = filterInfo.constraints?.find(c => c.constraint.iColumn === pkColIdx && c.constraint.op === IndexConstraintOp.EQ);
+            if (eqConstraintEntry && eqConstraintEntry.argvIndex > 0) {
+                eqValues[i] = filterInfo.args[eqConstraintEntry.argvIndex - 1];
+            }
+            else {
+                allEq = false;
+                break;
+            }
+        }
+        if (allEq) {
+            return { type: 'point', values: eqValues };
+        }
+        // Check for range constraints on first PK column
+        const firstPkCol = pkColumns[0];
+        const rangeOps = [IndexConstraintOp.LT, IndexConstraintOp.LE, IndexConstraintOp.GT, IndexConstraintOp.GE];
+        const rangeConstraints = filterInfo.constraints?.filter(c => c.constraint.iColumn === firstPkCol && rangeOps.includes(c.constraint.op)) || [];
+        if (rangeConstraints.length > 0) {
+            return {
+                type: 'range',
+                columnIndex: firstPkCol,
+                constraints: rangeConstraints.map(c => ({
+                    columnIndex: c.constraint.iColumn,
+                    op: c.constraint.op,
+                    value: c.argvIndex > 0 ? filterInfo.args[c.argvIndex - 1] : undefined,
+                })),
+            };
+        }
+        return { type: 'scan' };
+    }
+    /** Scan a range of PK values. */
+    async *scanPKRange(store, _access, filterInfo) {
+        const schema = this.tableSchema;
+        const bounds = buildTableScanBounds(schema.schemaName, schema.name);
+        // TODO: Refine bounds based on range constraints
+        for await (const entry of store.iterate(bounds)) {
+            const row = deserializeRow(entry.value);
+            if (this.matchesFilters(row, filterInfo)) {
+                yield row;
+            }
+        }
+    }
+    /** Check if a row matches the filter constraints. */
+    matchesFilters(row, filterInfo) {
+        if (!filterInfo.constraints || filterInfo.constraints.length === 0) {
+            return true;
+        }
+        for (const constraintEntry of filterInfo.constraints) {
+            const { constraint, argvIndex } = constraintEntry;
+            if (constraint.iColumn < 0 || argvIndex <= 0) {
+                continue;
+            }
+            const rowValue = row[constraint.iColumn];
+            const filterValue = filterInfo.args[argvIndex - 1];
+            if (!this.compareValues(rowValue, constraint.op, filterValue)) {
+                return false;
+            }
+        }
+        return true;
+    }
+    /** Compare two values according to an operator. */
+    compareValues(a, op, b) {
+        if (a === null || b === null) {
+            return op === IndexConstraintOp.EQ ? a === b : false;
+        }
+        switch (op) {
+            case IndexConstraintOp.EQ:
+                return a === b || (typeof a === 'string' && typeof b === 'string' &&
+                    this.config.collation === 'NOCASE' && a.toLowerCase() === b.toLowerCase());
+            case IndexConstraintOp.NE: return a !== b;
+            case IndexConstraintOp.LT: return a < b;
+            case IndexConstraintOp.LE: return a <= b;
+            case IndexConstraintOp.GT: return a > b;
+            case IndexConstraintOp.GE: return a >= b;
+            default: return true;
+        }
+    }
+    /** Perform an update operation (INSERT, UPDATE, DELETE). */
+    async update(args) {
+        const store = await this.ensureStore();
+        const coordinator = await this.ensureCoordinator();
+        const inTransaction = coordinator.isInTransaction();
+        const schema = this.tableSchema;
+        const { operation, values, oldKeyValues } = args;
+        switch (operation) {
+            case 'insert': {
+                if (!values)
+                    throw new QuereusError('INSERT requires values', StatusCode.MISUSE);
+                const pk = this.extractPK(values);
+                const key = buildDataKey(schema.schemaName, schema.name, pk, this.encodeOptions);
+                // Check for existing row (for conflict handling)
+                const existing = await store.get(key);
+                if (existing && args.onConflict !== ConflictResolution.REPLACE) {
+                    throw new ConstraintError('UNIQUE constraint failed: primary key');
+                }
+                const serializedRow = serializeRow(values);
+                if (inTransaction) {
+                    coordinator.put(key, serializedRow);
+                }
+                else {
+                    await store.put(key, serializedRow);
+                }
+                // Update secondary indexes
+                await this.updateSecondaryIndexes(coordinator, inTransaction, null, values, pk);
+                // Track statistics (only count as new if not replacing)
+                if (!existing) {
+                    this.trackMutation(+1, inTransaction);
+                }
+                // Queue or emit event
+                const insertEvent = {
+                    type: 'insert',
+                    schemaName: schema.schemaName,
+                    tableName: schema.name,
+                    key: pk,
+                    newRow: values,
+                };
+                if (inTransaction) {
+                    coordinator.queueEvent(insertEvent);
+                }
+                else {
+                    this.eventEmitter?.emitDataChange(insertEvent);
+                }
+                return values;
+            }
+            case 'update': {
+                if (!values || !oldKeyValues)
+                    throw new QuereusError('UPDATE requires values and oldKeyValues', StatusCode.MISUSE);
+                const oldPk = this.extractPK(oldKeyValues);
+                const newPk = this.extractPK(values);
+                const oldKey = buildDataKey(schema.schemaName, schema.name, oldPk, this.encodeOptions);
+                const newKey = buildDataKey(schema.schemaName, schema.name, newPk, this.encodeOptions);
+                // Get old row for index updates
+                const oldRowData = await store.get(oldKey);
+                const oldRow = oldRowData ? deserializeRow(oldRowData) : null;
+                // Delete old key if PK changed
+                if (!this.keysEqual(oldPk, newPk)) {
+                    if (inTransaction) {
+                        coordinator.delete(oldKey);
+                    }
+                    else {
+                        await store.delete(oldKey);
+                    }
+                }
+                const serializedRow = serializeRow(values);
+                if (inTransaction) {
+                    coordinator.put(newKey, serializedRow);
+                }
+                else {
+                    await store.put(newKey, serializedRow);
+                }
+                // Update secondary indexes
+                await this.updateSecondaryIndexes(coordinator, inTransaction, oldRow, values, newPk);
+                // Queue or emit event
+                const updateEvent = {
+                    type: 'update',
+                    schemaName: schema.schemaName,
+                    tableName: schema.name,
+                    key: newPk,
+                    oldRow: oldRow || undefined,
+                    newRow: values,
+                };
+                if (inTransaction) {
+                    coordinator.queueEvent(updateEvent);
+                }
+                else {
+                    this.eventEmitter?.emitDataChange(updateEvent);
+                }
+                return values;
+            }
+            case 'delete': {
+                if (!oldKeyValues)
+                    throw new QuereusError('DELETE requires oldKeyValues', StatusCode.MISUSE);
+                const pk = this.extractPK(oldKeyValues);
+                const key = buildDataKey(schema.schemaName, schema.name, pk, this.encodeOptions);
+                // Get old row for index cleanup
+                const oldRowData = await store.get(key);
+                const oldRow = oldRowData ? deserializeRow(oldRowData) : null;
+                if (inTransaction) {
+                    coordinator.delete(key);
+                }
+                else {
+                    await store.delete(key);
+                }
+                // Remove from secondary indexes
+                if (oldRow) {
+                    await this.updateSecondaryIndexes(coordinator, inTransaction, oldRow, null, pk);
+                    this.trackMutation(-1, inTransaction);
+                }
+                // Queue or emit event
+                const deleteEvent = {
+                    type: 'delete',
+                    schemaName: schema.schemaName,
+                    tableName: schema.name,
+                    key: pk,
+                    oldRow: oldRow || undefined,
+                };
+                if (inTransaction) {
+                    coordinator.queueEvent(deleteEvent);
+                }
+                else {
+                    this.eventEmitter?.emitDataChange(deleteEvent);
+                }
+                return undefined;
+            }
+            default:
+                throw new QuereusError(`Unknown operation: ${operation}`, StatusCode.MISUSE);
+        }
+    }
+    /** Update secondary indexes after a row change. */
+    async updateSecondaryIndexes(coordinator, inTransaction, oldRow, newRow, pk) {
+        const schema = this.tableSchema;
+        const indexes = schema.indexes || [];
+        const store = coordinator.getStore();
+        for (const index of indexes) {
+            const indexCols = index.columns.map(c => c.index);
+            // Remove old index entry
+            if (oldRow) {
+                const oldIndexValues = indexCols.map(i => oldRow[i]);
+                const oldIndexKey = buildIndexKey(schema.schemaName, schema.name, index.name, oldIndexValues, pk, this.encodeOptions);
+                if (inTransaction) {
+                    coordinator.delete(oldIndexKey);
+                }
+                else {
+                    await store.delete(oldIndexKey);
+                }
+            }
+            // Add new index entry
+            if (newRow) {
+                const newIndexValues = indexCols.map(i => newRow[i]);
+                const newIndexKey = buildIndexKey(schema.schemaName, schema.name, index.name, newIndexValues, pk, this.encodeOptions);
+                // Index value is empty - we just need the key for lookups
+                const emptyValue = new Uint8Array(0);
+                if (inTransaction) {
+                    coordinator.put(newIndexKey, emptyValue);
+                }
+                else {
+                    await store.put(newIndexKey, emptyValue);
+                }
+            }
+        }
+    }
+    /** Check if two PK arrays are equal. */
+    keysEqual(a, b) {
+        if (a.length !== b.length)
+            return false;
+        for (let i = 0; i < a.length; i++) {
+            if (a[i] !== b[i])
+                return false;
+        }
+        return true;
+    }
+    /** Disconnect from the store. */
+    async disconnect() {
+        // Flush any pending stats before disconnecting
+        if (this.mutationCount > 0 && this.store) {
+            await this.flushStats();
+        }
+        // Store is managed by the module, not the table
+        this.store = null;
+    }
+    /** Get the current estimated row count. */
+    async getEstimatedRowCount() {
+        if (this.cachedStats) {
+            return this.cachedStats.rowCount;
+        }
+        const store = await this.ensureStore();
+        const schema = this.tableSchema;
+        const statsKey = buildMetaKey('stats', schema.schemaName, schema.name);
+        const statsData = await store.get(statsKey);
+        if (statsData) {
+            this.cachedStats = deserializeStats(statsData);
+            return this.cachedStats.rowCount;
+        }
+        // No stats yet, return 0
+        return 0;
+    }
+    /** Track a mutation and schedule lazy stats persistence. */
+    trackMutation(delta, inTransaction = false) {
+        if (inTransaction) {
+            // Buffer during transaction - stats will be applied at commit
+            this.pendingStatsDelta += delta;
+            return;
+        }
+        if (!this.cachedStats) {
+            this.cachedStats = { rowCount: 0, updatedAt: Date.now() };
+        }
+        this.cachedStats.rowCount = Math.max(0, this.cachedStats.rowCount + delta);
+        this.cachedStats.updatedAt = Date.now();
+        this.mutationCount++;
+        // Schedule lazy flush after threshold
+        if (this.mutationCount >= STATS_FLUSH_INTERVAL && !this.statsFlushPending) {
+            this.statsFlushPending = true;
+            queueMicrotask(() => this.flushStats());
+        }
+    }
+}
+//# sourceMappingURL=store-table.js.map

package/dist/src/common/store-table.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"store-table.js","sourceRoot":"","sources":["../../../src/common/store-table.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,OAAO,EACL,YAAY,EACZ,iBAAiB,EACjB,kBAAkB,EAClB,YAAY,EACZ,eAAe,EACf,UAAU,GASX,MAAM,kBAAkB,CAAC;AAK1B,OAAO,EAAE,eAAe,EAAE,MAAM,uBAAuB,CAAC;AACxD,OAAO,EACL,YAAY,EACZ,oBAAoB,EACpB,aAAa,EACb,YAAY,GACb,MAAM,kBAAkB,CAAC;AAC1B,OAAO,EACL,YAAY,EACZ,cAAc,EACd,cAAc,EACd,gBAAgB,GAEjB,MAAM,oBAAoB,CAAC;AAG5B,wDAAwD;AACxD,MAAM,oBAAoB,GAAG,GAAG,CAAC;AAyBjC;;;;;;GAMG;AACH,MAAM,OAAO,UAAW,SAAQ,YAAY;IAChC,WAAW,CAAmB;IAC9B,MAAM,CAAmB;IACzB,KAAK,GAAmB,IAAI,CAAC;IAC7B,WAAW,GAAkC,IAAI,CAAC;IAClD,UAAU,GAA2B,IAAI,CAAC;IAC1C,YAAY,CAAqB;IACjC,aAAa,CAAgB;IAC7B,QAAQ,GAAG,KAAK,CAAC;IAE3B,sBAAsB;IACZ,WAAW,GAAsB,IAAI,CAAC;IACtC,iBAAiB,GAAG,CAAC,CAAC;IACtB,aAAa,GAAG,CAAC,CAAC;IAClB,iBAAiB,GAAG,KAAK,CAAC;IAEpC,YACE,EAAY,EACZ,WAA6B,EAC7B,WAAwB,EACxB,MAAwB,EACxB,YAAgC,EAChC,WAAW,GAAG,KAAK;QAEnB,8DAA8D;QAC9D,KAAK,CAAC,EAAE,EAAE,WAAsD,EAAE,WAAW,CAAC,UAAU,EAAE,WAAW,CAAC,IAAI,CAAC,CAAC;QAC5G,IAAI,CAAC,WAAW,GAAG,WAAW,CAAC;QAC/B,IAAI,CAAC,WAAW,GAAG,WAAW,CAAC;QAC/B,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,YAAY,GAAG,YAAY,CAAC;QACjC,IAAI,CAAC,aAAa,GAAG,EAAE,SAAS,EAAE,MAAM,CAAC,SAAS,IAAI,QAAQ,EAAE,CAAC;QACjE,IAAI,CAAC,QAAQ,GAAG,WAAW,CAAC;IAC9B,CAAC;IAED,mCAAmC;IACnC,SAAS;QACP,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IAED,4BAA4B;IAC5B,SAAS;QACP,OAAO,IAAI,CAAC,WAAY,CAAC;IAC3B,CAAC;IAED;;OAEG;IACO,KAAK,CAAC,WAAW;QACzB,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;YAChB,MAAM,QAAQ,GAAG,GAAG,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC,WAAW,EAAE,CAAC;YACtE,IAAI,CAAC,KAAK,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;YAEpE,2DAA2D;YAC3D,IAAI,CAAC,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;gBACvC,MAAM,IAAI,CAAC,WAAW,CAAC,YAAY,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;gBACtD,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;YACvB,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IAED;;OAEG;IACO,KAAK,CAAC,iBAAiB;QAC/B,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;YACtB,MAAM,QAAQ,GAAG,GAAG,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC,WAAW,EAAE,CAAC;YACtE,IAAI,CAAC,WAAW,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,cAAc,CAAC,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;YAEhF,+CAA+C;YAC/C,IAAI,CAAC,WAAW,CAAC,iBAAiB,CAAC;gBACjC,QAAQ,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,iBAAiB,EAAE;gBACxC,UAAU,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,mBAAmB,EAAE;aAC7C,CAAC,CAAC;QACL,CAAC;QAED,gDAAgD;QAChD,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC;YACrB,IAAI,CAAC,UAAU,GAAG,IAAI,eAAe,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC;YAExE,wDAAwD;YACxD,MAAM,UAAU,GAAG,IAAI,CAAC,EAEvB,CAAC;YACF,MAAM,UAAU,CAAC,kBAAkB,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QACvD,CAAC;QAED,OAAO,IAAI,CAAC,WAAW,CAAC;IAC1B,CAAC;IAED,qCAAqC;IAC3B,iBAAiB;QACzB,IAAI,IAAI,CAAC,iBAAiB,KAAK,CAAC;YAAE,OAAO;QAEzC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;YACtB,IAAI,CAAC,WAAW,GAAG,EAAE,QAAQ,EAAE,CAAC,EAAE,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC;QAC5D,CAAC;QACD,IAAI,CAAC,WAAW,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,WAAW,CAAC,QAAQ,GAAG,IAAI,CAAC,iBAAiB,CAAC,CAAC;QAC5F,IAAI,CAAC,WAAW,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACxC,IAAI,CAAC,aAAa,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;QACvD,IAAI,CAAC,iBAAiB,GAAG,CAAC,CAAC;QAE3B,gCAAgC;QAChC,IAAI,IAAI,CAAC,aAAa,IAAI,oBAAoB,IAAI,CAAC,IAAI,CAAC,iBAAiB,EAAE,CAAC;YAC1E,IAAI,CAAC,iBAAiB,GAAG,IAAI,CAAC;YAC9B,cAAc,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC;QAC1C,CAAC;IACH,CAAC;IAED,yCAAyC;IAC/B,mBAAmB;QAC3B,IAAI,CAAC,iBAAiB,GAAG,CAAC,CAAC;IAC7B,CAAC;IAED,8CAA8C;IACpC,KAAK,CAAC,UAAU;QACxB,IAAI,CAAC,iBAAiB,GAAG,KAAK,CAAC;QAC/B,IAAI,CAAC,aAAa,GAAG,CAAC,CAAC;QAEvB,IAAI,CAAC,IAAI,CAAC,WAAW,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;YACrC,OAAO;QACT,CAAC;QAED,MAAM,MAAM,GAAG,IAAI,CAAC,WAAY,CAAC;QACjC,MAAM,QAAQ,GAAG,YAAY,CAAC,OAAO,EAAE,MAAM,CAAC,UAAU,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC;QACvE,MAAM,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,EAAE,cAAc,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC;IACnE,CAAC;IAED,uDAAuD;IACvD,KAAK,CAAC,gBAAgB;QACpB,MAAM,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAC/B,OAAO,IAAI,CAAC,UAAW,CAAC;IAC1B,CAAC;IAED,kCAAkC;IAClC,aAAa;QACX,OAAO,IAAI,CAAC,UAAU,IAAI,SAAS,CAAC;IACtC,CAAC;IAED,6CAA6C;IACnC,SAAS,CAAC,GAAQ;QAC1B,MAAM,MAAM,GAAG,IAAI,CAAC,WAAY,CAAC;QACjC,OAAO,MAAM,CAAC,oBAAoB,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;IAC9D,CAAC;IAED,6CAA6C;IAC7C,KAAK,CAAC,CAAC,KAAK,CAAC,UAAsB;QACjC,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,WAAW,EAAE,CAAC;QACvC,MAAM,MAAM,GAAG,IAAI,CAAC,WAAY,CAAC;QAEjC,sCAAsC;QACtC,MAAM,QAAQ,GAAG,IAAI,CAAC,eAAe,CAAC,UAAU,CAAC,CAAC;QAElD,IAAI,QAAQ,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YAC9B,MAAM,GAAG,GAAG,YAAY,CAAC,MAAM,CAAC,UAAU,EAAE,MAAM,CAAC,IAAI,EAAE,QAAQ,CAAC,MAAO,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC;YAC/F,MAAM,KAAK,GAAG,MAAM,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACnC,IAAI,KAAK,EAAE,CAAC;gBACV,MAAM,GAAG,GAAG,cAAc,CAAC,KAAK,CAAC,CAAC;gBAClC,IAAI,IAAI,CAAC,cAAc,CAAC,GAAG,EAAE,UAAU,CAAC,EAAE,CAAC;oBACzC,MAAM,GAAG,CAAC;gBACZ,CAAC;YACH,CAAC;YACD,OAAO;QACT,CAAC;QAED,IAAI,QAAQ,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YAC9B,KAAK,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,QAAQ,EAAE,UAAU,CAAC,CAAC;YACrD,OAAO;QACT,CAAC;QAED,kBAAkB;QAClB,MAAM,MAAM,GAAG,oBAAoB,CAAC,MAAM,CAAC,UAAU,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC;QACpE,IAAI,KAAK,EAAE,MAAM,KAAK,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;YAChD,MAAM,GAAG,GAAG,cAAc,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YACxC,IAAI,IAAI,CAAC,cAAc,CAAC,GAAG,EAAE,UAAU,CAAC,EAAE,CAAC;gBACzC,MAAM,GAAG,CAAC;YACZ,CAAC;QACH,CAAC;IACH,CAAC;IAED,0DAA0D;IAChD,eAAe,CAAC,UAAsB;QAC9C,MAAM,MAAM,GAAG,IAAI,CAAC,WAAY,CAAC;QACjC,MAAM,SAAS,GAAG,MAAM,CAAC,oBAAoB,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC;QAElE,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC3B,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC;QAC1B,CAAC;QAED,uCAAuC;QACvC,MAAM,QAAQ,GAAe,IAAI,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QACzD,IAAI,KAAK,GAAG,IAAI,CAAC;QAEjB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC1C,MAAM,QAAQ,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;YAC9B,MAAM,iBAAiB,GAAG,UAAU,CAAC,WAAW,EAAE,IAAI,CACpD,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,OAAO,KAAK,QAAQ,IAAI,CAAC,CAAC,UAAU,CAAC,EAAE,KAAK,iBAAiB,CAAC,EAAE,CACnF,CAAC;YACF,IAAI,iBAAiB,IAAI,iBAAiB,CAAC,SAAS,GAAG,CAAC,EAAE,CAAC;gBACzD,QAAQ,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,IAAI,CAAC,iBAAiB,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;YACjE,CAAC;iBAAM,CAAC;gBACN,KAAK,GAAG,KAAK,CAAC;gBACd,MAAM;YACR,CAAC;QACH,CAAC;QAED,IAAI,KAAK,EAAE,CAAC;YACV,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC;QAC7C,CAAC;QAED,iDAAiD;QACjD,MAAM,UAAU,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;QAChC,MAAM,QAAQ,GAAG,CAAC,iBAAiB,CAAC,EAAE,EAAE,iBAAiB,CAAC,EAAE,EAAE,iBAAiB,CAAC,EAAE,EAAE,iBAAiB,CAAC,EAAE,CAAC,CAAC;QAC1G,MAAM,gBAAgB,GAAG,UAAU,CAAC,WAAW,EAAE,MAAM,CACrD,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,OAAO,KAAK,UAAU,IAAI,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,UAAU,CAAC,EAAE,CAAC,CAC/E,IAAI,EAAE,CAAC;QAER,IAAI,gBAAgB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAChC,OAAO;gBACL,IAAI,EAAE,OAAO;gBACb,WAAW,EAAE,UAAU;gBACvB,WAAW,EAAE,gBAAgB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;oBACtC,WAAW,EAAE,CAAC,CAAC,UAAU,CAAC,OAAO;oBACjC,EAAE,EAAE,CAAC,CAAC,UAAU,CAAC,EAAE;oBACnB,KAAK,EAAE,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS;iBACtE,CAAC,CAAC;aACJ,CAAC;QACJ,CAAC;QAED,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC;IAC1B,CAAC;IAED,iCAAiC;IACvB,KAAK,CAAC,CAAC,WAAW,CAC1B,KAAc,EACd,OAAwB,EACxB,UAAsB;QAEtB,MAAM,MAAM,GAAG,IAAI,CAAC,WAAY,CAAC;QACjC,MAAM,MAAM,GAAG,oBAAoB,CAAC,MAAM,CAAC,UAAU,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC;QAEpE,iDAAiD;QACjD,IAAI,KAAK,EAAE,MAAM,KAAK,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;YAChD,MAAM,GAAG,GAAG,cAAc,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YACxC,IAAI,IAAI,CAAC,cAAc,CAAC,GAAG,EAAE,UAAU,CAAC,EAAE,CAAC;gBACzC,MAAM,GAAG,CAAC;YACZ,CAAC;QACH,CAAC;IACH,CAAC;IAED,qDAAqD;IAC3C,cAAc,CAAC,GAAQ,EAAE,UAAsB;QACvD,IAAI,CAAC,UAAU,CAAC,WAAW,IAAI,UAAU,CAAC,WAAW,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACnE,OAAO,IAAI,CAAC;QACd,CAAC;QAED,KAAK,MAAM,eAAe,IAAI,UAAU,CAAC,WAAW,EAAE,CAAC;YACrD,MAAM,EAAE,UAAU,EAAE,SAAS,EAAE,GAAG,eAAe,CAAC;YAClD,IAAI,UAAU,CAAC,OAAO,GAAG,CAAC,IAAI,SAAS,IAAI,CAAC,EAAE,CAAC;gBAC7C,SAAS;YACX,CAAC;YAED,MAAM,QAAQ,GAAG,GAAG,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;YACzC,MAAM,WAAW,GAAG,UAAU,CAAC,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;YAEnD,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,QAAQ,EAAE,UAAU,CAAC,EAAE,EAAE,WAAW,CAAC,EAAE,CAAC;gBAC9D,OAAO,KAAK,CAAC;YACf,CAAC;QACH,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED,mDAAmD;IACzC,aAAa,CAAC,CAAW,EAAE,EAAqB,EAAE,CAAW;QACrE,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;YAC7B,OAAO,EAAE,KAAK,iBAAiB,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;QACvD,CAAC;QAED,QAAQ,EAAE,EAAE,CAAC;YACX,KAAK,iBAAiB,CAAC,EAAE;gBACvB,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,QAAQ,IAAI,OAAO,CAAC,KAAK,QAAQ;oBAC/D,IAAI,CAAC,MAAM,CAAC,SAAS,KAAK,QAAQ,IAAI,CAAC,CAAC,WAAW,EAAE,KAAK,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC;YAC/E,KAAK,iBAAiB,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;YAC1C,KAAK,iBAAiB,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YACxC,KAAK,iBAAiB,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YACzC,KAAK,iBAAiB,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YACxC,KAAK,iBAAiB,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YACzC,OAAO,CAAC,CAAC,OAAO,IAAI,CAAC;QACvB,CAAC;IACH,CAAC;IAED,4DAA4D;IAC5D,KAAK,CAAC,MAAM,CAAC,IAAgB;QAC3B,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,WAAW,EAAE,CAAC;QACvC,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACnD,MAAM,aAAa,GAAG,WAAW,CAAC,eAAe,EAAE,CAAC;QACpD,MAAM,MAAM,GAAG,IAAI,CAAC,WAAY,CAAC;QACjC,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,YAAY,EAAE,GAAG,IAAI,CAAC;QAEjD,QAAQ,SAAS,EAAE,CAAC;YAClB,KAAK,QAAQ,CAAC,CAAC,CAAC;gBACd,IAAI,CAAC,MAAM;oBAAE,MAAM,IAAI,YAAY,CAAC,wBAAwB,EAAE,UAAU,CAAC,MAAM,CAAC,CAAC;gBACjF,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;gBAClC,MAAM,GAAG,GAAG,YAAY,CAAC,MAAM,CAAC,UAAU,EAAE,MAAM,CAAC,IAAI,EAAE,EAAE,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC;gBAEjF,iDAAiD;gBACjD,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBACtC,IAAI,QAAQ,IAAI,IAAI,CAAC,UAAU,KAAK,kBAAkB,CAAC,OAAO,EAAE,CAAC;oBAC/D,MAAM,IAAI,eAAe,CAAC,uCAAuC,CAAC,CAAC;gBACrE,CAAC;gBAED,MAAM,aAAa,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC;gBAC3C,IAAI,aAAa,EAAE,CAAC;oBAClB,WAAW,CAAC,GAAG,CAAC,GAAG,EAAE,aAAa,CAAC,CAAC;gBACtC,CAAC;qBAAM,CAAC;oBACN,MAAM,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,aAAa,CAAC,CAAC;gBACtC,CAAC;gBAED,2BAA2B;gBAC3B,MAAM,IAAI,CAAC,sBAAsB,CAAC,WAAW,EAAE,aAAa,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,CAAC,CAAC;gBAEhF,wDAAwD;gBACxD,IAAI,CAAC,QAAQ,EAAE,CAAC;oBACd,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;gBACxC,CAAC;gBAED,sBAAsB;gBACtB,MAAM,WAAW,GAAG;oBAClB,IAAI,EAAE,QAAiB;oBACvB,UAAU,EAAE,MAAM,CAAC,UAAU;oBAC7B,SAAS,EAAE,MAAM,CAAC,IAAI;oBACtB,GAAG,EAAE,EAAE;oBACP,MAAM,EAAE,MAAM;iBACf,CAAC;gBACF,IAAI,aAAa,EAAE,CAAC;oBAClB,WAAW,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC;gBACtC,CAAC;qBAAM,CAAC;oBACN,IAAI,CAAC,YAAY,EAAE,cAAc,CAAC,WAAW,CAAC,CAAC;gBACjD,CAAC;gBAED,OAAO,MAAM,CAAC;YAChB,CAAC;YAED,KAAK,QAAQ,CAAC,CAAC,CAAC;gBACd,IAAI,CAAC,MAAM,IAAI,CAAC,YAAY;oBAAE,MAAM,IAAI,YAAY,CAAC,yCAAyC,EAAE,UAAU,CAAC,MAAM,CAAC,CAAC;gBACnH,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,CAAC;gBAC3C,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;gBACrC,MAAM,MAAM,GAAG,YAAY,CAAC,MAAM,CAAC,UAAU,EAAE,MAAM,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC;gBACvF,MAAM,MAAM,GAAG,YAAY,CAAC,MAAM,CAAC,UAAU,EAAE,MAAM,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC;gBAEvF,gCAAgC;gBAChC,MAAM,UAAU,GAAG,MAAM,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;gBAC3C,MAAM,MAAM,GAAG,UAAU,CAAC,CAAC,CAAC,cAAc,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;gBAE9D,+BAA+B;gBAC/B,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,KAAK,CAAC,EAAE,CAAC;oBAClC,IAAI,aAAa,EAAE,CAAC;wBAClB,WAAW,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;oBAC7B,CAAC;yBAAM,CAAC;wBACN,MAAM,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;oBAC7B,CAAC;gBACH,CAAC;gBAED,MAAM,aAAa,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC;gBAC3C,IAAI,aAAa,EAAE,CAAC;oBAClB,WAAW,CAAC,GAAG,CAAC,MAAM,EAAE,aAAa,CAAC,CAAC;gBACzC,CAAC;qBAAM,CAAC;oBACN,MAAM,KAAK,CAAC,GAAG,CAAC,MAAM,EAAE,aAAa,CAAC,CAAC;gBACzC,CAAC;gBAED,2BAA2B;gBAC3B,MAAM,IAAI,CAAC,sBAAsB,CAAC,WAAW,EAAE,aAAa,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;gBAErF,sBAAsB;gBACtB,MAAM,WAAW,GAAG;oBAClB,IAAI,EAAE,QAAiB;oBACvB,UAAU,EAAE,MAAM,CAAC,UAAU;oBAC7B,SAAS,EAAE,MAAM,CAAC,IAAI;oBACtB,GAAG,EAAE,KAAK;oBACV,MAAM,EAAE,MAAM,IAAI,SAAS;oBAC3B,MAAM,EAAE,MAAM;iBACf,CAAC;gBACF,IAAI,aAAa,EAAE,CAAC;oBAClB,WAAW,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC;gBACtC,CAAC;qBAAM,CAAC;oBACN,IAAI,CAAC,YAAY,EAAE,cAAc,CAAC,WAAW,CAAC,CAAC;gBACjD,CAAC;gBAED,OAAO,MAAM,CAAC;YAChB,CAAC;YAED,KAAK,QAAQ,CAAC,CAAC,CAAC;gBACd,IAAI,CAAC,YAAY;oBAAE,MAAM,IAAI,YAAY,CAAC,8BAA8B,EAAE,UAAU,CAAC,MAAM,CAAC,CAAC;gBAC7F,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,CAAC;gBACxC,MAAM,GAAG,GAAG,YAAY,CAAC,MAAM,CAAC,UAAU,EAAE,MAAM,CAAC,IAAI,EAAE,EAAE,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC;gBAEjF,gCAAgC;gBAChC,MAAM,UAAU,GAAG,MAAM,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBACxC,MAAM,MAAM,GAAG,UAAU,CAAC,CAAC,CAAC,cAAc,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;gBAE9D,IAAI,aAAa,EAAE,CAAC;oBAClB,WAAW,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBAC1B,CAAC;qBAAM,CAAC;oBACN,MAAM,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBAC1B,CAAC;gBAED,gCAAgC;gBAChC,IAAI,MAAM,EAAE,CAAC;oBACX,MAAM,IAAI,CAAC,sBAAsB,CAAC,WAAW,EAAE,aAAa,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC;oBAChF,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;gBACxC,CAAC;gBAED,sBAAsB;gBACtB,MAAM,WAAW,GAAG;oBAClB,IAAI,EAAE,QAAiB;oBACvB,UAAU,EAAE,MAAM,CAAC,UAAU;oBAC7B,SAAS,EAAE,MAAM,CAAC,IAAI;oBACtB,GAAG,EAAE,EAAE;oBACP,MAAM,EAAE,MAAM,IAAI,SAAS;iBAC5B,CAAC;gBACF,IAAI,aAAa,EAAE,CAAC;oBAClB,WAAW,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC;gBACtC,CAAC;qBAAM,CAAC;oBACN,IAAI,CAAC,YAAY,EAAE,cAAc,CAAC,WAAW,CAAC,CAAC;gBACjD,CAAC;gBAED,OAAO,SAAS,CAAC;YACnB,CAAC;YAED;gBACE,MAAM,IAAI,YAAY,CAAC,sBAAsB,SAAS,EAAE,EAAE,UAAU,CAAC,MAAM,CAAC,CAAC;QACjF,CAAC;IACH,CAAC;IAED,mDAAmD;IACzC,KAAK,CAAC,sBAAsB,CACpC,WAAmC,EACnC,aAAsB,EACtB,MAAkB,EAClB,MAAkB,EAClB,EAAc;QAEd,MAAM,MAAM,GAAG,IAAI,CAAC,WAAY,CAAC;QACjC,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,IAAI,EAAE,CAAC;QACrC,MAAM,KAAK,GAAG,WAAW,CAAC,QAAQ,EAAE,CAAC;QAErC,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;YAC5B,MAAM,SAAS,GAAG,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;YAElD,yBAAyB;YACzB,IAAI,MAAM,EAAE,CAAC;gBACX,MAAM,cAAc,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;gBACrD,MAAM,WAAW,GAAG,aAAa,CAC/B,MAAM,CAAC,UAAU,EACjB,MAAM,CAAC,IAAI,EACX,KAAK,CAAC,IAAI,EACV,cAAc,EACd,EAAE,EACF,IAAI,CAAC,aAAa,CACnB,CAAC;gBACF,IAAI,aAAa,EAAE,CAAC;oBAClB,WAAW,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;gBAClC,CAAC;qBAAM,CAAC;oBACN,MAAM,KAAK,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;gBAClC,CAAC;YACH,CAAC;YAED,sBAAsB;YACtB,IAAI,MAAM,EAAE,CAAC;gBACX,MAAM,cAAc,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;gBACrD,MAAM,WAAW,GAAG,aAAa,CAC/B,MAAM,CAAC,UAAU,EACjB,MAAM,CAAC,IAAI,EACX,KAAK,CAAC,IAAI,EACV,cAAc,EACd,EAAE,EACF,IAAI,CAAC,aAAa,CACnB,CAAC;gBACF,0DAA0D;gBAC1D,MAAM,UAAU,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;gBACrC,IAAI,aAAa,EAAE,CAAC;oBAClB,WAAW,CAAC,GAAG,CAAC,WAAW,EAAE,UAAU,CAAC,CAAC;gBAC3C,CAAC;qBAAM,CAAC;oBACN,MAAM,KAAK,CAAC,GAAG,CAAC,WAAW,EAAE,UAAU,CAAC,CAAC;gBAC3C,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,wCAAwC;IAC9B,SAAS,CAAC,CAAa,EAAE,CAAa;QAC9C,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM;YAAE,OAAO,KAAK,CAAC;QACxC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAClC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;gBAAE,OAAO,KAAK,CAAC;QAClC,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,iCAAiC;IACjC,KAAK,CAAC,UAAU;QACd,+CAA+C;QAC/C,IAAI,IAAI,CAAC,aAAa,GAAG,CAAC,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACzC,MAAM,IAAI,CAAC,UAAU,EAAE,CAAC;QAC1B,CAAC;QACD,gDAAgD;QAChD,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;IACpB,CAAC;IAED,2CAA2C;IAC3C,KAAK,CAAC,oBAAoB;QACxB,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACrB,OAAO,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC;QACnC,CAAC;QAED,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,WAAW,EAAE,CAAC;QACvC,MAAM,MAAM,GAAG,IAAI,CAAC,WAAY,CAAC;QACjC,MAAM,QAAQ,GAAG,YAAY,CAAC,OAAO,EAAE,MAAM,CAAC,UAAU,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC;QACvE,MAAM,SAAS,GAAG,MAAM,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAE5C,IAAI,SAAS,EAAE,CAAC;YACd,IAAI,CAAC,WAAW,GAAG,gBAAgB,CAAC,SAAS,CAAC,CAAC;YAC/C,OAAO,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC;QACnC,CAAC;QAED,yBAAyB;QACzB,OAAO,CAAC,CAAC;IACX,CAAC;IAED,4DAA4D;IAClD,aAAa,CAAC,KAAa,EAAE,aAAa,GAAG,KAAK;QAC1D,IAAI,aAAa,EAAE,CAAC;YAClB,8DAA8D;YAC9D,IAAI,CAAC,iBAAiB,IAAI,KAAK,CAAC;YAChC,OAAO;QACT,CAAC;QAED,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;YACtB,IAAI,CAAC,WAAW,GAAG,EAAE,QAAQ,EAAE,CAAC,EAAE,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC;QAC5D,CAAC;QAED,IAAI,CAAC,WAAW,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,WAAW,CAAC,QAAQ,GAAG,KAAK,CAAC,CAAC;QAC3E,IAAI,CAAC,WAAW,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACxC,IAAI,CAAC,aAAa,EAAE,CAAC;QAErB,sCAAsC;QACtC,IAAI,IAAI,CAAC,aAAa,IAAI,oBAAoB,IAAI,CAAC,IAAI,CAAC,iBAAiB,EAAE,CAAC;YAC1E,IAAI,CAAC,iBAAiB,GAAG,IAAI,CAAC;YAC9B,cAAc,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC;QAC1C,CAAC;IACH,CAAC;CACF"}

package/dist/src/common/transaction.d.ts

@@ -0,0 +1,57 @@
+/**
+ * Transaction coordinator for virtual table modules.
+ *
+ * Manages a shared WriteBatch across all tables in a transaction,
+ * providing multi-table atomicity.
+ */
+import type { DataChangeEvent, StoreEventEmitter } from './events.js';
+import type { KVStore } from './kv-store.js';
+/** Callback for transaction lifecycle events. */
+export interface TransactionCallbacks {
+    onCommit: () => void;
+    onRollback: () => void;
+}
+/**
+ * Coordinates transactions across multiple tables.
+ *
+ * All mutations within a transaction are buffered in a shared WriteBatch.
+ * On commit, the batch is written atomically and events are fired.
+ * On rollback, the batch and events are discarded.
+ */
+export declare class TransactionCoordinator {
+    private store;
+    private eventEmitter?;
+    private inTransaction;
+    private pendingOps;
+    private pendingEvents;
+    private savepoints;
+    private callbacks;
+    constructor(store: KVStore, eventEmitter?: StoreEventEmitter);
+    /** Register callbacks for transaction lifecycle events. */
+    registerCallbacks(callbacks: TransactionCallbacks): void;
+    /** Check if a transaction is active. */
+    isInTransaction(): boolean;
+    /** Begin a transaction. */
+    begin(): void;
+    /** Queue a put operation. */
+    put(key: Uint8Array, value: Uint8Array): void;
+    /** Queue a delete operation. */
+    delete(key: Uint8Array): void;
+    /** Queue a data change event (fired on commit). */
+    queueEvent(event: DataChangeEvent): void;
+    /** Commit the transaction. */
+    commit(): Promise<void>;
+    /** Rollback the transaction. */
+    rollback(): void;
+    /** Create a savepoint. */
+    createSavepoint(index: number): void;
+    /** Release a savepoint (no-op, just removes from map). */
+    releaseSavepoint(index: number): void;
+    /** Rollback to a savepoint. */
+    rollbackToSavepoint(index: number): void;
+    /** Clear all transaction state. */
+    private clearTransaction;
+    /** Get the underlying store for direct reads. */
+    getStore(): KVStore;
+}
+//# sourceMappingURL=transaction.d.ts.map

package/dist/src/common/transaction.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"transaction.d.ts","sourceRoot":"","sources":["../../../src/common/transaction.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAGH,OAAO,KAAK,EAAE,eAAe,EAAE,iBAAiB,EAAE,MAAM,aAAa,CAAC;AACtE,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,eAAe,CAAC;AAe7C,iDAAiD;AACjD,MAAM,WAAW,oBAAoB;IACnC,QAAQ,EAAE,MAAM,IAAI,CAAC;IACrB,UAAU,EAAE,MAAM,IAAI,CAAC;CACxB;AAED;;;;;;GAMG;AACH,qBAAa,sBAAsB;IACjC,OAAO,CAAC,KAAK,CAAU;IACvB,OAAO,CAAC,YAAY,CAAC,CAAoB;IAGzC,OAAO,CAAC,aAAa,CAAS;IAC9B,OAAO,CAAC,UAAU,CAAmB;IACrC,OAAO,CAAC,aAAa,CAAyB;IAC9C,OAAO,CAAC,UAAU,CAAqC;IACvD,OAAO,CAAC,SAAS,CAA8B;gBAEnC,KAAK,EAAE,OAAO,EAAE,YAAY,CAAC,EAAE,iBAAiB;IAK5D,2DAA2D;IAC3D,iBAAiB,CAAC,SAAS,EAAE,oBAAoB,GAAG,IAAI;IAIxD,wCAAwC;IACxC,eAAe,IAAI,OAAO;IAI1B,2BAA2B;IAC3B,KAAK,IAAI,IAAI;IAWb,6BAA6B;IAC7B,GAAG,CAAC,GAAG,EAAE,UAAU,EAAE,KAAK,EAAE,UAAU,GAAG,IAAI;IAO7C,gCAAgC;IAChC,MAAM,CAAC,GAAG,EAAE,UAAU,GAAG,IAAI;IAO7B,mDAAmD;IACnD,UAAU,CAAC,KAAK,EAAE,eAAe,GAAG,IAAI;IASxC,8BAA8B;IACxB,MAAM,IAAI,OAAO,CAAC,IAAI,CAAC;IAiC7B,gCAAgC;IAChC,QAAQ,IAAI,IAAI;IAahB,0BAA0B;IAC1B,eAAe,CAAC,KAAK,EAAE,MAAM,GAAG,IAAI;IAWpC,0DAA0D;IAC1D,gBAAgB,CAAC,KAAK,EAAE,MAAM,GAAG,IAAI;IAIrC,+BAA+B;IAC/B,mBAAmB,CAAC,KAAK,EAAE,MAAM,GAAG,IAAI;IAkBxC,mCAAmC;IACnC,OAAO,CAAC,gBAAgB;IAOxB,iDAAiD;IACjD,QAAQ,IAAI,OAAO;CAGpB"}