@libp2p/gossipsub 14.1.1-6059227cb

package/dist/src/score/peer-stats.d.ts

@@ -0,0 +1,32 @@
+import type { TopicStr } from '../types.js';
+export interface PeerStats {
+    /** true if the peer is currently connected */
+    connected: boolean;
+    /** expiration time of the score stats for disconnected peers */
+    expire: number;
+    /** per topic stats */
+    topics: Record<TopicStr, TopicStats>;
+    /** IP tracking; store as set for easy processing */
+    knownIPs: Set<string>;
+    /** behavioural pattern penalties (applied by the router) */
+    behaviourPenalty: number;
+}
+export interface TopicStats {
+    /** true if the peer is in the mesh */
+    inMesh: boolean;
+    /** time when the peer was (last) GRAFTed; valid only when in mesh */
+    graftTime: number;
+    /** time in mesh (updated during refresh/decay to avoid calling gettimeofday on every score invocation) */
+    meshTime: number;
+    /** first message deliveries */
+    firstMessageDeliveries: number;
+    /** mesh message deliveries */
+    meshMessageDeliveries: number;
+    /** true if the peer has been enough time in the mesh to activate mess message deliveries */
+    meshMessageDeliveriesActive: boolean;
+    /** sticky mesh rate failure penalty counter */
+    meshFailurePenalty: number;
+    /** invalid message counter */
+    invalidMessageDeliveries: number;
+}
+//# sourceMappingURL=peer-stats.d.ts.map

package/dist/src/score/peer-stats.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"peer-stats.d.ts","sourceRoot":"","sources":["../../../src/score/peer-stats.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,aAAa,CAAA;AAE3C,MAAM,WAAW,SAAS;IACxB,8CAA8C;IAC9C,SAAS,EAAE,OAAO,CAAA;IAClB,gEAAgE;IAChE,MAAM,EAAE,MAAM,CAAA;IACd,sBAAsB;IACtB,MAAM,EAAE,MAAM,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAA;IACpC,oDAAoD;IACpD,QAAQ,EAAE,GAAG,CAAC,MAAM,CAAC,CAAA;IACrB,4DAA4D;IAC5D,gBAAgB,EAAE,MAAM,CAAA;CACzB;AAED,MAAM,WAAW,UAAU;IACzB,sCAAsC;IACtC,MAAM,EAAE,OAAO,CAAA;IACf,qEAAqE;IACrE,SAAS,EAAE,MAAM,CAAA;IACjB,0GAA0G;IAC1G,QAAQ,EAAE,MAAM,CAAA;IAChB,+BAA+B;IAC/B,sBAAsB,EAAE,MAAM,CAAA;IAC9B,8BAA8B;IAC9B,qBAAqB,EAAE,MAAM,CAAA;IAC7B,4FAA4F;IAC5F,2BAA2B,EAAE,OAAO,CAAA;IACpC,+CAA+C;IAC/C,kBAAkB,EAAE,MAAM,CAAA;IAC1B,8BAA8B;IAC9B,wBAAwB,EAAE,MAAM,CAAA;CACjC"}

package/dist/src/score/peer-stats.js

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=peer-stats.js.map

package/dist/src/score/peer-stats.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"peer-stats.js","sourceRoot":"","sources":["../../../src/score/peer-stats.ts"],"names":[],"mappings":""}

package/dist/src/score/scoreMetrics.d.ts

@@ -0,0 +1,23 @@
+import type { PeerScoreParams } from './peer-score-params.js';
+import type { PeerStats } from './peer-stats.js';
+type TopicLabel = string;
+type TopicStr = string;
+type TopicStrToLabel = Map<TopicStr, TopicLabel>;
+export interface TopicScoreWeights<T> {
+    p1w: T;
+    p2w: T;
+    p3w: T;
+    p3bw: T;
+    p4w: T;
+}
+export interface ScoreWeights<T> {
+    byTopic: Map<TopicLabel, TopicScoreWeights<T>>;
+    p5w: T;
+    p6w: T;
+    p7w: T;
+    score: T;
+}
+export declare function computeScoreWeights(peer: string, pstats: PeerStats, params: PeerScoreParams, peerIPs: Map<string, Set<string>>, topicStrToLabel: TopicStrToLabel): ScoreWeights<number>;
+export declare function computeAllPeersScoreWeights(peerIdStrs: Iterable<string>, peerStats: Map<string, PeerStats>, params: PeerScoreParams, peerIPs: Map<string, Set<string>>, topicStrToLabel: TopicStrToLabel): ScoreWeights<number[]>;
+export {};
+//# sourceMappingURL=scoreMetrics.d.ts.map

package/dist/src/score/scoreMetrics.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"scoreMetrics.d.ts","sourceRoot":"","sources":["../../../src/score/scoreMetrics.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,wBAAwB,CAAA;AAC7D,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,iBAAiB,CAAA;AAEhD,KAAK,UAAU,GAAG,MAAM,CAAA;AACxB,KAAK,QAAQ,GAAG,MAAM,CAAA;AACtB,KAAK,eAAe,GAAG,GAAG,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAA;AAEhD,MAAM,WAAW,iBAAiB,CAAC,CAAC;IAClC,GAAG,EAAE,CAAC,CAAA;IACN,GAAG,EAAE,CAAC,CAAA;IACN,GAAG,EAAE,CAAC,CAAA;IACN,IAAI,EAAE,CAAC,CAAA;IACP,GAAG,EAAE,CAAC,CAAA;CACP;AACD,MAAM,WAAW,YAAY,CAAC,CAAC;IAC7B,OAAO,EAAE,GAAG,CAAC,UAAU,EAAE,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAA;IAC9C,GAAG,EAAE,CAAC,CAAA;IACN,GAAG,EAAE,CAAC,CAAA;IACN,GAAG,EAAE,CAAC,CAAA;IACN,KAAK,EAAE,CAAC,CAAA;CACT;AAED,wBAAgB,mBAAmB,CACjC,IAAI,EAAE,MAAM,EACZ,MAAM,EAAE,SAAS,EACjB,MAAM,EAAE,eAAe,EACvB,OAAO,EAAE,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC,EACjC,eAAe,EAAE,eAAe,GAC/B,YAAY,CAAC,MAAM,CAAC,CAmItB;AAED,wBAAgB,2BAA2B,CACzC,UAAU,EAAE,QAAQ,CAAC,MAAM,CAAC,EAC5B,SAAS,EAAE,GAAG,CAAC,MAAM,EAAE,SAAS,CAAC,EACjC,MAAM,EAAE,eAAe,EACvB,OAAO,EAAE,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC,EACjC,eAAe,EAAE,eAAe,GAC/B,YAAY,CAAC,MAAM,EAAE,CAAC,CA+CxB"}

