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

package/lib/test/shared-tree-core/branch.spec.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"branch.spec.js","sourceRoot":"","sources":["../../../src/test/shared-tree-core/branch.spec.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,MAAM,IAAI,MAAM,EAAE,MAAM,QAAQ,CAAC;AAC1C,OAAO,EAAE,sBAAsB,EAAE,MAAM,oCAAoC,CAAC;AAC5E,OAAO,EACN,gBAAgB,EAChB,gBAAgB,GAEhB,MAAM,iCAAiC,CAAC;AACzC,OAAO,EAGN,gBAAgB,EAChB,gBAAgB,EAEhB,YAAY,EACZ,kBAAkB,EAClB,YAAY,GACZ,MAAM,qBAAqB,CAAC;AAC7B,OAAO,EAGN,mBAAmB,EACnB,yBAAyB,GACzB,MAAM,kCAAkC,CAAC;AAC1C,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAClD,OAAO,EAAE,aAAa,EAAE,MAAM,sBAAsB,CAAC;AACrD,OAAO,EACN,wBAAwB,EACxB,SAAS,EACT,eAAe,EACf,oBAAoB,GACpB,MAAM,aAAa,CAAC;AAErB,MAAM,mBAAmB,GAAG,IAAI,mBAAmB,CAAC,oBAAoB,EAAE,SAAS,EAAE;IACpF,aAAa,EAAE,aAAa;CAC5B,CAAC,CAAC;AAIH,QAAQ,CAAC,UAAU,EAAE,GAAG,EAAE;IACzB,0GAA0G;IAC1G,MAAM,eAAe,GAAG,eAAe,EAAE,CAAC;IAE1C,EAAE,CAAC,iDAAiD,EAAE,GAAG,EAAE;QAC1D,sBAAsB;QACtB,MAAM,MAAM,GAAG,MAAM,EAAE,CAAC;QACxB,0BAA0B;QAC1B,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;QAC5B,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;QAC5B,yEAAyE;QACzE,aAAa,CAAC,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,yDAAyD,EAAE,GAAG,EAAE;QAClE,oCAAoC;QACpC,MAAM,MAAM,GAAG,MAAM,EAAE,CAAC;QACxB,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC;QAC5B,MAAM,SAAS,GAAG,KAAK,CAAC,OAAO,EAAE,CAAC;QAClC,0CAA0C;QAC1C,MAAM,CAAC,MAAM,CAAC,CAAC;QACf,MAAM,CAAC,MAAM,CAAC,CAAC;QACf,wCAAwC;QACxC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO,EAAE,EAAE,SAAS,CAAC,CAAC;IAC1C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,2DAA2D,EAAE,GAAG,EAAE;QACpE,oCAAoC;QACpC,MAAM,MAAM,GAAG,MAAM,EAAE,CAAC;QACxB,MAAM,UAAU,GAAG,MAAM,CAAC,OAAO,EAAE,CAAC;QACpC,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC;QAC5B,wCAAwC;QACxC,MAAM,CAAC,KAAK,CAAC,CAAC;QACd,MAAM,CAAC,KAAK,CAAC,CAAC;QACd,yCAAyC;QACzC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,EAAE,EAAE,UAAU,CAAC,CAAC;IAC5C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,2CAA2C,EAAE,GAAG,EAAE;QACpD,0CAA0C;QAC1C,MAAM,MAAM,GAAG,MAAM,EAAE,CAAC;QACxB,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC;QAC5B,0CAA0C;QAC1C,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;QAC5B,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;QAC5B,mCAAmC;QACnC,KAAK,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;QACzB,WAAW,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QAC3B,uDAAuD;QACvD,aAAa,CAAC,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;IAClC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,2CAA2C,EAAE,GAAG,EAAE;QACpD,0CAA0C;QAC1C,MAAM,MAAM,GAAG,MAAM,EAAE,CAAC;QACxB,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC;QAC5B,yCAAyC;QACzC,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;QAC3B,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;QAC3B,mCAAmC;QACnC,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;QACzB,WAAW,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QAC3B,wDAAwD;QACxD,aAAa,CAAC,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,uCAAuC,EAAE,GAAG,EAAE;QAChD,0CAA0C;QAC1C,MAAM,MAAM,GAAG,MAAM,EAAE,CAAC;QACxB,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC;QAC5B,0CAA0C;QAC1C,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;QAC5B,MAAM,CAAC,MAAM,CAAC,CAAC;QACf,8DAA8D;QAC9D,MAAM,aAAa,GAClB,YAAY,CAAC,MAAM,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,KAAK,IAAI,CAAC;YAC1D,IAAI,CAAC,yBAAyB,CAAC,CAAC;QAEjC,KAAK,CAAC,UAAU,CAAC,MAAM,EAAE,aAAa,CAAC,CAAC;QACxC,uDAAuD;QACvD,aAAa,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IAC5B,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,0CAA0C,EAAE,GAAG,EAAE;QACnD,0CAA0C;QAC1C,MAAM,MAAM,GAAG,MAAM,EAAE,CAAC;QACxB,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC;QAC5B,wCAAwC;QACxC,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;QAC3B,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;QAC3B,oCAAoC;QACpC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACpB,wDAAwD;QACxD,aAAa,CAAC,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,0CAA0C,EAAE,GAAG,EAAE;QACnD,0CAA0C;QAC1C,MAAM,MAAM,GAAG,MAAM,EAAE,CAAC;QACxB,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC;QAC5B,0CAA0C;QAC1C,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;QAC5B,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;QAC5B,mCAAmC;QACnC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QACpB,uDAAuD;QACvD,aAAa,CAAC,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;IAClC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,oCAAoC,EAAE,GAAG,EAAE;QAC7C,0CAA0C;QAC1C,MAAM,MAAM,GAAG,MAAM,EAAE,CAAC;QACxB,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC;QAC5B,+BAA+B;QAC/B,MAAM,SAAS,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;QACjC,8BAA8B;QAC9B,MAAM,QAAQ,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;QAC/B,6EAA6E;QAC7E,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACpB,MAAM,UAAU,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;QAClC,aAAa,CAAC,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,UAAU,CAAC,CAAC;QACvD,+FAA+F;QAC/F,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QACpB,aAAa,CAAC,KAAK,EAAE,QAAQ,EAAE,SAAS,EAAE,UAAU,CAAC,CAAC;IACvD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,qCAAqC,EAAE,GAAG,EAAE;QAC9C,0CAA0C;QAC1C,MAAM,MAAM,GAAG,MAAM,EAAE,CAAC;QACxB,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC;QAC5B,MAAM,MAAM,GAAG,wBAAwB,CAAC,KAAK,CAAC,CAAC;QAC/C,+BAA+B;QAC/B,MAAM,SAAS,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;QACjC,8BAA8B;QAC9B,MAAM,QAAQ,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;QAC/B,6EAA6E;QAC7E,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACpB,MAAM,UAAU,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;QAClC,aAAa,CAAC,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,UAAU,CAAC,CAAC;QACvD,mIAAmI;QACnI,MAAM,SAAS,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;QAChC,KAAK,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;QACzB,WAAW,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QAC3B,aAAa,CAAC,KAAK,EAAE,SAAS,EAAE,QAAQ,EAAE,UAAU,EAAE,SAAS,CAAC,CAAC;QAEjE,2EAA2E;QAC3E,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QACzC,oEAAoE;QACpE,MAAM,CAAC,SAAS,CAAC,GAAG,EAAG,CAAC,MAAM,EAAE,CAAC;QACjC,oEAAoE;QACpE,MAAM,CAAC,SAAS,CAAC,GAAG,EAAG,CAAC,MAAM,EAAE,CAAC;QAEjC,MAAM,CAAC,WAAW,EAAE,CAAC;IACtB,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,uCAAuC,EAAE,GAAG,EAAE;QAChD,sDAAsD;QACtD,IAAI,gBAAgB,GAAG,CAAC,CAAC;QACzB,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE;YAClC,IAAI,IAAI,KAAK,QAAQ,EAAE;gBACtB,gBAAgB,IAAI,CAAC,CAAC;aACtB;QACF,CAAC,CAAC,CAAC;QACH,MAAM,CAAC,KAAK,CAAC,gBAAgB,EAAE,CAAC,CAAC,CAAC;QAClC,uEAAuE;QACvE,MAAM,CAAC,MAAM,CAAC,CAAC;QACf,MAAM,CAAC,KAAK,CAAC,gBAAgB,EAAE,CAAC,CAAC,CAAC;QAClC,MAAM,CAAC,MAAM,CAAC,CAAC;QACf,MAAM,CAAC,KAAK,CAAC,gBAAgB,EAAE,CAAC,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,oCAAoC,EAAE,GAAG,EAAE;QAC7C,sFAAsF;QACtF,IAAI,gBAAgB,GAAG,CAAC,CAAC;QACzB,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE;YAClC,IAAI,IAAI,KAAK,SAAS,EAAE;gBACvB,gBAAgB,IAAI,CAAC,CAAC;aACtB;QACF,CAAC,CAAC,CAAC;QACH,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC;QAC5B,iCAAiC;QACjC,MAAM,CAAC,MAAM,CAAC,CAAC;QACf,MAAM,CAAC,KAAK,CAAC,CAAC;QACd,MAAM,CAAC,KAAK,CAAC,gBAAgB,EAAE,CAAC,CAAC,CAAC;QAClC,8EAA8E;QAC9E,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;QACzB,MAAM,CAAC,KAAK,CAAC,gBAAgB,EAAE,CAAC,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,0DAA0D,EAAE,GAAG,EAAE;QACnE,sFAAsF;QACtF,IAAI,gBAAgB,GAAG,CAAC,CAAC;QACzB,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE;YAClC,IAAI,IAAI,KAAK,SAAS,EAAE;gBACvB,gBAAgB,IAAI,CAAC,CAAC;aACtB;QACF,CAAC,CAAC,CAAC;QACH,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC;QAC5B,+BAA+B;QAC/B,MAAM,CAAC,MAAM,CAAC,CAAC;QACf,MAAM,CAAC,KAAK,CAAC,gBAAgB,EAAE,CAAC,CAAC,CAAC;QAClC,sGAAsG;QACtG,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;QACzB,MAAM,CAAC,KAAK,CAAC,gBAAgB,EAAE,CAAC,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,mCAAmC,EAAE,GAAG,EAAE;QAC5C,sFAAsF;QACtF,IAAI,gBAAgB,GAAG,CAAC,CAAC;QACzB,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE;YAClC,IAAI,IAAI,KAAK,QAAQ,EAAE;gBACtB,gBAAgB,IAAI,CAAC,CAAC;aACtB;QACF,CAAC,CAAC,CAAC;QACH,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC;QAC5B,iCAAiC;QACjC,MAAM,CAAC,MAAM,CAAC,CAAC;QACf,MAAM,CAAC,KAAK,CAAC,CAAC;QACd,MAAM,CAAC,KAAK,CAAC,gBAAgB,EAAE,CAAC,CAAC,CAAC;QAClC,6EAA6E;QAC7E,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACpB,MAAM,CAAC,KAAK,CAAC,gBAAgB,EAAE,CAAC,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,yDAAyD,EAAE,GAAG,EAAE;QAClE,sFAAsF;QACtF,IAAI,gBAAgB,GAAG,CAAC,CAAC;QACzB,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE;YAClC,IAAI,IAAI,KAAK,QAAQ,EAAE;gBACtB,gBAAgB,IAAI,CAAC,CAAC;aACtB;QACF,CAAC,CAAC,CAAC;QACH,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC;QAC5B,+BAA+B;QAC/B,MAAM,CAAC,MAAM,CAAC,CAAC;QACf,MAAM,CAAC,KAAK,CAAC,gBAAgB,EAAE,CAAC,CAAC,CAAC;QAClC,qGAAqG;QACrG,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACpB,MAAM,CAAC,KAAK,CAAC,gBAAgB,EAAE,CAAC,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,sEAAsE,EAAE,GAAG,EAAE;QAC/E,sDAAsD;QACtD,IAAI,gBAAgB,GAAG,CAAC,CAAC;QACzB,IAAI,iBAAiB,GAAG,CAAC,CAAC;QAC1B,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE;YAClC,IAAI,IAAI,KAAK,QAAQ,EAAE;gBACtB,gBAAgB,IAAI,CAAC,CAAC;aACtB;iBAAM,IAAI,IAAI,KAAK,SAAS,EAAE;gBAC9B,iBAAiB,IAAI,CAAC,CAAC;aACvB;QACF,CAAC,CAAC,CAAC;QACH,sBAAsB;QACtB,MAAM,CAAC,gBAAgB,EAAE,CAAC;QAC1B,mFAAmF;QACnF,MAAM,CAAC,MAAM,CAAC,CAAC;QACf,MAAM,CAAC,KAAK,CAAC,gBAAgB,EAAE,CAAC,CAAC,CAAC;QAClC,MAAM,CAAC,MAAM,CAAC,CAAC;QACf,MAAM,CAAC,KAAK,CAAC,gBAAgB,EAAE,CAAC,CAAC,CAAC;QAClC,MAAM,CAAC,KAAK,CAAC,iBAAiB,EAAE,CAAC,CAAC,CAAC;QACnC,qHAAqH;QACrH,MAAM,CAAC,iBAAiB,EAAE,CAAC;QAC3B,MAAM,CAAC,KAAK,CAAC,gBAAgB,EAAE,CAAC,CAAC,CAAC;QAClC,MAAM,CAAC,KAAK,CAAC,iBAAiB,EAAE,CAAC,CAAC,CAAC;IACpC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,kEAAkE,EAAE,GAAG,EAAE;QAC3E,sDAAsD;QACtD,IAAI,gBAAgB,GAAG,CAAC,CAAC;QACzB,MAAM,MAAM,GAAG,MAAM,CAAC,GAAG,EAAE;YAC1B,gBAAgB,IAAI,CAAC,CAAC;QACvB,CAAC,CAAC,CAAC;QACH,4CAA4C;QAC5C,MAAM,CAAC,gBAAgB,EAAE,CAAC;QAC1B,MAAM,CAAC,iBAAiB,EAAE,CAAC;QAC3B,MAAM,CAAC,KAAK,CAAC,gBAAgB,EAAE,CAAC,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,kDAAkD,EAAE,GAAG,EAAE;QAC3D,sDAAsD;QACtD,IAAI,gBAAgB,GAAG,CAAC,CAAC;QACzB,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE;YAClC,IAAI,IAAI,KAAK,QAAQ,EAAE;gBACtB,gBAAgB,IAAI,CAAC,CAAC;aACtB;QACF,CAAC,CAAC,CAAC;QACH,sBAAsB;QACtB,MAAM,CAAC,gBAAgB,EAAE,CAAC;QAC1B,0CAA0C;QAC1C,MAAM,CAAC,MAAM,CAAC,CAAC;QACf,MAAM,CAAC,MAAM,CAAC,CAAC;QACf,0EAA0E;QAC1E,MAAM,CAAC,KAAK,CAAC,gBAAgB,EAAE,CAAC,CAAC,CAAC;QAClC,mHAAmH;QACnH,MAAM,CAAC,gBAAgB,EAAE,CAAC;QAC1B,MAAM,CAAC,KAAK,CAAC,gBAAgB,EAAE,CAAC,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,gEAAgE,EAAE,GAAG,EAAE;QACzE,sDAAsD;QACtD,IAAI,gBAAgB,GAAG,CAAC,CAAC;QACzB,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE;YAClC,IAAI,IAAI,KAAK,QAAQ,EAAE;gBACtB,gBAAgB,IAAI,CAAC,CAAC;aACtB;QACF,CAAC,CAAC,CAAC;QACH,4CAA4C;QAC5C,MAAM,CAAC,gBAAgB,EAAE,CAAC;QAC1B,MAAM,CAAC,gBAAgB,EAAE,CAAC;QAC1B,MAAM,CAAC,KAAK,CAAC,gBAAgB,EAAE,CAAC,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,iCAAiC,EAAE,GAAG,EAAE;QAC1C,IAAI,IAA+B,CAAC;QACpC,MAAM,MAAM,GAAG,MAAM,EAAE,CAAC;QACxB,MAAM,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC;QACrC,4EAA4E;QAC5E,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,EAAE,EAAE,IAAI,CAAC,CAAC;QAClC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,EAAE,EAAE,IAAI,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,sCAAsC,EAAE,GAAG,EAAE;QAC/C,MAAM,MAAM,GAAG,MAAM,EAAE,CAAC;QACxB,IAAI,QAAQ,GAAG,KAAK,CAAC;QACrB,MAAM,CAAC,EAAE,CAAC,SAAS,EAAE,GAAG,EAAE,CAAC,CAAC,QAAQ,GAAG,IAAI,CAAC,CAAC,CAAC;QAC9C,MAAM,CAAC,OAAO,EAAE,CAAC;QACjB,MAAM,CAAC,KAAK,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;IAC9B,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,4BAA4B,EAAE,GAAG,EAAE;QACrC,MAAM,MAAM,GAAG,MAAM,EAAE,CAAC;QACxB,MAAM,CAAC,OAAO,EAAE,CAAC;QACjB,iDAAiD;QACjD,MAAM,CAAC,OAAO,EAAE,CAAC;QACjB,MAAM,CAAC,aAAa,EAAE,CAAC;IACxB,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,sDAAsD,EAAE,GAAG,EAAE;QACrE,EAAE,CAAC,yEAAyE,EAAE,GAAG,EAAE;YAClF,MAAM,MAAM,GAAG,MAAM,EAAE,CAAC;YACxB,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC;YAE3B,MAAM,CAAC,MAAM,CAAC,CAAC;YAEf,MAAM,CAAC,IAAI,CAAC,CAAC;YACb,IAAI,CAAC,gBAAgB,EAAE,CAAC;YACxB,MAAM,CAAC,IAAI,CAAC,CAAC;YACb,MAAM,CAAC,IAAI,CAAC,CAAC;YACb,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;YACxB,MAAM,CAAC,OAAO,CAAC,GAAG,IAAI,CAAC,iBAAiB,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;YACnD,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QACjC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,mEAAmE,EAAE,GAAG,EAAE;YAC5E,4FAA4F;YAC5F,wBAAwB;YACxB,MAAM,MAAM,GAAG,MAAM,EAAE,CAAC;YACxB,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC;YAE3B,MAAM,CAAC,MAAM,CAAC,CAAC;YAEf,IAAI,CAAC,gBAAgB,EAAE,CAAC;YACxB,MAAM,CAAC,IAAI,CAAC,CAAC;YACb,MAAM,CAAC,IAAI,CAAC,CAAC;YACb,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;YACxB,MAAM,CAAC,MAAM,CAAC,CAAC;YACf,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;YACxB,MAAM,CAAC,OAAO,CAAC,GAAG,IAAI,CAAC,iBAAiB,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;YACnD,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QACjC,CAAC,CAAC,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,kCAAkC,EAAE,GAAG,EAAE;QAC3C,MAAM,MAAM,GAAG,MAAM,EAAE,CAAC;QACxB,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC;QAC3B,MAAM,CAAC,OAAO,EAAE,CAAC;QAEjB,qDAAqD;QACrD,cAAc,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC;QACpC,cAAc,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC;QAC9C,cAAc,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QAClD,cAAc,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,gBAAgB,EAAE,CAAC,CAAC;QAChD,cAAc,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,iBAAiB,EAAE,CAAC,CAAC;QACjD,cAAc,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,gBAAgB,EAAE,CAAC,CAAC;QAChD,cAAc,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,gBAAgB,EAAE,CAAC,CAAC;QAChD,cAAc,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;IAC1C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,kEAAkE,EAAE,GAAG,EAAE;QAC3E,kGAAkG;QAClG,MAAM,MAAM,GAAG,MAAM,EAAE,CAAC;QACxB,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,aAAa,EAAE,EAAE,KAAK,CAAC,CAAC;QAC5C,MAAM,CAAC,gBAAgB,EAAE,CAAC;QAC1B,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,aAAa,EAAE,EAAE,IAAI,CAAC,CAAC;QAC3C,MAAM,CAAC,gBAAgB,EAAE,CAAC;QAC1B,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,aAAa,EAAE,EAAE,IAAI,CAAC,CAAC;QAC3C,MAAM,CAAC,gBAAgB,EAAE,CAAC;QAC1B,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,aAAa,EAAE,EAAE,IAAI,CAAC,CAAC;QAC3C,MAAM,CAAC,iBAAiB,EAAE,CAAC;QAC3B,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,aAAa,EAAE,EAAE,KAAK,CAAC,CAAC;IAC7C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,oDAAoD,EAAE,GAAG,EAAE;QAC7D,8CAA8C;QAC9C,MAAM,MAAM,GAAG,MAAM,EAAE,CAAC;QACxB,MAAM,CAAC,gBAAgB,EAAE,CAAC;QAC1B,0BAA0B;QAC1B,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;QAC5B,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;QAC5B,yEAAyE;QACzE,aAAa,CAAC,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;QAClC,oFAAoF;QACpF,MAAM,CAAC,iBAAiB,EAAE,CAAC;QAC3B,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC,MAAM,EAAE,QAAQ,EAAE,eAAe,CAAC,CAAC;IAClE,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,oDAAoD,EAAE,GAAG,EAAE;QAC7D,yEAAyE;QACzE,MAAM,MAAM,GAAG,MAAM,EAAE,CAAC;QACxB,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;QAC5B,MAAM,CAAC,gBAAgB,EAAE,CAAC;QAC1B,+BAA+B;QAC/B,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;QAC5B,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;QAC5B,yEAAyE;QACzE,aAAa,CAAC,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;QACxC,mFAAmF;QACnF,MAAM,CAAC,gBAAgB,EAAE,CAAC;QAC1B,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;IAC/C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,4BAA4B,EAAE,GAAG,EAAE;QACrC,+EAA+E;QAC/E,MAAM,MAAM,GAAG,MAAM,EAAE,CAAC;QACxB,MAAM,CAAC,gBAAgB,EAAE,CAAC;QAC1B,MAAM,CAAC,MAAM,CAAC,CAAC;QACf,MAAM,CAAC,gBAAgB,EAAE,CAAC;QAC1B,MAAM,CAAC,MAAM,CAAC,CAAC;QACf,MAAM,CAAC,gBAAgB,EAAE,CAAC;QAC1B,MAAM,CAAC,MAAM,CAAC,CAAC;QACf,0FAA0F;QAC1F,MAAM,CAAC,iBAAiB,EAAE,CAAC;QAC3B,MAAM,CAAC,gBAAgB,EAAE,CAAC;QAC1B,mDAAmD;QACnD,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC,MAAM,EAAE,QAAQ,EAAE,eAAe,CAAC,CAAC;QACjE,sFAAsF;QACtF,MAAM,CAAC,gBAAgB,EAAE,CAAC;QAC1B,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC,QAAQ,EAAE,eAAe,CAAC,CAAC;IAC1D,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,gFAAgF,EAAE,GAAG,EAAE;QAC/F,MAAM,gBAAgB,GAAG,CAAC,UAAyB,EAAE,EAAE;YACtD,MAAM,CAAC,UAAU,CAAC,CAAC;YACnB,UAAU,CAAC,gBAAgB,EAAE,CAAC;YAC9B,MAAM,KAAK,GAAG,UAAU,CAAC,IAAI,EAAE,CAAC;YAChC,MAAM,CAAC,UAAU,CAAC,CAAC;YACnB,UAAU,CAAC,gBAAgB,EAAE,CAAC;YAC9B,MAAM,KAAK,GAAG,UAAU,CAAC,IAAI,EAAE,CAAC;YAChC,MAAM,CAAC,UAAU,CAAC,CAAC;YACnB,MAAM,KAAK,GAAG,UAAU,CAAC,IAAI,EAAE,CAAC;YAChC,MAAM,CAAC,KAAK,CAAC,CAAC;YACd,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC;YAC3B,MAAM,CAAC,KAAK,CAAC,CAAC;YACd,KAAK,CAAC,gBAAgB,EAAE,CAAC;YACzB,MAAM,CAAC,KAAK,CAAC,CAAC;YACd,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC;YAE3B,OAAO;gBACN,aAAa,EAAE,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC;gBAC3C,gBAAgB,EAAE,CAAC,KAAK,CAAC;aACzB,CAAC;QACH,CAAC,CAAC;QAEF,MAAM,iBAAiB,GAAG,CAAC,WAG1B,EAAE,EAAE;YACJ,WAAW,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;gBAC1C,cAAc,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;gBAClC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,aAAa,EAAE,EAAE,KAAK,CAAC,CAAC;YAC3C,CAAC,CAAC,CAAC;YACH,WAAW,CAAC,gBAAgB,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,iBAAiB,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QACtF,CAAC,CAAC;QAEF,EAAE,CAAC,UAAU,EAAE,GAAG,EAAE;YACnB,MAAM,UAAU,GAAG,MAAM,EAAE,CAAC;YAC5B,MAAM,WAAW,GAAG,gBAAgB,CAAC,UAAU,CAAC,CAAC;YACjD,UAAU,CAAC,iBAAiB,EAAE,CAAC;YAE/B,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,aAAa,EAAE,EAAE,IAAI,CAAC,CAAC;YAC/C,iBAAiB,CAAC,WAAW,CAAC,CAAC;YAE/B,UAAU,CAAC,iBAAiB,EAAE,CAAC;YAC/B,iBAAiB,CAAC;gBACjB,aAAa,EAAE,WAAW,CAAC,gBAAgB;gBAC3C,gBAAgB,EAAE,EAAE;aACpB,CAAC,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,SAAS,EAAE,GAAG,EAAE;YAClB,MAAM,UAAU,GAAG,MAAM,EAAE,CAAC;YAC5B,MAAM,WAAW,GAAG,gBAAgB,CAAC,UAAU,CAAC,CAAC;YACjD,UAAU,CAAC,gBAAgB,EAAE,CAAC;YAE9B,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,aAAa,EAAE,EAAE,IAAI,CAAC,CAAC;YAC/C,iBAAiB,CAAC,WAAW,CAAC,CAAC;YAE/B,UAAU,CAAC,gBAAgB,EAAE,CAAC;YAC9B,iBAAiB,CAAC;gBACjB,aAAa,EAAE,WAAW,CAAC,gBAAgB;gBAC3C,gBAAgB,EAAE,EAAE;aACpB,CAAC,CAAC;QACJ,CAAC,CAAC,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,uBAAuB,EAAE,GAAG,EAAE;QACtC,gFAAgF;QAChF,SAAS,cAAc,CAA0B,QAAW;YAC3D,QAAQ,CAAC,IAAI,EAAE,CAAC;YAChB,MAAM,IAAI,GAAG,QAAQ,CAAC,IAAI,EAAE,CAAC;YAC7B,IAAI,CAAC,IAAI,EAAE,CAAC;YACZ,IAAI,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC;YACnB,OAAO,CAAC,CAAC;QACV,CAAC;QAED,EAAE,CAAC,wCAAwC,EAAE,GAAG,EAAE;YACjD,MAAM,MAAM,GAAG,MAAM,EAAE,CAAC;YACxB,MAAM,KAAK,GAAG,IAAI,GAAG,EAAiB,CAAC;YACvC,gBAAgB,CAAC,MAAM,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;YACpD,MAAM,QAAQ,GAAG,cAAc,CAAC,MAAM,CAAC,CAAC;YACxC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QACpC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,2BAA2B,EAAE,GAAG,EAAE;YACpC,MAAM,MAAM,GAAG,MAAM,EAAE,CAAC;YACxB,IAAI,SAAS,GAAG,CAAC,CAAC;YAClB,MAAM,UAAU,GAAG,gBAAgB,CAAC,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,SAAS,IAAI,CAAC,CAAC,CAAC,CAAC;YACpE,UAAU,EAAE,CAAC;YACb,cAAc,CAAC,MAAM,CAAC,CAAC;YACvB,MAAM,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;QAC5B,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,4DAA4D,EAAE,GAAG,EAAE;YACrE,MAAM,MAAM,GAAG,MAAM,EAAE,CAAC;YACxB,IAAI,SAAS,GAAG,CAAC,CAAC;YAClB,gBAAgB,CAAC,MAAM,EAAE,GAAG,EAAE;gBAC7B,SAAS,IAAI,CAAC,CAAC;gBACf,MAAM,CAAC,MAAM,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC;gBACpC,IAAI,SAAS,IAAI,CAAC,EAAE;oBACnB,MAAM,CAAC,IAAI,EAAE,CAAC;iBACd;YACF,CAAC,CAAC,CAAC;YACH,MAAM,CAAC,IAAI,EAAE,CAAC;YACd,MAAM,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;QAC5B,CAAC,CAAC,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,aAAa,EAAE,GAAG,EAAE;QAC5B,EAAE,CAAC,kEAAkE,EAAE,GAAG,EAAE;YAC3E,MAAM,MAAM,GAAG,MAAM,EAAE,CAAC;YAExB,MAAM,kBAAkB,GAAiB,EAAE,CAAC;YAC5C,MAAM,WAAW,GAAG,MAAM,CAAC,EAAE,CAAC,eAAe,EAAE,CAAC,UAAU,EAAE,EAAE;gBAC7D,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,MAAM,EAAE,gBAAgB,CAAC,KAAK,CAAC,CAAC;gBACxD,MAAM,YAAY,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC;gBACzC,MAAM,CAAC,KAAK,CAAC,YAAY,EAAE,gBAAgB,CAAC,OAAO,CAAC,CAAC;gBACrD,kBAAkB,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YACrC,CAAC,CAAC,CAAC;YAEH,MAAM,CAAC,MAAM,CAAC,CAAC;YAEf,MAAM,CAAC,KAAK,CAAC,kBAAkB,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;YAE3C,MAAM,CAAC,MAAM,CAAC,CAAC;YAEf,MAAM,CAAC,KAAK,CAAC,kBAAkB,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;YAE3C,+DAA+D;YAC/D,kBAAkB,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC;YAE/B,MAAM,CAAC,KAAK,CAAC,kBAAkB,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;YAE3C,WAAW,EAAE,CAAC;QACf,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,4EAA4E,EAAE,GAAG,EAAE;YACrF,MAAM,MAAM,GAAG,MAAM,EAAE,CAAC;YAExB,MAAM,kBAAkB,GAAiB,EAAE,CAAC;YAC5C,MAAM,YAAY,GAAG,MAAM,CAAC,EAAE,CAAC,eAAe,EAAE,CAAC,UAAU,EAAE,EAAE;gBAC9D,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,MAAM,EAAE,gBAAgB,CAAC,KAAK,CAAC,CAAC;gBACxD,MAAM,YAAY,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC;gBACzC,MAAM,CAAC,KAAK,CAAC,YAAY,EAAE,gBAAgB,CAAC,OAAO,CAAC,CAAC;gBACrD,kBAAkB,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YACrC,CAAC,CAAC,CAAC;YACH,MAAM,mBAAmB,GAAiB,EAAE,CAAC;YAC7C,MAAM,YAAY,GAAG,MAAM,CAAC,EAAE,CAAC,oBAAoB,EAAE,CAAC,UAAU,EAAE,EAAE;gBACnE,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,MAAM,EAAE,gBAAgB,CAAC,QAAQ,CAAC,CAAC;gBAC3D,mBAAmB,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YACtC,CAAC,CAAC,CAAC;YAEH,MAAM,CAAC,MAAM,CAAC,CAAC;YACf,MAAM,CAAC,MAAM,CAAC,CAAC;YAEf,MAAM,CAAC,KAAK,CAAC,kBAAkB,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;YAC3C,MAAM,CAAC,KAAK,CAAC,mBAAmB,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;YAE5C,MAAM,aAAa,GAAG,kBAAkB,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;YACtD,MAAM,CAAC,KAAK,CAAC,aAAa,EAAE,gBAAgB,CAAC,OAAO,CAAC,CAAC;YAEtD,MAAM,CAAC,KAAK,CAAC,mBAAmB,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;YAC5C,MAAM,CAAC,KAAK,CAAC,mBAAmB,CAAC,CAAC,CAAC,EAAE,kBAAkB,CAAC,CAAC,CAAC,CAAC,CAAC;YAE5D,MAAM,YAAY,GAAG,kBAAkB,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC;YACpD,MAAM,CAAC,KAAK,CAAC,YAAY,EAAE,gBAAgB,CAAC,OAAO,CAAC,CAAC;YAErD,MAAM,CAAC,KAAK,CAAC,mBAAmB,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;YAC5C,MAAM,CAAC,KAAK,CAAC,mBAAmB,CAAC,CAAC,CAAC,EAAE,kBAAkB,CAAC,CAAC,CAAC,CAAC,CAAC;YAE5D,YAAY,EAAE,CAAC;YACf,YAAY,EAAE,CAAC;QAChB,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,kDAAkD,EAAE,GAAG,EAAE;YAC3D,MAAM,MAAM,GAAG,MAAM,EAAE,CAAC;YAExB,MAAM,kBAAkB,GAAiB,EAAE,CAAC;YAC5C,MAAM,YAAY,GAAG,MAAM,CAAC,EAAE,CAAC,eAAe,EAAE,CAAC,UAAU,EAAE,EAAE;gBAC9D,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,MAAM,EAAE,gBAAgB,CAAC,KAAK,CAAC,CAAC;gBACxD,kBAAkB,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YACrC,CAAC,CAAC,CAAC;YACH,MAAM,mBAAmB,GAAiB,EAAE,CAAC;YAC7C,MAAM,YAAY,GAAG,MAAM,CAAC,EAAE,CAAC,oBAAoB,EAAE,CAAC,UAAU,EAAE,EAAE;gBACnE,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,MAAM,EAAE,gBAAgB,CAAC,QAAQ,CAAC,CAAC;gBAC3D,mBAAmB,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YACtC,CAAC,CAAC,CAAC;YAEH,MAAM,CAAC,MAAM,CAAC,CAAC;YAEf,MAAM,CAAC,KAAK,CAAC,kBAAkB,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;YAC3C,MAAM,CAAC,KAAK,CAAC,mBAAmB,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;YAC5C,MAAM,CAAC,KAAK,CAAC,mBAAmB,CAAC,CAAC,CAAC,EAAE,kBAAkB,CAAC,CAAC,CAAC,CAAC,CAAC;YAC5D,MAAM,CAAC,KAAK,CAAC,mBAAmB,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,gBAAgB,CAAC,QAAQ,CAAC,CAAC;YAEvE,YAAY,EAAE,CAAC;YACf,YAAY,EAAE,CAAC;QAChB,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,yEAAyE,EAAE,GAAG,EAAE;YAClF,MAAM,MAAM,GAAG,MAAM,EAAE,CAAC;YAExB,MAAM,kBAAkB,GAAiB,EAAE,CAAC;YAC5C,MAAM,YAAY,GAAG,MAAM,CAAC,EAAE,CAAC,eAAe,EAAE,CAAC,UAAU,EAAE,EAAE;gBAC9D,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,MAAM,EAAE,gBAAgB,CAAC,KAAK,CAAC,CAAC;gBACxD,MAAM,YAAY,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC;gBACzC,MAAM,CAAC,KAAK,CAAC,YAAY,EAAE,gBAAgB,CAAC,OAAO,CAAC,CAAC;gBACrD,kBAAkB,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YACrC,CAAC,CAAC,CAAC;YACH,MAAM,mBAAmB,GAAiB,EAAE,CAAC;YAC7C,MAAM,YAAY,GAAG,MAAM,CAAC,EAAE,CAAC,oBAAoB,EAAE,CAAC,UAAU,EAAE,EAAE;gBACnE,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,MAAM,EAAE,gBAAgB,CAAC,QAAQ,CAAC,CAAC;gBAC3D,mBAAmB,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YACtC,CAAC,CAAC,CAAC;YAEH,8CAA8C;YAC9C,MAAM,CAAC,MAAM,CAAC,CAAC;YAEf,MAAM,CAAC,KAAK,CAAC,kBAAkB,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;YAC3C,MAAM,CAAC,KAAK,CAAC,mBAAmB,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;YAC5C,MAAM,CAAC,KAAK,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,gBAAgB,CAAC,KAAK,CAAC,CAAC;YAEnE,MAAM,YAAY,GAAG,kBAAkB,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC;YACpD,MAAM,CAAC,KAAK,CAAC,YAAY,EAAE,gBAAgB,CAAC,OAAO,CAAC,CAAC;YAErD,MAAM,CAAC,KAAK,CAAC,kBAAkB,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,sCAAsC;YAClF,MAAM,CAAC,KAAK,CAAC,mBAAmB,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;YAC5C,MAAM,CAAC,KAAK,CAAC,mBAAmB,CAAC,CAAC,CAAC,EAAE,kBAAkB,CAAC,CAAC,CAAC,CAAC,CAAC;YAC5D,MAAM,CAAC,KAAK,CAAC,mBAAmB,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,gBAAgB,CAAC,QAAQ,CAAC,CAAC;YAEvE,kBAAkB,CAAC,MAAM,GAAG,CAAC,CAAC;YAC9B,mBAAmB,CAAC,MAAM,GAAG,CAAC,CAAC;YAE/B,+CAA+C;YAC/C,MAAM,CAAC,MAAM,CAAC,CAAC;YAEf,MAAM,CAAC,KAAK,CAAC,kBAAkB,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;YAC3C,MAAM,CAAC,KAAK,CAAC,mBAAmB,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;YAC5C,MAAM,CAAC,KAAK,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,gBAAgB,CAAC,KAAK,CAAC,CAAC;YAEnE,MAAM,aAAa,GAAG,kBAAkB,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;YACtD,MAAM,CAAC,KAAK,CAAC,aAAa,EAAE,gBAAgB,CAAC,OAAO,CAAC,CAAC;YAEtD,MAAM,CAAC,KAAK,CAAC,kBAAkB,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;YAC3C,MAAM,CAAC,KAAK,CAAC,mBAAmB,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;YAC5C,MAAM,CAAC,KAAK,CAAC,mBAAmB,CAAC,CAAC,CAAC,EAAE,kBAAkB,CAAC,CAAC,CAAC,CAAC,CAAC;YAC5D,MAAM,CAAC,KAAK,CAAC,mBAAmB,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,gBAAgB,CAAC,QAAQ,CAAC,CAAC;YAEvE,YAAY,EAAE,CAAC;YACf,YAAY,EAAE,CAAC;QAChB,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,mDAAmD,EAAE,GAAG,EAAE;YAC5D,MAAM,MAAM,GAAG,MAAM,EAAE,CAAC;YAExB,MAAM,mBAAmB,GAAiB,EAAE,CAAC;YAC7C,MAAM,YAAY,GAAG,MAAM,CAAC,EAAE,CAAC,eAAe,EAAE,CAAC,CAAC,EAAE,EAAE;gBACrD,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,EAAE,gBAAgB,CAAC,KAAK,CAAC,CAAC;gBAC/C,MAAM,YAAY,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC;gBAChC,MAAM,CAAC,KAAK,CAAC,YAAY,EAAE,gBAAgB,CAAC,OAAO,CAAC,CAAC;gBACrD,mBAAmB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC7B,CAAC,CAAC,CAAC;YAEH,MAAM,mBAAmB,GAAiB,EAAE,CAAC;YAC7C,MAAM,YAAY,GAAG,MAAM,CAAC,EAAE,CAAC,eAAe,EAAE,CAAC,CAAC,EAAE,EAAE;gBACrD,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,EAAE,gBAAgB,CAAC,KAAK,CAAC,CAAC;gBAC/C,MAAM,YAAY,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC;gBAChC,MAAM,CAAC,KAAK,CAAC,YAAY,EAAE,gBAAgB,CAAC,OAAO,CAAC,CAAC;gBACrD,mBAAmB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC7B,CAAC,CAAC,CAAC;YAEH,MAAM,CAAC,MAAM,CAAC,CAAC;YAEf,MAAM,CAAC,KAAK,CAAC,mBAAmB,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;YAC5C,MAAM,CAAC,KAAK,CAAC,mBAAmB,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;YAC5C,MAAM,CAAC,KAAK,CAAC,mBAAmB,CAAC,CAAC,CAAC,EAAE,mBAAmB,CAAC,CAAC,CAAC,CAAC,CAAC;YAC7D,MAAM,UAAU,GAAG,mBAAmB,CAAC,CAAC,CAAC,CAAC;YAE1C,MAAM,cAAc,GAAG,UAAU,CAAC,OAAO,EAAE,CAAC;YAC5C,MAAM,CAAC,KAAK,CAAC,cAAc,EAAE,gBAAgB,CAAC,OAAO,CAAC,CAAC;YACvD,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,MAAM,EAAE,gBAAgB,CAAC,KAAK,CAAC,CAAC;YAExD,MAAM,cAAc,GAAG,UAAU,CAAC,OAAO,EAAE,CAAC;YAC5C,MAAM,CAAC,KAAK,CAAC,cAAc,EAAE,gBAAgB,CAAC,OAAO,CAAC,CAAC;YACvD,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,MAAM,EAAE,gBAAgB,CAAC,QAAQ,CAAC,CAAC;YAE3D,YAAY,EAAE,CAAC;YACf,YAAY,EAAE,CAAC;QAChB,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,kEAAkE,EAAE,GAAG,EAAE;YAC3E,MAAM,MAAM,GAAG,MAAM,EAAE,CAAC;YAExB,MAAM,kBAAkB,GAAiB,EAAE,CAAC;YAC5C,MAAM,WAAW,GAAG,MAAM,CAAC,EAAE,CAAC,eAAe,EAAE,CAAC,CAAC,EAAE,EAAE;gBACpD,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,EAAE,gBAAgB,CAAC,KAAK,CAAC,CAAC;gBAC/C,MAAM,YAAY,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC;gBAChC,MAAM,CAAC,KAAK,CAAC,YAAY,EAAE,gBAAgB,CAAC,OAAO,CAAC,CAAC;gBACrD,kBAAkB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC5B,CAAC,CAAC,CAAC;YAEH,MAAM,CAAC,MAAM,CAAC,CAAC;YAEf,MAAM,CAAC,KAAK,CAAC,kBAAkB,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;YAC3C,MAAM,UAAU,GAAG,kBAAkB,CAAC,CAAC,CAAC,CAAC;YAEzC,MAAM,cAAc,GAAG,UAAU,CAAC,OAAO,EAAE,CAAC;YAC5C,MAAM,CAAC,KAAK,CAAC,cAAc,EAAE,gBAAgB,CAAC,OAAO,CAAC,CAAC;YACvD,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,MAAM,EAAE,gBAAgB,CAAC,QAAQ,CAAC,CAAC;YAE3D,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,MAAM,EAAE,EAAE,gBAAgB,CAAC,OAAO,CAAC,CAAC;YAC5D,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,OAAO,EAAE,EAAE,gBAAgB,CAAC,OAAO,CAAC,CAAC;YAC7D,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,MAAM,EAAE,EAAE,gBAAgB,CAAC,OAAO,CAAC,CAAC;YAE5D,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,MAAM,EAAE,gBAAgB,CAAC,QAAQ,CAAC,CAAC;YAC3D,WAAW,EAAE,CAAC;QACf,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,wDAAwD,EAAE,GAAG,EAAE;YACjE,MAAM,MAAM,GAAG,MAAM,EAAE,CAAC;YAExB,MAAM,kBAAkB,GAAiB,EAAE,CAAC;YAC5C,MAAM,YAAY,GAAG,MAAM,CAAC,EAAE,CAAC,eAAe,EAAE,CAAC,CAAC,EAAE,EAAE;gBACrD,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,EAAE,gBAAgB,CAAC,KAAK,CAAC,CAAC;gBAC/C,MAAM,YAAY,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC;gBAChC,MAAM,CAAC,KAAK,CAAC,YAAY,EAAE,gBAAgB,CAAC,OAAO,CAAC,CAAC;gBACrD,kBAAkB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC5B,CAAC,CAAC,CAAC;YAEH,MAAM,mBAAmB,GAAiB,EAAE,CAAC;YAC7C,MAAM,YAAY,GAAG,MAAM,CAAC,EAAE,CAAC,oBAAoB,EAAE,CAAC,UAAU,EAAE,EAAE;gBACnE,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,MAAM,EAAE,gBAAgB,CAAC,QAAQ,CAAC,CAAC;gBAC3D,mBAAmB,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YACtC,CAAC,CAAC,CAAC;YAEH,MAAM,CAAC,MAAM,CAAC,CAAC;YAEf,MAAM,CAAC,KAAK,CAAC,kBAAkB,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;YAC3C,MAAM,CAAC,KAAK,CAAC,mBAAmB,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;YAE5C,MAAM,CAAC,OAAO,EAAE,CAAC;YAEjB,MAAM,CAAC,KAAK,CAAC,kBAAkB,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;YAC3C,MAAM,CAAC,KAAK,CAAC,mBAAmB,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;YAC5C,MAAM,CAAC,KAAK,CAAC,kBAAkB,CAAC,CAAC,CAAC,EAAE,mBAAmB,CAAC,CAAC,CAAC,CAAC,CAAC;YAE5D,YAAY,EAAE,CAAC;YACf,YAAY,EAAE,CAAC;QAChB,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,IAAI,CAAC,yEAAyE,EAAE,GAAG,EAAE;YACvF,MAAM,YAAY,GAAG,MAAM,EAAE,CAAC;YAC9B,MAAM,WAAW,GAAG,YAAY,CAAC,IAAI,EAAE,CAAC;YAExC,IAAI,eAAe,GAAG,CAAC,CAAC;YACxB,MAAM,WAAW,GAAG,YAAY,CAAC,EAAE,CAAC,eAAe,EAAE,GAAG,EAAE;gBACzD,eAAe,IAAI,CAAC,CAAC;YACtB,CAAC,CAAC,CAAC;YAEH,MAAM,CAAC,WAAW,CAAC,CAAC;YACpB,MAAM,CAAC,WAAW,CAAC,CAAC;YAEpB,MAAM,CAAC,KAAK,CAAC,eAAe,EAAE,CAAC,CAAC,CAAC;YAEjC,YAAY,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;YAEhC,MAAM,CAAC,KAAK,CAAC,eAAe,EAAE,CAAC,CAAC,CAAC;YAEjC,WAAW,EAAE,CAAC;QACf,CAAC,CAAC,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,gCAAgC;IAChC,SAAS,MAAM,CACd,QAAqE;QAErE,MAAM,UAAU,GAAkC;YACjD,MAAM,EAAE,mBAAmB,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;YAC/C,QAAQ,EAAE,eAAe;SACzB,CAAC;QAEF,MAAM,MAAM,GAAG,IAAI,gBAAgB,CAAC,UAAU,EAAE,mBAAmB,EAAE,eAAe,CAAC,CAAC;QACtF,IAAI,IAAI,GAAG,MAAM,CAAC,OAAO,EAAE,CAAC;QAC5B,MAAM,CAAC,EAAE,CAAC,cAAc,EAAE,CAAC,CAAC,EAAE,EAAE;YAC/B,iHAAiH;YACjH,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,EAAE,EAAE,IAAI,CAAC,CAAC;YACrC,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC;QACf,CAAC,CAAC,CAAC;QACH,MAAM,CAAC,EAAE,CAAC,aAAa,EAAE,CAAC,CAAC,EAAE,EAAE;YAC9B,IAAI,GAAG,MAAM,CAAC,OAAO,EAAE,CAAC;YACxB,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC;QACf,CAAC,CAAC,CAAC;QAEH,OAAO,MAAM,CAAC;IACf,CAAC;IAED,IAAI,WAAW,GAAG,CAAC,CAAC;IACpB,UAAU,CAAC,GAAG,EAAE;QACf,WAAW,GAAG,CAAC,CAAC;IACjB,CAAC,CAAC,CAAC;IAEH,qGAAqG;IACrG,SAAS,MAAM,CAAC,MAAqB;QACpC,MAAM,MAAM,GAAG,yBAAyB,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,WAAW,CAAC,EAAE,KAAK,EAAE,WAAW,EAAE,CAAC,CAAC;QAC3F,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,YAAY,EAAE,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACjF,OAAO,MAAM,CAAC,OAAO,EAAE,CAAC,QAAQ,CAAC;IAClC,CAAC;IAED,uHAAuH;IACvH,SAAS,aAAa,CAAC,MAAqB,EAAE,GAAG,IAAmB;QACnE,MAAM,OAAO,GAAoC,EAAE,CAAC;QACpD,MAAM,QAAQ,GAAG,YAAY,CAC5B,CAAC,MAAM,CAAC,OAAO,EAAE,EAAE,OAAO,CAAC,EAC3B,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,KAAK,eAAe,CACrC,CAAC;QACF,MAAM,CAAC,KAAK,CAAC,QAAQ,EAAE,QAAQ,EAAE,eAAe,CAAC,CAAC;QAElD,MAAM,CAAC,SAAS,CACf,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,EAC9B,IAAI,CACJ,CAAC;IACH,CAAC;IAED,iEAAiE;IACjE,SAAS,WAAW,CAAC,MAAqB,EAAE,EAAiB;QAC5D,MAAM,QAAQ,GAAG,kBAAkB,CAAC,MAAM,CAAC,OAAO,EAAE,EAAE,EAAE,CAAC,OAAO,EAAE,CAAC,CAAC;QACpE,MAAM,CAAC,KAAK,CAAC,QAAQ,EAAE,EAAE,CAAC,OAAO,EAAE,CAAC,CAAC;IACtC,CAAC;IAED,SAAS,cAAc,CAAC,EAAc;QACrC,MAAM,CAAC,MAAM,CAAC,EAAE,EAAE,CAAC,CAAQ,EAAE,EAAE,CAAC,sBAAsB,CAAC,CAAC,EAAE,oBAAoB,CAAC,CAAC,CAAC;IAClF,CAAC;IAED,SAAS,iBAAiB,CAAC,EAAc;QACxC,MAAM,CAAC,YAAY,CAAC,EAAE,EAAE,CAAC,CAAQ,EAAE,EAAE,CAAC,sBAAsB,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;IACxE,CAAC;AACF,CAAC,CAAC,CAAC","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n */\n\nimport { strict as assert } from \"assert\";\nimport { validateAssertionError } from \"@fluidframework/test-runtime-utils\";\nimport {\n\tonForkTransitive,\n\tSharedTreeBranch,\n\tSharedTreeBranchChange,\n} from \"../../shared-tree-core/index.js\";\nimport {\n\tGraphCommit,\n\tRevertible,\n\tRevertibleResult,\n\tRevertibleStatus,\n\tRevisionTag,\n\tfindAncestor,\n\tfindCommonAncestor,\n\trootFieldKey,\n} from \"../../core/index.js\";\nimport {\n\tDefaultChangeset,\n\tDefaultEditBuilder,\n\tDefaultChangeFamily,\n\tcursorForJsonableTreeNode,\n} from \"../../feature-libraries/index.js\";\nimport { brand, fail } from \"../../util/index.js\";\nimport { noopValidator } from \"../../codec/index.js\";\nimport {\n\tcreateTestUndoRedoStacks,\n\tfailCodec,\n\tmintRevisionTag,\n\ttestRevisionTagCodec,\n} from \"../utils.js\";\n\nconst defaultChangeFamily = new DefaultChangeFamily(testRevisionTagCodec, failCodec, {\n\tjsonValidator: noopValidator,\n});\n\ntype DefaultBranch = SharedTreeBranch<DefaultEditBuilder, DefaultChangeset>;\n\ndescribe(\"Branches\", () => {\n\t/** The tag used for the \"origin commit\" (the commit that all other commits share as a common ancestor) */\n\tconst nullRevisionTag = mintRevisionTag();\n\n\tit(\"have a consistent history as they apply changes\", () => {\n\t\t// Create a new branch\n\t\tconst branch = create();\n\t\t// Apply two changes to it\n\t\tconst tag1 = change(branch);\n\t\tconst tag2 = change(branch);\n\t\t// Ensure that the commits are in the correct order with the correct tags\n\t\tassertHistory(branch, tag1, tag2);\n\t});\n\n\tit(\"that are forks are isolated from their parent's changes\", () => {\n\t\t// Create a parent branch and a fork\n\t\tconst parent = create();\n\t\tconst child = parent.fork();\n\t\tconst childHead = child.getHead();\n\t\t// Apply a couple of changes to the parent\n\t\tchange(parent);\n\t\tchange(parent);\n\t\t// Ensure that the child has not changed\n\t\tassert.equal(child.getHead(), childHead);\n\t});\n\n\tit(\"that create forks are isolated from their child's changes\", () => {\n\t\t// Create a parent branch and a fork\n\t\tconst parent = create();\n\t\tconst parentHead = parent.getHead();\n\t\tconst child = parent.fork();\n\t\t// Apply a couple of changes to the fork\n\t\tchange(child);\n\t\tchange(child);\n\t\t// Ensure that the parent has not changed\n\t\tassert.equal(parent.getHead(), parentHead);\n\t});\n\n\tit(\"rebase changes from a child onto a parent\", () => {\n\t\t// Create a parent branch and a child fork\n\t\tconst parent = create();\n\t\tconst child = parent.fork();\n\t\t// Apply a couple of changes to the parent\n\t\tconst tag1 = change(parent);\n\t\tconst tag2 = change(parent);\n\t\t// Rebase the child onto the parent\n\t\tchild.rebaseOnto(parent);\n\t\tassertBased(child, parent);\n\t\t// Ensure that the changes are now present on the child\n\t\tassertHistory(child, tag1, tag2);\n\t});\n\n\tit(\"rebase changes from a parent onto a child\", () => {\n\t\t// Create a parent branch and a child fork\n\t\tconst parent = create();\n\t\tconst child = parent.fork();\n\t\t// Apply a couple of changes to the child\n\t\tconst tag1 = change(child);\n\t\tconst tag2 = change(child);\n\t\t// Rebase the parent onto the child\n\t\tparent.rebaseOnto(child);\n\t\tassertBased(parent, child);\n\t\t// Ensure that the changes are now present on the parent\n\t\tassertHistory(parent, tag1, tag2);\n\t});\n\n\tit(\"rebase changes up to a certain commit\", () => {\n\t\t// Create a parent branch and a child fork\n\t\tconst parent = create();\n\t\tconst child = parent.fork();\n\t\t// Apply a couple of changes to the parent\n\t\tconst tag1 = change(parent);\n\t\tchange(parent);\n\t\t// Rebase the child onto the parent up to the first new commit\n\t\tconst parentCommit1 =\n\t\t\tfindAncestor(parent.getHead(), (c) => c.revision === tag1) ??\n\t\t\tfail(\"Expected to find commit\");\n\n\t\tchild.rebaseOnto(parent, parentCommit1);\n\t\t// Ensure that the changes are now present on the child\n\t\tassertHistory(child, tag1);\n\t});\n\n\tit(\"merge changes from a child into a parent\", () => {\n\t\t// Create a parent branch and a child fork\n\t\tconst parent = create();\n\t\tconst child = parent.fork();\n\t\t// Apply a couple of changes to the fork\n\t\tconst tag1 = change(child);\n\t\tconst tag2 = change(child);\n\t\t// Merge the changes into the parent\n\t\tparent.merge(child);\n\t\t// Ensure that the changes are now present on the parent\n\t\tassertHistory(parent, tag1, tag2);\n\t});\n\n\tit(\"merge changes from a parent into a child\", () => {\n\t\t// Create a parent branch and a child fork\n\t\tconst parent = create();\n\t\tconst child = parent.fork();\n\t\t// Apply a couple of changes to the parent\n\t\tconst tag1 = change(parent);\n\t\tconst tag2 = change(parent);\n\t\t// Merge the changes into the child\n\t\tchild.merge(parent);\n\t\t// Ensure that the changes are now present on the child\n\t\tassertHistory(child, tag1, tag2);\n\t});\n\n\tit(\"correctly merge after being merged\", () => {\n\t\t// Create a parent branch and a child fork\n\t\tconst parent = create();\n\t\tconst child = parent.fork();\n\t\t// Apply a change to the parent\n\t\tconst tagParent = change(parent);\n\t\t// Apply a change to the child\n\t\tconst tagChild = change(child);\n\t\t// Merge the child into the parent, and then apply a new change to the parent\n\t\tparent.merge(child);\n\t\tconst tagParent2 = change(parent);\n\t\tassertHistory(parent, tagParent, tagChild, tagParent2);\n\t\t// Merge the parent into the child. `tagChild` is on both branches, but should be deduplicated.\n\t\tchild.merge(parent);\n\t\tassertHistory(child, tagChild, tagParent, tagParent2);\n\t});\n\n\tit(\"correctly rebase after being merged\", () => {\n\t\t// Create a parent branch and a child fork\n\t\tconst parent = create();\n\t\tconst child = parent.fork();\n\t\tconst stacks = createTestUndoRedoStacks(child);\n\t\t// Apply a change to the parent\n\t\tconst tagParent = change(parent);\n\t\t// Apply a change to the child\n\t\tconst tagChild = change(child);\n\t\t// Merge the child into the parent, and then apply a new change to the parent\n\t\tparent.merge(child);\n\t\tconst tagParent2 = change(parent);\n\t\tassertHistory(parent, tagParent, tagChild, tagParent2);\n\t\t// Apply a change to the child, then rebase the child onto the parent. The child should now be based on the parent's latest commit.\n\t\tconst tagChild2 = change(child);\n\t\tchild.rebaseOnto(parent);\n\t\tassertBased(child, parent);\n\t\tassertHistory(child, tagParent, tagChild, tagParent2, tagChild2);\n\n\t\t// It should still be possible to revert the the child branch's revertibles\n\t\tassert.equal(stacks.undoStack.length, 2);\n\t\t// eslint-disable-next-line @typescript-eslint/no-non-null-assertion\n\t\tstacks.undoStack.pop()!.revert();\n\t\t// eslint-disable-next-line @typescript-eslint/no-non-null-assertion\n\t\tstacks.undoStack.pop()!.revert();\n\n\t\tstacks.unsubscribe();\n\t});\n\n\tit(\"emit a change event after each change\", () => {\n\t\t// Create a branch and count the change events emitted\n\t\tlet changeEventCount = 0;\n\t\tconst branch = create(({ type }) => {\n\t\t\tif (type === \"append\") {\n\t\t\t\tchangeEventCount += 1;\n\t\t\t}\n\t\t});\n\t\tassert.equal(changeEventCount, 0);\n\t\t// Ensure that the change event is emitted once for each change applied\n\t\tchange(branch);\n\t\tassert.equal(changeEventCount, 2);\n\t\tchange(branch);\n\t\tassert.equal(changeEventCount, 4);\n\t});\n\n\tit(\"emit a change event after rebasing\", () => {\n\t\t// Create a parent and child branch, and count the change events emitted by the parent\n\t\tlet changeEventCount = 0;\n\t\tconst parent = create(({ type }) => {\n\t\t\tif (type === \"replace\") {\n\t\t\t\tchangeEventCount += 1;\n\t\t\t}\n\t\t});\n\t\tconst child = parent.fork();\n\t\t// Apply changes to both branches\n\t\tchange(parent);\n\t\tchange(child);\n\t\tassert.equal(changeEventCount, 0);\n\t\t// Rebase the parent onto the child and ensure another change event is emitted\n\t\tparent.rebaseOnto(child);\n\t\tassert.equal(changeEventCount, 2);\n\t});\n\n\tit(\"do not emit a change event after a rebase with no effect\", () => {\n\t\t// Create a parent and child branch, and count the change events emitted by the parent\n\t\tlet changeEventCount = 0;\n\t\tconst parent = create(({ type }) => {\n\t\t\tif (type === \"replace\") {\n\t\t\t\tchangeEventCount += 1;\n\t\t\t}\n\t\t});\n\t\tconst child = parent.fork();\n\t\t// Apply a change to the parent\n\t\tchange(parent);\n\t\tassert.equal(changeEventCount, 0);\n\t\t// Rebase the parent onto the child and ensure no change is emitted since the child has no new commits\n\t\tparent.rebaseOnto(child);\n\t\tassert.equal(changeEventCount, 0);\n\t});\n\n\tit(\"emit a change event after merging\", () => {\n\t\t// Create a parent and child branch, and count the change events emitted by the parent\n\t\tlet changeEventCount = 0;\n\t\tconst parent = create(({ type }) => {\n\t\t\tif (type === \"append\") {\n\t\t\t\tchangeEventCount += 1;\n\t\t\t}\n\t\t});\n\t\tconst child = parent.fork();\n\t\t// Apply changes to both branches\n\t\tchange(parent);\n\t\tchange(child);\n\t\tassert.equal(changeEventCount, 2);\n\t\t// Merge the child into the parent and ensure another change event is emitted\n\t\tparent.merge(child);\n\t\tassert.equal(changeEventCount, 4);\n\t});\n\n\tit(\"do not emit a change event after a merge with no effect\", () => {\n\t\t// Create a parent and child branch, and count the change events emitted by the parent\n\t\tlet changeEventCount = 0;\n\t\tconst parent = create(({ type }) => {\n\t\t\tif (type === \"append\") {\n\t\t\t\tchangeEventCount += 1;\n\t\t\t}\n\t\t});\n\t\tconst child = parent.fork();\n\t\t// Apply a change to the parent\n\t\tchange(parent);\n\t\tassert.equal(changeEventCount, 2);\n\t\t// Merge the child into the parent and ensure no change is emitted since the child has no new commits\n\t\tparent.merge(child);\n\t\tassert.equal(changeEventCount, 2);\n\t});\n\n\tit(\"emit correct change events during and after committing a transaction\", () => {\n\t\t// Create a branch and count the change events emitted\n\t\tlet changeEventCount = 0;\n\t\tlet replaceEventCount = 0;\n\t\tconst branch = create(({ type }) => {\n\t\t\tif (type === \"append\") {\n\t\t\t\tchangeEventCount += 1;\n\t\t\t} else if (type === \"replace\") {\n\t\t\t\treplaceEventCount += 1;\n\t\t\t}\n\t\t});\n\t\t// Begin a transaction\n\t\tbranch.startTransaction();\n\t\t// Ensure that the correct change is emitted when applying changes in a transaction\n\t\tchange(branch);\n\t\tassert.equal(changeEventCount, 2);\n\t\tchange(branch);\n\t\tassert.equal(changeEventCount, 4);\n\t\tassert.equal(replaceEventCount, 0);\n\t\t// Commit the transaction. No change event should be emitted since the commits, though squashed, are still equivalent\n\t\tbranch.commitTransaction();\n\t\tassert.equal(changeEventCount, 4);\n\t\tassert.equal(replaceEventCount, 2);\n\t});\n\n\tit(\"do not emit a change event after committing an empty transaction\", () => {\n\t\t// Create a branch and count the change events emitted\n\t\tlet changeEventCount = 0;\n\t\tconst branch = create(() => {\n\t\t\tchangeEventCount += 1;\n\t\t});\n\t\t// Start and immediately abort a transaction\n\t\tbranch.startTransaction();\n\t\tbranch.commitTransaction();\n\t\tassert.equal(changeEventCount, 0);\n\t});\n\n\tit(\"emit a change event after aborting a transaction\", () => {\n\t\t// Create a branch and count the change events emitted\n\t\tlet changeEventCount = 0;\n\t\tconst branch = create(({ type }) => {\n\t\t\tif (type === \"remove\") {\n\t\t\t\tchangeEventCount += 1;\n\t\t\t}\n\t\t});\n\t\t// Begin a transaction\n\t\tbranch.startTransaction();\n\t\t// Apply a couple of changes to the branch\n\t\tchange(branch);\n\t\tchange(branch);\n\t\t// Ensure the the correct number of change events have been emitted so far\n\t\tassert.equal(changeEventCount, 0);\n\t\t// Abort the transaction. A new change event should be emitted since the state rolls back to before the transaction\n\t\tbranch.abortTransaction();\n\t\tassert.equal(changeEventCount, 2);\n\t});\n\n\tit(\"do not emit a change event after aborting an empty transaction\", () => {\n\t\t// Create a branch and count the change events emitted\n\t\tlet changeEventCount = 0;\n\t\tconst branch = create(({ type }) => {\n\t\t\tif (type === \"remove\") {\n\t\t\t\tchangeEventCount += 1;\n\t\t\t}\n\t\t});\n\t\t// Start and immediately abort a transaction\n\t\tbranch.startTransaction();\n\t\tbranch.abortTransaction();\n\t\tassert.equal(changeEventCount, 0);\n\t});\n\n\tit(\"emit a fork event after forking\", () => {\n\t\tlet fork: DefaultBranch | undefined;\n\t\tconst branch = create();\n\t\tbranch.on(\"fork\", (f) => (fork = f));\n\t\t// The fork event should return the new branch, just as the fork method does\n\t\tassert.equal(branch.fork(), fork);\n\t\tassert.equal(branch.fork(), fork);\n\t});\n\n\tit(\"emit a dispose event after disposing\", () => {\n\t\tconst branch = create();\n\t\tlet disposed = false;\n\t\tbranch.on(\"dispose\", () => (disposed = true));\n\t\tbranch.dispose();\n\t\tassert.equal(disposed, true);\n\t});\n\n\tit(\"can be read after disposal\", () => {\n\t\tconst branch = create();\n\t\tbranch.dispose();\n\t\t// These methods are valid to call after disposal\n\t\tbranch.getHead();\n\t\tbranch.isTransacting();\n\t});\n\n\tdescribe(\"do not include rebased-over changes in a transaction\", () => {\n\t\tit(\"when the transaction started on a commit known only to the local branch\", () => {\n\t\t\tconst branch = create();\n\t\t\tconst fork = branch.fork();\n\n\t\t\tchange(branch);\n\n\t\t\tchange(fork);\n\t\t\tfork.startTransaction();\n\t\t\tchange(fork);\n\t\t\tchange(fork);\n\t\t\tfork.rebaseOnto(branch);\n\t\t\tconst [commits] = fork.commitTransaction() ?? [[]];\n\t\t\tassert.equal(commits.length, 2);\n\t\t});\n\n\t\tit(\"when the transaction started on the commit the branch forked from\", () => {\n\t\t\t// i.e., the branch was created via .fork() and immediately started a transaction before any\n\t\t\t// changes were applied.\n\t\t\tconst branch = create();\n\t\t\tconst fork = branch.fork();\n\n\t\t\tchange(branch);\n\n\t\t\tfork.startTransaction();\n\t\t\tchange(fork);\n\t\t\tchange(fork);\n\t\t\tfork.rebaseOnto(branch);\n\t\t\tchange(branch);\n\t\t\tfork.rebaseOnto(branch);\n\t\t\tconst [commits] = fork.commitTransaction() ?? [[]];\n\t\t\tassert.equal(commits.length, 2);\n\t\t});\n\t});\n\n\tit(\"cannot be mutated after disposal\", () => {\n\t\tconst branch = create();\n\t\tconst fork = branch.fork();\n\t\tbranch.dispose();\n\n\t\t// These methods are not valid to call after disposal\n\t\tassertDisposed(() => branch.fork());\n\t\tassertDisposed(() => branch.rebaseOnto(fork));\n\t\tassertDisposed(() => branch.merge(branch.fork()));\n\t\tassertDisposed(() => branch.startTransaction());\n\t\tassertDisposed(() => branch.commitTransaction());\n\t\tassertDisposed(() => branch.abortTransaction());\n\t\tassertDisposed(() => branch.abortTransaction());\n\t\tassertDisposed(() => fork.merge(branch));\n\t});\n\n\tit(\"correctly report whether they are in the middle of a transaction\", () => {\n\t\t// Create a branch and test `isTransacting()` during two transactions, one nested within the other\n\t\tconst branch = create();\n\t\tassert.equal(branch.isTransacting(), false);\n\t\tbranch.startTransaction();\n\t\tassert.equal(branch.isTransacting(), true);\n\t\tbranch.startTransaction();\n\t\tassert.equal(branch.isTransacting(), true);\n\t\tbranch.abortTransaction();\n\t\tassert.equal(branch.isTransacting(), true);\n\t\tbranch.commitTransaction();\n\t\tassert.equal(branch.isTransacting(), false);\n\t});\n\n\tit(\"squash their commits when committing a transaction\", () => {\n\t\t// Create a new branch and start a transaction\n\t\tconst branch = create();\n\t\tbranch.startTransaction();\n\t\t// Apply two changes to it\n\t\tconst tag1 = change(branch);\n\t\tconst tag2 = change(branch);\n\t\t// Ensure that the commits are in the correct order with the correct tags\n\t\tassertHistory(branch, tag1, tag2);\n\t\t// Commit the transaction and ensure that there is now only one commit on the branch\n\t\tbranch.commitTransaction();\n\t\tassert.equal(branch.getHead().parent?.revision, nullRevisionTag);\n\t});\n\n\tit(\"rollback their commits when aborting a transaction\", () => {\n\t\t// Create a new branch and apply one change before starting a transaction\n\t\tconst branch = create();\n\t\tconst tag1 = change(branch);\n\t\tbranch.startTransaction();\n\t\t// Apply two more changes to it\n\t\tconst tag2 = change(branch);\n\t\tconst tag3 = change(branch);\n\t\t// Ensure that the commits are in the correct order with the correct tags\n\t\tassertHistory(branch, tag1, tag2, tag3);\n\t\t// Abort the transaction and ensure that there is now only one commit on the branch\n\t\tbranch.abortTransaction();\n\t\tassert.equal(branch.getHead().revision, tag1);\n\t});\n\n\tit(\"allow transactions to nest\", () => {\n\t\t// Create a new branch and open three transactions, applying one change in each\n\t\tconst branch = create();\n\t\tbranch.startTransaction();\n\t\tchange(branch);\n\t\tbranch.startTransaction();\n\t\tchange(branch);\n\t\tbranch.startTransaction();\n\t\tchange(branch);\n\t\t// Commit the inner transaction, but abort the middle transaction so the inner one is moot\n\t\tbranch.commitTransaction();\n\t\tbranch.abortTransaction();\n\t\t// Ensure that the branch has only one commit on it\n\t\tassert.equal(branch.getHead().parent?.revision, nullRevisionTag);\n\t\t// Abort the last transaction as well, and ensure that the branch has no commits on it\n\t\tbranch.abortTransaction();\n\t\tassert.equal(branch.getHead().revision, nullRevisionTag);\n\t});\n\n\tdescribe(\"all nested forks and transactions are disposed and aborted when transaction is\", () => {\n\t\tconst setUpNestedForks = (rootBranch: DefaultBranch) => {\n\t\t\tchange(rootBranch);\n\t\t\trootBranch.startTransaction();\n\t\t\tconst fork1 = rootBranch.fork();\n\t\t\tchange(rootBranch);\n\t\t\trootBranch.startTransaction();\n\t\t\tconst fork2 = rootBranch.fork();\n\t\t\tchange(rootBranch);\n\t\t\tconst fork3 = rootBranch.fork();\n\t\t\tchange(fork3);\n\t\t\tconst fork4 = fork3.fork();\n\t\t\tchange(fork3);\n\t\t\tfork3.startTransaction();\n\t\t\tchange(fork3);\n\t\t\tconst fork5 = fork3.fork();\n\n\t\t\treturn {\n\t\t\t\tdisposedForks: [fork2, fork3, fork4, fork5],\n\t\t\t\tnotDisposedForks: [fork1],\n\t\t\t};\n\t\t};\n\n\t\tconst assertNestedForks = (nestedForks: {\n\t\t\tdisposedForks: readonly DefaultBranch[];\n\t\t\tnotDisposedForks: readonly DefaultBranch[];\n\t\t}) => {\n\t\t\tnestedForks.disposedForks.forEach((fork) => {\n\t\t\t\tassertDisposed(() => fork.fork());\n\t\t\t\tassert.equal(fork.isTransacting(), false);\n\t\t\t});\n\t\t\tnestedForks.notDisposedForks.forEach((fork) => assertNotDisposed(() => fork.fork()));\n\t\t};\n\n\t\tit(\"commited\", () => {\n\t\t\tconst rootBranch = create();\n\t\t\tconst nestedForks = setUpNestedForks(rootBranch);\n\t\t\trootBranch.commitTransaction();\n\n\t\t\tassert.equal(rootBranch.isTransacting(), true);\n\t\t\tassertNestedForks(nestedForks);\n\n\t\t\trootBranch.commitTransaction();\n\t\t\tassertNestedForks({\n\t\t\t\tdisposedForks: nestedForks.notDisposedForks,\n\t\t\t\tnotDisposedForks: [],\n\t\t\t});\n\t\t});\n\n\t\tit(\"aborted\", () => {\n\t\t\tconst rootBranch = create();\n\t\t\tconst nestedForks = setUpNestedForks(rootBranch);\n\t\t\trootBranch.abortTransaction();\n\n\t\t\tassert.equal(rootBranch.isTransacting(), true);\n\t\t\tassertNestedForks(nestedForks);\n\n\t\t\trootBranch.abortTransaction();\n\t\t\tassertNestedForks({\n\t\t\t\tdisposedForks: nestedForks.notDisposedForks,\n\t\t\t\tnotDisposedForks: [],\n\t\t\t});\n\t\t});\n\t});\n\n\tdescribe(\"transitive fork event\", () => {\n\t\t/** Creates forks at various \"depths\" and returns the number of forks created */\n\t\tfunction forkTransitive<T extends { fork(): T }>(forkable: T): number {\n\t\t\tforkable.fork();\n\t\t\tconst fork = forkable.fork();\n\t\t\tfork.fork();\n\t\t\tfork.fork().fork();\n\t\t\treturn 5;\n\t\t}\n\n\t\tit(\"registers listener on transitive forks\", () => {\n\t\t\tconst branch = create();\n\t\t\tconst forks = new Set<DefaultBranch>();\n\t\t\tonForkTransitive(branch, (fork) => forks.add(fork));\n\t\t\tconst expected = forkTransitive(branch);\n\t\t\tassert.equal(forks.size, expected);\n\t\t});\n\n\t\tit(\"deregisters all listeners\", () => {\n\t\t\tconst branch = create();\n\t\t\tlet forkCount = 0;\n\t\t\tconst deregister = onForkTransitive(branch, () => (forkCount += 1));\n\t\t\tderegister();\n\t\t\tforkTransitive(branch);\n\t\t\tassert.equal(forkCount, 0);\n\t\t});\n\n\t\tit(\"registers listener on forks created inside of the listener\", () => {\n\t\t\tconst branch = create();\n\t\t\tlet forkCount = 0;\n\t\t\tonForkTransitive(branch, () => {\n\t\t\t\tforkCount += 1;\n\t\t\t\tassert(branch.hasListeners(\"fork\"));\n\t\t\t\tif (forkCount <= 1) {\n\t\t\t\t\tbranch.fork();\n\t\t\t\t}\n\t\t\t});\n\t\t\tbranch.fork();\n\t\t\tassert.equal(forkCount, 2);\n\t\t});\n\t});\n\n\tdescribe(\"Revertibles\", () => {\n\t\tit(\"triggers a revertible event for changes made to the local branch\", () => {\n\t\t\tconst branch = create();\n\n\t\t\tconst revertiblesCreated: Revertible[] = [];\n\t\t\tconst unsubscribe = branch.on(\"newRevertible\", (revertible) => {\n\t\t\t\tassert.equal(revertible.status, RevertibleStatus.Valid);\n\t\t\t\tconst retainResult = revertible.retain();\n\t\t\t\tassert.equal(retainResult, RevertibleResult.Success);\n\t\t\t\trevertiblesCreated.push(revertible);\n\t\t\t});\n\n\t\t\tchange(branch);\n\n\t\t\tassert.equal(revertiblesCreated.length, 1);\n\n\t\t\tchange(branch);\n\n\t\t\tassert.equal(revertiblesCreated.length, 2);\n\n\t\t\t// Each revert also leads to the creation of a revertible event\n\t\t\trevertiblesCreated[1].revert();\n\n\t\t\tassert.equal(revertiblesCreated.length, 3);\n\n\t\t\tunsubscribe();\n\t\t});\n\n\t\tit(\"triggers a revertibleDisposed event for discarded and reverted revertibles\", () => {\n\t\t\tconst branch = create();\n\n\t\t\tconst revertiblesCreated: Revertible[] = [];\n\t\t\tconst unsubscribe1 = branch.on(\"newRevertible\", (revertible) => {\n\t\t\t\tassert.equal(revertible.status, RevertibleStatus.Valid);\n\t\t\t\tconst retainResult = revertible.retain();\n\t\t\t\tassert.equal(retainResult, RevertibleResult.Success);\n\t\t\t\trevertiblesCreated.push(revertible);\n\t\t\t});\n\t\t\tconst revertiblesDisposed: Revertible[] = [];\n\t\t\tconst unsubscribe2 = branch.on(\"revertibleDisposed\", (revertible) => {\n\t\t\t\tassert.equal(revertible.status, RevertibleStatus.Disposed);\n\t\t\t\trevertiblesDisposed.push(revertible);\n\t\t\t});\n\n\t\t\tchange(branch);\n\t\t\tchange(branch);\n\n\t\t\tassert.equal(revertiblesCreated.length, 2);\n\t\t\tassert.equal(revertiblesDisposed.length, 0);\n\n\t\t\tconst discardResult = revertiblesCreated[0].discard();\n\t\t\tassert.equal(discardResult, RevertibleResult.Success);\n\n\t\t\tassert.equal(revertiblesDisposed.length, 1);\n\t\t\tassert.equal(revertiblesDisposed[0], revertiblesCreated[0]);\n\n\t\t\tconst revertResult = revertiblesCreated[1].revert();\n\t\t\tassert.equal(revertResult, RevertibleResult.Success);\n\n\t\t\tassert.equal(revertiblesDisposed.length, 2);\n\t\t\tassert.equal(revertiblesDisposed[1], revertiblesCreated[1]);\n\n\t\t\tunsubscribe1();\n\t\t\tunsubscribe2();\n\t\t});\n\n\t\tit(\"Non-retained Revertibles are automatically GC'ed\", () => {\n\t\t\tconst branch = create();\n\n\t\t\tconst revertiblesCreated: Revertible[] = [];\n\t\t\tconst unsubscribe1 = branch.on(\"newRevertible\", (revertible) => {\n\t\t\t\tassert.equal(revertible.status, RevertibleStatus.Valid);\n\t\t\t\trevertiblesCreated.push(revertible);\n\t\t\t});\n\t\t\tconst revertiblesDisposed: Revertible[] = [];\n\t\t\tconst unsubscribe2 = branch.on(\"revertibleDisposed\", (revertible) => {\n\t\t\t\tassert.equal(revertible.status, RevertibleStatus.Disposed);\n\t\t\t\trevertiblesDisposed.push(revertible);\n\t\t\t});\n\n\t\t\tchange(branch);\n\n\t\t\tassert.equal(revertiblesCreated.length, 1);\n\t\t\tassert.equal(revertiblesDisposed.length, 1);\n\t\t\tassert.equal(revertiblesDisposed[0], revertiblesCreated[0]);\n\t\t\tassert.equal(revertiblesDisposed[0].status, RevertibleStatus.Disposed);\n\n\t\t\tunsubscribe1();\n\t\t\tunsubscribe2();\n\t\t});\n\n\t\tit(\"Retained Revertibles are not GC'ed until they are reverted or discarded\", () => {\n\t\t\tconst branch = create();\n\n\t\t\tconst revertiblesCreated: Revertible[] = [];\n\t\t\tconst unsubscribe1 = branch.on(\"newRevertible\", (revertible) => {\n\t\t\t\tassert.equal(revertible.status, RevertibleStatus.Valid);\n\t\t\t\tconst retainResult = revertible.retain();\n\t\t\t\tassert.equal(retainResult, RevertibleResult.Success);\n\t\t\t\trevertiblesCreated.push(revertible);\n\t\t\t});\n\t\t\tconst revertiblesDisposed: Revertible[] = [];\n\t\t\tconst unsubscribe2 = branch.on(\"revertibleDisposed\", (revertible) => {\n\t\t\t\tassert.equal(revertible.status, RevertibleStatus.Disposed);\n\t\t\t\trevertiblesDisposed.push(revertible);\n\t\t\t});\n\n\t\t\t// Make change that we will retain then revert\n\t\t\tchange(branch);\n\n\t\t\tassert.equal(revertiblesCreated.length, 1);\n\t\t\tassert.equal(revertiblesDisposed.length, 0);\n\t\t\tassert.equal(revertiblesCreated[0].status, RevertibleStatus.Valid);\n\n\t\t\tconst revertResult = revertiblesCreated[0].revert();\n\t\t\tassert.equal(revertResult, RevertibleResult.Success);\n\n\t\t\tassert.equal(revertiblesCreated.length, 2); // The revert creates a new revertible\n\t\t\tassert.equal(revertiblesDisposed.length, 1);\n\t\t\tassert.equal(revertiblesDisposed[0], revertiblesCreated[0]);\n\t\t\tassert.equal(revertiblesDisposed[0].status, RevertibleStatus.Disposed);\n\n\t\t\trevertiblesCreated.length = 0;\n\t\t\trevertiblesDisposed.length = 0;\n\n\t\t\t// Make change that we will retain then discard\n\t\t\tchange(branch);\n\n\t\t\tassert.equal(revertiblesCreated.length, 1);\n\t\t\tassert.equal(revertiblesDisposed.length, 0);\n\t\t\tassert.equal(revertiblesCreated[0].status, RevertibleStatus.Valid);\n\n\t\t\tconst discardResult = revertiblesCreated[0].discard();\n\t\t\tassert.equal(discardResult, RevertibleResult.Success);\n\n\t\t\tassert.equal(revertiblesCreated.length, 1);\n\t\t\tassert.equal(revertiblesDisposed.length, 1);\n\t\t\tassert.equal(revertiblesDisposed[0], revertiblesCreated[0]);\n\t\t\tassert.equal(revertiblesDisposed[0].status, RevertibleStatus.Disposed);\n\n\t\t\tunsubscribe1();\n\t\t\tunsubscribe2();\n\t\t});\n\n\t\tit(\"Revertibles can be retained by multiple listeners\", () => {\n\t\t\tconst branch = create();\n\n\t\t\tconst revertiblesCreated1: Revertible[] = [];\n\t\t\tconst unsubscribe1 = branch.on(\"newRevertible\", (r) => {\n\t\t\t\tassert.equal(r.status, RevertibleStatus.Valid);\n\t\t\t\tconst retainResult = r.retain();\n\t\t\t\tassert.equal(retainResult, RevertibleResult.Success);\n\t\t\t\trevertiblesCreated1.push(r);\n\t\t\t});\n\n\t\t\tconst revertiblesCreated2: Revertible[] = [];\n\t\t\tconst unsubscribe2 = branch.on(\"newRevertible\", (r) => {\n\t\t\t\tassert.equal(r.status, RevertibleStatus.Valid);\n\t\t\t\tconst retainResult = r.retain();\n\t\t\t\tassert.equal(retainResult, RevertibleResult.Success);\n\t\t\t\trevertiblesCreated2.push(r);\n\t\t\t});\n\n\t\t\tchange(branch);\n\n\t\t\tassert.equal(revertiblesCreated1.length, 1);\n\t\t\tassert.equal(revertiblesCreated2.length, 1);\n\t\t\tassert.equal(revertiblesCreated1[0], revertiblesCreated2[0]);\n\t\t\tconst revertible = revertiblesCreated1[0];\n\n\t\t\tconst discard1Result = revertible.discard();\n\t\t\tassert.equal(discard1Result, RevertibleResult.Success);\n\t\t\tassert.equal(revertible.status, RevertibleStatus.Valid);\n\n\t\t\tconst discard2Result = revertible.discard();\n\t\t\tassert.equal(discard2Result, RevertibleResult.Success);\n\t\t\tassert.equal(revertible.status, RevertibleStatus.Disposed);\n\n\t\t\tunsubscribe1();\n\t\t\tunsubscribe2();\n\t\t});\n\n\t\tit(\"Disposed revertibles cannot be retained or discarded or reverted\", () => {\n\t\t\tconst branch = create();\n\n\t\t\tconst revertiblesCreated: Revertible[] = [];\n\t\t\tconst unsubscribe = branch.on(\"newRevertible\", (r) => {\n\t\t\t\tassert.equal(r.status, RevertibleStatus.Valid);\n\t\t\t\tconst retainResult = r.retain();\n\t\t\t\tassert.equal(retainResult, RevertibleResult.Success);\n\t\t\t\trevertiblesCreated.push(r);\n\t\t\t});\n\n\t\t\tchange(branch);\n\n\t\t\tassert.equal(revertiblesCreated.length, 1);\n\t\t\tconst revertible = revertiblesCreated[0];\n\n\t\t\tconst discard1Result = revertible.discard();\n\t\t\tassert.equal(discard1Result, RevertibleResult.Success);\n\t\t\tassert.equal(revertible.status, RevertibleStatus.Disposed);\n\n\t\t\tassert.equal(revertible.retain(), RevertibleResult.Failure);\n\t\t\tassert.equal(revertible.discard(), RevertibleResult.Failure);\n\t\t\tassert.equal(revertible.revert(), RevertibleResult.Failure);\n\n\t\t\tassert.equal(revertible.status, RevertibleStatus.Disposed);\n\t\t\tunsubscribe();\n\t\t});\n\n\t\tit(\"Disposing of a branch also disposes of its revertibles\", () => {\n\t\t\tconst branch = create();\n\n\t\t\tconst revertiblesCreated: Revertible[] = [];\n\t\t\tconst unsubscribe1 = branch.on(\"newRevertible\", (r) => {\n\t\t\t\tassert.equal(r.status, RevertibleStatus.Valid);\n\t\t\t\tconst retainResult = r.retain();\n\t\t\t\tassert.equal(retainResult, RevertibleResult.Success);\n\t\t\t\trevertiblesCreated.push(r);\n\t\t\t});\n\n\t\t\tconst revertiblesDisposed: Revertible[] = [];\n\t\t\tconst unsubscribe2 = branch.on(\"revertibleDisposed\", (revertible) => {\n\t\t\t\tassert.equal(revertible.status, RevertibleStatus.Disposed);\n\t\t\t\trevertiblesDisposed.push(revertible);\n\t\t\t});\n\n\t\t\tchange(branch);\n\n\t\t\tassert.equal(revertiblesCreated.length, 1);\n\t\t\tassert.equal(revertiblesDisposed.length, 0);\n\n\t\t\tbranch.dispose();\n\n\t\t\tassert.equal(revertiblesCreated.length, 1);\n\t\t\tassert.equal(revertiblesDisposed.length, 1);\n\t\t\tassert.equal(revertiblesCreated[0], revertiblesDisposed[0]);\n\n\t\t\tunsubscribe1();\n\t\t\tunsubscribe2();\n\t\t});\n\n\t\tit.skip(\"triggers revertible events for each change merged into the local branch\", () => {\n\t\t\tconst parentBranch = create();\n\t\t\tconst childBranch = parentBranch.fork();\n\n\t\t\tlet revertibleCount = 0;\n\t\t\tconst unsubscribe = parentBranch.on(\"newRevertible\", () => {\n\t\t\t\trevertibleCount += 1;\n\t\t\t});\n\n\t\t\tchange(childBranch);\n\t\t\tchange(childBranch);\n\n\t\t\tassert.equal(revertibleCount, 0);\n\n\t\t\tparentBranch.merge(childBranch);\n\n\t\t\tassert.equal(revertibleCount, 2);\n\n\t\t\tunsubscribe();\n\t\t});\n\t});\n\n\t/** Creates a new root branch */\n\tfunction create(\n\t\tonChange?: (change: SharedTreeBranchChange<DefaultChangeset>) => void,\n\t): DefaultBranch {\n\t\tconst initCommit: GraphCommit<DefaultChangeset> = {\n\t\t\tchange: defaultChangeFamily.rebaser.compose([]),\n\t\t\trevision: nullRevisionTag,\n\t\t};\n\n\t\tconst branch = new SharedTreeBranch(initCommit, defaultChangeFamily, mintRevisionTag);\n\t\tlet head = branch.getHead();\n\t\tbranch.on(\"beforeChange\", (c) => {\n\t\t\t// Check that the branch head never changes in the \"before\" event; it should only change after the \"after\" event.\n\t\t\tassert.equal(branch.getHead(), head);\n\t\t\tonChange?.(c);\n\t\t});\n\t\tbranch.on(\"afterChange\", (c) => {\n\t\t\thead = branch.getHead();\n\t\t\tonChange?.(c);\n\t\t});\n\n\t\treturn branch;\n\t}\n\n\tlet changeValue = 0;\n\tbeforeEach(() => {\n\t\tchangeValue = 0;\n\t});\n\n\t/** Apply an arbitrary but unique change to the given branch and return the tag for the new commit */\n\tfunction change(branch: DefaultBranch): RevisionTag {\n\t\tconst cursor = cursorForJsonableTreeNode({ type: brand(\"TestValue\"), value: changeValue });\n\t\tbranch.editor.valueField({ parent: undefined, field: rootFieldKey }).set(cursor);\n\t\treturn branch.getHead().revision;\n\t}\n\n\t/** Assert that the given branch is comprised of commits with exactly the given tags, in order from oldest to newest */\n\tfunction assertHistory(branch: DefaultBranch, ...tags: RevisionTag[]): void {\n\t\tconst commits: GraphCommit<DefaultChangeset>[] = [];\n\t\tconst ancestor = findAncestor(\n\t\t\t[branch.getHead(), commits],\n\t\t\t(c) => c.revision === nullRevisionTag,\n\t\t);\n\t\tassert.equal(ancestor?.revision, nullRevisionTag);\n\n\t\tassert.deepEqual(\n\t\t\tcommits.map((c) => c.revision),\n\t\t\ttags,\n\t\t);\n\t}\n\n\t/** Assert that `branch` branches off of `on` from `on`'s head */\n\tfunction assertBased(branch: DefaultBranch, on: DefaultBranch): void {\n\t\tconst ancestor = findCommonAncestor(branch.getHead(), on.getHead());\n\t\tassert.equal(ancestor, on.getHead());\n\t}\n\n\tfunction assertDisposed(fn: () => void): void {\n\t\tassert.throws(fn, (e: Error) => validateAssertionError(e, \"Branch is disposed\"));\n\t}\n\n\tfunction assertNotDisposed(fn: () => void): void {\n\t\tassert.doesNotThrow(fn, (e: Error) => validateAssertionError(e, /\\*/));\n\t}\n});\n"]}

