@liveblocks/core 2.24.0 → 2.25.0-aiprivatebeta0

package/dist/index.js

@@ -6,7 +6,7 @@ var __export = (target, all) => {
 
 // src/version.ts
 var PKG_NAME = "@liveblocks/core";
-var PKG_VERSION = "2.24.0";
+var PKG_VERSION = "2.25.0-aiprivatebeta0";
 var PKG_FORMAT = "esm";
 
 // src/dupe-detection.ts
@@ -1110,6 +1110,7 @@ function url(strings, ...values2) {
 function createApiClient({
   baseUrl,
   authManager,
+  currentUserId,
   fetchPolyfill
 }) {
   const httpClient = new HttpClient(baseUrl, fetchPolyfill);
@@ -1530,6 +1531,103 @@ function createApiClient({
     const batch2 = getOrCreateAttachmentUrlsStore(options.roomId).batch;
     return batch2.get(options.attachmentId);
   }
+  async function uploadChatAttachment(options) {
+    const { chatId, attachment, signal } = options;
+    const userId = currentUserId.get();
+    if (userId === void 0) {
+      throw new Error("Attachment upload requires an authenticated user.");
+    }
+    const ATTACHMENT_PART_SIZE = 5 * 1024 * 1024;
+    if (options.attachment.file.size <= ATTACHMENT_PART_SIZE) {
+      await httpClient.putBlob(
+        url`/v2/c/chats/${chatId}/attachments/${attachment.id}/upload/${encodeURIComponent(attachment.file.name)}`,
+        await authManager.getAuthValue({ requestedScope: "comments:read" }),
+        attachment.file,
+        { fileSize: attachment.file.size },
+        { signal }
+      );
+    } else {
+      const multipartUpload = await httpClient.post(
+        url`/v2/c/chats/${chatId}/attachments/${attachment.id}/multipart/${encodeURIComponent(attachment.file.name)}`,
+        await authManager.getAuthValue({ requestedScope: "comments:read" }),
+        void 0,
+        { signal },
+        { fileSize: attachment.file.size }
+      );
+      try {
+        const uploadedParts = [];
+        const parts = [];
+        let start = 0;
+        while (start < attachment.file.size) {
+          const end = Math.min(
+            start + ATTACHMENT_PART_SIZE,
+            attachment.file.size
+          );
+          parts.push({
+            number: parts.length + 1,
+            part: attachment.file.slice(start, end)
+          });
+          start = end;
+        }
+        uploadedParts.push(
+          ...await Promise.all(
+            parts.map(async ({ number, part }) => {
+              return await httpClient.putBlob(
+                url`/v2/c/chats/${chatId}/attachments/${attachment.id}/multipart/${multipartUpload.uploadId}/${String(number)}`,
+                await authManager.getAuthValue({
+                  requestedScope: "comments:read"
+                }),
+                part,
+                void 0,
+                { signal }
+              );
+            })
+          )
+        );
+        await httpClient.post(
+          url`/v2/c/chats/${chatId}/attachments/${attachment.id}/multipart/${multipartUpload.uploadId}/complete`,
+          await authManager.getAuthValue({ requestedScope: "comments:read" }),
+          { parts: uploadedParts.sort((a, b) => a.number - b.number) },
+          { signal }
+        );
+      } catch (err) {
+        try {
+          await httpClient.delete(
+            url`/v2/c/chats/${chatId}/attachments/${attachment.id}/multipart/${multipartUpload.uploadId}`,
+            await authManager.getAuthValue({ requestedScope: "comments:read" })
+          );
+        } catch (err2) {
+        }
+        throw err;
+      }
+    }
+  }
+  const attachmentUrlsBatchStoresByChat = new DefaultMap((chatId) => {
+    const batch2 = new Batch(
+      async (batchedAttachmentIds) => {
+        const attachmentIds = batchedAttachmentIds.flat();
+        const { urls } = await httpClient.post(
+          url`/v2/c/chats/${chatId}/attachments/presigned-urls`,
+          await authManager.getAuthValue({
+            requestedScope: "comments:read"
+          }),
+          { attachmentIds }
+        );
+        return urls.map(
+          (url2) => url2 ?? new Error("There was an error while getting this attachment's URL")
+        );
+      },
+      { delay: 50 }
+    );
+    return createBatchStore(batch2);
+  });
+  function getOrCreateChatAttachmentUrlsStore(chatId) {
+    return attachmentUrlsBatchStoresByChat.getOrCreate(chatId);
+  }
+  function getChatAttachmentUrl(options) {
+    const batch2 = getOrCreateChatAttachmentUrlsStore(options.chatId).batch;
+    return batch2.get(options.attachmentId);
+  }
   async function getSubscriptionSettings(options) {
     return httpClient.get(
       url`/v2/c/rooms/${options.roomId}/subscription-settings`,
@@ -1904,6 +2002,10 @@ function createApiClient({
     getAttachmentUrl,
     uploadAttachment,
     getOrCreateAttachmentUrlsStore,
+    // User attachments
+    uploadChatAttachment,
+    getOrCreateChatAttachmentUrlsStore,
+    getChatAttachmentUrl,
     // Room storage
     streamStorage,
     sendMessages,
@@ -3165,62 +3267,1132 @@ var ManagedSocket = class {
     while (cleanup = this.#cleanups.pop()) {
       cleanup();
     }
-  }
-  /**
-   * Safely send a message to the current WebSocket connection. Will emit a log
-   * message if this is somehow impossible.
-   */
-  send(data) {
-    const socket = this.#machine.context?.socket;
-    if (socket === null) {
-      warn("Cannot send: not connected yet", data);
-    } else if (socket.readyState !== 1) {
-      warn("Cannot send: WebSocket no longer open", data);
-    } else {
-      socket.send(data);
+  }
+  /**
+   * Safely send a message to the current WebSocket connection. Will emit a log
+   * message if this is somehow impossible.
+   */
+  send(data) {
+    const socket = this.#machine.context?.socket;
+    if (socket === null) {
+      warn("Cannot send: not connected yet", data);
+    } else if (socket.readyState !== 1) {
+      warn("Cannot send: WebSocket no longer open", data);
+    } else {
+      socket.send(data);
+    }
+  }
+  /**
+   * NOTE: Used by the E2E app only, to simulate explicit events.
+   * Not ideal to keep exposed :(
+   */
+  _privateSendMachineEvent(event) {
+    this.#machine.send(event);
+  }
+};
+
+// src/internal.ts
+var kInternal = Symbol();
+
+// src/lib/shallow.ts
+function shallowArray(xs, ys) {
+  if (xs.length !== ys.length) {
+    return false;
+  }
+  for (let i = 0; i < xs.length; i++) {
+    if (!Object.is(xs[i], ys[i])) {
+      return false;
+    }
+  }
+  return true;
+}
+function shallowObj(objA, objB) {
+  if (!isPlainObject(objA) || !isPlainObject(objB)) {
+    return false;
+  }
+  const keysA = Object.keys(objA);
+  if (keysA.length !== Object.keys(objB).length) {
+    return false;
+  }
+  return keysA.every(
+    (key) => Object.prototype.hasOwnProperty.call(objB, key) && Object.is(objA[key], objB[key])
+  );
+}
+function shallow(a, b) {
+  if (Object.is(a, b)) {
+    return true;
+  }
+  const isArrayA = Array.isArray(a);
+  const isArrayB = Array.isArray(b);
+  if (isArrayA || isArrayB) {
+    if (!isArrayA || !isArrayB) {
+      return false;
+    }
+    return shallowArray(a, b);
+  }
+  return shallowObj(a, b);
+}
+function shallow2(a, b) {
+  if (!isPlainObject(a) || !isPlainObject(b)) {
+    return shallow(a, b);
+  }
+  const keysA = Object.keys(a);
+  if (keysA.length !== Object.keys(b).length) {
+    return false;
+  }
+  return keysA.every(
+    (key) => Object.prototype.hasOwnProperty.call(b, key) && shallow(a[key], b[key])
+  );
+}
+
+// src/lib/SortedList.ts
+function bisectRight(arr, x, lt) {
+  let lo = 0;
+  let hi = arr.length;
+  while (lo < hi) {
+    const mid = lo + (hi - lo >> 1);
+    if (lt(x, arr[mid])) {
+      hi = mid;
+    } else {
+      lo = mid + 1;
+    }
+  }
+  return lo;
+}
+var SortedList = class _SortedList {
+  #data;
+  #lt;
+  constructor(alreadySortedList, lt) {
+    this.#lt = lt;
+    this.#data = alreadySortedList;
+  }
+  static with(lt) {
+    return _SortedList.fromAlreadySorted([], lt);
+  }
+  static from(arr, lt) {
+    const sorted = new _SortedList([], lt);
+    for (const item of arr) {
+      sorted.add(item);
+    }
+    return sorted;
+  }
+  static fromAlreadySorted(alreadySorted, lt) {
+    return new _SortedList(alreadySorted, lt);
+  }
+  /**
+   * Clones the sorted list to a new instance.
+   */
+  clone() {
+    return new _SortedList(this.#data.slice(), this.#lt);
+  }
+  /**
+   * Adds a new item to the sorted list, such that it remains sorted.
+   */
+  add(value) {
+    const idx = bisectRight(this.#data, value, this.#lt);
+    this.#data.splice(idx, 0, value);
+  }
+  /**
+   * Removes all values from the sorted list, making it empty again.
+   * Returns whether the list was mutated or not.
+   */
+  clear() {
+    const hadData = this.#data.length > 0;
+    this.#data.length = 0;
+    return hadData;
+  }
+  /**
+   * Removes the first value matching the predicate.
+   * Returns whether the list was mutated or not.
+   */
+  removeBy(predicate, limit = Number.POSITIVE_INFINITY) {
+    let deleted = 0;
+    for (let i = 0; i < this.#data.length; i++) {
+      if (predicate(this.#data[i])) {
+        this.#data.splice(i, 1);
+        deleted++;
+        if (deleted >= limit) {
+          break;
+        } else {
+          i--;
+        }
+      }
+    }
+    return deleted > 0;
+  }
+  /**
+   * Removes the given value from the sorted list, if it exists. The given
+   * value must be `===` to one of the list items. Only the first entry will be
+   * removed if the element exists in the sorted list multiple times.
+   *
+   * Returns whether the list was mutated or not.
+   */
+  remove(value) {
+    const idx = this.#data.indexOf(value);
+    if (idx >= 0) {
+      this.#data.splice(idx, 1);
+      return true;
+    }
+    return false;
+  }
+  at(index) {
+    return this.#data[index];
+  }
+  get length() {
+    return this.#data.length;
+  }
+  *filter(predicate) {
+    for (const item of this.#data) {
+      if (predicate(item)) {
+        yield item;
+      }
+    }
+  }
+  // XXXX If we keep this, add unit tests. Or remove it.
+  *findAllRight(predicate) {
+    for (let i = this.#data.length - 1; i >= 0; i--) {
+      const item = this.#data[i];
+      if (predicate(item, i)) {
+        yield item;
+      }
+    }
+  }
+  [Symbol.iterator]() {
+    return this.#data[Symbol.iterator]();
+  }
+  *iterReversed() {
+    for (let i = this.#data.length - 1; i >= 0; i--) {
+      yield this.#data[i];
+    }
+  }
+  /** Finds the leftmost item that matches the predicate. */
+  find(predicate, start) {
+    const idx = this.findIndex(predicate, start);
+    return idx > -1 ? this.#data.at(idx) : void 0;
+  }
+  /** Finds the leftmost index that matches the predicate. */
+  findIndex(predicate, start = 0) {
+    for (let i = Math.max(0, start); i < this.#data.length; i++) {
+      if (predicate(this.#data[i], i)) {
+        return i;
+      }
+    }
+    return -1;
+  }
+  /** Finds the rightmost item that matches the predicate. */
+  findRight(predicate, start) {
+    const idx = this.findIndexRight(predicate, start);
+    return idx > -1 ? this.#data.at(idx) : void 0;
+  }
+  /** Finds the rightmost index that matches the predicate. */
+  findIndexRight(predicate, start = this.#data.length - 1) {
+    for (let i = Math.min(start, this.#data.length - 1); i >= 0; i--) {
+      if (predicate(this.#data[i], i)) {
+        return i;
+      }
+    }
+    return -1;
+  }
+  get rawArray() {
+    return this.#data;
+  }
+};
+
+// src/lib/TreePool.ts
+var TreePool = class {
+  #_items;
+  #_childrenOf;
+  #_sorted;
+  #_primaryKey;
+  #_parentKeyFn;
+  #_lt;
+  constructor(primaryKey, parentKey, lt) {
+    this.#_primaryKey = primaryKey;
+    this.#_parentKeyFn = parentKey;
+    this.#_lt = lt;
+    this.#_items = /* @__PURE__ */ new Map();
+    this.#_childrenOf = new DefaultMap(() => /* @__PURE__ */ new Set());
+    this.#_sorted = SortedList.with(lt);
+  }
+  get(id) {
+    return this.#_items.get(id);
+  }
+  getOrThrow(id) {
+    return this.get(id) ?? raise(`Item with id ${id} not found`);
+  }
+  get sorted() {
+    return this.#_sorted;
+  }
+  getParentId(id) {
+    const item = this.getOrThrow(id);
+    return this.#_parentKeyFn(item);
+  }
+  getParent(id) {
+    const parentId = this.getParentId(id);
+    return parentId ? this.getOrThrow(parentId) : null;
+  }
+  getChildren(id) {
+    const childIds = this.#_childrenOf.get(id);
+    if (!childIds) return [];
+    return Array.from(childIds).map(
+      (id2) => this.#_items.get(id2)
+      // eslint-disable-line no-restricted-syntax
+    );
+  }
+  *walkUp(id, predicate) {
+    const includeSelf = true;
+    let nodeId = id;
+    do {
+      const item = this.getOrThrow(nodeId);
+      if (includeSelf || nodeId !== id) {
+        if (!predicate || predicate(item)) {
+          yield item;
+        }
+      }
+      nodeId = this.#_parentKeyFn(item);
+    } while (nodeId !== null);
+  }
+  // XXXX Generalize
+  *walkLeft(id, predicate) {
+    const self = this.getOrThrow(id);
+    const siblings = SortedList.from(this.getSiblings(id), this.#_lt);
+    for (const sibling of siblings.iterReversed()) {
+      if (this.#_lt(self, sibling)) continue;
+      if (!predicate || predicate(sibling)) {
+        yield sibling;
+      }
+    }
+  }
+  // XXXX Generalize
+  *walkRight(id, predicate) {
+    const self = this.getOrThrow(id);
+    const siblings = SortedList.from(this.getSiblings(id), this.#_lt);
+    for (const sibling of siblings) {
+      if (this.#_lt(sibling, self)) continue;
+      if (!predicate || predicate(sibling)) {
+        yield sibling;
+      }
+    }
+  }
+  // XXXX Generalize
+  *walkDown(id, predicate) {
+    const children = SortedList.from(this.getChildren(id), this.#_lt).rawArray;
+    for (let i = children.length - 1; i >= 0; i--) {
+      const child = children[i];
+      yield* this.walkDown(
+        this.#_primaryKey(child),
+        predicate
+        // "depth-first",
+        // true
+      );
+      if (!predicate || predicate(child)) {
+        yield child;
+      }
+    }
+  }
+  /** Returns all siblings, not including the item itself. */
+  getSiblings(id) {
+    const self = this.getOrThrow(id);
+    const parentId = this.getParentId(id);
+    return this.getChildren(parentId).filter((item) => item !== self);
+  }
+  [Symbol.iterator]() {
+    return this.#_sorted[Symbol.iterator]();
+  }
+  upsert(item) {
+    const pk = this.#_primaryKey(item);
+    const existing = this.#_items.get(pk);
+    if (existing) {
+      if (this.#_parentKeyFn(existing) !== this.#_parentKeyFn(item)) {
+        throw new Error(
+          "Cannot upsert parent ID changes that change the tree structure. Remove the entry first, and recreate it"
+        );
+      }
+      this.#_sorted.remove(existing);
+    }
+    this.#_items.set(pk, item);
+    this.#_sorted.add(item);
+    const parentId = this.#_parentKeyFn(item);
+    this.#_childrenOf.getOrCreate(parentId).add(pk);
+  }
+  remove(pk) {
+    const item = this.#_items.get(pk);
+    if (!item) return false;
+    const childIds = this.#_childrenOf.get(pk);
+    if (childIds) {
+      throw new Error(
+        `Cannot remove item '${pk}' while it still has children. Remove children first.`
+      );
+    }
+    const parentId = this.#_parentKeyFn(item);
+    const siblings = this.#_childrenOf.get(parentId);
+    if (siblings) {
+      siblings.delete(pk);
+      if (siblings.size === 0) {
+        this.#_childrenOf.delete(parentId);
+      }
+    }
+    this.#_sorted.remove(item);
+    this.#_childrenOf.delete(pk);
+    this.#_items.delete(pk);
+    return true;
+  }
+  clear() {
+    if (this.#_items.size === 0) return false;
+    this.#_childrenOf.clear();
+    this.#_items.clear();
+    this.#_sorted.clear();
+    return true;
+  }
+};
+
+// src/protocol/AuthToken.ts
+var Permission = /* @__PURE__ */ ((Permission2) => {
+  Permission2["Read"] = "room:read";
+  Permission2["Write"] = "room:write";
+  Permission2["PresenceWrite"] = "room:presence:write";
+  Permission2["CommentsWrite"] = "comments:write";
+  Permission2["CommentsRead"] = "comments:read";
+  return Permission2;
+})(Permission || {});
+function canWriteStorage(scopes) {
+  return scopes.includes("room:write" /* Write */);
+}
+function canComment(scopes) {
+  return scopes.includes("comments:write" /* CommentsWrite */) || scopes.includes("room:write" /* Write */);
+}
+function isValidAuthTokenPayload(data) {
+  return isPlainObject(data) && (data.k === "acc" /* ACCESS_TOKEN */ || data.k === "id" /* ID_TOKEN */ || data.k === "sec-legacy" /* SECRET_LEGACY */);
+}
+function parseAuthToken(rawTokenString) {
+  const tokenParts = rawTokenString.split(".");
+  if (tokenParts.length !== 3) {
+    throw new Error("Authentication error: invalid JWT token");
+  }
+  const payload = tryParseJson(b64decode(tokenParts[1]));
+  if (!(payload && isValidAuthTokenPayload(payload))) {
+    throw new Error(
+      "Authentication error: expected a valid token but did not get one. Hint: if you are using a callback, ensure the room is passed when creating the token. For more information: https://liveblocks.io/docs/api-reference/liveblocks-client#createClientCallback"
+    );
+  }
+  return {
+    raw: rawTokenString,
+    parsed: payload
+  };
+}
+
+// src/types/ai.ts
+function appendDelta(content, delta) {
+  const lastPart = content[content.length - 1];
+  switch (delta.type) {
+    case "reasoning":
+    case "text":
+    case "tool-call":
+      content.push(delta);
+      break;
+    case "text-delta":
+      if (lastPart?.type === "text") {
+        lastPart.text += delta.textDelta;
+      } else {
+        content.push({ type: "text", text: delta.textDelta });
+      }
+      break;
+    case "reasoning-delta":
+      if (lastPart?.type === "reasoning") {
+        lastPart.text += delta.textDelta;
+        lastPart.signature ??= delta.signature;
+      } else {
+        content.push({
+          type: "reasoning",
+          text: delta.textDelta ?? "",
+          signature: delta.signature
+        });
+      }
+      break;
+    default:
+      return assertNever(delta, "Unhandled case");
+  }
+}
+
+// src/ai.ts
+var DEFAULT_REQUEST_TIMEOUT = 4e3;
+var DEFAULT_AI_TIMEOUT = 3e4;
+function now() {
+  return (/* @__PURE__ */ new Date()).toISOString();
+}
+function createStore_forTools() {
+  const toolsByChatId\u03A3 = new DefaultMap((_chatId) => {
+    return new DefaultMap((_toolName) => {
+      return new Signal(void 0);
+    });
+  });
+  function getToolDefinition\u03A3(chatId, toolName) {
+    return toolsByChatId\u03A3.getOrCreate(chatId).getOrCreate(toolName);
+  }
+  function addToolDefinition(chatId, name, definition) {
+    toolsByChatId\u03A3.getOrCreate(chatId).getOrCreate(name).set(definition);
+  }
+  function removeToolDefinition(chatId, toolName) {
+    const tools = toolsByChatId\u03A3.get(chatId);
+    if (tools === void 0) return;
+    const tool = tools.get(toolName);
+    if (tool === void 0) return;
+    tool.set(void 0);
+  }
+  function getToolsForChat(chatId) {
+    const tools = toolsByChatId\u03A3.get(chatId);
+    if (tools === void 0) return [];
+    return Array.from(tools.entries()).map(([name, tool]) => {
+      if (tool.get() === void 0) return null;
+      return {
+        name,
+        definition: tool.get()
+      };
+    }).filter((tool) => tool !== null);
+  }
+  return {
+    getToolCallByName\u03A3: getToolDefinition\u03A3,
+    getToolsForChat,
+    addToolDefinition,
+    removeToolDefinition
+  };
+}
+function createStore_forChatMessages() {
+  const messagePoolByChatId\u03A3 = new DefaultMap(
+    (_chatId) => new MutableSignal(
+      new TreePool(
+        (x) => x.id,
+        (x) => x.parentId,
+        (x, y) => x.createdAt < y.createdAt
+      )
+    )
+  );
+  const pendingMessages\u03A3 = new MutableSignal(
+    /* @__PURE__ */ new Map()
+  );
+  function createOptimistically(chatId, role, parentId, third) {
+    const id = `ms_${nanoid()}`;
+    const createdAt = now();
+    if (role === "user") {
+      const content = third;
+      upsert({
+        id,
+        chatId,
+        role,
+        parentId,
+        createdAt,
+        content
+      });
+    } else {
+      upsert({
+        id,
+        chatId,
+        role,
+        parentId,
+        createdAt,
+        status: "pending",
+        contentSoFar: []
+      });
+    }
+    return id;
+  }
+  function upsertMany(messages) {
+    batch(() => {
+      for (const message of messages) {
+        upsert(message);
+      }
+    });
+  }
+  function remove(chatId, messageId) {
+    const chatMsgs\u03A3 = messagePoolByChatId\u03A3.get(chatId);
+    if (!chatMsgs\u03A3) return;
+    const existing = chatMsgs\u03A3.get().get(messageId);
+    if (!existing || existing.deletedAt) return;
+    if (existing.role === "assistant" && (existing.status === "pending" || existing.status === "failed")) {
+      upsert({ ...existing, deletedAt: now(), contentSoFar: [] });
+    } else {
+      upsert({ ...existing, deletedAt: now(), content: [] });
+    }
+  }
+  function removeByChatId(chatId) {
+    const chatMsgs\u03A3 = messagePoolByChatId\u03A3.get(chatId);
+    if (chatMsgs\u03A3 === void 0) return;
+    chatMsgs\u03A3.mutate((pool) => pool.clear());
+  }
+  function upsert(message) {
+    batch(() => {
+      const chatMsgs\u03A3 = messagePoolByChatId\u03A3.getOrCreate(message.chatId);
+      chatMsgs\u03A3.mutate((pool) => pool.upsert(message));
+      if (message.role === "assistant" && message.status === "pending") {
+        pendingMessages\u03A3.mutate((lut) => {
+          lut.set(message.id, structuredClone(message));
+        });
+      } else {
+        pendingMessages\u03A3.mutate((lut) => {
+          lut.delete(message.id);
+        });
+      }
+    });
+  }
+  function addDelta(messageId, delta) {
+    pendingMessages\u03A3.mutate((lut) => {
+      const message = lut.get(messageId);
+      if (message === void 0) return false;
+      appendDelta(message.contentSoFar, delta);
+      lut.set(messageId, message);
+      return true;
+    });
+  }
+  function* iterPendingMessages() {
+    for (const chatMsgs\u03A3 of messagePoolByChatId\u03A3.values()) {
+      for (const m of chatMsgs\u03A3.get()) {
+        if (m.role === "assistant" && m.status === "pending") {
+          yield m;
+        }
+      }
+    }
+  }
+  function failAllPending() {
+    batch(() => {
+      pendingMessages\u03A3.mutate((lut) => lut.clear());
+      upsertMany(
+        Array.from(iterPendingMessages()).map(
+          (message) => ({
+            ...message,
+            status: "failed",
+            errorReason: "Lost connection"
+          })
+        )
+      );
+    });
+  }
+  function getMessageById(messageId) {
+    for (const messages\u03A3 of messagePoolByChatId\u03A3.values()) {
+      const message = messages\u03A3.get().get(messageId);
+      if (message) {
+        return message;
+      }
+    }
+    return void 0;
+  }
+  function first(iterable) {
+    const result = iterable.next();
+    return result.done ? void 0 : result.value;
+  }
+  function selectBranch(pool, preferredBranch) {
+    function isAlive(message2) {
+      if (!message2.deletedAt) {
+        return true;
+      }
+      for (const _ of pool.walkDown(message2.id, (m) => !m.deletedAt)) {
+        return true;
+      }
+      return false;
+    }
+    function selectSpine(leaf) {
+      const spine = [];
+      for (const message2 of pool.walkUp(leaf.id)) {
+        const prev = first(pool.walkLeft(message2.id, isAlive))?.id ?? null;
+        const next = first(pool.walkRight(message2.id, isAlive))?.id ?? null;
+        if (!message2.deletedAt || prev || next) {
+          spine.push({ ...message2, prev, next });
+        }
+      }
+      return spine.reverse();
+    }
+    function fallback() {
+      const latest = pool.sorted.findRight((m) => !m.deletedAt);
+      return latest ? selectSpine(latest) : [];
+    }
+    if (preferredBranch === null) {
+      return fallback();
+    }
+    const message = pool.get(preferredBranch);
+    if (!message) {
+      return fallback();
+    }
+    for (const current of pool.walkUp(message.id)) {
+      for (const desc of pool.walkDown(current.id, (m) => !m.deletedAt)) {
+        return selectSpine(desc);
+      }
+      if (!current.deletedAt) {
+        return selectSpine(current);
+      }
+    }
+    return fallback();
+  }
+  function getLatestUserMessageAncestor(chatId, messageId) {
+    const pool = messagePoolByChatId\u03A3.getOrCreate(chatId).get();
+    const message = pool.get(messageId);
+    if (!message) return null;
+    if (message.role === "user") return message.id;
+    for (const m of pool.walkUp(message.id)) {
+      if (m.role === "user" && !m.deletedAt) {
+        return m.id;
+      }
+    }
+    return null;
+  }
+  const immutableMessagesByBranch = new DefaultMap((chatId) => {
+    return new DefaultMap((branchId) => {
+      const messages\u03A3 = DerivedSignal.from(() => {
+        const pool = messagePoolByChatId\u03A3.getOrCreate(chatId).get();
+        return selectBranch(pool, branchId);
+      }, shallow2);
+      return DerivedSignal.from(() => {
+        const pendingMessages = pendingMessages\u03A3.get();
+        return messages\u03A3.get().map((message) => {
+          if (message.role !== "assistant" || message.status !== "pending") {
+            return message;
+          }
+          const pendingMessage = pendingMessages.get(message.id);
+          if (pendingMessage === void 0) return message;
+          return {
+            ...message,
+            contentSoFar: pendingMessage.contentSoFar
+          };
+        });
+      }, shallow);
+    });
+  });
+  function getChatMessagesForBranch\u03A3(chatId, branch) {
+    return immutableMessagesByBranch.getOrCreate(chatId).getOrCreate(branch || null);
+  }
+  const messagesByChatId\u03A3 = new DefaultMap((chatId) => {
+    return DerivedSignal.from(() => {
+      const pool = messagePoolByChatId\u03A3.getOrCreate(chatId).get();
+      return Array.from(pool.sorted);
+    });
+  });
+  function getMessagesForChat\u03A3(chatId) {
+    return messagesByChatId\u03A3.getOrCreate(chatId);
+  }
+  return {
+    // Readers
+    getMessageById,
+    getChatMessagesForBranch\u03A3,
+    getMessagesForChat\u03A3,
+    getLatestUserMessageAncestor,
+    // Mutations
+    createOptimistically,
+    upsert,
+    upsertMany,
+    remove,
+    removeByChatId,
+    addDelta,
+    failAllPending
+  };
+}
+function createStore_forUserAiChats() {
+  const mutable\u03A3 = new MutableSignal(
+    SortedList.with((x, y) => y.createdAt < x.createdAt)
+  );
+  const chats\u03A3 = DerivedSignal.from(
+    () => Array.from(mutable\u03A3.get()).filter((c) => !c.ephemeral && !c.deletedAt)
+  );
+  function upsertMany(chats) {
+    mutable\u03A3.mutate((list) => {
+      for (const chat of chats) {
+        remove(chat.id);
+        list.add(chat);
+      }
+    });
+  }
+  function upsert(chat) {
+    upsertMany([chat]);
+  }
+  function remove(chatId) {
+    mutable\u03A3.mutate((list) => list.removeBy((c) => c.id === chatId, 1));
+  }
+  return {
+    chats\u03A3,
+    // Mutations
+    upsert,
+    upsertMany,
+    remove
+  };
+}
+function createAi(config) {
+  const managedSocket = new ManagedSocket(
+    config.delegates,
+    config.enableDebugLogging,
+    false
+    // AI doesn't have actors (yet, but it will)
+  );
+  const clientId = nanoid(7);
+  const chatsStore = createStore_forUserAiChats();
+  const messagesStore = createStore_forChatMessages();
+  const toolsStore = createStore_forTools();
+  const context = {
+    staticSessionInfoSig: new Signal(null),
+    dynamicSessionInfoSig: new Signal(null),
+    pendingCmds: /* @__PURE__ */ new Map(),
+    chatsStore,
+    messagesStore,
+    toolsStore,
+    contextByChatId: /* @__PURE__ */ new Map()
+  };
+  let lastTokenKey;
+  function onStatusDidChange(newStatus) {
+    warn("onStatusDidChange", newStatus);
+    const authValue = managedSocket.authValue;
+    if (authValue !== null) {
+      const tokenKey = getBearerTokenFromAuthValue(authValue);
+      if (tokenKey !== lastTokenKey) {
+        lastTokenKey = tokenKey;
+        if (authValue.type === "secret") {
+          const token = authValue.token.parsed;
+          context.staticSessionInfoSig.set({
+            userId: token.k === "sec-legacy" /* SECRET_LEGACY */ ? token.id : token.uid,
+            userInfo: token.k === "sec-legacy" /* SECRET_LEGACY */ ? token.info : token.ui
+          });
+        } else {
+          context.staticSessionInfoSig.set({
+            userId: void 0,
+            userInfo: void 0
+          });
+        }
+      }
+    }
+  }
+  let _connectionLossTimerId;
+  let _hasLostConnection = false;
+  function handleConnectionLossEvent(newStatus) {
+    if (newStatus === "reconnecting") {
+      _connectionLossTimerId = setTimeout(() => {
+        _hasLostConnection = true;
+      }, config.lostConnectionTimeout);
+    } else {
+      clearTimeout(_connectionLossTimerId);
+      if (_hasLostConnection) {
+        _hasLostConnection = false;
+      }
+    }
+  }
+  function onDidConnect() {
+    warn("onDidConnect");
+  }
+  function onDidDisconnect() {
+    warn("onDidDisconnect");
+  }
+  function handleServerMessage(event) {
+    if (typeof event.data !== "string")
+      return;
+    const msg = tryParseJson(event.data);
+    if (!msg)
+      return;
+    const cmdId = "cmdId" in msg ? msg.cmdId : msg.event === "cmd-failed" ? msg.failedCmdId : void 0;
+    const pendingCmd = context.pendingCmds.get(cmdId);
+    if (cmdId && !pendingCmd) {
+      warn("Ignoring unexpected command response. Already timed out, or not for us?", msg);
+      return;
+    }
+    if ("event" in msg) {
+      switch (msg.event) {
+        case "cmd-failed":
+          pendingCmd?.reject(new Error(msg.error));
+          break;
+        case "delta": {
+          const { id, delta } = msg;
+          context.messagesStore.addDelta(id, delta);
+          break;
+        }
+        case "settle": {
+          context.messagesStore.upsert(msg.message);
+          break;
+        }
+        case "error":
+          break;
+        case "rebooted":
+          context.messagesStore.failAllPending();
+          break;
+        case "sync":
+          batch(() => {
+            for (const m of msg["-messages"] ?? []) {
+              context.messagesStore.remove(m.chatId, m.id);
+            }
+            for (const chatId of msg["-chats"] ?? []) {
+              context.chatsStore.remove(chatId);
+              context.messagesStore.removeByChatId(chatId);
+            }
+            for (const chatId of msg.clear ?? []) {
+              context.messagesStore.removeByChatId(chatId);
+            }
+            if (msg.chats) {
+              context.chatsStore.upsertMany(msg.chats);
+            }
+            if (msg.messages) {
+              context.messagesStore.upsertMany(msg.messages);
+            }
+          });
+          break;
+        default:
+          return assertNever(msg, "Unhandled case");
+      }
+    } else {
+      switch (msg.cmd) {
+        case "get-chats":
+          context.chatsStore.upsertMany(msg.chats);
+          break;
+        case "create-chat":
+          context.chatsStore.upsert(msg.chat);
+          break;
+        case "delete-chat":
+          context.chatsStore.remove(msg.chatId);
+          context.messagesStore.removeByChatId(msg.chatId);
+          break;
+        case "get-message-tree":
+          context.chatsStore.upsert(msg.chat);
+          context.messagesStore.upsertMany(msg.messages);
+          break;
+        case "add-user-message":
+          context.messagesStore.upsert(msg.message);
+          break;
+        case "delete-message":
+          context.messagesStore.remove(msg.chatId, msg.messageId);
+          break;
+        case "clear-chat":
+          context.messagesStore.removeByChatId(msg.chatId);
+          break;
+        case "ask-ai":
+          if (msg.message) {
+            context.messagesStore.upsert(msg.message);
+          } else {
+          }
+          break;
+        case "abort-ai":
+          break;
+        default:
+          return assertNever(msg, "Unhandled case");
+      }
+    }
+    pendingCmd?.resolve(msg);
+  }
+  managedSocket.events.onMessage.subscribe(handleServerMessage);
+  managedSocket.events.statusDidChange.subscribe(onStatusDidChange);
+  managedSocket.events.statusDidChange.subscribe(handleConnectionLossEvent);
+  managedSocket.events.didConnect.subscribe(onDidConnect);
+  managedSocket.events.didDisconnect.subscribe(onDidDisconnect);
+  managedSocket.events.onConnectionError.subscribe(({ message, code }) => {
+    if (process.env.NODE_ENV !== "production") {
+      error2(
+        `Connection to websocket server closed. Reason: ${message} (code: ${code}).`
+      );
+    }
+  });
+  async function sendClientMsgWithResponse(msg) {
+    if (managedSocket.getStatus() !== "connected") {
+      await managedSocket.events.didConnect.waitUntil();
     }
+    const { promise, resolve, reject } = Promise_withResolvers();
+    const abortSignal = AbortSignal.timeout(DEFAULT_REQUEST_TIMEOUT);
+    abortSignal.addEventListener("abort", () => reject(abortSignal.reason), {
+      once: true
+    });
+    const cmdId = nanoid(7);
+    context.pendingCmds.set(cmdId, { resolve, reject });
+    sendClientMsg({ ...msg, cmdId });
+    return promise.finally(() => {
+      context.pendingCmds.delete(cmdId);
+    }).catch((err) => {
+      error2(err.message);
+      throw err;
+    });
   }
-  /**
-   * NOTE: Used by the E2E app only, to simulate explicit events.
-   * Not ideal to keep exposed :(
-   */
-  _privateSendMachineEvent(event) {
-    this.#machine.send(event);
+  function sendClientMsg(msg) {
+    managedSocket.send(
+      JSON.stringify({
+        ...msg
+      })
+    );
   }
-};
-
-// src/protocol/AuthToken.ts
-var Permission = /* @__PURE__ */ ((Permission2) => {
-  Permission2["Read"] = "room:read";
-  Permission2["Write"] = "room:write";
-  Permission2["PresenceWrite"] = "room:presence:write";
-  Permission2["CommentsWrite"] = "comments:write";
-  Permission2["CommentsRead"] = "comments:read";
-  return Permission2;
-})(Permission || {});
-function canWriteStorage(scopes) {
-  return scopes.includes("room:write" /* Write */);
-}
-function canComment(scopes) {
-  return scopes.includes("comments:write" /* CommentsWrite */) || scopes.includes("room:write" /* Write */);
-}
-function isValidAuthTokenPayload(data) {
-  return isPlainObject(data) && (data.k === "acc" /* ACCESS_TOKEN */ || data.k === "id" /* ID_TOKEN */ || data.k === "sec-legacy" /* SECRET_LEGACY */);
-}
-function parseAuthToken(rawTokenString) {
-  const tokenParts = rawTokenString.split(".");
-  if (tokenParts.length !== 3) {
-    throw new Error("Authentication error: invalid JWT token");
+  function getChats(options = {}) {
+    return sendClientMsgWithResponse({
+      cmd: "get-chats",
+      cursor: options.cursor
+    });
   }
-  const payload = tryParseJson(b64decode(tokenParts[1]));
-  if (!(payload && isValidAuthTokenPayload(payload))) {
-    throw new Error(
-      "Authentication error: expected a valid token but did not get one. Hint: if you are using a callback, ensure the room is passed when creating the token. For more information: https://liveblocks.io/docs/api-reference/liveblocks-client#createClientCallback"
+  function createChat(id, name, options) {
+    return sendClientMsgWithResponse({
+      cmd: "create-chat",
+      id,
+      name,
+      ephemeral: options?.ephemeral ?? false,
+      metadata: options?.metadata ?? {}
+    });
+  }
+  function getMessageTree(chatId) {
+    return sendClientMsgWithResponse({
+      cmd: "get-message-tree",
+      chatId
+    });
+  }
+  function registerChatContext(chatId, data) {
+    const chatContext = context.contextByChatId.get(chatId);
+    if (chatContext === void 0) {
+      context.contextByChatId.set(chatId, /* @__PURE__ */ new Set([data]));
+    } else {
+      chatContext.add(data);
+    }
+    return () => {
+      const chatContext2 = context.contextByChatId.get(chatId);
+      if (chatContext2 !== void 0) {
+        chatContext2.delete(data);
+        if (chatContext2.size === 0) {
+          context.contextByChatId.delete(chatId);
+        }
+      }
+    };
+  }
+  function ask(chatId, messageId, options) {
+    const targetMessageId = context.messagesStore.createOptimistically(
+      chatId,
+      "assistant",
+      messageId
     );
+    const copilotId = options?.copilotId;
+    const stream = options?.stream ?? false;
+    const timeout = options?.timeout ?? DEFAULT_AI_TIMEOUT;
+    const chatContext = context.contextByChatId.get(chatId);
+    return sendClientMsgWithResponse({
+      cmd: "ask-ai",
+      chatId,
+      sourceMessageId: messageId,
+      targetMessageId,
+      copilotId,
+      clientId,
+      stream,
+      tools: context.toolsStore.getToolsForChat(chatId).map((tool) => ({
+        name: tool.name,
+        description: tool.definition.description,
+        parameters: tool.definition.parameters
+      })),
+      timeout,
+      context: chatContext ? Array.from(chatContext.values()) : void 0
+    });
   }
-  return {
-    raw: rawTokenString,
-    parsed: payload
+  return Object.defineProperty(
+    {
+      [kInternal]: {
+        debugContext: () => context
+      },
+      connect: () => managedSocket.connect(),
+      reconnect: () => managedSocket.reconnect(),
+      disconnect: () => managedSocket.disconnect(),
+      getChats,
+      createChat,
+      deleteChat: (chatId) => {
+        return sendClientMsgWithResponse({
+          cmd: "delete-chat",
+          chatId
+        });
+      },
+      getMessageTree,
+      deleteMessage: (chatId, messageId) => sendClientMsgWithResponse({ cmd: "delete-message", chatId, messageId }),
+      clearChat: (chatId) => sendClientMsgWithResponse({ cmd: "clear-chat", chatId }),
+      addUserMessage: (chatId, parentMessageId, message) => {
+        const content = [{ type: "text", text: message }];
+        const newMessageId = context.messagesStore.createOptimistically(
+          chatId,
+          "user",
+          parentMessageId,
+          content
+        );
+        return sendClientMsgWithResponse({
+          cmd: "add-user-message",
+          id: newMessageId,
+          chatId,
+          parentMessageId,
+          content
+        });
+      },
+      ask,
+      regenerateMessage: (chatId, messageId, options) => {
+        const parentUserMessageId = context.messagesStore.getLatestUserMessageAncestor(chatId, messageId);
+        if (parentUserMessageId === null) {
+          throw new Error(
+            `Unable to find user message ancestor for messageId: ${messageId}`
+          );
+        }
+        return ask(chatId, parentUserMessageId, options);
+      },
+      addUserMessageAndAsk: async (chatId, parentMessageId, message, options) => {
+        const content = [{ type: "text", text: message }];
+        const newMessageId = context.messagesStore.createOptimistically(
+          chatId,
+          "user",
+          parentMessageId,
+          content
+        );
+        const targetMessageId = context.messagesStore.createOptimistically(
+          chatId,
+          "assistant",
+          newMessageId
+        );
+        await sendClientMsgWithResponse({
+          cmd: "add-user-message",
+          id: newMessageId,
+          chatId,
+          parentMessageId,
+          content
+        });
+        const copilotId = options?.copilotId;
+        const stream = options?.stream ?? false;
+        const timeout = options?.timeout ?? DEFAULT_AI_TIMEOUT;
+        const chatContext = context.contextByChatId.get(chatId);
+        return sendClientMsgWithResponse({
+          cmd: "ask-ai",
+          chatId,
+          sourceMessageId: newMessageId,
+          targetMessageId,
+          copilotId,
+          clientId,
+          stream,
+          tools: context.toolsStore.getToolsForChat(chatId).map((tool) => ({
+            name: tool.name,
+            description: tool.definition.description,
+            parameters: tool.definition.parameters
+          })),
+          timeout,
+          context: chatContext ? Array.from(chatContext.values()) : void 0
+        });
+      },
+      abort: (messageId) => sendClientMsgWithResponse({ cmd: "abort-ai", messageId }),
+      getStatus: () => managedSocket.getStatus(),
+      signals: {
+        chats\u03A3: context.chatsStore.chats\u03A3,
+        getChatMessagesForBranch\u03A3: context.messagesStore.getChatMessagesForBranch\u03A3,
+        getToolDefinition\u03A3: context.toolsStore.getToolCallByName\u03A3,
+        getMessagesForChat\u03A3: context.messagesStore.getMessagesForChat\u03A3
+      },
+      registerChatContext,
+      registerChatTool: context.toolsStore.addToolDefinition,
+      unregisterChatTool: context.toolsStore.removeToolDefinition
+    },
+    kInternal,
+    { enumerable: false }
+  );
+}
+function makeCreateSocketDelegateForAi(baseUrl, WebSocketPolyfill) {
+  return (authValue) => {
+    const ws = WebSocketPolyfill ?? (typeof WebSocket === "undefined" ? void 0 : WebSocket);
+    if (ws === void 0) {
+      throw new StopRetrying(
+        "To use Liveblocks client in a non-DOM environment, you need to provide a WebSocket polyfill."
+      );
+    }
+    const url2 = new URL(baseUrl);
+    url2.protocol = url2.protocol === "http:" ? "ws" : "wss";
+    url2.pathname = "/ai/v1";
+    if (authValue.type === "secret") {
+      url2.searchParams.set("tok", authValue.token.raw);
+    } else if (authValue.type === "public") {
+      throw new Error("Public key not supported with AI Copilots");
+    } else {
+      return assertNever(authValue, "Unhandled case");
+    }
+    url2.searchParams.set("version", PKG_VERSION || "dev");
+    return new ws(url2.toString());
   };
 }
 
@@ -3246,11 +4418,11 @@ function createAuthManager(authOptions, onAuthenticate) {
     return false;
   }
   function getCachedToken(requestOptions) {
-    const now = Math.ceil(Date.now() / 1e3);
+    const now2 = Math.ceil(Date.now() / 1e3);
     for (let i = tokens.length - 1; i >= 0; i--) {
       const token = tokens[i];
       const expiresAt = expiryTimes[i];
-      if (expiresAt <= now) {
+      if (expiresAt <= now2) {
         tokens.splice(i, 1);
         expiryTimes.splice(i, 1);
         continue;
@@ -3444,9 +4616,6 @@ async function fetchAuthEndpoint(fetch, endpoint, body) {
 // src/constants.ts
 var DEFAULT_BASE_URL = "https://api.liveblocks.io";
 
-// src/internal.ts
-var kInternal = Symbol();
-
 // src/devtools/bridge.ts
 var _bridgeActive = false;
 function activateBridge(allowed) {
@@ -6561,6 +7730,14 @@ function defaultMessageFromContext(context) {
           return "Could not connect to the room";
       }
     }
+    case "AI_CONNECTION_ERROR": {
+      switch (context.code) {
+        case 4001:
+          return "Not allowed to connect to ai";
+        default:
+          return "Could not connect to the room";
+      }
+    }
     case "CREATE_THREAD_ERROR":
       return "Could not create new thread";
     case "DELETE_THREAD_ERROR":
@@ -7440,8 +8617,8 @@ ${Array.from(traces).join("\n\n")}`
       context.buffer.storageOperations = [];
       return;
     }
-    const now = Date.now();
-    const elapsedMillis = now - context.buffer.lastFlushedAt;
+    const now2 = Date.now();
+    const elapsedMillis = now2 - context.buffer.lastFlushedAt;
     if (elapsedMillis >= config.throttleDelay) {
       const messagesToFlush = serializeBuffer();
       if (messagesToFlush.length === 0) {
@@ -7450,7 +8627,7 @@ ${Array.from(traces).join("\n\n")}`
       sendMessages(messagesToFlush);
       context.buffer = {
         flushTimerID: void 0,
-        lastFlushedAt: now,
+        lastFlushedAt: now2,
         messages: [],
         storageOperations: [],
         presenceUpdates: null
@@ -8177,9 +9354,26 @@ function createClient(options) {
   const httpClient = createApiClient({
     baseUrl,
     fetchPolyfill,
+    currentUserId,
     authManager
   });
   const roomsById = /* @__PURE__ */ new Map();
+  const ai = createAi({
+    userId: currentUserId.get(),
+    lostConnectionTimeout,
+    backgroundKeepAliveTimeout: getBackgroundKeepAliveTimeout(
+      clientOptions.backgroundKeepAliveTimeout
+    ),
+    polyfills: clientOptions.polyfills,
+    delegates: {
+      createSocket: makeCreateSocketDelegateForAi(
+        baseUrl,
+        clientOptions.polyfills?.WebSocket
+      ),
+      authenticate: makeAuthDelegateForRoom("default", authManager),
+      canZombie: () => true
+    }
+  });
   function teardownRoom(room) {
     unlinkDevTools(room.id);
     roomsById.delete(room.id);
@@ -8393,6 +9587,7 @@ function createClient(options) {
       [kInternal]: {
         currentUserId,
         mentionSuggestionsCache,
+        ai,
         resolveMentionSuggestions: clientOptions.resolveMentionSuggestions,
         usersStore,
         roomsInfoStore,
@@ -9269,129 +10464,6 @@ function makePoller(callback, intervalMs, options) {
   };
 }
 
-// src/lib/shallow.ts
-function shallowArray(xs, ys) {
-  if (xs.length !== ys.length) {
-    return false;
-  }
-  for (let i = 0; i < xs.length; i++) {
-    if (!Object.is(xs[i], ys[i])) {
-      return false;
-    }
-  }
-  return true;
-}
-function shallowObj(objA, objB) {
-  if (!isPlainObject(objA) || !isPlainObject(objB)) {
-    return false;
-  }
-  const keysA = Object.keys(objA);
-  if (keysA.length !== Object.keys(objB).length) {
-    return false;
-  }
-  return keysA.every(
-    (key) => Object.prototype.hasOwnProperty.call(objB, key) && Object.is(objA[key], objB[key])
-  );
-}
-function shallow(a, b) {
-  if (Object.is(a, b)) {
-    return true;
-  }
-  const isArrayA = Array.isArray(a);
-  const isArrayB = Array.isArray(b);
-  if (isArrayA || isArrayB) {
-    if (!isArrayA || !isArrayB) {
-      return false;
-    }
-    return shallowArray(a, b);
-  }
-  return shallowObj(a, b);
-}
-function shallow2(a, b) {
-  if (!isPlainObject(a) || !isPlainObject(b)) {
-    return shallow(a, b);
-  }
-  const keysA = Object.keys(a);
-  if (keysA.length !== Object.keys(b).length) {
-    return false;
-  }
-  return keysA.every(
-    (key) => Object.prototype.hasOwnProperty.call(b, key) && shallow(a[key], b[key])
-  );
-}
-
-// src/lib/SortedList.ts
-function bisectRight(arr, x, lt) {
-  let lo = 0;
-  let hi = arr.length;
-  while (lo < hi) {
-    const mid = lo + (hi - lo >> 1);
-    if (lt(x, arr[mid])) {
-      hi = mid;
-    } else {
-      lo = mid + 1;
-    }
-  }
-  return lo;
-}
-var SortedList = class _SortedList {
-  #data;
-  #lt;
-  constructor(alreadySortedList, lt) {
-    this.#lt = lt;
-    this.#data = alreadySortedList;
-  }
-  static from(arr, lt) {
-    const sorted = new _SortedList([], lt);
-    for (const item of arr) {
-      sorted.add(item);
-    }
-    return sorted;
-  }
-  static fromAlreadySorted(alreadySorted, lt) {
-    return new _SortedList(alreadySorted, lt);
-  }
-  /**
-   * Clones the sorted list to a new instance.
-   */
-  clone() {
-    return new _SortedList(this.#data.slice(), this.#lt);
-  }
-  /**
-   * Adds a new item to the sorted list, such that it remains sorted.
-   */
-  add(value) {
-    const idx = bisectRight(this.#data, value, this.#lt);
-    this.#data.splice(idx, 0, value);
-  }
-  /**
-   * Removes the given value from the sorted list, if it exists. The given
-   * value must be `===` to one of the list items. Only the first entry will be
-   * removed if the element exists in the sorted list multiple times.
-   */
-  remove(value) {
-    const idx = this.#data.indexOf(value);
-    if (idx >= 0) {
-      this.#data.splice(idx, 1);
-      return true;
-    }
-    return false;
-  }
-  get length() {
-    return this.#data.length;
-  }
-  *filter(predicate) {
-    for (const item of this.#data) {
-      if (predicate(item)) {
-        yield item;
-      }
-    }
-  }
-  [Symbol.iterator]() {
-    return this.#data[Symbol.iterator]();
-  }
-};
-
 // src/protocol/Subscriptions.ts
 function getSubscriptionKey(subscription, subjectId) {
   if (typeof subscription === "string") {