@libp2p/kad-dht 0.28.6

package/dist/src/message/index.d.ts

@@ -0,0 +1,32 @@
+import { Libp2pRecord } from '@libp2p/record';
+import Proto from './dht.js';
+import type { PeerData } from '@libp2p/interfaces/peer-data';
+export declare const MESSAGE_TYPE: typeof Proto.Message.MessageType;
+export declare const CONNECTION_TYPE: typeof Proto.Message.ConnectionType;
+export declare const MESSAGE_TYPE_LOOKUP: string[];
+/**
+ * Represents a single DHT control message.
+ */
+export declare class Message {
+    type: Proto.Message.MessageType;
+    key: Uint8Array;
+    private clusterLevelRaw;
+    closerPeers: PeerData[];
+    providerPeers: PeerData[];
+    record?: Libp2pRecord;
+    constructor(type: Proto.Message.MessageType, key: Uint8Array, level: number);
+    /**
+     * @type {number}
+     */
+    get clusterLevel(): number;
+    set clusterLevel(level: number);
+    /**
+     * Encode into protobuf
+     */
+    serialize(): Uint8Array;
+    /**
+     * Decode from protobuf
+     */
+    static deserialize(raw: Uint8Array): Message;
+}
+//# sourceMappingURL=index.d.ts.map

package/dist/src/message/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../src/message/index.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,YAAY,EAAE,MAAM,gBAAgB,CAAA;AAC7C,OAAO,KAAK,MAAM,UAAU,CAAA;AAC5B,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,8BAA8B,CAAA;AAE5D,eAAO,MAAM,YAAY,kCAA4B,CAAA;AACrD,eAAO,MAAM,eAAe,qCAA+B,CAAA;AAC3D,eAAO,MAAM,mBAAmB,UAA4B,CAAA;AAU5D;;GAEG;AACH,qBAAa,OAAO;IACX,IAAI,EAAE,KAAK,CAAC,OAAO,CAAC,WAAW,CAAA;IAC/B,GAAG,EAAE,UAAU,CAAA;IACtB,OAAO,CAAC,eAAe,CAAQ;IACxB,WAAW,EAAE,QAAQ,EAAE,CAAA;IACvB,aAAa,EAAE,QAAQ,EAAE,CAAA;IACzB,MAAM,CAAC,EAAE,YAAY,CAAA;gBAEf,IAAI,EAAE,KAAK,CAAC,OAAO,CAAC,WAAW,EAAE,GAAG,EAAE,UAAU,EAAE,KAAK,EAAE,MAAM;IAa5E;;OAEG;IACH,IAAI,YAAY,WAOf;IAED,IAAI,YAAY,CAAE,KAAK,QAAA,EAEtB;IAED;;OAEG;IACH,SAAS;IAWT;;OAEG;IACH,MAAM,CAAC,WAAW,CAAE,GAAG,EAAE,UAAU;CAapC"}

package/dist/src/message/index.js

@@ -0,0 +1,81 @@
+import { peerIdFromBytes } from '@libp2p/peer-id';
+import { Multiaddr } from '@multiformats/multiaddr';
+import { Libp2pRecord } from '@libp2p/record';
+import Proto from './dht.js';
+export const MESSAGE_TYPE = Proto.Message.MessageType;
+export const CONNECTION_TYPE = Proto.Message.ConnectionType;
+export const MESSAGE_TYPE_LOOKUP = Object.keys(MESSAGE_TYPE);
+/**
+ * Represents a single DHT control message.
+ */
+export class Message {
+    constructor(type, key, level) {
+        if (!(key instanceof Uint8Array)) {
+            throw new Error('Key must be a Uint8Array');
+        }
+        this.type = type;
+        this.key = key;
+        this.clusterLevelRaw = level;
+        this.closerPeers = [];
+        this.providerPeers = [];
+        this.record = undefined;
+    }
+    /**
+     * @type {number}
+     */
+    get clusterLevel() {
+        const level = this.clusterLevelRaw - 1;
+        if (level < 0) {
+            return 0;
+        }
+        return level;
+    }
+    set clusterLevel(level) {
+        this.clusterLevelRaw = level;
+    }
+    /**
+     * Encode into protobuf
+     */
+    serialize() {
+        return Proto.Message.encode({
+            key: this.key,
+            type: this.type,
+            clusterLevelRaw: this.clusterLevelRaw,
+            closerPeers: this.closerPeers.map(toPbPeer),
+            providerPeers: this.providerPeers.map(toPbPeer),
+            record: this.record == null ? undefined : this.record.serialize()
+        }).finish();
+    }
+    /**
+     * Decode from protobuf
+     */
+    static deserialize(raw) {
+        const dec = Proto.Message.decode(raw);
+        const msg = new Message(dec.type ?? 0, dec.key ?? Uint8Array.from([]), dec.clusterLevelRaw ?? 0);
+        msg.closerPeers = dec.closerPeers.map(fromPbPeer);
+        msg.providerPeers = dec.providerPeers.map(fromPbPeer);
+        if (dec.record?.length != null) {
+            msg.record = Libp2pRecord.deserialize(dec.record);
+        }
+        return msg;
+    }
+}
+function toPbPeer(peer) {
+    const output = {
+        id: peer.id.toBytes(),
+        addrs: (peer.multiaddrs ?? []).map((m) => m.bytes),
+        connection: CONNECTION_TYPE.CONNECTED
+    };
+    return output;
+}
+function fromPbPeer(peer) {
+    if (peer.id == null) {
+        throw new Error('Invalid peer in message');
+    }
+    return {
+        id: peerIdFromBytes(peer.id),
+        multiaddrs: (peer.addrs ?? []).map((a) => new Multiaddr(a)),
+        protocols: []
+    };
+}
+//# sourceMappingURL=index.js.map

