@fluidframework/sequence 2.0.0-rc.2.0.2 → 2.0.0-rc.3.0.0

package/lib/test/sharedString.spec.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"sharedString.spec.js","sourceRoot":"","sources":["../../src/test/sharedString.spec.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,MAAM,IAAI,MAAM,EAAE,MAAM,QAAQ,CAAC;AAG1C,OAAO,EACN,iCAAiC,EAEjC,eAAe,EAEf,aAAa,EACb,mBAAmB,EACnB,2BAA2B,EAC3B,qBAAqB,EACrB,+BAA+B,GAC/B,MAAM,4BAA4B,CAAC;AACpC,OAAO,EACN,yBAAyB,EACzB,2BAA2B,EAC3B,0CAA0C,EAE1C,wBAAwB,EACxB,WAAW,EACX,sBAAsB,GACtB,MAAM,oCAAoC,CAAC;AAC5C,OAAO,EAAE,WAAW,EAAE,MAAM,uCAAuC,CAAC;AACpE,OAAO,EAAE,iBAAiB,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AACrE,OAAO,EAAE,mBAAmB,EAAE,MAAM,uBAAuB,CAAC;AAE5D,QAAQ,CAAC,cAAc,EAAE,GAAG,EAAE;IAC7B,IAAI,YAA0B,CAAC;IAC/B,IAAI,iBAA4C,CAAC;IAEjD,UAAU,CAAC,GAAG,EAAE;QACf,iBAAiB,GAAG,IAAI,yBAAyB,EAAE,CAAC;QACpD,YAAY,GAAG,IAAI,YAAY,CAC9B,iBAAiB,EACjB,iBAAiB,EACjB,mBAAmB,CAAC,UAAU,CAC9B,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,6BAA6B,EAAE,GAAG,EAAE;QAC5C,UAAU,CAAC,GAAG,EAAE;YACf,iBAAiB,CAAC,KAAK,GAAG,IAAI,CAAC;QAChC,CAAC,CAAC,CAAC;QAEH,yEAAyE;QACzE,KAAK,UAAU,sBAAsB,CAAC,WAAyB;YAC9D,MAAM,QAAQ,GAAqB;gBAClC,eAAe,EAAE,IAAI,wBAAwB,EAAE;gBAC/C,aAAa,EAAE,WAAW,CAAC,iBAAiB,CAAC,WAAW,CAAC;aACzD,CAAC;YACF,MAAM,iBAAiB,GAAG,IAAI,yBAAyB,EAAE,CAAC;YAC1D,MAAM,aAAa,GAAG,IAAI,YAAY,CACrC,iBAAiB,EACjB,iBAAiB,EACjB,mBAAmB,CAAC,UAAU,CAC9B,CAAC;YACF,MAAM,aAAa,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACnC,MAAM,aAAa,CAAC,MAAM,CAAC;YAE3B,MAAM,CAAC,KAAK,CACX,YAAY,CAAC,OAAO,EAAE,EACtB,aAAa,CAAC,OAAO,EAAE,EACvB,wCAAwC,CACxC,CAAC;QACH,CAAC;QAED,SAAS,0BAA0B;YAClC,MAAM,eAAe,GAAG,YAAY,CAAC,gBAAgB,EAAE,CAAC;YACxD,MAAM,iBAAiB,GAAG,MAAM,CAAC,IAAI,CAAC,eAAe,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YACpE,MAAM,CAAC,WAAW,CAAC,iBAAiB,CAAC,MAAM,EAAE,CAAC,EAAE,iCAAiC,CAAC,CAAC;YACnF,MAAM,CAAC,WAAW,CAAC,iBAAiB,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,gCAAgC,CAAC,CAAC;YAEtF,MAAM,OAAO,GAAG,eAAe,CAAC,OAAO,CAAC,IAAI,CAAC,OAAuB,CAAC;YACrE,MAAM,iBAAiB,GAAG,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YACpD,MAAM,CAAC,WAAW,CAAC,iBAAiB,CAAC,MAAM,EAAE,CAAC,EAAE,kCAAkC,CAAC,CAAC;YACpF,MAAM,CAAC,WAAW,CAAC,iBAAiB,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,gCAAgC,CAAC,CAAC;YAErF,OAAO,eAAe,CAAC,OAAO,CAAC;QAChC,CAAC;QAED,EAAE,CAAC,iBAAiB,EAAE,KAAK,IAAI,EAAE;YAChC,YAAY,CAAC,UAAU,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;YACpC,MAAM,CAAC,KAAK,CAAC,YAAY,CAAC,OAAO,EAAE,EAAE,OAAO,EAAE,oCAAoC,CAAC,CAAC;YAEpF,YAAY,CAAC,UAAU,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;YACpC,MAAM,CAAC,KAAK,CAAC,YAAY,CAAC,OAAO,EAAE,EAAE,YAAY,EAAE,8BAA8B,CAAC,CAAC;YAEnF,YAAY,CAAC,UAAU,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;YAChC,MAAM,CAAC,KAAK,CACX,YAAY,CAAC,OAAO,EAAE,EACtB,aAAa,EACb,qCAAqC,CACrC,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,kBAAkB,EAAE,KAAK,IAAI,EAAE;YACjC,YAAY,CAAC,UAAU,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;YAE1C,YAAY,CAAC,WAAW,CAAC,CAAC,EAAE,EAAE,EAAE,QAAQ,CAAC,CAAC;YAC1C,MAAM,CAAC,KAAK,CAAC,YAAY,CAAC,OAAO,EAAE,EAAE,cAAc,EAAE,wBAAwB,CAAC,CAAC;YAE/E,YAAY,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;YACrC,MAAM,CAAC,KAAK,CACX,YAAY,CAAC,OAAO,EAAE,EACtB,WAAW,EACX,qCAAqC,CACrC,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,iBAAiB,EAAE,KAAK,IAAI,EAAE;YAChC,YAAY,CAAC,UAAU,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;YAE1C,YAAY,CAAC,UAAU,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YAC/B,MAAM,CAAC,KAAK,CAAC,YAAY,CAAC,OAAO,EAAE,EAAE,OAAO,EAAE,uBAAuB,CAAC,CAAC;YAEvE,YAAY,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC9B,MAAM,CAAC,KAAK,CAAC,YAAY,CAAC,OAAO,EAAE,EAAE,IAAI,EAAE,sCAAsC,CAAC,CAAC;QACpF,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,uBAAuB,EAAE,KAAK,IAAI,EAAE;YACtC,MAAM,IAAI,GAAG,aAAa,CAAC;YAC3B,MAAM,UAAU,GAAG,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC;YACrC,YAAY,CAAC,UAAU,CAAC,CAAC,EAAE,IAAI,EAAE,UAAU,CAAC,CAAC;YAE7C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;gBACrC,MAAM,CAAC,SAAS,CACf,EAAE,GAAG,YAAY,CAAC,uBAAuB,CAAC,CAAC,CAAC,EAAE,EAC9C,EAAE,GAAG,UAAU,EAAE,EACjB,qBAAqB,CACrB,CAAC;aACF;YAED,MAAM,UAAU,GAAG,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC;YACtC,YAAY,CAAC,aAAa,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;YAEvD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;gBACrC,MAAM,CAAC,SAAS,CACf,EAAE,GAAG,YAAY,CAAC,uBAAuB,CAAC,CAAC,CAAC,EAAE,EAC9C,EAAE,GAAG,UAAU,EAAE,GAAG,UAAU,EAAE,EAChC,0BAA0B,CAC1B,CAAC;aACF;QACF,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,qCAAqC,EAAE,KAAK,IAAI,EAAE;YACpD,MAAM,IAAI,GAAG,aAAa,CAAC;YAC3B,MAAM,aAAa,GAAG,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;YACrD,YAAY,CAAC,UAAU,CAAC,CAAC,EAAE,IAAI,EAAE,aAAa,CAAC,CAAC;YAEhD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;gBACrC,MAAM,CAAC,WAAW,CACjB,YAAY,CAAC,uBAAuB,CAAC,CAAC,CAAC,EAAE,KAAK,EAC9C,SAAS,EACT,mCAAmC,CACnC,CAAC;aACF;YACD,MAAM,YAAY,GAAG,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;YACrC,YAAY,CAAC,aAAa,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,EAAE,YAAY,CAAC,CAAC;YAEzD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;gBACrC,MAAM,CAAC,WAAW,CACjB,YAAY,CAAC,uBAAuB,CAAC,CAAC,CAAC,EAAE,KAAK,EAC9C,SAAS,EACT,mCAAmC,CACnC,CAAC;aACF;QACF,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,sCAAsC,EAAE,KAAK,IAAI,EAAE;YACrD,MAAM,IAAI,GAAG,aAAa,CAAC;YAC3B,MAAM,aAAa,GAAG,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YACzC,YAAY,CAAC,UAAU,CAAC,CAAC,EAAE,IAAI,EAAE,aAAa,CAAC,CAAC;YAChD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;gBACrC,MAAM,WAAW,GAAG,YAAY,CAAC,uBAAuB,CAAC,CAAC,CAAC,CAAC;gBAC5D,MAAM,CACL,WAAW,KAAK,SAAS,EACzB,oDAAoD,CACpD,CAAC;gBACF,MAAM,CACL,aAAa,CAAC,QAAQ,EAAE,KAAK,MAAM,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC,QAAQ,EAAE,EACnE,wCAAwC,CAAC,EAAE,CAC3C,CAAC;aACF;QACF,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,mBAAmB,EAAE,GAAG,EAAE;YAC5B,YAAY,CAAC,UAAU,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;YAC1C,0BAA0B;YAC1B,YAAY,CAAC,YAAY,CAAC,CAAC,EAAE,aAAa,CAAC,MAAM,EAAE;gBAClD,CAAC,mBAAmB,CAAC,EAAE,UAAU;gBACjC,CAAC,2BAA2B,CAAC,EAAE,gBAAgB;aAC/C,CAAC,CAAC;YAEH,yDAAyD;YACzD,MAAM,YAAY,GAAG,YAAY,CAAC,eAAe,CAAC,UAAU,CAAC,CAAC;YAC9D,MAAM,CAAC,KAAK,CAAC,YAAY,EAAE,IAAI,EAAE,QAAQ,EAAE,6BAA6B,CAAC,CAAC;YAC1E,MAAM,CAAC,KAAK,CAAC,YAAY,EAAE,UAAU,EAAE,QAAQ,EAAE,UAAU,EAAE,uBAAuB,CAAC,CAAC;YACtF,MAAM,CAAC,KAAK,CACX,YAAY,EAAE,UAAU,EAAE,gBAAgB,EAC1C,gBAAgB,EAChB,+BAA+B,CAC/B,CAAC;YAEF,wBAAwB;YACxB,YAAY,CAAC,YAAY,CAAC,CAAC,EAAE,aAAa,CAAC,IAAI,EAAE;gBAChD,CAAC,qBAAqB,CAAC,EAAE,CAAC,WAAW,CAAC;gBACtC,CAAC,mBAAmB,CAAC,EAAE,cAAc;aACrC,CAAC,CAAC;YAEH,0DAA0D;YAC1D,MAAM,EAAE,eAAe,EAAE,GAAG,iBAAiB,CAAC,YAAY,EAAE,WAAW,CAAC,CAAC;YACzE,MAAM,cAAc,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;YAC1C,MAAM,CAAC,KAAK,CAAC,cAAc,CAAC,IAAI,EAAE,QAAQ,EAAE,2BAA2B,CAAC,CAAC;YACzE,MAAM,CAAC,KAAK,CACX,cAAc,CAAC,UAAU,EAAE,QAAQ,EACnC,cAAc,EACd,4BAA4B,CAC5B,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,qBAAqB,EAAE,GAAG,EAAE;YAC9B,YAAY,CAAC,UAAU,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;YAC1C,0BAA0B;YAC1B,YAAY,CAAC,YAAY,CAAC,CAAC,EAAE,aAAa,CAAC,MAAM,EAAE;gBAClD,CAAC,mBAAmB,CAAC,EAAE,UAAU;aACjC,CAAC,CAAC;YAEH,uBAAuB;YACvB,MAAM,KAAK,GAAG,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC;YAChC,MAAM,YAAY,GAAG,YAAY,CAAC,eAAe,CAAC,UAAU,CAAW,CAAC;YACxE,YAAY,CAAC,cAAc,CAAC,YAAY,EAAE,KAAK,CAAC,CAAC;YACjD,MAAM,CAAC,KAAK,CAAC,YAAY,CAAC,UAAU,EAAE,KAAK,EAAE,MAAM,EAAE,2BAA2B,CAAC,CAAC;QACnF,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,uDAAuD,EAAE,GAAG,EAAE;YAChE,YAAY,CAAC,UAAU,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;YAC1C,0BAA0B;YAC1B,YAAY,CAAC,YAAY,CAAC,CAAC,EAAE,aAAa,CAAC,MAAM,EAAE;gBAClD,CAAC,mBAAmB,CAAC,EAAE,UAAU;aACjC,CAAC,CAAC;YACH,uBAAuB;YACvB,MAAM,KAAK,GAAG,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC;YAChC,MAAM,YAAY,GAAG,YAAY,CAAC,eAAe,CAAC,UAAU,CAAW,CAAC;YACxE,YAAY,CAAC,cAAc,CAAC,YAAY,EAAE,KAAK,CAAC,CAAC;YACjD,MAAM,CAAC,KAAK,CAAC,YAAY,CAAC,UAAU,EAAE,KAAK,EAAE,MAAM,EAAE,2BAA2B,CAAC,CAAC;YAClF,4BAA4B;YAC5B,MAAM,UAAU,GAAG,EAAE,CAAC,mBAAmB,CAAC,EAAE,YAAY,EAAE,CAAC;YAC3D,MAAM,CAAC,MAAM,CACZ,GAAG,EAAE;gBACJ,YAAY,CAAC,cAAc,CAAC,YAAY,EAAE,UAAU,CAAC,CAAC;YACvD,CAAC,EACD,CAAC,CAAQ,EAAE,EAAE,CACZ,sBAAsB,CAAC,CAAC,EAAE,kDAAkD,CAAC,EAC9E,qFAAqF,CACrF,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,+CAA+C,EAAE,GAAG,EAAE;YACxD,YAAY,CAAC,UAAU,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;YAC1C,0BAA0B;YAC1B,YAAY,CAAC,YAAY,CAAC,CAAC,EAAE,aAAa,CAAC,MAAM,EAAE;gBAClD,CAAC,mBAAmB,CAAC,EAAE,UAAU;aACjC,CAAC,CAAC;YACH,4BAA4B;YAC5B,MAAM,YAAY,GAAG,YAAY,CAAC,eAAe,CAAC,UAAU,CAAW,CAAC;YACxE,MAAM,UAAU,GAAG,EAAE,CAAC,mBAAmB,CAAC,EAAE,IAAI,EAAE,CAAC;YAEnD,MAAM,CAAC,MAAM,CACZ,GAAG,EAAE;gBACJ,YAAY,CAAC,cAAc,CAAC,YAAY,EAAE,UAAU,CAAC,CAAC;YACvD,CAAC,EACD,CAAC,CAAQ,EAAE,EAAE,CACZ,sBAAsB,CAAC,CAAC,EAAE,kDAAkD,CAAC,EAC9E,qFAAqF,CACrF,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,oDAAoD,EAAE,GAAG,EAAE;YAC7D,YAAY,CAAC,UAAU,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;YAC1C,0BAA0B;YAC1B,YAAY,CAAC,YAAY,CAAC,CAAC,EAAE,aAAa,CAAC,MAAM,EAAE;gBAClD,CAAC,mBAAmB,CAAC,EAAE,UAAU;aACjC,CAAC,CAAC;YACH,4BAA4B;YAC5B,MAAM,YAAY,GAAG,YAAY,CAAC,eAAe,CAAC,UAAU,CAAW,CAAC;YACxE,MAAM,UAAU,GAAG,EAAE,CAAC,mBAAmB,CAAC,EAAE,SAAS,EAAE,CAAC;YAExD,MAAM,CAAC,MAAM,CACZ,GAAG,EAAE;gBACJ,YAAY,CAAC,cAAc,CAAC,YAAY,EAAE,UAAU,CAAC,CAAC;YACvD,CAAC,EACD,CAAC,CAAQ,EAAE,EAAE,CACZ,sBAAsB,CAAC,CAAC,EAAE,kDAAkD,CAAC,EAC9E,qFAAqF,CACrF,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,2DAA2D,EAAE,GAAG,EAAE;YACpE,YAAY,CAAC,UAAU,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;YAC1C,0BAA0B;YAC1B,YAAY,CAAC,YAAY,CAAC,CAAC,EAAE,aAAa,CAAC,MAAM,EAAE;gBAClD,CAAC,mBAAmB,CAAC,EAAE,UAAU;aACjC,CAAC,CAAC;YACH,4BAA4B;YAC5B,MAAM,YAAY,GAAG,YAAY,CAAC,eAAe,CAAC,UAAU,CAAW,CAAC;YACxE,MAAM,UAAU,GAAG,EAAE,CAAC,mBAAmB,CAAC,EAAE,UAAU,EAAE,CAAC;YACzD,YAAY,CAAC,cAAc,CAAC,YAAY,EAAE,UAAU,CAAC,CAAC;YACtD,MAAM,CAAC,KAAK,CACX,YAAY,CAAC,eAAe,CAAC,UAAU,CAAC,EACxC,YAAY,EACZ,oDAAoD,CACpD,CAAC;YACF,MAAM,CAAC,KAAK,CACX,UAAU,EACV,YAAY,CAAC,UAAU,EAAE,CAAC,mBAAmB,CAAC,EAC9C,wCAAwC,YAAY,CAAC,UAAU,EAAE,CAAC,mBAAmB,CAAC,sCAAsC,CAC5H,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,oBAAoB,EAAE,KAAK,IAAI,EAAE;YACnC,YAAY,CAAC,UAAU,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;YAClC,YAAY,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,EAAE,cAAc,CAAC,CAAC;YAC/C,MAAM,CAAC,KAAK,CAAC,YAAY,CAAC,OAAO,EAAE,EAAE,iBAAiB,EAAE,8BAA8B,CAAC,CAAC;QACzF,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,wBAAwB,EAAE,KAAK,IAAI,EAAE;YACvC,YAAY,CAAC,UAAU,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;YAClC,YAAY,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;YACtC,2EAA2E;YAC3E,mEAAmE;YACnE,MAAM,CAAC,KAAK,CAAC,YAAY,CAAC,OAAO,EAAE,EAAE,QAAQ,EAAE,kCAAkC,CAAC,CAAC;QACpF,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,sCAAsC,EAAE,KAAK,IAAI,EAAE;YACrD,MAAM,UAAU,GAAG,MAAM,CAAC;YAC1B,MAAM,YAAY,GAAG,IAAI,CAAC;YAE1B,YAAY,CAAC,eAAe,EAAE,CAAC;YAE/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE;gBAC5C,YAAY,CAAC,UAAU,CAAC,CAAC,EAAE,GAAG,UAAU,GAAG,CAAC,EAAE,CAAC,CAAC;aAChD;YAED,uCAAuC;YACvC,IAAI,WAAW,GAAG,0BAA0B,EAAE,CAAC;YAE/C,+EAA+E;YAC/E,MAAM,sBAAsB,CAAC,WAAW,CAAC,CAAC;YAE1C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE;gBAC5C,YAAY,CAAC,UAAU,CAAC,CAAC,EAAE,GAAG,UAAU,IAAI,CAAC,EAAE,CAAC,CAAC;aACjD;YAED,kEAAkE;YAClE,2FAA2F;YAE3F,gCAAgC;YAChC,WAAW,GAAG,0BAA0B,EAAE,CAAC;YAE3C,+EAA+E;YAC/E,MAAM,sBAAsB,CAAC,WAAW,CAAC,CAAC;QAC3C,CAAC,CAAC,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,2CAA2C,EAAE,GAAG,EAAE;QAC1D,EAAE,CAAC,yDAAyD,EAAE,KAAK,IAAI,EAAE;YACxE,uCAAuC;YACvC,iBAAiB,CAAC,KAAK,GAAG,IAAI,CAAC;YAE/B,0FAA0F;YAC1F,YAAY,CAAC,eAAe,EAAE,CAAC;YAE/B,kDAAkD;YAClD,YAAY,CAAC,UAAU,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;YAC1C,YAAY,CAAC,WAAW,CAAC,CAAC,EAAE,EAAE,EAAE,OAAO,CAAC,CAAC;YAEzC,wEAAwE;YACxE,MAAM,uBAAuB,GAAG,IAAI,2BAA2B,EAAE,CAAC;YAClE,MAAM,iBAAiB,GAAG,IAAI,yBAAyB,EAAE,CAAC;YAC1D,MAAM,iBAAiB,GACtB,uBAAuB,CAAC,sBAAsB,CAAC,iBAAiB,CAAC,CAAC;YACnE,MAAM,SAAS,GAAqB;gBACnC,eAAe,EAAE,iBAAiB,CAAC,qBAAqB,EAAE;gBAC1D,aAAa,EAAE,WAAW,CAAC,iBAAiB,CAC3C,YAAY,CAAC,gBAAgB,EAAE,CAAC,OAAO,CACvC;aACD,CAAC;YAEF,MAAM,aAAa,GAAG,IAAI,YAAY,CACrC,iBAAiB,EACjB,iBAAiB,EACjB,mBAAmB,CAAC,UAAU,CAC9B,CAAC;YACF,MAAM,aAAa,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAEpC,4BAA4B;YAC5B,iBAAiB,CAAC,cAAc,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;YACvD,MAAM,iBAAiB,GACtB,uBAAuB,CAAC,sBAAsB,CAAC,iBAAiB,CAAC,CAAC;YACnE,MAAM,SAAS,GAAG;gBACjB,eAAe,EAAE,iBAAiB,CAAC,qBAAqB,EAAE;gBAC1D,aAAa,EAAE,IAAI,WAAW,CAAC,SAAS,CAAC;aACzC,CAAC;YACF,YAAY,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;YAEhC,qDAAqD;YACrD,MAAM,CAAC,KAAK,CACX,YAAY,CAAC,OAAO,EAAE,EACtB,aAAa,EACb,yCAAyC,CACzC,CAAC;YACF,MAAM,CAAC,KAAK,CACX,aAAa,CAAC,OAAO,EAAE,EACvB,aAAa,EACb,0CAA0C,CAC1C,CAAC;YAEF,mDAAmD;YACnD,aAAa,CAAC,UAAU,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;YAErC,uBAAuB;YACvB,uBAAuB,CAAC,kBAAkB,EAAE,CAAC;YAE7C,yDAAyD;YACzD,MAAM,CAAC,KAAK,CACX,YAAY,CAAC,OAAO,EAAE,EACtB,kBAAkB,EAClB,yCAAyC,CACzC,CAAC;YACF,MAAM,CAAC,KAAK,CACX,aAAa,CAAC,OAAO,EAAE,EACvB,kBAAkB,EAClB,0CAA0C,CAC1C,CAAC;QACH,CAAC,CAAC,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,4DAA4D,EAAE,GAAG,EAAE;QAC3E,IAAI,aAA2B,CAAC;QAChC,IAAI,uBAAoD,CAAC;QAEzD,UAAU,CAAC,GAAG,EAAE;YACf,uBAAuB,GAAG,IAAI,2BAA2B,EAAE,CAAC;YAE5D,kCAAkC;YAClC,iBAAiB,CAAC,cAAc,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;YACvD,MAAM,iBAAiB,GACtB,uBAAuB,CAAC,sBAAsB,CAAC,iBAAiB,CAAC,CAAC;YACnE,MAAM,SAAS,GAAG;gBACjB,eAAe,EAAE,iBAAiB,CAAC,qBAAqB,EAAE;gBAC1D,aAAa,EAAE,IAAI,WAAW,EAAE;aAChC,CAAC;YACF,YAAY,CAAC,eAAe,EAAE,CAAC;YAC/B,YAAY,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;YAEhC,4CAA4C;YAC5C,MAAM,iBAAiB,GAAG,IAAI,yBAAyB,EAAE,CAAC;YAC1D,MAAM,iBAAiB,GACtB,uBAAuB,CAAC,sBAAsB,CAAC,iBAAiB,CAAC,CAAC;YACnE,MAAM,SAAS,GAAG;gBACjB,eAAe,EAAE,iBAAiB,CAAC,qBAAqB,EAAE;gBAC1D,aAAa,EAAE,IAAI,WAAW,EAAE;aAChC,CAAC;YAEF,aAAa,GAAG,IAAI,YAAY,CAC/B,iBAAiB,EACjB,iBAAiB,EACjB,mBAAmB,CAAC,UAAU,CAC9B,CAAC;YACF,aAAa,CAAC,eAAe,EAAE,CAAC;YAChC,aAAa,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;QAClC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,iBAAiB,EAAE,KAAK,IAAI,EAAE;YAChC,sCAAsC;YACtC,YAAY,CAAC,UAAU,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;YAEpC,wBAAwB;YACxB,uBAAuB,CAAC,kBAAkB,EAAE,CAAC;YAE7C,yDAAyD;YACzD,MAAM,CAAC,KAAK,CAAC,YAAY,CAAC,OAAO,EAAE,EAAE,OAAO,EAAE,oCAAoC,CAAC,CAAC;YACpF,MAAM,CAAC,KAAK,CACX,aAAa,CAAC,OAAO,EAAE,EACvB,OAAO,EACP,qDAAqD,CACrD,CAAC;YAEF,kDAAkD;YAClD,aAAa,CAAC,UAAU,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;YAEtC,wBAAwB;YACxB,uBAAuB,CAAC,kBAAkB,EAAE,CAAC;YAE7C,yDAAyD;YACzD,MAAM,CAAC,KAAK,CAAC,YAAY,CAAC,OAAO,EAAE,EAAE,aAAa,EAAE,8BAA8B,CAAC,CAAC;YACpF,MAAM,CAAC,KAAK,CACX,aAAa,CAAC,OAAO,EAAE,EACvB,aAAa,EACb,+CAA+C,CAC/C,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,kBAAkB,EAAE,KAAK,IAAI,EAAE;YACjC,kDAAkD;YAClD,YAAY,CAAC,UAAU,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;YAC1C,YAAY,CAAC,WAAW,CAAC,CAAC,EAAE,EAAE,EAAE,QAAQ,CAAC,CAAC;YAE1C,wBAAwB;YACxB,uBAAuB,CAAC,kBAAkB,EAAE,CAAC;YAE7C,yDAAyD;YACzD,MAAM,CAAC,KAAK,CAAC,YAAY,CAAC,OAAO,EAAE,EAAE,cAAc,EAAE,wBAAwB,CAAC,CAAC;YAC/E,MAAM,CAAC,KAAK,CACX,aAAa,CAAC,OAAO,EAAE,EACvB,cAAc,EACd,yCAAyC,CACzC,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,iBAAiB,EAAE,KAAK,IAAI,EAAE;YAChC,iDAAiD;YACjD,YAAY,CAAC,UAAU,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;YAC1C,YAAY,CAAC,UAAU,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YAE/B,wBAAwB;YACxB,uBAAuB,CAAC,kBAAkB,EAAE,CAAC;YAE7C,wDAAwD;YACxD,MAAM,CAAC,KAAK,CAAC,YAAY,CAAC,OAAO,EAAE,EAAE,OAAO,EAAE,uBAAuB,CAAC,CAAC;YACvE,MAAM,CAAC,KAAK,CACX,aAAa,CAAC,OAAO,EAAE,EACvB,OAAO,EACP,0CAA0C,CAC1C,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,uBAAuB,EAAE,KAAK,IAAI,EAAE;YACtC,0DAA0D;YAC1D,MAAM,IAAI,GAAG,aAAa,CAAC;YAC3B,MAAM,UAAU,GAAG,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC;YACrC,YAAY,CAAC,UAAU,CAAC,CAAC,EAAE,IAAI,EAAE,UAAU,CAAC,CAAC;YAE7C,wBAAwB;YACxB,uBAAuB,CAAC,kBAAkB,EAAE,CAAC;YAE7C,2DAA2D;YAC3D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;gBACrC,MAAM,CAAC,SAAS,CACf,EAAE,GAAG,YAAY,CAAC,uBAAuB,CAAC,CAAC,CAAC,EAAE,EAC9C,EAAE,GAAG,UAAU,EAAE,EACjB,qBAAqB,CACrB,CAAC;gBACF,MAAM,CAAC,SAAS,CACf,EAAE,GAAG,aAAa,CAAC,uBAAuB,CAAC,CAAC,CAAC,EAAE,EAC/C,EAAE,GAAG,UAAU,EAAE,EACjB,sCAAsC,CACtC,CAAC;aACF;YAED,2BAA2B;YAC3B,MAAM,UAAU,GAAG,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC;YACtC,YAAY,CAAC,aAAa,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;YAEvD,wBAAwB;YACxB,uBAAuB,CAAC,kBAAkB,EAAE,CAAC;YAE7C,qEAAqE;YACrE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;gBACrC,MAAM,CAAC,SAAS,CACf,EAAE,GAAG,YAAY,CAAC,uBAAuB,CAAC,CAAC,CAAC,EAAE,EAC9C,EAAE,GAAG,UAAU,EAAE,GAAG,UAAU,EAAE,EAChC,0BAA0B,CAC1B,CAAC;gBACF,MAAM,CAAC,SAAS,CACf,EAAE,GAAG,aAAa,CAAC,uBAAuB,CAAC,CAAC,CAAC,EAAE,EAC/C,EAAE,GAAG,UAAU,EAAE,GAAG,UAAU,EAAE,EAChC,2CAA2C,CAC3C,CAAC;aACF;QACF,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,mBAAmB,EAAE,GAAG,EAAE;YAC5B,MAAM,KAAK,GAAG,WAAW,CAAC;YAC1B,MAAM,EAAE,GAAG,cAAc,CAAC;YAC1B,MAAM,SAAS,GAAG,eAAe,CAAC;YAElC,MAAM,YAAY,GAAG,CAAC,MAAM,EAAE,EAAE;gBAC/B,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,EAAE,QAAQ,EAAE,6BAA6B,CAAC,CAAC;gBACnE,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,UAAU,CAAC,QAAQ,EAAE,EAAE,EAAE,uBAAuB,CAAC,CAAC;gBACtE,MAAM,CAAC,KAAK,CACX,MAAM,CAAC,UAAU,CAAC,gBAAgB,EAClC,SAAS,EACT,+BAA+B,CAC/B,CAAC;gBACF,MAAM,CAAC,KAAK,CACX,MAAM,CAAC,UAAU,CAAC,mBAAmB,CAAC,CAAC,CAAC,EACxC,KAAK,EACL,+BAA+B,CAC/B,CAAC;YACH,CAAC,CAAC;YAEF,YAAY,CAAC,UAAU,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;YAE1C,wBAAwB;YACxB,YAAY,CAAC,YAAY,CAAC,CAAC,EAAE,aAAa,CAAC,IAAI,EAAE;gBAChD,CAAC,qBAAqB,CAAC,EAAE,CAAC,KAAK,CAAC;gBAChC,CAAC,mBAAmB,CAAC,EAAE,EAAE;gBACzB,CAAC,2BAA2B,CAAC,EAAE,SAAS;aACxC,CAAC,CAAC;YAEH,wBAAwB;YACxB,uBAAuB,CAAC,kBAAkB,EAAE,CAAC;YAE7C,+EAA+E;YAC/E,MAAM,aAAa,GAAG,YAAY,CAAC,eAAe,CAAC,EAAE,CAAC,CAAC;YACvD,YAAY,CAAC,aAAa,CAAC,CAAC;YAC5B,MAAM,aAAa,GAAG,aAAa,CAAC,eAAe,CAAC,EAAE,CAAC,CAAC;YACxD,YAAY,CAAC,aAAa,CAAC,CAAC;YAE5B,kFAAkF;YAClF,MAAM,cAAc,GAAG,iBAAiB,CAAC,YAAY,EAAE,KAAK,CAAC,CAAC;YAC9D,YAAY,CAAC,cAAc,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC;YAChD,MAAM,cAAc,GAAG,iBAAiB,CAAC,aAAa,EAAE,KAAK,CAAC,CAAC;YAC/D,YAAY,CAAC,cAAc,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC;QACjD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,qBAAqB,EAAE,GAAG,EAAE;YAC9B,YAAY,CAAC,UAAU,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;YAC1C,0BAA0B;YAC1B,YAAY,CAAC,YAAY,CAAC,CAAC,EAAE,aAAa,CAAC,MAAM,EAAE;gBAClD,CAAC,mBAAmB,CAAC,EAAE,UAAU;aACjC,CAAC,CAAC;YAEH,uBAAuB;YACvB,MAAM,KAAK,GAAG,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC;YAChC,MAAM,YAAY,GAAG,YAAY,CAAC,eAAe,CAAC,UAAU,CAAW,CAAC;YACxE,YAAY,CAAC,cAAc,CAAC,YAAY,EAAE,KAAK,CAAC,CAAC;YAEjD,wBAAwB;YACxB,uBAAuB,CAAC,kBAAkB,EAAE,CAAC;YAE7C,mEAAmE;YACnE,MAAM,aAAa,GAAG,YAAY,CAAC,eAAe,CAAC,UAAU,CAAW,CAAC;YACzE,MAAM,CAAC,KAAK,CAAC,aAAa,CAAC,UAAU,EAAE,KAAK,EAAE,MAAM,EAAE,2BAA2B,CAAC,CAAC;YAEnF,MAAM,aAAa,GAAG,YAAY,CAAC,eAAe,CAAC,UAAU,CAAW,CAAC;YACzE,MAAM,CAAC,KAAK,CACX,aAAa,CAAC,UAAU,EAAE,KAAK,EAC/B,MAAM,EACN,4CAA4C,CAC5C,CAAC;QACH,CAAC,CAAC,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,WAAW,EAAE,GAAG,EAAE;QAC1B,IAAI,uBAAmE,CAAC;QACxE,IAAI,iBAAsD,CAAC;QAC3D,IAAI,iBAAsD,CAAC;QAC3D,IAAI,aAA2B,CAAC;QAEhC,UAAU,CAAC,KAAK,IAAI,EAAE;YACrB,uBAAuB,GAAG,IAAI,0CAA0C,EAAE,CAAC;YAE3E,kCAAkC;YAClC,iBAAiB,GAAG,uBAAuB,CAAC,sBAAsB,CAAC,iBAAiB,CAAC,CAAC;YACtF,MAAM,SAAS,GAAqB;gBACnC,eAAe,EAAE,iBAAiB,CAAC,qBAAqB,EAAE;gBAC1D,aAAa,EAAE,IAAI,WAAW,EAAE;aAChC,CAAC;YACF,YAAY,CAAC,eAAe,EAAE,CAAC;YAC/B,YAAY,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;YAEhC,4CAA4C;YAC5C,MAAM,QAAQ,GAAG,IAAI,yBAAyB,EAAE,CAAC;YACjD,iBAAiB,GAAG,uBAAuB,CAAC,sBAAsB,CAAC,QAAQ,CAAC,CAAC;YAC7E,aAAa,GAAG,IAAI,YAAY,CAC/B,QAAQ,EACR,iBAAiB,EACjB,mBAAmB,CAAC,UAAU,CAC9B,CAAC;YACF,MAAM,SAAS,GAAqB;gBACnC,eAAe,EAAE,QAAQ,CAAC,qBAAqB,EAAE;gBACjD,aAAa,EAAE,IAAI,WAAW,EAAE;aAChC,CAAC;YACF,aAAa,CAAC,eAAe,EAAE,CAAC;YAChC,aAAa,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;QAClC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,wCAAwC,EAAE,KAAK,IAAI,EAAE;YACvD,oDAAoD;YACpD,YAAY,CAAC,UAAU,CAAC,CAAC,EAAE,YAAY,CAAC,CAAC;YACzC,YAAY,CAAC,WAAW,CAAC,CAAC,EAAE,EAAE,EAAE,SAAS,CAAC,CAAC;YAE3C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE;gBAC5B,iDAAiD;gBACjD,iBAAiB,CAAC,SAAS,GAAG,KAAK,CAAC;gBACpC,iBAAiB,CAAC,SAAS,GAAG,IAAI,CAAC;aACnC;YAED,wBAAwB;YACxB,uBAAuB,CAAC,kBAAkB,EAAE,CAAC;YAE7C,6EAA6E;YAC7E,MAAM,CAAC,KAAK,CAAC,aAAa,CAAC,OAAO,EAAE,EAAE,cAAc,CAAC,CAAC;QACvD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,yCAAyC,EAAE,KAAK,IAAI,EAAE;YACxD,IAAI,IAAI,GAAG,IAAI,CAAC;YAEhB,YAAY,CAAC,UAAU,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;YAEjC,MAAM,CAAC,KAAK,CAAC,YAAY,CAAC,OAAO,EAAE,EAAE,IAAI,CAAC,CAAC;YAC3C,MAAM,CAAC,KAAK,CAAC,YAAY,CAAC,SAAS,EAAE,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;YAEpD,uBAAuB,CAAC,kBAAkB,EAAE,CAAC;YAE7C,IAAI,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;YAC9C,YAAY,CAAC,UAAU,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;YAEhC,uBAAuB,CAAC,kBAAkB,EAAE,CAAC;YAE7C,MAAM,CAAC,KAAK,CAAC,YAAY,CAAC,OAAO,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC,UAAU;YACtD,MAAM,CAAC,KAAK,CAAC,YAAY,CAAC,SAAS,EAAE,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QACrD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,oCAAoC,EAAE,KAAK,IAAI,EAAE;YACnD,IAAI,IAAI,GAAG,SAAS,CAAC;YACrB,YAAY,CAAC,UAAU,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;YAEtC,MAAM,CAAC,KAAK,CAAC,YAAY,CAAC,OAAO,EAAE,EAAE,IAAI,CAAC,CAAC;YAC3C,MAAM,CAAC,KAAK,CAAC,YAAY,CAAC,SAAS,EAAE,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;YAEpD,uBAAuB,CAAC,kBAAkB,EAAE,CAAC;YAE7C,IAAI,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;YAC9C,YAAY,CAAC,UAAU,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;YAEhC,uBAAuB,CAAC,kBAAkB,EAAE,CAAC;YAE7C,MAAM,CAAC,KAAK,CAAC,YAAY,CAAC,OAAO,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC,eAAe;YAC3D,MAAM,CAAC,KAAK,CAAC,YAAY,CAAC,SAAS,EAAE,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QACrD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,qEAAqE,EAAE,KAAK,IAAI,EAAE;YACpF,qCAAqC;YACrC,iBAAiB,CAAC,SAAS,GAAG,KAAK,CAAC;YAEpC,gCAAgC;YAChC,YAAY,CAAC,UAAU,CAAC,CAAC,EAAE,YAAY,CAAC,CAAC;YACzC,YAAY,CAAC,WAAW,CAAC,CAAC,EAAE,EAAE,EAAE,SAAS,CAAC,CAAC;YAE3C,oCAAoC;YACpC,iBAAiB,CAAC,SAAS,GAAG,IAAI,CAAC;YAEnC,wBAAwB;YACxB,uBAAuB,CAAC,kBAAkB,EAAE,CAAC;YAE7C,6EAA6E;YAC7E,MAAM,CAAC,KAAK,CAAC,aAAa,CAAC,OAAO,EAAE,EAAE,cAAc,CAAC,CAAC;QACvD,CAAC,CAAC,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,wDAAwD;IACxD,kDAAkD;IAClD,QAAQ,CAAC,wBAAwB,EAAE,GAAG,EAAE;QACvC,EAAE,CAAC,QAAQ,EAAE,GAAG,EAAE;YACjB,MAAM,WAAW,GAA+B,EAAE,CAAC;YACnD,YAAY,CAAC,EAAE,CAAC,eAAe,EAAE,CAAC,KAAK,EAAE,EAAE,CAC1C,iCAAiC,CAAC,KAAK,CAAC,SAAS,EAAE,WAAW,CAAC,CAC/D,CAAC;YACF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE;gBAC5B,YAAY,CAAC,UAAU,CAAC,YAAY,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC;aAChE;YACD,MAAM,CAAC,KAAK,CAAC,YAAY,CAAC,OAAO,EAAE,EAAE,YAAY,CAAC,CAAC;YAEnD,mBAAmB;YACnB,+BAA+B,CAAC,YAAY,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YACrE,MAAM,CAAC,KAAK,CAAC,YAAY,CAAC,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC;YAEzC,mBAAmB;YACnB,+BAA+B,CAAC,YAAY,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YACrE,MAAM,CAAC,KAAK,CAAC,YAAY,CAAC,OAAO,EAAE,EAAE,YAAY,CAAC,CAAC;QACpD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,QAAQ,EAAE,GAAG,EAAE;YACjB,YAAY,CAAC,UAAU,CAAC,YAAY,CAAC,SAAS,EAAE,EAAE,aAAa,CAAC,CAAC;YACjE,MAAM,WAAW,GAA+B,EAAE,CAAC;YACnD,YAAY,CAAC,EAAE,CAAC,eAAe,EAAE,CAAC,KAAK,EAAE,EAAE,CAC1C,iCAAiC,CAAC,KAAK,CAAC,SAAS,EAAE,WAAW,CAAC,CAC/D,CAAC;YACF,OAAO,YAAY,CAAC,SAAS,EAAE,GAAG,CAAC,EAAE;gBACpC,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC,CAAC;gBACxD,YAAY,CAAC,WAAW,CAAC,MAAM,EAAE,MAAM,GAAG,CAAC,CAAC,CAAC;aAC7C;YACD,MAAM,CAAC,KAAK,CAAC,YAAY,CAAC,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC;YAEzC,mBAAmB;YACnB,+BAA+B,CAAC,YAAY,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YACrE,MAAM,CAAC,KAAK,CAAC,YAAY,CAAC,OAAO,EAAE,EAAE,aAAa,CAAC,CAAC;YAEpD,mBAAmB;YACnB,+BAA+B,CAAC,YAAY,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YACrE,MAAM,CAAC,KAAK,CAAC,YAAY,CAAC,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC;QAC1C,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,UAAU,EAAE,GAAG,EAAE;YACnB,YAAY,CAAC,UAAU,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;YAC1C,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,YAAY,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CACjE,MAAM,CAAC,eAAe,CAAC,YAAY,CAAC,uBAAuB,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAC3E,CAAC;YAEF,MAAM,WAAW,GAA+B,EAAE,CAAC;YACnD,YAAY,CAAC,EAAE,CAAC,eAAe,EAAE,CAAC,KAAK,EAAE,EAAE,CAC1C,iCAAiC,CAAC,KAAK,CAAC,SAAS,EAAE,WAAW,CAAC,CAC/D,CAAC;YAEF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,SAAS,EAAE,EAAE,CAAC,EAAE,EAAE;gBAClD,YAAY,CAAC,aAAa,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;aAClD;YACD,MAAM,CAAC,KAAK,CAAC,YAAY,CAAC,OAAO,EAAE,EAAE,aAAa,CAAC,CAAC;YACpD,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,YAAY,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CACjE,MAAM,CAAC,eAAe,CAAC,YAAY,CAAC,uBAAuB,CAAC,CAAC,CAAC,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAC7E,CAAC;YAEF,qBAAqB;YACrB,+BAA+B,CAAC,YAAY,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YACrE,MAAM,CAAC,KAAK,CAAC,YAAY,CAAC,OAAO,EAAE,EAAE,aAAa,CAAC,CAAC;YACpD,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,YAAY,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CACjE,MAAM,CAAC,eAAe,CAAC,YAAY,CAAC,uBAAuB,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CACpE,CAAC;YAEF,qBAAqB;YACrB,+BAA+B,CAAC,YAAY,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YACrE,MAAM,CAAC,KAAK,CAAC,YAAY,CAAC,OAAO,EAAE,EAAE,aAAa,CAAC,CAAC;YACpD,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,YAAY,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CACjE,MAAM,CAAC,eAAe,CAAC,YAAY,CAAC,uBAAuB,CAAC,CAAC,CAAC,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAC7E,CAAC;QACH,CAAC,CAAC,CAAC;IACJ,CAAC,CAAC,CAAC;AACJ,CAAC,CAAC,CAAC","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n */\n\nimport { strict as assert } from \"assert\";\nimport { ISummaryTree } from \"@fluidframework/protocol-definitions\";\nimport { IChannelServices } from \"@fluidframework/datastore-definitions\";\nimport {\n\tappendToMergeTreeDeltaRevertibles,\n\tMarker,\n\tmatchProperties,\n\tMergeTreeDeltaRevertible,\n\tReferenceType,\n\treservedMarkerIdKey,\n\treservedMarkerSimpleTypeKey,\n\treservedTileLabelsKey,\n\trevertMergeTreeDeltaRevertibles,\n} from \"@fluidframework/merge-tree\";\nimport {\n\tMockFluidDataStoreRuntime,\n\tMockContainerRuntimeFactory,\n\tMockContainerRuntimeFactoryForReconnection,\n\tMockContainerRuntimeForReconnection,\n\tMockEmptyDeltaConnection,\n\tMockStorage,\n\tvalidateAssertionError,\n} from \"@fluidframework/test-runtime-utils\";\nimport { AttachState } from \"@fluidframework/container-definitions\";\nimport { getTextAndMarkers, SharedString } from \"../sharedString.js\";\nimport { SharedStringFactory } from \"../sequenceFactory.js\";\n\ndescribe(\"SharedString\", () => {\n\tlet sharedString: SharedString;\n\tlet dataStoreRuntime1: MockFluidDataStoreRuntime;\n\n\tbeforeEach(() => {\n\t\tdataStoreRuntime1 = new MockFluidDataStoreRuntime();\n\t\tsharedString = new SharedString(\n\t\t\tdataStoreRuntime1,\n\t\t\t\"shared-string-1\",\n\t\t\tSharedStringFactory.Attributes,\n\t\t);\n\t});\n\n\tdescribe(\"SharedString in local state\", () => {\n\t\tbeforeEach(() => {\n\t\t\tdataStoreRuntime1.local = true;\n\t\t});\n\n\t\t// Creates a new SharedString and loads it from the passed snapshot tree.\n\t\tasync function CreateStringAndCompare(summaryTree: ISummaryTree): Promise<void> {\n\t\t\tconst services: IChannelServices = {\n\t\t\t\tdeltaConnection: new MockEmptyDeltaConnection(),\n\t\t\t\tobjectStorage: MockStorage.createFromSummary(summaryTree),\n\t\t\t};\n\t\t\tconst dataStoreRuntime2 = new MockFluidDataStoreRuntime();\n\t\t\tconst sharedString2 = new SharedString(\n\t\t\t\tdataStoreRuntime2,\n\t\t\t\t\"shared-string-2\",\n\t\t\t\tSharedStringFactory.Attributes,\n\t\t\t);\n\t\t\tawait sharedString2.load(services);\n\t\t\tawait sharedString2.loaded;\n\n\t\t\tassert.equal(\n\t\t\t\tsharedString.getText(),\n\t\t\t\tsharedString2.getText(),\n\t\t\t\t\"Could not correctly load from snapshot\",\n\t\t\t);\n\t\t}\n\n\t\tfunction verifyAndReturnSummaryTree(): ISummaryTree {\n\t\t\tconst summarizeResult = sharedString.getAttachSummary();\n\t\t\tconst summaryObjectKeys = Object.keys(summarizeResult.summary.tree);\n\t\t\tassert.strictEqual(summaryObjectKeys.length, 1, \"summary should have one entries\");\n\t\t\tassert.strictEqual(summaryObjectKeys[0], \"content\", \"content not present in summary\");\n\n\t\t\tconst subTree = summarizeResult.summary.tree.content as ISummaryTree;\n\t\t\tconst subTreeObjectKeys = Object.keys(subTree.tree);\n\t\t\tassert.strictEqual(subTreeObjectKeys.length, 1, \"sub tree should have one entries\");\n\t\t\tassert.strictEqual(subTreeObjectKeys[0], \"header\", \"header not present in sub tree\");\n\n\t\t\treturn summarizeResult.summary;\n\t\t}\n\n\t\tit(\"can insert text\", async () => {\n\t\t\tsharedString.insertText(0, \"hello\");\n\t\t\tassert.equal(sharedString.getText(), \"hello\", \"Could not insert text at beginning\");\n\n\t\t\tsharedString.insertText(5, \"world\");\n\t\t\tassert.equal(sharedString.getText(), \"helloworld\", \"Could not insert text at end\");\n\n\t\t\tsharedString.insertText(5, \" \");\n\t\t\tassert.equal(\n\t\t\t\tsharedString.getText(),\n\t\t\t\t\"hello world\",\n\t\t\t\t\"Could not insert text in the middle\",\n\t\t\t);\n\t\t});\n\n\t\tit(\"can replace text\", async () => {\n\t\t\tsharedString.insertText(0, \"hello world\");\n\n\t\t\tsharedString.replaceText(6, 11, \"there!\");\n\t\t\tassert.equal(sharedString.getText(), \"hello there!\", \"Could not replace text\");\n\n\t\t\tsharedString.replaceText(0, 5, \"hi\");\n\t\t\tassert.equal(\n\t\t\t\tsharedString.getText(),\n\t\t\t\t\"hi there!\",\n\t\t\t\t\"Could not replace text at beginning\",\n\t\t\t);\n\t\t});\n\n\t\tit(\"can remove text\", async () => {\n\t\t\tsharedString.insertText(0, \"hello world\");\n\n\t\t\tsharedString.removeText(5, 11);\n\t\t\tassert.equal(sharedString.getText(), \"hello\", \"Could not remove text\");\n\n\t\t\tsharedString.removeText(0, 3);\n\t\t\tassert.equal(sharedString.getText(), \"lo\", \"Could not remove text from beginning\");\n\t\t});\n\n\t\tit(\"can annotate the text\", async () => {\n\t\t\tconst text = \"hello world\";\n\t\t\tconst styleProps = { style: \"bold\" };\n\t\t\tsharedString.insertText(0, text, styleProps);\n\n\t\t\tfor (let i = 0; i < text.length; i++) {\n\t\t\t\tassert.deepEqual(\n\t\t\t\t\t{ ...sharedString.getPropertiesAtPosition(i) },\n\t\t\t\t\t{ ...styleProps },\n\t\t\t\t\t\"Could not add props\",\n\t\t\t\t);\n\t\t\t}\n\n\t\t\tconst colorProps = { color: \"green\" };\n\t\t\tsharedString.annotateRange(6, text.length, colorProps);\n\n\t\t\tfor (let i = 6; i < text.length; i++) {\n\t\t\t\tassert.deepEqual(\n\t\t\t\t\t{ ...sharedString.getPropertiesAtPosition(i) },\n\t\t\t\t\t{ ...styleProps, ...colorProps },\n\t\t\t\t\t\"Could not annotate props\",\n\t\t\t\t);\n\t\t\t}\n\t\t});\n\n\t\tit(\"can handle null annotations in text\", async () => {\n\t\t\tconst text = \"hello world\";\n\t\t\tconst startingProps = { style: \"bold\", color: null };\n\t\t\tsharedString.insertText(0, text, startingProps);\n\n\t\t\tfor (let i = 0; i < text.length; i++) {\n\t\t\t\tassert.strictEqual(\n\t\t\t\t\tsharedString.getPropertiesAtPosition(i)?.color,\n\t\t\t\t\tundefined,\n\t\t\t\t\t\"Null values allowed in properties\",\n\t\t\t\t);\n\t\t\t}\n\t\t\tconst updatedProps = { style: null };\n\t\t\tsharedString.annotateRange(6, text.length, updatedProps);\n\n\t\t\tfor (let i = 6; i < text.length; i++) {\n\t\t\t\tassert.strictEqual(\n\t\t\t\t\tsharedString.getPropertiesAtPosition(i)?.style,\n\t\t\t\t\tundefined,\n\t\t\t\t\t\"Null values allowed in properties\",\n\t\t\t\t);\n\t\t\t}\n\t\t});\n\n\t\tit(\"can handle empty annotations in text\", async () => {\n\t\t\tconst text = \"hello world\";\n\t\t\tconst startingProps = Object.entries({});\n\t\t\tsharedString.insertText(0, text, startingProps);\n\t\t\tfor (let i = 0; i < text.length; i++) {\n\t\t\t\tconst actualProps = sharedString.getPropertiesAtPosition(i);\n\t\t\t\tassert(\n\t\t\t\t\tactualProps !== undefined,\n\t\t\t\t\t\"Properties are undefined when they should be empty\",\n\t\t\t\t);\n\t\t\t\tassert(\n\t\t\t\t\tstartingProps.toString() === Object.entries(actualProps).toString(),\n\t\t\t\t\t`Properties are not empty at position ${i}`,\n\t\t\t\t);\n\t\t\t}\n\t\t});\n\n\t\tit(\"can insert marker\", () => {\n\t\t\tsharedString.insertText(0, \"hello world\");\n\t\t\t// Insert a simple marker.\n\t\t\tsharedString.insertMarker(6, ReferenceType.Simple, {\n\t\t\t\t[reservedMarkerIdKey]: \"markerId\",\n\t\t\t\t[reservedMarkerSimpleTypeKey]: \"markerKeyValue\",\n\t\t\t});\n\n\t\t\t// Verify that the simple marker can be retrieved via id.\n\t\t\tconst simpleMarker = sharedString.getMarkerFromId(\"markerId\");\n\t\t\tassert.equal(simpleMarker?.type, \"Marker\", \"Could not get simple marker\");\n\t\t\tassert.equal(simpleMarker?.properties?.markerId, \"markerId\", \"markerId is incorrect\");\n\t\t\tassert.equal(\n\t\t\t\tsimpleMarker?.properties?.markerSimpleType,\n\t\t\t\t\"markerKeyValue\",\n\t\t\t\t\"markerSimpleType is incorrect\",\n\t\t\t);\n\n\t\t\t// Insert a tile marker.\n\t\t\tsharedString.insertMarker(0, ReferenceType.Tile, {\n\t\t\t\t[reservedTileLabelsKey]: [\"tileLabel\"],\n\t\t\t\t[reservedMarkerIdKey]: \"tileMarkerId\",\n\t\t\t});\n\n\t\t\t// Verify that the tile marker can be retrieved via label.\n\t\t\tconst { parallelMarkers } = getTextAndMarkers(sharedString, \"tileLabel\");\n\t\t\tconst parallelMarker = parallelMarkers[0];\n\t\t\tassert.equal(parallelMarker.type, \"Marker\", \"Could not get tile marker\");\n\t\t\tassert.equal(\n\t\t\t\tparallelMarker.properties?.markerId,\n\t\t\t\t\"tileMarkerId\",\n\t\t\t\t\"tile markerId is incorrect\",\n\t\t\t);\n\t\t});\n\n\t\tit(\"can annotate marker\", () => {\n\t\t\tsharedString.insertText(0, \"hello world\");\n\t\t\t// Insert a simple marker.\n\t\t\tsharedString.insertMarker(6, ReferenceType.Simple, {\n\t\t\t\t[reservedMarkerIdKey]: \"markerId\",\n\t\t\t});\n\n\t\t\t// Annotate the marker.\n\t\t\tconst props = { color: \"blue\" };\n\t\t\tconst simpleMarker = sharedString.getMarkerFromId(\"markerId\") as Marker;\n\t\t\tsharedString.annotateMarker(simpleMarker, props);\n\t\t\tassert.equal(simpleMarker.properties?.color, \"blue\", \"Could not annotate marker\");\n\t\t});\n\n\t\tit(\"fails when the marker id is updated with a new string\", () => {\n\t\t\tsharedString.insertText(0, \"hello world\");\n\t\t\t// Insert a simple marker.\n\t\t\tsharedString.insertMarker(6, ReferenceType.Simple, {\n\t\t\t\t[reservedMarkerIdKey]: \"markerId\",\n\t\t\t});\n\t\t\t// Annotate the marker.\n\t\t\tconst props = { color: \"blue\" };\n\t\t\tconst simpleMarker = sharedString.getMarkerFromId(\"markerId\") as Marker;\n\t\t\tsharedString.annotateMarker(simpleMarker, props);\n\t\t\tassert.equal(simpleMarker.properties?.color, \"blue\", \"Could not annotate marker\");\n\t\t\t// Annotate the marker's ID.\n\t\t\tconst newIdProps = { [reservedMarkerIdKey]: \"newIdValue\" };\n\t\t\tassert.throws(\n\t\t\t\t() => {\n\t\t\t\t\tsharedString.annotateMarker(simpleMarker, newIdProps);\n\t\t\t\t},\n\t\t\t\t(e: Error) =>\n\t\t\t\t\tvalidateAssertionError(e, \"Cannot change the markerId of an existing marker\"),\n\t\t\t\t\"Error from attempting to update marker was not thrown or was not the expected error\",\n\t\t\t);\n\t\t});\n\n\t\tit(\"fails when the marker id is updated with null\", () => {\n\t\t\tsharedString.insertText(0, \"hello world\");\n\t\t\t// Insert a simple marker.\n\t\t\tsharedString.insertMarker(6, ReferenceType.Simple, {\n\t\t\t\t[reservedMarkerIdKey]: \"markerId\",\n\t\t\t});\n\t\t\t// Annotate the marker's ID.\n\t\t\tconst simpleMarker = sharedString.getMarkerFromId(\"markerId\") as Marker;\n\t\t\tconst newIdProps = { [reservedMarkerIdKey]: null };\n\n\t\t\tassert.throws(\n\t\t\t\t() => {\n\t\t\t\t\tsharedString.annotateMarker(simpleMarker, newIdProps);\n\t\t\t\t},\n\t\t\t\t(e: Error) =>\n\t\t\t\t\tvalidateAssertionError(e, \"Cannot change the markerId of an existing marker\"),\n\t\t\t\t\"Error from attempting to update marker was not thrown or was not the expected error\",\n\t\t\t);\n\t\t});\n\n\t\tit(\"fails when the marker id is updated with undefined\", () => {\n\t\t\tsharedString.insertText(0, \"hello world\");\n\t\t\t// Insert a simple marker.\n\t\t\tsharedString.insertMarker(6, ReferenceType.Simple, {\n\t\t\t\t[reservedMarkerIdKey]: \"markerId\",\n\t\t\t});\n\t\t\t// Annotate the marker's ID.\n\t\t\tconst simpleMarker = sharedString.getMarkerFromId(\"markerId\") as Marker;\n\t\t\tconst newIdProps = { [reservedMarkerIdKey]: undefined };\n\n\t\t\tassert.throws(\n\t\t\t\t() => {\n\t\t\t\t\tsharedString.annotateMarker(simpleMarker, newIdProps);\n\t\t\t\t},\n\t\t\t\t(e: Error) =>\n\t\t\t\t\tvalidateAssertionError(e, \"Cannot change the markerId of an existing marker\"),\n\t\t\t\t\"Error from attempting to update marker was not thrown or was not the expected error\",\n\t\t\t);\n\t\t});\n\n\t\tit(\"allows the markerId to be updated with the existing value\", () => {\n\t\t\tsharedString.insertText(0, \"hello world\");\n\t\t\t// Insert a simple marker.\n\t\t\tsharedString.insertMarker(6, ReferenceType.Simple, {\n\t\t\t\t[reservedMarkerIdKey]: \"markerId\",\n\t\t\t});\n\t\t\t// Annotate the marker's ID.\n\t\t\tconst simpleMarker = sharedString.getMarkerFromId(\"markerId\") as Marker;\n\t\t\tconst newIdProps = { [reservedMarkerIdKey]: \"markerId\" };\n\t\t\tsharedString.annotateMarker(simpleMarker, newIdProps);\n\t\t\tassert.equal(\n\t\t\t\tsharedString.getMarkerFromId(\"markerId\"),\n\t\t\t\tsimpleMarker,\n\t\t\t\t\"Could not update marker with the existing id value\",\n\t\t\t);\n\t\t\tassert.equal(\n\t\t\t\t\"markerId\",\n\t\t\t\tsimpleMarker.properties?.[reservedMarkerIdKey],\n\t\t\t\t`Actual value of marker id property - ${simpleMarker.properties?.[reservedMarkerIdKey]} - does not match the expected value`,\n\t\t\t);\n\t\t});\n\n\t\tit(\"replace zero range\", async () => {\n\t\t\tsharedString.insertText(0, \"123\");\n\t\t\tsharedString.replaceText(1, 1, \"\\u00e4\\u00c4\");\n\t\t\tassert.equal(sharedString.getText(), \"1\\u00e4\\u00c423\", \"Could not replace zero range\");\n\t\t});\n\n\t\tit(\"replace negative range\", async () => {\n\t\t\tsharedString.insertText(0, \"123\");\n\t\t\tsharedString.replaceText(2, 1, \"aaa\");\n\t\t\t// This assert relies on the behavior that replacement for a reversed range\n\t\t\t// will insert at the max end of the range but not delete the range\n\t\t\tassert.equal(sharedString.getText(), \"12aaa3\", \"Could not replace negative range\");\n\t\t});\n\n\t\tit(\"can load a SharedString from summary\", async () => {\n\t\t\tconst insertText = \"text\";\n\t\t\tconst segmentCount = 1000;\n\n\t\t\tsharedString.initializeLocal();\n\n\t\t\tfor (let i = 0; i < segmentCount; i = i + 1) {\n\t\t\t\tsharedString.insertText(0, `${insertText}${i}`);\n\t\t\t}\n\n\t\t\t// Verify that summary data is correct.\n\t\t\tlet summaryTree = verifyAndReturnSummaryTree();\n\n\t\t\t// Load a new SharedString from the snapshot and verify it is loaded correctly.\n\t\t\tawait CreateStringAndCompare(summaryTree);\n\n\t\t\tfor (let i = 0; i < segmentCount; i = i + 1) {\n\t\t\t\tsharedString.insertText(0, `${insertText}-${i}`);\n\t\t\t}\n\n\t\t\t// TODO: Due to segment packing, we have only \"header\" and no body\n\t\t\t// Need to change test to include other types of segments (like marker) to exercise \"body\".\n\n\t\t\t// Verify summary after changes.\n\t\t\tsummaryTree = verifyAndReturnSummaryTree();\n\n\t\t\t// Load a new SharedString from the snapshot and verify it is loaded correctly.\n\t\t\tawait CreateStringAndCompare(summaryTree);\n\t\t});\n\t});\n\n\tdescribe(\"SharedString op processing in local state\", () => {\n\t\tit(\"should correctly process operations sent in local state\", async () => {\n\t\t\t// Set the data store runtime to local.\n\t\t\tdataStoreRuntime1.local = true;\n\n\t\t\t// Initialize the shared string so that it is completely loaded before we take a snapshot.\n\t\t\tsharedString.initializeLocal();\n\n\t\t\t// Insert and replace text in first shared string.\n\t\t\tsharedString.insertText(0, \"hello world\");\n\t\t\tsharedString.replaceText(6, 11, \"there\");\n\n\t\t\t// Load a new Ink in connected state from the snapshot of the first one.\n\t\t\tconst containerRuntimeFactory = new MockContainerRuntimeFactory();\n\t\t\tconst dataStoreRuntime2 = new MockFluidDataStoreRuntime();\n\t\t\tconst containerRuntime2 =\n\t\t\t\tcontainerRuntimeFactory.createContainerRuntime(dataStoreRuntime2);\n\t\t\tconst services2: IChannelServices = {\n\t\t\t\tdeltaConnection: dataStoreRuntime2.createDeltaConnection(),\n\t\t\t\tobjectStorage: MockStorage.createFromSummary(\n\t\t\t\t\tsharedString.getAttachSummary().summary,\n\t\t\t\t),\n\t\t\t};\n\n\t\t\tconst sharedString2 = new SharedString(\n\t\t\t\tdataStoreRuntime2,\n\t\t\t\t\"shared-string-2\",\n\t\t\t\tSharedStringFactory.Attributes,\n\t\t\t);\n\t\t\tawait sharedString2.load(services2);\n\n\t\t\t// Now connect the first Ink\n\t\t\tdataStoreRuntime1.setAttachState(AttachState.Attached);\n\t\t\tconst containerRuntime1 =\n\t\t\t\tcontainerRuntimeFactory.createContainerRuntime(dataStoreRuntime1);\n\t\t\tconst services1 = {\n\t\t\t\tdeltaConnection: dataStoreRuntime1.createDeltaConnection(),\n\t\t\t\tobjectStorage: new MockStorage(undefined),\n\t\t\t};\n\t\t\tsharedString.connect(services1);\n\n\t\t\t// Verify that both the shared strings have the text.\n\t\t\tassert.equal(\n\t\t\t\tsharedString.getText(),\n\t\t\t\t\"hello there\",\n\t\t\t\t\"The first string does not have the text\",\n\t\t\t);\n\t\t\tassert.equal(\n\t\t\t\tsharedString2.getText(),\n\t\t\t\t\"hello there\",\n\t\t\t\t\"The second string does not have the text\",\n\t\t\t);\n\n\t\t\t// Insert and replace text in second shared string.\n\t\t\tsharedString2.insertText(0, \"well \");\n\n\t\t\t// Process the message.\n\t\t\tcontainerRuntimeFactory.processAllMessages();\n\n\t\t\t// Verify that both the shared strings have the new text.\n\t\t\tassert.equal(\n\t\t\t\tsharedString.getText(),\n\t\t\t\t\"well hello there\",\n\t\t\t\t\"The first string does not have the text\",\n\t\t\t);\n\t\t\tassert.equal(\n\t\t\t\tsharedString2.getText(),\n\t\t\t\t\"well hello there\",\n\t\t\t\t\"The second string does not have the text\",\n\t\t\t);\n\t\t});\n\t});\n\n\tdescribe(\"SharedString in connected state with a remote SharedString\", () => {\n\t\tlet sharedString2: SharedString;\n\t\tlet containerRuntimeFactory: MockContainerRuntimeFactory;\n\n\t\tbeforeEach(() => {\n\t\t\tcontainerRuntimeFactory = new MockContainerRuntimeFactory();\n\n\t\t\t// Connect the first SharedString.\n\t\t\tdataStoreRuntime1.setAttachState(AttachState.Attached);\n\t\t\tconst containerRuntime1 =\n\t\t\t\tcontainerRuntimeFactory.createContainerRuntime(dataStoreRuntime1);\n\t\t\tconst services1 = {\n\t\t\t\tdeltaConnection: dataStoreRuntime1.createDeltaConnection(),\n\t\t\t\tobjectStorage: new MockStorage(),\n\t\t\t};\n\t\t\tsharedString.initializeLocal();\n\t\t\tsharedString.connect(services1);\n\n\t\t\t// Create and connect a second SharedString.\n\t\t\tconst dataStoreRuntime2 = new MockFluidDataStoreRuntime();\n\t\t\tconst containerRuntime2 =\n\t\t\t\tcontainerRuntimeFactory.createContainerRuntime(dataStoreRuntime2);\n\t\t\tconst services2 = {\n\t\t\t\tdeltaConnection: dataStoreRuntime2.createDeltaConnection(),\n\t\t\t\tobjectStorage: new MockStorage(),\n\t\t\t};\n\n\t\t\tsharedString2 = new SharedString(\n\t\t\t\tdataStoreRuntime2,\n\t\t\t\t\"shared-string-2\",\n\t\t\t\tSharedStringFactory.Attributes,\n\t\t\t);\n\t\t\tsharedString2.initializeLocal();\n\t\t\tsharedString2.connect(services2);\n\t\t});\n\n\t\tit(\"can insert text\", async () => {\n\t\t\t// Insert text in first shared string.\n\t\t\tsharedString.insertText(0, \"hello\");\n\n\t\t\t// Process the messages.\n\t\t\tcontainerRuntimeFactory.processAllMessages();\n\n\t\t\t// Verify that both the shared strings inserted the text.\n\t\t\tassert.equal(sharedString.getText(), \"hello\", \"Could not insert text at beginning\");\n\t\t\tassert.equal(\n\t\t\t\tsharedString2.getText(),\n\t\t\t\t\"hello\",\n\t\t\t\t\"Could not insert text at beginning in remote string\",\n\t\t\t);\n\n\t\t\t// Insert text at the end of second shared string.\n\t\t\tsharedString2.insertText(5, \" world\");\n\n\t\t\t// Process the messages.\n\t\t\tcontainerRuntimeFactory.processAllMessages();\n\n\t\t\t// Verify that both the shared strings inserted the text.\n\t\t\tassert.equal(sharedString.getText(), \"hello world\", \"Could not insert text at end\");\n\t\t\tassert.equal(\n\t\t\t\tsharedString2.getText(),\n\t\t\t\t\"hello world\",\n\t\t\t\t\"Could not insert text at end in remote string\",\n\t\t\t);\n\t\t});\n\n\t\tit(\"can replace text\", async () => {\n\t\t\t// Insert and replace text in first shared string.\n\t\t\tsharedString.insertText(0, \"hello world\");\n\t\t\tsharedString.replaceText(6, 11, \"there!\");\n\n\t\t\t// Process the messages.\n\t\t\tcontainerRuntimeFactory.processAllMessages();\n\n\t\t\t// Verify that both the shared strings replaced the text.\n\t\t\tassert.equal(sharedString.getText(), \"hello there!\", \"Could not replace text\");\n\t\t\tassert.equal(\n\t\t\t\tsharedString2.getText(),\n\t\t\t\t\"hello there!\",\n\t\t\t\t\"Could not replace text in remote string\",\n\t\t\t);\n\t\t});\n\n\t\tit(\"can remove text\", async () => {\n\t\t\t// Insert and remove text in first shared string.\n\t\t\tsharedString.insertText(0, \"hello world\");\n\t\t\tsharedString.removeText(5, 11);\n\n\t\t\t// Process the messages.\n\t\t\tcontainerRuntimeFactory.processAllMessages();\n\n\t\t\t// Verify that both the shared strings removed the text.\n\t\t\tassert.equal(sharedString.getText(), \"hello\", \"Could not remove text\");\n\t\t\tassert.equal(\n\t\t\t\tsharedString2.getText(),\n\t\t\t\t\"hello\",\n\t\t\t\t\"Could not remove text from remote string\",\n\t\t\t);\n\t\t});\n\n\t\tit(\"can annotate the text\", async () => {\n\t\t\t// Insert text with properties in the first shared string.\n\t\t\tconst text = \"hello world\";\n\t\t\tconst styleProps = { style: \"bold\" };\n\t\t\tsharedString.insertText(0, text, styleProps);\n\n\t\t\t// Process the messages.\n\t\t\tcontainerRuntimeFactory.processAllMessages();\n\n\t\t\t// Verify that both the shared strings have the properties.\n\t\t\tfor (let i = 0; i < text.length; i++) {\n\t\t\t\tassert.deepEqual(\n\t\t\t\t\t{ ...sharedString.getPropertiesAtPosition(i) },\n\t\t\t\t\t{ ...styleProps },\n\t\t\t\t\t\"Could not add props\",\n\t\t\t\t);\n\t\t\t\tassert.deepEqual(\n\t\t\t\t\t{ ...sharedString2.getPropertiesAtPosition(i) },\n\t\t\t\t\t{ ...styleProps },\n\t\t\t\t\t\"Could not add props to remote string\",\n\t\t\t\t);\n\t\t\t}\n\n\t\t\t// Annotate the properties.\n\t\t\tconst colorProps = { color: \"green\" };\n\t\t\tsharedString.annotateRange(6, text.length, colorProps);\n\n\t\t\t// Process the messages.\n\t\t\tcontainerRuntimeFactory.processAllMessages();\n\n\t\t\t// Verify that both the shared strings have the annotated properties.\n\t\t\tfor (let i = 6; i < text.length; i++) {\n\t\t\t\tassert.deepEqual(\n\t\t\t\t\t{ ...sharedString.getPropertiesAtPosition(i) },\n\t\t\t\t\t{ ...styleProps, ...colorProps },\n\t\t\t\t\t\"Could not annotate props\",\n\t\t\t\t);\n\t\t\t\tassert.deepEqual(\n\t\t\t\t\t{ ...sharedString2.getPropertiesAtPosition(i) },\n\t\t\t\t\t{ ...styleProps, ...colorProps },\n\t\t\t\t\t\"Could not annotate props in remote string\",\n\t\t\t\t);\n\t\t\t}\n\t\t});\n\n\t\tit(\"can insert marker\", () => {\n\t\t\tconst label = \"tileLabel\";\n\t\t\tconst id = \"tileMarkerId\";\n\t\t\tconst simpleKey = \"tileMarkerKey\";\n\n\t\t\tconst verifyMarker = (marker) => {\n\t\t\t\tassert.equal(marker.type, \"Marker\", \"Could not get simple marker\");\n\t\t\t\tassert.equal(marker.properties.markerId, id, \"markerId is incorrect\");\n\t\t\t\tassert.equal(\n\t\t\t\t\tmarker.properties.markerSimpleType,\n\t\t\t\t\tsimpleKey,\n\t\t\t\t\t\"markerSimpleType is incorrect\",\n\t\t\t\t);\n\t\t\t\tassert.equal(\n\t\t\t\t\tmarker.properties.referenceTileLabels[0],\n\t\t\t\t\tlabel,\n\t\t\t\t\t\"markerSimpleType is incorrect\",\n\t\t\t\t);\n\t\t\t};\n\n\t\t\tsharedString.insertText(0, \"hello world\");\n\n\t\t\t// Insert a tile marker.\n\t\t\tsharedString.insertMarker(6, ReferenceType.Tile, {\n\t\t\t\t[reservedTileLabelsKey]: [label],\n\t\t\t\t[reservedMarkerIdKey]: id,\n\t\t\t\t[reservedMarkerSimpleTypeKey]: simpleKey,\n\t\t\t});\n\n\t\t\t// Process the messages.\n\t\t\tcontainerRuntimeFactory.processAllMessages();\n\n\t\t\t// Verify that the marker can be retrieved via id from both the shared strings.\n\t\t\tconst simpleMarker1 = sharedString.getMarkerFromId(id);\n\t\t\tverifyMarker(simpleMarker1);\n\t\t\tconst simpleMarker2 = sharedString2.getMarkerFromId(id);\n\t\t\tverifyMarker(simpleMarker2);\n\n\t\t\t// Verify that the marker can be retrieved via label from both the shared strings.\n\t\t\tconst textAndMarker1 = getTextAndMarkers(sharedString, label);\n\t\t\tverifyMarker(textAndMarker1.parallelMarkers[0]);\n\t\t\tconst textAndMarker2 = getTextAndMarkers(sharedString2, label);\n\t\t\tverifyMarker(textAndMarker2.parallelMarkers[0]);\n\t\t});\n\n\t\tit(\"can annotate marker\", () => {\n\t\t\tsharedString.insertText(0, \"hello world\");\n\t\t\t// Insert a simple marker.\n\t\t\tsharedString.insertMarker(6, ReferenceType.Simple, {\n\t\t\t\t[reservedMarkerIdKey]: \"markerId\",\n\t\t\t});\n\n\t\t\t// Annotate the marker.\n\t\t\tconst props = { color: \"blue\" };\n\t\t\tconst simpleMarker = sharedString.getMarkerFromId(\"markerId\") as Marker;\n\t\t\tsharedString.annotateMarker(simpleMarker, props);\n\n\t\t\t// Process the messages.\n\t\t\tcontainerRuntimeFactory.processAllMessages();\n\n\t\t\t// Verify that the marker was annotated in both the shared strings.\n\t\t\tconst simpleMarker1 = sharedString.getMarkerFromId(\"markerId\") as Marker;\n\t\t\tassert.equal(simpleMarker1.properties?.color, \"blue\", \"Could not annotate marker\");\n\n\t\t\tconst simpleMarker2 = sharedString.getMarkerFromId(\"markerId\") as Marker;\n\t\t\tassert.equal(\n\t\t\t\tsimpleMarker2.properties?.color,\n\t\t\t\t\"blue\",\n\t\t\t\t\"Could not annotate marker in remote string\",\n\t\t\t);\n\t\t});\n\t});\n\n\tdescribe(\"reconnect\", () => {\n\t\tlet containerRuntimeFactory: MockContainerRuntimeFactoryForReconnection;\n\t\tlet containerRuntime1: MockContainerRuntimeForReconnection;\n\t\tlet containerRuntime2: MockContainerRuntimeForReconnection;\n\t\tlet sharedString2: SharedString;\n\n\t\tbeforeEach(async () => {\n\t\t\tcontainerRuntimeFactory = new MockContainerRuntimeFactoryForReconnection();\n\n\t\t\t// Connect the first SharedString.\n\t\t\tcontainerRuntime1 = containerRuntimeFactory.createContainerRuntime(dataStoreRuntime1);\n\t\t\tconst services1: IChannelServices = {\n\t\t\t\tdeltaConnection: dataStoreRuntime1.createDeltaConnection(),\n\t\t\t\tobjectStorage: new MockStorage(),\n\t\t\t};\n\t\t\tsharedString.initializeLocal();\n\t\t\tsharedString.connect(services1);\n\n\t\t\t// Create and connect a second SharedString.\n\t\t\tconst runtime2 = new MockFluidDataStoreRuntime();\n\t\t\tcontainerRuntime2 = containerRuntimeFactory.createContainerRuntime(runtime2);\n\t\t\tsharedString2 = new SharedString(\n\t\t\t\truntime2,\n\t\t\t\t\"shared-string-2\",\n\t\t\t\tSharedStringFactory.Attributes,\n\t\t\t);\n\t\t\tconst services2: IChannelServices = {\n\t\t\t\tdeltaConnection: runtime2.createDeltaConnection(),\n\t\t\t\tobjectStorage: new MockStorage(),\n\t\t\t};\n\t\t\tsharedString2.initializeLocal();\n\t\t\tsharedString2.connect(services2);\n\t\t});\n\n\t\tit(\"can resend unacked ops on reconnection\", async () => {\n\t\t\t// Make couple of changes to the first SharedString.\n\t\t\tsharedString.insertText(0, \"helloworld\");\n\t\t\tsharedString.replaceText(5, 10, \" friend\");\n\n\t\t\tfor (let i = 0; i < 10; i++) {\n\t\t\t\t// Disconnect and reconnect the first collection.\n\t\t\t\tcontainerRuntime1.connected = false;\n\t\t\t\tcontainerRuntime1.connected = true;\n\t\t\t}\n\n\t\t\t// Process the messages.\n\t\t\tcontainerRuntimeFactory.processAllMessages();\n\n\t\t\t// Verify that the changes were correctly received by the second SharedString\n\t\t\tassert.equal(sharedString2.getText(), \"hello friend\");\n\t\t});\n\n\t\tit(\"insert in middle of multibyte character\", async () => {\n\t\t\tlet base = \"🎉\";\n\n\t\t\tsharedString.insertText(0, \"🎉\");\n\n\t\t\tassert.equal(sharedString.getText(), base);\n\t\t\tassert.equal(sharedString.getLength(), base.length);\n\n\t\t\tcontainerRuntimeFactory.processAllMessages();\n\n\t\t\tbase = `${base.slice(0, 1)}a${base.slice(1)}`;\n\t\t\tsharedString.insertText(1, \"a\");\n\n\t\t\tcontainerRuntimeFactory.processAllMessages();\n\n\t\t\tassert.equal(sharedString.getText(), base); // not 🎉a\n\t\t\tassert.equal(sharedString.getLength(), base.length);\n\t\t});\n\n\t\tit(\"insert in middle of surrogate pair\", async () => {\n\t\t\tlet base = \"👨🏻‍🦱\";\n\t\t\tsharedString.insertText(0, \"👨🏻‍🦱\");\n\n\t\t\tassert.equal(sharedString.getText(), base);\n\t\t\tassert.equal(sharedString.getLength(), base.length);\n\n\t\t\tcontainerRuntimeFactory.processAllMessages();\n\n\t\t\tbase = `${base.slice(0, 2)}a${base.slice(2)}`;\n\t\t\tsharedString.insertText(2, \"a\");\n\n\t\t\tcontainerRuntimeFactory.processAllMessages();\n\n\t\t\tassert.equal(sharedString.getText(), base); // not 👨🏻‍🦱a\n\t\t\tassert.equal(sharedString.getLength(), base.length);\n\t\t});\n\n\t\tit(\"can store ops in disconnected state and resend them on reconnection\", async () => {\n\t\t\t// Disconnect the first SharedString.\n\t\t\tcontainerRuntime1.connected = false;\n\n\t\t\t// Make couple of changes to it.\n\t\t\tsharedString.insertText(0, \"helloworld\");\n\t\t\tsharedString.replaceText(5, 10, \" friend\");\n\n\t\t\t// Reconnect the first SharedString.\n\t\t\tcontainerRuntime1.connected = true;\n\n\t\t\t// Process the messages.\n\t\t\tcontainerRuntimeFactory.processAllMessages();\n\n\t\t\t// Verify that the changes were correctly received by the second SharedString\n\t\t\tassert.equal(sharedString2.getText(), \"hello friend\");\n\t\t});\n\t});\n\n\t// revertibles are deeply test in the merge tree package\n\t// these test just validate high level integration\n\tdescribe(\"revertible smoke tests\", () => {\n\t\tit(\"insert\", () => {\n\t\t\tconst revertibles: MergeTreeDeltaRevertible[] = [];\n\t\t\tsharedString.on(\"sequenceDelta\", (event) =>\n\t\t\t\tappendToMergeTreeDeltaRevertibles(event.deltaArgs, revertibles),\n\t\t\t);\n\t\t\tfor (let i = 0; i < 10; i++) {\n\t\t\t\tsharedString.insertText(sharedString.getLength(), i.toString());\n\t\t\t}\n\t\t\tassert.equal(sharedString.getText(), \"0123456789\");\n\n\t\t\t// undo all inserts\n\t\t\trevertMergeTreeDeltaRevertibles(sharedString, revertibles.splice(0));\n\t\t\tassert.equal(sharedString.getText(), \"\");\n\n\t\t\t// redo all inserts\n\t\t\trevertMergeTreeDeltaRevertibles(sharedString, revertibles.splice(0));\n\t\t\tassert.equal(sharedString.getText(), \"0123456789\");\n\t\t});\n\n\t\tit(\"remove\", () => {\n\t\t\tsharedString.insertText(sharedString.getLength(), \"hello world\");\n\t\t\tconst revertibles: MergeTreeDeltaRevertible[] = [];\n\t\t\tsharedString.on(\"sequenceDelta\", (event) =>\n\t\t\t\tappendToMergeTreeDeltaRevertibles(event.deltaArgs, revertibles),\n\t\t\t);\n\t\t\twhile (sharedString.getLength() > 0) {\n\t\t\t\tconst middle = Math.floor(sharedString.getLength() / 2);\n\t\t\t\tsharedString.removeRange(middle, middle + 1);\n\t\t\t}\n\t\t\tassert.equal(sharedString.getText(), \"\");\n\n\t\t\t// undo all removes\n\t\t\trevertMergeTreeDeltaRevertibles(sharedString, revertibles.splice(0));\n\t\t\tassert.equal(sharedString.getText(), \"hello world\");\n\n\t\t\t// redo all removes\n\t\t\trevertMergeTreeDeltaRevertibles(sharedString, revertibles.splice(0));\n\t\t\tassert.equal(sharedString.getText(), \"\");\n\t\t});\n\n\t\tit(\"annotate\", () => {\n\t\t\tsharedString.insertText(0, \"hello world\");\n\t\t\tArray.from({ length: sharedString.getLength() }).forEach((_, i) =>\n\t\t\t\tassert(matchProperties(sharedString.getPropertiesAtPosition(i), undefined)),\n\t\t\t);\n\n\t\t\tconst revertibles: MergeTreeDeltaRevertible[] = [];\n\t\t\tsharedString.on(\"sequenceDelta\", (event) =>\n\t\t\t\tappendToMergeTreeDeltaRevertibles(event.deltaArgs, revertibles),\n\t\t\t);\n\n\t\t\tfor (let i = 0; i < sharedString.getLength(); i++) {\n\t\t\t\tsharedString.annotateRange(i, i + 1, { test: i });\n\t\t\t}\n\t\t\tassert.equal(sharedString.getText(), \"hello world\");\n\t\t\tArray.from({ length: sharedString.getLength() }).forEach((_, i) =>\n\t\t\t\tassert(matchProperties(sharedString.getPropertiesAtPosition(i), { test: i })),\n\t\t\t);\n\n\t\t\t// undo all annotates\n\t\t\trevertMergeTreeDeltaRevertibles(sharedString, revertibles.splice(0));\n\t\t\tassert.equal(sharedString.getText(), \"hello world\");\n\t\t\tArray.from({ length: sharedString.getLength() }).forEach((_, i) =>\n\t\t\t\tassert(matchProperties(sharedString.getPropertiesAtPosition(i), {})),\n\t\t\t);\n\n\t\t\t// redo all annotates\n\t\t\trevertMergeTreeDeltaRevertibles(sharedString, revertibles.splice(0));\n\t\t\tassert.equal(sharedString.getText(), \"hello world\");\n\t\t\tArray.from({ length: sharedString.getLength() }).forEach((_, i) =>\n\t\t\t\tassert(matchProperties(sharedString.getPropertiesAtPosition(i), { test: i })),\n\t\t\t);\n\t\t});\n\t});\n});\n"]}

