@welshman/store 0.5.4 → 0.6.0

package/dist/net/src/negentropy.js

@@ -0,0 +1,535 @@
+// (C) 2023 Doug Hoyte. MIT license
+/* eslint-disable */
+// @ts-nocheck
+const PROTOCOL_VERSION = 0x61; // Version 1
+const ID_SIZE = 32;
+const FINGERPRINT_SIZE = 16;
+const Mode = {
+    Skip: 0,
+    Fingerprint: 1,
+    IdList: 2,
+};
+class WrappedBuffer {
+    constructor(buffer) {
+        this._raw = new Uint8Array(buffer || 512);
+        this.length = buffer ? buffer.length : 0;
+    }
+    unwrap() {
+        return this._raw.subarray(0, this.length);
+    }
+    get capacity() {
+        return this._raw.byteLength;
+    }
+    extend(buf) {
+        if (buf._raw)
+            buf = buf.unwrap();
+        if (typeof buf.length !== "number")
+            throw Error("bad length");
+        const targetSize = buf.length + this.length;
+        if (this.capacity < targetSize) {
+            const oldRaw = this._raw;
+            const newCapacity = Math.max(this.capacity * 2, targetSize);
+            this._raw = new Uint8Array(newCapacity);
+            this._raw.set(oldRaw);
+        }
+        this._raw.set(buf, this.length);
+        this.length += buf.length;
+    }
+    shift() {
+        const first = this._raw[0];
+        this._raw = this._raw.subarray(1);
+        this.length--;
+        return first;
+    }
+    shiftN(n = 1) {
+        const firstSubarray = this._raw.subarray(0, n);
+        this._raw = this._raw.subarray(n);
+        this.length -= n;
+        return firstSubarray;
+    }
+}
+function decodeVarInt(buf) {
+    let res = 0;
+    while (1) {
+        if (buf.length === 0)
+            throw Error("parse ends prematurely");
+        const byte = buf.shift();
+        res = (res << 7) | (byte & 127);
+        if ((byte & 128) === 0)
+            break;
+    }
+    return res;
+}
+function encodeVarInt(n) {
+    if (n === 0)
+        return new WrappedBuffer([0]);
+    const o = [];
+    while (n !== 0) {
+        o.push(n & 127);
+        n >>>= 7;
+    }
+    o.reverse();
+    for (let i = 0; i < o.length - 1; i++)
+        o[i] |= 128;
+    return new WrappedBuffer(o);
+}
+function getByte(buf) {
+    return getBytes(buf, 1)[0];
+}
+function getBytes(buf, n) {
+    if (buf.length < n)
+        throw Error("parse ends prematurely");
+    return buf.shiftN(n);
+}
+class Accumulator {
+    constructor() {
+        this.setToZero();
+        if (typeof window === "undefined") {
+            // node.js
+            this.sha256 = async (slice) => new Uint8Array(crypto.createHash("sha256").update(slice).digest());
+        }
+        else {
+            // browser
+            this.sha256 = async (slice) => new Uint8Array(await crypto.subtle.digest("SHA-256", slice));
+        }
+    }
+    setToZero() {
+        this.buf = new Uint8Array(ID_SIZE);
+    }
+    add(otherBuf) {
+        let currCarry = 0, nextCarry = 0;
+        const p = new DataView(this.buf.buffer);
+        const po = new DataView(otherBuf.buffer);
+        for (let i = 0; i < 8; i++) {
+            const offset = i * 4;
+            const orig = p.getUint32(offset, true);
+            const otherV = po.getUint32(offset, true);
+            let next = orig;
+            next += currCarry;
+            next += otherV;
+            if (next > 0xffffffff)
+                nextCarry = 1;
+            p.setUint32(offset, next & 0xffffffff, true);
+            currCarry = nextCarry;
+            nextCarry = 0;
+        }
+    }
+    negate() {
+        const p = new DataView(this.buf.buffer);
+        for (let i = 0; i < 8; i++) {
+            const offset = i * 4;
+            p.setUint32(offset, ~p.getUint32(offset, true));
+        }
+        const one = new Uint8Array(ID_SIZE);
+        one[0] = 1;
+        this.add(one);
+    }
+    async getFingerprint(n) {
+        const input = new WrappedBuffer();
+        input.extend(this.buf);
+        input.extend(encodeVarInt(n));
+        const hash = await this.sha256(input.unwrap());
+        return hash.subarray(0, FINGERPRINT_SIZE);
+    }
+}
+class NegentropyStorageVector {
+    constructor() {
+        this.items = [];
+        this.sealed = false;
+    }
+    insert(timestamp, id) {
+        if (this.sealed)
+            throw Error("already sealed");
+        id = loadInputBuffer(id);
+        if (id.byteLength !== ID_SIZE)
+            throw Error("bad id size for added item");
+        this.items.push({ timestamp, id });
+    }
+    seal() {
+        if (this.sealed)
+            throw Error("already sealed");
+        this.sealed = true;
+        this.items.sort(itemCompare);
+        for (let i = 1; i < this.items.length; i++) {
+            if (itemCompare(this.items[i - 1], this.items[i]) === 0)
+                throw Error("duplicate item inserted");
+        }
+    }
+    unseal() {
+        this.sealed = false;
+    }
+    size() {
+        this._checkSealed();
+        return this.items.length;
+    }
+    getItem(i) {
+        this._checkSealed();
+        if (i >= this.items.length)
+            throw Error("out of range");
+        return this.items[i];
+    }
+    iterate(begin, end, cb) {
+        this._checkSealed();
+        this._checkBounds(begin, end);
+        for (let i = begin; i < end; ++i) {
+            if (!cb(this.items[i], i))
+                break;
+        }
+    }
+    findLowerBound(begin, end, bound) {
+        this._checkSealed();
+        this._checkBounds(begin, end);
+        return this._binarySearch(this.items, begin, end, a => itemCompare(a, bound) < 0);
+    }
+    async fingerprint(begin, end) {
+        const out = new Accumulator();
+        out.setToZero();
+        this.iterate(begin, end, (item, i) => {
+            out.add(item.id);
+            return true;
+        });
+        return await out.getFingerprint(end - begin);
+    }
+    _checkSealed() {
+        if (!this.sealed)
+            throw Error("not sealed");
+    }
+    _checkBounds(begin, end) {
+        if (begin > end || end > this.items.length)
+            throw Error("bad range");
+    }
+    _binarySearch(arr, first, last, cmp) {
+        let count = last - first;
+        while (count > 0) {
+            let it = first;
+            const step = Math.floor(count / 2);
+            it += step;
+            if (cmp(arr[it])) {
+                first = ++it;
+                count -= step + 1;
+            }
+            else {
+                count = step;
+            }
+        }
+        return first;
+    }
+}
+class Negentropy {
+    constructor(storage, frameSizeLimit = 0) {
+        if (frameSizeLimit !== 0 && frameSizeLimit < 4096)
+            throw Error("frameSizeLimit too small");
+        this.storage = storage;
+        this.frameSizeLimit = frameSizeLimit;
+        this.lastTimestampIn = 0;
+        this.lastTimestampOut = 0;
+    }
+    _bound(timestamp, id) {
+        return { timestamp, id: id ? id : new Uint8Array(0) };
+    }
+    async initiate() {
+        if (this.isInitiator)
+            throw Error("already initiated");
+        this.isInitiator = true;
+        const output = new WrappedBuffer();
+        output.extend([PROTOCOL_VERSION]);
+        await this.splitRange(0, this.storage.size(), this._bound(Number.MAX_VALUE), output);
+        return this._renderOutput(output);
+    }
+    setInitiator() {
+        this.isInitiator = true;
+    }
+    async reconcile(query) {
+        const haveIds = [], needIds = [];
+        query = new WrappedBuffer(loadInputBuffer(query));
+        this.lastTimestampIn = this.lastTimestampOut = 0; // reset for each message
+        const fullOutput = new WrappedBuffer();
+        fullOutput.extend([PROTOCOL_VERSION]);
+        const protocolVersion = getByte(query);
+        if (protocolVersion < 0x60 || protocolVersion > 0x6f)
+            throw Error("invalid negentropy protocol version byte");
+        if (protocolVersion !== PROTOCOL_VERSION) {
+            if (this.isInitiator)
+                throw Error("unsupported negentropy protocol version requested: " + (protocolVersion - 0x60));
+            else
+                return [this._renderOutput(fullOutput), haveIds, needIds];
+        }
+        const storageSize = this.storage.size();
+        let prevBound = this._bound(0);
+        let prevIndex = 0;
+        let skip = false;
+        while (query.length !== 0) {
+            let o = new WrappedBuffer();
+            const doSkip = () => {
+                if (skip) {
+                    skip = false;
+                    o.extend(this.encodeBound(prevBound));
+                    o.extend(encodeVarInt(Mode.Skip));
+                }
+            };
+            const currBound = this.decodeBound(query);
+            const mode = decodeVarInt(query);
+            const lower = prevIndex;
+            let upper = this.storage.findLowerBound(prevIndex, storageSize, currBound);
+            if (mode === Mode.Skip) {
+                skip = true;
+            }
+            else if (mode === Mode.Fingerprint) {
+                const theirFingerprint = getBytes(query, FINGERPRINT_SIZE);
+                const ourFingerprint = await this.storage.fingerprint(lower, upper);
+                if (compareUint8Array(theirFingerprint, ourFingerprint) !== 0) {
+                    doSkip();
+                    await this.splitRange(lower, upper, currBound, o);
+                }
+                else {
+                    skip = true;
+                }
+            }
+            else if (mode === Mode.IdList) {
+                const numIds = decodeVarInt(query);
+                const theirElems = {}; // stringified Uint8Array -> original Uint8Array (or hex)
+                for (let i = 0; i < numIds; i++) {
+                    const e = getBytes(query, ID_SIZE);
+                    if (this.isInitiator)
+                        theirElems[e] = e;
+                }
+                if (this.isInitiator) {
+                    skip = true;
+                    this.storage.iterate(lower, upper, item => {
+                        const k = item.id;
+                        if (!theirElems[k]) {
+                            // ID exists on our side, but not their side
+                            if (this.isInitiator)
+                                haveIds.push(this.wantUint8ArrayOutput ? k : uint8ArrayToHex(k));
+                        }
+                        else {
+                            // ID exists on both sides
+                            delete theirElems[k];
+                        }
+                        return true;
+                    });
+                    for (const v of Object.values(theirElems)) {
+                        // ID exists on their side, but not our side
+                        needIds.push(this.wantUint8ArrayOutput ? v : uint8ArrayToHex(v));
+                    }
+                }
+                else {
+                    doSkip();
+                    const responseIds = new WrappedBuffer();
+                    let numResponseIds = 0;
+                    let endBound = currBound;
+                    this.storage.iterate(lower, upper, (item, index) => {
+                        if (this.exceededFrameSizeLimit(fullOutput.length + responseIds.length)) {
+                            endBound = item;
+                            upper = index; // shrink upper so that remaining range gets correct fingerprint
+                            return false;
+                        }
+                        responseIds.extend(item.id);
+                        numResponseIds++;
+                        return true;
+                    });
+                    o.extend(this.encodeBound(endBound));
+                    o.extend(encodeVarInt(Mode.IdList));
+                    o.extend(encodeVarInt(numResponseIds));
+                    o.extend(responseIds);
+                    fullOutput.extend(o);
+                    o = new WrappedBuffer();
+                }
+            }
+            else {
+                throw Error("unexpected mode");
+            }
+            if (this.exceededFrameSizeLimit(fullOutput.length + o.length)) {
+                // frameSizeLimit exceeded: Stop range processing and return a fingerprint for the remaining range
+                const remainingFingerprint = await this.storage.fingerprint(upper, storageSize);
+                fullOutput.extend(this.encodeBound(this._bound(Number.MAX_VALUE)));
+                fullOutput.extend(encodeVarInt(Mode.Fingerprint));
+                fullOutput.extend(remainingFingerprint);
+                break;
+            }
+            else {
+                fullOutput.extend(o);
+            }
+            prevIndex = upper;
+            prevBound = currBound;
+        }
+        return [
+            fullOutput.length === 1 && this.isInitiator ? null : this._renderOutput(fullOutput),
+            haveIds,
+            needIds,
+        ];
+    }
+    async splitRange(lower, upper, upperBound, o) {
+        const numElems = upper - lower;
+        const buckets = 16;
+        if (numElems < buckets * 2) {
+            o.extend(this.encodeBound(upperBound));
+            o.extend(encodeVarInt(Mode.IdList));
+            o.extend(encodeVarInt(numElems));
+            this.storage.iterate(lower, upper, item => {
+                o.extend(item.id);
+                return true;
+            });
+        }
+        else {
+            const itemsPerBucket = Math.floor(numElems / buckets);
+            const bucketsWithExtra = numElems % buckets;
+            let curr = lower;
+            for (let i = 0; i < buckets; i++) {
+                const bucketSize = itemsPerBucket + (i < bucketsWithExtra ? 1 : 0);
+                const ourFingerprint = await this.storage.fingerprint(curr, curr + bucketSize);
+                curr += bucketSize;
+                let nextBound;
+                if (curr === upper) {
+                    nextBound = upperBound;
+                }
+                else {
+                    let prevItem, currItem;
+                    this.storage.iterate(curr - 1, curr + 1, (item, index) => {
+                        if (index === curr - 1)
+                            prevItem = item;
+                        else
+                            currItem = item;
+                        return true;
+                    });
+                    nextBound = this.getMinimalBound(prevItem, currItem);
+                }
+                o.extend(this.encodeBound(nextBound));
+                o.extend(encodeVarInt(Mode.Fingerprint));
+                o.extend(ourFingerprint);
+            }
+        }
+    }
+    _renderOutput(o) {
+        o = o.unwrap();
+        if (!this.wantUint8ArrayOutput)
+            o = uint8ArrayToHex(o);
+        return o;
+    }
+    exceededFrameSizeLimit(n) {
+        return this.frameSizeLimit && n > this.frameSizeLimit - 200;
+    }
+    // Decoding
+    decodeTimestampIn(encoded) {
+        let timestamp = decodeVarInt(encoded);
+        timestamp = timestamp === 0 ? Number.MAX_VALUE : timestamp - 1;
+        if (this.lastTimestampIn === Number.MAX_VALUE || timestamp === Number.MAX_VALUE) {
+            this.lastTimestampIn = Number.MAX_VALUE;
+            return Number.MAX_VALUE;
+        }
+        timestamp += this.lastTimestampIn;
+        this.lastTimestampIn = timestamp;
+        return timestamp;
+    }
+    decodeBound(encoded) {
+        const timestamp = this.decodeTimestampIn(encoded);
+        const len = decodeVarInt(encoded);
+        if (len > ID_SIZE)
+            throw Error("bound key too long");
+        const id = getBytes(encoded, len);
+        return { timestamp, id };
+    }
+    // Encoding
+    encodeTimestampOut(timestamp) {
+        if (timestamp === Number.MAX_VALUE) {
+            this.lastTimestampOut = Number.MAX_VALUE;
+            return encodeVarInt(0);
+        }
+        const temp = timestamp;
+        timestamp -= this.lastTimestampOut;
+        this.lastTimestampOut = temp;
+        return encodeVarInt(timestamp + 1);
+    }
+    encodeBound(key) {
+        const output = new WrappedBuffer();
+        output.extend(this.encodeTimestampOut(key.timestamp));
+        output.extend(encodeVarInt(key.id.length));
+        output.extend(key.id);
+        return output;
+    }
+    getMinimalBound(prev, curr) {
+        if (curr.timestamp !== prev.timestamp) {
+            return this._bound(curr.timestamp);
+        }
+        else {
+            let sharedPrefixBytes = 0;
+            const currKey = curr.id;
+            const prevKey = prev.id;
+            for (let i = 0; i < ID_SIZE; i++) {
+                if (currKey[i] !== prevKey[i])
+                    break;
+                sharedPrefixBytes++;
+            }
+            return this._bound(curr.timestamp, curr.id.subarray(0, sharedPrefixBytes + 1));
+        }
+    }
+}
+function loadInputBuffer(inp) {
+    if (typeof inp === "string")
+        inp = hexToUint8Array(inp);
+    else if (__proto__ !== Uint8Array.prototype)
+        inp = new Uint8Array(inp); // node Buffer?
+    return inp;
+}
+function hexToUint8Array(h) {
+    if (h.startsWith("0x"))
+        h = h.substr(2);
+    if (h.length % 2 === 1)
+        throw Error("odd length of hex string");
+    const arr = new Uint8Array(h.length / 2);
+    for (let i = 0; i < arr.length; i++)
+        arr[i] = parseInt(h.substr(i * 2, 2), 16);
+    return arr;
+}
+const uint8ArrayToHexLookupTable = new Array(256);
+{
+    const hexAlphabet = [
+        "0",
+        "1",
+        "2",
+        "3",
+        "4",
+        "5",
+        "6",
+        "7",
+        "8",
+        "9",
+        "a",
+        "b",
+        "c",
+        "d",
+        "e",
+        "f",
+    ];
+    for (let i = 0; i < 256; i++) {
+        uint8ArrayToHexLookupTable[i] = hexAlphabet[(i >>> 4) & 0xf] + hexAlphabet[i & 0xf];
+    }
+}
+function uint8ArrayToHex(arr) {
+    let out = "";
+    for (let i = 0, edx = arr.length; i < edx; i++) {
+        out += uint8ArrayToHexLookupTable[arr[i]];
+    }
+    return out;
+}
+function compareUint8Array(a, b) {
+    for (let i = 0; i < a.byteLength; i++) {
+        if (a[i] < b[i])
+            return -1;
+        if (a[i] > b[i])
+            return 1;
+    }
+    if (a.byteLength > b.byteLength)
+        return 1;
+    if (a.byteLength < b.byteLength)
+        return -1;
+    return 0;
+}
+function itemCompare(a, b) {
+    if (a.timestamp === b.timestamp) {
+        return compareUint8Array(a.id, b.id);
+    }
+    return a.timestamp - b.timestamp;
+}
+export { Negentropy, NegentropyStorageVector };
+//# sourceMappingURL=negentropy.js.map