package/dist/src/score/scoreMetrics.js

@@ -0,0 +1,155 @@
+export function computeScoreWeights(peer, pstats, params, peerIPs, topicStrToLabel) {
+    let score = 0;
+    const byTopic = new Map();
+    // topic stores
+    Object.entries(pstats.topics).forEach(([topic, tstats]) => {
+        // the topic parameters
+        // Aggregate by known topicLabel or throw to 'unknown'. This prevent too high cardinality
+        const topicLabel = topicStrToLabel.get(topic) ?? 'unknown';
+        const topicParams = params.topics[topic];
+        if (topicParams === undefined) {
+            // we are not scoring this topic
+            return;
+        }
+        let topicScores = byTopic.get(topicLabel);
+        if (topicScores == null) {
+            topicScores = {
+                p1w: 0,
+                p2w: 0,
+                p3w: 0,
+                p3bw: 0,
+                p4w: 0
+            };
+            byTopic.set(topicLabel, topicScores);
+        }
+        let p1w = 0;
+        let p2w = 0;
+        let p3w = 0;
+        let p3bw = 0;
+        let p4w = 0;
+        // P1: time in Mesh
+        if (tstats.inMesh) {
+            const p1 = Math.max(tstats.meshTime / topicParams.timeInMeshQuantum, topicParams.timeInMeshCap);
+            p1w += p1 * topicParams.timeInMeshWeight;
+        }
+        // P2: first message deliveries
+        let p2 = tstats.firstMessageDeliveries;
+        if (p2 > topicParams.firstMessageDeliveriesCap) {
+            p2 = topicParams.firstMessageDeliveriesCap;
+        }
+        p2w += p2 * topicParams.firstMessageDeliveriesWeight;
+        // P3: mesh message deliveries
+        if (tstats.meshMessageDeliveriesActive &&
+            tstats.meshMessageDeliveries < topicParams.meshMessageDeliveriesThreshold) {
+            const deficit = topicParams.meshMessageDeliveriesThreshold - tstats.meshMessageDeliveries;
+            const p3 = deficit * deficit;
+            p3w += p3 * topicParams.meshMessageDeliveriesWeight;
+        }
+        // P3b:
+        // NOTE: the weight of P3b is negative (validated in validateTopicScoreParams) so this detracts
+        const p3b = tstats.meshFailurePenalty;
+        p3bw += p3b * topicParams.meshFailurePenaltyWeight;
+        // P4: invalid messages
+        // NOTE: the weight of P4 is negative (validated in validateTopicScoreParams) so this detracts
+        const p4 = tstats.invalidMessageDeliveries * tstats.invalidMessageDeliveries;
+        p4w += p4 * topicParams.invalidMessageDeliveriesWeight;
+        // update score, mixing with topic weight
+        score += (p1w + p2w + p3w + p3bw + p4w) * topicParams.topicWeight;
+        topicScores.p1w += p1w;
+        topicScores.p2w += p2w;
+        topicScores.p3w += p3w;
+        topicScores.p3bw += p3bw;
+        topicScores.p4w += p4w;
+    });
+    // apply the topic score cap, if any
+    if (params.topicScoreCap > 0 && score > params.topicScoreCap) {
+        score = params.topicScoreCap;
+        // Proportionally apply cap to all individual contributions
+        const capF = params.topicScoreCap / score;
+        for (const ws of byTopic.values()) {
+            ws.p1w *= capF;
+            ws.p2w *= capF;
+            ws.p3w *= capF;
+            ws.p3bw *= capF;
+            ws.p4w *= capF;
+        }
+    }
+    let p5w = 0;
+    let p6w = 0;
+    let p7w = 0;
+    // P5: application-specific score
+    const p5 = params.appSpecificScore(peer);
+    p5w += p5 * params.appSpecificWeight;
+    // P6: IP colocation factor
+    pstats.knownIPs.forEach((ip) => {
+        if (params.IPColocationFactorWhitelist.has(ip)) {
+            return;
+        }
+        // P6 has a cliff (IPColocationFactorThreshold)
+        // It's only applied if at least that many peers are connected to us from that source IP addr.
+        // It is quadratic, and the weight is negative (validated in validatePeerScoreParams)
+        const peersInIP = peerIPs.get(ip);
+        const numPeersInIP = (peersInIP != null) ? peersInIP.size : 0;
+        if (numPeersInIP > params.IPColocationFactorThreshold) {
+            const surplus = numPeersInIP - params.IPColocationFactorThreshold;
+            const p6 = surplus * surplus;
+            p6w += p6 * params.IPColocationFactorWeight;
+        }
+    });
+    // P7: behavioural pattern penalty
+    const p7 = pstats.behaviourPenalty * pstats.behaviourPenalty;
+    p7w += p7 * params.behaviourPenaltyWeight;
+    score += p5w + p6w + p7w;
+    return {
+        byTopic,
+        p5w,
+        p6w,
+        p7w,
+        score
+    };
+}
+export function computeAllPeersScoreWeights(peerIdStrs, peerStats, params, peerIPs, topicStrToLabel) {
+    const sw = {
+        byTopic: new Map(),
+        p5w: [],
+        p6w: [],
+        p7w: [],
+        score: []
+    };
+    for (const peerIdStr of peerIdStrs) {
+        const pstats = peerStats.get(peerIdStr);
+        if (pstats != null) {
+            const swPeer = computeScoreWeights(peerIdStr, pstats, params, peerIPs, topicStrToLabel);
+            for (const [topic, swPeerTopic] of swPeer.byTopic) {
+                let swTopic = sw.byTopic.get(topic);
+                if (swTopic == null) {
+                    swTopic = {
+                        p1w: [],
+                        p2w: [],
+                        p3w: [],
+                        p3bw: [],
+                        p4w: []
+                    };
+                    sw.byTopic.set(topic, swTopic);
+                }
+                swTopic.p1w.push(swPeerTopic.p1w);
+                swTopic.p2w.push(swPeerTopic.p2w);
+                swTopic.p3w.push(swPeerTopic.p3w);
+                swTopic.p3bw.push(swPeerTopic.p3bw);
+                swTopic.p4w.push(swPeerTopic.p4w);
+            }
+            sw.p5w.push(swPeer.p5w);
+            sw.p6w.push(swPeer.p6w);
+            sw.p7w.push(swPeer.p7w);
+            sw.score.push(swPeer.score);
+        }
+        else {
+            sw.p5w.push(0);
+            sw.p6w.push(0);
+            sw.p7w.push(0);
+            sw.score.push(0);
+        }
+    }
+    return sw;
+}
+//# sourceMappingURL=scoreMetrics.js.map

