@procedures/collections 0.47.1 → 0.48.0

package/dist/order/rank.js

@@ -1,286 +0,0 @@
-/**
- * The keys of an ordered list (Graph's split, wave 2, W1): fractional indexing with base-62 keys. A
- * key is a string. Each item of the list keeps one, and the list sorts by it. An item that moves
- * between two others gets a key between theirs, so a move writes one item and no other.
- *
- * - A key has an integer part and a fraction part. The first character of the integer part gives its
- *   length. An insertion at an end changes the integer part, so the keys stay short. An insertion
- *   between two keys uses the fraction part, which can grow without a limit: the keys never run out,
- *   and the list needs no rebalance.
- * - Compare two keys by the code units of the strings (`a < b`), never with `localeCompare`.
- * - Two writers that move items into the same gap at the same time can get the same key. Sort by the
- *   key, then by the id of the item, so each reader sees one order.
- *
- * The algorithm is the one of the `fractional-indexing` package of Rocicorp (CC0), after the article
- * "Implementing Fractional Indexing" of David Greenspan.
- */
-/** The digits of a key, in ascending order of their code units. */
-export const KEY_DIGITS = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz";
-const ZERO = KEY_DIGITS[0];
-const LAST = KEY_DIGITS[KEY_DIGITS.length - 1];
-/** The smallest integer part. No key comes before it. */
-const SMALLEST_INTEGER = `A${ZERO.repeat(26)}`;
-function invalid(message) {
-    return new RangeError(message);
-}
-/** The length of the integer part that starts with a head character: a to z give 2 to 27, Z to A give 2 to 27. */
-function integerLength(head) {
-    if (head >= "a" && head <= "z")
-        return head.charCodeAt(0) - "a".charCodeAt(0) + 2;
-    if (head >= "A" && head <= "Z")
-        return "Z".charCodeAt(0) - head.charCodeAt(0) + 2;
-    throw invalid(`A key cannot start with "${head}"`);
-}
-function integerPart(key) {
-    const length = integerLength(key[0] ?? "");
-    if (length > key.length)
-        throw invalid(`The key "${key}" is too short for its integer part`);
-    return key.slice(0, length);
-}
-function validateKey(key) {
-    if (typeof key !== "string" || key === "")
-        throw invalid("A key is a string that is not empty");
-    for (const c of key)
-        if (!KEY_DIGITS.includes(c))
-            throw invalid(`The key "${key}" has a character that is no digit of a key`);
-    if (key === SMALLEST_INTEGER)
-        throw invalid(`The key "${key}" is reserved`);
-    const fraction = key.slice(integerPart(key).length);
-    if (fraction.endsWith(ZERO))
-        throw invalid(`The fraction part of the key "${key}" ends with ${ZERO}`);
-}
-/** A fraction strictly between two fractions. `b` null is the end. Neither one ends with the zero digit. */
-function midpoint(a, b) {
-    if (b !== null) {
-        let n = 0;
-        while ((a[n] ?? ZERO) === b[n])
-            n++;
-        if (n > 0)
-            return b.slice(0, n) + midpoint(a.slice(n), b.slice(n));
-    }
-    const digitA = a ? KEY_DIGITS.indexOf(a[0]) : 0;
-    const digitB = b !== null ? KEY_DIGITS.indexOf(b[0]) : KEY_DIGITS.length;
-    if (digitB - digitA > 1)
-        return KEY_DIGITS[Math.round((digitA + digitB) / 2)];
-    // The first digits are next to each other
-    if (b !== null && b.length > 1)
-        return b.slice(0, 1);
-    return KEY_DIGITS[digitA] + midpoint(a.slice(1), null);
-}
-function incrementInteger(x) {
-    const [head, ...digits] = x.split("");
-    let carry = true;
-    for (let i = digits.length - 1; carry && i >= 0; i--) {
-        const d = KEY_DIGITS.indexOf(digits[i]) + 1;
-        if (d === KEY_DIGITS.length)
-            digits[i] = ZERO;
-        else {
-            digits[i] = KEY_DIGITS[d];
-            carry = false;
-        }
-    }
-    if (!carry)
-        return head + digits.join("");
-    if (head === "Z")
-        return `a${ZERO}`;
-    if (head === "z")
-        return null;
-    const next = String.fromCharCode(head.charCodeAt(0) + 1);
-    if (next > "a")
-        digits.push(ZERO);
-    else
-        digits.pop();
-    return next + digits.join("");
-}
-function decrementInteger(x) {
-    const [head, ...digits] = x.split("");
-    let borrow = true;
-    for (let i = digits.length - 1; borrow && i >= 0; i--) {
-        const d = KEY_DIGITS.indexOf(digits[i]) - 1;
-        if (d === -1)
-            digits[i] = LAST;
-        else {
-            digits[i] = KEY_DIGITS[d];
-            borrow = false;
-        }
-    }
-    if (!borrow)
-        return head + digits.join("");
-    if (head === "a")
-        return `Z${LAST}`;
-    if (head === "A")
-        return null;
-    const next = String.fromCharCode(head.charCodeAt(0) - 1);
-    if (next < "Z")
-        digits.push(LAST);
-    else
-        digits.pop();
-    return next + digits.join("");
-}
-/**
- * This function gives a key strictly between two keys. Without `prev`, the key comes before `next`.
- * Without `next`, it comes after `prev`. Without both, it gives the first key of a list ("a0").
- *
- * @throws RangeError when a key is not valid, or when `prev` is not before `next`
- *
- * @example
- * ```ts
- * keyBetween(undefined, undefined); // "a0"
- * keyBetween("a0", undefined); // "a1", after a0
- * keyBetween("a0", "a1"); // "a0V"
- * ```
- */
-export function keyBetween(prev, next) {
-    const a = prev ?? null;
-    const b = next ?? null;
-    if (a !== null)
-        validateKey(a);
-    if (b !== null)
-        validateKey(b);
-    if (a !== null && b !== null && a >= b)
-        throw invalid(`The key "${a}" is not before the key "${b}"`);
-    if (a === null) {
-        if (b === null)
-            return `a${ZERO}`;
-        const ib = integerPart(b);
-        const fb = b.slice(ib.length);
-        if (ib === SMALLEST_INTEGER)
-            return ib + midpoint("", fb);
-        if (ib < b)
-            return ib;
-        const decremented = decrementInteger(ib);
-        if (decremented === null)
-            throw invalid("No key comes before this one");
-        return decremented;
-    }
-    const ia = integerPart(a);
-    const fa = a.slice(ia.length);
-    if (b === null) {
-        const incremented = incrementInteger(ia);
-        return incremented === null ? ia + midpoint(fa, null) : incremented;
-    }
-    const ib = integerPart(b);
-    const fb = b.slice(ib.length);
-    if (ia === ib)
-        return ia + midpoint(fa, fb);
-    const incremented = incrementInteger(ia);
-    if (incremented === null)
-        throw invalid("No key comes after this one");
-    if (incremented < b)
-        return incremented;
-    return ia + midpoint(fa, null);
-}
-/**
- * This function gives `count` keys in ascending order, strictly between two keys, for example to put
- * several items at one place, or to give keys to the items of a list for the first time.
- *
- * @throws RangeError as `keyBetween`, or when `count` is not an integer of 0 or more
- */
-export function keysBetween(prev, next, count) {
-    if (!Number.isInteger(count) || count < 0)
-        throw invalid(`A count of keys is an integer of 0 or more, not ${count}`);
-    const a = prev ?? null;
-    const b = next ?? null;
-    if (count === 0)
-        return [];
-    if (count === 1)
-        return [keyBetween(a, b)];
-    if (b === null) {
-        const keys = [keyBetween(a, null)];
-        for (let i = 1; i < count; i++)
-            keys.push(keyBetween(keys[i - 1], null));
-        return keys;
-    }
-    if (a === null) {
-        const keys = [keyBetween(null, b)];
-        for (let i = 1; i < count; i++)
-            keys.push(keyBetween(null, keys[i - 1]));
-        return keys.reverse();
-    }
-    const half = Math.floor(count / 2);
-    const middle = keyBetween(a, b);
-    return [...keysBetween(a, middle, half), middle, ...keysBetween(middle, b, count - half - 1)];
-}
-/**
- * This function tells if a value is a valid key, for example a key that a client writes. A key that
- * is longer than `maxLength` is not valid.
- */
-export function isValidKey(key, options = {}) {
-    if (typeof key !== "string" || key.length > (options.maxLength ?? 1024))
-        return false;
-    try {
-        validateKey(key);
-        return true;
-    }
-    catch {
-        return false;
-    }
-}
-/**
- * This function gives the writes of a move: the new key of the item that moves, and new keys for the
- * neighbors that need them. Give the other items of the list in order (by key, then by id), without
- * the item that moves, and the index of the drop from 0 to their number (`dropIndex`).
- *
- * Two writers can give two items one key. A drop between two such items has no key between them, so
- * the helper first gives new keys to the items after the drop that have the key of the item before
- * it. Each write is `{ id, key }`. The writes of the neighbors come first, and the write of the item
- * that moves comes last.
- *
- * @throws RangeError when the index is outside the list, when the list holds the item that moves, or
- * when a key is not valid
- *
- * @example
- * ```ts
- * const index = dropIndex(pointer, others.map(centerOf));
- * for (const { id, key } of keysForDrop(others, index, dragged.id)) await save(id, { rank: key });
- * ```
- */
-export function keysForDrop(items, index, movingId) {
-    if (!Number.isInteger(index) || index < 0 || index > items.length)
-        throw invalid(`The index ${index} is outside the list of ${items.length} items`);
-    if (items.some((item) => item.id === movingId))
-        throw invalid(`The list holds the item that moves (${movingId})`);
-    const prev = items[index - 1]?.key ?? null;
-    // The items from the index on that do not come after the item before the drop need new keys
-    let end = index;
-    while (end < items.length && prev !== null && items[end].key <= prev)
-        end++;
-    const writes = [];
-    if (end > index) {
-        const keys = keysBetween(prev, items[end]?.key ?? null, end - index);
-        for (let i = index; i < end; i++)
-            writes.push({ id: items[i].id, key: keys[i - index] });
-    }
-    const next = writes.length > 0 ? writes[0].key : (items[index]?.key ?? null);
-    writes.push({ id: movingId, key: keyBetween(prev, next) });
-    return writes;
-}
-/** The order of two keys: the code units of the strings, as the keys need (never `localeCompare`). */
-export function compareKeys(a, b) {
-    return a < b ? -1 : a > b ? 1 : 0;
-}
-/**
- * This function gives the index at which a point goes among the items of a list on the screen, in
- * reading order: the rows from top to bottom, and each row from left to right. It is the index of the
- * first item whose center comes after the point, from 0 to the number of items. A center within
- * `rowTolerance` of the point on the vertical axis is in the row of the point.
- *
- * Give the centers in reading order, the same order as the keys, and without the item that moves.
- *
- * @example
- * ```ts
- * const index = dropIndex(pointer, others.map(centerOf));
- * const key = keyBetween(keys[index - 1], keys[index]);
- * ```
- */
-export function dropIndex(point, centers, rowTolerance = 24) {
-    for (let i = 0; i < centers.length; i++) {
-        const c = centers[i];
-        if (point.y < c.y - rowTolerance)
-            return i;
-        if (Math.abs(point.y - c.y) <= rowTolerance && point.x < c.x)
-            return i;
-    }
-    return centers.length;
-}
-//# sourceMappingURL=rank.js.map