package/lib/test/snapshotEmptyProps.spec.js

@@ -1,45 +0,0 @@
-/*!
- * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
- * Licensed under the MIT License.
- */
-import { strict as assert } from "assert";
-import fs from "fs";
-import path from "path";
-import { MockContainerRuntimeFactory, MockFluidDataStoreRuntime, MockStorage, } from "@fluidframework/test-runtime-utils";
-import { SharedString } from "../sharedString.js";
-import { SharedStringFactory } from "../sequenceFactory.js";
-import { LocationBase } from "./generateSharedStrings.js";
-import { _dirname } from "./dirname.cjs";
-describe("SharedString Snapshot Version - Empty Props", () => {
-    let filebase;
-    before(() => {
-        filebase = path.join(_dirname, `../../${LocationBase}`);
-    });
-    async function loadSharedString(id, serializedSnapshot) {
-        const containerRuntimeFactory = new MockContainerRuntimeFactory();
-        const dataStoreRuntime = new MockFluidDataStoreRuntime();
-        const containerRuntime = containerRuntimeFactory.createContainerRuntime(dataStoreRuntime);
-        const services = {
-            deltaConnection: dataStoreRuntime.createDeltaConnection(),
-            objectStorage: new MockStorage(JSON.parse(serializedSnapshot)),
-        };
-        const sharedString = new SharedString(dataStoreRuntime, id, SharedStringFactory.Attributes);
-        await sharedString.load(services);
-        await sharedString.loaded;
-        return sharedString;
-    }
-    it("loads a snapshot that contains an empty PropertySet", async () => {
-        const filename = `${filebase}emptyPropsAtEnd.json`;
-        assert(fs.existsSync(filename), `test snapshot file does not exist: ${filename}`);
-        const data = fs.readFileSync(filename, "utf8");
-        const sharedString = await loadSharedString("fakeId", data);
-        const expectedProps = Object.entries({});
-        assert(sharedString !== undefined, "SharedString is undefined");
-        for (let i = 0; i < sharedString.getLength(); i++) {
-            const actualProps = sharedString.getPropertiesAtPosition(i);
-            assert(actualProps !== undefined, "Properties are undefined when they should be empty");
-            assert(Object.entries(actualProps).toString() === expectedProps.toString(), `Properties are not empty at position ${i}`);
-        }
-    });
-});
-//# sourceMappingURL=snapshotEmptyProps.spec.js.map

