@quereus/quereus 4.3.1 → 4.3.2

package/dist/src/util/comparison.js

@@ -1,94 +1,130 @@
-import { createLogger } from '../common/logger.js';
+import { canonicalJsonString } from './json-canonical.js';
 import { StatusCode } from '../common/types.js';
 import { QuereusError } from '../common/errors.js';
-const log = createLogger('util:comparison');
-const warnLog = log.extend('warn');
-// Map to store registered collations
-const collations = new Map();
+/**
+ * True when the string holds a high surrogate (U+D800–U+DBFF) — the only code units
+ * for which JS `<`/`>` disagrees with code-point order. Everything else compares the
+ * same either way, so a string that fails this test can take the native fast path.
+ */
+const HAS_HIGH_SURROGATE = /[\uD800-\uDBFF]/;
+/**
+ * Compare two strings by Unicode code point — the order a `memcmp` of their UTF-8
+ * encodings produces, and the order SQLite's BINARY collation produces.
+ *
+ * JS `<`/`>` compares UTF-16 CODE UNITS, which differs above U+FFFF: an astral
+ * character is a surrogate pair whose leading unit lies in U+D800–U+DBFF, so `<` sorts
+ * it below every U+E000–U+FFFF character, while its UTF-8 encoding (`F0…`) sorts above
+ * theirs (`EE…`, `EF…`). The persistent store physically orders text keys by `memcmp`
+ * of their UTF-8 bytes, so a comparator stamped `orderPreserving` must agree with the
+ * code-point order, not the code-unit order.
+ *
+ * The scan needs no surrogate-pair decoding. At the FIRST differing code unit of two
+ * well-formed strings, either both units are low surrogates (U+DC00–U+DFFF) or neither
+ * is: a low surrogate at index `i` implies a matching high surrogate at `i-1`, which the
+ * shared prefix forces onto the other string, which therefore also carries a low
+ * surrogate at `i`. So the verdict is decided by ranking each unit with high surrogates
+ * lifted above U+FFFF (`u + 0x2800`, injective over the code-unit range) and comparing
+ * the ranks; equal-prefix strings fall back to shorter-first.
+ *
+ * Unpaired surrogates have no UTF-8 encoding (`TextEncoder` maps each to U+FFFD), so no
+ * comparator can be order-preserving over them. The persistent store therefore REFUSES
+ * to key them (`quereus-store`'s `encodeText` raises), which is what keeps the built-ins'
+ * `orderPreserving` stamp true over every value a store-backed table can hold. This
+ * function stays total and deterministic for them — memory tables accept them — it simply
+ * has no store bytes to agree with.
+ */
+export function compareCodePoints(a, b) {
+    if (a === b)
+        return 0;
+    // No high surrogate on either side ⇒ code-unit order IS code-point order, so keep V8's
+    // native string compare rather than a per-unit JS loop. BINARY is the engine's hottest
+    // comparator and the guard buys back most of its cost: dropping the fast path and always
+    // scanning measured ~6x slower on keys with a long common prefix, where the native
+    // compare memcmps but the JS loop pays per code unit.
+    //
+    // NOTE: the guard itself is O(length) — a full regex scan of BOTH operands, on V8's
+    // compiled-regex path (~15 ns for short keys). Measured only up to 40-char keys. If
+    // BINARY over long text columns (documents, blobs-as-text) ever shows up hot, narrow the
+    // guard: the two orders can only disagree when one operand holds a high surrogate AND the
+    // other holds a unit >= U+E000, so a cached per-string flag or a `lastIndexOf`-style
+    // early-out on the shorter operand would cut it.
+    if (!HAS_HIGH_SURROGATE.test(a) && !HAS_HIGH_SURROGATE.test(b)) {
+        return a < b ? -1 : 1;
+    }
+    return compareCodePointsBounded(a, a.length, b, b.length);
+}
+/**
+ * {@link compareCodePoints} restricted to the code-unit prefixes `a[0..lenA)` and
+ * `b[0..lenB)`. RTRIM uses this to compare the untrimmed strings up to their trimmed
+ * lengths without materializing the trimmed copies. Callers must not cut a bound
+ * through a surrogate pair (an ASCII-space trim never can).
+ */
+function compareCodePointsBounded(a, lenA, b, lenB) {
+    const minLen = lenA < lenB ? lenA : lenB;
+    for (let i = 0; i < minLen; i++) {
+        const unitA = a.charCodeAt(i);
+        const unitB = b.charCodeAt(i);
+        if (unitA !== unitB) {
+            const rankA = unitA >= 0xD800 && unitA <= 0xDBFF ? unitA + 0x2800 : unitA;
+            const rankB = unitB >= 0xD800 && unitB <= 0xDBFF ? unitB + 0x2800 : unitB;
+            return rankA < rankB ? -1 : 1;
+        }
+    }
+    return lenA < lenB ? -1 : lenA > lenB ? 1 : 0;
+}
 /**
  * Binary (default) collation function.
- * Performs standard lexicographical comparison of strings.
+ * Orders strings by Unicode code point — see {@link compareCodePoints}.
  */
 export const BINARY_COLLATION = (a, b) => {
-    return a < b ? -1 : a > b ? 1 : 0;
+    return compareCodePoints(a, b);
 };
 /**
  * Case-insensitive collation function.
- * Compares strings after converting them to lowercase.
+ * Compares strings by code point after converting them to lowercase.
+ * `toLowerCase()` maps surrogate pairs correctly (U+10400 → U+10428), so the lowercased
+ * forms are the same strings the key normalizer encodes.
  */
 export const NOCASE_COLLATION = (a, b) => {
-    const lowerA = a.toLowerCase();
-    const lowerB = b.toLowerCase();
-    return lowerA < lowerB ? -1 : lowerA > lowerB ? 1 : 0;
+    return compareCodePoints(a.toLowerCase(), b.toLowerCase());
 };
 /**
  * Right-trim collation function.
- * Compares strings after removing trailing spaces.
+ * Compares strings by code point after removing trailing ASCII spaces.
  */
 export const RTRIM_COLLATION = (a, b) => {
     let lenA = a.length;
     let lenB = b.length;
-    while (lenA > 0 && a[lenA - 1] === ' ')
+    while (lenA > 0 && a.charCodeAt(lenA - 1) === 0x20)
         lenA--;
-    while (lenB > 0 && b[lenB - 1] === ' ')
+    while (lenB > 0 && b.charCodeAt(lenB - 1) === 0x20)
         lenB--;
-    const minLen = Math.min(lenA, lenB);
-    for (let i = 0; i < minLen; i++) {
-        if (a[i] !== b[i]) {
-            return a[i] < b[i] ? -1 : 1;
-        }
-    }
-    return lenA - lenB;
+    return compareCodePointsBounded(a, lenA, b, lenB);
 };
-// Register built-in collations
-collations.set('BINARY', BINARY_COLLATION);
-collations.set('NOCASE', NOCASE_COLLATION);
-collations.set('RTRIM', RTRIM_COLLATION);
 /**
- * Registers a collation function in the global registry.
- * @deprecated Use `db.registerCollation(name, func)` for per-database collation registration.
- * This global registry is retained for standalone utility use and built-in collation fallback.
- * @param name The name of the collation (case-insensitive)
- * @param func The collation function to register
- */
-export function registerCollation(name, func) {
-    const upperName = name.toUpperCase();
-    if (collations.has(upperName)) {
-        warnLog(`Overwriting existing collation: %s`, upperName);
-    }
-    collations.set(upperName, func);
-}
-/**
- * Gets a collation function from the global registry.
- * @deprecated Use `db._getCollation(name)` or `EmissionContext.getCollation()` for per-database lookup.
+ * Resolves only the built-in collations (BINARY / NOCASE / RTRIM). For standalone
+ * utility code and tests that have no `Database`. Returns `undefined` for any other
+ * name — callers must decide whether that is an error or a reason to bail.
+ *
+ * There is no process-global collation registry: every custom collation lives on a
+ * `Database` (`db.registerCollation`) and resolves through `db.getCollationResolver()`.
+ * This switch is the built-ins-only floor, and it never observes a database's
+ * override of `NOCASE` / `RTRIM`.
  * @param name The collation name (case-insensitive)
- * @returns The collation function, or undefined if not found
  */