package/dist/net/src/negentropy.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"negentropy.js","sourceRoot":"","sources":["../../../../net/src/negentropy.ts"],"names":[],"mappings":"AAAA,mCAAmC;AACnC,oBAAoB;AACpB,cAAc;AAEd,MAAM,gBAAgB,GAAG,IAAI,CAAA,CAAC,YAAY;AAC1C,MAAM,OAAO,GAAG,EAAE,CAAA;AAClB,MAAM,gBAAgB,GAAG,EAAE,CAAA;AAE3B,MAAM,IAAI,GAAG;IACX,IAAI,EAAE,CAAC;IACP,WAAW,EAAE,CAAC;IACd,MAAM,EAAE,CAAC;CACV,CAAA;AAED,MAAM,aAAa;IACjB,YAAY,MAAM;QAChB,IAAI,CAAC,IAAI,GAAG,IAAI,UAAU,CAAC,MAAM,IAAI,GAAG,CAAC,CAAA;QACzC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAA;IAC1C,CAAC;IAED,MAAM;QACJ,OAAO,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAA;IAC3C,CAAC;IAED,IAAI,QAAQ;QACV,OAAO,IAAI,CAAC,IAAI,CAAC,UAAU,CAAA;IAC7B,CAAC;IAED,MAAM,CAAC,GAAG;QACR,IAAI,GAAG,CAAC,IAAI;YAAE,GAAG,GAAG,GAAG,CAAC,MAAM,EAAE,CAAA;QAChC,IAAI,OAAO,GAAG,CAAC,MAAM,KAAK,QAAQ;YAAE,MAAM,KAAK,CAAC,YAAY,CAAC,CAAA;QAC7D,MAAM,UAAU,GAAG,GAAG,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAA;QAC3C,IAAI,IAAI,CAAC,QAAQ,GAAG,UAAU,EAAE,CAAC;YAC/B,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAA;YACxB,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,GAAG,CAAC,EAAE,UAAU,CAAC,CAAA;YAC3D,IAAI,CAAC,IAAI,GAAG,IAAI,UAAU,CAAC,WAAW,CAAC,CAAA;YACvC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;QACvB,CAAC;QAED,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,MAAM,CAAC,CAAA;QAC/B,IAAI,CAAC,MAAM,IAAI,GAAG,CAAC,MAAM,CAAA;IAC3B,CAAC;IAED,KAAK;QACH,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QAC1B,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAA;QACjC,IAAI,CAAC,MAAM,EAAE,CAAA;QACb,OAAO,KAAK,CAAA;IACd,CAAC;IAED,MAAM,CAAC,CAAC,GAAG,CAAC;QACV,MAAM,aAAa,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QAC9C,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAA;QACjC,IAAI,CAAC,MAAM,IAAI,CAAC,CAAA;QAChB,OAAO,aAAa,CAAA;IACtB,CAAC;CACF;AAED,SAAS,YAAY,CAAC,GAAG;IACvB,IAAI,GAAG,GAAG,CAAC,CAAA;IAEX,OAAO,CAAC,EAAE,CAAC;QACT,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC;YAAE,MAAM,KAAK,CAAC,wBAAwB,CAAC,CAAA;QAC3D,MAAM,IAAI,GAAG,GAAG,CAAC,KAAK,EAAE,CAAA;QACxB,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC,CAAA;QAC/B,IAAI,CAAC,IAAI,GAAG,GAAG,CAAC,KAAK,CAAC;YAAE,MAAK;IAC/B,CAAC;IAED,OAAO,GAAG,CAAA;AACZ,CAAC;AAED,SAAS,YAAY,CAAC,CAAC;IACrB,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,IAAI,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;IAE1C,MAAM,CAAC,GAAG,EAAE,CAAA;IAEZ,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACf,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAA;QACf,CAAC,MAAM,CAAC,CAAA;IACV,CAAC;IAED,CAAC,CAAC,OAAO,EAAE,CAAA;IAEX,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE;QAAE,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAA;IAElD,OAAO,IAAI,aAAa,CAAC,CAAC,CAAC,CAAA;AAC7B,CAAC;AAED,SAAS,OAAO,CAAC,GAAG;IAClB,OAAO,QAAQ,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;AAC5B,CAAC;AAED,SAAS,QAAQ,CAAC,GAAG,EAAE,CAAC;IACtB,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC;QAAE,MAAM,KAAK,CAAC,wBAAwB,CAAC,CAAA;IACzD,OAAO,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAA;AACtB,CAAC;AAED,MAAM,WAAW;IACf;QACE,IAAI,CAAC,SAAS,EAAE,CAAA;QAEhB,IAAI,OAAO,MAAM,KAAK,WAAW,EAAE,CAAC;YAClC,UAAU;YACV,IAAI,CAAC,MAAM,GAAG,KAAK,EAAC,KAAK,EAAC,EAAE,CAC1B,IAAI,UAAU,CAAC,MAAM,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,MAAM,EAAE,CAAC,CAAA;QACtE,CAAC;aAAM,CAAC;YACN,UAAU;YACV,IAAI,CAAC,MAAM,GAAG,KAAK,EAAC,KAAK,EAAC,EAAE,CAAC,IAAI,UAAU,CAAC,MAAM,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC,CAAA;QAC3F,CAAC;IACH,CAAC;IAED,SAAS;QACP,IAAI,CAAC,GAAG,GAAG,IAAI,UAAU,CAAC,OAAO,CAAC,CAAA;IACpC,CAAC;IAED,GAAG,CAAC,QAAQ;QACV,IAAI,SAAS,GAAG,CAAC,EACf,SAAS,GAAG,CAAC,CAAA;QACf,MAAM,CAAC,GAAG,IAAI,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;QACvC,MAAM,EAAE,GAAG,IAAI,QAAQ,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAA;QAExC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,MAAM,GAAG,CAAC,GAAG,CAAC,CAAA;YACpB,MAAM,IAAI,GAAG,CAAC,CAAC,SAAS,CAAC,MAAM,EAAE,IAAI,CAAC,CAAA;YACtC,MAAM,MAAM,GAAG,EAAE,CAAC,SAAS,CAAC,MAAM,EAAE,IAAI,CAAC,CAAA;YAEzC,IAAI,IAAI,GAAG,IAAI,CAAA;YAEf,IAAI,IAAI,SAAS,CAAA;YACjB,IAAI,IAAI,MAAM,CAAA;YACd,IAAI,IAAI,GAAG,UAAU;gBAAE,SAAS,GAAG,CAAC,CAAA;YAEpC,CAAC,CAAC,SAAS,CAAC,MAAM,EAAE,IAAI,GAAG,UAAU,EAAE,IAAI,CAAC,CAAA;YAC5C,SAAS,GAAG,SAAS,CAAA;YACrB,SAAS,GAAG,CAAC,CAAA;QACf,CAAC;IACH,CAAC;IAED,MAAM;QACJ,MAAM,CAAC,GAAG,IAAI,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;QAEvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,MAAM,GAAG,CAAC,GAAG,CAAC,CAAA;YACpB,CAAC,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,CAAA;QACjD,CAAC;QAED,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,OAAO,CAAC,CAAA;QACnC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;QACV,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;IACf,CAAC;IAED,KAAK,CAAC,cAAc,CAAC,CAAC;QACpB,MAAM,KAAK,GAAG,IAAI,aAAa,EAAE,CAAA;QACjC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;QACtB,KAAK,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAA;QAE7B,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAA;QAE9C,OAAO,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,gBAAgB,CAAC,CAAA;IAC3C,CAAC;CACF;AAED,MAAM,uBAAuB;IAC3B;QACE,IAAI,CAAC,KAAK,GAAG,EAAE,CAAA;QACf,IAAI,CAAC,MAAM,GAAG,KAAK,CAAA;IACrB,CAAC;IAED,MAAM,CAAC,SAAS,EAAE,EAAE;QAClB,IAAI,IAAI,CAAC,MAAM;YAAE,MAAM,KAAK,CAAC,gBAAgB,CAAC,CAAA;QAC9C,EAAE,GAAG,eAAe,CAAC,EAAE,CAAC,CAAA;QACxB,IAAI,EAAE,CAAC,UAAU,KAAK,OAAO;YAAE,MAAM,KAAK,CAAC,4BAA4B,CAAC,CAAA;QACxE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAC,SAAS,EAAE,EAAE,EAAC,CAAC,CAAA;IAClC,CAAC;IAED,IAAI;QACF,IAAI,IAAI,CAAC,MAAM;YAAE,MAAM,KAAK,CAAC,gBAAgB,CAAC,CAAA;QAC9C,IAAI,CAAC,MAAM,GAAG,IAAI,CAAA;QAElB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,CAAA;QAE5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3C,IAAI,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;gBACrD,MAAM,KAAK,CAAC,yBAAyB,CAAC,CAAA;QAC1C,CAAC;IACH,CAAC;IAED,MAAM;QACJ,IAAI,CAAC,MAAM,GAAG,KAAK,CAAA;IACrB,CAAC;IAED,IAAI;QACF,IAAI,CAAC,YAAY,EAAE,CAAA;QACnB,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,CAAA;IAC1B,CAAC;IAED,OAAO,CAAC,CAAC;QACP,IAAI,CAAC,YAAY,EAAE,CAAA;QACnB,IAAI,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM;YAAE,MAAM,KAAK,CAAC,cAAc,CAAC,CAAA;QACvD,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;IACtB,CAAC;IAED,OAAO,CAAC,KAAK,EAAE,GAAG,EAAE,EAAE;QACpB,IAAI,CAAC,YAAY,EAAE,CAAA;QACnB,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,GAAG,CAAC,CAAA;QAE7B,KAAK,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,GAAG,EAAE,EAAE,CAAC,EAAE,CAAC;YACjC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;gBAAE,MAAK;QAClC,CAAC;IACH,CAAC;IAED,cAAc,CAAC,KAAK,EAAE,GAAG,EAAE,KAAK;QAC9B,IAAI,CAAC,YAAY,EAAE,CAAA;QACnB,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,GAAG,CAAC,CAAA;QAE7B,OAAO,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAA;IACnF,CAAC;IAED,KAAK,CAAC,WAAW,CAAC,KAAK,EAAE,GAAG;QAC1B,MAAM,GAAG,GAAG,IAAI,WAAW,EAAE,CAAA;QAC7B,GAAG,CAAC,SAAS,EAAE,CAAA;QAEf,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,EAAE,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE;YACnC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;YAChB,OAAO,IAAI,CAAA;QACb,CAAC,CAAC,CAAA;QAEF,OAAO,MAAM,GAAG,CAAC,cAAc,CAAC,GAAG,GAAG,KAAK,CAAC,CAAA;IAC9C,CAAC;IAED,YAAY;QACV,IAAI,CAAC,IAAI,CAAC,MAAM;YAAE,MAAM,KAAK,CAAC,YAAY,CAAC,CAAA;IAC7C,CAAC;IAED,YAAY,CAAC,KAAK,EAAE,GAAG;QACrB,IAAI,KAAK,GAAG,GAAG,IAAI,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM;YAAE,MAAM,KAAK,CAAC,WAAW,CAAC,CAAA;IACtE,CAAC;IAED,aAAa,CAAC,GAAG,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG;QACjC,IAAI,KAAK,GAAG,IAAI,GAAG,KAAK,CAAA;QAExB,OAAO,KAAK,GAAG,CAAC,EAAE,CAAC;YACjB,IAAI,EAAE,GAAG,KAAK,CAAA;YACd,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAA;YAClC,EAAE,IAAI,IAAI,CAAA;YAEV,IAAI,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;gBACjB,KAAK,GAAG,EAAE,EAAE,CAAA;gBACZ,KAAK,IAAI,IAAI,GAAG,CAAC,CAAA;YACnB,CAAC;iBAAM,CAAC;gBACN,KAAK,GAAG,IAAI,CAAA;YACd,CAAC;QACH,CAAC;QAED,OAAO,KAAK,CAAA;IACd,CAAC;CACF;AAED,MAAM,UAAU;IACd,YAAY,OAAO,EAAE,cAAc,GAAG,CAAC;QACrC,IAAI,cAAc,KAAK,CAAC,IAAI,cAAc,GAAG,IAAI;YAAE,MAAM,KAAK,CAAC,0BAA0B,CAAC,CAAA;QAE1F,IAAI,CAAC,OAAO,GAAG,OAAO,CAAA;QACtB,IAAI,CAAC,cAAc,GAAG,cAAc,CAAA;QAEpC,IAAI,CAAC,eAAe,GAAG,CAAC,CAAA;QACxB,IAAI,CAAC,gBAAgB,GAAG,CAAC,CAAA;IAC3B,CAAC;IAED,MAAM,CAAC,SAAS,EAAE,EAAE;QAClB,OAAO,EAAC,SAAS,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,EAAC,CAAA;IACrD,CAAC;IAED,KAAK,CAAC,QAAQ;QACZ,IAAI,IAAI,CAAC,WAAW;YAAE,MAAM,KAAK,CAAC,mBAAmB,CAAC,CAAA;QACtD,IAAI,CAAC,WAAW,GAAG,IAAI,CAAA;QAEvB,MAAM,MAAM,GAAG,IAAI,aAAa,EAAE,CAAA;QAClC,MAAM,CAAC,MAAM,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAA;QAEjC,MAAM,IAAI,CAAC,UAAU,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,EAAE,MAAM,CAAC,CAAA;QAEpF,OAAO,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,CAAA;IACnC,CAAC;IAED,YAAY;QACV,IAAI,CAAC,WAAW,GAAG,IAAI,CAAA;IACzB,CAAC;IAED,KAAK,CAAC,SAAS,CAAC,KAAK;QACnB,MAAM,OAAO,GAAG,EAAE,EAChB,OAAO,GAAG,EAAE,CAAA;QACd,KAAK,GAAG,IAAI,aAAa,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC,CAAA;QAEjD,IAAI,CAAC,eAAe,GAAG,IAAI,CAAC,gBAAgB,GAAG,CAAC,CAAA,CAAC,yBAAyB;QAE1E,MAAM,UAAU,GAAG,IAAI,aAAa,EAAE,CAAA;QACtC,UAAU,CAAC,MAAM,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAA;QAErC,MAAM,eAAe,GAAG,OAAO,CAAC,KAAK,CAAC,CAAA;QACtC,IAAI,eAAe,GAAG,IAAI,IAAI,eAAe,GAAG,IAAI;YAClD,MAAM,KAAK,CAAC,0CAA0C,CAAC,CAAA;QACzD,IAAI,eAAe,KAAK,gBAAgB,EAAE,CAAC;YACzC,IAAI,IAAI,CAAC,WAAW;gBAClB,MAAM,KAAK,CACT,qDAAqD,GAAG,CAAC,eAAe,GAAG,IAAI,CAAC,CACjF,CAAA;;gBACE,OAAO,CAAC,IAAI,CAAC,aAAa,CAAC,UAAU,CAAC,EAAE,OAAO,EAAE,OAAO,CAAC,CAAA;QAChE,CAAC;QAED,MAAM,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAA;QACvC,IAAI,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAA;QAC9B,IAAI,SAAS,GAAG,CAAC,CAAA;QACjB,IAAI,IAAI,GAAG,KAAK,CAAA;QAEhB,OAAO,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC1B,IAAI,CAAC,GAAG,IAAI,aAAa,EAAE,CAAA;YAE3B,MAAM,MAAM,GAAG,GAAG,EAAE;gBAClB,IAAI,IAAI,EAAE,CAAC;oBACT,IAAI,GAAG,KAAK,CAAA;oBACZ,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC,CAAA;oBACrC,CAAC,CAAC,MAAM,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAA;gBACnC,CAAC;YACH,CAAC,CAAA;YAED,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAA;YACzC,MAAM,IAAI,GAAG,YAAY,CAAC,KAAK,CAAC,CAAA;YAEhC,MAAM,KAAK,GAAG,SAAS,CAAA;YACvB,IAAI,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,cAAc,CAAC,SAAS,EAAE,WAAW,EAAE,SAAS,CAAC,CAAA;YAE1E,IAAI,IAAI,KAAK,IAAI,CAAC,IAAI,EAAE,CAAC;gBACvB,IAAI,GAAG,IAAI,CAAA;YACb,CAAC;iBAAM,IAAI,IAAI,KAAK,IAAI,CAAC,WAAW,EAAE,CAAC;gBACrC,MAAM,gBAAgB,GAAG,QAAQ,CAAC,KAAK,EAAE,gBAAgB,CAAC,CAAA;gBAC1D,MAAM,cAAc,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,KAAK,EAAE,KAAK,CAAC,CAAA;gBAEnE,IAAI,iBAAiB,CAAC,gBAAgB,EAAE,cAAc,CAAC,KAAK,CAAC,EAAE,CAAC;oBAC9D,MAAM,EAAE,CAAA;oBACR,MAAM,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC,CAAC,CAAA;gBACnD,CAAC;qBAAM,CAAC;oBACN,IAAI,GAAG,IAAI,CAAA;gBACb,CAAC;YACH,CAAC;iBAAM,IAAI,IAAI,KAAK,IAAI,CAAC,MAAM,EAAE,CAAC;gBAChC,MAAM,MAAM,GAAG,YAAY,CAAC,KAAK,CAAC,CAAA;gBAElC,MAAM,UAAU,GAAG,EAAE,CAAA,CAAC,yDAAyD;gBAC/E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;oBAChC,MAAM,CAAC,GAAG,QAAQ,CAAC,KAAK,EAAE,OAAO,CAAC,CAAA;oBAClC,IAAI,IAAI,CAAC,WAAW;wBAAE,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;gBACzC,CAAC;gBAED,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;oBACrB,IAAI,GAAG,IAAI,CAAA;oBAEX,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,EAAE;wBACxC,MAAM,CAAC,GAAG,IAAI,CAAC,EAAE,CAAA;wBAEjB,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC;4BACnB,4CAA4C;4BAC5C,IAAI,IAAI,CAAC,WAAW;gCAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,CAAA;wBACxF,CAAC;6BAAM,CAAC;4BACN,0BAA0B;4BAC1B,OAAO,UAAU,CAAC,CAAC,CAAC,CAAA;wBACtB,CAAC;wBAED,OAAO,IAAI,CAAA;oBACb,CAAC,CAAC,CAAA;oBAEF,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,EAAE,CAAC;wBAC1C,4CAA4C;wBAC5C,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,CAAA;oBAClE,CAAC;gBACH,CAAC;qBAAM,CAAC;oBACN,MAAM,EAAE,CAAA;oBAER,MAAM,WAAW,GAAG,IAAI,aAAa,EAAE,CAAA;oBACvC,IAAI,cAAc,GAAG,CAAC,CAAA;oBACtB,IAAI,QAAQ,GAAG,SAAS,CAAA;oBAExB,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,EAAE,KAAK,EAAE,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;wBACjD,IAAI,IAAI,CAAC,sBAAsB,CAAC,UAAU,CAAC,MAAM,GAAG,WAAW,CAAC,MAAM,CAAC,EAAE,CAAC;4BACxE,QAAQ,GAAG,IAAI,CAAA;4BACf,KAAK,GAAG,KAAK,CAAA,CAAC,gEAAgE;4BAC9E,OAAO,KAAK,CAAA;wBACd,CAAC;wBAED,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;wBAC3B,cAAc,EAAE,CAAA;wBAChB,OAAO,IAAI,CAAA;oBACb,CAAC,CAAC,CAAA;oBAEF,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC,CAAA;oBACpC,CAAC,CAAC,MAAM,CAAC,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAA;oBACnC,CAAC,CAAC,MAAM,CAAC,YAAY,CAAC,cAAc,CAAC,CAAC,CAAA;oBACtC,CAAC,CAAC,MAAM,CAAC,WAAW,CAAC,CAAA;oBAErB,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,CAAA;oBACpB,CAAC,GAAG,IAAI,aAAa,EAAE,CAAA;gBACzB,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,MAAM,KAAK,CAAC,iBAAiB,CAAC,CAAA;YAChC,CAAC;YAED,IAAI,IAAI,CAAC,sBAAsB,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC9D,kGAAkG;gBAClG,MAAM,oBAAoB,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,KAAK,EAAE,WAAW,CAAC,CAAA;gBAE/E,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,CAAA;gBAClE,UAAU,CAAC,MAAM,CAAC,YAAY,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAA;gBACjD,UAAU,CAAC,MAAM,CAAC,oBAAoB,CAAC,CAAA;gBACvC,MAAK;YACP,CAAC;iBAAM,CAAC;gBACN,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,CAAA;YACtB,CAAC;YAED,SAAS,GAAG,KAAK,CAAA;YACjB,SAAS,GAAG,SAAS,CAAA;QACvB,CAAC;QAED,OAAO;YACL,UAAU,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,UAAU,CAAC;YACnF,OAAO;YACP,OAAO;SACR,CAAA;IACH,CAAC;IAED,KAAK,CAAC,UAAU,CAAC,KAAK,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC;QAC1C,MAAM,QAAQ,GAAG,KAAK,GAAG,KAAK,CAAA;QAC9B,MAAM,OAAO,GAAG,EAAE,CAAA;QAElB,IAAI,QAAQ,GAAG,OAAO,GAAG,CAAC,EAAE,CAAC;YAC3B,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC,CAAA;YACtC,CAAC,CAAC,MAAM,CAAC,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAA;YAEnC,CAAC,CAAC,MAAM,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC,CAAA;YAChC,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,EAAE;gBACxC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;gBACjB,OAAO,IAAI,CAAA;YACb,CAAC,CAAC,CAAA;QACJ,CAAC;aAAM,CAAC;YACN,MAAM,cAAc,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,GAAG,OAAO,CAAC,CAAA;YACrD,MAAM,gBAAgB,GAAG,QAAQ,GAAG,OAAO,CAAA;YAC3C,IAAI,IAAI,GAAG,KAAK,CAAA;YAEhB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,EAAE,EAAE,CAAC;gBACjC,MAAM,UAAU,GAAG,cAAc,GAAG,CAAC,CAAC,GAAG,gBAAgB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;gBAClE,MAAM,cAAc,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,IAAI,EAAE,IAAI,GAAG,UAAU,CAAC,CAAA;gBAC9E,IAAI,IAAI,UAAU,CAAA;gBAElB,IAAI,SAAS,CAAA;gBAEb,IAAI,IAAI,KAAK,KAAK,EAAE,CAAC;oBACnB,SAAS,GAAG,UAAU,CAAA;gBACxB,CAAC;qBAAM,CAAC;oBACN,IAAI,QAAQ,EAAE,QAAQ,CAAA;oBAEtB,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;wBACvD,IAAI,KAAK,KAAK,IAAI,GAAG,CAAC;4BAAE,QAAQ,GAAG,IAAI,CAAA;;4BAClC,QAAQ,GAAG,IAAI,CAAA;wBACpB,OAAO,IAAI,CAAA;oBACb,CAAC,CAAC,CAAA;oBAEF,SAAS,GAAG,IAAI,CAAC,eAAe,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAA;gBACtD,CAAC;gBAED,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC,CAAA;gBACrC,CAAC,CAAC,MAAM,CAAC,YAAY,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAA;gBACxC,CAAC,CAAC,MAAM,CAAC,cAAc,CAAC,CAAA;YAC1B,CAAC;QACH,CAAC;IACH,CAAC;IAED,aAAa,CAAC,CAAC;QACb,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAA;QACd,IAAI,CAAC,IAAI,CAAC,oBAAoB;YAAE,CAAC,GAAG,eAAe,CAAC,CAAC,CAAC,CAAA;QACtD,OAAO,CAAC,CAAA;IACV,CAAC;IAED,sBAAsB,CAAC,CAAC;QACtB,OAAO,IAAI,CAAC,cAAc,IAAI,CAAC,GAAG,IAAI,CAAC,cAAc,GAAG,GAAG,CAAA;IAC7D,CAAC;IAED,WAAW;IAEX,iBAAiB,CAAC,OAAO;QACvB,IAAI,SAAS,GAAG,YAAY,CAAC,OAAO,CAAC,CAAA;QACrC,SAAS,GAAG,SAAS,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,GAAG,CAAC,CAAA;QAC9D,IAAI,IAAI,CAAC,eAAe,KAAK,MAAM,CAAC,SAAS,IAAI,SAAS,KAAK,MAAM,CAAC,SAAS,EAAE,CAAC;YAChF,IAAI,CAAC,eAAe,GAAG,MAAM,CAAC,SAAS,CAAA;YACvC,OAAO,MAAM,CAAC,SAAS,CAAA;QACzB,CAAC;QACD,SAAS,IAAI,IAAI,CAAC,eAAe,CAAA;QACjC,IAAI,CAAC,eAAe,GAAG,SAAS,CAAA;QAChC,OAAO,SAAS,CAAA;IAClB,CAAC;IAED,WAAW,CAAC,OAAO;QACjB,MAAM,SAAS,GAAG,IAAI,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAA;QACjD,MAAM,GAAG,GAAG,YAAY,CAAC,OAAO,CAAC,CAAA;QACjC,IAAI,GAAG,GAAG,OAAO;YAAE,MAAM,KAAK,CAAC,oBAAoB,CAAC,CAAA;QACpD,MAAM,EAAE,GAAG,QAAQ,CAAC,OAAO,EAAE,GAAG,CAAC,CAAA;QACjC,OAAO,EAAC,SAAS,EAAE,EAAE,EAAC,CAAA;IACxB,CAAC;IAED,WAAW;IAEX,kBAAkB,CAAC,SAAS;QAC1B,IAAI,SAAS,KAAK,MAAM,CAAC,SAAS,EAAE,CAAC;YACnC,IAAI,CAAC,gBAAgB,GAAG,MAAM,CAAC,SAAS,CAAA;YACxC,OAAO,YAAY,CAAC,CAAC,CAAC,CAAA;QACxB,CAAC;QAED,MAAM,IAAI,GAAG,SAAS,CAAA;QACtB,SAAS,IAAI,IAAI,CAAC,gBAAgB,CAAA;QAClC,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAA;QAC5B,OAAO,YAAY,CAAC,SAAS,GAAG,CAAC,CAAC,CAAA;IACpC,CAAC;IAED,WAAW,CAAC,GAAG;QACb,MAAM,MAAM,GAAG,IAAI,aAAa,EAAE,CAAA;QAElC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAA;QACrD,MAAM,CAAC,MAAM,CAAC,YAAY,CAAC,GAAG,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAA;QAC1C,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;QAErB,OAAO,MAAM,CAAA;IACf,CAAC;IAED,eAAe,CAAC,IAAI,EAAE,IAAI;QACxB,IAAI,IAAI,CAAC,SAAS,KAAK,IAAI,CAAC,SAAS,EAAE,CAAC;YACtC,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;QACpC,CAAC;aAAM,CAAC;YACN,IAAI,iBAAiB,GAAG,CAAC,CAAA;YACzB,MAAM,OAAO,GAAG,IAAI,CAAC,EAAE,CAAA;YACvB,MAAM,OAAO,GAAG,IAAI,CAAC,EAAE,CAAA;YAEvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,EAAE,EAAE,CAAC;gBACjC,IAAI,OAAO,CAAC,CAAC,CAAC,KAAK,OAAO,CAAC,CAAC,CAAC;oBAAE,MAAK;gBACpC,iBAAiB,EAAE,CAAA;YACrB,CAAC;YAED,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,iBAAiB,GAAG,CAAC,CAAC,CAAC,CAAA;QAChF,CAAC;IACH,CAAC;CACF;AAED,SAAS,eAAe,CAAC,GAAG;IAC1B,IAAI,OAAO,GAAG,KAAK,QAAQ;QAAE,GAAG,GAAG,eAAe,CAAC,GAAG,CAAC,CAAA;SAClD,IAAI,SAAS,KAAK,UAAU,CAAC,SAAS;QAAE,GAAG,GAAG,IAAI,UAAU,CAAC,GAAG,CAAC,CAAA,CAAC,eAAe;IACtF,OAAO,GAAG,CAAA;AACZ,CAAC;AAED,SAAS,eAAe,CAAC,CAAC;IACxB,IAAI,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC;QAAE,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAA;IACvC,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,KAAK,CAAC;QAAE,MAAM,KAAK,CAAC,0BAA0B,CAAC,CAAA;IAC/D,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;IACxC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE;QAAE,GAAG,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAA;IAC9E,OAAO,GAAG,CAAA;AACZ,CAAC;AAED,MAAM,0BAA0B,GAAG,IAAI,KAAK,CAAC,GAAG,CAAC,CAAA;AACjD,CAAC;IACC,MAAM,WAAW,GAAG;QAClB,GAAG;QACH,GAAG;QACH,GAAG;QACH,GAAG;QACH,GAAG;QACH,GAAG;QACH,GAAG;QACH,GAAG;QACH,GAAG;QACH,GAAG;QACH,GAAG;QACH,GAAG;QACH,GAAG;QACH,GAAG;QACH,GAAG;QACH,GAAG;KACJ,CAAA;IACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7B,0BAA0B,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,WAAW,CAAC,CAAC,GAAG,GAAG,CAAC,CAAA;IACrF,CAAC;AACH,CAAC;AAED,SAAS,eAAe,CAAC,GAAG;IAC1B,IAAI,GAAG,GAAG,EAAE,CAAA;IACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/C,GAAG,IAAI,0BAA0B,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAA;IAC3C,CAAC;IACD,OAAO,GAAG,CAAA;AACZ,CAAC;AAED,SAAS,iBAAiB,CAAC,CAAC,EAAE,CAAC;IAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAAE,OAAO,CAAC,CAAC,CAAA;QAC1B,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAAE,OAAO,CAAC,CAAA;IAC3B,CAAC;IAED,IAAI,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC,UAAU;QAAE,OAAO,CAAC,CAAA;IACzC,IAAI,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC,UAAU;QAAE,OAAO,CAAC,CAAC,CAAA;IAE1C,OAAO,CAAC,CAAA;AACV,CAAC;AAED,SAAS,WAAW,CAAC,CAAC,EAAE,CAAC;IACvB,IAAI,CAAC,CAAC,SAAS,KAAK,CAAC,CAAC,SAAS,EAAE,CAAC;QAChC,OAAO,iBAAiB,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAA;IACtC,CAAC;IAED,OAAO,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,SAAS,CAAA;AAClC,CAAC;AAED,OAAO,EAAC,UAAU,EAAE,uBAAuB,EAAC,CAAA"}