package/lib/test/snapshotEmptyProps.spec.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"snapshotEmptyProps.spec.js","sourceRoot":"","sources":["../../src/test/snapshotEmptyProps.spec.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,MAAM,IAAI,MAAM,EAAE,MAAM,QAAQ,CAAC;AAC1C,OAAO,EAAE,MAAM,IAAI,CAAC;AACpB,OAAO,IAAI,MAAM,MAAM,CAAC;AACxB,OAAO,EACN,2BAA2B,EAC3B,yBAAyB,EACzB,WAAW,GACX,MAAM,oCAAoC,CAAC;AAC5C,OAAO,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AAClD,OAAO,EAAE,mBAAmB,EAAE,MAAM,uBAAuB,CAAC;AAC5D,OAAO,EAAE,YAAY,EAAE,MAAM,4BAA4B,CAAC;AAC1D,OAAO,EAAE,QAAQ,EAAE,MAAM,eAAe,CAAC;AAEzC,QAAQ,CAAC,6CAA6C,EAAE,GAAG,EAAE;IAC5D,IAAI,QAAgB,CAAC;IAErB,MAAM,CAAC,GAAG,EAAE;QACX,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,SAAS,YAAY,EAAE,CAAC,CAAC;IACzD,CAAC,CAAC,CAAC;IAEH,KAAK,UAAU,gBAAgB,CAAC,EAAU,EAAE,kBAA0B;QACrE,MAAM,uBAAuB,GAAG,IAAI,2BAA2B,EAAE,CAAC;QAClE,MAAM,gBAAgB,GAAG,IAAI,yBAAyB,EAAE,CAAC;QACzD,MAAM,gBAAgB,GAAG,uBAAuB,CAAC,sBAAsB,CAAC,gBAAgB,CAAC,CAAC;QAC1F,MAAM,QAAQ,GAAG;YAChB,eAAe,EAAE,gBAAgB,CAAC,qBAAqB,EAAE;YACzD,aAAa,EAAE,IAAI,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,kBAAkB,CAAC,CAAC;SAC9D,CAAC;QACF,MAAM,YAAY,GAAG,IAAI,YAAY,CAAC,gBAAgB,EAAE,EAAE,EAAE,mBAAmB,CAAC,UAAU,CAAC,CAAC;QAC5F,MAAM,YAAY,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAClC,MAAM,YAAY,CAAC,MAAM,CAAC;QAC1B,OAAO,YAAY,CAAC;IACrB,CAAC;IAED,EAAE,CAAC,qDAAqD,EAAE,KAAK,IAAI,EAAE;QACpE,MAAM,QAAQ,GAAG,GAAG,QAAQ,sBAAsB,CAAC;QACnD,MAAM,CAAC,EAAE,CAAC,UAAU,CAAC,QAAQ,CAAC,EAAE,sCAAsC,QAAQ,EAAE,CAAC,CAAC;QAClF,MAAM,IAAI,GAAG,EAAE,CAAC,YAAY,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;QAC/C,MAAM,YAAY,GAAG,MAAM,gBAAgB,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;QAC5D,MAAM,aAAa,GAAG,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QACzC,MAAM,CAAC,YAAY,KAAK,SAAS,EAAE,2BAA2B,CAAC,CAAC;QAEhE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,SAAS,EAAE,EAAE,CAAC,EAAE,EAAE;YAClD,MAAM,WAAW,GAAG,YAAY,CAAC,uBAAuB,CAAC,CAAC,CAAC,CAAC;YAC5D,MAAM,CAAC,WAAW,KAAK,SAAS,EAAE,oDAAoD,CAAC,CAAC;YACxF,MAAM,CACL,MAAM,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC,QAAQ,EAAE,KAAK,aAAa,CAAC,QAAQ,EAAE,EACnE,wCAAwC,CAAC,EAAE,CAC3C,CAAC;SACF;IACF,CAAC,CAAC,CAAC;AACJ,CAAC,CAAC,CAAC","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n */\n\nimport { strict as assert } from \"assert\";\nimport fs from \"fs\";\nimport path from \"path\";\nimport {\n\tMockContainerRuntimeFactory,\n\tMockFluidDataStoreRuntime,\n\tMockStorage,\n} from \"@fluidframework/test-runtime-utils\";\nimport { SharedString } from \"../sharedString.js\";\nimport { SharedStringFactory } from \"../sequenceFactory.js\";\nimport { LocationBase } from \"./generateSharedStrings.js\";\nimport { _dirname } from \"./dirname.cjs\";\n\ndescribe(\"SharedString Snapshot Version - Empty Props\", () => {\n\tlet filebase: string;\n\n\tbefore(() => {\n\t\tfilebase = path.join(_dirname, `../../${LocationBase}`);\n\t});\n\n\tasync function loadSharedString(id: string, serializedSnapshot: string): Promise<SharedString> {\n\t\tconst containerRuntimeFactory = new MockContainerRuntimeFactory();\n\t\tconst dataStoreRuntime = new MockFluidDataStoreRuntime();\n\t\tconst containerRuntime = containerRuntimeFactory.createContainerRuntime(dataStoreRuntime);\n\t\tconst services = {\n\t\t\tdeltaConnection: dataStoreRuntime.createDeltaConnection(),\n\t\t\tobjectStorage: new MockStorage(JSON.parse(serializedSnapshot)),\n\t\t};\n\t\tconst sharedString = new SharedString(dataStoreRuntime, id, SharedStringFactory.Attributes);\n\t\tawait sharedString.load(services);\n\t\tawait sharedString.loaded;\n\t\treturn sharedString;\n\t}\n\n\tit(\"loads a snapshot that contains an empty PropertySet\", async () => {\n\t\tconst filename = `${filebase}emptyPropsAtEnd.json`;\n\t\tassert(fs.existsSync(filename), `test snapshot file does not exist: ${filename}`);\n\t\tconst data = fs.readFileSync(filename, \"utf8\");\n\t\tconst sharedString = await loadSharedString(\"fakeId\", data);\n\t\tconst expectedProps = Object.entries({});\n\t\tassert(sharedString !== undefined, \"SharedString is undefined\");\n\n\t\tfor (let i = 0; i < sharedString.getLength(); i++) {\n\t\t\tconst actualProps = sharedString.getPropertiesAtPosition(i);\n\t\t\tassert(actualProps !== undefined, \"Properties are undefined when they should be empty\");\n\t\t\tassert(\n\t\t\t\tObject.entries(actualProps).toString() === expectedProps.toString(),\n\t\t\t\t`Properties are not empty at position ${i}`,\n\t\t\t);\n\t\t}\n\t});\n});\n"]}

