@streamr/trackerless-network 0.0.1-tatum.0

package/dist/src/logic/neighbor-discovery/RemoteHandshaker.js

@@ -0,0 +1,54 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.RemoteHandshaker = void 0;
+const Remote_1 = require("../Remote");
+const dht_1 = require("@streamr/dht");
+const utils_1 = require("@streamr/utils");
+const logger = new utils_1.Logger(module);
+class RemoteHandshaker extends Remote_1.Remote {
+    async handshake(ownPeerDescriptor, neighbors, concurrentHandshakeTargetId, interleavingFrom) {
+        const request = {
+            randomGraphId: this.graphId,
+            requestId: new dht_1.UUID().toString(),
+            senderId: (0, dht_1.keyFromPeerDescriptor)(ownPeerDescriptor),
+            neighbors,
+            concurrentHandshakeTargetId,
+            interleavingFrom,
+            senderDescriptor: ownPeerDescriptor
+        };
+        const options = {
+            sourceDescriptor: ownPeerDescriptor,
+            targetDescriptor: this.remotePeerDescriptor
+        };
+        try {
+            const response = await this.client.handshake(request, options);
+            return {
+                accepted: response.accepted,
+                interleaveTarget: response.interleaveTarget
+            };
+        }
+        catch (err) {
+            logger.debug(`handshake to ${(0, dht_1.keyFromPeerDescriptor)(this.getPeerDescriptor())} failed: ${err}`);
+            return {
+                accepted: false
+            };
+        }
+    }
+    interleaveNotice(ownPeerDescriptor, originatorDescriptor) {
+        const options = {
+            sourceDescriptor: ownPeerDescriptor,
+            targetDescriptor: this.remotePeerDescriptor,
+            notification: true
+        };
+        const notification = {
+            randomGraphId: this.graphId,
+            interleaveTarget: originatorDescriptor,
+            senderId: (0, dht_1.keyFromPeerDescriptor)(ownPeerDescriptor)
+        };
+        this.client.interleaveNotice(notification, options).catch(() => {
+            logger.debug('Failed to send interleaveNotice');
+        });
+    }
+}
+exports.RemoteHandshaker = RemoteHandshaker;
+//# sourceMappingURL=RemoteHandshaker.js.map

package/dist/src/logic/neighbor-discovery/RemoteHandshaker.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"RemoteHandshaker.js","sourceRoot":"","sources":["../../../../src/logic/neighbor-discovery/RemoteHandshaker.ts"],"names":[],"mappings":";;;AAAA,sCAAkC;AAClC,sCAAyF;AAEzF,0CAAuC;AAGvC,MAAM,MAAM,GAAG,IAAI,cAAM,CAAC,MAAM,CAAC,CAAA;AAOjC,MAAa,gBAAiB,SAAQ,eAA2B;IAE7D,KAAK,CAAC,SAAS,CACX,iBAAiC,EACjC,SAAmB,EACnB,2BAAoC,EACpC,gBAAyB;QAEzB,MAAM,OAAO,GAA2B;YACpC,aAAa,EAAE,IAAI,CAAC,OAAO;YAC3B,SAAS,EAAE,IAAI,UAAI,EAAE,CAAC,QAAQ,EAAE;YAChC,QAAQ,EAAE,IAAA,2BAAqB,EAAC,iBAAiB,CAAC;YAClD,SAAS;YACT,2BAA2B;YAC3B,gBAAgB;YAChB,gBAAgB,EAAE,iBAAiB;SACtC,CAAA;QACD,MAAM,OAAO,GAAkB;YAC3B,gBAAgB,EAAE,iBAAmC;YACrD,gBAAgB,EAAE,IAAI,CAAC,oBAAsC;SAChE,CAAA;QACD,IAAI;YACA,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,OAAO,EAAE,OAAO,CAAC,CAAA;YAC9D,OAAO;gBACH,QAAQ,EAAE,QAAQ,CAAC,QAAQ;gBAC3B,gBAAgB,EAAE,QAAQ,CAAC,gBAAgB;aAC9C,CAAA;SACJ;QAAC,OAAO,GAAQ,EAAE;YACf,MAAM,CAAC,KAAK,CAAC,gBAAgB,IAAA,2BAAqB,EAAC,IAAI,CAAC,iBAAiB,EAAE,CAAC,YAAY,GAAG,EAAE,CAAC,CAAA;YAC9F,OAAO;gBACH,QAAQ,EAAE,KAAK;aAClB,CAAA;SACJ;IACL,CAAC;IAED,gBAAgB,CAAC,iBAAiC,EAAE,oBAAoC;QACpF,MAAM,OAAO,GAAkB;YAC3B,gBAAgB,EAAE,iBAAmC;YACrD,gBAAgB,EAAE,IAAI,CAAC,oBAAsC;YAC7D,YAAY,EAAE,IAAI;SACrB,CAAA;QACD,MAAM,YAAY,GAAqB;YACnC,aAAa,EAAE,IAAI,CAAC,OAAO;YAC3B,gBAAgB,EAAE,oBAAoB;YACtC,QAAQ,EAAE,IAAA,2BAAqB,EAAC,iBAAiB,CAAC;SACrD,CAAA;QACD,IAAI,CAAC,MAAM,CAAC,gBAAgB,CAAC,YAAY,EAAE,OAAO,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE;YAC3D,MAAM,CAAC,KAAK,CAAC,iCAAiC,CAAC,CAAA;QACnD,CAAC,CAAC,CAAA;IACN,CAAC;CACJ;AAlDD,4CAkDC"}

package/dist/src/logic/neighbor-discovery/RemoteNeighborUpdateManager.d.ts

@@ -0,0 +1,11 @@
+import { PeerDescriptor } from '@streamr/dht';
+import { Remote } from '../Remote';
+import { INeighborUpdateRpcClient } from '../../proto/packages/trackerless-network/protos/NetworkRpc.client';
+interface UpdateNeighborsResponse {
+    peers: PeerDescriptor[];
+    removeMe: boolean;
+}
+export declare class RemoteNeighborUpdateManager extends Remote<INeighborUpdateRpcClient> {
+    updateNeighbors(ownPeerDescriptor: PeerDescriptor, neighbors: PeerDescriptor[]): Promise<UpdateNeighborsResponse>;
+}
+export {};

package/dist/src/logic/neighbor-discovery/RemoteNeighborUpdateManager.js

