@fluidframework/sequence 0.58.2000 → 0.58.3000-61081

package/lib/mapKernel.js.map

@@ -1 +1 @@
-{"version":3,"file":"mapKernel.js","sourceRoot":"","sources":["../src/mapKernel.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAIH,OAAO,EAAoB,uBAAuB,EAAE,YAAY,EAAE,SAAS,EAAE,MAAM,oCAAoC,CAAC;AACxH,OAAO,EAAE,MAAM,EAAE,iBAAiB,EAAE,MAAM,8BAA8B,CAAC;AACzE,OAAO,EAEH,eAAe,EACf,gBAAgB,GAEnB,MAAM,eAAe,CAAC;AAiIvB;;GAEG;AACH,MAAM,OAAO,SAAS;IAuClB;;;;;;;;OAQG;IACH,YACqB,UAA4B,EAC5B,MAAoB,EACpB,aAA0D,EAC1D,UAAyB,EAC1C,UAAuC,EACvB,eAAe,IAAI,iBAAiB,EAAoB;QALvD,eAAU,GAAV,UAAU,CAAkB;QAC5B,WAAM,GAAN,MAAM,CAAc;QACpB,kBAAa,GAAb,aAAa,CAA6C;QAC1D,eAAU,GAAV,UAAU,CAAe;QAE1B,iBAAY,GAAZ,YAAY,CAA4C;QA9C5E;;WAEG;QACc,oBAAe,GAA4C,IAAI,GAAG,EAAE,CAAC;QAEtF;;WAEG;QACc,SAAI,GAAG,IAAI,GAAG,EAAuB,CAAC;QAEvD;;WAEG;QACc,gBAAW,GAAwB,IAAI,GAAG,EAAE,CAAC;QAE9D;;WAEG;QACK,qBAAgB,GAAW,CAAC,CAAC,CAAC;QAEtC;;;WAGG;QACK,0BAAqB,GAAW,CAAC,CAAC,CAAC;QAwBvC,IAAI,CAAC,eAAe,GAAG,IAAI,eAAe,CAAC,UAAU,CAAC,CAAC;QACvD,IAAI,CAAC,eAAe,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAC;QACjD,KAAK,MAAM,IAAI,IAAI,UAAU,EAAE;YAC3B,IAAI,CAAC,eAAe,CAAC,iBAAiB,CAAC,IAAI,CAAC,CAAC;SAChD;IACL,CAAC;IA5DD;;OAEG;IACH,IAAW,IAAI;QACX,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;IAC1B,CAAC;IAyDD;;;OAGG;IACI,IAAI;QACP,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;IAC5B,CAAC;IAED;;;OAGG;IACI,OAAO;QACV,MAAM,oBAAoB,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;QACjD,MAAM,QAAQ,GAAG;YACb,IAAI;gBACA,MAAM,OAAO,GAAG,oBAAoB,CAAC,IAAI,EAAE,CAAC;gBAC5C,IAAI,OAAO,CAAC,IAAI,EAAE;oBACd,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;iBAC3C;qBAAM;oBACH,0BAA0B;oBAC1B,OAAO,EAAE,KAAK,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;iBAC7E;YACL,CAAC;YACD,CAAC,MAAM,CAAC,QAAQ,CAAC;gBACb,OAAO,IAAI,CAAC;YAChB,CAAC;SACJ,CAAC;QACF,OAAO,QAAQ,CAAC;IACpB,CAAC;IAED;;;OAGG;IACI,MAAM;QACT,MAAM,mBAAmB,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;QAC/C,MAAM,QAAQ,GAAG;YACb,IAAI;gBACA,MAAM,OAAO,GAAG,mBAAmB,CAAC,IAAI,EAAE,CAAC;gBAC3C,IAAI,OAAO,CAAC,IAAI,EAAE;oBACd,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;iBAC3C;qBAAM;oBACH,0BAA0B;oBAC1B,OAAO,EAAE,KAAK,EAAE,OAAO,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;iBACtD;YACL,CAAC;YACD,CAAC,MAAM,CAAC,QAAQ,CAAC;gBACb,OAAO,IAAI,CAAC;YAChB,CAAC;SACJ,CAAC;QACF,OAAO,QAAQ,CAAC;IACpB,CAAC;IAED;;;OAGG;IACI,CAAC,MAAM,CAAC,QAAQ,CAAC;QACpB,OAAO,IAAI,CAAC,OAAO,EAAE,CAAC;IAC1B,CAAC;IAED;;;OAGG;IACI,OAAO,CAAC,UAAoE;QAC/E,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,UAAU,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE;YACrC,UAAU,CAAC,UAAU,CAAC,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;QACzC,CAAC,CAAC,CAAC;IACP,CAAC;IAED;;OAEG;IACI,GAAG,CAAU,GAAW;QAC3B,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE;YACrB,OAAO,SAAS,CAAC;SACpB;QAED,oEAAoE;QACpE,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC;QAEvC,OAAO,UAAU,CAAC,KAAU,CAAC;IACjC,CAAC;IAED;;OAEG;IACI,KAAK,CAAC,IAAI,CAAU,GAAW;QAClC,iDAAiD;QACjD,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE;YACf,oEAAoE;YACpE,OAAO,IAAI,CAAC,GAAG,CAAI,GAAG,CAAE,CAAC;SAC5B;QAED,iCAAiC;QACjC,OAAO,IAAI,OAAO,CAAI,CAAC,OAAO,EAAE,EAAE;YAC9B,MAAM,QAAQ,GAAG,CAAC,OAAsB,EAAE,EAAE;gBACxC,IAAI,GAAG,KAAK,OAAO,CAAC,GAAG,EAAE;oBACrB,oEAAoE;oBACpE,OAAO,CAAC,IAAI,CAAC,GAAG,CAAI,OAAO,CAAC,GAAG,CAAE,CAAC,CAAC;oBACnC,IAAI,CAAC,YAAY,CAAC,cAAc,CAAC,cAAc,EAAE,QAAQ,CAAC,CAAC;iBAC9D;YACL,CAAC,CAAC;YAEF,IAAI,CAAC,YAAY,CAAC,EAAE,CAAC,cAAc,EAAE,QAAQ,CAAC,CAAC;QACnD,CAAC,CAAC,CAAC;IACP,CAAC;IAED;;;;OAIG;IACI,GAAG,CAAC,GAAW;QAClB,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAC9B,CAAC;IAED;;OAEG;IACI,GAAG,CAAC,GAAW,EAAE,KAAU;QAC9B,uFAAuF;QACvF,IAAI,GAAG,KAAK,SAAS,IAAI,GAAG,KAAK,IAAI,EAAE;YACnC,MAAM,IAAI,KAAK,CAAC,2CAA2C,CAAC,CAAC;SAChE;QAED,yCAAyC;QACzC,MAAM,UAAU,GAAG,IAAI,CAAC,eAAe,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;QAC5D,MAAM,iBAAiB,GAAG,gBAAgB,CACtC,UAAU,EACV,IAAI,CAAC,UAAU,EACf,IAAI,CAAC,MAAM,CAAC,CAAC;QAEjB,yBAAyB;QACzB,IAAI,CAAC,OAAO,CACR,GAAG,EACH,UAAU,EACV,IAAI,EACJ,SAAS,CACZ,CAAC;QAEF,+CAA+C;QAC/C,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,EAAE;YACpB,OAAO;SACV;QAED,MAAM,EAAE,GAAqB;YACzB,GAAG;YACH,IAAI,EAAE,KAAK;YACX,KAAK,EAAE,iBAAiB;SAC3B,CAAC;QACF,IAAI,CAAC,mBAAmB,CAAC,EAAE,CAAC,CAAC;IACjC,CAAC;IAED;;OAEG;IACI,eAAe,CAAC,GAAW,EAAE,IAAY,EAAE,MAAW;QACzD,yCAAyC;QACzC,MAAM,UAAU,GAAG,IAAI,CAAC,eAAe,CAAC,aAAa,CAAC,IAAI,EAAE,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC,CAAC;QAErG,kFAAkF;QAClF,yFAAyF;QACzF,sEAAsE;QACtE,MAAM,gBAAgB,GAAG,uBAAuB,CAC5C,MAAM,EACN,IAAI,CAAC,UAAU,EACf,IAAI,CAAC,MAAM,CAAC,CAAC;QAEjB,yBAAyB;QACzB,IAAI,CAAC,OAAO,CACR,GAAG,EACH,UAAU,EACV,IAAI,EACJ,SAAS,CACZ,CAAC;QAEF,+CAA+C;QAC/C,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,EAAE;YACpB,OAAO,IAAI,CAAC;SACf;QAED,wGAAwG;QACxG,2GAA2G;QAC3G,MAAM,iBAAiB,GAAG,EAAE,IAAI,EAAE,KAAK,EAAE,gBAAgB,EAAE,CAAC;QAC5D,MAAM,EAAE,GAAqB;YACzB,GAAG;YACH,IAAI,EAAE,KAAK;YACX,KAAK,EAAE,iBAAiB;SAC3B,CAAC;QACF,IAAI,CAAC,mBAAmB,CAAC,EAAE,CAAC,CAAC;QAC7B,OAAO,IAAI,CAAC;IAChB,CAAC;IAED;;;;OAIG;IACI,MAAM,CAAC,GAAW;QACrB,gCAAgC;QAChC,MAAM,mBAAmB,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC;QAElE,+CAA+C;QAC/C,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,EAAE;YACpB,OAAO,mBAAmB,CAAC;SAC9B;QAED,MAAM,EAAE,GAAwB;YAC5B,GAAG;YACH,IAAI,EAAE,QAAQ;SACjB,CAAC;QACF,IAAI,CAAC,mBAAmB,CAAC,EAAE,CAAC,CAAC;QAE7B,OAAO,mBAAmB,CAAC;IAC/B,CAAC;IAED;;OAEG;IACI,KAAK;QACR,gCAAgC;QAChC,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;QAEhC,+CAA+C;QAC/C,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,EAAE;YACpB,OAAO;SACV;QAED,MAAM,EAAE,GAAuB;YAC3B,IAAI,EAAE,OAAO;SAChB,CAAC;QACF,IAAI,CAAC,qBAAqB,CAAC,EAAE,CAAC,CAAC;IACnC,CAAC;IAED;;;;OAIG;IACI,oBAAoB,CAAC,UAA4B;QACpD,MAAM,mBAAmB,GAA6B,EAAE,CAAC;QACzD,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,UAAU,EAAE,GAAG,EAAE,EAAE;YAClC,mBAAmB,CAAC,GAAG,CAAC,GAAG,UAAU,CAAC,cAAc,CAAC,UAAU,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QAClF,CAAC,CAAC,CAAC;QACH,OAAO,mBAAmB,CAAC;IAC/B,CAAC;IAEM,sBAAsB,CAAC,UAA4B;QACtD,MAAM,mBAAmB,GAA+B,EAAE,CAAC;QAC3D,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,UAAU,EAAE,GAAG,EAAE,EAAE;YAClC,mBAAmB,CAAC,GAAG,CAAC,GAAG,gBAAgB,CAAC,UAAU,EAAE,UAAU,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QACrF,CAAC,CAAC,CAAC;QACH,OAAO,mBAAmB,CAAC;IAC/B,CAAC;IAEM,SAAS,CAAC,UAA4B;QACzC,OAAO,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,sBAAsB,CAAC,UAAU,CAAC,CAAC,CAAC;IACnE,CAAC;IAED;;;OAGG;IACI,wBAAwB,CAAC,IAAgC;QAC5D,KAAK,MAAM,CAAC,GAAG,EAAE,YAAY,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE;YACpD,MAAM,UAAU,GAAG;gBACf,GAAG;gBACH,KAAK,EAAE,IAAI,CAAC,SAAS,CAAC,GAAG,EAAE,YAAY,CAAC;aAC3C,CAAC;YAEF,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,GAAG,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC;SACnD;IACL,CAAC;IAEM,QAAQ,CAAC,IAAY;QACxB,IAAI,CAAC,wBAAwB,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAA+B,CAAC,CAAC;IAClF,CAAC;IAED;;;;;;;OAOG;IACI,gBAAgB,CAAC,EAAO,EAAE,eAAwB;QACrD,MAAM,IAAI,GAAW,EAAE,CAAC,IAAI,CAAC;QAC7B,IAAI,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE;YAChC,oEAAoE;YACpE,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,IAAI,CAAE,CAAC,MAAM,CAAC,EAAmB,EAAE,eAAe,CAAC,CAAC;YAC7E,OAAO,IAAI,CAAC;SACf;QACD,OAAO,KAAK,CAAC;IACjB,CAAC;IAEM,4BAA4B,CAAC,EAAO;QACvC,MAAM,IAAI,GAAW,EAAE,CAAC,IAAI,CAAC;QAC7B,IAAI,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE;YAChC,oEAAoE;YACpE,OAAO,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,IAAI,CAAE,CAAC,yBAAyB,CAAC,EAAmB,CAAC,CAAC;SACzF;QACD,MAAM,IAAI,KAAK,CAAC,6BAA6B,CAAC,CAAC;IACnD,CAAC;IAED;;;;;;;OAOG;IACI,iBAAiB,CACpB,EAAiB,EACjB,KAAc,EACd,OAA8C,EAC9C,eAAwB;QAExB,IAAI,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE;YACnC,oEAAoE;YACpE,IAAI,CAAC,eAAe;iBACf,GAAG,CAAC,EAAE,CAAC,IAAI,CAAE;iBACb,OAAO,CAAC,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE,eAAe,CAAC,CAAC;YAClD,OAAO,IAAI,CAAC;SACf;QACD,OAAO,KAAK,CAAC;IACjB,CAAC;IAED;;;;;;OAMG;IACK,OAAO,CAAC,GAAW,EAAE,KAAkB,EAAE,KAAc,EAAE,EAAyC;QACtG,MAAM,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACpC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAC1B,MAAM,KAAK,GAAkB,EAAE,GAAG,EAAE,aAAa,EAAE,CAAC;QACpD,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,cAAc,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;IAChF,CAAC;IAED;;;;OAIG;IACK,SAAS,CAAC,KAAc,EAAE,EAAyC;QACvE,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;QAClB,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,EAAE,EAAE,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;IAClE,CAAC;IAED;;;;;;OAMG;IACK,UAAU,CAAC,GAAW,EAAE,KAAc,EAAE,EAAyC;QACrF,MAAM,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACpC,MAAM,mBAAmB,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QAClD,IAAI,mBAAmB,EAAE;YACrB,MAAM,KAAK,GAAkB,EAAE,GAAG,EAAE,aAAa,EAAE,CAAC;YACpD,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,cAAc,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;SAC/E;QACD,OAAO,mBAAmB,CAAC;IAC/B,CAAC;IAED;;OAEG;IACK,sBAAsB;QAC1B,yDAAyD;QACzD,8DAA8D;QAC9D,MAAM,IAAI,GAAG,IAAI,GAAG,EAAuB,CAAC;QAC5C,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,GAAG,EAAE,EAAE;YACpC,oEAAoE;YACpE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC,CAAC;QACvC,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;QAClB,IAAI,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,GAAG,EAAE,EAAE;YACxB,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAC9B,CAAC,CAAC,CAAC;IACP,CAAC;IAED;;;;;;;;;OASG;IACK,SAAS,CAAC,GAAW,EAAE,YAAgC;QAC3D,IAAI,YAAY,CAAC,IAAI,KAAK,SAAS,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,YAAY,CAAC,IAAI,KAAK,SAAS,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE;YACvG,OAAO,IAAI,CAAC,eAAe,CAAC,gBAAgB,CAAC,YAAY,CAAC,CAAC;SAC9D;aAAM;YACH,OAAO,IAAI,CAAC,eAAe,CAAC,yBAAyB,CACjD,YAAY,EACZ,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,CAClC,CAAC;SACL;IACL,CAAC;IAED;;;;;;;;;OASG;IACK,uBAAuB,CAC3B,EAAoB,EACpB,KAAc,EACd,eAAwB;QAExB,IAAI,IAAI,CAAC,qBAAqB,KAAK,CAAC,CAAC,EAAE;YACnC,IAAI,KAAK,EAAE;gBACP,MAAM,CAAC,eAAe,KAAK,SAAS,IAAI,eAAyB,GAAG,IAAI,CAAC,qBAAqB,EAC1F,KAAK,CAAC,uEAAuE,CAAC,CAAC;aACtF;YACD,sDAAsD;YACtD,OAAO,KAAK,CAAC;SAChB;QAED,IAAI,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE;YAC9B,uGAAuG;YACvG,4BAA4B;YAC5B,IAAI,KAAK,EAAE;gBACP,MAAM,CAAC,eAAe,KAAK,SAAS,EAChC,KAAK,CAAC,gFAAgF,CAAC,CAAC;gBAC5F,MAAM,gBAAgB,GAAG,eAAyB,CAAC;gBACnD,MAAM,mBAAmB,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;gBACzD,IAAI,mBAAmB,KAAK,gBAAgB,EAAE;oBAC1C,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;iBACnC;aACJ;YACD,OAAO,KAAK,CAAC;SAChB;QAED,4EAA4E;QAC5E,OAAO,CAAC,KAAK,CAAC;IAClB,CAAC;IAED;;;OAGG;IACK,kBAAkB;QACtB,MAAM,eAAe,GAAG,IAAI,GAAG,EAA8B,CAAC;QAC9D,eAAe,CAAC,GAAG,CACf,OAAO,EACP;YACI,OAAO,EAAE,CAAC,EAAsB,EAAE,KAAK,EAAE,OAAO,EAAE,eAAe,EAAE,EAAE;gBACjE,IAAI,KAAK,EAAE;oBACP,MAAM,CAAC,eAAe,KAAK,SAAS,EAChC,KAAK,CAAC,2EAA2E,CAAC,CAAC;oBACvF,MAAM,gBAAgB,GAAG,eAAyB,CAAC;oBACnD,IAAI,IAAI,CAAC,qBAAqB,KAAK,gBAAgB,EAAE;wBACjD,IAAI,CAAC,qBAAqB,GAAG,CAAC,CAAC,CAAC;qBACnC;oBACD,OAAO;iBACV;gBACD,IAAI,IAAI,CAAC,WAAW,CAAC,IAAI,KAAK,CAAC,EAAE;oBAC7B,IAAI,CAAC,sBAAsB,EAAE,CAAC;oBAC9B,OAAO;iBACV;gBACD,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;YACnC,CAAC;YACD,MAAM,EAAE,CAAC,EAAsB,EAAE,eAAwB,EAAE,EAAE;gBACzD,iEAAiE;gBACjE,IAAI,CAAC,qBAAqB,CAAC,EAAE,CAAC,CAAC;YACnC,CAAC;YACD,yBAAyB,EAAE,CAAC,EAAsB,EAAE,EAAE;gBAClD,iEAAiE;gBACjE,OAAO,IAAI,CAAC,+BAA+B,CAAC,EAAE,CAAC,CAAC;YACpD,CAAC;SACJ,CAAC,CAAC;QACP,eAAe,CAAC,GAAG,CACf,QAAQ,EACR;YACI,OAAO,EAAE,CAAC,EAAuB,EAAE,KAAK,EAAE,OAAO,EAAE,eAAe,EAAE,EAAE;gBAClE,IAAI,CAAC,IAAI,CAAC,uBAAuB,CAAC,EAAE,EAAE,KAAK,EAAE,eAAe,CAAC,EAAE;oBAC3D,OAAO;iBACV;gBACD,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,GAAG,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;YAC5C,CAAC;YACD,MAAM,EAAE,CAAC,EAAuB,EAAE,eAAwB,EAAE,EAAE;gBAC1D,iEAAiE;gBACjE,IAAI,CAAC,mBAAmB,CAAC,EAAE,CAAC,CAAC;YACjC,CAAC;YACD,yBAAyB,EAAE,CAAC,EAAuB,EAAE,EAAE;gBACnD,iEAAiE;gBACjE,OAAO,IAAI,CAAC,6BAA6B,CAAC,EAAE,CAAC,CAAC;YAClD,CAAC;SACJ,CAAC,CAAC;QACP,eAAe,CAAC,GAAG,CACf,KAAK,EACL;YACI,OAAO,EAAE,CAAC,EAAoB,EAAE,KAAK,EAAE,OAAO,EAAE,eAAe,EAAE,EAAE;gBAC/D,IAAI,CAAC,IAAI,CAAC,uBAAuB,CAAC,EAAE,EAAE,KAAK,EAAE,eAAe,CAAC,EAAE;oBAC3D,OAAO;iBACV;gBAED,sEAAsE;gBACtE,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC;gBACjD,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,GAAG,EAAE,OAAO,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;YAClD,CAAC;YACD,MAAM,EAAE,CAAC,EAAoB,EAAE,eAAwB,EAAE,EAAE;gBACvD,iEAAiE;gBACjE,IAAI,CAAC,mBAAmB,CAAC,EAAE,CAAC,CAAC;YACjC,CAAC;YACD,yBAAyB,EAAE,CAAC,EAAoB,EAAE,EAAE;gBAChD,iEAAiE;gBACjE,OAAO,IAAI,CAAC,6BAA6B,CAAC,EAAE,CAAC,CAAC;YAClD,CAAC;SACJ,CAAC,CAAC;QAEP,+FAA+F;QAC/F,kGAAkG;QAClG,8FAA8F;QAC9F,2CAA2C;QAC3C,eAAe,CAAC,GAAG,CACf,KAAK,EACL;YACI,OAAO,EAAE,CAAC,EAA0B,EAAE,KAAK,EAAE,OAAO,EAAE,eAAe,EAAE,EAAE;gBACrE,+CAA+C;gBAC/C,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAwB,CAAC;gBAChE,IAAI,CAAC,UAAU,EAAE;oBACb,OAAO;iBACV;gBAED,MAAM,OAAO,GAAG,UAAU,CAAC,YAAY,CAAC,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;gBACzD,MAAM,aAAa,GAAG,UAAU,CAAC,KAAK,CAAC;gBACvC,MAAM,eAAe,GAAG,YAAY,CAChC,EAAE,CAAC,KAAK,CAAC,KAAK,EACd,IAAI,CAAC,UAAU,CAAC,CAAC;gBACrB,OAAO,CAAC,OAAO,CAAC,aAAa,EAAE,eAAe,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;gBAChE,MAAM,KAAK,GAAkB,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,EAAE,aAAa,EAAE,CAAC;gBAC5D,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,cAAc,EAAE,KAAK,EAAE,KAAK,EAAE,OAAO,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;YACrF,CAAC;YACD,MAAM,EAAE,CAAC,EAA0B,EAAE,eAAwB,EAAE,EAAE;gBAC7D,IAAI,CAAC,aAAa,CAAC,EAAE,EAAE,eAAe,CAAC,CAAC;YAC5C,CAAC;YACD,yBAAyB,EAAE,CAAC,EAA0B,EAAE,EAAE;gBACtD,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,kEAAkE,CAAC,CAAC;YAC5F,CAAC;SACJ,CAAC,CAAC;QAEP,OAAO,eAAe,CAAC;IAC3B,CAAC;IAEO,+BAA+B,CAAC,EAAsB;QAC1D,MAAM,gBAAgB,GAAG,EAAE,IAAI,CAAC,gBAAgB,CAAC;QACjD,IAAI,CAAC,qBAAqB,GAAG,gBAAgB,CAAC;QAC9C,OAAO,gBAAgB,CAAC;IAC5B,CAAC;IAED;;;OAGG;IACK,qBAAqB,CAAC,EAAsB;QAChD,MAAM,gBAAgB,GAAG,IAAI,CAAC,+BAA+B,CAAC,EAAE,CAAC,CAAC;QAClE,IAAI,CAAC,aAAa,CAAC,EAAE,EAAE,gBAAgB,CAAC,CAAC;IAC7C,CAAC;IAEO,6BAA6B,CAAC,EAAoB;QACtD,MAAM,gBAAgB,GAAG,EAAE,IAAI,CAAC,gBAAgB,CAAC;QACjD,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,gBAAgB,CAAC,CAAC;QAC/C,OAAO,gBAAgB,CAAC;IAC5B,CAAC;IAED;;;OAGG;IACK,mBAAmB,CAAC,EAAoB;QAC5C,MAAM,gBAAgB,GAAG,IAAI,CAAC,6BAA6B,CAAC,EAAE,CAAC,CAAC;QAChE,IAAI,CAAC,aAAa,CAAC,EAAE,EAAE,gBAAgB,CAAC,CAAC;IAC7C,CAAC;IAED;;;;;OAKG;IACK,qBAAqB,CAAC,GAAW;QACrC,MAAM,IAAI,GAAG,CAAC,MAAc,EAAE,aAAkB,EAAE,MAAW,EAAE,EAAE;YAC7D,MAAM,gBAAgB,GAAG,uBAAuB,CAC5C,MAAM,EACN,IAAI,CAAC,UAAU,EACf,IAAI,CAAC,MAAM,CAAC,CAAC;YAEjB,MAAM,EAAE,GAA2B;gBAC/B,GAAG;gBACH,IAAI,EAAE,KAAK;gBACX,KAAK,EAAE;oBACH,MAAM;oBACN,KAAK,EAAE,gBAAgB;iBAC1B;aACJ,CAAC;YACF,6EAA6E;YAC7E,IAAI,CAAC,aAAa,CAAC,EAAE,EAAE,SAAS,CAAC,qBAAqB,CAAC,CAAC;YAExD,MAAM,KAAK,GAAkB,EAAE,GAAG,EAAE,aAAa,EAAE,CAAC;YACpD,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,cAAc,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;QACjF,CAAC,CAAC;QAEF,OAAO,EAAE,IAAI,EAAE,CAAC;IACpB,CAAC;CACJ","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n */\n\nimport { IFluidHandle } from \"@fluidframework/core-interfaces\";\nimport { ISequencedDocumentMessage } from \"@fluidframework/protocol-definitions\";\nimport { IFluidSerializer, makeHandlesSerializable, parseHandles, ValueType } from \"@fluidframework/shared-object-base\";\nimport { assert, TypedEventEmitter } from \"@fluidframework/common-utils\";\nimport {\n    ILocalValue,\n    LocalValueMaker,\n    makeSerializable,\n    ValueTypeLocalValue,\n} from \"./localValues\";\nimport {\n    ISerializableValue,\n    ISerializedValue,\n    IValueChanged,\n    IValueOpEmitter,\n    IValueType,\n    IValueTypeCreator,\n    IValueTypeOperationValue,\n    ISharedMapEvents,\n} from \"./mapKernelInterfaces\";\n\n/**\n * Defines the means to process and submit a given op on a map.\n */\ninterface IMapMessageHandler {\n    /**\n     * Apply the given operation.\n     * @param op - The map operation to apply\n     * @param local - Whether the message originated from the local client\n     * @param message - The full message. Not provided for stashed ops.\n     * @param localOpMetadata - For local client messages, this is the metadata that was submitted with the message.\n     * For messages from a remote client, this will be undefined.\n     */\n    process(\n        op: IMapOperation,\n        local: boolean,\n        message: ISequencedDocumentMessage | undefined,\n        localOpMetadata: unknown,\n    ): void;\n\n    /**\n     * Communicate the operation to remote clients.\n     * @param op - The map operation to submit\n     * @param localOpMetadata - The metadata to be submitted with the message.\n     */\n    submit(op: IMapOperation, localOpMetadata: unknown): void;\n\n    getStashedOpLocalMetadata(op: IMapOperation): unknown;\n}\n\n/**\n * Describes an operation specific to a value type.\n */\nexport interface IMapValueTypeOperation {\n    /**\n     * String identifier of the operation type.\n     */\n    type: \"act\";\n\n    /**\n     * Map key being modified.\n     */\n    key: string;\n\n    /**\n     * Value of the operation, specific to the value type.\n     * @alpha\n     */\n    value: IValueTypeOperationValue;\n}\n\n/**\n * Operation indicating a value should be set for a key.\n */\nexport interface IMapSetOperation {\n    /**\n     * String identifier of the operation type.\n     */\n    type: \"set\";\n\n    /**\n     * Map key being modified.\n     */\n    key: string;\n\n    /**\n     * Value to be set on the key.\n     */\n    value: ISerializableValue;\n}\n\n/**\n * Operation indicating a key should be deleted from the map.\n */\nexport interface IMapDeleteOperation {\n    /**\n     * String identifier of the operation type.\n     */\n    type: \"delete\";\n\n    /**\n     * Map key being modified.\n     */\n    key: string;\n}\n\n/**\n * Map key operations are one of several types.\n */\nexport type IMapKeyOperation = IMapValueTypeOperation | IMapSetOperation | IMapDeleteOperation;\n\n/**\n * Operation indicating the map should be cleared.\n */\nexport interface IMapClearOperation {\n    /**\n     * String identifier of the operation type.\n     */\n    type: \"clear\";\n}\n\n/**\n * Description of a map delta operation\n */\nexport type IMapOperation = IMapKeyOperation | IMapClearOperation;\n\n/**\n * Defines the in-memory object structure to be used for the conversion to/from serialized.\n * Directly used in JSON.stringify, direct result from JSON.parse\n */\nexport interface IMapDataObjectSerializable {\n    [key: string]: ISerializableValue;\n}\n\nexport interface IMapDataObjectSerialized {\n    [key: string]: ISerializedValue;\n}\n\n/**\n * A SharedMap is a map-like distributed data structure.\n */\nexport class MapKernel implements IValueTypeCreator {\n    /**\n     * The number of key/value pairs stored in the map.\n     */\n    public get size(): number {\n        return this.data.size;\n    }\n\n    /**\n     * Mapping of op types to message handlers.\n     */\n    private readonly messageHandlers: ReadonlyMap<string, IMapMessageHandler> = new Map();\n\n    /**\n     * The in-memory data the map is storing.\n     */\n    private readonly data = new Map<string, ILocalValue>();\n\n    /**\n     * Keys that have been modified locally but not yet ack'd from the server.\n     */\n    private readonly pendingKeys: Map<string, number> = new Map();\n\n    /**\n     * This is used to assign a unique id to every outgoing operation and helps in tracking unacked ops.\n     */\n    private pendingMessageId: number = -1;\n\n    /**\n     * If a clear has been performed locally but not yet ack'd from the server, then this stores the pending id\n     * of that clear operation. Otherwise, is -1.\n     */\n    private pendingClearMessageId: number = -1;\n\n    /**\n     * Object to create encapsulations of the values stored in the map.\n     */\n    private readonly localValueMaker: LocalValueMaker;\n\n    /**\n     * Create a new shared map kernel.\n     * @param serializer - The serializer to serialize / parse handles\n     * @param handle - The handle of the shared object using the kernel\n     * @param submitMessage - A callback to submit a message through the shared object\n     * @param isAttached - To query whether the shared object should generate ops\n     * @param valueTypes - The value types to register\n     * @param eventEmitter - The object that will emit map events\n     */\n    constructor(\n        private readonly serializer: IFluidSerializer,\n        private readonly handle: IFluidHandle,\n        private readonly submitMessage: (op: any, localOpMetadata: unknown) => void,\n        private readonly isAttached: () => boolean,\n        valueTypes: Readonly<IValueType<any>[]>,\n        public readonly eventEmitter = new TypedEventEmitter<ISharedMapEvents>(),\n    ) {\n        this.localValueMaker = new LocalValueMaker(serializer);\n        this.messageHandlers = this.getMessageHandlers();\n        for (const type of valueTypes) {\n            this.localValueMaker.registerValueType(type);\n        }\n    }\n\n    /**\n     * Get an iterator over the keys in this map.\n     * @returns The iterator\n     */\n    public keys(): IterableIterator<string> {\n        return this.data.keys();\n    }\n\n    /**\n     * Get an iterator over the entries in this map.\n     * @returns The iterator\n     */\n    public entries(): IterableIterator<[string, any]> {\n        const localEntriesIterator = this.data.entries();\n        const iterator = {\n            next(): IteratorResult<[string, any]> {\n                const nextVal = localEntriesIterator.next();\n                if (nextVal.done) {\n                    return { value: undefined, done: true };\n                } else {\n                    // Unpack the stored value\n                    return { value: [nextVal.value[0], nextVal.value[1].value], done: false };\n                }\n            },\n            [Symbol.iterator]() {\n                return this;\n            },\n        };\n        return iterator;\n    }\n\n    /**\n     * Get an iterator over the values in this map.\n     * @returns The iterator\n     */\n    public values(): IterableIterator<any> {\n        const localValuesIterator = this.data.values();\n        const iterator = {\n            next(): IteratorResult<any> {\n                const nextVal = localValuesIterator.next();\n                if (nextVal.done) {\n                    return { value: undefined, done: true };\n                } else {\n                    // Unpack the stored value\n                    return { value: nextVal.value.value, done: false };\n                }\n            },\n            [Symbol.iterator]() {\n                return this;\n            },\n        };\n        return iterator;\n    }\n\n    /**\n     * Get an iterator over the entries in this map.\n     * @returns The iterator\n     */\n    public [Symbol.iterator](): IterableIterator<[string, any]> {\n        return this.entries();\n    }\n\n    /**\n     * Executes the given callback on each entry in the map.\n     * @param callbackFn - Callback function\n     */\n    public forEach(callbackFn: (value: any, key: string, map: Map<string, any>) => void): void {\n        this.data.forEach((localValue, key, m) => {\n            callbackFn(localValue.value, key, m);\n        });\n    }\n\n    /**\n     * {@inheritDoc ISharedMap.get}\n     */\n    public get<T = any>(key: string): T | undefined {\n        if (!this.data.has(key)) {\n            return undefined;\n        }\n\n        // eslint-disable-next-line @typescript-eslint/no-non-null-assertion\n        const localValue = this.data.get(key)!;\n\n        return localValue.value as T;\n    }\n\n    /**\n     * {@inheritDoc ISharedMap.wait}\n     */\n    public async wait<T = any>(key: string): Promise<T> {\n        // Return immediately if the value already exists\n        if (this.has(key)) {\n            // eslint-disable-next-line @typescript-eslint/no-non-null-assertion\n            return this.get<T>(key)!;\n        }\n\n        // Otherwise subscribe to changes\n        return new Promise<T>((resolve) => {\n            const callback = (changed: IValueChanged) => {\n                if (key === changed.key) {\n                    // eslint-disable-next-line @typescript-eslint/no-non-null-assertion\n                    resolve(this.get<T>(changed.key)!);\n                    this.eventEmitter.removeListener(\"valueChanged\", callback);\n                }\n            };\n\n            this.eventEmitter.on(\"valueChanged\", callback);\n        });\n    }\n\n    /**\n     * Check if a key exists in the map.\n     * @param key - The key to check\n     * @returns True if the key exists, false otherwise\n     */\n    public has(key: string): boolean {\n        return this.data.has(key);\n    }\n\n    /**\n     * {@inheritDoc ISharedMap.set}\n     */\n    public set(key: string, value: any) {\n        // Undefined/null keys can't be serialized to JSON in the manner we currently snapshot.\n        if (key === undefined || key === null) {\n            throw new Error(\"Undefined and null keys are not supported\");\n        }\n\n        // Create a local value and serialize it.\n        const localValue = this.localValueMaker.fromInMemory(value);\n        const serializableValue = makeSerializable(\n            localValue,\n            this.serializer,\n            this.handle);\n\n        // Set the value locally.\n        this.setCore(\n            key,\n            localValue,\n            true,\n            undefined,\n        );\n\n        // If we are not attached, don't submit the op.\n        if (!this.isAttached()) {\n            return;\n        }\n\n        const op: IMapSetOperation = {\n            key,\n            type: \"set\",\n            value: serializableValue,\n        };\n        this.submitMapKeyMessage(op);\n    }\n\n    /**\n     * {@inheritDoc IValueTypeCreator.createValueType}\n     */\n    public createValueType(key: string, type: string, params: any) {\n        // Create a local value and serialize it.\n        const localValue = this.localValueMaker.makeValueType(type, this.makeMapValueOpEmitter(key), params);\n\n        // TODO ideally we could use makeSerialized in this case as well. But the interval\n        // collection has assumptions of attach being called prior. Given the IFluidSerializer it\n        // may be possible to remove custom value type serialization entirely.\n        const transformedValue = makeHandlesSerializable(\n            params,\n            this.serializer,\n            this.handle);\n\n        // Set the value locally.\n        this.setCore(\n            key,\n            localValue,\n            true,\n            undefined,\n        );\n\n        // If we are not attached, don't submit the op.\n        if (!this.isAttached()) {\n            return this;\n        }\n\n        // This is a special form of serialized valuetype only used for set, containing info for initialization.\n        // After initialization, the serialized form will need to come from the .store of the value type's factory.\n        const serializableValue = { type, value: transformedValue };\n        const op: IMapSetOperation = {\n            key,\n            type: \"set\",\n            value: serializableValue,\n        };\n        this.submitMapKeyMessage(op);\n        return this;\n    }\n\n    /**\n     * Delete a key from the map.\n     * @param key - Key to delete\n     * @returns True if the key existed and was deleted, false if it did not exist\n     */\n    public delete(key: string): boolean {\n        // Delete the key locally first.\n        const successfullyRemoved = this.deleteCore(key, true, undefined);\n\n        // If we are not attached, don't submit the op.\n        if (!this.isAttached()) {\n            return successfullyRemoved;\n        }\n\n        const op: IMapDeleteOperation = {\n            key,\n            type: \"delete\",\n        };\n        this.submitMapKeyMessage(op);\n\n        return successfullyRemoved;\n    }\n\n    /**\n     * Clear all data from the map.\n     */\n    public clear(): void {\n        // Clear the data locally first.\n        this.clearCore(true, undefined);\n\n        // If we are not attached, don't submit the op.\n        if (!this.isAttached()) {\n            return;\n        }\n\n        const op: IMapClearOperation = {\n            type: \"clear\",\n        };\n        this.submitMapClearMessage(op);\n    }\n\n    /**\n     * Serializes the data stored in the shared map to a JSON string\n     * @param serializer - The serializer to use to serialize handles in its values.\n     * @returns A JSON string containing serialized map data\n     */\n    public getSerializedStorage(serializer: IFluidSerializer): IMapDataObjectSerialized {\n        const serializableMapData: IMapDataObjectSerialized = {};\n        this.data.forEach((localValue, key) => {\n            serializableMapData[key] = localValue.makeSerialized(serializer, this.handle);\n        });\n        return serializableMapData;\n    }\n\n    public getSerializableStorage(serializer: IFluidSerializer): IMapDataObjectSerializable {\n        const serializableMapData: IMapDataObjectSerializable = {};\n        this.data.forEach((localValue, key) => {\n            serializableMapData[key] = makeSerializable(localValue, serializer, this.handle);\n        });\n        return serializableMapData;\n    }\n\n    public serialize(serializer: IFluidSerializer): string {\n        return JSON.stringify(this.getSerializableStorage(serializer));\n    }\n\n    /**\n     * Populate the kernel with the given map data.\n     * @param data - A JSON string containing serialized map data\n     */\n    public populateFromSerializable(json: IMapDataObjectSerializable): void {\n        for (const [key, serializable] of Object.entries(json)) {\n            const localValue = {\n                key,\n                value: this.makeLocal(key, serializable),\n            };\n\n            this.data.set(localValue.key, localValue.value);\n        }\n    }\n\n    public populate(json: string): void {\n        this.populateFromSerializable(JSON.parse(json) as IMapDataObjectSerializable);\n    }\n\n    /**\n     * Submit the given op if a handler is registered.\n     * @param op - The operation to attempt to submit\n     * @param localOpMetadata - The local metadata associated with the op. This is kept locally by the runtime\n     * and not sent to the server. This will be sent back when this message is received back from the server. This is\n     * also sent if we are asked to resubmit the message.\n     * @returns True if the operation was submitted, false otherwise.\n     */\n    public trySubmitMessage(op: any, localOpMetadata: unknown): boolean {\n        const type: string = op.type;\n        if (this.messageHandlers.has(type)) {\n            // eslint-disable-next-line @typescript-eslint/no-non-null-assertion\n            this.messageHandlers.get(type)!.submit(op as IMapOperation, localOpMetadata);\n            return true;\n        }\n        return false;\n    }\n\n    public tryGetStashedOpLocalMetadata(op: any): unknown {\n        const type: string = op.type;\n        if (this.messageHandlers.has(type)) {\n            // eslint-disable-next-line @typescript-eslint/no-non-null-assertion\n            return this.messageHandlers.get(type)!.getStashedOpLocalMetadata(op as IMapOperation);\n        }\n        throw new Error(\"no apply stashed op handler\");\n    }\n\n    /**\n     * Process the given op if a handler is registered.\n     * @param message - The message to process\n     * @param local - Whether the message originated from the local client\n     * @param localOpMetadata - For local client messages, this is the metadata that was submitted with the message.\n     * For messages from a remote client, this will be undefined.\n     * @returns True if the operation was processed, false otherwise.\n     */\n    public tryProcessMessage(\n        op: IMapOperation,\n        local: boolean,\n        message: ISequencedDocumentMessage | undefined,\n        localOpMetadata: unknown,\n    ): boolean {\n        if (this.messageHandlers.has(op.type)) {\n            // eslint-disable-next-line @typescript-eslint/no-non-null-assertion\n            this.messageHandlers\n                .get(op.type)!\n                .process(op, local, message, localOpMetadata);\n            return true;\n        }\n        return false;\n    }\n\n    /**\n     * Set implementation used for both locally sourced sets as well as incoming remote sets.\n     * @param key - The key being set\n     * @param value - The value being set\n     * @param local - Whether the message originated from the local client\n     * @param op - The message if from a remote set, or null if from a local set\n     */\n    private setCore(key: string, value: ILocalValue, local: boolean, op: ISequencedDocumentMessage | undefined): void {\n        const previousValue = this.get(key);\n        this.data.set(key, value);\n        const event: IValueChanged = { key, previousValue };\n        this.eventEmitter.emit(\"valueChanged\", event, local, op, this.eventEmitter);\n    }\n\n    /**\n     * Clear implementation used for both locally sourced clears as well as incoming remote clears.\n     * @param local - Whether the message originated from the local client\n     * @param op - The message if from a remote clear, or null if from a local clear\n     */\n    private clearCore(local: boolean, op: ISequencedDocumentMessage | undefined): void {\n        this.data.clear();\n        this.eventEmitter.emit(\"clear\", local, op, this.eventEmitter);\n    }\n\n    /**\n     * Delete implementation used for both locally sourced deletes as well as incoming remote deletes.\n     * @param key - The key being deleted\n     * @param local - Whether the message originated from the local client\n     * @param op - The message if from a remote delete, or null if from a local delete\n     * @returns True if the key existed and was deleted, false if it did not exist\n     */\n    private deleteCore(key: string, local: boolean, op: ISequencedDocumentMessage | undefined): boolean {\n        const previousValue = this.get(key);\n        const successfullyRemoved = this.data.delete(key);\n        if (successfullyRemoved) {\n            const event: IValueChanged = { key, previousValue };\n            this.eventEmitter.emit(\"valueChanged\", event, local, op, this.eventEmitter);\n        }\n        return successfullyRemoved;\n    }\n\n    /**\n     * Clear all keys in memory in response to a remote clear, but retain keys we have modified but not yet been ack'd.\n     */\n    private clearExceptPendingKeys(): void {\n        // Assuming the pendingKeys is small and the map is large\n        // we will get the value for the pendingKeys and clear the map\n        const temp = new Map<string, ILocalValue>();\n        this.pendingKeys.forEach((value, key) => {\n            // eslint-disable-next-line @typescript-eslint/no-non-null-assertion\n            temp.set(key, this.data.get(key)!);\n        });\n        this.data.clear();\n        temp.forEach((value, key) => {\n            this.data.set(key, value);\n        });\n    }\n\n    /**\n     * The remote ISerializableValue we're receiving (either as a result of a load or an incoming set op) will\n     * have the information we need to create a real object, but will not be the real object yet.  For example,\n     * we might know it's a map and the map's ID but not have the actual map or its data yet.  makeLocal's\n     * job is to convert that information into a real object for local usage.\n     * @param key - The key that the caller intends to store the local value into (used for ops later).  But\n     * doesn't actually store the local value into that key.  So better not lie!\n     * @param serializable - The remote information that we can convert into a real object\n     * @returns The local value that was produced\n     */\n    private makeLocal(key: string, serializable: ISerializableValue): ILocalValue {\n        if (serializable.type === ValueType[ValueType.Plain] || serializable.type === ValueType[ValueType.Shared]) {\n            return this.localValueMaker.fromSerializable(serializable);\n        } else {\n            return this.localValueMaker.fromSerializableValueType(\n                serializable,\n                this.makeMapValueOpEmitter(key),\n            );\n        }\n    }\n\n    /**\n     * If our local operations that have not yet been ack'd will eventually overwrite an incoming operation, we should\n     * not process the incoming operation.\n     * @param op - Operation to check\n     * @param local - Whether the message originated from the local client\n     * @param message - The message\n     * @param localOpMetadata - For local client messages, this is the metadata that was submitted with the message.\n     * For messages from a remote client, this will be undefined.\n     * @returns True if the operation should be processed, false otherwise\n     */\n    private needProcessKeyOperation(\n        op: IMapKeyOperation,\n        local: boolean,\n        localOpMetadata: unknown,\n    ): boolean {\n        if (this.pendingClearMessageId !== -1) {\n            if (local) {\n                assert(localOpMetadata !== undefined && localOpMetadata as number < this.pendingClearMessageId,\n                    0x1f1 /* \"Received out of order op when there is an unacked clear message\" */);\n            }\n            // If we have an unacked clear, we can ignore all ops.\n            return false;\n        }\n\n        if (this.pendingKeys.has(op.key)) {\n            // Found an unacked op. Clear it from the map if the pendingMessageId in the map matches this message's\n            // and don't process the op.\n            if (local) {\n                assert(localOpMetadata !== undefined,\n                    0x1f2 /* `pendingMessageId is missing from the local client's ${op.type} operation` */);\n                const pendingMessageId = localOpMetadata as number;\n                const pendingKeyMessageId = this.pendingKeys.get(op.key);\n                if (pendingKeyMessageId === pendingMessageId) {\n                    this.pendingKeys.delete(op.key);\n                }\n            }\n            return false;\n        }\n\n        // If we don't have a NACK op on the key, we need to process the remote ops.\n        return !local;\n    }\n\n    /**\n     * Get the message handlers for the map.\n     * @returns A map of string op names to IMapMessageHandlers for those ops\n     */\n    private getMessageHandlers() {\n        const messageHandlers = new Map<string, IMapMessageHandler>();\n        messageHandlers.set(\n            \"clear\",\n            {\n                process: (op: IMapClearOperation, local, message, localOpMetadata) => {\n                    if (local) {\n                        assert(localOpMetadata !== undefined,\n                            0x1f3 /* \"pendingMessageId is missing from the local client's clear operation\" */);\n                        const pendingMessageId = localOpMetadata as number;\n                        if (this.pendingClearMessageId === pendingMessageId) {\n                            this.pendingClearMessageId = -1;\n                        }\n                        return;\n                    }\n                    if (this.pendingKeys.size !== 0) {\n                        this.clearExceptPendingKeys();\n                        return;\n                    }\n                    this.clearCore(local, message);\n                },\n                submit: (op: IMapClearOperation, localOpMetadata: unknown) => {\n                    // We don't reuse the metadata but send a new one on each submit.\n                    this.submitMapClearMessage(op);\n                },\n                getStashedOpLocalMetadata: (op: IMapClearOperation) => {\n                    // We don't reuse the metadata but send a new one on each submit.\n                    return this.getMapClearMessageLocalMetadata(op);\n                },\n            });\n        messageHandlers.set(\n            \"delete\",\n            {\n                process: (op: IMapDeleteOperation, local, message, localOpMetadata) => {\n                    if (!this.needProcessKeyOperation(op, local, localOpMetadata)) {\n                        return;\n                    }\n                    this.deleteCore(op.key, local, message);\n                },\n                submit: (op: IMapDeleteOperation, localOpMetadata: unknown) => {\n                    // We don't reuse the metadata but send a new one on each submit.\n                    this.submitMapKeyMessage(op);\n                },\n                getStashedOpLocalMetadata: (op: IMapDeleteOperation) => {\n                    // We don't reuse the metadata but send a new one on each submit.\n                    return this.getMapKeyMessageLocalMetadata(op);\n                },\n            });\n        messageHandlers.set(\n            \"set\",\n            {\n                process: (op: IMapSetOperation, local, message, localOpMetadata) => {\n                    if (!this.needProcessKeyOperation(op, local, localOpMetadata)) {\n                        return;\n                    }\n\n                    // needProcessKeyOperation should have returned false if local is true\n                    const context = this.makeLocal(op.key, op.value);\n                    this.setCore(op.key, context, local, message);\n                },\n                submit: (op: IMapSetOperation, localOpMetadata: unknown) => {\n                    // We don't reuse the metadata but send a new one on each submit.\n                    this.submitMapKeyMessage(op);\n                },\n                getStashedOpLocalMetadata: (op: IMapSetOperation) => {\n                    // We don't reuse the metadata but send a new one on each submit.\n                    return this.getMapKeyMessageLocalMetadata(op);\n                },\n            });\n\n        // Ops with type \"act\" describe actions taken by custom value type handlers of whatever item is\n        // being addressed.  These custom handlers can be retrieved from the ValueTypeLocalValue which has\n        // stashed its valueType (and therefore its handlers).  We also emit a valueChanged for anyone\n        // watching for manipulations of that item.\n        messageHandlers.set(\n            \"act\",\n            {\n                process: (op: IMapValueTypeOperation, local, message, localOpMetadata) => {\n                    // Local value might not exist if we deleted it\n                    const localValue = this.data.get(op.key) as ValueTypeLocalValue;\n                    if (!localValue) {\n                        return;\n                    }\n\n                    const handler = localValue.getOpHandler(op.value.opName);\n                    const previousValue = localValue.value;\n                    const translatedValue = parseHandles(\n                        op.value.value,\n                        this.serializer);\n                    handler.process(previousValue, translatedValue, local, message);\n                    const event: IValueChanged = { key: op.key, previousValue };\n                    this.eventEmitter.emit(\"valueChanged\", event, local, message, this.eventEmitter);\n                },\n                submit: (op: IMapValueTypeOperation, localOpMetadata: unknown) => {\n                    this.submitMessage(op, localOpMetadata);\n                },\n                getStashedOpLocalMetadata: (op: IMapValueTypeOperation) => {\n                    assert(false, 0x016 /* \"apply stashed op not implemented for custom value type ops\" */);\n                },\n            });\n\n        return messageHandlers;\n    }\n\n    private getMapClearMessageLocalMetadata(op: IMapClearOperation): number {\n        const pendingMessageId = ++this.pendingMessageId;\n        this.pendingClearMessageId = pendingMessageId;\n        return pendingMessageId;\n    }\n\n    /**\n     * Submit a clear message to remote clients.\n     * @param op - The clear message\n     */\n    private submitMapClearMessage(op: IMapClearOperation): void {\n        const pendingMessageId = this.getMapClearMessageLocalMetadata(op);\n        this.submitMessage(op, pendingMessageId);\n    }\n\n    private getMapKeyMessageLocalMetadata(op: IMapKeyOperation): number {\n        const pendingMessageId = ++this.pendingMessageId;\n        this.pendingKeys.set(op.key, pendingMessageId);\n        return pendingMessageId;\n    }\n\n    /**\n     * Submit a map key message to remote clients.\n     * @param op - The map key message\n     */\n    private submitMapKeyMessage(op: IMapKeyOperation): void {\n        const pendingMessageId = this.getMapKeyMessageLocalMetadata(op);\n        this.submitMessage(op, pendingMessageId);\n    }\n\n    /**\n     * Create an emitter for a value type to emit ops from the given key.\n     * @alpha\n     * @param key - The key of the map that the value type will be stored on\n     * @returns A value op emitter for the given key\n     */\n    private makeMapValueOpEmitter(key: string): IValueOpEmitter {\n        const emit = (opName: string, previousValue: any, params: any) => {\n            const translatedParams = makeHandlesSerializable(\n                params,\n                this.serializer,\n                this.handle);\n\n            const op: IMapValueTypeOperation = {\n                key,\n                type: \"act\",\n                value: {\n                    opName,\n                    value: translatedParams,\n                },\n            };\n            // Send the localOpMetadata as undefined because we don't care about the ack.\n            this.submitMessage(op, undefined /* localOpMetadata */);\n\n            const event: IValueChanged = { key, previousValue };\n            this.eventEmitter.emit(\"valueChanged\", event, true, null, this.eventEmitter);\n        };\n\n        return { emit };\n    }\n}\n"]}
+{"version":3,"file":"mapKernel.js","sourceRoot":"","sources":["../src/mapKernel.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAIH,OAAO,EAAoB,uBAAuB,EAAE,YAAY,EAAE,SAAS,EAAE,MAAM,oCAAoC,CAAC;AACxH,OAAO,EAAE,MAAM,EAAE,iBAAiB,EAAE,MAAM,8BAA8B,CAAC;AACzE,OAAO,EAEH,eAAe,EACf,gBAAgB,GAEnB,MAAM,eAAe,CAAC;AAuIvB;;GAEG;AACH,MAAM,OAAO,SAAS;IAyClB;;;;;;;;OAQG;IACH,YACqB,UAA4B,EAC5B,MAAoB,EACpB,aAA2E,EAC3E,UAAyB,EAC1C,UAAuC,EACvB,eAAe,IAAI,iBAAiB,EAAoB;QALvD,eAAU,GAAV,UAAU,CAAkB;QAC5B,WAAM,GAAN,MAAM,CAAc;QACpB,kBAAa,GAAb,aAAa,CAA8D;QAC3E,eAAU,GAAV,UAAU,CAAe;QAE1B,iBAAY,GAAZ,YAAY,CAA4C;QAhD5E;;WAEG;QACc,oBAAe,GAA4C,IAAI,GAAG,EAAE,CAAC;QAEtF;;WAEG;QACc,SAAI,GAAG,IAAI,GAAG,EAAuB,CAAC;QAEvD;;WAEG;QACc,gBAAW,GAAwB,IAAI,GAAG,EAAE,CAAC;QAE9D;;WAEG;QACK,qBAAgB,GAAW,CAAC,CAAC,CAAC;QAEtC;;;WAGG;QACK,0BAAqB,GAAW,CAAC,CAAC,CAAC;QAOnC,qBAAgB,GAAW,CAAC,CAAC,CAAC;QAmBlC,IAAI,CAAC,eAAe,GAAG,IAAI,eAAe,CAAC,UAAU,CAAC,CAAC;QACvD,IAAI,CAAC,eAAe,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAC;QACjD,KAAK,MAAM,IAAI,IAAI,UAAU,EAAE;YAC3B,IAAI,CAAC,eAAe,CAAC,iBAAiB,CAAC,IAAI,CAAC,CAAC;SAChD;IACL,CAAC;IA9DD;;OAEG;IACH,IAAW,IAAI;QACX,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;IAC1B,CAAC;IA2DD;;;OAGG;IACI,IAAI;QACP,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;IAC5B,CAAC;IAED;;;OAGG;IACI,OAAO;QACV,MAAM,oBAAoB,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;QACjD,MAAM,QAAQ,GAAG;YACb,IAAI;gBACA,MAAM,OAAO,GAAG,oBAAoB,CAAC,IAAI,EAAE,CAAC;gBAC5C,IAAI,OAAO,CAAC,IAAI,EAAE;oBACd,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;iBAC3C;qBAAM;oBACH,0BAA0B;oBAC1B,OAAO,EAAE,KAAK,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;iBAC7E;YACL,CAAC;YACD,CAAC,MAAM,CAAC,QAAQ,CAAC;gBACb,OAAO,IAAI,CAAC;YAChB,CAAC;SACJ,CAAC;QACF,OAAO,QAAQ,CAAC;IACpB,CAAC;IAED;;;OAGG;IACI,MAAM;QACT,MAAM,mBAAmB,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;QAC/C,MAAM,QAAQ,GAAG;YACb,IAAI;gBACA,MAAM,OAAO,GAAG,mBAAmB,CAAC,IAAI,EAAE,CAAC;gBAC3C,IAAI,OAAO,CAAC,IAAI,EAAE;oBACd,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;iBAC3C;qBAAM;oBACH,0BAA0B;oBAC1B,OAAO,EAAE,KAAK,EAAE,OAAO,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;iBACtD;YACL,CAAC;YACD,CAAC,MAAM,CAAC,QAAQ,CAAC;gBACb,OAAO,IAAI,CAAC;YAChB,CAAC;SACJ,CAAC;QACF,OAAO,QAAQ,CAAC;IACpB,CAAC;IAED;;;OAGG;IACI,CAAC,MAAM,CAAC,QAAQ,CAAC;QACpB,OAAO,IAAI,CAAC,OAAO,EAAE,CAAC;IAC1B,CAAC;IAED;;;OAGG;IACI,OAAO,CAAC,UAAoE;QAC/E,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,UAAU,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE;YACrC,UAAU,CAAC,UAAU,CAAC,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;QACzC,CAAC,CAAC,CAAC;IACP,CAAC;IAED;;OAEG;IACI,GAAG,CAAU,GAAW;QAC3B,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE;YACrB,OAAO,SAAS,CAAC;SACpB;QAED,oEAAoE;QACpE,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC;QAEvC,OAAO,UAAU,CAAC,KAAU,CAAC;IACjC,CAAC;IAED;;OAEG;IACI,KAAK,CAAC,IAAI,CAAU,GAAW;QAClC,iDAAiD;QACjD,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE;YACf,oEAAoE;YACpE,OAAO,IAAI,CAAC,GAAG,CAAI,GAAG,CAAE,CAAC;SAC5B;QAED,iCAAiC;QACjC,OAAO,IAAI,OAAO,CAAI,CAAC,OAAO,EAAE,EAAE;YAC9B,MAAM,QAAQ,GAAG,CAAC,OAAsB,EAAE,EAAE;gBACxC,IAAI,GAAG,KAAK,OAAO,CAAC,GAAG,EAAE;oBACrB,oEAAoE;oBACpE,OAAO,CAAC,IAAI,CAAC,GAAG,CAAI,OAAO,CAAC,GAAG,CAAE,CAAC,CAAC;oBACnC,IAAI,CAAC,YAAY,CAAC,cAAc,CAAC,cAAc,EAAE,QAAQ,CAAC,CAAC;iBAC9D;YACL,CAAC,CAAC;YAEF,IAAI,CAAC,YAAY,CAAC,EAAE,CAAC,cAAc,EAAE,QAAQ,CAAC,CAAC;QACnD,CAAC,CAAC,CAAC;IACP,CAAC;IAED;;;;OAIG;IACI,GAAG,CAAC,GAAW;QAClB,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAC9B,CAAC;IAED;;OAEG;IACI,GAAG,CAAC,GAAW,EAAE,KAAU;QAC9B,uFAAuF;QACvF,IAAI,GAAG,KAAK,SAAS,IAAI,GAAG,KAAK,IAAI,EAAE;YACnC,MAAM,IAAI,KAAK,CAAC,2CAA2C,CAAC,CAAC;SAChE;QAED,yCAAyC;QACzC,MAAM,UAAU,GAAG,IAAI,CAAC,eAAe,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;QAC5D,MAAM,iBAAiB,GAAG,gBAAgB,CACtC,UAAU,EACV,IAAI,CAAC,UAAU,EACf,IAAI,CAAC,MAAM,CAAC,CAAC;QAEjB,yBAAyB;QACzB,IAAI,CAAC,OAAO,CACR,GAAG,EACH,UAAU,EACV,IAAI,EACJ,SAAS,CACZ,CAAC;QAEF,+CAA+C;QAC/C,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,EAAE;YACpB,OAAO;SACV;QAED,MAAM,EAAE,GAAqB;YACzB,GAAG;YACH,IAAI,EAAE,KAAK;YACX,KAAK,EAAE,iBAAiB;SAC3B,CAAC;QACF,IAAI,CAAC,mBAAmB,CAAC,EAAE,CAAC,CAAC;IACjC,CAAC;IAED;;OAEG;IACI,eAAe,CAAC,GAAW,EAAE,IAAY,EAAE,MAAW;QACzD,yCAAyC;QACzC,MAAM,UAAU,GAAG,IAAI,CAAC,eAAe,CAAC,aAAa,CAAC,IAAI,EAAE,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC,CAAC;QAErG,kFAAkF;QAClF,yFAAyF;QACzF,sEAAsE;QACtE,MAAM,gBAAgB,GAAG,uBAAuB,CAC5C,MAAM,EACN,IAAI,CAAC,UAAU,EACf,IAAI,CAAC,MAAM,CAAC,CAAC;QAEjB,yBAAyB;QACzB,IAAI,CAAC,OAAO,CACR,GAAG,EACH,UAAU,EACV,IAAI,EACJ,SAAS,CACZ,CAAC;QAEF,+CAA+C;QAC/C,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,EAAE;YACpB,OAAO,IAAI,CAAC;SACf;QAED,wGAAwG;QACxG,2GAA2G;QAC3G,MAAM,iBAAiB,GAAG,EAAE,IAAI,EAAE,KAAK,EAAE,gBAAgB,EAAE,CAAC;QAC5D,MAAM,EAAE,GAAqB;YACzB,GAAG;YACH,IAAI,EAAE,KAAK;YACX,KAAK,EAAE,iBAAiB;SAC3B,CAAC;QACF,IAAI,CAAC,mBAAmB,CAAC,EAAE,CAAC,CAAC;QAC7B,OAAO,IAAI,CAAC;IAChB,CAAC;IAED;;;;OAIG;IACI,MAAM,CAAC,GAAW;QACrB,gCAAgC;QAChC,MAAM,mBAAmB,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC;QAElE,+CAA+C;QAC/C,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,EAAE;YACpB,OAAO,mBAAmB,CAAC;SAC9B;QAED,MAAM,EAAE,GAAwB;YAC5B,GAAG;YACH,IAAI,EAAE,QAAQ;SACjB,CAAC;QACF,IAAI,CAAC,mBAAmB,CAAC,EAAE,CAAC,CAAC;QAE7B,OAAO,mBAAmB,CAAC;IAC/B,CAAC;IAED;;OAEG;IACI,KAAK;QACR,gCAAgC;QAChC,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;QAEhC,+CAA+C;QAC/C,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,EAAE;YACpB,OAAO;SACV;QAED,MAAM,EAAE,GAAuB;YAC3B,IAAI,EAAE,OAAO;SAChB,CAAC;QACF,IAAI,CAAC,qBAAqB,CAAC,EAAE,CAAC,CAAC;IACnC,CAAC;IAED;;;;OAIG;IACI,oBAAoB,CAAC,UAA4B;QACpD,MAAM,mBAAmB,GAA6B,EAAE,CAAC;QACzD,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,UAAU,EAAE,GAAG,EAAE,EAAE;YAClC,mBAAmB,CAAC,GAAG,CAAC,GAAG,UAAU,CAAC,cAAc,CAAC,UAAU,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QAClF,CAAC,CAAC,CAAC;QACH,OAAO,mBAAmB,CAAC;IAC/B,CAAC;IAEM,sBAAsB,CAAC,UAA4B;QACtD,MAAM,mBAAmB,GAA+B,EAAE,CAAC;QAC3D,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,UAAU,EAAE,GAAG,EAAE,EAAE;YAClC,mBAAmB,CAAC,GAAG,CAAC,GAAG,gBAAgB,CAAC,UAAU,EAAE,UAAU,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QACrF,CAAC,CAAC,CAAC;QACH,OAAO,mBAAmB,CAAC;IAC/B,CAAC;IAEM,SAAS,CAAC,UAA4B;QACzC,OAAO,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,sBAAsB,CAAC,UAAU,CAAC,CAAC,CAAC;IACnE,CAAC;IAED;;;OAGG;IACI,wBAAwB,CAAC,IAAgC;QAC5D,KAAK,MAAM,CAAC,GAAG,EAAE,YAAY,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE;YACpD,MAAM,UAAU,GAAG;gBACf,GAAG;gBACH,KAAK,EAAE,IAAI,CAAC,SAAS,CAAC,GAAG,EAAE,YAAY,CAAC;aAC3C,CAAC;YAEF,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,GAAG,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC;SACnD;IACL,CAAC;IAEM,QAAQ,CAAC,IAAY;QACxB,IAAI,CAAC,wBAAwB,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAA+B,CAAC,CAAC;IAClF,CAAC;IAED;;;;;;;OAOG;IACI,gBAAgB,CAAC,EAAO,EAAE,eAAwB;QACrD,MAAM,IAAI,GAAW,EAAE,CAAC,IAAI,CAAC;QAC7B,IAAI,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE;YAChC,MAAM,gBAAgB,GAAsC,eAAe,CAAC;YAC5E,+EAA+E;YAC/E,gBAAgB;YAChB,IAAG,IAAI,CAAC,gBAAgB,MAAK,gBAAgB,aAAhB,gBAAgB,uBAAhB,gBAAgB,CAAE,gBAAgB,CAAA,EAAE;gBAC7D,MAAM,IAAI,KAAK,CAAC,2EAA2E,CAAC,CAAC;aAChG;YACD,oEAAoE;YACpE,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,IAAI,CAAE,CAAC,MAAM,CAAC,EAAmB,CAAC,CAAC;YAC5D,OAAO,IAAI,CAAC;SACf;QACD,OAAO,KAAK,CAAC;IACjB,CAAC;IAEM,4BAA4B,CAAC,EAAO;QACvC,MAAM,IAAI,GAAW,EAAE,CAAC,IAAI,CAAC;QAC7B,IAAI,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE;YAChC,oEAAoE;YACpE,OAAO,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,IAAI,CAAE,CAAC,yBAAyB,CAAC,EAAmB,CAAC,CAAC;SACzF;QACD,MAAM,IAAI,KAAK,CAAC,6BAA6B,CAAC,CAAC;IACnD,CAAC;IAED;;;;;;;OAOG;IACI,iBAAiB,CACpB,EAAiB,EACjB,KAAc,EACd,OAA8C,EAC9C,eAAwB;QAExB,mEAAmE;QACnE,qCAAqC;QACrC,IAAI,CAAC,gBAAgB,GAAG,OAAO,CAAC,cAAc,CAAC;QAC/C,IAAI,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE;YACnC,oEAAoE;YACpE,IAAI,CAAC,eAAe;iBACf,GAAG,CAAC,EAAE,CAAC,IAAI,CAAE;iBACb,OAAO,CAAC,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE,eAA2C,CAAC,CAAC;YAC9E,OAAO,IAAI,CAAC;SACf;QACD,OAAO,KAAK,CAAC;IACjB,CAAC;IAED;;;;;;OAMG;IACK,OAAO,CAAC,GAAW,EAAE,KAAkB,EAAE,KAAc,EAAE,EAAyC;QACtG,MAAM,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACpC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAC1B,MAAM,KAAK,GAAkB,EAAE,GAAG,EAAE,aAAa,EAAE,CAAC;QACpD,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,cAAc,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;IAChF,CAAC;IAED;;;;OAIG;IACK,SAAS,CAAC,KAAc,EAAE,EAAyC;QACvE,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;QAClB,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,EAAE,EAAE,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;IAClE,CAAC;IAED;;;;;;OAMG;IACK,UAAU,CAAC,GAAW,EAAE,KAAc,EAAE,EAAyC;QACrF,MAAM,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACpC,MAAM,mBAAmB,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QAClD,IAAI,mBAAmB,EAAE;YACrB,MAAM,KAAK,GAAkB,EAAE,GAAG,EAAE,aAAa,EAAE,CAAC;YACpD,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,cAAc,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;SAC/E;QACD,OAAO,mBAAmB,CAAC;IAC/B,CAAC;IAED;;OAEG;IACK,sBAAsB;QAC1B,yDAAyD;QACzD,8DAA8D;QAC9D,MAAM,IAAI,GAAG,IAAI,GAAG,EAAuB,CAAC;QAC5C,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,GAAG,EAAE,EAAE;YACpC,oEAAoE;YACpE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC,CAAC;QACvC,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;QAClB,IAAI,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,GAAG,EAAE,EAAE;YACxB,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAC9B,CAAC,CAAC,CAAC;IACP,CAAC;IAED;;;;;;;;;OASG;IACK,SAAS,CAAC,GAAW,EAAE,YAAgC;QAC3D,IAAI,YAAY,CAAC,IAAI,KAAK,SAAS,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,YAAY,CAAC,IAAI,KAAK,SAAS,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE;YACvG,OAAO,IAAI,CAAC,eAAe,CAAC,gBAAgB,CAAC,YAAY,CAAC,CAAC;SAC9D;aAAM;YACH,OAAO,IAAI,CAAC,eAAe,CAAC,yBAAyB,CACjD,YAAY,EACZ,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,CAClC,CAAC;SACL;IACL,CAAC;IAED;;;;;;;;;OASG;IACK,uBAAuB,CAC3B,EAAoB,EACpB,KAAc,EACd,eAAyC;QAEzC,IAAI,IAAI,CAAC,qBAAqB,KAAK,CAAC,CAAC,EAAE;YACnC,IAAI,KAAK,EAAE;gBACP,MAAM,CAAC,CAAA,eAAe,aAAf,eAAe,uBAAf,eAAe,CAAE,qBAAqB,MAAK,SAAS;uBACpD,eAAe,CAAC,qBAAqB,GAAG,IAAI,CAAC,qBAAqB,EACrE,KAAK,CAAC,uEAAuE,CAAC,CAAC;aACtF;YACD,sDAAsD;YACtD,OAAO,KAAK,CAAC;SAChB;QAED,IAAI,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE;YAC9B,uGAAuG;YACvG,4BAA4B;YAC5B,IAAI,KAAK,EAAE;gBACP,MAAM,CAAC,eAAe,KAAK,SAAS,EAChC,KAAK,CAAC,gFAAgF,CAAC,CAAC;gBAC5F,MAAM,gBAAgB,GAAG,eAAe,CAAC,gBAAgB,CAAC;gBAC1D,MAAM,mBAAmB,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;gBACzD,IAAI,mBAAmB,KAAK,gBAAgB,EAAE;oBAC1C,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;iBACnC;aACJ;YACD,OAAO,KAAK,CAAC;SAChB;QAED,4EAA4E;QAC5E,OAAO,CAAC,KAAK,CAAC;IAClB,CAAC;IAED;;;OAGG;IACK,kBAAkB;QACtB,MAAM,eAAe,GAAG,IAAI,GAAG,EAA8B,CAAC;QAC9D,eAAe,CAAC,GAAG,CACf,OAAO,EACP;YACI,OAAO,EAAE,CAAC,EAAsB,EAAE,KAAK,EAAE,OAAO,EAAE,eAAe,EAAE,EAAE;gBACjE,IAAI,KAAK,EAAE;oBACP,MAAM,CAAC,eAAe,KAAK,SAAS,EAChC,KAAK,CAAC,2EAA2E,CAAC,CAAC;oBACvF,MAAM,gBAAgB,GAAG,eAAe,aAAf,eAAe,uBAAf,eAAe,CAAE,gBAAgB,CAAC;oBAC3D,IAAI,IAAI,CAAC,qBAAqB,KAAK,gBAAgB,EAAE;wBACjD,IAAI,CAAC,qBAAqB,GAAG,CAAC,CAAC,CAAC;qBACnC;oBACD,OAAO;iBACV;gBACD,IAAI,IAAI,CAAC,WAAW,CAAC,IAAI,KAAK,CAAC,EAAE;oBAC7B,IAAI,CAAC,sBAAsB,EAAE,CAAC;oBAC9B,OAAO;iBACV;gBACD,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;YACnC,CAAC;YACD,MAAM,EAAE,CAAC,EAAsB,EAAE,EAAE;gBAC/B,iEAAiE;gBACjE,IAAI,CAAC,qBAAqB,CAAC,EAAE,CAAC,CAAC;YACnC,CAAC;YACD,yBAAyB,EAAE,CAAC,EAAsB,EAAE,EAAE;gBAClD,iEAAiE;gBACjE,OAAO,IAAI,CAAC,+BAA+B,CAAC,EAAE,CAAC,CAAC;YACpD,CAAC;SACJ,CAAC,CAAC;QACP,eAAe,CAAC,GAAG,CACf,QAAQ,EACR;YACI,OAAO,EAAE,CAAC,EAAuB,EAAE,KAAK,EAAE,OAAO,EAAE,eAAe,EAAE,EAAE;gBAClE,IAAI,CAAC,IAAI,CAAC,uBAAuB,CAAC,EAAE,EAAE,KAAK,EAAE,eAAe,CAAC,EAAE;oBAC3D,OAAO;iBACV;gBACD,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,GAAG,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;YAC5C,CAAC;YACD,MAAM,EAAE,CAAC,EAAuB,EAAE,EAAE;gBAChC,iEAAiE;gBACjE,IAAI,CAAC,mBAAmB,CAAC,EAAE,CAAC,CAAC;YACjC,CAAC;YACD,yBAAyB,EAAE,CAAC,EAAuB,EAAE,EAAE;gBACnD,iEAAiE;gBACjE,OAAO,IAAI,CAAC,6BAA6B,CAAC,EAAE,CAAC,CAAC;YAClD,CAAC;SACJ,CAAC,CAAC;QACP,eAAe,CAAC,GAAG,CACf,KAAK,EACL;YACI,OAAO,EAAE,CAAC,EAAoB,EAAE,KAAK,EAAE,OAAO,EAAE,eAAe,EAAE,EAAE;gBAC/D,IAAI,CAAC,IAAI,CAAC,uBAAuB,CAAC,EAAE,EAAE,KAAK,EAAE,eAAe,CAAC,EAAE;oBAC3D,OAAO;iBACV;gBAED,sEAAsE;gBACtE,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC;gBACjD,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,GAAG,EAAE,OAAO,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;YAClD,CAAC;YACD,MAAM,EAAE,CAAC,EAAoB,EAAE,EAAE;gBAC7B,iEAAiE;gBACjE,IAAI,CAAC,mBAAmB,CAAC,EAAE,CAAC,CAAC;YACjC,CAAC;YACD,yBAAyB,EAAE,CAAC,EAAoB,EAAE,EAAE;gBAChD,iEAAiE;gBACjE,OAAO,IAAI,CAAC,6BAA6B,CAAC,EAAE,CAAC,CAAC;YAClD,CAAC;SACJ,CAAC,CAAC;QAEP,+FAA+F;QAC/F,kGAAkG;QAClG,8FAA8F;QAC9F,2CAA2C;QAC3C,eAAe,CAAC,GAAG,CACf,KAAK,EACL;YACI,OAAO,EAAE,CAAC,EAA0B,EAAE,KAAK,EAAE,OAAO,EAAE,eAAe,EAAE,EAAE;gBACrE,+CAA+C;gBAC/C,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAwB,CAAC;gBAChE,IAAI,CAAC,UAAU,EAAE;oBACb,OAAO;iBACV;gBAED,MAAM,OAAO,GAAG,UAAU,CAAC,YAAY,CAAC,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;gBACzD,MAAM,aAAa,GAAG,UAAU,CAAC,KAAK,CAAC;gBACvC,MAAM,eAAe,GAAG,YAAY,CAChC,EAAE,CAAC,KAAK,CAAC,KAAK,EACd,IAAI,CAAC,UAAU,CAAC,CAAC;gBACrB,OAAO,CAAC,OAAO,CAAC,aAAa,EAAE,eAAe,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;gBAChE,MAAM,KAAK,GAAkB,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,EAAE,aAAa,EAAE,CAAC;gBAC5D,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,cAAc,EAAE,KAAK,EAAE,KAAK,EAAE,OAAO,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;YACrF,CAAC;YACD,MAAM,EAAE,CAAC,EAA0B,EAAE,EAAE;gBACnC,IAAI,CAAC,aAAa,CAAC,EAAE,EAAE,EAAC,gBAAgB,EAAE,IAAI,CAAC,gBAAgB,EAAC,CAAC,CAAC;YACtE,CAAC;YACD,yBAAyB,EAAE,CAAC,EAA0B,EAAE,EAAE;gBACtD,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,kEAAkE,CAAC,CAAC;YAC5F,CAAC;SACJ,CAAC,CAAC;QAEP,OAAO,eAAe,CAAC;IAC3B,CAAC;IAEO,+BAA+B,CAAC,EAAsB;QAC1D,MAAM,gBAAgB,GAAG,EAAE,IAAI,CAAC,gBAAgB,CAAC;QACjD,IAAI,CAAC,qBAAqB,GAAG,gBAAgB,CAAC;QAC9C,OAAO,gBAAgB,CAAC;IAC5B,CAAC;IAED;;;OAGG;IACK,qBAAqB,CAAC,EAAsB;QAChD,MAAM,qBAAqB,GAAG,IAAI,CAAC,+BAA+B,CAAC,EAAE,CAAC,CAAC;QACvE,IAAI,CAAC,aAAa,CAAC,EAAE,EAAE,EAAC,qBAAqB,EAAE,gBAAgB,EAAE,IAAI,CAAC,gBAAgB,EAAC,CAAC,CAAC;IAC7F,CAAC;IAEO,6BAA6B,CAAC,EAAoB;QACtD,MAAM,gBAAgB,GAAG,EAAE,IAAI,CAAC,gBAAgB,CAAC;QACjD,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,gBAAgB,CAAC,CAAC;QAC/C,OAAO,gBAAgB,CAAC;IAC5B,CAAC;IAED;;;OAGG;IACK,mBAAmB,CAAC,EAAoB;QAC5C,MAAM,gBAAgB,GAAG,IAAI,CAAC,6BAA6B,CAAC,EAAE,CAAC,CAAC;QAChE,IAAI,CAAC,aAAa,CAAC,EAAE,EAAE,EAAC,gBAAgB,EAAE,gBAAgB,EAAE,IAAI,CAAC,gBAAgB,EAAC,CAAC,CAAC;IACxF,CAAC;IAED;;;;;OAKG;IACK,qBAAqB,CAAC,GAAW;QACrC,MAAM,IAAI,GAAG,CAAC,MAAc,EAAE,aAAkB,EAAE,MAAW,EAAE,EAAE;YAC7D,MAAM,gBAAgB,GAAG,uBAAuB,CAC5C,MAAM,EACN,IAAI,CAAC,UAAU,EACf,IAAI,CAAC,MAAM,CAAC,CAAC;YAEjB,MAAM,EAAE,GAA2B;gBAC/B,GAAG;gBACH,IAAI,EAAE,KAAK;gBACX,KAAK,EAAE;oBACH,MAAM;oBACN,KAAK,EAAE,gBAAgB;iBAC1B;aACJ,CAAC;YACF,6EAA6E;YAC7E,IAAI,CAAC,aAAa,CAAC,EAAE,EAAE,EAAC,gBAAgB,EAAE,IAAI,CAAC,gBAAgB,EAAC,CAAC,CAAC;YAElE,MAAM,KAAK,GAAkB,EAAE,GAAG,EAAE,aAAa,EAAE,CAAC;YACpD,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,cAAc,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;QACjF,CAAC,CAAC;QAEF,OAAO,EAAE,IAAI,EAAE,CAAC;IACpB,CAAC;CACJ","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n */\n\nimport { IFluidHandle } from \"@fluidframework/core-interfaces\";\nimport { ISequencedDocumentMessage } from \"@fluidframework/protocol-definitions\";\nimport { IFluidSerializer, makeHandlesSerializable, parseHandles, ValueType } from \"@fluidframework/shared-object-base\";\nimport { assert, TypedEventEmitter } from \"@fluidframework/common-utils\";\nimport {\n    ILocalValue,\n    LocalValueMaker,\n    makeSerializable,\n    ValueTypeLocalValue,\n} from \"./localValues\";\nimport {\n    ISerializableValue,\n    ISerializedValue,\n    IValueChanged,\n    IValueOpEmitter,\n    IValueType,\n    IValueTypeCreator,\n    IValueTypeOperationValue,\n    ISharedMapEvents,\n} from \"./mapKernelInterfaces\";\n\n/**\n * Defines the means to process and submit a given op on a map.\n */\ninterface IMapMessageHandler {\n    /**\n     * Apply the given operation.\n     * @param op - The map operation to apply\n     * @param local - Whether the message originated from the local client\n     * @param message - The full message. Not provided for stashed ops.\n     * @param localOpMetadata - For local client messages, this is the metadata that was submitted with the message.\n     * For messages from a remote client, this will be undefined.\n     */\n    process(\n        op: IMapOperation,\n        local: boolean,\n        message: ISequencedDocumentMessage | undefined,\n        localOpMetadata: IMapMessageLocalMetadata,\n    ): void;\n\n    /**\n     * Communicate the operation to remote clients.\n     * @param op - The map operation to submit\n     * @param localOpMetadata - The metadata to be submitted with the message.\n     */\n    submit(op: IMapOperation): void;\n\n    getStashedOpLocalMetadata(op: IMapOperation): unknown;\n}\n\ninterface IMapMessageLocalMetadata{\n    pendingClearMessageId?: number,\n    pendingMessageId?: number,\n    lastProcessedSeq: number\n}\n\n/**\n * Describes an operation specific to a value type.\n */\nexport interface IMapValueTypeOperation {\n    /**\n     * String identifier of the operation type.\n     */\n    type: \"act\";\n\n    /**\n     * Map key being modified.\n     */\n    key: string;\n\n    /**\n     * Value of the operation, specific to the value type.\n     * @alpha\n     */\n    value: IValueTypeOperationValue;\n}\n\n/**\n * Operation indicating a value should be set for a key.\n */\nexport interface IMapSetOperation {\n    /**\n     * String identifier of the operation type.\n     */\n    type: \"set\";\n\n    /**\n     * Map key being modified.\n     */\n    key: string;\n\n    /**\n     * Value to be set on the key.\n     */\n    value: ISerializableValue;\n}\n\n/**\n * Operation indicating a key should be deleted from the map.\n */\nexport interface IMapDeleteOperation {\n    /**\n     * String identifier of the operation type.\n     */\n    type: \"delete\";\n\n    /**\n     * Map key being modified.\n     */\n    key: string;\n}\n\n/**\n * Map key operations are one of several types.\n */\nexport type IMapKeyOperation = IMapValueTypeOperation | IMapSetOperation | IMapDeleteOperation;\n\n/**\n * Operation indicating the map should be cleared.\n */\nexport interface IMapClearOperation {\n    /**\n     * String identifier of the operation type.\n     */\n    type: \"clear\";\n}\n\n/**\n * Description of a map delta operation\n */\nexport type IMapOperation = IMapKeyOperation | IMapClearOperation;\n\n/**\n * Defines the in-memory object structure to be used for the conversion to/from serialized.\n * Directly used in JSON.stringify, direct result from JSON.parse\n */\nexport interface IMapDataObjectSerializable {\n    [key: string]: ISerializableValue;\n}\n\nexport interface IMapDataObjectSerialized {\n    [key: string]: ISerializedValue;\n}\n\n/**\n * A SharedMap is a map-like distributed data structure.\n */\nexport class MapKernel implements IValueTypeCreator {\n    /**\n     * The number of key/value pairs stored in the map.\n     */\n    public get size(): number {\n        return this.data.size;\n    }\n\n    /**\n     * Mapping of op types to message handlers.\n     */\n    private readonly messageHandlers: ReadonlyMap<string, IMapMessageHandler> = new Map();\n\n    /**\n     * The in-memory data the map is storing.\n     */\n    private readonly data = new Map<string, ILocalValue>();\n\n    /**\n     * Keys that have been modified locally but not yet ack'd from the server.\n     */\n    private readonly pendingKeys: Map<string, number> = new Map();\n\n    /**\n     * This is used to assign a unique id to every outgoing operation and helps in tracking unacked ops.\n     */\n    private pendingMessageId: number = -1;\n\n    /**\n     * If a clear has been performed locally but not yet ack'd from the server, then this stores the pending id\n     * of that clear operation. Otherwise, is -1.\n     */\n    private pendingClearMessageId: number = -1;\n\n    /**\n     * Object to create encapsulations of the values stored in the map.\n     */\n    private readonly localValueMaker: LocalValueMaker;\n\n    private lastProcessedSeq: number = -1;\n\n    /**\n     * Create a new shared map kernel.\n     * @param serializer - The serializer to serialize / parse handles\n     * @param handle - The handle of the shared object using the kernel\n     * @param submitMessage - A callback to submit a message through the shared object\n     * @param isAttached - To query whether the shared object should generate ops\n     * @param valueTypes - The value types to register\n     * @param eventEmitter - The object that will emit map events\n     */\n    constructor(\n        private readonly serializer: IFluidSerializer,\n        private readonly handle: IFluidHandle,\n        private readonly submitMessage: (op: any, localOpMetadata: IMapMessageLocalMetadata) => void,\n        private readonly isAttached: () => boolean,\n        valueTypes: Readonly<IValueType<any>[]>,\n        public readonly eventEmitter = new TypedEventEmitter<ISharedMapEvents>(),\n    ) {\n        this.localValueMaker = new LocalValueMaker(serializer);\n        this.messageHandlers = this.getMessageHandlers();\n        for (const type of valueTypes) {\n            this.localValueMaker.registerValueType(type);\n        }\n    }\n\n    /**\n     * Get an iterator over the keys in this map.\n     * @returns The iterator\n     */\n    public keys(): IterableIterator<string> {\n        return this.data.keys();\n    }\n\n    /**\n     * Get an iterator over the entries in this map.\n     * @returns The iterator\n     */\n    public entries(): IterableIterator<[string, any]> {\n        const localEntriesIterator = this.data.entries();\n        const iterator = {\n            next(): IteratorResult<[string, any]> {\n                const nextVal = localEntriesIterator.next();\n                if (nextVal.done) {\n                    return { value: undefined, done: true };\n                } else {\n                    // Unpack the stored value\n                    return { value: [nextVal.value[0], nextVal.value[1].value], done: false };\n                }\n            },\n            [Symbol.iterator]() {\n                return this;\n            },\n        };\n        return iterator;\n    }\n\n    /**\n     * Get an iterator over the values in this map.\n     * @returns The iterator\n     */\n    public values(): IterableIterator<any> {\n        const localValuesIterator = this.data.values();\n        const iterator = {\n            next(): IteratorResult<any> {\n                const nextVal = localValuesIterator.next();\n                if (nextVal.done) {\n                    return { value: undefined, done: true };\n                } else {\n                    // Unpack the stored value\n                    return { value: nextVal.value.value, done: false };\n                }\n            },\n            [Symbol.iterator]() {\n                return this;\n            },\n        };\n        return iterator;\n    }\n\n    /**\n     * Get an iterator over the entries in this map.\n     * @returns The iterator\n     */\n    public [Symbol.iterator](): IterableIterator<[string, any]> {\n        return this.entries();\n    }\n\n    /**\n     * Executes the given callback on each entry in the map.\n     * @param callbackFn - Callback function\n     */\n    public forEach(callbackFn: (value: any, key: string, map: Map<string, any>) => void): void {\n        this.data.forEach((localValue, key, m) => {\n            callbackFn(localValue.value, key, m);\n        });\n    }\n\n    /**\n     * {@inheritDoc ISharedMap.get}\n     */\n    public get<T = any>(key: string): T | undefined {\n        if (!this.data.has(key)) {\n            return undefined;\n        }\n\n        // eslint-disable-next-line @typescript-eslint/no-non-null-assertion\n        const localValue = this.data.get(key)!;\n\n        return localValue.value as T;\n    }\n\n    /**\n     * {@inheritDoc ISharedMap.wait}\n     */\n    public async wait<T = any>(key: string): Promise<T> {\n        // Return immediately if the value already exists\n        if (this.has(key)) {\n            // eslint-disable-next-line @typescript-eslint/no-non-null-assertion\n            return this.get<T>(key)!;\n        }\n\n        // Otherwise subscribe to changes\n        return new Promise<T>((resolve) => {\n            const callback = (changed: IValueChanged) => {\n                if (key === changed.key) {\n                    // eslint-disable-next-line @typescript-eslint/no-non-null-assertion\n                    resolve(this.get<T>(changed.key)!);\n                    this.eventEmitter.removeListener(\"valueChanged\", callback);\n                }\n            };\n\n            this.eventEmitter.on(\"valueChanged\", callback);\n        });\n    }\n\n    /**\n     * Check if a key exists in the map.\n     * @param key - The key to check\n     * @returns True if the key exists, false otherwise\n     */\n    public has(key: string): boolean {\n        return this.data.has(key);\n    }\n\n    /**\n     * {@inheritDoc ISharedMap.set}\n     */\n    public set(key: string, value: any) {\n        // Undefined/null keys can't be serialized to JSON in the manner we currently snapshot.\n        if (key === undefined || key === null) {\n            throw new Error(\"Undefined and null keys are not supported\");\n        }\n\n        // Create a local value and serialize it.\n        const localValue = this.localValueMaker.fromInMemory(value);\n        const serializableValue = makeSerializable(\n            localValue,\n            this.serializer,\n            this.handle);\n\n        // Set the value locally.\n        this.setCore(\n            key,\n            localValue,\n            true,\n            undefined,\n        );\n\n        // If we are not attached, don't submit the op.\n        if (!this.isAttached()) {\n            return;\n        }\n\n        const op: IMapSetOperation = {\n            key,\n            type: \"set\",\n            value: serializableValue,\n        };\n        this.submitMapKeyMessage(op);\n    }\n\n    /**\n     * {@inheritDoc IValueTypeCreator.createValueType}\n     */\n    public createValueType(key: string, type: string, params: any) {\n        // Create a local value and serialize it.\n        const localValue = this.localValueMaker.makeValueType(type, this.makeMapValueOpEmitter(key), params);\n\n        // TODO ideally we could use makeSerialized in this case as well. But the interval\n        // collection has assumptions of attach being called prior. Given the IFluidSerializer it\n        // may be possible to remove custom value type serialization entirely.\n        const transformedValue = makeHandlesSerializable(\n            params,\n            this.serializer,\n            this.handle);\n\n        // Set the value locally.\n        this.setCore(\n            key,\n            localValue,\n            true,\n            undefined,\n        );\n\n        // If we are not attached, don't submit the op.\n        if (!this.isAttached()) {\n            return this;\n        }\n\n        // This is a special form of serialized valuetype only used for set, containing info for initialization.\n        // After initialization, the serialized form will need to come from the .store of the value type's factory.\n        const serializableValue = { type, value: transformedValue };\n        const op: IMapSetOperation = {\n            key,\n            type: \"set\",\n            value: serializableValue,\n        };\n        this.submitMapKeyMessage(op);\n        return this;\n    }\n\n    /**\n     * Delete a key from the map.\n     * @param key - Key to delete\n     * @returns True if the key existed and was deleted, false if it did not exist\n     */\n    public delete(key: string): boolean {\n        // Delete the key locally first.\n        const successfullyRemoved = this.deleteCore(key, true, undefined);\n\n        // If we are not attached, don't submit the op.\n        if (!this.isAttached()) {\n            return successfullyRemoved;\n        }\n\n        const op: IMapDeleteOperation = {\n            key,\n            type: \"delete\",\n        };\n        this.submitMapKeyMessage(op);\n\n        return successfullyRemoved;\n    }\n\n    /**\n     * Clear all data from the map.\n     */\n    public clear(): void {\n        // Clear the data locally first.\n        this.clearCore(true, undefined);\n\n        // If we are not attached, don't submit the op.\n        if (!this.isAttached()) {\n            return;\n        }\n\n        const op: IMapClearOperation = {\n            type: \"clear\",\n        };\n        this.submitMapClearMessage(op);\n    }\n\n    /**\n     * Serializes the data stored in the shared map to a JSON string\n     * @param serializer - The serializer to use to serialize handles in its values.\n     * @returns A JSON string containing serialized map data\n     */\n    public getSerializedStorage(serializer: IFluidSerializer): IMapDataObjectSerialized {\n        const serializableMapData: IMapDataObjectSerialized = {};\n        this.data.forEach((localValue, key) => {\n            serializableMapData[key] = localValue.makeSerialized(serializer, this.handle);\n        });\n        return serializableMapData;\n    }\n\n    public getSerializableStorage(serializer: IFluidSerializer): IMapDataObjectSerializable {\n        const serializableMapData: IMapDataObjectSerializable = {};\n        this.data.forEach((localValue, key) => {\n            serializableMapData[key] = makeSerializable(localValue, serializer, this.handle);\n        });\n        return serializableMapData;\n    }\n\n    public serialize(serializer: IFluidSerializer): string {\n        return JSON.stringify(this.getSerializableStorage(serializer));\n    }\n\n    /**\n     * Populate the kernel with the given map data.\n     * @param data - A JSON string containing serialized map data\n     */\n    public populateFromSerializable(json: IMapDataObjectSerializable): void {\n        for (const [key, serializable] of Object.entries(json)) {\n            const localValue = {\n                key,\n                value: this.makeLocal(key, serializable),\n            };\n\n            this.data.set(localValue.key, localValue.value);\n        }\n    }\n\n    public populate(json: string): void {\n        this.populateFromSerializable(JSON.parse(json) as IMapDataObjectSerializable);\n    }\n\n    /**\n     * Submit the given op if a handler is registered.\n     * @param op - The operation to attempt to submit\n     * @param localOpMetadata - The local metadata associated with the op. This is kept locally by the runtime\n     * and not sent to the server. This will be sent back when this message is received back from the server. This is\n     * also sent if we are asked to resubmit the message.\n     * @returns True if the operation was submitted, false otherwise.\n     */\n    public trySubmitMessage(op: any, localOpMetadata: unknown): boolean {\n        const type: string = op.type;\n        if (this.messageHandlers.has(type)) {\n            const mapLocalMetadata: Partial<IMapMessageLocalMetadata> = localOpMetadata;\n            // we don't know how to rebase these operations, so if any other op has come in\n            // we will fail.\n            if(this.lastProcessedSeq !== mapLocalMetadata?.lastProcessedSeq) {\n                throw new Error(\"SharedInterval does not support reconnect in presence of external changes\");\n            }\n            // eslint-disable-next-line @typescript-eslint/no-non-null-assertion\n            this.messageHandlers.get(type)!.submit(op as IMapOperation);\n            return true;\n        }\n        return false;\n    }\n\n    public tryGetStashedOpLocalMetadata(op: any): unknown {\n        const type: string = op.type;\n        if (this.messageHandlers.has(type)) {\n            // eslint-disable-next-line @typescript-eslint/no-non-null-assertion\n            return this.messageHandlers.get(type)!.getStashedOpLocalMetadata(op as IMapOperation);\n        }\n        throw new Error(\"no apply stashed op handler\");\n    }\n\n    /**\n     * Process the given op if a handler is registered.\n     * @param message - The message to process\n     * @param local - Whether the message originated from the local client\n     * @param localOpMetadata - For local client messages, this is the metadata that was submitted with the message.\n     * For messages from a remote client, this will be undefined.\n     * @returns True if the operation was processed, false otherwise.\n     */\n    public tryProcessMessage(\n        op: IMapOperation,\n        local: boolean,\n        message: ISequencedDocumentMessage | undefined,\n        localOpMetadata: unknown,\n    ): boolean {\n        // track the seq of every incoming message, so we can detect if any\n        // changes happened during a resubmit\n        this.lastProcessedSeq = message.sequenceNumber;\n        if (this.messageHandlers.has(op.type)) {\n            // eslint-disable-next-line @typescript-eslint/no-non-null-assertion\n            this.messageHandlers\n                .get(op.type)!\n                .process(op, local, message, localOpMetadata as IMapMessageLocalMetadata);\n            return true;\n        }\n        return false;\n    }\n\n    /**\n     * Set implementation used for both locally sourced sets as well as incoming remote sets.\n     * @param key - The key being set\n     * @param value - The value being set\n     * @param local - Whether the message originated from the local client\n     * @param op - The message if from a remote set, or null if from a local set\n     */\n    private setCore(key: string, value: ILocalValue, local: boolean, op: ISequencedDocumentMessage | undefined): void {\n        const previousValue = this.get(key);\n        this.data.set(key, value);\n        const event: IValueChanged = { key, previousValue };\n        this.eventEmitter.emit(\"valueChanged\", event, local, op, this.eventEmitter);\n    }\n\n    /**\n     * Clear implementation used for both locally sourced clears as well as incoming remote clears.\n     * @param local - Whether the message originated from the local client\n     * @param op - The message if from a remote clear, or null if from a local clear\n     */\n    private clearCore(local: boolean, op: ISequencedDocumentMessage | undefined): void {\n        this.data.clear();\n        this.eventEmitter.emit(\"clear\", local, op, this.eventEmitter);\n    }\n\n    /**\n     * Delete implementation used for both locally sourced deletes as well as incoming remote deletes.\n     * @param key - The key being deleted\n     * @param local - Whether the message originated from the local client\n     * @param op - The message if from a remote delete, or null if from a local delete\n     * @returns True if the key existed and was deleted, false if it did not exist\n     */\n    private deleteCore(key: string, local: boolean, op: ISequencedDocumentMessage | undefined): boolean {\n        const previousValue = this.get(key);\n        const successfullyRemoved = this.data.delete(key);\n        if (successfullyRemoved) {\n            const event: IValueChanged = { key, previousValue };\n            this.eventEmitter.emit(\"valueChanged\", event, local, op, this.eventEmitter);\n        }\n        return successfullyRemoved;\n    }\n\n    /**\n     * Clear all keys in memory in response to a remote clear, but retain keys we have modified but not yet been ack'd.\n     */\n    private clearExceptPendingKeys(): void {\n        // Assuming the pendingKeys is small and the map is large\n        // we will get the value for the pendingKeys and clear the map\n        const temp = new Map<string, ILocalValue>();\n        this.pendingKeys.forEach((value, key) => {\n            // eslint-disable-next-line @typescript-eslint/no-non-null-assertion\n            temp.set(key, this.data.get(key)!);\n        });\n        this.data.clear();\n        temp.forEach((value, key) => {\n            this.data.set(key, value);\n        });\n    }\n\n    /**\n     * The remote ISerializableValue we're receiving (either as a result of a load or an incoming set op) will\n     * have the information we need to create a real object, but will not be the real object yet.  For example,\n     * we might know it's a map and the map's ID but not have the actual map or its data yet.  makeLocal's\n     * job is to convert that information into a real object for local usage.\n     * @param key - The key that the caller intends to store the local value into (used for ops later).  But\n     * doesn't actually store the local value into that key.  So better not lie!\n     * @param serializable - The remote information that we can convert into a real object\n     * @returns The local value that was produced\n     */\n    private makeLocal(key: string, serializable: ISerializableValue): ILocalValue {\n        if (serializable.type === ValueType[ValueType.Plain] || serializable.type === ValueType[ValueType.Shared]) {\n            return this.localValueMaker.fromSerializable(serializable);\n        } else {\n            return this.localValueMaker.fromSerializableValueType(\n                serializable,\n                this.makeMapValueOpEmitter(key),\n            );\n        }\n    }\n\n    /**\n     * If our local operations that have not yet been ack'd will eventually overwrite an incoming operation, we should\n     * not process the incoming operation.\n     * @param op - Operation to check\n     * @param local - Whether the message originated from the local client\n     * @param message - The message\n     * @param localOpMetadata - For local client messages, this is the metadata that was submitted with the message.\n     * For messages from a remote client, this will be undefined.\n     * @returns True if the operation should be processed, false otherwise\n     */\n    private needProcessKeyOperation(\n        op: IMapKeyOperation,\n        local: boolean,\n        localOpMetadata: IMapMessageLocalMetadata,\n    ): boolean {\n        if (this.pendingClearMessageId !== -1) {\n            if (local) {\n                assert(localOpMetadata?.pendingClearMessageId !== undefined\n                    && localOpMetadata.pendingClearMessageId < this.pendingClearMessageId,\n                    0x1f1 /* \"Received out of order op when there is an unacked clear message\" */);\n            }\n            // If we have an unacked clear, we can ignore all ops.\n            return false;\n        }\n\n        if (this.pendingKeys.has(op.key)) {\n            // Found an unacked op. Clear it from the map if the pendingMessageId in the map matches this message's\n            // and don't process the op.\n            if (local) {\n                assert(localOpMetadata !== undefined,\n                    0x1f2 /* `pendingMessageId is missing from the local client's ${op.type} operation` */);\n                const pendingMessageId = localOpMetadata.pendingMessageId;\n                const pendingKeyMessageId = this.pendingKeys.get(op.key);\n                if (pendingKeyMessageId === pendingMessageId) {\n                    this.pendingKeys.delete(op.key);\n                }\n            }\n            return false;\n        }\n\n        // If we don't have a NACK op on the key, we need to process the remote ops.\n        return !local;\n    }\n\n    /**\n     * Get the message handlers for the map.\n     * @returns A map of string op names to IMapMessageHandlers for those ops\n     */\n    private getMessageHandlers() {\n        const messageHandlers = new Map<string, IMapMessageHandler>();\n        messageHandlers.set(\n            \"clear\",\n            {\n                process: (op: IMapClearOperation, local, message, localOpMetadata) => {\n                    if (local) {\n                        assert(localOpMetadata !== undefined,\n                            0x1f3 /* \"pendingMessageId is missing from the local client's clear operation\" */);\n                        const pendingMessageId = localOpMetadata?.pendingMessageId;\n                        if (this.pendingClearMessageId === pendingMessageId) {\n                            this.pendingClearMessageId = -1;\n                        }\n                        return;\n                    }\n                    if (this.pendingKeys.size !== 0) {\n                        this.clearExceptPendingKeys();\n                        return;\n                    }\n                    this.clearCore(local, message);\n                },\n                submit: (op: IMapClearOperation) => {\n                    // We don't reuse the metadata but send a new one on each submit.\n                    this.submitMapClearMessage(op);\n                },\n                getStashedOpLocalMetadata: (op: IMapClearOperation) => {\n                    // We don't reuse the metadata but send a new one on each submit.\n                    return this.getMapClearMessageLocalMetadata(op);\n                },\n            });\n        messageHandlers.set(\n            \"delete\",\n            {\n                process: (op: IMapDeleteOperation, local, message, localOpMetadata) => {\n                    if (!this.needProcessKeyOperation(op, local, localOpMetadata)) {\n                        return;\n                    }\n                    this.deleteCore(op.key, local, message);\n                },\n                submit: (op: IMapDeleteOperation) => {\n                    // We don't reuse the metadata but send a new one on each submit.\n                    this.submitMapKeyMessage(op);\n                },\n                getStashedOpLocalMetadata: (op: IMapDeleteOperation) => {\n                    // We don't reuse the metadata but send a new one on each submit.\n                    return this.getMapKeyMessageLocalMetadata(op);\n                },\n            });\n        messageHandlers.set(\n            \"set\",\n            {\n                process: (op: IMapSetOperation, local, message, localOpMetadata) => {\n                    if (!this.needProcessKeyOperation(op, local, localOpMetadata)) {\n                        return;\n                    }\n\n                    // needProcessKeyOperation should have returned false if local is true\n                    const context = this.makeLocal(op.key, op.value);\n                    this.setCore(op.key, context, local, message);\n                },\n                submit: (op: IMapSetOperation) => {\n                    // We don't reuse the metadata but send a new one on each submit.\n                    this.submitMapKeyMessage(op);\n                },\n                getStashedOpLocalMetadata: (op: IMapSetOperation) => {\n                    // We don't reuse the metadata but send a new one on each submit.\n                    return this.getMapKeyMessageLocalMetadata(op);\n                },\n            });\n\n        // Ops with type \"act\" describe actions taken by custom value type handlers of whatever item is\n        // being addressed.  These custom handlers can be retrieved from the ValueTypeLocalValue which has\n        // stashed its valueType (and therefore its handlers).  We also emit a valueChanged for anyone\n        // watching for manipulations of that item.\n        messageHandlers.set(\n            \"act\",\n            {\n                process: (op: IMapValueTypeOperation, local, message, localOpMetadata) => {\n                    // Local value might not exist if we deleted it\n                    const localValue = this.data.get(op.key) as ValueTypeLocalValue;\n                    if (!localValue) {\n                        return;\n                    }\n\n                    const handler = localValue.getOpHandler(op.value.opName);\n                    const previousValue = localValue.value;\n                    const translatedValue = parseHandles(\n                        op.value.value,\n                        this.serializer);\n                    handler.process(previousValue, translatedValue, local, message);\n                    const event: IValueChanged = { key: op.key, previousValue };\n                    this.eventEmitter.emit(\"valueChanged\", event, local, message, this.eventEmitter);\n                },\n                submit: (op: IMapValueTypeOperation) => {\n                    this.submitMessage(op, {lastProcessedSeq: this.lastProcessedSeq});\n                },\n                getStashedOpLocalMetadata: (op: IMapValueTypeOperation) => {\n                    assert(false, 0x016 /* \"apply stashed op not implemented for custom value type ops\" */);\n                },\n            });\n\n        return messageHandlers;\n    }\n\n    private getMapClearMessageLocalMetadata(op: IMapClearOperation): number {\n        const pendingMessageId = ++this.pendingMessageId;\n        this.pendingClearMessageId = pendingMessageId;\n        return pendingMessageId;\n    }\n\n    /**\n     * Submit a clear message to remote clients.\n     * @param op - The clear message\n     */\n    private submitMapClearMessage(op: IMapClearOperation): void {\n        const pendingClearMessageId = this.getMapClearMessageLocalMetadata(op);\n        this.submitMessage(op, {pendingClearMessageId, lastProcessedSeq: this.lastProcessedSeq});\n    }\n\n    private getMapKeyMessageLocalMetadata(op: IMapKeyOperation): number {\n        const pendingMessageId = ++this.pendingMessageId;\n        this.pendingKeys.set(op.key, pendingMessageId);\n        return pendingMessageId;\n    }\n\n    /**\n     * Submit a map key message to remote clients.\n     * @param op - The map key message\n     */\n    private submitMapKeyMessage(op: IMapKeyOperation): void {\n        const pendingMessageId = this.getMapKeyMessageLocalMetadata(op);\n        this.submitMessage(op, {pendingMessageId, lastProcessedSeq: this.lastProcessedSeq});\n    }\n\n    /**\n     * Create an emitter for a value type to emit ops from the given key.\n     * @alpha\n     * @param key - The key of the map that the value type will be stored on\n     * @returns A value op emitter for the given key\n     */\n    private makeMapValueOpEmitter(key: string): IValueOpEmitter {\n        const emit = (opName: string, previousValue: any, params: any) => {\n            const translatedParams = makeHandlesSerializable(\n                params,\n                this.serializer,\n                this.handle);\n\n            const op: IMapValueTypeOperation = {\n                key,\n                type: \"act\",\n                value: {\n                    opName,\n                    value: translatedParams,\n                },\n            };\n            // Send the localOpMetadata as undefined because we don't care about the ack.\n            this.submitMessage(op, {lastProcessedSeq: this.lastProcessedSeq});\n\n            const event: IValueChanged = { key, previousValue };\n            this.eventEmitter.emit(\"valueChanged\", event, true, null, this.eventEmitter);\n        };\n\n        return { emit };\n    }\n}\n"]}

