@quereus/quereus 2.7.0 → 2.9.0

package/dist/src/vtab/memory/module.js

@@ -5,6 +5,49 @@ import { MemoryTableManager } from './layer/manager.js';
 import { createMemoryTableLoggers } from './utils/logging.js';
 import { AccessPlanBuilder, validateAccessPlan } from '../best-access-plan.js';
 const logger = createMemoryTableLoggers('module');
+const EMPTY_COLUMN_SET = new Set();
+/**
+ * Cost per pairwise comparison used to estimate an external sort. Tuned to be
+ * commensurate with the access-plan cost units emitted by `AccessPlanBuilder`
+ * (e.g. fullscan = rows * 1.0, range scan ≈ rows * 0.5 + 0.3). For 1000 rows
+ * a sort costs ≈ 1000 * log2(1000) * 0.1 ≈ 1000 — i.e. comparable to a full
+ * scan, which matches the rough heuristic that sorting N rows is on the same
+ * order as scanning them once when N is moderate.
+ */
+const SORT_COST_PER_COMPARISON = 0.1;
+/**
+ * Per-row cost charged for each unhandled filter when an ordering-only access
+ * pattern leaves filters as residual predicates. Mirrors the global
+ * FILTER_PER_ROW constant used elsewhere in the cost model.
+ */
+const RESIDUAL_FILTER_COST_PER_ROW = 0.2;
+/**
+ * Estimate the cost of an external O(n log n) sort over `rows` rows. Returns
+ * 0 for ≤1 rows where no sort is required.
+ */
+function estimateSortCost(rows) {
+    if (rows <= 1)
+        return 0;
+    return rows * Math.log2(rows) * SORT_COST_PER_COMPARISON;
+}
+/**
+ * Collect column indexes bound by an equality predicate (`=` or single-value `IN`).
+ * These columns are constants for the access plan and don't contribute ordering.
+ */
+function collectEqualityBoundColumns(filters) {
+    const cols = new Set();
+    for (const f of filters) {
+        if (!f.usable)
+            continue;
+        if (f.op === '=') {
+            cols.add(f.columnIndex);
+        }
+        else if (f.op === 'IN' && Array.isArray(f.value) && f.value.length === 1) {
+            cols.add(f.columnIndex);
+        }
+    }
+    return cols.size === 0 ? EMPTY_COLUMN_SET : cols;
+}
 /**
  * A module that provides in-memory table functionality using BTree (inheritree).
  * Tables created with this module persist only for the lifetime of the
@@ -129,7 +172,7 @@ export class MemoryTableModule {
         }
         // Check if we can satisfy ordering requirements
         if (request.requiredOrdering && request.requiredOrdering.length > 0) {
-            bestPlan = this.adjustPlanForOrdering(bestPlan, request, availableIndexes);
+            bestPlan = this.adjustPlanForOrdering(bestPlan, request, availableIndexes, estimatedTableSize);
         }
         // B-tree scans inherently produce rows in PK order.  Advertise this
         // when there is no explicit ORDER BY so the join rule can pick merge join.
@@ -172,8 +215,68 @@ export class MemoryTableModule {
         if (anyMerged) {
             bestPlan = { ...bestPlan, handledFilters: mergedHandled };
         }
+        // Advertise monotonicOn / supportsAsofRight when the chosen path is
+        // index-style and walks a sorted index. Downstream optimizer rules use
+        // these to license rewrites that depend on total-order emit, not just
+        // per-row ordering.
+        // TODO: supportsOrdinalSeek is deferred for memory-table — the layered
+        // store's scan does not cheaply support O(log N) seek to the kth row.
+        const advertisement = this.buildMonotonicAdvertisement(bestPlan, request, availableIndexes);
+        if (advertisement.monotonicOn) {
+            bestPlan = { ...bestPlan, ...advertisement };
+        }
         return bestPlan;
     }
+    /**
+     * Compute the monotonic-ordering advertisement for a chosen access plan.
+     * Returns an empty object when the path is non-monotonic (multi-IN multi-seek,
+     * OR_RANGE multi-range, or a single-row equality seek).
+     */
+    buildMonotonicAdvertisement(bestPlan, request, availableIndexes) {
+        // Multi-value IN multi-seek visits values in IN-list order; OR_RANGE
+        // concatenates disjoint ranges. Neither emits in monotonic order.
+        for (let i = 0; i < bestPlan.handledFilters.length; i++) {
+            if (!bestPlan.handledFilters[i])
+                continue;
+            const f = request.filters[i];
+            if (f.op === 'IN' && Array.isArray(f.value) && f.value.length > 1)
+                return {};
+            if (f.op === 'OR_RANGE')
+                return {};
+        }
+        // Locate the index being walked. Prefer a filter-side index, else the
+        // orderingIndexName (set by adjustPlanForOrdering / the PK-ordering post-pass).
+        const indexName = bestPlan.indexName ?? bestPlan.orderingIndexName;
+        if (!indexName)
+            return {};
+        const usedIndex = availableIndexes.find(idx => idx.name === indexName);
+        if (!usedIndex || usedIndex.columns.length === 0)
+            return {};
+        // Find the leading non-equality-bound column. Equality-bound columns are
+        // constants over the scan and don't contribute to monotonic ordering.
+        const equalityBound = collectEqualityBoundColumns(request.filters);
+        const trailingNonBound = usedIndex.columns.filter(c => !equalityBound.has(c.index));
+        if (trailingNonBound.length === 0)
+            return {}; // single-row equality seek
+        const leadingCol = trailingNonBound[0];
+        // Strict iff the leading non-bound column alone determines uniqueness within
+        // the path: a unique index (PK or declared unique) where the leading column
+        // is the sole remaining unbound key. (For composite PK with a free leading
+        // column, the leading column may have duplicate values across rows.)
+        const isUnique = indexName === '_primary_' || (usedIndex.unique ?? false);
+        const strict = isUnique && trailingNonBound.length === 1;
+        // Direction follows the index's natural sort order, but if the planner
+        // produced an explicit providesOrdering covering this column, honor that
+        // (adjustPlanForOrdering may have selected a descending ORDER BY against
+        // an asc index — for that we'd need to reverse-walk the index, which the
+        // memory-table scan-plan supports). For now, the index's own desc flag
+        // is the single source of truth.
+        const direction = leadingCol.desc ? 'desc' : 'asc';
+        return {
+            monotonicOn: { columnIndex: leadingCol.index, direction, strict },
+            supportsAsofRight: true,
+        };
+    }
     /**
      * Evaluate access via a specific index
      */
@@ -326,40 +429,170 @@ export class MemoryTableModule {
         return null;
     }
     /**
-     * Adjust plan to account for ordering requirements
+     * Adjust plan to account for ordering requirements.
+     *
+     * Compares two competing strategies and returns the cheaper:
+     *
+     *   Plan A: keep the chosen filtering plan. If its index also satisfies the
+     *           required ordering (and the access pattern walks it monotonically),
+     *           claim ordering directly. Otherwise charge an estimated external
+     *           sort cost — the plan is returned unchanged and a `SortNode` will
+     *           be inserted above it by the planner.
+     *
+     *   Plan B: scan an alternative index in its natural order, applying any
+     *           filters that don't seek into it as residuals. Useful when the
+     *           filter index doesn't cover ordering and the table is small or
+     *           the filter is unselective enough that scan-and-filter beats
+     *           seek-and-sort.
+     *
+     * `validateAccessPlan` enforces that whenever a plan claims `providesOrdering`,
+     * its `indexName` (if any) matches `orderingIndexName` — the cross-index
+     * correctness bug is caught at the boundary regardless of which module
+     * emits the plan.
+     */
+    adjustPlanForOrdering(plan, request, availableIndexes, estimatedTableSize) {
+        // Columns bound by an equality predicate are constants for this scan and
+        // therefore contribute no ordering information — they can be skipped when
+        // aligning an index against the required ordering.
+        const equalityCols = collectEqualityBoundColumns(request.filters);
+        // Determine whether plan A's existing access pattern can claim the
+        // required ordering. It can iff the chosen filter index satisfies the
+        // ordering AND the access pattern walks the index monotonically — i.e.,
+        // not OR_RANGE (concatenated ranges) and not multi-value IN on an
+        // ordering column (visits values in IN-list order).
+        const filterIndex = plan.indexName
+            ? availableIndexes.find(idx => idx.name === plan.indexName)
+            : undefined;
+        const filterSatisfies = filterIndex
+            ? this.indexSatisfiesOrdering(filterIndex, request.requiredOrdering, equalityCols)
+            : false;
+        const orderingColumns = new Set(request.requiredOrdering.map(o => o.columnIndex));
+        const usesOrRange = request.filters.some((f, i) => plan.handledFilters[i] && f.op === 'OR_RANGE');
+        const usesMultiInOnOrderedCol = request.filters.some((f, i) => plan.handledFilters[i]
+            && f.op === 'IN'
+            && Array.isArray(f.value)
+            && f.value.length > 1
+            && orderingColumns.has(f.columnIndex));
+        const planACanClaimOrdering = filterSatisfies && !usesOrRange && !usesMultiInOnOrderedCol;
+        let planA;
+        let planACost;
+        if (planACanClaimOrdering) {
+            planA = {
+                ...plan,
+                providesOrdering: request.requiredOrdering,
+                orderingIndexName: filterIndex.name,
+                explains: `${plan.explains} with ordering from ${filterIndex.name}`,
+            };
+            planACost = plan.cost;
+        }
+        else {
+            planA = plan;
+            planACost = plan.cost + estimateSortCost(plan.rows ?? estimatedTableSize);
+        }
+        // Plan B: cheapest competing plan that walks an ordering-providing
+        // index in its natural order (with any unpushable filters becoming
+        // residuals). Returns undefined when no such index exists.
+        const planB = this.evaluateOrderingOnlyPlans(request, availableIndexes, equalityCols, estimatedTableSize);
+        if (planB && planB.cost < planACost) {
+            return planB;
+        }
+        return planA;
+    }
+    /**
+     * Evaluate alternative access paths that walk an ordering-providing index
+     * directly. Returns the cheapest such plan, or undefined when no index
+     * satisfies the required ordering.
+     *
+     * For each candidate index whose key suffix satisfies `requiredOrdering`,
+     * we first ask `evaluateIndexAccess` whether the index can also push any
+     * filters as a seek/range. If yes (and the resulting access pattern still
+     * walks monotonically), use that plan; otherwise fall back to a pure
+     * ordering scan over the index. Either way we add residual-filter cost
+     * for filters left unhandled.
      */
