@libp2p/kad-dht 0.28.6

package/dist/src/peer-routing/index.js

@@ -0,0 +1,256 @@
+import errcode from 'err-code';
+import { verifyRecord } from '@libp2p/record/validators';
+import { toString as uint8ArrayToString } from 'uint8arrays/to-string';
+import { Message, MESSAGE_TYPE } from '../message/index.js';
+import * as utils from '../utils.js';
+import { queryErrorEvent, finalPeerEvent, valueEvent } from '../query/events.js';
+import { PeerDistanceList } from '../peer-list/peer-distance-list.js';
+import { Libp2pRecord } from '@libp2p/record';
+import { base58btc } from 'multiformats/bases/base58';
+import { logger } from '@libp2p/logger';
+import { keys } from '@libp2p/crypto';
+import { peerIdFromKeys } from '@libp2p/peer-id';
+export class PeerRouting {
+    constructor(options) {
+        const { peerId, routingTable, peerStore, network, validators, queryManager, lan } = options;
+        this.peerId = peerId;
+        this.routingTable = routingTable;
+        this.peerStore = peerStore;
+        this.network = network;
+        this.validators = validators;
+        this.queryManager = queryManager;
+        this.log = logger(`libp2p:kad-dht:${lan ? 'lan' : 'wan'}:peer-routing`);
+    }
+    /**
+     * Look if we are connected to a peer with the given id.
+     * Returns its id and addresses, if found, otherwise `undefined`.
+     */
+    async findPeerLocal(peer) {
+        let peerData;
+        const p = await this.routingTable.find(peer);
+        if (p != null) {
+            this.log('findPeerLocal found %p in routing table', peer);
+            try {
+                peerData = await this.peerStore.get(p);
+            }
+            catch (err) {
+                if (err.code !== 'ERR_NOT_FOUND') {
+                    throw err;
+                }
+            }
+        }
+        if (peerData == null) {
+            try {
+                peerData = await this.peerStore.get(peer);
+            }
+            catch (err) {
+                if (err.code !== 'ERR_NOT_FOUND') {
+                    throw err;
+                }
+            }
+        }
+        if (peerData != null) {
+            this.log('findPeerLocal found %p in peer store', peer);
+            return {
+                id: peerData.id,
+                multiaddrs: peerData.addresses.map((address) => address.multiaddr),
+                protocols: []
+            };
+        }
+    }
+    /**
+     * Get a value via rpc call for the given parameters
+     */
+    async *_getValueSingle(peer, key, options = {}) {
+        const msg = new Message(MESSAGE_TYPE.GET_VALUE, key, 0);
+        yield* this.network.sendRequest(peer, msg, options);
+    }
+    /**
+     * Get the public key directly from a node
+     */
+    async *getPublicKeyFromNode(peer, options = {}) {
+        const pkKey = utils.keyForPublicKey(peer);
+        for await (const event of this._getValueSingle(peer, pkKey, options)) {
+            yield event;
+            if (event.name === 'PEER_RESPONSE' && event.record != null) {
+                const recPeer = await peerIdFromKeys(keys.marshalPublicKey({ bytes: event.record.value }));
+                // compare hashes of the pub key
+                if (!recPeer.equals(peer)) {
+                    throw errcode(new Error('public key does not match id'), 'ERR_PUBLIC_KEY_DOES_NOT_MATCH_ID');
+                }
+                if (recPeer.publicKey == null) {
+                    throw errcode(new Error('public key missing'), 'ERR_PUBLIC_KEY_MISSING');
+                }
+                yield valueEvent({ from: peer, value: recPeer.publicKey });
+            }
+        }
+        throw errcode(new Error(`Node not responding with its public key: ${peer.toString(base58btc)}`), 'ERR_INVALID_RECORD');
+    }
+    /**
+     * Search for a peer with the given ID
+     */
+    async *findPeer(id, options = {}) {
+        this.log('findPeer %p', id);
+        // Try to find locally
+        const pi = await this.findPeerLocal(id);
+        // already got it
+        if (pi != null) {
+            this.log('found local');
+            yield finalPeerEvent({
+                from: this.peerId,
+                peer: pi
+            });
+            return;
+        }
+        const key = await utils.convertPeerId(id);
+        const peers = this.routingTable.closestPeers(key);
+        // sanity check
+        const match = peers.find((p) => p.equals(id));
+        if (match != null) {
+            try {
+                const peer = await this.peerStore.get(id);
+                this.log('found in peerStore');
+                yield finalPeerEvent({
+                    from: this.peerId,
+                    peer: {
+                        id: peer.id,
+                        multiaddrs: peer.addresses.map((address) => address.multiaddr),
+                        protocols: []
+                    }
+                });
+                return;
+            }
+            catch (err) {
+                if (err.code !== 'ERR_NOT_FOUND') {
+                    throw err;
+                }
+            }
+        }
+        const self = this; // eslint-disable-line @typescript-eslint/no-this-alias
+        const findPeerQuery = async function* ({ peer, signal }) {
+            const request = new Message(MESSAGE_TYPE.FIND_NODE, id.toBytes(), 0);
+            for await (const event of self.network.sendRequest(peer, request, { signal })) {
+                yield event;
+                if (event.name === 'PEER_RESPONSE') {
+                    const match = event.closer.find((p) => p.id.equals(id));
+                    // found the peer
+                    if (match != null) {
+                        yield finalPeerEvent({ from: event.from, peer: match });
+                    }
+                }
+            }
+        };
+        let foundPeer = false;
+        for await (const event of this.queryManager.run(id.toBytes(), peers, findPeerQuery, options)) {
+            if (event.name === 'FINAL_PEER') {
+                foundPeer = true;
+            }
+            yield event;
+        }
+        if (!foundPeer) {
+            yield queryErrorEvent({ from: this.peerId, error: errcode(new Error('Not found'), 'ERR_NOT_FOUND') });
+        }
+    }
+    /**
+     * Kademlia 'node lookup' operation on a key, which could be a the
+     * bytes from a multihash or a peer ID
+     */
+    async *getClosestPeers(key, options = {}) {
+        this.log('getClosestPeers to %b', key);
+        const id = await utils.convertBuffer(key);
+        const tablePeers = this.routingTable.closestPeers(id);
+        const self = this; // eslint-disable-line @typescript-eslint/no-this-alias
+        const peers = new PeerDistanceList(id, this.routingTable.kBucketSize);
+        await Promise.all(tablePeers.map(async (peer) => await peers.add(peer)));
+        const getCloserPeersQuery = async function* ({ peer, signal }) {
+            self.log('closerPeersSingle %s from %p', uint8ArrayToString(key, 'base32'), peer);
+            const request = new Message(MESSAGE_TYPE.FIND_NODE, key, 0);
+            yield* self.network.sendRequest(peer, request, { signal });
+        };
+        for await (const event of this.queryManager.run(key, tablePeers, getCloserPeersQuery, options)) {
+            yield event;
+            if (event.name === 'PEER_RESPONSE') {
+                await Promise.all(event.closer.map(async (peerData) => await peers.add(peerData.id)));
+            }
+        }
+        this.log('found %d peers close to %b', peers.length, key);
+        for (const peer of peers.peers) {
+            yield finalPeerEvent({
+                from: this.peerId,
+                peer: {
+                    id: peer,
+                    multiaddrs: (await (this.peerStore.addressBook.get(peer)) ?? []).map(addr => addr.multiaddr),
+                    protocols: []
+                }
+            });
+        }
+    }
+    /**
+     * Query a particular peer for the value for the given key.
+     * It will either return the value or a list of closer peers.
+     *
+     * Note: The peerStore is updated with new addresses found for the given peer.
+     */
+    async *getValueOrPeers(peer, key, options = {}) {
+        for await (const event of this._getValueSingle(peer, key, options)) {
+            if (event.name === 'PEER_RESPONSE') {
+                if (event.record != null) {
+                    // We have a record
+                    try {
+                        await this._verifyRecordOnline(event.record);
+                    }
+                    catch (err) {
+                        const errMsg = 'invalid record received, discarded';
+                        this.log(errMsg);
+                        yield queryErrorEvent({ from: event.from, error: errcode(new Error(errMsg), 'ERR_INVALID_RECORD') });
+                        continue;
+                    }
+                }
+            }
+            yield event;
+        }
+    }
+    /**
+     * Verify a record, fetching missing public keys from the network.
+     * Throws an error if the record is invalid.
+     */
+    async _verifyRecordOnline(record) {
+        await verifyRecord(this.validators, new Libp2pRecord(record.key, record.value, record.timeReceived));
+    }
+    /**
+     * Get the nearest peers to the given query, but if closer
+     * than self
+     */
+    async getCloserPeersOffline(key, closerThan) {
+        const id = await utils.convertBuffer(key);
+        const ids = this.routingTable.closestPeers(id);
+        const output = [];
+        for (const peerId of ids) {
+            if (peerId.equals(closerThan)) {
+                continue;
+            }
+            try {
+                const addresses = await this.peerStore.addressBook.get(peerId);
+                const protocols = await this.peerStore.protoBook.get(peerId);
+                output.push({
+                    id: peerId,
+                    multiaddrs: addresses.map((address) => address.multiaddr),
+                    protocols
+                });
+            }
+            catch (err) {
+                if (err.code !== 'ERR_NOT_FOUND') {
+                    throw err;
+                }
+            }
+        }
+        if (output.length > 0) {
+            this.log('getCloserPeersOffline found %d peer(s) closer to %b than %p', output.length, key, closerThan);
+        }
+        else {
+            this.log('getCloserPeersOffline could not find peer closer to %b than %p', key, closerThan);
+        }
+        return output;
+    }
+}
+//# sourceMappingURL=index.js.map