package/dist/net/src/policy.d.ts

@@ -0,0 +1,41 @@
+import { StampedEvent, SignedEvent } from "@welshman/util";
+import { Socket } from "./socket.js";
+import { Unsubscriber } from "./util.js";
+/**
+ * The contract for socket policies
+ * @param socket - a Socket object
+ * @return a cleanup function
+ */
+export type SocketPolicy = (socket: Socket) => Unsubscriber;
+/**
+ * Handles auth-related message management:
+ * - Defers sending messages when a challenge is pending
+ * - Re-enqueues event/req messages once if rejected due to auth-required
+ * @param socket - a Socket object
+ * @return a cleanup function
+ */
+export declare const socketPolicyAuthBuffer: (socket: Socket) => () => void;
+/**
+ * Auto-connects a closed socket when a message is sent unless there was a recent error
+ * @param socket - a Socket object
+ * @return a cleanup function
+ */
+export declare const socketPolicyConnectOnSend: (socket: Socket) => () => void;
+/**
+ * Auto-closes inactive sockets, and re-opens sockets with pending messages
+ * @param socket - a Socket object
+ * @return a cleanup function
+ */
+export declare const socketPolicyCloseInactive: (socket: Socket) => () => void;
+export type SocketPolicyAuthOptions = {
+    sign: (event: StampedEvent) => Promise<SignedEvent>;
+    shouldAuth?: (socket: Socket) => boolean;
+};
+/**
+ * Factory function for a policy which may authenticate the socket
+ * @param options - SocketPolicyAuthOptions object
+ * @return a socket policy
+ */
+export declare const makeSocketPolicyAuth: (options: SocketPolicyAuthOptions) => (socket: Socket) => () => void;
+export declare const defaultSocketPolicies: ((socket: Socket) => () => void)[];
+//# sourceMappingURL=policy.d.ts.map

