@fluidframework/id-compressor 3.3.0 → 3.4.0

package/lib/packageVersion.js.map

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

package/lib/test/sharding.fuzz.spec.js.map

@@ -1 +1 @@
-{"version":3,"file":"sharding.fuzz.spec.js","sourceRoot":"","sources":["../../src/test/sharding.fuzz.spec.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAGN,uBAAuB,EACvB,UAAU,EACV,UAAU,EACV,kBAAkB,IAAI,sBAAsB,EAC5C,MAAM,EACN,IAAI,GACJ,MAAM,sCAAsC,CAAC;AAE9C,OAAO,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AAElD,OAAO,EAAE,oBAAoB,EAAE,MAAM,mBAAmB,CAAC;AACzD,OAAO,EAAE,eAAe,EAAE,MAAM,iBAAiB,CAAC;AA6ElD;;GAEG;AACH,SAAS,cAAc,CAAC,KAA4B;IACnD,MAAM,UAAU,GAAG,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,iBAAiB,CAAC,CAAC,CAAC;IACnE,MAAM,SAAS,GAAG,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC7C,OAAO;QACN,IAAI,EAAE,OAAO;QACb,UAAU;QACV,SAAS;KACT,CAAC;AACH,CAAC;AAED;;;GAGG;AACH,SAAS,gBAAgB,CAAC,KAA4B;IACrD,MAAM,MAAM,GAAG,CAAC,GAAG,KAAK,CAAC,eAAe,CAAC,CAAC;IAC1C,0CAA0C;IAC1C,MAAM,iBAAiB,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,KAAK,CAAC,cAAc,CAAC,CAAC;IAE3E,IAAI,iBAAiB,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACpC,2DAA2D;QAC3D,OAAO;YACN,IAAI,EAAE,SAAS;YACf,IAAI,EAAE,KAAK,CAAC,cAAc;SAC1B,CAAC;IACH,CAAC;IAED,MAAM,IAAI,GAAG,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;IAClD,OAAO;QACN,IAAI,EAAE,SAAS;QACf,IAAI;KACJ,CAAC;AACH,CAAC;AAED;;;;GAIG;AACH,SAAS,oBAAoB,CAAC,KAA4B;IACzD,MAAM,QAAQ,GAAG,CAAC,GAAG,KAAK,CAAC,iBAAiB,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,KAAK,CAAC,cAAc,CAAC,CAAC;IACxF,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC3B,gEAAgE;QAChE,OAAO;YACN,IAAI,EAAE,aAAa;YACnB,KAAK,EAAE,KAAK,CAAC,cAAc;SAC3B,CAAC;IACH,CAAC;IACD,OAAO;QACN,IAAI,EAAE,aAAa;QACnB,KAAK,EAAE,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC;KAClC,CAAC;AACH,CAAC;AAED;;GAEG;AACH,SAAS,mBAAmB,CAAC,KAA4B;IACxD,MAAM,UAAU,GAAG,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,iBAAiB,CAAC,CAAC,CAAC;IACnE,OAAO;QACN,IAAI,EAAE,YAAY;QAClB,UAAU;KACV,CAAC;AACH,CAAC;AAED;;GAEG;AACH,SAAS,iBAAiB;IACzB,OAAO,EAAE,IAAI,EAAE,kBAAkB,EAAE,CAAC;AACrC,CAAC;AAkBD;;GAEG;AACH,SAAS,uBAAuB,CAC/B,MAAiC;IAEjC,MAAM,EACL,WAAW,GAAG,CAAC,EACf,aAAa,GAAG,CAAC,EACjB,iBAAiB,GAAG,CAAC,EACrB,gBAAgB,GAAG,EAAE,EACrB,gBAAgB,GAAG,GAAG,GACtB,GAAG,MAAM,CAAC;IAEX,OAAO,UAAU,CAChB,uBAAuB,CAA2C;QACjE,CAAC,cAAc,EAAE,WAAW,CAAC;QAC7B,CAAC,gBAAgB,EAAE,aAAa,CAAC;QACjC,CAAC,oBAAoB,EAAE,iBAAiB,CAAC;QACzC,CAAC,mBAAmB,EAAE,gBAAgB,CAAC;KACvC,CAAC,EACF,IAAI,CAAC,CAAC,EAAE,MAAM,CAA2C,iBAAiB,EAAE,CAAC,CAAC,EAC9E,gBAAgB,CAChB,CAAC;AACH,CAAC;AAED;;GAEG;AACH,SAAS,WAAW,CAAC,KAA4B,EAAE,EAAkB;IACpE,MAAM,EAAE,UAAU,EAAE,SAAS,EAAE,GAAG,EAAE,CAAC;IAErC,IAAI,gBAAmD,CAAC;IACxD,IAAI,CAAC;QACJ,gBAAgB,GAAG,UAAU,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;IAChD,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QAChB,6FAA6F;QAC7F,mGAAmG;QACnG,IAAI,KAAK,YAAY,KAAK,IAAI,KAAK,CAAC,OAAO,KAAK,yBAAyB,EAAE,CAAC;YAC3E,OAAO,KAAK,CAAC;QACd,CAAC;QACD,MAAM,KAAK,CAAC;IACb,CAAC;IAED,KAAK,MAAM,UAAU,IAAI,gBAAgB,EAAE,CAAC;QAC3C,MAAM,KAAK,GAAG,YAAY,CAAC,WAAW,CAAC;YACtC,UAAU;YACV,qBAAqB,EAAE,oBAAoB,CAAC,EAAE;SAC9C,CAAC,CAAC;QAEH,wBAAwB;QACxB,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;QAEvC,IAAI,QAAQ,GAAG,KAAK,CAAC,WAAW,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QACjD,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;YAC5B,QAAQ,GAAG,IAAI,GAAG,EAAE,CAAC;YACrB,KAAK,CAAC,WAAW,CAAC,GAAG,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC;QAC7C,CAAC;QACD,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAEpB,KAAK,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;QACxC,KAAK,CAAC,iBAAiB,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACnC,KAAK,CAAC,eAAe,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACjC,KAAK,CAAC,sBAAsB,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;QAC5C,KAAK,CAAC,eAAe,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;IAC7C,CAAC;IAED,4CAA4C;IAC5C,KAAK,CAAC,eAAe,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;IAEzC,OAAO,KAAK,CAAC;AACd,CAAC;AAED;;;GAGG;AACH,SAAS,aAAa,CACrB,KAA4B,EAC5B,EAAoB;IAEpB,MAAM,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC;IAEpB,mCAAmC;IACnC,IAAI,IAAI,KAAK,KAAK,CAAC,cAAc,IAAI,CAAC,KAAK,CAAC,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;QACvE,OAAO,KAAK,CAAC;IACd,CAAC;IAED,MAAM,MAAM,GAAG,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IACzC,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;QAC1B,OAAO,KAAK,CAAC;IACd,CAAC;IAED,MAAM,aAAa,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;IAC1C,IAAI,aAAa,KAAK,SAAS,EAAE,CAAC;QACjC,OAAO,KAAK,CAAC;IACd,CAAC;IAED,MAAM,CAAC,oBAAoB,CAAC,aAAa,CAAC,CAAC;IAE3C,wBAAwB;IACxB,MAAM,QAAQ,GAAG,KAAK,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IAC/C,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;QAC5B,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAEtB,oDAAoD;QACpD,IAAI,QAAQ,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YACzB,KAAK,CAAC,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACnC,CAAC;IACF,CAAC;IAED,4EAA4E;IAC5E,MAAM,YAAY,GAAG,KAAK,CAAC,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,IAAI,GAAG,EAAE,CAAC;IACpE,KAAK,MAAM,EAAE,IAAI,KAAK,CAAC,sBAAsB,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC;QAC/D,YAAY,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IACtB,CAAC;IACD,KAAK,MAAM,EAAE,IAAI,KAAK,CAAC,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC;QACxD,YAAY,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IACtB,CAAC;IACD,KAAK,CAAC,eAAe,CAAC,GAAG,CAAC,MAAM,EAAE,YAAY,CAAC,CAAC;IAEhD,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IAC7B,KAAK,CAAC,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IAC/B,KAAK,CAAC,iBAAiB,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IACrC,KAAK,CAAC,eAAe,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IACnC,KAAK,CAAC,sBAAsB,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IAC1C,KAAK,CAAC,eAAe,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IAEnC,OAAO,KAAK,CAAC;AACd,CAAC;AAED;;;;;GAKG;AACH,SAAS,iBAAiB,CACzB,KAA4B,EAC5B,EAAwB;IAExB,MAAM,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC;IAErB,IAAI,KAAK,KAAK,KAAK,CAAC,cAAc,IAAI,CAAC,KAAK,CAAC,iBAAiB,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;QAC3E,OAAO,KAAK,CAAC;IACd,CAAC;IAED,MAAM,MAAM,GAAG,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAC1C,IAAI,MAAM,KAAK,SAAS,IAAI,CAAC,KAAK,CAAC,iBAAiB,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;QAClE,OAAO,KAAK,CAAC;IACd,CAAC;IAED,MAAM,KAAK,GAAG,KAAK,CAAC,iBAAiB,EAAE,CAAC;IACxC,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QACzB,OAAO,KAAK,CAAC;IACd,CAAC;IAED,MAAM,CAAC,oBAAoB,CAAC,KAAK,CAAC,CAAC;IAEnC,kGAAkG;IAClG,kGAAkG;IAClG,iGAAiG;IACjG,IAAI,YAAY,GAAG,KAAK,CAAC,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IACrD,IAAI,YAAY,KAAK,SAAS,EAAE,CAAC;QAChC,YAAY,GAAG,IAAI,GAAG,EAAE,CAAC;QACzB,KAAK,CAAC,eAAe,CAAC,GAAG,CAAC,MAAM,EAAE,YAAY,CAAC,CAAC;IACjD,CAAC;IACD,KAAK,MAAM,EAAE,IAAI,KAAK,CAAC,sBAAsB,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC;QAChE,YAAY,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IACtB,CAAC;IACD,KAAK,MAAM,EAAE,IAAI,KAAK,CAAC,eAAe,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC;QACzD,YAAY,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IACtB,CAAC;IAED,OAAO,KAAK,CAAC;AACd,CAAC;AAED;;;;GAIG;AACH,SAAS,gBAAgB,CACxB,KAA4B,EAC5B,EAAuB;IAEvB,MAAM,EAAE,UAAU,EAAE,GAAG,EAAE,CAAC;IAE1B,IAAI,CAAC,KAAK,CAAC,iBAAiB,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC;QAC9C,MAAM,IAAI,KAAK,CAAC,6DAA6D,CAAC,CAAC;IAChF,CAAC;IAED,MAAM,OAAO,GAAG,UAAU,CAAC,oBAAoB,EAAE,CAAC;IAElD,IAAI,KAAK,CAAC,cAAc,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;QACvC,MAAM,IAAI,KAAK,CACd,mCAAmC,OAAO,+CAA+C,CACzF,CAAC;IACH,CAAC;IACD,KAAK,CAAC,cAAc,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IAElC,MAAM,QAAQ,GAAG,UAAU,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;IAChD,IAAI,KAAK,CAAC,eAAe,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;QACzC,MAAM,IAAI,KAAK,CACd,2CAA2C,QAAQ,mBAAmB,OAAO,0BAA0B,CACvG,CAAC;IACH,CAAC;IACD,KAAK,CAAC,eAAe,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IAEpC,kFAAkF;IAClF,KAAK,CAAC,sBAAsB,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;IAE5D,OAAO,KAAK,CAAC;AACd,CAAC;AAED;;;GAGG;AACH,SAAS,cAAc,CAAC,KAA4B;IACnD,KAAK,MAAM,UAAU,IAAI,KAAK,CAAC,iBAAiB,EAAE,CAAC;QAClD,MAAM,YAAY,GAAG,KAAK,CAAC,sBAAsB,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QAClE,MAAM,MAAM,GAAG,YAAY,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACpC,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YAC1B,SAAS;QACV,CAAC;QAED,2EAA2E;QAC3E,KAAK,IAAI,EAAE,GAAG,CAAC,CAAC,EAAE,EAAE,IAAI,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC;YACtC,MAAM,OAAO,GAAG,EAA8B,CAAC;YAE/C,IAAI,CAAC,KAAK,CAAC,cAAc,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;gBACxC,SAAS;YACV,CAAC;YAED,IAAI,CAAC;gBACJ,MAAM,QAAQ,GAAG,UAAU,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;gBAChD,IAAI,CAAC,KAAK,CAAC,eAAe,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;oBAC1C,MAAM,IAAI,KAAK,CACd,iDAAiD,OAAO,yBAAyB,QAAQ,EAAE,CAC3F,CAAC;gBACH,CAAC;YACF,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBAChB,MAAM,IAAI,KAAK,CACd,yDAAyD,OAAO,qBAAqB,MAAM,MAAM,KAAK,EAAE,CACxG,CAAC;YACH,CAAC;QACF,CAAC;IACF,CAAC;IAED,qFAAqF;IACrF,KAAK,MAAM,UAAU,IAAI,KAAK,CAAC,iBAAiB,EAAE,CAAC;QAClD,MAAM,SAAS,GAAG,KAAK,CAAC,eAAe,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QACxD,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;YAC7B,SAAS;QACV,CAAC;QACD,KAAK,MAAM,OAAO,IAAI,SAAS,EAAE,CAAC;YACjC,IAAI,CAAC;gBACJ,MAAM,QAAQ,GAAG,UAAU,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;gBAChD,IAAI,CAAC,KAAK,CAAC,eAAe,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;oBAC1C,MAAM,IAAI,KAAK,CACd,8DAA8D,OAAO,yBAAyB,QAAQ,EAAE,CACxG,CAAC;gBACH,CAAC;YACF,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBAChB,MAAM,IAAI,KAAK,CACd,sEAAsE,OAAO,KAAK,KAAK,EAAE,CACzF,CAAC;YACH,CAAC;QACF,CAAC;IACF,CAAC;IAED,OAAO,KAAK,CAAC;AACd,CAAC;AAED;;;;;GAKG;AACH,SAAS,0BAA0B,CAClC,SAA8D,EAC9D,cAA4B,EAC5B,IAAY;IAEZ,MAAM,MAAM,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;IAEhC,MAAM,YAAY,GAA0B;QAC3C,MAAM;QACN,cAAc;QACd,SAAS,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC,cAAc,EAAE,SAAS,CAAC,CAAC,CAAC;QACjD,WAAW,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC,cAAc,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC;QACnD,iBAAiB,EAAE,IAAI,GAAG,CAAC,CAAC,cAAc,CAAC,CAAC;QAC5C,eAAe,EAAE,IAAI,GAAG,CAAC,CAAC,cAAc,CAAC,CAAC;QAC1C,sBAAsB,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC,cAAc,EAAE,EAAE,CAAC,CAAC,CAAC;QACvD,eAAe,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC,cAAc,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC;QACvD,cAAc,EAAE,IAAI,GAAG,EAAE;QACzB,eAAe,EAAE,IAAI,GAAG,EAAE;KAC1B,CAAC;IAEF,MAAM,QAAQ,GAAG;QAChB,KAAK,EAAE,WAAW;QAClB,OAAO,EAAE,aAAa;QACtB,WAAW,EAAE,iBAAiB;QAC9B,UAAU,EAAE,gBAAgB;QAC5B,gBAAgB,EAAE,cAAc;KAChC,CAAC;IAEF,sBAAsB,CAAC,SAAS,EAAE,QAAQ,EAAE,YAAY,CAAC,CAAC;AAC3D,CAAC;AAED,QAAQ,CAAC,kCAAkC,EAAE,GAAG,EAAE;IACjD,EAAE,CAAC,qCAAqC,EAAE,GAAG,EAAE;QAC9C,MAAM,SAAS,GAAG,eAAe,EAAE,CAAC;QACpC,MAAM,IAAI,GAAG,IAAI,YAAY,CAAC,SAAS,EAAE,SAAS,EAAE,oBAAoB,CAAC,EAAE,CAAC,CAAC;QAC7E,MAAM,SAAS,GAAG,IAAI,CACrB,GAAG,EACH,uBAAuB,CAAC;YACvB,WAAW,EAAE,CAAC;YACd,aAAa,EAAE,CAAC;YAChB,gBAAgB,EAAE,EAAE;YACpB,gBAAgB,EAAE,EAAE;SACpB,CAAC,CACF,CAAC;QACF,0BAA0B,CAAC,SAAS,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC;IACjD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,oDAAoD,EAAE,GAAG,EAAE;QAC7D,MAAM,SAAS,GAAG,eAAe,EAAE,CAAC;QACpC,MAAM,IAAI,GAAG,IAAI,YAAY,CAAC,SAAS,EAAE,SAAS,EAAE,oBAAoB,CAAC,EAAE,CAAC,CAAC;QAC7E,MAAM,SAAS,GAAG,IAAI,CACrB,IAAI,EACJ,uBAAuB,CAAC;YACvB,WAAW,EAAE,CAAC;YACd,aAAa,EAAE,CAAC;YAChB,gBAAgB,EAAE,EAAE;YACpB,gBAAgB,EAAE,GAAG;SACrB,CAAC,CACF,CAAC;QACF,0BAA0B,CAAC,SAAS,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;IAClD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,mEAAmE,EAAE,GAAG,EAAE;QAC5E,MAAM,SAAS,GAAG,eAAe,EAAE,CAAC;QACpC,MAAM,IAAI,GAAG,IAAI,YAAY,CAAC,SAAS,EAAE,SAAS,EAAE,oBAAoB,CAAC,EAAE,CAAC,CAAC;QAC7E,MAAM,SAAS,GAAG,IAAI,CACrB,IAAI,EACJ,uBAAuB,CAAC;YACvB,WAAW,EAAE,CAAC;YACd,aAAa,EAAE,EAAE;YACjB,gBAAgB,EAAE,EAAE;YACpB,gBAAgB,EAAE,GAAG;SACrB,CAAC,CACF,CAAC;QACF,0BAA0B,CAAC,SAAS,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;IAClD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,8EAA8E,EAAE,GAAG,EAAE;QACvF,MAAM,SAAS,GAAG,eAAe,EAAE,CAAC;QACpC,MAAM,IAAI,GAAG,IAAI,YAAY,CAAC,SAAS,EAAE,SAAS,EAAE,oBAAoB,CAAC,EAAE,CAAC,CAAC;QAC7E,2FAA2F;QAC3F,iFAAiF;QACjF,MAAM,SAAS,GAAG,IAAI,CACrB,IAAI,EACJ,uBAAuB,CAAC;YACvB,WAAW,EAAE,CAAC;YACd,aAAa,EAAE,CAAC;YAChB,iBAAiB,EAAE,EAAE;YACrB,gBAAgB,EAAE,EAAE;YACpB,gBAAgB,EAAE,GAAG;SACrB,CAAC,CACF,CAAC;QACF,0BAA0B,CAAC,SAAS,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;IAClD,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 {\n\ttype BaseFuzzTestState,\n\ttype Generator,\n\tcreateWeightedGenerator,\n\tinterleave,\n\tmakeRandom,\n\tperformFuzzActions as performFuzzActionsBase,\n\trepeat,\n\ttake,\n} from \"@fluid-private/stochastic-test-utils\";\n\nimport { IdCompressor } from \"../idCompressor.js\";\nimport type { SessionSpaceCompressedId, StableId } from \"../index.js\";\nimport { SerializationVersion } from \"../types/index.js\";\nimport { createSessionId } from \"../utilities.js\";\n\n/**\n * State for sharding fuzz tests.\n * Tracks a tree of compressors and all generated IDs for collision detection and validation.\n */\ninterface ShardingFuzzTestState extends BaseFuzzTestState {\n\t/** The root compressor that started the tree */\n\trootCompressor: IdCompressor;\n\t/** Map from compressor to its parent (undefined for root) */\n\tparentMap: Map<IdCompressor, IdCompressor | undefined>;\n\t/** Map from compressor to its children */\n\tchildrenMap: Map<IdCompressor, Set<IdCompressor>>;\n\t/** All active compressors (not disposed) */\n\tactiveCompressors: Set<IdCompressor>;\n\t/** Leaf compressors that can be unsharded */\n\tleafCompressors: Set<IdCompressor>;\n\t/** Map from compressor to all local IDs it has generated */\n\tcompressorGeneratedIds: Map<IdCompressor, SessionSpaceCompressedId[]>;\n\t/**\n\t * Map from compressor to the set of local IDs it has been synchronized with (and so must be able\n\t * to decompress) but did not itself generate. Populated by synchronize operations.\n\t */\n\tsynchronizedIds: Map<IdCompressor, Set<SessionSpaceCompressedId>>;\n\t/** Global set of all generated local IDs for collision detection */\n\tglobalLocalIds: Set<SessionSpaceCompressedId>;\n\t/** Global set of all decompressed stable IDs for collision detection */\n\tglobalStableIds: Set<StableId>;\n}\n\n/**\n * Operation to shard a compressor into multiple child shards.\n */\ninterface ShardOperation {\n\ttype: \"shard\";\n\tcompressor: IdCompressor;\n\tnumShards: number;\n}\n\n/**\n * Operation to unshard a leaf compressor back into its parent.\n */\ninterface UnshardOperation {\n\ttype: \"unshard\";\n\tleaf: IdCompressor;\n}\n\n/**\n * Operation to synchronize a child shard's progress into its parent without disposing the child.\n */\ninterface SynchronizeOperation {\n\ttype: \"synchronize\";\n\tchild: IdCompressor;\n}\n\n/**\n * Operation to generate a new compressed ID.\n */\ninterface GenerateIdOperation {\n\ttype: \"generateId\";\n\tcompressor: IdCompressor;\n}\n\n/**\n * Operation to validate the current state of all compressors.\n */\ninterface ValidateShardingOperation {\n\ttype: \"validateSharding\";\n}\n\ntype ShardingOperation =\n\t| ShardOperation\n\t| UnshardOperation\n\t| SynchronizeOperation\n\t| GenerateIdOperation\n\t| ValidateShardingOperation;\n\n/**\n * Generates a shard operation targeting a random active compressor.\n */\nfunction shardGenerator(state: ShardingFuzzTestState): ShardOperation {\n\tconst compressor = state.random.pick([...state.activeCompressors]);\n\tconst numShards = state.random.integer(1, 3);\n\treturn {\n\t\ttype: \"shard\",\n\t\tcompressor,\n\t\tnumShards,\n\t};\n}\n\n/**\n * Generates an unshard operation targeting a random leaf compressor.\n * If there are no leaves (only root), returns a no-op operation.\n */\nfunction unshardGenerator(state: ShardingFuzzTestState): UnshardOperation {\n\tconst leaves = [...state.leafCompressors];\n\t// Filter out root - it can't be unsharded\n\tconst unshardableLeaves = leaves.filter((l) => l !== state.rootCompressor);\n\n\tif (unshardableLeaves.length === 0) {\n\t\t// No-op: target root which will be filtered out in handler\n\t\treturn {\n\t\t\ttype: \"unshard\",\n\t\t\tleaf: state.rootCompressor,\n\t\t};\n\t}\n\n\tconst leaf = state.random.pick(unshardableLeaves);\n\treturn {\n\t\ttype: \"unshard\",\n\t\tleaf,\n\t};\n}\n\n/**\n * Generates a synchronize operation targeting a random non-root active compressor.\n * The selected compressor's parent will be synchronized with it.\n * If there are no non-root compressors, returns a no-op targeting the root (filtered out in the handler).\n */\nfunction synchronizeGenerator(state: ShardingFuzzTestState): SynchronizeOperation {\n\tconst children = [...state.activeCompressors].filter((c) => c !== state.rootCompressor);\n\tif (children.length === 0) {\n\t\t// No-op: target root which will be filtered out in the handler.\n\t\treturn {\n\t\t\ttype: \"synchronize\",\n\t\t\tchild: state.rootCompressor,\n\t\t};\n\t}\n\treturn {\n\t\ttype: \"synchronize\",\n\t\tchild: state.random.pick(children),\n\t};\n}\n\n/**\n * Generates an operation to generate a new ID from a random compressor.\n */\nfunction generateIdGenerator(state: ShardingFuzzTestState): GenerateIdOperation {\n\tconst compressor = state.random.pick([...state.activeCompressors]);\n\treturn {\n\t\ttype: \"generateId\",\n\t\tcompressor,\n\t};\n}\n\n/**\n * Generates a validation operation.\n */\nfunction validateGenerator(): ValidateShardingOperation {\n\treturn { type: \"validateSharding\" };\n}\n\n/**\n * Configuration for the sharding operation generator.\n */\ninterface ShardingOpGeneratorConfig {\n\t/** Weight for shard operations (default: 3) */\n\tshardWeight?: number;\n\t/** Weight for unshard operations (default: 3) */\n\tunshardWeight?: number;\n\t/** Weight for synchronize operations (default: 5) */\n\tsynchronizeWeight?: number;\n\t/** Weight for ID generation operations (default: 20) */\n\tgenerateIdWeight?: number;\n\t/** How often to inject validation operations (default: every 100 ops) */\n\tvalidateInterval?: number;\n}\n\n/**\n * Creates a weighted generator for sharding fuzz test operations.\n */\nfunction makeShardingOpGenerator(\n\tconfig: ShardingOpGeneratorConfig,\n): Generator<ShardingOperation, ShardingFuzzTestState> {\n\tconst {\n\t\tshardWeight = 3,\n\t\tunshardWeight = 3,\n\t\tsynchronizeWeight = 5,\n\t\tgenerateIdWeight = 20,\n\t\tvalidateInterval = 100,\n\t} = config;\n\n\treturn interleave(\n\t\tcreateWeightedGenerator<ShardingOperation, ShardingFuzzTestState>([\n\t\t\t[shardGenerator, shardWeight],\n\t\t\t[unshardGenerator, unshardWeight],\n\t\t\t[synchronizeGenerator, synchronizeWeight],\n\t\t\t[generateIdGenerator, generateIdWeight],\n\t\t]),\n\t\ttake(1, repeat<ShardingOperation, ShardingFuzzTestState>(validateGenerator())),\n\t\tvalidateInterval,\n\t);\n}\n\n/**\n * Handles a shard operation by creating new child shards and updating the tree structure.\n */\nfunction handleShard(state: ShardingFuzzTestState, op: ShardOperation): ShardingFuzzTestState {\n\tconst { compressor, numShards } = op;\n\n\tlet serializedShards: ReturnType<IdCompressor[\"shard\"]>;\n\ttry {\n\t\tserializedShards = compressor.shard(numShards);\n\t} catch (error) {\n\t\t// Sharding multiplies the stride; once it would exceed the supported maximum, shard() throws\n\t\t// before mutating any state. This is expected for sufficiently deep trees, so treat it as a no-op.\n\t\tif (error instanceof Error && error.message === \"Sharding limit reached.\") {\n\t\t\treturn state;\n\t\t}\n\t\tthrow error;\n\t}\n\n\tfor (const serialized of serializedShards) {\n\t\tconst shard = IdCompressor.deserialize({\n\t\t\tserialized,\n\t\t\trequestedWriteVersion: SerializationVersion.V3,\n\t\t});\n\n\t\t// Update tree structure\n\t\tstate.parentMap.set(shard, compressor);\n\n\t\tlet children = state.childrenMap.get(compressor);\n\t\tif (children === undefined) {\n\t\t\tchildren = new Set();\n\t\t\tstate.childrenMap.set(compressor, children);\n\t\t}\n\t\tchildren.add(shard);\n\n\t\tstate.childrenMap.set(shard, new Set());\n\t\tstate.activeCompressors.add(shard);\n\t\tstate.leafCompressors.add(shard);\n\t\tstate.compressorGeneratedIds.set(shard, []);\n\t\tstate.synchronizedIds.set(shard, new Set());\n\t}\n\n\t// Parent is no longer a leaf after sharding\n\tstate.leafCompressors.delete(compressor);\n\n\treturn state;\n}\n\n/**\n * Handles an unshard operation by disposing a leaf and merging it back into its parent.\n * No-op if the target is the root or not a leaf.\n */\nfunction handleUnshard(\n\tstate: ShardingFuzzTestState,\n\top: UnshardOperation,\n): ShardingFuzzTestState {\n\tconst { leaf } = op;\n\n\t// Can't unshard root or non-leaves\n\tif (leaf === state.rootCompressor || !state.leafCompressors.has(leaf)) {\n\t\treturn state;\n\t}\n\n\tconst parent = state.parentMap.get(leaf);\n\tif (parent === undefined) {\n\t\treturn state;\n\t}\n\n\tconst disposalToken = leaf.disposeShard();\n\tif (disposalToken === undefined) {\n\t\treturn state;\n\t}\n\n\tparent.synchronizeWithShard(disposalToken);\n\n\t// Update tree structure\n\tconst siblings = state.childrenMap.get(parent);\n\tif (siblings !== undefined) {\n\t\tsiblings.delete(leaf);\n\n\t\t// If parent has no more children, it becomes a leaf\n\t\tif (siblings.size === 0) {\n\t\t\tstate.leafCompressors.add(parent);\n\t\t}\n\t}\n\n\t// The disposed leaf's IDs become the parent's responsibility to decompress.\n\tconst parentSynced = state.synchronizedIds.get(parent) ?? new Set();\n\tfor (const id of state.compressorGeneratedIds.get(leaf) ?? []) {\n\t\tparentSynced.add(id);\n\t}\n\tfor (const id of state.synchronizedIds.get(leaf) ?? []) {\n\t\tparentSynced.add(id);\n\t}\n\tstate.synchronizedIds.set(parent, parentSynced);\n\n\tstate.parentMap.delete(leaf);\n\tstate.childrenMap.delete(leaf);\n\tstate.activeCompressors.delete(leaf);\n\tstate.leafCompressors.delete(leaf);\n\tstate.compressorGeneratedIds.delete(leaf);\n\tstate.synchronizedIds.delete(leaf);\n\n\treturn state;\n}\n\n/**\n * Handles a synchronize operation by synchronizing a child's parent with the child's current progress,\n * without disposing the child. After this, the parent must be able to decompress every ID the child has\n * generated (and every ID the child had itself been synchronized with) up to this point.\n * No-op if the target is the root or is otherwise no longer eligible.\n */\nfunction handleSynchronize(\n\tstate: ShardingFuzzTestState,\n\top: SynchronizeOperation,\n): ShardingFuzzTestState {\n\tconst { child } = op;\n\n\tif (child === state.rootCompressor || !state.activeCompressors.has(child)) {\n\t\treturn state;\n\t}\n\n\tconst parent = state.parentMap.get(child);\n\tif (parent === undefined || !state.activeCompressors.has(parent)) {\n\t\treturn state;\n\t}\n\n\tconst token = child.getShardSyncToken();\n\tif (token === undefined) {\n\t\treturn state;\n\t}\n\n\tparent.synchronizeWithShard(token);\n\n\t// Record everything the parent must now be able to decompress: the child's own generated IDs plus\n\t// whatever the child had previously been synchronized with (this models upward propagation, since\n\t// the child's gen count was advanced past those IDs when it synchronized with its own children).\n\tlet parentSynced = state.synchronizedIds.get(parent);\n\tif (parentSynced === undefined) {\n\t\tparentSynced = new Set();\n\t\tstate.synchronizedIds.set(parent, parentSynced);\n\t}\n\tfor (const id of state.compressorGeneratedIds.get(child) ?? []) {\n\t\tparentSynced.add(id);\n\t}\n\tfor (const id of state.synchronizedIds.get(child) ?? []) {\n\t\tparentSynced.add(id);\n\t}\n\n\treturn state;\n}\n\n/**\n * Handles an ID generation operation.\n * Generates a new ID and checks for collisions in both local ID space and stable ID space.\n * Fails immediately if a collision is detected.\n */\nfunction handleGenerateId(\n\tstate: ShardingFuzzTestState,\n\top: GenerateIdOperation,\n): ShardingFuzzTestState {\n\tconst { compressor } = op;\n\n\tif (!state.activeCompressors.has(compressor)) {\n\t\tthrow new Error(\"Attempting to generate ID from disposed/inactive compressor\");\n\t}\n\n\tconst localId = compressor.generateCompressedId();\n\n\tif (state.globalLocalIds.has(localId)) {\n\t\tthrow new Error(\n\t\t\t`Local ID collision detected! ID ${localId} was already generated by another compressor.`,\n\t\t);\n\t}\n\tstate.globalLocalIds.add(localId);\n\n\tconst stableId = compressor.decompress(localId);\n\tif (state.globalStableIds.has(stableId)) {\n\t\tthrow new Error(\n\t\t\t`Stable ID collision detected! Stable ID ${stableId} (from local ID ${localId}) was already generated.`,\n\t\t);\n\t}\n\tstate.globalStableIds.add(stableId);\n\n\t// Track this ID for this compressor (compressor is always in the map when active)\n\tstate.compressorGeneratedIds.get(compressor)?.push(localId);\n\n\treturn state;\n}\n\n/**\n * Handles a validation operation.\n * For each compressor, verifies it can decompress all IDs in the range from -1 to its last generated ID.\n */\nfunction handleValidate(state: ShardingFuzzTestState): ShardingFuzzTestState {\n\tfor (const compressor of state.activeCompressors) {\n\t\tconst idsGenerated = state.compressorGeneratedIds.get(compressor);\n\t\tconst lastId = idsGenerated?.at(-1);\n\t\tif (lastId === undefined) {\n\t\t\tcontinue;\n\t\t}\n\n\t\t// Local IDs are negative, so we iterate from -1 down to lastId (e.g., -20)\n\t\tfor (let id = -1; id >= lastId; id--) {\n\t\t\tconst localId = id as SessionSpaceCompressedId;\n\n\t\t\tif (!state.globalLocalIds.has(localId)) {\n\t\t\t\tcontinue;\n\t\t\t}\n\n\t\t\ttry {\n\t\t\t\tconst stableId = compressor.decompress(localId);\n\t\t\t\tif (!state.globalStableIds.has(stableId)) {\n\t\t\t\t\tthrow new Error(\n\t\t\t\t\t\t`Validation failed: Compressor decompressed ID ${localId} to unknown stable ID ${stableId}`,\n\t\t\t\t\t);\n\t\t\t\t}\n\t\t\t} catch (error) {\n\t\t\t\tthrow new Error(\n\t\t\t\t\t`Validation failed: Compressor could not decompress ID ${localId} (last generated: ${lastId}): ${error}`,\n\t\t\t\t);\n\t\t\t}\n\t\t}\n\t}\n\n\t// Every compressor must be able to decompress all IDs it has been synchronized with.\n\tfor (const compressor of state.activeCompressors) {\n\t\tconst syncedIds = state.synchronizedIds.get(compressor);\n\t\tif (syncedIds === undefined) {\n\t\t\tcontinue;\n\t\t}\n\t\tfor (const localId of syncedIds) {\n\t\t\ttry {\n\t\t\t\tconst stableId = compressor.decompress(localId);\n\t\t\t\tif (!state.globalStableIds.has(stableId)) {\n\t\t\t\t\tthrow new Error(\n\t\t\t\t\t\t`Validation failed: Compressor decompressed synchronized ID ${localId} to unknown stable ID ${stableId}`,\n\t\t\t\t\t);\n\t\t\t\t}\n\t\t\t} catch (error) {\n\t\t\t\tthrow new Error(\n\t\t\t\t\t`Validation failed: Compressor could not decompress synchronized ID ${localId}: ${error}`,\n\t\t\t\t);\n\t\t\t}\n\t\t}\n\t}\n\n\treturn state;\n}\n\n/**\n * Performs fuzz testing of sharding operations on an ID compressor.\n * @param generator - The operation generator\n * @param rootCompressor - The initial compressor to start the tree\n * @param seed - Random seed for reproducibility\n */\nfunction performShardingFuzzActions(\n\tgenerator: Generator<ShardingOperation, ShardingFuzzTestState>,\n\trootCompressor: IdCompressor,\n\tseed: number,\n): void {\n\tconst random = makeRandom(seed);\n\n\tconst initialState: ShardingFuzzTestState = {\n\t\trandom,\n\t\trootCompressor,\n\t\tparentMap: new Map([[rootCompressor, undefined]]),\n\t\tchildrenMap: new Map([[rootCompressor, new Set()]]),\n\t\tactiveCompressors: new Set([rootCompressor]),\n\t\tleafCompressors: new Set([rootCompressor]),\n\t\tcompressorGeneratedIds: new Map([[rootCompressor, []]]),\n\t\tsynchronizedIds: new Map([[rootCompressor, new Set()]]),\n\t\tglobalLocalIds: new Set(),\n\t\tglobalStableIds: new Set(),\n\t};\n\n\tconst handlers = {\n\t\tshard: handleShard,\n\t\tunshard: handleUnshard,\n\t\tsynchronize: handleSynchronize,\n\t\tgenerateId: handleGenerateId,\n\t\tvalidateSharding: handleValidate,\n\t};\n\n\tperformFuzzActionsBase(generator, handlers, initialState);\n}\n\ndescribe(\"IdCompressor Sharding Fuzz Tests\", () => {\n\tit(\"small fuzz test - basic correctness\", () => {\n\t\tconst sessionId = createSessionId();\n\t\tconst root = new IdCompressor(sessionId, undefined, SerializationVersion.V3);\n\t\tconst generator = take(\n\t\t\t200,\n\t\t\tmakeShardingOpGenerator({\n\t\t\t\tshardWeight: 2,\n\t\t\t\tunshardWeight: 2,\n\t\t\t\tgenerateIdWeight: 10,\n\t\t\t\tvalidateInterval: 50,\n\t\t\t}),\n\t\t);\n\t\tperformShardingFuzzActions(generator, root, 42);\n\t});\n\n\tit(\"balanced fuzz test - equal sharding and unsharding\", () => {\n\t\tconst sessionId = createSessionId();\n\t\tconst root = new IdCompressor(sessionId, undefined, SerializationVersion.V3);\n\t\tconst generator = take(\n\t\t\t1000,\n\t\t\tmakeShardingOpGenerator({\n\t\t\t\tshardWeight: 3,\n\t\t\t\tunshardWeight: 3,\n\t\t\t\tgenerateIdWeight: 20,\n\t\t\t\tvalidateInterval: 100,\n\t\t\t}),\n\t\t);\n\t\tperformShardingFuzzActions(generator, root, 123);\n\t});\n\n\tit(\"large and deep fuzz test - heavy ID generation with deep sharding\", () => {\n\t\tconst sessionId = createSessionId();\n\t\tconst root = new IdCompressor(sessionId, undefined, SerializationVersion.V3);\n\t\tconst generator = take(\n\t\t\t5000,\n\t\t\tmakeShardingOpGenerator({\n\t\t\t\tshardWeight: 2,\n\t\t\t\tunshardWeight: 10,\n\t\t\t\tgenerateIdWeight: 20,\n\t\t\t\tvalidateInterval: 200,\n\t\t\t}),\n\t\t);\n\t\tperformShardingFuzzActions(generator, root, 456);\n\t});\n\n\tit(\"synchronization-heavy fuzz test - long-lived deep shards synchronized upward\", () => {\n\t\tconst sessionId = createSessionId();\n\t\tconst root = new IdCompressor(sessionId, undefined, SerializationVersion.V3);\n\t\t// High shard and low unshard weights keep trees deep and shards long-lived, while the high\n\t\t// synchronize weight drives many repeated, multi-ancestor synchronization steps.\n\t\tconst generator = take(\n\t\t\t3000,\n\t\t\tmakeShardingOpGenerator({\n\t\t\t\tshardWeight: 5,\n\t\t\t\tunshardWeight: 1,\n\t\t\t\tsynchronizeWeight: 15,\n\t\t\t\tgenerateIdWeight: 20,\n\t\t\t\tvalidateInterval: 100,\n\t\t\t}),\n\t\t);\n\t\tperformShardingFuzzActions(generator, root, 789);\n\t});\n});\n"]}
+{"version":3,"file":"sharding.fuzz.spec.js","sourceRoot":"","sources":["../../src/test/sharding.fuzz.spec.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAGN,uBAAuB,EACvB,UAAU,EACV,UAAU,EACV,kBAAkB,IAAI,sBAAsB,EAC5C,MAAM,EACN,IAAI,GACJ,MAAM,sCAAsC,CAAC;AAE9C,OAAO,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AAElD,OAAO,EAAE,oBAAoB,EAAE,MAAM,mBAAmB,CAAC;AACzD,OAAO,EAAE,eAAe,EAAE,MAAM,iBAAiB,CAAC;AA6ElD;;GAEG;AACH,SAAS,cAAc,CAAC,KAA4B;IACnD,MAAM,UAAU,GAAG,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,iBAAiB,CAAC,CAAC,CAAC;IACnE,MAAM,SAAS,GAAG,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC7C,OAAO;QACN,IAAI,EAAE,OAAO;QACb,UAAU;QACV,SAAS;KACT,CAAC;AACH,CAAC;AAED;;;GAGG;AACH,SAAS,gBAAgB,CAAC,KAA4B;IACrD,MAAM,MAAM,GAAG,CAAC,GAAG,KAAK,CAAC,eAAe,CAAC,CAAC;IAC1C,0CAA0C;IAC1C,MAAM,iBAAiB,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,KAAK,CAAC,cAAc,CAAC,CAAC;IAE3E,IAAI,iBAAiB,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACpC,2DAA2D;QAC3D,OAAO;YACN,IAAI,EAAE,SAAS;YACf,IAAI,EAAE,KAAK,CAAC,cAAc;SAC1B,CAAC;IACH,CAAC;IAED,MAAM,IAAI,GAAG,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;IAClD,OAAO;QACN,IAAI,EAAE,SAAS;QACf,IAAI;KACJ,CAAC;AACH,CAAC;AAED;;;;GAIG;AACH,SAAS,oBAAoB,CAAC,KAA4B;IACzD,MAAM,QAAQ,GAAG,CAAC,GAAG,KAAK,CAAC,iBAAiB,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,KAAK,CAAC,cAAc,CAAC,CAAC;IACxF,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC3B,gEAAgE;QAChE,OAAO;YACN,IAAI,EAAE,aAAa;YACnB,KAAK,EAAE,KAAK,CAAC,cAAc;SAC3B,CAAC;IACH,CAAC;IACD,OAAO;QACN,IAAI,EAAE,aAAa;QACnB,KAAK,EAAE,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC;KAClC,CAAC;AACH,CAAC;AAED;;GAEG;AACH,SAAS,mBAAmB,CAAC,KAA4B;IACxD,MAAM,UAAU,GAAG,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,iBAAiB,CAAC,CAAC,CAAC;IACnE,OAAO;QACN,IAAI,EAAE,YAAY;QAClB,UAAU;KACV,CAAC;AACH,CAAC;AAED;;GAEG;AACH,SAAS,iBAAiB;IACzB,OAAO,EAAE,IAAI,EAAE,kBAAkB,EAAE,CAAC;AACrC,CAAC;AAkBD;;GAEG;AACH,SAAS,uBAAuB,CAC/B,MAAiC;IAEjC,MAAM,EACL,WAAW,GAAG,CAAC,EACf,aAAa,GAAG,CAAC,EACjB,iBAAiB,GAAG,CAAC,EACrB,gBAAgB,GAAG,EAAE,EACrB,gBAAgB,GAAG,GAAG,GACtB,GAAG,MAAM,CAAC;IAEX,OAAO,UAAU,CAChB,uBAAuB,CAA2C;QACjE,CAAC,cAAc,EAAE,WAAW,CAAC;QAC7B,CAAC,gBAAgB,EAAE,aAAa,CAAC;QACjC,CAAC,oBAAoB,EAAE,iBAAiB,CAAC;QACzC,CAAC,mBAAmB,EAAE,gBAAgB,CAAC;KACvC,CAAC,EACF,IAAI,CAAC,CAAC,EAAE,MAAM,CAA2C,iBAAiB,EAAE,CAAC,CAAC,EAC9E,gBAAgB,CAChB,CAAC;AACH,CAAC;AAED;;GAEG;AACH,SAAS,WAAW,CAAC,KAA4B,EAAE,EAAkB;IACpE,MAAM,EAAE,UAAU,EAAE,SAAS,EAAE,GAAG,EAAE,CAAC;IAErC,IAAI,gBAAmD,CAAC;IACxD,IAAI,CAAC;QACJ,gBAAgB,GAAG,UAAU,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;IAChD,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QAChB,6FAA6F;QAC7F,mGAAmG;QACnG,IAAI,KAAK,YAAY,KAAK,IAAI,KAAK,CAAC,OAAO,KAAK,yBAAyB,EAAE,CAAC;YAC3E,OAAO,KAAK,CAAC;QACd,CAAC;QACD,MAAM,KAAK,CAAC;IACb,CAAC;IAED,KAAK,MAAM,EAAE,UAAU,EAAE,IAAI,gBAAgB,EAAE,CAAC;QAC/C,MAAM,KAAK,GAAG,YAAY,CAAC,WAAW,CAAC;YACtC,UAAU;YACV,qBAAqB,EAAE,oBAAoB,CAAC,EAAE;SAC9C,CAAC,CAAC;QAEH,wBAAwB;QACxB,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;QAEvC,IAAI,QAAQ,GAAG,KAAK,CAAC,WAAW,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QACjD,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;YAC5B,QAAQ,GAAG,IAAI,GAAG,EAAE,CAAC;YACrB,KAAK,CAAC,WAAW,CAAC,GAAG,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC;QAC7C,CAAC;QACD,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAEpB,KAAK,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;QACxC,KAAK,CAAC,iBAAiB,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACnC,KAAK,CAAC,eAAe,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACjC,KAAK,CAAC,sBAAsB,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;QAC5C,KAAK,CAAC,eAAe,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;IAC7C,CAAC;IAED,4CAA4C;IAC5C,KAAK,CAAC,eAAe,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;IAEzC,OAAO,KAAK,CAAC;AACd,CAAC;AAED;;;GAGG;AACH,SAAS,aAAa,CACrB,KAA4B,EAC5B,EAAoB;IAEpB,MAAM,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC;IAEpB,mCAAmC;IACnC,IAAI,IAAI,KAAK,KAAK,CAAC,cAAc,IAAI,CAAC,KAAK,CAAC,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;QACvE,OAAO,KAAK,CAAC;IACd,CAAC;IAED,MAAM,MAAM,GAAG,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IACzC,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;QAC1B,OAAO,KAAK,CAAC;IACd,CAAC;IAED,MAAM,aAAa,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;IAC1C,IAAI,aAAa,KAAK,SAAS,EAAE,CAAC;QACjC,OAAO,KAAK,CAAC;IACd,CAAC;IAED,MAAM,CAAC,oBAAoB,CAAC,aAAa,CAAC,CAAC;IAE3C,wBAAwB;IACxB,MAAM,QAAQ,GAAG,KAAK,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IAC/C,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;QAC5B,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAEtB,oDAAoD;QACpD,IAAI,QAAQ,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YACzB,KAAK,CAAC,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACnC,CAAC;IACF,CAAC;IAED,4EAA4E;IAC5E,MAAM,YAAY,GAAG,KAAK,CAAC,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,IAAI,GAAG,EAAE,CAAC;IACpE,KAAK,MAAM,EAAE,IAAI,KAAK,CAAC,sBAAsB,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC;QAC/D,YAAY,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IACtB,CAAC;IACD,KAAK,MAAM,EAAE,IAAI,KAAK,CAAC,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC;QACxD,YAAY,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IACtB,CAAC;IACD,KAAK,CAAC,eAAe,CAAC,GAAG,CAAC,MAAM,EAAE,YAAY,CAAC,CAAC;IAEhD,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IAC7B,KAAK,CAAC,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IAC/B,KAAK,CAAC,iBAAiB,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IACrC,KAAK,CAAC,eAAe,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IACnC,KAAK,CAAC,sBAAsB,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IAC1C,KAAK,CAAC,eAAe,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IAEnC,OAAO,KAAK,CAAC;AACd,CAAC;AAED;;;;;GAKG;AACH,SAAS,iBAAiB,CACzB,KAA4B,EAC5B,EAAwB;IAExB,MAAM,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC;IAErB,IAAI,KAAK,KAAK,KAAK,CAAC,cAAc,IAAI,CAAC,KAAK,CAAC,iBAAiB,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;QAC3E,OAAO,KAAK,CAAC;IACd,CAAC;IAED,MAAM,MAAM,GAAG,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAC1C,IAAI,MAAM,KAAK,SAAS,IAAI,CAAC,KAAK,CAAC,iBAAiB,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;QAClE,OAAO,KAAK,CAAC;IACd,CAAC;IAED,MAAM,KAAK,GAAG,KAAK,CAAC,iBAAiB,EAAE,CAAC;IACxC,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QACzB,OAAO,KAAK,CAAC;IACd,CAAC;IAED,MAAM,CAAC,oBAAoB,CAAC,KAAK,CAAC,CAAC;IAEnC,kGAAkG;IAClG,kGAAkG;IAClG,iGAAiG;IACjG,IAAI,YAAY,GAAG,KAAK,CAAC,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IACrD,IAAI,YAAY,KAAK,SAAS,EAAE,CAAC;QAChC,YAAY,GAAG,IAAI,GAAG,EAAE,CAAC;QACzB,KAAK,CAAC,eAAe,CAAC,GAAG,CAAC,MAAM,EAAE,YAAY,CAAC,CAAC;IACjD,CAAC;IACD,KAAK,MAAM,EAAE,IAAI,KAAK,CAAC,sBAAsB,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC;QAChE,YAAY,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IACtB,CAAC;IACD,KAAK,MAAM,EAAE,IAAI,KAAK,CAAC,eAAe,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC;QACzD,YAAY,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IACtB,CAAC;IAED,OAAO,KAAK,CAAC;AACd,CAAC;AAED;;;;GAIG;AACH,SAAS,gBAAgB,CACxB,KAA4B,EAC5B,EAAuB;IAEvB,MAAM,EAAE,UAAU,EAAE,GAAG,EAAE,CAAC;IAE1B,IAAI,CAAC,KAAK,CAAC,iBAAiB,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC;QAC9C,MAAM,IAAI,KAAK,CAAC,6DAA6D,CAAC,CAAC;IAChF,CAAC;IAED,MAAM,OAAO,GAAG,UAAU,CAAC,oBAAoB,EAAE,CAAC;IAElD,IAAI,KAAK,CAAC,cAAc,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;QACvC,MAAM,IAAI,KAAK,CACd,mCAAmC,OAAO,+CAA+C,CACzF,CAAC;IACH,CAAC;IACD,KAAK,CAAC,cAAc,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IAElC,MAAM,QAAQ,GAAG,UAAU,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;IAChD,IAAI,KAAK,CAAC,eAAe,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;QACzC,MAAM,IAAI,KAAK,CACd,2CAA2C,QAAQ,mBAAmB,OAAO,0BAA0B,CACvG,CAAC;IACH,CAAC;IACD,KAAK,CAAC,eAAe,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IAEpC,kFAAkF;IAClF,KAAK,CAAC,sBAAsB,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;IAE5D,OAAO,KAAK,CAAC;AACd,CAAC;AAED;;;GAGG;AACH,SAAS,cAAc,CAAC,KAA4B;IACnD,KAAK,MAAM,UAAU,IAAI,KAAK,CAAC,iBAAiB,EAAE,CAAC;QAClD,MAAM,YAAY,GAAG,KAAK,CAAC,sBAAsB,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QAClE,MAAM,MAAM,GAAG,YAAY,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACpC,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YAC1B,SAAS;QACV,CAAC;QAED,2EAA2E;QAC3E,KAAK,IAAI,EAAE,GAAG,CAAC,CAAC,EAAE,EAAE,IAAI,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC;YACtC,MAAM,OAAO,GAAG,EAA8B,CAAC;YAE/C,IAAI,CAAC,KAAK,CAAC,cAAc,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;gBACxC,SAAS;YACV,CAAC;YAED,IAAI,CAAC;gBACJ,MAAM,QAAQ,GAAG,UAAU,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;gBAChD,IAAI,CAAC,KAAK,CAAC,eAAe,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;oBAC1C,MAAM,IAAI,KAAK,CACd,iDAAiD,OAAO,yBAAyB,QAAQ,EAAE,CAC3F,CAAC;gBACH,CAAC;YACF,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBAChB,MAAM,IAAI,KAAK,CACd,yDAAyD,OAAO,qBAAqB,MAAM,MAAM,KAAK,EAAE,CACxG,CAAC;YACH,CAAC;QACF,CAAC;IACF,CAAC;IAED,qFAAqF;IACrF,KAAK,MAAM,UAAU,IAAI,KAAK,CAAC,iBAAiB,EAAE,CAAC;QAClD,MAAM,SAAS,GAAG,KAAK,CAAC,eAAe,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QACxD,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;YAC7B,SAAS;QACV,CAAC;QACD,KAAK,MAAM,OAAO,IAAI,SAAS,EAAE,CAAC;YACjC,IAAI,CAAC;gBACJ,MAAM,QAAQ,GAAG,UAAU,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;gBAChD,IAAI,CAAC,KAAK,CAAC,eAAe,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;oBAC1C,MAAM,IAAI,KAAK,CACd,8DAA8D,OAAO,yBAAyB,QAAQ,EAAE,CACxG,CAAC;gBACH,CAAC;YACF,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBAChB,MAAM,IAAI,KAAK,CACd,sEAAsE,OAAO,KAAK,KAAK,EAAE,CACzF,CAAC;YACH,CAAC;QACF,CAAC;IACF,CAAC;IAED,OAAO,KAAK,CAAC;AACd,CAAC;AAED;;;;;GAKG;AACH,SAAS,0BAA0B,CAClC,SAA8D,EAC9D,cAA4B,EAC5B,IAAY;IAEZ,MAAM,MAAM,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;IAEhC,MAAM,YAAY,GAA0B;QAC3C,MAAM;QACN,cAAc;QACd,SAAS,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC,cAAc,EAAE,SAAS,CAAC,CAAC,CAAC;QACjD,WAAW,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC,cAAc,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC;QACnD,iBAAiB,EAAE,IAAI,GAAG,CAAC,CAAC,cAAc,CAAC,CAAC;QAC5C,eAAe,EAAE,IAAI,GAAG,CAAC,CAAC,cAAc,CAAC,CAAC;QAC1C,sBAAsB,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC,cAAc,EAAE,EAAE,CAAC,CAAC,CAAC;QACvD,eAAe,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC,cAAc,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC;QACvD,cAAc,EAAE,IAAI,GAAG,EAAE;QACzB,eAAe,EAAE,IAAI,GAAG,EAAE;KAC1B,CAAC;IAEF,MAAM,QAAQ,GAAG;QAChB,KAAK,EAAE,WAAW;QAClB,OAAO,EAAE,aAAa;QACtB,WAAW,EAAE,iBAAiB;QAC9B,UAAU,EAAE,gBAAgB;QAC5B,gBAAgB,EAAE,cAAc;KAChC,CAAC;IAEF,sBAAsB,CAAC,SAAS,EAAE,QAAQ,EAAE,YAAY,CAAC,CAAC;AAC3D,CAAC;AAED,QAAQ,CAAC,kCAAkC,EAAE,GAAG,EAAE;IACjD,EAAE,CAAC,qCAAqC,EAAE,GAAG,EAAE;QAC9C,MAAM,SAAS,GAAG,eAAe,EAAE,CAAC;QACpC,MAAM,IAAI,GAAG,IAAI,YAAY,CAAC,SAAS,EAAE,SAAS,EAAE,oBAAoB,CAAC,EAAE,CAAC,CAAC;QAC7E,MAAM,SAAS,GAAG,IAAI,CACrB,GAAG,EACH,uBAAuB,CAAC;YACvB,WAAW,EAAE,CAAC;YACd,aAAa,EAAE,CAAC;YAChB,gBAAgB,EAAE,EAAE;YACpB,gBAAgB,EAAE,EAAE;SACpB,CAAC,CACF,CAAC;QACF,0BAA0B,CAAC,SAAS,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC;IACjD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,oDAAoD,EAAE,GAAG,EAAE;QAC7D,MAAM,SAAS,GAAG,eAAe,EAAE,CAAC;QACpC,MAAM,IAAI,GAAG,IAAI,YAAY,CAAC,SAAS,EAAE,SAAS,EAAE,oBAAoB,CAAC,EAAE,CAAC,CAAC;QAC7E,MAAM,SAAS,GAAG,IAAI,CACrB,IAAI,EACJ,uBAAuB,CAAC;YACvB,WAAW,EAAE,CAAC;YACd,aAAa,EAAE,CAAC;YAChB,gBAAgB,EAAE,EAAE;YACpB,gBAAgB,EAAE,GAAG;SACrB,CAAC,CACF,CAAC;QACF,0BAA0B,CAAC,SAAS,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;IAClD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,mEAAmE,EAAE,GAAG,EAAE;QAC5E,MAAM,SAAS,GAAG,eAAe,EAAE,CAAC;QACpC,MAAM,IAAI,GAAG,IAAI,YAAY,CAAC,SAAS,EAAE,SAAS,EAAE,oBAAoB,CAAC,EAAE,CAAC,CAAC;QAC7E,MAAM,SAAS,GAAG,IAAI,CACrB,IAAI,EACJ,uBAAuB,CAAC;YACvB,WAAW,EAAE,CAAC;YACd,aAAa,EAAE,EAAE;YACjB,gBAAgB,EAAE,EAAE;YACpB,gBAAgB,EAAE,GAAG;SACrB,CAAC,CACF,CAAC;QACF,0BAA0B,CAAC,SAAS,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;IAClD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,8EAA8E,EAAE,GAAG,EAAE;QACvF,MAAM,SAAS,GAAG,eAAe,EAAE,CAAC;QACpC,MAAM,IAAI,GAAG,IAAI,YAAY,CAAC,SAAS,EAAE,SAAS,EAAE,oBAAoB,CAAC,EAAE,CAAC,CAAC;QAC7E,2FAA2F;QAC3F,iFAAiF;QACjF,MAAM,SAAS,GAAG,IAAI,CACrB,IAAI,EACJ,uBAAuB,CAAC;YACvB,WAAW,EAAE,CAAC;YACd,aAAa,EAAE,CAAC;YAChB,iBAAiB,EAAE,EAAE;YACrB,gBAAgB,EAAE,EAAE;YACpB,gBAAgB,EAAE,GAAG;SACrB,CAAC,CACF,CAAC;QACF,0BAA0B,CAAC,SAAS,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;IAClD,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 {\n\ttype BaseFuzzTestState,\n\ttype Generator,\n\tcreateWeightedGenerator,\n\tinterleave,\n\tmakeRandom,\n\tperformFuzzActions as performFuzzActionsBase,\n\trepeat,\n\ttake,\n} from \"@fluid-private/stochastic-test-utils\";\n\nimport { IdCompressor } from \"../idCompressor.js\";\nimport type { SessionSpaceCompressedId, StableId } from \"../index.js\";\nimport { SerializationVersion } from \"../types/index.js\";\nimport { createSessionId } from \"../utilities.js\";\n\n/**\n * State for sharding fuzz tests.\n * Tracks a tree of compressors and all generated IDs for collision detection and validation.\n */\ninterface ShardingFuzzTestState extends BaseFuzzTestState {\n\t/** The root compressor that started the tree */\n\trootCompressor: IdCompressor;\n\t/** Map from compressor to its parent (undefined for root) */\n\tparentMap: Map<IdCompressor, IdCompressor | undefined>;\n\t/** Map from compressor to its children */\n\tchildrenMap: Map<IdCompressor, Set<IdCompressor>>;\n\t/** All active compressors (not disposed) */\n\tactiveCompressors: Set<IdCompressor>;\n\t/** Leaf compressors that can be unsharded */\n\tleafCompressors: Set<IdCompressor>;\n\t/** Map from compressor to all local IDs it has generated */\n\tcompressorGeneratedIds: Map<IdCompressor, SessionSpaceCompressedId[]>;\n\t/**\n\t * Map from compressor to the set of local IDs it has been synchronized with (and so must be able\n\t * to decompress) but did not itself generate. Populated by synchronize operations.\n\t */\n\tsynchronizedIds: Map<IdCompressor, Set<SessionSpaceCompressedId>>;\n\t/** Global set of all generated local IDs for collision detection */\n\tglobalLocalIds: Set<SessionSpaceCompressedId>;\n\t/** Global set of all decompressed stable IDs for collision detection */\n\tglobalStableIds: Set<StableId>;\n}\n\n/**\n * Operation to shard a compressor into multiple child shards.\n */\ninterface ShardOperation {\n\ttype: \"shard\";\n\tcompressor: IdCompressor;\n\tnumShards: number;\n}\n\n/**\n * Operation to unshard a leaf compressor back into its parent.\n */\ninterface UnshardOperation {\n\ttype: \"unshard\";\n\tleaf: IdCompressor;\n}\n\n/**\n * Operation to synchronize a child shard's progress into its parent without disposing the child.\n */\ninterface SynchronizeOperation {\n\ttype: \"synchronize\";\n\tchild: IdCompressor;\n}\n\n/**\n * Operation to generate a new compressed ID.\n */\ninterface GenerateIdOperation {\n\ttype: \"generateId\";\n\tcompressor: IdCompressor;\n}\n\n/**\n * Operation to validate the current state of all compressors.\n */\ninterface ValidateShardingOperation {\n\ttype: \"validateSharding\";\n}\n\ntype ShardingOperation =\n\t| ShardOperation\n\t| UnshardOperation\n\t| SynchronizeOperation\n\t| GenerateIdOperation\n\t| ValidateShardingOperation;\n\n/**\n * Generates a shard operation targeting a random active compressor.\n */\nfunction shardGenerator(state: ShardingFuzzTestState): ShardOperation {\n\tconst compressor = state.random.pick([...state.activeCompressors]);\n\tconst numShards = state.random.integer(1, 3);\n\treturn {\n\t\ttype: \"shard\",\n\t\tcompressor,\n\t\tnumShards,\n\t};\n}\n\n/**\n * Generates an unshard operation targeting a random leaf compressor.\n * If there are no leaves (only root), returns a no-op operation.\n */\nfunction unshardGenerator(state: ShardingFuzzTestState): UnshardOperation {\n\tconst leaves = [...state.leafCompressors];\n\t// Filter out root - it can't be unsharded\n\tconst unshardableLeaves = leaves.filter((l) => l !== state.rootCompressor);\n\n\tif (unshardableLeaves.length === 0) {\n\t\t// No-op: target root which will be filtered out in handler\n\t\treturn {\n\t\t\ttype: \"unshard\",\n\t\t\tleaf: state.rootCompressor,\n\t\t};\n\t}\n\n\tconst leaf = state.random.pick(unshardableLeaves);\n\treturn {\n\t\ttype: \"unshard\",\n\t\tleaf,\n\t};\n}\n\n/**\n * Generates a synchronize operation targeting a random non-root active compressor.\n * The selected compressor's parent will be synchronized with it.\n * If there are no non-root compressors, returns a no-op targeting the root (filtered out in the handler).\n */\nfunction synchronizeGenerator(state: ShardingFuzzTestState): SynchronizeOperation {\n\tconst children = [...state.activeCompressors].filter((c) => c !== state.rootCompressor);\n\tif (children.length === 0) {\n\t\t// No-op: target root which will be filtered out in the handler.\n\t\treturn {\n\t\t\ttype: \"synchronize\",\n\t\t\tchild: state.rootCompressor,\n\t\t};\n\t}\n\treturn {\n\t\ttype: \"synchronize\",\n\t\tchild: state.random.pick(children),\n\t};\n}\n\n/**\n * Generates an operation to generate a new ID from a random compressor.\n */\nfunction generateIdGenerator(state: ShardingFuzzTestState): GenerateIdOperation {\n\tconst compressor = state.random.pick([...state.activeCompressors]);\n\treturn {\n\t\ttype: \"generateId\",\n\t\tcompressor,\n\t};\n}\n\n/**\n * Generates a validation operation.\n */\nfunction validateGenerator(): ValidateShardingOperation {\n\treturn { type: \"validateSharding\" };\n}\n\n/**\n * Configuration for the sharding operation generator.\n */\ninterface ShardingOpGeneratorConfig {\n\t/** Weight for shard operations (default: 3) */\n\tshardWeight?: number;\n\t/** Weight for unshard operations (default: 3) */\n\tunshardWeight?: number;\n\t/** Weight for synchronize operations (default: 5) */\n\tsynchronizeWeight?: number;\n\t/** Weight for ID generation operations (default: 20) */\n\tgenerateIdWeight?: number;\n\t/** How often to inject validation operations (default: every 100 ops) */\n\tvalidateInterval?: number;\n}\n\n/**\n * Creates a weighted generator for sharding fuzz test operations.\n */\nfunction makeShardingOpGenerator(\n\tconfig: ShardingOpGeneratorConfig,\n): Generator<ShardingOperation, ShardingFuzzTestState> {\n\tconst {\n\t\tshardWeight = 3,\n\t\tunshardWeight = 3,\n\t\tsynchronizeWeight = 5,\n\t\tgenerateIdWeight = 20,\n\t\tvalidateInterval = 100,\n\t} = config;\n\n\treturn interleave(\n\t\tcreateWeightedGenerator<ShardingOperation, ShardingFuzzTestState>([\n\t\t\t[shardGenerator, shardWeight],\n\t\t\t[unshardGenerator, unshardWeight],\n\t\t\t[synchronizeGenerator, synchronizeWeight],\n\t\t\t[generateIdGenerator, generateIdWeight],\n\t\t]),\n\t\ttake(1, repeat<ShardingOperation, ShardingFuzzTestState>(validateGenerator())),\n\t\tvalidateInterval,\n\t);\n}\n\n/**\n * Handles a shard operation by creating new child shards and updating the tree structure.\n */\nfunction handleShard(state: ShardingFuzzTestState, op: ShardOperation): ShardingFuzzTestState {\n\tconst { compressor, numShards } = op;\n\n\tlet serializedShards: ReturnType<IdCompressor[\"shard\"]>;\n\ttry {\n\t\tserializedShards = compressor.shard(numShards);\n\t} catch (error) {\n\t\t// Sharding multiplies the stride; once it would exceed the supported maximum, shard() throws\n\t\t// before mutating any state. This is expected for sufficiently deep trees, so treat it as a no-op.\n\t\tif (error instanceof Error && error.message === \"Sharding limit reached.\") {\n\t\t\treturn state;\n\t\t}\n\t\tthrow error;\n\t}\n\n\tfor (const { serialized } of serializedShards) {\n\t\tconst shard = IdCompressor.deserialize({\n\t\t\tserialized,\n\t\t\trequestedWriteVersion: SerializationVersion.V3,\n\t\t});\n\n\t\t// Update tree structure\n\t\tstate.parentMap.set(shard, compressor);\n\n\t\tlet children = state.childrenMap.get(compressor);\n\t\tif (children === undefined) {\n\t\t\tchildren = new Set();\n\t\t\tstate.childrenMap.set(compressor, children);\n\t\t}\n\t\tchildren.add(shard);\n\n\t\tstate.childrenMap.set(shard, new Set());\n\t\tstate.activeCompressors.add(shard);\n\t\tstate.leafCompressors.add(shard);\n\t\tstate.compressorGeneratedIds.set(shard, []);\n\t\tstate.synchronizedIds.set(shard, new Set());\n\t}\n\n\t// Parent is no longer a leaf after sharding\n\tstate.leafCompressors.delete(compressor);\n\n\treturn state;\n}\n\n/**\n * Handles an unshard operation by disposing a leaf and merging it back into its parent.\n * No-op if the target is the root or not a leaf.\n */\nfunction handleUnshard(\n\tstate: ShardingFuzzTestState,\n\top: UnshardOperation,\n): ShardingFuzzTestState {\n\tconst { leaf } = op;\n\n\t// Can't unshard root or non-leaves\n\tif (leaf === state.rootCompressor || !state.leafCompressors.has(leaf)) {\n\t\treturn state;\n\t}\n\n\tconst parent = state.parentMap.get(leaf);\n\tif (parent === undefined) {\n\t\treturn state;\n\t}\n\n\tconst disposalToken = leaf.disposeShard();\n\tif (disposalToken === undefined) {\n\t\treturn state;\n\t}\n\n\tparent.synchronizeWithShard(disposalToken);\n\n\t// Update tree structure\n\tconst siblings = state.childrenMap.get(parent);\n\tif (siblings !== undefined) {\n\t\tsiblings.delete(leaf);\n\n\t\t// If parent has no more children, it becomes a leaf\n\t\tif (siblings.size === 0) {\n\t\t\tstate.leafCompressors.add(parent);\n\t\t}\n\t}\n\n\t// The disposed leaf's IDs become the parent's responsibility to decompress.\n\tconst parentSynced = state.synchronizedIds.get(parent) ?? new Set();\n\tfor (const id of state.compressorGeneratedIds.get(leaf) ?? []) {\n\t\tparentSynced.add(id);\n\t}\n\tfor (const id of state.synchronizedIds.get(leaf) ?? []) {\n\t\tparentSynced.add(id);\n\t}\n\tstate.synchronizedIds.set(parent, parentSynced);\n\n\tstate.parentMap.delete(leaf);\n\tstate.childrenMap.delete(leaf);\n\tstate.activeCompressors.delete(leaf);\n\tstate.leafCompressors.delete(leaf);\n\tstate.compressorGeneratedIds.delete(leaf);\n\tstate.synchronizedIds.delete(leaf);\n\n\treturn state;\n}\n\n/**\n * Handles a synchronize operation by synchronizing a child's parent with the child's current progress,\n * without disposing the child. After this, the parent must be able to decompress every ID the child has\n * generated (and every ID the child had itself been synchronized with) up to this point.\n * No-op if the target is the root or is otherwise no longer eligible.\n */\nfunction handleSynchronize(\n\tstate: ShardingFuzzTestState,\n\top: SynchronizeOperation,\n): ShardingFuzzTestState {\n\tconst { child } = op;\n\n\tif (child === state.rootCompressor || !state.activeCompressors.has(child)) {\n\t\treturn state;\n\t}\n\n\tconst parent = state.parentMap.get(child);\n\tif (parent === undefined || !state.activeCompressors.has(parent)) {\n\t\treturn state;\n\t}\n\n\tconst token = child.getShardSyncToken();\n\tif (token === undefined) {\n\t\treturn state;\n\t}\n\n\tparent.synchronizeWithShard(token);\n\n\t// Record everything the parent must now be able to decompress: the child's own generated IDs plus\n\t// whatever the child had previously been synchronized with (this models upward propagation, since\n\t// the child's gen count was advanced past those IDs when it synchronized with its own children).\n\tlet parentSynced = state.synchronizedIds.get(parent);\n\tif (parentSynced === undefined) {\n\t\tparentSynced = new Set();\n\t\tstate.synchronizedIds.set(parent, parentSynced);\n\t}\n\tfor (const id of state.compressorGeneratedIds.get(child) ?? []) {\n\t\tparentSynced.add(id);\n\t}\n\tfor (const id of state.synchronizedIds.get(child) ?? []) {\n\t\tparentSynced.add(id);\n\t}\n\n\treturn state;\n}\n\n/**\n * Handles an ID generation operation.\n * Generates a new ID and checks for collisions in both local ID space and stable ID space.\n * Fails immediately if a collision is detected.\n */\nfunction handleGenerateId(\n\tstate: ShardingFuzzTestState,\n\top: GenerateIdOperation,\n): ShardingFuzzTestState {\n\tconst { compressor } = op;\n\n\tif (!state.activeCompressors.has(compressor)) {\n\t\tthrow new Error(\"Attempting to generate ID from disposed/inactive compressor\");\n\t}\n\n\tconst localId = compressor.generateCompressedId();\n\n\tif (state.globalLocalIds.has(localId)) {\n\t\tthrow new Error(\n\t\t\t`Local ID collision detected! ID ${localId} was already generated by another compressor.`,\n\t\t);\n\t}\n\tstate.globalLocalIds.add(localId);\n\n\tconst stableId = compressor.decompress(localId);\n\tif (state.globalStableIds.has(stableId)) {\n\t\tthrow new Error(\n\t\t\t`Stable ID collision detected! Stable ID ${stableId} (from local ID ${localId}) was already generated.`,\n\t\t);\n\t}\n\tstate.globalStableIds.add(stableId);\n\n\t// Track this ID for this compressor (compressor is always in the map when active)\n\tstate.compressorGeneratedIds.get(compressor)?.push(localId);\n\n\treturn state;\n}\n\n/**\n * Handles a validation operation.\n * For each compressor, verifies it can decompress all IDs in the range from -1 to its last generated ID.\n */\nfunction handleValidate(state: ShardingFuzzTestState): ShardingFuzzTestState {\n\tfor (const compressor of state.activeCompressors) {\n\t\tconst idsGenerated = state.compressorGeneratedIds.get(compressor);\n\t\tconst lastId = idsGenerated?.at(-1);\n\t\tif (lastId === undefined) {\n\t\t\tcontinue;\n\t\t}\n\n\t\t// Local IDs are negative, so we iterate from -1 down to lastId (e.g., -20)\n\t\tfor (let id = -1; id >= lastId; id--) {\n\t\t\tconst localId = id as SessionSpaceCompressedId;\n\n\t\t\tif (!state.globalLocalIds.has(localId)) {\n\t\t\t\tcontinue;\n\t\t\t}\n\n\t\t\ttry {\n\t\t\t\tconst stableId = compressor.decompress(localId);\n\t\t\t\tif (!state.globalStableIds.has(stableId)) {\n\t\t\t\t\tthrow new Error(\n\t\t\t\t\t\t`Validation failed: Compressor decompressed ID ${localId} to unknown stable ID ${stableId}`,\n\t\t\t\t\t);\n\t\t\t\t}\n\t\t\t} catch (error) {\n\t\t\t\tthrow new Error(\n\t\t\t\t\t`Validation failed: Compressor could not decompress ID ${localId} (last generated: ${lastId}): ${error}`,\n\t\t\t\t);\n\t\t\t}\n\t\t}\n\t}\n\n\t// Every compressor must be able to decompress all IDs it has been synchronized with.\n\tfor (const compressor of state.activeCompressors) {\n\t\tconst syncedIds = state.synchronizedIds.get(compressor);\n\t\tif (syncedIds === undefined) {\n\t\t\tcontinue;\n\t\t}\n\t\tfor (const localId of syncedIds) {\n\t\t\ttry {\n\t\t\t\tconst stableId = compressor.decompress(localId);\n\t\t\t\tif (!state.globalStableIds.has(stableId)) {\n\t\t\t\t\tthrow new Error(\n\t\t\t\t\t\t`Validation failed: Compressor decompressed synchronized ID ${localId} to unknown stable ID ${stableId}`,\n\t\t\t\t\t);\n\t\t\t\t}\n\t\t\t} catch (error) {\n\t\t\t\tthrow new Error(\n\t\t\t\t\t`Validation failed: Compressor could not decompress synchronized ID ${localId}: ${error}`,\n\t\t\t\t);\n\t\t\t}\n\t\t}\n\t}\n\n\treturn state;\n}\n\n/**\n * Performs fuzz testing of sharding operations on an ID compressor.\n * @param generator - The operation generator\n * @param rootCompressor - The initial compressor to start the tree\n * @param seed - Random seed for reproducibility\n */\nfunction performShardingFuzzActions(\n\tgenerator: Generator<ShardingOperation, ShardingFuzzTestState>,\n\trootCompressor: IdCompressor,\n\tseed: number,\n): void {\n\tconst random = makeRandom(seed);\n\n\tconst initialState: ShardingFuzzTestState = {\n\t\trandom,\n\t\trootCompressor,\n\t\tparentMap: new Map([[rootCompressor, undefined]]),\n\t\tchildrenMap: new Map([[rootCompressor, new Set()]]),\n\t\tactiveCompressors: new Set([rootCompressor]),\n\t\tleafCompressors: new Set([rootCompressor]),\n\t\tcompressorGeneratedIds: new Map([[rootCompressor, []]]),\n\t\tsynchronizedIds: new Map([[rootCompressor, new Set()]]),\n\t\tglobalLocalIds: new Set(),\n\t\tglobalStableIds: new Set(),\n\t};\n\n\tconst handlers = {\n\t\tshard: handleShard,\n\t\tunshard: handleUnshard,\n\t\tsynchronize: handleSynchronize,\n\t\tgenerateId: handleGenerateId,\n\t\tvalidateSharding: handleValidate,\n\t};\n\n\tperformFuzzActionsBase(generator, handlers, initialState);\n}\n\ndescribe(\"IdCompressor Sharding Fuzz Tests\", () => {\n\tit(\"small fuzz test - basic correctness\", () => {\n\t\tconst sessionId = createSessionId();\n\t\tconst root = new IdCompressor(sessionId, undefined, SerializationVersion.V3);\n\t\tconst generator = take(\n\t\t\t200,\n\t\t\tmakeShardingOpGenerator({\n\t\t\t\tshardWeight: 2,\n\t\t\t\tunshardWeight: 2,\n\t\t\t\tgenerateIdWeight: 10,\n\t\t\t\tvalidateInterval: 50,\n\t\t\t}),\n\t\t);\n\t\tperformShardingFuzzActions(generator, root, 42);\n\t});\n\n\tit(\"balanced fuzz test - equal sharding and unsharding\", () => {\n\t\tconst sessionId = createSessionId();\n\t\tconst root = new IdCompressor(sessionId, undefined, SerializationVersion.V3);\n\t\tconst generator = take(\n\t\t\t1000,\n\t\t\tmakeShardingOpGenerator({\n\t\t\t\tshardWeight: 3,\n\t\t\t\tunshardWeight: 3,\n\t\t\t\tgenerateIdWeight: 20,\n\t\t\t\tvalidateInterval: 100,\n\t\t\t}),\n\t\t);\n\t\tperformShardingFuzzActions(generator, root, 123);\n\t});\n\n\tit(\"large and deep fuzz test - heavy ID generation with deep sharding\", () => {\n\t\tconst sessionId = createSessionId();\n\t\tconst root = new IdCompressor(sessionId, undefined, SerializationVersion.V3);\n\t\tconst generator = take(\n\t\t\t5000,\n\t\t\tmakeShardingOpGenerator({\n\t\t\t\tshardWeight: 2,\n\t\t\t\tunshardWeight: 10,\n\t\t\t\tgenerateIdWeight: 20,\n\t\t\t\tvalidateInterval: 200,\n\t\t\t}),\n\t\t);\n\t\tperformShardingFuzzActions(generator, root, 456);\n\t});\n\n\tit(\"synchronization-heavy fuzz test - long-lived deep shards synchronized upward\", () => {\n\t\tconst sessionId = createSessionId();\n\t\tconst root = new IdCompressor(sessionId, undefined, SerializationVersion.V3);\n\t\t// High shard and low unshard weights keep trees deep and shards long-lived, while the high\n\t\t// synchronize weight drives many repeated, multi-ancestor synchronization steps.\n\t\tconst generator = take(\n\t\t\t3000,\n\t\t\tmakeShardingOpGenerator({\n\t\t\t\tshardWeight: 5,\n\t\t\t\tunshardWeight: 1,\n\t\t\t\tsynchronizeWeight: 15,\n\t\t\t\tgenerateIdWeight: 20,\n\t\t\t\tvalidateInterval: 100,\n\t\t\t}),\n\t\t);\n\t\tperformShardingFuzzActions(generator, root, 789);\n\t});\n});\n"]}