package/lib/packageVersion.d.ts

@@ -5,5 +5,5 @@
  * THIS IS AN AUTOGENERATED FILE. DO NOT EDIT THIS FILE DIRECTLY
  */
 export declare const pkgName = "@fluidframework/sequence";
-export declare const pkgVersion = "0.58.2000";
+export declare const pkgVersion = "0.58.3000-61081";
 //# sourceMappingURL=packageVersion.d.ts.map

package/lib/packageVersion.d.ts.map

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

package/lib/packageVersion.js

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

package/lib/packageVersion.js.map

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

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@fluidframework/sequence",
-  "version": "0.58.2000",
+  "version": "0.58.3000-61081",
   "description": "Distributed sequence",
   "homepage": "https://fluidframework.com",
   "repository": {
@@ -64,23 +64,24 @@
     "@fluidframework/common-definitions": "^0.20.1",
     "@fluidframework/common-utils": "^0.32.1",
     "@fluidframework/core-interfaces": "^0.42.0",
-    "@fluidframework/datastore-definitions": "^0.58.2000",
-    "@fluidframework/merge-tree": "^0.58.2000",
+    "@fluidframework/datastore-definitions": "0.58.3000-61081",
+    "@fluidframework/merge-tree": "0.58.3000-61081",
     "@fluidframework/protocol-definitions": "^0.1027.1000",
-    "@fluidframework/runtime-definitions": "^0.58.2000",
-    "@fluidframework/runtime-utils": "^0.58.2000",
-    "@fluidframework/shared-object-base": "^0.58.2000",
-    "@fluidframework/telemetry-utils": "^0.58.2000",
+    "@fluidframework/runtime-definitions": "0.58.3000-61081",
+    "@fluidframework/runtime-utils": "0.58.3000-61081",
+    "@fluidframework/shared-object-base": "0.58.3000-61081",
+    "@fluidframework/telemetry-utils": "0.58.3000-61081",
     "uuid": "^8.3.1"
   },
   "devDependencies": {
-    "@fluid-internal/test-dds-utils": "^0.58.2000",
+    "@fluid-internal/test-dds-utils": "0.58.3000-61081",
     "@fluidframework/build-common": "^0.23.0",
-    "@fluidframework/eslint-config-fluid": "^0.27.0",
+    "@fluidframework/eslint-config-fluid": "^0.27.2000-59622",
     "@fluidframework/gitresources": "^0.1035.1000",
-    "@fluidframework/mocha-test-setup": "^0.58.2000",
+    "@fluidframework/mocha-test-setup": "0.58.3000-61081",
+    "@fluidframework/sequence-previous": "npm:@fluidframework/sequence@0.58.2000",
     "@fluidframework/server-services-client": "^0.1035.1000",
-    "@fluidframework/test-runtime-utils": "^0.58.2000",
+    "@fluidframework/test-runtime-utils": "0.58.3000-61081",
     "@microsoft/api-extractor": "^7.16.1",
     "@rushstack/eslint-config": "^2.5.1",
     "@types/diff": "^3.5.1",
@@ -106,5 +107,10 @@
     "rimraf": "^2.6.2",
     "typescript": "~4.1.3",
     "typescript-formatter": "7.1.0"
+  },
+  "typeValidation": {
+    "version": "0.58.3000",
+    "broken": {},
+    "disabled": true
   }
 }