package/dist/src/message/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/message/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,eAAe,EAAE,MAAM,iBAAiB,CAAA;AACjD,OAAO,EAAE,SAAS,EAAE,MAAM,yBAAyB,CAAA;AACnD,OAAO,EAAE,YAAY,EAAE,MAAM,gBAAgB,CAAA;AAC7C,OAAO,KAAK,MAAM,UAAU,CAAA;AAG5B,MAAM,CAAC,MAAM,YAAY,GAAG,KAAK,CAAC,OAAO,CAAC,WAAW,CAAA;AACrD,MAAM,CAAC,MAAM,eAAe,GAAG,KAAK,CAAC,OAAO,CAAC,cAAc,CAAA;AAC3D,MAAM,CAAC,MAAM,mBAAmB,GAAG,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,CAAA;AAU5D;;GAEG;AACH,MAAM,OAAO,OAAO;IAQlB,YAAa,IAA+B,EAAE,GAAe,EAAE,KAAa;QAC1E,IAAI,CAAC,CAAC,GAAG,YAAY,UAAU,CAAC,EAAE;YAChC,MAAM,IAAI,KAAK,CAAC,0BAA0B,CAAC,CAAA;SAC5C;QAED,IAAI,CAAC,IAAI,GAAG,IAAI,CAAA;QAChB,IAAI,CAAC,GAAG,GAAG,GAAG,CAAA;QACd,IAAI,CAAC,eAAe,GAAG,KAAK,CAAA;QAC5B,IAAI,CAAC,WAAW,GAAG,EAAE,CAAA;QACrB,IAAI,CAAC,aAAa,GAAG,EAAE,CAAA;QACvB,IAAI,CAAC,MAAM,GAAG,SAAS,CAAA;IACzB,CAAC;IAED;;OAEG;IACH,IAAI,YAAY;QACd,MAAM,KAAK,GAAG,IAAI,CAAC,eAAe,GAAG,CAAC,CAAA;QACtC,IAAI,KAAK,GAAG,CAAC,EAAE;YACb,OAAO,CAAC,CAAA;SACT;QAED,OAAO,KAAK,CAAA;IACd,CAAC;IAED,IAAI,YAAY,CAAE,KAAK;QACrB,IAAI,CAAC,eAAe,GAAG,KAAK,CAAA;IAC9B,CAAC;IAED;;OAEG;IACH,SAAS;QACP,OAAO,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC;YAC1B,GAAG,EAAE,IAAI,CAAC,GAAG;YACb,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,eAAe,EAAE,IAAI,CAAC,eAAe;YACrC,WAAW,EAAE,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC;YAC3C,aAAa,EAAE,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,QAAQ,CAAC;YAC/C,MAAM,EAAE,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE;SAClE,CAAC,CAAC,MAAM,EAAE,CAAA;IACb,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,WAAW,CAAE,GAAe;QACjC,MAAM,GAAG,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;QAErC,MAAM,GAAG,GAAG,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,EAAE,GAAG,CAAC,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,eAAe,IAAI,CAAC,CAAC,CAAA;QAChG,GAAG,CAAC,WAAW,GAAG,GAAG,CAAC,WAAW,CAAC,GAAG,CAAC,UAAU,CAAC,CAAA;QACjD,GAAG,CAAC,aAAa,GAAG,GAAG,CAAC,aAAa,CAAC,GAAG,CAAC,UAAU,CAAC,CAAA;QAErD,IAAI,GAAG,CAAC,MAAM,EAAE,MAAM,IAAI,IAAI,EAAE;YAC9B,GAAG,CAAC,MAAM,GAAG,YAAY,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;SAClD;QAED,OAAO,GAAG,CAAA;IACZ,CAAC;CACF;AAED,SAAS,QAAQ,CAAE,IAAc;IAC/B,MAAM,MAAM,GAAW;QACrB,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC,OAAO,EAAE;QACrB,KAAK,EAAE,CAAC,IAAI,CAAC,UAAU,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC;QAClD,UAAU,EAAE,eAAe,CAAC,SAAS;KACtC,CAAA;IAED,OAAO,MAAM,CAAA;AACf,CAAC;AAED,SAAS,UAAU,CAAE,IAAyB;IAC5C,IAAI,IAAI,CAAC,EAAE,IAAI,IAAI,EAAE;QACnB,MAAM,IAAI,KAAK,CAAC,yBAAyB,CAAC,CAAA;KAC3C;IAED,OAAO;QACL,EAAE,EAAE,eAAe,CAAC,IAAI,CAAC,EAAE,CAAC;QAC5B,UAAU,EAAE,CAAC,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC;QAC3D,SAAS,EAAE,EAAE;KACd,CAAA;AACH,CAAC"}

package/dist/src/network.d.ts