package/lib/test/snapshotVersion.spec.js

@@ -1,149 +0,0 @@
-/*!
- * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
- * Licensed under the MIT License.
- */
-import { strict as assert } from "assert";
-import fs from "fs";
-import path from "path";
-import { convertSummaryTreeToITree } from "@fluidframework/runtime-utils";
-import { MockContainerRuntimeFactory, MockFluidDataStoreRuntime, MockStorage, } from "@fluidframework/test-runtime-utils";
-import { SharedString } from "../sharedString.js";
-import { SharedStringFactory } from "../sequenceFactory.js";
-import { generateStrings, LocationBase } from "./generateSharedStrings.js";
-import { _dirname } from "./dirname.cjs";
-function assertIntervalCollectionsAreEquivalent(actual, expected, message) {
-    assert.deepEqual(Array.from(actual.getIntervalCollectionLabels()), Array.from(expected.getIntervalCollectionLabels()), message);
-    for (const label of actual.getIntervalCollectionLabels()) {
-        const expectedCollection = expected.getIntervalCollection(label);
-        for (const interval of actual.getIntervalCollection(label)) {
-            assert(interval);
-            const intervalId = interval.getIntervalId();
-            assert(intervalId);
-            const expectedInterval = expectedCollection.getIntervalById(intervalId);
-            assert(expectedInterval);
-            const start = actual.localReferencePositionToPosition(interval.start);
-            const expectedStart = expected.localReferencePositionToPosition(expectedInterval.start);
-            assert.equal(start, expectedStart, message);
-            const end = actual.localReferencePositionToPosition(interval.end);
-            const expectedEnd = expected.localReferencePositionToPosition(expectedInterval.end);
-            assert.equal(end, expectedEnd, message);
-        }
-    }
-}
-function assertSharedStringsAreEquivalent(actual, expected, message) {
-    assert.equal(actual.getLength(), expected.getLength(), message);
-    assert.equal(actual.getText(), expected.getText(), message);
-    for (let j = 0; j < actual.getLength(); j += 10) {
-        assert(JSON.stringify(actual.getPropertiesAtPosition(j)) ===
-            JSON.stringify(expected.getPropertiesAtPosition(j)), message);
-    }
-}
-describe("SharedString Snapshot Version", () => {
-    let fileBase;
-    const message = "SharedString snapshot format has changed. " +
-        "Please update the snapshotFormatVersion if appropriate " +
-        "and then run npm test:newsnapfiles to create new snapshot test files.";
-    before(() => {
-        fileBase = path.join(_dirname, `../../${LocationBase}`);
-    });
-    async function loadSharedString(id, serializedSnapshot) {
-        const containerRuntimeFactory = new MockContainerRuntimeFactory();
-        const dataStoreRuntime = new MockFluidDataStoreRuntime();
-        const containerRuntime = containerRuntimeFactory.createContainerRuntime(dataStoreRuntime);
-        const services = {
-            deltaConnection: dataStoreRuntime.createDeltaConnection(),
-            objectStorage: new MockStorage(JSON.parse(serializedSnapshot)),
-        };
-        const sharedString = new SharedString(dataStoreRuntime, id, SharedStringFactory.Attributes);
-        await sharedString.load(services);
-        await sharedString.loaded;
-        return sharedString;
-    }
-    function generateSnapshotRebuildTest(name, testString, normalized) {
-        it(name, async () => {
-            const filename = `${fileBase}${name}.json`;
-            assert(fs.existsSync(filename), `test snapshot file does not exist: ${filename}`);
-            const data = fs.readFileSync(filename, "utf8");
-            const sharedString = await loadSharedString("fakeId", data);
-            // test rebuilt sharedString against the original
-            assertSharedStringsAreEquivalent(sharedString, testString, message);
-            // Only verify interval collection equivalence before editing both strings; the sliding
-            // behavior of intervals requires acking and `testString` is only set up locally.
-            assertIntervalCollectionsAreEquivalent(sharedString, testString, message);
-            for (let j = 0; j < sharedString.getLength(); j += 50) {
-                sharedString.insertText(j, "NEWTEXT");
-                testString.insertText(j, "NEWTEXT");
-            }
-            assertSharedStringsAreEquivalent(sharedString, testString, message);
-            sharedString.replaceText(0, sharedString.getLength(), "hello world");
-            testString.replaceText(0, testString.getLength(), "hello world");
-            assertSharedStringsAreEquivalent(sharedString, testString, message);
-            sharedString.removeText(0, sharedString.getLength());
-            testString.removeText(0, testString.getLength());
-            assertSharedStringsAreEquivalent(sharedString, testString, message);
-        });
-    }
-    function generateSnapshotRebuildTests() {
-        describe("Snapshot rebuild", () => {
-            for (const { snapshotPath, expected, snapshotIsNormalized } of generateStrings()) {
-                if (snapshotIsNormalized || snapshotPath === "v1Intervals/withV1Intervals") {
-                    generateSnapshotRebuildTest(snapshotPath, expected, snapshotIsNormalized);
-                }
-            }
-        });
-    }
-    generateSnapshotRebuildTests();
-    function generateSnapshotDiffTest(name, testString) {
-        it(name, async () => {
-            const filename = `${fileBase}${name}.json`;
-            assert(fs.existsSync(filename), `test snapshot file does not exist: ${filename}`);
-            const data = fs.readFileSync(filename, "utf8").trim();
-            const dataObject = JSON.parse(data);
-            const summaryTree = testString.getAttachSummary().summary;
-            const snapshotTree = convertSummaryTreeToITree(summaryTree);
-            const testData = JSON.stringify(snapshotTree, undefined, 1).trim();
-            const testDataObject = JSON.parse(testData);
-            assert.deepStrictEqual(dataObject, testDataObject, message);
-        });
-    }
-    function generateSnapshotDiffTests() {
-        describe("Snapshot diff", () => {
-            for (const str of generateStrings()) {
-                if (str.snapshotIsNormalized) {
-                    generateSnapshotDiffTest(str.snapshotPath, str.expected);
-                }
-            }
-        });
-    }
-    generateSnapshotDiffTests();
-    it("normalizes prefixed interval collection keys", async () => {
-        // This test verifies some back-compat for the fix related to
-        // https://github.com/microsoft/FluidFramework/issues/10557.
-        const originalString = new SharedString(new MockFluidDataStoreRuntime(), "original", SharedStringFactory.Attributes);
-        originalString.initializeLocal();
-        originalString.insertText(0, "ABCD");
-        const collectionId = "015e0f46-efa3-42d7-a9ab-970ecc376df9";
-        originalString.getIntervalCollection(collectionId).add({ start: 1, end: 2 });
-        const summaryTree = originalString.getAttachSummary().summary;
-        const snapshotTree = convertSummaryTreeToITree(summaryTree);
-        const serializedSnapshot = JSON.stringify(snapshotTree);
-        const denormalizedSnapshot = serializedSnapshot.replace(collectionId, `intervalCollections/${collectionId}`);
-        assert(denormalizedSnapshot.includes(`intervalCollections/${collectionId}`));
-        const rehydratedString = await loadSharedString("rehydrated", serializedSnapshot);
-        const rehydratedFromDenormalizedString = await loadSharedString("denormalized", denormalizedSnapshot);
-        const assertEquivalent = (actual, expected) => {
-            assertSharedStringsAreEquivalent(actual, expected, `Difference found between ${actual.id} and ${expected.id}'s text.`);
-            assertIntervalCollectionsAreEquivalent(actual, expected, `Difference found between ${actual.id} and ${expected.id}'s intervals.`);
-        };
-        assertEquivalent(originalString, rehydratedString);
-        assertEquivalent(originalString, rehydratedFromDenormalizedString);
-        for (const sharedString of [
-            originalString,
-            rehydratedString,
-            rehydratedFromDenormalizedString,
-        ]) {
-            assert.deepEqual(Array.from(sharedString.getIntervalCollectionLabels()), [collectionId], `Unexpected labels for string "${sharedString.id}".`);
-        }
-    });
-});
-//# sourceMappingURL=snapshotVersion.spec.js.map

