@liveblocks/core 3.19.4-test1 → 3.19.4

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
package/dist/index.js CHANGED
@@ -6,7 +6,7 @@ var __export = (target, all) => {
6
6
 
7
7
  // src/version.ts
8
8
  var PKG_NAME = "@liveblocks/core";
9
- var PKG_VERSION = "3.19.4-test1";
9
+ var PKG_VERSION = "3.19.4";
10
10
  var PKG_FORMAT = "esm";
11
11
 
12
12
  // src/dupe-detection.ts
@@ -701,6 +701,20 @@ var SortedList = class _SortedList {
701
701
  get length() {
702
702
  return this.#data.length;
703
703
  }
704
+ /**
705
+ * Whether the given value is present, by identity. O(log n) plus the length
706
+ * of any run of items that share its sort key (normally 1). Bisects on the
707
+ * value's own key, so it only finds values sitting at their sorted position,
708
+ * which is true for any item currently in the list.
709
+ */
710
+ includes(value) {
711
+ for (let i = bisectRight(this.#data, value, this.#lt) - 1; i >= 0 && !this.#lt(this.#data[i], value); i--) {
712
+ if (this.#data[i] === value) {
713
+ return true;
714
+ }
715
+ }
716
+ return false;
717
+ }
704
718
  *filter(predicate) {
705
719
  for (const item of this.#data) {
706
720
  if (predicate(item)) {
@@ -2715,6 +2729,7 @@ var HttpClient = class {
2715
2729
  };
2716
2730
 
2717
2731
  // src/lib/fsm.ts
2732
+ var IGNORE = /* @__PURE__ */ Symbol("fsm.ignore");
2718
2733
  function distance(state1, state2) {
2719
2734
  if (state1 === state2) {
2720
2735
  return [0, 0];
@@ -2887,7 +2902,7 @@ var FSM = class {
2887
2902
  this.#eventHub = {
2888
2903
  didReceiveEvent: makeEventSource(),
2889
2904
  willTransition: makeEventSource(),
2890
- didIgnoreEvent: makeEventSource(),
2905
+ didIgnoreUnexpectedEvent: makeEventSource(),
2891
2906
  willExitState: makeEventSource(),
2892
2907
  didEnterState: makeEventSource(),
2893
2908
  didExitState: makeEventSource()
@@ -2895,7 +2910,7 @@ var FSM = class {
2895
2910
  this.events = {
2896
2911
  didReceiveEvent: this.#eventHub.didReceiveEvent.observable,
2897
2912
  willTransition: this.#eventHub.willTransition.observable,
2898
- didIgnoreEvent: this.#eventHub.didIgnoreEvent.observable,
2913
+ didIgnoreUnexpectedEvent: this.#eventHub.didIgnoreUnexpectedEvent.observable,
2899
2914
  willExitState: this.#eventHub.willExitState.observable,
2900
2915
  didEnterState: this.#eventHub.didEnterState.observable,
2901
2916
  didExitState: this.#eventHub.didExitState.observable
@@ -3018,9 +3033,14 @@ var FSM = class {
3018
3033
  * `context` params to conditionally decide which next state to transition
3019
3034
  * to.
3020
3035
  *
3021
- * If you set it to `null`, then the transition will be explicitly forbidden
3022
- * and throw an error. If you don't define a target for a transition, then
3023
- * such events will get ignored.
3036
+ * If you don't define a target for a transition, the event is treated
3037
+ * as unhandled in this state: `didIgnoreUnexpectedEvent` fires and the
3038
+ * state does not change.
3039
+ *
3040
+ * To declare an event as an intentional silent no-op in this state, use
3041
+ * the {@link IGNORE} sentinel — either statically (`{ EVENT: IGNORE }`)
3042
+ * or as a return value from a target function. IGNORE'd events do not
3043
+ * fire `didIgnoreUnexpectedEvent`.
3024
3044
  */
3025
3045
  addTransitions(nameOrPattern, mapping) {
3026
3046
  if (this.#runningState !== 0 /* NOT_STARTED_YET */) {
@@ -3040,7 +3060,12 @@ var FSM = class {
3040
3060
  }
3041
3061
  const target = target_;
3042
3062
  this.#knownEventTypes.add(type);
3043
- if (target !== void 0) {
3063
+ if (target === void 0) {
3064
+ continue;
3065
+ }
3066
+ if (target === IGNORE) {
3067
+ map.set(type, IGNORE);
3068
+ } else {
3044
3069
  const targetFn = typeof target === "function" ? target : () => target;
3045
3070
  map.set(type, targetFn);
3046
3071
  }
@@ -3139,12 +3164,14 @@ var FSM = class {
3139
3164
  if (this.#runningState === 2 /* STOPPED */) {
3140
3165
  return;
3141
3166
  }
3142
- const targetFn = this.#getTargetFn(event.type);
3143
- if (targetFn !== void 0) {
3144
- return this.#transition(event, targetFn);
3145
- } else {
3146
- this.#eventHub.didIgnoreEvent.notify(event);
3167
+ const entry = this.#getTargetFn(event.type);
3168
+ if (entry === IGNORE) {
3169
+ return;
3170
+ }
3171
+ if (entry !== void 0) {
3172
+ return this.#transition(event, entry);
3147
3173
  }
3174
+ this.#eventHub.didIgnoreUnexpectedEvent.notify(event);
3148
3175
  }
3149
3176
  #transition(event, target) {
3150
3177
  this.#eventHub.didReceiveEvent.notify(event);
@@ -3153,8 +3180,7 @@ var FSM = class {
3153
3180
  const nextTarget = targetFn(event, this.#currentContext.current);
3154
3181
  let nextState;
3155
3182
  let effects = void 0;
3156
- if (nextTarget === null) {
3157
- this.#eventHub.didIgnoreEvent.notify(event);
3183
+ if (nextTarget === IGNORE) {
3158
3184
  return;
3159
3185
  }
3160
3186
  if (typeof nextTarget === "string") {
@@ -3373,8 +3399,8 @@ function enableTracing(machine) {
3373
3399
  machine.events.didExitState.subscribe(
3374
3400
  ({ state, durationMs }) => log2(`Exited ${state} after ${durationMs.toFixed(0)}ms`)
3375
3401
  ),
3376
- machine.events.didIgnoreEvent.subscribe(
3377
- (e) => log2("Ignored event", e.type, e, "(current state won't handle it)")
3402
+ machine.events.didIgnoreUnexpectedEvent.subscribe(
3403
+ (e) => log2("Ignored unexpected event", e.type, e, "(no transition declared)")
3378
3404
  )
3379
3405
  ];
3380
3406
  return () => {
@@ -3486,7 +3512,12 @@ function createConnectionStateMachine(delegates, options) {
3486
3512
  );
3487
3513
  const onSocketError = (event) => machine.send({ type: "EXPLICIT_SOCKET_ERROR", event });
3488
3514
  const onSocketClose = (event) => machine.send({ type: "EXPLICIT_SOCKET_CLOSE", event });
3489
- const onSocketMessage = (event) => event.data === "pong" ? machine.send({ type: "PONG" }) : onMessage.notify(event);
3515
+ const onSocketMessage = (event) => {
3516
+ machine.send({ type: "ALIVE" });
3517
+ if (event.data !== "pong") {
3518
+ onMessage.notify(event);
3519
+ }
3520
+ };
3490
3521
  function teardownSocket(socket) {
3491
3522
  if (socket) {
3492
3523
  socket.removeEventListener("error", onSocketError);
@@ -3656,7 +3687,13 @@ function createConnectionStateMachine(delegates, options) {
3656
3687
  effect: [increaseBackoffDelay, logPrematureErrorOrCloseEvent(err)]
3657
3688
  };
3658
3689
  }
3659
- );
3690
+ ).addTransitions("@connecting.busy", {
3691
+ // The socket message listener is attached during @connecting.busy (see
3692
+ // onEnterAsync above), so server frames (most notably the actor-id
3693
+ // handshake) can fire onSocketMessage and emit a ALIVE before we
3694
+ // reach @ok.*. That's fine. Heartbeat only matters in @ok.*.
3695
+ ALIVE: IGNORE
3696
+ });
3660
3697
  const sendHeartbeat = {
3661
3698
  target: "@ok.awaiting-pong",
3662
3699
  effect: (ctx) => {
@@ -3671,7 +3708,8 @@ function createConnectionStateMachine(delegates, options) {
3671
3708
  machine.addTimedTransition("@ok.connected", HEARTBEAT_INTERVAL, maybeHeartbeat).addTransitions("@ok.connected", {
3672
3709
  NAVIGATOR_OFFLINE: maybeHeartbeat,
3673
3710
  // Don't take the browser's word for it when it says it's offline. Do a ping/pong to make sure.
3674
- WINDOW_GOT_FOCUS: sendHeartbeat
3711
+ WINDOW_GOT_FOCUS: sendHeartbeat,
3712
+ ALIVE: IGNORE
3675
3713
  });
3676
3714
  machine.addTransitions("@idle.zombie", {
3677
3715
  WINDOW_GOT_FOCUS: "@connecting.backoff"
@@ -3692,7 +3730,7 @@ function createConnectionStateMachine(delegates, options) {
3692
3730
  clearTimeout(timerID);
3693
3731
  onMessage.pause();
3694
3732
  };
3695
- }).addTransitions("@ok.awaiting-pong", { PONG: "@ok.connected" }).addTimedTransition("@ok.awaiting-pong", PONG_TIMEOUT, {
3733
+ }).addTransitions("@ok.awaiting-pong", { ALIVE: "@ok.connected" }).addTimedTransition("@ok.awaiting-pong", PONG_TIMEOUT, {
3696
3734
  target: "@connecting.busy",
3697
3735
  // Log implicit connection loss and drop the current open socket
3698
3736
  effect: log(
@@ -3705,7 +3743,7 @@ function createConnectionStateMachine(delegates, options) {
3705
3743
  // not. When still OPEN, don't transition.
3706
3744
  EXPLICIT_SOCKET_ERROR: (_, context) => {
3707
3745
  if (context.socket?.readyState === 1) {
3708
- return null;
3746
+ return IGNORE;
3709
3747
  }
3710
3748
  return {
3711
3749
  target: "@connecting.backoff",
@@ -5473,21 +5511,21 @@ var OpCode = Object.freeze({
5473
5511
  DELETE_CRDT: 5,
5474
5512
  DELETE_OBJECT_KEY: 6,
5475
5513
  CREATE_MAP: 7,
5476
- CREATE_REGISTER: 8,
5477
- CREATE_TEXT: 9,
5478
- UPDATE_TEXT: 10
5514
+ CREATE_REGISTER: 8
5479
5515
  });
5480
5516
  function isIgnoredOp(op) {
5481
5517
  return op.type === OpCode.DELETE_CRDT && op.id === "ACK";
5482
5518
  }
5519
+ function isCreateOp(op) {
5520
+ return op.type === OpCode.CREATE_OBJECT || op.type === OpCode.CREATE_REGISTER || op.type === OpCode.CREATE_MAP || op.type === OpCode.CREATE_LIST;
5521
+ }
5483
5522
 
5484
5523
  // src/protocol/StorageNode.ts
5485
5524
  var CrdtType = Object.freeze({
5486
5525
  OBJECT: 0,
5487
5526
  LIST: 1,
5488
5527
  MAP: 2,
5489
- REGISTER: 3,
5490
- TEXT: 4
5528
+ REGISTER: 3
5491
5529
  });
5492
5530
  function isRootStorageNode(node) {
5493
5531
  return node[0] === "root";
@@ -5504,9 +5542,6 @@ function isMapStorageNode(node) {
5504
5542
  function isRegisterStorageNode(node) {
5505
5543
  return node[1].type === CrdtType.REGISTER;
5506
5544
  }
5507
- function isTextStorageNode(node) {
5508
- return node[1].type === CrdtType.TEXT;
5509
- }
5510
5545
  function isCompactRootNode(node) {
5511
5546
  return node[0] === "root";
5512
5547
  }
@@ -5529,9 +5564,6 @@ function* compactNodesToNodeStream(compactNodes) {
5529
5564
  case CrdtType.REGISTER:
5530
5565
  yield [cnode[0], { type: CrdtType.REGISTER, parentId: cnode[2], parentKey: cnode[3], data: cnode[4] }];
5531
5566
  break;
5532
- case CrdtType.TEXT:
5533
- yield [cnode[0], { type: CrdtType.TEXT, parentId: cnode[2], parentKey: cnode[3], data: cnode[4], version: cnode[5] }];
5534
- break;
5535
5567
  default:
5536
5568
  }
5537
5569
  }
@@ -5560,17 +5592,6 @@ function* nodeStreamToCompactNodes(nodes) {
5560
5592
  const id = node[0];
5561
5593
  const crdt = node[1];
5562
5594
  yield [id, CrdtType.REGISTER, crdt.parentId, crdt.parentKey, crdt.data];
5563
- } else if (isTextStorageNode(node)) {
5564
- const id = node[0];
5565
- const crdt = node[1];
5566
- yield [
5567
- id,
5568
- CrdtType.TEXT,
5569
- crdt.parentId,
5570
- crdt.parentKey,
5571
- crdt.data,
5572
- crdt.version
5573
- ];
5574
5595
  } else {
5575
5596
  }
5576
5597
  }
@@ -5755,12 +5776,95 @@ function asPos(str) {
5755
5776
  return isPos(str) ? str : convertToPos(str);
5756
5777
  }
5757
5778
 
5779
+ // src/crdts/UnacknowledgedOps.ts
5780
+ var UnacknowledgedOps = class {
5781
+ // opId -> op
5782
+ #byOpId = /* @__PURE__ */ new Map();
5783
+ // position -> (opId -> Create op)
5784
+ #createOpsByPosition = /* @__PURE__ */ new Map();
5785
+ // parentId -> (opId -> Create op)
5786
+ #createOpsByParent = /* @__PURE__ */ new Map();
5787
+ #posKey(parentId, parentKey) {
5788
+ return `${parentId}
5789
+ ${parentKey}`;
5790
+ }
5791
+ get size() {
5792
+ return this.#byOpId.size;
5793
+ }
5794
+ /**
5795
+ * Mark the given Op as still unacknowledged.
5796
+ */
5797
+ add(op) {
5798
+ this.#byOpId.set(op.opId, op);
5799
+ if (isCreateOp(op)) {
5800
+ const posKey = this.#posKey(op.parentId, op.parentKey);
5801
+ let atPosition = this.#createOpsByPosition.get(posKey);
5802
+ if (atPosition === void 0) {
5803
+ atPosition = /* @__PURE__ */ new Map();
5804
+ this.#createOpsByPosition.set(posKey, atPosition);
5805
+ }
5806
+ atPosition.set(op.opId, op);
5807
+ let inParent = this.#createOpsByParent.get(op.parentId);
5808
+ if (inParent === void 0) {
5809
+ inParent = /* @__PURE__ */ new Map();
5810
+ this.#createOpsByParent.set(op.parentId, inParent);
5811
+ }
5812
+ inParent.set(op.opId, op);
5813
+ }
5814
+ }
5815
+ /**
5816
+ * Drop the op with the given opId from the set, because the server has
5817
+ * acknowledged it (confirmed our own op, or signalled it was seen but
5818
+ * ignored).
5819
+ */
5820
+ delete(opId) {
5821
+ const op = this.#byOpId.get(opId);
5822
+ if (op === void 0) {
5823
+ return;
5824
+ }
5825
+ this.#byOpId.delete(opId);
5826
+ if (isCreateOp(op)) {
5827
+ const posKey = this.#posKey(op.parentId, op.parentKey);
5828
+ const atPosition = this.#createOpsByPosition.get(posKey);
5829
+ atPosition?.delete(opId);
5830
+ if (atPosition !== void 0 && atPosition.size === 0) {
5831
+ this.#createOpsByPosition.delete(posKey);
5832
+ }
5833
+ const inParent = this.#createOpsByParent.get(op.parentId);
5834
+ inParent?.delete(opId);
5835
+ if (inParent !== void 0 && inParent.size === 0) {
5836
+ this.#createOpsByParent.delete(op.parentId);
5837
+ }
5838
+ }
5839
+ }
5840
+ /**
5841
+ * The still-unacknowledged Create ops with the given `parentId` and
5842
+ * `parentKey` (targeting one exact position), in dispatch order. O(1) lookup.
5843
+ * Empty if none.
5844
+ */
5845
+ getByParentIdAndKey(parentId, parentKey) {
5846
+ return this.#createOpsByPosition.get(this.#posKey(parentId, parentKey))?.values() ?? [];
5847
+ }
5848
+ /**
5849
+ * The still-unacknowledged Create ops with the given `parentId` (across all
5850
+ * positions), in dispatch order. O(1) lookup. Empty if none.
5851
+ */
5852
+ getByParentId(parentId) {
5853
+ return this.#createOpsByParent.get(parentId)?.values() ?? [];
5854
+ }
5855
+ /** All still-unacknowledged ops, in dispatch order. */
5856
+ values() {
5857
+ return this.#byOpId.values();
5858
+ }
5859
+ };
5860
+
5758
5861
  // src/crdts/AbstractCrdt.ts
5759
5862
  function createManagedPool(roomId, options) {
5760
5863
  const {
5761
5864
  getCurrentConnectionId,
5762
5865
  onDispatch,
5763
- isStorageWritable = () => true
5866
+ isStorageWritable = () => true,
5867
+ unacknowledgedOps = new UnacknowledgedOps()
5764
5868
  } = options;
5765
5869
  let clock = 0;
5766
5870
  let opClock = 0;
@@ -5782,7 +5886,8 @@ function createManagedPool(roomId, options) {
5782
5886
  "Cannot write to storage with a read only user, please ensure the user has write permissions"
5783
5887
  );
5784
5888
  }
5785
- }
5889
+ },
5890
+ unacknowledgedOps
5786
5891
  };
5787
5892
  }
5788
5893
  function crdtAsLiveNode(value) {
@@ -6064,11 +6169,9 @@ function childNodeLt(a, b) {
6064
6169
  var LiveList = class _LiveList extends AbstractCrdt {
6065
6170
  #items;
6066
6171
  #implicitlyDeletedItems;
6067
- #unacknowledgedSets;
6068
6172
  constructor(items) {
6069
6173
  super();
6070
6174
  this.#implicitlyDeletedItems = /* @__PURE__ */ new WeakSet();
6071
- this.#unacknowledgedSets = /* @__PURE__ */ new Map();
6072
6175
  const nodes = [];
6073
6176
  let lastPos;
6074
6177
  for (const item of items) {
@@ -6098,12 +6201,13 @@ var LiveList = class _LiveList extends AbstractCrdt {
6098
6201
  }
6099
6202
  /**
6100
6203
  * @internal
6101
- * This function assumes that the resulting ops will be sent to the server if they have an 'opId'
6102
- * so we mutate _unacknowledgedSets to avoid potential flickering
6103
- * https://github.com/liveblocks/liveblocks/pull/1177
6204
+ * Serializes this list (and its children) into Create ops. Each child's
6205
+ * create is tagged with the "set" intent (in the loop below) so that a list
6206
+ * created and immediately mutated doesn't transiently re-show its initial
6207
+ * items (flicker, https://github.com/liveblocks/liveblocks/pull/1177).
6104
6208
  *
6105
- * This is quite unintuitive and should disappear as soon as
6106
- * we introduce an explicit LiveList.Set operation
6209
+ * This is quite unintuitive and should disappear as soon as we introduce an
6210
+ * explicit LiveList.Set operation.
6107
6211
  */
6108
6212
  _toOps(parentId, parentKey) {
6109
6213
  if (this._id === void 0) {
@@ -6119,9 +6223,9 @@ var LiveList = class _LiveList extends AbstractCrdt {
6119
6223
  ops.push(op);
6120
6224
  for (const item of this.#items) {
6121
6225
  const parentKey2 = item._getParentKeyOrThrow();
6122
- const childOps = HACK_addIntentAndDeletedIdToOperation(
6226
+ const childOps = addIntentToRootOp(
6123
6227
  item._toOps(this._id, parentKey2),
6124
- void 0
6228
+ "set"
6125
6229
  );
6126
6230
  for (const childOp of childOps) {
6127
6231
  ops.push(childOp);
@@ -6163,6 +6267,28 @@ var LiveList = class _LiveList extends AbstractCrdt {
6163
6267
  (item) => item._getParentKeyOrThrow() === position
6164
6268
  );
6165
6269
  }
6270
+ /**
6271
+ * The opId of this list's still-unacknowledged "set" op at the given position,
6272
+ * or undefined if none. Derived from the room's unacknowledgedOps (the single
6273
+ * source of truth) rather than tracked in a per-instance map. The pool's
6274
+ * position index already scopes to this list's (parentId, position); the last
6275
+ * match wins, matching the original last-write-wins map semantics.
6276
+ */
6277
+ #unacknowledgedSetOpIdAt(position) {
6278
+ if (this._pool === void 0 || this._id === void 0) {
6279
+ return void 0;
6280
+ }
6281
+ let opId;
6282
+ for (const op of this._pool.unacknowledgedOps.getByParentIdAndKey(
6283
+ this._id,
6284
+ position
6285
+ )) {
6286
+ if (op.intent === "set") {
6287
+ opId = op.opId;
6288
+ }
6289
+ }
6290
+ return opId;
6291
+ }
6166
6292
  /** @internal */
6167
6293
  _attach(id, pool) {
6168
6294
  super._attach(id, pool);
@@ -6243,13 +6369,9 @@ var LiveList = class _LiveList extends AbstractCrdt {
6243
6369
  if (deletedDelta) {
6244
6370
  delta.push(deletedDelta);
6245
6371
  }
6246
- const unacknowledgedOpId = this.#unacknowledgedSets.get(op.parentKey);
6247
- if (unacknowledgedOpId !== void 0) {
6248
- if (unacknowledgedOpId !== op.opId) {
6249
- return delta.length === 0 ? { modified: false } : { modified: makeUpdate(this, delta), reverse: [] };
6250
- } else {
6251
- this.#unacknowledgedSets.delete(op.parentKey);
6252
- }
6372
+ const unacknowledgedOpId = this.#unacknowledgedSetOpIdAt(op.parentKey);
6373
+ if (unacknowledgedOpId !== void 0 && unacknowledgedOpId !== op.opId) {
6374
+ return delta.length === 0 ? { modified: false } : { modified: makeUpdate(this, delta), reverse: [] };
6253
6375
  }
6254
6376
  const indexOfItemWithSamePosition = this._indexOfPosition(op.parentKey);
6255
6377
  const existingItem = this.#items.find((item) => item._id === op.id);
@@ -6330,7 +6452,7 @@ var LiveList = class _LiveList extends AbstractCrdt {
6330
6452
  }
6331
6453
  return result.modified.updates[0];
6332
6454
  }
6333
- #applyRemoteInsert(op) {
6455
+ #applyRemoteInsert(op, fromSnapshot) {
6334
6456
  if (this._pool === void 0) {
6335
6457
  throw new Error("Can't attach child if managed pool is not present");
6336
6458
  }
@@ -6340,11 +6462,82 @@ var LiveList = class _LiveList extends AbstractCrdt {
6340
6462
  this.#shiftItemPosition(existingItemIndex, key);
6341
6463
  }
6342
6464
  const { newItem, newIndex } = this.#createAttachItemAndSort(op, key);
6465
+ const bumpDeltas = fromSnapshot ? [] : this.#bumpUnackedPushesAbove(key);
6343
6466
  return {
6344
- modified: makeUpdate(this, [insertDelta(newIndex, newItem)]),
6467
+ modified: makeUpdate(this, [
6468
+ insertDelta(newIndex, newItem),
6469
+ ...bumpDeltas
6470
+ ]),
6345
6471
  reverse: []
6346
6472
  };
6347
6473
  }
6474
+ /**
6475
+ * This list's own still-unacknowledged pushed items (their `intent: "push"`
6476
+ * Create op is still pending in the room's unacknowledgedOps). Derived from
6477
+ * the single source of truth, so an item drops out the instant its op is
6478
+ * acked, with no per-instance membership to leak. Yielded in push order.
6479
+ *
6480
+ * Restricted to items currently in `#items`: a pushed node whose op is still
6481
+ * pending may have been pulled out of the list (e.g. implicitly deleted by a
6482
+ * remote set, or removed by an undo) while still living in the pool, and such
6483
+ * a node must not be repositioned.
6484
+ */
6485
+ *#unackedPushNodes() {
6486
+ if (this._pool === void 0 || this._id === void 0) {
6487
+ return;
6488
+ }
6489
+ for (const op of this._pool.unacknowledgedOps.getByParentId(this._id)) {
6490
+ if (op.intent !== "push") {
6491
+ continue;
6492
+ }
6493
+ const node = this._pool.getNode(op.id);
6494
+ if (node !== void 0 && this.#items.includes(node)) {
6495
+ yield node;
6496
+ }
6497
+ }
6498
+ }
6499
+ /**
6500
+ * Optimistic no-flip for pushed items. When a remote op lands at or below my
6501
+ * still-unacked pushed items, those items must end up *after* it: FIFO plus
6502
+ * the room's serial processing guarantee the remote was processed first, so
6503
+ * my unacked pushes belong behind it. Re-chain the whole unacked-push block,
6504
+ * in push order, to sit after the highest confirmed sibling, so it keeps
6505
+ * rendering as a contiguous tail instead of getting interleaved. Local-only;
6506
+ * the real acks overwrite these keys with the (identical) server keys.
6507
+ */
6508
+ #bumpUnackedPushesAbove(remoteKey) {
6509
+ const pending = new Set(this.#unackedPushNodes());
6510
+ if (pending.size === 0) {
6511
+ return [];
6512
+ }
6513
+ let minPending;
6514
+ for (const node of pending) {
6515
+ const pos = node._parentPos;
6516
+ if (minPending === void 0 || pos < minPending) {
6517
+ minPending = pos;
6518
+ }
6519
+ }
6520
+ if (remoteKey < nn(minPending)) {
6521
+ return [];
6522
+ }
6523
+ let base;
6524
+ for (const item of this.#items) {
6525
+ if (!pending.has(item)) {
6526
+ base = item._parentPos;
6527
+ }
6528
+ }
6529
+ const deltas = [];
6530
+ for (const node of pending) {
6531
+ const previousIndex = this.#items.findIndex((item) => item === node);
6532
+ base = makePosition(base);
6533
+ this.#updateItemPosition(node, base);
6534
+ const index = this.#items.findIndex((item) => item === node);
6535
+ if (index !== previousIndex) {
6536
+ deltas.push(moveDelta(previousIndex, index, node));
6537
+ }
6538
+ }
6539
+ return deltas;
6540
+ }
6348
6541
  #applyInsertAck(op) {
6349
6542
  const existingItem = this.#items.find((item) => item._id === op.id);
6350
6543
  const key = asPos(op.parentKey);
@@ -6425,7 +6618,6 @@ var LiveList = class _LiveList extends AbstractCrdt {
6425
6618
  if (this._pool?.getNode(id) !== void 0) {
6426
6619
  return { modified: false };
6427
6620
  }
6428
- this.#unacknowledgedSets.set(key, nn(op.opId));
6429
6621
  const indexOfItemWithSameKey = this._indexOfPosition(key);
6430
6622
  child._attach(id, nn(this._pool));
6431
6623
  child._setParentLink(this, key);
@@ -6435,8 +6627,9 @@ var LiveList = class _LiveList extends AbstractCrdt {
6435
6627
  existingItem._detach();
6436
6628
  this.#items.remove(existingItem);
6437
6629
  this.#items.add(child);
6438
- const reverse = HACK_addIntentAndDeletedIdToOperation(
6630
+ const reverse = addIntentToRootOp(
6439
6631
  existingItem._toOps(nn(this._id), key),
6632
+ "set",
6440
6633
  op.id
6441
6634
  );
6442
6635
  const delta = [setDelta(indexOfItemWithSameKey, child)];
@@ -6461,7 +6654,7 @@ var LiveList = class _LiveList extends AbstractCrdt {
6461
6654
  }
6462
6655
  }
6463
6656
  /** @internal */
6464
- _attachChild(op, source) {
6657
+ _attachChild(op, source, fromSnapshot = false) {
6465
6658
  if (this._pool === void 0) {
6466
6659
  throw new Error("Can't attach child if managed pool is not present");
6467
6660
  }
@@ -6476,7 +6669,7 @@ var LiveList = class _LiveList extends AbstractCrdt {
6476
6669
  }
6477
6670
  } else {
6478
6671
  if (source === 1 /* THEIRS */) {
6479
- result = this.#applyRemoteInsert(op);
6672
+ result = this.#applyRemoteInsert(op, fromSnapshot);
6480
6673
  } else if (source === 2 /* OURS */) {
6481
6674
  result = this.#applyInsertAck(op);
6482
6675
  } else {
@@ -6679,8 +6872,7 @@ var LiveList = class _LiveList extends AbstractCrdt {
6679
6872
  * @param element The element to add to the end of the LiveList.
6680
6873
  */
6681
6874
  push(element) {
6682
- this._pool?.assertStorageIsWritable();
6683
- return this.insert(element, this.length);
6875
+ return this.#injectAt(element, this.length, "push");
6684
6876
  }
6685
6877
  /**
6686
6878
  * Inserts one element at a specified index.
@@ -6688,6 +6880,15 @@ var LiveList = class _LiveList extends AbstractCrdt {
6688
6880
  * @param index The index at which you want to insert the element.
6689
6881
  */
6690
6882
  insert(element, index) {
6883
+ return this.#injectAt(element, index, "insert");
6884
+ }
6885
+ /**
6886
+ * Shared implementation of `insert` and `push`. A `"push"` intent leaves the
6887
+ * client-computed position untouched (so optimistic rendering is unchanged),
6888
+ * but tags the Op so the server appends it to the true end of the list
6889
+ * instead of resolving its position against the client's stale view.
6890
+ */
6891
+ #injectAt(element, index, intent) {
6691
6892
  this._pool?.assertStorageIsWritable();
6692
6893
  if (index < 0 || index > this.#items.length) {
6693
6894
  throw new Error(
@@ -6703,8 +6904,9 @@ var LiveList = class _LiveList extends AbstractCrdt {
6703
6904
  if (this._pool && this._id) {
6704
6905
  const id = this._pool.generateId();
6705
6906
  value._attach(id, this._pool);
6907
+ const ops = value._toOpsWithOpId(this._id, position, this._pool);
6706
6908
  this._pool.dispatch(
6707
- value._toOpsWithOpId(this._id, position, this._pool),
6909
+ intent === "push" ? addIntentToRootOp(ops, "push") : ops,
6708
6910
  [{ type: OpCode.DELETE_CRDT, id }],
6709
6911
  /* @__PURE__ */ new Map([
6710
6912
  [this._id, makeUpdate(this, [insertDelta(index, value)])]
@@ -6862,13 +7064,14 @@ var LiveList = class _LiveList extends AbstractCrdt {
6862
7064
  value._attach(id, this._pool);
6863
7065
  const storageUpdates = /* @__PURE__ */ new Map();
6864
7066
  storageUpdates.set(this._id, makeUpdate(this, [setDelta(index, value)]));
6865
- const ops = HACK_addIntentAndDeletedIdToOperation(
7067
+ const ops = addIntentToRootOp(
6866
7068
  value._toOpsWithOpId(this._id, position, this._pool),
7069
+ "set",
6867
7070
  existingId
6868
7071
  );
6869
- this.#unacknowledgedSets.set(position, nn(ops[0].opId));
6870
- const reverseOps = HACK_addIntentAndDeletedIdToOperation(
7072
+ const reverseOps = addIntentToRootOp(
6871
7073
  existingItem._toOps(this._id, position),
7074
+ "set",
6872
7075
  id
6873
7076
  );
6874
7077
  this._pool.dispatch(ops, reverseOps, storageUpdates);
@@ -7069,15 +7272,11 @@ function moveDelta(previousIndex, index, item) {
7069
7272
  previousIndex
7070
7273
  };
7071
7274
  }
7072
- function HACK_addIntentAndDeletedIdToOperation(ops, deletedId) {
7275
+ function addIntentToRootOp(ops, intent, deletedId) {
7073
7276
  return ops.map((op, index) => {
7074
7277
  if (index === 0) {
7075
7278
  const firstOp = op;
7076
- return {
7077
- ...firstOp,
7078
- intent: "set",
7079
- deletedId
7080
- };
7279
+ return { ...firstOp, intent, deletedId };
7081
7280
  } else {
7082
7281
  return op;
7083
7282
  }
@@ -7729,6 +7928,7 @@ var LiveObject = class _LiveObject extends AbstractCrdt {
7729
7928
  const id = nn(this._id);
7730
7929
  const parentKey = nn(child._parentKey);
7731
7930
  const reverse = child._toOps(id, parentKey);
7931
+ const deletedItem = liveNodeToLson(child);
7732
7932
  for (const [key, value] of this.#synced) {
7733
7933
  if (value === child) {
7734
7934
  this.#synced.delete(key);
@@ -7740,7 +7940,7 @@ var LiveObject = class _LiveObject extends AbstractCrdt {
7740
7940
  node: this,
7741
7941
  type: "LiveObject",
7742
7942
  updates: {
7743
- [parentKey]: { type: "delete" }
7943
+ [parentKey]: { type: "delete", deletedItem }
7744
7944
  }
7745
7945
  };
7746
7946
  return { modified: storageUpdate, reverse };
@@ -8227,581 +8427,6 @@ var LiveObject = class _LiveObject extends AbstractCrdt {
8227
8427
  }
8228
8428
  };
8229
8429
 
8230
- // src/crdts/liveTextOps.ts
8231
- function attributesEqual(left, right) {
8232
- if (left === right) {
8233
- return true;
8234
- }
8235
- if (left === void 0 || right === void 0) {
8236
- return false;
8237
- }
8238
- const leftKeys = Object.keys(left);
8239
- const rightKeys = Object.keys(right);
8240
- if (leftKeys.length !== rightKeys.length) {
8241
- return false;
8242
- }
8243
- for (const key of leftKeys) {
8244
- if (left[key] !== right[key]) {
8245
- return false;
8246
- }
8247
- }
8248
- return true;
8249
- }
8250
- function cloneAttributes(attributes) {
8251
- return attributes === void 0 ? void 0 : freeze({ ...attributes });
8252
- }
8253
- function normalizeSegments(segments) {
8254
- const normalized = [];
8255
- for (const segment of segments) {
8256
- if (segment.text.length === 0) {
8257
- continue;
8258
- }
8259
- const last = normalized.at(-1);
8260
- const attributes = cloneAttributes(segment.attributes);
8261
- if (last !== void 0 && attributesEqual(last.attributes, attributes)) {
8262
- last.text += segment.text;
8263
- } else {
8264
- normalized.push({ text: segment.text, attributes });
8265
- }
8266
- }
8267
- return normalized;
8268
- }
8269
- function deltaToSegments(delta) {
8270
- return normalizeSegments(
8271
- delta.map((item) => ({
8272
- text: item.text,
8273
- attributes: item.attributes
8274
- }))
8275
- );
8276
- }
8277
- function segmentsToDelta(segments) {
8278
- return segments.map(
8279
- (segment) => segment.attributes === void 0 ? { text: segment.text } : { text: segment.text, attributes: { ...segment.attributes } }
8280
- );
8281
- }
8282
- function textLength(segments) {
8283
- return segments.reduce((sum, segment) => sum + segment.text.length, 0);
8284
- }
8285
- function splitSegmentsAt(segments, index) {
8286
- const result = [];
8287
- let offset = 0;
8288
- for (const segment of segments) {
8289
- const end = offset + segment.text.length;
8290
- if (index > offset && index < end) {
8291
- const before2 = segment.text.slice(0, index - offset);
8292
- const after2 = segment.text.slice(index - offset);
8293
- result.push({ text: before2, attributes: segment.attributes });
8294
- result.push({ text: after2, attributes: segment.attributes });
8295
- } else {
8296
- result.push({ text: segment.text, attributes: segment.attributes });
8297
- }
8298
- offset = end;
8299
- }
8300
- return result;
8301
- }
8302
- function clipRange(index, length, contentLength) {
8303
- const clippedIndex = Math.max(0, Math.min(index, contentLength));
8304
- const clippedEnd = Math.max(
8305
- clippedIndex,
8306
- Math.min(index + length, contentLength)
8307
- );
8308
- return { index: clippedIndex, length: clippedEnd - clippedIndex };
8309
- }
8310
- function applyInsert(segments, index, text, attributes) {
8311
- if (text.length === 0) {
8312
- return normalizeSegments(segments);
8313
- }
8314
- const split = splitSegmentsAt(segments, index);
8315
- const result = [];
8316
- let offset = 0;
8317
- let inserted = false;
8318
- for (const segment of split) {
8319
- if (!inserted && offset === index) {
8320
- result.push({ text, attributes });
8321
- inserted = true;
8322
- }
8323
- result.push(segment);
8324
- offset += segment.text.length;
8325
- }
8326
- if (!inserted) {
8327
- result.push({ text, attributes });
8328
- }
8329
- return normalizeSegments(result);
8330
- }
8331
- function extractDeletedSegments(segments, index, length) {
8332
- const split = splitSegmentsAt(
8333
- splitSegmentsAt(segments, index),
8334
- index + length
8335
- );
8336
- const deleted = [];
8337
- let offset = 0;
8338
- for (const segment of split) {
8339
- const end = offset + segment.text.length;
8340
- if (offset >= index && end <= index + length) {
8341
- deleted.push({
8342
- text: segment.text,
8343
- attributes: segment.attributes
8344
- });
8345
- }
8346
- offset = end;
8347
- }
8348
- return normalizeSegments(deleted);
8349
- }
8350
- function applyDelete(segments, index, length) {
8351
- const deletedSegments = extractDeletedSegments(segments, index, length);
8352
- const split = splitSegmentsAt(
8353
- splitSegmentsAt(segments, index),
8354
- index + length
8355
- );
8356
- const result = [];
8357
- let offset = 0;
8358
- let deletedText = "";
8359
- for (const segment of split) {
8360
- const end = offset + segment.text.length;
8361
- if (offset >= index && end <= index + length) {
8362
- deletedText += segment.text;
8363
- } else {
8364
- result.push(segment);
8365
- }
8366
- offset = end;
8367
- }
8368
- return {
8369
- segments: normalizeSegments(result),
8370
- deletedText,
8371
- deletedSegments
8372
- };
8373
- }
8374
- function applyFormat(segments, index, length, attributes) {
8375
- const split = splitSegmentsAt(
8376
- splitSegmentsAt(segments, index),
8377
- index + length
8378
- );
8379
- const result = [];
8380
- let offset = 0;
8381
- for (const segment of split) {
8382
- const end = offset + segment.text.length;
8383
- if (offset >= index && end <= index + length) {
8384
- const nextAttributes = {
8385
- ...segment.attributes ?? {}
8386
- };
8387
- for (const [key, value] of Object.entries(attributes)) {
8388
- if (value === null) {
8389
- delete nextAttributes[key];
8390
- } else {
8391
- nextAttributes[key] = value;
8392
- }
8393
- }
8394
- result.push({
8395
- text: segment.text,
8396
- attributes: Object.keys(nextAttributes).length === 0 ? void 0 : freeze(nextAttributes)
8397
- });
8398
- } else {
8399
- result.push(segment);
8400
- }
8401
- offset = end;
8402
- }
8403
- return normalizeSegments(result);
8404
- }
8405
- function formatReverseOperations(segments, index, length, patch) {
8406
- const split = splitSegmentsAt(
8407
- splitSegmentsAt(segments, index),
8408
- index + length
8409
- );
8410
- const result = [];
8411
- let offset = 0;
8412
- for (const segment of split) {
8413
- const end = offset + segment.text.length;
8414
- if (offset >= index && end <= index + length) {
8415
- const attributes = {};
8416
- for (const key of Object.keys(patch)) {
8417
- attributes[key] = segment.attributes?.[key] ?? null;
8418
- }
8419
- result.push({
8420
- type: "format",
8421
- index: offset,
8422
- length: segment.text.length,
8423
- attributes
8424
- });
8425
- }
8426
- offset = end;
8427
- }
8428
- return result;
8429
- }
8430
- function mapIndexThroughOperation(index, op) {
8431
- if (op.type === "insert") {
8432
- return op.index <= index ? index + op.text.length : index;
8433
- } else if (op.type === "delete") {
8434
- if (op.index >= index) {
8435
- return index;
8436
- }
8437
- return Math.max(op.index, index - op.length);
8438
- } else {
8439
- return index;
8440
- }
8441
- }
8442
- function mapTextIndexThroughOperations(index, ops) {
8443
- let mapped = index;
8444
- for (const op of ops) {
8445
- mapped = mapIndexThroughOperation(mapped, op);
8446
- }
8447
- return mapped;
8448
- }
8449
- function rebaseTextOperations(ops, acceptedOps) {
8450
- return ops.map((op) => {
8451
- if (op.type === "insert") {
8452
- return {
8453
- ...op,
8454
- index: mapTextIndexThroughOperations(op.index, acceptedOps)
8455
- };
8456
- } else if (op.type === "delete" || op.type === "format") {
8457
- const start = mapTextIndexThroughOperations(op.index, acceptedOps);
8458
- const end = mapTextIndexThroughOperations(
8459
- op.index + op.length,
8460
- acceptedOps
8461
- );
8462
- return { ...op, index: start, length: Math.max(0, end - start) };
8463
- } else {
8464
- return op;
8465
- }
8466
- });
8467
- }
8468
- function applyTextOperationsToSegments(segments, ops) {
8469
- let next = [...segments];
8470
- for (const op of ops) {
8471
- if (op.type === "insert") {
8472
- const index = Math.max(0, Math.min(op.index, textLength(next)));
8473
- next = applyInsert(next, index, op.text, op.attributes);
8474
- } else if (op.type === "delete") {
8475
- const index = Math.max(0, Math.min(op.index, textLength(next)));
8476
- const clipped = clipRange(index, op.length, textLength(next));
8477
- next = applyDelete(next, clipped.index, clipped.length).segments;
8478
- } else {
8479
- const index = Math.max(0, Math.min(op.index, textLength(next)));
8480
- const clipped = clipRange(index, op.length, textLength(next));
8481
- next = applyFormat(next, clipped.index, clipped.length, op.attributes);
8482
- }
8483
- }
8484
- return next;
8485
- }
8486
- function applyLiveTextOperations(delta, ops) {
8487
- return segmentsToDelta(applyTextOperationsToSegments(deltaToSegments(delta), ops));
8488
- }
8489
- function invertTextOperations(segments, ops) {
8490
- let shadow = [...segments];
8491
- const reverse = [];
8492
- for (const op of ops) {
8493
- if (op.type === "insert") {
8494
- shadow = applyInsert(shadow, op.index, op.text, op.attributes);
8495
- reverse.unshift({
8496
- type: "delete",
8497
- index: op.index,
8498
- length: op.text.length
8499
- });
8500
- } else if (op.type === "delete") {
8501
- const deletedSegments = extractDeletedSegments(
8502
- shadow,
8503
- op.index,
8504
- op.length
8505
- );
8506
- shadow = applyDelete(shadow, op.index, op.length).segments;
8507
- const inserts = [];
8508
- let insertIndex = op.index;
8509
- for (const segment of deletedSegments) {
8510
- inserts.push({
8511
- type: "insert",
8512
- index: insertIndex,
8513
- text: segment.text,
8514
- attributes: segment.attributes
8515
- });
8516
- insertIndex += segment.text.length;
8517
- }
8518
- for (let index = inserts.length - 1; index >= 0; index--) {
8519
- reverse.unshift(inserts[index]);
8520
- }
8521
- } else {
8522
- const inverse = formatReverseOperations(
8523
- shadow,
8524
- op.index,
8525
- op.length,
8526
- op.attributes
8527
- );
8528
- shadow = applyFormat(shadow, op.index, op.length, op.attributes);
8529
- reverse.unshift(...inverse.reverse());
8530
- }
8531
- }
8532
- return reverse;
8533
- }
8534
-
8535
- // src/crdts/LiveText.ts
8536
- var LiveText = class _LiveText extends AbstractCrdt {
8537
- #segments;
8538
- #version;
8539
- #pendingOps;
8540
- constructor(textOrDelta = "", version = 0) {
8541
- super();
8542
- this.#segments = typeof textOrDelta === "string" ? textOrDelta.length === 0 ? [] : [{ text: textOrDelta }] : deltaToSegments(textOrDelta);
8543
- this.#version = version;
8544
- this.#pendingOps = /* @__PURE__ */ new Map();
8545
- }
8546
- get version() {
8547
- return this.#version;
8548
- }
8549
- get length() {
8550
- return this.toString().length;
8551
- }
8552
- /** @internal */
8553
- static _deserialize([id, item], _parentToChildren, pool) {
8554
- const text = new _LiveText(item.data, item.version);
8555
- text._attach(id, pool);
8556
- return text;
8557
- }
8558
- /** @internal */
8559
- _toOps(parentId, parentKey) {
8560
- if (this._id === void 0) {
8561
- throw new Error("Cannot serialize LiveText if it is not attached");
8562
- }
8563
- return [
8564
- {
8565
- type: OpCode.CREATE_TEXT,
8566
- id: this._id,
8567
- parentId,
8568
- parentKey,
8569
- data: this.toDelta(),
8570
- version: this.#version
8571
- }
8572
- ];
8573
- }
8574
- /** @internal */
8575
- _serialize() {
8576
- if (this.parent.type !== "HasParent") {
8577
- throw new Error("Cannot serialize LiveText if parent is missing");
8578
- }
8579
- return {
8580
- type: CrdtType.TEXT,
8581
- parentId: nn(this.parent.node._id, "Parent node expected to have ID"),
8582
- parentKey: this.parent.key,
8583
- data: this.toDelta(),
8584
- version: this.#version
8585
- };
8586
- }
8587
- /** @internal */
8588
- _attachChild(_op) {
8589
- throw new Error("LiveText cannot contain child nodes");
8590
- }
8591
- /** @internal */
8592
- _detachChild(_crdt) {
8593
- throw new Error("LiveText cannot contain child nodes");
8594
- }
8595
- /** @internal */
8596
- _apply(op, isLocal) {
8597
- if (op.type !== OpCode.UPDATE_TEXT) {
8598
- return super._apply(op, isLocal);
8599
- }
8600
- if (isLocal) {
8601
- this.#pendingOps.set(nn(op.opId), op.ops);
8602
- return this.#applyOperations(op.ops, op.version ?? this.#version);
8603
- }
8604
- if (op.opId !== void 0) {
8605
- const pending2 = this.#pendingOps.get(op.opId);
8606
- this.#pendingOps.delete(op.opId);
8607
- const otherPending = Array.from(this.#pendingOps.values()).flat();
8608
- if (pending2 !== void 0 && otherPending.length > 0) {
8609
- this.#segments = applyTextOperationsToSegments(
8610
- this.#segments,
8611
- invertTextOperations(this.#segments, pending2)
8612
- );
8613
- const ops2 = rebaseTextOperations(op.ops, otherPending);
8614
- return this.#applyOperations(
8615
- ops2,
8616
- op.version ?? Math.max(this.#version, op.baseVersion + 1)
8617
- );
8618
- }
8619
- this.#version = op.version ?? Math.max(this.#version, op.baseVersion + 1);
8620
- return { modified: false };
8621
- }
8622
- const pending = Array.from(this.#pendingOps.values()).flat();
8623
- const ops = pending.length > 0 ? rebaseTextOperations(op.ops, pending) : op.ops;
8624
- return this.#applyOperations(ops, op.version ?? this.#version + 1);
8625
- }
8626
- insert(index, text, attributes) {
8627
- const clippedIndex = Math.max(0, Math.min(index, this.length));
8628
- this.#dispatch([{ type: "insert", index: clippedIndex, text, attributes }]);
8629
- }
8630
- delete(index, length) {
8631
- const clipped = clipRange(index, length, this.length);
8632
- if (clipped.length === 0) {
8633
- return;
8634
- }
8635
- this.#dispatch([
8636
- { type: "delete", index: clipped.index, length: clipped.length }
8637
- ]);
8638
- }
8639
- replace(index, length, text, attributes) {
8640
- const clipped = clipRange(index, length, this.length);
8641
- const ops = [];
8642
- if (clipped.length > 0) {
8643
- ops.push({
8644
- type: "delete",
8645
- index: clipped.index,
8646
- length: clipped.length
8647
- });
8648
- }
8649
- if (text.length > 0) {
8650
- ops.push({ type: "insert", index: clipped.index, text, attributes });
8651
- }
8652
- this.#dispatch(ops);
8653
- }
8654
- format(index, length, attributes) {
8655
- const clipped = clipRange(index, length, this.length);
8656
- if (clipped.length === 0) {
8657
- return;
8658
- }
8659
- this.#dispatch([
8660
- {
8661
- type: "format",
8662
- index: clipped.index,
8663
- length: clipped.length,
8664
- attributes
8665
- }
8666
- ]);
8667
- }
8668
- #dispatch(ops) {
8669
- if (ops.length === 0) {
8670
- return;
8671
- }
8672
- this._pool?.assertStorageIsWritable();
8673
- const baseVersion = this.#version;
8674
- const reverse = this._pool !== void 0 && this._id !== void 0 ? this.#invertOperations(ops) : [];
8675
- const changes = this.#applyOperationsLocally(ops);
8676
- if (this._pool !== void 0 && this._id !== void 0) {
8677
- const opId = this._pool.generateOpId();
8678
- this.#pendingOps.set(opId, ops);
8679
- this._pool.dispatch(
8680
- [
8681
- {
8682
- type: OpCode.UPDATE_TEXT,
8683
- id: this._id,
8684
- opId,
8685
- baseVersion,
8686
- ops: [...ops]
8687
- }
8688
- ],
8689
- reverse,
8690
- /* @__PURE__ */ new Map([
8691
- [
8692
- this._id,
8693
- {
8694
- type: "LiveText",
8695
- node: this,
8696
- version: this.#version,
8697
- updates: changes
8698
- }
8699
- ]
8700
- ])
8701
- );
8702
- }
8703
- }
8704
- #applyOperations(ops, version) {
8705
- const reverse = this.#invertOperations(ops);
8706
- const changes = this.#applyOperationsLocally(ops);
8707
- this.#version = Math.max(this.#version, version);
8708
- return {
8709
- reverse,
8710
- modified: {
8711
- type: "LiveText",
8712
- node: this,
8713
- version: this.#version,
8714
- updates: changes
8715
- }
8716
- };
8717
- }
8718
- #applyOperationsLocally(ops) {
8719
- const changes = [];
8720
- for (const op of ops) {
8721
- if (op.type === "insert") {
8722
- this.#segments = applyInsert(
8723
- this.#segments,
8724
- op.index,
8725
- op.text,
8726
- op.attributes
8727
- );
8728
- changes.push({
8729
- type: "insert",
8730
- index: op.index,
8731
- text: op.text,
8732
- attributes: op.attributes
8733
- });
8734
- } else if (op.type === "delete") {
8735
- const result = applyDelete(this.#segments, op.index, op.length);
8736
- this.#segments = result.segments;
8737
- changes.push({
8738
- type: "delete",
8739
- index: op.index,
8740
- length: op.length,
8741
- deletedText: result.deletedText
8742
- });
8743
- } else {
8744
- this.#segments = applyFormat(
8745
- this.#segments,
8746
- op.index,
8747
- op.length,
8748
- op.attributes
8749
- );
8750
- changes.push({
8751
- type: "format",
8752
- index: op.index,
8753
- length: op.length,
8754
- attributes: op.attributes
8755
- });
8756
- }
8757
- }
8758
- this.invalidate();
8759
- return changes;
8760
- }
8761
- #invertOperations(ops) {
8762
- return [
8763
- {
8764
- type: OpCode.UPDATE_TEXT,
8765
- id: nn(this._id),
8766
- baseVersion: this.#version,
8767
- ops: invertTextOperations(this.#segments, ops)
8768
- }
8769
- ];
8770
- }
8771
- toString() {
8772
- return this.#segments.map((segment) => segment.text).join("");
8773
- }
8774
- toDelta() {
8775
- return segmentsToDelta(this.#segments);
8776
- }
8777
- toJSON() {
8778
- return super.toJSON();
8779
- }
8780
- /** @internal */
8781
- _toJSON() {
8782
- return this.toDelta();
8783
- }
8784
- /** @internal */
8785
- _toTreeNode(key) {
8786
- return {
8787
- type: "LiveText",
8788
- id: this._id ?? nanoid(),
8789
- key,
8790
- payload: [
8791
- {
8792
- type: "Json",
8793
- id: `${this._id ?? nanoid()}:text`,
8794
- key: "text",
8795
- payload: this.toString()
8796
- }
8797
- ]
8798
- };
8799
- }
8800
- clone() {
8801
- return new _LiveText(this.toDelta(), this.#version);
8802
- }
8803
- };
8804
-
8805
8430
  // src/crdts/liveblocks-helpers.ts
8806
8431
  function creationOpToLiveNode(op) {
8807
8432
  return lsonToLiveNode(creationOpToLson(op));
@@ -8816,8 +8441,6 @@ function creationOpToLson(op) {
8816
8441
  return new LiveMap();
8817
8442
  case OpCode.CREATE_LIST:
8818
8443
  return new LiveList([]);
8819
- case OpCode.CREATE_TEXT:
8820
- return new LiveText(op.data, op.version);
8821
8444
  default:
8822
8445
  return assertNever(op, "Unknown creation Op");
8823
8446
  }
@@ -8840,8 +8463,6 @@ function deserialize(node, parentToChildren, pool) {
8840
8463
  return LiveMap._deserialize(node, parentToChildren, pool);
8841
8464
  } else if (isRegisterStorageNode(node)) {
8842
8465
  return LiveRegister._deserialize(node, parentToChildren, pool);
8843
- } else if (isTextStorageNode(node)) {
8844
- return LiveText._deserialize(node, parentToChildren, pool);
8845
8466
  } else {
8846
8467
  throw new Error("Unexpected CRDT type");
8847
8468
  }
@@ -8855,14 +8476,12 @@ function deserializeToLson(node, parentToChildren, pool) {
8855
8476
  return LiveMap._deserialize(node, parentToChildren, pool);
8856
8477
  } else if (isRegisterStorageNode(node)) {
8857
8478
  return node[1].data;
8858
- } else if (isTextStorageNode(node)) {
8859
- return LiveText._deserialize(node, parentToChildren, pool);
8860
8479
  } else {
8861
8480
  throw new Error("Unexpected CRDT type");
8862
8481
  }
8863
8482
  }
8864
8483
  function isLiveStructure(value) {
8865
- return isLiveList(value) || isLiveMap(value) || isLiveObject(value) || isLiveText(value);
8484
+ return isLiveList(value) || isLiveMap(value) || isLiveObject(value);
8866
8485
  }
8867
8486
  function isLiveNode(value) {
8868
8487
  return isLiveStructure(value) || isLiveRegister(value);
@@ -8876,9 +8495,6 @@ function isLiveMap(value) {
8876
8495
  function isLiveObject(value) {
8877
8496
  return value instanceof LiveObject;
8878
8497
  }
8879
- function isLiveText(value) {
8880
- return value instanceof LiveText;
8881
- }
8882
8498
  function isLiveRegister(value) {
8883
8499
  return value instanceof LiveRegister;
8884
8500
  }
@@ -8888,19 +8504,73 @@ function cloneLson(value) {
8888
8504
  function liveNodeToLson(obj) {
8889
8505
  if (obj instanceof LiveRegister) {
8890
8506
  return obj.data;
8891
- } else if (obj instanceof LiveList || obj instanceof LiveMap || obj instanceof LiveObject || obj instanceof LiveText) {
8507
+ } else if (obj instanceof LiveList || obj instanceof LiveMap || obj instanceof LiveObject) {
8892
8508
  return obj;
8893
8509
  } else {
8894
8510
  return assertNever(obj, "Unknown AbstractCrdt");
8895
8511
  }
8896
8512
  }
8897
8513
  function lsonToLiveNode(value) {
8898
- if (value instanceof LiveObject || value instanceof LiveMap || value instanceof LiveList || value instanceof LiveText) {
8514
+ if (value instanceof LiveObject || value instanceof LiveMap || value instanceof LiveList) {
8899
8515
  return value;
8900
8516
  } else {
8901
8517
  return new LiveRegister(value);
8902
8518
  }
8903
8519
  }
8520
+ function dumpPool(pool) {
8521
+ const rows = Array.from(pool.nodes.values(), (node) => {
8522
+ const parent = node.parent;
8523
+ const parentId = parent.type === "HasParent" ? parent.node._id ?? "?" : parent.type === "Orphaned" ? "<orphaned>" : "-";
8524
+ let value;
8525
+ if (node instanceof LiveRegister) {
8526
+ value = stringifyOrLog(node.data);
8527
+ } else if (node instanceof LiveList) {
8528
+ value = "<LiveList>";
8529
+ } else if (node instanceof LiveMap) {
8530
+ value = "<LiveMap>";
8531
+ } else {
8532
+ value = "<LiveObject>";
8533
+ }
8534
+ return { id: nn(node._id), parentId, key: node._parentKey ?? "", value };
8535
+ });
8536
+ rows.sort((a, b) => {
8537
+ if (a.parentId !== b.parentId) return a.parentId < b.parentId ? -1 : 1;
8538
+ if (a.key !== b.key) return a.key < b.key ? -1 : 1;
8539
+ return 0;
8540
+ });
8541
+ return rows.map(
8542
+ (r) => ` ${r.id} parent=${r.parentId} key=${r.key || "\u2014"} ${r.value}`
8543
+ ).join("\n");
8544
+ }
8545
+ function isJsonEq(a, b) {
8546
+ if (a === b) {
8547
+ return true;
8548
+ }
8549
+ if (typeof a !== "object" || a === null || typeof b !== "object" || b === null) {
8550
+ return false;
8551
+ }
8552
+ if (Array.isArray(a) || Array.isArray(b)) {
8553
+ if (!Array.isArray(a) || !Array.isArray(b) || a.length !== b.length) {
8554
+ return false;
8555
+ }
8556
+ for (let i = 0; i < a.length; i++) {
8557
+ if (!isJsonEq(a[i], b[i])) {
8558
+ return false;
8559
+ }
8560
+ }
8561
+ return true;
8562
+ }
8563
+ const aKeys = Object.keys(a);
8564
+ if (aKeys.length !== Object.keys(b).length) {
8565
+ return false;
8566
+ }
8567
+ for (const key of aKeys) {
8568
+ if (!isJsonEq(a[key], b[key])) {
8569
+ return false;
8570
+ }
8571
+ }
8572
+ return true;
8573
+ }
8904
8574
  function getTreesDiffOperations(currentItems, newItems) {
8905
8575
  const ops = [];
8906
8576
  currentItems.forEach((_, id) => {
@@ -8912,44 +8582,28 @@ function getTreesDiffOperations(currentItems, newItems) {
8912
8582
  const currentCrdt = currentItems.get(id);
8913
8583
  if (currentCrdt) {
8914
8584
  if (crdt.type === CrdtType.OBJECT) {
8915
- if (currentCrdt.type !== CrdtType.OBJECT || stringifyOrLog(crdt.data) !== stringifyOrLog(currentCrdt.data)) {
8916
- ops.push({
8917
- type: OpCode.UPDATE_OBJECT,
8918
- id,
8919
- data: crdt.data
8920
- });
8921
- }
8922
- }
8923
- if (crdt.type === CrdtType.TEXT) {
8924
- if (currentCrdt.type !== CrdtType.TEXT || stringifyOrLog(crdt.data) !== stringifyOrLog(currentCrdt.data) || crdt.version !== currentCrdt.version) {
8925
- ops.push({
8926
- type: OpCode.UPDATE_TEXT,
8927
- id,
8928
- baseVersion: currentCrdt.type === CrdtType.TEXT ? currentCrdt.version : 0,
8929
- version: crdt.version,
8930
- ops: [
8931
- {
8932
- type: "delete",
8933
- index: 0,
8934
- length: currentCrdt.type === CrdtType.TEXT ? currentCrdt.data.reduce(
8935
- (sum, item) => sum + item.text.length,
8936
- 0
8937
- ) : 0
8938
- },
8939
- ...crdt.data.map(
8940
- (item, index, items) => item.attributes === void 0 ? {
8941
- type: "insert",
8942
- index: items.slice(0, index).reduce((sum, item2) => sum + item2.text.length, 0),
8943
- text: item.text
8944
- } : {
8945
- type: "insert",
8946
- index: items.slice(0, index).reduce((sum, item2) => sum + item2.text.length, 0),
8947
- text: item.text,
8948
- attributes: item.attributes
8949
- }
8950
- )
8951
- ]
8952
- });
8585
+ if (currentCrdt.type !== CrdtType.OBJECT) {
8586
+ ops.push({ type: OpCode.UPDATE_OBJECT, id, data: crdt.data });
8587
+ } else {
8588
+ const changed = /* @__PURE__ */ new Map();
8589
+ for (const key of Object.keys(crdt.data)) {
8590
+ const value = crdt.data[key];
8591
+ if (value !== void 0 && !isJsonEq(value, currentCrdt.data[key])) {
8592
+ changed.set(key, value);
8593
+ }
8594
+ }
8595
+ if (changed.size > 0) {
8596
+ ops.push({
8597
+ type: OpCode.UPDATE_OBJECT,
8598
+ id,
8599
+ data: Object.fromEntries(changed)
8600
+ });
8601
+ }
8602
+ for (const key of Object.keys(currentCrdt.data)) {
8603
+ if (!(key in crdt.data)) {
8604
+ ops.push({ type: OpCode.DELETE_OBJECT_KEY, id, key });
8605
+ }
8606
+ }
8953
8607
  }
8954
8608
  }
8955
8609
  if (crdt.parentKey !== currentCrdt.parentKey) {
@@ -9000,16 +8654,6 @@ function getTreesDiffOperations(currentItems, newItems) {
9000
8654
  parentKey: crdt.parentKey
9001
8655
  });
9002
8656
  break;
9003
- case CrdtType.TEXT:
9004
- ops.push({
9005
- type: OpCode.CREATE_TEXT,
9006
- id,
9007
- parentId: crdt.parentId,
9008
- parentKey: crdt.parentKey,
9009
- data: crdt.data,
9010
- version: crdt.version
9011
- });
9012
- break;
9013
8657
  }
9014
8658
  }
9015
8659
  });
@@ -9042,12 +8686,6 @@ function mergeListStorageUpdates(first, second) {
9042
8686
  updates: updates.concat(second.updates)
9043
8687
  };
9044
8688
  }
9045
- function mergeTextStorageUpdates(first, second) {
9046
- return {
9047
- ...second,
9048
- updates: first.updates.concat(second.updates)
9049
- };
9050
- }
9051
8689
  function mergeStorageUpdates(first, second) {
9052
8690
  if (first === void 0) {
9053
8691
  return second;
@@ -9058,8 +8696,6 @@ function mergeStorageUpdates(first, second) {
9058
8696
  return mergeMapStorageUpdates(first, second);
9059
8697
  } else if (first.type === "LiveList" && second.type === "LiveList") {
9060
8698
  return mergeListStorageUpdates(first, second);
9061
- } else if (first.type === "LiveText" && second.type === "LiveText") {
9062
- return mergeTextStorageUpdates(first, second);
9063
8699
  } else {
9064
8700
  }
9065
8701
  return second;
@@ -9960,6 +9596,7 @@ function createRoom(options, config) {
9960
9596
  delegates,
9961
9597
  config.enableDebugLogging
9962
9598
  );
9599
+ const unacknowledgedOps = new UnacknowledgedOps();
9963
9600
  const context = {
9964
9601
  buffer: {
9965
9602
  flushTimerID: void 0,
@@ -9987,14 +9624,15 @@ function createRoom(options, config) {
9987
9624
  pool: createManagedPool(roomId, {
9988
9625
  getCurrentConnectionId,
9989
9626
  onDispatch,
9990
- isStorageWritable
9627
+ isStorageWritable,
9628
+ unacknowledgedOps
9991
9629
  }),
9992
9630
  root: void 0,
9993
9631
  undoStack: [],
9994
9632
  redoStack: [],
9995
9633
  pausedHistory: null,
9996
9634
  activeBatch: null,
9997
- unacknowledgedOps: /* @__PURE__ */ new Map()
9635
+ unacknowledgedOps
9998
9636
  };
9999
9637
  const nodeMapBuffer = makeNodeMapBuffer();
10000
9638
  const stopwatch = config.enableDebugLogging ? makeStopWatch() : void 0;
@@ -10202,7 +9840,11 @@ function createRoom(options, config) {
10202
9840
  currentItems.set(id, crdt._serialize());
10203
9841
  }
10204
9842
  const ops = getTreesDiffOperations(currentItems, nodes);
10205
- const result = applyRemoteOps(ops);
9843
+ const result = applyRemoteOps(
9844
+ ops,
9845
+ /* fromSnapshot */
9846
+ true
9847
+ );
10206
9848
  notify(result.updates);
10207
9849
  } else {
10208
9850
  context.root = LiveObject._fromItems(
@@ -10284,15 +9926,16 @@ function createRoom(options, config) {
10284
9926
  );
10285
9927
  return { opsToEmit: opsWithOpIds, reverse, updates };
10286
9928
  }
10287
- function applyRemoteOps(ops) {
9929
+ function applyRemoteOps(ops, fromSnapshot = false) {
10288
9930
  return applyOps(
10289
9931
  [],
10290
9932
  ops,
10291
9933
  /* isLocal */
10292
- false
9934
+ false,
9935
+ fromSnapshot
10293
9936
  );
10294
9937
  }
10295
- function applyOps(pframes, ops, isLocal) {
9938
+ function applyOps(pframes, ops, isLocal, fromSnapshot = false) {
10296
9939
  const output = {
10297
9940
  reverse: new Deque(),
10298
9941
  storageUpdates: /* @__PURE__ */ new Map(),
@@ -10328,7 +9971,7 @@ function createRoom(options, config) {
10328
9971
  } else {
10329
9972
  source = 1 /* THEIRS */;
10330
9973
  }
10331
- const applyOpResult = applyOp(op, source);
9974
+ const applyOpResult = applyOp(op, source, fromSnapshot);
10332
9975
  if (applyOpResult.modified) {
10333
9976
  const nodeId = applyOpResult.modified.node._id;
10334
9977
  if (!(nodeId && createdNodeIds.has(nodeId))) {
@@ -10341,7 +9984,7 @@ function createRoom(options, config) {
10341
9984
  );
10342
9985
  output.reverse.pushLeft(applyOpResult.reverse);
10343
9986
  }
10344
- if (op.type === OpCode.CREATE_LIST || op.type === OpCode.CREATE_MAP || op.type === OpCode.CREATE_OBJECT || op.type === OpCode.CREATE_TEXT) {
9987
+ if (op.type === OpCode.CREATE_LIST || op.type === OpCode.CREATE_MAP || op.type === OpCode.CREATE_OBJECT) {
10345
9988
  createdNodeIds.add(op.id);
10346
9989
  }
10347
9990
  }
@@ -10354,14 +9997,13 @@ function createRoom(options, config) {
10354
9997
  }
10355
9998
  };
10356
9999
  }
10357
- function applyOp(op, source) {
10000
+ function applyOp(op, source, fromSnapshot = false) {
10358
10001
  if (isIgnoredOp(op)) {
10359
10002
  return { modified: false };
10360
10003
  }
10361
10004
  switch (op.type) {
10362
10005
  case OpCode.DELETE_OBJECT_KEY:
10363
10006
  case OpCode.UPDATE_OBJECT:
10364
- case OpCode.UPDATE_TEXT:
10365
10007
  case OpCode.DELETE_CRDT: {
10366
10008
  const node = context.pool.nodes.get(op.id);
10367
10009
  if (node === void 0) {
@@ -10386,7 +10028,6 @@ function createRoom(options, config) {
10386
10028
  case OpCode.CREATE_OBJECT:
10387
10029
  case OpCode.CREATE_LIST:
10388
10030
  case OpCode.CREATE_MAP:
10389
- case OpCode.CREATE_TEXT:
10390
10031
  case OpCode.CREATE_REGISTER: {
10391
10032
  if (op.parentId === void 0) {
10392
10033
  return { modified: false };
@@ -10395,7 +10036,7 @@ function createRoom(options, config) {
10395
10036
  if (parentNode === void 0) {
10396
10037
  return { modified: false };
10397
10038
  }
10398
- return parentNode._attachChild(op, source);
10039
+ return parentNode._attachChild(op, source, fromSnapshot);
10399
10040
  }
10400
10041
  }
10401
10042
  }
@@ -10535,12 +10176,11 @@ function createRoom(options, config) {
10535
10176
  }
10536
10177
  }
10537
10178
  function applyAndSendOfflineOps(unackedOps) {
10538
- if (unackedOps.size === 0) {
10179
+ if (unackedOps.length === 0) {
10539
10180
  return;
10540
10181
  }
10541
10182
  const messages = [];
10542
- const inOps = Array.from(unackedOps.values());
10543
- const result = applyLocalOps(inOps);
10183
+ const result = applyLocalOps(unackedOps);
10544
10184
  messages.push({
10545
10185
  type: ClientMsgCode.UPDATE_STORAGE,
10546
10186
  ops: result.opsToEmit
@@ -10764,7 +10404,7 @@ function createRoom(options, config) {
10764
10404
  const storageOps = context.buffer.storageOperations;
10765
10405
  if (storageOps.length > 0) {
10766
10406
  for (const op of storageOps) {
10767
- context.unacknowledgedOps.set(op.opId, op);
10407
+ context.unacknowledgedOps.add(op);
10768
10408
  }
10769
10409
  notifyStorageStatus();
10770
10410
  }
@@ -10991,9 +10631,9 @@ function createRoom(options, config) {
10991
10631
  }
10992
10632
  }
10993
10633
  function processInitialStorage(nodes) {
10994
- const unacknowledgedOps = new Map(context.unacknowledgedOps);
10634
+ const unacknowledgedOps2 = [...context.unacknowledgedOps.values()];
10995
10635
  createOrUpdateRootFromMessage(nodes);
10996
- applyAndSendOfflineOps(unacknowledgedOps);
10636
+ applyAndSendOfflineOps(unacknowledgedOps2);
10997
10637
  _resolveStoragePromise?.();
10998
10638
  notifyStorageStatus();
10999
10639
  eventHub.storageDidLoad.notify();
@@ -11582,6 +11222,11 @@ function createRoom(options, config) {
11582
11222
  connect: () => managedSocket.connect(),
11583
11223
  reconnect: () => managedSocket.reconnect(),
11584
11224
  disconnect: () => managedSocket.disconnect(),
11225
+ _dump: () => {
11226
+ const n = context.pool.nodes.size;
11227
+ return `Room "${roomId}" (${n} node${n === 1 ? "" : "s"}):
11228
+ ${dumpPool(context.pool)}`;
11229
+ },
11585
11230
  destroy: () => {
11586
11231
  pendingFeedsRequests.forEach(
11587
11232
  (request) => request.reject(new Error("Room destroyed"))
@@ -12089,6 +11734,7 @@ function createClient(options) {
12089
11734
  {
12090
11735
  enterRoom,
12091
11736
  getRoom,
11737
+ _dump: () => Array.from(roomsById.values(), ({ room }) => room._dump()).join("\n\n"),
12092
11738
  logout,
12093
11739
  // Public inbox notifications API
12094
11740
  getInboxNotifications: httpClient.getInboxNotifications,
@@ -12541,12 +12187,6 @@ function toPlainLson(lson) {
12541
12187
  liveblocksType: "LiveList",
12542
12188
  data: [...lson].map((item) => toPlainLson(item))
12543
12189
  };
12544
- } else if (lson instanceof LiveText) {
12545
- return {
12546
- liveblocksType: "LiveText",
12547
- data: lson.toDelta(),
12548
- version: lson.version
12549
- };
12550
12190
  } else {
12551
12191
  return lson;
12552
12192
  }
@@ -12728,7 +12368,6 @@ export {
12728
12368
  LiveList,
12729
12369
  LiveMap,
12730
12370
  LiveObject,
12731
- LiveText,
12732
12371
  LiveblocksError,
12733
12372
  MENTION_CHARACTER,
12734
12373
  MutableSignal,
@@ -12740,7 +12379,6 @@ export {
12740
12379
  SortedList,
12741
12380
  TextEditorType,
12742
12381
  WebsocketCloseCodes,
12743
- applyLiveTextOperations,
12744
12382
  asPos,
12745
12383
  assert,
12746
12384
  assertNever,
@@ -12796,7 +12434,6 @@ export {
12796
12434
  isRegisterStorageNode,
12797
12435
  isRootStorageNode,
12798
12436
  isStartsWithOperator,
12799
- isTextStorageNode,
12800
12437
  isUrl,
12801
12438
  kInternal,
12802
12439
  keys,