package/dist/src/score/scoreMetrics.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"scoreMetrics.js","sourceRoot":"","sources":["../../../src/score/scoreMetrics.ts"],"names":[],"mappings":"AAsBA,MAAM,UAAU,mBAAmB,CACjC,IAAY,EACZ,MAAiB,EACjB,MAAuB,EACvB,OAAiC,EACjC,eAAgC;IAEhC,IAAI,KAAK,GAAG,CAAC,CAAA;IAEb,MAAM,OAAO,GAAG,IAAI,GAAG,EAAyC,CAAA;IAEhE,eAAe;IACf,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,EAAE,MAAM,CAAC,EAAE,EAAE;QACxD,uBAAuB;QACvB,yFAAyF;QACzF,MAAM,UAAU,GAAG,eAAe,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,SAAS,CAAA;QAC1D,MAAM,WAAW,GAAG,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;QACxC,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;YAC9B,gCAAgC;YAChC,OAAM;QACR,CAAC;QAED,IAAI,WAAW,GAAG,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,CAAA;QACzC,IAAI,WAAW,IAAI,IAAI,EAAE,CAAC;YACxB,WAAW,GAAG;gBACZ,GAAG,EAAE,CAAC;gBACN,GAAG,EAAE,CAAC;gBACN,GAAG,EAAE,CAAC;gBACN,IAAI,EAAE,CAAC;gBACP,GAAG,EAAE,CAAC;aACP,CAAA;YACD,OAAO,CAAC,GAAG,CAAC,UAAU,EAAE,WAAW,CAAC,CAAA;QACtC,CAAC;QAED,IAAI,GAAG,GAAG,CAAC,CAAA;QACX,IAAI,GAAG,GAAG,CAAC,CAAA;QACX,IAAI,GAAG,GAAG,CAAC,CAAA;QACX,IAAI,IAAI,GAAG,CAAC,CAAA;QACZ,IAAI,GAAG,GAAG,CAAC,CAAA;QAEX,mBAAmB;QACnB,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC;YAClB,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,GAAG,WAAW,CAAC,iBAAiB,EAAE,WAAW,CAAC,aAAa,CAAC,CAAA;YAC/F,GAAG,IAAI,EAAE,GAAG,WAAW,CAAC,gBAAgB,CAAA;QAC1C,CAAC;QAED,+BAA+B;QAC/B,IAAI,EAAE,GAAG,MAAM,CAAC,sBAAsB,CAAA;QACtC,IAAI,EAAE,GAAG,WAAW,CAAC,yBAAyB,EAAE,CAAC;YAC/C,EAAE,GAAG,WAAW,CAAC,yBAAyB,CAAA;QAC5C,CAAC;QACD,GAAG,IAAI,EAAE,GAAG,WAAW,CAAC,4BAA4B,CAAA;QAEpD,8BAA8B;QAC9B,IACE,MAAM,CAAC,2BAA2B;YAClC,MAAM,CAAC,qBAAqB,GAAG,WAAW,CAAC,8BAA8B,EACzE,CAAC;YACD,MAAM,OAAO,GAAG,WAAW,CAAC,8BAA8B,GAAG,MAAM,CAAC,qBAAqB,CAAA;YACzF,MAAM,EAAE,GAAG,OAAO,GAAG,OAAO,CAAA;YAC5B,GAAG,IAAI,EAAE,GAAG,WAAW,CAAC,2BAA2B,CAAA;QACrD,CAAC;QAED,OAAO;QACP,+FAA+F;QAC/F,MAAM,GAAG,GAAG,MAAM,CAAC,kBAAkB,CAAA;QACrC,IAAI,IAAI,GAAG,GAAG,WAAW,CAAC,wBAAwB,CAAA;QAElD,uBAAuB;QACvB,8FAA8F;QAC9F,MAAM,EAAE,GAAG,MAAM,CAAC,wBAAwB,GAAG,MAAM,CAAC,wBAAwB,CAAA;QAC5E,GAAG,IAAI,EAAE,GAAG,WAAW,CAAC,8BAA8B,CAAA;QAEtD,yCAAyC;QACzC,KAAK,IAAI,CAAC,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,IAAI,GAAG,GAAG,CAAC,GAAG,WAAW,CAAC,WAAW,CAAA;QAEjE,WAAW,CAAC,GAAG,IAAI,GAAG,CAAA;QACtB,WAAW,CAAC,GAAG,IAAI,GAAG,CAAA;QACtB,WAAW,CAAC,GAAG,IAAI,GAAG,CAAA;QACtB,WAAW,CAAC,IAAI,IAAI,IAAI,CAAA;QACxB,WAAW,CAAC,GAAG,IAAI,GAAG,CAAA;IACxB,CAAC,CAAC,CAAA;IAEF,oCAAoC;IACpC,IAAI,MAAM,CAAC,aAAa,GAAG,CAAC,IAAI,KAAK,GAAG,MAAM,CAAC,aAAa,EAAE,CAAC;QAC7D,KAAK,GAAG,MAAM,CAAC,aAAa,CAAA;QAE5B,2DAA2D;QAC3D,MAAM,IAAI,GAAG,MAAM,CAAC,aAAa,GAAG,KAAK,CAAA;QACzC,KAAK,MAAM,EAAE,IAAI,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC;YAClC,EAAE,CAAC,GAAG,IAAI,IAAI,CAAA;YACd,EAAE,CAAC,GAAG,IAAI,IAAI,CAAA;YACd,EAAE,CAAC,GAAG,IAAI,IAAI,CAAA;YACd,EAAE,CAAC,IAAI,IAAI,IAAI,CAAA;YACf,EAAE,CAAC,GAAG,IAAI,IAAI,CAAA;QAChB,CAAC;IACH,CAAC;IAED,IAAI,GAAG,GAAG,CAAC,CAAA;IACX,IAAI,GAAG,GAAG,CAAC,CAAA;IACX,IAAI,GAAG,GAAG,CAAC,CAAA;IAEX,iCAAiC;IACjC,MAAM,EAAE,GAAG,MAAM,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAA;IACxC,GAAG,IAAI,EAAE,GAAG,MAAM,CAAC,iBAAiB,CAAA;IAEpC,2BAA2B;IAC3B,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,EAAE;QAC7B,IAAI,MAAM,CAAC,2BAA2B,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;YAC/C,OAAM;QACR,CAAC;QAED,+CAA+C;QAC/C,8FAA8F;QAC9F,qFAAqF;QACrF,MAAM,SAAS,GAAG,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;QACjC,MAAM,YAAY,GAAG,CAAC,SAAS,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAA;QAC7D,IAAI,YAAY,GAAG,MAAM,CAAC,2BAA2B,EAAE,CAAC;YACtD,MAAM,OAAO,GAAG,YAAY,GAAG,MAAM,CAAC,2BAA2B,CAAA;YACjE,MAAM,EAAE,GAAG,OAAO,GAAG,OAAO,CAAA;YAC5B,GAAG,IAAI,EAAE,GAAG,MAAM,CAAC,wBAAwB,CAAA;QAC7C,CAAC;IACH,CAAC,CAAC,CAAA;IAEF,kCAAkC;IAClC,MAAM,EAAE,GAAG,MAAM,CAAC,gBAAgB,GAAG,MAAM,CAAC,gBAAgB,CAAA;IAC5D,GAAG,IAAI,EAAE,GAAG,MAAM,CAAC,sBAAsB,CAAA;IAEzC,KAAK,IAAI,GAAG,GAAG,GAAG,GAAG,GAAG,CAAA;IAExB,OAAO;QACL,OAAO;QACP,GAAG;QACH,GAAG;QACH,GAAG;QACH,KAAK;KACN,CAAA;AACH,CAAC;AAED,MAAM,UAAU,2BAA2B,CACzC,UAA4B,EAC5B,SAAiC,EACjC,MAAuB,EACvB,OAAiC,EACjC,eAAgC;IAEhC,MAAM,EAAE,GAA2B;QACjC,OAAO,EAAE,IAAI,GAAG,EAAE;QAClB,GAAG,EAAE,EAAE;QACP,GAAG,EAAE,EAAE;QACP,GAAG,EAAE,EAAE;QACP,KAAK,EAAE,EAAE;KACV,CAAA;IAED,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;QACnC,MAAM,MAAM,GAAG,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,CAAA;QACvC,IAAI,MAAM,IAAI,IAAI,EAAE,CAAC;YACnB,MAAM,MAAM,GAAG,mBAAmB,CAAC,SAAS,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,eAAe,CAAC,CAAA;YAEvF,KAAK,MAAM,CAAC,KAAK,EAAE,WAAW,CAAC,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;gBAClD,IAAI,OAAO,GAAG,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;gBACnC,IAAI,OAAO,IAAI,IAAI,EAAE,CAAC;oBACpB,OAAO,GAAG;wBACR,GAAG,EAAE,EAAE;wBACP,GAAG,EAAE,EAAE;wBACP,GAAG,EAAE,EAAE;wBACP,IAAI,EAAE,EAAE;wBACR,GAAG,EAAE,EAAE;qBACR,CAAA;oBACD,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,EAAE,OAAO,CAAC,CAAA;gBAChC,CAAC;gBAED,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAA;gBACjC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAA;gBACjC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAA;gBACjC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAA;gBACnC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAA;YACnC,CAAC;YAED,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;YACvB,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;YACvB,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;YACvB,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;QAC7B,CAAC;aAAM,CAAC;YACN,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;YACd,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;YACd,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;YACd,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QAClB,CAAC;IACH,CAAC;IAED,OAAO,EAAE,CAAA;AACX,CAAC"}