package/lib/test/snapshotVersion.spec.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"snapshotVersion.spec.js","sourceRoot":"","sources":["../../src/test/snapshotVersion.spec.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,MAAM,IAAI,MAAM,EAAE,MAAM,QAAQ,CAAC;AAC1C,OAAO,EAAE,MAAM,IAAI,CAAC;AACpB,OAAO,IAAI,MAAM,MAAM,CAAC;AACxB,OAAO,EAAE,yBAAyB,EAAE,MAAM,+BAA+B,CAAC;AAC1E,OAAO,EACN,2BAA2B,EAC3B,yBAAyB,EACzB,WAAW,GACX,MAAM,oCAAoC,CAAC;AAC5C,OAAO,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AAClD,OAAO,EAAE,mBAAmB,EAAE,MAAM,uBAAuB,CAAC;AAC5D,OAAO,EAAE,eAAe,EAAE,YAAY,EAAE,MAAM,4BAA4B,CAAC;AAC3E,OAAO,EAAE,QAAQ,EAAE,MAAM,eAAe,CAAC;AAEzC,SAAS,sCAAsC,CAC9C,MAAoB,EACpB,QAAsB,EACtB,OAAe;IAEf,MAAM,CAAC,SAAS,CACf,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,2BAA2B,EAAE,CAAC,EAChD,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,2BAA2B,EAAE,CAAC,EAClD,OAAO,CACP,CAAC;IAEF,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,2BAA2B,EAAE,EAAE;QACzD,MAAM,kBAAkB,GAAG,QAAQ,CAAC,qBAAqB,CAAC,KAAK,CAAC,CAAC;QACjE,KAAK,MAAM,QAAQ,IAAI,MAAM,CAAC,qBAAqB,CAAC,KAAK,CAAC,EAAE;YAC3D,MAAM,CAAC,QAAQ,CAAC,CAAC;YACjB,MAAM,UAAU,GAAG,QAAQ,CAAC,aAAa,EAAE,CAAC;YAC5C,MAAM,CAAC,UAAU,CAAC,CAAC;YACnB,MAAM,gBAAgB,GAAG,kBAAkB,CAAC,eAAe,CAAC,UAAU,CAAC,CAAC;YACxE,MAAM,CAAC,gBAAgB,CAAC,CAAC;YACzB,MAAM,KAAK,GAAG,MAAM,CAAC,gCAAgC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;YACtE,MAAM,aAAa,GAAG,QAAQ,CAAC,gCAAgC,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC;YACxF,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,aAAa,EAAE,OAAO,CAAC,CAAC;YAC5C,MAAM,GAAG,GAAG,MAAM,CAAC,gCAAgC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;YAClE,MAAM,WAAW,GAAG,QAAQ,CAAC,gCAAgC,CAAC,gBAAgB,CAAC,GAAG,CAAC,CAAC;YACpF,MAAM,CAAC,KAAK,CAAC,GAAG,EAAE,WAAW,EAAE,OAAO,CAAC,CAAC;SACxC;KACD;AACF,CAAC;AAED,SAAS,gCAAgC,CACxC,MAAoB,EACpB,QAAsB,EACtB,OAAe;IAEf,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,SAAS,EAAE,EAAE,QAAQ,CAAC,SAAS,EAAE,EAAE,OAAO,CAAC,CAAC;IAChE,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,EAAE,EAAE,QAAQ,CAAC,OAAO,EAAE,EAAE,OAAO,CAAC,CAAC;IAE5D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,SAAS,EAAE,EAAE,CAAC,IAAI,EAAE,EAAE;QAChD,MAAM,CACL,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,uBAAuB,CAAC,CAAC,CAAC,CAAC;YAChD,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,uBAAuB,CAAC,CAAC,CAAC,CAAC,EACpD,OAAO,CACP,CAAC;KACF;AACF,CAAC;AAED,QAAQ,CAAC,+BAA+B,EAAE,GAAG,EAAE;IAC9C,IAAI,QAAgB,CAAC;IACrB,MAAM,OAAO,GACZ,4CAA4C;QAC5C,yDAAyD;QACzD,uEAAuE,CAAC;IAEzE,MAAM,CAAC,GAAG,EAAE;QACX,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,SAAS,YAAY,EAAE,CAAC,CAAC;IACzD,CAAC,CAAC,CAAC;IAEH,KAAK,UAAU,gBAAgB,CAAC,EAAU,EAAE,kBAA0B;QACrE,MAAM,uBAAuB,GAAG,IAAI,2BAA2B,EAAE,CAAC;QAClE,MAAM,gBAAgB,GAAG,IAAI,yBAAyB,EAAE,CAAC;QACzD,MAAM,gBAAgB,GAAG,uBAAuB,CAAC,sBAAsB,CAAC,gBAAgB,CAAC,CAAC;QAC1F,MAAM,QAAQ,GAAG;YAChB,eAAe,EAAE,gBAAgB,CAAC,qBAAqB,EAAE;YACzD,aAAa,EAAE,IAAI,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,kBAAkB,CAAC,CAAC;SAC9D,CAAC;QACF,MAAM,YAAY,GAAG,IAAI,YAAY,CAAC,gBAAgB,EAAE,EAAE,EAAE,mBAAmB,CAAC,UAAU,CAAC,CAAC;QAC5F,MAAM,YAAY,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAClC,MAAM,YAAY,CAAC,MAAM,CAAC;QAC1B,OAAO,YAAY,CAAC;IACrB,CAAC;IAED,SAAS,2BAA2B,CACnC,IAAY,EACZ,UAAwB,EACxB,UAAmB;QAEnB,EAAE,CAAC,IAAI,EAAE,KAAK,IAAI,EAAE;YACnB,MAAM,QAAQ,GAAG,GAAG,QAAQ,GAAG,IAAI,OAAO,CAAC;YAC3C,MAAM,CAAC,EAAE,CAAC,UAAU,CAAC,QAAQ,CAAC,EAAE,sCAAsC,QAAQ,EAAE,CAAC,CAAC;YAClF,MAAM,IAAI,GAAG,EAAE,CAAC,YAAY,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;YAC/C,MAAM,YAAY,GAAG,MAAM,gBAAgB,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;YAC5D,iDAAiD;YACjD,gCAAgC,CAAC,YAAY,EAAE,UAAU,EAAE,OAAO,CAAC,CAAC;YACpE,uFAAuF;YACvF,iFAAiF;YACjF,sCAAsC,CAAC,YAAY,EAAE,UAAU,EAAE,OAAO,CAAC,CAAC;YAE1E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,SAAS,EAAE,EAAE,CAAC,IAAI,EAAE,EAAE;gBACtD,YAAY,CAAC,UAAU,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;gBACtC,UAAU,CAAC,UAAU,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;aACpC;YAED,gCAAgC,CAAC,YAAY,EAAE,UAAU,EAAE,OAAO,CAAC,CAAC;YAEpE,YAAY,CAAC,WAAW,CAAC,CAAC,EAAE,YAAY,CAAC,SAAS,EAAE,EAAE,aAAa,CAAC,CAAC;YACrE,UAAU,CAAC,WAAW,CAAC,CAAC,EAAE,UAAU,CAAC,SAAS,EAAE,EAAE,aAAa,CAAC,CAAC;YAEjE,gCAAgC,CAAC,YAAY,EAAE,UAAU,EAAE,OAAO,CAAC,CAAC;YAEpE,YAAY,CAAC,UAAU,CAAC,CAAC,EAAE,YAAY,CAAC,SAAS,EAAE,CAAC,CAAC;YACrD,UAAU,CAAC,UAAU,CAAC,CAAC,EAAE,UAAU,CAAC,SAAS,EAAE,CAAC,CAAC;YAEjD,gCAAgC,CAAC,YAAY,EAAE,UAAU,EAAE,OAAO,CAAC,CAAC;QACrE,CAAC,CAAC,CAAC;IACJ,CAAC;IAED,SAAS,4BAA4B;QACpC,QAAQ,CAAC,kBAAkB,EAAE,GAAG,EAAE;YACjC,KAAK,MAAM,EAAE,YAAY,EAAE,QAAQ,EAAE,oBAAoB,EAAE,IAAI,eAAe,EAAE,EAAE;gBACjF,IAAI,oBAAoB,IAAI,YAAY,KAAK,6BAA6B,EAAE;oBAC3E,2BAA2B,CAAC,YAAY,EAAE,QAAQ,EAAE,oBAAoB,CAAC,CAAC;iBAC1E;aACD;QACF,CAAC,CAAC,CAAC;IACJ,CAAC;IACD,4BAA4B,EAAE,CAAC;IAE/B,SAAS,wBAAwB,CAAC,IAAY,EAAE,UAAwB;QACvE,EAAE,CAAC,IAAI,EAAE,KAAK,IAAI,EAAE;YACnB,MAAM,QAAQ,GAAG,GAAG,QAAQ,GAAG,IAAI,OAAO,CAAC;YAC3C,MAAM,CAAC,EAAE,CAAC,UAAU,CAAC,QAAQ,CAAC,EAAE,sCAAsC,QAAQ,EAAE,CAAC,CAAC;YAClF,MAAM,IAAI,GAAG,EAAE,CAAC,YAAY,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC,IAAI,EAAE,CAAC;YACtD,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YAEpC,MAAM,WAAW,GAAG,UAAU,CAAC,gBAAgB,EAAE,CAAC,OAAO,CAAC;YAC1D,MAAM,YAAY,GAAG,yBAAyB,CAAC,WAAW,CAAC,CAAC;YAC5D,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,YAAY,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;YACnE,MAAM,cAAc,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;YAE5C,MAAM,CAAC,eAAe,CAAC,UAAU,EAAE,cAAc,EAAE,OAAO,CAAC,CAAC;QAC7D,CAAC,CAAC,CAAC;IACJ,CAAC;IAED,SAAS,yBAAyB;QACjC,QAAQ,CAAC,eAAe,EAAE,GAAG,EAAE;YAC9B,KAAK,MAAM,GAAG,IAAI,eAAe,EAAE,EAAE;gBACpC,IAAI,GAAG,CAAC,oBAAoB,EAAE;oBAC7B,wBAAwB,CAAC,GAAG,CAAC,YAAY,EAAE,GAAG,CAAC,QAAQ,CAAC,CAAC;iBACzD;aACD;QACF,CAAC,CAAC,CAAC;IACJ,CAAC;IACD,yBAAyB,EAAE,CAAC;IAE5B,EAAE,CAAC,8CAA8C,EAAE,KAAK,IAAI,EAAE;QAC7D,6DAA6D;QAC7D,4DAA4D;QAC5D,MAAM,cAAc,GAAG,IAAI,YAAY,CACtC,IAAI,yBAAyB,EAAE,EAC/B,UAAU,EACV,mBAAmB,CAAC,UAAU,CAC9B,CAAC;QACF,cAAc,CAAC,eAAe,EAAE,CAAC;QACjC,cAAc,CAAC,UAAU,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;QACrC,MAAM,YAAY,GAAG,sCAAsC,CAAC;QAC5D,cAAc,CAAC,qBAAqB,CAAC,YAAY,CAAC,CAAC,GAAG,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;QAC7E,MAAM,WAAW,GAAG,cAAc,CAAC,gBAAgB,EAAE,CAAC,OAAO,CAAC;QAC9D,MAAM,YAAY,GAAG,yBAAyB,CAAC,WAAW,CAAC,CAAC;QAC5D,MAAM,kBAAkB,GAAG,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,CAAC;QACxD,MAAM,oBAAoB,GAAG,kBAAkB,CAAC,OAAO,CACtD,YAAY,EACZ,uBAAuB,YAAY,EAAE,CACrC,CAAC;QAEF,MAAM,CAAC,oBAAoB,CAAC,QAAQ,CAAC,uBAAuB,YAAY,EAAE,CAAC,CAAC,CAAC;QAC7E,MAAM,gBAAgB,GAAG,MAAM,gBAAgB,CAAC,YAAY,EAAE,kBAAkB,CAAC,CAAC;QAClF,MAAM,gCAAgC,GAAG,MAAM,gBAAgB,CAC9D,cAAc,EACd,oBAAoB,CACpB,CAAC;QAEF,MAAM,gBAAgB,GAAG,CAAC,MAAoB,EAAE,QAAsB,EAAE,EAAE;YACzE,gCAAgC,CAC/B,MAAM,EACN,QAAQ,EACR,4BAA4B,MAAM,CAAC,EAAE,QAAQ,QAAQ,CAAC,EAAE,UAAU,CAClE,CAAC;YACF,sCAAsC,CACrC,MAAM,EACN,QAAQ,EACR,4BAA4B,MAAM,CAAC,EAAE,QAAQ,QAAQ,CAAC,EAAE,eAAe,CACvE,CAAC;QACH,CAAC,CAAC;QAEF,gBAAgB,CAAC,cAAc,EAAE,gBAAgB,CAAC,CAAC;QACnD,gBAAgB,CAAC,cAAc,EAAE,gCAAgC,CAAC,CAAC;QAEnE,KAAK,MAAM,YAAY,IAAI;YAC1B,cAAc;YACd,gBAAgB;YAChB,gCAAgC;SAChC,EAAE;YACF,MAAM,CAAC,SAAS,CACf,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,2BAA2B,EAAE,CAAC,EACtD,CAAC,YAAY,CAAC,EACd,iCAAiC,YAAY,CAAC,EAAE,IAAI,CACpD,CAAC;SACF;IACF,CAAC,CAAC,CAAC;AACJ,CAAC,CAAC,CAAC","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n */\n\nimport { strict as assert } from \"assert\";\nimport fs from \"fs\";\nimport path from \"path\";\nimport { convertSummaryTreeToITree } from \"@fluidframework/runtime-utils\";\nimport {\n\tMockContainerRuntimeFactory,\n\tMockFluidDataStoreRuntime,\n\tMockStorage,\n} from \"@fluidframework/test-runtime-utils\";\nimport { SharedString } from \"../sharedString.js\";\nimport { SharedStringFactory } from \"../sequenceFactory.js\";\nimport { generateStrings, LocationBase } from \"./generateSharedStrings.js\";\nimport { _dirname } from \"./dirname.cjs\";\n\nfunction assertIntervalCollectionsAreEquivalent(\n\tactual: SharedString,\n\texpected: SharedString,\n\tmessage: string,\n): void {\n\tassert.deepEqual(\n\t\tArray.from(actual.getIntervalCollectionLabels()),\n\t\tArray.from(expected.getIntervalCollectionLabels()),\n\t\tmessage,\n\t);\n\n\tfor (const label of actual.getIntervalCollectionLabels()) {\n\t\tconst expectedCollection = expected.getIntervalCollection(label);\n\t\tfor (const interval of actual.getIntervalCollection(label)) {\n\t\t\tassert(interval);\n\t\t\tconst intervalId = interval.getIntervalId();\n\t\t\tassert(intervalId);\n\t\t\tconst expectedInterval = expectedCollection.getIntervalById(intervalId);\n\t\t\tassert(expectedInterval);\n\t\t\tconst start = actual.localReferencePositionToPosition(interval.start);\n\t\t\tconst expectedStart = expected.localReferencePositionToPosition(expectedInterval.start);\n\t\t\tassert.equal(start, expectedStart, message);\n\t\t\tconst end = actual.localReferencePositionToPosition(interval.end);\n\t\t\tconst expectedEnd = expected.localReferencePositionToPosition(expectedInterval.end);\n\t\t\tassert.equal(end, expectedEnd, message);\n\t\t}\n\t}\n}\n\nfunction assertSharedStringsAreEquivalent(\n\tactual: SharedString,\n\texpected: SharedString,\n\tmessage: string,\n): void {\n\tassert.equal(actual.getLength(), expected.getLength(), message);\n\tassert.equal(actual.getText(), expected.getText(), message);\n\n\tfor (let j = 0; j < actual.getLength(); j += 10) {\n\t\tassert(\n\t\t\tJSON.stringify(actual.getPropertiesAtPosition(j)) ===\n\t\t\t\tJSON.stringify(expected.getPropertiesAtPosition(j)),\n\t\t\tmessage,\n\t\t);\n\t}\n}\n\ndescribe(\"SharedString Snapshot Version\", () => {\n\tlet fileBase: string;\n\tconst message =\n\t\t\"SharedString snapshot format has changed. \" +\n\t\t\"Please update the snapshotFormatVersion if appropriate \" +\n\t\t\"and then run npm test:newsnapfiles to create new snapshot test files.\";\n\n\tbefore(() => {\n\t\tfileBase = path.join(_dirname, `../../${LocationBase}`);\n\t});\n\n\tasync function loadSharedString(id: string, serializedSnapshot: string): Promise<SharedString> {\n\t\tconst containerRuntimeFactory = new MockContainerRuntimeFactory();\n\t\tconst dataStoreRuntime = new MockFluidDataStoreRuntime();\n\t\tconst containerRuntime = containerRuntimeFactory.createContainerRuntime(dataStoreRuntime);\n\t\tconst services = {\n\t\t\tdeltaConnection: dataStoreRuntime.createDeltaConnection(),\n\t\t\tobjectStorage: new MockStorage(JSON.parse(serializedSnapshot)),\n\t\t};\n\t\tconst sharedString = new SharedString(dataStoreRuntime, id, SharedStringFactory.Attributes);\n\t\tawait sharedString.load(services);\n\t\tawait sharedString.loaded;\n\t\treturn sharedString;\n\t}\n\n\tfunction generateSnapshotRebuildTest(\n\t\tname: string,\n\t\ttestString: SharedString,\n\t\tnormalized: boolean,\n\t) {\n\t\tit(name, async () => {\n\t\t\tconst filename = `${fileBase}${name}.json`;\n\t\t\tassert(fs.existsSync(filename), `test snapshot file does not exist: ${filename}`);\n\t\t\tconst data = fs.readFileSync(filename, \"utf8\");\n\t\t\tconst sharedString = await loadSharedString(\"fakeId\", data);\n\t\t\t// test rebuilt sharedString against the original\n\t\t\tassertSharedStringsAreEquivalent(sharedString, testString, message);\n\t\t\t// Only verify interval collection equivalence before editing both strings; the sliding\n\t\t\t// behavior of intervals requires acking and `testString` is only set up locally.\n\t\t\tassertIntervalCollectionsAreEquivalent(sharedString, testString, message);\n\n\t\t\tfor (let j = 0; j < sharedString.getLength(); j += 50) {\n\t\t\t\tsharedString.insertText(j, \"NEWTEXT\");\n\t\t\t\ttestString.insertText(j, \"NEWTEXT\");\n\t\t\t}\n\n\t\t\tassertSharedStringsAreEquivalent(sharedString, testString, message);\n\n\t\t\tsharedString.replaceText(0, sharedString.getLength(), \"hello world\");\n\t\t\ttestString.replaceText(0, testString.getLength(), \"hello world\");\n\n\t\t\tassertSharedStringsAreEquivalent(sharedString, testString, message);\n\n\t\t\tsharedString.removeText(0, sharedString.getLength());\n\t\t\ttestString.removeText(0, testString.getLength());\n\n\t\t\tassertSharedStringsAreEquivalent(sharedString, testString, message);\n\t\t});\n\t}\n\n\tfunction generateSnapshotRebuildTests() {\n\t\tdescribe(\"Snapshot rebuild\", () => {\n\t\t\tfor (const { snapshotPath, expected, snapshotIsNormalized } of generateStrings()) {\n\t\t\t\tif (snapshotIsNormalized || snapshotPath === \"v1Intervals/withV1Intervals\") {\n\t\t\t\t\tgenerateSnapshotRebuildTest(snapshotPath, expected, snapshotIsNormalized);\n\t\t\t\t}\n\t\t\t}\n\t\t});\n\t}\n\tgenerateSnapshotRebuildTests();\n\n\tfunction generateSnapshotDiffTest(name: string, testString: SharedString) {\n\t\tit(name, async () => {\n\t\t\tconst filename = `${fileBase}${name}.json`;\n\t\t\tassert(fs.existsSync(filename), `test snapshot file does not exist: ${filename}`);\n\t\t\tconst data = fs.readFileSync(filename, \"utf8\").trim();\n\t\t\tconst dataObject = JSON.parse(data);\n\n\t\t\tconst summaryTree = testString.getAttachSummary().summary;\n\t\t\tconst snapshotTree = convertSummaryTreeToITree(summaryTree);\n\t\t\tconst testData = JSON.stringify(snapshotTree, undefined, 1).trim();\n\t\t\tconst testDataObject = JSON.parse(testData);\n\n\t\t\tassert.deepStrictEqual(dataObject, testDataObject, message);\n\t\t});\n\t}\n\n\tfunction generateSnapshotDiffTests() {\n\t\tdescribe(\"Snapshot diff\", () => {\n\t\t\tfor (const str of generateStrings()) {\n\t\t\t\tif (str.snapshotIsNormalized) {\n\t\t\t\t\tgenerateSnapshotDiffTest(str.snapshotPath, str.expected);\n\t\t\t\t}\n\t\t\t}\n\t\t});\n\t}\n\tgenerateSnapshotDiffTests();\n\n\tit(\"normalizes prefixed interval collection keys\", async () => {\n\t\t// This test verifies some back-compat for the fix related to\n\t\t// https://github.com/microsoft/FluidFramework/issues/10557.\n\t\tconst originalString = new SharedString(\n\t\t\tnew MockFluidDataStoreRuntime(),\n\t\t\t\"original\",\n\t\t\tSharedStringFactory.Attributes,\n\t\t);\n\t\toriginalString.initializeLocal();\n\t\toriginalString.insertText(0, \"ABCD\");\n\t\tconst collectionId = \"015e0f46-efa3-42d7-a9ab-970ecc376df9\";\n\t\toriginalString.getIntervalCollection(collectionId).add({ start: 1, end: 2 });\n\t\tconst summaryTree = originalString.getAttachSummary().summary;\n\t\tconst snapshotTree = convertSummaryTreeToITree(summaryTree);\n\t\tconst serializedSnapshot = JSON.stringify(snapshotTree);\n\t\tconst denormalizedSnapshot = serializedSnapshot.replace(\n\t\t\tcollectionId,\n\t\t\t`intervalCollections/${collectionId}`,\n\t\t);\n\n\t\tassert(denormalizedSnapshot.includes(`intervalCollections/${collectionId}`));\n\t\tconst rehydratedString = await loadSharedString(\"rehydrated\", serializedSnapshot);\n\t\tconst rehydratedFromDenormalizedString = await loadSharedString(\n\t\t\t\"denormalized\",\n\t\t\tdenormalizedSnapshot,\n\t\t);\n\n\t\tconst assertEquivalent = (actual: SharedString, expected: SharedString) => {\n\t\t\tassertSharedStringsAreEquivalent(\n\t\t\t\tactual,\n\t\t\t\texpected,\n\t\t\t\t`Difference found between ${actual.id} and ${expected.id}'s text.`,\n\t\t\t);\n\t\t\tassertIntervalCollectionsAreEquivalent(\n\t\t\t\tactual,\n\t\t\t\texpected,\n\t\t\t\t`Difference found between ${actual.id} and ${expected.id}'s intervals.`,\n\t\t\t);\n\t\t};\n\n\t\tassertEquivalent(originalString, rehydratedString);\n\t\tassertEquivalent(originalString, rehydratedFromDenormalizedString);\n\n\t\tfor (const sharedString of [\n\t\t\toriginalString,\n\t\t\trehydratedString,\n\t\t\trehydratedFromDenormalizedString,\n\t\t]) {\n\t\t\tassert.deepEqual(\n\t\t\t\tArray.from(sharedString.getIntervalCollectionLabels()),\n\t\t\t\t[collectionId],\n\t\t\t\t`Unexpected labels for string \"${sharedString.id}\".`,\n\t\t\t);\n\t\t}\n\t});\n});\n"]}

