@minnowdb/core 0.1.1 → 0.2.1

package/dist/engine/sort-keys.js

@@ -1,40 +1,64 @@
-import { compareSqlValues } from "./sql-semantics.js";
+import { compareSqlStrings, compareSqlValues } from "./sql-semantics.js";
 /** Unwraps a datetime to the number the comparisons use; every other value passes through. */
 export function comparableSortValue(value) {
     return value instanceof Date ? value.getTime() : value;
 }
 /**
- * Extracts one term's values into a comparison-ready column. `valueAt` is called exactly once
- * per row, so a caller that reads through a row object or a vector pays that cost once rather
- * than once per comparison.
+ * Extracts one term's values into a comparison-ready column. `valueAt` is called once per row,
+ * so a caller that reads through a row object or a vector pays that cost once rather than once
+ * per comparison. A term that mixes types cannot be unboxed; it is read a second time into the
+ * generic column, whose comparison reports the type error the way it always has.
+ *
+ * Strings are always ranked, whatever their cardinality. Measured at 200k rows, ranking wins by
+ * ten times when six strings repeat and still by three times when nearly every string is
+ * distinct: the distinct set sorts with the engine's own string sort, the rows then sort as
+ * numbers, and neither pays the per-comparison dispatch the generic path does.
  */
 export function buildSortKeyColumn(count, valueAt) {
-    const values = new Array(count);
-    let numeric = true;
-    for (let index = 0; index < count; index += 1) {
-        const value = comparableSortValue(valueAt(index));
-        values[index] = value;
-        if (numeric && value !== null && value !== undefined && typeof value !== "number") {
-            numeric = false;
-        }
-    }
-    if (!numeric) {
-        return {
-            compare: (left, right) => compareSqlValues(values[left], values[right]),
-            isNull: (index) => {
-                const value = values[index];
-                return value === null || value === undefined;
-            },
-        };
-    }
     const numbers = new Float64Array(count);
     const nulls = new Uint8Array(count);
+    let kind;
+    let ranks;
     for (let index = 0; index < count; index += 1) {
-        const value = values[index];
-        if (value === null || value === undefined)
+        const value = comparableSortValue(valueAt(index));
+        if (value === null || value === undefined) {
             nulls[index] = 1;
-        else
+            continue;
+        }
+        if (typeof value === "number" && kind !== "boolean" && kind !== "string") {
+            kind = "number";
             numbers[index] = value;
+        }
+        else if (typeof value === "boolean" && kind !== "number" && kind !== "string") {
+            kind = "boolean";
+            numbers[index] = value ? 1 : 0;
+        }
+        else if (typeof value === "string" && kind !== "number" && kind !== "boolean") {
+            kind = "string";
+            ranks ??= new Map();
+            let rank = ranks.get(value);
+            if (rank === undefined) {
+                rank = ranks.size;
+                ranks.set(value, rank);
+            }
+            numbers[index] = rank;
+        }
+        else {
+            return buildGenericSortKeyColumn(count, valueAt);
+        }
+    }
+    if (ranks !== undefined) {
+        // Ranks were handed out in first-seen order; renumber them in sorted order so the numeric
+        // comparison of two ranks is the string comparison of the two strings.
+        const distinct = [...ranks.keys()].sort(compareSqlStrings);
+        const sortedRank = new Float64Array(distinct.length);
+        for (let position = 0; position < distinct.length; position += 1) {
+            sortedRank[ranks.get(distinct[position] ?? "") ?? 0] = position;
+        }
+        for (let index = 0; index < count; index += 1) {
+            if (nulls[index] === 0)
+                numbers[index] = sortedRank[numbers[index] ?? 0] ?? 0;
+        }
     }
     return {
         compare: (left, right) => {
@@ -55,6 +79,328 @@ export function buildSortKeyColumn(count, valueAt) {
             return leftValue < rightValue ? -1 : 1;
         },
         isNull: (index) => nulls[index] === 1,
+        numbers,
+        nulls,
+    };
+}
+function buildGenericSortKeyColumn(count, valueAt) {
+    const values = new Array(count);
+    for (let index = 0; index < count; index += 1) {
+        values[index] = comparableSortValue(valueAt(index));
+    }
+    return {
+        compare: (left, right) => compareSqlValues(values[left], values[right]),
+        isNull: (index) => {
+            const value = values[index];
+            return value === null || value === undefined;
+        },
+        numbers: undefined,
+        nulls: undefined,
     };
 }
+/**
+ * A stable sort of `count` rows by the given terms, returned as the permutation of row indexes
+ * in sorted order. Equal rows keep their input order, which is what makes ORDER BY
+ * deterministic and what lets a bounded top-N decide ties by arrival.
+ *
+ * Each term is sorted in turn: the first over every row, then each later term only within the
+ * runs of rows the earlier terms left tied. A term with unboxed keys is encoded once into
+ * 64-bit integers whose unsigned order is the term's order — direction and NULL placement
+ * folded in — and large ranges are radix-sorted on those bits while small ones merge. A term
+ * without unboxed keys merges under the generic comparison. Both kernels check for input that
+ * is already in order before doing anything else, since a scan often arrives sorted.
+ */
+export function sortKeyIndexes(count, terms) {
+    if (count > 0xffffffff)
+        throw new RangeError("Too many rows to order");
+    const indexes = new Uint32Array(count);
+    for (let index = 0; index < count; index += 1)
+        indexes[index] = index;
+    if (count < 2 || terms.length === 0)
+        return indexes;
+    const sorter = new KeySorter(count, terms);
+    sorter.sortRange(indexes, 0, count, 0);
+    return indexes;
+}
+/** Ranges at least this long radix-sort; shorter ones merge, where the constant factor wins. */
+const RADIX_MIN_ROWS = 2048;
+const RADIX_DIGIT_BITS = 11;
+const RADIX_BUCKETS = 1 << RADIX_DIGIT_BITS;
+/** Ranges at most this long insertion-sort, which is what a merge bottoms out in anyway. */
+const INSERTION_MAX_ROWS = 16;
+const UINT32_MAX = 0xffffffff;
+const LITTLE_ENDIAN = new Uint8Array(new Uint16Array([1]).buffer)[0] === 1;
+const HI = LITTLE_ENDIAN ? 1 : 0;
+const LO = 1 - HI;
+class KeySorter {
+    #count;
+    #terms;
+    #scratch;
+    /** Per term, lazily: the encoded 64-bit keys as (lo, hi) word pairs, when the term has them. */
+    #encoded;
+    #comparators;
+    #counts;
+    constructor(count, terms) {
+        this.#count = count;
+        this.#terms = terms;
+        this.#scratch = new Uint32Array(count);
+        this.#encoded = new Array(terms.length);
+        this.#comparators = new Array(terms.length);
+    }
+    /** Sorts `indexes[start, end)` by term `term` and every term after it. */
+    sortRange(indexes, start, end, term) {
+        const spec = this.#terms[term];
+        if (spec === undefined || end - start < 2)
+            return;
+        const encoded = this.#encodedKeys(term);
+        if (encoded === undefined) {
+            const compare = this.#comparator(term);
+            this.#mergeSort(indexes, start, end, compare);
+            if (term + 1 < this.#terms.length) {
+                let runStart = start;
+                for (let index = start + 1; index <= end; index += 1) {
+                    if (index < end && compare(indexes[index - 1] ?? 0, indexes[index] ?? 0) === 0)
+                        continue;
+                    if (index - runStart > 1)
+                        this.sortRange(indexes, runStart, index, term + 1);
+                    runStart = index;
+                }
+            }
+            return;
+        }
+        this.#sortEncoded(indexes, start, end, encoded, term);
+        if (term + 1 < this.#terms.length) {
+            let runStart = start;
+            let previous = indexes[start] ?? 0;
+            for (let index = start + 1; index <= end; index += 1) {
+                const current = indexes[index] ?? 0;
+                if (index < end &&
+                    encoded[current * 2 + HI] === encoded[previous * 2 + HI] &&
+                    encoded[current * 2 + LO] === encoded[previous * 2 + LO]) {
+                    previous = current;
+                    continue;
+                }
+                if (index - runStart > 1)
+                    this.sortRange(indexes, runStart, index, term + 1);
+                runStart = index;
+                previous = current;
+            }
+        }
+    }
+    #sortEncoded(indexes, start, end, encoded, term) {
+        const length = end - start;
+        if (length < RADIX_MIN_ROWS) {
+            this.#mergeSort(indexes, start, end, this.#comparator(term));
+            return;
+        }
+        // One pass reads everything the radix needs to know: whether the range is already in
+        // order, in which case there is nothing to do, and which bits vary across it, so the passes
+        // over constant digits — most of them, for integers and short decimals — are skipped.
+        let orLo = 0;
+        let andLo = UINT32_MAX;
+        let orHi = 0;
+        let andHi = UINT32_MAX;
+        let ordered = true;
+        let previousLo = 0;
+        let previousHi = 0;
+        for (let index = start; index < end; index += 1) {
+            const row = (indexes[index] ?? 0) * 2;
+            const lo = encoded[row + LO] ?? 0;
+            const hi = encoded[row + HI] ?? 0;
+            orLo |= lo;
+            andLo &= lo;
+            orHi |= hi;
+            andHi &= hi;
+            if (ordered && index > start && (hi < previousHi || (hi === previousHi && lo < previousLo))) {
+                ordered = false;
+            }
+            previousLo = lo;
+            previousHi = hi;
+        }
+        if (ordered)
+            return;
+        const varying = [(orLo ^ andLo) >>> 0, (orHi ^ andHi) >>> 0];
+        const counts = (this.#counts ??= new Uint32Array(RADIX_BUCKETS));
+        let source = indexes;
+        let target = this.#scratch;
+        for (let pass = 0; pass < 6; pass += 1) {
+            const word = pass < 3 ? LO : HI;
+            const shift = (pass % 3) * RADIX_DIGIT_BITS;
+            const mask = pass % 3 === 2 ? (1 << (32 - 2 * RADIX_DIGIT_BITS)) - 1 : RADIX_BUCKETS - 1;
+            if (((varying[pass < 3 ? 0 : 1] ?? 0) & (mask << shift)) === 0)
+                continue;
+            counts.fill(0);
+            for (let index = start; index < end; index += 1) {
+                const digit = ((encoded[(source[index] ?? 0) * 2 + word] ?? 0) >>> shift) & mask;
+                counts[digit] = (counts[digit] ?? 0) + 1;
+            }
+            let offset = start;
+            for (let digit = 0; digit <= mask; digit += 1) {
+                const bucket = counts[digit] ?? 0;
+                counts[digit] = offset;
+                offset += bucket;
+            }
+            for (let index = start; index < end; index += 1) {
+                const row = source[index] ?? 0;
+                const digit = ((encoded[row * 2 + word] ?? 0) >>> shift) & mask;
+                const slot = counts[digit] ?? 0;
+                target[slot] = row;
+                counts[digit] = slot + 1;
+            }
+            const held = source;
+            source = target;
+            target = held;
+        }
+        if (source !== indexes)
+            indexes.set(source.subarray(start, end), start);
+    }
+    /**
+     * Stable bottom-up merge over `indexes[start, end)`. Blocks begin as insertion-sorted runs,
+     * and a merge whose halves are already in order — the whole input, when it arrives sorted —
+     * is a copy rather than a merge.
+     */
+    #mergeSort(indexes, start, end, compare) {
+        const length = end - start;
+        for (let blockStart = start; blockStart < end; blockStart += INSERTION_MAX_ROWS) {
+            const blockEnd = Math.min(blockStart + INSERTION_MAX_ROWS, end);
+            for (let index = blockStart + 1; index < blockEnd; index += 1) {
+                const row = indexes[index] ?? 0;
+                let position = index;
+                while (position > blockStart && compare(indexes[position - 1] ?? 0, row) > 0) {
+                    indexes[position] = indexes[position - 1] ?? 0;
+                    position -= 1;
+                }
+                indexes[position] = row;
+            }
+        }
+        if (length <= INSERTION_MAX_ROWS)
+            return;
+        const scratch = this.#scratch;
+        let source = indexes;
+        let target = scratch;
+        for (let width = INSERTION_MAX_ROWS; width < length; width *= 2) {
+            for (let left = start; left < end; left += width * 2) {
+                const middle = Math.min(left + width, end);
+                const right = Math.min(left + width * 2, end);
+                if (middle >= right || compare(source[middle - 1] ?? 0, source[middle] ?? 0) <= 0) {
+                    target.set(source.subarray(left, right), left);
+                    continue;
+                }
+                let leftIndex = left;
+                let rightIndex = middle;
+                for (let output = left; output < right; output += 1) {
+                    if (rightIndex >= right ||
+                        (leftIndex < middle && compare(source[leftIndex] ?? 0, source[rightIndex] ?? 0) <= 0)) {
+                        target[output] = source[leftIndex] ?? 0;
+                        leftIndex += 1;
+                    }
+                    else {
+                        target[output] = source[rightIndex] ?? 0;
+                        rightIndex += 1;
+                    }
+                }
+            }
+            const held = source;
+            source = target;
+            target = held;
+        }
+        if (source !== indexes)
+            indexes.set(source.subarray(start, end), start);
+    }
+    /**
+     * The term's keys as 64-bit unsigned integers whose order is the term's order, or undefined
+     * for a term without unboxed keys. A float's bits already order like the float once the sign
+     * is folded (flip every bit of a negative, the sign bit of a positive); NaN is pinned just
+     * past +Infinity and signed zero collapses to +0, which is where compareSqlValues puts them.
+     * DESC inverts the non-null keys, and NULL takes the end its placement names — the low end
+     * by default, which the inversion moves to the high end for DESC, or the end an explicit
+     * NULLS FIRST/LAST asks for regardless of direction.
+     */
+    #encodedKeys(term) {
+        const cached = this.#encoded[term];
+        if (cached !== undefined)
+            return cached;
+        const spec = this.#terms[term];
+        const numbers = spec?.column.numbers;
+        const nulls = spec?.column.nulls;
+        if (spec === undefined || numbers === undefined || nulls === undefined)
+            return undefined;
+        const count = this.#count;
+        const buffer = new ArrayBuffer(count * 8);
+        const floats = new Float64Array(buffer);
+        const words = new Uint32Array(buffer);
+        const nullWord = (spec.nulls === undefined ? !spec.descending : spec.nulls === "first")
+            ? 0
+            : UINT32_MAX;
+        const flip = spec.descending ? UINT32_MAX : 0;
+        for (let index = 0; index < count; index += 1) {
+            const lo = index * 2 + LO;
+            const hi = index * 2 + HI;
+            if (nulls[index] === 1) {
+                words[lo] = nullWord;
+                words[hi] = nullWord;
+                continue;
+            }
+            const value = numbers[index] ?? 0;
+            if (value !== value) {
+                words[lo] = flip;
+                words[hi] = (0xfff80000 ^ flip) >>> 0;
+                continue;
+            }
+            // Adding +0 turns -0 into +0 and leaves every other value alone.
+            floats[index] = value + 0;
+            const rawHi = words[hi] ?? 0;
+            if ((rawHi & 0x80000000) !== 0) {
+                words[lo] = (~(words[lo] ?? 0) ^ flip) >>> 0;
+                words[hi] = (~rawHi ^ flip) >>> 0;
+            }
+            else {
+                words[lo] = ((words[lo] ?? 0) ^ flip) >>> 0;
+                words[hi] = ((rawHi | 0x80000000) ^ flip) >>> 0;
+            }
+        }
+        this.#encoded[term] = words;
+        return words;
+    }
+    /** The term's order as a comparison, for the ranges too small to radix and the generic terms. */
+    #comparator(term) {
+        const cached = this.#comparators[term];
+        if (cached !== undefined)
+            return cached;
+        const spec = this.#terms[term];
+        if (spec === undefined)
+            throw new Error("Order term is missing");
+        const encoded = this.#encodedKeys(term);
+        let compare;
+        if (encoded !== undefined) {
+            compare = (left, right) => {
+                const leftHi = encoded[left * 2 + HI] ?? 0;
+                const rightHi = encoded[right * 2 + HI] ?? 0;
+                if (leftHi !== rightHi)
+                    return leftHi < rightHi ? -1 : 1;
+                const leftLo = encoded[left * 2 + LO] ?? 0;
+                const rightLo = encoded[right * 2 + LO] ?? 0;
+                return leftLo === rightLo ? 0 : leftLo < rightLo ? -1 : 1;
+            };
+        }
+        else {
+            const { column, descending } = spec;
+            const nullPlacement = spec.nulls === undefined ? 0 : spec.nulls === "first" ? 1 : -1;
+            compare = (left, right) => {
+                if (nullPlacement !== 0) {
+                    // An explicit placement is absolute: direction must not negate it.
+                    const leftNull = column.isNull(left);
+                    const rightNull = column.isNull(right);
+                    if (leftNull || rightNull) {
+                        return leftNull && rightNull ? 0 : (leftNull ? -1 : 1) * nullPlacement;
+                    }
+                }
+                const comparison = column.compare(left, right);
+                return descending ? -comparison : comparison;
+            };
+        }
+        this.#comparators[term] = compare;
+        return compare;
+    }
+}
 //# sourceMappingURL=sort-keys.js.map

