@quereus/plugin-sync 0.3.1

package/dist/src/metadata/schema-migration.js

@@ -0,0 +1,126 @@
+/**
+ * Schema migration tracking for sync.
+ *
+ * Tracks DDL changes (CREATE TABLE, ALTER TABLE, etc.) with HLC timestamps.
+ * Uses first-writer-wins for conflict resolution on schema changes.
+ */
+import { serializeHLC, deserializeHLC, compareHLC } from '../clock/hlc.js';
+import { buildSchemaMigrationKey, buildSchemaMigrationScanBounds } from './keys.js';
+/**
+ * Serialize a migration for storage.
+ * Format: 26 bytes HLC + 4 bytes version + 1 byte type length + type + ddl
+ */
+export function serializeMigration(migration) {
+    const encoder = new TextEncoder();
+    const typeBytes = encoder.encode(migration.type);
+    const ddlBytes = encoder.encode(migration.ddl);
+    const hlcBytes = serializeHLC(migration.hlc);
+    const buffer = new Uint8Array(26 + 4 + 1 + typeBytes.length + ddlBytes.length);
+    let offset = 0;
+    // HLC (26 bytes)
+    buffer.set(hlcBytes, offset);
+    offset += 26;
+    // Schema version (4 bytes, big-endian)
+    const view = new DataView(buffer.buffer);
+    view.setUint32(offset, migration.schemaVersion, false);
+    offset += 4;
+    // Type length (1 byte) + type
+    buffer[offset] = typeBytes.length;
+    offset += 1;
+    buffer.set(typeBytes, offset);
+    offset += typeBytes.length;
+    // DDL (rest of buffer)
+    buffer.set(ddlBytes, offset);
+    return buffer;
+}
+/**
+ * Deserialize a migration from storage.
+ */
+export function deserializeMigration(buffer) {
+    const decoder = new TextDecoder();
+    let offset = 0;
+    // HLC (26 bytes)
+    const hlc = deserializeHLC(buffer.slice(0, 26));
+    offset += 26;
+    // Schema version (4 bytes)
+    const view = new DataView(buffer.buffer, buffer.byteOffset, buffer.byteLength);
+    const schemaVersion = view.getUint32(offset, false);
+    offset += 4;
+    // Type length + type
+    const typeLength = buffer[offset];
+    offset += 1;
+    const type = decoder.decode(buffer.slice(offset, offset + typeLength));
+    offset += typeLength;
+    // DDL
+    const ddl = decoder.decode(buffer.slice(offset));
+    return { type, ddl, hlc, schemaVersion };
+}
+/**
+ * Schema migration store operations.
+ */
+export class SchemaMigrationStore {
+    kv;
+    constructor(kv) {
+        this.kv = kv;
+    }
+    /**
+     * Get a specific migration by version.
+     */
+    async getMigration(schemaName, tableName, version) {
+        const key = buildSchemaMigrationKey(schemaName, tableName, version);
+        const data = await this.kv.get(key);
+        if (!data)
+            return undefined;
+        return deserializeMigration(data);
+    }
+    /**
+     * Record a new migration.
+     */
+    async recordMigration(schemaName, tableName, migration) {
+        const key = buildSchemaMigrationKey(schemaName, tableName, migration.schemaVersion);
+        await this.kv.put(key, serializeMigration(migration));
+    }
+    /**
+     * Record migration in a batch.
+     */
+    recordMigrationBatch(batch, schemaName, tableName, migration) {
+        const key = buildSchemaMigrationKey(schemaName, tableName, migration.schemaVersion);
+        batch.put(key, serializeMigration(migration));
+    }
+    /**
+     * Get the current schema version for a table.
+     */
+    async getCurrentVersion(schemaName, tableName) {
+        const bounds = buildSchemaMigrationScanBounds(schemaName, tableName);
+        let maxVersion = 0;
+        for await (const entry of this.kv.iterate({ ...bounds, reverse: true, limit: 1 })) {
+            const migration = deserializeMigration(entry.value);
+            maxVersion = migration.schemaVersion;
+        }
+        return maxVersion;
+    }
+    /**
+     * Get all migrations for a table.
+     */
+    async *getAllMigrations(schemaName, tableName) {
+        const bounds = buildSchemaMigrationScanBounds(schemaName, tableName);
+        for await (const entry of this.kv.iterate(bounds)) {
+            yield deserializeMigration(entry.value);
+        }
+    }
+    /**
+     * Check if a migration conflicts with an existing one.
+     * Returns the existing migration if there's a conflict, undefined otherwise.
+     */
+    async checkConflict(schemaName, tableName, version, incomingHLC) {
+        const existing = await this.getMigration(schemaName, tableName, version);
+        if (!existing)
+            return undefined;
+        // First-writer-wins: if existing has lower HLC, it wins
+        if (compareHLC(existing.hlc, incomingHLC) < 0) {
+            return existing; // Existing wins, return it as the conflict winner
+        }
+        return undefined; // Incoming wins or they're equal
+    }
+}
+//# sourceMappingURL=schema-migration.js.map

