@unwanted/matrix-sdk-mini 34.12.0-1

package/lib/sync-accumulator.js

@@ -0,0 +1,532 @@
+import _defineProperty from "@babel/runtime/helpers/defineProperty";
+/*
+Copyright 2017 - 2023 The Matrix.org Foundation C.I.C.
+
+Licensed under the Apache License, Version 2.0 (the "License");
+you may not use this file except in compliance with the License.
+You may obtain a copy of the License at
+
+    http://www.apache.org/licenses/LICENSE-2.0
+
+Unless required by applicable law or agreed to in writing, software
+distributed under the License is distributed on an "AS IS" BASIS,
+WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+See the License for the specific language governing permissions and
+limitations under the License.
+*/
+
+/**
+ * This is an internal module. See {@link SyncAccumulator} for the public class.
+ */
+
+import { logger } from "./logger.js";
+import { deepCopy } from "./utils.js";
+import { UNREAD_THREAD_NOTIFICATIONS } from "./@types/sync.js";
+import { ReceiptAccumulator } from "./receipt-accumulator.js";
+
+/* eslint-disable camelcase */
+
+/* eslint-enable camelcase */
+
+export var Category = /*#__PURE__*/function (Category) {
+  Category["Invite"] = "invite";
+  Category["Leave"] = "leave";
+  Category["Join"] = "join";
+  Category["Knock"] = "knock";
+  return Category;
+}({});
+function isTaggedEvent(event) {
+  return "_localTs" in event && event["_localTs"] !== undefined;
+}
+
+/**
+ * The purpose of this class is to accumulate /sync responses such that a
+ * complete "initial" JSON response can be returned which accurately represents
+ * the sum total of the /sync responses accumulated to date. It only handles
+ * room data: that is, everything under the "rooms" top-level key.
+ *
+ * This class is used when persisting room data so a complete /sync response can
+ * be loaded from disk and incremental syncs can be performed on the server,
+ * rather than asking the server to do an initial sync on startup.
+ */
+export class SyncAccumulator {
+  constructor() {
+    var opts = arguments.length > 0 && arguments[0] !== undefined ? arguments[0] : {};
+    this.opts = opts;
+    _defineProperty(this, "accountData", {});
+    // $event_type: Object
+    _defineProperty(this, "inviteRooms", {});
+    // $roomId: { ... sync 'invite' json data ... }
+    _defineProperty(this, "knockRooms", {});
+    // $roomId: { ... sync 'knock' json data ... }
+    _defineProperty(this, "joinRooms", {});
+    // the /sync token which corresponds to the last time rooms were
+    // accumulated. We remember this so that any caller can obtain a
+    // coherent /sync response and know at what point they should be
+    // streaming from without losing events.
+    _defineProperty(this, "nextBatch", null);
+    this.opts.maxTimelineEntries = this.opts.maxTimelineEntries || 50;
+  }
+  accumulate(syncResponse) {
+    var fromDatabase = arguments.length > 1 && arguments[1] !== undefined ? arguments[1] : false;
+    this.accumulateRooms(syncResponse, fromDatabase);
+    this.accumulateAccountData(syncResponse);
+    this.nextBatch = syncResponse.next_batch;
+  }
+  accumulateAccountData(syncResponse) {
+    if (!syncResponse.account_data || !syncResponse.account_data.events) {
+      return;
+    }
+    // Clobbers based on event type.
+    syncResponse.account_data.events.forEach(e => {
+      this.accountData[e.type] = e;
+    });
+  }
+
+  /**
+   * Accumulate incremental /sync room data.
+   * @param syncResponse - the complete /sync JSON
+   * @param fromDatabase - True if the sync response is one saved to the database
+   */
+  accumulateRooms(syncResponse) {
+    var fromDatabase = arguments.length > 1 && arguments[1] !== undefined ? arguments[1] : false;
+    if (!syncResponse.rooms) {
+      return;
+    }
+    if (syncResponse.rooms.invite) {
+      Object.keys(syncResponse.rooms.invite).forEach(roomId => {
+        this.accumulateRoom(roomId, Category.Invite, syncResponse.rooms.invite[roomId], fromDatabase);
+      });
+    }
+    if (syncResponse.rooms.join) {
+      Object.keys(syncResponse.rooms.join).forEach(roomId => {
+        this.accumulateRoom(roomId, Category.Join, syncResponse.rooms.join[roomId], fromDatabase);
+      });
+    }
+    if (syncResponse.rooms.leave) {
+      Object.keys(syncResponse.rooms.leave).forEach(roomId => {
+        this.accumulateRoom(roomId, Category.Leave, syncResponse.rooms.leave[roomId], fromDatabase);
+      });
+    }
+    if (syncResponse.rooms.knock) {
+      Object.keys(syncResponse.rooms.knock).forEach(roomId => {
+        this.accumulateRoom(roomId, Category.Knock, syncResponse.rooms.knock[roomId], fromDatabase);
+      });
+    }
+  }
+  accumulateRoom(roomId, category, data) {
+    var fromDatabase = arguments.length > 3 && arguments[3] !== undefined ? arguments[3] : false;
+    // Valid /sync state transitions
+    //       +--------+ <======+            1: Accept an invite
+    //   +== | INVITE |        | (5)        2: Leave a room
+    //   |   +--------+ =====+ |            3: Join a public room previously
+    //   |(1)            (4) | |               left (handle as if new room)
+    //   V         (2)       V |            4: Reject an invite
+    // +------+ ========> +--------+         5: Invite to a room previously
+    // | JOIN |    (3)    | LEAVE* |            left (handle as if new room)
+    // +------+ <======== +--------+
+    //
+    // * equivalent to "no state"
+    switch (category) {
+      case Category.Invite:
+        // (5)
+        if (this.knockRooms[roomId]) {
+          // was previously knock, now invite, need to delete knock state
+          delete this.knockRooms[roomId];
+        }
+        this.accumulateInviteState(roomId, data);
+        break;
+      case Category.Knock:
+        this.accumulateKnockState(roomId, data);
+        break;
+      case Category.Join:
+        if (this.inviteRooms[roomId]) {
+          // (1)
+          // was previously invite, now join. We expect /sync to give
+          // the entire state and timeline on 'join', so delete previous
+          // invite state
+          delete this.inviteRooms[roomId];
+        }
+        // (3)
+        this.accumulateJoinState(roomId, data, fromDatabase);
+        break;
+      case Category.Leave:
+        if (this.knockRooms[roomId]) {
+          // delete knock state on leave
+          delete this.knockRooms[roomId];
+        } else if (this.inviteRooms[roomId]) {
+          // (4)
+          delete this.inviteRooms[roomId];
+        } else {
+          // (2)
+          delete this.joinRooms[roomId];
+        }
+        break;
+      default:
+        logger.error("Unknown cateogory: ", category);
+    }
+  }
+  accumulateInviteState(roomId, data) {
+    if (!data.invite_state || !data.invite_state.events) {
+      // no new data
+      return;
+    }
+    if (!this.inviteRooms[roomId]) {
+      this.inviteRooms[roomId] = {
+        invite_state: data.invite_state
+      };
+      return;
+    }
+    // accumulate extra keys for invite->invite transitions
+    // clobber based on event type / state key
+    // We expect invite_state to be small, so just loop over the events
+    var currentData = this.inviteRooms[roomId];
+    data.invite_state.events.forEach(e => {
+      var hasAdded = false;
+      for (var i = 0; i < currentData.invite_state.events.length; i++) {
+        var current = currentData.invite_state.events[i];
+        if (current.type === e.type && current.state_key == e.state_key) {
+          currentData.invite_state.events[i] = e; // update
+          hasAdded = true;
+        }
+      }
+      if (!hasAdded) {
+        currentData.invite_state.events.push(e);
+      }
+    });
+  }
+  accumulateKnockState(roomId, data) {
+    if (!data.knock_state || !data.knock_state.events) {
+      // no new data
+      return;
+    }
+    if (!this.knockRooms[roomId]) {
+      this.knockRooms[roomId] = {
+        knock_state: data.knock_state
+      };
+      return;
+    }
+    // accumulate extra keys
+    // clobber based on event type / state key
+    // We expect knock_state to be small, so just loop over the events
+    var currentData = this.knockRooms[roomId];
+    data.knock_state.events.forEach(e => {
+      var hasAdded = false;
+      for (var i = 0; i < currentData.knock_state.events.length; i++) {
+        var current = currentData.knock_state.events[i];
+        if (current.type === e.type && current.state_key == e.state_key) {
+          currentData.knock_state.events[i] = e; // update
+          hasAdded = true;
+        }
+      }
+      if (!hasAdded) {
+        currentData.knock_state.events.push(e);
+      }
+    });
+  }
+
+  // Accumulate timeline and state events in a room.
+  accumulateJoinState(roomId, data) {
+    var _ref, _data, _data$ephemeral, _data$state, _data$timeline;
+    var fromDatabase = arguments.length > 2 && arguments[2] !== undefined ? arguments[2] : false;
+    // We expect this function to be called a lot (every /sync) so we want
+    // this to be fast. /sync stores events in an array but we often want
+    // to clobber based on type/state_key. Rather than convert arrays to
+    // maps all the time, just keep private maps which contain
+    // the actual current accumulated sync state, and array-ify it when
+    // getJSON() is called.
+
+    // State resolution:
+    // The 'state' key is the delta from the previous sync (or start of time
+    // if no token was supplied), to the START of the timeline. To obtain
+    // the current state, we need to "roll forward" state by reading the
+    // timeline. We want to store the current state so we can drop events
+    // out the end of the timeline based on opts.maxTimelineEntries.
+    //
+    //      'state'     'timeline'     current state
+    // |-------x<======================>x
+    //          T   I   M   E
+    //
+    // When getJSON() is called, we 'roll back' the current state by the
+    // number of entries in the timeline to work out what 'state' should be.
+
+    // Back-pagination:
+    // On an initial /sync, the server provides a back-pagination token for
+    // the start of the timeline. When /sync deltas come down, they also
+    // include back-pagination tokens for the start of the timeline. This
+    // means not all events in the timeline have back-pagination tokens, as
+    // it is only the ones at the START of the timeline which have them.
+    // In order for us to have a valid timeline (and back-pagination token
+    // to match), we need to make sure that when we remove old timeline
+    // events, that we roll forward to an event which has a back-pagination
+    // token. This means we can't keep a strict sliding-window based on
+    // opts.maxTimelineEntries, and we may have a few less. We should never
+    // have more though, provided that the /sync limit is less than or equal
+    // to opts.maxTimelineEntries.
+
+    if (!this.joinRooms[roomId]) {
+      // Create truly empty objects so event types of 'hasOwnProperty' and co
+      // don't cause this code to break.
+      this.joinRooms[roomId] = {
+        _currentState: Object.create(null),
+        _timeline: [],
+        _accountData: Object.create(null),
+        _unreadNotifications: {},
+        _unreadThreadNotifications: {},
+        _summary: {},
+        _receipts: new ReceiptAccumulator()
+      };
+    }
+    var currentData = this.joinRooms[roomId];
+    if (data.account_data && data.account_data.events) {
+      // clobber based on type
+      data.account_data.events.forEach(e => {
+        currentData._accountData[e.type] = e;
+      });
+    }
+
+    // these probably clobber, spec is unclear.
+    if (data.unread_notifications) {
+      currentData._unreadNotifications = data.unread_notifications;
+    }
+    currentData._unreadThreadNotifications = (_ref = (_data = data[UNREAD_THREAD_NOTIFICATIONS.stable]) !== null && _data !== void 0 ? _data : data[UNREAD_THREAD_NOTIFICATIONS.unstable]) !== null && _ref !== void 0 ? _ref : undefined;
+    if (data.summary) {
+      var _sum$HEROES_KEY, _sum$JOINED_COUNT_KEY, _sum$INVITED_COUNT_KE;
+      var HEROES_KEY = "m.heroes";
+      var INVITED_COUNT_KEY = "m.invited_member_count";
+      var JOINED_COUNT_KEY = "m.joined_member_count";
+      var acc = currentData._summary;
+      var sum = data.summary;
+      acc[HEROES_KEY] = (_sum$HEROES_KEY = sum[HEROES_KEY]) !== null && _sum$HEROES_KEY !== void 0 ? _sum$HEROES_KEY : acc[HEROES_KEY];
+      acc[JOINED_COUNT_KEY] = (_sum$JOINED_COUNT_KEY = sum[JOINED_COUNT_KEY]) !== null && _sum$JOINED_COUNT_KEY !== void 0 ? _sum$JOINED_COUNT_KEY : acc[JOINED_COUNT_KEY];
+      acc[INVITED_COUNT_KEY] = (_sum$INVITED_COUNT_KE = sum[INVITED_COUNT_KEY]) !== null && _sum$INVITED_COUNT_KE !== void 0 ? _sum$INVITED_COUNT_KE : acc[INVITED_COUNT_KEY];
+    }
+
+    // We purposefully do not persist m.typing events.
+    // Technically you could refresh a browser before the timer on a
+    // typing event is up, so it'll look like you aren't typing when
+    // you really still are. However, the alternative is worse. If
+    // we do persist typing events, it will look like people are
+    // typing forever until someone really does start typing (which
+    // will prompt Synapse to send down an actual m.typing event to
+    // clobber the one we persisted).
+
+    // Persist the receipts
+    currentData._receipts.consumeEphemeralEvents((_data$ephemeral = data.ephemeral) === null || _data$ephemeral === void 0 ? void 0 : _data$ephemeral.events);
+
+    // if we got a limited sync, we need to remove all timeline entries or else
+    // we will have gaps in the timeline.
+    if (data.timeline && data.timeline.limited) {
+      currentData._timeline = [];
+    }
+
+    // Work out the current state. The deltas need to be applied in the order:
+    // - existing state which didn't come down /sync.
+    // - State events under the 'state' key.
+    // - State events in the 'timeline'.
+    (_data$state = data.state) === null || _data$state === void 0 || (_data$state = _data$state.events) === null || _data$state === void 0 || _data$state.forEach(e => {
+      setState(currentData._currentState, e);
+    });
+    (_data$timeline = data.timeline) === null || _data$timeline === void 0 || (_data$timeline = _data$timeline.events) === null || _data$timeline === void 0 || _data$timeline.forEach((e, index) => {
+      var _data$timeline$prev_b;
+      // this nops if 'e' isn't a state event
+      setState(currentData._currentState, e);
+      // append the event to the timeline. The back-pagination token
+      // corresponds to the first event in the timeline
+      var transformedEvent;
+      if (!fromDatabase) {
+        var _e$unsigned;
+        transformedEvent = Object.assign({}, e);
+        if (transformedEvent.unsigned !== undefined) {
+          transformedEvent.unsigned = Object.assign({}, transformedEvent.unsigned);
+        }
+        var age = (_e$unsigned = e.unsigned) === null || _e$unsigned === void 0 ? void 0 : _e$unsigned.age;
+        if (age !== undefined) transformedEvent._localTs = Date.now() - age;
+      } else {
+        transformedEvent = e;
+      }
+      currentData._timeline.push({
+        event: transformedEvent,
+        token: index === 0 ? (_data$timeline$prev_b = data.timeline.prev_batch) !== null && _data$timeline$prev_b !== void 0 ? _data$timeline$prev_b : null : null
+      });
+    });
+
+    // attempt to prune the timeline by jumping between events which have
+    // pagination tokens.
+    if (currentData._timeline.length > this.opts.maxTimelineEntries) {
+      var startIndex = currentData._timeline.length - this.opts.maxTimelineEntries;
+      for (var i = startIndex; i < currentData._timeline.length; i++) {
+        if (currentData._timeline[i].token) {
+          // keep all events after this, including this one
+          currentData._timeline = currentData._timeline.slice(i, currentData._timeline.length);
+          break;
+        }
+      }
+    }
+  }
+
+  /**
+   * Return everything under the 'rooms' key from a /sync response which
+   * represents all room data that should be stored. This should be paired
+   * with the sync token which represents the most recent /sync response
+   * provided to accumulate().
+   * @param forDatabase - True to generate a sync to be saved to storage
+   * @returns An object with a "nextBatch", "roomsData" and "accountData"
+   * keys.
+   * The "nextBatch" key is a string which represents at what point in the
+   * /sync stream the accumulator reached. This token should be used when
+   * restarting a /sync stream at startup. Failure to do so can lead to missing
+   * events. The "roomsData" key is an Object which represents the entire
+   * /sync response from the 'rooms' key onwards. The "accountData" key is
+   * a list of raw events which represent global account data.
+   */
+  getJSON() {
+    var forDatabase = arguments.length > 0 && arguments[0] !== undefined ? arguments[0] : false;
+    var data = {
+      join: {},
+      invite: {},
+      knock: {},
+      // always empty. This is set by /sync when a room was previously
+      // in 'invite' or 'join'. On fresh startup, the client won't know
+      // about any previous room being in 'invite' or 'join' so we can
+      // just omit mentioning it at all, even if it has previously come
+      // down /sync.
+      // The notable exception is when a client is kicked or banned:
+      // we may want to hold onto that room so the client can clearly see
+      // why their room has disappeared. We don't persist it though because
+      // it is unclear *when* we can safely remove the room from the DB.
+      // Instead, we assume that if you're loading from the DB, you've
+      // refreshed the page, which means you've seen the kick/ban already.
+      leave: {}
+    };
+    Object.keys(this.inviteRooms).forEach(roomId => {
+      data.invite[roomId] = this.inviteRooms[roomId];
+    });
+    Object.keys(this.knockRooms).forEach(roomId => {
+      data.knock[roomId] = this.knockRooms[roomId];
+    });
+    Object.keys(this.joinRooms).forEach(roomId => {
+      var roomData = this.joinRooms[roomId];
+      var roomJson = {
+        ephemeral: {
+          events: []
+        },
+        account_data: {
+          events: []
+        },
+        state: {
+          events: []
+        },
+        timeline: {
+          events: [],
+          prev_batch: null
+        },
+        unread_notifications: roomData._unreadNotifications,
+        unread_thread_notifications: roomData._unreadThreadNotifications,
+        summary: roomData._summary
+      };
+      // Add account data
+      Object.keys(roomData._accountData).forEach(evType => {
+        roomJson.account_data.events.push(roomData._accountData[evType]);
+      });
+      var receiptEvent = roomData._receipts.buildAccumulatedReceiptEvent(roomId);
+
+      // add only if we have some receipt data
+      if (receiptEvent) {
+        roomJson.ephemeral.events.push(receiptEvent);
+      }
+
+      // Add timeline data
+      roomData._timeline.forEach(msgData => {
+        if (!roomJson.timeline.prev_batch) {
+          // the first event we add to the timeline MUST match up to
+          // the prev_batch token.
+          if (!msgData.token) {
+            return; // this shouldn't happen as we prune constantly.
+          }
+          roomJson.timeline.prev_batch = msgData.token;
+        }
+        var transformedEvent;
+        if (!forDatabase && isTaggedEvent(msgData.event)) {
+          // This means we have to copy each event, so we can fix it up to
+          // set a correct 'age' parameter whilst keeping the local timestamp
+          // on our stored event. If this turns out to be a bottleneck, it could
+          // be optimised either by doing this in the main process after the data
+          // has been structured-cloned to go between the worker & main process,
+          // or special-casing data from saved syncs to read the local timestamp
+          // directly rather than turning it into age to then immediately be
+          // transformed back again into a local timestamp.
+          transformedEvent = Object.assign({}, msgData.event);
+          if (transformedEvent.unsigned !== undefined) {
+            transformedEvent.unsigned = Object.assign({}, transformedEvent.unsigned);
+          }
+          delete transformedEvent._localTs;
+          transformedEvent.unsigned = transformedEvent.unsigned || {};
+          transformedEvent.unsigned.age = Date.now() - msgData.event._localTs;
+        } else {
+          transformedEvent = msgData.event;
+        }
+        roomJson.timeline.events.push(transformedEvent);
+      });
+
+      // Add state data: roll back current state to the start of timeline,
+      // by "reverse clobbering" from the end of the timeline to the start.
+      // Convert maps back into arrays.
+      var rollBackState = Object.create(null);
+      for (var i = roomJson.timeline.events.length - 1; i >= 0; i--) {
+        var timelineEvent = roomJson.timeline.events[i];
+        if (timelineEvent.state_key === null || timelineEvent.state_key === undefined) {
+          continue; // not a state event
+        }
+        // since we're going back in time, we need to use the previous
+        // state value else we'll break causality. We don't have the
+        // complete previous state event, so we need to create one.
+        var prevStateEvent = deepCopy(timelineEvent);
+        if (prevStateEvent.unsigned) {
+          if (prevStateEvent.unsigned.prev_content) {
+            prevStateEvent.content = prevStateEvent.unsigned.prev_content;
+          }
+          if (prevStateEvent.unsigned.prev_sender) {
+            prevStateEvent.sender = prevStateEvent.unsigned.prev_sender;
+          }
+        }
+        setState(rollBackState, prevStateEvent);
+      }
+      Object.keys(roomData._currentState).forEach(evType => {
+        Object.keys(roomData._currentState[evType]).forEach(stateKey => {
+          var ev = roomData._currentState[evType][stateKey];
+          if (rollBackState[evType] && rollBackState[evType][stateKey]) {
+            // use the reverse clobbered event instead.
+            ev = rollBackState[evType][stateKey];
+          }
+          roomJson.state.events.push(ev);
+        });
+      });
+      data.join[roomId] = roomJson;
+    });
+
+    // Add account data
+    var accData = [];
+    Object.keys(this.accountData).forEach(evType => {
+      accData.push(this.accountData[evType]);
+    });
+    return {
+      nextBatch: this.nextBatch,
+      roomsData: data,
+      accountData: accData
+    };
+  }
+  getNextBatchToken() {
+    return this.nextBatch;
+  }
+}
+function setState(eventMap, event) {
+  if (event.state_key === null || event.state_key === undefined || !event.type) {
+    return;
+  }
+  if (!eventMap[event.type]) {
+    eventMap[event.type] = Object.create(null);
+  }
+  eventMap[event.type][event.state_key] = event;
+}
+//# sourceMappingURL=sync-accumulator.js.map