package/dist/src/peer-routing/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/peer-routing/index.ts"],"names":[],"mappings":"AAAA,OAAO,OAAO,MAAM,UAAU,CAAA;AAC9B,OAAO,EAAE,YAAY,EAAE,MAAM,2BAA2B,CAAA;AACxD,OAAO,EAAE,QAAQ,IAAI,kBAAkB,EAAE,MAAM,uBAAuB,CAAA;AACtE,OAAO,EAAE,OAAO,EAAE,YAAY,EAAE,MAAM,qBAAqB,CAAA;AAC3D,OAAO,KAAK,KAAK,MAAM,aAAa,CAAA;AACpC,OAAO,EACL,eAAe,EACf,cAAc,EACd,UAAU,EACX,MAAM,oBAAoB,CAAA;AAC3B,OAAO,EAAE,gBAAgB,EAAE,MAAM,oCAAoC,CAAA;AACrE,OAAO,EAAE,YAAY,EAAE,MAAM,gBAAgB,CAAA;AAC7C,OAAO,EAAE,SAAS,EAAE,MAAM,2BAA2B,CAAA;AACrD,OAAO,EAAE,MAAM,EAAE,MAAM,gBAAgB,CAAA;AACvC,OAAO,EAAE,IAAI,EAAE,MAAM,gBAAgB,CAAA;AACrC,OAAO,EAAE,cAAc,EAAE,MAAM,iBAAiB,CAAA;AAsBhD,MAAM,OAAO,WAAW;IAStB,YAAa,OAA2B;QACtC,MAAM,EAAE,MAAM,EAAE,YAAY,EAAE,SAAS,EAAE,OAAO,EAAE,UAAU,EAAE,YAAY,EAAE,GAAG,EAAE,GAAG,OAAO,CAAA;QAE3F,IAAI,CAAC,MAAM,GAAG,MAAM,CAAA;QACpB,IAAI,CAAC,YAAY,GAAG,YAAY,CAAA;QAChC,IAAI,CAAC,SAAS,GAAG,SAAS,CAAA;QAC1B,IAAI,CAAC,OAAO,GAAG,OAAO,CAAA;QACtB,IAAI,CAAC,UAAU,GAAG,UAAU,CAAA;QAC5B,IAAI,CAAC,YAAY,GAAG,YAAY,CAAA;QAChC,IAAI,CAAC,GAAG,GAAG,MAAM,CAAC,kBAAkB,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,eAAe,CAAC,CAAA;IACzE,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,aAAa,CAAE,IAAY;QAC/B,IAAI,QAAQ,CAAA;QACZ,MAAM,CAAC,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QAE5C,IAAI,CAAC,IAAI,IAAI,EAAE;YACb,IAAI,CAAC,GAAG,CAAC,yCAAyC,EAAE,IAAI,CAAC,CAAA;YAEzD,IAAI;gBACF,QAAQ,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;aACvC;YAAC,OAAO,GAAQ,EAAE;gBACjB,IAAI,GAAG,CAAC,IAAI,KAAK,eAAe,EAAE;oBAChC,MAAM,GAAG,CAAA;iBACV;aACF;SACF;QAED,IAAI,QAAQ,IAAI,IAAI,EAAE;YACpB,IAAI;gBACF,QAAQ,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;aAC1C;YAAC,OAAO,GAAQ,EAAE;gBACjB,IAAI,GAAG,CAAC,IAAI,KAAK,eAAe,EAAE;oBAChC,MAAM,GAAG,CAAA;iBACV;aACF;SACF;QAED,IAAI,QAAQ,IAAI,IAAI,EAAE;YACpB,IAAI,CAAC,GAAG,CAAC,sCAAsC,EAAE,IAAI,CAAC,CAAA;YAEtD,OAAO;gBACL,EAAE,EAAE,QAAQ,CAAC,EAAE;gBACf,UAAU,EAAE,QAAQ,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,SAAS,CAAC;gBAClE,SAAS,EAAE,EAAE;aACd,CAAA;SACF;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,CAAE,eAAe,CAAE,IAAY,EAAE,GAAe,EAAE,UAAwB,EAAE;QAChF,MAAM,GAAG,GAAG,IAAI,OAAO,CAAC,YAAY,CAAC,SAAS,EAAE,GAAG,EAAE,CAAC,CAAC,CAAA;QACvD,KAAM,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,IAAI,EAAE,GAAG,EAAE,OAAO,CAAC,CAAA;IACtD,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,CAAE,oBAAoB,CAAE,IAAY,EAAE,UAAwB,EAAE;QACpE,MAAM,KAAK,GAAG,KAAK,CAAC,eAAe,CAAC,IAAI,CAAC,CAAA;QAEzC,IAAI,KAAK,EAAE,MAAM,KAAK,IAAI,IAAI,CAAC,eAAe,CAAC,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,EAAE;YACpE,MAAM,KAAK,CAAA;YAEX,IAAI,KAAK,CAAC,IAAI,KAAK,eAAe,IAAI,KAAK,CAAC,MAAM,IAAI,IAAI,EAAE;gBAC1D,MAAM,OAAO,GAAG,MAAM,cAAc,CAAC,IAAI,CAAC,gBAAgB,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAA;gBAE1F,gCAAgC;gBAChC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE;oBACzB,MAAM,OAAO,CAAC,IAAI,KAAK,CAAC,8BAA8B,CAAC,EAAE,kCAAkC,CAAC,CAAA;iBAC7F;gBAED,IAAI,OAAO,CAAC,SAAS,IAAI,IAAI,EAAE;oBAC7B,MAAM,OAAO,CAAC,IAAI,KAAK,CAAC,oBAAoB,CAAC,EAAE,wBAAwB,CAAC,CAAA;iBACzE;gBAED,MAAM,UAAU,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,SAAS,EAAE,CAAC,CAAA;aAC3D;SACF;QAED,MAAM,OAAO,CAAC,IAAI,KAAK,CAAC,4CAA4C,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,EAAE,CAAC,EAAE,oBAAoB,CAAC,CAAA;IACxH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,CAAE,QAAQ,CAAE,EAAU,EAAE,UAAwB,EAAE;QACtD,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,EAAE,CAAC,CAAA;QAE3B,sBAAsB;QACtB,MAAM,EAAE,GAAG,MAAM,IAAI,CAAC,aAAa,CAAC,EAAE,CAAC,CAAA;QAEvC,iBAAiB;QACjB,IAAI,EAAE,IAAI,IAAI,EAAE;YACd,IAAI,CAAC,GAAG,CAAC,aAAa,CAAC,CAAA;YACvB,MAAM,cAAc,CAAC;gBACnB,IAAI,EAAE,IAAI,CAAC,MAAM;gBACjB,IAAI,EAAE,EAAE;aACT,CAAC,CAAA;YACF,OAAM;SACP;QAED,MAAM,GAAG,GAAG,MAAM,KAAK,CAAC,aAAa,CAAC,EAAE,CAAC,CAAA;QACzC,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,YAAY,CAAC,GAAG,CAAC,CAAA;QAEjD,eAAe;QACf,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAA;QAE7C,IAAI,KAAK,IAAI,IAAI,EAAE;YACjB,IAAI;gBACF,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;gBAEzC,IAAI,CAAC,GAAG,CAAC,oBAAoB,CAAC,CAAA;gBAC9B,MAAM,cAAc,CAAC;oBACnB,IAAI,EAAE,IAAI,CAAC,MAAM;oBACjB,IAAI,EAAE;wBACJ,EAAE,EAAE,IAAI,CAAC,EAAE;wBACX,UAAU,EAAE,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,SAAS,CAAC;wBAC9D,SAAS,EAAE,EAAE;qBACd;iBACF,CAAC,CAAA;gBAEF,OAAM;aACP;YAAC,OAAO,GAAQ,EAAE;gBACjB,IAAI,GAAG,CAAC,IAAI,KAAK,eAAe,EAAE;oBAChC,MAAM,GAAG,CAAA;iBACV;aACF;SACF;QAED,MAAM,IAAI,GAAG,IAAI,CAAA,CAAC,uDAAuD;QAEzE,MAAM,aAAa,GAAc,KAAK,SAAU,CAAC,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE;YACjE,MAAM,OAAO,GAAG,IAAI,OAAO,CAAC,YAAY,CAAC,SAAS,EAAE,EAAE,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,CAAA;YAEpE,IAAI,KAAK,EAAE,MAAM,KAAK,IAAI,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,IAAI,EAAE,OAAO,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE;gBAC7E,MAAM,KAAK,CAAA;gBAEX,IAAI,KAAK,CAAC,IAAI,KAAK,eAAe,EAAE;oBAClC,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAA;oBAEvD,iBAAiB;oBACjB,IAAI,KAAK,IAAI,IAAI,EAAE;wBACjB,MAAM,cAAc,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAA;qBACxD;iBACF;aACF;QACH,CAAC,CAAA;QAED,IAAI,SAAS,GAAG,KAAK,CAAA;QAErB,IAAI,KAAK,EAAE,MAAM,KAAK,IAAI,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,EAAE,CAAC,OAAO,EAAE,EAAE,KAAK,EAAE,aAAa,EAAE,OAAO,CAAC,EAAE;YAC5F,IAAI,KAAK,CAAC,IAAI,KAAK,YAAY,EAAE;gBAC/B,SAAS,GAAG,IAAI,CAAA;aACjB;YAED,MAAM,KAAK,CAAA;SACZ;QAED,IAAI,CAAC,SAAS,EAAE;YACd,MAAM,eAAe,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,OAAO,CAAC,IAAI,KAAK,CAAC,WAAW,CAAC,EAAE,eAAe,CAAC,EAAE,CAAC,CAAA;SACtG;IACH,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,CAAE,eAAe,CAAE,GAAe,EAAE,UAAwB,EAAE;QAClE,IAAI,CAAC,GAAG,CAAC,uBAAuB,EAAE,GAAG,CAAC,CAAA;QACtC,MAAM,EAAE,GAAG,MAAM,KAAK,CAAC,aAAa,CAAC,GAAG,CAAC,CAAA;QACzC,MAAM,UAAU,GAAG,IAAI,CAAC,YAAY,CAAC,YAAY,CAAC,EAAE,CAAC,CAAA;QACrD,MAAM,IAAI,GAAG,IAAI,CAAA,CAAC,uDAAuD;QAEzE,MAAM,KAAK,GAAG,IAAI,gBAAgB,CAAC,EAAE,EAAE,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,CAAA;QACrE,MAAM,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,EAAC,IAAI,EAAC,EAAE,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QAEtE,MAAM,mBAAmB,GAAc,KAAK,SAAU,CAAC,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE;YACvE,IAAI,CAAC,GAAG,CAAC,8BAA8B,EAAE,kBAAkB,CAAC,GAAG,EAAE,QAAQ,CAAC,EAAE,IAAI,CAAC,CAAA;YACjF,MAAM,OAAO,GAAG,IAAI,OAAO,CAAC,YAAY,CAAC,SAAS,EAAE,GAAG,EAAE,CAAC,CAAC,CAAA;YAE3D,KAAM,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,IAAI,EAAE,OAAO,EAAE,EAAE,MAAM,EAAE,CAAC,CAAA;QAC7D,CAAC,CAAA;QAED,IAAI,KAAK,EAAE,MAAM,KAAK,IAAI,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,GAAG,EAAE,UAAU,EAAE,mBAAmB,EAAE,OAAO,CAAC,EAAE;YAC9F,MAAM,KAAK,CAAA;YAEX,IAAI,KAAK,CAAC,IAAI,KAAK,eAAe,EAAE;gBAClC,MAAM,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,EAAC,QAAQ,EAAC,EAAE,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;aACpF;SACF;QAED,IAAI,CAAC,GAAG,CAAC,4BAA4B,EAAE,KAAK,CAAC,MAAM,EAAE,GAAG,CAAC,CAAA;QAEzD,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE;YAC9B,MAAM,cAAc,CAAC;gBACnB,IAAI,EAAE,IAAI,CAAC,MAAM;gBACjB,IAAI,EAAE;oBACJ,EAAE,EAAE,IAAI;oBACR,UAAU,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC;oBAC5F,SAAS,EAAE,EAAE;iBACd;aACF,CAAC,CAAA;SACH;IACH,CAAC;IAED;;;;;OAKG;IACH,KAAK,CAAC,CAAE,eAAe,CAAE,IAAY,EAAE,GAAe,EAAE,UAAwB,EAAE;QAChF,IAAI,KAAK,EAAE,MAAM,KAAK,IAAI,IAAI,CAAC,eAAe,CAAC,IAAI,EAAE,GAAG,EAAE,OAAO,CAAC,EAAE;YAClE,IAAI,KAAK,CAAC,IAAI,KAAK,eAAe,EAAE;gBAClC,IAAI,KAAK,CAAC,MAAM,IAAI,IAAI,EAAE;oBACxB,mBAAmB;oBACnB,IAAI;wBACF,MAAM,IAAI,CAAC,mBAAmB,CAAC,KAAK,CAAC,MAAM,CAAC,CAAA;qBAC7C;oBAAC,OAAO,GAAQ,EAAE;wBACjB,MAAM,MAAM,GAAG,oCAAoC,CAAA;wBACnD,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;wBAEhB,MAAM,eAAe,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC,EAAE,oBAAoB,CAAC,EAAE,CAAC,CAAA;wBACpG,SAAQ;qBACT;iBACF;aACF;YAED,MAAM,KAAK,CAAA;SACZ;IACH,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,mBAAmB,CAAE,MAAiB;QAC1C,MAAM,YAAY,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,YAAY,CAAC,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,YAAY,CAAC,CAAC,CAAA;IACtG,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,qBAAqB,CAAE,GAAe,EAAE,UAAkB;QAC9D,MAAM,EAAE,GAAG,MAAM,KAAK,CAAC,aAAa,CAAC,GAAG,CAAC,CAAA;QACzC,MAAM,GAAG,GAAG,IAAI,CAAC,YAAY,CAAC,YAAY,CAAC,EAAE,CAAC,CAAA;QAC9C,MAAM,MAAM,GAAe,EAAE,CAAA;QAE7B,KAAK,MAAM,MAAM,IAAI,GAAG,EAAE;YACxB,IAAI,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,EAAE;gBAC7B,SAAQ;aACT;YAED,IAAI;gBACF,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;gBAC9D,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;gBAE5D,MAAM,CAAC,IAAI,CAAC;oBACV,EAAE,EAAE,MAAM;oBACV,UAAU,EAAE,SAAS,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,SAAS,CAAC;oBACzD,SAAS;iBACV,CAAC,CAAA;aACH;YAAC,OAAO,GAAQ,EAAE;gBACjB,IAAI,GAAG,CAAC,IAAI,KAAK,eAAe,EAAE;oBAChC,MAAM,GAAG,CAAA;iBACV;aACF;SACF;QAED,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE;YACrB,IAAI,CAAC,GAAG,CAAC,6DAA6D,EAAE,MAAM,CAAC,MAAM,EAAE,GAAG,EAAE,UAAU,CAAC,CAAA;SACxG;aAAM;YACL,IAAI,CAAC,GAAG,CAAC,gEAAgE,EAAE,GAAG,EAAE,UAAU,CAAC,CAAA;SAC5F;QAED,OAAO,MAAM,CAAA;IACf,CAAC;CACF"}

