@optave/codegraph 3.8.0 → 3.8.1

package/dist/features/structure-query.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"structure-query.d.ts","sourceRoot":"","sources":["../../src/features/structure-query.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAOH,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,aAAa,CAAC;AAyBnD,UAAU,iBAAiB;IACzB,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,OAAO,CAAC,EAAE,OAAO,CAAC;IAClB,IAAI,CAAC,EAAE,OAAO,CAAC;IACf,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,MAAM,CAAC,EAAE,MAAM,CAAC;CACjB;AAED,UAAU,cAAc;IACtB,SAAS,EAAE,MAAM,CAAC;IAClB,SAAS,EAAE,MAAM,CAAC;IAClB,WAAW,EAAE,MAAM,CAAC;IACpB,KAAK,EAAE,MAAM,CAAC;IACd,MAAM,EAAE,MAAM,CAAC;IACf,QAAQ,EAAE,MAAM,GAAG,IAAI,CAAC;IACxB,OAAO,EAAE,MAAM,CAAC;IAChB,KAAK,EAAE;QACL,IAAI,EAAE,MAAM,CAAC;QACb,SAAS,EAAE,MAAM,CAAC;QAClB,WAAW,EAAE,MAAM,CAAC;QACpB,WAAW,EAAE,MAAM,CAAC;QACpB,WAAW,EAAE,MAAM,CAAC;QACpB,KAAK,EAAE,MAAM,CAAC;QACd,MAAM,EAAE,MAAM,CAAC;KAChB,EAAE,CAAC;IACJ,cAAc,EAAE,MAAM,EAAE,CAAC;CAC1B;AAED,wBAAgB,aAAa,CAC3B,YAAY,CAAC,EAAE,MAAM,EACrB,IAAI,GAAE,iBAAsB,GAC3B;IACD,WAAW,EAAE,cAAc,EAAE,CAAC;IAC9B,KAAK,EAAE,MAAM,CAAC;IACd,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,OAAO,CAAC,EAAE,MAAM,CAAC;CAClB,CAiHA;AAeD,UAAU,gBAAgB;IACxB,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,OAAO,CAAC,EAAE,OAAO,CAAC;CACnB;AAED,wBAAgB,YAAY,CAC1B,YAAY,CAAC,EAAE,MAAM,EACrB,IAAI,GAAE,gBAAqB,GAC1B;IACD,MAAM,EAAE,MAAM,CAAC;IACf,KAAK,EAAE,MAAM,CAAC;IACd,KAAK,EAAE,MAAM,CAAC;IACd,QAAQ,EAAE,OAAO,EAAE,CAAC;CACrB,CAuGA;AAED,UAAU,oBAAoB;IAC5B,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,MAAM,CAAC,EAAE,eAAe,CAAC;CAC1B;AAED,wBAAgB,oBAAoB,CAClC,YAAY,CAAC,EAAE,MAAM,EACrB,IAAI,GAAE,oBAAyB,GAC9B;IACD,SAAS,EAAE,MAAM,CAAC;IAClB,OAAO,EAAE;QACP,SAAS,EAAE,MAAM,CAAC;QAClB,QAAQ,EAAE,MAAM,GAAG,IAAI,CAAC;QACxB,SAAS,EAAE,MAAM,CAAC;QAClB,WAAW,EAAE,MAAM,CAAC;QACpB,KAAK,EAAE,MAAM,CAAC;QACd,MAAM,EAAE,MAAM,CAAC;QACf,KAAK,EAAE,MAAM,EAAE,CAAC;KACjB,EAAE,CAAC;IACJ,KAAK,EAAE,MAAM,CAAC;CACf,CAuDA"}
+{"version":3,"file":"structure-query.d.ts","sourceRoot":"","sources":["../../src/features/structure-query.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAOH,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,aAAa,CAAC;AAyBnD,UAAU,iBAAiB;IACzB,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,OAAO,CAAC,EAAE,OAAO,CAAC;IAClB,IAAI,CAAC,EAAE,OAAO,CAAC;IACf,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,MAAM,CAAC,EAAE,MAAM,CAAC;CACjB;AAED,UAAU,cAAc;IACtB,SAAS,EAAE,MAAM,CAAC;IAClB,SAAS,EAAE,MAAM,CAAC;IAClB,WAAW,EAAE,MAAM,CAAC;IACpB,KAAK,EAAE,MAAM,CAAC;IACd,MAAM,EAAE,MAAM,CAAC;IACf,QAAQ,EAAE,MAAM,GAAG,IAAI,CAAC;IACxB,OAAO,EAAE,MAAM,CAAC;IAChB,KAAK,EAAE;QACL,IAAI,EAAE,MAAM,CAAC;QACb,SAAS,EAAE,MAAM,CAAC;QAClB,WAAW,EAAE,MAAM,CAAC;QACpB,WAAW,EAAE,MAAM,CAAC;QACpB,WAAW,EAAE,MAAM,CAAC;QACpB,KAAK,EAAE,MAAM,CAAC;QACd,MAAM,EAAE,MAAM,CAAC;KAChB,EAAE,CAAC;IACJ,cAAc,EAAE,MAAM,EAAE,CAAC;CAC1B;AA+DD,wBAAgB,aAAa,CAC3B,YAAY,CAAC,EAAE,MAAM,EACrB,IAAI,GAAE,iBAAsB,GAC3B;IACD,WAAW,EAAE,cAAc,EAAE,CAAC;IAC9B,KAAK,EAAE,MAAM,CAAC;IACd,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,OAAO,CAAC,EAAE,MAAM,CAAC;CAClB,CAmEA;AAeD,UAAU,gBAAgB;IACxB,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,OAAO,CAAC,EAAE,OAAO,CAAC;CACnB;AAED,wBAAgB,YAAY,CAC1B,YAAY,CAAC,EAAE,MAAM,EACrB,IAAI,GAAE,gBAAqB,GAC1B;IACD,MAAM,EAAE,MAAM,CAAC;IACf,KAAK,EAAE,MAAM,CAAC;IACd,KAAK,EAAE,MAAM,CAAC;IACd,QAAQ,EAAE,OAAO,EAAE,CAAC;CACrB,CAuGA;AAED,UAAU,oBAAoB;IAC5B,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,MAAM,CAAC,EAAE,eAAe,CAAC;CAC1B;AAED,wBAAgB,oBAAoB,CAClC,YAAY,CAAC,EAAE,MAAM,EACrB,IAAI,GAAE,oBAAyB,GAC9B;IACD,SAAS,EAAE,MAAM,CAAC;IAClB,OAAO,EAAE;QACP,SAAS,EAAE,MAAM,CAAC;QAClB,QAAQ,EAAE,MAAM,GAAG,IAAI,CAAC;QACxB,SAAS,EAAE,MAAM,CAAC;QAClB,WAAW,EAAE,MAAM,CAAC;QACpB,KAAK,EAAE,MAAM,CAAC;QACd,MAAM,EAAE,MAAM,CAAC;QACf,KAAK,EAAE,MAAM,EAAE,CAAC;KACjB,EAAE,CAAC;IACJ,KAAK,EAAE,MAAM,CAAC;CACf,CAuDA"}

package/dist/features/structure-query.js

@@ -11,6 +11,58 @@ import { loadConfig } from '../infrastructure/config.js';
 import { isTestFile } from '../infrastructure/test-filter.js';
 import { normalizePath } from '../shared/constants.js';
 import { paginateResult } from '../shared/paginate.js';
+function buildDirectoryEntry(d, filesStmt, subdirsStmt, noTests) {
+    let files = filesStmt.all(d.id);
+    if (noTests)
+        files = files.filter((f) => !isTestFile(f.name));
+    const subdirs = subdirsStmt.all(d.id);
+    const fileCount = noTests ? files.length : d.file_count || 0;
+    return {
+        directory: d.name,
+        fileCount,
+        symbolCount: d.symbol_count || 0,
+        fanIn: d.fan_in || 0,
+        fanOut: d.fan_out || 0,
+        cohesion: d.cohesion,
+        density: fileCount > 0 ? (d.symbol_count || 0) / fileCount : 0,
+        files: files.map((f) => ({
+            file: f.name,
+            lineCount: f.line_count || 0,
+            symbolCount: f.symbol_count || 0,
+            importCount: f.import_count || 0,
+            exportCount: f.export_count || 0,
+            fanIn: f.fan_in || 0,
+            fanOut: f.fan_out || 0,
+        })),
+        subdirectories: subdirs.map((s) => s.name),
+    };
+}
+function applyFileLimit(result, fileLimit) {
+    const totalFiles = result.reduce((sum, d) => sum + d.files.length, 0);
+    if (totalFiles <= fileLimit)
+        return null;
+    let shown = 0;
+    for (const d of result) {
+        const remaining = fileLimit - shown;
+        if (remaining <= 0) {
+            d.files = [];
+        }
+        else if (d.files.length > remaining) {
+            d.files = d.files.slice(0, remaining);
+            shown = fileLimit;
+        }
+        else {
+            shown += d.files.length;
+        }
+    }
+    const suppressed = totalFiles - fileLimit;
+    return {
+        directories: result,
+        count: result.length,
+        suppressed,
+        warning: `${suppressed} files omitted (showing ${fileLimit}/${totalFiles}). Use --full to show all files, or narrow with --directory.`,
+    };
+}
 export function structureData(customDbPath, opts = {}) {
     const db = openReadonlyOrFail(customDbPath);
     try {
@@ -45,73 +97,25 @@ export function structureData(customDbPath, opts = {}) {
         const sortFn = getSortFn(sortBy);
         dirs.sort(sortFn);
         // Get file metrics for each directory
-        const result = dirs.map((d) => {
-            let files = db
-                .prepare(`
-          SELECT n.name, nm.line_count, nm.symbol_count, nm.import_count, nm.export_count, nm.fan_in, nm.fan_out
-          FROM edges e
-          JOIN nodes n ON e.target_id = n.id
-          LEFT JOIN node_metrics nm ON n.id = nm.node_id
-          WHERE e.source_id = ? AND e.kind = 'contains' AND n.kind = 'file'
-        `)
-                .all(d.id);
-            if (noTests)
-                files = files.filter((f) => !isTestFile(f.name));
-            const subdirs = db
-                .prepare(`
-          SELECT n.name
-          FROM edges e
-          JOIN nodes n ON e.target_id = n.id
-          WHERE e.source_id = ? AND e.kind = 'contains' AND n.kind = 'directory'
-        `)
-                .all(d.id);
-            const fileCount = noTests ? files.length : d.file_count || 0;
-            return {
-                directory: d.name,
-                fileCount,
-                symbolCount: d.symbol_count || 0,
-                fanIn: d.fan_in || 0,
-                fanOut: d.fan_out || 0,
-                cohesion: d.cohesion,
-                density: fileCount > 0 ? (d.symbol_count || 0) / fileCount : 0,
-                files: files.map((f) => ({
-                    file: f.name,
-                    lineCount: f.line_count || 0,
-                    symbolCount: f.symbol_count || 0,
-                    importCount: f.import_count || 0,
-                    exportCount: f.export_count || 0,
-                    fanIn: f.fan_in || 0,
-                    fanOut: f.fan_out || 0,
-                })),
-                subdirectories: subdirs.map((s) => s.name),
-            };
-        });
+        const filesStmt = db.prepare(`
+      SELECT n.name, nm.line_count, nm.symbol_count, nm.import_count, nm.export_count, nm.fan_in, nm.fan_out
+      FROM edges e
+      JOIN nodes n ON e.target_id = n.id
+      LEFT JOIN node_metrics nm ON n.id = nm.node_id
+      WHERE e.source_id = ? AND e.kind = 'contains' AND n.kind = 'file'
+    `);
+        const subdirsStmt = db.prepare(`
+      SELECT n.name
+      FROM edges e
+      JOIN nodes n ON e.target_id = n.id
+      WHERE e.source_id = ? AND e.kind = 'contains' AND n.kind = 'directory'
+    `);
+        const result = dirs.map((d) => buildDirectoryEntry(d, filesStmt, subdirsStmt, noTests));
         // Apply global file limit unless full mode
         if (!full) {
-            const totalFiles = result.reduce((sum, d) => sum + d.files.length, 0);
-            if (totalFiles > fileLimit) {
-                let shown = 0;
-                for (const d of result) {
-                    const remaining = fileLimit - shown;
-                    if (remaining <= 0) {
-                        d.files = [];
-                    }
-                    else if (d.files.length > remaining) {
-                        d.files = d.files.slice(0, remaining);
-                        shown = fileLimit;
-                    }
-                    else {
-                        shown += d.files.length;
-                    }
-                }
-                const suppressed = totalFiles - fileLimit;
-                return {
-                    directories: result,
-                    count: result.length,
-                    suppressed,
-                    warning: `${suppressed} files omitted (showing ${fileLimit}/${totalFiles}). Use --full to show all files, or narrow with --directory.`,
-                };
-            }
+            const limited = applyFileLimit(result, fileLimit);
+            if (limited)
+                return limited;
         }
         const base = { directories: result, count: result.length };
         return paginateResult(base, 'directories', { limit: opts.limit, offset: opts.offset });

package/dist/features/structure-query.js.map

@@ -1 +1 @@
-{"version":3,"file":"structure-query.js","sourceRoot":"","sources":["../../src/features/structure-query.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAEH,OAAO,EAAE,kBAAkB,EAAE,sBAAsB,EAAE,aAAa,EAAE,MAAM,gBAAgB,CAAC;AAC3F,OAAO,EAAE,UAAU,EAAE,MAAM,6BAA6B,CAAC;AACzD,OAAO,EAAE,UAAU,EAAE,MAAM,kCAAkC,CAAC;AAC9D,OAAO,EAAE,aAAa,EAAE,MAAM,wBAAwB,CAAC;AACvD,OAAO,EAAE,cAAc,EAAE,MAAM,uBAAuB,CAAC;AAyDvD,MAAM,UAAU,aAAa,CAC3B,YAAqB,EACrB,OAA0B,EAAE;IAO5B,MAAM,EAAE,GAAG,kBAAkB,CAAC,YAAY,CAAC,CAAC;IAC5C,IAAI,CAAC;QACH,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC;QACtC,MAAM,SAAS,GAAG,MAAM,IAAI,aAAa,CAAC,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC;QAC1E,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC;QACpC,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,IAAI,OAAO,CAAC;QACpC,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,IAAI,KAAK,CAAC;QACtC,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,IAAI,KAAK,CAAC;QAChC,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,IAAI,EAAE,CAAC;QAEvC,6CAA6C;QAC7C,IAAI,IAAI,GAAG,EAAE;aACV,OAAO,CAAC;;;;;OAKR,CAAC;aACD,GAAG,EAAc,CAAC;QAErB,IAAI,SAAS,EAAE,CAAC;YACd,MAAM,IAAI,GAAG,aAAa,CAAC,SAAS,CAAC,CAAC;YACtC,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC;QAC9E,CAAC;QAED,IAAI,QAAQ,EAAE,CAAC;YACb,MAAM,SAAS,GAAG,SAAS,CAAC,CAAC,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YAC7E,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE;gBACvB,MAAM,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,GAAG,SAAS,CAAC;gBACnD,OAAO,KAAK,IAAI,QAAQ,CAAC;YAC3B,CAAC,CAAC,CAAC;QACL,CAAC;QAED,OAAO;QACP,MAAM,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC;QACjC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAElB,sCAAsC;QACtC,MAAM,MAAM,GAAqB,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;YAC9C,IAAI,KAAK,GAAG,EAAE;iBACX,OAAO,CAAC;;;;;;SAMR,CAAC;iBACD,GAAG,CAAC,CAAC,CAAC,EAAE,CAAoB,CAAC;YAChC,IAAI,OAAO;gBAAE,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;YAE9D,MAAM,OAAO,GAAG,EAAE;iBACf,OAAO,CAAC;;;;;SAKR,CAAC;iBACD,GAAG,CAAC,CAAC,CAAC,EAAE,CAAuB,CAAC;YAEnC,MAAM,SAAS,GAAG,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,IAAI,CAAC,CAAC;YAC7D,OAAO;gBACL,SAAS,EAAE,CAAC,CAAC,IAAI;gBACjB,SAAS;gBACT,WAAW,EAAE,CAAC,CAAC,YAAY,IAAI,CAAC;gBAChC,KAAK,EAAE,CAAC,CAAC,MAAM,IAAI,CAAC;gBACpB,MAAM,EAAE,CAAC,CAAC,OAAO,IAAI,CAAC;gBACtB,QAAQ,EAAE,CAAC,CAAC,QAAQ;gBACpB,OAAO,EAAE,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,YAAY,IAAI,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;gBAC9D,KAAK,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;oBACvB,IAAI,EAAE,CAAC,CAAC,IAAI;oBACZ,SAAS,EAAE,CAAC,CAAC,UAAU,IAAI,CAAC;oBAC5B,WAAW,EAAE,CAAC,CAAC,YAAY,IAAI,CAAC;oBAChC,WAAW,EAAE,CAAC,CAAC,YAAY,IAAI,CAAC;oBAChC,WAAW,EAAE,CAAC,CAAC,YAAY,IAAI,CAAC;oBAChC,KAAK,EAAE,CAAC,CAAC,MAAM,IAAI,CAAC;oBACpB,MAAM,EAAE,CAAC,CAAC,OAAO,IAAI,CAAC;iBACvB,CAAC,CAAC;gBACH,cAAc,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;aAC3C,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,2CAA2C;QAC3C,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,MAAM,UAAU,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;YACtE,IAAI,UAAU,GAAG,SAAS,EAAE,CAAC;gBAC3B,IAAI,KAAK,GAAG,CAAC,CAAC;gBACd,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;oBACvB,MAAM,SAAS,GAAG,SAAS,GAAG,KAAK,CAAC;oBACpC,IAAI,SAAS,IAAI,CAAC,EAAE,CAAC;wBACnB,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;oBACf,CAAC;yBAAM,IAAI,CAAC,CAAC,KAAK,CAAC,MAAM,GAAG,SAAS,EAAE,CAAC;wBACtC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;wBACtC,KAAK,GAAG,SAAS,CAAC;oBACpB,CAAC;yBAAM,CAAC;wBACN,KAAK,IAAI,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC;oBAC1B,CAAC;gBACH,CAAC;gBACD,MAAM,UAAU,GAAG,UAAU,GAAG,SAAS,CAAC;gBAC1C,OAAO;oBACL,WAAW,EAAE,MAAM;oBACnB,KAAK,EAAE,MAAM,CAAC,MAAM;oBACpB,UAAU;oBACV,OAAO,EAAE,GAAG,UAAU,2BAA2B,SAAS,IAAI,UAAU,8DAA8D;iBACvI,CAAC;YACJ,CAAC;QACH,CAAC;QAED,MAAM,IAAI,GAAG,EAAE,WAAW,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,CAAC,MAAM,EAAE,CAAC;QAC3D,OAAO,cAAc,CAAC,IAAI,EAAE,aAAa,EAAE,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;IACzF,CAAC;YAAS,CAAC;QACT,EAAE,CAAC,KAAK,EAAE,CAAC;IACb,CAAC;AACH,CAAC;AAuBD,MAAM,UAAU,YAAY,CAC1B,YAAqB,EACrB,OAAyB,EAAE;IAO3B,MAAM,EAAE,EAAE,EAAE,QAAQ,EAAE,KAAK,EAAE,GAAG,sBAAsB,CAAC,YAAY,CAAC,CAAC;IACrE,IAAI,CAAC;QACH,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,IAAI,QAAQ,CAAC;QACvC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,IAAI,MAAM,CAAC;QACnC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;QAC/B,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,IAAI,KAAK,CAAC;QAEtC,MAAM,IAAI,GAAG,KAAK,KAAK,WAAW,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,MAAM,CAAC;QAE1D,MAAM,MAAM,GAAG,CAAC,CAWf,EAAE,EAAE,CAAC,CAAC;YACL,IAAI,EAAE,CAAC,CAAC,IAAI;YACZ,IAAI,EAAE,CAAC,CAAC,IAAI;YACZ,SAAS,EAAE,CAAC,CAAC,SAAS;YACtB,WAAW,EAAE,CAAC,CAAC,WAAW;YAC1B,WAAW,EAAE,CAAC,CAAC,WAAW;YAC1B,WAAW,EAAE,CAAC,CAAC,WAAW;YAC1B,KAAK,EAAE,CAAC,CAAC,KAAK;YACd,MAAM,EAAE,CAAC,CAAC,MAAM;YAChB,QAAQ,EAAE,CAAC,CAAC,QAAQ;YACpB,SAAS,EAAE,CAAC,CAAC,SAAS;YACtB,OAAO,EACL,CAAC,CAAC,CAAC,SAAS,IAAI,CAAC,CAAC,GAAG,CAAC;gBACpB,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,IAAI,CAAC,CAAC;gBAC3C,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,IAAI,CAAC,CAAC,GAAG,CAAC;oBACtB,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,IAAI,CAAC,CAAC;oBAC3C,CAAC,CAAC,CAAC;YACT,QAAQ,EAAE,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC;SAC3C,CAAC,CAAC;QAEH,qEAAqE;QACrE,IAAI,QAAQ,EAAE,WAAW,EAAE,CAAC;YAC1B,MAAM,IAAI,GAAG,QAAQ,CAAC,WAAW,CAAC,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC;YAChE,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAClC,MAAM,IAAI,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC;YAChD,OAAO,cAAc,CAAC,IAAI,EAAE,UAAU,EAAE,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;QACtF,CAAC;QAED,qEAAqE;QACrE,MAAM,UAAU,GAAG,aAAa,CAAC,QAAQ,EAAE,OAAO,IAAI,IAAI,KAAK,MAAM,CAAC,CAAC;QAEvE,MAAM,eAAe,GAAgE;YACnF,QAAQ,EAAE,EAAE,CAAC,OAAO,CAAC;;;;2BAIA,UAAU,6CAA6C,CAAC;YAC7E,SAAS,EAAE,EAAE,CAAC,OAAO,CAAC;;;;2BAID,UAAU,8CAA8C,CAAC;YAC9E,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC;;;;2BAIC,UAAU,mDAAmD,CAAC;YACnF,QAAQ,EAAE,EAAE,CAAC,OAAO,CAAC;;;;2BAIA,UAAU,sFAAsF,CAAC;SACvH,CAAC;QAEF,MAAM,IAAI,GAAG,eAAe,CAAC,MAAM,CAAC,IAAI,eAAe,CAAC,QAAQ,CAAC,CAAC;QAClE,MAAM,IAAI,GAAG,IAAK,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QAEpC,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YAChC,IAAI,EAAE,CAAC,CAAC,IAAI;YACZ,IAAI,EAAE,CAAC,CAAC,IAAI;YACZ,SAAS,EAAE,CAAC,CAAC,UAAU;YACvB,WAAW,EAAE,CAAC,CAAC,YAAY;YAC3B,WAAW,EAAE,CAAC,CAAC,YAAY;YAC3B,WAAW,EAAE,CAAC,CAAC,YAAY;YAC3B,KAAK,EAAE,CAAC,CAAC,MAAM;YACf,MAAM,EAAE,CAAC,CAAC,OAAO;YACjB,QAAQ,EAAE,CAAC,CAAC,QAAQ;YACpB,SAAS,EAAE,CAAC,CAAC,UAAU;YACvB,OAAO,EACL,CAAC,CAAC,CAAC,UAAU,IAAI,CAAC,CAAC,GAAG,CAAC;gBACrB,CAAC,CAAC,CAAC,CAAC,CAAC,YAAY,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,UAAU,IAAI,CAAC,CAAC;gBAC7C,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,IAAI,CAAC,CAAC,GAAG,CAAC;oBACvB,CAAC,CAAC,CAAC,CAAC,CAAC,YAAY,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,UAAU,IAAI,CAAC,CAAC;oBAC7C,CAAC,CAAC,CAAC;YACT,QAAQ,EAAE,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC;SAC7C,CAAC,CAAC,CAAC;QAEJ,MAAM,IAAI,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC;QAChD,OAAO,cAAc,CAAC,IAAI,EAAE,UAAU,EAAE,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;IACtF,CAAC;YAAS,CAAC;QACT,KAAK,EAAE,CAAC;IACV,CAAC;AACH,CAAC;AAOD,MAAM,UAAU,oBAAoB,CAClC,YAAqB,EACrB,OAA6B,EAAE;IAc/B,MAAM,EAAE,GAAG,kBAAkB,CAAC,YAAY,CAAC,CAAC;IAC5C,IAAI,CAAC;QACH,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,IAAI,UAAU,EAAE,CAAC;QAC3C,MAAM,SAAS,GACb,IAAI,CAAC,SAAS;YACb,MAAoE,CAAC,SAAS;gBAC7E,EAAE,iBAAiB;YACrB,GAAG,CAAC;QAEN,MAAM,IAAI,GAAG,EAAE;aACZ,OAAO,CAAC;;;;;;OAMR,CAAC;aACD,GAAG,CAAC,SAAS,CAQb,CAAC;QAEJ,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;YAC7B,kCAAkC;YAClC,MAAM,KAAK,GACT,EAAE;iBACC,OAAO,CAAC;;;;SAIV,CAAC;iBACC,GAAG,CAAC,CAAC,CAAC,EAAE,CACZ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YAErB,OAAO;gBACL,SAAS,EAAE,CAAC,CAAC,IAAI;gBACjB,QAAQ,EAAE,CAAC,CAAC,QAAQ;gBACpB,SAAS,EAAE,CAAC,CAAC,UAAU,IAAI,CAAC;gBAC5B,WAAW,EAAE,CAAC,CAAC,YAAY,IAAI,CAAC;gBAChC,KAAK,EAAE,CAAC,CAAC,MAAM,IAAI,CAAC;gBACpB,MAAM,EAAE,CAAC,CAAC,OAAO,IAAI,CAAC;gBACtB,KAAK;aACN,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,OAAO,EAAE,SAAS,EAAE,OAAO,EAAE,KAAK,EAAE,OAAO,CAAC,MAAM,EAAE,CAAC;IACvD,CAAC;YAAS,CAAC;QACT,EAAE,CAAC,KAAK,EAAE,CAAC;IACb,CAAC;AACH,CAAC;AAED,yEAAyE;AAEzE,SAAS,SAAS,CAAC,MAAc;IAC/B,QAAQ,MAAM,EAAE,CAAC;QACf,KAAK,UAAU;YACb,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,CAAC,CAAC;QAC3D,KAAK,QAAQ;YACX,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC;QACrD,KAAK,SAAS;YACZ,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,CAAC;QACvD,KAAK,SAAS;YACZ,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;gBACd,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,UAAU,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,YAAY,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,UAAU,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACrF,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,UAAU,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,YAAY,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,UAAU,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACtF,OAAO,GAAG,GAAG,EAAE,CAAC;YAClB,CAAC,CAAC;QACJ,KAAK,OAAO;YACV,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,UAAU,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,UAAU,IAAI,CAAC,CAAC,CAAC;QAC7D;YACE,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IAClD,CAAC;AACH,CAAC"}
+{"version":3,"file":"structure-query.js","sourceRoot":"","sources":["../../src/features/structure-query.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAEH,OAAO,EAAE,kBAAkB,EAAE,sBAAsB,EAAE,aAAa,EAAE,MAAM,gBAAgB,CAAC;AAC3F,OAAO,EAAE,UAAU,EAAE,MAAM,6BAA6B,CAAC;AACzD,OAAO,EAAE,UAAU,EAAE,MAAM,kCAAkC,CAAC;AAC9D,OAAO,EAAE,aAAa,EAAE,MAAM,wBAAwB,CAAC;AACvD,OAAO,EAAE,cAAc,EAAE,MAAM,uBAAuB,CAAC;AAyDvD,SAAS,mBAAmB,CAC1B,CAAS,EACT,SAAmD,EACnD,WAAqD,EACrD,OAAgB;IAEhB,IAAI,KAAK,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAoB,CAAC;IACnD,IAAI,OAAO;QAAE,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IAE9D,MAAM,OAAO,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAuB,CAAC;IAE5D,MAAM,SAAS,GAAG,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,IAAI,CAAC,CAAC;IAC7D,OAAO;QACL,SAAS,EAAE,CAAC,CAAC,IAAI;QACjB,SAAS;QACT,WAAW,EAAE,CAAC,CAAC,YAAY,IAAI,CAAC;QAChC,KAAK,EAAE,CAAC,CAAC,MAAM,IAAI,CAAC;QACpB,MAAM,EAAE,CAAC,CAAC,OAAO,IAAI,CAAC;QACtB,QAAQ,EAAE,CAAC,CAAC,QAAQ;QACpB,OAAO,EAAE,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,YAAY,IAAI,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;QAC9D,KAAK,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YACvB,IAAI,EAAE,CAAC,CAAC,IAAI;YACZ,SAAS,EAAE,CAAC,CAAC,UAAU,IAAI,CAAC;YAC5B,WAAW,EAAE,CAAC,CAAC,YAAY,IAAI,CAAC;YAChC,WAAW,EAAE,CAAC,CAAC,YAAY,IAAI,CAAC;YAChC,WAAW,EAAE,CAAC,CAAC,YAAY,IAAI,CAAC;YAChC,KAAK,EAAE,CAAC,CAAC,MAAM,IAAI,CAAC;YACpB,MAAM,EAAE,CAAC,CAAC,OAAO,IAAI,CAAC;SACvB,CAAC,CAAC;QACH,cAAc,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;KAC3C,CAAC;AACJ,CAAC;AAED,SAAS,cAAc,CACrB,MAAwB,EACxB,SAAiB;IAEjB,MAAM,UAAU,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IACtE,IAAI,UAAU,IAAI,SAAS;QAAE,OAAO,IAAI,CAAC;IAEzC,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;QACvB,MAAM,SAAS,GAAG,SAAS,GAAG,KAAK,CAAC;QACpC,IAAI,SAAS,IAAI,CAAC,EAAE,CAAC;YACnB,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;QACf,CAAC;aAAM,IAAI,CAAC,CAAC,KAAK,CAAC,MAAM,GAAG,SAAS,EAAE,CAAC;YACtC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;YACtC,KAAK,GAAG,SAAS,CAAC;QACpB,CAAC;aAAM,CAAC;YACN,KAAK,IAAI,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC;QAC1B,CAAC;IACH,CAAC;IACD,MAAM,UAAU,GAAG,UAAU,GAAG,SAAS,CAAC;IAC1C,OAAO;QACL,WAAW,EAAE,MAAM;QACnB,KAAK,EAAE,MAAM,CAAC,MAAM;QACpB,UAAU;QACV,OAAO,EAAE,GAAG,UAAU,2BAA2B,SAAS,IAAI,UAAU,8DAA8D;KACvI,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,aAAa,CAC3B,YAAqB,EACrB,OAA0B,EAAE;IAO5B,MAAM,EAAE,GAAG,kBAAkB,CAAC,YAAY,CAAC,CAAC;IAC5C,IAAI,CAAC;QACH,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC;QACtC,MAAM,SAAS,GAAG,MAAM,IAAI,aAAa,CAAC,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC;QAC1E,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC;QACpC,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,IAAI,OAAO,CAAC;QACpC,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,IAAI,KAAK,CAAC;QACtC,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,IAAI,KAAK,CAAC;QAChC,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,IAAI,EAAE,CAAC;QAEvC,6CAA6C;QAC7C,IAAI,IAAI,GAAG,EAAE;aACV,OAAO,CAAC;;;;;OAKR,CAAC;aACD,GAAG,EAAc,CAAC;QAErB,IAAI,SAAS,EAAE,CAAC;YACd,MAAM,IAAI,GAAG,aAAa,CAAC,SAAS,CAAC,CAAC;YACtC,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC;QAC9E,CAAC;QAED,IAAI,QAAQ,EAAE,CAAC;YACb,MAAM,SAAS,GAAG,SAAS,CAAC,CAAC,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YAC7E,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE;gBACvB,MAAM,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,GAAG,SAAS,CAAC;gBACnD,OAAO,KAAK,IAAI,QAAQ,CAAC;YAC3B,CAAC,CAAC,CAAC;QACL,CAAC;QAED,OAAO;QACP,MAAM,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC;QACjC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAElB,sCAAsC;QACtC,MAAM,SAAS,GAAG,EAAE,CAAC,OAAO,CAAC;;;;;;KAM5B,CAAC,CAAC;QACH,MAAM,WAAW,GAAG,EAAE,CAAC,OAAO,CAAC;;;;;KAK9B,CAAC,CAAC;QACH,MAAM,MAAM,GAAqB,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAC9C,mBAAmB,CAAC,CAAC,EAAE,SAAS,EAAE,WAAW,EAAE,OAAO,CAAC,CACxD,CAAC;QAEF,2CAA2C;QAC3C,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,MAAM,OAAO,GAAG,cAAc,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;YAClD,IAAI,OAAO;gBAAE,OAAO,OAAO,CAAC;QAC9B,CAAC;QAED,MAAM,IAAI,GAAG,EAAE,WAAW,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,CAAC,MAAM,EAAE,CAAC;QAC3D,OAAO,cAAc,CAAC,IAAI,EAAE,aAAa,EAAE,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;IACzF,CAAC;YAAS,CAAC;QACT,EAAE,CAAC,KAAK,EAAE,CAAC;IACb,CAAC;AACH,CAAC;AAuBD,MAAM,UAAU,YAAY,CAC1B,YAAqB,EACrB,OAAyB,EAAE;IAO3B,MAAM,EAAE,EAAE,EAAE,QAAQ,EAAE,KAAK,EAAE,GAAG,sBAAsB,CAAC,YAAY,CAAC,CAAC;IACrE,IAAI,CAAC;QACH,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,IAAI,QAAQ,CAAC;QACvC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,IAAI,MAAM,CAAC;QACnC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;QAC/B,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,IAAI,KAAK,CAAC;QAEtC,MAAM,IAAI,GAAG,KAAK,KAAK,WAAW,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,MAAM,CAAC;QAE1D,MAAM,MAAM,GAAG,CAAC,CAWf,EAAE,EAAE,CAAC,CAAC;YACL,IAAI,EAAE,CAAC,CAAC,IAAI;YACZ,IAAI,EAAE,CAAC,CAAC,IAAI;YACZ,SAAS,EAAE,CAAC,CAAC,SAAS;YACtB,WAAW,EAAE,CAAC,CAAC,WAAW;YAC1B,WAAW,EAAE,CAAC,CAAC,WAAW;YAC1B,WAAW,EAAE,CAAC,CAAC,WAAW;YAC1B,KAAK,EAAE,CAAC,CAAC,KAAK;YACd,MAAM,EAAE,CAAC,CAAC,MAAM;YAChB,QAAQ,EAAE,CAAC,CAAC,QAAQ;YACpB,SAAS,EAAE,CAAC,CAAC,SAAS;YACtB,OAAO,EACL,CAAC,CAAC,CAAC,SAAS,IAAI,CAAC,CAAC,GAAG,CAAC;gBACpB,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,IAAI,CAAC,CAAC;gBAC3C,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,IAAI,CAAC,CAAC,GAAG,CAAC;oBACtB,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,IAAI,CAAC,CAAC;oBAC3C,CAAC,CAAC,CAAC;YACT,QAAQ,EAAE,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC;SAC3C,CAAC,CAAC;QAEH,qEAAqE;QACrE,IAAI,QAAQ,EAAE,WAAW,EAAE,CAAC;YAC1B,MAAM,IAAI,GAAG,QAAQ,CAAC,WAAW,CAAC,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC;YAChE,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAClC,MAAM,IAAI,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC;YAChD,OAAO,cAAc,CAAC,IAAI,EAAE,UAAU,EAAE,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;QACtF,CAAC;QAED,qEAAqE;QACrE,MAAM,UAAU,GAAG,aAAa,CAAC,QAAQ,EAAE,OAAO,IAAI,IAAI,KAAK,MAAM,CAAC,CAAC;QAEvE,MAAM,eAAe,GAAgE;YACnF,QAAQ,EAAE,EAAE,CAAC,OAAO,CAAC;;;;2BAIA,UAAU,6CAA6C,CAAC;YAC7E,SAAS,EAAE,EAAE,CAAC,OAAO,CAAC;;;;2BAID,UAAU,8CAA8C,CAAC;YAC9E,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC;;;;2BAIC,UAAU,mDAAmD,CAAC;YACnF,QAAQ,EAAE,EAAE,CAAC,OAAO,CAAC;;;;2BAIA,UAAU,sFAAsF,CAAC;SACvH,CAAC;QAEF,MAAM,IAAI,GAAG,eAAe,CAAC,MAAM,CAAC,IAAI,eAAe,CAAC,QAAQ,CAAC,CAAC;QAClE,MAAM,IAAI,GAAG,IAAK,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QAEpC,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YAChC,IAAI,EAAE,CAAC,CAAC,IAAI;YACZ,IAAI,EAAE,CAAC,CAAC,IAAI;YACZ,SAAS,EAAE,CAAC,CAAC,UAAU;YACvB,WAAW,EAAE,CAAC,CAAC,YAAY;YAC3B,WAAW,EAAE,CAAC,CAAC,YAAY;YAC3B,WAAW,EAAE,CAAC,CAAC,YAAY;YAC3B,KAAK,EAAE,CAAC,CAAC,MAAM;YACf,MAAM,EAAE,CAAC,CAAC,OAAO;YACjB,QAAQ,EAAE,CAAC,CAAC,QAAQ;YACpB,SAAS,EAAE,CAAC,CAAC,UAAU;YACvB,OAAO,EACL,CAAC,CAAC,CAAC,UAAU,IAAI,CAAC,CAAC,GAAG,CAAC;gBACrB,CAAC,CAAC,CAAC,CAAC,CAAC,YAAY,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,UAAU,IAAI,CAAC,CAAC;gBAC7C,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,IAAI,CAAC,CAAC,GAAG,CAAC;oBACvB,CAAC,CAAC,CAAC,CAAC,CAAC,YAAY,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,UAAU,IAAI,CAAC,CAAC;oBAC7C,CAAC,CAAC,CAAC;YACT,QAAQ,EAAE,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC;SAC7C,CAAC,CAAC,CAAC;QAEJ,MAAM,IAAI,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC;QAChD,OAAO,cAAc,CAAC,IAAI,EAAE,UAAU,EAAE,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;IACtF,CAAC;YAAS,CAAC;QACT,KAAK,EAAE,CAAC;IACV,CAAC;AACH,CAAC;AAOD,MAAM,UAAU,oBAAoB,CAClC,YAAqB,EACrB,OAA6B,EAAE;IAc/B,MAAM,EAAE,GAAG,kBAAkB,CAAC,YAAY,CAAC,CAAC;IAC5C,IAAI,CAAC;QACH,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,IAAI,UAAU,EAAE,CAAC;QAC3C,MAAM,SAAS,GACb,IAAI,CAAC,SAAS;YACb,MAAoE,CAAC,SAAS;gBAC7E,EAAE,iBAAiB;YACrB,GAAG,CAAC;QAEN,MAAM,IAAI,GAAG,EAAE;aACZ,OAAO,CAAC;;;;;;OAMR,CAAC;aACD,GAAG,CAAC,SAAS,CAQb,CAAC;QAEJ,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;YAC7B,kCAAkC;YAClC,MAAM,KAAK,GACT,EAAE;iBACC,OAAO,CAAC;;;;SAIV,CAAC;iBACC,GAAG,CAAC,CAAC,CAAC,EAAE,CACZ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YAErB,OAAO;gBACL,SAAS,EAAE,CAAC,CAAC,IAAI;gBACjB,QAAQ,EAAE,CAAC,CAAC,QAAQ;gBACpB,SAAS,EAAE,CAAC,CAAC,UAAU,IAAI,CAAC;gBAC5B,WAAW,EAAE,CAAC,CAAC,YAAY,IAAI,CAAC;gBAChC,KAAK,EAAE,CAAC,CAAC,MAAM,IAAI,CAAC;gBACpB,MAAM,EAAE,CAAC,CAAC,OAAO,IAAI,CAAC;gBACtB,KAAK;aACN,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,OAAO,EAAE,SAAS,EAAE,OAAO,EAAE,KAAK,EAAE,OAAO,CAAC,MAAM,EAAE,CAAC;IACvD,CAAC;YAAS,CAAC;QACT,EAAE,CAAC,KAAK,EAAE,CAAC;IACb,CAAC;AACH,CAAC;AAED,yEAAyE;AAEzE,SAAS,SAAS,CAAC,MAAc;IAC/B,QAAQ,MAAM,EAAE,CAAC;QACf,KAAK,UAAU;YACb,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,CAAC,CAAC;QAC3D,KAAK,QAAQ;YACX,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC;QACrD,KAAK,SAAS;YACZ,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,CAAC;QACvD,KAAK,SAAS;YACZ,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;gBACd,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,UAAU,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,YAAY,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,UAAU,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACrF,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,UAAU,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,YAAY,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,UAAU,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACtF,OAAO,GAAG,GAAG,EAAE,CAAC;YAClB,CAAC,CAAC;QACJ,KAAK,OAAO;YACV,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,UAAU,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,UAAU,IAAI,CAAC,CAAC,CAAC;QAC7D;YACE,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IAClD,CAAC;AACH,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,CAsHf"}
+{"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;AAiBhD,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

@@ -234,6 +234,66 @@ function buildCoarseGraph(g, p) {
     }
     return coarse;
 }
+/**
+ * Collect eligible candidate communities for node `v` during refinement.
+ * A candidate must: (a) be in the same macro-community, (b) respect the size
+ * limit, and (c) produce a positive quality gain above GAIN_EPSILON.
+ * Returns the number of collected candidates written into `scratch`.
+ */
+function collectRefinementCandidates(p, g, v, touchedCount, macroV, commMacro, maxSize, opts, scratch) {
+    let candLen = 0;
+    for (let t = 0; t < touchedCount; t++) {
+        const c = p.getCandidateCommunityAt(t);
+        if (c === p.nodeCommunity[v])
+            continue;
+        if (commMacro[c] !== macroV)
+            continue;
+        if (maxSize < Infinity) {
+            const nextSize = p.getCommunityTotalSize(c) + g.size[v];
+            if (nextSize > maxSize)
+                continue;
+        }
+        const gain = computeQualityGain(p, v, c, opts);
+        if (gain > GAIN_EPSILON) {
+            scratch.candC[candLen] = c;
+            scratch.candGain[candLen] = gain;
+            candLen++;
+        }
+    }
+    return candLen;
+}
+/**
+ * Boltzmann probabilistic selection from collected candidates (Algorithm 3).
+ * Returns the chosen community ID, or -1 if the node should stay as singleton.
+ *
+ * p(v, C) is proportional to exp(deltaH / theta), with the "stay as singleton"
+ * option (deltaH = 0) included. For numerical stability, the max gain is
+ * subtracted before exponentiation.
+ */
+function boltzmannSelectCandidate(candLen, theta, rng, scratch) {
+    let maxGain = 0;
+    for (let i = 0; i < candLen; i++) {
+        if (scratch.candGain[i] > maxGain)
+            maxGain = scratch.candGain[i];
+    }
+    // "Stay as singleton" weight: exp((0 - maxGain) / theta)
+    const stayWeight = Math.exp((0 - maxGain) / theta);
+    let totalWeight = stayWeight;
+    for (let i = 0; i < candLen; i++) {
+        scratch.candWeight[i] = Math.exp((scratch.candGain[i] - maxGain) / theta);
+        totalWeight += scratch.candWeight[i];
+    }
+    const r = rng() * totalWeight;
+    if (r < stayWeight)
+        return -1; // node stays as singleton
+    let cumulative = stayWeight;
+    for (let i = 0; i < candLen; i++) {
+        cumulative += scratch.candWeight[i];
+        if (r < cumulative)
+            return scratch.candC[i];
+    }
+    return scratch.candC[candLen - 1]; // fallback
+}
 /**
  * True Leiden refinement phase (Algorithm 3, Traag et al. 2019).
  *
@@ -273,10 +333,12 @@ function refineWithinCoarseCommunities(g, basePart, rng, opts, fixedMask0) {
         order[i] = i;
     shuffleArrayInPlace(order, rng);
     // Pre-allocate flat arrays for candidate collection to avoid per-node GC pressure.
-    // Maximum possible candidates per node is bounded by g.n (community count).
-    const candC = new Int32Array(g.n);
-    const candGain = new Float64Array(g.n);
-    const candWeight = new Float64Array(g.n);
+    const scratch = {
+        candC: new Int32Array(g.n),
+        candGain: new Float64Array(g.n),
+        candWeight: new Float64Array(g.n),
+    };
+    const maxSize = Number.isFinite(opts.maxCommunitySize) ? opts.maxCommunitySize : Infinity;
     for (let idx = 0; idx < order.length; idx++) {
         const v = order[idx];
         if (fixedMask0?.[v])
@@ -286,59 +348,12 @@ function refineWithinCoarseCommunities(g, basePart, rng, opts, fixedMask0) {
             continue;
         const macroV = macro[v];
         const touchedCount = p.accumulateNeighborCommunityEdgeWeights(v);
-        const maxSize = Number.isFinite(opts.maxCommunitySize)
-            ? opts.maxCommunitySize
-            : Infinity;
-        // Collect eligible communities and their quality gains.
-        let candLen = 0;
-        for (let t = 0; t < touchedCount; t++) {
-            const c = p.getCandidateCommunityAt(t);
-            if (c === p.nodeCommunity[v])
-                continue;
-            if (commMacro[c] !== macroV)
-                continue;
-            if (maxSize < Infinity) {
-                const nextSize = p.getCommunityTotalSize(c) + g.size[v];
-                if (nextSize > maxSize)
-                    continue;
-            }
-            const gain = computeQualityGain(p, v, c, opts);
-            if (gain > GAIN_EPSILON) {
-                candC[candLen] = c;
-                candGain[candLen] = gain;
-                candLen++;
-            }
-        }
+        const candLen = collectRefinementCandidates(p, g, v, touchedCount, macroV, commMacro, maxSize, opts, scratch);
         if (candLen === 0)
             continue;
-        // Probabilistic selection: p(v, C) proportional to exp(deltaH / theta),
-        // with the "stay" option (deltaH = 0) included per Algorithm 3.
-        // For numerical stability, subtract the max gain before exponentiation.
-        let maxGain = 0;
-        for (let i = 0; i < candLen; i++) {
-            if (candGain[i] > maxGain)
-                maxGain = candGain[i];
-        }
-        // "Stay as singleton" weight: exp((0 - maxGain) / theta)
-        const stayWeight = Math.exp((0 - maxGain) / theta);
-        let totalWeight = stayWeight;
-        for (let i = 0; i < candLen; i++) {
-            candWeight[i] = Math.exp((candGain[i] - maxGain) / theta);
-            totalWeight += candWeight[i];
-        }
-        const r = rng() * totalWeight;
-        if (r < stayWeight)
-            continue; // node stays as singleton
-        let cumulative = stayWeight;
-        let chosenC = candC[candLen - 1]; // fallback
-        for (let i = 0; i < candLen; i++) {
-            cumulative += candWeight[i];
-            if (r < cumulative) {
-                chosenC = candC[i];
-                break;
-            }
-        }
-        p.moveNodeToCommunity(v, chosenC);
+        const chosenC = boltzmannSelectCandidate(candLen, theta, rng, scratch);
+        if (chosenC >= 0)
+            p.moveNodeToCommunity(v, chosenC);
     }
     return p;
 }

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,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"}
+{"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;AASnC,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;;;;;GAKG;AACH,SAAS,2BAA2B,CAClC,CAAY,EACZ,CAAe,EACf,CAAS,EACT,YAAoB,EACpB,MAAc,EACd,SAAqB,EACrB,OAAe,EACf,IAAuB,EACvB,OAA0B;IAE1B,IAAI,OAAO,GAAW,CAAC,CAAC;IACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,MAAM,CAAC,GAAW,CAAC,CAAC,uBAAuB,CAAC,CAAC,CAAC,CAAC;QAC/C,IAAI,CAAC,KAAK,CAAC,CAAC,aAAa,CAAC,CAAC,CAAE;YAAE,SAAS;QACxC,IAAI,SAAS,CAAC,CAAC,CAAE,KAAK,MAAM;YAAE,SAAS;QACvC,IAAI,OAAO,GAAG,QAAQ,EAAE,CAAC;YACvB,MAAM,QAAQ,GAAW,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC;YACjE,IAAI,QAAQ,GAAG,OAAO;gBAAE,SAAS;QACnC,CAAC;QACD,MAAM,IAAI,GAAW,kBAAkB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QACvD,IAAI,IAAI,GAAG,YAAY,EAAE,CAAC;YACxB,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YAC3B,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,GAAG,IAAI,CAAC;YACjC,OAAO,EAAE,CAAC;QACZ,CAAC;IACH,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED;;;;;;;GAOG;AACH,SAAS,wBAAwB,CAC/B,OAAe,EACf,KAAa,EACb,GAAiB,EACjB,OAA0B;IAE1B,IAAI,OAAO,GAAW,CAAC,CAAC;IACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,EAAE,EAAE,CAAC;QACjC,IAAI,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAE,GAAG,OAAO;YAAE,OAAO,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAE,CAAC;IACrE,CAAC;IACD,yDAAyD;IACzD,MAAM,UAAU,GAAW,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,GAAG,KAAK,CAAC,CAAC;IAC3D,IAAI,WAAW,GAAW,UAAU,CAAC;IACrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,EAAE,EAAE,CAAC;QACjC,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAE,GAAG,OAAO,CAAC,GAAG,KAAK,CAAC,CAAC;QAC3E,WAAW,IAAI,OAAO,CAAC,UAAU,CAAC,CAAC,CAAE,CAAC;IACxC,CAAC;IAED,MAAM,CAAC,GAAW,GAAG,EAAE,GAAG,WAAW,CAAC;IACtC,IAAI,CAAC,GAAG,UAAU;QAAE,OAAO,CAAC,CAAC,CAAC,CAAC,0BAA0B;IAEzD,IAAI,UAAU,GAAW,UAAU,CAAC;IACpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,EAAE,EAAE,CAAC;QACjC,UAAU,IAAI,OAAO,CAAC,UAAU,CAAC,CAAC,CAAE,CAAC;QACrC,IAAI,CAAC,GAAG,UAAU;YAAE,OAAO,OAAO,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC;IAC/C,CAAC;IACD,OAAO,OAAO,CAAC,KAAK,CAAC,OAAO,GAAG,CAAC,CAAE,CAAC,CAAC,WAAW;AACjD,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,MAAM,OAAO,GAAsB;QACjC,KAAK,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1B,QAAQ,EAAE,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/B,UAAU,EAAE,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;KAClC,CAAC;IACF,MAAM,OAAO,GAAW,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC,CAAC,QAAQ,CAAC;IAElG,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,2BAA2B,CACjD,CAAC,EACD,CAAC,EACD,CAAC,EACD,YAAY,EACZ,MAAM,EACN,SAAS,EACT,OAAO,EACP,IAAI,EACJ,OAAO,CACR,CAAC;QACF,IAAI,OAAO,KAAK,CAAC;YAAE,SAAS;QAE5B,MAAM,OAAO,GAAW,wBAAwB,CAAC,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;QAC/E,IAAI,OAAO,IAAI,CAAC;YAAE,CAAC,CAAC,mBAAmB,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;IACtD,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;AAqHD,wBAAgB,aAAa,CAAC,KAAK,EAAE,YAAY,GAAG,SAAS,CAmV5D"}
+{"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;AA0bD,wBAAgB,aAAa,CAAC,KAAK,EAAE,YAAY,GAAG,SAAS,CA+E5D"}