@hashtree/worker 0.2.1 → 0.2.3

package/dist/p2p/meshQueryRouter.js

@@ -0,0 +1,264 @@
+import { MAX_HTL, createRequest, decrementHTL, encodeRequest, hashToKey, shouldForward, verifyHash, } from '@hashtree/nostr';
+class SlidingWindowRateLimiter {
+    maxEvents;
+    windowMs;
+    eventsByPeer = new Map();
+    constructor(maxEvents, windowMs) {
+        this.maxEvents = maxEvents;
+        this.windowMs = windowMs;
+    }
+    allow(peerId) {
+        const now = Date.now();
+        const events = this.eventsByPeer.get(peerId) ?? [];
+        let firstActiveIndex = 0;
+        while (firstActiveIndex < events.length && now - events[firstActiveIndex] >= this.windowMs) {
+            firstActiveIndex += 1;
+        }
+        if (firstActiveIndex > 0) {
+            events.splice(0, firstActiveIndex);
+        }
+        if (events.length >= this.maxEvents) {
+            this.eventsByPeer.set(peerId, events);
+            return false;
+        }
+        events.push(now);
+        this.eventsByPeer.set(peerId, events);
+        return true;
+    }
+    resetPeer(peerId) {
+        this.eventsByPeer.delete(peerId);
+    }
+    clear() {
+        this.eventsByPeer.clear();
+    }
+}
+export class MeshQueryRouter {
+    localStore;
+    requestTimeoutMs;
+    rateLimiter;
+    peers = new Map();
+    hashesByRequester = new Map();
+    inFlightByHash = new Map();
+    pendingUpstreamFetches = new Map();
+    upstreamFetch;
+    queryPeers;
+    constructor(config) {
+        this.localStore = config.localStore;
+        this.requestTimeoutMs = config.requestTimeoutMs;
+        this.upstreamFetch = config.upstreamFetch;
+        this.queryPeers = config.queryPeers;
+        this.rateLimiter = this.createRateLimiter({
+            maxForwardsPerPeerWindow: config.maxForwardsPerPeerWindow,
+            windowMs: config.forwardRateLimitWindowMs,
+        });
+    }
+    registerPeer(peer) {
+        this.peers.set(peer.peerId, peer);
+    }
+    removePeer(peerId) {
+        const hashes = this.hashesByRequester.get(peerId);
+        if (hashes) {
+            for (const hashKey of Array.from(hashes)) {
+                const inFlight = this.inFlightByHash.get(hashKey);
+                if (!inFlight)
+                    continue;
+                inFlight.requesterIds.delete(peerId);
+                if (inFlight.requesterIds.size === 0) {
+                    this.clearQuery(hashKey);
+                }
+            }
+        }
+        this.hashesByRequester.delete(peerId);
+        this.peers.delete(peerId);
+        this.rateLimiter.resetPeer(peerId);
+    }
+    setUpstreamFetch(upstreamFetch) {
+        this.upstreamFetch = upstreamFetch;
+    }
+    setForwardRateLimit(config) {
+        this.rateLimiter = this.createRateLimiter(config);
+    }
+    hasInFlight(hashKey) {
+        return this.inFlightByHash.has(hashKey);
+    }
+    stop() {
+        for (const hashKey of Array.from(this.inFlightByHash.keys())) {
+            this.clearQuery(hashKey);
+        }
+        this.hashesByRequester.clear();
+        this.pendingUpstreamFetches.clear();
+        this.rateLimiter.clear();
+    }
+    createRateLimiter(config) {
+        return new SlidingWindowRateLimiter(config?.maxForwardsPerPeerWindow ?? 64, config?.windowMs ?? 1000);
+    }
+    async handleRequest(requesterId, req) {
+        const hashKey = hashToKey(req.h);
+        const requester = this.peers.get(requesterId);
+        if (!requester) {
+            return;
+        }
+        const local = await this.localStore.get(req.h);
+        if (local) {
+            await requester.sendResponse(req.h, local);
+            return;
+        }
+        const begin = this.beginQuery(hashKey, requesterId);
+        if (begin === 'suppressed') {
+            requester.onForwardedSuppressed?.();
+            return;
+        }
+        if (begin === 'rate_limited') {
+            return;
+        }
+        const peerQueryActive = this.startPeerQuery(hashKey, req.h, requesterId, req.htl ?? MAX_HTL);
+        const upstreamActive = this.startUpstreamFetch(hashKey, req.h);
+        const forwarded = peerQueryActive ? 1 : this.forwardRequest(requesterId, req.h, req.htl ?? MAX_HTL);
+        if (forwarded > 0 || upstreamActive) {
+            requester.onForwardedRequest?.();
+            return;
+        }
+        if (!upstreamActive) {
+            this.clearQuery(hashKey);
+        }
+    }
+    async resolve(hash, data) {
+        const hashKey = hashToKey(hash);
+        const requesterIds = this.clearQuery(hashKey);
+        if (requesterIds.length === 0) {
+            return;
+        }
+        await this.localStore.put(hash, data).catch(() => false);
+        for (const requesterId of requesterIds) {
+            const requester = this.peers.get(requesterId);
+            if (!requester) {
+                continue;
+            }
+            requester.onForwardedResolved?.();
+            await requester.sendResponse(hash, data);
+        }
+    }
+    beginQuery(hashKey, requesterId) {
+        const existing = this.inFlightByHash.get(hashKey);
+        if (existing) {
+            this.trackRequester(hashKey, existing.requesterIds, requesterId);
+            return 'suppressed';
+        }
+        if (!this.rateLimiter.allow(requesterId)) {
+            return 'rate_limited';
+        }
+        const requesterIds = new Set();
+        this.trackRequester(hashKey, requesterIds, requesterId);
+        const timeoutId = setTimeout(() => {
+            this.clearQuery(hashKey);
+        }, this.requestTimeoutMs);
+        this.inFlightByHash.set(hashKey, { requesterIds, timeoutId });
+        return 'new';
+    }
+    clearQuery(hashKey) {
+        const inFlight = this.inFlightByHash.get(hashKey);
+        if (!inFlight) {
+            return [];
+        }
+        clearTimeout(inFlight.timeoutId);
+        this.inFlightByHash.delete(hashKey);
+        const requesterIds = Array.from(inFlight.requesterIds);
+        for (const requesterId of requesterIds) {
+            const hashes = this.hashesByRequester.get(requesterId);
+            if (!hashes)
+                continue;
+            hashes.delete(hashKey);
+            if (hashes.size === 0) {
+                this.hashesByRequester.delete(requesterId);
+            }
+        }
+        return requesterIds;
+    }
+    trackRequester(hashKey, requesterIds, requesterId) {
+        requesterIds.add(requesterId);
+        let hashes = this.hashesByRequester.get(requesterId);
+        if (!hashes) {
+            hashes = new Set();
+            this.hashesByRequester.set(requesterId, hashes);
+        }
+        hashes.add(hashKey);
+    }
+    forwardRequest(requesterId, hash, htl) {
+        if (!shouldForward(htl)) {
+            return 0;
+        }
+        const requester = this.peers.get(requesterId);
+        if (!requester) {
+            return 0;
+        }
+        const nextHtl = decrementHTL(htl, requester.getHtlConfig());
+        let forwarded = 0;
+        for (const peer of this.peers.values()) {
+            if (peer.peerId === requesterId || !peer.canSend()) {
+                continue;
+            }
+            if (peer.sendRequest(hash, nextHtl)) {
+                forwarded += 1;
+            }
+        }
+        return forwarded;
+    }
+    startPeerQuery(hashKey, hash, requesterId, htl) {
+        if (!this.queryPeers || !shouldForward(htl)) {
+            return false;
+        }
+        const requester = this.peers.get(requesterId);
+        if (!requester) {
+            return false;
+        }
+        const nextHtl = decrementHTL(htl, requester.getHtlConfig());
+        void this.queryPeers(hash, {
+            excludePeerId: requesterId,
+            htl: nextHtl,
+        }).then(async (data) => {
+            if (!data || !this.inFlightByHash.has(hashKey)) {
+                return;
+            }
+            const valid = await verifyHash(data, hash);
+            if (!valid) {
+                return;
+            }
+            await this.resolve(hash, data);
+        }).catch(() => undefined);
+        return true;
+    }
+    startUpstreamFetch(hashKey, hash) {
+        if (!this.upstreamFetch) {
+            return false;
+        }
+        const existing = this.pendingUpstreamFetches.get(hashKey);
+        if (existing) {
+            return true;
+        }
+        let pending;
+        pending = this.upstreamFetch(hash)
+            .then(async (data) => {
+            if (!data) {
+                return null;
+            }
+            const valid = await verifyHash(data, hash);
+            if (!valid) {
+                return null;
+            }
+            await this.resolve(hash, data);
+            return data;
+        })
+            .catch(() => null)
+            .finally(() => {
+            if (this.pendingUpstreamFetches.get(hashKey) === pending) {
+                this.pendingUpstreamFetches.delete(hashKey);
+            }
+        });
+        this.pendingUpstreamFetches.set(hashKey, pending);
+        return true;
+    }
+}
+export function encodeForwardRequest(hash, htl) {
+    return new Uint8Array(encodeRequest(createRequest(hash, htl)));
+}
+//# sourceMappingURL=meshQueryRouter.js.map

