@fluidframework/merge-tree 2.0.0-internal.5.3.4 → 2.0.0-internal.5.4.2
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/CHANGELOG.md +4 -0
- package/dist/mergeTree.d.ts +0 -3
- package/dist/mergeTree.d.ts.map +1 -1
- package/dist/mergeTree.js +25 -59
- package/dist/mergeTree.js.map +1 -1
- package/dist/mergeTreeNodes.d.ts.map +1 -1
- package/dist/mergeTreeNodes.js +5 -9
- package/dist/mergeTreeNodes.js.map +1 -1
- package/dist/referencePositions.d.ts.map +1 -1
- package/dist/referencePositions.js +4 -16
- package/dist/referencePositions.js.map +1 -1
- package/dist/segmentPropertiesManager.d.ts.map +1 -1
- package/dist/segmentPropertiesManager.js +5 -6
- package/dist/segmentPropertiesManager.js.map +1 -1
- package/dist/snapshotLoader.d.ts.map +1 -1
- package/dist/snapshotLoader.js +1 -1
- package/dist/snapshotLoader.js.map +1 -1
- package/dist/snapshotV1.d.ts.map +1 -1
- package/dist/snapshotV1.js +1 -1
- package/dist/snapshotV1.js.map +1 -1
- package/dist/snapshotlegacy.d.ts.map +1 -1
- package/dist/snapshotlegacy.js +1 -1
- package/dist/snapshotlegacy.js.map +1 -1
- package/dist/sortedSet.d.ts.map +1 -1
- package/dist/sortedSet.js +1 -3
- package/dist/sortedSet.js.map +1 -1
- package/dist/zamboni.js +46 -56
- package/dist/zamboni.js.map +1 -1
- package/lib/mergeTree.d.ts +0 -3
- package/lib/mergeTree.d.ts.map +1 -1
- package/lib/mergeTree.js +25 -59
- package/lib/mergeTree.js.map +1 -1
- package/lib/mergeTreeNodes.d.ts.map +1 -1
- package/lib/mergeTreeNodes.js +5 -9
- package/lib/mergeTreeNodes.js.map +1 -1
- package/lib/referencePositions.d.ts.map +1 -1
- package/lib/referencePositions.js +4 -16
- package/lib/referencePositions.js.map +1 -1
- package/lib/segmentPropertiesManager.d.ts.map +1 -1
- package/lib/segmentPropertiesManager.js +5 -6
- package/lib/segmentPropertiesManager.js.map +1 -1
- package/lib/snapshotLoader.d.ts.map +1 -1
- package/lib/snapshotLoader.js +2 -2
- package/lib/snapshotLoader.js.map +1 -1
- package/lib/snapshotV1.d.ts.map +1 -1
- package/lib/snapshotV1.js +2 -2
- package/lib/snapshotV1.js.map +1 -1
- package/lib/snapshotlegacy.d.ts.map +1 -1
- package/lib/snapshotlegacy.js +2 -2
- package/lib/snapshotlegacy.js.map +1 -1
- package/lib/sortedSet.d.ts.map +1 -1
- package/lib/sortedSet.js +1 -3
- package/lib/sortedSet.js.map +1 -1
- package/lib/zamboni.js +46 -56
- package/lib/zamboni.js.map +1 -1
- package/package.json +15 -15
- package/src/mergeTree.ts +21 -58
- package/src/mergeTreeNodes.ts +3 -9
- package/src/referencePositions.ts +2 -16
- package/src/segmentPropertiesManager.ts +2 -4
- package/src/snapshotLoader.ts +2 -2
- package/src/snapshotV1.ts +2 -2
- package/src/snapshotlegacy.ts +2 -2
- package/src/sortedSet.ts +1 -3
- package/src/zamboni.ts +55 -59
package/CHANGELOG.md
CHANGED
package/dist/mergeTree.d.ts
CHANGED
|
@@ -170,7 +170,6 @@ export declare class MergeTree {
|
|
|
170
170
|
makeBlock(childCount: number): MergeBlock;
|
|
171
171
|
clone(): void;
|
|
172
172
|
blockClone(block: IMergeBlock, segments?: ISegment[]): MergeBlock;
|
|
173
|
-
private segmentClone;
|
|
174
173
|
/**
|
|
175
174
|
* Compute the net length of this segment from a local perspective.
|
|
176
175
|
* @param segment - Segment whose length to find
|
|
@@ -217,8 +216,6 @@ export declare class MergeTree {
|
|
|
217
216
|
* Compute local partial length information
|
|
218
217
|
*
|
|
219
218
|
* Public only for use by internal tests
|
|
220
|
-
*
|
|
221
|
-
* @internal
|
|
222
219
|
*/
|
|
223
220
|
computeLocalPartials(refSeq: number): void;
|
|
224
221
|
private nodeLength;
|
package/dist/mergeTree.d.ts.map
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"mergeTree.d.ts","sourceRoot":"","sources":["../src/mergeTree.ts"],"names":[],"mappings":"AAAA;;;GAGG;AASH,OAAO,EAAE,gCAAgC,EAAE,MAAM,yBAAyB,CAAC;AAC3E,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,IAAI,EAAY,KAAK,EAAE,MAAM,eAAe,CAAC;AAQtE,OAAO,EAIN,sBAAsB,EACtB,iBAAiB,EACjB,MAAM,kBAAkB,CAAC;AAC1B,OAAO,EAGN,mBAAmB,EAEnB,WAAW,EACX,UAAU,EAEV,mBAAmB,EAInB,QAAQ,EACR,cAAc,EAId,UAAU,EACV,SAAS,EAIT,YAAY,EAGZ,MAAM,kBAAkB,CAAC;AAC1B,OAAO,EACN,qBAAqB,EAErB,sBAAsB,EACtB,4BAA4B,EAE5B,MAAM,0BAA0B,CAAC;AAElC,OAAO,EACN,YAAY,EACZ,iBAAiB,EACjB,iBAAiB,EAEjB,aAAa,EACb,MAAM,OAAO,CAAC;AAEf,OAAO,EAA8B,WAAW,EAAE,MAAM,cAAc,CAAC;AACvE,OAAO,EAEN,iBAAiB,EAEjB,aAAa,EAKb,MAAM,sBAAsB,CAAC;AAC9B,OAAO,EAAE,kBAAkB,EAAE,MAAM,4BAA4B,CAAC;AAUhE,OAAO,EAAE,MAAM,EAAE,MAAM,UAAU,CAAC;AA4TlC;;;GAGG;AACH,MAAM,WAAW,SAAS;IACzB,MAAM,EAAE,MAAM,CAAC;IACf,QAAQ,EAAE,MAAM,CAAC;CACjB;AAED,MAAM,WAAW,iBAAiB;IACjC,eAAe,CAAC,EAAE,MAAM,CAAC;IACzB;;;;;;;;;;OAUG;IACH,iCAAiC,CAAC,EAAE,OAAO,CAAC;IAC5C,0BAA0B,CAAC,EAAE,MAAM,CAAC;IACpC;;;;;;;;;;;;;;;;OAgBG;IACH,0BAA0B,CAAC,EAAE,OAAO,CAAC;IAErC;;OAEG;IACH,WAAW,CAAC,EAAE,4BAA4B,CAAC;CAC3C;AAED,MAAM,WAAW,4BAA4B;IAC5C;;;;;;;;;OASG;IACH,KAAK,CAAC,EAAE,OAAO,CAAC;IAEhB;;;;;;OAMG;IACH,aAAa,CAAC,EAAE,MAAM,iBAAiB,CAAC;CACxC;AAED;;;;GAIG;AACH,MAAM,WAAW,iBAAiB;IACjC;;;;;;;OAOG;IACH,MAAM,EAAE,CAAC,MAAM,EAAE,MAAM,KAAK,IAAI,CAAC;IACjC;;;OAGG;IACH,MAAM,EAAE,MAAM,IAAI,CAAC;IACnB;;OAEG;IACH,UAAU,EAAE,OAAO,CAAC;IACpB;;;OAGG;IACH,UAAU,EAAE,gCAAgC,CAAC;CAC7C;AAED;;;GAGG;AACH,eAAO,MAAM,iBAAiB,EAAE,QAAQ,CAAC,SAAS,CAGjD,CAAC;AAEF;;GAEG;AACH,MAAM,WAAW,UAAU;IAC1B,OAAO,CAAC,EAAE,QAAQ,CAAC;IACnB,MAAM,EAAE,MAAM,CAAC;CACf;AAED,MAAM,WAAW,eAAgB,SAAQ,WAAW;IACnD,SAAS,CAAC,EAAE,SAAS,CAAC;CACtB;AAED,wBAAgB,kBAAkB,CACjC,aAAa,EAAE,UAAU,GAAG,SAAS,GACnC,eAAe,GAAG,SAAS,CAY7B;AAyDD;;;;;GAKG;AACH,wBAAgB,gBAAgB,CAC/B,MAAM,EAAE;IAAE,OAAO,EAAE,QAAQ,GAAG,SAAS,CAAC;IAAC,MAAM,EAAE,MAAM,GAAG,SAAS,CAAA;CAAE,EACrE,iBAAiB,GAAE,iBAA6C;aAD7C,QAAQ,GAAG,SAAS;YAAU,MAAM,GAAG,SAAS;EAgBnE;AAED;;GAEG;AACH,qBAAa,SAAS;IA8BK,OAAO,CAAC;IA7BlC,gBAAuB,OAAO;;;;MAI5B;IAEF,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,iBAAiB,CAAmC;IAE5E,SAAgB,YAAY,sBAA6B;IAEzD,SAAgB,eAAe,qBAA4B;IAC3D,SAAgB,eAAe,mBAAgD;IAE/E,SAAgB,iBAAiB,EAAE,iBAAiB,GAAG,SAAS,CAAC;IAEjE;;;;OAIG;IACH,OAAO,CAAC,qBAAqB,CAAS;IAItC,OAAO,CAAC,QAAQ,CAAC,WAAW,CAA+B;IAC3D,OAAO,CAAC,eAAe,CAAgC;IAChD,sBAAsB,CAAC,EAAE,sBAAsB,CAAC;IAChD,4BAA4B,CAAC,EAAE,4BAA4B,CAAC;gBAEzC,OAAO,CAAC,+BAAmB;IAMrD,OAAO,CAAC,KAAK,CAAkB;IAC/B,IAAW,IAAI,IAAI,eAAe,CAEjC;IAED,IAAW,IAAI,CAAC,KAAK,EAJF,eAIE,EAGpB;IAEM,SAAS,CAAC,UAAU,EAAE,MAAM;IAM5B,KAAK;IAML,UAAU,CAAC,KAAK,EAAE,WAAW,EAAE,QAAQ,CAAC,EAAE,QAAQ,EAAE;
|
|
1
|
+
{"version":3,"file":"mergeTree.d.ts","sourceRoot":"","sources":["../src/mergeTree.ts"],"names":[],"mappings":"AAAA;;;GAGG;AASH,OAAO,EAAE,gCAAgC,EAAE,MAAM,yBAAyB,CAAC;AAC3E,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,IAAI,EAAY,KAAK,EAAE,MAAM,eAAe,CAAC;AAQtE,OAAO,EAIN,sBAAsB,EACtB,iBAAiB,EACjB,MAAM,kBAAkB,CAAC;AAC1B,OAAO,EAGN,mBAAmB,EAEnB,WAAW,EACX,UAAU,EAEV,mBAAmB,EAInB,QAAQ,EACR,cAAc,EAId,UAAU,EACV,SAAS,EAIT,YAAY,EAGZ,MAAM,kBAAkB,CAAC;AAC1B,OAAO,EACN,qBAAqB,EAErB,sBAAsB,EACtB,4BAA4B,EAE5B,MAAM,0BAA0B,CAAC;AAElC,OAAO,EACN,YAAY,EACZ,iBAAiB,EACjB,iBAAiB,EAEjB,aAAa,EACb,MAAM,OAAO,CAAC;AAEf,OAAO,EAA8B,WAAW,EAAE,MAAM,cAAc,CAAC;AACvE,OAAO,EAEN,iBAAiB,EAEjB,aAAa,EAKb,MAAM,sBAAsB,CAAC;AAC9B,OAAO,EAAE,kBAAkB,EAAE,MAAM,4BAA4B,CAAC;AAUhE,OAAO,EAAE,MAAM,EAAE,MAAM,UAAU,CAAC;AA4TlC;;;GAGG;AACH,MAAM,WAAW,SAAS;IACzB,MAAM,EAAE,MAAM,CAAC;IACf,QAAQ,EAAE,MAAM,CAAC;CACjB;AAED,MAAM,WAAW,iBAAiB;IACjC,eAAe,CAAC,EAAE,MAAM,CAAC;IACzB;;;;;;;;;;OAUG;IACH,iCAAiC,CAAC,EAAE,OAAO,CAAC;IAC5C,0BAA0B,CAAC,EAAE,MAAM,CAAC;IACpC;;;;;;;;;;;;;;;;OAgBG;IACH,0BAA0B,CAAC,EAAE,OAAO,CAAC;IAErC;;OAEG;IACH,WAAW,CAAC,EAAE,4BAA4B,CAAC;CAC3C;AAED,MAAM,WAAW,4BAA4B;IAC5C;;;;;;;;;OASG;IACH,KAAK,CAAC,EAAE,OAAO,CAAC;IAEhB;;;;;;OAMG;IACH,aAAa,CAAC,EAAE,MAAM,iBAAiB,CAAC;CACxC;AAED;;;;GAIG;AACH,MAAM,WAAW,iBAAiB;IACjC;;;;;;;OAOG;IACH,MAAM,EAAE,CAAC,MAAM,EAAE,MAAM,KAAK,IAAI,CAAC;IACjC;;;OAGG;IACH,MAAM,EAAE,MAAM,IAAI,CAAC;IACnB;;OAEG;IACH,UAAU,EAAE,OAAO,CAAC;IACpB;;;OAGG;IACH,UAAU,EAAE,gCAAgC,CAAC;CAC7C;AAED;;;GAGG;AACH,eAAO,MAAM,iBAAiB,EAAE,QAAQ,CAAC,SAAS,CAGjD,CAAC;AAEF;;GAEG;AACH,MAAM,WAAW,UAAU;IAC1B,OAAO,CAAC,EAAE,QAAQ,CAAC;IACnB,MAAM,EAAE,MAAM,CAAC;CACf;AAED,MAAM,WAAW,eAAgB,SAAQ,WAAW;IACnD,SAAS,CAAC,EAAE,SAAS,CAAC;CACtB;AAED,wBAAgB,kBAAkB,CACjC,aAAa,EAAE,UAAU,GAAG,SAAS,GACnC,eAAe,GAAG,SAAS,CAY7B;AAyDD;;;;;GAKG;AACH,wBAAgB,gBAAgB,CAC/B,MAAM,EAAE;IAAE,OAAO,EAAE,QAAQ,GAAG,SAAS,CAAC;IAAC,MAAM,EAAE,MAAM,GAAG,SAAS,CAAA;CAAE,EACrE,iBAAiB,GAAE,iBAA6C;aAD7C,QAAQ,GAAG,SAAS;YAAU,MAAM,GAAG,SAAS;EAgBnE;AAED;;GAEG;AACH,qBAAa,SAAS;IA8BK,OAAO,CAAC;IA7BlC,gBAAuB,OAAO;;;;MAI5B;IAEF,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,iBAAiB,CAAmC;IAE5E,SAAgB,YAAY,sBAA6B;IAEzD,SAAgB,eAAe,qBAA4B;IAC3D,SAAgB,eAAe,mBAAgD;IAE/E,SAAgB,iBAAiB,EAAE,iBAAiB,GAAG,SAAS,CAAC;IAEjE;;;;OAIG;IACH,OAAO,CAAC,qBAAqB,CAAS;IAItC,OAAO,CAAC,QAAQ,CAAC,WAAW,CAA+B;IAC3D,OAAO,CAAC,eAAe,CAAgC;IAChD,sBAAsB,CAAC,EAAE,sBAAsB,CAAC;IAChD,4BAA4B,CAAC,EAAE,4BAA4B,CAAC;gBAEzC,OAAO,CAAC,+BAAmB;IAMrD,OAAO,CAAC,KAAK,CAAkB;IAC/B,IAAW,IAAI,IAAI,eAAe,CAEjC;IAED,IAAW,IAAI,CAAC,KAAK,EAJF,eAIE,EAGpB;IAEM,SAAS,CAAC,UAAU,EAAE,MAAM;IAM5B,KAAK;IAML,UAAU,CAAC,KAAK,EAAE,WAAW,EAAE,QAAQ,CAAC,EAAE,QAAQ,EAAE;IAiB3D;;;;;;OAMG;IACI,cAAc,CAAC,OAAO,EAAE,QAAQ,EAAE,MAAM,CAAC,EAAE,MAAM,EAAE,QAAQ,CAAC,EAAE,MAAM;IAmDpE,cAAc,CAAC,EAAE,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ;IAInD,OAAO,CAAC,OAAO;IAMR,kBAAkB,CAAC,QAAQ,EAAE,QAAQ,EAAE;IAqDvC,kBAAkB,CAAC,aAAa,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM;IAQnF,OAAO,CAAC,WAAW;IAYZ,eAAe;IAIf,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM;IAIjD;;OAEG;IACH,IAAW,MAAM,WAEhB;IAEM,WAAW,CAAC,IAAI,EAAE,SAAS,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,CAAC,EAAE,MAAM;IAmBhF,oBAAoB,CAAC,CAAC,SAAS,QAAQ,EAC7C,GAAG,EAAE,MAAM,EACX,MAAM,EAAE,MAAM,EACd,QAAQ,EAAE,MAAM,EAChB,QAAQ,CAAC,EAAE,MAAM;;;;IAwBlB;;;;;;;;;;;;;;;OAeG;IACH,OAAO,CAAC,kCAAkC;IAwI1C,OAAO,CAAC,WAAW;IAMnB;;;;OAIG;IACI,oBAAoB,CAAC,MAAM,EAAE,MAAM;IAmB1C,OAAO,CAAC,UAAU;IA4EX,iBAAiB,CAAC,WAAW,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,MAAM,EAAE,MAAM,KAAK,IAAI;IAK/E,OAAO,CAAC,qBAAqB;IAYtB,SAAS,CAAC,MAAM,EAAE,MAAM;IAqBxB,gCAAgC,CACtC,MAAM,EAAE,iBAAiB,EACzB,MAAM,SAA+B,EACrC,QAAQ,SAA6B,GACnC,MAAM;IAeF,eAAe,CAAC,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,WAAW,EAAE,MAAM,EAAE;IAkBhF;;;;;;;OAOG;IACI,QAAQ,CAAC,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,eAAe,UAAO;;;;IA4C7F,OAAO,CAAC,MAAM;IAUd,OAAO,CAAC,WAAW;IA+CnB,OAAO,CAAC,cAAc;IActB,OAAO,CAAC,mBAAmB;IA4C3B,OAAO,CAAC,UAAU;IAWlB;;;OAGG;IACI,iBAAiB,CAAC,MAAM,EAAE,qBAAqB;IA8CtD,OAAO,CAAC,gBAAgB;IAmCjB,eAAe,CAAC,EAAE,EAAE,MAAM,GAAG,QAAQ,GAAG,SAAS;IAIxD;;;;;;OAMG;IACI,kBAAkB,CACxB,WAAW,EAAE,iBAAiB,EAC9B,MAAM,SAA+B,EACrC,QAAQ,SAA6B;IAuB/B,cAAc,CACpB,GAAG,EAAE,MAAM,EACX,QAAQ,EAAE,QAAQ,EAAE,EACpB,MAAM,EAAE,MAAM,EACd,QAAQ,EAAE,MAAM,EAChB,GAAG,EAAE,MAAM,EACX,MAAM,EAAE,qBAAqB,GAAG,SAAS;IA0BnC,yBAAyB,CAC/B,iBAAiB,EAAE,iBAAiB,EACpC,aAAa,EAAE,QAAQ,EACvB,MAAM,EAAE,qBAAqB,GAC3B,IAAI;IA4GP;;;;;;;;;;;;;OAaG;IACI,2BAA2B,CACjC,oBAAoB,EAAE,MAAM,EAC5B,kBAAkB,EAAE,MAAM,EAC1B,cAAc,EAAE,MAAM,GACpB,MAAM,GAAG,SAAS;IAuBrB,OAAO,CAAC,eAAe;IAYvB,OAAO,CAAC,WAAW;IA6FnB,OAAO,CAAC,QAAQ,CAAC,gBAAgB,CAkB/B;IAEF,OAAO,CAAC,sBAAsB;IAa9B,OAAO,CAAC,QAAQ;IAqBhB,OAAO,CAAC,aAAa;IAsHrB,OAAO,CAAC,KAAK;IAeN,kBAAkB,CAAC,KAAK,EAAE,WAAW;IAU5C;;;;;;;;;;;OAWG;IACI,aAAa,CACnB,KAAK,EAAE,MAAM,EACb,GAAG,EAAE,MAAM,EACX,KAAK,EAAE,WAAW,EAClB,WAAW,EAAE,YAAY,GAAG,SAAS,EACrC,MAAM,EAAE,MAAM,EACd,QAAQ,EAAE,MAAM,EAChB,GAAG,EAAE,MAAM,EACX,MAAM,EAAE,qBAAqB,EAC7B,QAAQ,GAAE,kBAA4C;IAwDhD,gBAAgB,CACtB,KAAK,EAAE,MAAM,EACb,GAAG,EAAE,MAAM,EACX,MAAM,EAAE,MAAM,EACd,QAAQ,EAAE,MAAM,EAChB,GAAG,EAAE,MAAM,EACX,SAAS,qBAAQ,EACjB,MAAM,EAAE,qBAAqB,GAC3B,IAAI;IAoFP;;OAEG;IACI,QAAQ,CAAC,EAAE,EAAE,iBAAiB,EAAE,eAAe,EAAE,YAAY;IA6GpE;;OAEG;IACH,OAAO,CAAC,oBAAoB;IAmBrB,4BAA4B,CAAC,IAAI,EAAE,WAAW,EAAE,KAAK,UAAQ;IAQ7D,4BAA4B,CAClC,IAAI,EAAE,sBAAsB,GAC1B,sBAAsB,GAAG,SAAS;IAe9B,4BAA4B,CAClC,OAAO,EAAE,QAAQ,EACjB,MAAM,EAAE,MAAM,EACd,OAAO,EAAE,aAAa,EACtB,UAAU,EAAE,WAAW,GAAG,SAAS,EACnC,iBAAiB,CAAC,EAAE,iBAAiB,GACnC,sBAAsB;IAyBzB,OAAO,CAAC,yBAAyB;IAqGjC;;;;;;;;;;;;;;;;;;;OAmBG;IACI,yBAAyB,IAAI,IAAI;IAmCxC,OAAO,CAAC,WAAW;IAyBZ,sBAAsB,CAC5B,UAAU,EAAE,WAAW,GAAG,SAAS,EACnC,GAAG,EAAE,MAAM,EACX,QAAQ,EAAE,MAAM,EAChB,YAAY,UAAQ;IAarB,OAAO,CAAC,iBAAiB;IAoBlB,QAAQ,CAAC,WAAW,EAC1B,OAAO,EAAE,cAAc,CAAC,WAAW,CAAC,EACpC,MAAM,EAAE,MAAM,EACd,QAAQ,EAAE,MAAM,EAChB,KAAK,EAAE,WAAW,EAClB,KAAK,CAAC,EAAE,MAAM,EACd,GAAG,CAAC,EAAE,MAAM,EACZ,UAAU,GAAE,OAAe;IAarB,mBAAmB,CAAC,QAAQ,EAAE,UAAU,EAAE,KAAK,CAAC,mBAAmB,CAAC,QAAQ,CAAC,CAAC;IAgDrF,OAAO,CAAC,OAAO;CAoDf"}
|
package/dist/mergeTree.js
CHANGED
|
@@ -418,11 +418,9 @@ class MergeTree {
|
|
|
418
418
|
for (let i = 0; i < block.childCount; i++) {
|
|
419
419
|
const child = block.children[i];
|
|
420
420
|
if (child.isLeaf()) {
|
|
421
|
-
const segment =
|
|
421
|
+
const segment = child.clone();
|
|
422
422
|
bBlock.assignChild(segment, i);
|
|
423
|
-
|
|
424
|
-
segments.push(segment);
|
|
425
|
-
}
|
|
423
|
+
segments === null || segments === void 0 ? void 0 : segments.push(segment);
|
|
426
424
|
}
|
|
427
425
|
else {
|
|
428
426
|
bBlock.assignChild(this.blockClone(child, segments), i);
|
|
@@ -432,10 +430,6 @@ class MergeTree {
|
|
|
432
430
|
this.nodeUpdateOrdinals(bBlock);
|
|
433
431
|
return bBlock;
|
|
434
432
|
}
|
|
435
|
-
segmentClone(segment) {
|
|
436
|
-
const b = segment.clone();
|
|
437
|
-
return b;
|
|
438
|
-
}
|
|
439
433
|
/**
|
|
440
434
|
* Compute the net length of this segment from a local perspective.
|
|
441
435
|
* @param segment - Segment whose length to find
|
|
@@ -699,8 +693,6 @@ class MergeTree {
|
|
|
699
693
|
* Compute local partial length information
|
|
700
694
|
*
|
|
701
695
|
* Public only for use by internal tests
|
|
702
|
-
*
|
|
703
|
-
* @internal
|
|
704
696
|
*/
|
|
705
697
|
computeLocalPartials(refSeq) {
|
|
706
698
|
if (this.localPartialsComputed) {
|
|
@@ -787,9 +779,8 @@ class MergeTree {
|
|
|
787
779
|
}
|
|
788
780
|
}
|
|
789
781
|
addMinSeqListener(minRequired, onMinGE) {
|
|
790
|
-
|
|
791
|
-
|
|
792
|
-
}
|
|
782
|
+
var _a;
|
|
783
|
+
(_a = this.minSeqListeners) !== null && _a !== void 0 ? _a : (this.minSeqListeners = new collections_1.Heap([], minListenerComparer));
|
|
793
784
|
this.minSeqListeners.add({ minRequired, onMinGE });
|
|
794
785
|
}
|
|
795
786
|
notifyMinSeqListeners() {
|
|
@@ -877,41 +868,32 @@ class MergeTree {
|
|
|
877
868
|
}
|
|
878
869
|
searchBlock(block, pos, segpos, refSeq, clientId, actions, clientData, localSeq) {
|
|
879
870
|
var _a;
|
|
871
|
+
const { pre, post, contains, leaf, shift } = actions !== null && actions !== void 0 ? actions : {};
|
|
880
872
|
let _pos = pos;
|
|
881
873
|
let _segpos = segpos;
|
|
882
874
|
const children = block.children;
|
|
883
|
-
|
|
884
|
-
actions.pre(block, _segpos, refSeq, clientId, undefined, undefined, clientData);
|
|
885
|
-
}
|
|
886
|
-
const contains = actions && actions.contains;
|
|
875
|
+
pre === null || pre === void 0 ? void 0 : pre(block, _segpos, refSeq, clientId, undefined, undefined, clientData);
|
|
887
876
|
for (let childIndex = 0; childIndex < block.childCount; childIndex++) {
|
|
888
877
|
const child = children[childIndex];
|
|
889
878
|
const len = (_a = this.nodeLength(child, refSeq, clientId, localSeq)) !== null && _a !== void 0 ? _a : 0;
|
|
890
879
|
if ((!contains && _pos < len) ||
|
|
891
|
-
(contains
|
|
892
|
-
contains(child, _pos, refSeq, clientId, undefined, undefined, clientData))) {
|
|
880
|
+
(contains === null || contains === void 0 ? void 0 : contains(child, _pos, refSeq, clientId, undefined, undefined, clientData))) {
|
|
893
881
|
// Found entry containing pos
|
|
894
882
|
if (!child.isLeaf()) {
|
|
895
883
|
return this.searchBlock(child, _pos, _segpos, refSeq, clientId, actions, clientData, localSeq);
|
|
896
884
|
}
|
|
897
885
|
else {
|
|
898
|
-
|
|
899
|
-
actions.leaf(child, _segpos, refSeq, clientId, _pos, -1, clientData);
|
|
900
|
-
}
|
|
886
|
+
leaf === null || leaf === void 0 ? void 0 : leaf(child, _segpos, refSeq, clientId, _pos, -1, clientData);
|
|
901
887
|
return child;
|
|
902
888
|
}
|
|
903
889
|
}
|
|
904
890
|
else {
|
|
905
|
-
|
|
906
|
-
actions.shift(child, _segpos, refSeq, clientId, _pos, undefined, clientData);
|
|
907
|
-
}
|
|
891
|
+
shift === null || shift === void 0 ? void 0 : shift(child, _segpos, refSeq, clientId, _pos, undefined, clientData);
|
|
908
892
|
_pos -= len;
|
|
909
893
|
_segpos += len;
|
|
910
894
|
}
|
|
911
895
|
}
|
|
912
|
-
|
|
913
|
-
actions.post(block, _segpos, refSeq, clientId, undefined, undefined, clientData);
|
|
914
|
-
}
|
|
896
|
+
post === null || post === void 0 ? void 0 : post(block, _segpos, refSeq, clientId, undefined, undefined, clientData);
|
|
915
897
|
}
|
|
916
898
|
backwardSearch(pos, refSeq, clientId, actions, clientData) {
|
|
917
899
|
const len = this.getLength(refSeq, clientId);
|
|
@@ -922,40 +904,31 @@ class MergeTree {
|
|
|
922
904
|
}
|
|
923
905
|
backwardSearchBlock(block, pos, segEnd, refSeq, clientId, actions, clientData) {
|
|
924
906
|
var _a;
|
|
907
|
+
const { pre, post, contains, leaf, shift } = actions !== null && actions !== void 0 ? actions : {};
|
|
925
908
|
let _segEnd = segEnd;
|
|
926
909
|
const children = block.children;
|
|
927
|
-
|
|
928
|
-
actions.pre(block, _segEnd, refSeq, clientId, undefined, undefined, clientData);
|
|
929
|
-
}
|
|
930
|
-
const contains = actions && actions.contains;
|
|
910
|
+
pre === null || pre === void 0 ? void 0 : pre(block, _segEnd, refSeq, clientId, undefined, undefined, clientData);
|
|
931
911
|
for (let childIndex = block.childCount - 1; childIndex >= 0; childIndex--) {
|
|
932
912
|
const child = children[childIndex];
|
|
933
913
|
const len = (_a = this.nodeLength(child, refSeq, clientId)) !== null && _a !== void 0 ? _a : 0;
|
|
934
914
|
const segpos = _segEnd - len;
|
|
935
915
|
if ((!contains && pos >= segpos) ||
|
|
936
|
-
(contains
|
|
937
|
-
contains(child, pos, refSeq, clientId, undefined, undefined, clientData))) {
|
|
916
|
+
(contains === null || contains === void 0 ? void 0 : contains(child, pos, refSeq, clientId, undefined, undefined, clientData))) {
|
|
938
917
|
// Found entry containing pos
|
|
939
918
|
if (!child.isLeaf()) {
|
|
940
919
|
return this.backwardSearchBlock(child, pos, _segEnd, refSeq, clientId, actions, clientData);
|
|
941
920
|
}
|
|
942
921
|
else {
|
|
943
|
-
|
|
944
|
-
actions.leaf(child, segpos, refSeq, clientId, pos, -1, clientData);
|
|
945
|
-
}
|
|
922
|
+
leaf === null || leaf === void 0 ? void 0 : leaf(child, segpos, refSeq, clientId, pos, -1, clientData);
|
|
946
923
|
return child;
|
|
947
924
|
}
|
|
948
925
|
}
|
|
949
926
|
else {
|
|
950
|
-
|
|
951
|
-
actions.shift(child, segpos, refSeq, clientId, pos, undefined, clientData);
|
|
952
|
-
}
|
|
927
|
+
shift === null || shift === void 0 ? void 0 : shift(child, segpos, refSeq, clientId, pos, undefined, clientData);
|
|
953
928
|
_segEnd = segpos;
|
|
954
929
|
}
|
|
955
930
|
}
|
|
956
|
-
|
|
957
|
-
actions.post(block, _segEnd, refSeq, clientId, undefined, undefined, clientData);
|
|
958
|
-
}
|
|
931
|
+
post === null || post === void 0 ? void 0 : post(block, _segEnd, refSeq, clientId, undefined, undefined, clientData);
|
|
959
932
|
}
|
|
960
933
|
updateRoot(splitNode) {
|
|
961
934
|
if (splitNode !== undefined) {
|
|
@@ -1006,7 +979,6 @@ class MergeTree {
|
|
|
1006
979
|
const clientId = this.collabWindow.clientId;
|
|
1007
980
|
for (const node of nodesToUpdate) {
|
|
1008
981
|
this.blockUpdatePathLengths(node, seq, clientId, overwrite);
|
|
1009
|
-
// NodeUpdatePathLengths(node, seq, clientId, true);
|
|
1010
982
|
}
|
|
1011
983
|
}
|
|
1012
984
|
if (MergeTree.options.zamboniSegments) {
|
|
@@ -1600,7 +1572,7 @@ class MergeTree {
|
|
|
1600
1572
|
* Revert an unacked local op
|
|
1601
1573
|
*/
|
|
1602
1574
|
rollback(op, localOpMetadata) {
|
|
1603
|
-
var _a, _b, _c, _d, _e, _f, _g, _h, _j, _k, _l;
|
|
1575
|
+
var _a, _b, _c, _d, _e, _f, _g, _h, _j, _k, _l, _m;
|
|
1604
1576
|
if (op.type === ops_1.MergeTreeDeltaType.REMOVE) {
|
|
1605
1577
|
const pendingSegmentGroup = (_c = (_b = (_a = this.pendingSegments).pop) === null || _b === void 0 ? void 0 : _b.call(_a)) === null || _c === void 0 ? void 0 : _c.data;
|
|
1606
1578
|
if (pendingSegmentGroup === undefined || pendingSegmentGroup !== localOpMetadata) {
|
|
@@ -1646,7 +1618,7 @@ class MergeTree {
|
|
|
1646
1618
|
} /* op.type === MergeTreeDeltaType.ANNOTATE */
|
|
1647
1619
|
else {
|
|
1648
1620
|
const props = pendingSegmentGroup.previousProps[i];
|
|
1649
|
-
const rollbackType = op.combiningOp
|
|
1621
|
+
const rollbackType = ((_m = op.combiningOp) === null || _m === void 0 ? void 0 : _m.name) === "rewrite"
|
|
1650
1622
|
? segmentPropertiesManager_1.PropertiesRollback.Rewrite
|
|
1651
1623
|
: segmentPropertiesManager_1.PropertiesRollback.Rollback;
|
|
1652
1624
|
const annotateOp = (0, opBuilder_1.createAnnotateRangeOp)(start, start + segment.cachedLength, props, undefined);
|
|
@@ -1899,7 +1871,7 @@ class MergeTree {
|
|
|
1899
1871
|
this.nodeMap(refSeq, clientId, handler, accum, undefined, start, end);
|
|
1900
1872
|
}
|
|
1901
1873
|
incrementalBlockMap(stateStack) {
|
|
1902
|
-
var _a;
|
|
1874
|
+
var _a, _b, _c, _d, _e, _f, _g;
|
|
1903
1875
|
while (!stateStack.empty()) {
|
|
1904
1876
|
// We already check the stack is not empty
|
|
1905
1877
|
const state = stateStack.top();
|
|
@@ -1907,19 +1879,13 @@ class MergeTree {
|
|
|
1907
1879
|
return;
|
|
1908
1880
|
}
|
|
1909
1881
|
if (state.childIndex === 0) {
|
|
1910
|
-
|
|
1911
|
-
|
|
1912
|
-
|
|
1913
|
-
if (state.end === undefined) {
|
|
1914
|
-
state.end = this.blockLength(state.block, state.refSeq, state.clientId);
|
|
1915
|
-
}
|
|
1916
|
-
if (state.actions.pre) {
|
|
1917
|
-
state.actions.pre(state);
|
|
1918
|
-
}
|
|
1882
|
+
(_a = state.start) !== null && _a !== void 0 ? _a : (state.start = 0);
|
|
1883
|
+
(_b = state.end) !== null && _b !== void 0 ? _b : (state.end = this.blockLength(state.block, state.refSeq, state.clientId));
|
|
1884
|
+
(_d = (_c = state.actions).pre) === null || _d === void 0 ? void 0 : _d.call(_c, state);
|
|
1919
1885
|
}
|
|
1920
1886
|
if (state.op === mergeTreeNodes_1.IncrementalExecOp.Go && state.childIndex < state.block.childCount) {
|
|
1921
1887
|
const child = state.block.children[state.childIndex];
|
|
1922
|
-
const len = (
|
|
1888
|
+
const len = (_e = this.nodeLength(child, state.refSeq, state.clientId)) !== null && _e !== void 0 ? _e : 0;
|
|
1923
1889
|
if (len > 0 && state.start < len && state.end > 0) {
|
|
1924
1890
|
if (!child.isLeaf()) {
|
|
1925
1891
|
const childState = new mergeTreeNodes_1.IncrementalMapState(child, state.actions, state.pos, state.refSeq, state.clientId, state.context, state.start, state.end, 0);
|
|
@@ -1936,8 +1902,8 @@ class MergeTree {
|
|
|
1936
1902
|
}
|
|
1937
1903
|
else {
|
|
1938
1904
|
if (state.childIndex === state.block.childCount) {
|
|
1939
|
-
if (state.op === mergeTreeNodes_1.IncrementalExecOp.Go
|
|
1940
|
-
state.actions.post(state);
|
|
1905
|
+
if (state.op === mergeTreeNodes_1.IncrementalExecOp.Go) {
|
|
1906
|
+
(_g = (_f = state.actions).post) === null || _g === void 0 ? void 0 : _g.call(_f, state);
|
|
1941
1907
|
}
|
|
1942
1908
|
stateStack.pop();
|
|
1943
1909
|
}
|