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

package/lib/test/utils.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"utils.js","sourceRoot":"","sources":["../../src/test/utils.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,MAAM,IAAI,MAAM,EAAE,MAAM,QAAQ,CAAC;AAC1C,OAAO,EAAE,qBAAqB,EAAE,MAAM,6BAA6B,CAAC;AAEpE,OAAO,EAAE,MAAM,EAAE,MAAM,kCAAkC,CAAC;AAM1D,OAAO,EAGN,kBAAkB,EAClB,2BAA2B,EAC3B,sBAAsB,EAEtB,gBAAgB,EAChB,YAAY,GAGZ,MAAM,4BAA4B,CAAC;AACpC,OAAO,EACN,0CAA0C,EAC1C,yBAAyB,EACzB,WAAW,GACX,MAAM,oCAAoC,CAAC;AAG5C,OAAO,EAAa,kBAAkB,EAAE,MAAM,+BAA+B,CAAC;AAE9E,qEAAqE;AACrE,OAAO,EAAE,iCAAiC,EAAE,MAAM,oCAAoC,CAAC;AACvF,OAAO,EAAE,UAAU,EAAE,MAAM,sCAAsC,CAAC;AAClE,OAAO,EAGN,iBAAiB,EAGjB,kBAAkB,EAClB,UAAU,EAGV,oBAAoB,GAEpB,MAAM,yBAAyB,CAAC;AACjC,OAAO,EACN,WAAW,EACX,wBAAwB,EAExB,2BAA2B,EAC3B,iBAAiB,EACjB,eAAe,IAAI,sBAAsB,EAEzC,wBAAwB,EAExB,sBAAsB,EACtB,eAAe,IAAI,sBAAsB,EAEzC,cAAc,EACd,gBAAgB,EAChB,oBAAoB,EACpB,iBAAiB,EACjB,UAAU,EACV,UAAU,EACV,mBAAmB,GACnB,MAAM,+BAA+B,CAAC;AACvC,OAAO,EACN,mBAAmB,EACnB,cAAc,EAGd,YAAY,EACZ,cAAc,EAEd,SAAS,EAKT,0BAA0B,EAC1B,gBAAgB,EAChB,iBAAiB,EAKjB,UAAU,EACV,sBAAsB,EACtB,aAAa,EAGb,cAAc,EAEd,8BAA8B,EAO9B,gBAAgB,GAGhB,MAAM,kBAAkB,CAAC;AAC1B,OAAO,EAA2B,KAAK,EAAE,qBAAqB,EAAE,MAAM,kBAAkB,CAAC;AACzF,OAAO,EAA4B,oBAAoB,EAAE,MAAM,mBAAmB,CAAC;AACnF,OAAO,EAAE,gBAAgB,EAAE,MAAM,gCAAgC,CAAC;AAClE,OAAO,EACN,kBAAkB,EAClB,QAAQ,EACR,UAAU,EACV,gBAAgB,EAChB,IAAI,GACJ,MAAM,qBAAqB,CAAC;AAE7B,sDAAsD;AACtD,OAAO,EAAE,eAAe,EAAE,MAAM,4CAA4C,CAAC;AAG7E,sDAAsD;AACtD,OAAO,EAAE,YAAY,EAAE,MAAM,kCAAkC,CAAC;AAChE,sDAAsD;AACtD,OAAO,EAAE,0BAA0B,EAAE,aAAa,EAAE,MAAM,wCAAwC,CAAC;AACnG,OAAO,EAA0C,YAAY,EAAE,MAAM,yBAAyB,CAAC;AAE/F,oBAAoB;AAEpB,MAAM,YAAY,GAAG,GAAG,EAAE;IACzB,MAAM,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC;AACjC,CAAC,CAAC;AAEF,SAAS,mBAAmB,CAAI,MAAS,EAAE,OAAoB;IAC9D,IAAI,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE;QAC5B,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE;YAC7B,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,YAAY,CAAC,CAAC;SAC3C;KACD;SAAM;QACN,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE;YAC7B,MAAM,CAAC,cAAc,CAAC,MAAM,EAAE,MAAM,EAAE;gBACrC,UAAU,EAAE,KAAK;gBACjB,YAAY,EAAE,KAAK;gBACnB,QAAQ,EAAE,KAAK;gBACf,KAAK,EAAE,YAAY;aACnB,CAAC,CAAC;SACH;KACD;AACF,CAAC;AAED;;;;GAIG;AACH,MAAM,CAAC,MAAM,SAAS,GAAmC;IACxD,MAAM,EAAE,GAAG,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,mBAAmB,CAAC;IAC9C,MAAM,EAAE,GAAG,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,mBAAmB,CAAC;CAC9C,CAAC;AAEF;;;;;;;;GAQG;AACH,MAAM,UAAU,UAAU,CAAI,MAAS;IACtC,IAAI,MAAM,KAAK,SAAS,IAAI,MAAM,KAAK,IAAI,EAAE;QAC5C,OAAO;KACP;IACD,IAAI,MAAM,YAAY,GAAG,EAAE;QAC1B,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,EAAE,EAAE;YAC5C,UAAU,CAAC,GAAG,CAAC,CAAC;YAChB,UAAU,CAAC,KAAK,CAAC,CAAC;SAClB;QACD,mBAAmB,CAAC,MAAM,EAAE,CAAC,KAAK,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC,CAAC;KACxD;SAAM,IAAI,MAAM,YAAY,GAAG,EAAE;QACjC,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,EAAE,EAAE;YAChC,UAAU,CAAC,GAAG,CAAC,CAAC;SAChB;QACD,mBAAmB,CAAC,MAAM,EAAE,CAAC,KAAK,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC,CAAC;KACxD;SAAM;QACN,gDAAgD;QAChD,MAAM,SAAS,GAAgB,MAAM,CAAC,mBAAmB,CAAC,MAAM,CAAgB,CAAC;QACjF,yCAAyC;QACzC,KAAK,MAAM,IAAI,IAAI,SAAS,EAAE;YAC7B,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;YAC3B,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE;gBAC9B,UAAU,CAAC,KAAK,CAAC,CAAC;aAClB;SACD;KACD;IACD,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;AACvB,CAAC;AAQD,MAAM,CAAN,IAAY,aAIX;AAJD,WAAY,aAAa;IACxB,yDAAY,CAAA;IACZ,2DAAa,CAAA;IACb,yDAAY,CAAA;AACb,CAAC,EAJW,aAAa,KAAb,aAAa,QAIxB;AAED;;;GAGG;AACH,MAAM,OAAO,gBAAgB;IAQ5B,IAAW,KAAK;QACf,OAAO,IAAI,CAAC,MAAM,CAAC;IACpB,CAAC;IAED,IAAW,UAAU;QACpB,OAAO,IAAI,CAAC,WAAW,CAAC;IACzB,CAAC;IAED;;;;;;;;;;;;;;;OAeG;IACI,MAAM,CAAC,KAAK,CAAC,MAAM,CACzB,KAAK,GAAG,CAAC,EACT,gBAA+B,aAAa,CAAC,QAAQ,EACrD,UAA6B,IAAI,iBAAiB,CAAC,EAAE,aAAa,EAAE,gBAAgB,EAAE,CAAC;QAEvF,kIAAkI;QAClI,MAAM,CACL,CAAC,CAAC,KAAK,KAAK,CAAC,IAAI,aAAa,KAAK,aAAa,CAAC,QAAQ,CAAC,EAC1D,qDAAqD,CACrD,CAAC;QAEF,MAAM,QAAQ,GAAG,CAAC,CAAC,gBAAgB,CAAC,MAAM,EAAE,OAAO,CAAC,CAA2B,CAAC;QAChF,MAAM,MAAM,GAAG,IAAI,qBAAqB,EAAE,CAAC;QAC3C,MAAM,uBAAuB,GAAG,GAAG,EAAE,CACpC,IAAI,2BAA2B,CAC9B,+BAA+B,EAC/B,IAAI,sBAAsB,CAAC,QAAQ,CAAC,EACpC;YACC,cAAc,EAAE;gBACf,sBAAsB,EACrB,aAAa,KAAK,aAAa,CAAC,QAAQ;oBACvC,CAAC,CAAC,EAAE,KAAK,EAAE,UAAU,EAAE;oBACvB,CAAC,CAAC,SAAS;aACb;YACD,yBAAyB,EAAE,IAAI;SAC/B,CACD,CAAC;QAEH,MAAM,WAAW,GAAG,IAAI,kBAAkB,CAAC,MAAM,EAAE,MAAM,EAAE,uBAAuB,CAAC,CAAC;QAEpF,IAAI,aAAa,KAAK,aAAa,CAAC,QAAQ,EAAE;YAC7C,MAAM,SAAS,GAAG,MAAM,WAAW,CAAC,iBAAiB,EAAE,CAAC;YACxD,MAAM,UAAU,GAAG,CAAC,MAAM,SAAS,CAAC,aAAa,EAAE,CAAqB,CAAC;YACzE,MAAM,SAAS,GAAG,MAAM,UAAU,CAAC,eAAe,CAAa,gBAAgB,CAAC,MAAM,CAAC,CAAC;YACxF,MAAM,EAAE,UAAU,EAAE,GAAG,MAAM,gBAAgB,CAAC,WAAW,EAAE,SAAS,CAAC,CAAC;YACtE,MAAM,QAAQ,GAAG,IAAI,gBAAgB,CAAC,WAAW,EAAE;gBAClD,SAAS;gBACT,SAAS;gBACT,UAAU;aACV,CAAsB,CAAC;YACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE;gBAC/B,MAAM,QAAQ,CAAC,UAAU,EAAE,CAAC;aAC5B;YACD,OAAO,QAAQ,CAAC;SAChB;aAAM;YACN,MAAM,QAAQ,GAAG,IAAI,gBAAgB,CAAC,WAAW,CAAsB,CAAC;YACxE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE;gBAC/B,MAAM,QAAQ,CAAC,UAAU,EAAE,CAAC;aAC5B;YACD,OAAO,QAAQ,CAAC;SAChB;IACF,CAAC;IAED;;;;OAIG;IACI,KAAK,CAAC,UAAU;QACtB,MAAM,cAAc,GAAG,CAAC,QAAqC,EAAuB,EAAE,CAAC,CAAC;YACvF,YAAY,EAAE,CAAC,IAAY,EAAe,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC;SAC3D,CAAC,CAAC;QACH,MAAM,mBAAmB,GAAyB;YACjD,WAAW,EAAE;gBACZ,cAAc,EAAE,cAAc,CAAC;oBAC9B,mCAAmC,EAAE,IAAI;iBACzC,CAAC;aACF;SACD,CAAC;QACF,MAAM,SAAS,GACd,IAAI,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC;YACtB,CAAC,CAAC,MAAM,IAAI,CAAC,QAAQ,CAAC,iBAAiB,CAAC,mBAAmB,CAAC;YAC5D,CAAC,CAAC,MAAM,IAAI,CAAC,QAAQ,CAAC,iBAAiB,EAAE,CAAC;QAE5C,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACjC,MAAM,UAAU,GAAG,CAAC,MAAM,SAAS,CAAC,aAAa,EAAE,CAAqB,CAAC;QACzE,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,MAAM,UAAU,CAAC,eAAe,CACxE,gBAAgB,CAAC,MAAM,CACvB,CAAC,CAAC;IACJ,CAAC;IAED;;;;;OAKG;IACI,KAAK,CAAC,SAAS;QACrB,MAAM,CACL,IAAI,CAAC,UAAU,KAAK,SAAS,EAC7B,gEAAgE,CAChE,CAAC;QACF,OAAO,YAAY,CAAC,IAAI,CAAC,UAAU,EAAE,kBAAkB,CAAC,CAAC;IAC1D,CAAC;IAEM,CAAC,MAAM,CAAC,QAAQ,CAAC;QACvB,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;IACtC,CAAC;IAED,YACC,QAA6B,EAC7B,eAAuD;QAjIvC,WAAM,GAAiB,EAAE,CAAC;QAC1B,gBAAW,GAAiB,EAAE,CAAC;QAkI/C,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,eAAe,KAAK,SAAS,EAAE;YAClC,MAAM,CAAC,SAAS,EAAE,SAAS,EAAE,UAAU,CAAC,GAAG,eAAe,CAAC;YAC3D,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACjC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAC5B,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;SAC7B;QACD,OAAO,IAAI,KAAK,CAAC,IAAI,EAAE;YACtB,GAAG,EAAE,CAAC,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE;gBAC/B,iEAAiE;gBACjE,IAAK,MAAgB,CAAC,IAAI,CAAC,KAAK,SAAS,EAAE;oBAC1C,OAAO,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,EAAE,QAAQ,CAAY,CAAC;iBACtD;gBAED,yDAAyD;gBACzD,OAAO,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,EAAE,QAAQ,CAAY,CAAC;YAC9D,CAAC;SACD,CAAC,CAAC;IACJ,CAAC;;AAxJuB,uBAAM,GAAG,gBAAgB,AAAnB,CAAoB;AAiKnD;;GAEG;AACH,MAAM,OAAO,oBAAoB;IAKhC;;;;;;;;;;;;;OAaG;IACH,YACC,KAAK,GAAG,CAAC,EACQ,UAAU,IAAI,iBAAiB,CAAC,EAAE,aAAa,EAAE,gBAAgB,EAAE,CAAC,EACrF,0BAA0B,GAAG,IAAI;QADhB,YAAO,GAAP,OAAO,CAA6D;QAnBrE,mBAAc,GAAG,IAAI,0CAA0C,EAAE,CAAC;QAsBlF,MAAM,CAAC,KAAK,IAAI,CAAC,EAAE,iDAAiD,CAAC,CAAC;QACtE,MAAM,CAAC,GAA0C,EAAE,CAAC;QACpD,MAAM,MAAM,GAAG,0BAA0B,CAAC,CAAC,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC;QAClF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE;YAC/B,MAAM,SAAS,GAAG,MAAM,CAAC,KAAK,EAAe,CAAC;YAC9C,MAAM,OAAO,GAAG,IAAI,yBAAyB,CAAC;gBAC7C,QAAQ,EAAE,eAAe,CAAC,EAAE;gBAC5B,EAAE,EAAE,MAAM;gBACV,YAAY,EAAE,kBAAkB,CAAC,SAAS,CAAC;aAC3C,CAAC,CAAC;YACH,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAC/B,OAAO,EACP,oBAAoB,CAAC,MAAM,CACY,CAAC;YACzC,MAAM,gBAAgB,GAAG,IAAI,CAAC,cAAc,CAAC,sBAAsB,CAAC,OAAO,CAAC,CAAC;YAC7E,IAAI,CAAC,OAAO,CAAC;gBACZ,eAAe,EAAE,OAAO,CAAC,qBAAqB,EAAE;gBAChD,aAAa,EAAE,IAAI,WAAW,EAAE;aAChC,CAAC,CAAC;YACF,IAAqD,CAAC,YAAY,GAAG,CACrE,eAAwB,EACvB,EAAE;gBACH,gBAAgB,CAAC,SAAS,GAAG,eAAe,CAAC;YAC9C,CAAC,CAAC;YACF,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;SACb;QACD,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;IAChB,CAAC;IAEM,eAAe,CAAC,KAAc;QACpC,IAAI,CAAC,cAAc,CAAC,mBAAmB,CACtC,KAAK,IAAI,IAAI,CAAC,cAAc,CAAC,uBAAuB,CACpD,CAAC;IACH,CAAC;IAED,IAAW,qBAAqB;QAC/B,OAAO,IAAI,CAAC,cAAc,CAAC,SAAS,EAAE,CAAC;IACxC,CAAC;IAED,IAAW,cAAc;QACxB,OAAO,IAAI,CAAC,cAAc,CAAC,cAAc,CAAC;IAC3C,CAAC;;AAhEuB,2BAAM,GAAG,gBAAgB,AAAnB,CAAoB;AAmEnD;;;;;;;GAOG;AACH,MAAM,UAAU,WAAW;AAC1B,wDAAwD;AACxD,WAAqB,EACrB,UAAkB,EAClB,GAAe;IAEf,MAAM,EAAE,SAAS,EAAE,GAAG,WAAW,CAAC;IAClC,MAAM,MAAM,GAAG,SAAS,CAAC,UAAU,CAAC,CAAC;IACrC,MAAM,CAAC,OAAO,MAAM,KAAK,UAAU,EAAE,0BAA0B,UAAU,EAAE,CAAC,CAAC;IAE7E,MAAM,SAAS,GAAG,UAAyB,GAAG,IAAe;QAC5D,GAAG,EAAE,CAAC;QACN,OAAO,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,IAAI,CAAC,CAAC;IACnC,CAAC,CAAC;IACF,SAAS,CAAC,UAAU,CAAC,GAAG,SAAS,CAAC;IAElC,OAAO,GAAG,EAAE;QACX,SAAS,CAAC,UAAU,CAAC,GAAG,MAAM,CAAC;IAChC,CAAC,CAAC;AACH,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,cAAc,CAAC,KAAwB;IACtD,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,IAAI,EAAE,EAAE;QACrC,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS,EAAE;YAC3D,OAAO,IAAI,CAAC;SACZ;QACD,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS,EAAE;YAC9B,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE;gBACzC,IAAI,cAAc,CAAC,KAAK,CAAC,EAAE;oBAC1B,OAAO,IAAI,CAAC;iBACZ;aACD;SACD;KACD;IACD,OAAO,KAAK,CAAC;AACd,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,uBAAuB,CAAC,CAAoB,EAAE,CAAoB;IACjF,MAAM,CAAC,eAAe,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AAC9B,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,mBAAmB,CAAC,CAAuB,EAAE,CAAuB;IACnF,MAAM,CAAC,eAAe,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AAC9B,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,wBAAwB,CAAC,CAAgB,EAAE,CAAgB;IAC1E,MAAM,CAAC,eAAe,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AAC9B,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,gBAAgB,CAAC,CAAY,EAAE,CAAY;IAC1D,MAAM,KAAK,GAAG,cAAc,CAAC,CAAC,EAAE,iBAAiB,CAAC,CAAC;IACnD,MAAM,KAAK,GAAG,cAAc,CAAC,CAAC,EAAE,iBAAiB,CAAC,CAAC;IACnD,MAAM,CAAC,eAAe,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;AACtC,CAAC;AAED;;GAEG;AACH,MAAM,OAAO,qBAAsB,SAAQ,iBAAiB;IAC3D;;;OAGG;IACH,YACkB,QAAoC,EACpC,MAAmC;QAEpD,KAAK,CAAC,EAAE,aAAa,EAAE,gBAAgB,EAAE,CAAC,CAAC;QAH1B,aAAQ,GAAR,QAAQ,CAA4B;QACpC,WAAM,GAAN,MAAM,CAA6B;IAGrD,CAAC;IAEe,KAAK,CAAC,IAAI,CACzB,OAA+B,EAC/B,EAAU,EACV,QAA0B,EAC1B,iBAA+C;QAE/C,MAAM,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,OAAO,EAAE,EAAE,EAAE,QAAQ,EAAE,iBAAiB,CAAC,CAAe,CAAC;QACxF,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,CAAC;QACpB,OAAO,IAAI,CAAC;IACb,CAAC;IAEe,MAAM,CAAC,OAA+B,EAAE,EAAU;QACjE,MAAM,IAAI,GAAG,KAAK,CAAC,MAAM,CAAC,OAAO,EAAE,EAAE,CAAe,CAAC;QACrD,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QACpB,OAAO,IAAI,CAAC;IACb,CAAC;CACD;AAED,MAAM,UAAU,YAAY,CAAC,IAAmB,EAAE,QAAwB;IACzE,MAAM,MAAM,GAAG,cAAc,CAAC,IAAI,CAAC,CAAC;IACpC,MAAM,CAAC,SAAS,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;AACpC,CAAC;AAED,MAAM,WAAW,GAAG,eAAe,CAAC,EAAE,aAAa,EAAE,gBAAgB,EAAE,CAAC,CAAC;AAEzE,MAAM,UAAU,gCAAgC,CAAC,KAA+B;IAC/E,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;QACrB,MAAM,QAAQ,GAAG,qBAAqB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,eAAe,EAAE,CAAC,CAAC;QACnE,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE;YAClC,MAAM,MAAM,GAAG,qBAAqB,CAAC,IAAI,CAAC,eAAe,EAAE,CAAC,CAAC;YAC7D,MAAM,CAAC,SAAS,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;SACnC;KACD;AACF,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,uBAAuB,CAAC,KAAkB,EAAE,KAAkB;IAC7E,kHAAkH;IAClH,2BAA2B,CAC1B,KAAK,CAAC,eAAe,EAAE,EACvB,KAAK,CAAC,eAAe,EAAE,EACvB,OAAO,KAAK,CAAC,EAAE,WAAW,KAAK,CAAC,EAAE,EAAE,CACpC,CAAC;AACH,CAAC;AAED,SAAS,qBAAqB,CAAC,OAAoB;IAClD,OAAO,2BAA2B,CACjC,wBAAwB,CAAC,OAAO,EAAE,OAAO,CAAC,MAAM,CAAC,eAAe,EAAE,OAAO,CAAC,WAAW,CAAC,CACtF,CAAC;AACH,CAAC;AAED,MAAM,UAAU,mBAAmB,CAAC,IAAmB,EAAE,OAAoB;IAC5E,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,EAAE,qBAAqB,CAAC,OAAO,CAAC,CAAC,CAAC;IACvE,iBAAiB,CAAC,IAAI,CAAC,YAAY,EAAE,gBAAgB,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC;AACxE,CAAC;AAED,MAAM,UAAU,iBAAiB,CAChC,CAAmB,EACnB,CAAmB,EACnB,mBAAuC,SAAS;IAEhD,MAAM,CAAC,SAAS,CACf,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,EACrB,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,EACrB,wBAAwB,gBAAgB,EAAE,CAC1C,CAAC;AACH,CAAC;AAED,MAAM,UAAU,uBAAuB,CACtC,KAAoB,EACpB,KAAoB,EACpB,mBAAuC,SAAS;IAEhD,2BAA2B,CAC1B;QACC,IAAI,EAAE,cAAc,CAAC,KAAK,CAAC;QAC3B,MAAM,EAAE,KAAK,CAAC,YAAY;QAC1B,OAAO,EAAE,KAAK,CAAC,eAAe,EAAE;KAChC,EACD;QACC,IAAI,EAAE,cAAc,CAAC,KAAK,CAAC;QAC3B,MAAM,EAAE,KAAK,CAAC,YAAY;QAC1B,OAAO,EAAE,KAAK,CAAC,eAAe,EAAE;KAChC,EACD,gBAAgB,CAChB,CAAC;AACH,CAAC;AAED,MAAM,UAAU,2BAA2B,CAC1C,KAAgC,EAChC,KAAgC,EAChC,mBAAuC,SAAS;IAEhD,MAAM,CAAC,SAAS,CACf,KAAK,CAAC,IAAI,EACV,KAAK,CAAC,IAAI,EACV,mDAAmD,gBAAgB,EAAE,CACrE,CAAC;IACF,+GAA+G;IAC/G,8GAA8G;IAC9G,6GAA6G;IAC7G,+EAA+E;IAC/E,MAAM,IAAI,GAAG,qBAAqB,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IAClD,MAAM,IAAI,GAAG,qBAAqB,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IAClD,MAAM,CAAC,SAAS,CACf,IAAI,EACJ,IAAI,EACJ,mDAAmD,gBAAgB,EAAE,CACrE,CAAC;IACF,iBAAiB,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,gBAAgB,CAAC,CAAC;AACjE,CAAC;AAED,MAAM,UAAU,mBAAmB,CAClC,OAAoB,EACpB,IAIC;IAED,OAAO,uBAAuB,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC,QAAQ,CAAC;AACxD,CAAC;AAED,MAAM,UAAU,uBAAuB,CACtC,OAA2B,EAC3B,IAMC;IAED,MAAM,MAAM,GAAG,iBAAiB,CAAC,OAAO,CAAC,CAAC;IAC1C,MAAM,IAAI,GAAG,kBAAkB,CAAC,gBAAgB,EAAE,oBAAoB,EAAE;QACvE,GAAG,IAAI;QACP,MAAM;QACN,MAAM,EAAE,IAAI,0BAA0B,CAAC,gBAAgB,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;KACxE,CAAC,CAAC;IACH,OAAO,IAAI,oBAAoB,CAC9B,IAAI,EACJ,OAAO,CAAC,MAAM,EACd,IAAI,EAAE,cAAc,IAAI,wBAAwB,EAAE,EAClD,IAAI,EAAE,eAAe,IAAI,KAAK,CAAC,sBAAsB,CAAC,CACtD,CAAC;AACH,CAAC;AAED,MAAM,UAAU,iBAAiB,CAAC,OAAoB;IACrD,MAAM,MAAM,GAAG,WAAW,EAAE,CAAC;IAC7B,MAAM,WAAW,GAAG,wBAAwB,CAC3C,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,EAC1B,OAAO,CAAC,MAAM,CAAC,eAAe,EAC9B,OAAO,CAAC,WAAW,CACnB,CAAC;IACF,0EAA0E;IAC1E,MAAM,WAAW,GAAG,cAAc,CAAC,WAAW,EAAE,CAAC,CAAC,EAAE,EAAE,CACrD,oBAAoB,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAC1C,CAAC;IACF,gBAAgB,CAAC,MAAM,EAAE,WAAW,EAAE,oBAAoB,CAAC,CAAC;IAC5D,OAAO,MAAM,CAAC;AACf,CAAC;AAED,MAAM,UAAU,mBAAmB,CAClC,OAA2B,EAC3B,IAMC;IAED,MAAM,MAAM,GAAG,iBAAiB,CAAC,OAAO,CAAC,CAAC;IAC1C,MAAM,MAAM,GAAG,kBAAkB,CAAC,gBAAgB,EAAE,oBAAoB,EAAE;QACzE,GAAG,IAAI;QACP,MAAM;QACN,MAAM,EAAE,IAAI,0BAA0B,CAAC,gBAAgB,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;KACxE,CAAC,CAAC;IACH,MAAM,OAAO,GAAG,IAAI,EAAE,cAAc,IAAI,wBAAwB,EAAE,CAAC;IACnE,MAAM,IAAI,GAAG,IAAI,oBAAoB,CACpC,MAAM,EACN,OAAO,CAAC,MAAM,EACd,OAAO,EACP,IAAI,EAAE,eAAe,IAAI,KAAK,CAAC,sBAAsB,CAAC,CACtD,CAAC;IACF,OAAO,IAAI,CAAC,QAAQ,CAAC;AACtB,CAAC;AAED,MAAM,CAAC,MAAM,sBAAsB,GAAG,IAAI,iBAAiB,CAAC,UAAU,CAAC,QAAQ,EAAE;IAChF,KAAK,EAAE,kBAAkB;IACzB,SAAS,EAAE,CAAC,UAAU,CAAC;CACvB,CAAC,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;AAExB,MAAM,CAAC,MAAM,wBAAwB,GAAG,IAAI,iBAAiB,CAAC,UAAU,CAAC,QAAQ,EAAE;IAClF,SAAS,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC;IACzB,KAAK,EAAE,oBAAoB;CAC3B,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;AAE3B,MAAM,CAAC,MAAM,wBAAwB,GAAG,IAAI,iBAAiB,CAAC,UAAU,CAAC,QAAQ,EAAE;IAClF,SAAS,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC;IACzB,KAAK,EAAE,oBAAoB;CAC3B,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;AAE3B,MAAM,CAAC,MAAM,uBAAuB,GAAG;IACtC,MAAM,EAAE,sBAAsB;IAC9B,0BAA0B,EAAE,iBAAiB,CAAC,UAAU;IACxD,WAAW,EAAE,EAAE;CACgC,CAAC;AAEjD,MAAM,CAAC,MAAM,yBAAyB,GAAG;IACxC,MAAM,EAAE,wBAAwB;IAChC,0BAA0B,EAAE,iBAAiB,CAAC,UAAU;IACxD,WAAW,EAAE,EAAE;CACgC,CAAC;AAEjD;;;;GAIG;AACH,MAAM,UAAU,gBAAgB,CAAC,IAAuC;IACvE,MAAM,OAAO,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,gBAAgB,CAAC,CAAC;IAC5E,MAAM,IAAI,GAAG,mBAAmB,CAAC;QAChC,MAAM,EAAE,sBAAsB;QAC9B,WAAW,EAAE,OAAO;KACpB,CAAC,CAAC;IACH,OAAO,IAAI,CAAC;AACb,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,IAAmB;IACjD,OAAO,sBAAsB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;AAC5C,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,UAAU,CAAC,IAAmB;IAC7C,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,cAAc,EAAE,CAAC;IAChD,mBAAmB,CAAC,IAAI,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;IAC7C,MAAM,IAAI,GAAG,cAAc,CAAC,UAAU,EAAE,kBAAkB,CAAC,CAAC;IAC5D,UAAU,CAAC,IAAI,EAAE,CAAC;IAClB,OAAO,IAAI,CAAC;AACb,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,UAAU,MAAM,CACrB,IAAmB,EACnB,KAAa,EACb,GAAG,MAAmC;IAEtC,MAAM,WAAW,GAAG,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,EAAE,KAAK,EAAE,YAAY,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC,CAAC;IAC1F,MAAM,OAAO,GAAG,wBAAwB,CACvC,EAAE,MAAM,EAAE,sBAAsB,EAAE,EAClC,sBAAsB,CAAC,eAAe,EACtC,MAAM,CACN,CAAC;IACF,WAAW,CAAC,MAAM,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;AACpC,CAAC;AAED,MAAM,UAAU,MAAM,CAAC,IAAmB,EAAE,KAAa,EAAE,KAAa;IACvE,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,YAAY,EAAE,CAAC,CAAC;IACpF,KAAK,CAAC,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;AAC5B,CAAC;AAED,MAAM,UAAU,cAAc,CAC7B,MAAuC,EACvC,QAA0B,EAC1B,iCAAiC,GAAG,IAAI;IAExC,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;IACxD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE;QACzB,MAAM,KAAK,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;QAC/B,MAAM,CAAC,SAAS,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;KAClC;IACD,IAAI,iCAAiC,EAAE;QACtC,gCAAgC,CAAC,KAAK,CAAC,CAAC;KACxC;AACF,CAAC;AAED,MAAM,UAAU,gBAAgB,CAAC,IAAwB,EAAE,YAAgC;IAC1F,IAAI,CAAC,cAAc,CAAC,IAAI,EAAE,YAAY,CAAC,EAAE;QACxC,sEAAsE;QACtE,6BAA6B;QAC7B,MAAM,CAAC,SAAS,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,SAAS,CAAC,YAAY,CAAC,CAAC,CAAC;QAC3D,MAAM,CAAC,IAAI,CAAC,0CAA0C,CAAC,CAAC;KACxD;AACF,CAAC;AAED,MAAM,UAAU,qBAAqB,CAAC,IAAiB,EAAE,YAAyB;IACjF,gBAAgB,CAAC,IAAI,CAAC,MAAM,EAAE,YAAY,CAAC,MAAM,CAAC,CAAC;IACnD,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,EAAE,YAAY,CAAC,KAAK,CAAC,CAAC;AAC9C,CAAC;AAED,MAAM,CAAC,MAAM,aAAa,GAAG,CAAC,KAAgB,EAAE,EAAE,CAAC,KAAK,CAAC;AAmBzD,MAAM,eAAe,GAAG,CAAC,CAAM,EAAE,CAAM,EAAE,EAAE,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AAEnE;;;;;;;;;;;;;;;;;GAiBG;AACH,MAAM,UAAU,qBAAqB,CACpC,MAAwC,EACxC,gBAAgE,EAChE,mBAAuD,eAAe;IAEtE,KAAK,MAAM,OAAO,IAAI,MAAM,CAAC,mBAAmB,EAAE,EAAE;QACnD,QAAQ,CAAC,WAAW,OAAO,EAAE,EAAE,GAAG,EAAE;YACnC,MAAM,KAAK,GAAG,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;YACtC,uFAAuF;YACvF,iGAAiG;YACjG,oGAAoG;YACpG,kGAAkG;YAClG,WAAW;YACX,MAAM,SAAS,GACd,KAAK,CAAC,IAAI,CAAC,aAAa,KAAK,SAAS;gBACrC,CAAC,CAAC,oBAAoB,CAAC,KAAK,CAAC,IAAI,CAAC,aAAa,EAAE,KAAK,CAAC,IAAI,EAAE,gBAAgB,CAAC;gBAC9E,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC;YACf,QAAQ,CAAC,oBAAoB,EAAE,GAAG,EAAE;gBACnC,KAAK,MAAM,sBAAsB,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE;oBACnD,QAAQ,CACP,sBAAsB,CAAC,CAAC,CAAC,sBAAsB,CAAC,CAAC,CAAC,yBAAyB,EAC3E,GAAG,EAAE;wBACJ,KAAK,MAAM,CAAC,IAAI,EAAE,IAAI,EAAE,OAAO,CAAC,IAAI,gBAAgB,CAAC,SAAS,EAAE;4BAC/D,EAAE,CAAC,IAAI,EAAE,GAAG,EAAE;gCACb,oEAAoE;gCACpE,IAAI,OAAO,GAAG,SAAS,CAAC,MAAM,CAAC,IAAI,EAAE,OAAQ,CAAC,CAAC;gCAC/C,IAAI,sBAAsB,EAAE;oCAC3B,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC;iCAC9C;gCACD,oEAAoE;gCACpE,MAAM,OAAO,GAAG,SAAS,CAAC,MAAM,CAAC,OAAO,EAAE,OAAQ,CAAC,CAAC;gCACpD,gBAAgB,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;4BACjC,CAAC,CAAC,CAAC;yBACH;oBACF,CAAC,CACD,CAAC;iBACF;YACF,CAAC,CAAC,CAAC;YAEH,QAAQ,CAAC,sBAAsB,EAAE,GAAG,EAAE;gBACrC,KAAK,MAAM,CAAC,IAAI,EAAE,IAAI,EAAE,OAAO,CAAC,IAAI,gBAAgB,CAAC,SAAS,EAAE;oBAC/D,EAAE,CAAC,IAAI,EAAE,GAAG,EAAE;wBACb,oEAAoE;wBACpE,MAAM,OAAO,GAAG,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,OAAQ,CAAC,CAAC;wBACpD,oEAAoE;wBACpE,MAAM,OAAO,GAAG,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,OAAO,EAAE,OAAQ,CAAC,CAAC;wBACvD,gBAAgB,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;oBACjC,CAAC,CAAC,CAAC;iBACH;YACF,CAAC,CAAC,CAAC;YAEH,MAAM,YAAY,GAAG,gBAAgB,CAAC,QAAQ,EAAE,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;YAChE,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE;gBAC5B,QAAQ,CAAC,wBAAwB,EAAE,GAAG,EAAE;oBACvC,KAAK,MAAM,CAAC,IAAI,EAAE,WAAW,EAAE,OAAO,CAAC,IAAI,YAAY,EAAE;wBACxD,EAAE,CAAC,IAAI,EAAE,GAAG,EAAE;4BACb,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE;4BAClB,oEAAoE;4BACpE,SAAS,CAAC,MAAM,CAAC,WAA6B,EAAE,OAAQ,CAAC,CACzD,CAAC;wBACH,CAAC,CAAC,CAAC;qBACH;gBACF,CAAC,CAAC,CAAC;aACH;QACF,CAAC,CAAC,CAAC;KACH;AACF,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,kBAAkB,CACjC,aAAyD;IAKzD,MAAM,OAAO,GAAc,EAAE,CAAC;IAC9B,MAAM,cAAc,GAAG,CAAC,MAAe,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACjE,OAAO,CAAC,cAAc,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC;AAC7C,CAAC;AAED,MAAM,UAAU,kCAAkC,CACjD,OAAyC;IAEzC,OAAO,8BAA8B,CAAC,0BAA0B,CAAC,OAAO,CAAC,CAAC,CAAC;AAC5E,CAAC;AAED,MAAM,UAAU,0BAA0B,CACzC,OAAyC;IAEzC,MAAM,QAAQ,GAAmB,EAAE,CAAC;IACpC,MAAM,SAAS,GAAG,IAAI,GAAG,EAAe,CAAC;IACzC,MAAM,mBAAmB,GAAkB,EAAE,CAAC;IAC9C,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE;QAC7B,IAAI,MAAM,CAAC,QAAQ,KAAK,SAAS,EAAE;YAClC,QAAQ,CAAC,IAAI,CAAC;gBACb,QAAQ,EAAE,MAAM,CAAC,QAAQ;gBACzB,UAAU,EAAE,MAAM,CAAC,UAAU;aAC7B,CAAC,CAAC;YAEH,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;YAC/B,IAAI,MAAM,CAAC,UAAU,KAAK,SAAS,EAAE;gBACpC,mBAAmB,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;aAC5C;SACD;KACD;IAED,mBAAmB,CAAC,OAAO,EAAE,CAAC;IAC9B,KAAK,MAAM,QAAQ,IAAI,mBAAmB,EAAE;QAC3C,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE;YAC7B,QAAQ,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC;SAC5B;KACD;IAED,OAAO,QAAQ,CAAC;AACjB,CAAC;AAED,MAAM,UAAU,cAAc,CAC7B,KAAoB,EACpB,cAAsD,EACtD,kBAAuC,EACvC,KAAyC,EACzC,OAAiD;IAEjD,MAAM,SAAS,GAAG,qBAAqB,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;IAC/D,UAAU,CACT,SAAS,EACT,cAAc,EACd,kBAAkB,IAAI,sBAAsB,CAAC,SAAS,EAAE,oBAAoB,CAAC,CAC7E,CAAC;AACH,CAAC;AAED,MAAM,UAAU,iBAAiB,CAChC,KAAoB,EACpB,cAAyE,EACzE,kBAAuC,EACvC,KAAyC,EACzC,OAAiD;IAEjD,MAAM,SAAS,GAAG,qBAAqB,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;IAC/D,aAAa,CACZ,SAAS,EACT,cAAc,EACd,kBAAkB,IAAI,sBAAsB,CAAC,SAAS,EAAE,oBAAoB,CAAC,CAC7E,CAAC;AACH,CAAC;AAED,MAAM,UAAU,qBAAqB,CACpC,KAAoB,EACpB,KAAyC,EACzC,OAAiD;IAEjD,MAAM,SAAS,GAAuB,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;IACxD,IAAI,KAAK,KAAK,SAAS,EAAE;QACxB,SAAS,CAAC,KAAK,GAAG,KAAK,CAAC;KACxB;IACD,IAAI,OAAO,KAAK,SAAS,EAAE;QAC1B,SAAS,CAAC,OAAO,GAAG,OAAO,CAAC;KAC5B;IACD,OAAO,SAAS,CAAC;AAClB,CAAC;AAED,MAAM,UAAU,wBAAwB,CACvC,MAGE;IAMF,MAAM,SAAS,GAAiB,EAAE,CAAC;IACnC,MAAM,SAAS,GAAiB,EAAE,CAAC;IAEnC,MAAM,kBAAkB,GAAG,MAAM,CAAC,EAAE,CAAC,eAAe,EAAE,CAAC,UAAU,EAAE,EAAE;QACpE,UAAU,CAAC,MAAM,EAAE,CAAC;QACpB,IAAI,UAAU,CAAC,IAAI,KAAK,cAAc,CAAC,IAAI,EAAE;YAC5C,SAAS,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;SAC3B;aAAM;YACN,SAAS,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;SAC3B;IACF,CAAC,CAAC,CAAC;IAEH,MAAM,uBAAuB,GAAG,MAAM,CAAC,EAAE,CAAC,oBAAoB,EAAE,CAAC,UAAU,EAAE,EAAE;QAC9E,IAAI,UAAU,CAAC,IAAI,KAAK,cAAc,CAAC,IAAI,EAAE;YAC5C,MAAM,KAAK,GAAG,SAAS,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;YAC5C,IAAI,KAAK,KAAK,CAAC,CAAC,EAAE;gBACjB,SAAS,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;aAC3B;SACD;aAAM;YACN,MAAM,KAAK,GAAG,SAAS,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;YAC5C,IAAI,KAAK,KAAK,CAAC,CAAC,EAAE;gBACjB,SAAS,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;aAC3B;SACD;IACF,CAAC,CAAC,CAAC;IAEH,MAAM,WAAW,GAAG,GAAG,EAAE;QACxB,kBAAkB,EAAE,CAAC;QACrB,uBAAuB,EAAE,CAAC;QAC1B,KAAK,MAAM,UAAU,IAAI,SAAS,EAAE;YACnC,UAAU,CAAC,OAAO,EAAE,CAAC;SACrB;QACD,KAAK,MAAM,UAAU,IAAI,SAAS,EAAE;YACnC,UAAU,CAAC,OAAO,EAAE,CAAC;SACrB;IACF,CAAC,CAAC;IACF,OAAO,EAAE,SAAS,EAAE,SAAS,EAAE,WAAW,EAAE,CAAC;AAC9C,CAAC;AAED,MAAM,CAAC,MAAM,gBAAgB,GAAG,iCAAiC,CAChE,sCAAmD,CACnD,CAAC;AACF,MAAM,UAAU,eAAe;IAC9B,OAAO,gBAAgB,CAAC,oBAAoB,EAAE,CAAC;AAChD,CAAC;AAED,MAAM,CAAC,MAAM,oBAAoB,GAAG,IAAI,gBAAgB,CAAC,gBAAgB,CAAC,CAAC;AAE3E;;GAEG;AACH,MAAM,UAAU,kBAAkB,CACjC,IAAgB,EAChB,MAAmD,EACnD,SAAsB,EACtB,cAA+B,EAC/B,eAA0B;IAE1B,MAAM,UAAU,GAAG,IAAI,UAAU,CAAC,mBAAmB,EAAE,EAAE,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;IAC1E,IAAI,CAAC,YAAY,CAAC,UAAU,EAAE,MAAM,CAAC,0BAA0B,EAAE,IAAI,CAAC,QAAQ,EAAE,MAAM,CAAC,EAAE;QACxF,MAAM,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC;KACjC;IAED,OAAO,aAAa,CACnB,IAAI,CAAC,QAAQ,EACb,UAAU,EACV,SAAS,IAAI,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,EACvB,cAAc,IAAI,wBAAwB,EAAE,EAC5C,eAAe,IAAI,KAAK,CAAC,sBAAsB,CAAC,CAChD,CAAC;AACH,CAAC;AAED,+EAA+E;AAC/E,6CAA6C;AAC7C,qFAAqF;AACrF,0BAA0B;AAC1B,0FAA0F;AAC1F,6FAA6F;AAC7F,4CAA4C;AAC5C,MAAM,aAAa,GAAG,sCAAmD,CAAC;AAE1E;;;;;;GAMG;AACH,MAAM,UAAU,eAAe,CAC9B,UAMI,EAAE;IAEN,OAAO,IAAI,UAAU,CACpB,OAAO,CAAC,EAAE,IAAI,MAAM,EACpB,OAAO,CAAC,OAAO;QACd,IAAI,yBAAyB,CAAC;YAC7B,YAAY,EAAE,kBAAkB,CAAC,aAAa,CAAC;YAC/C,QAAQ,EAAE,aAAa;YACvB,EAAE,EAAE,MAAM;SACV,CAAC,EACH,OAAO,CAAC,UAAU,IAAI,IAAI,iBAAiB,EAAE,CAAC,UAAU,EACxD,OAAO,CAAC,OAAO,IAAI,EAAE,aAAa,EAAE,gBAAgB,EAAE,EACtD,OAAO,CAAC,sBAAsB,IAAI,YAAY,CAC9C,CAAC;AACH,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,OAAO,CACtB,MAAkC;IAElC,MAAM,UAAU,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC;IACxC,MAAM,QAAQ,GAAG,mBAAmB,CAAC,UAAU,CAAC,CAAC;IACjD,OAAO,IAAI,0BAA0B,CACpC,QAAQ,EACR,MAAM,EACN,wBAAwB,EAAE,EAC1B,KAAK,CAAC,sBAAsB,CAAC,CAC7B,CAAC;AACH,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 { LocalServerTestDriver } from \"@fluid-private/test-drivers\";\nimport { IContainer } from \"@fluidframework/container-definitions\";\nimport { Loader } from \"@fluidframework/container-loader\";\nimport {\n\tIChannelAttributes,\n\tIChannelServices,\n\tIFluidDataStoreRuntime,\n} from \"@fluidframework/datastore-definitions\";\nimport {\n\tITestObjectProvider,\n\tChannelFactoryRegistry,\n\tTestObjectProvider,\n\tTestContainerRuntimeFactory,\n\tTestFluidObjectFactory,\n\tITestFluidObject,\n\tcreateSummarizer,\n\tsummarizeNow,\n\tITestContainerConfig,\n\tSummaryInfo,\n} from \"@fluidframework/test-utils\";\nimport {\n\tMockContainerRuntimeFactoryForReconnection,\n\tMockFluidDataStoreRuntime,\n\tMockStorage,\n} from \"@fluidframework/test-runtime-utils\";\nimport { ISummarizer } from \"@fluidframework/container-runtime\";\nimport { ConfigTypes, IConfigProviderBase } from \"@fluidframework/core-interfaces\";\nimport { SessionId, createIdCompressor } from \"@fluidframework/id-compressor\";\n\n// eslint-disable-next-line import/no-internal-modules -- test import\nimport { createAlwaysFinalizedIdCompressor } from \"@fluidframework/id-compressor/test\";\nimport { makeRandom } from \"@fluid-private/stochastic-test-utils\";\nimport {\n\tISharedTree,\n\tITreeCheckout,\n\tSharedTreeFactory,\n\tTreeContent,\n\tCheckoutEvents,\n\tcreateTreeCheckout,\n\tSharedTree,\n\tInitializeAndSchematizeConfiguration,\n\tSharedTreeContentSnapshot,\n\tCheckoutFlexTreeView,\n\tTreeCheckout,\n} from \"../shared-tree/index.js\";\nimport {\n\tbuildForest,\n\tcreateMockNodeKeyManager,\n\tFlexFieldSchema,\n\tjsonableTreeFromFieldCursor,\n\tmapTreeFromCursor,\n\tnodeKeyFieldKey as nodeKeyFieldKeyDefault,\n\tNodeKeyManager,\n\tnormalizeNewFieldContent,\n\tFlexTreeTypedField,\n\tjsonableTreeFromForest,\n\tnodeKeyFieldKey as defaultNodeKeyFieldKey,\n\tContextuallyTypedNodeData,\n\tmapRootChanges,\n\tintoStoredSchema,\n\tcursorForMapTreeNode,\n\tSchemaBuilderBase,\n\tFieldKinds,\n\tViewSchema,\n\tdefaultSchemaPolicy,\n} from \"../feature-libraries/index.js\";\nimport {\n\tmoveToDetachedField,\n\tmapCursorField,\n\tJsonableTree,\n\tTreeStoredSchema,\n\trootFieldKey,\n\tcompareUpPaths,\n\tUpPath,\n\tclonePath,\n\tChangeFamilyEditor,\n\tChangeFamily,\n\tTaggedChange,\n\tFieldUpPath,\n\tTreeStoredSchemaRepository,\n\tinitializeForest,\n\tAllowedUpdateType,\n\tIEditableForest,\n\tDeltaVisitor,\n\tDetachedFieldIndex,\n\tAnnouncedVisitor,\n\tapplyDelta,\n\tmakeDetachedFieldIndex,\n\tannounceDelta,\n\tFieldKey,\n\tRevertible,\n\tRevertibleKind,\n\tRevisionMetadataSource,\n\trevisionMetadataSourceFromInfo,\n\tRevisionInfo,\n\tRevisionTag,\n\tDeltaFieldChanges,\n\tDeltaMark,\n\tDeltaFieldMap,\n\tDeltaRoot,\n\tRevisionTagCodec,\n\tDeltaDetachedNodeBuild,\n\tDeltaDetachedNodeDestruction,\n} from \"../core/index.js\";\nimport { JsonCompatible, Mutable, brand, nestedMapFromFlatList } from \"../util/index.js\";\nimport { ICodecFamily, IJsonCodec, withSchemaValidation } from \"../codec/index.js\";\nimport { typeboxValidator } from \"../external-utilities/index.js\";\nimport {\n\tcursorToJsonObject,\n\tjsonRoot,\n\tjsonSchema,\n\tsingleJsonCursor,\n\tleaf,\n} from \"../domains/index.js\";\nimport { HasListeners, IEmitter, ISubscribable } from \"../events/index.js\";\n// eslint-disable-next-line import/no-internal-modules\nimport { makeSchemaCodec } from \"../feature-libraries/schema-index/codec.js\";\n// eslint-disable-next-line import/no-internal-modules\nimport { SharedTreeOptions } from \"../shared-tree/sharedTree.js\";\n// eslint-disable-next-line import/no-internal-modules\nimport { ensureSchema } from \"../shared-tree/schematizeTree.js\";\n// eslint-disable-next-line import/no-internal-modules\nimport { SchematizingSimpleTreeView, requireSchema } from \"../shared-tree/schematizingTreeView.js\";\nimport { ImplicitFieldSchema, TreeConfiguration, toFlexConfig } from \"../simple-tree/index.js\";\n\n// Testing utilities\n\nconst frozenMethod = () => {\n\tassert.fail(\"Object is frozen\");\n};\n\nfunction freezeObjectMethods<T>(object: T, methods: (keyof T)[]): void {\n\tif (Object.isFrozen(object)) {\n\t\tfor (const method of methods) {\n\t\t\tassert.equal(object[method], frozenMethod);\n\t\t}\n\t} else {\n\t\tfor (const method of methods) {\n\t\t\tObject.defineProperty(object, method, {\n\t\t\t\tenumerable: false,\n\t\t\t\tconfigurable: false,\n\t\t\t\twritable: false,\n\t\t\t\tvalue: frozenMethod,\n\t\t\t});\n\t\t}\n\t}\n}\n\n/**\n * A {@link IJsonCodec} implementation which fails on encode and decode.\n *\n * Useful for testing codecs which compose over other codecs (in cases where the \"inner\" codec should never be called)\n */\nexport const failCodec: IJsonCodec<any, any, any, any> = {\n\tencode: () => assert.fail(\"Unexpected encode\"),\n\tdecode: () => assert.fail(\"Unexpected decode\"),\n};\n\n/**\n * Recursively freezes the given object.\n *\n * WARNING: this function mutates Map and Set instances to override their mutating methods in order to ensure that the\n * state of those instances cannot be changed. This is necessary because calling `Object.freeze` on a Set or Map does\n * not prevent it from being mutated.\n *\n * @param object - The object to freeze.\n */\nexport function deepFreeze<T>(object: T): void {\n\tif (object === undefined || object === null) {\n\t\treturn;\n\t}\n\tif (object instanceof Map) {\n\t\tfor (const [key, value] of object.entries()) {\n\t\t\tdeepFreeze(key);\n\t\t\tdeepFreeze(value);\n\t\t}\n\t\tfreezeObjectMethods(object, [\"set\", \"delete\", \"clear\"]);\n\t} else if (object instanceof Set) {\n\t\tfor (const key of object.keys()) {\n\t\t\tdeepFreeze(key);\n\t\t}\n\t\tfreezeObjectMethods(object, [\"add\", \"delete\", \"clear\"]);\n\t} else {\n\t\t// Retrieve the property names defined on object\n\t\tconst propNames: (keyof T)[] = Object.getOwnPropertyNames(object) as (keyof T)[];\n\t\t// Freeze properties before freezing self\n\t\tfor (const name of propNames) {\n\t\t\tconst value = object[name];\n\t\t\tif (typeof value === \"object\") {\n\t\t\t\tdeepFreeze(value);\n\t\t\t}\n\t\t}\n\t}\n\tObject.freeze(object);\n}\n\n/**\n * Manages the creation, connection, and retrieval of SharedTrees and related components for ease of testing.\n * Satisfies the {@link ITestObjectProvider} interface.\n */\nexport type ITestTreeProvider = TestTreeProvider & ITestObjectProvider;\n\nexport enum SummarizeType {\n\tonDemand = 0,\n\tautomatic = 1,\n\tdisabled = 2,\n}\n\n/**\n * A test helper class that manages the creation, connection and retrieval of SharedTrees. Instances of this\n * class are created via {@link TestTreeProvider.create} and satisfy the {@link ITestObjectProvider} interface.\n */\nexport class TestTreeProvider {\n\tprivate static readonly treeId = \"TestSharedTree\";\n\n\tprivate readonly provider: ITestObjectProvider;\n\tprivate readonly _trees: SharedTree[] = [];\n\tprivate readonly _containers: IContainer[] = [];\n\tprivate readonly summarizer?: ISummarizer;\n\n\tpublic get trees(): readonly SharedTree[] {\n\t\treturn this._trees;\n\t}\n\n\tpublic get containers(): readonly IContainer[] {\n\t\treturn this._containers;\n\t}\n\n\t/**\n\t * Create a new {@link TestTreeProvider} with a number of trees pre-initialized.\n\t * @param trees - the number of trees to initialize this provider with. This is the same as calling\n\t * {@link create} followed by {@link createTree} _trees_ times.\n\t * @param summarizeType - enum to manually, automatically, or disable summarization\n\t * @param factory - The factory to use for creating and loading trees. See {@link SharedTreeTestFactory}.\n\t *\n\t * @example\n\t *\n\t * ```typescript\n\t * const provider = await TestTreeProvider.create(2);\n\t * assert(provider.trees[0].isAttached());\n\t * assert(provider.trees[1].isAttached());\n\t * await trees.ensureSynchronized();\n\t * ```\n\t */\n\tpublic static async create(\n\t\ttrees = 0,\n\t\tsummarizeType: SummarizeType = SummarizeType.disabled,\n\t\tfactory: SharedTreeFactory = new SharedTreeFactory({ jsonValidator: typeboxValidator }),\n\t): Promise<ITestTreeProvider> {\n\t\t// The on-demand summarizer shares a container with the first tree, so at least one tree and container must be created right away.\n\t\tassert(\n\t\t\t!(trees === 0 && summarizeType === SummarizeType.onDemand),\n\t\t\t\"trees must be >= 1 to allow summarization on demand\",\n\t\t);\n\n\t\tconst registry = [[TestTreeProvider.treeId, factory]] as ChannelFactoryRegistry;\n\t\tconst driver = new LocalServerTestDriver();\n\t\tconst containerRuntimeFactory = () =>\n\t\t\tnew TestContainerRuntimeFactory(\n\t\t\t\t\"@fluid-example/test-dataStore\",\n\t\t\t\tnew TestFluidObjectFactory(registry),\n\t\t\t\t{\n\t\t\t\t\tsummaryOptions: {\n\t\t\t\t\t\tsummaryConfigOverrides:\n\t\t\t\t\t\t\tsummarizeType === SummarizeType.disabled\n\t\t\t\t\t\t\t\t? { state: \"disabled\" }\n\t\t\t\t\t\t\t\t: undefined,\n\t\t\t\t\t},\n\t\t\t\t\tenableRuntimeIdCompressor: \"on\",\n\t\t\t\t},\n\t\t\t);\n\n\t\tconst objProvider = new TestObjectProvider(Loader, driver, containerRuntimeFactory);\n\n\t\tif (summarizeType === SummarizeType.onDemand) {\n\t\t\tconst container = await objProvider.makeTestContainer();\n\t\t\tconst dataObject = (await container.getEntryPoint()) as ITestFluidObject;\n\t\t\tconst firstTree = await dataObject.getSharedObject<SharedTree>(TestTreeProvider.treeId);\n\t\t\tconst { summarizer } = await createSummarizer(objProvider, container);\n\t\t\tconst provider = new TestTreeProvider(objProvider, [\n\t\t\t\tcontainer,\n\t\t\t\tfirstTree,\n\t\t\t\tsummarizer,\n\t\t\t]) as ITestTreeProvider;\n\t\t\tfor (let i = 1; i < trees; i++) {\n\t\t\t\tawait provider.createTree();\n\t\t\t}\n\t\t\treturn provider;\n\t\t} else {\n\t\t\tconst provider = new TestTreeProvider(objProvider) as ITestTreeProvider;\n\t\t\tfor (let i = 0; i < trees; i++) {\n\t\t\t\tawait provider.createTree();\n\t\t\t}\n\t\t\treturn provider;\n\t\t}\n\t}\n\n\t/**\n\t * Create and initialize a new {@link ISharedTree} that is connected to all other trees from this provider.\n\t * @returns the tree that was created. For convenience, the tree can also be accessed via `this[i]` where\n\t * _i_ is the index of the tree in order of creation.\n\t */\n\tpublic async createTree(): Promise<SharedTree> {\n\t\tconst configProvider = (settings: Record<string, ConfigTypes>): IConfigProviderBase => ({\n\t\t\tgetRawConfig: (name: string): ConfigTypes => settings[name],\n\t\t});\n\t\tconst testContainerConfig: ITestContainerConfig = {\n\t\t\tloaderProps: {\n\t\t\t\tconfigProvider: configProvider({\n\t\t\t\t\t\"Fluid.Container.enableOfflineLoad\": true,\n\t\t\t\t}),\n\t\t\t},\n\t\t};\n\t\tconst container =\n\t\t\tthis.trees.length === 0\n\t\t\t\t? await this.provider.makeTestContainer(testContainerConfig)\n\t\t\t\t: await this.provider.loadTestContainer();\n\n\t\tthis._containers.push(container);\n\t\tconst dataObject = (await container.getEntryPoint()) as ITestFluidObject;\n\t\treturn (this._trees[this.trees.length] = await dataObject.getSharedObject<SharedTree>(\n\t\t\tTestTreeProvider.treeId,\n\t\t));\n\t}\n\n\t/**\n\t * Give this {@link TestTreeProvider} the ability to summarize on demand during a test by creating a summarizer\n\t * client for the container at the given index.  This can only be called when the summarizeOnDemand parameter\n\t * was set to true when calling the create() method.\n\t * @returns void after a summary has been resolved. May be called multiple times.\n\t */\n\tpublic async summarize(): Promise<SummaryInfo> {\n\t\tassert(\n\t\t\tthis.summarizer !== undefined,\n\t\t\t\"can't summarize because summarizeOnDemand was not set to true.\",\n\t\t);\n\t\treturn summarizeNow(this.summarizer, \"TestTreeProvider\");\n\t}\n\n\tpublic [Symbol.iterator](): IterableIterator<ISharedTree> {\n\t\treturn this.trees[Symbol.iterator]();\n\t}\n\n\tprivate constructor(\n\t\tprovider: ITestObjectProvider,\n\t\tfirstTreeParams?: [IContainer, SharedTree, ISummarizer],\n\t) {\n\t\tthis.provider = provider;\n\t\tif (firstTreeParams !== undefined) {\n\t\t\tconst [container, firstTree, summarizer] = firstTreeParams;\n\t\t\tthis._containers.push(container);\n\t\t\tthis._trees.push(firstTree);\n\t\t\tthis.summarizer = summarizer;\n\t\t}\n\t\treturn new Proxy(this, {\n\t\t\tget: (target, prop, receiver) => {\n\t\t\t\t// Route all properties that are on the `TestTreeProvider` itself\n\t\t\t\tif ((target as never)[prop] !== undefined) {\n\t\t\t\t\treturn Reflect.get(target, prop, receiver) as unknown;\n\t\t\t\t}\n\n\t\t\t\t// Route all other properties to the `TestObjectProvider`\n\t\t\t\treturn Reflect.get(this.provider, prop, receiver) as unknown;\n\t\t\t},\n\t\t});\n\t}\n}\n\nexport interface ConnectionSetter {\n\treadonly setConnected: (connectionState: boolean) => void;\n}\n\nexport type SharedTreeWithConnectionStateSetter = SharedTree & ConnectionSetter;\n\n/**\n * A test helper class that creates one or more SharedTrees connected to mock services.\n */\nexport class TestTreeProviderLite {\n\tprivate static readonly treeId = \"TestSharedTree\";\n\tprivate readonly runtimeFactory = new MockContainerRuntimeFactoryForReconnection();\n\tpublic readonly trees: readonly SharedTreeWithConnectionStateSetter[];\n\n\t/**\n\t * Create a new {@link TestTreeProviderLite} with a number of trees pre-initialized.\n\t * @param trees - the number of trees created by this provider.\n\t * @param factory - an optional factory to use for creating and loading trees. See {@link SharedTreeTestFactory}.\n\t * @param useDeterministicSessionIds - Whether or not to deterministically generate session ids\n\t * @example\n\t *\n\t * ```typescript\n\t * const provider = new TestTreeProviderLite(2);\n\t * assert(provider.trees[0].isAttached());\n\t * assert(provider.trees[1].isAttached());\n\t * provider.processMessages();\n\t * ```\n\t */\n\tpublic constructor(\n\t\ttrees = 1,\n\t\tprivate readonly factory = new SharedTreeFactory({ jsonValidator: typeboxValidator }),\n\t\tuseDeterministicSessionIds = true,\n\t) {\n\t\tassert(trees >= 1, \"Must initialize provider with at least one tree\");\n\t\tconst t: SharedTreeWithConnectionStateSetter[] = [];\n\t\tconst random = useDeterministicSessionIds ? makeRandom(0xdeadbeef) : makeRandom();\n\t\tfor (let i = 0; i < trees; i++) {\n\t\t\tconst sessionId = random.uuid4() as SessionId;\n\t\t\tconst runtime = new MockFluidDataStoreRuntime({\n\t\t\t\tclientId: `test-client-${i}`,\n\t\t\t\tid: \"test\",\n\t\t\t\tidCompressor: createIdCompressor(sessionId),\n\t\t\t});\n\t\t\tconst tree = this.factory.create(\n\t\t\t\truntime,\n\t\t\t\tTestTreeProviderLite.treeId,\n\t\t\t) as SharedTreeWithConnectionStateSetter;\n\t\t\tconst containerRuntime = this.runtimeFactory.createContainerRuntime(runtime);\n\t\t\ttree.connect({\n\t\t\t\tdeltaConnection: runtime.createDeltaConnection(),\n\t\t\t\tobjectStorage: new MockStorage(),\n\t\t\t});\n\t\t\t(tree as Mutable<SharedTreeWithConnectionStateSetter>).setConnected = (\n\t\t\t\tconnectionState: boolean,\n\t\t\t) => {\n\t\t\t\tcontainerRuntime.connected = connectionState;\n\t\t\t};\n\t\t\tt.push(tree);\n\t\t}\n\t\tthis.trees = t;\n\t}\n\n\tpublic processMessages(count?: number): void {\n\t\tthis.runtimeFactory.processSomeMessages(\n\t\t\tcount ?? this.runtimeFactory.outstandingMessageCount,\n\t\t);\n\t}\n\n\tpublic get minimumSequenceNumber(): number {\n\t\treturn this.runtimeFactory.getMinSeq();\n\t}\n\n\tpublic get sequenceNumber(): number {\n\t\treturn this.runtimeFactory.sequenceNumber;\n\t}\n}\n\n/**\n * Run a custom \"spy function\" every time the given method is invoked.\n * @param methodClass - the class that has the method\n * @param methodName - the name of the method\n * @param spy - the spy function to run alongside the method\n * @returns a function which will remove the spy function when invoked. Should be called exactly once\n * after the spy is no longer needed.\n */\nexport function spyOnMethod(\n\t// eslint-disable-next-line @typescript-eslint/ban-types\n\tmethodClass: Function,\n\tmethodName: string,\n\tspy: () => void,\n): () => void {\n\tconst { prototype } = methodClass;\n\tconst method = prototype[methodName];\n\tassert(typeof method === \"function\", `Method does not exist: ${methodName}`);\n\n\tconst methodSpy = function (this: unknown, ...args: unknown[]): unknown {\n\t\tspy();\n\t\treturn method.call(this, ...args);\n\t};\n\tprototype[methodName] = methodSpy;\n\n\treturn () => {\n\t\tprototype[methodName] = method;\n\t};\n}\n\n/**\n * @returns `true` iff the given delta has a visible impact on the document tree.\n */\nexport function isDeltaVisible(delta: DeltaFieldChanges): boolean {\n\tfor (const mark of delta.local ?? []) {\n\t\tif (mark.attach !== undefined || mark.detach !== undefined) {\n\t\t\treturn true;\n\t\t}\n\t\tif (mark.fields !== undefined) {\n\t\t\tfor (const field of mark.fields.values()) {\n\t\t\t\tif (isDeltaVisible(field)) {\n\t\t\t\t\treturn true;\n\t\t\t\t}\n\t\t\t}\n\t\t}\n\t}\n\treturn false;\n}\n\n/**\n * Assert two MarkList are equal, handling cursors.\n */\nexport function assertFieldChangesEqual(a: DeltaFieldChanges, b: DeltaFieldChanges): void {\n\tassert.deepStrictEqual(a, b);\n}\n\n/**\n * Assert two MarkList are equal, handling cursors.\n */\nexport function assertMarkListEqual(a: readonly DeltaMark[], b: readonly DeltaMark[]): void {\n\tassert.deepStrictEqual(a, b);\n}\n\n/**\n * Assert two Delta are equal, handling cursors.\n */\nexport function assertDeltaFieldMapEqual(a: DeltaFieldMap, b: DeltaFieldMap): void {\n\tassert.deepStrictEqual(a, b);\n}\n\n/**\n * Assert two Delta are equal, handling cursors.\n */\nexport function assertDeltaEqual(a: DeltaRoot, b: DeltaRoot): void {\n\tconst aTree = mapRootChanges(a, mapTreeFromCursor);\n\tconst bTree = mapRootChanges(b, mapTreeFromCursor);\n\tassert.deepStrictEqual(aTree, bTree);\n}\n\n/**\n * A test helper that allows custom code to be injected when a tree is created/loaded.\n */\nexport class SharedTreeTestFactory extends SharedTreeFactory {\n\t/**\n\t * @param onCreate - Called once for each created tree (not called for trees loaded from summaries).\n\t * @param onLoad - Called once for each tree that is loaded from a summary.\n\t */\n\tpublic constructor(\n\t\tprivate readonly onCreate: (tree: SharedTree) => void,\n\t\tprivate readonly onLoad?: (tree: SharedTree) => void,\n\t) {\n\t\tsuper({ jsonValidator: typeboxValidator });\n\t}\n\n\tpublic override async load(\n\t\truntime: IFluidDataStoreRuntime,\n\t\tid: string,\n\t\tservices: IChannelServices,\n\t\tchannelAttributes: Readonly<IChannelAttributes>,\n\t): Promise<SharedTree> {\n\t\tconst tree = (await super.load(runtime, id, services, channelAttributes)) as SharedTree;\n\t\tthis.onLoad?.(tree);\n\t\treturn tree;\n\t}\n\n\tpublic override create(runtime: IFluidDataStoreRuntime, id: string): SharedTree {\n\t\tconst tree = super.create(runtime, id) as SharedTree;\n\t\tthis.onCreate(tree);\n\t\treturn tree;\n\t}\n}\n\nexport function validateTree(tree: ITreeCheckout, expected: JsonableTree[]): void {\n\tconst actual = toJsonableTree(tree);\n\tassert.deepEqual(actual, expected);\n}\n\nconst schemaCodec = makeSchemaCodec({ jsonValidator: typeboxValidator });\n\nexport function checkRemovedRootsAreSynchronized(trees: readonly ITreeCheckout[]) {\n\tif (trees.length > 1) {\n\t\tconst baseline = nestedMapFromFlatList(trees[0].getRemovedRoots());\n\t\tfor (const tree of trees.slice(1)) {\n\t\t\tconst actual = nestedMapFromFlatList(tree.getRemovedRoots());\n\t\t\tassert.deepEqual(actual, baseline);\n\t\t}\n\t}\n}\n\n/**\n * This does NOT check that the trees have the same edits, same edit manager state or anything like that.\n * This ONLY checks if the content of the forest of the main branch of the trees match.\n */\nexport function validateTreeConsistency(treeA: ISharedTree, treeB: ISharedTree): void {\n\t// TODO: validate other aspects of these trees are consistent, for example their collaboration window information.\n\tvalidateSnapshotConsistency(\n\t\ttreeA.contentSnapshot(),\n\t\ttreeB.contentSnapshot(),\n\t\t`id: ${treeA.id} vs id: ${treeB.id}`,\n\t);\n}\n\nfunction contentToJsonableTree(content: TreeContent): JsonableTree[] {\n\treturn jsonableTreeFromFieldCursor(\n\t\tnormalizeNewFieldContent(content, content.schema.rootFieldSchema, content.initialTree),\n\t);\n}\n\nexport function validateTreeContent(tree: ITreeCheckout, content: TreeContent): void {\n\tassert.deepEqual(toJsonableTree(tree), contentToJsonableTree(content));\n\texpectSchemaEqual(tree.storedSchema, intoStoredSchema(content.schema));\n}\n\nexport function expectSchemaEqual(\n\ta: TreeStoredSchema,\n\tb: TreeStoredSchema,\n\tidDifferentiator: string | undefined = undefined,\n): void {\n\tassert.deepEqual(\n\t\tschemaCodec.encode(a),\n\t\tschemaCodec.encode(b),\n\t\t`Inconsistent schema: ${idDifferentiator}`,\n\t);\n}\n\nexport function validateViewConsistency(\n\ttreeA: ITreeCheckout,\n\ttreeB: ITreeCheckout,\n\tidDifferentiator: string | undefined = undefined,\n): void {\n\tvalidateSnapshotConsistency(\n\t\t{\n\t\t\ttree: toJsonableTree(treeA),\n\t\t\tschema: treeA.storedSchema,\n\t\t\tremoved: treeA.getRemovedRoots(),\n\t\t},\n\t\t{\n\t\t\ttree: toJsonableTree(treeB),\n\t\t\tschema: treeB.storedSchema,\n\t\t\tremoved: treeA.getRemovedRoots(),\n\t\t},\n\t\tidDifferentiator,\n\t);\n}\n\nexport function validateSnapshotConsistency(\n\ttreeA: SharedTreeContentSnapshot,\n\ttreeB: SharedTreeContentSnapshot,\n\tidDifferentiator: string | undefined = undefined,\n): void {\n\tassert.deepEqual(\n\t\ttreeA.tree,\n\t\ttreeB.tree,\n\t\t`Inconsistent document tree json representation: ${idDifferentiator}`,\n\t);\n\t// Note: removed trees are not currently GCed, which allows us to expect that all clients should share the same\n\t// exact set of them. In the future, we will need to relax this expectation and only enforce that whenever two\n\t// clients both have data for the same removed tree (as identified by the first two tuple entries), then they\n\t// should be consistent about the content being stored (the third tuple entry).\n\tconst mapA = nestedMapFromFlatList(treeA.removed);\n\tconst mapB = nestedMapFromFlatList(treeB.removed);\n\tassert.deepEqual(\n\t\tmapA,\n\t\tmapB,\n\t\t`Inconsistent removed trees json representation: ${idDifferentiator}`,\n\t);\n\texpectSchemaEqual(treeA.schema, treeB.schema, idDifferentiator);\n}\n\nexport function checkoutWithContent(\n\tcontent: TreeContent,\n\targs?: {\n\t\tevents?: ISubscribable<CheckoutEvents> &\n\t\t\tIEmitter<CheckoutEvents> &\n\t\t\tHasListeners<CheckoutEvents>;\n\t},\n): TreeCheckout {\n\treturn flexTreeViewWithContent(content, args).checkout;\n}\n\nexport function flexTreeViewWithContent<TRoot extends FlexFieldSchema>(\n\tcontent: TreeContent<TRoot>,\n\targs?: {\n\t\tevents?: ISubscribable<CheckoutEvents> &\n\t\t\tIEmitter<CheckoutEvents> &\n\t\t\tHasListeners<CheckoutEvents>;\n\t\tnodeKeyManager?: NodeKeyManager;\n\t\tnodeKeyFieldKey?: FieldKey;\n\t},\n): CheckoutFlexTreeView<TRoot> {\n\tconst forest = forestWithContent(content);\n\tconst view = createTreeCheckout(testIdCompressor, testRevisionTagCodec, {\n\t\t...args,\n\t\tforest,\n\t\tschema: new TreeStoredSchemaRepository(intoStoredSchema(content.schema)),\n\t});\n\treturn new CheckoutFlexTreeView(\n\t\tview,\n\t\tcontent.schema,\n\t\targs?.nodeKeyManager ?? createMockNodeKeyManager(),\n\t\targs?.nodeKeyFieldKey ?? brand(defaultNodeKeyFieldKey),\n\t);\n}\n\nexport function forestWithContent(content: TreeContent): IEditableForest {\n\tconst forest = buildForest();\n\tconst fieldCursor = normalizeNewFieldContent(\n\t\t{ schema: content.schema },\n\t\tcontent.schema.rootFieldSchema,\n\t\tcontent.initialTree,\n\t);\n\t// TODO:AB6712 Make the delta format accept a single cursor in Field mode.\n\tconst nodeCursors = mapCursorField(fieldCursor, (c) =>\n\t\tcursorForMapTreeNode(mapTreeFromCursor(c)),\n\t);\n\tinitializeForest(forest, nodeCursors, testRevisionTagCodec);\n\treturn forest;\n}\n\nexport function flexTreeWithContent<TRoot extends FlexFieldSchema>(\n\tcontent: TreeContent<TRoot>,\n\targs?: {\n\t\tnodeKeyManager?: NodeKeyManager;\n\t\tnodeKeyFieldKey?: FieldKey;\n\t\tevents?: ISubscribable<CheckoutEvents> &\n\t\t\tIEmitter<CheckoutEvents> &\n\t\t\tHasListeners<CheckoutEvents>;\n\t},\n): FlexTreeTypedField<TRoot> {\n\tconst forest = forestWithContent(content);\n\tconst branch = createTreeCheckout(testIdCompressor, testRevisionTagCodec, {\n\t\t...args,\n\t\tforest,\n\t\tschema: new TreeStoredSchemaRepository(intoStoredSchema(content.schema)),\n\t});\n\tconst manager = args?.nodeKeyManager ?? createMockNodeKeyManager();\n\tconst view = new CheckoutFlexTreeView(\n\t\tbranch,\n\t\tcontent.schema,\n\t\tmanager,\n\t\targs?.nodeKeyFieldKey ?? brand(nodeKeyFieldKeyDefault),\n\t);\n\treturn view.flexTree;\n}\n\nexport const jsonSequenceRootSchema = new SchemaBuilderBase(FieldKinds.sequence, {\n\tscope: \"JsonSequenceRoot\",\n\tlibraries: [jsonSchema],\n}).intoSchema(jsonRoot);\n\nexport const stringSequenceRootSchema = new SchemaBuilderBase(FieldKinds.sequence, {\n\tlibraries: [leaf.library],\n\tscope: \"StringSequenceRoot\",\n}).intoSchema(leaf.string);\n\nexport const numberSequenceRootSchema = new SchemaBuilderBase(FieldKinds.sequence, {\n\tlibraries: [leaf.library],\n\tscope: \"NumberSequenceRoot\",\n}).intoSchema(leaf.number);\n\nexport const emptyJsonSequenceConfig = {\n\tschema: jsonSequenceRootSchema,\n\tallowedSchemaModifications: AllowedUpdateType.Initialize,\n\tinitialTree: [],\n} satisfies InitializeAndSchematizeConfiguration;\n\nexport const emptyStringSequenceConfig = {\n\tschema: stringSequenceRootSchema,\n\tallowedSchemaModifications: AllowedUpdateType.Initialize,\n\tinitialTree: [],\n} satisfies InitializeAndSchematizeConfiguration;\n\n/**\n * If the root is an array, this creates a sequence field at the root instead of a JSON array node.\n *\n * If the root is not an array, a single item root sequence is used.\n */\nexport function makeTreeFromJson(json: JsonCompatible[] | JsonCompatible): ITreeCheckout {\n\tconst cursors = (Array.isArray(json) ? json : [json]).map(singleJsonCursor);\n\tconst tree = checkoutWithContent({\n\t\tschema: jsonSequenceRootSchema,\n\t\tinitialTree: cursors,\n\t});\n\treturn tree;\n}\n\nexport function toJsonableTree(tree: ITreeCheckout): JsonableTree[] {\n\treturn jsonableTreeFromForest(tree.forest);\n}\n\n/**\n * Assumes `tree` is in the json domain and returns its content as a json compatible object.\n */\nexport function toJsonTree(tree: ITreeCheckout): JsonCompatible[] {\n\tconst readCursor = tree.forest.allocateCursor();\n\tmoveToDetachedField(tree.forest, readCursor);\n\tconst copy = mapCursorField(readCursor, cursorToJsonObject);\n\treadCursor.free();\n\treturn copy;\n}\n\n/**\n * Helper function to insert node at a given index.\n *\n * TODO: delete once the JSON editing API is ready for use.\n *\n * @param tree - The tree on which to perform the insert.\n * @param index - The index in the root field at which to insert.\n * @param value - The value of the inserted nodes.\n */\nexport function insert(\n\ttree: ITreeCheckout,\n\tindex: number,\n\t...values: ContextuallyTypedNodeData[]\n): void {\n\tconst fieldEditor = tree.editor.sequenceField({ field: rootFieldKey, parent: undefined });\n\tconst content = normalizeNewFieldContent(\n\t\t{ schema: jsonSequenceRootSchema },\n\t\tjsonSequenceRootSchema.rootFieldSchema,\n\t\tvalues,\n\t);\n\tfieldEditor.insert(index, content);\n}\n\nexport function remove(tree: ITreeCheckout, index: number, count: number): void {\n\tconst field = tree.editor.sequenceField({ parent: undefined, field: rootFieldKey });\n\tfield.remove(index, count);\n}\n\nexport function expectJsonTree(\n\tactual: ITreeCheckout | ITreeCheckout[],\n\texpected: JsonCompatible[],\n\texpectRemovedRootsAreSynchronized = true,\n): void {\n\tconst trees = Array.isArray(actual) ? actual : [actual];\n\tfor (const tree of trees) {\n\t\tconst roots = toJsonTree(tree);\n\t\tassert.deepEqual(roots, expected);\n\t}\n\tif (expectRemovedRootsAreSynchronized) {\n\t\tcheckRemovedRootsAreSynchronized(trees);\n\t}\n}\n\nexport function expectEqualPaths(path: UpPath | undefined, expectedPath: UpPath | undefined): void {\n\tif (!compareUpPaths(path, expectedPath)) {\n\t\t// This is slower than above compare, so only do it in the error case.\n\t\t// Make a nice error message:\n\t\tassert.deepEqual(clonePath(path), clonePath(expectedPath));\n\t\tassert.fail(\"unequal paths, but clones compared equal\");\n\t}\n}\n\nexport function expectEqualFieldPaths(path: FieldUpPath, expectedPath: FieldUpPath): void {\n\texpectEqualPaths(path.parent, expectedPath.parent);\n\tassert.equal(path.field, expectedPath.field);\n}\n\nexport const mockIntoDelta = (delta: DeltaRoot) => delta;\n\nexport interface EncodingTestData<TDecoded, TEncoded, TContext = void> {\n\t/**\n\t * Contains test cases which should round-trip successfully through all persisted formats.\n\t */\n\tsuccesses: TContext extends void\n\t\t? [name: string, data: TDecoded][]\n\t\t: [name: string, data: TDecoded, context: TContext][];\n\t/**\n\t * Contains malformed encoded data which a particular version's codec should fail to decode.\n\t */\n\tfailures?: {\n\t\t[version: string]: TContext extends void\n\t\t\t? [name: string, data: TEncoded][]\n\t\t\t: [name: string, data: TEncoded, context: TContext][];\n\t};\n}\n\nconst assertDeepEqual = (a: any, b: any) => assert.deepEqual(a, b);\n\n/**\n * Constructs a basic suite of round-trip tests for all versions of a codec family.\n * This helper should generally be wrapped in a `describe` block.\n *\n * Encoded data for JSON codecs within `family` will be validated using `typeboxValidator`.\n *\n * @privateRemarks It is generally not valid to compare the decoded formats with assert.deepEqual,\n * but since these round trip tests start with the decoded format (not the encoded format),\n * they require assert.deepEqual to be a valid comparison.\n * This can be problematic for some cases (for example edits containing cursors).\n *\n * TODO:\n * - Consider extending this to allow testing in a way where encoded formats (which can safely use deepEqual) are compared.\n * - Consider adding a custom comparison function for non-encoded data.\n * - Consider adding a way to test that specific values have specific encodings.\n * Maybe generalize test cases to each have an optional encoded and optional decoded form (require at least one), for example via:\n * `{name: string, encoded?: JsonCompatibleReadOnly, decoded?: TDecoded}`.\n */\nexport function makeEncodingTestSuite<TDecoded, TEncoded, TContext>(\n\tfamily: ICodecFamily<TDecoded, TContext>,\n\tencodingTestData: EncodingTestData<TDecoded, TEncoded, TContext>,\n\tassertEquivalent: (a: TDecoded, b: TDecoded) => void = assertDeepEqual,\n): void {\n\tfor (const version of family.getSupportedFormats()) {\n\t\tdescribe(`version ${version}`, () => {\n\t\t\tconst codec = family.resolve(version);\n\t\t\t// A common pattern to avoid validating the same portion of encoded data multiple times\n\t\t\t// is for a codec to either validate its data is in schema itself and not return `encodedSchema`,\n\t\t\t// or for it to not validate its own data but return an `encodedSchema` and let the caller use that.\n\t\t\t// This block makes sure we still validate the encoded data schema for codecs following the latter\n\t\t\t// pattern.\n\t\t\tconst jsonCodec =\n\t\t\t\tcodec.json.encodedSchema !== undefined\n\t\t\t\t\t? withSchemaValidation(codec.json.encodedSchema, codec.json, typeboxValidator)\n\t\t\t\t\t: codec.json;\n\t\t\tdescribe(\"can json roundtrip\", () => {\n\t\t\t\tfor (const includeStringification of [false, true]) {\n\t\t\t\t\tdescribe(\n\t\t\t\t\t\tincludeStringification ? \"with stringification\" : \"without stringification\",\n\t\t\t\t\t\t() => {\n\t\t\t\t\t\t\tfor (const [name, data, context] of encodingTestData.successes) {\n\t\t\t\t\t\t\t\tit(name, () => {\n\t\t\t\t\t\t\t\t\t// eslint-disable-next-line @typescript-eslint/no-non-null-assertion\n\t\t\t\t\t\t\t\t\tlet encoded = jsonCodec.encode(data, context!);\n\t\t\t\t\t\t\t\t\tif (includeStringification) {\n\t\t\t\t\t\t\t\t\t\tencoded = JSON.parse(JSON.stringify(encoded));\n\t\t\t\t\t\t\t\t\t}\n\t\t\t\t\t\t\t\t\t// eslint-disable-next-line @typescript-eslint/no-non-null-assertion\n\t\t\t\t\t\t\t\t\tconst decoded = jsonCodec.decode(encoded, context!);\n\t\t\t\t\t\t\t\t\tassertEquivalent(decoded, data);\n\t\t\t\t\t\t\t\t});\n\t\t\t\t\t\t\t}\n\t\t\t\t\t\t},\n\t\t\t\t\t);\n\t\t\t\t}\n\t\t\t});\n\n\t\t\tdescribe(\"can binary roundtrip\", () => {\n\t\t\t\tfor (const [name, data, context] of encodingTestData.successes) {\n\t\t\t\t\tit(name, () => {\n\t\t\t\t\t\t// eslint-disable-next-line @typescript-eslint/no-non-null-assertion\n\t\t\t\t\t\tconst encoded = codec.binary.encode(data, context!);\n\t\t\t\t\t\t// eslint-disable-next-line @typescript-eslint/no-non-null-assertion\n\t\t\t\t\t\tconst decoded = codec.binary.decode(encoded, context!);\n\t\t\t\t\t\tassertEquivalent(decoded, data);\n\t\t\t\t\t});\n\t\t\t\t}\n\t\t\t});\n\n\t\t\tconst failureCases = encodingTestData.failures?.[version] ?? [];\n\t\t\tif (failureCases.length > 0) {\n\t\t\t\tdescribe(\"rejects malformed data\", () => {\n\t\t\t\t\tfor (const [name, encodedData, context] of failureCases) {\n\t\t\t\t\t\tit(name, () => {\n\t\t\t\t\t\t\tassert.throws(() =>\n\t\t\t\t\t\t\t\t// eslint-disable-next-line @typescript-eslint/no-non-null-assertion\n\t\t\t\t\t\t\t\tjsonCodec.decode(encodedData as JsonCompatible, context!),\n\t\t\t\t\t\t\t);\n\t\t\t\t\t\t});\n\t\t\t\t\t}\n\t\t\t\t});\n\t\t\t}\n\t\t});\n\t}\n}\n\n/**\n * Creates a change receiver function for passing to an `EditBuilder` which records the changes\n * applied via that editor and allows them to be queried via a function.\n * @param _changeFamily - this optional change family allows for type inference of `TChange` for\n * convenience, but is otherwise unused.\n * @returns a change receiver function and a function that will return all changes received\n */\nexport function testChangeReceiver<TChange>(\n\t_changeFamily?: ChangeFamily<ChangeFamilyEditor, TChange>,\n): [\n\tchangeReceiver: Parameters<ChangeFamily<ChangeFamilyEditor, TChange>[\"buildEditor\"]>[0],\n\tgetChanges: () => readonly TChange[],\n] {\n\tconst changes: TChange[] = [];\n\tconst changeReceiver = (change: TChange) => changes.push(change);\n\treturn [changeReceiver, () => [...changes]];\n}\n\nexport function defaultRevisionMetadataFromChanges(\n\tchanges: readonly TaggedChange<unknown>[],\n): RevisionMetadataSource {\n\treturn revisionMetadataSourceFromInfo(defaultRevInfosFromChanges(changes));\n}\n\nexport function defaultRevInfosFromChanges(\n\tchanges: readonly TaggedChange<unknown>[],\n): RevisionInfo[] {\n\tconst revInfos: RevisionInfo[] = [];\n\tconst revisions = new Set<RevisionTag>();\n\tconst rolledBackRevisions: RevisionTag[] = [];\n\tfor (const change of changes) {\n\t\tif (change.revision !== undefined) {\n\t\t\trevInfos.push({\n\t\t\t\trevision: change.revision,\n\t\t\t\trollbackOf: change.rollbackOf,\n\t\t\t});\n\n\t\t\trevisions.add(change.revision);\n\t\t\tif (change.rollbackOf !== undefined) {\n\t\t\t\trolledBackRevisions.push(change.rollbackOf);\n\t\t\t}\n\t\t}\n\t}\n\n\trolledBackRevisions.reverse();\n\tfor (const revision of rolledBackRevisions) {\n\t\tif (!revisions.has(revision)) {\n\t\t\trevInfos.push({ revision });\n\t\t}\n\t}\n\n\treturn revInfos;\n}\n\nexport function applyTestDelta(\n\tdelta: DeltaFieldMap,\n\tdeltaProcessor: { acquireVisitor: () => DeltaVisitor },\n\tdetachedFieldIndex?: DetachedFieldIndex,\n\tbuild?: readonly DeltaDetachedNodeBuild[],\n\tdestroy?: readonly DeltaDetachedNodeDestruction[],\n): void {\n\tconst rootDelta = rootFromDeltaFieldMap(delta, build, destroy);\n\tapplyDelta(\n\t\trootDelta,\n\t\tdeltaProcessor,\n\t\tdetachedFieldIndex ?? makeDetachedFieldIndex(undefined, testRevisionTagCodec),\n\t);\n}\n\nexport function announceTestDelta(\n\tdelta: DeltaFieldMap,\n\tdeltaProcessor: { acquireVisitor: () => DeltaVisitor & AnnouncedVisitor },\n\tdetachedFieldIndex?: DetachedFieldIndex,\n\tbuild?: readonly DeltaDetachedNodeBuild[],\n\tdestroy?: readonly DeltaDetachedNodeDestruction[],\n): void {\n\tconst rootDelta = rootFromDeltaFieldMap(delta, build, destroy);\n\tannounceDelta(\n\t\trootDelta,\n\t\tdeltaProcessor,\n\t\tdetachedFieldIndex ?? makeDetachedFieldIndex(undefined, testRevisionTagCodec),\n\t);\n}\n\nexport function rootFromDeltaFieldMap(\n\tdelta: DeltaFieldMap,\n\tbuild?: readonly DeltaDetachedNodeBuild[],\n\tdestroy?: readonly DeltaDetachedNodeDestruction[],\n): Mutable<DeltaRoot> {\n\tconst rootDelta: Mutable<DeltaRoot> = { fields: delta };\n\tif (build !== undefined) {\n\t\trootDelta.build = build;\n\t}\n\tif (destroy !== undefined) {\n\t\trootDelta.destroy = destroy;\n\t}\n\treturn rootDelta;\n}\n\nexport function createTestUndoRedoStacks(\n\tevents: ISubscribable<{\n\t\tnewRevertible(type: Revertible): void;\n\t\trevertibleDisposed(revertible: Revertible): void;\n\t}>,\n): {\n\tundoStack: Revertible[];\n\tredoStack: Revertible[];\n\tunsubscribe: () => void;\n} {\n\tconst undoStack: Revertible[] = [];\n\tconst redoStack: Revertible[] = [];\n\n\tconst unsubscribeFromNew = events.on(\"newRevertible\", (revertible) => {\n\t\trevertible.retain();\n\t\tif (revertible.kind === RevertibleKind.Undo) {\n\t\t\tredoStack.push(revertible);\n\t\t} else {\n\t\t\tundoStack.push(revertible);\n\t\t}\n\t});\n\n\tconst unsubscribeFromDisposed = events.on(\"revertibleDisposed\", (revertible) => {\n\t\tif (revertible.kind === RevertibleKind.Undo) {\n\t\t\tconst index = redoStack.indexOf(revertible);\n\t\t\tif (index !== -1) {\n\t\t\t\tredoStack.splice(index, 1);\n\t\t\t}\n\t\t} else {\n\t\t\tconst index = undoStack.indexOf(revertible);\n\t\t\tif (index !== -1) {\n\t\t\t\tundoStack.splice(index, 1);\n\t\t\t}\n\t\t}\n\t});\n\n\tconst unsubscribe = () => {\n\t\tunsubscribeFromNew();\n\t\tunsubscribeFromDisposed();\n\t\tfor (const revertible of undoStack) {\n\t\t\trevertible.discard();\n\t\t}\n\t\tfor (const revertible of redoStack) {\n\t\t\trevertible.discard();\n\t\t}\n\t};\n\treturn { undoStack, redoStack, unsubscribe };\n}\n\nexport const testIdCompressor = createAlwaysFinalizedIdCompressor(\n\t\"00000000-0000-4000-b000-000000000000\" as SessionId,\n);\nexport function mintRevisionTag(): RevisionTag {\n\treturn testIdCompressor.generateCompressedId();\n}\n\nexport const testRevisionTagCodec = new RevisionTagCodec(testIdCompressor);\n\n/**\n * Like {@link ITree.schematize}, but uses the flex-tree schema system and exposes the tree as a flex-tree.\n */\nexport function schematizeFlexTree<TRoot extends FlexFieldSchema>(\n\ttree: SharedTree,\n\tconfig: InitializeAndSchematizeConfiguration<TRoot>,\n\tonDispose?: () => void,\n\tnodeKeyManager?: NodeKeyManager,\n\tnodeKeyFieldKey?: FieldKey,\n): CheckoutFlexTreeView<TRoot> {\n\tconst viewSchema = new ViewSchema(defaultSchemaPolicy, {}, config.schema);\n\tif (!ensureSchema(viewSchema, config.allowedSchemaModifications, tree.checkout, config)) {\n\t\tassert.fail(\"Schematize failed\");\n\t}\n\n\treturn requireSchema(\n\t\ttree.checkout,\n\t\tviewSchema,\n\t\tonDispose ?? (() => {}),\n\t\tnodeKeyManager ?? createMockNodeKeyManager(),\n\t\tnodeKeyFieldKey ?? brand(defaultNodeKeyFieldKey),\n\t);\n}\n\n// Session ids used for the created trees' IdCompressors must be deterministic.\n// TestTreeProviderLite does this by default.\n// Test trees which manually create their data store runtime must set up their trees'\n// session ids explicitly.\n// Note: trees which simulate attach scenarios using the mocks should finalize ids created\n// while detached. This is only relevant for attach scenarios as the mocks set up appropriate\n// finalization when messages are processed.\nconst testSessionId = \"beefbeef-beef-4000-8000-000000000001\" as SessionId;\n\n/**\n * Simple non-factory based wrapper around `new SharedTree` with test appropriate defaults.\n *\n * See TestTreeProvider, TestTreeProviderLite and SharedTreeFactory for other ways to build trees.\n *\n * If what is needed is a view, see options to create one without making a SharedTree instance.\n */\nexport function treeTestFactory(\n\toptions: {\n\t\tid?: string;\n\t\truntime?: IFluidDataStoreRuntime;\n\t\tattributes?: IChannelAttributes;\n\t\toptions?: SharedTreeOptions;\n\t\ttelemetryContextPrefix?: string;\n\t} = {},\n): SharedTree {\n\treturn new SharedTree(\n\t\toptions.id ?? \"tree\",\n\t\toptions.runtime ??\n\t\t\tnew MockFluidDataStoreRuntime({\n\t\t\t\tidCompressor: createIdCompressor(testSessionId),\n\t\t\t\tclientId: \"test-client\",\n\t\t\t\tid: \"test\",\n\t\t\t}),\n\t\toptions.attributes ?? new SharedTreeFactory().attributes,\n\t\toptions.options ?? { jsonValidator: typeboxValidator },\n\t\toptions.telemetryContextPrefix ?? \"SharedTree\",\n\t);\n}\n\n/**\n * Given the TreeConfiguration, returns a view.\n *\n * This works a much like the actual package public API as possible, while avoiding the actual SharedTree object.\n * This should allow realistic (app like testing) of all the simple-tree APIs.\n */\nexport function getView<TSchema extends ImplicitFieldSchema>(\n\tconfig: TreeConfiguration<TSchema>,\n): SchematizingSimpleTreeView<TSchema> {\n\tconst flexConfig = toFlexConfig(config);\n\tconst checkout = checkoutWithContent(flexConfig);\n\treturn new SchematizingSimpleTreeView<TSchema>(\n\t\tcheckout,\n\t\tconfig,\n\t\tcreateMockNodeKeyManager(),\n\t\tbrand(defaultNodeKeyFieldKey),\n\t);\n}\n"]}