package/dist/order/rank.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"rank.js","sourceRoot":"","sources":["../../src/order/rank.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;GAeG;AAEH,mEAAmE;AACnE,MAAM,CAAC,MAAM,UAAU,GAAG,gEAAgE,CAAC;AAE3F,MAAM,IAAI,GAAG,UAAU,CAAC,CAAC,CAAE,CAAC;AAC5B,MAAM,IAAI,GAAG,UAAU,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC;AAChD,yDAAyD;AACzD,MAAM,gBAAgB,GAAG,IAAI,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC;AAE/C,SAAS,OAAO,CAAC,OAAe;IAC9B,OAAO,IAAI,UAAU,CAAC,OAAO,CAAC,CAAC;AACjC,CAAC;AAED,kHAAkH;AAClH,SAAS,aAAa,CAAC,IAAY;IACjC,IAAI,IAAI,IAAI,GAAG,IAAI,IAAI,IAAI,GAAG;QAAE,OAAO,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAClF,IAAI,IAAI,IAAI,GAAG,IAAI,IAAI,IAAI,GAAG;QAAE,OAAO,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAClF,MAAM,OAAO,CAAC,4BAA4B,IAAI,GAAG,CAAC,CAAC;AACrD,CAAC;AAED,SAAS,WAAW,CAAC,GAAW;IAC9B,MAAM,MAAM,GAAG,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;IAC3C,IAAI,MAAM,GAAG,GAAG,CAAC,MAAM;QAAE,MAAM,OAAO,CAAC,YAAY,GAAG,qCAAqC,CAAC,CAAC;IAC7F,OAAO,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;AAC9B,CAAC;AAED,SAAS,WAAW,CAAC,GAAW;IAC9B,IAAI,OAAO,GAAG,KAAK,QAAQ,IAAI,GAAG,KAAK,EAAE;QAAE,MAAM,OAAO,CAAC,qCAAqC,CAAC,CAAC;IAChG,KAAK,MAAM,CAAC,IAAI,GAAG;QAAE,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC;YAAE,MAAM,OAAO,CAAC,YAAY,GAAG,6CAA6C,CAAC,CAAC;IAC9H,IAAI,GAAG,KAAK,gBAAgB;QAAE,MAAM,OAAO,CAAC,YAAY,GAAG,eAAe,CAAC,CAAC;IAC5E,MAAM,QAAQ,GAAG,GAAG,CAAC,KAAK,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC;IACpD,IAAI,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC;QAAE,MAAM,OAAO,CAAC,iCAAiC,GAAG,eAAe,IAAI,EAAE,CAAC,CAAC;AACxG,CAAC;AAED,4GAA4G;AAC5G,SAAS,QAAQ,CAAC,CAAS,EAAE,CAAgB;IAC3C,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;QACf,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YAAE,CAAC,EAAE,CAAC;QACpC,IAAI,CAAC,GAAG,CAAC;YAAE,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IACrE,CAAC;IACD,MAAM,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACjD,MAAM,MAAM,GAAG,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,MAAM,CAAC;IAC1E,IAAI,MAAM,GAAG,MAAM,GAAG,CAAC;QAAE,OAAO,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC;IAC/E,0CAA0C;IAC1C,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACrD,OAAO,UAAU,CAAC,MAAM,CAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;AAC1D,CAAC;AAED,SAAS,gBAAgB,CAAC,CAAS;IACjC,MAAM,CAAC,IAAI,EAAE,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,EAAE,CAA0B,CAAC;IAC/D,IAAI,KAAK,GAAG,IAAI,CAAC;IACjB,KAAK,IAAI,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,KAAK,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACrD,MAAM,CAAC,GAAG,UAAU,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC,GAAG,CAAC,CAAC;QAC7C,IAAI,CAAC,KAAK,UAAU,CAAC,MAAM;YAAE,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;aACzC,CAAC;YACJ,MAAM,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAE,CAAC;YAC3B,KAAK,GAAG,KAAK,CAAC;QAChB,CAAC;IACH,CAAC;IACD,IAAI,CAAC,KAAK;QAAE,OAAO,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAC1C,IAAI,IAAI,KAAK,GAAG;QAAE,OAAO,IAAI,IAAI,EAAE,CAAC;IACpC,IAAI,IAAI,KAAK,GAAG;QAAE,OAAO,IAAI,CAAC;IAC9B,MAAM,IAAI,GAAG,MAAM,CAAC,YAAY,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACzD,IAAI,IAAI,GAAG,GAAG;QAAE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;;QAC7B,MAAM,CAAC,GAAG,EAAE,CAAC;IAClB,OAAO,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;AAChC,CAAC;AAED,SAAS,gBAAgB,CAAC,CAAS;IACjC,MAAM,CAAC,IAAI,EAAE,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,EAAE,CAA0B,CAAC;IAC/D,IAAI,MAAM,GAAG,IAAI,CAAC;IAClB,KAAK,IAAI,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,MAAM,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACtD,MAAM,CAAC,GAAG,UAAU,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC,GAAG,CAAC,CAAC;QAC7C,IAAI,CAAC,KAAK,CAAC,CAAC;YAAE,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;aAC1B,CAAC;YACJ,MAAM,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAE,CAAC;YAC3B,MAAM,GAAG,KAAK,CAAC;QACjB,CAAC;IACH,CAAC;IACD,IAAI,CAAC,MAAM;QAAE,OAAO,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAC3C,IAAI,IAAI,KAAK,GAAG;QAAE,OAAO,IAAI,IAAI,EAAE,CAAC;IACpC,IAAI,IAAI,KAAK,GAAG;QAAE,OAAO,IAAI,CAAC;IAC9B,MAAM,IAAI,GAAG,MAAM,CAAC,YAAY,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACzD,IAAI,IAAI,GAAG,GAAG;QAAE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;;QAC7B,MAAM,CAAC,GAAG,EAAE,CAAC;IAClB,OAAO,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;AAChC,CAAC;AAED;;;;;;;;;;;;GAYG;AACH,MAAM,UAAU,UAAU,CAAC,IAA+B,EAAE,IAA+B;IACzF,MAAM,CAAC,GAAG,IAAI,IAAI,IAAI,CAAC;IACvB,MAAM,CAAC,GAAG,IAAI,IAAI,IAAI,CAAC;IACvB,IAAI,CAAC,KAAK,IAAI;QAAE,WAAW,CAAC,CAAC,CAAC,CAAC;IAC/B,IAAI,CAAC,KAAK,IAAI;QAAE,WAAW,CAAC,CAAC,CAAC,CAAC;IAC/B,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,IAAI,CAAC;QAAE,MAAM,OAAO,CAAC,YAAY,CAAC,4BAA4B,CAAC,GAAG,CAAC,CAAC;IACrG,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;QACf,IAAI,CAAC,KAAK,IAAI;YAAE,OAAO,IAAI,IAAI,EAAE,CAAC;QAClC,MAAM,EAAE,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC;QAC1B,MAAM,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC;QAC9B,IAAI,EAAE,KAAK,gBAAgB;YAAE,OAAO,EAAE,GAAG,QAAQ,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAC1D,IAAI,EAAE,GAAG,CAAC;YAAE,OAAO,EAAE,CAAC;QACtB,MAAM,WAAW,GAAG,gBAAgB,CAAC,EAAE,CAAC,CAAC;QACzC,IAAI,WAAW,KAAK,IAAI;YAAE,MAAM,OAAO,CAAC,8BAA8B,CAAC,CAAC;QACxE,OAAO,WAAW,CAAC;IACrB,CAAC;IACD,MAAM,EAAE,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC;IAC1B,MAAM,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC;IAC9B,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;QACf,MAAM,WAAW,GAAG,gBAAgB,CAAC,EAAE,CAAC,CAAC;QACzC,OAAO,WAAW,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,GAAG,QAAQ,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC;IACtE,CAAC;IACD,MAAM,EAAE,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC;IAC1B,MAAM,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC;IAC9B,IAAI,EAAE,KAAK,EAAE;QAAE,OAAO,EAAE,GAAG,QAAQ,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAC5C,MAAM,WAAW,GAAG,gBAAgB,CAAC,EAAE,CAAC,CAAC;IACzC,IAAI,WAAW,KAAK,IAAI;QAAE,MAAM,OAAO,CAAC,6BAA6B,CAAC,CAAC;IACvE,IAAI,WAAW,GAAG,CAAC;QAAE,OAAO,WAAW,CAAC;IACxC,OAAO,EAAE,GAAG,QAAQ,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;AACjC,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,WAAW,CAAC,IAA+B,EAAE,IAA+B,EAAE,KAAa;IACzG,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC;QAAE,MAAM,OAAO,CAAC,mDAAmD,KAAK,EAAE,CAAC,CAAC;IACrH,MAAM,CAAC,GAAG,IAAI,IAAI,IAAI,CAAC;IACvB,MAAM,CAAC,GAAG,IAAI,IAAI,IAAI,CAAC;IACvB,IAAI,KAAK,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IAC3B,IAAI,KAAK,KAAK,CAAC;QAAE,OAAO,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC3C,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;QACf,MAAM,IAAI,GAAG,CAAC,UAAU,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;QACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE;YAAE,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAE,EAAE,IAAI,CAAC,CAAC,CAAC;QAC1E,OAAO,IAAI,CAAC;IACd,CAAC;IACD,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;QACf,MAAM,IAAI,GAAG,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;QACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE;YAAE,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,CAAC,CAAC;QAC1E,OAAO,IAAI,CAAC,OAAO,EAAE,CAAC;IACxB,CAAC;IACD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;IACnC,MAAM,MAAM,GAAG,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAChC,OAAO,CAAC,GAAG,WAAW,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,MAAM,EAAE,GAAG,WAAW,CAAC,MAAM,EAAE,CAAC,EAAE,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC;AAChG,CAAC;AAQD;;;GAGG;AACH,MAAM,UAAU,UAAU,CAAC,GAAY,EAAE,OAAO,GAAoB,EAAE;IACpE,IAAI,OAAO,GAAG,KAAK,QAAQ,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC,OAAO,CAAC,SAAS,IAAI,IAAI,CAAC;QAAE,OAAO,KAAK,CAAC;IACtF,IAAI,CAAC;QACH,WAAW,CAAC,GAAG,CAAC,CAAC;QACjB,OAAO,IAAI,CAAC;IACd,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,KAAK,CAAC;IACf,CAAC;AACH,CAAC;AAQD;;;;;;;;;;;;;;;;;;GAkBG;AACH,MAAM,UAAU,WAAW,CAAC,KAA2B,EAAE,KAAa,EAAE,QAAgB;IACtF,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,GAAG,KAAK,CAAC,MAAM;QAAE,MAAM,OAAO,CAAC,aAAa,KAAK,2BAA2B,KAAK,CAAC,MAAM,QAAQ,CAAC,CAAC;IACpJ,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,QAAQ,CAAC;QAAE,MAAM,OAAO,CAAC,uCAAuC,QAAQ,GAAG,CAAC,CAAC;IAClH,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,GAAG,IAAI,IAAI,CAAC;IAC3C,4FAA4F;IAC5F,IAAI,GAAG,GAAG,KAAK,CAAC;IAChB,OAAO,GAAG,GAAG,KAAK,CAAC,MAAM,IAAI,IAAI,KAAK,IAAI,IAAI,KAAK,CAAC,GAAG,CAAE,CAAC,GAAG,IAAI,IAAI;QAAE,GAAG,EAAE,CAAC;IAC7E,MAAM,MAAM,GAAuC,EAAE,CAAC;IACtD,IAAI,GAAG,GAAG,KAAK,EAAE,CAAC;QAChB,MAAM,IAAI,GAAG,WAAW,CAAC,IAAI,EAAE,KAAK,CAAC,GAAG,CAAC,EAAE,GAAG,IAAI,IAAI,EAAE,GAAG,GAAG,KAAK,CAAC,CAAC;QACrE,KAAK,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE;YAAE,MAAM,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,KAAK,CAAC,CAAC,CAAE,CAAC,EAAE,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC,GAAG,KAAK,CAAE,EAAE,CAAC,CAAC;IAC7F,CAAC;IACD,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,GAAG,IAAI,IAAI,CAAC,CAAC;IAC9E,MAAM,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,QAAQ,EAAE,GAAG,EAAE,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;IAC3D,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,sGAAsG;AACtG,MAAM,UAAU,WAAW,CAAC,CAAS,EAAE,CAAS;IAC9C,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACpC,CAAC;AAQD;;;;;;;;;;;;;GAaG;AACH,MAAM,UAAU,SAAS,CAAC,KAAY,EAAE,OAAyB,EAAE,YAAY,GAAG,EAAE;IAClF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACxC,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAE,CAAC;QACtB,IAAI,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,YAAY;YAAE,OAAO,CAAC,CAAC;QAC3C,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,YAAY,IAAI,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAAE,OAAO,CAAC,CAAC;IACzE,CAAC;IACD,OAAO,OAAO,CAAC,MAAM,CAAC;AACxB,CAAC"}