package/dist/p2p/meshQueryRouter.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"meshQueryRouter.js","sourceRoot":"","sources":["../../src/p2p/meshQueryRouter.ts"],"names":[],"mappings":"AACA,OAAO,EACL,OAAO,EACP,aAAa,EACb,YAAY,EACZ,aAAa,EACb,SAAS,EACT,aAAa,EACb,UAAU,GAGX,MAAM,iBAAiB,CAAC;AAuCzB,MAAM,wBAAwB;IACX,SAAS,CAAS;IAClB,QAAQ,CAAS;IACjB,YAAY,GAAG,IAAI,GAAG,EAAoB,CAAC;IAE5D,YAAY,SAAiB,EAAE,QAAgB;QAC7C,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC3B,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;IAC3B,CAAC;IAED,KAAK,CAAC,MAAc;QAClB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACvB,MAAM,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;QACnD,IAAI,gBAAgB,GAAG,CAAC,CAAC;QACzB,OAAO,gBAAgB,GAAG,MAAM,CAAC,MAAM,IAAI,GAAG,GAAG,MAAM,CAAC,gBAAgB,CAAC,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAC3F,gBAAgB,IAAI,CAAC,CAAC;QACxB,CAAC;QACD,IAAI,gBAAgB,GAAG,CAAC,EAAE,CAAC;YACzB,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,gBAAgB,CAAC,CAAC;QACrC,CAAC;QAED,IAAI,MAAM,CAAC,MAAM,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YACpC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;YACtC,OAAO,KAAK,CAAC;QACf,CAAC;QAED,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACjB,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QACtC,OAAO,IAAI,CAAC;IACd,CAAC;IAED,SAAS,CAAC,MAAc;QACtB,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IACnC,CAAC;IAED,KAAK;QACH,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC;IAC5B,CAAC;CACF;AAED,MAAM,OAAO,eAAe;IACT,UAAU,CAAQ;IAClB,gBAAgB,CAAS;IAClC,WAAW,CAA2B;IAC7B,KAAK,GAAG,IAAI,GAAG,EAA+B,CAAC;IAC/C,iBAAiB,GAAG,IAAI,GAAG,EAAuB,CAAC;IACnD,cAAc,GAAG,IAAI,GAAG,EAAyB,CAAC;IAClD,sBAAsB,GAAG,IAAI,GAAG,EAAsC,CAAC;IAChF,aAAa,CAAoD;IACjE,UAAU,CAAmF;IAErG,YAAY,MAA6B;QACvC,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC,UAAU,CAAC;QACpC,IAAI,CAAC,gBAAgB,GAAG,MAAM,CAAC,gBAAgB,CAAC;QAChD,IAAI,CAAC,aAAa,GAAG,MAAM,CAAC,aAAa,CAAC;QAC1C,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC,UAAU,CAAC;QACpC,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,iBAAiB,CAAC;YACxC,wBAAwB,EAAE,MAAM,CAAC,wBAAwB;YACzD,QAAQ,EAAE,MAAM,CAAC,wBAAwB;SAC1C,CAAC,CAAC;IACL,CAAC;IAED,YAAY,CAAC,IAAyB;QACpC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;IACpC,CAAC;IAED,UAAU,CAAC,MAAc;QACvB,MAAM,MAAM,GAAG,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAClD,IAAI,MAAM,EAAE,CAAC;YACX,KAAK,MAAM,OAAO,IAAI,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;gBACzC,MAAM,QAAQ,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;gBAClD,IAAI,CAAC,QAAQ;oBAAE,SAAS;gBACxB,QAAQ,CAAC,YAAY,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;gBACrC,IAAI,QAAQ,CAAC,YAAY,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;oBACrC,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;gBAC3B,CAAC;YACH,CAAC;QACH,CAAC;QAED,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QACtC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAC1B,IAAI,CAAC,WAAW,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;IACrC,CAAC;IAED,gBAAgB,CAAC,aAAgE;QAC/E,IAAI,CAAC,aAAa,GAAG,aAAa,CAAC;IACrC,CAAC;IAED,mBAAmB,CAAC,MAAmC;QACrD,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC;IACpD,CAAC;IAED,WAAW,CAAC,OAAe;QACzB,OAAO,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IAC1C,CAAC;IAED,IAAI;QACF,KAAK,MAAM,OAAO,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC;YAC7D,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;QAC3B,CAAC;QACD,IAAI,CAAC,iBAAiB,CAAC,KAAK,EAAE,CAAC;QAC/B,IAAI,CAAC,sBAAsB,CAAC,KAAK,EAAE,CAAC;QACpC,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC;IAC3B,CAAC;IAEO,iBAAiB,CAAC,MAAmC;QAC3D,OAAO,IAAI,wBAAwB,CACjC,MAAM,EAAE,wBAAwB,IAAI,EAAE,EACtC,MAAM,EAAE,QAAQ,IAAI,IAAI,CACzB,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,aAAa,CAAC,WAAmB,EAAE,GAAgB;QACvD,MAAM,OAAO,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACjC,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QAC9C,IAAI,CAAC,SAAS,EAAE,CAAC;YACf,OAAO;QACT,CAAC;QAED,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC/C,IAAI,KAAK,EAAE,CAAC;YACV,MAAM,SAAS,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;YAC3C,OAAO;QACT,CAAC;QAED,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,WAAW,CAAC,CAAC;QACpD,IAAI,KAAK,KAAK,YAAY,EAAE,CAAC;YAC3B,SAAS,CAAC,qBAAqB,EAAE,EAAE,CAAC;YACpC,OAAO;QACT,CAAC;QACD,IAAI,KAAK,KAAK,cAAc,EAAE,CAAC;YAC7B,OAAO;QACT,CAAC;QAED,MAAM,eAAe,GAAG,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC,EAAE,WAAW,EAAE,GAAG,CAAC,GAAG,IAAI,OAAO,CAAC,CAAC;QAC7F,MAAM,cAAc,GAAG,IAAI,CAAC,kBAAkB,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;QAC/D,MAAM,SAAS,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,WAAW,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,IAAI,OAAO,CAAC,CAAC;QACpG,IAAI,SAAS,GAAG,CAAC,IAAI,cAAc,EAAE,CAAC;YACpC,SAAS,CAAC,kBAAkB,EAAE,EAAE,CAAC;YACjC,OAAO;QACT,CAAC;QAED,IAAI,CAAC,cAAc,EAAE,CAAC;YACpB,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;QAC3B,CAAC;IACH,CAAC;IAED,KAAK,CAAC,OAAO,CAAC,IAAgB,EAAE,IAAgB;QAC9C,MAAM,OAAO,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;QAChC,MAAM,YAAY,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;QAC9C,IAAI,YAAY,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC9B,OAAO;QACT,CAAC;QAED,MAAM,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC;QACzD,KAAK,MAAM,WAAW,IAAI,YAAY,EAAE,CAAC;YACvC,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;YAC9C,IAAI,CAAC,SAAS,EAAE,CAAC;gBACf,SAAS;YACX,CAAC;YACD,SAAS,CAAC,mBAAmB,EAAE,EAAE,CAAC;YAClC,MAAM,SAAS,CAAC,YAAY,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QAC3C,CAAC;IACH,CAAC;IAEO,UAAU,CAAC,OAAe,EAAE,WAAmB;QACrD,MAAM,QAAQ,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAClD,IAAI,QAAQ,EAAE,CAAC;YACb,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,QAAQ,CAAC,YAAY,EAAE,WAAW,CAAC,CAAC;YACjE,OAAO,YAAY,CAAC;QACtB,CAAC;QAED,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,WAAW,CAAC,EAAE,CAAC;YACzC,OAAO,cAAc,CAAC;QACxB,CAAC;QAED,MAAM,YAAY,GAAG,IAAI,GAAG,EAAU,CAAC;QACvC,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,YAAY,EAAE,WAAW,CAAC,CAAC;QACxD,MAAM,SAAS,GAAG,UAAU,CAAC,GAAG,EAAE;YAChC,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;QAC3B,CAAC,EAAE,IAAI,CAAC,gBAAgB,CAAC,CAAC;QAE1B,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,OAAO,EAAE,EAAE,YAAY,EAAE,SAAS,EAAE,CAAC,CAAC;QAC9D,OAAO,KAAK,CAAC;IACf,CAAC;IAEO,UAAU,CAAC,OAAe;QAChC,MAAM,QAAQ,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAClD,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,OAAO,EAAE,CAAC;QACZ,CAAC;QAED,YAAY,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;QACjC,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QAEpC,MAAM,YAAY,GAAG,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC;QACvD,KAAK,MAAM,WAAW,IAAI,YAAY,EAAE,CAAC;YACvC,MAAM,MAAM,GAAG,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;YACvD,IAAI,CAAC,MAAM;gBAAE,SAAS;YACtB,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YACvB,IAAI,MAAM,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;gBACtB,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;YAC7C,CAAC;QACH,CAAC;QAED,OAAO,YAAY,CAAC;IACtB,CAAC;IAEO,cAAc,CAAC,OAAe,EAAE,YAAyB,EAAE,WAAmB;QACpF,YAAY,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QAC9B,IAAI,MAAM,GAAG,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QACrD,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,MAAM,GAAG,IAAI,GAAG,EAAU,CAAC;YAC3B,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;QAClD,CAAC;QACD,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IACtB,CAAC;IAEO,cAAc,CAAC,WAAmB,EAAE,IAAgB,EAAE,GAAW;QACvE,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,EAAE,CAAC;YACxB,OAAO,CAAC,CAAC;QACX,CAAC;QAED,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QAC9C,IAAI,CAAC,SAAS,EAAE,CAAC;YACf,OAAO,CAAC,CAAC;QACX,CAAC;QAED,MAAM,OAAO,GAAG,YAAY,CAAC,GAAG,EAAE,SAAS,CAAC,YAAY,EAAE,CAAC,CAAC;QAC5D,IAAI,SAAS,GAAG,CAAC,CAAC;QAClB,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YACvC,IAAI,IAAI,CAAC,MAAM,KAAK,WAAW,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,EAAE,CAAC;gBACnD,SAAS;YACX,CAAC;YAED,IAAI,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,OAAO,CAAC,EAAE,CAAC;gBACpC,SAAS,IAAI,CAAC,CAAC;YACjB,CAAC;QACH,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAEO,cAAc,CAAC,OAAe,EAAE,IAAgB,EAAE,WAAmB,EAAE,GAAW;QACxF,IAAI,CAAC,IAAI,CAAC,UAAU,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,EAAE,CAAC;YAC5C,OAAO,KAAK,CAAC;QACf,CAAC;QAED,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QAC9C,IAAI,CAAC,SAAS,EAAE,CAAC;YACf,OAAO,KAAK,CAAC;QACf,CAAC;QAED,MAAM,OAAO,GAAG,YAAY,CAAC,GAAG,EAAE,SAAS,CAAC,YAAY,EAAE,CAAC,CAAC;QAC5D,KAAK,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE;YACzB,aAAa,EAAE,WAAW;YAC1B,GAAG,EAAE,OAAO;SACb,CAAC,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE;YACrB,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;gBAC/C,OAAO;YACT,CAAC;YAED,MAAM,KAAK,GAAG,MAAM,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YAC3C,IAAI,CAAC,KAAK,EAAE,CAAC;gBACX,OAAO;YACT,CAAC;YAED,MAAM,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QACjC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;QAC1B,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,kBAAkB,CAAC,OAAe,EAAE,IAAgB;QAC1D,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,CAAC;YACxB,OAAO,KAAK,CAAC;QACf,CAAC;QAED,MAAM,QAAQ,GAAG,IAAI,CAAC,sBAAsB,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAC1D,IAAI,QAAQ,EAAE,CAAC;YACb,OAAO,IAAI,CAAC;QACd,CAAC;QAED,IAAI,OAAmC,CAAC;QACxC,OAAO,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC;aAC/B,IAAI,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE;YACnB,IAAI,CAAC,IAAI,EAAE,CAAC;gBACV,OAAO,IAAI,CAAC;YACd,CAAC;YAED,MAAM,KAAK,GAAG,MAAM,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YAC3C,IAAI,CAAC,KAAK,EAAE,CAAC;gBACX,OAAO,IAAI,CAAC;YACd,CAAC;YAED,MAAM,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YAC/B,OAAO,IAAI,CAAC;QACd,CAAC,CAAC;aACD,KAAK,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC;aACjB,OAAO,CAAC,GAAG,EAAE;YACZ,IAAI,IAAI,CAAC,sBAAsB,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,OAAO,EAAE,CAAC;gBACzD,IAAI,CAAC,sBAAsB,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YAC9C,CAAC;QACH,CAAC,CAAC,CAAC;QAEL,IAAI,CAAC,sBAAsB,CAAC,GAAG,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QAClD,OAAO,IAAI,CAAC;IACd,CAAC;CACF;AAED,MAAM,UAAU,oBAAoB,CAAC,IAAgB,EAAE,GAAW;IAChE,OAAO,IAAI,UAAU,CAAC,aAAa,CAAC,aAAa,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;AACjE,CAAC"}