package/dist/src/providers.d.ts

@@ -0,0 +1,64 @@
+import type { Datastore } from 'interface-datastore';
+import type { Startable } from '@libp2p/interfaces';
+import type { CID } from 'multiformats';
+import type { PeerId } from '@libp2p/interfaces/peer-id';
+export interface ProvidersOptions {
+    datastore: Datastore;
+    cacheSize?: number;
+    /**
+     * How often invalid records are cleaned. (in seconds)
+     */
+    cleanupInterval?: number;
+    /**
+     * How long is a provider valid for. (in seconds)
+     */
+    provideValidity?: number;
+}
+/**
+ * This class manages known providers.
+ * A provider is a peer that we know to have the content for a given CID.
+ *
+ * Every `cleanupInterval` providers are checked if they
+ * are still valid, i.e. younger than the `provideValidity`.
+ * If they are not, they are deleted.
+ *
+ * To ensure the list survives restarts of the daemon,
+ * providers are stored in the datastore, but to ensure
+ * access is fast there is an LRU cache in front of that.
+ */
+export declare class Providers implements Startable {
+    private readonly datastore;
+    private readonly cache;
+    private readonly cleanupInterval;
+    private readonly provideValidity;
+    private readonly syncQueue;
+    private started;
+    private cleaner?;
+    constructor(options: ProvidersOptions);
+    isStarted(): boolean;
+    /**
+     * Start the provider cleanup service
+     */
+    start(): Promise<void>;
+    /**
+     * Release any resources.
+     */
+    stop(): Promise<void>;
+    /**
+     * Check all providers if they are still valid, and if not delete them
+     */
+    _cleanup(): Promise<void>;
+    /**
+     * Get the currently known provider peer ids for a given CID
+     */
+    _getProvidersMap(cid: CID): Promise<Map<string, Date>>;
+    /**
+     * Add a new provider for the given CID
+     */
+    addProvider(cid: CID, provider: PeerId): Promise<void>;
+    /**
+     * Get a list of providers for the given CID
+     */
+    getProviders(cid: CID): Promise<PeerId[]>;
+}
+//# sourceMappingURL=providers.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"providers.d.ts","sourceRoot":"","sources":["../../src/providers.ts"],"names":[],"mappings":"AAaA,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,qBAAqB,CAAA;AACpD,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,oBAAoB,CAAA;AACnD,OAAO,KAAK,EAAE,GAAG,EAAE,MAAM,cAAc,CAAA;AACvC,OAAO,KAAK,EAAE,MAAM,EAAE,MAAM,4BAA4B,CAAA;AAIxD,MAAM,WAAW,gBAAgB;IAC/B,SAAS,EAAE,SAAS,CAAA;IACpB,SAAS,CAAC,EAAE,MAAM,CAAA;IAClB;;OAEG;IACH,eAAe,CAAC,EAAE,MAAM,CAAA;IACxB;;OAEG;IACH,eAAe,CAAC,EAAE,MAAM,CAAA;CACzB;AAED;;;;;;;;;;;GAWG;AACH,qBAAa,SAAU,YAAW,SAAS;IACzC,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAW;IACrC,OAAO,CAAC,QAAQ,CAAC,KAAK,CAA0B;IAChD,OAAO,CAAC,QAAQ,CAAC,eAAe,CAAQ;IACxC,OAAO,CAAC,QAAQ,CAAC,eAAe,CAAQ;IACxC,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAO;IACjC,OAAO,CAAC,OAAO,CAAS;IACxB,OAAO,CAAC,OAAO,CAAC,CAAc;gBAEjB,OAAO,EAAE,gBAAgB;IAWtC,SAAS;IAIT;;OAEG;IACG,KAAK;IAiBX;;OAEG;IACG,IAAI;IASV;;OAEG;IACG,QAAQ;IAkEd;;OAEG;IACG,gBAAgB,CAAE,GAAG,EAAE,GAAG;IAYhC;;OAEG;IACG,WAAW,CAAE,GAAG,EAAE,GAAG,EAAE,QAAQ,EAAE,MAAM;IAgB7C;;OAEG;IACG,YAAY,CAAE,GAAG,EAAE,GAAG,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;CAUjD"}