@@ -0,0 +1,37 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.RemoteNeighborUpdateManager = void 0;
+const dht_1 = require("@streamr/dht");
+const utils_1 = require("@streamr/utils");
+const Remote_1 = require("../Remote");
+const logger = new utils_1.Logger(module);
+class RemoteNeighborUpdateManager extends Remote_1.Remote {
+    async updateNeighbors(ownPeerDescriptor, neighbors) {
+        const options = {
+            sourceDescriptor: ownPeerDescriptor,
+            targetDescriptor: this.remotePeerDescriptor,
+        };
+        const request = {
+            senderId: (0, dht_1.keyFromPeerDescriptor)(ownPeerDescriptor),
+            randomGraphId: this.graphId,
+            neighborDescriptors: neighbors,
+            removeMe: false
+        };
+        try {
+            const response = await this.client.neighborUpdate(request, options);
+            return {
+                peers: response.neighborDescriptors,
+                removeMe: response.removeMe
+            };
+        }
+        catch (err) {
+            logger.debug(`updateNeighbors to ${(0, dht_1.keyFromPeerDescriptor)(this.getPeerDescriptor())} failed: ${err}`);
+            return {
+                peers: [],
+                removeMe: true
+            };
+        }
+    }
+}
+exports.RemoteNeighborUpdateManager = RemoteNeighborUpdateManager;
+//# sourceMappingURL=RemoteNeighborUpdateManager.js.map

package/dist/src/logic/neighbor-discovery/RemoteNeighborUpdateManager.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"RemoteNeighborUpdateManager.js","sourceRoot":"","sources":["../../../../src/logic/neighbor-discovery/RemoteNeighborUpdateManager.ts"],"names":[],"mappings":";;;AAAA,sCAAmF;AACnF,0CAAuC;AAEvC,sCAAkC;AAGlC,MAAM,MAAM,GAAG,IAAI,cAAM,CAAC,MAAM,CAAC,CAAA;AAOjC,MAAa,2BAA4B,SAAQ,eAAgC;IAE7E,KAAK,CAAC,eAAe,CAAC,iBAAiC,EAAE,SAA2B;QAChF,MAAM,OAAO,GAAkB;YAC3B,gBAAgB,EAAE,iBAAmC;YACrD,gBAAgB,EAAE,IAAI,CAAC,oBAAsC;SAChE,CAAA;QACD,MAAM,OAAO,GAAmB;YAC5B,QAAQ,EAAE,IAAA,2BAAqB,EAAC,iBAAiB,CAAC;YAClD,aAAa,EAAE,IAAI,CAAC,OAAO;YAC3B,mBAAmB,EAAE,SAAS;YAC9B,QAAQ,EAAE,KAAK;SAClB,CAAA;QACD,IAAI;YACA,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,cAAc,CAAC,OAAO,EAAE,OAAO,CAAC,CAAA;YACnE,OAAO;gBACH,KAAK,EAAE,QAAQ,CAAC,mBAAoB;gBACpC,QAAQ,EAAE,QAAQ,CAAC,QAAQ;aAC9B,CAAA;SACJ;QAAC,OAAO,GAAQ,EAAE;YACf,MAAM,CAAC,KAAK,CAAC,sBAAsB,IAAA,2BAAqB,EAAC,IAAI,CAAC,iBAAiB,EAAE,CAAC,YAAY,GAAG,EAAE,CAAC,CAAA;YACpG,OAAO;gBACH,KAAK,EAAE,EAAE;gBACT,QAAQ,EAAE,IAAI;aACjB,CAAA;SACJ;IACL,CAAC;CACJ;AA3BD,kEA2BC"}

package/dist/src/logic/propagation/FifoMapWithTTL.d.ts

@@ -0,0 +1,36 @@
+import { Node } from 'yallist';
+interface Item<K, V> {
+    value: V;
+    dropQueueNode: Node<K>;
+    expiresAt: number;
+}
+export interface FifoMapWithTtlOptions<K> {
+    ttlInMs: number;
+    maxSize: number;
+    onItemDropped?: (key: K) => void;
+    timeProvider?: () => number;
+    debugMode?: boolean;
+}
+/**
+ * A "Map" implementation with a maximum size and TTL expiration on entries.
+ *
+ * When full, room is made for new entries by dropping existing by FIFO method.
+ *
+ * Entries have a TTL after which they are considered stale. Stale items are
+ * not returned when querying.
+ *
+ */
+export declare class FifoMapWithTTL<K, V> {
+    private readonly items;
+    private readonly dropQueue;
+    private readonly ttlInMs;
+    private readonly maxSize;
+    private readonly onItemDropped;
+    private readonly timeProvider;
+    constructor({ ttlInMs, maxSize, onItemDropped, timeProvider }: FifoMapWithTtlOptions<K>);
+    set(key: K, value: V): void;
+    delete(key: K): void;
+    get(key: K): V | undefined;
+    values(): Item<K, V>[];
+}
+export {};

package/dist/src/logic/propagation/FifoMapWithTTL.js

@@ -0,0 +1,81 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.FifoMapWithTTL = void 0;
+const yallist_1 = require("yallist");
+/**
+ * A "Map" implementation with a maximum size and TTL expiration on entries.
+ *
+ * When full, room is made for new entries by dropping existing by FIFO method.
+ *
+ * Entries have a TTL after which they are considered stale. Stale items are
+ * not returned when querying.
+ *
+ */
+class FifoMapWithTTL {
+    constructor({ ttlInMs, maxSize, onItemDropped = () => { }, timeProvider = Date.now }) {
+        // class invariant: the keys present in `items` and `dropQueue` are the same set.
+        this.items = new Map();
+        this.dropQueue = (0, yallist_1.create)(); // queue is used to determine deletion order when full
+        if (ttlInMs < 0) {
+            throw new Error(`ttlInMs (${ttlInMs}) cannot be < 0`);
+        }
+        if (maxSize < 0) {
+            throw new Error(`maxSize (${maxSize}) cannot be < 0`);
+        }
+        this.ttlInMs = ttlInMs;
+        this.maxSize = maxSize;
+        this.onItemDropped = onItemDropped;
+        this.timeProvider = timeProvider;
+    }
+    set(key, value) {
+        if (this.maxSize === 0) {
+            return;
+        }
+        if (this.items.size > this.maxSize) {
+            throw new Error('assertion error: maximum size exceeded');
+        }
+        // delete an existing entry if exists
+        this.delete(key);
+        // make room for new entry
+        if (this.items.size === this.maxSize) {
+            const keyToDel = this.dropQueue.shift();
+            if (keyToDel === undefined) {
+                throw new Error('assertion error: queue empty but still have items');
+            }
+            this.items.delete(keyToDel);
+            this.onItemDropped(keyToDel);
+        }
+        // add entry
+        const dropQueueNode = new yallist_1.Node(key);
+        this.dropQueue.pushNode(dropQueueNode);
+        this.items.set(key, {
+            value,
+            dropQueueNode,
+            expiresAt: this.timeProvider() + this.ttlInMs
+        });
+    }
+    delete(key) {
+        const item = this.items.get(key);
+        if (item !== undefined) {
+            this.items.delete(key);
+            this.dropQueue.removeNode(item.dropQueueNode);
+            this.onItemDropped(key);
+        }
+    }
+    get(key) {
+        const item = this.items.get(key);
+        if (item === undefined) {
+            return undefined;
+        }
+        if (item.expiresAt <= this.timeProvider()) {
+            this.delete(key);
+            return undefined;
+        }
+        return item.value;
+    }
+    values() {
+        return [...this.items.values()];
+    }
+}
+exports.FifoMapWithTTL = FifoMapWithTTL;
+//# sourceMappingURL=FifoMapWithTTL.js.map

