npm - @fluidframework/tree - Versions diffs - 2.0.0-dev-rc.1.0.0.224419 - Mend

@fluidframework/tree 2.0.0-dev-rc.1.0.0.224419

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.

Files changed (2212) hide show

package/dist/shared-tree-core/editManager.js.map ADDED Viewed

@@ -0,0 +1 @@

+ {"version":3,"file":"editManager.js","sourceRoot":"","sources":["../../src/shared-tree-core/editManager.ts"],"names":[],"mappings":";AAAA;;;GAGG;;;;;;AAEH,gEAAiC;AACjC,2DAAoD;AACpD,kCAA4F;AAC5F,kCAWiB;AACjB,qCAAoF;AACpF,2DAW6B;AAEhB,QAAA,6BAA6B,GAAc,IAAA,YAAK,EAAC,MAAM,CAAC,gBAAgB,CAAC,CAAC;AACvF,MAAM,yBAAyB,GAAe;IAC7C,cAAc,EAAE,qCAA6B;CAC7C,CAAC;AAEF;;;GAGG;AACH,sDAAsD;AACtD,MAAa,WAAW;IAsEvB;;;OAGG;IACH,YACiB,YAA2B;IAC3C,gGAAgG;IAChF,cAAyB;QAFzB,iBAAY,GAAZ,YAAY,CAAe;QAE3B,mBAAc,GAAd,cAAc,CAAW;QArE1C;;;WAGG;QACc,kBAAa,GAAG,IAAI,GAAG,EAGrC,CAAC;QACJ;;;WAGG;QACc,gBAAW,GAAG,IAAI,sBAAK,CACvC,SAAS,EACT,wCAAoB,CACpB,CAAC;QAEF;;;;WAIG;QACH,yGAAyG;QACxF,sBAAiB,GACjC,IAAI,GAAG,EAAE,CAAC;QAOX;;;WAGG;QACc,kBAAa,GAAG,IAAI,sBAAK,CAGxC,SAAS,EAAE,wCAAoB,CAAC,CAAC;QAEnC;;;;;WAKG;QACK,0BAAqB,GAAG,qCAA6B,CAAC;QAyB7D,IAAI,CAAC,SAAS,GAAG;YAChB,QAAQ,EAAE,IAAA,0BAAmB,EAAC,sCAAsC,CAAC;YACrE,MAAM,EAAE,YAAY,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;SACxC,CAAC;QACF,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,yBAAyB,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;QAChE,IAAI,CAAC,KAAK,GAAG,IAAI,yBAAgB,CAAC,IAAI,CAAC,SAAS,EAAE,YAAY,CAAC,CAAC;QAChE,IAAI,CAAC,WAAW,GAAG,IAAI,yBAAgB,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,EAAE,YAAY,CAAC,CAAC;QAE5E,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC,mBAAmB,EAAE,IAAI,CAAC,oBAAoB,EAAE,CAAC,CAAC;QAEtE,yGAAyG;QACzG,yGAAyG;QACzG,yDAAyD;QACzD,IAAA,yBAAgB,EAAC,IAAI,CAAC,WAAW,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC;IACzE,CAAC;IAED;;;OAGG;IACK,cAAc,CAAC,MAA6C;QACnE,MAAM,WAAW,GAAG,CAAC,CAAwC,EAAc,EAAE;YAC5E,MAAM,WAAW,GAChB,IAAA,yBAAkB,EAAC,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC;gBACrD,IAAA,WAAI,EAAC,wCAAwC,CAAC,CAAC;YAChD,MAAM,UAAU,GACf,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,WAAW,CAAC,QAAQ,CAAC,EAAE,UAAU;gBACxD,yBAAyB,CAAC;YAC3B,MAAM,QAAQ,GAAG,IAAA,kBAAW,EAAC,IAAI,CAAC,aAAa,EAAE,UAAU,EAAE,GAAG,EAAE,CAAC,IAAI,GAAG,EAAE,CAAC,CAAC;YAE9E,IAAA,mBAAM,EAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,0CAA0C,CAAC,CAAC;YAC3E,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAChB,OAAO,UAAU,CAAC;QACnB,CAAC,CAAC;QAEF,MAAM,aAAa,GAAG,CACrB,CAAwC,EACxC,UAAsB,EACf,EAAE;YACT,MAAM,QAAQ,GACb,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,IAAA,WAAI,EAAC,+BAA+B,CAAC,CAAC;YAE7E,IAAA,mBAAM,EAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,mCAAmC,CAAC,CAAC;YACtE,IAAI,QAAQ,CAAC,IAAI,KAAK,CAAC,EAAE;gBACxB,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;aACtC;QACF,CAAC,CAAC;QAEF,kEAAkE;QAClE,MAAM,SAAS,GAAG,EAAE,UAAU,EAAE,WAAW,CAAC,MAAM,CAAC,EAAE,CAAC;QACtD,6EAA6E;QAC7E,MAAM,SAAS,GAAG,MAAM,CAAC,EAAE,CAAC,aAAa,EAAE,CAAC,IAAI,EAAE,EAAE;YACnD,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS,IAAI,IAAA,6BAAoB,EAAC,IAAI,CAAC,KAAK,QAAQ,EAAE;gBACvE,aAAa,CAAC,MAAM,EAAE,SAAS,CAAC,UAAU,CAAC,CAAC;gBAC5C,SAAS,CAAC,UAAU,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC;gBAC3C,IAAI,CAAC,SAAS,EAAE,CAAC;aACjB;QACF,CAAC,CAAC,CAAC;QACH,wEAAwE;QACxE,MAAM,UAAU,GAAG,MAAM,CAAC,EAAE,CAAC,SAAS,EAAE,GAAG,EAAE;YAC5C,aAAa,CAAC,MAAM,EAAE,SAAS,CAAC,UAAU,CAAC,CAAC;YAC5C,IAAI,CAAC,SAAS,EAAE,CAAC;YACjB,SAAS,EAAE,CAAC;YACZ,UAAU,EAAE,CAAC;QACd,CAAC,CAAC,CAAC;IACJ,CAAC;IAED;;;;;OAKG;IACK,6BAA6B;QACpC,IAAI,IAAI,CAAC,2BAA2B,KAAK,SAAS,EAAE;YACnD,IAAI,MAA8B,CAAC;YACnC,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,WAAW,CAAC,iBAAiB,EAAE,EAAE;gBAC5D,IAAI,MAAM,KAAK,SAAS,EAAE;oBACzB,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,UAAU,CAAC;iBACtD;qBAAM;oBACN,MAAM,OAAO,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,UAAU,CAAC;oBAC7D,IAAI,OAAO,KAAK,SAAS,EAAE;wBAC1B,MAAM,GAAG,IAAA,iCAAa,EAAC,MAAM,EAAE,OAAO,CAAC,CAAC;qBACxC;iBACD;aACD;YACD,IAAI,CAAC,2BAA2B,GAAG,MAAM,CAAC;SAC1C;QAED,OAAO,IAAI,CAAC,2BAA2B,CAAC;IACzC,CAAC;IAEO,oBAAoB;QAC3B,OAAO,CAAC,QAAqB,EAAE,EAAE;YAChC,MAAM,QAAQ,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YAElD,8DAA8D;YAC9D,IAAI,QAAQ,KAAK,SAAS,EAAE;gBAC3B,MAAM,EAAE,UAAU,EAAE,EAAE,EAAE,GAAG,QAAQ,CAAC;gBACpC,8GAA8G;gBAC9G,IAAI,EAAE,KAAK,IAAI,CAAC,2BAA2B,EAAE;oBAC5C,IAAI,CAAC,2BAA2B,GAAG,SAAS,CAAC;iBAC7C;aACD;QACF,CAAC,CAAC;IACH,CAAC;IAED;;;;;OAKG;IACI,4BAA4B,CAAC,qBAAgC;QACnE,IAAI,qBAAqB,KAAK,IAAI,CAAC,qBAAqB,EAAE;YACzD,OAAO;SACP;QAED,IAAA,mBAAM,EACL,qBAAqB,GAAG,IAAI,CAAC,qBAAqB,EAClD,KAAK,CAAC,sEAAsE,CAC5E,CAAC;QAEF,IAAI,CAAC,qBAAqB,GAAG,qBAAqB,CAAC;QACnD,IAAI,CAAC,SAAS,EAAE,CAAC;IAClB,CAAC;IAED;;;;OAIG;IACK,SAAS;QAChB,8EAA8E;QAC9E,IAAI,mBAAmB,GAAe;YACrC,cAAc,EAAE,IAAI,CAAC,qBAAqB;YAC1C,YAAY,EAAE,MAAM,CAAC,iBAAiB;SACtC,CAAC;QACF,sHAAsH;QACtH,MAAM,2BAA2B,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,EAAE,CAAC;QAChE,IAAI,2BAA2B,KAAK,SAAS,EAAE;YAC9C,iGAAiG;YACjG,2DAA2D;YAC3D,MAAM,iCAAiC,GAAG,IAAA,uCAAmB,EAC5D,2BAA2B,CAC3B,CAAC;YACF,mBAAmB,GAAG,IAAA,iCAAa,EAClC,mBAAmB,EACnB,iCAAiC,CACjC,CAAC;SACF;QAED,qGAAqG;QACrG,MAAM,0BAA0B,GAAG,IAAI,CAAC,6BAA6B,EAAE,CAAC;QACxE,IAAI,0BAA0B,KAAK,SAAS,EAAE;YAC7C,6EAA6E;YAC7E,MAAM,gCAAgC,GAAG,IAAA,uCAAmB,EAC3D,0BAA0B,CAC1B,CAAC;YACF,mBAAmB,GAAG,IAAA,iCAAa,EAClC,mBAAmB,EACnB,gCAAgC,CAChC,CAAC;SACF;QAED,MAAM,CAAC,UAAU,EAAE,aAAa,CAAC,GAAG,IAAI,CAAC,qBAAqB,CAC7D,IAAA,iCAAa,EACZ,mBAAmB,EACnB,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,IAAI,yBAAyB,CACtD,CACD,CAAC;QAEF,uFAAuF;QACvF,IAAI,aAAa,KAAK,IAAI,CAAC,SAAS,EAAE;YACrC,2GAA2G;YAC3G,+GAA+G;YAC/G,KAAK,MAAM,CAAC,EAAE,MAAM,CAAC,IAAI,IAAI,CAAC,iBAAiB,EAAE;gBAChD,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,KAAK,EAAE,aAAa,CAAC,CAAC;aAC7C;YAED,+GAA+G;YAC/G,4GAA4G;YAC5G,8GAA8G;YAC9G,gHAAgH;YAChH,iHAAiH;YACjH,iHAAiH;YACjH,kHAAkH;YAClH,0HAA0H;YAC1H,MAAM,YAAY,GAAG,aAA8C,CAAC;YACpE,oFAAoF;YACpF,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC;YACjD,mHAAmH;YACnH,uGAAuG;YACvG,YAAY,CAAC,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC;YAChD,yHAAyH;YACzH,YAAY,CAAC,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC;YAC5C,2HAA2H;YAC3H,OAAO,YAAY,CAAC,MAAM,CAAC;YAC3B,IAAI,CAAC,SAAS,GAAG,YAAY,CAAC;YAE9B,sDAAsD;YACtD,IAAI,CAAC,WAAW,CAAC,SAAS,CACzB,yBAAyB,EACzB,UAAU,EACV,IAAI,EACJ,CAAC,CAAC,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE;gBACnB,kDAAkD;gBAClD,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;gBACpC,wGAAwG;gBACxG,IAAI,IAAA,oCAAgB,EAAC,CAAC,EAAE,UAAU,CAAC,EAAE;oBACpC,IAAA,mBAAM,EACL,QAAQ,KAAK,YAAY,CAAC,QAAQ,EAClC,KAAK,CAAC,uDAAuD,CAC7D,CAAC;iBACF;qBAAM;oBACN,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;iBACxB;YACF,CAAC,CACD,CAAC;YAEF,MAAM,SAAS,GAAG,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC,MAAM,CAAC;YAC/E,IAAA,mBAAM,EACL,IAAI,CAAC,WAAW,CAAC,IAAI,KAAK,SAAS,GAAG,CAAC,EACvC,KAAK,CAAC,2EAA2E,CACjF,CAAC;YACF,IAAA,mBAAM,EACL,IAAI,CAAC,aAAa,CAAC,IAAI,KAAK,SAAS,EACrC,KAAK,CAAC,iEAAiE,CACvE,CAAC;SACF;IACF,CAAC;IAEM,OAAO;QACb,OAAO,CACN,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,IAAI,CAAC,SAAS;YACvC,IAAI,CAAC,iBAAiB,CAAC,IAAI,KAAK,CAAC;YACjC,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,KAAK,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE;YACnD,IAAI,CAAC,qBAAqB,KAAK,qCAA6B,CAC5D,CAAC;IACH,CAAC;IAEM,cAAc;QACpB,uGAAuG;QACvG,2BAA2B;QAC3B,sGAAsG;QACtG,6DAA6D;QAC7D,oGAAoG;QACpG,oFAAoF;QACpF,yGAAyG;QACzG,4DAA4D;QAC5D,IAAA,mBAAM,EACL,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,KAAK,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,EACnD,KAAK,CAAC,qEAAqE,CAC3E,CAAC;QAEF,MAAM,KAAK,GAAG,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;YAC7E,MAAM,QAAQ,GACb,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,IAAA,WAAI,EAAC,oCAAoC,CAAC,CAAC;YAClF,MAAM,MAAM,GAAgC;gBAC3C,MAAM,EAAE,CAAC,CAAC,MAAM;gBAChB,QAAQ,EAAE,CAAC,CAAC,QAAQ;gBACpB,cAAc,EAAE,QAAQ,CAAC,UAAU,CAAC,cAAc;gBAClD,SAAS,EAAE,QAAQ,CAAC,SAAS;aAC7B,CAAC;YACF,IAAI,QAAQ,CAAC,UAAU,CAAC,YAAY,KAAK,SAAS,EAAE;gBACnD,MAAM,CAAC,YAAY,GAAG,QAAQ,CAAC,UAAU,CAAC,YAAY,CAAC;aACvD;YACD,OAAO,MAAM,CAAC;QACf,CAAC,CAAC,CAAC;QAEH,MAAM,QAAQ,GAAG,IAAI,GAAG,CACvB,IAAA,kBAAW,EAAC,IAAI,CAAC,iBAAiB,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,SAAS,EAAE,MAAM,CAAC,EAAE,EAAE;YACrE,MAAM,UAAU,GAA8B,EAAE,CAAC;YACjD,MAAM,QAAQ,GACb,IAAA,yBAAkB,EAAC,CAAC,MAAM,CAAC,OAAO,EAAE,EAAE,UAAU,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;gBACxE,IAAA,WAAI,EAAC,sCAAsC,CAAC,CAAC;YAE9C,OAAO;gBACN,SAAS;gBACT;oBACC,IAAI,EAAE,QAAQ,CAAC,QAAQ;oBACvB,OAAO,EAAE,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;wBAC7B,MAAM,MAAM,GAAuB;4BAClC,MAAM,EAAE,CAAC,CAAC,MAAM;4BAChB,QAAQ,EAAE,CAAC,CAAC,QAAQ;4BACpB,SAAS;yBACT,CAAC;wBACF,OAAO,MAAM,CAAC;oBACf,CAAC,CAAC;iBACF;aACD,CAAC;QACH,CAAC,CAAC,CACF,CAAC;QAEF,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC;IAC5B,CAAC;IAEM,eAAe,CAAC,IAA6B;QACnD,IAAA,mBAAM,EACL,IAAI,CAAC,OAAO,EAAE,EACd,KAAK,CAAC,2EAA2E,CACjF,CAAC;QACF,iGAAiG;QACjG,yCAAyC;QACzC,MAAM,kBAAkB,GAAG,IAAI,GAAG,EAAwC,CAAC;QAC3E,kBAAkB,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;QAChE,IAAI,CAAC,KAAK,CAAC,OAAO,CACjB,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE;YAC7B,MAAM,UAAU,GACf,CAAC,CAAC,YAAY,KAAK,SAAS;gBAC3B,CAAC,CAAC;oBACA,cAAc,EAAE,CAAC,CAAC,cAAc;iBAC/B;gBACH,CAAC,CAAC;oBACA,cAAc,EAAE,CAAC,CAAC,cAAc;oBAChC,YAAY,EAAE,CAAC,CAAC,YAAY;iBAC3B,CAAC;YACN,MAAM,MAAM,GAAG,IAAA,iBAAU,EAAC,IAAI,EAAE,CAAC,CAAC,CAAC;YACnC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC;YACzC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,EAAE;gBAClC,UAAU;gBACV,SAAS,EAAE,CAAC,CAAC,SAAS;aACtB,CAAC,CAAC;YACH,kBAAkB,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;YAC3C,OAAO,MAAM,CAAC;QACf,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,CAClB,CAAC;QAEF,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC;QAE/C,KAAK,MAAM,CAAC,SAAS,EAAE,MAAM,CAAC,IAAI,IAAI,CAAC,QAAQ,EAAE;YAChD,MAAM,MAAM,GACX,kBAAkB,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC;gBACnC,IAAA,WAAI,EAAC,oEAAoE,CAAC,CAAC;YAE5E,IAAI,CAAC,iBAAiB,CAAC,GAAG,CACzB,SAAS,EACT,IAAI,yBAAgB,CAAC,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,iBAAU,EAAE,MAAM,CAAC,EAAE,IAAI,CAAC,YAAY,CAAC,CAClF,CAAC;SACF;IACF,CAAC;IAEM,eAAe;QACrB,OAAO,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;IACnF,CAAC;IAEM,YAAY;QAClB,OAAO,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;IAC7B,CAAC;IAEM,eAAe;QACrB,OAAO,eAAe,CAAC,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC,GAAG,CAC3E,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CACf,CAAC;IACH,CAAC;IAED;;;;;OAKG;IACI,sBAAsB;QAC5B,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;QACvC,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,iBAAiB,CAAC,MAAM,EAAE,EAAE;YACrD,MAAM,UAAU,GAAG,eAAe,CAAC,MAAM,CAAC,OAAO,EAAE,EAAE,SAAS,CAAC,CAAC;YAChE,IAAI,UAAU,CAAC,MAAM,GAAG,GAAG,EAAE;gBAC5B,GAAG,GAAG,UAAU,CAAC,MAAM,CAAC;aACxB;SACD;QACD,MAAM,SAAS,GAAG,eAAe,CAAC,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,EAAE,SAAS,CAAC,CAAC;QACzE,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC;IACxC,CAAC;IAEM,kBAAkB,CACxB,SAA6B,EAC7B,cAAyB,EACzB,uBAAkC;QAElC,IAAA,mBAAM,EACL,cAAc,GAAG,IAAI,CAAC,qBAAqB,EAC3C,KAAK,CAAC,sFAAsF,CAC5F,CAAC;QAEF,MAAM,qBAAqB,GAAG,IAAI,CAAC,QAAQ,CAAC,cAAc,CAAC,CAAC;QAC5D,MAAM,UAAU,GACf,qBAAqB,CAAC,MAAM,KAAK,CAAC;YACjC,CAAC,CAAC;gBACA,cAAc;aACb;YACH,CAAC,CAAC;gBACA,cAAc;gBACd,YAAY,EAAE,qBAAqB,CAAC,MAAM;aACzC,CAAC;QAEN,IAAI,SAAS,CAAC,SAAS,KAAK,IAAI,CAAC,cAAc,EAAE;YAChD,MAAM,CAAC,gBAAgB,CAAC,GAAG,eAAe,CACzC,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,EAC1B,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,CACpB,CAAC;YACF,IAAA,mBAAM,EACL,gBAAgB,KAAK,SAAS,EAC9B,KAAK,CAAC,wFAAwF,CAC9F,CAAC;YAEF,4GAA4G;YAC5G,IAAI,CAAC,WAAW,CACf,UAAU,EACV,EAAE,GAAG,gBAAgB,EAAE,SAAS,EAAE,IAAI,CAAC,cAAc,EAAE,EACvD,IAAI,CACJ,CAAC;YACF,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACxC,OAAO;SACP;QAED,sDAAsD;QACtD,MAAM,CAAC,EAAE,mBAAmB,CAAC,GAAG,IAAI,CAAC,qBAAqB,CAAC,uBAAuB,CAAC,CAAC;QACpF,wEAAwE;QACxE,8GAA8G;QAC9G,MAAM,eAAe,GAAG,IAAA,kBAAW,EAClC,IAAI,CAAC,iBAAiB,EACtB,SAAS,CAAC,SAAS,EACnB,GAAG,EAAE,CAAC,IAAI,yBAAgB,CAAC,mBAAmB,EAAE,IAAI,CAAC,YAAY,CAAC,CAClE,CAAC;QACF,eAAe,CAAC,UAAU,CAAC,IAAI,CAAC,KAAK,EAAE,mBAAmB,CAAC,CAAC;QAE5D,IAAI,eAAe,CAAC,OAAO,EAAE,KAAK,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,EAAE;YACvD,kGAAkG;YAClG,IAAI,CAAC,WAAW,CAAC,UAAU,EAAE,SAAS,CAAC,CAAC;YACxC,eAAe,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC;SAC9C;aAAM;YACN,gHAAgH;YAChH,MAAM,qBAAqB,GAAG,IAAA,mBAAY,EACzC,IAAI,CAAC,YAAY,CAAC,OAAO,EACzB,SAAS,CAAC,MAAM,EAChB,eAAe,CAAC,OAAO,EAAE,EACzB,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,CACpB,CAAC;YAEF,eAAe,CAAC,KAAK,CAAC,SAAS,CAAC,MAAM,EAAE,SAAS,CAAC,QAAQ,CAAC,CAAC;YAC5D,IAAI,CAAC,WAAW,CAAC,UAAU,EAAE;gBAC5B,GAAG,SAAS;gBACZ,MAAM,EAAE,qBAAqB;aAC7B,CAAC,CAAC;SACH;QAED,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACzC,CAAC;IAEM,eAAe,CACrB,QAAqB;QAErB,MAAM,OAAO,GAA8B,EAAE,CAAC;QAC9C,MAAM,MAAM,GAAG,IAAA,mBAAY,EAC1B,CAAC,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,EAAE,OAAO,CAAC,EACrC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,KAAK,QAAQ,CAC9B,CAAC;QACF,IAAA,mBAAM,EAAC,MAAM,KAAK,SAAS,EAAE,KAAK,CAAC,+CAA+C,CAAC,CAAC;QACpF,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;IAC1B,CAAC;IAEO,WAAW,CAAC,UAAsB,EAAE,MAA0B,EAAE,KAAK,GAAG,KAAK;QACpF,MAAM,YAAY,GAAG,IAAA,iBAAU,EAAC,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,EAAE,MAAM,CAAC,CAAC;QAC9D,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC;QACjC,IAAI,CAAC,WAAW,CAAC,sBAAsB,CAAC,YAAY,CAAC,CAAC;QACtD,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;QACvC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,UAAU,EAAE,SAAS,CAAC,CAAC;QAC5C,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,SAAS,CAAC,QAAQ,EAAE,EAAE,UAAU,EAAE,SAAS,EAAE,MAAM,CAAC,SAAS,EAAE,CAAC,CAAC;IACzF,CAAC;IAUO,qBAAqB,CAC5B,QAAgC;QAEhC,MAAM,UAAU,GACf,OAAO,QAAQ,KAAK,QAAQ;YAC3B,CAAC,CAAC;gBACA,gFAAgF;gBAChF,mDAAmD;gBACnD,+GAA+G;gBAC/G,cAAc,EAAE,QAAQ;gBACxB,YAAY,EAAE,MAAM,CAAC,iBAAiB;aACrC;YACH,CAAC,CAAC,QAAQ,CAAC;QAEb,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,kBAAkB,CAAC,UAAU,CAAC,CAAC;QAC/D,IAAA,mBAAM,EAAC,MAAM,KAAK,SAAS,EAAE,KAAK,CAAC,kCAAkC,CAAC,CAAC;QACvE,OAAO,MAAM,CAAC;IACf,CAAC;IAEO,QAAQ,CAAC,cAAyB;QACzC,MAAM,eAAe,GAAe;YACnC,cAAc;SACd,CAAC;QACF,MAAM,aAAa,GAAe;YACjC,cAAc,EAAE,IAAA,YAAK,EAAE,cAAyB,GAAG,CAAC,CAAC;SACrD,CAAC;QAEF,OAAO,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,eAAe,EAAE,aAAa,EAAE,KAAK,CAAC,CAAC;IACzE,CAAC;CACD;AA3kBD,kCA2kBC;AAUD;;GAEG;AACH,SAAS,eAAe,CACvB,UAAmB,EACnB,cAAuB;IAEvB,MAAM,IAAI,GAAc,EAAE,CAAC;IAC3B,IAAA,mBAAM,EACL,IAAA,yBAAkB,EAAC,CAAC,UAAU,EAAE,IAAI,CAAC,EAAE,cAAc,CAAC,KAAK,SAAS,EACpE,KAAK,CAAC,qCAAqC,CAC3C,CAAC;IACF,OAAO,IAAI,CAAC;AACb,CAAC","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n */\n\nimport BTree from \"sorted-btree\";\nimport { assert } from \"@fluidframework/core-utils\";\nimport { brand, fail, getOrCreate, mapIterable, Mutable, RecursiveReadonly } from \"../util\";\nimport {\n\tassertIsRevisionTag,\n\tChangeFamily,\n\tChangeFamilyEditor,\n\tfindAncestor,\n\tfindCommonAncestor,\n\tGraphCommit,\n\tmintCommit,\n\trebaseChange,\n\tRevisionTag,\n\tSessionId,\n} from \"../core\";\nimport { getChangeReplaceType, onForkTransitive, SharedTreeBranch } from \"./branch\";\nimport {\n\tCommit,\n\tSeqNumber,\n\tSequenceId,\n\tsequenceIdComparator,\n\tequalSequenceIds,\n\tminSequenceId,\n\tSequencedCommit,\n\tSummarySessionBranch,\n\tdecrementSequenceId,\n\tmaxSequenceId,\n} from \"./editManagerFormat\";\n\nexport const minimumPossibleSequenceNumber: SeqNumber = brand(Number.MIN_SAFE_INTEGER);\nconst minimumPossibleSequenceId: SequenceId = {\n\tsequenceNumber: minimumPossibleSequenceNumber,\n};\n\n/**\n * Represents a local branch of a document and interprets the effect on the document of adding sequenced changes,\n * which were based on a given session's branch, to the document history\n */\n// TODO: Try to reduce this to a single type parameter\nexport class EditManager<\n\tTEditor extends ChangeFamilyEditor,\n\tTChangeset,\n\tTChangeFamily extends ChangeFamily<TEditor, TChangeset>,\n> {\n\t/** The \"trunk\" branch. The trunk represents the list of received sequenced changes. */\n\tprivate readonly trunk: SharedTreeBranch<TEditor, TChangeset>;\n\n\t/**\n\t * Records extra data associated with commits in the {@link trunk}.\n\t * This does not include an entry for the {@link trunkBase}.\n\t */\n\tprivate readonly trunkMetadata = new Map<\n\t\tRevisionTag,\n\t\t{ sequenceId: SequenceId; sessionId: SessionId }\n\t>();\n\t/**\n\t * A map from a sequence id to the commit in the {@link trunk} which has that sequence id.\n\t * This also includes an entry for the {@link trunkBase} which always has the lowest key in the map.\n\t */\n\tprivate readonly sequenceMap = new BTree<SequenceId, GraphCommit<TChangeset>>(\n\t\tundefined,\n\t\tsequenceIdComparator,\n\t);\n\n\t/**\n\t * Branches are maintained to represent the local change list that the issuing client had\n\t * at the time of submitting the latest known edit on the branch.\n\t * This means the head commit of each branch is always in its original (non-rebased) form.\n\t */\n\t// TODO:#4593: Add test to ensure that peer branches are never initialized with a repairDataStoreProvider\n\tprivate readonly peerLocalBranches: Map<SessionId, SharedTreeBranch<TEditor, TChangeset>> =\n\t\tnew Map();\n\n\t/**\n\t * This branch holds the changes made by this client which have not yet been confirmed as sequenced changes.\n\t */\n\tpublic readonly localBranch: SharedTreeBranch<TEditor, TChangeset>;\n\n\t/**\n\t * Tracks where on the trunk all registered branches are based. Each key is the sequence id of a commit on\n\t * the trunk, and the value is the set of all branches who have that commit as their common ancestor with the trunk.\n\t */\n\tprivate readonly trunkBranches = new BTree<\n\t\tSequenceId,\n\t\tSet<SharedTreeBranch<TEditor, TChangeset>>\n\t>(undefined, sequenceIdComparator);\n\n\t/**\n\t * The sequence number of the newest commit on the trunk that has been received by all peers.\n\t * Defaults to {@link minimumPossibleSequenceNumber} if no commits have been received.\n\t *\n\t * @remarks If there are more than one commit with the same sequence number we assume this refers to the last commit in the batch.\n\t */\n\tprivate minimumSequenceNumber = minimumPossibleSequenceNumber;\n\n\t/**\n\t * The sequence ID corresponding to the oldest revertible commit owned by the local branch. This is used\n\t * to prevent the trunk from trimming this commit or commits after it as they're needed for undo.\n\t */\n\tprivate _oldestRevertibleSequenceId?: SequenceId;\n\n\t/**\n\t * A special commit that is a \"base\" (tail) of the trunk, though not part of the trunk itself.\n\t * This makes it possible to model the trunk in the same way as any other branch (it branches off of a base commit)\n\t * which allows it to use branching APIs to interact with the other branches.\n\t * Each time trunk eviction occurs, the most recent evicted commit becomes the new `trunkBase`.\n\t */\n\tprivate trunkBase: GraphCommit<TChangeset>;\n\n\t/**\n\t * @param changeFamily - the change family of changes on the trunk and local branch\n\t * @param localSessionId - the id of the local session that will be used for local commits\n\t */\n\tpublic constructor(\n\t\tpublic readonly changeFamily: TChangeFamily,\n\t\t// TODO: Change this type to be the Session ID type provided by the IdCompressor when available.\n\t\tpublic readonly localSessionId: SessionId,\n\t) {\n\t\tthis.trunkBase = {\n\t\t\trevision: assertIsRevisionTag(\"00000000-0000-4000-8000-000000000000\"),\n\t\t\tchange: changeFamily.rebaser.compose([]),\n\t\t};\n\t\tthis.sequenceMap.set(minimumPossibleSequenceId, this.trunkBase);\n\t\tthis.trunk = new SharedTreeBranch(this.trunkBase, changeFamily);\n\t\tthis.localBranch = new SharedTreeBranch(this.trunk.getHead(), changeFamily);\n\n\t\tthis.localBranch.on(\"revertibleDispose\", this.onRevertibleDisposed());\n\n\t\t// Track all forks of the local branch for purposes of trunk eviction. Unlike the local branch, they have\n\t\t// an unknown lifetime and rebase frequency, so we can not make any assumptions about which trunk commits\n\t\t// they require and therefore we monitor them explicitly.\n\t\tonForkTransitive(this.localBranch, (fork) => this.registerBranch(fork));\n\t}\n\n\t/**\n\t * Make the given branch known to the `EditManager`. The `EditManager` will ensure that all registered\n\t * branches remain usable even as the minimum sequence number advances.\n\t */\n\tprivate registerBranch(branch: SharedTreeBranch<TEditor, TChangeset>): void {\n\t\tconst trackBranch = (b: SharedTreeBranch<TEditor, TChangeset>): SequenceId => {\n\t\t\tconst trunkCommit =\n\t\t\t\tfindCommonAncestor(this.trunk.getHead(), b.getHead()) ??\n\t\t\t\tfail(\"Expected branch to be related to trunk\");\n\t\t\tconst sequenceId =\n\t\t\t\tthis.trunkMetadata.get(trunkCommit.revision)?.sequenceId ??\n\t\t\t\tminimumPossibleSequenceId;\n\t\t\tconst branches = getOrCreate(this.trunkBranches, sequenceId, () => new Set());\n\n\t\t\tassert(!branches.has(b), 0x670 /* Branch was registered more than once */);\n\t\t\tbranches.add(b);\n\t\t\treturn sequenceId;\n\t\t};\n\n\t\tconst untrackBranch = (\n\t\t\tb: SharedTreeBranch<TEditor, TChangeset>,\n\t\t\tsequenceId: SequenceId,\n\t\t): void => {\n\t\t\tconst branches =\n\t\t\t\tthis.trunkBranches.get(sequenceId) ?? fail(\"Expected branch to be tracked\");\n\n\t\t\tassert(branches.delete(b), 0x671 /* Expected branch to be tracked */);\n\t\t\tif (branches.size === 0) {\n\t\t\t\tthis.trunkBranches.delete(sequenceId);\n\t\t\t}\n\t\t};\n\n\t\t// Record the sequence id of the branch's base commit on the trunk\n\t\tconst trunkBase = { sequenceId: trackBranch(branch) };\n\t\t// Whenever the branch is rebased, update our record of its base trunk commit\n\t\tconst offRebase = branch.on(\"afterChange\", (args) => {\n\t\t\tif (args.type === \"replace\" && getChangeReplaceType(args) === \"rebase\") {\n\t\t\t\tuntrackBranch(branch, trunkBase.sequenceId);\n\t\t\t\ttrunkBase.sequenceId = trackBranch(branch);\n\t\t\t\tthis.trimTrunk();\n\t\t\t}\n\t\t});\n\t\t// When the branch is disposed, update our branch set and trim the trunk\n\t\tconst offDispose = branch.on(\"dispose\", () => {\n\t\t\tuntrackBranch(branch, trunkBase.sequenceId);\n\t\t\tthis.trimTrunk();\n\t\t\toffRebase();\n\t\t\toffDispose();\n\t\t});\n\t}\n\n\t/**\n\t * Returns the sequence id of the oldest sequenced revertible commit on the local branch.\n\t *\n\t * TODO: may be more performant to maintain the oldest revertible on the branches themselves\n\t * this should be tested and revisited once branches are supported\n\t */\n\tprivate getOldestRevertibleSequenceId(): SequenceId | undefined {\n\t\tif (this._oldestRevertibleSequenceId === undefined) {\n\t\t\tlet oldest: SequenceId | undefined;\n\t\t\tfor (const revision of this.localBranch.revertibleCommits()) {\n\t\t\t\tif (oldest === undefined) {\n\t\t\t\t\toldest = this.trunkMetadata.get(revision)?.sequenceId;\n\t\t\t\t} else {\n\t\t\t\t\tconst current = this.trunkMetadata.get(revision)?.sequenceId;\n\t\t\t\t\tif (current !== undefined) {\n\t\t\t\t\t\toldest = minSequenceId(oldest, current);\n\t\t\t\t\t}\n\t\t\t\t}\n\t\t\t}\n\t\t\tthis._oldestRevertibleSequenceId = oldest;\n\t\t}\n\n\t\treturn this._oldestRevertibleSequenceId;\n\t}\n\n\tprivate onRevertibleDisposed(): (revision: RevisionTag) => void {\n\t\treturn (revision: RevisionTag) => {\n\t\t\tconst metadata = this.trunkMetadata.get(revision);\n\n\t\t\t// if this revision hasn't been sequenced, it won't be evicted\n\t\t\tif (metadata !== undefined) {\n\t\t\t\tconst { sequenceId: id } = metadata;\n\t\t\t\t// if this revision corresponds with the current oldest revertible sequence id, replace it with the new oldest\n\t\t\t\tif (id === this._oldestRevertibleSequenceId) {\n\t\t\t\t\tthis._oldestRevertibleSequenceId = undefined;\n\t\t\t\t}\n\t\t\t}\n\t\t};\n\t}\n\n\t/**\n\t * Advances the minimum sequence number, and removes all commits from the trunk which lie outside the collaboration window.\n\t * @param minimumSequenceNumber - the sequence number of the newest commit that all peers (including this one) have received and applied to their trunks.\n\t *\n\t * @remarks If there are more than one commit with the same sequence number we assume this refers to the last commit in the batch.\n\t */\n\tpublic advanceMinimumSequenceNumber(minimumSequenceNumber: SeqNumber): void {\n\t\tif (minimumSequenceNumber === this.minimumSequenceNumber) {\n\t\t\treturn;\n\t\t}\n\n\t\tassert(\n\t\t\tminimumSequenceNumber > this.minimumSequenceNumber,\n\t\t\t0x476 /* number must be larger or equal to current minimumSequenceNumber. */,\n\t\t);\n\n\t\tthis.minimumSequenceNumber = minimumSequenceNumber;\n\t\tthis.trimTrunk();\n\t}\n\n\t/**\n\t * Examines the latest known minimum sequence number and the trunk bases of any registered branches to determine\n\t * if any commits on the trunk are unreferenced and unneeded for future computation; those found are evicted from the trunk.\n\t * @returns the number of commits that were removed from the trunk\n\t */\n\tprivate trimTrunk(): void {\n\t\t/** The sequence id of the oldest commit on the trunk that will be retained */\n\t\tlet trunkTailSequenceId: SequenceId = {\n\t\t\tsequenceNumber: this.minimumSequenceNumber,\n\t\t\tindexInBatch: Number.POSITIVE_INFINITY,\n\t\t};\n\t\t// If there are any outstanding registered branches, get the one that is the oldest (has the \"most behind\" trunk base)\n\t\tconst minimumBranchBaseSequenceId = this.trunkBranches.minKey();\n\t\tif (minimumBranchBaseSequenceId !== undefined) {\n\t\t\t// If that branch is behind the minimum sequence id, we only want to evict commits older than it,\n\t\t\t// even if those commits are behind the minimum sequence id\n\t\t\tconst sequenceIdBeforeMinimumBranchBase = decrementSequenceId(\n\t\t\t\tminimumBranchBaseSequenceId,\n\t\t\t);\n\t\t\ttrunkTailSequenceId = minSequenceId(\n\t\t\t\ttrunkTailSequenceId,\n\t\t\t\tsequenceIdBeforeMinimumBranchBase,\n\t\t\t);\n\t\t}\n\n\t\t// TODO get the oldest revertible sequence id from all registered branches, not just the local branch\n\t\tconst oldestRevertibleSequenceId = this.getOldestRevertibleSequenceId();\n\t\tif (oldestRevertibleSequenceId !== undefined) {\n\t\t\t// use a smaller sequence number so that the oldest revertible is not trimmed\n\t\t\tconst sequenceIdBeforeOldestRevertible = decrementSequenceId(\n\t\t\t\toldestRevertibleSequenceId,\n\t\t\t);\n\t\t\ttrunkTailSequenceId = minSequenceId(\n\t\t\t\ttrunkTailSequenceId,\n\t\t\t\tsequenceIdBeforeOldestRevertible,\n\t\t\t);\n\t\t}\n\n\t\tconst [sequenceId, latestEvicted] = this.getClosestTrunkCommit(\n\t\t\tmaxSequenceId(\n\t\t\t\ttrunkTailSequenceId,\n\t\t\t\tthis.sequenceMap.minKey() ?? minimumPossibleSequenceId,\n\t\t\t),\n\t\t);\n\n\t\t// Don't do any work if the commit found by the search is already the tail of the trunk\n\t\tif (latestEvicted !== this.trunkBase) {\n\t\t\t// The minimum sequence number informs us that all peer branches are at least caught up to the tail commit,\n\t\t\t// so rebase them accordingly. This is necessary to prevent peer branches from referencing any evicted commits.\n\t\t\tfor (const [, branch] of this.peerLocalBranches) {\n\t\t\t\tbranch.rebaseOnto(this.trunk, latestEvicted);\n\t\t\t}\n\n\t\t\t// This mutation is a performance hack. If commits are truly immutable, then changing the trunk's tail requires\n\t\t\t// regenerating the entire commit graph. Instead, we can simply chop off the tail like this if we're certain\n\t\t\t// that there are no outstanding references to any of the commits being removed (other than the references via\n\t\t\t// the trunk). The peer branches have been rebased to the head of the trunk, the local branch is already rebased\n\t\t\t// to the head of the trunk, and all other branches are tracked by `trunkBranches` and known to be ahead of or at\n\t\t\t// `newTrunkBase`. Therefore, no branches should have unique references to any of the commits being evicted here.\n\t\t\t// We mutate the most recent of the evicted commits to become the new trunk base. That way, any other commits that\n\t\t\t// have parent pointers to the latest evicted commit will stay linked, even though that it is no longer part of the trunk.\n\t\t\tconst newTrunkBase = latestEvicted as Mutable<typeof latestEvicted>;\n\t\t\t// The metadata for new trunk base revision needs to be deleted before modifying it.\n\t\t\tthis.trunkMetadata.delete(newTrunkBase.revision);\n\t\t\t// Copying the revision of the old trunk base into the new trunk base means we don't need to write out the original\n\t\t\t// revision to summaries. All clients agree that the trunk base always has the same hardcoded revision.\n\t\t\tnewTrunkBase.revision = this.trunkBase.revision;\n\t\t\t// Overwriting the change is not strictly necessary, but done here for consistency (so all trunk bases are deeply equal).\n\t\t\tnewTrunkBase.change = this.trunkBase.change;\n\t\t\t// Dropping the parent field removes (transitively) all references to the evicted commits so they can be garbage collected.\n\t\t\tdelete newTrunkBase.parent;\n\t\t\tthis.trunkBase = newTrunkBase;\n\n\t\t\t// Update any state that is derived from trunk commits\n\t\t\tthis.sequenceMap.editRange(\n\t\t\t\tminimumPossibleSequenceId,\n\t\t\t\tsequenceId,\n\t\t\t\ttrue,\n\t\t\t\t(s, { revision }) => {\n\t\t\t\t\t// Cleanup look-aside data for each evicted commit\n\t\t\t\t\tthis.trunkMetadata.delete(revision);\n\t\t\t\t\t// Delete all evicted commits from `sequenceMap` except for the latest one, which is the new `trunkBase`\n\t\t\t\t\tif (equalSequenceIds(s, sequenceId)) {\n\t\t\t\t\t\tassert(\n\t\t\t\t\t\t\trevision === newTrunkBase.revision,\n\t\t\t\t\t\t\t0x729 /* Expected last evicted commit to be new trunk base */,\n\t\t\t\t\t\t);\n\t\t\t\t\t} else {\n\t\t\t\t\t\treturn { delete: true };\n\t\t\t\t\t}\n\t\t\t\t},\n\t\t\t);\n\n\t\t\tconst trunkSize = getPathFromBase(this.trunk.getHead(), this.trunkBase).length;\n\t\t\tassert(\n\t\t\t\tthis.sequenceMap.size === trunkSize + 1,\n\t\t\t\t0x744 /* The size of the sequenceMap must have one element more than the trunk */,\n\t\t\t);\n\t\t\tassert(\n\t\t\t\tthis.trunkMetadata.size === trunkSize,\n\t\t\t\t0x745 /* The size of the trunkMetadata must be the same as the trunk */,\n\t\t\t);\n\t\t}\n\t}\n\n\tpublic isEmpty(): boolean {\n\t\treturn (\n\t\t\tthis.trunk.getHead() === this.trunkBase &&\n\t\t\tthis.peerLocalBranches.size === 0 &&\n\t\t\tthis.localBranch.getHead() === this.trunk.getHead() &&\n\t\t\tthis.minimumSequenceNumber === minimumPossibleSequenceNumber\n\t\t);\n\t}\n\n\tpublic getSummaryData(): SummaryData<TChangeset> {\n\t\t// The assert below is acceptable at present because summarization only ever occurs on a client with no\n\t\t// local/in-flight changes.\n\t\t// In the future we may wish to relax this constraint. For that to work, the current implementation of\n\t\t// `EditManager` would have to be amended in one of two ways:\n\t\t// A) Changes made by the local session should be represented by a branch in `EditManager.branches`.\n\t\t// B) The contents of such a branch should be computed on demand based on the trunk.\n\t\t// Note that option (A) would be a simple change to `addSequencedChange` whereas (B) would likely require\n\t\t// rebasing trunk changes over the inverse of trunk changes.\n\t\tassert(\n\t\t\tthis.localBranch.getHead() === this.trunk.getHead(),\n\t\t\t0x428 /* Clients with local changes cannot be used to generate summaries */,\n\t\t);\n\n\t\tconst trunk = getPathFromBase(this.trunk.getHead(), this.trunkBase).map((c) => {\n\t\t\tconst metadata =\n\t\t\t\tthis.trunkMetadata.get(c.revision) ?? fail(\"Expected metadata for trunk commit\");\n\t\t\tconst commit: SequencedCommit<TChangeset> = {\n\t\t\t\tchange: c.change,\n\t\t\t\trevision: c.revision,\n\t\t\t\tsequenceNumber: metadata.sequenceId.sequenceNumber,\n\t\t\t\tsessionId: metadata.sessionId,\n\t\t\t};\n\t\t\tif (metadata.sequenceId.indexInBatch !== undefined) {\n\t\t\t\tcommit.indexInBatch = metadata.sequenceId.indexInBatch;\n\t\t\t}\n\t\t\treturn commit;\n\t\t});\n\n\t\tconst branches = new Map<SessionId, SummarySessionBranch<TChangeset>>(\n\t\t\tmapIterable(this.peerLocalBranches.entries(), ([sessionId, branch]) => {\n\t\t\t\tconst branchPath: GraphCommit<TChangeset>[] = [];\n\t\t\t\tconst ancestor =\n\t\t\t\t\tfindCommonAncestor([branch.getHead(), branchPath], this.trunk.getHead()) ??\n\t\t\t\t\tfail(\"Expected branch to be based on trunk\");\n\n\t\t\t\treturn [\n\t\t\t\t\tsessionId,\n\t\t\t\t\t{\n\t\t\t\t\t\tbase: ancestor.revision,\n\t\t\t\t\t\tcommits: branchPath.map((c) => {\n\t\t\t\t\t\t\tconst commit: Commit<TChangeset> = {\n\t\t\t\t\t\t\t\tchange: c.change,\n\t\t\t\t\t\t\t\trevision: c.revision,\n\t\t\t\t\t\t\t\tsessionId,\n\t\t\t\t\t\t\t};\n\t\t\t\t\t\t\treturn commit;\n\t\t\t\t\t\t}),\n\t\t\t\t\t},\n\t\t\t\t];\n\t\t\t}),\n\t\t);\n\n\t\treturn { trunk, branches };\n\t}\n\n\tpublic loadSummaryData(data: SummaryData<TChangeset>): void {\n\t\tassert(\n\t\t\tthis.isEmpty(),\n\t\t\t0x68a /* Attempted to load from summary after edit manager was already mutated */,\n\t\t);\n\t\t// Record the tags of each trunk commit as we generate the trunk so they can be looked up quickly\n\t\t// when hydrating the peer branches below\n\t\tconst trunkRevisionCache = new Map<RevisionTag, GraphCommit<TChangeset>>();\n\t\ttrunkRevisionCache.set(this.trunkBase.revision, this.trunkBase);\n\t\tthis.trunk.setHead(\n\t\t\tdata.trunk.reduce((base, c) => {\n\t\t\t\tconst sequenceId: SequenceId =\n\t\t\t\t\tc.indexInBatch === undefined\n\t\t\t\t\t\t? {\n\t\t\t\t\t\t\t\tsequenceNumber: c.sequenceNumber,\n\t\t\t\t\t\t }\n\t\t\t\t\t\t: {\n\t\t\t\t\t\t\t\tsequenceNumber: c.sequenceNumber,\n\t\t\t\t\t\t\t\tindexInBatch: c.indexInBatch,\n\t\t\t\t\t\t };\n\t\t\t\tconst commit = mintCommit(base, c);\n\t\t\t\tthis.sequenceMap.set(sequenceId, commit);\n\t\t\t\tthis.trunkMetadata.set(c.revision, {\n\t\t\t\t\tsequenceId,\n\t\t\t\t\tsessionId: c.sessionId,\n\t\t\t\t});\n\t\t\t\ttrunkRevisionCache.set(c.revision, commit);\n\t\t\t\treturn commit;\n\t\t\t}, this.trunkBase),\n\t\t);\n\n\t\tthis.localBranch.setHead(this.trunk.getHead());\n\n\t\tfor (const [sessionId, branch] of data.branches) {\n\t\t\tconst commit =\n\t\t\t\ttrunkRevisionCache.get(branch.base) ??\n\t\t\t\tfail(\"Expected summary branch to be based off of a revision in the trunk\");\n\n\t\t\tthis.peerLocalBranches.set(\n\t\t\t\tsessionId,\n\t\t\t\tnew SharedTreeBranch(branch.commits.reduce(mintCommit, commit), this.changeFamily),\n\t\t\t);\n\t\t}\n\t}\n\n\tpublic getTrunkChanges(): readonly RecursiveReadonly<TChangeset>[] {\n\t\treturn getPathFromBase(this.trunk.getHead(), this.trunkBase).map((c) => c.change);\n\t}\n\n\tpublic getTrunkHead(): GraphCommit<TChangeset> {\n\t\treturn this.trunk.getHead();\n\t}\n\n\tpublic getLocalChanges(): readonly RecursiveReadonly<TChangeset>[] {\n\t\treturn getPathFromBase(this.localBranch.getHead(), this.trunk.getHead()).map(\n\t\t\t(c) => c.change,\n\t\t);\n\t}\n\n\t/**\n\t * @returns The length of the longest branch maintained by this EditManager.\n\t * This may be the length of a peer branch or the local branch.\n\t * The length is counted from the lowest common ancestor with the trunk such that a fully sequenced branch would\n\t * have length zero.\n\t */\n\tpublic getLongestBranchLength(): number {\n\t\tlet max = 0;\n\t\tconst trunkHead = this.trunk.getHead();\n\t\tfor (const branch of this.peerLocalBranches.values()) {\n\t\t\tconst branchPath = getPathFromBase(branch.getHead(), trunkHead);\n\t\t\tif (branchPath.length > max) {\n\t\t\t\tmax = branchPath.length;\n\t\t\t}\n\t\t}\n\t\tconst localPath = getPathFromBase(this.localBranch.getHead(), trunkHead);\n\t\treturn Math.max(max, localPath.length);\n\t}\n\n\tpublic addSequencedChange(\n\t\tnewCommit: Commit<TChangeset>,\n\t\tsequenceNumber: SeqNumber,\n\t\treferenceSequenceNumber: SeqNumber,\n\t): void {\n\t\tassert(\n\t\t\tsequenceNumber > this.minimumSequenceNumber,\n\t\t\t0x713 /* Expected change sequence number to exceed the last known minimum sequence number */,\n\t\t);\n\n\t\tconst commitsSequenceNumber = this.getBatch(sequenceNumber);\n\t\tconst sequenceId: SequenceId =\n\t\t\tcommitsSequenceNumber.length === 0\n\t\t\t\t? {\n\t\t\t\t\t\tsequenceNumber,\n\t\t\t\t }\n\t\t\t\t: {\n\t\t\t\t\t\tsequenceNumber,\n\t\t\t\t\t\tindexInBatch: commitsSequenceNumber.length,\n\t\t\t\t };\n\n\t\tif (newCommit.sessionId === this.localSessionId) {\n\t\t\tconst [firstLocalCommit] = getPathFromBase(\n\t\t\t\tthis.localBranch.getHead(),\n\t\t\t\tthis.trunk.getHead(),\n\t\t\t);\n\t\t\tassert(\n\t\t\t\tfirstLocalCommit !== undefined,\n\t\t\t\t0x6b5 /* Received a sequenced change from the local session despite having no local changes */,\n\t\t\t);\n\n\t\t\t// The first local branch commit is already rebased over the trunk, so we can push it directly to the trunk.\n\t\t\tthis.pushToTrunk(\n\t\t\t\tsequenceId,\n\t\t\t\t{ ...firstLocalCommit, sessionId: this.localSessionId },\n\t\t\t\ttrue,\n\t\t\t);\n\t\t\tthis.localBranch.rebaseOnto(this.trunk);\n\t\t\treturn;\n\t\t}\n\n\t\t// Get the revision that the remote change is based on\n\t\tconst [, baseRevisionInTrunk] = this.getClosestTrunkCommit(referenceSequenceNumber);\n\t\t// Rebase that branch over the part of the trunk up to the base revision\n\t\t// This will be a no-op if the sending client has not advanced since the last time we received an edit from it\n\t\tconst peerLocalBranch = getOrCreate(\n\t\t\tthis.peerLocalBranches,\n\t\t\tnewCommit.sessionId,\n\t\t\t() => new SharedTreeBranch(baseRevisionInTrunk, this.changeFamily),\n\t\t);\n\t\tpeerLocalBranch.rebaseOnto(this.trunk, baseRevisionInTrunk);\n\n\t\tif (peerLocalBranch.getHead() === this.trunk.getHead()) {\n\t\t\t// If the branch is fully caught up and empty after being rebased, then push to the trunk directly\n\t\t\tthis.pushToTrunk(sequenceId, newCommit);\n\t\t\tpeerLocalBranch.setHead(this.trunk.getHead());\n\t\t} else {\n\t\t\t// Otherwise, rebase the change over the trunk and append it, and append the original change to the peer branch.\n\t\t\tconst newChangeFullyRebased = rebaseChange(\n\t\t\t\tthis.changeFamily.rebaser,\n\t\t\t\tnewCommit.change,\n\t\t\t\tpeerLocalBranch.getHead(),\n\t\t\t\tthis.trunk.getHead(),\n\t\t\t);\n\n\t\t\tpeerLocalBranch.apply(newCommit.change, newCommit.revision);\n\t\t\tthis.pushToTrunk(sequenceId, {\n\t\t\t\t...newCommit,\n\t\t\t\tchange: newChangeFullyRebased,\n\t\t\t});\n\t\t}\n\n\t\tthis.localBranch.rebaseOnto(this.trunk);\n\t}\n\n\tpublic findLocalCommit(\n\t\trevision: RevisionTag,\n\t): [commit: GraphCommit<TChangeset>, commitsAfter: GraphCommit<TChangeset>[]] {\n\t\tconst commits: GraphCommit<TChangeset>[] = [];\n\t\tconst commit = findAncestor(\n\t\t\t[this.localBranch.getHead(), commits],\n\t\t\t(c) => c.revision === revision,\n\t\t);\n\t\tassert(commit !== undefined, 0x599 /* Expected local branch to contain revision */);\n\t\treturn [commit, commits];\n\t}\n\n\tprivate pushToTrunk(sequenceId: SequenceId, commit: Commit<TChangeset>, local = false): void {\n\t\tconst mintedCommit = mintCommit(this.trunk.getHead(), commit);\n\t\tthis.trunk.setHead(mintedCommit);\n\t\tthis.localBranch.updateRevertibleCommit(mintedCommit);\n\t\tconst trunkHead = this.trunk.getHead();\n\t\tthis.sequenceMap.set(sequenceId, trunkHead);\n\t\tthis.trunkMetadata.set(trunkHead.revision, { sequenceId, sessionId: commit.sessionId });\n\t}\n\n\t/**\n\t * Finds the most recent trunk commit that was sequenced at or before the given point.\n\t * @param searchBy - the sequence number or the sequence id to search for\n\t * @remarks Fails if there is no eligible commit.\n\t * @returns the closest commit and its sequence id\n\t */\n\tprivate getClosestTrunkCommit(searchBy: SeqNumber): [SequenceId, GraphCommit<TChangeset>];\n\tprivate getClosestTrunkCommit(searchBy: SequenceId): [SequenceId, GraphCommit<TChangeset>];\n\tprivate getClosestTrunkCommit(\n\t\tsearchBy: SeqNumber | SequenceId,\n\t): [SequenceId, GraphCommit<TChangeset>] {\n\t\tconst sequenceId: SequenceId =\n\t\t\ttypeof searchBy === \"number\"\n\t\t\t\t? {\n\t\t\t\t\t\t// This is to make sure that the correct commit is selected in this 2 scenarios:\n\t\t\t\t\t\t// 1) The commit is unique for that sequence number\n\t\t\t\t\t\t// 2) There are more than one commit for the same sequence number, in this case we need to select the last one.\n\t\t\t\t\t\tsequenceNumber: searchBy,\n\t\t\t\t\t\tindexInBatch: Number.POSITIVE_INFINITY,\n\t\t\t\t }\n\t\t\t\t: searchBy;\n\n\t\tconst commit = this.sequenceMap.getPairOrNextLower(sequenceId);\n\t\tassert(commit !== undefined, 0x746 /* sequence id has been evicted */);\n\t\treturn commit;\n\t}\n\n\tprivate getBatch(sequenceNumber: SeqNumber): [SequenceId, GraphCommit<TChangeset>][] {\n\t\tconst startSequenceId: SequenceId = {\n\t\t\tsequenceNumber,\n\t\t};\n\t\tconst endSequenceId: SequenceId = {\n\t\t\tsequenceNumber: brand((sequenceNumber as number) + 1),\n\t\t};\n\n\t\treturn this.sequenceMap.getRange(startSequenceId, endSequenceId, false);\n\t}\n}\n\n/**\n * The in-memory data that summaries contain\n */\nexport interface SummaryData<TChangeset> {\n\treadonly trunk: readonly SequencedCommit<TChangeset>[];\n\treadonly branches: ReadonlyMap<SessionId, SummarySessionBranch<TChangeset>>;\n}\n\n/**\n * @returns the path from the base of a branch to its head\n */\nfunction getPathFromBase<TCommit extends { parent?: TCommit }>(\n\tbranchHead: TCommit,\n\tbaseBranchHead: TCommit,\n): TCommit[] {\n\tconst path: TCommit[] = [];\n\tassert(\n\t\tfindCommonAncestor([branchHead, path], baseBranchHead) !== undefined,\n\t\t0x573 /* Expected branches to be related */,\n\t);\n\treturn path;\n}\n"]}