package/dist/storage/listeners.d.ts

@@ -1,39 +0,0 @@
-/**
- * A set of listeners for the events of a storage: the change batches of `observe()`, or the status
- * of a sync. A storage package uses it, so each storage treats its listeners in the same way.
- */
-/** The function that gets the error of a listener. */
-export type ListenerErrorHandler = (error: unknown) => void;
-/**
- * The default handler of the error of a listener. It throws the error again in a microtask, as an
- * `EventTarget` reports the error of a listener. Thus the error is not lost, and the write that
- * sent the event does not fail.
- */
-export declare const reportListenerError: ListenerErrorHandler;
-/**
- * The listeners of one kind of event.
- *
- * - `emit()` gives the event to each listener, in the order of `add()`.
- * - A listener that `add()` gets during an `emit()` gets the next event, not this one.
- * - The error of a listener goes to the error handler. The other listeners get the event.
- * - The same function can be added two times. Each `add()` gives its own function that removes it.
- */
-export declare class StorageListeners<E> {
-    private readonly listeners;
-    private readonly onError;
-    /** @param onError - The function that gets the error of a listener. The default is `reportListenerError`. */
-    constructor(onError?: ListenerErrorHandler);
-    /** The number of listeners. */
-    get size(): number;
-    /**
-     * This method adds a listener.
-     *
-     * @returns The function that removes the listener. A second use of it does nothing.
-     */
-    add(listener: (event: E) => void): () => void;
-    /** This method gives the event to each listener. */
-    emit(event: E): void;
-    /** This method removes each listener. */
-    clear(): void;
-}
-//# sourceMappingURL=listeners.d.ts.map