package/dist/src/stream.d.ts

@@ -0,0 +1,30 @@
+import type { AbortOptions, Stream } from '@libp2p/interface';
+import type { Uint8ArrayList } from 'uint8arraylist';
+interface OutboundStreamOpts {
+    /** Max size in bytes for pushable buffer. If full, will throw on .push */
+    maxBufferSize?: number;
+}
+interface InboundStreamOpts {
+    /** Max size in bytes for reading messages from the stream */
+    maxDataLength?: number;
+}
+export declare class OutboundStream {
+    private readonly rawStream;
+    constructor(rawStream: Stream, errCallback: (e: Error) => void, opts: OutboundStreamOpts);
+    get protocol(): string;
+    push(data: Uint8Array): Promise<void>;
+    /**
+     * Same to push() but this is prefixed data so no need to encode length prefixed again
+     */
+    pushPrefixed(data: Uint8ArrayList): void;
+    close(options?: AbortOptions): Promise<void>;
+}
+export declare class InboundStream {
+    readonly source: AsyncIterable<Uint8ArrayList>;
+    private readonly rawStream;
+    private readonly closeController;
+    constructor(rawStream: Stream, opts?: InboundStreamOpts);
+    close(): Promise<void>;
+}
+export {};
+//# sourceMappingURL=stream.d.ts.map

