libp2p 0.36.2 → 0.37.0

package/LICENSE

@@ -1,22 +1,4 @@
-The MIT License (MIT)
-
-Copyright (c) 2015 David Dias
-
-Permission is hereby granted, free of charge, to any person obtaining a copy
-of this software and associated documentation files (the "Software"), to deal
-in the Software without restriction, including without limitation the rights
-to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
-copies of the Software, and to permit persons to whom the Software is
-furnished to do so, subject to the following conditions:
-
-The above copyright notice and this permission notice shall be included in all
-copies or substantial portions of the Software.
-
-THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
-IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
-FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
-AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
-LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
-OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
-SOFTWARE.
+This project is dual licensed under MIT and Apache-2.0.
 
+MIT: https://www.opensource.org/licenses/mit
+Apache-2.0: https://www.apache.org/licenses/license-2.0

package/README.md

@@ -39,26 +39,22 @@ If you are looking for the documentation of the latest release, you can view the
 
 **Want to update libp2p in your project?** Check our [migrations folder](./doc/migrations).
 
-[**`Weekly Core Dev Calls`**](https://github.com/libp2p/team-mgmt/issues/16)
-
-## Lead Maintainer
-
-[Jacob Heun](https://github.com/jacobheun/)
-
-## Table of Contents
+## Table of Contents <!-- omit in toc -->
 
 - [Background](#background)
 - [Install](#install)
 - [Usage](#usage)
   - [Configuration](#configuration)
   - [API](#api)
-  - [Getting Started](#getting-started)
+  - [Getting started](#getting-started)
   - [Tutorials and Examples](#tutorials-and-examples)
 - [Development](#development)
   - [Tests](#tests)
+    - [Run unit tests](#run-unit-tests)
   - [Packages](#packages)
 - [Contribute](#contribute)
 - [License](#license)
+  - [Contribution](#contribution)
 
 ## Background
 
@@ -123,7 +119,7 @@ You can find multiple examples on the [examples folder](./examples) that will gu
 > npm run test:node
 
 # run just Browser tests (Chrome)
-> npm run test:browser
+> npm run test:chrome
 ```
 
 ### Packages
@@ -183,4 +179,11 @@ The libp2p implementation in JavaScript is a work in progress. As such, there ar
 
 ## License
 
-[MIT](LICENSE) © Protocol Labs
+Licensed under either of
+
+ * Apache 2.0, ([LICENSE-APACHE](LICENSE-APACHE) / http://www.apache.org/licenses/LICENSE-2.0)
+ * MIT ([LICENSE-MIT](LICENSE-MIT) / http://opensource.org/licenses/MIT)
+
+### Contribution
+
+Unless you explicitly state otherwise, any contribution intentionally submitted for inclusion in the work by you, as defined in the Apache-2.0 license, shall be dual licensed as above, without any additional terms or conditions.

package/dist/src/address-manager/index.d.ts

@@ -1,72 +1,54 @@
-export = AddressManager;
-/**
- * @typedef {Object} AddressManagerOptions
- * @property {string[]} [listen = []] - list of multiaddrs string representation to listen.
- * @property {string[]} [announce = []] - list of multiaddrs string representation to announce.
- */
-/**
- * @fires AddressManager#change:addresses Emitted when a addresses change.
- */
-declare class AddressManager extends EventEmitter {
+import type { AddressManagerEvents } from '@libp2p/interfaces/address-manager';
+import { EventEmitter } from '@libp2p/interfaces/events';
+import { Multiaddr } from '@multiformats/multiaddr';
+import type { Components } from '@libp2p/interfaces/components';
+export interface AddressManagerInit {
+    announceFilter?: AddressFilter;
+    /**
+     * list of multiaddrs string representation to listen
+     */
+    listen?: string[];
+    /**
+     * list of multiaddrs string representation to announce
+     */
+    announce?: string[];
+    /**
+     * list of multiaddrs string representation to never announce
+     */
+    noAnnounce?: string[];
+}
+export interface AddressFilter {
+    (addrs: Multiaddr[]): Multiaddr[];
+}
+export declare class DefaultAddressManager extends EventEmitter<AddressManagerEvents> {
+    private readonly components;
+    private readonly listen;
+    private readonly announce;
+    private readonly observed;
+    private readonly announceFilter;
     /**
      * Responsible for managing the peer addresses.
      * Peers can specify their listen and announce addresses.
      * The listen addresses will be used by the libp2p transports to listen for new connections,
      * while the announce addresses will be used for the peer addresses' to other peers in the network.
-     *
-     * @class
-     * @param {PeerId} peerId - The Peer ID of the node
-     * @param {object} [options]
-     * @param {Array<string>} [options.listen = []] - list of multiaddrs string representation to listen.
-     * @param {Array<string>} [options.announce = []] - list of multiaddrs string representation to announce.
      */
-    constructor(peerId: PeerId, { listen, announce }?: {
-        listen?: string[] | undefined;
-        announce?: string[] | undefined;
-    } | undefined);
-    peerId: PeerId;
-    listen: Set<string>;
-    announce: Set<string>;
-    observed: Set<any>;
+    constructor(components: Components, init: AddressManagerInit);
     /**
-     * Get peer listen multiaddrs.
-     *
-     * @returns {Multiaddr[]}
+     * Get peer listen multiaddrs
      */
     getListenAddrs(): Multiaddr[];
     /**
-     * Get peer announcing multiaddrs.
-     *
-     * @returns {Multiaddr[]}
+     * Get peer announcing multiaddrs
      */
     getAnnounceAddrs(): Multiaddr[];
     /**
-     * Get observed multiaddrs.
-     *
-     * @returns {Array<Multiaddr>}
+     * Get observed multiaddrs
      */
-    getObservedAddrs(): Array<Multiaddr>;
+    getObservedAddrs(): Multiaddr[];
     /**
      * Add peer observed addresses
-     *
-     * @param {string | Multiaddr} addr
      */
     addObservedAddr(addr: string | Multiaddr): void;
+    getAddresses(): Multiaddr[];
 }
-declare namespace AddressManager {
-    export { AddressManagerOptions };
-}
-import { EventEmitter } from "events";
-import PeerId = require("peer-id");
-import { Multiaddr } from "multiaddr";
-type AddressManagerOptions = {
-    /**
-     * - list of multiaddrs string representation to listen.
-     */
-    listen?: string[] | undefined;
-    /**
-     * - list of multiaddrs string representation to announce.
-     */
-    announce?: string[] | undefined;
-};
 //# sourceMappingURL=index.d.ts.map

package/dist/src/address-manager/index.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../src/address-manager/index.js"],"names":[],"mappings":";AAMA;;;;GAIG;AAEH;;GAEG;AACH;IACE;;;;;;;;;;;OAWG;IACH,oBALW,MAAM;;;mBAYhB;IAJC,eAAoB;IACpB,oBAAsD;IACtD,sBAA0D;IAC1D,mBAAyB;IAG3B;;;;OAIG;IACH,kBAFa,SAAS,EAAE,CAIvB;IAED;;;;OAIG;IACH,oBAFa,SAAS,EAAE,CAIvB;IAED;;;;OAIG;IACH,oBAFa,MAAM,SAAS,CAAC,CAI5B;IAED;;;;OAIG;IACH,sBAFW,MAAM,GAAG,SAAS,QAyB5B;CACF"}
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../src/address-manager/index.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,oBAAoB,EAAE,MAAM,oCAAoC,CAAA;AAC9E,OAAO,EAAe,YAAY,EAAE,MAAM,2BAA2B,CAAA;AACrE,OAAO,EAAE,SAAS,EAAE,MAAM,yBAAyB,CAAA;AAEnD,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,+BAA+B,CAAA;AAE/D,MAAM,WAAW,kBAAkB;IACjC,cAAc,CAAC,EAAE,aAAa,CAAA;IAE9B;;OAEG;IACH,MAAM,CAAC,EAAE,MAAM,EAAE,CAAA;IAEjB;;OAEG;IACH,QAAQ,CAAC,EAAE,MAAM,EAAE,CAAA;IAEnB;;OAEG;IACH,UAAU,CAAC,EAAE,MAAM,EAAE,CAAA;CACtB;AAED,MAAM,WAAW,aAAa;IAC5B,CAAC,KAAK,EAAE,SAAS,EAAE,GAAG,SAAS,EAAE,CAAA;CAClC;AAID,qBAAa,qBAAsB,SAAQ,YAAY,CAAC,oBAAoB,CAAC;IAC3E,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAY;IACvC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAa;IACpC,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAa;IACtC,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAa;IACtC,OAAO,CAAC,QAAQ,CAAC,cAAc,CAAe;IAE9C;;;;;OAKG;gBACU,UAAU,EAAE,UAAU,EAAE,IAAI,EAAE,kBAAkB;IAY7D;;OAEG;IACH,cAAc,IAAK,SAAS,EAAE;IAI9B;;OAEG;IACH,gBAAgB,IAAK,SAAS,EAAE;IAIhC;;OAEG;IACH,gBAAgB,IAAK,SAAS,EAAE;IAIhC;;OAEG;IACH,eAAe,CAAE,IAAI,EAAE,MAAM,GAAG,SAAS,GAAG,IAAI;IAyBhD,YAAY,IAAK,SAAS,EAAE;CAwB7B"}

package/dist/src/address-manager/index.js

@@ -0,0 +1,81 @@
+import { CustomEvent, EventEmitter } from '@libp2p/interfaces/events';
+import { Multiaddr } from '@multiformats/multiaddr';
+import { peerIdFromString } from '@libp2p/peer-id';
+const defaultAddressFilter = (addrs) => addrs;
+export class DefaultAddressManager extends EventEmitter {
+    /**
+     * Responsible for managing the peer addresses.
+     * Peers can specify their listen and announce addresses.
+     * The listen addresses will be used by the libp2p transports to listen for new connections,
+     * while the announce addresses will be used for the peer addresses' to other peers in the network.
+     */
+    constructor(components, init) {
+        super();
+        const { listen = [], announce = [] } = init;
+        this.components = components;
+        this.listen = new Set(listen.map(ma => ma.toString()));
+        this.announce = new Set(announce.map(ma => ma.toString()));
+        this.observed = new Set();
+        this.announceFilter = init.announceFilter ?? defaultAddressFilter;
+    }
+    /**
+     * Get peer listen multiaddrs
+     */
+    getListenAddrs() {
+        return Array.from(this.listen).map((a) => new Multiaddr(a));
+    }
+    /**
+     * Get peer announcing multiaddrs
+     */
+    getAnnounceAddrs() {
+        return Array.from(this.announce).map((a) => new Multiaddr(a));
+    }
+    /**
+     * Get observed multiaddrs
+     */
+    getObservedAddrs() {
+        return Array.from(this.observed).map((a) => new Multiaddr(a));
+    }
+    /**
+     * Add peer observed addresses
+     */
+    addObservedAddr(addr) {
+        let ma = new Multiaddr(addr);
+        const remotePeer = ma.getPeerId();
+        // strip our peer id if it has been passed
+        if (remotePeer != null) {
+            const remotePeerId = peerIdFromString(remotePeer);
+            // use same encoding for comparison
+            if (remotePeerId.equals(this.components.getPeerId())) {
+                ma = ma.decapsulate(new Multiaddr(`/p2p/${this.components.getPeerId().toString()}`));
+            }
+        }
+        const addrString = ma.toString();
+        // do not trigger the change:addresses event if we already know about this address
+        if (this.observed.has(addrString)) {
+            return;
+        }
+        this.observed.add(addrString);
+        this.dispatchEvent(new CustomEvent('change:addresses'));
+    }
+    getAddresses() {
+        let addrs = this.getAnnounceAddrs().map(ma => ma.toString());
+        if (addrs.length === 0) {
+            // no configured announce addrs, add configured listen addresses
+            addrs = this.components.getTransportManager().getAddrs().map(ma => ma.toString());
+        }
+        addrs = addrs.concat(this.getObservedAddrs().map(ma => ma.toString()));
+        // dedupe multiaddrs
+        const addrSet = new Set(addrs);
+        // Create advertising list
+        return this.announceFilter(Array.from(addrSet)
+            .map(str => new Multiaddr(str)))
+            .map(ma => {
+            if (ma.getPeerId() === this.components.getPeerId().toString()) {
+                return ma;
+            }
+            return ma.encapsulate(`/p2p/${this.components.getPeerId().toString()}`);
+        });
+    }
+}
+//# sourceMappingURL=index.js.map

package/dist/src/address-manager/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/address-manager/index.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,WAAW,EAAE,YAAY,EAAE,MAAM,2BAA2B,CAAA;AACrE,OAAO,EAAE,SAAS,EAAE,MAAM,yBAAyB,CAAA;AACnD,OAAO,EAAE,gBAAgB,EAAE,MAAM,iBAAiB,CAAA;AA0BlD,MAAM,oBAAoB,GAAG,CAAC,KAAkB,EAAe,EAAE,CAAC,KAAK,CAAA;AAEvE,MAAM,OAAO,qBAAsB,SAAQ,YAAkC;IAO3E;;;;;OAKG;IACH,YAAa,UAAsB,EAAE,IAAwB;QAC3D,KAAK,EAAE,CAAA;QAEP,MAAM,EAAE,MAAM,GAAG,EAAE,EAAE,QAAQ,GAAG,EAAE,EAAE,GAAG,IAAI,CAAA;QAE3C,IAAI,CAAC,UAAU,GAAG,UAAU,CAAA;QAC5B,IAAI,CAAC,MAAM,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAA;QACtD,IAAI,CAAC,QAAQ,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAA;QAC1D,IAAI,CAAC,QAAQ,GAAG,IAAI,GAAG,EAAE,CAAA;QACzB,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,cAAc,IAAI,oBAAoB,CAAA;IACnE,CAAC;IAED;;OAEG;IACH,cAAc;QACZ,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC,CAAA;IAC7D,CAAC;IAED;;OAEG;IACH,gBAAgB;QACd,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC,CAAA;IAC/D,CAAC;IAED;;OAEG;IACH,gBAAgB;QACd,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC,CAAA;IAC/D,CAAC;IAED;;OAEG;IACH,eAAe,CAAE,IAAwB;QACvC,IAAI,EAAE,GAAG,IAAI,SAAS,CAAC,IAAI,CAAC,CAAA;QAC5B,MAAM,UAAU,GAAG,EAAE,CAAC,SAAS,EAAE,CAAA;QAEjC,0CAA0C;QAC1C,IAAI,UAAU,IAAI,IAAI,EAAE;YACtB,MAAM,YAAY,GAAG,gBAAgB,CAAC,UAAU,CAAC,CAAA;YAEjD,mCAAmC;YACnC,IAAI,YAAY,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,SAAS,EAAE,CAAC,EAAE;gBACpD,EAAE,GAAG,EAAE,CAAC,WAAW,CAAC,IAAI,SAAS,CAAC,QAAQ,IAAI,CAAC,UAAU,CAAC,SAAS,EAAE,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC,CAAA;aACrF;SACF;QAED,MAAM,UAAU,GAAG,EAAE,CAAC,QAAQ,EAAE,CAAA;QAEhC,kFAAkF;QAClF,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE;YACjC,OAAM;SACP;QAED,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,UAAU,CAAC,CAAA;QAC7B,IAAI,CAAC,aAAa,CAAC,IAAI,WAAW,CAAC,kBAAkB,CAAC,CAAC,CAAA;IACzD,CAAC;IAED,YAAY;QACV,IAAI,KAAK,GAAG,IAAI,CAAC,gBAAgB,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAA;QAE5D,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE;YACtB,gEAAgE;YAChE,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,mBAAmB,EAAE,CAAC,QAAQ,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAA;SAClF;QAED,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,gBAAgB,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAA;QAEtE,oBAAoB;QACpB,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,CAAA;QAE9B,0BAA0B;QAC1B,OAAO,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC;aAC3C,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;aAC/B,GAAG,CAAC,EAAE,CAAC,EAAE;YACR,IAAI,EAAE,CAAC,SAAS,EAAE,KAAK,IAAI,CAAC,UAAU,CAAC,SAAS,EAAE,CAAC,QAAQ,EAAE,EAAE;gBAC7D,OAAO,EAAE,CAAA;aACV;YAED,OAAO,EAAE,CAAC,WAAW,CAAC,QAAQ,IAAI,CAAC,UAAU,CAAC,SAAS,EAAE,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAA;QACzE,CAAC,CAAC,CAAA;IACN,CAAC;CACF"}

package/dist/src/circuit/auto-relay.d.ts

@@ -1,107 +1,46 @@
-export = AutoRelay;
-/**
- * @typedef {import('libp2p-interfaces/src/connection').Connection} Connection
- * @typedef {import('../peer-store/types').Address} Address
- * @typedef {import('peer-id')} PeerId
- */
-/**
- * @typedef {Object} AutoRelayProperties
- * @property {import('../')} libp2p
- *
- * @typedef {Object} AutoRelayOptions
- * @property {number} [maxListeners = 1] - maximum number of relays to listen.
- * @property {(error: Error, msg?: string) => {}} [onError]
- */
-declare class AutoRelay {
-    /**
-     * Creates an instance of AutoRelay.
-     *
-     * @class
-     * @param {AutoRelayProperties & AutoRelayOptions} props
-     */
-    constructor({ libp2p, maxListeners, onError }: AutoRelayProperties & AutoRelayOptions);
-    _libp2p: import("../");
-    _peerId: import("peer-id");
-    _peerStore: import("../peer-store/types").PeerStore;
-    _connectionManager: import("../connection-manager");
-    _transportManager: import("../transport-manager");
-    _addressSorter: (addresses: import("../peer-store/types").Address[]) => import("../peer-store/types").Address[];
-    maxListeners: number;
-    /**
-     * @type {Set<string>}
-     */
-    _listenRelays: Set<string>;
+import type { PeerId } from '@libp2p/interfaces/peer-id';
+import type { AddressSorter, PeerProtocolsChangeData } from '@libp2p/interfaces/peer-store';
+import type { Connection } from '@libp2p/interfaces/connection';
+import type { Components } from '@libp2p/interfaces/components';
+export interface AutoRelayInit {
+    addressSorter?: AddressSorter;
+    maxListeners?: number;
+    onError?: (error: Error, msg?: string) => void;
+}
+export declare class AutoRelay {
+    private readonly components;
+    private readonly addressSorter;
+    private readonly maxListeners;
+    private readonly listenRelays;
+    private readonly onError;
+    constructor(components: Components, init: AutoRelayInit);
     /**
      * Check if a peer supports the relay protocol.
      * If the protocol is not supported, check if it was supported before and remove it as a listen relay.
      * If the protocol is supported, check if the peer supports **HOP** and add it as a listener if
      * inside the threshold.
-     *
-     * @param {Object} props
-     * @param {PeerId} props.peerId
-     * @param {string[]} props.protocols
-     * @returns {Promise<void>}
-     */
-    _onProtocolChange({ peerId, protocols }: {
-        peerId: PeerId;
-        protocols: string[];
-    }): Promise<void>;
-    /**
-     * Peer disconnects.
-     *
-     * @param {Connection} connection - connection to the peer
      */
-    _onPeerDisconnected(connection: Connection): void;
+    _onProtocolChange(evt: CustomEvent<PeerProtocolsChangeData>): Promise<void>;
     /**
-     * @param {Error} error
-     * @param {string} [msg]
+     * Peer disconnects
      */
-    _onError: (error: Error, msg?: string | undefined) => void;
+    _onPeerDisconnected(evt: CustomEvent<Connection>): void;
     /**
-     * Attempt to listen on the given relay connection.
-     *
-     * @private
-     * @param {Connection} connection - connection to the peer
-     * @param {string} id - peer identifier string
-     * @returns {Promise<void>}
+     * Attempt to listen on the given relay connection
      */
-    private _addListenRelay;
+    _addListenRelay(connection: Connection, id: string): Promise<void>;
     /**
-     * Remove listen relay.
-     *
-     * @private
-     * @param {string} id - peer identifier string.
+     * Remove listen relay
      */
-    private _removeListenRelay;
+    _removeListenRelay(id: string): Promise<void>;
     /**
      * Try to listen on available hop relay connections.
      * The following order will happen while we do not have enough relays.
      * 1. Check the metadata store for known relays, try to listen on the ones we are already connected.
      * 2. Dial and try to listen on the peers we know that support hop but are not connected.
      * 3. Search the network.
-     *
-     * @param {string[]} [peersToIgnore]
-     */
-    _listenOnAvailableHopRelays(peersToIgnore?: string[] | undefined): Promise<void>;
-    /**
-     * @param {PeerId} peerId
      */
+    _listenOnAvailableHopRelays(peersToIgnore?: string[]): Promise<void>;
     _tryToListenOnRelay(peerId: PeerId): Promise<void>;
 }
-declare namespace AutoRelay {
-    export { Connection, Address, PeerId, AutoRelayProperties, AutoRelayOptions };
-}
-type PeerId = import('peer-id');
-type Connection = import("libp2p-interfaces/src/connection/connection");
-type AutoRelayProperties = {
-    libp2p: import('../');
-};
-type AutoRelayOptions = {
-    /**
-     * - maximum number of relays to listen.
-     */
-    maxListeners?: number | undefined;
-    onError?: ((error: Error, msg?: string | undefined) => {}) | undefined;
-};
-type Address = import('../peer-store/types').Address;
 //# sourceMappingURL=auto-relay.d.ts.map

package/dist/src/circuit/auto-relay.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"auto-relay.d.ts","sourceRoot":"","sources":["../../../src/circuit/auto-relay.js"],"names":[],"mappings":";AAsBA;;;;GAIG;AAEH;;;;;;;GAOG;AAEH;IACE;;;;;OAKG;IACH,+CAFW,mBAAmB,GAAG,gBAAgB,EA+BhD;IA5BC,uBAAqB;IACrB,2BAA4B;IAC5B,oDAAkC;IAClC,oDAAkD;IAClD,kDAAgD;IAChD,gHAAiD;IAEjD,qBAAgC;IAEhC;;OAEG;IACH,eAFU,IAAI,MAAM,CAAC,CAES;IAkBhC;;;;;;;;;;OAUG;IACH;QAJyB,MAAM,EAApB,MAAM;QACU,SAAS,EAAzB,MAAM,EAAE;QACN,QAAQ,IAAI,CAAC,CAsCzB;IAED;;;;OAIG;IACH,gCAFW,UAAU,QAcpB;IA5EC;;;OAGG;IACH,kBAHW,KAAK,oCAMf;IAuEH;;;;;;;OAOG;IACH,wBAkCC;IAED;;;;;OAKG;IACH,2BAKC;IAED;;;;;;;;OAQG;IACH,iFA6EC;IAED;;OAEG;IACH,4BAFW,MAAM,iBAShB;CACF;;;;cAlRY,OAAO,SAAS,CAAC;;;YAKhB,OAAO,KAAK,CAAC;;;;;;;uBAIL,KAAK,+BAAmB,EAAE;;eAVnC,OAAO,qBAAqB,EAAE,OAAO"}
+{"version":3,"file":"auto-relay.d.ts","sourceRoot":"","sources":["../../../src/circuit/auto-relay.ts"],"names":[],"mappings":"AAYA,OAAO,KAAK,EAAE,MAAM,EAAE,MAAM,4BAA4B,CAAA;AACxD,OAAO,KAAK,EAAE,aAAa,EAAE,uBAAuB,EAAE,MAAM,+BAA+B,CAAA;AAC3F,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,+BAA+B,CAAA;AAC/D,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,+BAA+B,CAAA;AAU/D,MAAM,WAAW,aAAa;IAC5B,aAAa,CAAC,EAAE,aAAa,CAAA;IAC7B,YAAY,CAAC,EAAE,MAAM,CAAA;IACrB,OAAO,CAAC,EAAE,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,CAAC,EAAE,MAAM,KAAK,IAAI,CAAA;CAC/C;AAED,qBAAa,SAAS;IACpB,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAY;IACvC,OAAO,CAAC,QAAQ,CAAC,aAAa,CAAe;IAC7C,OAAO,CAAC,QAAQ,CAAC,YAAY,CAAQ;IACrC,OAAO,CAAC,QAAQ,CAAC,YAAY,CAAa;IAC1C,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAsC;gBAEjD,UAAU,EAAE,UAAU,EAAE,IAAI,EAAE,aAAa;IAkBxD;;;;;OAKG;IACG,iBAAiB,CAAE,GAAG,EAAE,WAAW,CAAC,uBAAuB,CAAC;IAkDlE;;OAEG;IACH,mBAAmB,CAAE,GAAG,EAAE,WAAW,CAAC,UAAU,CAAC;IAejD;;OAEG;IACG,eAAe,CAAE,UAAU,EAAE,UAAU,EAAE,EAAE,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IA+CzE;;OAEG;IACG,kBAAkB,CAAE,EAAE,EAAE,MAAM;IAOpC;;;;;;OAMG;IACG,2BAA2B,CAAE,aAAa,GAAE,MAAM,EAAO;IA+EzD,mBAAmB,CAAE,MAAM,EAAE,MAAM;CAS1C"}

package/dist/src/circuit/auto-relay.js

@@ -0,0 +1,216 @@
+import { logger } from '@libp2p/logger';
+import { fromString as uint8ArrayFromString } from 'uint8arrays/from-string';
+import { toString as uint8ArrayToString } from 'uint8arrays/to-string';
+import { RELAY_CODEC } from './multicodec.js';
+import { canHop } from './circuit/hop.js';
+import { namespaceToCid } from './utils.js';
+import { CIRCUIT_PROTO_CODE, HOP_METADATA_KEY, HOP_METADATA_VALUE, RELAY_RENDEZVOUS_NS } from './constants.js';
+import sort from 'it-sort';
+import all from 'it-all';
+import { pipe } from 'it-pipe';
+import { publicAddressesFirst } from '@libp2p/utils/address-sort';
+const log = logger('libp2p:auto-relay');
+const noop = () => { };
+export class AutoRelay {
+    constructor(components, init) {
+        this.components = components;
+        this.addressSorter = init.addressSorter ?? publicAddressesFirst;
+        this.maxListeners = init.maxListeners ?? 1;
+        this.listenRelays = new Set();
+        this.onError = init.onError ?? noop;
+        this._onProtocolChange = this._onProtocolChange.bind(this);
+        this._onPeerDisconnected = this._onPeerDisconnected.bind(this);
+        this.components.getPeerStore().addEventListener('change:protocols', (evt) => {
+            void this._onProtocolChange(evt).catch(err => {
+                log.error(err);
+            });
+        });
+        this.components.getConnectionManager().addEventListener('peer:disconnect', this._onPeerDisconnected);
+    }
+    /**
+     * Check if a peer supports the relay protocol.
+     * If the protocol is not supported, check if it was supported before and remove it as a listen relay.
+     * If the protocol is supported, check if the peer supports **HOP** and add it as a listener if
+     * inside the threshold.
+     */
+    async _onProtocolChange(evt) {
+        const { peerId, protocols } = evt.detail;
+        const id = peerId.toString();
+        // Check if it has the protocol
+        const hasProtocol = protocols.find(protocol => protocol === RELAY_CODEC);
+        // If no protocol, check if we were keeping the peer before as a listenRelay
+        if (hasProtocol == null) {
+            if (this.listenRelays.has(id)) {
+                await this._removeListenRelay(id);
+            }
+            return;
+        }
+        if (this.listenRelays.has(id)) {
+            return;
+        }
+        // If protocol, check if can hop, store info in the metadataBook and listen on it
+        try {
+            const connections = this.components.getConnectionManager().getConnections(peerId);
+            if (connections.length === 0) {
+                return;
+            }
+            const connection = connections[0];
+            // Do not hop on a relayed connection
+            if (connection.remoteAddr.protoCodes().includes(CIRCUIT_PROTO_CODE)) {
+                log(`relayed connection to ${id} will not be used to hop on`);
+                return;
+            }
+            const supportsHop = await canHop({ connection });
+            if (supportsHop) {
+                await this.components.getPeerStore().metadataBook.setValue(peerId, HOP_METADATA_KEY, uint8ArrayFromString(HOP_METADATA_VALUE));
+                await this._addListenRelay(connection, id);
+            }
+        }
+        catch (err) {
+            this.onError(err);
+        }
+    }
+    /**
+     * Peer disconnects
+     */
+    _onPeerDisconnected(evt) {
+        const connection = evt.detail;
+        const peerId = connection.remotePeer;
+        const id = peerId.toString();
+        // Not listening on this relay
+        if (!this.listenRelays.has(id)) {
+            return;
+        }
+        this._removeListenRelay(id).catch(err => {
+            log.error(err);
+        });
+    }
+    /**
+     * Attempt to listen on the given relay connection
+     */
+    async _addListenRelay(connection, id) {
+        try {
+            // Check if already listening on enough relays
+            if (this.listenRelays.size >= this.maxListeners) {
+                return;
+            }
+            // Get peer known addresses and sort them with public addresses first
+            const remoteAddrs = await pipe(await this.components.getPeerStore().addressBook.get(connection.remotePeer), (source) => sort(source, this.addressSorter), async (source) => await all(source));
+            // Attempt to listen on relay
+            const result = await Promise.all(remoteAddrs.map(async (addr) => {
+                try {
+                    let multiaddr = addr.multiaddr;
+                    if (multiaddr.getPeerId() == null) {
+                        multiaddr = multiaddr.encapsulate(`/p2p/${connection.remotePeer.toString()}`);
+                    }
+                    multiaddr = multiaddr.encapsulate('/p2p-circuit');
+                    // Announce multiaddrs will update on listen success by TransportManager event being triggered
+                    await this.components.getTransportManager().listen([multiaddr]);
+                    return true;
+                }
+                catch (err) {
+                    log.error('error listening on circuit address', err);
+                    this.onError(err);
+                }
+                return false;
+            }));
+            if (result.includes(true)) {
+                this.listenRelays.add(id);
+            }
+        }
+        catch (err) {
+            this.onError(err);
+            this.listenRelays.delete(id);
+        }
+    }
+    /**
+     * Remove listen relay
+     */
+    async _removeListenRelay(id) {
+        if (this.listenRelays.delete(id)) {
+            // TODO: this should be responsibility of the connMgr
+            await this._listenOnAvailableHopRelays([id]);
+        }
+    }
+    /**
+     * Try to listen on available hop relay connections.
+     * The following order will happen while we do not have enough relays.
+     * 1. Check the metadata store for known relays, try to listen on the ones we are already connected.
+     * 2. Dial and try to listen on the peers we know that support hop but are not connected.
+     * 3. Search the network.
+     */
+    async _listenOnAvailableHopRelays(peersToIgnore = []) {
+        // TODO: The peer redial issue on disconnect should be handled by connection gating
+        // Check if already listening on enough relays
+        if (this.listenRelays.size >= this.maxListeners) {
+            return;
+        }
+        const knownHopsToDial = [];
+        const peers = await this.components.getPeerStore().all();
+        // Check if we have known hop peers to use and attempt to listen on the already connected
+        for (const { id, metadata } of peers) {
+            const idStr = id.toString();
+            // Continue to next if listening on this or peer to ignore
+            if (this.listenRelays.has(idStr)) {
+                continue;
+            }
+            if (peersToIgnore.includes(idStr)) {
+                continue;
+            }
+            const supportsHop = metadata.get(HOP_METADATA_KEY);
+            // Continue to next if it does not support Hop
+            if ((supportsHop == null) || uint8ArrayToString(supportsHop) !== HOP_METADATA_VALUE) {
+                continue;
+            }
+            const connections = this.components.getConnectionManager().getConnections(id);
+            // If not connected, store for possible later use.
+            if (connections.length === 0) {
+                knownHopsToDial.push(id);
+                continue;
+            }
+            await this._addListenRelay(connections[0], idStr);
+            // Check if already listening on enough relays
+            if (this.listenRelays.size >= this.maxListeners) {
+                return;
+            }
+        }
+        // Try to listen on known peers that are not connected
+        for (const peerId of knownHopsToDial) {
+            await this._tryToListenOnRelay(peerId);
+            // Check if already listening on enough relays
+            if (this.listenRelays.size >= this.maxListeners) {
+                return;
+            }
+        }
+        // Try to find relays to hop on the network
+        try {
+            const cid = await namespaceToCid(RELAY_RENDEZVOUS_NS);
+            for await (const provider of this.components.getContentRouting().findProviders(cid)) {
+                if (provider.multiaddrs.length === 0) {
+                    continue;
+                }
+                const peerId = provider.id;
+                await this.components.getPeerStore().addressBook.add(peerId, provider.multiaddrs);
+                await this._tryToListenOnRelay(peerId);
+                // Check if already listening on enough relays
+                if (this.listenRelays.size >= this.maxListeners) {
+                    return;
+                }
+            }
+        }
+        catch (err) {
+            this.onError(err);
+        }
+    }
+    async _tryToListenOnRelay(peerId) {
+        try {
+            const connection = await this.components.getConnectionManager().openConnection(peerId);
+            await this._addListenRelay(connection, peerId.toString());
+        }
+        catch (err) {
+            log.error('Could not use %p as relay', peerId, err);
+            this.onError(err, `could not connect and listen on known hop relay ${peerId.toString()}`);
+        }
+    }
+}
+//# sourceMappingURL=auto-relay.js.map

package/dist/src/circuit/auto-relay.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"auto-relay.js","sourceRoot":"","sources":["../../../src/circuit/auto-relay.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,MAAM,gBAAgB,CAAA;AACvC,OAAO,EAAE,UAAU,IAAI,oBAAoB,EAAE,MAAM,yBAAyB,CAAA;AAC5E,OAAO,EAAE,QAAQ,IAAI,kBAAkB,EAAE,MAAM,uBAAuB,CAAA;AACtE,OAAO,EAAE,WAAW,EAAE,MAAM,iBAAiB,CAAA;AAC7C,OAAO,EAAE,MAAM,EAAE,MAAM,kBAAkB,CAAA;AACzC,OAAO,EAAE,cAAc,EAAE,MAAM,YAAY,CAAA;AAC3C,OAAO,EACL,kBAAkB,EAClB,gBAAgB,EAChB,kBAAkB,EAClB,mBAAmB,EACpB,MAAM,gBAAgB,CAAA;AAKvB,OAAO,IAAI,MAAM,SAAS,CAAA;AAC1B,OAAO,GAAG,MAAM,QAAQ,CAAA;AACxB,OAAO,EAAE,IAAI,EAAE,MAAM,SAAS,CAAA;AAC9B,OAAO,EAAE,oBAAoB,EAAE,MAAM,4BAA4B,CAAA;AAEjE,MAAM,GAAG,GAAG,MAAM,CAAC,mBAAmB,CAAC,CAAA;AAEvC,MAAM,IAAI,GAAG,GAAG,EAAE,GAAE,CAAC,CAAA;AAQrB,MAAM,OAAO,SAAS;IAOpB,YAAa,UAAsB,EAAE,IAAmB;QACtD,IAAI,CAAC,UAAU,GAAG,UAAU,CAAA;QAC5B,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,aAAa,IAAI,oBAAoB,CAAA;QAC/D,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,YAAY,IAAI,CAAC,CAAA;QAC1C,IAAI,CAAC,YAAY,GAAG,IAAI,GAAG,EAAE,CAAA;QAC7B,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO,IAAI,IAAI,CAAA;QAEnC,IAAI,CAAC,iBAAiB,GAAG,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QAC1D,IAAI,CAAC,mBAAmB,GAAG,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QAE9D,IAAI,CAAC,UAAU,CAAC,YAAY,EAAE,CAAC,gBAAgB,CAAC,kBAAkB,EAAE,CAAC,GAAG,EAAE,EAAE;YAC1E,KAAK,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE;gBAC3C,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;YAChB,CAAC,CAAC,CAAA;QACJ,CAAC,CAAC,CAAA;QACF,IAAI,CAAC,UAAU,CAAC,oBAAoB,EAAE,CAAC,gBAAgB,CAAC,iBAAiB,EAAE,IAAI,CAAC,mBAAmB,CAAC,CAAA;IACtG,CAAC;IAED;;;;;OAKG;IACH,KAAK,CAAC,iBAAiB,CAAE,GAAyC;QAChE,MAAM,EACJ,MAAM,EACN,SAAS,EACV,GAAG,GAAG,CAAC,MAAM,CAAA;QACd,MAAM,EAAE,GAAG,MAAM,CAAC,QAAQ,EAAE,CAAA;QAE5B,+BAA+B;QAC/B,MAAM,WAAW,GAAG,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,QAAQ,KAAK,WAAW,CAAC,CAAA;QAExE,4EAA4E;QAC5E,IAAI,WAAW,IAAI,IAAI,EAAE;YACvB,IAAI,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;gBAC7B,MAAM,IAAI,CAAC,kBAAkB,CAAC,EAAE,CAAC,CAAA;aAClC;YAED,OAAM;SACP;QAED,IAAI,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;YAC7B,OAAM;SACP;QAED,iFAAiF;QACjF,IAAI;YACF,MAAM,WAAW,GAAG,IAAI,CAAC,UAAU,CAAC,oBAAoB,EAAE,CAAC,cAAc,CAAC,MAAM,CAAC,CAAA;YAEjF,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC,EAAE;gBAC5B,OAAM;aACP;YAED,MAAM,UAAU,GAAG,WAAW,CAAC,CAAC,CAAC,CAAA;YAEjC,qCAAqC;YACrC,IAAI,UAAU,CAAC,UAAU,CAAC,UAAU,EAAE,CAAC,QAAQ,CAAC,kBAAkB,CAAC,EAAE;gBACnE,GAAG,CAAC,yBAAyB,EAAE,6BAA6B,CAAC,CAAA;gBAC7D,OAAM;aACP;YAED,MAAM,WAAW,GAAG,MAAM,MAAM,CAAC,EAAE,UAAU,EAAE,CAAC,CAAA;YAEhD,IAAI,WAAW,EAAE;gBACf,MAAM,IAAI,CAAC,UAAU,CAAC,YAAY,EAAE,CAAC,YAAY,CAAC,QAAQ,CAAC,MAAM,EAAE,gBAAgB,EAAE,oBAAoB,CAAC,kBAAkB,CAAC,CAAC,CAAA;gBAC9H,MAAM,IAAI,CAAC,eAAe,CAAC,UAAU,EAAE,EAAE,CAAC,CAAA;aAC3C;SACF;QAAC,OAAO,GAAQ,EAAE;YACjB,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAA;SAClB;IACH,CAAC;IAED;;OAEG;IACH,mBAAmB,CAAE,GAA4B;QAC/C,MAAM,UAAU,GAAG,GAAG,CAAC,MAAM,CAAA;QAC7B,MAAM,MAAM,GAAG,UAAU,CAAC,UAAU,CAAA;QACpC,MAAM,EAAE,GAAG,MAAM,CAAC,QAAQ,EAAE,CAAA;QAE5B,8BAA8B;QAC9B,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;YAC9B,OAAM;SACP;QAED,IAAI,CAAC,kBAAkB,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE;YACtC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;QAChB,CAAC,CAAC,CAAA;IACJ,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,eAAe,CAAE,UAAsB,EAAE,EAAU;QACvD,IAAI;YACF,8CAA8C;YAC9C,IAAI,IAAI,CAAC,YAAY,CAAC,IAAI,IAAI,IAAI,CAAC,YAAY,EAAE;gBAC/C,OAAM;aACP;YAED,qEAAqE;YACrE,MAAM,WAAW,GAAG,MAAM,IAAI,CAC5B,MAAM,IAAI,CAAC,UAAU,CAAC,YAAY,EAAE,CAAC,WAAW,CAAC,GAAG,CAAC,UAAU,CAAC,UAAU,CAAC,EAC3E,CAAC,MAAM,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,aAAa,CAAC,EAC5C,KAAK,EAAE,MAAM,EAAE,EAAE,CAAC,MAAM,GAAG,CAAC,MAAM,CAAC,CACpC,CAAA;YAED,6BAA6B;YAC7B,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,GAAG,CAC9B,WAAW,CAAC,GAAG,CAAC,KAAK,EAAC,IAAI,EAAC,EAAE;gBAC3B,IAAI;oBACF,IAAI,SAAS,GAAG,IAAI,CAAC,SAAS,CAAA;oBAE9B,IAAI,SAAS,CAAC,SAAS,EAAE,IAAI,IAAI,EAAE;wBACjC,SAAS,GAAG,SAAS,CAAC,WAAW,CAAC,QAAQ,UAAU,CAAC,UAAU,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAA;qBAC9E;oBAED,SAAS,GAAG,SAAS,CAAC,WAAW,CAAC,cAAc,CAAC,CAAA;oBAEjD,8FAA8F;oBAC9F,MAAM,IAAI,CAAC,UAAU,CAAC,mBAAmB,EAAE,CAAC,MAAM,CAAC,CAAC,SAAS,CAAC,CAAC,CAAA;oBAC/D,OAAO,IAAI,CAAA;iBACZ;gBAAC,OAAO,GAAQ,EAAE;oBACjB,GAAG,CAAC,KAAK,CAAC,oCAAoC,EAAE,GAAG,CAAC,CAAA;oBACpD,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAA;iBAClB;gBAED,OAAO,KAAK,CAAA;YACd,CAAC,CAAC,CACH,CAAA;YAED,IAAI,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE;gBACzB,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;aAC1B;SACF;QAAC,OAAO,GAAQ,EAAE;YACjB,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAA;YACjB,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,EAAE,CAAC,CAAA;SAC7B;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,kBAAkB,CAAE,EAAU;QAClC,IAAI,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE;YAChC,qDAAqD;YACrD,MAAM,IAAI,CAAC,2BAA2B,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;SAC7C;IACH,CAAC;IAED;;;;;;OAMG;IACH,KAAK,CAAC,2BAA2B,CAAE,gBAA0B,EAAE;QAC7D,mFAAmF;QACnF,8CAA8C;QAC9C,IAAI,IAAI,CAAC,YAAY,CAAC,IAAI,IAAI,IAAI,CAAC,YAAY,EAAE;YAC/C,OAAM;SACP;QAED,MAAM,eAAe,GAAG,EAAE,CAAA;QAC1B,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,YAAY,EAAE,CAAC,GAAG,EAAE,CAAA;QAExD,yFAAyF;QACzF,KAAK,MAAM,EAAE,EAAE,EAAE,QAAQ,EAAE,IAAI,KAAK,EAAE;YACpC,MAAM,KAAK,GAAG,EAAE,CAAC,QAAQ,EAAE,CAAA;YAE3B,0DAA0D;YAC1D,IAAI,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE;gBAChC,SAAQ;aACT;YAED,IAAI,aAAa,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE;gBACjC,SAAQ;aACT;YAED,MAAM,WAAW,GAAG,QAAQ,CAAC,GAAG,CAAC,gBAAgB,CAAC,CAAA;YAElD,8CAA8C;YAC9C,IAAI,CAAC,WAAW,IAAI,IAAI,CAAC,IAAI,kBAAkB,CAAC,WAAW,CAAC,KAAK,kBAAkB,EAAE;gBACnF,SAAQ;aACT;YAED,MAAM,WAAW,GAAG,IAAI,CAAC,UAAU,CAAC,oBAAoB,EAAE,CAAC,cAAc,CAAC,EAAE,CAAC,CAAA;YAE7E,kDAAkD;YAClD,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC,EAAE;gBAC5B,eAAe,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;gBACxB,SAAQ;aACT;YAED,MAAM,IAAI,CAAC,eAAe,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAA;YAEjD,8CAA8C;YAC9C,IAAI,IAAI,CAAC,YAAY,CAAC,IAAI,IAAI,IAAI,CAAC,YAAY,EAAE;gBAC/C,OAAM;aACP;SACF;QAED,sDAAsD;QACtD,KAAK,MAAM,MAAM,IAAI,eAAe,EAAE;YACpC,MAAM,IAAI,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAA;YAEtC,8CAA8C;YAC9C,IAAI,IAAI,CAAC,YAAY,CAAC,IAAI,IAAI,IAAI,CAAC,YAAY,EAAE;gBAC/C,OAAM;aACP;SACF;QAED,2CAA2C;QAC3C,IAAI;YACF,MAAM,GAAG,GAAG,MAAM,cAAc,CAAC,mBAAmB,CAAC,CAAA;YACrD,IAAI,KAAK,EAAE,MAAM,QAAQ,IAAI,IAAI,CAAC,UAAU,CAAC,iBAAiB,EAAE,CAAC,aAAa,CAAC,GAAG,CAAC,EAAE;gBACnF,IAAI,QAAQ,CAAC,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE;oBACpC,SAAQ;iBACT;gBAED,MAAM,MAAM,GAAG,QAAQ,CAAC,EAAE,CAAA;gBAC1B,MAAM,IAAI,CAAC,UAAU,CAAC,YAAY,EAAE,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC,UAAU,CAAC,CAAA;gBAEjF,MAAM,IAAI,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAA;gBAEtC,8CAA8C;gBAC9C,IAAI,IAAI,CAAC,YAAY,CAAC,IAAI,IAAI,IAAI,CAAC,YAAY,EAAE;oBAC/C,OAAM;iBACP;aACF;SACF;QAAC,OAAO,GAAQ,EAAE;YACjB,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAA;SAClB;IACH,CAAC;IAED,KAAK,CAAC,mBAAmB,CAAE,MAAc;QACvC,IAAI;YACF,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,oBAAoB,EAAE,CAAC,cAAc,CAAC,MAAM,CAAC,CAAA;YACtF,MAAM,IAAI,CAAC,eAAe,CAAC,UAAU,EAAE,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAA;SAC1D;QAAC,OAAO,GAAQ,EAAE;YACjB,GAAG,CAAC,KAAK,CAAC,2BAA2B,EAAE,MAAM,EAAE,GAAG,CAAC,CAAA;YACnD,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,mDAAmD,MAAM,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAA;SAC1F;IACH,CAAC;CACF"}