package/dist/shared-tree-core/editManagerCodecs.d.ts ADDED Viewed

@@ -0,0 +1,9 @@
+/*!
+ * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
+ * Licensed under the MIT License.
+ */
+import { ICodecOptions, IJsonCodec, IMultiFormatCodec } from "../codec";
+import { EncodedRevisionTag, RevisionTag } from "../core";
+import { SummaryData } from "./editManager";
+export declare function makeEditManagerCodec<TChangeset>(changeCodec: IMultiFormatCodec<TChangeset>, revisionTagCodec: IJsonCodec<RevisionTag, EncodedRevisionTag>, { jsonValidator: validator }: ICodecOptions): IJsonCodec<SummaryData<TChangeset>>;
+//# sourceMappingURL=editManagerCodecs.d.ts.map

package/dist/shared-tree-core/editManagerCodecs.d.ts.map ADDED Viewed

@@ -0,0 +1 @@

+ {"version":3,"file":"editManagerCodecs.d.ts","sourceRoot":"","sources":["../../src/shared-tree-core/editManagerCodecs.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAGH,OAAO,EAAE,aAAa,EAAE,UAAU,EAAE,iBAAiB,EAAE,MAAM,UAAU,CAAC;AACxE,OAAO,EAAE,kBAAkB,EAAE,WAAW,EAAE,MAAM,SAAS,CAAC;AAE1D,OAAO,EAAE,WAAW,EAAE,MAAM,eAAe,CAAC;AAG5C,wBAAgB,oBAAoB,CAAC,UAAU,EAC9C,WAAW,EAAE,iBAAiB,CAAC,UAAU,CAAC,EAC1C,gBAAgB,EAAE,UAAU,CAAC,WAAW,EAAE,kBAAkB,CAAC,EAC7D,EAAE,aAAa,EAAE,SAAS,EAAE,EAAE,aAAa,GACzC,UAAU,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC,CA8CrC"}

package/dist/shared-tree-core/editManagerCodecs.js ADDED Viewed

@@ -0,0 +1,52 @@
+"use strict";
+/*!
+ * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
+ * Licensed under the MIT License.
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.makeEditManagerCodec = void 0;
+const core_utils_1 = require("@fluidframework/core-utils");
+const util_1 = require("../util");
+const editManagerFormat_1 = require("./editManagerFormat");
+function makeEditManagerCodec(changeCodec, revisionTagCodec, { jsonValidator: validator }) {
+    const format = validator.compile((0, editManagerFormat_1.EncodedEditManager)(changeCodec.json.encodedSchema ?? util_1.JsonCompatibleReadOnlySchema));
+    const encodeCommit = (commit) => ({
+        ...commit,
+        revision: revisionTagCodec.encode(commit.revision),
+        change: changeCodec.json.encode(commit.change),
+    });
+    const decodeCommit = (commit) => ({
+        ...commit,
+        revision: revisionTagCodec.decode(commit.revision),
+        change: changeCodec.json.decode(commit.change),
+    });
+    return {
+        encode: (data) => {
+            const json = {
+                trunk: data.trunk.map(encodeCommit),
+                branches: Array.from(data.branches.entries(), ([sessionId, branch]) => [
+                    sessionId,
+                    { ...branch, commits: branch.commits.map(encodeCommit) },
+                ]),
+            };
+            (0, core_utils_1.assert)(format.check(json), 0x6cc /* Encoded schema should validate */);
+            return json;
+        },
+        decode: (json) => {
+            (0, core_utils_1.assert)(format.check(json), 0x6cd /* Encoded schema should validate */);
+            return {
+                trunk: json.trunk.map(decodeCommit),
+                branches: new Map((0, util_1.mapIterable)(json.branches, ([sessionId, branch]) => [
+                    sessionId,
+                    {
+                        ...branch,
+                        base: revisionTagCodec.decode(branch.base),
+                        commits: branch.commits.map(decodeCommit),
+                    },
+                ])),
+            };
+        },
+    };
+}
+exports.makeEditManagerCodec = makeEditManagerCodec;
+//# sourceMappingURL=editManagerCodecs.js.map

