@fluidframework/container-runtime 2.0.0-rc.1.0.3 → 2.0.0-rc.2.0.0

package/lib/test/gc/gcConfigs.spec.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"gcConfigs.spec.js","sourceRoot":"","sources":["../../../src/test/gc/gcConfigs.spec.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,MAAM,IAAI,MAAM,EAAE,MAAM,QAAQ,CAAC;AAC1C,OAAO,EAAmB,aAAa,EAAE,MAAM,OAAO,CAAC;AAOvD,OAAO,EACN,UAAU,EAEV,sBAAsB,EACtB,iBAAiB,GACjB,MAAM,iCAAiC,CAAC;AAEzC,OAAO,EACN,gBAAgB,EAChB,UAAU,EAUV,8BAA8B,EAC9B,QAAQ,EACR,QAAQ,EACR,WAAW,EACX,wBAAwB,EACxB,yBAAyB,EACzB,aAAa,EACb,aAAa,EACb,eAAe,EACf,uBAAuB,EACvB,sBAAsB,EACtB,+BAA+B,EAC/B,iCAAiC,EACjC,uCAAuC,EAEvC,mBAAmB,EACnB,wBAAwB,GACxB,MAAM,mBAAmB,CAAC;AAG3B,OAAO,EAAE,UAAU,EAAE,MAAM,yBAAyB,CAAC;AACrD,OAAO,EAAE,wBAAwB,EAAE,MAAM,wBAAwB,CAAC;AAUlE,QAAQ,CAAC,mCAAmC,EAAE,GAAG,EAAE;IAClD,MAAM,WAAW,GAAG,CAAC,SAAS,CAAC,CAAC;IAChC,MAAM,cAAc,GAAG,wBAAwB,EAAE,CAAC;IAElD,IAAI,UAAsB,CAAC;IAC3B,IAAI,EAAiC,CAAC;IACtC,IAAI,KAAsB,CAAC;IAC3B,8GAA8G;IAC9G,IAAI,aAAa,GAA2B,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC;IAE5D,MAAM,6BAA6B,GAAG,8BAA8B,GAAG,CAAC,CAAC;IACzE,MAAM,8BAA8B,GAAG,wDAAwD,CAAC;IAChG,MAAM,+BAA+B,GACpC,yDAAyD,CAAC;IAC3D,MAAM,8BAA8B,GAAG,sDAAsD,CAAC;IAE9F,IAAI,EAA8B,CAAC;IAEnC,MAAM,0BAA0B,GAAG,CAClC,UAAwB,EACxB,SAA6B,EAC7B,kBAA4B,EACX,EAAE;QACnB,MAAM,QAAQ,GAA0C,UAAU,IAAI;YACrE,oBAAoB,EAAE,CAAC;YACvB,OAAO,EAAE,SAAS;YAClB,GAAG,UAAU;SACb,CAAC;QACF,OAAO,sBAAsB,CAC5B,EAAE,QAAQ,EAAE,SAAS,EAAE,EACvB,SAAS,CAAC,gBAAgB,EAC1B,SAAS,CAAC,aAAa,EACvB,kBAAkB,CACA,CAAC;IACrB,CAAC,CAAC;IAEF,SAAS,sBAAsB,CAC9B,eAAuD,EAAE,EACzD,aAGI,IAAI,GAAG,EAAE,EACb,UAAqD,GAAG,EAAE,GAAE,CAAC,EAC7D,qBAA8B,IAAI;QAElC,MAAM,WAAW,GAAG,CAAC,QAAgB,EAAE,EAAE;YACxC,IAAI,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,KAAK,CAAC,EAAE;gBACrC,OAAO,UAAU,CAAC,KAAK,CAAC;aACxB;YACD,OAAO,UAAU,CAAC,SAAS,CAAC;QAC7B,CAAC,CAAC;QAEF,qDAAqD;QACrD,MAAM,SAAS,GAA8B;YAC5C,mBAAmB,EAAE,KAAK,IAAI,EAAE,GAAE,CAAC;YACnC,SAAS,EAAE,KAAK,EAAE,MAAgB,EAAE,EAAE,CAAC,aAAa;YACpD,gBAAgB,EAAE,CAAC,UAAoB,EAAE,EAAE;gBAC1C,OAAO,EAAE,cAAc,EAAE,CAAC,EAAE,eAAe,EAAE,CAAC,EAAE,CAAC;YAClD,CAAC;YACD,kBAAkB,EAAE,CAAC,YAAsB,EAAE,EAAE,GAAE,CAAC;YAClD,qBAAqB,EAAE,CAAC,gBAA0B,EAAY,EAAE;gBAC/D,OAAO,EAAE,CAAC;YACX,CAAC;YACD,sBAAsB,EAAE,CAAC,eAAyB,EAAE,EAAE,GAAE,CAAC;YACzD,WAAW;YACX,8BAA8B,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,GAAG,EAAE;YAChD,OAAO;SACP,CAAC;QAEF,OAAO,gBAAgB,CAAC,MAAM,CAAC;YAC9B,GAAG,YAAY;YACf,OAAO,EAAE,SAAS;YAClB,SAAS,EAAE,YAAY,CAAC,SAAS,IAAI,EAAE;YACvC,YAAY,EAAE,YAAY,CAAC,YAAY;YACvC,UAAU,EAAE,iBAAiB,CAAC,EAAE,MAAM,EAAE,EAAE,CAAC,MAAM,EAAE,CAAC;YACpD,QAAQ,EAAE,YAAY,CAAC,QAAQ,KAAK,SAAS,CAAC,cAAc;YAC5D,QAAQ,EAAE,YAAY,CAAC,QAAQ;YAC/B,uBAAuB,EAAE;gBACxB,6BAA6B,EAAE,UAAU;gBACzC,wBAAwB,EAAE,IAAI,CAAC,GAAG,EAAE;aACpC;YACD,kBAAkB;YAClB,gBAAgB,EAAE,KAAK,EAAK,EAAU,EAAE,EAAE,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAM;YAClE,kBAAkB,EAAE,KAAK,EAAE,MAAc,EAAE,EAAE,CAAC,WAAW;YACzD,yBAAyB,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,GAAG,EAAE;YAC3C,aAAa,EAAE,CAAC,OAAkC,EAAE,EAAE,GAAE,CAAC;SACzD,CAAC,CAAC;IACJ,CAAC;IAED,MAAM,CAAC,GAAG,EAAE;QACX,KAAK,GAAG,aAAa,EAAE,CAAC;IACzB,CAAC,CAAC,CAAC;IAEH,UAAU,CAAC,GAAG,EAAE;QACf,EAAE,GAAG,SAAS,CAAC;QACf,UAAU,GAAG,IAAI,UAAU,EAAE,CAAC;QAC9B,6DAA6D;QAC7D,cAAc,CAAC,GAAG,CAAC,8BAA8B,EAAE,CAAC,CAAC,CAAC;QACtD,EAAE,GAAG,sBAAsB,CAAC,UAAU,EAAE,cAAc,CAAC,CAAC;IACzD,CAAC,CAAC,CAAC;IAEH,SAAS,CAAC,GAAG,EAAE;QACd,KAAK,CAAC,KAAK,EAAE,CAAC;QACd,cAAc,CAAC,KAAK,EAAE,CAAC;QACvB,aAAa,GAAG,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC;QAChC,EAAE,EAAE,OAAO,EAAE,CAAC;IACf,CAAC,CAAC,CAAC;IAEH,KAAK,CAAC,GAAG,EAAE;QACV,KAAK,CAAC,OAAO,EAAE,CAAC;IACjB,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,oBAAoB,EAAE,GAAG,EAAE;QACnC,EAAE,CAAC,aAAa,EAAE,GAAG,EAAE;YACtB,EAAE,GAAG,0BAA0B,CAAC,EAAE,CAAC,CAAC;YACpC,MAAM,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,SAAS,EAAE,qBAAqB,CAAC,CAAC;YACrD,MAAM,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,WAAW,EAAE,uBAAuB,CAAC,CAAC;YACzD,MAAM,CAAC,EAAE,CAAC,OAAO,CAAC,YAAY,EAAE,wBAAwB,CAAC,CAAC;YAC1D,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,OAAO,CAAC,cAAc,EAAE,IAAI,EAAE,0BAA0B,CAAC,CAAC;YAC1E,MAAM,CACL,EAAE,CAAC,OAAO,CAAC,sBAAsB,KAAK,SAAS,EAC/C,kCAAkC,CAClC,CAAC;YACF,MAAM,CAAC,EAAE,CAAC,OAAO,CAAC,kBAAkB,KAAK,SAAS,EAAE,8BAA8B,CAAC,CAAC;YACpF,MAAM,CAAC,KAAK,CACX,EAAE,CAAC,mBAAmB,CAAC,sBAAsB,EAC7C,CAAC,EACD,kCAAkC,CAClC,CAAC;QACH,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,aAAa,EAAE,GAAG,EAAE;YACtB,EAAE,GAAG,0BAA0B,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC;YAClD,MAAM,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,SAAS,EAAE,qBAAqB,CAAC,CAAC;YACrD,MAAM,CAAC,KAAK,CACX,EAAE,CAAC,mBAAmB,CAAC,sBAAsB,EAC7C,CAAC,EACD,kCAAkC,CAClC,CAAC;QACH,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,6CAA6C,EAAE,GAAG,EAAE;YACtD,EAAE,GAAG,0BAA0B,CAC9B,EAAE,SAAS,EAAE,CAAC,EAAE,eAAe,EAAE,EAAE,YAAY,EAAE,CAAC,EAAE,EAAE,EACtD,EAAE,CAAC,sBAAsB,CAAC,EAAE,CAAC,EAAE,CAC/B,CAAC;YACF,MAAM,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,SAAS,EAAE,qBAAqB,CAAC,CAAC;YACrD,MAAM,CAAC,EAAE,CAAC,OAAO,CAAC,YAAY,EAAE,wBAAwB,CAAC,CAAC;YAC1D,MAAM,CAAC,KAAK,CACX,EAAE,CAAC,mBAAmB,CAAC,sBAAsB,EAC7C,CAAC,EACD,kCAAkC,CAClC,CAAC;QACH,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,aAAa,EAAE,GAAG,EAAE;YACtB,EAAE,GAAG,0BAA0B,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC;YAClD,MAAM,CAAC,EAAE,CAAC,OAAO,CAAC,SAAS,EAAE,qBAAqB,CAAC,CAAC;YACpD,MAAM,CAAC,KAAK,CACX,EAAE,CAAC,mBAAmB,CAAC,sBAAsB,EAC7C,CAAC,EACD,kCAAkC,CAClC,CAAC;QACH,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,4BAA4B,EAAE,GAAG,EAAE;YACrC,EAAE,GAAG,0BAA0B,CAC9B,EAAE,YAAY,EAAE,IAAI,EAAE,EACtB,EAAE,CAAC,sBAAsB,CAAC,EAAE,CAAC,EAAE,CAC/B,CAAC;YACF,MAAM,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,YAAY,EAAE,wBAAwB,CAAC,CAAC;QAC5D,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,uDAAuD,EAAE,GAAG,EAAE;YAChE,EAAE,GAAG,0BAA0B,CAAC;gBAC/B,sBAAsB,EAAE,6BAA6B;aACrD,CAAC,CAAC;YACH,MAAM,CAAC,KAAK,CACX,EAAE,CAAC,OAAO,CAAC,sBAAsB,EACjC,6BAA6B,EAC7B,kCAAkC,CAClC,CAAC;YACF,MAAM,CAAC,KAAK,CACX,EAAE,CAAC,OAAO,CAAC,kBAAkB,EAC7B,6BAA6B,GAAG,CAAC,GAAG,QAAQ,EAC5C,8BAA8B,CAC9B,CAAC;QACH,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,wBAAwB,EAAE,GAAG,EAAE;YACjC,EAAE,GAAG,0BAA0B,CAAC,EAAE,kBAAkB,EAAE,GAAG,EAAE,CAAC,CAAC;YAC7D,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,OAAO,CAAC,kBAAkB,EAAE,GAAG,EAAE,8BAA8B,CAAC,CAAC;QAClF,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,oBAAoB,EAAE,GAAG,EAAE;YAC7B,MAAM,aAAa,GAAgB;gBAClC,YAAY,EAAE,IAAI;gBAClB,SAAS,EAAE,CAAC;gBACZ,sBAAsB,EAAE,6BAA6B;gBACrD,kBAAkB,EAAE,GAAG;gBACvB,eAAe,EAAE,EAAE,YAAY,EAAE,CAAC,EAAE;aACpC,CAAC;YACF,EAAE,GAAG,0BAA0B,CAAC,aAAa,EAAE;gBAC9C,CAAC,sBAAsB,CAAC,EAAE,CAAC,EAAE,oDAAoD;aACjF,CAAC,CAAC;YACH,MAAM,cAAc,GAAG,EAAE,CAAC,WAAW,EAAE,CAAC;YACxC,MAAM,sBAAsB,GAAgB;gBAC3C,GAAG,aAAa;gBAChB,YAAY,EAAE,KAAK;gBACnB,SAAS,EAAE,eAAe;aAC1B,CAAC;YACF,MAAM,CAAC,SAAS,CACf,cAAc,EACd,sBAAsB,EACtB,0DAA0D,CAC1D,CAAC;QACH,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,wDAAwD,EAAE,GAAG,EAAE;YACjE,MAAM,aAAa,GAAgB;gBAClC,YAAY,EAAE,IAAI;gBAClB,SAAS,EAAE,CAAC;gBACZ,sBAAsB,EAAE,6BAA6B;gBACrD,kBAAkB,EAAE,GAAG;gBACvB,eAAe,EAAE,EAAE,mBAAmB,EAAE,CAAC,EAAE,EAAE,kCAAkC;aAC/E,CAAC;YACF,EAAE,GAAG,0BAA0B,CAAC,aAAa,EAAE;gBAC9C,CAAC,sBAAsB,CAAC,EAAE,CAAC,EAAE,yFAAyF;aACtH,CAAC,CAAC;YACH,MAAM,cAAc,GAAG,EAAE,CAAC,WAAW,EAAE,CAAC;YACxC,MAAM,sBAAsB,GAAgB;gBAC3C,GAAG,aAAa;gBAChB,YAAY,EAAE,KAAK;gBACnB,SAAS,EAAE,eAAe;aAC1B,CAAC;YACF,MAAM,CAAC,SAAS,CACf,cAAc,EACd,sBAAsB,EACtB,0DAA0D,CAC1D,CAAC;QACH,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,wEAAwE,EAAE,GAAG,EAAE;YACjF,MAAM,aAAa,GAAgB;gBAClC,YAAY,EAAE,IAAI;gBAClB,SAAS,EAAE,CAAC;gBACZ,sBAAsB,EAAE,6BAA6B;gBACrD,kBAAkB,EAAE,GAAG;gBACvB,eAAe,EAAE,EAAE,YAAY,EAAE,CAAC,EAAE;aACpC,CAAC;YACF,uGAAuG;YACvG,6GAA6G;YAC7G,EAAE,GAAG,0BAA0B,CAAC,aAAa,EAAE;gBAC9C,CAAC,sBAAsB,CAAC,EAAE,CAAC;gBAC3B,qBAAqB,EAAE,CAAC,EAAE,sDAAsD;aAChF,CAAC,CAAC;YACH,MAAM,cAAc,GAAG,EAAE,CAAC,WAAW,EAAE,CAAC;YACxC,MAAM,sBAAsB,GAAgB;gBAC3C,GAAG,aAAa;gBAChB,YAAY,EAAE,KAAK;gBACnB,SAAS,EAAE,eAAe;aAC1B,CAAC;YACF,MAAM,CAAC,SAAS,CACf,cAAc,EACd,sBAAsB,EACtB,0DAA0D,CAC1D,CAAC;QACH,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,0DAA0D,EAAE,GAAG,EAAE;YACnE,cAAc,CAAC,GAAG,CAAC,uBAAuB,EAAE,IAAI,CAAC,CAAC;YAClD,MAAM,aAAa,GAAgB;gBAClC,YAAY,EAAE,IAAI;gBAClB,SAAS,EAAE,CAAC;gBACZ,sBAAsB,EAAE,6BAA6B;gBACrD,kBAAkB,EAAE,GAAG;gBACvB,eAAe,EAAE,EAAE,YAAY,EAAE,CAAC,EAAE;aACpC,CAAC;YACF,EAAE,GAAG,0BAA0B,CAAC,aAAa,CAAC,CAAC;YAC/C,MAAM,cAAc,GAAG,EAAE,CAAC,WAAW,EAAE,CAAC;YACxC,MAAM,sBAAsB,GAAgB;gBAC3C,GAAG,aAAa;gBAChB,YAAY,EAAE,KAAK;gBACnB,SAAS,EAAE,aAAa;aACxB,CAAC;YACF,MAAM,CAAC,SAAS,CACf,cAAc,EACd,sBAAsB,EACtB,0DAA0D,CAC1D,CAAC;QACH,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,2DAA2D,EAAE,GAAG,EAAE;YACpE,cAAc,CAAC,GAAG,CAAC,uBAAuB,EAAE,KAAK,CAAC,CAAC;YACnD,MAAM,aAAa,GAAgB;gBAClC,YAAY,EAAE,IAAI;gBAClB,SAAS,EAAE,CAAC;gBACZ,sBAAsB,EAAE,6BAA6B;gBACrD,kBAAkB,EAAE,GAAG;gBACvB,eAAe,EAAE,EAAE,YAAY,EAAE,CAAC,EAAE;aACpC,CAAC;YACF,EAAE,GAAG,0BAA0B,CAAC,aAAa,CAAC,CAAC;YAC/C,MAAM,cAAc,GAAG,EAAE,CAAC,WAAW,EAAE,CAAC;YACxC,MAAM,sBAAsB,GAAgB;gBAC3C,GAAG,aAAa;gBAChB,YAAY,EAAE,KAAK;gBACnB,SAAS,EAAE,eAAe;aAC1B,CAAC;YACF,MAAM,CAAC,SAAS,CACf,cAAc,EACd,sBAAsB,EACtB,0DAA0D,CAC1D,CAAC;QACH,CAAC,CAAC,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,eAAe,EAAE,GAAG,EAAE;QAC9B,EAAE,CAAC,YAAY,EAAE,GAAG,EAAE;YACrB,EAAE,GAAG,0BAA0B,CAAC,SAAS,CAAC,cAAc,EAAE,EAAE,CAAC,CAAC;YAC9D,MAAM,CAAC,EAAE,CAAC,OAAO,CAAC,SAAS,EAAE,qBAAqB,CAAC,CAAC;YACpD,MAAM,CAAC,EAAE,CAAC,OAAO,CAAC,WAAW,EAAE,uBAAuB,CAAC,CAAC;YACxD,MAAM,CAAC,EAAE,CAAC,OAAO,CAAC,YAAY,EAAE,wBAAwB,CAAC,CAAC,CAAC,8CAA8C;YACzG,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,OAAO,CAAC,cAAc,EAAE,IAAI,EAAE,0BAA0B,CAAC,CAAC;YAC1E,MAAM,CACL,EAAE,CAAC,OAAO,CAAC,sBAAsB,KAAK,SAAS,EAC/C,kCAAkC,CAClC,CAAC;YACF,MAAM,CAAC,EAAE,CAAC,OAAO,CAAC,kBAAkB,KAAK,SAAS,EAAE,8BAA8B,CAAC,CAAC;YACpF,MAAM,CAAC,KAAK,CACX,EAAE,CAAC,mBAAmB,CAAC,sBAAsB,EAC7C,eAAe,EACf,kCAAkC,CAClC,CAAC;QACH,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,gBAAgB,EAAE,GAAG,EAAE;YACzB,EAAE,GAAG,0BAA0B,CAAC,SAAS,CAAC,cAAc,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;YAC/E,MAAM,CAAC,EAAE,CAAC,OAAO,CAAC,SAAS,EAAE,qBAAqB,CAAC,CAAC;QACrD,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,iBAAiB,EAAE,GAAG,EAAE;YAC1B,EAAE,GAAG,0BAA0B,CAAC,SAAS,CAAC,cAAc,EAAE,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,CAAC;YAChF,MAAM,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,SAAS,EAAE,qBAAqB,CAAC,CAAC;QACtD,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,gDAAgD,EAAE,GAAG,EAAE;YACzD,EAAE,GAAG,0BAA0B,CAAC,SAAS,CAAC,cAAc,EAAE;gBACzD,SAAS,EAAE,IAAI;gBACf,CAAC,sBAAsB,CAAC,EAAE,CAAC;aAC3B,CAAC,CAAC;YACH,MAAM,CAAC,EAAE,CAAC,OAAO,CAAC,SAAS,EAAE,qBAAqB,CAAC,CAAC;YACpD,MAAM,CAAC,EAAE,CAAC,OAAO,CAAC,YAAY,EAAE,wBAAwB,CAAC,CAAC;YAC1D,MAAM,CAAC,EAAE,CAAC,OAAO,CAAC,kBAAkB,KAAK,SAAS,EAAE,8BAA8B,CAAC,CAAC;YACpF,MAAM,CACL,EAAE,CAAC,OAAO,CAAC,sBAAsB,KAAK,SAAS,EAC/C,kCAAkC,CAClC,CAAC;QACH,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,mEAAmE,EAAE,GAAG,EAAE;YAC5E,cAAc,CAAC,GAAG,CAAC,mBAAmB,EAAE,KAAK,CAAC,CAAC;YAC/C,EAAE,GAAG,0BAA0B,CAAC,SAAS,CAAC,cAAc,EAAE;gBACzD,SAAS,EAAE,IAAI;gBACf,CAAC,sBAAsB,CAAC,EAAE,CAAC;aAC3B,CAAC,CAAC;YACH,MAAM,CAAC,EAAE,CAAC,OAAO,CAAC,SAAS,EAAE,qBAAqB,CAAC,CAAC;YACpD,MAAM,CAAC,EAAE,CAAC,OAAO,CAAC,YAAY,EAAE,wBAAwB,CAAC,CAAC;YAC1D,MAAM,CACL,EAAE,CAAC,OAAO,CAAC,sBAAsB,KAAK,SAAS,EAC/C,kCAAkC,CAClC,CAAC;YACF,MAAM,CAAC,EAAE,CAAC,OAAO,CAAC,kBAAkB,KAAK,SAAS,EAAE,8BAA8B,CAAC,CAAC;QACrF,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,uDAAuD,EAAE,GAAG,EAAE;YAChE,cAAc,CAAC,GAAG,CAAC,+BAA+B,EAAE,GAAG,CAAC,CAAC;YACzD,EAAE,GAAG,0BAA0B,CAAC,SAAS,CAAC,cAAc,EAAE,EAAE,CAAC,CAAC;YAC9D,MAAM,CAAC,EAAE,CAAC,OAAO,CAAC,YAAY,EAAE,wBAAwB,CAAC,CAAC;YAC1D,MAAM,CACL,EAAE,CAAC,OAAO,CAAC,sBAAsB,KAAK,8BAA8B,EACpE,kCAAkC,CAClC,CAAC;YACF,MAAM,CAAC,EAAE,CAAC,OAAO,CAAC,kBAAkB,KAAK,GAAG,EAAE,8BAA8B,CAAC,CAAC;QAC/E,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,wDAAwD,EAAE,GAAG,EAAE;YACjE,cAAc,CAAC,GAAG,CAAC,+BAA+B,EAAE,GAAG,CAAC,CAAC;YACzD,cAAc,CAAC,GAAG,CAAC,mBAAmB,EAAE,KAAK,CAAC,CAAC;YAC/C,EAAE,GAAG,0BAA0B,CAAC,SAAS,CAAC,cAAc,EAAE,EAAE,CAAC,CAAC;YAC9D,MAAM,CAAC,EAAE,CAAC,OAAO,CAAC,YAAY,EAAE,wBAAwB,CAAC,CAAC;YAC1D,MAAM,CACL,EAAE,CAAC,OAAO,CAAC,sBAAsB,KAAK,SAAS,EAC/C,kCAAkC,CAClC,CAAC;YACF,MAAM,CAAC,EAAE,CAAC,OAAO,CAAC,kBAAkB,KAAK,GAAG,EAAE,8BAA8B,CAAC,CAAC;QAC/E,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,oBAAoB,EAAE,GAAG,EAAE;YAC7B,MAAM,gBAAgB,GAAgB;gBACrC,YAAY,EAAE,KAAK;gBACnB,SAAS,EAAE,eAAe;gBAC1B,sBAAsB,EAAE,8BAA8B;gBACtD,kBAAkB,EAAE,8BAA8B,GAAG,CAAC,GAAG,QAAQ;gBACjE,eAAe,EAAE,EAAE,YAAY,EAAE,CAAC,EAAE;aACpC,CAAC;YACF,EAAE,GAAG,0BAA0B,CAAC,SAAS,CAAC,cAAc,EAAE;gBACzD,CAAC,sBAAsB,CAAC,EAAE,CAAC;aAC3B,CAAC,CAAC;YACH,MAAM,cAAc,GAAG,EAAE,CAAC,WAAW,EAAE,CAAC;YACxC,MAAM,CAAC,SAAS,CACf,cAAc,EACd,gBAAgB,EAChB,uDAAuD,CACvD,CAAC;QACH,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,0DAA0D,EAAE,GAAG,EAAE;YACnE,cAAc,CAAC,GAAG,CAAC,uBAAuB,EAAE,IAAI,CAAC,CAAC;YAClD,MAAM,gBAAgB,GAAgB;gBACrC,YAAY,EAAE,KAAK;gBACnB,SAAS,EAAE,aAAa;gBACxB,sBAAsB,EAAE,8BAA8B;gBACtD,kBAAkB,EAAE,8BAA8B,GAAG,CAAC,GAAG,QAAQ;gBACjE,eAAe,EAAE,SAAS;aAC1B,CAAC;YACF,EAAE,GAAG,0BAA0B,CAAC,SAAS,CAAC,cAAc,EAAE,EAAE,CAAC,CAAC;YAC9D,MAAM,cAAc,GAAG,EAAE,CAAC,WAAW,EAAE,CAAC;YACxC,MAAM,CAAC,SAAS,CACf,cAAc,EACd,gBAAgB,EAChB,uDAAuD,CACvD,CAAC;QACH,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,wEAAwE,EAAE,GAAG,EAAE;YACjF,MAAM,gBAAgB,GAAgB;gBACrC,YAAY,EAAE,KAAK;gBACnB,SAAS,EAAE,eAAe;gBAC1B,sBAAsB,EAAE,8BAA8B;gBACtD,kBAAkB,EAAE,8BAA8B,GAAG,CAAC,GAAG,QAAQ;gBACjE,eAAe,EAAE;oBAChB,YAAY,EAAE,CAAC;oBACf,4CAA4C;iBAC5C;aACD,CAAC;YACF,uGAAuG;YACvG,6GAA6G;YAC7G,EAAE,GAAG,0BAA0B,CAAC,SAAS,CAAC,cAAc,EAAE;gBACzD,CAAC,sBAAsB,CAAC,EAAE,CAAC;gBAC3B,qBAAqB,EAAE,CAAC,EAAE,sDAAsD;aAChF,CAAC,CAAC;YACH,MAAM,cAAc,GAAG,EAAE,CAAC,WAAW,EAAE,CAAC;YACxC,MAAM,CAAC,SAAS,CACf,cAAc,EACd,gBAAgB,EAChB,uDAAuD,CACvD,CAAC;QACH,CAAC,CAAC,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,sCAAsC,EAAE,GAAG,EAAE;QACrD,UAAU,CAAC,GAAG,EAAE;YACf,cAAc,CAAC,GAAG,CAAC,wDAAwD,EAAE,CAAC,CAAC,CAAC,CAAC,6CAA6C;QAC/H,CAAC,CAAC,CAAC;QAEH,qCAAqC;QACrC,4CAA4C;QAC5C,8CAA8C;QAC9C,wCAAwC;QACxC,oEAAoE;QACpE,wCAAwC;QACxC,oCAAoC;QACpC,kFAAkF;QAClF,iIAAiI;QACjI,mGAAmG;QAEnG,EAAE,CAAC,gCAAgC,EAAE,GAAG,EAAE;YACzC,EAAE,GAAG,0BAA0B,EAAE,CAAC;YAClC,MAAM,CAAC,KAAK,CACX,EAAE,CAAC,OAAO,CAAC,sBAAsB,EACjC,8BAA8B,EAC9B,kCAAkC,CAClC,CAAC;YACF,MAAM,CAAC,KAAK,CACX,EAAE,CAAC,kBAAkB,CAAC,cAAc,EACpC,8BAA8B,EAC9B,8BAA8B,CAC9B,CAAC;YACF,MAAM,CAAC,KAAK,CACX,EAAE,CAAC,OAAO,CAAC,kBAAkB,EAC7B,8BAA8B,GAAG,CAAC,GAAG,QAAQ,EAC7C,8BAA8B,CAC9B,CAAC;QACH,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,qEAAqE,EAAE,GAAG,EAAE;YAC9E,cAAc,CAAC,GAAG,CAAC,+BAA+B,EAAE,IAAI,CAAC,CAAC;YAC1D,EAAE,GAAG,0BAA0B,EAAE,CAAC;YAClC,MAAM,CAAC,KAAK,CACX,EAAE,CAAC,OAAO,CAAC,sBAAsB,EACjC,8BAA8B,EAC9B,kCAAkC,CAClC,CAAC;YACF,MAAM,CAAC,KAAK,CACX,EAAE,CAAC,kBAAkB,CAAC,cAAc,EACpC,8BAA8B,EAC9B,8BAA8B,CAC9B,CAAC;YACF,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,OAAO,CAAC,kBAAkB,EAAE,IAAI,EAAE,8BAA8B,CAAC,CAAC;QACnF,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,mCAAmC,EAAE,GAAG,EAAE;YAC5C,EAAE,GAAG,EAAE,GAAG,0BAA0B,CAAC,SAAS,CAAC,cAAc,EAAE;gBAC9D,SAAS,EAAE,KAAK;aAChB,CAAC,CAAC;YACH,MAAM,CAAC,KAAK,CACX,EAAE,CAAC,OAAO,CAAC,sBAAsB,EACjC,SAAS,EACT,kCAAkC,CAClC,CAAC;YACF,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,kBAAkB,EAAE,SAAS,EAAE,8BAA8B,CAAC,CAAC;YAC/E,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,OAAO,CAAC,kBAAkB,EAAE,SAAS,EAAE,8BAA8B,CAAC,CAAC;QACxF,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,0CAA0C,EAAE,GAAG,EAAE;YACnD,EAAE,GAAG,0BAA0B,CAAC,SAAS,CAAC,cAAc,EAAE;gBACzD,sBAAsB,EAAE,GAAG;aAC3B,CAAC,CAAC;YACH,MAAM,CAAC,KAAK,CACX,EAAE,CAAC,OAAO,CAAC,sBAAsB,EACjC,GAAG,EACH,kCAAkC,CAClC,CAAC;YACF,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,kBAAkB,CAAC,cAAc,EAAE,GAAG,EAAE,8BAA8B,CAAC,CAAC;YACxF,MAAM,CAAC,KAAK,CACX,EAAE,CAAC,OAAO,CAAC,kBAAkB,EAC7B,GAAG,GAAG,CAAC,GAAG,QAAQ,EAClB,8BAA8B,CAC9B,CAAC;QACH,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,iEAAiE,EAAE,GAAG,EAAE;YAC1E,cAAc,CAAC,GAAG,CAAC,+BAA+B,EAAE,IAAI,CAAC,CAAC,CAAC,oBAAoB;YAC/E,EAAE,GAAG,0BAA0B,CAAC,EAAE,sBAAsB,EAAE,GAAG,EAAE,CAAC,cAAc,CAAC,CAAC;YAChF,MAAM,CAAC,KAAK,CACX,EAAE,CAAC,OAAO,CAAC,sBAAsB,EACjC,GAAG,EACH,kCAAkC,CAClC,CAAC;YACF,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,kBAAkB,CAAC,cAAc,EAAE,GAAG,EAAE,8BAA8B,CAAC,CAAC;YACxF,MAAM,CAAC,KAAK,CACX,EAAE,CAAC,OAAO,CAAC,kBAAkB,EAC7B,GAAG,GAAG,CAAC,GAAG,QAAQ,EAClB,8BAA8B,CAC9B,CAAC;QACH,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,uEAAuE,EAAE,GAAG,EAAE;YAChF,cAAc,CAAC,GAAG,CAAC,+BAA+B,EAAE,IAAI,CAAC,CAAC,CAAC,oBAAoB;YAC/E,EAAE,GAAG,0BAA0B,CAC9B,EAAE,sBAAsB,EAAE,GAAG,EAAE,kBAAkB,EAAE,GAAG,EAAE,CAAC,cAAc,CACvE,CAAC;YACF,MAAM,CAAC,KAAK,CACX,EAAE,CAAC,OAAO,CAAC,sBAAsB,EACjC,GAAG,EACH,kCAAkC,CAClC,CAAC;YACF,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,kBAAkB,CAAC,cAAc,EAAE,GAAG,EAAE,8BAA8B,CAAC,CAAC;YACxF,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,OAAO,CAAC,kBAAkB,EAAE,GAAG,EAAE,8BAA8B,CAAC,CAAC;QAClF,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,qCAAqC,EAAE,GAAG,EAAE;YAC9C,cAAc,CAAC,GAAG,CAAC,+BAA+B,EAAE,IAAI,CAAC,CAAC,CAAC,oBAAoB;YAC/E,4HAA4H;YAC5H,EAAE,GAAG,0BAA0B,CAAC,EAAE,kBAAkB,EAAE,GAAG,EAAE,CAAC,cAAc,CAAC,CAAC;YAC5E,MAAM,CAAC,KAAK,CACX,EAAE,CAAC,OAAO,CAAC,sBAAsB,EACjC,SAAS,EACT,kCAAkC,CAClC,CAAC;YACF,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,kBAAkB,EAAE,SAAS,EAAE,8BAA8B,CAAC,CAAC;YAC/E,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,OAAO,CAAC,kBAAkB,EAAE,GAAG,EAAE,8BAA8B,CAAC,CAAC;QAClF,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,+DAA+D,EAAE,GAAG,EAAE;YACxE,cAAc,CAAC,GAAG,CAAC,+BAA+B,EAAE,IAAI,CAAC,CAAC,CAAC,oBAAoB;YAC/E,MAAM,QAAQ,GAAyC;gBACtD,cAAc,EAAE,GAAG,EAAE,yDAAyD;aAC9E,CAAC;YACF,EAAE,GAAG,0BAA0B,CAAC,QAAQ,CAAC,CAAC;YAC1C,MAAM,CAAC,KAAK,CACX,EAAE,CAAC,OAAO,CAAC,sBAAsB,EACjC,SAAS,EACT,kCAAkC,CAClC,CAAC;YACF,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,kBAAkB,EAAE,SAAS,EAAE,8BAA8B,CAAC,CAAC;YAC/E,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,OAAO,CAAC,kBAAkB,EAAE,GAAG,EAAE,8BAA8B,CAAC,CAAC;QAClF,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,qCAAqC,EAAE,GAAG,EAAE;YAC9C,cAAc,CAAC,GAAG,CAAC,mBAAmB,EAAE,KAAK,CAAC,CAAC;YAC/C,cAAc,CAAC,GAAG,CAAC,8BAA8B,EAAE,GAAG,CAAC,CAAC,CAAC,kCAAkC;YAC3F,EAAE,GAAG,0BAA0B,EAAE,CAAC;YAClC,MAAM,CAAC,KAAK,CACX,EAAE,CAAC,OAAO,CAAC,sBAAsB,EACjC,SAAS,EACT,oFAAoF,CACpF,CAAC;YACF,MAAM,CAAC,KAAK,CACX,EAAE,CAAC,kBAAkB,EACrB,SAAS,EACT,yDAAyD,CACzD,CAAC;YACF,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,OAAO,CAAC,kBAAkB,EAAE,SAAS,EAAE,8BAA8B,CAAC,CAAC;QACxF,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,0EAA0E,EAAE,GAAG,EAAE;YACnF,cAAc,CAAC,GAAG,CAAC,mBAAmB,EAAE,KAAK,CAAC,CAAC;YAC/C,cAAc,CAAC,GAAG,CAAC,+BAA+B,EAAE,IAAI,CAAC,CAAC;YAC1D,cAAc,CAAC,GAAG,CAAC,8BAA8B,EAAE,GAAG,CAAC,CAAC,CAAC,kCAAkC;YAC3F,EAAE,GAAG,0BAA0B,EAAE,CAAC;YAClC,MAAM,CAAC,KAAK,CACX,EAAE,CAAC,OAAO,CAAC,sBAAsB,EACjC,SAAS,EACT,oFAAoF,CACpF,CAAC;YACF,MAAM,CAAC,KAAK,CACX,EAAE,CAAC,kBAAkB,EACrB,SAAS,EACT,yDAAyD,CACzD,CAAC;YACF,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,OAAO,CAAC,kBAAkB,EAAE,IAAI,EAAE,8BAA8B,CAAC,CAAC;QACnF,CAAC,CAAC,CAAC;QAEH,SAAS,2BAA2B;YACnC,MAAM,0BAA0B,GAAG,8BAA8B,GAAG,CAAC,GAAG,QAAQ,CAAC;YACjF,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,yDAAyD,CAAC,CAAC;YACxE,MAAM,CAAC,KAAK,CACX,EAAE,CAAC,OAAO,CAAC,sBAAsB,EACjC,8BAA8B,EAC9B,kCAAkC,CAClC,CAAC;YACF,MAAM,CAAC,KAAK,CACX,EAAE,CAAC,kBAAkB,CAAC,cAAc,EACpC,GAAG,EACH,2DAA2D,CAC3D,CAAC;YACF,MAAM,CAAC,KAAK,CACX,EAAE,CAAC,OAAO,CAAC,kBAAkB,EAC7B,0BAA0B,EAC1B,8BAA8B,CAC9B,CAAC;YAEF,MAAM,gBAAgB,GAAgB;gBACrC,YAAY,EAAE,KAAK;gBACnB,SAAS,EAAE,eAAe;gBAC1B,sBAAsB,EAAE,8BAA8B;gBACtD,kBAAkB,EAAE,0BAA0B;gBAC9C,eAAe,EAAE,SAAS;aAC1B,CAAC;YACF,MAAM,cAAc,GAAG,EAAE,CAAC,WAAW,EAAE,CAAC;YACxC,MAAM,CAAC,SAAS,CACf,cAAc,EACd,gBAAgB,EAChB,uDAAuD,CACvD,CAAC;QACH,CAAC;QACD,EAAE,CAAC,iGAAiG,EAAE,GAAG,EAAE;YAC1G,cAAc,CAAC,GAAG,CAAC,8BAA8B,EAAE,GAAG,CAAC,CAAC;YACxD,EAAE,GAAG,0BAA0B,EAAE,CAAC;YAClC,2BAA2B,EAAE,CAAC;QAC/B,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,sGAAsG,EAAE,GAAG,EAAE;YAC/G,cAAc,CAAC,GAAG,CAAC,8BAA8B,EAAE,GAAG,CAAC,CAAC;YACxD,EAAE,GAAG,0BAA0B,CAC9B;gBACC,sBAAsB,EAAE,8BAA8B;gBACtD,SAAS,EAAE,CAAC;aACZ,CAAC,cAAc,CAChB,CAAC;YACF,2BAA2B,EAAE,CAAC;QAC/B,CAAC,CAAC,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,4CAA4C,EAAE,GAAG,EAAE;QAC3D,UAAU,CAAC,GAAG,EAAE;YACf,cAAc,CAAC,GAAG,CAAC,wDAAwD,EAAE,CAAC,CAAC,CAAC,CAAC,6CAA6C;QAC/H,CAAC,CAAC,CAAC;QAEH,QAAQ,CAAC,aAAa,EAAE,GAAG,EAAE;YAC5B,MAAM,SAAS,GAKT;gBACL,EAAE,SAAS,EAAE,KAAK,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,cAAc,EAAE,IAAI,EAAE;gBACxE,EAAE,SAAS,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,cAAc,EAAE,KAAK,EAAE;gBAC1E,EAAE,SAAS,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,cAAc,EAAE,KAAK,EAAE;gBAC3D,EAAE,SAAS,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,cAAc,EAAE,IAAI,EAAE;gBAC3D,EAAE,SAAS,EAAE,IAAI,EAAE,cAAc,EAAE,IAAI,EAAE;gBACzC,EAAE,SAAS,EAAE,KAAK,EAAE,cAAc,EAAE,KAAK,EAAE;aAC3C,CAAC;YACF,SAAS,CAAC,OAAO,CAAC,CAAC,QAAQ,EAAE,EAAE;gBAC9B,EAAE,CAAC,aAAa,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,EAAE,EAAE,GAAG,EAAE;oBAChD,cAAc,CAAC,GAAG,CAAC,QAAQ,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC;oBAC7C,EAAE,GAAG,0BAA0B,CAAC,SAAS,CAAC,cAAc,EAAE;wBACzD,SAAS,EAAE,QAAQ,CAAC,SAAS;wBAC7B,SAAS,EAAE,QAAQ,CAAC,SAAS;qBAC7B,CAAC,CAAC;oBACH,MAAM,CAAC,KAAK,CACX,EAAE,CAAC,OAAO,CAAC,SAAS,EACpB,QAAQ,CAAC,SAAS,EAClB,yCAAyC,CACzC,CAAC;oBACF,MAAM,CAAC,KAAK,CACX,EAAE,CAAC,OAAO,CAAC,WAAW,EACtB,QAAQ,CAAC,cAAc,EACvB,iCAAiC,CACjC,CAAC;gBACH,CAAC,CAAC,CAAC;YACJ,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,yFAAyF,EAAE,GAAG,EAAE;gBAClG,MAAM,uBAAuB,GAAG,eAAe,GAAG,CAAC,CAAC;gBACpD,EAAE,GAAG,0BAA0B,CAAC,EAAE,SAAS,EAAE,uBAAuB,EAAE,CAAC,CAAC;gBACxE,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,OAAO,CAAC,SAAS,EAAE,IAAI,EAAE,yCAAyC,CAAC,CAAC;gBACpF,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,OAAO,CAAC,WAAW,EAAE,IAAI,EAAE,4BAA4B,CAAC,CAAC;gBACzE,MAAM,CAAC,KAAK,CACX,EAAE,CAAC,OAAO,CAAC,uBAAuB,EAClC,uBAAuB,EACvB,yCAAyC,CACzC,CAAC;YACH,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,0FAA0F,EAAE,GAAG,EAAE;gBACnG,MAAM,uBAAuB,GAAG,aAAa,GAAG,CAAC,CAAC;gBAClD,EAAE,GAAG,0BAA0B,CAAC,EAAE,SAAS,EAAE,uBAAuB,EAAE,CAAC,CAAC;gBACxE,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,OAAO,CAAC,SAAS,EAAE,IAAI,EAAE,yCAAyC,CAAC,CAAC;gBACpF,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,OAAO,CAAC,WAAW,EAAE,KAAK,EAAE,6BAA6B,CAAC,CAAC;gBAC3E,MAAM,CAAC,KAAK,CACX,EAAE,CAAC,OAAO,CAAC,uBAAuB,EAClC,uBAAuB,EACvB,yCAAyC,CACzC,CAAC;YACH,CAAC,CAAC,CAAC;QACJ,CAAC,CAAC,CAAC;QACH,QAAQ,CAAC,gBAAgB,EAAE,GAAG,EAAE;YAC/B,MAAM,SAAS,GAOT;gBACL;oBACC,WAAW,EAAE,KAAK;oBAClB,gBAAgB,EAAE,IAAI;oBACtB,oBAAoB,EAAE,IAAI;oBAC1B,qBAAqB,EAAE,aAAa;oBACpC,cAAc,EAAE,IAAI;oBACpB,sBAAsB,EAAE,IAAI;iBAC5B;gBACD;oBACC,WAAW,EAAE,IAAI;oBACjB,gBAAgB,EAAE,KAAK;oBACvB,oBAAoB,EAAE,IAAI;oBAC1B,qBAAqB,EAAE,aAAa;oBACpC,sBAAsB,EAAE,IAAI;iBAC5B;gBACD;oBACC,WAAW,EAAE,IAAI;oBACjB,gBAAgB,EAAE,IAAI;oBACtB,oBAAoB,EAAE,KAAK;oBAC3B,qBAAqB,EAAE,aAAa;oBACpC,sBAAsB,EAAE,IAAI;iBAC5B;gBACD;oBACC,WAAW,EAAE,IAAI;oBACjB,gBAAgB,EAAE,IAAI;oBACtB,oBAAoB,EAAE,IAAI;oBAC1B,cAAc,EAAE,KAAK;oBACrB,qBAAqB,EAAE,aAAa;oBACpC,sBAAsB,EAAE,IAAI;iBAC5B;gBACD;oBACC,WAAW,EAAE,IAAI;oBACjB,gBAAgB,EAAE,IAAI;oBACtB,oBAAoB,EAAE,KAAK;oBAC3B,cAAc,EAAE,IAAI;oBACpB,sBAAsB,EAAE,KAAK;iBAC7B;gBACD;oBACC,WAAW,EAAE,IAAI;oBACjB,gBAAgB,EAAE,IAAI;oBACtB,oBAAoB,EAAE,IAAI;oBAC1B,sBAAsB,EAAE,KAAK;iBAC7B;gBACD;oBACC,WAAW,EAAE,IAAI;oBACjB,gBAAgB,EAAE,IAAI;oBACtB,oBAAoB,EAAE,IAAI;oBAC1B,qBAAqB,EAAE,aAAa;oBACpC,sBAAsB,EAAE,YAAY;iBACpC;gBACD;oBACC,WAAW,EAAE,IAAI;oBACjB,gBAAgB,EAAE,IAAI;oBACtB,oBAAoB,EAAE,IAAI;oBAC1B,qBAAqB,EAAE,mBAAmB;oBAC1C,sBAAsB,EAAE,YAAY;iBACpC;gBACD;oBACC,WAAW,EAAE,IAAI;oBACjB,gBAAgB,EAAE,IAAI;oBACtB,oBAAoB,EAAE,IAAI;oBAC1B,cAAc,EAAE,IAAI;oBACpB,qBAAqB,EAAE,aAAa;oBACpC,sBAAsB,EAAE,YAAY;iBACpC;aACD,CAAC;YACF,SAAS,CAAC,OAAO,CAAC,CAAC,QAAQ,EAAE,KAAK,EAAE,EAAE;gBACrC,EAAE,CAAC,aAAa,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,EAAE,EAAE,GAAG,EAAE;oBAChD,cAAc,CAAC,GAAG,CAAC,QAAQ,EAAE,QAAQ,CAAC,WAAW,CAAC,CAAC;oBACnD,cAAc,CAAC,GAAG,CAAC,WAAW,EAAE,QAAQ,CAAC,cAAc,CAAC,CAAC;oBACzD,cAAc,CAAC,GAAG,CACjB,wBAAwB,EACxB,QAAQ,CAAC,qBAAqB,KAAK,mBAAmB,CACtD,CAAC;oBACF,EAAE,GAAG,0BAA0B,CAC9B;wBACC,eAAe,EAAE,EAAE,YAAY,EAAE,CAAC,EAAE;wBACpC,sBAAsB,EAAE,8BAA8B;qBACtD,CAAC,cAAc,EAChB;wBACC,CAAC,iCAAiC,CAAC,EAClC,QAAQ,CAAC,qBAAqB,KAAK,aAAa;wBACjD,aAAa,EAAE,QAAQ,CAAC,oBAAoB,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS;wBAC/D,CAAC,sBAAsB,CAAC,EAAE,QAAQ,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;qBAC3D,CAAC,eAAe,CACjB,CAAC;oBACF,MAAM,CAAC,KAAK,CACX,EAAE,CAAC,OAAO,CAAC,WAAW,EACtB,QAAQ,CAAC,WAAW,EACpB,2CAA2C,CAC3C,CAAC;oBACF,MAAM,CAAC,KAAK,CACX,EAAE,CAAC,OAAO,CAAC,YAAY,EACvB,QAAQ,CAAC,gBAAgB,EACzB,4CAA4C,CAC5C,CAAC;oBACF,MAAM,CAAC,KAAK,CACX,EAAE,CAAC,OAAO,CAAC,cAAc,EACzB,QAAQ,CAAC,sBAAsB,EAC/B,oCAAoC,CACpC,CAAC;gBACH,CAAC,CAAC,CAAC;YACJ,CAAC,CAAC,CAAC;QACJ,CAAC,CAAC,CAAC;QACH,QAAQ,CAAC,mBAAmB,EAAE,GAAG,EAAE;YAClC,UAAU,CAAC,GAAG,EAAE;gBACf,+CAA+C;gBAC/C,cAAc,CAAC,GAAG,CACjB,wDAAwD,EACxD,SAAS,CACT,CAAC;YACH,CAAC,CAAC,CAAC;YACH,MAAM,SAAS,GAIT;gBACL,EAAE,YAAY,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,cAAc,EAAE,GAAG,EAAE;gBACvD,EAAE,MAAM,EAAE,GAAG,EAAE,cAAc,EAAE,GAAG,EAAE;gBACpC,EAAE,cAAc,EAAE,wBAAwB,EAAE;aAC5C,CAAC;YACF,SAAS,CAAC,OAAO,CAAC,CAAC,QAAQ,EAAE,EAAE;gBAC9B,EAAE,CAAC,aAAa,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,EAAE,EAAE,GAAG,EAAE;oBAChD,cAAc,CAAC,GAAG,CACjB,wDAAwD,EACxD,QAAQ,CAAC,YAAY,CACrB,CAAC;oBACF,EAAE,GAAG,0BAA0B,CAAC,SAAS,CAAC,cAAc,EAAE;wBACzD,iBAAiB,EAAE,QAAQ,CAAC,MAAM;qBAClC,CAAC,CAAC;oBACH,MAAM,CAAC,KAAK,CACX,EAAE,CAAC,OAAO,CAAC,iBAAiB,EAC5B,QAAQ,CAAC,cAAc,EACvB,uCAAuC,CACvC,CAAC;gBACH,CAAC,CAAC,CAAC;YACJ,CAAC,CAAC,CAAC;YACH,EAAE,CAAC,2DAA2D,EAAE,GAAG,EAAE;gBACpE,cAAc,CAAC,GAAG,CACjB,wDAAwD,EACxD,MAAM,CAAC,SAAS,CAChB,CAAC;gBACF,MAAM,CAAC,MAAM,CACZ,GAAG,EAAE;oBACJ,EAAE,GAAG,0BAA0B,EAAE,CAAC;gBACnC,CAAC,EACD,CAAC,CAAa,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,KAAK,YAAY,EAC/C,2DAA2D,CAC3D,CAAC;YACH,CAAC,CAAC,CAAC;QACJ,CAAC,CAAC,CAAC;QACH,QAAQ,CAAC,oBAAoB,EAAE,GAAG,EAAE;YACnC,MAAM,SAAS,GAGT;gBACL,EAAE,MAAM,EAAE,GAAG,EAAE,cAAc,EAAE,GAAG,EAAE;gBACpC,EAAE,MAAM,EAAE,CAAC,EAAE,cAAc,EAAE,CAAC,EAAE;gBAChC,EAAE,MAAM,EAAE,SAAS,EAAE,cAAc,EAAE,yBAAyB,EAAE;aAChE,CAAC;YACF,SAAS,CAAC,OAAO,CAAC,CAAC,QAAQ,EAAE,EAAE;gBAC9B,EAAE,CAAC,aAAa,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,EAAE,EAAE,GAAG,EAAE;oBAChD,EAAE,GAAG,0BAA0B,CAC9B,EAAE,CAAC,cAAc,EACjB;wBACC,kBAAkB,EAAE,QAAQ,CAAC,MAAM;qBACnC,CACD,CAAC;oBACF,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,OAAO,CAAC,kBAAkB,EAAE,QAAQ,CAAC,cAAc,CAAC,CAAC;gBACtE,CAAC,CAAC,CAAC;YACJ,CAAC,CAAC,CAAC;YACH,EAAE,CAAC,yCAAyC,EAAE,GAAG,EAAE;gBAClD,MAAM,CAAC,MAAM,CACZ,GAAG,EAAE;oBACJ,EAAE,GAAG,0BAA0B,CAC9B,EAAE,CAAC,cAAc,EACjB;wBACC,kBAAkB,EAAE,CAAC,CAAC;qBACtB,CACD,CAAC;gBACH,CAAC,EACD,CAAC,CAAa,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,KAAK,YAAY,EAC/C,yCAAyC,CACzC,CAAC;YACH,CAAC,CAAC,CAAC;QACJ,CAAC,CAAC,CAAC;QACH,QAAQ,CAAC,UAAU,EAAE,GAAG,EAAE;YACzB,MAAM,SAAS,GAIT;gBACL,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,cAAc,EAAE,IAAI,EAAE;gBACtD,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,cAAc,EAAE,KAAK,EAAE;gBACvD,EAAE,MAAM,EAAE,IAAI,EAAE,cAAc,EAAE,IAAI,EAAE;gBACtC,EAAE,cAAc,EAAE,KAAK,EAAE;aACzB,CAAC;YACF,SAAS,CAAC,OAAO,CAAC,CAAC,QAAQ,EAAE,EAAE;gBAC9B,EAAE,CAAC,aAAa,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,EAAE,EAAE,GAAG,EAAE;oBAChD,cAAc,CAAC,GAAG,CAAC,aAAa,EAAE,QAAQ,CAAC,OAAO,CAAC,CAAC;oBACpD,EAAE,GAAG,0BAA0B,CAAC,SAAS,CAAC,cAAc,EAAE;wBACzD,eAAe,EAAE,QAAQ,CAAC,MAAM;qBAChC,CAAC,CAAC;oBACH,MAAM,CAAC,KAAK,CACX,EAAE,CAAC,OAAO,CAAC,QAAQ,EACnB,QAAQ,CAAC,cAAc,EACvB,8BAA8B,CAC9B,CAAC;gBACH,CAAC,CAAC,CAAC;YACJ,CAAC,CAAC,CAAC;QACJ,CAAC,CAAC,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,4CAA4C,EAAE,GAAG,EAAE;QAC3D,UAAU,CAAC,GAAG,EAAE;YACf,cAAc,CAAC,GAAG,CAAC,8BAA8B,EAAE,8BAA8B,CAAC,CAAC,CAAC,mCAAmC;QACxH,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,oCAAoC,EAAE,GAAG,EAAE;YAC7C,EAAE,GAAG,0BAA0B,CAC9B,SAAS,CAAC,cAAc,EACxB,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,uCAAuC,CAAC,EAAE,IAAI,EAAE,EACxE,KAAK,CAAC,wBAAwB,CAC9B,CAAC;YACF,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,OAAO,CAAC,oBAAoB,EAAE,KAAK,EAAE,gCAAgC,CAAC,CAAC;QACxF,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,qCAAqC,EAAE,GAAG,EAAE;YAC9C,EAAE,GAAG,0BAA0B,CAC9B,SAAS,CAAC,cAAc,EACxB,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,uCAAuC,CAAC,EAAE,KAAK,EAAE,EACzE,KAAK,CAAC,wBAAwB,CAC9B,CAAC;YACF,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,OAAO,CAAC,oBAAoB,EAAE,IAAI,EAAE,gCAAgC,CAAC,CAAC;QACvF,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,yCAAyC,EAAE,GAAG,EAAE;YAClD,EAAE,GAAG,0BAA0B,CAC9B,SAAS,CAAC,cAAc,EACxB;gBACC,aAAa,EAAE,IAAI;gBACnB,CAAC,uCAAuC,CAAC,EAAE,SAAS;aACpD,EACD,KAAK,CAAC,wBAAwB,CAC9B,CAAC;YACF,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,OAAO,CAAC,oBAAoB,EAAE,IAAI,EAAE,gCAAgC,CAAC,CAAC;QACvF,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,6EAA6E,EAAE,GAAG,EAAE;YACtF,cAAc,CAAC,GAAG,CAAC,WAAW,EAAE,KAAK,CAAC,CAAC,CAAC,gBAAgB;YACxD,EAAE,GAAG,0BAA0B,CAC9B,SAAS,CAAC,cAAc,EACxB,EAAE,CAAC,uCAAuC,CAAC,EAAE,SAAS,EAAE,EACxD,KAAK,CAAC,wBAAwB,CAC9B,CAAC;YACF,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,OAAO,CAAC,oBAAoB,EAAE,IAAI,EAAE,gCAAgC,CAAC,CAAC;QACvF,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,qCAAqC,EAAE,GAAG,EAAE;YAC9C,MAAM,oCAAoC,GAAG,wBAAwB,CAAC;YACtE,EAAE,GAAG,0BAA0B,CAC9B,SAAS,CAAC,cAAc,EACxB,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,oCAAoC,CAAC,EAAE,KAAK,EAAE,EACtE,KAAK,CAAC,wBAAwB,CAC9B,CAAC;YACF,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,OAAO,CAAC,oBAAoB,EAAE,IAAI,EAAE,gCAAgC,CAAC,CAAC;QACvF,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,2CAA2C,EAAE,GAAG,EAAE;YACpD,cAAc,CAAC,GAAG,CAAC,+BAA+B,EAAE,IAAI,CAAC,CAAC;YAC1D,EAAE,GAAG,0BAA0B,CAC9B,SAAS,CAAC,cAAc,EACxB,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,uCAAuC,CAAC,EAAE,IAAI,EAAE,EACxE,KAAK,CAAC,wBAAwB,CAC9B,CAAC;YACF,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,OAAO,CAAC,oBAAoB,EAAE,IAAI,EAAE,gCAAgC,CAAC,CAAC;QACvF,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,4CAA4C,EAAE,GAAG,EAAE;YACrD,cAAc,CAAC,GAAG,CAAC,+BAA+B,EAAE,KAAK,CAAC,CAAC;YAC3D,EAAE,GAAG,0BAA0B,CAC9B,SAAS,CAAC,cAAc,EACxB,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,uCAAuC,CAAC,EAAE,KAAK,EAAE,EACzE,KAAK,CAAC,wBAAwB,CAC9B,CAAC;YACF,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,OAAO,CAAC,oBAAoB,EAAE,KAAK,EAAE,gCAAgC,CAAC,CAAC;QACxF,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 { SinonFakeTimers, useFakeTimers } from \"sinon\";\nimport { ICriticalContainerError } from \"@fluidframework/container-definitions\";\nimport { IErrorBase } from \"@fluidframework/core-interfaces\";\nimport {\n\tIGarbageCollectionData,\n\tIGarbageCollectionDetailsBase,\n} from \"@fluidframework/runtime-definitions\";\nimport {\n\tMockLogger,\n\tMonitoringContext,\n\tmixinMonitoringContext,\n\tcreateChildLogger,\n} from \"@fluidframework/telemetry-utils\";\nimport { Timer } from \"@fluidframework/core-utils\";\nimport {\n\tGarbageCollector,\n\tGCNodeType,\n\tGCSummaryStateTracker,\n\tIGarbageCollectionRuntime,\n\tIGarbageCollectionState,\n\tIGarbageCollector,\n\tIGarbageCollectorConfigs,\n\tIGarbageCollectorCreateParams,\n\tIGCMetadata,\n\tIGCMetadata_Deprecated,\n\tIGCRuntimeOptions,\n\tdefaultSessionExpiryDurationMs,\n\toneDayMs,\n\trunGCKey,\n\trunSweepKey,\n\tdefaultInactiveTimeoutMs,\n\tdefaultSweepGracePeriodMs,\n\tgcTestModeKey,\n\tnextGCVersion,\n\tstableGCVersion,\n\tgcVersionUpgradeToV4Key,\n\tgcGenerationOptionName,\n\tthrowOnTombstoneLoadOverrideKey,\n\tgcDisableDataStoreSweepOptionName,\n\tgcDisableThrowOnTombstoneLoadOptionName,\n\tGCVersion,\n\trunSessionExpiryKey,\n\tdisableDatastoreSweepKey,\n} from \"../../gc/index.js\";\nimport { ContainerRuntimeGCMessage } from \"../../messageTypes.js\";\nimport { IContainerRuntimeMetadata } from \"../../summary/index.js\";\nimport { pkgVersion } from \"../../packageVersion.js\";\nimport { createTestConfigProvider } from \"./gcUnitTestHelpers.js\";\n\ntype GcWithPrivates = IGarbageCollector & {\n\treadonly configs: IGarbageCollectorConfigs;\n\treadonly summaryStateTracker: Omit<GCSummaryStateTracker, \"latestSummaryGCVersion\"> & {\n\t\tlatestSummaryGCVersion: GCVersion;\n\t};\n\treadonly sessionExpiryTimer: Omit<Timer, \"defaultTimeout\"> & { defaultTimeout: number };\n};\n\ndescribe(\"Garbage Collection configurations\", () => {\n\tconst testPkgPath = [\"testPkg\"];\n\tconst configProvider = createTestConfigProvider();\n\n\tlet mockLogger: MockLogger;\n\tlet mc: MonitoringContext<MockLogger>;\n\tlet clock: SinonFakeTimers;\n\t// The default GC data returned by `getGCData` on which GC is run. Update this to update the referenced graph.\n\tlet defaultGCData: IGarbageCollectionData = { gcNodes: {} };\n\n\tconst customSessionExpiryDurationMs = defaultSessionExpiryDurationMs + 1;\n\tconst testOverrideInactiveTimeoutKey = \"Fluid.GarbageCollection.TestOverride.InactiveTimeoutMs\";\n\tconst testOverrideTombstoneTimeoutKey =\n\t\t\"Fluid.GarbageCollection.TestOverride.TombstoneTimeoutMs\";\n\tconst testOverrideSessionExpiryMsKey = \"Fluid.GarbageCollection.TestOverride.SessionExpiryMs\";\n\n\tlet gc: GcWithPrivates | undefined;\n\n\tconst createGcWithPrivateMembers = (\n\t\tgcMetadata?: IGCMetadata,\n\t\tgcOptions?: IGCRuntimeOptions,\n\t\tisSummarizerClient?: boolean,\n\t): GcWithPrivates => {\n\t\tconst metadata: IContainerRuntimeMetadata | undefined = gcMetadata && {\n\t\t\tsummaryFormatVersion: 1,\n\t\t\tmessage: undefined,\n\t\t\t...gcMetadata,\n\t\t};\n\t\treturn createGarbageCollector(\n\t\t\t{ metadata, gcOptions },\n\t\t\tundefined /* gcBlobsMap */,\n\t\t\tundefined /* closeFn */,\n\t\t\tisSummarizerClient,\n\t\t) as GcWithPrivates;\n\t};\n\n\tfunction createGarbageCollector(\n\t\tcreateParams: Partial<IGarbageCollectorCreateParams> = {},\n\t\tgcBlobsMap: Map<\n\t\t\tstring,\n\t\t\tIGarbageCollectionState | IGarbageCollectionDetailsBase | string[]\n\t\t> = new Map(),\n\t\tcloseFn: (error?: ICriticalContainerError) => void = () => {},\n\t\tisSummarizerClient: boolean = true,\n\t) {\n\t\tconst getNodeType = (nodePath: string) => {\n\t\t\tif (nodePath.split(\"/\").length !== 2) {\n\t\t\t\treturn GCNodeType.Other;\n\t\t\t}\n\t\t\treturn GCNodeType.DataStore;\n\t\t};\n\n\t\t// The runtime to be passed to the garbage collector.\n\t\tconst gcRuntime: IGarbageCollectionRuntime = {\n\t\t\tupdateStateBeforeGC: async () => {},\n\t\t\tgetGCData: async (fullGC?: boolean) => defaultGCData,\n\t\t\tupdateUsedRoutes: (usedRoutes: string[]) => {\n\t\t\t\treturn { totalNodeCount: 0, unusedNodeCount: 0 };\n\t\t\t},\n\t\t\tupdateUnusedRoutes: (unusedRoutes: string[]) => {},\n\t\t\tdeleteSweepReadyNodes: (sweepReadyRoutes: string[]): string[] => {\n\t\t\t\treturn [];\n\t\t\t},\n\t\t\tupdateTombstonedRoutes: (tombstoneRoutes: string[]) => {},\n\t\t\tgetNodeType,\n\t\t\tgetCurrentReferenceTimestampMs: () => Date.now(),\n\t\t\tcloseFn,\n\t\t};\n\n\t\treturn GarbageCollector.create({\n\t\t\t...createParams,\n\t\t\truntime: gcRuntime,\n\t\t\tgcOptions: createParams.gcOptions ?? {},\n\t\t\tbaseSnapshot: createParams.baseSnapshot,\n\t\t\tbaseLogger: createChildLogger({ logger: mc.logger }),\n\t\t\texisting: createParams.metadata !== undefined /* existing */,\n\t\t\tmetadata: createParams.metadata,\n\t\t\tcreateContainerMetadata: {\n\t\t\t\tcreateContainerRuntimeVersion: pkgVersion,\n\t\t\t\tcreateContainerTimestamp: Date.now(),\n\t\t\t},\n\t\t\tisSummarizerClient,\n\t\t\treadAndParseBlob: async <T>(id: string) => gcBlobsMap.get(id) as T,\n\t\t\tgetNodePackagePath: async (nodeId: string) => testPkgPath,\n\t\t\tgetLastSummaryTimestampMs: () => Date.now(),\n\t\t\tsubmitMessage: (message: ContainerRuntimeGCMessage) => {},\n\t\t});\n\t}\n\n\tbefore(() => {\n\t\tclock = useFakeTimers();\n\t});\n\n\tbeforeEach(() => {\n\t\tgc = undefined;\n\t\tmockLogger = new MockLogger();\n\t\t// To ensure inactive timeout is less than tombstone timeout.\n\t\tconfigProvider.set(testOverrideInactiveTimeoutKey, 1);\n\t\tmc = mixinMonitoringContext(mockLogger, configProvider);\n\t});\n\n\tafterEach(() => {\n\t\tclock.reset();\n\t\tconfigProvider.clear();\n\t\tdefaultGCData = { gcNodes: {} };\n\t\tgc?.dispose();\n\t});\n\n\tafter(() => {\n\t\tclock.restore();\n\t});\n\n\tdescribe(\"Existing container\", () => {\n\t\tit(\"No metadata\", () => {\n\t\t\tgc = createGcWithPrivateMembers({});\n\t\t\tassert(!gc.configs.gcEnabled, \"gcEnabled incorrect\");\n\t\t\tassert(!gc.configs.shouldRunGC, \"shouldRunGC incorrect\");\n\t\t\tassert(gc.configs.sweepEnabled, \"sweepEnabled incorrect\");\n\t\t\tassert.equal(gc.configs.shouldRunSweep, \"NO\", \"shouldRunSweep incorrect\");\n\t\t\tassert(\n\t\t\t\tgc.configs.sessionExpiryTimeoutMs === undefined,\n\t\t\t\t\"sessionExpiryTimeoutMs incorrect\",\n\t\t\t);\n\t\t\tassert(gc.configs.tombstoneTimeoutMs === undefined, \"tombstoneTimeoutMs incorrect\");\n\t\t\tassert.equal(\n\t\t\t\tgc.summaryStateTracker.latestSummaryGCVersion,\n\t\t\t\t0,\n\t\t\t\t\"latestSummaryGCVersion incorrect\",\n\t\t\t);\n\t\t});\n\t\tit(\"gcFeature 0\", () => {\n\t\t\tgc = createGcWithPrivateMembers({ gcFeature: 0 });\n\t\t\tassert(!gc.configs.gcEnabled, \"gcEnabled incorrect\");\n\t\t\tassert.equal(\n\t\t\t\tgc.summaryStateTracker.latestSummaryGCVersion,\n\t\t\t\t0,\n\t\t\t\t\"latestSummaryGCVersion incorrect\",\n\t\t\t);\n\t\t});\n\t\tit(\"gcFeature 0, Sweep enabled via gcGeneration\", () => {\n\t\t\tgc = createGcWithPrivateMembers(\n\t\t\t\t{ gcFeature: 0, gcFeatureMatrix: { gcGeneration: 0 } },\n\t\t\t\t{ [gcGenerationOptionName]: 0 },\n\t\t\t);\n\t\t\tassert(!gc.configs.gcEnabled, \"gcEnabled incorrect\");\n\t\t\tassert(gc.configs.sweepEnabled, \"sweepEnabled incorrect\");\n\t\t\tassert.equal(\n\t\t\t\tgc.summaryStateTracker.latestSummaryGCVersion,\n\t\t\t\t0,\n\t\t\t\t\"latestSummaryGCVersion incorrect\",\n\t\t\t);\n\t\t});\n\t\tit(\"gcFeature 1\", () => {\n\t\t\tgc = createGcWithPrivateMembers({ gcFeature: 1 });\n\t\t\tassert(gc.configs.gcEnabled, \"gcEnabled incorrect\");\n\t\t\tassert.equal(\n\t\t\t\tgc.summaryStateTracker.latestSummaryGCVersion,\n\t\t\t\t1,\n\t\t\t\t\"latestSummaryGCVersion incorrect\",\n\t\t\t);\n\t\t});\n\t\tit(\"sweepEnabled value ignored\", () => {\n\t\t\tgc = createGcWithPrivateMembers(\n\t\t\t\t{ sweepEnabled: true },\n\t\t\t\t{ [gcGenerationOptionName]: 1 }, // No persisted value, so sweep should not be allowed\n\t\t\t);\n\t\t\tassert(!gc.configs.sweepEnabled, \"sweepEnabled incorrect\");\n\t\t});\n\t\tit(\"sessionExpiryTimeoutMs set (tombstoneTimeoutMs unset)\", () => {\n\t\t\tgc = createGcWithPrivateMembers({\n\t\t\t\tsessionExpiryTimeoutMs: customSessionExpiryDurationMs,\n\t\t\t});\n\t\t\tassert.equal(\n\t\t\t\tgc.configs.sessionExpiryTimeoutMs,\n\t\t\t\tcustomSessionExpiryDurationMs,\n\t\t\t\t\"sessionExpiryTimeoutMs incorrect\",\n\t\t\t);\n\t\t\tassert.equal(\n\t\t\t\tgc.configs.tombstoneTimeoutMs,\n\t\t\t\tcustomSessionExpiryDurationMs + 6 * oneDayMs,\n\t\t\t\t\"tombstoneTimeoutMs incorrect\",\n\t\t\t);\n\t\t});\n\t\tit(\"tombstoneTimeoutMs set\", () => {\n\t\t\tgc = createGcWithPrivateMembers({ tombstoneTimeoutMs: 123 });\n\t\t\tassert.equal(gc.configs.tombstoneTimeoutMs, 123, \"tombstoneTimeoutMs incorrect\");\n\t\t});\n\t\tit(\"Metadata Roundtrip\", () => {\n\t\t\tconst inputMetadata: IGCMetadata = {\n\t\t\t\tsweepEnabled: true, // ignored\n\t\t\t\tgcFeature: 1,\n\t\t\t\tsessionExpiryTimeoutMs: customSessionExpiryDurationMs,\n\t\t\t\ttombstoneTimeoutMs: 123,\n\t\t\t\tgcFeatureMatrix: { gcGeneration: 1 },\n\t\t\t};\n\t\t\tgc = createGcWithPrivateMembers(inputMetadata, {\n\t\t\t\t[gcGenerationOptionName]: 2, // 2 should not replace already-persisted value of 1\n\t\t\t});\n\t\t\tconst outputMetadata = gc.getMetadata();\n\t\t\tconst expectedOutputMetadata: IGCMetadata = {\n\t\t\t\t...inputMetadata,\n\t\t\t\tsweepEnabled: false, // Hardcoded, not used\n\t\t\t\tgcFeature: stableGCVersion,\n\t\t\t};\n\t\t\tassert.deepEqual(\n\t\t\t\toutputMetadata,\n\t\t\t\texpectedOutputMetadata,\n\t\t\t\t\"getMetadata returned different metadata than loaded from\",\n\t\t\t);\n\t\t});\n\t\tit(\"Metadata Roundtrip - old file with tombstoneGeneration\", () => {\n\t\t\tconst inputMetadata: IGCMetadata = {\n\t\t\t\tsweepEnabled: true, // ignored\n\t\t\t\tgcFeature: 1,\n\t\t\t\tsessionExpiryTimeoutMs: customSessionExpiryDurationMs,\n\t\t\t\ttombstoneTimeoutMs: 123,\n\t\t\t\tgcFeatureMatrix: { tombstoneGeneration: 1 }, // legacy file before gcGeneration\n\t\t\t};\n\t\t\tgc = createGcWithPrivateMembers(inputMetadata, {\n\t\t\t\t[gcGenerationOptionName]: 2, // Will not be persisted - legacy file will only ever be stamped with tombstoneGeneration\n\t\t\t});\n\t\t\tconst outputMetadata = gc.getMetadata();\n\t\t\tconst expectedOutputMetadata: IGCMetadata = {\n\t\t\t\t...inputMetadata,\n\t\t\t\tsweepEnabled: false, // Hardcoded, not used\n\t\t\t\tgcFeature: stableGCVersion,\n\t\t\t};\n\t\t\tassert.deepEqual(\n\t\t\t\toutputMetadata,\n\t\t\t\texpectedOutputMetadata,\n\t\t\t\t\"getMetadata returned different metadata than loaded from\",\n\t\t\t);\n\t\t});\n\t\tit(\"Metadata Roundtrip transition to gcGeneration from tombstoneGeneration\", () => {\n\t\t\tconst inputMetadata: IGCMetadata = {\n\t\t\t\tsweepEnabled: true, // ignored\n\t\t\t\tgcFeature: 1,\n\t\t\t\tsessionExpiryTimeoutMs: customSessionExpiryDurationMs,\n\t\t\t\ttombstoneTimeoutMs: 123,\n\t\t\t\tgcFeatureMatrix: { gcGeneration: 1 },\n\t\t\t};\n\t\t\t// An app may write both Generation options to ease the transition. Only gcGeneration will be persisted\n\t\t\t// (and previous to the change introducing gcGeneration, only tombstoneGeneration would have been persisted).\n\t\t\tgc = createGcWithPrivateMembers(inputMetadata, {\n\t\t\t\t[gcGenerationOptionName]: 1,\n\t\t\t\tgcTombstoneGeneration: 1, // Legacy - will not be persisted but is ok to pass in\n\t\t\t});\n\t\t\tconst outputMetadata = gc.getMetadata();\n\t\t\tconst expectedOutputMetadata: IGCMetadata = {\n\t\t\t\t...inputMetadata,\n\t\t\t\tsweepEnabled: false, // Hardcoded, not used\n\t\t\t\tgcFeature: stableGCVersion,\n\t\t\t};\n\t\t\tassert.deepEqual(\n\t\t\t\toutputMetadata,\n\t\t\t\texpectedOutputMetadata,\n\t\t\t\t\"getMetadata returned different metadata than loaded from\",\n\t\t\t);\n\t\t});\n\t\tit(\"Metadata Roundtrip with GC version upgrade to v4 enabled\", () => {\n\t\t\tconfigProvider.set(gcVersionUpgradeToV4Key, true);\n\t\t\tconst inputMetadata: IGCMetadata = {\n\t\t\t\tsweepEnabled: true, // ignored\n\t\t\t\tgcFeature: 1,\n\t\t\t\tsessionExpiryTimeoutMs: customSessionExpiryDurationMs,\n\t\t\t\ttombstoneTimeoutMs: 123,\n\t\t\t\tgcFeatureMatrix: { gcGeneration: 1 },\n\t\t\t};\n\t\t\tgc = createGcWithPrivateMembers(inputMetadata);\n\t\t\tconst outputMetadata = gc.getMetadata();\n\t\t\tconst expectedOutputMetadata: IGCMetadata = {\n\t\t\t\t...inputMetadata,\n\t\t\t\tsweepEnabled: false, // Hardcoded, not used\n\t\t\t\tgcFeature: nextGCVersion,\n\t\t\t};\n\t\t\tassert.deepEqual(\n\t\t\t\toutputMetadata,\n\t\t\t\texpectedOutputMetadata,\n\t\t\t\t\"getMetadata returned different metadata than loaded from\",\n\t\t\t);\n\t\t});\n\t\tit(\"Metadata Roundtrip with GC version upgrade to v4 disabled\", () => {\n\t\t\tconfigProvider.set(gcVersionUpgradeToV4Key, false);\n\t\t\tconst inputMetadata: IGCMetadata = {\n\t\t\t\tsweepEnabled: true, // ignored\n\t\t\t\tgcFeature: 1,\n\t\t\t\tsessionExpiryTimeoutMs: customSessionExpiryDurationMs,\n\t\t\t\ttombstoneTimeoutMs: 123,\n\t\t\t\tgcFeatureMatrix: { gcGeneration: 1 },\n\t\t\t};\n\t\t\tgc = createGcWithPrivateMembers(inputMetadata);\n\t\t\tconst outputMetadata = gc.getMetadata();\n\t\t\tconst expectedOutputMetadata: IGCMetadata = {\n\t\t\t\t...inputMetadata,\n\t\t\t\tsweepEnabled: false, // Hardcoded, not used\n\t\t\t\tgcFeature: stableGCVersion,\n\t\t\t};\n\t\t\tassert.deepEqual(\n\t\t\t\toutputMetadata,\n\t\t\t\texpectedOutputMetadata,\n\t\t\t\t\"getMetadata returned different metadata than loaded from\",\n\t\t\t);\n\t\t});\n\t});\n\n\tdescribe(\"New Container\", () => {\n\t\tit(\"No options\", () => {\n\t\t\tgc = createGcWithPrivateMembers(undefined /* metadata */, {});\n\t\t\tassert(gc.configs.gcEnabled, \"gcEnabled incorrect\");\n\t\t\tassert(gc.configs.shouldRunGC, \"shouldRunGC incorrect\");\n\t\t\tassert(gc.configs.sweepEnabled, \"sweepEnabled incorrect\"); // Sweep is always allowed for a new container\n\t\t\tassert.equal(gc.configs.shouldRunSweep, \"NO\", \"shouldRunSweep incorrect\");\n\t\t\tassert(\n\t\t\t\tgc.configs.sessionExpiryTimeoutMs !== undefined,\n\t\t\t\t\"sessionExpiryTimeoutMs incorrect\",\n\t\t\t);\n\t\t\tassert(gc.configs.tombstoneTimeoutMs !== undefined, \"tombstoneTimeoutMs incorrect\");\n\t\t\tassert.equal(\n\t\t\t\tgc.summaryStateTracker.latestSummaryGCVersion,\n\t\t\t\tstableGCVersion,\n\t\t\t\t\"latestSummaryGCVersion incorrect\",\n\t\t\t);\n\t\t});\n\t\tit(\"gcAllowed true\", () => {\n\t\t\tgc = createGcWithPrivateMembers(undefined /* metadata */, { gcAllowed: true });\n\t\t\tassert(gc.configs.gcEnabled, \"gcEnabled incorrect\");\n\t\t});\n\t\tit(\"gcAllowed false\", () => {\n\t\t\tgc = createGcWithPrivateMembers(undefined /* metadata */, { gcAllowed: false });\n\t\t\tassert(!gc.configs.gcEnabled, \"gcEnabled incorrect\");\n\t\t});\n\t\tit(\"Sweep enabled via gcGeneration, gcAllowed true\", () => {\n\t\t\tgc = createGcWithPrivateMembers(undefined /* metadata */, {\n\t\t\t\tgcAllowed: true,\n\t\t\t\t[gcGenerationOptionName]: 1,\n\t\t\t});\n\t\t\tassert(gc.configs.gcEnabled, \"gcEnabled incorrect\");\n\t\t\tassert(gc.configs.sweepEnabled, \"sweepEnabled incorrect\");\n\t\t\tassert(gc.configs.tombstoneTimeoutMs !== undefined, \"tombstoneTimeoutMs incorrect\");\n\t\t\tassert(\n\t\t\t\tgc.configs.sessionExpiryTimeoutMs !== undefined,\n\t\t\t\t\"sessionExpiryTimeoutMs incorrect\",\n\t\t\t);\n\t\t});\n\t\tit(\"Sweep enabled via gcGeneration, gcAllowed true, sessionExpiry off\", () => {\n\t\t\tconfigProvider.set(runSessionExpiryKey, false);\n\t\t\tgc = createGcWithPrivateMembers(undefined /* metadata */, {\n\t\t\t\tgcAllowed: true,\n\t\t\t\t[gcGenerationOptionName]: 1,\n\t\t\t});\n\t\t\tassert(gc.configs.gcEnabled, \"gcEnabled incorrect\");\n\t\t\tassert(gc.configs.sweepEnabled, \"sweepEnabled incorrect\");\n\t\t\tassert(\n\t\t\t\tgc.configs.sessionExpiryTimeoutMs === undefined,\n\t\t\t\t\"sessionExpiryTimeoutMs incorrect\",\n\t\t\t);\n\t\t\tassert(gc.configs.tombstoneTimeoutMs === undefined, \"tombstoneTimeoutMs incorrect\");\n\t\t});\n\t\tit(\"TestOverride.TombstoneTimeoutMs set, sessionExpiry on\", () => {\n\t\t\tconfigProvider.set(testOverrideTombstoneTimeoutKey, 123);\n\t\t\tgc = createGcWithPrivateMembers(undefined /* metadata */, {});\n\t\t\tassert(gc.configs.sweepEnabled, \"sweepEnabled incorrect\");\n\t\t\tassert(\n\t\t\t\tgc.configs.sessionExpiryTimeoutMs === defaultSessionExpiryDurationMs,\n\t\t\t\t\"sessionExpiryTimeoutMs incorrect\",\n\t\t\t);\n\t\t\tassert(gc.configs.tombstoneTimeoutMs === 123, \"tombstoneTimeoutMs incorrect\");\n\t\t});\n\t\tit(\"TestOverride.TombstoneTimeoutMs set, sessionExpiry off\", () => {\n\t\t\tconfigProvider.set(testOverrideTombstoneTimeoutKey, 123);\n\t\t\tconfigProvider.set(runSessionExpiryKey, false);\n\t\t\tgc = createGcWithPrivateMembers(undefined /* metadata */, {});\n\t\t\tassert(gc.configs.sweepEnabled, \"sweepEnabled incorrect\");\n\t\t\tassert(\n\t\t\t\tgc.configs.sessionExpiryTimeoutMs === undefined,\n\t\t\t\t\"sessionExpiryTimeoutMs incorrect\",\n\t\t\t);\n\t\t\tassert(gc.configs.tombstoneTimeoutMs === 123, \"tombstoneTimeoutMs incorrect\");\n\t\t});\n\t\tit(\"Metadata Roundtrip\", () => {\n\t\t\tconst expectedMetadata: IGCMetadata = {\n\t\t\t\tsweepEnabled: false, // hardcoded, not used\n\t\t\t\tgcFeature: stableGCVersion,\n\t\t\t\tsessionExpiryTimeoutMs: defaultSessionExpiryDurationMs,\n\t\t\t\ttombstoneTimeoutMs: defaultSessionExpiryDurationMs + 6 * oneDayMs,\n\t\t\t\tgcFeatureMatrix: { gcGeneration: 2 },\n\t\t\t};\n\t\t\tgc = createGcWithPrivateMembers(undefined /* metadata */, {\n\t\t\t\t[gcGenerationOptionName]: 2,\n\t\t\t});\n\t\t\tconst outputMetadata = gc.getMetadata();\n\t\t\tassert.deepEqual(\n\t\t\t\toutputMetadata,\n\t\t\t\texpectedMetadata,\n\t\t\t\t\"getMetadata returned different metadata than expected\",\n\t\t\t);\n\t\t});\n\t\tit(\"Metadata Roundtrip with GC version upgrade to v4 enabled\", () => {\n\t\t\tconfigProvider.set(gcVersionUpgradeToV4Key, true);\n\t\t\tconst expectedMetadata: IGCMetadata = {\n\t\t\t\tsweepEnabled: false, // hardcoded, not used\n\t\t\t\tgcFeature: nextGCVersion,\n\t\t\t\tsessionExpiryTimeoutMs: defaultSessionExpiryDurationMs,\n\t\t\t\ttombstoneTimeoutMs: defaultSessionExpiryDurationMs + 6 * oneDayMs,\n\t\t\t\tgcFeatureMatrix: undefined,\n\t\t\t};\n\t\t\tgc = createGcWithPrivateMembers(undefined /* metadata */, {});\n\t\t\tconst outputMetadata = gc.getMetadata();\n\t\t\tassert.deepEqual(\n\t\t\t\toutputMetadata,\n\t\t\t\texpectedMetadata,\n\t\t\t\t\"getMetadata returned different metadata than expected\",\n\t\t\t);\n\t\t});\n\t\tit(\"Metadata Roundtrip transition to gcGeneration from tombstoneGeneration\", () => {\n\t\t\tconst expectedMetadata: IGCMetadata = {\n\t\t\t\tsweepEnabled: false, // hardcoded, not used\n\t\t\t\tgcFeature: stableGCVersion,\n\t\t\t\tsessionExpiryTimeoutMs: defaultSessionExpiryDurationMs,\n\t\t\t\ttombstoneTimeoutMs: defaultSessionExpiryDurationMs + 6 * oneDayMs,\n\t\t\t\tgcFeatureMatrix: {\n\t\t\t\t\tgcGeneration: 2,\n\t\t\t\t\t// tombstoneGeneration will not be persisted\n\t\t\t\t},\n\t\t\t};\n\t\t\t// An app may write both Generation options to ease the transition. Only gcGeneration will be persisted\n\t\t\t// (and previous to the change introducing gcGeneration, only tombstoneGeneration would have been persisted).\n\t\t\tgc = createGcWithPrivateMembers(undefined /* metadata */, {\n\t\t\t\t[gcGenerationOptionName]: 2,\n\t\t\t\tgcTombstoneGeneration: 2, // Legacy - will not be persisted but is ok to pass in\n\t\t\t});\n\t\t\tconst outputMetadata = gc.getMetadata();\n\t\t\tassert.deepEqual(\n\t\t\t\toutputMetadata,\n\t\t\t\texpectedMetadata,\n\t\t\t\t\"getMetadata returned different metadata than expected\",\n\t\t\t);\n\t\t});\n\t});\n\n\tdescribe(\"Session Expiry and Tombstone Timeout\", () => {\n\t\tbeforeEach(() => {\n\t\t\tconfigProvider.set(\"Fluid.GarbageCollection.TestOverride.InactiveTimeoutMs\", 1); // To ensure it's less than tombstone timeout\n\t\t});\n\n\t\t// Config sources for Session Expiry:\n\t\t// 1. defaultSessionExpiryDurationMs in code\n\t\t// 2. IGCRuntimeOptions.sessionExpiryTimeoutMs\n\t\t// 3. IGCMetadata.sessionExpiryTimeoutMs\n\t\t// 4. \"Fluid.GarbageCollection.TestOverride.SessionExpiryMs\" setting\n\t\t// Config sources for Tombstone Timeout:\n\t\t// 1. IGCMetadata.tombstoneTimeoutMs\n\t\t// 2. IGCMetadata_Deprecated.sweepTimeoutMs (backfill from before two-stage sweep)\n\t\t// 3. Computed from Session Expiry, fixed upper bound for Snapshot Expiry and a fixed buffer (on create, or to backfill existing)\n\t\t// 4. \"Fluid.GarbageCollection.TestOverride.TombstoneTimeoutMs\" setting (only applicable on create)\n\n\t\tit(\"defaultSessionExpiryDurationMs\", () => {\n\t\t\tgc = createGcWithPrivateMembers();\n\t\t\tassert.equal(\n\t\t\t\tgc.configs.sessionExpiryTimeoutMs,\n\t\t\t\tdefaultSessionExpiryDurationMs,\n\t\t\t\t\"sessionExpiryTimeoutMs incorrect\",\n\t\t\t);\n\t\t\tassert.equal(\n\t\t\t\tgc.sessionExpiryTimer.defaultTimeout,\n\t\t\t\tdefaultSessionExpiryDurationMs,\n\t\t\t\t\"sessionExpiryTimer incorrect\",\n\t\t\t);\n\t\t\tassert.equal(\n\t\t\t\tgc.configs.tombstoneTimeoutMs,\n\t\t\t\tdefaultSessionExpiryDurationMs + 6 * oneDayMs,\n\t\t\t\t\"tombstoneTimeoutMs incorrect\",\n\t\t\t);\n\t\t});\n\t\tit(\"defaultSessionExpiryDurationMs, TestOverride.TombstoneTimeoutMs set\", () => {\n\t\t\tconfigProvider.set(testOverrideTombstoneTimeoutKey, 7890);\n\t\t\tgc = createGcWithPrivateMembers();\n\t\t\tassert.equal(\n\t\t\t\tgc.configs.sessionExpiryTimeoutMs,\n\t\t\t\tdefaultSessionExpiryDurationMs,\n\t\t\t\t\"sessionExpiryTimeoutMs incorrect\",\n\t\t\t);\n\t\t\tassert.equal(\n\t\t\t\tgc.sessionExpiryTimer.defaultTimeout,\n\t\t\t\tdefaultSessionExpiryDurationMs,\n\t\t\t\t\"sessionExpiryTimer incorrect\",\n\t\t\t);\n\t\t\tassert.equal(gc.configs.tombstoneTimeoutMs, 7890, \"tombstoneTimeoutMs incorrect\");\n\t\t});\n\t\tit(\"gcAllowed off, session expiry off\", () => {\n\t\t\tgc = gc = createGcWithPrivateMembers(undefined /* metadata */, {\n\t\t\t\tgcAllowed: false,\n\t\t\t});\n\t\t\tassert.equal(\n\t\t\t\tgc.configs.sessionExpiryTimeoutMs,\n\t\t\t\tundefined,\n\t\t\t\t\"sessionExpiryTimeoutMs incorrect\",\n\t\t\t);\n\t\t\tassert.equal(gc.sessionExpiryTimer, undefined, \"sessionExpiryTimer incorrect\");\n\t\t\tassert.equal(gc.configs.tombstoneTimeoutMs, undefined, \"tombstoneTimeoutMs incorrect\");\n\t\t});\n\t\tit(\"IGCRuntimeOptions.sessionExpiryTimeoutMs\", () => {\n\t\t\tgc = createGcWithPrivateMembers(undefined /* metadata */, {\n\t\t\t\tsessionExpiryTimeoutMs: 123,\n\t\t\t});\n\t\t\tassert.equal(\n\t\t\t\tgc.configs.sessionExpiryTimeoutMs,\n\t\t\t\t123,\n\t\t\t\t\"sessionExpiryTimeoutMs incorrect\",\n\t\t\t);\n\t\t\tassert.equal(gc.sessionExpiryTimer.defaultTimeout, 123, \"sessionExpiryTimer incorrect\");\n\t\t\tassert.equal(\n\t\t\t\tgc.configs.tombstoneTimeoutMs,\n\t\t\t\t123 + 6 * oneDayMs,\n\t\t\t\t\"tombstoneTimeoutMs incorrect\",\n\t\t\t);\n\t\t});\n\t\tit(\"IGCMetadata.sessionExpiryTimeoutMs, backfill tombstoneTimeoutMs\", () => {\n\t\t\tconfigProvider.set(testOverrideTombstoneTimeoutKey, 1337); // Should be ignored\n\t\t\tgc = createGcWithPrivateMembers({ sessionExpiryTimeoutMs: 456 } /* metadata */);\n\t\t\tassert.equal(\n\t\t\t\tgc.configs.sessionExpiryTimeoutMs,\n\t\t\t\t456,\n\t\t\t\t\"sessionExpiryTimeoutMs incorrect\",\n\t\t\t);\n\t\t\tassert.equal(gc.sessionExpiryTimer.defaultTimeout, 456, \"sessionExpiryTimer incorrect\");\n\t\t\tassert.equal(\n\t\t\t\tgc.configs.tombstoneTimeoutMs,\n\t\t\t\t456 + 6 * oneDayMs,\n\t\t\t\t\"tombstoneTimeoutMs incorrect\",\n\t\t\t);\n\t\t});\n\t\tit(\"IGCMetadata.sessionExpiryTimeoutMs and IGCMetadata.tombstoneTimeoutMs\", () => {\n\t\t\tconfigProvider.set(testOverrideTombstoneTimeoutKey, 1337); // Should be ignored\n\t\t\tgc = createGcWithPrivateMembers(\n\t\t\t\t{ sessionExpiryTimeoutMs: 456, tombstoneTimeoutMs: 789 } /* metadata */,\n\t\t\t);\n\t\t\tassert.equal(\n\t\t\t\tgc.configs.sessionExpiryTimeoutMs,\n\t\t\t\t456,\n\t\t\t\t\"sessionExpiryTimeoutMs incorrect\",\n\t\t\t);\n\t\t\tassert.equal(gc.sessionExpiryTimer.defaultTimeout, 456, \"sessionExpiryTimer incorrect\");\n\t\t\tassert.equal(gc.configs.tombstoneTimeoutMs, 789, \"tombstoneTimeoutMs incorrect\");\n\t\t});\n\t\tit(\"IGCMetadata.tombstoneTimeoutMs only\", () => {\n\t\t\tconfigProvider.set(testOverrideTombstoneTimeoutKey, 1337); // Should be ignored\n\t\t\t// This could happen if you used TestOverride.TombstoneTimeoutMs but had SessionExpiry disabled, then loaded that container.\n\t\t\tgc = createGcWithPrivateMembers({ tombstoneTimeoutMs: 789 } /* metadata */);\n\t\t\tassert.equal(\n\t\t\t\tgc.configs.sessionExpiryTimeoutMs,\n\t\t\t\tundefined,\n\t\t\t\t\"sessionExpiryTimeoutMs incorrect\",\n\t\t\t);\n\t\t\tassert.equal(gc.sessionExpiryTimer, undefined, \"sessionExpiryTimer incorrect\");\n\t\t\tassert.equal(gc.configs.tombstoneTimeoutMs, 789, \"tombstoneTimeoutMs incorrect\");\n\t\t});\n\t\tit(\"IGCMetadata.tombstoneTimeoutMs - backfill from sweepTimeoutMs\", () => {\n\t\t\tconfigProvider.set(testOverrideTombstoneTimeoutKey, 1337); // Should be ignored\n\t\t\tconst metadata: IGCMetadata & IGCMetadata_Deprecated = {\n\t\t\t\tsweepTimeoutMs: 789, // Snapshot was generated by code built before the rename\n\t\t\t};\n\t\t\tgc = createGcWithPrivateMembers(metadata);\n\t\t\tassert.equal(\n\t\t\t\tgc.configs.sessionExpiryTimeoutMs,\n\t\t\t\tundefined,\n\t\t\t\t\"sessionExpiryTimeoutMs incorrect\",\n\t\t\t);\n\t\t\tassert.equal(gc.sessionExpiryTimer, undefined, \"sessionExpiryTimer incorrect\");\n\t\t\tassert.equal(gc.configs.tombstoneTimeoutMs, 789, \"tombstoneTimeoutMs incorrect\");\n\t\t});\n\t\tit(\"RunSessionExpiry setting turned off\", () => {\n\t\t\tconfigProvider.set(runSessionExpiryKey, false);\n\t\t\tconfigProvider.set(testOverrideSessionExpiryMsKey, 123); // This override should be ignored\n\t\t\tgc = createGcWithPrivateMembers();\n\t\t\tassert.equal(\n\t\t\t\tgc.configs.sessionExpiryTimeoutMs,\n\t\t\t\tundefined,\n\t\t\t\t\"sessionExpiryTimeoutMs should be undefined if runSessionExpiryKey setting is false\",\n\t\t\t);\n\t\t\tassert.equal(\n\t\t\t\tgc.sessionExpiryTimer,\n\t\t\t\tundefined,\n\t\t\t\t\"sessionExpiryTimer should be undefined if it's disabled\",\n\t\t\t);\n\t\t\tassert.equal(gc.configs.tombstoneTimeoutMs, undefined, \"tombstoneTimeoutMs incorrect\");\n\t\t});\n\t\tit(\"RunSessionExpiry setting turned off, TestOverride.TombstoneTimeoutMs set\", () => {\n\t\t\tconfigProvider.set(runSessionExpiryKey, false);\n\t\t\tconfigProvider.set(testOverrideTombstoneTimeoutKey, 7890);\n\t\t\tconfigProvider.set(testOverrideSessionExpiryMsKey, 123); // This override should be ignored\n\t\t\tgc = createGcWithPrivateMembers();\n\t\t\tassert.equal(\n\t\t\t\tgc.configs.sessionExpiryTimeoutMs,\n\t\t\t\tundefined,\n\t\t\t\t\"sessionExpiryTimeoutMs should be undefined if runSessionExpiryKey setting is false\",\n\t\t\t);\n\t\t\tassert.equal(\n\t\t\t\tgc.sessionExpiryTimer,\n\t\t\t\tundefined,\n\t\t\t\t\"sessionExpiryTimer should be undefined if it's disabled\",\n\t\t\t);\n\t\t\tassert.equal(gc.configs.tombstoneTimeoutMs, 7890, \"tombstoneTimeoutMs incorrect\");\n\t\t});\n\n\t\tfunction testSessionExpiryMsOverride() {\n\t\t\tconst expectedTombstoneTimeoutMs = defaultSessionExpiryDurationMs + 6 * oneDayMs;\n\t\t\tassert(!!gc, \"PRECONDITION: gc must be set before calling this helper\");\n\t\t\tassert.equal(\n\t\t\t\tgc.configs.sessionExpiryTimeoutMs,\n\t\t\t\tdefaultSessionExpiryDurationMs,\n\t\t\t\t\"sessionExpiryTimeoutMs incorrect\",\n\t\t\t);\n\t\t\tassert.equal(\n\t\t\t\tgc.sessionExpiryTimer.defaultTimeout,\n\t\t\t\t789,\n\t\t\t\t\"sessionExpiry used for timer should be the override value\",\n\t\t\t);\n\t\t\tassert.equal(\n\t\t\t\tgc.configs.tombstoneTimeoutMs,\n\t\t\t\texpectedTombstoneTimeoutMs,\n\t\t\t\t\"tombstoneTimeoutMs incorrect\",\n\t\t\t);\n\n\t\t\tconst expectedMetadata: IGCMetadata = {\n\t\t\t\tsweepEnabled: false,\n\t\t\t\tgcFeature: stableGCVersion,\n\t\t\t\tsessionExpiryTimeoutMs: defaultSessionExpiryDurationMs,\n\t\t\t\ttombstoneTimeoutMs: expectedTombstoneTimeoutMs,\n\t\t\t\tgcFeatureMatrix: undefined,\n\t\t\t};\n\t\t\tconst outputMetadata = gc.getMetadata();\n\t\t\tassert.deepEqual(\n\t\t\t\toutputMetadata,\n\t\t\t\texpectedMetadata,\n\t\t\t\t\"getMetadata returned different metadata than expected\",\n\t\t\t);\n\t\t}\n\t\tit(\"TestOverride.SessionExpiryMs setting applied to timeout but not written to file - New Container\", () => {\n\t\t\tconfigProvider.set(testOverrideSessionExpiryMsKey, 789);\n\t\t\tgc = createGcWithPrivateMembers();\n\t\t\ttestSessionExpiryMsOverride();\n\t\t});\n\t\tit(\"TestOverride.SessionExpiryMs setting applied to timeout but not written to file - Existing Container\", () => {\n\t\t\tconfigProvider.set(testOverrideSessionExpiryMsKey, 789);\n\t\t\tgc = createGcWithPrivateMembers(\n\t\t\t\t{\n\t\t\t\t\tsessionExpiryTimeoutMs: defaultSessionExpiryDurationMs,\n\t\t\t\t\tgcFeature: 1,\n\t\t\t\t} /* metadata */,\n\t\t\t);\n\t\t\ttestSessionExpiryMsOverride();\n\t\t});\n\t});\n\n\tdescribe(\"Session Behavior (e.g. 'shouldRun' fields)\", () => {\n\t\tbeforeEach(() => {\n\t\t\tconfigProvider.set(\"Fluid.GarbageCollection.TestOverride.InactiveTimeoutMs\", 1); // To ensure it's less than tombstone timeout\n\t\t});\n\n\t\tdescribe(\"shouldRunGC\", () => {\n\t\t\tconst testCases: {\n\t\t\t\tgcEnabled: boolean;\n\t\t\t\tdisableGC?: boolean;\n\t\t\t\trunGC?: boolean;\n\t\t\t\texpectedResult: boolean;\n\t\t\t}[] = [\n\t\t\t\t{ gcEnabled: false, disableGC: true, runGC: true, expectedResult: true },\n\t\t\t\t{ gcEnabled: true, disableGC: false, runGC: false, expectedResult: false },\n\t\t\t\t{ gcEnabled: true, disableGC: true, expectedResult: false },\n\t\t\t\t{ gcEnabled: true, disableGC: false, expectedResult: true },\n\t\t\t\t{ gcEnabled: true, expectedResult: true },\n\t\t\t\t{ gcEnabled: false, expectedResult: false },\n\t\t\t];\n\t\t\ttestCases.forEach((testCase) => {\n\t\t\t\tit(`Test Case ${JSON.stringify(testCase)}`, () => {\n\t\t\t\t\tconfigProvider.set(runGCKey, testCase.runGC);\n\t\t\t\t\tgc = createGcWithPrivateMembers(undefined /* metadata */, {\n\t\t\t\t\t\tgcAllowed: testCase.gcEnabled,\n\t\t\t\t\t\tdisableGC: testCase.disableGC,\n\t\t\t\t\t});\n\t\t\t\t\tassert.equal(\n\t\t\t\t\t\tgc.configs.gcEnabled,\n\t\t\t\t\t\ttestCase.gcEnabled,\n\t\t\t\t\t\t\"PRECONDITION: gcEnabled set incorrectly\",\n\t\t\t\t\t);\n\t\t\t\t\tassert.equal(\n\t\t\t\t\t\tgc.configs.shouldRunGC,\n\t\t\t\t\t\ttestCase.expectedResult,\n\t\t\t\t\t\t\"shouldRunGC not set as expected\",\n\t\t\t\t\t);\n\t\t\t\t});\n\t\t\t});\n\n\t\t\tit(\"shouldRunGC should be true when gcVersionInEffect is newer than gcVersionInBaseSnapshot\", () => {\n\t\t\t\tconst gcVersionInBaseSnapshot = stableGCVersion - 1;\n\t\t\t\tgc = createGcWithPrivateMembers({ gcFeature: gcVersionInBaseSnapshot });\n\t\t\t\tassert.equal(gc.configs.gcEnabled, true, \"PRECONDITION: gcEnabled set incorrectly\");\n\t\t\t\tassert.equal(gc.configs.shouldRunGC, true, \"shouldRunGC should be true\");\n\t\t\t\tassert.equal(\n\t\t\t\t\tgc.configs.gcVersionInBaseSnapshot,\n\t\t\t\t\tgcVersionInBaseSnapshot,\n\t\t\t\t\t\"gcVersionInBaseSnapshot set incorrectly\",\n\t\t\t\t);\n\t\t\t});\n\n\t\t\tit(\"shouldRunGC should be false when gcVersionInEffect is older than gcVersionInBaseSnapshot\", () => {\n\t\t\t\tconst gcVersionInBaseSnapshot = nextGCVersion + 1;\n\t\t\t\tgc = createGcWithPrivateMembers({ gcFeature: gcVersionInBaseSnapshot });\n\t\t\t\tassert.equal(gc.configs.gcEnabled, true, \"PRECONDITION: gcEnabled set incorrectly\");\n\t\t\t\tassert.equal(gc.configs.shouldRunGC, false, \"shouldRunGC should be false\");\n\t\t\t\tassert.equal(\n\t\t\t\t\tgc.configs.gcVersionInBaseSnapshot,\n\t\t\t\t\tgcVersionInBaseSnapshot,\n\t\t\t\t\t\"gcVersionInBaseSnapshot set incorrectly\",\n\t\t\t\t);\n\t\t\t});\n\t\t});\n\t\tdescribe(\"shouldRunSweep\", () => {\n\t\t\tconst testCases: {\n\t\t\t\tshouldRunGC: boolean;\n\t\t\t\tsweepEnabled_doc: boolean;\n\t\t\t\tsweepEnabled_session: boolean;\n\t\t\t\tdisableDataStoreSweep?: \"viaGCOption\" | \"viaConfigProvider\";\n\t\t\t\tshouldRunSweep?: boolean;\n\t\t\t\texpectedShouldRunSweep: IGarbageCollectorConfigs[\"shouldRunSweep\"];\n\t\t\t}[] = [\n\t\t\t\t{\n\t\t\t\t\tshouldRunGC: false, // Veto\n\t\t\t\t\tsweepEnabled_doc: true,\n\t\t\t\t\tsweepEnabled_session: true,\n\t\t\t\t\tdisableDataStoreSweep: \"viaGCOption\",\n\t\t\t\t\tshouldRunSweep: true,\n\t\t\t\t\texpectedShouldRunSweep: \"NO\",\n\t\t\t\t},\n\t\t\t\t{\n\t\t\t\t\tshouldRunGC: true,\n\t\t\t\t\tsweepEnabled_doc: false, // Veto\n\t\t\t\t\tsweepEnabled_session: true,\n\t\t\t\t\tdisableDataStoreSweep: \"viaGCOption\",\n\t\t\t\t\texpectedShouldRunSweep: \"NO\",\n\t\t\t\t},\n\t\t\t\t{\n\t\t\t\t\tshouldRunGC: true,\n\t\t\t\t\tsweepEnabled_doc: true,\n\t\t\t\t\tsweepEnabled_session: false, // Veto\n\t\t\t\t\tdisableDataStoreSweep: \"viaGCOption\",\n\t\t\t\t\texpectedShouldRunSweep: \"NO\",\n\t\t\t\t},\n\t\t\t\t{\n\t\t\t\t\tshouldRunGC: true,\n\t\t\t\t\tsweepEnabled_doc: true,\n\t\t\t\t\tsweepEnabled_session: true,\n\t\t\t\t\tshouldRunSweep: false, // Veto\n\t\t\t\t\tdisableDataStoreSweep: \"viaGCOption\",\n\t\t\t\t\texpectedShouldRunSweep: \"NO\",\n\t\t\t\t},\n\t\t\t\t{\n\t\t\t\t\tshouldRunGC: true,\n\t\t\t\t\tsweepEnabled_doc: true,\n\t\t\t\t\tsweepEnabled_session: false, // Overriden by shouldRunSweep\n\t\t\t\t\tshouldRunSweep: true,\n\t\t\t\t\texpectedShouldRunSweep: \"YES\",\n\t\t\t\t},\n\t\t\t\t{\n\t\t\t\t\tshouldRunGC: true,\n\t\t\t\t\tsweepEnabled_doc: true,\n\t\t\t\t\tsweepEnabled_session: true,\n\t\t\t\t\texpectedShouldRunSweep: \"YES\",\n\t\t\t\t},\n\t\t\t\t{\n\t\t\t\t\tshouldRunGC: true,\n\t\t\t\t\tsweepEnabled_doc: true,\n\t\t\t\t\tsweepEnabled_session: true,\n\t\t\t\t\tdisableDataStoreSweep: \"viaGCOption\",\n\t\t\t\t\texpectedShouldRunSweep: \"ONLY_BLOBS\",\n\t\t\t\t},\n\t\t\t\t{\n\t\t\t\t\tshouldRunGC: true,\n\t\t\t\t\tsweepEnabled_doc: true,\n\t\t\t\t\tsweepEnabled_session: true,\n\t\t\t\t\tdisableDataStoreSweep: \"viaConfigProvider\",\n\t\t\t\t\texpectedShouldRunSweep: \"ONLY_BLOBS\",\n\t\t\t\t},\n\t\t\t\t{\n\t\t\t\t\tshouldRunGC: true,\n\t\t\t\t\tsweepEnabled_doc: true,\n\t\t\t\t\tsweepEnabled_session: true,\n\t\t\t\t\tshouldRunSweep: true,\n\t\t\t\t\tdisableDataStoreSweep: \"viaGCOption\", // Applies after shouldRunSweep\n\t\t\t\t\texpectedShouldRunSweep: \"ONLY_BLOBS\",\n\t\t\t\t},\n\t\t\t];\n\t\t\ttestCases.forEach((testCase, index) => {\n\t\t\t\tit(`Test Case ${JSON.stringify(testCase)}`, () => {\n\t\t\t\t\tconfigProvider.set(runGCKey, testCase.shouldRunGC);\n\t\t\t\t\tconfigProvider.set(runSweepKey, testCase.shouldRunSweep);\n\t\t\t\t\tconfigProvider.set(\n\t\t\t\t\t\tdisableDatastoreSweepKey,\n\t\t\t\t\t\ttestCase.disableDataStoreSweep === \"viaConfigProvider\",\n\t\t\t\t\t);\n\t\t\t\t\tgc = createGcWithPrivateMembers(\n\t\t\t\t\t\t{\n\t\t\t\t\t\t\tgcFeatureMatrix: { gcGeneration: 1 },\n\t\t\t\t\t\t\tsessionExpiryTimeoutMs: defaultSessionExpiryDurationMs,\n\t\t\t\t\t\t} /* metadata */,\n\t\t\t\t\t\t{\n\t\t\t\t\t\t\t[gcDisableDataStoreSweepOptionName]:\n\t\t\t\t\t\t\t\ttestCase.disableDataStoreSweep === \"viaGCOption\",\n\t\t\t\t\t\t\tenableGCSweep: testCase.sweepEnabled_session ? true : undefined,\n\t\t\t\t\t\t\t[gcGenerationOptionName]: testCase.sweepEnabled_doc ? 1 : 2,\n\t\t\t\t\t\t} /* gcOptions */,\n\t\t\t\t\t);\n\t\t\t\t\tassert.equal(\n\t\t\t\t\t\tgc.configs.shouldRunGC,\n\t\t\t\t\t\ttestCase.shouldRunGC,\n\t\t\t\t\t\t\"PRECONDITION: shouldRunGC set incorrectly\",\n\t\t\t\t\t);\n\t\t\t\t\tassert.equal(\n\t\t\t\t\t\tgc.configs.sweepEnabled,\n\t\t\t\t\t\ttestCase.sweepEnabled_doc,\n\t\t\t\t\t\t\"PRECONDITION: sweepEnabled set incorrectly\",\n\t\t\t\t\t);\n\t\t\t\t\tassert.equal(\n\t\t\t\t\t\tgc.configs.shouldRunSweep,\n\t\t\t\t\t\ttestCase.expectedShouldRunSweep,\n\t\t\t\t\t\t`shouldRunSweep not set as expected`,\n\t\t\t\t\t);\n\t\t\t\t});\n\t\t\t});\n\t\t});\n\t\tdescribe(\"inactiveTimeoutMs\", () => {\n\t\t\tbeforeEach(() => {\n\t\t\t\t// Remove setting added in outer describe block\n\t\t\t\tconfigProvider.set(\n\t\t\t\t\t\"Fluid.GarbageCollection.TestOverride.InactiveTimeoutMs\",\n\t\t\t\t\tundefined,\n\t\t\t\t);\n\t\t\t});\n\t\t\tconst testCases: {\n\t\t\t\ttestOverride?: number;\n\t\t\t\toption?: number;\n\t\t\t\texpectedResult: number;\n\t\t\t}[] = [\n\t\t\t\t{ testOverride: 123, option: 456, expectedResult: 123 },\n\t\t\t\t{ option: 456, expectedResult: 456 },\n\t\t\t\t{ expectedResult: defaultInactiveTimeoutMs },\n\t\t\t];\n\t\t\ttestCases.forEach((testCase) => {\n\t\t\t\tit(`Test Case ${JSON.stringify(testCase)}`, () => {\n\t\t\t\t\tconfigProvider.set(\n\t\t\t\t\t\t\"Fluid.GarbageCollection.TestOverride.InactiveTimeoutMs\",\n\t\t\t\t\t\ttestCase.testOverride,\n\t\t\t\t\t);\n\t\t\t\t\tgc = createGcWithPrivateMembers(undefined /* metadata */, {\n\t\t\t\t\t\tinactiveTimeoutMs: testCase.option,\n\t\t\t\t\t});\n\t\t\t\t\tassert.equal(\n\t\t\t\t\t\tgc.configs.inactiveTimeoutMs,\n\t\t\t\t\t\ttestCase.expectedResult,\n\t\t\t\t\t\t\"inactiveTimeoutMs not set as expected\",\n\t\t\t\t\t);\n\t\t\t\t});\n\t\t\t});\n\t\t\tit(\"inactiveTimeout must not be greater than tombstoneTimeout\", () => {\n\t\t\t\tconfigProvider.set(\n\t\t\t\t\t\"Fluid.GarbageCollection.TestOverride.InactiveTimeoutMs\",\n\t\t\t\t\tNumber.MAX_VALUE,\n\t\t\t\t);\n\t\t\t\tassert.throws(\n\t\t\t\t\t() => {\n\t\t\t\t\t\tgc = createGcWithPrivateMembers();\n\t\t\t\t\t},\n\t\t\t\t\t(e: IErrorBase) => e.errorType === \"usageError\",\n\t\t\t\t\t\"inactiveTimeout must not be greater than tombstoneTimeout\",\n\t\t\t\t);\n\t\t\t});\n\t\t});\n\t\tdescribe(\"sweepGracePeriodMs\", () => {\n\t\t\tconst testCases: {\n\t\t\t\toption: number | undefined;\n\t\t\t\texpectedResult: number;\n\t\t\t}[] = [\n\t\t\t\t{ option: 123, expectedResult: 123 },\n\t\t\t\t{ option: 0, expectedResult: 0 },\n\t\t\t\t{ option: undefined, expectedResult: defaultSweepGracePeriodMs },\n\t\t\t];\n\t\t\ttestCases.forEach((testCase) => {\n\t\t\t\tit(`Test Case ${JSON.stringify(testCase)}`, () => {\n\t\t\t\t\tgc = createGcWithPrivateMembers(\n\t\t\t\t\t\t{} /* metadata */,\n\t\t\t\t\t\t{\n\t\t\t\t\t\t\tsweepGracePeriodMs: testCase.option,\n\t\t\t\t\t\t},\n\t\t\t\t\t);\n\t\t\t\t\tassert.equal(gc.configs.sweepGracePeriodMs, testCase.expectedResult);\n\t\t\t\t});\n\t\t\t});\n\t\t\tit(\"sweepGracePeriodMs must be non-negative\", () => {\n\t\t\t\tassert.throws(\n\t\t\t\t\t() => {\n\t\t\t\t\t\tgc = createGcWithPrivateMembers(\n\t\t\t\t\t\t\t{} /* metadata */,\n\t\t\t\t\t\t\t{\n\t\t\t\t\t\t\t\tsweepGracePeriodMs: -1,\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\t(e: IErrorBase) => e.errorType === \"usageError\",\n\t\t\t\t\t\"sweepGracePeriodMs must be non-negative\",\n\t\t\t\t);\n\t\t\t});\n\t\t});\n\t\tdescribe(\"testMode\", () => {\n\t\t\tconst testCases: {\n\t\t\t\tsetting?: boolean;\n\t\t\t\toption?: boolean;\n\t\t\t\texpectedResult: boolean;\n\t\t\t}[] = [\n\t\t\t\t{ setting: true, option: false, expectedResult: true },\n\t\t\t\t{ setting: false, option: true, expectedResult: false },\n\t\t\t\t{ option: true, expectedResult: true },\n\t\t\t\t{ expectedResult: false },\n\t\t\t];\n\t\t\ttestCases.forEach((testCase) => {\n\t\t\t\tit(`Test Case ${JSON.stringify(testCase)}`, () => {\n\t\t\t\t\tconfigProvider.set(gcTestModeKey, testCase.setting);\n\t\t\t\t\tgc = createGcWithPrivateMembers(undefined /* metadata */, {\n\t\t\t\t\t\trunGCInTestMode: testCase.option,\n\t\t\t\t\t});\n\t\t\t\t\tassert.equal(\n\t\t\t\t\t\tgc.configs.testMode,\n\t\t\t\t\t\ttestCase.expectedResult,\n\t\t\t\t\t\t\"testMode not set as expected\",\n\t\t\t\t\t);\n\t\t\t\t});\n\t\t\t});\n\t\t});\n\t});\n\n\tdescribe(\"throwOnTombstoneLoad (using new container)\", () => {\n\t\tbeforeEach(() => {\n\t\t\tconfigProvider.set(testOverrideSessionExpiryMsKey, defaultSessionExpiryDurationMs); // Required for sweep to be enabled\n\t\t});\n\t\tit(\"gcDisableThrowOnTombstoneLoad true\", () => {\n\t\t\tgc = createGcWithPrivateMembers(\n\t\t\t\tundefined /* metadata */,\n\t\t\t\t{ enableGCSweep: true, [gcDisableThrowOnTombstoneLoadOptionName]: true },\n\t\t\t\tfalse /* isSummarizerClient */,\n\t\t\t);\n\t\t\tassert.equal(gc.configs.throwOnTombstoneLoad, false, \"throwOnTombstoneLoad incorrect\");\n\t\t});\n\t\tit(\"gcDisableThrowOnTombstoneLoad false\", () => {\n\t\t\tgc = createGcWithPrivateMembers(\n\t\t\t\tundefined /* metadata */,\n\t\t\t\t{ enableGCSweep: true, [gcDisableThrowOnTombstoneLoadOptionName]: false },\n\t\t\t\tfalse /* isSummarizerClient */,\n\t\t\t);\n\t\t\tassert.equal(gc.configs.throwOnTombstoneLoad, true, \"throwOnTombstoneLoad incorrect\");\n\t\t});\n\t\tit(\"gcDisableThrowOnTombstoneLoad undefined\", () => {\n\t\t\tgc = createGcWithPrivateMembers(\n\t\t\t\tundefined /* metadata */,\n\t\t\t\t{\n\t\t\t\t\tenableGCSweep: true,\n\t\t\t\t\t[gcDisableThrowOnTombstoneLoadOptionName]: undefined,\n\t\t\t\t},\n\t\t\t\tfalse /* isSummarizerClient */,\n\t\t\t);\n\t\t\tassert.equal(gc.configs.throwOnTombstoneLoad, true, \"throwOnTombstoneLoad incorrect\");\n\t\t});\n\t\tit(\"gcDisableThrowOnTombstoneLoad undefined - Sweep Disabled does not interfere\", () => {\n\t\t\tconfigProvider.set(runSweepKey, false); // Disable Sweep\n\t\t\tgc = createGcWithPrivateMembers(\n\t\t\t\tundefined /* metadata */,\n\t\t\t\t{ [gcDisableThrowOnTombstoneLoadOptionName]: undefined },\n\t\t\t\tfalse /* isSummarizerClient */,\n\t\t\t);\n\t\t\tassert.equal(gc.configs.throwOnTombstoneLoad, true, \"throwOnTombstoneLoad incorrect\");\n\t\t});\n\t\tit(\"Old 'enable' option false (ignored)\", () => {\n\t\t\tconst gcThrowOnTombstoneLoadOptionName_old = \"gcThrowOnTombstoneLoad\";\n\t\t\tgc = createGcWithPrivateMembers(\n\t\t\t\tundefined /* metadata */,\n\t\t\t\t{ enableGCSweep: true, [gcThrowOnTombstoneLoadOptionName_old]: false },\n\t\t\t\tfalse /* isSummarizerClient */,\n\t\t\t);\n\t\t\tassert.equal(gc.configs.throwOnTombstoneLoad, true, \"throwOnTombstoneLoad incorrect\");\n\t\t});\n\t\tit(\"throwOnTombstoneLoad enabled via override\", () => {\n\t\t\tconfigProvider.set(throwOnTombstoneLoadOverrideKey, true);\n\t\t\tgc = createGcWithPrivateMembers(\n\t\t\t\tundefined /* metadata */,\n\t\t\t\t{ enableGCSweep: true, [gcDisableThrowOnTombstoneLoadOptionName]: true },\n\t\t\t\tfalse /* isSummarizerClient */,\n\t\t\t);\n\t\t\tassert.equal(gc.configs.throwOnTombstoneLoad, true, \"throwOnTombstoneLoad incorrect\");\n\t\t});\n\t\tit(\"throwOnTombstoneLoad disabled via override\", () => {\n\t\t\tconfigProvider.set(throwOnTombstoneLoadOverrideKey, false);\n\t\t\tgc = createGcWithPrivateMembers(\n\t\t\t\tundefined /* metadata */,\n\t\t\t\t{ enableGCSweep: true, [gcDisableThrowOnTombstoneLoadOptionName]: false },\n\t\t\t\tfalse /* isSummarizerClient */,\n\t\t\t);\n\t\t\tassert.equal(gc.configs.throwOnTombstoneLoad, false, \"throwOnTombstoneLoad incorrect\");\n\t\t});\n\t});\n});\n"]}