package/dist/storage/listeners.d.ts.map

@@ -1 +0,0 @@
-{"version":3,"file":"listeners.d.ts","sourceRoot":"","sources":["../../src/storage/listeners.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,sDAAsD;AACtD,MAAM,MAAM,oBAAoB,GAAG,CAAC,KAAK,EAAE,OAAO,KAAK,IAAI,CAAC;AAE5D;;;;GAIG;AACH,eAAO,MAAM,mBAAmB,EAAE,oBAIjC,CAAC;AAEF;;;;;;;GAOG;AACH,qBAAa,gBAAgB,CAAC,CAAC;IAC7B,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAwD;IAClF,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAuB;IAE/C,6GAA6G;IAC7G,YAAY,OAAO,GAAE,oBAA0C,EAE9D;IAED,+BAA+B;IAC/B,IAAI,IAAI,IAAI,MAAM,CAEjB;IAED;;;;OAIG;IACH,GAAG,CAAC,QAAQ,EAAE,CAAC,KAAK,EAAE,CAAC,KAAK,IAAI,GAAG,MAAM,IAAI,CAM5C;IAED,oDAAoD;IACpD,IAAI,CAAC,KAAK,EAAE,CAAC,GAAG,IAAI,CAUnB;IAED,yCAAyC;IACzC,KAAK,IAAI,IAAI,CAEZ;CACF"}

package/dist/storage/listeners.js

@@ -1,65 +0,0 @@
-/**
- * A set of listeners for the events of a storage: the change batches of `observe()`, or the status
- * of a sync. A storage package uses it, so each storage treats its listeners in the same way.
- */
-/**
- * The default handler of the error of a listener. It throws the error again in a microtask, as an
- * `EventTarget` reports the error of a listener. Thus the error is not lost, and the write that
- * sent the event does not fail.
- */
-export const reportListenerError = (error) => {
-    queueMicrotask(() => {
-        throw error;
-    });
-};
-/**
- * The listeners of one kind of event.
- *
- * - `emit()` gives the event to each listener, in the order of `add()`.
- * - A listener that `add()` gets during an `emit()` gets the next event, not this one.
- * - The error of a listener goes to the error handler. The other listeners get the event.
- * - The same function can be added two times. Each `add()` gives its own function that removes it.
- */
-export class StorageListeners {
-    listeners = new Set();
-    onError;
-    /** @param onError - The function that gets the error of a listener. The default is `reportListenerError`. */
-    constructor(onError = reportListenerError) {
-        this.onError = onError;
-    }
-    /** The number of listeners. */
-    get size() {
-        return this.listeners.size;
-    }
-    /**
-     * This method adds a listener.
-     *
-     * @returns The function that removes the listener. A second use of it does nothing.
-     */
-    add(listener) {
-        const entry = { listener };
-        this.listeners.add(entry);
-        return () => {
-            this.listeners.delete(entry);
-        };
-    }
-    /** This method gives the event to each listener. */
-    emit(event) {
-        for (const entry of [...this.listeners]) {
-            // A listener that a listener before it removed gets no event
-            if (!this.listeners.has(entry))
-                continue;
-            try {
-                entry.listener(event);
-            }
-            catch (error) {
-                this.onError(error);
-            }
-        }
-    }
-    /** This method removes each listener. */
-    clear() {
-        this.listeners.clear();
-    }
-}
-//# sourceMappingURL=listeners.js.map

package/dist/storage/listeners.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"listeners.js","sourceRoot":"","sources":["../../src/storage/listeners.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAKH;;;;GAIG;AACH,MAAM,CAAC,MAAM,mBAAmB,GAAyB,CAAC,KAAK,EAAE,EAAE;IACjE,cAAc,CAAC,GAAG,EAAE;QAClB,MAAM,KAAK,CAAC;IACd,CAAC,CAAC,CAAC;AACL,CAAC,CAAC;AAEF;;;;;;;GAOG;AACH,MAAM,OAAO,gBAAgB;IACV,SAAS,GAAG,IAAI,GAAG,EAA6C,CAAC;IACjE,OAAO,CAAuB;IAE/C,6GAA6G;IAC7G,YAAY,OAAO,GAAyB,mBAAmB;QAC7D,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;IACzB,CAAC;IAED,+BAA+B;IAC/B,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC;IAC7B,CAAC;IAED;;;;OAIG;IACH,GAAG,CAAC,QAA4B;QAC9B,MAAM,KAAK,GAAG,EAAE,QAAQ,EAAE,CAAC;QAC3B,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAC1B,OAAO,GAAG,EAAE;YACV,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAC/B,CAAC,CAAC;IACJ,CAAC;IAED,oDAAoD;IACpD,IAAI,CAAC,KAAQ;QACX,KAAK,MAAM,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC;YACxC,6DAA6D;YAC7D,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC;gBAAE,SAAS;YACzC,IAAI,CAAC;gBACH,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;YACxB,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;YACtB,CAAC;QACH,CAAC;IACH,CAAC;IAED,yCAAyC;IACzC,KAAK;QACH,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;IACzB,CAAC;CACF"}

package/dist/testing/check.d.ts

@@ -1,25 +0,0 @@
-/**
- * The checks of the contract suite. The suite does not import a test framework, so a runtime
- * entry of this package never loads one. A failed check throws `ContractViolation`.
- */
-/** The error of a failed check of the contract suite. */
-export declare class ContractViolation extends Error {
-    readonly name = "ContractViolation";
-}
-/** This function gives the text of a value for a message: JSON, with a `Map` as its entries. */
-export declare function show(value: unknown): string;
-/**
- * This function compares two values deeply: JSON values, arrays, plain objects and maps. Two maps
- * are equal when they have the same keys with equal values, in any order.
- */
-export declare function deepEqual(actual: unknown, expected: unknown): boolean;
-/** This function throws `ContractViolation` when the two values are not deeply equal. */
-export declare function same(actual: unknown, expected: unknown, what: string): void;
-/** This function throws `ContractViolation` when the condition is false. */
-export declare function holds(condition: boolean, what: string): void;
-/**
- * This function starts an operation that must fail with a rejected promise, and gives the error.
- * A synchronous throw breaks the contract too: each method of a storage gives a promise.
- */
-export declare function rejects(start: () => Promise<unknown>, what: string): Promise<unknown>;
-//# sourceMappingURL=check.d.ts.map

package/dist/testing/check.d.ts.map

@@ -1 +0,0 @@
-{"version":3,"file":"check.d.ts","sourceRoot":"","sources":["../../src/testing/check.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,yDAAyD;AACzD,qBAAa,iBAAkB,SAAQ,KAAK;IAC1C,SAAkB,IAAI,uBAAuB;CAC9C;AAED,gGAAgG;AAChG,wBAAgB,IAAI,CAAC,KAAK,EAAE,OAAO,GAAG,MAAM,CAO3C;AAQD;;;GAGG;AACH,wBAAgB,SAAS,CAAC,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,OAAO,GAAG,OAAO,CAkBrE;AAED,yFAAyF;AACzF,wBAAgB,IAAI,CAAC,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,GAAG,IAAI,CAI3E;AAED,4EAA4E;AAC5E,wBAAgB,KAAK,CAAC,SAAS,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,GAAG,IAAI,CAE5D;AAED;;;GAGG;AACH,wBAAsB,OAAO,CAAC,KAAK,EAAE,MAAM,OAAO,CAAC,OAAO,CAAC,EAAE,IAAI,EAAE,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC,CAc3F"}

package/dist/testing/check.js

@@ -1,85 +0,0 @@
-/**
- * The checks of the contract suite. The suite does not import a test framework, so a runtime
- * entry of this package never loads one. A failed check throws `ContractViolation`.
- */
-/** The error of a failed check of the contract suite. */
-export class ContractViolation extends Error {
-    name = "ContractViolation";
-}
-/** This function gives the text of a value for a message: JSON, with a `Map` as its entries. */
-export function show(value) {
-    if (value === undefined)
-        return "undefined";
-    try {
-        return JSON.stringify(value, (_key, item) => (item instanceof Map ? { Map: [...item.entries()] } : item === undefined ? "<undefined>" : item));
-    }
-    catch {
-        return String(value);
-    }
-}
-function isPlainObject(value) {
-    if (typeof value !== "object" || value === null)
-        return false;
-    const prototype = Object.getPrototypeOf(value);
-    return prototype === Object.prototype || prototype === null;
-}
-/**
- * This function compares two values deeply: JSON values, arrays, plain objects and maps. Two maps
- * are equal when they have the same keys with equal values, in any order.
- */
-export function deepEqual(actual, expected) {
-    if (Object.is(actual, expected))
-        return true;
-    if (actual instanceof Map && expected instanceof Map) {
-        if (actual.size !== expected.size)
-            return false;
-        for (const [key, value] of actual) {
-            if (!expected.has(key) || !deepEqual(value, expected.get(key)))
-                return false;
-        }
-        return true;
-    }
-    if (Array.isArray(actual) && Array.isArray(expected)) {
-        return actual.length === expected.length && actual.every((item, index) => deepEqual(item, expected[index]));
-    }
-    if (isPlainObject(actual) && isPlainObject(expected)) {
-        const keys = Object.keys(actual);
-        if (keys.length !== Object.keys(expected).length)
-            return false;
-        return keys.every((key) => Object.prototype.hasOwnProperty.call(expected, key) && deepEqual(actual[key], expected[key]));
-    }
-    return false;
-}
-/** This function throws `ContractViolation` when the two values are not deeply equal. */
-export function same(actual, expected, what) {
-    if (!deepEqual(actual, expected)) {
-        throw new ContractViolation(`${what}: expected ${show(expected)}, got ${show(actual)}`);
-    }
-}
-/** This function throws `ContractViolation` when the condition is false. */
-export function holds(condition, what) {
-    if (!condition)
-        throw new ContractViolation(what);
-}
-/**
- * This function starts an operation that must fail with a rejected promise, and gives the error.
- * A synchronous throw breaks the contract too: each method of a storage gives a promise.
- */
-export async function rejects(start, what) {
-    let promise;
-    try {
-        promise = start();
-    }
-    catch (error) {
-        throw new ContractViolation(`${what}: the method threw at once (${show(error instanceof Error ? error.message : error)}), and did not give a rejected promise`);
-    }
-    holds(typeof promise?.then === "function", `${what}: the method did not give a promise`);
-    try {
-        await promise;
-    }
-    catch (error) {
-        return error;
-    }
-    throw new ContractViolation(`${what}: the promise did not reject`);
-}
-//# sourceMappingURL=check.js.map

package/dist/testing/check.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"check.js","sourceRoot":"","sources":["../../src/testing/check.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,yDAAyD;AACzD,MAAM,OAAO,iBAAkB,SAAQ,KAAK;IACxB,IAAI,GAAG,mBAAmB,CAAC;CAC9C;AAED,gGAAgG;AAChG,MAAM,UAAU,IAAI,CAAC,KAAc;IACjC,IAAI,KAAK,KAAK,SAAS;QAAE,OAAO,WAAW,CAAC;IAC5C,IAAI,CAAC;QACH,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,IAAI,EAAE,IAAa,EAAE,EAAE,CAAC,CAAC,IAAI,YAAY,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IAC1J,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC;IACvB,CAAC;AACH,CAAC;AAED,SAAS,aAAa,CAAC,KAAc;IACnC,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI;QAAE,OAAO,KAAK,CAAC;IAC9D,MAAM,SAAS,GAAG,MAAM,CAAC,cAAc,CAAC,KAAK,CAAY,CAAC;IAC1D,OAAO,SAAS,KAAK,MAAM,CAAC,SAAS,IAAI,SAAS,KAAK,IAAI,CAAC;AAC9D,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,SAAS,CAAC,MAAe,EAAE,QAAiB;IAC1D,IAAI,MAAM,CAAC,EAAE,CAAC,MAAM,EAAE,QAAQ,CAAC;QAAE,OAAO,IAAI,CAAC;IAC7C,IAAI,MAAM,YAAY,GAAG,IAAI,QAAQ,YAAY,GAAG,EAAE,CAAC;QACrD,IAAI,MAAM,CAAC,IAAI,KAAK,QAAQ,CAAC,IAAI;YAAE,OAAO,KAAK,CAAC;QAChD,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,EAAE,CAAC;YAClC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBAAE,OAAO,KAAK,CAAC;QAC/E,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACD,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC;QACrD,OAAO,MAAM,CAAC,MAAM,KAAK,QAAQ,CAAC,MAAM,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,SAAS,CAAC,IAAI,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAC9G,CAAC;IACD,IAAI,aAAa,CAAC,MAAM,CAAC,IAAI,aAAa,CAAC,QAAQ,CAAC,EAAE,CAAC;QACrD,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACjC,IAAI,IAAI,CAAC,MAAM,KAAK,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,MAAM;YAAE,OAAO,KAAK,CAAC;QAC/D,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,QAAQ,EAAE,GAAG,CAAC,IAAI,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAC3H,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,yFAAyF;AACzF,MAAM,UAAU,IAAI,CAAC,MAAe,EAAE,QAAiB,EAAE,IAAY;IACnE,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,QAAQ,CAAC,EAAE,CAAC;QACjC,MAAM,IAAI,iBAAiB,CAAC,GAAG,IAAI,cAAc,IAAI,CAAC,QAAQ,CAAC,SAAS,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;IAC1F,CAAC;AACH,CAAC;AAED,4EAA4E;AAC5E,MAAM,UAAU,KAAK,CAAC,SAAkB,EAAE,IAAY;IACpD,IAAI,CAAC,SAAS;QAAE,MAAM,IAAI,iBAAiB,CAAC,IAAI,CAAC,CAAC;AACpD,CAAC;AAED;;;GAGG;AACH,MAAM,CAAC,KAAK,UAAU,OAAO,CAAC,KAA6B,EAAE,IAAY;IACvE,IAAI,OAAyB,CAAC;IAC9B,IAAI,CAAC;QACH,OAAO,GAAG,KAAK,EAAE,CAAC;IACpB,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,MAAM,IAAI,iBAAiB,CAAC,GAAG,IAAI,+BAA+B,IAAI,CAAC,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,wCAAwC,CAAC,CAAC;IAClK,CAAC;IACD,KAAK,CAAC,OAAO,OAAO,EAAE,IAAI,KAAK,UAAU,EAAE,GAAG,IAAI,qCAAqC,CAAC,CAAC;IACzF,IAAI,CAAC;QACH,MAAM,OAAO,CAAC;IAChB,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,OAAO,KAAK,CAAC;IACf,CAAC;IACD,MAAM,IAAI,iBAAiB,CAAC,GAAG,IAAI,8BAA8B,CAAC,CAAC;AACrE,CAAC"}