package/dist/shared-tree-core/editManagerCodecs.js.map ADDED Viewed

@@ -0,0 +1 @@

+ {"version":3,"file":"editManagerCodecs.js","sourceRoot":"","sources":["../../src/shared-tree-core/editManagerCodecs.ts"],"names":[],"mappings":";AAAA;;;GAGG;;;AAEH,2DAAoD;AAGpD,kCAA4F;AAE5F,2DAAgF;AAEhF,SAAgB,oBAAoB,CACnC,WAA0C,EAC1C,gBAA6D,EAC7D,EAAE,aAAa,EAAE,SAAS,EAAiB;IAE3C,MAAM,MAAM,GAAG,SAAS,CAAC,OAAO,CAC/B,IAAA,sCAAkB,EAAC,WAAW,CAAC,IAAI,CAAC,aAAa,IAAI,mCAA4B,CAAC,CAClF,CAAC;IAEF,MAAM,YAAY,GAAG,CAA+B,MAAS,EAAE,EAAE,CAAC,CAAC;QAClE,GAAG,MAAM;QACT,QAAQ,EAAE,gBAAgB,CAAC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC;QAClD,MAAM,EAAE,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC;KAC9C,CAAC,CAAC;IAEH,MAAM,YAAY,GAAG,CAAkD,MAAS,EAAE,EAAE,CAAC,CAAC;QACrF,GAAG,MAAM;QACT,QAAQ,EAAE,gBAAgB,CAAC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC;QAClD,MAAM,EAAE,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC;KAC9C,CAAC,CAAC;IAEH,OAAO;QACN,MAAM,EAAE,CAAC,IAAI,EAAE,EAAE;YAChB,MAAM,IAAI,GAAmC;gBAC5C,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,YAAY,CAAC;gBACnC,QAAQ,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,SAAS,EAAE,MAAM,CAAC,EAAE,EAAE,CAAC;oBACtE,SAAS;oBACT,EAAE,GAAG,MAAM,EAAE,OAAO,EAAE,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,YAAY,CAAC,EAAE;iBACxD,CAAC;aACF,CAAC;YACF,IAAA,mBAAM,EAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,KAAK,CAAC,oCAAoC,CAAC,CAAC;YACvE,OAAO,IAAyC,CAAC;QAClD,CAAC;QACD,MAAM,EAAE,CAAC,IAAI,EAAE,EAAE;YAChB,IAAA,mBAAM,EAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,KAAK,CAAC,oCAAoC,CAAC,CAAC;YACvE,OAAO;gBACN,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,YAAY,CAAC;gBACnC,QAAQ,EAAE,IAAI,GAAG,CAChB,IAAA,kBAAW,EAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC,SAAS,EAAE,MAAM,CAAC,EAAE,EAAE,CAAC;oBACnD,SAAS;oBACT;wBACC,GAAG,MAAM;wBACT,IAAI,EAAE,gBAAgB,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC;wBAC1C,OAAO,EAAE,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,YAAY,CAAC;qBACzC;iBACD,CAAC,CACF;aACD,CAAC;QACH,CAAC;KACD,CAAC;AACH,CAAC;AAlDD,oDAkDC","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n */\n\nimport { assert } from \"@fluidframework/core-utils\";\nimport { ICodecOptions, IJsonCodec, IMultiFormatCodec } from \"../codec\";\nimport { EncodedRevisionTag, RevisionTag } from \"../core\";\nimport { JsonCompatibleReadOnly, JsonCompatibleReadOnlySchema, mapIterable } from \"../util\";\nimport { SummaryData } from \"./editManager\";\nimport { Commit, EncodedCommit, EncodedEditManager } from \"./editManagerFormat\";\n\nexport function makeEditManagerCodec<TChangeset>(\n\tchangeCodec: IMultiFormatCodec<TChangeset>,\n\trevisionTagCodec: IJsonCodec<RevisionTag, EncodedRevisionTag>,\n\t{ jsonValidator: validator }: ICodecOptions,\n): IJsonCodec<SummaryData<TChangeset>> {\n\tconst format = validator.compile(\n\t\tEncodedEditManager(changeCodec.json.encodedSchema ?? JsonCompatibleReadOnlySchema),\n\t);\n\n\tconst encodeCommit = <T extends Commit<TChangeset>>(commit: T) => ({\n\t\t...commit,\n\t\trevision: revisionTagCodec.encode(commit.revision),\n\t\tchange: changeCodec.json.encode(commit.change),\n\t});\n\n\tconst decodeCommit = <T extends EncodedCommit<JsonCompatibleReadOnly>>(commit: T) => ({\n\t\t...commit,\n\t\trevision: revisionTagCodec.decode(commit.revision),\n\t\tchange: changeCodec.json.decode(commit.change),\n\t});\n\n\treturn {\n\t\tencode: (data) => {\n\t\t\tconst json: EncodedEditManager<TChangeset> = {\n\t\t\t\ttrunk: data.trunk.map(encodeCommit),\n\t\t\t\tbranches: Array.from(data.branches.entries(), ([sessionId, branch]) => [\n\t\t\t\t\tsessionId,\n\t\t\t\t\t{ ...branch, commits: branch.commits.map(encodeCommit) },\n\t\t\t\t]),\n\t\t\t};\n\t\t\tassert(format.check(json), 0x6cc /* Encoded schema should validate */);\n\t\t\treturn json as unknown as JsonCompatibleReadOnly;\n\t\t},\n\t\tdecode: (json) => {\n\t\t\tassert(format.check(json), 0x6cd /* Encoded schema should validate */);\n\t\t\treturn {\n\t\t\t\ttrunk: json.trunk.map(decodeCommit),\n\t\t\t\tbranches: new Map(\n\t\t\t\t\tmapIterable(json.branches, ([sessionId, branch]) => [\n\t\t\t\t\t\tsessionId,\n\t\t\t\t\t\t{\n\t\t\t\t\t\t\t...branch,\n\t\t\t\t\t\t\tbase: revisionTagCodec.decode(branch.base),\n\t\t\t\t\t\t\tcommits: branch.commits.map(decodeCommit),\n\t\t\t\t\t\t},\n\t\t\t\t\t]),\n\t\t\t\t),\n\t\t\t};\n\t\t},\n\t};\n}\n"]}