package/dist/src/stream.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"stream.d.ts","sourceRoot":"","sources":["../../src/stream.ts"],"names":[],"mappings":"AAEA,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,EAAE,MAAM,mBAAmB,CAAA;AAC7D,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,gBAAgB,CAAA;AAEpD,UAAU,kBAAkB;IAC1B,0EAA0E;IAC1E,aAAa,CAAC,EAAE,MAAM,CAAA;CACvB;AAED,UAAU,iBAAiB;IACzB,6DAA6D;IAC7D,aAAa,CAAC,EAAE,MAAM,CAAA;CACvB;AAED,qBAAa,cAAc;IACZ,OAAO,CAAC,QAAQ,CAAC,SAAS;gBAAT,SAAS,EAAE,MAAM,EAAE,WAAW,EAAE,CAAC,CAAC,EAAE,KAAK,KAAK,IAAI,EAAE,IAAI,EAAE,kBAAkB;IAY1G,IAAI,QAAQ,IAAK,MAAM,CAEtB;IAEK,IAAI,CAAE,IAAI,EAAE,UAAU,GAAG,OAAO,CAAC,IAAI,CAAC;IAI5C;;OAEG;IACH,YAAY,CAAE,IAAI,EAAE,cAAc,GAAG,IAAI;IAKnC,KAAK,CAAE,OAAO,CAAC,EAAE,YAAY,GAAG,OAAO,CAAC,IAAI,CAAC;CAMpD;AAED,qBAAa,aAAa;IACxB,SAAgB,MAAM,EAAE,aAAa,CAAC,cAAc,CAAC,CAAA;IAErD,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAQ;IAClC,OAAO,CAAC,QAAQ,CAAC,eAAe,CAAiB;gBAEpC,SAAS,EAAE,MAAM,EAAE,IAAI,GAAE,iBAAsB;IAiBtD,KAAK,IAAK,OAAO,CAAC,IAAI,CAAC;CAG9B"}

package/dist/src/stream.js

@@ -0,0 +1,55 @@
+import { pipe } from '@libp2p/utils';
+import { encode, decode } from 'it-length-prefixed';
+export class OutboundStream {
+    rawStream;
+    constructor(rawStream, errCallback, opts) {
+        this.rawStream = rawStream;
+        if (opts.maxBufferSize != null) {
+            rawStream.maxWriteBufferLength = opts.maxBufferSize;
+        }
+        rawStream.addEventListener('close', (evt) => {
+            if (evt.error != null) {
+                errCallback(evt.error);
+            }
+        });
+    }
+    get protocol() {
+        return this.rawStream.protocol;
+    }
+    async push(data) {
+        return this.pushPrefixed(encode.single(data));
+    }
+    /**
+     * Same to push() but this is prefixed data so no need to encode length prefixed again
+     */
+    pushPrefixed(data) {
+        // TODO: backpressure
+        this.rawStream.send(data);
+    }
+    async close(options) {
+        await this.rawStream.close(options)
+            .catch(err => {
+            this.rawStream.abort(err);
+        });
+    }
+}
+export class InboundStream {
+    source;
+    rawStream;
+    closeController;
+    constructor(rawStream, opts = {}) {
+        this.rawStream = rawStream;
+        this.closeController = new AbortController();
+        this.closeController.signal.addEventListener('abort', () => {
+            rawStream.close()
+                .catch(err => {
+                rawStream.abort(err);
+            });
+        });
+        this.source = pipe(this.rawStream, (source) => decode(source, opts));
+    }
+    async close() {
+        this.closeController.abort();
+    }
+}
+//# sourceMappingURL=stream.js.map

package/dist/src/stream.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"stream.js","sourceRoot":"","sources":["../../src/stream.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,IAAI,EAAE,MAAM,eAAe,CAAA;AACpC,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,oBAAoB,CAAA;AAcnD,MAAM,OAAO,cAAc;IACK;IAA9B,YAA8B,SAAiB,EAAE,WAA+B,EAAE,IAAwB;QAA5E,cAAS,GAAT,SAAS,CAAQ;QAC7C,IAAI,IAAI,CAAC,aAAa,IAAI,IAAI,EAAE,CAAC;YAC/B,SAAS,CAAC,oBAAoB,GAAG,IAAI,CAAC,aAAa,CAAA;QACrD,CAAC;QAED,SAAS,CAAC,gBAAgB,CAAC,OAAO,EAAE,CAAC,GAAG,EAAE,EAAE;YAC1C,IAAI,GAAG,CAAC,KAAK,IAAI,IAAI,EAAE,CAAC;gBACtB,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;YACxB,CAAC;QACH,CAAC,CAAC,CAAA;IACJ,CAAC;IAED,IAAI,QAAQ;QACV,OAAO,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAA;IAChC,CAAC;IAED,KAAK,CAAC,IAAI,CAAE,IAAgB;QAC1B,OAAO,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAA;IAC/C,CAAC;IAED;;OAEG;IACH,YAAY,CAAE,IAAoB;QAChC,qBAAqB;QACrB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;IAC3B,CAAC;IAED,KAAK,CAAC,KAAK,CAAE,OAAsB;QACjC,MAAM,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,OAAO,CAAC;aAChC,KAAK,CAAC,GAAG,CAAC,EAAE;YACX,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;QAC3B,CAAC,CAAC,CAAA;IACN,CAAC;CACF;AAED,MAAM,OAAO,aAAa;IACR,MAAM,CAA+B;IAEpC,SAAS,CAAQ;IACjB,eAAe,CAAiB;IAEjD,YAAa,SAAiB,EAAE,OAA0B,EAAE;QAC1D,IAAI,CAAC,SAAS,GAAG,SAAS,CAAA;QAC1B,IAAI,CAAC,eAAe,GAAG,IAAI,eAAe,EAAE,CAAA;QAE5C,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,gBAAgB,CAAC,OAAO,EAAE,GAAG,EAAE;YACzD,SAAS,CAAC,KAAK,EAAE;iBACd,KAAK,CAAC,GAAG,CAAC,EAAE;gBACX,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;YACtB,CAAC,CAAC,CAAA;QACN,CAAC,CAAC,CAAA;QAEF,IAAI,CAAC,MAAM,GAAG,IAAI,CAChB,IAAI,CAAC,SAAS,EACd,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,CACjC,CAAA;IACH,CAAC;IAED,KAAK,CAAC,KAAK;QACT,IAAI,CAAC,eAAe,CAAC,KAAK,EAAE,CAAA;IAC9B,CAAC;CACF"}