package/dist/p2p/protocol.d.ts

@@ -0,0 +1,10 @@
+import type { WebRTCCommand as CoreWebRTCCommand, WebRTCEvent as CoreWebRTCEvent } from '@hashtree/core';
+export type WebRTCCommand = CoreWebRTCCommand;
+export type WebRTCEvent = CoreWebRTCEvent | {
+    type: 'rtc:bufferHigh';
+    peerId: string;
+} | {
+    type: 'rtc:bufferLow';
+    peerId: string;
+};
+//# sourceMappingURL=protocol.d.ts.map

package/dist/p2p/protocol.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"protocol.d.ts","sourceRoot":"","sources":["../../src/p2p/protocol.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EACV,aAAa,IAAI,iBAAiB,EAClC,WAAW,IAAI,eAAe,EAC/B,MAAM,gBAAgB,CAAC;AAExB,MAAM,MAAM,aAAa,GAAG,iBAAiB,CAAC;AAE9C,MAAM,MAAM,WAAW,GACnB,eAAe,GACf;IAAE,IAAI,EAAE,gBAAgB,CAAC;IAAC,MAAM,EAAE,MAAM,CAAA;CAAE,GAC1C;IAAE,IAAI,EAAE,eAAe,CAAC;IAAC,MAAM,EAAE,MAAM,CAAA;CAAE,CAAC"}

