@quereus/store 0.3.6 → 0.3.8

package/README.md

@@ -24,7 +24,7 @@ This package provides the **abstract layer** that separates virtual table logic
 
 This architecture enables:
 - **Platform portability** - Same SQL tables work across Node.js, browsers, and mobile
-- **Custom storage backends** - Implement `KVStore` for SQLite, LMDB, or cloud storage
+- **Custom storage backends** - Implement `KVStore` for IndexedDB, LevelDB, LMDB, or other "NoSQL" stores
 - **Dependency injection** - Use `KVStoreProvider` for store management
 
 ## Installation
@@ -171,7 +171,7 @@ interface KVStoreProvider {
 
 - [`@quereus/plugin-leveldb`](../quereus-plugin-leveldb/) - LevelDB implementation for Node.js
 - [`@quereus/plugin-indexeddb`](../quereus-plugin-indexeddb/) - IndexedDB implementation for browsers
-- [`@quereus/plugin-sync`](../quereus-plugin-sync/) - CRDT sync layer
+- [`@quereus/sync`](../quereus-sync/) - CRDT sync layer
 
 ## License
 

package/dist/src/common/ddl-generator.d.ts

@@ -0,0 +1,15 @@
+/**
+ * DDL generation utilities for schema persistence.
+ *
+ * Generates CREATE TABLE and CREATE INDEX statements from schema objects.
+ */
+import type { TableSchema, TableIndexSchema } from '@quereus/quereus';
+/**
+ * Generate a CREATE TABLE statement from a TableSchema.
+ */
+export declare function generateTableDDL(tableSchema: TableSchema): string;
+/**
+ * Generate a CREATE INDEX statement from an IndexSchema and TableSchema.
+ */
+export declare function generateIndexDDL(indexSchema: TableIndexSchema, tableSchema: TableSchema): string;
+//# sourceMappingURL=ddl-generator.d.ts.map

package/dist/src/common/ddl-generator.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"ddl-generator.d.ts","sourceRoot":"","sources":["../../../src/common/ddl-generator.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,KAAK,EAAE,WAAW,EAAE,gBAAgB,EAAE,MAAM,kBAAkB,CAAC;AAEtE;;GAEG;AACH,wBAAgB,gBAAgB,CAAC,WAAW,EAAE,WAAW,GAAG,MAAM,CAwDjE;AAED;;GAEG;AACH,wBAAgB,gBAAgB,CAC9B,WAAW,EAAE,gBAAgB,EAC7B,WAAW,EAAE,WAAW,GACvB,MAAM,CA4BR"}

package/dist/src/common/ddl-generator.js

@@ -0,0 +1,131 @@
+/**
+ * DDL generation utilities for schema persistence.
+ *
+ * Generates CREATE TABLE and CREATE INDEX statements from schema objects.
+ */
+/**
+ * Generate a CREATE TABLE statement from a TableSchema.
+ */
+export function generateTableDDL(tableSchema) {
+    const parts = ['CREATE TABLE'];
+    if (tableSchema.isTemporary) {
+        parts.push('TEMP');
+    }
+    // Schema-qualified name
+    if (tableSchema.schemaName && tableSchema.schemaName !== 'main') {
+        parts.push(`"${tableSchema.schemaName}"."${tableSchema.name}"`);
+    }
+    else {
+        parts.push(`"${tableSchema.name}"`);
+    }
+    // Generate column definitions
+    const columnDefs = [];
+    for (const col of tableSchema.columns) {
+        let colDef = `"${col.name}"`;
+        if (col.logicalType) {
+            colDef += ` ${col.logicalType.name}`;
+        }
+        // Explicitly output NULL for nullable columns (Quereus defaults to NOT NULL)
+        if (!col.notNull) {
+            colDef += ' NULL';
+        }
+        if (col.primaryKey && tableSchema.primaryKeyDefinition.length === 1) {
+            colDef += ' PRIMARY KEY';
+        }
+        if (col.defaultValue !== undefined && col.defaultValue !== null) {
+            colDef += ` DEFAULT ${formatDefaultValue(col.defaultValue)}`;
+        }
+        columnDefs.push(colDef);
+    }
+    // Add table-level PRIMARY KEY if composite
+    if (tableSchema.primaryKeyDefinition.length > 1) {
+        const pkCols = tableSchema.primaryKeyDefinition
+            .map(pk => `"${tableSchema.columns[pk.index].name}"`)
+            .join(', ');
+        columnDefs.push(`PRIMARY KEY (${pkCols})`);
+    }
+    parts.push(`(${columnDefs.join(', ')})`);
+    // Add USING clause for virtual table module
+    if (tableSchema.vtabModuleName) {
+        parts.push(`USING ${tableSchema.vtabModuleName}`);
+        if (tableSchema.vtabArgs && Object.keys(tableSchema.vtabArgs).length > 0) {
+            const args = Object.entries(tableSchema.vtabArgs)
+                .map(([key, value]) => `${key} = ${formatArgValue(value)}`)
+                .join(', ');
+            parts.push(`(${args})`);
+        }
+    }
+    return parts.join(' ');
+}
+/**
+ * Generate a CREATE INDEX statement from an IndexSchema and TableSchema.
+ */
+export function generateIndexDDL(indexSchema, tableSchema) {
+    const parts = ['CREATE INDEX'];
+    parts.push(`"${indexSchema.name}"`);
+    parts.push('ON');
+    // Schema-qualified table name
+    if (tableSchema.schemaName && tableSchema.schemaName !== 'main') {
+        parts.push(`"${tableSchema.schemaName}"."${tableSchema.name}"`);
+    }
+    else {
+        parts.push(`"${tableSchema.name}"`);
+    }
+    // Index columns
+    const columns = indexSchema.columns.map(col => {
+        let colStr = `"${tableSchema.columns[col.index].name}"`;
+        if (col.collation) {
+            colStr += ` COLLATE ${col.collation}`;
+        }
+        if (col.desc) {
+            colStr += ' DESC';
+        }
+        return colStr;
+    });
+    parts.push(`(${columns.join(', ')})`);
+    return parts.join(' ');
+}
+/**
+ * Format a default value expression for DDL.
+ * Handles Expression AST nodes from the parser.
+ */
+function formatDefaultValue(expr) {
+    if (expr === null)
+        return 'NULL';
+    // Handle Expression AST nodes
+    if (typeof expr === 'object' && expr !== null && 'type' in expr) {
+        const astNode = expr;
+        if (astNode.type === 'literal') {
+            // Use lexeme if available for exact representation
+            if (astNode.lexeme)
+                return astNode.lexeme;
+            return formatDefaultValue(astNode.value);
+        }
+        // For other expression types, we can't easily serialize them
+        // Return a placeholder or the original lexeme if available
+        return '(expression)';
+    }
+    if (typeof expr === 'string')
+        return `'${expr.replace(/'/g, "''")}'`;
+    if (typeof expr === 'number' || typeof expr === 'bigint')
+        return String(expr);
+    if (typeof expr === 'boolean')
+        return expr ? '1' : '0';
+    // For complex expressions, attempt to stringify
+    return String(expr);
+}
+/**
+ * Format a vtab argument value for DDL.
+ */
+function formatArgValue(value) {
+    if (value === null)
+        return 'NULL';
+    if (typeof value === 'string')
+        return `'${value.replace(/'/g, "''")}'`;
+    if (typeof value === 'number' || typeof value === 'bigint')
+        return String(value);
+    if (typeof value === 'boolean')
+        return value ? '1' : '0';
+    return JSON.stringify(value);
+}
+//# sourceMappingURL=ddl-generator.js.map

package/dist/src/common/ddl-generator.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"ddl-generator.js","sourceRoot":"","sources":["../../../src/common/ddl-generator.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAIH;;GAEG;AACH,MAAM,UAAU,gBAAgB,CAAC,WAAwB;IACvD,MAAM,KAAK,GAAa,CAAC,cAAc,CAAC,CAAC;IAEzC,IAAI,WAAW,CAAC,WAAW,EAAE,CAAC;QAC5B,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACrB,CAAC;IAED,wBAAwB;IACxB,IAAI,WAAW,CAAC,UAAU,IAAI,WAAW,CAAC,UAAU,KAAK,MAAM,EAAE,CAAC;QAChE,KAAK,CAAC,IAAI,CAAC,IAAI,WAAW,CAAC,UAAU,MAAM,WAAW,CAAC,IAAI,GAAG,CAAC,CAAC;IAClE,CAAC;SAAM,CAAC;QACN,KAAK,CAAC,IAAI,CAAC,IAAI,WAAW,CAAC,IAAI,GAAG,CAAC,CAAC;IACtC,CAAC;IAED,8BAA8B;IAC9B,MAAM,UAAU,GAAa,EAAE,CAAC;IAChC,KAAK,MAAM,GAAG,IAAI,WAAW,CAAC,OAAO,EAAE,CAAC;QACtC,IAAI,MAAM,GAAG,IAAI,GAAG,CAAC,IAAI,GAAG,CAAC;QAC7B,IAAI,GAAG,CAAC,WAAW,EAAE,CAAC;YACpB,MAAM,IAAI,IAAI,GAAG,CAAC,WAAW,CAAC,IAAI,EAAE,CAAC;QACvC,CAAC;QACD,6EAA6E;QAC7E,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC;YACjB,MAAM,IAAI,OAAO,CAAC;QACpB,CAAC;QACD,IAAI,GAAG,CAAC,UAAU,IAAI,WAAW,CAAC,oBAAoB,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACpE,MAAM,IAAI,cAAc,CAAC;QAC3B,CAAC;QACD,IAAI,GAAG,CAAC,YAAY,KAAK,SAAS,IAAI,GAAG,CAAC,YAAY,KAAK,IAAI,EAAE,CAAC;YAChE,MAAM,IAAI,YAAY,kBAAkB,CAAC,GAAG,CAAC,YAAY,CAAC,EAAE,CAAC;QAC/D,CAAC;QACD,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAC1B,CAAC;IAED,2CAA2C;IAC3C,IAAI,WAAW,CAAC,oBAAoB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAChD,MAAM,MAAM,GAAG,WAAW,CAAC,oBAAoB;aAC5C,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,WAAW,CAAC,OAAO,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,IAAI,GAAG,CAAC;aACpD,IAAI,CAAC,IAAI,CAAC,CAAC;QACd,UAAU,CAAC,IAAI,CAAC,gBAAgB,MAAM,GAAG,CAAC,CAAC;IAC7C,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,IAAI,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAEzC,4CAA4C;IAC5C,IAAI,WAAW,CAAC,cAAc,EAAE,CAAC;QAC/B,KAAK,CAAC,IAAI,CAAC,SAAS,WAAW,CAAC,cAAc,EAAE,CAAC,CAAC;QAClD,IAAI,WAAW,CAAC,QAAQ,IAAI,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACzE,MAAM,IAAI,GAAG,MAAM,CAAC,OAAO,CAAC,WAAW,CAAC,QAAQ,CAAC;iBAC9C,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,MAAM,cAAc,CAAC,KAAK,CAAC,EAAE,CAAC;iBAC1D,IAAI,CAAC,IAAI,CAAC,CAAC;YACd,KAAK,CAAC,IAAI,CAAC,IAAI,IAAI,GAAG,CAAC,CAAC;QAC1B,CAAC;IACH,CAAC;IAED,OAAO,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AACzB,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,gBAAgB,CAC9B,WAA6B,EAC7B,WAAwB;IAExB,MAAM,KAAK,GAAa,CAAC,cAAc,CAAC,CAAC;IAEzC,KAAK,CAAC,IAAI,CAAC,IAAI,WAAW,CAAC,IAAI,GAAG,CAAC,CAAC;IACpC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAEjB,8BAA8B;IAC9B,IAAI,WAAW,CAAC,UAAU,IAAI,WAAW,CAAC,UAAU,KAAK,MAAM,EAAE,CAAC;QAChE,KAAK,CAAC,IAAI,CAAC,IAAI,WAAW,CAAC,UAAU,MAAM,WAAW,CAAC,IAAI,GAAG,CAAC,CAAC;IAClE,CAAC;SAAM,CAAC;QACN,KAAK,CAAC,IAAI,CAAC,IAAI,WAAW,CAAC,IAAI,GAAG,CAAC,CAAC;IACtC,CAAC;IAED,gBAAgB;IAChB,MAAM,OAAO,GAAG,WAAW,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE;QAC5C,IAAI,MAAM,GAAG,IAAI,WAAW,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,IAAI,GAAG,CAAC;QACxD,IAAI,GAAG,CAAC,SAAS,EAAE,CAAC;YAClB,MAAM,IAAI,YAAY,GAAG,CAAC,SAAS,EAAE,CAAC;QACxC,CAAC;QACD,IAAI,GAAG,CAAC,IAAI,EAAE,CAAC;YACb,MAAM,IAAI,OAAO,CAAC;QACpB,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC,CAAC,CAAC;IAEH,KAAK,CAAC,IAAI,CAAC,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAEtC,OAAO,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AACzB,CAAC;AAED;;;GAGG;AACH,SAAS,kBAAkB,CAAC,IAAa;IACvC,IAAI,IAAI,KAAK,IAAI;QAAE,OAAO,MAAM,CAAC;IAEjC,8BAA8B;IAC9B,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,IAAI,KAAK,IAAI,IAAI,MAAM,IAAI,IAAI,EAAE,CAAC;QAChE,MAAM,OAAO,GAAG,IAA0D,CAAC;QAC3E,IAAI,OAAO,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;YAC/B,mDAAmD;YACnD,IAAI,OAAO,CAAC,MAAM;gBAAE,OAAO,OAAO,CAAC,MAAM,CAAC;YAC1C,OAAO,kBAAkB,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QAC3C,CAAC;QACD,6DAA6D;QAC7D,2DAA2D;QAC3D,OAAO,cAAc,CAAC;IACxB,CAAC;IAED,IAAI,OAAO,IAAI,KAAK,QAAQ;QAAE,OAAO,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC;IACrE,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,OAAO,IAAI,KAAK,QAAQ;QAAE,OAAO,MAAM,CAAC,IAAI,CAAC,CAAC;IAC9E,IAAI,OAAO,IAAI,KAAK,SAAS;QAAE,OAAO,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;IACvD,gDAAgD;IAChD,OAAO,MAAM,CAAC,IAAI,CAAC,CAAC;AACtB,CAAC;AAED;;GAEG;AACH,SAAS,cAAc,CAAC,KAAc;IACpC,IAAI,KAAK,KAAK,IAAI;QAAE,OAAO,MAAM,CAAC;IAClC,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,OAAO,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC;IACvE,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC;IACjF,IAAI,OAAO,KAAK,KAAK,SAAS;QAAE,OAAO,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;IACzD,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;AAC/B,CAAC"}

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

@@ -0,0 +1,65 @@
+/**
+ * Key encoding utilities for persistent storage.
+ *
+ * Encodes SQL values into byte arrays that preserve sort order when compared
+ * lexicographically. Supports composite keys and collation-aware encoding.
+ *
+ * Type prefixes ensure correct cross-type ordering:
+ *   0x00 - NULL (sorts first)
+ *   0x01 - INTEGER (signed, big-endian with sign flip)
+ *   0x02 - REAL (IEEE 754 with sign flip)
+ *   0x03 - TEXT (UTF-8, null-terminated, NOCASE by default)
+ *   0x04 - BLOB (length-prefixed)
+ *
+ * Collation support:
+ *   Collations can register a CollationEncoder to transform strings before
+ *   binary encoding, preserving their sort semantics in the key-value store.
+ */
+import type { SqlValue } from '@quereus/quereus';
+/**
+ * Interface for collation-aware string encoding.
+ * Implementations transform strings to preserve collation sort order
+ * when encoded as binary keys.
+ */
+export interface CollationEncoder {
+    /** Transform a string for sort-preserving binary encoding. */
+    encode(value: string): string;
+}
+/**
+ * Register a collation encoder.
+ * @param name Collation name (case-insensitive)
+ * @param encoder The encoder implementation
+ */
+export declare function registerCollationEncoder(name: string, encoder: CollationEncoder): void;
+/**
+ * Get a registered collation encoder.
+ * @param name Collation name (case-insensitive)
+ * @returns The encoder, or undefined if not registered
+ */
+export declare function getCollationEncoder(name: string): CollationEncoder | undefined;
+/** Options for encoding keys. */
+export interface EncodeOptions {
+    /** Collation name for TEXT values. Default: 'NOCASE'. */
+    collation?: string;
+}
+/**
+ * Encode a single SQL value into a sortable byte array.
+ */
+export declare function encodeValue(value: SqlValue, options?: EncodeOptions): Uint8Array;
+/**
+ * Encode a composite key (multiple values) into a single byte array.
+ */
+export declare function encodeCompositeKey(values: SqlValue[], options?: EncodeOptions): Uint8Array;
+/**
+ * Decode a single value from a byte array.
+ * Returns the decoded value and the number of bytes consumed.
+ */
+export declare function decodeValue(buffer: Uint8Array, offset?: number, options?: EncodeOptions): {
+    value: SqlValue;
+    bytesRead: number;
+};
+/**
+ * Decode a composite key into an array of values.
+ */
+export declare function decodeCompositeKey(buffer: Uint8Array, expectedCount?: number, options?: EncodeOptions): SqlValue[];
+//# sourceMappingURL=encoding.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"encoding.d.ts","sourceRoot":"","sources":["../../../src/common/encoding.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;GAgBG;AAEH,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,kBAAkB,CAAC;AAMjD;;;;GAIG;AACH,MAAM,WAAW,gBAAgB;IAC/B,8DAA8D;IAC9D,MAAM,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,CAAC;CAC/B;AAKD;;;;GAIG;AACH,wBAAgB,wBAAwB,CAAC,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,gBAAgB,GAAG,IAAI,CAEtF;AAED;;;;GAIG;AACH,wBAAgB,mBAAmB,CAAC,IAAI,EAAE,MAAM,GAAG,gBAAgB,GAAG,SAAS,CAE9E;AA4BD,iCAAiC;AACjC,MAAM,WAAW,aAAa;IAC5B,yDAAyD;IACzD,SAAS,CAAC,EAAE,MAAM,CAAC;CACpB;AAaD;;GAEG;AACH,wBAAgB,WAAW,CAAC,KAAK,EAAE,QAAQ,EAAE,OAAO,CAAC,EAAE,aAAa,GAAG,UAAU,CA4BhF;AAED;;GAEG;AACH,wBAAgB,kBAAkB,CAAC,MAAM,EAAE,QAAQ,EAAE,EAAE,OAAO,CAAC,EAAE,aAAa,GAAG,UAAU,CAU1F;AA2HD;;;GAGG;AACH,wBAAgB,WAAW,CACzB,MAAM,EAAE,UAAU,EAClB,MAAM,GAAE,MAAU,EAClB,OAAO,CAAC,EAAE,aAAa,GACtB;IAAE,KAAK,EAAE,QAAQ,CAAC;IAAC,SAAS,EAAE,MAAM,CAAA;CAAE,CA0BxC;AAED;;GAEG;AACH,wBAAgB,kBAAkB,CAChC,MAAM,EAAE,UAAU,EAClB,aAAa,CAAC,EAAE,MAAM,EACtB,OAAO,CAAC,EAAE,aAAa,GACtB,QAAQ,EAAE,CAeZ"}

package/dist/src/common/encoding.js

@@ -0,0 +1,339 @@
+/**
+ * Key encoding utilities for persistent storage.
+ *
+ * Encodes SQL values into byte arrays that preserve sort order when compared
+ * lexicographically. Supports composite keys and collation-aware encoding.
+ *
+ * Type prefixes ensure correct cross-type ordering:
+ *   0x00 - NULL (sorts first)
+ *   0x01 - INTEGER (signed, big-endian with sign flip)
+ *   0x02 - REAL (IEEE 754 with sign flip)
+ *   0x03 - TEXT (UTF-8, null-terminated, NOCASE by default)
+ *   0x04 - BLOB (length-prefixed)
+ *
+ * Collation support:
+ *   Collations can register a CollationEncoder to transform strings before
+ *   binary encoding, preserving their sort semantics in the key-value store.
+ */
+/** Registry of collation encoders. */
+const collationEncoders = new Map();
+/**
+ * Register a collation encoder.
+ * @param name Collation name (case-insensitive)
+ * @param encoder The encoder implementation
+ */
+export function registerCollationEncoder(name, encoder) {
+    collationEncoders.set(name.toUpperCase(), encoder);
+}
+/**
+ * Get a registered collation encoder.
+ * @param name Collation name (case-insensitive)
+ * @returns The encoder, or undefined if not registered
+ */
+export function getCollationEncoder(name) {
+    return collationEncoders.get(name.toUpperCase());
+}
+// Built-in collation encoders
+/** NOCASE: Lowercase for case-insensitive ordering (default). */
+const NOCASE_ENCODER = {
+    encode: (value) => value.toLowerCase(),
+};
+/** BINARY: No transformation, native byte ordering. */
+const BINARY_ENCODER = {
+    encode: (value) => value,
+};
+/** RTRIM: Trim trailing spaces before encoding. */
+const RTRIM_ENCODER = {
+    encode: (value) => value.replace(/\s+$/, ''),
+};
+// Register built-in encoders
+registerCollationEncoder('NOCASE', NOCASE_ENCODER);
+registerCollationEncoder('BINARY', BINARY_ENCODER);
+registerCollationEncoder('RTRIM', RTRIM_ENCODER);
+/** Type prefix bytes. */
+const TYPE_NULL = 0x00;
+const TYPE_INTEGER = 0x01;
+const TYPE_REAL = 0x02;
+const TYPE_TEXT = 0x03;
+const TYPE_BLOB = 0x04;
+/** Escape byte for null bytes within strings. */
+const ESCAPE_BYTE = 0x01;
+const NULL_BYTE = 0x00;
+/**
+ * Encode a single SQL value into a sortable byte array.
+ */
+export function encodeValue(value, options) {
+    const collation = options?.collation ?? 'NOCASE';
+    if (value === null) {
+        return new Uint8Array([TYPE_NULL]);
+    }
+    if (typeof value === 'bigint' || (typeof value === 'number' && Number.isInteger(value))) {
+        return encodeInteger(typeof value === 'bigint' ? value : BigInt(value));
+    }
+    if (typeof value === 'number') {
+        return encodeReal(value);
+    }
+    if (typeof value === 'string') {
+        return encodeText(value, collation);
+    }
+    if (value instanceof Uint8Array) {
+        return encodeBlob(value);
+    }
+    if (typeof value === 'boolean') {
+        return encodeInteger(value ? 1n : 0n);
+    }
+    throw new Error(`Cannot encode value of type ${typeof value}`);
+}
+/**
+ * Encode a composite key (multiple values) into a single byte array.
+ */
+export function encodeCompositeKey(values, options) {
+    const parts = values.map(v => encodeValue(v, options));
+    const totalLength = parts.reduce((sum, p) => sum + p.length, 0);
+    const result = new Uint8Array(totalLength);
+    let offset = 0;
+    for (const part of parts) {
+        result.set(part, offset);
+        offset += part.length;
+    }
+    return result;
+}
+/**
+ * Encode an integer with sign-preserving byte ordering.
+ * Uses big-endian with XOR on sign bit so negative < positive.
+ */
+function encodeInteger(value) {
+    const buffer = new Uint8Array(9);
+    buffer[0] = TYPE_INTEGER;
+    // Convert to 64-bit signed representation
+    const view = new DataView(buffer.buffer);
+    // Write as big-endian int64
+    view.setBigInt64(1, value, false);
+    // Flip sign bit so negative numbers sort before positive
+    buffer[1] ^= 0x80;
+    return buffer;
+}
+/**
+ * Encode a floating-point number with proper sort ordering.
+ * IEEE 754 with sign manipulation for correct ordering.
+ */
+function encodeReal(value) {
+    const buffer = new Uint8Array(9);
+    buffer[0] = TYPE_REAL;
+    const view = new DataView(buffer.buffer);
+    view.setFloat64(1, value, false); // big-endian
+    // Flip all bits for negative, just sign bit for positive
+    // This makes: -Inf < -1 < -0 < +0 < +1 < +Inf < NaN
+    if (value < 0 || Object.is(value, -0)) {
+        for (let i = 1; i < 9; i++) {
+            buffer[i] ^= 0xff;
+        }
+    }
+    else {
+        buffer[1] ^= 0x80;
+    }
+    return buffer;
+}
+/**
+ * Encode text with collation support.
+ * Uses null-termination with escape sequences for embedded nulls.
+ */
+function encodeText(value, collation) {
+    // Apply collation transformation via encoder registry
+    const collationEncoder = getCollationEncoder(collation) ?? NOCASE_ENCODER;
+    const sortValue = collationEncoder.encode(value);
+    // Encode as UTF-8
+    const encoder = new TextEncoder();
+    const utf8 = encoder.encode(sortValue);
+    // Count bytes needing escape (null bytes and escape bytes)
+    let escapeCount = 0;
+    for (const byte of utf8) {
+        if (byte === NULL_BYTE || byte === ESCAPE_BYTE) {
+            escapeCount++;
+        }
+    }
+    // Allocate: type prefix + escaped content + null terminator
+    const result = new Uint8Array(1 + utf8.length + escapeCount + 1);
+    result[0] = TYPE_TEXT;
+    let writePos = 1;
+    for (const byte of utf8) {
+        if (byte === NULL_BYTE) {
+            result[writePos++] = ESCAPE_BYTE;
+            result[writePos++] = 0x01; // Escaped null
+        }
+        else if (byte === ESCAPE_BYTE) {
+            result[writePos++] = ESCAPE_BYTE;
+            result[writePos++] = 0x02; // Escaped escape
+        }
+        else {
+            result[writePos++] = byte;
+        }
+    }
+    result[writePos] = NULL_BYTE; // Terminator
+    return result;
+}
+/**
+ * Encode a blob with length prefix.
+ * Length is encoded as a variable-length integer for compact storage.
+ */
+function encodeBlob(value) {
+    const lengthBytes = encodeVarInt(value.length);
+    const result = new Uint8Array(1 + lengthBytes.length + value.length);
+    result[0] = TYPE_BLOB;
+    result.set(lengthBytes, 1);
+    result.set(value, 1 + lengthBytes.length);
+    return result;
+}
+/**
+ * Encode an unsigned integer as a variable-length byte sequence.
+ * Uses high bit continuation: 1xxxxxxx means more bytes follow.
+ */
+function encodeVarInt(value) {
+    if (value < 0)
+        throw new Error('VarInt must be non-negative');
+    const bytes = [];
+    do {
+        let byte = value & 0x7f;
+        value >>>= 7;
+        if (value > 0)
+            byte |= 0x80;
+        bytes.push(byte);
+    } while (value > 0);
+    return new Uint8Array(bytes);
+}
+// ============================================================================
+// Decoding functions
+// ============================================================================
+/**
+ * Decode a single value from a byte array.
+ * Returns the decoded value and the number of bytes consumed.
+ */
+export function decodeValue(buffer, offset = 0, options) {
+    if (offset >= buffer.length) {
+        throw new Error('Buffer underflow: no type byte');
+    }
+    const typePrefix = buffer[offset];
+    switch (typePrefix) {
+        case TYPE_NULL:
+            return { value: null, bytesRead: 1 };
+        case TYPE_INTEGER:
+            return decodeInteger(buffer, offset);
+        case TYPE_REAL:
+            return decodeReal(buffer, offset);
+        case TYPE_TEXT:
+            return decodeText(buffer, offset, options?.collation ?? 'NOCASE');
+        case TYPE_BLOB:
+            return decodeBlob(buffer, offset);
+        default:
+            throw new Error(`Unknown type prefix: 0x${typePrefix.toString(16)}`);
+    }
+}
+/**
+ * Decode a composite key into an array of values.
+ */
+export function decodeCompositeKey(buffer, expectedCount, options) {
+    const values = [];
+    let offset = 0;
+    while (offset < buffer.length) {
+        const { value, bytesRead } = decodeValue(buffer, offset, options);
+        values.push(value);
+        offset += bytesRead;
+        if (expectedCount !== undefined && values.length >= expectedCount) {
+            break;
+        }
+    }
+    return values;
+}
+function decodeInteger(buffer, offset) {
+    if (offset + 9 > buffer.length) {
+        throw new Error('Buffer underflow: expected 9 bytes for INTEGER');
+    }
+    // Copy and flip sign bit back
+    const copy = buffer.slice(offset + 1, offset + 9);
+    copy[0] ^= 0x80;
+    const view = new DataView(copy.buffer, copy.byteOffset, 8);
+    const value = view.getBigInt64(0, false);
+    return { value, bytesRead: 9 };
+}
+function decodeReal(buffer, offset) {
+    if (offset + 9 > buffer.length) {
+        throw new Error('Buffer underflow: expected 9 bytes for REAL');
+    }
+    const copy = buffer.slice(offset + 1, offset + 9);
+    // Check sign bit (before any flipping)
+    const isNegative = (buffer[offset + 1] & 0x80) === 0;
+    if (isNegative) {
+        // Was negative: flip all bits back
+        for (let i = 0; i < 8; i++) {
+            copy[i] ^= 0xff;
+        }
+    }
+    else {
+        // Was positive: flip just sign bit back
+        copy[0] ^= 0x80;
+    }
+    const view = new DataView(copy.buffer, copy.byteOffset, 8);
+    const value = view.getFloat64(0, false);
+    return { value, bytesRead: 9 };
+}
+function decodeText(buffer, offset, _collation) {
+    // Find null terminator, handling escapes
+    const bytes = [];
+    let i = offset + 1;
+    while (i < buffer.length) {
+        const byte = buffer[i];
+        if (byte === NULL_BYTE) {
+            // Terminator found
+            i++;
+            break;
+        }
+        if (byte === ESCAPE_BYTE && i + 1 < buffer.length) {
+            const next = buffer[i + 1];
+            if (next === 0x01) {
+                bytes.push(NULL_BYTE);
+                i += 2;
+            }
+            else if (next === 0x02) {
+                bytes.push(ESCAPE_BYTE);
+                i += 2;
+            }
+            else {
+                bytes.push(byte);
+                i++;
+            }
+        }
+        else {
+            bytes.push(byte);
+            i++;
+        }
+    }
+    const decoder = new TextDecoder();
+    const value = decoder.decode(new Uint8Array(bytes));
+    // Note: We return the lowercase version if NOCASE was used during encoding.
+    // The original case is preserved in the row value, not the key.
+    return { value, bytesRead: i - offset };
+}
+function decodeBlob(buffer, offset) {
+    const { value: length, bytesRead: lengthBytes } = decodeVarInt(buffer, offset + 1);
+    const dataStart = offset + 1 + lengthBytes;
+    if (dataStart + length > buffer.length) {
+        throw new Error('Buffer underflow: BLOB data truncated');
+    }
+    const value = buffer.slice(dataStart, dataStart + length);
+    return { value, bytesRead: 1 + lengthBytes + length };
+}
+function decodeVarInt(buffer, offset) {
+    let value = 0;
+    let shift = 0;
+    let bytesRead = 0;
+    while (offset + bytesRead < buffer.length) {
+        const byte = buffer[offset + bytesRead];
+        bytesRead++;
+        value |= (byte & 0x7f) << shift;
+        if ((byte & 0x80) === 0)
+            break;
+        shift += 7;
+    }
+    return { value, bytesRead };
+}
+//# sourceMappingURL=encoding.js.map

package/dist/src/common/encoding.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"encoding.js","sourceRoot":"","sources":["../../../src/common/encoding.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;GAgBG;AAkBH,sCAAsC;AACtC,MAAM,iBAAiB,GAAG,IAAI,GAAG,EAA4B,CAAC;AAE9D;;;;GAIG;AACH,MAAM,UAAU,wBAAwB,CAAC,IAAY,EAAE,OAAyB;IAC9E,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,EAAE,EAAE,OAAO,CAAC,CAAC;AACrD,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,mBAAmB,CAAC,IAAY;IAC9C,OAAO,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC;AACnD,CAAC;AAED,8BAA8B;AAE9B,iEAAiE;AACjE,MAAM,cAAc,GAAqB;IACvC,MAAM,EAAE,CAAC,KAAa,EAAE,EAAE,CAAC,KAAK,CAAC,WAAW,EAAE;CAC/C,CAAC;AAEF,uDAAuD;AACvD,MAAM,cAAc,GAAqB;IACvC,MAAM,EAAE,CAAC,KAAa,EAAE,EAAE,CAAC,KAAK;CACjC,CAAC;AAEF,mDAAmD;AACnD,MAAM,aAAa,GAAqB;IACtC,MAAM,EAAE,CAAC,KAAa,EAAE,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC;CACrD,CAAC;AAEF,6BAA6B;AAC7B,wBAAwB,CAAC,QAAQ,EAAE,cAAc,CAAC,CAAC;AACnD,wBAAwB,CAAC,QAAQ,EAAE,cAAc,CAAC,CAAC;AACnD,wBAAwB,CAAC,OAAO,EAAE,aAAa,CAAC,CAAC;AAYjD,yBAAyB;AACzB,MAAM,SAAS,GAAG,IAAI,CAAC;AACvB,MAAM,YAAY,GAAG,IAAI,CAAC;AAC1B,MAAM,SAAS,GAAG,IAAI,CAAC;AACvB,MAAM,SAAS,GAAG,IAAI,CAAC;AACvB,MAAM,SAAS,GAAG,IAAI,CAAC;AAEvB,iDAAiD;AACjD,MAAM,WAAW,GAAG,IAAI,CAAC;AACzB,MAAM,SAAS,GAAG,IAAI,CAAC;AAEvB;;GAEG;AACH,MAAM,UAAU,WAAW,CAAC,KAAe,EAAE,OAAuB;IAClE,MAAM,SAAS,GAAG,OAAO,EAAE,SAAS,IAAI,QAAQ,CAAC;IAEjD,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;QACnB,OAAO,IAAI,UAAU,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC;IACrC,CAAC;IAED,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,OAAO,KAAK,KAAK,QAAQ,IAAI,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;QACxF,OAAO,aAAa,CAAC,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;IAC1E,CAAC;IAED,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,OAAO,UAAU,CAAC,KAAK,CAAC,CAAC;IAC3B,CAAC;IAED,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,OAAO,UAAU,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;IACtC,CAAC;IAED,IAAI,KAAK,YAAY,UAAU,EAAE,CAAC;QAChC,OAAO,UAAU,CAAC,KAAK,CAAC,CAAC;IAC3B,CAAC;IAED,IAAI,OAAO,KAAK,KAAK,SAAS,EAAE,CAAC;QAC/B,OAAO,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IACxC,CAAC;IAED,MAAM,IAAI,KAAK,CAAC,+BAA+B,OAAO,KAAK,EAAE,CAAC,CAAC;AACjE,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,kBAAkB,CAAC,MAAkB,EAAE,OAAuB;IAC5E,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC;IACvD,MAAM,WAAW,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IAChE,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,WAAW,CAAC,CAAC;IAC3C,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QACzB,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC;IACxB,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;GAGG;AACH,SAAS,aAAa,CAAC,KAAa;IAClC,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;IACjC,MAAM,CAAC,CAAC,CAAC,GAAG,YAAY,CAAC;IAEzB,0CAA0C;IAC1C,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IAEzC,4BAA4B;IAC5B,IAAI,CAAC,WAAW,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;IAElC,yDAAyD;IACzD,MAAM,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC;IAElB,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;GAGG;AACH,SAAS,UAAU,CAAC,KAAa;IAC/B,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;IACjC,MAAM,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC;IAEtB,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IACzC,IAAI,CAAC,UAAU,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,aAAa;IAE/C,yDAAyD;IACzD,oDAAoD;IACpD,IAAI,KAAK,GAAG,CAAC,IAAI,MAAM,CAAC,EAAE,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC;QACpB,CAAC;IACH,CAAC;SAAM,CAAC;QACN,MAAM,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC;IACpB,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;GAGG;AACH,SAAS,UAAU,CAAC,KAAa,EAAE,SAAiB;IAClD,sDAAsD;IACtD,MAAM,gBAAgB,GAAG,mBAAmB,CAAC,SAAS,CAAC,IAAI,cAAc,CAAC;IAC1E,MAAM,SAAS,GAAG,gBAAgB,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IAEjD,kBAAkB;IAClB,MAAM,OAAO,GAAG,IAAI,WAAW,EAAE,CAAC;IAClC,MAAM,IAAI,GAAG,OAAO,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;IAEvC,2DAA2D;IAC3D,IAAI,WAAW,GAAG,CAAC,CAAC;IACpB,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;QACxB,IAAI,IAAI,KAAK,SAAS,IAAI,IAAI,KAAK,WAAW,EAAE,CAAC;YAC/C,WAAW,EAAE,CAAC;QAChB,CAAC;IACH,CAAC;IAED,4DAA4D;IAC5D,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,WAAW,GAAG,CAAC,CAAC,CAAC;IACjE,MAAM,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC;IAEtB,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;QACxB,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACvB,MAAM,CAAC,QAAQ,EAAE,CAAC,GAAG,WAAW,CAAC;YACjC,MAAM,CAAC,QAAQ,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,eAAe;QAC5C,CAAC;aAAM,IAAI,IAAI,KAAK,WAAW,EAAE,CAAC;YAChC,MAAM,CAAC,QAAQ,EAAE,CAAC,GAAG,WAAW,CAAC;YACjC,MAAM,CAAC,QAAQ,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,iBAAiB;QAC9C,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,QAAQ,EAAE,CAAC,GAAG,IAAI,CAAC;QAC5B,CAAC;IACH,CAAC;IACD,MAAM,CAAC,QAAQ,CAAC,GAAG,SAAS,CAAC,CAAC,aAAa;IAE3C,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;GAGG;AACH,SAAS,UAAU,CAAC,KAAiB;IACnC,MAAM,WAAW,GAAG,YAAY,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IAC/C,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,CAAC,GAAG,WAAW,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;IACrE,MAAM,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC;IACtB,MAAM,CAAC,GAAG,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;IAC3B,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC;IAC1C,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;GAGG;AACH,SAAS,YAAY,CAAC,KAAa;IACjC,IAAI,KAAK,GAAG,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,6BAA6B,CAAC,CAAC;IAE9D,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,GAAG,CAAC;QACF,IAAI,IAAI,GAAG,KAAK,GAAG,IAAI,CAAC;QACxB,KAAK,MAAM,CAAC,CAAC;QACb,IAAI,KAAK,GAAG,CAAC;YAAE,IAAI,IAAI,IAAI,CAAC;QAC5B,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACnB,CAAC,QAAQ,KAAK,GAAG,CAAC,EAAE;IAEpB,OAAO,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC;AAC/B,CAAC;AAED,+EAA+E;AAC/E,qBAAqB;AACrB,+EAA+E;AAE/E;;;GAGG;AACH,MAAM,UAAU,WAAW,CACzB,MAAkB,EAClB,SAAiB,CAAC,EAClB,OAAuB;IAEvB,IAAI,MAAM,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC;QAC5B,MAAM,IAAI,KAAK,CAAC,gCAAgC,CAAC,CAAC;IACpD,CAAC;IAED,MAAM,UAAU,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;IAElC,QAAQ,UAAU,EAAE,CAAC;QACnB,KAAK,SAAS;YACZ,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC;QAEvC,KAAK,YAAY;YACf,OAAO,aAAa,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QAEvC,KAAK,SAAS;YACZ,OAAO,UAAU,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QAEpC,KAAK,SAAS;YACZ,OAAO,UAAU,CAAC,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,SAAS,IAAI,QAAQ,CAAC,CAAC;QAEpE,KAAK,SAAS;YACZ,OAAO,UAAU,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QAEpC;YACE,MAAM,IAAI,KAAK,CAAC,0BAA0B,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;IACzE,CAAC;AACH,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,kBAAkB,CAChC,MAAkB,EAClB,aAAsB,EACtB,OAAuB;IAEvB,MAAM,MAAM,GAAe,EAAE,CAAC;IAC9B,IAAI,MAAM,GAAG,CAAC,CAAC;IAEf,OAAO,MAAM,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;QAC9B,MAAM,EAAE,KAAK,EAAE,SAAS,EAAE,GAAG,WAAW,CAAC,MAAM,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC;QAClE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACnB,MAAM,IAAI,SAAS,CAAC;QAEpB,IAAI,aAAa,KAAK,SAAS,IAAI,MAAM,CAAC,MAAM,IAAI,aAAa,EAAE,CAAC;YAClE,MAAM;QACR,CAAC;IACH,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,aAAa,CAAC,MAAkB,EAAE,MAAc;IACvD,IAAI,MAAM,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;QAC/B,MAAM,IAAI,KAAK,CAAC,gDAAgD,CAAC,CAAC;IACpE,CAAC;IAED,8BAA8B;IAC9B,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,CAAC,CAAC,CAAC;IAClD,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC;IAEhB,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;IAC3D,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;IAEzC,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC;AACjC,CAAC;AAED,SAAS,UAAU,CAAC,MAAkB,EAAE,MAAc;IACpD,IAAI,MAAM,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;QAC/B,MAAM,IAAI,KAAK,CAAC,6CAA6C,CAAC,CAAC;IACjE,CAAC;IAED,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,CAAC,CAAC,CAAC;IAElD,uCAAuC;IACvC,MAAM,UAAU,GAAG,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;IAErD,IAAI,UAAU,EAAE,CAAC;QACf,mCAAmC;QACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC;QAClB,CAAC;IACH,CAAC;SAAM,CAAC;QACN,wCAAwC;QACxC,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC;IAClB,CAAC;IAED,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;IAC3D,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;IAExC,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC;AACjC,CAAC;AAED,SAAS,UAAU,CACjB,MAAkB,EAClB,MAAc,EACd,UAAkB;IAElB,yCAAyC;IACzC,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,IAAI,CAAC,GAAG,MAAM,GAAG,CAAC,CAAC;IAEnB,OAAO,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;QACzB,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QAEvB,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACvB,mBAAmB;YACnB,CAAC,EAAE,CAAC;YACJ,MAAM;QACR,CAAC;QAED,IAAI,IAAI,KAAK,WAAW,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;YAClD,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC3B,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;gBAClB,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;gBACtB,CAAC,IAAI,CAAC,CAAC;YACT,CAAC;iBAAM,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;gBACzB,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;gBACxB,CAAC,IAAI,CAAC,CAAC;YACT,CAAC;iBAAM,CAAC;gBACN,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACjB,CAAC,EAAE,CAAC;YACN,CAAC;QACH,CAAC;aAAM,CAAC;YACN,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjB,CAAC,EAAE,CAAC;QACN,CAAC;IACH,CAAC;IAED,MAAM,OAAO,GAAG,IAAI,WAAW,EAAE,CAAC;IAClC,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC;IAEpD,4EAA4E;IAC5E,gEAAgE;IAChE,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC;AAC1C,CAAC;AAED,SAAS,UAAU,CAAC,MAAkB,EAAE,MAAc;IACpD,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,SAAS,EAAE,WAAW,EAAE,GAAG,YAAY,CAAC,MAAM,EAAE,MAAM,GAAG,CAAC,CAAC,CAAC;IACnF,MAAM,SAAS,GAAG,MAAM,GAAG,CAAC,GAAG,WAAW,CAAC;IAE3C,IAAI,SAAS,GAAG,MAAM,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;QACvC,MAAM,IAAI,KAAK,CAAC,uCAAuC,CAAC,CAAC;IAC3D,CAAC;IAED,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,SAAS,EAAE,SAAS,GAAG,MAAM,CAAC,CAAC;IAC1D,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC,GAAG,WAAW,GAAG,MAAM,EAAE,CAAC;AACxD,CAAC;AAED,SAAS,YAAY,CAAC,MAAkB,EAAE,MAAc;IACtD,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,SAAS,GAAG,CAAC,CAAC;IAElB,OAAO,MAAM,GAAG,SAAS,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;QAC1C,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,GAAG,SAAS,CAAC,CAAC;QACxC,SAAS,EAAE,CAAC;QACZ,KAAK,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,KAAK,CAAC;QAChC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;YAAE,MAAM;QAC/B,KAAK,IAAI,CAAC,CAAC;IACb,CAAC;IAED,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC;AAC9B,CAAC"}