package/dist/src/logic/propagation/FifoMapWithTTL.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"FifoMapWithTTL.js","sourceRoot":"","sources":["../../../../src/logic/propagation/FifoMapWithTTL.ts"],"names":[],"mappings":";;;AAAA,qCAAsC;AAgBtC;;;;;;;;GAQG;AACH,MAAa,cAAc;IASvB,YAAY,EACR,OAAO,EACP,OAAO,EACP,aAAa,GAAG,GAAG,EAAE,GAAE,CAAC,EACxB,YAAY,GAAG,IAAI,CAAC,GAAG,EACA;QAb3B,iFAAiF;QAChE,UAAK,GAAG,IAAI,GAAG,EAAiB,CAAA;QAChC,cAAS,GAAG,IAAA,gBAAM,GAAK,CAAA,CAAC,sDAAsD;QAY3F,IAAI,OAAO,GAAG,CAAC,EAAE;YACb,MAAM,IAAI,KAAK,CAAC,YAAY,OAAO,iBAAiB,CAAC,CAAA;SACxD;QACD,IAAI,OAAO,GAAG,CAAC,EAAE;YACb,MAAM,IAAI,KAAK,CAAC,YAAY,OAAO,iBAAiB,CAAC,CAAA;SACxD;QACD,IAAI,CAAC,OAAO,GAAG,OAAO,CAAA;QACtB,IAAI,CAAC,OAAO,GAAG,OAAO,CAAA;QACtB,IAAI,CAAC,aAAa,GAAG,aAAa,CAAA;QAClC,IAAI,CAAC,YAAY,GAAG,YAAY,CAAA;IACpC,CAAC;IAED,GAAG,CAAC,GAAM,EAAE,KAAQ;QAChB,IAAI,IAAI,CAAC,OAAO,KAAK,CAAC,EAAE;YACpB,OAAM;SACT;QACD,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,OAAO,EAAE;YAChC,MAAM,IAAI,KAAK,CAAC,wCAAwC,CAAC,CAAA;SAC5D;QAED,qCAAqC;QACrC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;QAEhB,0BAA0B;QAC1B,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,IAAI,CAAC,OAAO,EAAE;YAClC,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAA;YACvC,IAAI,QAAQ,KAAK,SAAS,EAAE;gBACxB,MAAM,IAAI,KAAK,CAAC,mDAAmD,CAAC,CAAA;aACvE;YACD,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAA;YAC3B,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAA;SAC/B;QAED,YAAY;QACZ,MAAM,aAAa,GAAG,IAAI,cAAI,CAAI,GAAG,CAAC,CAAA;QACtC,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAA;QACtC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE;YAChB,KAAK;YACL,aAAa;YACb,SAAS,EAAE,IAAI,CAAC,YAAY,EAAE,GAAG,IAAI,CAAC,OAAO;SAChD,CAAC,CAAA;IACN,CAAC;IAED,MAAM,CAAC,GAAM;QACT,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;QAChC,IAAI,IAAI,KAAK,SAAS,EAAE;YACpB,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;YACtB,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,IAAI,CAAC,aAAa,CAAC,CAAA;YAC7C,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,CAAA;SAC1B;IACL,CAAC;IAED,GAAG,CAAC,GAAM;QACN,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;QAChC,IAAI,IAAI,KAAK,SAAS,EAAE;YACpB,OAAO,SAAS,CAAA;SACnB;QACD,IAAI,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,YAAY,EAAE,EAAE;YACvC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;YAChB,OAAO,SAAS,CAAA;SACnB;QACD,OAAO,IAAI,CAAC,KAAK,CAAA;IACrB,CAAC;IAED,MAAM;QACF,OAAO,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAA;IACnC,CAAC;CACJ;AAlFD,wCAkFC"}

package/dist/src/logic/propagation/Propagation.d.ts

@@ -0,0 +1,31 @@
+import { StreamMessage } from '../../proto/packages/trackerless-network/protos/NetworkRpc';
+type SendToNeighborFn = (neighborId: string, msg: StreamMessage) => Promise<void>;
+interface ConstructorOptions {
+    sendToNeighbor: SendToNeighborFn;
+    minPropagationTargets: number;
+    ttl?: number;
+    maxMessages?: number;
+}
+/**
+ * Message propagation logic of a node. Given a message, this class will actively attempt to propagate it to
+ * `minPropagationTargets` neighbors until success or TTL expiration.
+ *
+ * Setting `minPropagationTargets = 0` effectively disables any propagation reattempts. A message will then
+ * only be propagated exactly once, to neighbors that are present at that moment, in a fire-and-forget manner.
+ */
+export declare class Propagation {
+    private readonly sendToNeighbor;
+    private readonly minPropagationTargets;
+    private readonly activeTaskStore;
+    constructor({ sendToNeighbor, minPropagationTargets, ttl, maxMessages }: ConstructorOptions);
+    /**
+     * Node should invoke this when it learns about a new message
+     */
+    feedUnseenMessage(message: StreamMessage, targets: string[], source: string | null): void;
+    /**
+     * Node should invoke this when it learns about a new node stream assignment
+     */
+    onNeighborJoined(neighborId: string): void;
+    private sendAndAwaitThenMark;
+}
+export {};

package/dist/src/logic/propagation/Propagation.js

