@optave/codegraph 3.4.1 → 3.6.0

package/dist/graph/algorithms/leiden/index.js.map

@@ -1 +1 @@
-{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../../src/graph/algorithms/leiden/index.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAIH,OAAO,EAAE,UAAU,EAAE,MAAM,UAAU,CAAC;AACtC,OAAO,EAAE,iBAAiB,EAAE,MAAM,iBAAiB,CAAC;AAEpD,OAAO,EAAE,8BAA8B,EAAE,MAAM,gBAAgB,CAAC;AAgBhE,iEAAiE;AACjE,SAAS,IAAI,CAAC,CAAe,EAAE,CAAS;IACtC,OAAO,CAAC,CAAC,CAAC,CAAW,CAAC;AACxB,CAAC;AACD,SAAS,IAAI,CAAC,CAAa,EAAE,CAAS;IACpC,OAAO,CAAC,CAAC,CAAC,CAAW,CAAC;AACxB,CAAC;AAED;;;;;;;;;;GAUG;AACH,MAAM,UAAU,cAAc,CAC5B,KAAgB,EAChB,UAAiC,EAAE;IAEnC,MAAM,EAAE,MAAM,EAAE,iBAAiB,EAAE,eAAe,EAAE,SAAS,EAAE,GAAG,8BAA8B,CAC9F,KAAK,EACL,OAAO,CACR,CAAC;IAEF,MAAM,SAAS,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC5C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,eAAe,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAChD,MAAM,IAAI,GAAW,IAAI,CAAC,iBAAiB,EAAE,CAAC,CAAC,CAAC;QAChD,SAAS,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC,CAAE,EAAE,IAAI,CAAC,CAAC;IAC3C,CAAC;IAED,OAAO;QACL,QAAQ,CAAC,MAAuB;YAC9B,OAAO,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;QACvC,CAAC;QACD,cAAc;YACZ,MAAM,GAAG,GAAG,IAAI,GAAG,EAAoB,CAAC;YACxC,KAAK,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,SAAS,EAAE,CAAC;gBAChC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;oBAAE,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;gBAChC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACvB,CAAC;YACD,OAAO,GAAG,CAAC;QACb,CAAC;QACD,OAAO;YACL,iEAAiE;YACjE,kEAAkE;YAClE,qEAAqE;YACrE,8DAA8D;YAC9D,MAAM,IAAI,GAAG,sBAAsB,CAAC,SAAS,EAAE,iBAAiB,CAAC,CAAC;YAClE,MAAM,CAAC,GAAW,CAAC,OAAO,CAAC,OAAO,IAAI,YAAY,CAAC,CAAC,WAAW,EAAE,CAAC;YAClE,IAAI,CAAC,KAAK,KAAK,EAAE,CAAC;gBAChB,MAAM,KAAK,GAAW,OAAO,OAAO,CAAC,UAAU,KAAK,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC;gBACxF,OAAO,UAAU,CAAC,IAAI,EAAE,SAAS,EAAE,KAAK,CAAC,CAAC;YAC5C,CAAC;YACD,qEAAqE;YACrE,OAAO,iBAAiB,CAAC,IAAI,EAAE,SAAS,EAAE,GAAG,CAAC,CAAC;QACjD,CAAC;QACD,MAAM;YACJ,MAAM,aAAa,GAA2B,EAAE,CAAC;YACjD,KAAK,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,SAAS;gBAAE,aAAa,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;YACvD,OAAO;gBACL,UAAU,EAAE,aAAa;gBACzB,IAAI,EAAE,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,EAAE,OAAO,EAAE;aAClE,CAAC;QACJ,CAAC;KACF,CAAC;AACJ,CAAC;AAuBD,SAAS,sBAAsB,CAAC,CAAe,EAAE,YAAwB;IACvE,MAAM,CAAC,GAAW,CAAC,CAAC,CAAC,CAAC;IACtB,IAAI,IAAI,GAAW,CAAC,CAAC;IACrB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,MAAM,EAAE,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC;QACjC,IAAI,EAAE,GAAG,IAAI;YAAE,IAAI,GAAG,EAAE,CAAC;IAC3B,CAAC;IACD,MAAM,EAAE,GAAW,IAAI,GAAG,CAAC,CAAC;IAE5B,MAAM,aAAa,GAAG,YAAY,CAAC;IACnC,MAAM,cAAc,GAAG,IAAI,YAAY,CAAC,EAAE,CAAC,CAAC;IAC5C,MAAM,QAAQ,GAAG,IAAI,YAAY,CAAC,EAAE,CAAC,CAAC;IACtC,MAAM,WAAW,GAAG,IAAI,YAAY,CAAC,EAAE,CAAC,CAAC;IACzC,MAAM,UAAU,GAAG,IAAI,YAAY,CAAC,EAAE,CAAC,CAAC;IACxC,MAAM,SAAS,GAAG,IAAI,YAAY,CAAC,EAAE,CAAC,CAAC;IAEvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,MAAM,CAAC,GAAW,IAAI,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC;QACxC,SAAS,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QACpD,IAAI,CAAC,CAAC,QAAQ,EAAE,CAAC;YACf,WAAW,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;YAC/D,UAAU,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;QAC9D,CAAC;aAAM,CAAC;YACN,QAAQ,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;QAC3D,CAAC;QACD,IAAI,IAAI,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC;YAAE,cAAc,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,cAAc,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;IAC7F,CAAC;IAED,IAAI,CAAC,CAAC,QAAQ,EAAE,CAAC;QACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,EAAE,GAAW,IAAI,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC;YACzC,MAAM,IAAI,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAE,CAAC;YAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACrC,MAAM,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC,CAAE,CAAC;gBAC9B,IAAI,CAAC,KAAK,CAAC;oBAAE,SAAS;gBACtB,IAAI,EAAE,KAAK,IAAI,CAAC,YAAY,EAAE,CAAC,CAAC;oBAAE,cAAc,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,cAAc,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;YACtF,CAAC;QACH,CAAC;IACH,CAAC;SAAM,CAAC;QACN,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,EAAE,GAAW,IAAI,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC;YACzC,MAAM,IAAI,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAE,CAAC;YAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACrC,MAAM,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC,CAAE,CAAC;gBAC9B,IAAI,CAAC,IAAI,CAAC;oBAAE,SAAS;gBACrB,IAAI,EAAE,KAAK,IAAI,CAAC,YAAY,EAAE,CAAC,CAAC;oBAAE,cAAc,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,cAAc,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;YACtF,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO;QACL,cAAc,EAAE,EAAE;QAClB,aAAa;QACb,2BAA2B,EAAE,cAAc;QAC3C,sBAAsB,EAAE,QAAQ;QAChC,yBAAyB,EAAE,WAAW;QACtC,wBAAwB,EAAE,UAAU;QACpC,kBAAkB,EAAE,SAAS;QAC7B,8EAA8E;QAC9E,gCAAgC,EAAE,GAAG,EAAE,CAAC,CAAC;QACzC,2BAA2B,EAAE,GAAG,EAAE,CAAC,CAAC;QACpC,4BAA4B,EAAE,GAAG,EAAE,CAAC,CAAC;KACtC,CAAC;AACJ,CAAC"}
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../../src/graph/algorithms/leiden/index.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAIH,OAAO,EAAE,UAAU,EAAE,MAAM,UAAU,CAAC;AACtC,OAAO,EAAE,iBAAiB,EAAE,MAAM,iBAAiB,CAAC;AAEpD,OAAO,EAAE,8BAA8B,EAAE,MAAM,gBAAgB,CAAC;AAgBhE,iEAAiE;AACjE,SAAS,IAAI,CAAC,CAAe,EAAE,CAAS;IACtC,OAAO,CAAC,CAAC,CAAC,CAAW,CAAC;AACxB,CAAC;AACD,SAAS,IAAI,CAAC,CAAa,EAAE,CAAS;IACpC,OAAO,CAAC,CAAC,CAAC,CAAW,CAAC;AACxB,CAAC;AAED;;;;;;;;;;GAUG;AACH,MAAM,UAAU,cAAc,CAC5B,KAAgB,EAChB,UAAiC,EAAE;IAEnC,MAAM,EAAE,MAAM,EAAE,iBAAiB,EAAE,eAAe,EAAE,SAAS,EAAE,GAAG,8BAA8B,CAC9F,KAAK,EACL,OAAO,CACR,CAAC;IAEF,MAAM,SAAS,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC5C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,eAAe,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAChD,MAAM,IAAI,GAAW,IAAI,CAAC,iBAAiB,EAAE,CAAC,CAAC,CAAC;QAChD,SAAS,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC,CAAE,EAAE,IAAI,CAAC,CAAC;IAC3C,CAAC;IAED,OAAO;QACL,QAAQ,CAAC,MAAuB;YAC9B,OAAO,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;QACvC,CAAC;QACD,cAAc;YACZ,MAAM,GAAG,GAAG,IAAI,GAAG,EAAoB,CAAC;YACxC,KAAK,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,SAAS,EAAE,CAAC;gBAChC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;oBAAE,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;gBAChC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACvB,CAAC;YACD,OAAO,GAAG,CAAC;QACb,CAAC;QACD,OAAO;YACL,iEAAiE;YACjE,kEAAkE;YAClE,qEAAqE;YACrE,8DAA8D;YAC9D,MAAM,IAAI,GAAG,sBAAsB,CAAC,SAAS,EAAE,iBAAiB,CAAC,CAAC;YAClE,MAAM,CAAC,GAAW,CAAC,OAAO,CAAC,OAAO,IAAI,YAAY,CAAC,CAAC,WAAW,EAAE,CAAC;YAClE,IAAI,CAAC,KAAK,KAAK,EAAE,CAAC;gBAChB,MAAM,KAAK,GAAW,OAAO,OAAO,CAAC,UAAU,KAAK,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC;gBACxF,OAAO,UAAU,CAAC,IAAI,EAAE,SAAS,EAAE,KAAK,CAAC,CAAC;YAC5C,CAAC;YACD,qEAAqE;YACrE,OAAO,iBAAiB,CAAC,IAAI,EAAE,SAAS,EAAE,GAAG,CAAC,CAAC;QACjD,CAAC;QACD,MAAM;YACJ,MAAM,aAAa,GAA2B,EAAE,CAAC;YACjD,KAAK,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,SAAS;gBAAE,aAAa,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;YACvD,OAAO;gBACL,UAAU,EAAE,aAAa;gBACzB,IAAI,EAAE,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,EAAE,OAAO,EAAE;aAClE,CAAC;QACJ,CAAC;KACF,CAAC;AACJ,CAAC;AAuBD;;;;GAIG;AACH,SAAS,6BAA6B,CACpC,CAAe,EACf,YAAwB,EACxB,CAAS,EACT,cAA4B;IAE5B,IAAI,CAAC,CAAC,QAAQ,EAAE,CAAC;QACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,EAAE,GAAW,IAAI,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC;YACzC,MAAM,IAAI,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAE,CAAC;YAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACrC,MAAM,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC,CAAE,CAAC;gBAC9B,IAAI,CAAC,KAAK,CAAC;oBAAE,SAAS;gBACtB,IAAI,EAAE,KAAK,IAAI,CAAC,YAAY,EAAE,CAAC,CAAC;oBAAE,cAAc,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,cAAc,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;YACtF,CAAC;QACH,CAAC;IACH,CAAC;SAAM,CAAC;QACN,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,EAAE,GAAW,IAAI,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC;YACzC,MAAM,IAAI,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAE,CAAC;YAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACrC,MAAM,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC,CAAE,CAAC;gBAC9B,IAAI,CAAC,IAAI,CAAC;oBAAE,SAAS;gBACrB,IAAI,EAAE,KAAK,IAAI,CAAC,YAAY,EAAE,CAAC,CAAC;oBAAE,cAAc,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,cAAc,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;YACtF,CAAC;QACH,CAAC;IACH,CAAC;AACH,CAAC;AAED;;;GAGG;AACH,SAAS,wBAAwB,CAC/B,CAAe,EACf,YAAwB,EACxB,CAAS,EACT,SAAuB,EACvB,QAAsB,EACtB,WAAyB,EACzB,UAAwB,EACxB,cAA4B;IAE5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,MAAM,CAAC,GAAW,IAAI,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC;QACxC,SAAS,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QACpD,IAAI,CAAC,CAAC,QAAQ,EAAE,CAAC;YACf,WAAW,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;YAC/D,UAAU,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;QAC9D,CAAC;aAAM,CAAC;YACN,QAAQ,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;QAC3D,CAAC;QACD,IAAI,IAAI,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC;YAAE,cAAc,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,cAAc,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;IAC7F,CAAC;AACH,CAAC;AAED,SAAS,sBAAsB,CAAC,CAAe,EAAE,YAAwB;IACvE,MAAM,CAAC,GAAW,CAAC,CAAC,CAAC,CAAC;IACtB,IAAI,IAAI,GAAW,CAAC,CAAC;IACrB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,MAAM,EAAE,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC;QACjC,IAAI,EAAE,GAAG,IAAI;YAAE,IAAI,GAAG,EAAE,CAAC;IAC3B,CAAC;IACD,MAAM,EAAE,GAAW,IAAI,GAAG,CAAC,CAAC;IAE5B,MAAM,aAAa,GAAG,YAAY,CAAC;IACnC,MAAM,cAAc,GAAG,IAAI,YAAY,CAAC,EAAE,CAAC,CAAC;IAC5C,MAAM,QAAQ,GAAG,IAAI,YAAY,CAAC,EAAE,CAAC,CAAC;IACtC,MAAM,WAAW,GAAG,IAAI,YAAY,CAAC,EAAE,CAAC,CAAC;IACzC,MAAM,UAAU,GAAG,IAAI,YAAY,CAAC,EAAE,CAAC,CAAC;IACxC,MAAM,SAAS,GAAG,IAAI,YAAY,CAAC,EAAE,CAAC,CAAC;IAEvC,wBAAwB,CACtB,CAAC,EACD,YAAY,EACZ,CAAC,EACD,SAAS,EACT,QAAQ,EACR,WAAW,EACX,UAAU,EACV,cAAc,CACf,CAAC;IACF,6BAA6B,CAAC,CAAC,EAAE,YAAY,EAAE,CAAC,EAAE,cAAc,CAAC,CAAC;IAElE,OAAO;QACL,cAAc,EAAE,EAAE;QAClB,aAAa;QACb,2BAA2B,EAAE,cAAc;QAC3C,sBAAsB,EAAE,QAAQ;QAChC,yBAAyB,EAAE,WAAW;QACtC,wBAAwB,EAAE,UAAU;QACpC,kBAAkB,EAAE,SAAS;QAC7B,8EAA8E;QAC9E,gCAAgC,EAAE,GAAG,EAAE,CAAC,CAAC;QACzC,2BAA2B,EAAE,GAAG,EAAE,CAAC,CAAC;QACpC,4BAA4B,EAAE,GAAG,EAAE,CAAC,CAAC;KACtC,CAAC;AACJ,CAAC"}

package/dist/graph/algorithms/leiden/optimiser.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"optimiser.d.ts","sourceRoot":"","sources":["../../../../src/graph/algorithms/leiden/optimiser.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,SAAS,EAAE,MAAM,gBAAgB,CAAC;AAC3C,OAAO,KAAK,EAAa,YAAY,EAAE,mBAAmB,EAAe,MAAM,cAAc,CAAC;AAI9F,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,gBAAgB,CAAC;AAUhD,QAAA,MAAM,iBAAiB;;;;;CAKb,CAAC;AAEX,KAAK,qBAAqB,GAAG,CAAC,OAAO,iBAAiB,CAAC,CAAC,MAAM,OAAO,iBAAiB,CAAC,CAAC;AAExF,MAAM,WAAW,aAAa;IAC5B,QAAQ,CAAC,EAAE,OAAO,CAAC;IACnB,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,cAAc,CAAC,EAAE,MAAM,CAAC;IACxB,iBAAiB,CAAC,EAAE,OAAO,CAAC;IAC5B,iBAAiB,CAAC,EAAE,WAAW,GAAG,KAAK,GAAG,QAAQ,GAAG,iBAAiB,CAAC;IACvE,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,MAAM,CAAC,EAAE,OAAO,CAAC;IACjB,cAAc,CAAC,EAAE,OAAO,GAAG,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAC/C,gBAAgB,CAAC,EAAE,MAAM,CAAC;IAC1B,eAAe,CAAC,EAAE,MAAM,CAAC;IACzB,UAAU,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,GAAG,MAAM,EAAE,CAAC;IACpC,UAAU,CAAC,EAAE,mBAAmB,CAAC,YAAY,CAAC,CAAC;IAC/C,QAAQ,CAAC,EAAE,mBAAmB,CAAC,UAAU,CAAC,CAAC;IAC3C,WAAW,CAAC,EAAE,MAAM,EAAE,CAAC;CACxB;AAED,MAAM,WAAW,iBAAiB;IAChC,QAAQ,EAAE,OAAO,CAAC;IAClB,UAAU,EAAE,MAAM,CAAC;IACnB,SAAS,EAAE,MAAM,CAAC;IAClB,cAAc,EAAE,MAAM,CAAC;IACvB,iBAAiB,EAAE,OAAO,CAAC;IAC3B,qBAAqB,EAAE,qBAAqB,CAAC;IAC7C,OAAO,EAAE,MAAM,CAAC;IAChB,UAAU,EAAE,MAAM,CAAC;IACnB,MAAM,EAAE,OAAO,CAAC;IAChB,cAAc,EAAE,OAAO,GAAG,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,SAAS,CAAC;IAC1D,gBAAgB,EAAE,MAAM,CAAC;IACzB,eAAe,EAAE,MAAM,CAAC;IACxB,UAAU,EAAE,GAAG,CAAC,MAAM,CAAC,GAAG,MAAM,EAAE,GAAG,SAAS,CAAC;CAChD;AAED,MAAM,WAAW,UAAU;IACzB,KAAK,EAAE,YAAY,CAAC;IACpB,SAAS,EAAE,SAAS,CAAC;CACtB;AAED,MAAM,WAAW,aAAa;IAC5B,KAAK,EAAE,YAAY,CAAC;IACpB,SAAS,EAAE,SAAS,CAAC;IACrB,MAAM,EAAE,UAAU,EAAE,CAAC;IACrB,iBAAiB,EAAE,UAAU,CAAC;IAC9B,eAAe,EAAE,MAAM,EAAE,CAAC;IAC1B,SAAS,EAAE,YAAY,CAAC;CACzB;AAED,wBAAgB,8BAA8B,CAC5C,KAAK,EAAE,SAAS,EAChB,YAAY,GAAE,aAAkB,GAC/B,aAAa,CA0Lf"}
+{"version":3,"file":"optimiser.d.ts","sourceRoot":"","sources":["../../../../src/graph/algorithms/leiden/optimiser.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,SAAS,EAAE,MAAM,gBAAgB,CAAC;AAC3C,OAAO,KAAK,EAAa,YAAY,EAAE,mBAAmB,EAAe,MAAM,cAAc,CAAC;AAI9F,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,gBAAgB,CAAC;AAUhD,QAAA,MAAM,iBAAiB;;;;;CAKb,CAAC;AAEX,KAAK,qBAAqB,GAAG,CAAC,OAAO,iBAAiB,CAAC,CAAC,MAAM,OAAO,iBAAiB,CAAC,CAAC;AAExF,MAAM,WAAW,aAAa;IAC5B,QAAQ,CAAC,EAAE,OAAO,CAAC;IACnB,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,cAAc,CAAC,EAAE,MAAM,CAAC;IACxB,iBAAiB,CAAC,EAAE,OAAO,CAAC;IAC5B,iBAAiB,CAAC,EAAE,WAAW,GAAG,KAAK,GAAG,QAAQ,GAAG,iBAAiB,CAAC;IACvE,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,MAAM,CAAC,EAAE,OAAO,CAAC;IACjB,cAAc,CAAC,EAAE,OAAO,GAAG,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAC/C,gBAAgB,CAAC,EAAE,MAAM,CAAC;IAC1B,eAAe,CAAC,EAAE,MAAM,CAAC;IACzB,UAAU,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,GAAG,MAAM,EAAE,CAAC;IACpC,UAAU,CAAC,EAAE,mBAAmB,CAAC,YAAY,CAAC,CAAC;IAC/C,QAAQ,CAAC,EAAE,mBAAmB,CAAC,UAAU,CAAC,CAAC;IAC3C,WAAW,CAAC,EAAE,MAAM,EAAE,CAAC;CACxB;AAED,MAAM,WAAW,iBAAiB;IAChC,QAAQ,EAAE,OAAO,CAAC;IAClB,UAAU,EAAE,MAAM,CAAC;IACnB,SAAS,EAAE,MAAM,CAAC;IAClB,cAAc,EAAE,MAAM,CAAC;IACvB,iBAAiB,EAAE,OAAO,CAAC;IAC3B,qBAAqB,EAAE,qBAAqB,CAAC;IAC7C,OAAO,EAAE,MAAM,CAAC;IAChB,UAAU,EAAE,MAAM,CAAC;IACnB,MAAM,EAAE,OAAO,CAAC;IAChB,cAAc,EAAE,OAAO,GAAG,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,SAAS,CAAC;IAC1D,gBAAgB,EAAE,MAAM,CAAC;IACzB,eAAe,EAAE,MAAM,CAAC;IACxB,UAAU,EAAE,GAAG,CAAC,MAAM,CAAC,GAAG,MAAM,EAAE,GAAG,SAAS,CAAC;CAChD;AAED,MAAM,WAAW,UAAU;IACzB,KAAK,EAAE,YAAY,CAAC;IACpB,SAAS,EAAE,SAAS,CAAC;CACtB;AAED,MAAM,WAAW,aAAa;IAC5B,KAAK,EAAE,YAAY,CAAC;IACpB,SAAS,EAAE,SAAS,CAAC;IACrB,MAAM,EAAE,UAAU,EAAE,CAAC;IACrB,iBAAiB,EAAE,UAAU,CAAC;IAC9B,eAAe,EAAE,MAAM,EAAE,CAAC;IAC1B,SAAS,EAAE,YAAY,CAAC;CACzB;AAED,wBAAgB,8BAA8B,CAC5C,KAAK,EAAE,SAAS,EAChB,YAAY,GAAE,aAAkB,GAC/B,aAAa,CAsHf"}

package/dist/graph/algorithms/leiden/optimiser.js

@@ -66,81 +66,7 @@ export function runLouvainUndirectedModularity(graph, optionsInput = {}) {
                 if (level === 0 && fixedNodeMask && fixedNodeMask[nodeIndex])
                     continue;
                 const candidateCount = partition.accumulateNeighborCommunityEdgeWeights(nodeIndex);
-                let bestCommunityId = partition.nodeCommunity[nodeIndex];
-                let bestGain = 0;
-                const maxCommunitySize = options.maxCommunitySize;
-                if (strategyCode === CandidateStrategy.All) {
-                    for (let communityId = 0; communityId < partition.communityCount; communityId++) {
-                        if (communityId === partition.nodeCommunity[nodeIndex])
-                            continue;
-                        if (maxCommunitySize < Infinity &&
-                            partition.getCommunityTotalSize(communityId) + graphAdapter.size[nodeIndex] >
-                                maxCommunitySize)
-                            continue;
-                        const gain = computeQualityGain(partition, nodeIndex, communityId, options);
-                        if (gain > bestGain) {
-                            bestGain = gain;
-                            bestCommunityId = communityId;
-                        }
-                    }
-                }
-                else if (strategyCode === CandidateStrategy.RandomAny) {
-                    const tries = Math.min(10, Math.max(1, partition.communityCount));
-                    for (let trialIndex = 0; trialIndex < tries; trialIndex++) {
-                        const communityId = (random() * partition.communityCount) | 0;
-                        if (communityId === partition.nodeCommunity[nodeIndex])
-                            continue;
-                        if (maxCommunitySize < Infinity &&
-                            partition.getCommunityTotalSize(communityId) + graphAdapter.size[nodeIndex] >
-                                maxCommunitySize)
-                            continue;
-                        const gain = computeQualityGain(partition, nodeIndex, communityId, options);
-                        if (gain > bestGain) {
-                            bestGain = gain;
-                            bestCommunityId = communityId;
-                        }
-                    }
-                }
-                else if (strategyCode === CandidateStrategy.RandomNeighbor) {
-                    const tries = Math.min(10, Math.max(1, candidateCount));
-                    for (let trialIndex = 0; trialIndex < tries; trialIndex++) {
-                        const communityId = partition.getCandidateCommunityAt((random() * candidateCount) | 0);
-                        if (communityId === partition.nodeCommunity[nodeIndex])
-                            continue;
-                        if (maxCommunitySize < Infinity &&
-                            partition.getCommunityTotalSize(communityId) + graphAdapter.size[nodeIndex] >
-                                maxCommunitySize)
-                            continue;
-                        const gain = computeQualityGain(partition, nodeIndex, communityId, options);
-                        if (gain > bestGain) {
-                            bestGain = gain;
-                            bestCommunityId = communityId;
-                        }
-                    }
-                }
-                else {
-                    for (let trialIndex = 0; trialIndex < candidateCount; trialIndex++) {
-                        const communityId = partition.getCandidateCommunityAt(trialIndex);
-                        if (maxCommunitySize < Infinity) {
-                            const nextSize = partition.getCommunityTotalSize(communityId) + graphAdapter.size[nodeIndex];
-                            if (nextSize > maxCommunitySize)
-                                continue;
-                        }
-                        const gain = computeQualityGain(partition, nodeIndex, communityId, options);
-                        if (gain > bestGain) {
-                            bestGain = gain;
-                            bestCommunityId = communityId;
-                        }
-                    }
-                }
-                if (options.allowNewCommunity) {
-                    const newCommunityId = partition.communityCount;
-                    const gain = computeQualityGain(partition, nodeIndex, newCommunityId, options);
-                    if (gain > bestGain) {
-                        bestGain = gain;
-                        bestCommunityId = newCommunityId;
-                    }
-                }
+                const { bestCommunityId, bestGain } = findBestCommunityMove(partition, graphAdapter, nodeIndex, candidateCount, strategyCode, options, random);
                 if (bestCommunityId !== partition.nodeCommunity[nodeIndex] && bestGain > GAIN_EPSILON) {
                     partition.moveNodeToCommunity(nodeIndex, bestCommunityId);
                     improved = true;
@@ -189,6 +115,92 @@ export function runLouvainUndirectedModularity(graph, optionsInput = {}) {
         baseGraph: baseGraphAdapter,
     };
 }
+/**
+ * Evaluate all candidate communities for a node and return the best move.
+ * Encapsulates the four candidate-selection strategies (All, RandomAny,
+ * RandomNeighbor, Neighbors) and the optional new-community probe.
+ */
+function findBestCommunityMove(partition, graphAdapter, nodeIndex, candidateCount, strategyCode, options, random) {
+    let bestCommunityId = partition.nodeCommunity[nodeIndex];
+    let bestGain = 0;
+    const maxCommunitySize = options.maxCommunitySize;
+    const evaluateCandidate = (communityId) => {
+        if (communityId === partition.nodeCommunity[nodeIndex])
+            return;
+        if (maxCommunitySize < Infinity &&
+            partition.getCommunityTotalSize(communityId) + graphAdapter.size[nodeIndex] >
+                maxCommunitySize)
+            return;
+        const gain = computeQualityGain(partition, nodeIndex, communityId, options);
+        if (gain > bestGain) {
+            bestGain = gain;
+            bestCommunityId = communityId;
+        }
+    };
+    if (strategyCode === CandidateStrategy.All) {
+        for (let communityId = 0; communityId < partition.communityCount; communityId++) {
+            evaluateCandidate(communityId);
+        }
+    }
+    else if (strategyCode === CandidateStrategy.RandomAny) {
+        const tries = Math.min(10, Math.max(1, partition.communityCount));
+        for (let trialIndex = 0; trialIndex < tries; trialIndex++) {
+            evaluateCandidate((random() * partition.communityCount) | 0);
+        }
+    }
+    else if (strategyCode === CandidateStrategy.RandomNeighbor) {
+        const tries = Math.min(10, Math.max(1, candidateCount));
+        for (let trialIndex = 0; trialIndex < tries; trialIndex++) {
+            evaluateCandidate(partition.getCandidateCommunityAt((random() * candidateCount) | 0));
+        }
+    }
+    else {
+        for (let trialIndex = 0; trialIndex < candidateCount; trialIndex++) {
+            evaluateCandidate(partition.getCandidateCommunityAt(trialIndex));
+        }
+    }
+    if (options.allowNewCommunity) {
+        const newCommunityId = partition.communityCount;
+        const gain = computeQualityGain(partition, nodeIndex, newCommunityId, options);
+        if (gain > bestGain) {
+            bestGain = gain;
+            bestCommunityId = newCommunityId;
+        }
+    }
+    return { bestCommunityId, bestGain };
+}
+/**
+ * Run a BFS on the subgraph induced by `inCommunity` starting from `start`.
+ * Returns the list of visited nodes. Works on both directed (weak connectivity
+ * via both outEdges and inEdges) and undirected graphs.
+ */
+function bfsComponent(g, start, inCommunity, visited) {
+    const queue = [start];
+    visited[start] = 1;
+    let head = 0;
+    while (head < queue.length) {
+        const v = queue[head++];
+        const out = g.outEdges[v];
+        for (let k = 0; k < out.length; k++) {
+            const w = out[k].to;
+            if (inCommunity[w] && !visited[w]) {
+                visited[w] = 1;
+                queue.push(w);
+            }
+        }
+        if (g.directed) {
+            const inc = g.inEdges[v];
+            for (let k = 0; k < inc.length; k++) {
+                const w = inc[k].from;
+                if (inCommunity[w] && !visited[w]) {
+                    visited[w] = 1;
+                    queue.push(w);
+                }
+            }
+        }
+    }
+    return queue;
+}
 // Build a coarse graph where each community becomes a single node.
 // Self-loops (g.selfLoop[]) don't need separate handling here because they
 // are already present in g.outEdges (directed path keeps them in both arrays).
@@ -362,38 +374,12 @@ function splitDisconnectedCommunities(g, partition) {
             if (visited[start])
                 continue;
             componentCount++;
-            // BFS within the community subgraph.
-            // For directed graphs, traverse both outEdges and inEdges to check
-            // weak connectivity (reachability ignoring edge direction).
-            const queue = [start];
-            visited[start] = 1;
-            let head = 0;
-            while (head < queue.length) {
-                const v = queue[head++];
-                const out = g.outEdges[v];
-                for (let k = 0; k < out.length; k++) {
-                    const w = out[k].to;
-                    if (inCommunity[w] && !visited[w]) {
-                        visited[w] = 1;
-                        queue.push(w);
-                    }
-                }
-                if (g.directed) {
-                    const inc = g.inEdges[v];
-                    for (let k = 0; k < inc.length; k++) {
-                        const w = inc[k].from;
-                        if (inCommunity[w] && !visited[w]) {
-                            visited[w] = 1;
-                            queue.push(w);
-                        }
-                    }
-                }
-            }
+            const component = bfsComponent(g, start, inCommunity, visited);
             if (componentCount > 1) {
                 // Secondary component — assign new community ID directly.
                 const newC = nextC++;
-                for (let q = 0; q < queue.length; q++)
-                    nc[queue[q]] = newC;
+                for (let q = 0; q < component.length; q++)
+                    nc[component[q]] = newC;
                 didSplit = true;
             }
         }

package/dist/graph/algorithms/leiden/optimiser.js.map

@@ -1 +1 @@
-{"version":3,"file":"optimiser.js","sourceRoot":"","sources":["../../../../src/graph/algorithms/leiden/optimiser.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,SAAS,EAAE,MAAM,gBAAgB,CAAC;AAE3C,OAAO,EAAE,gBAAgB,EAAE,MAAM,cAAc,CAAC;AAChD,OAAO,EAAE,OAAO,EAAE,MAAM,UAAU,CAAC;AACnC,OAAO,EAAE,cAAc,EAAE,MAAM,iBAAiB,CAAC;AAEjD,OAAO,EAAE,aAAa,EAAE,MAAM,gBAAgB,CAAC;AAC/C,OAAO,EAAE,SAAS,EAAE,MAAM,UAAU,CAAC;AAErC,kFAAkF;AAClF,uFAAuF;AACvF,MAAM,kBAAkB,GAAW,EAAE,CAAC;AACtC,MAAM,wBAAwB,GAAW,EAAE,CAAC;AAC5C,MAAM,YAAY,GAAW,KAAK,CAAC;AAEnC,MAAM,iBAAiB,GAAG;IACxB,SAAS,EAAE,CAAC;IACZ,GAAG,EAAE,CAAC;IACN,SAAS,EAAE,CAAC;IACZ,cAAc,EAAE,CAAC;CACT,CAAC;AAqDX,MAAM,UAAU,8BAA8B,CAC5C,KAAgB,EAChB,eAA8B,EAAE;IAEhC,MAAM,OAAO,GAAsB,gBAAgB,CAAC,YAAY,CAAC,CAAC;IAClE,IAAI,YAAY,GAAc,KAAK,CAAC;IACpC,MAAM,MAAM,GAAiB,EAAE,CAAC;IAChC,MAAM,SAAS,GAAG,SAAS,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;IAChD,MAAM,MAAM,GAAiB,GAAG,EAAE,CAAC,SAAS,CAAC,UAAU,EAAE,CAAC;IAE1D,MAAM,gBAAgB,GAAiB,gBAAgB,CAAC,YAAY,EAAE;QACpE,QAAQ,EAAE,OAAO,CAAC,QAAQ;QAC1B,GAAG,YAAY;KAChB,CAAC,CAAC;IACH,MAAM,KAAK,GAAW,gBAAgB,CAAC,CAAC,CAAC;IACzC,MAAM,iBAAiB,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC;IAChD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE;QAAE,iBAAiB,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAEzD,IAAI,aAAa,GAAsB,IAAI,CAAC;IAC5C,IAAI,OAAO,CAAC,UAAU,EAAE,CAAC;QACvB,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC;QACpC,MAAM,KAAK,GACT,OAAO,CAAC,UAAU,YAAY,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;QACvF,KAAK,MAAM,EAAE,IAAI,KAAK,EAAE,CAAC;YACvB,MAAM,GAAG,GAAG,gBAAgB,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;YACvD,IAAI,GAAG,IAAI,IAAI;gBAAE,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAClC,CAAC;QACD,aAAa,GAAG,KAAK,CAAC;IACxB,CAAC;IAED,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,OAAO,CAAC,SAAS,EAAE,KAAK,EAAE,EAAE,CAAC;QACvD,MAAM,YAAY,GAChB,KAAK,KAAK,CAAC;YACT,CAAC,CAAC,gBAAgB;YAClB,CAAC,CAAC,gBAAgB,CAAC,YAAY,EAAE,EAAE,QAAQ,EAAE,OAAO,CAAC,QAAQ,EAAE,GAAG,YAAY,EAAE,CAAC,CAAC;QACtF,MAAM,SAAS,GAAc,aAAa,CAAC,YAAY,CAAC,CAAC;QACzD,SAAS,CAAC,KAAK,GAAG,YAAY,CAAC;QAC/B,SAAS,CAAC,oBAAoB,EAAE,CAAC;QAEjC,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAC7C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,CAAC,EAAE,CAAC,EAAE;YAAE,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAEtD,IAAI,QAAQ,GAAY,IAAI,CAAC;QAC7B,IAAI,WAAW,GAAW,CAAC,CAAC;QAC5B,MAAM,YAAY,GAA0B,OAAO,CAAC,qBAAqB,CAAC;QAC1E,OAAO,QAAQ,EAAE,CAAC;YAChB,QAAQ,GAAG,KAAK,CAAC;YACjB,WAAW,EAAE,CAAC;YACd,mBAAmB,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;YACnC,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,KAAK,CAAC,MAAM,EAAE,GAAG,EAAE,EAAE,CAAC;gBAC5C,MAAM,SAAS,GAAW,KAAK,CAAC,GAAG,CAAE,CAAC;gBACtC,IAAI,KAAK,KAAK,CAAC,IAAI,aAAa,IAAI,aAAa,CAAC,SAAS,CAAC;oBAAE,SAAS;gBACvE,MAAM,cAAc,GAAW,SAAS,CAAC,sCAAsC,CAAC,SAAS,CAAC,CAAC;gBAC3F,IAAI,eAAe,GAAW,SAAS,CAAC,aAAa,CAAC,SAAS,CAAE,CAAC;gBAClE,IAAI,QAAQ,GAAW,CAAC,CAAC;gBACzB,MAAM,gBAAgB,GAAW,OAAO,CAAC,gBAAgB,CAAC;gBAC1D,IAAI,YAAY,KAAK,iBAAiB,CAAC,GAAG,EAAE,CAAC;oBAC3C,KAAK,IAAI,WAAW,GAAG,CAAC,EAAE,WAAW,GAAG,SAAS,CAAC,cAAc,EAAE,WAAW,EAAE,EAAE,CAAC;wBAChF,IAAI,WAAW,KAAK,SAAS,CAAC,aAAa,CAAC,SAAS,CAAE;4BAAE,SAAS;wBAClE,IACE,gBAAgB,GAAG,QAAQ;4BAC3B,SAAS,CAAC,qBAAqB,CAAC,WAAW,CAAC,GAAG,YAAY,CAAC,IAAI,CAAC,SAAS,CAAE;gCAC1E,gBAAgB;4BAElB,SAAS;wBACX,MAAM,IAAI,GAAW,kBAAkB,CAAC,SAAS,EAAE,SAAS,EAAE,WAAW,EAAE,OAAO,CAAC,CAAC;wBACpF,IAAI,IAAI,GAAG,QAAQ,EAAE,CAAC;4BACpB,QAAQ,GAAG,IAAI,CAAC;4BAChB,eAAe,GAAG,WAAW,CAAC;wBAChC,CAAC;oBACH,CAAC;gBACH,CAAC;qBAAM,IAAI,YAAY,KAAK,iBAAiB,CAAC,SAAS,EAAE,CAAC;oBACxD,MAAM,KAAK,GAAW,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC,cAAc,CAAC,CAAC,CAAC;oBAC1E,KAAK,IAAI,UAAU,GAAG,CAAC,EAAE,UAAU,GAAG,KAAK,EAAE,UAAU,EAAE,EAAE,CAAC;wBAC1D,MAAM,WAAW,GAAW,CAAC,MAAM,EAAE,GAAG,SAAS,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC;wBACtE,IAAI,WAAW,KAAK,SAAS,CAAC,aAAa,CAAC,SAAS,CAAE;4BAAE,SAAS;wBAClE,IACE,gBAAgB,GAAG,QAAQ;4BAC3B,SAAS,CAAC,qBAAqB,CAAC,WAAW,CAAC,GAAG,YAAY,CAAC,IAAI,CAAC,SAAS,CAAE;gCAC1E,gBAAgB;4BAElB,SAAS;wBACX,MAAM,IAAI,GAAW,kBAAkB,CAAC,SAAS,EAAE,SAAS,EAAE,WAAW,EAAE,OAAO,CAAC,CAAC;wBACpF,IAAI,IAAI,GAAG,QAAQ,EAAE,CAAC;4BACpB,QAAQ,GAAG,IAAI,CAAC;4BAChB,eAAe,GAAG,WAAW,CAAC;wBAChC,CAAC;oBACH,CAAC;gBACH,CAAC;qBAAM,IAAI,YAAY,KAAK,iBAAiB,CAAC,cAAc,EAAE,CAAC;oBAC7D,MAAM,KAAK,GAAW,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,cAAc,CAAC,CAAC,CAAC;oBAChE,KAAK,IAAI,UAAU,GAAG,CAAC,EAAE,UAAU,GAAG,KAAK,EAAE,UAAU,EAAE,EAAE,CAAC;wBAC1D,MAAM,WAAW,GAAW,SAAS,CAAC,uBAAuB,CAC3D,CAAC,MAAM,EAAE,GAAG,cAAc,CAAC,GAAG,CAAC,CAChC,CAAC;wBACF,IAAI,WAAW,KAAK,SAAS,CAAC,aAAa,CAAC,SAAS,CAAE;4BAAE,SAAS;wBAClE,IACE,gBAAgB,GAAG,QAAQ;4BAC3B,SAAS,CAAC,qBAAqB,CAAC,WAAW,CAAC,GAAG,YAAY,CAAC,IAAI,CAAC,SAAS,CAAE;gCAC1E,gBAAgB;4BAElB,SAAS;wBACX,MAAM,IAAI,GAAW,kBAAkB,CAAC,SAAS,EAAE,SAAS,EAAE,WAAW,EAAE,OAAO,CAAC,CAAC;wBACpF,IAAI,IAAI,GAAG,QAAQ,EAAE,CAAC;4BACpB,QAAQ,GAAG,IAAI,CAAC;4BAChB,eAAe,GAAG,WAAW,CAAC;wBAChC,CAAC;oBACH,CAAC;gBACH,CAAC;qBAAM,CAAC;oBACN,KAAK,IAAI,UAAU,GAAG,CAAC,EAAE,UAAU,GAAG,cAAc,EAAE,UAAU,EAAE,EAAE,CAAC;wBACnE,MAAM,WAAW,GAAW,SAAS,CAAC,uBAAuB,CAAC,UAAU,CAAC,CAAC;wBAC1E,IAAI,gBAAgB,GAAG,QAAQ,EAAE,CAAC;4BAChC,MAAM,QAAQ,GACZ,SAAS,CAAC,qBAAqB,CAAC,WAAW,CAAC,GAAG,YAAY,CAAC,IAAI,CAAC,SAAS,CAAE,CAAC;4BAC/E,IAAI,QAAQ,GAAG,gBAAgB;gCAAE,SAAS;wBAC5C,CAAC;wBACD,MAAM,IAAI,GAAW,kBAAkB,CAAC,SAAS,EAAE,SAAS,EAAE,WAAW,EAAE,OAAO,CAAC,CAAC;wBACpF,IAAI,IAAI,GAAG,QAAQ,EAAE,CAAC;4BACpB,QAAQ,GAAG,IAAI,CAAC;4BAChB,eAAe,GAAG,WAAW,CAAC;wBAChC,CAAC;oBACH,CAAC;gBACH,CAAC;gBACD,IAAI,OAAO,CAAC,iBAAiB,EAAE,CAAC;oBAC9B,MAAM,cAAc,GAAW,SAAS,CAAC,cAAc,CAAC;oBACxD,MAAM,IAAI,GAAW,kBAAkB,CAAC,SAAS,EAAE,SAAS,EAAE,cAAc,EAAE,OAAO,CAAC,CAAC;oBACvF,IAAI,IAAI,GAAG,QAAQ,EAAE,CAAC;wBACpB,QAAQ,GAAG,IAAI,CAAC;wBAChB,eAAe,GAAG,cAAc,CAAC;oBACnC,CAAC;gBACH,CAAC;gBACD,IAAI,eAAe,KAAK,SAAS,CAAC,aAAa,CAAC,SAAS,CAAE,IAAI,QAAQ,GAAG,YAAY,EAAE,CAAC;oBACvF,SAAS,CAAC,mBAAmB,CAAC,SAAS,EAAE,eAAe,CAAC,CAAC;oBAC1D,QAAQ,GAAG,IAAI,CAAC;gBAClB,CAAC;YACH,CAAC;YACD,IAAI,WAAW,IAAI,OAAO,CAAC,cAAc;gBAAE,MAAM;QACnD,CAAC;QAED,mBAAmB,CAAC,SAAS,EAAE,OAAO,CAAC,cAAc,CAAC,CAAC;QAEvD,IAAI,kBAAkB,GAAc,SAAS,CAAC;QAC9C,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;YACnB,MAAM,OAAO,GAAc,6BAA6B,CACtD,YAAY,EACZ,SAAS,EACT,MAAM,EACN,OAAO,EACP,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CACnC,CAAC;YACF,iEAAiE;YACjE,gEAAgE;YAChE,qEAAqE;YACrE,gEAAgE;YAChE,+BAA+B;YAC/B,4BAA4B,CAAC,YAAY,EAAE,OAAO,CAAC,CAAC;YACpD,mBAAmB,CAAC,OAAO,EAAE,OAAO,CAAC,cAAc,CAAC,CAAC;YACrD,kBAAkB,GAAG,OAAO,CAAC;QAC/B,CAAC;QAED,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,YAAY,EAAE,SAAS,EAAE,kBAAkB,EAAE,CAAC,CAAC;QACpE,MAAM,YAAY,GAAe,kBAAkB,CAAC,aAAa,CAAC;QAClE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,iBAAiB,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAClD,iBAAiB,CAAC,CAAC,CAAC,GAAG,YAAY,CAAC,iBAAiB,CAAC,CAAC,CAAE,CAAE,CAAC;QAC9D,CAAC;QAED,mEAAmE;QACnE,mEAAmE;QACnE,oEAAoE;QACpE,kEAAkE;QAClE,sEAAsE;QACtE,kEAAkE;QAClE,+BAA+B;QAC/B,IACE,SAAS,CAAC,cAAc,KAAK,YAAY,CAAC,CAAC;YAC3C,kBAAkB,CAAC,cAAc,KAAK,YAAY,CAAC,CAAC;YAEpD,MAAM;QACR,YAAY,GAAG,gBAAgB,CAAC,YAAY,EAAE,kBAAkB,CAAC,CAAC;IACpE,CAAC;IAED,MAAM,IAAI,GAAe,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC;IACpD,OAAO;QACL,KAAK,EAAE,IAAI,CAAC,KAAK;QACjB,SAAS,EAAE,IAAI,CAAC,SAAS;QACzB,MAAM;QACN,iBAAiB;QACjB,eAAe,EAAE,gBAAgB,CAAC,OAAO;QACzC,SAAS,EAAE,gBAAgB;KAC5B,CAAC;AACJ,CAAC;AAED,mEAAmE;AACnE,2EAA2E;AAC3E,+EAA+E;AAC/E,2EAA2E;AAC3E,+EAA+E;AAC/E,SAAS,gBAAgB,CAAC,CAAe,EAAE,CAAY;IACrD,MAAM,MAAM,GAAG,IAAI,SAAS,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC;IACvD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,cAAc,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1C,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,kBAAkB,CAAC,CAAC,CAAE,EAAE,CAAC,CAAC;IAChE,CAAC;IACD,MAAM,GAAG,GAAG,IAAI,GAAG,EAAkB,CAAC;IACtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7B,MAAM,EAAE,GAAW,CAAC,CAAC,aAAa,CAAC,CAAC,CAAE,CAAC;QACvC,MAAM,IAAI,GAAgB,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAE,CAAC;QACzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,MAAM,CAAC,GAAW,IAAI,CAAC,CAAC,CAAE,CAAC,EAAE,CAAC;YAC9B,MAAM,CAAC,GAAW,IAAI,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC;YAC7B,MAAM,EAAE,GAAW,CAAC,CAAC,aAAa,CAAC,CAAC,CAAE,CAAC;YACvC,uEAAuE;YACvE,wEAAwE;YACxE,qDAAqD;YACrD,IAAI,CAAC,CAAC,CAAC,QAAQ,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC;gBAAE,SAAS;YAChD,MAAM,GAAG,GAAG,GAAG,EAAE,IAAI,EAAE,EAAE,CAAC;YAC1B,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACxC,CAAC;IACH,CAAC;IACD,KAAK,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,GAAG,CAAC,OAAO,EAAE,EAAE,CAAC;QACrC,MAAM,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC7B,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAE,EAAE,KAAK,CAAC,CAAC,CAAE,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC;IACtD,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;;;;;;;;;;;;;;;;;;;GAqBG;AACH,SAAS,6BAA6B,CACpC,CAAe,EACf,QAAmB,EACnB,GAAiB,EACjB,IAAuB,EACvB,UAA6B;IAE7B,MAAM,CAAC,GAAc,aAAa,CAAC,CAAC,CAAC,CAAC;IACtC,CAAC,CAAC,oBAAoB,EAAE,CAAC;IACzB,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;IACZ,MAAM,KAAK,GAAe,QAAQ,CAAC,aAAa,CAAC;IACjD,MAAM,SAAS,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC;IACnD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,cAAc,EAAE,CAAC,EAAE;QAAE,SAAS,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;IAEpE,MAAM,KAAK,GAAW,OAAO,IAAI,CAAC,eAAe,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC,CAAC,GAAG,CAAC;IAC5F,IAAI,KAAK,IAAI,CAAC;QAAE,MAAM,IAAI,UAAU,CAAC,oCAAoC,KAAK,GAAG,CAAC,CAAC;IAEnF,qDAAqD;IACrD,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE;QAAE,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAC3C,mBAAmB,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;IAEhC,mFAAmF;IACnF,4EAA4E;IAC5E,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAClC,MAAM,QAAQ,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACvC,MAAM,UAAU,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAEzC,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,KAAK,CAAC,MAAM,EAAE,GAAG,EAAE,EAAE,CAAC;QAC5C,MAAM,CAAC,GAAW,KAAK,CAAC,GAAG,CAAE,CAAC;QAC9B,IAAI,UAAU,EAAE,CAAC,CAAC,CAAC;YAAE,SAAS;QAE9B,mEAAmE;QACnE,IAAI,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAE,CAAC,GAAG,CAAC;YAAE,SAAS;QAE/D,MAAM,MAAM,GAAW,KAAK,CAAC,CAAC,CAAE,CAAC;QACjC,MAAM,YAAY,GAAW,CAAC,CAAC,sCAAsC,CAAC,CAAC,CAAC,CAAC;QACzE,MAAM,OAAO,GAAW,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,gBAAgB,CAAC;YAC5D,CAAC,CAAC,IAAI,CAAC,gBAAgB;YACvB,CAAC,CAAC,QAAQ,CAAC;QAEb,wDAAwD;QACxD,IAAI,OAAO,GAAW,CAAC,CAAC;QACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,MAAM,CAAC,GAAW,CAAC,CAAC,uBAAuB,CAAC,CAAC,CAAC,CAAC;YAC/C,IAAI,CAAC,KAAK,CAAC,CAAC,aAAa,CAAC,CAAC,CAAE;gBAAE,SAAS;YACxC,IAAI,SAAS,CAAC,CAAC,CAAE,KAAK,MAAM;gBAAE,SAAS;YACvC,IAAI,OAAO,GAAG,QAAQ,EAAE,CAAC;gBACvB,MAAM,QAAQ,GAAW,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC;gBACjE,IAAI,QAAQ,GAAG,OAAO;oBAAE,SAAS;YACnC,CAAC;YACD,MAAM,IAAI,GAAW,kBAAkB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;YACvD,IAAI,IAAI,GAAG,YAAY,EAAE,CAAC;gBACxB,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;gBACnB,QAAQ,CAAC,OAAO,CAAC,GAAG,IAAI,CAAC;gBACzB,OAAO,EAAE,CAAC;YACZ,CAAC;QACH,CAAC;QAED,IAAI,OAAO,KAAK,CAAC;YAAE,SAAS;QAE5B,wEAAwE;QACxE,gEAAgE;QAChE,wEAAwE;QACxE,IAAI,OAAO,GAAW,CAAC,CAAC;QACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,EAAE,EAAE,CAAC;YACjC,IAAI,QAAQ,CAAC,CAAC,CAAE,GAAG,OAAO;gBAAE,OAAO,GAAG,QAAQ,CAAC,CAAC,CAAE,CAAC;QACrD,CAAC;QACD,yDAAyD;QACzD,MAAM,UAAU,GAAW,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,GAAG,KAAK,CAAC,CAAC;QAC3D,IAAI,WAAW,GAAW,UAAU,CAAC;QACrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,EAAE,EAAE,CAAC;YACjC,UAAU,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAE,GAAG,OAAO,CAAC,GAAG,KAAK,CAAC,CAAC;YAC3D,WAAW,IAAI,UAAU,CAAC,CAAC,CAAE,CAAC;QAChC,CAAC;QAED,MAAM,CAAC,GAAW,GAAG,EAAE,GAAG,WAAW,CAAC;QACtC,IAAI,CAAC,GAAG,UAAU;YAAE,SAAS,CAAC,0BAA0B;QAExD,IAAI,UAAU,GAAW,UAAU,CAAC;QACpC,IAAI,OAAO,GAAW,KAAK,CAAC,OAAO,GAAG,CAAC,CAAE,CAAC,CAAC,WAAW;QACtD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,EAAE,EAAE,CAAC;YACjC,UAAU,IAAI,UAAU,CAAC,CAAC,CAAE,CAAC;YAC7B,IAAI,CAAC,GAAG,UAAU,EAAE,CAAC;gBACnB,OAAO,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;gBACpB,MAAM;YACR,CAAC;QACH,CAAC;QAED,CAAC,CAAC,mBAAmB,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;IACpC,CAAC;IACD,OAAO,CAAC,CAAC;AACX,CAAC;AAED;;;;;;;;;;;GAWG;AACH,SAAS,4BAA4B,CAAC,CAAe,EAAE,SAAoB;IACzE,MAAM,CAAC,GAAW,CAAC,CAAC,CAAC,CAAC;IACtB,MAAM,EAAE,GAAe,SAAS,CAAC,aAAa,CAAC;IAC/C,MAAM,OAAO,GAAe,SAAS,CAAC,mBAAmB,EAAE,CAAC;IAC5D,IAAI,KAAK,GAAW,SAAS,CAAC,cAAc,CAAC;IAC7C,IAAI,QAAQ,GAAY,KAAK,CAAC;IAE9B,MAAM,OAAO,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;IAClC,MAAM,WAAW,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;IAEtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACxC,MAAM,KAAK,GAAa,OAAO,CAAC,CAAC,CAAE,CAAC;QACpC,IAAI,KAAK,CAAC,MAAM,IAAI,CAAC;YAAE,SAAS;QAEhC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE;YAAE,WAAW,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,GAAG,CAAC,CAAC;QAElE,IAAI,cAAc,GAAW,CAAC,CAAC;QAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,MAAM,KAAK,GAAW,KAAK,CAAC,CAAC,CAAE,CAAC;YAChC,IAAI,OAAO,CAAC,KAAK,CAAC;gBAAE,SAAS;YAC7B,cAAc,EAAE,CAAC;YAEjB,qCAAqC;YACrC,mEAAmE;YACnE,4DAA4D;YAC5D,MAAM,KAAK,GAAa,CAAC,KAAK,CAAC,CAAC;YAChC,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YACnB,IAAI,IAAI,GAAW,CAAC,CAAC;YACrB,OAAO,IAAI,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;gBAC3B,MAAM,CAAC,GAAW,KAAK,CAAC,IAAI,EAAE,CAAE,CAAC;gBACjC,MAAM,GAAG,GAAgB,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAE,CAAC;gBACxC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;oBACpC,MAAM,CAAC,GAAW,GAAG,CAAC,CAAC,CAAE,CAAC,EAAE,CAAC;oBAC7B,IAAI,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;wBAClC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;wBACf,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;oBAChB,CAAC;gBACH,CAAC;gBACD,IAAI,CAAC,CAAC,QAAQ,EAAE,CAAC;oBACf,MAAM,GAAG,GAAkB,CAAC,CAAC,OAAO,CAAC,CAAC,CAAE,CAAC;oBACzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;wBACpC,MAAM,CAAC,GAAW,GAAG,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC;wBAC/B,IAAI,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;4BAClC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;4BACf,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;wBAChB,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;YAED,IAAI,cAAc,GAAG,CAAC,EAAE,CAAC;gBACvB,0DAA0D;gBAC1D,MAAM,IAAI,GAAW,KAAK,EAAE,CAAC;gBAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE;oBAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,GAAG,IAAI,CAAC;gBAC5D,QAAQ,GAAG,IAAI,CAAC;YAClB,CAAC;QACH,CAAC;QAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,WAAW,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,GAAG,CAAC,CAAC;YAC3B,OAAO,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,GAAG,CAAC,CAAC;QACzB,CAAC;IACH,CAAC;IAED,IAAI,QAAQ,EAAE,CAAC;QACb,sEAAsE;QACtE,sEAAsE;QACtE,SAAS,CAAC,iBAAiB,CAAC,KAAK,CAAC,CAAC;QACnC,SAAS,CAAC,oBAAoB,EAAE,CAAC;IACnC,CAAC;AACH,CAAC;AAED,SAAS,kBAAkB,CACzB,SAAoB,EACpB,CAAS,EACT,CAAS,EACT,IAAuB;IAEvB,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;QACrB,MAAM,IAAI,KAAK,CAAC,uDAAuD,CAAC,CAAC;IAC3E,CAAC;IACD,MAAM,OAAO,GAAW,CAAC,IAAI,CAAC,OAAO,IAAI,YAAY,CAAC,CAAC,WAAW,EAAE,CAAC;IACrE,MAAM,KAAK,GAAW,OAAO,IAAI,CAAC,UAAU,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC;IAClF,IAAI,OAAO,KAAK,KAAK,EAAE,CAAC;QACtB,OAAO,OAAO,CAAC,SAAS,EAAE,SAAS,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;IAC1D,CAAC;IACD,yFAAyF;IACzF,OAAO,cAAc,CAAC,SAAS,EAAE,SAAS,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;AACjE,CAAC;AAED,SAAS,mBAAmB,CAAC,GAAe,EAAE,MAAoB,IAAI,CAAC,MAAM;IAC3E,KAAK,IAAI,CAAC,GAAG,GAAG,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACxC,MAAM,CAAC,GAAW,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC9C,MAAM,CAAC,GAAW,GAAG,CAAC,CAAC,CAAE,CAAC;QAC1B,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAE,CAAC;QACjB,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACb,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,wBAAwB,CAAC,OAAsB;IACtD,MAAM,GAAG,GAAG,OAAO,CAAC,iBAAiB,CAAC;IACtC,IAAI,OAAO,GAAG,KAAK,QAAQ;QAAE,OAAO,iBAAiB,CAAC,SAAS,CAAC;IAChE,QAAQ,GAAG,EAAE,CAAC;QACZ,KAAK,WAAW;YACd,OAAO,iBAAiB,CAAC,SAAS,CAAC;QACrC,KAAK,KAAK;YACR,OAAO,iBAAiB,CAAC,GAAG,CAAC;QAC/B,KAAK,QAAQ;YACX,OAAO,iBAAiB,CAAC,SAAS,CAAC;QACrC,KAAK,iBAAiB;YACpB,OAAO,iBAAiB,CAAC,cAAc,CAAC;QAC1C;YACE,OAAO,iBAAiB,CAAC,SAAS,CAAC;IACvC,CAAC;AACH,CAAC;AAED,SAAS,gBAAgB,CAAC,UAAyB,EAAE;IACnD,MAAM,QAAQ,GAAY,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC;IAC7C,MAAM,UAAU,GAAW,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,UAAU,CAAC;QAC5D,CAAC,CAAE,OAAO,CAAC,UAAqB;QAChC,CAAC,CAAC,EAAE,CAAC;IACP,MAAM,SAAS,GAAW,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,SAAS,CAAC;QAC1D,CAAC,CAAE,OAAO,CAAC,SAAoB;QAC/B,CAAC,CAAC,kBAAkB,CAAC;IACvB,MAAM,cAAc,GAAW,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,cAAc,CAAC;QACpE,CAAC,CAAE,OAAO,CAAC,cAAyB;QACpC,CAAC,CAAC,wBAAwB,CAAC;IAC7B,MAAM,iBAAiB,GAAY,CAAC,CAAC,OAAO,CAAC,iBAAiB,CAAC;IAC/D,MAAM,qBAAqB,GAA0B,wBAAwB,CAAC,OAAO,CAAC,CAAC;IACvF,MAAM,OAAO,GAAW,CAAC,OAAO,CAAC,OAAO,IAAI,YAAY,CAAC,CAAC,WAAW,EAAE,CAAC;IACxE,MAAM,UAAU,GAAW,OAAO,OAAO,CAAC,UAAU,KAAK,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC;IAC7F,MAAM,MAAM,GAAY,OAAO,CAAC,MAAM,KAAK,KAAK,CAAC;IACjD,MAAM,cAAc,GAAG,OAAO,CAAC,cAAc,CAAC;IAC9C,MAAM,gBAAgB,GAAW,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,gBAAgB,CAAC;QACxE,CAAC,CAAE,OAAO,CAAC,gBAA2B;QACtC,CAAC,CAAC,QAAQ,CAAC;IACb,MAAM,eAAe,GACnB,OAAO,OAAO,CAAC,eAAe,KAAK,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,CAAC,GAAG,CAAC;IAC9E,OAAO;QACL,QAAQ;QACR,UAAU;QACV,SAAS;QACT,cAAc;QACd,iBAAiB;QACjB,qBAAqB;QACrB,OAAO;QACP,UAAU;QACV,MAAM;QACN,cAAc;QACd,gBAAgB;QAChB,eAAe;QACf,UAAU,EAAE,OAAO,CAAC,UAAU;KAC/B,CAAC;AACJ,CAAC;AAED,SAAS,mBAAmB,CAC1B,SAAoB,EACpB,cAAyD;IAEzD,IAAI,cAAc,IAAI,cAAc,YAAY,GAAG,EAAE,CAAC;QACpD,SAAS,CAAC,mBAAmB,CAAC,EAAE,WAAW,EAAE,cAAc,EAAE,CAAC,CAAC;IACjE,CAAC;SAAM,IAAI,cAAc,KAAK,IAAI,EAAE,CAAC;QACnC,SAAS,CAAC,mBAAmB,CAAC,EAAE,YAAY,EAAE,IAAI,EAAE,CAAC,CAAC;IACxD,CAAC;SAAM,CAAC;QACN,SAAS,CAAC,mBAAmB,EAAE,CAAC;IAClC,CAAC;AACH,CAAC"}
+{"version":3,"file":"optimiser.js","sourceRoot":"","sources":["../../../../src/graph/algorithms/leiden/optimiser.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,SAAS,EAAE,MAAM,gBAAgB,CAAC;AAE3C,OAAO,EAAE,gBAAgB,EAAE,MAAM,cAAc,CAAC;AAChD,OAAO,EAAE,OAAO,EAAE,MAAM,UAAU,CAAC;AACnC,OAAO,EAAE,cAAc,EAAE,MAAM,iBAAiB,CAAC;AAEjD,OAAO,EAAE,aAAa,EAAE,MAAM,gBAAgB,CAAC;AAC/C,OAAO,EAAE,SAAS,EAAE,MAAM,UAAU,CAAC;AAErC,kFAAkF;AAClF,uFAAuF;AACvF,MAAM,kBAAkB,GAAW,EAAE,CAAC;AACtC,MAAM,wBAAwB,GAAW,EAAE,CAAC;AAC5C,MAAM,YAAY,GAAW,KAAK,CAAC;AAEnC,MAAM,iBAAiB,GAAG;IACxB,SAAS,EAAE,CAAC;IACZ,GAAG,EAAE,CAAC;IACN,SAAS,EAAE,CAAC;IACZ,cAAc,EAAE,CAAC;CACT,CAAC;AAqDX,MAAM,UAAU,8BAA8B,CAC5C,KAAgB,EAChB,eAA8B,EAAE;IAEhC,MAAM,OAAO,GAAsB,gBAAgB,CAAC,YAAY,CAAC,CAAC;IAClE,IAAI,YAAY,GAAc,KAAK,CAAC;IACpC,MAAM,MAAM,GAAiB,EAAE,CAAC;IAChC,MAAM,SAAS,GAAG,SAAS,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;IAChD,MAAM,MAAM,GAAiB,GAAG,EAAE,CAAC,SAAS,CAAC,UAAU,EAAE,CAAC;IAE1D,MAAM,gBAAgB,GAAiB,gBAAgB,CAAC,YAAY,EAAE;QACpE,QAAQ,EAAE,OAAO,CAAC,QAAQ;QAC1B,GAAG,YAAY;KAChB,CAAC,CAAC;IACH,MAAM,KAAK,GAAW,gBAAgB,CAAC,CAAC,CAAC;IACzC,MAAM,iBAAiB,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC;IAChD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE;QAAE,iBAAiB,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAEzD,IAAI,aAAa,GAAsB,IAAI,CAAC;IAC5C,IAAI,OAAO,CAAC,UAAU,EAAE,CAAC;QACvB,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC;QACpC,MAAM,KAAK,GACT,OAAO,CAAC,UAAU,YAAY,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;QACvF,KAAK,MAAM,EAAE,IAAI,KAAK,EAAE,CAAC;YACvB,MAAM,GAAG,GAAG,gBAAgB,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;YACvD,IAAI,GAAG,IAAI,IAAI;gBAAE,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAClC,CAAC;QACD,aAAa,GAAG,KAAK,CAAC;IACxB,CAAC;IAED,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,OAAO,CAAC,SAAS,EAAE,KAAK,EAAE,EAAE,CAAC;QACvD,MAAM,YAAY,GAChB,KAAK,KAAK,CAAC;YACT,CAAC,CAAC,gBAAgB;YAClB,CAAC,CAAC,gBAAgB,CAAC,YAAY,EAAE,EAAE,QAAQ,EAAE,OAAO,CAAC,QAAQ,EAAE,GAAG,YAAY,EAAE,CAAC,CAAC;QACtF,MAAM,SAAS,GAAc,aAAa,CAAC,YAAY,CAAC,CAAC;QACzD,SAAS,CAAC,KAAK,GAAG,YAAY,CAAC;QAC/B,SAAS,CAAC,oBAAoB,EAAE,CAAC;QAEjC,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAC7C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,CAAC,EAAE,CAAC,EAAE;YAAE,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAEtD,IAAI,QAAQ,GAAY,IAAI,CAAC;QAC7B,IAAI,WAAW,GAAW,CAAC,CAAC;QAC5B,MAAM,YAAY,GAA0B,OAAO,CAAC,qBAAqB,CAAC;QAC1E,OAAO,QAAQ,EAAE,CAAC;YAChB,QAAQ,GAAG,KAAK,CAAC;YACjB,WAAW,EAAE,CAAC;YACd,mBAAmB,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;YACnC,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,KAAK,CAAC,MAAM,EAAE,GAAG,EAAE,EAAE,CAAC;gBAC5C,MAAM,SAAS,GAAW,KAAK,CAAC,GAAG,CAAE,CAAC;gBACtC,IAAI,KAAK,KAAK,CAAC,IAAI,aAAa,IAAI,aAAa,CAAC,SAAS,CAAC;oBAAE,SAAS;gBACvE,MAAM,cAAc,GAAW,SAAS,CAAC,sCAAsC,CAAC,SAAS,CAAC,CAAC;gBAC3F,MAAM,EAAE,eAAe,EAAE,QAAQ,EAAE,GAAG,qBAAqB,CACzD,SAAS,EACT,YAAY,EACZ,SAAS,EACT,cAAc,EACd,YAAY,EACZ,OAAO,EACP,MAAM,CACP,CAAC;gBACF,IAAI,eAAe,KAAK,SAAS,CAAC,aAAa,CAAC,SAAS,CAAE,IAAI,QAAQ,GAAG,YAAY,EAAE,CAAC;oBACvF,SAAS,CAAC,mBAAmB,CAAC,SAAS,EAAE,eAAe,CAAC,CAAC;oBAC1D,QAAQ,GAAG,IAAI,CAAC;gBAClB,CAAC;YACH,CAAC;YACD,IAAI,WAAW,IAAI,OAAO,CAAC,cAAc;gBAAE,MAAM;QACnD,CAAC;QAED,mBAAmB,CAAC,SAAS,EAAE,OAAO,CAAC,cAAc,CAAC,CAAC;QAEvD,IAAI,kBAAkB,GAAc,SAAS,CAAC;QAC9C,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;YACnB,MAAM,OAAO,GAAc,6BAA6B,CACtD,YAAY,EACZ,SAAS,EACT,MAAM,EACN,OAAO,EACP,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CACnC,CAAC;YACF,iEAAiE;YACjE,gEAAgE;YAChE,qEAAqE;YACrE,gEAAgE;YAChE,+BAA+B;YAC/B,4BAA4B,CAAC,YAAY,EAAE,OAAO,CAAC,CAAC;YACpD,mBAAmB,CAAC,OAAO,EAAE,OAAO,CAAC,cAAc,CAAC,CAAC;YACrD,kBAAkB,GAAG,OAAO,CAAC;QAC/B,CAAC;QAED,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,YAAY,EAAE,SAAS,EAAE,kBAAkB,EAAE,CAAC,CAAC;QACpE,MAAM,YAAY,GAAe,kBAAkB,CAAC,aAAa,CAAC;QAClE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,iBAAiB,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAClD,iBAAiB,CAAC,CAAC,CAAC,GAAG,YAAY,CAAC,iBAAiB,CAAC,CAAC,CAAE,CAAE,CAAC;QAC9D,CAAC;QAED,mEAAmE;QACnE,mEAAmE;QACnE,oEAAoE;QACpE,kEAAkE;QAClE,sEAAsE;QACtE,kEAAkE;QAClE,+BAA+B;QAC/B,IACE,SAAS,CAAC,cAAc,KAAK,YAAY,CAAC,CAAC;YAC3C,kBAAkB,CAAC,cAAc,KAAK,YAAY,CAAC,CAAC;YAEpD,MAAM;QACR,YAAY,GAAG,gBAAgB,CAAC,YAAY,EAAE,kBAAkB,CAAC,CAAC;IACpE,CAAC;IAED,MAAM,IAAI,GAAe,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC;IACpD,OAAO;QACL,KAAK,EAAE,IAAI,CAAC,KAAK;QACjB,SAAS,EAAE,IAAI,CAAC,SAAS;QACzB,MAAM;QACN,iBAAiB;QACjB,eAAe,EAAE,gBAAgB,CAAC,OAAO;QACzC,SAAS,EAAE,gBAAgB;KAC5B,CAAC;AACJ,CAAC;AAED;;;;GAIG;AACH,SAAS,qBAAqB,CAC5B,SAAoB,EACpB,YAA0B,EAC1B,SAAiB,EACjB,cAAsB,EACtB,YAAmC,EACnC,OAA0B,EAC1B,MAAoB;IAEpB,IAAI,eAAe,GAAW,SAAS,CAAC,aAAa,CAAC,SAAS,CAAE,CAAC;IAClE,IAAI,QAAQ,GAAW,CAAC,CAAC;IACzB,MAAM,gBAAgB,GAAW,OAAO,CAAC,gBAAgB,CAAC;IAE1D,MAAM,iBAAiB,GAAG,CAAC,WAAmB,EAAQ,EAAE;QACtD,IAAI,WAAW,KAAK,SAAS,CAAC,aAAa,CAAC,SAAS,CAAE;YAAE,OAAO;QAChE,IACE,gBAAgB,GAAG,QAAQ;YAC3B,SAAS,CAAC,qBAAqB,CAAC,WAAW,CAAC,GAAG,YAAY,CAAC,IAAI,CAAC,SAAS,CAAE;gBAC1E,gBAAgB;YAElB,OAAO;QACT,MAAM,IAAI,GAAW,kBAAkB,CAAC,SAAS,EAAE,SAAS,EAAE,WAAW,EAAE,OAAO,CAAC,CAAC;QACpF,IAAI,IAAI,GAAG,QAAQ,EAAE,CAAC;YACpB,QAAQ,GAAG,IAAI,CAAC;YAChB,eAAe,GAAG,WAAW,CAAC;QAChC,CAAC;IACH,CAAC,CAAC;IAEF,IAAI,YAAY,KAAK,iBAAiB,CAAC,GAAG,EAAE,CAAC;QAC3C,KAAK,IAAI,WAAW,GAAG,CAAC,EAAE,WAAW,GAAG,SAAS,CAAC,cAAc,EAAE,WAAW,EAAE,EAAE,CAAC;YAChF,iBAAiB,CAAC,WAAW,CAAC,CAAC;QACjC,CAAC;IACH,CAAC;SAAM,IAAI,YAAY,KAAK,iBAAiB,CAAC,SAAS,EAAE,CAAC;QACxD,MAAM,KAAK,GAAW,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC,cAAc,CAAC,CAAC,CAAC;QAC1E,KAAK,IAAI,UAAU,GAAG,CAAC,EAAE,UAAU,GAAG,KAAK,EAAE,UAAU,EAAE,EAAE,CAAC;YAC1D,iBAAiB,CAAC,CAAC,MAAM,EAAE,GAAG,SAAS,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC;QAC/D,CAAC;IACH,CAAC;SAAM,IAAI,YAAY,KAAK,iBAAiB,CAAC,cAAc,EAAE,CAAC;QAC7D,MAAM,KAAK,GAAW,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,cAAc,CAAC,CAAC,CAAC;QAChE,KAAK,IAAI,UAAU,GAAG,CAAC,EAAE,UAAU,GAAG,KAAK,EAAE,UAAU,EAAE,EAAE,CAAC;YAC1D,iBAAiB,CAAC,SAAS,CAAC,uBAAuB,CAAC,CAAC,MAAM,EAAE,GAAG,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACxF,CAAC;IACH,CAAC;SAAM,CAAC;QACN,KAAK,IAAI,UAAU,GAAG,CAAC,EAAE,UAAU,GAAG,cAAc,EAAE,UAAU,EAAE,EAAE,CAAC;YACnE,iBAAiB,CAAC,SAAS,CAAC,uBAAuB,CAAC,UAAU,CAAC,CAAC,CAAC;QACnE,CAAC;IACH,CAAC;IAED,IAAI,OAAO,CAAC,iBAAiB,EAAE,CAAC;QAC9B,MAAM,cAAc,GAAW,SAAS,CAAC,cAAc,CAAC;QACxD,MAAM,IAAI,GAAW,kBAAkB,CAAC,SAAS,EAAE,SAAS,EAAE,cAAc,EAAE,OAAO,CAAC,CAAC;QACvF,IAAI,IAAI,GAAG,QAAQ,EAAE,CAAC;YACpB,QAAQ,GAAG,IAAI,CAAC;YAChB,eAAe,GAAG,cAAc,CAAC;QACnC,CAAC;IACH,CAAC;IAED,OAAO,EAAE,eAAe,EAAE,QAAQ,EAAE,CAAC;AACvC,CAAC;AAED;;;;GAIG;AACH,SAAS,YAAY,CACnB,CAAe,EACf,KAAa,EACb,WAAuB,EACvB,OAAmB;IAEnB,MAAM,KAAK,GAAa,CAAC,KAAK,CAAC,CAAC;IAChC,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACnB,IAAI,IAAI,GAAW,CAAC,CAAC;IACrB,OAAO,IAAI,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;QAC3B,MAAM,CAAC,GAAW,KAAK,CAAC,IAAI,EAAE,CAAE,CAAC;QACjC,MAAM,GAAG,GAAgB,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAE,CAAC;QACxC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,MAAM,CAAC,GAAW,GAAG,CAAC,CAAC,CAAE,CAAC,EAAE,CAAC;YAC7B,IAAI,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;gBAClC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBACf,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAChB,CAAC;QACH,CAAC;QACD,IAAI,CAAC,CAAC,QAAQ,EAAE,CAAC;YACf,MAAM,GAAG,GAAkB,CAAC,CAAC,OAAO,CAAC,CAAC,CAAE,CAAC;YACzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACpC,MAAM,CAAC,GAAW,GAAG,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC;gBAC/B,IAAI,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;oBAClC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;oBACf,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBAChB,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,mEAAmE;AACnE,2EAA2E;AAC3E,+EAA+E;AAC/E,2EAA2E;AAC3E,+EAA+E;AAC/E,SAAS,gBAAgB,CAAC,CAAe,EAAE,CAAY;IACrD,MAAM,MAAM,GAAG,IAAI,SAAS,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC;IACvD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,cAAc,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1C,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,kBAAkB,CAAC,CAAC,CAAE,EAAE,CAAC,CAAC;IAChE,CAAC;IACD,MAAM,GAAG,GAAG,IAAI,GAAG,EAAkB,CAAC;IACtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7B,MAAM,EAAE,GAAW,CAAC,CAAC,aAAa,CAAC,CAAC,CAAE,CAAC;QACvC,MAAM,IAAI,GAAgB,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAE,CAAC;QACzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,MAAM,CAAC,GAAW,IAAI,CAAC,CAAC,CAAE,CAAC,EAAE,CAAC;YAC9B,MAAM,CAAC,GAAW,IAAI,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC;YAC7B,MAAM,EAAE,GAAW,CAAC,CAAC,aAAa,CAAC,CAAC,CAAE,CAAC;YACvC,uEAAuE;YACvE,wEAAwE;YACxE,qDAAqD;YACrD,IAAI,CAAC,CAAC,CAAC,QAAQ,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC;gBAAE,SAAS;YAChD,MAAM,GAAG,GAAG,GAAG,EAAE,IAAI,EAAE,EAAE,CAAC;YAC1B,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACxC,CAAC;IACH,CAAC;IACD,KAAK,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,GAAG,CAAC,OAAO,EAAE,EAAE,CAAC;QACrC,MAAM,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC7B,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAE,EAAE,KAAK,CAAC,CAAC,CAAE,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC;IACtD,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;;;;;;;;;;;;;;;;;;;GAqBG;AACH,SAAS,6BAA6B,CACpC,CAAe,EACf,QAAmB,EACnB,GAAiB,EACjB,IAAuB,EACvB,UAA6B;IAE7B,MAAM,CAAC,GAAc,aAAa,CAAC,CAAC,CAAC,CAAC;IACtC,CAAC,CAAC,oBAAoB,EAAE,CAAC;IACzB,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;IACZ,MAAM,KAAK,GAAe,QAAQ,CAAC,aAAa,CAAC;IACjD,MAAM,SAAS,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC;IACnD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,cAAc,EAAE,CAAC,EAAE;QAAE,SAAS,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;IAEpE,MAAM,KAAK,GAAW,OAAO,IAAI,CAAC,eAAe,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC,CAAC,GAAG,CAAC;IAC5F,IAAI,KAAK,IAAI,CAAC;QAAE,MAAM,IAAI,UAAU,CAAC,oCAAoC,KAAK,GAAG,CAAC,CAAC;IAEnF,qDAAqD;IACrD,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE;QAAE,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAC3C,mBAAmB,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;IAEhC,mFAAmF;IACnF,4EAA4E;IAC5E,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAClC,MAAM,QAAQ,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACvC,MAAM,UAAU,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAEzC,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,KAAK,CAAC,MAAM,EAAE,GAAG,EAAE,EAAE,CAAC;QAC5C,MAAM,CAAC,GAAW,KAAK,CAAC,GAAG,CAAE,CAAC;QAC9B,IAAI,UAAU,EAAE,CAAC,CAAC,CAAC;YAAE,SAAS;QAE9B,mEAAmE;QACnE,IAAI,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAE,CAAC,GAAG,CAAC;YAAE,SAAS;QAE/D,MAAM,MAAM,GAAW,KAAK,CAAC,CAAC,CAAE,CAAC;QACjC,MAAM,YAAY,GAAW,CAAC,CAAC,sCAAsC,CAAC,CAAC,CAAC,CAAC;QACzE,MAAM,OAAO,GAAW,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,gBAAgB,CAAC;YAC5D,CAAC,CAAC,IAAI,CAAC,gBAAgB;YACvB,CAAC,CAAC,QAAQ,CAAC;QAEb,wDAAwD;QACxD,IAAI,OAAO,GAAW,CAAC,CAAC;QACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,MAAM,CAAC,GAAW,CAAC,CAAC,uBAAuB,CAAC,CAAC,CAAC,CAAC;YAC/C,IAAI,CAAC,KAAK,CAAC,CAAC,aAAa,CAAC,CAAC,CAAE;gBAAE,SAAS;YACxC,IAAI,SAAS,CAAC,CAAC,CAAE,KAAK,MAAM;gBAAE,SAAS;YACvC,IAAI,OAAO,GAAG,QAAQ,EAAE,CAAC;gBACvB,MAAM,QAAQ,GAAW,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC;gBACjE,IAAI,QAAQ,GAAG,OAAO;oBAAE,SAAS;YACnC,CAAC;YACD,MAAM,IAAI,GAAW,kBAAkB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;YACvD,IAAI,IAAI,GAAG,YAAY,EAAE,CAAC;gBACxB,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;gBACnB,QAAQ,CAAC,OAAO,CAAC,GAAG,IAAI,CAAC;gBACzB,OAAO,EAAE,CAAC;YACZ,CAAC;QACH,CAAC;QAED,IAAI,OAAO,KAAK,CAAC;YAAE,SAAS;QAE5B,wEAAwE;QACxE,gEAAgE;QAChE,wEAAwE;QACxE,IAAI,OAAO,GAAW,CAAC,CAAC;QACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,EAAE,EAAE,CAAC;YACjC,IAAI,QAAQ,CAAC,CAAC,CAAE,GAAG,OAAO;gBAAE,OAAO,GAAG,QAAQ,CAAC,CAAC,CAAE,CAAC;QACrD,CAAC;QACD,yDAAyD;QACzD,MAAM,UAAU,GAAW,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,GAAG,KAAK,CAAC,CAAC;QAC3D,IAAI,WAAW,GAAW,UAAU,CAAC;QACrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,EAAE,EAAE,CAAC;YACjC,UAAU,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAE,GAAG,OAAO,CAAC,GAAG,KAAK,CAAC,CAAC;YAC3D,WAAW,IAAI,UAAU,CAAC,CAAC,CAAE,CAAC;QAChC,CAAC;QAED,MAAM,CAAC,GAAW,GAAG,EAAE,GAAG,WAAW,CAAC;QACtC,IAAI,CAAC,GAAG,UAAU;YAAE,SAAS,CAAC,0BAA0B;QAExD,IAAI,UAAU,GAAW,UAAU,CAAC;QACpC,IAAI,OAAO,GAAW,KAAK,CAAC,OAAO,GAAG,CAAC,CAAE,CAAC,CAAC,WAAW;QACtD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,EAAE,EAAE,CAAC;YACjC,UAAU,IAAI,UAAU,CAAC,CAAC,CAAE,CAAC;YAC7B,IAAI,CAAC,GAAG,UAAU,EAAE,CAAC;gBACnB,OAAO,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;gBACpB,MAAM;YACR,CAAC;QACH,CAAC;QAED,CAAC,CAAC,mBAAmB,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;IACpC,CAAC;IACD,OAAO,CAAC,CAAC;AACX,CAAC;AAED;;;;;;;;;;;GAWG;AACH,SAAS,4BAA4B,CAAC,CAAe,EAAE,SAAoB;IACzE,MAAM,CAAC,GAAW,CAAC,CAAC,CAAC,CAAC;IACtB,MAAM,EAAE,GAAe,SAAS,CAAC,aAAa,CAAC;IAC/C,MAAM,OAAO,GAAe,SAAS,CAAC,mBAAmB,EAAE,CAAC;IAC5D,IAAI,KAAK,GAAW,SAAS,CAAC,cAAc,CAAC;IAC7C,IAAI,QAAQ,GAAY,KAAK,CAAC;IAE9B,MAAM,OAAO,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;IAClC,MAAM,WAAW,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;IAEtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACxC,MAAM,KAAK,GAAa,OAAO,CAAC,CAAC,CAAE,CAAC;QACpC,IAAI,KAAK,CAAC,MAAM,IAAI,CAAC;YAAE,SAAS;QAEhC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE;YAAE,WAAW,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,GAAG,CAAC,CAAC;QAElE,IAAI,cAAc,GAAW,CAAC,CAAC;QAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,MAAM,KAAK,GAAW,KAAK,CAAC,CAAC,CAAE,CAAC;YAChC,IAAI,OAAO,CAAC,KAAK,CAAC;gBAAE,SAAS;YAC7B,cAAc,EAAE,CAAC;YAEjB,MAAM,SAAS,GAAa,YAAY,CAAC,CAAC,EAAE,KAAK,EAAE,WAAW,EAAE,OAAO,CAAC,CAAC;YAEzE,IAAI,cAAc,GAAG,CAAC,EAAE,CAAC;gBACvB,0DAA0D;gBAC1D,MAAM,IAAI,GAAW,KAAK,EAAE,CAAC;gBAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE;oBAAE,EAAE,CAAC,SAAS,CAAC,CAAC,CAAE,CAAC,GAAG,IAAI,CAAC;gBACpE,QAAQ,GAAG,IAAI,CAAC;YAClB,CAAC;QACH,CAAC;QAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,WAAW,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,GAAG,CAAC,CAAC;YAC3B,OAAO,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,GAAG,CAAC,CAAC;QACzB,CAAC;IACH,CAAC;IAED,IAAI,QAAQ,EAAE,CAAC;QACb,sEAAsE;QACtE,sEAAsE;QACtE,SAAS,CAAC,iBAAiB,CAAC,KAAK,CAAC,CAAC;QACnC,SAAS,CAAC,oBAAoB,EAAE,CAAC;IACnC,CAAC;AACH,CAAC;AAED,SAAS,kBAAkB,CACzB,SAAoB,EACpB,CAAS,EACT,CAAS,EACT,IAAuB;IAEvB,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;QACrB,MAAM,IAAI,KAAK,CAAC,uDAAuD,CAAC,CAAC;IAC3E,CAAC;IACD,MAAM,OAAO,GAAW,CAAC,IAAI,CAAC,OAAO,IAAI,YAAY,CAAC,CAAC,WAAW,EAAE,CAAC;IACrE,MAAM,KAAK,GAAW,OAAO,IAAI,CAAC,UAAU,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC;IAClF,IAAI,OAAO,KAAK,KAAK,EAAE,CAAC;QACtB,OAAO,OAAO,CAAC,SAAS,EAAE,SAAS,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;IAC1D,CAAC;IACD,yFAAyF;IACzF,OAAO,cAAc,CAAC,SAAS,EAAE,SAAS,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;AACjE,CAAC;AAED,SAAS,mBAAmB,CAAC,GAAe,EAAE,MAAoB,IAAI,CAAC,MAAM;IAC3E,KAAK,IAAI,CAAC,GAAG,GAAG,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACxC,MAAM,CAAC,GAAW,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC9C,MAAM,CAAC,GAAW,GAAG,CAAC,CAAC,CAAE,CAAC;QAC1B,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAE,CAAC;QACjB,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACb,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,wBAAwB,CAAC,OAAsB;IACtD,MAAM,GAAG,GAAG,OAAO,CAAC,iBAAiB,CAAC;IACtC,IAAI,OAAO,GAAG,KAAK,QAAQ;QAAE,OAAO,iBAAiB,CAAC,SAAS,CAAC;IAChE,QAAQ,GAAG,EAAE,CAAC;QACZ,KAAK,WAAW;YACd,OAAO,iBAAiB,CAAC,SAAS,CAAC;QACrC,KAAK,KAAK;YACR,OAAO,iBAAiB,CAAC,GAAG,CAAC;QAC/B,KAAK,QAAQ;YACX,OAAO,iBAAiB,CAAC,SAAS,CAAC;QACrC,KAAK,iBAAiB;YACpB,OAAO,iBAAiB,CAAC,cAAc,CAAC;QAC1C;YACE,OAAO,iBAAiB,CAAC,SAAS,CAAC;IACvC,CAAC;AACH,CAAC;AAED,SAAS,gBAAgB,CAAC,UAAyB,EAAE;IACnD,MAAM,QAAQ,GAAY,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC;IAC7C,MAAM,UAAU,GAAW,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,UAAU,CAAC;QAC5D,CAAC,CAAE,OAAO,CAAC,UAAqB;QAChC,CAAC,CAAC,EAAE,CAAC;IACP,MAAM,SAAS,GAAW,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,SAAS,CAAC;QAC1D,CAAC,CAAE,OAAO,CAAC,SAAoB;QAC/B,CAAC,CAAC,kBAAkB,CAAC;IACvB,MAAM,cAAc,GAAW,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,cAAc,CAAC;QACpE,CAAC,CAAE,OAAO,CAAC,cAAyB;QACpC,CAAC,CAAC,wBAAwB,CAAC;IAC7B,MAAM,iBAAiB,GAAY,CAAC,CAAC,OAAO,CAAC,iBAAiB,CAAC;IAC/D,MAAM,qBAAqB,GAA0B,wBAAwB,CAAC,OAAO,CAAC,CAAC;IACvF,MAAM,OAAO,GAAW,CAAC,OAAO,CAAC,OAAO,IAAI,YAAY,CAAC,CAAC,WAAW,EAAE,CAAC;IACxE,MAAM,UAAU,GAAW,OAAO,OAAO,CAAC,UAAU,KAAK,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC;IAC7F,MAAM,MAAM,GAAY,OAAO,CAAC,MAAM,KAAK,KAAK,CAAC;IACjD,MAAM,cAAc,GAAG,OAAO,CAAC,cAAc,CAAC;IAC9C,MAAM,gBAAgB,GAAW,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,gBAAgB,CAAC;QACxE,CAAC,CAAE,OAAO,CAAC,gBAA2B;QACtC,CAAC,CAAC,QAAQ,CAAC;IACb,MAAM,eAAe,GACnB,OAAO,OAAO,CAAC,eAAe,KAAK,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,CAAC,GAAG,CAAC;IAC9E,OAAO;QACL,QAAQ;QACR,UAAU;QACV,SAAS;QACT,cAAc;QACd,iBAAiB;QACjB,qBAAqB;QACrB,OAAO;QACP,UAAU;QACV,MAAM;QACN,cAAc;QACd,gBAAgB;QAChB,eAAe;QACf,UAAU,EAAE,OAAO,CAAC,UAAU;KAC/B,CAAC;AACJ,CAAC;AAED,SAAS,mBAAmB,CAC1B,SAAoB,EACpB,cAAyD;IAEzD,IAAI,cAAc,IAAI,cAAc,YAAY,GAAG,EAAE,CAAC;QACpD,SAAS,CAAC,mBAAmB,CAAC,EAAE,WAAW,EAAE,cAAc,EAAE,CAAC,CAAC;IACjE,CAAC;SAAM,IAAI,cAAc,KAAK,IAAI,EAAE,CAAC;QACnC,SAAS,CAAC,mBAAmB,CAAC,EAAE,YAAY,EAAE,IAAI,EAAE,CAAC,CAAC;IACxD,CAAC;SAAM,CAAC;QACN,SAAS,CAAC,mBAAmB,EAAE,CAAC;IAClC,CAAC;AACH,CAAC"}

package/dist/graph/algorithms/leiden/partition.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"partition.d.ts","sourceRoot":"","sources":["../../../../src/graph/algorithms/leiden/partition.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAEH,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,cAAc,CAAC;AAEjD,MAAM,WAAW,cAAc;IAC7B,YAAY,CAAC,EAAE,OAAO,CAAC;IACvB,WAAW,CAAC,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;CACnC;AAED,MAAM,WAAW,SAAS;IACxB,CAAC,EAAE,MAAM,CAAC;IACV,QAAQ,CAAC,cAAc,EAAE,MAAM,CAAC;IAChC,aAAa,EAAE,UAAU,CAAC;IAC1B,QAAQ,CAAC,kBAAkB,EAAE,YAAY,CAAC;IAC1C,QAAQ,CAAC,kBAAkB,EAAE,UAAU,CAAC;IACxC,QAAQ,CAAC,2BAA2B,EAAE,YAAY,CAAC;IACnD,QAAQ,CAAC,sBAAsB,EAAE,YAAY,CAAC;IAC9C,QAAQ,CAAC,yBAAyB,EAAE,YAAY,CAAC;IACjD,QAAQ,CAAC,wBAAwB,EAAE,YAAY,CAAC;IAChD,iBAAiB,CAAC,QAAQ,EAAE,MAAM,GAAG,IAAI,CAAC;IAC1C,oBAAoB,IAAI,IAAI,CAAC;IAC7B,sCAAsC,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC;IAC1D,0BAA0B,IAAI,MAAM,CAAC;IACrC,uBAAuB,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC;IAC3C,gCAAgC,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC;IACpD,2BAA2B,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC;IAC/C,4BAA4B,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC;IAChD,yBAAyB,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC;IAC3E,uBAAuB,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC;IACzE,QAAQ,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC;IAC1D,mBAAmB,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,OAAO,CAAC;IACtD,mBAAmB,CAAC,IAAI,CAAC,EAAE,cAAc,GAAG,IAAI,CAAC;IACjD,mBAAmB,IAAI,MAAM,EAAE,EAAE,CAAC;IAClC,qBAAqB,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC;IACzC,qBAAqB,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC;IACzC,kEAAkE;IAClE,KAAK,CAAC,EAAE,YAAY,CAAC;CACtB;AAcD,wBAAgB,aAAa,CAAC,KAAK,EAAE,YAAY,GAAG,SAAS,CAyZ5D"}
+{"version":3,"file":"partition.d.ts","sourceRoot":"","sources":["../../../../src/graph/algorithms/leiden/partition.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAEH,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,cAAc,CAAC;AAEjD,MAAM,WAAW,cAAc;IAC7B,YAAY,CAAC,EAAE,OAAO,CAAC;IACvB,WAAW,CAAC,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;CACnC;AAED,MAAM,WAAW,SAAS;IACxB,CAAC,EAAE,MAAM,CAAC;IACV,QAAQ,CAAC,cAAc,EAAE,MAAM,CAAC;IAChC,aAAa,EAAE,UAAU,CAAC;IAC1B,QAAQ,CAAC,kBAAkB,EAAE,YAAY,CAAC;IAC1C,QAAQ,CAAC,kBAAkB,EAAE,UAAU,CAAC;IACxC,QAAQ,CAAC,2BAA2B,EAAE,YAAY,CAAC;IACnD,QAAQ,CAAC,sBAAsB,EAAE,YAAY,CAAC;IAC9C,QAAQ,CAAC,yBAAyB,EAAE,YAAY,CAAC;IACjD,QAAQ,CAAC,wBAAwB,EAAE,YAAY,CAAC;IAChD,iBAAiB,CAAC,QAAQ,EAAE,MAAM,GAAG,IAAI,CAAC;IAC1C,oBAAoB,IAAI,IAAI,CAAC;IAC7B,sCAAsC,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC;IAC1D,0BAA0B,IAAI,MAAM,CAAC;IACrC,uBAAuB,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC;IAC3C,gCAAgC,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC;IACpD,2BAA2B,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC;IAC/C,4BAA4B,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC;IAChD,yBAAyB,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC;IAC3E,uBAAuB,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC;IACzE,QAAQ,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC;IAC1D,mBAAmB,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,OAAO,CAAC;IACtD,mBAAmB,CAAC,IAAI,CAAC,EAAE,cAAc,GAAG,IAAI,CAAC;IACjD,mBAAmB,IAAI,MAAM,EAAE,EAAE,CAAC;IAClC,qBAAqB,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC;IACzC,qBAAqB,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC;IACzC,kEAAkE;IAClE,KAAK,CAAC,EAAE,YAAY,CAAC;CACtB;AAqHD,wBAAgB,aAAa,CAAC,KAAK,EAAE,YAAY,GAAG,SAAS,CAmV5D"}

package/dist/graph/algorithms/leiden/partition.js

@@ -17,6 +17,90 @@ function iget(a, i) {
 function u8get(a, i) {
     return a[i];
 }
+/**
+ * Accumulate per-community node-level totals (size, count, strength) into the
+ * provided aggregate arrays. Both `initializeAggregates` and `compactCommunityIds`
+ * share this logic — extracting it eliminates the duplication.
+ */
+function accumulateNodeAggregates(graph, nodeCommunity, n, totalSize, nodeCount, internalEdgeWeight, totalStrength, totalOutStrength, totalInStrength) {
+    for (let i = 0; i < n; i++) {
+        const c = iget(nodeCommunity, i);
+        totalSize[c] = fget(totalSize, c) + fget(graph.size, i);
+        nodeCount[c] = iget(nodeCount, c) + 1;
+        if (graph.directed) {
+            totalOutStrength[c] = fget(totalOutStrength, c) + fget(graph.strengthOut, i);
+            totalInStrength[c] = fget(totalInStrength, c) + fget(graph.strengthIn, i);
+        }
+        else {
+            totalStrength[c] = fget(totalStrength, c) + fget(graph.strengthOut, i);
+        }
+        if (fget(graph.selfLoop, i) !== 0)
+            internalEdgeWeight[c] = fget(internalEdgeWeight, c) + fget(graph.selfLoop, i);
+    }
+}
+/**
+ * Accumulate intra-community edge weights. For directed graphs, counts all
+ * intra-community non-self edges. For undirected, counts each edge once (j > i).
+ */
+function accumulateInternalEdgeWeights(graph, nodeCommunity, n, internalEdgeWeight) {
+    if (graph.directed) {
+        for (let i = 0; i < n; i++) {
+            const ci = iget(nodeCommunity, i);
+            const neighbors = graph.outEdges[i];
+            for (let k = 0; k < neighbors.length; k++) {
+                const { to: j, w } = neighbors[k];
+                if (i === j)
+                    continue; // self-loop already counted via graph.selfLoop[i]
+                if (ci === iget(nodeCommunity, j))
+                    internalEdgeWeight[ci] = fget(internalEdgeWeight, ci) + w;
+            }
+        }
+    }
+    else {
+        for (let i = 0; i < n; i++) {
+            const ci = iget(nodeCommunity, i);
+            const neighbors = graph.outEdges[i];
+            for (let k = 0; k < neighbors.length; k++) {
+                const { to: j, w } = neighbors[k];
+                if (j <= i)
+                    continue;
+                if (ci === iget(nodeCommunity, j))
+                    internalEdgeWeight[ci] = fget(internalEdgeWeight, ci) + w;
+            }
+        }
+    }
+}
+/**
+ * Sort community IDs according to the compaction options: preserve original
+ * order, respect a user-provided label map, or sort by descending size.
+ * Returns the sorted list of non-empty community IDs.
+ */
+function buildSortedCommunityIds(ids, opts, communityTotalSize, communityNodeCount) {
+    if (opts.keepOldOrder) {
+        ids.sort((a, b) => a - b);
+    }
+    else if (opts.preserveMap instanceof Map) {
+        const preserveMap = opts.preserveMap;
+        ids.sort((a, b) => {
+            const pa = preserveMap.get(a);
+            const pb = preserveMap.get(b);
+            if (pa != null && pb != null && pa !== pb)
+                return pa - pb;
+            if (pa != null && pb == null)
+                return -1;
+            if (pb != null && pa == null)
+                return 1;
+            return (fget(communityTotalSize, b) - fget(communityTotalSize, a) ||
+                iget(communityNodeCount, b) - iget(communityNodeCount, a) ||
+                a - b);
+        });
+    }
+    else {
+        ids.sort((a, b) => fget(communityTotalSize, b) - fget(communityTotalSize, a) ||
+            iget(communityNodeCount, b) - iget(communityNodeCount, a) ||
+            a - b);
+    }
+}
 export function makePartition(graph) {
     const n = graph.n;
     const nodeCommunity = new Int32Array(n);
@@ -53,48 +137,8 @@ export function makePartition(graph) {
         communityTotalStrength.fill(0);
         communityTotalOutStrength.fill(0);
         communityTotalInStrength.fill(0);
-        for (let i = 0; i < n; i++) {
-            const c = iget(nodeCommunity, i);
-            communityTotalSize[c] = fget(communityTotalSize, c) + fget(graph.size, i);
-            communityNodeCount[c] = iget(communityNodeCount, c) + 1;
-            if (graph.directed) {
-                communityTotalOutStrength[c] =
-                    fget(communityTotalOutStrength, c) + fget(graph.strengthOut, i);
-                communityTotalInStrength[c] = fget(communityTotalInStrength, c) + fget(graph.strengthIn, i);
-            }
-            else {
-                communityTotalStrength[c] = fget(communityTotalStrength, c) + fget(graph.strengthOut, i);
-            }
-            if (fget(graph.selfLoop, i) !== 0)
-                communityInternalEdgeWeight[c] =
-                    fget(communityInternalEdgeWeight, c) + fget(graph.selfLoop, i);
-        }
-        if (graph.directed) {
-            for (let i = 0; i < n; i++) {
-                const ci = iget(nodeCommunity, i);
-                const neighbors = graph.outEdges[i];
-                for (let k = 0; k < neighbors.length; k++) {
-                    const { to: j, w } = neighbors[k];
-                    if (i === j)
-                        continue; // self-loop already counted via graph.selfLoop[i]
-                    if (ci === iget(nodeCommunity, j))
-                        communityInternalEdgeWeight[ci] = fget(communityInternalEdgeWeight, ci) + w;
-                }
-            }
-        }
-        else {
-            for (let i = 0; i < n; i++) {
-                const ci = iget(nodeCommunity, i);
-                const neighbors = graph.outEdges[i];
-                for (let k = 0; k < neighbors.length; k++) {
-                    const { to: j, w } = neighbors[k];
-                    if (j <= i)
-                        continue;
-                    if (ci === iget(nodeCommunity, j))
-                        communityInternalEdgeWeight[ci] = fget(communityInternalEdgeWeight, ci) + w;
-                }
-            }
-        }
+        accumulateNodeAggregates(graph, nodeCommunity, n, communityTotalSize, communityNodeCount, communityInternalEdgeWeight, communityTotalStrength, communityTotalOutStrength, communityTotalInStrength);
+        accumulateInternalEdgeWeights(graph, nodeCommunity, n, communityInternalEdgeWeight);
     }
     function resetScratch() {
         for (let i = 0; i < candidateCommunityCount; i++) {
@@ -273,30 +317,7 @@ export function makePartition(graph) {
         for (let c = 0; c < communityCount; c++)
             if (iget(communityNodeCount, c) > 0)
                 ids.push(c);
-        if (opts.keepOldOrder) {
-            ids.sort((a, b) => a - b);
-        }
-        else if (opts.preserveMap instanceof Map) {
-            const preserveMap = opts.preserveMap;
-            ids.sort((a, b) => {
-                const pa = preserveMap.get(a);
-                const pb = preserveMap.get(b);
-                if (pa != null && pb != null && pa !== pb)
-                    return pa - pb;
-                if (pa != null && pb == null)
-                    return -1;
-                if (pb != null && pa == null)
-                    return 1;
-                return (fget(communityTotalSize, b) - fget(communityTotalSize, a) ||
-                    iget(communityNodeCount, b) - iget(communityNodeCount, a) ||
-                    a - b);
-            });
-        }
-        else {
-            ids.sort((a, b) => fget(communityTotalSize, b) - fget(communityTotalSize, a) ||
-                iget(communityNodeCount, b) - iget(communityNodeCount, a) ||
-                a - b);
-        }
+        buildSortedCommunityIds(ids, opts, communityTotalSize, communityNodeCount);
         const newId = new Int32Array(communityCount).fill(-1);
         ids.forEach((c, i) => {
             newId[c] = i;
@@ -310,46 +331,8 @@ export function makePartition(graph) {
         const newTotalStrength = new Float64Array(remappedCount);
         const newTotalOutStrength = new Float64Array(remappedCount);
         const newTotalInStrength = new Float64Array(remappedCount);
-        for (let i = 0; i < n; i++) {
-            const c = iget(nodeCommunity, i);
-            newTotalSize[c] = fget(newTotalSize, c) + fget(graph.size, i);
-            newNodeCount[c] = iget(newNodeCount, c) + 1;
-            if (graph.directed) {
-                newTotalOutStrength[c] = fget(newTotalOutStrength, c) + fget(graph.strengthOut, i);
-                newTotalInStrength[c] = fget(newTotalInStrength, c) + fget(graph.strengthIn, i);
-            }
-            else {
-                newTotalStrength[c] = fget(newTotalStrength, c) + fget(graph.strengthOut, i);
-            }
-            if (fget(graph.selfLoop, i) !== 0)
-                newInternalEdgeWeight[c] = fget(newInternalEdgeWeight, c) + fget(graph.selfLoop, i);
-        }
-        if (graph.directed) {
-            for (let i = 0; i < n; i++) {
-                const ci = iget(nodeCommunity, i);
-                const list = graph.outEdges[i];
-                for (let k = 0; k < list.length; k++) {
-                    const { to: j, w } = list[k];
-                    if (i === j)
-                        continue; // self-loop already counted via graph.selfLoop[i]
-                    if (ci === iget(nodeCommunity, j))
-                        newInternalEdgeWeight[ci] = fget(newInternalEdgeWeight, ci) + w;
-                }
-            }
-        }
-        else {
-            for (let i = 0; i < n; i++) {
-                const ci = iget(nodeCommunity, i);
-                const list = graph.outEdges[i];
-                for (let k = 0; k < list.length; k++) {
-                    const { to: j, w } = list[k];
-                    if (j <= i)
-                        continue;
-                    if (ci === iget(nodeCommunity, j))
-                        newInternalEdgeWeight[ci] = fget(newInternalEdgeWeight, ci) + w;
-                }
-            }
-        }
+        accumulateNodeAggregates(graph, nodeCommunity, n, newTotalSize, newNodeCount, newInternalEdgeWeight, newTotalStrength, newTotalOutStrength, newTotalInStrength);
+        accumulateInternalEdgeWeights(graph, nodeCommunity, n, newInternalEdgeWeight);
         communityCount = remappedCount;
         communityTotalSize = newTotalSize;
         communityNodeCount = newNodeCount;