package/lib/test/startpointInRangeIndex.spec.js

@@ -1,182 +0,0 @@
-/*!
- * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
- * Licensed under the MIT License.
- */
-import { strict as assert } from "assert";
-import { makeRandom } from "@fluid-private/stochastic-test-utils";
-import { StartpointInRangeIndex } from "../intervalIndex/index.js";
-import { intervalHelpers } from "../intervals/index.js";
-import { assertPlainNumberIntervals, createTestInterval, generateRandomIntervals, } from "./intervalIndexTestUtils.js";
-class TestStartpointInRangeIndex {
-    constructor() {
-        this.intervals = [];
-    }
-    add(interval) {
-        this.intervals.push(interval);
-    }
-    remove(interval) {
-        const index = this.intervals.findIndex((i) => i === interval);
-        if (index !== -1) {
-            this.intervals.splice(index, 1);
-        }
-    }
-    findIntervalsWithStartpointInRange(start, end) {
-        return this.intervals.filter((interval) => interval.start >= start && interval.start <= end);
-    }
-}
-describe("findIntervalsWithStartpointInRange", () => {
-    const helpers = intervalHelpers;
-    // sort the query result by the interval startpoint value
-    const compareFn = (a, b) => {
-        if (a.start === b.start) {
-            return a.end - b.end;
-        }
-        return a.start - b.start;
-    };
-    let startpointInRangeIndex;
-    let results;
-    beforeEach(() => {
-        startpointInRangeIndex = new StartpointInRangeIndex(undefined, helpers);
-    });
-    describe("finds no intervals", () => {
-        it("when the index is empty", () => {
-            results = startpointInRangeIndex.findIntervalsWithStartpointInRange(1, 1);
-            assert.equal(results.length, 0);
-        });
-        describe("with intervals in the index", () => {
-            beforeEach(() => {
-                startpointInRangeIndex.add(createTestInterval(2, 2));
-                startpointInRangeIndex.add(createTestInterval(3, 4));
-            });
-            it("when start > end for the query range", () => {
-                results = startpointInRangeIndex.findIntervalsWithStartpointInRange(2, 1);
-                assert.equal(results.length, 0);
-            });
-            it("when start is 0 for the query range", () => {
-                results = startpointInRangeIndex.findIntervalsWithStartpointInRange(0, 2);
-                assert.equal(results.length, 0);
-            });
-            it("when endpoints of the query range are negative", () => {
-                results = startpointInRangeIndex.findIntervalsWithStartpointInRange(-2, -1);
-                assert.equal(results.length, 0);
-                results = startpointInRangeIndex.findIntervalsWithStartpointInRange(-1, 1);
-                assert.equal(results.length, 0);
-            });
-            it("when all intervals are above the query range", () => {
-                results = startpointInRangeIndex.findIntervalsWithStartpointInRange(1, 1);
-                assert.equal(results.length, 0);
-            });
-            it("when all intervals are below the query range", () => {
-                results = startpointInRangeIndex.findIntervalsWithStartpointInRange(5, 6);
-                assert.equal(results.length, 0);
-            });
-        });
-    });
-    describe("finds intervals while performing multiple adding operations on the index", () => {
-        beforeEach(() => {
-            startpointInRangeIndex.add(createTestInterval(1, 3));
-            startpointInRangeIndex.add(createTestInterval(2, 3));
-        });
-        it("when quering the intervals which the startpoints exactly fall on the range boundary", () => {
-            results = startpointInRangeIndex.findIntervalsWithStartpointInRange(1, 1);
-            assertPlainNumberIntervals(results, [{ start: 1, end: 3 }]);
-            results = startpointInRangeIndex.findIntervalsWithStartpointInRange(1, 2);
-            assertPlainNumberIntervals(results, [
-                { start: 1, end: 3 },
-                { start: 2, end: 3 },
-            ]);
-        });
-        it("when querying various kinds of intervals within the range", () => {
-            startpointInRangeIndex.add(createTestInterval(2, 4));
-            startpointInRangeIndex.add(createTestInterval(3, 4));
-            startpointInRangeIndex.add(createTestInterval(4, 5));
-            startpointInRangeIndex.add(createTestInterval(3, 4)); // duplicate interval
-            results = startpointInRangeIndex.findIntervalsWithStartpointInRange(2, 4);
-            results.sort(compareFn);
-            assertPlainNumberIntervals(results, [
-                { start: 2, end: 3 },
-                { start: 2, end: 4 },
-                { start: 3, end: 4 },
-                { start: 3, end: 4 },
-                { start: 4, end: 5 },
-            ]);
-        });
-    });
-    describe("find intervals while performing removing operations on the index", () => {
-        let interval1;
-        let interval2;
-        beforeEach(() => {
-            interval1 = createTestInterval(1, 3);
-            interval2 = createTestInterval(2, 3);
-            startpointInRangeIndex.add(interval1);
-            startpointInRangeIndex.add(interval2);
-        });
-        it("when removing the interval with duplicate startpoints/endpoints", () => {
-            const interval3 = createTestInterval(1, 3);
-            startpointInRangeIndex.add(interval3);
-            startpointInRangeIndex.remove(interval1);
-            results = startpointInRangeIndex.findIntervalsWithStartpointInRange(1, 2);
-            results.sort(compareFn);
-            assertPlainNumberIntervals(results, [
-                { start: 1, end: 3 },
-                { start: 2, end: 3 },
-            ]);
-            startpointInRangeIndex.remove(interval3);
-            results = startpointInRangeIndex.findIntervalsWithStartpointInRange(1, 2);
-            assertPlainNumberIntervals(results, [{ start: 2, end: 3 }]);
-        });
-        it("when removing the interval does not exist in the index", () => {
-            const interval3 = createTestInterval(1, 3);
-            startpointInRangeIndex.remove(interval3);
-            results = startpointInRangeIndex.findIntervalsWithStartpointInRange(1, 2);
-            results.sort(compareFn);
-            assertPlainNumberIntervals(results, [
-                { start: 1, end: 3 },
-                { start: 2, end: 3 },
-            ]);
-        });
-        it("when removing the interval within the target range", () => {
-            startpointInRangeIndex.remove(interval2);
-            results = startpointInRangeIndex.findIntervalsWithStartpointInRange(1, 2);
-            assertPlainNumberIntervals(results, [{ start: 1, end: 3 }]);
-            const interval3 = createTestInterval(2, 4);
-            startpointInRangeIndex.add(interval3);
-            const interval4 = createTestInterval(3, 4);
-            startpointInRangeIndex.add(interval4);
-            startpointInRangeIndex.remove(interval3);
-            results = startpointInRangeIndex.findIntervalsWithStartpointInRange(1, 4);
-            results.sort(compareFn);
-            assertPlainNumberIntervals(results, [
-                { start: 1, end: 3 },
-                { start: 3, end: 4 },
-            ]);
-        });
-    });
-    describe("find exactly the same intervals as those obtained by `brute-force` method", () => {
-        it("when given massive random inputs", () => {
-            const testIndex = new TestStartpointInRangeIndex();
-            const random = makeRandom(0);
-            const count = 800;
-            const min = 1;
-            const max = 1500;
-            // Generate intervals randomly and add them to both index
-            const intervals = generateRandomIntervals({ random, count, min, max });
-            for (const interval of intervals) {
-                testIndex.add(interval);
-                startpointInRangeIndex.add(interval);
-            }
-            // Test with running 1000 random queries
-            for (let i = 0; i < 1000; ++i) {
-                const start = random.integer(min, max);
-                const end = random.integer(start, max);
-                // Query intervals using both index
-                results = startpointInRangeIndex.findIntervalsWithStartpointInRange(start, end);
-                const expected = testIndex.findIntervalsWithStartpointInRange(start, end);
-                results.sort(compareFn);
-                expected.sort(compareFn);
-                assertPlainNumberIntervals(results, expected);
-            }
-        });
-    });
-});
-//# sourceMappingURL=startpointInRangeIndex.spec.js.map