package/lib/sync-accumulator.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"sync-accumulator.js","names":["logger","deepCopy","UNREAD_THREAD_NOTIFICATIONS","ReceiptAccumulator","Category","isTaggedEvent","event","undefined","SyncAccumulator","constructor","opts","arguments","length","_defineProperty","maxTimelineEntries","accumulate","syncResponse","fromDatabase","accumulateRooms","accumulateAccountData","nextBatch","next_batch","account_data","events","forEach","e","accountData","type","rooms","invite","Object","keys","roomId","accumulateRoom","Invite","join","Join","leave","Leave","knock","Knock","category","data","knockRooms","accumulateInviteState","accumulateKnockState","inviteRooms","accumulateJoinState","joinRooms","error","invite_state","currentData","hasAdded","i","current","state_key","push","knock_state","_ref","_data","_data$ephemeral","_data$state","_data$timeline","_currentState","create","_timeline","_accountData","_unreadNotifications","_unreadThreadNotifications","_summary","_receipts","unread_notifications","stable","unstable","summary","_sum$HEROES_KEY","_sum$JOINED_COUNT_KEY","_sum$INVITED_COUNT_KE","HEROES_KEY","INVITED_COUNT_KEY","JOINED_COUNT_KEY","acc","sum","consumeEphemeralEvents","ephemeral","timeline","limited","state","setState","index","_data$timeline$prev_b","transformedEvent","_e$unsigned","assign","unsigned","age","_localTs","Date","now","token","prev_batch","startIndex","slice","getJSON","forDatabase","roomData","roomJson","unread_thread_notifications","evType","receiptEvent","buildAccumulatedReceiptEvent","msgData","rollBackState","timelineEvent","prevStateEvent","prev_content","content","prev_sender","sender","stateKey","ev","accData","roomsData","getNextBatchToken","eventMap"],"sources":["../src/sync-accumulator.ts"],"sourcesContent":["/*\nCopyright 2017 - 2023 The Matrix.org Foundation C.I.C.\n\nLicensed under the Apache License, Version 2.0 (the \"License\");\nyou may not use this file except in compliance with the License.\nYou may obtain a copy of the License at\n\n    http://www.apache.org/licenses/LICENSE-2.0\n\nUnless required by applicable law or agreed to in writing, software\ndistributed under the License is distributed on an \"AS IS\" BASIS,\nWITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.\nSee the License for the specific language governing permissions and\nlimitations under the License.\n*/\n\n/**\n * This is an internal module. See {@link SyncAccumulator} for the public class.\n */\n\nimport { logger } from \"./logger.ts\";\nimport { deepCopy } from \"./utils.ts\";\nimport { IContent, IUnsigned } from \"./models/event.ts\";\nimport { IRoomSummary } from \"./models/room-summary.ts\";\nimport { EventType } from \"./@types/event.ts\";\nimport { UNREAD_THREAD_NOTIFICATIONS } from \"./@types/sync.ts\";\nimport { ReceiptAccumulator } from \"./receipt-accumulator.ts\";\n\ninterface IOpts {\n    /**\n     * The ideal maximum number of timeline entries to keep in the sync response.\n     * This is best-effort, as clients do not always have a back-pagination token for each event,\n     * so it's possible there may be slightly *less* than this value. There will never be more.\n     * This cannot be 0 or else it makes it impossible to scroll back in a room.\n     * Default: 50.\n     */\n    maxTimelineEntries?: number;\n}\n\nexport interface IMinimalEvent {\n    content: IContent;\n    type: EventType | string;\n    room_id?: string;\n    unsigned?: IUnsigned;\n}\n\nexport interface IEphemeral {\n    events: IMinimalEvent[];\n}\n\n/* eslint-disable camelcase */\ninterface UnreadNotificationCounts {\n    highlight_count?: number;\n    notification_count?: number;\n}\n\nexport interface IRoomEvent extends IMinimalEvent {\n    event_id: string;\n    sender: string;\n    origin_server_ts: number;\n}\n\nexport interface IStateEvent extends IRoomEvent {\n    prev_content?: IContent;\n    state_key: string;\n}\n\ninterface IState {\n    events: IStateEvent[];\n}\n\nexport interface ITimeline {\n    events: Array<IRoomEvent | IStateEvent>;\n    limited?: boolean;\n    prev_batch: string | null;\n}\n\nexport interface IJoinedRoom {\n    \"summary\": IRoomSummary;\n    \"state\": IState;\n    \"timeline\": ITimeline;\n    \"ephemeral\": IEphemeral;\n    \"account_data\": IAccountData;\n    \"unread_notifications\": UnreadNotificationCounts;\n    \"unread_thread_notifications\"?: Record<string, UnreadNotificationCounts>;\n    \"org.matrix.msc3773.unread_thread_notifications\"?: Record<string, UnreadNotificationCounts>;\n}\n\nexport interface IStrippedState {\n    content: IContent;\n    state_key: string;\n    type: EventType | string;\n    sender: string;\n}\n\nexport interface IInviteState {\n    events: IStrippedState[];\n}\n\nexport interface IKnockState {\n    events: IStrippedState[];\n}\n\nexport interface IInvitedRoom {\n    invite_state: IInviteState;\n}\n\nexport interface ILeftRoom {\n    state: IState;\n    timeline: ITimeline;\n    account_data: IAccountData;\n}\n\nexport interface IKnockedRoom {\n    knock_state: IKnockState;\n}\n\nexport interface IRooms {\n    [Category.Join]: Record<string, IJoinedRoom>;\n    [Category.Invite]: Record<string, IInvitedRoom>;\n    [Category.Leave]: Record<string, ILeftRoom>;\n    [Category.Knock]: Record<string, IKnockedRoom>;\n}\n\ninterface IPresence {\n    events: IMinimalEvent[];\n}\n\ninterface IAccountData {\n    events: IMinimalEvent[];\n}\n\nexport interface IToDeviceEvent {\n    content: IContent;\n    sender: string;\n    type: string;\n}\n\ninterface IToDevice {\n    events: IToDeviceEvent[];\n}\n\nexport interface IDeviceLists {\n    changed?: string[];\n    left?: string[];\n}\n\nexport interface ISyncResponse {\n    \"next_batch\": string;\n    \"rooms\": IRooms;\n    \"presence\"?: IPresence;\n    \"account_data\": IAccountData;\n    \"to_device\"?: IToDevice;\n    \"device_lists\"?: IDeviceLists;\n    \"device_one_time_keys_count\"?: Record<string, number>;\n\n    \"device_unused_fallback_key_types\"?: string[];\n    \"org.matrix.msc2732.device_unused_fallback_key_types\"?: string[];\n}\n/* eslint-enable camelcase */\n\nexport enum Category {\n    Invite = \"invite\",\n    Leave = \"leave\",\n    Join = \"join\",\n    Knock = \"knock\",\n}\n\ninterface IRoom {\n    _currentState: { [eventType: string]: { [stateKey: string]: IStateEvent } };\n    _timeline: {\n        event: IRoomEvent | IStateEvent;\n        token: string | null;\n    }[];\n    _summary: Partial<IRoomSummary>;\n    _accountData: { [eventType: string]: IMinimalEvent };\n    _unreadNotifications: Partial<UnreadNotificationCounts>;\n    _unreadThreadNotifications?: Record<string, Partial<UnreadNotificationCounts>>;\n    _receipts: ReceiptAccumulator;\n}\n\nexport interface ISyncData {\n    nextBatch: string;\n    accountData: IMinimalEvent[];\n    roomsData: IRooms;\n}\n\ntype TaggedEvent = IRoomEvent & { _localTs?: number };\n\nfunction isTaggedEvent(event: IRoomEvent): event is TaggedEvent {\n    return \"_localTs\" in event && event[\"_localTs\"] !== undefined;\n}\n\n/**\n * The purpose of this class is to accumulate /sync responses such that a\n * complete \"initial\" JSON response can be returned which accurately represents\n * the sum total of the /sync responses accumulated to date. It only handles\n * room data: that is, everything under the \"rooms\" top-level key.\n *\n * This class is used when persisting room data so a complete /sync response can\n * be loaded from disk and incremental syncs can be performed on the server,\n * rather than asking the server to do an initial sync on startup.\n */\nexport class SyncAccumulator {\n    private accountData: Record<string, IMinimalEvent> = {}; // $event_type: Object\n    private inviteRooms: Record<string, IInvitedRoom> = {}; // $roomId: { ... sync 'invite' json data ... }\n    private knockRooms: Record<string, IKnockedRoom> = {}; // $roomId: { ... sync 'knock' json data ... }\n    private joinRooms: { [roomId: string]: IRoom } = {};\n    // the /sync token which corresponds to the last time rooms were\n    // accumulated. We remember this so that any caller can obtain a\n    // coherent /sync response and know at what point they should be\n    // streaming from without losing events.\n    private nextBatch: string | null = null;\n\n    public constructor(private readonly opts: IOpts = {}) {\n        this.opts.maxTimelineEntries = this.opts.maxTimelineEntries || 50;\n    }\n\n    public accumulate(syncResponse: ISyncResponse, fromDatabase = false): void {\n        this.accumulateRooms(syncResponse, fromDatabase);\n        this.accumulateAccountData(syncResponse);\n        this.nextBatch = syncResponse.next_batch;\n    }\n\n    private accumulateAccountData(syncResponse: ISyncResponse): void {\n        if (!syncResponse.account_data || !syncResponse.account_data.events) {\n            return;\n        }\n        // Clobbers based on event type.\n        syncResponse.account_data.events.forEach((e) => {\n            this.accountData[e.type] = e;\n        });\n    }\n\n    /**\n     * Accumulate incremental /sync room data.\n     * @param syncResponse - the complete /sync JSON\n     * @param fromDatabase - True if the sync response is one saved to the database\n     */\n    private accumulateRooms(syncResponse: ISyncResponse, fromDatabase = false): void {\n        if (!syncResponse.rooms) {\n            return;\n        }\n        if (syncResponse.rooms.invite) {\n            Object.keys(syncResponse.rooms.invite).forEach((roomId) => {\n                this.accumulateRoom(roomId, Category.Invite, syncResponse.rooms.invite[roomId], fromDatabase);\n            });\n        }\n        if (syncResponse.rooms.join) {\n            Object.keys(syncResponse.rooms.join).forEach((roomId) => {\n                this.accumulateRoom(roomId, Category.Join, syncResponse.rooms.join[roomId], fromDatabase);\n            });\n        }\n        if (syncResponse.rooms.leave) {\n            Object.keys(syncResponse.rooms.leave).forEach((roomId) => {\n                this.accumulateRoom(roomId, Category.Leave, syncResponse.rooms.leave[roomId], fromDatabase);\n            });\n        }\n        if (syncResponse.rooms.knock) {\n            Object.keys(syncResponse.rooms.knock).forEach((roomId) => {\n                this.accumulateRoom(roomId, Category.Knock, syncResponse.rooms.knock[roomId], fromDatabase);\n            });\n        }\n    }\n\n    private accumulateRoom(roomId: string, category: Category.Invite, data: IInvitedRoom, fromDatabase: boolean): void;\n    private accumulateRoom(roomId: string, category: Category.Join, data: IJoinedRoom, fromDatabase: boolean): void;\n    private accumulateRoom(roomId: string, category: Category.Leave, data: ILeftRoom, fromDatabase: boolean): void;\n    private accumulateRoom(roomId: string, category: Category.Knock, data: IKnockedRoom, fromDatabase: boolean): void;\n    private accumulateRoom(roomId: string, category: Category, data: any, fromDatabase = false): void {\n        // Valid /sync state transitions\n        //       +--------+ <======+            1: Accept an invite\n        //   +== | INVITE |        | (5)        2: Leave a room\n        //   |   +--------+ =====+ |            3: Join a public room previously\n        //   |(1)            (4) | |               left (handle as if new room)\n        //   V         (2)       V |            4: Reject an invite\n        // +------+ ========> +--------+         5: Invite to a room previously\n        // | JOIN |    (3)    | LEAVE* |            left (handle as if new room)\n        // +------+ <======== +--------+\n        //\n        // * equivalent to \"no state\"\n        switch (category) {\n            case Category.Invite: // (5)\n                if (this.knockRooms[roomId]) {\n                    // was previously knock, now invite, need to delete knock state\n                    delete this.knockRooms[roomId];\n                }\n                this.accumulateInviteState(roomId, data as IInvitedRoom);\n                break;\n\n            case Category.Knock:\n                this.accumulateKnockState(roomId, data as IKnockedRoom);\n                break;\n\n            case Category.Join:\n                if (this.inviteRooms[roomId]) {\n                    // (1)\n                    // was previously invite, now join. We expect /sync to give\n                    // the entire state and timeline on 'join', so delete previous\n                    // invite state\n                    delete this.inviteRooms[roomId];\n                }\n                // (3)\n                this.accumulateJoinState(roomId, data as IJoinedRoom, fromDatabase);\n                break;\n\n            case Category.Leave:\n                if (this.knockRooms[roomId]) {\n                    // delete knock state on leave\n                    delete this.knockRooms[roomId];\n                } else if (this.inviteRooms[roomId]) {\n                    // (4)\n                    delete this.inviteRooms[roomId];\n                } else {\n                    // (2)\n                    delete this.joinRooms[roomId];\n                }\n                break;\n\n            default:\n                logger.error(\"Unknown cateogory: \", category);\n        }\n    }\n\n    private accumulateInviteState(roomId: string, data: IInvitedRoom): void {\n        if (!data.invite_state || !data.invite_state.events) {\n            // no new data\n            return;\n        }\n        if (!this.inviteRooms[roomId]) {\n            this.inviteRooms[roomId] = {\n                invite_state: data.invite_state,\n            };\n            return;\n        }\n        // accumulate extra keys for invite->invite transitions\n        // clobber based on event type / state key\n        // We expect invite_state to be small, so just loop over the events\n        const currentData = this.inviteRooms[roomId];\n        data.invite_state.events.forEach((e) => {\n            let hasAdded = false;\n            for (let i = 0; i < currentData.invite_state.events.length; i++) {\n                const current = currentData.invite_state.events[i];\n                if (current.type === e.type && current.state_key == e.state_key) {\n                    currentData.invite_state.events[i] = e; // update\n                    hasAdded = true;\n                }\n            }\n            if (!hasAdded) {\n                currentData.invite_state.events.push(e);\n            }\n        });\n    }\n\n    private accumulateKnockState(roomId: string, data: IKnockedRoom): void {\n        if (!data.knock_state || !data.knock_state.events) {\n            // no new data\n            return;\n        }\n        if (!this.knockRooms[roomId]) {\n            this.knockRooms[roomId] = {\n                knock_state: data.knock_state,\n            };\n            return;\n        }\n        // accumulate extra keys\n        // clobber based on event type / state key\n        // We expect knock_state to be small, so just loop over the events\n        const currentData = this.knockRooms[roomId];\n        data.knock_state.events.forEach((e) => {\n            let hasAdded = false;\n            for (let i = 0; i < currentData.knock_state.events.length; i++) {\n                const current = currentData.knock_state.events[i];\n                if (current.type === e.type && current.state_key == e.state_key) {\n                    currentData.knock_state.events[i] = e; // update\n                    hasAdded = true;\n                }\n            }\n            if (!hasAdded) {\n                currentData.knock_state.events.push(e);\n            }\n        });\n    }\n\n    // Accumulate timeline and state events in a room.\n    private accumulateJoinState(roomId: string, data: IJoinedRoom, fromDatabase = false): void {\n        // We expect this function to be called a lot (every /sync) so we want\n        // this to be fast. /sync stores events in an array but we often want\n        // to clobber based on type/state_key. Rather than convert arrays to\n        // maps all the time, just keep private maps which contain\n        // the actual current accumulated sync state, and array-ify it when\n        // getJSON() is called.\n\n        // State resolution:\n        // The 'state' key is the delta from the previous sync (or start of time\n        // if no token was supplied), to the START of the timeline. To obtain\n        // the current state, we need to \"roll forward\" state by reading the\n        // timeline. We want to store the current state so we can drop events\n        // out the end of the timeline based on opts.maxTimelineEntries.\n        //\n        //      'state'     'timeline'     current state\n        // |-------x<======================>x\n        //          T   I   M   E\n        //\n        // When getJSON() is called, we 'roll back' the current state by the\n        // number of entries in the timeline to work out what 'state' should be.\n\n        // Back-pagination:\n        // On an initial /sync, the server provides a back-pagination token for\n        // the start of the timeline. When /sync deltas come down, they also\n        // include back-pagination tokens for the start of the timeline. This\n        // means not all events in the timeline have back-pagination tokens, as\n        // it is only the ones at the START of the timeline which have them.\n        // In order for us to have a valid timeline (and back-pagination token\n        // to match), we need to make sure that when we remove old timeline\n        // events, that we roll forward to an event which has a back-pagination\n        // token. This means we can't keep a strict sliding-window based on\n        // opts.maxTimelineEntries, and we may have a few less. We should never\n        // have more though, provided that the /sync limit is less than or equal\n        // to opts.maxTimelineEntries.\n\n        if (!this.joinRooms[roomId]) {\n            // Create truly empty objects so event types of 'hasOwnProperty' and co\n            // don't cause this code to break.\n            this.joinRooms[roomId] = {\n                _currentState: Object.create(null),\n                _timeline: [],\n                _accountData: Object.create(null),\n                _unreadNotifications: {},\n                _unreadThreadNotifications: {},\n                _summary: {},\n                _receipts: new ReceiptAccumulator(),\n            };\n        }\n        const currentData = this.joinRooms[roomId];\n\n        if (data.account_data && data.account_data.events) {\n            // clobber based on type\n            data.account_data.events.forEach((e) => {\n                currentData._accountData[e.type] = e;\n            });\n        }\n\n        // these probably clobber, spec is unclear.\n        if (data.unread_notifications) {\n            currentData._unreadNotifications = data.unread_notifications;\n        }\n        currentData._unreadThreadNotifications =\n            data[UNREAD_THREAD_NOTIFICATIONS.stable!] ?? data[UNREAD_THREAD_NOTIFICATIONS.unstable!] ?? undefined;\n\n        if (data.summary) {\n            const HEROES_KEY = \"m.heroes\";\n            const INVITED_COUNT_KEY = \"m.invited_member_count\";\n            const JOINED_COUNT_KEY = \"m.joined_member_count\";\n\n            const acc = currentData._summary;\n            const sum = data.summary;\n            acc[HEROES_KEY] = sum[HEROES_KEY] ?? acc[HEROES_KEY];\n            acc[JOINED_COUNT_KEY] = sum[JOINED_COUNT_KEY] ?? acc[JOINED_COUNT_KEY];\n            acc[INVITED_COUNT_KEY] = sum[INVITED_COUNT_KEY] ?? acc[INVITED_COUNT_KEY];\n        }\n\n        // We purposefully do not persist m.typing events.\n        // Technically you could refresh a browser before the timer on a\n        // typing event is up, so it'll look like you aren't typing when\n        // you really still are. However, the alternative is worse. If\n        // we do persist typing events, it will look like people are\n        // typing forever until someone really does start typing (which\n        // will prompt Synapse to send down an actual m.typing event to\n        // clobber the one we persisted).\n\n        // Persist the receipts\n        currentData._receipts.consumeEphemeralEvents(data.ephemeral?.events);\n\n        // if we got a limited sync, we need to remove all timeline entries or else\n        // we will have gaps in the timeline.\n        if (data.timeline && data.timeline.limited) {\n            currentData._timeline = [];\n        }\n\n        // Work out the current state. The deltas need to be applied in the order:\n        // - existing state which didn't come down /sync.\n        // - State events under the 'state' key.\n        // - State events in the 'timeline'.\n        data.state?.events?.forEach((e) => {\n            setState(currentData._currentState, e);\n        });\n        data.timeline?.events?.forEach((e, index) => {\n            // this nops if 'e' isn't a state event\n            setState(currentData._currentState, e);\n            // append the event to the timeline. The back-pagination token\n            // corresponds to the first event in the timeline\n            let transformedEvent: TaggedEvent;\n            if (!fromDatabase) {\n                transformedEvent = Object.assign({}, e);\n                if (transformedEvent.unsigned !== undefined) {\n                    transformedEvent.unsigned = Object.assign({}, transformedEvent.unsigned);\n                }\n                const age = e.unsigned?.age;\n                if (age !== undefined) transformedEvent._localTs = Date.now() - age;\n            } else {\n                transformedEvent = e;\n            }\n\n            currentData._timeline.push({\n                event: transformedEvent,\n                token: index === 0 ? (data.timeline.prev_batch ?? null) : null,\n            });\n        });\n\n        // attempt to prune the timeline by jumping between events which have\n        // pagination tokens.\n        if (currentData._timeline.length > this.opts.maxTimelineEntries!) {\n            const startIndex = currentData._timeline.length - this.opts.maxTimelineEntries!;\n            for (let i = startIndex; i < currentData._timeline.length; i++) {\n                if (currentData._timeline[i].token) {\n                    // keep all events after this, including this one\n                    currentData._timeline = currentData._timeline.slice(i, currentData._timeline.length);\n                    break;\n                }\n            }\n        }\n    }\n\n    /**\n     * Return everything under the 'rooms' key from a /sync response which\n     * represents all room data that should be stored. This should be paired\n     * with the sync token which represents the most recent /sync response\n     * provided to accumulate().\n     * @param forDatabase - True to generate a sync to be saved to storage\n     * @returns An object with a \"nextBatch\", \"roomsData\" and \"accountData\"\n     * keys.\n     * The \"nextBatch\" key is a string which represents at what point in the\n     * /sync stream the accumulator reached. This token should be used when\n     * restarting a /sync stream at startup. Failure to do so can lead to missing\n     * events. The \"roomsData\" key is an Object which represents the entire\n     * /sync response from the 'rooms' key onwards. The \"accountData\" key is\n     * a list of raw events which represent global account data.\n     */\n    public getJSON(forDatabase = false): ISyncData {\n        const data: IRooms = {\n            join: {},\n            invite: {},\n            knock: {},\n            // always empty. This is set by /sync when a room was previously\n            // in 'invite' or 'join'. On fresh startup, the client won't know\n            // about any previous room being in 'invite' or 'join' so we can\n            // just omit mentioning it at all, even if it has previously come\n            // down /sync.\n            // The notable exception is when a client is kicked or banned:\n            // we may want to hold onto that room so the client can clearly see\n            // why their room has disappeared. We don't persist it though because\n            // it is unclear *when* we can safely remove the room from the DB.\n            // Instead, we assume that if you're loading from the DB, you've\n            // refreshed the page, which means you've seen the kick/ban already.\n            leave: {},\n        };\n        Object.keys(this.inviteRooms).forEach((roomId) => {\n            data.invite[roomId] = this.inviteRooms[roomId];\n        });\n        Object.keys(this.knockRooms).forEach((roomId) => {\n            data.knock[roomId] = this.knockRooms[roomId];\n        });\n        Object.keys(this.joinRooms).forEach((roomId) => {\n            const roomData = this.joinRooms[roomId];\n            const roomJson: IJoinedRoom = {\n                ephemeral: { events: [] },\n                account_data: { events: [] },\n                state: { events: [] },\n                timeline: {\n                    events: [],\n                    prev_batch: null,\n                },\n                unread_notifications: roomData._unreadNotifications,\n                unread_thread_notifications: roomData._unreadThreadNotifications,\n                summary: roomData._summary as IRoomSummary,\n            };\n            // Add account data\n            Object.keys(roomData._accountData).forEach((evType) => {\n                roomJson.account_data.events.push(roomData._accountData[evType]);\n            });\n\n            const receiptEvent = roomData._receipts.buildAccumulatedReceiptEvent(roomId);\n\n            // add only if we have some receipt data\n            if (receiptEvent) {\n                roomJson.ephemeral.events.push(receiptEvent);\n            }\n\n            // Add timeline data\n            roomData._timeline.forEach((msgData) => {\n                if (!roomJson.timeline.prev_batch) {\n                    // the first event we add to the timeline MUST match up to\n                    // the prev_batch token.\n                    if (!msgData.token) {\n                        return; // this shouldn't happen as we prune constantly.\n                    }\n                    roomJson.timeline.prev_batch = msgData.token;\n                }\n\n                let transformedEvent: (IRoomEvent | IStateEvent) & { _localTs?: number };\n                if (!forDatabase && isTaggedEvent(msgData.event)) {\n                    // This means we have to copy each event, so we can fix it up to\n                    // set a correct 'age' parameter whilst keeping the local timestamp\n                    // on our stored event. If this turns out to be a bottleneck, it could\n                    // be optimised either by doing this in the main process after the data\n                    // has been structured-cloned to go between the worker & main process,\n                    // or special-casing data from saved syncs to read the local timestamp\n                    // directly rather than turning it into age to then immediately be\n                    // transformed back again into a local timestamp.\n                    transformedEvent = Object.assign({}, msgData.event);\n                    if (transformedEvent.unsigned !== undefined) {\n                        transformedEvent.unsigned = Object.assign({}, transformedEvent.unsigned);\n                    }\n                    delete transformedEvent._localTs;\n                    transformedEvent.unsigned = transformedEvent.unsigned || {};\n                    transformedEvent.unsigned.age = Date.now() - msgData.event._localTs!;\n                } else {\n                    transformedEvent = msgData.event;\n                }\n                roomJson.timeline.events.push(transformedEvent);\n            });\n\n            // Add state data: roll back current state to the start of timeline,\n            // by \"reverse clobbering\" from the end of the timeline to the start.\n            // Convert maps back into arrays.\n            const rollBackState = Object.create(null);\n            for (let i = roomJson.timeline.events.length - 1; i >= 0; i--) {\n                const timelineEvent = roomJson.timeline.events[i];\n                if (\n                    (timelineEvent as IStateEvent).state_key === null ||\n                    (timelineEvent as IStateEvent).state_key === undefined\n                ) {\n                    continue; // not a state event\n                }\n                // since we're going back in time, we need to use the previous\n                // state value else we'll break causality. We don't have the\n                // complete previous state event, so we need to create one.\n                const prevStateEvent = deepCopy(timelineEvent);\n                if (prevStateEvent.unsigned) {\n                    if (prevStateEvent.unsigned.prev_content) {\n                        prevStateEvent.content = prevStateEvent.unsigned.prev_content;\n                    }\n                    if (prevStateEvent.unsigned.prev_sender) {\n                        prevStateEvent.sender = prevStateEvent.unsigned.prev_sender;\n                    }\n                }\n                setState(rollBackState, prevStateEvent);\n            }\n            Object.keys(roomData._currentState).forEach((evType) => {\n                Object.keys(roomData._currentState[evType]).forEach((stateKey) => {\n                    let ev = roomData._currentState[evType][stateKey];\n                    if (rollBackState[evType] && rollBackState[evType][stateKey]) {\n                        // use the reverse clobbered event instead.\n                        ev = rollBackState[evType][stateKey];\n                    }\n                    roomJson.state.events.push(ev);\n                });\n            });\n            data.join[roomId] = roomJson;\n        });\n\n        // Add account data\n        const accData: IMinimalEvent[] = [];\n        Object.keys(this.accountData).forEach((evType) => {\n            accData.push(this.accountData[evType]);\n        });\n\n        return {\n            nextBatch: this.nextBatch!,\n            roomsData: data,\n            accountData: accData,\n        };\n    }\n\n    public getNextBatchToken(): string {\n        return this.nextBatch!;\n    }\n}\n\nfunction setState(eventMap: Record<string, Record<string, IStateEvent>>, event: IRoomEvent | IStateEvent): void {\n    if ((event as IStateEvent).state_key === null || (event as IStateEvent).state_key === undefined || !event.type) {\n        return;\n    }\n    if (!eventMap[event.type]) {\n        eventMap[event.type] = Object.create(null);\n    }\n    eventMap[event.type][(event as IStateEvent).state_key] = event as IStateEvent;\n}\n"],"mappings":";AAAA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;;AAEA;AACA;AACA;;AAEA,SAASA,MAAM,QAAQ,aAAa;AACpC,SAASC,QAAQ,QAAQ,YAAY;AAIrC,SAASC,2BAA2B,QAAQ,kBAAkB;AAC9D,SAASC,kBAAkB,QAAQ,0BAA0B;;AAwB7D;;AA6GA;;AAEA,WAAYC,QAAQ,0BAARA,QAAQ;EAARA,QAAQ;EAARA,QAAQ;EAARA,QAAQ;EAARA,QAAQ;EAAA,OAARA,QAAQ;AAAA;AA4BpB,SAASC,aAAaA,CAACC,KAAiB,EAAwB;EAC5D,OAAO,UAAU,IAAIA,KAAK,IAAIA,KAAK,CAAC,UAAU,CAAC,KAAKC,SAAS;AACjE;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA,OAAO,MAAMC,eAAe,CAAC;EAWlBC,WAAWA,CAAA,EAAoC;IAAA,IAAlBC,IAAW,GAAAC,SAAA,CAAAC,MAAA,QAAAD,SAAA,QAAAJ,SAAA,GAAAI,SAAA,MAAG,CAAC,CAAC;IAAA,KAAhBD,IAAW,GAAXA,IAAW;IAAAG,eAAA,sBAVM,CAAC,CAAC;IAAE;IAAAA,eAAA,sBACL,CAAC,CAAC;IAAE;IAAAA,eAAA,qBACL,CAAC,CAAC;IAAE;IAAAA,eAAA,oBACN,CAAC,CAAC;IACnD;IACA;IACA;IACA;IAAAA,eAAA,oBACmC,IAAI;IAGnC,IAAI,CAACH,IAAI,CAACI,kBAAkB,GAAG,IAAI,CAACJ,IAAI,CAACI,kBAAkB,IAAI,EAAE;EACrE;EAEOC,UAAUA,CAACC,YAA2B,EAA8B;IAAA,IAA5BC,YAAY,GAAAN,SAAA,CAAAC,MAAA,QAAAD,SAAA,QAAAJ,SAAA,GAAAI,SAAA,MAAG,KAAK;IAC/D,IAAI,CAACO,eAAe,CAACF,YAAY,EAAEC,YAAY,CAAC;IAChD,IAAI,CAACE,qBAAqB,CAACH,YAAY,CAAC;IACxC,IAAI,CAACI,SAAS,GAAGJ,YAAY,CAACK,UAAU;EAC5C;EAEQF,qBAAqBA,CAACH,YAA2B,EAAQ;IAC7D,IAAI,CAACA,YAAY,CAACM,YAAY,IAAI,CAACN,YAAY,CAACM,YAAY,CAACC,MAAM,EAAE;MACjE;IACJ;IACA;IACAP,YAAY,CAACM,YAAY,CAACC,MAAM,CAACC,OAAO,CAAEC,CAAC,IAAK;MAC5C,IAAI,CAACC,WAAW,CAACD,CAAC,CAACE,IAAI,CAAC,GAAGF,CAAC;IAChC,CAAC,CAAC;EACN;;EAEA;AACJ;AACA;AACA;AACA;EACYP,eAAeA,CAACF,YAA2B,EAA8B;IAAA,IAA5BC,YAAY,GAAAN,SAAA,CAAAC,MAAA,QAAAD,SAAA,QAAAJ,SAAA,GAAAI,SAAA,MAAG,KAAK;IACrE,IAAI,CAACK,YAAY,CAACY,KAAK,EAAE;MACrB;IACJ;IACA,IAAIZ,YAAY,CAACY,KAAK,CAACC,MAAM,EAAE;MAC3BC,MAAM,CAACC,IAAI,CAACf,YAAY,CAACY,KAAK,CAACC,MAAM,CAAC,CAACL,OAAO,CAAEQ,MAAM,IAAK;QACvD,IAAI,CAACC,cAAc,CAACD,MAAM,EAAE5B,QAAQ,CAAC8B,MAAM,EAAElB,YAAY,CAACY,KAAK,CAACC,MAAM,CAACG,MAAM,CAAC,EAAEf,YAAY,CAAC;MACjG,CAAC,CAAC;IACN;IACA,IAAID,YAAY,CAACY,KAAK,CAACO,IAAI,EAAE;MACzBL,MAAM,CAACC,IAAI,CAACf,YAAY,CAACY,KAAK,CAACO,IAAI,CAAC,CAACX,OAAO,CAAEQ,MAAM,IAAK;QACrD,IAAI,CAACC,cAAc,CAACD,MAAM,EAAE5B,QAAQ,CAACgC,IAAI,EAAEpB,YAAY,CAACY,KAAK,CAACO,IAAI,CAACH,MAAM,CAAC,EAAEf,YAAY,CAAC;MAC7F,CAAC,CAAC;IACN;IACA,IAAID,YAAY,CAACY,KAAK,CAACS,KAAK,EAAE;MAC1BP,MAAM,CAACC,IAAI,CAACf,YAAY,CAACY,KAAK,CAACS,KAAK,CAAC,CAACb,OAAO,CAAEQ,MAAM,IAAK;QACtD,IAAI,CAACC,cAAc,CAACD,MAAM,EAAE5B,QAAQ,CAACkC,KAAK,EAAEtB,YAAY,CAACY,KAAK,CAACS,KAAK,CAACL,MAAM,CAAC,EAAEf,YAAY,CAAC;MAC/F,CAAC,CAAC;IACN;IACA,IAAID,YAAY,CAACY,KAAK,CAACW,KAAK,EAAE;MAC1BT,MAAM,CAACC,IAAI,CAACf,YAAY,CAACY,KAAK,CAACW,KAAK,CAAC,CAACf,OAAO,CAAEQ,MAAM,IAAK;QACtD,IAAI,CAACC,cAAc,CAACD,MAAM,EAAE5B,QAAQ,CAACoC,KAAK,EAAExB,YAAY,CAACY,KAAK,CAACW,KAAK,CAACP,MAAM,CAAC,EAAEf,YAAY,CAAC;MAC/F,CAAC,CAAC;IACN;EACJ;EAMQgB,cAAcA,CAACD,MAAc,EAAES,QAAkB,EAAEC,IAAS,EAA8B;IAAA,IAA5BzB,YAAY,GAAAN,SAAA,CAAAC,MAAA,QAAAD,SAAA,QAAAJ,SAAA,GAAAI,SAAA,MAAG,KAAK;IACtF;IACA;IACA;IACA;IACA;IACA;IACA;IACA;IACA;IACA;IACA;IACA,QAAQ8B,QAAQ;MACZ,KAAKrC,QAAQ,CAAC8B,MAAM;QAAE;QAClB,IAAI,IAAI,CAACS,UAAU,CAACX,MAAM,CAAC,EAAE;UACzB;UACA,OAAO,IAAI,CAACW,UAAU,CAACX,MAAM,CAAC;QAClC;QACA,IAAI,CAACY,qBAAqB,CAACZ,MAAM,EAAEU,IAAoB,CAAC;QACxD;MAEJ,KAAKtC,QAAQ,CAACoC,KAAK;QACf,IAAI,CAACK,oBAAoB,CAACb,MAAM,EAAEU,IAAoB,CAAC;QACvD;MAEJ,KAAKtC,QAAQ,CAACgC,IAAI;QACd,IAAI,IAAI,CAACU,WAAW,CAACd,MAAM,CAAC,EAAE;UAC1B;UACA;UACA;UACA;UACA,OAAO,IAAI,CAACc,WAAW,CAACd,MAAM,CAAC;QACnC;QACA;QACA,IAAI,CAACe,mBAAmB,CAACf,MAAM,EAAEU,IAAI,EAAiBzB,YAAY,CAAC;QACnE;MAEJ,KAAKb,QAAQ,CAACkC,KAAK;QACf,IAAI,IAAI,CAACK,UAAU,CAACX,MAAM,CAAC,EAAE;UACzB;UACA,OAAO,IAAI,CAACW,UAAU,CAACX,MAAM,CAAC;QAClC,CAAC,MAAM,IAAI,IAAI,CAACc,WAAW,CAACd,MAAM,CAAC,EAAE;UACjC;UACA,OAAO,IAAI,CAACc,WAAW,CAACd,MAAM,CAAC;QACnC,CAAC,MAAM;UACH;UACA,OAAO,IAAI,CAACgB,SAAS,CAAChB,MAAM,CAAC;QACjC;QACA;MAEJ;QACIhC,MAAM,CAACiD,KAAK,CAAC,qBAAqB,EAAER,QAAQ,CAAC;IACrD;EACJ;EAEQG,qBAAqBA,CAACZ,MAAc,EAAEU,IAAkB,EAAQ;IACpE,IAAI,CAACA,IAAI,CAACQ,YAAY,IAAI,CAACR,IAAI,CAACQ,YAAY,CAAC3B,MAAM,EAAE;MACjD;MACA;IACJ;IACA,IAAI,CAAC,IAAI,CAACuB,WAAW,CAACd,MAAM,CAAC,EAAE;MAC3B,IAAI,CAACc,WAAW,CAACd,MAAM,CAAC,GAAG;QACvBkB,YAAY,EAAER,IAAI,CAACQ;MACvB,CAAC;MACD;IACJ;IACA;IACA;IACA;IACA,IAAMC,WAAW,GAAG,IAAI,CAACL,WAAW,CAACd,MAAM,CAAC;IAC5CU,IAAI,CAACQ,YAAY,CAAC3B,MAAM,CAACC,OAAO,CAAEC,CAAC,IAAK;MACpC,IAAI2B,QAAQ,GAAG,KAAK;MACpB,KAAK,IAAIC,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGF,WAAW,CAACD,YAAY,CAAC3B,MAAM,CAACX,MAAM,EAAEyC,CAAC,EAAE,EAAE;QAC7D,IAAMC,OAAO,GAAGH,WAAW,CAACD,YAAY,CAAC3B,MAAM,CAAC8B,CAAC,CAAC;QAClD,IAAIC,OAAO,CAAC3B,IAAI,KAAKF,CAAC,CAACE,IAAI,IAAI2B,OAAO,CAACC,SAAS,IAAI9B,CAAC,CAAC8B,SAAS,EAAE;UAC7DJ,WAAW,CAACD,YAAY,CAAC3B,MAAM,CAAC8B,CAAC,CAAC,GAAG5B,CAAC,CAAC,CAAC;UACxC2B,QAAQ,GAAG,IAAI;QACnB;MACJ;MACA,IAAI,CAACA,QAAQ,EAAE;QACXD,WAAW,CAACD,YAAY,CAAC3B,MAAM,CAACiC,IAAI,CAAC/B,CAAC,CAAC;MAC3C;IACJ,CAAC,CAAC;EACN;EAEQoB,oBAAoBA,CAACb,MAAc,EAAEU,IAAkB,EAAQ;IACnE,IAAI,CAACA,IAAI,CAACe,WAAW,IAAI,CAACf,IAAI,CAACe,WAAW,CAAClC,MAAM,EAAE;MAC/C;MACA;IACJ;IACA,IAAI,CAAC,IAAI,CAACoB,UAAU,CAACX,MAAM,CAAC,EAAE;MAC1B,IAAI,CAACW,UAAU,CAACX,MAAM,CAAC,GAAG;QACtByB,WAAW,EAAEf,IAAI,CAACe;MACtB,CAAC;MACD;IACJ;IACA;IACA;IACA;IACA,IAAMN,WAAW,GAAG,IAAI,CAACR,UAAU,CAACX,MAAM,CAAC;IAC3CU,IAAI,CAACe,WAAW,CAAClC,MAAM,CAACC,OAAO,CAAEC,CAAC,IAAK;MACnC,IAAI2B,QAAQ,GAAG,KAAK;MACpB,KAAK,IAAIC,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGF,WAAW,CAACM,WAAW,CAAClC,MAAM,CAACX,MAAM,EAAEyC,CAAC,EAAE,EAAE;QAC5D,IAAMC,OAAO,GAAGH,WAAW,CAACM,WAAW,CAAClC,MAAM,CAAC8B,CAAC,CAAC;QACjD,IAAIC,OAAO,CAAC3B,IAAI,KAAKF,CAAC,CAACE,IAAI,IAAI2B,OAAO,CAACC,SAAS,IAAI9B,CAAC,CAAC8B,SAAS,EAAE;UAC7DJ,WAAW,CAACM,WAAW,CAAClC,MAAM,CAAC8B,CAAC,CAAC,GAAG5B,CAAC,CAAC,CAAC;UACvC2B,QAAQ,GAAG,IAAI;QACnB;MACJ;MACA,IAAI,CAACA,QAAQ,EAAE;QACXD,WAAW,CAACM,WAAW,CAAClC,MAAM,CAACiC,IAAI,CAAC/B,CAAC,CAAC;MAC1C;IACJ,CAAC,CAAC;EACN;;EAEA;EACQsB,mBAAmBA,CAACf,MAAc,EAAEU,IAAiB,EAA8B;IAAA,IAAAgB,IAAA,EAAAC,KAAA,EAAAC,eAAA,EAAAC,WAAA,EAAAC,cAAA;IAAA,IAA5B7C,YAAY,GAAAN,SAAA,CAAAC,MAAA,QAAAD,SAAA,QAAAJ,SAAA,GAAAI,SAAA,MAAG,KAAK;IAC/E;IACA;IACA;IACA;IACA;IACA;;IAEA;IACA;IACA;IACA;IACA;IACA;IACA;IACA;IACA;IACA;IACA;IACA;IACA;;IAEA;IACA;IACA;IACA;IACA;IACA;IACA;IACA;IACA;IACA;IACA;IACA;IACA;;IAEA,IAAI,CAAC,IAAI,CAACqC,SAAS,CAAChB,MAAM,CAAC,EAAE;MACzB;MACA;MACA,IAAI,CAACgB,SAAS,CAAChB,MAAM,CAAC,GAAG;QACrB+B,aAAa,EAAEjC,MAAM,CAACkC,MAAM,CAAC,IAAI,CAAC;QAClCC,SAAS,EAAE,EAAE;QACbC,YAAY,EAAEpC,MAAM,CAACkC,MAAM,CAAC,IAAI,CAAC;QACjCG,oBAAoB,EAAE,CAAC,CAAC;QACxBC,0BAA0B,EAAE,CAAC,CAAC;QAC9BC,QAAQ,EAAE,CAAC,CAAC;QACZC,SAAS,EAAE,IAAInE,kBAAkB,CAAC;MACtC,CAAC;IACL;IACA,IAAMgD,WAAW,GAAG,IAAI,CAACH,SAAS,CAAChB,MAAM,CAAC;IAE1C,IAAIU,IAAI,CAACpB,YAAY,IAAIoB,IAAI,CAACpB,YAAY,CAACC,MAAM,EAAE;MAC/C;MACAmB,IAAI,CAACpB,YAAY,CAACC,MAAM,CAACC,OAAO,CAAEC,CAAC,IAAK;QACpC0B,WAAW,CAACe,YAAY,CAACzC,CAAC,CAACE,IAAI,CAAC,GAAGF,CAAC;MACxC,CAAC,CAAC;IACN;;IAEA;IACA,IAAIiB,IAAI,CAAC6B,oBAAoB,EAAE;MAC3BpB,WAAW,CAACgB,oBAAoB,GAAGzB,IAAI,CAAC6B,oBAAoB;IAChE;IACApB,WAAW,CAACiB,0BAA0B,IAAAV,IAAA,IAAAC,KAAA,GAClCjB,IAAI,CAACxC,2BAA2B,CAACsE,MAAM,CAAE,cAAAb,KAAA,cAAAA,KAAA,GAAIjB,IAAI,CAACxC,2BAA2B,CAACuE,QAAQ,CAAE,cAAAf,IAAA,cAAAA,IAAA,GAAInD,SAAS;IAEzG,IAAImC,IAAI,CAACgC,OAAO,EAAE;MAAA,IAAAC,eAAA,EAAAC,qBAAA,EAAAC,qBAAA;MACd,IAAMC,UAAU,GAAG,UAAU;MAC7B,IAAMC,iBAAiB,GAAG,wBAAwB;MAClD,IAAMC,gBAAgB,GAAG,uBAAuB;MAEhD,IAAMC,GAAG,GAAG9B,WAAW,CAACkB,QAAQ;MAChC,IAAMa,GAAG,GAAGxC,IAAI,CAACgC,OAAO;MACxBO,GAAG,CAACH,UAAU,CAAC,IAAAH,eAAA,GAAGO,GAAG,CAACJ,UAAU,CAAC,cAAAH,eAAA,cAAAA,eAAA,GAAIM,GAAG,CAACH,UAAU,CAAC;MACpDG,GAAG,CAACD,gBAAgB,CAAC,IAAAJ,qBAAA,GAAGM,GAAG,CAACF,gBAAgB,CAAC,cAAAJ,qBAAA,cAAAA,qBAAA,GAAIK,GAAG,CAACD,gBAAgB,CAAC;MACtEC,GAAG,CAACF,iBAAiB,CAAC,IAAAF,qBAAA,GAAGK,GAAG,CAACH,iBAAiB,CAAC,cAAAF,qBAAA,cAAAA,qBAAA,GAAII,GAAG,CAACF,iBAAiB,CAAC;IAC7E;;IAEA;IACA;IACA;IACA;IACA;IACA;IACA;IACA;;IAEA;IACA5B,WAAW,CAACmB,SAAS,CAACa,sBAAsB,EAAAvB,eAAA,GAAClB,IAAI,CAAC0C,SAAS,cAAAxB,eAAA,uBAAdA,eAAA,CAAgBrC,MAAM,CAAC;;IAEpE;IACA;IACA,IAAImB,IAAI,CAAC2C,QAAQ,IAAI3C,IAAI,CAAC2C,QAAQ,CAACC,OAAO,EAAE;MACxCnC,WAAW,CAACc,SAAS,GAAG,EAAE;IAC9B;;IAEA;IACA;IACA;IACA;IACA,CAAAJ,WAAA,GAAAnB,IAAI,CAAC6C,KAAK,cAAA1B,WAAA,gBAAAA,WAAA,GAAVA,WAAA,CAAYtC,MAAM,cAAAsC,WAAA,eAAlBA,WAAA,CAAoBrC,OAAO,CAAEC,CAAC,IAAK;MAC/B+D,QAAQ,CAACrC,WAAW,CAACY,aAAa,EAAEtC,CAAC,CAAC;IAC1C,CAAC,CAAC;IACF,CAAAqC,cAAA,GAAApB,IAAI,CAAC2C,QAAQ,cAAAvB,cAAA,gBAAAA,cAAA,GAAbA,cAAA,CAAevC,MAAM,cAAAuC,cAAA,eAArBA,cAAA,CAAuBtC,OAAO,CAAC,CAACC,CAAC,EAAEgE,KAAK,KAAK;MAAA,IAAAC,qBAAA;MACzC;MACAF,QAAQ,CAACrC,WAAW,CAACY,aAAa,EAAEtC,CAAC,CAAC;MACtC;MACA;MACA,IAAIkE,gBAA6B;MACjC,IAAI,CAAC1E,YAAY,EAAE;QAAA,IAAA2E,WAAA;QACfD,gBAAgB,GAAG7D,MAAM,CAAC+D,MAAM,CAAC,CAAC,CAAC,EAAEpE,CAAC,CAAC;QACvC,IAAIkE,gBAAgB,CAACG,QAAQ,KAAKvF,SAAS,EAAE;UACzCoF,gBAAgB,CAACG,QAAQ,GAAGhE,MAAM,CAAC+D,MAAM,CAAC,CAAC,CAAC,EAAEF,gBAAgB,CAACG,QAAQ,CAAC;QAC5E;QACA,IAAMC,GAAG,IAAAH,WAAA,GAAGnE,CAAC,CAACqE,QAAQ,cAAAF,WAAA,uBAAVA,WAAA,CAAYG,GAAG;QAC3B,IAAIA,GAAG,KAAKxF,SAAS,EAAEoF,gBAAgB,CAACK,QAAQ,GAAGC,IAAI,CAACC,GAAG,CAAC,CAAC,GAAGH,GAAG;MACvE,CAAC,MAAM;QACHJ,gBAAgB,GAAGlE,CAAC;MACxB;MAEA0B,WAAW,CAACc,SAAS,CAACT,IAAI,CAAC;QACvBlD,KAAK,EAAEqF,gBAAgB;QACvBQ,KAAK,EAAEV,KAAK,KAAK,CAAC,IAAAC,qBAAA,GAAIhD,IAAI,CAAC2C,QAAQ,CAACe,UAAU,cAAAV,qBAAA,cAAAA,qBAAA,GAAI,IAAI,GAAI;MAC9D,CAAC,CAAC;IACN,CAAC,CAAC;;IAEF;IACA;IACA,IAAIvC,WAAW,CAACc,SAAS,CAACrD,MAAM,GAAG,IAAI,CAACF,IAAI,CAACI,kBAAmB,EAAE;MAC9D,IAAMuF,UAAU,GAAGlD,WAAW,CAACc,SAAS,CAACrD,MAAM,GAAG,IAAI,CAACF,IAAI,CAACI,kBAAmB;MAC/E,KAAK,IAAIuC,CAAC,GAAGgD,UAAU,EAAEhD,CAAC,GAAGF,WAAW,CAACc,SAAS,CAACrD,MAAM,EAAEyC,CAAC,EAAE,EAAE;QAC5D,IAAIF,WAAW,CAACc,SAAS,CAACZ,CAAC,CAAC,CAAC8C,KAAK,EAAE;UAChC;UACAhD,WAAW,CAACc,SAAS,GAAGd,WAAW,CAACc,SAAS,CAACqC,KAAK,CAACjD,CAAC,EAAEF,WAAW,CAACc,SAAS,CAACrD,MAAM,CAAC;UACpF;QACJ;MACJ;IACJ;EACJ;;EAEA;AACJ;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;EACW2F,OAAOA,CAAA,EAAiC;IAAA,IAAhCC,WAAW,GAAA7F,SAAA,CAAAC,MAAA,QAAAD,SAAA,QAAAJ,SAAA,GAAAI,SAAA,MAAG,KAAK;IAC9B,IAAM+B,IAAY,GAAG;MACjBP,IAAI,EAAE,CAAC,CAAC;MACRN,MAAM,EAAE,CAAC,CAAC;MACVU,KAAK,EAAE,CAAC,CAAC;MACT;MACA;MACA;MACA;MACA;MACA;MACA;MACA;MACA;MACA;MACA;MACAF,KAAK,EAAE,CAAC;IACZ,CAAC;IACDP,MAAM,CAACC,IAAI,CAAC,IAAI,CAACe,WAAW,CAAC,CAACtB,OAAO,CAAEQ,MAAM,IAAK;MAC9CU,IAAI,CAACb,MAAM,CAACG,MAAM,CAAC,GAAG,IAAI,CAACc,WAAW,CAACd,MAAM,CAAC;IAClD,CAAC,CAAC;IACFF,MAAM,CAACC,IAAI,CAAC,IAAI,CAACY,UAAU,CAAC,CAACnB,OAAO,CAAEQ,MAAM,IAAK;MAC7CU,IAAI,CAACH,KAAK,CAACP,MAAM,CAAC,GAAG,IAAI,CAACW,UAAU,CAACX,MAAM,CAAC;IAChD,CAAC,CAAC;IACFF,MAAM,CAACC,IAAI,CAAC,IAAI,CAACiB,SAAS,CAAC,CAACxB,OAAO,CAAEQ,MAAM,IAAK;MAC5C,IAAMyE,QAAQ,GAAG,IAAI,CAACzD,SAAS,CAAChB,MAAM,CAAC;MACvC,IAAM0E,QAAqB,GAAG;QAC1BtB,SAAS,EAAE;UAAE7D,MAAM,EAAE;QAAG,CAAC;QACzBD,YAAY,EAAE;UAAEC,MAAM,EAAE;QAAG,CAAC;QAC5BgE,KAAK,EAAE;UAAEhE,MAAM,EAAE;QAAG,CAAC;QACrB8D,QAAQ,EAAE;UACN9D,MAAM,EAAE,EAAE;UACV6E,UAAU,EAAE;QAChB,CAAC;QACD7B,oBAAoB,EAAEkC,QAAQ,CAACtC,oBAAoB;QACnDwC,2BAA2B,EAAEF,QAAQ,CAACrC,0BAA0B;QAChEM,OAAO,EAAE+B,QAAQ,CAACpC;MACtB,CAAC;MACD;MACAvC,MAAM,CAACC,IAAI,CAAC0E,QAAQ,CAACvC,YAAY,CAAC,CAAC1C,OAAO,CAAEoF,MAAM,IAAK;QACnDF,QAAQ,CAACpF,YAAY,CAACC,MAAM,CAACiC,IAAI,CAACiD,QAAQ,CAACvC,YAAY,CAAC0C,MAAM,CAAC,CAAC;MACpE,CAAC,CAAC;MAEF,IAAMC,YAAY,GAAGJ,QAAQ,CAACnC,SAAS,CAACwC,4BAA4B,CAAC9E,MAAM,CAAC;;MAE5E;MACA,IAAI6E,YAAY,EAAE;QACdH,QAAQ,CAACtB,SAAS,CAAC7D,MAAM,CAACiC,IAAI,CAACqD,YAAY,CAAC;MAChD;;MAEA;MACAJ,QAAQ,CAACxC,SAAS,CAACzC,OAAO,CAAEuF,OAAO,IAAK;QACpC,IAAI,CAACL,QAAQ,CAACrB,QAAQ,CAACe,UAAU,EAAE;UAC/B;UACA;UACA,IAAI,CAACW,OAAO,CAACZ,KAAK,EAAE;YAChB,OAAO,CAAC;UACZ;UACAO,QAAQ,CAACrB,QAAQ,CAACe,UAAU,GAAGW,OAAO,CAACZ,KAAK;QAChD;QAEA,IAAIR,gBAAoE;QACxE,IAAI,CAACa,WAAW,IAAInG,aAAa,CAAC0G,OAAO,CAACzG,KAAK,CAAC,EAAE;UAC9C;UACA;UACA;UACA;UACA;UACA;UACA;UACA;UACAqF,gBAAgB,GAAG7D,MAAM,CAAC+D,MAAM,CAAC,CAAC,CAAC,EAAEkB,OAAO,CAACzG,KAAK,CAAC;UACnD,IAAIqF,gBAAgB,CAACG,QAAQ,KAAKvF,SAAS,EAAE;YACzCoF,gBAAgB,CAACG,QAAQ,GAAGhE,MAAM,CAAC+D,MAAM,CAAC,CAAC,CAAC,EAAEF,gBAAgB,CAACG,QAAQ,CAAC;UAC5E;UACA,OAAOH,gBAAgB,CAACK,QAAQ;UAChCL,gBAAgB,CAACG,QAAQ,GAAGH,gBAAgB,CAACG,QAAQ,IAAI,CAAC,CAAC;UAC3DH,gBAAgB,CAACG,QAAQ,CAACC,GAAG,GAAGE,IAAI,CAACC,GAAG,CAAC,CAAC,GAAGa,OAAO,CAACzG,KAAK,CAAC0F,QAAS;QACxE,CAAC,MAAM;UACHL,gBAAgB,GAAGoB,OAAO,CAACzG,KAAK;QACpC;QACAoG,QAAQ,CAACrB,QAAQ,CAAC9D,MAAM,CAACiC,IAAI,CAACmC,gBAAgB,CAAC;MACnD,CAAC,CAAC;;MAEF;MACA;MACA;MACA,IAAMqB,aAAa,GAAGlF,MAAM,CAACkC,MAAM,CAAC,IAAI,CAAC;MACzC,KAAK,IAAIX,CAAC,GAAGqD,QAAQ,CAACrB,QAAQ,CAAC9D,MAAM,CAACX,MAAM,GAAG,CAAC,EAAEyC,CAAC,IAAI,CAAC,EAAEA,CAAC,EAAE,EAAE;QAC3D,IAAM4D,aAAa,GAAGP,QAAQ,CAACrB,QAAQ,CAAC9D,MAAM,CAAC8B,CAAC,CAAC;QACjD,IACK4D,aAAa,CAAiB1D,SAAS,KAAK,IAAI,IAChD0D,aAAa,CAAiB1D,SAAS,KAAKhD,SAAS,EACxD;UACE,SAAS,CAAC;QACd;QACA;QACA;QACA;QACA,IAAM2G,cAAc,GAAGjH,QAAQ,CAACgH,aAAa,CAAC;QAC9C,IAAIC,cAAc,CAACpB,QAAQ,EAAE;UACzB,IAAIoB,cAAc,CAACpB,QAAQ,CAACqB,YAAY,EAAE;YACtCD,cAAc,CAACE,OAAO,GAAGF,cAAc,CAACpB,QAAQ,CAACqB,YAAY;UACjE;UACA,IAAID,cAAc,CAACpB,QAAQ,CAACuB,WAAW,EAAE;YACrCH,cAAc,CAACI,MAAM,GAAGJ,cAAc,CAACpB,QAAQ,CAACuB,WAAW;UAC/D;QACJ;QACA7B,QAAQ,CAACwB,aAAa,EAAEE,cAAc,CAAC;MAC3C;MACApF,MAAM,CAACC,IAAI,CAAC0E,QAAQ,CAAC1C,aAAa,CAAC,CAACvC,OAAO,CAAEoF,MAAM,IAAK;QACpD9E,MAAM,CAACC,IAAI,CAAC0E,QAAQ,CAAC1C,aAAa,CAAC6C,MAAM,CAAC,CAAC,CAACpF,OAAO,CAAE+F,QAAQ,IAAK;UAC9D,IAAIC,EAAE,GAAGf,QAAQ,CAAC1C,aAAa,CAAC6C,MAAM,CAAC,CAACW,QAAQ,CAAC;UACjD,IAAIP,aAAa,CAACJ,MAAM,CAAC,IAAII,aAAa,CAACJ,MAAM,CAAC,CAACW,QAAQ,CAAC,EAAE;YAC1D;YACAC,EAAE,GAAGR,aAAa,CAACJ,MAAM,CAAC,CAACW,QAAQ,CAAC;UACxC;UACAb,QAAQ,CAACnB,KAAK,CAAChE,MAAM,CAACiC,IAAI,CAACgE,EAAE,CAAC;QAClC,CAAC,CAAC;MACN,CAAC,CAAC;MACF9E,IAAI,CAACP,IAAI,CAACH,MAAM,CAAC,GAAG0E,QAAQ;IAChC,CAAC,CAAC;;IAEF;IACA,IAAMe,OAAwB,GAAG,EAAE;IACnC3F,MAAM,CAACC,IAAI,CAAC,IAAI,CAACL,WAAW,CAAC,CAACF,OAAO,CAAEoF,MAAM,IAAK;MAC9Ca,OAAO,CAACjE,IAAI,CAAC,IAAI,CAAC9B,WAAW,CAACkF,MAAM,CAAC,CAAC;IAC1C,CAAC,CAAC;IAEF,OAAO;MACHxF,SAAS,EAAE,IAAI,CAACA,SAAU;MAC1BsG,SAAS,EAAEhF,IAAI;MACfhB,WAAW,EAAE+F;IACjB,CAAC;EACL;EAEOE,iBAAiBA,CAAA,EAAW;IAC/B,OAAO,IAAI,CAACvG,SAAS;EACzB;AACJ;AAEA,SAASoE,QAAQA,CAACoC,QAAqD,EAAEtH,KAA+B,EAAQ;EAC5G,IAAKA,KAAK,CAAiBiD,SAAS,KAAK,IAAI,IAAKjD,KAAK,CAAiBiD,SAAS,KAAKhD,SAAS,IAAI,CAACD,KAAK,CAACqB,IAAI,EAAE;IAC5G;EACJ;EACA,IAAI,CAACiG,QAAQ,CAACtH,KAAK,CAACqB,IAAI,CAAC,EAAE;IACvBiG,QAAQ,CAACtH,KAAK,CAACqB,IAAI,CAAC,GAAGG,MAAM,CAACkC,MAAM,CAAC,IAAI,CAAC;EAC9C;EACA4D,QAAQ,CAACtH,KAAK,CAACqB,IAAI,CAAC,CAAErB,KAAK,CAAiBiD,SAAS,CAAC,GAAGjD,KAAoB;AACjF","ignoreList":[]}