libp2p 0.42.2 → 0.43.0

package/dist/src/circuit/server/advert-service.js

@@ -0,0 +1,69 @@
+import { logger } from '@libp2p/logger';
+import { codes } from '../../errors.js';
+import { namespaceToCid } from '../utils.js';
+import { DEFAULT_ADVERT_BOOT_DELAY, RELAY_RENDEZVOUS_NS } from '../constants.js';
+import { CustomEvent, EventEmitter } from '@libp2p/interfaces/events';
+import pRetry from 'p-retry';
+const log = logger('libp2p:circuit-relay:advert-service');
+export class AdvertService extends EventEmitter {
+    /**
+     * Creates an instance of Relay
+     */
+    constructor(components, init) {
+        super();
+        this.contentRouting = components.contentRouting;
+        this.bootDelay = init?.bootDelay ?? DEFAULT_ADVERT_BOOT_DELAY;
+        this.started = false;
+    }
+    isStarted() {
+        return this.started;
+    }
+    /**
+     * Start Relay service
+     */
+    start() {
+        if (this.started) {
+            return;
+        }
+        // Advertise service if HOP enabled and advertising enabled
+        this.timeout = setTimeout(() => {
+            this._advertiseService().catch(err => {
+                log.error('could not advertise service', err);
+            });
+        }, this.bootDelay);
+        this.started = true;
+    }
+    /**
+     * Stop Relay service
+     */
+    stop() {
+        try {
+            clearTimeout(this.timeout);
+        }
+        catch (err) { }
+        this.started = false;
+    }
+    /**
+     * Advertise hop relay service in the network.
+     */
+    async _advertiseService() {
+        await pRetry(async () => {
+            try {
+                const cid = await namespaceToCid(RELAY_RENDEZVOUS_NS);
+                await this.contentRouting.provide(cid);
+                this.dispatchEvent(new CustomEvent('advert:success'));
+            }
+            catch (err) {
+                this.safeDispatchEvent('advert:error', { detail: err });
+                if (err.code === codes.ERR_NO_ROUTERS_AVAILABLE) {
+                    log.error('a content router, such as a DHT, must be provided in order to advertise the relay service', err);
+                    this.stop();
+                    return;
+                }
+                log.error('could not advertise service', err);
+                throw err;
+            }
+        });
+    }
+}
+//# sourceMappingURL=advert-service.js.map

package/dist/src/circuit/server/advert-service.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"advert-service.js","sourceRoot":"","sources":["../../../../src/circuit/server/advert-service.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,MAAM,gBAAgB,CAAA;AACvC,OAAO,EAAE,KAAK,EAAE,MAAM,iBAAiB,CAAA;AACvC,OAAO,EAAE,cAAc,EAAE,MAAM,aAAa,CAAA;AAC5C,OAAO,EACL,yBAAyB,EACzB,mBAAmB,EACpB,MAAM,iBAAiB,CAAA;AAGxB,OAAO,EAAE,WAAW,EAAE,YAAY,EAAE,MAAM,2BAA2B,CAAA;AACrE,OAAO,MAAM,MAAM,SAAS,CAAA;AAE5B,MAAM,GAAG,GAAG,MAAM,CAAC,qCAAqC,CAAC,CAAA;AAqBzD,MAAM,OAAO,aAAc,SAAQ,YAAiC;IAMlE;;OAEG;IACH,YAAa,UAAmC,EAAE,IAAwB;QACxE,KAAK,EAAE,CAAA;QAEP,IAAI,CAAC,cAAc,GAAG,UAAU,CAAC,cAAc,CAAA;QAC/C,IAAI,CAAC,SAAS,GAAG,IAAI,EAAE,SAAS,IAAI,yBAAyB,CAAA;QAC7D,IAAI,CAAC,OAAO,GAAG,KAAK,CAAA;IACtB,CAAC;IAED,SAAS;QACP,OAAO,IAAI,CAAC,OAAO,CAAA;IACrB,CAAC;IAED;;OAEG;IACH,KAAK;QACH,IAAI,IAAI,CAAC,OAAO,EAAE;YAChB,OAAM;SACP;QAED,2DAA2D;QAC3D,IAAI,CAAC,OAAO,GAAG,UAAU,CAAC,GAAG,EAAE;YAC7B,IAAI,CAAC,iBAAiB,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE;gBACnC,GAAG,CAAC,KAAK,CAAC,6BAA6B,EAAE,GAAG,CAAC,CAAA;YAC/C,CAAC,CAAC,CAAA;QACJ,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,CAAA;QAElB,IAAI,CAAC,OAAO,GAAG,IAAI,CAAA;IACrB,CAAC;IAED;;OAEG;IACH,IAAI;QACF,IAAI;YACF,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;SAC3B;QAAC,OAAO,GAAG,EAAE,GAAG;QAEjB,IAAI,CAAC,OAAO,GAAG,KAAK,CAAA;IACtB,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,iBAAiB;QACrB,MAAM,MAAM,CAAC,KAAK,IAAI,EAAE;YACtB,IAAI;gBACF,MAAM,GAAG,GAAG,MAAM,cAAc,CAAC,mBAAmB,CAAC,CAAA;gBACrD,MAAM,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,GAAG,CAAC,CAAA;gBAEtC,IAAI,CAAC,aAAa,CAAC,IAAI,WAAW,CAAC,gBAAgB,CAAC,CAAC,CAAA;aACtD;YAAC,OAAO,GAAQ,EAAE;gBACjB,IAAI,CAAC,iBAAiB,CAAC,cAAc,EAAE,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,CAAA;gBAEvD,IAAI,GAAG,CAAC,IAAI,KAAK,KAAK,CAAC,wBAAwB,EAAE;oBAC/C,GAAG,CAAC,KAAK,CAAC,2FAA2F,EAAE,GAAG,CAAC,CAAA;oBAC3G,IAAI,CAAC,IAAI,EAAE,CAAA;oBACX,OAAM;iBACP;gBAED,GAAG,CAAC,KAAK,CAAC,6BAA6B,EAAE,GAAG,CAAC,CAAA;gBAC7C,MAAM,GAAG,CAAA;aACV;QACH,CAAC,CAAC,CAAA;IACJ,CAAC;CACF"}

package/dist/src/circuit/server/index.d.ts

@@ -0,0 +1,60 @@
+import type { PeerStore } from '@libp2p/interface-peer-store';
+import { ReservationStoreInit } from './reservation-store.js';
+import type { Registrar } from '@libp2p/interface-registrar';
+import { AdvertServiceComponents, AdvertServiceInit } from './advert-service.js';
+import { ProtobufStream } from 'it-pb-stream';
+import { HopMessage, StopMessage } from '../pb/index.js';
+import type { Connection, Stream } from '@libp2p/interface-connection';
+import type { ConnectionGater } from '@libp2p/interface-connection-gater';
+import type { PeerId } from '@libp2p/interface-peer-id';
+import type { AddressManager } from '@libp2p/interface-address-manager';
+import type { ConnectionManager } from '@libp2p/interface-connection-manager';
+import type { CircuitRelayService, RelayReservation } from '../index.js';
+export interface CircuitRelayServerInit {
+    /**
+     * Incoming hop requests must complete within this time in ms otherwise
+     * the stream will be reset (default: 30s)
+     */
+    hopTimeout?: number;
+    /**
+     * If true, advertise this service via libp2p content routing to allow
+     * peers to locate us on the network (default: false)
+     */
+    advertise?: boolean | AdvertServiceInit;
+    /**
+     * Configuration of reservations
+     */
+    reservations?: ReservationStoreInit;
+    /**
+     * The maximum number of simultaneous HOP inbound streams that can be open at once
+     */
+    maxInboundHopStreams?: number;
+    /**
+     * The maximum number of simultaneous HOP outbound streams that can be open at once
+     */
+    maxOutboundHopStreams?: number;
+}
+export interface HopProtocolOptions {
+    connection: Connection;
+    request: HopMessage;
+    stream: ProtobufStream<Stream>;
+}
+export interface StopOptions {
+    connection: Connection;
+    request: StopMessage;
+}
+export interface CircuitRelayServerComponents extends AdvertServiceComponents {
+    registrar: Registrar;
+    peerStore: PeerStore;
+    addressManager: AddressManager;
+    peerId: PeerId;
+    connectionManager: ConnectionManager;
+    connectionGater: ConnectionGater;
+}
+export interface RelayServerEvents {
+    'relay:reservation': CustomEvent<RelayReservation>;
+    'relay:advert:success': CustomEvent<unknown>;
+    'relay:advert:error': CustomEvent<Error>;
+}
+export declare function circuitRelayServer(init?: CircuitRelayServerInit): (components: CircuitRelayServerComponents) => CircuitRelayService;
+//# sourceMappingURL=index.d.ts.map