package/dist/src/tracer.d.ts

@@ -0,0 +1,53 @@
+import { RejectReason } from './types.js';
+import type { Metrics } from './metrics.js';
+import type { MsgIdStr, MsgIdToStrFn, PeerIdStr } from './types.js';
+/**
+ * IWantTracer is an internal tracer that tracks IWANT requests in order to penalize
+ * peers who don't follow up on IWANT requests after an IHAVE advertisement.
+ * The tracking of promises is probabilistic to avoid using too much memory.
+ *
+ * Note: Do not confuse these 'promises' with JS Promise objects.
+ * These 'promises' are merely expectations of a peer's behavior.
+ */
+export declare class IWantTracer {
+    private readonly gossipsubIWantFollowupMs;
+    private readonly msgIdToStrFn;
+    private readonly metrics;
+    /**
+     * Promises to deliver a message
+     * Map per message id, per peer, promise expiration time
+     */
+    private readonly promises;
+    /**
+     * First request time by msgId. Used for metrics to track expire times.
+     * Necessary to know if peers are actually breaking promises or simply sending them a bit later
+     */
+    private readonly requestMsByMsg;
+    private readonly requestMsByMsgExpire;
+    constructor(gossipsubIWantFollowupMs: number, msgIdToStrFn: MsgIdToStrFn, metrics: Metrics | null);
+    get size(): number;
+    get requestMsByMsgSize(): number;
+    /**
+     * Track a promise to deliver a message from a list of msgIds we are requesting
+     */
+    addPromise(from: PeerIdStr, msgIds: Uint8Array[]): void;
+    /**
+     * Returns the number of broken promises for each peer who didn't follow up on an IWANT request.
+     *
+     * This should be called not too often relative to the expire times, since it iterates over the whole data.
+     */
+    getBrokenPromises(): Map<PeerIdStr, number>;
+    /**
+     * Someone delivered a message, stop tracking promises for it
+     */
+    deliverMessage(msgIdStr: MsgIdStr, isDuplicate?: boolean): void;
+    /**
+     * A message got rejected, so we can stop tracking promises and let the score penalty apply from invalid message delivery,
+     * unless its an obviously invalid message.
+     */
+    rejectMessage(msgIdStr: MsgIdStr, reason: RejectReason): void;
+    clear(): void;
+    prune(): void;
+    private trackMessage;
+}
+//# sourceMappingURL=tracer.d.ts.map

package/dist/src/tracer.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"tracer.d.ts","sourceRoot":"","sources":["../../src/tracer.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,YAAY,EAAE,MAAM,YAAY,CAAA;AACzC,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,cAAc,CAAA;AAC3C,OAAO,KAAK,EAAE,QAAQ,EAAE,YAAY,EAAE,SAAS,EAAE,MAAM,YAAY,CAAA;AAEnE;;;;;;;GAOG;AACH,qBAAa,WAAW;IAcpB,OAAO,CAAC,QAAQ,CAAC,wBAAwB;IACzC,OAAO,CAAC,QAAQ,CAAC,YAAY;IAC7B,OAAO,CAAC,QAAQ,CAAC,OAAO;IAf1B;;;OAGG;IACH,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAA8C;IACvE;;;OAGG;IACH,OAAO,CAAC,QAAQ,CAAC,cAAc,CAA8B;IAC7D,OAAO,CAAC,QAAQ,CAAC,oBAAoB,CAAQ;gBAG1B,wBAAwB,EAAE,MAAM,EAChC,YAAY,EAAE,YAAY,EAC1B,OAAO,EAAE,OAAO,GAAG,IAAI;IAK1C,IAAI,IAAI,IAAK,MAAM,CAElB;IAED,IAAI,kBAAkB,IAAK,MAAM,CAEhC;IAED;;OAEG;IACH,UAAU,CAAE,IAAI,EAAE,SAAS,EAAE,MAAM,EAAE,UAAU,EAAE,GAAG,IAAI;IA2BxD;;;;OAIG;IACH,iBAAiB,IAAK,GAAG,CAAC,SAAS,EAAE,MAAM,CAAC;IA6B5C;;OAEG;IACH,cAAc,CAAE,QAAQ,EAAE,QAAQ,EAAE,WAAW,UAAQ,GAAG,IAAI;IAiB9D;;;OAGG;IACH,aAAa,CAAE,QAAQ,EAAE,QAAQ,EAAE,MAAM,EAAE,YAAY,GAAG,IAAI;IAe9D,KAAK,IAAK,IAAI;IAId,KAAK,IAAK,IAAI;IAmBd,OAAO,CAAC,YAAY;CASrB"}

package/dist/src/tracer.js