package/dist/shared-tree-core/editManagerFormat.d.ts ADDED Viewed

@@ -0,0 +1,68 @@
+/*!
+ * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
+ * Licensed under the MIT License.
+ */
+import { TSchema } from "@sinclair/typebox";
+import { Brand } from "../util";
+import { SessionId, RevisionTag, EncodedRevisionTag } from "../core";
+/**
+ * Contains a single change to the `SharedTree` and associated metadata.
+ */
+export interface Commit<TChangeset> {
+    readonly revision: RevisionTag;
+    readonly change: TChangeset;
+    /** An identifier representing the session/user/client that made this commit */
+    readonly sessionId: SessionId;
+}
+export type EncodedCommit<TChangeset> = {
+    readonly revision: EncodedRevisionTag;
+    readonly change: TChangeset;
+    readonly sessionId: SessionId;
+};
+export type SeqNumber = Brand<number, "edit-manager.SeqNumber">;
+export interface SequenceId {
+    readonly sequenceNumber: SeqNumber;
+    readonly indexInBatch?: number;
+}
+export declare const sequenceIdComparator: (a: SequenceId, b: SequenceId) => number;
+export declare const equalSequenceIds: (a: SequenceId, b: SequenceId) => boolean;
+export declare const minSequenceId: (a: SequenceId, b: SequenceId) => SequenceId;
+export declare const maxSequenceId: (a: SequenceId, b: SequenceId) => SequenceId;
+export declare const decrementSequenceId: (sequenceId: SequenceId) => SequenceId;
+/**
+ * A commit with a sequence number but no parentage; used for serializing the `EditManager` into a summary
+ */
+export interface SequencedCommit<TChangeset> extends Commit<TChangeset> {
+    sequenceNumber: SeqNumber;
+    indexInBatch?: number;
+}
+/**
+ * A branch off of the trunk for use in summaries
+ */
+export interface SummarySessionBranch<TChangeset> {
+    readonly base: RevisionTag;
+    readonly commits: Commit<TChangeset>[];
+}
+export interface EncodedEditManager<TChangeset> {
+    readonly trunk: readonly Readonly<SequencedCommit<TChangeset>>[];
+    readonly branches: readonly [SessionId, Readonly<SummarySessionBranch<TChangeset>>][];
+}
+export declare const EncodedEditManager: <ChangeSchema extends TSchema>(tChange: ChangeSchema) => import("@sinclair/typebox").TObject<{
+    trunk: import("@sinclair/typebox").TArray<import("@sinclair/typebox").TObject<import("@sinclair/typebox").TCompositeReduce<[import("@sinclair/typebox").TObject<{
+        revision: import("@sinclair/typebox").TUnsafe<EncodedRevisionTag>;
+        change: ChangeSchema;
+        sessionId: import("@sinclair/typebox").TUnsafe<string>;
+    }>, import("@sinclair/typebox").TObject<{
+        sequenceNumber: import("@sinclair/typebox").TUnsafe<SeqNumber>;
+        indexInBatch: import("@sinclair/typebox").TOptional<import("@sinclair/typebox").TNumber>;
+    }>]>>>;
+    branches: import("@sinclair/typebox").TArray<import("@sinclair/typebox").TTuple<[import("@sinclair/typebox").TUnsafe<string>, import("@sinclair/typebox").TObject<{
+        base: import("@sinclair/typebox").TUnsafe<EncodedRevisionTag>;
+        commits: import("@sinclair/typebox").TArray<import("@sinclair/typebox").TObject<import("@sinclair/typebox").TCompositeReduce<[import("@sinclair/typebox").TObject<{
+            revision: import("@sinclair/typebox").TUnsafe<EncodedRevisionTag>;
+            change: ChangeSchema;
+            sessionId: import("@sinclair/typebox").TUnsafe<string>;
+        }>]>>>;
+    }>]>>;
+}>;
+//# sourceMappingURL=editManagerFormat.d.ts.map