package/dist/p2p/protocol.js

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

package/dist/p2p/protocol.js.map

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

package/dist/p2p/queryForwardingMachine.d.ts

@@ -0,0 +1,46 @@
+type TimeoutHandle = ReturnType<typeof setTimeout>;
+export interface ForwardTimeoutEvent {
+    hashKey: string;
+    requesterIds: string[];
+}
+export type ForwardDecision = {
+    kind: 'forward';
+    targets: string[];
+} | {
+    kind: 'suppressed';
+} | {
+    kind: 'rate_limited';
+} | {
+    kind: 'no_targets';
+};
+export interface QueryForwardingMachineConfig {
+    requestTimeoutMs: number;
+    maxForwardsPerPeerWindow?: number;
+    forwardRateLimitWindowMs?: number;
+    now?: () => number;
+    scheduleTimeout?: (callback: () => void, delayMs: number) => TimeoutHandle;
+    clearScheduledTimeout?: (timeoutId: TimeoutHandle) => void;
+    onForwardTimeout?: (event: ForwardTimeoutEvent) => void;
+}
+export declare class QueryForwardingMachine {
+    private readonly requestTimeoutMs;
+    private readonly scheduleTimeout;
+    private readonly clearScheduledTimeout;
+    private readonly onForwardTimeout?;
+    private readonly hashesByRequester;
+    private readonly inFlightByHash;
+    private readonly rateLimiter;
+    constructor(config: QueryForwardingMachineConfig);
+    beginForward(hashKey: string, requesterId: string, candidateTargets: string[]): ForwardDecision;
+    resolveForward(hashKey: string): string[];
+    cancelForward(hashKey: string): string[];
+    removePeer(peerId: string): void;
+    stop(): void;
+    isInFlight(hashKey: string): boolean;
+    getInFlightCount(): number;
+    private handleForwardTimeout;
+    private clearForward;
+    private trackRequester;
+}
+export {};
+//# sourceMappingURL=queryForwardingMachine.d.ts.map