-    adjustPlanForOrdering(plan, request, availableIndexes) {
-        // Check if any index can provide the required ordering
+    evaluateOrderingOnlyPlans(request, availableIndexes, equalityCols, estimatedTableSize) {
+        let best;
+        const orderingColumns = new Set(request.requiredOrdering.map(o => o.columnIndex));
         for (const index of availableIndexes) {
-            if (this.indexSatisfiesOrdering(index, request.requiredOrdering)) {
-                // This index can provide ordering - prefer it even if slightly more expensive
-                const adjustedCost = plan.cost * 0.9; // 10% discount for avoiding sort
-                return {
-                    ...plan,
-                    cost: adjustedCost,
-                    providesOrdering: request.requiredOrdering,
-                    orderingIndexName: index.name,
-                    explains: `${plan.explains} with ordering from ${index.name}`
-                };
+            if (!this.indexSatisfiesOrdering(index, request.requiredOrdering, equalityCols)) {
+                continue;
+            }
+            // See whether this index can also serve as a filter seek/range.
+            const candidate = this.evaluateIndexAccess(index, request, estimatedTableSize);
+            // A useful filter pattern that breaks ordering (multi-IN multi-seek
+            // on an ordering column or OR_RANGE) cannot claim ordering — fall
+            // back to a pure scan that doesn't push those filters.
+            const breaksOrdering = request.filters.some((f, i) => candidate.handledFilters[i]
+                && (f.op === 'OR_RANGE'
+                    || (f.op === 'IN'
+                        && Array.isArray(f.value)
+                        && f.value.length > 1
+                        && orderingColumns.has(f.columnIndex))));
+            let basePlan;
+            if (candidate.indexName === index.name && !breaksOrdering) {
+                basePlan = candidate;
+            }
+            else {
+                // Pure ordering scan over the index — no filters pushed.
+                basePlan = AccessPlanBuilder
+                    .rangeScan(estimatedTableSize)
+                    .setHandledFilters(new Array(request.filters.length).fill(false))
+                    .setIndexName(index.name)
+                    .setExplanation(`Index ordering scan on ${index.name}`)
+                    .build();
+            }
+            // Charge per-row residual-filter cost for filters not handled by
+            // the chosen access pattern; these remain as a Filter above the leaf.
+            const rows = basePlan.rows ?? estimatedTableSize;
+            const unhandledCount = basePlan.handledFilters.reduce((n, h) => n + (h ? 0 : 1), 0);
+            const residualCost = rows * unhandledCount * RESIDUAL_FILTER_COST_PER_ROW;
+            const ordered = {
+                ...basePlan,
+                cost: basePlan.cost + residualCost,
+                providesOrdering: request.requiredOrdering,
+                orderingIndexName: index.name,
+                indexName: index.name,
+                explains: `${basePlan.explains} with ordering from ${index.name}`,
+            };
+            if (!best || ordered.cost < best.cost) {
+                best = ordered;
             }
         }
-        // No index can provide ordering - plan will need external sort
-        return plan;
+        return best;
     }
     /**
-     * Check if an index can satisfy ordering requirements
+     * Check if an index can satisfy ordering requirements.
+     *
+     * Leading index columns that are bound by equality (and therefore constant
+     * for this scan) are skipped before aligning against the required ordering
+     * keys. The per-column direction comparison still applies to the remaining
+     * (unbound) suffix.
      */
-    indexSatisfiesOrdering(index, requiredOrdering) {
-        if (requiredOrdering.length > index.columns.length) {
-            return false;
+    indexSatisfiesOrdering(index, requiredOrdering, equalityCols = EMPTY_COLUMN_SET) {
+        let i = 0; // pointer into index.columns
+        let j = 0; // pointer into requiredOrdering
+        // Skip leading equality-bound index columns; they contribute no ordering.
+        while (i < index.columns.length && equalityCols.has(index.columns[i].index)) {
+            i++;
         }
-        for (let i = 0; i < requiredOrdering.length; i++) {
-            const required = requiredOrdering[i];
-            const indexCol = index.columns[i];
-            if (required.columnIndex !== indexCol.index ||
-                required.desc !== (indexCol.desc ?? false)) {
+        while (j < requiredOrdering.length) {
+            if (i >= index.columns.length)
                 return false;
+            const required = requiredOrdering[j];
+            const indexCol = index.columns[i];
+            if (required.columnIndex === indexCol.index &&
+                required.desc === (indexCol.desc ?? false)) {
+                i++;
+                j++;
+                continue;
+            }
+            // Allow equality-bound columns interleaved after the matched prefix:
+            // they don't break ordering on later columns.
+            if (equalityCols.has(indexCol.index)) {
+                i++;
+                continue;
             }
+            return false;
         }
         return true;
     }
@@ -371,8 +604,16 @@ export class MemoryTableModule {
             columns: tableInfo.primaryKeyDefinition
         };
         availableIndexes.push(pkIndexSchema);
-        // Add secondary indexes
-        availableIndexes.push(...(tableInfo.indexes ?? []));
+        // Add secondary indexes — but exclude partial indexes (those with a WHERE
+        // predicate). The planner does not yet check that the query's WHERE
+        // implies the partial predicate, so using a partial index for a query
+        // it doesn't cover would silently drop matching rows. Treat partial
+        // indexes purely as uniqueness enforcers.
+        for (const idx of tableInfo.indexes ?? []) {
+            if (idx.predicate)
+                continue;
+            availableIndexes.push(idx);
+        }
         return availableIndexes;
     }
     /**

package/dist/src/vtab/memory/module.js.map

@@ -1 +1 @@
-{"version":3,"file":"module.js","sourceRoot":"","sources":["../../../../src/vtab/memory/module.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,YAAY,EAAE,MAAM,wBAAwB,CAAC;AACtD,OAAO,EAAE,UAAU,EAAE,MAAM,uBAAuB,CAAC;AAGnD,OAAO,EAAE,WAAW,EAAE,MAAM,YAAY,CAAC;AAEzC,OAAO,EAAE,kBAAkB,EAAE,MAAM,oBAAoB,CAAC;AAExD,OAAO,EAAE,wBAAwB,EAAE,MAAM,oBAAoB,CAAC;AAC9D,OAAO,EAAE,iBAAiB,EAAE,kBAAkB,EAAE,MAAM,wBAAwB,CAAC;AAK/E,MAAM,MAAM,GAAG,wBAAwB,CAAC,QAAQ,CAAC,CAAC;AAElD;;;;GAIG;AACH,MAAM,OAAO,iBAAiB;IACb,MAAM,GAAoC,IAAI,GAAG,EAAE,CAAC;IAC5D,YAAY,CAAsB;IAE1C,YAAY,YAAiC;QAC5C,IAAI,CAAC,YAAY,GAAG,YAAY,CAAC;IAClC,CAAC;IAED;;OAEG;IACH,eAAe;QACd,OAAO,IAAI,CAAC,YAAY,CAAC;IAC1B,CAAC;IAED;;;OAGG;IACH,eAAe;QACd,OAAO;YACN,SAAS,EAAE,IAAI;YACf,UAAU,EAAE,IAAI;YAChB,UAAU,EAAE,KAAK;YACjB,gBAAgB,EAAE,IAAI;YACtB,UAAU,EAAE,IAAI;SAChB,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,MAAM,CAAC,EAAY,EAAE,WAAwB;QAClD,qCAAqC;QACrC,MAAM,QAAQ,GAAG,GAAG,WAAW,CAAC,UAAU,IAAI,WAAW,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;QAC/E,IAAI,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC/B,MAAM,IAAI,YAAY,CAAC,iBAAiB,WAAW,CAAC,IAAI,+BAA+B,WAAW,CAAC,UAAU,IAAI,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC;QACtI,CAAC;QAED,qEAAqE;QACrE,MAAM,OAAO,GAAG,IAAI,kBAAkB,CACrC,EAAE,EACF,WAAW,CAAC,cAAc,EAC1B,WAAW,CAAC,UAAU,EACtB,WAAW,CAAC,IAAI,EAChB,WAAW,EACX,WAAW,CAAC,UAAU,IAAI,KAAK,EAC/B,IAAI,CAAC,YAAY,CACjB,CAAC;QAEF,uBAAuB;QACvB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;QACnC,MAAM,CAAC,SAAS,CAAC,cAAc,EAAE,WAAW,CAAC,IAAI,EAAE;YAClD,MAAM,EAAE,WAAW,CAAC,UAAU;YAC9B,QAAQ,EAAE,WAAW,CAAC,UAAU,IAAI,KAAK;SACzC,CAAC,CAAC;QAEH,kCAAkC;QAClC,MAAM,KAAK,GAAG,IAAI,WAAW,CAAC,EAAE,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;QAEjD,wDAAwD;QACxD,IAAI,CAAC,YAAY,EAAE,gBAAgB,EAAE,CAAC;YACrC,IAAI,EAAE,QAAQ;YACd,UAAU,EAAE,OAAO;YACnB,UAAU,EAAE,WAAW,CAAC,UAAU;YAClC,UAAU,EAAE,WAAW,CAAC,IAAI;SAC5B,CAAC,CAAC;QAEH,OAAO,KAAK,CAAC;IACd,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,OAAO,CAAC,EAAY,EAAE,IAAa,EAAE,UAAkB,EAAE,UAAkB,EAAE,SAAiB,EAAE,OAA0B,EAAE,YAA0B;QAC3J,MAAM,QAAQ,GAAG,GAAG,UAAU,IAAI,SAAS,EAAE,CAAC,WAAW,EAAE,CAAC;QAC5D,MAAM,eAAe,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAElD,IAAI,CAAC,eAAe,EAAE,CAAC;YACtB,MAAM,IAAI,YAAY,CAAC,gCAAgC,SAAS,8BAA8B,EAAE,UAAU,CAAC,QAAQ,CAAC,CAAC;QACtH,CAAC;QAED,MAAM,CAAC,SAAS,CAAC,eAAe,EAAE,SAAS,EAAE,EAAE,MAAM,EAAE,UAAU,EAAE,CAAC,CAAC;QAErE,sEAAsE;QACtE,OAAO,IAAI,WAAW,CAAC,EAAE,EAAE,IAAI,EAAE,eAAe,EAAE,OAAO,CAAC,cAAc,CAAC,CAAC;IAC3E,CAAC;IAED;;OAEG;IACH,iBAAiB,CAChB,EAAY,EACZ,SAAsB,EACtB,OAA8B;QAE9B,MAAM,CAAC,QAAQ,CAAC,2CAA2C,SAAS,CAAC,IAAI,SAAS,OAAO,CAAC,OAAO,CAAC,MAAM,UAAU,CAAC,CAAC;QAEpH,iDAAiD;QACjD,yEAAyE;QACzE,6EAA6E;QAC7E,MAAM,kBAAkB,GAAG,OAAO,CAAC,aAAa,IAAI,IAAI,CAAC;QAEzD,gCAAgC;QAChC,MAAM,QAAQ,GAAG,IAAI,CAAC,kBAAkB,CAAC,SAAS,EAAE,OAAO,EAAE,kBAAkB,CAAC,CAAC;QAEjF,qCAAqC;QACrC,kBAAkB,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;QAEtC,MAAM,CAAC,QAAQ,CAAC,sCAAsC,QAAQ,CAAC,QAAQ,WAAW,QAAQ,CAAC,IAAI,WAAW,QAAQ,CAAC,IAAI,GAAG,CAAC,CAAC;QAE5H,OAAO,QAAQ,CAAC;IACjB,CAAC;IAED;;OAEG;IACK,kBAAkB,CACzB,SAAsB,EACtB,OAA8B,EAC9B,kBAA0B;QAE1B,4EAA4E;QAC5E,KAAK,MAAM,MAAM,IAAI,OAAO,CAAC,OAAO,EAAE,CAAC;YACtC,IAAI,MAAM,CAAC,EAAE,KAAK,SAAS,EAAE,CAAC;gBAC7B,MAAM,GAAG,GAAG,SAAS,CAAC,OAAO,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;gBAClD,IAAI,GAAG,EAAE,OAAO,EAAE,CAAC;oBAClB,OAAO,iBAAiB;yBACtB,QAAQ,CAAC,CAAC,CAAC;yBACX,OAAO,CAAC,CAAC,CAAC;yBACV,OAAO,CAAC,CAAC,CAAC;yBACV,iBAAiB,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;yBAC/D,cAAc,CAAC,2CAA2C,CAAC;yBAC3D,KAAK,EAAE,CAAC;gBACX,CAAC;YACF,CAAC;QACF,CAAC;QAED,MAAM,gBAAgB,GAAG,IAAI,CAAC,sBAAsB,CAAC,SAAS,CAAC,CAAC;QAChE,IAAI,QAA0C,CAAC;QAE/C,kCAAkC;QAClC,KAAK,MAAM,KAAK,IAAI,gBAAgB,EAAE,CAAC;YACtC,MAAM,SAAS,GAAG,IAAI,CAAC,mBAAmB,CAAC,KAAK,EAAE,OAAO,EAAE,kBAAkB,CAAC,CAAC;YAC/E,IAAI,CAAC,QAAQ,IAAI,SAAS,CAAC,IAAI,GAAG,QAAQ,CAAC,IAAI,EAAE,CAAC;gBACjD,QAAQ,GAAG,SAAS,CAAC;YACtB,CAAC;QACF,CAAC;QAED,+CAA+C;QAC/C,IAAI,CAAC,QAAQ,EAAE,CAAC;YACf,QAAQ,GAAG,iBAAiB;iBAC1B,QAAQ,CAAC,kBAAkB,CAAC;iBAC5B,iBAAiB,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;iBAChE,KAAK,EAAE,CAAC;QACX,CAAC;QAED,gDAAgD;QAChD,IAAI,OAAO,CAAC,gBAAgB,IAAI,OAAO,CAAC,gBAAgB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACrE,QAAQ,GAAG,IAAI,CAAC,qBAAqB,CAAC,QAAQ,EAAE,OAAO,EAAE,gBAAgB,CAAC,CAAC;QAC5E,CAAC;QAED,oEAAoE;QACpE,2EAA2E;QAC3E,8EAA8E;QAC9E,mFAAmF;QACnF,IAAI,CAAC,QAAQ,CAAC,gBAAgB;eAC1B,CAAC,CAAC,OAAO,CAAC,gBAAgB,IAAI,OAAO,CAAC,gBAAgB,CAAC,MAAM,GAAG,CAAC,CAAC;eAClE,SAAS,CAAC,oBAAoB,IAAI,SAAS,CAAC,oBAAoB,CAAC,MAAM,GAAG,CAAC,EAC7E,CAAC;YACF,MAAM,kBAAkB,GAAG,QAAQ,CAAC,SAAS,IAAI,QAAQ,CAAC,SAAS,KAAK,WAAW,CAAC;YACpF,IAAI,CAAC,kBAAkB,EAAE,CAAC;gBACzB,MAAM,UAAU,GAAmB,SAAS,CAAC,oBAAoB,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;oBAC7E,WAAW,EAAE,GAAG,CAAC,KAAK;oBACtB,IAAI,EAAE,KAAK;iBACX,CAAC,CAAC,CAAC;gBACJ,QAAQ,GAAG;oBACV,GAAG,QAAQ;oBACX,gBAAgB,EAAE,UAAU;oBAC5B,iBAAiB,EAAE,QAAQ,CAAC,iBAAiB,IAAI,WAAW;iBAC5D,CAAC;YACH,CAAC;QACF,CAAC;QAED,yFAAyF;QACzF,IAAI,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,IAAI,QAAQ,CAAC,cAAc,EAAE,IAAI,CAAC,OAAO,CAAC,KAAK,KAAK,EAAE,CAAC;YACpF,+EAA+E;YAC/E,QAAQ,GAAG,EAAE,GAAG,QAAQ,EAAE,IAAI,EAAE,QAAQ,CAAC,IAAI,GAAG,IAAI,EAAE,QAAQ,EAAE,GAAG,QAAQ,CAAC,QAAQ,uBAAuB,EAAE,CAAC;QAC/G,CAAC;QAED,0EAA0E;QAC1E,MAAM,aAAa,GAAG,CAAC,GAAG,QAAQ,CAAC,cAAc,CAAC,CAAC;QACnD,IAAI,SAAS,GAAG,KAAK,CAAC;QACtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACjD,MAAM,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;YAClC,IAAI,MAAM,CAAC,EAAE,KAAK,aAAa,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC;gBACtD,MAAM,GAAG,GAAG,SAAS,CAAC,OAAO,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;gBAClD,IAAI,GAAG,EAAE,OAAO,EAAE,CAAC;oBAClB,aAAa,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;oBACxB,SAAS,GAAG,IAAI,CAAC;gBAClB,CAAC;YACF,CAAC;QACF,CAAC;QACD,IAAI,SAAS,EAAE,CAAC;YACf,QAAQ,GAAG,EAAE,GAAG,QAAQ,EAAE,cAAc,EAAE,aAAa,EAAE,CAAC;QAC3D,CAAC;QAED,OAAO,QAAQ,CAAC;IACjB,CAAC;IAED;;OAEG;IACK,mBAAmB,CAC1B,KAAkB,EAClB,OAA8B,EAC9B,kBAA0B;QAE1B,MAAM,SAAS,GAAG,KAAK,CAAC,OAAO,CAAC;QAChC,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC5B,OAAO,iBAAiB,CAAC,QAAQ,CAAC,kBAAkB,CAAC;iBACnD,iBAAiB,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;iBAChE,KAAK,EAAE,CAAC;QACX,CAAC;QAED,oEAAoE;QACpE,MAAM,eAAe,GAAG,IAAI,CAAC,mBAAmB,CAAC,SAAS,EAAE,OAAO,CAAC,OAAO,CAAC,CAAC;QAC7E,IAAI,eAAe,CAAC,UAAU,KAAK,SAAS,CAAC,MAAM,EAAE,CAAC;YACrD,kFAAkF;YAClF,MAAM,QAAQ,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,eAAe,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;YAClF,MAAM,EAAE,aAAa,EAAE,GAAG,eAAe,CAAC;YAC1C,MAAM,WAAW,GAAG,aAAa,GAAG,CAAC,CAAC;YACtC,OAAO,iBAAiB;iBACtB,OAAO,CAAC,aAAa,CAAC;iBACtB,iBAAiB,CAAC,eAAe,CAAC,cAAc,CAAC;iBACjD,QAAQ,CAAC,CAAC,WAAW,CAAC;iBACtB,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC;iBACxB,cAAc,CAAC,QAAQ,CAAC;iBACxB,cAAc,CAAC,SAAS,WAAW,CAAC,CAAC,CAAC,cAAc,aAAa,GAAG,CAAC,CAAC,CAAC,MAAM,OAAO,KAAK,CAAC,IAAI,EAAE,CAAC;iBACjG,KAAK,EAAE,CAAC;QACX,CAAC;QAED,wDAAwD;QACxD,IAAI,eAAe,CAAC,UAAU,GAAG,CAAC,IAAI,eAAe,CAAC,UAAU,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC;YACrF,MAAM,WAAW,GAAG,SAAS,CAAC,eAAe,CAAC,UAAU,CAAC,CAAC;YAC1D,MAAM,aAAa,GAAG,IAAI,CAAC,cAAc,CAAC,WAAW,EAAE,OAAO,CAAC,OAAO,CAAC,CAAC;YACxE,IAAI,aAAa,CAAC,QAAQ,EAAE,CAAC;gBAC5B,MAAM,eAAe,GAAG,eAAe,CAAC,cAAc,CAAC,GAAG,CACzD,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,IAAI,aAAa,CAAC,cAAc,CAAC,CAAC,CAAC,CAChD,CAAC;gBACF,MAAM,QAAQ,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,eAAe,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;gBACtF,MAAM,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,kBAAkB,GAAG,CAAC,CAAC,CAAC,CAAC;gBACtE,OAAO,iBAAiB;qBACtB,SAAS,CAAC,aAAa,CAAC;qBACxB,iBAAiB,CAAC,eAAe,CAAC;qBAClC,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC;qBACxB,cAAc,CAAC,QAAQ,CAAC;qBACxB,cAAc,CAAC,8BAA8B,KAAK,CAAC,IAAI,EAAE,CAAC;qBAC1D,KAAK,EAAE,CAAC;YACX,CAAC;QACF,CAAC;QAED,oDAAoD;QACpD,MAAM,UAAU,GAAG,IAAI,CAAC,cAAc,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,OAAO,CAAC,CAAC;QACtE,IAAI,UAAU,CAAC,QAAQ,EAAE,CAAC;YACzB,MAAM,kBAAkB,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,kBAAkB,GAAG,CAAC,CAAC,CAAC,CAAC;YAC3E,MAAM,QAAQ,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;YACtC,OAAO,iBAAiB;iBACtB,SAAS,CAAC,kBAAkB,CAAC;iBAC7B,iBAAiB,CAAC,UAAU,CAAC,cAAc,CAAC;iBAC5C,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC;iBACxB,cAAc,CAAC,QAAQ,CAAC;iBACxB,cAAc,CAAC,uBAAuB,KAAK,CAAC,IAAI,EAAE,CAAC;iBACnD,KAAK,EAAE,CAAC;QACX,CAAC;QAED,sDAAsD;QACtD,MAAM,YAAY,GAAG,IAAI,CAAC,gBAAgB,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,OAAO,CAAC,CAAC;QAC1E,IAAI,YAAY,EAAE,CAAC;YAClB,MAAM,UAAU,GAAG,YAAY,CAAC,UAAU,CAAC;YAC3C,MAAM,kBAAkB,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,kBAAkB,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC;YACvG,MAAM,QAAQ,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;YACtC,OAAO,iBAAiB;iBACtB,SAAS,CAAC,kBAAkB,CAAC;iBAC7B,iBAAiB,CAAC,YAAY,CAAC,cAAc,CAAC;iBAC9C,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC;iBACxB,cAAc,CAAC,QAAQ,CAAC;iBACxB,cAAc,CAAC,2BAA2B,UAAU,eAAe,KAAK,CAAC,IAAI,EAAE,CAAC;iBAChF,KAAK,EAAE,CAAC;QACX,CAAC;QAED,4CAA4C;QAC5C,OAAO,iBAAiB,CAAC,QAAQ,CAAC,kBAAkB,CAAC;aACnD,iBAAiB,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;aAChE,cAAc,CAAC,oBAAoB,KAAK,CAAC,IAAI,cAAc,CAAC;aAC5D,KAAK,EAAE,CAAC;IACX,CAAC;IAED;;;;OAIG;IACK,mBAAmB,CAC1B,SAA2C,EAC3C,OAAuC;QAEvC,MAAM,cAAc,GAAG,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC7D,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,IAAI,aAAa,GAAG,CAAC,CAAC;QAEtB,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;YAClC,IAAI,UAAU,GAAG,KAAK,CAAC;YACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACzC,MAAM,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;gBAC1B,IAAI,MAAM,CAAC,WAAW,KAAK,QAAQ,CAAC,KAAK,IAAI,CAAC,MAAM,CAAC,MAAM;oBAAE,SAAS;gBAEtE,mEAAmE;gBACnE,oEAAoE;gBACpE,IAAI,MAAM,CAAC,EAAE,KAAK,GAAG,EAAE,CAAC;oBACvB,cAAc,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;oBACzB,UAAU,GAAG,IAAI,CAAC;oBAClB,UAAU,EAAE,CAAC;oBACb,MAAM;gBACP,CAAC;gBAED,wDAAwD;gBACxD,IAAI,MAAM,CAAC,EAAE,KAAK,IAAI,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,IAAK,MAAM,CAAC,KAAmB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBACjG,cAAc,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;oBACzB,UAAU,GAAG,IAAI,CAAC;oBAClB,UAAU,EAAE,CAAC;oBACb,aAAa,IAAK,MAAM,CAAC,KAAmB,CAAC,MAAM,CAAC;oBACpD,MAAM;gBACP,CAAC;YACF,CAAC;YACD,IAAI,CAAC,UAAU,EAAE,CAAC;gBACjB,MAAM,CAAC,oCAAoC;YAC5C,CAAC;QACF,CAAC;QAED,OAAO,EAAE,UAAU,EAAE,cAAc,EAAE,aAAa,EAAE,CAAC;IACtD,CAAC;IAED;;OAEG;IACK,cAAc,CACrB,QAA2B,EAC3B,OAAuC;QAEvC,MAAM,cAAc,GAAG,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC7D,IAAI,QAAQ,GAAG,KAAK,CAAC;QACrB,IAAI,QAAQ,GAAG,KAAK,CAAC;QAErB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACzC,MAAM,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;YAC1B,IAAI,MAAM,CAAC,WAAW,KAAK,QAAQ,CAAC,KAAK,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC;gBAC5D,IAAI,MAAM,CAAC,EAAE,KAAK,GAAG,IAAI,MAAM,CAAC,EAAE,KAAK,IAAI,EAAE,CAAC;oBAC7C,cAAc,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;oBACzB,QAAQ,GAAG,IAAI,CAAC;gBACjB,CAAC;qBAAM,IAAI,MAAM,CAAC,EAAE,KAAK,GAAG,IAAI,MAAM,CAAC,EAAE,KAAK,IAAI,EAAE,CAAC;oBACpD,cAAc,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;oBACzB,QAAQ,GAAG,IAAI,CAAC;gBACjB,CAAC;YACF,CAAC;QACF,CAAC;QAED,OAAO,EAAE,QAAQ,EAAE,QAAQ,IAAI,QAAQ,EAAE,cAAc,EAAE,CAAC;IAC3D,CAAC;IAED;;OAEG;IACK,gBAAgB,CACvB,QAA2B,EAC3B,OAAuC;QAEvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACzC,MAAM,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;YAC1B,IAAI,MAAM,CAAC,WAAW,KAAK,QAAQ,CAAC,KAAK,IAAI,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,EAAE,KAAK,UAAU,EAAE,CAAC;gBACxF,MAAM,cAAc,GAAG,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBAC7D,cAAc,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;gBACzB,MAAM,UAAU,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC5D,OAAO,EAAE,cAAc,EAAE,UAAU,EAAE,CAAC;YACvC,CAAC;QACF,CAAC;QACD,OAAO,IAAI,CAAC;IACb,CAAC;IAED;;OAEG;IACK,qBAAqB,CAC5B,IAA0B,EAC1B,OAA8B,EAC9B,gBAA+B;QAE/B,uDAAuD;QACvD,KAAK,MAAM,KAAK,IAAI,gBAAgB,EAAE,CAAC;YACtC,IAAI,IAAI,CAAC,sBAAsB,CAAC,KAAK,EAAE,OAAO,CAAC,gBAAiB,CAAC,EAAE,CAAC;gBACnE,8EAA8E;gBAC9E,MAAM,YAAY,GAAG,IAAI,CAAC,IAAI,GAAG,GAAG,CAAC,CAAC,iCAAiC;gBAEvE,OAAO;oBACN,GAAG,IAAI;oBACP,IAAI,EAAE,YAAY;oBAClB,gBAAgB,EAAE,OAAO,CAAC,gBAAgB;oBAC1C,iBAAiB,EAAE,KAAK,CAAC,IAAI;oBAC7B,QAAQ,EAAE,GAAG,IAAI,CAAC,QAAQ,uBAAuB,KAAK,CAAC,IAAI,EAAE;iBAC7D,CAAC;YACH,CAAC;QACF,CAAC;QAED,+DAA+D;QAC/D,OAAO,IAAI,CAAC;IACb,CAAC;IAED;;OAEG;IACK,sBAAsB,CAC7B,KAAkB,EAClB,gBAAyC;QAEzC,IAAI,gBAAgB,CAAC,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;YACpD,OAAO,KAAK,CAAC;QACd,CAAC;QAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,gBAAgB,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAClD,MAAM,QAAQ,GAAG,gBAAgB,CAAC,CAAC,CAAC,CAAC;YACrC,MAAM,QAAQ,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;YAElC,IAAI,QAAQ,CAAC,WAAW,KAAK,QAAQ,CAAC,KAAK;gBAC1C,QAAQ,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;gBAC7C,OAAO,KAAK,CAAC;YACd,CAAC;QACF,CAAC;QAED,OAAO,IAAI,CAAC;IACb,CAAC;IAEO,sBAAsB,CAAC,SAAsB;QACpD,MAAM,gBAAgB,GAAkB,EAAE,CAAC;QAE3C,mCAAmC;QACnC,MAAM,aAAa,GAAG;YACrB,IAAI,EAAE,WAAW;YACjB,OAAO,EAAE,SAAS,CAAC,oBAAoB;SACvC,CAAC;QACF,gBAAgB,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;QAErC,wBAAwB;QACxB,gBAAgB,CAAC,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC,CAAC;QAEpD,OAAO,gBAAgB,CAAC;IACzB,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,OAAO,CAAC,EAAY,EAAE,IAAa,EAAE,UAAkB,EAAE,UAAkB,EAAE,SAAiB;QACnG,MAAM,QAAQ,GAAG,GAAG,UAAU,IAAI,SAAS,EAAE,CAAC,WAAW,EAAE,CAAC;QAC5D,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAE1C,IAAI,OAAO,EAAE,CAAC;YACb,kFAAkF;YAClF,MAAM,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC;YAC1B,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;YAE7B,2BAA2B;YAC3B,IAAI,CAAC,YAAY,EAAE,gBAAgB,EAAE,CAAC;gBACrC,IAAI,EAAE,MAAM;gBACZ,UAAU,EAAE,OAAO;gBACnB,UAAU;gBACV,UAAU,EAAE,SAAS;aACrB,CAAC,CAAC;YAEH,MAAM,CAAC,SAAS,CAAC,eAAe,EAAE,SAAS,EAAE,EAAE,MAAM,EAAE,UAAU,EAAE,CAAC,CAAC;QACtE,CAAC;IACF,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,WAAW,CAAC,GAAa,EAAE,UAAkB,EAAE,OAAe,EAAE,OAAe;QACpF,MAAM,MAAM,GAAG,GAAG,UAAU,IAAI,OAAO,EAAE,CAAC,WAAW,EAAE,CAAC;QACxD,MAAM,MAAM,GAAG,GAAG,UAAU,IAAI,OAAO,EAAE,CAAC,WAAW,EAAE,CAAC;QACxD,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACxC,IAAI,OAAO,EAAE,CAAC;YACb,OAAO,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;YAC7B,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YAC3B,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;QAClC,CAAC;IACF,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,UAAU,CAAC,EAAY,EAAE,UAAkB,EAAE,SAAiB,EAAE,MAAwB;QAC7F,MAAM,QAAQ,GAAG,GAAG,UAAU,IAAI,SAAS,EAAE,CAAC,WAAW,EAAE,CAAC;QAC5D,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAE1C,IAAI,CAAC,OAAO,EAAE,CAAC;YACd,MAAM,IAAI,YAAY,CAAC,iBAAiB,SAAS,0BAA0B,UAAU,kBAAkB,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC;QAC5H,CAAC;QAED,QAAQ,MAAM,CAAC,IAAI,EAAE,CAAC;YACrB,KAAK,WAAW;gBACf,MAAM,OAAO,CAAC,SAAS,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;gBAC1C,MAAM;YACP,KAAK,YAAY;gBAChB,MAAM,OAAO,CAAC,UAAU,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;gBAC5C,MAAM;YACP,KAAK,cAAc;gBAClB,IAAI,CAAC,MAAM,CAAC,eAAe,EAAE,CAAC;oBAC7B,MAAM,IAAI,YAAY,CAAC,oDAAoD,EAAE,UAAU,CAAC,QAAQ,CAAC,CAAC;gBACnG,CAAC;gBACD,MAAM,OAAO,CAAC,YAAY,CAAC,MAAM,CAAC,OAAO,EAAE,MAAM,CAAC,eAAe,CAAC,CAAC;gBACnE,MAAM;YACP,KAAK,iBAAiB;gBACrB,MAAM,IAAI,YAAY,CACrB,8DAA8D,EAC9D,UAAU,CAAC,WAAW,CACtB,CAAC;YACH,KAAK,aAAa;gBACjB,MAAM,OAAO,CAAC,WAAW,CAAC;oBACzB,UAAU,EAAE,MAAM,CAAC,UAAU;oBAC7B,UAAU,EAAE,MAAM,CAAC,UAAU;oBAC7B,WAAW,EAAE,MAAM,CAAC,WAAW;oBAC/B,UAAU,EAAE,MAAM,CAAC,UAAU;iBAC7B,CAAC,CAAC;gBACH,MAAM;QACR,CAAC;QAED,OAAO,OAAO,CAAC,WAAW,CAAC;IAC5B,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,WAAW,CAAC,EAAY,EAAE,UAAkB,EAAE,SAAiB,EAAE,WAAwB;QAC9F,MAAM,QAAQ,GAAG,GAAG,UAAU,IAAI,SAAS,EAAE,CAAC,WAAW,EAAE,CAAC;QAC5D,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAE1C,IAAI,CAAC,OAAO,EAAE,CAAC;YACd,MAAM,IAAI,YAAY,CAAC,iBAAiB,SAAS,0BAA0B,UAAU,yBAAyB,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC;QACnI,CAAC;QAED,8CAA8C;QAC9C,MAAM,OAAO,CAAC,WAAW,CAAC,WAAW,CAAC,CAAC;QAEvC,MAAM,CAAC,SAAS,CAAC,cAAc,EAAE,WAAW,CAAC,IAAI,EAAE;YAClD,KAAK,EAAE,SAAS;YAChB,MAAM,EAAE,UAAU;YAClB,OAAO,EAAE,WAAW,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,KAAK,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC;SACjF,CAAC,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,SAAS,CAAC,GAAa,EAAE,UAAkB,EAAE,SAAiB,EAAE,SAAiB;QACtF,MAAM,QAAQ,GAAG,GAAG,UAAU,IAAI,SAAS,EAAE,CAAC,WAAW,EAAE,CAAC;QAC5D,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAE1C,IAAI,CAAC,OAAO,EAAE,CAAC;YACd,MAAM,IAAI,YAAY,CAAC,iBAAiB,SAAS,0BAA0B,UAAU,uBAAuB,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC;QACjI,CAAC;QAED,MAAM,OAAO,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC;QAEnC,MAAM,CAAC,SAAS,CAAC,YAAY,EAAE,SAAS,EAAE;YACzC,KAAK,EAAE,SAAS;YAChB,MAAM,EAAE,UAAU;SAClB,CAAC,CAAC;IACJ,CAAC;CACD"}
+{"version":3,"file":"module.js","sourceRoot":"","sources":["../../../../src/vtab/memory/module.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,YAAY,EAAE,MAAM,wBAAwB,CAAC;AACtD,OAAO,EAAE,UAAU,EAAE,MAAM,uBAAuB,CAAC;AAGnD,OAAO,EAAE,WAAW,EAAE,MAAM,YAAY,CAAC;AAEzC,OAAO,EAAE,kBAAkB,EAAE,MAAM,oBAAoB,CAAC;AAExD,OAAO,EAAE,wBAAwB,EAAE,MAAM,oBAAoB,CAAC;AAC9D,OAAO,EAAE,iBAAiB,EAAE,kBAAkB,EAAE,MAAM,wBAAwB,CAAC;AAK/E,MAAM,MAAM,GAAG,wBAAwB,CAAC,QAAQ,CAAC,CAAC;AAElD,MAAM,gBAAgB,GAAwB,IAAI,GAAG,EAAU,CAAC;AAEhE;;;;;;;GAOG;AACH,MAAM,wBAAwB,GAAG,GAAG,CAAC;AAErC;;;;GAIG;AACH,MAAM,4BAA4B,GAAG,GAAG,CAAC;AAEzC;;;GAGG;AACH,SAAS,gBAAgB,CAAC,IAAY;IACrC,IAAI,IAAI,IAAI,CAAC;QAAE,OAAO,CAAC,CAAC;IACxB,OAAO,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,wBAAwB,CAAC;AAC1D,CAAC;AAED;;;GAGG;AACH,SAAS,2BAA2B,CAAC,OAAuC;IAC3E,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;QACzB,IAAI,CAAC,CAAC,CAAC,MAAM;YAAE,SAAS;QACxB,IAAI,CAAC,CAAC,EAAE,KAAK,GAAG,EAAE,CAAC;YAClB,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC;QACzB,CAAC;aAAM,IAAI,CAAC,CAAC,EAAE,KAAK,IAAI,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,IAAK,CAAC,CAAC,KAAmB,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC3F,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC;QACzB,CAAC;IACF,CAAC;IACD,OAAO,IAAI,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC,IAAI,CAAC;AAClD,CAAC;AAED;;;;GAIG;AACH,MAAM,OAAO,iBAAiB;IACb,MAAM,GAAoC,IAAI,GAAG,EAAE,CAAC;IAC5D,YAAY,CAAsB;IAE1C,YAAY,YAAiC;QAC5C,IAAI,CAAC,YAAY,GAAG,YAAY,CAAC;IAClC,CAAC;IAED;;OAEG;IACH,eAAe;QACd,OAAO,IAAI,CAAC,YAAY,CAAC;IAC1B,CAAC;IAED;;;OAGG;IACH,eAAe;QACd,OAAO;YACN,SAAS,EAAE,IAAI;YACf,UAAU,EAAE,IAAI;YAChB,UAAU,EAAE,KAAK;YACjB,gBAAgB,EAAE,IAAI;YACtB,UAAU,EAAE,IAAI;SAChB,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,MAAM,CAAC,EAAY,EAAE,WAAwB;QAClD,qCAAqC;QACrC,MAAM,QAAQ,GAAG,GAAG,WAAW,CAAC,UAAU,IAAI,WAAW,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;QAC/E,IAAI,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC/B,MAAM,IAAI,YAAY,CAAC,iBAAiB,WAAW,CAAC,IAAI,+BAA+B,WAAW,CAAC,UAAU,IAAI,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC;QACtI,CAAC;QAED,qEAAqE;QACrE,MAAM,OAAO,GAAG,IAAI,kBAAkB,CACrC,EAAE,EACF,WAAW,CAAC,cAAc,EAC1B,WAAW,CAAC,UAAU,EACtB,WAAW,CAAC,IAAI,EAChB,WAAW,EACX,WAAW,CAAC,UAAU,IAAI,KAAK,EAC/B,IAAI,CAAC,YAAY,CACjB,CAAC;QAEF,uBAAuB;QACvB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;QACnC,MAAM,CAAC,SAAS,CAAC,cAAc,EAAE,WAAW,CAAC,IAAI,EAAE;YAClD,MAAM,EAAE,WAAW,CAAC,UAAU;YAC9B,QAAQ,EAAE,WAAW,CAAC,UAAU,IAAI,KAAK;SACzC,CAAC,CAAC;QAEH,kCAAkC;QAClC,MAAM,KAAK,GAAG,IAAI,WAAW,CAAC,EAAE,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;QAEjD,wDAAwD;QACxD,IAAI,CAAC,YAAY,EAAE,gBAAgB,EAAE,CAAC;YACrC,IAAI,EAAE,QAAQ;YACd,UAAU,EAAE,OAAO;YACnB,UAAU,EAAE,WAAW,CAAC,UAAU;YAClC,UAAU,EAAE,WAAW,CAAC,IAAI;SAC5B,CAAC,CAAC;QAEH,OAAO,KAAK,CAAC;IACd,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,OAAO,CAAC,EAAY,EAAE,IAAa,EAAE,UAAkB,EAAE,UAAkB,EAAE,SAAiB,EAAE,OAA0B,EAAE,YAA0B;QAC3J,MAAM,QAAQ,GAAG,GAAG,UAAU,IAAI,SAAS,EAAE,CAAC,WAAW,EAAE,CAAC;QAC5D,MAAM,eAAe,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAElD,IAAI,CAAC,eAAe,EAAE,CAAC;YACtB,MAAM,IAAI,YAAY,CAAC,gCAAgC,SAAS,8BAA8B,EAAE,UAAU,CAAC,QAAQ,CAAC,CAAC;QACtH,CAAC;QAED,MAAM,CAAC,SAAS,CAAC,eAAe,EAAE,SAAS,EAAE,EAAE,MAAM,EAAE,UAAU,EAAE,CAAC,CAAC;QAErE,sEAAsE;QACtE,OAAO,IAAI,WAAW,CAAC,EAAE,EAAE,IAAI,EAAE,eAAe,EAAE,OAAO,CAAC,cAAc,CAAC,CAAC;IAC3E,CAAC;IAED;;OAEG;IACH,iBAAiB,CAChB,EAAY,EACZ,SAAsB,EACtB,OAA8B;QAE9B,MAAM,CAAC,QAAQ,CAAC,2CAA2C,SAAS,CAAC,IAAI,SAAS,OAAO,CAAC,OAAO,CAAC,MAAM,UAAU,CAAC,CAAC;QAEpH,iDAAiD;QACjD,yEAAyE;QACzE,6EAA6E;QAC7E,MAAM,kBAAkB,GAAG,OAAO,CAAC,aAAa,IAAI,IAAI,CAAC;QAEzD,gCAAgC;QAChC,MAAM,QAAQ,GAAG,IAAI,CAAC,kBAAkB,CAAC,SAAS,EAAE,OAAO,EAAE,kBAAkB,CAAC,CAAC;QAEjF,qCAAqC;QACrC,kBAAkB,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;QAEtC,MAAM,CAAC,QAAQ,CAAC,sCAAsC,QAAQ,CAAC,QAAQ,WAAW,QAAQ,CAAC,IAAI,WAAW,QAAQ,CAAC,IAAI,GAAG,CAAC,CAAC;QAE5H,OAAO,QAAQ,CAAC;IACjB,CAAC;IAED;;OAEG;IACK,kBAAkB,CACzB,SAAsB,EACtB,OAA8B,EAC9B,kBAA0B;QAE1B,4EAA4E;QAC5E,KAAK,MAAM,MAAM,IAAI,OAAO,CAAC,OAAO,EAAE,CAAC;YACtC,IAAI,MAAM,CAAC,EAAE,KAAK,SAAS,EAAE,CAAC;gBAC7B,MAAM,GAAG,GAAG,SAAS,CAAC,OAAO,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;gBAClD,IAAI,GAAG,EAAE,OAAO,EAAE,CAAC;oBAClB,OAAO,iBAAiB;yBACtB,QAAQ,CAAC,CAAC,CAAC;yBACX,OAAO,CAAC,CAAC,CAAC;yBACV,OAAO,CAAC,CAAC,CAAC;yBACV,iBAAiB,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;yBAC/D,cAAc,CAAC,2CAA2C,CAAC;yBAC3D,KAAK,EAAE,CAAC;gBACX,CAAC;YACF,CAAC;QACF,CAAC;QAED,MAAM,gBAAgB,GAAG,IAAI,CAAC,sBAAsB,CAAC,SAAS,CAAC,CAAC;QAChE,IAAI,QAA0C,CAAC;QAE/C,kCAAkC;QAClC,KAAK,MAAM,KAAK,IAAI,gBAAgB,EAAE,CAAC;YACtC,MAAM,SAAS,GAAG,IAAI,CAAC,mBAAmB,CAAC,KAAK,EAAE,OAAO,EAAE,kBAAkB,CAAC,CAAC;YAC/E,IAAI,CAAC,QAAQ,IAAI,SAAS,CAAC,IAAI,GAAG,QAAQ,CAAC,IAAI,EAAE,CAAC;gBACjD,QAAQ,GAAG,SAAS,CAAC;YACtB,CAAC;QACF,CAAC;QAED,+CAA+C;QAC/C,IAAI,CAAC,QAAQ,EAAE,CAAC;YACf,QAAQ,GAAG,iBAAiB;iBAC1B,QAAQ,CAAC,kBAAkB,CAAC;iBAC5B,iBAAiB,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;iBAChE,KAAK,EAAE,CAAC;QACX,CAAC;QAED,gDAAgD;QAChD,IAAI,OAAO,CAAC,gBAAgB,IAAI,OAAO,CAAC,gBAAgB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACrE,QAAQ,GAAG,IAAI,CAAC,qBAAqB,CAAC,QAAQ,EAAE,OAAO,EAAE,gBAAgB,EAAE,kBAAkB,CAAC,CAAC;QAChG,CAAC;QAED,oEAAoE;QACpE,2EAA2E;QAC3E,8EAA8E;QAC9E,mFAAmF;QACnF,IAAI,CAAC,QAAQ,CAAC,gBAAgB;eAC1B,CAAC,CAAC,OAAO,CAAC,gBAAgB,IAAI,OAAO,CAAC,gBAAgB,CAAC,MAAM,GAAG,CAAC,CAAC;eAClE,SAAS,CAAC,oBAAoB,IAAI,SAAS,CAAC,oBAAoB,CAAC,MAAM,GAAG,CAAC,EAC7E,CAAC;YACF,MAAM,kBAAkB,GAAG,QAAQ,CAAC,SAAS,IAAI,QAAQ,CAAC,SAAS,KAAK,WAAW,CAAC;YACpF,IAAI,CAAC,kBAAkB,EAAE,CAAC;gBACzB,MAAM,UAAU,GAAmB,SAAS,CAAC,oBAAoB,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;oBAC7E,WAAW,EAAE,GAAG,CAAC,KAAK;oBACtB,IAAI,EAAE,KAAK;iBACX,CAAC,CAAC,CAAC;gBACJ,QAAQ,GAAG;oBACV,GAAG,QAAQ;oBACX,gBAAgB,EAAE,UAAU;oBAC5B,iBAAiB,EAAE,QAAQ,CAAC,iBAAiB,IAAI,WAAW;iBAC5D,CAAC;YACH,CAAC;QACF,CAAC;QAED,yFAAyF;QACzF,IAAI,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,IAAI,QAAQ,CAAC,cAAc,EAAE,IAAI,CAAC,OAAO,CAAC,KAAK,KAAK,EAAE,CAAC;YACpF,+EAA+E;YAC/E,QAAQ,GAAG,EAAE,GAAG,QAAQ,EAAE,IAAI,EAAE,QAAQ,CAAC,IAAI,GAAG,IAAI,EAAE,QAAQ,EAAE,GAAG,QAAQ,CAAC,QAAQ,uBAAuB,EAAE,CAAC;QAC/G,CAAC;QAED,0EAA0E;QAC1E,MAAM,aAAa,GAAG,CAAC,GAAG,QAAQ,CAAC,cAAc,CAAC,CAAC;QACnD,IAAI,SAAS,GAAG,KAAK,CAAC;QACtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACjD,MAAM,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;YAClC,IAAI,MAAM,CAAC,EAAE,KAAK,aAAa,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC;gBACtD,MAAM,GAAG,GAAG,SAAS,CAAC,OAAO,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;gBAClD,IAAI,GAAG,EAAE,OAAO,EAAE,CAAC;oBAClB,aAAa,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;oBACxB,SAAS,GAAG,IAAI,CAAC;gBAClB,CAAC;YACF,CAAC;QACF,CAAC;QACD,IAAI,SAAS,EAAE,CAAC;YACf,QAAQ,GAAG,EAAE,GAAG,QAAQ,EAAE,cAAc,EAAE,aAAa,EAAE,CAAC;QAC3D,CAAC;QAED,oEAAoE;QACpE,uEAAuE;QACvE,sEAAsE;QACtE,oBAAoB;QACpB,uEAAuE;QACvE,sEAAsE;QACtE,MAAM,aAAa,GAAG,IAAI,CAAC,2BAA2B,CAAC,QAAQ,EAAE,OAAO,EAAE,gBAAgB,CAAC,CAAC;QAC5F,IAAI,aAAa,CAAC,WAAW,EAAE,CAAC;YAC/B,QAAQ,GAAG,EAAE,GAAG,QAAQ,EAAE,GAAG,aAAa,EAAE,CAAC;QAC9C,CAAC;QAED,OAAO,QAAQ,CAAC;IACjB,CAAC;IAED;;;;OAIG;IACK,2BAA2B,CAClC,QAA8B,EAC9B,OAA8B,EAC9B,gBAA+B;QAE/B,qEAAqE;QACrE,kEAAkE;QAClE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,cAAc,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACzD,IAAI,CAAC,QAAQ,CAAC,cAAc,CAAC,CAAC,CAAC;gBAAE,SAAS;YAC1C,MAAM,CAAC,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;YAC7B,IAAI,CAAC,CAAC,EAAE,KAAK,IAAI,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,IAAK,CAAC,CAAC,KAAmB,CAAC,MAAM,GAAG,CAAC;gBAAE,OAAO,EAAE,CAAC;YAC5F,IAAI,CAAC,CAAC,EAAE,KAAK,UAAU;gBAAE,OAAO,EAAE,CAAC;QACpC,CAAC;QAED,sEAAsE;QACtE,gFAAgF;QAChF,MAAM,SAAS,GAAG,QAAQ,CAAC,SAAS,IAAI,QAAQ,CAAC,iBAAiB,CAAC;QACnE,IAAI,CAAC,SAAS;YAAE,OAAO,EAAE,CAAC;QAC1B,MAAM,SAAS,GAAG,gBAAgB,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC;QACvE,IAAI,CAAC,SAAS,IAAI,SAAS,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,EAAE,CAAC;QAE5D,yEAAyE;QACzE,sEAAsE;QACtE,MAAM,aAAa,GAAG,2BAA2B,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;QACnE,MAAM,gBAAgB,GAAG,SAAS,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;QACpF,IAAI,gBAAgB,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,EAAE,CAAC,CAAC,2BAA2B;QAEzE,MAAM,UAAU,GAAG,gBAAgB,CAAC,CAAC,CAAC,CAAC;QAEvC,6EAA6E;QAC7E,4EAA4E;QAC5E,2EAA2E;QAC3E,qEAAqE;QACrE,MAAM,QAAQ,GAAG,SAAS,KAAK,WAAW,IAAI,CAAC,SAAS,CAAC,MAAM,IAAI,KAAK,CAAC,CAAC;QAC1E,MAAM,MAAM,GAAG,QAAQ,IAAI,gBAAgB,CAAC,MAAM,KAAK,CAAC,CAAC;QAEzD,uEAAuE;QACvE,yEAAyE;QACzE,yEAAyE;QACzE,yEAAyE;QACzE,uEAAuE;QACvE,iCAAiC;QACjC,MAAM,SAAS,GAAmB,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC;QAEnE,OAAO;YACN,WAAW,EAAE,EAAE,WAAW,EAAE,UAAU,CAAC,KAAK,EAAE,SAAS,EAAE,MAAM,EAAE;YACjE,iBAAiB,EAAE,IAAI;SACvB,CAAC;IACH,CAAC;IAED;;OAEG;IACK,mBAAmB,CAC1B,KAAkB,EAClB,OAA8B,EAC9B,kBAA0B;QAE1B,MAAM,SAAS,GAAG,KAAK,CAAC,OAAO,CAAC;QAChC,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC5B,OAAO,iBAAiB,CAAC,QAAQ,CAAC,kBAAkB,CAAC;iBACnD,iBAAiB,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;iBAChE,KAAK,EAAE,CAAC;QACX,CAAC;QAED,oEAAoE;QACpE,MAAM,eAAe,GAAG,IAAI,CAAC,mBAAmB,CAAC,SAAS,EAAE,OAAO,CAAC,OAAO,CAAC,CAAC;QAC7E,IAAI,eAAe,CAAC,UAAU,KAAK,SAAS,CAAC,MAAM,EAAE,CAAC;YACrD,kFAAkF;YAClF,MAAM,QAAQ,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,eAAe,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;YAClF,MAAM,EAAE,aAAa,EAAE,GAAG,eAAe,CAAC;YAC1C,MAAM,WAAW,GAAG,aAAa,GAAG,CAAC,CAAC;YACtC,OAAO,iBAAiB;iBACtB,OAAO,CAAC,aAAa,CAAC;iBACtB,iBAAiB,CAAC,eAAe,CAAC,cAAc,CAAC;iBACjD,QAAQ,CAAC,CAAC,WAAW,CAAC;iBACtB,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC;iBACxB,cAAc,CAAC,QAAQ,CAAC;iBACxB,cAAc,CAAC,SAAS,WAAW,CAAC,CAAC,CAAC,cAAc,aAAa,GAAG,CAAC,CAAC,CAAC,MAAM,OAAO,KAAK,CAAC,IAAI,EAAE,CAAC;iBACjG,KAAK,EAAE,CAAC;QACX,CAAC;QAED,wDAAwD;QACxD,IAAI,eAAe,CAAC,UAAU,GAAG,CAAC,IAAI,eAAe,CAAC,UAAU,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC;YACrF,MAAM,WAAW,GAAG,SAAS,CAAC,eAAe,CAAC,UAAU,CAAC,CAAC;YAC1D,MAAM,aAAa,GAAG,IAAI,CAAC,cAAc,CAAC,WAAW,EAAE,OAAO,CAAC,OAAO,CAAC,CAAC;YACxE,IAAI,aAAa,CAAC,QAAQ,EAAE,CAAC;gBAC5B,MAAM,eAAe,GAAG,eAAe,CAAC,cAAc,CAAC,GAAG,CACzD,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,IAAI,aAAa,CAAC,cAAc,CAAC,CAAC,CAAC,CAChD,CAAC;gBACF,MAAM,QAAQ,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,eAAe,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;gBACtF,MAAM,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,kBAAkB,GAAG,CAAC,CAAC,CAAC,CAAC;gBACtE,OAAO,iBAAiB;qBACtB,SAAS,CAAC,aAAa,CAAC;qBACxB,iBAAiB,CAAC,eAAe,CAAC;qBAClC,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC;qBACxB,cAAc,CAAC,QAAQ,CAAC;qBACxB,cAAc,CAAC,8BAA8B,KAAK,CAAC,IAAI,EAAE,CAAC;qBAC1D,KAAK,EAAE,CAAC;YACX,CAAC;QACF,CAAC;QAED,oDAAoD;QACpD,MAAM,UAAU,GAAG,IAAI,CAAC,cAAc,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,OAAO,CAAC,CAAC;QACtE,IAAI,UAAU,CAAC,QAAQ,EAAE,CAAC;YACzB,MAAM,kBAAkB,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,kBAAkB,GAAG,CAAC,CAAC,CAAC,CAAC;YAC3E,MAAM,QAAQ,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;YACtC,OAAO,iBAAiB;iBACtB,SAAS,CAAC,kBAAkB,CAAC;iBAC7B,iBAAiB,CAAC,UAAU,CAAC,cAAc,CAAC;iBAC5C,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC;iBACxB,cAAc,CAAC,QAAQ,CAAC;iBACxB,cAAc,CAAC,uBAAuB,KAAK,CAAC,IAAI,EAAE,CAAC;iBACnD,KAAK,EAAE,CAAC;QACX,CAAC;QAED,sDAAsD;QACtD,MAAM,YAAY,GAAG,IAAI,CAAC,gBAAgB,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,OAAO,CAAC,CAAC;QAC1E,IAAI,YAAY,EAAE,CAAC;YAClB,MAAM,UAAU,GAAG,YAAY,CAAC,UAAU,CAAC;YAC3C,MAAM,kBAAkB,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,kBAAkB,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC;YACvG,MAAM,QAAQ,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;YACtC,OAAO,iBAAiB;iBACtB,SAAS,CAAC,kBAAkB,CAAC;iBAC7B,iBAAiB,CAAC,YAAY,CAAC,cAAc,CAAC;iBAC9C,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC;iBACxB,cAAc,CAAC,QAAQ,CAAC;iBACxB,cAAc,CAAC,2BAA2B,UAAU,eAAe,KAAK,CAAC,IAAI,EAAE,CAAC;iBAChF,KAAK,EAAE,CAAC;QACX,CAAC;QAED,4CAA4C;QAC5C,OAAO,iBAAiB,CAAC,QAAQ,CAAC,kBAAkB,CAAC;aACnD,iBAAiB,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;aAChE,cAAc,CAAC,oBAAoB,KAAK,CAAC,IAAI,cAAc,CAAC;aAC5D,KAAK,EAAE,CAAC;IACX,CAAC;IAED;;;;OAIG;IACK,mBAAmB,CAC1B,SAA2C,EAC3C,OAAuC;QAEvC,MAAM,cAAc,GAAG,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC7D,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,IAAI,aAAa,GAAG,CAAC,CAAC;QAEtB,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;YAClC,IAAI,UAAU,GAAG,KAAK,CAAC;YACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACzC,MAAM,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;gBAC1B,IAAI,MAAM,CAAC,WAAW,KAAK,QAAQ,CAAC,KAAK,IAAI,CAAC,MAAM,CAAC,MAAM;oBAAE,SAAS;gBAEtE,mEAAmE;gBACnE,oEAAoE;gBACpE,IAAI,MAAM,CAAC,EAAE,KAAK,GAAG,EAAE,CAAC;oBACvB,cAAc,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;oBACzB,UAAU,GAAG,IAAI,CAAC;oBAClB,UAAU,EAAE,CAAC;oBACb,MAAM;gBACP,CAAC;gBAED,wDAAwD;gBACxD,IAAI,MAAM,CAAC,EAAE,KAAK,IAAI,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,IAAK,MAAM,CAAC,KAAmB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBACjG,cAAc,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;oBACzB,UAAU,GAAG,IAAI,CAAC;oBAClB,UAAU,EAAE,CAAC;oBACb,aAAa,IAAK,MAAM,CAAC,KAAmB,CAAC,MAAM,CAAC;oBACpD,MAAM;gBACP,CAAC;YACF,CAAC;YACD,IAAI,CAAC,UAAU,EAAE,CAAC;gBACjB,MAAM,CAAC,oCAAoC;YAC5C,CAAC;QACF,CAAC;QAED,OAAO,EAAE,UAAU,EAAE,cAAc,EAAE,aAAa,EAAE,CAAC;IACtD,CAAC;IAED;;OAEG;IACK,cAAc,CACrB,QAA2B,EAC3B,OAAuC;QAEvC,MAAM,cAAc,GAAG,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC7D,IAAI,QAAQ,GAAG,KAAK,CAAC;QACrB,IAAI,QAAQ,GAAG,KAAK,CAAC;QAErB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACzC,MAAM,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;YAC1B,IAAI,MAAM,CAAC,WAAW,KAAK,QAAQ,CAAC,KAAK,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC;gBAC5D,IAAI,MAAM,CAAC,EAAE,KAAK,GAAG,IAAI,MAAM,CAAC,EAAE,KAAK,IAAI,EAAE,CAAC;oBAC7C,cAAc,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;oBACzB,QAAQ,GAAG,IAAI,CAAC;gBACjB,CAAC;qBAAM,IAAI,MAAM,CAAC,EAAE,KAAK,GAAG,IAAI,MAAM,CAAC,EAAE,KAAK,IAAI,EAAE,CAAC;oBACpD,cAAc,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;oBACzB,QAAQ,GAAG,IAAI,CAAC;gBACjB,CAAC;YACF,CAAC;QACF,CAAC;QAED,OAAO,EAAE,QAAQ,EAAE,QAAQ,IAAI,QAAQ,EAAE,cAAc,EAAE,CAAC;IAC3D,CAAC;IAED;;OAEG;IACK,gBAAgB,CACvB,QAA2B,EAC3B,OAAuC;QAEvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACzC,MAAM,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;YAC1B,IAAI,MAAM,CAAC,WAAW,KAAK,QAAQ,CAAC,KAAK,IAAI,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,EAAE,KAAK,UAAU,EAAE,CAAC;gBACxF,MAAM,cAAc,GAAG,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBAC7D,cAAc,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;gBACzB,MAAM,UAAU,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC5D,OAAO,EAAE,cAAc,EAAE,UAAU,EAAE,CAAC;YACvC,CAAC;QACF,CAAC;QACD,OAAO,IAAI,CAAC;IACb,CAAC;IAED;;;;;;;;;;;;;;;;;;;;;OAqBG;IACK,qBAAqB,CAC5B,IAA0B,EAC1B,OAA8B,EAC9B,gBAA+B,EAC/B,kBAA0B;QAE1B,yEAAyE;QACzE,0EAA0E;QAC1E,mDAAmD;QACnD,MAAM,YAAY,GAAG,2BAA2B,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;QAElE,mEAAmE;QACnE,sEAAsE;QACtE,wEAAwE;QACxE,kEAAkE;QAClE,oDAAoD;QACpD,MAAM,WAAW,GAAG,IAAI,CAAC,SAAS;YACjC,CAAC,CAAC,gBAAgB,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,KAAK,IAAI,CAAC,SAAS,CAAC;YAC3D,CAAC,CAAC,SAAS,CAAC;QACb,MAAM,eAAe,GAAG,WAAW;YAClC,CAAC,CAAC,IAAI,CAAC,sBAAsB,CAAC,WAAW,EAAE,OAAO,CAAC,gBAAiB,EAAE,YAAY,CAAC;YACnF,CAAC,CAAC,KAAK,CAAC;QAET,MAAM,eAAe,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,gBAAiB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC;QACnF,MAAM,WAAW,GAAG,OAAO,CAAC,OAAO,CAAC,IAAI,CACvC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,KAAK,UAAU,CACvD,CAAC;QACF,MAAM,uBAAuB,GAAG,OAAO,CAAC,OAAO,CAAC,IAAI,CACnD,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC;eAC5B,CAAC,CAAC,EAAE,KAAK,IAAI;eACb,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC;eACrB,CAAC,CAAC,KAAmB,CAAC,MAAM,GAAG,CAAC;eACjC,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC,WAAW,CAAC,CACtC,CAAC;QACF,MAAM,qBAAqB,GAAG,eAAe,IAAI,CAAC,WAAW,IAAI,CAAC,uBAAuB,CAAC;QAE1F,IAAI,KAA2B,CAAC;QAChC,IAAI,SAAiB,CAAC;QACtB,IAAI,qBAAqB,EAAE,CAAC;YAC3B,KAAK,GAAG;gBACP,GAAG,IAAI;gBACP,gBAAgB,EAAE,OAAO,CAAC,gBAAgB;gBAC1C,iBAAiB,EAAE,WAAY,CAAC,IAAI;gBACpC,QAAQ,EAAE,GAAG,IAAI,CAAC,QAAQ,uBAAuB,WAAY,CAAC,IAAI,EAAE;aACpE,CAAC;YACF,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC;QACvB,CAAC;aAAM,CAAC;YACP,KAAK,GAAG,IAAI,CAAC;YACb,SAAS,GAAG,IAAI,CAAC,IAAI,GAAG,gBAAgB,CAAC,IAAI,CAAC,IAAI,IAAI,kBAAkB,CAAC,CAAC;QAC3E,CAAC;QAED,mEAAmE;QACnE,mEAAmE;QACnE,2DAA2D;QAC3D,MAAM,KAAK,GAAG,IAAI,CAAC,yBAAyB,CAC3C,OAAO,EAAE,gBAAgB,EAAE,YAAY,EAAE,kBAAkB,CAC3D,CAAC;QAEF,IAAI,KAAK,IAAI,KAAK,CAAC,IAAI,GAAG,SAAS,EAAE,CAAC;YACrC,OAAO,KAAK,CAAC;QACd,CAAC;QACD,OAAO,KAAK,CAAC;IACd,CAAC;IAED;;;;;;;;;;;OAWG;IACK,yBAAyB,CAChC,OAA8B,EAC9B,gBAA+B,EAC/B,YAAiC,EACjC,kBAA0B;QAE1B,IAAI,IAAsC,CAAC;QAC3C,MAAM,eAAe,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,gBAAiB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC;QAEnF,KAAK,MAAM,KAAK,IAAI,gBAAgB,EAAE,CAAC;YACtC,IAAI,CAAC,IAAI,CAAC,sBAAsB,CAAC,KAAK,EAAE,OAAO,CAAC,gBAAiB,EAAE,YAAY,CAAC,EAAE,CAAC;gBAClF,SAAS;YACV,CAAC;YAED,gEAAgE;YAChE,MAAM,SAAS,GAAG,IAAI,CAAC,mBAAmB,CAAC,KAAK,EAAE,OAAO,EAAE,kBAAkB,CAAC,CAAC;YAE/E,oEAAoE;YACpE,kEAAkE;YAClE,uDAAuD;YACvD,MAAM,cAAc,GAAG,OAAO,CAAC,OAAO,CAAC,IAAI,CAC1C,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,cAAc,CAAC,CAAC,CAAC;mBACjC,CACF,CAAC,CAAC,EAAE,KAAK,UAAU;uBAChB,CAAC,CAAC,CAAC,EAAE,KAAK,IAAI;2BACb,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC;2BACrB,CAAC,CAAC,KAAmB,CAAC,MAAM,GAAG,CAAC;2BACjC,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CACvC,CACF,CAAC;YAEF,IAAI,QAA8B,CAAC;YACnC,IAAI,SAAS,CAAC,SAAS,KAAK,KAAK,CAAC,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;gBAC3D,QAAQ,GAAG,SAAS,CAAC;YACtB,CAAC;iBAAM,CAAC;gBACP,yDAAyD;gBACzD,QAAQ,GAAG,iBAAiB;qBAC1B,SAAS,CAAC,kBAAkB,CAAC;qBAC7B,iBAAiB,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;qBAChE,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC;qBACxB,cAAc,CAAC,0BAA0B,KAAK,CAAC,IAAI,EAAE,CAAC;qBACtD,KAAK,EAAE,CAAC;YACX,CAAC;YAED,iEAAiE;YACjE,sEAAsE;YACtE,MAAM,IAAI,GAAG,QAAQ,CAAC,IAAI,IAAI,kBAAkB,CAAC;YACjD,MAAM,cAAc,GAAG,QAAQ,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACpF,MAAM,YAAY,GAAG,IAAI,GAAG,cAAc,GAAG,4BAA4B,CAAC;YAE1E,MAAM,OAAO,GAAyB;gBACrC,GAAG,QAAQ;gBACX,IAAI,EAAE,QAAQ,CAAC,IAAI,GAAG,YAAY;gBAClC,gBAAgB,EAAE,OAAO,CAAC,gBAAgB;gBAC1C,iBAAiB,EAAE,KAAK,CAAC,IAAI;gBAC7B,SAAS,EAAE,KAAK,CAAC,IAAI;gBACrB,QAAQ,EAAE,GAAG,QAAQ,CAAC,QAAQ,uBAAuB,KAAK,CAAC,IAAI,EAAE;aACjE,CAAC;YAEF,IAAI,CAAC,IAAI,IAAI,OAAO,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;gBACvC,IAAI,GAAG,OAAO,CAAC;YAChB,CAAC;QACF,CAAC;QAED,OAAO,IAAI,CAAC;IACb,CAAC;IAED;;;;;;;OAOG;IACK,sBAAsB,CAC7B,KAAkB,EAClB,gBAAyC,EACzC,eAAoC,gBAAgB;QAEpD,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,6BAA6B;QACxC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,gCAAgC;QAE3C,0EAA0E;QAC1E,OAAO,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,IAAI,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;YAC7E,CAAC,EAAE,CAAC;QACL,CAAC;QAED,OAAO,CAAC,GAAG,gBAAgB,CAAC,MAAM,EAAE,CAAC;YACpC,IAAI,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM;gBAAE,OAAO,KAAK,CAAC;YAC5C,MAAM,QAAQ,GAAG,gBAAgB,CAAC,CAAC,CAAC,CAAC;YACrC,MAAM,QAAQ,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;YAElC,IAAI,QAAQ,CAAC,WAAW,KAAK,QAAQ,CAAC,KAAK;gBAC1C,QAAQ,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;gBAC7C,CAAC,EAAE,CAAC;gBACJ,CAAC,EAAE,CAAC;gBACJ,SAAS;YACV,CAAC;YAED,qEAAqE;YACrE,8CAA8C;YAC9C,IAAI,YAAY,CAAC,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;gBACtC,CAAC,EAAE,CAAC;gBACJ,SAAS;YACV,CAAC;YAED,OAAO,KAAK,CAAC;QACd,CAAC;QAED,OAAO,IAAI,CAAC;IACb,CAAC;IAEO,sBAAsB,CAAC,SAAsB;QACpD,MAAM,gBAAgB,GAAkB,EAAE,CAAC;QAE3C,mCAAmC;QACnC,MAAM,aAAa,GAAG;YACrB,IAAI,EAAE,WAAW;YACjB,OAAO,EAAE,SAAS,CAAC,oBAAoB;SACvC,CAAC;QACF,gBAAgB,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;QAErC,0EAA0E;QAC1E,oEAAoE;QACpE,sEAAsE;QACtE,oEAAoE;QACpE,0CAA0C;QAC1C,KAAK,MAAM,GAAG,IAAI,SAAS,CAAC,OAAO,IAAI,EAAE,EAAE,CAAC;YAC3C,IAAI,GAAG,CAAC,SAAS;gBAAE,SAAS;YAC5B,gBAAgB,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC5B,CAAC;QAED,OAAO,gBAAgB,CAAC;IACzB,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,OAAO,CAAC,EAAY,EAAE,IAAa,EAAE,UAAkB,EAAE,UAAkB,EAAE,SAAiB;QACnG,MAAM,QAAQ,GAAG,GAAG,UAAU,IAAI,SAAS,EAAE,CAAC,WAAW,EAAE,CAAC;QAC5D,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAE1C,IAAI,OAAO,EAAE,CAAC;YACb,kFAAkF;YAClF,MAAM,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC;YAC1B,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;YAE7B,2BAA2B;YAC3B,IAAI,CAAC,YAAY,EAAE,gBAAgB,EAAE,CAAC;gBACrC,IAAI,EAAE,MAAM;gBACZ,UAAU,EAAE,OAAO;gBACnB,UAAU;gBACV,UAAU,EAAE,SAAS;aACrB,CAAC,CAAC;YAEH,MAAM,CAAC,SAAS,CAAC,eAAe,EAAE,SAAS,EAAE,EAAE,MAAM,EAAE,UAAU,EAAE,CAAC,CAAC;QACtE,CAAC;IACF,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,WAAW,CAAC,GAAa,EAAE,UAAkB,EAAE,OAAe,EAAE,OAAe;QACpF,MAAM,MAAM,GAAG,GAAG,UAAU,IAAI,OAAO,EAAE,CAAC,WAAW,EAAE,CAAC;QACxD,MAAM,MAAM,GAAG,GAAG,UAAU,IAAI,OAAO,EAAE,CAAC,WAAW,EAAE,CAAC;QACxD,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACxC,IAAI,OAAO,EAAE,CAAC;YACb,OAAO,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;YAC7B,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YAC3B,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;QAClC,CAAC;IACF,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,UAAU,CAAC,EAAY,EAAE,UAAkB,EAAE,SAAiB,EAAE,MAAwB;QAC7F,MAAM,QAAQ,GAAG,GAAG,UAAU,IAAI,SAAS,EAAE,CAAC,WAAW,EAAE,CAAC;QAC5D,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAE1C,IAAI,CAAC,OAAO,EAAE,CAAC;YACd,MAAM,IAAI,YAAY,CAAC,iBAAiB,SAAS,0BAA0B,UAAU,kBAAkB,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC;QAC5H,CAAC;QAED,QAAQ,MAAM,CAAC,IAAI,EAAE,CAAC;YACrB,KAAK,WAAW;gBACf,MAAM,OAAO,CAAC,SAAS,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;gBAC1C,MAAM;YACP,KAAK,YAAY;gBAChB,MAAM,OAAO,CAAC,UAAU,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;gBAC5C,MAAM;YACP,KAAK,cAAc;gBAClB,IAAI,CAAC,MAAM,CAAC,eAAe,EAAE,CAAC;oBAC7B,MAAM,IAAI,YAAY,CAAC,oDAAoD,EAAE,UAAU,CAAC,QAAQ,CAAC,CAAC;gBACnG,CAAC;gBACD,MAAM,OAAO,CAAC,YAAY,CAAC,MAAM,CAAC,OAAO,EAAE,MAAM,CAAC,eAAe,CAAC,CAAC;gBACnE,MAAM;YACP,KAAK,iBAAiB;gBACrB,MAAM,IAAI,YAAY,CACrB,8DAA8D,EAC9D,UAAU,CAAC,WAAW,CACtB,CAAC;YACH,KAAK,aAAa;gBACjB,MAAM,OAAO,CAAC,WAAW,CAAC;oBACzB,UAAU,EAAE,MAAM,CAAC,UAAU;oBAC7B,UAAU,EAAE,MAAM,CAAC,UAAU;oBAC7B,WAAW,EAAE,MAAM,CAAC,WAAW;oBAC/B,UAAU,EAAE,MAAM,CAAC,UAAU;iBAC7B,CAAC,CAAC;gBACH,MAAM;QACR,CAAC;QAED,OAAO,OAAO,CAAC,WAAW,CAAC;IAC5B,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,WAAW,CAAC,EAAY,EAAE,UAAkB,EAAE,SAAiB,EAAE,WAAwB;QAC9F,MAAM,QAAQ,GAAG,GAAG,UAAU,IAAI,SAAS,EAAE,CAAC,WAAW,EAAE,CAAC;QAC5D,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAE1C,IAAI,CAAC,OAAO,EAAE,CAAC;YACd,MAAM,IAAI,YAAY,CAAC,iBAAiB,SAAS,0BAA0B,UAAU,yBAAyB,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC;QACnI,CAAC;QAED,8CAA8C;QAC9C,MAAM,OAAO,CAAC,WAAW,CAAC,WAAW,CAAC,CAAC;QAEvC,MAAM,CAAC,SAAS,CAAC,cAAc,EAAE,WAAW,CAAC,IAAI,EAAE;YAClD,KAAK,EAAE,SAAS;YAChB,MAAM,EAAE,UAAU;YAClB,OAAO,EAAE,WAAW,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,KAAK,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC;SACjF,CAAC,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,SAAS,CAAC,GAAa,EAAE,UAAkB,EAAE,SAAiB,EAAE,SAAiB;QACtF,MAAM,QAAQ,GAAG,GAAG,UAAU,IAAI,SAAS,EAAE,CAAC,WAAW,EAAE,CAAC;QAC5D,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAE1C,IAAI,CAAC,OAAO,EAAE,CAAC;YACd,MAAM,IAAI,YAAY,CAAC,iBAAiB,SAAS,0BAA0B,UAAU,uBAAuB,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC;QACjI,CAAC;QAED,MAAM,OAAO,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC;QAEnC,MAAM,CAAC,SAAS,CAAC,YAAY,EAAE,SAAS,EAAE;YACzC,KAAK,EAAE,SAAS;YAChB,MAAM,EAAE,UAAU;SAClB,CAAC,CAAC;IACJ,CAAC;CACD"}

package/dist/src/vtab/memory/utils/predicate.d.ts

@@ -0,0 +1,27 @@
+import type { Expression } from '../../../parser/ast.js';
+import type { ColumnSchema } from '../../../schema/column.js';
+import type { Row } from '../../../common/types.js';
+/**
+ * Compiled partial-index predicate. Walks a Row, returning SQL three-valued
+ * boolean (true, false, or null = unknown).
+ *
+ * Only true means the row participates in the index (matching SQLite partial-index
+ * semantics: false and unknown both exclude the row).
+ */
+export interface CompiledPredicate {
+    evaluate: (row: Row) => boolean | null;
+    /** Column indices the predicate references — used by the UPDATE path to decide
+     *  whether re-checking uniqueness is necessary. */
+    referencedColumns: ReadonlySet<number>;
+}
+/**
+ * Compile a partial-index predicate AST into a row evaluator. Supports the
+ * expression forms ordinarily found in partial-index WHERE clauses: literals,
+ * column references, comparison operators, AND/OR/NOT, and IS [NOT] NULL.
+ *
+ * Throws QuereusError on unsupported expression forms or unknown column
+ * references so failures surface at index-creation time rather than producing
+ * wrong runtime answers.
+ */
+export declare function compilePredicate(expr: Expression, columns: ReadonlyArray<ColumnSchema>): CompiledPredicate;
+//# sourceMappingURL=predicate.d.ts.map

package/dist/src/vtab/memory/utils/predicate.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"predicate.d.ts","sourceRoot":"","sources":["../../../../../src/vtab/memory/utils/predicate.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,wBAAwB,CAAC;AACzD,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,2BAA2B,CAAC;AAC9D,OAAO,KAAK,EAAE,GAAG,EAAY,MAAM,0BAA0B,CAAC;AAK9D;;;;;;GAMG;AACH,MAAM,WAAW,iBAAiB;IACjC,QAAQ,EAAE,CAAC,GAAG,EAAE,GAAG,KAAK,OAAO,GAAG,IAAI,CAAC;IACvC;uDACmD;IACnD,iBAAiB,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC;CACvC;AAID;;;;;;;;GAQG;AACH,wBAAgB,gBAAgB,CAC/B,IAAI,EAAE,UAAU,EAChB,OAAO,EAAE,aAAa,CAAC,YAAY,CAAC,GAClC,iBAAiB,CAgBnB"}

package/dist/src/vtab/memory/utils/predicate.js

@@ -0,0 +1,182 @@
+import { compareSqlValues } from '../../../util/comparison.js';
+import { QuereusError } from '../../../common/errors.js';
+import { StatusCode } from '../../../common/types.js';
+/**
+ * Compile a partial-index predicate AST into a row evaluator. Supports the
+ * expression forms ordinarily found in partial-index WHERE clauses: literals,
+ * column references, comparison operators, AND/OR/NOT, and IS [NOT] NULL.
+ *
+ * Throws QuereusError on unsupported expression forms or unknown column
+ * references so failures surface at index-creation time rather than producing
+ * wrong runtime answers.
+ */
+export function compilePredicate(expr, columns) {
+    const columnIndexMap = new Map();
+    columns.forEach((col, idx) => columnIndexMap.set(col.name.toLowerCase(), idx));
+    const referencedColumns = new Set();
+    const evaluator = compileExpression(expr, columnIndexMap, referencedColumns);
+    const evaluate = (row) => {
+        const v = evaluator(row);
+        if (v === null)
+            return null;
+        // SQL truthiness: false / 0 / '' / 0n -> false; anything else -> true.
+        if (v === false || v === 0 || v === 0n || v === '')
+            return false;
+        return true;
+    };
+    return { evaluate, referencedColumns };
+}
+function compileExpression(expr, columnIndexMap, referencedColumns) {
+    switch (expr.type) {
+        case 'literal': {
+            const value = expr.value;
+            if (value && typeof value === 'object' && 'then' in value) {
+                throw new QuereusError('Partial-index predicates may not contain async/promise literals', StatusCode.ERROR);
+            }
+            return () => value;
+        }
+        case 'column':
+        case 'identifier': {
+            const ref = expr;
+            if (ref.type === 'column' && ref.schema) {
+                throw new QuereusError(`Partial-index predicate cannot reference schema-qualified column '${ref.schema}.${ref.name}'`, StatusCode.ERROR);
+            }
+            if (ref.type === 'identifier' && ref.schema) {
+                throw new QuereusError(`Partial-index predicate cannot reference schema-qualified identifier '${ref.schema}.${ref.name}'`, StatusCode.ERROR);
+            }
+            const colIdx = columnIndexMap.get(ref.name.toLowerCase());
+            if (colIdx === undefined) {
+                throw new QuereusError(`Partial-index predicate references unknown column '${ref.name}'`, StatusCode.ERROR);
+            }
+            referencedColumns.add(colIdx);
+            return (row) => row[colIdx];
+        }
+        case 'unary':
+            return compileUnary(expr, columnIndexMap, referencedColumns);
+        case 'binary':
+            return compileBinary(expr, columnIndexMap, referencedColumns);
+        default:
+            throw new QuereusError(`Unsupported expression in partial-index predicate: ${expr.type}`, StatusCode.ERROR);
+    }
+}
+function compileUnary(expr, columnIndexMap, referencedColumns) {
+    const op = expr.operator.toUpperCase();
+    const operand = compileExpression(expr.expr, columnIndexMap, referencedColumns);
+    switch (op) {
+        case 'IS NULL':
+            return (row) => operand(row) === null;
+        case 'IS NOT NULL':
+            return (row) => operand(row) !== null;
+        case 'NOT':
+            return (row) => {
+                const v = operand(row);
+                if (v === null)
+                    return null;
+                if (v === false || v === 0 || v === 0n || v === '')
+                    return true;
+                return false;
+            };
+        case '+':
+            return (row) => {
+                const v = operand(row);
+                if (v === null)
+                    return null;
+                if (typeof v === 'number' || typeof v === 'bigint')
+                    return v;
+                const n = Number(v);
+                return Number.isNaN(n) ? null : n;
+            };
+        case '-':
+            return (row) => {
+                const v = operand(row);
+                if (v === null)
+                    return null;
+                if (typeof v === 'number')
+                    return -v;
+                if (typeof v === 'bigint')
+                    return -v;
+                const n = Number(v);
+                return Number.isNaN(n) ? null : -n;
+            };
+        default:
+            throw new QuereusError(`Unsupported unary operator in partial-index predicate: ${expr.operator}`, StatusCode.ERROR);
+    }
+}
+function compileBinary(expr, columnIndexMap, referencedColumns) {
+    const op = expr.operator.toUpperCase();
+    const left = compileExpression(expr.left, columnIndexMap, referencedColumns);
+    const right = compileExpression(expr.right, columnIndexMap, referencedColumns);
+    switch (op) {
+        case 'AND':
+            return (row) => {
+                const a = left(row);
+                if (a === false || a === 0 || a === 0n || a === '')
+                    return false;
+                const b = right(row);
+                if (b === false || b === 0 || b === 0n || b === '')
+                    return false;
+                if (a === null || b === null)
+                    return null;
+                return true;
+            };
+        case 'OR':
+            return (row) => {
+                const a = left(row);
+                if (a !== null && a !== false && a !== 0 && a !== 0n && a !== '')
+                    return true;
+                const b = right(row);
+                if (b !== null && b !== false && b !== 0 && b !== 0n && b !== '')
+                    return true;
+                if (a === null || b === null)
+                    return null;
+                return false;
+            };
+        case '=':
+        case '==':
+            return makeCompare(left, right, (cmp) => cmp === 0);
+        case '<>':
+        case '!=':
+            return makeCompare(left, right, (cmp) => cmp !== 0);
+        case '<':
+            return makeCompare(left, right, (cmp) => cmp < 0);
+        case '<=':
+            return makeCompare(left, right, (cmp) => cmp <= 0);
+        case '>':
+            return makeCompare(left, right, (cmp) => cmp > 0);
+        case '>=':
+            return makeCompare(left, right, (cmp) => cmp >= 0);
+        case 'IS':
+            // `a IS b` is total equality including NULL.
+            return (row) => {
+                const a = left(row);
+                const b = right(row);
+                if (a === null && b === null)
+                    return true;
+                if (a === null || b === null)
+                    return false;
+                return compareSqlValues(a, b) === 0;
+            };
+        case 'IS NOT':
+            return (row) => {
+                const a = left(row);
+                const b = right(row);
+                if (a === null && b === null)
+                    return false;
+                if (a === null || b === null)
+                    return true;
+                return compareSqlValues(a, b) !== 0;
+            };
+        default:
+            throw new QuereusError(`Unsupported binary operator in partial-index predicate: ${expr.operator}`, StatusCode.ERROR);
+    }
+}
+function makeCompare(left, right, predicate) {
+    return (row) => {
+        const a = left(row);
+        const b = right(row);
+        if (a === null || b === null)
+            return null;
+        return predicate(compareSqlValues(a, b));
+    };
+}
+//# sourceMappingURL=predicate.js.map