vastgrid-js 0.0.0-stage → 0.2.0

package/dist/order.d.ts

@@ -0,0 +1,67 @@
+/**
+ * The order of values and views (docs/spec.md §3.1, §3.3).
+ *
+ * Each column's values are ranked once: its distinct values that are not blank are numbered from 0 in
+ * ascending order, the empty string of a string column ranks `distinct` and null `distinct + 1`. A view is
+ * sorted by the ranks of its sort keys, with one stable counting sort per key from the last key to the first,
+ * starting from row ID order: blanks come last in both directions and tie with each other, ties go to the
+ * next key, and rows equal for every key stay in row ID order.
+ *
+ * Values of fixed width are ranked through 32-bit words compared as unsigned integers, most significant
+ * first, with a radix sort; strings and bytes are ranked with a comparison sort of runs, which are then merged.
+ */
+import { type Column, type JsonValue } from "vastgrid-spec";
+import type { Vector } from "./table.js";
+/** The ranks of one column's values. */
+export interface ColumnRanks {
+    /** The rank of each row's value. */
+    ranks: Uint32Array;
+    /** The number of distinct values that are not blank; blanks rank from here. */
+    distinct: number;
+    /**
+     * The rank of a value written as §2.2 writes the column's values, or −1 when no row holds a value equal to
+     * it (§3.1). Exact numbers are equal whatever their scales, so the decimal `"1.5"` finds `"1.50"`.
+     */
+    rankOf(value: JsonValue): number;
+}
+/** The values of a column by row ID. */
+type Values = Vector;
+export declare const TWO_32 = 4294967296;
+export declare const SIGN = 2147483648;
+/** A signed 32-bit integer as a word whose unsigned order is the integer's order. */
+export declare function int32Word(value: number): number;
+/** Writes a safe integer as a signed 64-bit integer, in two words. */
+export declare function writeInt64(value: number, high: Uint32Array, low: Uint32Array, at: number): void;
+export declare const HIGH: number;
+export declare const LOW: number;
+/**
+ * Writes a float in two words: the bits of a positive number with the sign bit set, and those of a negative
+ * number inverted, so that the words order as the numbers do. −0.0 is written as 0.0, and every NaN as the
+ * greatest words, above Infinity (§3.1).
+ */
+export declare function writeFloat(value: number, high: Uint32Array, low: Uint32Array, at: number): void;
+/** Writes the words of the value at a row of a column's numbers (`Vector.numbers`) at a row of `words`. */
+export type NumberWriter = (row: number, words: readonly Uint32Array[], at: number) => void;
+/**
+ * Ranks the values of a column by row ID in the order of §3.1; blanks rank after the other values (§3.2). A column
+ * of fixed width that has numbers (`Vector.numbers`) is ranked from them by `write`, when it is given.
+ */
+export declare function rankColumn(column: Column, values: Values, write?: NumberWriter | null): ColumnRanks;
+/**
+ * `rankColumn`, which calls `pause` between the steps of ranking text, where a million rows take about half a
+ * second: a request that ranks lets other messages in, and stops where `pause` throws.
+ */
+export declare function rankColumnPausing(column: Column, values: Values, write: NumberWriter | null, pause: () => Promise<void>): Promise<ColumnRanks>;
+/** A sort key of a view: the ranks of its column and its direction. */
+export interface RankedKey {
+    ranks: ColumnRanks;
+    descending: boolean;
+}
+/**
+ * The row IDs of `count` rows in the order of the keys (§3.3): by the first key, ties by the next, and rows
+ * equal for every key in row ID order. The rows are the row IDs from 0, or those of `rows` (in row ID order)
+ * when it is given. Without keys, the rows as they are: null for the row IDs from 0.
+ */
+export declare function sortRows(count: number, keys: readonly RankedKey[], rows?: Uint32Array | null): Uint32Array | null;
+export {};
+//# sourceMappingURL=order.d.ts.map

package/dist/order.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"order.d.ts","sourceRoot":"","sources":["../src/order.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;GAWG;AACH,OAAO,EACL,KAAK,MAAM,EAKX,KAAK,SAAS,EAEf,MAAM,eAAe,CAAC;AACvB,OAAO,KAAK,EAAE,MAAM,EAAE,MAAM,YAAY,CAAC;AAEzC,wCAAwC;AACxC,MAAM,WAAW,WAAW;IAC1B,oCAAoC;IACpC,KAAK,EAAE,WAAW,CAAC;IACnB,+EAA+E;IAC/E,QAAQ,EAAE,MAAM,CAAC;IACjB;;;OAGG;IACH,MAAM,CAAC,KAAK,EAAE,SAAS,GAAG,MAAM,CAAC;CAClC;AAED,wCAAwC;AACxC,KAAK,MAAM,GAAG,MAAM,CAAC;AAWrB,eAAO,MAAM,MAAM,aAAgB,CAAC;AAEpC,eAAO,MAAM,IAAI,aAAc,CAAC;AAIhC,qFAAqF;AACrF,wBAAgB,SAAS,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,CAE/C;AAED,sEAAsE;AACtE,wBAAgB,UAAU,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,WAAW,EAAE,GAAG,EAAE,WAAW,EAAE,EAAE,EAAE,MAAM,QAIxF;AAqBD,eAAO,MAAM,IAAI,QAAuB,CAAC;AACzC,eAAO,MAAM,GAAG,QAAuB,CAAC;AAExC;;;;GAIG;AACH,wBAAgB,UAAU,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,WAAW,EAAE,GAAG,EAAE,WAAW,EAAE,EAAE,EAAE,MAAM,QAgBxF;AAwKD,2GAA2G;AAC3G,MAAM,MAAM,YAAY,GAAG,CAAC,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,SAAS,WAAW,EAAE,EAAE,EAAE,EAAE,MAAM,KAAK,IAAI,CAAC;AAgP5F;;;GAGG;AACH,wBAAgB,UAAU,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,GAAE,YAAY,GAAG,IAAW,GAAG,WAAW,CAOzG;AAED;;;GAGG;AACH,wBAAsB,iBAAiB,CACrC,MAAM,EAAE,MAAM,EACd,MAAM,EAAE,MAAM,EACd,KAAK,EAAE,YAAY,GAAG,IAAI,EAC1B,KAAK,EAAE,MAAM,OAAO,CAAC,IAAI,CAAC,GACzB,OAAO,CAAC,WAAW,CAAC,CAQtB;AAED,uEAAuE;AACvE,MAAM,WAAW,SAAS;IACxB,KAAK,EAAE,WAAW,CAAC;IACnB,UAAU,EAAE,OAAO,CAAC;CACrB;AAyBD;;;;GAIG;AACH,wBAAgB,QAAQ,CACtB,KAAK,EAAE,MAAM,EACb,IAAI,EAAE,SAAS,SAAS,EAAE,EAC1B,IAAI,GAAE,WAAW,GAAG,IAAW,GAC9B,WAAW,GAAG,IAAI,CAKpB"}

package/dist/order.js