package/src/intervalCollection.ts

@@ -5,7 +5,7 @@
 
 /* eslint-disable no-bitwise */
 
-import { TypedEventEmitter } from "@fluidframework/common-utils";
+import { assert, TypedEventEmitter } from "@fluidframework/common-utils";
 import { IEvent } from "@fluidframework/common-definitions";
 import {
     addProperties,
@@ -148,7 +148,7 @@ export class Interval implements ISerializableInterval {
     }
 
     public overlaps(b: Interval) {
-        const result = (this.start < b.end) &&
+        const result = (this.start <= b.end) &&
             (this.end >= b.start);
         return result;
     }
@@ -255,7 +255,7 @@ export class SequenceInterval implements ISerializableInterval {
     }
 
     public overlaps(b: SequenceInterval) {
-        const result = (this.start.compare(b.end) < 0) &&
+        const result = (this.start.compare(b.end) <= 0) &&
             (this.end.compare(b.start) >= 0);
         return result;
     }
@@ -397,9 +397,10 @@ export class LocalIntervalCollection<TInterval extends ISerializableInterval> {
     constructor(
         private readonly client: Client,
         private readonly label: string,
-        private readonly helpers: IIntervalHelpers<TInterval>) {
-        this.endIntervalTree =
-            new RedBlackTree<TInterval, TInterval>(helpers.compareEnds);
+        private readonly helpers: IIntervalHelpers<TInterval>,
+    ) {
+        // eslint-disable-next-line @typescript-eslint/unbound-method
+        this.endIntervalTree = new RedBlackTree<TInterval, TInterval>(helpers.compareEnds);
     }
 
     public addConflictResolver(conflictResolver: IntervalConflictResolver<TInterval>) {
@@ -599,18 +600,20 @@ export class LocalIntervalCollection<TInterval extends ISerializableInterval> {
                 // Create a new ID.
                 interval.properties[reservedIntervalIdKey] = uuid();
             }
-            // Make the ID immutable.
-            Object.defineProperty(interval.properties, reservedIntervalIdKey, {
-                configurable: false,
-                enumerable: true,
-                writable: false,
-            });
             this.add(interval);
         }
         return interval;
     }
 
     public add(interval: TInterval) {
+        assert(Object.prototype.hasOwnProperty.call(interval.properties, reservedIntervalIdKey),
+            "ID must be created before adding interval to collection");
+        // Make the ID immutable.
+        Object.defineProperty(interval.properties, reservedIntervalIdKey, {
+            configurable: false,
+            enumerable: true,
+            writable: false,
+        });
         this.intervalTree.put(interval, this.conflictResolver);
         this.endIntervalTree.put(interval, interval, this.endConflictResolver);
     }
@@ -835,7 +838,7 @@ export class IntervalCollectionIterator<TInterval extends ISerializableInterval>
 }
 
 export interface IIntervalCollectionEvent<TInterval extends ISerializableInterval> extends IEvent {
-    (event: "addInterval" | "deleteInterval",
+    (event: "addInterval" | "changeInterval" | "deleteInterval",
         listener: (interval: TInterval, local: boolean, op: ISequencedDocumentMessage) => void);
     (event: "propertyChanged", listener: (interval: TInterval, propertyArgs: PropertySet) => void);
 }
@@ -970,7 +973,7 @@ export class IntervalCollection<TInterval extends ISerializableInterval>
             this.emitter.emit("change", undefined, serializedInterval);
             this.emit("propertyChanged", interval, deltaProps);
         }