package/dist/p2p/queryForwardingMachine.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"queryForwardingMachine.d.ts","sourceRoot":"","sources":["../../src/p2p/queryForwardingMachine.ts"],"names":[],"mappings":"AAAA,KAAK,aAAa,GAAG,UAAU,CAAC,OAAO,UAAU,CAAC,CAAC;AAEnD,MAAM,WAAW,mBAAmB;IAClC,OAAO,EAAE,MAAM,CAAC;IAChB,YAAY,EAAE,MAAM,EAAE,CAAC;CACxB;AAED,MAAM,MAAM,eAAe,GACvB;IAAE,IAAI,EAAE,SAAS,CAAC;IAAC,OAAO,EAAE,MAAM,EAAE,CAAA;CAAE,GACtC;IAAE,IAAI,EAAE,YAAY,CAAA;CAAE,GACtB;IAAE,IAAI,EAAE,cAAc,CAAA;CAAE,GACxB;IAAE,IAAI,EAAE,YAAY,CAAA;CAAE,CAAC;AAE3B,MAAM,WAAW,4BAA4B;IAC3C,gBAAgB,EAAE,MAAM,CAAC;IACzB,wBAAwB,CAAC,EAAE,MAAM,CAAC;IAClC,wBAAwB,CAAC,EAAE,MAAM,CAAC;IAClC,GAAG,CAAC,EAAE,MAAM,MAAM,CAAC;IACnB,eAAe,CAAC,EAAE,CAAC,QAAQ,EAAE,MAAM,IAAI,EAAE,OAAO,EAAE,MAAM,KAAK,aAAa,CAAC;IAC3E,qBAAqB,CAAC,EAAE,CAAC,SAAS,EAAE,aAAa,KAAK,IAAI,CAAC;IAC3D,gBAAgB,CAAC,EAAE,CAAC,KAAK,EAAE,mBAAmB,KAAK,IAAI,CAAC;CACzD;AAiDD,qBAAa,sBAAsB;IACjC,OAAO,CAAC,QAAQ,CAAC,gBAAgB,CAAS;IAC1C,OAAO,CAAC,QAAQ,CAAC,eAAe,CAA2D;IAC3F,OAAO,CAAC,QAAQ,CAAC,qBAAqB,CAAqC;IAC3E,OAAO,CAAC,QAAQ,CAAC,gBAAgB,CAAC,CAAuC;IACzE,OAAO,CAAC,QAAQ,CAAC,iBAAiB,CAAkC;IACpE,OAAO,CAAC,QAAQ,CAAC,cAAc,CAAsC;IACrE,OAAO,CAAC,QAAQ,CAAC,WAAW,CAA2B;gBAE3C,MAAM,EAAE,4BAA4B;IAYhD,YAAY,CAAC,OAAO,EAAE,MAAM,EAAE,WAAW,EAAE,MAAM,EAAE,gBAAgB,EAAE,MAAM,EAAE,GAAG,eAAe;IA0B/F,cAAc,CAAC,OAAO,EAAE,MAAM,GAAG,MAAM,EAAE;IAIzC,aAAa,CAAC,OAAO,EAAE,MAAM,GAAG,MAAM,EAAE;IAIxC,UAAU,CAAC,MAAM,EAAE,MAAM,GAAG,IAAI;IAkBhC,IAAI,IAAI,IAAI;IAQZ,UAAU,CAAC,OAAO,EAAE,MAAM,GAAG,OAAO;IAIpC,gBAAgB,IAAI,MAAM;IAI1B,OAAO,CAAC,oBAAoB;IAI5B,OAAO,CAAC,YAAY;IAwBpB,OAAO,CAAC,cAAc;CASvB"}

package/dist/p2p/queryForwardingMachine.js

