@quereus/quereus 4.4.0 → 4.4.1

package/dist/src/vtab/memory/layer/plan-filter.js

@@ -1,28 +1,58 @@
+import { keyParts, leadingKeyPart } from '../types.js';
 import { IndexConstraintOp } from '../../../common/constants.js';
-import { BINARY_COLLATION, compareSqlValuesFast } from '../../../util/comparison.js';
+import { BINARY_COLLATION, compareSqlValuesFast, createTypedComparator } from '../../../util/comparison.js';
 /**
- * Resolves a plan's declared collation names against the owning database once,
- * ahead of the scan. Throws (via the resolver) if the plan names a collation that
- * is not registered — an unresolvable collation is never downgraded to BINARY.
+ * The scanned index's column definitions: the PK definition for the primary tree
+ * (falling back to the all-columns synthesized PK exactly as `createPrimaryKeyFunctions`
+ * does), or the named secondary index's columns. Undefined when the plan names an
+ * index the schema does not know — comparisons then fall back to storage-class +
+ * collation ordering, matching the degenerate unbounded walk such plans produce.
+ */
+function resolveIndexColumns(indexName, schema) {
+    if (indexName === 'primary') {
+        return schema.primaryKeyDefinition
+            ?? schema.columns.map((col, index) => ({ index, collation: col.collation || 'BINARY' }));
+    }
+    return schema.indexes?.find(idx => idx.name === indexName)?.columns;
+}
+/**
+ * Resolves a plan's declared collation names and the scanned index's column logical
+ * types into ready-to-run comparators, once, ahead of the scan. Throws (via the
+ * resolver) if the plan names a collation that is not registered — an unresolvable
+ * collation is never downgraded to BINARY.
  *
- * NOTE: this runs once per `scanLayer` call, not per row. A BINARY-only plan (the
- * common case) costs one empty array and one branch. If per-scan setup ever shows
- * up on a workload of very many tiny scans, memoize the result on the plan object
- * via a `WeakMap` keyed by `ScanPlan`.
+ * NOTE: this runs once per `scanLayer` call, not per row. A plain BINARY plan (the
+ * common case) costs one empty array and a couple of closures. If per-scan setup
+ * ever shows up on a workload of very many tiny scans, memoize the result on the
+ * plan object via a `WeakMap` keyed by `ScanPlan`.
  */