@@ -0,0 +1,64 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.Propagation = void 0;
+const PropagationTaskStore_1 = require("./PropagationTaskStore");
+const DEFAULT_MAX_MESSAGES = 150;
+const DEFAULT_TTL = 30 * 1000;
+/**
+ * Message propagation logic of a node. Given a message, this class will actively attempt to propagate it to
+ * `minPropagationTargets` neighbors until success or TTL expiration.
+ *
+ * Setting `minPropagationTargets = 0` effectively disables any propagation reattempts. A message will then
+ * only be propagated exactly once, to neighbors that are present at that moment, in a fire-and-forget manner.
+ */
+class Propagation {
+    constructor({ sendToNeighbor, minPropagationTargets, ttl = DEFAULT_TTL, maxMessages = DEFAULT_MAX_MESSAGES }) {
+        this.sendToNeighbor = sendToNeighbor;
+        this.minPropagationTargets = minPropagationTargets;
+        this.activeTaskStore = new PropagationTaskStore_1.PropagationTaskStore(ttl, maxMessages);
+    }
+    /**
+     * Node should invoke this when it learns about a new message
+     */
+    feedUnseenMessage(message, targets, source) {
+        const task = {
+            message,
+            source,
+            handledNeighbors: new Set()
+        };
+        this.activeTaskStore.add(task);
+        for (const target of targets) {
+            this.sendAndAwaitThenMark(task, target);
+        }
+    }
+    /**
+     * Node should invoke this when it learns about a new node stream assignment
+     */
+    onNeighborJoined(neighborId) {
+        const tasksOfStream = this.activeTaskStore.get();
+        for (const task of tasksOfStream) {
+            this.sendAndAwaitThenMark(task, neighborId);
+        }
+    }
+    sendAndAwaitThenMark({ message, source, handledNeighbors }, neighborId) {
+        if (!handledNeighbors.has(neighborId) && neighborId !== source) {
+            (async () => {
+                try {
+                    await this.sendToNeighbor(neighborId, message);
+                }
+                catch {
+                    return;
+                }
+                // Side-note: due to asynchronicity, the task being modified at this point could already be stale and
+                // deleted from `activeTaskStore`. However, as modifying it or re-deleting it is pretty much
+                // inconsequential at this point, leaving the logic as is.
+                handledNeighbors.add(neighborId);
+                if (handledNeighbors.size >= this.minPropagationTargets) {
+                    this.activeTaskStore.delete(message.messageRef);
+                }
+            })();
+        }
+    }
+}
+exports.Propagation = Propagation;
+//# sourceMappingURL=Propagation.js.map

package/dist/src/logic/propagation/Propagation.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"Propagation.js","sourceRoot":"","sources":["../../../../src/logic/propagation/Propagation.ts"],"names":[],"mappings":";;;AACA,iEAA8E;AAW9E,MAAM,oBAAoB,GAAG,GAAG,CAAA;AAChC,MAAM,WAAW,GAAG,EAAE,GAAG,IAAI,CAAA;AAE7B;;;;;;GAMG;AAEH,MAAa,WAAW;IAKpB,YAAY,EACR,cAAc,EACd,qBAAqB,EACrB,GAAG,GAAG,WAAW,EACjB,WAAW,GAAG,oBAAoB,EACjB;QACjB,IAAI,CAAC,cAAc,GAAG,cAAc,CAAA;QACpC,IAAI,CAAC,qBAAqB,GAAG,qBAAqB,CAAA;QAClD,IAAI,CAAC,eAAe,GAAG,IAAI,2CAAoB,CAAC,GAAG,EAAE,WAAW,CAAC,CAAA;IACrE,CAAC;IAED;;OAEG;IACH,iBAAiB,CAAC,OAAsB,EAAE,OAAiB,EAAE,MAAqB;QAC9E,MAAM,IAAI,GAAG;YACT,OAAO;YACP,MAAM;YACN,gBAAgB,EAAE,IAAI,GAAG,EAAU;SACtC,CAAA;QACD,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;QAC9B,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE;YAC1B,IAAI,CAAC,oBAAoB,CAAC,IAAI,EAAE,MAAM,CAAC,CAAA;SAC1C;IACL,CAAC;IAED;;OAEG;IACH,gBAAgB,CAAC,UAAkB;QAC/B,MAAM,aAAa,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,EAAE,CAAA;QAChD,KAAK,MAAM,IAAI,IAAI,aAAa,EAAE;YAC9B,IAAI,CAAC,oBAAoB,CAAC,IAAI,EAAE,UAAU,CAAC,CAAA;SAC9C;IACL,CAAC;IAEO,oBAAoB,CAAC,EAAE,OAAO,EAAE,MAAM,EAAE,gBAAgB,EAAmB,EAAE,UAAkB;QACnG,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,UAAU,KAAK,MAAM,EAAE;YAC5D,CAAC,KAAK,IAAI,EAAE;gBACR,IAAI;oBACA,MAAM,IAAI,CAAC,cAAc,CAAC,UAAU,EAAE,OAAO,CAAC,CAAA;iBACjD;gBAAC,MAAM;oBACJ,OAAM;iBACT;gBACD,qGAAqG;gBACrG,4FAA4F;gBAC5F,0DAA0D;gBAC1D,gBAAgB,CAAC,GAAG,CAAC,UAAU,CAAC,CAAA;gBAChC,IAAI,gBAAgB,CAAC,IAAI,IAAI,IAAI,CAAC,qBAAqB,EAAE;oBACrD,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,OAAO,CAAC,UAAW,CAAC,CAAA;iBACnD;YACL,CAAC,CAAC,EAAE,CAAA;SACP;IACL,CAAC;CACJ;AA3DD,kCA2DC"}

package/dist/src/logic/propagation/PropagationTaskStore.d.ts

@@ -0,0 +1,21 @@
+import { MessageRef, StreamMessage } from '../../proto/packages/trackerless-network/protos/NetworkRpc';
+export interface PropagationTask {
+    message: StreamMessage;
+    source: string | null;
+    handledNeighbors: Set<string>;
+}
+/**
+ * Keeps track of propagation tasks for the needs of message propagation logic.
+ *
+ * Properties:
+ * - Allows fetching propagation tasks by StreamPartID
+ * - Upper bound on number of tasks stored, replacement policy if FIFO
+ * - Items have a TTL, after which they are considered stale and not returned when querying
+**/
+export declare class PropagationTaskStore {
+    private readonly tasks;
+    constructor(ttlInMs: number, maxTasks: number);
+    get(): PropagationTask[];
+    add(task: PropagationTask): void;
+    delete(messageId: MessageRef): void;
+}

package/dist/src/logic/propagation/PropagationTaskStore.js

@@ -0,0 +1,32 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.PropagationTaskStore = void 0;
+const FifoMapWithTTL_1 = require("./FifoMapWithTTL");
+/**
+ * Keeps track of propagation tasks for the needs of message propagation logic.
+ *
+ * Properties:
+ * - Allows fetching propagation tasks by StreamPartID
+ * - Upper bound on number of tasks stored, replacement policy if FIFO
+ * - Items have a TTL, after which they are considered stale and not returned when querying
+**/
+class PropagationTaskStore {
+    constructor(ttlInMs, maxTasks) {
+        this.tasks = new FifoMapWithTTL_1.FifoMapWithTTL({
+            ttlInMs,
+            maxSize: maxTasks
+        });
+    }
+    get() {
+        return this.tasks.values().map((task) => task.value);
+    }
+    add(task) {
+        const messageId = task.message.messageRef;
+        this.tasks.set(messageId, task);
+    }
+    delete(messageId) {
+        this.tasks.delete(messageId); // causes `onKeyDropped` to be invoked
+    }
+}
+exports.PropagationTaskStore = PropagationTaskStore;
+//# sourceMappingURL=PropagationTaskStore.js.map