-        this.emit("change", interval, true, undefined);
+        this.emit("changeInterval", interval, true, undefined);
     }
 
     public change(id: string, start?: number, end?: number): TInterval | undefined {
@@ -996,7 +999,7 @@ export class IntervalCollection<TInterval extends ISerializableInterval>
             this.emitter.emit("change", undefined, serializedInterval);
             this.addPendingChange(id, serializedInterval);
         }
-        this.emit("change", interval, true, undefined);
+        this.emit("changeInterval", interval, true, undefined);
         return interval;
     }
 
@@ -1072,11 +1075,13 @@ export class IntervalCollection<TInterval extends ISerializableInterval>
             throw new Error("Attach must be called before accessing intervals");
         }
 
+        let interval: TInterval | undefined;
+
         if (local) {
             // This is an ack from the server. Remove the pending change.
             this.removePendingChange(serializedInterval);
             const id: string = serializedInterval.properties[reservedIntervalIdKey];
-            const interval: TInterval = this.getIntervalById(id);
+            interval = this.getIntervalById(id);
             if (interval) {
                 // Let the propertyManager prune its pending change-properties set.
                 interval.propertyManager?.ackPendingProperties(
@@ -1089,8 +1094,11 @@ export class IntervalCollection<TInterval extends ISerializableInterval>
         else {
             // If there are pending changes with this ID, don't apply the remote start/end change, as the local ack
             // should be the winning change.
-            const id: string = serializedInterval.properties[reservedIntervalIdKey];
-            let interval: TInterval = this.getIntervalById(id);
+            // Note that the ID is in the property bag only to allow us to find the interval.
+            // This API cannot change the ID, and writing to the ID property will result in an exception. So we
+            // strip it out of the properties here.
+            const { [reservedIntervalIdKey]: id, ...newProps } = serializedInterval.properties;
+            interval = this.getIntervalById(id);
             if (interval) {
                 let start: number | undefined;
                 let end: number | undefined;
@@ -1106,12 +1114,14 @@ export class IntervalCollection<TInterval extends ISerializableInterval>
                     // the one we originally found in the tree.
                     interval = this.localCollection.changeInterval(interval, start, end, op) ?? interval;
                 }
-                const deltaProps = interval.addProperties(serializedInterval.properties, true, op.sequenceNumber);
+                const deltaProps = interval.addProperties(newProps, true, op.sequenceNumber);
                 if (this.onDeserialize) {
                     this.onDeserialize(interval);
                 }
                 this.emit("propertyChanged", interval, deltaProps);
             }
+        }
+        if (interval) {
             this.emit("changeInterval", interval, local, op);
         }
     }

package/src/mapKernel.ts

@@ -40,7 +40,7 @@ interface IMapMessageHandler {
         op: IMapOperation,
         local: boolean,
         message: ISequencedDocumentMessage | undefined,
-        localOpMetadata: unknown,
+        localOpMetadata: IMapMessageLocalMetadata,
     ): void;
 
     /**
@@ -48,11 +48,17 @@ interface IMapMessageHandler {
      * @param op - The map operation to submit
      * @param localOpMetadata - The metadata to be submitted with the message.
      */
-    submit(op: IMapOperation, localOpMetadata: unknown): void;
+    submit(op: IMapOperation): void;
 
     getStashedOpLocalMetadata(op: IMapOperation): unknown;
 }
 
