@y/y 14.0.0-20 → 14.0.0-21

package/dist/src/index.d.ts

@@ -1,3 +1,3 @@
 export * from "./utils/meta.js";
-export { Doc, Transaction, YType as Type, YEvent, Item, AbstractStruct, GC, Skip, ContentBinary, ContentDeleted, ContentDoc, ContentEmbed, ContentFormat, ContentJSON, ContentAny, ContentString, ContentType, getTypeChildren, createRelativePositionFromTypeIndex, createRelativePositionFromJSON, createAbsolutePositionFromRelativePosition, compareRelativePositions, AbsolutePosition, RelativePosition, ID, createID, compareIDs, getState, Snapshot, createSnapshot, cleanupYTextFormatting, snapshot, emptySnapshot, findRootTypeKey, findIndexSS, getItem, getItemCleanStart, getItemCleanEnd, typeMapGetSnapshot, typeMapGetAllSnapshot, createDocFromSnapshot, applyUpdate, applyUpdateV2, readUpdate, readUpdateV2, encodeStateAsUpdate, encodeStateAsUpdateV2, encodeStateVector, UndoManager, decodeSnapshot, encodeSnapshot, decodeSnapshotV2, encodeSnapshotV2, decodeStateVector, logUpdate, logUpdateV2, decodeUpdate, decodeUpdateV2, relativePositionToJSON, isParentOf, equalSnapshots, tryGc, transact, logType, mergeUpdates, mergeUpdatesV2, encodeStateVectorFromUpdate, encodeStateVectorFromUpdateV2, encodeRelativePosition, decodeRelativePosition, diffUpdate, diffUpdateV2, convertUpdateFormatV1ToV2, convertUpdateFormatV2ToV1, obfuscateUpdate, obfuscateUpdateV2, UpdateEncoderV1, UpdateEncoderV2, UpdateDecoderV1, UpdateDecoderV2, snapshotContainsUpdate, IdSet, equalIdSets, createDeleteSetFromStructStore, IdMap, createIdMap, createContentAttribute, createInsertSetFromStructStore, diffIdMap, diffIdSet, ContentAttribute, encodeIdMap, createIdMapFromIdSet, TwosetAttributionManager, noAttributionsManager, AbstractAttributionManager, iterateStructsByIdSet, createAttributionManagerFromDiff, DiffAttributionManager, createAttributionManagerFromSnapshots, SnapshotAttributionManager, createIdSet, mergeIdSets, cloneDoc, readUpdateToContentIds, readUpdateToContentIdsV2, insertIntoIdMap, insertIntoIdSet, mergeIdMaps, readIdMap, readIdSet, decodeIdMap, diffDocsToDelta, getPathTo, Attributions, filterIdMap, undoContentIds } from "./internals.js";
+export { Doc, Transaction, YType as Type, YEvent, Item, AbstractStruct, GC, Skip, ContentBinary, ContentDeleted, ContentDoc, ContentEmbed, ContentFormat, ContentJSON, ContentAny, ContentString, ContentType, getTypeChildren, createRelativePositionFromTypeIndex, createRelativePositionFromJSON, createAbsolutePositionFromRelativePosition, compareRelativePositions, AbsolutePosition, RelativePosition, ID, createID, compareIDs, getState, Snapshot, createSnapshot, cleanupYTextFormatting, snapshot, emptySnapshot, findRootTypeKey, findIndexSS, getItem, getItemCleanStart, getItemCleanEnd, typeMapGetSnapshot, typeMapGetAllSnapshot, createDocFromSnapshot, applyUpdate, applyUpdateV2, readUpdate, readUpdateV2, encodeStateAsUpdate, encodeStateAsUpdateV2, encodeStateVector, UndoManager, decodeSnapshot, encodeSnapshot, decodeSnapshotV2, encodeSnapshotV2, decodeStateVector, logUpdate, logUpdateV2, decodeUpdate, decodeUpdateV2, relativePositionToJSON, isParentOf, equalSnapshots, tryGc, transact, logType, mergeUpdates, mergeUpdatesV2, encodeStateVectorFromUpdate, encodeStateVectorFromUpdateV2, encodeRelativePosition, decodeRelativePosition, diffUpdate, diffUpdateV2, convertUpdateFormatV1ToV2, convertUpdateFormatV2ToV1, obfuscateUpdate, obfuscateUpdateV2, UpdateEncoderV1, UpdateEncoderV2, UpdateDecoderV1, UpdateDecoderV2, snapshotContainsUpdate, IdSet, equalIdSets, createDeleteSetFromStructStore, IdMap, createIdMap, createContentAttribute, createInsertSetFromStructStore, diffIdMap, diffIdSet, ContentAttribute, encodeIdMap, createIdMapFromIdSet, TwosetAttributionManager, noAttributionsManager, AbstractAttributionManager, iterateStructsByIdSet, createAttributionManagerFromDiff, DiffAttributionManager, createAttributionManagerFromSnapshots, SnapshotAttributionManager, createIdSet, mergeIdSets, cloneDoc, createContentIdsFromUpdate, createContentIdsFromUpdateV2, insertIntoIdMap, insertIntoIdSet, mergeIdMaps, readIdMap, readIdSet, decodeIdMap, diffDocsToDelta, getPathTo, Attributions, filterIdMap, undoContentIds, intersectUpdateWithContentIds, intersectUpdateWithContentIdsV2, createDocFromUpdate, createDocFromUpdateV2 } from "./internals.js";
 //# sourceMappingURL=index.d.ts.map

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

@@ -138,7 +138,7 @@ export class IdMap<Attrs> {
 }
 export function writeIdMap<Attr>(encoder: IdSetEncoderV1 | IdSetEncoderV2, idmap: IdMap<Attr>): void;
 export function encodeIdMap(idmap: IdMap<any>): Uint8Array<ArrayBuffer>;
