@libp2p/gossipsub 14.1.1-6059227cb

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

@@ -0,0 +1,32 @@
+import { InvalidPeerScoreThresholdsError } from '../errors.js';
+export const defaultPeerScoreThresholds = {
+    gossipThreshold: -10,
+    publishThreshold: -50,
+    graylistThreshold: -80,
+    acceptPXThreshold: 10,
+    opportunisticGraftThreshold: 20
+};
+export function createPeerScoreThresholds(p = {}) {
+    return {
+        ...defaultPeerScoreThresholds,
+        ...p
+    };
+}
+export function validatePeerScoreThresholds(p) {
+    if (p.gossipThreshold > 0) {
+        throw new InvalidPeerScoreThresholdsError('invalid gossip threshold; it must be <= 0');
+    }
+    if (p.publishThreshold > 0 || p.publishThreshold > p.gossipThreshold) {
+        throw new InvalidPeerScoreThresholdsError('invalid publish threshold; it must be <= 0 and <= gossip threshold');
+    }
+    if (p.graylistThreshold > 0 || p.graylistThreshold > p.publishThreshold) {
+        throw new InvalidPeerScoreThresholdsError('invalid graylist threshold; it must be <= 0 and <= publish threshold');
+    }
+    if (p.acceptPXThreshold < 0) {
+        throw new InvalidPeerScoreThresholdsError('invalid accept PX threshold; it must be >= 0');
+    }
+    if (p.opportunisticGraftThreshold < 0) {
+        throw new InvalidPeerScoreThresholdsError('invalid opportunistic grafting threshold; it must be >= 0');
+    }
+}
+//# sourceMappingURL=peer-score-thresholds.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"peer-score-thresholds.js","sourceRoot":"","sources":["../../../src/score/peer-score-thresholds.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,+BAA+B,EAAE,MAAM,cAAc,CAAA;AAsC9D,MAAM,CAAC,MAAM,0BAA0B,GAAwB;IAC7D,eAAe,EAAE,CAAC,EAAE;IACpB,gBAAgB,EAAE,CAAC,EAAE;IACrB,iBAAiB,EAAE,CAAC,EAAE;IACtB,iBAAiB,EAAE,EAAE;IACrB,2BAA2B,EAAE,EAAE;CAChC,CAAA;AAED,MAAM,UAAU,yBAAyB,CAAE,IAAkC,EAAE;IAC7E,OAAO;QACL,GAAG,0BAA0B;QAC7B,GAAG,CAAC;KACL,CAAA;AACH,CAAC;AAED,MAAM,UAAU,2BAA2B,CAAE,CAAsB;IACjE,IAAI,CAAC,CAAC,eAAe,GAAG,CAAC,EAAE,CAAC;QAC1B,MAAM,IAAI,+BAA+B,CAAC,2CAA2C,CAAC,CAAA;IACxF,CAAC;IACD,IAAI,CAAC,CAAC,gBAAgB,GAAG,CAAC,IAAI,CAAC,CAAC,gBAAgB,GAAG,CAAC,CAAC,eAAe,EAAE,CAAC;QACrE,MAAM,IAAI,+BAA+B,CAAC,oEAAoE,CAAC,CAAA;IACjH,CAAC;IACD,IAAI,CAAC,CAAC,iBAAiB,GAAG,CAAC,IAAI,CAAC,CAAC,iBAAiB,GAAG,CAAC,CAAC,gBAAgB,EAAE,CAAC;QACxE,MAAM,IAAI,+BAA+B,CAAC,sEAAsE,CAAC,CAAA;IACnH,CAAC;IACD,IAAI,CAAC,CAAC,iBAAiB,GAAG,CAAC,EAAE,CAAC;QAC5B,MAAM,IAAI,+BAA+B,CAAC,8CAA8C,CAAC,CAAA;IAC3F,CAAC;IACD,IAAI,CAAC,CAAC,2BAA2B,GAAG,CAAC,EAAE,CAAC;QACtC,MAAM,IAAI,+BAA+B,CAAC,2DAA2D,CAAC,CAAA;IACxG,CAAC;AACH,CAAC"}

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