@@ -0,0 +1,561 @@
+/**
+ * The order of values and views (docs/spec.md §3.1, §3.3).
+ *
+ * Each column's values are ranked once: its distinct values that are not blank are numbered from 0 in
+ * ascending order, the empty string of a string column ranks `distinct` and null `distinct + 1`. A view is
+ * sorted by the ranks of its sort keys, with one stable counting sort per key from the last key to the first,
+ * starting from row ID order: blanks come last in both directions and tie with each other, ties go to the
+ * next key, and rows equal for every key stay in row ID order.
+ *
+ * Values of fixed width are ranked through 32-bit words compared as unsigned integers, most significant
+ * first, with a radix sort; strings and bytes are ranked with a comparison sort of runs, which are then merged.
+ */
+import { daysFromCivil, floatOf, fromBase64, isValueOf, normalizeInterval, } from "vastgrid-spec";
+export const TWO_32 = 4_294_967_296;
+const MASK_32 = 0xffffffffn;
+export const SIGN = 0x8000_0000;
+const INT64_MIN = -(2n ** 63n);
+const INT64_MAX = 2n ** 63n - 1n;
+/** A signed 32-bit integer as a word whose unsigned order is the integer's order. */
+export function int32Word(value) {
+    return (value ^ SIGN) >>> 0;
+}
+/** Writes a safe integer as a signed 64-bit integer, in two words. */
+export function writeInt64(value, high, low, at) {
+    const upper = Math.floor(value / TWO_32);
+    high[at] = int32Word(upper);
+    low[at] = value - upper * TWO_32;
+}
+/** Writes a signed 64-bit integer in two words. */
+function writeBigInt64(value, high, low, at) {
+    const bits = BigInt.asUintN(64, value);
+    high[at] = int32Word(Number(bits >> 32n));
+    low[at] = Number(bits & MASK_32);
+}
+/** Writes a signed 128-bit integer in four words. */
+function writeBigInt128(value, words, at) {
+    const bits = BigInt.asUintN(128, value);
+    words[0][at] = int32Word(Number(bits >> 96n));
+    words[1][at] = Number((bits >> 64n) & MASK_32);
+    words[2][at] = Number((bits >> 32n) & MASK_32);
+    words[3][at] = Number(bits & MASK_32);
+}
+const floatBits = new Float64Array(1);
+const floatWords = new Uint32Array(floatBits.buffer);
+const littleEndian = new Uint8Array(new Uint32Array([1]).buffer)[0] === 1;
+export const HIGH = littleEndian ? 1 : 0;
+export const LOW = littleEndian ? 0 : 1;
+/**
+ * Writes a float in two words: the bits of a positive number with the sign bit set, and those of a negative
+ * number inverted, so that the words order as the numbers do. −0.0 is written as 0.0, and every NaN as the
+ * greatest words, above Infinity (§3.1).
+ */
+export function writeFloat(value, high, low, at) {
+    if (Number.isNaN(value)) {
+        high[at] = 0xffff_ffff;
+        low[at] = 0xffff_ffff;
+        return;
+    }
+    floatBits[0] = value === 0 ? 0 : value;
+    const upper = floatWords[HIGH];
+    const lower = floatWords[LOW];
+    if (upper >= SIGN) {
+        high[at] = ~upper >>> 0;
+        low[at] = ~lower >>> 0;
+    }
+    else {
+        high[at] = (upper | SIGN) >>> 0;
+        low[at] = lower;
+    }
+}
+/** The number of the decimal digits of `text` from `start`, `length` of them. */
+function digitsAt(text, start, length) {
+    let number = 0;
+    for (let index = start; index < start + length; index++)
+        number = number * 10 + text.charCodeAt(index) - 48;
+    return number;
+}
+/**
+ * The fraction of a second whose point is at `start`, as a count of 10^−`places` seconds: 0 without a point.
+ * The digits end at the end of the text or at its time zone.
+ */
+function fractionAt(text, start, places) {
+    if (text.charCodeAt(start) !== 46)
+        return 0;
+    let number = 0;
+    let place = 0;
+    for (let index = start + 1; place < places; index++, place++) {
+        const digit = text.charCodeAt(index) - 48;
+        if (!(digit >= 0 && digit <= 9))
+            break;
+        number = number * 10 + digit;
+    }
+    for (; place < places; place++)
+        number *= 10;
+    return number;
+}
+/** Days since 1970-01-01 of `YYYY-MM-DD` at `start` (§2.2). */
+function daysAt(text, start) {
+    return daysFromCivil(digitsAt(text, start, 4), digitsAt(text, start + 5, 2), digitsAt(text, start + 8, 2));
+}
+/** Seconds since midnight of `HH:MM:SS` at `start` (§2.2). */
+function secondsAt(text, start) {
+    return digitsAt(text, start, 2) * 3600 + digitsAt(text, start + 3, 2) * 60 + digitsAt(text, start + 6, 2);
+}
+/**
+ * The digits of a decimal's unscaled integer at a scale, with its sign: `"-12.5"` at scale 2 is `"-1250"`.
+ * Null when the text is not a decimal, or has digits other than 0 beyond the scale.
+ */
+function unscaledDigits(text, scale) {
+    const match = /^(-?)([0-9]+)(?:\.([0-9]+))?$/.exec(text);
+    if (!match)
+        return null;
+    const fraction = match[3] ?? "";
+    if (fraction.length > scale && !/^0*$/.test(fraction.slice(scale)))
+        return null;
+    return `${match[1]}${match[2]}${fraction.slice(0, scale).padEnd(scale, "0")}`;
+}
+function codecOf(column) {
+    const accept = (value) => (isValueOf(value, column) ? value : null);
+    switch (column.type) {
+        case "boolean":
+            return {
+                width: 1,
+                write: (value, words, at) => {
+                    words[0][at] = value === true ? 1 : 0;
+                },
+                accept,
+            };
+        case "integer":
+            return {
+                width: 1,
+                write: (value, words, at) => {
+                    words[0][at] = int32Word(value);
+                },
+                accept,
+            };
+        case "bigint":
+            return {
+                width: 2,
+                write: (value, words, at) => {
+                    if (typeof value === "number")
+                        writeInt64(value, words[0], words[1], at);
+                    else
+                        writeBigInt64(BigInt(value), words[0], words[1], at);
+                },
+                accept,
+            };
+        case "decimal": {
+            const scale = column.scale ?? 0;
+            const precision = column.precision ?? 38;
+            // Unscaled integers of up to 18 digits fit 64 bits; those of up to 15 digits are safe integers.
+            const wide = precision > 18;
+            return {
+                width: wide ? 4 : 2,
+                write: (value, words, at) => {
+                    const digits = value.replace(".", "");
+                    if (wide)
+                        writeBigInt128(BigInt(digits), words, at);
+                    else if (digits.length <= 15)
+                        writeInt64(Number(digits), words[0], words[1], at);
+                    else
+                        writeBigInt64(BigInt(digits), words[0], words[1], at);
+                },
+                // A key is looked up by its unscaled digits at the column's scale.
+                accept: (value) => {
+                    const digits = typeof value === "string" ? unscaledDigits(value, scale) : null;
+                    return digits !== null && digits.replace(/^-?0*/, "").length <= precision ? digits : null;
+                },
+            };
+        }
+        case "float": {
+            // The values of 32-bit columns are the 32-bit floats that blocks carry (§8.4).
+            const single = column.bits === 32;
+            return {
+                width: 2,
+                write: (value, words, at) => {
+                    const number = floatOf(value);
+                    writeFloat(single ? Math.fround(number) : number, words[0], words[1], at);
+                },
+                accept,
+            };
+        }
+        case "date":
+            return {
+                width: 1,
+                write: (value, words, at) => {
+                    words[0][at] = int32Word(daysAt(value, 0));
+                },
+                accept,
+            };
+        case "time":
+            return {
+                width: 2,
+                write: (value, words, at) => {
+                    const text = value;
+                    writeInt64(secondsAt(text, 0) * 1_000_000 + fractionAt(text, 8, 6), words[0], words[1], at);
+                },
+                accept,
+            };
+        case "timestamp":
+        case "timestamptz":
+            // Seconds since 1970-01-01 in two words, then the nanoseconds of the second, whatever the unit.
+            return {
+                width: 3,
+                write: (value, words, at) => {
+                    const text = value;
+                    writeInt64(daysAt(text, 0) * 86_400 + secondsAt(text, 11), words[0], words[1], at);
+                    words[2][at] = fractionAt(text, 19, 9);
+                },
+                accept,
+            };
+        case "interval":
+            // The months (64 bits), the days (0 to 29) and the nanoseconds (64 bits) of normalizeInterval.
+            return {
+                width: 5,
+                write: (value, words, at) => {
+                    const [months, days, nanos] = normalizeInterval(value);
+                    writeBigInt64(months, words[0], words[1], at);
+                    words[2][at] = int32Word(Number(days));
+                    writeBigInt64(nanos, words[3], words[4], at);
+                },
+                accept: (value) => {
+                    const parts = typeof value === "string" ? normalizeInterval(value) : null;
+                    return parts && parts[0] >= INT64_MIN && parts[0] <= INT64_MAX ? value : null;
+                },
+            };
+        case "uuid":
+            return {
+                width: 4,
+                write: (value, words, at) => {
+                    const hex = value.replaceAll("-", "");
+                    for (let word = 0; word < 4; word++) {
+                        words[word][at] = Number.parseInt(hex.slice(word * 8, word * 8 + 8), 16);
+                    }
+                },
+                accept,
+            };
+        default:
+            throw new TypeError(`${column.type} values are not written as words.`);
+    }
+}
+/**
+ * Sorts rows by their words, most significant first, compared as unsigned integers: a least significant digit
+ * radix sort with 16-bit digits, which keeps the order of `rows` among rows with the same words.
+ */
+function radixSort(rows, words) {
+    const length = rows.length;
+    let order = rows.slice();
+    if (length < 2)
+        return order;
+    let spare = new Uint32Array(length);
+    const counts = new Uint32Array(65_536);
+    for (let index = words.length - 1; index >= 0; index--) {
+        const word = words[index];
+        for (let shift = 0; shift < 32; shift += 16) {
+            counts.fill(0);
+            for (let at = 0; at < length; at++)
+                counts[(word[order[at]] >>> shift) & 0xffff]++;
+            // A digit that every row shares changes nothing.
+            if (counts[(word[order[0]] >>> shift) & 0xffff] === length)
+                continue;
+            let total = 0;
+            for (let digit = 0; digit < 65_536; digit++) {
+                const count = counts[digit];
+                counts[digit] = total;
+                total += count;
+            }
+            for (let at = 0; at < length; at++) {
+                const row = order[at];
+                spare[counts[(word[row] >>> shift) & 0xffff]++] = row;
+            }
+            [order, spare] = [spare, order];
+        }
+    }
+    return order;
+}
+/**
+ * Ranks a column of fixed width through its words: written by `write` from the numbers that hold its values
+ * when it is given (for an Arrow table's column), otherwise from their JSON.
+ */
+function rankWords(column, values, write) {
+    const codec = codecOf(column);
+    const count = values.length;
+    const words = Array.from({ length: codec.width }, () => new Uint32Array(count));
+    const filled = new Uint32Array(count);
+    let present = 0;
+    // No closure here reads `values`, which `rankOf` would keep with the scope it shares.
+    const validity = values.validity ?? null;
+    if (write) {
+        for (let row = 0; row < count; row++) {
+            if (validity !== null && ((validity[row >> 3] >> (row & 7)) & 1) === 0)
+                continue;
+            write(row, words, row);
+            filled[present++] = row;
+        }
+    }
+    else {
+        for (let row = 0; row < count; row++) {
+            const value = values.at(row);
+            if (value === null)
+                continue;
+            codec.write(value, words, row);
+            filled[present++] = row;
+        }
+    }
+    const order = radixSort(filled.subarray(0, present), words);
+    const ranks = new Uint32Array(count);
+    // The words of each distinct value, in ascending order, for rankOf.
+    const distinctWords = words.map(() => new Uint32Array(present));
+    let distinct = 0;
+    for (let at = 0; at < present; at++) {
+        const row = order[at];
+        const previous = at > 0 ? order[at - 1] : -1;
+        if (previous < 0 || words.some((word) => word[row] !== word[previous])) {
+            for (let which = 0; which < words.length; which++)
+                distinctWords[which][distinct] = words[which][row];
+            distinct++;
+        }
+        ranks[row] = distinct - 1;
+    }
+    if (present < count) {
+        for (let row = 0; row < count; row++) {
+            const blank = write
+                ? validity !== null && ((validity[row >> 3] >> (row & 7)) & 1) === 0
+                : values.at(row) === null;
+            if (blank)
+                ranks[row] = distinct + 1;
+        }
+    }
+    const key = words.map(() => new Uint32Array(1));
+    return {
+        ranks,
+        distinct,
+        rankOf(value) {
+            const accepted = value === null ? null : codec.accept(value);
+            if (accepted === null)
+                return -1;
+            codec.write(accepted, key, 0);
+            let low = 0;
+            let high = distinct - 1;
+            while (low <= high) {
+                const middle = (low + high) >>> 1;
+                let difference = 0;
+                for (let which = 0; which < key.length && difference === 0; which++) {
+                    difference = distinctWords[which][middle] - key[which][0];
+                }
+                if (difference === 0)
+                    return middle;
+                if (difference < 0)
+                    low = middle + 1;
+                else
+                    high = middle - 1;
+            }
+            return -1;
+        },
+    };
+}
+const SURROGATE = /[\uD800-\uDFFF]/;
+const HIGH_UNITS = /[\uD800-￿]/g;
+/**
+ * The string with its UTF-16 units from U+D800 moved so that comparing units compares code points (§3.1):
+ * units from U+E000 go down by 0x800 and surrogates up by 0x2000, after every other unit. For Unicode text
+ * (surrogates in pairs), the first unit that differs then decides as the code points do.
+ */
+function codePointKey(text) {
+    return text.replace(HIGH_UNITS, (unit) => {
+        const code = unit.charCodeAt(0);
+        return String.fromCharCode(code >= 0xe000 ? code - 0x800 : code + 0x2000);
+    });
+}
+/** Bytes as a string of one unit per byte, which compares as the bytes do. */
+function byteString(bytes) {
+    let text = "";
+    for (let start = 0; start < bytes.length; start += 0x8000) {
+        text += String.fromCharCode(...bytes.subarray(start, start + 0x8000));
+    }
+    return text;
+}
+/** Text is ranked in steps of this many rows (a power of two), between which `rankColumnPausing` pauses. */
+const STEP_ROWS = 32_768;
+/**
+ * Rows sorted by their keys. A function of its own, so that the comparison's closure does not keep the keys of every
+ * row with `rankOf`, which shares the scope of the function that ranks.
+ */
+function sortRun(rows, keys) {
+    rows.sort((a, b) => {
+        const x = keys[a];
+        const y = keys[b];
+        return x < y ? -1 : x > y ? 1 : 0;
+    });
+}
+/** Rows sorted by their keys in steps: runs of `STEP_ROWS` rows sorted, then merged. */
+function* sortByText(rows, keys) {
+    const count = rows.length;
+    for (let start = 0; start < count; start += STEP_ROWS) {
+        sortRun(rows.subarray(start, start + STEP_ROWS), keys);
+        yield;
+    }
+    let from = rows;
+    let to = new Uint32Array(count);
+    for (let width = STEP_ROWS; width < count; width *= 2) {
+        for (let start = 0; start < count; start += 2 * width) {
+            const middle = Math.min(start + width, count);
+            const end = Math.min(middle + width, count);
+            let left = start;
+            let right = middle;
+            let at = start;
+            while (left < middle && right < end) {
+                to[at++] = keys[from[right]] < keys[from[left]] ? from[right++] : from[left++];
+                if ((at & (STEP_ROWS - 1)) === 0)
+                    yield;
+            }
+            to.set(from.subarray(left, middle), at);
+            to.set(from.subarray(right, end), at + middle - left);
+        }
+        [from, to] = [to, from];
+    }
+    return from;
+}
+/** Ranks a column of strings by their code points, or of binary values by their bytes, in steps. */
+function* rankTexts(column, values) {
+    const strings = column.type === "string";
+    const count = values.length;
+    // Each value is read once: the rows that have no key are null, or empty strings marked in `blank`.
+    const keys = new Array(count);
+    const blank = new Uint8Array(count);
+    const filled = new Uint32Array(count);
+    let present = 0;
+    let empty = false;
+    let surrogates = false;
+    for (let row = 0; row < count; row++) {
+        if ((row & (STEP_ROWS - 1)) === STEP_ROWS - 1)
+            yield;
+        const value = values.at(row);
+        if (value === null)
+            continue;
+        if (strings && value === "") {
+            empty = true;
+            blank[row] = 1;
+            continue;
+        }
+        const text = value;
+        if (strings && !surrogates)
+            surrogates = SURROGATE.test(text);
+        keys[row] = strings ? text : byteString(fromBase64(text));
+        filled[present++] = row;
+    }
+    // Without surrogates, comparing UTF-16 units already compares code points.
+    if (surrogates) {
+        for (let at = 0; at < present; at++)
+            keys[filled[at]] = codePointKey(keys[filled[at]]);
+    }
+    const order = yield* sortByText(filled.subarray(0, present), keys);
+    const ranks = new Uint32Array(count);
+    const distinctKeys = [];
+    for (let at = 0; at < present; at++) {
+        if ((at & (STEP_ROWS - 1)) === STEP_ROWS - 1)
+            yield;
+        const key = keys[order[at]];
+        if (at === 0 || key !== distinctKeys[distinctKeys.length - 1])
+            distinctKeys.push(key);
+        ranks[order[at]] = distinctKeys.length - 1;
+    }
+    const distinct = distinctKeys.length;
+    if (present < count) {
+        for (let row = 0; row < count; row++)
+            if (keys[row] === undefined)
+                ranks[row] = blank[row] ? distinct : distinct + 1;
+    }
+    return {
+        ranks,
+        distinct,
+        rankOf(value) {
+            if (typeof value !== "string" || !isValueOf(value, column))
+                return -1;
+            if (strings && value === "")
+                return empty ? distinct : -1;
+            let key = strings ? value : byteString(fromBase64(value));
+            if (surrogates)
+                key = codePointKey(key);
+            let low = 0;
+            let high = distinct - 1;
+            while (low <= high) {
+                const middle = (low + high) >>> 1;
+                const other = distinctKeys[middle];
+                if (other === key)
+                    return middle;
+                if (other < key)
+                    low = middle + 1;
+                else
+                    high = middle - 1;
+            }
+            return -1;
+        },
+    };
+}
+/**
+ * Ranks the values of a column by row ID in the order of §3.1; blanks rank after the other values (§3.2). A column
+ * of fixed width that has numbers (`Vector.numbers`) is ranked from them by `write`, when it is given.
+ */
+export function rankColumn(column, values, write = null) {
+    if (column.type !== "string" && column.type !== "binary")
+        return rankWords(column, values, write);
+    const steps = rankTexts(column, values);
+    for (;;) {
+        const step = steps.next();
+        if (step.done)
+            return step.value;
+    }
+}
+/**
+ * `rankColumn`, which calls `pause` between the steps of ranking text, where a million rows take about half a
+ * second: a request that ranks lets other messages in, and stops where `pause` throws.
+ */
+export async function rankColumnPausing(column, values, write, pause) {
+    if (column.type !== "string" && column.type !== "binary")
+        return rankWords(column, values, write);
+    const steps = rankTexts(column, values);
+    for (;;) {
+        const step = steps.next();
+        if (step.done)
+            return step.value;
+        await pause();
+    }
+}
+/**
+ * Sorts rows by one key, keeping the order of `order` (row ID order when null) among rows that are equal for
+ * it: a counting sort whose buckets hold the values in the key's direction, then the blanks (§3.3).
+ */
+function sortByKey(order, count, key) {
+    const { ranks, distinct } = key.ranks;
+    const last = distinct - 1;
+    const descending = key.descending;
+    const starts = new Uint32Array(distinct + 2);
+    for (let at = 0; at < count; at++) {
+        const rank = ranks[order ? order[at] : at];
+        starts[(rank > last ? distinct : descending ? last - rank : rank) + 1]++;
+    }
+    for (let bucket = 1; bucket <= distinct + 1; bucket++)
+        starts[bucket] += starts[bucket - 1];
+    const sorted = new Uint32Array(count);
+    for (let at = 0; at < count; at++) {
+        const row = order ? order[at] : at;
+        const rank = ranks[row];
+        sorted[starts[rank > last ? distinct : descending ? last - rank : rank]++] = row;
+    }
+    return sorted;
+}
+/**
+ * The row IDs of `count` rows in the order of the keys (§3.3): by the first key, ties by the next, and rows
+ * equal for every key in row ID order. The rows are the row IDs from 0, or those of `rows` (in row ID order)
+ * when it is given. Without keys, the rows as they are: null for the row IDs from 0.
+ */
+export function sortRows(count, keys, rows = null) {
+    let order = rows;
+    const length = rows ? rows.length : count;
+    for (let index = keys.length - 1; index >= 0; index--)
+        order = sortByKey(order, length, keys[index]);
+    return order;
+}
+//# sourceMappingURL=order.js.map