package/dist/src/circuit/server/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../../src/circuit/server/index.ts"],"names":[],"mappings":"AAQA,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,8BAA8B,CAAA;AAE7D,OAAO,EAAoB,oBAAoB,EAAE,MAAM,wBAAwB,CAAA;AAC/E,OAAO,KAAK,EAAsB,SAAS,EAAE,MAAM,6BAA6B,CAAA;AAChF,OAAO,EAAiB,uBAAuB,EAAE,iBAAiB,EAAE,MAAM,qBAAqB,CAAA;AAE/F,OAAO,EAAY,cAAc,EAAE,MAAM,cAAc,CAAA;AACvD,OAAO,EAAE,UAAU,EAAuB,WAAW,EAAE,MAAM,gBAAgB,CAAA;AAE7E,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,EAAE,MAAM,8BAA8B,CAAA;AACtE,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,oCAAoC,CAAA;AAEzE,OAAO,KAAK,EAAE,MAAM,EAAE,MAAM,2BAA2B,CAAA;AAGvD,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,mCAAmC,CAAA;AACvE,OAAO,KAAK,EAAE,iBAAiB,EAAE,MAAM,sCAAsC,CAAA;AAC7E,OAAO,KAAK,EAAE,mBAAmB,EAAE,gBAAgB,EAAE,MAAM,aAAa,CAAA;AASxE,MAAM,WAAW,sBAAsB;IACrC;;;OAGG;IACH,UAAU,CAAC,EAAE,MAAM,CAAA;IAEnB;;;OAGG;IACH,SAAS,CAAC,EAAE,OAAO,GAAG,iBAAiB,CAAA;IAEvC;;OAEG;IACH,YAAY,CAAC,EAAE,oBAAoB,CAAA;IAEnC;;OAEG;IACH,oBAAoB,CAAC,EAAE,MAAM,CAAA;IAE7B;;OAEG;IACH,qBAAqB,CAAC,EAAE,MAAM,CAAA;CAC/B;AAED,MAAM,WAAW,kBAAkB;IACjC,UAAU,EAAE,UAAU,CAAA;IACtB,OAAO,EAAE,UAAU,CAAA;IACnB,MAAM,EAAE,cAAc,CAAC,MAAM,CAAC,CAAA;CAC/B;AAED,MAAM,WAAW,WAAW;IAC1B,UAAU,EAAE,UAAU,CAAA;IACtB,OAAO,EAAE,WAAW,CAAA;CACrB;AAED,MAAM,WAAW,4BAA6B,SAAQ,uBAAuB;IAC3E,SAAS,EAAE,SAAS,CAAA;IACpB,SAAS,EAAE,SAAS,CAAA;IACpB,cAAc,EAAE,cAAc,CAAA;IAC9B,MAAM,EAAE,MAAM,CAAA;IACd,iBAAiB,EAAE,iBAAiB,CAAA;IACpC,eAAe,EAAE,eAAe,CAAA;CACjC;AAED,MAAM,WAAW,iBAAiB;IAChC,mBAAmB,EAAE,WAAW,CAAC,gBAAgB,CAAC,CAAA;IAClD,sBAAsB,EAAE,WAAW,CAAC,OAAO,CAAC,CAAA;IAC5C,oBAAoB,EAAE,WAAW,CAAC,KAAK,CAAC,CAAA;CACzC;AAyUD,wBAAgB,kBAAkB,CAAE,IAAI,GAAE,sBAA2B,GAAG,CAAC,UAAU,EAAE,4BAA4B,KAAK,mBAAmB,CAIxI"}

package/dist/src/circuit/server/index.js