package/dist/src/providers.js

@@ -0,0 +1,208 @@
+import cache from 'hashlru';
+import varint from 'varint';
+import { Key } from 'interface-datastore/key';
+import Queue from 'p-queue';
+import { PROVIDERS_CLEANUP_INTERVAL, PROVIDERS_VALIDITY, PROVIDERS_LRU_CACHE_SIZE, PROVIDER_KEY_PREFIX } from './constants.js';
+import { logger } from '@libp2p/logger';
+import { toString as uint8ArrayToString } from 'uint8arrays/to-string';
+import { peerIdFromString } from '@libp2p/peer-id';
+const log = logger('libp2p:kad-dht:providers');
+/**
+ * This class manages known providers.
+ * A provider is a peer that we know to have the content for a given CID.
+ *
+ * Every `cleanupInterval` providers are checked if they
+ * are still valid, i.e. younger than the `provideValidity`.
+ * If they are not, they are deleted.
+ *
+ * To ensure the list survives restarts of the daemon,
+ * providers are stored in the datastore, but to ensure
+ * access is fast there is an LRU cache in front of that.
+ */
+export class Providers {
+    constructor(options) {
+        const { datastore, cacheSize, cleanupInterval, provideValidity } = options;
+        this.datastore = datastore;
+        this.cleanupInterval = cleanupInterval ?? PROVIDERS_CLEANUP_INTERVAL;
+        this.provideValidity = provideValidity ?? PROVIDERS_VALIDITY;
+        this.cache = cache(cacheSize ?? PROVIDERS_LRU_CACHE_SIZE);
+        this.syncQueue = new Queue({ concurrency: 1 });
+        this.started = false;
+    }
+    isStarted() {
+        return this.started;
+    }
+    /**
+     * Start the provider cleanup service
+     */
+    async start() {
+        if (this.started) {
+            return;
+        }
+        this.started = true;
+        this.cleaner = setInterval(() => {
+            this._cleanup().catch(err => {
+                log.error(err);
+            });
+        }, this.cleanupInterval);
+    }
+    /**
+     * Release any resources.
+     */
+    async stop() {
+        this.started = false;
+        if (this.cleaner != null) {
+            clearInterval(this.cleaner);
+            this.cleaner = undefined;
+        }
+    }
+    /**
+     * Check all providers if they are still valid, and if not delete them
+     */
+    async _cleanup() {
+        return await this.syncQueue.add(async () => {
+            const start = Date.now();
+            let count = 0;
+            let deleteCount = 0;
+            const deleted = new Map();
+            const batch = this.datastore.batch();
+            // Get all provider entries from the datastore
+            const query = this.datastore.query({ prefix: PROVIDER_KEY_PREFIX });
+            for await (const entry of query) {
+                try {
+                    // Add a delete to the batch for each expired entry
+                    const { cid, peerId } = parseProviderKey(entry.key);
+                    const time = readTime(entry.value).getTime();
+                    const now = Date.now();
+                    const delta = now - time;
+                    const expired = delta > this.provideValidity;
+                    log('comparing: %d - %d = %d > %d %s', now, time, delta, this.provideValidity, expired ? '(expired)' : '');
+                    if (expired) {
+                        deleteCount++;
+                        batch.delete(entry.key);
+                        const peers = deleted.get(cid) ?? new Set();
+                        peers.add(peerId);
+                        deleted.set(cid, peers);
+                    }
+                    count++;
+                }
+                catch (err) {
+                    log.error(err.message);
+                }
+            }
+            // Commit the deletes to the datastore
+            if (deleted.size > 0) {
+                log('deleting %d / %d entries', deleteCount, count);
+                await batch.commit();
+            }
+            else {
+                log('nothing to delete');
+            }
+            // Clear expired entries from the cache
+            for (const [cid, peers] of deleted) {
+                const key = makeProviderKey(cid);
+                const provs = this.cache.get(key);
+                if (provs != null) {
+                    for (const peerId of peers) {
+                        provs.delete(peerId);
+                    }
+                    if (provs.size === 0) {
+                        this.cache.remove(key);
+                    }
+                    else {
+                        this.cache.set(key, provs);
+                    }
+                }
+            }
+            log('Cleanup successful (%dms)', Date.now() - start);
+        });
+    }
+    /**
+     * Get the currently known provider peer ids for a given CID
+     */
+    async _getProvidersMap(cid) {
+        const cacheKey = makeProviderKey(cid);
+        let provs = this.cache.get(cacheKey);
+        if (provs == null) {
+            provs = await loadProviders(this.datastore, cid);
+            this.cache.set(cacheKey, provs);
+        }
+        return provs;
+    }
+    /**
+     * Add a new provider for the given CID
+     */
+    async addProvider(cid, provider) {
+        return await this.syncQueue.add(async () => {
+            log('%p provides %s', provider, cid);
+            const provs = await this._getProvidersMap(cid);
+            log('loaded %s provs', provs.size);
+            const now = new Date();
+            provs.set(provider.toString(), now);
+            const dsKey = makeProviderKey(cid);
+            this.cache.set(dsKey, provs);
+            await writeProviderEntry(this.datastore, cid, provider, now);
+        });
+    }
+    /**
+     * Get a list of providers for the given CID
+     */
+    async getProviders(cid) {
+        return await this.syncQueue.add(async () => {
+            log('get providers for %s', cid);
+            const provs = await this._getProvidersMap(cid);
+            return [...provs.keys()].map(peerIdStr => {
+                return peerIdFromString(peerIdStr);
+            });
+        });
+    }
+}
+/**
+ * Encode the given key its matching datastore key
+ */
+function makeProviderKey(cid) {
+    const cidStr = typeof cid === 'string' ? cid : uint8ArrayToString(cid.multihash.bytes, 'base32');
+    return `${PROVIDER_KEY_PREFIX}/${cidStr}`;
+}
+/**
+ * Write a provider into the given store
+ */
+async function writeProviderEntry(store, cid, peer, time) {
+    const dsKey = [
+        makeProviderKey(cid),
+        '/',
+        peer.toString()
+    ].join('');
+    const key = new Key(dsKey);
+    const buffer = Uint8Array.from(varint.encode(time.getTime()));
+    return await store.put(key, buffer);
+}
+/**
+ * Parse the CID and provider peer id from the key
+ */
+function parseProviderKey(key) {
+    const parts = key.toString().split('/');
+    if (parts.length !== 5) {
+        throw new Error(`incorrectly formatted provider entry key in datastore: ${key.toString()}`);
+    }
+    return {
+        cid: parts[3],
+        peerId: parts[4]
+    };
+}
+/**
+ * Load providers for the given CID from the store
+ */
+async function loadProviders(store, cid) {
+    const providers = new Map();
+    const query = store.query({ prefix: makeProviderKey(cid) });
+    for await (const entry of query) {
+        const { peerId } = parseProviderKey(entry.key);
+        providers.set(peerId, readTime(entry.value));
+    }
+    return providers;
+}
+function readTime(buf) {
+    return new Date(varint.decode(buf));
+}
+//# sourceMappingURL=providers.js.map

