@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.cjs +486 -849
- package/dist/index.cjs.map +1 -1
- package/dist/index.d.cts +52 -129
- package/dist/index.d.ts +52 -129
- package/dist/index.js +387 -750
- package/dist/index.js.map +1 -1
- package/package.json +1 -1
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
|
|
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
|
-
|
|
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
|
-
|
|
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
|
|
3022
|
-
*
|
|
3023
|
-
*
|
|
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
|
|
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
|
|
3143
|
-
if (
|
|
3144
|
-
return
|
|
3145
|
-
}
|
|
3146
|
-
|
|
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 ===
|
|
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.
|
|
3377
|
-
(e) => log2("Ignored event", e.type, e, "(
|
|
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) =>
|
|
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", {
|
|
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
|
|
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
|
-
*
|
|
6102
|
-
*
|
|
6103
|
-
*
|
|
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
|
-
*
|
|
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 =
|
|
6226
|
+
const childOps = addIntentToRootOp(
|
|
6123
6227
|
item._toOps(this._id, parentKey2),
|
|
6124
|
-
|
|
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.#
|
|
6247
|
-
if (unacknowledgedOpId !== void 0) {
|
|
6248
|
-
|
|
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, [
|
|
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 =
|
|
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.
|
|
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
|
-
|
|
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 =
|
|
7067
|
+
const ops = addIntentToRootOp(
|
|
6866
7068
|
value._toOpsWithOpId(this._id, position, this._pool),
|
|
7069
|
+
"set",
|
|
6867
7070
|
existingId
|
|
6868
7071
|
);
|
|
6869
|
-
|
|
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
|
|
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)
|
|
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
|
|
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
|
|
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
|
|
8916
|
-
ops.push({
|
|
8917
|
-
|
|
8918
|
-
|
|
8919
|
-
|
|
8920
|
-
|
|
8921
|
-
|
|
8922
|
-
|
|
8923
|
-
|
|
8924
|
-
|
|
8925
|
-
|
|
8926
|
-
|
|
8927
|
-
|
|
8928
|
-
|
|
8929
|
-
|
|
8930
|
-
|
|
8931
|
-
|
|
8932
|
-
|
|
8933
|
-
|
|
8934
|
-
|
|
8935
|
-
|
|
8936
|
-
|
|
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
|
|
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(
|
|
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
|
|
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.
|
|
10179
|
+
if (unackedOps.length === 0) {
|
|
10539
10180
|
return;
|
|
10540
10181
|
}
|
|
10541
10182
|
const messages = [];
|
|
10542
|
-
const
|
|
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.
|
|
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
|
|
10634
|
+
const unacknowledgedOps2 = [...context.unacknowledgedOps.values()];
|
|
10995
10635
|
createOrUpdateRootFromMessage(nodes);
|
|
10996
|
-
applyAndSendOfflineOps(
|
|
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,
|