package/lib/test/shared-tree-core/edit-manager/editManager.bench.d.ts

@@ -1,6 +0,0 @@
-/*!
- * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
- * Licensed under the MIT License.
- */
-export {};
-//# sourceMappingURL=editManager.bench.d.ts.map

package/lib/test/shared-tree-core/edit-manager/editManager.bench.d.ts.map

@@ -1 +0,0 @@
-{"version":3,"file":"editManager.bench.d.ts","sourceRoot":"","sources":["../../../../src/test/shared-tree-core/edit-manager/editManager.bench.ts"],"names":[],"mappings":"AAAA;;;GAGG"}

package/lib/test/shared-tree-core/edit-manager/editManager.bench.js

@@ -1,227 +0,0 @@
-/*!
- * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
- * Licensed under the MIT License.
- */
-import { strict as assert } from "assert";
-import { benchmark, BenchmarkType } from "@fluid-tools/benchmark";
-import { NoOpChangeRebaser, TestChange, testChangeFamilyFactory } from "../../testChange.js";
-import { rootFieldKey } from "../../../core/index.js";
-import { DefaultChangeFamily } from "../../../feature-libraries/index.js";
-import { noopValidator } from "../../../codec/index.js";
-import { singleJsonCursor } from "../../../domains/index.js";
-import { brand } from "../../../util/index.js";
-import { makeEditMinter } from "../../editMinter.js";
-import { failCodec, mintRevisionTag, testRevisionTagCodec } from "../../utils.js";
-import { rebaseAdvancingPeerEditsOverTrunkEdits, rebaseConcurrentPeerEdits, rebaseLocalEditsOverTrunkEdits, rebasePeerEditsOverTrunkEdits, editManagerFactory, } from "./editManagerTestUtils.js";
-describe("EditManager - Bench", () => {
-    const scenarios = [
-        { type: BenchmarkType.Perspective, rebasedEditCount: 1, trunkEditCount: 1 },
-        { type: BenchmarkType.Perspective, rebasedEditCount: 10, trunkEditCount: 1 },
-        { type: BenchmarkType.Perspective, rebasedEditCount: 100, trunkEditCount: 1 },
-        { type: BenchmarkType.Perspective, rebasedEditCount: 1000, trunkEditCount: 1 },
-        { type: BenchmarkType.Perspective, rebasedEditCount: 1, trunkEditCount: 10 },
-        { type: BenchmarkType.Perspective, rebasedEditCount: 1, trunkEditCount: 100 },
-        { type: BenchmarkType.Perspective, rebasedEditCount: 1, trunkEditCount: 1000 },
-        { type: BenchmarkType.Measurement, rebasedEditCount: 100, trunkEditCount: 100 },
-    ];
-    const defaultFamily = new DefaultChangeFamily(testRevisionTagCodec, failCodec, {
-        jsonValidator: noopValidator,
-    });
-    const sequencePrepend = (builder) => {
-        builder
-            .sequenceField({ parent: undefined, field: rootFieldKey })
-            .insert(0, singleJsonCursor(1));
-    };
-    const families = [
-        {
-            name: "TestChange",
-            changeFamily: testChangeFamilyFactory(new NoOpChangeRebaser()),
-            mintChange: () => TestChange.emptyChange,
-            maxEditCount: Number.POSITIVE_INFINITY,
-        },
-        {
-            name: "Default - Sequence Insert",
-            changeFamily: defaultFamily,
-            mintChange: makeEditMinter(defaultFamily, sequencePrepend),
-            maxEditCount: 350,
-        },
-    ];
-    for (const family of families) {
-        describe(`family: ${family.name}`, () => {
-            describe("Local commit rebasing", () => {
-                for (const { type, rebasedEditCount, trunkEditCount } of scenarios) {
-                    if (rebasedEditCount * trunkEditCount > family.maxEditCount) {
-                        continue;
-                    }
-                    benchmark({
-                        type,
-                        title: `Rebase ${rebasedEditCount} local commits over ${trunkEditCount} trunk commits`,
-                        benchmarkFnCustom: async (state) => {
-                            let duration;
-                            do {
-                                // Since this setup one collects data from one iteration, assert that this is what is expected.
-                                assert.equal(state.iterationsPerBatch, 1);
-                                // Setup
-                                const manager = editManagerFactory(family.changeFamily);
-                                const rebasing = rebaseLocalEditsOverTrunkEdits(rebasedEditCount, trunkEditCount, manager, family.mintChange, true);
-                                // Measure
-                                const before = state.timer.now();
-                                rebasing();
-                                const after = state.timer.now();
-                                duration = state.timer.toSeconds(before, after);
-                                // Collect data
-                            } while (state.recordBatch(duration));
-                        },
-                        // Force batch size of 1
-                        minBatchDurationSeconds: 0,
-                    });
-                }
-            });
-            describe("Peer commit rebasing (fix ref seq#)", () => {
-                for (const { type, rebasedEditCount: peerEditCount, trunkEditCount } of scenarios) {
-                    if (peerEditCount * trunkEditCount > family.maxEditCount) {
-                        continue;
-                    }
-                    benchmark({
-                        type,
-                        title: `Receive ${peerEditCount} peer commits that need to be rebased over ${trunkEditCount} trunk commits`,
-                        benchmarkFnCustom: async (state) => {
-                            let duration;
-                            do {
-                                // Since this setup one collects data from one iteration, assert that this is what is expected.
-                                assert.equal(state.iterationsPerBatch, 1);
-                                // Setup
-                                const manager = editManagerFactory(family.changeFamily);
-                                const rebasing = rebasePeerEditsOverTrunkEdits(peerEditCount, trunkEditCount, manager, family.mintChange, true);
-                                // Measure
-                                const before = state.timer.now();
-                                rebasing();
-                                const after = state.timer.now();
-                                duration = state.timer.toSeconds(before, after);
-                                // Collect data
-                            } while (state.recordBatch(duration));
-                        },
-                        // Force batch size of 1
-                        minBatchDurationSeconds: 0,
-                    });
-                }
-            });
-            describe("Peer commit rebasing (advancing ref seq#)", () => {
-                for (const { type, editCount } of [
-                    { type: BenchmarkType.Perspective, editCount: 1 },
-                    { type: BenchmarkType.Perspective, editCount: 10 },
-                    { type: BenchmarkType.Measurement, editCount: 100 },
-                ]) {
-                    if (editCount ** 2 > family.maxEditCount) {
-                        continue;
-                    }
-                    benchmark({
-                        type,
-                        title: `for ${editCount} peer commits and ${editCount} trunk commits`,
-                        benchmarkFnCustom: async (state) => {
-                            let duration;
-                            do {
-                                // Since this setup one collects data from one iteration, assert that this is what is expected.
-                                assert.equal(state.iterationsPerBatch, 1);
-                                // Setup
-                                const manager = editManagerFactory(family.changeFamily);
-                                const rebasing = rebaseAdvancingPeerEditsOverTrunkEdits(editCount, manager, family.mintChange, true);
-                                // Measure
-                                const before = state.timer.now();
-                                rebasing();
-                                const after = state.timer.now();
-                                duration = state.timer.toSeconds(before, after);
-                                // Collect data
-                            } while (state.recordBatch(duration));
-                        },
-                        // Force batch size of 1
-                        minBatchDurationSeconds: 0,
-                    });
-                }
-            });
-            describe("Multi-peer commit rebasing", () => {
-                const multiPeerScenarios = [
-                    { type: BenchmarkType.Perspective, peerCount: 10, editsPerPeerCount: 10 },
-                    { type: BenchmarkType.Perspective, peerCount: 10, editsPerPeerCount: 20 },
-                    { type: BenchmarkType.Perspective, peerCount: 20, editsPerPeerCount: 10 },
-                    { type: BenchmarkType.Measurement, peerCount: 20, editsPerPeerCount: 20 },
-                ];
-                for (const { type, peerCount, editsPerPeerCount } of multiPeerScenarios) {
-                    if (peerCount * editsPerPeerCount > family.maxEditCount) {
-                        continue;
-                    }
-                    benchmark({
-                        type,
-                        title: `Rebase edits from ${peerCount} peers each sending ${editsPerPeerCount} commits`,
-                        benchmarkFnCustom: async (state) => {
-                            let duration;
-                            do {
-                                // Since this setup one collects data from one iteration, assert that this is what is expected.
-                                assert.equal(state.iterationsPerBatch, 1);
-                                // Setup
-                                const manager = editManagerFactory(family.changeFamily);
-                                const rebasing = rebaseConcurrentPeerEdits(peerCount, editsPerPeerCount, manager, family.mintChange, true);
-                                // Measure
-                                const before = state.timer.now();
-                                rebasing();
-                                const after = state.timer.now();
-                                duration = state.timer.toSeconds(before, after);
-                                // Collect data
-                            } while (state.recordBatch(duration));
-                        },
-                        // Force batch size of 1
-                        minBatchDurationSeconds: 0,
-                    });
-                }
-            });
-        });
-    }
-    describe("No concurrency", () => {
-        describe("Many local edits", () => {
-            for (const [type, count] of [
-                [BenchmarkType.Perspective, 1],
-                [BenchmarkType.Perspective, 10],
-                [BenchmarkType.Perspective, 100],
-                [BenchmarkType.Perspective, 1000],
-            ]) {
-                benchmark({
-                    type,
-                    title: `Process the sequencing of ${count} local commits`,
-                    benchmarkFnCustom: async (state) => {
-                        let duration;
-                        do {
-                            // Since this setup one collects data from one iteration, assert that this is what is expected.
-                            assert.equal(state.iterationsPerBatch, 1);
-                            // Setup
-                            const family = testChangeFamilyFactory(new NoOpChangeRebaser());
-                            const manager = editManagerFactory(family);
-                            // Subscribe to the local branch to emulate the behavior of SharedTree
-                            manager.localBranch.on("afterChange", ({ change }) => { });
-                            const sequencedEdits = [];
-                            for (let iChange = 0; iChange < count; iChange++) {
-                                const revision = mintRevisionTag();
-                                manager.localBranch.apply(TestChange.emptyChange, revision);
-                                sequencedEdits.push({
-                                    change: TestChange.emptyChange,
-                                    revision,
-                                    sessionId: manager.localSessionId,
-                                });
-                            }
-                            // Measure
-                            const before = state.timer.now();
-                            for (let iChange = 0; iChange < count; iChange++) {
-                                manager.addSequencedChange(sequencedEdits[iChange], brand(iChange + 1), brand(0));
-                            }
-                            const after = state.timer.now();
-                            duration = state.timer.toSeconds(before, after);
-                            // Collect data
-                        } while (state.recordBatch(duration));
-                    },
-                    // Force batch size of 1
-                    minBatchDurationSeconds: 0,
-                });
-            }
-        });
-    });
-});
-//# sourceMappingURL=editManager.bench.js.map