package/dist/src/providers.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"providers.js","sourceRoot":"","sources":["../../src/providers.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,MAAM,SAAS,CAAA;AAC3B,OAAO,MAAM,MAAM,QAAQ,CAAA;AAC3B,OAAO,EAAE,GAAG,EAAE,MAAM,yBAAyB,CAAA;AAC7C,OAAO,KAAK,MAAM,SAAS,CAAA;AAC3B,OAAO,EACL,0BAA0B,EAC1B,kBAAkB,EAClB,wBAAwB,EACxB,mBAAmB,EACpB,MAAM,gBAAgB,CAAA;AACvB,OAAO,EAAE,MAAM,EAAE,MAAM,gBAAgB,CAAA;AACvC,OAAO,EAAE,QAAQ,IAAI,kBAAkB,EAAE,MAAM,uBAAuB,CAAA;AACtE,OAAO,EAAE,gBAAgB,EAAE,MAAM,iBAAiB,CAAA;AAMlD,MAAM,GAAG,GAAG,MAAM,CAAC,0BAA0B,CAAC,CAAA;AAe9C;;;;;;;;;;;GAWG;AACH,MAAM,OAAO,SAAS;IASpB,YAAa,OAAyB;QACpC,MAAM,EAAE,SAAS,EAAE,SAAS,EAAE,eAAe,EAAE,eAAe,EAAE,GAAG,OAAO,CAAA;QAE1E,IAAI,CAAC,SAAS,GAAG,SAAS,CAAA;QAC1B,IAAI,CAAC,eAAe,GAAG,eAAe,IAAI,0BAA0B,CAAA;QACpE,IAAI,CAAC,eAAe,GAAG,eAAe,IAAI,kBAAkB,CAAA;QAC5D,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,SAAS,IAAI,wBAAwB,CAAC,CAAA;QACzD,IAAI,CAAC,SAAS,GAAG,IAAI,KAAK,CAAC,EAAE,WAAW,EAAE,CAAC,EAAE,CAAC,CAAA;QAC9C,IAAI,CAAC,OAAO,GAAG,KAAK,CAAA;IACtB,CAAC;IAED,SAAS;QACP,OAAO,IAAI,CAAC,OAAO,CAAA;IACrB,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,KAAK;QACT,IAAI,IAAI,CAAC,OAAO,EAAE;YAChB,OAAM;SACP;QAED,IAAI,CAAC,OAAO,GAAG,IAAI,CAAA;QAEnB,IAAI,CAAC,OAAO,GAAG,WAAW,CACxB,GAAG,EAAE;YACH,IAAI,CAAC,QAAQ,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE;gBAC1B,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;YAChB,CAAC,CAAC,CAAA;QACJ,CAAC,EACD,IAAI,CAAC,eAAe,CACrB,CAAA;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,IAAI;QACR,IAAI,CAAC,OAAO,GAAG,KAAK,CAAA;QAEpB,IAAI,IAAI,CAAC,OAAO,IAAI,IAAI,EAAE;YACxB,aAAa,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;YAC3B,IAAI,CAAC,OAAO,GAAG,SAAS,CAAA;SACzB;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,QAAQ;QACZ,OAAO,MAAM,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,IAAI,EAAE;YACzC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,EAAE,CAAA;YAExB,IAAI,KAAK,GAAG,CAAC,CAAA;YACb,IAAI,WAAW,GAAG,CAAC,CAAA;YACnB,MAAM,OAAO,GAAG,IAAI,GAAG,EAAuB,CAAA;YAC9C,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAA;YAEpC,8CAA8C;YAC9C,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,MAAM,EAAE,mBAAmB,EAAE,CAAC,CAAA;YAEnE,IAAI,KAAK,EAAE,MAAM,KAAK,IAAI,KAAK,EAAE;gBAC/B,IAAI;oBACF,mDAAmD;oBACnD,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,gBAAgB,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;oBACnD,MAAM,IAAI,GAAG,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,OAAO,EAAE,CAAA;oBAC5C,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAA;oBACtB,MAAM,KAAK,GAAG,GAAG,GAAG,IAAI,CAAA;oBACxB,MAAM,OAAO,GAAG,KAAK,GAAG,IAAI,CAAC,eAAe,CAAA;oBAE5C,GAAG,CAAC,iCAAiC,EAAE,GAAG,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,eAAe,EAAE,OAAO,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC,CAAA;oBAE1G,IAAI,OAAO,EAAE;wBACX,WAAW,EAAE,CAAA;wBACb,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;wBACvB,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,IAAI,GAAG,EAAU,CAAA;wBACnD,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;wBACjB,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;qBACxB;oBACD,KAAK,EAAE,CAAA;iBACR;gBAAC,OAAO,GAAQ,EAAE;oBACjB,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,CAAA;iBACvB;aACF;YAED,sCAAsC;YACtC,IAAI,OAAO,CAAC,IAAI,GAAG,CAAC,EAAE;gBACpB,GAAG,CAAC,0BAA0B,EAAE,WAAW,EAAE,KAAK,CAAC,CAAA;gBACnD,MAAM,KAAK,CAAC,MAAM,EAAE,CAAA;aACrB;iBAAM;gBACL,GAAG,CAAC,mBAAmB,CAAC,CAAA;aACzB;YAED,uCAAuC;YACvC,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,OAAO,EAAE;gBAClC,MAAM,GAAG,GAAG,eAAe,CAAC,GAAG,CAAC,CAAA;gBAChC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;gBAEjC,IAAI,KAAK,IAAI,IAAI,EAAE;oBACjB,KAAK,MAAM,MAAM,IAAI,KAAK,EAAE;wBAC1B,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAA;qBACrB;oBAED,IAAI,KAAK,CAAC,IAAI,KAAK,CAAC,EAAE;wBACpB,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;qBACvB;yBAAM;wBACL,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;qBAC3B;iBACF;aACF;YAED,GAAG,CAAC,2BAA2B,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC,CAAA;QACtD,CAAC,CAAC,CAAA;IACJ,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,gBAAgB,CAAE,GAAQ;QAC9B,MAAM,QAAQ,GAAG,eAAe,CAAC,GAAG,CAAC,CAAA;QACrC,IAAI,KAAK,GAAsB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAA;QAEvD,IAAI,KAAK,IAAI,IAAI,EAAE;YACjB,KAAK,GAAG,MAAM,aAAa,CAAC,IAAI,CAAC,SAAS,EAAE,GAAG,CAAC,CAAA;YAChD,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAA;SAChC;QAED,OAAO,KAAK,CAAA;IACd,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,WAAW,CAAE,GAAQ,EAAE,QAAgB;QAC3C,OAAO,MAAM,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,IAAI,EAAE;YACzC,GAAG,CAAC,gBAAgB,EAAE,QAAQ,EAAE,GAAG,CAAC,CAAA;YACpC,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,CAAA;YAE9C,GAAG,CAAC,iBAAiB,EAAE,KAAK,CAAC,IAAI,CAAC,CAAA;YAClC,MAAM,GAAG,GAAG,IAAI,IAAI,EAAE,CAAA;YACtB,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,QAAQ,EAAE,EAAE,GAAG,CAAC,CAAA;YAEnC,MAAM,KAAK,GAAG,eAAe,CAAC,GAAG,CAAC,CAAA;YAClC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAA;YAE5B,MAAM,kBAAkB,CAAC,IAAI,CAAC,SAAS,EAAE,GAAG,EAAE,QAAQ,EAAE,GAAG,CAAC,CAAA;QAC9D,CAAC,CAAC,CAAA;IACJ,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,YAAY,CAAE,GAAQ;QAC1B,OAAO,MAAM,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,IAAI,EAAE;YACzC,GAAG,CAAC,sBAAsB,EAAE,GAAG,CAAC,CAAA;YAChC,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,CAAA;YAE9C,OAAO,CAAC,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE;gBACvC,OAAO,gBAAgB,CAAC,SAAS,CAAC,CAAA;YACpC,CAAC,CAAC,CAAA;QACJ,CAAC,CAAC,CAAA;IACJ,CAAC;CACF;AAED;;GAEG;AACH,SAAS,eAAe,CAAE,GAAiB;IACzC,MAAM,MAAM,GAAG,OAAO,GAAG,KAAK,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,kBAAkB,CAAC,GAAG,CAAC,SAAS,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAA;IAEhG,OAAO,GAAG,mBAAmB,IAAI,MAAM,EAAE,CAAA;AAC3C,CAAC;AAED;;GAEG;AACH,KAAK,UAAU,kBAAkB,CAAE,KAAgB,EAAE,GAAQ,EAAE,IAAY,EAAE,IAAU;IACrF,MAAM,KAAK,GAAG;QACZ,eAAe,CAAC,GAAG,CAAC;QACpB,GAAG;QACH,IAAI,CAAC,QAAQ,EAAE;KAChB,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;IAEV,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,CAAA;IAC1B,MAAM,MAAM,GAAG,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC,CAAA;IAE7D,OAAO,MAAM,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,CAAA;AACrC,CAAC;AAED;;GAEG;AACH,SAAS,gBAAgB,CAAE,GAAQ;IACjC,MAAM,KAAK,GAAG,GAAG,CAAC,QAAQ,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;IAEvC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE;QACtB,MAAM,IAAI,KAAK,CAAC,0DAA0D,GAAG,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAA;KAC5F;IAED,OAAO;QACL,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC;QACb,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC;KACjB,CAAA;AACH,CAAC;AAED;;GAEG;AACH,KAAK,UAAU,aAAa,CAAE,KAAgB,EAAE,GAAQ;IACtD,MAAM,SAAS,GAAG,IAAI,GAAG,EAAgB,CAAA;IACzC,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,EAAE,MAAM,EAAE,eAAe,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;IAE3D,IAAI,KAAK,EAAE,MAAM,KAAK,IAAI,KAAK,EAAE;QAC/B,MAAM,EAAE,MAAM,EAAE,GAAG,gBAAgB,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;QAC9C,SAAS,CAAC,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAA;KAC7C;IAED,OAAO,SAAS,CAAA;AAClB,CAAC;AAED,SAAS,QAAQ,CAAE,GAAe;IAChC,OAAO,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAA;AACrC,CAAC"}