@@ -0,0 +1,287 @@
+import { logger } from '@libp2p/logger';
+import { createLimitedRelay } from '../utils.js';
+import { CIRCUIT_PROTO_CODE, DEFAULT_HOP_TIMEOUT, RELAY_SOURCE_TAG, RELAY_V2_HOP_CODEC, RELAY_V2_STOP_CODEC } from '../constants.js';
+import { ReservationStore } from './reservation-store.js';
+import { AdvertService } from './advert-service.js';
+import pDefer from 'p-defer';
+import { pbStream } from 'it-pb-stream';
+import { HopMessage, Status, StopMessage } from '../pb/index.js';
+import { multiaddr } from '@multiformats/multiaddr';
+import { peerIdFromBytes } from '@libp2p/peer-id';
+import { RecordEnvelope } from '@libp2p/peer-record';
+import { ReservationVoucherRecord } from './reservation-voucher.js';
+import { CustomEvent, EventEmitter } from '@libp2p/interfaces/events';
+import { setMaxListeners } from 'events';
+const log = logger('libp2p:circuit-relay:server');
+const isRelayAddr = (ma) => ma.protoCodes().includes(CIRCUIT_PROTO_CODE);
+class CircuitRelayServer extends EventEmitter {
+    /**
+     * Creates an instance of Relay
+     */
+    constructor(components, init = {}) {
+        super();
+        this.registrar = components.registrar;
+        this.peerStore = components.peerStore;
+        this.addressManager = components.addressManager;
+        this.peerId = components.peerId;
+        this.connectionManager = components.connectionManager;
+        this.connectionGater = components.connectionGater;
+        this.started = false;
+        this.hopTimeout = init?.hopTimeout ?? DEFAULT_HOP_TIMEOUT;
+        this.shutdownController = new AbortController();
+        this.maxInboundHopStreams = init.maxInboundHopStreams;
+        this.maxOutboundHopStreams = init.maxOutboundHopStreams;
+        try {
+            // fails on node < 15.4
+            setMaxListeners?.(Infinity, this.shutdownController.signal);
+        }
+        catch { }
+        if (init.advertise != null && init.advertise !== false) {
+            this.advertService = new AdvertService(components, init.advertise === true ? undefined : init.advertise);
+            this.advertService.addEventListener('advert:success', () => {
+                this.dispatchEvent(new CustomEvent('relay:advert:success'));
+            });
+            this.advertService.addEventListener('advert:error', (evt) => {
+                this.safeDispatchEvent('relay:advert:error', { detail: evt.detail });
+            });
+        }
+        this.reservationStore = new ReservationStore(init.reservations);
+    }
+    isStarted() {
+        return this.started;
+    }
+    /**
+     * Start Relay service
+     */
+    async start() {
+        if (this.started) {
+            return;
+        }
+        // Advertise service if HOP enabled and advertising enabled
+        this.advertService?.start();
+        await this.registrar.handle(RELAY_V2_HOP_CODEC, (data) => {
+            void this.onHop(data).catch(err => {
+                log.error(err);
+            });
+        }, {
+            maxInboundStreams: this.maxInboundHopStreams,
+            maxOutboundStreams: this.maxOutboundHopStreams
+        });
+        this.reservationStore.start();
+        this.started = true;
+    }
+    /**
+     * Stop Relay service
+     */
+    async stop() {
+        this.advertService?.stop();
+        this.reservationStore.stop();
+        this.shutdownController.abort();
+        await this.registrar.unhandle(RELAY_V2_HOP_CODEC);
+        this.started = false;
+    }
+    async onHop({ connection, stream }) {
+        log('received circuit v2 hop protocol stream from %s', connection.remotePeer);
+        const hopTimeoutPromise = pDefer();
+        const timeout = setTimeout(() => {
+            hopTimeoutPromise.reject('timed out');
+        }, this.hopTimeout);
+        const pbstr = pbStream(stream);
+        try {
+            const request = await Promise.race([
+                pbstr.pb(HopMessage).read(),
+                hopTimeoutPromise.promise
+            ]);
+            if (request?.type == null) {
+                throw new Error('request was invalid, could not read from stream');
+            }
+            log('received', request.type);
+            await Promise.race([
+                this.handleHopProtocol({
+                    connection,
+                    stream: pbstr,
+                    request
+                }),
+                hopTimeoutPromise.promise
+            ]);
+        }
+        catch (err) {
+            log.error('error while handling hop', err);
+            pbstr.pb(HopMessage).write({
+                type: HopMessage.Type.STATUS,
+                status: Status.MALFORMED_MESSAGE
+            });
+            stream.abort(err);
+        }
+        finally {
+            clearTimeout(timeout);
+        }
+    }
+    async handleHopProtocol({ stream, request, connection }) {
+        log('received hop message');
+        switch (request.type) {
+            case HopMessage.Type.RESERVE:
+                await this.handleReserve({ stream, request, connection });
+                break;
+            case HopMessage.Type.CONNECT:
+                await this.handleConnect({ stream, request, connection });
+                break;
+            default: {
+                log.error('invalid hop request type %s via peer %s', request.type, connection.remotePeer);
+                stream.pb(HopMessage).write({ type: HopMessage.Type.STATUS, status: Status.UNEXPECTED_MESSAGE });
+            }
+        }
+    }
+    async handleReserve({ stream, request, connection }) {
+        const hopstr = stream.pb(HopMessage);
+        log('hop reserve request from %s', connection.remotePeer);
+        if (isRelayAddr(connection.remoteAddr)) {
+            log.error('relay reservation over circuit connection denied for peer: %p', connection.remotePeer);
+            hopstr.write({ type: HopMessage.Type.STATUS, status: Status.PERMISSION_DENIED });
+            return;
+        }
+        if ((await this.connectionGater.denyInboundRelayReservation?.(connection.remotePeer)) === true) {
+            log.error('reservation for %p denied by connection gater', connection.remotePeer);
+            hopstr.write({ type: HopMessage.Type.STATUS, status: Status.PERMISSION_DENIED });
+            return;
+        }
+        const result = this.reservationStore.reserve(connection.remotePeer, connection.remoteAddr);
+        if (result.status !== Status.OK) {
+            hopstr.write({ type: HopMessage.Type.STATUS, status: result.status });
+            return;
+        }
+        try {
+            // tag relay target peer
+            // result.expire is non-null if `ReservationStore.reserve` returns with status == OK
+            if (result.expire != null) {
+                const ttl = new Date().getTime() - result.expire;
+                await this.peerStore.tagPeer(connection.remotePeer, RELAY_SOURCE_TAG, { value: 1, ttl });
+            }
+            hopstr.write({
+                type: HopMessage.Type.STATUS,
+                status: Status.OK,
+                reservation: await this.makeReservation(connection.remotePeer, BigInt(result.expire ?? 0)),
+                limit: this.reservationStore.get(connection.remotePeer)?.limit
+            });
+            log('sent confirmation response to %s', connection.remotePeer);
+        }
+        catch (err) {
+            log.error('failed to send confirmation response to %p', connection.remotePeer, err);
+            this.reservationStore.removeReservation(connection.remotePeer);
+        }
+    }
+    async makeReservation(remotePeer, expire) {
+        const addrs = [];
+        for (const relayAddr of this.addressManager.getAddresses()) {
+            addrs.push(relayAddr.bytes);
+        }
+        const voucher = await RecordEnvelope.seal(new ReservationVoucherRecord({
+            peer: remotePeer,
+            relay: this.peerId,
+            expiration: Number(expire)
+        }), this.peerId);
+        return {
+            addrs,
+            expire,
+            voucher: voucher.marshal()
+        };
+    }
+    async handleConnect({ stream, request, connection }) {
+        const hopstr = stream.pb(HopMessage);
+        if (isRelayAddr(connection.remoteAddr)) {
+            log.error('relay reservation over circuit connection denied for peer: %p', connection.remotePeer);
+            hopstr.write({ type: HopMessage.Type.STATUS, status: Status.PERMISSION_DENIED });
+            return;
+        }
+        log('hop connect request from %s', connection.remotePeer);
+        let dstPeer;
+        try {
+            if (request.peer == null) {
+                log.error('no peer info in hop connect request');
+                throw new Error('no peer info in request');
+            }
+            request.peer.addrs.forEach(multiaddr);
+            dstPeer = peerIdFromBytes(request.peer.id);
+        }
+        catch (err) {
+            log.error('invalid hop connect request via peer %p %s', connection.remotePeer, err);
+            hopstr.write({ type: HopMessage.Type.STATUS, status: Status.MALFORMED_MESSAGE });
+            return;
+        }
+        if (!this.reservationStore.hasReservation(dstPeer)) {
+            log.error('hop connect denied for destination peer %p not having a reservation for %p with status %s', dstPeer, connection.remotePeer, Status.NO_RESERVATION);
+            hopstr.write({ type: HopMessage.Type.STATUS, status: Status.NO_RESERVATION });
+            return;
+        }
+        if ((await this.connectionGater.denyOutboundRelayedConnection?.(connection.remotePeer, dstPeer)) === true) {
+            log.error('hop connect for %p to %p denied by connection gater', connection.remotePeer, dstPeer);
+            hopstr.write({ type: HopMessage.Type.STATUS, status: Status.PERMISSION_DENIED });
+            return;
+        }
+        const connections = this.connectionManager.getConnections(dstPeer);
+        if (connections.length === 0) {
+            log('hop connect denied for destination peer %p not having a connection for %p as there is no destination connection', dstPeer, connection.remotePeer);
+            hopstr.write({ type: HopMessage.Type.STATUS, status: Status.NO_RESERVATION });
+            return;
+        }
+        const destinationConnection = connections[0];
+        const destinationStream = await this.stopHop({
+            connection: destinationConnection,
+            request: {
+                type: StopMessage.Type.CONNECT,
+                peer: {
+                    id: connection.remotePeer.toBytes(),
+                    addrs: []
+                }
+            }
+        });
+        if (destinationStream == null) {
+            log.error('failed to open stream to destination peer %s', destinationConnection?.remotePeer);
+            hopstr.write({ type: HopMessage.Type.STATUS, status: Status.CONNECTION_FAILED });
+            return;
+        }
+        hopstr.write({ type: HopMessage.Type.STATUS, status: Status.OK });
+        const sourceStream = stream.unwrap();
+        log('connection from %p to %p established - merging streans', connection.remotePeer, dstPeer);
+        const limit = this.reservationStore.get(dstPeer)?.limit;
+        // Short circuit the two streams to create the relayed connection
+        createLimitedRelay(sourceStream, destinationStream, this.shutdownController.signal, limit);
+    }
+    /**
+     * Send a STOP request to the target peer that the dialing peer wants to contact
+     */
+    async stopHop({ connection, request }) {
+        log('starting circuit relay v2 stop request to %s', connection.remotePeer);
+        const stream = await connection.newStream([RELAY_V2_STOP_CODEC]);
+        const pbstr = pbStream(stream);
+        const stopstr = pbstr.pb(StopMessage);
+        stopstr.write(request);
+        let response;
+        try {
+            response = await stopstr.read();
+        }
+        catch (err) {
+            log.error('error parsing stop message response from %s', connection.remotePeer);
+        }
+        if (response == null) {
+            log.error('could not read response from %s', connection.remotePeer);
+            stream.close();
+            return;
+        }
+        if (response.status === Status.OK) {
+            log('stop request to %s was successful', connection.remotePeer);
+            return pbstr.unwrap();
+        }
+        log('stop request failed with code %d', response.status);
+        stream.close();
+    }
+    get reservations() {
+        return this.reservationStore.reservations;
+    }
+}
+export function circuitRelayServer(init = {}) {
+    return (components) => {
+        return new CircuitRelayServer(components, init);
+    };
+}
+//# sourceMappingURL=index.js.map