@@ -0,0 +1,60 @@
+import { Message } from './message/index.js';
+import { EventEmitter } from '@libp2p/interfaces';
+import type { PeerId } from '@libp2p/interfaces/peer-id';
+import type { AbortOptions, Dialer, Startable } from '@libp2p/interfaces';
+import type { Duplex } from 'it-stream-types';
+import type { PeerData } from '@libp2p/interfaces/peer-data';
+export interface NetworkOptions {
+    dialer: Dialer;
+    protocol: string;
+    lan: boolean;
+    peerId: PeerId;
+}
+interface NetworkEvents {
+    'peer': CustomEvent<PeerData>;
+}
+/**
+ * Handle network operations for the dht
+ */
+export declare class Network extends EventEmitter<NetworkEvents> implements Startable {
+    private readonly log;
+    dialer: Dialer;
+    private readonly protocol;
+    private running;
+    /**
+     * Create a new network
+     */
+    constructor(options: NetworkOptions);
+    /**
+     * Start the network
+     */
+    start(): Promise<void>;
+    /**
+     * Stop all network activity
+     */
+    stop(): Promise<void>;
+    /**
+     * Is the network online?
+     */
+    isStarted(): boolean;
+    /**
+     * Send a request and record RTT for latency measurements
+     */
+    sendRequest(to: PeerId, msg: Message, options?: AbortOptions): AsyncGenerator<import("@libp2p/interfaces/dist/src/dht").SendingQueryEvent | import("@libp2p/interfaces/dist/src/dht").PeerResponseEvent | import("@libp2p/interfaces/dist/src/dht").QueryErrorEvent | import("@libp2p/interfaces/dist/src/dht").DialingPeerEvent, void, unknown>;
+    /**
+     * Sends a message without expecting an answer
+     */
+    sendMessage(to: PeerId, msg: Message, options?: AbortOptions): AsyncGenerator<import("@libp2p/interfaces/dist/src/dht").SendingQueryEvent | import("@libp2p/interfaces/dist/src/dht").PeerResponseEvent | import("@libp2p/interfaces/dist/src/dht").QueryErrorEvent | import("@libp2p/interfaces/dist/src/dht").DialingPeerEvent, void, unknown>;
+    /**
+     * Write a message to the given stream
+     */
+    _writeMessage(stream: Duplex<Uint8Array>, msg: Uint8Array): Promise<void>;
+    /**
+     * Write a message and read its response.
+     * If no response is received after the specified timeout
+     * this will error out.
+     */
+    _writeReadMessage(stream: Duplex<Uint8Array>, msg: Uint8Array): Promise<Message>;
+}
+export {};
+//# sourceMappingURL=network.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"network.d.ts","sourceRoot":"","sources":["../../src/network.ts"],"names":[],"mappings":"AAKA,OAAO,EAAE,OAAO,EAAuB,MAAM,oBAAoB,CAAA;AACjE,OAAO,EAAE,YAAY,EAAe,MAAM,oBAAoB,CAAA;AAQ9D,OAAO,KAAK,EAAE,MAAM,EAAE,MAAM,4BAA4B,CAAA;AACxD,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,oBAAoB,CAAA;AAEzE,OAAO,KAAK,EAAE,MAAM,EAAE,MAAM,iBAAiB,CAAA;AAC7C,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,8BAA8B,CAAA;AAE5D,MAAM,WAAW,cAAc;IAC7B,MAAM,EAAE,MAAM,CAAA;IACd,QAAQ,EAAE,MAAM,CAAA;IAChB,GAAG,EAAE,OAAO,CAAA;IACZ,MAAM,EAAE,MAAM,CAAA;CACf;AAED,UAAU,aAAa;IACrB,MAAM,EAAE,WAAW,CAAC,QAAQ,CAAC,CAAA;CAC9B;AAED;;GAEG;AACH,qBAAa,OAAQ,SAAQ,YAAY,CAAC,aAAa,CAAE,YAAW,SAAS;IAC3E,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAQ;IACrB,MAAM,EAAE,MAAM,CAAA;IACrB,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAQ;IACjC,OAAO,CAAC,OAAO,CAAS;IAExB;;OAEG;gBACU,OAAO,EAAE,cAAc;IAUpC;;OAEG;IACG,KAAK;IAQX;;OAEG;IACG,IAAI;IAIV;;OAEG;IACH,SAAS;IAIT;;OAEG;IACK,WAAW,CAAE,EAAE,EAAE,MAAM,EAAE,GAAG,EAAE,OAAO,EAAE,OAAO,GAAE,YAAiB;IA4BzE;;OAEG;IACK,WAAW,CAAE,EAAE,EAAE,MAAM,EAAE,GAAG,EAAE,OAAO,EAAE,OAAO,GAAE,YAAiB;IAsBzE;;OAEG;IACG,aAAa,CAAE,MAAM,EAAE,MAAM,CAAC,UAAU,CAAC,EAAE,GAAG,EAAE,UAAU;IAShE;;;;OAIG;IACG,iBAAiB,CAAE,MAAM,EAAE,MAAM,CAAC,UAAU,CAAC,EAAE,GAAG,EAAE,UAAU;CAiCrE"}

package/dist/src/network.js