package/dist/src/logic/propagation/PropagationTaskStore.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"PropagationTaskStore.js","sourceRoot":"","sources":["../../../../src/logic/propagation/PropagationTaskStore.ts"],"names":[],"mappings":";;;AACA,qDAAiD;AAQjD;;;;;;;GAOG;AACH,MAAa,oBAAoB;IAG7B,YAAY,OAAe,EAAE,QAAgB;QACzC,IAAI,CAAC,KAAK,GAAG,IAAI,+BAAc,CAA8B;YACzD,OAAO;YACP,OAAO,EAAE,QAAQ;SACpB,CAAC,CAAA;IACN,CAAC;IAED,GAAG;QACC,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;IACxD,CAAC;IAED,GAAG,CAAC,IAAqB;QACrB,MAAM,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,UAAW,CAAA;QAC1C,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,SAAS,EAAE,IAAI,CAAC,CAAA;IACnC,CAAC;IAED,MAAM,CAAC,SAAqB;QACxB,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,SAAS,CAAC,CAAA,CAAC,sCAAsC;IACvE,CAAC;CACJ;AAtBD,oDAsBC"}

package/dist/src/logic/protocol-integration/stream-message/ContentMessageTranslator.d.ts

@@ -0,0 +1,5 @@
+import { ContentMessage } from '../../../proto/packages/trackerless-network/protos/NetworkRpc';
+export declare class ContentMessageTranslator {
+    static toProtobuf(msg: string): ContentMessage;
+    static toClientProtocol(msg: ContentMessage): string;
+}

package/dist/src/logic/protocol-integration/stream-message/ContentMessageTranslator.js

@@ -0,0 +1,17 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.ContentMessageTranslator = void 0;
+// eslint-disable-next-line @typescript-eslint/no-extraneous-class
+class ContentMessageTranslator {
+    static toProtobuf(msg) {
+        const translatedMessage = {
+            body: msg
+        };
+        return translatedMessage;
+    }
+    static toClientProtocol(msg) {
+        return msg.body;
+    }
+}
+exports.ContentMessageTranslator = ContentMessageTranslator;
+//# sourceMappingURL=ContentMessageTranslator.js.map

package/dist/src/logic/protocol-integration/stream-message/ContentMessageTranslator.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"ContentMessageTranslator.js","sourceRoot":"","sources":["../../../../../src/logic/protocol-integration/stream-message/ContentMessageTranslator.ts"],"names":[],"mappings":";;;AAEA,kEAAkE;AAClE,MAAa,wBAAwB;IAEjC,MAAM,CAAC,UAAU,CAAC,GAAW;QACzB,MAAM,iBAAiB,GAAmB;YACtC,IAAI,EAAE,GAAG;SACZ,CAAA;QACD,OAAO,iBAAiB,CAAA;IAC5B,CAAC;IAED,MAAM,CAAC,gBAAgB,CAAC,GAAmB;QACvC,OAAO,GAAG,CAAC,IAAI,CAAA;IACnB,CAAC;CACJ;AAZD,4DAYC"}

package/dist/src/logic/protocol-integration/stream-message/GroupKeyRequestTranslator.d.ts

@@ -0,0 +1,6 @@
+import { GroupKeyRequest as OldGroupKeyRequest } from '@streamr/protocol';
+import { GroupKeyRequest } from '../../../proto/packages/trackerless-network/protos/NetworkRpc';
+export declare class GroupKeyRequestTranslator {
+    static toProtobuf(msg: OldGroupKeyRequest): GroupKeyRequest;
+    static toClientProtocol(msg: GroupKeyRequest): OldGroupKeyRequest;
+}

package/dist/src/logic/protocol-integration/stream-message/GroupKeyRequestTranslator.js

@@ -0,0 +1,27 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.GroupKeyRequestTranslator = void 0;
+const protocol_1 = require("@streamr/protocol");
+// eslint-disable-next-line @typescript-eslint/no-extraneous-class
+class GroupKeyRequestTranslator {
+    static toProtobuf(msg) {
+        const translated = {
+            recipient: msg.recipient,
+            requestId: msg.requestId,
+            rsaPublicKey: msg.rsaPublicKey,
+            groupKeyIds: msg.groupKeyIds
+        };
+        return translated;
+    }
+    static toClientProtocol(msg) {
+        const translated = new protocol_1.GroupKeyRequest({
+            recipient: msg.recipient,
+            requestId: msg.requestId,
+            rsaPublicKey: msg.rsaPublicKey,
+            groupKeyIds: msg.groupKeyIds
+        });
+        return translated;
+    }
+}
+exports.GroupKeyRequestTranslator = GroupKeyRequestTranslator;
+//# sourceMappingURL=GroupKeyRequestTranslator.js.map

package/dist/src/logic/protocol-integration/stream-message/GroupKeyRequestTranslator.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"GroupKeyRequestTranslator.js","sourceRoot":"","sources":["../../../../../src/logic/protocol-integration/stream-message/GroupKeyRequestTranslator.ts"],"names":[],"mappings":";;;AAAA,gDAAyE;AAIzE,kEAAkE;AAClE,MAAa,yBAAyB;IAElC,MAAM,CAAC,UAAU,CAAC,GAAuB;QACrC,MAAM,UAAU,GAAoB;YAChC,SAAS,EAAE,GAAG,CAAC,SAAS;YACxB,SAAS,EAAE,GAAG,CAAC,SAAS;YACxB,YAAY,EAAE,GAAG,CAAC,YAAY;YAC9B,WAAW,EAAE,GAAG,CAAC,WAAW;SAC/B,CAAA;QACD,OAAO,UAAU,CAAA;IACrB,CAAC;IAED,MAAM,CAAC,gBAAgB,CAAC,GAAoB;QACxC,MAAM,UAAU,GAAG,IAAI,0BAAkB,CAAC;YACtC,SAAS,EAAE,GAAG,CAAC,SAA4B;YAC3C,SAAS,EAAE,GAAG,CAAC,SAAS;YACxB,YAAY,EAAE,GAAG,CAAC,YAAY;YAC9B,WAAW,EAAE,GAAG,CAAC,WAAW;SAC/B,CAAC,CAAA;QACF,OAAO,UAAU,CAAA;IACrB,CAAC;CAEJ;AAtBD,8DAsBC"}