package/dist/src/metadata/schema-migration.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"schema-migration.js","sourceRoot":"","sources":["../../../src/metadata/schema-migration.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAGH,OAAO,EAAY,YAAY,EAAE,cAAc,EAAE,UAAU,EAAE,MAAM,iBAAiB,CAAC;AACrF,OAAO,EAAE,uBAAuB,EAAE,8BAA8B,EAAE,MAAM,WAAW,CAAC;AAapF;;;GAGG;AACH,MAAM,UAAU,kBAAkB,CAAC,SAA0B;IAC3D,MAAM,OAAO,GAAG,IAAI,WAAW,EAAE,CAAC;IAClC,MAAM,SAAS,GAAG,OAAO,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;IACjD,MAAM,QAAQ,GAAG,OAAO,CAAC,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;IAC/C,MAAM,QAAQ,GAAG,YAAY,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;IAE7C,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC;IAC/E,IAAI,MAAM,GAAG,CAAC,CAAC;IAEf,iBAAiB;IACjB,MAAM,CAAC,GAAG,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;IAC7B,MAAM,IAAI,EAAE,CAAC;IAEb,uCAAuC;IACvC,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IACzC,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,SAAS,CAAC,aAAa,EAAE,KAAK,CAAC,CAAC;IACvD,MAAM,IAAI,CAAC,CAAC;IAEZ,8BAA8B;IAC9B,MAAM,CAAC,MAAM,CAAC,GAAG,SAAS,CAAC,MAAM,CAAC;IAClC,MAAM,IAAI,CAAC,CAAC;IACZ,MAAM,CAAC,GAAG,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;IAC9B,MAAM,IAAI,SAAS,CAAC,MAAM,CAAC;IAE3B,uBAAuB;IACvB,MAAM,CAAC,GAAG,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;IAE7B,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,oBAAoB,CAAC,MAAkB;IACrD,MAAM,OAAO,GAAG,IAAI,WAAW,EAAE,CAAC;IAClC,IAAI,MAAM,GAAG,CAAC,CAAC;IAEf,iBAAiB;IACjB,MAAM,GAAG,GAAG,cAAc,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;IAChD,MAAM,IAAI,EAAE,CAAC;IAEb,2BAA2B;IAC3B,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,UAAU,EAAE,MAAM,CAAC,UAAU,CAAC,CAAC;IAC/E,MAAM,aAAa,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;IACpD,MAAM,IAAI,CAAC,CAAC;IAEZ,qBAAqB;IACrB,MAAM,UAAU,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;IAClC,MAAM,IAAI,CAAC,CAAC;IACZ,MAAM,IAAI,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,GAAG,UAAU,CAAC,CAAwB,CAAC;IAC9F,MAAM,IAAI,UAAU,CAAC;IAErB,MAAM;IACN,MAAM,GAAG,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;IAEjD,OAAO,EAAE,IAAI,EAAE,GAAG,EAAE,GAAG,EAAE,aAAa,EAAE,CAAC;AAC3C,CAAC;AAED;;GAEG;AACH,MAAM,OAAO,oBAAoB;IACF;IAA7B,YAA6B,EAAW;QAAX,OAAE,GAAF,EAAE,CAAS;IAAG,CAAC;IAE5C;;OAEG;IACH,KAAK,CAAC,YAAY,CAChB,UAAkB,EAClB,SAAiB,EACjB,OAAe;QAEf,MAAM,GAAG,GAAG,uBAAuB,CAAC,UAAU,EAAE,SAAS,EAAE,OAAO,CAAC,CAAC;QACpE,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACpC,IAAI,CAAC,IAAI;YAAE,OAAO,SAAS,CAAC;QAC5B,OAAO,oBAAoB,CAAC,IAAI,CAAC,CAAC;IACpC,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,eAAe,CACnB,UAAkB,EAClB,SAAiB,EACjB,SAA0B;QAE1B,MAAM,GAAG,GAAG,uBAAuB,CAAC,UAAU,EAAE,SAAS,EAAE,SAAS,CAAC,aAAa,CAAC,CAAC;QACpF,MAAM,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,EAAE,kBAAkB,CAAC,SAAS,CAAC,CAAC,CAAC;IACxD,CAAC;IAED;;OAEG;IACH,oBAAoB,CAClB,KAAiB,EACjB,UAAkB,EAClB,SAAiB,EACjB,SAA0B;QAE1B,MAAM,GAAG,GAAG,uBAAuB,CAAC,UAAU,EAAE,SAAS,EAAE,SAAS,CAAC,aAAa,CAAC,CAAC;QACpF,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,kBAAkB,CAAC,SAAS,CAAC,CAAC,CAAC;IAChD,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,iBAAiB,CAAC,UAAkB,EAAE,SAAiB;QAC3D,MAAM,MAAM,GAAG,8BAA8B,CAAC,UAAU,EAAE,SAAS,CAAC,CAAC;QACrE,IAAI,UAAU,GAAG,CAAC,CAAC;QAEnB,IAAI,KAAK,EAAE,MAAM,KAAK,IAAI,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,EAAE,GAAG,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;YAClF,MAAM,SAAS,GAAG,oBAAoB,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YACpD,UAAU,GAAG,SAAS,CAAC,aAAa,CAAC;QACvC,CAAC;QAED,OAAO,UAAU,CAAC;IACpB,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,CAAC,gBAAgB,CACrB,UAAkB,EAClB,SAAiB;QAEjB,MAAM,MAAM,GAAG,8BAA8B,CAAC,UAAU,EAAE,SAAS,CAAC,CAAC;QAErE,IAAI,KAAK,EAAE,MAAM,KAAK,IAAI,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;YAClD,MAAM,oBAAoB,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAC1C,CAAC;IACH,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,aAAa,CACjB,UAAkB,EAClB,SAAiB,EACjB,OAAe,EACf,WAAgB;QAEhB,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,UAAU,EAAE,SAAS,EAAE,OAAO,CAAC,CAAC;QACzE,IAAI,CAAC,QAAQ;YAAE,OAAO,SAAS,CAAC;QAEhC,wDAAwD;QACxD,IAAI,UAAU,CAAC,QAAQ,CAAC,GAAG,EAAE,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC;YAC9C,OAAO,QAAQ,CAAC,CAAE,kDAAkD;QACtE,CAAC;QAED,OAAO,SAAS,CAAC,CAAE,iCAAiC;IACtD,CAAC;CACF"}

package/dist/src/metadata/schema-version.d.ts