package/lib/test/gc/gcHelpers.spec.js

@@ -0,0 +1,110 @@
+/*!
+ * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
+ * Licensed under the MIT License.
+ */
+import { strict as assert } from "assert";
+// eslint-disable-next-line import/no-internal-modules
+import { shouldAllowGcSweep } from "../../gc/gcHelpers.js";
+describe("Garbage Collection Helpers Tests", () => {
+    describe("[TEMP] shouldAllowGcTombstoneEnforcement - Show behavior change as it's replaced by shouldAllowGcSweep", () => {
+        const testCases = [
+            {
+                persisted: undefined,
+                current: undefined,
+                expectedShouldAllowValue: true,
+            },
+            {
+                persisted: undefined,
+                current: 1,
+                expectedShouldAllowValue: false,
+            },
+            {
+                persisted: 1,
+                current: undefined,
+                expectedShouldAllowValue: true,
+            },
+            {
+                persisted: 1,
+                current: 1,
+                expectedShouldAllowValue: true,
+            },
+            {
+                persisted: 1,
+                current: 2,
+                expectedShouldAllowValue: false,
+            },
+            {
+                persisted: 2,
+                current: 1,
+                expectedShouldAllowValue: false,
+            },
+        ];
+        testCases.forEach(({ persisted, current, expectedShouldAllowValue }) => {
+            it(`persisted=${persisted}, current=${current}`, () => {
+                const shouldAllow = shouldAllowGcSweep({ tombstoneGeneration: persisted }, current);
+                assert.equal(shouldAllow, expectedShouldAllowValue);
+            });
+        });
+    });
+    describe("shouldAllowGcSweep", () => {
+        const testCases = [
+            {
+                persisted: {},
+                current: undefined,
+                expectedShouldAllowValue: true,
+            },
+            {
+                persisted: { gcGeneration: 1 },
+                current: undefined,
+                expectedShouldAllowValue: true,
+            },
+            {
+                persisted: {},
+                current: 0,
+                expectedShouldAllowValue: false,
+            },
+            {
+                persisted: { tombstoneGeneration: 0 },
+                current: 0,
+                expectedShouldAllowValue: true,
+            },
+            {
+                persisted: { tombstoneGeneration: 1 },
+                current: 1,
+                expectedShouldAllowValue: true,
+            },
+            {
+                persisted: { tombstoneGeneration: 1 },
+                current: 0,
+                expectedShouldAllowValue: false,
+            },
+            {
+                persisted: { gcGeneration: 0 },
+                current: 0,
+                expectedShouldAllowValue: true,
+            },
+            {
+                persisted: { gcGeneration: 1 },
+                current: 1,
+                expectedShouldAllowValue: true,
+            },
+            {
+                persisted: { gcGeneration: 1 },
+                current: 2,
+                expectedShouldAllowValue: false,
+            },
+            {
+                persisted: { gcGeneration: 2 },
+                current: 1,
+                expectedShouldAllowValue: false,
+            },
+        ];
+        testCases.forEach(({ persisted, current, expectedShouldAllowValue }) => {
+            it(`persisted=${JSON.stringify(persisted)}, current=${current}`, () => {
+                const shouldAllow = shouldAllowGcSweep(persisted, current);
+                assert.equal(shouldAllow, expectedShouldAllowValue);
+            });
+        });
+    });
+});
+//# sourceMappingURL=gcHelpers.spec.js.map

