@welshman/util 0.0.1

package/build/Relays.cjs

@@ -0,0 +1,36 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.normalizeRelayUrl = exports.isShareableRelayUrl = void 0;
+const lib_1 = require("@welshman/lib");
+const isShareableRelayUrl = (url) => {
+    var _a;
+    return Boolean(typeof url === 'string' &&
+        // Is it actually a websocket url and has a dot
+        url.match(/^wss:\/\/.+\..+/) &&
+        // Sometimes bugs cause multiple relays to get concatenated
+        ((_a = url.match(/:\/\//g)) === null || _a === void 0 ? void 0 : _a.length) === 1 &&
+        // It shouldn't have any whitespace, url-encoded or otherwise
+        !url.match(/\s|%/) &&
+        // Don't match stuff with a port number
+        !url.slice(6).match(/:\d+/) &&
+        // Don't match raw ip addresses
+        !url.slice(6).match(/\d+\.\d+\.\d+\.\d+/) &&
+        // Skip nostr.wine's virtual relays
+        !url.slice(6).match(/\/npub/));
+};
+exports.isShareableRelayUrl = isShareableRelayUrl;
+const normalizeRelayUrl = (url, { allowInsecure = false } = {}) => {
+    var _a;
+    const prefix = allowInsecure ? ((_a = url.match(/^wss?:\/\//)) === null || _a === void 0 ? void 0 : _a[0]) || "wss://" : "wss://";
+    // Use our library to normalize
+    url = (0, lib_1.normalizeUrl)(url, { stripHash: true, stripAuthentication: false });
+    // Strip the protocol since only wss works, lowercase
+    url = (0, lib_1.stripProtocol)(url).toLowerCase();
+    // Urls without pathnames are supposed to have a trailing slash
+    if (!url.includes("/")) {
+        url += "/";
+    }
+    return prefix + url;
+};
+exports.normalizeRelayUrl = normalizeRelayUrl;
+//# sourceMappingURL=Relays.cjs.map

package/build/Relays.cjs.map

@@ -0,0 +1 @@
+{"version":3,"file":"Relays.cjs","sourceRoot":"","sources":["../Relays.ts"],"names":[],"mappings":";;;AAAA,uCAAyD;AAElD,MAAM,mBAAmB,GAAG,CAAC,GAAW,EAAE,EAAE;;IACjD,OAAA,OAAO,CACL,OAAO,GAAG,KAAK,QAAQ;QACvB,+CAA+C;QAC/C,GAAG,CAAC,KAAK,CAAC,iBAAiB,CAAC;QAC5B,2DAA2D;QAC3D,CAAA,MAAA,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,0CAAE,MAAM,MAAK,CAAC;QACjC,6DAA6D;QAC7D,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC;QAClB,uCAAuC;QACvC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC;QAC3B,+BAA+B;QAC/B,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,oBAAoB,CAAC;QACzC,mCAAmC;QACnC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,CAC9B,CAAA;CAAA,CAAA;AAfU,QAAA,mBAAmB,uBAe7B;AAMI,MAAM,iBAAiB,GAAG,CAAC,GAAW,EAAE,EAAC,aAAa,GAAG,KAAK,KAA2B,EAAE,EAAE,EAAE;;IACpG,MAAM,MAAM,GAAG,aAAa,CAAC,CAAC,CAAC,CAAA,MAAA,GAAG,CAAC,KAAK,CAAC,YAAY,CAAC,0CAAG,CAAC,CAAC,KAAI,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAA;IAElF,+BAA+B;IAC/B,GAAG,GAAG,IAAA,kBAAY,EAAC,GAAG,EAAE,EAAC,SAAS,EAAE,IAAI,EAAE,mBAAmB,EAAE,KAAK,EAAC,CAAC,CAAA;IAEtE,qDAAqD;IACrD,GAAG,GAAG,IAAA,mBAAa,EAAC,GAAG,CAAC,CAAC,WAAW,EAAE,CAAA;IAEtC,+DAA+D;IAC/D,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE;QACtB,GAAG,IAAI,GAAG,CAAA;KACX;IAED,OAAO,MAAM,GAAG,GAAG,CAAA;AACrB,CAAC,CAAA;AAfY,QAAA,iBAAiB,qBAe7B"}

package/build/Relays.d.ts

@@ -0,0 +1,6 @@
+export declare const isShareableRelayUrl: (url: string) => boolean;
+type NormalizeRelayUrlOpts = {
+    allowInsecure?: boolean;
+};
+export declare const normalizeRelayUrl: (url: string, { allowInsecure }?: NormalizeRelayUrlOpts) => string;
+export {};

package/build/Relays.mjs

@@ -0,0 +1,31 @@
+import { normalizeUrl, stripProtocol } from '@welshman/lib';
+export const isShareableRelayUrl = (url) => {
+    var _a;
+    return Boolean(typeof url === 'string' &&
+        // Is it actually a websocket url and has a dot
+        url.match(/^wss:\/\/.+\..+/) &&
+        // Sometimes bugs cause multiple relays to get concatenated
+        ((_a = url.match(/:\/\//g)) === null || _a === void 0 ? void 0 : _a.length) === 1 &&
+        // It shouldn't have any whitespace, url-encoded or otherwise
+        !url.match(/\s|%/) &&
+        // Don't match stuff with a port number
+        !url.slice(6).match(/:\d+/) &&
+        // Don't match raw ip addresses
+        !url.slice(6).match(/\d+\.\d+\.\d+\.\d+/) &&
+        // Skip nostr.wine's virtual relays
+        !url.slice(6).match(/\/npub/));
+};
+export const normalizeRelayUrl = (url, { allowInsecure = false } = {}) => {
+    var _a;
+    const prefix = allowInsecure ? ((_a = url.match(/^wss?:\/\//)) === null || _a === void 0 ? void 0 : _a[0]) || "wss://" : "wss://";
+    // Use our library to normalize
+    url = normalizeUrl(url, { stripHash: true, stripAuthentication: false });
+    // Strip the protocol since only wss works, lowercase
+    url = stripProtocol(url).toLowerCase();
+    // Urls without pathnames are supposed to have a trailing slash
+    if (!url.includes("/")) {
+        url += "/";
+    }
+    return prefix + url;
+};
+//# sourceMappingURL=Relays.mjs.map

package/build/Relays.mjs.map

@@ -0,0 +1 @@
+{"version":3,"file":"Relays.mjs","sourceRoot":"","sources":["../Relays.ts"],"names":[],"mappings":"OAAO,EAAC,YAAY,EAAE,aAAa,EAAC,MAAM,eAAe;AAEzD,MAAM,CAAC,MAAM,mBAAmB,GAAG,CAAC,GAAW,EAAE,EAAE;;IACjD,OAAA,OAAO,CACL,OAAO,GAAG,KAAK,QAAQ;QACvB,+CAA+C;QAC/C,GAAG,CAAC,KAAK,CAAC,iBAAiB,CAAC;QAC5B,2DAA2D;QAC3D,CAAA,MAAA,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,0CAAE,MAAM,MAAK,CAAC;QACjC,6DAA6D;QAC7D,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC;QAClB,uCAAuC;QACvC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC;QAC3B,+BAA+B;QAC/B,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,oBAAoB,CAAC;QACzC,mCAAmC;QACnC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,CAC9B,CAAA;CAAA,CAAA;AAMH,MAAM,CAAC,MAAM,iBAAiB,GAAG,CAAC,GAAW,EAAE,EAAC,aAAa,GAAG,KAAK,KAA2B,EAAE,EAAE,EAAE;;IACpG,MAAM,MAAM,GAAG,aAAa,CAAC,CAAC,CAAC,CAAA,MAAA,GAAG,CAAC,KAAK,CAAC,YAAY,CAAC,0CAAG,CAAC,CAAC,KAAI,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAA;IAElF,+BAA+B;IAC/B,GAAG,GAAG,YAAY,CAAC,GAAG,EAAE,EAAC,SAAS,EAAE,IAAI,EAAE,mBAAmB,EAAE,KAAK,EAAC,CAAC,CAAA;IAEtE,qDAAqD;IACrD,GAAG,GAAG,aAAa,CAAC,GAAG,CAAC,CAAC,WAAW,EAAE,CAAA;IAEtC,+DAA+D;IAC/D,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE;QACtB,GAAG,IAAI,GAAG,CAAA;KACX;IAED,OAAO,MAAM,GAAG,GAAG,CAAA;AACrB,CAAC,CAAA"}

package/build/Router.cjs

@@ -0,0 +1,205 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.RouterScenario = exports.Router = exports.RelayMode = void 0;
+const lib_1 = require("@welshman/lib");
+const util_1 = require("@welshman/util");
+const Events_1 = require("./Events.cjs");
+const Relays_1 = require("./Relays.cjs");
+const Address_1 = require("./Address.cjs");
+var RelayMode;
+(function (RelayMode) {
+    RelayMode["Read"] = "read";
+    RelayMode["Write"] = "write";
+})(RelayMode || (exports.RelayMode = RelayMode = {}));
+class Router {
+    constructor(options) {
+        this.options = options;
+        // Utilities derived from options
+        this.getPubkeySelection = (pubkey, mode) => this.selection(pubkey, this.options.getPubkeyRelays(pubkey, mode));
+        this.getPubkeySelections = (pubkeys, mode) => pubkeys.map(pubkey => this.getPubkeySelection(pubkey, mode));
+        this.getUserSelections = (mode) => this.getPubkeySelections([this.options.getUserPubkey()].filter(lib_1.identity), mode);
+        this.getContextSelections = (tags) => {
+            return [
+                ...tags.communities().mapTo(t => this.selection(t.value(), this.options.getCommunityRelays(t.value()))).valueOf(),
+                ...tags.groups().mapTo(t => this.selection(t.value(), this.options.getGroupRelays(t.value()))).valueOf(),
+            ];
+        };
+        // Utilities for creating ValueRelays
+        this.selection = (value, relays) => ({ value, relays: Array.from(relays) });
+        this.selections = (values, relays) => values.map(value => this.selection(value, relays));
+        this.forceValue = (value, selections) => selections.map(({ relays }) => this.selection(value, relays));
+        // Utilities for processing hints
+        this.relaySelectionsFromMap = (valuesByRelay) => (0, lib_1.sortBy)(({ values }) => -values.length, Array.from(valuesByRelay)
+            .map(([relay, values]) => ({ relay, values: (0, lib_1.uniq)(values) })));
+        this.scoreRelaySelection = ({ values, relay }) => values.length * this.options.getRelayQuality(relay);
+        this.sortRelaySelections = (relaySelections) => {
+            const scores = new Map();
+            const getScore = (relayValues) => scores.get(relayValues.relay) || 0;
+            for (const relayValues of relaySelections) {
+                scores.set(relayValues.relay, this.scoreRelaySelection(relayValues));
+            }
+            return (0, lib_1.sortBy)(getScore, relaySelections.filter(getScore));
+        };
+        // Utilities for creating scenarios
+        this.scenario = (selections) => new RouterScenario(this, selections);
+        this.merge = (scenarios) => this.scenario(scenarios.flatMap((scenario) => scenario.selections));
+        this.product = (values, relays) => this.scenario(this.selections(values, relays));
+        this.fromRelays = (relays) => this.scenario([this.selection("", relays)]);
+        // Routing scenarios
+        this.User = () => this.scenario(this.getUserSelections());
+        this.ReadRelays = () => this.scenario(this.getUserSelections(RelayMode.Read));
+        this.WriteRelays = () => this.scenario(this.getUserSelections(RelayMode.Write));
+        this.Messages = (pubkeys) => this.scenario([
+            ...this.getUserSelections(),
+            ...this.getPubkeySelections(pubkeys),
+        ]);
+        this.PublishMessage = (pubkey) => this.scenario([
+            ...this.getUserSelections(RelayMode.Write),
+            this.getPubkeySelection(pubkey, RelayMode.Read),
+        ]).policy(this.addMinimalFallbacks);
+        this.Event = (event) => this.scenario(this.forceValue(event.id, [
+            this.getPubkeySelection(event.pubkey, RelayMode.Write),
+            ...this.getContextSelections(util_1.Tags.fromEvent(event).context()),
+        ]));
+        this.EventChildren = (event) => this.scenario(this.forceValue(event.id, [
+            this.getPubkeySelection(event.pubkey, RelayMode.Read),
+            ...this.getContextSelections(util_1.Tags.fromEvent(event).context()),
+        ]));
+        this.EventAncestors = (event, type) => {
+            const tags = util_1.Tags.fromEvent(event);
+            const ancestors = tags.ancestors()[type];
+            const pubkeys = tags.whereKey("p").values().valueOf();
+            const communities = tags.communities().values().valueOf();
+            const groups = tags.groups().values().valueOf();
+            const relays = (0, lib_1.uniq)([
+                ...this.options.getPubkeyRelays(event.pubkey, RelayMode.Read),
+                ...pubkeys.flatMap((k) => this.options.getPubkeyRelays(k, RelayMode.Write)),
+                ...communities.flatMap((a) => this.options.getCommunityRelays(a)),
+                ...groups.flatMap((a) => this.options.getGroupRelays(a)),
+                ...ancestors.relays().valueOf(),
+            ]);
+            return this.product(ancestors.values().valueOf(), relays);
+        };
+        this.EventMentions = (event) => this.EventAncestors(event, "mentions");
+        this.EventParents = (event) => this.EventAncestors(event, "replies");
+        this.EventRoots = (event) => this.EventAncestors(event, "roots");
+        this.PublishEvent = (event) => {
+            const tags = util_1.Tags.fromEvent(event);
+            const mentions = tags.values("p").valueOf();
+            // If we're publishing to private groups, only publish to those groups' relays
+            if (tags.groups().exists()) {
+                return this
+                    .scenario(this.getContextSelections(tags.groups()))
+                    .policy(this.addNoFallbacks);
+            }
+            return this.scenario(this.forceValue(event.id, [
+                this.getPubkeySelection(event.pubkey, RelayMode.Write),
+                ...this.getContextSelections(tags.context()),
+                ...this.getPubkeySelections(mentions, RelayMode.Read),
+            ]));
+        };
+        this.FromPubkeys = (pubkeys) => this.scenario(this.getPubkeySelections(pubkeys, RelayMode.Write));
+        this.ForPubkeys = (pubkeys) => this.scenario(this.getPubkeySelections(pubkeys, RelayMode.Read));
+        this.WithinGroup = (address, relays) => this
+            .scenario(this.getContextSelections(util_1.Tags.wrap([["a", address]])))
+            .policy(this.addNoFallbacks);
+        this.WithinCommunity = (address) => this.scenario(this.getContextSelections(util_1.Tags.wrap([["a", address]])));
+        this.WithinContext = (address) => {
+            if ((0, Address_1.isGroupAddress)((0, Address_1.decodeAddress)(address))) {
+                return this.WithinGroup(address);
+            }
+            if ((0, Address_1.isCommunityAddress)((0, Address_1.decodeAddress)(address))) {
+                return this.WithinCommunity(address);
+            }
+            throw new Error(`Unknown context ${address}`);
+        };
+        this.WithinMultipleContexts = (addresses) => this.merge(addresses.map(this.WithinContext));
+        this.Search = (term, relays = []) => this.product([term], (0, lib_1.uniq)(this.options.getSearchRelays().concat(relays)));
+        this.Indexers = (relays = []) => this.fromRelays((0, lib_1.uniq)(this.options.getIndexerRelays().concat(relays)));
+        // Fallback policies
+        this.addNoFallbacks = (count, redundancy) => count;
+        this.addMinimalFallbacks = (count, redundancy) => Math.max(count, 1);
+        this.addMaximalFallbacks = (count, redundancy) => redundancy - count;
+        // Higher level utils that use hints
+        this.tagPubkey = (pubkey) => util_1.Tag.from(["p", pubkey, this.FromPubkeys([pubkey]).getUrl()]);
+        this.tagEventId = (event, ...extra) => util_1.Tag.from(["e", event.id, this.Event(event).getUrl(), ...extra]);
+        this.tagEventAddress = (event, ...extra) => util_1.Tag.from(["a", (0, Events_1.getAddress)(event), this.Event(event).getUrl(), ...extra]);
+        this.tagEvent = (event, ...extra) => {
+            const tags = [this.tagEventId(event, ...extra)];
+            if ((0, Events_1.isReplaceable)(event)) {
+                tags.push(this.tagEventAddress(event, ...extra));
+            }
+            return new util_1.Tags(tags);
+        };
+        this.address = (event) => (0, Address_1.addressFromEvent)(event, this.Event(event).redundancy(3).getUrls());
+    }
+}
+exports.Router = Router;
+class RouterScenario {
+    constructor(router, selections, options = {}) {
+        this.router = router;
+        this.selections = selections;
+        this.options = options;
+        this.clone = (options) => new RouterScenario(this.router, this.selections, { ...this.options, ...options });
+        this.select = (f) => new RouterScenario(this.router, this.selections.filter(({ value }) => f(value)), this.options);
+        this.redundancy = (redundancy) => this.clone({ redundancy });
+        this.policy = (policy) => this.clone({ policy });
+        this.limit = (limit) => this.clone({ limit });
+        this.getRedundancy = () => this.options.redundancy || this.router.options.getRedundancy();
+        this.getPolicy = () => this.options.policy || this.router.addMaximalFallbacks;
+        this.getLimit = () => this.options.limit || this.router.options.getLimit();
+        this.getSelections = () => {
+            const allValues = new Set();
+            const valuesByRelay = new Map();
+            for (const { value, relays } of this.selections) {
+                allValues.add(value);
+                for (const relay of relays) {
+                    if ((0, Relays_1.isShareableRelayUrl)(relay)) {
+                        (0, lib_1.pushToMapKey)(valuesByRelay, relay, value);
+                    }
+                }
+            }
+            // Adjust redundancy by limit, since if we're looking for very specific values odds
+            // are we're less tolerant of failure. Add more redundancy to fill our relay limit.
+            const limit = this.getLimit();
+            const redundancy = this.getRedundancy();
+            const adjustedRedundancy = Math.max(redundancy, redundancy * (limit / (allValues.size * redundancy)));
+            const seen = new Map();
+            const result = new Map();
+            const relaySelections = this.router.relaySelectionsFromMap(valuesByRelay);
+            for (const { relay } of this.router.sortRelaySelections(relaySelections)) {
+                const values = new Set();
+                for (const value of valuesByRelay.get(relay) || []) {
+                    const timesSeen = seen.get(value) || 0;
+                    if (timesSeen < adjustedRedundancy) {
+                        seen.set(value, timesSeen + 1);
+                        values.add(value);
+                    }
+                }
+                if (values.size > 0) {
+                    result.set(relay, Array.from(values));
+                }
+            }
+            const fallbacks = (0, lib_1.shuffle)(this.router.options.getStaticRelays());
+            const fallbackPolicy = this.getPolicy();
+            for (const { value } of this.selections) {
+                const timesSeen = seen.get(value) || 0;
+                const fallbacksNeeded = fallbackPolicy(timesSeen, adjustedRedundancy);
+                if (fallbacksNeeded > 0) {
+                    for (const relay of fallbacks.slice(0, fallbacksNeeded)) {
+                        (0, lib_1.pushToMapKey)(result, relay, value);
+                    }
+                }
+            }
+            const [keep, discard] = (0, lib_1.splitAt)(limit, this.router.relaySelectionsFromMap(result));
+            for (const target of keep.slice(0, redundancy)) {
+                target.values = (0, lib_1.uniq)(discard.concat(target).flatMap((selection) => selection.values));
+            }
+            return keep;
+        };
+        this.getUrls = () => this.getSelections().map((selection) => selection.relay);
+        this.getUrl = () => (0, lib_1.first)(this.getUrls());
+    }
+}
+exports.RouterScenario = RouterScenario;
+//# sourceMappingURL=Router.cjs.map

package/build/Router.cjs.map

@@ -0,0 +1 @@
+{"version":3,"file":"Router.cjs","sourceRoot":"","sources":["../Router.ts"],"names":[],"mappings":";;;AAAA,uCAA2F;AAC3F,yCAAwC;AAExC,yCAAkD;AAClD,yCAA4C;AAC5C,2CAA6F;AAE7F,IAAY,SAGX;AAHD,WAAY,SAAS;IACnB,0BAAa,CAAA;IACb,4BAAe,CAAA;AACjB,CAAC,EAHW,SAAS,yBAAT,SAAS,QAGpB;AA6BD,MAAa,MAAM;IACjB,YAAqB,OAAsB;QAAtB,YAAO,GAAP,OAAO,CAAe;QAE3C,iCAAiC;QAEjC,uBAAkB,GAAG,CAAC,MAAc,EAAE,IAAgB,EAAE,EAAE,CACxD,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,IAAI,CAAC,OAAO,CAAC,eAAe,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,CAAA;QAEpE,wBAAmB,GAAG,CAAC,OAAiB,EAAE,IAAgB,EAAE,EAAE,CAC5D,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,kBAAkB,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,CAAA;QAE9D,sBAAiB,GAAG,CAAC,IAAgB,EAAE,EAAE,CACvC,IAAI,CAAC,mBAAmB,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,aAAa,EAAE,CAAC,CAAC,MAAM,CAAC,cAAQ,CAAa,EAAE,IAAI,CAAC,CAAA;QAE7F,yBAAoB,GAAG,CAAC,IAAU,EAAE,EAAE;YACpC,OAAO;gBACL,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,EAAE,EAAE,IAAI,CAAC,OAAO,CAAC,kBAAkB,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE;gBACjH,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,EAAE,EAAE,IAAI,CAAC,OAAO,CAAC,cAAc,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE;aACzG,CAAA;QACH,CAAC,CAAA;QAED,qCAAqC;QAErC,cAAS,GAAG,CAAC,KAAa,EAAE,MAAwB,EAAE,EAAE,CAAC,CAAC,EAAC,KAAK,EAAE,MAAM,EAAE,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,EAAC,CAAC,CAAA;QAE9F,eAAU,GAAG,CAAC,MAAgB,EAAE,MAAgB,EAAE,EAAE,CAClD,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAA;QAEpD,eAAU,GAAG,CAAC,KAAa,EAAE,UAAyB,EAAE,EAAE,CACxD,UAAU,CAAC,GAAG,CAAC,CAAC,EAAC,MAAM,EAAC,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAA;QAE7D,iCAAiC;QAEjC,2BAAsB,GAAG,CAAC,aAA4B,EAAE,EAAE,CACxD,IAAA,YAAM,EACJ,CAAC,EAAC,MAAM,EAAC,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,MAAM,EAC5B,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC;aACtB,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,MAAM,CAAqB,EAAE,EAAE,CAAC,CAAC,EAAC,KAAK,EAAE,MAAM,EAAE,IAAA,UAAI,EAAC,MAAM,CAAC,EAAC,CAAC,CAAC,CACjF,CAAA;QAEH,wBAAmB,GAAG,CAAC,EAAC,MAAM,EAAE,KAAK,EAAc,EAAE,EAAE,CACrD,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,eAAe,CAAC,KAAK,CAAC,CAAA;QAErD,wBAAmB,GAAG,CAAC,eAA8B,EAAE,EAAE;YACvD,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAA;YACxC,MAAM,QAAQ,GAAG,CAAC,WAAwB,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,WAAW,CAAC,KAAK,CAAC,IAAI,CAAC,CAAA;YAEjF,KAAK,MAAM,WAAW,IAAI,eAAe,EAAE;gBACzC,MAAM,CAAC,GAAG,CAAC,WAAW,CAAC,KAAK,EAAE,IAAI,CAAC,mBAAmB,CAAC,WAAW,CAAC,CAAC,CAAA;aACrE;YAED,OAAO,IAAA,YAAM,EAAC,QAAQ,EAAE,eAAe,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAA;QAC3D,CAAC,CAAA;QAED,mCAAmC;QAEnC,aAAQ,GAAG,CAAC,UAAyB,EAAE,EAAE,CAAC,IAAI,cAAc,CAAC,IAAI,EAAE,UAAU,CAAC,CAAA;QAE9E,UAAK,GAAG,CAAC,SAA2B,EAAE,EAAE,CACtC,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,QAAwB,EAAE,EAAE,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC,CAAA;QAErF,YAAO,GAAG,CAAC,MAAgB,EAAE,MAAgB,EAAE,EAAE,CAC/C,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAA;QAEhD,eAAU,GAAG,CAAC,MAAgB,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC,CAAC,CAAA;QAE9E,oBAAoB;QAEpB,SAAI,GAAG,GAAG,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,iBAAiB,EAAE,CAAC,CAAA;QAEpD,eAAU,GAAG,GAAG,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,iBAAiB,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAA;QAExE,gBAAW,GAAG,GAAG,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,iBAAiB,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAA;QAE1E,aAAQ,GAAG,CAAC,OAAiB,EAAE,EAAE,CAC/B,IAAI,CAAC,QAAQ,CAAC;YACZ,GAAG,IAAI,CAAC,iBAAiB,EAAE;YAC3B,GAAG,IAAI,CAAC,mBAAmB,CAAC,OAAO,CAAC;SACrC,CAAC,CAAA;QAEJ,mBAAc,GAAG,CAAC,MAAc,EAAE,EAAE,CAClC,IAAI,CAAC,QAAQ,CAAC;YACZ,GAAG,IAAI,CAAC,iBAAiB,CAAC,SAAS,CAAC,KAAK,CAAC;YAC1C,IAAI,CAAC,kBAAkB,CAAC,MAAM,EAAE,SAAS,CAAC,IAAI,CAAC;SAChD,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAA;QAErC,UAAK,GAAG,CAAC,KAAY,EAAE,EAAE,CACvB,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,EAAE;YACtC,IAAI,CAAC,kBAAkB,CAAC,KAAK,CAAC,MAAM,EAAE,SAAS,CAAC,KAAK,CAAC;YACtD,GAAG,IAAI,CAAC,oBAAoB,CAAC,WAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,OAAO,EAAE,CAAC;SAC9D,CAAC,CAAC,CAAA;QAEL,kBAAa,GAAG,CAAC,KAAY,EAAE,EAAE,CAC/B,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,EAAE;YACtC,IAAI,CAAC,kBAAkB,CAAC,KAAK,CAAC,MAAM,EAAE,SAAS,CAAC,IAAI,CAAC;YACrD,GAAG,IAAI,CAAC,oBAAoB,CAAC,WAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,OAAO,EAAE,CAAC;SAC9D,CAAC,CAAC,CAAA;QAEL,mBAAc,GAAG,CAAC,KAAY,EAAE,IAAsC,EAAE,EAAE;YACxE,MAAM,IAAI,GAAG,WAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAA;YAClC,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC,IAAI,CAAC,CAAA;YACxC,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,OAAO,EAAE,CAAA;YACrD,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC,MAAM,EAAE,CAAC,OAAO,EAAE,CAAA;YACzD,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,MAAM,EAAE,CAAC,OAAO,EAAE,CAAA;YAC/C,MAAM,MAAM,GAAG,IAAA,UAAI,EAAC;gBAClB,GAAG,IAAI,CAAC,OAAO,CAAC,eAAe,CAAC,KAAK,CAAC,MAAM,EAAE,SAAS,CAAC,IAAI,CAAC;gBAC7D,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC,CAAS,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,EAAE,SAAS,CAAC,KAAK,CAAC,CAAC;gBACnF,GAAG,WAAW,CAAC,OAAO,CAAC,CAAC,CAAS,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAC;gBACzE,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,CAAS,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC;gBAChE,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,OAAO,EAAE;aAChC,CAAC,CAAA;YAEF,OAAO,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,OAAO,EAAE,EAAE,MAAM,CAAC,CAAA;QAC3D,CAAC,CAAA;QAED,kBAAa,GAAG,CAAC,KAAY,EAAE,EAAE,CAAC,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,UAAU,CAAC,CAAA;QAExE,iBAAY,GAAG,CAAC,KAAY,EAAE,EAAE,CAAC,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,SAAS,CAAC,CAAA;QAEtE,eAAU,GAAG,CAAC,KAAY,EAAE,EAAE,CAAC,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,OAAO,CAAC,CAAA;QAElE,iBAAY,GAAG,CAAC,KAAY,EAAE,EAAE;YAC9B,MAAM,IAAI,GAAG,WAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAA;YAClC,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,CAAA;YAE3C,8EAA8E;YAC9E,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC,MAAM,EAAE,EAAE;gBAC1B,OAAO,IAAI;qBACR,QAAQ,CAAC,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;qBAClD,MAAM,CAAC,IAAI,CAAC,cAAc,CAAC,CAAA;aAC/B;YAED,OAAO,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,EAAE;gBAC7C,IAAI,CAAC,kBAAkB,CAAC,KAAK,CAAC,MAAM,EAAE,SAAS,CAAC,KAAK,CAAC;gBACtD,GAAG,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;gBAC5C,GAAG,IAAI,CAAC,mBAAmB,CAAC,QAAQ,EAAE,SAAS,CAAC,IAAI,CAAC;aACtD,CAAC,CAAC,CAAA;QACL,CAAC,CAAA;QAED,gBAAW,GAAG,CAAC,OAAiB,EAAE,EAAE,CAClC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,mBAAmB,CAAC,OAAO,EAAE,SAAS,CAAC,KAAK,CAAC,CAAC,CAAA;QAEnE,eAAU,GAAG,CAAC,OAAiB,EAAE,EAAE,CACjC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,mBAAmB,CAAC,OAAO,EAAE,SAAS,CAAC,IAAI,CAAC,CAAC,CAAA;QAElE,gBAAW,GAAG,CAAC,OAAe,EAAE,MAAe,EAAE,EAAE,CACjD,IAAI;aACD,QAAQ,CAAC,IAAI,CAAC,oBAAoB,CAAC,WAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;aAChE,MAAM,CAAC,IAAI,CAAC,cAAc,CAAC,CAAA;QAEhC,oBAAe,GAAG,CAAC,OAAe,EAAE,EAAE,CACpC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,oBAAoB,CAAC,WAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QAEvE,kBAAa,GAAG,CAAC,OAAe,EAAE,EAAE;YAClC,IAAI,IAAA,wBAAc,EAAC,IAAA,uBAAa,EAAC,OAAO,CAAC,CAAC,EAAE;gBAC1C,OAAO,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,CAAA;aACjC;YAED,IAAI,IAAA,4BAAkB,EAAC,IAAA,uBAAa,EAAC,OAAO,CAAC,CAAC,EAAE;gBAC9C,OAAO,IAAI,CAAC,eAAe,CAAC,OAAO,CAAC,CAAA;aACrC;YAED,MAAM,IAAI,KAAK,CAAC,mBAAmB,OAAO,EAAE,CAAC,CAAA;QAC/C,CAAC,CAAA;QAED,2BAAsB,GAAG,CAAC,SAAmB,EAAE,EAAE,CAC/C,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAA;QAE/C,WAAM,GAAG,CAAC,IAAY,EAAE,SAAmB,EAAE,EAAE,EAAE,CAC/C,IAAI,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,EAAE,IAAA,UAAI,EAAC,IAAI,CAAC,OAAO,CAAC,eAAe,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAA;QAE3E,aAAQ,GAAG,CAAC,SAAmB,EAAE,EAAE,EAAE,CACnC,IAAI,CAAC,UAAU,CAAC,IAAA,UAAI,EAAC,IAAI,CAAC,OAAO,CAAC,gBAAgB,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAA;QAEvE,oBAAoB;QAEpB,mBAAc,GAAG,CAAC,KAAa,EAAE,UAAkB,EAAE,EAAE,CAAC,KAAK,CAAA;QAE7D,wBAAmB,GAAG,CAAC,KAAa,EAAE,UAAkB,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,CAAA;QAE/E,wBAAmB,GAAG,CAAC,KAAa,EAAE,UAAkB,EAAE,EAAE,CAAC,UAAU,GAAG,KAAK,CAAA;QAE/E,oCAAoC;QAEpC,cAAS,GAAG,CAAC,MAAc,EAAE,EAAE,CAC7B,UAAG,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,MAAM,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAA;QAE9D,eAAU,GAAG,CAAC,KAAY,EAAE,GAAG,KAAe,EAAE,EAAE,CAChD,UAAG,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,MAAM,EAAE,EAAE,GAAG,KAAK,CAAC,CAAC,CAAA;QAEjE,oBAAe,GAAG,CAAC,KAAY,EAAE,GAAG,KAAe,EAAE,EAAE,CACrD,UAAG,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,IAAA,mBAAU,EAAC,KAAK,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,MAAM,EAAE,EAAE,GAAG,KAAK,CAAC,CAAC,CAAA;QAE1E,aAAQ,GAAG,CAAC,KAAY,EAAE,GAAG,KAAe,EAAE,EAAE;YAC9C,MAAM,IAAI,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,GAAG,KAAK,CAAC,CAAC,CAAA;YAE/C,IAAI,IAAA,sBAAa,EAAC,KAAK,CAAC,EAAE;gBACxB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,KAAK,EAAE,GAAG,KAAK,CAAC,CAAC,CAAA;aACjD;YAED,OAAO,IAAI,WAAI,CAAC,IAAI,CAAC,CAAA;QACvB,CAAC,CAAA;QAED,YAAO,GAAG,CAAC,KAAY,EAAE,EAAE,CACzB,IAAA,0BAAgB,EAAC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAA;IA3MtB,CAAC;CA4MhD;AA7MD,wBA6MC;AAUD,MAAa,cAAc;IACzB,YAAqB,MAAc,EAAW,UAAyB,EAAW,UAAiC,EAAE;QAAhG,WAAM,GAAN,MAAM,CAAQ;QAAW,eAAU,GAAV,UAAU,CAAe;QAAW,YAAO,GAAP,OAAO,CAA4B;QAErH,UAAK,GAAG,CAAC,OAA8B,EAAE,EAAE,CACzC,IAAI,cAAc,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,UAAU,EAAE,EAAC,GAAG,IAAI,CAAC,OAAO,EAAE,GAAG,OAAO,EAAC,CAAC,CAAA;QAEjF,WAAM,GAAG,CAAC,CAAiC,EAAE,EAAE,CAC7C,IAAI,cAAc,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,EAAC,KAAK,EAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,CAAA;QAE9F,eAAU,GAAG,CAAC,UAAkB,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,EAAC,UAAU,EAAC,CAAC,CAAA;QAE7D,WAAM,GAAG,CAAC,MAAsB,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,EAAC,MAAM,EAAC,CAAC,CAAA;QAEzD,UAAK,GAAG,CAAC,KAAa,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,EAAC,KAAK,EAAC,CAAC,CAAA;QAE9C,kBAAa,GAAG,GAAG,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,UAAU,IAAI,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,aAAa,EAAE,CAAA;QAEpF,cAAS,GAAG,GAAG,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,mBAAmB,CAAA;QAExE,aAAQ,GAAG,GAAG,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAA;QAErE,kBAAa,GAAG,GAAG,EAAE;YACnB,MAAM,SAAS,GAAG,IAAI,GAAG,EAAE,CAAA;YAC3B,MAAM,aAAa,GAAkB,IAAI,GAAG,EAAE,CAAA;YAC9C,KAAK,MAAM,EAAC,KAAK,EAAE,MAAM,EAAC,IAAI,IAAI,CAAC,UAAU,EAAE;gBAC7C,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;gBAEpB,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE;oBAC1B,IAAI,IAAA,4BAAmB,EAAC,KAAK,CAAC,EAAE;wBAC9B,IAAA,kBAAY,EAAC,aAAa,EAAE,KAAK,EAAE,KAAK,CAAC,CAAA;qBAC1C;iBACF;aACF;YAED,mFAAmF;YACnF,mFAAmF;YACnF,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAA;YAC7B,MAAM,UAAU,GAAG,IAAI,CAAC,aAAa,EAAE,CAAA;YACvC,MAAM,kBAAkB,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,UAAU,GAAG,CAAC,KAAK,GAAG,CAAC,SAAS,CAAC,IAAI,GAAG,UAAU,CAAC,CAAC,CAAC,CAAA;YAErG,MAAM,IAAI,GAAG,IAAI,GAAG,EAAkB,CAAA;YACtC,MAAM,MAAM,GAAkB,IAAI,GAAG,EAAE,CAAA;YACvC,MAAM,eAAe,GAAG,IAAI,CAAC,MAAM,CAAC,sBAAsB,CAAC,aAAa,CAAC,CAAA;YACzE,KAAK,MAAM,EAAC,KAAK,EAAC,IAAI,IAAI,CAAC,MAAM,CAAC,mBAAmB,CAAC,eAAe,CAAC,EAAE;gBACtE,MAAM,MAAM,GAAG,IAAI,GAAG,EAAU,CAAA;gBAChC,KAAK,MAAM,KAAK,IAAI,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE;oBAClD,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAA;oBAEtC,IAAI,SAAS,GAAG,kBAAkB,EAAE;wBAClC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,SAAS,GAAG,CAAC,CAAC,CAAA;wBAC9B,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;qBAClB;iBACF;gBAED,IAAI,MAAM,CAAC,IAAI,GAAG,CAAC,EAAE;oBACnB,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAA;iBACtC;aACF;YAED,MAAM,SAAS,GAAG,IAAA,aAAO,EAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,eAAe,EAAE,CAAC,CAAA;YAChE,MAAM,cAAc,GAAG,IAAI,CAAC,SAAS,EAAE,CAAA;YACvC,KAAK,MAAM,EAAC,KAAK,EAAC,IAAI,IAAI,CAAC,UAAU,EAAE;gBACrC,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAA;gBACtC,MAAM,eAAe,GAAG,cAAc,CAAC,SAAS,EAAE,kBAAkB,CAAC,CAAA;gBAErE,IAAI,eAAe,GAAG,CAAC,EAAE;oBACvB,KAAK,MAAM,KAAK,IAAI,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,eAAe,CAAC,EAAE;wBACvD,IAAA,kBAAY,EAAC,MAAM,EAAE,KAAK,EAAE,KAAK,CAAC,CAAA;qBACnC;iBACF;aACF;YAED,MAAM,CAAC,IAAI,EAAE,OAAO,CAAC,GAAG,IAAA,aAAO,EAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,sBAAsB,CAAC,MAAM,CAAC,CAAC,CAAA;YAElF,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,UAAU,CAAC,EAAE;gBAC9C,MAAM,CAAC,MAAM,GAAG,IAAA,UAAI,EAAC,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,CAAC,SAAsB,EAAE,EAAE,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAA;aACnG;YAED,OAAO,IAAI,CAAA;QACb,CAAC,CAAA;QAED,YAAO,GAAG,GAAG,EAAE,CAAC,IAAI,CAAC,aAAa,EAAE,CAAC,GAAG,CAAC,CAAC,SAAsB,EAAE,EAAE,CAAC,SAAS,CAAC,KAAK,CAAC,CAAA;QAErF,WAAM,GAAG,GAAG,EAAE,CAAC,IAAA,WAAK,EAAC,IAAI,CAAC,OAAO,EAAE,CAAC,CAAA;IAlFoF,CAAC;CAmF1H;AApFD,wCAoFC"}

package/build/Router.d.ts

@@ -0,0 +1,128 @@
+import { Tags, Tag } from '@welshman/util';
+import type { Rumor } from './Events';
+export declare enum RelayMode {
+    Read = "read",
+    Write = "write"
+}
+export type RouterOptions = {
+    getUserPubkey: () => string | null;
+    getGroupRelays: (address: string) => string[];
+    getCommunityRelays: (address: string) => string[];
+    getPubkeyRelays: (pubkey: string, mode?: RelayMode) => string[];
+    getStaticRelays: () => string[];
+    getIndexerRelays: () => string[];
+    getSearchRelays: () => string[];
+    getRelayQuality: (url: string) => number;
+    getRedundancy: () => number;
+    getLimit: () => number;
+};
+export type ValuesByRelay = Map<string, string[]>;
+export type RelayValues = {
+    relay: string;
+    values: string[];
+};
+export type ValueRelays = {
+    value: string;
+    relays: string[];
+};
+export type FallbackPolicy = (count: number, limit: number) => number;
+export declare class Router {
+    readonly options: RouterOptions;
+    constructor(options: RouterOptions);
+    getPubkeySelection: (pubkey: string, mode?: RelayMode) => {
+        value: string;
+        relays: string[];
+    };
+    getPubkeySelections: (pubkeys: string[], mode?: RelayMode) => {
+        value: string;
+        relays: string[];
+    }[];
+    getUserSelections: (mode?: RelayMode) => {
+        value: string;
+        relays: string[];
+    }[];
+    getContextSelections: (tags: Tags) => {
+        value: string;
+        relays: string[];
+    }[];
+    selection: (value: string, relays: Iterable<string>) => {
+        value: string;
+        relays: string[];
+    };
+    selections: (values: string[], relays: string[]) => {
+        value: string;
+        relays: string[];
+    }[];
+    forceValue: (value: string, selections: ValueRelays[]) => {
+        value: string;
+        relays: string[];
+    }[];
+    relaySelectionsFromMap: (valuesByRelay: ValuesByRelay) => {
+        relay: string;
+        values: string[];
+    }[];
+    scoreRelaySelection: ({ values, relay }: RelayValues) => number;
+    sortRelaySelections: (relaySelections: RelayValues[]) => RelayValues[];
+    scenario: (selections: ValueRelays[]) => RouterScenario;
+    merge: (scenarios: RouterScenario[]) => RouterScenario;
+    product: (values: string[], relays: string[]) => RouterScenario;
+    fromRelays: (relays: string[]) => RouterScenario;
+    User: () => RouterScenario;
+    ReadRelays: () => RouterScenario;
+    WriteRelays: () => RouterScenario;
+    Messages: (pubkeys: string[]) => RouterScenario;
+    PublishMessage: (pubkey: string) => RouterScenario;
+    Event: (event: Rumor) => RouterScenario;
+    EventChildren: (event: Rumor) => RouterScenario;
+    EventAncestors: (event: Rumor, type: "mentions" | "replies" | "roots") => RouterScenario;
+    EventMentions: (event: Rumor) => RouterScenario;
+    EventParents: (event: Rumor) => RouterScenario;
+    EventRoots: (event: Rumor) => RouterScenario;
+    PublishEvent: (event: Rumor) => RouterScenario;
+    FromPubkeys: (pubkeys: string[]) => RouterScenario;
+    ForPubkeys: (pubkeys: string[]) => RouterScenario;
+    WithinGroup: (address: string, relays?: string) => RouterScenario;
+    WithinCommunity: (address: string) => RouterScenario;
+    WithinContext: (address: string) => RouterScenario;
+    WithinMultipleContexts: (addresses: string[]) => RouterScenario;
+    Search: (term: string, relays?: string[]) => RouterScenario;
+    Indexers: (relays?: string[]) => RouterScenario;
+    addNoFallbacks: (count: number, redundancy: number) => number;
+    addMinimalFallbacks: (count: number, redundancy: number) => number;
+    addMaximalFallbacks: (count: number, redundancy: number) => number;
+    tagPubkey: (pubkey: string) => Tag;
+    tagEventId: (event: Rumor, ...extra: string[]) => Tag;
+    tagEventAddress: (event: Rumor, ...extra: string[]) => Tag;
+    tagEvent: (event: Rumor, ...extra: string[]) => Tags;
+    address: (event: Rumor) => {
+        kind: number;
+        pubkey: string;
+        identifier: string;
+        relays: string[];
+    };
+}
+export type RouterScenarioOptions = {
+    redundancy?: number;
+    policy?: FallbackPolicy;
+    limit?: number;
+};
+export declare class RouterScenario {
+    readonly router: Router;
+    readonly selections: ValueRelays[];
+    readonly options: RouterScenarioOptions;
+    constructor(router: Router, selections: ValueRelays[], options?: RouterScenarioOptions);
+    clone: (options: RouterScenarioOptions) => RouterScenario;
+    select: (f: (selection: string) => boolean) => RouterScenario;
+    redundancy: (redundancy: number) => RouterScenario;
+    policy: (policy: FallbackPolicy) => RouterScenario;
+    limit: (limit: number) => RouterScenario;
+    getRedundancy: () => number;
+    getPolicy: () => FallbackPolicy;
+    getLimit: () => number;
+    getSelections: () => {
+        relay: string;
+        values: string[];
+    }[];
+    getUrls: () => string[];
+    getUrl: () => string;
+}

package/build/Router.mjs

@@ -0,0 +1,200 @@
+import { first, splitAt, identity, sortBy, uniq, shuffle, pushToMapKey } from '@welshman/lib';
+import { Tags, Tag } from '@welshman/util';
+import { getAddress, isReplaceable } from "./Events.mjs";
+import { isShareableRelayUrl } from "./Relays.mjs";
+import { addressFromEvent, decodeAddress, isCommunityAddress, isGroupAddress } from "./Address.mjs";
+export var RelayMode;
+(function (RelayMode) {
+    RelayMode["Read"] = "read";
+    RelayMode["Write"] = "write";
+})(RelayMode || (RelayMode = {}));
+export class Router {
+    constructor(options) {
+        this.options = options;
+        // Utilities derived from options
+        this.getPubkeySelection = (pubkey, mode) => this.selection(pubkey, this.options.getPubkeyRelays(pubkey, mode));
+        this.getPubkeySelections = (pubkeys, mode) => pubkeys.map(pubkey => this.getPubkeySelection(pubkey, mode));
+        this.getUserSelections = (mode) => this.getPubkeySelections([this.options.getUserPubkey()].filter(identity), mode);
+        this.getContextSelections = (tags) => {
+            return [
+                ...tags.communities().mapTo(t => this.selection(t.value(), this.options.getCommunityRelays(t.value()))).valueOf(),
+                ...tags.groups().mapTo(t => this.selection(t.value(), this.options.getGroupRelays(t.value()))).valueOf(),
+            ];
+        };
+        // Utilities for creating ValueRelays
+        this.selection = (value, relays) => ({ value, relays: Array.from(relays) });
+        this.selections = (values, relays) => values.map(value => this.selection(value, relays));
+        this.forceValue = (value, selections) => selections.map(({ relays }) => this.selection(value, relays));
+        // Utilities for processing hints
+        this.relaySelectionsFromMap = (valuesByRelay) => sortBy(({ values }) => -values.length, Array.from(valuesByRelay)
+            .map(([relay, values]) => ({ relay, values: uniq(values) })));
+        this.scoreRelaySelection = ({ values, relay }) => values.length * this.options.getRelayQuality(relay);
+        this.sortRelaySelections = (relaySelections) => {
+            const scores = new Map();
+            const getScore = (relayValues) => scores.get(relayValues.relay) || 0;
+            for (const relayValues of relaySelections) {
+                scores.set(relayValues.relay, this.scoreRelaySelection(relayValues));
+            }
+            return sortBy(getScore, relaySelections.filter(getScore));
+        };
+        // Utilities for creating scenarios
+        this.scenario = (selections) => new RouterScenario(this, selections);
+        this.merge = (scenarios) => this.scenario(scenarios.flatMap((scenario) => scenario.selections));
+        this.product = (values, relays) => this.scenario(this.selections(values, relays));
+        this.fromRelays = (relays) => this.scenario([this.selection("", relays)]);
+        // Routing scenarios
+        this.User = () => this.scenario(this.getUserSelections());
+        this.ReadRelays = () => this.scenario(this.getUserSelections(RelayMode.Read));
+        this.WriteRelays = () => this.scenario(this.getUserSelections(RelayMode.Write));
+        this.Messages = (pubkeys) => this.scenario([
+            ...this.getUserSelections(),
+            ...this.getPubkeySelections(pubkeys),
+        ]);
+        this.PublishMessage = (pubkey) => this.scenario([
+            ...this.getUserSelections(RelayMode.Write),
+            this.getPubkeySelection(pubkey, RelayMode.Read),
+        ]).policy(this.addMinimalFallbacks);
+        this.Event = (event) => this.scenario(this.forceValue(event.id, [
+            this.getPubkeySelection(event.pubkey, RelayMode.Write),
+            ...this.getContextSelections(Tags.fromEvent(event).context()),
+        ]));
+        this.EventChildren = (event) => this.scenario(this.forceValue(event.id, [
+            this.getPubkeySelection(event.pubkey, RelayMode.Read),
+            ...this.getContextSelections(Tags.fromEvent(event).context()),
+        ]));
+        this.EventAncestors = (event, type) => {
+            const tags = Tags.fromEvent(event);
+            const ancestors = tags.ancestors()[type];
+            const pubkeys = tags.whereKey("p").values().valueOf();
+            const communities = tags.communities().values().valueOf();
+            const groups = tags.groups().values().valueOf();
+            const relays = uniq([
+                ...this.options.getPubkeyRelays(event.pubkey, RelayMode.Read),
+                ...pubkeys.flatMap((k) => this.options.getPubkeyRelays(k, RelayMode.Write)),
+                ...communities.flatMap((a) => this.options.getCommunityRelays(a)),
+                ...groups.flatMap((a) => this.options.getGroupRelays(a)),
+                ...ancestors.relays().valueOf(),
+            ]);
+            return this.product(ancestors.values().valueOf(), relays);
+        };
+        this.EventMentions = (event) => this.EventAncestors(event, "mentions");
+        this.EventParents = (event) => this.EventAncestors(event, "replies");
+        this.EventRoots = (event) => this.EventAncestors(event, "roots");
+        this.PublishEvent = (event) => {
+            const tags = Tags.fromEvent(event);
+            const mentions = tags.values("p").valueOf();
+            // If we're publishing to private groups, only publish to those groups' relays
+            if (tags.groups().exists()) {
+                return this
+                    .scenario(this.getContextSelections(tags.groups()))
+                    .policy(this.addNoFallbacks);
+            }
+            return this.scenario(this.forceValue(event.id, [
+                this.getPubkeySelection(event.pubkey, RelayMode.Write),
+                ...this.getContextSelections(tags.context()),
+                ...this.getPubkeySelections(mentions, RelayMode.Read),
+            ]));
+        };
+        this.FromPubkeys = (pubkeys) => this.scenario(this.getPubkeySelections(pubkeys, RelayMode.Write));
+        this.ForPubkeys = (pubkeys) => this.scenario(this.getPubkeySelections(pubkeys, RelayMode.Read));
+        this.WithinGroup = (address, relays) => this
+            .scenario(this.getContextSelections(Tags.wrap([["a", address]])))
+            .policy(this.addNoFallbacks);
+        this.WithinCommunity = (address) => this.scenario(this.getContextSelections(Tags.wrap([["a", address]])));
+        this.WithinContext = (address) => {
+            if (isGroupAddress(decodeAddress(address))) {
+                return this.WithinGroup(address);
+            }
+            if (isCommunityAddress(decodeAddress(address))) {
+                return this.WithinCommunity(address);
+            }
+            throw new Error(`Unknown context ${address}`);
+        };
+        this.WithinMultipleContexts = (addresses) => this.merge(addresses.map(this.WithinContext));
+        this.Search = (term, relays = []) => this.product([term], uniq(this.options.getSearchRelays().concat(relays)));
+        this.Indexers = (relays = []) => this.fromRelays(uniq(this.options.getIndexerRelays().concat(relays)));
+        // Fallback policies
+        this.addNoFallbacks = (count, redundancy) => count;
+        this.addMinimalFallbacks = (count, redundancy) => Math.max(count, 1);
+        this.addMaximalFallbacks = (count, redundancy) => redundancy - count;
+        // Higher level utils that use hints
+        this.tagPubkey = (pubkey) => Tag.from(["p", pubkey, this.FromPubkeys([pubkey]).getUrl()]);
+        this.tagEventId = (event, ...extra) => Tag.from(["e", event.id, this.Event(event).getUrl(), ...extra]);
+        this.tagEventAddress = (event, ...extra) => Tag.from(["a", getAddress(event), this.Event(event).getUrl(), ...extra]);
+        this.tagEvent = (event, ...extra) => {
+            const tags = [this.tagEventId(event, ...extra)];
+            if (isReplaceable(event)) {
+                tags.push(this.tagEventAddress(event, ...extra));
+            }
+            return new Tags(tags);
+        };
+        this.address = (event) => addressFromEvent(event, this.Event(event).redundancy(3).getUrls());
+    }
+}
+export class RouterScenario {
+    constructor(router, selections, options = {}) {
+        this.router = router;
+        this.selections = selections;
+        this.options = options;
+        this.clone = (options) => new RouterScenario(this.router, this.selections, { ...this.options, ...options });
+        this.select = (f) => new RouterScenario(this.router, this.selections.filter(({ value }) => f(value)), this.options);
+        this.redundancy = (redundancy) => this.clone({ redundancy });
+        this.policy = (policy) => this.clone({ policy });
+        this.limit = (limit) => this.clone({ limit });
+        this.getRedundancy = () => this.options.redundancy || this.router.options.getRedundancy();
+        this.getPolicy = () => this.options.policy || this.router.addMaximalFallbacks;
+        this.getLimit = () => this.options.limit || this.router.options.getLimit();
+        this.getSelections = () => {
+            const allValues = new Set();
+            const valuesByRelay = new Map();
+            for (const { value, relays } of this.selections) {
+                allValues.add(value);
+                for (const relay of relays) {
+                    if (isShareableRelayUrl(relay)) {
+                        pushToMapKey(valuesByRelay, relay, value);
+                    }
+                }
+            }
+            // Adjust redundancy by limit, since if we're looking for very specific values odds
+            // are we're less tolerant of failure. Add more redundancy to fill our relay limit.
+            const limit = this.getLimit();
+            const redundancy = this.getRedundancy();
+            const adjustedRedundancy = Math.max(redundancy, redundancy * (limit / (allValues.size * redundancy)));
+            const seen = new Map();
+            const result = new Map();
+            const relaySelections = this.router.relaySelectionsFromMap(valuesByRelay);
+            for (const { relay } of this.router.sortRelaySelections(relaySelections)) {
+                const values = new Set();
+                for (const value of valuesByRelay.get(relay) || []) {
+                    const timesSeen = seen.get(value) || 0;
+                    if (timesSeen < adjustedRedundancy) {
+                        seen.set(value, timesSeen + 1);
+                        values.add(value);
+                    }
+                }
+                if (values.size > 0) {
+                    result.set(relay, Array.from(values));
+                }
+            }
+            const fallbacks = shuffle(this.router.options.getStaticRelays());
+            const fallbackPolicy = this.getPolicy();
+            for (const { value } of this.selections) {
+                const timesSeen = seen.get(value) || 0;
+                const fallbacksNeeded = fallbackPolicy(timesSeen, adjustedRedundancy);
+                if (fallbacksNeeded > 0) {
+                    for (const relay of fallbacks.slice(0, fallbacksNeeded)) {
+                        pushToMapKey(result, relay, value);
+                    }
+                }
+            }
+            const [keep, discard] = splitAt(limit, this.router.relaySelectionsFromMap(result));
+            for (const target of keep.slice(0, redundancy)) {
+                target.values = uniq(discard.concat(target).flatMap((selection) => selection.values));
+            }
+            return keep;
+        };
+        this.getUrls = () => this.getSelections().map((selection) => selection.relay);
+        this.getUrl = () => first(this.getUrls());
+    }
+}
+//# sourceMappingURL=Router.mjs.map