@liveblocks/core 2.18.1 → 2.18.2-test1

package/dist/index.mjs

@@ -6,7 +6,7 @@ var __export = (target, all) => {
 
 // src/version.ts
 var PKG_NAME = "@liveblocks/core";
-var PKG_VERSION = "2.18.1";
+var PKG_VERSION = "2.18.2-test1";
 var PKG_FORMAT = "esm";
 
 // src/dupe-detection.ts
@@ -6125,6 +6125,64 @@ function captureStackTrace(msg, traceRoot) {
   return errorLike.stack;
 }
 
+// src/lib/Deque.ts
+var Deque = class {
+  #data;
+  #front;
+  #back;
+  #size;
+  constructor() {
+    this.#data = {};
+    this.#front = 0;
+    this.#back = 1;
+    this.#size = 0;
+  }
+  get length() {
+    return this.#size;
+  }
+  *[Symbol.iterator]() {
+    const size = this.#size;
+    const front = this.#front;
+    for (let i = 0; i < size; i++) {
+      yield this.#data[front + i];
+    }
+  }
+  push(value) {
+    const values2 = Array.isArray(value) ? value : [value];
+    if (this.#back > Number.MAX_SAFE_INTEGER - values2.length - 1)
+      raise("Deque full");
+    for (const value2 of values2) {
+      this.#data[this.#back++ - 1] = value2;
+    }
+    this.#size += values2.length;
+  }
+  pop() {
+    if (this.#size < 1) return void 0;
+    this.#back--;
+    const value = this.#data[this.#back - 1];
+    delete this.#data[this.#back];
+    this.#size--;
+    return value;
+  }
+  pushLeft(value) {
+    const values2 = Array.isArray(value) ? value : [value];
+    if (this.#front < Number.MIN_SAFE_INTEGER + values2.length)
+      raise("Deque full");
+    for (let i = values2.length - 1; i >= 0; i--) {
+      this.#data[--this.#front] = values2[i];
+    }
+    this.#size += values2.length;
+  }
+  popLeft() {
+    if (this.#size < 1) return void 0;
+    const value = this.#data[this.#front];
+    delete this.#data[this.#front];
+    this.#front++;
+    this.#size--;
+    return value;
+  }
+};
+
 // src/lib/Json.ts
 function isJsonScalar(data) {
   return data === null || typeof data === "string" || typeof data === "number" || typeof data === "boolean";
@@ -6577,7 +6635,7 @@ function createRoom(options, config) {
             )
           );
         }
-        activeBatch.reverseOps.unshift(...reverse);
+        activeBatch.reverseOps.pushLeft(reverse);
       } else {
         addToUndoStack(reverse);
         context.redoStack.length = 0;
@@ -6800,7 +6858,7 @@ function createRoom(options, config) {
   }
   function addToUndoStack(historyOps) {
     if (context.pausedHistory !== null) {
-      context.pausedHistory.unshift(...historyOps);
+      context.pausedHistory.pushLeft(historyOps);
     } else {
       _addToRealUndoStack(historyOps);
     }
@@ -6835,7 +6893,7 @@ function createRoom(options, config) {
   }
   function applyOps(rawOps, isLocal) {
     const output = {
-      reverse: [],
+      reverse: new Deque(),
       storageUpdates: /* @__PURE__ */ new Map(),
       presence: false
     };
@@ -6864,7 +6922,7 @@ function createRoom(options, config) {
             context.buffer.presenceUpdates.data[key] = op.data[key];
           }
         }
-        output.reverse.unshift(reverse);
+        output.reverse.pushLeft(reverse);
         output.presence = true;
       } else {
         let source;
@@ -6889,7 +6947,7 @@ function createRoom(options, config) {
                 applyOpResult.modified
               )
             );
-            output.reverse.unshift(...applyOpResult.reverse);
+            output.reverse.pushLeft(applyOpResult.reverse);
           }
           if (op.type === 2 /* CREATE_LIST */ || op.type === 7 /* CREATE_MAP */ || op.type === 4 /* CREATE_OBJECT */) {
             createdNodeIds.add(nn(op.id));
@@ -6899,7 +6957,7 @@ function createRoom(options, config) {
     }
     return {
       ops,
-      reverse: output.reverse,
+      reverse: Array.from(output.reverse),
       updates: {
         storageUpdates: output.storageUpdates,
         presence: output.presence
@@ -6968,7 +7026,7 @@ function createRoom(options, config) {
     context.myPresence.patch(patch);
     if (context.activeBatch) {
       if (options2?.addToHistory) {
-        context.activeBatch.reverseOps.unshift({
+        context.activeBatch.reverseOps.pushLeft({
           type: "presence",
           data: oldValues
         });
@@ -7084,8 +7142,8 @@ function createRoom(options, config) {
       return;
     }
     const messages = [];
-    const ops = Array.from(offlineOps.values());
-    const result = applyOps(ops, true);
+    const inOps = Array.from(offlineOps.values());
+    const result = applyOps(inOps, true);
     messages.push({
       type: 201 /* UPDATE_STORAGE */,
       ops: result.ops
@@ -7426,7 +7484,7 @@ ${Array.from(traces).join("\n\n")}`
         presence: false,
         others: []
       },
-      reverseOps: []
+      reverseOps: new Deque()
     };
     try {
       returnValue = callback();
@@ -7434,7 +7492,7 @@ ${Array.from(traces).join("\n\n")}`
       const currentBatch = context.activeBatch;
       context.activeBatch = null;
       if (currentBatch.reverseOps.length > 0) {
-        addToUndoStack(currentBatch.reverseOps);
+        addToUndoStack(Array.from(currentBatch.reverseOps));
       }
       if (currentBatch.ops.length > 0) {
         context.redoStack.length = 0;
@@ -7449,14 +7507,14 @@ ${Array.from(traces).join("\n\n")}`
   }
   function pauseHistory() {
     if (context.pausedHistory === null) {
-      context.pausedHistory = [];
+      context.pausedHistory = new Deque();
     }
   }
   function resumeHistory() {
     const historyOps = context.pausedHistory;
     context.pausedHistory = null;
     if (historyOps !== null && historyOps.length > 0) {
-      _addToRealUndoStack(historyOps);
+      _addToRealUndoStack(Array.from(historyOps));
     }
   }
   const syncSourceForStorage = config.createSyncSource();