@@ -0,0 +1,163 @@
+/**
+ * Column-level schema versioning for sync.
+ *
+ * Tracks the HLC timestamp of each column's definition to enable
+ * "most destructive wins" conflict resolution for schema changes.
+ *
+ * Key format: sv:{schema}.{table}:{column}
+ * Value: HLC (26 bytes) + 1 byte type + type-specific data
+ *
+ * Column types:
+ * - 0x01: Regular column (type affinity, nullable, default)
+ * - 0x02: Dropped column (tombstone)
+ * - 0x03: Table-level (for CREATE/DROP TABLE)
+ *
+ * Destructiveness hierarchy (higher wins in conflicts):
+ * - DROP TABLE/COLUMN: 3 (most destructive)
+ * - ALTER COLUMN: 2
+ * - ADD COLUMN/CREATE TABLE: 1 (least destructive)
+ */
+import type { KVStore, WriteBatch } from '@quereus/plugin-store';
+import { type HLC } from '../clock/hlc.js';
+/** Schema version entry types. */
+export type SchemaVersionType = 'column' | 'dropped' | 'table';
+/**
+ * Schema version entry for a column or table.
+ */
+export interface SchemaVersion {
+    hlc: HLC;
+    type: SchemaVersionType;
+    /** Column type affinity (for column type). */
+    affinity?: string;
+    /** Whether column is nullable (for column type). */
+    nullable?: boolean;
+    /** Default value expression (for column type). */
+    defaultExpr?: string;
+    /** DDL statement (for table type). */
+    ddl?: string;
+}
+/**
+ * Build a schema version key.
+ * Format: sv:{schema}.{table}:{column}
+ * For table-level entries, column is '__table__'.
+ */
+export declare function buildSchemaVersionKey(schemaName: string, tableName: string, columnName?: string): Uint8Array;
+/**
+ * Build scan bounds for all schema versions of a table.
+ */
+export declare function buildSchemaVersionScanBounds(schemaName: string, tableName: string): {
+    gte: Uint8Array;
+    lt: Uint8Array;
+};
+/**
+ * Build scan bounds for ALL schema versions across all tables.
+ */
+export declare function buildAllSchemaVersionsScanBounds(): {
+    gte: Uint8Array;
+    lt: Uint8Array;
+};
+/**
+ * Serialize a schema version for storage.
+ */
+export declare function serializeSchemaVersion(version: SchemaVersion): Uint8Array;
+/**
+ * Deserialize a schema version from storage.
+ */
+export declare function deserializeSchemaVersion(buffer: Uint8Array): SchemaVersion;
+/**
+ * Parse a schema version key to extract components.
+ */
+export declare function parseSchemaVersionKey(key: Uint8Array): {
+    schema: string;
+    table: string;
+    column: string;
+} | null;
+/**
+ * Schema version store operations.
+ */
+export declare class SchemaVersionStore {
+    private readonly kv;
+    constructor(kv: KVStore);
+    /**
+     * Get the schema version for a column.
+     */
+    getColumnVersion(schemaName: string, tableName: string, columnName: string): Promise<SchemaVersion | undefined>;
+    /**
+     * Get the schema version for a table.
+     */
+    getTableVersion(schemaName: string, tableName: string): Promise<SchemaVersion | undefined>;
+    /**
+     * Set the schema version for a column.
+     */
+    setColumnVersion(schemaName: string, tableName: string, columnName: string, version: SchemaVersion): Promise<void>;
+    /**
+     * Set the schema version for a column in a batch.
+     */
+    setColumnVersionBatch(batch: WriteBatch, schemaName: string, tableName: string, columnName: string, version: SchemaVersion): void;
+    /**
+     * Set the schema version for a table.
+     */
+    setTableVersion(schemaName: string, tableName: string, version: SchemaVersion): Promise<void>;
+    /**
+     * Get all column versions for a table.
+     */
+    getAllColumnVersions(schemaName: string, tableName: string): AsyncIterable<{
+        column: string;
+        version: SchemaVersion;
+    }>;
+    /**
+     * Get all schema versions across all tables.
+     */
+    getAllSchemaVersions(): AsyncIterable<{
+        schema: string;
+        table: string;
+        column: string;
+        version: SchemaVersion;
+    }>;
+    /**
+     * Check if a schema change should be applied based on HLC comparison.
+     * Returns true if the incoming change should win.
+     */
+    shouldApplyChange(schemaName: string, tableName: string, columnName: string, incomingHLC: HLC): Promise<boolean>;
+    /**
+     * Check if a schema change should be applied using "most destructive wins" semantics.
+     *
+     * When two schema changes conflict (same HLC or concurrent changes):
+     * 1. More destructive changes win over less destructive ones
+     * 2. If same destructiveness, higher HLC wins
+     *
+     * Destructiveness hierarchy:
+     * - DROP (column or table): 3
+     * - ALTER (type change, constraint change): 2
+     * - ADD (new column, create table): 1
+     *
+     * @returns true if the incoming change should be applied
+     */
+    shouldApplySchemaChange(schemaName: string, tableName: string, columnName: string, incomingVersion: SchemaVersion): Promise<boolean>;
+}
+/**
+ * Get the destructiveness level of a schema version type.
+ * Higher values are more destructive.
+ */
+export declare function getDestructiveness(type: SchemaVersionType): number;
+/**
+ * Schema change operation types for more granular destructiveness.
+ */
+export type SchemaChangeOperation = 'drop_table' | 'drop_column' | 'alter_column' | 'add_column' | 'create_table';
+/**
+ * Get the destructiveness level of a schema change operation.
+ * Higher values are more destructive.
+ */
+export declare function getOperationDestructiveness(operation: SchemaChangeOperation): number;
+/**
+ * Determine if an incoming schema change should be applied based on
+ * "most destructive wins" semantics.
+ *
+ * @param incomingOp The incoming schema change operation
+ * @param incomingHLC The HLC of the incoming change
+ * @param existingOp The existing schema change operation (if any)
+ * @param existingHLC The HLC of the existing change (if any)
+ * @returns true if the incoming change should be applied
+ */
+export declare function shouldApplySchemaChangeByOperation(incomingOp: SchemaChangeOperation, incomingHLC: HLC, existingOp?: SchemaChangeOperation, existingHLC?: HLC): boolean;
+//# sourceMappingURL=schema-version.d.ts.map