-export function getCollation(name) {
-    return collations.get(name.toUpperCase());
-}
-/**
- * Resolves a collation name to its function from the global registry.
- * @deprecated Use `EmissionContext.resolveCollation()` for per-database resolution during emission.
- * This global version is retained for standalone comparison utilities and vtab internals.
- * @param collationName The collation name
- * @returns The collation function (defaults to BINARY if not found)
- */
-export function resolveCollation(collationName) {
-    if (collationName === 'BINARY')
-        return BINARY_COLLATION; // Fast path for most common case
-    const func = collations.get(collationName.toUpperCase());
-    if (!func) {
-        warnLog(`Unknown collation requested: %s. Falling back to BINARY.`, collationName);
-        return BINARY_COLLATION;
+export function builtinCollationResolver(name) {
+    switch (normalizeCollationName(name)) {
+        case 'BINARY': return BINARY_COLLATION;
+        case 'NOCASE': return NOCASE_COLLATION;
+        case 'RTRIM': return RTRIM_COLLATION;
+        default: return undefined;
     }
-    return func;
 }
 /**
  * Normalizes a collation name to its canonical form (trimmed, uppercase).
- * SQLite treats collation names case-insensitively; the registry and resolvers
- * all key on the uppercase name, so this yields the SQLite-canonical spelling
- * used for DDL validation and downstream comparisons.
+ * SQLite treats collation names case-insensitively; the per-database registry and
+ * the resolvers all key on the uppercase name, so this yields the SQLite-canonical
+ * spelling used for DDL validation and downstream comparisons.
  * @param name The collation name as written
  * @returns The canonical (trimmed, uppercase) collation name
  */
@@ -157,10 +193,51 @@ export function getSqlDataTypeName(v) {
  * @param a First number
  * @param b Second number
  * @returns -1 if a < b, 0 if a === b, 1 if a > b
+ *
+ * NOTE: a NaN operand makes both relational tests false, so this reports 0 —
+ * NaN compares "equal" to everything. Unreachable today: arithmetic maps
+ * non-finite results to NULL (`runtime/emit/binary.ts`) and the affinity /
+ * coercion paths reject NaN. If NaN ever becomes a storable value (e.g. a bound
+ * parameter that skips affinity), sort order and `sqlValueIdentical` both break
+ * here, not at the call sites.
  */
 function compareNumbers(a, b) {
     return a < b ? -1 : a > b ? 1 : 0;
 }
+/**
+ * Canonical-string cache for OBJECT-class (JSON array/object) values.
+ *
+ * A sort of n OBJECT values would otherwise `JSON.stringify` the same value on the
+ * order of log n times each (O(n log n) serializations); caching the canonical
+ * string per value collapses that to one serialization per distinct value. A
+ * `WeakMap` keys on object identity, so cached strings evaporate with their values
+ * (no lifetime coupling / manual eviction).
+ *
+ * NOTE: keyed by JS object identity — two structurally-equal but distinct objects
+ * serialize independently (correct, just not shared). The canonical form is
+ * {@link canonicalJsonString} (recursive object-key sort), so OBJECT-class EQUALITY here
+ * agrees with `deepCompareJson` (`types/json-type.ts`) and with the runtime hash-key /
+ * persisted byte-key paths — reorder-equal objects compare equal.
+ *
+ * Their ORDERINGS are unrelated and always have been: this branch compares canonical JSON
+ * *syntax* (braces, quotes, commas included), while `deepCompareJson` ranks by JSON type,
+ * then key list, then values. Only this branch's order is load-bearing — it is what the
+ * store's `encodeObject` writes as UTF-8 and physically sorts by.
+ *
+ * NOTE: assumes OBJECT-class values are treated as immutable — the string is cached on
+ * first serialization and never invalidated, so mutating a value in place after it has
+ * been compared/equated would return a stale canonical string. If OBJECT values ever
+ * become mutated in place, drop this cache (or key it on a version stamp).
+ */
+const objectCanonicalCache = new WeakMap();
+function objectCanonicalString(v) {
+    let s = objectCanonicalCache.get(v);
+    if (s === undefined) {
+        s = canonicalJsonString(v);
+        objectCanonicalCache.set(v, s);
+    }
+    return s;
+}
 /**
  * Optimized comparison for same-type values.
  * @param a First value
@@ -192,10 +269,13 @@ function compareSameType(a, b, storageClass, collationFunc) {
             return blobA.length < blobB.length ? -1 : blobA.length > blobB.length ? 1 : 0;
         }
         case StorageClass.OBJECT: {
-            // Compare JSON objects by their stringified representation
-            const strA = JSON.stringify(a);
-            const strB = JSON.stringify(b);
-            return strA < strB ? -1 : strA > strB ? 1 : 0;
+            // Compare JSON objects by their canonical stringified representation, by code
+            // point — the store's `encodeObject` writes that same canonical string as UTF-8,
+            // so this must be the memcmp order of those bytes (an `any` primary key keys
+            // under BINARY and advertises byte order).
+            const strA = objectCanonicalString(a);
+            const strB = objectCanonicalString(b);
+            return compareCodePoints(strA, strB);
         }
         default: {
             return 0;
@@ -203,17 +283,20 @@ function compareSameType(a, b, storageClass, collationFunc) {
     }
 }
 /**
- * Compares two SQLite values based on SQLite's comparison rules.
- * Follows SQLite's type ordering: NULL < Numeric < TEXT < BLOB
+ * Compares two SQLite values based on SQLite's comparison rules, under the BINARY
+ * collation. Follows SQLite's type ordering: NULL < Numeric < TEXT < BLOB.
+ *
+ * Deliberately takes no collation name: a name can only be resolved against the
+ * `Database` that owns it. Pass a resolved {@link CollationFunction} to
+ * {@link compareSqlValuesFast} instead — obtain it from `db.getCollationResolver()`
+ * (or {@link builtinCollationResolver} when there is no `Database` in scope).
  *
  * @param a First value
  * @param b Second value
- * @param collationName The collation to use for text comparison (defaults to BINARY)
  * @returns -1 if a < b, 0 if a === b, 1 if a > b
  */
-export function compareSqlValues(a, b, collationName = 'BINARY') {
-    const collationFunc = collationName === 'BINARY' ? BINARY_COLLATION : resolveCollation(collationName);
-    return compareSqlValuesFast(a, b, collationFunc);
+export function compareSqlValues(a, b) {
+    return compareSqlValuesFast(a, b, BINARY_COLLATION);
 }
 /**
  * Byte-faithful row value-identity: per-column {@link compareSqlValues} under the
@@ -233,11 +316,33 @@ export function rowsValueIdentical(a, b) {
     if (a.length !== b.length)
         return false;
     for (let i = 0; i < a.length; i++) {
-        if (compareSqlValuesFast(a[i], b[i], BINARY_COLLATION) !== 0)
+        if (!sqlValueIdentical(a[i], b[i]))
             return false;
     }
     return true;
 }
+/**
+ * Byte-faithful single-value identity: {@link compareSqlValuesFast} under
+ * BINARY. Numeric-storage-class tolerant (`5n` equals `5`), bytewise for blobs,
+ * canonical-JSON for object-class values, byte-exact for text. This is the
+ * scalar form of {@link rowsValueIdentical} and shares its contract.
+ */
+export function sqlValueIdentical(a, b) {
+    return compareSqlValuesFast(a, b, BINARY_COLLATION) === 0;
+}
+/**
+ * Batch name→function resolution for a list of declared collation names, as
+ * produced by {@link uniqueEnforcementCollations} or a primary-key definition.
+ * An `undefined` entry means "no COLLATE was declared" and resolves to BINARY.
+ *
+ * Call this ONCE per comparator / per constraint check, above any row loop: the
+ * resolver throws on an unregistered name and is not inlinable, so a per-row
+ * call is pure overhead. Do not hold the returned functions across a
+ * `db.registerCollation` call — re-resolve instead.
+ */
+export function resolveCollationFunctions(resolver, names) {
+    return names.map(name => (name ? resolver(name) : BINARY_COLLATION));
+}
 /**
  * Optimized version of compareSqlValues that takes a pre-resolved collation function.
  * This avoids the collation lookup on every call.
@@ -332,42 +437,7 @@ export function compareWithOrderByFast(a, b, direction, nullsOrdering, collation
     return direction === SortDirection.DESC ? -comparison : comparison;
 }
 /**
- * Compares two SQL values with ORDER BY semantics including direction and NULL ordering.
- * This consolidates the comparison logic used by both sort and window operations.
- *
- * @param a First value
- * @param b Second value
- * @param direction Sort direction ('asc' or 'desc')
- * @param nullsOrdering Explicit NULLS ordering ('first', 'last', or undefined for default)
- * @param collationName The collation to use for text comparison (defaults to BINARY)
- * @returns -1 if a < b, 0 if a === b, 1 if a > b (after applying direction and null ordering)
- */
-export function compareWithOrderBy(a, b, direction = 'asc', nullsOrdering, collationName = 'BINARY') {
-    // Convert to optimized flags and use fast path
-    const directionFlag = direction === 'desc' ? SortDirection.DESC : SortDirection.ASC;
-    const nullsFlag = nullsOrdering === 'first'
-        ? NullsOrdering.FIRST
-        : nullsOrdering === 'last'
-            ? NullsOrdering.LAST
-            : NullsOrdering.DEFAULT;
-    const collationFunc = collationName === 'BINARY' ? BINARY_COLLATION : resolveCollation(collationName);
-    return compareWithOrderByFast(a, b, directionFlag, nullsFlag, collationFunc);
-}
-/**
- * Factory function to create optimized comparison functions for repeated use.
- * Pre-resolves collation and converts string flags to numeric for maximum performance.
- *
- * @param direction Sort direction ('asc' or 'desc')
- * @param nullsOrdering Explicit NULLS ordering ('first', 'last', or undefined for default)
- * @param collationName The collation to use for text comparison (defaults to BINARY)
- * @returns An optimized comparison function
- */
-export function createOrderByComparator(direction = 'asc', nullsOrdering, collationName = 'BINARY') {
-    const collationFunc = collationName === 'BINARY' ? BINARY_COLLATION : resolveCollation(collationName);
-    return createOrderByComparatorFast(direction, nullsOrdering, collationFunc);
-}
-/**
- * Optimized factory function that takes a pre-resolved collation function.
+ * Factory function that takes a pre-resolved collation function.
  * This is the most efficient option when the collation function is already available.
  *
  * @param direction Sort direction ('asc' or 'desc')
@@ -424,6 +494,17 @@ export function isTruthy(value) {
 /**
  * Compares two rows for SQL DISTINCT semantics.
  * Returns -1, 0, or 1 for BTree ordering.
+ *
+ * Deliberately BINARY-only, and it takes no collation name because it has no `Database`
+ * to resolve one against. Its sole production caller is the recursive-CTE `union`
+ * (DISTINCT) dedup BTree in `runtime/emit/recursive-cte.ts`, which compares raw rows —
+ * matching SQLite, whose recursive queue table carries no `COLLATE`. Collation-aware row
+ * identity goes through {@link createCollationRowComparator} instead, with per-column
+ * functions pre-resolved from `db.getCollationResolver()` — that is what the `distinct`
+ * and `set-operation` emitters use.
+ *
+ * NOTE: if a future caller needs collation-aware row identity here, do not add a name
+ * parameter — take pre-resolved functions, as `createCollationRowComparator` does.
  */
 export function compareRows(a, b) {
     // Let's assume correct rows
@@ -439,27 +520,6 @@ export function compareRows(a, b) {
     }
     return 0;
 }
-/**
- * Check two SQL values for equality, with proper handling of BLOBs (Uint8Array).
- * Unlike compareSqlValues, this performs byte-wise comparison for BLOBs.
- */
-export function sqlValuesEqual(a, b) {
-    if (a instanceof Uint8Array && b instanceof Uint8Array) {
-        if (a.length !== b.length)
-            return false;
-        for (let i = 0; i < a.length; i++) {
-            if (a[i] !== b[i])
-                return false;
-        }
-        return true;
-    }
-    // JSON object comparison by value
-    if (typeof a === 'object' && a !== null && !(a instanceof Uint8Array) &&
-        typeof b === 'object' && b !== null && !(b instanceof Uint8Array)) {
-        return JSON.stringify(a) === JSON.stringify(b);
-    }
-    return a === b;
-}
 /**
  * Type-aware comparison function that uses logical type information.
  * This eliminates runtime type detection and uses type-specific comparison logic.

package/dist/src/util/comparison.js.map

@@ -1 +1 @@
-{"version":3,"file":"comparison.js","sourceRoot":"","sources":["../../../src/util/comparison.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,YAAY,EAAE,MAAM,qBAAqB,CAAC;AAEnD,OAAO,EAAE,UAAU,EAAE,MAAM,oBAAoB,CAAC;AAChD,OAAO,EAAE,YAAY,EAAE,MAAM,qBAAqB,CAAC;AAGnD,MAAM,GAAG,GAAG,YAAY,CAAC,iBAAiB,CAAC,CAAC;AAC5C,MAAM,OAAO,GAAG,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;AAInC,qCAAqC;AACrC,MAAM,UAAU,GAAG,IAAI,GAAG,EAA6B,CAAC;AAExD;;;GAGG;AACH,MAAM,CAAC,MAAM,gBAAgB,GAAsB,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;IAC3D,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACnC,CAAC,CAAC;AAEF;;;GAGG;AACH,MAAM,CAAC,MAAM,gBAAgB,GAAsB,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;IAC3D,MAAM,MAAM,GAAG,CAAC,CAAC,WAAW,EAAE,CAAC;IAC/B,MAAM,MAAM,GAAG,CAAC,CAAC,WAAW,EAAE,CAAC;IAC/B,OAAO,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACvD,CAAC,CAAC;AAEF;;;GAGG;AACH,MAAM,CAAC,MAAM,eAAe,GAAsB,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;IAC1D,IAAI,IAAI,GAAG,CAAC,CAAC,MAAM,CAAC;IACpB,IAAI,IAAI,GAAG,CAAC,CAAC,MAAM,CAAC;IAEpB,OAAO,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,KAAK,GAAG;QAAE,IAAI,EAAE,CAAC;IAC/C,OAAO,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,KAAK,GAAG;QAAE,IAAI,EAAE,CAAC;IAE/C,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IACpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACjC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YACnB,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7B,CAAC;IACF,CAAC;IAED,OAAO,IAAI,GAAG,IAAI,CAAC;AACpB,CAAC,CAAC;AAEF,+BAA+B;AAC/B,UAAU,CAAC,GAAG,CAAC,QAAQ,EAAE,gBAAgB,CAAC,CAAC;AAC3C,UAAU,CAAC,GAAG,CAAC,QAAQ,EAAE,gBAAgB,CAAC,CAAC;AAC3C,UAAU,CAAC,GAAG,CAAC,OAAO,EAAE,eAAe,CAAC,CAAC;AAEzC;;;;;;GAMG;AACH,MAAM,UAAU,iBAAiB,CAAC,IAAY,EAAE,IAAuB;IACnE,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;IACrC,IAAI,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;QAC5B,OAAO,CAAC,oCAAoC,EAAE,SAAS,CAAC,CAAC;IAC7D,CAAC;IACD,UAAU,CAAC,GAAG,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;AACpC,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,YAAY,CAAC,IAAY;IACxC,OAAO,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC;AAC3C,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,gBAAgB,CAAC,aAAqB;IACrD,IAAI,aAAa,KAAK,QAAQ;QAAE,OAAO,gBAAgB,CAAC,CAAC,iCAAiC;IAC1F,MAAM,IAAI,GAAG,UAAU,CAAC,GAAG,CAAC,aAAa,CAAC,WAAW,EAAE,CAAC,CAAC;IACzD,IAAI,CAAC,IAAI,EAAE,CAAC;QACX,OAAO,CAAC,0DAA0D,EAAE,aAAa,CAAC,CAAC;QACnF,OAAO,gBAAgB,CAAC;IACzB,CAAC;IACD,OAAO,IAAI,CAAC;AACb,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,sBAAsB,CAAC,IAAY;IAClD,OAAO,IAAI,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;AAClC,CAAC;AAED,gEAAgE;AAChE,IAAK,YAOJ;AAPD,WAAK,YAAY;IAChB,+CAAQ,CAAA;IACR,qDAAW,CAAA;IACX,+CAAQ,CAAA;IACR,+CAAQ,CAAA;IACR,mDAAU,CAAA;IACV,sDAAY,CAAA;AACb,CAAC,EAPI,YAAY,KAAZ,YAAY,QAOhB;AAED;;;GAGG;AACH,SAAS,eAAe,CAAC,CAAW;IACnC,IAAI,CAAC,KAAK,IAAI;QAAE,OAAO,YAAY,CAAC,IAAI,CAAC,CAAC,yBAAyB;IAEnE,MAAM,IAAI,GAAG,OAAO,CAAC,CAAC;IACtB,oDAAoD;IACpD,IAAI,IAAI,KAAK,QAAQ;QAAE,OAAO,YAAY,CAAC,OAAO,CAAC;IACnD,IAAI,IAAI,KAAK,QAAQ;QAAE,OAAO,YAAY,CAAC,IAAI,CAAC;IAChD,IAAI,IAAI,KAAK,SAAS,IAAI,IAAI,KAAK,QAAQ;QAAE,OAAO,YAAY,CAAC,OAAO,CAAC;IACzE,IAAI,IAAI,KAAK,QAAQ,EAAE,CAAC;QACvB,IAAI,CAAC,YAAY,UAAU;YAAE,OAAO,YAAY,CAAC,IAAI,CAAC;QACtD,OAAO,YAAY,CAAC,MAAM,CAAC;IAC5B,CAAC;IAED,OAAO,YAAY,CAAC,OAAO,CAAC;AAC7B,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,kBAAkB,CAAC,CAAW;IAC7C,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,SAAS;QAAE,OAAO,MAAM,CAAC;IACjD,MAAM,IAAI,GAAG,OAAO,CAAC,CAAC;IACtB,IAAI,IAAI,KAAK,SAAS;QAAE,OAAO,SAAS,CAAC;IACzC,IAAI,IAAI,KAAK,QAAQ,EAAE,CAAC;QACvB,OAAO,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC;IACjD,CAAC;IACD,IAAI,IAAI,KAAK,QAAQ;QAAE,OAAO,SAAS,CAAC;IACxC,IAAI,IAAI,KAAK,QAAQ;QAAE,OAAO,MAAM,CAAC;IACrC,IAAI,IAAI,KAAK,QAAQ,EAAE,CAAC;QACvB,IAAI,CAAC,YAAY,UAAU;YAAE,OAAO,MAAM,CAAC;QAC3C,OAAO,MAAM,CAAC;IACf,CAAC;IACD,OAAO,MAAM,CAAC;AACf,CAAC;AAED;;;;;GAKG;AACH,SAAS,cAAc,CAAC,CAAkB,EAAE,CAAkB;IAC7D,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACnC,CAAC;AAED;;;;;;;GAOG;AACH,SAAS,eAAe,CAAC,CAAW,EAAE,CAAW,EAAE,YAA0B,EAAE,aAAgC;IAC9G,QAAQ,YAAY,EAAE,CAAC;QACtB,KAAK,YAAY,CAAC,OAAO,CAAC,CAAC,CAAC;YAC3B,oDAAoD;YACpD,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAoB,CAAC;YACzE,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAoB,CAAC;YACzE,OAAO,cAAc,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QACnC,CAAC;QACD,KAAK,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC;YACxB,OAAO,aAAa,CAAC,CAAW,EAAE,CAAW,CAAC,CAAC;QAChD,CAAC;QACD,KAAK,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC;YACxB,MAAM,KAAK,GAAG,CAAe,CAAC;YAC9B,MAAM,KAAK,GAAG,CAAe,CAAC;YAC9B,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;YACjD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC9B,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;oBAC3B,OAAO,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACrC,CAAC;YACF,CAAC;YACD,OAAO,KAAK,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/E,CAAC;QACD,KAAK,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC;YAC1B,2DAA2D;YAC3D,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;YAC/B,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;YAC/B,OAAO,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/C,CAAC;QACD,OAAO,CAAC,CAAC,CAAC;YACT,OAAO,CAAC,CAAC;QACV,CAAC;IACF,CAAC;AACF,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,UAAU,gBAAgB,CAAC,CAAW,EAAE,CAAW,EAAE,gBAAwB,QAAQ;IAC1F,MAAM,aAAa,GAAG,aAAa,KAAK,QAAQ,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC,gBAAgB,CAAC,aAAa,CAAC,CAAC;IACtG,OAAO,oBAAoB,CAAC,CAAC,EAAE,CAAC,EAAE,aAAa,CAAC,CAAC;AAClD,CAAC;AAED;;;;;;;;;;;;;GAaG;AACH,MAAM,UAAU,kBAAkB,CAAC,CAAsB,EAAE,CAAsB;IAChF,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM;QAAE,OAAO,KAAK,CAAC;IACxC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACnC,IAAI,oBAAoB,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,gBAAgB,CAAC,KAAK,CAAC;YAAE,OAAO,KAAK,CAAC;IAC5E,CAAC;IACD,OAAO,IAAI,CAAC;AACb,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,UAAU,oBAAoB,CAAC,CAAW,EAAE,CAAW,EAAE,aAAgC;IAC9F,MAAM,MAAM,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;IAClC,MAAM,MAAM,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;IAElC,8BAA8B;IAC9B,IAAI,MAAM,KAAK,YAAY,CAAC,IAAI,EAAE,CAAC;QAClC,OAAO,MAAM,KAAK,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9C,CAAC;IACD,IAAI,MAAM,KAAK,YAAY,CAAC,IAAI,EAAE,CAAC;QAClC,OAAO,CAAC,CAAC;IACV,CAAC;IAED,kCAAkC;IAClC,IAAI,MAAM,KAAK,MAAM,EAAE,CAAC;QACvB,OAAO,eAAe,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,aAAa,CAAC,CAAC;IACrD,CAAC;IAED,qDAAqD;IACrD,OAAO,MAAM,GAAG,MAAM,CAAC;AACxB,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,kBAAkB,CAAC,CAAW;IAC7C,OAAO,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,CAAC,CAAC,YAAY,UAAU,CAAC,CAAC;AAC1E,CAAC;AAED;;GAEG;AACH,MAAM,CAAN,IAAkB,aAGjB;AAHD,WAAkB,aAAa;IAC9B,+CAAO,CAAA;IACP,iDAAQ,CAAA;AACT,CAAC,EAHiB,aAAa,KAAb,aAAa,QAG9B;AAED;;GAEG;AACH,MAAM,CAAN,IAAkB,aAIjB;AAJD,WAAkB,aAAa;IAC9B,uDAAW,CAAA;IACX,mDAAS,CAAA;IACT,iDAAQ,CAAA;AACT,CAAC,EAJiB,aAAa,KAAb,aAAa,QAI9B;AAED;;;;;;;;;;GAUG;AACH,MAAM,UAAU,sBAAsB,CACrC,CAAW,EACX,CAAW,EACX,SAAwB,EACxB,aAA4B,EAC5B,aAAgC;IAEhC,IAAI,UAAkB,CAAC;IAEvB,yDAAyD;IACzD,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;QAC9B,UAAU,GAAG,oBAAoB,CAAC,CAAC,EAAE,CAAC,EAAE,aAAa,CAAC,CAAC;IACxD,CAAC;SAAM,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;QACrC,UAAU,GAAG,CAAC,CAAC;IAChB,CAAC;SAAM,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;QACvB,iEAAiE;QACjE,IAAI,aAAa,KAAK,aAAa,CAAC,KAAK;YAAE,OAAO,CAAC,CAAC,CAAC;QACrD,IAAI,aAAa,KAAK,aAAa,CAAC,IAAI;YAAE,OAAO,CAAC,CAAC;QACnD,2DAA2D;QAC3D,UAAU,GAAG,SAAS,KAAK,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACxD,CAAC;SAAM,CAAC,CAAC,aAAa;QACrB,iEAAiE;QACjE,IAAI,aAAa,KAAK,aAAa,CAAC,KAAK;YAAE,OAAO,CAAC,CAAC;QACpD,IAAI,aAAa,KAAK,aAAa,CAAC,IAAI;YAAE,OAAO,CAAC,CAAC,CAAC;QACpD,2DAA2D;QAC3D,UAAU,GAAG,SAAS,KAAK,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACxD,CAAC;IAED,0DAA0D;IAC1D,OAAO,SAAS,KAAK,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,UAAU,CAAC;AACpE,CAAC;AAED;;;;;;;;;;GAUG;AACH,MAAM,UAAU,kBAAkB,CACjC,CAAW,EACX,CAAW,EACX,YAA4B,KAAK,EACjC,aAAgC,EAChC,gBAAwB,QAAQ;IAEhC,+CAA+C;IAC/C,MAAM,aAAa,GAAG,SAAS,KAAK,MAAM,CAAC,CAAC,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,aAAa,CAAC,GAAG,CAAC;IACpF,MAAM,SAAS,GAAG,aAAa,KAAK,OAAO;QAC1C,CAAC,CAAC,aAAa,CAAC,KAAK;QACrB,CAAC,CAAC,aAAa,KAAK,MAAM;YACzB,CAAC,CAAC,aAAa,CAAC,IAAI;YACpB,CAAC,CAAC,aAAa,CAAC,OAAO,CAAC;IAC1B,MAAM,aAAa,GAAG,aAAa,KAAK,QAAQ,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC,gBAAgB,CAAC,aAAa,CAAC,CAAC;IAEtG,OAAO,sBAAsB,CAAC,CAAC,EAAE,CAAC,EAAE,aAAa,EAAE,SAAS,EAAE,aAAa,CAAC,CAAC;AAC9E,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,UAAU,uBAAuB,CACtC,YAA4B,KAAK,EACjC,aAAgC,EAChC,gBAAwB,QAAQ;IAEhC,MAAM,aAAa,GAAG,aAAa,KAAK,QAAQ,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC,gBAAgB,CAAC,aAAa,CAAC,CAAC;IACtG,OAAO,2BAA2B,CAAC,SAAS,EAAE,aAAa,EAAE,aAAa,CAAC,CAAC;AAC7E,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,UAAU,2BAA2B,CAC1C,YAA4B,KAAK,EACjC,aAAgC,EAChC,gBAAmC,gBAAgB;IAEnD,MAAM,aAAa,GAAG,SAAS,KAAK,MAAM,CAAC,CAAC,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,aAAa,CAAC,GAAG,CAAC;IACpF,MAAM,SAAS,GAAG,aAAa,KAAK,OAAO;QAC1C,CAAC,CAAC,aAAa,CAAC,KAAK;QACrB,CAAC,CAAC,aAAa,KAAK,MAAM;YACzB,CAAC,CAAC,aAAa,CAAC,IAAI;YACpB,CAAC,CAAC,aAAa,CAAC,OAAO,CAAC;IAE1B,yDAAyD;IACzD,OAAO,CAAC,CAAW,EAAE,CAAW,EAAU,EAAE;QAC3C,OAAO,sBAAsB,CAAC,CAAC,EAAE,CAAC,EAAE,aAAa,EAAE,SAAS,EAAE,aAAa,CAAC,CAAC;IAC9E,CAAC,CAAC;AACH,CAAC;AAED;;;;;;;;;GASG;AACH,MAAM,UAAU,QAAQ,CAAC,KAAe;IACvC,IAAI,KAAK,KAAK,IAAI;QAAE,OAAO,KAAK,CAAC;IAEjC,QAAQ,OAAO,KAAK,EAAE,CAAC;QACtB,KAAK,SAAS;YACb,OAAO,KAAK,CAAC;QACd,KAAK,QAAQ;YACZ,OAAO,KAAK,KAAK,CAAC,CAAC;QACpB,KAAK,QAAQ;YACZ,OAAO,KAAK,KAAK,EAAE,CAAC;QACrB,KAAK,QAAQ,CAAC,CAAC,CAAC;YACf,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC;YAC7B,IAAI,OAAO,KAAK,EAAE;gBAAE,OAAO,KAAK,CAAC;YACjC,MAAM,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC;YAC1B,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACpC,CAAC;QACD;YACC,MAAM;IACR,CAAC;IAED,IAAI,KAAK,YAAY,UAAU;QAAE,OAAO,KAAK,CAAC;IAE9C,OAAO,KAAK,CAAC;AACd,CAAC;AACD;;;GAGG;AACH,MAAM,UAAU,WAAW,CAAC,CAAM,EAAE,CAAM;IACzC,4BAA4B;IAC5B,+BAA+B;IAC/B,+BAA+B;IAC/B,IAAI;IACJ,yCAAyC;IACzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACnC,MAAM,UAAU,GAAG,gBAAgB,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAChD,IAAI,UAAU,KAAK,CAAC,EAAE,CAAC;YACtB,OAAO,UAAU,CAAC;QACnB,CAAC;IACF,CAAC;IACD,OAAO,CAAC,CAAC;AACV,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,cAAc,CAAC,CAAW,EAAE,CAAW;IACtD,IAAI,CAAC,YAAY,UAAU,IAAI,CAAC,YAAY,UAAU,EAAE,CAAC;QACxD,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM;YAAE,OAAO,KAAK,CAAC;QACxC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACnC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;gBAAE,OAAO,KAAK,CAAC;QACjC,CAAC;QACD,OAAO,IAAI,CAAC;IACb,CAAC;IACD,kCAAkC;IAClC,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,CAAC,CAAC,YAAY,UAAU,CAAC;QACpE,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,CAAC,CAAC,YAAY,UAAU,CAAC,EAAE,CAAC;QACpE,OAAO,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;IAChD,CAAC;IACD,OAAO,CAAC,KAAK,CAAC,CAAC;AAChB,CAAC;AAED;;;;;;;;;;;GAWG;AACH,MAAM,UAAU,kBAAkB,CACjC,CAAW,EACX,CAAW,EACX,KAAkB,EAClB,KAAkB,EAClB,SAA6B;IAE7B,gBAAgB;IAChB,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,IAAI;QAAE,OAAO,CAAC,CAAC;IACvC,IAAI,CAAC,KAAK,IAAI;QAAE,OAAO,CAAC,CAAC,CAAC;IAC1B,IAAI,CAAC,KAAK,IAAI;QAAE,OAAO,CAAC,CAAC;IAEzB,sCAAsC;IACtC,IAAI,KAAK,KAAK,KAAK,EAAE,CAAC;QACrB,MAAM,IAAI,YAAY,CACrB,gCAAgC,KAAK,CAAC,IAAI,OAAO,KAAK,CAAC,IAAI,EAAE,EAC7D,UAAU,CAAC,QAAQ,CACnB,CAAC;IACH,CAAC;IAED,4CAA4C;IAC5C,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;QACnB,OAAO,KAAK,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,CAAC;IACvC,CAAC;IAED,wDAAwD;IACxD,iFAAiF;IACjF,OAAO,oBAAoB,CAAC,CAAC,EAAE,CAAC,EAAE,SAAS,IAAI,gBAAgB,CAAC,CAAC;AAClE,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,qBAAqB,CACpC,IAAiB,EACjB,SAA6B;IAE7B,sCAAsC;IACtC,MAAM,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC;IACjC,MAAM,aAAa,GAAG,SAAS,IAAI,gBAAgB,CAAC;IAEpD,IAAI,WAAW,EAAE,CAAC;QACjB,6BAA6B;QAC7B,OAAO,CAAC,CAAW,EAAE,CAAW,EAAE,EAAE;YACnC,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,IAAI;gBAAE,OAAO,CAAC,CAAC;YACvC,IAAI,CAAC,KAAK,IAAI;gBAAE,OAAO,CAAC,CAAC,CAAC;YAC1B,IAAI,CAAC,KAAK,IAAI;gBAAE,OAAO,CAAC,CAAC;YACzB,sEAAsE;YACtE,wEAAwE;YACxE,uEAAuE;YACvE,sEAAsE;YACtE,iEAAiE;YACjE,sCAAsC;YACtC,MAAM,MAAM,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;YAClC,MAAM,MAAM,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;YAClC,IAAI,MAAM,KAAK,MAAM;gBAAE,OAAO,MAAM,GAAG,MAAM,CAAC;YAC9C,OAAO,WAAW,CAAC,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,CAAC;QACrC,CAAC,CAAC;IACH,CAAC;IAED,iCAAiC;IACjC,OAAO,CAAC,CAAW,EAAE,CAAW,EAAE,EAAE,CAAC,oBAAoB,CAAC,CAAC,EAAE,CAAC,EAAE,aAAa,CAAC,CAAC;AAChF,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,UAAU,wBAAwB,CACvC,KAA6B,EAC7B,UAAuD;IAEvD,MAAM,WAAW,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CACzC,qBAAqB,CAAC,IAAI,EAAE,UAAU,EAAE,CAAC,CAAC,CAAC,CAAC,CAC5C,CAAC;IACF,MAAM,GAAG,GAAG,WAAW,CAAC,MAAM,CAAC;IAE/B,OAAO,CAAC,CAAM,EAAE,CAAM,EAAU,EAAE;QACjC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;YAC9B,MAAM,GAAG,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACvC,IAAI,GAAG,KAAK,CAAC;gBAAE,OAAO,GAAG,CAAC;QAC3B,CAAC;QACD,OAAO,CAAC,CAAC;IACV,CAAC,CAAC;AACH,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,UAAU,4BAA4B,CAC3C,UAAwC;IAExC,MAAM,GAAG,GAAG,UAAU,CAAC,MAAM,CAAC;IAE9B,OAAO,CAAC,CAAM,EAAE,CAAM,EAAU,EAAE;QACjC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;YAC9B,MAAM,GAAG,GAAG,oBAAoB,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;YAC5D,IAAI,GAAG,KAAK,CAAC;gBAAE,OAAO,GAAG,CAAC;QAC3B,CAAC;QACD,OAAO,CAAC,CAAC;IACV,CAAC,CAAC;AACH,CAAC"}
+{"version":3,"file":"comparison.js","sourceRoot":"","sources":["../../../src/util/comparison.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,mBAAmB,EAAE,MAAM,qBAAqB,CAAC;AAE1D,OAAO,EAAE,UAAU,EAAE,MAAM,oBAAoB,CAAC;AAChD,OAAO,EAAE,YAAY,EAAE,MAAM,qBAAqB,CAAC;AAKnD;;;;GAIG;AACH,MAAM,kBAAkB,GAAG,iBAAiB,CAAC;AAE7C;;;;;;;;;;;;;;;;;;;;;;;;;GAyBG;AACH,MAAM,UAAU,iBAAiB,CAAC,CAAS,EAAE,CAAS;IACrD,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC;IACtB,uFAAuF;IACvF,uFAAuF;IACvF,yFAAyF;IACzF,mFAAmF;IACnF,sDAAsD;IACtD,EAAE;IACF,oFAAoF;IACpF,oFAAoF;IACpF,yFAAyF;IACzF,0FAA0F;IAC1F,qFAAqF;IACrF,iDAAiD;IACjD,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;QAChE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACvB,CAAC;IACD,OAAO,wBAAwB,CAAC,CAAC,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC;AAC3D,CAAC;AAED;;;;;GAKG;AACH,SAAS,wBAAwB,CAAC,CAAS,EAAE,IAAY,EAAE,CAAS,EAAE,IAAY;IACjF,MAAM,MAAM,GAAG,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;IACzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACjC,MAAM,KAAK,GAAG,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QAC9B,MAAM,KAAK,GAAG,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QAC9B,IAAI,KAAK,KAAK,KAAK,EAAE,CAAC;YACrB,MAAM,KAAK,GAAG,KAAK,IAAI,MAAM,IAAI,KAAK,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC;YAC1E,MAAM,KAAK,GAAG,KAAK,IAAI,MAAM,IAAI,KAAK,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC;YAC1E,OAAO,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/B,CAAC;IACF,CAAC;IACD,OAAO,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC/C,CAAC;AAED;;;GAGG;AACH,MAAM,CAAC,MAAM,gBAAgB,GAAsB,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;IAC3D,OAAO,iBAAiB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AAChC,CAAC,CAAC;AAEF;;;;;GAKG;AACH,MAAM,CAAC,MAAM,gBAAgB,GAAsB,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;IAC3D,OAAO,iBAAiB,CAAC,CAAC,CAAC,WAAW,EAAE,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC;AAC5D,CAAC,CAAC;AAEF;;;GAGG;AACH,MAAM,CAAC,MAAM,eAAe,GAAsB,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;IAC1D,IAAI,IAAI,GAAG,CAAC,CAAC,MAAM,CAAC;IACpB,IAAI,IAAI,GAAG,CAAC,CAAC,MAAM,CAAC;IAEpB,OAAO,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC,UAAU,CAAC,IAAI,GAAG,CAAC,CAAC,KAAK,IAAI;QAAE,IAAI,EAAE,CAAC;IAC3D,OAAO,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC,UAAU,CAAC,IAAI,GAAG,CAAC,CAAC,KAAK,IAAI;QAAE,IAAI,EAAE,CAAC;IAE3D,OAAO,wBAAwB,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;AACnD,CAAC,CAAC;AAEF;;;;;;;;;;GAUG;AACH,MAAM,UAAU,wBAAwB,CAAC,IAAY;IACpD,QAAQ,sBAAsB,CAAC,IAAI,CAAC,EAAE,CAAC;QACtC,KAAK,QAAQ,CAAC,CAAC,OAAO,gBAAgB,CAAC;QACvC,KAAK,QAAQ,CAAC,CAAC,OAAO,gBAAgB,CAAC;QACvC,KAAK,OAAO,CAAC,CAAC,OAAO,eAAe,CAAC;QACrC,OAAO,CAAC,CAAC,OAAO,SAAS,CAAC;IAC3B,CAAC;AACF,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,sBAAsB,CAAC,IAAY;IAClD,OAAO,IAAI,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;AAClC,CAAC;AAED,gEAAgE;AAChE,IAAK,YAOJ;AAPD,WAAK,YAAY;IAChB,+CAAQ,CAAA;IACR,qDAAW,CAAA;IACX,+CAAQ,CAAA;IACR,+CAAQ,CAAA;IACR,mDAAU,CAAA;IACV,sDAAY,CAAA;AACb,CAAC,EAPI,YAAY,KAAZ,YAAY,QAOhB;AAED;;;GAGG;AACH,SAAS,eAAe,CAAC,CAAW;IACnC,IAAI,CAAC,KAAK,IAAI;QAAE,OAAO,YAAY,CAAC,IAAI,CAAC,CAAC,yBAAyB;IAEnE,MAAM,IAAI,GAAG,OAAO,CAAC,CAAC;IACtB,oDAAoD;IACpD,IAAI,IAAI,KAAK,QAAQ;QAAE,OAAO,YAAY,CAAC,OAAO,CAAC;IACnD,IAAI,IAAI,KAAK,QAAQ;QAAE,OAAO,YAAY,CAAC,IAAI,CAAC;IAChD,IAAI,IAAI,KAAK,SAAS,IAAI,IAAI,KAAK,QAAQ;QAAE,OAAO,YAAY,CAAC,OAAO,CAAC;IACzE,IAAI,IAAI,KAAK,QAAQ,EAAE,CAAC;QACvB,IAAI,CAAC,YAAY,UAAU;YAAE,OAAO,YAAY,CAAC,IAAI,CAAC;QACtD,OAAO,YAAY,CAAC,MAAM,CAAC;IAC5B,CAAC;IAED,OAAO,YAAY,CAAC,OAAO,CAAC;AAC7B,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,kBAAkB,CAAC,CAAW;IAC7C,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,SAAS;QAAE,OAAO,MAAM,CAAC;IACjD,MAAM,IAAI,GAAG,OAAO,CAAC,CAAC;IACtB,IAAI,IAAI,KAAK,SAAS;QAAE,OAAO,SAAS,CAAC;IACzC,IAAI,IAAI,KAAK,QAAQ,EAAE,CAAC;QACvB,OAAO,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC;IACjD,CAAC;IACD,IAAI,IAAI,KAAK,QAAQ;QAAE,OAAO,SAAS,CAAC;IACxC,IAAI,IAAI,KAAK,QAAQ;QAAE,OAAO,MAAM,CAAC;IACrC,IAAI,IAAI,KAAK,QAAQ,EAAE,CAAC;QACvB,IAAI,CAAC,YAAY,UAAU;YAAE,OAAO,MAAM,CAAC;QAC3C,OAAO,MAAM,CAAC;IACf,CAAC;IACD,OAAO,MAAM,CAAC;AACf,CAAC;AAED;;;;;;;;;;;;GAYG;AACH,SAAS,cAAc,CAAC,CAAkB,EAAE,CAAkB;IAC7D,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACnC,CAAC;AAED;;;;;;;;;;;;;;;;;;;;;;;;GAwBG;AACH,MAAM,oBAAoB,GAAG,IAAI,OAAO,EAAkB,CAAC;AAE3D,SAAS,qBAAqB,CAAC,CAAS;IACvC,IAAI,CAAC,GAAG,oBAAoB,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACpC,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC;QACrB,CAAC,GAAG,mBAAmB,CAAC,CAAc,CAAC,CAAC;QACxC,oBAAoB,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAChC,CAAC;IACD,OAAO,CAAC,CAAC;AACV,CAAC;AAED;;;;;;;GAOG;AACH,SAAS,eAAe,CAAC,CAAW,EAAE,CAAW,EAAE,YAA0B,EAAE,aAAgC;IAC9G,QAAQ,YAAY,EAAE,CAAC;QACtB,KAAK,YAAY,CAAC,OAAO,CAAC,CAAC,CAAC;YAC3B,oDAAoD;YACpD,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAoB,CAAC;YACzE,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAoB,CAAC;YACzE,OAAO,cAAc,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QACnC,CAAC;QACD,KAAK,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC;YACxB,OAAO,aAAa,CAAC,CAAW,EAAE,CAAW,CAAC,CAAC;QAChD,CAAC;QACD,KAAK,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC;YACxB,MAAM,KAAK,GAAG,CAAe,CAAC;YAC9B,MAAM,KAAK,GAAG,CAAe,CAAC;YAC9B,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;YACjD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC9B,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;oBAC3B,OAAO,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACrC,CAAC;YACF,CAAC;YACD,OAAO,KAAK,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/E,CAAC;QACD,KAAK,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC;YAC1B,8EAA8E;YAC9E,iFAAiF;YACjF,6EAA6E;YAC7E,2CAA2C;YAC3C,MAAM,IAAI,GAAG,qBAAqB,CAAC,CAAW,CAAC,CAAC;YAChD,MAAM,IAAI,GAAG,qBAAqB,CAAC,CAAW,CAAC,CAAC;YAChD,OAAO,iBAAiB,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QACtC,CAAC;QACD,OAAO,CAAC,CAAC,CAAC;YACT,OAAO,CAAC,CAAC;QACV,CAAC;IACF,CAAC;AACF,CAAC;AAED;;;;;;;;;;;;GAYG;AACH,MAAM,UAAU,gBAAgB,CAAC,CAAW,EAAE,CAAW;IACxD,OAAO,oBAAoB,CAAC,CAAC,EAAE,CAAC,EAAE,gBAAgB,CAAC,CAAC;AACrD,CAAC;AAED;;;;;;;;;;;;;GAaG;AACH,MAAM,UAAU,kBAAkB,CAAC,CAAsB,EAAE,CAAsB;IAChF,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM;QAAE,OAAO,KAAK,CAAC;IACxC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACnC,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YAAE,OAAO,KAAK,CAAC;IAClD,CAAC;IACD,OAAO,IAAI,CAAC;AACb,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,iBAAiB,CAAC,CAAW,EAAE,CAAW;IACzD,OAAO,oBAAoB,CAAC,CAAC,EAAE,CAAC,EAAE,gBAAgB,CAAC,KAAK,CAAC,CAAC;AAC3D,CAAC;AAED;;;;;;;;;GASG;AACH,MAAM,UAAU,yBAAyB,CACxC,QAA2B,EAC3B,KAAsC;IAEtC,OAAO,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC;AACtE,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,UAAU,oBAAoB,CAAC,CAAW,EAAE,CAAW,EAAE,aAAgC;IAC9F,MAAM,MAAM,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;IAClC,MAAM,MAAM,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;IAElC,8BAA8B;IAC9B,IAAI,MAAM,KAAK,YAAY,CAAC,IAAI,EAAE,CAAC;QAClC,OAAO,MAAM,KAAK,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9C,CAAC;IACD,IAAI,MAAM,KAAK,YAAY,CAAC,IAAI,EAAE,CAAC;QAClC,OAAO,CAAC,CAAC;IACV,CAAC;IAED,kCAAkC;IAClC,IAAI,MAAM,KAAK,MAAM,EAAE,CAAC;QACvB,OAAO,eAAe,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,aAAa,CAAC,CAAC;IACrD,CAAC;IAED,qDAAqD;IACrD,OAAO,MAAM,GAAG,MAAM,CAAC;AACxB,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,kBAAkB,CAAC,CAAW;IAC7C,OAAO,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,CAAC,CAAC,YAAY,UAAU,CAAC,CAAC;AAC1E,CAAC;AAED;;GAEG;AACH,MAAM,CAAN,IAAkB,aAGjB;AAHD,WAAkB,aAAa;IAC9B,+CAAO,CAAA;IACP,iDAAQ,CAAA;AACT,CAAC,EAHiB,aAAa,KAAb,aAAa,QAG9B;AAED;;GAEG;AACH,MAAM,CAAN,IAAkB,aAIjB;AAJD,WAAkB,aAAa;IAC9B,uDAAW,CAAA;IACX,mDAAS,CAAA;IACT,iDAAQ,CAAA;AACT,CAAC,EAJiB,aAAa,KAAb,aAAa,QAI9B;AAED;;;;;;;;;;GAUG;AACH,MAAM,UAAU,sBAAsB,CACrC,CAAW,EACX,CAAW,EACX,SAAwB,EACxB,aAA4B,EAC5B,aAAgC;IAEhC,IAAI,UAAkB,CAAC;IAEvB,yDAAyD;IACzD,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;QAC9B,UAAU,GAAG,oBAAoB,CAAC,CAAC,EAAE,CAAC,EAAE,aAAa,CAAC,CAAC;IACxD,CAAC;SAAM,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;QACrC,UAAU,GAAG,CAAC,CAAC;IAChB,CAAC;SAAM,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;QACvB,iEAAiE;QACjE,IAAI,aAAa,KAAK,aAAa,CAAC,KAAK;YAAE,OAAO,CAAC,CAAC,CAAC;QACrD,IAAI,aAAa,KAAK,aAAa,CAAC,IAAI;YAAE,OAAO,CAAC,CAAC;QACnD,2DAA2D;QAC3D,UAAU,GAAG,SAAS,KAAK,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACxD,CAAC;SAAM,CAAC,CAAC,aAAa;QACrB,iEAAiE;QACjE,IAAI,aAAa,KAAK,aAAa,CAAC,KAAK;YAAE,OAAO,CAAC,CAAC;QACpD,IAAI,aAAa,KAAK,aAAa,CAAC,IAAI;YAAE,OAAO,CAAC,CAAC,CAAC;QACpD,2DAA2D;QAC3D,UAAU,GAAG,SAAS,KAAK,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACxD,CAAC;IAED,0DAA0D;IAC1D,OAAO,SAAS,KAAK,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,UAAU,CAAC;AACpE,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,UAAU,2BAA2B,CAC1C,YAA4B,KAAK,EACjC,aAAgC,EAChC,gBAAmC,gBAAgB;IAEnD,MAAM,aAAa,GAAG,SAAS,KAAK,MAAM,CAAC,CAAC,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,aAAa,CAAC,GAAG,CAAC;IACpF,MAAM,SAAS,GAAG,aAAa,KAAK,OAAO;QAC1C,CAAC,CAAC,aAAa,CAAC,KAAK;QACrB,CAAC,CAAC,aAAa,KAAK,MAAM;YACzB,CAAC,CAAC,aAAa,CAAC,IAAI;YACpB,CAAC,CAAC,aAAa,CAAC,OAAO,CAAC;IAE1B,yDAAyD;IACzD,OAAO,CAAC,CAAW,EAAE,CAAW,EAAU,EAAE;QAC3C,OAAO,sBAAsB,CAAC,CAAC,EAAE,CAAC,EAAE,aAAa,EAAE,SAAS,EAAE,aAAa,CAAC,CAAC;IAC9E,CAAC,CAAC;AACH,CAAC;AAED;;;;;;;;;GASG;AACH,MAAM,UAAU,QAAQ,CAAC,KAAe;IACvC,IAAI,KAAK,KAAK,IAAI;QAAE,OAAO,KAAK,CAAC;IAEjC,QAAQ,OAAO,KAAK,EAAE,CAAC;QACtB,KAAK,SAAS;YACb,OAAO,KAAK,CAAC;QACd,KAAK,QAAQ;YACZ,OAAO,KAAK,KAAK,CAAC,CAAC;QACpB,KAAK,QAAQ;YACZ,OAAO,KAAK,KAAK,EAAE,CAAC;QACrB,KAAK,QAAQ,CAAC,CAAC,CAAC;YACf,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC;YAC7B,IAAI,OAAO,KAAK,EAAE;gBAAE,OAAO,KAAK,CAAC;YACjC,MAAM,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC;YAC1B,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACpC,CAAC;QACD;YACC,MAAM;IACR,CAAC;IAED,IAAI,KAAK,YAAY,UAAU;QAAE,OAAO,KAAK,CAAC;IAE9C,OAAO,KAAK,CAAC;AACd,CAAC;AACD;;;;;;;;;;;;;;GAcG;AACH,MAAM,UAAU,WAAW,CAAC,CAAM,EAAE,CAAM;IACzC,4BAA4B;IAC5B,+BAA+B;IAC/B,+BAA+B;IAC/B,IAAI;IACJ,yCAAyC;IACzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACnC,MAAM,UAAU,GAAG,gBAAgB,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAChD,IAAI,UAAU,KAAK,CAAC,EAAE,CAAC;YACtB,OAAO,UAAU,CAAC;QACnB,CAAC;IACF,CAAC;IACD,OAAO,CAAC,CAAC;AACV,CAAC;AAED;;;;;;;;;;;GAWG;AACH,MAAM,UAAU,kBAAkB,CACjC,CAAW,EACX,CAAW,EACX,KAAkB,EAClB,KAAkB,EAClB,SAA6B;IAE7B,gBAAgB;IAChB,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,IAAI;QAAE,OAAO,CAAC,CAAC;IACvC,IAAI,CAAC,KAAK,IAAI;QAAE,OAAO,CAAC,CAAC,CAAC;IAC1B,IAAI,CAAC,KAAK,IAAI;QAAE,OAAO,CAAC,CAAC;IAEzB,sCAAsC;IACtC,IAAI,KAAK,KAAK,KAAK,EAAE,CAAC;QACrB,MAAM,IAAI,YAAY,CACrB,gCAAgC,KAAK,CAAC,IAAI,OAAO,KAAK,CAAC,IAAI,EAAE,EAC7D,UAAU,CAAC,QAAQ,CACnB,CAAC;IACH,CAAC;IAED,4CAA4C;IAC5C,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;QACnB,OAAO,KAAK,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,CAAC;IACvC,CAAC;IAED,wDAAwD;IACxD,iFAAiF;IACjF,OAAO,oBAAoB,CAAC,CAAC,EAAE,CAAC,EAAE,SAAS,IAAI,gBAAgB,CAAC,CAAC;AAClE,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,qBAAqB,CACpC,IAAiB,EACjB,SAA6B;IAE7B,sCAAsC;IACtC,MAAM,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC;IACjC,MAAM,aAAa,GAAG,SAAS,IAAI,gBAAgB,CAAC;IAEpD,IAAI,WAAW,EAAE,CAAC;QACjB,6BAA6B;QAC7B,OAAO,CAAC,CAAW,EAAE,CAAW,EAAE,EAAE;YACnC,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,IAAI;gBAAE,OAAO,CAAC,CAAC;YACvC,IAAI,CAAC,KAAK,IAAI;gBAAE,OAAO,CAAC,CAAC,CAAC;YAC1B,IAAI,CAAC,KAAK,IAAI;gBAAE,OAAO,CAAC,CAAC;YACzB,sEAAsE;YACtE,wEAAwE;YACxE,uEAAuE;YACvE,sEAAsE;YACtE,iEAAiE;YACjE,sCAAsC;YACtC,MAAM,MAAM,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;YAClC,MAAM,MAAM,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;YAClC,IAAI,MAAM,KAAK,MAAM;gBAAE,OAAO,MAAM,GAAG,MAAM,CAAC;YAC9C,OAAO,WAAW,CAAC,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,CAAC;QACrC,CAAC,CAAC;IACH,CAAC;IAED,iCAAiC;IACjC,OAAO,CAAC,CAAW,EAAE,CAAW,EAAE,EAAE,CAAC,oBAAoB,CAAC,CAAC,EAAE,CAAC,EAAE,aAAa,CAAC,CAAC;AAChF,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,UAAU,wBAAwB,CACvC,KAA6B,EAC7B,UAAuD;IAEvD,MAAM,WAAW,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CACzC,qBAAqB,CAAC,IAAI,EAAE,UAAU,EAAE,CAAC,CAAC,CAAC,CAAC,CAC5C,CAAC;IACF,MAAM,GAAG,GAAG,WAAW,CAAC,MAAM,CAAC;IAE/B,OAAO,CAAC,CAAM,EAAE,CAAM,EAAU,EAAE;QACjC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;YAC9B,MAAM,GAAG,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACvC,IAAI,GAAG,KAAK,CAAC;gBAAE,OAAO,GAAG,CAAC;QAC3B,CAAC;QACD,OAAO,CAAC,CAAC;IACV,CAAC,CAAC;AACH,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,UAAU,4BAA4B,CAC3C,UAAwC;IAExC,MAAM,GAAG,GAAG,UAAU,CAAC,MAAM,CAAC;IAE9B,OAAO,CAAC,CAAM,EAAE,CAAM,EAAU,EAAE;QACjC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;YAC9B,MAAM,GAAG,GAAG,oBAAoB,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;YAC5D,IAAI,GAAG,KAAK,CAAC;gBAAE,OAAO,GAAG,CAAC;QAC3B,CAAC;QACD,OAAO,CAAC,CAAC;IACV,CAAC,CAAC;AACH,CAAC"}

package/dist/src/util/json-canonical.d.ts

@@ -0,0 +1,34 @@
+/**
+ * Canonical JSON serialization for **key derivation** — hash keys, encoded byte
+ * keys, and OBJECT-class comparison strings.
+ *
+ * The equality source of truth for JSON values is `deepCompareJson`
+ * (`types/json-type.ts`): it sorts object keys before comparing, so
+ * `{a:1,b:2}` and `{b:2,a:1}` are equal, while array element order IS
+ * significant. Any path that derives a *key* from a JSON value must agree with
+ * that comparator — two values that compare equal must produce the same key,
+ * two that compare unequal must produce different keys.
+ *
+ * Bare `JSON.stringify` breaks this: it emits keys in insertion order, so two
+ * reorder-equal objects stringify differently. {@link canonicalJsonString}
+ * fixes that by recursively sorting object keys while leaving arrays in
+ * positional order. Only the *equality* classes have to line up with
+ * `deepCompareJson`, and any deterministic key sort delivers that: two objects
+ * with the same key set sort into the same sequence under any total order.
+ *
+ * This canonical form is used ONLY to derive keys — never as the value's stored
+ * or displayed string (display/storage stay insertion-order via
+ * `json-type.ts`'s `serialize()`).
+ *
+ * NaN/Infinity → `null` and `-0` → `0` follow `JSON.stringify` unchanged, so no
+ * new round-trip mismatch is introduced relative to `safeJsonParse`.
+ */
+import type { JSONValue } from '../common/json-types.js';
+/**
+ * Deterministic canonical JSON string for a value, with object keys sorted
+ * recursively and arrays left in positional order. Reorder-equal objects
+ * produce identical output; structurally distinct values produce different
+ * output.
+ */
+export declare function canonicalJsonString(value: JSONValue): string;
+//# sourceMappingURL=json-canonical.d.ts.map

package/dist/src/util/json-canonical.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"json-canonical.d.ts","sourceRoot":"","sources":["../../../src/util/json-canonical.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;GAwBG;AACH,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,yBAAyB,CAAC;AAuBzD;;;;;GAKG;AACH,wBAAgB,mBAAmB,CAAC,KAAK,EAAE,SAAS,GAAG,MAAM,CAE5D"}

package/dist/src/util/json-canonical.js

@@ -0,0 +1,32 @@
+/**
+ * Recursively rebuild a JSON value with object keys sorted ascending and array
+ * order preserved. Scalars pass through untouched.
+ */
+function canonicalize(value) {
+    if (value === null || typeof value !== 'object')
+        return value;
+    if (Array.isArray(value))
+        return value.map(canonicalize);
+    const obj = value;
+    const sorted = {};
+    // NOTE: default (UTF-16 code-unit) sort, deliberately NOT `compareCodePoints`. This
+    // order needs only DETERMINISM — it fixes which key comes first inside the derived
+    // key, and both the encoder and the OBJECT-class comparison string run through this
+    // same function, so they agree by construction. Switching to code-point order would
+    // rewrite the stored key bytes of every persisted object whose keys contain astral
+    // characters, for no gain.
+    for (const key of Object.keys(obj).sort()) {
+        sorted[key] = canonicalize(obj[key]);
+    }
+    return sorted;
+}
+/**
+ * Deterministic canonical JSON string for a value, with object keys sorted
+ * recursively and arrays left in positional order. Reorder-equal objects
+ * produce identical output; structurally distinct values produce different
+ * output.
+ */
+export function canonicalJsonString(value) {
+    return JSON.stringify(canonicalize(value));
+}
+//# sourceMappingURL=json-canonical.js.map

package/dist/src/util/json-canonical.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"json-canonical.js","sourceRoot":"","sources":["../../../src/util/json-canonical.ts"],"names":[],"mappings":"AA2BA;;;GAGG;AACH,SAAS,YAAY,CAAC,KAAgB;IACrC,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,OAAO,KAAK,CAAC;IAC9D,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;IACzD,MAAM,GAAG,GAAG,KAAkC,CAAC;IAC/C,MAAM,MAAM,GAA8B,EAAE,CAAC;IAC7C,oFAAoF;IACpF,mFAAmF;IACnF,oFAAoF;IACpF,oFAAoF;IACpF,mFAAmF;IACnF,2BAA2B;IAC3B,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC;QAC3C,MAAM,CAAC,GAAG,CAAC,GAAG,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IACtC,CAAC;IACD,OAAO,MAAM,CAAC;AACf,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,mBAAmB,CAAC,KAAgB;IACnD,OAAO,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC;AAC5C,CAAC"}

package/dist/src/util/key-serializer.d.ts

@@ -6,10 +6,17 @@
  * declared collation) if and only if their serialized keys are identical strings.
  */
 import type { Row, SqlValue } from '../common/types.js';
-/** Map a collation name to a string normalizer for key serialization. */
-export declare function resolveKeyNormalizer(collationName: string | undefined): (s: string) => string;
 /** Built-in normalizers, exported so the `Database` collation registry can seed
- *  them alongside the comparators. Keys match the SQL canonical names. */
+ *  them alongside the comparators, and so a caller with no `Database` in scope (the
+ *  store's default key-normalizer resolver) can build a built-ins-only resolver over
+ *  the same three functions rather than a divergent local copy. Keys match the SQL
+ *  canonical names.
+ *
+ *  Any caller that DOES hold a `Database` must resolve through
+ *  `db.getKeyNormalizerResolver()` (or `EmissionContext.resolveKeyNormalizer()` from an
+ *  emitter) — indexing this map directly cannot see a collation registered with
+ *  `db.registerCollation`, so it buckets rows the database's own comparator considers
+ *  equal into different groups. */
 export declare const BUILTIN_NORMALIZERS: Readonly<Record<string, (s: string) => string>>;
 /**
  * Serialize a composite key from an array of pre-evaluated SQL values.

package/dist/src/util/key-serializer.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"key-serializer.d.ts","sourceRoot":"","sources":["../../../src/util/key-serializer.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AACH,OAAO,KAAK,EAAE,GAAG,EAAE,QAAQ,EAAE,MAAM,oBAAoB,CAAC;AAgBxD,yEAAyE;AACzE,wBAAgB,oBAAoB,CAAC,aAAa,EAAE,MAAM,GAAG,SAAS,GAAG,CAAC,CAAC,EAAE,MAAM,KAAK,MAAM,CAO7F;AAED;0EAC0E;AAC1E,eAAO,MAAM,mBAAmB,EAAE,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,EAAE,MAAM,KAAK,MAAM,CAAC,CAI/E,CAAC;AAqBF;;;;;;GAMG;AACH,wBAAgB,YAAY,CAC3B,MAAM,EAAE,SAAS,QAAQ,EAAE,EAC3B,WAAW,EAAE,SAAS,CAAC,CAAC,CAAC,EAAE,MAAM,KAAK,MAAM,CAAC,EAAE,GAC7C,MAAM,GAAG,IAAI,CASf;AAED;;;;;GAKG;AACH,wBAAgB,wBAAwB,CACvC,MAAM,EAAE,SAAS,QAAQ,EAAE,EAC3B,WAAW,EAAE,SAAS,CAAC,CAAC,CAAC,EAAE,MAAM,KAAK,MAAM,CAAC,EAAE,GAC7C,MAAM,CAYR;AAED;;;;;GAKG;AACH,wBAAgB,eAAe,CAC9B,GAAG,EAAE,GAAG,EACR,OAAO,EAAE,SAAS,MAAM,EAAE,EAC1B,WAAW,EAAE,SAAS,CAAC,CAAC,CAAC,EAAE,MAAM,KAAK,MAAM,CAAC,EAAE,GAC7C,MAAM,GAAG,IAAI,CAUf"}
+{"version":3,"file":"key-serializer.d.ts","sourceRoot":"","sources":["../../../src/util/key-serializer.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AACH,OAAO,KAAK,EAAE,GAAG,EAAE,QAAQ,EAAE,MAAM,oBAAoB,CAAC;AAkBxD;;;;;;;;;;mCAUmC;AACnC,eAAO,MAAM,mBAAmB,EAAE,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,EAAE,MAAM,KAAK,MAAM,CAAC,CAI/E,CAAC;AA8CF;;;;;;GAMG;AACH,wBAAgB,YAAY,CAC3B,MAAM,EAAE,SAAS,QAAQ,EAAE,EAC3B,WAAW,EAAE,SAAS,CAAC,CAAC,CAAC,EAAE,MAAM,KAAK,MAAM,CAAC,EAAE,GAC7C,MAAM,GAAG,IAAI,CASf;AAED;;;;;GAKG;AACH,wBAAgB,wBAAwB,CACvC,MAAM,EAAE,SAAS,QAAQ,EAAE,EAC3B,WAAW,EAAE,SAAS,CAAC,CAAC,CAAC,EAAE,MAAM,KAAK,MAAM,CAAC,EAAE,GAC7C,MAAM,CAYR;AAED;;;;;GAKG;AACH,wBAAgB,eAAe,CAC9B,GAAG,EAAE,GAAG,EACR,OAAO,EAAE,SAAS,MAAM,EAAE,EAC1B,WAAW,EAAE,SAAS,CAAC,CAAC,CAAC,EAAE,MAAM,KAAK,MAAM,CAAC,EAAE,GAC7C,MAAM,GAAG,IAAI,CAUf"}