package/dist/src/circuit/server/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../../src/circuit/server/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,MAAM,gBAAgB,CAAA;AACvC,OAAO,EAAE,kBAAkB,EAAE,MAAM,aAAa,CAAA;AAChD,OAAO,EACL,kBAAkB,EAClB,mBAAmB,EACnB,gBAAgB,EACd,kBAAkB,EAAE,mBAAmB,EAC1C,MAAM,iBAAiB,CAAA;AAGxB,OAAO,EAAE,gBAAgB,EAAwB,MAAM,wBAAwB,CAAA;AAE/E,OAAO,EAAE,aAAa,EAA8C,MAAM,qBAAqB,CAAA;AAC/F,OAAO,MAAM,MAAM,SAAS,CAAA;AAC5B,OAAO,EAAE,QAAQ,EAAkB,MAAM,cAAc,CAAA;AACvD,OAAO,EAAE,UAAU,EAAe,MAAM,EAAE,WAAW,EAAE,MAAM,gBAAgB,CAAA;AAC7E,OAAO,EAAa,SAAS,EAAE,MAAM,yBAAyB,CAAA;AAG9D,OAAO,EAAE,eAAe,EAAE,MAAM,iBAAiB,CAAA;AAEjD,OAAO,EAAE,cAAc,EAAE,MAAM,qBAAqB,CAAA;AACpD,OAAO,EAAE,wBAAwB,EAAE,MAAM,0BAA0B,CAAA;AAInE,OAAO,EAAE,WAAW,EAAE,YAAY,EAAE,MAAM,2BAA2B,CAAA;AACrE,OAAO,EAAE,eAAe,EAAE,MAAM,QAAQ,CAAA;AAGxC,MAAM,GAAG,GAAG,MAAM,CAAC,6BAA6B,CAAC,CAAA;AAEjD,MAAM,WAAW,GAAG,CAAC,EAAa,EAAW,EAAE,CAAC,EAAE,CAAC,UAAU,EAAE,CAAC,QAAQ,CAAC,kBAAkB,CAAC,CAAA;AAyD5F,MAAM,kBAAmB,SAAQ,YAA+B;IAe9D;;OAEG;IACH,YAAa,UAAwC,EAAE,OAA+B,EAAE;QACtF,KAAK,EAAE,CAAA;QAEP,IAAI,CAAC,SAAS,GAAG,UAAU,CAAC,SAAS,CAAA;QACrC,IAAI,CAAC,SAAS,GAAG,UAAU,CAAC,SAAS,CAAA;QACrC,IAAI,CAAC,cAAc,GAAG,UAAU,CAAC,cAAc,CAAA;QAC/C,IAAI,CAAC,MAAM,GAAG,UAAU,CAAC,MAAM,CAAA;QAC/B,IAAI,CAAC,iBAAiB,GAAG,UAAU,CAAC,iBAAiB,CAAA;QACrD,IAAI,CAAC,eAAe,GAAG,UAAU,CAAC,eAAe,CAAA;QACjD,IAAI,CAAC,OAAO,GAAG,KAAK,CAAA;QACpB,IAAI,CAAC,UAAU,GAAG,IAAI,EAAE,UAAU,IAAI,mBAAmB,CAAA;QACzD,IAAI,CAAC,kBAAkB,GAAG,IAAI,eAAe,EAAE,CAAA;QAC/C,IAAI,CAAC,oBAAoB,GAAG,IAAI,CAAC,oBAAoB,CAAA;QACrD,IAAI,CAAC,qBAAqB,GAAG,IAAI,CAAC,qBAAqB,CAAA;QAEvD,IAAI;YACF,uBAAuB;YACvB,eAAe,EAAE,CAAC,QAAQ,EAAE,IAAI,CAAC,kBAAkB,CAAC,MAAM,CAAC,CAAA;SAC5D;QAAC,MAAM,GAAG;QAEX,IAAI,IAAI,CAAC,SAAS,IAAI,IAAI,IAAI,IAAI,CAAC,SAAS,KAAK,KAAK,EAAE;YACtD,IAAI,CAAC,aAAa,GAAG,IAAI,aAAa,CAAC,UAAU,EAAE,IAAI,CAAC,SAAS,KAAK,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;YACxG,IAAI,CAAC,aAAa,CAAC,gBAAgB,CAAC,gBAAgB,EAAE,GAAG,EAAE;gBACzD,IAAI,CAAC,aAAa,CAAC,IAAI,WAAW,CAAC,sBAAsB,CAAC,CAAC,CAAA;YAC7D,CAAC,CAAC,CAAA;YACF,IAAI,CAAC,aAAa,CAAC,gBAAgB,CAAC,cAAc,EAAE,CAAC,GAAG,EAAE,EAAE;gBAC1D,IAAI,CAAC,iBAAiB,CAAC,oBAAoB,EAAE,EAAE,MAAM,EAAE,GAAG,CAAC,MAAM,EAAE,CAAC,CAAA;YACtE,CAAC,CAAC,CAAA;SACH;QAED,IAAI,CAAC,gBAAgB,GAAG,IAAI,gBAAgB,CAAC,IAAI,CAAC,YAAY,CAAC,CAAA;IACjE,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,2DAA2D;QAC3D,IAAI,CAAC,aAAa,EAAE,KAAK,EAAE,CAAA;QAE3B,MAAM,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,kBAAkB,EAAE,CAAC,IAAI,EAAE,EAAE;YACvD,KAAK,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE;gBAChC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;YAChB,CAAC,CAAC,CAAA;QACJ,CAAC,EAAE;YACD,iBAAiB,EAAE,IAAI,CAAC,oBAAoB;YAC5C,kBAAkB,EAAE,IAAI,CAAC,qBAAqB;SAC/C,CAAC,CAAA;QAEF,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,CAAA;QAE7B,IAAI,CAAC,OAAO,GAAG,IAAI,CAAA;IACrB,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,IAAI;QACR,IAAI,CAAC,aAAa,EAAE,IAAI,EAAE,CAAA;QAC1B,IAAI,CAAC,gBAAgB,CAAC,IAAI,EAAE,CAAA;QAC5B,IAAI,CAAC,kBAAkB,CAAC,KAAK,EAAE,CAAA;QAC/B,MAAM,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,kBAAkB,CAAC,CAAA;QAEjD,IAAI,CAAC,OAAO,GAAG,KAAK,CAAA;IACtB,CAAC;IAED,KAAK,CAAC,KAAK,CAAE,EAAE,UAAU,EAAE,MAAM,EAAsB;QACrD,GAAG,CAAC,iDAAiD,EAAE,UAAU,CAAC,UAAU,CAAC,CAAA;QAE7E,MAAM,iBAAiB,GAAG,MAAM,EAAc,CAAA;QAC9C,MAAM,OAAO,GAAG,UAAU,CAAC,GAAG,EAAE;YAC9B,iBAAiB,CAAC,MAAM,CAAC,WAAW,CAAC,CAAA;QACvC,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,CAAA;QACnB,MAAM,KAAK,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAA;QAE9B,IAAI;YACF,MAAM,OAAO,GAAe,MAAM,OAAO,CAAC,IAAI,CAAC;gBAC7C,KAAK,CAAC,EAAE,CAAC,UAAU,CAAC,CAAC,IAAI,EAAE;gBAC3B,iBAAiB,CAAC,OAAO;aAC1B,CAAC,CAAA;YAEF,IAAI,OAAO,EAAE,IAAI,IAAI,IAAI,EAAE;gBACzB,MAAM,IAAI,KAAK,CAAC,iDAAiD,CAAC,CAAA;aACnE;YAED,GAAG,CAAC,UAAU,EAAE,OAAO,CAAC,IAAI,CAAC,CAAA;YAE7B,MAAM,OAAO,CAAC,IAAI,CAAC;gBACjB,IAAI,CAAC,iBAAiB,CAAC;oBACrB,UAAU;oBACV,MAAM,EAAE,KAAK;oBACb,OAAO;iBACR,CAAC;gBACF,iBAAiB,CAAC,OAAO;aAC1B,CAAC,CAAA;SACH;QAAC,OAAO,GAAQ,EAAE;YACjB,GAAG,CAAC,KAAK,CAAC,0BAA0B,EAAE,GAAG,CAAC,CAAA;YAC1C,KAAK,CAAC,EAAE,CAAC,UAAU,CAAC,CAAC,KAAK,CAAC;gBACzB,IAAI,EAAE,UAAU,CAAC,IAAI,CAAC,MAAM;gBAC5B,MAAM,EAAE,MAAM,CAAC,iBAAiB;aACjC,CAAC,CAAA;YACF,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;SAClB;gBAAS;YACR,YAAY,CAAC,OAAO,CAAC,CAAA;SACtB;IACH,CAAC;IAED,KAAK,CAAC,iBAAiB,CAAE,EAAE,MAAM,EAAE,OAAO,EAAE,UAAU,EAAsB;QAC1E,GAAG,CAAC,sBAAsB,CAAC,CAAA;QAC3B,QAAQ,OAAO,CAAC,IAAI,EAAE;YACpB,KAAK,UAAU,CAAC,IAAI,CAAC,OAAO;gBAAE,MAAM,IAAI,CAAC,aAAa,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,UAAU,EAAE,CAAC,CAAC;gBAAC,MAAK;YAC9F,KAAK,UAAU,CAAC,IAAI,CAAC,OAAO;gBAAE,MAAM,IAAI,CAAC,aAAa,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,UAAU,EAAE,CAAC,CAAC;gBAAC,MAAK;YAC9F,OAAO,CAAC,CAAC;gBACP,GAAG,CAAC,KAAK,CAAC,yCAAyC,EAAE,OAAO,CAAC,IAAI,EAAE,UAAU,CAAC,UAAU,CAAC,CAAA;gBACzF,MAAM,CAAC,EAAE,CAAC,UAAU,CAAC,CAAC,KAAK,CAAC,EAAE,IAAI,EAAE,UAAU,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,kBAAkB,EAAE,CAAC,CAAA;aACjG;SACF;IACH,CAAC;IAED,KAAK,CAAC,aAAa,CAAE,EAAE,MAAM,EAAE,OAAO,EAAE,UAAU,EAAsB;QACtE,MAAM,MAAM,GAAG,MAAM,CAAC,EAAE,CAAC,UAAU,CAAC,CAAA;QACpC,GAAG,CAAC,6BAA6B,EAAE,UAAU,CAAC,UAAU,CAAC,CAAA;QAEzD,IAAI,WAAW,CAAC,UAAU,CAAC,UAAU,CAAC,EAAE;YACtC,GAAG,CAAC,KAAK,CAAC,+DAA+D,EAAE,UAAU,CAAC,UAAU,CAAC,CAAA;YACjG,MAAM,CAAC,KAAK,CAAC,EAAE,IAAI,EAAE,UAAU,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,iBAAiB,EAAE,CAAC,CAAA;YAChF,OAAM;SACP;QAED,IAAI,CAAC,MAAM,IAAI,CAAC,eAAe,CAAC,2BAA2B,EAAE,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC,KAAK,IAAI,EAAE;YAC9F,GAAG,CAAC,KAAK,CAAC,+CAA+C,EAAE,UAAU,CAAC,UAAU,CAAC,CAAA;YACjF,MAAM,CAAC,KAAK,CAAC,EAAE,IAAI,EAAE,UAAU,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,iBAAiB,EAAE,CAAC,CAAA;YAChF,OAAM;SACP;QAED,MAAM,MAAM,GAAG,IAAI,CAAC,gBAAgB,CAAC,OAAO,CAAC,UAAU,CAAC,UAAU,EAAE,UAAU,CAAC,UAAU,CAAC,CAAA;QAE1F,IAAI,MAAM,CAAC,MAAM,KAAK,MAAM,CAAC,EAAE,EAAE;YAC/B,MAAM,CAAC,KAAK,CAAC,EAAE,IAAI,EAAE,UAAU,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,CAAC,CAAA;YACrE,OAAM;SACP;QAED,IAAI;YACF,wBAAwB;YACxB,oFAAoF;YACpF,IAAI,MAAM,CAAC,MAAM,IAAI,IAAI,EAAE;gBACzB,MAAM,GAAG,GAAG,IAAI,IAAI,EAAE,CAAC,OAAO,EAAE,GAAG,MAAM,CAAC,MAAM,CAAA;gBAChD,MAAM,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,UAAU,CAAC,UAAU,EAAE,gBAAgB,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,CAAA;aACzF;YAED,MAAM,CAAC,KAAK,CAAC;gBACX,IAAI,EAAE,UAAU,CAAC,IAAI,CAAC,MAAM;gBAC5B,MAAM,EAAE,MAAM,CAAC,EAAE;gBACjB,WAAW,EAAE,MAAM,IAAI,CAAC,eAAe,CAAC,UAAU,CAAC,UAAU,EAAE,MAAM,CAAC,MAAM,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC;gBAC1F,KAAK,EAAE,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,UAAU,CAAC,UAAU,CAAC,EAAE,KAAK;aAC/D,CAAC,CAAA;YACF,GAAG,CAAC,kCAAkC,EAAE,UAAU,CAAC,UAAU,CAAC,CAAA;SAC/D;QAAC,OAAO,GAAG,EAAE;YACZ,GAAG,CAAC,KAAK,CAAC,4CAA4C,EAAE,UAAU,CAAC,UAAU,EAAE,GAAG,CAAC,CAAA;YACnF,IAAI,CAAC,gBAAgB,CAAC,iBAAiB,CAAC,UAAU,CAAC,UAAU,CAAC,CAAA;SAC/D;IACH,CAAC;IAED,KAAK,CAAC,eAAe,CACnB,UAAkB,EAClB,MAAc;QAEd,MAAM,KAAK,GAAG,EAAE,CAAA;QAEhB,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,cAAc,CAAC,YAAY,EAAE,EAAE;YAC1D,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAA;SAC5B;QAED,MAAM,OAAO,GAAG,MAAM,cAAc,CAAC,IAAI,CAAC,IAAI,wBAAwB,CAAC;YACrE,IAAI,EAAE,UAAU;YAChB,KAAK,EAAE,IAAI,CAAC,MAAM;YAClB,UAAU,EAAE,MAAM,CAAC,MAAM,CAAC;SAC3B,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAA;QAEhB,OAAO;YACL,KAAK;YACL,MAAM;YACN,OAAO,EAAE,OAAO,CAAC,OAAO,EAAE;SAC3B,CAAA;IACH,CAAC;IAED,KAAK,CAAC,aAAa,CAAE,EAAE,MAAM,EAAE,OAAO,EAAE,UAAU,EAAsB;QACtE,MAAM,MAAM,GAAG,MAAM,CAAC,EAAE,CAAC,UAAU,CAAC,CAAA;QAEpC,IAAI,WAAW,CAAC,UAAU,CAAC,UAAU,CAAC,EAAE;YACtC,GAAG,CAAC,KAAK,CAAC,+DAA+D,EAAE,UAAU,CAAC,UAAU,CAAC,CAAA;YACjG,MAAM,CAAC,KAAK,CAAC,EAAE,IAAI,EAAE,UAAU,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,iBAAiB,EAAE,CAAC,CAAA;YAChF,OAAM;SACP;QAED,GAAG,CAAC,6BAA6B,EAAE,UAAU,CAAC,UAAU,CAAC,CAAA;QAEzD,IAAI,OAAe,CAAA;QAEnB,IAAI;YACF,IAAI,OAAO,CAAC,IAAI,IAAI,IAAI,EAAE;gBACxB,GAAG,CAAC,KAAK,CAAC,qCAAqC,CAAC,CAAA;gBAChD,MAAM,IAAI,KAAK,CAAC,yBAAyB,CAAC,CAAA;aAC3C;YAED,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,CAAA;YACrC,OAAO,GAAG,eAAe,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;SAC3C;QAAC,OAAO,GAAG,EAAE;YACZ,GAAG,CAAC,KAAK,CAAC,4CAA4C,EAAE,UAAU,CAAC,UAAU,EAAE,GAAG,CAAC,CAAA;YACnF,MAAM,CAAC,KAAK,CAAC,EAAE,IAAI,EAAE,UAAU,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,iBAAiB,EAAE,CAAC,CAAA;YAChF,OAAM;SACP;QAED,IAAI,CAAC,IAAI,CAAC,gBAAgB,CAAC,cAAc,CAAC,OAAO,CAAC,EAAE;YAClD,GAAG,CAAC,KAAK,CAAC,2FAA2F,EAAE,OAAO,EAAE,UAAU,CAAC,UAAU,EAAE,MAAM,CAAC,cAAc,CAAC,CAAA;YAC7J,MAAM,CAAC,KAAK,CAAC,EAAE,IAAI,EAAE,UAAU,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,cAAc,EAAE,CAAC,CAAA;YAC7E,OAAM;SACP;QAED,IAAI,CAAC,MAAM,IAAI,CAAC,eAAe,CAAC,6BAA6B,EAAE,CAAC,UAAU,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC,KAAK,IAAI,EAAE;YACzG,GAAG,CAAC,KAAK,CAAC,qDAAqD,EAAE,UAAU,CAAC,UAAU,EAAE,OAAO,CAAC,CAAA;YAChG,MAAM,CAAC,KAAK,CAAC,EAAE,IAAI,EAAE,UAAU,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,iBAAiB,EAAE,CAAC,CAAA;YAChF,OAAM;SACP;QAED,MAAM,WAAW,GAAG,IAAI,CAAC,iBAAiB,CAAC,cAAc,CAAC,OAAO,CAAC,CAAA;QAElE,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC,EAAE;YAC5B,GAAG,CAAC,iHAAiH,EAAE,OAAO,EAAE,UAAU,CAAC,UAAU,CAAC,CAAA;YACtJ,MAAM,CAAC,KAAK,CAAC,EAAE,IAAI,EAAE,UAAU,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,cAAc,EAAE,CAAC,CAAA;YAC7E,OAAM;SACP;QAED,MAAM,qBAAqB,GAAG,WAAW,CAAC,CAAC,CAAC,CAAA;QAE5C,MAAM,iBAAiB,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC;YAC3C,UAAU,EAAE,qBAAqB;YACjC,OAAO,EAAE;gBACP,IAAI,EAAE,WAAW,CAAC,IAAI,CAAC,OAAO;gBAC9B,IAAI,EAAE;oBACJ,EAAE,EAAE,UAAU,CAAC,UAAU,CAAC,OAAO,EAAE;oBACnC,KAAK,EAAE,EAAE;iBACV;aACF;SACF,CAAC,CAAA;QAEF,IAAI,iBAAiB,IAAI,IAAI,EAAE;YAC7B,GAAG,CAAC,KAAK,CAAC,8CAA8C,EAAE,qBAAqB,EAAE,UAAU,CAAC,CAAA;YAC5F,MAAM,CAAC,KAAK,CAAC,EAAE,IAAI,EAAE,UAAU,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,iBAAiB,EAAE,CAAC,CAAA;YAChF,OAAM;SACP;QAED,MAAM,CAAC,KAAK,CAAC,EAAE,IAAI,EAAE,UAAU,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,EAAE,CAAC,CAAA;QACjE,MAAM,YAAY,GAAG,MAAM,CAAC,MAAM,EAAE,CAAA;QAEpC,GAAG,CAAC,wDAAwD,EAAE,UAAU,CAAC,UAAU,EAAE,OAAO,CAAC,CAAA;QAC7F,MAAM,KAAK,GAAG,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,KAAK,CAAA;QACvD,iEAAiE;QACjE,kBAAkB,CAAC,YAAY,EAAE,iBAAiB,EAAE,IAAI,CAAC,kBAAkB,CAAC,MAAM,EAAE,KAAK,CAAC,CAAA;IAC5F,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,OAAO,CAAE,EACb,UAAU,EACV,OAAO,EACK;QACZ,GAAG,CAAC,8CAA8C,EAAE,UAAU,CAAC,UAAU,CAAC,CAAA;QAC1E,MAAM,MAAM,GAAG,MAAM,UAAU,CAAC,SAAS,CAAC,CAAC,mBAAmB,CAAC,CAAC,CAAA;QAChE,MAAM,KAAK,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAA;QAC9B,MAAM,OAAO,GAAG,KAAK,CAAC,EAAE,CAAC,WAAW,CAAC,CAAA;QACrC,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,CAAA;QACtB,IAAI,QAAQ,CAAA;QAEZ,IAAI;YACF,QAAQ,GAAG,MAAM,OAAO,CAAC,IAAI,EAAE,CAAA;SAChC;QAAC,OAAO,GAAG,EAAE;YACZ,GAAG,CAAC,KAAK,CAAC,6CAA6C,EAAE,UAAU,CAAC,UAAU,CAAC,CAAA;SAChF;QAED,IAAI,QAAQ,IAAI,IAAI,EAAE;YACpB,GAAG,CAAC,KAAK,CAAC,iCAAiC,EAAE,UAAU,CAAC,UAAU,CAAC,CAAA;YACnE,MAAM,CAAC,KAAK,EAAE,CAAA;YACd,OAAM;SACP;QAED,IAAI,QAAQ,CAAC,MAAM,KAAK,MAAM,CAAC,EAAE,EAAE;YACjC,GAAG,CAAC,mCAAmC,EAAE,UAAU,CAAC,UAAU,CAAC,CAAA;YAC/D,OAAO,KAAK,CAAC,MAAM,EAAE,CAAA;SACtB;QAED,GAAG,CAAC,kCAAkC,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAA;QACxD,MAAM,CAAC,KAAK,EAAE,CAAA;IAChB,CAAC;IAED,IAAI,YAAY;QACd,OAAO,IAAI,CAAC,gBAAgB,CAAC,YAAY,CAAA;IAC3C,CAAC;CACF;AAED,MAAM,UAAU,kBAAkB,CAAE,OAA+B,EAAE;IACnE,OAAO,CAAC,UAAU,EAAE,EAAE;QACpB,OAAO,IAAI,kBAAkB,CAAC,UAAU,EAAE,IAAI,CAAC,CAAA;IACjD,CAAC,CAAA;AACH,CAAC"}