@@ -0,0 +1,144 @@
+class SlidingWindowRateLimiter {
+    maxEvents;
+    windowMs;
+    now;
+    eventsByPeer = new Map();
+    constructor(maxEvents, windowMs, now) {
+        this.maxEvents = maxEvents;
+        this.windowMs = windowMs;
+        this.now = now;
+    }
+    allow(peerId) {
+        const now = this.now();
+        const events = this.eventsByPeer.get(peerId) ?? [];
+        let firstActiveIndex = 0;
+        while (firstActiveIndex < events.length && now - events[firstActiveIndex] >= this.windowMs) {
+            firstActiveIndex++;
+        }
+        if (firstActiveIndex > 0) {
+            events.splice(0, firstActiveIndex);
+        }
+        if (events.length >= this.maxEvents) {
+            this.eventsByPeer.set(peerId, events);
+            return false;
+        }
+        events.push(now);
+        this.eventsByPeer.set(peerId, events);
+        return true;
+    }
+    resetPeer(peerId) {
+        this.eventsByPeer.delete(peerId);
+    }
+    clear() {
+        this.eventsByPeer.clear();
+    }
+}
+export class QueryForwardingMachine {
+    requestTimeoutMs;
+    scheduleTimeout;
+    clearScheduledTimeout;
+    onForwardTimeout;
+    hashesByRequester = new Map();
+    inFlightByHash = new Map();
+    rateLimiter;
+    constructor(config) {
+        this.requestTimeoutMs = config.requestTimeoutMs;
+        this.scheduleTimeout = config.scheduleTimeout ?? ((callback, delayMs) => setTimeout(callback, delayMs));
+        this.clearScheduledTimeout = config.clearScheduledTimeout ?? ((timeoutId) => clearTimeout(timeoutId));
+        this.onForwardTimeout = config.onForwardTimeout;
+        const now = config.now ?? (() => Date.now());
+        const maxForwardsPerPeerWindow = config.maxForwardsPerPeerWindow ?? 64;
+        const forwardRateLimitWindowMs = config.forwardRateLimitWindowMs ?? 1000;
+        this.rateLimiter = new SlidingWindowRateLimiter(maxForwardsPerPeerWindow, forwardRateLimitWindowMs, now);
+    }
+    beginForward(hashKey, requesterId, candidateTargets) {
+        const targets = candidateTargets.filter(target => target !== requesterId);
+        if (targets.length === 0) {
+            return { kind: 'no_targets' };
+        }
+        const existing = this.inFlightByHash.get(hashKey);
+        if (existing) {
+            this.trackRequester(hashKey, existing.requesters, requesterId);
+            return { kind: 'suppressed' };
+        }
+        if (!this.rateLimiter.allow(requesterId)) {
+            return { kind: 'rate_limited' };
+        }
+        const requesters = new Set();
+        this.trackRequester(hashKey, requesters, requesterId);
+        const timeoutId = this.scheduleTimeout(() => {
+            this.handleForwardTimeout(hashKey);
+        }, this.requestTimeoutMs);
+        this.inFlightByHash.set(hashKey, { requesters, timeoutId });
+        return { kind: 'forward', targets };
+    }
+    resolveForward(hashKey) {
+        return this.clearForward(hashKey, false);
+    }
+    cancelForward(hashKey) {
+        return this.clearForward(hashKey, false);
+    }
+    removePeer(peerId) {
+        const hashes = this.hashesByRequester.get(peerId);
+        if (hashes) {
+            for (const hashKey of Array.from(hashes)) {
+                const inFlight = this.inFlightByHash.get(hashKey);
+                if (!inFlight)
+                    continue;
+                inFlight.requesters.delete(peerId);
+                if (inFlight.requesters.size === 0) {
+                    this.clearForward(hashKey, false);
+                }
+            }
+        }
+        this.hashesByRequester.delete(peerId);
+        this.rateLimiter.resetPeer(peerId);
+    }
+    stop() {
+        for (const hashKey of Array.from(this.inFlightByHash.keys())) {
+            this.clearForward(hashKey, false);
+        }
+        this.hashesByRequester.clear();
+        this.rateLimiter.clear();
+    }
+    isInFlight(hashKey) {
+        return this.inFlightByHash.has(hashKey);
+    }
+    getInFlightCount() {
+        return this.inFlightByHash.size;
+    }
+    handleForwardTimeout(hashKey) {
+        this.clearForward(hashKey, true);
+    }
+    clearForward(hashKey, notifyTimeout) {
+        const inFlight = this.inFlightByHash.get(hashKey);
+        if (!inFlight)
+            return [];
+        this.clearScheduledTimeout(inFlight.timeoutId);
+        this.inFlightByHash.delete(hashKey);
+        const requesterIds = Array.from(inFlight.requesters);
+        for (const requesterId of requesterIds) {
+            const hashes = this.hashesByRequester.get(requesterId);
+            if (!hashes)
+                continue;
+            hashes.delete(hashKey);
+            if (hashes.size === 0) {
+                this.hashesByRequester.delete(requesterId);
+            }
+        }
+        if (notifyTimeout && this.onForwardTimeout) {
+            this.onForwardTimeout({ hashKey, requesterIds });
+        }
+        return requesterIds;
+    }
+    trackRequester(hashKey, requesters, requesterId) {
+        requesters.add(requesterId);
+        let hashes = this.hashesByRequester.get(requesterId);
+        if (!hashes) {
+            hashes = new Set();
+            this.hashesByRequester.set(requesterId, hashes);
+        }
+        hashes.add(hashKey);
+    }
+}
+//# sourceMappingURL=queryForwardingMachine.js.map