package/dist/shared-tree-core/editManagerFormat.d.ts.map ADDED Viewed

@@ -0,0 +1 @@

+ {"version":3,"file":"editManagerFormat.d.ts","sourceRoot":"","sources":["../../src/shared-tree-core/editManagerFormat.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,OAAO,EAAuB,MAAM,mBAAmB,CAAC;AACjE,OAAO,EAAE,KAAK,EAA4B,MAAM,SAAS,CAAC;AAC1D,OAAO,EACN,SAAS,EAET,WAAW,EAEX,kBAAkB,EAClB,MAAM,SAAS,CAAC;AAEjB;;GAEG;AACH,MAAM,WAAW,MAAM,CAAC,UAAU;IACjC,QAAQ,CAAC,QAAQ,EAAE,WAAW,CAAC;IAC/B,QAAQ,CAAC,MAAM,EAAE,UAAU,CAAC;IAC5B,+EAA+E;IAC/E,QAAQ,CAAC,SAAS,EAAE,SAAS,CAAC;CAC9B;AAGD,MAAM,MAAM,aAAa,CAAC,UAAU,IAAI;IACvC,QAAQ,CAAC,QAAQ,EAAE,kBAAkB,CAAC;IACtC,QAAQ,CAAC,MAAM,EAAE,UAAU,CAAC;IAC5B,QAAQ,CAAC,SAAS,EAAE,SAAS,CAAC;CAC9B,CAAC;AAiBF,MAAM,MAAM,SAAS,GAAG,KAAK,CAAC,MAAM,EAAE,wBAAwB,CAAC,CAAC;AAGhE,MAAM,WAAW,UAAU;IAC1B,QAAQ,CAAC,cAAc,EAAE,SAAS,CAAC;IACnC,QAAQ,CAAC,YAAY,CAAC,EAAE,MAAM,CAAC;CAC/B;AACD,eAAO,MAAM,oBAAoB,MAAO,UAAU,KAAK,UAAU,WAGhB,CAAC;AAClD,eAAO,MAAM,gBAAgB,MAAO,UAAU,KAAK,UAAU,YAAqC,CAAC;AACnG,eAAO,MAAM,aAAa,MAAO,UAAU,KAAK,UAAU,eACnB,CAAC;AACxC,eAAO,MAAM,aAAa,MAAO,UAAU,KAAK,UAAU,eACnB,CAAC;AACxC,eAAO,MAAM,mBAAmB,eAAgB,UAAU,KAAG,UAO5D,CAAC;AAEF;;GAEG;AACH,MAAM,WAAW,eAAe,CAAC,UAAU,CAAE,SAAQ,MAAM,CAAC,UAAU,CAAC;IACtE,cAAc,EAAE,SAAS,CAAC;IAC1B,YAAY,CAAC,EAAE,MAAM,CAAC;CACtB;AAaD;;GAEG;AACH,MAAM,WAAW,oBAAoB,CAAC,UAAU;IAC/C,QAAQ,CAAC,IAAI,EAAE,WAAW,CAAC;IAC3B,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC,UAAU,CAAC,EAAE,CAAC;CACvC;AAUD,MAAM,WAAW,kBAAkB,CAAC,UAAU;IAC7C,QAAQ,CAAC,KAAK,EAAE,SAAS,QAAQ,CAAC,eAAe,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC;IACjE,QAAQ,CAAC,QAAQ,EAAE,SAAS,CAAC,SAAS,EAAE,QAAQ,CAAC,oBAAoB,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC;CACtF;AACD,eAAO,MAAM,kBAAkB;;;;;;;;;;;;;;;;;EAO7B,CAAC"}

package/dist/shared-tree-core/editManagerFormat.js ADDED Viewed

@@ -0,0 +1,58 @@
+"use strict";
+/*!
+ * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
+ * Licensed under the MIT License.
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.EncodedEditManager = exports.decrementSequenceId = exports.maxSequenceId = exports.minSequenceId = exports.equalSequenceIds = exports.sequenceIdComparator = void 0;
+const typebox_1 = require("@sinclair/typebox");
+const util_1 = require("../util");
+const core_1 = require("../core");
+const noAdditionalProps = { additionalProperties: false };
+const CommitBase = (tChange) => typebox_1.Type.Object({
+    revision: core_1.RevisionTagSchema,
+    change: tChange,
+    sessionId: core_1.SessionIdSchema,
+});
+/**
+ * @privateRemarks Commits are generally encoded from `GraphCommit`s, which often contain extra data.
+ * This `noAdditionalProps` is especially important in that light.
+ */
+const Commit = (tChange) => typebox_1.Type.Composite([CommitBase(tChange)], noAdditionalProps);
+const SeqNumber = (0, util_1.brandedNumberType)();
+const sequenceIdComparator = (a, b) => a.sequenceNumber !== b.sequenceNumber
+    ? a.sequenceNumber - b.sequenceNumber
+    : (a.indexInBatch ?? 0) - (b.indexInBatch ?? 0);
+exports.sequenceIdComparator = sequenceIdComparator;
+const equalSequenceIds = (a, b) => (0, exports.sequenceIdComparator)(a, b) === 0;
+exports.equalSequenceIds = equalSequenceIds;
+const minSequenceId = (a, b) => (0, exports.sequenceIdComparator)(a, b) < 0 ? a : b;
+exports.minSequenceId = minSequenceId;
+const maxSequenceId = (a, b) => (0, exports.sequenceIdComparator)(a, b) > 0 ? a : b;
+exports.maxSequenceId = maxSequenceId;
+const decrementSequenceId = (sequenceId) => {
+    return sequenceId.indexInBatch !== undefined
+        ? {
+            sequenceNumber: (0, util_1.brand)(sequenceId.sequenceNumber),
+            indexInBatch: sequenceId.indexInBatch - 1,
+        }
+        : { sequenceNumber: (0, util_1.brand)(sequenceId.sequenceNumber - 1) };
+};
+exports.decrementSequenceId = decrementSequenceId;
+const SequencedCommit = (tChange) => typebox_1.Type.Composite([
+    CommitBase(tChange),
+    typebox_1.Type.Object({
+        sequenceNumber: SeqNumber,
+        indexInBatch: typebox_1.Type.Optional(typebox_1.Type.Number()),
+    }),
+], noAdditionalProps);
+const SummarySessionBranch = (tChange) => typebox_1.Type.Object({
+    base: core_1.RevisionTagSchema,
+    commits: typebox_1.Type.Array(Commit(tChange)),
+}, noAdditionalProps);
+const EncodedEditManager = (tChange) => typebox_1.Type.Object({
+    trunk: typebox_1.Type.Array(SequencedCommit(tChange)),
+    branches: typebox_1.Type.Array(typebox_1.Type.Tuple([core_1.SessionIdSchema, SummarySessionBranch(tChange)])),
+}, noAdditionalProps);
+exports.EncodedEditManager = EncodedEditManager;
+//# sourceMappingURL=editManagerFormat.js.map

package/dist/shared-tree-core/editManagerFormat.js.map ADDED Viewed

@@ -0,0 +1 @@

+ {"version":3,"file":"editManagerFormat.js","sourceRoot":"","sources":["../../src/shared-tree-core/editManagerFormat.ts"],"names":[],"mappings":";AAAA;;;GAGG;;;AAEH,+CAAiE;AACjE,kCAA0D;AAC1D,kCAMiB;AAmBjB,MAAM,iBAAiB,GAAkB,EAAE,oBAAoB,EAAE,KAAK,EAAE,CAAC;AAEzE,MAAM,UAAU,GAAG,CAA+B,OAAqB,EAAE,EAAE,CAC1E,cAAI,CAAC,MAAM,CAAC;IACX,QAAQ,EAAE,wBAAiB;IAC3B,MAAM,EAAE,OAAO;IACf,SAAS,EAAE,sBAAe;CAC1B,CAAC,CAAC;AACJ;;;GAGG;AACH,MAAM,MAAM,GAAG,CAA+B,OAAqB,EAAE,EAAE,CACtE,cAAI,CAAC,SAAS,CAAC,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,EAAE,iBAAiB,CAAC,CAAC;AAG1D,MAAM,SAAS,GAAG,IAAA,wBAAiB,GAAa,CAAC;AAM1C,MAAM,oBAAoB,GAAG,CAAC,CAAa,EAAE,CAAa,EAAE,EAAE,CACpE,CAAC,CAAC,cAAc,KAAK,CAAC,CAAC,cAAc;IACpC,CAAC,CAAC,CAAC,CAAC,cAAc,GAAG,CAAC,CAAC,cAAc;IACrC,CAAC,CAAC,CAAC,CAAC,CAAC,YAAY,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,YAAY,IAAI,CAAC,CAAC,CAAC;AAHrC,QAAA,oBAAoB,wBAGiB;AAC3C,MAAM,gBAAgB,GAAG,CAAC,CAAa,EAAE,CAAa,EAAE,EAAE,CAAC,IAAA,4BAAoB,EAAC,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC;AAAtF,QAAA,gBAAgB,oBAAsE;AAC5F,MAAM,aAAa,GAAG,CAAC,CAAa,EAAE,CAAa,EAAE,EAAE,CAC7D,IAAA,4BAAoB,EAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAD3B,QAAA,aAAa,iBACc;AACjC,MAAM,aAAa,GAAG,CAAC,CAAa,EAAE,CAAa,EAAE,EAAE,CAC7D,IAAA,4BAAoB,EAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAD3B,QAAA,aAAa,iBACc;AACjC,MAAM,mBAAmB,GAAG,CAAC,UAAsB,EAAc,EAAE;IACzE,OAAO,UAAU,CAAC,YAAY,KAAK,SAAS;QAC3C,CAAC,CAAC;YACA,cAAc,EAAE,IAAA,YAAK,EAAC,UAAU,CAAC,cAAc,CAAC;YAChD,YAAY,EAAE,UAAU,CAAC,YAAY,GAAG,CAAC;SACxC;QACH,CAAC,CAAC,EAAE,cAAc,EAAE,IAAA,YAAK,EAAC,UAAU,CAAC,cAAc,GAAG,CAAC,CAAC,EAAE,CAAC;AAC7D,CAAC,CAAC;AAPW,QAAA,mBAAmB,uBAO9B;AASF,MAAM,eAAe,GAAG,CAA+B,OAAqB,EAAE,EAAE,CAC/E,cAAI,CAAC,SAAS,CACb;IACC,UAAU,CAAC,OAAO,CAAC;IACnB,cAAI,CAAC,MAAM,CAAC;QACX,cAAc,EAAE,SAAS;QACzB,YAAY,EAAE,cAAI,CAAC,QAAQ,CAAC,cAAI,CAAC,MAAM,EAAE,CAAC;KAC1C,CAAC;CACF,EACD,iBAAiB,CACjB,CAAC;AASH,MAAM,oBAAoB,GAAG,CAA+B,OAAqB,EAAE,EAAE,CACpF,cAAI,CAAC,MAAM,CACV;IACC,IAAI,EAAE,wBAAiB;IACvB,OAAO,EAAE,cAAI,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;CACpC,EACD,iBAAiB,CACjB,CAAC;AAMI,MAAM,kBAAkB,GAAG,CAA+B,OAAqB,EAAE,EAAE,CACzF,cAAI,CAAC,MAAM,CACV;IACC,KAAK,EAAE,cAAI,CAAC,KAAK,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC;IAC3C,QAAQ,EAAE,cAAI,CAAC,KAAK,CAAC,cAAI,CAAC,KAAK,CAAC,CAAC,sBAAe,EAAE,oBAAoB,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;CAClF,EACD,iBAAiB,CACjB,CAAC;AAPU,QAAA,kBAAkB,sBAO5B","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n */\n\nimport { TSchema, Type, ObjectOptions } from \"@sinclair/typebox\";\nimport { Brand, brand, brandedNumberType } from \"../util\";\nimport {\n\tSessionId,\n\tSessionIdSchema,\n\tRevisionTag,\n\tRevisionTagSchema,\n\tEncodedRevisionTag,\n} from \"../core\";\n\n/**\n * Contains a single change to the `SharedTree` and associated metadata.\n */\nexport interface Commit<TChangeset> {\n\treadonly revision: RevisionTag;\n\treadonly change: TChangeset;\n\t/** An identifier representing the session/user/client that made this commit */\n\treadonly sessionId: SessionId;\n}\n\n// eslint-disable-next-line @typescript-eslint/consistent-type-definitions\nexport type EncodedCommit<TChangeset> = {\n\treadonly revision: EncodedRevisionTag;\n\treadonly change: TChangeset;\n\treadonly sessionId: SessionId;\n};\n\nconst noAdditionalProps: ObjectOptions = { additionalProperties: false };\n\nconst CommitBase = <ChangeSchema extends TSchema>(tChange: ChangeSchema) =>\n\tType.Object({\n\t\trevision: RevisionTagSchema,\n\t\tchange: tChange,\n\t\tsessionId: SessionIdSchema,\n\t});\n/**\n * @privateRemarks Commits are generally encoded from `GraphCommit`s, which often contain extra data.\n * This `noAdditionalProps` is especially important in that light.\n */\nconst Commit = <ChangeSchema extends TSchema>(tChange: ChangeSchema) =>\n\tType.Composite([CommitBase(tChange)], noAdditionalProps);\n\nexport type SeqNumber = Brand<number, \"edit-manager.SeqNumber\">;\nconst SeqNumber = brandedNumberType<SeqNumber>();\n\nexport interface SequenceId {\n\treadonly sequenceNumber: SeqNumber;\n\treadonly indexInBatch?: number;\n}\nexport const sequenceIdComparator = (a: SequenceId, b: SequenceId) =>\n\ta.sequenceNumber !== b.sequenceNumber\n\t\t? a.sequenceNumber - b.sequenceNumber\n\t\t: (a.indexInBatch ?? 0) - (b.indexInBatch ?? 0);\nexport const equalSequenceIds = (a: SequenceId, b: SequenceId) => sequenceIdComparator(a, b) === 0;\nexport const minSequenceId = (a: SequenceId, b: SequenceId) =>\n\tsequenceIdComparator(a, b) < 0 ? a : b;\nexport const maxSequenceId = (a: SequenceId, b: SequenceId) =>\n\tsequenceIdComparator(a, b) > 0 ? a : b;\nexport const decrementSequenceId = (sequenceId: SequenceId): SequenceId => {\n\treturn sequenceId.indexInBatch !== undefined\n\t\t? {\n\t\t\t\tsequenceNumber: brand(sequenceId.sequenceNumber),\n\t\t\t\tindexInBatch: sequenceId.indexInBatch - 1,\n\t\t }\n\t\t: { sequenceNumber: brand(sequenceId.sequenceNumber - 1) };\n};\n\n/**\n * A commit with a sequence number but no parentage; used for serializing the `EditManager` into a summary\n */\nexport interface SequencedCommit<TChangeset> extends Commit<TChangeset> {\n\tsequenceNumber: SeqNumber;\n\tindexInBatch?: number;\n}\nconst SequencedCommit = <ChangeSchema extends TSchema>(tChange: ChangeSchema) =>\n\tType.Composite(\n\t\t[\n\t\t\tCommitBase(tChange),\n\t\t\tType.Object({\n\t\t\t\tsequenceNumber: SeqNumber,\n\t\t\t\tindexInBatch: Type.Optional(Type.Number()),\n\t\t\t}),\n\t\t],\n\t\tnoAdditionalProps,\n\t);\n\n/**\n * A branch off of the trunk for use in summaries\n */\nexport interface SummarySessionBranch<TChangeset> {\n\treadonly base: RevisionTag;\n\treadonly commits: Commit<TChangeset>[];\n}\nconst SummarySessionBranch = <ChangeSchema extends TSchema>(tChange: ChangeSchema) =>\n\tType.Object(\n\t\t{\n\t\t\tbase: RevisionTagSchema,\n\t\t\tcommits: Type.Array(Commit(tChange)),\n\t\t},\n\t\tnoAdditionalProps,\n\t);\n\nexport interface EncodedEditManager<TChangeset> {\n\treadonly trunk: readonly Readonly<SequencedCommit<TChangeset>>[];\n\treadonly branches: readonly [SessionId, Readonly<SummarySessionBranch<TChangeset>>][];\n}\nexport const EncodedEditManager = <ChangeSchema extends TSchema>(tChange: ChangeSchema) =>\n\tType.Object(\n\t\t{\n\t\t\ttrunk: Type.Array(SequencedCommit(tChange)),\n\t\t\tbranches: Type.Array(Type.Tuple([SessionIdSchema, SummarySessionBranch(tChange)])),\n\t\t},\n\t\tnoAdditionalProps,\n\t);\n"]}