-export function readIdMap(decoder: DSDecoderV1 | DSDecoderV2): IdMap<any>;
+export function readIdMap(decoder: IdSetDecoderV1 | IdSetDecoderV2): IdMap<any>;
 export function decodeIdMap(data: Uint8Array): IdMap<any>;
 export function createIdMap(): IdMap<any>;
 /**
@@ -149,7 +149,7 @@ export function createIdMap(): IdMap<any>;
 export const insertIntoIdMap: <S extends IdSet | IdMap<any>>(dest: S, src: S) => void;
 export function diffIdMap<ISet extends IdMap<any>>(set: ISet, exclude: IdSet | IdMap<any>): ISet;
 export const intersectMaps: <SetA extends IdSet | IdMap<any>, SetB extends IdSet | IdMap<any>>(setA: SetA, setB: SetB) => SetA extends IdMap<infer A> ? (SetB extends IdMap<infer B> ? IdMap<A | B> : IdMap<A>) : IdSet;
-export function filterIdMap<Attrs>(idmap: IdMap<Attrs>, predicate: (attr: ContentAttribute<Attrs>) => boolean): IdMap<Attrs>;
+export function filterIdMap<Attrs>(idmap: IdMap<Attrs>, predicate: (attr: Array<ContentAttribute<Attrs>>) => boolean): IdMap<Attrs>;
 export type MaybeAttrRange<Attrs> = {
     clock: number;
     len: number;
@@ -159,6 +159,6 @@ import { IdSet } from '../internals.js';
 import { ID } from '../internals.js';
 import { IdSetEncoderV1 } from '../internals.js';
 import { IdSetEncoderV2 } from '../internals.js';
-import { DSDecoderV1 } from '../internals.js';
-import { DSDecoderV2 } from '../internals.js';
+import { IdSetDecoderV1 } from '../internals.js';
+import { IdSetDecoderV2 } from '../internals.js';
 //# sourceMappingURL=IdMap.d.ts.map

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

@@ -1 +1 @@
-{"version":3,"file":"IdMap.d.ts","sourceRoot":"","sources":["../../../src/utils/IdMap.js"],"names":[],"mappings":"AAmBA;;;GAGG;AACH,8BAFa,CAAC;IAGZ;;;OAGG;IACH,kBAHW,MAAM,OACN,CAAC,EAKX;IAFC,aAAgB;IAChB,OAAc;IAGhB,eAKC;CACF;AAQM,uCALM,CAAC,QACH,MAAM,OACN,CAAC,GACA,gBAAgB,CAAC,CAAC,CAAC,CAEqD;AAe7E,wCAHI,KAAK,CAAC,GAAC,CAAC,KACR,KAAK,CAAC,GAAC,CAAC,WAEgF;AASnG;;GAEG;AACH,uBAFa,KAAK;IAGhB;;;;OAIG;IACH,mBAJW,MAAM,OACN,MAAM,SACN,KAAK,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC,EAexC;IAZC;;OAEG;IACH,uBAAkB;IAClB;;OAEG;IACH,qBAAc;IACd;;OAEG;IACH,0CAAkB;IAGpB;;;OAGG;IACH,gBAHW,MAAM,OACN,MAAM,oBAIhB;CACF;AAeM,qCAPM,KAAK,SAEP,MAAM,OACN,MAAM,SACN,KAAK,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC,OAAC,GAC9B,cAAc,CAAC,KAAK,CAAC,CAE+E;AAEhH;;;;GAIG;AACH,wBAFa,KAAK;IAGhB;;OAEG;IACH,iBAFW,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,EAQjC;IALC,gBAAmB;IACnB;;OAEG;IACH,aAAe;IAGjB,0BAEC;IAED;;;;OAIG;IACH,WAJW,MAAM,UACN,MAAM,SACN,KAAK,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC,QAMxC;IAED;;OAEG;IACH,6BA2EC;CACF;AAUM,sCAHI,KAAK,CAAC,KAAK,CAAC,GAAC,CAAC,CAAC,GACd,KAAK,CAAC,GAAC,CAAC,CAgCnB;AAMM,4CAHI,KAAK,SACL,KAAK,CAAC,gBAAgB,CAAC,GAAG,CAAC,CAAC,cAsBtC;AAQM,4CAHI,KAAK,CAAC,GAAG,CAAC,GACT,KAAK,CAUhB;AAED;;GAEG;AACH,mBAFa,KAAK;IAId;;OAEG;IACH,SAFU,GAAG,CAAC,MAAM,EAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAEf;IACxB;;OAEG;IACH,QAFU,GAAG,CAAC,MAAM,EAAE,gBAAgB,CAAC,KAAK,CAAC,CAAC,CAEvB;IACvB;;OAEG;IACH,OAFU,GAAG,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC,CAEhB;IAGxB;;OAEG;IACH,WAFW,CAAC,SAAS,EAAC,SAAS,CAAC,KAAK,CAAC,EAAE,MAAM,EAAC,MAAM,KAAK,IAAI,QAQ7D;IAED,mBAEC;IAED;;;OAGG;IACH,UAHW,EAAE,GACD,OAAO,CAIlB;IAED;;;;OAIG;IACH,YAJW,MAAM,SACN,MAAM,GACL,OAAO,CAQlB;IAED;;;;;;OAMG;IACH,YAJW,EAAE,OACF,MAAM,GACL,KAAK,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC,CAIvC;IAED;;;;;;;OAOG;IACH,cALW,MAAM,SACN,MAAM,OACN,MAAM,GACL,KAAK,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC,CA6CvC;IAED;;;;;OAKG;IACH,YALW,MAAM,SACN,MAAM,OACN,MAAM,SACN,KAAK,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC,QAWxC;IAED;;;;OAIG;IACH,eAJW,MAAM,SACN,MAAM,OACN,MAAM,QAIhB;CACF;AAaM,2BAPM,IAAI,WACN,cAAc,GAAG,cAAc,SAC/B,KAAK,CAAC,IAAI,CAAC,QA0DrB;AAKM,mCAFI,KAAK,CAAC,GAAG,CAAC,2BAMpB;AASM,mCANI,WAAW,GAAG,WAAW,GACxB,KAAK,CAAC,GAAG,CAAC,CAuDrB;AAMM,kCAHI,UAAU,GACT,KAAK,CAAC,GAAG,CAAC,CAEqE;AAgBpF,0CAAqC;AAE5C;;;;GAIG;AACH,sFAA+C;AAWxC,0BALmB,IAAI,SAAhB,KAAK,CAAC,GAAG,CAAE,OACd,IAAI,WACJ,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,GACjB,IAAI,CAOf;AAED,wNAA2C;AAWpC,4BALM,KAAK,SACP,KAAK,CAAC,KAAK,CAAC,aACZ,CAAC,IAAI,EAAE,gBAAgB,CAAC,KAAK,CAAC,KAAK,OAAO,GACzC,KAAK,CAAC,KAAK,CAAC,CAwBvB;2BAvjBY,KAAK,IACL;IAAE,KAAK,EAAE,MAAM,CAAC;IAAC,GAAG,EAAE,MAAM,CAAC;IAAC,KAAK,EAAE,KAAK,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC,OAAC,CAAA;CAAE;sBAhG5E,iBAAiB;mBAAjB,iBAAiB;+BAAjB,iBAAiB;+BAAjB,iBAAiB;4BAAjB,iBAAiB;4BAAjB,iBAAiB"}
+{"version":3,"file":"IdMap.d.ts","sourceRoot":"","sources":["../../../src/utils/IdMap.js"],"names":[],"mappings":"AAmBA;;;GAGG;AACH,8BAFa,CAAC;IAGZ;;;OAGG;IACH,kBAHW,MAAM,OACN,CAAC,EAKX;IAFC,aAAgB;IAChB,OAAc;IAGhB,eAKC;CACF;AAQM,uCALM,CAAC,QACH,MAAM,OACN,CAAC,GACA,gBAAgB,CAAC,CAAC,CAAC,CAEqD;AAe7E,wCAHI,KAAK,CAAC,GAAC,CAAC,KACR,KAAK,CAAC,GAAC,CAAC,WAEgF;AASnG;;GAEG;AACH,uBAFa,KAAK;IAGhB;;;;OAIG;IACH,mBAJW,MAAM,OACN,MAAM,SACN,KAAK,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC,EAexC;IAZC;;OAEG;IACH,uBAAkB;IAClB;;OAEG;IACH,qBAAc;IACd;;OAEG;IACH,0CAAkB;IAGpB;;;OAGG;IACH,gBAHW,MAAM,OACN,MAAM,oBAIhB;CACF;AAeM,qCAPM,KAAK,SAEP,MAAM,OACN,MAAM,SACN,KAAK,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC,OAAC,GAC9B,cAAc,CAAC,KAAK,CAAC,CAE+E;AAEhH;;;;GAIG;AACH,wBAFa,KAAK;IAGhB;;OAEG;IACH,iBAFW,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,EAQjC;IALC,gBAAmB;IACnB;;OAEG;IACH,aAAe;IAGjB,0BAEC;IAED;;;;OAIG;IACH,WAJW,MAAM,UACN,MAAM,SACN,KAAK,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC,QAMxC;IAED;;OAEG;IACH,6BA2EC;CACF;AAUM,sCAHI,KAAK,CAAC,KAAK,CAAC,GAAC,CAAC,CAAC,GACd,KAAK,CAAC,GAAC,CAAC,CAgCnB;AAMM,4CAHI,KAAK,SACL,KAAK,CAAC,gBAAgB,CAAC,GAAG,CAAC,CAAC,cAsBtC;AAQM,4CAHI,KAAK,CAAC,GAAG,CAAC,GACT,KAAK,CAUhB;AAED;;GAEG;AACH,mBAFa,KAAK;IAId;;OAEG;IACH,SAFU,GAAG,CAAC,MAAM,EAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAEf;IACxB;;OAEG;IACH,QAFU,GAAG,CAAC,MAAM,EAAE,gBAAgB,CAAC,KAAK,CAAC,CAAC,CAEvB;IACvB;;OAEG;IACH,OAFU,GAAG,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC,CAEhB;IAGxB;;OAEG;IACH,WAFW,CAAC,SAAS,EAAC,SAAS,CAAC,KAAK,CAAC,EAAE,MAAM,EAAC,MAAM,KAAK,IAAI,QAQ7D;IAED,mBAEC;IAED;;;OAGG;IACH,UAHW,EAAE,GACD,OAAO,CAIlB;IAED;;;;OAIG;IACH,YAJW,MAAM,SACN,MAAM,GACL,OAAO,CAQlB;IAED;;;;;;OAMG;IACH,YAJW,EAAE,OACF,MAAM,GACL,KAAK,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC,CAIvC;IAED;;;;;;;OAOG;IACH,cALW,MAAM,SACN,MAAM,OACN,MAAM,GACL,KAAK,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC,CA6CvC;IAED;;;;;OAKG;IACH,YALW,MAAM,SACN,MAAM,OACN,MAAM,SACN,KAAK,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC,QAWxC;IAED;;;;OAIG;IACH,eAJW,MAAM,SACN,MAAM,OACN,MAAM,QAIhB;CACF;AAaM,2BAPM,IAAI,WACN,cAAc,GAAG,cAAc,SAC/B,KAAK,CAAC,IAAI,CAAC,QA0DrB;AAKM,mCAFI,KAAK,CAAC,GAAG,CAAC,2BAMpB;AASM,mCANI,cAAc,GAAG,cAAc,GAC9B,KAAK,CAAC,GAAG,CAAC,CAuDrB;AAMM,kCAHI,UAAU,GACT,KAAK,CAAC,GAAG,CAAC,CAEwE;AAgBvF,0CAAqC;AAE5C;;;;GAIG;AACH,sFAA+C;AAWxC,0BALmB,IAAI,SAAhB,KAAK,CAAC,GAAG,CAAE,OACd,IAAI,WACJ,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,GACjB,IAAI,CAOf;AAED,wNAA2C;AAWpC,4BALM,KAAK,SACP,KAAK,CAAC,KAAK,CAAC,aACZ,CAAC,IAAI,EAAE,KAAK,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC,KAAK,OAAO,GAChD,KAAK,CAAC,KAAK,CAAC,CAwBvB;2BAvjBY,KAAK,IACL;IAAE,KAAK,EAAE,MAAM,CAAC;IAAC,GAAG,EAAE,MAAM,CAAC;IAAC,KAAK,EAAE,KAAK,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC,OAAC,CAAA;CAAE;sBAhG5E,iBAAiB;mBAAjB,iBAAiB;+BAAjB,iBAAiB;+BAAjB,iBAAiB;+BAAjB,iBAAiB;+BAAjB,iBAAiB"}

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

@@ -145,8 +145,8 @@ export function createDeleteSetFromStructStore(ss: StructStore): IdSet;
 export function _createInsertSliceFromStructs(structs: Array<GC | Item>, filterDeleted: boolean): IdRange[];
 export function createInsertSetFromStructStore(ss: import("../internals.js").StructStore, filterDeleted: boolean): IdSet;
 export function writeIdSet(encoder: IdSetEncoderV1 | IdSetEncoderV2, idSet: IdSet): void;
-export function readIdSet(decoder: DSDecoderV1 | DSDecoderV2): IdSet;
-export function readAndApplyDeleteSet(decoder: DSDecoderV1 | DSDecoderV2, transaction: Transaction, store: StructStore): Uint8Array<ArrayBuffer> | null;
+export function readIdSet(decoder: IdSetDecoderV1 | IdSetDecoderV2): IdSet;
+export function readAndApplyDeleteSet(decoder: IdSetDecoderV1 | IdSetDecoderV2, transaction: Transaction, store: StructStore): Uint8Array<ArrayBuffer> | null;
 export function equalIdSets(ds1: IdSet, ds2: IdSet): boolean;
 import * as traits from 'lib0/traits';
 import { ID } from '../internals.js';
@@ -158,6 +158,6 @@ import { AbstractStruct } from '../internals.js';
 import { StructStore } from '../internals.js';
 import { IdSetEncoderV1 } from '../internals.js';
 import { IdSetEncoderV2 } from '../internals.js';
-import { DSDecoderV1 } from '../internals.js';
-import { DSDecoderV2 } from '../internals.js';
+import { IdSetDecoderV1 } from '../internals.js';
+import { IdSetDecoderV2 } from '../internals.js';
 //# sourceMappingURL=IdSet.d.ts.map

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

@@ -1 +1 @@
-{"version":3,"file":"IdSet.d.ts","sourceRoot":"","sources":["../../../src/utils/IdSet.js"],"names":[],"mappings":"AAkBA;IACE;;;OAGG;IACH,mBAHW,MAAM,OACN,MAAM,EAWhB;IARC;;OAEG;IACH,OAFU,MAAM,CAEE;IAClB;;OAEG;IACH,KAFU,MAAM,CAEF;IAGhB;;;OAGG;IACH,gBAHW,MAAM,OACN,MAAM,WAIhB;IAED;;;;OAIG;IACH,aAFY,KAAK,CAAC,OAAO,YAAY,EAAE,gBAAgB,CAAC,GAAG,CAAC,CAAC,CAI5D;CACF;AAED;IACE;;;;OAIG;IACH,mBAJW,MAAM,OACN,MAAM,UACN,OAAO,EAejB;IAZC;;OAEG;IACH,OAFU,MAAM,CAEE;IAClB;;OAEG;IACH,KAFU,MAAM,CAEF;IACd;;OAEG;IACH,QAFU,OAAO,CAEG;CAEvB;AAQM,0CALI,MAAM,OACN,MAAM,UACN,OAAO,GACN,YAAY,CAEsE;AAE9F;IACE;;OAEG;IACH,iBAFW,KAAK,CAAC,OAAO,CAAC,EAcxB;IAXC,gBAAmB;IACnB;;;;OAIG;IACH,qBAAwB;IACxB;;OAEG;IACH,aAAe;IAGjB,iBAEC;IAED;;;OAGG;IACH,WAHW,MAAM,UACN,MAAM,QAehB;IAED;;OAEG;IACH,oBA+BC;CACF;AAED;;GAEG;AACH,8BAFgB,MAAM,CAAC,aAAa;IAIhC;;OAEG;IACH,SAFU,GAAG,CAAC,MAAM,EAAC,QAAQ,CAAC,CAEN;IAG1B,mBAEC;IAED;;OAEG;IACH,WAFW,CAAC,OAAO,EAAC,OAAO,EAAE,MAAM,EAAC,MAAM,KAAK,IAAI,QAQlD;IAED;;;OAGG;IACH,UAHW,EAAE,GACD,OAAO,CAIlB;IAED;;;OAGG;IACH,YAHW,MAAM,SACN,MAAM,WAQhB;IAED;;;;;;;OAOG;IACH,cALW,MAAM,SACN,MAAM,OACN,MAAM,GACL,KAAK,CAAC,YAAY,CAAC,CA6C9B;IAED;;;;OAIG;IACH,YAJW,MAAM,SACN,MAAM,OACN,MAAM,QAIhB;IAED;;;;OAIG;IACH,eAJW,MAAM,SACN,MAAM,OACN,MAAM,QAIhB;IAED;;OAEG;IACH,oCAFW,GAAG,WAIb;CACF;AAQM,2CALI,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,UAClB,MAAM,SACN,MAAM,OACN,MAAM,QA0BhB;AAWM,mDANI,WAAW,MACX,KAAK,KACL,CAAS,IAAO,EAAP,EAAE,GAAC,IAAI,KAAE,IAAI,QAc7B;AAUG,yCAPI,KAAK,CAAC,OAAO,CAAC,SACd,MAAM,GACL,MAAM,GAAC,IAAI,CAsBtB;AAYM,8CAPI,KAAK,CAAC,OAAO,CAAC,SACd,MAAM,GACL,MAAM,GAAC,IAAI,CAsBtB;AAMM,oCAHI,KAAK,CAAC,KAAK,CAAC,GACX,KAAK,CAqBhB;AAOM,iCAJ2B,CAAC,SAArB,KAAK,GAAG,KAAK,CAAC,GAAG,CAAE,QACtB,CAAC,OACD,CAAC,QAcX;AAZM,gCAJ2B,CAAC,SAArB,KAAK,GAAG,KAAK,CAAC,GAAG,CAAE,QACtB,CAAC,OACD,CAAC,QAcX;AAmBM,yBAL2B,GAAG,SAAvB,KAAK,GAAG,KAAK,CAAC,GAAG,CAAE,OACtB,GAAG,WACH,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,GACjB,GAAG,CA4Dd;AAED;;;;;GAKG;AACH,wBAFU,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,EAAE,KAAK,GAAC,KAAK,CAAC,GAAG,CAAC,KAAK,KAAK,CAE3B;AAS1B,+BAN2B,IAAI,SAAxB,KAAK,GAAG,KAAK,CAAC,GAAG,CAAE,EACC,IAAI,SAAxB,KAAK,GAAG,KAAK,CAAC,GAAG,CAAE,QACtB,IAAI,QACJ,IAAI,GACH,IAAI,SAAS,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,IAAI,SAAS,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAwCxG;AAtCM,8BAN2B,IAAI,SAAxB,KAAK,GAAG,KAAK,CAAC,GAAG,CAAE,EACC,IAAI,SAAxB,KAAK,GAAG,KAAK,CAAC,GAAG,CAAE,QACtB,IAAI,QACJ,IAAI,GACH,IAAI,SAAS,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,IAAI,SAAS,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAwCxG;AAaM,kCARI,KAAK,UACL,MAAM,SACN,MAAM,UACN,MAAM,QAahB;AASM,wCANI,KAAK,UACL,cAAc,QAK6F;AAE/G,qCAAqC;AASrC,mDANI,WAAW,GACV,KAAK,CA8BhB;AAOM,uDAJI,KAAK,CAAC,EAAE,GAAG,IAAI,CAAC,iBAChB,OAAO,aAuBjB;AAMM,mDAHI,OAAO,iBAAiB,EAAE,WAAW,iBACrC,OAAO,SAWjB;AASM,oCANI,cAAc,GAAG,cAAc,SAC/B,KAAK,QAsBf;AASM,mCANI,WAAW,GAAG,WAAW,GACxB,KAAK,CAwBhB;AAeM,+CARI,WAAW,GAAG,WAAW,eACzB,WAAW,SACX,WAAW,GACV,UAAU,CAAC,WAAW,CAAC,GAAC,IAAI,CA+DvC;AAMM,iCAHI,KAAK,OACL,KAAK,WAiBf;wBAxyBuB,aAAa;mBAN9B,iBAAiB;sBAAjB,iBAAiB;4BAAjB,iBAAiB;mBAAjB,iBAAiB;qBAAjB,iBAAiB;+BAAjB,iBAAiB;4BAAjB,iBAAiB;+BAAjB,iBAAiB;+BAAjB,iBAAiB;4BAAjB,iBAAiB;4BAAjB,iBAAiB"}
+{"version":3,"file":"IdSet.d.ts","sourceRoot":"","sources":["../../../src/utils/IdSet.js"],"names":[],"mappings":"AAkBA;IACE;;;OAGG;IACH,mBAHW,MAAM,OACN,MAAM,EAWhB;IARC;;OAEG;IACH,OAFU,MAAM,CAEE;IAClB;;OAEG;IACH,KAFU,MAAM,CAEF;IAGhB;;;OAGG;IACH,gBAHW,MAAM,OACN,MAAM,WAIhB;IAED;;;;OAIG;IACH,aAFY,KAAK,CAAC,OAAO,YAAY,EAAE,gBAAgB,CAAC,GAAG,CAAC,CAAC,CAI5D;CACF;AAED;IACE;;;;OAIG;IACH,mBAJW,MAAM,OACN,MAAM,UACN,OAAO,EAejB;IAZC;;OAEG;IACH,OAFU,MAAM,CAEE;IAClB;;OAEG;IACH,KAFU,MAAM,CAEF;IACd;;OAEG;IACH,QAFU,OAAO,CAEG;CAEvB;AAQM,0CALI,MAAM,OACN,MAAM,UACN,OAAO,GACN,YAAY,CAEsE;AAE9F;IACE;;OAEG;IACH,iBAFW,KAAK,CAAC,OAAO,CAAC,EAcxB;IAXC,gBAAmB;IACnB;;;;OAIG;IACH,qBAAwB;IACxB;;OAEG;IACH,aAAe;IAGjB,iBAEC;IAED;;;OAGG;IACH,WAHW,MAAM,UACN,MAAM,QAehB;IAED;;OAEG;IACH,oBA+BC;CACF;AAED;;GAEG;AACH,8BAFgB,MAAM,CAAC,aAAa;IAIhC;;OAEG;IACH,SAFU,GAAG,CAAC,MAAM,EAAC,QAAQ,CAAC,CAEN;IAG1B,mBAEC;IAED;;OAEG;IACH,WAFW,CAAC,OAAO,EAAC,OAAO,EAAE,MAAM,EAAC,MAAM,KAAK,IAAI,QAQlD;IAED;;;OAGG;IACH,UAHW,EAAE,GACD,OAAO,CAIlB;IAED;;;OAGG;IACH,YAHW,MAAM,SACN,MAAM,WAQhB;IAED;;;;;;;OAOG;IACH,cALW,MAAM,SACN,MAAM,OACN,MAAM,GACL,KAAK,CAAC,YAAY,CAAC,CA6C9B;IAED;;;;OAIG;IACH,YAJW,MAAM,SACN,MAAM,OACN,MAAM,QAIhB;IAED;;;;OAIG;IACH,eAJW,MAAM,SACN,MAAM,OACN,MAAM,QAIhB;IAED;;OAEG;IACH,oCAFW,GAAG,WAIb;CACF;AAQM,2CALI,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,UAClB,MAAM,SACN,MAAM,OACN,MAAM,QA0BhB;AAWM,mDANI,WAAW,MACX,KAAK,KACL,CAAS,IAAO,EAAP,EAAE,GAAC,IAAI,KAAE,IAAI,QAc7B;AAUG,yCAPI,KAAK,CAAC,OAAO,CAAC,SACd,MAAM,GACL,MAAM,GAAC,IAAI,CAsBtB;AAYM,8CAPI,KAAK,CAAC,OAAO,CAAC,SACd,MAAM,GACL,MAAM,GAAC,IAAI,CAsBtB;AAMM,oCAHI,KAAK,CAAC,KAAK,CAAC,GACX,KAAK,CAqBhB;AAOM,iCAJ2B,CAAC,SAArB,KAAK,GAAG,KAAK,CAAC,GAAG,CAAE,QACtB,CAAC,OACD,CAAC,QAcX;AAZM,gCAJ2B,CAAC,SAArB,KAAK,GAAG,KAAK,CAAC,GAAG,CAAE,QACtB,CAAC,OACD,CAAC,QAcX;AAmBM,yBAL2B,GAAG,SAAvB,KAAK,GAAG,KAAK,CAAC,GAAG,CAAE,OACtB,GAAG,WACH,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,GACjB,GAAG,CA4Dd;AAED;;;;;GAKG;AACH,wBAFU,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,EAAE,KAAK,GAAC,KAAK,CAAC,GAAG,CAAC,KAAK,KAAK,CAE3B;AAS1B,+BAN2B,IAAI,SAAxB,KAAK,GAAG,KAAK,CAAC,GAAG,CAAE,EACC,IAAI,SAAxB,KAAK,GAAG,KAAK,CAAC,GAAG,CAAE,QACtB,IAAI,QACJ,IAAI,GACH,IAAI,SAAS,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,IAAI,SAAS,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAwCxG;AAtCM,8BAN2B,IAAI,SAAxB,KAAK,GAAG,KAAK,CAAC,GAAG,CAAE,EACC,IAAI,SAAxB,KAAK,GAAG,KAAK,CAAC,GAAG,CAAE,QACtB,IAAI,QACJ,IAAI,GACH,IAAI,SAAS,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,IAAI,SAAS,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAwCxG;AAaM,kCARI,KAAK,UACL,MAAM,SACN,MAAM,UACN,MAAM,QAahB;AASM,wCANI,KAAK,UACL,cAAc,QAK6F;AAE/G,qCAAqC;AASrC,mDANI,WAAW,GACV,KAAK,CA8BhB;AAOM,uDAJI,KAAK,CAAC,EAAE,GAAG,IAAI,CAAC,iBAChB,OAAO,aAuBjB;AAMM,mDAHI,OAAO,iBAAiB,EAAE,WAAW,iBACrC,OAAO,SAWjB;AASM,oCANI,cAAc,GAAG,cAAc,SAC/B,KAAK,QAsBf;AASM,mCANI,cAAc,GAAG,cAAc,GAC9B,KAAK,CAwBhB;AAeM,+CARI,cAAc,GAAG,cAAc,eAC/B,WAAW,SACX,WAAW,GACV,UAAU,CAAC,WAAW,CAAC,GAAC,IAAI,CA+DvC;AAMM,iCAHI,KAAK,OACL,KAAK,WAiBf;wBAxyBuB,aAAa;mBAN9B,iBAAiB;sBAAjB,iBAAiB;4BAAjB,iBAAiB;mBAAjB,iBAAiB;qBAAjB,iBAAiB;+BAAjB,iBAAiB;4BAAjB,iBAAiB;+BAAjB,iBAAiB;+BAAjB,iBAAiB;+BAAjB,iBAAiB;+BAAjB,iBAAiB"}

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

@@ -17,7 +17,7 @@ export class Snapshot {
 export function equalSnapshots(snap1: Snapshot, snap2: Snapshot): boolean;
 export function encodeSnapshotV2(snapshot: Snapshot, encoder?: IdSetEncoderV1 | IdSetEncoderV2): Uint8Array;
 export function encodeSnapshot(snapshot: Snapshot): Uint8Array;
-export function decodeSnapshotV2(buf: Uint8Array, decoder?: DSDecoderV1 | DSDecoderV2): Snapshot;
+export function decodeSnapshotV2(buf: Uint8Array, decoder?: IdSetDecoderV1 | IdSetDecoderV2): Snapshot;
 export function decodeSnapshot(buf: Uint8Array): Snapshot;
 export function createSnapshot(ds: IdSet, sm: Map<number, number>): Snapshot;
 export const emptySnapshot: Snapshot;
@@ -30,8 +30,8 @@ export function snapshotContainsUpdate(snapshot: Snapshot, update: Uint8Array):
 import { IdSet } from '../internals.js';
 import { IdSetEncoderV1 } from '../internals.js';
 import { IdSetEncoderV2 } from '../internals.js';
-import { DSDecoderV1 } from '../internals.js';
-import { DSDecoderV2 } from '../internals.js';
+import { IdSetDecoderV1 } from '../internals.js';
+import { IdSetDecoderV2 } from '../internals.js';
 import { Doc } from '../internals.js';
 import { Item } from '../internals.js';
 import { Transaction } from '../internals.js';

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

@@ -1 +1 @@
-{"version":3,"file":"Snapshot.d.ts","sourceRoot":"","sources":["../../../src/utils/Snapshot.js"],"names":[],"mappings":"AA0BA;IACE;;;OAGG;IACH,gBAHW,KAAK,MACL,GAAG,CAAC,MAAM,EAAC,MAAM,CAAC,EAY5B;IATC;;OAEG;IACH,IAFU,KAAK,CAEH;IACZ;;;OAGG;IACH,IAFU,GAAG,CAAC,MAAM,EAAC,MAAM,CAAC,CAEhB;CAEf;AAOM,sCAJI,QAAQ,SACR,QAAQ,GACP,OAAO,CAclB;AAOM,2CAJI,QAAQ,YACR,cAAc,GAAG,cAAc,GAC9B,UAAU,CAMrB;AAMM,yCAHI,QAAQ,GACP,UAAU,CAEoE;AAOnF,sCAJI,UAAU,YACV,WAAW,GAAG,WAAW,GACxB,QAAQ,CAInB;AAMM,oCAHI,UAAU,GACT,QAAQ,CAEoF;AAOjG,mCAJI,KAAK,MACL,GAAG,CAAC,MAAM,EAAC,MAAM,CAAC,GACjB,QAAQ,CAE0C;AAE9D,qCAAqE;AAM9D,8BAHI,GAAG,GACF,QAAQ,CAE+F;AAS5G,gCANI,IAAI,YACJ,QAAQ,GAAC,SAAS,WAO+F;AAMrH,0DAHI,WAAW,YACX,QAAQ,QAelB;AAgBM,iDALI,GAAG,YACH,QAAQ,WACR,GAAG,GACF,GAAG,CA0Cd;AAOM,mDAJI,QAAQ,UACR,UAAU,aACV,OAAO,eAAe,GAAG,OAAO,eAAe,WAczD;AAMM,iDAHI,QAAQ,UACR,UAAU,WAEkG;sBAxMhH,iBAAiB;+BAAjB,iBAAiB;+BAAjB,iBAAiB;4BAAjB,iBAAiB;4BAAjB,iBAAiB;oBAAjB,iBAAiB;qBAAjB,iBAAiB;4BAAjB,iBAAiB;gCAAjB,iBAAiB;gCAAjB,iBAAiB"}
+{"version":3,"file":"Snapshot.d.ts","sourceRoot":"","sources":["../../../src/utils/Snapshot.js"],"names":[],"mappings":"AA0BA;IACE;;;OAGG;IACH,gBAHW,KAAK,MACL,GAAG,CAAC,MAAM,EAAC,MAAM,CAAC,EAY5B;IATC;;OAEG;IACH,IAFU,KAAK,CAEH;IACZ;;;OAGG;IACH,IAFU,GAAG,CAAC,MAAM,EAAC,MAAM,CAAC,CAEhB;CAEf;AAOM,sCAJI,QAAQ,SACR,QAAQ,GACP,OAAO,CAclB;AAOM,2CAJI,QAAQ,YACR,cAAc,GAAG,cAAc,GAC9B,UAAU,CAMrB;AAMM,yCAHI,QAAQ,GACP,UAAU,CAEoE;AAOnF,sCAJI,UAAU,YACV,cAAc,GAAG,cAAc,GAC9B,QAAQ,CAInB;AAMM,oCAHI,UAAU,GACT,QAAQ,CAEuF;AAOpG,mCAJI,KAAK,MACL,GAAG,CAAC,MAAM,EAAC,MAAM,CAAC,GACjB,QAAQ,CAE0C;AAE9D,qCAAqE;AAM9D,8BAHI,GAAG,GACF,QAAQ,CAE+F;AAS5G,gCANI,IAAI,YACJ,QAAQ,GAAC,SAAS,WAO+F;AAMrH,0DAHI,WAAW,YACX,QAAQ,QAelB;AAgBM,iDALI,GAAG,YACH,QAAQ,WACR,GAAG,GACF,GAAG,CA0Cd;AAOM,mDAJI,QAAQ,UACR,UAAU,aACV,OAAO,eAAe,GAAG,OAAO,eAAe,WAczD;AAMM,iDAHI,QAAQ,UACR,UAAU,WAEkG;sBAxMhH,iBAAiB;+BAAjB,iBAAiB;+BAAjB,iBAAiB;+BAAjB,iBAAiB;+BAAjB,iBAAiB;oBAAjB,iBAAiB;qBAAjB,iBAAiB;4BAAjB,iBAAiB;gCAAjB,iBAAiB;gCAAjB,iBAAiB"}

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

@@ -1,4 +1,7 @@
-export class DSDecoderV1 {
+/**
+ * @typedef {IdSetDecoderV1 | IdSetDecoderV2} IdSetDecoder
+ */
+export class IdSetDecoderV1 {
     /**
      * @param {decoding.Decoder} decoder
      */
@@ -14,7 +17,7 @@ export class DSDecoderV1 {
      */
     readDsLen(): number;
 }
-export class UpdateDecoderV1 extends DSDecoderV1 {
+export class UpdateDecoderV1 extends IdSetDecoderV1 {
     /**
      * @return {ID}
      */
@@ -69,7 +72,7 @@ export class UpdateDecoderV1 extends DSDecoderV1 {
      */
     readKey(): string;
 }
-export class DSDecoderV2 {
+export class IdSetDecoderV2 {
     /**
      * @param {decoding.Decoder} decoder
      */
@@ -89,7 +92,7 @@ export class DSDecoderV2 {
      */
     readDsLen(): number;
 }
-export class UpdateDecoderV2 extends DSDecoderV2 {
+export class UpdateDecoderV2 extends IdSetDecoderV2 {
     /**
      * List of cached keys. If the keys[id] does not exist, we read a new key
      * from stringEncoder and push it to keys.
@@ -162,6 +165,7 @@ export class UpdateDecoderV2 extends DSDecoderV2 {
      */
     readKey(): string;
 }
+export type IdSetDecoder = IdSetDecoderV1 | IdSetDecoderV2;
 import * as decoding from 'lib0/decoding';
 import { ID } from '../internals.js';
 //# sourceMappingURL=UpdateDecoder.d.ts.map

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

@@ -1 +1 @@
-{"version":3,"file":"UpdateDecoder.d.ts","sourceRoot":"","sources":["../../../src/utils/UpdateDecoder.js"],"names":[],"mappings":"AAMA;IACE;;OAEG;IACH,qBAFW,QAAQ,CAAC,OAAO,EAI1B;IADC,+CAA0B;IAG5B,sBAEC;IAED;;OAEG;IACH,eAFY,MAAM,CAIjB;IAED;;OAEG;IACH,aAFY,MAAM,CAIjB;CACF;AAED;IACE;;OAEG;IACH,cAFY,EAAE,CAIb;IAED;;OAEG;IACH,eAFY,EAAE,CAIb;IAED;;;OAGG;IACH,qBAEC;IAED;;OAEG;IACH,YAFY,MAAM,CAIjB;IAED;;OAEG;IACH,cAFY,MAAM,CAIjB;IAED;;OAEG;IACH,kBAFY,OAAO,CAIlB;IAED;;OAEG;IACH,eAFY,MAAM,CAIjB;IAED;;;;OAIG;IACH,WAFY,MAAM,CAIjB;IAED;;OAEG;IACH,WAFY,GAAG,CAId;IAED;;OAEG;IACH,WAFY,UAAU,CAIrB;IAED;;;;OAIG;IACH,YAFY,GAAG,CAId;IAED;;OAEG;IACH,WAFY,MAAM,CAIjB;CACF;AAED;IACE;;OAEG;IACH,qBAFW,QAAQ,CAAC,OAAO,EAQ1B;IALC;;OAEG;IACH,kBAAkB;IAClB,+CAA0B;IAG5B,sBAEC;IAED;;OAEG;IACH,eAFY,MAAM,CAKjB;IAED;;OAEG;IACH,aAFY,MAAM,CAMjB;CACF;AAED;IAMI;;;;;OAKG;IACH,MAFU,KAAK,CAAC,MAAM,CAAC,CAET;IAEd,+CAA6F;IAC7F,0CAAwF;IACxF,gDAA8F;IAC9F,iDAA+F;IAC/F,yCAAmG;IACnG,sCAAoF;IACpF,+CAAyG;IACzG,2CAAyF;IACzF,uCAAqF;IAGvF;;OAEG;IACH,cAFY,EAAE,CAIb;IAED;;OAEG;IACH,eAFY,EAAE,CAIb;IAED;;;OAGG;IACH,qBAEC;IAED;;OAEG;IACH,YAFY,MAAM,CAIjB;IAED;;OAEG;IACH,cAFY,MAAM,CAIjB;IAED;;OAEG;IACH,kBAFY,OAAO,CAIlB;IAED;;OAEG;IACH,eAFY,MAAM,CAIjB;IAED;;;;OAIG;IACH,WAFY,MAAM,CAIjB;IAED;;OAEG;IACH,WAFY,GAAG,CAId;IAED;;OAEG;IACH,WAFY,UAAU,CAIrB;IAED;;;;;;OAMG;IACH,YAFY,GAAG,CAId;IAED;;OAEG;IACH,WAFY,MAAM,CAWjB;CACF;0BAvRyB,eAAe;mBAGlC,iBAAiB"}
+{"version":3,"file":"UpdateDecoder.d.ts","sourceRoot":"","sources":["../../../src/utils/UpdateDecoder.js"],"names":[],"mappings":"AAMA;;GAEG;AAEH;IACE;;OAEG;IACH,qBAFW,QAAQ,CAAC,OAAO,EAI1B;IADC,+CAA0B;IAG5B,sBAEC;IAED;;OAEG;IACH,eAFY,MAAM,CAIjB;IAED;;OAEG;IACH,aAFY,MAAM,CAIjB;CACF;AAED;IACE;;OAEG;IACH,cAFY,EAAE,CAIb;IAED;;OAEG;IACH,eAFY,EAAE,CAIb;IAED;;;OAGG;IACH,qBAEC;IAED;;OAEG;IACH,YAFY,MAAM,CAIjB;IAED;;OAEG;IACH,cAFY,MAAM,CAIjB;IAED;;OAEG;IACH,kBAFY,OAAO,CAIlB;IAED;;OAEG;IACH,eAFY,MAAM,CAIjB;IAED;;;;OAIG;IACH,WAFY,MAAM,CAIjB;IAED;;OAEG;IACH,WAFY,GAAG,CAId;IAED;;OAEG;IACH,WAFY,UAAU,CAIrB;IAED;;;;OAIG;IACH,YAFY,GAAG,CAId;IAED;;OAEG;IACH,WAFY,MAAM,CAIjB;CACF;AAED;IACE;;OAEG;IACH,qBAFW,QAAQ,CAAC,OAAO,EAQ1B;IALC;;OAEG;IACH,kBAAkB;IAClB,+CAA0B;IAG5B,sBAEC;IAED;;OAEG;IACH,eAFY,MAAM,CAKjB;IAED;;OAEG;IACH,aAFY,MAAM,CAMjB;CACF;AAED;IAMI;;;;;OAKG;IACH,MAFU,KAAK,CAAC,MAAM,CAAC,CAET;IAEd,+CAA6F;IAC7F,0CAAwF;IACxF,gDAA8F;IAC9F,iDAA+F;IAC/F,yCAAmG;IACnG,sCAAoF;IACpF,+CAAyG;IACzG,2CAAyF;IACzF,uCAAqF;IAGvF;;OAEG;IACH,cAFY,EAAE,CAIb;IAED;;OAEG;IACH,eAFY,EAAE,CAIb;IAED;;;OAGG;IACH,qBAEC;IAED;;OAEG;IACH,YAFY,MAAM,CAIjB;IAED;;OAEG;IACH,cAFY,MAAM,CAIjB;IAED;;OAEG;IACH,kBAFY,OAAO,CAIlB;IAED;;OAEG;IACH,eAFY,MAAM,CAIjB;IAED;;;;OAIG;IACH,WAFY,MAAM,CAIjB;IAED;;OAEG;IACH,WAFY,GAAG,CAId;IAED;;OAEG;IACH,WAFY,UAAU,CAIrB;IAED;;;;;;OAMG;IACH,YAFY,GAAG,CAId;IAED;;OAEG;IACH,WAFY,MAAM,CAWjB;CACF;2BArRY,cAAc,GAAG,cAAc;0BANlB,eAAe;mBAGlC,iBAAiB"}

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

@@ -8,7 +8,7 @@ export function applyUpdate(ydoc: Doc, update: Uint8Array, transactionOrigin?: a
 export function writeStateAsUpdate(encoder: UpdateEncoderV1 | UpdateEncoderV2, doc: Doc, targetStateVector?: Map<number, number>): void;
 export function encodeStateAsUpdateV2(doc: Doc, encodedTargetStateVector?: Uint8Array, encoder?: UpdateEncoderV1 | UpdateEncoderV2): Uint8Array<ArrayBuffer>;
 export function encodeStateAsUpdate(doc: Doc, encodedTargetStateVector?: Uint8Array): Uint8Array<ArrayBuffer>;
-export function readStateVector(decoder: DSDecoderV1 | DSDecoderV2): Map<number, number>;
+export function readStateVector(decoder: IdSetDecoderV1 | IdSetDecoderV2): Map<number, number>;
 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;
@@ -23,8 +23,8 @@ import * as decoding from 'lib0/decoding';
 import { Doc } from '../internals.js';
 import { UpdateDecoderV1 } from '../internals.js';
 import { UpdateDecoderV2 } from '../internals.js';
-import { DSDecoderV1 } from '../internals.js';
-import { DSDecoderV2 } from '../internals.js';
+import { IdSetDecoderV1 } from '../internals.js';
+import { IdSetDecoderV2 } from '../internals.js';
 import { IdSetEncoderV1 } from '../internals.js';
 import { IdSetEncoderV2 } from '../internals.js';
 //# sourceMappingURL=encoding.d.ts.map

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,WAAW,GAAG,WAAW,GACxB,GAAG,CAAC,MAAM,EAAC,MAAM,CAAC,CAa7B;AAoBM,gDALI,UAAU,GACT,GAAG,CAAC,MAAM,EAAC,MAAM,CAAC,CAIyF;AAOhH,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;4BAAjB,iBAAiB;4BAAjB,iBAAiB;+BAAjB,iBAAiB;+BAAjB,iBAAiB"}
+{"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"}

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

@@ -1,4 +1,4 @@
-export function createContentIds(inserts: import("./IdSet.js").IdSet, deletes: import("./IdSet.js").IdSet): {
+export function createContentIds(inserts?: import("./IdSet.js").IdSet, deletes?: import("./IdSet.js").IdSet): {
     inserts: idset.IdSet;
     deletes: idset.IdSet;
 };
@@ -18,6 +18,18 @@ export function excludeContentIds(content: ContentIds, excludeContent: ContentId
     inserts: idset.IdSet;
     deletes: idset.IdSet;
 };
+export function excludeContentMaps(content: ContentMap, excludeContent: ContentIds | ContentMap): {
+    inserts: idmap.IdMap<any>;
+    deletes: idmap.IdMap<any>;
+};
+export function mergeContentMaps(contents: Array<ContentMap>): {
+    inserts: idmap.IdMap<any>;
+    deletes: idmap.IdMap<any>;
+};
+export function mergeContentIds(contents: Array<ContentIds>): {
+    inserts: idset.IdSet;
+    deletes: idset.IdSet;
+};
 export function createContentMap(inserts: import("./IdMap.js").IdMap<any>, deletes: import("./IdMap.js").IdMap<any>): {
     inserts: idmap.IdMap<any>;
     deletes: idmap.IdMap<any>;
@@ -27,9 +39,25 @@ export function createContentMapFromContentIds(contentIds: ContentIds, insertAtt
     deletes: idmap.IdMap<any>;
 };
 export function writeContentIds(encoder: import("./UpdateEncoder.js").IdSetEncoder, contentIds: ContentIds): void;
-export function encodeContentIds(contentIds: ContentIds): void;
+export function encodeContentIds(contentIds: ContentIds): Uint8Array<ArrayBuffer>;
+export function readContentIds(decoder: import("./UpdateDecoder.js").IdSetDecoder): ContentIds;
+export function decodeContentIds(buf: Uint8Array<any>): ContentIds;
 export function writeContentMap(encoder: import("./UpdateEncoder.js").IdSetEncoder, contentMap: ContentMap): void;
-export function encodeContentMap(contentMap: ContentMap): void;
+export function readContentMap(decoder: import("./UpdateDecoder.js").IdSetDecoder): ContentMap;
+export function encodeContentMap(contentMap: ContentMap): Uint8Array<ArrayBuffer>;
+export function intersectContentMap(mapA: ContentMap, mapB: ContentMap | ContentIds): {
+    inserts: idmap.IdMap<any>;
+    deletes: idmap.IdMap<any>;
+};
+export function intersectContentIds(setA: ContentIds, setB: ContentIds | ContentMap): {
+    inserts: idset.IdSet;
+    deletes: idset.IdSet;
+};
+export function decodeContentMap(buf: Uint8Array<any>): ContentMap;
+export function filterContentMap(contentMap: ContentMap, insertPredicate: (c: Array<idmap.ContentAttribute<any>>) => boolean, deletePredicate: (c: Array<idmap.ContentAttribute<any>>) => boolean): {
+    inserts: idmap.IdMap<any>;
+    deletes: idmap.IdMap<any>;
+};
 export type ContentIds = {
     inserts: import("./IdSet.js").IdSet;
     deletes: import("./IdSet.js").IdSet;

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

@@ -1 +1 @@
-{"version":3,"file":"meta.d.ts","sourceRoot":"","sources":["../../../src/utils/meta.js"],"names":[],"mappings":"AAoBO,0CAHI,OAAO,YAAY,EAAE,KAAK,WAC1B,OAAO,YAAY,EAAE,KAAK;;;EAEuC;AAKrE,2DAFI,UAAU;;;EAKpB;AAKM,8CAFI,OAAO,UAAU,EAAE,GAAG;;;EAKhC;AAMM,sDAHI,OAAO,UAAU,EAAE,GAAG,YACtB,OAAO,UAAU,EAAE,GAAG;;;EAGwD;AAMlF,2CAHI,UAAU,kBACV,UAAU;;;EAGiH;AAM/H,0CAHI,OAAO,YAAY,EAAE,KAAK,CAAC,GAAG,CAAC,WAC/B,OAAO,YAAY,EAAE,KAAK,CAAC,GAAG,CAAC;;;EAEkC;AAOrE,2DAJI,UAAU,eACV,KAAK,CAAC,KAAK,CAAC,gBAAgB,CAAC,GAAG,CAAC,CAAC,gBAClC,KAAK,CAAC,KAAK,CAAC,gBAAgB,CAAC,GAAG,CAAC,CAAC;;;EAK5C;AAMM,yCAHI,OAAO,oBAAoB,EAAE,YAAY,cACzC,UAAU,QAKpB;AAKM,6CAFI,UAAU,QAE0E;AAQxF,yCAHI,OAAO,oBAAoB,EAAE,YAAY,cACzC,UAAU,QAKpB;AAKM,6CAFI,UAAU,QAE0E;yBAvFlF;IAAE,OAAO,EAAE,OAAO,YAAY,EAAE,KAAK,CAAC;IAAC,OAAO,EAAE,OAAO,YAAY,EAAE,KAAK,CAAA;CAAE;yBAI5E;IAAE,OAAO,EAAE,OAAO,YAAY,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC;IAAC,OAAO,EAAE,OAAO,YAAY,EAAE,KAAK,CAAC,GAAG,CAAC,CAAA;CAAE;uBAR5E,YAAY;uBADZ,YAAY"}
+{"version":3,"file":"meta.d.ts","sourceRoot":"","sources":["../../../src/utils/meta.js"],"names":[],"mappings":"AAsBO,2CAHI,OAAO,YAAY,EAAE,KAAK,YAC1B,OAAO,YAAY,EAAE,KAAK;;;EAEmF;AAKjH,2DAFI,UAAU;;;EAKpB;AAKM,8CAFI,OAAO,UAAU,EAAE,GAAG;;;EAKhC;AAMM,sDAHI,OAAO,UAAU,EAAE,GAAG,YACtB,OAAO,UAAU,EAAE,GAAG;;;EAGwD;AAMlF,2CAHI,UAAU,kBACV,UAAU;;;EAGiH;AAM/H,4CAHI,UAAU,kBACV,UAAU,GAAG,UAAU;;;EAKjC;AAKM,2CAFI,KAAK,CAAC,UAAU,CAAC;;;EAK3B;AAKM,0CAFI,KAAK,CAAC,UAAU,CAAC;;;EAK3B;AAMM,0CAHI,OAAO,YAAY,EAAE,KAAK,CAAC,GAAG,CAAC,WAC/B,OAAO,YAAY,EAAE,KAAK,CAAC,GAAG,CAAC;;;EAEkC;AAOrE,2DAJI,UAAU,eACV,KAAK,CAAC,KAAK,CAAC,gBAAgB,CAAC,GAAG,CAAC,CAAC,gBAClC,KAAK,CAAC,KAAK,CAAC,gBAAgB,CAAC,GAAG,CAAC,CAAC;;;EAK5C;AAMM,yCAHI,OAAO,oBAAoB,EAAE,YAAY,cACzC,UAAU,QAKpB;AAKM,6CAFI,UAAU,2BAMpB;AAQM,wCAHI,OAAO,oBAAoB,EAAE,YAAY,GACxC,UAAU,CAKrB;AAKM,sCAFI,UAAU,CAAC,GAAG,CAAC,cAE4E;AAQ/F,yCAHI,OAAO,oBAAoB,EAAE,YAAY,cACzC,UAAU,QAKpB;AAQM,wCAHI,OAAO,oBAAoB,EAAE,YAAY,GACxC,UAAU,CAKrB;AAKM,6CAFI,UAAU,2BAMpB;AAMM,0CAHI,UAAU,QACV,UAAU,GAAC,UAAU;;;EAK/B;AAMM,0CAHI,UAAU,QACV,UAAU,GAAC,UAAU;;;EAK/B;AAKM,sCAFI,UAAU,CAAC,GAAG,CAAC,cAE4E;AAQ/F,6CAJI,UAAU,mBACV,CAAC,CAAC,EAAC,KAAK,CAAC,KAAK,CAAC,gBAAgB,CAAC,GAAG,CAAC,CAAC,KAAG,OAAO,mBAC/C,CAAC,CAAC,EAAC,KAAK,CAAC,KAAK,CAAC,gBAAgB,CAAC,GAAG,CAAC,CAAC,KAAG,OAAO;;;EAEwJ;yBAlLrM;IAAE,OAAO,EAAE,OAAO,YAAY,EAAE,KAAK,CAAC;IAAC,OAAO,EAAE,OAAO,YAAY,EAAE,KAAK,CAAA;CAAE;yBAI5E;IAAE,OAAO,EAAE,OAAO,YAAY,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC;IAAC,OAAO,EAAE,OAAO,YAAY,EAAE,KAAK,CAAC,GAAG,CAAC,CAAA;CAAE;uBAV5E,YAAY;uBADZ,YAAY"}

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

@@ -20,11 +20,11 @@ export function logUpdate(update: Uint8Array): void;
 export function logUpdateV2(update: Uint8Array, YDecoder?: typeof UpdateDecoderV2 | typeof UpdateDecoderV1): void;
 export function decodeUpdate(update: Uint8Array): {
     structs: (GC | Item | Skip)[];
-    ds: import("./IdSet.js").IdSet;
+    ds: idset.IdSet;
 };
 export function decodeUpdateV2(update: Uint8Array, YDecoder?: typeof UpdateDecoderV2 | typeof UpdateDecoderV1): {
     structs: (GC | Item | Skip)[];
-    ds: import("./IdSet.js").IdSet;
+    ds: idset.IdSet;
 };
 export class LazyStructWriter {
     /**
@@ -53,8 +53,8 @@ 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 readUpdateToContentIdsV2(update: Uint8Array, YDecoder?: typeof UpdateDecoderV2 | typeof UpdateDecoderV1): import("./meta.js").ContentIds;
-export function readUpdateToContentIds(update: Uint8Array): import("./meta.js").ContentIds;
+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 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>;
@@ -63,6 +63,10 @@ export function obfuscateUpdate(update: Uint8Array, opts?: ObfuscatorOptions): U
 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 type ObfuscatorOptions = {
     formatting?: boolean | undefined;
     subdocs?: boolean | undefined;
@@ -76,8 +80,10 @@ import { Item } from '../internals.js';
 import { Skip } from '../internals.js';
 import { UpdateDecoderV1 } from '../internals.js';
 import { UpdateDecoderV2 } from '../internals.js';
+import * as idset from './IdSet.js';
 import { UpdateEncoderV2 } from '../internals.js';
 import { UpdateEncoderV1 } from '../internals.js';
 import { IdSetEncoderV1 } from '../internals.js';
 import { IdSetEncoderV2 } from '../internals.js';
+import { Doc } from '../internals.js';
 //# sourceMappingURL=updates.d.ts.map

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

@@ -1 +1 @@
-{"version":3,"file":"updates.d.ts","sourceRoot":"","sources":["../../../src/utils/updates.js"],"names":[],"mappings":"AAkFA;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,iDAJI,UAAU,aACV,OAAO,eAAe,GAAG,OAAO,eAAe,GAC9C,OAAO,WAAW,EAAE,UAAU,CA4BzC;AAMM,+CAHI,UAAU,GACT,OAAO,WAAW,EAAE,UAAU,CAEuD;AA0C1F,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;AAQM,qCALI,UAAU,MACV,UAAU,aACV,OAAO,eAAe,GAAG,OAAO,eAAe,aAC/C,OAAO,eAAe,GAAG,OAAO,eAAe,2BAoCzD;AAMM,mCAHI,UAAU,MACV,UAAU,2BAE+E;AAwE7F,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;;;;;;;;;mBAlqB/G,iBAAiB;qBAAjB,iBAAiB;qBAAjB,iBAAiB;gCAAjB,iBAAiB;gCAAjB,iBAAiB;gCAAjB,iBAAiB;gCAAjB,iBAAiB;+BAAjB,iBAAiB;+BAAjB,iBAAiB"}
+{"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"}

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

@@ -4,6 +4,7 @@ export function testMergeUpdates1(_tc: t.TestCase): void;
 export function testMergeUpdates2(_tc: t.TestCase): void;
 export function testMergePendingUpdates(_tc: t.TestCase): void;
 export function testObfuscateUpdates(_tc: t.TestCase): void;
+export function testIntersectDoc(): void;
 export type Enc = {
     mergeUpdates: (arg0: Array<Uint8Array<ArrayBuffer>>) => Uint8Array<ArrayBuffer>;
     encodeStateAsUpdate: (arg0: Y.Doc) => Uint8Array<ArrayBuffer>;

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;;kBA5Va,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,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"}

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@y/y",
-  "version": "14.0.0-20",
+  "version": "14.0.0-21",
   "description": "Shared Editing Library",
   "types": "./dist/src/index.d.ts",
   "type": "module",

package/src/index.js

@@ -106,8 +106,8 @@ export {
   createIdSet,
   mergeIdSets,
   cloneDoc,
-  readUpdateToContentIds,
-  readUpdateToContentIdsV2,
+  createContentIdsFromUpdate,
+  createContentIdsFromUpdateV2,
   insertIntoIdMap,
   insertIntoIdSet,
   mergeIdMaps,
@@ -118,7 +118,11 @@ export {
   getPathTo,
   Attributions,
   filterIdMap,
-  undoContentIds
+  undoContentIds,
+  intersectUpdateWithContentIds,
+  intersectUpdateWithContentIdsV2,
+  createDocFromUpdate,
+  createDocFromUpdateV2
 } from './internals.js'
 
 export * from './utils/meta.js'

package/src/utils/IdMap.js

@@ -3,7 +3,7 @@ import {
   findIndexInIdRanges,
   findRangeStartInIdRanges,
   _deleteRangeFromIdSet,
-  DSDecoderV1, DSDecoderV2,  IdSetEncoderV1, IdSetEncoderV2, IdSet, ID, // eslint-disable-line
+  IdSetDecoderV1, IdSetDecoderV2,  IdSetEncoderV1, IdSetEncoderV2, IdSet, ID, // eslint-disable-line
   _insertIntoIdSet,
   _intersectSets,
   createIdSet,
@@ -534,7 +534,7 @@ export const encodeIdMap = idmap => {
 }
 
 /**
- * @param {DSDecoderV1 | DSDecoderV2} decoder
+ * @param {IdSetDecoderV1 | IdSetDecoderV2} decoder
  * @return {IdMap<any>}
  *
  * @private
@@ -596,7 +596,7 @@ export const readIdMap = decoder => {
  * @param {Uint8Array} data
  * @return {IdMap<any>}
  */
-export const decodeIdMap = data => readIdMap(new DSDecoderV2(decoding.createDecoder(data)))
+export const decodeIdMap = data => readIdMap(new IdSetDecoderV2(decoding.createDecoder(data)))
 
 /**
  * @template Attrs
@@ -645,7 +645,7 @@ export const intersectMaps = _intersectSets
  *
  * @template Attrs
  * @param {IdMap<Attrs>} idmap
- * @param {(attr: ContentAttribute<Attrs>) => boolean} predicate
+ * @param {(attr: Array<ContentAttribute<Attrs>>) => boolean} predicate
  * @return {IdMap<Attrs>}
  */
 export const filterIdMap = (idmap, predicate) => {
@@ -656,7 +656,7 @@ export const filterIdMap = (idmap, predicate) => {
      */
     const attrRanges = []
     ranges.getIds().forEach((range) => {
-      if (range.attrs.some(predicate)) {
+      if (predicate(range.attrs)) {
         const rangeCpy = range.copyWith(range.clock, range.len)
         attrRanges.push(rangeCpy)
         rangeCpy.attrs.forEach(attr => {

package/src/utils/IdSet.js

@@ -7,7 +7,7 @@ import {
   IdMap,
   AttrRanges,
   AttrRange,
-  Skip, AbstractStruct, DSDecoderV1, IdSetEncoderV1, DSDecoderV2, IdSetEncoderV2, Item, GC, StructStore, Transaction, ID // eslint-disable-line
+  Skip, AbstractStruct, IdSetDecoderV1, IdSetEncoderV1, IdSetDecoderV2, IdSetEncoderV2, Item, GC, StructStore, Transaction, ID // eslint-disable-line
 } from '../internals.js'
 
 import * as array from 'lib0/array'
@@ -703,7 +703,7 @@ export const writeIdSet = (encoder, idSet) => {
 }
 
 /**
- * @param {DSDecoderV1 | DSDecoderV2} decoder
+ * @param {IdSetDecoderV1 | IdSetDecoderV2} decoder
  * @return {IdSet}
  *
  * @private
@@ -735,7 +735,7 @@ export const readIdSet = decoder => {
  */
 
 /**
- * @param {DSDecoderV1 | DSDecoderV2} decoder
+ * @param {IdSetDecoderV1 | IdSetDecoderV2} decoder
  * @param {Transaction} transaction
  * @param {StructStore} store
  * @return {Uint8Array<ArrayBuffer>|null} Returns a v2 update containing all deletes that couldn't be applied yet; or null if all deletes were applied successfully.

package/src/utils/Snapshot.js

@@ -15,7 +15,7 @@ import {
   applyUpdateV2,
   LazyStructReader,
   equalIdSets,
-  UpdateDecoderV1, UpdateDecoderV2, IdSetEncoderV1, IdSetEncoderV2, DSDecoderV1, DSDecoderV2, Transaction, Doc, IdSet, Item, // eslint-disable-line
+  UpdateDecoderV1, UpdateDecoderV2, IdSetEncoderV1, IdSetEncoderV2, IdSetDecoderV1, IdSetDecoderV2, Transaction, Doc, IdSet, Item, // eslint-disable-line
   mergeIdSets
 } from '../internals.js'
 
@@ -80,10 +80,10 @@ export const encodeSnapshot = snapshot => encodeSnapshotV2(snapshot, new IdSetEn
 
 /**
  * @param {Uint8Array} buf
- * @param {DSDecoderV1 | DSDecoderV2} [decoder]
+ * @param {IdSetDecoderV1 | IdSetDecoderV2} [decoder]
  * @return {Snapshot}
  */
-export const decodeSnapshotV2 = (buf, decoder = new DSDecoderV2(decoding.createDecoder(buf))) => {
+export const decodeSnapshotV2 = (buf, decoder = new IdSetDecoderV2(decoding.createDecoder(buf))) => {
   return new Snapshot(readIdSet(decoder), readStateVector(decoder))
 }
 
@@ -91,7 +91,7 @@ export const decodeSnapshotV2 = (buf, decoder = new DSDecoderV2(decoding.createD
  * @param {Uint8Array} buf
  * @return {Snapshot}
  */
-export const decodeSnapshot = buf => decodeSnapshotV2(buf, new DSDecoderV1(decoding.createDecoder(buf)))
+export const decodeSnapshot = buf => decodeSnapshotV2(buf, new IdSetDecoderV1(decoding.createDecoder(buf)))
 
 /**
  * @param {IdSet} ds

package/src/utils/UpdateDecoder.js

@@ -4,7 +4,11 @@ import {
   ID, createID
 } from '../internals.js'
 
-export class DSDecoderV1 {
+/**
+ * @typedef {IdSetDecoderV1 | IdSetDecoderV2} IdSetDecoder
+ */
+
+export class IdSetDecoderV1 {
   /**
    * @param {decoding.Decoder} decoder
    */
@@ -31,7 +35,7 @@ export class DSDecoderV1 {
   }
 }
 
-export class UpdateDecoderV1 extends DSDecoderV1 {
+export class UpdateDecoderV1 extends IdSetDecoderV1 {
   /**
    * @return {ID}
    */
@@ -122,7 +126,7 @@ export class UpdateDecoderV1 extends DSDecoderV1 {
   }
 }
 
-export class DSDecoderV2 {
+export class IdSetDecoderV2 {
   /**
    * @param {decoding.Decoder} decoder
    */
@@ -156,7 +160,7 @@ export class DSDecoderV2 {
   }
 }
 
-export class UpdateDecoderV2 extends DSDecoderV2 {
+export class UpdateDecoderV2 extends IdSetDecoderV2 {
   /**
    * @param {decoding.Decoder} decoder
    */

package/src/utils/encoding.js

@@ -26,7 +26,7 @@ import {
   UpdateEncoderV1,
   UpdateEncoderV2,
   IdSetEncoderV2,
-  DSDecoderV1,
+  IdSetDecoderV1,
   IdSetEncoderV1,
   mergeUpdates,
   mergeUpdatesV2,
@@ -36,7 +36,7 @@ import {
   readStructSet,
   removeRangesFromStructSet,
   createIdSet,
-  StructSet, IdSet, DSDecoderV2, Doc, Transaction, GC, Item, StructStore, // eslint-disable-line
+  StructSet, IdSet, IdSetDecoderV2, Doc, Transaction, GC, Item, StructStore, // eslint-disable-line
   createID,
   IdRange
 } from '../internals.js'
@@ -536,7 +536,7 @@ export const encodeStateAsUpdate = (doc, encodedTargetStateVector) => encodeStat
 /**
  * Read state vector from Decoder and return as Map
  *
- * @param {DSDecoderV1 | DSDecoderV2} decoder
+ * @param {IdSetDecoderV1 | IdSetDecoderV2} decoder
  * @return {Map<number,number>} Maps `client` to the number next expected `clock` from that client.
  *
  * @function
@@ -570,7 +570,7 @@ export const readStateVector = decoder => {
  *
  * @function
  */
-export const decodeStateVector = decodedState => readStateVector(new DSDecoderV1(decoding.createDecoder(decodedState)))
+export const decodeStateVector = decodedState => readStateVector(new IdSetDecoderV1(decoding.createDecoder(decodedState)))
 
 /**
  * @param {IdSetEncoderV1 | IdSetEncoderV2} encoder

package/src/utils/meta.js

@@ -5,6 +5,8 @@
 import * as idmap from './IdMap.js'
 import * as idset from './IdSet.js'
 import { IdSetEncoderV2 } from './UpdateEncoder.js'
+import { IdSetDecoderV2 } from './UpdateDecoder.js'
+import * as decoding from 'lib0/decoding'
 
 /**
  * @typedef {{ inserts: import('./IdSet.js').IdSet, deletes: import('./IdSet.js').IdSet }} ContentIds
@@ -18,7 +20,7 @@ import { IdSetEncoderV2 } from './UpdateEncoder.js'
  * @param {import('./IdSet.js').IdSet} inserts
  * @param {import('./IdSet.js').IdSet} deletes
  */
-export const createContentIds = (inserts, deletes) => ({ inserts, deletes })
+export const createContentIds = (inserts = idset.createIdSet(), deletes = idset.createIdSet()) => ({ inserts, deletes })
 
 /**
  * @param {ContentMap} contentMap
@@ -50,6 +52,31 @@ export const createContentIdsFromDocDiff = (ydocPrev, ydocNext) =>
 export const excludeContentIds = (content, excludeContent) =>
   createContentIds(idset.diffIdSet(content.inserts, excludeContent.inserts), idset.diffIdSet(content.deletes, excludeContent.deletes))
 
+/**
+ * @param {ContentMap} content
+ * @param {ContentIds | ContentMap} excludeContent
+ */
+export const excludeContentMaps = (content, excludeContent) => createContentMap(
+  idmap.diffIdMap(content.inserts, excludeContent.inserts),
+  idmap.diffIdMap(content.deletes, excludeContent.deletes)
+)
+
+/**
+ * @param {Array<ContentMap>} contents
+ */
+export const mergeContentMaps = contents => createContentMap(
+  idmap.mergeIdMaps(contents.map(c => c.inserts)),
+  idmap.mergeIdMaps(contents.map(c => c.deletes))
+)
+
+/**
+ * @param {Array<ContentIds>} contents
+ */
+export const mergeContentIds = contents => createContentIds(
+  idset.mergeIdSets(contents.map(c => c.inserts)),
+  idset.mergeIdSets(contents.map(c => c.deletes))
+)
+
 /**
  * @param {import('./IdMap.js').IdMap<any>} inserts
  * @param {import('./IdMap.js').IdMap<any>} deletes
@@ -78,7 +105,27 @@ export const writeContentIds = (encoder, contentIds) => {
 /**
  * @param {ContentIds} contentIds
  */
-export const encodeContentIds = contentIds => writeContentIds(new IdSetEncoderV2(), contentIds)
+export const encodeContentIds = contentIds => {
+  const encoder = new IdSetEncoderV2()
+  writeContentIds(encoder, contentIds)
+  return encoder.toUint8Array()
+}
+
+/**
+ * @todo this encoding needs to be heavily optimized for production
+ *
+ * @param {import('./UpdateDecoder.js').IdSetDecoder} decoder
+ * @return {ContentIds}
+ */
+export const readContentIds = decoder => createContentIds(
+  idset.readIdSet(decoder),
+  idset.readIdSet(decoder)
+)
+
+/**
+ * @param {Uint8Array<any>} buf
+ */
+export const decodeContentIds = buf => readContentIds(new IdSetDecoderV2(decoding.createDecoder(buf)))
 
 /**
  * @todo this encoding needs to be heavily optimized for production
@@ -92,6 +139,52 @@ export const writeContentMap = (encoder, contentMap) => {
 }
 
 /**
+ * @todo this encoding needs to be heavily optimized for production
+ *
+ * @param {import('./UpdateDecoder.js').IdSetDecoder} decoder
+ * @return {ContentMap} contentMap
+ */
+export const readContentMap = (decoder) => createContentMap(
+  idmap.readIdMap(decoder),
+  idmap.readIdMap(decoder)
+)
+
+/**
+ * @param {ContentMap} contentMap
+ */
+export const encodeContentMap = contentMap => {
+  const encoder = new IdSetEncoderV2()
+  writeContentMap(encoder, contentMap)
+  return encoder.toUint8Array()
+}
+
+/**
+ * @param {ContentMap} mapA
+ * @param {ContentMap|ContentIds} mapB
+ */
+export const intersectContentMap = (mapA, mapB) => createContentMap(
+  idmap.intersectMaps(mapA.inserts, mapB.inserts),
+  idmap.intersectMaps(mapA.deletes, mapB.deletes)
+)
+
+/**
+ * @param {ContentIds} setA
+ * @param {ContentIds|ContentMap} setB
+ */
+export const intersectContentIds = (setA, setB) => createContentIds(
+  idset.intersectSets(setA.inserts, setB.inserts),
+  idset.intersectSets(setA.deletes, setB.deletes)
+)
+
+/**
+ * @param {Uint8Array<any>} buf
+ */
+export const decodeContentMap = buf => readContentMap(new IdSetDecoderV2(decoding.createDecoder(buf)))
+
+/**
+ * @todo filter by array of content instead
  * @param {ContentMap} contentMap
+ * @param {(c:Array<idmap.ContentAttribute<any>>)=>boolean} insertPredicate
+ * @param {(c:Array<idmap.ContentAttribute<any>>)=>boolean} deletePredicate
  */
-export const encodeContentMap = contentMap => writeContentMap(new IdSetEncoderV2(), contentMap)
+export const filterContentMap = (contentMap, insertPredicate, deletePredicate) => createContentMap(idmap.filterIdMap(contentMap.inserts, insertPredicate), idmap.filterIdMap(contentMap.deletes, deletePredicate))

package/src/utils/updates.js

@@ -33,9 +33,14 @@ import {
   UpdateEncoderV1,
   UpdateEncoderV2,
   writeIdSet,
-  createIdSet
+  createIdSet,
+  Doc,
+  applyUpdate,
+  applyUpdateV2
 } from '../internals.js'
 
+import * as idset from './IdSet.js'
+
 /**
  * @param {UpdateDecoderV1 | UpdateDecoderV2} decoder
  */
@@ -248,7 +253,7 @@ export const encodeStateVectorFromUpdate = update => encodeStateVectorFromUpdate
  * @param {typeof UpdateDecoderV2 | typeof UpdateDecoderV1} [YDecoder]
  * @return {import('./meta.js').ContentIds}
  */
-export const readUpdateToContentIdsV2 = (update, YDecoder = UpdateDecoderV2) => {
+export const createContentIdsFromUpdateV2 = (update, YDecoder = UpdateDecoderV2) => {
   const updateDecoder = new YDecoder(decoding.createDecoder(update))
   const lazyDecoder = new LazyStructReader(updateDecoder, true)
   const inserts = createIdSet()
@@ -280,7 +285,7 @@ export const readUpdateToContentIdsV2 = (update, YDecoder = UpdateDecoderV2) =>
  * @param {Uint8Array} update
  * @return {import('./meta.js').ContentIds}
  */
-export const readUpdateToContentIds = update => readUpdateToContentIdsV2(update, UpdateDecoderV1)
+export const createContentIdsFromUpdate = update => createContentIdsFromUpdateV2(update, UpdateDecoderV1)
 
 /**
  * This method is intended to slice any kind of struct and retrieve the right part.
@@ -390,7 +395,7 @@ export const mergeUpdatesV2 = (updates, YDecoder = UpdateDecoderV2, YEncoder = U
       }
 
       if (firstClient !== currWrite.struct.id.client) {
-        writeStructToLazyStructWriter(lazyStructEncoder, currWrite.struct, currWrite.offset)
+        writeStructToLazyStructWriter(lazyStructEncoder, currWrite.struct, currWrite.offset, 0)
         currWrite = { struct: curr, offset: 0 }
         currDecoder.next()
       } else {
@@ -400,7 +405,7 @@ export const mergeUpdatesV2 = (updates, YDecoder = UpdateDecoderV2, YEncoder = U
             // extend existing skip
             currWrite.struct.length = curr.id.clock + curr.length - currWrite.struct.id.clock
           } else {
-            writeStructToLazyStructWriter(lazyStructEncoder, currWrite.struct, currWrite.offset)
+            writeStructToLazyStructWriter(lazyStructEncoder, currWrite.struct, currWrite.offset, 0)
             const diff = curr.id.clock - currWrite.struct.id.clock - currWrite.struct.length
             /**
              * @type {Skip}
@@ -419,7 +424,7 @@ export const mergeUpdatesV2 = (updates, YDecoder = UpdateDecoderV2, YEncoder = U
             }
           }
           if (!currWrite.struct.mergeWith(/** @type {any} */ (curr))) {
-            writeStructToLazyStructWriter(lazyStructEncoder, currWrite.struct, currWrite.offset)
+            writeStructToLazyStructWriter(lazyStructEncoder, currWrite.struct, currWrite.offset, 0)
             currWrite = { struct: curr, offset: 0 }
             currDecoder.next()
           }
@@ -434,12 +439,12 @@ export const mergeUpdatesV2 = (updates, YDecoder = UpdateDecoderV2, YEncoder = U
       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)
+      writeStructToLazyStructWriter(lazyStructEncoder, currWrite.struct, currWrite.offset, 0)
       currWrite = { struct: next, offset: 0 }
     }
   }
   if (currWrite !== null) {
-    writeStructToLazyStructWriter(lazyStructEncoder, currWrite.struct, currWrite.offset)
+    writeStructToLazyStructWriter(lazyStructEncoder, currWrite.struct, currWrite.offset, 0)
     currWrite = null
   }
   finishLazyStructWriting(lazyStructEncoder)
@@ -451,6 +456,7 @@ export const mergeUpdatesV2 = (updates, YDecoder = UpdateDecoderV2, YEncoder = U
 }
 
 /**
+ * @deprecated
  * @param {Uint8Array} update
  * @param {Uint8Array} sv
  * @param {typeof UpdateDecoderV1 | typeof UpdateDecoderV2} [YDecoder]
@@ -472,10 +478,10 @@ export const diffUpdateV2 = (update, sv, YDecoder = UpdateDecoderV2, YEncoder =
       continue
     }
     if (curr.id.clock + curr.length > svClock) {
-      writeStructToLazyStructWriter(lazyStructWriter, curr, math.max(svClock - curr.id.clock, 0))
+      writeStructToLazyStructWriter(lazyStructWriter, curr, math.max(svClock - curr.id.clock, 0), 0)
       reader.next()
       while (reader.curr && reader.curr.id.client === currClient) {
-        writeStructToLazyStructWriter(lazyStructWriter, reader.curr, 0)
+        writeStructToLazyStructWriter(lazyStructWriter, reader.curr, 0, 0)
         reader.next()
       }
     } else {
@@ -493,6 +499,9 @@ export const diffUpdateV2 = (update, sv, YDecoder = UpdateDecoderV2, YEncoder =
 }
 
 /**
+ * @deprecated
+ * @todo remove this in favor of intersectupdate
+ *
  * @param {Uint8Array} update
  * @param {Uint8Array} sv
  */
@@ -513,8 +522,9 @@ const flushLazyStructWriter = lazyWriter => {
  * @param {LazyStructWriter} lazyWriter
  * @param {Item | GC} struct
  * @param {number} offset
+ * @param {number} offsetEnd
  */
-const writeStructToLazyStructWriter = (lazyWriter, struct, offset) => {
+const writeStructToLazyStructWriter = (lazyWriter, struct, offset, offsetEnd) => {
   // flush curr if we start another client
   if (lazyWriter.written > 0 && lazyWriter.currClient !== struct.id.client) {
     flushLazyStructWriter(lazyWriter)
@@ -526,7 +536,7 @@ const writeStructToLazyStructWriter = (lazyWriter, struct, offset) => {
     // write startClock
     encoding.writeVarUint(lazyWriter.encoder.restEncoder, struct.id.clock + offset)
   }
-  struct.write(lazyWriter.encoder, offset, 0)
+  struct.write(lazyWriter.encoder, offset, offsetEnd)
   lazyWriter.written++
 }
 /**
@@ -574,7 +584,7 @@ export const convertUpdateFormat = (update, blockTransformer, YDecoder, YEncoder
   const updateEncoder = new YEncoder()
   const lazyWriter = new LazyStructWriter(updateEncoder)
   for (let curr = lazyDecoder.curr; curr !== null; curr = lazyDecoder.next()) {
-    writeStructToLazyStructWriter(lazyWriter, blockTransformer(curr), 0)
+    writeStructToLazyStructWriter(lazyWriter, blockTransformer(curr), 0, 0)
   }
   finishLazyStructWriting(lazyWriter)
   const ds = readIdSet(updateDecoder)
@@ -709,3 +719,84 @@ export const convertUpdateFormatV1ToV2 = update => convertUpdateFormat(update, f
  * @param {Uint8Array} update
  */
 export const convertUpdateFormatV2ToV1 = update => convertUpdateFormat(update, f.id, UpdateDecoderV2, UpdateEncoderV1)
+
+/**
+ * Filter an update to only include content specified by a ContentIds pattern.
+ *
+ * This function extracts a subset of an update, keeping only the structs whose IDs
+ * are present in `contentIds.inserts` and only the delete set entries that are
+ * present in `contentIds.deletes`.
+ *
+ * Note: If a struct partially overlaps with the contentIds pattern, only the
+ * overlapping portion is included in the result.
+ *
+ * @param {Uint8Array} update
+ * @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}
+ */
+export const intersectUpdateWithContentIdsV2 = (update, contentIds, YDecoder = UpdateDecoderV2, YEncoder = UpdateEncoderV2) => {
+  const { inserts, deletes } = contentIds
+  const encoder = new YEncoder()
+  const lazyStructWriter = new LazyStructWriter(encoder)
+  const decoder = new YDecoder(decoding.createDecoder(update))
+  const reader = new LazyStructReader(decoder, true)
+
+  while (reader.curr) {
+    const currClientId = reader.curr.id.client
+    let nextClock = reader.curr.id.clock
+    let firstWrite = false
+    while (reader.curr != null && reader.curr.id.client === currClientId) {
+      const curr = reader.curr
+      for (const slice of inserts.slice(currClientId, nextClock, curr.length)) {
+        if (slice.exists) {
+          const skipLen = slice.clock - nextClock
+          if (skipLen > 0 && firstWrite) {
+            // write missing skip
+            writeStructToLazyStructWriter(lazyStructWriter, new Skip(createID(currClientId, nextClock), skipLen), 0, 0)
+          }
+          // write sliced content
+          writeStructToLazyStructWriter(lazyStructWriter, curr, slice.clock - curr.id.clock, (curr.id.clock + curr.length) - (slice.clock + slice.len))
+          nextClock = slice.clock + slice.len
+          firstWrite = true
+        }
+      }
+      reader.next()
+    }
+  }
+  finishLazyStructWriting(lazyStructWriter)
+  // Filter the delete set to only include entries in contentIds.deletes
+  const ds = readIdSet(decoder)
+  const filteredDs = idset.intersectSets(ds, deletes)
+  writeIdSet(encoder, filteredDs)
+  return encoder.toUint8Array()
+}
+
+/**
+ * Filter an update (V1 format) to only include content specified by a ContentIds pattern.
+ *
+ * @param {Uint8Array} update
+ * @param {import('./meta.js').ContentIds} contentIds - Pattern specifying which content to include
+ * @return {Uint8Array}
+ */
+export const intersectUpdateWithContentIds = (update, contentIds) =>
+  intersectUpdateWithContentIdsV2(update, contentIds, UpdateDecoderV1, UpdateEncoderV1)
+
+/**
+ * @param {Uint8Array} update
+ */
+export const createDocFromUpdate = update => {
+  const ydoc = new Doc()
+  applyUpdate(ydoc, update)
+  return ydoc
+}
+
+/**
+ * @param {Uint8Array} update
+ */
+export const createDocFromUpdateV2 = update => {
+  const ydoc = new Doc()
+  applyUpdateV2(ydoc, update)
+  return ydoc
+}