-export function resolveScanCollations(plan, collationResolver) {
-    const equalityPrefix = (plan.equalityPrefix ?? []).map((_, i) => {
-        const name = plan.equalityPrefixCollations?.[i];
-        return name ? collationResolver(name) : BINARY_COLLATION;
-    });
-    const bound = plan.boundCollation ? collationResolver(plan.boundCollation) : BINARY_COLLATION;
-    return { equalityPrefix, bound };
+export function resolveScanComparators(plan, schema, collationResolver) {
+    const indexColumns = resolveIndexColumns(plan.indexName, schema);
+    const comparatorAt = (position, collationName) => {
+        const collationFunc = collationName ? collationResolver(collationName) : BINARY_COLLATION;
+        const columnDef = indexColumns?.[position];
+        const logicalType = columnDef ? schema.columns[columnDef.index]?.logicalType : undefined;
+        // Mirror the tree's key comparator construction exactly (see interface doc).
+        return logicalType
+            ? createTypedComparator(logicalType, collationFunc)
+            : (a, b) => compareSqlValuesFast(a, b, collationFunc);
+    };
+    const equalityPrefix = (plan.equalityPrefix ?? []).map((_, i) => comparatorAt(i, plan.equalityPrefixCollations?.[i]));
+    // The range bound applies to the leading index column, or — for a prefix-range
+    // plan — to the column immediately after the equality prefix (see scan-plan.ts).
+    const bound = comparatorAt(plan.equalityPrefix?.length ?? 0, plan.boundCollation);
+    // `!== 1`, not `> 1`: the zero-column (singleton) primary key's extractor returns
+    // `[]`, so it stores tuple keys too. `resolveIndexColumns` falls back to the
+    // synthesized all-columns definition exactly as `createPrimaryKeyFunctions` does,
+    // so the two arities cannot drift.
+    const keyIsTuple = (indexColumns?.length ?? 1) !== 1;
+    return { equalityPrefix, bound, keyIsTuple };
 }
 /**
  * Checks whether a given BTree key satisfies the constraints in a ScanPlan.
  * Handles equality, prefix-range, and simple bound constraints.
  */
-export function planAppliesToKey(plan, key, keyComparator, collations) {
+export function planAppliesToKey(plan, key, keyComparator, comparators) {
     if (plan.equalityKey != null) {
         return keyComparator(key, plan.equalityKey) === 0;
     }
@@ -30,7 +60,7 @@ export function planAppliesToKey(plan, key, keyComparator, collations) {
     // never true. Reachable when a parameter or correlated value binds NULL at
     // runtime — plan-time literal NULLs never get here (constraint extraction
     // declines range bounds; the access-path rule emits EmptyResult for seeks).
-    // Without this, compareSqlValuesFast ranks every key above a NULL bound (key
+    // Without this, the key comparators rank every key above a NULL bound (key
     // ordering), so `col > ?` bound to NULL would admit every row, and a NULL
     // prefix component would equality-match stored NULL index entries.
     if (plan.lowerBound?.value === null || plan.upperBound?.value === null)
@@ -38,13 +68,13 @@ export function planAppliesToKey(plan, key, keyComparator, collations) {
     if (plan.equalityPrefix?.some(v => v === null))
         return false;
     // Prefix-range: check prefix equality + trailing column bounds. The prefix and
-    // bound compares honour the index columns' declared collations (resolved once per
-    // scan into `collations`) so a non-BINARY seek matches exactly the
-    // collation-correct window; an undeclared collation resolves to BINARY.
+    // bound compares run under the index columns' typed comparators (resolved once per
+    // scan into `comparators`) so a non-BINARY or semantically-ordered seek matches
+    // exactly the window the tree's order defines.
     if (plan.equalityPrefix) {
-        const keyArr = Array.isArray(key) ? key : [key];
+        const keyArr = keyParts(key, comparators.keyIsTuple);
         for (let i = 0; i < plan.equalityPrefix.length; i++) {
-            if (compareSqlValuesFast(keyArr[i], plan.equalityPrefix[i], collations.equalityPrefix[i]) !== 0)
+            if (comparators.equalityPrefix[i](keyArr[i], plan.equalityPrefix[i]) !== 0)
                 return false;
         }
         const trailingValue = keyArr[plan.equalityPrefix.length];
@@ -57,19 +87,19 @@ export function planAppliesToKey(plan, key, keyComparator, collations) {
             return false;
         if (trailingValue !== undefined && trailingValue !== null) {
             if (plan.lowerBound) {
-                const cmp = compareSqlValuesFast(trailingValue, plan.lowerBound.value, collations.bound);
+                const cmp = comparators.bound(trailingValue, plan.lowerBound.value);
                 if (cmp < 0 || (cmp === 0 && plan.lowerBound.op === IndexConstraintOp.GT))
                     return false;
             }
             if (plan.upperBound) {
-                const cmp = compareSqlValuesFast(trailingValue, plan.upperBound.value, collations.bound);
+                const cmp = comparators.bound(trailingValue, plan.upperBound.value);
                 if (cmp > 0 || (cmp === 0 && plan.upperBound.op === IndexConstraintOp.LT))
                     return false;
             }
         }
         return true;
     }
-    const keyForBoundComparison = Array.isArray(key) ? key[0] : key;
+    const keyForBoundComparison = leadingKeyPart(key, comparators.keyIsTuple);
     // A NULL bound-column value never satisfies a range comparison (`NULL <op> v` is
     // NULL, never true), so a NULL key is excluded whenever a range bound is present.
     // The seek covers the predicate (the planner drops the residual `Filter`), so this
@@ -79,12 +109,12 @@ export function planAppliesToKey(plan, key, keyComparator, collations) {
     if (keyForBoundComparison === null && (plan.lowerBound || plan.upperBound))
         return false;
     if (plan.lowerBound && (keyForBoundComparison !== undefined && keyForBoundComparison !== null)) {
-        const cmp = compareSqlValuesFast(keyForBoundComparison, plan.lowerBound.value, collations.bound);
+        const cmp = comparators.bound(keyForBoundComparison, plan.lowerBound.value);
         if (cmp < 0 || (cmp === 0 && plan.lowerBound.op === IndexConstraintOp.GT))
             return false;
     }
     if (plan.upperBound && (keyForBoundComparison !== undefined && keyForBoundComparison !== null)) {
-        const cmp = compareSqlValuesFast(keyForBoundComparison, plan.upperBound.value, collations.bound);
+        const cmp = comparators.bound(keyForBoundComparison, plan.upperBound.value);
         if (cmp > 0 || (cmp === 0 && plan.upperBound.op === IndexConstraintOp.LT))
             return false;
     }

package/dist/src/vtab/memory/layer/plan-filter.js.map

@@ -1 +1 @@
-{"version":3,"file":"plan-filter.js","sourceRoot":"","sources":["../../../../../src/vtab/memory/layer/plan-filter.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,iBAAiB,EAAE,MAAM,8BAA8B,CAAC;AACjE,OAAO,EAAE,gBAAgB,EAAE,oBAAoB,EAAE,MAAM,6BAA6B,CAAC;AAiBrF;;;;;;;;;GASG;AACH,MAAM,UAAU,qBAAqB,CAAC,IAAc,EAAE,iBAAoC;IACzF,MAAM,cAAc,GAAG,CAAC,IAAI,CAAC,cAAc,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QAC/D,MAAM,IAAI,GAAG,IAAI,CAAC,wBAAwB,EAAE,CAAC,CAAC,CAAC,CAAC;QAChD,OAAO,IAAI,CAAC,CAAC,CAAC,iBAAiB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,gBAAgB,CAAC;IAC1D,CAAC,CAAC,CAAC;IACH,MAAM,KAAK,GAAG,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,iBAAiB,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,gBAAgB,CAAC;IAC9F,OAAO,EAAE,cAAc,EAAE,KAAK,EAAE,CAAC;AAClC,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,gBAAgB,CAC/B,IAAc,EACd,GAAa,EACb,aAAmD,EACnD,UAAkC;IAElC,IAAI,IAAI,CAAC,WAAW,IAAI,IAAI,EAAE,CAAC;QAC9B,OAAO,aAAa,CAAC,GAAG,EAAE,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;IACnD,CAAC;IAED,0EAA0E;IAC1E,2EAA2E;IAC3E,0EAA0E;IAC1E,4EAA4E;IAC5E,6EAA6E;IAC7E,0EAA0E;IAC1E,mEAAmE;IACnE,IAAI,IAAI,CAAC,UAAU,EAAE,KAAK,KAAK,IAAI,IAAI,IAAI,CAAC,UAAU,EAAE,KAAK,KAAK,IAAI;QAAE,OAAO,KAAK,CAAC;IACrF,IAAI,IAAI,CAAC,cAAc,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,IAAI,CAAC;QAAE,OAAO,KAAK,CAAC;IAE7D,+EAA+E;IAC/E,kFAAkF;IAClF,mEAAmE;IACnE,wEAAwE;IACxE,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;QACzB,MAAM,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAChD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,cAAc,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACrD,IAAI,oBAAoB,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;gBAAE,OAAO,KAAK,CAAC;QAC/G,CAAC;QACD,MAAM,aAAa,GAAG,MAAM,CAAC,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;QACzD,6EAA6E;QAC7E,8EAA8E;QAC9E,+EAA+E;QAC/E,+EAA+E;QAC/E,kFAAkF;QAClF,IAAI,aAAa,KAAK,IAAI,IAAI,CAAC,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC,UAAU,CAAC;YAAE,OAAO,KAAK,CAAC;QACjF,IAAI,aAAa,KAAK,SAAS,IAAI,aAAa,KAAK,IAAI,EAAE,CAAC;YAC3D,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;gBACrB,MAAM,GAAG,GAAG,oBAAoB,CAAC,aAAa,EAAE,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC;gBACzF,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,EAAE,KAAK,iBAAiB,CAAC,EAAE,CAAC;oBAAE,OAAO,KAAK,CAAC;YACzF,CAAC;YACD,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;gBACrB,MAAM,GAAG,GAAG,oBAAoB,CAAC,aAAa,EAAE,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC;gBACzF,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,EAAE,KAAK,iBAAiB,CAAC,EAAE,CAAC;oBAAE,OAAO,KAAK,CAAC;YACzF,CAAC;QACF,CAAC;QACD,OAAO,IAAI,CAAC;IACb,CAAC;IAED,MAAM,qBAAqB,GAAG,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;IAChE,iFAAiF;IACjF,kFAAkF;IAClF,mFAAmF;IACnF,mFAAmF;IACnF,gFAAgF;IAChF,kFAAkF;IAClF,IAAI,qBAAqB,KAAK,IAAI,IAAI,CAAC,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC,UAAU,CAAC;QAAE,OAAO,KAAK,CAAC;IACzF,IAAI,IAAI,CAAC,UAAU,IAAI,CAAC,qBAAqB,KAAK,SAAS,IAAI,qBAAqB,KAAK,IAAI,CAAC,EAAE,CAAC;QAChG,MAAM,GAAG,GAAG,oBAAoB,CAAC,qBAAqB,EAAE,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC;QACjG,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,EAAE,KAAK,iBAAiB,CAAC,EAAE,CAAC;YAAE,OAAO,KAAK,CAAC;IACzF,CAAC;IACD,IAAI,IAAI,CAAC,UAAU,IAAI,CAAC,qBAAqB,KAAK,SAAS,IAAI,qBAAqB,KAAK,IAAI,CAAC,EAAE,CAAC;QAChG,MAAM,GAAG,GAAG,oBAAoB,CAAC,qBAAqB,EAAE,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC;QACjG,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,EAAE,KAAK,iBAAiB,CAAC,EAAE,CAAC;YAAE,OAAO,KAAK,CAAC;IACzF,CAAC;IACD,OAAO,IAAI,CAAC;AACb,CAAC"}
+{"version":3,"file":"plan-filter.js","sourceRoot":"","sources":["../../../../../src/vtab/memory/layer/plan-filter.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,QAAQ,EAAE,cAAc,EAAiB,MAAM,aAAa,CAAC;AAGtE,OAAO,EAAE,iBAAiB,EAAE,MAAM,8BAA8B,CAAC;AACjE,OAAO,EAAE,gBAAgB,EAAE,oBAAoB,EAAE,qBAAqB,EAAE,MAAM,6BAA6B,CAAC;AAmC5G;;;;;;GAMG;AACH,SAAS,mBAAmB,CAC3B,SAA6B,EAC7B,MAAmB;IAEnB,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;QAC7B,OAAO,MAAM,CAAC,oBAAoB;eAC9B,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,SAAS,EAAE,GAAG,CAAC,SAAS,IAAI,QAAQ,EAAE,CAAC,CAAC,CAAC;IAC3F,CAAC;IACD,OAAO,MAAM,CAAC,OAAO,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,KAAK,SAAS,CAAC,EAAE,OAAO,CAAC;AACrE,CAAC;AAED;;;;;;;;;;GAUG;AACH,MAAM,UAAU,sBAAsB,CACrC,IAAc,EACd,MAAmB,EACnB,iBAAoC;IAEpC,MAAM,YAAY,GAAG,mBAAmB,CAAC,IAAI,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;IAEjE,MAAM,YAAY,GAAG,CAAC,QAAgB,EAAE,aAAiC,EAAmB,EAAE;QAC7F,MAAM,aAAa,GAAG,aAAa,CAAC,CAAC,CAAC,iBAAiB,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,gBAAgB,CAAC;QAC1F,MAAM,SAAS,GAAG,YAAY,EAAE,CAAC,QAAQ,CAAC,CAAC;QAC3C,MAAM,WAAW,GAAG,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,WAAW,CAAC,CAAC,CAAC,SAAS,CAAC;QACzF,6EAA6E;QAC7E,OAAO,WAAW;YACjB,CAAC,CAAC,qBAAqB,CAAC,WAAW,EAAE,aAAa,CAAC;YACnD,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,oBAAoB,CAAC,CAAC,EAAE,CAAC,EAAE,aAAa,CAAC,CAAC;IACxD,CAAC,CAAC;IAEF,MAAM,cAAc,GAAG,CAAC,IAAI,CAAC,cAAc,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAC/D,YAAY,CAAC,CAAC,EAAE,IAAI,CAAC,wBAAwB,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACtD,+EAA+E;IAC/E,iFAAiF;IACjF,MAAM,KAAK,GAAG,YAAY,CAAC,IAAI,CAAC,cAAc,EAAE,MAAM,IAAI,CAAC,EAAE,IAAI,CAAC,cAAc,CAAC,CAAC;IAClF,kFAAkF;IAClF,6EAA6E;IAC7E,kFAAkF;IAClF,mCAAmC;IACnC,MAAM,UAAU,GAAG,CAAC,YAAY,EAAE,MAAM,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC;IACrD,OAAO,EAAE,cAAc,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC;AAC9C,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,gBAAgB,CAC/B,IAAc,EACd,GAAa,EACb,aAAmD,EACnD,WAAoC;IAEpC,IAAI,IAAI,CAAC,WAAW,IAAI,IAAI,EAAE,CAAC;QAC9B,OAAO,aAAa,CAAC,GAAG,EAAE,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;IACnD,CAAC;IAED,0EAA0E;IAC1E,2EAA2E;IAC3E,0EAA0E;IAC1E,4EAA4E;IAC5E,2EAA2E;IAC3E,0EAA0E;IAC1E,mEAAmE;IACnE,IAAI,IAAI,CAAC,UAAU,EAAE,KAAK,KAAK,IAAI,IAAI,IAAI,CAAC,UAAU,EAAE,KAAK,KAAK,IAAI;QAAE,OAAO,KAAK,CAAC;IACrF,IAAI,IAAI,CAAC,cAAc,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,IAAI,CAAC;QAAE,OAAO,KAAK,CAAC;IAE7D,+EAA+E;IAC/E,mFAAmF;IACnF,gFAAgF;IAChF,+CAA+C;IAC/C,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;QACzB,MAAM,MAAM,GAAG,QAAQ,CAAC,GAAG,EAAE,WAAW,CAAC,UAAU,CAAC,CAAC;QACrD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,cAAc,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACrD,IAAI,WAAW,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;gBAAE,OAAO,KAAK,CAAC;QAC1F,CAAC;QACD,MAAM,aAAa,GAAG,MAAM,CAAC,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;QACzD,6EAA6E;QAC7E,8EAA8E;QAC9E,+EAA+E;QAC/E,+EAA+E;QAC/E,kFAAkF;QAClF,IAAI,aAAa,KAAK,IAAI,IAAI,CAAC,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC,UAAU,CAAC;YAAE,OAAO,KAAK,CAAC;QACjF,IAAI,aAAa,KAAK,SAAS,IAAI,aAAa,KAAK,IAAI,EAAE,CAAC;YAC3D,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;gBACrB,MAAM,GAAG,GAAG,WAAW,CAAC,KAAK,CAAC,aAAa,EAAE,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;gBACpE,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,EAAE,KAAK,iBAAiB,CAAC,EAAE,CAAC;oBAAE,OAAO,KAAK,CAAC;YACzF,CAAC;YACD,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;gBACrB,MAAM,GAAG,GAAG,WAAW,CAAC,KAAK,CAAC,aAAa,EAAE,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;gBACpE,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,EAAE,KAAK,iBAAiB,CAAC,EAAE,CAAC;oBAAE,OAAO,KAAK,CAAC;YACzF,CAAC;QACF,CAAC;QACD,OAAO,IAAI,CAAC;IACb,CAAC;IAED,MAAM,qBAAqB,GAAG,cAAc,CAAC,GAAG,EAAE,WAAW,CAAC,UAAU,CAAC,CAAC;IAC1E,iFAAiF;IACjF,kFAAkF;IAClF,mFAAmF;IACnF,mFAAmF;IACnF,gFAAgF;IAChF,kFAAkF;IAClF,IAAI,qBAAqB,KAAK,IAAI,IAAI,CAAC,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC,UAAU,CAAC;QAAE,OAAO,KAAK,CAAC;IACzF,IAAI,IAAI,CAAC,UAAU,IAAI,CAAC,qBAAqB,KAAK,SAAS,IAAI,qBAAqB,KAAK,IAAI,CAAC,EAAE,CAAC;QAChG,MAAM,GAAG,GAAG,WAAW,CAAC,KAAK,CAAC,qBAAqB,EAAE,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;QAC5E,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,EAAE,KAAK,iBAAiB,CAAC,EAAE,CAAC;YAAE,OAAO,KAAK,CAAC;IACzF,CAAC;IACD,IAAI,IAAI,CAAC,UAAU,IAAI,CAAC,qBAAqB,KAAK,SAAS,IAAI,qBAAqB,KAAK,IAAI,CAAC,EAAE,CAAC;QAChG,MAAM,GAAG,GAAG,WAAW,CAAC,KAAK,CAAC,qBAAqB,EAAE,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;QAC5E,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,EAAE,KAAK,iBAAiB,CAAC,EAAE,CAAC;YAAE,OAAO,KAAK,CAAC;IACzF,CAAC;IACD,OAAO,IAAI,CAAC;AACb,CAAC"}

package/dist/src/vtab/memory/layer/row-convert.d.ts

@@ -0,0 +1,21 @@
+import type { Row, SqlValue } from '../../../common/types.js';
+/** Replaces the value at one column index of a row with its post-ALTER form. */
+export type RowMapper = (row: Row) => Row;
+/**
+ * One row's worth of the value rewrite an `alter column … set data type` / `set not null`
+ * backfill performs: the value at `colIndex` run through `convert`. A NULL passes through
+ * untouched UNLESS `convertNulls` is set (the SET NOT NULL backfill maps null → DEFAULT).
+ * The row is returned unchanged — same object — when nothing needs converting.
+ *
+ * Shared by every site that has to agree on what "the converted row" is: the pre-mutation
+ * UNIQUE probe, the committed-base rewrite, and each open transaction layer's own-write
+ * rewrite. Callers differ only in whether they let a conversion failure propagate; the two
+ * rewrite sites keep the row as-is (the value is shadowed and unreadable — see their
+ * docstrings), the probe lets it throw.
+ */
+export declare function convertRowAtIndex(row: Row, colIndex: number, convert: (v: SqlValue) => SqlValue, convertNulls: boolean): Row;
+/** Applies `mapRow` to a synchronous row stream (the memory module's own effective rows). */
+export declare function mapRows(rows: Iterable<Row>, mapRow: RowMapper): Iterable<Row>;
+/** Applies `mapRow` to an async row stream (a wrapper module's `EffectiveRowSource`). */
+export declare function mapRowsAsync(rows: AsyncIterable<Row>, mapRow: RowMapper): AsyncIterable<Row>;
+//# sourceMappingURL=row-convert.d.ts.map

package/dist/src/vtab/memory/layer/row-convert.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"row-convert.d.ts","sourceRoot":"","sources":["../../../../../src/vtab/memory/layer/row-convert.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,GAAG,EAAE,QAAQ,EAAE,MAAM,0BAA0B,CAAC;AAE9D,gFAAgF;AAChF,MAAM,MAAM,SAAS,GAAG,CAAC,GAAG,EAAE,GAAG,KAAK,GAAG,CAAC;AAE1C;;;;;;;;;;;GAWG;AACH,wBAAgB,iBAAiB,CAChC,GAAG,EAAE,GAAG,EACR,QAAQ,EAAE,MAAM,EAChB,OAAO,EAAE,CAAC,CAAC,EAAE,QAAQ,KAAK,QAAQ,EAClC,YAAY,EAAE,OAAO,GACnB,GAAG,CAKL;AAED,6FAA6F;AAC7F,wBAAiB,OAAO,CAAC,IAAI,EAAE,QAAQ,CAAC,GAAG,CAAC,EAAE,MAAM,EAAE,SAAS,GAAG,QAAQ,CAAC,GAAG,CAAC,CAE9E;AAED,yFAAyF;AACzF,wBAAuB,YAAY,CAAC,IAAI,EAAE,aAAa,CAAC,GAAG,CAAC,EAAE,MAAM,EAAE,SAAS,GAAG,aAAa,CAAC,GAAG,CAAC,CAEnG"}

package/dist/src/vtab/memory/layer/row-convert.js

@@ -0,0 +1,30 @@
+/**
+ * One row's worth of the value rewrite an `alter column … set data type` / `set not null`
+ * backfill performs: the value at `colIndex` run through `convert`. A NULL passes through
+ * untouched UNLESS `convertNulls` is set (the SET NOT NULL backfill maps null → DEFAULT).
+ * The row is returned unchanged — same object — when nothing needs converting.
+ *
+ * Shared by every site that has to agree on what "the converted row" is: the pre-mutation
+ * UNIQUE probe, the committed-base rewrite, and each open transaction layer's own-write
+ * rewrite. Callers differ only in whether they let a conversion failure propagate; the two
+ * rewrite sites keep the row as-is (the value is shadowed and unreadable — see their
+ * docstrings), the probe lets it throw.
+ */
+export function convertRowAtIndex(row, colIndex, convert, convertNulls) {
+    const oldVal = row[colIndex];
+    if (oldVal === null && !convertNulls)
+        return row;
+    const newVal = convert(oldVal);
+    return row.map((v, i) => i === colIndex ? newVal : v);
+}
+/** Applies `mapRow` to a synchronous row stream (the memory module's own effective rows). */
+export function* mapRows(rows, mapRow) {
+    for (const row of rows)
+        yield mapRow(row);
+}
+/** Applies `mapRow` to an async row stream (a wrapper module's `EffectiveRowSource`). */
+export async function* mapRowsAsync(rows, mapRow) {
+    for await (const row of rows)
+        yield mapRow(row);
+}
+//# sourceMappingURL=row-convert.js.map

package/dist/src/vtab/memory/layer/row-convert.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"row-convert.js","sourceRoot":"","sources":["../../../../../src/vtab/memory/layer/row-convert.ts"],"names":[],"mappings":"AAKA;;;;;;;;;;;GAWG;AACH,MAAM,UAAU,iBAAiB,CAChC,GAAQ,EACR,QAAgB,EAChB,OAAkC,EAClC,YAAqB;IAErB,MAAM,MAAM,GAAG,GAAG,CAAC,QAAQ,CAAC,CAAC;IAC7B,IAAI,MAAM,KAAK,IAAI,IAAI,CAAC,YAAY;QAAE,OAAO,GAAG,CAAC;IACjD,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;IAC/B,OAAO,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAQ,CAAC;AAC9D,CAAC;AAED,6FAA6F;AAC7F,MAAM,SAAS,CAAC,CAAC,OAAO,CAAC,IAAmB,EAAE,MAAiB;IAC9D,KAAK,MAAM,GAAG,IAAI,IAAI;QAAE,MAAM,MAAM,CAAC,GAAG,CAAC,CAAC;AAC3C,CAAC;AAED,yFAAyF;AACzF,MAAM,CAAC,KAAK,SAAS,CAAC,CAAC,YAAY,CAAC,IAAwB,EAAE,MAAiB;IAC9E,IAAI,KAAK,EAAE,MAAM,GAAG,IAAI,IAAI;QAAE,MAAM,MAAM,CAAC,GAAG,CAAC,CAAC;AACjD,CAAC"}

package/dist/src/vtab/memory/layer/scan-layer.d.ts

@@ -5,9 +5,12 @@ import { type Row } from '../../../common/types.js';
  * Scans a layer (base or transaction) according to a ScanPlan, yielding matching rows.
  * Operates on the Layer interface — the inherited BTrees handle data inheritance transparently.
  *
- * The plan's collation *names* are resolved against the layer's database exactly once
- * here; {@link scanLayerResolved} does the work and passes the functions down its own
- * recursion, so a multi-seek or multi-range plan never re-resolves per sub-scan or per row.
+ * The plan's collation names and the scanned index's column types are resolved into
+ * per-column comparators exactly once here; {@link scanLayerResolved} does the work and
+ * passes the functions down its own recursion, so a multi-seek or multi-range plan
+ * never re-resolves per sub-scan or per row. The comparators mirror the tree's own key
+ * comparator (typed — see plan-filter.ts), so bound filtering and early termination
+ * agree with the physical BTree order.
  */
 export declare function scanLayer(layer: Layer, plan: ScanPlan): Iterable<Row>;
 //# sourceMappingURL=scan-layer.d.ts.map

package/dist/src/vtab/memory/layer/scan-layer.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"scan-layer.d.ts","sourceRoot":"","sources":["../../../../../src/vtab/memory/layer/scan-layer.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,gBAAgB,CAAC;AAC/C,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,gBAAgB,CAAC;AAI5C,OAAO,EAAc,KAAK,GAAG,EAAE,MAAM,0BAA0B,CAAC;AAehE;;;;;;;GAOG;AACH,wBAAiB,SAAS,CACzB,KAAK,EAAE,KAAK,EACZ,IAAI,EAAE,QAAQ,GACZ,QAAQ,CAAC,GAAG,CAAC,CAEf"}
+{"version":3,"file":"scan-layer.d.ts","sourceRoot":"","sources":["../../../../../src/vtab/memory/layer/scan-layer.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,gBAAgB,CAAC;AAC/C,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,gBAAgB,CAAC;AAG5C,OAAO,EAAc,KAAK,GAAG,EAAE,MAAM,0BAA0B,CAAC;AAmBhE;;;;;;;;;;GAUG;AACH,wBAAiB,SAAS,CACzB,KAAK,EAAE,KAAK,EACZ,IAAI,EAAE,QAAQ,GACZ,QAAQ,CAAC,GAAG,CAAC,CAEf"}

package/dist/src/vtab/memory/layer/scan-layer.js

@@ -1,36 +1,43 @@
+import { keyParts, leadingKeyPart } from '../types.js';
 import { IndexConstraintOp } from '../../../common/constants.js';
-import { compareSqlValuesFast } from '../../../util/comparison.js';
 import { StatusCode } from '../../../common/types.js';
 import { safeIterate } from './safe-iterate.js';
 import { QuereusError } from '../../../common/errors.js';
-import { planAppliesToKey, resolveScanCollations } from './plan-filter.js';
+import { planAppliesToKey, resolveScanComparators } from './plan-filter.js';
 /**
  * True if a multi-seek key is SQL NULL (scalar) or contains any NULL component
  * (composite tuple). Such a key contributes no match: `x IN (…, NULL)` is TRUE on
  * a non-null equal element else NULL, so the WHERE excludes the row; for a tuple
  * seek, a NULL in any component makes the row-value comparison NULL ⇒ no match.
+ *
+ * `keyIsTuple` comes from the scanned structure's arity (see the {@link BTreeKey}
+ * invariant) — sniffing it would read the JSON document `[null]` as a NULL-bearing
+ * tuple and silently drop the equality seek that should match it.
  */
-function seekKeyHasNull(key) {
-    return Array.isArray(key) ? key.some(v => v === null) : key === null;
+function seekKeyHasNull(key, keyIsTuple) {
+    return keyParts(key, keyIsTuple).some(v => v === null);
 }
 /**
  * Scans a layer (base or transaction) according to a ScanPlan, yielding matching rows.
  * Operates on the Layer interface — the inherited BTrees handle data inheritance transparently.
  *
- * The plan's collation *names* are resolved against the layer's database exactly once
- * here; {@link scanLayerResolved} does the work and passes the functions down its own
- * recursion, so a multi-seek or multi-range plan never re-resolves per sub-scan or per row.
+ * The plan's collation names and the scanned index's column types are resolved into
+ * per-column comparators exactly once here; {@link scanLayerResolved} does the work and
+ * passes the functions down its own recursion, so a multi-seek or multi-range plan
+ * never re-resolves per sub-scan or per row. The comparators mirror the tree's own key
+ * comparator (typed — see plan-filter.ts), so bound filtering and early termination
+ * agree with the physical BTree order.
  */
 export function* scanLayer(layer, plan) {
-    yield* scanLayerResolved(layer, plan, resolveScanCollations(plan, layer.collationResolver));
+    yield* scanLayerResolved(layer, plan, resolveScanComparators(plan, layer.getSchema(), layer.collationResolver));
 }
 /**
- * The scan body. `collations` holds the plan's already-resolved collation functions;
- * narrowing a plan (multi-seek → single key, multi-range → single range) never changes
- * which columns the prefix/bound collations describe, so the same functions are reused
- * down the recursion.
+ * The scan body. `comparators` holds the plan's already-resolved bound/prefix
+ * comparators; narrowing a plan (multi-seek → single key, multi-range → single range)
+ * never changes which columns the prefix/bound comparators describe, so the same
+ * functions are reused down the recursion.
  */
-function* scanLayerResolved(layer, plan, collations) {
+function* scanLayerResolved(layer, plan, comparators) {
     // Multi-seek: iterate over multiple equality keys (e.g. `col IN (v1, v2, …)`).
     // This is set-membership, not a bag, so two faults must be avoided:
     //  - A duplicate seek key (`IN (5, 5)`, or two case-variant literals that hit the
@@ -48,10 +55,10 @@ function* scanLayerResolved(layer, plan, collations) {
         const { primaryKeyExtractorFromRow, primaryKeyEncoder: encodePk } = layer.getPkExtractorsAndComparators(seekSchema);
         const seen = new Set();
         for (const key of plan.equalityKeys) {
-            if (seekKeyHasNull(key))
+            if (seekKeyHasNull(key, comparators.keyIsTuple))
                 continue;
             const singlePlan = { ...plan, equalityKey: key, equalityKeys: undefined };
-            for (const row of scanLayerResolved(layer, singlePlan, collations)) {
+            for (const row of scanLayerResolved(layer, singlePlan, comparators)) {
                 const encoded = encodePk(primaryKeyExtractorFromRow(row));
                 // A key already in `seen` means this row was yielded by an earlier seek.
                 if (seen.has(encoded))
@@ -71,7 +78,7 @@ function* scanLayerResolved(layer, plan, collations) {
                 lowerBound: range.lowerBound,
                 upperBound: range.upperBound,
             };
-            yield* scanLayerResolved(layer, singlePlan, collations);
+            yield* scanLayerResolved(layer, singlePlan, comparators);
         }
         return;
     }
@@ -86,7 +93,7 @@ function* scanLayerResolved(layer, plan, collations) {
             // logic ⇒ no row matches. Short-circuit before `tree.get`: a literal `null`
             // could otherwise match a stored NULL index entry for a composite key. Only
             // `undefined` (no equality key) falls through to the full/range walk below.
-            if (seekKeyHasNull(plan.equalityKey))
+            if (seekKeyHasNull(plan.equalityKey, comparators.keyIsTuple))
                 return;
             const value = tree.get(plan.equalityKey);
             if (value) {
@@ -99,6 +106,11 @@ function* scanLayerResolved(layer, plan, collations) {
         // that column descending. The synthesized all-columns fallback definition
         // carries no `desc`, so the `?.` chain yields false there, which is correct.
         const isDescFirstColumn = schema.primaryKeyDefinition?.[0]?.desc === true;
+        // NOTE: `> 1`, whereas the key-shape flag `comparators.keyIsTuple` uses `!== 1`.
+        // They differ only for the zero-column singleton PK, which stores `[]`: neither
+        // branch below can reach it (an `equalityPrefix` needs a PK column, and there is
+        // no column for a bound to constrain), so the seek key is never built for it. If a
+        // zero-arity plan ever does reach here, switch this to `keyIsTuple`.
         const isComposite = (schema.primaryKeyDefinition?.length ?? schema.columns.length) > 1;
         // Seek-start selection must depend on the *physical* walk direction, not just
         // the key's declared direction. The four {isAscending}×{isDescFirstColumn}
@@ -141,13 +153,13 @@ function* scanLayerResolved(layer, plan, collations) {
         for (const value of safeIterate(tree, isAscending, startKey, primaryKeyExtractorFromRow)) {
             const row = value;
             const primaryKey = primaryKeyExtractorFromRow(row);
-            if (!planAppliesToKey(plan, primaryKey, primaryKeyComparator, collations)) {
+            if (!planAppliesToKey(plan, primaryKey, primaryKeyComparator, comparators)) {
                 // Early termination for prefix-range: break when prefix no longer matches
                 if (plan.equalityPrefix) {
-                    const keyArr = Array.isArray(primaryKey) ? primaryKey : [primaryKey];
+                    const keyArr = keyParts(primaryKey, comparators.keyIsTuple);
                     let prefixMismatch = false;
                     for (let i = 0; i < plan.equalityPrefix.length; i++) {
-                        if (compareSqlValuesFast(keyArr[i], plan.equalityPrefix[i], collations.equalityPrefix[i]) !== 0) {
+                        if (comparators.equalityPrefix[i](keyArr[i], plan.equalityPrefix[i]) !== 0) {
                             prefixMismatch = true;
                             break;
                         }
@@ -159,17 +171,18 @@ function* scanLayerResolved(layer, plan, collations) {
                     // Past the bound we terminate at — early exit. We seek from one end
                     // and terminate at the other, so this is the complement of
                     // seekFromUpper and holds for both physical walk directions. The
-                    // terminating compare uses the bound column's declared collation so a
-                    // non-BINARY walk terminates at the collation-correct boundary.
-                    const keyForComparison = Array.isArray(primaryKey) ? primaryKey[0] : primaryKey;
+                    // terminating compare uses the bound column's typed comparator (same
+                    // construction as the tree's key comparator) so the walk terminates
+                    // at the boundary of the tree's own order.
+                    const keyForComparison = leadingKeyPart(primaryKey, comparators.keyIsTuple);
                     if (!seekFromUpper && plan.upperBound) {
-                        const cmp = compareSqlValuesFast(keyForComparison, plan.upperBound.value, collations.bound);
+                        const cmp = comparators.bound(keyForComparison, plan.upperBound.value);
                         if (cmp > 0 || (cmp === 0 && plan.upperBound.op === IndexConstraintOp.LT)) {
                             break;
                         }
                     }
                     else if (seekFromUpper && plan.lowerBound) {
-                        const cmp = compareSqlValuesFast(keyForComparison, plan.lowerBound.value, collations.bound);
+                        const cmp = comparators.bound(keyForComparison, plan.lowerBound.value);
                         if (cmp < 0 || (cmp === 0 && plan.lowerBound.op === IndexConstraintOp.GT)) {
                             break;
                         }
@@ -199,7 +212,7 @@ function* scanLayerResolved(layer, plan, collations) {
         if (plan.equalityKey !== undefined) {
             // NULL equality is UNKNOWN ⇒ no rows (see the primary branch above). Only
             // `undefined` falls through to the ordered walk.
-            if (seekKeyHasNull(plan.equalityKey))
+            if (seekKeyHasNull(plan.equalityKey, comparators.keyIsTuple))
                 return;
             const indexEntry = indexTree.get(plan.equalityKey);
             if (indexEntry && primaryTree) {
@@ -249,13 +262,13 @@ function* scanLayerResolved(layer, plan, collations) {
             }
         }
         for (const indexEntry of safeIterate(indexTree, isAscending, startKey, entry => entry.indexKey)) {
-            if (!planAppliesToKey(plan, indexEntry.indexKey, primaryKeyComparator, collations)) {
+            if (!planAppliesToKey(plan, indexEntry.indexKey, primaryKeyComparator, comparators)) {
                 // Early termination for prefix-range: break when prefix no longer matches
                 if (plan.equalityPrefix) {
-                    const keyArr = Array.isArray(indexEntry.indexKey) ? indexEntry.indexKey : [indexEntry.indexKey];
+                    const keyArr = keyParts(indexEntry.indexKey, comparators.keyIsTuple);
                     let prefixMismatch = false;
                     for (let i = 0; i < plan.equalityPrefix.length; i++) {
-                        if (compareSqlValuesFast(keyArr[i], plan.equalityPrefix[i], collations.equalityPrefix[i]) !== 0) {
+                        if (comparators.equalityPrefix[i](keyArr[i], plan.equalityPrefix[i]) !== 0) {
                             prefixMismatch = true;
                             break;
                         }
@@ -266,17 +279,18 @@ function* scanLayerResolved(layer, plan, collations) {
                 }
                 // Early termination: break once the leading column passes the bound we
                 // terminate at (the complement of seekFromUpper; holds for both
-                // physical walk directions). Uses the bound column's declared collation
-                // so a non-BINARY index walk terminates at the collation-correct boundary.
-                const keyForComparison = Array.isArray(indexEntry.indexKey) ? indexEntry.indexKey[0] : indexEntry.indexKey;
+                // physical walk directions). Uses the bound column's typed comparator
+                // (same construction as the index tree's key comparator) so the walk
+                // terminates at the boundary of the tree's own order.
+                const keyForComparison = leadingKeyPart(indexEntry.indexKey, comparators.keyIsTuple);
                 if (!seekFromUpper && plan.upperBound) {
-                    const cmp = compareSqlValuesFast(keyForComparison, plan.upperBound.value, collations.bound);
+                    const cmp = comparators.bound(keyForComparison, plan.upperBound.value);
                     if (cmp > 0 || (cmp === 0 && plan.upperBound.op === IndexConstraintOp.LT)) {
                         break;
                     }
                 }
                 else if (seekFromUpper && plan.lowerBound) {
-                    const cmp = compareSqlValuesFast(keyForComparison, plan.lowerBound.value, collations.bound);
+                    const cmp = comparators.bound(keyForComparison, plan.lowerBound.value);
                     if (cmp < 0 || (cmp === 0 && plan.lowerBound.op === IndexConstraintOp.GT)) {
                         break;
                     }

package/dist/src/vtab/memory/layer/scan-layer.js.map

@@ -1 +1 @@
-{"version":3,"file":"scan-layer.js","sourceRoot":"","sources":["../../../../../src/vtab/memory/layer/scan-layer.ts"],"names":[],"mappings":"AAGA,OAAO,EAAE,iBAAiB,EAAE,MAAM,8BAA8B,CAAC;AACjE,OAAO,EAAE,oBAAoB,EAAE,MAAM,6BAA6B,CAAC;AACnE,OAAO,EAAE,UAAU,EAAY,MAAM,0BAA0B,CAAC;AAChE,OAAO,EAAE,WAAW,EAAE,MAAM,mBAAmB,CAAC;AAChD,OAAO,EAAE,YAAY,EAAE,MAAM,2BAA2B,CAAC;AACzD,OAAO,EAAE,gBAAgB,EAAE,qBAAqB,EAA+B,MAAM,kBAAkB,CAAC;AAExG;;;;;GAKG;AACH,SAAS,cAAc,CAAC,GAAa;IACpC,OAAO,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,IAAI,CAAC;AACtE,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,SAAS,CAAC,CAAC,SAAS,CACzB,KAAY,EACZ,IAAc;IAEd,KAAK,CAAC,CAAC,iBAAiB,CAAC,KAAK,EAAE,IAAI,EAAE,qBAAqB,CAAC,IAAI,EAAE,KAAK,CAAC,iBAAiB,CAAC,CAAC,CAAC;AAC7F,CAAC;AAED;;;;;GAKG;AACH,QAAQ,CAAC,CAAC,iBAAiB,CAC1B,KAAY,EACZ,IAAc,EACd,UAAkC;IAElC,+EAA+E;IAC/E,oEAAoE;IACpE,kFAAkF;IAClF,+EAA+E;IAC/E,mFAAmF;IACnF,oFAAoF;IACpF,kFAAkF;IAClF,8DAA8D;IAC9D,IAAI,IAAI,CAAC,YAAY,IAAI,IAAI,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACvD,MAAM,UAAU,GAAG,KAAK,CAAC,SAAS,EAAE,CAAC;QACrC,6EAA6E;QAC7E,4EAA4E;QAC5E,8EAA8E;QAC9E,0EAA0E;QAC1E,MAAM,EAAE,0BAA0B,EAAE,iBAAiB,EAAE,QAAQ,EAAE,GAChE,KAAK,CAAC,6BAA6B,CAAC,UAAU,CAAC,CAAC;QACjD,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;QAC/B,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YACrC,IAAI,cAAc,CAAC,GAAG,CAAC;gBAAE,SAAS;YAClC,MAAM,UAAU,GAAa,EAAE,GAAG,IAAI,EAAE,WAAW,EAAE,GAAG,EAAE,YAAY,EAAE,SAAS,EAAE,CAAC;YACpF,KAAK,MAAM,GAAG,IAAI,iBAAiB,CAAC,KAAK,EAAE,UAAU,EAAE,UAAU,CAAC,EAAE,CAAC;gBACpE,MAAM,OAAO,GAAG,QAAQ,CAAC,0BAA0B,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC1D,yEAAyE;gBACzE,IAAI,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC;oBAAE,SAAS;gBAChC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;gBAClB,MAAM,GAAG,CAAC;YACX,CAAC;QACF,CAAC;QACD,OAAO;IACR,CAAC;IAED,iDAAiD;IACjD,IAAI,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC3C,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YACjC,MAAM,UAAU,GAAa;gBAC5B,GAAG,IAAI;gBACP,MAAM,EAAE,SAAS;gBACjB,UAAU,EAAE,KAAK,CAAC,UAAU;gBAC5B,UAAU,EAAE,KAAK,CAAC,UAAU;aAC5B,CAAC;YACF,KAAK,CAAC,CAAC,iBAAiB,CAAC,KAAK,EAAE,UAAU,EAAE,UAAU,CAAC,CAAC;QACzD,CAAC;QACD,OAAO;IACR,CAAC;IAED,MAAM,MAAM,GAAG,KAAK,CAAC,SAAS,EAAE,CAAC;IACjC,MAAM,EAAE,0BAA0B,EAAE,oBAAoB,EAAE,GAAG,KAAK,CAAC,6BAA6B,CAAC,MAAM,CAAC,CAAC;IAEzG,IAAI,IAAI,CAAC,SAAS,KAAK,SAAS,EAAE,CAAC;QAClC,MAAM,IAAI,GAAG,KAAK,CAAC,mBAAmB,CAAC,SAAS,CAAC,CAAC;QAClD,IAAI,CAAC,IAAI;YAAE,OAAO;QAElB,IAAI,IAAI,CAAC,WAAW,KAAK,SAAS,EAAE,CAAC;YACpC,6EAA6E;YAC7E,4EAA4E;YAC5E,4EAA4E;YAC5E,4EAA4E;YAC5E,IAAI,cAAc,CAAC,IAAI,CAAC,WAAW,CAAC;gBAAE,OAAO;YAC7C,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,WAAiC,CAAC,CAAC;YAC/D,IAAI,KAAK,EAAE,CAAC;gBACX,MAAM,KAAY,CAAC;YACpB,CAAC;YACD,OAAO;QACR,CAAC;QAED,MAAM,WAAW,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC;QACrC,0EAA0E;QAC1E,0EAA0E;QAC1E,6EAA6E;QAC7E,MAAM,iBAAiB,GAAG,MAAM,CAAC,oBAAoB,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,KAAK,IAAI,CAAC;QAC1E,MAAM,WAAW,GAAG,CAAC,MAAM,CAAC,oBAAoB,EAAE,MAAM,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QAEvF,8EAA8E;QAC9E,2EAA2E;QAC3E,oEAAoE;QACpE,oEAAoE;QACpE,oEAAoE;QACpE,oEAAoE;QACpE,oEAAoE;QACpE,gFAAgF;QAChF,6EAA6E;QAC7E,sDAAsD;QACtD,MAAM,aAAa,GAAG,WAAW,KAAK,iBAAiB,CAAC;QAExD,sCAAsC;QACtC,IAAI,QAAmD,CAAC;QACxD,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;YACzB,MAAM,cAAc,GAAG,CAAC,GAAG,IAAI,CAAC,cAAc,CAAC,CAAC;YAChD,IAAI,IAAI,CAAC,UAAU;gBAAE,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;YAChE,wEAAwE;YACxE,yEAAyE;YACzE,uEAAuE;YACvE,sEAAsE;YACtE,6DAA6D;YAC7D,QAAQ,GAAG;gBACV,KAAK,EAAE,CAAC,CAAC,WAAW,IAAI,cAAc,CAAC,MAAM,KAAK,CAAC;oBAClD,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC;oBACnB,CAAC,CAAC,cAAc,CAAuB;aACxC,CAAC;QACH,CAAC;aAAM,CAAC;YACP,wEAAwE;YACxE,sEAAsE;YACtE,+DAA+D;YAC/D,MAAM,SAAS,GAAG,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC;YACpE,IAAI,SAAS,EAAE,CAAC;gBACf,MAAM,SAAS,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC;gBACpE,QAAQ,GAAG,EAAE,KAAK,EAAE,SAA+B,EAAE,CAAC;YACvD,CAAC;QACF,CAAC;QAED,KAAK,MAAM,KAAK,IAAI,WAAW,CAAC,IAAI,EAAE,WAAW,EAAE,QAAQ,EAAE,0BAA0B,CAAC,EAAE,CAAC;YAC1F,MAAM,GAAG,GAAG,KAAY,CAAC;YACzB,MAAM,UAAU,GAAG,0BAA0B,CAAC,GAAG,CAAC,CAAC;YACnD,IAAI,CAAC,gBAAgB,CAAC,IAAI,EAAE,UAAU,EAAE,oBAAoB,EAAE,UAAU,CAAC,EAAE,CAAC;gBAC3E,0EAA0E;gBAC1E,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;oBACzB,MAAM,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC;oBACrE,IAAI,cAAc,GAAG,KAAK,CAAC;oBAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,cAAc,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;wBACrD,IAAI,oBAAoB,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;4BACjG,cAAc,GAAG,IAAI,CAAC;4BACtB,MAAM;wBACP,CAAC;oBACF,CAAC;oBACD,IAAI,cAAc;wBAAE,MAAM;gBAC3B,CAAC;qBAAM,CAAC;oBACP,oEAAoE;oBACpE,2DAA2D;oBAC3D,iEAAiE;oBACjE,sEAAsE;oBACtE,gEAAgE;oBAChE,MAAM,gBAAgB,GAAG,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC;oBAChF,IAAI,CAAC,aAAa,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;wBACvC,MAAM,GAAG,GAAG,oBAAoB,CAAC,gBAAgB,EAAE,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC;wBAC5F,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,EAAE,KAAK,iBAAiB,CAAC,EAAE,CAAC,EAAE,CAAC;4BAC3E,MAAM;wBACP,CAAC;oBACF,CAAC;yBAAM,IAAI,aAAa,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;wBAC7C,MAAM,GAAG,GAAG,oBAAoB,CAAC,gBAAgB,EAAE,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC;wBAC5F,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,EAAE,KAAK,iBAAiB,CAAC,EAAE,CAAC,EAAE,CAAC;4BAC3E,MAAM;wBACP,CAAC;oBACF,CAAC;gBACF,CAAC;gBACD,SAAS;YACV,CAAC;YACD,MAAM,GAAG,CAAC;QACX,CAAC;IACF,CAAC;SAAM,CAAC;QACP,uBAAuB;QACvB,MAAM,SAAS,GAAG,KAAK,CAAC,qBAAqB,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAC9D,IAAI,CAAC,SAAS;YAAE,MAAM,IAAI,YAAY,CAAC,oBAAoB,IAAI,CAAC,SAAS,cAAc,EAAE,UAAU,CAAC,QAAQ,CAAC,CAAC;QAE9G,MAAM,WAAW,GAAG,KAAK,CAAC,mBAAmB,CAAC,SAAS,CAAC,CAAC;QAEzD,iFAAiF;QACjF,qFAAqF;QACrF,iFAAiF;QACjF,+EAA+E;QAC/E,kFAAkF;QAClF,+EAA+E;QAC/E,MAAM,cAAc,GAAG,KAAK,CAAC,iBAAiB,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACjE,MAAM,iBAAiB,GAAG,CAAC,UAA4B,EAAiC,EAAE,CACzF,cAAc;YACb,CAAC,CAAC,cAAc,CAAC,oBAAoB,CAAC,UAAU,CAAC;YACjD,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC;QAEpE,IAAI,IAAI,CAAC,WAAW,KAAK,SAAS,EAAE,CAAC;YACpC,0EAA0E;YAC1E,iDAAiD;YACjD,IAAI,cAAc,CAAC,IAAI,CAAC,WAAW,CAAC;gBAAE,OAAO;YAC7C,MAAM,UAAU,GAAG,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,WAA+B,CAAC,CAAC;YACvE,IAAI,UAAU,IAAI,WAAW,EAAE,CAAC;gBAC/B,KAAK,MAAM,EAAE,IAAI,iBAAiB,CAAC,UAAU,CAAC,EAAE,CAAC;oBAChD,MAAM,KAAK,GAAG,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;oBAClC,IAAI,KAAK,EAAE,CAAC;wBACX,MAAM,KAAY,CAAC;oBACpB,CAAC;gBACF,CAAC;YACF,CAAC;YACD,OAAO;QACR,CAAC;QAED,MAAM,WAAW,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC;QACrC,MAAM,QAAQ,GAAG,MAAM,CAAC,OAAO,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,KAAK,IAAI,CAAC,SAAS,CAAC,CAAC;QAC1E,MAAM,iBAAiB,GAAG,QAAQ,EAAE,OAAO,CAAC,CAAC,CAAC,EAAE,IAAI,KAAK,IAAI,CAAC;QAE9D,wEAAwE;QACxE,yEAAyE;QACzE,4EAA4E;QAC5E,gEAAgE;QAChE,yEAAyE;QACzE,+CAA+C;QAC/C,MAAM,WAAW,GAAG,CAAC,QAAQ,EAAE,OAAO,CAAC,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACxD,MAAM,aAAa,GAAG,WAAW,KAAK,iBAAiB,CAAC;QAExD,sBAAsB;QACtB,IAAI,QAAiD,CAAC;QACtD,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;YACzB,MAAM,cAAc,GAAG,CAAC,GAAG,IAAI,CAAC,cAAc,CAAC,CAAC;YAChD,IAAI,IAAI,CAAC,UAAU;gBAAE,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;YAChE,0EAA0E;YAC1E,iEAAiE;YACjE,gFAAgF;YAChF,8EAA8E;YAC9E,+EAA+E;YAC/E,wEAAwE;YACxE,QAAQ,GAAG;gBACV,KAAK,EAAE,CAAC,CAAC,WAAW,IAAI,cAAc,CAAC,MAAM,KAAK,CAAC;oBAClD,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC;oBACnB,CAAC,CAAC,cAAc,CAAqB;aACtC,CAAC;QACH,CAAC;aAAM,CAAC;YACP,MAAM,SAAS,GAAG,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC;YACpE,IAAI,SAAS,EAAE,CAAC;gBACf,MAAM,SAAS,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC;gBACpE,QAAQ,GAAG,EAAE,KAAK,EAAE,SAA6B,EAAE,CAAC;YACrD,CAAC;QACF,CAAC;QAED,KAAK,MAAM,UAAU,IAAI,WAAW,CAAC,SAAS,EAAE,WAAW,EAAE,QAAQ,EAAE,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC;YACjG,IAAI,CAAC,gBAAgB,CAAC,IAAI,EAAE,UAAU,CAAC,QAAQ,EAAE,oBAAoB,EAAE,UAAU,CAAC,EAAE,CAAC;gBACpF,0EAA0E;gBAC1E,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;oBACzB,MAAM,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;oBAChG,IAAI,cAAc,GAAG,KAAK,CAAC;oBAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,cAAc,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;wBACrD,IAAI,oBAAoB,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;4BACjG,cAAc,GAAG,IAAI,CAAC;4BACtB,MAAM;wBACP,CAAC;oBACF,CAAC;oBACD,IAAI,cAAc;wBAAE,MAAM;oBAC1B,SAAS;gBACV,CAAC;gBACD,uEAAuE;gBACvE,gEAAgE;gBAChE,wEAAwE;gBACxE,2EAA2E;gBAC3E,MAAM,gBAAgB,GAAG,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,QAAQ,CAAC;gBAC3G,IAAI,CAAC,aAAa,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;oBACvC,MAAM,GAAG,GAAG,oBAAoB,CAAC,gBAAgB,EAAE,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC;oBAC5F,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,EAAE,KAAK,iBAAiB,CAAC,EAAE,CAAC,EAAE,CAAC;wBAC3E,MAAM;oBACP,CAAC;gBACF,CAAC;qBAAM,IAAI,aAAa,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;oBAC7C,MAAM,GAAG,GAAG,oBAAoB,CAAC,gBAAgB,EAAE,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC;oBAC5F,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,EAAE,KAAK,iBAAiB,CAAC,EAAE,CAAC,EAAE,CAAC;wBAC3E,MAAM;oBACP,CAAC;gBACF,CAAC;gBACD,SAAS;YACV,CAAC;YACD,IAAI,CAAC,WAAW;gBAAE,SAAS;YAC3B,KAAK,MAAM,EAAE,IAAI,iBAAiB,CAAC,UAAU,CAAC,EAAE,CAAC;gBAChD,MAAM,KAAK,GAAG,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBAClC,IAAI,KAAK,EAAE,CAAC;oBACX,MAAM,KAAY,CAAC;gBACpB,CAAC;YACF,CAAC;QACF,CAAC;IACF,CAAC;AACF,CAAC"}
+{"version":3,"file":"scan-layer.js","sourceRoot":"","sources":["../../../../../src/vtab/memory/layer/scan-layer.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,QAAQ,EAAE,cAAc,EAAwF,MAAM,aAAa,CAAC;AAC7I,OAAO,EAAE,iBAAiB,EAAE,MAAM,8BAA8B,CAAC;AACjE,OAAO,EAAE,UAAU,EAAY,MAAM,0BAA0B,CAAC;AAChE,OAAO,EAAE,WAAW,EAAE,MAAM,mBAAmB,CAAC;AAChD,OAAO,EAAE,YAAY,EAAE,MAAM,2BAA2B,CAAC;AACzD,OAAO,EAAE,gBAAgB,EAAE,sBAAsB,EAAgC,MAAM,kBAAkB,CAAC;AAE1G;;;;;;;;;GASG;AACH,SAAS,cAAc,CAAC,GAAa,EAAE,UAAmB;IACzD,OAAO,QAAQ,CAAC,GAAG,EAAE,UAAU,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC;AACxD,CAAC;AAED;;;;;;;;;;GAUG;AACH,MAAM,SAAS,CAAC,CAAC,SAAS,CACzB,KAAY,EACZ,IAAc;IAEd,KAAK,CAAC,CAAC,iBAAiB,CAAC,KAAK,EAAE,IAAI,EAAE,sBAAsB,CAAC,IAAI,EAAE,KAAK,CAAC,SAAS,EAAE,EAAE,KAAK,CAAC,iBAAiB,CAAC,CAAC,CAAC;AACjH,CAAC;AAED;;;;;GAKG;AACH,QAAQ,CAAC,CAAC,iBAAiB,CAC1B,KAAY,EACZ,IAAc,EACd,WAAoC;IAEpC,+EAA+E;IAC/E,oEAAoE;IACpE,kFAAkF;IAClF,+EAA+E;IAC/E,mFAAmF;IACnF,oFAAoF;IACpF,kFAAkF;IAClF,8DAA8D;IAC9D,IAAI,IAAI,CAAC,YAAY,IAAI,IAAI,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACvD,MAAM,UAAU,GAAG,KAAK,CAAC,SAAS,EAAE,CAAC;QACrC,6EAA6E;QAC7E,4EAA4E;QAC5E,8EAA8E;QAC9E,0EAA0E;QAC1E,MAAM,EAAE,0BAA0B,EAAE,iBAAiB,EAAE,QAAQ,EAAE,GAChE,KAAK,CAAC,6BAA6B,CAAC,UAAU,CAAC,CAAC;QACjD,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;QAC/B,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YACrC,IAAI,cAAc,CAAC,GAAG,EAAE,WAAW,CAAC,UAAU,CAAC;gBAAE,SAAS;YAC1D,MAAM,UAAU,GAAa,EAAE,GAAG,IAAI,EAAE,WAAW,EAAE,GAAG,EAAE,YAAY,EAAE,SAAS,EAAE,CAAC;YACpF,KAAK,MAAM,GAAG,IAAI,iBAAiB,CAAC,KAAK,EAAE,UAAU,EAAE,WAAW,CAAC,EAAE,CAAC;gBACrE,MAAM,OAAO,GAAG,QAAQ,CAAC,0BAA0B,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC1D,yEAAyE;gBACzE,IAAI,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC;oBAAE,SAAS;gBAChC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;gBAClB,MAAM,GAAG,CAAC;YACX,CAAC;QACF,CAAC;QACD,OAAO;IACR,CAAC;IAED,iDAAiD;IACjD,IAAI,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC3C,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YACjC,MAAM,UAAU,GAAa;gBAC5B,GAAG,IAAI;gBACP,MAAM,EAAE,SAAS;gBACjB,UAAU,EAAE,KAAK,CAAC,UAAU;gBAC5B,UAAU,EAAE,KAAK,CAAC,UAAU;aAC5B,CAAC;YACF,KAAK,CAAC,CAAC,iBAAiB,CAAC,KAAK,EAAE,UAAU,EAAE,WAAW,CAAC,CAAC;QAC1D,CAAC;QACD,OAAO;IACR,CAAC;IAED,MAAM,MAAM,GAAG,KAAK,CAAC,SAAS,EAAE,CAAC;IACjC,MAAM,EAAE,0BAA0B,EAAE,oBAAoB,EAAE,GAAG,KAAK,CAAC,6BAA6B,CAAC,MAAM,CAAC,CAAC;IAEzG,IAAI,IAAI,CAAC,SAAS,KAAK,SAAS,EAAE,CAAC;QAClC,MAAM,IAAI,GAAG,KAAK,CAAC,mBAAmB,CAAC,SAAS,CAAC,CAAC;QAClD,IAAI,CAAC,IAAI;YAAE,OAAO;QAElB,IAAI,IAAI,CAAC,WAAW,KAAK,SAAS,EAAE,CAAC;YACpC,6EAA6E;YAC7E,4EAA4E;YAC5E,4EAA4E;YAC5E,4EAA4E;YAC5E,IAAI,cAAc,CAAC,IAAI,CAAC,WAAW,EAAE,WAAW,CAAC,UAAU,CAAC;gBAAE,OAAO;YACrE,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,WAAiC,CAAC,CAAC;YAC/D,IAAI,KAAK,EAAE,CAAC;gBACX,MAAM,KAAY,CAAC;YACpB,CAAC;YACD,OAAO;QACR,CAAC;QAED,MAAM,WAAW,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC;QACrC,0EAA0E;QAC1E,0EAA0E;QAC1E,6EAA6E;QAC7E,MAAM,iBAAiB,GAAG,MAAM,CAAC,oBAAoB,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,KAAK,IAAI,CAAC;QAC1E,iFAAiF;QACjF,gFAAgF;QAChF,iFAAiF;QACjF,mFAAmF;QACnF,qEAAqE;QACrE,MAAM,WAAW,GAAG,CAAC,MAAM,CAAC,oBAAoB,EAAE,MAAM,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QAEvF,8EAA8E;QAC9E,2EAA2E;QAC3E,oEAAoE;QACpE,oEAAoE;QACpE,oEAAoE;QACpE,oEAAoE;QACpE,oEAAoE;QACpE,gFAAgF;QAChF,6EAA6E;QAC7E,sDAAsD;QACtD,MAAM,aAAa,GAAG,WAAW,KAAK,iBAAiB,CAAC;QAExD,sCAAsC;QACtC,IAAI,QAAmD,CAAC;QACxD,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;YACzB,MAAM,cAAc,GAAG,CAAC,GAAG,IAAI,CAAC,cAAc,CAAC,CAAC;YAChD,IAAI,IAAI,CAAC,UAAU;gBAAE,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;YAChE,wEAAwE;YACxE,yEAAyE;YACzE,uEAAuE;YACvE,sEAAsE;YACtE,6DAA6D;YAC7D,QAAQ,GAAG;gBACV,KAAK,EAAE,CAAC,CAAC,WAAW,IAAI,cAAc,CAAC,MAAM,KAAK,CAAC;oBAClD,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC;oBACnB,CAAC,CAAC,cAAc,CAAuB;aACxC,CAAC;QACH,CAAC;aAAM,CAAC;YACP,wEAAwE;YACxE,sEAAsE;YACtE,+DAA+D;YAC/D,MAAM,SAAS,GAAG,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC;YACpE,IAAI,SAAS,EAAE,CAAC;gBACf,MAAM,SAAS,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC;gBACpE,QAAQ,GAAG,EAAE,KAAK,EAAE,SAA+B,EAAE,CAAC;YACvD,CAAC;QACF,CAAC;QAED,KAAK,MAAM,KAAK,IAAI,WAAW,CAAC,IAAI,EAAE,WAAW,EAAE,QAAQ,EAAE,0BAA0B,CAAC,EAAE,CAAC;YAC1F,MAAM,GAAG,GAAG,KAAY,CAAC;YACzB,MAAM,UAAU,GAAG,0BAA0B,CAAC,GAAG,CAAC,CAAC;YACnD,IAAI,CAAC,gBAAgB,CAAC,IAAI,EAAE,UAAU,EAAE,oBAAoB,EAAE,WAAW,CAAC,EAAE,CAAC;gBAC5E,0EAA0E;gBAC1E,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;oBACzB,MAAM,MAAM,GAAG,QAAQ,CAAC,UAAU,EAAE,WAAW,CAAC,UAAU,CAAC,CAAC;oBAC5D,IAAI,cAAc,GAAG,KAAK,CAAC;oBAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,cAAc,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;wBACrD,IAAI,WAAW,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;4BAC5E,cAAc,GAAG,IAAI,CAAC;4BACtB,MAAM;wBACP,CAAC;oBACF,CAAC;oBACD,IAAI,cAAc;wBAAE,MAAM;gBAC3B,CAAC;qBAAM,CAAC;oBACP,oEAAoE;oBACpE,2DAA2D;oBAC3D,iEAAiE;oBACjE,qEAAqE;oBACrE,oEAAoE;oBACpE,2CAA2C;oBAC3C,MAAM,gBAAgB,GAAG,cAAc,CAAC,UAAU,EAAE,WAAW,CAAC,UAAU,CAAC,CAAC;oBAC5E,IAAI,CAAC,aAAa,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;wBACvC,MAAM,GAAG,GAAG,WAAW,CAAC,KAAK,CAAC,gBAAgB,EAAE,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;wBACvE,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,EAAE,KAAK,iBAAiB,CAAC,EAAE,CAAC,EAAE,CAAC;4BAC3E,MAAM;wBACP,CAAC;oBACF,CAAC;yBAAM,IAAI,aAAa,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;wBAC7C,MAAM,GAAG,GAAG,WAAW,CAAC,KAAK,CAAC,gBAAgB,EAAE,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;wBACvE,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,EAAE,KAAK,iBAAiB,CAAC,EAAE,CAAC,EAAE,CAAC;4BAC3E,MAAM;wBACP,CAAC;oBACF,CAAC;gBACF,CAAC;gBACD,SAAS;YACV,CAAC;YACD,MAAM,GAAG,CAAC;QACX,CAAC;IACF,CAAC;SAAM,CAAC;QACP,uBAAuB;QACvB,MAAM,SAAS,GAAG,KAAK,CAAC,qBAAqB,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAC9D,IAAI,CAAC,SAAS;YAAE,MAAM,IAAI,YAAY,CAAC,oBAAoB,IAAI,CAAC,SAAS,cAAc,EAAE,UAAU,CAAC,QAAQ,CAAC,CAAC;QAE9G,MAAM,WAAW,GAAG,KAAK,CAAC,mBAAmB,CAAC,SAAS,CAAC,CAAC;QAEzD,iFAAiF;QACjF,qFAAqF;QACrF,iFAAiF;QACjF,+EAA+E;QAC/E,kFAAkF;QAClF,+EAA+E;QAC/E,MAAM,cAAc,GAAG,KAAK,CAAC,iBAAiB,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACjE,MAAM,iBAAiB,GAAG,CAAC,UAA4B,EAAiC,EAAE,CACzF,cAAc;YACb,CAAC,CAAC,cAAc,CAAC,oBAAoB,CAAC,UAAU,CAAC;YACjD,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC;QAEpE,IAAI,IAAI,CAAC,WAAW,KAAK,SAAS,EAAE,CAAC;YACpC,0EAA0E;YAC1E,iDAAiD;YACjD,IAAI,cAAc,CAAC,IAAI,CAAC,WAAW,EAAE,WAAW,CAAC,UAAU,CAAC;gBAAE,OAAO;YACrE,MAAM,UAAU,GAAG,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,WAA+B,CAAC,CAAC;YACvE,IAAI,UAAU,IAAI,WAAW,EAAE,CAAC;gBAC/B,KAAK,MAAM,EAAE,IAAI,iBAAiB,CAAC,UAAU,CAAC,EAAE,CAAC;oBAChD,MAAM,KAAK,GAAG,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;oBAClC,IAAI,KAAK,EAAE,CAAC;wBACX,MAAM,KAAY,CAAC;oBACpB,CAAC;gBACF,CAAC;YACF,CAAC;YACD,OAAO;QACR,CAAC;QAED,MAAM,WAAW,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC;QACrC,MAAM,QAAQ,GAAG,MAAM,CAAC,OAAO,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,KAAK,IAAI,CAAC,SAAS,CAAC,CAAC;QAC1E,MAAM,iBAAiB,GAAG,QAAQ,EAAE,OAAO,CAAC,CAAC,CAAC,EAAE,IAAI,KAAK,IAAI,CAAC;QAE9D,wEAAwE;QACxE,yEAAyE;QACzE,4EAA4E;QAC5E,gEAAgE;QAChE,yEAAyE;QACzE,+CAA+C;QAC/C,MAAM,WAAW,GAAG,CAAC,QAAQ,EAAE,OAAO,CAAC,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACxD,MAAM,aAAa,GAAG,WAAW,KAAK,iBAAiB,CAAC;QAExD,sBAAsB;QACtB,IAAI,QAAiD,CAAC;QACtD,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;YACzB,MAAM,cAAc,GAAG,CAAC,GAAG,IAAI,CAAC,cAAc,CAAC,CAAC;YAChD,IAAI,IAAI,CAAC,UAAU;gBAAE,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;YAChE,0EAA0E;YAC1E,iEAAiE;YACjE,gFAAgF;YAChF,8EAA8E;YAC9E,+EAA+E;YAC/E,wEAAwE;YACxE,QAAQ,GAAG;gBACV,KAAK,EAAE,CAAC,CAAC,WAAW,IAAI,cAAc,CAAC,MAAM,KAAK,CAAC;oBAClD,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC;oBACnB,CAAC,CAAC,cAAc,CAAqB;aACtC,CAAC;QACH,CAAC;aAAM,CAAC;YACP,MAAM,SAAS,GAAG,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC;YACpE,IAAI,SAAS,EAAE,CAAC;gBACf,MAAM,SAAS,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC;gBACpE,QAAQ,GAAG,EAAE,KAAK,EAAE,SAA6B,EAAE,CAAC;YACrD,CAAC;QACF,CAAC;QAED,KAAK,MAAM,UAAU,IAAI,WAAW,CAAC,SAAS,EAAE,WAAW,EAAE,QAAQ,EAAE,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC;YACjG,IAAI,CAAC,gBAAgB,CAAC,IAAI,EAAE,UAAU,CAAC,QAAQ,EAAE,oBAAoB,EAAE,WAAW,CAAC,EAAE,CAAC;gBACrF,0EAA0E;gBAC1E,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;oBACzB,MAAM,MAAM,GAAG,QAAQ,CAAC,UAAU,CAAC,QAAQ,EAAE,WAAW,CAAC,UAAU,CAAC,CAAC;oBACrE,IAAI,cAAc,GAAG,KAAK,CAAC;oBAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,cAAc,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;wBACrD,IAAI,WAAW,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;4BAC5E,cAAc,GAAG,IAAI,CAAC;4BACtB,MAAM;wBACP,CAAC;oBACF,CAAC;oBACD,IAAI,cAAc;wBAAE,MAAM;oBAC1B,SAAS;gBACV,CAAC;gBACD,uEAAuE;gBACvE,gEAAgE;gBAChE,sEAAsE;gBACtE,qEAAqE;gBACrE,sDAAsD;gBACtD,MAAM,gBAAgB,GAAG,cAAc,CAAC,UAAU,CAAC,QAAQ,EAAE,WAAW,CAAC,UAAU,CAAC,CAAC;gBACrF,IAAI,CAAC,aAAa,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;oBACvC,MAAM,GAAG,GAAG,WAAW,CAAC,KAAK,CAAC,gBAAgB,EAAE,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;oBACvE,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,EAAE,KAAK,iBAAiB,CAAC,EAAE,CAAC,EAAE,CAAC;wBAC3E,MAAM;oBACP,CAAC;gBACF,CAAC;qBAAM,IAAI,aAAa,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;oBAC7C,MAAM,GAAG,GAAG,WAAW,CAAC,KAAK,CAAC,gBAAgB,EAAE,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;oBACvE,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,EAAE,KAAK,iBAAiB,CAAC,EAAE,CAAC,EAAE,CAAC;wBAC3E,MAAM;oBACP,CAAC;gBACF,CAAC;gBACD,SAAS;YACV,CAAC;YACD,IAAI,CAAC,WAAW;gBAAE,SAAS;YAC3B,KAAK,MAAM,EAAE,IAAI,iBAAiB,CAAC,UAAU,CAAC,EAAE,CAAC;gBAChD,MAAM,KAAK,GAAG,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBAClC,IAAI,KAAK,EAAE,CAAC;oBACX,MAAM,KAAY,CAAC;gBACpB,CAAC;YACF,CAAC;QACF,CAAC;IACF,CAAC;AACF,CAAC"}