package/dist/shared-tree-core/editManagerSummarizer.d.ts ADDED Viewed

@@ -0,0 +1,25 @@
+/*!
+ * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
+ * Licensed under the MIT License.
+ */
+import { IChannelStorageService } from "@fluidframework/datastore-definitions";
+import { IGarbageCollectionData, ISummaryTreeWithStats, ITelemetryContext } from "@fluidframework/runtime-definitions";
+import { ICodecOptions, IJsonCodec } from "../codec";
+import { ChangeFamily, ChangeFamilyEditor, EncodedRevisionTag, RevisionTag } from "../core";
+import { Summarizable, SummaryElementParser, SummaryElementStringifier } from "./sharedTreeCore";
+import { EditManager } from "./editManager";
+/**
+ * Provides methods for summarizing and loading an `EditManager`
+ */
+export declare class EditManagerSummarizer<TChangeset> implements Summarizable {
+    private readonly editManager;
+    readonly key = "EditManager";
+    private readonly codec;
+    constructor(editManager: EditManager<ChangeFamilyEditor, TChangeset, ChangeFamily<ChangeFamilyEditor, TChangeset>>, revisionTagCodec: IJsonCodec<RevisionTag, EncodedRevisionTag>, options: ICodecOptions);
+    getAttachSummary(stringify: SummaryElementStringifier, fullTree?: boolean, trackState?: boolean, telemetryContext?: ITelemetryContext): ISummaryTreeWithStats;
+    summarize(stringify: SummaryElementStringifier, fullTree?: boolean, trackState?: boolean, telemetryContext?: ITelemetryContext): Promise<ISummaryTreeWithStats>;
+    private summarizeCore;
+    getGCData(fullGC?: boolean): IGarbageCollectionData;
+    load(services: IChannelStorageService, parse: SummaryElementParser): Promise<void>;
+}
+//# sourceMappingURL=editManagerSummarizer.d.ts.map

package/dist/shared-tree-core/editManagerSummarizer.d.ts.map ADDED Viewed

@@ -0,0 +1 @@