package/dist/p2p/queryForwardingMachine.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"queryForwardingMachine.js","sourceRoot":"","sources":["../../src/p2p/queryForwardingMachine.ts"],"names":[],"mappings":"AA4BA,MAAM,wBAAwB;IACX,SAAS,CAAS;IAClB,QAAQ,CAAS;IACjB,GAAG,CAAe;IAClB,YAAY,GAAG,IAAI,GAAG,EAAoB,CAAC;IAE5D,YAAY,SAAiB,EAAE,QAAgB,EAAE,GAAiB;QAChE,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC3B,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC;IACjB,CAAC;IAED,KAAK,CAAC,MAAc;QAClB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACvB,MAAM,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;QACnD,IAAI,gBAAgB,GAAG,CAAC,CAAC;QACzB,OAAO,gBAAgB,GAAG,MAAM,CAAC,MAAM,IAAI,GAAG,GAAG,MAAM,CAAC,gBAAgB,CAAC,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAC3F,gBAAgB,EAAE,CAAC;QACrB,CAAC;QACD,IAAI,gBAAgB,GAAG,CAAC,EAAE,CAAC;YACzB,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,gBAAgB,CAAC,CAAC;QACrC,CAAC;QAED,IAAI,MAAM,CAAC,MAAM,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YACpC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;YACtC,OAAO,KAAK,CAAC;QACf,CAAC;QAED,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACjB,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QACtC,OAAO,IAAI,CAAC;IACd,CAAC;IAED,SAAS,CAAC,MAAc;QACtB,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IACnC,CAAC;IAED,KAAK;QACH,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC;IAC5B,CAAC;CACF;AAED,MAAM,OAAO,sBAAsB;IAChB,gBAAgB,CAAS;IACzB,eAAe,CAA2D;IAC1E,qBAAqB,CAAqC;IAC1D,gBAAgB,CAAwC;IACxD,iBAAiB,GAAG,IAAI,GAAG,EAAuB,CAAC;IACnD,cAAc,GAAG,IAAI,GAAG,EAA2B,CAAC;IACpD,WAAW,CAA2B;IAEvD,YAAY,MAAoC;QAC9C,IAAI,CAAC,gBAAgB,GAAG,MAAM,CAAC,gBAAgB,CAAC;QAChD,IAAI,CAAC,eAAe,GAAG,MAAM,CAAC,eAAe,IAAI,CAAC,CAAC,QAAQ,EAAE,OAAO,EAAE,EAAE,CAAC,UAAU,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC,CAAC;QACxG,IAAI,CAAC,qBAAqB,GAAG,MAAM,CAAC,qBAAqB,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC,CAAC;QACtG,IAAI,CAAC,gBAAgB,GAAG,MAAM,CAAC,gBAAgB,CAAC;QAEhD,MAAM,GAAG,GAAG,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;QAC7C,MAAM,wBAAwB,GAAG,MAAM,CAAC,wBAAwB,IAAI,EAAE,CAAC;QACvE,MAAM,wBAAwB,GAAG,MAAM,CAAC,wBAAwB,IAAI,IAAI,CAAC;QACzE,IAAI,CAAC,WAAW,GAAG,IAAI,wBAAwB,CAAC,wBAAwB,EAAE,wBAAwB,EAAE,GAAG,CAAC,CAAC;IAC3G,CAAC;IAED,YAAY,CAAC,OAAe,EAAE,WAAmB,EAAE,gBAA0B;QAC3E,MAAM,OAAO,GAAG,gBAAgB,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,KAAK,WAAW,CAAC,CAAC;QAC1E,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACzB,OAAO,EAAE,IAAI,EAAE,YAAY,EAAE,CAAC;QAChC,CAAC;QAED,MAAM,QAAQ,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAClD,IAAI,QAAQ,EAAE,CAAC;YACb,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,QAAQ,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC;YAC/D,OAAO,EAAE,IAAI,EAAE,YAAY,EAAE,CAAC;QAChC,CAAC;QAED,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,WAAW,CAAC,EAAE,CAAC;YACzC,OAAO,EAAE,IAAI,EAAE,cAAc,EAAE,CAAC;QAClC,CAAC;QAED,MAAM,UAAU,GAAG,IAAI,GAAG,EAAU,CAAC;QACrC,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,UAAU,EAAE,WAAW,CAAC,CAAC;QACtD,MAAM,SAAS,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,EAAE;YAC1C,IAAI,CAAC,oBAAoB,CAAC,OAAO,CAAC,CAAC;QACrC,CAAC,EAAE,IAAI,CAAC,gBAAgB,CAAC,CAAC;QAE1B,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,OAAO,EAAE,EAAE,UAAU,EAAE,SAAS,EAAE,CAAC,CAAC;QAC5D,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,OAAO,EAAE,CAAC;IACtC,CAAC;IAED,cAAc,CAAC,OAAe;QAC5B,OAAO,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;IAC3C,CAAC;IAED,aAAa,CAAC,OAAe;QAC3B,OAAO,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;IAC3C,CAAC;IAED,UAAU,CAAC,MAAc;QACvB,MAAM,MAAM,GAAG,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAClD,IAAI,MAAM,EAAE,CAAC;YACX,KAAK,MAAM,OAAO,IAAI,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;gBACzC,MAAM,QAAQ,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;gBAClD,IAAI,CAAC,QAAQ;oBAAE,SAAS;gBAExB,QAAQ,CAAC,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;gBACnC,IAAI,QAAQ,CAAC,UAAU,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;oBACnC,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;gBACpC,CAAC;YACH,CAAC;QACH,CAAC;QAED,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QACtC,IAAI,CAAC,WAAW,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;IACrC,CAAC;IAED,IAAI;QACF,KAAK,MAAM,OAAO,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC;YAC7D,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;QACpC,CAAC;QACD,IAAI,CAAC,iBAAiB,CAAC,KAAK,EAAE,CAAC;QAC/B,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC;IAC3B,CAAC;IAED,UAAU,CAAC,OAAe;QACxB,OAAO,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IAC1C,CAAC;IAED,gBAAgB;QACd,OAAO,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC;IAClC,CAAC;IAEO,oBAAoB,CAAC,OAAe;QAC1C,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;IACnC,CAAC;IAEO,YAAY,CAAC,OAAe,EAAE,aAAsB;QAC1D,MAAM,QAAQ,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAClD,IAAI,CAAC,QAAQ;YAAE,OAAO,EAAE,CAAC;QAEzB,IAAI,CAAC,qBAAqB,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;QAC/C,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QAEpC,MAAM,YAAY,GAAG,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;QACrD,KAAK,MAAM,WAAW,IAAI,YAAY,EAAE,CAAC;YACvC,MAAM,MAAM,GAAG,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;YACvD,IAAI,CAAC,MAAM;gBAAE,SAAS;YACtB,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YACvB,IAAI,MAAM,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;gBACtB,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;YAC7C,CAAC;QACH,CAAC;QAED,IAAI,aAAa,IAAI,IAAI,CAAC,gBAAgB,EAAE,CAAC;YAC3C,IAAI,CAAC,gBAAgB,CAAC,EAAE,OAAO,EAAE,YAAY,EAAE,CAAC,CAAC;QACnD,CAAC;QAED,OAAO,YAAY,CAAC;IACtB,CAAC;IAEO,cAAc,CAAC,OAAe,EAAE,UAAuB,EAAE,WAAmB;QAClF,UAAU,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QAC5B,IAAI,MAAM,GAAG,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QACrD,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,MAAM,GAAG,IAAI,GAAG,EAAU,CAAC;YAC3B,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;QAClD,CAAC;QACD,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IACtB,CAAC;CACF"}

package/dist/p2p/signaling.d.ts

