@y/y 14.0.0-22 → 14.0.0-rc.1

package/README.md

@@ -229,19 +229,25 @@ are available. Communication over the signaling servers can be encrypted by
 providing a shared secret, keeping the connection information and the shared
 document private.
   </dd>
-  <dt><a href="https://github.com/liveblocks/liveblocks">@liveblocks/yjs </a> 🌟</dt>
+  <dt><a href="https://github.com/ueberdosis/hocuspocus">Hocuspocus</a> 🌟</dt>
   <dd>
-<a href="https://liveblocks.io/docs/api-reference/liveblocks-yjs">
-Liveblocks Yjs
-</a>
+A standalone extensible yjs server with sqlite persistence, webhooks, auth and more.
+  </dd>
+  <dt><a href="https://velt.dev/libraries/yjs">Velt YJs</a> ⭐</dt>
+  <dd><a href="https://docs.velt.dev/realtime-collaboration/crdt/overview">Velt</a>
+A managed Yjs backend with realtime WebSocket sync and persistent storage - no
+server setup required. Includes offline support with automatic reconnection,
+version history, end-to-end custom encryption. Additionally it also provides Yjs
+webhook events, REST API to read and update Yjs documents, and a browser
+DevTools extension.
+  </dd>
+  <dt><a href="https://github.com/liveblocks/liveblocks">@liveblocks/yjs</a> ⭐</dt>
+  <dd>
+<a href="https://liveblocks.io/docs/api-reference/liveblocks-yjs">Liveblocks Yjs</a>
 provides a fully hosted WebSocket infrastructure and persisted data
 store for Yjs documents. No configuration or maintenance is required. It
 also features Yjs webhook events, REST API to read and update Yjs
 documents, and a browser DevTools extension.
-  </dd>
-  <dt><a href="https://github.com/ueberdosis/hocuspocus">Hocuspocus</a> ⭐</dt>
-  <dd>
-A standalone extensible yjs server with sqlite persistence, webhooks, auth and more.
   </dd>
   <dt><a href="https://github.com/nperez0111/teleportal">teleportal</a></dt>
   <dd>
@@ -367,7 +373,6 @@ A database and connection provider for Yjs based on Firestore.
   <dd>
  Yjs persistence provider for op-sqlite
   </dd>
-
 </dl>
 
 ### Tooling