package/lib/test/shared-tree-core/edit-manager/editManager.bench.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"editManager.bench.js","sourceRoot":"","sources":["../../../../src/test/shared-tree-core/edit-manager/editManager.bench.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,MAAM,IAAI,MAAM,EAAE,MAAM,QAAQ,CAAC;AAC1C,OAAO,EAAE,SAAS,EAAkB,aAAa,EAAE,MAAM,wBAAwB,CAAC;AAClF,OAAO,EAAE,iBAAiB,EAAE,UAAU,EAAE,uBAAuB,EAAE,MAAM,qBAAqB,CAAC;AAC7F,OAAO,EAAgB,YAAY,EAAE,MAAM,wBAAwB,CAAC;AAEpE,OAAO,EAAE,mBAAmB,EAAE,MAAM,qCAAqC,CAAC;AAC1E,OAAO,EAAE,aAAa,EAAE,MAAM,yBAAyB,CAAC;AACxD,OAAO,EAAE,gBAAgB,EAAE,MAAM,2BAA2B,CAAC;AAC7D,OAAO,EAAE,KAAK,EAAE,MAAM,wBAAwB,CAAC;AAC/C,OAAO,EAAU,cAAc,EAAE,MAAM,qBAAqB,CAAC;AAC7D,OAAO,EAAE,SAAS,EAAE,eAAe,EAAE,oBAAoB,EAAE,MAAM,gBAAgB,CAAC;AAClF,OAAO,EACN,sCAAsC,EACtC,yBAAyB,EACzB,8BAA8B,EAC9B,6BAA6B,EAC7B,kBAAkB,GAClB,MAAM,2BAA2B,CAAC;AAEnC,QAAQ,CAAC,qBAAqB,EAAE,GAAG,EAAE;IAOpC,MAAM,SAAS,GAAe;QAC7B,EAAE,IAAI,EAAE,aAAa,CAAC,WAAW,EAAE,gBAAgB,EAAE,CAAC,EAAE,cAAc,EAAE,CAAC,EAAE;QAC3E,EAAE,IAAI,EAAE,aAAa,CAAC,WAAW,EAAE,gBAAgB,EAAE,EAAE,EAAE,cAAc,EAAE,CAAC,EAAE;QAC5E,EAAE,IAAI,EAAE,aAAa,CAAC,WAAW,EAAE,gBAAgB,EAAE,GAAG,EAAE,cAAc,EAAE,CAAC,EAAE;QAC7E,EAAE,IAAI,EAAE,aAAa,CAAC,WAAW,EAAE,gBAAgB,EAAE,IAAI,EAAE,cAAc,EAAE,CAAC,EAAE;QAC9E,EAAE,IAAI,EAAE,aAAa,CAAC,WAAW,EAAE,gBAAgB,EAAE,CAAC,EAAE,cAAc,EAAE,EAAE,EAAE;QAC5E,EAAE,IAAI,EAAE,aAAa,CAAC,WAAW,EAAE,gBAAgB,EAAE,CAAC,EAAE,cAAc,EAAE,GAAG,EAAE;QAC7E,EAAE,IAAI,EAAE,aAAa,CAAC,WAAW,EAAE,gBAAgB,EAAE,CAAC,EAAE,cAAc,EAAE,IAAI,EAAE;QAC9E,EAAE,IAAI,EAAE,aAAa,CAAC,WAAW,EAAE,gBAAgB,EAAE,GAAG,EAAE,cAAc,EAAE,GAAG,EAAE;KAC/E,CAAC;IASF,MAAM,aAAa,GAAG,IAAI,mBAAmB,CAAC,oBAAoB,EAAE,SAAS,EAAE;QAC9E,aAAa,EAAE,aAAa;KAC5B,CAAC,CAAC;IACH,MAAM,eAAe,GAAW,CAAC,OAAO,EAAE,EAAE;QAC3C,OAAO;aACL,aAAa,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,YAAY,EAAE,CAAC;aACzD,MAAM,CAAC,CAAC,EAAE,gBAAgB,CAAC,CAAC,CAAC,CAAC,CAAC;IAClC,CAAC,CAAC;IAEF,MAAM,QAAQ,GAAkB;QAC/B;YACC,IAAI,EAAE,YAAY;YAClB,YAAY,EAAE,uBAAuB,CAAC,IAAI,iBAAiB,EAAE,CAAC;YAC9D,UAAU,EAAE,GAAG,EAAE,CAAC,UAAU,CAAC,WAAW;YACxC,YAAY,EAAE,MAAM,CAAC,iBAAiB;SACtC;QACD;YACC,IAAI,EAAE,2BAA2B;YACjC,YAAY,EAAE,aAAa;YAC3B,UAAU,EAAE,cAAc,CAAC,aAAa,EAAE,eAAe,CAAC;YAC1D,YAAY,EAAE,GAAG;SACjB;KACD,CAAC;IACF,KAAK,MAAM,MAAM,IAAI,QAAQ,EAAE;QAC9B,QAAQ,CAAC,WAAW,MAAM,CAAC,IAAI,EAAE,EAAE,GAAG,EAAE;YACvC,QAAQ,CAAC,uBAAuB,EAAE,GAAG,EAAE;gBACtC,KAAK,MAAM,EAAE,IAAI,EAAE,gBAAgB,EAAE,cAAc,EAAE,IAAI,SAAS,EAAE;oBACnE,IAAI,gBAAgB,GAAG,cAAc,GAAG,MAAM,CAAC,YAAY,EAAE;wBAC5D,SAAS;qBACT;oBACD,SAAS,CAAC;wBACT,IAAI;wBACJ,KAAK,EAAE,UAAU,gBAAgB,uBAAuB,cAAc,gBAAgB;wBACtF,iBAAiB,EAAE,KAAK,EAAK,KAAwB,EAAE,EAAE;4BACxD,IAAI,QAAgB,CAAC;4BACrB,GAAG;gCACF,+FAA+F;gCAC/F,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,kBAAkB,EAAE,CAAC,CAAC,CAAC;gCAE1C,QAAQ;gCACR,MAAM,OAAO,GAAG,kBAAkB,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC;gCACxD,MAAM,QAAQ,GAAG,8BAA8B,CAC9C,gBAAgB,EAChB,cAAc,EACd,OAAO,EACP,MAAM,CAAC,UAAU,EACjB,IAAI,CACJ,CAAC;gCAEF,UAAU;gCACV,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC;gCACjC,QAAQ,EAAE,CAAC;gCACX,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC;gCAChC,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,SAAS,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;gCAChD,eAAe;6BACf,QAAQ,KAAK,CAAC,WAAW,CAAC,QAAQ,CAAC,EAAE;wBACvC,CAAC;wBACD,wBAAwB;wBACxB,uBAAuB,EAAE,CAAC;qBAC1B,CAAC,CAAC;iBACH;YACF,CAAC,CAAC,CAAC;YACH,QAAQ,CAAC,qCAAqC,EAAE,GAAG,EAAE;gBACpD,KAAK,MAAM,EAAE,IAAI,EAAE,gBAAgB,EAAE,aAAa,EAAE,cAAc,EAAE,IAAI,SAAS,EAAE;oBAClF,IAAI,aAAa,GAAG,cAAc,GAAG,MAAM,CAAC,YAAY,EAAE;wBACzD,SAAS;qBACT;oBACD,SAAS,CAAC;wBACT,IAAI;wBACJ,KAAK,EAAE,WAAW,aAAa,8CAA8C,cAAc,gBAAgB;wBAC3G,iBAAiB,EAAE,KAAK,EAAK,KAAwB,EAAE,EAAE;4BACxD,IAAI,QAAgB,CAAC;4BACrB,GAAG;gCACF,+FAA+F;gCAC/F,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,kBAAkB,EAAE,CAAC,CAAC,CAAC;gCAE1C,QAAQ;gCACR,MAAM,OAAO,GAAG,kBAAkB,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC;gCACxD,MAAM,QAAQ,GAAG,6BAA6B,CAC7C,aAAa,EACb,cAAc,EACd,OAAO,EACP,MAAM,CAAC,UAAU,EACjB,IAAI,CACJ,CAAC;gCAEF,UAAU;gCACV,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC;gCACjC,QAAQ,EAAE,CAAC;gCACX,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC;gCAChC,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,SAAS,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;gCAChD,eAAe;6BACf,QAAQ,KAAK,CAAC,WAAW,CAAC,QAAQ,CAAC,EAAE;wBACvC,CAAC;wBACD,wBAAwB;wBACxB,uBAAuB,EAAE,CAAC;qBAC1B,CAAC,CAAC;iBACH;YACF,CAAC,CAAC,CAAC;YACH,QAAQ,CAAC,2CAA2C,EAAE,GAAG,EAAE;gBAC1D,KAAK,MAAM,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI;oBACjC,EAAE,IAAI,EAAE,aAAa,CAAC,WAAW,EAAE,SAAS,EAAE,CAAC,EAAE;oBACjD,EAAE,IAAI,EAAE,aAAa,CAAC,WAAW,EAAE,SAAS,EAAE,EAAE,EAAE;oBAClD,EAAE,IAAI,EAAE,aAAa,CAAC,WAAW,EAAE,SAAS,EAAE,GAAG,EAAE;iBACnD,EAAE;oBACF,IAAI,SAAS,IAAI,CAAC,GAAG,MAAM,CAAC,YAAY,EAAE;wBACzC,SAAS;qBACT;oBACD,SAAS,CAAC;wBACT,IAAI;wBACJ,KAAK,EAAE,OAAO,SAAS,qBAAqB,SAAS,gBAAgB;wBACrE,iBAAiB,EAAE,KAAK,EAAK,KAAwB,EAAE,EAAE;4BACxD,IAAI,QAAgB,CAAC;4BACrB,GAAG;gCACF,+FAA+F;gCAC/F,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,kBAAkB,EAAE,CAAC,CAAC,CAAC;gCAE1C,QAAQ;gCACR,MAAM,OAAO,GAAG,kBAAkB,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC;gCACxD,MAAM,QAAQ,GAAG,sCAAsC,CACtD,SAAS,EACT,OAAO,EACP,MAAM,CAAC,UAAU,EACjB,IAAI,CACJ,CAAC;gCAEF,UAAU;gCACV,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC;gCACjC,QAAQ,EAAE,CAAC;gCACX,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC;gCAChC,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,SAAS,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;gCAChD,eAAe;6BACf,QAAQ,KAAK,CAAC,WAAW,CAAC,QAAQ,CAAC,EAAE;wBACvC,CAAC;wBACD,wBAAwB;wBACxB,uBAAuB,EAAE,CAAC;qBAC1B,CAAC,CAAC;iBACH;YACF,CAAC,CAAC,CAAC;YACH,QAAQ,CAAC,4BAA4B,EAAE,GAAG,EAAE;gBAO3C,MAAM,kBAAkB,GAAwB;oBAC/C,EAAE,IAAI,EAAE,aAAa,CAAC,WAAW,EAAE,SAAS,EAAE,EAAE,EAAE,iBAAiB,EAAE,EAAE,EAAE;oBACzE,EAAE,IAAI,EAAE,aAAa,CAAC,WAAW,EAAE,SAAS,EAAE,EAAE,EAAE,iBAAiB,EAAE,EAAE,EAAE;oBACzE,EAAE,IAAI,EAAE,aAAa,CAAC,WAAW,EAAE,SAAS,EAAE,EAAE,EAAE,iBAAiB,EAAE,EAAE,EAAE;oBACzE,EAAE,IAAI,EAAE,aAAa,CAAC,WAAW,EAAE,SAAS,EAAE,EAAE,EAAE,iBAAiB,EAAE,EAAE,EAAE;iBACzE,CAAC;gBACF,KAAK,MAAM,EAAE,IAAI,EAAE,SAAS,EAAE,iBAAiB,EAAE,IAAI,kBAAkB,EAAE;oBACxE,IAAI,SAAS,GAAG,iBAAiB,GAAG,MAAM,CAAC,YAAY,EAAE;wBACxD,SAAS;qBACT;oBACD,SAAS,CAAC;wBACT,IAAI;wBACJ,KAAK,EAAE,qBAAqB,SAAS,uBAAuB,iBAAiB,UAAU;wBACvF,iBAAiB,EAAE,KAAK,EAAK,KAAwB,EAAE,EAAE;4BACxD,IAAI,QAAgB,CAAC;4BACrB,GAAG;gCACF,+FAA+F;gCAC/F,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,kBAAkB,EAAE,CAAC,CAAC,CAAC;gCAE1C,QAAQ;gCACR,MAAM,OAAO,GAAG,kBAAkB,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC;gCACxD,MAAM,QAAQ,GAAG,yBAAyB,CACzC,SAAS,EACT,iBAAiB,EACjB,OAAO,EACP,MAAM,CAAC,UAAU,EACjB,IAAI,CACJ,CAAC;gCAEF,UAAU;gCACV,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC;gCACjC,QAAQ,EAAE,CAAC;gCACX,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC;gCAChC,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,SAAS,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;gCAChD,eAAe;6BACf,QAAQ,KAAK,CAAC,WAAW,CAAC,QAAQ,CAAC,EAAE;wBACvC,CAAC;wBACD,wBAAwB;wBACxB,uBAAuB,EAAE,CAAC;qBAC1B,CAAC,CAAC;iBACH;YACF,CAAC,CAAC,CAAC;QACJ,CAAC,CAAC,CAAC;KACH;IAED,QAAQ,CAAC,gBAAgB,EAAE,GAAG,EAAE;QAC/B,QAAQ,CAAC,kBAAkB,EAAE,GAAG,EAAE;YACjC,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI;gBAC3B,CAAC,aAAa,CAAC,WAAW,EAAE,CAAC,CAAC;gBAC9B,CAAC,aAAa,CAAC,WAAW,EAAE,EAAE,CAAC;gBAC/B,CAAC,aAAa,CAAC,WAAW,EAAE,GAAG,CAAC;gBAChC,CAAC,aAAa,CAAC,WAAW,EAAE,IAAI,CAAC;aACjC,EAAE;gBACF,SAAS,CAAC;oBACT,IAAI;oBACJ,KAAK,EAAE,6BAA6B,KAAK,gBAAgB;oBACzD,iBAAiB,EAAE,KAAK,EAAK,KAAwB,EAAE,EAAE;wBACxD,IAAI,QAAgB,CAAC;wBACrB,GAAG;4BACF,+FAA+F;4BAC/F,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,kBAAkB,EAAE,CAAC,CAAC,CAAC;4BAE1C,QAAQ;4BACR,MAAM,MAAM,GAAG,uBAAuB,CAAC,IAAI,iBAAiB,EAAE,CAAC,CAAC;4BAChE,MAAM,OAAO,GAAG,kBAAkB,CAAC,MAAM,CAAC,CAAC;4BAC3C,sEAAsE;4BACtE,OAAO,CAAC,WAAW,CAAC,EAAE,CAAC,aAAa,EAAE,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,GAAE,CAAC,CAAC,CAAC;4BAC1D,MAAM,cAAc,GAAyB,EAAE,CAAC;4BAChD,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,KAAK,EAAE,OAAO,EAAE,EAAE;gCACjD,MAAM,QAAQ,GAAG,eAAe,EAAE,CAAC;gCACnC,OAAO,CAAC,WAAW,CAAC,KAAK,CAAC,UAAU,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAC;gCAC5D,cAAc,CAAC,IAAI,CAAC;oCACnB,MAAM,EAAE,UAAU,CAAC,WAAW;oCAC9B,QAAQ;oCACR,SAAS,EAAE,OAAO,CAAC,cAAc;iCACjC,CAAC,CAAC;6BACH;4BAED,UAAU;4BACV,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC;4BACjC,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,KAAK,EAAE,OAAO,EAAE,EAAE;gCACjD,OAAO,CAAC,kBAAkB,CACzB,cAAc,CAAC,OAAO,CAAC,EACvB,KAAK,CAAC,OAAO,GAAG,CAAC,CAAC,EAClB,KAAK,CAAC,CAAC,CAAC,CACR,CAAC;6BACF;4BACD,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC;4BAChC,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,SAAS,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;4BAChD,eAAe;yBACf,QAAQ,KAAK,CAAC,WAAW,CAAC,QAAQ,CAAC,EAAE;oBACvC,CAAC;oBACD,wBAAwB;oBACxB,uBAAuB,EAAE,CAAC;iBAC1B,CAAC,CAAC;aACH;QACF,CAAC,CAAC,CAAC;IACJ,CAAC,CAAC,CAAC;AACJ,CAAC,CAAC,CAAC","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n */\n\nimport { strict as assert } from \"assert\";\nimport { benchmark, BenchmarkTimer, BenchmarkType } from \"@fluid-tools/benchmark\";\nimport { NoOpChangeRebaser, TestChange, testChangeFamilyFactory } from \"../../testChange.js\";\nimport { ChangeFamily, rootFieldKey } from \"../../../core/index.js\";\nimport { Commit } from \"../../../shared-tree-core/index.js\";\nimport { DefaultChangeFamily } from \"../../../feature-libraries/index.js\";\nimport { noopValidator } from \"../../../codec/index.js\";\nimport { singleJsonCursor } from \"../../../domains/index.js\";\nimport { brand } from \"../../../util/index.js\";\nimport { Editor, makeEditMinter } from \"../../editMinter.js\";\nimport { failCodec, mintRevisionTag, testRevisionTagCodec } from \"../../utils.js\";\nimport {\n\trebaseAdvancingPeerEditsOverTrunkEdits,\n\trebaseConcurrentPeerEdits,\n\trebaseLocalEditsOverTrunkEdits,\n\trebasePeerEditsOverTrunkEdits,\n\teditManagerFactory,\n} from \"./editManagerTestUtils.js\";\n\ndescribe(\"EditManager - Bench\", () => {\n\tinterface Scenario {\n\t\treadonly type: BenchmarkType;\n\t\treadonly rebasedEditCount: number;\n\t\treadonly trunkEditCount: number;\n\t}\n\n\tconst scenarios: Scenario[] = [\n\t\t{ type: BenchmarkType.Perspective, rebasedEditCount: 1, trunkEditCount: 1 },\n\t\t{ type: BenchmarkType.Perspective, rebasedEditCount: 10, trunkEditCount: 1 },\n\t\t{ type: BenchmarkType.Perspective, rebasedEditCount: 100, trunkEditCount: 1 },\n\t\t{ type: BenchmarkType.Perspective, rebasedEditCount: 1000, trunkEditCount: 1 },\n\t\t{ type: BenchmarkType.Perspective, rebasedEditCount: 1, trunkEditCount: 10 },\n\t\t{ type: BenchmarkType.Perspective, rebasedEditCount: 1, trunkEditCount: 100 },\n\t\t{ type: BenchmarkType.Perspective, rebasedEditCount: 1, trunkEditCount: 1000 },\n\t\t{ type: BenchmarkType.Measurement, rebasedEditCount: 100, trunkEditCount: 100 },\n\t];\n\n\tinterface Family<TChange> {\n\t\treadonly name: string;\n\t\treadonly changeFamily: ChangeFamily<any, TChange>;\n\t\treadonly mintChange: () => TChange;\n\t\treadonly maxEditCount: number;\n\t}\n\n\tconst defaultFamily = new DefaultChangeFamily(testRevisionTagCodec, failCodec, {\n\t\tjsonValidator: noopValidator,\n\t});\n\tconst sequencePrepend: Editor = (builder) => {\n\t\tbuilder\n\t\t\t.sequenceField({ parent: undefined, field: rootFieldKey })\n\t\t\t.insert(0, singleJsonCursor(1));\n\t};\n\n\tconst families: Family<any>[] = [\n\t\t{\n\t\t\tname: \"TestChange\",\n\t\t\tchangeFamily: testChangeFamilyFactory(new NoOpChangeRebaser()),\n\t\t\tmintChange: () => TestChange.emptyChange,\n\t\t\tmaxEditCount: Number.POSITIVE_INFINITY,\n\t\t},\n\t\t{\n\t\t\tname: \"Default - Sequence Insert\",\n\t\t\tchangeFamily: defaultFamily,\n\t\t\tmintChange: makeEditMinter(defaultFamily, sequencePrepend),\n\t\t\tmaxEditCount: 350,\n\t\t},\n\t];\n\tfor (const family of families) {\n\t\tdescribe(`family: ${family.name}`, () => {\n\t\t\tdescribe(\"Local commit rebasing\", () => {\n\t\t\t\tfor (const { type, rebasedEditCount, trunkEditCount } of scenarios) {\n\t\t\t\t\tif (rebasedEditCount * trunkEditCount > family.maxEditCount) {\n\t\t\t\t\t\tcontinue;\n\t\t\t\t\t}\n\t\t\t\t\tbenchmark({\n\t\t\t\t\t\ttype,\n\t\t\t\t\t\ttitle: `Rebase ${rebasedEditCount} local commits over ${trunkEditCount} trunk commits`,\n\t\t\t\t\t\tbenchmarkFnCustom: async <T>(state: BenchmarkTimer<T>) => {\n\t\t\t\t\t\t\tlet duration: number;\n\t\t\t\t\t\t\tdo {\n\t\t\t\t\t\t\t\t// Since this setup one collects data from one iteration, assert that this is what is expected.\n\t\t\t\t\t\t\t\tassert.equal(state.iterationsPerBatch, 1);\n\n\t\t\t\t\t\t\t\t// Setup\n\t\t\t\t\t\t\t\tconst manager = editManagerFactory(family.changeFamily);\n\t\t\t\t\t\t\t\tconst rebasing = rebaseLocalEditsOverTrunkEdits(\n\t\t\t\t\t\t\t\t\trebasedEditCount,\n\t\t\t\t\t\t\t\t\ttrunkEditCount,\n\t\t\t\t\t\t\t\t\tmanager,\n\t\t\t\t\t\t\t\t\tfamily.mintChange,\n\t\t\t\t\t\t\t\t\ttrue,\n\t\t\t\t\t\t\t\t);\n\n\t\t\t\t\t\t\t\t// Measure\n\t\t\t\t\t\t\t\tconst before = state.timer.now();\n\t\t\t\t\t\t\t\trebasing();\n\t\t\t\t\t\t\t\tconst after = state.timer.now();\n\t\t\t\t\t\t\t\tduration = state.timer.toSeconds(before, after);\n\t\t\t\t\t\t\t\t// Collect data\n\t\t\t\t\t\t\t} while (state.recordBatch(duration));\n\t\t\t\t\t\t},\n\t\t\t\t\t\t// Force batch size of 1\n\t\t\t\t\t\tminBatchDurationSeconds: 0,\n\t\t\t\t\t});\n\t\t\t\t}\n\t\t\t});\n\t\t\tdescribe(\"Peer commit rebasing (fix ref seq#)\", () => {\n\t\t\t\tfor (const { type, rebasedEditCount: peerEditCount, trunkEditCount } of scenarios) {\n\t\t\t\t\tif (peerEditCount * trunkEditCount > family.maxEditCount) {\n\t\t\t\t\t\tcontinue;\n\t\t\t\t\t}\n\t\t\t\t\tbenchmark({\n\t\t\t\t\t\ttype,\n\t\t\t\t\t\ttitle: `Receive ${peerEditCount} peer commits that need to be rebased over ${trunkEditCount} trunk commits`,\n\t\t\t\t\t\tbenchmarkFnCustom: async <T>(state: BenchmarkTimer<T>) => {\n\t\t\t\t\t\t\tlet duration: number;\n\t\t\t\t\t\t\tdo {\n\t\t\t\t\t\t\t\t// Since this setup one collects data from one iteration, assert that this is what is expected.\n\t\t\t\t\t\t\t\tassert.equal(state.iterationsPerBatch, 1);\n\n\t\t\t\t\t\t\t\t// Setup\n\t\t\t\t\t\t\t\tconst manager = editManagerFactory(family.changeFamily);\n\t\t\t\t\t\t\t\tconst rebasing = rebasePeerEditsOverTrunkEdits(\n\t\t\t\t\t\t\t\t\tpeerEditCount,\n\t\t\t\t\t\t\t\t\ttrunkEditCount,\n\t\t\t\t\t\t\t\t\tmanager,\n\t\t\t\t\t\t\t\t\tfamily.mintChange,\n\t\t\t\t\t\t\t\t\ttrue,\n\t\t\t\t\t\t\t\t);\n\n\t\t\t\t\t\t\t\t// Measure\n\t\t\t\t\t\t\t\tconst before = state.timer.now();\n\t\t\t\t\t\t\t\trebasing();\n\t\t\t\t\t\t\t\tconst after = state.timer.now();\n\t\t\t\t\t\t\t\tduration = state.timer.toSeconds(before, after);\n\t\t\t\t\t\t\t\t// Collect data\n\t\t\t\t\t\t\t} while (state.recordBatch(duration));\n\t\t\t\t\t\t},\n\t\t\t\t\t\t// Force batch size of 1\n\t\t\t\t\t\tminBatchDurationSeconds: 0,\n\t\t\t\t\t});\n\t\t\t\t}\n\t\t\t});\n\t\t\tdescribe(\"Peer commit rebasing (advancing ref seq#)\", () => {\n\t\t\t\tfor (const { type, editCount } of [\n\t\t\t\t\t{ type: BenchmarkType.Perspective, editCount: 1 },\n\t\t\t\t\t{ type: BenchmarkType.Perspective, editCount: 10 },\n\t\t\t\t\t{ type: BenchmarkType.Measurement, editCount: 100 },\n\t\t\t\t]) {\n\t\t\t\t\tif (editCount ** 2 > family.maxEditCount) {\n\t\t\t\t\t\tcontinue;\n\t\t\t\t\t}\n\t\t\t\t\tbenchmark({\n\t\t\t\t\t\ttype,\n\t\t\t\t\t\ttitle: `for ${editCount} peer commits and ${editCount} trunk commits`,\n\t\t\t\t\t\tbenchmarkFnCustom: async <T>(state: BenchmarkTimer<T>) => {\n\t\t\t\t\t\t\tlet duration: number;\n\t\t\t\t\t\t\tdo {\n\t\t\t\t\t\t\t\t// Since this setup one collects data from one iteration, assert that this is what is expected.\n\t\t\t\t\t\t\t\tassert.equal(state.iterationsPerBatch, 1);\n\n\t\t\t\t\t\t\t\t// Setup\n\t\t\t\t\t\t\t\tconst manager = editManagerFactory(family.changeFamily);\n\t\t\t\t\t\t\t\tconst rebasing = rebaseAdvancingPeerEditsOverTrunkEdits(\n\t\t\t\t\t\t\t\t\teditCount,\n\t\t\t\t\t\t\t\t\tmanager,\n\t\t\t\t\t\t\t\t\tfamily.mintChange,\n\t\t\t\t\t\t\t\t\ttrue,\n\t\t\t\t\t\t\t\t);\n\n\t\t\t\t\t\t\t\t// Measure\n\t\t\t\t\t\t\t\tconst before = state.timer.now();\n\t\t\t\t\t\t\t\trebasing();\n\t\t\t\t\t\t\t\tconst after = state.timer.now();\n\t\t\t\t\t\t\t\tduration = state.timer.toSeconds(before, after);\n\t\t\t\t\t\t\t\t// Collect data\n\t\t\t\t\t\t\t} while (state.recordBatch(duration));\n\t\t\t\t\t\t},\n\t\t\t\t\t\t// Force batch size of 1\n\t\t\t\t\t\tminBatchDurationSeconds: 0,\n\t\t\t\t\t});\n\t\t\t\t}\n\t\t\t});\n\t\t\tdescribe(\"Multi-peer commit rebasing\", () => {\n\t\t\t\tinterface MultiPeerScenario {\n\t\t\t\t\treadonly type: BenchmarkType;\n\t\t\t\t\treadonly peerCount: number;\n\t\t\t\t\treadonly editsPerPeerCount: number;\n\t\t\t\t}\n\n\t\t\t\tconst multiPeerScenarios: MultiPeerScenario[] = [\n\t\t\t\t\t{ type: BenchmarkType.Perspective, peerCount: 10, editsPerPeerCount: 10 },\n\t\t\t\t\t{ type: BenchmarkType.Perspective, peerCount: 10, editsPerPeerCount: 20 },\n\t\t\t\t\t{ type: BenchmarkType.Perspective, peerCount: 20, editsPerPeerCount: 10 },\n\t\t\t\t\t{ type: BenchmarkType.Measurement, peerCount: 20, editsPerPeerCount: 20 },\n\t\t\t\t];\n\t\t\t\tfor (const { type, peerCount, editsPerPeerCount } of multiPeerScenarios) {\n\t\t\t\t\tif (peerCount * editsPerPeerCount > family.maxEditCount) {\n\t\t\t\t\t\tcontinue;\n\t\t\t\t\t}\n\t\t\t\t\tbenchmark({\n\t\t\t\t\t\ttype,\n\t\t\t\t\t\ttitle: `Rebase edits from ${peerCount} peers each sending ${editsPerPeerCount} commits`,\n\t\t\t\t\t\tbenchmarkFnCustom: async <T>(state: BenchmarkTimer<T>) => {\n\t\t\t\t\t\t\tlet duration: number;\n\t\t\t\t\t\t\tdo {\n\t\t\t\t\t\t\t\t// Since this setup one collects data from one iteration, assert that this is what is expected.\n\t\t\t\t\t\t\t\tassert.equal(state.iterationsPerBatch, 1);\n\n\t\t\t\t\t\t\t\t// Setup\n\t\t\t\t\t\t\t\tconst manager = editManagerFactory(family.changeFamily);\n\t\t\t\t\t\t\t\tconst rebasing = rebaseConcurrentPeerEdits(\n\t\t\t\t\t\t\t\t\tpeerCount,\n\t\t\t\t\t\t\t\t\teditsPerPeerCount,\n\t\t\t\t\t\t\t\t\tmanager,\n\t\t\t\t\t\t\t\t\tfamily.mintChange,\n\t\t\t\t\t\t\t\t\ttrue,\n\t\t\t\t\t\t\t\t);\n\n\t\t\t\t\t\t\t\t// Measure\n\t\t\t\t\t\t\t\tconst before = state.timer.now();\n\t\t\t\t\t\t\t\trebasing();\n\t\t\t\t\t\t\t\tconst after = state.timer.now();\n\t\t\t\t\t\t\t\tduration = state.timer.toSeconds(before, after);\n\t\t\t\t\t\t\t\t// Collect data\n\t\t\t\t\t\t\t} while (state.recordBatch(duration));\n\t\t\t\t\t\t},\n\t\t\t\t\t\t// Force batch size of 1\n\t\t\t\t\t\tminBatchDurationSeconds: 0,\n\t\t\t\t\t});\n\t\t\t\t}\n\t\t\t});\n\t\t});\n\t}\n\n\tdescribe(\"No concurrency\", () => {\n\t\tdescribe(\"Many local edits\", () => {\n\t\t\tfor (const [type, count] of [\n\t\t\t\t[BenchmarkType.Perspective, 1],\n\t\t\t\t[BenchmarkType.Perspective, 10],\n\t\t\t\t[BenchmarkType.Perspective, 100],\n\t\t\t\t[BenchmarkType.Perspective, 1000],\n\t\t\t]) {\n\t\t\t\tbenchmark({\n\t\t\t\t\ttype,\n\t\t\t\t\ttitle: `Process the sequencing of ${count} local commits`,\n\t\t\t\t\tbenchmarkFnCustom: async <T>(state: BenchmarkTimer<T>) => {\n\t\t\t\t\t\tlet duration: number;\n\t\t\t\t\t\tdo {\n\t\t\t\t\t\t\t// Since this setup one collects data from one iteration, assert that this is what is expected.\n\t\t\t\t\t\t\tassert.equal(state.iterationsPerBatch, 1);\n\n\t\t\t\t\t\t\t// Setup\n\t\t\t\t\t\t\tconst family = testChangeFamilyFactory(new NoOpChangeRebaser());\n\t\t\t\t\t\t\tconst manager = editManagerFactory(family);\n\t\t\t\t\t\t\t// Subscribe to the local branch to emulate the behavior of SharedTree\n\t\t\t\t\t\t\tmanager.localBranch.on(\"afterChange\", ({ change }) => {});\n\t\t\t\t\t\t\tconst sequencedEdits: Commit<TestChange>[] = [];\n\t\t\t\t\t\t\tfor (let iChange = 0; iChange < count; iChange++) {\n\t\t\t\t\t\t\t\tconst revision = mintRevisionTag();\n\t\t\t\t\t\t\t\tmanager.localBranch.apply(TestChange.emptyChange, revision);\n\t\t\t\t\t\t\t\tsequencedEdits.push({\n\t\t\t\t\t\t\t\t\tchange: TestChange.emptyChange,\n\t\t\t\t\t\t\t\t\trevision,\n\t\t\t\t\t\t\t\t\tsessionId: manager.localSessionId,\n\t\t\t\t\t\t\t\t});\n\t\t\t\t\t\t\t}\n\n\t\t\t\t\t\t\t// Measure\n\t\t\t\t\t\t\tconst before = state.timer.now();\n\t\t\t\t\t\t\tfor (let iChange = 0; iChange < count; iChange++) {\n\t\t\t\t\t\t\t\tmanager.addSequencedChange(\n\t\t\t\t\t\t\t\t\tsequencedEdits[iChange],\n\t\t\t\t\t\t\t\t\tbrand(iChange + 1),\n\t\t\t\t\t\t\t\t\tbrand(0),\n\t\t\t\t\t\t\t\t);\n\t\t\t\t\t\t\t}\n\t\t\t\t\t\t\tconst after = state.timer.now();\n\t\t\t\t\t\t\tduration = state.timer.toSeconds(before, after);\n\t\t\t\t\t\t\t// Collect data\n\t\t\t\t\t\t} while (state.recordBatch(duration));\n\t\t\t\t\t},\n\t\t\t\t\t// Force batch size of 1\n\t\t\t\t\tminBatchDurationSeconds: 0,\n\t\t\t\t});\n\t\t\t}\n\t\t});\n\t});\n});\n"]}