package/dist/src/circuit/server/reservation-store.d.ts

@@ -0,0 +1,49 @@
+import { Limit, Status } from '../pb/index.js';
+import type { Multiaddr } from '@multiformats/multiaddr';
+import type { PeerId } from '@libp2p/interface-peer-id';
+import type { Startable } from '@libp2p/interfaces/startable';
+import { PeerMap } from '@libp2p/peer-collections';
+import type { RecursivePartial } from '@libp2p/interfaces';
+import type { RelayReservation } from '../index.js';
+export type ReservationStatus = Status.OK | Status.PERMISSION_DENIED | Status.RESERVATION_REFUSED;
+export interface ReservationStoreInit {
+    maxReservations?: number;
+    reservationClearInterval?: number;
+    applyDefaultLimit?: boolean;
+    /**
+     * reservation ttl, default: 2 hours
+     */
+    reservationTtl?: number;
+    /**
+     * The maximum time a relayed connection can be open for
+     */
+    defaultDurationLimit?: number;
+    /**
+     * The maximum amount of data allowed to be transferred over a relayed connection
+     */
+    defaultDataLimit?: bigint;
+}
+export type ReservationStoreOptions = RecursivePartial<ReservationStoreInit>;
+export declare class ReservationStore implements Startable {
+    readonly reservations: PeerMap<RelayReservation>;
+    private _started;
+    private interval;
+    private readonly maxReservations;
+    private readonly reservationClearInterval;
+    private readonly applyDefaultLimit;
+    private readonly reservationTtl;
+    private readonly defaultDurationLimit;
+    private readonly defaultDataLimit;
+    constructor(options?: ReservationStoreOptions);
+    isStarted(): boolean;
+    start(): void;
+    stop(): void;
+    reserve(peer: PeerId, addr: Multiaddr, limit?: Limit): {
+        status: ReservationStatus;
+        expire?: number;
+    };
+    removeReservation(peer: PeerId): void;
+    hasReservation(dst: PeerId): boolean;
+    get(peer: PeerId): RelayReservation | undefined;
+}
+//# sourceMappingURL=reservation-store.d.ts.map