package/dist/src/query/events.d.ts

@@ -0,0 +1,46 @@
+import type { SendingQueryEvent, PeerResponseEvent, MessageType, DialingPeerEvent, AddingPeerEvent, ValueEvent, ProviderEvent, QueryErrorEvent, FinalPeerEvent } from '@libp2p/interfaces/dht';
+import type { PeerData } from '@libp2p/interfaces/peer-data';
+import type { PeerId } from '@libp2p/interfaces/peer-id';
+import type { Libp2pRecord } from '@libp2p/record';
+export interface QueryEventFields {
+    to: PeerId;
+    type: MessageType;
+}
+export declare function sendingQueryEvent(fields: QueryEventFields): SendingQueryEvent;
+export interface PeerResponseEventField {
+    from: PeerId;
+    messageType: MessageType;
+    closer?: PeerData[];
+    providers?: PeerData[];
+    record?: Libp2pRecord;
+}
+export declare function peerResponseEvent(fields: PeerResponseEventField): PeerResponseEvent;
+export interface FinalPeerEventFields {
+    from: PeerId;
+    peer: PeerData;
+}
+export declare function finalPeerEvent(fields: FinalPeerEventFields): FinalPeerEvent;
+export interface ErrorEventFields {
+    from: PeerId;
+    error: Error;
+}
+export declare function queryErrorEvent(fields: ErrorEventFields): QueryErrorEvent;
+export interface ProviderEventFields {
+    from: PeerId;
+    providers: PeerData[];
+}
+export declare function providerEvent(fields: ProviderEventFields): ProviderEvent;
+export interface ValueEventFields {
+    from: PeerId;
+    value: Uint8Array;
+}
+export declare function valueEvent(fields: ValueEventFields): ValueEvent;
+export interface PeerEventFields {
+    peer: PeerId;
+}
+export declare function addingPeerEvent(fields: PeerEventFields): AddingPeerEvent;
+export interface DialingPeerEventFields {
+    peer: PeerId;
+}
+export declare function dialingPeerEvent(fields: DialingPeerEventFields): DialingPeerEvent;
+//# sourceMappingURL=events.d.ts.map