+ {"version":3,"file":"editManagerSummarizer.d.ts","sourceRoot":"","sources":["../../src/shared-tree-core/editManagerSummarizer.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAIH,OAAO,EAAE,sBAAsB,EAAE,MAAM,uCAAuC,CAAC;AAC/E,OAAO,EACN,sBAAsB,EACtB,qBAAqB,EACrB,iBAAiB,EACjB,MAAM,qCAAqC,CAAC;AAE7C,OAAO,EAAE,aAAa,EAAE,UAAU,EAAE,MAAM,UAAU,CAAC;AACrD,OAAO,EAAE,YAAY,EAAE,kBAAkB,EAAE,kBAAkB,EAAE,WAAW,EAAE,MAAM,SAAS,CAAC;AAE5F,OAAO,EAAE,YAAY,EAAE,oBAAoB,EAAE,yBAAyB,EAAE,MAAM,kBAAkB,CAAC;AACjG,OAAO,EAAE,WAAW,EAAe,MAAM,eAAe,CAAC;AAOzD;;GAEG;AACH,qBAAa,qBAAqB,CAAC,UAAU,CAAE,YAAW,YAAY;IAUpE,OAAO,CAAC,QAAQ,CAAC,WAAW;IAT7B,SAAgB,GAAG,iBAAiB;IAOpC,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAsC;gBAE1C,WAAW,EAAE,WAAW,CACxC,kBAAkB,EAClB,UAAU,EACV,YAAY,CAAC,kBAAkB,EAAE,UAAU,CAAC,CAC5C,EACD,gBAAgB,EAAE,UAAU,CAAC,WAAW,EAAE,kBAAkB,CAAC,EAC7D,OAAO,EAAE,aAAa;IAMhB,gBAAgB,CACtB,SAAS,EAAE,yBAAyB,EACpC,QAAQ,CAAC,EAAE,OAAO,EAClB,UAAU,CAAC,EAAE,OAAO,EACpB,gBAAgB,CAAC,EAAE,iBAAiB,GAClC,qBAAqB;IAIX,SAAS,CACrB,SAAS,EAAE,yBAAyB,EACpC,QAAQ,CAAC,EAAE,OAAO,EAClB,UAAU,CAAC,EAAE,OAAO,EACpB,gBAAgB,CAAC,EAAE,iBAAiB,GAClC,OAAO,CAAC,qBAAqB,CAAC;IAIjC,OAAO,CAAC,aAAa;IAMd,SAAS,CAAC,MAAM,CAAC,EAAE,OAAO,GAAG,sBAAsB;IAU7C,IAAI,CAChB,QAAQ,EAAE,sBAAsB,EAChC,KAAK,EAAE,oBAAoB,GACzB,OAAO,CAAC,IAAI,CAAC;CAehB"}

package/dist/shared-tree-core/editManagerSummarizer.js ADDED Viewed

@@ -0,0 +1,56 @@
+"use strict";
+/*!
+ * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
+ * Licensed under the MIT License.
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.EditManagerSummarizer = void 0;
+const client_utils_1 = require("@fluid-internal/client-utils");
+const core_utils_1 = require("@fluidframework/core-utils");
+const shared_object_base_1 = require("@fluidframework/shared-object-base");
+const editManagerCodecs_1 = require("./editManagerCodecs");
+const stringKey = "String";
+const formatVersion = 0;
+/**
+ * Provides methods for summarizing and loading an `EditManager`
+ */
+class EditManagerSummarizer {
+    constructor(editManager, revisionTagCodec, options) {
+        this.editManager = editManager;
+        this.key = "EditManager";
+        const changesetCodec = this.editManager.changeFamily.codecs.resolve(formatVersion);
+        this.codec = (0, editManagerCodecs_1.makeEditManagerCodec)(changesetCodec, revisionTagCodec, options);
+    }
+    getAttachSummary(stringify, fullTree, trackState, telemetryContext) {
+        return this.summarizeCore(stringify);
+    }
+    async summarize(stringify, fullTree, trackState, telemetryContext) {
+        return this.summarizeCore(stringify);
+    }
+    summarizeCore(stringify) {
+        const jsonCompatible = this.codec.encode(this.editManager.getSummaryData());
+        const dataString = stringify(jsonCompatible);
+        return (0, shared_object_base_1.createSingleBlobSummary)(stringKey, dataString);
+    }
+    getGCData(fullGC) {
+        // TODO: Properly implement garbage collection. Right now, garbage collection is performed automatically
+        // by the code in SharedObject (from which SharedTreeCore extends). The `runtime.uploadBlob` API delegates
+        // to the `BlobManager`, which automatically populates the summary with ISummaryAttachment entries for each
+        // blob.
+        return {
+            gcNodes: {},
+        };
+    }
+    async load(services, parse) {
+        const schemaBuffer = await services.readBlob(stringKey);
+        // After the awaits, validate that the data is in a clean state.
+        // This detects any data that could have been accidentally added through
+        // invalid means and is about to be overwritten.
+        (0, core_utils_1.assert)(this.editManager.isEmpty(), 0x42c /* There should not already be stored EditManager data when loading from summary */);
+        const summary = parse((0, client_utils_1.bufferToString)(schemaBuffer, "utf-8"));
+        const data = this.codec.decode(summary);
+        this.editManager.loadSummaryData(data);
+    }
+}
+exports.EditManagerSummarizer = EditManagerSummarizer;
+//# sourceMappingURL=editManagerSummarizer.js.map

package/dist/shared-tree-core/editManagerSummarizer.js.map ADDED Viewed

@@ -0,0 +1 @@

+ {"version":3,"file":"editManagerSummarizer.js","sourceRoot":"","sources":["../../src/shared-tree-core/editManagerSummarizer.ts"],"names":[],"mappings":";AAAA;;;GAGG;;;AAEH,+DAA8D;AAC9D,2DAAoD;AAOpD,2EAA6E;AAM7E,2DAA2D;AAE3D,MAAM,SAAS,GAAG,QAAQ,CAAC;AAE3B,MAAM,aAAa,GAAG,CAAC,CAAC;AAExB;;GAEG;AACH,MAAa,qBAAqB;IASjC,YACkB,WAIhB,EACD,gBAA6D,EAC7D,OAAsB;QANL,gBAAW,GAAX,WAAW,CAI3B;QAbc,QAAG,GAAG,aAAa,CAAC;QAiBnC,MAAM,cAAc,GAAG,IAAI,CAAC,WAAW,CAAC,YAAY,CAAC,MAAM,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC;QACnF,IAAI,CAAC,KAAK,GAAG,IAAA,wCAAoB,EAAC,cAAc,EAAE,gBAAgB,EAAE,OAAO,CAAC,CAAC;IAC9E,CAAC;IAEM,gBAAgB,CACtB,SAAoC,EACpC,QAAkB,EAClB,UAAoB,EACpB,gBAAoC;QAEpC,OAAO,IAAI,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC;IACtC,CAAC;IAEM,KAAK,CAAC,SAAS,CACrB,SAAoC,EACpC,QAAkB,EAClB,UAAoB,EACpB,gBAAoC;QAEpC,OAAO,IAAI,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC;IACtC,CAAC;IAEO,aAAa,CAAC,SAAoC;QACzD,MAAM,cAAc,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,cAAc,EAAE,CAAC,CAAC;QAC5E,MAAM,UAAU,GAAG,SAAS,CAAC,cAAc,CAAC,CAAC;QAC7C,OAAO,IAAA,4CAAuB,EAAC,SAAS,EAAE,UAAU,CAAC,CAAC;IACvD,CAAC;IAEM,SAAS,CAAC,MAAgB;QAChC,wGAAwG;QACxG,0GAA0G;QAC1G,2GAA2G;QAC3G,QAAQ;QACR,OAAO;YACN,OAAO,EAAE,EAAE;SACX,CAAC;IACH,CAAC;IAEM,KAAK,CAAC,IAAI,CAChB,QAAgC,EAChC,KAA2B;QAE3B,MAAM,YAAY,GAAoB,MAAM,QAAQ,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;QAEzE,gEAAgE;QAChE,wEAAwE;QACxE,gDAAgD;QAChD,IAAA,mBAAM,EACL,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,EAC1B,KAAK,CAAC,mFAAmF,CACzF,CAAC;QAEF,MAAM,OAAO,GAAG,KAAK,CAAC,IAAA,6BAAc,EAAC,YAAY,EAAE,OAAO,CAAC,CAA2B,CAAC;QACvF,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QACxC,IAAI,CAAC,WAAW,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC;IACxC,CAAC;CACD;AA1ED,sDA0EC","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n */\n\nimport { bufferToString } from \"@fluid-internal/client-utils\";\nimport { assert } from \"@fluidframework/core-utils\";\nimport { IChannelStorageService } from \"@fluidframework/datastore-definitions\";\nimport {\n\tIGarbageCollectionData,\n\tISummaryTreeWithStats,\n\tITelemetryContext,\n} from \"@fluidframework/runtime-definitions\";\nimport { createSingleBlobSummary } from \"@fluidframework/shared-object-base\";\nimport { ICodecOptions, IJsonCodec } from \"../codec\";\nimport { ChangeFamily, ChangeFamilyEditor, EncodedRevisionTag, RevisionTag } from \"../core\";\nimport { JsonCompatibleReadOnly } from \"../util\";\nimport { Summarizable, SummaryElementParser, SummaryElementStringifier } from \"./sharedTreeCore\";\nimport { EditManager, SummaryData } from \"./editManager\";\nimport { makeEditManagerCodec } from \"./editManagerCodecs\";\n\nconst stringKey = \"String\";\n\nconst formatVersion = 0;\n\n/**\n * Provides methods for summarizing and loading an `EditManager`\n */\nexport class EditManagerSummarizer<TChangeset> implements Summarizable {\n\tpublic readonly key = \"EditManager\";\n\n\t// Note: since there is only one format, this can just be cached on the class.\n\t// With more write formats active, it may make sense to keep around the \"usual\" format codec\n\t// (the one for the current persisted configuration) and resolve codecs for different versions\n\t// as necessary (e.g. an upgrade op came in, or the configuration changed within the collab window\n\t// and an op needs to be interpreted which isn't written with the current configuration).\n\tprivate readonly codec: IJsonCodec<SummaryData<TChangeset>>;\n\tpublic constructor(\n\t\tprivate readonly editManager: EditManager<\n\t\t\tChangeFamilyEditor,\n\t\t\tTChangeset,\n\t\t\tChangeFamily<ChangeFamilyEditor, TChangeset>\n\t\t>,\n\t\trevisionTagCodec: IJsonCodec<RevisionTag, EncodedRevisionTag>,\n\t\toptions: ICodecOptions,\n\t) {\n\t\tconst changesetCodec = this.editManager.changeFamily.codecs.resolve(formatVersion);\n\t\tthis.codec = makeEditManagerCodec(changesetCodec, revisionTagCodec, options);\n\t}\n\n\tpublic getAttachSummary(\n\t\tstringify: SummaryElementStringifier,\n\t\tfullTree?: boolean,\n\t\ttrackState?: boolean,\n\t\ttelemetryContext?: ITelemetryContext,\n\t): ISummaryTreeWithStats {\n\t\treturn this.summarizeCore(stringify);\n\t}\n\n\tpublic async summarize(\n\t\tstringify: SummaryElementStringifier,\n\t\tfullTree?: boolean,\n\t\ttrackState?: boolean,\n\t\ttelemetryContext?: ITelemetryContext,\n\t): Promise<ISummaryTreeWithStats> {\n\t\treturn this.summarizeCore(stringify);\n\t}\n\n\tprivate summarizeCore(stringify: SummaryElementStringifier): ISummaryTreeWithStats {\n\t\tconst jsonCompatible = this.codec.encode(this.editManager.getSummaryData());\n\t\tconst dataString = stringify(jsonCompatible);\n\t\treturn createSingleBlobSummary(stringKey, dataString);\n\t}\n\n\tpublic getGCData(fullGC?: boolean): IGarbageCollectionData {\n\t\t// TODO: Properly implement garbage collection. Right now, garbage collection is performed automatically\n\t\t// by the code in SharedObject (from which SharedTreeCore extends). The `runtime.uploadBlob` API delegates\n\t\t// to the `BlobManager`, which automatically populates the summary with ISummaryAttachment entries for each\n\t\t// blob.\n\t\treturn {\n\t\t\tgcNodes: {},\n\t\t};\n\t}\n\n\tpublic async load(\n\t\tservices: IChannelStorageService,\n\t\tparse: SummaryElementParser,\n\t): Promise<void> {\n\t\tconst schemaBuffer: ArrayBufferLike = await services.readBlob(stringKey);\n\n\t\t// After the awaits, validate that the data is in a clean state.\n\t\t// This detects any data that could have been accidentally added through\n\t\t// invalid means and is about to be overwritten.\n\t\tassert(\n\t\t\tthis.editManager.isEmpty(),\n\t\t\t0x42c /* There should not already be stored EditManager data when loading from summary */,\n\t\t);\n\n\t\tconst summary = parse(bufferToString(schemaBuffer, \"utf-8\")) as JsonCompatibleReadOnly;\n\t\tconst data = this.codec.decode(summary);\n\t\tthis.editManager.loadSummaryData(data);\n\t}\n}\n"]}

package/dist/shared-tree-core/index.d.ts ADDED Viewed

@@ -0,0 +1,13 @@
+/*!
+ * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
+ * Licensed under the MIT License.
+ */
+export { onForkTransitive, SharedTreeBranch, SharedTreeBranchChange, SharedTreeBranchEvents, getChangeReplaceType, } from "./branch";
+export { SharedTreeCore, Summarizable, SummaryElementParser, SummaryElementStringifier, } from "./sharedTreeCore";
+export { TransactionStack } from "./transactionStack";
+export { makeEditManagerCodec } from "./editManagerCodecs";
+export { EditManagerSummarizer } from "./editManagerSummarizer";
+export { EditManager, minimumPossibleSequenceNumber, SummaryData } from "./editManager";
+export { Commit, SeqNumber, SequencedCommit, SummarySessionBranch, EncodedCommit, } from "./editManagerFormat";
+export { RevisionTagCodec } from "./revisionTagCodecs";
+//# sourceMappingURL=index.d.ts.map

package/dist/shared-tree-core/index.d.ts.map ADDED Viewed

@@ -0,0 +1 @@

+ {"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/shared-tree-core/index.ts"],"names":[],"mappings":"AAAA;;;GAGG;AACH,OAAO,EACN,gBAAgB,EAChB,gBAAgB,EAChB,sBAAsB,EACtB,sBAAsB,EACtB,oBAAoB,GACpB,MAAM,UAAU,CAAC;AAElB,OAAO,EACN,cAAc,EACd,YAAY,EACZ,oBAAoB,EACpB,yBAAyB,GACzB,MAAM,kBAAkB,CAAC;AAE1B,OAAO,EAAE,gBAAgB,EAAE,MAAM,oBAAoB,CAAC;AAEtD,OAAO,EAAE,oBAAoB,EAAE,MAAM,qBAAqB,CAAC;AAC3D,OAAO,EAAE,qBAAqB,EAAE,MAAM,yBAAyB,CAAC;AAChE,OAAO,EAAE,WAAW,EAAE,6BAA6B,EAAE,WAAW,EAAE,MAAM,eAAe,CAAC;AACxF,OAAO,EACN,MAAM,EACN,SAAS,EACT,eAAe,EACf,oBAAoB,EACpB,aAAa,GACb,MAAM,qBAAqB,CAAC;AAC7B,OAAO,EAAE,gBAAgB,EAAE,MAAM,qBAAqB,CAAC"}

package/dist/shared-tree-core/index.js ADDED Viewed

