@optave/codegraph 3.8.1 → 3.9.1
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/README.md +12 -7
- package/dist/ast-analysis/engine.d.ts.map +1 -1
- package/dist/ast-analysis/engine.js +121 -48
- package/dist/ast-analysis/engine.js.map +1 -1
- package/dist/ast-analysis/visitors/ast-store-visitor.d.ts.map +1 -1
- package/dist/ast-analysis/visitors/ast-store-visitor.js +15 -18
- package/dist/ast-analysis/visitors/ast-store-visitor.js.map +1 -1
- package/dist/ast-analysis/visitors/complexity-visitor.d.ts.map +1 -1
- package/dist/ast-analysis/visitors/complexity-visitor.js +50 -1
- package/dist/ast-analysis/visitors/complexity-visitor.js.map +1 -1
- package/dist/cli/commands/branch-compare.d.ts.map +1 -1
- package/dist/cli/commands/branch-compare.js +4 -0
- package/dist/cli/commands/branch-compare.js.map +1 -1
- package/dist/cli/commands/diff-impact.d.ts.map +1 -1
- package/dist/cli/commands/diff-impact.js +2 -1
- package/dist/cli/commands/diff-impact.js.map +1 -1
- package/dist/cli/commands/info.d.ts.map +1 -1
- package/dist/cli/commands/info.js +3 -2
- package/dist/cli/commands/info.js.map +1 -1
- package/dist/db/connection.d.ts +1 -0
- package/dist/db/connection.d.ts.map +1 -1
- package/dist/db/connection.js +22 -4
- package/dist/db/connection.js.map +1 -1
- package/dist/db/repository/base.d.ts +41 -0
- package/dist/db/repository/base.d.ts.map +1 -1
- package/dist/db/repository/base.js +22 -0
- package/dist/db/repository/base.js.map +1 -1
- package/dist/db/repository/index.d.ts +1 -0
- package/dist/db/repository/index.d.ts.map +1 -1
- package/dist/db/repository/index.js.map +1 -1
- package/dist/db/repository/native-repository.d.ts +8 -1
- package/dist/db/repository/native-repository.d.ts.map +1 -1
- package/dist/db/repository/native-repository.js +69 -1
- package/dist/db/repository/native-repository.js.map +1 -1
- package/dist/db/repository/sqlite-repository.d.ts +1 -0
- package/dist/db/repository/sqlite-repository.d.ts.map +1 -1
- package/dist/db/repository/sqlite-repository.js +25 -0
- package/dist/db/repository/sqlite-repository.js.map +1 -1
- package/dist/domain/analysis/dependencies.d.ts +1 -28
- package/dist/domain/analysis/dependencies.d.ts.map +1 -1
- package/dist/domain/analysis/dependencies.js +24 -8
- package/dist/domain/analysis/dependencies.js.map +1 -1
- package/dist/domain/graph/builder/incremental.d.ts.map +1 -1
- package/dist/domain/graph/builder/incremental.js +18 -0
- package/dist/domain/graph/builder/incremental.js.map +1 -1
- package/dist/domain/graph/builder/pipeline.d.ts.map +1 -1
- package/dist/domain/graph/builder/pipeline.js +298 -206
- package/dist/domain/graph/builder/pipeline.js.map +1 -1
- package/dist/domain/graph/builder/stages/build-edges.d.ts.map +1 -1
- package/dist/domain/graph/builder/stages/build-edges.js +56 -3
- package/dist/domain/graph/builder/stages/build-edges.js.map +1 -1
- package/dist/domain/graph/builder/stages/resolve-imports.d.ts.map +1 -1
- package/dist/domain/graph/builder/stages/resolve-imports.js +19 -23
- package/dist/domain/graph/builder/stages/resolve-imports.js.map +1 -1
- package/dist/domain/graph/watcher.d.ts.map +1 -1
- package/dist/domain/graph/watcher.js +99 -95
- package/dist/domain/graph/watcher.js.map +1 -1
- package/dist/domain/parser.d.ts +4 -0
- package/dist/domain/parser.d.ts.map +1 -1
- package/dist/domain/parser.js +130 -61
- package/dist/domain/parser.js.map +1 -1
- package/dist/domain/search/models.d.ts.map +1 -1
- package/dist/domain/search/models.js +7 -5
- package/dist/domain/search/models.js.map +1 -1
- package/dist/extractors/go.js +53 -35
- package/dist/extractors/go.js.map +1 -1
- package/dist/extractors/javascript.js +85 -36
- package/dist/extractors/javascript.js.map +1 -1
- package/dist/features/complexity.d.ts.map +1 -1
- package/dist/features/complexity.js +78 -58
- package/dist/features/complexity.js.map +1 -1
- package/dist/features/dataflow.d.ts.map +1 -1
- package/dist/features/dataflow.js +109 -118
- package/dist/features/dataflow.js.map +1 -1
- package/dist/features/structure.d.ts.map +1 -1
- package/dist/features/structure.js +147 -97
- package/dist/features/structure.js.map +1 -1
- package/dist/graph/algorithms/louvain.d.ts.map +1 -1
- package/dist/graph/algorithms/louvain.js +4 -2
- package/dist/graph/algorithms/louvain.js.map +1 -1
- package/dist/graph/classifiers/roles.d.ts +2 -0
- package/dist/graph/classifiers/roles.d.ts.map +1 -1
- package/dist/graph/classifiers/roles.js +13 -5
- package/dist/graph/classifiers/roles.js.map +1 -1
- package/dist/presentation/communities.d.ts.map +1 -1
- package/dist/presentation/communities.js +38 -34
- package/dist/presentation/communities.js.map +1 -1
- package/dist/presentation/manifesto.d.ts.map +1 -1
- package/dist/presentation/manifesto.js +31 -33
- package/dist/presentation/manifesto.js.map +1 -1
- package/dist/presentation/queries-cli/inspect.d.ts.map +1 -1
- package/dist/presentation/queries-cli/inspect.js +47 -46
- package/dist/presentation/queries-cli/inspect.js.map +1 -1
- package/dist/shared/file-utils.d.ts.map +1 -1
- package/dist/shared/file-utils.js +94 -72
- package/dist/shared/file-utils.js.map +1 -1
- package/dist/types.d.ts +83 -2
- package/dist/types.d.ts.map +1 -1
- package/grammars/tree-sitter-erlang.wasm +0 -0
- package/grammars/tree-sitter-gleam.wasm +0 -0
- package/package.json +9 -9
- package/src/ast-analysis/engine.ts +150 -55
- package/src/ast-analysis/visitors/ast-store-visitor.ts +19 -21
- package/src/ast-analysis/visitors/complexity-visitor.ts +55 -1
- package/src/cli/commands/branch-compare.ts +4 -0
- package/src/cli/commands/diff-impact.ts +2 -1
- package/src/cli/commands/info.ts +3 -2
- package/src/db/connection.ts +24 -5
- package/src/db/repository/base.ts +57 -0
- package/src/db/repository/index.ts +1 -0
- package/src/db/repository/native-repository.ts +92 -1
- package/src/db/repository/sqlite-repository.ts +26 -0
- package/src/domain/analysis/dependencies.ts +24 -6
- package/src/domain/graph/builder/incremental.ts +21 -0
- package/src/domain/graph/builder/pipeline.ts +396 -245
- package/src/domain/graph/builder/stages/build-edges.ts +53 -2
- package/src/domain/graph/builder/stages/resolve-imports.ts +20 -20
- package/src/domain/graph/watcher.ts +118 -98
- package/src/domain/parser.ts +131 -63
- package/src/domain/search/models.ts +11 -5
- package/src/extractors/go.ts +57 -32
- package/src/extractors/javascript.ts +88 -35
- package/src/features/complexity.ts +94 -58
- package/src/features/dataflow.ts +153 -132
- package/src/features/structure.ts +167 -95
- package/src/graph/algorithms/louvain.ts +5 -2
- package/src/graph/classifiers/roles.ts +14 -5
- package/src/presentation/communities.ts +44 -39
- package/src/presentation/manifesto.ts +35 -38
- package/src/presentation/queries-cli/inspect.ts +48 -46
- package/src/shared/file-utils.ts +116 -77
- package/src/types.ts +87 -1
|
@@ -102,6 +102,7 @@ function computeImportEdgeMaps(db) {
|
|
|
102
102
|
JOIN nodes n2 ON e.target_id = n2.id
|
|
103
103
|
WHERE e.kind IN ('imports', 'imports-type')
|
|
104
104
|
AND n1.file != n2.file
|
|
105
|
+
AND n2.kind = 'file'
|
|
105
106
|
`)
|
|
106
107
|
.all();
|
|
107
108
|
for (const { source_file, target_file } of importEdges) {
|
|
@@ -298,6 +299,65 @@ export function classifyNodeRoles(db, changedFiles) {
|
|
|
298
299
|
}
|
|
299
300
|
return classifyNodeRolesFull(db, emptySummary);
|
|
300
301
|
}
|
|
302
|
+
// ─── Shared role-classification helpers ───────────────────────────────
|
|
303
|
+
/**
|
|
304
|
+
* Build a role summary and group node IDs by role from classifier output.
|
|
305
|
+
* Shared between full and incremental classification paths.
|
|
306
|
+
*/
|
|
307
|
+
function buildRoleSummary(rows, leafRows, roleMap, emptySummary) {
|
|
308
|
+
const summary = { ...emptySummary };
|
|
309
|
+
const idsByRole = new Map();
|
|
310
|
+
// Leaf kinds are always dead-leaf — skip classifier
|
|
311
|
+
if (leafRows.length > 0) {
|
|
312
|
+
const leafIds = [];
|
|
313
|
+
for (const row of leafRows)
|
|
314
|
+
leafIds.push(row.id);
|
|
315
|
+
idsByRole.set('dead-leaf', leafIds);
|
|
316
|
+
summary.dead += leafRows.length;
|
|
317
|
+
summary['dead-leaf'] += leafRows.length;
|
|
318
|
+
}
|
|
319
|
+
for (const row of rows) {
|
|
320
|
+
const role = roleMap.get(String(row.id)) || 'leaf';
|
|
321
|
+
if (role.startsWith('dead'))
|
|
322
|
+
summary.dead++;
|
|
323
|
+
summary[role] = (summary[role] || 0) + 1;
|
|
324
|
+
let ids = idsByRole.get(role);
|
|
325
|
+
if (!ids) {
|
|
326
|
+
ids = [];
|
|
327
|
+
idsByRole.set(role, ids);
|
|
328
|
+
}
|
|
329
|
+
ids.push(row.id);
|
|
330
|
+
}
|
|
331
|
+
return { summary, idsByRole };
|
|
332
|
+
}
|
|
333
|
+
/**
|
|
334
|
+
* Batch-update node roles in the database. Executes a reset callback
|
|
335
|
+
* first (full resets all nodes, incremental resets only affected files),
|
|
336
|
+
* then writes new roles in chunks.
|
|
337
|
+
*/
|
|
338
|
+
function batchUpdateRoles(db, idsByRole, resetFn) {
|
|
339
|
+
const ROLE_CHUNK = 500;
|
|
340
|
+
const roleStmtCache = new Map();
|
|
341
|
+
db.transaction(() => {
|
|
342
|
+
resetFn();
|
|
343
|
+
for (const [role, ids] of idsByRole) {
|
|
344
|
+
for (let i = 0; i < ids.length; i += ROLE_CHUNK) {
|
|
345
|
+
const end = Math.min(i + ROLE_CHUNK, ids.length);
|
|
346
|
+
const chunkSize = end - i;
|
|
347
|
+
let stmt = roleStmtCache.get(chunkSize);
|
|
348
|
+
if (!stmt) {
|
|
349
|
+
const placeholders = Array.from({ length: chunkSize }, () => '?').join(',');
|
|
350
|
+
stmt = db.prepare(`UPDATE nodes SET role = ? WHERE id IN (${placeholders})`);
|
|
351
|
+
roleStmtCache.set(chunkSize, stmt);
|
|
352
|
+
}
|
|
353
|
+
const vals = [role];
|
|
354
|
+
for (let j = i; j < end; j++)
|
|
355
|
+
vals.push(ids[j]);
|
|
356
|
+
stmt.run(...vals);
|
|
357
|
+
}
|
|
358
|
+
}
|
|
359
|
+
})();
|
|
360
|
+
}
|
|
301
361
|
function classifyNodeRolesFull(db, emptySummary) {
|
|
302
362
|
// Leaf kinds (parameter, property) can never have callers/callees.
|
|
303
363
|
// Classify them directly as dead-leaf without the expensive fan-in/fan-out JOINs.
|
|
@@ -313,7 +373,7 @@ function classifyNodeRolesFull(db, emptySummary) {
|
|
|
313
373
|
COALESCE(fo.cnt, 0) AS fan_out
|
|
314
374
|
FROM nodes n
|
|
315
375
|
LEFT JOIN (
|
|
316
|
-
SELECT target_id, COUNT(*) AS cnt FROM edges WHERE kind
|
|
376
|
+
SELECT target_id, COUNT(*) AS cnt FROM edges WHERE kind IN ('calls', 'imports-type') GROUP BY target_id
|
|
317
377
|
) fi ON n.id = fi.target_id
|
|
318
378
|
LEFT JOIN (
|
|
319
379
|
SELECT source_id, COUNT(*) AS cnt FROM edges WHERE kind = 'calls' GROUP BY source_id
|
|
@@ -327,21 +387,57 @@ function classifyNodeRolesFull(db, emptySummary) {
|
|
|
327
387
|
FROM edges e
|
|
328
388
|
JOIN nodes caller ON e.source_id = caller.id
|
|
329
389
|
JOIN nodes target ON e.target_id = target.id
|
|
330
|
-
WHERE e.kind
|
|
390
|
+
WHERE e.kind IN ('calls', 'imports-type') AND caller.file != target.file`)
|
|
331
391
|
.all().map((r) => r.target_id));
|
|
392
|
+
// Mark symbols as exported when their files are targets of reexports edges
|
|
393
|
+
// from production-reachable barrels (traces through multi-level chains) (#837)
|
|
394
|
+
const reexportExported = db
|
|
395
|
+
.prepare(`WITH RECURSIVE prod_reachable(file_id) AS (
|
|
396
|
+
SELECT DISTINCT e.target_id
|
|
397
|
+
FROM edges e
|
|
398
|
+
JOIN nodes src ON e.source_id = src.id
|
|
399
|
+
WHERE e.kind IN ('imports', 'dynamic-imports', 'imports-type')
|
|
400
|
+
AND src.kind = 'file'
|
|
401
|
+
${testFilterSQL('src.file')}
|
|
402
|
+
UNION
|
|
403
|
+
SELECT e.target_id
|
|
404
|
+
FROM edges e
|
|
405
|
+
JOIN prod_reachable pr ON e.source_id = pr.file_id
|
|
406
|
+
WHERE e.kind = 'reexports'
|
|
407
|
+
)
|
|
408
|
+
SELECT DISTINCT n.id
|
|
409
|
+
FROM nodes n
|
|
410
|
+
JOIN nodes f ON f.file = n.file AND f.kind = 'file'
|
|
411
|
+
WHERE f.id IN (
|
|
412
|
+
SELECT e.target_id FROM edges e
|
|
413
|
+
WHERE e.kind = 'reexports'
|
|
414
|
+
AND e.source_id IN (SELECT file_id FROM prod_reachable)
|
|
415
|
+
)
|
|
416
|
+
AND n.kind NOT IN ('file', 'directory', 'parameter', 'property')`)
|
|
417
|
+
.all();
|
|
418
|
+
for (const r of reexportExported)
|
|
419
|
+
exportedIds.add(r.id);
|
|
332
420
|
// Compute production fan-in (excluding callers in test files)
|
|
333
421
|
const prodFanInMap = new Map();
|
|
334
422
|
const prodRows = db
|
|
335
423
|
.prepare(`SELECT e.target_id, COUNT(*) AS cnt
|
|
336
424
|
FROM edges e
|
|
337
425
|
JOIN nodes caller ON e.source_id = caller.id
|
|
338
|
-
WHERE e.kind
|
|
426
|
+
WHERE e.kind IN ('calls', 'imports-type')
|
|
339
427
|
${testFilterSQL('caller.file')}
|
|
340
428
|
GROUP BY e.target_id`)
|
|
341
429
|
.all();
|
|
342
430
|
for (const r of prodRows) {
|
|
343
431
|
prodFanInMap.set(r.target_id, r.cnt);
|
|
344
432
|
}
|
|
433
|
+
// Files with at least one callable (non-constant) connected to the graph.
|
|
434
|
+
// Constants in these files are likely consumed locally via identifier reference.
|
|
435
|
+
const activeFiles = new Set();
|
|
436
|
+
for (const r of rows) {
|
|
437
|
+
if ((r.fan_in > 0 || r.fan_out > 0) && r.kind !== 'constant') {
|
|
438
|
+
activeFiles.add(r.file);
|
|
439
|
+
}
|
|
440
|
+
}
|
|
345
441
|
// Delegate classification to the pure-logic classifier
|
|
346
442
|
const classifierInput = rows.map((r) => ({
|
|
347
443
|
id: String(r.id),
|
|
@@ -352,54 +448,13 @@ function classifyNodeRolesFull(db, emptySummary) {
|
|
|
352
448
|
fanOut: r.fan_out,
|
|
353
449
|
isExported: exportedIds.has(r.id),
|
|
354
450
|
productionFanIn: prodFanInMap.get(r.id) || 0,
|
|
451
|
+
hasActiveFileSiblings: r.kind === 'constant' ? activeFiles.has(r.file) : undefined,
|
|
355
452
|
}));
|
|
356
453
|
const roleMap = classifyRoles(classifierInput);
|
|
357
|
-
|
|
358
|
-
|
|
359
|
-
const idsByRole = new Map();
|
|
360
|
-
// Leaf kinds are always dead-leaf -- skip classifier
|
|
361
|
-
if (leafRows.length > 0) {
|
|
362
|
-
const leafIds = [];
|
|
363
|
-
for (const row of leafRows)
|
|
364
|
-
leafIds.push(row.id);
|
|
365
|
-
idsByRole.set('dead-leaf', leafIds);
|
|
366
|
-
summary.dead += leafRows.length;
|
|
367
|
-
summary['dead-leaf'] += leafRows.length;
|
|
368
|
-
}
|
|
369
|
-
for (const row of rows) {
|
|
370
|
-
const role = roleMap.get(String(row.id)) || 'leaf';
|
|
371
|
-
if (role.startsWith('dead'))
|
|
372
|
-
summary.dead++;
|
|
373
|
-
summary[role] = (summary[role] || 0) + 1;
|
|
374
|
-
let ids = idsByRole.get(role);
|
|
375
|
-
if (!ids) {
|
|
376
|
-
ids = [];
|
|
377
|
-
idsByRole.set(role, ids);
|
|
378
|
-
}
|
|
379
|
-
ids.push(row.id);
|
|
380
|
-
}
|
|
381
|
-
// Batch UPDATE: one statement per role instead of one per node
|
|
382
|
-
const ROLE_CHUNK = 500;
|
|
383
|
-
const roleStmtCache = new Map();
|
|
384
|
-
db.transaction(() => {
|
|
454
|
+
const { summary, idsByRole } = buildRoleSummary(rows, leafRows, roleMap, emptySummary);
|
|
455
|
+
batchUpdateRoles(db, idsByRole, () => {
|
|
385
456
|
db.prepare('UPDATE nodes SET role = NULL').run();
|
|
386
|
-
|
|
387
|
-
for (let i = 0; i < ids.length; i += ROLE_CHUNK) {
|
|
388
|
-
const end = Math.min(i + ROLE_CHUNK, ids.length);
|
|
389
|
-
const chunkSize = end - i;
|
|
390
|
-
let stmt = roleStmtCache.get(chunkSize);
|
|
391
|
-
if (!stmt) {
|
|
392
|
-
const placeholders = Array.from({ length: chunkSize }, () => '?').join(',');
|
|
393
|
-
stmt = db.prepare(`UPDATE nodes SET role = ? WHERE id IN (${placeholders})`);
|
|
394
|
-
roleStmtCache.set(chunkSize, stmt);
|
|
395
|
-
}
|
|
396
|
-
const vals = [role];
|
|
397
|
-
for (let j = i; j < end; j++)
|
|
398
|
-
vals.push(ids[j]);
|
|
399
|
-
stmt.run(...vals);
|
|
400
|
-
}
|
|
401
|
-
}
|
|
402
|
-
})();
|
|
457
|
+
});
|
|
403
458
|
return summary;
|
|
404
459
|
}
|
|
405
460
|
/**
|
|
@@ -420,7 +475,7 @@ function classifyNodeRolesIncremental(db, changedFiles, emptySummary) {
|
|
|
420
475
|
.prepare(`SELECT DISTINCT n2.file FROM edges e
|
|
421
476
|
JOIN nodes n1 ON (e.source_id = n1.id OR e.target_id = n1.id)
|
|
422
477
|
JOIN nodes n2 ON (e.source_id = n2.id OR e.target_id = n2.id)
|
|
423
|
-
WHERE e.kind
|
|
478
|
+
WHERE e.kind IN ('calls', 'imports-type', 'reexports')
|
|
424
479
|
AND n1.file IN (${seedPlaceholders})
|
|
425
480
|
AND n2.file NOT IN (${seedPlaceholders})
|
|
426
481
|
AND n2.kind NOT IN ('file', 'directory')`)
|
|
@@ -429,7 +484,7 @@ function classifyNodeRolesIncremental(db, changedFiles, emptySummary) {
|
|
|
429
484
|
const placeholders = allAffectedFiles.map(() => '?').join(',');
|
|
430
485
|
// 1. Compute global medians from edge distribution (fast: scans edge index, no node join)
|
|
431
486
|
const fanInDist = db
|
|
432
|
-
.prepare(`SELECT COUNT(*) AS cnt FROM edges WHERE kind
|
|
487
|
+
.prepare(`SELECT COUNT(*) AS cnt FROM edges WHERE kind IN ('calls', 'imports-type') GROUP BY target_id`)
|
|
433
488
|
.all()
|
|
434
489
|
.map((r) => r.cnt)
|
|
435
490
|
.sort((a, b) => a - b);
|
|
@@ -448,7 +503,7 @@ function classifyNodeRolesIncremental(db, changedFiles, emptySummary) {
|
|
|
448
503
|
// 2b. Get callable nodes using indexed correlated subqueries (fast point lookups)
|
|
449
504
|
const rows = db
|
|
450
505
|
.prepare(`SELECT n.id, n.name, n.kind, n.file,
|
|
451
|
-
(SELECT COUNT(*) FROM edges WHERE kind
|
|
506
|
+
(SELECT COUNT(*) FROM edges WHERE kind IN ('calls', 'imports-type') AND target_id = n.id) AS fan_in,
|
|
452
507
|
(SELECT COUNT(*) FROM edges WHERE kind = 'calls' AND source_id = n.id) AS fan_out
|
|
453
508
|
FROM nodes n
|
|
454
509
|
WHERE n.kind NOT IN ('file', 'directory', 'parameter', 'property')
|
|
@@ -462,9 +517,38 @@ function classifyNodeRolesIncremental(db, changedFiles, emptySummary) {
|
|
|
462
517
|
FROM edges e
|
|
463
518
|
JOIN nodes caller ON e.source_id = caller.id
|
|
464
519
|
JOIN nodes target ON e.target_id = target.id
|
|
465
|
-
WHERE e.kind
|
|
520
|
+
WHERE e.kind IN ('calls', 'imports-type') AND caller.file != target.file
|
|
466
521
|
AND target.file IN (${placeholders})`)
|
|
467
522
|
.all(...allAffectedFiles).map((r) => r.target_id));
|
|
523
|
+
// 3b. Mark symbols as exported when their files are targets of reexports edges
|
|
524
|
+
// from production-reachable barrels (traces through multi-level chains) (#837)
|
|
525
|
+
const reexportExported = db
|
|
526
|
+
.prepare(`WITH RECURSIVE prod_reachable(file_id) AS (
|
|
527
|
+
SELECT DISTINCT e.target_id
|
|
528
|
+
FROM edges e
|
|
529
|
+
JOIN nodes src ON e.source_id = src.id
|
|
530
|
+
WHERE e.kind IN ('imports', 'dynamic-imports', 'imports-type')
|
|
531
|
+
AND src.kind = 'file'
|
|
532
|
+
${testFilterSQL('src.file')}
|
|
533
|
+
UNION
|
|
534
|
+
SELECT e.target_id
|
|
535
|
+
FROM edges e
|
|
536
|
+
JOIN prod_reachable pr ON e.source_id = pr.file_id
|
|
537
|
+
WHERE e.kind = 'reexports'
|
|
538
|
+
)
|
|
539
|
+
SELECT DISTINCT n.id
|
|
540
|
+
FROM nodes n
|
|
541
|
+
JOIN nodes f ON f.file = n.file AND f.kind = 'file'
|
|
542
|
+
WHERE f.id IN (
|
|
543
|
+
SELECT e.target_id FROM edges e
|
|
544
|
+
WHERE e.kind = 'reexports'
|
|
545
|
+
AND e.source_id IN (SELECT file_id FROM prod_reachable)
|
|
546
|
+
)
|
|
547
|
+
AND n.kind NOT IN ('file', 'directory', 'parameter', 'property')
|
|
548
|
+
AND n.file IN (${placeholders})`)
|
|
549
|
+
.all(...allAffectedFiles);
|
|
550
|
+
for (const r of reexportExported)
|
|
551
|
+
exportedIds.add(r.id);
|
|
468
552
|
// 4. Production fan-in for affected nodes only
|
|
469
553
|
const prodFanInMap = new Map();
|
|
470
554
|
const prodRows = db
|
|
@@ -472,7 +556,7 @@ function classifyNodeRolesIncremental(db, changedFiles, emptySummary) {
|
|
|
472
556
|
FROM edges e
|
|
473
557
|
JOIN nodes caller ON e.source_id = caller.id
|
|
474
558
|
JOIN nodes target ON e.target_id = target.id
|
|
475
|
-
WHERE e.kind
|
|
559
|
+
WHERE e.kind IN ('calls', 'imports-type')
|
|
476
560
|
AND target.file IN (${placeholders})
|
|
477
561
|
${testFilterSQL('caller.file')}
|
|
478
562
|
GROUP BY e.target_id`)
|
|
@@ -481,6 +565,12 @@ function classifyNodeRolesIncremental(db, changedFiles, emptySummary) {
|
|
|
481
565
|
prodFanInMap.set(r.target_id, r.cnt);
|
|
482
566
|
}
|
|
483
567
|
// 5. Classify affected nodes using global medians
|
|
568
|
+
const activeFiles = new Set();
|
|
569
|
+
for (const r of rows) {
|
|
570
|
+
if ((r.fan_in > 0 || r.fan_out > 0) && r.kind !== 'constant') {
|
|
571
|
+
activeFiles.add(r.file);
|
|
572
|
+
}
|
|
573
|
+
}
|
|
484
574
|
const classifierInput = rows.map((r) => ({
|
|
485
575
|
id: String(r.id),
|
|
486
576
|
name: r.name,
|
|
@@ -490,55 +580,15 @@ function classifyNodeRolesIncremental(db, changedFiles, emptySummary) {
|
|
|
490
580
|
fanOut: r.fan_out,
|
|
491
581
|
isExported: exportedIds.has(r.id),
|
|
492
582
|
productionFanIn: prodFanInMap.get(r.id) || 0,
|
|
583
|
+
hasActiveFileSiblings: r.kind === 'constant' ? activeFiles.has(r.file) : undefined,
|
|
493
584
|
}));
|
|
494
585
|
const roleMap = classifyRoles(classifierInput, globalMedians);
|
|
495
586
|
// 6. Build summary (only for affected nodes) and update only those nodes
|
|
496
|
-
const summary =
|
|
497
|
-
|
|
498
|
-
// Leaf kinds are always dead-leaf -- skip classifier
|
|
499
|
-
if (leafRows.length > 0) {
|
|
500
|
-
const leafIds = [];
|
|
501
|
-
for (const row of leafRows)
|
|
502
|
-
leafIds.push(row.id);
|
|
503
|
-
idsByRole.set('dead-leaf', leafIds);
|
|
504
|
-
summary.dead += leafRows.length;
|
|
505
|
-
summary['dead-leaf'] += leafRows.length;
|
|
506
|
-
}
|
|
507
|
-
for (const row of rows) {
|
|
508
|
-
const role = roleMap.get(String(row.id)) || 'leaf';
|
|
509
|
-
if (role.startsWith('dead'))
|
|
510
|
-
summary.dead++;
|
|
511
|
-
summary[role] = (summary[role] || 0) + 1;
|
|
512
|
-
let ids = idsByRole.get(role);
|
|
513
|
-
if (!ids) {
|
|
514
|
-
ids = [];
|
|
515
|
-
idsByRole.set(role, ids);
|
|
516
|
-
}
|
|
517
|
-
ids.push(row.id);
|
|
518
|
-
}
|
|
519
|
-
// Only update affected nodes — no global NULL reset
|
|
520
|
-
const ROLE_CHUNK = 500;
|
|
521
|
-
const roleStmtCache = new Map();
|
|
522
|
-
db.transaction(() => {
|
|
587
|
+
const { summary, idsByRole } = buildRoleSummary(rows, leafRows, roleMap, emptySummary);
|
|
588
|
+
batchUpdateRoles(db, idsByRole, () => {
|
|
523
589
|
// Reset roles only for affected files' nodes
|
|
524
590
|
db.prepare(`UPDATE nodes SET role = NULL WHERE file IN (${placeholders}) AND kind NOT IN ('file', 'directory')`).run(...allAffectedFiles);
|
|
525
|
-
|
|
526
|
-
for (let i = 0; i < ids.length; i += ROLE_CHUNK) {
|
|
527
|
-
const end = Math.min(i + ROLE_CHUNK, ids.length);
|
|
528
|
-
const chunkSize = end - i;
|
|
529
|
-
let stmt = roleStmtCache.get(chunkSize);
|
|
530
|
-
if (!stmt) {
|
|
531
|
-
const ph = Array.from({ length: chunkSize }, () => '?').join(',');
|
|
532
|
-
stmt = db.prepare(`UPDATE nodes SET role = ? WHERE id IN (${ph})`);
|
|
533
|
-
roleStmtCache.set(chunkSize, stmt);
|
|
534
|
-
}
|
|
535
|
-
const vals = [role];
|
|
536
|
-
for (let j = i; j < end; j++)
|
|
537
|
-
vals.push(ids[j]);
|
|
538
|
-
stmt.run(...vals);
|
|
539
|
-
}
|
|
540
|
-
}
|
|
541
|
-
})();
|
|
591
|
+
});
|
|
542
592
|
return summary;
|
|
543
593
|
}
|
|
544
594
|
// ─── Query functions (re-exported from structure-query.ts) ────────────
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"structure.js","sourceRoot":"","sources":["../../src/features/structure.ts"],"names":[],"mappings":"AAAA,OAAO,IAAI,MAAM,WAAW,CAAC;AAC7B,OAAO,EAAE,SAAS,EAAE,aAAa,EAAE,MAAM,gBAAgB,CAAC;AAC1D,OAAO,EAAE,KAAK,EAAE,MAAM,6BAA6B,CAAC;AACpD,OAAO,EAAE,aAAa,EAAE,MAAM,wBAAwB,CAAC;AAgBvD,SAAS,eAAe,CAAC,SAAmB;IAC1C,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,KAAK,MAAM,CAAC,IAAI,SAAS,EAAE,CAAC;QAC1B,IAAI,CAAC,GAAG,aAAa,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;QACvC,OAAO,CAAC,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;YACtB,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACZ,CAAC,GAAG,aAAa,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;QACrC,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,mBAAmB,CAC1B,EAAyB,EACzB,aAAyB,EACzB,aAAsB,EACtB,YAA6B;IAE7B,IAAI,aAAa,EAAE,CAAC;QAClB,MAAM,YAAY,GAAG,eAAe,CAAC,YAAY,IAAI,EAAE,CAAC,CAAC;QACzD,MAAM,oBAAoB,GAAG,EAAE,CAAC,OAAO,CACrC,yHAAyH,CAC1H,CAAC;QACF,MAAM,mBAAmB,GAAG,EAAE,CAAC,OAAO,CAAC,4CAA4C,CAAC,CAAC;QACrF,EAAE,CAAC,WAAW,CAAC,GAAG,EAAE;YAClB,KAAK,MAAM,GAAG,IAAI,YAAY,EAAE,CAAC;gBAC/B,oBAAoB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAChC,CAAC;YACD,KAAK,MAAM,CAAC,IAAI,YAAY,IAAI,EAAE,EAAE,CAAC;gBACnC,MAAM,OAAO,GAAG,aAAa,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;gBACnD,IAAI,OAAO;oBAAE,mBAAmB,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YACnD,CAAC;YACD,KAAK,MAAM,GAAG,IAAI,YAAY,EAAE,CAAC;gBAC/B,MAAM,MAAM,GAAG,aAAa,CAAC,GAAG,CAAC,GAAG,EAAE,WAAW,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;gBAC3D,IAAI,MAAM;oBAAE,mBAAmB,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YACjD,CAAC;QACH,CAAC,CAAC,EAAE,CAAC;IACP,CAAC;SAAM,CAAC;QACN,EAAE,CAAC,IAAI,CAAC;;;;;KAKP,CAAC,CAAC;IACL,CAAC;AACH,CAAC;AAED,SAAS,qBAAqB,CAC5B,WAA2C,EAC3C,WAAwC;IAExC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAClC,KAAK,MAAM,GAAG,IAAI,WAAW,EAAE,CAAC;QAC9B,IAAI,CAAC,GAAG,GAAG,CAAC;QACZ,OAAO,CAAC,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;YACtB,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACf,CAAC,GAAG,aAAa,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;QACrC,CAAC;IACH,CAAC;IACD,KAAK,MAAM,OAAO,IAAI,WAAW,CAAC,IAAI,EAAE,EAAE,CAAC;QACzC,IAAI,CAAC,GAAG,aAAa,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC;QAC7C,OAAO,CAAC,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;YACtB,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACf,CAAC,GAAG,aAAa,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;QACrC,CAAC;IACH,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAMD,SAAS,mBAAmB,CAC1B,EAAyB,EACzB,UAA2B,EAC3B,aAAyB,EACzB,WAAwC,EACxC,OAAoB,EACpB,YAA6B;IAE7B,MAAM,aAAa,GAAG,YAAY,IAAI,IAAI,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC;IACtE,MAAM,YAAY,GAAG,aAAa,CAAC,CAAC,CAAC,eAAe,CAAC,YAAY,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IAEhF,EAAE,CAAC,WAAW,CAAC,GAAG,EAAE;QAClB,KAAK,MAAM,OAAO,IAAI,WAAW,CAAC,IAAI,EAAE,EAAE,CAAC;YACzC,MAAM,GAAG,GAAG,aAAa,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC;YACjD,IAAI,CAAC,GAAG,IAAI,GAAG,KAAK,GAAG;gBAAE,SAAS;YAClC,IAAI,YAAY,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC;gBAAE,SAAS;YACrD,MAAM,MAAM,GAAG,aAAa,CAAC,GAAG,CAAC,GAAG,EAAE,WAAW,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;YAC3D,MAAM,OAAO,GAAG,aAAa,CAAC,GAAG,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC;YAC/D,IAAI,MAAM,IAAI,OAAO,EAAE,CAAC;gBACtB,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,EAAE,OAAO,CAAC,EAAE,EAAE,UAAU,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;YAC5D,CAAC;QACH,CAAC;QACD,KAAK,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;YAC1B,MAAM,MAAM,GAAG,aAAa,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC;YAChD,IAAI,CAAC,MAAM,IAAI,MAAM,KAAK,GAAG,IAAI,MAAM,KAAK,GAAG;gBAAE,SAAS;YAC1D,IAAI,YAAY,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC;gBAAE,SAAS;YACxD,MAAM,SAAS,GAAG,aAAa,CAAC,GAAG,CAAC,MAAM,EAAE,WAAW,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;YACpE,MAAM,QAAQ,GAAG,aAAa,CAAC,GAAG,CAAC,GAAG,EAAE,WAAW,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;YAC7D,IAAI,SAAS,IAAI,QAAQ,EAAE,CAAC;gBAC1B,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,EAAE,QAAQ,CAAC,EAAE,EAAE,UAAU,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;YAChE,CAAC;QACH,CAAC;IACH,CAAC,CAAC,EAAE,CAAC;AACP,CAAC;AAOD,SAAS,qBAAqB,CAAC,EAAyB;IAKtD,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC3C,MAAM,SAAS,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC5C,MAAM,WAAW,GAAG,EAAE;SACnB,OAAO,CAAC;;;;;;;KAOR,CAAC;SACD,GAAG,EAAkB,CAAC;IAEzB,KAAK,MAAM,EAAE,WAAW,EAAE,WAAW,EAAE,IAAI,WAAW,EAAE,CAAC;QACvD,SAAS,CAAC,GAAG,CAAC,WAAW,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAClE,QAAQ,CAAC,GAAG,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAClE,CAAC;IACD,OAAO,EAAE,QAAQ,EAAE,SAAS,EAAE,WAAW,EAAE,CAAC;AAC9C,CAAC;AAED,SAAS,kBAAkB,CACzB,EAAyB,EACzB,YAA6B,EAC7B,aAAyB,EACzB,WAAwC,EACxC,YAAiC,EACjC,QAA6B,EAC7B,SAA8B;IAE9B,EAAE,CAAC,WAAW,CAAC,GAAG,EAAE;QAClB,KAAK,MAAM,CAAC,OAAO,EAAE,OAAO,CAAC,IAAI,WAAW,EAAE,CAAC;YAC7C,MAAM,OAAO,GAAG,aAAa,CAAC,GAAG,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC;YAC/D,IAAI,CAAC,OAAO;gBAAE,SAAS;YAEvB,MAAM,SAAS,GAAG,YAAY,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YACjD,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;YAC/B,IAAI,WAAW,GAAG,CAAC,CAAC;YACpB,KAAK,MAAM,CAAC,IAAI,OAAO,CAAC,WAAW,EAAE,CAAC;gBACpC,MAAM,GAAG,GAAG,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC;gBAC5C,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;oBACnB,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;oBACd,WAAW,EAAE,CAAC;gBAChB,CAAC;YACH,CAAC;YACD,MAAM,WAAW,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC;YAC3C,MAAM,WAAW,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC;YAC3C,MAAM,KAAK,GAAG,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YACzC,MAAM,MAAM,GAAG,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YAE3C,YAAY,CAAC,GAAG,CACd,OAAO,CAAC,EAAE,EACV,SAAS,EACT,WAAW,EACX,WAAW,EACX,WAAW,EACX,KAAK,EACL,MAAM,EACN,IAAI,EACJ,IAAI,CACL,CAAC;QACJ,CAAC;IACH,CAAC,CAAC,EAAE,CAAC;AACP,CAAC;AAED,gEAAgE;AAChE,SAAS,gBAAgB,CACvB,OAAoB,EACpB,WAAwC;IAExC,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAoB,CAAC;IAC7C,KAAK,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;QAC1B,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;IACxB,CAAC;IACD,KAAK,MAAM,OAAO,IAAI,WAAW,CAAC,IAAI,EAAE,EAAE,CAAC;QACzC,IAAI,CAAC,GAAG,aAAa,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC;QAC7C,OAAO,CAAC,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;YACtB,IAAI,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;gBACpB,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;YACjC,CAAC;YACD,CAAC,GAAG,aAAa,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;QACrC,CAAC;IACH,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,8DAA8D;AAC9D,SAAS,uBAAuB,CAAC,QAA+B;IAC9D,MAAM,kBAAkB,GAAG,IAAI,GAAG,EAAuB,CAAC;IAC1D,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,QAAQ,EAAE,CAAC;QACpC,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;YACtB,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC,CAAC;gBAAE,kBAAkB,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;YACrE,kBAAkB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;QACtC,CAAC;IACH,CAAC;IACD,OAAO,kBAAkB,CAAC;AAC5B,CAAC;AAED,sEAAsE;AACtE,SAAS,mBAAmB,CAC1B,OAAoB,EACpB,WAAyB,EACzB,kBAA4C;IAE5C,MAAM,aAAa,GAAG,IAAI,GAAG,EAA4D,CAAC;IAC1F,KAAK,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;QAC1B,aAAa,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC;IAC5D,CAAC;IACD,KAAK,MAAM,EAAE,WAAW,EAAE,WAAW,EAAE,IAAI,WAAW,EAAE,CAAC;QACvD,MAAM,OAAO,GAAG,kBAAkB,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QACpD,MAAM,OAAO,GAAG,kBAAkB,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QACpD,IAAI,CAAC,OAAO,IAAI,CAAC,OAAO;YAAE,SAAS;QAEnC,IAAI,OAAO,EAAE,CAAC;YACZ,KAAK,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;gBAC1B,MAAM,MAAM,GAAG,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBACtC,IAAI,CAAC,MAAM;oBAAE,SAAS;gBACtB,IAAI,OAAO,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;oBACtB,MAAM,CAAC,KAAK,EAAE,CAAC;gBACjB,CAAC;qBAAM,CAAC;oBACN,MAAM,CAAC,MAAM,EAAE,CAAC;gBAClB,CAAC;YACH,CAAC;QACH,CAAC;QACD,IAAI,OAAO,EAAE,CAAC;YACZ,KAAK,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;gBAC1B,IAAI,OAAO,EAAE,GAAG,CAAC,GAAG,CAAC;oBAAE,SAAS;gBAChC,MAAM,MAAM,GAAG,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBACtC,IAAI,CAAC,MAAM;oBAAE,SAAS;gBACtB,MAAM,CAAC,KAAK,EAAE,CAAC;YACjB,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,aAAa,CAAC;AACvB,CAAC;AAED,+CAA+C;AAC/C,SAAS,mBAAmB,CAAC,KAAe,EAAE,WAAwC;IACpF,IAAI,WAAW,GAAG,CAAC,CAAC;IACpB,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QACtB,MAAM,GAAG,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC/B,IAAI,GAAG,EAAE,CAAC;YACR,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;YAC/B,KAAK,MAAM,CAAC,IAAI,GAAG,CAAC,WAAW,EAAE,CAAC;gBAChC,MAAM,GAAG,GAAG,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC;gBAC5C,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;oBACnB,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;oBACd,WAAW,EAAE,CAAC;gBAChB,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,WAAW,CAAC;AACrB,CAAC;AAED,SAAS,uBAAuB,CAC9B,EAAyB,EACzB,YAA6B,EAC7B,aAAyB,EACzB,WAAwC,EACxC,OAAoB,EACpB,WAAyB;IAEzB,MAAM,QAAQ,GAAG,gBAAgB,CAAC,OAAO,EAAE,WAAW,CAAC,CAAC;IACxD,MAAM,kBAAkB,GAAG,uBAAuB,CAAC,QAAQ,CAAC,CAAC;IAC7D,MAAM,aAAa,GAAG,mBAAmB,CAAC,OAAO,EAAE,WAAW,EAAE,kBAAkB,CAAC,CAAC;IAEpF,EAAE,CAAC,WAAW,CAAC,GAAG,EAAE;QAClB,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,QAAQ,EAAE,CAAC;YACpC,MAAM,MAAM,GAAG,aAAa,CAAC,GAAG,CAAC,GAAG,EAAE,WAAW,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;YAC3D,IAAI,CAAC,MAAM;gBAAE,SAAS;YAEtB,MAAM,SAAS,GAAG,KAAK,CAAC,MAAM,CAAC;YAC/B,MAAM,WAAW,GAAG,mBAAmB,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;YAE5D,MAAM,MAAM,GAAG,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;YAC3E,MAAM,UAAU,GAAG,MAAM,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC;YAC/D,MAAM,QAAQ,GAAG,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,GAAG,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC;YAEnE,YAAY,CAAC,GAAG,CACd,MAAM,CAAC,EAAE,EACT,IAAI,EACJ,WAAW,EACX,IAAI,EACJ,IAAI,EACJ,MAAM,CAAC,KAAK,EACZ,MAAM,CAAC,MAAM,EACb,QAAQ,EACR,SAAS,CACV,CAAC;QACJ,CAAC;IACH,CAAC,CAAC,EAAE,CAAC;AACP,CAAC;AAED,2EAA2E;AAE3E,MAAM,UAAU,cAAc,CAC5B,EAAyB,EACzB,WAAwC,EACxC,QAAgB,EAChB,YAAiC,EACjC,WAAwB,EACxB,YAA8B;IAE9B,MAAM,UAAU,GAAG,EAAE,CAAC,OAAO,CAC3B,uFAAuF,CACxF,CAAC;IACF,MAAM,aAAa,GAAe;QAChC,GAAG,EAAE,CAAC,IAAY,EAAE,IAAY,EAAE,IAAY,EAAE,IAAY,EAAE,EAAE;YAC9D,MAAM,EAAE,GAAG,SAAS,CAAC,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;YACjD,OAAO,EAAE,IAAI,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;QACzC,CAAC;KACF,CAAC;IACF,MAAM,UAAU,GAAG,EAAE,CAAC,OAAO,CAC3B,4FAA4F,CAC7F,CAAC;IACF,MAAM,YAAY,GAAG,EAAE,CAAC,OAAO,CAAC;;;;GAI/B,CAAC,CAAC;IAEH,MAAM,aAAa,GAAG,YAAY,IAAI,IAAI,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC;IAEtE,mBAAmB,CAAC,EAAE,EAAE,aAAa,EAAE,aAAa,EAAE,YAAY,IAAI,IAAI,CAAC,CAAC;IAE5E,MAAM,OAAO,GAAG,qBAAqB,CAAC,WAAW,EAAE,WAAW,CAAC,CAAC;IAEhE,EAAE,CAAC,WAAW,CAAC,GAAG,EAAE;QAClB,KAAK,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;YAC1B,UAAU,CAAC,GAAG,CAAC,GAAG,EAAE,WAAW,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QACjD,CAAC;IACH,CAAC,CAAC,EAAE,CAAC;IAEL,mBAAmB,CAAC,EAAE,EAAE,UAAU,EAAE,aAAa,EAAE,WAAW,EAAE,OAAO,EAAE,YAAY,IAAI,IAAI,CAAC,CAAC;IAE/F,MAAM,EAAE,QAAQ,EAAE,SAAS,EAAE,WAAW,EAAE,GAAG,qBAAqB,CAAC,EAAE,CAAC,CAAC;IAEvE,kBAAkB,CAChB,EAAE,EACF,YAAY,EACZ,aAAa,EACb,WAAW,EACX,YAAY,EACZ,QAAQ,EACR,SAAS,CACV,CAAC;IAEF,uBAAuB,CAAC,EAAE,EAAE,YAAY,EAAE,aAAa,EAAE,WAAW,EAAE,OAAO,EAAE,WAAW,CAAC,CAAC;IAE5F,KAAK,CAAC,cAAc,OAAO,CAAC,IAAI,iBAAiB,WAAW,CAAC,IAAI,qBAAqB,CAAC,CAAC;AAC1F,CAAC;AAED,yEAAyE;AAEzE,uDAAuD;AACvD,OAAO,EAAE,wBAAwB,EAAE,MAAM,+BAA+B,CAAC;AAEzE,OAAO,EAAE,aAAa,EAAE,MAAM,EAAE,MAAM,+BAA+B,CAAC;AAiBtE;;;;;;;;GAQG;AACH,MAAM,UAAU,iBAAiB,CAC/B,EAAyB,EACzB,YAA8B;IAE9B,MAAM,YAAY,GAAgB;QAChC,KAAK,EAAE,CAAC;QACR,IAAI,EAAE,CAAC;QACP,OAAO,EAAE,CAAC;QACV,OAAO,EAAE,CAAC;QACV,IAAI,EAAE,CAAC;QACP,WAAW,EAAE,CAAC;QACd,YAAY,EAAE,CAAC;QACf,UAAU,EAAE,CAAC;QACb,iBAAiB,EAAE,CAAC;QACpB,WAAW,EAAE,CAAC;QACd,IAAI,EAAE,CAAC;KACR,CAAC;IAEF,8DAA8D;IAC9D,IAAI,YAAY,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC5C,OAAO,4BAA4B,CAAC,EAAE,EAAE,YAAY,EAAE,YAAY,CAAC,CAAC;IACtE,CAAC;IAED,OAAO,qBAAqB,CAAC,EAAE,EAAE,YAAY,CAAC,CAAC;AACjD,CAAC;AAED,SAAS,qBAAqB,CAAC,EAAyB,EAAE,YAAyB;IACjF,mEAAmE;IACnE,kFAAkF;IAClF,MAAM,QAAQ,GAAG,EAAE;SAChB,OAAO,CACN;;gDAE0C,CAC3C;SACA,GAAG,EAAsB,CAAC;IAE7B,8DAA8D;IAC9D,MAAM,IAAI,GAAG,EAAE;SACZ,OAAO,CACN;;;;;;;;;;yEAUmE,CACpE;SACA,GAAG,EAOH,CAAC;IAEJ,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,YAAY,CAAC;IAEpE,MAAM,WAAW,GAAG,IAAI,GAAG,CAEvB,EAAE;SACC,OAAO,CACN;;;;8DAIoD,CACrD;SACA,GAAG,EACP,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,CAC1B,CAAC;IAEF,8DAA8D;IAC9D,MAAM,YAAY,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC/C,MAAM,QAAQ,GAAG,EAAE;SAChB,OAAO,CACN;;;;UAII,aAAa,CAAC,aAAa,CAAC;2BACX,CACtB;SACA,GAAG,EAA0C,CAAC;IACjD,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;QACzB,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;IACvC,CAAC;IAED,uDAAuD;IACvD,MAAM,eAAe,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QACvC,EAAE,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;QAChB,IAAI,EAAE,CAAC,CAAC,IAAI;QACZ,IAAI,EAAE,CAAC,CAAC,IAAI;QACZ,IAAI,EAAE,CAAC,CAAC,IAAI;QACZ,KAAK,EAAE,CAAC,CAAC,MAAM;QACf,MAAM,EAAE,CAAC,CAAC,OAAO;QACjB,UAAU,EAAE,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;QACjC,eAAe,EAAE,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC;KAC7C,CAAC,CAAC,CAAC;IAEJ,MAAM,OAAO,GAAG,aAAa,CAAC,eAAe,CAAC,CAAC;IAE/C,2DAA2D;IAC3D,MAAM,OAAO,GAAgB,EAAE,GAAG,YAAY,EAAE,CAAC;IACjD,MAAM,SAAS,GAAG,IAAI,GAAG,EAAoB,CAAC;IAE9C,qDAAqD;IACrD,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxB,MAAM,OAAO,GAAa,EAAE,CAAC;QAC7B,KAAK,MAAM,GAAG,IAAI,QAAQ;YAAE,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACjD,SAAS,CAAC,GAAG,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC;QACpC,OAAO,CAAC,IAAI,IAAI,QAAQ,CAAC,MAAM,CAAC;QAChC,OAAO,CAAC,WAAW,CAAC,IAAI,QAAQ,CAAC,MAAM,CAAC;IAC1C,CAAC;IAED,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,IAAI,MAAM,CAAC;QACnD,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC;YAAE,OAAO,CAAC,IAAI,EAAE,CAAC;QAC5C,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACzC,IAAI,GAAG,GAAG,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC9B,IAAI,CAAC,GAAG,EAAE,CAAC;YACT,GAAG,GAAG,EAAE,CAAC;YACT,SAAS,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;QAC3B,CAAC;QACD,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IACnB,CAAC;IAED,+DAA+D;IAC/D,MAAM,UAAU,GAAG,GAAG,CAAC;IACvB,MAAM,aAAa,GAAG,IAAI,GAAG,EAA2B,CAAC;IACzD,EAAE,CAAC,WAAW,CAAC,GAAG,EAAE;QAClB,EAAE,CAAC,OAAO,CAAC,8BAA8B,CAAC,CAAC,GAAG,EAAE,CAAC;QACjD,KAAK,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,SAAS,EAAE,CAAC;YACpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,IAAI,UAAU,EAAE,CAAC;gBAChD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,UAAU,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;gBACjD,MAAM,SAAS,GAAG,GAAG,GAAG,CAAC,CAAC;gBAC1B,IAAI,IAAI,GAAG,aAAa,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;gBACxC,IAAI,CAAC,IAAI,EAAE,CAAC;oBACV,MAAM,YAAY,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;oBAC5E,IAAI,GAAG,EAAE,CAAC,OAAO,CAAC,0CAA0C,YAAY,GAAG,CAAC,CAAC;oBAC7E,aAAa,CAAC,GAAG,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;gBACrC,CAAC;gBACD,MAAM,IAAI,GAAc,CAAC,IAAI,CAAC,CAAC;gBAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE;oBAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;gBAChD,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC;YACpB,CAAC;QACH,CAAC;IACH,CAAC,CAAC,EAAE,CAAC;IAEL,OAAO,OAAO,CAAC;AACjB,CAAC;AAED;;;;;;;;GAQG;AACH,SAAS,4BAA4B,CACnC,EAAyB,EACzB,YAAsB,EACtB,YAAyB;IAEzB,+EAA+E;IAC/E,4EAA4E;IAC5E,uEAAuE;IACvE,MAAM,gBAAgB,GAAG,YAAY,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAC/D,MAAM,cAAc,GAAG,EAAE;SACtB,OAAO,CACN;;;;2BAIqB,gBAAgB;+BACZ,gBAAgB;kDACG,CAC7C;SACA,GAAG,CAAC,GAAG,YAAY,EAAE,GAAG,YAAY,CAAuB,CAAC;IAC/D,MAAM,gBAAgB,GAAG,CAAC,GAAG,YAAY,EAAE,GAAG,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IACjF,MAAM,YAAY,GAAG,gBAAgB,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAE/D,0FAA0F;IAC1F,MAAM,SAAS,GACb,EAAE;SACC,OAAO,CAAC,2EAA2E,CAAC;SACpF,GAAG,EACP;SACE,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC;SACjB,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACzB,MAAM,UAAU,GACd,EAAE;SACC,OAAO,CAAC,2EAA2E,CAAC;SACpF,GAAG,EACP;SACE,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC;SACjB,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAEzB,MAAM,aAAa,GAAG,EAAE,KAAK,EAAE,MAAM,CAAC,SAAS,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,UAAU,CAAC,EAAE,CAAC;IAE/E,4EAA4E;IAC5E,MAAM,QAAQ,GAAG,EAAE;SAChB,OAAO,CACN;;yBAEmB,YAAY,GAAG,CACnC;SACA,GAAG,CAAC,GAAG,gBAAgB,CAAqB,CAAC;IAEhD,kFAAkF;IAClF,MAAM,IAAI,GAAG,EAAE;SACZ,OAAO,CACN;;;;;yBAKmB,YAAY,GAAG,CACnC;SACA,GAAG,CAAC,GAAG,gBAAgB,CAOvB,CAAC;IAEJ,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,YAAY,CAAC;IAEpE,2EAA2E;IAC3E,MAAM,WAAW,GAAG,IAAI,GAAG,CAEvB,EAAE;SACC,OAAO,CACN;;;;;kCAKwB,YAAY,GAAG,CACxC;SACA,GAAG,CAAC,GAAG,gBAAgB,CAC3B,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,CAC1B,CAAC;IAEF,+CAA+C;IAC/C,MAAM,YAAY,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC/C,MAAM,QAAQ,GAAG,EAAE;SAChB,OAAO,CACN;;;;;8BAKwB,YAAY;UAChC,aAAa,CAAC,aAAa,CAAC;2BACX,CACtB;SACA,GAAG,CAAC,GAAG,gBAAgB,CAAyC,CAAC;IACpE,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;QACzB,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;IACvC,CAAC;IAED,kDAAkD;IAClD,MAAM,eAAe,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QACvC,EAAE,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;QAChB,IAAI,EAAE,CAAC,CAAC,IAAI;QACZ,IAAI,EAAE,CAAC,CAAC,IAAI;QACZ,IAAI,EAAE,CAAC,CAAC,IAAI;QACZ,KAAK,EAAE,CAAC,CAAC,MAAM;QACf,MAAM,EAAE,CAAC,CAAC,OAAO;QACjB,UAAU,EAAE,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;QACjC,eAAe,EAAE,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC;KAC7C,CAAC,CAAC,CAAC;IAEJ,MAAM,OAAO,GAAG,aAAa,CAAC,eAAe,EAAE,aAAa,CAAC,CAAC;IAE9D,yEAAyE;IACzE,MAAM,OAAO,GAAgB,EAAE,GAAG,YAAY,EAAE,CAAC;IACjD,MAAM,SAAS,GAAG,IAAI,GAAG,EAAoB,CAAC;IAE9C,qDAAqD;IACrD,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxB,MAAM,OAAO,GAAa,EAAE,CAAC;QAC7B,KAAK,MAAM,GAAG,IAAI,QAAQ;YAAE,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACjD,SAAS,CAAC,GAAG,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC;QACpC,OAAO,CAAC,IAAI,IAAI,QAAQ,CAAC,MAAM,CAAC;QAChC,OAAO,CAAC,WAAW,CAAC,IAAI,QAAQ,CAAC,MAAM,CAAC;IAC1C,CAAC;IAED,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,IAAI,MAAM,CAAC;QACnD,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC;YAAE,OAAO,CAAC,IAAI,EAAE,CAAC;QAC5C,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACzC,IAAI,GAAG,GAAG,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC9B,IAAI,CAAC,GAAG,EAAE,CAAC;YACT,GAAG,GAAG,EAAE,CAAC;YACT,SAAS,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;QAC3B,CAAC;QACD,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IACnB,CAAC;IAED,oDAAoD;IACpD,MAAM,UAAU,GAAG,GAAG,CAAC;IACvB,MAAM,aAAa,GAAG,IAAI,GAAG,EAA2B,CAAC;IACzD,EAAE,CAAC,WAAW,CAAC,GAAG,EAAE;QAClB,6CAA6C;QAC7C,EAAE,CAAC,OAAO,CACR,+CAA+C,YAAY,yCAAyC,CACrG,CAAC,GAAG,CAAC,GAAG,gBAAgB,CAAC,CAAC;QAC3B,KAAK,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,SAAS,EAAE,CAAC;YACpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,IAAI,UAAU,EAAE,CAAC;gBAChD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,UAAU,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;gBACjD,MAAM,SAAS,GAAG,GAAG,GAAG,CAAC,CAAC;gBAC1B,IAAI,IAAI,GAAG,aAAa,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;gBACxC,IAAI,CAAC,IAAI,EAAE,CAAC;oBACV,MAAM,EAAE,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;oBAClE,IAAI,GAAG,EAAE,CAAC,OAAO,CAAC,0CAA0C,EAAE,GAAG,CAAC,CAAC;oBACnE,aAAa,CAAC,GAAG,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;gBACrC,CAAC;gBACD,MAAM,IAAI,GAAc,CAAC,IAAI,CAAC,CAAC;gBAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE;oBAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;gBAChD,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC;YACpB,CAAC;QACH,CAAC;IACH,CAAC,CAAC,EAAE,CAAC;IAEL,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,yEAAyE;AACzE,wEAAwE;AACxE,4FAA4F;AAC5F,OAAO,EAAE,YAAY,EAAE,oBAAoB,EAAE,aAAa,EAAE,MAAM,sBAAsB,CAAC"}
|
|
1
|
+
{"version":3,"file":"structure.js","sourceRoot":"","sources":["../../src/features/structure.ts"],"names":[],"mappings":"AAAA,OAAO,IAAI,MAAM,WAAW,CAAC;AAC7B,OAAO,EAAE,SAAS,EAAE,aAAa,EAAE,MAAM,gBAAgB,CAAC;AAC1D,OAAO,EAAE,KAAK,EAAE,MAAM,6BAA6B,CAAC;AACpD,OAAO,EAAE,aAAa,EAAE,MAAM,wBAAwB,CAAC;AAgBvD,SAAS,eAAe,CAAC,SAAmB;IAC1C,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,KAAK,MAAM,CAAC,IAAI,SAAS,EAAE,CAAC;QAC1B,IAAI,CAAC,GAAG,aAAa,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;QACvC,OAAO,CAAC,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;YACtB,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACZ,CAAC,GAAG,aAAa,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;QACrC,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,mBAAmB,CAC1B,EAAyB,EACzB,aAAyB,EACzB,aAAsB,EACtB,YAA6B;IAE7B,IAAI,aAAa,EAAE,CAAC;QAClB,MAAM,YAAY,GAAG,eAAe,CAAC,YAAY,IAAI,EAAE,CAAC,CAAC;QACzD,MAAM,oBAAoB,GAAG,EAAE,CAAC,OAAO,CACrC,yHAAyH,CAC1H,CAAC;QACF,MAAM,mBAAmB,GAAG,EAAE,CAAC,OAAO,CAAC,4CAA4C,CAAC,CAAC;QACrF,EAAE,CAAC,WAAW,CAAC,GAAG,EAAE;YAClB,KAAK,MAAM,GAAG,IAAI,YAAY,EAAE,CAAC;gBAC/B,oBAAoB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAChC,CAAC;YACD,KAAK,MAAM,CAAC,IAAI,YAAY,IAAI,EAAE,EAAE,CAAC;gBACnC,MAAM,OAAO,GAAG,aAAa,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;gBACnD,IAAI,OAAO;oBAAE,mBAAmB,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YACnD,CAAC;YACD,KAAK,MAAM,GAAG,IAAI,YAAY,EAAE,CAAC;gBAC/B,MAAM,MAAM,GAAG,aAAa,CAAC,GAAG,CAAC,GAAG,EAAE,WAAW,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;gBAC3D,IAAI,MAAM;oBAAE,mBAAmB,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YACjD,CAAC;QACH,CAAC,CAAC,EAAE,CAAC;IACP,CAAC;SAAM,CAAC;QACN,EAAE,CAAC,IAAI,CAAC;;;;;KAKP,CAAC,CAAC;IACL,CAAC;AACH,CAAC;AAED,SAAS,qBAAqB,CAC5B,WAA2C,EAC3C,WAAwC;IAExC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAClC,KAAK,MAAM,GAAG,IAAI,WAAW,EAAE,CAAC;QAC9B,IAAI,CAAC,GAAG,GAAG,CAAC;QACZ,OAAO,CAAC,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;YACtB,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACf,CAAC,GAAG,aAAa,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;QACrC,CAAC;IACH,CAAC;IACD,KAAK,MAAM,OAAO,IAAI,WAAW,CAAC,IAAI,EAAE,EAAE,CAAC;QACzC,IAAI,CAAC,GAAG,aAAa,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC;QAC7C,OAAO,CAAC,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;YACtB,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACf,CAAC,GAAG,aAAa,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;QACrC,CAAC;IACH,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAMD,SAAS,mBAAmB,CAC1B,EAAyB,EACzB,UAA2B,EAC3B,aAAyB,EACzB,WAAwC,EACxC,OAAoB,EACpB,YAA6B;IAE7B,MAAM,aAAa,GAAG,YAAY,IAAI,IAAI,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC;IACtE,MAAM,YAAY,GAAG,aAAa,CAAC,CAAC,CAAC,eAAe,CAAC,YAAY,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IAEhF,EAAE,CAAC,WAAW,CAAC,GAAG,EAAE;QAClB,KAAK,MAAM,OAAO,IAAI,WAAW,CAAC,IAAI,EAAE,EAAE,CAAC;YACzC,MAAM,GAAG,GAAG,aAAa,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC;YACjD,IAAI,CAAC,GAAG,IAAI,GAAG,KAAK,GAAG;gBAAE,SAAS;YAClC,IAAI,YAAY,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC;gBAAE,SAAS;YACrD,MAAM,MAAM,GAAG,aAAa,CAAC,GAAG,CAAC,GAAG,EAAE,WAAW,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;YAC3D,MAAM,OAAO,GAAG,aAAa,CAAC,GAAG,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC;YAC/D,IAAI,MAAM,IAAI,OAAO,EAAE,CAAC;gBACtB,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,EAAE,OAAO,CAAC,EAAE,EAAE,UAAU,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;YAC5D,CAAC;QACH,CAAC;QACD,KAAK,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;YAC1B,MAAM,MAAM,GAAG,aAAa,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC;YAChD,IAAI,CAAC,MAAM,IAAI,MAAM,KAAK,GAAG,IAAI,MAAM,KAAK,GAAG;gBAAE,SAAS;YAC1D,IAAI,YAAY,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC;gBAAE,SAAS;YACxD,MAAM,SAAS,GAAG,aAAa,CAAC,GAAG,CAAC,MAAM,EAAE,WAAW,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;YACpE,MAAM,QAAQ,GAAG,aAAa,CAAC,GAAG,CAAC,GAAG,EAAE,WAAW,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;YAC7D,IAAI,SAAS,IAAI,QAAQ,EAAE,CAAC;gBAC1B,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,EAAE,QAAQ,CAAC,EAAE,EAAE,UAAU,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;YAChE,CAAC;QACH,CAAC;IACH,CAAC,CAAC,EAAE,CAAC;AACP,CAAC;AAOD,SAAS,qBAAqB,CAAC,EAAyB;IAKtD,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC3C,MAAM,SAAS,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC5C,MAAM,WAAW,GAAG,EAAE;SACnB,OAAO,CAAC;;;;;;;;KAQR,CAAC;SACD,GAAG,EAAkB,CAAC;IAEzB,KAAK,MAAM,EAAE,WAAW,EAAE,WAAW,EAAE,IAAI,WAAW,EAAE,CAAC;QACvD,SAAS,CAAC,GAAG,CAAC,WAAW,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAClE,QAAQ,CAAC,GAAG,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAClE,CAAC;IACD,OAAO,EAAE,QAAQ,EAAE,SAAS,EAAE,WAAW,EAAE,CAAC;AAC9C,CAAC;AAED,SAAS,kBAAkB,CACzB,EAAyB,EACzB,YAA6B,EAC7B,aAAyB,EACzB,WAAwC,EACxC,YAAiC,EACjC,QAA6B,EAC7B,SAA8B;IAE9B,EAAE,CAAC,WAAW,CAAC,GAAG,EAAE;QAClB,KAAK,MAAM,CAAC,OAAO,EAAE,OAAO,CAAC,IAAI,WAAW,EAAE,CAAC;YAC7C,MAAM,OAAO,GAAG,aAAa,CAAC,GAAG,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC;YAC/D,IAAI,CAAC,OAAO;gBAAE,SAAS;YAEvB,MAAM,SAAS,GAAG,YAAY,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YACjD,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;YAC/B,IAAI,WAAW,GAAG,CAAC,CAAC;YACpB,KAAK,MAAM,CAAC,IAAI,OAAO,CAAC,WAAW,EAAE,CAAC;gBACpC,MAAM,GAAG,GAAG,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC;gBAC5C,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;oBACnB,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;oBACd,WAAW,EAAE,CAAC;gBAChB,CAAC;YACH,CAAC;YACD,MAAM,WAAW,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC;YAC3C,MAAM,WAAW,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC;YAC3C,MAAM,KAAK,GAAG,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YACzC,MAAM,MAAM,GAAG,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YAE3C,YAAY,CAAC,GAAG,CACd,OAAO,CAAC,EAAE,EACV,SAAS,EACT,WAAW,EACX,WAAW,EACX,WAAW,EACX,KAAK,EACL,MAAM,EACN,IAAI,EACJ,IAAI,CACL,CAAC;QACJ,CAAC;IACH,CAAC,CAAC,EAAE,CAAC;AACP,CAAC;AAED,gEAAgE;AAChE,SAAS,gBAAgB,CACvB,OAAoB,EACpB,WAAwC;IAExC,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAoB,CAAC;IAC7C,KAAK,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;QAC1B,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;IACxB,CAAC;IACD,KAAK,MAAM,OAAO,IAAI,WAAW,CAAC,IAAI,EAAE,EAAE,CAAC;QACzC,IAAI,CAAC,GAAG,aAAa,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC;QAC7C,OAAO,CAAC,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;YACtB,IAAI,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;gBACpB,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;YACjC,CAAC;YACD,CAAC,GAAG,aAAa,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;QACrC,CAAC;IACH,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,8DAA8D;AAC9D,SAAS,uBAAuB,CAAC,QAA+B;IAC9D,MAAM,kBAAkB,GAAG,IAAI,GAAG,EAAuB,CAAC;IAC1D,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,QAAQ,EAAE,CAAC;QACpC,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;YACtB,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC,CAAC;gBAAE,kBAAkB,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;YACrE,kBAAkB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;QACtC,CAAC;IACH,CAAC;IACD,OAAO,kBAAkB,CAAC;AAC5B,CAAC;AAED,sEAAsE;AACtE,SAAS,mBAAmB,CAC1B,OAAoB,EACpB,WAAyB,EACzB,kBAA4C;IAE5C,MAAM,aAAa,GAAG,IAAI,GAAG,EAA4D,CAAC;IAC1F,KAAK,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;QAC1B,aAAa,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC;IAC5D,CAAC;IACD,KAAK,MAAM,EAAE,WAAW,EAAE,WAAW,EAAE,IAAI,WAAW,EAAE,CAAC;QACvD,MAAM,OAAO,GAAG,kBAAkB,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QACpD,MAAM,OAAO,GAAG,kBAAkB,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QACpD,IAAI,CAAC,OAAO,IAAI,CAAC,OAAO;YAAE,SAAS;QAEnC,IAAI,OAAO,EAAE,CAAC;YACZ,KAAK,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;gBAC1B,MAAM,MAAM,GAAG,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBACtC,IAAI,CAAC,MAAM;oBAAE,SAAS;gBACtB,IAAI,OAAO,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;oBACtB,MAAM,CAAC,KAAK,EAAE,CAAC;gBACjB,CAAC;qBAAM,CAAC;oBACN,MAAM,CAAC,MAAM,EAAE,CAAC;gBAClB,CAAC;YACH,CAAC;QACH,CAAC;QACD,IAAI,OAAO,EAAE,CAAC;YACZ,KAAK,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;gBAC1B,IAAI,OAAO,EAAE,GAAG,CAAC,GAAG,CAAC;oBAAE,SAAS;gBAChC,MAAM,MAAM,GAAG,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBACtC,IAAI,CAAC,MAAM;oBAAE,SAAS;gBACtB,MAAM,CAAC,KAAK,EAAE,CAAC;YACjB,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,aAAa,CAAC;AACvB,CAAC;AAED,+CAA+C;AAC/C,SAAS,mBAAmB,CAAC,KAAe,EAAE,WAAwC;IACpF,IAAI,WAAW,GAAG,CAAC,CAAC;IACpB,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QACtB,MAAM,GAAG,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC/B,IAAI,GAAG,EAAE,CAAC;YACR,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;YAC/B,KAAK,MAAM,CAAC,IAAI,GAAG,CAAC,WAAW,EAAE,CAAC;gBAChC,MAAM,GAAG,GAAG,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC;gBAC5C,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;oBACnB,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;oBACd,WAAW,EAAE,CAAC;gBAChB,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,WAAW,CAAC;AACrB,CAAC;AAED,SAAS,uBAAuB,CAC9B,EAAyB,EACzB,YAA6B,EAC7B,aAAyB,EACzB,WAAwC,EACxC,OAAoB,EACpB,WAAyB;IAEzB,MAAM,QAAQ,GAAG,gBAAgB,CAAC,OAAO,EAAE,WAAW,CAAC,CAAC;IACxD,MAAM,kBAAkB,GAAG,uBAAuB,CAAC,QAAQ,CAAC,CAAC;IAC7D,MAAM,aAAa,GAAG,mBAAmB,CAAC,OAAO,EAAE,WAAW,EAAE,kBAAkB,CAAC,CAAC;IAEpF,EAAE,CAAC,WAAW,CAAC,GAAG,EAAE;QAClB,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,QAAQ,EAAE,CAAC;YACpC,MAAM,MAAM,GAAG,aAAa,CAAC,GAAG,CAAC,GAAG,EAAE,WAAW,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;YAC3D,IAAI,CAAC,MAAM;gBAAE,SAAS;YAEtB,MAAM,SAAS,GAAG,KAAK,CAAC,MAAM,CAAC;YAC/B,MAAM,WAAW,GAAG,mBAAmB,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;YAE5D,MAAM,MAAM,GAAG,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;YAC3E,MAAM,UAAU,GAAG,MAAM,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC;YAC/D,MAAM,QAAQ,GAAG,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,GAAG,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC;YAEnE,YAAY,CAAC,GAAG,CACd,MAAM,CAAC,EAAE,EACT,IAAI,EACJ,WAAW,EACX,IAAI,EACJ,IAAI,EACJ,MAAM,CAAC,KAAK,EACZ,MAAM,CAAC,MAAM,EACb,QAAQ,EACR,SAAS,CACV,CAAC;QACJ,CAAC;IACH,CAAC,CAAC,EAAE,CAAC;AACP,CAAC;AAED,2EAA2E;AAE3E,MAAM,UAAU,cAAc,CAC5B,EAAyB,EACzB,WAAwC,EACxC,QAAgB,EAChB,YAAiC,EACjC,WAAwB,EACxB,YAA8B;IAE9B,MAAM,UAAU,GAAG,EAAE,CAAC,OAAO,CAC3B,uFAAuF,CACxF,CAAC;IACF,MAAM,aAAa,GAAe;QAChC,GAAG,EAAE,CAAC,IAAY,EAAE,IAAY,EAAE,IAAY,EAAE,IAAY,EAAE,EAAE;YAC9D,MAAM,EAAE,GAAG,SAAS,CAAC,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;YACjD,OAAO,EAAE,IAAI,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;QACzC,CAAC;KACF,CAAC;IACF,MAAM,UAAU,GAAG,EAAE,CAAC,OAAO,CAC3B,4FAA4F,CAC7F,CAAC;IACF,MAAM,YAAY,GAAG,EAAE,CAAC,OAAO,CAAC;;;;GAI/B,CAAC,CAAC;IAEH,MAAM,aAAa,GAAG,YAAY,IAAI,IAAI,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC;IAEtE,mBAAmB,CAAC,EAAE,EAAE,aAAa,EAAE,aAAa,EAAE,YAAY,IAAI,IAAI,CAAC,CAAC;IAE5E,MAAM,OAAO,GAAG,qBAAqB,CAAC,WAAW,EAAE,WAAW,CAAC,CAAC;IAEhE,EAAE,CAAC,WAAW,CAAC,GAAG,EAAE;QAClB,KAAK,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;YAC1B,UAAU,CAAC,GAAG,CAAC,GAAG,EAAE,WAAW,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QACjD,CAAC;IACH,CAAC,CAAC,EAAE,CAAC;IAEL,mBAAmB,CAAC,EAAE,EAAE,UAAU,EAAE,aAAa,EAAE,WAAW,EAAE,OAAO,EAAE,YAAY,IAAI,IAAI,CAAC,CAAC;IAE/F,MAAM,EAAE,QAAQ,EAAE,SAAS,EAAE,WAAW,EAAE,GAAG,qBAAqB,CAAC,EAAE,CAAC,CAAC;IAEvE,kBAAkB,CAChB,EAAE,EACF,YAAY,EACZ,aAAa,EACb,WAAW,EACX,YAAY,EACZ,QAAQ,EACR,SAAS,CACV,CAAC;IAEF,uBAAuB,CAAC,EAAE,EAAE,YAAY,EAAE,aAAa,EAAE,WAAW,EAAE,OAAO,EAAE,WAAW,CAAC,CAAC;IAE5F,KAAK,CAAC,cAAc,OAAO,CAAC,IAAI,iBAAiB,WAAW,CAAC,IAAI,qBAAqB,CAAC,CAAC;AAC1F,CAAC;AAED,yEAAyE;AAEzE,uDAAuD;AACvD,OAAO,EAAE,wBAAwB,EAAE,MAAM,+BAA+B,CAAC;AAEzE,OAAO,EAAE,aAAa,EAAE,MAAM,EAAE,MAAM,+BAA+B,CAAC;AAiBtE;;;;;;;;GAQG;AACH,MAAM,UAAU,iBAAiB,CAC/B,EAAyB,EACzB,YAA8B;IAE9B,MAAM,YAAY,GAAgB;QAChC,KAAK,EAAE,CAAC;QACR,IAAI,EAAE,CAAC;QACP,OAAO,EAAE,CAAC;QACV,OAAO,EAAE,CAAC;QACV,IAAI,EAAE,CAAC;QACP,WAAW,EAAE,CAAC;QACd,YAAY,EAAE,CAAC;QACf,UAAU,EAAE,CAAC;QACb,iBAAiB,EAAE,CAAC;QACpB,WAAW,EAAE,CAAC;QACd,IAAI,EAAE,CAAC;KACR,CAAC;IAEF,8DAA8D;IAC9D,IAAI,YAAY,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC5C,OAAO,4BAA4B,CAAC,EAAE,EAAE,YAAY,EAAE,YAAY,CAAC,CAAC;IACtE,CAAC;IAED,OAAO,qBAAqB,CAAC,EAAE,EAAE,YAAY,CAAC,CAAC;AACjD,CAAC;AAED,yEAAyE;AAEzE;;;GAGG;AACH,SAAS,gBAAgB,CACvB,IAAsB,EACtB,QAA0B,EAC1B,OAA4B,EAC5B,YAAyB;IAEzB,MAAM,OAAO,GAAgB,EAAE,GAAG,YAAY,EAAE,CAAC;IACjD,MAAM,SAAS,GAAG,IAAI,GAAG,EAAoB,CAAC;IAE9C,oDAAoD;IACpD,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxB,MAAM,OAAO,GAAa,EAAE,CAAC;QAC7B,KAAK,MAAM,GAAG,IAAI,QAAQ;YAAE,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACjD,SAAS,CAAC,GAAG,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC;QACpC,OAAO,CAAC,IAAI,IAAI,QAAQ,CAAC,MAAM,CAAC;QAChC,OAAO,CAAC,WAAW,CAAC,IAAI,QAAQ,CAAC,MAAM,CAAC;IAC1C,CAAC;IAED,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,IAAI,MAAM,CAAC;QACnD,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC;YAAE,OAAO,CAAC,IAAI,EAAE,CAAC;QAC5C,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACzC,IAAI,GAAG,GAAG,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC9B,IAAI,CAAC,GAAG,EAAE,CAAC;YACT,GAAG,GAAG,EAAE,CAAC;YACT,SAAS,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;QAC3B,CAAC;QACD,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IACnB,CAAC;IAED,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,CAAC;AAChC,CAAC;AAED;;;;GAIG;AACH,SAAS,gBAAgB,CACvB,EAAyB,EACzB,SAAgC,EAChC,OAAmB;IAEnB,MAAM,UAAU,GAAG,GAAG,CAAC;IACvB,MAAM,aAAa,GAAG,IAAI,GAAG,EAA2B,CAAC;IACzD,EAAE,CAAC,WAAW,CAAC,GAAG,EAAE;QAClB,OAAO,EAAE,CAAC;QACV,KAAK,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,SAAS,EAAE,CAAC;YACpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,IAAI,UAAU,EAAE,CAAC;gBAChD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,UAAU,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;gBACjD,MAAM,SAAS,GAAG,GAAG,GAAG,CAAC,CAAC;gBAC1B,IAAI,IAAI,GAAG,aAAa,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;gBACxC,IAAI,CAAC,IAAI,EAAE,CAAC;oBACV,MAAM,YAAY,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;oBAC5E,IAAI,GAAG,EAAE,CAAC,OAAO,CAAC,0CAA0C,YAAY,GAAG,CAAC,CAAC;oBAC7E,aAAa,CAAC,GAAG,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;gBACrC,CAAC;gBACD,MAAM,IAAI,GAAc,CAAC,IAAI,CAAC,CAAC;gBAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE;oBAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;gBAChD,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC;YACpB,CAAC;QACH,CAAC;IACH,CAAC,CAAC,EAAE,CAAC;AACP,CAAC;AAED,SAAS,qBAAqB,CAAC,EAAyB,EAAE,YAAyB;IACjF,mEAAmE;IACnE,kFAAkF;IAClF,MAAM,QAAQ,GAAG,EAAE;SAChB,OAAO,CACN;;gDAE0C,CAC3C;SACA,GAAG,EAAsB,CAAC;IAE7B,8DAA8D;IAC9D,MAAM,IAAI,GAAG,EAAE;SACZ,OAAO,CACN;;;;;;;;;;yEAUmE,CACpE;SACA,GAAG,EAOH,CAAC;IAEJ,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,YAAY,CAAC;IAEpE,MAAM,WAAW,GAAG,IAAI,GAAG,CAEvB,EAAE;SACC,OAAO,CACN;;;;iFAIuE,CACxE;SACA,GAAG,EACP,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,CAC1B,CAAC;IAEF,2EAA2E;IAC3E,+EAA+E;IAC/E,MAAM,gBAAgB,GAAG,EAAE;SACxB,OAAO,CACN;;;;;;YAMM,aAAa,CAAC,UAAU,CAAC;;;;;;;;;;;;;;;uEAekC,CAClE;SACA,GAAG,EAAsB,CAAC;IAC7B,KAAK,MAAM,CAAC,IAAI,gBAAgB;QAAE,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IAExD,8DAA8D;IAC9D,MAAM,YAAY,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC/C,MAAM,QAAQ,GAAG,EAAE;SAChB,OAAO,CACN;;;;UAII,aAAa,CAAC,aAAa,CAAC;2BACX,CACtB;SACA,GAAG,EAA0C,CAAC;IACjD,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;QACzB,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;IACvC,CAAC;IAED,0EAA0E;IAC1E,iFAAiF;IACjF,MAAM,WAAW,GAAG,IAAI,GAAG,EAAU,CAAC;IACtC,KAAK,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;QACrB,IAAI,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;YAC7D,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAC1B,CAAC;IACH,CAAC;IAED,uDAAuD;IACvD,MAAM,eAAe,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QACvC,EAAE,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;QAChB,IAAI,EAAE,CAAC,CAAC,IAAI;QACZ,IAAI,EAAE,CAAC,CAAC,IAAI;QACZ,IAAI,EAAE,CAAC,CAAC,IAAI;QACZ,KAAK,EAAE,CAAC,CAAC,MAAM;QACf,MAAM,EAAE,CAAC,CAAC,OAAO;QACjB,UAAU,EAAE,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;QACjC,eAAe,EAAE,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC;QAC5C,qBAAqB,EAAE,CAAC,CAAC,IAAI,KAAK,UAAU,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS;KACnF,CAAC,CAAC,CAAC;IAEJ,MAAM,OAAO,GAAG,aAAa,CAAC,eAAe,CAAC,CAAC;IAE/C,MAAM,EAAE,OAAO,EAAE,SAAS,EAAE,GAAG,gBAAgB,CAAC,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,YAAY,CAAC,CAAC;IAEvF,gBAAgB,CAAC,EAAE,EAAE,SAAS,EAAE,GAAG,EAAE;QACnC,EAAE,CAAC,OAAO,CAAC,8BAA8B,CAAC,CAAC,GAAG,EAAE,CAAC;IACnD,CAAC,CAAC,CAAC;IAEH,OAAO,OAAO,CAAC;AACjB,CAAC;AAED;;;;;;;;GAQG;AACH,SAAS,4BAA4B,CACnC,EAAyB,EACzB,YAAsB,EACtB,YAAyB;IAEzB,+EAA+E;IAC/E,4EAA4E;IAC5E,uEAAuE;IACvE,MAAM,gBAAgB,GAAG,YAAY,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAC/D,MAAM,cAAc,GAAG,EAAE;SACtB,OAAO,CACN;;;;2BAIqB,gBAAgB;+BACZ,gBAAgB;kDACG,CAC7C;SACA,GAAG,CAAC,GAAG,YAAY,EAAE,GAAG,YAAY,CAAuB,CAAC;IAC/D,MAAM,gBAAgB,GAAG,CAAC,GAAG,YAAY,EAAE,GAAG,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IACjF,MAAM,YAAY,GAAG,gBAAgB,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAE/D,0FAA0F;IAC1F,MAAM,SAAS,GACb,EAAE;SACC,OAAO,CACN,8FAA8F,CAC/F;SACA,GAAG,EACP;SACE,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC;SACjB,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACzB,MAAM,UAAU,GACd,EAAE;SACC,OAAO,CAAC,2EAA2E,CAAC;SACpF,GAAG,EACP;SACE,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC;SACjB,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAEzB,MAAM,aAAa,GAAG,EAAE,KAAK,EAAE,MAAM,CAAC,SAAS,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,UAAU,CAAC,EAAE,CAAC;IAE/E,4EAA4E;IAC5E,MAAM,QAAQ,GAAG,EAAE;SAChB,OAAO,CACN;;yBAEmB,YAAY,GAAG,CACnC;SACA,GAAG,CAAC,GAAG,gBAAgB,CAAqB,CAAC;IAEhD,kFAAkF;IAClF,MAAM,IAAI,GAAG,EAAE;SACZ,OAAO,CACN;;;;;yBAKmB,YAAY,GAAG,CACnC;SACA,GAAG,CAAC,GAAG,gBAAgB,CAOvB,CAAC;IAEJ,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,YAAY,CAAC;IAEpE,2EAA2E;IAC3E,MAAM,WAAW,GAAG,IAAI,GAAG,CAEvB,EAAE;SACC,OAAO,CACN;;;;;kCAKwB,YAAY,GAAG,CACxC;SACA,GAAG,CAAC,GAAG,gBAAgB,CAC3B,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,CAC1B,CAAC;IAEF,+EAA+E;IAC/E,+EAA+E;IAC/E,MAAM,gBAAgB,GAAG,EAAE;SACxB,OAAO,CACN;;;;;;YAMM,aAAa,CAAC,UAAU,CAAC;;;;;;;;;;;;;;;;uBAgBd,YAAY,GAAG,CACjC;SACA,GAAG,CAAC,GAAG,gBAAgB,CAAqB,CAAC;IAChD,KAAK,MAAM,CAAC,IAAI,gBAAgB;QAAE,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IAExD,+CAA+C;IAC/C,MAAM,YAAY,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC/C,MAAM,QAAQ,GAAG,EAAE;SAChB,OAAO,CACN;;;;;8BAKwB,YAAY;UAChC,aAAa,CAAC,aAAa,CAAC;2BACX,CACtB;SACA,GAAG,CAAC,GAAG,gBAAgB,CAAyC,CAAC;IACpE,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;QACzB,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;IACvC,CAAC;IAED,kDAAkD;IAClD,MAAM,WAAW,GAAG,IAAI,GAAG,EAAU,CAAC;IACtC,KAAK,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;QACrB,IAAI,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;YAC7D,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAC1B,CAAC;IACH,CAAC;IAED,MAAM,eAAe,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QACvC,EAAE,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;QAChB,IAAI,EAAE,CAAC,CAAC,IAAI;QACZ,IAAI,EAAE,CAAC,CAAC,IAAI;QACZ,IAAI,EAAE,CAAC,CAAC,IAAI;QACZ,KAAK,EAAE,CAAC,CAAC,MAAM;QACf,MAAM,EAAE,CAAC,CAAC,OAAO;QACjB,UAAU,EAAE,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;QACjC,eAAe,EAAE,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC;QAC5C,qBAAqB,EAAE,CAAC,CAAC,IAAI,KAAK,UAAU,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS;KACnF,CAAC,CAAC,CAAC;IAEJ,MAAM,OAAO,GAAG,aAAa,CAAC,eAAe,EAAE,aAAa,CAAC,CAAC;IAE9D,yEAAyE;IACzE,MAAM,EAAE,OAAO,EAAE,SAAS,EAAE,GAAG,gBAAgB,CAAC,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,YAAY,CAAC,CAAC;IAEvF,gBAAgB,CAAC,EAAE,EAAE,SAAS,EAAE,GAAG,EAAE;QACnC,6CAA6C;QAC7C,EAAE,CAAC,OAAO,CACR,+CAA+C,YAAY,yCAAyC,CACrG,CAAC,GAAG,CAAC,GAAG,gBAAgB,CAAC,CAAC;IAC7B,CAAC,CAAC,CAAC;IAEH,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,yEAAyE;AACzE,wEAAwE;AACxE,4FAA4F;AAC5F,OAAO,EAAE,YAAY,EAAE,oBAAoB,EAAE,aAAa,EAAE,MAAM,sBAAsB,CAAC"}
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"louvain.d.ts","sourceRoot":"","sources":["../../../src/graph/algorithms/louvain.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAIH,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;
|
|
1
|
+
{"version":3,"file":"louvain.d.ts","sourceRoot":"","sources":["../../../src/graph/algorithms/louvain.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAIH,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AAO7C,MAAM,WAAW,cAAc;IAC7B,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,cAAc,CAAC,EAAE,MAAM,CAAC;IACxB,eAAe,CAAC,EAAE,MAAM,CAAC;CAC1B;AAED,MAAM,WAAW,aAAa;IAC5B,WAAW,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACjC,UAAU,EAAE,MAAM,CAAC;CACpB;AAED,wBAAgB,kBAAkB,CAAC,KAAK,EAAE,SAAS,EAAE,IAAI,GAAE,cAAmB,GAAG,aAAa,CA2B7F"}
|
|
@@ -8,6 +8,8 @@
|
|
|
8
8
|
import { warn } from '../../infrastructure/logger.js';
|
|
9
9
|
import { loadNative } from '../../infrastructure/native.js';
|
|
10
10
|
import { detectClusters } from './leiden/index.js';
|
|
11
|
+
/** Default random seed for deterministic community detection. */
|
|
12
|
+
const DEFAULT_RANDOM_SEED = 42;
|
|
11
13
|
export function louvainCommunities(graph, opts = {}) {
|
|
12
14
|
if (graph.nodeCount === 0 || graph.edgeCount === 0) {
|
|
13
15
|
return { assignments: new Map(), modularity: 0 };
|
|
@@ -22,7 +24,7 @@ export function louvainCommunities(graph, opts = {}) {
|
|
|
22
24
|
}
|
|
23
25
|
const edges = graph.toEdgeArray();
|
|
24
26
|
const nodeIds = graph.nodeIds();
|
|
25
|
-
const result = native.louvainCommunities(edges, nodeIds, resolution,
|
|
27
|
+
const result = native.louvainCommunities(edges, nodeIds, resolution, DEFAULT_RANDOM_SEED);
|
|
26
28
|
const assignments = new Map();
|
|
27
29
|
for (const entry of result.assignments) {
|
|
28
30
|
assignments.set(entry.node, entry.community);
|
|
@@ -35,7 +37,7 @@ export function louvainCommunities(graph, opts = {}) {
|
|
|
35
37
|
function louvainJS(graph, opts, resolution) {
|
|
36
38
|
const result = detectClusters(graph, {
|
|
37
39
|
resolution,
|
|
38
|
-
randomSeed:
|
|
40
|
+
randomSeed: DEFAULT_RANDOM_SEED,
|
|
39
41
|
directed: false,
|
|
40
42
|
...(opts.maxLevels != null && { maxLevels: opts.maxLevels }),
|
|
41
43
|
...(opts.maxLocalPasses != null && { maxLocalPasses: opts.maxLocalPasses }),
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"louvain.js","sourceRoot":"","sources":["../../../src/graph/algorithms/louvain.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAEH,OAAO,EAAE,IAAI,EAAE,MAAM,gCAAgC,CAAC;AACtD,OAAO,EAAE,UAAU,EAAE,MAAM,gCAAgC,CAAC;AAG5D,OAAO,EAAE,cAAc,EAAE,MAAM,mBAAmB,CAAC;
|
|
1
|
+
{"version":3,"file":"louvain.js","sourceRoot":"","sources":["../../../src/graph/algorithms/louvain.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAEH,OAAO,EAAE,IAAI,EAAE,MAAM,gCAAgC,CAAC;AACtD,OAAO,EAAE,UAAU,EAAE,MAAM,gCAAgC,CAAC;AAG5D,OAAO,EAAE,cAAc,EAAE,MAAM,mBAAmB,CAAC;AAEnD,iEAAiE;AACjE,MAAM,mBAAmB,GAAG,EAAE,CAAC;AAc/B,MAAM,UAAU,kBAAkB,CAAC,KAAgB,EAAE,OAAuB,EAAE;IAC5E,IAAI,KAAK,CAAC,SAAS,KAAK,CAAC,IAAI,KAAK,CAAC,SAAS,KAAK,CAAC,EAAE,CAAC;QACnD,OAAO,EAAE,WAAW,EAAE,IAAI,GAAG,EAAE,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC;IACnD,CAAC;IAED,MAAM,UAAU,GAAW,IAAI,CAAC,UAAU,IAAI,GAAG,CAAC;IAElD,MAAM,MAAM,GAAG,UAAU,EAAE,CAAC;IAC5B,IAAI,MAAM,EAAE,kBAAkB,EAAE,CAAC;QAC/B,kFAAkF;QAClF,+EAA+E;QAC/E,IAAI,IAAI,CAAC,SAAS,IAAI,IAAI,IAAI,IAAI,CAAC,cAAc,IAAI,IAAI,IAAI,IAAI,CAAC,eAAe,IAAI,IAAI,EAAE,CAAC;YAC1F,IAAI,CACF,kGAAkG,CACnG,CAAC;QACJ,CAAC;QACD,MAAM,KAAK,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;QAClC,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,EAAE,CAAC;QAChC,MAAM,MAAM,GAAG,MAAM,CAAC,kBAAkB,CAAC,KAAK,EAAE,OAAO,EAAE,UAAU,EAAE,mBAAmB,CAAC,CAAC;QAC1F,MAAM,WAAW,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC9C,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,WAAW,EAAE,CAAC;YACvC,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC;QAC/C,CAAC;QACD,OAAO,EAAE,WAAW,EAAE,UAAU,EAAE,MAAM,CAAC,UAAU,EAAE,CAAC;IACxD,CAAC;IAED,OAAO,SAAS,CAAC,KAAK,EAAE,IAAI,EAAE,UAAU,CAAC,CAAC;AAC5C,CAAC;AAED,uDAAuD;AACvD,SAAS,SAAS,CAAC,KAAgB,EAAE,IAAoB,EAAE,UAAkB;IAC3E,MAAM,MAAM,GAAyB,cAAc,CAAC,KAAK,EAAE;QACzD,UAAU;QACV,UAAU,EAAE,mBAAmB;QAC/B,QAAQ,EAAE,KAAK;QACf,GAAG,CAAC,IAAI,CAAC,SAAS,IAAI,IAAI,IAAI,EAAE,SAAS,EAAE,IAAI,CAAC,SAAS,EAAE,CAAC;QAC5D,GAAG,CAAC,IAAI,CAAC,cAAc,IAAI,IAAI,IAAI,EAAE,cAAc,EAAE,IAAI,CAAC,cAAc,EAAE,CAAC;QAC3E,GAAG,CAAC,IAAI,CAAC,eAAe,IAAI,IAAI,IAAI,EAAE,eAAe,EAAE,IAAI,CAAC,eAAe,EAAE,CAAC;KAC/E,CAAC,CAAC;IAEH,MAAM,WAAW,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC9C,KAAK,MAAM,CAAC,EAAE,CAAC,IAAI,KAAK,CAAC,KAAK,EAAE,EAAE,CAAC;QACjC,MAAM,GAAG,GAAG,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;QAChC,IAAI,GAAG,IAAI,IAAI;YAAE,WAAW,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;IAC5C,CAAC;IAED,OAAO,EAAE,WAAW,EAAE,UAAU,EAAE,MAAM,CAAC,OAAO,EAAE,EAAE,CAAC;AACvD,CAAC"}
|
|
@@ -26,6 +26,8 @@ export interface RoleClassificationNode {
|
|
|
26
26
|
isExported: boolean;
|
|
27
27
|
testOnlyFanIn?: number;
|
|
28
28
|
productionFanIn?: number;
|
|
29
|
+
/** True when the same file contains at least one non-constant callable connected to the graph (fanIn > 0 or fanOut > 0). */
|
|
30
|
+
hasActiveFileSiblings?: boolean;
|
|
29
31
|
}
|
|
30
32
|
/**
|
|
31
33
|
* Classify nodes into architectural roles based on fan-in/fan-out metrics.
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"roles.d.ts","sourceRoot":"","sources":["../../../src/graph/classifiers/roles.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAEH,OAAO,KAAK,EAAe,IAAI,EAAE,MAAM,gBAAgB,CAAC;AAExD,eAAO,MAAM,wBAAwB,EAAE,SAAS,MAAM,EAAqC,CAAC;AAiB5F,MAAM,WAAW,gBAAgB;IAC/B,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,IAAI,CAAC,EAAE,MAAM,CAAC;CACf;AA0BD,wBAAgB,MAAM,CAAC,MAAM,EAAE,MAAM,EAAE,GAAG,MAAM,CAI/C;AAED,MAAM,WAAW,sBAAsB;IACrC,EAAE,EAAE,MAAM,CAAC;IACX,IAAI,EAAE,MAAM,CAAC;IACb,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,KAAK,EAAE,MAAM,CAAC;IACd,MAAM,EAAE,MAAM,CAAC;IACf,UAAU,EAAE,OAAO,CAAC;IACpB,aAAa,CAAC,EAAE,MAAM,CAAC;IACvB,eAAe,CAAC,EAAE,MAAM,CAAC;
|
|
1
|
+
{"version":3,"file":"roles.d.ts","sourceRoot":"","sources":["../../../src/graph/classifiers/roles.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAEH,OAAO,KAAK,EAAe,IAAI,EAAE,MAAM,gBAAgB,CAAC;AAExD,eAAO,MAAM,wBAAwB,EAAE,SAAS,MAAM,EAAqC,CAAC;AAiB5F,MAAM,WAAW,gBAAgB;IAC/B,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,IAAI,CAAC,EAAE,MAAM,CAAC;CACf;AA0BD,wBAAgB,MAAM,CAAC,MAAM,EAAE,MAAM,EAAE,GAAG,MAAM,CAI/C;AAED,MAAM,WAAW,sBAAsB;IACrC,EAAE,EAAE,MAAM,CAAC;IACX,IAAI,EAAE,MAAM,CAAC;IACb,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,KAAK,EAAE,MAAM,CAAC;IACd,MAAM,EAAE,MAAM,CAAC;IACf,UAAU,EAAE,OAAO,CAAC;IACpB,aAAa,CAAC,EAAE,MAAM,CAAC;IACvB,eAAe,CAAC,EAAE,MAAM,CAAC;IACzB,4HAA4H;IAC5H,qBAAqB,CAAC,EAAE,OAAO,CAAC;CACjC;AAED;;GAEG;AACH,wBAAgB,aAAa,CAC3B,KAAK,EAAE,sBAAsB,EAAE,EAC/B,eAAe,CAAC,EAAE;IAAE,KAAK,EAAE,MAAM,CAAC;IAAC,MAAM,EAAE,MAAM,CAAA;CAAE,GAClD,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,CA8DnB"}
|
|
@@ -84,15 +84,23 @@ export function classifyRoles(nodes, medianOverrides) {
|
|
|
84
84
|
role = 'entry';
|
|
85
85
|
}
|
|
86
86
|
else if (node.fanIn === 0 && !node.isExported) {
|
|
87
|
-
|
|
88
|
-
|
|
89
|
-
|
|
90
|
-
|
|
87
|
+
if (node.kind === 'constant' && node.hasActiveFileSiblings) {
|
|
88
|
+
// Constants consumed via identifier reference (not calls) have no
|
|
89
|
+
// inbound call edges. If the same file has active callables, the
|
|
90
|
+
// constant is almost certainly used locally — classify as leaf.
|
|
91
|
+
role = 'leaf';
|
|
92
|
+
}
|
|
93
|
+
else {
|
|
94
|
+
role =
|
|
95
|
+
node.testOnlyFanIn != null && node.testOnlyFanIn > 0
|
|
96
|
+
? 'test-only'
|
|
97
|
+
: classifyDeadSubRole(node);
|
|
98
|
+
}
|
|
91
99
|
}
|
|
92
100
|
else if (node.fanIn === 0 && node.isExported) {
|
|
93
101
|
role = 'entry';
|
|
94
102
|
}
|
|
95
|
-
else if (hasProdFanIn && node.fanIn > 0 && node.productionFanIn === 0) {
|
|
103
|
+
else if (hasProdFanIn && node.fanIn > 0 && node.productionFanIn === 0 && !node.isExported) {
|
|
96
104
|
role = 'test-only';
|
|
97
105
|
}
|
|
98
106
|
else if (highIn && !highOut) {
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"roles.js","sourceRoot":"","sources":["../../../src/graph/classifiers/roles.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAIH,MAAM,CAAC,MAAM,wBAAwB,GAAsB,CAAC,QAAQ,EAAE,QAAQ,EAAE,UAAU,CAAC,CAAC;AAE5F,sEAAsE;AAEtE,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,CAAC,WAAW,EAAE,UAAU,EAAE,UAAU,CAAC,CAAC,CAAC;AAElE,MAAM,cAAc,GAAG,IAAI,GAAG,CAAC,CAAC,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC;AAEnF,kEAAkE;AAClE,MAAM,mBAAmB,GAAsB;IAC7C,uBAAuB;IACvB,UAAU;IACV,cAAc;IACd,gBAAgB;IAChB,iBAAiB;CAClB,CAAC;AAOF;;GAEG;AACH,SAAS,mBAAmB,CAAC,IAAsB;IACjD,8DAA8D;IAC9D,IAAI,IAAI,CAAC,IAAI,IAAI,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC;QAAE,OAAO,WAAW,CAAC;IAE/D,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;QACd,iEAAiE;QACjE,wEAAwE;QACxE,wEAAwE;QACxE,sEAAsE;QACtE,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;QAC1C,IAAI,MAAM,KAAK,CAAC,CAAC,IAAI,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;YAAE,OAAO,UAAU,CAAC;QAEpF,sEAAsE;QACtE,IAAI,mBAAmB,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAK,CAAC,CAAC;YAAE,OAAO,YAAY,CAAC;IAC/E,CAAC;IAED,OAAO,iBAAiB,CAAC;AAC3B,CAAC;AAED,sEAAsE;AAEtE,MAAM,UAAU,MAAM,CAAC,MAAgB;IACrC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC;IAClC,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAC1C,OAAO,MAAM,CAAC,MAAM,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,GAAG,CAAC,CAAE,GAAG,MAAM,CAAC,GAAG,CAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAE,CAAC;AACxF,CAAC;
|
|
1
|
+
{"version":3,"file":"roles.js","sourceRoot":"","sources":["../../../src/graph/classifiers/roles.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAIH,MAAM,CAAC,MAAM,wBAAwB,GAAsB,CAAC,QAAQ,EAAE,QAAQ,EAAE,UAAU,CAAC,CAAC;AAE5F,sEAAsE;AAEtE,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,CAAC,WAAW,EAAE,UAAU,EAAE,UAAU,CAAC,CAAC,CAAC;AAElE,MAAM,cAAc,GAAG,IAAI,GAAG,CAAC,CAAC,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC;AAEnF,kEAAkE;AAClE,MAAM,mBAAmB,GAAsB;IAC7C,uBAAuB;IACvB,UAAU;IACV,cAAc;IACd,gBAAgB;IAChB,iBAAiB;CAClB,CAAC;AAOF;;GAEG;AACH,SAAS,mBAAmB,CAAC,IAAsB;IACjD,8DAA8D;IAC9D,IAAI,IAAI,CAAC,IAAI,IAAI,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC;QAAE,OAAO,WAAW,CAAC;IAE/D,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;QACd,iEAAiE;QACjE,wEAAwE;QACxE,wEAAwE;QACxE,sEAAsE;QACtE,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;QAC1C,IAAI,MAAM,KAAK,CAAC,CAAC,IAAI,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;YAAE,OAAO,UAAU,CAAC;QAEpF,sEAAsE;QACtE,IAAI,mBAAmB,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAK,CAAC,CAAC;YAAE,OAAO,YAAY,CAAC;IAC/E,CAAC;IAED,OAAO,iBAAiB,CAAC;AAC3B,CAAC;AAED,sEAAsE;AAEtE,MAAM,UAAU,MAAM,CAAC,MAAgB;IACrC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC;IAClC,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAC1C,OAAO,MAAM,CAAC,MAAM,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,GAAG,CAAC,CAAE,GAAG,MAAM,CAAC,GAAG,CAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAE,CAAC;AACxF,CAAC;AAgBD;;GAEG;AACH,MAAM,UAAU,aAAa,CAC3B,KAA+B,EAC/B,eAAmD;IAEnD,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,GAAG,EAAE,CAAC;IAEzC,IAAI,QAAgB,CAAC;IACrB,IAAI,SAAiB,CAAC;IACtB,IAAI,eAAe,EAAE,CAAC;QACpB,QAAQ,GAAG,eAAe,CAAC,KAAK,CAAC;QACjC,SAAS,GAAG,eAAe,CAAC,MAAM,CAAC;IACrC,CAAC;SAAM,CAAC;QACN,MAAM,YAAY,GAAG,KAAK;aACvB,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;aAC1B,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC;aACnB,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACzB,MAAM,aAAa,GAAG,KAAK;aACxB,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;aAC3B,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC;aACpB,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACzB,QAAQ,GAAG,MAAM,CAAC,YAAY,CAAC,CAAC;QAChC,SAAS,GAAG,MAAM,CAAC,aAAa,CAAC,CAAC;IACpC,CAAC;IAED,MAAM,MAAM,GAAG,IAAI,GAAG,EAAgB,CAAC;IAEvC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,IAAI,QAAQ,IAAI,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;QACxD,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,IAAI,SAAS,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QAC5D,MAAM,YAAY,GAAG,OAAO,IAAI,CAAC,eAAe,KAAK,QAAQ,CAAC;QAE9D,IAAI,IAAU,CAAC;QACf,MAAM,gBAAgB,GAAG,wBAAwB,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;QACvF,IAAI,gBAAgB,EAAE,CAAC;YACrB,IAAI,GAAG,OAAO,CAAC;QACjB,CAAC;aAAM,IAAI,IAAI,CAAC,KAAK,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC;YAChD,IAAI,IAAI,CAAC,IAAI,KAAK,UAAU,IAAI,IAAI,CAAC,qBAAqB,EAAE,CAAC;gBAC3D,kEAAkE;gBAClE,iEAAiE;gBACjE,gEAAgE;gBAChE,IAAI,GAAG,MAAM,CAAC;YAChB,CAAC;iBAAM,CAAC;gBACN,IAAI;oBACF,IAAI,CAAC,aAAa,IAAI,IAAI,IAAI,IAAI,CAAC,aAAa,GAAG,CAAC;wBAClD,CAAC,CAAC,WAAW;wBACb,CAAC,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC;YAClC,CAAC;QACH,CAAC;aAAM,IAAI,IAAI,CAAC,KAAK,KAAK,CAAC,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YAC/C,IAAI,GAAG,OAAO,CAAC;QACjB,CAAC;aAAM,IAAI,YAAY,IAAI,IAAI,CAAC,KAAK,GAAG,CAAC,IAAI,IAAI,CAAC,eAAe,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC;YAC5F,IAAI,GAAG,WAAW,CAAC;QACrB,CAAC;aAAM,IAAI,MAAM,IAAI,CAAC,OAAO,EAAE,CAAC;YAC9B,IAAI,GAAG,MAAM,CAAC;QAChB,CAAC;aAAM,IAAI,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,IAAI,GAAG,SAAS,CAAC;QACnB,CAAC;aAAM,IAAI,CAAC,MAAM,IAAI,OAAO,EAAE,CAAC;YAC9B,IAAI,GAAG,SAAS,CAAC;QACnB,CAAC;aAAM,CAAC;YACN,IAAI,GAAG,MAAM,CAAC;QAChB,CAAC;QAED,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;IAC5B,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC"}
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"communities.d.ts","sourceRoot":"","sources":["../../src/presentation/communities.ts"],"names":[],"mappings":"AAGA,UAAU,kBAAkB;IAC1B,IAAI,CAAC,EAAE,OAAO,CAAC;IACf,MAAM,CAAC,EAAE,OAAO,CAAC;IACjB,OAAO,CAAC,EAAE,OAAO,CAAC;IAClB,SAAS,CAAC,EAAE,OAAO,CAAC;IACpB,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,KAAK,CAAC,EAAE,OAAO,CAAC;CACjB;
|
|
1
|
+
{"version":3,"file":"communities.d.ts","sourceRoot":"","sources":["../../src/presentation/communities.ts"],"names":[],"mappings":"AAGA,UAAU,kBAAkB;IAC1B,IAAI,CAAC,EAAE,OAAO,CAAC;IACf,MAAM,CAAC,EAAE,OAAO,CAAC;IACjB,OAAO,CAAC,EAAE,OAAO,CAAC;IAClB,SAAS,CAAC,EAAE,OAAO,CAAC;IACpB,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,KAAK,CAAC,EAAE,OAAO,CAAC;CACjB;AA8ED,wBAAgB,WAAW,CAAC,YAAY,EAAE,MAAM,GAAG,SAAS,EAAE,IAAI,GAAE,kBAAuB,GAAG,IAAI,CAyBjG"}
|
|
@@ -1,5 +1,41 @@
|
|
|
1
1
|
import { communitiesData } from '../features/communities.js';
|
|
2
2
|
import { outputResult } from '../infrastructure/result-formatter.js';
|
|
3
|
+
function renderCommunityList(communityList) {
|
|
4
|
+
for (const c of communityList) {
|
|
5
|
+
const dirs = Object.entries(c.directories)
|
|
6
|
+
.sort((a, b) => b[1] - a[1])
|
|
7
|
+
.map(([d, n]) => `${d} (${n})`)
|
|
8
|
+
.join(', ');
|
|
9
|
+
console.log(` Community ${c.id} (${c.size} members): ${dirs}`);
|
|
10
|
+
if (c.members) {
|
|
11
|
+
const shown = c.members.slice(0, 8);
|
|
12
|
+
for (const m of shown) {
|
|
13
|
+
const kind = m.kind ? ` [${m.kind}]` : '';
|
|
14
|
+
console.log(` - ${m.name}${kind} ${m.file}`);
|
|
15
|
+
}
|
|
16
|
+
if (c.members.length > 8) {
|
|
17
|
+
console.log(` ... and ${c.members.length - 8} more`);
|
|
18
|
+
}
|
|
19
|
+
}
|
|
20
|
+
}
|
|
21
|
+
}
|
|
22
|
+
function renderDriftAnalysis(d, driftScore) {
|
|
23
|
+
if (d.splitCandidates.length === 0 && d.mergeCandidates.length === 0)
|
|
24
|
+
return;
|
|
25
|
+
console.log(`\n# Drift Analysis (score: ${driftScore}%)\n`);
|
|
26
|
+
if (d.splitCandidates.length > 0) {
|
|
27
|
+
console.log(' Split candidates (directories spanning multiple communities):');
|
|
28
|
+
for (const s of d.splitCandidates.slice(0, 10)) {
|
|
29
|
+
console.log(` - ${s.directory} → ${s.communityCount} communities`);
|
|
30
|
+
}
|
|
31
|
+
}
|
|
32
|
+
if (d.mergeCandidates.length > 0) {
|
|
33
|
+
console.log(' Merge candidates (communities spanning multiple directories):');
|
|
34
|
+
for (const m of d.mergeCandidates.slice(0, 10)) {
|
|
35
|
+
console.log(` - Community ${m.communityId} (${m.size} members) → ${m.directoryCount} dirs: ${m.directories.join(', ')}`);
|
|
36
|
+
}
|
|
37
|
+
}
|
|
38
|
+
}
|
|
3
39
|
export function communities(customDbPath, opts = {}) {
|
|
4
40
|
const data = communitiesData(customDbPath, opts);
|
|
5
41
|
if (outputResult(data, 'communities', opts))
|
|
@@ -13,41 +49,9 @@ export function communities(customDbPath, opts = {}) {
|
|
|
13
49
|
console.log(`\n# ${mode}-Level Communities\n`);
|
|
14
50
|
console.log(` ${data.summary.communityCount} communities | ${data.summary.nodeCount} nodes | modularity: ${data.summary.modularity} | drift: ${data.summary.driftScore}%\n`);
|
|
15
51
|
if (!opts.drift) {
|
|
16
|
-
|
|
17
|
-
const dirs = Object.entries(c.directories)
|
|
18
|
-
.sort((a, b) => b[1] - a[1])
|
|
19
|
-
.map(([d, n]) => `${d} (${n})`)
|
|
20
|
-
.join(', ');
|
|
21
|
-
console.log(` Community ${c.id} (${c.size} members): ${dirs}`);
|
|
22
|
-
if (c.members) {
|
|
23
|
-
const shown = c.members.slice(0, 8);
|
|
24
|
-
for (const m of shown) {
|
|
25
|
-
const kind = m.kind ? ` [${m.kind}]` : '';
|
|
26
|
-
console.log(` - ${m.name}${kind} ${m.file}`);
|
|
27
|
-
}
|
|
28
|
-
if (c.members.length > 8) {
|
|
29
|
-
console.log(` ... and ${c.members.length - 8} more`);
|
|
30
|
-
}
|
|
31
|
-
}
|
|
32
|
-
}
|
|
33
|
-
}
|
|
34
|
-
// Drift analysis
|
|
35
|
-
const d = data.drift;
|
|
36
|
-
if (d.splitCandidates.length > 0 || d.mergeCandidates.length > 0) {
|
|
37
|
-
console.log(`\n# Drift Analysis (score: ${data.summary.driftScore}%)\n`);
|
|
38
|
-
if (d.splitCandidates.length > 0) {
|
|
39
|
-
console.log(' Split candidates (directories spanning multiple communities):');
|
|
40
|
-
for (const s of d.splitCandidates.slice(0, 10)) {
|
|
41
|
-
console.log(` - ${s.directory} → ${s.communityCount} communities`);
|
|
42
|
-
}
|
|
43
|
-
}
|
|
44
|
-
if (d.mergeCandidates.length > 0) {
|
|
45
|
-
console.log(' Merge candidates (communities spanning multiple directories):');
|
|
46
|
-
for (const m of d.mergeCandidates.slice(0, 10)) {
|
|
47
|
-
console.log(` - Community ${m.communityId} (${m.size} members) → ${m.directoryCount} dirs: ${m.directories.join(', ')}`);
|
|
48
|
-
}
|
|
49
|
-
}
|
|
52
|
+
renderCommunityList(data.communities);
|
|
50
53
|
}
|
|
54
|
+
renderDriftAnalysis(data.drift, data.summary.driftScore);
|
|
51
55
|
console.log();
|
|
52
56
|
}
|
|
53
57
|
//# sourceMappingURL=communities.js.map
|