@@ -0,0 +1,155 @@
+import { RejectReason } from './types.js';
+/**
+ * IWantTracer is an internal tracer that tracks IWANT requests in order to penalize
+ * peers who don't follow up on IWANT requests after an IHAVE advertisement.
+ * The tracking of promises is probabilistic to avoid using too much memory.
+ *
+ * Note: Do not confuse these 'promises' with JS Promise objects.
+ * These 'promises' are merely expectations of a peer's behavior.
+ */
+export class IWantTracer {
+    gossipsubIWantFollowupMs;
+    msgIdToStrFn;
+    metrics;
+    /**
+     * Promises to deliver a message
+     * Map per message id, per peer, promise expiration time
+     */
+    promises = new Map();
+    /**
+     * First request time by msgId. Used for metrics to track expire times.
+     * Necessary to know if peers are actually breaking promises or simply sending them a bit later
+     */
+    requestMsByMsg = new Map();
+    requestMsByMsgExpire;
+    constructor(gossipsubIWantFollowupMs, msgIdToStrFn, metrics) {
+        this.gossipsubIWantFollowupMs = gossipsubIWantFollowupMs;
+        this.msgIdToStrFn = msgIdToStrFn;
+        this.metrics = metrics;
+        this.requestMsByMsgExpire = 10 * gossipsubIWantFollowupMs;
+    }
+    get size() {
+        return this.promises.size;
+    }
+    get requestMsByMsgSize() {
+        return this.requestMsByMsg.size;
+    }
+    /**
+     * Track a promise to deliver a message from a list of msgIds we are requesting
+     */
+    addPromise(from, msgIds) {
+        // pick msgId randomly from the list
+        const ix = Math.floor(Math.random() * msgIds.length);
+        const msgId = msgIds[ix];
+        const msgIdStr = this.msgIdToStrFn(msgId);
+        let expireByPeer = this.promises.get(msgIdStr);
+        if (expireByPeer == null) {
+            expireByPeer = new Map();
+            this.promises.set(msgIdStr, expireByPeer);
+        }
+        const now = Date.now();
+        // If a promise for this message id and peer already exists we don't update the expiry
+        if (!expireByPeer.has(from)) {
+            expireByPeer.set(from, now + this.gossipsubIWantFollowupMs);
+            if (this.metrics != null) {
+                this.metrics.iwantPromiseStarted.inc(1);
+                if (!this.requestMsByMsg.has(msgIdStr)) {
+                    this.requestMsByMsg.set(msgIdStr, now);
+                }
+            }
+        }
+    }
+    /**
+     * Returns the number of broken promises for each peer who didn't follow up on an IWANT request.
+     *
+     * This should be called not too often relative to the expire times, since it iterates over the whole data.
+     */
+    getBrokenPromises() {
+        const now = Date.now();
+        const result = new Map();
+        let brokenPromises = 0;
+        this.promises.forEach((expireByPeer, msgId) => {
+            expireByPeer.forEach((expire, p) => {
+                // the promise has been broken
+                if (expire < now) {
+                    // add 1 to result
+                    result.set(p, (result.get(p) ?? 0) + 1);
+                    // delete from tracked promises
+                    expireByPeer.delete(p);
+                    // for metrics
+                    brokenPromises++;
+                }
+            });
+            // clean up empty promises for a msgId
+            if (expireByPeer.size === 0) {
+                this.promises.delete(msgId);
+            }
+        });
+        this.metrics?.iwantPromiseBroken.inc(brokenPromises);
+        return result;
+    }
+    /**
+     * Someone delivered a message, stop tracking promises for it
+     */
+    deliverMessage(msgIdStr, isDuplicate = false) {
+        this.trackMessage(msgIdStr);
+        const expireByPeer = this.promises.get(msgIdStr);
+        // Expired promise, check requestMsByMsg
+        if (expireByPeer != null) {
+            this.promises.delete(msgIdStr);
+            if (this.metrics != null) {
+                this.metrics.iwantPromiseResolved.inc(1);
+                if (isDuplicate) {
+                    this.metrics.iwantPromiseResolvedFromDuplicate.inc(1);
+                }
+                this.metrics.iwantPromiseResolvedPeers.inc(expireByPeer.size);
+            }
+        }
+    }
+    /**
+     * A message got rejected, so we can stop tracking promises and let the score penalty apply from invalid message delivery,
+     * unless its an obviously invalid message.
+     */
+    rejectMessage(msgIdStr, reason) {
+        this.trackMessage(msgIdStr);
+        // A message got rejected, so we can stop tracking promises and let the score penalty apply.
+        // With the expection of obvious invalid messages
+        switch (reason) {
+            case RejectReason.Error:
+                return;
+            default:
+                break;
+        }
+        this.promises.delete(msgIdStr);
+    }
+    clear() {
+        this.promises.clear();
+    }
+    prune() {
+        const maxMs = Date.now() - this.requestMsByMsgExpire;
+        let count = 0;
+        for (const [k, v] of this.requestMsByMsg.entries()) {
+            if (v < maxMs) {
+                // messages that stay too long in the requestMsByMsg map, delete
+                this.requestMsByMsg.delete(k);
+                count++;
+            }
+            else {
+                // recent messages, keep them
+                // sort by insertion order
+                break;
+            }
+        }
+        this.metrics?.iwantMessagePruned.inc(count);
+    }
+    trackMessage(msgIdStr) {
+        if (this.metrics != null) {
+            const requestMs = this.requestMsByMsg.get(msgIdStr);
+            if (requestMs !== undefined) {
+                this.metrics.iwantPromiseDeliveryTime.observe((Date.now() - requestMs) / 1000);
+                this.requestMsByMsg.delete(msgIdStr);
+            }
+        }
+    }
+}
+//# sourceMappingURL=tracer.js.map