package/dist/src/metadata/schema-version.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"schema-version.d.ts","sourceRoot":"","sources":["../../../src/metadata/schema-version.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;GAkBG;AAEH,OAAO,KAAK,EAAE,OAAO,EAAE,UAAU,EAAE,MAAM,uBAAuB,CAAC;AACjE,OAAO,EAAE,KAAK,GAAG,EAA4C,MAAM,iBAAiB,CAAC;AAKrF,kCAAkC;AAClC,MAAM,MAAM,iBAAiB,GAAG,QAAQ,GAAG,SAAS,GAAG,OAAO,CAAC;AAE/D;;GAEG;AACH,MAAM,WAAW,aAAa;IAC5B,GAAG,EAAE,GAAG,CAAC;IACT,IAAI,EAAE,iBAAiB,CAAC;IACxB,8CAA8C;IAC9C,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,oDAAoD;IACpD,QAAQ,CAAC,EAAE,OAAO,CAAC;IACnB,kDAAkD;IAClD,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,sCAAsC;IACtC,GAAG,CAAC,EAAE,MAAM,CAAC;CACd;AAED;;;;GAIG;AACH,wBAAgB,qBAAqB,CACnC,UAAU,EAAE,MAAM,EAClB,SAAS,EAAE,MAAM,EACjB,UAAU,GAAE,MAAoB,GAC/B,UAAU,CAEZ;AAED;;GAEG;AACH,wBAAgB,4BAA4B,CAC1C,UAAU,EAAE,MAAM,EAClB,SAAS,EAAE,MAAM,GAChB;IAAE,GAAG,EAAE,UAAU,CAAC;IAAC,EAAE,EAAE,UAAU,CAAA;CAAE,CAMrC;AAED;;GAEG;AACH,wBAAgB,gCAAgC,IAAI;IAAE,GAAG,EAAE,UAAU,CAAC;IAAC,EAAE,EAAE,UAAU,CAAA;CAAE,CAMtF;AAED;;GAEG;AACH,wBAAgB,sBAAsB,CAAC,OAAO,EAAE,aAAa,GAAG,UAAU,CAmBzE;AAED;;GAEG;AACH,wBAAgB,wBAAwB,CAAC,MAAM,EAAE,UAAU,GAAG,aAAa,CAgB1E;AAED;;GAEG;AACH,wBAAgB,qBAAqB,CAAC,GAAG,EAAE,UAAU,GAAG;IACtD,MAAM,EAAE,MAAM,CAAC;IACf,KAAK,EAAE,MAAM,CAAC;IACd,MAAM,EAAE,MAAM,CAAC;CAChB,GAAG,IAAI,CAgBP;AAeD;;GAEG;AACH,qBAAa,kBAAkB;IACjB,OAAO,CAAC,QAAQ,CAAC,EAAE;gBAAF,EAAE,EAAE,OAAO;IAExC;;OAEG;IACG,gBAAgB,CACpB,UAAU,EAAE,MAAM,EAClB,SAAS,EAAE,MAAM,EACjB,UAAU,EAAE,MAAM,GACjB,OAAO,CAAC,aAAa,GAAG,SAAS,CAAC;IAOrC;;OAEG;IACG,eAAe,CACnB,UAAU,EAAE,MAAM,EAClB,SAAS,EAAE,MAAM,GAChB,OAAO,CAAC,aAAa,GAAG,SAAS,CAAC;IAIrC;;OAEG;IACG,gBAAgB,CACpB,UAAU,EAAE,MAAM,EAClB,SAAS,EAAE,MAAM,EACjB,UAAU,EAAE,MAAM,EAClB,OAAO,EAAE,aAAa,GACrB,OAAO,CAAC,IAAI,CAAC;IAKhB;;OAEG;IACH,qBAAqB,CACnB,KAAK,EAAE,UAAU,EACjB,UAAU,EAAE,MAAM,EAClB,SAAS,EAAE,MAAM,EACjB,UAAU,EAAE,MAAM,EAClB,OAAO,EAAE,aAAa,GACrB,IAAI;IAKP;;OAEG;IACG,eAAe,CACnB,UAAU,EAAE,MAAM,EAClB,SAAS,EAAE,MAAM,EACjB,OAAO,EAAE,aAAa,GACrB,OAAO,CAAC,IAAI,CAAC;IAIhB;;OAEG;IACI,oBAAoB,CACzB,UAAU,EAAE,MAAM,EAClB,SAAS,EAAE,MAAM,GAChB,aAAa,CAAC;QAAE,MAAM,EAAE,MAAM,CAAC;QAAC,OAAO,EAAE,aAAa,CAAA;KAAE,CAAC;IAY5D;;OAEG;IACI,oBAAoB,IAAI,aAAa,CAAC;QAC3C,MAAM,EAAE,MAAM,CAAC;QACf,KAAK,EAAE,MAAM,CAAC;QACd,MAAM,EAAE,MAAM,CAAC;QACf,OAAO,EAAE,aAAa,CAAC;KACxB,CAAC;IAcF;;;OAGG;IACG,iBAAiB,CACrB,UAAU,EAAE,MAAM,EAClB,SAAS,EAAE,MAAM,EACjB,UAAU,EAAE,MAAM,EAClB,WAAW,EAAE,GAAG,GACf,OAAO,CAAC,OAAO,CAAC;IAQnB;;;;;;;;;;;;;OAaG;IACG,uBAAuB,CAC3B,UAAU,EAAE,MAAM,EAClB,SAAS,EAAE,MAAM,EACjB,UAAU,EAAE,MAAM,EAClB,eAAe,EAAE,aAAa,GAC7B,OAAO,CAAC,OAAO,CAAC;CAkBpB;AAED;;;GAGG;AACH,wBAAgB,kBAAkB,CAAC,IAAI,EAAE,iBAAiB,GAAG,MAAM,CAalE;AAED;;GAEG;AACH,MAAM,MAAM,qBAAqB,GAC7B,YAAY,GACZ,aAAa,GACb,cAAc,GACd,YAAY,GACZ,cAAc,CAAC;AAEnB;;;GAGG;AACH,wBAAgB,2BAA2B,CAAC,SAAS,EAAE,qBAAqB,GAAG,MAAM,CAepF;AAED;;;;;;;;;GASG;AACH,wBAAgB,kCAAkC,CAChD,UAAU,EAAE,qBAAqB,EACjC,WAAW,EAAE,GAAG,EAChB,UAAU,CAAC,EAAE,qBAAqB,EAClC,WAAW,CAAC,EAAE,GAAG,GAChB,OAAO,CAmBT"}

