@styris-ame/y-engineio 1.1.0

package/dist/y-engineio.cjs

@@ -0,0 +1,591 @@
+'use strict';
+
+require('yjs');
+var bc = require('lib0/broadcastchannel');
+var time = require('lib0/time');
+var encoding = require('lib0/encoding');
+var decoding = require('lib0/decoding');
+var syncProtocol = require('y-protocols/sync');
+var authProtocol = require('y-protocols/auth');
+var awarenessProtocol = require('y-protocols/awareness');
+var observable = require('lib0/observable');
+var math = require('lib0/math');
+var url = require('lib0/url');
+var env = require('lib0/environment');
+var engine_ioClient = require('engine.io-client');
+
+function _interopNamespaceDefault(e) {
+  var n = Object.create(null);
+  if (e) {
+    Object.keys(e).forEach(function (k) {
+      if (k !== 'default') {
+        var d = Object.getOwnPropertyDescriptor(e, k);
+        Object.defineProperty(n, k, d.get ? d : {
+          enumerable: true,
+          get: function () { return e[k]; }
+        });
+      }
+    });
+  }
+  n.default = e;
+  return Object.freeze(n);
+}
+
+var bc__namespace = /*#__PURE__*/_interopNamespaceDefault(bc);
+var time__namespace = /*#__PURE__*/_interopNamespaceDefault(time);
+var encoding__namespace = /*#__PURE__*/_interopNamespaceDefault(encoding);
+var decoding__namespace = /*#__PURE__*/_interopNamespaceDefault(decoding);
+var syncProtocol__namespace = /*#__PURE__*/_interopNamespaceDefault(syncProtocol);
+var authProtocol__namespace = /*#__PURE__*/_interopNamespaceDefault(authProtocol);
+var awarenessProtocol__namespace = /*#__PURE__*/_interopNamespaceDefault(awarenessProtocol);
+var math__namespace = /*#__PURE__*/_interopNamespaceDefault(math);
+var url__namespace = /*#__PURE__*/_interopNamespaceDefault(url);
+var env__namespace = /*#__PURE__*/_interopNamespaceDefault(env);
+
+/**
+ * @module provider/engineio
+ */
+
+
+const messageSync = 0;
+const messageQueryAwareness = 3;
+const messageAwareness = 1;
+const messageAuth = 2;
+
+/**
+ *                       encoder,          decoder,          provider,          emitSynced, messageType
+ * @type {Array<function(encoding.Encoder, decoding.Decoder, EngineIOProvider, boolean,    number):void>}
+ */
+const messageHandlers = [];
+
+messageHandlers[messageSync] = (
+  encoder,
+  decoder,
+  provider,
+  emitSynced,
+  _messageType
+) => {
+  encoding__namespace.writeVarUint(encoder, messageSync);
+  const syncMessageType = syncProtocol__namespace.readSyncMessage(
+    decoder,
+    encoder,
+    provider.doc,
+    provider
+  );
+  if (
+    emitSynced && syncMessageType === syncProtocol__namespace.messageYjsSyncStep2 &&
+    !provider.synced
+  ) {
+    provider.synced = true;
+  }
+};
+
+messageHandlers[messageQueryAwareness] = (
+  encoder,
+  _decoder,
+  provider,
+  _emitSynced,
+  _messageType
+) => {
+  encoding__namespace.writeVarUint(encoder, messageAwareness);
+  encoding__namespace.writeVarUint8Array(
+    encoder,
+    awarenessProtocol__namespace.encodeAwarenessUpdate(
+      provider.awareness,
+      Array.from(provider.awareness.getStates().keys())
+    )
+  );
+};
+
+messageHandlers[messageAwareness] = (
+  _encoder,
+  decoder,
+  provider,
+  _emitSynced,
+  _messageType
+) => {
+  awarenessProtocol__namespace.applyAwarenessUpdate(
+    provider.awareness,
+    decoding__namespace.readVarUint8Array(decoder),
+    provider
+  );
+};
+
+messageHandlers[messageAuth] = (
+  _encoder,
+  decoder,
+  provider,
+  _emitSynced,
+  _messageType
+) => {
+  authProtocol__namespace.readAuthMessage(
+    decoder,
+    provider.doc,
+    (_ydoc, reason) => permissionDeniedHandler(provider, reason)
+  );
+};
+
+const messageReconnectTimeout = 30000;
+
+/**
+ * @param {EngineIOProvider} provider
+ * @param {string} reason
+ */
+const permissionDeniedHandler = (provider, reason) =>
+  console.warn(`Permission denied to access ${provider.url}.\n${reason}`);
+
+/**
+ * @param {ArrayBuffer | ArrayBufferView} data
+ * @return {Uint8Array}
+ */
+const toUint8Array = (data) =>
+  data instanceof ArrayBuffer
+    ? new Uint8Array(data)
+    : new Uint8Array(data.buffer, data.byteOffset, data.byteLength);
+
+/**
+ * @param {EngineIOProvider} provider
+ * @param {Uint8Array} buf
+ * @param {boolean} emitSynced
+ * @return {encoding.Encoder}
+ */
+const readMessage = (provider, buf, emitSynced) => {
+  const decoder = decoding__namespace.createDecoder(buf);
+  const encoder = encoding__namespace.createEncoder();
+  const messageType = decoding__namespace.readVarUint(decoder);
+  const messageHandler = provider.messageHandlers[messageType];
+  if (/** @type {any} */ (messageHandler)) {
+    messageHandler(encoder, decoder, provider, emitSynced, messageType);
+  }
+  return encoder
+};
+
+/**
+ * Outsource this function so that a new engine.io connection is created immediately.
+ * I suspect that the `close` event is not always fired if there are network issues.
+ *
+ * @param {EngineIOProvider} provider
+ * @param {Engine} engine
+ * @param {any} event
+ */
+const closeEngineConnection = (provider, engine, event) => {
+  if (engine === provider.engine) {
+    provider.emit('connection-close', [event, provider]);
+    provider.engine = null;
+    const anyEngine = /** @type {any} */ (engine);
+    if (anyEngine._yUnsubscribe) {
+      anyEngine._yUnsubscribe();
+    }
+    engine.close();
+    provider.connecting = false;
+    if (provider.connected) {
+      provider.connected = false;
+      provider.synced = false;
+      // update awareness (all users except local left)
+      awarenessProtocol__namespace.removeAwarenessStates(
+        provider.awareness,
+        Array.from(provider.awareness.getStates().keys()).filter((client) =>
+          client !== provider.doc.clientID
+        ),
+        provider
+      );
+      provider.emit('status', [{
+        status: 'disconnected'
+      }]);
+    } else {
+      provider.unsuccessfulReconnects++;
+    }
+    // Start with no reconnect timeout and increase timeout by
+    // using exponential backoff starting with 100ms
+    setTimeout(
+      setupEngine,
+      math__namespace.min(
+        math__namespace.pow(2, provider.unsuccessfulReconnects) * 100,
+        provider.maxBackoffTime
+      ),
+      provider
+    );
+  }
+};
+
+/**
+ * @param {EngineIOProvider} provider
+ */
+const setupEngine = (provider) => {
+  if (provider.shouldConnect && provider.engine === null) {
+    const engine = new provider._Engine(provider.serverUrl, {
+      ...provider.engineOptions,
+      query: { ...provider.params, room: provider.roomname }
+    });
+    engine.binaryType = 'arraybuffer';
+    provider.engine = engine;
+    provider.connecting = true;
+    provider.connected = false;
+    provider.synced = false;
+
+    const onMessage = (/** @type {any} */ data) => {
+      if (provider.engine !== engine) return
+      if (typeof data === 'string') return
+      provider.lastMessageReceived = time__namespace.getUnixTime();
+      const encoder = readMessage(provider, toUint8Array(data), true);
+      if (encoding__namespace.length(encoder) > 1) {
+        engine.send(encoding__namespace.toUint8Array(encoder));
+      }
+    };
+    const onError = (/** @type {any} */ event) => {
+      if (provider.engine !== engine) return
+      provider.emit('connection-error', [event, provider]);
+    };
+    const onPing = () => {
+      if (provider.engine !== engine) return
+      provider.lastMessageReceived = time__namespace.getUnixTime();
+    };
+    const onClose = (/** @type {any} */ reason, /** @type {any} */ description) => {
+      closeEngineConnection(provider, engine, { reason, description });
+    };
+    const onOpen = () => {
+      if (provider.engine !== engine) return
+      provider.lastMessageReceived = time__namespace.getUnixTime();
+      provider.connecting = false;
+      provider.connected = true;
+      provider.unsuccessfulReconnects = 0;
+      provider.emit('status', [{
+        status: 'connected'
+      }]);
+      // always send sync step 1 when connected
+      const encoder = encoding__namespace.createEncoder();
+      encoding__namespace.writeVarUint(encoder, messageSync);
+      syncProtocol__namespace.writeSyncStep1(encoder, provider.doc);
+      engine.send(encoding__namespace.toUint8Array(encoder));
+      // broadcast local awareness state
+      if (provider.awareness.getLocalState() !== null) {
+        const encoderAwarenessState = encoding__namespace.createEncoder();
+        encoding__namespace.writeVarUint(encoderAwarenessState, messageAwareness);
+        encoding__namespace.writeVarUint8Array(
+          encoderAwarenessState,
+          awarenessProtocol__namespace.encodeAwarenessUpdate(provider.awareness, [
+            provider.doc.clientID
+          ])
+        );
+        engine.send(encoding__namespace.toUint8Array(encoderAwarenessState));
+      }
+    };
+    engine.on('message', onMessage);
+    engine.on('error', onError);
+    engine.on('ping', onPing);
+    engine.on('close', onClose);
+    engine.on('open', onOpen);
+    const anyEngine = /** @type {any} */ (engine);
+    anyEngine._yUnsubscribe = () => {
+      engine.off('message', onMessage);
+      engine.off('error', onError);
+      engine.off('ping', onPing);
+      engine.off('close', onClose);
+      engine.off('open', onOpen);
+    };
+    provider.emit('status', [{
+      status: 'connecting'
+    }]);
+  }
+};
+
+/**
+ * @param {EngineIOProvider} provider
+ * @param {Uint8Array} buf
+ */
+const broadcastMessage = (provider, buf) => {
+  const engine = provider.engine;
+  if (provider.connected && engine && engine.readyState === 'open') {
+    engine.send(buf);
+  }
+  if (provider.bcconnected) {
+    bc__namespace.publish(provider.bcChannel, buf, provider);
+  }
+};
+
+/**
+ * Engine.IO Provider for Yjs. Creates an engine.io connection to sync the shared
+ * document. Unlike a raw WebSocket, engine.io connects to a single endpoint and
+ * has no document name in the URL, so the room name is sent as the `room`
+ * handshake query parameter, letting the server accept or reject the connection
+ * before any sync frames are exchanged.
+ *
+ * @example
+ *   import * as Y from 'yjs'
+ *   import { EngineIOProvider } from '@styris-ame/y-engineio'
+ *   const doc = new Y.Doc()
+ *   const provider = new EngineIOProvider('http://localhost:1234', 'my-document-name', doc)
+ *
+ * @extends {ObservableV2<{ 'connection-close': (event: any,  provider: EngineIOProvider) => any, 'status': (event: { status: 'connected' | 'disconnected' | 'connecting' }) => any, 'connection-error': (event: any, provider: EngineIOProvider) => any, 'sync': (state: boolean) => any, 'synced': (state: boolean) => any }>}
+ */
+class EngineIOProvider extends observable.ObservableV2 {
+  /**
+   * @param {string} serverUrl engine.io server origin, e.g. 'http://localhost:1234'
+   * @param {string} roomname
+   * @param {Y.Doc} doc
+   * @param {object} opts
+   * @param {boolean} [opts.connect]
+   * @param {awarenessProtocol.Awareness} [opts.awareness]
+   * @param {Object<string,string>} [opts.params] url query params, passed to engine.io as `query`
+   * @param {object} [opts.engineOptions] options forwarded to the engine.io-client `Socket` (e.g. `path`, `transports`, `withCredentials`, `extraHeaders`)
+   * @param {typeof Engine} [opts.EngineClass] override the engine.io `Socket` constructor (e.g. for testing)
+   * @param {number} [opts.resyncInterval] Request server state every `resyncInterval` milliseconds
+   * @param {number} [opts.maxBackoffTime] Maximum amount of time to wait before trying to reconnect (we try to reconnect using exponential backoff)
+   * @param {boolean} [opts.disableBc] Disable cross-tab BroadcastChannel communication
+   */
+  constructor (serverUrl, roomname, doc, {
+    connect = true,
+    awareness = new awarenessProtocol__namespace.Awareness(doc),
+    params = {},
+    engineOptions = {},
+    EngineClass = engine_ioClient.Socket,
+    resyncInterval = -1,
+    maxBackoffTime = 2500,
+    disableBc = false
+  } = {}) {
+    super();
+    // ensure that serverUrl does not end with /
+    while (serverUrl[serverUrl.length - 1] === '/') {
+      serverUrl = serverUrl.slice(0, serverUrl.length - 1);
+    }
+    this.serverUrl = serverUrl;
+    this.bcChannel = serverUrl + '/' + roomname;
+    this.maxBackoffTime = maxBackoffTime;
+    /**
+     * The specified url parameters. This can be safely updated. The changed parameters will be used
+     * when a new connection is established.
+     * @type {Object<string,string>}
+     */
+    this.params = params;
+    /**
+     * Options forwarded verbatim to the engine.io-client `Socket`.
+     * @type {object}
+     */
+    this.engineOptions = engineOptions;
+    this.roomname = roomname;
+    this.doc = doc;
+    this._Engine = EngineClass;
+    this.awareness = awareness;
+    this.connected = false;
+    this.connecting = false;
+    this.bcconnected = false;
+    this.disableBc = disableBc;
+    this.unsuccessfulReconnects = 0;
+    this.messageHandlers = messageHandlers.slice();
+    /**
+     * @type {boolean}
+     */
+    this._synced = false;
+    /**
+     * The engine.io-client `Socket`, or null when disconnected.
+     * @type {Engine?}
+     */
+    this.engine = null;
+    this.lastMessageReceived = 0;
+    /**
+     * Whether to connect to other peers or not
+     * @type {boolean}
+     */
+    this.shouldConnect = connect;
+
+    /**
+     * @type {number}
+     */
+    this._resyncInterval = 0;
+    if (resyncInterval > 0) {
+      this._resyncInterval = /** @type {any} */ (setInterval(() => {
+        if (this.engine && this.engine.readyState === 'open') {
+          // resend sync step 1
+          const encoder = encoding__namespace.createEncoder();
+          encoding__namespace.writeVarUint(encoder, messageSync);
+          syncProtocol__namespace.writeSyncStep1(encoder, doc);
+          this.engine.send(encoding__namespace.toUint8Array(encoder));
+        }
+      }, resyncInterval));
+    }
+
+    /**
+     * @param {ArrayBuffer} data
+     * @param {any} origin
+     */
+    this._bcSubscriber = (data, origin) => {
+      if (origin !== this) {
+        const encoder = readMessage(this, new Uint8Array(data), false);
+        if (encoding__namespace.length(encoder) > 1) {
+          bc__namespace.publish(this.bcChannel, encoding__namespace.toUint8Array(encoder), this);
+        }
+      }
+    };
+    /**
+     * Listens to Yjs updates and sends them to remote peers (engine.io and broadcastchannel)
+     * @param {Uint8Array} update
+     * @param {any} origin
+     */
+    this._updateHandler = (update, origin) => {
+      if (origin !== this) {
+        const encoder = encoding__namespace.createEncoder();
+        encoding__namespace.writeVarUint(encoder, messageSync);
+        syncProtocol__namespace.writeUpdate(encoder, update);
+        broadcastMessage(this, encoding__namespace.toUint8Array(encoder));
+      }
+    };
+    this.doc.on('update', this._updateHandler);
+    /**
+     * @param {any} changed
+     * @param {any} _origin
+     */
+    this._awarenessUpdateHandler = ({ added, updated, removed }, _origin) => {
+      const changedClients = added.concat(updated).concat(removed);
+      const encoder = encoding__namespace.createEncoder();
+      encoding__namespace.writeVarUint(encoder, messageAwareness);
+      encoding__namespace.writeVarUint8Array(
+        encoder,
+        awarenessProtocol__namespace.encodeAwarenessUpdate(awareness, changedClients)
+      );
+      broadcastMessage(this, encoding__namespace.toUint8Array(encoder));
+    };
+    this._exitHandler = () => {
+      awarenessProtocol__namespace.removeAwarenessStates(
+        this.awareness,
+        [doc.clientID],
+        'app closed'
+      );
+    };
+    if (env__namespace.isNode && typeof process !== 'undefined') {
+      process.on('exit', this._exitHandler);
+    }
+    awareness.on('update', this._awarenessUpdateHandler);
+    this._checkInterval = /** @type {any} */ (setInterval(() => {
+      if (
+        this.connected &&
+        messageReconnectTimeout <
+          time__namespace.getUnixTime() - this.lastMessageReceived
+      ) {
+        // no message received in a long time - not even your own awareness
+        // updates (which are updated every 15 seconds)
+        closeEngineConnection(this, /** @type {Engine} */ (this.engine), null);
+      }
+    }, messageReconnectTimeout / 10));
+    if (connect) {
+      this.connect();
+    }
+  }
+
+  get url () {
+    const encodedParams = url__namespace.encodeQueryParams({ ...this.params, room: this.roomname });
+    return this.serverUrl + (encodedParams.length === 0 ? '' : '?' + encodedParams)
+  }
+
+  /**
+   * @type {boolean}
+   */
+  get synced () {
+    return this._synced
+  }
+
+  set synced (state) {
+    if (this._synced !== state) {
+      this._synced = state;
+      // @ts-ignore
+      this.emit('synced', [state]);
+      this.emit('sync', [state]);
+    }
+  }
+
+  destroy () {
+    if (this._resyncInterval !== 0) {
+      clearInterval(this._resyncInterval);
+    }
+    clearInterval(this._checkInterval);
+    this.disconnect();
+    if (env__namespace.isNode && typeof process !== 'undefined') {
+      process.off('exit', this._exitHandler);
+    }
+    this.awareness.off('update', this._awarenessUpdateHandler);
+    this.doc.off('update', this._updateHandler);
+    super.destroy();
+  }
+
+  connectBc () {
+    if (this.disableBc) {
+      return
+    }
+    if (!this.bcconnected) {
+      bc__namespace.subscribe(this.bcChannel, this._bcSubscriber);
+      this.bcconnected = true;
+    }
+    // send sync step1 to bc
+    // write sync step 1
+    const encoderSync = encoding__namespace.createEncoder();
+    encoding__namespace.writeVarUint(encoderSync, messageSync);
+    syncProtocol__namespace.writeSyncStep1(encoderSync, this.doc);
+    bc__namespace.publish(this.bcChannel, encoding__namespace.toUint8Array(encoderSync), this);
+    // broadcast local state
+    const encoderState = encoding__namespace.createEncoder();
+    encoding__namespace.writeVarUint(encoderState, messageSync);
+    syncProtocol__namespace.writeSyncStep2(encoderState, this.doc);
+    bc__namespace.publish(this.bcChannel, encoding__namespace.toUint8Array(encoderState), this);
+    // write queryAwareness
+    const encoderAwarenessQuery = encoding__namespace.createEncoder();
+    encoding__namespace.writeVarUint(encoderAwarenessQuery, messageQueryAwareness);
+    bc__namespace.publish(
+      this.bcChannel,
+      encoding__namespace.toUint8Array(encoderAwarenessQuery),
+      this
+    );
+    // broadcast local awareness state
+    const encoderAwarenessState = encoding__namespace.createEncoder();
+    encoding__namespace.writeVarUint(encoderAwarenessState, messageAwareness);
+    encoding__namespace.writeVarUint8Array(
+      encoderAwarenessState,
+      awarenessProtocol__namespace.encodeAwarenessUpdate(this.awareness, [
+        this.doc.clientID
+      ])
+    );
+    bc__namespace.publish(
+      this.bcChannel,
+      encoding__namespace.toUint8Array(encoderAwarenessState),
+      this
+    );
+  }
+
+  disconnectBc () {
+    // broadcast message with local awareness state set to null (indicating disconnect)
+    const encoder = encoding__namespace.createEncoder();
+    encoding__namespace.writeVarUint(encoder, messageAwareness);
+    encoding__namespace.writeVarUint8Array(
+      encoder,
+      awarenessProtocol__namespace.encodeAwarenessUpdate(this.awareness, [
+        this.doc.clientID
+      ], new Map())
+    );
+    broadcastMessage(this, encoding__namespace.toUint8Array(encoder));
+    if (this.bcconnected) {
+      bc__namespace.unsubscribe(this.bcChannel, this._bcSubscriber);
+      this.bcconnected = false;
+    }
+  }
+
+  disconnect () {
+    this.shouldConnect = false;
+    this.disconnectBc();
+    if (this.engine !== null) {
+      closeEngineConnection(this, this.engine, null);
+    }
+  }
+
+  connect () {
+    this.shouldConnect = true;
+    if (!this.connected && this.engine === null) {
+      setupEngine(this);
+      this.connectBc();
+    }
+  }
+}
+
+exports.EngineIOProvider = EngineIOProvider;
+exports.messageAuth = messageAuth;
+exports.messageAwareness = messageAwareness;
+exports.messageQueryAwareness = messageQueryAwareness;
+exports.messageSync = messageSync;
+//# sourceMappingURL=y-engineio.cjs.map