package/dist/order.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"order.js","sourceRoot":"","sources":["../src/order.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;GAWG;AACH,OAAO,EAEL,aAAa,EACb,OAAO,EACP,UAAU,EACV,SAAS,EAET,iBAAiB,GAClB,MAAM,eAAe,CAAC;AA4BvB,MAAM,CAAC,MAAM,MAAM,GAAG,aAAa,CAAC;AACpC,MAAM,OAAO,GAAG,WAAY,CAAC;AAC7B,MAAM,CAAC,MAAM,IAAI,GAAG,WAAW,CAAC;AAChC,MAAM,SAAS,GAAG,CAAC,CAAC,EAAE,IAAI,GAAG,CAAC,CAAC;AAC/B,MAAM,SAAS,GAAG,EAAE,IAAI,GAAG,GAAG,EAAE,CAAC;AAEjC,qFAAqF;AACrF,MAAM,UAAU,SAAS,CAAC,KAAa;IACrC,OAAO,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;AAC9B,CAAC;AAED,sEAAsE;AACtE,MAAM,UAAU,UAAU,CAAC,KAAa,EAAE,IAAiB,EAAE,GAAgB,EAAE,EAAU;IACvF,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC;IACzC,IAAI,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC;IAC5B,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,GAAG,KAAK,GAAG,MAAM,CAAC;AACnC,CAAC;AAED,mDAAmD;AACnD,SAAS,aAAa,CAAC,KAAa,EAAE,IAAiB,EAAE,GAAgB,EAAE,EAAU;IACnF,MAAM,IAAI,GAAG,MAAM,CAAC,OAAO,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;IACvC,IAAI,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,CAAC,IAAI,IAAI,GAAG,CAAC,CAAC,CAAC;IAC1C,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,IAAI,GAAG,OAAO,CAAC,CAAC;AACnC,CAAC;AAED,qDAAqD;AACrD,SAAS,cAAc,CAAC,KAAa,EAAE,KAA6B,EAAE,EAAU;IAC9E,MAAM,IAAI,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;IACxC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,CAAC,IAAI,IAAI,GAAG,CAAC,CAAC,CAAC;IAC9C,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,IAAI,IAAI,GAAG,CAAC,GAAG,OAAO,CAAC,CAAC;IAC/C,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,IAAI,IAAI,GAAG,CAAC,GAAG,OAAO,CAAC,CAAC;IAC/C,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,IAAI,GAAG,OAAO,CAAC,CAAC;AACxC,CAAC;AAED,MAAM,SAAS,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;AACtC,MAAM,UAAU,GAAG,IAAI,WAAW,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;AACrD,MAAM,YAAY,GAAG,IAAI,UAAU,CAAC,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;AAC1E,MAAM,CAAC,MAAM,IAAI,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACzC,MAAM,CAAC,MAAM,GAAG,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAExC;;;;GAIG;AACH,MAAM,UAAU,UAAU,CAAC,KAAa,EAAE,IAAiB,EAAE,GAAgB,EAAE,EAAU;IACvF,IAAI,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;QACxB,IAAI,CAAC,EAAE,CAAC,GAAG,WAAW,CAAC;QACvB,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,CAAC;QACtB,OAAO;IACT,CAAC;IACD,SAAS,CAAC,CAAC,CAAC,GAAG,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;IACvC,MAAM,KAAK,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;IAC/B,MAAM,KAAK,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC;IAC9B,IAAI,KAAK,IAAI,IAAI,EAAE,CAAC;QAClB,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,KAAK,KAAK,CAAC,CAAC;QACxB,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,KAAK,KAAK,CAAC,CAAC;IACzB,CAAC;SAAM,CAAC;QACN,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;QAChC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC;IAClB,CAAC;AACH,CAAC;AAED,iFAAiF;AACjF,SAAS,QAAQ,CAAC,IAAY,EAAE,KAAa,EAAE,MAAc;IAC3D,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,KAAK,IAAI,KAAK,GAAG,KAAK,EAAE,KAAK,GAAG,KAAK,GAAG,MAAM,EAAE,KAAK,EAAE;QAAE,MAAM,GAAG,MAAM,GAAG,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC;IAC5G,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;GAGG;AACH,SAAS,UAAU,CAAC,IAAY,EAAE,KAAa,EAAE,MAAc;IAC7D,IAAI,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,KAAK,EAAE;QAAE,OAAO,CAAC,CAAC;IAC5C,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,IAAI,KAAK,GAAG,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,MAAM,EAAE,KAAK,EAAE,EAAE,KAAK,EAAE,EAAE,CAAC;QAC7D,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC;QAC1C,IAAI,CAAC,CAAC,KAAK,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC;YAAE,MAAM;QACvC,MAAM,GAAG,MAAM,GAAG,EAAE,GAAG,KAAK,CAAC;IAC/B,CAAC;IACD,OAAO,KAAK,GAAG,MAAM,EAAE,KAAK,EAAE;QAAE,MAAM,IAAI,EAAE,CAAC;IAC7C,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,+DAA+D;AAC/D,SAAS,MAAM,CAAC,IAAY,EAAE,KAAa;IACzC,OAAO,aAAa,CAAC,QAAQ,CAAC,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,QAAQ,CAAC,IAAI,EAAE,KAAK,GAAG,CAAC,EAAE,CAAC,CAAC,EAAE,QAAQ,CAAC,IAAI,EAAE,KAAK,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;AAC7G,CAAC;AAED,8DAA8D;AAC9D,SAAS,SAAS,CAAC,IAAY,EAAE,KAAa;IAC5C,OAAO,QAAQ,CAAC,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC,GAAG,IAAI,GAAG,QAAQ,CAAC,IAAI,EAAE,KAAK,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,GAAG,QAAQ,CAAC,IAAI,EAAE,KAAK,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;AAC5G,CAAC;AAED;;;GAGG;AACH,SAAS,cAAc,CAAC,IAAY,EAAE,KAAa;IACjD,MAAM,KAAK,GAAG,+BAA+B,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACzD,IAAI,CAAC,KAAK;QAAE,OAAO,IAAI,CAAC;IACxB,MAAM,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;IAChC,IAAI,QAAQ,CAAC,MAAM,GAAG,KAAK,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAAE,OAAO,IAAI,CAAC;IAChF,OAAO,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,EAAE,CAAC;AAChF,CAAC;AAED,SAAS,OAAO,CAAC,MAAc;IAC7B,MAAM,MAAM,GAAG,CAAC,KAAgB,EAAE,EAAE,CAAC,CAAC,SAAS,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IAC/E,QAAQ,MAAM,CAAC,IAAI,EAAE,CAAC;QACpB,KAAK,SAAS;YACZ,OAAO;gBACL,KAAK,EAAE,CAAC;gBACR,KAAK,EAAE,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,EAAE,EAAE;oBAC1B,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACxC,CAAC;gBACD,MAAM;aACP,CAAC;QACJ,KAAK,SAAS;YACZ,OAAO;gBACL,KAAK,EAAE,CAAC;gBACR,KAAK,EAAE,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,EAAE,EAAE;oBAC1B,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,KAAe,CAAC,CAAC;gBAC5C,CAAC;gBACD,MAAM;aACP,CAAC;QACJ,KAAK,QAAQ;YACX,OAAO;gBACL,KAAK,EAAE,CAAC;gBACR,KAAK,EAAE,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,EAAE,EAAE;oBAC1B,IAAI,OAAO,KAAK,KAAK,QAAQ;wBAAE,UAAU,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;;wBACpE,aAAa,CAAC,MAAM,CAAC,KAAe,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;gBACtE,CAAC;gBACD,MAAM;aACP,CAAC;QACJ,KAAK,SAAS,EAAE,CAAC;YACf,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,IAAI,CAAC,CAAC;YAChC,MAAM,SAAS,GAAG,MAAM,CAAC,SAAS,IAAI,EAAE,CAAC;YACzC,gGAAgG;YAChG,MAAM,IAAI,GAAG,SAAS,GAAG,EAAE,CAAC;YAC5B,OAAO;gBACL,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACnB,KAAK,EAAE,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,EAAE,EAAE;oBAC1B,MAAM,MAAM,GAAI,KAAgB,CAAC,OAAO,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;oBAClD,IAAI,IAAI;wBAAE,cAAc,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC;yBAC/C,IAAI,MAAM,CAAC,MAAM,IAAI,EAAE;wBAAE,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;;wBAC5E,aAAa,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;gBAC7D,CAAC;gBACD,mEAAmE;gBACnE,MAAM,EAAE,CAAC,KAAK,EAAE,EAAE;oBAChB,MAAM,MAAM,GAAG,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,cAAc,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;oBAC/E,OAAO,MAAM,KAAK,IAAI,IAAI,MAAM,CAAC,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,MAAM,IAAI,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC;gBAC5F,CAAC;aACF,CAAC;QACJ,CAAC;QACD,KAAK,OAAO,EAAE,CAAC;YACb,+EAA+E;YAC/E,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;YAClC,OAAO;gBACL,KAAK,EAAE,CAAC;gBACR,KAAK,EAAE,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,EAAE,EAAE;oBAC1B,MAAM,MAAM,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;oBAC9B,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;gBAC5E,CAAC;gBACD,MAAM;aACP,CAAC;QACJ,CAAC;QACD,KAAK,MAAM;YACT,OAAO;gBACL,KAAK,EAAE,CAAC;gBACR,KAAK,EAAE,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,EAAE,EAAE;oBAC1B,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,CAAC,KAAe,EAAE,CAAC,CAAC,CAAC,CAAC;gBACvD,CAAC;gBACD,MAAM;aACP,CAAC;QACJ,KAAK,MAAM;YACT,OAAO;gBACL,KAAK,EAAE,CAAC;gBACR,KAAK,EAAE,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,EAAE,EAAE;oBAC1B,MAAM,IAAI,GAAG,KAAe,CAAC;oBAC7B,UAAU,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,SAAS,GAAG,UAAU,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;gBAC9F,CAAC;gBACD,MAAM;aACP,CAAC;QACJ,KAAK,WAAW,CAAC;QACjB,KAAK,aAAa;YAChB,gGAAgG;YAChG,OAAO;gBACL,KAAK,EAAE,CAAC;gBACR,KAAK,EAAE,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,EAAE,EAAE;oBAC1B,MAAM,IAAI,GAAG,KAAe,CAAC;oBAC7B,UAAU,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,MAAM,GAAG,SAAS,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;oBACnF,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;gBACzC,CAAC;gBACD,MAAM;aACP,CAAC;QACJ,KAAK,UAAU;YACb,+FAA+F;YAC/F,OAAO;gBACL,KAAK,EAAE,CAAC;gBACR,KAAK,EAAE,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,EAAE,EAAE;oBAC1B,MAAM,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,CAAC,GAAG,iBAAiB,CAAC,KAAe,CAA6B,CAAC;oBAC7F,aAAa,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;oBAC9C,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;oBACvC,aAAa,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;gBAC/C,CAAC;gBACD,MAAM,EAAE,CAAC,KAAK,EAAE,EAAE;oBAChB,MAAM,KAAK,GAAG,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,iBAAiB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;oBAC1E,OAAO,KAAK,IAAI,KAAK,CAAC,CAAC,CAAC,IAAI,SAAS,IAAI,KAAK,CAAC,CAAC,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC;gBAChF,CAAC;aACF,CAAC;QACJ,KAAK,MAAM;YACT,OAAO;gBACL,KAAK,EAAE,CAAC;gBACR,KAAK,EAAE,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,EAAE,EAAE;oBAC1B,MAAM,GAAG,GAAI,KAAgB,CAAC,UAAU,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;oBAClD,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC;wBACpC,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;oBAC3E,CAAC;gBACH,CAAC;gBACD,MAAM;aACP,CAAC;QACJ;YACE,MAAM,IAAI,SAAS,CAAC,GAAG,MAAM,CAAC,IAAI,mCAAmC,CAAC,CAAC;IAC3E,CAAC;AACH,CAAC;AAKD;;;GAGG;AACH,SAAS,SAAS,CAAC,IAAiB,EAAE,KAA6B;IACjE,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;IAC3B,IAAI,KAAK,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;IACzB,IAAI,MAAM,GAAG,CAAC;QAAE,OAAO,KAAK,CAAC;IAC7B,IAAI,KAAK,GAAG,IAAI,WAAW,CAAC,MAAM,CAAC,CAAC;IACpC,MAAM,MAAM,GAAG,IAAI,WAAW,CAAC,MAAM,CAAC,CAAC;IACvC,KAAK,IAAI,KAAK,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC;QACvD,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;QAC1B,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,EAAE,EAAE,KAAK,IAAI,EAAE,EAAE,CAAC;YAC5C,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACf,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,MAAM,EAAE,EAAE,EAAE;gBAAE,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,KAAK,KAAK,CAAC,GAAG,MAAM,CAAC,EAAE,CAAC;YACnF,iDAAiD;YACjD,IAAI,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,GAAG,MAAM,CAAC,KAAK,MAAM;gBAAE,SAAS;YACrE,IAAI,KAAK,GAAG,CAAC,CAAC;YACd,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;gBAC5C,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;gBAC5B,MAAM,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC;gBACtB,KAAK,IAAI,KAAK,CAAC;YACjB,CAAC;YACD,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC;gBACnC,MAAM,GAAG,GAAG,KAAK,CAAC,EAAE,CAAC,CAAC;gBACtB,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,KAAK,CAAC,GAAG,MAAM,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC;YACxD,CAAC;YACD,CAAC,KAAK,EAAE,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAClC,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;;GAGG;AACH,SAAS,SAAS,CAAC,MAAc,EAAE,MAAc,EAAE,KAA0B;IAC3E,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;IAC9B,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC;IAC5B,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,KAAK,CAAC,KAAK,EAAE,EAAE,GAAG,EAAE,CAAC,IAAI,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC;IAChF,MAAM,MAAM,GAAG,IAAI,WAAW,CAAC,KAAK,CAAC,CAAC;IACtC,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,sFAAsF;IACtF,MAAM,QAAQ,GAAG,MAAM,CAAC,QAAQ,IAAI,IAAI,CAAC;IACzC,IAAI,KAAK,EAAE,CAAC;QACV,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,KAAK,EAAE,GAAG,EAAE,EAAE,CAAC;YACrC,IAAI,QAAQ,KAAK,IAAI,IAAI,CAAC,CAAC,QAAQ,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC;gBAAE,SAAS;YACjF,KAAK,CAAC,GAAG,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;YACvB,MAAM,CAAC,OAAO,EAAE,CAAC,GAAG,GAAG,CAAC;QAC1B,CAAC;IACH,CAAC;SAAM,CAAC;QACN,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,KAAK,EAAE,GAAG,EAAE,EAAE,CAAC;YACrC,MAAM,KAAK,GAAG,MAAM,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;YAC7B,IAAI,KAAK,KAAK,IAAI;gBAAE,SAAS;YAC7B,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;YAC/B,MAAM,CAAC,OAAO,EAAE,CAAC,GAAG,GAAG,CAAC;QAC1B,CAAC;IACH,CAAC;IACD,MAAM,KAAK,GAAG,SAAS,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,EAAE,OAAO,CAAC,EAAE,KAAK,CAAC,CAAC;IAC5D,MAAM,KAAK,GAAG,IAAI,WAAW,CAAC,KAAK,CAAC,CAAC;IACrC,oEAAoE;IACpE,MAAM,aAAa,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,IAAI,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC;IAChE,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,OAAO,EAAE,EAAE,EAAE,EAAE,CAAC;QACpC,MAAM,GAAG,GAAG,KAAK,CAAC,EAAE,CAAC,CAAC;QACtB,MAAM,QAAQ,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7C,IAAI,QAAQ,GAAG,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC;YACvE,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE;gBAAE,aAAa,CAAC,KAAK,CAAC,CAAC,QAAQ,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC;YACtG,QAAQ,EAAE,CAAC;QACb,CAAC;QACD,KAAK,CAAC,GAAG,CAAC,GAAG,QAAQ,GAAG,CAAC,CAAC;IAC5B,CAAC;IACD,IAAI,OAAO,GAAG,KAAK,EAAE,CAAC;QACpB,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,KAAK,EAAE,GAAG,EAAE,EAAE,CAAC;YACrC,MAAM,KAAK,GAAG,KAAK;gBACjB,CAAC,CAAC,QAAQ,KAAK,IAAI,IAAI,CAAC,CAAC,QAAQ,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC;gBACpE,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,GAAG,CAAC,KAAK,IAAI,CAAC;YAC5B,IAAI,KAAK;gBAAE,KAAK,CAAC,GAAG,CAAC,GAAG,QAAQ,GAAG,CAAC,CAAC;QACvC,CAAC;IACH,CAAC;IACD,MAAM,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;IAChD,OAAO;QACL,KAAK;QACL,QAAQ;QACR,MAAM,CAAC,KAAK;YACV,MAAM,QAAQ,GAAG,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YAC7D,IAAI,QAAQ,KAAK,IAAI;gBAAE,OAAO,CAAC,CAAC,CAAC;YACjC,KAAK,CAAC,KAAK,CAAC,QAAQ,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;YAC9B,IAAI,GAAG,GAAG,CAAC,CAAC;YACZ,IAAI,IAAI,GAAG,QAAQ,GAAG,CAAC,CAAC;YACxB,OAAO,GAAG,IAAI,IAAI,EAAE,CAAC;gBACnB,MAAM,MAAM,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;gBAClC,IAAI,UAAU,GAAG,CAAC,CAAC;gBACnB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,GAAG,CAAC,MAAM,IAAI,UAAU,KAAK,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC;oBACpE,UAAU,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC5D,CAAC;gBACD,IAAI,UAAU,KAAK,CAAC;oBAAE,OAAO,MAAM,CAAC;gBACpC,IAAI,UAAU,GAAG,CAAC;oBAAE,GAAG,GAAG,MAAM,GAAG,CAAC,CAAC;;oBAChC,IAAI,GAAG,MAAM,GAAG,CAAC,CAAC;YACzB,CAAC;YACD,OAAO,CAAC,CAAC,CAAC;QACZ,CAAC;KACF,CAAC;AACJ,CAAC;AAED,MAAM,SAAS,GAAG,iBAAiB,CAAC;AACpC,MAAM,UAAU,GAAG,aAAa,CAAC;AAEjC;;;;GAIG;AACH,SAAS,YAAY,CAAC,IAAY;IAChC,OAAO,IAAI,CAAC,OAAO,CAAC,UAAU,EAAE,CAAC,IAAI,EAAE,EAAE;QACvC,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QAChC,OAAO,MAAM,CAAC,YAAY,CAAC,IAAI,IAAI,MAAM,CAAC,CAAC,CAAC,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,GAAG,MAAM,CAAC,CAAC;IAC5E,CAAC,CAAC,CAAC;AACL,CAAC;AAED,8EAA8E;AAC9E,SAAS,UAAU,CAAC,KAAiB;IACnC,IAAI,IAAI,GAAG,EAAE,CAAC;IACd,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,KAAK,IAAI,MAAM,EAAE,CAAC;QAC1D,IAAI,IAAI,MAAM,CAAC,YAAY,CAAC,GAAG,KAAK,CAAC,QAAQ,CAAC,KAAK,EAAE,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC;IACxE,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,4GAA4G;AAC5G,MAAM,SAAS,GAAG,MAAM,CAAC;AAEzB;;;GAGG;AACH,SAAS,OAAO,CAAC,IAAiB,EAAE,IAAc;IAChD,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QACjB,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QAClB,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QAClB,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACpC,CAAC,CAAC,CAAC;AACL,CAAC;AAED,wFAAwF;AACxF,QAAQ,CAAC,CAAC,UAAU,CAAC,IAAiB,EAAE,IAAc;IACpD,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC;IAC1B,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,EAAE,KAAK,IAAI,SAAS,EAAE,CAAC;QACtD,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,KAAK,GAAG,SAAS,CAAC,EAAE,IAAI,CAAC,CAAC;QACvD,KAAK,CAAC;IACR,CAAC;IACD,IAAI,IAAI,GAAgB,IAAI,CAAC;IAC7B,IAAI,EAAE,GAAgB,IAAI,WAAW,CAAC,KAAK,CAAC,CAAC;IAC7C,KAAK,IAAI,KAAK,GAAG,SAAS,EAAE,KAAK,GAAG,KAAK,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACtD,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,EAAE,KAAK,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC;YACtD,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,KAAK,EAAE,KAAK,CAAC,CAAC;YAC9C,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,KAAK,EAAE,KAAK,CAAC,CAAC;YAC5C,IAAI,IAAI,GAAG,KAAK,CAAC;YACjB,IAAI,KAAK,GAAG,MAAM,CAAC;YACnB,IAAI,EAAE,GAAG,KAAK,CAAC;YACf,OAAO,IAAI,GAAG,MAAM,IAAI,KAAK,GAAG,GAAG,EAAE,CAAC;gBACpC,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;gBAC/E,IAAI,CAAC,EAAE,GAAG,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC;oBAAE,KAAK,CAAC;YAC1C,CAAC;YACD,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC;YACxC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,MAAM,GAAG,IAAI,CAAC,CAAC;QACxD,CAAC;QACD,CAAC,IAAI,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;IAC1B,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,oGAAoG;AACpG,QAAQ,CAAC,CAAC,SAAS,CAAC,MAAc,EAAE,MAAc;IAChD,MAAM,OAAO,GAAG,MAAM,CAAC,IAAI,KAAK,QAAQ,CAAC;IACzC,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC;IAC5B,mGAAmG;IACnG,MAAM,IAAI,GAAa,IAAI,KAAK,CAAC,KAAK,CAAC,CAAC;IACxC,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC;IACpC,MAAM,MAAM,GAAG,IAAI,WAAW,CAAC,KAAK,CAAC,CAAC;IACtC,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,IAAI,KAAK,GAAG,KAAK,CAAC;IAClB,IAAI,UAAU,GAAG,KAAK,CAAC;IACvB,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,KAAK,EAAE,GAAG,EAAE,EAAE,CAAC;QACrC,IAAI,CAAC,GAAG,GAAG,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,KAAK,SAAS,GAAG,CAAC;YAAE,KAAK,CAAC;QACrD,MAAM,KAAK,GAAG,MAAM,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;QAC7B,IAAI,KAAK,KAAK,IAAI;YAAE,SAAS;QAC7B,IAAI,OAAO,IAAI,KAAK,KAAK,EAAE,EAAE,CAAC;YAC5B,KAAK,GAAG,IAAI,CAAC;YACb,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACf,SAAS;QACX,CAAC;QACD,MAAM,IAAI,GAAG,KAAe,CAAC;QAC7B,IAAI,OAAO,IAAI,CAAC,UAAU;YAAE,UAAU,GAAG,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC9D,IAAI,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC;QAC1D,MAAM,CAAC,OAAO,EAAE,CAAC,GAAG,GAAG,CAAC;IAC1B,CAAC;IACD,2EAA2E;IAC3E,IAAI,UAAU,EAAE,CAAC;QACf,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,OAAO,EAAE,EAAE,EAAE;YAAE,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,GAAG,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACzF,CAAC;IACD,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,UAAU,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,EAAE,OAAO,CAAC,EAAE,IAAI,CAAC,CAAC;IACnE,MAAM,KAAK,GAAG,IAAI,WAAW,CAAC,KAAK,CAAC,CAAC;IACrC,MAAM,YAAY,GAAa,EAAE,CAAC;IAClC,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,OAAO,EAAE,EAAE,EAAE,EAAE,CAAC;QACpC,IAAI,CAAC,EAAE,GAAG,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,KAAK,SAAS,GAAG,CAAC;YAAE,KAAK,CAAC;QACpD,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;QAC5B,IAAI,EAAE,KAAK,CAAC,IAAI,GAAG,KAAK,YAAY,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC;YAAE,YAAY,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACtF,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,GAAG,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC;IAC7C,CAAC;IACD,MAAM,QAAQ,GAAG,YAAY,CAAC,MAAM,CAAC;IACrC,IAAI,OAAO,GAAG,KAAK,EAAE,CAAC;QACpB,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,KAAK,EAAE,GAAG,EAAE;YAClC,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,SAAS;gBAAE,KAAK,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC;IACnF,CAAC;IACD,OAAO;QACL,KAAK;QACL,QAAQ;QACR,MAAM,CAAC,KAAK;YACV,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,MAAM,CAAC;gBAAE,OAAO,CAAC,CAAC,CAAC;YACtE,IAAI,OAAO,IAAI,KAAK,KAAK,EAAE;gBAAE,OAAO,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1D,IAAI,GAAG,GAAG,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,UAAU,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC;YAC1D,IAAI,UAAU;gBAAE,GAAG,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC;YACxC,IAAI,GAAG,GAAG,CAAC,CAAC;YACZ,IAAI,IAAI,GAAG,QAAQ,GAAG,CAAC,CAAC;YACxB,OAAO,GAAG,IAAI,IAAI,EAAE,CAAC;gBACnB,MAAM,MAAM,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;gBAClC,MAAM,KAAK,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC;gBACnC,IAAI,KAAK,KAAK,GAAG;oBAAE,OAAO,MAAM,CAAC;gBACjC,IAAI,KAAK,GAAG,GAAG;oBAAE,GAAG,GAAG,MAAM,GAAG,CAAC,CAAC;;oBAC7B,IAAI,GAAG,MAAM,GAAG,CAAC,CAAC;YACzB,CAAC;YACD,OAAO,CAAC,CAAC,CAAC;QACZ,CAAC;KACF,CAAC;AACJ,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,UAAU,CAAC,MAAc,EAAE,MAAc,EAAE,KAAK,GAAwB,IAAI;IAC1F,IAAI,MAAM,CAAC,IAAI,KAAK,QAAQ,IAAI,MAAM,CAAC,IAAI,KAAK,QAAQ;QAAE,OAAO,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;IAClG,MAAM,KAAK,GAAG,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACxC,SAAS,CAAC;QACR,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC;QAC1B,IAAI,IAAI,CAAC,IAAI;YAAE,OAAO,IAAI,CAAC,KAAK,CAAC;IACnC,CAAC;AACH,CAAC;AAED;;;GAGG;AACH,MAAM,CAAC,KAAK,UAAU,iBAAiB,CACrC,MAAc,EACd,MAAc,EACd,KAA0B,EAC1B,KAA0B;IAE1B,IAAI,MAAM,CAAC,IAAI,KAAK,QAAQ,IAAI,MAAM,CAAC,IAAI,KAAK,QAAQ;QAAE,OAAO,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;IAClG,MAAM,KAAK,GAAG,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACxC,SAAS,CAAC;QACR,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC;QAC1B,IAAI,IAAI,CAAC,IAAI;YAAE,OAAO,IAAI,CAAC,KAAK,CAAC;QACjC,MAAM,KAAK,EAAE,CAAC;IAChB,CAAC;AACH,CAAC;AAQD;;;GAGG;AACH,SAAS,SAAS,CAAC,KAAyB,EAAE,KAAa,EAAE,GAAc;IACzE,MAAM,EAAE,KAAK,EAAE,QAAQ,EAAE,GAAG,GAAG,CAAC,KAAK,CAAC;IACtC,MAAM,IAAI,GAAG,QAAQ,GAAG,CAAC,CAAC;IAC1B,MAAM,UAAU,GAAG,GAAG,CAAC,UAAU,CAAC;IAClC,MAAM,MAAM,GAAG,IAAI,WAAW,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC;IAC7C,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,KAAK,EAAE,EAAE,EAAE,EAAE,CAAC;QAClC,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QAC3C,MAAM,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;IAC3E,CAAC;IACD,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,IAAI,QAAQ,GAAG,CAAC,EAAE,MAAM,EAAE;QAAE,MAAM,CAAC,MAAM,CAAC,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAC5F,MAAM,MAAM,GAAG,IAAI,WAAW,CAAC,KAAK,CAAC,CAAC;IACtC,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,KAAK,EAAE,EAAE,EAAE,EAAE,CAAC;QAClC,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QACnC,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC;QACxB,MAAM,CAAC,MAAM,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC;IACnF,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,QAAQ,CACtB,KAAa,EACb,IAA0B,EAC1B,IAAI,GAAuB,IAAI;IAE/B,IAAI,KAAK,GAAG,IAAI,CAAC;IACjB,MAAM,MAAM,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC;IAC1C,KAAK,IAAI,KAAK,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,KAAK,EAAE;QAAE,KAAK,GAAG,SAAS,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;IACrG,OAAO,KAAK,CAAC;AACf,CAAC"}