@@ -0,0 +1,119 @@
+import { RejectReason } from '../types.js';
+import { MapDef } from '../utils/set.js';
+import { computeScore } from './compute-score.js';
+import { MessageDeliveries } from './message-deliveries.js';
+import type { MsgIdStr, PeerIdStr, TopicStr } from '../types.js';
+import type { PeerScoreParams } from './peer-score-params.js';
+import type { PeerStats } from './peer-stats.js';
+import type { Metrics, ScorePenalty } from '../metrics.js';
+import type { ComponentLogger } from '@libp2p/interface';
+interface PeerScoreOpts {
+    /**
+     * Miliseconds to cache computed score per peer
+     */
+    scoreCacheValidityMs: number;
+    computeScore?: typeof computeScore;
+}
+interface ScoreCacheEntry {
+    /** The cached score */
+    score: number;
+    /** Unix timestamp in miliseconds, the time after which the cached score for a peer is no longer valid */
+    cacheUntil: number;
+}
+export type PeerScoreStatsDump = Record<PeerIdStr, PeerStats>;
+export declare class PeerScore {
+    readonly params: PeerScoreParams;
+    private readonly metrics;
+    /**
+     * Per-peer stats for score calculation
+     */
+    readonly peerStats: Map<string, PeerStats>;
+    /**
+     * IP colocation tracking; maps IP => set of peers.
+     */
+    readonly peerIPs: MapDef<string, Set<string>>;
+    /**
+     * Cache score up to decayInterval if topic stats are unchanged.
+     */
+    readonly scoreCache: Map<string, ScoreCacheEntry>;
+    /**
+     * Recent message delivery timing/participants
+     */
+    readonly deliveryRecords: MessageDeliveries;
+    _backgroundInterval?: ReturnType<typeof setInterval>;
+    private readonly scoreCacheValidityMs;
+    private readonly computeScore;
+    private readonly log;
+    constructor(params: PeerScoreParams, metrics: Metrics | null, componentLogger: ComponentLogger, opts: PeerScoreOpts);
+    get size(): number;
+    /**
+     * Start PeerScore instance
+     */
+    start(): void;
+    /**
+     * Stop PeerScore instance
+     */
+    stop(): void;
+    /**
+     * Periodic maintenance
+     */
+    background(): void;
+    dumpPeerScoreStats(): PeerScoreStatsDump;
+    messageFirstSeenTimestampMs(msgIdStr: MsgIdStr): number | null;
+    /**
+     * Decays scores, and purges score records for disconnected peers once their expiry has elapsed.
+     */
+    refreshScores(): void;
+    /**
+     * Return the score for a peer
+     */
+    score(id: PeerIdStr): number;
+    /**
+     * Apply a behavioural penalty to a peer
+     */
+    addPenalty(id: PeerIdStr, penalty: number, penaltyLabel: ScorePenalty): void;
+    addPeer(id: PeerIdStr): void;
+    /** Adds a new IP to a peer, if the peer is not known the update is ignored */
+    addIP(id: PeerIdStr, ip: string): void;
+    /** Remove peer association with IP */
+    removeIP(id: PeerIdStr, ip: string): void;
+    removePeer(id: PeerIdStr): void;
+    /** Handles scoring functionality as a peer GRAFTs to a topic. */
+    graft(id: PeerIdStr, topic: TopicStr): void;
+    /** Handles scoring functionality as a peer PRUNEs from a topic. */
+    prune(id: PeerIdStr, topic: TopicStr): void;
+    validateMessage(msgIdStr: MsgIdStr): void;
+    deliverMessage(from: PeerIdStr, msgIdStr: MsgIdStr, topic: TopicStr): void;
+    /**
+     * Similar to `rejectMessage` except does not require the message id or reason for an invalid message.
+     */
+    rejectInvalidMessage(from: PeerIdStr, topic: TopicStr): void;
+    rejectMessage(from: PeerIdStr, msgIdStr: MsgIdStr, topic: TopicStr, reason: RejectReason): void;
+    duplicateMessage(from: PeerIdStr, msgIdStr: MsgIdStr, topic: TopicStr): void;
+    /**
+     * Increments the "invalid message deliveries" counter for all scored topics the message is published in.
+     */
+    markInvalidMessageDelivery(from: PeerIdStr, topic: TopicStr): void;
+    /**
+     * Increments the "first message deliveries" counter for all scored topics the message is published in,
+     * as well as the "mesh message deliveries" counter, if the peer is in the mesh for the topic.
+     * Messages already known (with the seenCache) are counted with markDuplicateMessageDelivery()
+     */
+    markFirstMessageDelivery(from: PeerIdStr, topic: TopicStr): void;
+    /**
+     * Increments the "mesh message deliveries" counter for messages we've seen before,
+     * as long the message was received within the P3 window.
+     */
+    markDuplicateMessageDelivery(from: PeerIdStr, topic: TopicStr, validatedTime?: number): void;
+    /**
+     * Removes an IP list from the tracking list for a peer.
+     */
+    private removeIPsForPeer;
+    /**
+     * Returns topic stats if they exist, otherwise if the supplied parameters score the
+     * topic, inserts the default stats and returns a reference to those. If neither apply, returns None.
+     */
+    private getPtopicStats;
+}
+export {};
+//# sourceMappingURL=peer-score.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"peer-score.d.ts","sourceRoot":"","sources":["../../../src/score/peer-score.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,YAAY,EAAE,MAAM,aAAa,CAAA;AAC1C,OAAO,EAAE,MAAM,EAAE,MAAM,iBAAiB,CAAA;AACxC,OAAO,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAA;AACjD,OAAO,EAAE,iBAAiB,EAAwB,MAAM,yBAAyB,CAAA;AAEjF,OAAO,KAAK,EAAE,QAAQ,EAAE,SAAS,EAAE,QAAQ,EAAS,MAAM,aAAa,CAAA;AACvE,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,wBAAwB,CAAA;AAC7D,OAAO,KAAK,EAAE,SAAS,EAAc,MAAM,iBAAiB,CAAA;AAC5D,OAAO,KAAK,EAAE,OAAO,EAAE,YAAY,EAAE,MAAM,eAAe,CAAA;AAC1D,OAAO,KAAK,EAAE,eAAe,EAAU,MAAM,mBAAmB,CAAA;AAEhE,UAAU,aAAa;IACrB;;OAEG;IACH,oBAAoB,EAAE,MAAM,CAAA;IAE5B,YAAY,CAAC,EAAE,OAAO,YAAY,CAAA;CACnC;AAED,UAAU,eAAe;IACvB,uBAAuB;IACvB,KAAK,EAAE,MAAM,CAAA;IACb,yGAAyG;IACzG,UAAU,EAAE,MAAM,CAAA;CACnB;AAED,MAAM,MAAM,kBAAkB,GAAG,MAAM,CAAC,SAAS,EAAE,SAAS,CAAC,CAAA;AAE7D,qBAAa,SAAS;IAwBP,QAAQ,CAAC,MAAM,EAAE,eAAe;IAAE,OAAO,CAAC,QAAQ,CAAC,OAAO;IAvBvE;;OAEG;IACH,QAAQ,CAAC,SAAS,yBAAkC;IACpD;;OAEG;IACH,QAAQ,CAAC,OAAO,8BAAqD;IACrE;;OAEG;IACH,QAAQ,CAAC,UAAU,+BAAwC;IAC3D;;OAEG;IACH,QAAQ,CAAC,eAAe,oBAA0B;IAElD,mBAAmB,CAAC,EAAE,UAAU,CAAC,OAAO,WAAW,CAAC,CAAA;IAEpD,OAAO,CAAC,QAAQ,CAAC,oBAAoB,CAAQ;IAC7C,OAAO,CAAC,QAAQ,CAAC,YAAY,CAAqB;IAClD,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAQ;gBAEN,MAAM,EAAE,eAAe,EAAmB,OAAO,EAAE,OAAO,GAAG,IAAI,EAAE,eAAe,EAAE,eAAe,EAAE,IAAI,EAAE,aAAa;IAO9I,IAAI,IAAI,IAAK,MAAM,CAElB;IAED;;OAEG;IACH,KAAK,IAAK,IAAI;IASd;;OAEG;IACH,IAAI,IAAK,IAAI;IAab;;OAEG;IACH,UAAU,IAAK,IAAI;IAKnB,kBAAkB,IAAK,kBAAkB;IAIzC,2BAA2B,CAAE,QAAQ,EAAE,QAAQ,GAAG,MAAM,GAAG,IAAI;IAK/D;;OAEG;IACI,aAAa,IAAK,IAAI;IAmE7B;;OAEG;IACH,KAAK,CAAE,EAAE,EAAE,SAAS,GAAG,MAAM;IAgC7B;;OAEG;IACH,UAAU,CAAE,EAAE,EAAE,SAAS,EAAE,OAAO,EAAE,MAAM,EAAE,YAAY,EAAE,YAAY,GAAG,IAAI;IAQ7E,OAAO,CAAE,EAAE,EAAE,SAAS,GAAG,IAAI;IAa7B,8EAA8E;IAC9E,KAAK,CAAE,EAAE,EAAE,SAAS,EAAE,EAAE,EAAE,MAAM,GAAG,IAAI;IASvC,sCAAsC;IACtC,QAAQ,CAAE,EAAE,EAAE,SAAS,EAAE,EAAE,EAAE,MAAM,GAAG,IAAI;IAe1C,UAAU,CAAE,EAAE,EAAE,SAAS,GAAG,IAAI;IAiChC,iEAAiE;IACjE,KAAK,CAAE,EAAE,EAAE,SAAS,EAAE,KAAK,EAAE,QAAQ,GAAG,IAAI;IAc5C,mEAAmE;IACnE,KAAK,CAAE,EAAE,EAAE,SAAS,EAAE,KAAK,EAAE,QAAQ,GAAG,IAAI;IAoB5C,eAAe,CAAE,QAAQ,EAAE,QAAQ,GAAG,IAAI;IAI1C,cAAc,CAAE,IAAI,EAAE,SAAS,EAAE,QAAQ,EAAE,QAAQ,EAAE,KAAK,EAAE,QAAQ,GAAG,IAAI;IA6B3E;;OAEG;IACH,oBAAoB,CAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,QAAQ,GAAG,IAAI;IAI7D,aAAa,CAAE,IAAI,EAAE,SAAS,EAAE,QAAQ,EAAE,QAAQ,EAAE,KAAK,EAAE,QAAQ,EAAE,MAAM,EAAE,YAAY,GAAG,IAAI;IA+ChG,gBAAgB,CAAE,IAAI,EAAE,SAAS,EAAE,QAAQ,EAAE,QAAQ,EAAE,KAAK,EAAE,QAAQ,GAAG,IAAI;IAiC7E;;OAEG;IACI,0BAA0B,CAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,QAAQ,GAAG,IAAI;IAU1E;;;;OAIG;IACI,wBAAwB,CAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,QAAQ,GAAG,IAAI;IAgBxE;;;OAGG;IACI,4BAA4B,CAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,QAAQ,EAAE,aAAa,CAAC,EAAE,MAAM,GAAG,IAAI;IA6BpG;;OAEG;IACH,OAAO,CAAC,gBAAgB;IAYxB;;;OAGG;IACH,OAAO,CAAC,cAAc;CAyBvB"}

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