package/dist/src/logic/protocol-integration/stream-message/GroupKeyResponseTranslator.d.ts

@@ -0,0 +1,6 @@
+import { GroupKeyResponse as OldGroupKeyResponse } from '@streamr/protocol';
+import { GroupKeyResponse } from '../../../proto/packages/trackerless-network/protos/NetworkRpc';
+export declare class GroupKeyResponseTranslator {
+    static toProtobuf(msg: OldGroupKeyResponse): GroupKeyResponse;
+    static toClientProtocol(msg: GroupKeyResponse): OldGroupKeyResponse;
+}

package/dist/src/logic/protocol-integration/stream-message/GroupKeyResponseTranslator.js

@@ -0,0 +1,33 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.GroupKeyResponseTranslator = void 0;
+const protocol_1 = require("@streamr/protocol");
+// eslint-disable-next-line @typescript-eslint/no-extraneous-class
+class GroupKeyResponseTranslator {
+    static toProtobuf(msg) {
+        const encryptedGroupKeys = msg.encryptedGroupKeys.map((groupKey) => {
+            const encryptedGroupKey = {
+                encryptedGroupKeyHex: groupKey.encryptedGroupKeyHex,
+                groupKeyId: groupKey.groupKeyId,
+                serialized: groupKey.serialized ?? undefined
+            };
+            return encryptedGroupKey;
+        });
+        const translated = {
+            recipient: msg.recipient,
+            requestId: msg.requestId,
+            encryptedGroupKeys
+        };
+        return translated;
+    }
+    static toClientProtocol(msg) {
+        const encryptedGroupKeys = msg.encryptedGroupKeys.map((groupKey) => new protocol_1.EncryptedGroupKey(groupKey.groupKeyId, groupKey.encryptedGroupKeyHex, groupKey.serialized));
+        return new protocol_1.GroupKeyResponse({
+            requestId: msg.requestId,
+            recipient: msg.recipient,
+            encryptedGroupKeys
+        });
+    }
+}
+exports.GroupKeyResponseTranslator = GroupKeyResponseTranslator;
+//# sourceMappingURL=GroupKeyResponseTranslator.js.map

package/dist/src/logic/protocol-integration/stream-message/GroupKeyResponseTranslator.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"GroupKeyResponseTranslator.js","sourceRoot":"","sources":["../../../../../src/logic/protocol-integration/stream-message/GroupKeyResponseTranslator.ts"],"names":[],"mappings":";;;AAAA,gDAAsH;AAItH,kEAAkE;AAClE,MAAa,0BAA0B;IAEnC,MAAM,CAAC,UAAU,CAAC,GAAwB;QAEtC,MAAM,kBAAkB,GAAG,GAAG,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,EAAE;YAC/D,MAAM,iBAAiB,GAAsB;gBACzC,oBAAoB,EAAE,QAAQ,CAAC,oBAAoB;gBACnD,UAAU,EAAE,QAAQ,CAAC,UAAU;gBAC/B,UAAU,EAAE,QAAQ,CAAC,UAAU,IAAI,SAAS;aAC/C,CAAA;YACD,OAAO,iBAAiB,CAAA;QAC5B,CAAC,CAAC,CAAA;QACF,MAAM,UAAU,GAAqB;YACjC,SAAS,EAAE,GAAG,CAAC,SAAmB;YAClC,SAAS,EAAE,GAAG,CAAC,SAAS;YACxB,kBAAkB;SACrB,CAAA;QACD,OAAO,UAAU,CAAA;IACrB,CAAC;IAED,MAAM,CAAC,gBAAgB,CAAC,GAAqB;QACzC,MAAM,kBAAkB,GAAG,GAAG,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC,QAA2B,EAAE,EAAE,CAAC,IAAI,4BAAoB,CAC3G,QAAQ,CAAC,UAAU,EACnB,QAAQ,CAAC,oBAAoB,EAC7B,QAAQ,CAAC,UAAU,CACtB,CAAC,CAAA;QACF,OAAO,IAAI,2BAAmB,CAAC;YAC3B,SAAS,EAAE,GAAG,CAAC,SAAS;YACxB,SAAS,EAAE,GAAG,CAAC,SAA4B;YAC3C,kBAAkB;SACrB,CAAC,CAAA;IACN,CAAC;CACJ;AAhCD,gEAgCC"}

package/dist/src/logic/protocol-integration/stream-message/StreamMessageTranslator.d.ts

@@ -0,0 +1,6 @@
+import { StreamMessage as OldStreamMessage } from '@streamr/protocol';
+import { StreamMessage } from '../../../proto/packages/trackerless-network/protos/NetworkRpc';
+export declare class StreamMessageTranslator {
+    static toProtobuf(msg: OldStreamMessage): StreamMessage;
+    static toClientProtocol<T>(msg: StreamMessage): OldStreamMessage<T>;
+}

package/dist/src/logic/protocol-integration/stream-message/StreamMessageTranslator.js