package/lib/test/gc/gcHelpers.spec.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"gcHelpers.spec.js","sourceRoot":"","sources":["../../../src/test/gc/gcHelpers.spec.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,MAAM,IAAI,MAAM,EAAE,MAAM,QAAQ,CAAC;AAE1C,sDAAsD;AACtD,OAAO,EAAE,kBAAkB,EAAE,MAAM,uBAAuB,CAAC;AAE3D,QAAQ,CAAC,kCAAkC,EAAE,GAAG,EAAE;IACjD,QAAQ,CAAC,wGAAwG,EAAE,GAAG,EAAE;QACvH,MAAM,SAAS,GAIT;YACL;gBACC,SAAS,EAAE,SAAS;gBACpB,OAAO,EAAE,SAAS;gBAClB,wBAAwB,EAAE,IAAI;aAC9B;YACD;gBACC,SAAS,EAAE,SAAS;gBACpB,OAAO,EAAE,CAAC;gBACV,wBAAwB,EAAE,KAAK;aAC/B;YACD;gBACC,SAAS,EAAE,CAAC;gBACZ,OAAO,EAAE,SAAS;gBAClB,wBAAwB,EAAE,IAAI;aAC9B;YACD;gBACC,SAAS,EAAE,CAAC;gBACZ,OAAO,EAAE,CAAC;gBACV,wBAAwB,EAAE,IAAI;aAC9B;YACD;gBACC,SAAS,EAAE,CAAC;gBACZ,OAAO,EAAE,CAAC;gBACV,wBAAwB,EAAE,KAAK;aAC/B;YACD;gBACC,SAAS,EAAE,CAAC;gBACZ,OAAO,EAAE,CAAC;gBACV,wBAAwB,EAAE,KAAK;aAC/B;SACD,CAAC;QACF,SAAS,CAAC,OAAO,CAAC,CAAC,EAAE,SAAS,EAAE,OAAO,EAAE,wBAAwB,EAAE,EAAE,EAAE;YACtE,EAAE,CAAC,aAAa,SAAS,aAAa,OAAO,EAAE,EAAE,GAAG,EAAE;gBACrD,MAAM,WAAW,GAAG,kBAAkB,CAAC,EAAE,mBAAmB,EAAE,SAAS,EAAE,EAAE,OAAO,CAAC,CAAC;gBACpF,MAAM,CAAC,KAAK,CAAC,WAAW,EAAE,wBAAwB,CAAC,CAAC;YACrD,CAAC,CAAC,CAAC;QACJ,CAAC,CAAC,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,oBAAoB,EAAE,GAAG,EAAE;QACnC,MAAM,SAAS,GAIT;YACL;gBACC,SAAS,EAAE,EAAE;gBACb,OAAO,EAAE,SAAS;gBAClB,wBAAwB,EAAE,IAAI;aAC9B;YACD;gBACC,SAAS,EAAE,EAAE,YAAY,EAAE,CAAC,EAAE;gBAC9B,OAAO,EAAE,SAAS;gBAClB,wBAAwB,EAAE,IAAI;aAC9B;YACD;gBACC,SAAS,EAAE,EAAE;gBACb,OAAO,EAAE,CAAC;gBACV,wBAAwB,EAAE,KAAK;aAC/B;YACD;gBACC,SAAS,EAAE,EAAE,mBAAmB,EAAE,CAAC,EAAE;gBACrC,OAAO,EAAE,CAAC;gBACV,wBAAwB,EAAE,IAAI;aAC9B;YACD;gBACC,SAAS,EAAE,EAAE,mBAAmB,EAAE,CAAC,EAAE;gBACrC,OAAO,EAAE,CAAC;gBACV,wBAAwB,EAAE,IAAI;aAC9B;YACD;gBACC,SAAS,EAAE,EAAE,mBAAmB,EAAE,CAAC,EAAE;gBACrC,OAAO,EAAE,CAAC;gBACV,wBAAwB,EAAE,KAAK;aAC/B;YACD;gBACC,SAAS,EAAE,EAAE,YAAY,EAAE,CAAC,EAAE;gBAC9B,OAAO,EAAE,CAAC;gBACV,wBAAwB,EAAE,IAAI;aAC9B;YACD;gBACC,SAAS,EAAE,EAAE,YAAY,EAAE,CAAC,EAAE;gBAC9B,OAAO,EAAE,CAAC;gBACV,wBAAwB,EAAE,IAAI;aAC9B;YACD;gBACC,SAAS,EAAE,EAAE,YAAY,EAAE,CAAC,EAAE;gBAC9B,OAAO,EAAE,CAAC;gBACV,wBAAwB,EAAE,KAAK;aAC/B;YACD;gBACC,SAAS,EAAE,EAAE,YAAY,EAAE,CAAC,EAAE;gBAC9B,OAAO,EAAE,CAAC;gBACV,wBAAwB,EAAE,KAAK;aAC/B;SACD,CAAC;QACF,SAAS,CAAC,OAAO,CAAC,CAAC,EAAE,SAAS,EAAE,OAAO,EAAE,wBAAwB,EAAE,EAAE,EAAE;YACtE,EAAE,CAAC,aAAa,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,aAAa,OAAO,EAAE,EAAE,GAAG,EAAE;gBACrE,MAAM,WAAW,GAAG,kBAAkB,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;gBAC3D,MAAM,CAAC,KAAK,CAAC,WAAW,EAAE,wBAAwB,CAAC,CAAC;YACrD,CAAC,CAAC,CAAC;QACJ,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 { GCFeatureMatrix } from \"../../gc/index.js\";\n// eslint-disable-next-line import/no-internal-modules\nimport { shouldAllowGcSweep } from \"../../gc/gcHelpers.js\";\n\ndescribe(\"Garbage Collection Helpers Tests\", () => {\n\tdescribe(\"[TEMP] shouldAllowGcTombstoneEnforcement - Show behavior change as it's replaced by shouldAllowGcSweep\", () => {\n\t\tconst testCases: {\n\t\t\tpersisted: number | undefined;\n\t\t\tcurrent: number | undefined;\n\t\t\texpectedShouldAllowValue: boolean;\n\t\t}[] = [\n\t\t\t{\n\t\t\t\tpersisted: undefined,\n\t\t\t\tcurrent: undefined,\n\t\t\t\texpectedShouldAllowValue: true,\n\t\t\t},\n\t\t\t{\n\t\t\t\tpersisted: undefined,\n\t\t\t\tcurrent: 1,\n\t\t\t\texpectedShouldAllowValue: false,\n\t\t\t},\n\t\t\t{\n\t\t\t\tpersisted: 1,\n\t\t\t\tcurrent: undefined,\n\t\t\t\texpectedShouldAllowValue: true,\n\t\t\t},\n\t\t\t{\n\t\t\t\tpersisted: 1,\n\t\t\t\tcurrent: 1,\n\t\t\t\texpectedShouldAllowValue: true,\n\t\t\t},\n\t\t\t{\n\t\t\t\tpersisted: 1,\n\t\t\t\tcurrent: 2,\n\t\t\t\texpectedShouldAllowValue: false,\n\t\t\t},\n\t\t\t{\n\t\t\t\tpersisted: 2,\n\t\t\t\tcurrent: 1,\n\t\t\t\texpectedShouldAllowValue: false,\n\t\t\t},\n\t\t];\n\t\ttestCases.forEach(({ persisted, current, expectedShouldAllowValue }) => {\n\t\t\tit(`persisted=${persisted}, current=${current}`, () => {\n\t\t\t\tconst shouldAllow = shouldAllowGcSweep({ tombstoneGeneration: persisted }, current);\n\t\t\t\tassert.equal(shouldAllow, expectedShouldAllowValue);\n\t\t\t});\n\t\t});\n\t});\n\n\tdescribe(\"shouldAllowGcSweep\", () => {\n\t\tconst testCases: {\n\t\t\tpersisted: GCFeatureMatrix;\n\t\t\tcurrent: number | undefined;\n\t\t\texpectedShouldAllowValue: boolean;\n\t\t}[] = [\n\t\t\t{\n\t\t\t\tpersisted: {},\n\t\t\t\tcurrent: undefined,\n\t\t\t\texpectedShouldAllowValue: true,\n\t\t\t},\n\t\t\t{\n\t\t\t\tpersisted: { gcGeneration: 1 },\n\t\t\t\tcurrent: undefined,\n\t\t\t\texpectedShouldAllowValue: true,\n\t\t\t},\n\t\t\t{\n\t\t\t\tpersisted: {},\n\t\t\t\tcurrent: 0,\n\t\t\t\texpectedShouldAllowValue: false,\n\t\t\t},\n\t\t\t{\n\t\t\t\tpersisted: { tombstoneGeneration: 0 },\n\t\t\t\tcurrent: 0,\n\t\t\t\texpectedShouldAllowValue: true,\n\t\t\t},\n\t\t\t{\n\t\t\t\tpersisted: { tombstoneGeneration: 1 },\n\t\t\t\tcurrent: 1,\n\t\t\t\texpectedShouldAllowValue: true,\n\t\t\t},\n\t\t\t{\n\t\t\t\tpersisted: { tombstoneGeneration: 1 },\n\t\t\t\tcurrent: 0,\n\t\t\t\texpectedShouldAllowValue: false,\n\t\t\t},\n\t\t\t{\n\t\t\t\tpersisted: { gcGeneration: 0 },\n\t\t\t\tcurrent: 0,\n\t\t\t\texpectedShouldAllowValue: true,\n\t\t\t},\n\t\t\t{\n\t\t\t\tpersisted: { gcGeneration: 1 },\n\t\t\t\tcurrent: 1,\n\t\t\t\texpectedShouldAllowValue: true,\n\t\t\t},\n\t\t\t{\n\t\t\t\tpersisted: { gcGeneration: 1 },\n\t\t\t\tcurrent: 2,\n\t\t\t\texpectedShouldAllowValue: false,\n\t\t\t},\n\t\t\t{\n\t\t\t\tpersisted: { gcGeneration: 2 },\n\t\t\t\tcurrent: 1,\n\t\t\t\texpectedShouldAllowValue: false,\n\t\t\t},\n\t\t];\n\t\ttestCases.forEach(({ persisted, current, expectedShouldAllowValue }) => {\n\t\t\tit(`persisted=${JSON.stringify(persisted)}, current=${current}`, () => {\n\t\t\t\tconst shouldAllow = shouldAllowGcSweep(persisted, current);\n\t\t\t\tassert.equal(shouldAllow, expectedShouldAllowValue);\n\t\t\t});\n\t\t});\n\t});\n});\n"]}