package/dist/engine/sort-keys.js.map

@@ -1 +1 @@
-{"version":3,"file":"sort-keys.js","sourceRoot":"","sources":["../../src/engine/sort-keys.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,gBAAgB,EAAE,MAAM,oBAAoB,CAAC;AA8BtD,8FAA8F;AAC9F,MAAM,UAAU,mBAAmB,CAAC,KAAc;IAChD,OAAO,KAAK,YAAY,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC;AACzD,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,kBAAkB,CAChC,KAAa,EACb,OAAmC;IAEnC,MAAM,MAAM,GAAG,IAAI,KAAK,CAAU,KAAK,CAAC,CAAC;IACzC,IAAI,OAAO,GAAG,IAAI,CAAC;IACnB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QAC9C,MAAM,KAAK,GAAG,mBAAmB,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC;QAClD,MAAM,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC;QACtB,IAAI,OAAO,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,SAAS,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;YAClF,OAAO,GAAG,KAAK,CAAC;QAClB,CAAC;IACH,CAAC;IACD,IAAI,CAAC,OAAO,EAAE,CAAC;QACb,OAAO;YACL,OAAO,EAAE,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,gBAAgB,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC;YACvE,MAAM,EAAE,CAAC,KAAK,EAAE,EAAE;gBAChB,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;gBAC5B,OAAO,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,SAAS,CAAC;YAC/C,CAAC;SACF,CAAC;IACJ,CAAC;IACD,MAAM,OAAO,GAAG,IAAI,YAAY,CAAC,KAAK,CAAC,CAAC;IACxC,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC;IACpC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QAC9C,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;QAC5B,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,SAAS;YAAE,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;;YACvD,OAAO,CAAC,KAAK,CAAC,GAAG,KAAe,CAAC;IACxC,CAAC;IACD,OAAO;QACL,OAAO,EAAE,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;YACvB,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACnC,MAAM,SAAS,GAAG,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YACrC,IAAI,QAAQ,IAAI,SAAS;gBAAE,OAAO,QAAQ,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAChF,MAAM,SAAS,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACrC,MAAM,UAAU,GAAG,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YACvC,IAAI,SAAS,KAAK,UAAU;gBAAE,OAAO,CAAC,CAAC;YACvC,qFAAqF;YACrF,qEAAqE;YACrE,IAAI,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC;gBAAE,OAAO,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACrE,IAAI,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC;gBAAE,OAAO,CAAC,CAAC,CAAC;YACxC,OAAO,SAAS,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACzC,CAAC;QACD,MAAM,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC;KACtC,CAAC;AACJ,CAAC"}
+{"version":3,"file":"sort-keys.js","sourceRoot":"","sources":["../../src/engine/sort-keys.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,iBAAiB,EAAE,gBAAgB,EAAE,MAAM,oBAAoB,CAAC;AAkDzE,8FAA8F;AAC9F,MAAM,UAAU,mBAAmB,CAAC,KAAc;IAChD,OAAO,KAAK,YAAY,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC;AACzD,CAAC;AAED;;;;;;;;;;GAUG;AACH,MAAM,UAAU,kBAAkB,CAChC,KAAa,EACb,OAAmC;IAEnC,MAAM,OAAO,GAAG,IAAI,YAAY,CAAC,KAAK,CAAC,CAAC;IACxC,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC;IACpC,IAAI,IAAiD,CAAC;IACtD,IAAI,KAAsC,CAAC;IAC3C,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QAC9C,MAAM,KAAK,GAAG,mBAAmB,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC;QAClD,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YAC1C,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YACjB,SAAS;QACX,CAAC;QACD,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,IAAI,KAAK,SAAS,IAAI,IAAI,KAAK,QAAQ,EAAE,CAAC;YACzE,IAAI,GAAG,QAAQ,CAAC;YAChB,OAAO,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC;QACzB,CAAC;aAAM,IAAI,OAAO,KAAK,KAAK,SAAS,IAAI,IAAI,KAAK,QAAQ,IAAI,IAAI,KAAK,QAAQ,EAAE,CAAC;YAChF,IAAI,GAAG,SAAS,CAAC;YACjB,OAAO,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACjC,CAAC;aAAM,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,IAAI,KAAK,QAAQ,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YAChF,IAAI,GAAG,QAAQ,CAAC;YAChB,KAAK,KAAK,IAAI,GAAG,EAAE,CAAC;YACpB,IAAI,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YAC5B,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;gBACvB,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;gBAClB,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;YACzB,CAAC;YACD,OAAO,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC;QACxB,CAAC;aAAM,CAAC;YACN,OAAO,yBAAyB,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;QACnD,CAAC;IACH,CAAC;IACD,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QACxB,0FAA0F;QAC1F,uEAAuE;QACvE,MAAM,QAAQ,GAAG,CAAC,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;QAC3D,MAAM,UAAU,GAAG,IAAI,YAAY,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QACrD,KAAK,IAAI,QAAQ,GAAG,CAAC,EAAE,QAAQ,GAAG,QAAQ,CAAC,MAAM,EAAE,QAAQ,IAAI,CAAC,EAAE,CAAC;YACjE,UAAU,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,QAAQ,CAAC;QAClE,CAAC;QACD,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;YAC9C,IAAI,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC;gBAAE,OAAO,CAAC,KAAK,CAAC,GAAG,UAAU,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC;QAChF,CAAC;IACH,CAAC;IACD,OAAO;QACL,OAAO,EAAE,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;YACvB,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACnC,MAAM,SAAS,GAAG,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YACrC,IAAI,QAAQ,IAAI,SAAS;gBAAE,OAAO,QAAQ,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAChF,MAAM,SAAS,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACrC,MAAM,UAAU,GAAG,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YACvC,IAAI,SAAS,KAAK,UAAU;gBAAE,OAAO,CAAC,CAAC;YACvC,qFAAqF;YACrF,qEAAqE;YACrE,IAAI,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC;gBAAE,OAAO,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACrE,IAAI,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC;gBAAE,OAAO,CAAC,CAAC,CAAC;YACxC,OAAO,SAAS,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACzC,CAAC;QACD,MAAM,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC;QACrC,OAAO;QACP,KAAK;KACN,CAAC;AACJ,CAAC;AAED,SAAS,yBAAyB,CAChC,KAAa,EACb,OAAmC;IAEnC,MAAM,MAAM,GAAG,IAAI,KAAK,CAAU,KAAK,CAAC,CAAC;IACzC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QAC9C,MAAM,CAAC,KAAK,CAAC,GAAG,mBAAmB,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC;IACtD,CAAC;IACD,OAAO;QACL,OAAO,EAAE,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,gBAAgB,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC;QACvE,MAAM,EAAE,CAAC,KAAK,EAAE,EAAE;YAChB,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;YAC5B,OAAO,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,SAAS,CAAC;QAC/C,CAAC;QACD,OAAO,EAAE,SAAS;QAClB,KAAK,EAAE,SAAS;KACjB,CAAC;AACJ,CAAC;AAED;;;;;;;;;;;GAWG;AACH,MAAM,UAAU,cAAc,CAAC,KAAa,EAAE,KAA6B;IACzE,IAAI,KAAK,GAAG,UAAU;QAAE,MAAM,IAAI,UAAU,CAAC,wBAAwB,CAAC,CAAC;IACvE,MAAM,OAAO,GAAG,IAAI,WAAW,CAAC,KAAK,CAAC,CAAC;IACvC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,EAAE,KAAK,IAAI,CAAC;QAAE,OAAO,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC;IACtE,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,OAAO,CAAC;IACpD,MAAM,MAAM,GAAG,IAAI,SAAS,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IAC3C,MAAM,CAAC,SAAS,CAAC,OAAO,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;IACvC,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,gGAAgG;AAChG,MAAM,cAAc,GAAG,IAAI,CAAC;AAC5B,MAAM,gBAAgB,GAAG,EAAE,CAAC;AAC5B,MAAM,aAAa,GAAG,CAAC,IAAI,gBAAgB,CAAC;AAC5C,4FAA4F;AAC5F,MAAM,kBAAkB,GAAG,EAAE,CAAC;AAC9B,MAAM,UAAU,GAAG,UAAU,CAAC;AAC9B,MAAM,aAAa,GAAG,IAAI,UAAU,CAAC,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;AAC3E,MAAM,EAAE,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACjC,MAAM,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC;AAIlB,MAAM,SAAS;IACJ,MAAM,CAAS;IACf,MAAM,CAAyB;IAC/B,QAAQ,CAAc;IAC/B,gGAAgG;IACvF,QAAQ,CAAiC;IACzC,YAAY,CAAgC;IACrD,OAAO,CAA0B;IAEjC,YAAY,KAAa,EAAE,KAA6B;QACtD,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;QACpB,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;QACpB,IAAI,CAAC,QAAQ,GAAG,IAAI,WAAW,CAAC,KAAK,CAAC,CAAC;QACvC,IAAI,CAAC,QAAQ,GAAG,IAAI,KAAK,CAA0B,KAAK,CAAC,MAAM,CAAC,CAAC;QACjE,IAAI,CAAC,YAAY,GAAG,IAAI,KAAK,CAAyB,KAAK,CAAC,MAAM,CAAC,CAAC;IACtE,CAAC;IAED,0EAA0E;IAC1E,SAAS,CAAC,OAAoB,EAAE,KAAa,EAAE,GAAW,EAAE,IAAY;QACtE,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAC/B,IAAI,IAAI,KAAK,SAAS,IAAI,GAAG,GAAG,KAAK,GAAG,CAAC;YAAE,OAAO;QAClD,MAAM,OAAO,GAAG,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;QACxC,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;YAC1B,MAAM,OAAO,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;YACvC,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;YAC9C,IAAI,IAAI,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;gBAClC,IAAI,QAAQ,GAAG,KAAK,CAAC;gBACrB,KAAK,IAAI,KAAK,GAAG,KAAK,GAAG,CAAC,EAAE,KAAK,IAAI,GAAG,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;oBACrD,IAAI,KAAK,GAAG,GAAG,IAAI,OAAO,CAAC,OAAO,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,EAAE,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC;wBAAE,SAAS;oBACzF,IAAI,KAAK,GAAG,QAAQ,GAAG,CAAC;wBAAE,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC;oBAC7E,QAAQ,GAAG,KAAK,CAAC;gBACnB,CAAC;YACH,CAAC;YACD,OAAO;QACT,CAAC;QACD,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC;QACtD,IAAI,IAAI,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;YAClC,IAAI,QAAQ,GAAG,KAAK,CAAC;YACrB,IAAI,QAAQ,GAAG,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YACnC,KAAK,IAAI,KAAK,GAAG,KAAK,GAAG,CAAC,EAAE,KAAK,IAAI,GAAG,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;gBACrD,MAAM,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;gBACpC,IACE,KAAK,GAAG,GAAG;oBACX,OAAO,CAAC,OAAO,GAAG,CAAC,GAAG,EAAE,CAAC,KAAK,OAAO,CAAC,QAAQ,GAAG,CAAC,GAAG,EAAE,CAAC;oBACxD,OAAO,CAAC,OAAO,GAAG,CAAC,GAAG,EAAE,CAAC,KAAK,OAAO,CAAC,QAAQ,GAAG,CAAC,GAAG,EAAE,CAAC,EACxD,CAAC;oBACD,QAAQ,GAAG,OAAO,CAAC;oBACnB,SAAS;gBACX,CAAC;gBACD,IAAI,KAAK,GAAG,QAAQ,GAAG,CAAC;oBAAE,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC;gBAC7E,QAAQ,GAAG,KAAK,CAAC;gBACjB,QAAQ,GAAG,OAAO,CAAC;YACrB,CAAC;QACH,CAAC;IACH,CAAC;IAED,YAAY,CACV,OAAoB,EACpB,KAAa,EACb,GAAW,EACX,OAAoB,EACpB,IAAY;QAEZ,MAAM,MAAM,GAAG,GAAG,GAAG,KAAK,CAAC;QAC3B,IAAI,MAAM,GAAG,cAAc,EAAE,CAAC;YAC5B,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC;YAC7D,OAAO;QACT,CAAC;QACD,qFAAqF;QACrF,4FAA4F;QAC5F,sFAAsF;QACtF,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,IAAI,KAAK,GAAG,UAAU,CAAC;QACvB,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,IAAI,KAAK,GAAG,UAAU,CAAC;QACvB,IAAI,OAAO,GAAG,IAAI,CAAC;QACnB,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,KAAK,IAAI,KAAK,GAAG,KAAK,EAAE,KAAK,GAAG,GAAG,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;YAChD,MAAM,GAAG,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;YACtC,MAAM,EAAE,GAAG,OAAO,CAAC,GAAG,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;YAClC,MAAM,EAAE,GAAG,OAAO,CAAC,GAAG,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;YAClC,IAAI,IAAI,EAAE,CAAC;YACX,KAAK,IAAI,EAAE,CAAC;YACZ,IAAI,IAAI,EAAE,CAAC;YACX,KAAK,IAAI,EAAE,CAAC;YACZ,IAAI,OAAO,IAAI,KAAK,GAAG,KAAK,IAAI,CAAC,EAAE,GAAG,UAAU,IAAI,CAAC,EAAE,KAAK,UAAU,IAAI,EAAE,GAAG,UAAU,CAAC,CAAC,EAAE,CAAC;gBAC5F,OAAO,GAAG,KAAK,CAAC;YAClB,CAAC;YACD,UAAU,GAAG,EAAE,CAAC;YAChB,UAAU,GAAG,EAAE,CAAC;QAClB,CAAC;QACD,IAAI,OAAO;YAAE,OAAO;QACpB,MAAM,OAAO,GAAG,CAAC,CAAC,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;QAC7D,MAAM,MAAM,GAAG,CAAC,IAAI,CAAC,OAAO,KAAK,IAAI,WAAW,CAAC,aAAa,CAAC,CAAC,CAAC;QACjE,IAAI,MAAM,GAAG,OAAO,CAAC;QACrB,IAAI,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC3B,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,IAAI,CAAC,EAAE,CAAC;YACvC,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAChC,MAAM,KAAK,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,gBAAgB,CAAC;YAC5C,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,GAAG,gBAAgB,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,aAAa,GAAG,CAAC,CAAC;YACzF,IAAI,CAAC,CAAC,OAAO,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,IAAI,KAAK,CAAC,CAAC,KAAK,CAAC;gBAAE,SAAS;YACzE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACf,KAAK,IAAI,KAAK,GAAG,KAAK,EAAE,KAAK,GAAG,GAAG,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;gBAChD,MAAM,KAAK,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,KAAK,KAAK,CAAC,GAAG,IAAI,CAAC;gBACjF,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;YAC3C,CAAC;YACD,IAAI,MAAM,GAAG,KAAK,CAAC;YACnB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,IAAI,IAAI,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;gBAC9C,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;gBAClC,MAAM,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC;gBACvB,MAAM,IAAI,MAAM,CAAC;YACnB,CAAC;YACD,KAAK,IAAI,KAAK,GAAG,KAAK,EAAE,KAAK,GAAG,GAAG,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;gBAChD,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;gBAC/B,MAAM,KAAK,GAAG,CAAC,CAAC,OAAO,CAAC,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,KAAK,KAAK,CAAC,GAAG,IAAI,CAAC;gBAChE,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;gBAChC,MAAM,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC;gBACnB,MAAM,CAAC,KAAK,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC;YAC3B,CAAC;YACD,MAAM,IAAI,GAAG,MAAM,CAAC;YACpB,MAAM,GAAG,MAAM,CAAC;YAChB,MAAM,GAAG,IAAI,CAAC;QAChB,CAAC;QACD,IAAI,MAAM,KAAK,OAAO;YAAE,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,EAAE,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC;IAC1E,CAAC;IAED;;;;OAIG;IACH,UAAU,CAAC,OAAoB,EAAE,KAAa,EAAE,GAAW,EAAE,OAAmB;QAC9E,MAAM,MAAM,GAAG,GAAG,GAAG,KAAK,CAAC;QAC3B,KAAK,IAAI,UAAU,GAAG,KAAK,EAAE,UAAU,GAAG,GAAG,EAAE,UAAU,IAAI,kBAAkB,EAAE,CAAC;YAChF,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,GAAG,kBAAkB,EAAE,GAAG,CAAC,CAAC;YAChE,KAAK,IAAI,KAAK,GAAG,UAAU,GAAG,CAAC,EAAE,KAAK,GAAG,QAAQ,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;gBAC9D,MAAM,GAAG,GAAG,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;gBAChC,IAAI,QAAQ,GAAG,KAAK,CAAC;gBACrB,OAAO,QAAQ,GAAG,UAAU,IAAI,OAAO,CAAC,OAAO,CAAC,QAAQ,GAAG,CAAC,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;oBAC7E,OAAO,CAAC,QAAQ,CAAC,GAAG,OAAO,CAAC,QAAQ,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;oBAC/C,QAAQ,IAAI,CAAC,CAAC;gBAChB,CAAC;gBACD,OAAO,CAAC,QAAQ,CAAC,GAAG,GAAG,CAAC;YAC1B,CAAC;QACH,CAAC;QACD,IAAI,MAAM,IAAI,kBAAkB;YAAE,OAAO;QACzC,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC9B,IAAI,MAAM,GAAG,OAAO,CAAC;QACrB,IAAI,MAAM,GAAG,OAAO,CAAC;QACrB,KAAK,IAAI,KAAK,GAAG,kBAAkB,EAAE,KAAK,GAAG,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;YAChE,KAAK,IAAI,IAAI,GAAG,KAAK,EAAE,IAAI,GAAG,GAAG,EAAE,IAAI,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;gBACrD,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,KAAK,EAAE,GAAG,CAAC,CAAC;gBAC3C,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,KAAK,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC;gBAC9C,IAAI,MAAM,IAAI,KAAK,IAAI,OAAO,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;oBAClF,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,IAAI,CAAC,CAAC;oBAC/C,SAAS;gBACX,CAAC;gBACD,IAAI,SAAS,GAAG,IAAI,CAAC;gBACrB,IAAI,UAAU,GAAG,MAAM,CAAC;gBACxB,KAAK,IAAI,MAAM,GAAG,IAAI,EAAE,MAAM,GAAG,KAAK,EAAE,MAAM,IAAI,CAAC,EAAE,CAAC;oBACpD,IACE,UAAU,IAAI,KAAK;wBACnB,CAAC,SAAS,GAAG,MAAM,IAAI,OAAO,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,EACrF,CAAC;wBACD,MAAM,CAAC,MAAM,CAAC,GAAG,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;wBACxC,SAAS,IAAI,CAAC,CAAC;oBACjB,CAAC;yBAAM,CAAC;wBACN,MAAM,CAAC,MAAM,CAAC,GAAG,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;wBACzC,UAAU,IAAI,CAAC,CAAC;oBAClB,CAAC;gBACH,CAAC;YACH,CAAC;YACD,MAAM,IAAI,GAAG,MAAM,CAAC;YACpB,MAAM,GAAG,MAAM,CAAC;YAChB,MAAM,GAAG,IAAI,CAAC;QAChB,CAAC;QACD,IAAI,MAAM,KAAK,OAAO;YAAE,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,EAAE,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC;IAC1E,CAAC;IAED;;;;;;;;OAQG;IACH,YAAY,CAAC,IAAY;QACvB,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QACnC,IAAI,MAAM,KAAK,SAAS;YAAE,OAAO,MAAM,CAAC;QACxC,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAC/B,MAAM,OAAO,GAAG,IAAI,EAAE,MAAM,CAAC,OAAO,CAAC;QACrC,MAAM,KAAK,GAAG,IAAI,EAAE,MAAM,CAAC,KAAK,CAAC;QACjC,IAAI,IAAI,KAAK,SAAS,IAAI,OAAO,KAAK,SAAS,IAAI,KAAK,KAAK,SAAS;YAAE,OAAO,SAAS,CAAC;QACzF,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC;QAC1B,MAAM,MAAM,GAAG,IAAI,WAAW,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QAC1C,MAAM,MAAM,GAAG,IAAI,YAAY,CAAC,MAAM,CAAC,CAAC;QACxC,MAAM,KAAK,GAAG,IAAI,WAAW,CAAC,MAAM,CAAC,CAAC;QACtC,MAAM,QAAQ,GAAG,CAAC,IAAI,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,KAAK,OAAO,CAAC;YACrF,CAAC,CAAC,CAAC;YACH,CAAC,CAAC,UAAU,CAAC;QACf,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9C,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;YAC9C,MAAM,EAAE,GAAG,KAAK,GAAG,CAAC,GAAG,EAAE,CAAC;YAC1B,MAAM,EAAE,GAAG,KAAK,GAAG,CAAC,GAAG,EAAE,CAAC;YAC1B,IAAI,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;gBACvB,KAAK,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC;gBACrB,KAAK,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC;gBACrB,SAAS;YACX,CAAC;YACD,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YAClC,IAAI,KAAK,KAAK,KAAK,EAAE,CAAC;gBACpB,KAAK,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC;gBACjB,KAAK,CAAC,EAAE,CAAC,GAAG,CAAC,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;gBACtC,SAAS;YACX,CAAC;YACD,iEAAiE;YACjE,MAAM,CAAC,KAAK,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC;YAC1B,MAAM,KAAK,GAAG,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;YAC7B,IAAI,CAAC,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC/B,KAAK,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;gBAC7C,KAAK,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;YACpC,CAAC;iBAAM,CAAC;gBACN,KAAK,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;gBAC5C,KAAK,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,UAAU,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;YAClD,CAAC;QACH,CAAC;QACD,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC;QAC5B,OAAO,KAAK,CAAC;IACf,CAAC;IAED,iGAAiG;IACjG,WAAW,CAAC,IAAY;QACtB,MAAM,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;QACvC,IAAI,MAAM,KAAK,SAAS;YAAE,OAAO,MAAM,CAAC;QACxC,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAC/B,IAAI,IAAI,KAAK,SAAS;YAAE,MAAM,IAAI,KAAK,CAAC,uBAAuB,CAAC,CAAC;QACjE,MAAM,OAAO,GAAG,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;QACxC,IAAI,OAAmB,CAAC;QACxB,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;YAC1B,OAAO,GAAG,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;gBACxB,MAAM,MAAM,GAAG,OAAO,CAAC,IAAI,GAAG,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;gBAC3C,MAAM,OAAO,GAAG,OAAO,CAAC,KAAK,GAAG,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;gBAC7C,IAAI,MAAM,KAAK,OAAO;oBAAE,OAAO,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACzD,MAAM,MAAM,GAAG,OAAO,CAAC,IAAI,GAAG,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;gBAC3C,MAAM,OAAO,GAAG,OAAO,CAAC,KAAK,GAAG,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;gBAC7C,OAAO,MAAM,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC5D,CAAC,CAAC;QACJ,CAAC;aAAM,CAAC;YACN,MAAM,EAAE,MAAM,EAAE,UAAU,EAAE,GAAG,IAAI,CAAC;YACpC,MAAM,aAAa,GAAG,IAAI,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACrF,OAAO,GAAG,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;gBACxB,IAAI,aAAa,KAAK,CAAC,EAAE,CAAC;oBACxB,mEAAmE;oBACnE,MAAM,QAAQ,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;oBACrC,MAAM,SAAS,GAAG,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;oBACvC,IAAI,QAAQ,IAAI,SAAS,EAAE,CAAC;wBAC1B,OAAO,QAAQ,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC;oBACzE,CAAC;gBACH,CAAC;gBACD,MAAM,UAAU,GAAG,MAAM,CAAC,OAAO,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;gBAC/C,OAAO,UAAU,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,UAAU,CAAC;YAC/C,CAAC,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC;QAClC,OAAO,OAAO,CAAC;IACjB,CAAC;CACF"}

package/dist/engine/vector.d.ts

@@ -52,6 +52,17 @@ export interface PreparedVectorQuery {
 }
 export interface QuerySpillStore {
     putPage(ownerId: string, runId: string, pageIndex: number, bytes: Uint8Array): Promise<void>;
+    /**
+     * Optional: several pages in one storage round trip. The executor batches only pages it has
+     * already materialized (chunked, so the batch never grows the spill's own memory footprint)
+     * and falls back to per-page writes when this is absent.
+     */
+    putPages?(pages: ReadonlyArray<{
+        ownerId: string;
+        runId: string;
+        pageIndex: number;
+        bytes: Uint8Array;
+    }>): Promise<void>;
     getPage(ownerId: string, runId: string, pageIndex: number): Promise<Uint8Array | undefined>;
     removeRun(ownerId: string, runId: string): Promise<void>;
     removeOwner(ownerId: string): Promise<void>;

package/dist/engine/vector.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"vector.d.ts","sourceRoot":"","sources":["../../src/engine/vector.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,eAAe,CAAC;AACjD,OAAO,KAAK,EAIV,aAAa,EAGb,WAAW,EAEX,UAAU,EAEX,MAAM,YAAY,CAAC;AAYpB,OAAO,EAUL,KAAK,QAAQ,EACd,MAAM,UAAU,CAAC;AAGlB,OAAO,EAEL,kBAAkB,EAElB,KAAK,gBAAgB,EACtB,MAAM,aAAa,CAAC;AAwBrB,MAAM,MAAM,UAAU,GAAG,SAAS,GAAG,QAAQ,GAAG,QAAQ,GAAG,UAAU,CAAC;AAEtE;;;GAGG;AACH,MAAM,WAAW,YAAY;IAC3B,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;CACzB;AAED,UAAU,UAAU;IAClB,QAAQ,CAAC,QAAQ,EAAE,UAAU,CAAC;IAC9B,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,MAAM,CAAC,EAAE,YAAY,CAAC;CAChC;AAED,MAAM,WAAW,aAAc,SAAQ,UAAU;IAC/C,QAAQ,CAAC,IAAI,EAAE,SAAS,CAAC;IACzB,QAAQ,CAAC,MAAM,EAAE,UAAU,CAAC;CAC7B;AAED,MAAM,WAAW,YAAa,SAAQ,UAAU;IAC9C,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC;IACxB,QAAQ,CAAC,MAAM,EAAE,YAAY,CAAC;CAC/B;AAED,MAAM,WAAW,cAAe,SAAQ,UAAU;IAChD,QAAQ,CAAC,IAAI,EAAE,UAAU,CAAC;IAC1B,QAAQ,CAAC,MAAM,EAAE,YAAY,CAAC;CAC/B;AAED,MAAM,WAAW,YAAa,SAAQ,UAAU;IAC9C,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC;IACxB,QAAQ,CAAC,KAAK,EAAE,WAAW,CAAC;IAC5B,QAAQ,CAAC,UAAU,EAAE,SAAS,MAAM,EAAE,CAAC;CACxC;AAED,MAAM,MAAM,YAAY,GAAG,aAAa,GAAG,YAAY,GAAG,cAAc,GAAG,YAAY,CAAC;AAExF,MAAM,WAAW,mBAAmB;IAClC,QAAQ,CAAC,IAAI,EAAE,UAAU,CAAC;IAC1B,QAAQ,CAAC,MAAM,EAAE,SAAS,UAAU,EAAE,CAAC;CACxC;AAED,MAAM,WAAW,aAAa;IAC5B,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,QAAQ,CAAC,OAAO,EAAE,WAAW,CAAC,MAAM,EAAE,YAAY,CAAC,CAAC;IACpD,QAAQ,CAAC,SAAS,CAAC,EAAE,MAAM,CAAC;CAC7B;AAED,MAAM,WAAW,mBAAmB;IAClC,QAAQ,CAAC,WAAW,EAAE,gBAAgB,CAAC;IACvC,OAAO,IAAI,WAAW,CAAC;IACvB,YAAY,CAAC,OAAO,CAAC,EAAE,0BAA0B,GAAG,OAAO,CAAC,WAAW,CAAC,CAAC;IACzE,KAAK,IAAI,IAAI,CAAC;CACf;AAED,MAAM,WAAW,eAAe;IAC9B,OAAO,CAAC,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,KAAK,EAAE,UAAU,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IAC7F,OAAO,CAAC,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,GAAG,OAAO,CAAC,UAAU,GAAG,SAAS,CAAC,CAAC;IAC5F,SAAS,CAAC,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IACzD,WAAW,CAAC,OAAO,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;CAC7C;AAED,MAAM,WAAW,0BAA0B;IACzC,QAAQ,CAAC,UAAU,CAAC,EAAE,eAAe,CAAC;IACtC,QAAQ,CAAC,aAAa,CAAC,EAAE,MAAM,CAAC;IAChC;;;;;;;OAOG;IACH,QAAQ,CAAC,cAAc,CAAC,EAAE,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,KAAK,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;CACvF;AAED,MAAM,WAAW,yBAAyB;IACxC,QAAQ,CAAC,aAAa,CAAC,EAAE,kBAAkB,CAAC;IAC5C;;;;;OAKG;IACH,QAAQ,CAAC,QAAQ,CAAC,EAAE,WAAW,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;CACnD;AA6OD,wBAAgB,mBAAmB,CACjC,IAAI,EAAE,MAAM,EACZ,OAAO,EAAE,WAAW,CAAC,MAAM,EAAE,mBAAmB,CAAC,EACjD,SAAS,CAAC,EAAE,MAAM,GACjB,aAAa,CAmBf;AAED,wBAAgB,qBAAqB,CACnC,IAAI,EAAE,MAAM,EACZ,IAAI,EAAE,SAAS,WAAW,EAAE,EAC5B,oBAAoB,CAAC,EAAE,SAAS,MAAM,EAAE,GACvC,aAAa,CAef;AAED,wBAAgB,kBAAkB,CAChC,IAAI,EAAE,aAAa,EACnB,WAAW,EAAE,WAAW,CAAC,MAAM,EAAE,aAAa,CAAC,EAC/C,OAAO,GAAE,yBAA8B,GACtC,mBAAmB,CA2DrB;AAqFD,wBAAgB,WAAW,CAAC,MAAM,EAAE,YAAY,EAAE,QAAQ,EAAE,MAAM,GAAG,UAAU,CAkB9E"}
+{"version":3,"file":"vector.d.ts","sourceRoot":"","sources":["../../src/engine/vector.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,eAAe,CAAC;AACjD,OAAO,KAAK,EAIV,aAAa,EAGb,WAAW,EAEX,UAAU,EAEX,MAAM,YAAY,CAAC;AAYpB,OAAO,EAUL,KAAK,QAAQ,EACd,MAAM,UAAU,CAAC;AAGlB,OAAO,EAEL,kBAAkB,EAElB,KAAK,gBAAgB,EACtB,MAAM,aAAa,CAAC;AAwBrB,MAAM,MAAM,UAAU,GAAG,SAAS,GAAG,QAAQ,GAAG,QAAQ,GAAG,UAAU,CAAC;AAEtE;;;GAGG;AACH,MAAM,WAAW,YAAY;IAC3B,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;CACzB;AAED,UAAU,UAAU;IAClB,QAAQ,CAAC,QAAQ,EAAE,UAAU,CAAC;IAC9B,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,MAAM,CAAC,EAAE,YAAY,CAAC;CAChC;AAED,MAAM,WAAW,aAAc,SAAQ,UAAU;IAC/C,QAAQ,CAAC,IAAI,EAAE,SAAS,CAAC;IACzB,QAAQ,CAAC,MAAM,EAAE,UAAU,CAAC;CAC7B;AAED,MAAM,WAAW,YAAa,SAAQ,UAAU;IAC9C,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC;IACxB,QAAQ,CAAC,MAAM,EAAE,YAAY,CAAC;CAC/B;AAED,MAAM,WAAW,cAAe,SAAQ,UAAU;IAChD,QAAQ,CAAC,IAAI,EAAE,UAAU,CAAC;IAC1B,QAAQ,CAAC,MAAM,EAAE,YAAY,CAAC;CAC/B;AAED,MAAM,WAAW,YAAa,SAAQ,UAAU;IAC9C,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC;IACxB,QAAQ,CAAC,KAAK,EAAE,WAAW,CAAC;IAC5B,QAAQ,CAAC,UAAU,EAAE,SAAS,MAAM,EAAE,CAAC;CACxC;AAED,MAAM,MAAM,YAAY,GAAG,aAAa,GAAG,YAAY,GAAG,cAAc,GAAG,YAAY,CAAC;AAExF,MAAM,WAAW,mBAAmB;IAClC,QAAQ,CAAC,IAAI,EAAE,UAAU,CAAC;IAC1B,QAAQ,CAAC,MAAM,EAAE,SAAS,UAAU,EAAE,CAAC;CACxC;AAED,MAAM,WAAW,aAAa;IAC5B,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,QAAQ,CAAC,OAAO,EAAE,WAAW,CAAC,MAAM,EAAE,YAAY,CAAC,CAAC;IACpD,QAAQ,CAAC,SAAS,CAAC,EAAE,MAAM,CAAC;CAC7B;AAED,MAAM,WAAW,mBAAmB;IAClC,QAAQ,CAAC,WAAW,EAAE,gBAAgB,CAAC;IACvC,OAAO,IAAI,WAAW,CAAC;IACvB,YAAY,CAAC,OAAO,CAAC,EAAE,0BAA0B,GAAG,OAAO,CAAC,WAAW,CAAC,CAAC;IACzE,KAAK,IAAI,IAAI,CAAC;CACf;AAED,MAAM,WAAW,eAAe;IAC9B,OAAO,CAAC,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,KAAK,EAAE,UAAU,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IAC7F;;;;OAIG;IACH,QAAQ,CAAC,CACP,KAAK,EAAE,aAAa,CAAC;QAAE,OAAO,EAAE,MAAM,CAAC;QAAC,KAAK,EAAE,MAAM,CAAC;QAAC,SAAS,EAAE,MAAM,CAAC;QAAC,KAAK,EAAE,UAAU,CAAA;KAAE,CAAC,GAC7F,OAAO,CAAC,IAAI,CAAC,CAAC;IACjB,OAAO,CAAC,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,GAAG,OAAO,CAAC,UAAU,GAAG,SAAS,CAAC,CAAC;IAC5F,SAAS,CAAC,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IACzD,WAAW,CAAC,OAAO,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;CAC7C;AAsBD,MAAM,WAAW,0BAA0B;IACzC,QAAQ,CAAC,UAAU,CAAC,EAAE,eAAe,CAAC;IACtC,QAAQ,CAAC,aAAa,CAAC,EAAE,MAAM,CAAC;IAChC;;;;;;;OAOG;IACH,QAAQ,CAAC,cAAc,CAAC,EAAE,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,KAAK,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;CACvF;AAED,MAAM,WAAW,yBAAyB;IACxC,QAAQ,CAAC,aAAa,CAAC,EAAE,kBAAkB,CAAC;IAC5C;;;;;OAKG;IACH,QAAQ,CAAC,QAAQ,CAAC,EAAE,WAAW,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;CACnD;AA6OD,wBAAgB,mBAAmB,CACjC,IAAI,EAAE,MAAM,EACZ,OAAO,EAAE,WAAW,CAAC,MAAM,EAAE,mBAAmB,CAAC,EACjD,SAAS,CAAC,EAAE,MAAM,GACjB,aAAa,CAmBf;AAED,wBAAgB,qBAAqB,CACnC,IAAI,EAAE,MAAM,EACZ,IAAI,EAAE,SAAS,WAAW,EAAE,EAC5B,oBAAoB,CAAC,EAAE,SAAS,MAAM,EAAE,GACvC,aAAa,CAef;AAED,wBAAgB,kBAAkB,CAChC,IAAI,EAAE,aAAa,EACnB,WAAW,EAAE,WAAW,CAAC,MAAM,EAAE,aAAa,CAAC,EAC/C,OAAO,GAAE,yBAA8B,GACtC,mBAAmB,CA2DrB;AAqFD,wBAAgB,WAAW,CAAC,MAAM,EAAE,YAAY,EAAE,QAAQ,EAAE,MAAM,GAAG,UAAU,CAkB9E"}