@@ -0,0 +1,124 @@
+import errcode from 'err-code';
+import { pipe } from 'it-pipe';
+import * as lp from 'it-length-prefixed';
+import drain from 'it-drain';
+import first from 'it-first';
+import { Message, MESSAGE_TYPE_LOOKUP } from './message/index.js';
+import { EventEmitter, CustomEvent } from '@libp2p/interfaces';
+import { dialingPeerEvent, sendingQueryEvent, peerResponseEvent, queryErrorEvent } from './query/events.js';
+import { logger } from '@libp2p/logger';
+/**
+ * Handle network operations for the dht
+ */
+export class Network extends EventEmitter {
+    /**
+     * Create a new network
+     */
+    constructor(options) {
+        super();
+        const { dialer, protocol, lan, peerId } = options;
+        this.log = logger(`libp2p:kad-dht:${lan ? 'lan' : 'wan'}:network:${peerId.toString()}`);
+        this.running = false;
+        this.dialer = dialer;
+        this.protocol = protocol;
+    }
+    /**
+     * Start the network
+     */
+    async start() {
+        if (this.running) {
+            return;
+        }
+        this.running = true;
+    }
+    /**
+     * Stop all network activity
+     */
+    async stop() {
+        this.running = false;
+    }
+    /**
+     * Is the network online?
+     */
+    isStarted() {
+        return this.running;
+    }
+    /**
+     * Send a request and record RTT for latency measurements
+     */
+    async *sendRequest(to, msg, options = {}) {
+        if (!this.running) {
+            return;
+        }
+        this.log('sending %s to %p', MESSAGE_TYPE_LOOKUP[msg.type], to);
+        try {
+            yield dialingPeerEvent({ peer: to });
+            const { stream } = await this.dialer.dialProtocol(to, this.protocol, options);
+            yield sendingQueryEvent({ to, type: msg.type });
+            const response = await this._writeReadMessage(stream, msg.serialize());
+            yield peerResponseEvent({
+                from: to,
+                messageType: response.type,
+                closer: response.closerPeers,
+                providers: response.providerPeers,
+                record: response.record
+            });
+        }
+        catch (err) {
+            yield queryErrorEvent({ from: to, error: err });
+        }
+    }
+    /**
+     * Sends a message without expecting an answer
+     */
+    async *sendMessage(to, msg, options = {}) {
+        if (!this.running) {
+            return;
+        }
+        this.log('sending %s to %p', MESSAGE_TYPE_LOOKUP[msg.type], to);
+        yield dialingPeerEvent({ peer: to });
+        const { stream } = await this.dialer.dialProtocol(to, this.protocol, options);
+        yield sendingQueryEvent({ to, type: msg.type });
+        try {
+            await this._writeMessage(stream, msg.serialize());
+            yield peerResponseEvent({ from: to, messageType: msg.type });
+        }
+        catch (err) {
+            yield queryErrorEvent({ from: to, error: err });
+        }
+    }
+    /**
+     * Write a message to the given stream
+     */
+    async _writeMessage(stream, msg) {
+        await pipe([msg], lp.encode(), stream, drain);
+    }
+    /**
+     * Write a message and read its response.
+     * If no response is received after the specified timeout
+     * this will error out.
+     */
+    async _writeReadMessage(stream, msg) {
+        const res = await pipe([msg], lp.encode(), stream, lp.decode(), async (source) => {
+            const buf = await first(source);
+            if (buf != null) {
+                return buf;
+            }
+            throw errcode(new Error('No message received'), 'ERR_NO_MESSAGE_RECEIVED');
+        });
+        const message = Message.deserialize(res);
+        // tell any listeners about new peers we've seen
+        message.closerPeers.forEach(peerData => {
+            this.dispatchEvent(new CustomEvent('peer', {
+                detail: peerData
+            }));
+        });
+        message.providerPeers.forEach(peerData => {
+            this.dispatchEvent(new CustomEvent('peer', {
+                detail: peerData
+            }));
+        });
+        return message;
+    }
+}
+//# sourceMappingURL=network.js.map

