@dotdo/postgres 0.1.0

package/dist/iceberg/schema.js

@@ -0,0 +1,525 @@
+/**
+ * Iceberg Schema Management
+ * Task: postgres-6qa - Apache Iceberg table format support
+ *
+ * Provides schema definition and evolution support for WAL Iceberg tables.
+ */
+/**
+ * Field IDs for the WAL schema (stable across evolution)
+ */
+export const WAL_FIELD_IDS = {
+    DO_ID: 1,
+    LSN: 2,
+    TIMESTAMP: 3,
+    OPERATION: 4,
+    SCHEMA_NAME: 5,
+    TABLE_NAME: 6,
+    PRIMARY_KEY: 7,
+    NEW_ROW: 8,
+    OLD_ROW: 9,
+    CHANGED_COLUMNS: 10,
+    TRANSACTION_ID: 11,
+    SQL: 12,
+    // Reserved for future fields: 13-99
+    // Per-table row data starts at 100
+};
+/**
+ * Create the base WAL schema for Iceberg
+ *
+ * This schema captures all WAL entries from PostgresDO instances.
+ */
+export function createWALSchema(schemaId = 0) {
+    return {
+        type: 'struct',
+        'schema-id': schemaId,
+        'identifier-field-ids': [WAL_FIELD_IDS.DO_ID, WAL_FIELD_IDS.LSN],
+        fields: [
+            {
+                id: WAL_FIELD_IDS.DO_ID,
+                name: 'do_id',
+                required: true,
+                type: 'string',
+                doc: 'Durable Object identifier (partition key)',
+            },
+            {
+                id: WAL_FIELD_IDS.LSN,
+                name: 'lsn',
+                required: true,
+                type: 'string',
+                doc: 'Log Sequence Number (unique within DO)',
+            },
+            {
+                id: WAL_FIELD_IDS.TIMESTAMP,
+                name: 'timestamp',
+                required: true,
+                type: 'timestamptz',
+                doc: 'When the change occurred (sort key, hidden partition)',
+            },
+            {
+                id: WAL_FIELD_IDS.OPERATION,
+                name: 'operation',
+                required: true,
+                type: 'string',
+                doc: 'Operation type: INSERT, UPDATE, DELETE',
+            },
+            {
+                id: WAL_FIELD_IDS.SCHEMA_NAME,
+                name: 'schema_name',
+                required: true,
+                type: 'string',
+                doc: 'PostgreSQL schema name',
+            },
+            {
+                id: WAL_FIELD_IDS.TABLE_NAME,
+                name: 'table_name',
+                required: true,
+                type: 'string',
+                doc: 'PostgreSQL table name',
+            },
+            {
+                id: WAL_FIELD_IDS.PRIMARY_KEY,
+                name: 'primary_key',
+                required: false,
+                type: 'string',
+                doc: 'JSON-encoded primary key values',
+            },
+            {
+                id: WAL_FIELD_IDS.NEW_ROW,
+                name: 'new_row',
+                required: false,
+                type: 'string',
+                doc: 'JSON-encoded new row data (INSERT/UPDATE)',
+            },
+            {
+                id: WAL_FIELD_IDS.OLD_ROW,
+                name: 'old_row',
+                required: false,
+                type: 'string',
+                doc: 'JSON-encoded old row data (UPDATE/DELETE)',
+            },
+            {
+                id: WAL_FIELD_IDS.CHANGED_COLUMNS,
+                name: 'changed_columns',
+                required: false,
+                type: 'string',
+                doc: 'JSON-encoded list of changed columns (delta mode)',
+            },
+            {
+                id: WAL_FIELD_IDS.TRANSACTION_ID,
+                name: 'transaction_id',
+                required: false,
+                type: 'string',
+                doc: 'Transaction identifier (if within transaction)',
+            },
+            {
+                id: WAL_FIELD_IDS.SQL,
+                name: 'sql',
+                required: false,
+                type: 'string',
+                doc: 'Original SQL statement (debug mode only)',
+            },
+        ],
+    };
+}
+/**
+ * Create the default partition spec for WAL data
+ *
+ * Partitions by:
+ * 1. DO ID (identity) - enables efficient filtering by DO
+ * 2. Timestamp (day) - enables efficient time travel queries
+ */
+export function createWALPartitionSpec(specId = 0) {
+    return {
+        'spec-id': specId,
+        fields: [
+            {
+                'source-id': WAL_FIELD_IDS.DO_ID,
+                'field-id': 1000,
+                name: 'do_id_partition',
+                transform: 'identity',
+            },
+            {
+                'source-id': WAL_FIELD_IDS.TIMESTAMP,
+                'field-id': 1001,
+                name: 'timestamp_day',
+                transform: 'day',
+            },
+        ],
+    };
+}
+/**
+ * Create an hourly partition spec for high-volume scenarios
+ */
+export function createWALPartitionSpecHourly(specId = 1) {
+    return {
+        'spec-id': specId,
+        fields: [
+            {
+                'source-id': WAL_FIELD_IDS.DO_ID,
+                'field-id': 1000,
+                name: 'do_id_partition',
+                transform: 'identity',
+            },
+            {
+                'source-id': WAL_FIELD_IDS.TIMESTAMP,
+                'field-id': 1002,
+                name: 'timestamp_hour',
+                transform: 'hour',
+            },
+        ],
+    };
+}
+/**
+ * Create the default sort order for WAL data
+ *
+ * Sorts by timestamp descending for efficient time travel queries.
+ */
+export function createWALSortOrder(orderId = 0) {
+    return {
+        'order-id': orderId,
+        fields: [
+            {
+                'source-id': WAL_FIELD_IDS.TIMESTAMP,
+                transform: 'identity',
+                direction: 'desc',
+                'null-order': 'nulls-last',
+            },
+            {
+                'source-id': WAL_FIELD_IDS.LSN,
+                transform: 'identity',
+                direction: 'desc',
+                'null-order': 'nulls-last',
+            },
+        ],
+    };
+}
+/**
+ * Schema evolution manager for WAL Iceberg tables
+ */
+export class SchemaEvolutionManager {
+    lastColumnId;
+    schemas;
+    constructor(initialSchema, lastColumnId) {
+        this.schemas = [initialSchema];
+        this.lastColumnId = lastColumnId;
+    }
+    /**
+     * Get the current schema
+     */
+    getCurrentSchema() {
+        const schema = this.schemas[this.schemas.length - 1];
+        if (!schema) {
+            throw new Error('No schema found');
+        }
+        return schema;
+    }
+    /**
+     * Get all schema versions
+     */
+    getAllSchemas() {
+        return [...this.schemas];
+    }
+    /**
+     * Get the last column ID
+     */
+    getLastColumnId() {
+        return this.lastColumnId;
+    }
+    /**
+     * Apply schema evolution operations
+     */
+    evolve(operations) {
+        const currentSchema = this.getCurrentSchema();
+        const newFields = [...currentSchema.fields];
+        const changes = [];
+        const errors = [];
+        for (const op of operations) {
+            switch (op.type) {
+                case 'add-column': {
+                    // Check if field ID already exists
+                    if (newFields.some((f) => f.id === op.field.id)) {
+                        errors.push(`Field ID ${op.field.id} already exists`);
+                        continue;
+                    }
+                    // Check if field name already exists
+                    if (newFields.some((f) => f.name === op.field.name)) {
+                        errors.push(`Field name '${op.field.name}' already exists`);
+                        continue;
+                    }
+                    newFields.push(op.field);
+                    if (op.field.id > this.lastColumnId) {
+                        this.lastColumnId = op.field.id;
+                    }
+                    changes.push(`Added column '${op.field.name}' (id: ${op.field.id})`);
+                    break;
+                }
+                case 'drop-column': {
+                    const index = newFields.findIndex((f) => f.id === op.fieldId);
+                    if (index === -1) {
+                        errors.push(`Field ID ${op.fieldId} not found`);
+                        continue;
+                    }
+                    const droppedField = newFields[index];
+                    // Don't actually remove, just mark as dropped (Iceberg doesn't delete fields)
+                    // Instead, we leave it in the schema but it won't be written to new files
+                    if (droppedField) {
+                        changes.push(`Marked column '${droppedField.name}' (id: ${op.fieldId}) for deletion`);
+                    }
+                    break;
+                }
+                case 'rename-column': {
+                    const field = newFields.find((f) => f.id === op.fieldId);
+                    if (!field) {
+                        errors.push(`Field ID ${op.fieldId} not found`);
+                        continue;
+                    }
+                    if (newFields.some((f) => f.name === op.newName && f.id !== op.fieldId)) {
+                        errors.push(`Field name '${op.newName}' already exists`);
+                        continue;
+                    }
+                    const oldName = field.name;
+                    field.name = op.newName;
+                    changes.push(`Renamed column '${oldName}' to '${op.newName}'`);
+                    break;
+                }
+                case 'update-column-doc': {
+                    const field = newFields.find((f) => f.id === op.fieldId);
+                    if (!field) {
+                        errors.push(`Field ID ${op.fieldId} not found`);
+                        continue;
+                    }
+                    field.doc = op.newDoc;
+                    changes.push(`Updated documentation for column '${field.name}'`);
+                    break;
+                }
+                case 'make-optional': {
+                    const field = newFields.find((f) => f.id === op.fieldId);
+                    if (!field) {
+                        errors.push(`Field ID ${op.fieldId} not found`);
+                        continue;
+                    }
+                    if (!field.required) {
+                        errors.push(`Field '${field.name}' is already optional`);
+                        continue;
+                    }
+                    field.required = false;
+                    changes.push(`Made column '${field.name}' optional`);
+                    break;
+                }
+                case 'make-required': {
+                    const field = newFields.find((f) => f.id === op.fieldId);
+                    if (!field) {
+                        errors.push(`Field ID ${op.fieldId} not found`);
+                        continue;
+                    }
+                    if (field.required) {
+                        errors.push(`Field '${field.name}' is already required`);
+                        continue;
+                    }
+                    // Note: Making a field required is only allowed if all existing data has non-null values
+                    field.required = true;
+                    changes.push(`Made column '${field.name}' required (verify data compatibility)`);
+                    break;
+                }
+                case 'update-column-type': {
+                    const field = newFields.find((f) => f.id === op.fieldId);
+                    if (!field) {
+                        errors.push(`Field ID ${op.fieldId} not found`);
+                        continue;
+                    }
+                    if (!isTypeEvolutionAllowed(field.type, op.newType)) {
+                        errors.push(`Type evolution from ${JSON.stringify(field.type)} to ${JSON.stringify(op.newType)} is not allowed`);
+                        continue;
+                    }
+                    const oldType = field.type;
+                    field.type = op.newType;
+                    changes.push(`Changed type of '${field.name}' from ${JSON.stringify(oldType)} to ${JSON.stringify(op.newType)}`);
+                    break;
+                }
+            }
+        }
+        if (errors.length > 0 && changes.length === 0) {
+            return {
+                success: false,
+                newSchema: currentSchema,
+                changes,
+                errors,
+            };
+        }
+        // Create new schema version
+        const newSchema = {
+            type: 'struct',
+            'schema-id': currentSchema['schema-id'] + 1,
+            fields: newFields,
+        };
+        // Preserve identifier fields if they exist
+        if (currentSchema['identifier-field-ids']) {
+            newSchema['identifier-field-ids'] = currentSchema['identifier-field-ids'];
+        }
+        this.schemas.push(newSchema);
+        return {
+            success: true,
+            newSchema,
+            changes,
+            errors,
+        };
+    }
+    /**
+     * Add a new column to the schema
+     */
+    addColumn(name, type, options) {
+        const fieldId = options?.fieldId ?? this.lastColumnId + 1;
+        const field = {
+            id: fieldId,
+            name,
+            required: options?.required ?? false,
+            type,
+        };
+        if (options?.doc) {
+            field.doc = options.doc;
+        }
+        return this.evolve([
+            {
+                type: 'add-column',
+                field,
+            },
+        ]);
+    }
+    /**
+     * Rename a column
+     */
+    renameColumn(fieldId, newName) {
+        return this.evolve([{ type: 'rename-column', fieldId, newName }]);
+    }
+    /**
+     * Make a column optional
+     */
+    makeOptional(fieldId) {
+        return this.evolve([{ type: 'make-optional', fieldId }]);
+    }
+}
+/**
+ * Check if type evolution is allowed (Iceberg rules)
+ */
+function isTypeEvolutionAllowed(from, to) {
+    // Primitive type promotions allowed by Iceberg
+    const promotions = {
+        int: ['long'],
+        float: ['double'],
+        decimal: ['decimal'], // Width can increase
+    };
+    if (typeof from === 'string' && typeof to === 'string') {
+        return from === to || (promotions[from]?.includes(to) ?? false);
+    }
+    // Struct/list/map evolution requires recursive checks
+    // For simplicity, we don't allow nested type evolution in this implementation
+    return false;
+}
+/**
+ * Create a schema evolution manager initialized with the WAL schema
+ */
+export function createWALSchemaEvolutionManager() {
+    return new SchemaEvolutionManager(createWALSchema(), WAL_FIELD_IDS.SQL);
+}
+/**
+ * Validate that a partition spec is compatible with a schema
+ */
+export function validatePartitionSpec(schema, partitionSpec) {
+    const errors = [];
+    const fieldIds = new Set(schema.fields.map((f) => f.id));
+    for (const field of partitionSpec.fields) {
+        if (!fieldIds.has(field['source-id'])) {
+            errors.push(`Partition field '${field.name}' references non-existent source field ID ${field['source-id']}`);
+        }
+    }
+    return {
+        valid: errors.length === 0,
+        errors,
+    };
+}
+/**
+ * Get the partition value for a WAL entry based on the partition spec
+ */
+export function getPartitionValue(record, partitionSpec) {
+    const result = {};
+    for (const field of partitionSpec.fields) {
+        switch (field['source-id']) {
+            case WAL_FIELD_IDS.DO_ID:
+                result[field.name] = applyTransform(record.do_id, field.transform);
+                break;
+            case WAL_FIELD_IDS.TIMESTAMP:
+                result[field.name] = applyTransform(record.timestamp, field.transform);
+                break;
+        }
+    }
+    return result;
+}
+/**
+ * Apply an Iceberg transform to a value
+ */
+function applyTransform(value, transform) {
+    if (transform === 'identity') {
+        return value;
+    }
+    if (typeof value === 'number') {
+        const date = new Date(value);
+        switch (transform) {
+            case 'year':
+                return date.getUTCFullYear();
+            case 'month':
+                // Days since epoch / 30 (approximate)
+                return Math.floor(value / (1000 * 60 * 60 * 24 * 30));
+            case 'day':
+                // Days since epoch
+                return Math.floor(value / (1000 * 60 * 60 * 24));
+            case 'hour':
+                // Hours since epoch
+                return Math.floor(value / (1000 * 60 * 60));
+        }
+    }
+    if (typeof value === 'string') {
+        const bucketMatch = transform.match(/^bucket\[(\d+)\]$/);
+        if (bucketMatch && bucketMatch[1]) {
+            const numBuckets = parseInt(bucketMatch[1], 10);
+            return hashString(value) % numBuckets;
+        }
+        const truncateMatch = transform.match(/^truncate\[(\d+)\]$/);
+        if (truncateMatch && truncateMatch[1]) {
+            const width = parseInt(truncateMatch[1], 10);
+            return value.slice(0, width);
+        }
+    }
+    return value;
+}
+/**
+ * Simple string hash function for bucket transform
+ */
+function hashString(str) {
+    let hash = 0;
+    for (let i = 0; i < str.length; i++) {
+        const char = str.charCodeAt(i);
+        hash = (hash << 5) - hash + char;
+        hash = hash & hash; // Convert to 32-bit integer
+    }
+    return Math.abs(hash);
+}
+/**
+ * Generate partition path from partition values
+ */
+export function generatePartitionPath(partition) {
+    const parts = [];
+    for (const [key, value] of Object.entries(partition)) {
+        parts.push(`${key}=${encodePartitionValue(value)}`);
+    }
+    return parts.join('/');
+}
+/**
+ * Encode a partition value for use in a path
+ */
+function encodePartitionValue(value) {
+    if (value === null || value === undefined) {
+        return '__HIVE_DEFAULT_PARTITION__';
+    }
+    return String(value).replace(/[/\\?%*:|"<>]/g, '_');
+}
+//# sourceMappingURL=schema.js.map

package/dist/iceberg/schema.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"schema.js","sourceRoot":"","sources":["../../src/iceberg/schema.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAUH;;GAEG;AACH,MAAM,CAAC,MAAM,aAAa,GAAG;IAC3B,KAAK,EAAE,CAAC;IACR,GAAG,EAAE,CAAC;IACN,SAAS,EAAE,CAAC;IACZ,SAAS,EAAE,CAAC;IACZ,WAAW,EAAE,CAAC;IACd,UAAU,EAAE,CAAC;IACb,WAAW,EAAE,CAAC;IACd,OAAO,EAAE,CAAC;IACV,OAAO,EAAE,CAAC;IACV,eAAe,EAAE,EAAE;IACnB,cAAc,EAAE,EAAE;IAClB,GAAG,EAAE,EAAE;IACP,oCAAoC;IACpC,mCAAmC;CAC3B,CAAA;AAEV;;;;GAIG;AACH,MAAM,UAAU,eAAe,CAAC,QAAQ,GAAG,CAAC;IAC1C,OAAO;QACL,IAAI,EAAE,QAAQ;QACd,WAAW,EAAE,QAAQ;QACrB,sBAAsB,EAAE,CAAC,aAAa,CAAC,KAAK,EAAE,aAAa,CAAC,GAAG,CAAC;QAChE,MAAM,EAAE;YACN;gBACE,EAAE,EAAE,aAAa,CAAC,KAAK;gBACvB,IAAI,EAAE,OAAO;gBACb,QAAQ,EAAE,IAAI;gBACd,IAAI,EAAE,QAAQ;gBACd,GAAG,EAAE,2CAA2C;aACjD;YACD;gBACE,EAAE,EAAE,aAAa,CAAC,GAAG;gBACrB,IAAI,EAAE,KAAK;gBACX,QAAQ,EAAE,IAAI;gBACd,IAAI,EAAE,QAAQ;gBACd,GAAG,EAAE,wCAAwC;aAC9C;YACD;gBACE,EAAE,EAAE,aAAa,CAAC,SAAS;gBAC3B,IAAI,EAAE,WAAW;gBACjB,QAAQ,EAAE,IAAI;gBACd,IAAI,EAAE,aAAa;gBACnB,GAAG,EAAE,uDAAuD;aAC7D;YACD;gBACE,EAAE,EAAE,aAAa,CAAC,SAAS;gBAC3B,IAAI,EAAE,WAAW;gBACjB,QAAQ,EAAE,IAAI;gBACd,IAAI,EAAE,QAAQ;gBACd,GAAG,EAAE,wCAAwC;aAC9C;YACD;gBACE,EAAE,EAAE,aAAa,CAAC,WAAW;gBAC7B,IAAI,EAAE,aAAa;gBACnB,QAAQ,EAAE,IAAI;gBACd,IAAI,EAAE,QAAQ;gBACd,GAAG,EAAE,wBAAwB;aAC9B;YACD;gBACE,EAAE,EAAE,aAAa,CAAC,UAAU;gBAC5B,IAAI,EAAE,YAAY;gBAClB,QAAQ,EAAE,IAAI;gBACd,IAAI,EAAE,QAAQ;gBACd,GAAG,EAAE,uBAAuB;aAC7B;YACD;gBACE,EAAE,EAAE,aAAa,CAAC,WAAW;gBAC7B,IAAI,EAAE,aAAa;gBACnB,QAAQ,EAAE,KAAK;gBACf,IAAI,EAAE,QAAQ;gBACd,GAAG,EAAE,iCAAiC;aACvC;YACD;gBACE,EAAE,EAAE,aAAa,CAAC,OAAO;gBACzB,IAAI,EAAE,SAAS;gBACf,QAAQ,EAAE,KAAK;gBACf,IAAI,EAAE,QAAQ;gBACd,GAAG,EAAE,2CAA2C;aACjD;YACD;gBACE,EAAE,EAAE,aAAa,CAAC,OAAO;gBACzB,IAAI,EAAE,SAAS;gBACf,QAAQ,EAAE,KAAK;gBACf,IAAI,EAAE,QAAQ;gBACd,GAAG,EAAE,2CAA2C;aACjD;YACD;gBACE,EAAE,EAAE,aAAa,CAAC,eAAe;gBACjC,IAAI,EAAE,iBAAiB;gBACvB,QAAQ,EAAE,KAAK;gBACf,IAAI,EAAE,QAAQ;gBACd,GAAG,EAAE,mDAAmD;aACzD;YACD;gBACE,EAAE,EAAE,aAAa,CAAC,cAAc;gBAChC,IAAI,EAAE,gBAAgB;gBACtB,QAAQ,EAAE,KAAK;gBACf,IAAI,EAAE,QAAQ;gBACd,GAAG,EAAE,gDAAgD;aACtD;YACD;gBACE,EAAE,EAAE,aAAa,CAAC,GAAG;gBACrB,IAAI,EAAE,KAAK;gBACX,QAAQ,EAAE,KAAK;gBACf,IAAI,EAAE,QAAQ;gBACd,GAAG,EAAE,0CAA0C;aAChD;SACF;KACF,CAAA;AACH,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,sBAAsB,CAAC,MAAM,GAAG,CAAC;IAC/C,OAAO;QACL,SAAS,EAAE,MAAM;QACjB,MAAM,EAAE;YACN;gBACE,WAAW,EAAE,aAAa,CAAC,KAAK;gBAChC,UAAU,EAAE,IAAI;gBAChB,IAAI,EAAE,iBAAiB;gBACvB,SAAS,EAAE,UAAU;aACtB;YACD;gBACE,WAAW,EAAE,aAAa,CAAC,SAAS;gBACpC,UAAU,EAAE,IAAI;gBAChB,IAAI,EAAE,eAAe;gBACrB,SAAS,EAAE,KAAK;aACjB;SACF;KACF,CAAA;AACH,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,4BAA4B,CAAC,MAAM,GAAG,CAAC;IACrD,OAAO;QACL,SAAS,EAAE,MAAM;QACjB,MAAM,EAAE;YACN;gBACE,WAAW,EAAE,aAAa,CAAC,KAAK;gBAChC,UAAU,EAAE,IAAI;gBAChB,IAAI,EAAE,iBAAiB;gBACvB,SAAS,EAAE,UAAU;aACtB;YACD;gBACE,WAAW,EAAE,aAAa,CAAC,SAAS;gBACpC,UAAU,EAAE,IAAI;gBAChB,IAAI,EAAE,gBAAgB;gBACtB,SAAS,EAAE,MAAM;aAClB;SACF;KACF,CAAA;AACH,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,kBAAkB,CAAC,OAAO,GAAG,CAAC;IAC5C,OAAO;QACL,UAAU,EAAE,OAAO;QACnB,MAAM,EAAE;YACN;gBACE,WAAW,EAAE,aAAa,CAAC,SAAS;gBACpC,SAAS,EAAE,UAAU;gBACrB,SAAS,EAAE,MAAM;gBACjB,YAAY,EAAE,YAAY;aAC3B;YACD;gBACE,WAAW,EAAE,aAAa,CAAC,GAAG;gBAC9B,SAAS,EAAE,UAAU;gBACrB,SAAS,EAAE,MAAM;gBACjB,YAAY,EAAE,YAAY;aAC3B;SACF;KACF,CAAA;AACH,CAAC;AAwBD;;GAEG;AACH,MAAM,OAAO,sBAAsB;IACzB,YAAY,CAAQ;IACpB,OAAO,CAAiB;IAEhC,YAAY,aAA4B,EAAE,YAAoB;QAC5D,IAAI,CAAC,OAAO,GAAG,CAAC,aAAa,CAAC,CAAA;QAC9B,IAAI,CAAC,YAAY,GAAG,YAAY,CAAA;IAClC,CAAC;IAED;;OAEG;IACH,gBAAgB;QACd,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;QACpD,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAA;QACpC,CAAC;QACD,OAAO,MAAM,CAAA;IACf,CAAC;IAED;;OAEG;IACH,aAAa;QACX,OAAO,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAA;IAC1B,CAAC;IAED;;OAEG;IACH,eAAe;QACb,OAAO,IAAI,CAAC,YAAY,CAAA;IAC1B,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,UAA+B;QACpC,MAAM,aAAa,GAAG,IAAI,CAAC,gBAAgB,EAAE,CAAA;QAC7C,MAAM,SAAS,GAAG,CAAC,GAAG,aAAa,CAAC,MAAM,CAAC,CAAA;QAC3C,MAAM,OAAO,GAAa,EAAE,CAAA;QAC5B,MAAM,MAAM,GAAa,EAAE,CAAA;QAE3B,KAAK,MAAM,EAAE,IAAI,UAAU,EAAE,CAAC;YAC5B,QAAQ,EAAE,CAAC,IAAI,EAAE,CAAC;gBAChB,KAAK,YAAY,CAAC,CAAC,CAAC;oBAClB,mCAAmC;oBACnC,IAAI,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC;wBAChD,MAAM,CAAC,IAAI,CAAC,YAAY,EAAE,CAAC,KAAK,CAAC,EAAE,iBAAiB,CAAC,CAAA;wBACrD,SAAQ;oBACV,CAAC;oBACD,qCAAqC;oBACrC,IAAI,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;wBACpD,MAAM,CAAC,IAAI,CAAC,eAAe,EAAE,CAAC,KAAK,CAAC,IAAI,kBAAkB,CAAC,CAAA;wBAC3D,SAAQ;oBACV,CAAC;oBACD,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC,CAAA;oBACxB,IAAI,EAAE,CAAC,KAAK,CAAC,EAAE,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;wBACpC,IAAI,CAAC,YAAY,GAAG,EAAE,CAAC,KAAK,CAAC,EAAE,CAAA;oBACjC,CAAC;oBACD,OAAO,CAAC,IAAI,CAAC,iBAAiB,EAAE,CAAC,KAAK,CAAC,IAAI,UAAU,EAAE,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAA;oBACpE,MAAK;gBACP,CAAC;gBAED,KAAK,aAAa,CAAC,CAAC,CAAC;oBACnB,MAAM,KAAK,GAAG,SAAS,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,OAAO,CAAC,CAAA;oBAC7D,IAAI,KAAK,KAAK,CAAC,CAAC,EAAE,CAAC;wBACjB,MAAM,CAAC,IAAI,CAAC,YAAY,EAAE,CAAC,OAAO,YAAY,CAAC,CAAA;wBAC/C,SAAQ;oBACV,CAAC;oBACD,MAAM,YAAY,GAAG,SAAS,CAAC,KAAK,CAAC,CAAA;oBACrC,8EAA8E;oBAC9E,0EAA0E;oBAC1E,IAAI,YAAY,EAAE,CAAC;wBACjB,OAAO,CAAC,IAAI,CAAC,kBAAkB,YAAY,CAAC,IAAI,UAAU,EAAE,CAAC,OAAO,gBAAgB,CAAC,CAAA;oBACvF,CAAC;oBACD,MAAK;gBACP,CAAC;gBAED,KAAK,eAAe,CAAC,CAAC,CAAC;oBACrB,MAAM,KAAK,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,OAAO,CAAC,CAAA;oBACxD,IAAI,CAAC,KAAK,EAAE,CAAC;wBACX,MAAM,CAAC,IAAI,CAAC,YAAY,EAAE,CAAC,OAAO,YAAY,CAAC,CAAA;wBAC/C,SAAQ;oBACV,CAAC;oBACD,IAAI,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,EAAE,CAAC,OAAO,IAAI,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC;wBACxE,MAAM,CAAC,IAAI,CAAC,eAAe,EAAE,CAAC,OAAO,kBAAkB,CAAC,CAAA;wBACxD,SAAQ;oBACV,CAAC;oBACD,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAA;oBAC1B,KAAK,CAAC,IAAI,GAAG,EAAE,CAAC,OAAO,CAAA;oBACvB,OAAO,CAAC,IAAI,CAAC,mBAAmB,OAAO,SAAS,EAAE,CAAC,OAAO,GAAG,CAAC,CAAA;oBAC9D,MAAK;gBACP,CAAC;gBAED,KAAK,mBAAmB,CAAC,CAAC,CAAC;oBACzB,MAAM,KAAK,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,OAAO,CAAC,CAAA;oBACxD,IAAI,CAAC,KAAK,EAAE,CAAC;wBACX,MAAM,CAAC,IAAI,CAAC,YAAY,EAAE,CAAC,OAAO,YAAY,CAAC,CAAA;wBAC/C,SAAQ;oBACV,CAAC;oBACD,KAAK,CAAC,GAAG,GAAG,EAAE,CAAC,MAAM,CAAA;oBACrB,OAAO,CAAC,IAAI,CAAC,qCAAqC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAA;oBAChE,MAAK;gBACP,CAAC;gBAED,KAAK,eAAe,CAAC,CAAC,CAAC;oBACrB,MAAM,KAAK,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,OAAO,CAAC,CAAA;oBACxD,IAAI,CAAC,KAAK,EAAE,CAAC;wBACX,MAAM,CAAC,IAAI,CAAC,YAAY,EAAE,CAAC,OAAO,YAAY,CAAC,CAAA;wBAC/C,SAAQ;oBACV,CAAC;oBACD,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC;wBACpB,MAAM,CAAC,IAAI,CAAC,UAAU,KAAK,CAAC,IAAI,uBAAuB,CAAC,CAAA;wBACxD,SAAQ;oBACV,CAAC;oBACD,KAAK,CAAC,QAAQ,GAAG,KAAK,CAAA;oBACtB,OAAO,CAAC,IAAI,CAAC,gBAAgB,KAAK,CAAC,IAAI,YAAY,CAAC,CAAA;oBACpD,MAAK;gBACP,CAAC;gBAED,KAAK,eAAe,CAAC,CAAC,CAAC;oBACrB,MAAM,KAAK,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,OAAO,CAAC,CAAA;oBACxD,IAAI,CAAC,KAAK,EAAE,CAAC;wBACX,MAAM,CAAC,IAAI,CAAC,YAAY,EAAE,CAAC,OAAO,YAAY,CAAC,CAAA;wBAC/C,SAAQ;oBACV,CAAC;oBACD,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;wBACnB,MAAM,CAAC,IAAI,CAAC,UAAU,KAAK,CAAC,IAAI,uBAAuB,CAAC,CAAA;wBACxD,SAAQ;oBACV,CAAC;oBACD,yFAAyF;oBACzF,KAAK,CAAC,QAAQ,GAAG,IAAI,CAAA;oBACrB,OAAO,CAAC,IAAI,CAAC,gBAAgB,KAAK,CAAC,IAAI,wCAAwC,CAAC,CAAA;oBAChF,MAAK;gBACP,CAAC;gBAED,KAAK,oBAAoB,CAAC,CAAC,CAAC;oBAC1B,MAAM,KAAK,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,OAAO,CAAC,CAAA;oBACxD,IAAI,CAAC,KAAK,EAAE,CAAC;wBACX,MAAM,CAAC,IAAI,CAAC,YAAY,EAAE,CAAC,OAAO,YAAY,CAAC,CAAA;wBAC/C,SAAQ;oBACV,CAAC;oBACD,IAAI,CAAC,sBAAsB,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC;wBACpD,MAAM,CAAC,IAAI,CACT,uBAAuB,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,OAAO,CAAC,iBAAiB,CACpG,CAAA;wBACD,SAAQ;oBACV,CAAC;oBACD,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAA;oBAC1B,KAAK,CAAC,IAAI,GAAG,EAAE,CAAC,OAAO,CAAA;oBACvB,OAAO,CAAC,IAAI,CAAC,oBAAoB,KAAK,CAAC,IAAI,UAAU,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,OAAO,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC,CAAA;oBAChH,MAAK;gBACP,CAAC;YACH,CAAC;QACH,CAAC;QAED,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC9C,OAAO;gBACL,OAAO,EAAE,KAAK;gBACd,SAAS,EAAE,aAAa;gBACxB,OAAO;gBACP,MAAM;aACP,CAAA;QACH,CAAC;QAED,4BAA4B;QAC5B,MAAM,SAAS,GAAkB;YAC/B,IAAI,EAAE,QAAQ;YACd,WAAW,EAAE,aAAa,CAAC,WAAW,CAAC,GAAG,CAAC;YAC3C,MAAM,EAAE,SAAS;SAClB,CAAA;QAED,2CAA2C;QAC3C,IAAI,aAAa,CAAC,sBAAsB,CAAC,EAAE,CAAC;YAC1C,SAAS,CAAC,sBAAsB,CAAC,GAAG,aAAa,CAAC,sBAAsB,CAAC,CAAA;QAC3E,CAAC;QAED,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;QAE5B,OAAO;YACL,OAAO,EAAE,IAAI;YACb,SAAS;YACT,OAAO;YACP,MAAM;SACP,CAAA;IACH,CAAC;IAED;;OAEG;IACH,SAAS,CACP,IAAY,EACZ,IAAiB,EACjB,OAIC;QAED,MAAM,OAAO,GAAG,OAAO,EAAE,OAAO,IAAI,IAAI,CAAC,YAAY,GAAG,CAAC,CAAA;QACzD,MAAM,KAAK,GAAiB;YAC1B,EAAE,EAAE,OAAO;YACX,IAAI;YACJ,QAAQ,EAAE,OAAO,EAAE,QAAQ,IAAI,KAAK;YACpC,IAAI;SACL,CAAA;QACD,IAAI,OAAO,EAAE,GAAG,EAAE,CAAC;YACjB,KAAK,CAAC,GAAG,GAAG,OAAO,CAAC,GAAG,CAAA;QACzB,CAAC;QACD,OAAO,IAAI,CAAC,MAAM,CAAC;YACjB;gBACE,IAAI,EAAE,YAAY;gBAClB,KAAK;aACN;SACF,CAAC,CAAA;IACJ,CAAC;IAED;;OAEG;IACH,YAAY,CAAC,OAAe,EAAE,OAAe;QAC3C,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,EAAE,eAAe,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC,CAAC,CAAA;IACnE,CAAC;IAED;;OAEG;IACH,YAAY,CAAC,OAAe;QAC1B,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,EAAE,eAAe,EAAE,OAAO,EAAE,CAAC,CAAC,CAAA;IAC1D,CAAC;CACF;AAED;;GAEG;AACH,SAAS,sBAAsB,CAAC,IAAiB,EAAE,EAAe;IAChE,+CAA+C;IAC/C,MAAM,UAAU,GAA6B;QAC3C,GAAG,EAAE,CAAC,MAAM,CAAC;QACb,KAAK,EAAE,CAAC,QAAQ,CAAC;QACjB,OAAO,EAAE,CAAC,SAAS,CAAC,EAAE,qBAAqB;KAC5C,CAAA;IAED,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,OAAO,EAAE,KAAK,QAAQ,EAAE,CAAC;QACvD,OAAO,IAAI,KAAK,EAAE,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,QAAQ,CAAC,EAAE,CAAC,IAAI,KAAK,CAAC,CAAA;IACjE,CAAC;IAED,sDAAsD;IACtD,8EAA8E;IAC9E,OAAO,KAAK,CAAA;AACd,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,+BAA+B;IAC7C,OAAO,IAAI,sBAAsB,CAAC,eAAe,EAAE,EAAE,aAAa,CAAC,GAAG,CAAC,CAAA;AACzE,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,qBAAqB,CACnC,MAAqB,EACrB,aAAmC;IAEnC,MAAM,MAAM,GAAa,EAAE,CAAA;IAC3B,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;IAExD,KAAK,MAAM,KAAK,IAAI,aAAa,CAAC,MAAM,EAAE,CAAC;QACzC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC;YACtC,MAAM,CAAC,IAAI,CACT,oBAAoB,KAAK,CAAC,IAAI,6CAA6C,KAAK,CAAC,WAAW,CAAC,EAAE,CAChG,CAAA;QACH,CAAC;IACH,CAAC;IAED,OAAO;QACL,KAAK,EAAE,MAAM,CAAC,MAAM,KAAK,CAAC;QAC1B,MAAM;KACP,CAAA;AACH,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,iBAAiB,CAC/B,MAA4C,EAC5C,aAAmC;IAEnC,MAAM,MAAM,GAA4B,EAAE,CAAA;IAE1C,KAAK,MAAM,KAAK,IAAI,aAAa,CAAC,MAAM,EAAE,CAAC;QACzC,QAAQ,KAAK,CAAC,WAAW,CAAC,EAAE,CAAC;YAC3B,KAAK,aAAa,CAAC,KAAK;gBACtB,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,cAAc,CAAC,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,SAAS,CAAC,CAAA;gBAClE,MAAK;YACP,KAAK,aAAa,CAAC,SAAS;gBAC1B,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,cAAc,CAAC,MAAM,CAAC,SAAS,EAAE,KAAK,CAAC,SAAS,CAAC,CAAA;gBACtE,MAAK;QACT,CAAC;IACH,CAAC;IAED,OAAO,MAAM,CAAA;AACf,CAAC;AAED;;GAEG;AACH,SAAS,cAAc,CAAC,KAAc,EAAE,SAAiB;IACvD,IAAI,SAAS,KAAK,UAAU,EAAE,CAAC;QAC7B,OAAO,KAAK,CAAA;IACd,CAAC;IAED,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,MAAM,IAAI,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,CAAA;QAC5B,QAAQ,SAAS,EAAE,CAAC;YAClB,KAAK,MAAM;gBACT,OAAO,IAAI,CAAC,cAAc,EAAE,CAAA;YAC9B,KAAK,OAAO;gBACV,sCAAsC;gBACtC,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,IAAI,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAA;YACvD,KAAK,KAAK;gBACR,mBAAmB;gBACnB,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,IAAI,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAA;YAClD,KAAK,MAAM;gBACT,oBAAoB;gBACpB,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,IAAI,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAA;QAC/C,CAAC;IACH,CAAC;IAED,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,MAAM,WAAW,GAAG,SAAS,CAAC,KAAK,CAAC,mBAAmB,CAAC,CAAA;QACxD,IAAI,WAAW,IAAI,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC;YAClC,MAAM,UAAU,GAAG,QAAQ,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAA;YAC/C,OAAO,UAAU,CAAC,KAAK,CAAC,GAAG,UAAU,CAAA;QACvC,CAAC;QAED,MAAM,aAAa,GAAG,SAAS,CAAC,KAAK,CAAC,qBAAqB,CAAC,CAAA;QAC5D,IAAI,aAAa,IAAI,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC;YACtC,MAAM,KAAK,GAAG,QAAQ,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAA;YAC5C,OAAO,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAA;QAC9B,CAAC;IACH,CAAC;IAED,OAAO,KAAK,CAAA;AACd,CAAC;AAED;;GAEG;AACH,SAAS,UAAU,CAAC,GAAW;IAC7B,IAAI,IAAI,GAAG,CAAC,CAAA;IACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACpC,MAAM,IAAI,GAAG,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAA;QAC9B,IAAI,GAAG,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,GAAG,IAAI,CAAA;QAChC,IAAI,GAAG,IAAI,GAAG,IAAI,CAAA,CAAC,4BAA4B;IACjD,CAAC;IACD,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;AACvB,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,qBAAqB,CAAC,SAAkC;IACtE,MAAM,KAAK,GAAa,EAAE,CAAA;IAC1B,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,CAAC;QACrD,KAAK,CAAC,IAAI,CAAC,GAAG,GAAG,IAAI,oBAAoB,CAAC,KAAK,CAAC,EAAE,CAAC,CAAA;IACrD,CAAC;IACD,OAAO,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;AACxB,CAAC;AAED;;GAEG;AACH,SAAS,oBAAoB,CAAC,KAAc;IAC1C,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QAC1C,OAAO,4BAA4B,CAAA;IACrC,CAAC;IACD,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,gBAAgB,EAAE,GAAG,CAAC,CAAA;AACrD,CAAC"}