@@ -0,0 +1,25 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.RevisionTagCodec = exports.minimumPossibleSequenceNumber = exports.EditManager = exports.EditManagerSummarizer = exports.makeEditManagerCodec = exports.TransactionStack = exports.SharedTreeCore = exports.getChangeReplaceType = exports.SharedTreeBranch = exports.onForkTransitive = void 0;
+/*!
+ * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
+ * Licensed under the MIT License.
+ */
+var branch_1 = require("./branch");
+Object.defineProperty(exports, "onForkTransitive", { enumerable: true, get: function () { return branch_1.onForkTransitive; } });
+Object.defineProperty(exports, "SharedTreeBranch", { enumerable: true, get: function () { return branch_1.SharedTreeBranch; } });
+Object.defineProperty(exports, "getChangeReplaceType", { enumerable: true, get: function () { return branch_1.getChangeReplaceType; } });
+var sharedTreeCore_1 = require("./sharedTreeCore");
+Object.defineProperty(exports, "SharedTreeCore", { enumerable: true, get: function () { return sharedTreeCore_1.SharedTreeCore; } });
+var transactionStack_1 = require("./transactionStack");
+Object.defineProperty(exports, "TransactionStack", { enumerable: true, get: function () { return transactionStack_1.TransactionStack; } });
+var editManagerCodecs_1 = require("./editManagerCodecs");
+Object.defineProperty(exports, "makeEditManagerCodec", { enumerable: true, get: function () { return editManagerCodecs_1.makeEditManagerCodec; } });
+var editManagerSummarizer_1 = require("./editManagerSummarizer");
+Object.defineProperty(exports, "EditManagerSummarizer", { enumerable: true, get: function () { return editManagerSummarizer_1.EditManagerSummarizer; } });
+var editManager_1 = require("./editManager");
+Object.defineProperty(exports, "EditManager", { enumerable: true, get: function () { return editManager_1.EditManager; } });
+Object.defineProperty(exports, "minimumPossibleSequenceNumber", { enumerable: true, get: function () { return editManager_1.minimumPossibleSequenceNumber; } });
+var revisionTagCodecs_1 = require("./revisionTagCodecs");
+Object.defineProperty(exports, "RevisionTagCodec", { enumerable: true, get: function () { return revisionTagCodecs_1.RevisionTagCodec; } });
+//# sourceMappingURL=index.js.map

package/dist/shared-tree-core/index.js.map ADDED Viewed

@@ -0,0 +1 @@

+ {"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/shared-tree-core/index.ts"],"names":[],"mappings":";;;AAAA;;;GAGG;AACH,mCAMkB;AALjB,0GAAA,gBAAgB,OAAA;AAChB,0GAAA,gBAAgB,OAAA;AAGhB,8GAAA,oBAAoB,OAAA;AAGrB,mDAK0B;AAJzB,gHAAA,cAAc,OAAA;AAMf,uDAAsD;AAA7C,oHAAA,gBAAgB,OAAA;AAEzB,yDAA2D;AAAlD,yHAAA,oBAAoB,OAAA;AAC7B,iEAAgE;AAAvD,8HAAA,qBAAqB,OAAA;AAC9B,6CAAwF;AAA/E,0GAAA,WAAW,OAAA;AAAE,4HAAA,6BAA6B,OAAA;AAQnD,yDAAuD;AAA9C,qHAAA,gBAAgB,OAAA","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n */\nexport {\n\tonForkTransitive,\n\tSharedTreeBranch,\n\tSharedTreeBranchChange,\n\tSharedTreeBranchEvents,\n\tgetChangeReplaceType,\n} from \"./branch\";\n\nexport {\n\tSharedTreeCore,\n\tSummarizable,\n\tSummaryElementParser,\n\tSummaryElementStringifier,\n} from \"./sharedTreeCore\";\n\nexport { TransactionStack } from \"./transactionStack\";\n\nexport { makeEditManagerCodec } from \"./editManagerCodecs\";\nexport { EditManagerSummarizer } from \"./editManagerSummarizer\";\nexport { EditManager, minimumPossibleSequenceNumber, SummaryData } from \"./editManager\";\nexport {\n\tCommit,\n\tSeqNumber,\n\tSequencedCommit,\n\tSummarySessionBranch,\n\tEncodedCommit,\n} from \"./editManagerFormat\";\nexport { RevisionTagCodec } from \"./revisionTagCodecs\";\n"]}

package/dist/shared-tree-core/messageCodecs.d.ts ADDED Viewed

@@ -0,0 +1,9 @@
+/*!
+ * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
+ * Licensed under the MIT License.
+ */
+import { ICodecOptions, IJsonCodec } from "../codec";
+import { EncodedRevisionTag, RevisionTag } from "../core";
+import { DecodedMessage } from "./messageTypes";
+export declare function makeMessageCodec<TChangeset>(changesetCodec: IJsonCodec<TChangeset>, revisionTagCodec: IJsonCodec<RevisionTag, EncodedRevisionTag>, options: ICodecOptions): IJsonCodec<DecodedMessage<TChangeset>>;
+//# sourceMappingURL=messageCodecs.d.ts.map

package/dist/shared-tree-core/messageCodecs.d.ts.map ADDED Viewed

@@ -0,0 +1 @@

+ {"version":3,"file":"messageCodecs.d.ts","sourceRoot":"","sources":["../../src/shared-tree-core/messageCodecs.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAIH,OAAO,EAAE,aAAa,EAAE,UAAU,EAAwB,MAAM,UAAU,CAAC;AAC3E,OAAO,EAAE,kBAAkB,EAAE,WAAW,EAAE,MAAM,SAAS,CAAC;AAC1D,OAAO,EAAE,cAAc,EAAE,MAAM,gBAAgB,CAAC;AAGhD,wBAAgB,gBAAgB,CAAC,UAAU,EAC1C,cAAc,EAAE,UAAU,CAAC,UAAU,CAAC,EACtC,gBAAgB,EAAE,UAAU,CAAC,WAAW,EAAE,kBAAkB,CAAC,EAC7D,OAAO,EAAE,aAAa,GACpB,UAAU,CAAC,cAAc,CAAC,UAAU,CAAC,CAAC,CA0BxC"}

package/dist/shared-tree-core/messageCodecs.js ADDED Viewed

@@ -0,0 +1,35 @@
+"use strict";
+/*!
+ * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
+ * Licensed under the MIT License.
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.makeMessageCodec = void 0;
+const typebox_1 = require("@sinclair/typebox");
+const codec_1 = require("../codec");
+const messageFormat_1 = require("./messageFormat");
+function makeMessageCodec(changesetCodec, revisionTagCodec, options) {
+    // TODO: consider adding version and using makeVersionedValidatedCodec
+    return (0, codec_1.withSchemaValidation)((0, messageFormat_1.Message)(changesetCodec.encodedSchema ?? typebox_1.Type.Any()), {
+        encode: ({ commit, sessionId }) => {
+            const message = {
+                revision: revisionTagCodec.encode(commit.revision),
+                originatorId: sessionId,
+                changeset: changesetCodec.encode(commit.change),
+            };
+            return message;
+        },
+        decode: (encoded) => {
+            const { revision, originatorId, changeset } = encoded;
+            return {
+                commit: {
+                    revision: revisionTagCodec.decode(revision),
+                    change: changesetCodec.decode(changeset),
+                },
+                sessionId: originatorId,
+            };
+        },
+    }, options.jsonValidator);
+}
+exports.makeMessageCodec = makeMessageCodec;
+//# sourceMappingURL=messageCodecs.js.map

package/dist/shared-tree-core/messageCodecs.js.map ADDED Viewed

@@ -0,0 +1 @@

+ {"version":3,"file":"messageCodecs.js","sourceRoot":"","sources":["../../src/shared-tree-core/messageCodecs.ts"],"names":[],"mappings":";AAAA;;;GAGG;;;AAEH,+CAAqD;AAErD,oCAA2E;AAG3E,mDAA0C;AAE1C,SAAgB,gBAAgB,CAC/B,cAAsC,EACtC,gBAA6D,EAC7D,OAAsB;IAEtB,sEAAsE;IACtE,OAAO,IAAA,4BAAoB,EAC1B,IAAA,uBAAO,EAAC,cAAc,CAAC,aAAa,IAAI,cAAI,CAAC,GAAG,EAAE,CAAC,EACnD;QACC,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,SAAS,EAA8B,EAAE,EAAE;YAC7D,MAAM,OAAO,GAAY;gBACxB,QAAQ,EAAE,gBAAgB,CAAC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC;gBAClD,YAAY,EAAE,SAAS;gBACvB,SAAS,EAAE,cAAc,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC;aAC/C,CAAC;YACF,OAAO,OAA4C,CAAC;QACrD,CAAC;QACD,MAAM,EAAE,CAAC,OAA+B,EAAE,EAAE;YAC3C,MAAM,EAAE,QAAQ,EAAE,YAAY,EAAE,SAAS,EAAE,GAAG,OAA6B,CAAC;YAC5E,OAAO;gBACN,MAAM,EAAE;oBACP,QAAQ,EAAE,gBAAgB,CAAC,MAAM,CAAC,QAAQ,CAAC;oBAC3C,MAAM,EAAE,cAAc,CAAC,MAAM,CAAC,SAAS,CAAC;iBACxC;gBACD,SAAS,EAAE,YAAY;aACvB,CAAC;QACH,CAAC;KACD,EACD,OAAO,CAAC,aAAa,CACrB,CAAC;AACH,CAAC;AA9BD,4CA8BC","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n */\n\nimport { TAnySchema, Type } from \"@sinclair/typebox\";\nimport { JsonCompatibleReadOnly } from \"../util\";\nimport { ICodecOptions, IJsonCodec, withSchemaValidation } from \"../codec\";\nimport { EncodedRevisionTag, RevisionTag } from \"../core\";\nimport { DecodedMessage } from \"./messageTypes\";\nimport { Message } from \"./messageFormat\";\n\nexport function makeMessageCodec<TChangeset>(\n\tchangesetCodec: IJsonCodec<TChangeset>,\n\trevisionTagCodec: IJsonCodec<RevisionTag, EncodedRevisionTag>,\n\toptions: ICodecOptions,\n): IJsonCodec<DecodedMessage<TChangeset>> {\n\t// TODO: consider adding version and using makeVersionedValidatedCodec\n\treturn withSchemaValidation<DecodedMessage<TChangeset>, TAnySchema>(\n\t\tMessage(changesetCodec.encodedSchema ?? Type.Any()),\n\t\t{\n\t\t\tencode: ({ commit, sessionId }: DecodedMessage<TChangeset>) => {\n\t\t\t\tconst message: Message = {\n\t\t\t\t\trevision: revisionTagCodec.encode(commit.revision),\n\t\t\t\t\toriginatorId: sessionId,\n\t\t\t\t\tchangeset: changesetCodec.encode(commit.change),\n\t\t\t\t};\n\t\t\t\treturn message as unknown as JsonCompatibleReadOnly;\n\t\t\t},\n\t\t\tdecode: (encoded: JsonCompatibleReadOnly) => {\n\t\t\t\tconst { revision, originatorId, changeset } = encoded as unknown as Message;\n\t\t\t\treturn {\n\t\t\t\t\tcommit: {\n\t\t\t\t\t\trevision: revisionTagCodec.decode(revision),\n\t\t\t\t\t\tchange: changesetCodec.decode(changeset),\n\t\t\t\t\t},\n\t\t\t\t\tsessionId: originatorId,\n\t\t\t\t};\n\t\t\t},\n\t\t},\n\t\toptions.jsonValidator,\n\t);\n}\n"]}

package/dist/shared-tree-core/messageFormat.d.ts ADDED Viewed

@@ -0,0 +1,30 @@
+/*!
+ * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
+ * Licensed under the MIT License.
+ */
+import { TSchema } from "@sinclair/typebox";
+import { JsonCompatibleReadOnly } from "../util";
+import { EncodedRevisionTag } from "../core";
+/**
+ * The format of messages that SharedTree sends and receives.
+ */
+export interface Message {
+    /**
+     * The revision tag for the change in this message
+     */
+    readonly revision: EncodedRevisionTag;
+    /**
+     * The stable ID that identifies the originator of the message.
+     */
+    readonly originatorId: string;
+    /**
+     * The changeset to be applied.
+     */
+    readonly changeset: JsonCompatibleReadOnly;
+}
+export declare const Message: <ChangeSchema extends TSchema>(tChange: ChangeSchema) => import("@sinclair/typebox").TObject<{
+    revision: import("@sinclair/typebox").TUnsafe<EncodedRevisionTag>;
+    originatorId: import("@sinclair/typebox").TUnsafe<string>;
+    changeset: ChangeSchema;
+}>;
+//# sourceMappingURL=messageFormat.d.ts.map

package/dist/shared-tree-core/messageFormat.d.ts.map ADDED Viewed

@@ -0,0 +1 @@

+ {"version":3,"file":"messageFormat.d.ts","sourceRoot":"","sources":["../../src/shared-tree-core/messageFormat.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAQ,OAAO,EAAE,MAAM,mBAAmB,CAAC;AAClD,OAAO,EAAE,sBAAsB,EAAE,MAAM,SAAS,CAAC;AACjD,OAAO,EAAE,kBAAkB,EAAsC,MAAM,SAAS,CAAC;AAEjF;;GAEG;AACH,MAAM,WAAW,OAAO;IACvB;;OAEG;IACH,QAAQ,CAAC,QAAQ,EAAE,kBAAkB,CAAC;IACtC;;OAEG;IACH,QAAQ,CAAC,YAAY,EAAE,MAAM,CAAC;IAC9B;;OAEG;IACH,QAAQ,CAAC,SAAS,EAAE,sBAAsB,CAAC;CAC3C;AAED,eAAO,MAAM,OAAO;;;;EAKjB,CAAC"}

package/dist/shared-tree-core/messageFormat.js ADDED Viewed

@@ -0,0 +1,16 @@
+"use strict";
+/*!
+ * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
+ * Licensed under the MIT License.
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.Message = void 0;
+const typebox_1 = require("@sinclair/typebox");
+const core_1 = require("../core");
+const Message = (tChange) => typebox_1.Type.Object({
+    revision: core_1.RevisionTagSchema,
+    originatorId: core_1.SessionIdSchema,
+    changeset: tChange,
+});
+exports.Message = Message;
+//# sourceMappingURL=messageFormat.js.map

package/dist/shared-tree-core/messageFormat.js.map ADDED Viewed

@@ -0,0 +1 @@

+ {"version":3,"file":"messageFormat.js","sourceRoot":"","sources":["../../src/shared-tree-core/messageFormat.ts"],"names":[],"mappings":";AAAA;;;GAGG;;;AAEH,+CAAkD;AAElD,kCAAiF;AAoB1E,MAAM,OAAO,GAAG,CAA+B,OAAqB,EAAE,EAAE,CAC9E,cAAI,CAAC,MAAM,CAAC;IACX,QAAQ,EAAE,wBAAiB;IAC3B,YAAY,EAAE,sBAAe;IAC7B,SAAS,EAAE,OAAO;CAClB,CAAC,CAAC;AALS,QAAA,OAAO,WAKhB","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n */\n\nimport { Type, TSchema } from \"@sinclair/typebox\";\nimport { JsonCompatibleReadOnly } from \"../util\";\nimport { EncodedRevisionTag, RevisionTagSchema, SessionIdSchema } from \"../core\";\n\n/**\n * The format of messages that SharedTree sends and receives.\n */\nexport interface Message {\n\t/**\n\t * The revision tag for the change in this message\n\t */\n\treadonly revision: EncodedRevisionTag;\n\t/**\n\t * The stable ID that identifies the originator of the message.\n\t */\n\treadonly originatorId: string;\n\t/**\n\t * The changeset to be applied.\n\t */\n\treadonly changeset: JsonCompatibleReadOnly;\n}\n\nexport const Message = <ChangeSchema extends TSchema>(tChange: ChangeSchema) =>\n\tType.Object({\n\t\trevision: RevisionTagSchema,\n\t\toriginatorId: SessionIdSchema,\n\t\tchangeset: tChange,\n\t});\n"]}

package/dist/shared-tree-core/messageTypes.d.ts ADDED Viewed

@@ -0,0 +1,10 @@
+/*!
+ * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
+ * Licensed under the MIT License.
+ */
+import { GraphCommit, SessionId } from "../core";
+export interface DecodedMessage<TChange> {
+    commit: GraphCommit<TChange>;
+    sessionId: SessionId;
+}
+//# sourceMappingURL=messageTypes.d.ts.map