package/dist/src/circuit/server/reservation-store.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"reservation-store.d.ts","sourceRoot":"","sources":["../../../../src/circuit/server/reservation-store.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,gBAAgB,CAAA;AAC9C,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,yBAAyB,CAAA;AACxD,OAAO,KAAK,EAAE,MAAM,EAAE,MAAM,2BAA2B,CAAA;AACvD,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,8BAA8B,CAAA;AAC7D,OAAO,EAAE,OAAO,EAAE,MAAM,0BAA0B,CAAA;AAClD,OAAO,KAAK,EAAE,gBAAgB,EAAE,MAAM,oBAAoB,CAAA;AAE1D,OAAO,KAAK,EAAE,gBAAgB,EAAE,MAAM,aAAa,CAAA;AAEnD,MAAM,MAAM,iBAAiB,GAAG,MAAM,CAAC,EAAE,GAAG,MAAM,CAAC,iBAAiB,GAAG,MAAM,CAAC,mBAAmB,CAAA;AAEjG,MAAM,WAAW,oBAAoB;IAInC,eAAe,CAAC,EAAE,MAAM,CAAA;IAIxB,wBAAwB,CAAC,EAAE,MAAM,CAAA;IAIjC,iBAAiB,CAAC,EAAE,OAAO,CAAA;IAC3B;;OAEG;IACH,cAAc,CAAC,EAAE,MAAM,CAAA;IACvB;;OAEG;IACH,oBAAoB,CAAC,EAAE,MAAM,CAAA;IAC7B;;OAEG;IACH,gBAAgB,CAAC,EAAE,MAAM,CAAA;CAC1B;AAED,MAAM,MAAM,uBAAuB,GAAG,gBAAgB,CAAC,oBAAoB,CAAC,CAAA;AAE5E,qBAAa,gBAAiB,YAAW,SAAS;IAChD,SAAgB,YAAY,4BAAkC;IAC9D,OAAO,CAAC,QAAQ,CAAQ;IACxB,OAAO,CAAC,QAAQ,CAAK;IACrB,OAAO,CAAC,QAAQ,CAAC,eAAe,CAAQ;IACxC,OAAO,CAAC,QAAQ,CAAC,wBAAwB,CAAQ;IACjD,OAAO,CAAC,QAAQ,CAAC,iBAAiB,CAAS;IAC3C,OAAO,CAAC,QAAQ,CAAC,cAAc,CAAQ;IACvC,OAAO,CAAC,QAAQ,CAAC,oBAAoB,CAAQ;IAC7C,OAAO,CAAC,QAAQ,CAAC,gBAAgB,CAAQ;gBAE5B,OAAO,GAAE,uBAA4B;IASlD,SAAS,IAAK,OAAO;IAIrB,KAAK,IAAK,IAAI;IAkBd,IAAI,IAAK,IAAI;IAIb,OAAO,CAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,CAAC,EAAE,KAAK,GAAG;QAAE,MAAM,EAAE,iBAAiB,CAAC;QAAC,MAAM,CAAC,EAAE,MAAM,CAAA;KAAE;IAatG,iBAAiB,CAAE,IAAI,EAAE,MAAM,GAAG,IAAI;IAItC,cAAc,CAAE,GAAG,EAAE,MAAM,GAAG,OAAO;IAIrC,GAAG,CAAE,IAAI,EAAE,MAAM,GAAG,gBAAgB,GAAG,SAAS;CAGjD"}