package/dist/src/tracer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"tracer.js","sourceRoot":"","sources":["../../src/tracer.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,YAAY,EAAE,MAAM,YAAY,CAAA;AAIzC;;;;;;;GAOG;AACH,MAAM,OAAO,WAAW;IAcH;IACA;IACA;IAfnB;;;OAGG;IACc,QAAQ,GAAG,IAAI,GAAG,EAAoC,CAAA;IACvE;;;OAGG;IACc,cAAc,GAAG,IAAI,GAAG,EAAoB,CAAA;IAC5C,oBAAoB,CAAQ;IAE7C,YACmB,wBAAgC,EAChC,YAA0B,EAC1B,OAAuB;QAFvB,6BAAwB,GAAxB,wBAAwB,CAAQ;QAChC,iBAAY,GAAZ,YAAY,CAAc;QAC1B,YAAO,GAAP,OAAO,CAAgB;QAExC,IAAI,CAAC,oBAAoB,GAAG,EAAE,GAAG,wBAAwB,CAAA;IAC3D,CAAC;IAED,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAA;IAC3B,CAAC;IAED,IAAI,kBAAkB;QACpB,OAAO,IAAI,CAAC,cAAc,CAAC,IAAI,CAAA;IACjC,CAAC;IAED;;OAEG;IACH,UAAU,CAAE,IAAe,EAAE,MAAoB;QAC/C,oCAAoC;QACpC,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,MAAM,CAAC,MAAM,CAAC,CAAA;QACpD,MAAM,KAAK,GAAG,MAAM,CAAC,EAAE,CAAC,CAAA;QACxB,MAAM,QAAQ,GAAG,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAA;QAEzC,IAAI,YAAY,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAA;QAC9C,IAAI,YAAY,IAAI,IAAI,EAAE,CAAC;YACzB,YAAY,GAAG,IAAI,GAAG,EAAE,CAAA;YACxB,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,EAAE,YAAY,CAAC,CAAA;QAC3C,CAAC;QAED,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAA;QAEtB,sFAAsF;QACtF,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YAC5B,YAAY,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,GAAG,IAAI,CAAC,wBAAwB,CAAC,CAAA;YAE3D,IAAI,IAAI,CAAC,OAAO,IAAI,IAAI,EAAE,CAAC;gBACzB,IAAI,CAAC,OAAO,CAAC,mBAAmB,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;gBACvC,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;oBACvC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAA;gBACxC,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED;;;;OAIG;IACH,iBAAiB;QACf,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAA;QACtB,MAAM,MAAM,GAAG,IAAI,GAAG,EAAqB,CAAA;QAE3C,IAAI,cAAc,GAAG,CAAC,CAAA;QAEtB,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,YAAY,EAAE,KAAK,EAAE,EAAE;YAC5C,YAAY,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;gBACjC,8BAA8B;gBAC9B,IAAI,MAAM,GAAG,GAAG,EAAE,CAAC;oBACjB,kBAAkB;oBAClB,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;oBACvC,+BAA+B;oBAC/B,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC,CAAA;oBACtB,cAAc;oBACd,cAAc,EAAE,CAAA;gBAClB,CAAC;YACH,CAAC,CAAC,CAAA;YACF,sCAAsC;YACtC,IAAI,YAAY,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;gBAC5B,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;YAC7B,CAAC;QACH,CAAC,CAAC,CAAA;QAEF,IAAI,CAAC,OAAO,EAAE,kBAAkB,CAAC,GAAG,CAAC,cAAc,CAAC,CAAA;QAEpD,OAAO,MAAM,CAAA;IACf,CAAC;IAED;;OAEG;IACH,cAAc,CAAE,QAAkB,EAAE,WAAW,GAAG,KAAK;QACrD,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAA;QAE3B,MAAM,YAAY,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAA;QAEhD,wCAAwC;QACxC,IAAI,YAAY,IAAI,IAAI,EAAE,CAAC;YACzB,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAA;YAE9B,IAAI,IAAI,CAAC,OAAO,IAAI,IAAI,EAAE,CAAC;gBACzB,IAAI,CAAC,OAAO,CAAC,oBAAoB,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;gBACxC,IAAI,WAAW,EAAE,CAAC;oBAAC,IAAI,CAAC,OAAO,CAAC,iCAAiC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;gBAAC,CAAC;gBAC1E,IAAI,CAAC,OAAO,CAAC,yBAAyB,CAAC,GAAG,CAAC,YAAY,CAAC,IAAI,CAAC,CAAA;YAC/D,CAAC;QACH,CAAC;IACH,CAAC;IAED;;;OAGG;IACH,aAAa,CAAE,QAAkB,EAAE,MAAoB;QACrD,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAA;QAE3B,4FAA4F;QAC5F,iDAAiD;QACjD,QAAQ,MAAM,EAAE,CAAC;YACf,KAAK,YAAY,CAAC,KAAK;gBACrB,OAAM;YACR;gBACE,MAAK;QACT,CAAC;QAED,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAA;IAChC,CAAC;IAED,KAAK;QACH,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAA;IACvB,CAAC;IAED,KAAK;QACH,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,oBAAoB,CAAA;QACpD,IAAI,KAAK,GAAG,CAAC,CAAA;QAEb,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,EAAE,CAAC;YACnD,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC;gBACd,gEAAgE;gBAChE,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC,CAAC,CAAA;gBAC7B,KAAK,EAAE,CAAA;YACT,CAAC;iBAAM,CAAC;gBACN,6BAA6B;gBAC7B,0BAA0B;gBAC1B,MAAK;YACP,CAAC;QACH,CAAC;QAED,IAAI,CAAC,OAAO,EAAE,kBAAkB,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;IAC7C,CAAC;IAEO,YAAY,CAAE,QAAkB;QACtC,IAAI,IAAI,CAAC,OAAO,IAAI,IAAI,EAAE,CAAC;YACzB,MAAM,SAAS,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAA;YACnD,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;gBAC5B,IAAI,CAAC,OAAO,CAAC,wBAAwB,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC,GAAG,IAAI,CAAC,CAAA;gBAC9E,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAA;YACtC,CAAC;QACH,CAAC;IACH,CAAC;CACF"}