+interface IMapMessageLocalMetadata{
+    pendingClearMessageId?: number,
+    pendingMessageId?: number,
+    lastProcessedSeq: number
+}
+
 /**
  * Describes an operation specific to a value type.
  */
@@ -183,6 +189,8 @@ export class MapKernel implements IValueTypeCreator {
      */
     private readonly localValueMaker: LocalValueMaker;
 
+    private lastProcessedSeq: number = -1;
+
     /**
      * Create a new shared map kernel.
      * @param serializer - The serializer to serialize / parse handles
@@ -195,7 +203,7 @@ export class MapKernel implements IValueTypeCreator {
     constructor(
         private readonly serializer: IFluidSerializer,
         private readonly handle: IFluidHandle,
-        private readonly submitMessage: (op: any, localOpMetadata: unknown) => void,
+        private readonly submitMessage: (op: any, localOpMetadata: IMapMessageLocalMetadata) => void,
         private readonly isAttached: () => boolean,
         valueTypes: Readonly<IValueType<any>[]>,
         public readonly eventEmitter = new TypedEventEmitter<ISharedMapEvents>(),
@@ -499,8 +507,14 @@ export class MapKernel implements IValueTypeCreator {
     public trySubmitMessage(op: any, localOpMetadata: unknown): boolean {
         const type: string = op.type;
         if (this.messageHandlers.has(type)) {
+            const mapLocalMetadata: Partial<IMapMessageLocalMetadata> = localOpMetadata;
+            // we don't know how to rebase these operations, so if any other op has come in
+            // we will fail.
+            if(this.lastProcessedSeq !== mapLocalMetadata?.lastProcessedSeq) {
+                throw new Error("SharedInterval does not support reconnect in presence of external changes");
+            }
             // eslint-disable-next-line @typescript-eslint/no-non-null-assertion
-            this.messageHandlers.get(type)!.submit(op as IMapOperation, localOpMetadata);
+            this.messageHandlers.get(type)!.submit(op as IMapOperation);
             return true;
         }
         return false;
@@ -529,11 +543,14 @@ export class MapKernel implements IValueTypeCreator {
         message: ISequencedDocumentMessage | undefined,
         localOpMetadata: unknown,
     ): boolean {
+        // track the seq of every incoming message, so we can detect if any
+        // changes happened during a resubmit
+        this.lastProcessedSeq = message.sequenceNumber;
         if (this.messageHandlers.has(op.type)) {
             // eslint-disable-next-line @typescript-eslint/no-non-null-assertion
             this.messageHandlers
                 .get(op.type)!
-                .process(op, local, message, localOpMetadata);
+                .process(op, local, message, localOpMetadata as IMapMessageLocalMetadata);
             return true;
         }
         return false;
@@ -631,11 +648,12 @@ export class MapKernel implements IValueTypeCreator {
     private needProcessKeyOperation(
         op: IMapKeyOperation,
         local: boolean,
-        localOpMetadata: unknown,
+        localOpMetadata: IMapMessageLocalMetadata,
     ): boolean {
         if (this.pendingClearMessageId !== -1) {
             if (local) {
-                assert(localOpMetadata !== undefined && localOpMetadata as number < this.pendingClearMessageId,
+                assert(localOpMetadata?.pendingClearMessageId !== undefined
+                    && localOpMetadata.pendingClearMessageId < this.pendingClearMessageId,
                     0x1f1 /* "Received out of order op when there is an unacked clear message" */);
             }
             // If we have an unacked clear, we can ignore all ops.