package/dist/src/circuit/server/reservation-store.js

@@ -0,0 +1,57 @@
+import { Status } from '../pb/index.js';
+import { PeerMap } from '@libp2p/peer-collections';
+import { DEFAULT_DATA_LIMIT, DEFAULT_DURATION_LIMIT, DEFAULT_MAX_RESERVATION_CLEAR_INTERVAL, DEFAULT_MAX_RESERVATION_STORE_SIZE, DEFAULT_MAX_RESERVATION_TTL } from '../constants.js';
+export class ReservationStore {
+    constructor(options = {}) {
+        this.reservations = new PeerMap();
+        this._started = false;
+        this.maxReservations = options.maxReservations ?? DEFAULT_MAX_RESERVATION_STORE_SIZE;
+        this.reservationClearInterval = options.reservationClearInterval ?? DEFAULT_MAX_RESERVATION_CLEAR_INTERVAL;
+        this.applyDefaultLimit = options.applyDefaultLimit !== false;
+        this.reservationTtl = options.reservationTtl ?? DEFAULT_MAX_RESERVATION_TTL;
+        this.defaultDurationLimit = options.defaultDurationLimit ?? DEFAULT_DURATION_LIMIT;
+        this.defaultDataLimit = options.defaultDataLimit ?? DEFAULT_DATA_LIMIT;
+    }
+    isStarted() {
+        return this._started;
+    }
+    start() {
+        if (this._started) {
+            return;
+        }
+        this._started = true;
+        this.interval = setInterval(() => {
+            const now = (new Date()).getTime();
+            this.reservations.forEach((r, k) => {
+                if (r.expire.getTime() < now) {
+                    this.reservations.delete(k);
+                }
+            });
+        }, this.reservationClearInterval);
+    }
+    stop() {
+        clearInterval(this.interval);
+    }
+    reserve(peer, addr, limit) {
+        if (this.reservations.size >= this.maxReservations && !this.reservations.has(peer)) {
+            return { status: Status.RESERVATION_REFUSED };
+        }
+        const expire = new Date(Date.now() + this.reservationTtl);
+        let checkedLimit;
+        if (this.applyDefaultLimit) {
+            checkedLimit = limit ?? { data: this.defaultDataLimit, duration: this.defaultDurationLimit };
+        }
+        this.reservations.set(peer, { addr, expire, limit: checkedLimit });
+        return { status: Status.OK, expire: expire.getTime() };
+    }
+    removeReservation(peer) {
+        this.reservations.delete(peer);
+    }
+    hasReservation(dst) {
+        return this.reservations.has(dst);
+    }
+    get(peer) {
+        return this.reservations.get(peer);
+    }
+}
+//# sourceMappingURL=reservation-store.js.map