package/dist/src/network.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"network.js","sourceRoot":"","sources":["../../src/network.ts"],"names":[],"mappings":"AAAA,OAAO,OAAO,MAAM,UAAU,CAAA;AAC9B,OAAO,EAAE,IAAI,EAAE,MAAM,SAAS,CAAA;AAC9B,OAAO,KAAK,EAAE,MAAM,oBAAoB,CAAA;AACxC,OAAO,KAAK,MAAM,UAAU,CAAA;AAC5B,OAAO,KAAK,MAAM,UAAU,CAAA;AAC5B,OAAO,EAAE,OAAO,EAAE,mBAAmB,EAAE,MAAM,oBAAoB,CAAA;AACjE,OAAO,EAAE,YAAY,EAAE,WAAW,EAAE,MAAM,oBAAoB,CAAA;AAC9D,OAAO,EACL,gBAAgB,EAChB,iBAAiB,EACjB,iBAAiB,EACjB,eAAe,EAChB,MAAM,mBAAmB,CAAA;AAC1B,OAAO,EAAE,MAAM,EAAE,MAAM,gBAAgB,CAAA;AAkBvC;;GAEG;AACH,MAAM,OAAO,OAAQ,SAAQ,YAA2B;IAMtD;;OAEG;IACH,YAAa,OAAuB;QAClC,KAAK,EAAE,CAAA;QAEP,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,OAAO,CAAA;QACjD,IAAI,CAAC,GAAG,GAAG,MAAM,CAAC,kBAAkB,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,YAAY,MAAM,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAA;QACvF,IAAI,CAAC,OAAO,GAAG,KAAK,CAAA;QACpB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAA;QACpB,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAA;IAC1B,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,KAAK;QACT,IAAI,IAAI,CAAC,OAAO,EAAE;YAChB,OAAM;SACP;QAED,IAAI,CAAC,OAAO,GAAG,IAAI,CAAA;IACrB,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,IAAI;QACR,IAAI,CAAC,OAAO,GAAG,KAAK,CAAA;IACtB,CAAC;IAED;;OAEG;IACH,SAAS;QACP,OAAO,IAAI,CAAC,OAAO,CAAA;IACrB,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,CAAE,WAAW,CAAE,EAAU,EAAE,GAAY,EAAE,UAAwB,EAAE;QACvE,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE;YACjB,OAAM;SACP;QAED,IAAI,CAAC,GAAG,CAAC,kBAAkB,EAAE,mBAAmB,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,CAAA;QAE/D,IAAI;YACF,MAAM,gBAAgB,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,CAAA;YAEpC,MAAM,EAAE,MAAM,EAAE,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,EAAE,EAAE,IAAI,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAA;YAE7E,MAAM,iBAAiB,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,CAAC,CAAA;YAE/C,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAAC,MAAM,EAAE,GAAG,CAAC,SAAS,EAAE,CAAC,CAAA;YAEtE,MAAM,iBAAiB,CAAC;gBACtB,IAAI,EAAE,EAAE;gBACR,WAAW,EAAE,QAAQ,CAAC,IAAI;gBAC1B,MAAM,EAAE,QAAQ,CAAC,WAAW;gBAC5B,SAAS,EAAE,QAAQ,CAAC,aAAa;gBACjC,MAAM,EAAE,QAAQ,CAAC,MAAM;aACxB,CAAC,CAAA;SACH;QAAC,OAAO,GAAQ,EAAE;YACjB,MAAM,eAAe,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,CAAA;SAChD;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,CAAE,WAAW,CAAE,EAAU,EAAE,GAAY,EAAE,UAAwB,EAAE;QACvE,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE;YACjB,OAAM;SACP;QAED,IAAI,CAAC,GAAG,CAAC,kBAAkB,EAAE,mBAAmB,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,CAAA;QAE/D,MAAM,gBAAgB,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,CAAA;QAEpC,MAAM,EAAE,MAAM,EAAE,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,EAAE,EAAE,IAAI,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAA;QAE7E,MAAM,iBAAiB,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,CAAC,CAAA;QAE/C,IAAI;YACF,MAAM,IAAI,CAAC,aAAa,CAAC,MAAM,EAAE,GAAG,CAAC,SAAS,EAAE,CAAC,CAAA;YAEjD,MAAM,iBAAiB,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,WAAW,EAAE,GAAG,CAAC,IAAI,EAAE,CAAC,CAAA;SAC7D;QAAC,OAAO,GAAQ,EAAE;YACjB,MAAM,eAAe,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,CAAA;SAChD;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,aAAa,CAAE,MAA0B,EAAE,GAAe;QAC9D,MAAM,IAAI,CACR,CAAC,GAAG,CAAC,EACL,EAAE,CAAC,MAAM,EAAE,EACX,MAAM,EACN,KAAK,CACN,CAAA;IACH,CAAC;IAED;;;;OAIG;IACH,KAAK,CAAC,iBAAiB,CAAE,MAA0B,EAAE,GAAe;QAClE,MAAM,GAAG,GAAG,MAAM,IAAI,CACpB,CAAC,GAAG,CAAC,EACL,EAAE,CAAC,MAAM,EAAE,EACX,MAAM,EACN,EAAE,CAAC,MAAM,EAAE,EACX,KAAK,EAAC,MAAM,EAAC,EAAE;YACb,MAAM,GAAG,GAAG,MAAM,KAAK,CAAC,MAAM,CAAC,CAAA;YAE/B,IAAI,GAAG,IAAI,IAAI,EAAE;gBACf,OAAO,GAAG,CAAA;aACX;YAED,MAAM,OAAO,CAAC,IAAI,KAAK,CAAC,qBAAqB,CAAC,EAAE,yBAAyB,CAAC,CAAA;QAC5E,CAAC,CACF,CAAA;QAED,MAAM,OAAO,GAAG,OAAO,CAAC,WAAW,CAAC,GAAG,CAAC,CAAA;QAExC,gDAAgD;QAChD,OAAO,CAAC,WAAW,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE;YACrC,IAAI,CAAC,aAAa,CAAC,IAAI,WAAW,CAAC,MAAM,EAAE;gBACzC,MAAM,EAAE,QAAQ;aACjB,CAAC,CAAC,CAAA;QACL,CAAC,CAAC,CAAA;QACF,OAAO,CAAC,aAAa,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE;YACvC,IAAI,CAAC,aAAa,CAAC,IAAI,WAAW,CAAC,MAAM,EAAE;gBACzC,MAAM,EAAE,QAAQ;aACjB,CAAC,CAAC,CAAA;QACL,CAAC,CAAC,CAAA;QAEF,OAAO,OAAO,CAAA;IAChB,CAAC;CACF"}

package/dist/src/peer-list/index.d.ts

@@ -0,0 +1,29 @@
+import type { PeerId } from '@libp2p/interfaces/peer-id';
+/**
+ * A list of unique peers.
+ */
+export declare class PeerList {
+    private readonly list;
+    constructor();
+    /**
+     * Add a new peer. Returns `true` if it was a new one
+     */
+    push(peerId: PeerId): boolean;
+    /**
+     * Check if this PeerData is already in here
+     */
+    has(peerId: PeerId): boolean;
+    /**
+     * Get the list as an array
+     */
+    toArray(): PeerId[];
+    /**
+     * Remove the last element
+     */
+    pop(): PeerId | undefined;
+    /**
+     * The length of the list
+     */
+    get length(): number;
+}
+//# sourceMappingURL=index.d.ts.map