package/dist/y-engineio.cjs.map

@@ -0,0 +1 @@
+{"version":3,"file":"y-engineio.cjs","sources":["../src/y-engineio.js"],"sourcesContent":["/**\n * @module provider/engineio\n */\n\n/* eslint-env browser */\nimport * as Y from 'yjs' // eslint-disable-line\nimport * as bc from 'lib0/broadcastchannel'\nimport * as time from 'lib0/time'\nimport * as encoding from 'lib0/encoding'\nimport * as decoding from 'lib0/decoding'\nimport * as syncProtocol from 'y-protocols/sync'\nimport * as authProtocol from 'y-protocols/auth'\nimport * as awarenessProtocol from 'y-protocols/awareness'\nimport { ObservableV2 } from 'lib0/observable'\nimport * as math from 'lib0/math'\nimport * as url from 'lib0/url'\nimport * as env from 'lib0/environment'\nimport { Socket as Engine } from 'engine.io-client'\n\nexport const messageSync = 0\nexport const messageQueryAwareness = 3\nexport const messageAwareness = 1\nexport const messageAuth = 2\n\n/**\n *                       encoder,          decoder,          provider,          emitSynced, messageType\n * @type {Array<function(encoding.Encoder, decoding.Decoder, EngineIOProvider, boolean,    number):void>}\n */\nconst messageHandlers = []\n\nmessageHandlers[messageSync] = (\n  encoder,\n  decoder,\n  provider,\n  emitSynced,\n  _messageType\n) => {\n  encoding.writeVarUint(encoder, messageSync)\n  const syncMessageType = syncProtocol.readSyncMessage(\n    decoder,\n    encoder,\n    provider.doc,\n    provider\n  )\n  if (\n    emitSynced && syncMessageType === syncProtocol.messageYjsSyncStep2 &&\n    !provider.synced\n  ) {\n    provider.synced = true\n  }\n}\n\nmessageHandlers[messageQueryAwareness] = (\n  encoder,\n  _decoder,\n  provider,\n  _emitSynced,\n  _messageType\n) => {\n  encoding.writeVarUint(encoder, messageAwareness)\n  encoding.writeVarUint8Array(\n    encoder,\n    awarenessProtocol.encodeAwarenessUpdate(\n      provider.awareness,\n      Array.from(provider.awareness.getStates().keys())\n    )\n  )\n}\n\nmessageHandlers[messageAwareness] = (\n  _encoder,\n  decoder,\n  provider,\n  _emitSynced,\n  _messageType\n) => {\n  awarenessProtocol.applyAwarenessUpdate(\n    provider.awareness,\n    decoding.readVarUint8Array(decoder),\n    provider\n  )\n}\n\nmessageHandlers[messageAuth] = (\n  _encoder,\n  decoder,\n  provider,\n  _emitSynced,\n  _messageType\n) => {\n  authProtocol.readAuthMessage(\n    decoder,\n    provider.doc,\n    (_ydoc, reason) => permissionDeniedHandler(provider, reason)\n  )\n}\n\nconst messageReconnectTimeout = 30000\n\n/**\n * @param {EngineIOProvider} provider\n * @param {string} reason\n */\nconst permissionDeniedHandler = (provider, reason) =>\n  console.warn(`Permission denied to access ${provider.url}.\\n${reason}`)\n\n/**\n * @param {ArrayBuffer | ArrayBufferView} data\n * @return {Uint8Array}\n */\nconst toUint8Array = (data) =>\n  data instanceof ArrayBuffer\n    ? new Uint8Array(data)\n    : new Uint8Array(data.buffer, data.byteOffset, data.byteLength)\n\n/**\n * @param {EngineIOProvider} provider\n * @param {Uint8Array} buf\n * @param {boolean} emitSynced\n * @return {encoding.Encoder}\n */\nconst readMessage = (provider, buf, emitSynced) => {\n  const decoder = decoding.createDecoder(buf)\n  const encoder = encoding.createEncoder()\n  const messageType = decoding.readVarUint(decoder)\n  const messageHandler = provider.messageHandlers[messageType]\n  if (/** @type {any} */ (messageHandler)) {\n    messageHandler(encoder, decoder, provider, emitSynced, messageType)\n  }\n  return encoder\n}\n\n/**\n * Outsource this function so that a new engine.io connection is created immediately.\n * I suspect that the `close` event is not always fired if there are network issues.\n *\n * @param {EngineIOProvider} provider\n * @param {Engine} engine\n * @param {any} event\n */\nconst closeEngineConnection = (provider, engine, event) => {\n  if (engine === provider.engine) {\n    provider.emit('connection-close', [event, provider])\n    provider.engine = null\n    const anyEngine = /** @type {any} */ (engine)\n    if (anyEngine._yUnsubscribe) {\n      anyEngine._yUnsubscribe()\n    }\n    engine.close()\n    provider.connecting = false\n    if (provider.connected) {\n      provider.connected = false\n      provider.synced = false\n      // update awareness (all users except local left)\n      awarenessProtocol.removeAwarenessStates(\n        provider.awareness,\n        Array.from(provider.awareness.getStates().keys()).filter((client) =>\n          client !== provider.doc.clientID\n        ),\n        provider\n      )\n      provider.emit('status', [{\n        status: 'disconnected'\n      }])\n    } else {\n      provider.unsuccessfulReconnects++\n    }\n    // Start with no reconnect timeout and increase timeout by\n    // using exponential backoff starting with 100ms\n    setTimeout(\n      setupEngine,\n      math.min(\n        math.pow(2, provider.unsuccessfulReconnects) * 100,\n        provider.maxBackoffTime\n      ),\n      provider\n    )\n  }\n}\n\n/**\n * @param {EngineIOProvider} provider\n */\nconst setupEngine = (provider) => {\n  if (provider.shouldConnect && provider.engine === null) {\n    const engine = new provider._Engine(provider.serverUrl, {\n      ...provider.engineOptions,\n      query: { ...provider.params, room: provider.roomname }\n    })\n    engine.binaryType = 'arraybuffer'\n    provider.engine = engine\n    provider.connecting = true\n    provider.connected = false\n    provider.synced = false\n\n    const onMessage = (/** @type {any} */ data) => {\n      if (provider.engine !== engine) return\n      if (typeof data === 'string') return\n      provider.lastMessageReceived = time.getUnixTime()\n      const encoder = readMessage(provider, toUint8Array(data), true)\n      if (encoding.length(encoder) > 1) {\n        engine.send(encoding.toUint8Array(encoder))\n      }\n    }\n    const onError = (/** @type {any} */ event) => {\n      if (provider.engine !== engine) return\n      provider.emit('connection-error', [event, provider])\n    }\n    const onPing = () => {\n      if (provider.engine !== engine) return\n      provider.lastMessageReceived = time.getUnixTime()\n    }\n    const onClose = (/** @type {any} */ reason, /** @type {any} */ description) => {\n      closeEngineConnection(provider, engine, { reason, description })\n    }\n    const onOpen = () => {\n      if (provider.engine !== engine) return\n      provider.lastMessageReceived = time.getUnixTime()\n      provider.connecting = false\n      provider.connected = true\n      provider.unsuccessfulReconnects = 0\n      provider.emit('status', [{\n        status: 'connected'\n      }])\n      // always send sync step 1 when connected\n      const encoder = encoding.createEncoder()\n      encoding.writeVarUint(encoder, messageSync)\n      syncProtocol.writeSyncStep1(encoder, provider.doc)\n      engine.send(encoding.toUint8Array(encoder))\n      // broadcast local awareness state\n      if (provider.awareness.getLocalState() !== null) {\n        const encoderAwarenessState = encoding.createEncoder()\n        encoding.writeVarUint(encoderAwarenessState, messageAwareness)\n        encoding.writeVarUint8Array(\n          encoderAwarenessState,\n          awarenessProtocol.encodeAwarenessUpdate(provider.awareness, [\n            provider.doc.clientID\n          ])\n        )\n        engine.send(encoding.toUint8Array(encoderAwarenessState))\n      }\n    }\n    engine.on('message', onMessage)\n    engine.on('error', onError)\n    engine.on('ping', onPing)\n    engine.on('close', onClose)\n    engine.on('open', onOpen)\n    const anyEngine = /** @type {any} */ (engine)\n    anyEngine._yUnsubscribe = () => {\n      engine.off('message', onMessage)\n      engine.off('error', onError)\n      engine.off('ping', onPing)\n      engine.off('close', onClose)\n      engine.off('open', onOpen)\n    }\n    provider.emit('status', [{\n      status: 'connecting'\n    }])\n  }\n}\n\n/**\n * @param {EngineIOProvider} provider\n * @param {Uint8Array} buf\n */\nconst broadcastMessage = (provider, buf) => {\n  const engine = provider.engine\n  if (provider.connected && engine && engine.readyState === 'open') {\n    engine.send(buf)\n  }\n  if (provider.bcconnected) {\n    bc.publish(provider.bcChannel, buf, provider)\n  }\n}\n\n/**\n * Engine.IO Provider for Yjs. Creates an engine.io connection to sync the shared\n * document. Unlike a raw WebSocket, engine.io connects to a single endpoint and\n * has no document name in the URL, so the room name is sent as the `room`\n * handshake query parameter, letting the server accept or reject the connection\n * before any sync frames are exchanged.\n *\n * @example\n *   import * as Y from 'yjs'\n *   import { EngineIOProvider } from '@styris-ame/y-engineio'\n *   const doc = new Y.Doc()\n *   const provider = new EngineIOProvider('http://localhost:1234', 'my-document-name', doc)\n *\n * @extends {ObservableV2<{ 'connection-close': (event: any,  provider: EngineIOProvider) => any, 'status': (event: { status: 'connected' | 'disconnected' | 'connecting' }) => any, 'connection-error': (event: any, provider: EngineIOProvider) => any, 'sync': (state: boolean) => any, 'synced': (state: boolean) => any }>}\n */\nexport class EngineIOProvider extends ObservableV2 {\n  /**\n   * @param {string} serverUrl engine.io server origin, e.g. 'http://localhost:1234'\n   * @param {string} roomname\n   * @param {Y.Doc} doc\n   * @param {object} opts\n   * @param {boolean} [opts.connect]\n   * @param {awarenessProtocol.Awareness} [opts.awareness]\n   * @param {Object<string,string>} [opts.params] url query params, passed to engine.io as `query`\n   * @param {object} [opts.engineOptions] options forwarded to the engine.io-client `Socket` (e.g. `path`, `transports`, `withCredentials`, `extraHeaders`)\n   * @param {typeof Engine} [opts.EngineClass] override the engine.io `Socket` constructor (e.g. for testing)\n   * @param {number} [opts.resyncInterval] Request server state every `resyncInterval` milliseconds\n   * @param {number} [opts.maxBackoffTime] Maximum amount of time to wait before trying to reconnect (we try to reconnect using exponential backoff)\n   * @param {boolean} [opts.disableBc] Disable cross-tab BroadcastChannel communication\n   */\n  constructor (serverUrl, roomname, doc, {\n    connect = true,\n    awareness = new awarenessProtocol.Awareness(doc),\n    params = {},\n    engineOptions = {},\n    EngineClass = Engine,\n    resyncInterval = -1,\n    maxBackoffTime = 2500,\n    disableBc = false\n  } = {}) {\n    super()\n    // ensure that serverUrl does not end with /\n    while (serverUrl[serverUrl.length - 1] === '/') {\n      serverUrl = serverUrl.slice(0, serverUrl.length - 1)\n    }\n    this.serverUrl = serverUrl\n    this.bcChannel = serverUrl + '/' + roomname\n    this.maxBackoffTime = maxBackoffTime\n    /**\n     * The specified url parameters. This can be safely updated. The changed parameters will be used\n     * when a new connection is established.\n     * @type {Object<string,string>}\n     */\n    this.params = params\n    /**\n     * Options forwarded verbatim to the engine.io-client `Socket`.\n     * @type {object}\n     */\n    this.engineOptions = engineOptions\n    this.roomname = roomname\n    this.doc = doc\n    this._Engine = EngineClass\n    this.awareness = awareness\n    this.connected = false\n    this.connecting = false\n    this.bcconnected = false\n    this.disableBc = disableBc\n    this.unsuccessfulReconnects = 0\n    this.messageHandlers = messageHandlers.slice()\n    /**\n     * @type {boolean}\n     */\n    this._synced = false\n    /**\n     * The engine.io-client `Socket`, or null when disconnected.\n     * @type {Engine?}\n     */\n    this.engine = null\n    this.lastMessageReceived = 0\n    /**\n     * Whether to connect to other peers or not\n     * @type {boolean}\n     */\n    this.shouldConnect = connect\n\n    /**\n     * @type {number}\n     */\n    this._resyncInterval = 0\n    if (resyncInterval > 0) {\n      this._resyncInterval = /** @type {any} */ (setInterval(() => {\n        if (this.engine && this.engine.readyState === 'open') {\n          // resend sync step 1\n          const encoder = encoding.createEncoder()\n          encoding.writeVarUint(encoder, messageSync)\n          syncProtocol.writeSyncStep1(encoder, doc)\n          this.engine.send(encoding.toUint8Array(encoder))\n        }\n      }, resyncInterval))\n    }\n\n    /**\n     * @param {ArrayBuffer} data\n     * @param {any} origin\n     */\n    this._bcSubscriber = (data, origin) => {\n      if (origin !== this) {\n        const encoder = readMessage(this, new Uint8Array(data), false)\n        if (encoding.length(encoder) > 1) {\n          bc.publish(this.bcChannel, encoding.toUint8Array(encoder), this)\n        }\n      }\n    }\n    /**\n     * Listens to Yjs updates and sends them to remote peers (engine.io and broadcastchannel)\n     * @param {Uint8Array} update\n     * @param {any} origin\n     */\n    this._updateHandler = (update, origin) => {\n      if (origin !== this) {\n        const encoder = encoding.createEncoder()\n        encoding.writeVarUint(encoder, messageSync)\n        syncProtocol.writeUpdate(encoder, update)\n        broadcastMessage(this, encoding.toUint8Array(encoder))\n      }\n    }\n    this.doc.on('update', this._updateHandler)\n    /**\n     * @param {any} changed\n     * @param {any} _origin\n     */\n    this._awarenessUpdateHandler = ({ added, updated, removed }, _origin) => {\n      const changedClients = added.concat(updated).concat(removed)\n      const encoder = encoding.createEncoder()\n      encoding.writeVarUint(encoder, messageAwareness)\n      encoding.writeVarUint8Array(\n        encoder,\n        awarenessProtocol.encodeAwarenessUpdate(awareness, changedClients)\n      )\n      broadcastMessage(this, encoding.toUint8Array(encoder))\n    }\n    this._exitHandler = () => {\n      awarenessProtocol.removeAwarenessStates(\n        this.awareness,\n        [doc.clientID],\n        'app closed'\n      )\n    }\n    if (env.isNode && typeof process !== 'undefined') {\n      process.on('exit', this._exitHandler)\n    }\n    awareness.on('update', this._awarenessUpdateHandler)\n    this._checkInterval = /** @type {any} */ (setInterval(() => {\n      if (\n        this.connected &&\n        messageReconnectTimeout <\n          time.getUnixTime() - this.lastMessageReceived\n      ) {\n        // no message received in a long time - not even your own awareness\n        // updates (which are updated every 15 seconds)\n        closeEngineConnection(this, /** @type {Engine} */ (this.engine), null)\n      }\n    }, messageReconnectTimeout / 10))\n    if (connect) {\n      this.connect()\n    }\n  }\n\n  get url () {\n    const encodedParams = url.encodeQueryParams({ ...this.params, room: this.roomname })\n    return this.serverUrl + (encodedParams.length === 0 ? '' : '?' + encodedParams)\n  }\n\n  /**\n   * @type {boolean}\n   */\n  get synced () {\n    return this._synced\n  }\n\n  set synced (state) {\n    if (this._synced !== state) {\n      this._synced = state\n      // @ts-ignore\n      this.emit('synced', [state])\n      this.emit('sync', [state])\n    }\n  }\n\n  destroy () {\n    if (this._resyncInterval !== 0) {\n      clearInterval(this._resyncInterval)\n    }\n    clearInterval(this._checkInterval)\n    this.disconnect()\n    if (env.isNode && typeof process !== 'undefined') {\n      process.off('exit', this._exitHandler)\n    }\n    this.awareness.off('update', this._awarenessUpdateHandler)\n    this.doc.off('update', this._updateHandler)\n    super.destroy()\n  }\n\n  connectBc () {\n    if (this.disableBc) {\n      return\n    }\n    if (!this.bcconnected) {\n      bc.subscribe(this.bcChannel, this._bcSubscriber)\n      this.bcconnected = true\n    }\n    // send sync step1 to bc\n    // write sync step 1\n    const encoderSync = encoding.createEncoder()\n    encoding.writeVarUint(encoderSync, messageSync)\n    syncProtocol.writeSyncStep1(encoderSync, this.doc)\n    bc.publish(this.bcChannel, encoding.toUint8Array(encoderSync), this)\n    // broadcast local state\n    const encoderState = encoding.createEncoder()\n    encoding.writeVarUint(encoderState, messageSync)\n    syncProtocol.writeSyncStep2(encoderState, this.doc)\n    bc.publish(this.bcChannel, encoding.toUint8Array(encoderState), this)\n    // write queryAwareness\n    const encoderAwarenessQuery = encoding.createEncoder()\n    encoding.writeVarUint(encoderAwarenessQuery, messageQueryAwareness)\n    bc.publish(\n      this.bcChannel,\n      encoding.toUint8Array(encoderAwarenessQuery),\n      this\n    )\n    // broadcast local awareness state\n    const encoderAwarenessState = encoding.createEncoder()\n    encoding.writeVarUint(encoderAwarenessState, messageAwareness)\n    encoding.writeVarUint8Array(\n      encoderAwarenessState,\n      awarenessProtocol.encodeAwarenessUpdate(this.awareness, [\n        this.doc.clientID\n      ])\n    )\n    bc.publish(\n      this.bcChannel,\n      encoding.toUint8Array(encoderAwarenessState),\n      this\n    )\n  }\n\n  disconnectBc () {\n    // broadcast message with local awareness state set to null (indicating disconnect)\n    const encoder = encoding.createEncoder()\n    encoding.writeVarUint(encoder, messageAwareness)\n    encoding.writeVarUint8Array(\n      encoder,\n      awarenessProtocol.encodeAwarenessUpdate(this.awareness, [\n        this.doc.clientID\n      ], new Map())\n    )\n    broadcastMessage(this, encoding.toUint8Array(encoder))\n    if (this.bcconnected) {\n      bc.unsubscribe(this.bcChannel, this._bcSubscriber)\n      this.bcconnected = false\n    }\n  }\n\n  disconnect () {\n    this.shouldConnect = false\n    this.disconnectBc()\n    if (this.engine !== null) {\n      closeEngineConnection(this, this.engine, null)\n    }\n  }\n\n  connect () {\n    this.shouldConnect = true\n    if (!this.connected && this.engine === null) {\n      setupEngine(this)\n      this.connectBc()\n    }\n  }\n}\n"],"names":["encoding","syncProtocol","awarenessProtocol","decoding","authProtocol","math","time","bc","ObservableV2","Engine","env","url"],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAAA;AACA;AACA;;;AAiBY,MAAC,WAAW,GAAG;AACf,MAAC,qBAAqB,GAAG;AACzB,MAAC,gBAAgB,GAAG;AACpB,MAAC,WAAW,GAAG;;AAE3B;AACA;AACA;AACA;AACA,MAAM,eAAe,GAAG;;AAExB,eAAe,CAAC,WAAW,CAAC,GAAG;AAC/B,EAAE,OAAO;AACT,EAAE,OAAO;AACT,EAAE,QAAQ;AACV,EAAE,UAAU;AACZ,EAAE;AACF,KAAK;AACL,EAAEA,mBAAQ,CAAC,YAAY,CAAC,OAAO,EAAE,WAAW;AAC5C,EAAE,MAAM,eAAe,GAAGC,uBAAY,CAAC,eAAe;AACtD,IAAI,OAAO;AACX,IAAI,OAAO;AACX,IAAI,QAAQ,CAAC,GAAG;AAChB,IAAI;AACJ;AACA,EAAE;AACF,IAAI,UAAU,IAAI,eAAe,KAAKA,uBAAY,CAAC,mBAAmB;AACtE,IAAI,CAAC,QAAQ,CAAC;AACd,IAAI;AACJ,IAAI,QAAQ,CAAC,MAAM,GAAG;AACtB,EAAE;AACF;;AAEA,eAAe,CAAC,qBAAqB,CAAC,GAAG;AACzC,EAAE,OAAO;AACT,EAAE,QAAQ;AACV,EAAE,QAAQ;AACV,EAAE,WAAW;AACb,EAAE;AACF,KAAK;AACL,EAAED,mBAAQ,CAAC,YAAY,CAAC,OAAO,EAAE,gBAAgB;AACjD,EAAEA,mBAAQ,CAAC,kBAAkB;AAC7B,IAAI,OAAO;AACX,IAAIE,4BAAiB,CAAC,qBAAqB;AAC3C,MAAM,QAAQ,CAAC,SAAS;AACxB,MAAM,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,SAAS,EAAE,CAAC,IAAI,EAAE;AACtD;AACA;AACA;;AAEA,eAAe,CAAC,gBAAgB,CAAC,GAAG;AACpC,EAAE,QAAQ;AACV,EAAE,OAAO;AACT,EAAE,QAAQ;AACV,EAAE,WAAW;AACb,EAAE;AACF,KAAK;AACL,EAAEA,4BAAiB,CAAC,oBAAoB;AACxC,IAAI,QAAQ,CAAC,SAAS;AACtB,IAAIC,mBAAQ,CAAC,iBAAiB,CAAC,OAAO,CAAC;AACvC,IAAI;AACJ;AACA;;AAEA,eAAe,CAAC,WAAW,CAAC,GAAG;AAC/B,EAAE,QAAQ;AACV,EAAE,OAAO;AACT,EAAE,QAAQ;AACV,EAAE,WAAW;AACb,EAAE;AACF,KAAK;AACL,EAAEC,uBAAY,CAAC,eAAe;AAC9B,IAAI,OAAO;AACX,IAAI,QAAQ,CAAC,GAAG;AAChB,IAAI,CAAC,KAAK,EAAE,MAAM,KAAK,uBAAuB,CAAC,QAAQ,EAAE,MAAM;AAC/D;AACA;;AAEA,MAAM,uBAAuB,GAAG;;AAEhC;AACA;AACA;AACA;AACA,MAAM,uBAAuB,GAAG,CAAC,QAAQ,EAAE,MAAM;AACjD,EAAE,OAAO,CAAC,IAAI,CAAC,CAAC,4BAA4B,EAAE,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;;AAExE;AACA;AACA;AACA;AACA,MAAM,YAAY,GAAG,CAAC,IAAI;AAC1B,EAAE,IAAI,YAAY;AAClB,MAAM,IAAI,UAAU,CAAC,IAAI;AACzB,MAAM,IAAI,UAAU,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,UAAU;;AAElE;AACA;AACA;AACA;AACA;AACA;AACA,MAAM,WAAW,GAAG,CAAC,QAAQ,EAAE,GAAG,EAAE,UAAU,KAAK;AACnD,EAAE,MAAM,OAAO,GAAGD,mBAAQ,CAAC,aAAa,CAAC,GAAG;AAC5C,EAAE,MAAM,OAAO,GAAGH,mBAAQ,CAAC,aAAa;AACxC,EAAE,MAAM,WAAW,GAAGG,mBAAQ,CAAC,WAAW,CAAC,OAAO;AAClD,EAAE,MAAM,cAAc,GAAG,QAAQ,CAAC,eAAe,CAAC,WAAW;AAC7D,EAAE,wBAAwB,cAAc,GAAG;AAC3C,IAAI,cAAc,CAAC,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,UAAU,EAAE,WAAW;AACtE,EAAE;AACF,EAAE,OAAO;AACT;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA,MAAM,qBAAqB,GAAG,CAAC,QAAQ,EAAE,MAAM,EAAE,KAAK,KAAK;AAC3D,EAAE,IAAI,MAAM,KAAK,QAAQ,CAAC,MAAM,EAAE;AAClC,IAAI,QAAQ,CAAC,IAAI,CAAC,kBAAkB,EAAE,CAAC,KAAK,EAAE,QAAQ,CAAC;AACvD,IAAI,QAAQ,CAAC,MAAM,GAAG;AACtB,IAAI,MAAM,SAAS,uBAAuB,MAAM;AAChD,IAAI,IAAI,SAAS,CAAC,aAAa,EAAE;AACjC,MAAM,SAAS,CAAC,aAAa;AAC7B,IAAI;AACJ,IAAI,MAAM,CAAC,KAAK;AAChB,IAAI,QAAQ,CAAC,UAAU,GAAG;AAC1B,IAAI,IAAI,QAAQ,CAAC,SAAS,EAAE;AAC5B,MAAM,QAAQ,CAAC,SAAS,GAAG;AAC3B,MAAM,QAAQ,CAAC,MAAM,GAAG;AACxB;AACA,MAAMD,4BAAiB,CAAC,qBAAqB;AAC7C,QAAQ,QAAQ,CAAC,SAAS;AAC1B,QAAQ,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,SAAS,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,MAAM;AACxE,UAAU,MAAM,KAAK,QAAQ,CAAC,GAAG,CAAC;AAClC,SAAS;AACT,QAAQ;AACR;AACA,MAAM,QAAQ,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC;AAC/B,QAAQ,MAAM,EAAE;AAChB,OAAO,CAAC;AACR,IAAI,CAAC,MAAM;AACX,MAAM,QAAQ,CAAC,sBAAsB;AACrC,IAAI;AACJ;AACA;AACA,IAAI,UAAU;AACd,MAAM,WAAW;AACjB,MAAMG,eAAI,CAAC,GAAG;AACd,QAAQA,eAAI,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,CAAC,sBAAsB,CAAC,GAAG,GAAG;AAC1D,QAAQ,QAAQ,CAAC;AACjB,OAAO;AACP,MAAM;AACN;AACA,EAAE;AACF;;AAEA;AACA;AACA;AACA,MAAM,WAAW,GAAG,CAAC,QAAQ,KAAK;AAClC,EAAE,IAAI,QAAQ,CAAC,aAAa,IAAI,QAAQ,CAAC,MAAM,KAAK,IAAI,EAAE;AAC1D,IAAI,MAAM,MAAM,GAAG,IAAI,QAAQ,CAAC,OAAO,CAAC,QAAQ,CAAC,SAAS,EAAE;AAC5D,MAAM,GAAG,QAAQ,CAAC,aAAa;AAC/B,MAAM,KAAK,EAAE,EAAE,GAAG,QAAQ,CAAC,MAAM,EAAE,IAAI,EAAE,QAAQ,CAAC,QAAQ;AAC1D,KAAK;AACL,IAAI,MAAM,CAAC,UAAU,GAAG;AACxB,IAAI,QAAQ,CAAC,MAAM,GAAG;AACtB,IAAI,QAAQ,CAAC,UAAU,GAAG;AAC1B,IAAI,QAAQ,CAAC,SAAS,GAAG;AACzB,IAAI,QAAQ,CAAC,MAAM,GAAG;;AAEtB,IAAI,MAAM,SAAS,GAAG,oBAAoB,IAAI,KAAK;AACnD,MAAM,IAAI,QAAQ,CAAC,MAAM,KAAK,MAAM,EAAE;AACtC,MAAM,IAAI,OAAO,IAAI,KAAK,QAAQ,EAAE;AACpC,MAAM,QAAQ,CAAC,mBAAmB,GAAGC,eAAI,CAAC,WAAW;AACrD,MAAM,MAAM,OAAO,GAAG,WAAW,CAAC,QAAQ,EAAE,YAAY,CAAC,IAAI,CAAC,EAAE,IAAI;AACpE,MAAM,IAAIN,mBAAQ,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE;AACxC,QAAQ,MAAM,CAAC,IAAI,CAACA,mBAAQ,CAAC,YAAY,CAAC,OAAO,CAAC;AAClD,MAAM;AACN,IAAI;AACJ,IAAI,MAAM,OAAO,GAAG,oBAAoB,KAAK,KAAK;AAClD,MAAM,IAAI,QAAQ,CAAC,MAAM,KAAK,MAAM,EAAE;AACtC,MAAM,QAAQ,CAAC,IAAI,CAAC,kBAAkB,EAAE,CAAC,KAAK,EAAE,QAAQ,CAAC;AACzD,IAAI;AACJ,IAAI,MAAM,MAAM,GAAG,MAAM;AACzB,MAAM,IAAI,QAAQ,CAAC,MAAM,KAAK,MAAM,EAAE;AACtC,MAAM,QAAQ,CAAC,mBAAmB,GAAGM,eAAI,CAAC,WAAW;AACrD,IAAI;AACJ,IAAI,MAAM,OAAO,GAAG,oBAAoB,MAAM,qBAAqB,WAAW,KAAK;AACnF,MAAM,qBAAqB,CAAC,QAAQ,EAAE,MAAM,EAAE,EAAE,MAAM,EAAE,WAAW,EAAE;AACrE,IAAI;AACJ,IAAI,MAAM,MAAM,GAAG,MAAM;AACzB,MAAM,IAAI,QAAQ,CAAC,MAAM,KAAK,MAAM,EAAE;AACtC,MAAM,QAAQ,CAAC,mBAAmB,GAAGA,eAAI,CAAC,WAAW;AACrD,MAAM,QAAQ,CAAC,UAAU,GAAG;AAC5B,MAAM,QAAQ,CAAC,SAAS,GAAG;AAC3B,MAAM,QAAQ,CAAC,sBAAsB,GAAG;AACxC,MAAM,QAAQ,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC;AAC/B,QAAQ,MAAM,EAAE;AAChB,OAAO,CAAC;AACR;AACA,MAAM,MAAM,OAAO,GAAGN,mBAAQ,CAAC,aAAa;AAC5C,MAAMA,mBAAQ,CAAC,YAAY,CAAC,OAAO,EAAE,WAAW;AAChD,MAAMC,uBAAY,CAAC,cAAc,CAAC,OAAO,EAAE,QAAQ,CAAC,GAAG;AACvD,MAAM,MAAM,CAAC,IAAI,CAACD,mBAAQ,CAAC,YAAY,CAAC,OAAO,CAAC;AAChD;AACA,MAAM,IAAI,QAAQ,CAAC,SAAS,CAAC,aAAa,EAAE,KAAK,IAAI,EAAE;AACvD,QAAQ,MAAM,qBAAqB,GAAGA,mBAAQ,CAAC,aAAa;AAC5D,QAAQA,mBAAQ,CAAC,YAAY,CAAC,qBAAqB,EAAE,gBAAgB;AACrE,QAAQA,mBAAQ,CAAC,kBAAkB;AACnC,UAAU,qBAAqB;AAC/B,UAAUE,4BAAiB,CAAC,qBAAqB,CAAC,QAAQ,CAAC,SAAS,EAAE;AACtE,YAAY,QAAQ,CAAC,GAAG,CAAC;AACzB,WAAW;AACX;AACA,QAAQ,MAAM,CAAC,IAAI,CAACF,mBAAQ,CAAC,YAAY,CAAC,qBAAqB,CAAC;AAChE,MAAM;AACN,IAAI;AACJ,IAAI,MAAM,CAAC,EAAE,CAAC,SAAS,EAAE,SAAS;AAClC,IAAI,MAAM,CAAC,EAAE,CAAC,OAAO,EAAE,OAAO;AAC9B,IAAI,MAAM,CAAC,EAAE,CAAC,MAAM,EAAE,MAAM;AAC5B,IAAI,MAAM,CAAC,EAAE,CAAC,OAAO,EAAE,OAAO;AAC9B,IAAI,MAAM,CAAC,EAAE,CAAC,MAAM,EAAE,MAAM;AAC5B,IAAI,MAAM,SAAS,uBAAuB,MAAM;AAChD,IAAI,SAAS,CAAC,aAAa,GAAG,MAAM;AACpC,MAAM,MAAM,CAAC,GAAG,CAAC,SAAS,EAAE,SAAS;AACrC,MAAM,MAAM,CAAC,GAAG,CAAC,OAAO,EAAE,OAAO;AACjC,MAAM,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM;AAC/B,MAAM,MAAM,CAAC,GAAG,CAAC,OAAO,EAAE,OAAO;AACjC,MAAM,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM;AAC/B,IAAI;AACJ,IAAI,QAAQ,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC;AAC7B,MAAM,MAAM,EAAE;AACd,KAAK,CAAC;AACN,EAAE;AACF;;AAEA;AACA;AACA;AACA;AACA,MAAM,gBAAgB,GAAG,CAAC,QAAQ,EAAE,GAAG,KAAK;AAC5C,EAAE,MAAM,MAAM,GAAG,QAAQ,CAAC;AAC1B,EAAE,IAAI,QAAQ,CAAC,SAAS,IAAI,MAAM,IAAI,MAAM,CAAC,UAAU,KAAK,MAAM,EAAE;AACpE,IAAI,MAAM,CAAC,IAAI,CAAC,GAAG;AACnB,EAAE;AACF,EAAE,IAAI,QAAQ,CAAC,WAAW,EAAE;AAC5B,IAAIO,aAAE,CAAC,OAAO,CAAC,QAAQ,CAAC,SAAS,EAAE,GAAG,EAAE,QAAQ;AAChD,EAAE;AACF;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACO,MAAM,gBAAgB,SAASC,uBAAY,CAAC;AACnD;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA,EAAE,WAAW,CAAC,CAAC,SAAS,EAAE,QAAQ,EAAE,GAAG,EAAE;AACzC,IAAI,OAAO,GAAG,IAAI;AAClB,IAAI,SAAS,GAAG,IAAIN,4BAAiB,CAAC,SAAS,CAAC,GAAG,CAAC;AACpD,IAAI,MAAM,GAAG,EAAE;AACf,IAAI,aAAa,GAAG,EAAE;AACtB,IAAI,WAAW,GAAGO,sBAAM;AACxB,IAAI,cAAc,GAAG,EAAE;AACvB,IAAI,cAAc,GAAG,IAAI;AACzB,IAAI,SAAS,GAAG;AAChB,GAAG,GAAG,EAAE,EAAE;AACV,IAAI,KAAK;AACT;AACA,IAAI,OAAO,SAAS,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,GAAG,EAAE;AACpD,MAAM,SAAS,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,SAAS,CAAC,MAAM,GAAG,CAAC;AACzD,IAAI;AACJ,IAAI,IAAI,CAAC,SAAS,GAAG;AACrB,IAAI,IAAI,CAAC,SAAS,GAAG,SAAS,GAAG,GAAG,GAAG;AACvC,IAAI,IAAI,CAAC,cAAc,GAAG;AAC1B;AACA;AACA;AACA;AACA;AACA,IAAI,IAAI,CAAC,MAAM,GAAG;AAClB;AACA;AACA;AACA;AACA,IAAI,IAAI,CAAC,aAAa,GAAG;AACzB,IAAI,IAAI,CAAC,QAAQ,GAAG;AACpB,IAAI,IAAI,CAAC,GAAG,GAAG;AACf,IAAI,IAAI,CAAC,OAAO,GAAG;AACnB,IAAI,IAAI,CAAC,SAAS,GAAG;AACrB,IAAI,IAAI,CAAC,SAAS,GAAG;AACrB,IAAI,IAAI,CAAC,UAAU,GAAG;AACtB,IAAI,IAAI,CAAC,WAAW,GAAG;AACvB,IAAI,IAAI,CAAC,SAAS,GAAG;AACrB,IAAI,IAAI,CAAC,sBAAsB,GAAG;AAClC,IAAI,IAAI,CAAC,eAAe,GAAG,eAAe,CAAC,KAAK;AAChD;AACA;AACA;AACA,IAAI,IAAI,CAAC,OAAO,GAAG;AACnB;AACA;AACA;AACA;AACA,IAAI,IAAI,CAAC,MAAM,GAAG;AAClB,IAAI,IAAI,CAAC,mBAAmB,GAAG;AAC/B;AACA;AACA;AACA;AACA,IAAI,IAAI,CAAC,aAAa,GAAG;;AAEzB;AACA;AACA;AACA,IAAI,IAAI,CAAC,eAAe,GAAG;AAC3B,IAAI,IAAI,cAAc,GAAG,CAAC,EAAE;AAC5B,MAAM,IAAI,CAAC,eAAe,uBAAuB,WAAW,CAAC,MAAM;AACnE,QAAQ,IAAI,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,UAAU,KAAK,MAAM,EAAE;AAC9D;AACA,UAAU,MAAM,OAAO,GAAGT,mBAAQ,CAAC,aAAa;AAChD,UAAUA,mBAAQ,CAAC,YAAY,CAAC,OAAO,EAAE,WAAW;AACpD,UAAUC,uBAAY,CAAC,cAAc,CAAC,OAAO,EAAE,GAAG;AAClD,UAAU,IAAI,CAAC,MAAM,CAAC,IAAI,CAACD,mBAAQ,CAAC,YAAY,CAAC,OAAO,CAAC;AACzD,QAAQ;AACR,MAAM,CAAC,EAAE,cAAc,CAAC;AACxB,IAAI;;AAEJ;AACA;AACA;AACA;AACA,IAAI,IAAI,CAAC,aAAa,GAAG,CAAC,IAAI,EAAE,MAAM,KAAK;AAC3C,MAAM,IAAI,MAAM,KAAK,IAAI,EAAE;AAC3B,QAAQ,MAAM,OAAO,GAAG,WAAW,CAAC,IAAI,EAAE,IAAI,UAAU,CAAC,IAAI,CAAC,EAAE,KAAK;AACrE,QAAQ,IAAIA,mBAAQ,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE;AAC1C,UAAUO,aAAE,CAAC,OAAO,CAAC,IAAI,CAAC,SAAS,EAAEP,mBAAQ,CAAC,YAAY,CAAC,OAAO,CAAC,EAAE,IAAI;AACzE,QAAQ;AACR,MAAM;AACN,IAAI;AACJ;AACA;AACA;AACA;AACA;AACA,IAAI,IAAI,CAAC,cAAc,GAAG,CAAC,MAAM,EAAE,MAAM,KAAK;AAC9C,MAAM,IAAI,MAAM,KAAK,IAAI,EAAE;AAC3B,QAAQ,MAAM,OAAO,GAAGA,mBAAQ,CAAC,aAAa;AAC9C,QAAQA,mBAAQ,CAAC,YAAY,CAAC,OAAO,EAAE,WAAW;AAClD,QAAQC,uBAAY,CAAC,WAAW,CAAC,OAAO,EAAE,MAAM;AAChD,QAAQ,gBAAgB,CAAC,IAAI,EAAED,mBAAQ,CAAC,YAAY,CAAC,OAAO,CAAC;AAC7D,MAAM;AACN,IAAI;AACJ,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,QAAQ,EAAE,IAAI,CAAC,cAAc;AAC7C;AACA;AACA;AACA;AACA,IAAI,IAAI,CAAC,uBAAuB,GAAG,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,OAAO,EAAE,EAAE,OAAO,KAAK;AAC7E,MAAM,MAAM,cAAc,GAAG,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC,OAAO;AACjE,MAAM,MAAM,OAAO,GAAGA,mBAAQ,CAAC,aAAa;AAC5C,MAAMA,mBAAQ,CAAC,YAAY,CAAC,OAAO,EAAE,gBAAgB;AACrD,MAAMA,mBAAQ,CAAC,kBAAkB;AACjC,QAAQ,OAAO;AACf,QAAQE,4BAAiB,CAAC,qBAAqB,CAAC,SAAS,EAAE,cAAc;AACzE;AACA,MAAM,gBAAgB,CAAC,IAAI,EAAEF,mBAAQ,CAAC,YAAY,CAAC,OAAO,CAAC;AAC3D,IAAI;AACJ,IAAI,IAAI,CAAC,YAAY,GAAG,MAAM;AAC9B,MAAME,4BAAiB,CAAC,qBAAqB;AAC7C,QAAQ,IAAI,CAAC,SAAS;AACtB,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC;AACtB,QAAQ;AACR;AACA,IAAI;AACJ,IAAI,IAAIQ,cAAG,CAAC,MAAM,IAAI,OAAO,OAAO,KAAK,WAAW,EAAE;AACtD,MAAM,OAAO,CAAC,EAAE,CAAC,MAAM,EAAE,IAAI,CAAC,YAAY;AAC1C,IAAI;AACJ,IAAI,SAAS,CAAC,EAAE,CAAC,QAAQ,EAAE,IAAI,CAAC,uBAAuB;AACvD,IAAI,IAAI,CAAC,cAAc,uBAAuB,WAAW,CAAC,MAAM;AAChE,MAAM;AACN,QAAQ,IAAI,CAAC,SAAS;AACtB,QAAQ,uBAAuB;AAC/B,UAAUJ,eAAI,CAAC,WAAW,EAAE,GAAG,IAAI,CAAC;AACpC,QAAQ;AACR;AACA;AACA,QAAQ,qBAAqB,CAAC,IAAI,yBAAyB,IAAI,CAAC,MAAM,GAAG,IAAI;AAC7E,MAAM;AACN,IAAI,CAAC,EAAE,uBAAuB,GAAG,EAAE,CAAC;AACpC,IAAI,IAAI,OAAO,EAAE;AACjB,MAAM,IAAI,CAAC,OAAO;AAClB,IAAI;AACJ,EAAE;;AAEF,EAAE,IAAI,GAAG,CAAC,GAAG;AACb,IAAI,MAAM,aAAa,GAAGK,cAAG,CAAC,iBAAiB,CAAC,EAAE,GAAG,IAAI,CAAC,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,QAAQ,EAAE;AACvF,IAAI,OAAO,IAAI,CAAC,SAAS,IAAI,aAAa,CAAC,MAAM,KAAK,CAAC,GAAG,EAAE,GAAG,GAAG,GAAG,aAAa;AAClF,EAAE;;AAEF;AACA;AACA;AACA,EAAE,IAAI,MAAM,CAAC,GAAG;AAChB,IAAI,OAAO,IAAI,CAAC;AAChB,EAAE;;AAEF,EAAE,IAAI,MAAM,CAAC,CAAC,KAAK,EAAE;AACrB,IAAI,IAAI,IAAI,CAAC,OAAO,KAAK,KAAK,EAAE;AAChC,MAAM,IAAI,CAAC,OAAO,GAAG;AACrB;AACA,MAAM,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,KAAK,CAAC;AACjC,MAAM,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,KAAK,CAAC;AAC/B,IAAI;AACJ,EAAE;;AAEF,EAAE,OAAO,CAAC,GAAG;AACb,IAAI,IAAI,IAAI,CAAC,eAAe,KAAK,CAAC,EAAE;AACpC,MAAM,aAAa,CAAC,IAAI,CAAC,eAAe;AACxC,IAAI;AACJ,IAAI,aAAa,CAAC,IAAI,CAAC,cAAc;AACrC,IAAI,IAAI,CAAC,UAAU;AACnB,IAAI,IAAID,cAAG,CAAC,MAAM,IAAI,OAAO,OAAO,KAAK,WAAW,EAAE;AACtD,MAAM,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,YAAY;AAC3C,IAAI;AACJ,IAAI,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,uBAAuB;AAC7D,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,cAAc;AAC9C,IAAI,KAAK,CAAC,OAAO;AACjB,EAAE;;AAEF,EAAE,SAAS,CAAC,GAAG;AACf,IAAI,IAAI,IAAI,CAAC,SAAS,EAAE;AACxB,MAAM;AACN,IAAI;AACJ,IAAI,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE;AAC3B,MAAMH,aAAE,CAAC,SAAS,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,aAAa;AACrD,MAAM,IAAI,CAAC,WAAW,GAAG;AACzB,IAAI;AACJ;AACA;AACA,IAAI,MAAM,WAAW,GAAGP,mBAAQ,CAAC,aAAa;AAC9C,IAAIA,mBAAQ,CAAC,YAAY,CAAC,WAAW,EAAE,WAAW;AAClD,IAAIC,uBAAY,CAAC,cAAc,CAAC,WAAW,EAAE,IAAI,CAAC,GAAG;AACrD,IAAIM,aAAE,CAAC,OAAO,CAAC,IAAI,CAAC,SAAS,EAAEP,mBAAQ,CAAC,YAAY,CAAC,WAAW,CAAC,EAAE,IAAI;AACvE;AACA,IAAI,MAAM,YAAY,GAAGA,mBAAQ,CAAC,aAAa;AAC/C,IAAIA,mBAAQ,CAAC,YAAY,CAAC,YAAY,EAAE,WAAW;AACnD,IAAIC,uBAAY,CAAC,cAAc,CAAC,YAAY,EAAE,IAAI,CAAC,GAAG;AACtD,IAAIM,aAAE,CAAC,OAAO,CAAC,IAAI,CAAC,SAAS,EAAEP,mBAAQ,CAAC,YAAY,CAAC,YAAY,CAAC,EAAE,IAAI;AACxE;AACA,IAAI,MAAM,qBAAqB,GAAGA,mBAAQ,CAAC,aAAa;AACxD,IAAIA,mBAAQ,CAAC,YAAY,CAAC,qBAAqB,EAAE,qBAAqB;AACtE,IAAIO,aAAE,CAAC,OAAO;AACd,MAAM,IAAI,CAAC,SAAS;AACpB,MAAMP,mBAAQ,CAAC,YAAY,CAAC,qBAAqB,CAAC;AAClD,MAAM;AACN;AACA;AACA,IAAI,MAAM,qBAAqB,GAAGA,mBAAQ,CAAC,aAAa;AACxD,IAAIA,mBAAQ,CAAC,YAAY,CAAC,qBAAqB,EAAE,gBAAgB;AACjE,IAAIA,mBAAQ,CAAC,kBAAkB;AAC/B,MAAM,qBAAqB;AAC3B,MAAME,4BAAiB,CAAC,qBAAqB,CAAC,IAAI,CAAC,SAAS,EAAE;AAC9D,QAAQ,IAAI,CAAC,GAAG,CAAC;AACjB,OAAO;AACP;AACA,IAAIK,aAAE,CAAC,OAAO;AACd,MAAM,IAAI,CAAC,SAAS;AACpB,MAAMP,mBAAQ,CAAC,YAAY,CAAC,qBAAqB,CAAC;AAClD,MAAM;AACN;AACA,EAAE;;AAEF,EAAE,YAAY,CAAC,GAAG;AAClB;AACA,IAAI,MAAM,OAAO,GAAGA,mBAAQ,CAAC,aAAa;AAC1C,IAAIA,mBAAQ,CAAC,YAAY,CAAC,OAAO,EAAE,gBAAgB;AACnD,IAAIA,mBAAQ,CAAC,kBAAkB;AAC/B,MAAM,OAAO;AACb,MAAME,4BAAiB,CAAC,qBAAqB,CAAC,IAAI,CAAC,SAAS,EAAE;AAC9D,QAAQ,IAAI,CAAC,GAAG,CAAC;AACjB,OAAO,EAAE,IAAI,GAAG,EAAE;AAClB;AACA,IAAI,gBAAgB,CAAC,IAAI,EAAEF,mBAAQ,CAAC,YAAY,CAAC,OAAO,CAAC;AACzD,IAAI,IAAI,IAAI,CAAC,WAAW,EAAE;AAC1B,MAAMO,aAAE,CAAC,WAAW,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,aAAa;AACvD,MAAM,IAAI,CAAC,WAAW,GAAG;AACzB,IAAI;AACJ,EAAE;;AAEF,EAAE,UAAU,CAAC,GAAG;AAChB,IAAI,IAAI,CAAC,aAAa,GAAG;AACzB,IAAI,IAAI,CAAC,YAAY;AACrB,IAAI,IAAI,IAAI,CAAC,MAAM,KAAK,IAAI,EAAE;AAC9B,MAAM,qBAAqB,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI;AACnD,IAAI;AACJ,EAAE;;AAEF,EAAE,OAAO,CAAC,GAAG;AACb,IAAI,IAAI,CAAC,aAAa,GAAG;AACzB,IAAI,IAAI,CAAC,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,MAAM,KAAK,IAAI,EAAE;AACjD,MAAM,WAAW,CAAC,IAAI;AACtB,MAAM,IAAI,CAAC,SAAS;AACpB,IAAI;AACJ,EAAE;AACF;;;;;;;;"}