@@ -375,6 +380,7 @@ A database and connection provider for Yjs based on Firestore.
 * [y-sweet debugger](https://y-sweet.cloud/advanced/debugger)
 * [liveblocks devtools](https://liveblocks.io/devtools)
 * [Yjs inspector](https://inspector.yjs.dev)
+* [velt devtools](https://velt.dev/devtools)
 
 ### Ports
 

package/dist/src/internals.d.ts

@@ -14,7 +14,7 @@ export * from "./utils/Transaction.js";
 export * from "./utils/UndoManager.js";
 export * from "./utils/updates.js";
 export * from "./utils/YEvent.js";
-export * from "./utils/StructSet.js";
+export * from "./utils/BlockSet.js";
 export * from "./utils/IdMap.js";
 export * from "./utils/AttributionManager.js";
 export * from "./utils/delta-helpers.js";

package/dist/src/structs/Item.d.ts

@@ -16,11 +16,11 @@ export class Item extends AbstractStruct {
      * @param {ID | null} origin
      * @param {Item | null} right
      * @param {ID | null} rightOrigin
-     * @param {YType|ID|null} parent Is a type if integrated, is null if it is possible to copy parent from left or right, is ID before integration to search for it.
+     * @param {YType|ID|string|null} parent Is a type if integrated, is null if it is possible to copy parent from left or right, is ID before integration to search for it, is string if child of top-level-parent
      * @param {string | null} parentSub
      * @param {AbstractContent} content
      */
-    constructor(id: ID, left: Item | null, origin: ID | null, right: Item | null, rightOrigin: ID | null, parent: YType | ID | null, parentSub: string | null, content: AbstractContent);
+    constructor(id: ID, left: Item | null, origin: ID | null, right: Item | null, rightOrigin: ID | null, parent: YType | ID | string | null, parentSub: string | null, content: AbstractContent);
     /**
      * The item that was originally to the left of this item.
      * @type {ID | null}
@@ -42,9 +42,9 @@ export class Item extends AbstractStruct {
      */
     rightOrigin: ID | null;
     /**
-     * @type {YType|ID|null}
+     * @type {YType|ID|string|null}
      */
-    parent: YType | ID | null;
+    parent: YType | ID | string | null;
     /**
      * If the parent refers to this item with some kind of key (e.g. YMap, the
      * key is specified here. The key is then used to refer to the list in which

package/dist/src/structs/Item.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"Item.d.ts","sourceRoot":"","sources":["../../../src/structs/Item.js"],"names":[],"mappings":"AAsCO,oCAJI,WAAW,MACX,EAAE,GACD;IAAC,IAAI,EAAC,IAAI,CAAC;IAAC,IAAI,EAAC,MAAM,CAAA;CAAC,CAoBnC;AAWM,+BAHI,IAAI,GAAC,IAAI,QACT,OAAO,QAOjB;AAYM,uCARI,WAAW,OAAC,YACZ,IAAI,QACJ,MAAM,GACL,IAAI,CA8Cf;AAYM,yCARI,WAAW,OAAC,cACZ,cAAc,QACd,MAAM,GACL,EAAE,GAAC,IAAI,CAalB;AAsBM,sCAXI,WAAW,QACX,IAAI,aACJ,GAAG,CAAC,IAAI,CAAC,iBACT,KAAK,0BACL,OAAO,MACP,OAAO,yBAAyB,EAAE,WAAW,GAE5C,IAAI,GAAC,IAAI,CAyGpB;AAED;;GAEG;AACH;IACE;;;;;;;;;OASG;IACH,gBATW,EAAE,QACF,IAAI,GAAG,IAAI,UACX,EAAE,GAAG,IAAI,SACT,IAAI,GAAG,IAAI,eACX,EAAE,GAAG,IAAI,UACT,KAAK,GAAC,EAAE,GAAC,IAAI,aACb,MAAM,GAAG,IAAI,WACb,eAAe,EAsDzB;IAlDC;;;OAGG;IACH,QAFU,EAAE,GAAG,IAAI,CAEC;IACpB;;;OAGG;IACH,MAFU,IAAI,GAAG,IAAI,CAEL;IAChB;;;OAGG;IACH,OAFU,IAAI,GAAG,IAAI,CAEH;IAClB;;;OAGG;IACH,aAFU,EAAE,GAAG,IAAI,CAEW;IAC9B;;OAEG;IACH,QAFU,KAAK,GAAC,EAAE,GAAC,IAAI,CAEH;IACpB;;;;;;OAMG;IACH,WAFU,SAAS,IAAI,CAEG;IAC1B;;;;OAIG;IACH,QAFU,EAAE,GAAG,IAAI,CAED;IAClB;;OAEG;IACH,SAFU,eAAe,CAEH;IACtB;;;;;;OAMG;IACH,MAFU,MAAM,CAEwC;IAG1D;;;;OAIG;IACH,8BAIC;IAED,sBAEC;IASD,0BAIC;IAXD;;OAEG;IACH,oBAEC;IAQD,yBAEC;IAUD,+BAIC;IAZD;;;OAGG;IACH,uBAEC;IAQD,oBAEC;IAED;;;;;;OAMG;IACH,wBAJW,WAAW,SACX,WAAW,GACV,IAAI,GAAG,MAAM,CAyCxB;IA2HD;;OAEG;IACH,wBAMC;IAED;;OAEG;IACH,wBAMC;IAED;;OAEG;IACH,iBAGC;IAED;;;;;OAKG;IACH,iBAHW,IAAI,GACH,OAAO,CAwClB;IAED;;;;OAIG;IACH,oBAFW,WAAW,QAcrB;IAED;;;OAGG;IACH,OAHW,WAAW,aACX,OAAO,QAYjB;CAwDF;AAMM,yCAHI,eAAe,GAAG,eAAe,QACjC,MAAM,mBAE0E;AAE3F;;;;GAIG;AACH,0BAFU,KAAK,CAAC,CAAS,IAAiC,EAAjC,eAAe,GAAG,eAAe,KAAE,eAAe,CAAC,CAc3E;AAED;;GAEG;AACH;IACE;;OAEG;IACH,aAFY,MAAM,CAIjB;IAED;;OAEG;IACH,cAFY,KAAK,CAAC,GAAG,CAAC,CAIrB;IAED;;;;;;;;OAQG;IACH,eAFY,OAAO,CAIlB;IAED;;OAEG;IACH,QAFY,eAAe,CAI1B;IAED;;;OAGG;IACH,gBAHW,MAAM,GACL,eAAe,CAI1B;IAED;;;OAGG;IACH,kBAHW,eAAe,GACd,OAAO,CAIlB;IAED;;;OAGG;IACH,wBAHW,WAAW,SACX,IAAI,QAId;IAED;;OAEG;IACH,qBAFW,WAAW,QAIrB;IAED;;OAEG;IACH,iBAFW,WAAW,QAIrB;IAED;;;;OAIG;IACH,gBAJW,eAAe,GAAG,eAAe,WACjC,MAAM,cACN,MAAM,QAIhB;IAED;;OAEG;IACH,UAFY,MAAM,CAIjB;CACF;4BA/yBM,iBAAiB;mBAAjB,iBAAiB;4BAAjB,iBAAiB;+BAAjB,iBAAiB;mBAAjB,iBAAiB;sBAAjB,iBAAiB;sBAAjB,iBAAiB;gCAAjB,iBAAiB;gCAAjB,iBAAiB;gCAAjB,iBAAiB;gCAAjB,iBAAiB"}
+{"version":3,"file":"Item.d.ts","sourceRoot":"","sources":["../../../src/structs/Item.js"],"names":[],"mappings":"AAsCO,oCAJI,WAAW,MACX,EAAE,GACD;IAAC,IAAI,EAAC,IAAI,CAAC;IAAC,IAAI,EAAC,MAAM,CAAA;CAAC,CAoBnC;AAWM,+BAHI,IAAI,GAAC,IAAI,QACT,OAAO,QAOjB;AAYM,uCARI,WAAW,OAAC,YACZ,IAAI,QACJ,MAAM,GACL,IAAI,CA8Cf;AAYM,yCARI,WAAW,OAAC,cACZ,cAAc,QACd,MAAM,GACL,EAAE,GAAC,IAAI,CAalB;AAsBM,sCAXI,WAAW,QACX,IAAI,aACJ,GAAG,CAAC,IAAI,CAAC,iBACT,KAAK,0BACL,OAAO,MACP,OAAO,yBAAyB,EAAE,WAAW,GAE5C,IAAI,GAAC,IAAI,CAyGpB;AAED;;GAEG;AACH;IACE;;;;;;;;;OASG;IACH,gBATW,EAAE,QACF,IAAI,GAAG,IAAI,UACX,EAAE,GAAG,IAAI,SACT,IAAI,GAAG,IAAI,eACX,EAAE,GAAG,IAAI,UACT,KAAK,GAAC,EAAE,GAAC,MAAM,GAAC,IAAI,aACpB,MAAM,GAAG,IAAI,WACb,eAAe,EAsDzB;IAlDC;;;OAGG;IACH,QAFU,EAAE,GAAG,IAAI,CAEC;IACpB;;;OAGG;IACH,MAFU,IAAI,GAAG,IAAI,CAEL;IAChB;;;OAGG;IACH,OAFU,IAAI,GAAG,IAAI,CAEH;IAClB;;;OAGG;IACH,aAFU,EAAE,GAAG,IAAI,CAEW;IAC9B;;OAEG;IACH,QAFU,KAAK,GAAC,EAAE,GAAC,MAAM,GAAC,IAAI,CAEV;IACpB;;;;;;OAMG;IACH,WAFU,SAAS,IAAI,CAEG;IAC1B;;;;OAIG;IACH,QAFU,EAAE,GAAG,IAAI,CAED;IAClB;;OAEG;IACH,SAFU,eAAe,CAEH;IACtB;;;;;;OAMG;IACH,MAFU,MAAM,CAEwC;IAG1D;;;;OAIG;IACH,8BAIC;IAED,sBAEC;IASD,0BAIC;IAXD;;OAEG;IACH,oBAEC;IAQD,yBAEC;IAUD,+BAIC;IAZD;;;OAGG;IACH,uBAEC;IAQD,oBAEC;IAED;;;;;;OAMG;IACH,wBAJW,WAAW,SACX,WAAW,GACV,IAAI,GAAG,MAAM,CA2CxB;IA2HD;;OAEG;IACH,wBAMC;IAED;;OAEG;IACH,wBAMC;IAED;;OAEG;IACH,iBAGC;IAED;;;;;OAKG;IACH,iBAHW,IAAI,GACH,OAAO,CAwClB;IAED;;;;OAIG;IACH,oBAFW,WAAW,QAcrB;IAED;;;OAGG;IACH,OAHW,WAAW,aACX,OAAO,QAYjB;CAwDF;AAMM,yCAHI,eAAe,GAAG,eAAe,QACjC,MAAM,mBAE0E;AAE3F;;;;GAIG;AACH,0BAFU,KAAK,CAAC,CAAS,IAAiC,EAAjC,eAAe,GAAG,eAAe,KAAE,eAAe,CAAC,CAc3E;AAED;;GAEG;AACH;IACE;;OAEG;IACH,aAFY,MAAM,CAIjB;IAED;;OAEG;IACH,cAFY,KAAK,CAAC,GAAG,CAAC,CAIrB;IAED;;;;;;;;OAQG;IACH,eAFY,OAAO,CAIlB;IAED;;OAEG;IACH,QAFY,eAAe,CAI1B;IAED;;;OAGG;IACH,gBAHW,MAAM,GACL,eAAe,CAI1B;IAED;;;OAGG;IACH,kBAHW,eAAe,GACd,OAAO,CAIlB;IAED;;;OAGG;IACH,wBAHW,WAAW,SACX,IAAI,QAId;IAED;;OAEG;IACH,qBAFW,WAAW,QAIrB;IAED;;OAEG;IACH,iBAFW,WAAW,QAIrB;IAED;;;;OAIG;IACH,gBAJW,eAAe,GAAG,eAAe,WACjC,MAAM,cACN,MAAM,QAIhB;IAED;;OAEG;IACH,UAFY,MAAM,CAIjB;CACF;4BAjzBM,iBAAiB;mBAAjB,iBAAiB;4BAAjB,iBAAiB;+BAAjB,iBAAiB;mBAAjB,iBAAiB;sBAAjB,iBAAiB;sBAAjB,iBAAiB;gCAAjB,iBAAiB;gCAAjB,iBAAiB;gCAAjB,iBAAiB;gCAAjB,iBAAiB"}

package/dist/src/utils/AttributionManager.d.ts

@@ -184,7 +184,7 @@ export class DiffAttributionManager extends ObservableV2<{
     contentLength(item: Item): number;
 }
 export function createAttributionManagerFromDiff(prevDoc: Doc, nextDoc: Doc, options?: {
-    attrs?: Attributions | null | undefined;
+    attrs?: import("./meta.js").ContentMap | null | undefined;
 }): DiffAttributionManager;
 /**
  * Intended for projects that used the v13 snapshot feature. With this AttributionManager you can

package/dist/src/utils/AttributionManager.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"AttributionManager.d.ts","sourceRoot":"","sources":["../../../src/utils/AttributionManager.js"],"names":[],"mappings":"AAqCA;;;;;;;;;GAOE;AAcK,6DAJI,KAAK,CAAC,OAAO,YAAY,EAAE,gBAAgB,CAAC,GAAG,CAAC,CAAC,OAAC,WAClD,OAAO,GACN,WAAW,OAAC,CAgCvB;AAED;;GAEG;AACH,+BAFa,CAAC;IAGZ;;;;;;OAMG;IACH,qBANW,eAAe,SACf,MAAM,WACN,OAAO,SACP,KAAK,CAAC,OAAO,YAAY,EAAE,gBAAgB,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,kBACtD,CAAC,GAAC,CAAC,GAAC,CAAC,EAQf;IALC,yBAAsB;IACtB,cAAkB;IAClB,iBAAsB;IACtB,yDAAkB;IAClB,gBAAwG;CAE3G;AAED;;;;;;;GAOG;AACH;YAFkC,CAAC,KAAK,EAAC,KAAK,EAAC,MAAM,EAAC,GAAG,EAAC,KAAK,EAAC,OAAO,KAAG,IAAI;;;IAG5E;;;;;;;OAOG;IACH,uBAPW,KAAK,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC,WAC7B,MAAM,UACN,MAAM,YACN,OAAO,YACP,eAAe,iBACf,CAAC,GAAC,CAAC,GAAC,CAAC,QAIf;IAED;;;;;;;;OAQG;IACH,qBAHW,IAAI,GACH,MAAM,CAIjB;CACF;AAED;;;;GAIG;AACH;YAFkC,CAAC,KAAK,EAAC,KAAK,EAAC,MAAM,EAAC,GAAG,EAAC,KAAK,EAAC,OAAO,KAAG,IAAI;cAF/D,0BAA0B;IAKvC;;;OAGG;IACH,qBAHW,KAAK,CAAC,GAAG,CAAC,WACV,KAAK,CAAC,GAAG,CAAC,EAMpB;IAFC,oBAAsB;IACtB,oBAAsB;IAGxB;;;;;;;OAOG;IACH,sBAPW,KAAK,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC,UAC7B,MAAM,SACN,MAAM,WACN,OAAO,WACP,eAAe,gBACf,CAAC,GAAC,CAAC,GAAC,CAAC,QAcf;IAED;;;OAGG;IACH,oBAHW,IAAI,GACH,MAAM,CAUjB;CACF;AAED;;;;;;GAMG;AACH;YAFkC,CAAC,KAAK,EAAC,KAAK,EAAC,MAAM,EAAC,GAAG,EAAC,KAAK,EAAC,OAAO,KAAG,IAAI;cAF/D,0BAA0B;;IAKvC;;;;;;;OAOG;IACH,sBAPW,KAAK,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC,WAC7B,MAAM,SACN,MAAM,WACN,OAAO,WACP,eAAe,gBACf,CAAC,GAAC,CAAC,GAAC,CAAC,QAMf;IAED;;;OAGG;IACH,oBAHW,IAAI,GACH,MAAM,CAIjB;CACF;AAED,0DAAgE;AAkHhE;IAEI,oBAA4B;IAC5B,oBAA4B;CAE/B;AASD;;;;GAIG;AACH;YAFkC,CAAC,KAAK,EAAC,KAAK,EAAC,MAAM,EAAC,GAAG,EAAC,KAAK,EAAC,OAAO,KAAG,IAAI;cAF/D,0BAA0B;IAKvC;;;;;OAKG;IACH,qBALW,GAAG,WACH,GAAG,cAEX;QAAgC,KAAK;KACvC,EAiFA;IA1EC,oBAA+F;IAC/F,oBAA6F;IAC7F,cAAuB;IACvB,2BAAkC;IAClC,cAAuB;IAEvB,iDAQE;IACF,iDAqBE;IAGF,sGAEE;IACF,oGAKE;IACF,yDAeE;IACF,wBAA0B;IAC1B;;;;;OAKG;IACH,mBAFU,KAAK,CAAC,GAAG,CAAC,OAAC,CAEQ;IAC7B,qCAAqE;IAevE,yBAEC;IAED,yBAQC;IAED;;;OAGG;IACH,qBAHW,EAAE,QACF,EAAE,QAQZ;IAED;;;OAGG;IACH,qBAHW,EAAE,QACF,EAAE,QAcZ;IAED;;;;;;;OAOG;IACH,sBAPW,KAAK,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC,UAC7B,MAAM,SACN,MAAM,WACN,OAAO,YACP,eAAe,gBACf,CAAC,GAAC,CAAC,GAAC,CAAC,QAkCf;IAED;;;OAGG;IACH,oBAHW,IAAI,GACH,MAAM,CAYjB;CACF;AAUM,0DALI,GAAG,WACH,GAAG,YAEX;IAAgC,KAAK;CACvC,0BACmI;AAEpI;;;;;;;GAOG;AACH;YAFkC,CAAC,KAAK,EAAC,KAAK,EAAC,MAAM,EAAC,GAAG,EAAC,KAAK,EAAC,OAAO,KAAG,IAAI;cAF/D,0BAA0B;IAKvC;;;;;OAKG;IACH,0BALW,QAAQ,gBACR,QAAQ,EAgBlB;IAVC,uBAAgC;IAChC,uBAAgC;IAQhC,kBAAwE;IAG1E;;;;;;;OAOG;IACH,sBAPW,KAAK,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC,UAC7B,MAAM,SACN,MAAM,YACN,OAAO,WACP,eAAe,gBACf,CAAC,GAAC,CAAC,GAAC,CAAC,QAsBf;IAED;;;OAGG;IACH,oBAHW,IAAI,GACH,MAAM,CASjB;CACF;AAMM,oEAHI,QAAQ,iBACR,QAAQ,8BAE2I;0BA3lBjJ,CAAC,CAAC,MAAM,CAAC,OAAO,qBAAqB,CAAC;mBAdhC,aAAa;gCALzB,iBAAiB;sBAAjB,iBAAiB;6BAGK,iBAAiB;qBAHvC,iBAAiB;sBAAjB,iBAAiB;oBAAjB,iBAAiB;4BAAjB,iBAAiB;4BAAjB,iBAAiB;mBAAjB,iBAAiB;yBAAjB,iBAAiB"}
+{"version":3,"file":"AttributionManager.d.ts","sourceRoot":"","sources":["../../../src/utils/AttributionManager.js"],"names":[],"mappings":"AAqCA;;;;;;;;;GAOE;AAcK,6DAJI,KAAK,CAAC,OAAO,YAAY,EAAE,gBAAgB,CAAC,GAAG,CAAC,CAAC,OAAC,WAClD,OAAO,GACN,WAAW,OAAC,CAgCvB;AAED;;GAEG;AACH,+BAFa,CAAC;IAGZ;;;;;;OAMG;IACH,qBANW,eAAe,SACf,MAAM,WACN,OAAO,SACP,KAAK,CAAC,OAAO,YAAY,EAAE,gBAAgB,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,kBACtD,CAAC,GAAC,CAAC,GAAC,CAAC,EAQf;IALC,yBAAsB;IACtB,cAAkB;IAClB,iBAAsB;IACtB,yDAAkB;IAClB,gBAAwG;CAE3G;AAED;;;;;;;GAOG;AACH;YAFkC,CAAC,KAAK,EAAC,KAAK,EAAC,MAAM,EAAC,GAAG,EAAC,KAAK,EAAC,OAAO,KAAG,IAAI;;;IAG5E;;;;;;;OAOG;IACH,uBAPW,KAAK,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC,WAC7B,MAAM,UACN,MAAM,YACN,OAAO,YACP,eAAe,iBACf,CAAC,GAAC,CAAC,GAAC,CAAC,QAIf;IAED;;;;;;;;OAQG;IACH,qBAHW,IAAI,GACH,MAAM,CAIjB;CACF;AAED;;;;GAIG;AACH;YAFkC,CAAC,KAAK,EAAC,KAAK,EAAC,MAAM,EAAC,GAAG,EAAC,KAAK,EAAC,OAAO,KAAG,IAAI;cAF/D,0BAA0B;IAKvC;;;OAGG;IACH,qBAHW,KAAK,CAAC,GAAG,CAAC,WACV,KAAK,CAAC,GAAG,CAAC,EAMpB;IAFC,oBAAsB;IACtB,oBAAsB;IAGxB;;;;;;;OAOG;IACH,sBAPW,KAAK,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC,UAC7B,MAAM,SACN,MAAM,WACN,OAAO,WACP,eAAe,gBACf,CAAC,GAAC,CAAC,GAAC,CAAC,QAcf;IAED;;;OAGG;IACH,oBAHW,IAAI,GACH,MAAM,CAUjB;CACF;AAED;;;;;;GAMG;AACH;YAFkC,CAAC,KAAK,EAAC,KAAK,EAAC,MAAM,EAAC,GAAG,EAAC,KAAK,EAAC,OAAO,KAAG,IAAI;cAF/D,0BAA0B;;IAKvC;;;;;;;OAOG;IACH,sBAPW,KAAK,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC,WAC7B,MAAM,SACN,MAAM,WACN,OAAO,WACP,eAAe,gBACf,CAAC,GAAC,CAAC,GAAC,CAAC,QAMf;IAED;;;OAGG;IACH,oBAHW,IAAI,GACH,MAAM,CAIjB;CACF;AAED,0DAAgE;AAkHhE;IAEI,oBAA4B;IAC5B,oBAA4B;CAE/B;AASD;;;;GAIG;AACH;YAFkC,CAAC,KAAK,EAAC,KAAK,EAAC,MAAM,EAAC,GAAG,EAAC,KAAK,EAAC,OAAO,KAAG,IAAI;cAF/D,0BAA0B;IAKvC;;;;;OAKG;IACH,qBALW,GAAG,WACH,GAAG,cAEX;QAAgC,KAAK;KACvC,EAiFA;IA1EC,oBAA+F;IAC/F,oBAA6F;IAC7F,cAAuB;IACvB,2BAAkC;IAClC,cAAuB;IAEvB,iDAQE;IACF,iDAqBE;IAGF,sGAEE;IACF,oGAKE;IACF,yDAeE;IACF,wBAA0B;IAC1B;;;;;OAKG;IACH,mBAFU,KAAK,CAAC,GAAG,CAAC,OAAC,CAEQ;IAC7B,qCAAqE;IAevE,yBAEC;IAED,yBAQC;IAED;;;OAGG;IACH,qBAHW,EAAE,QACF,EAAE,QAQZ;IAED;;;OAGG;IACH,qBAHW,EAAE,QACF,EAAE,QAcZ;IAED;;;;;;;OAOG;IACH,sBAPW,KAAK,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC,UAC7B,MAAM,SACN,MAAM,WACN,OAAO,YACP,eAAe,gBACf,CAAC,GAAC,CAAC,GAAC,CAAC,QAkCf;IAED;;;OAGG;IACH,oBAHW,IAAI,GACH,MAAM,CAYjB;CACF;AAUM,0DALI,GAAG,WACH,GAAG,YAEX;IAAkD,KAAK;CACzD,0BACmI;AAEpI;;;;;;;GAOG;AACH;YAFkC,CAAC,KAAK,EAAC,KAAK,EAAC,MAAM,EAAC,GAAG,EAAC,KAAK,EAAC,OAAO,KAAG,IAAI;cAF/D,0BAA0B;IAKvC;;;;;OAKG;IACH,0BALW,QAAQ,gBACR,QAAQ,EAgBlB;IAVC,uBAAgC;IAChC,uBAAgC;IAQhC,kBAAwE;IAG1E;;;;;;;OAOG;IACH,sBAPW,KAAK,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC,UAC7B,MAAM,SACN,MAAM,YACN,OAAO,WACP,eAAe,gBACf,CAAC,GAAC,CAAC,GAAC,CAAC,QAsBf;IAED;;;OAGG;IACH,oBAHW,IAAI,GACH,MAAM,CASjB;CACF;AAMM,oEAHI,QAAQ,iBACR,QAAQ,8BAE2I;0BA3lBjJ,CAAC,CAAC,MAAM,CAAC,OAAO,qBAAqB,CAAC;mBAdhC,aAAa;gCALzB,iBAAiB;sBAAjB,iBAAiB;6BAGK,iBAAiB;qBAHvC,iBAAiB;sBAAjB,iBAAiB;oBAAjB,iBAAiB;4BAAjB,iBAAiB;4BAAjB,iBAAiB;mBAAjB,iBAAiB;yBAAjB,iBAAiB"}

package/dist/src/utils/BlockSet.d.ts

@@ -0,0 +1,34 @@
+export function readBlockSet(decoder: UpdateDecoderV1 | UpdateDecoderV2): BlockSet;
+export function writeBlockSet(encoder: UpdateEncoderV1 | UpdateEncoderV2, blocks: BlockSet): void;
+export class BlockSet {
+    /**
+     * @type {Map<number, BlockRange>}
+     */
+    clients: Map<number, BlockRange>;
+    toIdSet(): import("./IdSet.js").IdSet;
+    /**
+     * Remove id-ranges from update - convert them to skip if applicable.
+     *
+     * @param {IdSet} exclude
+     */
+    exclude(exclude: IdSet): void;
+    /**
+     * @param {BlockSet} inserts
+     */
+    insertInto(inserts: BlockSet): void;
+}
+declare class BlockRange {
+    /**
+     * @param {Array<Item|GC>} refs
+     */
+    constructor(refs: Array<Item | GC>);
+    i: number;
+    /**
+     * @type {Array<Item | GC>}
+     */
+    refs: Array<Item | GC>;
+}
+import { Item } from '../internals.js';
+import { GC } from '../internals.js';
+export {};
+//# sourceMappingURL=BlockSet.d.ts.map

package/dist/src/utils/BlockSet.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"BlockSet.d.ts","sourceRoot":"","sources":["../../../src/utils/BlockSet.js"],"names":[],"mappings":"AA2BO,sCANI,eAAe,GAAG,eAAe,GAChC,QAAQ,CA6DnB;AAMM,uCAHI,eAAe,GAAG,eAAe,UACjC,QAAQ,QAUlB;AAeD;IAEI;;OAEG;IACH,SAFU,GAAG,CAAC,MAAM,EAAE,UAAU,CAAC,CAEN;IAG7B,sCAmBC;IAED;;;;OAIG;IACH,iBAFW,KAAK,QAgCf;IAED;;OAEG;IACH,oBAFW,QAAQ,QA8GlB;CACF;AA/LD;IACE;;OAEG;IACH,kBAFW,KAAK,CAAC,IAAI,GAAC,EAAE,CAAC,EAQxB;IALC,UAAU;IACV;;OAEG;IACH,MAFU,KAAK,CAAC,IAAI,GAAG,EAAE,CAAC,CAEV;CAEnB;qBApGM,iBAAiB;mBAAjB,iBAAiB"}

package/dist/src/utils/UndoManager.d.ts

@@ -150,7 +150,7 @@ export class UndoManager extends ObservableV2<{
      */
     canRedo(): boolean;
 }
-export function undoContentIds(ydoc: Doc, contentIds: import("./meta.js").ContentIds): void;
+export function undoContentIds(ydoc: Doc, contentIds: import("./meta.js").ContentIds, opts?: UndoManagerOptions): void;
 export type UndoManagerOptions = {
     captureTimeout?: number | undefined;
     /**

package/dist/src/utils/UndoManager.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"UndoManager.d.ts","sourceRoot":"","sources":["../../../src/utils/UndoManager.js"],"names":[],"mappings":"AAmBA;IACE;;;OAGG;IACH,wBAHW,KAAK,aACL,KAAK,EASf;IANC,eAAyB;IACzB,eAAwB;IACxB;;OAEG;IACH,oBAAqB;CAExB;AAgGD;;;;;;;;;;;GAWG;AAEH;;;;;;GAMG;AAEH;;;;;;;;GAQG;AACH;wBAF8C,CAAS,IAAc,EAAd,cAAc,EAAE,IAAW,EAAX,WAAW,KAAE,IAAI;yBAAuB,CAAS,IAAc,EAAd,cAAc,EAAE,IAAW,EAAX,WAAW,KAAE,IAAI;qBAAmB,CAAS,IAAwD,EAAxD;QAAE,gBAAgB,EAAE,OAAO,CAAC;QAAC,gBAAgB,EAAE,OAAO,CAAA;KAAE,KAAE,IAAI;0BAAwB,CAAS,IAAc,EAAd,cAAc,EAAE,IAAW,EAAX,WAAW,KAAE,IAAI;;IAGnT;;;OAGG;IACH,uBAHW,GAAG,GAAC,KAAK,GAAC,KAAK,CAAC,KAAK,CAAC,sGACtB,kBAAkB,EAsG5B;IA3FC;;OAEG;IACH,OAFU,KAAK,CAAC,KAAK,GAAG,GAAG,CAAC,CAEb;IACf,SAAc;IAEd,qBA9CmB,IAAI,KAAE,OAAO,CA8CA;IAEhC,yBAAoC;IACpC,2BAlDmB,WAAW,KAAE,OAAO,CAkDK;IAC5C;;OAEG;IACH,WAFU,KAAK,CAAC,SAAS,CAAC,CAEP;IACnB;;OAEG;IACH,WAFU,KAAK,CAAC,SAAS,CAAC,CAEP;IACnB;;;;OAIG;IACH,SAFU,OAAO,CAEG;IACpB,iBAAoB;IACpB;;;;OAIG;IACH,eAFU,SAAS,GAAC,IAAI,CAEC;IACzB,mBAAmB;IACnB,gCAAoD;IACpD,uBAAoC;IACpC;;OAEG;IACH,uCAFW,WAAW,UAmDrB;IAOH;;;;OAIG;IACH,mBAFW,KAAK,CAAC,KAAK,GAAG,GAAG,CAAC,GAAG,KAAK,GAAG,GAAG,QAY1C;IAED;;OAEG;IACH,yBAFW,GAAG,QAIb;IAED;;OAEG;IACH,4BAFW,GAAG,QAIb;IAED,gEAcC;IAED;;;;;;;;;;;;;;;;;;;OAmBG;IACH,sBAEC;IAED;;;;OAIG;IACH,QAFY,SAAS,OAAC,CAWrB;IAED;;;;OAIG;IACH,QAFY,SAAS,OAAC,CAWrB;IAED;;;;OAIG;IACH,WAFY,OAAO,CAIlB;IAED;;;;OAIG;IACH,WAFY,OAAO,CAIlB;CAOF;AAUM,qCAHI,GAAG,cACH,OAAO,WAAW,EAAE,UAAU,QAMxC;;;;;;iCAlRsB,WAAW,KAAE,OAAO;;;;;;;2BACpB,IAAI,KAAE,OAAO;;;;;;;;;;;;eAWtB,SAAS;YACT,GAAG;UACH,MAAM,GAAC,MAAM;wBACb,GAAG,CAAC,KAAK,EAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;;sBAtIpC,iBAAiB;6BAKK,iBAAiB;sBALvC,iBAAiB;oBAAjB,iBAAiB;qBAAjB,iBAAiB;4BAAjB,iBAAiB;uBAAjB,iBAAiB"}
+{"version":3,"file":"UndoManager.d.ts","sourceRoot":"","sources":["../../../src/utils/UndoManager.js"],"names":[],"mappings":"AAmBA;IACE;;;OAGG;IACH,wBAHW,KAAK,aACL,KAAK,EASf;IANC,eAAyB;IACzB,eAAwB;IACxB;;OAEG;IACH,oBAAqB;CAExB;AAgGD;;;;;;;;;;;GAWG;AAEH;;;;;;GAMG;AAEH;;;;;;;;GAQG;AACH;wBAF8C,CAAS,IAAc,EAAd,cAAc,EAAE,IAAW,EAAX,WAAW,KAAE,IAAI;yBAAuB,CAAS,IAAc,EAAd,cAAc,EAAE,IAAW,EAAX,WAAW,KAAE,IAAI;qBAAmB,CAAS,IAAwD,EAAxD;QAAE,gBAAgB,EAAE,OAAO,CAAC;QAAC,gBAAgB,EAAE,OAAO,CAAA;KAAE,KAAE,IAAI;0BAAwB,CAAS,IAAc,EAAd,cAAc,EAAE,IAAW,EAAX,WAAW,KAAE,IAAI;;IAGnT;;;OAGG;IACH,uBAHW,GAAG,GAAC,KAAK,GAAC,KAAK,CAAC,KAAK,CAAC,sGACtB,kBAAkB,EAsG5B;IA3FC;;OAEG;IACH,OAFU,KAAK,CAAC,KAAK,GAAG,GAAG,CAAC,CAEb;IACf,SAAc;IAEd,qBA9CmB,IAAI,KAAE,OAAO,CA8CA;IAEhC,yBAAoC;IACpC,2BAlDmB,WAAW,KAAE,OAAO,CAkDK;IAC5C;;OAEG;IACH,WAFU,KAAK,CAAC,SAAS,CAAC,CAEP;IACnB;;OAEG;IACH,WAFU,KAAK,CAAC,SAAS,CAAC,CAEP;IACnB;;;;OAIG;IACH,SAFU,OAAO,CAEG;IACpB,iBAAoB;IACpB;;;;OAIG;IACH,eAFU,SAAS,GAAC,IAAI,CAEC;IACzB,mBAAmB;IACnB,gCAAoD;IACpD,uBAAoC;IACpC;;OAEG;IACH,uCAFW,WAAW,UAmDrB;IAOH;;;;OAIG;IACH,mBAFW,KAAK,CAAC,KAAK,GAAG,GAAG,CAAC,GAAG,KAAK,GAAG,GAAG,QAY1C;IAED;;OAEG;IACH,yBAFW,GAAG,QAIb;IAED;;OAEG;IACH,4BAFW,GAAG,QAIb;IAED,gEAcC;IAED;;;;;;;;;;;;;;;;;;;OAmBG;IACH,sBAEC;IAED;;;;OAIG;IACH,QAFY,SAAS,OAAC,CAWrB;IAED;;;;OAIG;IACH,QAFY,SAAS,OAAC,CAWrB;IAED;;;;OAIG;IACH,WAFY,OAAO,CAIlB;IAED;;;;OAIG;IACH,WAFY,OAAO,CAIlB;CAOF;AAWM,qCAJI,GAAG,cACH,OAAO,WAAW,EAAE,UAAU,SAC9B,kBAAkB,QAM5B;;;;;;iCAnRsB,WAAW,KAAE,OAAO;;;;;;;2BACpB,IAAI,KAAE,OAAO;;;;;;;;;;;;eAWtB,SAAS;YACT,GAAG;UACH,MAAM,GAAC,MAAM;wBACb,GAAG,CAAC,KAAK,EAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;;sBAtIpC,iBAAiB;6BAKK,iBAAiB;sBALvC,iBAAiB;oBAAjB,iBAAiB;qBAAjB,iBAAiB;4BAAjB,iBAAiB;uBAAjB,iBAAiB"}

package/dist/src/utils/encoding.d.ts

@@ -1,3 +1,4 @@
+export function writeStructs(encoder: UpdateEncoderV1 | UpdateEncoderV2, structs: Array<GC | Item>, client: number, idranges: Array<IdRange>): void;
 export function writeClientsStructs(encoder: UpdateEncoderV1 | UpdateEncoderV2, store: StructStore, _sm: Map<number, number>): void;
 export function writeStructsFromIdSet(encoder: UpdateEncoderV1 | UpdateEncoderV2, store: StructStore, idset: IdSet): void;
 export function writeStructsFromTransaction(encoder: UpdateEncoderV1 | UpdateEncoderV2, transaction: Transaction): void;
@@ -12,10 +13,13 @@ export function readStateVector(decoder: IdSetDecoderV1 | IdSetDecoderV2): Map<n
 export function decodeStateVector(decodedState: Uint8Array): Map<number, number>;
 export function writeStateVector(encoder: IdSetEncoderV1 | IdSetEncoderV2, sv: Map<number, number>): IdSetEncoderV1 | IdSetEncoderV2;
 export function writeDocumentStateVector(encoder: IdSetEncoderV1 | IdSetEncoderV2, doc: Doc): IdSetEncoderV1 | IdSetEncoderV2;
-export function encodeStateVectorV2(doc: Doc | Map<number, number>, encoder?: IdSetEncoderV1 | IdSetEncoderV2): Uint8Array;
-export function encodeStateVector(doc: Doc | Map<number, number>): Uint8Array;
+export function encodeStateVectorV2(doc: Doc | Map<number, number>, encoder?: IdSetEncoderV1 | IdSetEncoderV2): Uint8Array<ArrayBuffer>;
+export function encodeStateVector(doc: Doc | Map<number, number>): Uint8Array<ArrayBuffer>;
 import { UpdateEncoderV1 } from '../internals.js';
 import { UpdateEncoderV2 } from '../internals.js';
+import { GC } from '../internals.js';
+import { Item } from '../internals.js';
+import { IdRange } from '../internals.js';
 import { StructStore } from '../internals.js';
 import { IdSet } from '../internals.js';
 import { Transaction } from '../internals.js';

package/dist/src/utils/encoding.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"encoding.d.ts","sourceRoot":"","sources":["../../../src/utils/encoding.js"],"names":[],"mappings":"AAkHO,6CAPI,eAAe,GAAG,eAAe,SACjC,WAAW,OACX,GAAG,CAAC,MAAM,EAAC,MAAM,CAAC,QA4B5B;AAYM,+CATI,eAAe,GAAG,eAAe,SACjC,WAAW,SACX,KAAK,QAiBf;AA6KM,qDANI,eAAe,GAAG,eAAe,eACjC,WAAW,QAK2H;AAc1I,sCAPI,QAAQ,CAAC,OAAO,QAChB,GAAG,sBACH,GAAG,kBACH,eAAe,GAAG,eAAe,QAqFd;AAavB,oCANI,QAAQ,CAAC,OAAO,QAChB,GAAG,sBACH,GAAG,QAI8H;AAcrI,oCAPI,GAAG,UACH,UAAU,sBACV,GAAG,aACH,OAAO,eAAe,GAAG,OAAO,eAAe,QAOzD;AAaM,kCANI,GAAG,UACH,UAAU,sBACV,GAAG,QAIiH;AAYxH,4CANI,eAAe,GAAG,eAAe,OACjC,GAAG,sBACH,GAAG,CAAC,MAAM,EAAC,MAAM,CAAC,QAO5B;AAeM,2CAPI,GAAG,6BACH,UAAU,YACV,eAAe,GAAG,eAAe,GAChC,UAAU,CAAC,WAAW,CAAC,CAuBlC;AAcM,yCANI,GAAG,6BACH,UAAU,GACT,UAAU,CAAC,WAAW,CAAC,CAI8G;AAU1I,yCALI,cAAc,GAAG,cAAc,GAC9B,GAAG,CAAC,MAAM,EAAC,MAAM,CAAC,CAa7B;AAoBM,gDALI,UAAU,GACT,GAAG,CAAC,MAAM,EAAC,MAAM,CAAC,CAI4F;AAOnH,0CAJI,cAAc,GAAG,cAAc,MAC/B,GAAG,CAAC,MAAM,EAAC,MAAM,CAAC,mCAU5B;AAQM,kDALI,cAAc,GAAG,cAAc,OAC/B,GAAG,mCAIgG;AAWvG,yCANI,GAAG,GAAC,GAAG,CAAC,MAAM,EAAC,MAAM,CAAC,YACtB,cAAc,GAAG,cAAc,GAC9B,UAAU,CAWrB;AAUM,uCALI,GAAG,GAAC,GAAG,CAAC,MAAM,EAAC,MAAM,CAAC,GACrB,UAAU,CAIgE;gCArkB/E,iBAAiB;gCAAjB,iBAAiB;4BAAjB,iBAAiB;sBAAjB,iBAAiB;4BAAjB,iBAAiB;0BAGE,eAAe;oBAHlC,iBAAiB;gCAAjB,iBAAiB;gCAAjB,iBAAiB;+BAAjB,iBAAiB;+BAAjB,iBAAiB;+BAAjB,iBAAiB;+BAAjB,iBAAiB"}
+{"version":3,"file":"encoding.d.ts","sourceRoot":"","sources":["../../../src/utils/encoding.js"],"names":[],"mappings":"AAwDO,sCAPI,eAAe,GAAG,eAAe,WACjC,KAAK,CAAC,EAAE,GAAC,IAAI,CAAC,UACd,MAAM,YACN,KAAK,CAAC,OAAO,CAAC,QAmDxB;AAUM,6CAPI,eAAe,GAAG,eAAe,SACjC,WAAW,OACX,GAAG,CAAC,MAAM,EAAC,MAAM,CAAC,QA4B5B;AAYM,+CATI,eAAe,GAAG,eAAe,SACjC,WAAW,SACX,KAAK,QAiBf;AA6KM,qDANI,eAAe,GAAG,eAAe,eACjC,WAAW,QAK2H;AAc1I,sCAPI,QAAQ,CAAC,OAAO,QAChB,GAAG,sBACH,GAAG,kBACH,eAAe,GAAG,eAAe,QAqFd;AAavB,oCANI,QAAQ,CAAC,OAAO,QAChB,GAAG,sBACH,GAAG,QAI8H;AAcrI,oCAPI,GAAG,UACH,UAAU,sBACV,GAAG,aACH,OAAO,eAAe,GAAG,OAAO,eAAe,QAOzD;AAaM,kCANI,GAAG,UACH,UAAU,sBACV,GAAG,QAIiH;AAYxH,4CANI,eAAe,GAAG,eAAe,OACjC,GAAG,sBACH,GAAG,CAAC,MAAM,EAAC,MAAM,CAAC,QAO5B;AAeM,2CAPI,GAAG,6BACH,UAAU,YACV,eAAe,GAAG,eAAe,GAChC,UAAU,CAAC,WAAW,CAAC,CAuBlC;AAcM,yCANI,GAAG,6BACH,UAAU,GACT,UAAU,CAAC,WAAW,CAAC,CAI8G;AAU1I,yCALI,cAAc,GAAG,cAAc,GAC9B,GAAG,CAAC,MAAM,EAAC,MAAM,CAAC,CAa7B;AAoBM,gDALI,UAAU,GACT,GAAG,CAAC,MAAM,EAAC,MAAM,CAAC,CAI4F;AAOnH,0CAJI,cAAc,GAAG,cAAc,MAC/B,GAAG,CAAC,MAAM,EAAC,MAAM,CAAC,mCAU5B;AAQM,kDALI,cAAc,GAAG,cAAc,OAC/B,GAAG,mCAIgG;AAWvG,yCANI,GAAG,GAAC,GAAG,CAAC,MAAM,EAAC,MAAM,CAAC,YACtB,cAAc,GAAG,cAAc,GAC9B,UAAU,CAAC,WAAW,CAAC,CAWlC;AAUM,uCALI,GAAG,GAAC,GAAG,CAAC,MAAM,EAAC,MAAM,CAAC,GACrB,UAAU,CAAC,WAAW,CAAC,CAImD;gCArkB/E,iBAAiB;gCAAjB,iBAAiB;mBAAjB,iBAAiB;qBAAjB,iBAAiB;wBAAjB,iBAAiB;4BAAjB,iBAAiB;sBAAjB,iBAAiB;4BAAjB,iBAAiB;0BAGE,eAAe;oBAHlC,iBAAiB;gCAAjB,iBAAiB;gCAAjB,iBAAiB;+BAAjB,iBAAiB;+BAAjB,iBAAiB;+BAAjB,iBAAiB;+BAAjB,iBAAiB"}

package/dist/src/utils/updates.d.ts

@@ -51,22 +51,23 @@ export class LazyStructWriter {
     }>;
 }
 export function mergeUpdates(updates: Array<Uint8Array<ArrayBuffer>>): Uint8Array<ArrayBuffer>;
-export function encodeStateVectorFromUpdateV2(update: Uint8Array, YEncoder?: typeof IdSetEncoderV1 | typeof IdSetEncoderV2, YDecoder?: typeof UpdateDecoderV1 | typeof UpdateDecoderV2): Uint8Array;
-export function encodeStateVectorFromUpdate(update: Uint8Array): Uint8Array;
+export function encodeStateVectorFromUpdateV2(update: Uint8Array, YEncoder?: typeof IdSetEncoderV1 | typeof IdSetEncoderV2, YDecoder?: typeof UpdateDecoderV1 | typeof UpdateDecoderV2): Uint8Array<ArrayBuffer>;
+export function encodeStateVectorFromUpdate(update: Uint8Array): Uint8Array<ArrayBuffer>;
 export function createContentIdsFromUpdateV2(update: Uint8Array, YDecoder?: typeof UpdateDecoderV2 | typeof UpdateDecoderV1): import("./meta.js").ContentIds;
 export function createContentIdsFromUpdate(update: Uint8Array): import("./meta.js").ContentIds;
+export function sliceStruct(left: Item | GC | Skip, diff: number): Item | GC;
 export function mergeUpdatesV2(updates: Array<Uint8Array<ArrayBuffer>>, YDecoder?: typeof UpdateDecoderV1 | typeof UpdateDecoderV2, YEncoder?: typeof UpdateEncoderV1 | typeof UpdateEncoderV2): Uint8Array<ArrayBuffer>;
 export function diffUpdateV2(update: Uint8Array, sv: Uint8Array, YDecoder?: typeof UpdateDecoderV1 | typeof UpdateDecoderV2, YEncoder?: typeof UpdateEncoderV1 | typeof UpdateEncoderV2): Uint8Array<ArrayBuffer>;
-export function diffUpdate(update: Uint8Array, sv: Uint8Array): Uint8Array<ArrayBuffer>;
+export function diffUpdate(update: Uint8Array<ArrayBuffer>, sv: Uint8Array<ArrayBuffer>): Uint8Array<ArrayBuffer>;
 export function convertUpdateFormat(update: Uint8Array, blockTransformer: (arg0: Item | GC | Skip) => Item | GC | Skip, YDecoder: typeof UpdateDecoderV2 | typeof UpdateDecoderV1, YEncoder: typeof UpdateEncoderV2 | typeof UpdateEncoderV1): Uint8Array<ArrayBuffer>;
 export function obfuscateUpdate(update: Uint8Array, opts?: ObfuscatorOptions): Uint8Array<ArrayBuffer>;
 export function obfuscateUpdateV2(update: Uint8Array, opts?: ObfuscatorOptions): Uint8Array<ArrayBuffer>;
 export function convertUpdateFormatV1ToV2(update: Uint8Array): Uint8Array<ArrayBuffer>;
 export function convertUpdateFormatV2ToV1(update: Uint8Array): Uint8Array<ArrayBuffer>;
-export function intersectUpdateWithContentIdsV2(update: Uint8Array, contentIds: import("./meta.js").ContentIds, YDecoder?: typeof UpdateDecoderV1 | typeof UpdateDecoderV2, YEncoder?: typeof UpdateEncoderV1 | typeof UpdateEncoderV2): Uint8Array;
-export function intersectUpdateWithContentIds(update: Uint8Array, contentIds: import("./meta.js").ContentIds): Uint8Array;
-export function createDocFromUpdate(update: Uint8Array): Doc;
-export function createDocFromUpdateV2(update: Uint8Array): Doc;
+export function intersectUpdateWithContentIdsV2(update: Uint8Array, contentIds: import("./meta.js").ContentIds, YDecoder?: typeof UpdateDecoderV1 | typeof UpdateDecoderV2, YEncoder?: typeof UpdateEncoderV1 | typeof UpdateEncoderV2): Uint8Array<ArrayBuffer>;
+export function intersectUpdateWithContentIds(update: Uint8Array, contentIds: import("./meta.js").ContentIds): Uint8Array<ArrayBuffer>;
+export function createDocFromUpdate(update: Uint8Array, opts?: import("./Doc.js").DocOpts): Doc;
+export function createDocFromUpdateV2(update: Uint8Array, opts?: import("./Doc.js").DocOpts): Doc;
 export type ObfuscatorOptions = {
     formatting?: boolean | undefined;
     subdocs?: boolean | undefined;

package/dist/src/utils/updates.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"updates.d.ts","sourceRoot":"","sources":["../../../src/utils/updates.js"],"names":[],"mappings":"AAuFA;IACE;;;OAGG;IACH,qBAHW,eAAe,GAAG,eAAe,eACjC,OAAO,EAWjB;IARC,gDAA6C;IAC7C;;OAEG;IACH,MAFU,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,EAAE,CAEjB;IAChB,cAAiB;IACjB,qBAA8B;IAIhC;;OAEG;IACH,QAFY,IAAI,GAAG,EAAE,GAAG,IAAI,GAAE,IAAI,CAQjC;CACF;AAMM,kCAHI,UAAU,QAGkD;AAMhE,oCAHI,UAAU,aACV,OAAO,eAAe,GAAG,OAAO,eAAe,QAYzD;AAMM,qCAHI,UAAU;;;EAG0D;AAOxE,uCAJI,UAAU,aACV,OAAO,eAAe,GAAG,OAAO,eAAe;;;EAczD;AAED;IACE;;OAEG;IACH,qBAFW,eAAe,GAAG,eAAe,EAkB3C;IAfC,mBAAmB;IACnB,mBAAmB;IACnB,gBAAgB;IAChB,2CAAsB;IACtB;;;;;;;;;OASG;IACH,eAFU,KAAK,CAAC;QAAE,OAAO,EAAE,MAAM,CAAC;QAAC,WAAW,EAAE,UAAU,CAAA;KAAE,CAAC,CAEtC;CAE1B;AAMM,sCAHI,KAAK,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC,GAC7B,UAAU,CAAC,WAAW,CAAC,CAE6D;AAQzF,sDALI,UAAU,aACV,OAAO,cAAc,GAAG,OAAO,cAAc,aAC7C,OAAO,eAAe,GAAG,OAAO,eAAe,GAC9C,UAAU,CAgDrB;AAMM,oDAHI,UAAU,GACT,UAAU,CAEqG;AAOpH,qDAJI,UAAU,aACV,OAAO,eAAe,GAAG,OAAO,eAAe,GAC9C,OAAO,WAAW,EAAE,UAAU,CA4BzC;AAMM,mDAHI,UAAU,GACT,OAAO,WAAW,EAAE,UAAU,CAE+D;AA0ClG,wCALI,KAAK,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC,aAC9B,OAAO,eAAe,GAAG,OAAO,eAAe,aAC/C,OAAO,eAAe,GAAG,OAAO,eAAe,GAC9C,UAAU,CAAC,WAAW,CAAC,CAgIlC;AASM,qCALI,UAAU,MACV,UAAU,aACV,OAAO,eAAe,GAAG,OAAO,eAAe,aAC/C,OAAO,eAAe,GAAG,OAAO,eAAe,2BAoCzD;AASM,mCAHI,UAAU,MACV,UAAU,2BAE+E;AAyE7F,4CALI,UAAU,oBACV,CAAS,IAAY,EAAZ,IAAI,GAAC,EAAE,GAAC,IAAI,KAAE,IAAI,GAAC,EAAE,GAAC,IAAI,YACnC,OAAO,eAAe,GAAG,OAAO,eAAe,YAC/C,OAAO,eAAe,GAAG,OAAO,eAAe,2BAczD;AAgHM,wCAHI,UAAU,SACV,iBAAiB,2BAE0G;AAM/H,0CAHI,UAAU,SACV,iBAAiB,2BAE4G;AAKjI,kDAFI,UAAU,2BAEiG;AAK/G,kDAFI,UAAU,2BAEiG;AAkB/G,wDANI,UAAU,cACV,OAAO,WAAW,EAAE,UAAU,aAC9B,OAAO,eAAe,GAAG,OAAO,eAAe,aAC/C,OAAO,eAAe,GAAG,OAAO,eAAe,GAC9C,UAAU,CAqCrB;AASM,sDAJI,UAAU,cACV,OAAO,WAAW,EAAE,UAAU,GAC7B,UAAU,CAGiE;AAKhF,4CAFI,UAAU,OAMpB;AAKM,8CAFI,UAAU,OAMpB;;;;;;;;;mBA1vBM,iBAAiB;qBAAjB,iBAAiB;qBAAjB,iBAAiB;gCAAjB,iBAAiB;gCAAjB,iBAAiB;uBAED,YAAY;gCAF5B,iBAAiB;gCAAjB,iBAAiB;+BAAjB,iBAAiB;+BAAjB,iBAAiB;oBAAjB,iBAAiB"}
+{"version":3,"file":"updates.d.ts","sourceRoot":"","sources":["../../../src/utils/updates.js"],"names":[],"mappings":"AA0FA;IACE;;;OAGG;IACH,qBAHW,eAAe,GAAG,eAAe,eACjC,OAAO,EAWjB;IARC,gDAA6C;IAC7C;;OAEG;IACH,MAFU,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,EAAE,CAEjB;IAChB,cAAiB;IACjB,qBAA8B;IAIhC;;OAEG;IACH,QAFY,IAAI,GAAG,EAAE,GAAG,IAAI,GAAE,IAAI,CAQjC;CACF;AAKM,kCAFI,UAAU,QAEkD;AAMhE,oCAHI,UAAU,aACV,OAAO,eAAe,GAAG,OAAO,eAAe,QAYzD;AAKM,qCAFI,UAAU;;;EAE0D;AAOxE,uCAJI,UAAU,aACV,OAAO,eAAe,GAAG,OAAO,eAAe;;;EAczD;AAED;IACE;;OAEG;IACH,qBAFW,eAAe,GAAG,eAAe,EAkB3C;IAfC,mBAAmB;IACnB,mBAAmB;IACnB,gBAAgB;IAChB,2CAAsB;IACtB;;;;;;;;;OASG;IACH,eAFU,KAAK,CAAC;QAAE,OAAO,EAAE,MAAM,CAAC;QAAC,WAAW,EAAE,UAAU,CAAA;KAAE,CAAC,CAEtC;CAE1B;AAMM,sCAHI,KAAK,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC,GAC7B,UAAU,CAAC,WAAW,CAAC,CAE6D;AAQzF,sDALI,UAAU,aACV,OAAO,cAAc,GAAG,OAAO,cAAc,aAC7C,OAAO,eAAe,GAAG,OAAO,eAAe,GAC9C,UAAU,CAAC,WAAW,CAAC,CAgDlC;AAMM,oDAHI,UAAU,GACT,UAAU,CAAC,WAAW,CAAC,CAEwF;AAOpH,qDAJI,UAAU,aACV,OAAO,eAAe,GAAG,OAAO,eAAe,GAC9C,OAAO,WAAW,EAAE,UAAU,CA4BzC;AAMM,mDAHI,UAAU,GACT,OAAO,WAAW,EAAE,UAAU,CAE+D;AAUlG,kCAJI,IAAI,GAAG,EAAE,GAAG,IAAI,QAChB,MAAM,GACL,IAAI,GAAG,EAAE,CAuBpB;AAWM,wCALI,KAAK,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC,aAC9B,OAAO,eAAe,GAAG,OAAO,eAAe,aAC/C,OAAO,eAAe,GAAG,OAAO,eAAe,GAC9C,UAAU,CAAC,WAAW,CAAC,CAqBlC;AASM,qCALI,UAAU,MACV,UAAU,aACV,OAAO,eAAe,GAAG,OAAO,eAAe,aAC/C,OAAO,eAAe,GAAG,OAAO,eAAe,2BAoCzD;AASM,mCAHI,UAAU,CAAC,WAAW,CAAC,MACvB,UAAU,CAAC,WAAW,CAAC,2BAEkE;AAyE7F,4CALI,UAAU,oBACV,CAAS,IAAY,EAAZ,IAAI,GAAC,EAAE,GAAC,IAAI,KAAE,IAAI,GAAC,EAAE,GAAC,IAAI,YACnC,OAAO,eAAe,GAAG,OAAO,eAAe,YAC/C,OAAO,eAAe,GAAG,OAAO,eAAe,2BAczD;AAgHM,wCAHI,UAAU,SACV,iBAAiB,2BAE0G;AAM/H,0CAHI,UAAU,SACV,iBAAiB,2BAE4G;AAKjI,kDAFI,UAAU,2BAEiG;AAK/G,kDAFI,UAAU,2BAEiG;AAkB/G,wDANI,UAAU,cACV,OAAO,WAAW,EAAE,UAAU,aAC9B,OAAO,eAAe,GAAG,OAAO,eAAe,aAC/C,OAAO,eAAe,GAAG,OAAO,eAAe,GAC9C,UAAU,CAAC,WAAW,CAAC,CAqClC;AASM,sDAJI,UAAU,cACV,OAAO,WAAW,EAAE,UAAU,GAC7B,UAAU,CAAC,WAAW,CAAC,CAGoD;AAMhF,4CAHI,UAAU,SACV,OAAO,UAAU,EAAE,OAAO,OAMpC;AAMM,8CAHI,UAAU,SACV,OAAO,UAAU,EAAE,OAAO,OAMpC;;;;;;;;;mBA/oBM,iBAAiB;qBAAjB,iBAAiB;qBAAjB,iBAAiB;gCAAjB,iBAAiB;gCAAjB,iBAAiB;uBAED,YAAY;gCAF5B,iBAAiB;gCAAjB,iBAAiB;+BAAjB,iBAAiB;+BAAjB,iBAAiB;oBAAjB,iBAAiB"}

package/dist/tests/attribution.tests.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"attribution.tests.d.ts","sourceRoot":"","sources":["../../tests/attribution.tests.js"],"names":[],"mappings":"AAeO,2CAFI,CAAC,CAAC,QAAQ,QAepB;AAKM,0CAFI,CAAC,CAAC,QAAQ,QAqBpB;AAKM,4DAFI,CAAC,CAAC,QAAQ,QAepB;AAKM,yDAFI,CAAC,CAAC,QAAQ,QAepB;AAEM,qCAmBN;AAEM,6CAqBN;AAKM,4CAFI,CAAC,CAAC,QAAQ,QAqCpB;mBApKkB,cAAc"}
+{"version":3,"file":"attribution.tests.d.ts","sourceRoot":"","sources":["../../tests/attribution.tests.js"],"names":[],"mappings":"AAeO,2CAFI,CAAC,CAAC,QAAQ,QAepB;AAKM,0CAFI,CAAC,CAAC,QAAQ,QAqBpB;AAKM,4DAFI,CAAC,CAAC,QAAQ,QAepB;AAKM,yDAFI,CAAC,CAAC,QAAQ,QAepB;AAEM,qCAoBN;AAEM,6CAqBN;AAKM,4CAFI,CAAC,CAAC,QAAQ,QAqCpB;mBArKkB,cAAc"}

package/dist/tests/testHelper.d.ts

@@ -6,7 +6,7 @@ export namespace encV1 {
     let applyUpdate: (ydoc: Y.Doc, update: Uint8Array, transactionOrigin?: any) => void;
     let logUpdate: (update: Uint8Array) => void;
     let updateEventName: "update";
-    let diffUpdate: (update: Uint8Array, sv: Uint8Array) => Uint8Array<ArrayBuffer>;
+    let diffUpdate: (update: Uint8Array<ArrayBuffer>, sv: Uint8Array<ArrayBuffer>) => Uint8Array<ArrayBuffer>;
 }
 export namespace encV2 {
     let encodeStateAsUpdate_1: (doc: Y.Doc, encodedTargetStateVector?: Uint8Array, encoder?: Y.UpdateEncoderV1 | Y.UpdateEncoderV2) => Uint8Array<ArrayBuffer>;
@@ -23,6 +23,9 @@ export namespace encV2 {
     export { diffUpdate_1 as diffUpdate };
 }
 export namespace enc { }
+/**
+ * @extends {Y.Doc}
+ */
 export class TestYInstance extends Y.Doc {
     /**
      * @param {TestConnector} testConnector

package/dist/tests/testHelper.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"testHelper.d.ts","sourceRoot":"","sources":["../../tests/testHelper.js"],"names":[],"mappings":";AAoCA,0BAAwB;;;;;;yBAOM,QAAQ;;;;;;;;;;;;2BASR,UAAU;;;;;;AAiBxC;IACE;;;OAGG;IACH,2BAHW,aAAa,YACb,MAAM,EA8BhB;IA1BC,eAAsB;IACtB;;OAEG;IACH,IAFU,aAAa,CAEA;IACvB;;OAEG;IACH,WAFU,GAAG,CAAC,aAAa,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC,CAErB;IAE1B;;;;OAIG;IACH,SAFU,KAAK,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC,CAEvB;IAanB;;OAEG;IACH,mBAGC;IAED;;;OAGG;IACH,gBAgBC;IAED;;;;;;OAMG;IACH,kBAHW,UAAU,gBACV,aAAa,QAIvB;CACF;AAED;;;;;GAKG;AACH;IACE;;OAEG;IACH,iBAFW,IAAI,CAAC,IAAI,EAenB;IAZC;;OAEG;IACH,UAFU,GAAG,CAAC,aAAa,CAAC,CAEH;IACzB;;OAEG;IACH,aAFU,GAAG,CAAC,aAAa,CAAC,CAEA;IAC5B;;OAEG;IACH,MAFU,IAAI,CAAC,IAAI,CAEJ;IAGjB;;;OAGG;IACH,kBAFW,MAAM,iBAIhB;IAED;;;;;OAKG;IACH,sBAFY,OAAO,CA0BlB;IAED;;OAEG;IACH,oBAFY,OAAO,CAQlB;IAED,qBAEC;IAED,sBAEC;IAED,gBAGC;IAED;;OAEG;IACH,oBAFY,OAAO,CAQlB;IAED;;OAEG;IACH,mBAFY,OAAO,CAiBlB;CACF;AASM,qBANM,CAAC,MACH,CAAC,CAAC,QAAQ,cACV;IAAC,KAAK,CAAC,EAAC,MAAM,CAAA;CAAC,mBACf,sBAAsB,CAAC,CAAC,CAAC,GACxB;IAAC,WAAW,EAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAAA,aAAa,EAAC,aAAa,CAAC;IAAA,KAAK,EAAC,KAAK,CAAC,aAAa,CAAC,CAAC;IAAA,MAAM,EAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAAA,MAAM,EAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAAA,MAAM,EAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAAA,IAAI,EAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAAA,IAAI,EAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAAA,IAAI,EAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAAA,IAAI,EAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAAA,KAAK,EAAC,CAAC,CAAC,IAAI,CAAC;IAAA,KAAK,EAAC,CAAC,CAAC,IAAI,CAAC;IAAA,KAAK,EAAC,CAAC,CAAC,IAAI,CAAC;IAAA,IAAI,EAAC,CAAC,CAAC,IAAI,CAAC;IAAA,IAAI,EAAC,CAAC,CAAC,IAAI,CAAC;IAAA,IAAI,EAAC,CAAC,CAAC,IAAI,CAAA;CAAC,CAgClS;AAMM,sCAHI,CAAC,CAAC,KAAK,UACP,CAAC,CAAC,KAAK,WAejB;AAsBM,iCAJM,CAAC,KACH,KAAK,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,KAC5B,KAAK,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,WAE8D;AAQ9F,8BAHM,CAAC,SACH,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,QAepB;AAOM,8BAJM,CAAC,UACH,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,UACV,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,QAgBpB;AAOM,uCAJI,IAAI,CAAC,IAAI,WACT,MAAM,cACN,MAAM,WAgBhB;AAUM,kCAPM,CAAC,OACH,IAAI,CAAC,IAAI,WACT,MAAM,cACN,MAAM,eACN,KAAK,CAAC,CAAC,CAAC,GACP,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAsBrB;AAWM,+BAFI,KAAK,CAAC,aAAa,CAAC,QAmD9B;AAOM,kCAJI,CAAC,CAAC,IAAI,OAAC,KACP,CAAC,CAAC,IAAI,OAAC,GACN,OAAO,CAEqF;AAMjG,yCAHI,OAAO,qBAAqB,EAAE,WAAW,OACzC,OAAO,qBAAqB,EAAE,WAAW,aAuCnD;AAgBM,iCANM,CAAC,MACH,CAAC,CAAC,QAAQ,QACV,KAAK,CAAC,CAAS,IAAK,EAAL,CAAC,CAAC,GAAG,EAAC,IAAS,EAAT,IAAI,CAAC,IAAI,EAAC,IAAC,EAAD,CAAC,KAAE,IAAI,CAAC,cACvC,MAAM,mBACN,sBAAsB,CAAC,CAAC,CAAC;iBAlSX,KAAK,CAAC,GAAG,CAAC;mBAAe,aAAa;WAAO,KAAK,CAAC,aAAa,CAAC;YAAQ,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC;YAAQ,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC;YAAQ,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC;UAAM,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC;UAAM,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC;UAAM,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC;UAAM,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC;WAAO,CAAC,CAAC,IAAI;WAAO,CAAC,CAAC,IAAI;WAAO,CAAC,CAAC,IAAI;UAAM,CAAC,CAAC,IAAI;UAAM,CAAC,CAAC,IAAI;UAAM,CAAC,CAAC,IAAI;EA6TjS;mCAtCY,CAAC,QAEH,aAAa,KACZ,CAAC;qCAsCA,UAAU,CAAC,OAAO,gBAAgB,CAAC;mBAzkB7B,iBAAiB;sBANd,WAAW;mBADd,cAAc"}
+{"version":3,"file":"testHelper.d.ts","sourceRoot":"","sources":["../../tests/testHelper.js"],"names":[],"mappings":";AAoCA,0BAAwB;;;;;;yBAOM,QAAQ;;;;;;;;;;;;2BASR,UAAU;;;;;;AAiBxC;;GAEG;AACH;IACE;;;OAGG;IACH,2BAHW,aAAa,YACb,MAAM,EA8BhB;IA1BC,eAAsB;IACtB;;OAEG;IACH,IAFU,aAAa,CAEA;IACvB;;OAEG;IACH,WAFU,GAAG,CAAC,aAAa,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC,CAErB;IAE1B;;;;OAIG;IACH,SAFU,KAAK,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC,CAEvB;IAanB;;OAEG;IACH,mBAGC;IAED;;;OAGG;IACH,gBAgBC;IAED;;;;;;OAMG;IACH,kBAHW,UAAU,gBACV,aAAa,QAIvB;CACF;AAED;;;;;GAKG;AACH;IACE;;OAEG;IACH,iBAFW,IAAI,CAAC,IAAI,EAenB;IAZC;;OAEG;IACH,UAFU,GAAG,CAAC,aAAa,CAAC,CAEH;IACzB;;OAEG;IACH,aAFU,GAAG,CAAC,aAAa,CAAC,CAEA;IAC5B;;OAEG;IACH,MAFU,IAAI,CAAC,IAAI,CAEJ;IAGjB;;;OAGG;IACH,kBAFW,MAAM,iBAIhB;IAED;;;;;OAKG;IACH,sBAFY,OAAO,CA0BlB;IAED;;OAEG;IACH,oBAFY,OAAO,CAQlB;IAED,qBAEC;IAED,sBAEC;IAED,gBAGC;IAED;;OAEG;IACH,oBAFY,OAAO,CAQlB;IAED;;OAEG;IACH,mBAFY,OAAO,CAiBlB;CACF;AASM,qBANM,CAAC,MACH,CAAC,CAAC,QAAQ,cACV;IAAC,KAAK,CAAC,EAAC,MAAM,CAAA;CAAC,mBACf,sBAAsB,CAAC,CAAC,CAAC,GACxB;IAAC,WAAW,EAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAAA,aAAa,EAAC,aAAa,CAAC;IAAA,KAAK,EAAC,KAAK,CAAC,aAAa,CAAC,CAAC;IAAA,MAAM,EAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAAA,MAAM,EAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAAA,MAAM,EAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAAA,IAAI,EAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAAA,IAAI,EAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAAA,IAAI,EAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAAA,IAAI,EAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAAA,KAAK,EAAC,CAAC,CAAC,IAAI,CAAC;IAAA,KAAK,EAAC,CAAC,CAAC,IAAI,CAAC;IAAA,KAAK,EAAC,CAAC,CAAC,IAAI,CAAC;IAAA,IAAI,EAAC,CAAC,CAAC,IAAI,CAAC;IAAA,IAAI,EAAC,CAAC,CAAC,IAAI,CAAC;IAAA,IAAI,EAAC,CAAC,CAAC,IAAI,CAAA;CAAC,CAgClS;AAMM,sCAHI,CAAC,CAAC,KAAK,UACP,CAAC,CAAC,KAAK,WAejB;AAsBM,iCAJM,CAAC,KACH,KAAK,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,KAC5B,KAAK,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,WAE8D;AAQ9F,8BAHM,CAAC,SACH,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,QAepB;AAOM,8BAJM,CAAC,UACH,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,UACV,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,QAgBpB;AAOM,uCAJI,IAAI,CAAC,IAAI,WACT,MAAM,cACN,MAAM,WAgBhB;AAUM,kCAPM,CAAC,OACH,IAAI,CAAC,IAAI,WACT,MAAM,cACN,MAAM,eACN,KAAK,CAAC,CAAC,CAAC,GACP,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAsBrB;AAWM,+BAFI,KAAK,CAAC,aAAa,CAAC,QAmD9B;AAOM,kCAJI,CAAC,CAAC,IAAI,OAAC,KACP,CAAC,CAAC,IAAI,OAAC,GACN,OAAO,CAEqF;AAMjG,yCAHI,OAAO,qBAAqB,EAAE,WAAW,OACzC,OAAO,qBAAqB,EAAE,WAAW,aAuCnD;AAgBM,iCANM,CAAC,MACH,CAAC,CAAC,QAAQ,QACV,KAAK,CAAC,CAAS,IAAK,EAAL,CAAC,CAAC,GAAG,EAAC,IAAS,EAAT,IAAI,CAAC,IAAI,EAAC,IAAC,EAAD,CAAC,KAAE,IAAI,CAAC,cACvC,MAAM,mBACN,sBAAsB,CAAC,CAAC,CAAC;iBAlSX,KAAK,CAAC,GAAG,CAAC;mBAAe,aAAa;WAAO,KAAK,CAAC,aAAa,CAAC;YAAQ,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC;YAAQ,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC;YAAQ,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC;UAAM,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC;UAAM,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC;UAAM,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC;UAAM,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC;WAAO,CAAC,CAAC,IAAI;WAAO,CAAC,CAAC,IAAI;WAAO,CAAC,CAAC,IAAI;UAAM,CAAC,CAAC,IAAI;UAAM,CAAC,CAAC,IAAI;UAAM,CAAC,CAAC,IAAI;EA6TjS;mCAtCY,CAAC,QAEH,aAAa,KACZ,CAAC;qCAsCA,UAAU,CAAC,OAAO,gBAAgB,CAAC;mBA5kB7B,iBAAiB;sBANd,WAAW;mBADd,cAAc"}

package/dist/tests/updates.tests.d.ts

@@ -2,6 +2,7 @@ export function testMergeUpdates(tc: t.TestCase): void;
 export function testKeyEncoding(tc: t.TestCase): void;
 export function testMergeUpdates1(_tc: t.TestCase): void;
 export function testMergeUpdates2(_tc: t.TestCase): void;
+export function testMergeUpdatesStressTest(_tc: t.TestCase): void;
 export function testMergePendingUpdates(_tc: t.TestCase): void;
 export function testObfuscateUpdates(_tc: t.TestCase): void;
 export function testIntersectDoc(): void;
@@ -14,11 +15,11 @@ export type Enc = {
         deletes: Y.IdSet;
         inserts: Y.IdSet;
     };
-    encodeStateVector: (arg0: Y.Doc) => Uint8Array;
-    encodeStateVectorFromUpdate: (arg0: Uint8Array) => Uint8Array;
+    encodeStateVector: (arg0: Y.Doc) => Uint8Array<ArrayBuffer>;
+    encodeStateVectorFromUpdate: (arg0: Uint8Array) => Uint8Array<ArrayBuffer>;
     updateEventName: "update" | "updateV2";
     description: string;
-    diffUpdate: (arg0: Uint8Array, arg1: Uint8Array) => Uint8Array;
+    diffUpdate: (arg0: Uint8Array<ArrayBuffer>, arg1: Uint8Array<ArrayBuffer>) => Uint8Array<ArrayBuffer>;
 };
 import * as t from 'lib0/testing';
 import * as Y from '../src/index.js';

package/dist/tests/updates.tests.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"updates.tests.d.ts","sourceRoot":"","sources":["../../tests/updates.tests.js"],"names":[],"mappings":"AAwGO,qCAFI,CAAC,CAAC,QAAQ,QAapB;AAKM,oCAFI,CAAC,CAAC,QAAQ,QAuBpB;AA0FM,uCAFI,CAAC,CAAC,QAAQ,QAepB;AAKM,uCAFI,CAAC,CAAC,QAAQ,QAepB;AAKM,6CAFI,CAAC,CAAC,QAAQ,QA4CpB;AAKM,0CAFI,CAAC,CAAC,QAAQ,QAgDpB;AAEM,yCAUN;;kBAxWa,CAAS,IAA8B,EAA9B,KAAK,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC,KAAE,UAAU,CAAC,WAAW,CAAC;yBAChE,CAAS,IAAK,EAAL,CAAC,CAAC,GAAG,KAAE,UAAU,CAAC,WAAW,CAAC;iBACvC,CAAS,IAAK,EAAL,CAAC,CAAC,GAAG,EAAE,IAAU,EAAV,UAAU,KAAE,IAAI;eAChC,CAAS,IAAU,EAAV,UAAU,KAAE,IAAI;4BACzB,CAAS,IAAU,EAAV,UAAU,KAAE;QAAC,OAAO,EAAC,CAAC,CAAC,KAAK,CAAC;QAAA,OAAO,EAAC,CAAC,CAAC,KAAK,CAAA;KAAC;uBACtD,CAAS,IAAK,EAAL,CAAC,CAAC,GAAG,KAAE,UAAU;iCAC1B,CAAS,IAAU,EAAV,UAAU,KAAE,UAAU;qBAC/B,QAAQ,GAAC,UAAU;iBACnB,MAAM;gBACN,CAAS,IAAU,EAAV,UAAU,EAAE,IAAU,EAAV,UAAU,KAAE,UAAU;;mBArBtC,cAAc;mBACd,iBAAiB"}
+{"version":3,"file":"updates.tests.d.ts","sourceRoot":"","sources":["../../tests/updates.tests.js"],"names":[],"mappings":"AAwGO,qCAFI,CAAC,CAAC,QAAQ,QAapB;AAKM,oCAFI,CAAC,CAAC,QAAQ,QAuBpB;AA0FM,uCAFI,CAAC,CAAC,QAAQ,QAepB;AAKM,uCAFI,CAAC,CAAC,QAAQ,QAepB;AAKM,gDAFI,CAAC,CAAC,QAAQ,QA2BpB;AAKM,6CAFI,CAAC,CAAC,QAAQ,QA4CpB;AAKM,0CAFI,CAAC,CAAC,QAAQ,QAgDpB;AAEM,yCAUN;;kBAtYa,CAAS,IAA8B,EAA9B,KAAK,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC,KAAE,UAAU,CAAC,WAAW,CAAC;yBAChE,CAAS,IAAK,EAAL,CAAC,CAAC,GAAG,KAAE,UAAU,CAAC,WAAW,CAAC;iBACvC,CAAS,IAAK,EAAL,CAAC,CAAC,GAAG,EAAE,IAAU,EAAV,UAAU,KAAE,IAAI;eAChC,CAAS,IAAU,EAAV,UAAU,KAAE,IAAI;4BACzB,CAAS,IAAU,EAAV,UAAU,KAAE;QAAC,OAAO,EAAC,CAAC,CAAC,KAAK,CAAC;QAAA,OAAO,EAAC,CAAC,CAAC,KAAK,CAAA;KAAC;uBACtD,CAAS,IAAK,EAAL,CAAC,CAAC,GAAG,KAAE,UAAU,CAAC,WAAW,CAAC;iCACvC,CAAS,IAAU,EAAV,UAAU,KAAE,UAAU,CAAC,WAAW,CAAC;qBAC5C,QAAQ,GAAC,UAAU;iBACnB,MAAM;gBACN,CAAS,IAAuB,EAAvB,UAAU,CAAC,WAAW,CAAC,EAAE,IAAuB,EAAvB,UAAU,CAAC,WAAW,CAAC,KAAE,UAAU,CAAC,WAAW,CAAC;;mBArB7E,cAAc;mBACd,iBAAiB"}

package/dist/tests/y-text.tests.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"y-text.tests.d.ts","sourceRoot":"","sources":["../../tests/y-text.tests.js"],"names":[],"mappings":"AAcO,kCAFI,CAAC,CAAC,QAAQ,QAgSpB;AAMM,mCAFI,CAAC,CAAC,QAAQ,QAu5BpB;AASM,uDAFI,CAAC,CAAC,QAAQ,QAoBpB;AAKM,6CAFI,CAAC,CAAC,QAAQ,QAgCpB;AAKM,oCAFI,CAAC,CAAC,QAAQ,QAmCpB;AAKM,qCAFI,CAAC,CAAC,QAAQ,QAkBpB;AAKM,yCAFI,CAAC,CAAC,QAAQ,QAuBpB;AAKM,kDAFI,CAAC,CAAC,QAAQ,QAoBpB;AAKM,yDAFI,CAAC,CAAC,QAAQ,QAqBpB;AAKM,2CAFI,CAAC,CAAC,QAAQ,QAUpB;AAKM,qCAFI,CAAC,CAAC,QAAQ,QAoBpB;AAKM,iCAFI,CAAC,CAAC,QAAQ,QAiCpB;AAKM,4CAFI,CAAC,CAAC,QAAQ,QAgBpB;AAKM,qCAFI,CAAC,CAAC,QAAQ,QAMpB;AAKM,+CAFI,CAAC,CAAC,QAAQ,QAepB;AAKM,iDAFI,CAAC,CAAC,QAAQ,QAgBpB;AAKM,0CAFI,CAAC,CAAC,QAAQ,QAQpB;AAKM,mDAFI,CAAC,CAAC,QAAQ,QAQpB;AAOM,kEAFI,CAAC,CAAC,QAAQ,QA4BpB;AAKM,yDAFI,CAAC,CAAC,QAAQ,QA2BpB;AAKM,oCAFI,CAAC,CAAC,QAAQ,QAWpB;AAUM,kCAFI,CAAC,CAAC,QAAQ,QA4BpB;AAaM,iDAFI,CAAC,CAAC,QAAQ,QA6BpB;AAKM,gFAFI,CAAC,CAAC,QAAQ,QAiCpB;AASM,gDAFI,CAAC,CAAC,QAAQ,QA2BpB;AAOM,yCAFI,CAAC,CAAC,QAAQ,QAiCpB;AAKM,uCAFI,CAAC,CAAC,QAAQ,iBAmBpB;AAOM,0CAFI,CAAC,CAAC,QAAQ,QAwBpB;AAKM,2CAFI,CAAC,CAAC,QAAQ,QA0BpB;AAKM,2CAFI,CAAC,CAAC,QAAQ,QA6BpB;AA0CM,mDAFI,CAAC,CAAC,QAAQ,QAMpB;AAKM,oDAFI,CAAC,CAAC,QAAQ,QAMpB;AAKM,oDAFI,CAAC,CAAC,QAAQ,QAMpB;AAKM,oDAFI,CAAC,CAAC,QAAQ,QAMpB;AAKM,oDAFI,CAAC,CAAC,QAAQ,QAMpB;AAKM,oDAFI,CAAC,CAAC,QAAQ,QAMpB;AAKM,qDAFI,CAAC,CAAC,QAAQ,QAMpB;AAuIM,6DAFI,CAAC,CAAC,QAAQ,QAgCpB;AAKM,oDAFI,CAAC,CAAC,QAAQ,QAMpB;AAKM,oDAFI,CAAC,CAAC,QAAQ,QAMpB;AAKM,0DAFI,CAAC,CAAC,QAAQ,QAQpB;AAKM,oDAFI,CAAC,CAAC,QAAQ,QAIpB;AAKM,qDAFI,CAAC,CAAC,QAAQ,QAIpB;AAKM,qDAFI,CAAC,CAAC,QAAQ,QAIpB;AAKM,qDAFI,CAAC,CAAC,QAAQ,QAIpB;AAKM,sDAFI,CAAC,CAAC,QAAQ,QAIpB;AAKM,sDAFI,CAAC,CAAC,QAAQ,QAIpB;mBA5uEkB,cAAc"}
+{"version":3,"file":"y-text.tests.d.ts","sourceRoot":"","sources":["../../tests/y-text.tests.js"],"names":[],"mappings":"AAcO,kCAFI,CAAC,CAAC,QAAQ,QAgSpB;AAMM,mCAFI,CAAC,CAAC,QAAQ,QAu5BpB;AASM,uDAFI,CAAC,CAAC,QAAQ,QAoBpB;AAKM,6CAFI,CAAC,CAAC,QAAQ,QAgCpB;AAKM,oCAFI,CAAC,CAAC,QAAQ,QAmCpB;AAKM,qCAFI,CAAC,CAAC,QAAQ,QAkBpB;AAKM,yCAFI,CAAC,CAAC,QAAQ,QAuBpB;AAKM,kDAFI,CAAC,CAAC,QAAQ,QAoBpB;AAKM,yDAFI,CAAC,CAAC,QAAQ,QAsBpB;AAKM,2CAFI,CAAC,CAAC,QAAQ,QAUpB;AAKM,qCAFI,CAAC,CAAC,QAAQ,QAqBpB;AAKM,iCAFI,CAAC,CAAC,QAAQ,QAiCpB;AAKM,4CAFI,CAAC,CAAC,QAAQ,QAkBpB;AAKM,qCAFI,CAAC,CAAC,QAAQ,QAMpB;AAKM,+CAFI,CAAC,CAAC,QAAQ,QAepB;AAKM,iDAFI,CAAC,CAAC,QAAQ,QAgBpB;AAKM,0CAFI,CAAC,CAAC,QAAQ,QAQpB;AAKM,mDAFI,CAAC,CAAC,QAAQ,QAQpB;AAOM,kEAFI,CAAC,CAAC,QAAQ,QA4BpB;AAKM,yDAFI,CAAC,CAAC,QAAQ,QA2BpB;AAKM,oCAFI,CAAC,CAAC,QAAQ,QAWpB;AAUM,kCAFI,CAAC,CAAC,QAAQ,QA4BpB;AAaM,iDAFI,CAAC,CAAC,QAAQ,QA6BpB;AAKM,gFAFI,CAAC,CAAC,QAAQ,QAiCpB;AASM,gDAFI,CAAC,CAAC,QAAQ,QA2BpB;AAOM,yCAFI,CAAC,CAAC,QAAQ,QAiCpB;AAKM,uCAFI,CAAC,CAAC,QAAQ,iBAmBpB;AAOM,0CAFI,CAAC,CAAC,QAAQ,QAwBpB;AAKM,2CAFI,CAAC,CAAC,QAAQ,QA0BpB;AAKM,2CAFI,CAAC,CAAC,QAAQ,QA6BpB;AA0CM,mDAFI,CAAC,CAAC,QAAQ,QAMpB;AAKM,oDAFI,CAAC,CAAC,QAAQ,QAMpB;AAKM,oDAFI,CAAC,CAAC,QAAQ,QAMpB;AAKM,oDAFI,CAAC,CAAC,QAAQ,QAMpB;AAKM,oDAFI,CAAC,CAAC,QAAQ,QAMpB;AAKM,oDAFI,CAAC,CAAC,QAAQ,QAMpB;AAKM,qDAFI,CAAC,CAAC,QAAQ,QAMpB;AAuIM,6DAFI,CAAC,CAAC,QAAQ,QAgCpB;AAKM,oDAFI,CAAC,CAAC,QAAQ,QAMpB;AAKM,oDAFI,CAAC,CAAC,QAAQ,QAMpB;AAKM,0DAFI,CAAC,CAAC,QAAQ,QAQpB;AAKM,oDAFI,CAAC,CAAC,QAAQ,QAIpB;AAKM,qDAFI,CAAC,CAAC,QAAQ,QAIpB;AAKM,qDAFI,CAAC,CAAC,QAAQ,QAIpB;AAKM,qDAFI,CAAC,CAAC,QAAQ,QAIpB;AAKM,sDAFI,CAAC,CAAC,QAAQ,QAIpB;AAKM,sDAFI,CAAC,CAAC,QAAQ,QAIpB;mBAhvEkB,cAAc"}

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@y/y",
-  "version": "14.0.0-22",
+  "version": "14.0.0-rc.1",
   "description": "Shared Editing Library",
   "types": "./dist/src/index.d.ts",
   "type": "module",
@@ -13,9 +13,9 @@
     "clean": "rm -rf dist",
     "test": "NODE_ENV=development node ./tests/index.js --repetition-time 50",
     "test-extensive": "node ./tests/index.js --production --repetition-time 10000",
-    "dist": "npm run clean && (tsc --skipLibCheck|| true)",
+    "dist": "npm run clean && (tsc --skipLibCheck --noEmit false|| true)",
+    "release": "PRODUCTION=1 npm run dist && test -e dist/src/index.d.ts && np",
     "lint": "markdownlint README.md && standard && tsc --skipLibCheck",
-    "preversion": "PRODUCTION=1 npm run dist && test -e dist/src/index.d.ts",
     "debug": "npm run gentesthtml && 0serve -o test.html",
     "debug:node": "node --inspect-brk tests/index.js",
     "trace-deopt": "clear && node --trace-deopt ./tests/index.js",
@@ -76,15 +76,16 @@
   },
   "homepage": "https://docs.yjs.dev",
   "dependencies": {
-    "lib0": "^1.0.0-0"
+    "lib0": "^1.0.0-rc.2"
   },
   "devDependencies": {
     "@types/node": "^22.14.1",
-    "@y/protocols": "^1.0.6-1",
+    "@y/protocols": "^1.0.6-rc.1",
     "markdownlint": "^0.40.0",
     "markdownlint-cli": "^0.45.0",
     "standard": "^17.1.2",
-    "typescript": "^5.9.3"
+    "typescript": "^5.9.3",
+    "@y/y": "."
   },
   "engines": {
     "npm": ">=8.0.0",

package/src/internals.js

@@ -14,7 +14,7 @@ export * from './utils/Transaction.js'
 export * from './utils/UndoManager.js'
 export * from './utils/updates.js'
 export * from './utils/YEvent.js'
-export * from './utils/StructSet.js'
+export * from './utils/BlockSet.js'
 export * from './utils/IdMap.js'
 export * from './utils/AttributionManager.js'
 export * from './utils/delta-helpers.js'

package/src/structs/Item.js

@@ -278,7 +278,7 @@ export class Item extends AbstractStruct {
    * @param {ID | null} origin
    * @param {Item | null} right
    * @param {ID | null} rightOrigin
-   * @param {YType|ID|null} parent Is a type if integrated, is null if it is possible to copy parent from left or right, is ID before integration to search for it.
+   * @param {YType|ID|string|null} parent Is a type if integrated, is null if it is possible to copy parent from left or right, is ID before integration to search for it, is string if child of top-level-parent
    * @param {string | null} parentSub
    * @param {AbstractContent} content
    */
@@ -305,7 +305,7 @@ export class Item extends AbstractStruct {
      */
     this.rightOrigin = rightOrigin
     /**
-     * @type {YType|ID|null}
+     * @type {YType|ID|string|null}
      */
     this.parent = parent
     /**
@@ -414,7 +414,7 @@ export class Item extends AbstractStruct {
     }
     if ((this.left && this.left.constructor === GC) || (this.right && this.right.constructor === GC)) {
       this.parent = null
-    } else if (!this.parent) {
+    } else if (this.parent == null) {
       // only set parent if this shouldn't be garbage collected
       if (this.left && this.left.constructor === Item) {
         this.parent = this.left.parent
@@ -430,6 +430,8 @@ export class Item extends AbstractStruct {
       } else {
         this.parent = /** @type {ContentType} */ (parentItem.content).type
       }
+    } else if (typeof this.parent === 'string') {
+      this.parent = transaction.doc.get(this.parent)
     }
     return null
   }

package/src/utils/AttributionManager.js

@@ -569,7 +569,7 @@ export class DiffAttributionManager extends ObservableV2 {
  * @param {Doc} prevDoc
  * @param {Doc} nextDoc
  * @param {Object} [options] - options for the attribution manager
- * @param {Attributions?} [options.attrs] - the attributes to apply to the diff
+ * @param {import('./meta.js').ContentMap?} [options.attrs] - the attributes to apply to the diff
  */
 export const createAttributionManagerFromDiff = (prevDoc, nextDoc, options) => new DiffAttributionManager(prevDoc, nextDoc, options)
 

package/src/utils/BlockSet.js

@@ -0,0 +1,291 @@
+import {
+  createID,
+  readItemContent,
+  findIndexCleanStart,
+  Skip,
+  createIdSet,
+  sliceStruct,
+  IdRange,
+  GC, Item, ID,
+  writeStructs
+} from '../internals.js'
+
+import * as decoding from 'lib0/decoding'
+import * as binary from 'lib0/binary'
+import * as map from 'lib0/map'
+import * as array from 'lib0/array'
+import * as math from 'lib0/math'
+import * as encoding from 'lib0/encoding'
+import * as number from 'lib0/number'
+
+/**
+ * @param {UpdateDecoderV1 | UpdateDecoderV2} decoder The decoder object to read data from.
+ * @return {BlockSet}
+ *
+ * @private
+ * @function
+ */
+export const readBlockSet = (decoder) => {
+  const clientRefs = new BlockSet()
+  const numOfStateUpdates = decoding.readVarUint(decoder.restDecoder)
+  for (let i = 0; i < numOfStateUpdates; i++) {
+    const numberOfBlocks = decoding.readVarUint(decoder.restDecoder)
+    /**
+     * @type {Array<GC|Item>}
+     */
+    const refs = new Array(numberOfBlocks)
+    const client = decoder.readClient()
+    let clock = decoding.readVarUint(decoder.restDecoder)
+    clientRefs.clients.set(client, new BlockRange(refs))
+    for (let i = 0; i < numberOfBlocks; i++) {
+      const info = decoder.readInfo()
+      switch (binary.BITS5 & info) {
+        case 0: { // GC
+          const len = decoder.readLen()
+          refs[i] = new GC(createID(client, clock), len)
+          clock += len
+          break
+        }
+        case 10: { // Skip Block (nothing to apply)
+          // @todo we could reduce the amount of checks by adding Skip block to clientRefs so we know that something is missing.
+          const len = decoding.readVarUint(decoder.restDecoder)
+          refs[i] = new Skip(createID(client, clock), len)
+          clock += len
+          break
+        }
+        default: { // Item with content
+          /**
+           * The optimized implementation doesn't use any variables because inlining variables is faster.
+           * Below a non-optimized version is shown that implements the basic algorithm with
+           * a few comments
+           */
+          const cantCopyParentInfo = (info & (binary.BIT7 | binary.BIT8)) === 0
+          // If parent = null and neither left nor right are defined, then we know that `parent` is child of `y`
+          // and we read the next string as parentYKey.
+          // It indicates how we store/retrieve parent from `y.share`
+          // @type {string|null}
+          const block = new Item(
+            createID(client, clock),
+            null, // left
+            (info & binary.BIT8) === binary.BIT8 ? decoder.readLeftID() : null, // origin
+            null, // right
+            (info & binary.BIT7) === binary.BIT7 ? decoder.readRightID() : null, // right origin
+            cantCopyParentInfo ? (decoder.readParentInfo() ? decoder.readString() : decoder.readLeftID()) : null, // parent
+            cantCopyParentInfo && (info & binary.BIT6) === binary.BIT6 ? decoder.readString() : null, // parentSub
+            readItemContent(decoder, info) // item content
+          )
+          refs[i] = block
+          clock += block.length
+        }
+      }
+    }
+  }
+  return clientRefs
+}
+
+/**
+ * @param {UpdateEncoderV1 | UpdateEncoderV2} encoder
+ * @param {BlockSet} blocks
+ */
+export const writeBlockSet = (encoder, blocks) => {
+  // write # states that were updated
+  encoding.writeVarUint(encoder.restEncoder, blocks.clients.size)
+  // Write items with higher client ids first
+  // This heavily improves the conflict algorithm.
+  array.from(blocks.clients.entries()).sort((a, b) => b[0] - a[0]).forEach(([client, blockrange]) => {
+    writeStructs(encoder, blockrange.refs, client, [new IdRange(0, number.MAX_SAFE_INTEGER)])
+  })
+}
+
+class BlockRange {
+  /**
+   * @param {Array<Item|GC>} refs
+   */
+  constructor (refs) {
+    this.i = 0
+    /**
+     * @type {Array<Item | GC>}
+     */
+    this.refs = refs
+  }
+}
+
+export class BlockSet {
+  constructor () {
+    /**
+     * @type {Map<number, BlockRange>}
+     */
+    this.clients = map.create()
+  }
+
+  toIdSet () {
+    const inserts = createIdSet()
+    this.clients.forEach((ranges, clientid) => {
+      let lastClock = 0
+      let lastLen = 0
+      ranges.refs.forEach(block => {
+        if (block instanceof Skip) return
+        if (lastClock + lastLen === block.id.clock) {
+          // default case: extend prev entry
+          lastLen += block.length
+        } else {
+          lastLen > 0 && inserts.add(clientid, lastClock, lastLen)
+          lastClock = block.id.clock
+          lastLen = block.length
+        }
+      })
+      inserts.add(clientid, lastClock, lastLen)
+    })
+    return inserts
+  }
+
+  /**
+   * Remove id-ranges from update - convert them to skip if applicable.
+   *
+   * @param {IdSet} exclude
+   */
+  exclude (exclude) {
+    const clientids = this.clients.size < exclude.clients.size ? this.clients.keys() : exclude.clients.keys()
+    for (const client of clientids) {
+      const range = exclude.clients.get(client)
+      const structs = this.clients.get(client)?.refs
+      if (range == null || structs == null) return
+      const firstStruct = structs[0]
+      const lastStruct = structs[structs.length - 1]
+      const idranges = range.getIds()
+      for (let i = 0; i < idranges.length; i++) {
+        const range = idranges[i]
+        let startIndex = 0
+        if (range.clock >= lastStruct.id.clock + lastStruct.length) continue
+        if (range.clock > firstStruct.id.clock) {
+          startIndex = findIndexCleanStart(null, structs, range.clock)
+        }
+        let endIndex = structs.length // must be set here, after structs is modified
+        if (range.clock + range.len <= firstStruct.id.clock) continue
+        if (range.clock + range.len < lastStruct.id.clock + lastStruct.length) {
+          endIndex = findIndexCleanStart(null, structs, range.clock + range.len)
+        }
+        if (startIndex < endIndex) {
+          structs[startIndex] = new Skip(new ID(client, range.clock), range.len)
+          const d = endIndex - startIndex
+          if (d > 1) {
+            structs.splice(startIndex + 1, d - 1)
+          }
+        }
+      }
+    }
+  }
+
+  /**
+   * @param {BlockSet} inserts
+   */
+  insertInto (inserts) {
+    inserts.clients.forEach((newranges, clientid) => {
+      const ranges = this.clients.get(clientid)
+      if (ranges == null) {
+        this.clients.set(clientid, newranges)
+      } else {
+        const localIsLeft = ranges.refs[0].id.clock < newranges.refs[0].id.clock
+        const leftRanges = (localIsLeft ? ranges : newranges).refs
+        const rightRanges = (localIsLeft ? newranges : ranges).refs
+        const lastBlockLeft = array.last(leftRanges)
+        const firstBlockRight = rightRanges[0]
+        const gapSize = firstBlockRight.id.clock - lastBlockLeft.id.clock - lastBlockLeft.length
+        if (gapSize >= 0) {
+          // we can do a simple efficient merge
+          if (gapSize > 0) {
+            leftRanges.push(new Skip(new ID(clientid, lastBlockLeft.id.clock + lastBlockLeft.length), gapSize))
+          }
+          leftRanges.push(...rightRanges)
+          ranges.refs = leftRanges
+        } else {
+          // requires more computation because we need to filter duplicates
+          /**
+           * @type {Array<GC|Item>}
+           */
+          const result = []
+          let nextExpectedClock = leftRanges[0].id.clock
+          /**
+           * @param {Item|GC} block
+           */
+          const addToResult = block => {
+            result.push(block)
+            nextExpectedClock = block.id.clock + block.length
+          }
+          let li = 0
+          let ri = 0
+          /**
+           * @type {Item|GC|undefined}
+           */
+          let lblock = leftRanges[li]
+          /**
+           * @type {Item|GC|undefined}
+           */
+          let rblock = rightRanges[ri]
+          const applyLeft = () => {
+            if (lblock === undefined) return
+            // first try to consume left
+            // left: filter skips and known ops
+            while (lblock !== undefined && (lblock.constructor === Skip || lblock.id.clock + lblock.length <= nextExpectedClock)) {
+              lblock = leftRanges[++li]
+            }
+            // left: trim first op
+            if (lblock !== undefined && lblock.id.clock < nextExpectedClock && lblock.id.clock + lblock.length > nextExpectedClock) {
+              lblock = sliceStruct(lblock, lblock.id.clock + lblock.length - nextExpectedClock)
+            }
+            // left: add to result
+            while (lblock !== undefined && lblock.id.clock === nextExpectedClock && lblock.constructor !== Skip) {
+              addToResult(lblock)
+              lblock = leftRanges[++li]
+            }
+          }
+          const applyRight = () => {
+            // right: filter skips and known ops
+            while (rblock !== undefined && (rblock.constructor === Skip || rblock.id.clock + rblock.length <= nextExpectedClock)) {
+              rblock = rightRanges[++ri]
+            }
+            // right: trim first op
+            if (rblock !== undefined && rblock.id.clock < nextExpectedClock && rblock.id.clock + rblock.length > nextExpectedClock) {
+              rblock = sliceStruct(rblock, rblock.id.clock + rblock.length - nextExpectedClock)
+            }
+            // right: add to result
+            while (rblock !== undefined && rblock.id.clock === nextExpectedClock && rblock.constructor !== Skip) {
+              addToResult(rblock)
+              rblock = rightRanges[++ri]
+            }
+          }
+          for (; li < leftRanges.length && ri < rightRanges.length;) {
+            applyLeft()
+            applyRight()
+            // add skip if necessary
+            const minNextClock = math.min(lblock?.id.clock || 0, rblock?.id.clock || 0)
+            const gapSize = minNextClock - nextExpectedClock
+            if (gapSize > 0) {
+              addToResult(new Skip(new ID(clientid, nextExpectedClock), gapSize))
+            }
+          }
+          while (li < leftRanges.length) {
+            applyLeft()
+            if (lblock !== undefined) {
+              const gapSize = lblock.id.clock - nextExpectedClock
+              if (gapSize > 0) {
+                addToResult(new Skip(new ID(clientid, nextExpectedClock), gapSize))
+              }
+            }
+          }
+          while (ri < rightRanges.length) {
+            applyRight()
+            if (rblock !== undefined) {
+              const gapSize = rblock.id.clock - nextExpectedClock
+              if (gapSize > 0) {
+                addToResult(new Skip(new ID(clientid, nextExpectedClock), gapSize))
+              }
+            }
+          }
+          ranges.refs = result
+        }
+      }
+    })
+    inserts.clients.clear()
+  }
+}

package/src/utils/UndoManager.js

@@ -398,9 +398,10 @@ export class UndoManager extends ObservableV2 {
  *
  * @param {Doc} ydoc
  * @param {import('./meta.js').ContentIds} contentIds
+ * @param {UndoManagerOptions} opts
  */
-export const undoContentIds = (ydoc, contentIds) => {
-  const um = new UndoManager(ydoc)
+export const undoContentIds = (ydoc, contentIds, opts = {}) => {
+  const um = new UndoManager(ydoc, opts)
   um.undoStack.push(new StackItem(diffIdSet(contentIds.inserts, contentIds.deletes), diffIdSet(contentIds.deletes, contentIds.inserts)))
   um.undo()
 }

package/src/utils/encoding.js

@@ -33,10 +33,9 @@ import {
   Skip,
   diffUpdateV2,
   convertUpdateFormatV2ToV1,
-  readStructSet,
-  removeRangesFromStructSet,
+  readBlockSet,
   createIdSet,
-  StructSet, IdSet, IdSetDecoderV2, Doc, Transaction, GC, Item, StructStore, // eslint-disable-line
+  BlockSet, IdSet, IdSetDecoderV2, Doc, Transaction, GC, Item, StructStore, // eslint-disable-line
   createID,
   IdRange
 } from '../internals.js'
@@ -55,7 +54,7 @@ import * as array from 'lib0/array'
  *
  * @function
  */
-const writeStructs = (encoder, structs, client, idranges) => {
+export const writeStructs = (encoder, structs, client, idranges) => {
   let structsToWrite = 0 // this accounts for the skips
   /**
    * @type {Array<{ start: number, end: number, startClock: number, endClock: number }>}
@@ -180,7 +179,7 @@ export const writeStructsFromIdSet = (encoder, store, idset) => {
  *
  * @param {Transaction} transaction
  * @param {StructStore} store
- * @param {StructSet} clientsStructRefs
+ * @param {BlockSet} clientsStructRefs
  * @return { null | { update: Uint8Array<ArrayBuffer>, missing: Map<number,number> } }
  *
  * @private
@@ -352,7 +351,7 @@ export const readUpdateV2 = (decoder, ydoc, transactionOrigin, structDecoder = n
     const doc = transaction.doc
     const store = doc.store
     // let start = performance.now()
-    const ss = readStructSet(structDecoder, doc)
+    const ss = readBlockSet(structDecoder)
     const knownState = createIdSet()
     ss.clients.forEach((_, client) => {
       const storeStructs = store.clients.get(client)
@@ -366,7 +365,7 @@ export const readUpdateV2 = (decoder, ydoc, transactionOrigin, structDecoder = n
       }
     })
     // remove known items from ss
-    removeRangesFromStructSet(ss, knownState)
+    ss.exclude(knownState)
     // console.log('time to read structs: ', performance.now() - start) // @todo remove
     // start = performance.now()
     // console.log('time to merge: ', performance.now() - start) // @todo remove
@@ -599,7 +598,7 @@ export const writeDocumentStateVector = (encoder, doc) => writeStateVector(encod
  *
  * @param {Doc|Map<number,number>} doc
  * @param {IdSetEncoderV1 | IdSetEncoderV2} [encoder]
- * @return {Uint8Array}
+ * @return {Uint8Array<ArrayBuffer>}
  *
  * @function
  */
@@ -616,7 +615,7 @@ export const encodeStateVectorV2 = (doc, encoder = new IdSetEncoderV2()) => {
  * Encode State as Uint8Array.
  *
  * @param {Doc|Map<number,number>} doc
- * @return {Uint8Array}
+ * @return {Uint8Array<ArrayBuffer>}
  *
  * @function
  */

package/src/utils/updates.js

@@ -36,7 +36,10 @@ import {
   createIdSet,
   Doc,
   applyUpdate,
-  applyUpdateV2
+  applyUpdateV2,
+  readBlockSet,
+  writeBlockSet,
+  encodeStateAsUpdateV2
 } from '../internals.js'
 
 import * as idset from './IdSet.js'
@@ -115,7 +118,6 @@ export class LazyStructReader {
 
 /**
  * @param {Uint8Array} update
- *
  */
 export const logUpdate = update => logUpdateV2(update, UpdateDecoderV1)
 
@@ -137,7 +139,6 @@ export const logUpdateV2 = (update, YDecoder = UpdateDecoderV2) => {
 
 /**
  * @param {Uint8Array} update
- *
  */
 export const decodeUpdate = (update) => decodeUpdateV2(update, UpdateDecoderV1)
 
@@ -192,7 +193,7 @@ export const mergeUpdates = updates => mergeUpdatesV2(updates, UpdateDecoderV1,
  * @param {Uint8Array} update
  * @param {typeof IdSetEncoderV1 | typeof IdSetEncoderV2} YEncoder
  * @param {typeof UpdateDecoderV1 | typeof UpdateDecoderV2} YDecoder
- * @return {Uint8Array}
+ * @return {Uint8Array<ArrayBuffer>}
  */
 export const encodeStateVectorFromUpdateV2 = (update, YEncoder = IdSetEncoderV2, YDecoder = UpdateDecoderV2) => {
   const encoder = new YEncoder()
@@ -244,7 +245,7 @@ export const encodeStateVectorFromUpdateV2 = (update, YEncoder = IdSetEncoderV2,
 
 /**
  * @param {Uint8Array} update
- * @return {Uint8Array}
+ * @return {Uint8Array<ArrayBuffer>}
  */
 export const encodeStateVectorFromUpdate = update => encodeStateVectorFromUpdateV2(update, IdSetEncoderV1, UpdateDecoderV1)
 
@@ -295,7 +296,7 @@ export const createContentIdsFromUpdate = update => createContentIdsFromUpdateV2
  * @param {number} diff
  * @return {Item | GC}
  */
-const sliceStruct = (left, diff) => {
+export const sliceStruct = (left, diff) => {
   if (left.constructor === GC) {
     const { client, clock } = left.id
     return new GC(createID(client, clock + diff), left.length - diff)
@@ -330,125 +331,18 @@ const sliceStruct = (left, diff) => {
 export const mergeUpdatesV2 = (updates, YDecoder = UpdateDecoderV2, YEncoder = UpdateEncoderV2) => {
   if (updates.length === 1) {
     return updates[0]
+  } else if (updates.length === 0) {
+    return encodeStateAsUpdateV2(new Doc(), new Uint8Array([0]), new YEncoder())
   }
   const updateDecoders = updates.map(update => new YDecoder(decoding.createDecoder(update)))
-  let lazyStructDecoders = updateDecoders.map(decoder => new LazyStructReader(decoder, true))
+  const blocksets = updateDecoders.map(dec => readBlockSet(dec))
 
-  /**
-   * @todo we don't need offset because we always slice before
-   * @type {null | { struct: Item | GC | Skip, offset: number }}
-   */
-  let currWrite = null
-
-  const updateEncoder = new YEncoder()
-  // write structs lazily
-  const lazyStructEncoder = new LazyStructWriter(updateEncoder)
-
-  // Note: We need to ensure that all lazyStructDecoders are fully consumed
-  // Note: Should merge document updates whenever possible - even from different updates
-  // Note: Should handle that some operations cannot be applied yet ()
-
-  while (true) {
-    // Write higher clients first ⇒ sort by clientID & clock and remove decoders without content
-    lazyStructDecoders = lazyStructDecoders.filter(dec => dec.curr !== null)
-    lazyStructDecoders.sort(
-      /** @type {function(any,any):number} */ (dec1, dec2) => {
-        if (dec1.curr.id.client === dec2.curr.id.client) {
-          const clockDiff = dec1.curr.id.clock - dec2.curr.id.clock
-          if (clockDiff === 0) {
-            // @todo remove references to skip since the structDecoders must filter Skips.
-            return dec1.curr.constructor === dec2.curr.constructor
-              ? 0
-              : dec1.curr.constructor === Skip ? 1 : -1 // we are filtering skips anyway.
-          } else {
-            return clockDiff
-          }
-        } else {
-          return dec2.curr.id.client - dec1.curr.id.client
-        }
-      }
-    )
-    if (lazyStructDecoders.length === 0) {
-      break
-    }
-    const currDecoder = lazyStructDecoders[0]
-    // write from currDecoder until the next operation is from another client or if filler-struct
-    // then we need to reorder the decoders and find the next operation to write
-    const firstClient = /** @type {Item | GC} */ (currDecoder.curr).id.client
-
-    if (currWrite !== null) {
-      let curr = /** @type {Item | GC | null} */ (currDecoder.curr)
-      let iterated = false
-
-      // iterate until we find something that we haven't written already
-      // remember: first the high client-ids are written
-      while (curr !== null && curr.id.clock + curr.length <= currWrite.struct.id.clock + currWrite.struct.length && curr.id.client >= currWrite.struct.id.client) {
-        curr = currDecoder.next()
-        iterated = true
-      }
-      if (
-        curr === null || // current decoder is empty
-        curr.id.client !== firstClient || // check whether there is another decoder that has has updates from `firstClient`
-        (iterated && curr.id.clock > currWrite.struct.id.clock + currWrite.struct.length) // the above while loop was used and we are potentially missing updates
-      ) {
-        continue
-      }
-
-      if (firstClient !== currWrite.struct.id.client) {
-        writeStructToLazyStructWriter(lazyStructEncoder, currWrite.struct, currWrite.offset, 0)
-        currWrite = { struct: curr, offset: 0 }
-        currDecoder.next()
-      } else {
-        if (currWrite.struct.id.clock + currWrite.struct.length < curr.id.clock) {
-          // @todo write currStruct & set currStruct = Skip(clock = currStruct.id.clock + currStruct.length, length = curr.id.clock - self.clock)
-          if (currWrite.struct.constructor === Skip) {
-            // extend existing skip
-            currWrite.struct.length = curr.id.clock + curr.length - currWrite.struct.id.clock
-          } else {
-            writeStructToLazyStructWriter(lazyStructEncoder, currWrite.struct, currWrite.offset, 0)
-            const diff = curr.id.clock - currWrite.struct.id.clock - currWrite.struct.length
-            /**
-             * @type {Skip}
-             */
-            const struct = new Skip(createID(firstClient, currWrite.struct.id.clock + currWrite.struct.length), diff)
-            currWrite = { struct, offset: 0 }
-          }
-        } else { // if (currWrite.struct.id.clock + currWrite.struct.length >= curr.id.clock) {
-          const diff = currWrite.struct.id.clock + currWrite.struct.length - curr.id.clock
-          if (diff > 0) {
-            if (currWrite.struct.constructor === Skip) {
-              // prefer to slice Skip because the other struct might contain more information
-              currWrite.struct.length -= diff
-            } else {
-              curr = sliceStruct(curr, diff)
-            }
-          }
-          if (!currWrite.struct.mergeWith(/** @type {any} */ (curr))) {
-            writeStructToLazyStructWriter(lazyStructEncoder, currWrite.struct, currWrite.offset, 0)
-            currWrite = { struct: curr, offset: 0 }
-            currDecoder.next()
-          }
-        }
-      }
-    } else {
-      currWrite = { struct: /** @type {Item | GC} */ (currDecoder.curr), offset: 0 }
-      currDecoder.next()
-    }
-    for (
-      let next = currDecoder.curr;
-      next !== null && next.id.client === firstClient && next.id.clock === currWrite.struct.id.clock + currWrite.struct.length && next.constructor !== Skip;
-      next = currDecoder.next()
-    ) {
-      writeStructToLazyStructWriter(lazyStructEncoder, currWrite.struct, currWrite.offset, 0)
-      currWrite = { struct: next, offset: 0 }
-    }
-  }
-  if (currWrite !== null) {
-    writeStructToLazyStructWriter(lazyStructEncoder, currWrite.struct, currWrite.offset, 0)
-    currWrite = null
+  const mergedBlockset = blocksets[0]
+  for (let i = 1; i < blocksets.length; i++) {
+    mergedBlockset.insertInto(blocksets[i])
   }
-  finishLazyStructWriting(lazyStructEncoder)
-
+  const updateEncoder = new YEncoder()
+  writeBlockSet(updateEncoder, mergedBlockset)
   const dss = updateDecoders.map(decoder => readIdSet(decoder))
   const ds = mergeIdSets(dss)
   writeIdSet(updateEncoder, ds)
@@ -502,8 +396,8 @@ export const diffUpdateV2 = (update, sv, YDecoder = UpdateDecoderV2, YEncoder =
  * @deprecated
  * @todo remove this in favor of intersectupdate
  *
- * @param {Uint8Array} update
- * @param {Uint8Array} sv
+ * @param {Uint8Array<ArrayBuffer>} update
+ * @param {Uint8Array<ArrayBuffer>} sv
  */
 export const diffUpdate = (update, sv) => diffUpdateV2(update, sv, UpdateDecoderV1, UpdateEncoderV1)
 
@@ -734,7 +628,7 @@ export const convertUpdateFormatV2ToV1 = update => convertUpdateFormat(update, f
  * @param {import('./meta.js').ContentIds} contentIds - Pattern specifying which content to include
  * @param {typeof UpdateDecoderV1 | typeof UpdateDecoderV2} [YDecoder]
  * @param {typeof UpdateEncoderV1 | typeof UpdateEncoderV2} [YEncoder]
- * @return {Uint8Array}
+ * @return {Uint8Array<ArrayBuffer>}
  */
 export const intersectUpdateWithContentIdsV2 = (update, contentIds, YDecoder = UpdateDecoderV2, YEncoder = UpdateEncoderV2) => {
   const { inserts, deletes } = contentIds
@@ -778,25 +672,27 @@ export const intersectUpdateWithContentIdsV2 = (update, contentIds, YDecoder = U
  *
  * @param {Uint8Array} update
  * @param {import('./meta.js').ContentIds} contentIds - Pattern specifying which content to include
- * @return {Uint8Array}
+ * @return {Uint8Array<ArrayBuffer>}
  */
 export const intersectUpdateWithContentIds = (update, contentIds) =>
   intersectUpdateWithContentIdsV2(update, contentIds, UpdateDecoderV1, UpdateEncoderV1)
 
 /**
  * @param {Uint8Array} update
+ * @param {import('./Doc.js').DocOpts} opts
  */
-export const createDocFromUpdate = update => {
-  const ydoc = new Doc()
+export const createDocFromUpdate = (update, opts = {}) => {
+  const ydoc = new Doc(opts)
   applyUpdate(ydoc, update)
   return ydoc
 }
 
 /**
  * @param {Uint8Array} update
+ * @param {import('./Doc.js').DocOpts} opts
  */
-export const createDocFromUpdateV2 = update => {
-  const ydoc = new Doc()
+export const createDocFromUpdateV2 = (update, opts = {}) => {
+  const ydoc = new Doc(opts)
   applyUpdateV2(ydoc, update)
   return ydoc
 }

package/src/ytype.js

@@ -1179,7 +1179,7 @@ export class YType {
    * @param {delta.FormattingAttributes} [format]
    */
   insert (index, content, format) {
-    this.applyDelta(delta.create().retain(index).insert(/** @type {any} */ (content), format))
+    this.applyDelta(delta.create().retain(index).insert(/** @type {any} */ (content), format).done())
   }
 
   /**

package/tests/testHelper.js

@@ -67,6 +67,9 @@ const useV2Encoding = () => {
   enc = encV1
 }
 
+/**
+ * @extends {Y.Doc}
+ */
 export class TestYInstance extends Y.Doc {
   /**
    * @param {TestConnector} testConnector

package/dist/src/utils/StructSet.d.ts

@@ -1,27 +0,0 @@
-export function readStructSet(decoder: UpdateDecoderV1 | UpdateDecoderV2, doc: Doc): StructSet;
-export function removeRangesFromStructSet(ss: StructSet, exclude: IdSet): void;
-export class StructSet {
-    /**
-     * @type {Map<number, StructRange>}
-     */
-    clients: Map<number, StructRange>;
-}
-import { UpdateDecoderV1 } from '../internals.js';
-import { UpdateDecoderV2 } from '../internals.js';
-import { Doc } from '../internals.js';
-import { IdSet } from '../internals.js';
-declare class StructRange {
-    /**
-     * @param {Array<Item|GC>} refs
-     */
-    constructor(refs: Array<Item | GC>);
-    i: number;
-    /**
-     * @type {Array<Item | GC>}
-     */
-    refs: Array<Item | GC>;
-}
-import { Item } from '../internals.js';
-import { GC } from '../internals.js';
-export {};
-//# sourceMappingURL=StructSet.d.ts.map

package/dist/src/utils/StructSet.d.ts.map

@@ -1 +0,0 @@
-{"version":3,"file":"StructSet.d.ts","sourceRoot":"","sources":["../../../src/utils/StructSet.js"],"names":[],"mappings":"AAoBO,uCAPI,eAAe,GAAG,eAAe,OACjC,GAAG,GACF,SAAS,CA6DpB;AAQM,8CAHI,SAAS,WACT,KAAK,QAgCf;AAeD;IAEI;;OAEG;IACH,SAFU,GAAG,CAAC,MAAM,EAAE,WAAW,CAAC,CAEP;CAE9B;gCAlIM,iBAAiB;gCAAjB,iBAAiB;oBAAjB,iBAAiB;sBAAjB,iBAAiB;AA8GxB;IACE;;OAEG;IACH,kBAFW,KAAK,CAAC,IAAI,GAAC,EAAE,CAAC,EAQxB;IALC,UAAU;IACV;;OAEG;IACH,MAFU,KAAK,CAAC,IAAI,GAAG,EAAE,CAAC,CAEV;CAEnB;qBAzHM,iBAAiB;mBAAjB,iBAAiB"}

package/src/utils/StructSet.js

@@ -1,137 +0,0 @@
-import {
-  createID,
-  readItemContent,
-  findIndexCleanStart,
-  Skip,
-  UpdateDecoderV1, UpdateDecoderV2, IdSet, Doc, GC, Item, ID, // eslint-disable-line
-} from '../internals.js'
-
-import * as decoding from 'lib0/decoding'
-import * as binary from 'lib0/binary'
-import * as map from 'lib0/map'
-
-/**
- * @param {UpdateDecoderV1 | UpdateDecoderV2} decoder The decoder object to read data from.
- * @param {Doc} doc
- * @return {StructSet}
- *
- * @private
- * @function
- */
-export const readStructSet = (decoder, doc) => {
-  const clientRefs = new StructSet()
-  const numOfStateUpdates = decoding.readVarUint(decoder.restDecoder)
-  for (let i = 0; i < numOfStateUpdates; i++) {
-    const numberOfStructs = decoding.readVarUint(decoder.restDecoder)
-    /**
-     * @type {Array<GC|Item>}
-     */
-    const refs = new Array(numberOfStructs)
-    const client = decoder.readClient()
-    let clock = decoding.readVarUint(decoder.restDecoder)
-    clientRefs.clients.set(client, new StructRange(refs))
-    for (let i = 0; i < numberOfStructs; i++) {
-      const info = decoder.readInfo()
-      switch (binary.BITS5 & info) {
-        case 0: { // GC
-          const len = decoder.readLen()
-          refs[i] = new GC(createID(client, clock), len)
-          clock += len
-          break
-        }
-        case 10: { // Skip Struct (nothing to apply)
-          // @todo we could reduce the amount of checks by adding Skip struct to clientRefs so we know that something is missing.
-          const len = decoding.readVarUint(decoder.restDecoder)
-          refs[i] = new Skip(createID(client, clock), len)
-          clock += len
-          break
-        }
-        default: { // Item with content
-          /**
-           * The optimized implementation doesn't use any variables because inlining variables is faster.
-           * Below a non-optimized version is shown that implements the basic algorithm with
-           * a few comments
-           */
-          const cantCopyParentInfo = (info & (binary.BIT7 | binary.BIT8)) === 0
-          // If parent = null and neither left nor right are defined, then we know that `parent` is child of `y`
-          // and we read the next string as parentYKey.
-          // It indicates how we store/retrieve parent from `y.share`
-          // @type {string|null}
-          const struct = new Item(
-            createID(client, clock),
-            null, // left
-            (info & binary.BIT8) === binary.BIT8 ? decoder.readLeftID() : null, // origin
-            null, // right
-            (info & binary.BIT7) === binary.BIT7 ? decoder.readRightID() : null, // right origin
-            cantCopyParentInfo ? (decoder.readParentInfo() ? doc.get(decoder.readString()) : decoder.readLeftID()) : null, // parent
-            cantCopyParentInfo && (info & binary.BIT6) === binary.BIT6 ? decoder.readString() : null, // parentSub
-            readItemContent(decoder, info) // item content
-          )
-          refs[i] = struct
-          clock += struct.length
-        }
-      }
-    }
-  }
-  return clientRefs
-}
-
-/**
- * Remove item-ranges from the StructSet.
- *
- * @param {StructSet} ss
- * @param {IdSet} exclude
- */
-export const removeRangesFromStructSet = (ss, exclude) => {
-  // @todo walk through ss instead to reduce iterations
-  exclude.clients.forEach((range, client) => {
-    const structs = /** @type {StructRange} */ (ss.clients.get(client))?.refs
-    if (structs != null) {
-      const firstStruct = structs[0]
-      const lastStruct = structs[structs.length - 1]
-      const idranges = range.getIds()
-      for (let i = 0; i < idranges.length; i++) {
-        const range = idranges[i]
-        let startIndex = 0
-        if (range.clock >= lastStruct.id.clock + lastStruct.length) continue
-        if (range.clock > firstStruct.id.clock) {
-          startIndex = findIndexCleanStart(null, structs, range.clock)
-        }
-        let endIndex = structs.length // must be set here, after structs is modified
-        if (range.clock + range.len <= firstStruct.id.clock) continue
-        if (range.clock + range.len < lastStruct.id.clock + lastStruct.length) {
-          endIndex = findIndexCleanStart(null, structs, range.clock + range.len)
-        }
-        if (startIndex < endIndex) {
-          structs[startIndex] = new Skip(new ID(client, range.clock), range.len)
-          const d = endIndex - startIndex
-          if (d > 1) {
-            structs.splice(startIndex + 1, d - 1)
-          }
-        }
-      }
-    }
-  })
-}
-
-class StructRange {
-  /**
-   * @param {Array<Item|GC>} refs
-   */
-  constructor (refs) {
-    this.i = 0
-    /**
-     * @type {Array<Item | GC>}
-     */
-    this.refs = refs
-  }
-}
-
-export class StructSet {
-  constructor () {
-    /**
-     * @type {Map<number, StructRange>}
-     */
-    this.clients = map.create()
-  }
-}