package/dist/src/peer-list/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../src/peer-list/index.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,MAAM,EAAE,MAAM,4BAA4B,CAAA;AAExD;;GAEG;AACH,qBAAa,QAAQ;IACnB,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAU;;IAM/B;;OAEG;IACH,IAAI,CAAE,MAAM,EAAE,MAAM;IAUpB;;OAEG;IACH,GAAG,CAAE,MAAM,EAAE,MAAM;IAKnB;;OAEG;IACH,OAAO;IAIP;;OAEG;IACH,GAAG;IAIH;;OAEG;IACH,IAAI,MAAM,WAET;CACF"}

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

@@ -0,0 +1,44 @@
+/**
+ * A list of unique peers.
+ */
+export class PeerList {
+    constructor() {
+        this.list = [];
+    }
+    /**
+     * Add a new peer. Returns `true` if it was a new one
+     */
+    push(peerId) {
+        if (!this.has(peerId)) {
+            this.list.push(peerId);
+            return true;
+        }
+        return false;
+    }
+    /**
+     * Check if this PeerData is already in here
+     */
+    has(peerId) {
+        const match = this.list.find((i) => i.equals(peerId));
+        return Boolean(match);
+    }
+    /**
+     * Get the list as an array
+     */
+    toArray() {
+        return this.list.slice();
+    }
+    /**
+     * Remove the last element
+     */
+    pop() {
+        return this.list.pop();
+    }
+    /**
+     * The length of the list
+     */
+    get length() {
+        return this.list.length;
+    }
+}
+//# sourceMappingURL=index.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/peer-list/index.ts"],"names":[],"mappings":"AAEA;;GAEG;AACH,MAAM,OAAO,QAAQ;IAGnB;QACE,IAAI,CAAC,IAAI,GAAG,EAAE,CAAA;IAChB,CAAC;IAED;;OAEG;IACH,IAAI,CAAE,MAAc;QAClB,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE;YACrB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;YAEtB,OAAO,IAAI,CAAA;SACZ;QAED,OAAO,KAAK,CAAA;IACd,CAAC;IAED;;OAEG;IACH,GAAG,CAAE,MAAc;QACjB,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAA;QACrD,OAAO,OAAO,CAAC,KAAK,CAAC,CAAA;IACvB,CAAC;IAED;;OAEG;IACH,OAAO;QACL,OAAO,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAA;IAC1B,CAAC;IAED;;OAEG;IACH,GAAG;QACD,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,CAAA;IACxB,CAAC;IAED;;OAEG;IACH,IAAI,MAAM;QACR,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,CAAA;IACzB,CAAC;CACF"}

package/dist/src/peer-list/peer-distance-list.d.ts

@@ -0,0 +1,34 @@
+import type { PeerId } from '@libp2p/interfaces/peer-id';
+/**
+ * Maintains a list of peerIds sorted by distance from a DHT key.
+ */
+export declare class PeerDistanceList {
+    /**
+     * The DHT key from which distance is calculated
+     */
+    private readonly originDhtKey;
+    /**
+     * The maximum size of the list
+     */
+    private readonly capacity;
+    private peerDistances;
+    constructor(originDhtKey: Uint8Array, capacity: number);
+    /**
+     * The length of the list
+     */
+    get length(): number;
+    /**
+     * The peerIds in the list, in order of distance from the origin key
+     */
+    get peers(): PeerId[];
+    /**
+     * Add a peerId to the list.
+     */
+    add(peerId: PeerId): Promise<void>;
+    /**
+     * Indicates whether any of the peerIds passed as a parameter are closer
+     * to the origin key than the furthest peerId in the PeerDistanceList.
+     */
+    anyCloser(peerIds: PeerId[]): Promise<boolean>;
+}
+//# sourceMappingURL=peer-distance-list.d.ts.map

package/dist/src/peer-list/peer-distance-list.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"peer-distance-list.d.ts","sourceRoot":"","sources":["../../../src/peer-list/peer-distance-list.ts"],"names":[],"mappings":"AAIA,OAAO,KAAK,EAAE,MAAM,EAAE,MAAM,4BAA4B,CAAA;AAOxD;;GAEG;AACH,qBAAa,gBAAgB;IAC3B;;OAEG;IACH,OAAO,CAAC,QAAQ,CAAC,YAAY,CAAY;IAEzC;;OAEG;IACH,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAQ;IAEjC,OAAO,CAAC,aAAa,CAAgB;gBAExB,YAAY,EAAE,UAAU,EAAE,QAAQ,EAAE,MAAM;IAMvD;;OAEG;IACH,IAAI,MAAM,WAET;IAED;;OAEG;IACH,IAAI,KAAK,aAER;IAED;;OAEG;IACG,GAAG,CAAE,MAAM,EAAE,MAAM;IAgBzB;;;OAGG;IACG,SAAS,CAAE,OAAO,EAAE,MAAM,EAAE;CAsBnC"}

package/dist/src/peer-list/peer-distance-list.js