package/dist/src/metadata/schema-version.js

@@ -0,0 +1,307 @@
+/**
+ * Column-level schema versioning for sync.
+ *
+ * Tracks the HLC timestamp of each column's definition to enable
+ * "most destructive wins" conflict resolution for schema changes.
+ *
+ * Key format: sv:{schema}.{table}:{column}
+ * Value: HLC (26 bytes) + 1 byte type + type-specific data
+ *
+ * Column types:
+ * - 0x01: Regular column (type affinity, nullable, default)
+ * - 0x02: Dropped column (tombstone)
+ * - 0x03: Table-level (for CREATE/DROP TABLE)
+ *
+ * Destructiveness hierarchy (higher wins in conflicts):
+ * - DROP TABLE/COLUMN: 3 (most destructive)
+ * - ALTER COLUMN: 2
+ * - ADD COLUMN/CREATE TABLE: 1 (least destructive)
+ */
+import { serializeHLC, deserializeHLC, compareHLC } from '../clock/hlc.js';
+const encoder = new TextEncoder();
+const decoder = new TextDecoder();
+/**
+ * Build a schema version key.
+ * Format: sv:{schema}.{table}:{column}
+ * For table-level entries, column is '__table__'.
+ */
+export function buildSchemaVersionKey(schemaName, tableName, columnName = '__table__') {
+    return encoder.encode(`sv:${schemaName}.${tableName}:${columnName}`);
+}
+/**
+ * Build scan bounds for all schema versions of a table.
+ */
+export function buildSchemaVersionScanBounds(schemaName, tableName) {
+    const prefix = `sv:${schemaName}.${tableName}:`;
+    return {
+        gte: encoder.encode(prefix),
+        lt: incrementLastByte(encoder.encode(prefix)),
+    };
+}
+/**
+ * Build scan bounds for ALL schema versions across all tables.
+ */
+export function buildAllSchemaVersionsScanBounds() {
+    const prefix = encoder.encode('sv:');
+    return {
+        gte: prefix,
+        lt: incrementLastByte(prefix),
+    };
+}
+/**
+ * Serialize a schema version for storage.
+ */
+export function serializeSchemaVersion(version) {
+    const hlcBytes = serializeHLC(version.hlc);
+    const typeByte = version.type === 'column' ? 0x01 : version.type === 'dropped' ? 0x02 : 0x03;
+    // Serialize type-specific data as JSON
+    const data = {};
+    if (version.affinity !== undefined)
+        data.affinity = version.affinity;
+    if (version.nullable !== undefined)
+        data.nullable = version.nullable;
+    if (version.defaultExpr !== undefined)
+        data.defaultExpr = version.defaultExpr;
+    if (version.ddl !== undefined)
+        data.ddl = version.ddl;
+    const dataBytes = encoder.encode(JSON.stringify(data));
+    const buffer = new Uint8Array(26 + 1 + dataBytes.length);
+    buffer.set(hlcBytes, 0);
+    buffer[26] = typeByte;
+    buffer.set(dataBytes, 27);
+    return buffer;
+}
+/**
+ * Deserialize a schema version from storage.
+ */
+export function deserializeSchemaVersion(buffer) {
+    const hlc = deserializeHLC(buffer.slice(0, 26));
+    const typeByte = buffer[26];
+    const type = typeByte === 0x01 ? 'column' : typeByte === 0x02 ? 'dropped' : 'table';
+    const dataJson = decoder.decode(buffer.slice(27));
+    const data = dataJson ? JSON.parse(dataJson) : {};
+    return {
+        hlc,
+        type,
+        affinity: data.affinity,
+        nullable: data.nullable,
+        defaultExpr: data.defaultExpr,
+        ddl: data.ddl,
+    };
+}
+/**
+ * Parse a schema version key to extract components.
+ */
+export function parseSchemaVersionKey(key) {
+    const keyStr = decoder.decode(key);
+    if (!keyStr.startsWith('sv:'))
+        return null;
+    const rest = keyStr.slice(3);
+    const firstDot = rest.indexOf('.');
+    if (firstDot === -1)
+        return null;
+    const schema = rest.slice(0, firstDot);
+    const afterDot = rest.slice(firstDot + 1);
+    const firstColon = afterDot.indexOf(':');
+    if (firstColon === -1)
+        return null;
+    const table = afterDot.slice(0, firstColon);
+    const column = afterDot.slice(firstColon + 1);
+    return { schema, table, column };
+}
+function incrementLastByte(key) {
+    const result = new Uint8Array(key.length);
+    result.set(key);
+    for (let i = result.length - 1; i >= 0; i--) {
+        if (result[i] < 255) {
+            result[i]++;
+            break;
+        }
+        result[i] = 0;
+    }
+    return result;
+}
+/**
+ * Schema version store operations.
+ */
+export class SchemaVersionStore {
+    kv;
+    constructor(kv) {
+        this.kv = kv;
+    }
+    /**
+     * Get the schema version for a column.
+     */
+    async getColumnVersion(schemaName, tableName, columnName) {
+        const key = buildSchemaVersionKey(schemaName, tableName, columnName);
+        const data = await this.kv.get(key);
+        if (!data)
+            return undefined;
+        return deserializeSchemaVersion(data);
+    }
+    /**
+     * Get the schema version for a table.
+     */
+    async getTableVersion(schemaName, tableName) {
+        return this.getColumnVersion(schemaName, tableName, '__table__');
+    }
+    /**
+     * Set the schema version for a column.
+     */
+    async setColumnVersion(schemaName, tableName, columnName, version) {
+        const key = buildSchemaVersionKey(schemaName, tableName, columnName);
+        await this.kv.put(key, serializeSchemaVersion(version));
+    }
+    /**
+     * Set the schema version for a column in a batch.
+     */
+    setColumnVersionBatch(batch, schemaName, tableName, columnName, version) {
+        const key = buildSchemaVersionKey(schemaName, tableName, columnName);
+        batch.put(key, serializeSchemaVersion(version));
+    }
+    /**
+     * Set the schema version for a table.
+     */
+    async setTableVersion(schemaName, tableName, version) {
+        return this.setColumnVersion(schemaName, tableName, '__table__', version);
+    }
+    /**
+     * Get all column versions for a table.
+     */
+    async *getAllColumnVersions(schemaName, tableName) {
+        const bounds = buildSchemaVersionScanBounds(schemaName, tableName);
+        for await (const entry of this.kv.iterate(bounds)) {
+            const parsed = parseSchemaVersionKey(entry.key);
+            if (!parsed)
+                continue;
+            yield {
+                column: parsed.column,
+                version: deserializeSchemaVersion(entry.value),
+            };
+        }
+    }
+    /**
+     * Get all schema versions across all tables.
+     */
+    async *getAllSchemaVersions() {
+        const bounds = buildAllSchemaVersionsScanBounds();
+        for await (const entry of this.kv.iterate(bounds)) {
+            const parsed = parseSchemaVersionKey(entry.key);
+            if (!parsed)
+                continue;
+            yield {
+                schema: parsed.schema,
+                table: parsed.table,
+                column: parsed.column,
+                version: deserializeSchemaVersion(entry.value),
+            };
+        }
+    }
+    /**
+     * Check if a schema change should be applied based on HLC comparison.
+     * Returns true if the incoming change should win.
+     */
+    async shouldApplyChange(schemaName, tableName, columnName, incomingHLC) {
+        const existing = await this.getColumnVersion(schemaName, tableName, columnName);
+        if (!existing)
+            return true; // No existing version, apply the change
+        // LWW: higher HLC wins
+        return compareHLC(incomingHLC, existing.hlc) > 0;
+    }
+    /**
+     * Check if a schema change should be applied using "most destructive wins" semantics.
+     *
+     * When two schema changes conflict (same HLC or concurrent changes):
+     * 1. More destructive changes win over less destructive ones
+     * 2. If same destructiveness, higher HLC wins
+     *
+     * Destructiveness hierarchy:
+     * - DROP (column or table): 3
+     * - ALTER (type change, constraint change): 2
+     * - ADD (new column, create table): 1
+     *
+     * @returns true if the incoming change should be applied
+     */
+    async shouldApplySchemaChange(schemaName, tableName, columnName, incomingVersion) {
+        const existing = await this.getColumnVersion(schemaName, tableName, columnName);
+        if (!existing)
+            return true; // No existing version, apply the change
+        const incomingDestructiveness = getDestructiveness(incomingVersion.type);
+        const existingDestructiveness = getDestructiveness(existing.type);
+        // More destructive wins
+        if (incomingDestructiveness > existingDestructiveness) {
+            return true;
+        }
+        if (incomingDestructiveness < existingDestructiveness) {
+            return false;
+        }
+        // Same destructiveness: LWW (higher HLC wins)
+        return compareHLC(incomingVersion.hlc, existing.hlc) > 0;
+    }
+}
+/**
+ * Get the destructiveness level of a schema version type.
+ * Higher values are more destructive.
+ */
+export function getDestructiveness(type) {
+    switch (type) {
+        case 'dropped':
+            return 3; // Most destructive
+        case 'table':
+            // Table type can be either CREATE or DROP, but we treat it as moderate
+            // The actual destructiveness depends on whether it's a create or drop
+            return 2;
+        case 'column':
+            return 1; // Least destructive (add/alter)
+        default:
+            return 0;
+    }
+}
+/**
+ * Get the destructiveness level of a schema change operation.
+ * Higher values are more destructive.
+ */
+export function getOperationDestructiveness(operation) {
+    switch (operation) {
+        case 'drop_table':
+            return 5; // Most destructive
+        case 'drop_column':
+            return 4;
+        case 'alter_column':
+            return 3;
+        case 'add_column':
+            return 2;
+        case 'create_table':
+            return 1; // Least destructive
+        default:
+            return 0;
+    }
+}
+/**
+ * Determine if an incoming schema change should be applied based on
+ * "most destructive wins" semantics.
+ *
+ * @param incomingOp The incoming schema change operation
+ * @param incomingHLC The HLC of the incoming change
+ * @param existingOp The existing schema change operation (if any)
+ * @param existingHLC The HLC of the existing change (if any)
+ * @returns true if the incoming change should be applied
+ */
+export function shouldApplySchemaChangeByOperation(incomingOp, incomingHLC, existingOp, existingHLC) {
+    // No existing change, apply the incoming one
+    if (!existingOp || !existingHLC) {
+        return true;
+    }
+    const incomingDestructiveness = getOperationDestructiveness(incomingOp);
+    const existingDestructiveness = getOperationDestructiveness(existingOp);
+    // More destructive wins
+    if (incomingDestructiveness > existingDestructiveness) {
+        return true;
+    }
+    if (incomingDestructiveness < existingDestructiveness) {
+        return false;
+    }
+    // Same destructiveness: LWW (higher HLC wins)
+    return compareHLC(incomingHLC, existingHLC) > 0;
+}
+//# sourceMappingURL=schema-version.js.map