package/lib/test/gc/gcReferenceGraphAlgorithm.spec.js

@@ -0,0 +1,68 @@
+/*!
+ * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
+ * Licensed under the MIT License.
+ */
+import { strict as assert } from "assert";
+import { runGarbageCollection } from "../../gc/index.js";
+describe("Garbage Collector", () => {
+    function runGCAndValidateResults(gcNodes, startingIds, deletedNodes) {
+        const referenceGraph = {};
+        for (const node of gcNodes) {
+            referenceGraph[node.id] = node.outboundRoutes;
+        }
+        // Referenced nodes are all nodes in the gcNodes that are not in deletedNodes.
+        const referencedNodes = gcNodes.filter((node) => !deletedNodes.includes(node));
+        const referencedNodeIds = Array.from(referencedNodes, (node) => node.id);
+        const deletedNodeIds = Array.from(deletedNodes, (node) => node.id);
+        const gcResult = runGarbageCollection(referenceGraph, startingIds);
+        assert.deepStrictEqual(gcResult.referencedNodeIds.sort(), referencedNodeIds.sort(), "Referenced nodes generated by GC are incorrect");
+        assert.deepStrictEqual(gcResult.deletedNodeIds.sort(), deletedNodeIds.sort(), "Deleted nodes generated by GC are incorrect");
+    }
+    it("should not collect nodes when all nodes are referenced", () => {
+        const gcNode1 = { id: "/", outboundRoutes: ["/ds1"] };
+        const gcNode2 = { id: "/ds1", outboundRoutes: ["/ds1/dds1"] };
+        const gcNode3 = { id: "/ds2", outboundRoutes: [] };
+        const gcNode4 = { id: "/ds1/dds1", outboundRoutes: ["/ds2"] };
+        const gcNodes = [gcNode1, gcNode2, gcNode3, gcNode4];
+        const deletedNodes = [];
+        runGCAndValidateResults(gcNodes, ["/"], deletedNodes);
+    });
+    it("should collect nodes that are not referenced", () => {
+        const gcNode1 = { id: "/", outboundRoutes: ["/ds1"] };
+        const gcNode2 = { id: "/ds1", outboundRoutes: ["/ds1/dds1"] };
+        const gcNode3 = { id: "/ds1/dds1", outboundRoutes: [] };
+        // The following nodes are not referenced by any of the nodes above.
+        const gcNode4 = { id: "/ds2", outboundRoutes: ["/ds2/dds1"] };
+        const gcNode5 = { id: "/ds2/dds1", outboundRoutes: [] };
+        const gcNodes = [gcNode1, gcNode2, gcNode3, gcNode4, gcNode5];
+        const deletedNodes = [gcNode4, gcNode5];
+        runGCAndValidateResults(gcNodes, ["/"], deletedNodes);
+    });
+    it("should collect nodes with cycles in the graph", () => {
+        const gcNode1 = { id: "/", outboundRoutes: ["/ds1"] };
+        const gcNode2 = { id: "/ds1", outboundRoutes: ["/ds1/dds1"] };
+        const gcNode3 = { id: "/ds2", outboundRoutes: ["/ds2/dds1"] };
+        const gcNode4 = { id: "/ds1/dds1", outboundRoutes: ["/ds2", "/ds1"] };
+        const gcNode5 = { id: "/ds2/dds1", outboundRoutes: ["/ds1", "/ds2"] };
+        // The following node is not referenced by any of the nodes above.
+        const gcNode6 = { id: "/ds3", outboundRoutes: [] };
+        const gcNodes = [gcNode1, gcNode2, gcNode3, gcNode4, gcNode5, gcNode6];
+        const deletedNodes = [gcNode6];
+        runGCAndValidateResults(gcNodes, ["/"], deletedNodes);
+    });
+    it("should collect nodes with multiple starting ids", () => {
+        const gcNode1 = { id: "/", outboundRoutes: ["/ds1"] };
+        const gcNode2 = { id: "/ds1", outboundRoutes: ["/ds1/dds1"] };
+        const gcNode3 = { id: "/ds1/dds1", outboundRoutes: [] };
+        // The following node is not referenced by any of the nodes above. But its id will be given as starting id to
+        // GC, so it will be referenced.
+        const gcNode4 = { id: "/ds2", outboundRoutes: ["/ds2/dds1"] };
+        const gcNode5 = { id: "/ds2/dds1", outboundRoutes: [] };
+        // The following node is not referenced by any of the nodes above.
+        const gcNode6 = { id: "/ds3", outboundRoutes: [] };
+        const gcNodes = [gcNode1, gcNode2, gcNode3, gcNode4, gcNode5, gcNode6];
+        const deletedNodes = [gcNode6];
+        runGCAndValidateResults(gcNodes, ["/", "/ds2"], deletedNodes);
+    });
+});
+//# sourceMappingURL=gcReferenceGraphAlgorithm.spec.js.map