@@ -0,0 +1,64 @@
+import * as utils from '../utils.js';
+import pMap from 'p-map';
+import { compare as uint8ArrayCompare } from 'uint8arrays/compare';
+import { xor as uint8ArrayXor } from 'uint8arrays/xor';
+/**
+ * Maintains a list of peerIds sorted by distance from a DHT key.
+ */
+export class PeerDistanceList {
+    constructor(originDhtKey, capacity) {
+        this.originDhtKey = originDhtKey;
+        this.capacity = capacity;
+        this.peerDistances = [];
+    }
+    /**
+     * The length of the list
+     */
+    get length() {
+        return this.peerDistances.length;
+    }
+    /**
+     * The peerIds in the list, in order of distance from the origin key
+     */
+    get peers() {
+        return this.peerDistances.map(pd => pd.peerId);
+    }
+    /**
+     * Add a peerId to the list.
+     */
+    async add(peerId) {
+        if (this.peerDistances.find(pd => pd.peerId.equals(peerId)) != null) {
+            return;
+        }
+        const dhtKey = await utils.convertPeerId(peerId);
+        const el = {
+            peerId,
+            distance: uint8ArrayXor(this.originDhtKey, dhtKey)
+        };
+        this.peerDistances.push(el);
+        this.peerDistances.sort((a, b) => uint8ArrayCompare(a.distance, b.distance));
+        this.peerDistances = this.peerDistances.slice(0, this.capacity);
+    }
+    /**
+     * Indicates whether any of the peerIds passed as a parameter are closer
+     * to the origin key than the furthest peerId in the PeerDistanceList.
+     */
+    async anyCloser(peerIds) {
+        if (peerIds.length === 0) {
+            return false;
+        }
+        if (this.length === 0) {
+            return true;
+        }
+        const dhtKeys = await pMap(peerIds, async (peerId) => await utils.convertPeerId(peerId));
+        const furthestDistance = this.peerDistances[this.peerDistances.length - 1].distance;
+        for (const dhtKey of dhtKeys) {
+            const keyDistance = uint8ArrayXor(this.originDhtKey, dhtKey);
+            if (uint8ArrayCompare(keyDistance, furthestDistance) < 0) {
+                return true;
+            }
+        }
+        return false;
+    }
+}
+//# sourceMappingURL=peer-distance-list.js.map

package/dist/src/peer-list/peer-distance-list.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"peer-distance-list.js","sourceRoot":"","sources":["../../../src/peer-list/peer-distance-list.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,KAAK,MAAM,aAAa,CAAA;AACpC,OAAO,IAAI,MAAM,OAAO,CAAA;AACxB,OAAO,EAAE,OAAO,IAAI,iBAAiB,EAAE,MAAM,qBAAqB,CAAA;AAClE,OAAO,EAAE,GAAG,IAAI,aAAa,EAAE,MAAM,iBAAiB,CAAA;AAQtD;;GAEG;AACH,MAAM,OAAO,gBAAgB;IAa3B,YAAa,YAAwB,EAAE,QAAgB;QACrD,IAAI,CAAC,YAAY,GAAG,YAAY,CAAA;QAChC,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAA;QACxB,IAAI,CAAC,aAAa,GAAG,EAAE,CAAA;IACzB,CAAC;IAED;;OAEG;IACH,IAAI,MAAM;QACR,OAAO,IAAI,CAAC,aAAa,CAAC,MAAM,CAAA;IAClC,CAAC;IAED;;OAEG;IACH,IAAI,KAAK;QACP,OAAO,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,MAAM,CAAC,CAAA;IAChD,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,GAAG,CAAE,MAAc;QACvB,IAAI,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,IAAI,EAAE;YACnE,OAAM;SACP;QAED,MAAM,MAAM,GAAG,MAAM,KAAK,CAAC,aAAa,CAAC,MAAM,CAAC,CAAA;QAChD,MAAM,EAAE,GAAG;YACT,MAAM;YACN,QAAQ,EAAE,aAAa,CAAC,IAAI,CAAC,YAAY,EAAE,MAAM,CAAC;SACnD,CAAA;QAED,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;QAC3B,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,iBAAiB,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAA;QAC5E,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAA;IACjE,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,SAAS,CAAE,OAAiB;QAChC,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE;YACxB,OAAO,KAAK,CAAA;SACb;QAED,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE;YACrB,OAAO,IAAI,CAAA;SACZ;QAED,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,EAAE,CAAC,MAAM,KAAK,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAA;QACxF,MAAM,gBAAgB,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAA;QAEnF,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE;YAC5B,MAAM,WAAW,GAAG,aAAa,CAAC,IAAI,CAAC,YAAY,EAAE,MAAM,CAAC,CAAA;YAE5D,IAAI,iBAAiB,CAAC,WAAW,EAAE,gBAAgB,CAAC,GAAG,CAAC,EAAE;gBACxD,OAAO,IAAI,CAAA;aACZ;SACF;QAED,OAAO,KAAK,CAAA;IACd,CAAC;CACF"}

package/dist/src/peer-routing/index.d.ts

