@fluidframework/sequence 0.59.3000-66610 → 0.59.3001

package/lib/packageVersion.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"packageVersion.d.ts","sourceRoot":"","sources":["../src/packageVersion.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,eAAO,MAAM,OAAO,6BAA6B,CAAC;AAClD,eAAO,MAAM,UAAU,oBAAoB,CAAC"}
+{"version":3,"file":"packageVersion.d.ts","sourceRoot":"","sources":["../src/packageVersion.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,eAAO,MAAM,OAAO,6BAA6B,CAAC;AAClD,eAAO,MAAM,UAAU,cAAc,CAAC"}

package/lib/packageVersion.js

@@ -5,5 +5,5 @@
  * THIS IS AN AUTOGENERATED FILE. DO NOT EDIT THIS FILE DIRECTLY
  */
 export const pkgName = "@fluidframework/sequence";
-export const pkgVersion = "0.59.3000-66610";
+export const pkgVersion = "0.59.3001";
 //# sourceMappingURL=packageVersion.js.map

package/lib/packageVersion.js.map

@@ -1 +1 @@
-{"version":3,"file":"packageVersion.js","sourceRoot":"","sources":["../src/packageVersion.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,MAAM,CAAC,MAAM,OAAO,GAAG,0BAA0B,CAAC;AAClD,MAAM,CAAC,MAAM,UAAU,GAAG,iBAAiB,CAAC","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n *\n * THIS IS AN AUTOGENERATED FILE. DO NOT EDIT THIS FILE DIRECTLY\n */\n\nexport const pkgName = \"@fluidframework/sequence\";\nexport const pkgVersion = \"0.59.3000-66610\";\n"]}
+{"version":3,"file":"packageVersion.js","sourceRoot":"","sources":["../src/packageVersion.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,MAAM,CAAC,MAAM,OAAO,GAAG,0BAA0B,CAAC;AAClD,MAAM,CAAC,MAAM,UAAU,GAAG,WAAW,CAAC","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n *\n * THIS IS AN AUTOGENERATED FILE. DO NOT EDIT THIS FILE DIRECTLY\n */\n\nexport const pkgName = \"@fluidframework/sequence\";\nexport const pkgVersion = \"0.59.3001\";\n"]}

package/lib/sequence.d.ts

@@ -95,8 +95,16 @@ export declare abstract class SharedSegmentSequence<T extends ISegment> extends
         posStart: number;
         posAfterEnd: number;
     };
+    /**
+     * @deprecated - use createLocalReferencePosition
+     */
     createPositionReference(segment: T, offset: number, refType: ReferenceType): LocalReference;
+    createLocalReferencePosition(segment: T, offset: number, refType: ReferenceType, properties: PropertySet | undefined): ReferencePosition;
+    /**
+     * @deprecated - use localReferencePositionToPosition
+     */
     localRefToPos(localRef: LocalReference): number;
+    localReferencePositionToPosition(lref: ReferencePosition): number;
     /**
      * Resolves a remote client's position against the local sequence
      * and returns the remote client's position relative to the local
@@ -113,8 +121,15 @@ export declare abstract class SharedSegmentSequence<T extends ISegment> extends
      */
     resolveRemoteClientPosition(remoteClientPosition: number, remoteClientRefSeq: number, remoteClientId: string): number;
     submitSequenceMessage(message: IMergeTreeOp): void;
+    /**
+     * @deprecated - use createLocalReferencePosition
+     */
     addLocalReference(lref: LocalReference): void;