@@ -0,0 +1,109 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.StreamMessageTranslator = void 0;
+const protocol_1 = require("@streamr/protocol");
+const NetworkRpc_1 = require("../../../proto/packages/trackerless-network/protos/NetworkRpc");
+const ContentMessageTranslator_1 = require("./ContentMessageTranslator");
+const GroupKeyRequestTranslator_1 = require("./GroupKeyRequestTranslator");
+const GroupKeyResponseTranslator_1 = require("./GroupKeyResponseTranslator");
+// eslint-disable-next-line @typescript-eslint/no-extraneous-class
+class StreamMessageTranslator {
+    static toProtobuf(msg) {
+        let content;
+        let contentType;
+        if (msg.messageType === protocol_1.StreamMessageType.MESSAGE) {
+            content = NetworkRpc_1.ContentMessage.toBinary(ContentMessageTranslator_1.ContentMessageTranslator.toProtobuf(msg.serializedContent));
+            contentType = NetworkRpc_1.StreamMessageType.MESSAGE;
+        }
+        else if (msg.messageType === protocol_1.StreamMessageType.GROUP_KEY_REQUEST) {
+            content = NetworkRpc_1.GroupKeyRequest.toBinary(GroupKeyRequestTranslator_1.GroupKeyRequestTranslator.toProtobuf(protocol_1.GroupKeyRequest.deserialize(msg.serializedContent, protocol_1.StreamMessageType.GROUP_KEY_REQUEST)));
+            contentType = NetworkRpc_1.StreamMessageType.GROUP_KEY_REQUEST;
+        }
+        else if (msg.messageType === protocol_1.StreamMessageType.GROUP_KEY_RESPONSE) {
+            content = NetworkRpc_1.GroupKeyResponse.toBinary(GroupKeyResponseTranslator_1.GroupKeyResponseTranslator.toProtobuf(protocol_1.GroupKeyResponse.deserialize(msg.serializedContent, protocol_1.StreamMessageType.GROUP_KEY_RESPONSE)));
+            contentType = NetworkRpc_1.StreamMessageType.GROUP_KEY_RESPONSE;
+        }
+        else {
+            throw new Error('invalid message type');
+        }
+        const messageRef = {
+            timestamp: msg.getTimestamp(),
+            sequenceNumber: msg.getSequenceNumber(),
+            streamId: msg.getStreamId(),
+            streamPartition: msg.getStreamPartition(),
+            publisherId: msg.getPublisherId(),
+            messageChainId: msg.getMsgChainId()
+        };
+        let previousMessageRef = undefined;
+        if (msg.getPreviousMessageRef()) {
+            previousMessageRef = {
+                timestamp: msg.getPreviousMessageRef().timestamp,
+                sequenceNumber: msg.getPreviousMessageRef().sequenceNumber,
+                streamId: msg.getStreamId(),
+                streamPartition: msg.getStreamPartition(),
+                publisherId: msg.getPublisherId(),
+                messageChainId: msg.getMsgChainId()
+            };
+        }
+        let newGroupKey = undefined;
+        if (msg.getNewGroupKey()) {
+            newGroupKey = {
+                encryptedGroupKeyHex: msg.getNewGroupKey().encryptedGroupKeyHex,
+                groupKeyId: msg.getNewGroupKey().groupKeyId,
+                serialized: msg.getNewGroupKey().serialized ?? undefined
+            };
+        }
+        const translated = {
+            content: content,
+            encryptionType: msg.encryptionType,
+            messageRef: messageRef,
+            previousMessageRef,
+            messageType: contentType,
+            signature: msg.signature,
+            groupKeyId: msg.groupKeyId ?? undefined,
+            newGroupKey,
+        };
+        return translated;
+    }
+    static toClientProtocol(msg) {
+        let content;
+        let contentType;
+        if (msg.messageType === NetworkRpc_1.StreamMessageType.MESSAGE) {
+            contentType = protocol_1.StreamMessageType.MESSAGE;
+            content = ContentMessageTranslator_1.ContentMessageTranslator.toClientProtocol(NetworkRpc_1.ContentMessage.fromBinary(msg.content));
+        }
+        else if (msg.messageType === NetworkRpc_1.StreamMessageType.GROUP_KEY_REQUEST) {
+            contentType = protocol_1.StreamMessageType.GROUP_KEY_REQUEST;
+            content = GroupKeyRequestTranslator_1.GroupKeyRequestTranslator.toClientProtocol(NetworkRpc_1.GroupKeyRequest.fromBinary(msg.content)).serialize();
+        }
+        else if (msg.messageType === NetworkRpc_1.StreamMessageType.GROUP_KEY_RESPONSE) {
+            contentType = protocol_1.StreamMessageType.GROUP_KEY_RESPONSE;
+            content = GroupKeyResponseTranslator_1.GroupKeyResponseTranslator.toClientProtocol(NetworkRpc_1.GroupKeyResponse.fromBinary(msg.content)).serialize();
+        }
+        else {
+            throw new Error('invalid message type');
+        }
+        const messageId = new protocol_1.MessageID(msg.messageRef.streamId, msg.messageRef.streamPartition, Number(msg.messageRef.timestamp), msg.messageRef.sequenceNumber, msg.messageRef.publisherId, msg.messageRef.messageChainId);
+        let prevMsgRef = undefined;
+        if (msg.previousMessageRef) {
+            prevMsgRef = new protocol_1.MessageRef(Number(msg.previousMessageRef.timestamp), msg.previousMessageRef.sequenceNumber);
+        }
+        let newGroupKey = undefined;
+        if (msg.newGroupKey) {
+            newGroupKey = new protocol_1.EncryptedGroupKey(msg.newGroupKey.groupKeyId, msg.newGroupKey.encryptedGroupKeyHex, msg.newGroupKey.serialized);
+        }
+        const translated = new protocol_1.StreamMessage({
+            signature: msg.signature,
+            newGroupKey,
+            groupKeyId: msg.groupKeyId,
+            content,
+            messageType: contentType,
+            encryptionType: msg.encryptionType,
+            messageId,
+            prevMsgRef
+        });
+        return translated;
+    }
+}
+exports.StreamMessageTranslator = StreamMessageTranslator;
+//# sourceMappingURL=StreamMessageTranslator.js.map