@@ -0,0 +1,71 @@
+import type { DHTRecord, QueryOptions, Validators } from '@libp2p/interfaces/dht';
+import type { RoutingTable } from '../routing-table/index.js';
+import type { PeerStore } from '@libp2p/interfaces/peer-store';
+import type { QueryManager } from '../query/manager.js';
+import type { Network } from '../network.js';
+import type { AbortOptions } from '@libp2p/interfaces';
+import type { PeerData } from '@libp2p/interfaces/peer-data';
+import type { PeerId } from '@libp2p/interfaces/peer-id';
+export interface PeerRoutingOptions {
+    peerId: PeerId;
+    routingTable: RoutingTable;
+    peerStore: PeerStore;
+    network: Network;
+    validators: Validators;
+    queryManager: QueryManager;
+    lan: boolean;
+}
+export declare class PeerRouting {
+    private readonly log;
+    private readonly peerId;
+    private readonly routingTable;
+    private readonly peerStore;
+    private readonly network;
+    private readonly validators;
+    private readonly queryManager;
+    constructor(options: PeerRoutingOptions);
+    /**
+     * Look if we are connected to a peer with the given id.
+     * Returns its id and addresses, if found, otherwise `undefined`.
+     */
+    findPeerLocal(peer: PeerId): Promise<{
+        id: PeerId;
+        multiaddrs: import("@multiformats/multiaddr").Multiaddr[];
+        protocols: never[];
+    } | undefined>;
+    /**
+     * Get a value via rpc call for the given parameters
+     */
+    _getValueSingle(peer: PeerId, key: Uint8Array, options?: AbortOptions): AsyncGenerator<import("@libp2p/interfaces/dht").SendingQueryEvent | import("@libp2p/interfaces/dht").PeerResponseEvent | import("@libp2p/interfaces/dht").QueryErrorEvent | import("@libp2p/interfaces/dht").DialingPeerEvent, void, unknown>;
+    /**
+     * Get the public key directly from a node
+     */
+    getPublicKeyFromNode(peer: PeerId, options?: AbortOptions): AsyncGenerator<import("@libp2p/interfaces/dht").SendingQueryEvent | import("@libp2p/interfaces/dht").PeerResponseEvent | import("@libp2p/interfaces/dht").QueryErrorEvent | import("@libp2p/interfaces/dht").ValueEvent | import("@libp2p/interfaces/dht").DialingPeerEvent, void, unknown>;
+    /**
+     * Search for a peer with the given ID
+     */
+    findPeer(id: PeerId, options?: QueryOptions): AsyncGenerator<import("@libp2p/interfaces/dht").QueryEvent, void, unknown>;
+    /**
+     * Kademlia 'node lookup' operation on a key, which could be a the
+     * bytes from a multihash or a peer ID
+     */
+    getClosestPeers(key: Uint8Array, options?: QueryOptions): AsyncGenerator<import("@libp2p/interfaces/dht").QueryEvent, void, unknown>;
+    /**
+     * 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.
+     */
+    getValueOrPeers(peer: PeerId, key: Uint8Array, options?: AbortOptions): AsyncGenerator<import("@libp2p/interfaces/dht").SendingQueryEvent | import("@libp2p/interfaces/dht").PeerResponseEvent | import("@libp2p/interfaces/dht").QueryErrorEvent | import("@libp2p/interfaces/dht").DialingPeerEvent, void, unknown>;
+    /**
+     * Verify a record, fetching missing public keys from the network.
+     * Throws an error if the record is invalid.
+     */
+    _verifyRecordOnline(record: DHTRecord): Promise<void>;
+    /**
+     * Get the nearest peers to the given query, but if closer
+     * than self
+     */
+    getCloserPeersOffline(key: Uint8Array, closerThan: PeerId): Promise<PeerData[]>;
+}
+//# sourceMappingURL=index.d.ts.map

package/dist/src/peer-routing/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../src/peer-routing/index.ts"],"names":[],"mappings":"AAgBA,OAAO,KAAK,EAAE,SAAS,EAAE,YAAY,EAAE,UAAU,EAAE,MAAM,wBAAwB,CAAA;AACjF,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,2BAA2B,CAAA;AAC7D,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,+BAA+B,CAAA;AAC9D,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,qBAAqB,CAAA;AACvD,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,eAAe,CAAA;AAE5C,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAA;AAEtD,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,8BAA8B,CAAA;AAC5D,OAAO,KAAK,EAAE,MAAM,EAAE,MAAM,4BAA4B,CAAA;AAExD,MAAM,WAAW,kBAAkB;IACjC,MAAM,EAAE,MAAM,CAAA;IACd,YAAY,EAAE,YAAY,CAAA;IAC1B,SAAS,EAAE,SAAS,CAAA;IACpB,OAAO,EAAE,OAAO,CAAA;IAChB,UAAU,EAAE,UAAU,CAAA;IACtB,YAAY,EAAE,YAAY,CAAA;IAC1B,GAAG,EAAE,OAAO,CAAA;CACb;AAED,qBAAa,WAAW;IACtB,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAQ;IAC5B,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAQ;IAC/B,OAAO,CAAC,QAAQ,CAAC,YAAY,CAAc;IAC3C,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAW;IACrC,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAS;IACjC,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAY;IACvC,OAAO,CAAC,QAAQ,CAAC,YAAY,CAAc;gBAE9B,OAAO,EAAE,kBAAkB;IAYxC;;;OAGG;IACG,aAAa,CAAE,IAAI,EAAE,MAAM;;;;;IAqCjC;;OAEG;IACK,eAAe,CAAE,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE,UAAU,EAAE,OAAO,GAAE,YAAiB;IAKlF;;OAEG;IACK,oBAAoB,CAAE,IAAI,EAAE,MAAM,EAAE,OAAO,GAAE,YAAiB;IAyBtE;;OAEG;IACK,QAAQ,CAAE,EAAE,EAAE,MAAM,EAAE,OAAO,GAAE,YAAiB;IA8ExD;;;OAGG;IACK,eAAe,CAAE,GAAG,EAAE,UAAU,EAAE,OAAO,GAAE,YAAiB;IAsCpE;;;;;OAKG;IACK,eAAe,CAAE,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE,UAAU,EAAE,OAAO,GAAE,YAAiB;IAqBlF;;;OAGG;IACG,mBAAmB,CAAE,MAAM,EAAE,SAAS;IAI5C;;;OAGG;IACG,qBAAqB,CAAE,GAAG,EAAE,UAAU,EAAE,UAAU,EAAE,MAAM;CAkCjE"}