@@ -648,7 +666,7 @@ export class MapKernel implements IValueTypeCreator {
             if (local) {
                 assert(localOpMetadata !== undefined,
                     0x1f2 /* `pendingMessageId is missing from the local client's ${op.type} operation` */);
-                const pendingMessageId = localOpMetadata as number;
+                const pendingMessageId = localOpMetadata.pendingMessageId;
                 const pendingKeyMessageId = this.pendingKeys.get(op.key);
                 if (pendingKeyMessageId === pendingMessageId) {
                     this.pendingKeys.delete(op.key);
@@ -674,7 +692,7 @@ export class MapKernel implements IValueTypeCreator {
                     if (local) {
                         assert(localOpMetadata !== undefined,
                             0x1f3 /* "pendingMessageId is missing from the local client's clear operation" */);
-                        const pendingMessageId = localOpMetadata as number;
+                        const pendingMessageId = localOpMetadata?.pendingMessageId;
                         if (this.pendingClearMessageId === pendingMessageId) {
                             this.pendingClearMessageId = -1;
                         }
@@ -686,7 +704,7 @@ export class MapKernel implements IValueTypeCreator {
                     }
                     this.clearCore(local, message);
                 },
-                submit: (op: IMapClearOperation, localOpMetadata: unknown) => {
+                submit: (op: IMapClearOperation) => {
                     // We don't reuse the metadata but send a new one on each submit.
                     this.submitMapClearMessage(op);
                 },
@@ -704,7 +722,7 @@ export class MapKernel implements IValueTypeCreator {
                     }
                     this.deleteCore(op.key, local, message);
                 },
-                submit: (op: IMapDeleteOperation, localOpMetadata: unknown) => {
+                submit: (op: IMapDeleteOperation) => {
                     // We don't reuse the metadata but send a new one on each submit.
                     this.submitMapKeyMessage(op);
                 },
@@ -725,7 +743,7 @@ export class MapKernel implements IValueTypeCreator {
                     const context = this.makeLocal(op.key, op.value);
                     this.setCore(op.key, context, local, message);
                 },
-                submit: (op: IMapSetOperation, localOpMetadata: unknown) => {
+                submit: (op: IMapSetOperation) => {
                     // We don't reuse the metadata but send a new one on each submit.
                     this.submitMapKeyMessage(op);
                 },
@@ -758,8 +776,8 @@ export class MapKernel implements IValueTypeCreator {
                     const event: IValueChanged = { key: op.key, previousValue };
                     this.eventEmitter.emit("valueChanged", event, local, message, this.eventEmitter);
                 },
-                submit: (op: IMapValueTypeOperation, localOpMetadata: unknown) => {
-                    this.submitMessage(op, localOpMetadata);
+                submit: (op: IMapValueTypeOperation) => {
+                    this.submitMessage(op, {lastProcessedSeq: this.lastProcessedSeq});
                 },
                 getStashedOpLocalMetadata: (op: IMapValueTypeOperation) => {
                     assert(false, 0x016 /* "apply stashed op not implemented for custom value type ops" */);
@@ -780,8 +798,8 @@ export class MapKernel implements IValueTypeCreator {
      * @param op - The clear message
      */
     private submitMapClearMessage(op: IMapClearOperation): void {
-        const pendingMessageId = this.getMapClearMessageLocalMetadata(op);
-        this.submitMessage(op, pendingMessageId);
+        const pendingClearMessageId = this.getMapClearMessageLocalMetadata(op);
+        this.submitMessage(op, {pendingClearMessageId, lastProcessedSeq: this.lastProcessedSeq});
     }
 
     private getMapKeyMessageLocalMetadata(op: IMapKeyOperation): number {
@@ -796,7 +814,7 @@ export class MapKernel implements IValueTypeCreator {
      */
     private submitMapKeyMessage(op: IMapKeyOperation): void {
         const pendingMessageId = this.getMapKeyMessageLocalMetadata(op);
-        this.submitMessage(op, pendingMessageId);
+        this.submitMessage(op, {pendingMessageId, lastProcessedSeq: this.lastProcessedSeq});
     }
 
     /**
@@ -821,7 +839,7 @@ export class MapKernel implements IValueTypeCreator {
                 },
             };
             // Send the localOpMetadata as undefined because we don't care about the ack.
-            this.submitMessage(op, undefined /* localOpMetadata */);
+            this.submitMessage(op, {lastProcessedSeq: this.lastProcessedSeq});
 
             const event: IValueChanged = { key, previousValue };
             this.eventEmitter.emit("valueChanged", event, true, null, this.eventEmitter);

package/src/packageVersion.ts

@@ -6,4 +6,4 @@
  */
 
 export const pkgName = "@fluidframework/sequence";
-export const pkgVersion = "0.58.2000";
+export const pkgVersion = "0.58.3000-61081";