package/lib/test/startpointInRangeIndex.spec.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"startpointInRangeIndex.spec.js","sourceRoot":"","sources":["../../src/test/startpointInRangeIndex.spec.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,MAAM,IAAI,MAAM,EAAE,MAAM,QAAQ,CAAC;AAC1C,OAAO,EAAE,UAAU,EAAE,MAAM,sCAAsC,CAAC;AAElE,OAAO,EAA2B,sBAAsB,EAAE,MAAM,2BAA2B,CAAC;AAC5F,OAAO,EAAY,eAAe,EAAE,MAAM,uBAAuB,CAAC;AAClE,OAAO,EACN,0BAA0B,EAC1B,kBAAkB,EAClB,uBAAuB,GACvB,MAAM,6BAA6B,CAAC;AAErC,MAAM,0BAA0B;IAG/B;QACC,IAAI,CAAC,SAAS,GAAG,EAAE,CAAC;IACrB,CAAC;IAED,GAAG,CAAC,QAAkB;QACrB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IAC/B,CAAC;IAED,MAAM,CAAC,QAAkB;QACxB,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,QAAQ,CAAC,CAAC;QAC9D,IAAI,KAAK,KAAK,CAAC,CAAC,EAAE;YACjB,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;SAChC;IACF,CAAC;IAED,kCAAkC,CAAC,KAAa,EAAE,GAAW;QAC5D,OAAO,IAAI,CAAC,SAAS,CAAC,MAAM,CAC3B,CAAC,QAAQ,EAAE,EAAE,CAAC,QAAQ,CAAC,KAAK,IAAI,KAAK,IAAI,QAAQ,CAAC,KAAK,IAAI,GAAG,CAC9D,CAAC;IACH,CAAC;CACD;AAED,QAAQ,CAAC,oCAAoC,EAAE,GAAG,EAAE;IACnD,MAAM,OAAO,GAAG,eAAe,CAAC;IAChC,yDAAyD;IACzD,MAAM,SAAS,GAAG,CAAC,CAAW,EAAE,CAAW,EAAE,EAAE;QAC9C,IAAI,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,KAAK,EAAE;YACxB,OAAO,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC;SACrB;QACD,OAAO,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC;IAC1B,CAAC,CAAC;IACF,IAAI,sBAAsB,CAAC;IAC3B,IAAI,OAAO,CAAC;IAEZ,UAAU,CAAC,GAAG,EAAE;QACf,sBAAsB,GAAG,IAAI,sBAAsB,CAAC,SAA0B,EAAE,OAAO,CAAC,CAAC;IAC1F,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,oBAAoB,EAAE,GAAG,EAAE;QACnC,EAAE,CAAC,yBAAyB,EAAE,GAAG,EAAE;YAClC,OAAO,GAAG,sBAAsB,CAAC,kCAAkC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC1E,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QACjC,CAAC,CAAC,CAAC;QAEH,QAAQ,CAAC,6BAA6B,EAAE,GAAG,EAAE;YAC5C,UAAU,CAAC,GAAG,EAAE;gBACf,sBAAsB,CAAC,GAAG,CAAC,kBAAkB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBACrD,sBAAsB,CAAC,GAAG,CAAC,kBAAkB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACtD,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,sCAAsC,EAAE,GAAG,EAAE;gBAC/C,OAAO,GAAG,sBAAsB,CAAC,kCAAkC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC1E,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;YACjC,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,qCAAqC,EAAE,GAAG,EAAE;gBAC9C,OAAO,GAAG,sBAAsB,CAAC,kCAAkC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC1E,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;YACjC,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,gDAAgD,EAAE,GAAG,EAAE;gBACzD,OAAO,GAAG,sBAAsB,CAAC,kCAAkC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBAC5E,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;gBAChC,OAAO,GAAG,sBAAsB,CAAC,kCAAkC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC3E,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;YACjC,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,8CAA8C,EAAE,GAAG,EAAE;gBACvD,OAAO,GAAG,sBAAsB,CAAC,kCAAkC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC1E,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;YACjC,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,8CAA8C,EAAE,GAAG,EAAE;gBACvD,OAAO,GAAG,sBAAsB,CAAC,kCAAkC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC1E,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;YACjC,CAAC,CAAC,CAAC;QACJ,CAAC,CAAC,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,0EAA0E,EAAE,GAAG,EAAE;QACzF,UAAU,CAAC,GAAG,EAAE;YACf,sBAAsB,CAAC,GAAG,CAAC,kBAAkB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACrD,sBAAsB,CAAC,GAAG,CAAC,kBAAkB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACtD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,qFAAqF,EAAE,GAAG,EAAE;YAC9F,OAAO,GAAG,sBAAsB,CAAC,kCAAkC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC1E,0BAA0B,CAAC,OAAO,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAC5D,OAAO,GAAG,sBAAsB,CAAC,kCAAkC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC1E,0BAA0B,CAAC,OAAO,EAAE;gBACnC,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE;gBACpB,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE;aACpB,CAAC,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,2DAA2D,EAAE,GAAG,EAAE;YACpE,sBAAsB,CAAC,GAAG,CAAC,kBAAkB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACrD,sBAAsB,CAAC,GAAG,CAAC,kBAAkB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACrD,sBAAsB,CAAC,GAAG,CAAC,kBAAkB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACrD,sBAAsB,CAAC,GAAG,CAAC,kBAAkB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,qBAAqB;YAE3E,OAAO,GAAG,sBAAsB,CAAC,kCAAkC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC1E,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACxB,0BAA0B,CAAC,OAAO,EAAE;gBACnC,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE;gBACpB,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE;gBACpB,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE;gBACpB,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE;gBACpB,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE;aACpB,CAAC,CAAC;QACJ,CAAC,CAAC,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,kEAAkE,EAAE,GAAG,EAAE;QACjF,IAAI,SAAS,CAAC;QACd,IAAI,SAAS,CAAC;QAEd,UAAU,CAAC,GAAG,EAAE;YACf,SAAS,GAAG,kBAAkB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACrC,SAAS,GAAG,kBAAkB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACrC,sBAAsB,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;YACtC,sBAAsB,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QACvC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,iEAAiE,EAAE,GAAG,EAAE;YAC1E,MAAM,SAAS,GAAG,kBAAkB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC3C,sBAAsB,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;YACtC,sBAAsB,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YAEzC,OAAO,GAAG,sBAAsB,CAAC,kCAAkC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC1E,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACxB,0BAA0B,CAAC,OAAO,EAAE;gBACnC,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE;gBACpB,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE;aACpB,CAAC,CAAC;YAEH,sBAAsB,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YACzC,OAAO,GAAG,sBAAsB,CAAC,kCAAkC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC1E,0BAA0B,CAAC,OAAO,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC7D,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,wDAAwD,EAAE,GAAG,EAAE;YACjE,MAAM,SAAS,GAAG,kBAAkB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC3C,sBAAsB,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YAEzC,OAAO,GAAG,sBAAsB,CAAC,kCAAkC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC1E,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACxB,0BAA0B,CAAC,OAAO,EAAE;gBACnC,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE;gBACpB,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE;aACpB,CAAC,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,oDAAoD,EAAE,GAAG,EAAE;YAC7D,sBAAsB,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YAEzC,OAAO,GAAG,sBAAsB,CAAC,kCAAkC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC1E,0BAA0B,CAAC,OAAO,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAE5D,MAAM,SAAS,GAAG,kBAAkB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC3C,sBAAsB,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;YAEtC,MAAM,SAAS,GAAG,kBAAkB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC3C,sBAAsB,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;YAEtC,sBAAsB,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YAEzC,OAAO,GAAG,sBAAsB,CAAC,kCAAkC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC1E,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACxB,0BAA0B,CAAC,OAAO,EAAE;gBACnC,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE;gBACpB,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE;aACpB,CAAC,CAAC;QACJ,CAAC,CAAC,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,2EAA2E,EAAE,GAAG,EAAE;QAC1F,EAAE,CAAC,kCAAkC,EAAE,GAAG,EAAE;YAC3C,MAAM,SAAS,GAAG,IAAI,0BAA0B,EAAE,CAAC;YACnD,MAAM,MAAM,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;YAC7B,MAAM,KAAK,GAAG,GAAG,CAAC;YAClB,MAAM,GAAG,GAAG,CAAC,CAAC;YACd,MAAM,GAAG,GAAG,IAAI,CAAC;YAEjB,yDAAyD;YACzD,MAAM,SAAS,GAAG,uBAAuB,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;YACvE,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE;gBACjC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;gBACxB,sBAAsB,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;aACrC;YAED,wCAAwC;YACxC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,EAAE,CAAC,EAAE;gBAC9B,MAAM,KAAK,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;gBACvC,MAAM,GAAG,GAAG,MAAM,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;gBACvC,mCAAmC;gBACnC,OAAO,GAAG,sBAAsB,CAAC,kCAAkC,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;gBAChF,MAAM,QAAQ,GAAG,SAAS,CAAC,kCAAkC,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;gBAC1E,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;gBACxB,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;gBAEzB,0BAA0B,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;aAC9C;QACF,CAAC,CAAC,CAAC;IACJ,CAAC,CAAC,CAAC;AACJ,CAAC,CAAC,CAAC","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n */\n\nimport { strict as assert } from \"assert\";\nimport { makeRandom } from \"@fluid-private/stochastic-test-utils\";\nimport { Client } from \"@fluidframework/merge-tree\";\nimport { IStartpointInRangeIndex, StartpointInRangeIndex } from \"../intervalIndex/index.js\";\nimport { Interval, intervalHelpers } from \"../intervals/index.js\";\nimport {\n\tassertPlainNumberIntervals,\n\tcreateTestInterval,\n\tgenerateRandomIntervals,\n} from \"./intervalIndexTestUtils.js\";\n\nclass TestStartpointInRangeIndex implements IStartpointInRangeIndex<Interval> {\n\tprivate readonly intervals: Interval[];\n\n\tconstructor() {\n\t\tthis.intervals = [];\n\t}\n\n\tadd(interval: Interval) {\n\t\tthis.intervals.push(interval);\n\t}\n\n\tremove(interval: Interval) {\n\t\tconst index = this.intervals.findIndex((i) => i === interval);\n\t\tif (index !== -1) {\n\t\t\tthis.intervals.splice(index, 1);\n\t\t}\n\t}\n\n\tfindIntervalsWithStartpointInRange(start: number, end: number): Interval[] {\n\t\treturn this.intervals.filter(\n\t\t\t(interval) => interval.start >= start && interval.start <= end,\n\t\t);\n\t}\n}\n\ndescribe(\"findIntervalsWithStartpointInRange\", () => {\n\tconst helpers = intervalHelpers;\n\t// sort the query result by the interval startpoint value\n\tconst compareFn = (a: Interval, b: Interval) => {\n\t\tif (a.start === b.start) {\n\t\t\treturn a.end - b.end;\n\t\t}\n\t\treturn a.start - b.start;\n\t};\n\tlet startpointInRangeIndex;\n\tlet results;\n\n\tbeforeEach(() => {\n\t\tstartpointInRangeIndex = new StartpointInRangeIndex(undefined as any as Client, helpers);\n\t});\n\n\tdescribe(\"finds no intervals\", () => {\n\t\tit(\"when the index is empty\", () => {\n\t\t\tresults = startpointInRangeIndex.findIntervalsWithStartpointInRange(1, 1);\n\t\t\tassert.equal(results.length, 0);\n\t\t});\n\n\t\tdescribe(\"with intervals in the index\", () => {\n\t\t\tbeforeEach(() => {\n\t\t\t\tstartpointInRangeIndex.add(createTestInterval(2, 2));\n\t\t\t\tstartpointInRangeIndex.add(createTestInterval(3, 4));\n\t\t\t});\n\n\t\t\tit(\"when start > end for the query range\", () => {\n\t\t\t\tresults = startpointInRangeIndex.findIntervalsWithStartpointInRange(2, 1);\n\t\t\t\tassert.equal(results.length, 0);\n\t\t\t});\n\n\t\t\tit(\"when start is 0 for the query range\", () => {\n\t\t\t\tresults = startpointInRangeIndex.findIntervalsWithStartpointInRange(0, 2);\n\t\t\t\tassert.equal(results.length, 0);\n\t\t\t});\n\n\t\t\tit(\"when endpoints of the query range are negative\", () => {\n\t\t\t\tresults = startpointInRangeIndex.findIntervalsWithStartpointInRange(-2, -1);\n\t\t\t\tassert.equal(results.length, 0);\n\t\t\t\tresults = startpointInRangeIndex.findIntervalsWithStartpointInRange(-1, 1);\n\t\t\t\tassert.equal(results.length, 0);\n\t\t\t});\n\n\t\t\tit(\"when all intervals are above the query range\", () => {\n\t\t\t\tresults = startpointInRangeIndex.findIntervalsWithStartpointInRange(1, 1);\n\t\t\t\tassert.equal(results.length, 0);\n\t\t\t});\n\n\t\t\tit(\"when all intervals are below the query range\", () => {\n\t\t\t\tresults = startpointInRangeIndex.findIntervalsWithStartpointInRange(5, 6);\n\t\t\t\tassert.equal(results.length, 0);\n\t\t\t});\n\t\t});\n\t});\n\n\tdescribe(\"finds intervals while performing multiple adding operations on the index\", () => {\n\t\tbeforeEach(() => {\n\t\t\tstartpointInRangeIndex.add(createTestInterval(1, 3));\n\t\t\tstartpointInRangeIndex.add(createTestInterval(2, 3));\n\t\t});\n\n\t\tit(\"when quering the intervals which the startpoints exactly fall on the range boundary\", () => {\n\t\t\tresults = startpointInRangeIndex.findIntervalsWithStartpointInRange(1, 1);\n\t\t\tassertPlainNumberIntervals(results, [{ start: 1, end: 3 }]);\n\t\t\tresults = startpointInRangeIndex.findIntervalsWithStartpointInRange(1, 2);\n\t\t\tassertPlainNumberIntervals(results, [\n\t\t\t\t{ start: 1, end: 3 },\n\t\t\t\t{ start: 2, end: 3 },\n\t\t\t]);\n\t\t});\n\n\t\tit(\"when querying various kinds of intervals within the range\", () => {\n\t\t\tstartpointInRangeIndex.add(createTestInterval(2, 4));\n\t\t\tstartpointInRangeIndex.add(createTestInterval(3, 4));\n\t\t\tstartpointInRangeIndex.add(createTestInterval(4, 5));\n\t\t\tstartpointInRangeIndex.add(createTestInterval(3, 4)); // duplicate interval\n\n\t\t\tresults = startpointInRangeIndex.findIntervalsWithStartpointInRange(2, 4);\n\t\t\tresults.sort(compareFn);\n\t\t\tassertPlainNumberIntervals(results, [\n\t\t\t\t{ start: 2, end: 3 },\n\t\t\t\t{ start: 2, end: 4 },\n\t\t\t\t{ start: 3, end: 4 },\n\t\t\t\t{ start: 3, end: 4 },\n\t\t\t\t{ start: 4, end: 5 },\n\t\t\t]);\n\t\t});\n\t});\n\n\tdescribe(\"find intervals while performing removing operations on the index\", () => {\n\t\tlet interval1;\n\t\tlet interval2;\n\n\t\tbeforeEach(() => {\n\t\t\tinterval1 = createTestInterval(1, 3);\n\t\t\tinterval2 = createTestInterval(2, 3);\n\t\t\tstartpointInRangeIndex.add(interval1);\n\t\t\tstartpointInRangeIndex.add(interval2);\n\t\t});\n\n\t\tit(\"when removing the interval with duplicate startpoints/endpoints\", () => {\n\t\t\tconst interval3 = createTestInterval(1, 3);\n\t\t\tstartpointInRangeIndex.add(interval3);\n\t\t\tstartpointInRangeIndex.remove(interval1);\n\n\t\t\tresults = startpointInRangeIndex.findIntervalsWithStartpointInRange(1, 2);\n\t\t\tresults.sort(compareFn);\n\t\t\tassertPlainNumberIntervals(results, [\n\t\t\t\t{ start: 1, end: 3 },\n\t\t\t\t{ start: 2, end: 3 },\n\t\t\t]);\n\n\t\t\tstartpointInRangeIndex.remove(interval3);\n\t\t\tresults = startpointInRangeIndex.findIntervalsWithStartpointInRange(1, 2);\n\t\t\tassertPlainNumberIntervals(results, [{ start: 2, end: 3 }]);\n\t\t});\n\n\t\tit(\"when removing the interval does not exist in the index\", () => {\n\t\t\tconst interval3 = createTestInterval(1, 3);\n\t\t\tstartpointInRangeIndex.remove(interval3);\n\n\t\t\tresults = startpointInRangeIndex.findIntervalsWithStartpointInRange(1, 2);\n\t\t\tresults.sort(compareFn);\n\t\t\tassertPlainNumberIntervals(results, [\n\t\t\t\t{ start: 1, end: 3 },\n\t\t\t\t{ start: 2, end: 3 },\n\t\t\t]);\n\t\t});\n\n\t\tit(\"when removing the interval within the target range\", () => {\n\t\t\tstartpointInRangeIndex.remove(interval2);\n\n\t\t\tresults = startpointInRangeIndex.findIntervalsWithStartpointInRange(1, 2);\n\t\t\tassertPlainNumberIntervals(results, [{ start: 1, end: 3 }]);\n\n\t\t\tconst interval3 = createTestInterval(2, 4);\n\t\t\tstartpointInRangeIndex.add(interval3);\n\n\t\t\tconst interval4 = createTestInterval(3, 4);\n\t\t\tstartpointInRangeIndex.add(interval4);\n\n\t\t\tstartpointInRangeIndex.remove(interval3);\n\n\t\t\tresults = startpointInRangeIndex.findIntervalsWithStartpointInRange(1, 4);\n\t\t\tresults.sort(compareFn);\n\t\t\tassertPlainNumberIntervals(results, [\n\t\t\t\t{ start: 1, end: 3 },\n\t\t\t\t{ start: 3, end: 4 },\n\t\t\t]);\n\t\t});\n\t});\n\n\tdescribe(\"find exactly the same intervals as those obtained by `brute-force` method\", () => {\n\t\tit(\"when given massive random inputs\", () => {\n\t\t\tconst testIndex = new TestStartpointInRangeIndex();\n\t\t\tconst random = makeRandom(0);\n\t\t\tconst count = 800;\n\t\t\tconst min = 1;\n\t\t\tconst max = 1500;\n\n\t\t\t// Generate intervals randomly and add them to both index\n\t\t\tconst intervals = generateRandomIntervals({ random, count, min, max });\n\t\t\tfor (const interval of intervals) {\n\t\t\t\ttestIndex.add(interval);\n\t\t\t\tstartpointInRangeIndex.add(interval);\n\t\t\t}\n\n\t\t\t// Test with running 1000 random queries\n\t\t\tfor (let i = 0; i < 1000; ++i) {\n\t\t\t\tconst start = random.integer(min, max);\n\t\t\t\tconst end = random.integer(start, max);\n\t\t\t\t// Query intervals using both index\n\t\t\t\tresults = startpointInRangeIndex.findIntervalsWithStartpointInRange(start, end);\n\t\t\t\tconst expected = testIndex.findIntervalsWithStartpointInRange(start, end);\n\t\t\t\tresults.sort(compareFn);\n\t\t\t\texpected.sort(compareFn);\n\n\t\t\t\tassertPlainNumberIntervals(results, expected);\n\t\t\t}\n\t\t});\n\t});\n});\n"]}