package/dist/src/logic/protocol-integration/stream-message/StreamMessageTranslator.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"StreamMessageTranslator.js","sourceRoot":"","sources":["../../../../../src/logic/protocol-integration/stream-message/StreamMessageTranslator.ts"],"names":[],"mappings":";;;AAAA,gDAS0B;AAC1B,8FAQsE;AACtE,yEAAqE;AAErE,2EAAuE;AACvE,6EAAyE;AAEzE,kEAAkE;AAClE,MAAa,uBAAuB;IAEhC,MAAM,CAAC,UAAU,CAAC,GAAqB;QACnC,IAAI,OAAmB,CAAA;QACvB,IAAI,WAA8B,CAAA;QAClC,IAAI,GAAG,CAAC,WAAW,KAAK,4BAAoB,CAAC,OAAO,EAAE;YAClD,OAAO,GAAG,2BAAc,CAAC,QAAQ,CAAC,mDAAwB,CAAC,UAAU,CAAC,GAAG,CAAC,iBAAiB,CAAC,CAAC,CAAA;YAC7F,WAAW,GAAG,8BAAiB,CAAC,OAAO,CAAA;SAC1C;aAAM,IAAI,GAAG,CAAC,WAAW,KAAK,4BAAoB,CAAC,iBAAiB,EAAE;YACnE,OAAO,GAAG,4BAAe,CAAC,QAAQ,CAC9B,qDAAyB,CAAC,UAAU,CAChC,0BAAkB,CAAC,WAAW,CAC1B,GAAG,CAAC,iBAAiB,EACrB,4BAAoB,CAAC,iBAAiB,CAAuB,CACpE,CACJ,CAAA;YACD,WAAW,GAAG,8BAAiB,CAAC,iBAAiB,CAAA;SACpD;aAAM,IAAI,GAAG,CAAC,WAAW,KAAK,4BAAoB,CAAC,kBAAkB,EAAE;YACpE,OAAO,GAAG,6BAAgB,CAAC,QAAQ,CAC/B,uDAA0B,CAAC,UAAU,CACjC,2BAAmB,CAAC,WAAW,CAC3B,GAAG,CAAC,iBAAiB,EACrB,4BAAoB,CAAC,kBAAkB,CAAwB,CACtE,CACJ,CAAA;YACD,WAAW,GAAG,8BAAiB,CAAC,kBAAkB,CAAA;SACrD;aAAM;YACH,MAAM,IAAI,KAAK,CAAC,sBAAsB,CAAC,CAAA;SAC1C;QACD,MAAM,UAAU,GAAe;YAC3B,SAAS,EAAE,GAAG,CAAC,YAAY,EAAE;YAC7B,cAAc,EAAE,GAAG,CAAC,iBAAiB,EAAE;YACvC,QAAQ,EAAE,GAAG,CAAC,WAAW,EAAY;YACrC,eAAe,EAAE,GAAG,CAAC,kBAAkB,EAAE;YACzC,WAAW,EAAE,GAAG,CAAC,cAAc,EAAE;YACjC,cAAc,EAAE,GAAG,CAAC,aAAa,EAAE;SACtC,CAAA;QACD,IAAI,kBAAkB,GAA2B,SAAS,CAAA;QAC1D,IAAI,GAAG,CAAC,qBAAqB,EAAE,EAAE;YAC7B,kBAAkB,GAAG;gBACjB,SAAS,EAAE,GAAG,CAAC,qBAAqB,EAAG,CAAC,SAAS;gBACjD,cAAc,EAAE,GAAG,CAAC,qBAAqB,EAAG,CAAC,cAAc;gBAC3D,QAAQ,EAAE,GAAG,CAAC,WAAW,EAAY;gBACrC,eAAe,EAAE,GAAG,CAAC,kBAAkB,EAAE;gBACzC,WAAW,EAAE,GAAG,CAAC,cAAc,EAAE;gBACjC,cAAc,EAAE,GAAG,CAAC,aAAa,EAAE;aACtC,CAAA;SACJ;QACD,IAAI,WAAW,GAAkC,SAAS,CAAA;QAC1D,IAAI,GAAG,CAAC,cAAc,EAAE,EAAE;YACtB,WAAW,GAAG;gBACV,oBAAoB,EAAE,GAAG,CAAC,cAAc,EAAG,CAAC,oBAAoB;gBAChE,UAAU,EAAE,GAAG,CAAC,cAAc,EAAG,CAAC,UAAU;gBAC5C,UAAU,EAAE,GAAG,CAAC,cAAc,EAAG,CAAC,UAAU,IAAI,SAAS;aAC5D,CAAA;SACJ;QACD,MAAM,UAAU,GAAkB;YAC9B,OAAO,EAAE,OAAO;YAChB,cAAc,EAAE,GAAG,CAAC,cAAc;YAClC,UAAU,EAAE,UAAU;YACtB,kBAAkB;YAClB,WAAW,EAAE,WAAW;YACxB,SAAS,EAAE,GAAG,CAAC,SAAS;YACxB,UAAU,EAAE,GAAG,CAAC,UAAU,IAAI,SAAS;YACvC,WAAW;SACd,CAAA;QACD,OAAO,UAAU,CAAA;IACrB,CAAC;IAED,MAAM,CAAC,gBAAgB,CAAI,GAAkB;QACzC,IAAI,OAAe,CAAA;QACnB,IAAI,WAAiC,CAAA;QACrC,IAAI,GAAG,CAAC,WAAW,KAAK,8BAAiB,CAAC,OAAO,EAAE;YAC/C,WAAW,GAAG,4BAAoB,CAAC,OAAO,CAAA;YAC1C,OAAO,GAAG,mDAAwB,CAAC,gBAAgB,CAAC,2BAAc,CAAC,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAA;SAC9F;aAAM,IAAI,GAAG,CAAC,WAAW,KAAK,8BAAiB,CAAC,iBAAiB,EAAE;YAChE,WAAW,GAAG,4BAAoB,CAAC,iBAAiB,CAAA;YACpD,OAAO,GAAG,qDAAyB,CAAC,gBAAgB,CAAC,4BAAe,CAAC,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,EAAE,CAAA;SAC5G;aAAM,IAAI,GAAG,CAAC,WAAW,KAAK,8BAAiB,CAAC,kBAAkB,EAAE;YACjE,WAAW,GAAG,4BAAoB,CAAC,kBAAkB,CAAA;YACrD,OAAO,GAAG,uDAA0B,CAAC,gBAAgB,CAAC,6BAAgB,CAAC,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,EAAE,CAAA;SAC9G;aAAM;YACH,MAAM,IAAI,KAAK,CAAC,sBAAsB,CAAC,CAAA;SAC1C;QACD,MAAM,SAAS,GAAG,IAAI,oBAAS,CAC3B,GAAG,CAAC,UAAW,CAAC,QAAoB,EACpC,GAAG,CAAC,UAAW,CAAC,eAAe,EAC/B,MAAM,CAAC,GAAG,CAAC,UAAW,CAAC,SAAS,CAAC,EACjC,GAAG,CAAC,UAAW,CAAC,cAAc,EAC9B,GAAG,CAAC,UAAW,CAAC,WAA8B,EAC9C,GAAG,CAAC,UAAW,CAAC,cAAc,CACjC,CAAA;QACD,IAAI,UAAU,GAA8B,SAAS,CAAA;QACrD,IAAI,GAAG,CAAC,kBAAkB,EAAE;YACxB,UAAU,GAAG,IAAI,qBAAa,CAAC,MAAM,CAAC,GAAG,CAAC,kBAAmB,CAAC,SAAS,CAAC,EAAE,GAAG,CAAC,kBAAmB,CAAC,cAAc,CAAC,CAAA;SACpH;QACD,IAAI,WAAW,GAAqC,SAAS,CAAA;QAC7D,IAAI,GAAG,CAAC,WAAW,EAAE;YACjB,WAAW,GAAG,IAAI,4BAAoB,CAClC,GAAG,CAAC,WAAY,CAAC,UAAU,EAC3B,GAAG,CAAC,WAAY,CAAC,oBAAoB,EACrC,GAAG,CAAC,WAAY,CAAC,UAAU,CAC9B,CAAA;SACJ;QACD,MAAM,UAAU,GAAG,IAAI,wBAAgB,CAAI;YACvC,SAAS,EAAE,GAAG,CAAC,SAAS;YACxB,WAAW;YACX,UAAU,EAAE,GAAG,CAAC,UAAU;YAC1B,OAAO;YACP,WAAW,EAAE,WAAW;YACxB,cAAc,EAAE,GAAG,CAAC,cAAc;YAClC,SAAS;YACT,UAAU;SACb,CAAC,CAAA;QACF,OAAO,UAAU,CAAA;IACrB,CAAC;CACJ;AApHD,0DAoHC"}