package/dist/net/src/policy.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"policy.d.ts","sourceRoot":"","sources":["../../../../net/src/policy.ts"],"names":[],"mappings":"AACA,OAAO,EAAY,YAAY,EAAE,WAAW,EAAC,MAAM,gBAAgB,CAAA;AAanE,OAAO,EAAC,MAAM,EAA4B,MAAM,aAAa,CAAA;AAE7D,OAAO,EAAC,YAAY,EAAC,MAAM,WAAW,CAAA;AAEtC;;;;GAIG;AACH,MAAM,MAAM,YAAY,GAAG,CAAC,MAAM,EAAE,MAAM,KAAK,YAAY,CAAA;AAE3D;;;;;;GAMG;AACH,eAAO,MAAM,sBAAsB,GAAI,QAAQ,MAAM,eAuDpD,CAAA;AAED;;;;GAIG;AACH,eAAO,MAAM,yBAAyB,GAAI,QAAQ,MAAM,eAqBvD,CAAA;AAED;;;;GAIG;AACH,eAAO,MAAM,yBAAyB,GAAI,QAAQ,MAAM,eA4DvD,CAAA;AAED,MAAM,MAAM,uBAAuB,GAAG;IACpC,IAAI,EAAE,CAAC,KAAK,EAAE,YAAY,KAAK,OAAO,CAAC,WAAW,CAAC,CAAA;IACnD,UAAU,CAAC,EAAE,CAAC,MAAM,EAAE,MAAM,KAAK,OAAO,CAAA;CACzC,CAAA;AAED;;;;GAIG;AACH,eAAO,MAAM,oBAAoB,GAAI,SAAS,uBAAuB,MAAM,QAAQ,MAAM,eAcxF,CAAA;AAED,eAAO,MAAM,qBAAqB,YAlLa,MAAM,kBAsLpD,CAAA"}