@@ -0,0 +1,63 @@
+import type { SignalingMessage } from '@hashtree/nostr';
+export declare const SIGNALING_KIND = 25050;
+export declare const HELLO_TAG = "hello";
+export declare const MAX_EVENT_AGE_SEC = 30;
+export interface SignalingEventLike {
+    pubkey: string;
+    created_at?: number;
+    tags: string[][];
+    content: string;
+}
+export interface GiftSeal {
+    pubkey: string;
+    kind: number;
+    content: string;
+    tags: string[][];
+}
+export interface SignalingTemplate {
+    kind: number;
+    created_at: number;
+    tags: string[][];
+    content: string;
+}
+export interface SignalingInnerEvent {
+    kind: number;
+    content: string;
+    tags: string[][];
+}
+export interface SignalingFilters {
+    since: number;
+    helloFilter: {
+        kinds: number[];
+        '#l': string[];
+        since: number;
+    };
+    directedFilter: {
+        kinds: number[];
+        '#p': string[];
+        since: number;
+    };
+}
+interface SendSignalingMessageOptions<TEvent extends SignalingEventLike> {
+    msg: SignalingMessage;
+    recipientPubkey?: string;
+    signEvent: (template: SignalingTemplate) => Promise<TEvent>;
+    giftWrap: (innerEvent: SignalingInnerEvent, recipientPubkey: string) => Promise<TEvent>;
+    publish: (event: TEvent) => Promise<void>;
+    nowMs?: () => number;
+}
+interface DecodeSignalingEventOptions<TEvent extends SignalingEventLike> {
+    event: TEvent;
+    giftUnwrap: (event: TEvent) => Promise<GiftSeal | null>;
+    nowMs?: () => number;
+    maxEventAgeSec?: number;
+}
+export interface DecodedSignalingEvent {
+    senderPubkey: string;
+    message: SignalingMessage;
+}
+export declare function createSignalingFilters(myPubkey: string, nowMs?: number, maxEventAgeSec?: number): SignalingFilters;
+export declare function sendSignalingMessage<TEvent extends SignalingEventLike>({ msg, recipientPubkey, signEvent, giftWrap, publish, nowMs, }: SendSignalingMessageOptions<TEvent>): Promise<void>;
+export declare function decodeSignalingEvent<TEvent extends SignalingEventLike>({ event, giftUnwrap, nowMs, maxEventAgeSec, }: DecodeSignalingEventOptions<TEvent>): Promise<DecodedSignalingEvent | null>;
+export {};
+//# sourceMappingURL=signaling.d.ts.map

package/dist/p2p/signaling.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"signaling.d.ts","sourceRoot":"","sources":["../../src/p2p/signaling.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,gBAAgB,EAAE,MAAM,iBAAiB,CAAC;AAIxD,eAAO,MAAM,cAAc,QAAQ,CAAC;AACpC,eAAO,MAAM,SAAS,UAAU,CAAC;AACjC,eAAO,MAAM,iBAAiB,KAAK,CAAC;AAGpC,MAAM,WAAW,kBAAkB;IACjC,MAAM,EAAE,MAAM,CAAC;IACf,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,IAAI,EAAE,MAAM,EAAE,EAAE,CAAC;IACjB,OAAO,EAAE,MAAM,CAAC;CACjB;AAED,MAAM,WAAW,QAAQ;IACvB,MAAM,EAAE,MAAM,CAAC;IACf,IAAI,EAAE,MAAM,CAAC;IACb,OAAO,EAAE,MAAM,CAAC;IAChB,IAAI,EAAE,MAAM,EAAE,EAAE,CAAC;CAClB;AAED,MAAM,WAAW,iBAAiB;IAChC,IAAI,EAAE,MAAM,CAAC;IACb,UAAU,EAAE,MAAM,CAAC;IACnB,IAAI,EAAE,MAAM,EAAE,EAAE,CAAC;IACjB,OAAO,EAAE,MAAM,CAAC;CACjB;AAED,MAAM,WAAW,mBAAmB;IAClC,IAAI,EAAE,MAAM,CAAC;IACb,OAAO,EAAE,MAAM,CAAC;IAChB,IAAI,EAAE,MAAM,EAAE,EAAE,CAAC;CAClB;AAED,MAAM,WAAW,gBAAgB;IAC/B,KAAK,EAAE,MAAM,CAAC;IACd,WAAW,EAAE;QACX,KAAK,EAAE,MAAM,EAAE,CAAC;QAChB,IAAI,EAAE,MAAM,EAAE,CAAC;QACf,KAAK,EAAE,MAAM,CAAC;KACf,CAAC;IACF,cAAc,EAAE;QACd,KAAK,EAAE,MAAM,EAAE,CAAC;QAChB,IAAI,EAAE,MAAM,EAAE,CAAC;QACf,KAAK,EAAE,MAAM,CAAC;KACf,CAAC;CACH;AAED,UAAU,2BAA2B,CAAC,MAAM,SAAS,kBAAkB;IACrE,GAAG,EAAE,gBAAgB,CAAC;IACtB,eAAe,CAAC,EAAE,MAAM,CAAC;IACzB,SAAS,EAAE,CAAC,QAAQ,EAAE,iBAAiB,KAAK,OAAO,CAAC,MAAM,CAAC,CAAC;IAC5D,QAAQ,EAAE,CAAC,UAAU,EAAE,mBAAmB,EAAE,eAAe,EAAE,MAAM,KAAK,OAAO,CAAC,MAAM,CAAC,CAAC;IACxF,OAAO,EAAE,CAAC,KAAK,EAAE,MAAM,KAAK,OAAO,CAAC,IAAI,CAAC,CAAC;IAC1C,KAAK,CAAC,EAAE,MAAM,MAAM,CAAC;CACtB;AAED,UAAU,2BAA2B,CAAC,MAAM,SAAS,kBAAkB;IACrE,KAAK,EAAE,MAAM,CAAC;IACd,UAAU,EAAE,CAAC,KAAK,EAAE,MAAM,KAAK,OAAO,CAAC,QAAQ,GAAG,IAAI,CAAC,CAAC;IACxD,KAAK,CAAC,EAAE,MAAM,MAAM,CAAC;IACrB,cAAc,CAAC,EAAE,MAAM,CAAC;CACzB;AAED,MAAM,WAAW,qBAAqB;IACpC,YAAY,EAAE,MAAM,CAAC;IACrB,OAAO,EAAE,gBAAgB,CAAC;CAC3B;AAkHD,wBAAgB,sBAAsB,CACpC,QAAQ,EAAE,MAAM,EAChB,KAAK,SAAa,EAClB,cAAc,SAAoB,GACjC,gBAAgB,CAelB;AAED,wBAAsB,oBAAoB,CAAC,MAAM,SAAS,kBAAkB,EAAE,EAC5E,GAAG,EACH,eAAe,EACf,SAAS,EACT,QAAQ,EACR,OAAO,EACP,KAAwB,GACzB,EAAE,2BAA2B,CAAC,MAAM,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,CA0BrD;AAED,wBAAsB,oBAAoB,CAAC,MAAM,SAAS,kBAAkB,EAAE,EAC5E,KAAK,EACL,UAAU,EACV,KAAwB,EACxB,cAAkC,GACnC,EAAE,2BAA2B,CAAC,MAAM,CAAC,GAAG,OAAO,CAAC,qBAAqB,GAAG,IAAI,CAAC,CAuC7E"}