@@ -0,0 +1,459 @@
+import { RejectReason } from '../types.js';
+import { MapDef } from '../utils/set.js';
+import { computeScore } from './compute-score.js';
+import { MessageDeliveries, DeliveryRecordStatus } from './message-deliveries.js';
+import { validatePeerScoreParams } from './peer-score-params.js';
+export class PeerScore {
+    params;
+    metrics;
+    /**
+     * Per-peer stats for score calculation
+     */
+    peerStats = new Map();
+    /**
+     * IP colocation tracking; maps IP => set of peers.
+     */
+    peerIPs = new MapDef(() => new Set());
+    /**
+     * Cache score up to decayInterval if topic stats are unchanged.
+     */
+    scoreCache = new Map();
+    /**
+     * Recent message delivery timing/participants
+     */
+    deliveryRecords = new MessageDeliveries();
+    _backgroundInterval;
+    scoreCacheValidityMs;
+    computeScore;
+    log;
+    constructor(params, metrics, componentLogger, opts) {
+        this.params = params;
+        this.metrics = metrics;
+        validatePeerScoreParams(params);
+        this.scoreCacheValidityMs = opts.scoreCacheValidityMs;
+        this.computeScore = opts.computeScore ?? computeScore;
+        this.log = componentLogger.forComponent('libp2p:gossipsub:score');
+    }
+    get size() {
+        return this.peerStats.size;
+    }
+    /**
+     * Start PeerScore instance
+     */
+    start() {
+        if (this._backgroundInterval != null) {
+            this.log('Peer score already running');
+            return;
+        }
+        this._backgroundInterval = setInterval(() => { this.background(); }, this.params.decayInterval);
+        this.log('started');
+    }
+    /**
+     * Stop PeerScore instance
+     */
+    stop() {
+        if (this._backgroundInterval == null) {
+            this.log('Peer score already stopped');
+            return;
+        }
+        clearInterval(this._backgroundInterval);
+        delete this._backgroundInterval;
+        this.peerIPs.clear();
+        this.peerStats.clear();
+        this.deliveryRecords.clear();
+        this.log('stopped');
+    }
+    /**
+     * Periodic maintenance
+     */
+    background() {
+        this.refreshScores();
+        this.deliveryRecords.gc();
+    }
+    dumpPeerScoreStats() {
+        return Object.fromEntries(Array.from(this.peerStats.entries()).map(([peer, stats]) => [peer, stats]));
+    }
+    messageFirstSeenTimestampMs(msgIdStr) {
+        const drec = this.deliveryRecords.getRecord(msgIdStr);
+        return (drec != null) ? drec.firstSeenTsMs : null;
+    }
+    /**
+     * Decays scores, and purges score records for disconnected peers once their expiry has elapsed.
+     */
+    refreshScores() {
+        const now = Date.now();
+        const decayToZero = this.params.decayToZero;
+        this.peerStats.forEach((pstats, id) => {
+            if (!pstats.connected) {
+                // has the retention period expired?
+                if (now > pstats.expire) {
+                    // yes, throw it away (but clean up the IP tracking first)
+                    this.removeIPsForPeer(id, pstats.knownIPs);
+                    this.peerStats.delete(id);
+                    this.scoreCache.delete(id);
+                }
+                // we don't decay retained scores, as the peer is not active.
+                // this way the peer cannot reset a negative score by simply disconnecting and reconnecting,
+                // unless the retention period has elapsed.
+                // similarly, a well behaved peer does not lose its score by getting disconnected.
+                return;
+            }
+            Object.entries(pstats.topics).forEach(([topic, tstats]) => {
+                const tparams = this.params.topics[topic];
+                if (tparams === undefined) {
+                    // we are not scoring this topic
+                    // should be unreachable, we only add scored topics to pstats
+                    return;
+                }
+                // decay counters
+                tstats.firstMessageDeliveries *= tparams.firstMessageDeliveriesDecay;
+                if (tstats.firstMessageDeliveries < decayToZero) {
+                    tstats.firstMessageDeliveries = 0;
+                }
+                tstats.meshMessageDeliveries *= tparams.meshMessageDeliveriesDecay;
+                if (tstats.meshMessageDeliveries < decayToZero) {
+                    tstats.meshMessageDeliveries = 0;
+                }
+                tstats.meshFailurePenalty *= tparams.meshFailurePenaltyDecay;
+                if (tstats.meshFailurePenalty < decayToZero) {
+                    tstats.meshFailurePenalty = 0;
+                }
+                tstats.invalidMessageDeliveries *= tparams.invalidMessageDeliveriesDecay;
+                if (tstats.invalidMessageDeliveries < decayToZero) {
+                    tstats.invalidMessageDeliveries = 0;
+                }
+                // update mesh time and activate mesh message delivery parameter if need be
+                if (tstats.inMesh) {
+                    tstats.meshTime = now - tstats.graftTime;
+                    if (tstats.meshTime > tparams.meshMessageDeliveriesActivation) {
+                        tstats.meshMessageDeliveriesActive = true;
+                    }
+                }
+            });
+            // decay P7 counter
+            pstats.behaviourPenalty *= this.params.behaviourPenaltyDecay;
+            if (pstats.behaviourPenalty < decayToZero) {
+                pstats.behaviourPenalty = 0;
+            }
+        });
+    }
+    /**
+     * Return the score for a peer
+     */
+    score(id) {
+        this.metrics?.scoreFnCalls.inc();
+        const pstats = this.peerStats.get(id);
+        if (pstats == null) {
+            return 0;
+        }
+        const now = Date.now();
+        const cacheEntry = this.scoreCache.get(id);
+        // Found cached score within validity period
+        if ((cacheEntry != null) && cacheEntry.cacheUntil > now) {
+            return cacheEntry.score;
+        }
+        this.metrics?.scoreFnRuns.inc();
+        const score = this.computeScore(id, pstats, this.params, this.peerIPs);
+        const cacheUntil = now + this.scoreCacheValidityMs;
+        if (cacheEntry != null) {
+            this.metrics?.scoreCachedDelta.observe(Math.abs(score - cacheEntry.score));
+            cacheEntry.score = score;
+            cacheEntry.cacheUntil = cacheUntil;
+        }
+        else {
+            this.scoreCache.set(id, { score, cacheUntil });
+        }
+        return score;
+    }
+    /**
+     * Apply a behavioural penalty to a peer
+     */
+    addPenalty(id, penalty, penaltyLabel) {
+        const pstats = this.peerStats.get(id);
+        if (pstats != null) {
+            pstats.behaviourPenalty += penalty;
+            this.metrics?.onScorePenalty(penaltyLabel);
+        }
+    }
+    addPeer(id) {
+        // create peer stats (not including topic stats for each topic to be scored)
+        // topic stats will be added as needed
+        const pstats = {
+            connected: true,
+            expire: 0,
+            topics: {},
+            knownIPs: new Set(),
+            behaviourPenalty: 0
+        };
+        this.peerStats.set(id, pstats);
+    }
+    /** Adds a new IP to a peer, if the peer is not known the update is ignored */
+    addIP(id, ip) {
+        const pstats = this.peerStats.get(id);
+        if (pstats != null) {
+            pstats.knownIPs.add(ip);
+        }
+        this.peerIPs.getOrDefault(ip).add(id);
+    }
+    /** Remove peer association with IP */
+    removeIP(id, ip) {
+        const pstats = this.peerStats.get(id);
+        if (pstats != null) {
+            pstats.knownIPs.delete(ip);
+        }
+        const peersWithIP = this.peerIPs.get(ip);
+        if (peersWithIP != null) {
+            peersWithIP.delete(id);
+            if (peersWithIP.size === 0) {
+                this.peerIPs.delete(ip);
+            }
+        }
+    }
+    removePeer(id) {
+        const pstats = this.peerStats.get(id);
+        if (pstats == null) {
+            return;
+        }
+        // decide whether to retain the score; this currently only retains non-positive scores
+        // to dissuade attacks on the score function.
+        if (this.score(id) > 0) {
+            this.removeIPsForPeer(id, pstats.knownIPs);
+            this.peerStats.delete(id);
+            return;
+        }
+        // furthermore, when we decide to retain the score, the firstMessageDelivery counters are
+        // reset to 0 and mesh delivery penalties applied.
+        Object.entries(pstats.topics).forEach(([topic, tstats]) => {
+            tstats.firstMessageDeliveries = 0;
+            const threshold = this.params.topics[topic].meshMessageDeliveriesThreshold;
+            if (tstats.inMesh && tstats.meshMessageDeliveriesActive && tstats.meshMessageDeliveries < threshold) {
+                const deficit = threshold - tstats.meshMessageDeliveries;
+                tstats.meshFailurePenalty += deficit * deficit;
+            }
+            tstats.inMesh = false;
+            tstats.meshMessageDeliveriesActive = false;
+        });
+        pstats.connected = false;
+        pstats.expire = Date.now() + this.params.retainScore;
+    }
+    /** Handles scoring functionality as a peer GRAFTs to a topic. */
+    graft(id, topic) {
+        const pstats = this.peerStats.get(id);
+        if (pstats != null) {
+            const tstats = this.getPtopicStats(pstats, topic);
+            if (tstats != null) {
+                // if we are scoring the topic, update the mesh status.
+                tstats.inMesh = true;
+                tstats.graftTime = Date.now();
+                tstats.meshTime = 0;
+                tstats.meshMessageDeliveriesActive = false;
+            }
+        }
+    }
+    /** Handles scoring functionality as a peer PRUNEs from a topic. */
+    prune(id, topic) {
+        const pstats = this.peerStats.get(id);
+        if (pstats != null) {
+            const tstats = this.getPtopicStats(pstats, topic);
+            if (tstats != null) {
+                // sticky mesh delivery rate failure penalty
+                const threshold = this.params.topics[topic].meshMessageDeliveriesThreshold;
+                if (tstats.meshMessageDeliveriesActive && tstats.meshMessageDeliveries < threshold) {
+                    const deficit = threshold - tstats.meshMessageDeliveries;
+                    tstats.meshFailurePenalty += deficit * deficit;
+                }
+                tstats.meshMessageDeliveriesActive = false;
+                tstats.inMesh = false;
+                // TODO: Consider clearing score cache on important penalties
+                // this.scoreCache.delete(id)
+            }
+        }
+    }
+    validateMessage(msgIdStr) {
+        this.deliveryRecords.ensureRecord(msgIdStr);
+    }
+    deliverMessage(from, msgIdStr, topic) {
+        this.markFirstMessageDelivery(from, topic);
+        const drec = this.deliveryRecords.ensureRecord(msgIdStr);
+        const now = Date.now();
+        // defensive check that this is the first delivery trace -- delivery status should be unknown
+        if (drec.status !== DeliveryRecordStatus.unknown) {
+            this.log('unexpected delivery: message from %s was first seen %s ago and has delivery status %s', from, now - drec.firstSeenTsMs, DeliveryRecordStatus[drec.status]);
+            return;
+        }
+        // mark the message as valid and reward mesh peers that have already forwarded it to us
+        drec.status = DeliveryRecordStatus.valid;
+        drec.validated = now;
+        drec.peers.forEach((p) => {
+            // this check is to make sure a peer can't send us a message twice and get a double count
+            // if it is a first delivery.
+            if (p !== from.toString()) {
+                this.markDuplicateMessageDelivery(p, topic);
+            }
+        });
+    }
+    /**
+     * Similar to `rejectMessage` except does not require the message id or reason for an invalid message.
+     */
+    rejectInvalidMessage(from, topic) {
+        this.markInvalidMessageDelivery(from, topic);
+    }
+    rejectMessage(from, msgIdStr, topic, reason) {
+        // eslint-disable-next-line default-case
+        switch (reason) {
+            // these messages are not tracked, but the peer is penalized as they are invalid
+            case RejectReason.Error:
+                this.markInvalidMessageDelivery(from, topic);
+                return;
+            // we ignore those messages, so do nothing.
+            case RejectReason.Blacklisted:
+                return;
+            // the rest are handled after record creation
+        }
+        const drec = this.deliveryRecords.ensureRecord(msgIdStr);
+        // defensive check that this is the first rejection -- delivery status should be unknown
+        if (drec.status !== DeliveryRecordStatus.unknown) {
+            this.log('unexpected rejection: message from %s was first seen %s ago and has delivery status %d', from, Date.now() - drec.firstSeenTsMs, DeliveryRecordStatus[drec.status]);
+            return;
+        }
+        if (reason === RejectReason.Ignore) {
+            // we were explicitly instructed by the validator to ignore the message but not penalize the peer
+            drec.status = DeliveryRecordStatus.ignored;
+            drec.peers.clear();
+            return;
+        }
+        // mark the message as invalid and penalize peers that have already forwarded it.
+        drec.status = DeliveryRecordStatus.invalid;
+        this.markInvalidMessageDelivery(from, topic);
+        drec.peers.forEach((p) => {
+            this.markInvalidMessageDelivery(p, topic);
+        });
+        // release the delivery time tracking map to free some memory early
+        drec.peers.clear();
+    }
+    duplicateMessage(from, msgIdStr, topic) {
+        const drec = this.deliveryRecords.ensureRecord(msgIdStr);
+        if (drec.peers.has(from)) {
+            // we have already seen this duplicate
+            return;
+        }
+        // eslint-disable-next-line default-case
+        switch (drec.status) {
+            case DeliveryRecordStatus.unknown:
+                // the message is being validated; track the peer delivery and wait for
+                // the Deliver/Reject/Ignore notification.
+                drec.peers.add(from);
+                break;
+            case DeliveryRecordStatus.valid:
+                // mark the peer delivery time to only count a duplicate delivery once.
+                drec.peers.add(from);
+                this.markDuplicateMessageDelivery(from, topic, drec.validated);
+                break;
+            case DeliveryRecordStatus.invalid:
+                // we no longer track delivery time
+                this.markInvalidMessageDelivery(from, topic);
+                break;
+            case DeliveryRecordStatus.ignored:
+                // the message was ignored; do nothing (we don't know if it was valid)
+                break;
+        }
+    }
+    /**
+     * Increments the "invalid message deliveries" counter for all scored topics the message is published in.
+     */
+    markInvalidMessageDelivery(from, topic) {
+        const pstats = this.peerStats.get(from);
+        if (pstats != null) {
+            const tstats = this.getPtopicStats(pstats, topic);
+            if (tstats != null) {
+                tstats.invalidMessageDeliveries += 1;
+            }
+        }
+    }
+    /**
+     * Increments the "first message deliveries" counter for all scored topics the message is published in,
+     * as well as the "mesh message deliveries" counter, if the peer is in the mesh for the topic.
+     * Messages already known (with the seenCache) are counted with markDuplicateMessageDelivery()
+     */
+    markFirstMessageDelivery(from, topic) {
+        const pstats = this.peerStats.get(from);
+        if (pstats != null) {
+            const tstats = this.getPtopicStats(pstats, topic);
+            if (tstats != null) {
+                let cap = this.params.topics[topic].firstMessageDeliveriesCap;
+                tstats.firstMessageDeliveries = Math.min(cap, tstats.firstMessageDeliveries + 1);
+                if (tstats.inMesh) {
+                    cap = this.params.topics[topic].meshMessageDeliveriesCap;
+                    tstats.meshMessageDeliveries = Math.min(cap, tstats.meshMessageDeliveries + 1);
+                }
+            }
+        }
+    }
+    /**
+     * Increments the "mesh message deliveries" counter for messages we've seen before,
+     * as long the message was received within the P3 window.
+     */
+    markDuplicateMessageDelivery(from, topic, validatedTime) {
+        const pstats = this.peerStats.get(from);
+        if (pstats != null) {
+            const now = validatedTime !== undefined ? Date.now() : 0;
+            const tstats = this.getPtopicStats(pstats, topic);
+            if (tstats != null && tstats.inMesh) {
+                const tparams = this.params.topics[topic];
+                // check against the mesh delivery window -- if the validated time is passed as 0, then
+                // the message was received before we finished validation and thus falls within the mesh
+                // delivery window.
+                if (validatedTime !== undefined) {
+                    const deliveryDelayMs = now - validatedTime;
+                    const isLateDelivery = deliveryDelayMs > tparams.meshMessageDeliveriesWindow;
+                    this.metrics?.onDuplicateMsgDelivery(topic, deliveryDelayMs, isLateDelivery);
+                    if (isLateDelivery) {
+                        return;
+                    }
+                }
+                const cap = tparams.meshMessageDeliveriesCap;
+                tstats.meshMessageDeliveries = Math.min(cap, tstats.meshMessageDeliveries + 1);
+            }
+        }
+    }
+    /**
+     * Removes an IP list from the tracking list for a peer.
+     */
+    removeIPsForPeer(id, ipsToRemove) {
+        for (const ipToRemove of ipsToRemove) {
+            const peerSet = this.peerIPs.get(ipToRemove);
+            if (peerSet != null) {
+                peerSet.delete(id);
+                if (peerSet.size === 0) {
+                    this.peerIPs.delete(ipToRemove);
+                }
+            }
+        }
+    }
+    /**
+     * Returns topic stats if they exist, otherwise if the supplied parameters score the
+     * topic, inserts the default stats and returns a reference to those. If neither apply, returns None.
+     */
+    getPtopicStats(pstats, topic) {
+        let topicStats = pstats.topics[topic];
+        if (topicStats !== undefined) {
+            return topicStats;
+        }
+        if (this.params.topics[topic] !== undefined) {
+            topicStats = {
+                inMesh: false,
+                graftTime: 0,
+                meshTime: 0,
+                firstMessageDeliveries: 0,
+                meshMessageDeliveries: 0,
+                meshMessageDeliveriesActive: false,
+                meshFailurePenalty: 0,
+                invalidMessageDeliveries: 0
+            };
+            pstats.topics[topic] = topicStats;
+            return topicStats;
+        }
+        return null;
+    }
+}
+//# sourceMappingURL=peer-score.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"peer-score.js","sourceRoot":"","sources":["../../../src/score/peer-score.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,YAAY,EAAE,MAAM,aAAa,CAAA;AAC1C,OAAO,EAAE,MAAM,EAAE,MAAM,iBAAiB,CAAA;AACxC,OAAO,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAA;AACjD,OAAO,EAAE,iBAAiB,EAAE,oBAAoB,EAAE,MAAM,yBAAyB,CAAA;AACjF,OAAO,EAAE,uBAAuB,EAAE,MAAM,wBAAwB,CAAA;AAyBhE,MAAM,OAAO,SAAS;IAwBE;IAA0C;IAvBhE;;OAEG;IACM,SAAS,GAAG,IAAI,GAAG,EAAwB,CAAA;IACpD;;OAEG;IACM,OAAO,GAAG,IAAI,MAAM,CAAwB,GAAG,EAAE,CAAC,IAAI,GAAG,EAAE,CAAC,CAAA;IACrE;;OAEG;IACM,UAAU,GAAG,IAAI,GAAG,EAA8B,CAAA;IAC3D;;OAEG;IACM,eAAe,GAAG,IAAI,iBAAiB,EAAE,CAAA;IAElD,mBAAmB,CAAiC;IAEnC,oBAAoB,CAAQ;IAC5B,YAAY,CAAqB;IACjC,GAAG,CAAQ;IAE5B,YAAsB,MAAuB,EAAmB,OAAuB,EAAE,eAAgC,EAAE,IAAmB;QAAxH,WAAM,GAAN,MAAM,CAAiB;QAAmB,YAAO,GAAP,OAAO,CAAgB;QACrF,uBAAuB,CAAC,MAAM,CAAC,CAAA;QAC/B,IAAI,CAAC,oBAAoB,GAAG,IAAI,CAAC,oBAAoB,CAAA;QACrD,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,YAAY,IAAI,YAAY,CAAA;QACrD,IAAI,CAAC,GAAG,GAAG,eAAe,CAAC,YAAY,CAAC,wBAAwB,CAAC,CAAA;IACnE,CAAC;IAED,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,SAAS,CAAC,IAAI,CAAA;IAC5B,CAAC;IAED;;OAEG;IACH,KAAK;QACH,IAAI,IAAI,CAAC,mBAAmB,IAAI,IAAI,EAAE,CAAC;YACrC,IAAI,CAAC,GAAG,CAAC,4BAA4B,CAAC,CAAA;YACtC,OAAM;QACR,CAAC;QACD,IAAI,CAAC,mBAAmB,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,UAAU,EAAE,CAAA,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,CAAA;QAC9F,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,CAAA;IACrB,CAAC;IAED;;OAEG;IACH,IAAI;QACF,IAAI,IAAI,CAAC,mBAAmB,IAAI,IAAI,EAAE,CAAC;YACrC,IAAI,CAAC,GAAG,CAAC,4BAA4B,CAAC,CAAA;YACtC,OAAM;QACR,CAAC;QACD,aAAa,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAA;QACvC,OAAO,IAAI,CAAC,mBAAmB,CAAA;QAC/B,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAA;QACpB,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAA;QACtB,IAAI,CAAC,eAAe,CAAC,KAAK,EAAE,CAAA;QAC5B,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,CAAA;IACrB,CAAC;IAED;;OAEG;IACH,UAAU;QACR,IAAI,CAAC,aAAa,EAAE,CAAA;QACpB,IAAI,CAAC,eAAe,CAAC,EAAE,EAAE,CAAA;IAC3B,CAAC;IAED,kBAAkB;QAChB,OAAO,MAAM,CAAC,WAAW,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,CAAA;IACvG,CAAC;IAED,2BAA2B,CAAE,QAAkB;QAC7C,MAAM,IAAI,GAAG,IAAI,CAAC,eAAe,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAA;QACrD,OAAO,CAAC,IAAI,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAA;IACnD,CAAC;IAED;;OAEG;IACI,aAAa;QAClB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAA;QACtB,MAAM,WAAW,GAAG,IAAI,CAAC,MAAM,CAAC,WAAW,CAAA;QAE3C,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,EAAE,EAAE,EAAE;YACpC,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC;gBACtB,oCAAoC;gBACpC,IAAI,GAAG,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;oBACxB,0DAA0D;oBAC1D,IAAI,CAAC,gBAAgB,CAAC,EAAE,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAA;oBAC1C,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,CAAA;oBACzB,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC,CAAA;gBAC5B,CAAC;gBAED,6DAA6D;gBAC7D,4FAA4F;gBAC5F,2CAA2C;gBAC3C,kFAAkF;gBAClF,OAAM;YACR,CAAC;YAED,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,EAAE,MAAM,CAAC,EAAE,EAAE;gBACxD,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;gBACzC,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;oBAC1B,gCAAgC;oBAChC,6DAA6D;oBAC7D,OAAM;gBACR,CAAC;gBAED,iBAAiB;gBACjB,MAAM,CAAC,sBAAsB,IAAI,OAAO,CAAC,2BAA2B,CAAA;gBACpE,IAAI,MAAM,CAAC,sBAAsB,GAAG,WAAW,EAAE,CAAC;oBAChD,MAAM,CAAC,sBAAsB,GAAG,CAAC,CAAA;gBACnC,CAAC;gBAED,MAAM,CAAC,qBAAqB,IAAI,OAAO,CAAC,0BAA0B,CAAA;gBAClE,IAAI,MAAM,CAAC,qBAAqB,GAAG,WAAW,EAAE,CAAC;oBAC/C,MAAM,CAAC,qBAAqB,GAAG,CAAC,CAAA;gBAClC,CAAC;gBAED,MAAM,CAAC,kBAAkB,IAAI,OAAO,CAAC,uBAAuB,CAAA;gBAC5D,IAAI,MAAM,CAAC,kBAAkB,GAAG,WAAW,EAAE,CAAC;oBAC5C,MAAM,CAAC,kBAAkB,GAAG,CAAC,CAAA;gBAC/B,CAAC;gBAED,MAAM,CAAC,wBAAwB,IAAI,OAAO,CAAC,6BAA6B,CAAA;gBACxE,IAAI,MAAM,CAAC,wBAAwB,GAAG,WAAW,EAAE,CAAC;oBAClD,MAAM,CAAC,wBAAwB,GAAG,CAAC,CAAA;gBACrC,CAAC;gBAED,2EAA2E;gBAC3E,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC;oBAClB,MAAM,CAAC,QAAQ,GAAG,GAAG,GAAG,MAAM,CAAC,SAAS,CAAA;oBACxC,IAAI,MAAM,CAAC,QAAQ,GAAG,OAAO,CAAC,+BAA+B,EAAE,CAAC;wBAC9D,MAAM,CAAC,2BAA2B,GAAG,IAAI,CAAA;oBAC3C,CAAC;gBACH,CAAC;YACH,CAAC,CAAC,CAAA;YAEF,mBAAmB;YACnB,MAAM,CAAC,gBAAgB,IAAI,IAAI,CAAC,MAAM,CAAC,qBAAqB,CAAA;YAC5D,IAAI,MAAM,CAAC,gBAAgB,GAAG,WAAW,EAAE,CAAC;gBAC1C,MAAM,CAAC,gBAAgB,GAAG,CAAC,CAAA;YAC7B,CAAC;QACH,CAAC,CAAC,CAAA;IACJ,CAAC;IAED;;OAEG;IACH,KAAK,CAAE,EAAa;QAClB,IAAI,CAAC,OAAO,EAAE,YAAY,CAAC,GAAG,EAAE,CAAA;QAEhC,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;QACrC,IAAI,MAAM,IAAI,IAAI,EAAE,CAAC;YACnB,OAAO,CAAC,CAAA;QACV,CAAC;QAED,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAA;QACtB,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;QAE1C,4CAA4C;QAC5C,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC,IAAI,UAAU,CAAC,UAAU,GAAG,GAAG,EAAE,CAAC;YACxD,OAAO,UAAU,CAAC,KAAK,CAAA;QACzB,CAAC;QAED,IAAI,CAAC,OAAO,EAAE,WAAW,CAAC,GAAG,EAAE,CAAA;QAE/B,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,EAAE,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,OAAO,CAAC,CAAA;QACtE,MAAM,UAAU,GAAG,GAAG,GAAG,IAAI,CAAC,oBAAoB,CAAA;QAElD,IAAI,UAAU,IAAI,IAAI,EAAE,CAAC;YACvB,IAAI,CAAC,OAAO,EAAE,gBAAgB,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,CAAA;YAC1E,UAAU,CAAC,KAAK,GAAG,KAAK,CAAA;YACxB,UAAU,CAAC,UAAU,GAAG,UAAU,CAAA;QACpC,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC,CAAA;QAChD,CAAC;QAED,OAAO,KAAK,CAAA;IACd,CAAC;IAED;;OAEG;IACH,UAAU,CAAE,EAAa,EAAE,OAAe,EAAE,YAA0B;QACpE,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;QACrC,IAAI,MAAM,IAAI,IAAI,EAAE,CAAC;YACnB,MAAM,CAAC,gBAAgB,IAAI,OAAO,CAAA;YAClC,IAAI,CAAC,OAAO,EAAE,cAAc,CAAC,YAAY,CAAC,CAAA;QAC5C,CAAC;IACH,CAAC;IAED,OAAO,CAAE,EAAa;QACpB,4EAA4E;QAC5E,sCAAsC;QACtC,MAAM,MAAM,GAAc;YACxB,SAAS,EAAE,IAAI;YACf,MAAM,EAAE,CAAC;YACT,MAAM,EAAE,EAAE;YACV,QAAQ,EAAE,IAAI,GAAG,EAAE;YACnB,gBAAgB,EAAE,CAAC;SACpB,CAAA;QACD,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,EAAE,MAAM,CAAC,CAAA;IAChC,CAAC;IAED,8EAA8E;IAC9E,KAAK,CAAE,EAAa,EAAE,EAAU;QAC9B,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;QACrC,IAAI,MAAM,IAAI,IAAI,EAAE,CAAC;YACnB,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;QACzB,CAAC;QAED,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;IACvC,CAAC;IAED,sCAAsC;IACtC,QAAQ,CAAE,EAAa,EAAE,EAAU;QACjC,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;QACrC,IAAI,MAAM,IAAI,IAAI,EAAE,CAAC;YACnB,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC,CAAA;QAC5B,CAAC;QAED,MAAM,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;QACxC,IAAI,WAAW,IAAI,IAAI,EAAE,CAAC;YACxB,WAAW,CAAC,MAAM,CAAC,EAAE,CAAC,CAAA;YACtB,IAAI,WAAW,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;gBAC3B,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,CAAA;YACzB,CAAC;QACH,CAAC;IACH,CAAC;IAED,UAAU,CAAE,EAAa;QACvB,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;QACrC,IAAI,MAAM,IAAI,IAAI,EAAE,CAAC;YACnB,OAAM;QACR,CAAC;QAED,sFAAsF;QACtF,6CAA6C;QAC7C,IAAI,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC;YACvB,IAAI,CAAC,gBAAgB,CAAC,EAAE,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAA;YAC1C,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,CAAA;YACzB,OAAM;QACR,CAAC;QAED,yFAAyF;QACzF,kDAAkD;QAClD,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,EAAE,MAAM,CAAC,EAAE,EAAE;YACxD,MAAM,CAAC,sBAAsB,GAAG,CAAC,CAAA;YAEjC,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,8BAA8B,CAAA;YAC1E,IAAI,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,2BAA2B,IAAI,MAAM,CAAC,qBAAqB,GAAG,SAAS,EAAE,CAAC;gBACpG,MAAM,OAAO,GAAG,SAAS,GAAG,MAAM,CAAC,qBAAqB,CAAA;gBACxD,MAAM,CAAC,kBAAkB,IAAI,OAAO,GAAG,OAAO,CAAA;YAChD,CAAC;YAED,MAAM,CAAC,MAAM,GAAG,KAAK,CAAA;YACrB,MAAM,CAAC,2BAA2B,GAAG,KAAK,CAAA;QAC5C,CAAC,CAAC,CAAA;QAEF,MAAM,CAAC,SAAS,GAAG,KAAK,CAAA;QACxB,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,WAAW,CAAA;IACtD,CAAC;IAED,iEAAiE;IACjE,KAAK,CAAE,EAAa,EAAE,KAAe;QACnC,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;QACrC,IAAI,MAAM,IAAI,IAAI,EAAE,CAAC;YACnB,MAAM,MAAM,GAAG,IAAI,CAAC,cAAc,CAAC,MAAM,EAAE,KAAK,CAAC,CAAA;YACjD,IAAI,MAAM,IAAI,IAAI,EAAE,CAAC;gBACnB,uDAAuD;gBACvD,MAAM,CAAC,MAAM,GAAG,IAAI,CAAA;gBACpB,MAAM,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAA;gBAC7B,MAAM,CAAC,QAAQ,GAAG,CAAC,CAAA;gBACnB,MAAM,CAAC,2BAA2B,GAAG,KAAK,CAAA;YAC5C,CAAC;QACH,CAAC;IACH,CAAC;IAED,mEAAmE;IACnE,KAAK,CAAE,EAAa,EAAE,KAAe;QACnC,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;QACrC,IAAI,MAAM,IAAI,IAAI,EAAE,CAAC;YACnB,MAAM,MAAM,GAAG,IAAI,CAAC,cAAc,CAAC,MAAM,EAAE,KAAK,CAAC,CAAA;YACjD,IAAI,MAAM,IAAI,IAAI,EAAE,CAAC;gBACnB,4CAA4C;gBAC5C,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,8BAA8B,CAAA;gBAC1E,IAAI,MAAM,CAAC,2BAA2B,IAAI,MAAM,CAAC,qBAAqB,GAAG,SAAS,EAAE,CAAC;oBACnF,MAAM,OAAO,GAAG,SAAS,GAAG,MAAM,CAAC,qBAAqB,CAAA;oBACxD,MAAM,CAAC,kBAAkB,IAAI,OAAO,GAAG,OAAO,CAAA;gBAChD,CAAC;gBACD,MAAM,CAAC,2BAA2B,GAAG,KAAK,CAAA;gBAC1C,MAAM,CAAC,MAAM,GAAG,KAAK,CAAA;gBAErB,6DAA6D;gBAC7D,6BAA6B;YAC/B,CAAC;QACH,CAAC;IACH,CAAC;IAED,eAAe,CAAE,QAAkB;QACjC,IAAI,CAAC,eAAe,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAA;IAC7C,CAAC;IAED,cAAc,CAAE,IAAe,EAAE,QAAkB,EAAE,KAAe;QAClE,IAAI,CAAC,wBAAwB,CAAC,IAAI,EAAE,KAAK,CAAC,CAAA;QAE1C,MAAM,IAAI,GAAG,IAAI,CAAC,eAAe,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAA;QACxD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAA;QAEtB,6FAA6F;QAC7F,IAAI,IAAI,CAAC,MAAM,KAAK,oBAAoB,CAAC,OAAO,EAAE,CAAC;YACjD,IAAI,CAAC,GAAG,CACN,uFAAuF,EACvF,IAAI,EACJ,GAAG,GAAG,IAAI,CAAC,aAAa,EACxB,oBAAoB,CAAC,IAAI,CAAC,MAAM,CAAC,CAClC,CAAA;YACD,OAAM;QACR,CAAC;QAED,uFAAuF;QACvF,IAAI,CAAC,MAAM,GAAG,oBAAoB,CAAC,KAAK,CAAA;QACxC,IAAI,CAAC,SAAS,GAAG,GAAG,CAAA;QACpB,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE;YACvB,yFAAyF;YACzF,6BAA6B;YAC7B,IAAI,CAAC,KAAK,IAAI,CAAC,QAAQ,EAAE,EAAE,CAAC;gBAC1B,IAAI,CAAC,4BAA4B,CAAC,CAAC,EAAE,KAAK,CAAC,CAAA;YAC7C,CAAC;QACH,CAAC,CAAC,CAAA;IACJ,CAAC;IAED;;OAEG;IACH,oBAAoB,CAAE,IAAe,EAAE,KAAe;QACpD,IAAI,CAAC,0BAA0B,CAAC,IAAI,EAAE,KAAK,CAAC,CAAA;IAC9C,CAAC;IAED,aAAa,CAAE,IAAe,EAAE,QAAkB,EAAE,KAAe,EAAE,MAAoB;QACvF,wCAAwC;QACxC,QAAQ,MAAM,EAAE,CAAC;YACf,gFAAgF;YAChF,KAAK,YAAY,CAAC,KAAK;gBACrB,IAAI,CAAC,0BAA0B,CAAC,IAAI,EAAE,KAAK,CAAC,CAAA;gBAC5C,OAAM;YAER,2CAA2C;YAC3C,KAAK,YAAY,CAAC,WAAW;gBAC3B,OAAM;YAER,6CAA6C;QAC/C,CAAC;QAED,MAAM,IAAI,GAAG,IAAI,CAAC,eAAe,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAA;QAExD,wFAAwF;QACxF,IAAI,IAAI,CAAC,MAAM,KAAK,oBAAoB,CAAC,OAAO,EAAE,CAAC;YACjD,IAAI,CAAC,GAAG,CACN,wFAAwF,EACxF,IAAI,EACJ,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,aAAa,EAC/B,oBAAoB,CAAC,IAAI,CAAC,MAAM,CAAC,CAClC,CAAA;YACD,OAAM;QACR,CAAC;QAED,IAAI,MAAM,KAAK,YAAY,CAAC,MAAM,EAAE,CAAC;YACnC,iGAAiG;YACjG,IAAI,CAAC,MAAM,GAAG,oBAAoB,CAAC,OAAO,CAAA;YAC1C,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAA;YAClB,OAAM;QACR,CAAC;QAED,iFAAiF;QACjF,IAAI,CAAC,MAAM,GAAG,oBAAoB,CAAC,OAAO,CAAA;QAE1C,IAAI,CAAC,0BAA0B,CAAC,IAAI,EAAE,KAAK,CAAC,CAAA;QAC5C,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE;YACvB,IAAI,CAAC,0BAA0B,CAAC,CAAC,EAAE,KAAK,CAAC,CAAA;QAC3C,CAAC,CAAC,CAAA;QAEF,mEAAmE;QACnE,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAA;IACpB,CAAC;IAED,gBAAgB,CAAE,IAAe,EAAE,QAAkB,EAAE,KAAe;QACpE,MAAM,IAAI,GAAG,IAAI,CAAC,eAAe,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAA;QAExD,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YACzB,sCAAsC;YACtC,OAAM;QACR,CAAC;QAED,wCAAwC;QACxC,QAAQ,IAAI,CAAC,MAAM,EAAE,CAAC;YACpB,KAAK,oBAAoB,CAAC,OAAO;gBAC/B,uEAAuE;gBACvE,0CAA0C;gBAC1C,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;gBACpB,MAAK;YAEP,KAAK,oBAAoB,CAAC,KAAK;gBAC7B,uEAAuE;gBACvE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;gBACpB,IAAI,CAAC,4BAA4B,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,SAAS,CAAC,CAAA;gBAC9D,MAAK;YAEP,KAAK,oBAAoB,CAAC,OAAO;gBAC/B,mCAAmC;gBACnC,IAAI,CAAC,0BAA0B,CAAC,IAAI,EAAE,KAAK,CAAC,CAAA;gBAC5C,MAAK;YAEP,KAAK,oBAAoB,CAAC,OAAO;gBAC/B,sEAAsE;gBACtE,MAAK;QACT,CAAC;IACH,CAAC;IAED;;OAEG;IACI,0BAA0B,CAAE,IAAe,EAAE,KAAe;QACjE,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;QACvC,IAAI,MAAM,IAAI,IAAI,EAAE,CAAC;YACnB,MAAM,MAAM,GAAG,IAAI,CAAC,cAAc,CAAC,MAAM,EAAE,KAAK,CAAC,CAAA;YACjD,IAAI,MAAM,IAAI,IAAI,EAAE,CAAC;gBACnB,MAAM,CAAC,wBAAwB,IAAI,CAAC,CAAA;YACtC,CAAC;QACH,CAAC;IACH,CAAC;IAED;;;;OAIG;IACI,wBAAwB,CAAE,IAAe,EAAE,KAAe;QAC/D,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;QACvC,IAAI,MAAM,IAAI,IAAI,EAAE,CAAC;YACnB,MAAM,MAAM,GAAG,IAAI,CAAC,cAAc,CAAC,MAAM,EAAE,KAAK,CAAC,CAAA;YACjD,IAAI,MAAM,IAAI,IAAI,EAAE,CAAC;gBACnB,IAAI,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,yBAAyB,CAAA;gBAC7D,MAAM,CAAC,sBAAsB,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,sBAAsB,GAAG,CAAC,CAAC,CAAA;gBAEhF,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC;oBAClB,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,wBAAwB,CAAA;oBACxD,MAAM,CAAC,qBAAqB,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,qBAAqB,GAAG,CAAC,CAAC,CAAA;gBAChF,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED;;;OAGG;IACI,4BAA4B,CAAE,IAAe,EAAE,KAAe,EAAE,aAAsB;QAC3F,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;QACvC,IAAI,MAAM,IAAI,IAAI,EAAE,CAAC;YACnB,MAAM,GAAG,GAAG,aAAa,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAA;YAExD,MAAM,MAAM,GAAG,IAAI,CAAC,cAAc,CAAC,MAAM,EAAE,KAAK,CAAC,CAAA;YAEjD,IAAI,MAAM,IAAI,IAAI,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC;gBACpC,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;gBAEzC,uFAAuF;gBACvF,wFAAwF;gBACxF,mBAAmB;gBACnB,IAAI,aAAa,KAAK,SAAS,EAAE,CAAC;oBAChC,MAAM,eAAe,GAAG,GAAG,GAAG,aAAa,CAAA;oBAC3C,MAAM,cAAc,GAAG,eAAe,GAAG,OAAO,CAAC,2BAA2B,CAAA;oBAC5E,IAAI,CAAC,OAAO,EAAE,sBAAsB,CAAC,KAAK,EAAE,eAAe,EAAE,cAAc,CAAC,CAAA;oBAE5E,IAAI,cAAc,EAAE,CAAC;wBACnB,OAAM;oBACR,CAAC;gBACH,CAAC;gBAED,MAAM,GAAG,GAAG,OAAO,CAAC,wBAAwB,CAAA;gBAC5C,MAAM,CAAC,qBAAqB,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,qBAAqB,GAAG,CAAC,CAAC,CAAA;YAChF,CAAC;QACH,CAAC;IACH,CAAC;IAED;;OAEG;IACK,gBAAgB,CAAE,EAAa,EAAE,WAAuB;QAC9D,KAAK,MAAM,UAAU,IAAI,WAAW,EAAE,CAAC;YACrC,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,CAAA;YAC5C,IAAI,OAAO,IAAI,IAAI,EAAE,CAAC;gBACpB,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,CAAA;gBAClB,IAAI,OAAO,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;oBACvB,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,UAAU,CAAC,CAAA;gBACjC,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED;;;OAGG;IACK,cAAc,CAAE,MAAiB,EAAE,KAAe;QACxD,IAAI,UAAU,GAA2B,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;QAE7D,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;YAC7B,OAAO,UAAU,CAAA;QACnB,CAAC;QAED,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,SAAS,EAAE,CAAC;YAC5C,UAAU,GAAG;gBACX,MAAM,EAAE,KAAK;gBACb,SAAS,EAAE,CAAC;gBACZ,QAAQ,EAAE,CAAC;gBACX,sBAAsB,EAAE,CAAC;gBACzB,qBAAqB,EAAE,CAAC;gBACxB,2BAA2B,EAAE,KAAK;gBAClC,kBAAkB,EAAE,CAAC;gBACrB,wBAAwB,EAAE,CAAC;aAC5B,CAAA;YACD,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,UAAU,CAAA;YAEjC,OAAO,UAAU,CAAA;QACnB,CAAC;QAED,OAAO,IAAI,CAAA;IACb,CAAC;CACF"}