package/lib/test/shared-tree-core/edit-manager/editManager.spec.d.ts

@@ -1,6 +0,0 @@
-/*!
- * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
- * Licensed under the MIT License.
- */
-export {};
-//# sourceMappingURL=editManager.spec.d.ts.map

package/lib/test/shared-tree-core/edit-manager/editManager.spec.d.ts.map

@@ -1 +0,0 @@
-{"version":3,"file":"editManager.spec.d.ts","sourceRoot":"","sources":["../../../../src/test/shared-tree-core/edit-manager/editManager.spec.ts"],"names":[],"mappings":"AAAA;;;GAGG"}

package/lib/test/shared-tree-core/edit-manager/editManager.spec.js

@@ -1,13 +0,0 @@
-/*!
- * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
- * Licensed under the MIT License.
- */
-import { testCodec } from "./editManagerCodecs.test.js";
-import { testCorrectness } from "./editManagerCorrectness.test.js";
-import { testPerf } from "./editManagerPerf.test.js";
-describe("EditManager", () => {
-    testCodec();
-    testCorrectness();
-    testPerf();
-});
-//# sourceMappingURL=editManager.spec.js.map

package/lib/test/shared-tree-core/edit-manager/editManager.spec.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"editManager.spec.js","sourceRoot":"","sources":["../../../../src/test/shared-tree-core/edit-manager/editManager.spec.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,SAAS,EAAE,MAAM,6BAA6B,CAAC;AACxD,OAAO,EAAE,eAAe,EAAE,MAAM,kCAAkC,CAAC;AACnE,OAAO,EAAE,QAAQ,EAAE,MAAM,2BAA2B,CAAC;AAErD,QAAQ,CAAC,aAAa,EAAE,GAAG,EAAE;IAC5B,SAAS,EAAE,CAAC;IACZ,eAAe,EAAE,CAAC;IAClB,QAAQ,EAAE,CAAC;AACZ,CAAC,CAAC,CAAC","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n */\n\nimport { testCodec } from \"./editManagerCodecs.test.js\";\nimport { testCorrectness } from \"./editManagerCorrectness.test.js\";\nimport { testPerf } from \"./editManagerPerf.test.js\";\n\ndescribe(\"EditManager\", () => {\n\ttestCodec();\n\ttestCorrectness();\n\ttestPerf();\n});\n"]}