package/dist/src/metadata/schema-version.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"schema-version.js","sourceRoot":"","sources":["../../../src/metadata/schema-version.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;GAkBG;AAGH,OAAO,EAAY,YAAY,EAAE,cAAc,EAAE,UAAU,EAAE,MAAM,iBAAiB,CAAC;AAErF,MAAM,OAAO,GAAG,IAAI,WAAW,EAAE,CAAC;AAClC,MAAM,OAAO,GAAG,IAAI,WAAW,EAAE,CAAC;AAqBlC;;;;GAIG;AACH,MAAM,UAAU,qBAAqB,CACnC,UAAkB,EAClB,SAAiB,EACjB,aAAqB,WAAW;IAEhC,OAAO,OAAO,CAAC,MAAM,CAAC,MAAM,UAAU,IAAI,SAAS,IAAI,UAAU,EAAE,CAAC,CAAC;AACvE,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,4BAA4B,CAC1C,UAAkB,EAClB,SAAiB;IAEjB,MAAM,MAAM,GAAG,MAAM,UAAU,IAAI,SAAS,GAAG,CAAC;IAChD,OAAO;QACL,GAAG,EAAE,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC;QAC3B,EAAE,EAAE,iBAAiB,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;KAC9C,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,gCAAgC;IAC9C,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IACrC,OAAO;QACL,GAAG,EAAE,MAAM;QACX,EAAE,EAAE,iBAAiB,CAAC,MAAM,CAAC;KAC9B,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,sBAAsB,CAAC,OAAsB;IAC3D,MAAM,QAAQ,GAAG,YAAY,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;IAC3C,MAAM,QAAQ,GAAG,OAAO,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;IAE7F,uCAAuC;IACvC,MAAM,IAAI,GAA4B,EAAE,CAAC;IACzC,IAAI,OAAO,CAAC,QAAQ,KAAK,SAAS;QAAE,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAC;IACrE,IAAI,OAAO,CAAC,QAAQ,KAAK,SAAS;QAAE,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAC;IACrE,IAAI,OAAO,CAAC,WAAW,KAAK,SAAS;QAAE,IAAI,CAAC,WAAW,GAAG,OAAO,CAAC,WAAW,CAAC;IAC9E,IAAI,OAAO,CAAC,GAAG,KAAK,SAAS;QAAE,IAAI,CAAC,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC;IAEtD,MAAM,SAAS,GAAG,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC;IACvD,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,EAAE,GAAG,CAAC,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC;IAEzD,MAAM,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;IACxB,MAAM,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC;IACtB,MAAM,CAAC,GAAG,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC;IAE1B,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,wBAAwB,CAAC,MAAkB;IACzD,MAAM,GAAG,GAAG,cAAc,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;IAChD,MAAM,QAAQ,GAAG,MAAM,CAAC,EAAE,CAAC,CAAC;IAC5B,MAAM,IAAI,GAAsB,QAAQ,KAAK,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,KAAK,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC;IAEvG,MAAM,QAAQ,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;IAClD,MAAM,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IAElD,OAAO;QACL,GAAG;QACH,IAAI;QACJ,QAAQ,EAAE,IAAI,CAAC,QAAQ;QACvB,QAAQ,EAAE,IAAI,CAAC,QAAQ;QACvB,WAAW,EAAE,IAAI,CAAC,WAAW;QAC7B,GAAG,EAAE,IAAI,CAAC,GAAG;KACd,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,qBAAqB,CAAC,GAAe;IAKnD,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;IACnC,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IAE3C,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAC7B,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;IACnC,IAAI,QAAQ,KAAK,CAAC,CAAC;QAAE,OAAO,IAAI,CAAC;IACjC,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;IAEvC,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC;IAC1C,MAAM,UAAU,GAAG,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;IACzC,IAAI,UAAU,KAAK,CAAC,CAAC;QAAE,OAAO,IAAI,CAAC;IACnC,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC;IAC5C,MAAM,MAAM,GAAG,QAAQ,CAAC,KAAK,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;IAE9C,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC;AACnC,CAAC;AAED,SAAS,iBAAiB,CAAC,GAAe;IACxC,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IAC1C,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAChB,KAAK,IAAI,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC5C,IAAI,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC;YACpB,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;YACZ,MAAM;QACR,CAAC;QACD,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAChB,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;GAEG;AACH,MAAM,OAAO,kBAAkB;IACA;IAA7B,YAA6B,EAAW;QAAX,OAAE,GAAF,EAAE,CAAS;IAAG,CAAC;IAE5C;;OAEG;IACH,KAAK,CAAC,gBAAgB,CACpB,UAAkB,EAClB,SAAiB,EACjB,UAAkB;QAElB,MAAM,GAAG,GAAG,qBAAqB,CAAC,UAAU,EAAE,SAAS,EAAE,UAAU,CAAC,CAAC;QACrE,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACpC,IAAI,CAAC,IAAI;YAAE,OAAO,SAAS,CAAC;QAC5B,OAAO,wBAAwB,CAAC,IAAI,CAAC,CAAC;IACxC,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,eAAe,CACnB,UAAkB,EAClB,SAAiB;QAEjB,OAAO,IAAI,CAAC,gBAAgB,CAAC,UAAU,EAAE,SAAS,EAAE,WAAW,CAAC,CAAC;IACnE,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,gBAAgB,CACpB,UAAkB,EAClB,SAAiB,EACjB,UAAkB,EAClB,OAAsB;QAEtB,MAAM,GAAG,GAAG,qBAAqB,CAAC,UAAU,EAAE,SAAS,EAAE,UAAU,CAAC,CAAC;QACrE,MAAM,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,EAAE,sBAAsB,CAAC,OAAO,CAAC,CAAC,CAAC;IAC1D,CAAC;IAED;;OAEG;IACH,qBAAqB,CACnB,KAAiB,EACjB,UAAkB,EAClB,SAAiB,EACjB,UAAkB,EAClB,OAAsB;QAEtB,MAAM,GAAG,GAAG,qBAAqB,CAAC,UAAU,EAAE,SAAS,EAAE,UAAU,CAAC,CAAC;QACrE,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,sBAAsB,CAAC,OAAO,CAAC,CAAC,CAAC;IAClD,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,eAAe,CACnB,UAAkB,EAClB,SAAiB,EACjB,OAAsB;QAEtB,OAAO,IAAI,CAAC,gBAAgB,CAAC,UAAU,EAAE,SAAS,EAAE,WAAW,EAAE,OAAO,CAAC,CAAC;IAC5E,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,CAAC,oBAAoB,CACzB,UAAkB,EAClB,SAAiB;QAEjB,MAAM,MAAM,GAAG,4BAA4B,CAAC,UAAU,EAAE,SAAS,CAAC,CAAC;QACnE,IAAI,KAAK,EAAE,MAAM,KAAK,IAAI,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;YAClD,MAAM,MAAM,GAAG,qBAAqB,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YAChD,IAAI,CAAC,MAAM;gBAAE,SAAS;YACtB,MAAM;gBACJ,MAAM,EAAE,MAAM,CAAC,MAAM;gBACrB,OAAO,EAAE,wBAAwB,CAAC,KAAK,CAAC,KAAK,CAAC;aAC/C,CAAC;QACJ,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,CAAC,oBAAoB;QAMzB,MAAM,MAAM,GAAG,gCAAgC,EAAE,CAAC;QAClD,IAAI,KAAK,EAAE,MAAM,KAAK,IAAI,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;YAClD,MAAM,MAAM,GAAG,qBAAqB,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YAChD,IAAI,CAAC,MAAM;gBAAE,SAAS;YACtB,MAAM;gBACJ,MAAM,EAAE,MAAM,CAAC,MAAM;gBACrB,KAAK,EAAE,MAAM,CAAC,KAAK;gBACnB,MAAM,EAAE,MAAM,CAAC,MAAM;gBACrB,OAAO,EAAE,wBAAwB,CAAC,KAAK,CAAC,KAAK,CAAC;aAC/C,CAAC;QACJ,CAAC;IACH,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,iBAAiB,CACrB,UAAkB,EAClB,SAAiB,EACjB,UAAkB,EAClB,WAAgB;QAEhB,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,gBAAgB,CAAC,UAAU,EAAE,SAAS,EAAE,UAAU,CAAC,CAAC;QAChF,IAAI,CAAC,QAAQ;YAAE,OAAO,IAAI,CAAC,CAAC,wCAAwC;QAEpE,uBAAuB;QACvB,OAAO,UAAU,CAAC,WAAW,EAAE,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACnD,CAAC;IAED;;;;;;;;;;;;;OAaG;IACH,KAAK,CAAC,uBAAuB,CAC3B,UAAkB,EAClB,SAAiB,EACjB,UAAkB,EAClB,eAA8B;QAE9B,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,gBAAgB,CAAC,UAAU,EAAE,SAAS,EAAE,UAAU,CAAC,CAAC;QAChF,IAAI,CAAC,QAAQ;YAAE,OAAO,IAAI,CAAC,CAAC,wCAAwC;QAEpE,MAAM,uBAAuB,GAAG,kBAAkB,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC;QACzE,MAAM,uBAAuB,GAAG,kBAAkB,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QAElE,wBAAwB;QACxB,IAAI,uBAAuB,GAAG,uBAAuB,EAAE,CAAC;YACtD,OAAO,IAAI,CAAC;QACd,CAAC;QACD,IAAI,uBAAuB,GAAG,uBAAuB,EAAE,CAAC;YACtD,OAAO,KAAK,CAAC;QACf,CAAC;QAED,8CAA8C;QAC9C,OAAO,UAAU,CAAC,eAAe,CAAC,GAAG,EAAE,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAC3D,CAAC;CACF;AAED;;;GAGG;AACH,MAAM,UAAU,kBAAkB,CAAC,IAAuB;IACxD,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,SAAS;YACZ,OAAO,CAAC,CAAC,CAAC,mBAAmB;QAC/B,KAAK,OAAO;YACV,uEAAuE;YACvE,sEAAsE;YACtE,OAAO,CAAC,CAAC;QACX,KAAK,QAAQ;YACX,OAAO,CAAC,CAAC,CAAC,gCAAgC;QAC5C;YACE,OAAO,CAAC,CAAC;IACb,CAAC;AACH,CAAC;AAYD;;;GAGG;AACH,MAAM,UAAU,2BAA2B,CAAC,SAAgC;IAC1E,QAAQ,SAAS,EAAE,CAAC;QAClB,KAAK,YAAY;YACf,OAAO,CAAC,CAAC,CAAC,mBAAmB;QAC/B,KAAK,aAAa;YAChB,OAAO,CAAC,CAAC;QACX,KAAK,cAAc;YACjB,OAAO,CAAC,CAAC;QACX,KAAK,YAAY;YACf,OAAO,CAAC,CAAC;QACX,KAAK,cAAc;YACjB,OAAO,CAAC,CAAC,CAAC,oBAAoB;QAChC;YACE,OAAO,CAAC,CAAC;IACb,CAAC;AACH,CAAC;AAED;;;;;;;;;GASG;AACH,MAAM,UAAU,kCAAkC,CAChD,UAAiC,EACjC,WAAgB,EAChB,UAAkC,EAClC,WAAiB;IAEjB,6CAA6C;IAC7C,IAAI,CAAC,UAAU,IAAI,CAAC,WAAW,EAAE,CAAC;QAChC,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,uBAAuB,GAAG,2BAA2B,CAAC,UAAU,CAAC,CAAC;IACxE,MAAM,uBAAuB,GAAG,2BAA2B,CAAC,UAAU,CAAC,CAAC;IAExE,wBAAwB;IACxB,IAAI,uBAAuB,GAAG,uBAAuB,EAAE,CAAC;QACtD,OAAO,IAAI,CAAC;IACd,CAAC;IACD,IAAI,uBAAuB,GAAG,uBAAuB,EAAE,CAAC;QACtD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,8CAA8C;IAC9C,OAAO,UAAU,CAAC,WAAW,EAAE,WAAW,CAAC,GAAG,CAAC,CAAC;AAClD,CAAC"}