package/dist/src/circuit/server/reservation-store.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"reservation-store.js","sourceRoot":"","sources":["../../../../src/circuit/server/reservation-store.ts"],"names":[],"mappings":"AAAA,OAAO,EAAS,MAAM,EAAE,MAAM,gBAAgB,CAAA;AAI9C,OAAO,EAAE,OAAO,EAAE,MAAM,0BAA0B,CAAA;AAElD,OAAO,EAAE,kBAAkB,EAAE,sBAAsB,EAAE,sCAAsC,EAAE,kCAAkC,EAAE,2BAA2B,EAAE,MAAM,iBAAiB,CAAA;AAkCrL,MAAM,OAAO,gBAAgB;IAW3B,YAAa,UAAmC,EAAE;QAVlC,iBAAY,GAAG,IAAI,OAAO,EAAoB,CAAA;QACtD,aAAQ,GAAG,KAAK,CAAA;QAUtB,IAAI,CAAC,eAAe,GAAG,OAAO,CAAC,eAAe,IAAI,kCAAkC,CAAA;QACpF,IAAI,CAAC,wBAAwB,GAAG,OAAO,CAAC,wBAAwB,IAAI,sCAAsC,CAAA;QAC1G,IAAI,CAAC,iBAAiB,GAAG,OAAO,CAAC,iBAAiB,KAAK,KAAK,CAAA;QAC5D,IAAI,CAAC,cAAc,GAAG,OAAO,CAAC,cAAc,IAAI,2BAA2B,CAAA;QAC3E,IAAI,CAAC,oBAAoB,GAAG,OAAO,CAAC,oBAAoB,IAAI,sBAAsB,CAAA;QAClF,IAAI,CAAC,gBAAgB,GAAG,OAAO,CAAC,gBAAgB,IAAI,kBAAkB,CAAA;IACxE,CAAC;IAED,SAAS;QACP,OAAO,IAAI,CAAC,QAAQ,CAAA;IACtB,CAAC;IAED,KAAK;QACH,IAAI,IAAI,CAAC,QAAQ,EAAE;YACjB,OAAM;SACP;QACD,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAA;QACpB,IAAI,CAAC,QAAQ,GAAG,WAAW,CACzB,GAAG,EAAE;YACH,MAAM,GAAG,GAAG,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,OAAO,EAAE,CAAA;YAClC,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;gBACjC,IAAI,CAAC,CAAC,MAAM,CAAC,OAAO,EAAE,GAAG,GAAG,EAAE;oBAC5B,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC,CAAA;iBAC5B;YACH,CAAC,CAAC,CAAA;QACJ,CAAC,EACD,IAAI,CAAC,wBAAwB,CAC9B,CAAA;IACH,CAAC;IAED,IAAI;QACF,aAAa,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;IAC9B,CAAC;IAED,OAAO,CAAE,IAAY,EAAE,IAAe,EAAE,KAAa;QACnD,IAAI,IAAI,CAAC,YAAY,CAAC,IAAI,IAAI,IAAI,CAAC,eAAe,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE;YAClF,OAAO,EAAE,MAAM,EAAE,MAAM,CAAC,mBAAmB,EAAE,CAAA;SAC9C;QACD,MAAM,MAAM,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,cAAc,CAAC,CAAA;QACzD,IAAI,YAA+B,CAAA;QACnC,IAAI,IAAI,CAAC,iBAAiB,EAAE;YAC1B,YAAY,GAAG,KAAK,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,gBAAgB,EAAE,QAAQ,EAAE,IAAI,CAAC,oBAAoB,EAAE,CAAA;SAC7F;QACD,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,YAAY,EAAE,CAAC,CAAA;QAClE,OAAO,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,EAAE,MAAM,EAAE,MAAM,CAAC,OAAO,EAAE,EAAE,CAAA;IACxD,CAAC;IAED,iBAAiB,CAAE,IAAY;QAC7B,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;IAChC,CAAC;IAED,cAAc,CAAE,GAAW;QACzB,OAAO,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;IACnC,CAAC;IAED,GAAG,CAAE,IAAY;QACf,OAAO,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;IACpC,CAAC;CACF"}

package/dist/src/circuit/server/reservation-voucher.d.ts

@@ -0,0 +1,18 @@
+import type { PeerId } from '@libp2p/interface-peer-id';
+import type { Record } from '@libp2p/interface-record';
+export interface ReservationVoucherOptions {
+    relay: PeerId;
+    peer: PeerId;
+    expiration: number;
+}
+export declare class ReservationVoucherRecord implements Record {
+    readonly domain = "libp2p-relay-rsvp";
+    readonly codec: Uint8Array;
+    private readonly relay;
+    private readonly peer;
+    private readonly expiration;
+    constructor({ relay, peer, expiration }: ReservationVoucherOptions);
+    marshal(): Uint8Array;
+    equals(other: Record): boolean;
+}
+//# sourceMappingURL=reservation-voucher.d.ts.map

package/dist/src/circuit/server/reservation-voucher.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"reservation-voucher.d.ts","sourceRoot":"","sources":["../../../../src/circuit/server/reservation-voucher.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,MAAM,EAAE,MAAM,2BAA2B,CAAA;AACvD,OAAO,KAAK,EAAE,MAAM,EAAE,MAAM,0BAA0B,CAAA;AAGtD,MAAM,WAAW,yBAAyB;IACxC,KAAK,EAAE,MAAM,CAAA;IACb,IAAI,EAAE,MAAM,CAAA;IACZ,UAAU,EAAE,MAAM,CAAA;CACnB;AAED,qBAAa,wBAAyB,YAAW,MAAM;IACrD,SAAgB,MAAM,uBAAsB;IAC5C,SAAgB,KAAK,aAA+B;IAEpD,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAQ;IAC9B,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAQ;IAC7B,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAQ;gBAEtB,EAAE,KAAK,EAAE,IAAI,EAAE,UAAU,EAAE,EAAE,yBAAyB;IAMnE,OAAO,IAAK,UAAU;IAQtB,MAAM,CAAE,KAAK,EAAE,MAAM,GAAG,OAAO;CAkBhC"}

package/dist/src/circuit/server/reservation-voucher.js

@@ -0,0 +1,33 @@
+import { ReservationVoucher } from '../pb/index.js';
+export class ReservationVoucherRecord {
+    constructor({ relay, peer, expiration }) {
+        this.domain = 'libp2p-relay-rsvp';
+        this.codec = new Uint8Array([0x03, 0x02]);
+        this.relay = relay;
+        this.peer = peer;
+        this.expiration = expiration;
+    }
+    marshal() {
+        return ReservationVoucher.encode({
+            relay: this.relay.toBytes(),
+            peer: this.peer.toBytes(),
+            expiration: BigInt(this.expiration)
+        });
+    }
+    equals(other) {
+        if (!(other instanceof ReservationVoucherRecord)) {
+            return false;
+        }
+        if (!this.peer.equals(other.peer)) {
+            return false;
+        }
+        if (!this.relay.equals(other.relay)) {
+            return false;
+        }
+        if (this.expiration !== other.expiration) {
+            return false;
+        }
+        return true;
+    }
+}
+//# sourceMappingURL=reservation-voucher.js.map

package/dist/src/circuit/server/reservation-voucher.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"reservation-voucher.js","sourceRoot":"","sources":["../../../../src/circuit/server/reservation-voucher.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,kBAAkB,EAAE,MAAM,gBAAgB,CAAA;AAQnD,MAAM,OAAO,wBAAwB;IAQnC,YAAa,EAAE,KAAK,EAAE,IAAI,EAAE,UAAU,EAA6B;QAPnD,WAAM,GAAG,mBAAmB,CAAA;QAC5B,UAAK,GAAG,IAAI,UAAU,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAA;QAOlD,IAAI,CAAC,KAAK,GAAG,KAAK,CAAA;QAClB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAA;QAChB,IAAI,CAAC,UAAU,GAAG,UAAU,CAAA;IAC9B,CAAC;IAED,OAAO;QACL,OAAO,kBAAkB,CAAC,MAAM,CAAC;YAC/B,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE;YAC3B,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE;YACzB,UAAU,EAAE,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC;SACpC,CAAC,CAAA;IACJ,CAAC;IAED,MAAM,CAAE,KAAa;QACnB,IAAI,CAAC,CAAC,KAAK,YAAY,wBAAwB,CAAC,EAAE;YAChD,OAAO,KAAK,CAAA;SACb;QACD,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE;YACjC,OAAO,KAAK,CAAA;SACb;QAED,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE;YACnC,OAAO,KAAK,CAAA;SACb;QAED,IAAI,IAAI,CAAC,UAAU,KAAK,KAAK,CAAC,UAAU,EAAE;YACxC,OAAO,KAAK,CAAA;SACb;QAED,OAAO,IAAI,CAAA;IACb,CAAC;CACF"}