package/lib/test/shared-tree-core/edit-manager/editManagerCodecs.test.d.ts

@@ -1,6 +0,0 @@
-/*!
- * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
- * Licensed under the MIT License.
- */
-export declare function testCodec(): void;
-//# sourceMappingURL=editManagerCodecs.test.d.ts.map

package/lib/test/shared-tree-core/edit-manager/editManagerCodecs.test.d.ts.map

@@ -1 +0,0 @@
-{"version":3,"file":"editManagerCodecs.test.d.ts","sourceRoot":"","sources":["../../../../src/test/shared-tree-core/edit-manager/editManagerCodecs.test.ts"],"names":[],"mappings":"AAAA;;;GAGG;AA+JH,wBAAgB,SAAS,SAexB"}

package/lib/test/shared-tree-core/edit-manager/editManagerCodecs.test.js

@@ -1,161 +0,0 @@
-/*!
- * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
- * Licensed under the MIT License.
- */
-import { makeCodecFamily, withDefaultBinaryEncoding } from "../../../codec/index.js";
-import { typeboxValidator } from "../../../external-utilities/index.js";
-import { TestChange } from "../../testChange.js";
-import { brand } from "../../../util/index.js";
-import { makeEditManagerCodec } from "../../../shared-tree-core/index.js";
-import { makeEncodingTestSuite, mintRevisionTag, testRevisionTagCodec, } from "../../utils.js";
-const tags = Array.from({ length: 3 }, mintRevisionTag);
-const trunkCommits = [
-    {
-        revision: tags[0],
-        sessionId: "1",
-        change: TestChange.mint([0], 1),
-        sequenceNumber: brand(1),
-    },
-    {
-        revision: tags[1],
-        sessionId: "2",
-        change: TestChange.mint([0, 1], 2),
-        sequenceNumber: brand(2),
-    },
-    {
-        revision: tags[2],
-        sessionId: "1",
-        change: TestChange.mint([0, 1, 2], 3),
-        sequenceNumber: brand(3),
-    },
-];
-// Dummy context object created to pass through the codec.
-const dummyContext = { originatorId: "dummySessionID" };
-const testCases = {
-    successes: [
-        ["empty", { trunk: [], peerLocalBranches: new Map() }, dummyContext],
-        [
-            "single commit",
-            {
-                trunk: trunkCommits.slice(0, 1),
-                peerLocalBranches: new Map(),
-            },
-            dummyContext,
-        ],
-        [
-            "multiple commits",
-            {
-                trunk: trunkCommits,
-                peerLocalBranches: new Map(),
-            },
-            dummyContext,
-        ],
-        [
-            "empty branch",
-            {
-                trunk: trunkCommits,
-                peerLocalBranches: new Map([
-                    [
-                        "3",
-                        {
-                            base: tags[1],
-                            commits: [],
-                        },
-                    ],
-                ]),
-            },
-            dummyContext,
-        ],
-        [
-            "non-empty branch",
-            {
-                trunk: trunkCommits,
-                peerLocalBranches: new Map([
-                    [
-                        "4",
-                        {
-                            base: tags[1],
-                            commits: [
-                                {
-                                    sessionId: "4",
-                                    revision: mintRevisionTag(),
-                                    change: TestChange.mint([0, 1], 4),
-                                },
-                            ],
-                        },
-                    ],
-                ]),
-            },
-            dummyContext,
-        ],
-        [
-            "multiple branches",
-            {
-                trunk: trunkCommits,
-                peerLocalBranches: new Map([
-                    [
-                        "3",
-                        {
-                            base: tags[0],
-                            commits: [],
-                        },
-                    ],
-                    [
-                        "4",
-                        {
-                            base: tags[1],
-                            commits: [
-                                {
-                                    sessionId: "4",
-                                    revision: mintRevisionTag(),
-                                    change: TestChange.mint([0, 1], 4),
-                                },
-                            ],
-                        },
-                    ],
-                ]),
-            },
-            dummyContext,
-        ],
-    ],
-    failures: {
-        0: [
-            [
-                "missing revision",
-                {
-                    base: tags[0],
-                    commits: [{ sessionId: "4", change: TestChange.mint([0], 1) }],
-                },
-                dummyContext,
-            ],
-            [
-                "missing sessionId",
-                {
-                    base: tags[0],
-                    commits: [{ change: TestChange.mint([0], 1), revision: mintRevisionTag() }],
-                },
-                dummyContext,
-            ],
-            ["non-object", "", dummyContext],
-            [
-                "commit with parent field",
-                {
-                    trunk: trunkCommits.slice(0, 1).map((commit) => ({ ...commit, parent: 0 })),
-                    branches: [],
-                },
-                dummyContext,
-            ],
-        ],
-    },
-};
-export function testCodec() {
-    describe("Codec", () => {
-        const codec = makeEditManagerCodec(withDefaultBinaryEncoding(TestChange.codec), testRevisionTagCodec, {
-            jsonValidator: typeboxValidator,
-        });
-        makeEncodingTestSuite(makeCodecFamily([[0, codec]]), testCases);
-        // TODO: testing EditManagerSummarizer class itself, specifically for attachment and normal summaries.
-        // TODO: format compatibility tests to detect breaking of existing documents.
-    });
-}
-//# sourceMappingURL=editManagerCodecs.test.js.map