package/lib/test/gc/gcReferenceGraphAlgorithm.spec.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"gcReferenceGraphAlgorithm.spec.js","sourceRoot":"","sources":["../../../src/test/gc/gcReferenceGraphAlgorithm.spec.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,MAAM,IAAI,MAAM,EAAE,MAAM,QAAQ,CAAC;AAC1C,OAAO,EAAa,oBAAoB,EAAE,MAAM,mBAAmB,CAAC;AAOpE,QAAQ,CAAC,mBAAmB,EAAE,GAAG,EAAE;IAClC,SAAS,uBAAuB,CAC/B,OAAkB,EAClB,WAAqB,EACrB,YAAuB;QAEvB,MAAM,cAAc,GAA+B,EAAE,CAAC;QACtD,KAAK,MAAM,IAAI,IAAI,OAAO,EAAE;YAC3B,cAAc,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,cAAc,CAAC;SAC9C;QAED,8EAA8E;QAC9E,MAAM,eAAe,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,YAAY,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;QAC/E,MAAM,iBAAiB,GAAG,KAAK,CAAC,IAAI,CAAC,eAAe,EAAE,CAAC,IAAa,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAClF,MAAM,cAAc,GAAG,KAAK,CAAC,IAAI,CAAC,YAAY,EAAE,CAAC,IAAa,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAE5E,MAAM,QAAQ,GAAc,oBAAoB,CAAC,cAAc,EAAE,WAAW,CAAC,CAAC;QAC9E,MAAM,CAAC,eAAe,CACrB,QAAQ,CAAC,iBAAiB,CAAC,IAAI,EAAE,EACjC,iBAAiB,CAAC,IAAI,EAAE,EACxB,gDAAgD,CAChD,CAAC;QACF,MAAM,CAAC,eAAe,CACrB,QAAQ,CAAC,cAAc,CAAC,IAAI,EAAE,EAC9B,cAAc,CAAC,IAAI,EAAE,EACrB,6CAA6C,CAC7C,CAAC;IACH,CAAC;IAED,EAAE,CAAC,wDAAwD,EAAE,GAAG,EAAE;QACjE,MAAM,OAAO,GAAY,EAAE,EAAE,EAAE,GAAG,EAAE,cAAc,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC;QAC/D,MAAM,OAAO,GAAY,EAAE,EAAE,EAAE,MAAM,EAAE,cAAc,EAAE,CAAC,WAAW,CAAC,EAAE,CAAC;QACvE,MAAM,OAAO,GAAY,EAAE,EAAE,EAAE,MAAM,EAAE,cAAc,EAAE,EAAE,EAAE,CAAC;QAC5D,MAAM,OAAO,GAAY,EAAE,EAAE,EAAE,WAAW,EAAE,cAAc,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC;QAEvE,MAAM,OAAO,GAAG,CAAC,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;QACrD,MAAM,YAAY,GAAG,EAAE,CAAC;QAExB,uBAAuB,CAAC,OAAO,EAAE,CAAC,GAAG,CAAC,EAAE,YAAY,CAAC,CAAC;IACvD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,8CAA8C,EAAE,GAAG,EAAE;QACvD,MAAM,OAAO,GAAY,EAAE,EAAE,EAAE,GAAG,EAAE,cAAc,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC;QAC/D,MAAM,OAAO,GAAY,EAAE,EAAE,EAAE,MAAM,EAAE,cAAc,EAAE,CAAC,WAAW,CAAC,EAAE,CAAC;QACvE,MAAM,OAAO,GAAY,EAAE,EAAE,EAAE,WAAW,EAAE,cAAc,EAAE,EAAE,EAAE,CAAC;QACjE,oEAAoE;QACpE,MAAM,OAAO,GAAY,EAAE,EAAE,EAAE,MAAM,EAAE,cAAc,EAAE,CAAC,WAAW,CAAC,EAAE,CAAC;QACvE,MAAM,OAAO,GAAY,EAAE,EAAE,EAAE,WAAW,EAAE,cAAc,EAAE,EAAE,EAAE,CAAC;QAEjE,MAAM,OAAO,GAAG,CAAC,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;QAC9D,MAAM,YAAY,GAAG,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QAExC,uBAAuB,CAAC,OAAO,EAAE,CAAC,GAAG,CAAC,EAAE,YAAY,CAAC,CAAC;IACvD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,+CAA+C,EAAE,GAAG,EAAE;QACxD,MAAM,OAAO,GAAY,EAAE,EAAE,EAAE,GAAG,EAAE,cAAc,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC;QAC/D,MAAM,OAAO,GAAY,EAAE,EAAE,EAAE,MAAM,EAAE,cAAc,EAAE,CAAC,WAAW,CAAC,EAAE,CAAC;QACvE,MAAM,OAAO,GAAY,EAAE,EAAE,EAAE,MAAM,EAAE,cAAc,EAAE,CAAC,WAAW,CAAC,EAAE,CAAC;QACvE,MAAM,OAAO,GAAY,EAAE,EAAE,EAAE,WAAW,EAAE,cAAc,EAAE,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE,CAAC;QAC/E,MAAM,OAAO,GAAY,EAAE,EAAE,EAAE,WAAW,EAAE,cAAc,EAAE,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE,CAAC;QAC/E,kEAAkE;QAClE,MAAM,OAAO,GAAY,EAAE,EAAE,EAAE,MAAM,EAAE,cAAc,EAAE,EAAE,EAAE,CAAC;QAE5D,MAAM,OAAO,GAAG,CAAC,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;QACvE,MAAM,YAAY,GAAG,CAAC,OAAO,CAAC,CAAC;QAE/B,uBAAuB,CAAC,OAAO,EAAE,CAAC,GAAG,CAAC,EAAE,YAAY,CAAC,CAAC;IACvD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,iDAAiD,EAAE,GAAG,EAAE;QAC1D,MAAM,OAAO,GAAY,EAAE,EAAE,EAAE,GAAG,EAAE,cAAc,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC;QAC/D,MAAM,OAAO,GAAY,EAAE,EAAE,EAAE,MAAM,EAAE,cAAc,EAAE,CAAC,WAAW,CAAC,EAAE,CAAC;QACvE,MAAM,OAAO,GAAY,EAAE,EAAE,EAAE,WAAW,EAAE,cAAc,EAAE,EAAE,EAAE,CAAC;QACjE,6GAA6G;QAC7G,gCAAgC;QAChC,MAAM,OAAO,GAAY,EAAE,EAAE,EAAE,MAAM,EAAE,cAAc,EAAE,CAAC,WAAW,CAAC,EAAE,CAAC;QACvE,MAAM,OAAO,GAAY,EAAE,EAAE,EAAE,WAAW,EAAE,cAAc,EAAE,EAAE,EAAE,CAAC;QACjE,kEAAkE;QAClE,MAAM,OAAO,GAAY,EAAE,EAAE,EAAE,MAAM,EAAE,cAAc,EAAE,EAAE,EAAE,CAAC;QAE5D,MAAM,OAAO,GAAG,CAAC,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;QACvE,MAAM,YAAY,GAAG,CAAC,OAAO,CAAC,CAAC;QAE/B,uBAAuB,CAAC,OAAO,EAAE,CAAC,GAAG,EAAE,MAAM,CAAC,EAAE,YAAY,CAAC,CAAC;IAC/D,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 { IGCResult, runGarbageCollection } from \"../../gc/index.js\";\n\ninterface IGCNode {\n\tid: string;\n\toutboundRoutes: string[];\n}\n\ndescribe(\"Garbage Collector\", () => {\n\tfunction runGCAndValidateResults(\n\t\tgcNodes: IGCNode[],\n\t\tstartingIds: string[],\n\t\tdeletedNodes: IGCNode[],\n\t) {\n\t\tconst referenceGraph: { [id: string]: string[] } = {};\n\t\tfor (const node of gcNodes) {\n\t\t\treferenceGraph[node.id] = node.outboundRoutes;\n\t\t}\n\n\t\t// Referenced nodes are all nodes in the gcNodes that are not in deletedNodes.\n\t\tconst referencedNodes = gcNodes.filter((node) => !deletedNodes.includes(node));\n\t\tconst referencedNodeIds = Array.from(referencedNodes, (node: IGCNode) => node.id);\n\t\tconst deletedNodeIds = Array.from(deletedNodes, (node: IGCNode) => node.id);\n\n\t\tconst gcResult: IGCResult = runGarbageCollection(referenceGraph, startingIds);\n\t\tassert.deepStrictEqual(\n\t\t\tgcResult.referencedNodeIds.sort(),\n\t\t\treferencedNodeIds.sort(),\n\t\t\t\"Referenced nodes generated by GC are incorrect\",\n\t\t);\n\t\tassert.deepStrictEqual(\n\t\t\tgcResult.deletedNodeIds.sort(),\n\t\t\tdeletedNodeIds.sort(),\n\t\t\t\"Deleted nodes generated by GC are incorrect\",\n\t\t);\n\t}\n\n\tit(\"should not collect nodes when all nodes are referenced\", () => {\n\t\tconst gcNode1: IGCNode = { id: \"/\", outboundRoutes: [\"/ds1\"] };\n\t\tconst gcNode2: IGCNode = { id: \"/ds1\", outboundRoutes: [\"/ds1/dds1\"] };\n\t\tconst gcNode3: IGCNode = { id: \"/ds2\", outboundRoutes: [] };\n\t\tconst gcNode4: IGCNode = { id: \"/ds1/dds1\", outboundRoutes: [\"/ds2\"] };\n\n\t\tconst gcNodes = [gcNode1, gcNode2, gcNode3, gcNode4];\n\t\tconst deletedNodes = [];\n\n\t\trunGCAndValidateResults(gcNodes, [\"/\"], deletedNodes);\n\t});\n\n\tit(\"should collect nodes that are not referenced\", () => {\n\t\tconst gcNode1: IGCNode = { id: \"/\", outboundRoutes: [\"/ds1\"] };\n\t\tconst gcNode2: IGCNode = { id: \"/ds1\", outboundRoutes: [\"/ds1/dds1\"] };\n\t\tconst gcNode3: IGCNode = { id: \"/ds1/dds1\", outboundRoutes: [] };\n\t\t// The following nodes are not referenced by any of the nodes above.\n\t\tconst gcNode4: IGCNode = { id: \"/ds2\", outboundRoutes: [\"/ds2/dds1\"] };\n\t\tconst gcNode5: IGCNode = { id: \"/ds2/dds1\", outboundRoutes: [] };\n\n\t\tconst gcNodes = [gcNode1, gcNode2, gcNode3, gcNode4, gcNode5];\n\t\tconst deletedNodes = [gcNode4, gcNode5];\n\n\t\trunGCAndValidateResults(gcNodes, [\"/\"], deletedNodes);\n\t});\n\n\tit(\"should collect nodes with cycles in the graph\", () => {\n\t\tconst gcNode1: IGCNode = { id: \"/\", outboundRoutes: [\"/ds1\"] };\n\t\tconst gcNode2: IGCNode = { id: \"/ds1\", outboundRoutes: [\"/ds1/dds1\"] };\n\t\tconst gcNode3: IGCNode = { id: \"/ds2\", outboundRoutes: [\"/ds2/dds1\"] };\n\t\tconst gcNode4: IGCNode = { id: \"/ds1/dds1\", outboundRoutes: [\"/ds2\", \"/ds1\"] };\n\t\tconst gcNode5: IGCNode = { id: \"/ds2/dds1\", outboundRoutes: [\"/ds1\", \"/ds2\"] };\n\t\t// The following node is not referenced by any of the nodes above.\n\t\tconst gcNode6: IGCNode = { id: \"/ds3\", outboundRoutes: [] };\n\n\t\tconst gcNodes = [gcNode1, gcNode2, gcNode3, gcNode4, gcNode5, gcNode6];\n\t\tconst deletedNodes = [gcNode6];\n\n\t\trunGCAndValidateResults(gcNodes, [\"/\"], deletedNodes);\n\t});\n\n\tit(\"should collect nodes with multiple starting ids\", () => {\n\t\tconst gcNode1: IGCNode = { id: \"/\", outboundRoutes: [\"/ds1\"] };\n\t\tconst gcNode2: IGCNode = { id: \"/ds1\", outboundRoutes: [\"/ds1/dds1\"] };\n\t\tconst gcNode3: IGCNode = { id: \"/ds1/dds1\", outboundRoutes: [] };\n\t\t// The following node is not referenced by any of the nodes above. But its id will be given as starting id to\n\t\t// GC, so it will be referenced.\n\t\tconst gcNode4: IGCNode = { id: \"/ds2\", outboundRoutes: [\"/ds2/dds1\"] };\n\t\tconst gcNode5: IGCNode = { id: \"/ds2/dds1\", outboundRoutes: [] };\n\t\t// The following node is not referenced by any of the nodes above.\n\t\tconst gcNode6: IGCNode = { id: \"/ds3\", outboundRoutes: [] };\n\n\t\tconst gcNodes = [gcNode1, gcNode2, gcNode3, gcNode4, gcNode5, gcNode6];\n\t\tconst deletedNodes = [gcNode6];\n\n\t\trunGCAndValidateResults(gcNodes, [\"/\", \"/ds2\"], deletedNodes);\n\t});\n});\n"]}