-    removeLocalReference(lref: LocalReference): void;
+    /**
+     * @deprecated - use removeLocalReferencePosition
+     */
+    removeLocalReference(lref: LocalReference): ReferencePosition;
+    removeLocalReferencePosition(lref: ReferencePosition): ReferencePosition;
     /**
      * Given a position specified relative to a marker id, lookup the marker
      * and convert the position to a character position.

package/lib/sequence.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"sequence.d.ts","sourceRoot":"","sources":["../src/sequence.ts"],"names":[],"mappings":"AAAA;;;GAGG;AACH,OAAO,EAAE,QAAQ,EAA0B,MAAM,8BAA8B,CAAC;AAEhF,OAAO,EACH,yBAAyB,EAE5B,MAAM,sCAAsC,CAAC;AAC9C,OAAO,EACH,kBAAkB,EAClB,sBAAsB,EACtB,sBAAsB,EACzB,MAAM,uCAAuC,CAAC;AAC/C,OAAO,EACH,MAAM,EAKN,YAAY,EACZ,YAAY,EAGZ,kBAAkB,EAClB,YAAY,EACZ,mBAAmB,EACnB,iBAAiB,EACjB,QAAQ,EACR,cAAc,EACd,cAAc,EAGd,WAAW,EACX,aAAa,EACb,iBAAiB,EACjB,aAAa,EAEhB,MAAM,4BAA4B,CAAC;AAEpC,OAAO,EACH,gBAAgB,EAGhB,YAAY,EACZ,mBAAmB,EACnB,iBAAiB,EACpB,MAAM,oCAAoC,CAAC;AAC5C,OAAO,EAAE,qBAAqB,EAAE,MAAM,oCAAoC,CAAC;AAC3E,OAAO,EAAE,qBAAqB,EAAE,MAAM,qCAAqC,CAAC;AAE5E,OAAO,EACH,kBAAkB,EAClB,gBAAgB,EAEnB,MAAM,sBAAsB,CAAC;AAG9B,OAAO,EAAE,kBAAkB,EAAE,wBAAwB,EAAE,MAAM,sBAAsB,CAAC;AACpF,OAAO,EAAE,yBAAyB,EAAE,MAAM,4BAA4B,CAAC;AAKvE;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA4BG;AACH,MAAM,WAAW,4BAA6B,SAAQ,mBAAmB;IACrE,CAAC,KAAK,EAAE,0BAA0B,EAC9B,QAAQ,EAAE,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,MAAM,EAAE,qBAAqB,KAAK,IAAI,OAAE;IACtF,CAAC,KAAK,EAAE,eAAe,EAAE,QAAQ,EAAE,CAAC,KAAK,EAAE,kBAAkB,EAAE,MAAM,EAAE,qBAAqB,KAAK,IAAI,OAAE;IACvG,CAAC,KAAK,EAAE,aAAa,EACjB,QAAQ,EAAE,CAAC,KAAK,EAAE,wBAAwB,EAAE,MAAM,EAAE,qBAAqB,KAAK,IAAI,OAAE;CAC3F;AAED,8BAAsB,qBAAqB,CAAC,CAAC,SAAS,QAAQ,CAC1D,SAAQ,YAAY,CAAC,4BAA4B,CACjD,YAAW,yBAAyB,CAAC,gBAAgB,CAAC;IAkElD,OAAO,CAAC,QAAQ,CAAC,gBAAgB;IAC1B,EAAE,EAAE,MAAM;aAED,eAAe,EAAE,CAAC,IAAI,EAAE,YAAY,KAAK,QAAQ;IApErE,IAAI,MAAM,IAAI,OAAO,CAAC,IAAI,CAAC,CAE1B;IAED,OAAO,CAAC,MAAM,CAAC,kBAAkB;IAgDjC,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC;IAEzB,SAAS,CAAC,cAAc,iBAAwB;IAEhD,OAAO,CAAC,QAAQ,CAAC,yBAAyB,CACe;IAEzD,OAAO,CAAC,gBAAgB,CAAQ;IAChC,OAAO,CAAC,QAAQ,CAAC,yBAAyB,CAAmC;IAE7E,OAAO,CAAC,sBAAsB,CAAmC;IACjE,OAAO,CAAC,QAAQ,CAAC,iBAAiB,CAAY;gBAEzB,gBAAgB,EAAE,sBAAsB,EAClD,EAAE,EAAE,MAAM,EACjB,UAAU,EAAE,kBAAkB,EACd,eAAe,EAAE,CAAC,IAAI,EAAE,YAAY,KAAK,QAAQ;IAyDrE;;;OAGG;IACI,WAAW,CAAC,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM;IAQtC,cAAc,CAAC,OAAO,EAAE,kBAAkB;IAK1C,oBAAoB,CAAC,GAAG,EAAE,MAAM;;;;IAIvC;;OAEG;IACI,SAAS;IAIhB;;;;OAIG;IACI,WAAW,CAAC,OAAO,EAAE,QAAQ,GAAG,MAAM;IAI7C;;;;;;;;OAQG;IACI,aAAa,CAChB,KAAK,EAAE,MAAM,EACb,GAAG,EAAE,MAAM,EACX,KAAK,EAAE,WAAW,EAClB,WAAW,CAAC,EAAE,YAAY;IAQvB,uBAAuB,CAAC,GAAG,EAAE,MAAM;IAInC,yBAAyB,CAAC,GAAG,EAAE,MAAM;;;;IAIrC,uBAAuB,CAC1B,OAAO,EAAE,CAAC,EACV,MAAM,EAAE,MAAM,EACd,OAAO,EAAE,aAAa,GAAG,cAAc;IAQpC,aAAa,CAAC,QAAQ,EAAE,cAAc;IAQ7C;;;;;;;;;;;;;OAaG;IACI,2BAA2B,CAC9B,oBAAoB,EAAE,MAAM,EAC5B,kBAAkB,EAAE,MAAM,EAC1B,cAAc,EAAE,MAAM,GAAG,MAAM;IAO5B,qBAAqB,CAAC,OAAO,EAAE,YAAY;IAkB3C,iBAAiB,CAAC,IAAI,EAAE,cAAc;IAItC,oBAAoB,CAAC,IAAI,EAAE,cAAc;IAIhD;;;;OAIG;IACI,kBAAkB,CAAC,WAAW,EAAE,iBAAiB;IAIxD;;;;;;;;;;;;OAYG;IACI,YAAY,CAAC,WAAW,EAC3B,OAAO,EAAE,cAAc,CAAC,WAAW,CAAC,EACpC,KAAK,CAAC,EAAE,MAAM,EAAE,GAAG,CAAC,EAAE,MAAM,EAAE,KAAK,CAAC,EAAE,WAAW,EACjD,UAAU,GAAE,OAAe;IAIxB,eAAe,CAAC,QAAQ,EAAE,MAAM,EAAE,WAAW,EAAE,MAAM,EAAE,GAAG,aAAa;IAIvE,aAAa;IAIb,yBAAyB,CAAC,GAAG,EAAE,iBAAiB,EAAE,OAAO,EAAE,CAAC;IAOtD,sBAAsB,CAC/B,KAAK,EAAE,MAAM,GACd,OAAO,CAAC,kBAAkB,CAAC,gBAAgB,CAAC,CAAC;IAMzC,qBAAqB,CAAC,KAAK,EAAE,MAAM,GAAG,kBAAkB,CAAC,gBAAgB,CAAC;IAcjF;;;;;;;MAOE;IACK,2BAA2B,IAAI,gBAAgB,CAAC,MAAM,CAAC;IAI9D,SAAS,CAAC,aAAa,CAAC,UAAU,EAAE,gBAAgB,GAAG,qBAAqB;IAc5E;;;OAGG;IACH,SAAS,CAAC,iBAAiB,CAAC,UAAU,EAAE,iBAAiB;IAQzD;;;;;;;;OAQG;IACH,SAAS,CAAC,YAAY,CAAC,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ;IAgBpE,SAAS,CAAC,SAAS;IAKnB,SAAS,CAAC,YAAY;IAEtB,SAAS,CAAC,YAAY,CAAC,OAAO,EAAE,GAAG,EAAE,eAAe,EAAE,OAAO;IAS7D;;OAEG;cACa,QAAQ,CAAC,OAAO,EAAE,sBAAsB;IAwDxD,SAAS,CAAC,WAAW,CAAC,OAAO,EAAE,yBAAyB,EAAE,KAAK,EAAE,OAAO,EAAE,eAAe,EAAE,OAAO;IAiBlG,SAAS,CAAC,SAAS;IAQnB,SAAS,CAAC,mBAAmB;IAK7B;;OAEG;IACH,SAAS,CAAC,cAAc,CAAC,OAAO,EAAE,GAAG,GAAG,OAAO;IAI/C,OAAO,CAAC,kBAAkB;IAY1B,OAAO,CAAC,mBAAmB;IAuC3B,OAAO,CAAC,yBAAyB;IAIjC,OAAO,CAAC,+BAA+B;IAYvC,OAAO,CAAC,YAAY;IA2BpB,OAAO,CAAC,6BAA6B;CAiBxC"}
+{"version":3,"file":"sequence.d.ts","sourceRoot":"","sources":["../src/sequence.ts"],"names":[],"mappings":"AAAA;;;GAGG;AACH,OAAO,EAAE,QAAQ,EAA0B,MAAM,8BAA8B,CAAC;AAEhF,OAAO,EACH,yBAAyB,EAE5B,MAAM,sCAAsC,CAAC;AAC9C,OAAO,EACH,kBAAkB,EAClB,sBAAsB,EACtB,sBAAsB,EACzB,MAAM,uCAAuC,CAAC;AAC/C,OAAO,EACH,MAAM,EAKN,YAAY,EACZ,YAAY,EAGZ,kBAAkB,EAClB,YAAY,EACZ,mBAAmB,EACnB,iBAAiB,EACjB,QAAQ,EACR,cAAc,EACd,cAAc,EAGd,WAAW,EACX,aAAa,EACb,iBAAiB,EACjB,aAAa,EAEhB,MAAM,4BAA4B,CAAC;AAEpC,OAAO,EACH,gBAAgB,EAGhB,YAAY,EACZ,mBAAmB,EACnB,iBAAiB,EACpB,MAAM,oCAAoC,CAAC;AAC5C,OAAO,EAAE,qBAAqB,EAAE,MAAM,oCAAoC,CAAC;AAC3E,OAAO,EAAE,qBAAqB,EAAE,MAAM,qCAAqC,CAAC;AAE5E,OAAO,EACH,kBAAkB,EAClB,gBAAgB,EAEnB,MAAM,sBAAsB,CAAC;AAG9B,OAAO,EAAE,kBAAkB,EAAE,wBAAwB,EAAE,MAAM,sBAAsB,CAAC;AACpF,OAAO,EAAE,yBAAyB,EAAE,MAAM,4BAA4B,CAAC;AAKvE;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA4BG;AACH,MAAM,WAAW,4BAA6B,SAAQ,mBAAmB;IACrE,CAAC,KAAK,EAAE,0BAA0B,EAC9B,QAAQ,EAAE,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,MAAM,EAAE,qBAAqB,KAAK,IAAI,OAAE;IACtF,CAAC,KAAK,EAAE,eAAe,EAAE,QAAQ,EAAE,CAAC,KAAK,EAAE,kBAAkB,EAAE,MAAM,EAAE,qBAAqB,KAAK,IAAI,OAAE;IACvG,CAAC,KAAK,EAAE,aAAa,EACjB,QAAQ,EAAE,CAAC,KAAK,EAAE,wBAAwB,EAAE,MAAM,EAAE,qBAAqB,KAAK,IAAI,OAAE;CAC3F;AAED,8BAAsB,qBAAqB,CAAC,CAAC,SAAS,QAAQ,CAC1D,SAAQ,YAAY,CAAC,4BAA4B,CACjD,YAAW,yBAAyB,CAAC,gBAAgB,CAAC;IAkElD,OAAO,CAAC,QAAQ,CAAC,gBAAgB;IAC1B,EAAE,EAAE,MAAM;aAED,eAAe,EAAE,CAAC,IAAI,EAAE,YAAY,KAAK,QAAQ;IApErE,IAAI,MAAM,IAAI,OAAO,CAAC,IAAI,CAAC,CAE1B;IAED,OAAO,CAAC,MAAM,CAAC,kBAAkB;IAgDjC,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC;IAEzB,SAAS,CAAC,cAAc,iBAAwB;IAEhD,OAAO,CAAC,QAAQ,CAAC,yBAAyB,CACe;IAEzD,OAAO,CAAC,gBAAgB,CAAQ;IAChC,OAAO,CAAC,QAAQ,CAAC,yBAAyB,CAAmC;IAE7E,OAAO,CAAC,sBAAsB,CAAmC;IACjE,OAAO,CAAC,QAAQ,CAAC,iBAAiB,CAAY;gBAEzB,gBAAgB,EAAE,sBAAsB,EAClD,EAAE,EAAE,MAAM,EACjB,UAAU,EAAE,kBAAkB,EACd,eAAe,EAAE,CAAC,IAAI,EAAE,YAAY,KAAK,QAAQ;IAyDrE;;;OAGG;IACI,WAAW,CAAC,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM;IAQtC,cAAc,CAAC,OAAO,EAAE,kBAAkB;IAK1C,oBAAoB,CAAC,GAAG,EAAE,MAAM;;;;IAIvC;;OAEG;IACI,SAAS;IAIhB;;;;OAIG;IACI,WAAW,CAAC,OAAO,EAAE,QAAQ,GAAG,MAAM;IAI7C;;;;;;;;OAQG;IACI,aAAa,CAChB,KAAK,EAAE,MAAM,EACb,GAAG,EAAE,MAAM,EACX,KAAK,EAAE,WAAW,EAClB,WAAW,CAAC,EAAE,YAAY;IAQvB,uBAAuB,CAAC,GAAG,EAAE,MAAM;IAInC,yBAAyB,CAAC,GAAG,EAAE,MAAM;;;;IAI5C;;OAEG;IACI,uBAAuB,CAC1B,OAAO,EAAE,CAAC,EACV,MAAM,EAAE,MAAM,EACd,OAAO,EAAE,aAAa,GAAG,cAAc;IAQpC,4BAA4B,CAC/B,OAAO,EAAE,CAAC,EACV,MAAM,EAAE,MAAM,EACd,OAAO,EAAE,aAAa,EACtB,UAAU,EAAE,WAAW,GAAG,SAAS,GAAG,iBAAiB;IAQ3D;;OAEG;IACI,aAAa,CAAC,QAAQ,EAAE,cAAc;IAItC,gCAAgC,CAAC,IAAI,EAAE,iBAAiB,GAAG,MAAM;IAIxE;;;;;;;;;;;;;OAaG;IACI,2BAA2B,CAC9B,oBAAoB,EAAE,MAAM,EAC5B,kBAAkB,EAAE,MAAM,EAC1B,cAAc,EAAE,MAAM,GAAG,MAAM;IAO5B,qBAAqB,CAAC,OAAO,EAAE,YAAY;IAkBlD;;OAEG;IACI,iBAAiB,CAAC,IAAI,EAAE,cAAc;IAI7C;;OAEG;IACI,oBAAoB,CAAC,IAAI,EAAE,cAAc;IAIzC,4BAA4B,CAAC,IAAI,EAAE,iBAAiB;IAI3D;;;;OAIG;IACI,kBAAkB,CAAC,WAAW,EAAE,iBAAiB;IAIxD;;;;;;;;;;;;OAYG;IACI,YAAY,CAAC,WAAW,EAC3B,OAAO,EAAE,cAAc,CAAC,WAAW,CAAC,EACpC,KAAK,CAAC,EAAE,MAAM,EAAE,GAAG,CAAC,EAAE,MAAM,EAAE,KAAK,CAAC,EAAE,WAAW,EACjD,UAAU,GAAE,OAAe;IAIxB,eAAe,CAAC,QAAQ,EAAE,MAAM,EAAE,WAAW,EAAE,MAAM,EAAE,GAAG,aAAa;IAIvE,aAAa;IAIb,yBAAyB,CAAC,GAAG,EAAE,iBAAiB,EAAE,OAAO,EAAE,CAAC;IAOtD,sBAAsB,CAC/B,KAAK,EAAE,MAAM,GACd,OAAO,CAAC,kBAAkB,CAAC,gBAAgB,CAAC,CAAC;IAMzC,qBAAqB,CAAC,KAAK,EAAE,MAAM,GAAG,kBAAkB,CAAC,gBAAgB,CAAC;IAcjF;;;;;;;MAOE;IACK,2BAA2B,IAAI,gBAAgB,CAAC,MAAM,CAAC;IAI9D,SAAS,CAAC,aAAa,CAAC,UAAU,EAAE,gBAAgB,GAAG,qBAAqB;IAc5E;;;OAGG;IACH,SAAS,CAAC,iBAAiB,CAAC,UAAU,EAAE,iBAAiB;IAQzD;;;;;;;;OAQG;IACH,SAAS,CAAC,YAAY,CAAC,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ;IAgBpE,SAAS,CAAC,SAAS;IAKnB,SAAS,CAAC,YAAY;IAEtB,SAAS,CAAC,YAAY,CAAC,OAAO,EAAE,GAAG,EAAE,eAAe,EAAE,OAAO;IAS7D;;OAEG;cACa,QAAQ,CAAC,OAAO,EAAE,sBAAsB;IAwDxD,SAAS,CAAC,WAAW,CAAC,OAAO,EAAE,yBAAyB,EAAE,KAAK,EAAE,OAAO,EAAE,eAAe,EAAE,OAAO;IAiBlG,SAAS,CAAC,SAAS;IAQnB,SAAS,CAAC,mBAAmB;IAK7B;;OAEG;IACH,SAAS,CAAC,cAAc,CAAC,OAAO,EAAE,GAAG,GAAG,OAAO;IAI/C,OAAO,CAAC,kBAAkB;IAY1B,OAAO,CAAC,mBAAmB;IAuC3B,OAAO,CAAC,yBAAyB;IAIjC,OAAO,CAAC,+BAA+B;IAYvC,OAAO,CAAC,YAAY;IA2BpB,OAAO,CAAC,6BAA6B;CAiBxC"}

package/lib/sequence.js

@@ -162,6 +162,9 @@ export class SharedSegmentSequence extends SharedObject {
     getRangeExtentsOfPosition(pos) {
         return this.client.getRangeExtentsOfPosition(pos);
     }
+    /**
+     * @deprecated - use createLocalReferencePosition
+     */
     createPositionReference(segment, offset, refType) {
         const lref = new LocalReference(this.client, segment, offset, refType);
         if (refType !== ReferenceType.Transient) {
@@ -169,13 +172,17 @@ export class SharedSegmentSequence extends SharedObject {
         }
         return lref;
     }
+    createLocalReferencePosition(segment, offset, refType, properties) {
+        return this.client.createLocalReferencePosition(segment, offset, refType, properties);
+    }
+    /**
+     * @deprecated - use localReferencePositionToPosition
+     */
     localRefToPos(localRef) {
-        if (localRef.segment) {
-            return localRef.offset + this.getPosition(localRef.segment);
-        }
-        else {
-            return -1;
-        }
+        return this.client.localReferencePositionToPosition(localRef);
+    }
+    localReferencePositionToPosition(lref) {
+        return this.client.localReferencePositionToPosition(lref);
     }
     /**
      * Resolves a remote client's position against the local sequence
@@ -210,11 +217,20 @@ export class SharedSegmentSequence extends SharedObject {
             this.submitLocalMessage(translated, metadata);
         }
     }
+    /**
+     * @deprecated - use createLocalReferencePosition
+     */
     addLocalReference(lref) {
         return this.client.addLocalReference(lref);
     }
+    /**
+     * @deprecated - use removeLocalReferencePosition
+     */
     removeLocalReference(lref) {
-        return this.client.removeLocalReference(lref);
+        return this.client.removeLocalReferencePosition(lref);
+    }
+    removeLocalReferencePosition(lref) {
+        return this.client.removeLocalReferencePosition(lref);
     }
     /**
      * Given a position specified relative to a marker id, lookup the marker

package/lib/sequence.js.map

@@ -1 +1 @@
-{"version":3,"file":"sequence.js","sourceRoot":"","sources":["../src/sequence.ts"],"names":[],"mappings":"AAAA;;;GAGG;AACH,OAAO,EAAE,QAAQ,EAAE,cAAc,EAAE,MAAM,EAAE,MAAM,8BAA8B,CAAC;AAChF,OAAO,EAAE,WAAW,EAAE,MAAM,iCAAiC,CAAC;AAC9D,OAAO,EAEH,WAAW,GACd,MAAM,sCAAsC,CAAC;AAM9C,OAAO,EACH,MAAM,EACN,qBAAqB,EACrB,aAAa,EACb,cAAc,EACd,mBAAmB,EAWnB,cAAc,EACd,eAAe,EAKf,aAAa,GAEhB,MAAM,4BAA4B,CAAC;AACpC,OAAO,EAAE,sBAAsB,EAAE,kBAAkB,EAAE,MAAM,+BAA+B,CAAC;AAC3F,OAAO,EAEH,uBAAuB,EACvB,YAAY,EACZ,YAAY,GAGf,MAAM,oCAAoC,CAAC;AAI5C,OAAO,EAGH,mCAAmC,GACtC,MAAM,sBAAsB,CAAC;AAC9B,OAAO,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AAExC,OAAO,EAAE,kBAAkB,EAAE,wBAAwB,EAAE,MAAM,sBAAsB,CAAC;AAGpF,MAAM,gBAAgB,GAAG,QAAQ,CAAC;AAClC,MAAM,WAAW,GAAG,SAAS,CAAC;AAuC9B,MAAM,OAAgB,qBAClB,SAAQ,YAA0C;IAkElD,YACqB,gBAAwC,EAClD,EAAU,EACjB,UAA8B,EACd,eAAiD;QAEjE,KAAK,CAAC,EAAE,EAAE,gBAAgB,EAAE,UAAU,CAAC,CAAC;QALvB,qBAAgB,GAAhB,gBAAgB,CAAwB;QAClD,OAAE,GAAF,EAAE,CAAQ;QAED,oBAAe,GAAf,eAAe,CAAkC;QAfrE,mDAAmD;QACzC,mBAAc,GAAG,IAAI,QAAQ,EAAQ,CAAC;QAChD,mDAAmD;QAClC,8BAAyB,GACY,EAAE,CAAC;QACzD,sDAAsD;QAC9C,qBAAgB,GAAG,IAAI,CAAC;QACf,8BAAyB,GAAgC,EAAE,CAAC;QAErE,2BAAsB,GAAgC,EAAE,CAAC;QAU7D,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE;YACxC,IAAI,CAAC,MAAM,CAAC,cAAc,CAAC,EAAE,SAAS,EAAE,oBAAoB,EAAE,EAAE,KAAK,CAAC,CAAC;QAC3E,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,MAAM,GAAG,IAAI,MAAM,CACpB,eAAe,EACf,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,uCAAuC,CAAC,EACxE,gBAAgB,CAAC,OAAO,CAAC,CAAC;QAE9B,KAAK,CAAC,EAAE,CAAC,aAAa,EAAE,CAAC,KAAK,EAAE,EAAE;YAC9B,QAAQ,KAAK,EAAE;gBACX,KAAK,eAAe;oBAChB,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,sBAAsB,EAAE;wBACrC,IAAI,CAAC,MAAM,CAAC,sBAAsB,GAAG,CAAC,MAAM,EAAE,SAAS,EAAE,EAAE;4BACvD,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,IAAI,kBAAkB,CAAC,MAAM,EAAE,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,CAAC;wBAC7F,CAAC,CAAC;qBACL;oBACD,MAAM;gBACV,KAAK,aAAa;oBACd,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,4BAA4B,EAAE;wBAC3C,IAAI,CAAC,MAAM,CAAC,4BAA4B,GAAG,CAAC,IAAI,EAAE,MAAM,EAAE,EAAE;4BACxD,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,IAAI,wBAAwB,CAAC,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,CAAC;wBAC5F,CAAC,CAAC;qBACL;oBACD,MAAM;gBACV,QAAQ;aACX;QACL,CAAC,CAAC,CAAC;QACH,KAAK,CAAC,EAAE,CAAC,gBAAgB,EAAE,CAAC,KAAsB,EAAE,EAAE;YAClD,QAAQ,KAAK,EAAE;gBACX,KAAK,eAAe;oBAChB,IAAI,KAAK,CAAC,aAAa,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE;wBAClC,IAAI,CAAC,MAAM,CAAC,sBAAsB,GAAG,SAAS,CAAC;qBAClD;oBACD,MAAM;gBACV,KAAK,aAAa;oBACd,IAAI,KAAK,CAAC,aAAa,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE;wBAClC,IAAI,CAAC,MAAM,CAAC,4BAA4B,GAAG,SAAS,CAAC;qBACxD;oBACD,MAAM;gBACV;oBACI,MAAM;aACb;QACL,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,iBAAiB,GAAG,IAAI,SAAS,CAClC,IAAI,CAAC,UAAU,EACf,IAAI,CAAC,MAAM,EACX,CAAC,EAAE,EAAE,eAAe,EAAE,EAAE,CAAC,IAAI,CAAC,kBAAkB,CAAC,EAAE,EAAE,eAAe,CAAC,EACrE,GAAG,EAAE,CAAC,IAAI,CAAC,UAAU,EAAE,EACvB,CAAC,IAAI,mCAAmC,EAAE,CAAC,CAAC,CAAC;IACrD,CAAC;IA3HD,IAAI,MAAM;QACN,OAAO,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC;IACvC,CAAC;IAEO,MAAM,CAAC,kBAAkB,CAAC,KAAyB;QACvD,MAAM,GAAG,GAAwB,EAAE,CAAC;QACpC,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,MAAM,EAAE;YAC1B,QAAQ,KAAK,CAAC,cAAc,EAAE;gBAC1B,qBAAgC,CAAC,CAAC;oBAC9B,MAAM,YAAY,GAAG,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAA0B,CAAC;oBAClE,MAAM,KAAK,GAAG,EAAE,CAAC;oBACjB,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,cAAc,CAAC,EAAE;wBAC7C,KAAK,CAAC,GAAG,CAAC;4BACN,CAAC,CAAC,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;qBAClF;oBACD,IAAI,YAAY,IAAI,YAAY,CAAC,IAAI,KAAK,CAAC,CAAC,QAAQ;wBAChD,eAAe,CAAC,YAAY,CAAC,KAAK,EAAE,KAAK,CAAC,EAAE;wBAC5C,YAAY,CAAC,IAAI,IAAI,CAAC,CAAC,OAAO,CAAC,YAAY,CAAC;qBAC/C;yBAAM;wBACH,GAAG,CAAC,IAAI,CAAC,qBAAqB,CAC1B,CAAC,CAAC,QAAQ,EACV,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,OAAO,CAAC,YAAY,EACnC,KAAK,EACL,SAAS,CAAC,CAAC,CAAC;qBACnB;oBACD,MAAM;iBACT;gBAED;oBACI,GAAG,CAAC,IAAI,CAAC,cAAc,CACnB,CAAC,CAAC,QAAQ,EACV,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC;oBACvC,MAAM;gBAEV,mBAA8B,CAAC,CAAC;oBAC5B,MAAM,OAAO,GAAG,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAwB,CAAC;oBAC3D,IAAI,CAAA,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAE,IAAI,MAAK,CAAC,CAAC,QAAQ,EAAE;wBAC9B,OAAO,CAAC,IAAI,IAAI,CAAC,CAAC,OAAO,CAAC,YAAY,CAAC;qBAC1C;yBAAM;wBACH,GAAG,CAAC,IAAI,CAAC,mBAAmB,CACxB,CAAC,CAAC,QAAQ,EACV,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC,CAAC;qBAC7C;oBACD,MAAM;iBACT;gBAED,QAAQ;aACX;SACJ;QACD,OAAO,GAAG,CAAC;IACf,CAAC;IA2ED;;;OAGG;IACI,WAAW,CAAC,KAAa,EAAE,GAAW;QACzC,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,gBAAgB,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;QAC1D,IAAI,QAAQ,EAAE;YACV,IAAI,CAAC,qBAAqB,CAAC,QAAQ,CAAC,CAAC;SACxC;QACD,OAAO,QAAQ,CAAC;IACpB,CAAC;IAEM,cAAc,CAAC,OAA2B;QAC7C,IAAI,CAAC,MAAM,CAAC,gBAAgB,CAAC,OAAO,CAAC,CAAC;QACtC,IAAI,CAAC,qBAAqB,CAAC,OAAO,CAAC,CAAC;IACxC,CAAC;IAEM,oBAAoB,CAAC,GAAW;QACnC,OAAO,IAAI,CAAC,MAAM,CAAC,oBAAoB,CAAI,GAAG,CAAC,CAAC;IACpD,CAAC;IAED;;OAEG;IACI,SAAS;QACZ,OAAO,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC;IACnC,CAAC;IAED;;;;OAIG;IACI,WAAW,CAAC,OAAiB;QAChC,OAAO,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;IAC5C,CAAC;IAED;;;;;;;;OAQG;IACI,aAAa,CAChB,KAAa,EACb,GAAW,EACX,KAAkB,EAClB,WAA0B;QAC1B,MAAM,UAAU,GACZ,IAAI,CAAC,MAAM,CAAC,kBAAkB,CAAC,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,WAAW,CAAC,CAAC;QACnE,IAAI,UAAU,EAAE;YACZ,IAAI,CAAC,qBAAqB,CAAC,UAAU,CAAC,CAAC;SAC1C;IACL,CAAC;IAEM,uBAAuB,CAAC,GAAW;QACtC,OAAO,IAAI,CAAC,MAAM,CAAC,uBAAuB,CAAC,GAAG,CAAC,CAAC;IACpD,CAAC;IAEM,yBAAyB,CAAC,GAAW;QACxC,OAAO,IAAI,CAAC,MAAM,CAAC,yBAAyB,CAAC,GAAG,CAAC,CAAC;IACtD,CAAC;IAEM,uBAAuB,CAC1B,OAAU,EACV,MAAc,EACd,OAAsB;QACtB,MAAM,IAAI,GAAG,IAAI,cAAc,CAAC,IAAI,CAAC,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC;QACvE,IAAI,OAAO,KAAK,aAAa,CAAC,SAAS,EAAE;YACrC,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,CAAC;SAChC;QACD,OAAO,IAAI,CAAC;IAChB,CAAC;IAEM,aAAa,CAAC,QAAwB;QACzC,IAAI,QAAQ,CAAC,OAAO,EAAE;YAClB,OAAO,QAAQ,CAAC,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;SAC/D;aAAM;YACH,OAAO,CAAC,CAAC,CAAC;SACb;IACL,CAAC;IAED;;;;;;;;;;;;;OAaG;IACI,2BAA2B,CAC9B,oBAA4B,EAC5B,kBAA0B,EAC1B,cAAsB;QACtB,OAAO,IAAI,CAAC,MAAM,CAAC,2BAA2B,CAC1C,oBAAoB,EACpB,kBAAkB,EAClB,cAAc,CAAC,CAAC;IACxB,CAAC;IAEM,qBAAqB,CAAC,OAAqB;QAC9C,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,EAAE;YACpB,OAAO;SACV;QACD,MAAM,UAAU,GAAG,uBAAuB,CAAC,OAAO,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QAClF,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,wBAAwB,CACjD,OAAO,CAAC,IAAI,kBAA6B,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAExE,8CAA8C;QAC9C,gDAAgD;QAChD,sBAAsB;QACtB,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,WAAW,EAAE;YAClC,IAAI,CAAC,yBAAyB,CAAC,IAAI,CAAC,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC,CAAC;SAC/D;aAAM;YACH,IAAI,CAAC,kBAAkB,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC;SACjD;IACL,CAAC;IAEM,iBAAiB,CAAC,IAAoB;QACzC,OAAO,IAAI,CAAC,MAAM,CAAC,iBAAiB,CAAC,IAAI,CAAC,CAAC;IAC/C,CAAC;IAEM,oBAAoB,CAAC,IAAoB;QAC5C,OAAO,IAAI,CAAC,MAAM,CAAC,oBAAoB,CAAC,IAAI,CAAC,CAAC;IAClD,CAAC;IAED;;;;OAIG;IACI,kBAAkB,CAAC,WAA8B;QACpD,OAAO,IAAI,CAAC,MAAM,CAAC,kBAAkB,CAAC,WAAW,CAAC,CAAC;IACvD,CAAC;IAED;;;;;;;;;;;;OAYG;IACI,YAAY,CACf,OAAoC,EACpC,KAAc,EAAE,GAAY,EAAE,KAAmB,EACjD,aAAsB,KAAK;QAC3B,OAAO,IAAI,CAAC,MAAM,CAAC,YAAY,CAAc,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,UAAU,CAAC,CAAC;IACzF,CAAC;IAEM,eAAe,CAAC,QAAgB,EAAE,WAAqB;QAC1D,OAAO,IAAI,CAAC,MAAM,CAAC,eAAe,CAAC,QAAQ,EAAE,WAAW,CAAC,CAAC;IAC9D,CAAC;IAEM,aAAa;QAChB,OAAO,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE,CAAC;IACvC,CAAC;IAEM,yBAAyB,CAAC,GAAsB,EAAE,OAAU;QAC/D,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,8BAA8B,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;QAC1E,IAAI,QAAQ,EAAE;YACV,IAAI,CAAC,qBAAqB,CAAC,QAAQ,CAAC,CAAC;SACxC;IACL,CAAC;IAEM,KAAK,CAAC,sBAAsB,CAC/B,KAAa;QAEb,OAAO,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAC9B,IAAI,CAAC,yBAAyB,CAAC,KAAK,CAAC,CAAC,CAAC;IAC/C,CAAC;IAED,0EAA0E;IACnE,qBAAqB,CAAC,KAAa;QACtC,MAAM,SAAS,GAAG,IAAI,CAAC,yBAAyB,CAAC,KAAK,CAAC,CAAC;QACxD,IAAI,CAAC,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE;YACxC,IAAI,CAAC,iBAAiB,CAAC,eAAe,CAClC,SAAS,EACT,mCAAmC,CAAC,IAAI,EACxC,SAAS,CAAC,CAAC;SAClB;QAED,MAAM,gBAAgB,GAClB,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAuC,SAAS,CAAC,CAAC;QAChF,OAAO,gBAAgB,CAAC;IAC5B,CAAC;IAED;;;;;;;MAOE;IACK,2BAA2B;QAC9B,OAAO,IAAI,CAAC,iBAAiB,CAAC,IAAI,EAAE,CAAC;IACzC,CAAC;IAES,aAAa,CAAC,UAA4B;QAChD,MAAM,OAAO,GAAG,IAAI,kBAAkB,EAAE,CAAC;QAEzC,mDAAmD;QACnD,yBAAyB;QACzB,IAAI,IAAI,CAAC,iBAAiB,CAAC,IAAI,GAAG,CAAC,EAAE;YACjC,OAAO,CAAC,OAAO,CAAC,gBAAgB,EAAE,IAAI,CAAC,iBAAiB,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC;SACnF;QAED,OAAO,CAAC,YAAY,CAAC,WAAW,EAAE,IAAI,CAAC,kBAAkB,CAAC,UAAU,CAAC,CAAC,CAAC;QAEvE,OAAO,OAAO,CAAC,cAAc,EAAE,CAAC;IACpC,CAAC;IAED;;;OAGG;IACO,iBAAiB,CAAC,UAA6B;QACrD,IAAI,IAAI,CAAC,iBAAiB,CAAC,IAAI,GAAG,CAAC,EAAE;YACjC,IAAI,CAAC,iBAAiB,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC;SAChD;QAED,IAAI,CAAC,MAAM,CAAC,eAAe,CAAC,IAAI,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;IACzD,CAAC;IAED;;;;;;;;OAQG;IACO,YAAY,CAAC,KAAa,EAAE,GAAW,EAAE,OAAiB;QAChE,wFAAwF;QACxF,MAAM,WAAW,GAAW,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;QAEjD,yEAAyE;QACzE,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,kBAAkB,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC;QACpE,IAAI,MAAM,EAAE;YACR,IAAI,KAAK,GAAG,GAAG,EAAE;gBACb,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,gBAAgB,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;gBACxD,IAAI,CAAC,qBAAqB,CAAC,aAAa,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC;aAC7D;iBAAM;gBACH,IAAI,CAAC,qBAAqB,CAAC,MAAM,CAAC,CAAC;aACtC;SACJ;IACL,CAAC;IAES,SAAS;QACf,6FAA6F;QAC7F,IAAI,CAAC,MAAM,CAAC,0BAA0B,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;IAClE,CAAC;IAES,YAAY,KAAI,CAAC;IAEjB,YAAY,CAAC,OAAY,EAAE,eAAwB;QACzD,IAAI,CAAC,IAAI,CAAC,iBAAiB,CAAC,gBAAgB,CAAC,OAAO,EAAE,eAAe,CAAC,EAAE;YACpE,IAAI,CAAC,qBAAqB,CACtB,IAAI,CAAC,MAAM,CAAC,mBAAmB,CAC3B,OAAuB,EACvB,eAAgD,CAAC,CAAC,CAAC;SAC9D;IACL,CAAC;IAED;;OAEG;IACO,KAAK,CAAC,QAAQ,CAAC,OAA+B;;QACpD,IAAI,MAAM,OAAO,CAAC,QAAQ,CAAC,gBAAgB,CAAC,EAAE;YAC1C,MAAM,IAAI,GAAG,MAAM,OAAO,CAAC,QAAQ,CAAC,gBAAgB,CAAC,CAAC;YACtD,MAAM,MAAM,GAAG,cAAc,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;YAC5C,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;SAC3C;QAED,IAAI;YACA,kDAAkD;YAClD,4CAA4C;YAC5C,qCAAqC;YACrC,MAAM,EAAE,WAAW,EAAE,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,CAC1C,IAAI,CAAC,OAAO,EACZ,IAAI,sBAAsB,CAAC,OAAO,EAAE,WAAW,CAAC,EAChD,IAAI,CAAC,UAAU,CAAC,CAAC;YAErB,iCAAiC;YACjC,kDAAkD;YAClD,MAAM,cAAc,GAAG,WAAW;iBAC7B,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE;gBACX,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE;oBACf,MAAM,YAAY,GAAG,IAAI,CAAC,MAAM,CAAC,eAAe,EAAE,CAAC;oBACnD,IAAI,CAAC,CAAC,qBAAqB,GAAG,YAAY,CAAC,MAAM;2BAC1C,CAAC,CAAC,uBAAuB,GAAG,YAAY,CAAC,MAAM;2BAC/C,CAAC,CAAC,cAAc,IAAI,YAAY,CAAC,MAAM;2BACvC,CAAC,CAAC,cAAc,IAAI,YAAY,CAAC,UAAU,EAAE;wBAChD,MAAM,IAAI,KAAK,CAAC,2CACZ,IAAI,CAAC,SAAS,CAAC;4BACX,EAAE,EAAE;gCACA,GAAG,EAAE,CAAC,CAAC,cAAc;gCACrB,MAAM,EAAE,CAAC,CAAC,qBAAqB;gCAC/B,MAAM,EAAE,CAAC,CAAC,uBAAuB;6BACpC;4BACD,YAAY,EAAE;gCACV,GAAG,EAAE,YAAY,CAAC,UAAU;gCAC5B,MAAM,EAAE,YAAY,CAAC,MAAM;6BAC9B;yBACJ,CAAC,EAAE,CAAC,CAAC;qBACb;oBACD,IAAI,CAAC,mBAAmB,CAAC,CAAC,CAAC,CAAC;gBAChC,CAAC,CAAC,CAAC;gBACH,IAAI,CAAC,YAAY,EAAE,CAAC;YACxB,CAAC,CAAC;iBACD,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE;gBACb,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;YAC7B,CAAC,CAAC,CAAC;YACP,IAAI,CAAA,MAAA,IAAI,CAAC,gBAAgB,CAAC,OAAO,0CAAE,gCAAgC,MAAK,IAAI,EAAE;gBAC1E,wDAAwD;gBACxD,mCAAmC;gBACnC,MAAM,cAAc,CAAC;aACxB;SACJ;QAAC,OAAO,KAAK,EAAE;YACZ,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;SAC5B;IACL,CAAC;IAES,WAAW,CAAC,OAAkC,EAAE,KAAc,EAAE,eAAwB;QAC9F,kDAAkD;QAClD,uDAAuD;QACvD,IAAI,IAAI,CAAC,gBAAgB,EAAE;YACvB,MAAM,CAAC,CAAC,KAAK,EAAE,KAAK,CAAC,qDAAqD,CAAC,CAAC;YAC5E,IAAI,CAAC,yBAAyB,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;SAChD;aAAM;YACH,MAAM,CAAC,OAAO,CAAC,IAAI,KAAK,WAAW,CAAC,SAAS,EAAE,KAAK,CAAC,sCAAsC,CAAC,CAAC;YAE7F,MAAM,OAAO,GAAG,IAAI,CAAC,iBAAiB,CAAC,iBAAiB,CAAC,OAAO,CAAC,QAAQ,EAAE,KAAK,EAAE,OAAO,EAAE,eAAe,CAAC,CAAC;YAE5G,IAAI,CAAC,OAAO,EAAE;gBACV,IAAI,CAAC,mBAAmB,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;aAC5C;SACJ;IACL,CAAC;IAES,SAAS;;QACf,sFAAsF;QACtF,qFAAqF;QACrF,IAAI,IAAI,CAAC,UAAU,EAAE,EAAE;YACnB,IAAI,CAAC,MAAM,CAAC,0BAA0B,CAAC,MAAA,IAAI,CAAC,OAAO,CAAC,QAAQ,mCAAI,UAAU,CAAC,CAAC;SAC/E;IACL,CAAC;IAES,mBAAmB;QACzB,KAAK,CAAC,mBAAmB,EAAE,CAAC;QAC5B,IAAI,CAAC,YAAY,EAAE,CAAC;IACxB,CAAC;IAED;;OAEG;IACO,cAAc,CAAC,OAAY;QACjC,OAAO,IAAI,CAAC,MAAM,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC;IAC/C,CAAC;IAEO,kBAAkB,CAAC,UAA4B;QACnD,oDAAoD;QACpD,MAAM,CAAC,IAAI,CAAC,cAAc,CAAC,WAAW,EAAE,KAAK,CAAC,6CAA6C,CAAC,CAAC;QAC7F,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC,qBAAqB,CAAC;QAE/D,IAAI,CAAC,+BAA+B,CAAC,MAAM,CAAC,CAAC;QAE7C,IAAI,CAAC,sBAAsB,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,qBAAqB,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QAElF,OAAO,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,MAAM,EAAE,UAAU,EAAE,IAAI,CAAC,sBAAsB,CAAC,CAAC;IACrG,CAAC;IAEO,mBAAmB,CAAC,UAAqC,EAAE,KAAe;;QAC9E,MAAM,OAAO,GAAG,YAAY,CAAC,UAAU,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QAE1D,MAAM,GAAG,GAAwB,EAAE,CAAC;QACpC,SAAS,YAAY,CAAC,KAAyB;YAC3C,GAAG,CAAC,IAAI,CAAC,GAAG,qBAAqB,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC,CAAC;QACjE,CAAC;QACD,MAAM,mBAAmB,GAAG,OAAO,CAAC,uBAAuB,KAAK,OAAO,CAAC,cAAc,GAAG,CAAC,CAAC;QAC3F,IAAI,YAAY,GAAwC,OAAO,CAAC;QAChE,IAAI,CAAA,MAAA,IAAI,CAAC,OAAO,CAAC,OAAO,0CAAE,0BAA0B,MAAK,IAAI,EAAE;YAC3D,IAAI,mBAAmB,EAAE;gBACrB,IAAI,CAAC,EAAE,CAAC,eAAe,EAAE,YAAY,CAAC,CAAC;aAC1C;SACJ;QAED,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;QAErC,IAAI,CAAA,MAAA,IAAI,CAAC,OAAO,CAAC,OAAO,0CAAE,0BAA0B,MAAK,IAAI,EAAE;YAC3D,IAAI,mBAAmB,EAAE;gBACrB,IAAI,CAAC,cAAc,CAAC,eAAe,EAAE,YAAY,CAAC,CAAC;gBACnD,uEAAuE;gBACvE,gDAAgD;gBAChD,YAAY,mCACJ,OAAO,KACX,uBAAuB,EAAE,YAAY,CAAC,cAAc,GAAG,CAAC,EACxD,QAAQ,EAAE,GAAG,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAC9D,CAAC;aACL;YAED,IAAI,CAAC,sBAAsB,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YAE/C,iCAAiC;YACjC,IAAI,IAAI,CAAC,sBAAsB,CAAC,MAAM,GAAG,EAAE;mBACpC,IAAI,CAAC,sBAAsB,CAAC,EAAE,CAAC,CAAC,cAAc,GAAG,OAAO,CAAC,qBAAqB,EAAE;gBACnF,IAAI,CAAC,+BAA+B,CAAC,OAAO,CAAC,qBAAqB,CAAC,CAAC;aACvE;SACJ;IACL,CAAC;IAEO,yBAAyB,CAAC,KAAa;QAC3C,OAAO,uBAAuB,KAAK,EAAE,CAAC;IAC1C,CAAC;IAEO,+BAA+B,CAAC,MAAc;QAClD,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,OAAO,KAAK,GAAG,IAAI,CAAC,sBAAsB,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE;YACxD,IAAI,IAAI,CAAC,sBAAsB,CAAC,KAAK,CAAC,CAAC,cAAc,GAAG,MAAM,EAAE;gBAC5D,MAAM;aACT;SACJ;QACD,IAAI,KAAK,KAAK,CAAC,EAAE;YACb,IAAI,CAAC,sBAAsB,GAAG,IAAI,CAAC,sBAAsB,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;SAC1E;IACL,CAAC;IAEO,YAAY,CAAC,KAAW;QAC5B,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,WAAW,EAAE;YAClC,sCAAsC;YACtC,IAAI,CAAC,6BAA6B,EAAE,CAAC;YACrC,IAAI,KAAK,EAAE;gBACP,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;gBAClC,MAAM,KAAK,CAAC;aACf;iBAAM;gBACH,kDAAkD;gBAClD,2DAA2D;gBAC3D,IAAI,CAAC,gBAAgB,GAAG,KAAK,CAAC;gBAC9B,OAAO,IAAI,CAAC,yBAAyB,CAAC,MAAM,GAAG,CAAC,EAAE;oBAC9C,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,yBAAyB,CAAC,KAAK,EAAE,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC;iBAC9E;gBACD,kCAAkC;gBAClC,wDAAwD;gBACxD,uDAAuD;gBACvD,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,CAAC;gBAE9B,OAAO,IAAI,CAAC,yBAAyB,CAAC,MAAM,GAAG,CAAC,EAAE;oBAC9C,MAAM,MAAM,GAAG,IAAI,CAAC,yBAAyB,CAAC,KAAK,EAAE,CAAC;oBACtD,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;iBAC3C;aACJ;SACJ;IACL,CAAC;IAEO,6BAA6B;QACjC,sDAAsD;QACtD,IAAI,CAAC,iBAAiB,CAAC,YAAY,CAAC,EAAE,CAAC,QAAQ,EAAE,CAAC,EAAiB,EAAE,KAAc,EAAE,EAAE;YACnF,MAAM,kBAAkB,GAAG,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAuC,EAAE,CAAC,GAAG,CAAC,CAAC;YACpG,IAAI,CAAC,kBAAkB,CAAC,QAAQ,EAAE;gBAC9B,kBAAkB,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;aACvD;YACD,MAAM,CAAC,EAAE,CAAC,aAAa,KAAK,SAAS,EAAE,KAAK,CAAC,iDAAiD,CAAC,CAAC;YAChG,IAAI,CAAC,IAAI,CAAC,0BAA0B,EAAE,EAAE,CAAC,GAAG,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;QAC/D,CAAC,CAAC,CAAC;QAEH,gDAAgD;QAChD,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,iBAAiB,CAAC,IAAI,EAAE,EAAE;YAC7C,MAAM,kBAAkB,GAAG,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAuC,GAAG,CAAC,CAAC;YACjG,kBAAkB,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;SACpD;IACL,CAAC;CACJ","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n */\nimport { Deferred, bufferToString, assert } from \"@fluidframework/common-utils\";\nimport { ChildLogger } from \"@fluidframework/telemetry-utils\";\nimport {\n    ISequencedDocumentMessage,\n    MessageType,\n} from \"@fluidframework/protocol-definitions\";\nimport {\n    IChannelAttributes,\n    IFluidDataStoreRuntime,\n    IChannelStorageService,\n} from \"@fluidframework/datastore-definitions\";\nimport {\n    Client,\n    createAnnotateRangeOp,\n    createGroupOp,\n    createInsertOp,\n    createRemoveRangeOp,\n    ICombiningOp,\n    IJSONSegment,\n    IMergeTreeAnnotateMsg,\n    IMergeTreeDeltaOp,\n    IMergeTreeGroupMsg,\n    IMergeTreeOp,\n    IMergeTreeRemoveMsg,\n    IRelativePosition,\n    ISegment,\n    ISegmentAction,\n    LocalReference,\n    matchProperties,\n    MergeTreeDeltaType,\n    PropertySet,\n    RangeStackMap,\n    ReferencePosition,\n    ReferenceType,\n    SegmentGroup,\n} from \"@fluidframework/merge-tree\";\nimport { ObjectStoragePartition, SummaryTreeBuilder } from \"@fluidframework/runtime-utils\";\nimport {\n    IFluidSerializer,\n    makeHandlesSerializable,\n    parseHandles,\n    SharedObject,\n    ISharedObjectEvents,\n    SummarySerializer,\n} from \"@fluidframework/shared-object-base\";\nimport { IEventThisPlaceHolder } from \"@fluidframework/common-definitions\";\nimport { ISummaryTreeWithStats } from \"@fluidframework/runtime-definitions\";\n\nimport {\n    IntervalCollection,\n    SequenceInterval,\n    SequenceIntervalCollectionValueType,\n} from \"./intervalCollection\";\nimport { MapKernel } from \"./mapKernel\";\nimport { IValueChanged } from \"./mapKernelInterfaces\";\nimport { SequenceDeltaEvent, SequenceMaintenanceEvent } from \"./sequenceDeltaEvent\";\nimport { ISharedIntervalCollection } from \"./sharedIntervalCollection\";\n\nconst snapshotFileName = \"header\";\nconst contentPath = \"content\";\n\n/**\n * Events emitted in response to changes to the sequence data.\n *\n * ### \"sequenceDelta\"\n *\n * The sequenceDelta event is emitted when segments are inserted, annotated, or removed.\n *\n * #### Listener signature\n *\n * ```typescript\n * (event: SequenceDeltaEvent, target: IEventThisPlaceHolder) => void\n * ```\n * - `event` - Various information on the segments that were modified.\n *\n * - `target` - The sequence itself.\n *\n * ### \"maintenance\"\n *\n * The maintenance event is emitted when segments are modified during merge-tree maintenance.\n *\n * #### Listener signature\n *\n * ```typescript\n * (event: SequenceMaintenanceEvent, target: IEventThisPlaceHolder) => void\n * ```\n * - `event` - Various information on the segments that were modified.\n *\n * - `target` - The sequence itself.\n */\nexport interface ISharedSegmentSequenceEvents extends ISharedObjectEvents {\n    (event: \"createIntervalCollection\",\n        listener: (label: string, local: boolean, target: IEventThisPlaceHolder) => void);\n    (event: \"sequenceDelta\", listener: (event: SequenceDeltaEvent, target: IEventThisPlaceHolder) => void);\n    (event: \"maintenance\",\n        listener: (event: SequenceMaintenanceEvent, target: IEventThisPlaceHolder) => void);\n}\n\nexport abstract class SharedSegmentSequence<T extends ISegment>\n    extends SharedObject<ISharedSegmentSequenceEvents>\n    implements ISharedIntervalCollection<SequenceInterval> {\n    get loaded(): Promise<void> {\n        return this.loadedDeferred.promise;\n    }\n\n    private static createOpsFromDelta(event: SequenceDeltaEvent): IMergeTreeDeltaOp[] {\n        const ops: IMergeTreeDeltaOp[] = [];\n        for (const r of event.ranges) {\n            switch (event.deltaOperation) {\n                case MergeTreeDeltaType.ANNOTATE: {\n                    const lastAnnotate = ops[ops.length - 1] as IMergeTreeAnnotateMsg;\n                    const props = {};\n                    for (const key of Object.keys(r.propertyDeltas)) {\n                        props[key] =\n                            r.segment.properties[key] === undefined ? null : r.segment.properties[key];\n                    }\n                    if (lastAnnotate && lastAnnotate.pos2 === r.position &&\n                        matchProperties(lastAnnotate.props, props)) {\n                        lastAnnotate.pos2 += r.segment.cachedLength;\n                    } else {\n                        ops.push(createAnnotateRangeOp(\n                            r.position,\n                            r.position + r.segment.cachedLength,\n                            props,\n                            undefined));\n                    }\n                    break;\n                }\n\n                case MergeTreeDeltaType.INSERT:\n                    ops.push(createInsertOp(\n                        r.position,\n                        r.segment.clone().toJSONObject()));\n                    break;\n\n                case MergeTreeDeltaType.REMOVE: {\n                    const lastRem = ops[ops.length - 1] as IMergeTreeRemoveMsg;\n                    if (lastRem?.pos1 === r.position) {\n                        lastRem.pos2 += r.segment.cachedLength;\n                    } else {\n                        ops.push(createRemoveRangeOp(\n                            r.position,\n                            r.position + r.segment.cachedLength));\n                    }\n                    break;\n                }\n\n                default:\n            }\n        }\n        return ops;\n    }\n\n    protected client: Client;\n    // Deferred that triggers once the object is loaded\n    protected loadedDeferred = new Deferred<void>();\n    // cache out going ops created when partial loading\n    private readonly loadedDeferredOutgoingOps:\n        [IMergeTreeOp, SegmentGroup | SegmentGroup[]][] = [];\n    // cache incoming ops that arrive when partial loading\n    private deferIncomingOps = true;\n    private readonly loadedDeferredIncomingOps: ISequencedDocumentMessage[] = [];\n\n    private messagesSinceMSNChange: ISequencedDocumentMessage[] = [];\n    private readonly intervalMapKernel: MapKernel;\n    constructor(\n        private readonly dataStoreRuntime: IFluidDataStoreRuntime,\n        public id: string,\n        attributes: IChannelAttributes,\n        public readonly segmentFromSpec: (spec: IJSONSegment) => ISegment,\n    ) {\n        super(id, dataStoreRuntime, attributes);\n\n        this.loadedDeferred.promise.catch((error) => {\n            this.logger.sendErrorEvent({ eventName: \"SequenceLoadFailed\" }, error);\n        });\n\n        this.client = new Client(\n            segmentFromSpec,\n            ChildLogger.create(this.logger, \"SharedSegmentSequence.MergeTreeClient\"),\n            dataStoreRuntime.options);\n\n        super.on(\"newListener\", (event) => {\n            switch (event) {\n                case \"sequenceDelta\":\n                    if (!this.client.mergeTreeDeltaCallback) {\n                        this.client.mergeTreeDeltaCallback = (opArgs, deltaArgs) => {\n                            this.emit(\"sequenceDelta\", new SequenceDeltaEvent(opArgs, deltaArgs, this.client), this);\n                        };\n                    }\n                    break;\n                case \"maintenance\":\n                    if (!this.client.mergeTreeMaintenanceCallback) {\n                        this.client.mergeTreeMaintenanceCallback = (args, opArgs) => {\n                            this.emit(\"maintenance\", new SequenceMaintenanceEvent(opArgs, args, this.client), this);\n                        };\n                    }\n                    break;\n                default:\n            }\n        });\n        super.on(\"removeListener\", (event: string | symbol) => {\n            switch (event) {\n                case \"sequenceDelta\":\n                    if (super.listenerCount(event) === 0) {\n                        this.client.mergeTreeDeltaCallback = undefined;\n                    }\n                    break;\n                case \"maintenance\":\n                    if (super.listenerCount(event) === 0) {\n                        this.client.mergeTreeMaintenanceCallback = undefined;\n                    }\n                    break;\n                default:\n                    break;\n            }\n        });\n\n        this.intervalMapKernel = new MapKernel(\n            this.serializer,\n            this.handle,\n            (op, localOpMetadata) => this.submitLocalMessage(op, localOpMetadata),\n            () => this.isAttached(),\n            [new SequenceIntervalCollectionValueType()]);\n    }\n\n    /**\n     * @param start - The inclusive start of the range to remove\n     * @param end - The exclusive end of the range to remove\n     */\n    public removeRange(start: number, end: number) {\n        const removeOp = this.client.removeRangeLocal(start, end);\n        if (removeOp) {\n            this.submitSequenceMessage(removeOp);\n        }\n        return removeOp;\n    }\n\n    public groupOperation(groupOp: IMergeTreeGroupMsg) {\n        this.client.localTransaction(groupOp);\n        this.submitSequenceMessage(groupOp);\n    }\n\n    public getContainingSegment(pos: number) {\n        return this.client.getContainingSegment<T>(pos);\n    }\n\n    /**\n     * Returns the length of the current sequence for the client\n     */\n    public getLength() {\n        return this.client.getLength();\n    }\n\n    /**\n     * Returns the current position of a segment, and -1 if the segment\n     * does not exist in this sequence\n     * @param segment - The segment to get the position of\n     */\n    public getPosition(segment: ISegment): number {\n        return this.client.getPosition(segment);\n    }\n\n    /**\n     * Annotates the range with the provided properties\n     *\n     * @param start - The inclusive start position of the range to annotate\n     * @param end - The exclusive end position of the range to annotate\n     * @param props - The properties to annotate the range with\n     * @param combiningOp - Optional. Specifies how to combine values for the property, such as \"incr\" for increment.\n     *\n     */\n    public annotateRange(\n        start: number,\n        end: number,\n        props: PropertySet,\n        combiningOp?: ICombiningOp) {\n        const annotateOp =\n            this.client.annotateRangeLocal(start, end, props, combiningOp);\n        if (annotateOp) {\n            this.submitSequenceMessage(annotateOp);\n        }\n    }\n\n    public getPropertiesAtPosition(pos: number) {\n        return this.client.getPropertiesAtPosition(pos);\n    }\n\n    public getRangeExtentsOfPosition(pos: number) {\n        return this.client.getRangeExtentsOfPosition(pos);\n    }\n\n    public createPositionReference(\n        segment: T,\n        offset: number,\n        refType: ReferenceType): LocalReference {\n        const lref = new LocalReference(this.client, segment, offset, refType);\n        if (refType !== ReferenceType.Transient) {\n            this.addLocalReference(lref);\n        }\n        return lref;\n    }\n\n    public localRefToPos(localRef: LocalReference) {\n        if (localRef.segment) {\n            return localRef.offset + this.getPosition(localRef.segment);\n        } else {\n            return -1;\n        }\n    }\n\n    /**\n     * Resolves a remote client's position against the local sequence\n     * and returns the remote client's position relative to the local\n     * sequence. The client ref seq must be above the minimum sequence number\n     * or the return value will be undefined.\n     * Generally this method is used in conjunction with signals which provide\n     * point in time values for the below parameters, and is useful for things\n     * like displaying user position. It should not be used with persisted values\n     * as persisted values will quickly become invalid as the remoteClientRefSeq\n     * moves below the minimum sequence number\n     * @param remoteClientPosition - The remote client's position to resolve\n     * @param remoteClientRefSeq - The reference sequence number of the remote client\n     * @param remoteClientId - The client id of the remote client\n     */\n    public resolveRemoteClientPosition(\n        remoteClientPosition: number,\n        remoteClientRefSeq: number,\n        remoteClientId: string): number {\n        return this.client.resolveRemoteClientPosition(\n            remoteClientPosition,\n            remoteClientRefSeq,\n            remoteClientId);\n    }\n\n    public submitSequenceMessage(message: IMergeTreeOp) {\n        if (!this.isAttached()) {\n            return;\n        }\n        const translated = makeHandlesSerializable(message, this.serializer, this.handle);\n        const metadata = this.client.peekPendingSegmentGroups(\n            message.type === MergeTreeDeltaType.GROUP ? message.ops.length : 1);\n\n        // if loading isn't complete, we need to cache\n        // local ops until loading is complete, and then\n        // they will be resent\n        if (!this.loadedDeferred.isCompleted) {\n            this.loadedDeferredOutgoingOps.push([translated, metadata]);\n        } else {\n            this.submitLocalMessage(translated, metadata);\n        }\n    }\n\n    public addLocalReference(lref: LocalReference) {\n        return this.client.addLocalReference(lref);\n    }\n\n    public removeLocalReference(lref: LocalReference) {\n        return this.client.removeLocalReference(lref);\n    }\n\n    /**\n     * Given a position specified relative to a marker id, lookup the marker\n     * and convert the position to a character position.\n     * @param relativePos - Id of marker (may be indirect) and whether position is before or after marker.\n     */\n    public posFromRelativePos(relativePos: IRelativePosition) {\n        return this.client.posFromRelativePos(relativePos);\n    }\n\n    /**\n     * Walk the underlying segments of the sequence.\n     * The walked segments may extend beyond the range\n     * if the segments cross the ranges start or end boundaries.\n     * Set split range to true to ensure only segments within the\n     * range are walked.\n     *\n     * @param handler - The function to handle each segment\n     * @param start - Optional. The start of range walk.\n     * @param end - Optional. The end of range walk\n     * @param accum - Optional. An object that will be passed to the handler for accumulation\n     * @param splitRange - Optional. Splits boundary segments on the range boundaries\n     */\n    public walkSegments<TClientData>(\n        handler: ISegmentAction<TClientData>,\n        start?: number, end?: number, accum?: TClientData,\n        splitRange: boolean = false) {\n        return this.client.walkSegments<TClientData>(handler, start, end, accum, splitRange);\n    }\n\n    public getStackContext(startPos: number, rangeLabels: string[]): RangeStackMap {\n        return this.client.getStackContext(startPos, rangeLabels);\n    }\n\n    public getCurrentSeq() {\n        return this.client.getCurrentSeq();\n    }\n\n    public insertAtReferencePosition(pos: ReferencePosition, segment: T) {\n        const insertOp = this.client.insertAtReferencePositionLocal(pos, segment);\n        if (insertOp) {\n            this.submitSequenceMessage(insertOp);\n        }\n    }\n\n    public async waitIntervalCollection(\n        label: string,\n    ): Promise<IntervalCollection<SequenceInterval>> {\n        return this.intervalMapKernel.wait<IntervalCollection<SequenceInterval>>(\n            this.getIntervalCollectionPath(label));\n    }\n\n    // TODO: fix race condition on creation by putting type on every operation\n    public getIntervalCollection(label: string): IntervalCollection<SequenceInterval> {\n        const labelPath = this.getIntervalCollectionPath(label);\n        if (!this.intervalMapKernel.has(labelPath)) {\n            this.intervalMapKernel.createValueType(\n                labelPath,\n                SequenceIntervalCollectionValueType.Name,\n                undefined);\n        }\n\n        const sharedCollection =\n            this.intervalMapKernel.get<IntervalCollection<SequenceInterval>>(labelPath);\n        return sharedCollection;\n    }\n\n    /**\n     * @returns an iterable object that enumerates the IntervalCollection labels\n     * Usage:\n     * const iter = this.getIntervalCollectionKeys();\n     * for (key of iter)\n     *     const collection = this.getIntervalCollection(key);\n     *     ...\n    */\n    public getIntervalCollectionLabels(): IterableIterator<string> {\n        return this.intervalMapKernel.keys();\n    }\n\n    protected summarizeCore(serializer: IFluidSerializer): ISummaryTreeWithStats {\n        const builder = new SummaryTreeBuilder();\n\n        // conditionally write the interval collection blob\n        // only if it has entries\n        if (this.intervalMapKernel.size > 0) {\n            builder.addBlob(snapshotFileName, this.intervalMapKernel.serialize(serializer));\n        }\n\n        builder.addWithStats(contentPath, this.summarizeMergeTree(serializer));\n\n        return builder.getSummaryTree();\n    }\n\n    /**\n     * Runs serializer over the GC data for this SharedMatrix.\n     * All the IFluidHandle's represent routes to other objects.\n     */\n    protected processGCDataCore(serializer: SummarySerializer) {\n        if (this.intervalMapKernel.size > 0) {\n            this.intervalMapKernel.serialize(serializer);\n        }\n\n        this.client.serializeGCData(this.handle, serializer);\n    }\n\n    /**\n     * Replace the range specified from start to end with the provided segment\n     * This is done by inserting the segment at the end of the range, followed\n     * by removing the contents of the range\n     * For a zero or reverse range (start \\>= end), insert at end do not remove anything\n     * @param start - The start of the range to replace\n     * @param end - The end of the range to replace\n     * @param segment - The segment that will replace the range\n     */\n    protected replaceRange(start: number, end: number, segment: ISegment) {\n        // Insert at the max end of the range when start > end, but still remove the range later\n        const insertIndex: number = Math.max(start, end);\n\n        // Insert first, so local references can slide to the inserted seg if any\n        const insert = this.client.insertSegmentLocal(insertIndex, segment);\n        if (insert) {\n            if (start < end) {\n                const remove = this.client.removeRangeLocal(start, end);\n                this.submitSequenceMessage(createGroupOp(insert, remove));\n            } else {\n                this.submitSequenceMessage(insert);\n            }\n        }\n    }\n\n    protected onConnect() {\n        // Update merge tree collaboration information with new client ID and then resend pending ops\n        this.client.startOrUpdateCollaboration(this.runtime.clientId);\n    }\n\n    protected onDisconnect() {}\n\n    protected reSubmitCore(content: any, localOpMetadata: unknown) {\n        if (!this.intervalMapKernel.trySubmitMessage(content, localOpMetadata)) {\n            this.submitSequenceMessage(\n                this.client.regeneratePendingOp(\n                    content as IMergeTreeOp,\n                    localOpMetadata as SegmentGroup | SegmentGroup[]));\n        }\n    }\n\n    /**\n     * {@inheritDoc @fluidframework/shared-object-base#SharedObject.loadCore}\n     */\n    protected async loadCore(storage: IChannelStorageService) {\n        if (await storage.contains(snapshotFileName)) {\n            const blob = await storage.readBlob(snapshotFileName);\n            const header = bufferToString(blob, \"utf8\");\n            this.intervalMapKernel.populate(header);\n        }\n\n        try {\n            // this will load the header, and return a promise\n            // that will resolve when the body is loaded\n            // and the catchup ops are available.\n            const { catchupOpsP } = await this.client.load(\n                this.runtime,\n                new ObjectStoragePartition(storage, contentPath),\n                this.serializer);\n\n            // setup a promise to process the\n            // catch up ops, and finishing the loading process\n            const loadCatchUpOps = catchupOpsP\n                .then((msgs) => {\n                    msgs.forEach((m) => {\n                        const collabWindow = this.client.getCollabWindow();\n                        if (m.minimumSequenceNumber < collabWindow.minSeq\n                            || m.referenceSequenceNumber < collabWindow.minSeq\n                            || m.sequenceNumber <= collabWindow.minSeq\n                            || m.sequenceNumber <= collabWindow.currentSeq) {\n                            throw new Error(`Invalid catchup operations in snapshot: ${\n                                JSON.stringify({\n                                    op: {\n                                        seq: m.sequenceNumber,\n                                        minSeq: m.minimumSequenceNumber,\n                                        refSeq: m.referenceSequenceNumber,\n                                    },\n                                    collabWindow: {\n                                        seq: collabWindow.currentSeq,\n                                        minSeq: collabWindow.minSeq,\n                                    },\n                                })}`);\n                        }\n                        this.processMergeTreeMsg(m);\n                    });\n                    this.loadFinished();\n                })\n                .catch((error) => {\n                    this.loadFinished(error);\n                });\n            if (this.dataStoreRuntime.options?.sequenceInitializeFromHeaderOnly !== true) {\n                // if we not doing partial load, await the catch up ops,\n                // and the finalization of the load\n                await loadCatchUpOps;\n            }\n        } catch (error) {\n            this.loadFinished(error);\n        }\n    }\n\n    protected processCore(message: ISequencedDocumentMessage, local: boolean, localOpMetadata: unknown) {\n        // if loading isn't complete, we need to cache all\n        // incoming ops to be applied after loading is complete\n        if (this.deferIncomingOps) {\n            assert(!local, 0x072 /* \"Unexpected local op when loading not finished\" */);\n            this.loadedDeferredIncomingOps.push(message);\n        } else {\n            assert(message.type === MessageType.Operation, 0x073 /* \"Sequence message not operation\" */);\n\n            const handled = this.intervalMapKernel.tryProcessMessage(message.contents, local, message, localOpMetadata);\n\n            if (!handled) {\n                this.processMergeTreeMsg(message, local);\n            }\n        }\n    }\n\n    protected didAttach() {\n        // If we are not local, and we've attached we need to start generating and sending ops\n        // so start collaboration and provide a default client id incase we are not connected\n        if (this.isAttached()) {\n            this.client.startOrUpdateCollaboration(this.runtime.clientId ?? \"attached\");\n        }\n    }\n\n    protected initializeLocalCore() {\n        super.initializeLocalCore();\n        this.loadFinished();\n    }\n\n    /**\n     * {@inheritDoc @fluidframework/shared-object-base#SharedObjectCore.applyStashedOp}\n     */\n    protected applyStashedOp(content: any): unknown {\n        return this.client.applyStashedOp(content);\n    }\n\n    private summarizeMergeTree(serializer: IFluidSerializer): ISummaryTreeWithStats {\n        // Are we fully loaded? If not, things will go south\n        assert(this.loadedDeferred.isCompleted, 0x074 /* \"Snapshot called when not fully loaded\" */);\n        const minSeq = this.runtime.deltaManager.minimumSequenceNumber;\n\n        this.processMinSequenceNumberChanged(minSeq);\n\n        this.messagesSinceMSNChange.forEach((m) => { m.minimumSequenceNumber = minSeq; });\n\n        return this.client.summarize(this.runtime, this.handle, serializer, this.messagesSinceMSNChange);\n    }\n\n    private processMergeTreeMsg(rawMessage: ISequencedDocumentMessage, local?: boolean) {\n        const message = parseHandles(rawMessage, this.serializer);\n\n        const ops: IMergeTreeDeltaOp[] = [];\n        function transformOps(event: SequenceDeltaEvent) {\n            ops.push(...SharedSegmentSequence.createOpsFromDelta(event));\n        }\n        const needsTransformation = message.referenceSequenceNumber !== message.sequenceNumber - 1;\n        let stashMessage: Readonly<ISequencedDocumentMessage> = message;\n        if (this.runtime.options?.newMergeTreeSnapshotFormat !== true) {\n            if (needsTransformation) {\n                this.on(\"sequenceDelta\", transformOps);\n            }\n        }\n\n        this.client.applyMsg(message, local);\n\n        if (this.runtime.options?.newMergeTreeSnapshotFormat !== true) {\n            if (needsTransformation) {\n                this.removeListener(\"sequenceDelta\", transformOps);\n                // shallow clone the message as we only overwrite top level properties,\n                // like referenceSequenceNumber and content only\n                stashMessage = {\n                    ... message,\n                    referenceSequenceNumber: stashMessage.sequenceNumber - 1,\n                    contents: ops.length !== 1 ? createGroupOp(...ops) : ops[0],\n                };\n            }\n\n            this.messagesSinceMSNChange.push(stashMessage);\n\n            // Do GC every once in a while...\n            if (this.messagesSinceMSNChange.length > 20\n                && this.messagesSinceMSNChange[20].sequenceNumber < message.minimumSequenceNumber) {\n                this.processMinSequenceNumberChanged(message.minimumSequenceNumber);\n            }\n        }\n    }\n\n    private getIntervalCollectionPath(label: string) {\n        return `intervalCollections/${label}`;\n    }\n\n    private processMinSequenceNumberChanged(minSeq: number) {\n        let index = 0;\n        for (; index < this.messagesSinceMSNChange.length; index++) {\n            if (this.messagesSinceMSNChange[index].sequenceNumber > minSeq) {\n                break;\n            }\n        }\n        if (index !== 0) {\n            this.messagesSinceMSNChange = this.messagesSinceMSNChange.slice(index);\n        }\n    }\n\n    private loadFinished(error?: any) {\n        if (!this.loadedDeferred.isCompleted) {\n            // Initialize the interval collections\n            this.initializeIntervalCollections();\n            if (error) {\n                this.loadedDeferred.reject(error);\n                throw error;\n            } else {\n                // it is important this series remains synchronous\n                // first we stop deferring incoming ops, and apply then all\n                this.deferIncomingOps = false;\n                while (this.loadedDeferredIncomingOps.length > 0) {\n                    this.processCore(this.loadedDeferredIncomingOps.shift(), false, undefined);\n                }\n                // then resolve the loaded promise\n                // and resubmit all the outstanding ops, as the snapshot\n                // is fully loaded, and all outstanding ops are applied\n                this.loadedDeferred.resolve();\n\n                while (this.loadedDeferredOutgoingOps.length > 0) {\n                    const opData = this.loadedDeferredOutgoingOps.shift();\n                    this.reSubmitCore(opData[0], opData[1]);\n                }\n            }\n        }\n    }\n\n    private initializeIntervalCollections() {\n        // Listen and initialize new SharedIntervalCollections\n        this.intervalMapKernel.eventEmitter.on(\"create\", (ev: IValueChanged, local: boolean) => {\n            const intervalCollection = this.intervalMapKernel.get<IntervalCollection<SequenceInterval>>(ev.key);\n            if (!intervalCollection.attached) {\n                intervalCollection.attachGraph(this.client, ev.key);\n            }\n            assert(ev.previousValue === undefined, 0x2c1 /* \"Creating an interval that already exists?\" */);\n            this.emit(\"createIntervalCollection\", ev.key, local, this);\n        });\n\n        // Initialize existing SharedIntervalCollections\n        for (const key of this.intervalMapKernel.keys()) {\n            const intervalCollection = this.intervalMapKernel.get<IntervalCollection<SequenceInterval>>(key);\n            intervalCollection.attachGraph(this.client, key);\n        }\n    }\n}\n"]}
+{"version":3,"file":"sequence.js","sourceRoot":"","sources":["../src/sequence.ts"],"names":[],"mappings":"AAAA;;;GAGG;AACH,OAAO,EAAE,QAAQ,EAAE,cAAc,EAAE,MAAM,EAAE,MAAM,8BAA8B,CAAC;AAChF,OAAO,EAAE,WAAW,EAAE,MAAM,iCAAiC,CAAC;AAC9D,OAAO,EAEH,WAAW,GACd,MAAM,sCAAsC,CAAC;AAM9C,OAAO,EACH,MAAM,EACN,qBAAqB,EACrB,aAAa,EACb,cAAc,EACd,mBAAmB,EAWnB,cAAc,EACd,eAAe,EAKf,aAAa,GAEhB,MAAM,4BAA4B,CAAC;AACpC,OAAO,EAAE,sBAAsB,EAAE,kBAAkB,EAAE,MAAM,+BAA+B,CAAC;AAC3F,OAAO,EAEH,uBAAuB,EACvB,YAAY,EACZ,YAAY,GAGf,MAAM,oCAAoC,CAAC;AAI5C,OAAO,EAGH,mCAAmC,GACtC,MAAM,sBAAsB,CAAC;AAC9B,OAAO,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AAExC,OAAO,EAAE,kBAAkB,EAAE,wBAAwB,EAAE,MAAM,sBAAsB,CAAC;AAGpF,MAAM,gBAAgB,GAAG,QAAQ,CAAC;AAClC,MAAM,WAAW,GAAG,SAAS,CAAC;AAuC9B,MAAM,OAAgB,qBAClB,SAAQ,YAA0C;IAkElD,YACqB,gBAAwC,EAClD,EAAU,EACjB,UAA8B,EACd,eAAiD;QAEjE,KAAK,CAAC,EAAE,EAAE,gBAAgB,EAAE,UAAU,CAAC,CAAC;QALvB,qBAAgB,GAAhB,gBAAgB,CAAwB;QAClD,OAAE,GAAF,EAAE,CAAQ;QAED,oBAAe,GAAf,eAAe,CAAkC;QAfrE,mDAAmD;QACzC,mBAAc,GAAG,IAAI,QAAQ,EAAQ,CAAC;QAChD,mDAAmD;QAClC,8BAAyB,GACY,EAAE,CAAC;QACzD,sDAAsD;QAC9C,qBAAgB,GAAG,IAAI,CAAC;QACf,8BAAyB,GAAgC,EAAE,CAAC;QAErE,2BAAsB,GAAgC,EAAE,CAAC;QAU7D,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE;YACxC,IAAI,CAAC,MAAM,CAAC,cAAc,CAAC,EAAE,SAAS,EAAE,oBAAoB,EAAE,EAAE,KAAK,CAAC,CAAC;QAC3E,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,MAAM,GAAG,IAAI,MAAM,CACpB,eAAe,EACf,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,uCAAuC,CAAC,EACxE,gBAAgB,CAAC,OAAO,CAAC,CAAC;QAE9B,KAAK,CAAC,EAAE,CAAC,aAAa,EAAE,CAAC,KAAK,EAAE,EAAE;YAC9B,QAAQ,KAAK,EAAE;gBACX,KAAK,eAAe;oBAChB,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,sBAAsB,EAAE;wBACrC,IAAI,CAAC,MAAM,CAAC,sBAAsB,GAAG,CAAC,MAAM,EAAE,SAAS,EAAE,EAAE;4BACvD,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,IAAI,kBAAkB,CAAC,MAAM,EAAE,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,CAAC;wBAC7F,CAAC,CAAC;qBACL;oBACD,MAAM;gBACV,KAAK,aAAa;oBACd,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,4BAA4B,EAAE;wBAC3C,IAAI,CAAC,MAAM,CAAC,4BAA4B,GAAG,CAAC,IAAI,EAAE,MAAM,EAAE,EAAE;4BACxD,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,IAAI,wBAAwB,CAAC,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,CAAC;wBAC5F,CAAC,CAAC;qBACL;oBACD,MAAM;gBACV,QAAQ;aACX;QACL,CAAC,CAAC,CAAC;QACH,KAAK,CAAC,EAAE,CAAC,gBAAgB,EAAE,CAAC,KAAsB,EAAE,EAAE;YAClD,QAAQ,KAAK,EAAE;gBACX,KAAK,eAAe;oBAChB,IAAI,KAAK,CAAC,aAAa,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE;wBAClC,IAAI,CAAC,MAAM,CAAC,sBAAsB,GAAG,SAAS,CAAC;qBAClD;oBACD,MAAM;gBACV,KAAK,aAAa;oBACd,IAAI,KAAK,CAAC,aAAa,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE;wBAClC,IAAI,CAAC,MAAM,CAAC,4BAA4B,GAAG,SAAS,CAAC;qBACxD;oBACD,MAAM;gBACV;oBACI,MAAM;aACb;QACL,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,iBAAiB,GAAG,IAAI,SAAS,CAClC,IAAI,CAAC,UAAU,EACf,IAAI,CAAC,MAAM,EACX,CAAC,EAAE,EAAE,eAAe,EAAE,EAAE,CAAC,IAAI,CAAC,kBAAkB,CAAC,EAAE,EAAE,eAAe,CAAC,EACrE,GAAG,EAAE,CAAC,IAAI,CAAC,UAAU,EAAE,EACvB,CAAC,IAAI,mCAAmC,EAAE,CAAC,CAAC,CAAC;IACrD,CAAC;IA3HD,IAAI,MAAM;QACN,OAAO,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC;IACvC,CAAC;IAEO,MAAM,CAAC,kBAAkB,CAAC,KAAyB;QACvD,MAAM,GAAG,GAAwB,EAAE,CAAC;QACpC,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,MAAM,EAAE;YAC1B,QAAQ,KAAK,CAAC,cAAc,EAAE;gBAC1B,qBAAgC,CAAC,CAAC;oBAC9B,MAAM,YAAY,GAAG,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAA0B,CAAC;oBAClE,MAAM,KAAK,GAAG,EAAE,CAAC;oBACjB,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,cAAc,CAAC,EAAE;wBAC7C,KAAK,CAAC,GAAG,CAAC;4BACN,CAAC,CAAC,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;qBAClF;oBACD,IAAI,YAAY,IAAI,YAAY,CAAC,IAAI,KAAK,CAAC,CAAC,QAAQ;wBAChD,eAAe,CAAC,YAAY,CAAC,KAAK,EAAE,KAAK,CAAC,EAAE;wBAC5C,YAAY,CAAC,IAAI,IAAI,CAAC,CAAC,OAAO,CAAC,YAAY,CAAC;qBAC/C;yBAAM;wBACH,GAAG,CAAC,IAAI,CAAC,qBAAqB,CAC1B,CAAC,CAAC,QAAQ,EACV,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,OAAO,CAAC,YAAY,EACnC,KAAK,EACL,SAAS,CAAC,CAAC,CAAC;qBACnB;oBACD,MAAM;iBACT;gBAED;oBACI,GAAG,CAAC,IAAI,CAAC,cAAc,CACnB,CAAC,CAAC,QAAQ,EACV,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC;oBACvC,MAAM;gBAEV,mBAA8B,CAAC,CAAC;oBAC5B,MAAM,OAAO,GAAG,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAwB,CAAC;oBAC3D,IAAI,CAAA,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAE,IAAI,MAAK,CAAC,CAAC,QAAQ,EAAE;wBAC9B,OAAO,CAAC,IAAI,IAAI,CAAC,CAAC,OAAO,CAAC,YAAY,CAAC;qBAC1C;yBAAM;wBACH,GAAG,CAAC,IAAI,CAAC,mBAAmB,CACxB,CAAC,CAAC,QAAQ,EACV,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC,CAAC;qBAC7C;oBACD,MAAM;iBACT;gBAED,QAAQ;aACX;SACJ;QACD,OAAO,GAAG,CAAC;IACf,CAAC;IA2ED;;;OAGG;IACI,WAAW,CAAC,KAAa,EAAE,GAAW;QACzC,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,gBAAgB,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;QAC1D,IAAI,QAAQ,EAAE;YACV,IAAI,CAAC,qBAAqB,CAAC,QAAQ,CAAC,CAAC;SACxC;QACD,OAAO,QAAQ,CAAC;IACpB,CAAC;IAEM,cAAc,CAAC,OAA2B;QAC7C,IAAI,CAAC,MAAM,CAAC,gBAAgB,CAAC,OAAO,CAAC,CAAC;QACtC,IAAI,CAAC,qBAAqB,CAAC,OAAO,CAAC,CAAC;IACxC,CAAC;IAEM,oBAAoB,CAAC,GAAW;QACnC,OAAO,IAAI,CAAC,MAAM,CAAC,oBAAoB,CAAI,GAAG,CAAC,CAAC;IACpD,CAAC;IAED;;OAEG;IACI,SAAS;QACZ,OAAO,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC;IACnC,CAAC;IAED;;;;OAIG;IACI,WAAW,CAAC,OAAiB;QAChC,OAAO,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;IAC5C,CAAC;IAED;;;;;;;;OAQG;IACI,aAAa,CAChB,KAAa,EACb,GAAW,EACX,KAAkB,EAClB,WAA0B;QAC1B,MAAM,UAAU,GACZ,IAAI,CAAC,MAAM,CAAC,kBAAkB,CAAC,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,WAAW,CAAC,CAAC;QACnE,IAAI,UAAU,EAAE;YACZ,IAAI,CAAC,qBAAqB,CAAC,UAAU,CAAC,CAAC;SAC1C;IACL,CAAC;IAEM,uBAAuB,CAAC,GAAW;QACtC,OAAO,IAAI,CAAC,MAAM,CAAC,uBAAuB,CAAC,GAAG,CAAC,CAAC;IACpD,CAAC;IAEM,yBAAyB,CAAC,GAAW;QACxC,OAAO,IAAI,CAAC,MAAM,CAAC,yBAAyB,CAAC,GAAG,CAAC,CAAC;IACtD,CAAC;IAED;;OAEG;IACI,uBAAuB,CAC1B,OAAU,EACV,MAAc,EACd,OAAsB;QACtB,MAAM,IAAI,GAAG,IAAI,cAAc,CAAC,IAAI,CAAC,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC;QACvE,IAAI,OAAO,KAAK,aAAa,CAAC,SAAS,EAAE;YACrC,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,CAAC;SAChC;QACD,OAAO,IAAI,CAAC;IAChB,CAAC;IAEM,4BAA4B,CAC/B,OAAU,EACV,MAAc,EACd,OAAsB,EACtB,UAAmC;QACnC,OAAO,IAAI,CAAC,MAAM,CAAC,4BAA4B,CAC3C,OAAO,EACP,MAAM,EACN,OAAO,EACP,UAAU,CAAC,CAAC;IACpB,CAAC;IAED;;OAEG;IACI,aAAa,CAAC,QAAwB;QACzC,OAAO,IAAI,CAAC,MAAM,CAAC,gCAAgC,CAAC,QAAQ,CAAC,CAAC;IAClE,CAAC;IAEM,gCAAgC,CAAC,IAAuB;QAC3D,OAAO,IAAI,CAAC,MAAM,CAAC,gCAAgC,CAAC,IAAI,CAAC,CAAC;IAC9D,CAAC;IAED;;;;;;;;;;;;;OAaG;IACI,2BAA2B,CAC9B,oBAA4B,EAC5B,kBAA0B,EAC1B,cAAsB;QACtB,OAAO,IAAI,CAAC,MAAM,CAAC,2BAA2B,CAC1C,oBAAoB,EACpB,kBAAkB,EAClB,cAAc,CAAC,CAAC;IACxB,CAAC;IAEM,qBAAqB,CAAC,OAAqB;QAC9C,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,EAAE;YACpB,OAAO;SACV;QACD,MAAM,UAAU,GAAG,uBAAuB,CAAC,OAAO,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QAClF,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,wBAAwB,CACjD,OAAO,CAAC,IAAI,kBAA6B,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAExE,8CAA8C;QAC9C,gDAAgD;QAChD,sBAAsB;QACtB,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,WAAW,EAAE;YAClC,IAAI,CAAC,yBAAyB,CAAC,IAAI,CAAC,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC,CAAC;SAC/D;aAAM;YACH,IAAI,CAAC,kBAAkB,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC;SACjD;IACL,CAAC;IAED;;OAEG;IACI,iBAAiB,CAAC,IAAoB;QACzC,OAAO,IAAI,CAAC,MAAM,CAAC,iBAAiB,CAAC,IAAI,CAAC,CAAC;IAC/C,CAAC;IAED;;OAEG;IACI,oBAAoB,CAAC,IAAoB;QAC5C,OAAO,IAAI,CAAC,MAAM,CAAC,4BAA4B,CAAC,IAAI,CAAC,CAAC;IAC1D,CAAC;IAEM,4BAA4B,CAAC,IAAuB;QACvD,OAAO,IAAI,CAAC,MAAM,CAAC,4BAA4B,CAAC,IAAI,CAAC,CAAC;IAC1D,CAAC;IAED;;;;OAIG;IACI,kBAAkB,CAAC,WAA8B;QACpD,OAAO,IAAI,CAAC,MAAM,CAAC,kBAAkB,CAAC,WAAW,CAAC,CAAC;IACvD,CAAC;IAED;;;;;;;;;;;;OAYG;IACI,YAAY,CACf,OAAoC,EACpC,KAAc,EAAE,GAAY,EAAE,KAAmB,EACjD,aAAsB,KAAK;QAC3B,OAAO,IAAI,CAAC,MAAM,CAAC,YAAY,CAAc,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,UAAU,CAAC,CAAC;IACzF,CAAC;IAEM,eAAe,CAAC,QAAgB,EAAE,WAAqB;QAC1D,OAAO,IAAI,CAAC,MAAM,CAAC,eAAe,CAAC,QAAQ,EAAE,WAAW,CAAC,CAAC;IAC9D,CAAC;IAEM,aAAa;QAChB,OAAO,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE,CAAC;IACvC,CAAC;IAEM,yBAAyB,CAAC,GAAsB,EAAE,OAAU;QAC/D,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,8BAA8B,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;QAC1E,IAAI,QAAQ,EAAE;YACV,IAAI,CAAC,qBAAqB,CAAC,QAAQ,CAAC,CAAC;SACxC;IACL,CAAC;IAEM,KAAK,CAAC,sBAAsB,CAC/B,KAAa;QAEb,OAAO,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAC9B,IAAI,CAAC,yBAAyB,CAAC,KAAK,CAAC,CAAC,CAAC;IAC/C,CAAC;IAED,0EAA0E;IACnE,qBAAqB,CAAC,KAAa;QACtC,MAAM,SAAS,GAAG,IAAI,CAAC,yBAAyB,CAAC,KAAK,CAAC,CAAC;QACxD,IAAI,CAAC,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE;YACxC,IAAI,CAAC,iBAAiB,CAAC,eAAe,CAClC,SAAS,EACT,mCAAmC,CAAC,IAAI,EACxC,SAAS,CAAC,CAAC;SAClB;QAED,MAAM,gBAAgB,GAClB,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAuC,SAAS,CAAC,CAAC;QAChF,OAAO,gBAAgB,CAAC;IAC5B,CAAC;IAED;;;;;;;MAOE;IACK,2BAA2B;QAC9B,OAAO,IAAI,CAAC,iBAAiB,CAAC,IAAI,EAAE,CAAC;IACzC,CAAC;IAES,aAAa,CAAC,UAA4B;QAChD,MAAM,OAAO,GAAG,IAAI,kBAAkB,EAAE,CAAC;QAEzC,mDAAmD;QACnD,yBAAyB;QACzB,IAAI,IAAI,CAAC,iBAAiB,CAAC,IAAI,GAAG,CAAC,EAAE;YACjC,OAAO,CAAC,OAAO,CAAC,gBAAgB,EAAE,IAAI,CAAC,iBAAiB,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC;SACnF;QAED,OAAO,CAAC,YAAY,CAAC,WAAW,EAAE,IAAI,CAAC,kBAAkB,CAAC,UAAU,CAAC,CAAC,CAAC;QAEvE,OAAO,OAAO,CAAC,cAAc,EAAE,CAAC;IACpC,CAAC;IAED;;;OAGG;IACO,iBAAiB,CAAC,UAA6B;QACrD,IAAI,IAAI,CAAC,iBAAiB,CAAC,IAAI,GAAG,CAAC,EAAE;YACjC,IAAI,CAAC,iBAAiB,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC;SAChD;QAED,IAAI,CAAC,MAAM,CAAC,eAAe,CAAC,IAAI,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;IACzD,CAAC;IAED;;;;;;;;OAQG;IACO,YAAY,CAAC,KAAa,EAAE,GAAW,EAAE,OAAiB;QAChE,wFAAwF;QACxF,MAAM,WAAW,GAAW,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;QAEjD,yEAAyE;QACzE,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,kBAAkB,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC;QACpE,IAAI,MAAM,EAAE;YACR,IAAI,KAAK,GAAG,GAAG,EAAE;gBACb,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,gBAAgB,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;gBACxD,IAAI,CAAC,qBAAqB,CAAC,aAAa,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC;aAC7D;iBAAM;gBACH,IAAI,CAAC,qBAAqB,CAAC,MAAM,CAAC,CAAC;aACtC;SACJ;IACL,CAAC;IAES,SAAS;QACf,6FAA6F;QAC7F,IAAI,CAAC,MAAM,CAAC,0BAA0B,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;IAClE,CAAC;IAES,YAAY,KAAI,CAAC;IAEjB,YAAY,CAAC,OAAY,EAAE,eAAwB;QACzD,IAAI,CAAC,IAAI,CAAC,iBAAiB,CAAC,gBAAgB,CAAC,OAAO,EAAE,eAAe,CAAC,EAAE;YACpE,IAAI,CAAC,qBAAqB,CACtB,IAAI,CAAC,MAAM,CAAC,mBAAmB,CAC3B,OAAuB,EACvB,eAAgD,CAAC,CAAC,CAAC;SAC9D;IACL,CAAC;IAED;;OAEG;IACO,KAAK,CAAC,QAAQ,CAAC,OAA+B;;QACpD,IAAI,MAAM,OAAO,CAAC,QAAQ,CAAC,gBAAgB,CAAC,EAAE;YAC1C,MAAM,IAAI,GAAG,MAAM,OAAO,CAAC,QAAQ,CAAC,gBAAgB,CAAC,CAAC;YACtD,MAAM,MAAM,GAAG,cAAc,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;YAC5C,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;SAC3C;QAED,IAAI;YACA,kDAAkD;YAClD,4CAA4C;YAC5C,qCAAqC;YACrC,MAAM,EAAE,WAAW,EAAE,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,CAC1C,IAAI,CAAC,OAAO,EACZ,IAAI,sBAAsB,CAAC,OAAO,EAAE,WAAW,CAAC,EAChD,IAAI,CAAC,UAAU,CAAC,CAAC;YAErB,iCAAiC;YACjC,kDAAkD;YAClD,MAAM,cAAc,GAAG,WAAW;iBAC7B,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE;gBACX,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE;oBACf,MAAM,YAAY,GAAG,IAAI,CAAC,MAAM,CAAC,eAAe,EAAE,CAAC;oBACnD,IAAI,CAAC,CAAC,qBAAqB,GAAG,YAAY,CAAC,MAAM;2BAC1C,CAAC,CAAC,uBAAuB,GAAG,YAAY,CAAC,MAAM;2BAC/C,CAAC,CAAC,cAAc,IAAI,YAAY,CAAC,MAAM;2BACvC,CAAC,CAAC,cAAc,IAAI,YAAY,CAAC,UAAU,EAAE;wBAChD,MAAM,IAAI,KAAK,CAAC,2CACZ,IAAI,CAAC,SAAS,CAAC;4BACX,EAAE,EAAE;gCACA,GAAG,EAAE,CAAC,CAAC,cAAc;gCACrB,MAAM,EAAE,CAAC,CAAC,qBAAqB;gCAC/B,MAAM,EAAE,CAAC,CAAC,uBAAuB;6BACpC;4BACD,YAAY,EAAE;gCACV,GAAG,EAAE,YAAY,CAAC,UAAU;gCAC5B,MAAM,EAAE,YAAY,CAAC,MAAM;6BAC9B;yBACJ,CAAC,EAAE,CAAC,CAAC;qBACb;oBACD,IAAI,CAAC,mBAAmB,CAAC,CAAC,CAAC,CAAC;gBAChC,CAAC,CAAC,CAAC;gBACH,IAAI,CAAC,YAAY,EAAE,CAAC;YACxB,CAAC,CAAC;iBACD,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE;gBACb,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;YAC7B,CAAC,CAAC,CAAC;YACP,IAAI,CAAA,MAAA,IAAI,CAAC,gBAAgB,CAAC,OAAO,0CAAE,gCAAgC,MAAK,IAAI,EAAE;gBAC1E,wDAAwD;gBACxD,mCAAmC;gBACnC,MAAM,cAAc,CAAC;aACxB;SACJ;QAAC,OAAO,KAAK,EAAE;YACZ,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;SAC5B;IACL,CAAC;IAES,WAAW,CAAC,OAAkC,EAAE,KAAc,EAAE,eAAwB;QAC9F,kDAAkD;QAClD,uDAAuD;QACvD,IAAI,IAAI,CAAC,gBAAgB,EAAE;YACvB,MAAM,CAAC,CAAC,KAAK,EAAE,KAAK,CAAC,qDAAqD,CAAC,CAAC;YAC5E,IAAI,CAAC,yBAAyB,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;SAChD;aAAM;YACH,MAAM,CAAC,OAAO,CAAC,IAAI,KAAK,WAAW,CAAC,SAAS,EAAE,KAAK,CAAC,sCAAsC,CAAC,CAAC;YAE7F,MAAM,OAAO,GAAG,IAAI,CAAC,iBAAiB,CAAC,iBAAiB,CAAC,OAAO,CAAC,QAAQ,EAAE,KAAK,EAAE,OAAO,EAAE,eAAe,CAAC,CAAC;YAE5G,IAAI,CAAC,OAAO,EAAE;gBACV,IAAI,CAAC,mBAAmB,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;aAC5C;SACJ;IACL,CAAC;IAES,SAAS;;QACf,sFAAsF;QACtF,qFAAqF;QACrF,IAAI,IAAI,CAAC,UAAU,EAAE,EAAE;YACnB,IAAI,CAAC,MAAM,CAAC,0BAA0B,CAAC,MAAA,IAAI,CAAC,OAAO,CAAC,QAAQ,mCAAI,UAAU,CAAC,CAAC;SAC/E;IACL,CAAC;IAES,mBAAmB;QACzB,KAAK,CAAC,mBAAmB,EAAE,CAAC;QAC5B,IAAI,CAAC,YAAY,EAAE,CAAC;IACxB,CAAC;IAED;;OAEG;IACO,cAAc,CAAC,OAAY;QACjC,OAAO,IAAI,CAAC,MAAM,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC;IAC/C,CAAC;IAEO,kBAAkB,CAAC,UAA4B;QACnD,oDAAoD;QACpD,MAAM,CAAC,IAAI,CAAC,cAAc,CAAC,WAAW,EAAE,KAAK,CAAC,6CAA6C,CAAC,CAAC;QAC7F,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC,qBAAqB,CAAC;QAE/D,IAAI,CAAC,+BAA+B,CAAC,MAAM,CAAC,CAAC;QAE7C,IAAI,CAAC,sBAAsB,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,qBAAqB,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QAElF,OAAO,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,MAAM,EAAE,UAAU,EAAE,IAAI,CAAC,sBAAsB,CAAC,CAAC;IACrG,CAAC;IAEO,mBAAmB,CAAC,UAAqC,EAAE,KAAe;;QAC9E,MAAM,OAAO,GAAG,YAAY,CAAC,UAAU,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QAE1D,MAAM,GAAG,GAAwB,EAAE,CAAC;QACpC,SAAS,YAAY,CAAC,KAAyB;YAC3C,GAAG,CAAC,IAAI,CAAC,GAAG,qBAAqB,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC,CAAC;QACjE,CAAC;QACD,MAAM,mBAAmB,GAAG,OAAO,CAAC,uBAAuB,KAAK,OAAO,CAAC,cAAc,GAAG,CAAC,CAAC;QAC3F,IAAI,YAAY,GAAwC,OAAO,CAAC;QAChE,IAAI,CAAA,MAAA,IAAI,CAAC,OAAO,CAAC,OAAO,0CAAE,0BAA0B,MAAK,IAAI,EAAE;YAC3D,IAAI,mBAAmB,EAAE;gBACrB,IAAI,CAAC,EAAE,CAAC,eAAe,EAAE,YAAY,CAAC,CAAC;aAC1C;SACJ;QAED,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;QAErC,IAAI,CAAA,MAAA,IAAI,CAAC,OAAO,CAAC,OAAO,0CAAE,0BAA0B,MAAK,IAAI,EAAE;YAC3D,IAAI,mBAAmB,EAAE;gBACrB,IAAI,CAAC,cAAc,CAAC,eAAe,EAAE,YAAY,CAAC,CAAC;gBACnD,uEAAuE;gBACvE,gDAAgD;gBAChD,YAAY,mCACJ,OAAO,KACX,uBAAuB,EAAE,YAAY,CAAC,cAAc,GAAG,CAAC,EACxD,QAAQ,EAAE,GAAG,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAC9D,CAAC;aACL;YAED,IAAI,CAAC,sBAAsB,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YAE/C,iCAAiC;YACjC,IAAI,IAAI,CAAC,sBAAsB,CAAC,MAAM,GAAG,EAAE;mBACpC,IAAI,CAAC,sBAAsB,CAAC,EAAE,CAAC,CAAC,cAAc,GAAG,OAAO,CAAC,qBAAqB,EAAE;gBACnF,IAAI,CAAC,+BAA+B,CAAC,OAAO,CAAC,qBAAqB,CAAC,CAAC;aACvE;SACJ;IACL,CAAC;IAEO,yBAAyB,CAAC,KAAa;QAC3C,OAAO,uBAAuB,KAAK,EAAE,CAAC;IAC1C,CAAC;IAEO,+BAA+B,CAAC,MAAc;QAClD,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,OAAO,KAAK,GAAG,IAAI,CAAC,sBAAsB,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE;YACxD,IAAI,IAAI,CAAC,sBAAsB,CAAC,KAAK,CAAC,CAAC,cAAc,GAAG,MAAM,EAAE;gBAC5D,MAAM;aACT;SACJ;QACD,IAAI,KAAK,KAAK,CAAC,EAAE;YACb,IAAI,CAAC,sBAAsB,GAAG,IAAI,CAAC,sBAAsB,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;SAC1E;IACL,CAAC;IAEO,YAAY,CAAC,KAAW;QAC5B,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,WAAW,EAAE;YAClC,sCAAsC;YACtC,IAAI,CAAC,6BAA6B,EAAE,CAAC;YACrC,IAAI,KAAK,EAAE;gBACP,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;gBAClC,MAAM,KAAK,CAAC;aACf;iBAAM;gBACH,kDAAkD;gBAClD,2DAA2D;gBAC3D,IAAI,CAAC,gBAAgB,GAAG,KAAK,CAAC;gBAC9B,OAAO,IAAI,CAAC,yBAAyB,CAAC,MAAM,GAAG,CAAC,EAAE;oBAC9C,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,yBAAyB,CAAC,KAAK,EAAE,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC;iBAC9E;gBACD,kCAAkC;gBAClC,wDAAwD;gBACxD,uDAAuD;gBACvD,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,CAAC;gBAE9B,OAAO,IAAI,CAAC,yBAAyB,CAAC,MAAM,GAAG,CAAC,EAAE;oBAC9C,MAAM,MAAM,GAAG,IAAI,CAAC,yBAAyB,CAAC,KAAK,EAAE,CAAC;oBACtD,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;iBAC3C;aACJ;SACJ;IACL,CAAC;IAEO,6BAA6B;QACjC,sDAAsD;QACtD,IAAI,CAAC,iBAAiB,CAAC,YAAY,CAAC,EAAE,CAAC,QAAQ,EAAE,CAAC,EAAiB,EAAE,KAAc,EAAE,EAAE;YACnF,MAAM,kBAAkB,GAAG,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAuC,EAAE,CAAC,GAAG,CAAC,CAAC;YACpG,IAAI,CAAC,kBAAkB,CAAC,QAAQ,EAAE;gBAC9B,kBAAkB,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;aACvD;YACD,MAAM,CAAC,EAAE,CAAC,aAAa,KAAK,SAAS,EAAE,KAAK,CAAC,iDAAiD,CAAC,CAAC;YAChG,IAAI,CAAC,IAAI,CAAC,0BAA0B,EAAE,EAAE,CAAC,GAAG,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;QAC/D,CAAC,CAAC,CAAC;QAEH,gDAAgD;QAChD,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,iBAAiB,CAAC,IAAI,EAAE,EAAE;YAC7C,MAAM,kBAAkB,GAAG,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAuC,GAAG,CAAC,CAAC;YACjG,kBAAkB,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;SACpD;IACL,CAAC;CACJ","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n */\nimport { Deferred, bufferToString, assert } from \"@fluidframework/common-utils\";\nimport { ChildLogger } from \"@fluidframework/telemetry-utils\";\nimport {\n    ISequencedDocumentMessage,\n    MessageType,\n} from \"@fluidframework/protocol-definitions\";\nimport {\n    IChannelAttributes,\n    IFluidDataStoreRuntime,\n    IChannelStorageService,\n} from \"@fluidframework/datastore-definitions\";\nimport {\n    Client,\n    createAnnotateRangeOp,\n    createGroupOp,\n    createInsertOp,\n    createRemoveRangeOp,\n    ICombiningOp,\n    IJSONSegment,\n    IMergeTreeAnnotateMsg,\n    IMergeTreeDeltaOp,\n    IMergeTreeGroupMsg,\n    IMergeTreeOp,\n    IMergeTreeRemoveMsg,\n    IRelativePosition,\n    ISegment,\n    ISegmentAction,\n    LocalReference,\n    matchProperties,\n    MergeTreeDeltaType,\n    PropertySet,\n    RangeStackMap,\n    ReferencePosition,\n    ReferenceType,\n    SegmentGroup,\n} from \"@fluidframework/merge-tree\";\nimport { ObjectStoragePartition, SummaryTreeBuilder } from \"@fluidframework/runtime-utils\";\nimport {\n    IFluidSerializer,\n    makeHandlesSerializable,\n    parseHandles,\n    SharedObject,\n    ISharedObjectEvents,\n    SummarySerializer,\n} from \"@fluidframework/shared-object-base\";\nimport { IEventThisPlaceHolder } from \"@fluidframework/common-definitions\";\nimport { ISummaryTreeWithStats } from \"@fluidframework/runtime-definitions\";\n\nimport {\n    IntervalCollection,\n    SequenceInterval,\n    SequenceIntervalCollectionValueType,\n} from \"./intervalCollection\";\nimport { MapKernel } from \"./mapKernel\";\nimport { IValueChanged } from \"./mapKernelInterfaces\";\nimport { SequenceDeltaEvent, SequenceMaintenanceEvent } from \"./sequenceDeltaEvent\";\nimport { ISharedIntervalCollection } from \"./sharedIntervalCollection\";\n\nconst snapshotFileName = \"header\";\nconst contentPath = \"content\";\n\n/**\n * Events emitted in response to changes to the sequence data.\n *\n * ### \"sequenceDelta\"\n *\n * The sequenceDelta event is emitted when segments are inserted, annotated, or removed.\n *\n * #### Listener signature\n *\n * ```typescript\n * (event: SequenceDeltaEvent, target: IEventThisPlaceHolder) => void\n * ```\n * - `event` - Various information on the segments that were modified.\n *\n * - `target` - The sequence itself.\n *\n * ### \"maintenance\"\n *\n * The maintenance event is emitted when segments are modified during merge-tree maintenance.\n *\n * #### Listener signature\n *\n * ```typescript\n * (event: SequenceMaintenanceEvent, target: IEventThisPlaceHolder) => void\n * ```\n * - `event` - Various information on the segments that were modified.\n *\n * - `target` - The sequence itself.\n */\nexport interface ISharedSegmentSequenceEvents extends ISharedObjectEvents {\n    (event: \"createIntervalCollection\",\n        listener: (label: string, local: boolean, target: IEventThisPlaceHolder) => void);\n    (event: \"sequenceDelta\", listener: (event: SequenceDeltaEvent, target: IEventThisPlaceHolder) => void);\n    (event: \"maintenance\",\n        listener: (event: SequenceMaintenanceEvent, target: IEventThisPlaceHolder) => void);\n}\n\nexport abstract class SharedSegmentSequence<T extends ISegment>\n    extends SharedObject<ISharedSegmentSequenceEvents>\n    implements ISharedIntervalCollection<SequenceInterval> {\n    get loaded(): Promise<void> {\n        return this.loadedDeferred.promise;\n    }\n\n    private static createOpsFromDelta(event: SequenceDeltaEvent): IMergeTreeDeltaOp[] {\n        const ops: IMergeTreeDeltaOp[] = [];\n        for (const r of event.ranges) {\n            switch (event.deltaOperation) {\n                case MergeTreeDeltaType.ANNOTATE: {\n                    const lastAnnotate = ops[ops.length - 1] as IMergeTreeAnnotateMsg;\n                    const props = {};\n                    for (const key of Object.keys(r.propertyDeltas)) {\n                        props[key] =\n                            r.segment.properties[key] === undefined ? null : r.segment.properties[key];\n                    }\n                    if (lastAnnotate && lastAnnotate.pos2 === r.position &&\n                        matchProperties(lastAnnotate.props, props)) {\n                        lastAnnotate.pos2 += r.segment.cachedLength;\n                    } else {\n                        ops.push(createAnnotateRangeOp(\n                            r.position,\n                            r.position + r.segment.cachedLength,\n                            props,\n                            undefined));\n                    }\n                    break;\n                }\n\n                case MergeTreeDeltaType.INSERT:\n                    ops.push(createInsertOp(\n                        r.position,\n                        r.segment.clone().toJSONObject()));\n                    break;\n\n                case MergeTreeDeltaType.REMOVE: {\n                    const lastRem = ops[ops.length - 1] as IMergeTreeRemoveMsg;\n                    if (lastRem?.pos1 === r.position) {\n                        lastRem.pos2 += r.segment.cachedLength;\n                    } else {\n                        ops.push(createRemoveRangeOp(\n                            r.position,\n                            r.position + r.segment.cachedLength));\n                    }\n                    break;\n                }\n\n                default:\n            }\n        }\n        return ops;\n    }\n\n    protected client: Client;\n    // Deferred that triggers once the object is loaded\n    protected loadedDeferred = new Deferred<void>();\n    // cache out going ops created when partial loading\n    private readonly loadedDeferredOutgoingOps:\n        [IMergeTreeOp, SegmentGroup | SegmentGroup[]][] = [];\n    // cache incoming ops that arrive when partial loading\n    private deferIncomingOps = true;\n    private readonly loadedDeferredIncomingOps: ISequencedDocumentMessage[] = [];\n\n    private messagesSinceMSNChange: ISequencedDocumentMessage[] = [];\n    private readonly intervalMapKernel: MapKernel;\n    constructor(\n        private readonly dataStoreRuntime: IFluidDataStoreRuntime,\n        public id: string,\n        attributes: IChannelAttributes,\n        public readonly segmentFromSpec: (spec: IJSONSegment) => ISegment,\n    ) {\n        super(id, dataStoreRuntime, attributes);\n\n        this.loadedDeferred.promise.catch((error) => {\n            this.logger.sendErrorEvent({ eventName: \"SequenceLoadFailed\" }, error);\n        });\n\n        this.client = new Client(\n            segmentFromSpec,\n            ChildLogger.create(this.logger, \"SharedSegmentSequence.MergeTreeClient\"),\n            dataStoreRuntime.options);\n\n        super.on(\"newListener\", (event) => {\n            switch (event) {\n                case \"sequenceDelta\":\n                    if (!this.client.mergeTreeDeltaCallback) {\n                        this.client.mergeTreeDeltaCallback = (opArgs, deltaArgs) => {\n                            this.emit(\"sequenceDelta\", new SequenceDeltaEvent(opArgs, deltaArgs, this.client), this);\n                        };\n                    }\n                    break;\n                case \"maintenance\":\n                    if (!this.client.mergeTreeMaintenanceCallback) {\n                        this.client.mergeTreeMaintenanceCallback = (args, opArgs) => {\n                            this.emit(\"maintenance\", new SequenceMaintenanceEvent(opArgs, args, this.client), this);\n                        };\n                    }\n                    break;\n                default:\n            }\n        });\n        super.on(\"removeListener\", (event: string | symbol) => {\n            switch (event) {\n                case \"sequenceDelta\":\n                    if (super.listenerCount(event) === 0) {\n                        this.client.mergeTreeDeltaCallback = undefined;\n                    }\n                    break;\n                case \"maintenance\":\n                    if (super.listenerCount(event) === 0) {\n                        this.client.mergeTreeMaintenanceCallback = undefined;\n                    }\n                    break;\n                default:\n                    break;\n            }\n        });\n\n        this.intervalMapKernel = new MapKernel(\n            this.serializer,\n            this.handle,\n            (op, localOpMetadata) => this.submitLocalMessage(op, localOpMetadata),\n            () => this.isAttached(),\n            [new SequenceIntervalCollectionValueType()]);\n    }\n\n    /**\n     * @param start - The inclusive start of the range to remove\n     * @param end - The exclusive end of the range to remove\n     */\n    public removeRange(start: number, end: number) {\n        const removeOp = this.client.removeRangeLocal(start, end);\n        if (removeOp) {\n            this.submitSequenceMessage(removeOp);\n        }\n        return removeOp;\n    }\n\n    public groupOperation(groupOp: IMergeTreeGroupMsg) {\n        this.client.localTransaction(groupOp);\n        this.submitSequenceMessage(groupOp);\n    }\n\n    public getContainingSegment(pos: number) {\n        return this.client.getContainingSegment<T>(pos);\n    }\n\n    /**\n     * Returns the length of the current sequence for the client\n     */\n    public getLength() {\n        return this.client.getLength();\n    }\n\n    /**\n     * Returns the current position of a segment, and -1 if the segment\n     * does not exist in this sequence\n     * @param segment - The segment to get the position of\n     */\n    public getPosition(segment: ISegment): number {\n        return this.client.getPosition(segment);\n    }\n\n    /**\n     * Annotates the range with the provided properties\n     *\n     * @param start - The inclusive start position of the range to annotate\n     * @param end - The exclusive end position of the range to annotate\n     * @param props - The properties to annotate the range with\n     * @param combiningOp - Optional. Specifies how to combine values for the property, such as \"incr\" for increment.\n     *\n     */\n    public annotateRange(\n        start: number,\n        end: number,\n        props: PropertySet,\n        combiningOp?: ICombiningOp) {\n        const annotateOp =\n            this.client.annotateRangeLocal(start, end, props, combiningOp);\n        if (annotateOp) {\n            this.submitSequenceMessage(annotateOp);\n        }\n    }\n\n    public getPropertiesAtPosition(pos: number) {\n        return this.client.getPropertiesAtPosition(pos);\n    }\n\n    public getRangeExtentsOfPosition(pos: number) {\n        return this.client.getRangeExtentsOfPosition(pos);\n    }\n\n    /**\n     * @deprecated - use createLocalReferencePosition\n     */\n    public createPositionReference(\n        segment: T,\n        offset: number,\n        refType: ReferenceType): LocalReference {\n        const lref = new LocalReference(this.client, segment, offset, refType);\n        if (refType !== ReferenceType.Transient) {\n            this.addLocalReference(lref);\n        }\n        return lref;\n    }\n\n    public createLocalReferencePosition(\n        segment: T,\n        offset: number,\n        refType: ReferenceType,\n        properties: PropertySet | undefined): ReferencePosition {\n        return this.client.createLocalReferencePosition(\n            segment,\n            offset,\n            refType,\n            properties);\n    }\n\n    /**\n     * @deprecated - use localReferencePositionToPosition\n     */\n    public localRefToPos(localRef: LocalReference) {\n        return this.client.localReferencePositionToPosition(localRef);\n    }\n\n    public localReferencePositionToPosition(lref: ReferencePosition): number {\n        return this.client.localReferencePositionToPosition(lref);\n    }\n\n    /**\n     * Resolves a remote client's position against the local sequence\n     * and returns the remote client's position relative to the local\n     * sequence. The client ref seq must be above the minimum sequence number\n     * or the return value will be undefined.\n     * Generally this method is used in conjunction with signals which provide\n     * point in time values for the below parameters, and is useful for things\n     * like displaying user position. It should not be used with persisted values\n     * as persisted values will quickly become invalid as the remoteClientRefSeq\n     * moves below the minimum sequence number\n     * @param remoteClientPosition - The remote client's position to resolve\n     * @param remoteClientRefSeq - The reference sequence number of the remote client\n     * @param remoteClientId - The client id of the remote client\n     */\n    public resolveRemoteClientPosition(\n        remoteClientPosition: number,\n        remoteClientRefSeq: number,\n        remoteClientId: string): number {\n        return this.client.resolveRemoteClientPosition(\n            remoteClientPosition,\n            remoteClientRefSeq,\n            remoteClientId);\n    }\n\n    public submitSequenceMessage(message: IMergeTreeOp) {\n        if (!this.isAttached()) {\n            return;\n        }\n        const translated = makeHandlesSerializable(message, this.serializer, this.handle);\n        const metadata = this.client.peekPendingSegmentGroups(\n            message.type === MergeTreeDeltaType.GROUP ? message.ops.length : 1);\n\n        // if loading isn't complete, we need to cache\n        // local ops until loading is complete, and then\n        // they will be resent\n        if (!this.loadedDeferred.isCompleted) {\n            this.loadedDeferredOutgoingOps.push([translated, metadata]);\n        } else {\n            this.submitLocalMessage(translated, metadata);\n        }\n    }\n\n    /**\n     * @deprecated - use createLocalReferencePosition\n     */\n    public addLocalReference(lref: LocalReference) {\n        return this.client.addLocalReference(lref);\n    }\n\n    /**\n     * @deprecated - use removeLocalReferencePosition\n     */\n    public removeLocalReference(lref: LocalReference) {\n        return this.client.removeLocalReferencePosition(lref);\n    }\n\n    public removeLocalReferencePosition(lref: ReferencePosition) {\n        return this.client.removeLocalReferencePosition(lref);\n    }\n\n    /**\n     * Given a position specified relative to a marker id, lookup the marker\n     * and convert the position to a character position.\n     * @param relativePos - Id of marker (may be indirect) and whether position is before or after marker.\n     */\n    public posFromRelativePos(relativePos: IRelativePosition) {\n        return this.client.posFromRelativePos(relativePos);\n    }\n\n    /**\n     * Walk the underlying segments of the sequence.\n     * The walked segments may extend beyond the range\n     * if the segments cross the ranges start or end boundaries.\n     * Set split range to true to ensure only segments within the\n     * range are walked.\n     *\n     * @param handler - The function to handle each segment\n     * @param start - Optional. The start of range walk.\n     * @param end - Optional. The end of range walk\n     * @param accum - Optional. An object that will be passed to the handler for accumulation\n     * @param splitRange - Optional. Splits boundary segments on the range boundaries\n     */\n    public walkSegments<TClientData>(\n        handler: ISegmentAction<TClientData>,\n        start?: number, end?: number, accum?: TClientData,\n        splitRange: boolean = false) {\n        return this.client.walkSegments<TClientData>(handler, start, end, accum, splitRange);\n    }\n\n    public getStackContext(startPos: number, rangeLabels: string[]): RangeStackMap {\n        return this.client.getStackContext(startPos, rangeLabels);\n    }\n\n    public getCurrentSeq() {\n        return this.client.getCurrentSeq();\n    }\n\n    public insertAtReferencePosition(pos: ReferencePosition, segment: T) {\n        const insertOp = this.client.insertAtReferencePositionLocal(pos, segment);\n        if (insertOp) {\n            this.submitSequenceMessage(insertOp);\n        }\n    }\n\n    public async waitIntervalCollection(\n        label: string,\n    ): Promise<IntervalCollection<SequenceInterval>> {\n        return this.intervalMapKernel.wait<IntervalCollection<SequenceInterval>>(\n            this.getIntervalCollectionPath(label));\n    }\n\n    // TODO: fix race condition on creation by putting type on every operation\n    public getIntervalCollection(label: string): IntervalCollection<SequenceInterval> {\n        const labelPath = this.getIntervalCollectionPath(label);\n        if (!this.intervalMapKernel.has(labelPath)) {\n            this.intervalMapKernel.createValueType(\n                labelPath,\n                SequenceIntervalCollectionValueType.Name,\n                undefined);\n        }\n\n        const sharedCollection =\n            this.intervalMapKernel.get<IntervalCollection<SequenceInterval>>(labelPath);\n        return sharedCollection;\n    }\n\n    /**\n     * @returns an iterable object that enumerates the IntervalCollection labels\n     * Usage:\n     * const iter = this.getIntervalCollectionKeys();\n     * for (key of iter)\n     *     const collection = this.getIntervalCollection(key);\n     *     ...\n    */\n    public getIntervalCollectionLabels(): IterableIterator<string> {\n        return this.intervalMapKernel.keys();\n    }\n\n    protected summarizeCore(serializer: IFluidSerializer): ISummaryTreeWithStats {\n        const builder = new SummaryTreeBuilder();\n\n        // conditionally write the interval collection blob\n        // only if it has entries\n        if (this.intervalMapKernel.size > 0) {\n            builder.addBlob(snapshotFileName, this.intervalMapKernel.serialize(serializer));\n        }\n\n        builder.addWithStats(contentPath, this.summarizeMergeTree(serializer));\n\n        return builder.getSummaryTree();\n    }\n\n    /**\n     * Runs serializer over the GC data for this SharedMatrix.\n     * All the IFluidHandle's represent routes to other objects.\n     */\n    protected processGCDataCore(serializer: SummarySerializer) {\n        if (this.intervalMapKernel.size > 0) {\n            this.intervalMapKernel.serialize(serializer);\n        }\n\n        this.client.serializeGCData(this.handle, serializer);\n    }\n\n    /**\n     * Replace the range specified from start to end with the provided segment\n     * This is done by inserting the segment at the end of the range, followed\n     * by removing the contents of the range\n     * For a zero or reverse range (start \\>= end), insert at end do not remove anything\n     * @param start - The start of the range to replace\n     * @param end - The end of the range to replace\n     * @param segment - The segment that will replace the range\n     */\n    protected replaceRange(start: number, end: number, segment: ISegment) {\n        // Insert at the max end of the range when start > end, but still remove the range later\n        const insertIndex: number = Math.max(start, end);\n\n        // Insert first, so local references can slide to the inserted seg if any\n        const insert = this.client.insertSegmentLocal(insertIndex, segment);\n        if (insert) {\n            if (start < end) {\n                const remove = this.client.removeRangeLocal(start, end);\n                this.submitSequenceMessage(createGroupOp(insert, remove));\n            } else {\n                this.submitSequenceMessage(insert);\n            }\n        }\n    }\n\n    protected onConnect() {\n        // Update merge tree collaboration information with new client ID and then resend pending ops\n        this.client.startOrUpdateCollaboration(this.runtime.clientId);\n    }\n\n    protected onDisconnect() {}\n\n    protected reSubmitCore(content: any, localOpMetadata: unknown) {\n        if (!this.intervalMapKernel.trySubmitMessage(content, localOpMetadata)) {\n            this.submitSequenceMessage(\n                this.client.regeneratePendingOp(\n                    content as IMergeTreeOp,\n                    localOpMetadata as SegmentGroup | SegmentGroup[]));\n        }\n    }\n\n    /**\n     * {@inheritDoc @fluidframework/shared-object-base#SharedObject.loadCore}\n     */\n    protected async loadCore(storage: IChannelStorageService) {\n        if (await storage.contains(snapshotFileName)) {\n            const blob = await storage.readBlob(snapshotFileName);\n            const header = bufferToString(blob, \"utf8\");\n            this.intervalMapKernel.populate(header);\n        }\n\n        try {\n            // this will load the header, and return a promise\n            // that will resolve when the body is loaded\n            // and the catchup ops are available.\n            const { catchupOpsP } = await this.client.load(\n                this.runtime,\n                new ObjectStoragePartition(storage, contentPath),\n                this.serializer);\n\n            // setup a promise to process the\n            // catch up ops, and finishing the loading process\n            const loadCatchUpOps = catchupOpsP\n                .then((msgs) => {\n                    msgs.forEach((m) => {\n                        const collabWindow = this.client.getCollabWindow();\n                        if (m.minimumSequenceNumber < collabWindow.minSeq\n                            || m.referenceSequenceNumber < collabWindow.minSeq\n                            || m.sequenceNumber <= collabWindow.minSeq\n                            || m.sequenceNumber <= collabWindow.currentSeq) {\n                            throw new Error(`Invalid catchup operations in snapshot: ${\n                                JSON.stringify({\n                                    op: {\n                                        seq: m.sequenceNumber,\n                                        minSeq: m.minimumSequenceNumber,\n                                        refSeq: m.referenceSequenceNumber,\n                                    },\n                                    collabWindow: {\n                                        seq: collabWindow.currentSeq,\n                                        minSeq: collabWindow.minSeq,\n                                    },\n                                })}`);\n                        }\n                        this.processMergeTreeMsg(m);\n                    });\n                    this.loadFinished();\n                })\n                .catch((error) => {\n                    this.loadFinished(error);\n                });\n            if (this.dataStoreRuntime.options?.sequenceInitializeFromHeaderOnly !== true) {\n                // if we not doing partial load, await the catch up ops,\n                // and the finalization of the load\n                await loadCatchUpOps;\n            }\n        } catch (error) {\n            this.loadFinished(error);\n        }\n    }\n\n    protected processCore(message: ISequencedDocumentMessage, local: boolean, localOpMetadata: unknown) {\n        // if loading isn't complete, we need to cache all\n        // incoming ops to be applied after loading is complete\n        if (this.deferIncomingOps) {\n            assert(!local, 0x072 /* \"Unexpected local op when loading not finished\" */);\n            this.loadedDeferredIncomingOps.push(message);\n        } else {\n            assert(message.type === MessageType.Operation, 0x073 /* \"Sequence message not operation\" */);\n\n            const handled = this.intervalMapKernel.tryProcessMessage(message.contents, local, message, localOpMetadata);\n\n            if (!handled) {\n                this.processMergeTreeMsg(message, local);\n            }\n        }\n    }\n\n    protected didAttach() {\n        // If we are not local, and we've attached we need to start generating and sending ops\n        // so start collaboration and provide a default client id incase we are not connected\n        if (this.isAttached()) {\n            this.client.startOrUpdateCollaboration(this.runtime.clientId ?? \"attached\");\n        }\n    }\n\n    protected initializeLocalCore() {\n        super.initializeLocalCore();\n        this.loadFinished();\n    }\n\n    /**\n     * {@inheritDoc @fluidframework/shared-object-base#SharedObjectCore.applyStashedOp}\n     */\n    protected applyStashedOp(content: any): unknown {\n        return this.client.applyStashedOp(content);\n    }\n\n    private summarizeMergeTree(serializer: IFluidSerializer): ISummaryTreeWithStats {\n        // Are we fully loaded? If not, things will go south\n        assert(this.loadedDeferred.isCompleted, 0x074 /* \"Snapshot called when not fully loaded\" */);\n        const minSeq = this.runtime.deltaManager.minimumSequenceNumber;\n\n        this.processMinSequenceNumberChanged(minSeq);\n\n        this.messagesSinceMSNChange.forEach((m) => { m.minimumSequenceNumber = minSeq; });\n\n        return this.client.summarize(this.runtime, this.handle, serializer, this.messagesSinceMSNChange);\n    }\n\n    private processMergeTreeMsg(rawMessage: ISequencedDocumentMessage, local?: boolean) {\n        const message = parseHandles(rawMessage, this.serializer);\n\n        const ops: IMergeTreeDeltaOp[] = [];\n        function transformOps(event: SequenceDeltaEvent) {\n            ops.push(...SharedSegmentSequence.createOpsFromDelta(event));\n        }\n        const needsTransformation = message.referenceSequenceNumber !== message.sequenceNumber - 1;\n        let stashMessage: Readonly<ISequencedDocumentMessage> = message;\n        if (this.runtime.options?.newMergeTreeSnapshotFormat !== true) {\n            if (needsTransformation) {\n                this.on(\"sequenceDelta\", transformOps);\n            }\n        }\n\n        this.client.applyMsg(message, local);\n\n        if (this.runtime.options?.newMergeTreeSnapshotFormat !== true) {\n            if (needsTransformation) {\n                this.removeListener(\"sequenceDelta\", transformOps);\n                // shallow clone the message as we only overwrite top level properties,\n                // like referenceSequenceNumber and content only\n                stashMessage = {\n                    ... message,\n                    referenceSequenceNumber: stashMessage.sequenceNumber - 1,\n                    contents: ops.length !== 1 ? createGroupOp(...ops) : ops[0],\n                };\n            }\n\n            this.messagesSinceMSNChange.push(stashMessage);\n\n            // Do GC every once in a while...\n            if (this.messagesSinceMSNChange.length > 20\n                && this.messagesSinceMSNChange[20].sequenceNumber < message.minimumSequenceNumber) {\n                this.processMinSequenceNumberChanged(message.minimumSequenceNumber);\n            }\n        }\n    }\n\n    private getIntervalCollectionPath(label: string) {\n        return `intervalCollections/${label}`;\n    }\n\n    private processMinSequenceNumberChanged(minSeq: number) {\n        let index = 0;\n        for (; index < this.messagesSinceMSNChange.length; index++) {\n            if (this.messagesSinceMSNChange[index].sequenceNumber > minSeq) {\n                break;\n            }\n        }\n        if (index !== 0) {\n            this.messagesSinceMSNChange = this.messagesSinceMSNChange.slice(index);\n        }\n    }\n\n    private loadFinished(error?: any) {\n        if (!this.loadedDeferred.isCompleted) {\n            // Initialize the interval collections\n            this.initializeIntervalCollections();\n            if (error) {\n                this.loadedDeferred.reject(error);\n                throw error;\n            } else {\n                // it is important this series remains synchronous\n                // first we stop deferring incoming ops, and apply then all\n                this.deferIncomingOps = false;\n                while (this.loadedDeferredIncomingOps.length > 0) {\n                    this.processCore(this.loadedDeferredIncomingOps.shift(), false, undefined);\n                }\n                // then resolve the loaded promise\n                // and resubmit all the outstanding ops, as the snapshot\n                // is fully loaded, and all outstanding ops are applied\n                this.loadedDeferred.resolve();\n\n                while (this.loadedDeferredOutgoingOps.length > 0) {\n                    const opData = this.loadedDeferredOutgoingOps.shift();\n                    this.reSubmitCore(opData[0], opData[1]);\n                }\n            }\n        }\n    }\n\n    private initializeIntervalCollections() {\n        // Listen and initialize new SharedIntervalCollections\n        this.intervalMapKernel.eventEmitter.on(\"create\", (ev: IValueChanged, local: boolean) => {\n            const intervalCollection = this.intervalMapKernel.get<IntervalCollection<SequenceInterval>>(ev.key);\n            if (!intervalCollection.attached) {\n                intervalCollection.attachGraph(this.client, ev.key);\n            }\n            assert(ev.previousValue === undefined, 0x2c1 /* \"Creating an interval that already exists?\" */);\n            this.emit(\"createIntervalCollection\", ev.key, local, this);\n        });\n\n        // Initialize existing SharedIntervalCollections\n        for (const key of this.intervalMapKernel.keys()) {\n            const intervalCollection = this.intervalMapKernel.get<IntervalCollection<SequenceInterval>>(key);\n            intervalCollection.attachGraph(this.client, key);\n        }\n    }\n}\n"]}

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@fluidframework/sequence",
-  "version": "0.59.3000-66610",
+  "version": "0.59.3001",
   "description": "Distributed sequence",
   "homepage": "https://fluidframework.com",
   "repository": {
@@ -65,26 +65,26 @@
     "@fluidframework/common-definitions": "^0.20.1",
     "@fluidframework/common-utils": "^0.32.1",
     "@fluidframework/core-interfaces": "^0.43.1000",
-    "@fluidframework/datastore-definitions": "0.59.3000-66610",
-    "@fluidframework/merge-tree": "0.59.3000-66610",
+    "@fluidframework/datastore-definitions": "^0.59.3001",
+    "@fluidframework/merge-tree": "^0.59.3001",
     "@fluidframework/protocol-definitions": "^0.1028.1000",
-    "@fluidframework/runtime-definitions": "0.59.3000-66610",
-    "@fluidframework/runtime-utils": "0.59.3000-66610",
-    "@fluidframework/shared-object-base": "0.59.3000-66610",
-    "@fluidframework/telemetry-utils": "0.59.3000-66610",
+    "@fluidframework/runtime-definitions": "^0.59.3001",
+    "@fluidframework/runtime-utils": "^0.59.3001",
+    "@fluidframework/shared-object-base": "^0.59.3001",
+    "@fluidframework/telemetry-utils": "^0.59.3001",
     "uuid": "^8.3.1"
   },
   "devDependencies": {
-    "@fluid-internal/stochastic-test-utils": "0.59.3000-66610",
-    "@fluid-internal/test-dds-utils": "0.59.3000-66610",
+    "@fluid-internal/stochastic-test-utils": "^0.59.3001",
+    "@fluid-internal/test-dds-utils": "^0.59.3001",
     "@fluidframework/build-common": "^0.23.0",
-    "@fluidframework/build-tools": "^0.2.66048",
-    "@fluidframework/eslint-config-fluid": "^0.28.2000-0",
-    "@fluidframework/gitresources": "^0.1036.3000-0",
-    "@fluidframework/mocha-test-setup": "0.59.3000-66610",
-    "@fluidframework/sequence-previous": "npm:@fluidframework/sequence@0.59.2000",
-    "@fluidframework/server-services-client": "^0.1036.3000-0",
-    "@fluidframework/test-runtime-utils": "0.59.3000-66610",
+    "@fluidframework/build-tools": "^0.2.66793",
+    "@fluidframework/eslint-config-fluid": "^0.28.2000",
+    "@fluidframework/gitresources": "^0.1036.3000",
+    "@fluidframework/mocha-test-setup": "^0.59.3001",
+    "@fluidframework/sequence-previous": "npm:@fluidframework/sequence@0.59.3000",
+    "@fluidframework/server-services-client": "^0.1036.3000",
+    "@fluidframework/test-runtime-utils": "^0.59.3001",
     "@microsoft/api-extractor": "^7.22.2",
     "@rushstack/eslint-config": "^2.5.1",
     "@types/diff": "^3.5.1",
@@ -115,7 +115,7 @@
     "typescript-formatter": "7.1.0"
   },
   "typeValidation": {
-    "version": "0.59.3000",
+    "version": "0.59.3001",
     "broken": {
       "InterfaceDeclaration_ISequenceDeltaRange": {
         "forwardCompat": false,

package/src/intervalCollection.ts

@@ -316,7 +316,7 @@ function createPositionReference(
     refType: ReferenceType,
     op?: ISequencedDocumentMessage): LocalReference {
     const segoff = client.getContainingSegment(pos, op);
-    if (segoff && segoff.segment) {
+    if (segoff?.segment) {
         const lref = new LocalReference(client, segoff.segment, segoff.offset, refType);
         if (refType !== ReferenceType.Transient) {
             client.addLocalReference(lref);

package/src/packageVersion.ts

@@ -6,4 +6,4 @@
  */
 
 export const pkgName = "@fluidframework/sequence";
-export const pkgVersion = "0.59.3000-66610";
+export const pkgVersion = "0.59.3001";

package/src/sequence.ts

@@ -294,6 +294,9 @@ export abstract class SharedSegmentSequence<T extends ISegment>
         return this.client.getRangeExtentsOfPosition(pos);
     }
 
+    /**
+     * @deprecated - use createLocalReferencePosition
+     */
     public createPositionReference(
         segment: T,
         offset: number,
@@ -305,12 +308,27 @@ export abstract class SharedSegmentSequence<T extends ISegment>
         return lref;
     }
 
+    public createLocalReferencePosition(
+        segment: T,
+        offset: number,
+        refType: ReferenceType,
+        properties: PropertySet | undefined): ReferencePosition {
+        return this.client.createLocalReferencePosition(
+            segment,
+            offset,
+            refType,
+            properties);
+    }
+
+    /**
+     * @deprecated - use localReferencePositionToPosition
+     */
     public localRefToPos(localRef: LocalReference) {
-        if (localRef.segment) {
-            return localRef.offset + this.getPosition(localRef.segment);
-        } else {
-            return -1;
-        }
+        return this.client.localReferencePositionToPosition(localRef);
+    }
+
+    public localReferencePositionToPosition(lref: ReferencePosition): number {
+        return this.client.localReferencePositionToPosition(lref);
     }
 
     /**
@@ -355,12 +373,22 @@ export abstract class SharedSegmentSequence<T extends ISegment>
         }
     }
 
+    /**
+     * @deprecated - use createLocalReferencePosition
+     */
     public addLocalReference(lref: LocalReference) {
         return this.client.addLocalReference(lref);
     }
 
+    /**
+     * @deprecated - use removeLocalReferencePosition
+     */
     public removeLocalReference(lref: LocalReference) {
-        return this.client.removeLocalReference(lref);
+        return this.client.removeLocalReferencePosition(lref);
+    }
+
+    public removeLocalReferencePosition(lref: ReferencePosition) {
+        return this.client.removeLocalReferencePosition(lref);
     }
 
     /**