package/dist/src/query/events.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"events.d.ts","sourceRoot":"","sources":["../../../src/query/events.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAE,iBAAiB,EAAE,iBAAiB,EAAE,WAAW,EAAE,gBAAgB,EAAE,eAAe,EAAE,UAAU,EAAE,aAAa,EAAE,eAAe,EAAE,cAAc,EAAE,MAAM,wBAAwB,CAAA;AAC9L,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,8BAA8B,CAAA;AAC5D,OAAO,KAAK,EAAE,MAAM,EAAE,MAAM,4BAA4B,CAAA;AACxD,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,gBAAgB,CAAA;AAWlD,MAAM,WAAW,gBAAgB;IAC/B,EAAE,EAAE,MAAM,CAAA;IACV,IAAI,EAAE,WAAW,CAAA;CAClB;AAED,wBAAgB,iBAAiB,CAAE,MAAM,EAAE,gBAAgB,GAAG,iBAAiB,CAS9E;AAED,MAAM,WAAW,sBAAsB;IACrC,IAAI,EAAE,MAAM,CAAA;IACZ,WAAW,EAAE,WAAW,CAAA;IACxB,MAAM,CAAC,EAAE,QAAQ,EAAE,CAAA;IACnB,SAAS,CAAC,EAAE,QAAQ,EAAE,CAAA;IACtB,MAAM,CAAC,EAAE,YAAY,CAAA;CACtB;AAED,wBAAgB,iBAAiB,CAAE,MAAM,EAAE,sBAAsB,GAAG,iBAAiB,CAUpF;AAED,MAAM,WAAW,oBAAoB;IACnC,IAAI,EAAE,MAAM,CAAA;IACZ,IAAI,EAAE,QAAQ,CAAA;CACf;AAED,wBAAgB,cAAc,CAAE,MAAM,EAAE,oBAAoB,GAAG,cAAc,CAM5E;AAED,MAAM,WAAW,gBAAgB;IAC/B,IAAI,EAAE,MAAM,CAAA;IACZ,KAAK,EAAE,KAAK,CAAA;CACb;AAED,wBAAgB,eAAe,CAAE,MAAM,EAAE,gBAAgB,GAAG,eAAe,CAM1E;AAED,MAAM,WAAW,mBAAmB;IAClC,IAAI,EAAE,MAAM,CAAA;IACZ,SAAS,EAAE,QAAQ,EAAE,CAAA;CACtB;AAED,wBAAgB,aAAa,CAAE,MAAM,EAAE,mBAAmB,GAAG,aAAa,CAMzE;AAED,MAAM,WAAW,gBAAgB;IAC/B,IAAI,EAAE,MAAM,CAAA;IACZ,KAAK,EAAE,UAAU,CAAA;CAClB;AAED,wBAAgB,UAAU,CAAE,MAAM,EAAE,gBAAgB,GAAG,UAAU,CAMhE;AAED,MAAM,WAAW,eAAe;IAC9B,IAAI,EAAE,MAAM,CAAA;CACb;AAED,wBAAgB,eAAe,CAAE,MAAM,EAAE,eAAe,GAAG,eAAe,CAMzE;AAED,MAAM,WAAW,sBAAsB;IACrC,IAAI,EAAE,MAAM,CAAA;CACb;AAED,wBAAgB,gBAAgB,CAAE,MAAM,EAAE,sBAAsB,GAAG,gBAAgB,CAMlF"}