@optave/codegraph 3.7.0 → 3.8.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.
Files changed (401) hide show
  1. package/README.md +28 -16
  2. package/dist/ast-analysis/engine.d.ts.map +1 -1
  3. package/dist/ast-analysis/engine.js +195 -30
  4. package/dist/ast-analysis/engine.js.map +1 -1
  5. package/dist/ast-analysis/metrics.d.ts +0 -3
  6. package/dist/ast-analysis/metrics.d.ts.map +1 -1
  7. package/dist/ast-analysis/metrics.js +30 -13
  8. package/dist/ast-analysis/metrics.js.map +1 -1
  9. package/dist/ast-analysis/rules/javascript.d.ts.map +1 -1
  10. package/dist/ast-analysis/rules/javascript.js +0 -1
  11. package/dist/ast-analysis/rules/javascript.js.map +1 -1
  12. package/dist/ast-analysis/shared.d.ts.map +1 -1
  13. package/dist/ast-analysis/shared.js +24 -19
  14. package/dist/ast-analysis/shared.js.map +1 -1
  15. package/dist/ast-analysis/visitor-utils.d.ts.map +1 -1
  16. package/dist/ast-analysis/visitor-utils.js +55 -39
  17. package/dist/ast-analysis/visitor-utils.js.map +1 -1
  18. package/dist/ast-analysis/visitor.d.ts.map +1 -1
  19. package/dist/ast-analysis/visitor.js +91 -70
  20. package/dist/ast-analysis/visitor.js.map +1 -1
  21. package/dist/ast-analysis/visitors/ast-store-visitor.d.ts.map +1 -1
  22. package/dist/ast-analysis/visitors/ast-store-visitor.js +52 -129
  23. package/dist/ast-analysis/visitors/ast-store-visitor.js.map +1 -1
  24. package/dist/ast-analysis/visitors/complexity-visitor.d.ts.map +1 -1
  25. package/dist/ast-analysis/visitors/complexity-visitor.js +32 -39
  26. package/dist/ast-analysis/visitors/complexity-visitor.js.map +1 -1
  27. package/dist/ast-analysis/visitors/dataflow-visitor.d.ts.map +1 -1
  28. package/dist/ast-analysis/visitors/dataflow-visitor.js +57 -38
  29. package/dist/ast-analysis/visitors/dataflow-visitor.js.map +1 -1
  30. package/dist/cli/commands/ast.js +2 -2
  31. package/dist/cli/commands/ast.js.map +1 -1
  32. package/dist/cli/commands/watch.d.ts.map +1 -1
  33. package/dist/cli/commands/watch.js +16 -2
  34. package/dist/cli/commands/watch.js.map +1 -1
  35. package/dist/db/connection.d.ts.map +1 -1
  36. package/dist/db/connection.js +29 -26
  37. package/dist/db/connection.js.map +1 -1
  38. package/dist/db/query-builder.d.ts.map +1 -1
  39. package/dist/db/query-builder.js +16 -5
  40. package/dist/db/query-builder.js.map +1 -1
  41. package/dist/db/repository/base.d.ts +10 -0
  42. package/dist/db/repository/base.d.ts.map +1 -1
  43. package/dist/db/repository/base.js +17 -0
  44. package/dist/db/repository/base.js.map +1 -1
  45. package/dist/db/repository/native-repository.d.ts +6 -1
  46. package/dist/db/repository/native-repository.d.ts.map +1 -1
  47. package/dist/db/repository/native-repository.js +77 -1
  48. package/dist/db/repository/native-repository.js.map +1 -1
  49. package/dist/db/repository/nodes.d.ts.map +1 -1
  50. package/dist/db/repository/nodes.js +8 -4
  51. package/dist/db/repository/nodes.js.map +1 -1
  52. package/dist/db/repository/sqlite-repository.d.ts +3 -0
  53. package/dist/db/repository/sqlite-repository.d.ts.map +1 -1
  54. package/dist/db/repository/sqlite-repository.js +26 -0
  55. package/dist/db/repository/sqlite-repository.js.map +1 -1
  56. package/dist/domain/analysis/brief.d.ts.map +1 -1
  57. package/dist/domain/analysis/brief.js +13 -17
  58. package/dist/domain/analysis/brief.js.map +1 -1
  59. package/dist/domain/analysis/context.d.ts.map +1 -1
  60. package/dist/domain/analysis/context.js +14 -11
  61. package/dist/domain/analysis/context.js.map +1 -1
  62. package/dist/domain/analysis/dependencies.d.ts.map +1 -1
  63. package/dist/domain/analysis/dependencies.js +53 -52
  64. package/dist/domain/analysis/dependencies.js.map +1 -1
  65. package/dist/domain/analysis/fn-impact.d.ts +2 -7
  66. package/dist/domain/analysis/fn-impact.d.ts.map +1 -1
  67. package/dist/domain/analysis/fn-impact.js +33 -31
  68. package/dist/domain/analysis/fn-impact.js.map +1 -1
  69. package/dist/domain/analysis/implementations.d.ts.map +1 -1
  70. package/dist/domain/analysis/implementations.js +11 -19
  71. package/dist/domain/analysis/implementations.js.map +1 -1
  72. package/dist/domain/analysis/module-map.d.ts.map +1 -1
  73. package/dist/domain/analysis/module-map.js +55 -76
  74. package/dist/domain/analysis/module-map.js.map +1 -1
  75. package/dist/domain/analysis/query-helpers.d.ts +7 -0
  76. package/dist/domain/analysis/query-helpers.d.ts.map +1 -1
  77. package/dist/domain/analysis/query-helpers.js +15 -1
  78. package/dist/domain/analysis/query-helpers.js.map +1 -1
  79. package/dist/domain/graph/builder/pipeline.d.ts.map +1 -1
  80. package/dist/domain/graph/builder/pipeline.js +315 -43
  81. package/dist/domain/graph/builder/pipeline.js.map +1 -1
  82. package/dist/domain/graph/builder/stages/build-edges.d.ts.map +1 -1
  83. package/dist/domain/graph/builder/stages/build-edges.js +106 -1
  84. package/dist/domain/graph/builder/stages/build-edges.js.map +1 -1
  85. package/dist/domain/graph/builder/stages/collect-files.d.ts.map +1 -1
  86. package/dist/domain/graph/builder/stages/collect-files.js +17 -5
  87. package/dist/domain/graph/builder/stages/collect-files.js.map +1 -1
  88. package/dist/domain/graph/builder/stages/detect-changes.d.ts.map +1 -1
  89. package/dist/domain/graph/builder/stages/detect-changes.js +99 -51
  90. package/dist/domain/graph/builder/stages/detect-changes.js.map +1 -1
  91. package/dist/domain/graph/builder/stages/finalize.d.ts.map +1 -1
  92. package/dist/domain/graph/builder/stages/finalize.js +34 -7
  93. package/dist/domain/graph/builder/stages/finalize.js.map +1 -1
  94. package/dist/domain/graph/builder/stages/insert-nodes.d.ts.map +1 -1
  95. package/dist/domain/graph/builder/stages/insert-nodes.js +50 -26
  96. package/dist/domain/graph/builder/stages/insert-nodes.js.map +1 -1
  97. package/dist/domain/graph/builder/stages/resolve-imports.d.ts.map +1 -1
  98. package/dist/domain/graph/builder/stages/resolve-imports.js +95 -84
  99. package/dist/domain/graph/builder/stages/resolve-imports.js.map +1 -1
  100. package/dist/domain/graph/cycles.d.ts +6 -0
  101. package/dist/domain/graph/cycles.d.ts.map +1 -1
  102. package/dist/domain/graph/cycles.js +114 -22
  103. package/dist/domain/graph/cycles.js.map +1 -1
  104. package/dist/domain/graph/resolve.js +1 -1
  105. package/dist/domain/graph/resolve.js.map +1 -1
  106. package/dist/domain/graph/watcher.d.ts +2 -0
  107. package/dist/domain/graph/watcher.d.ts.map +1 -1
  108. package/dist/domain/graph/watcher.js +170 -75
  109. package/dist/domain/graph/watcher.js.map +1 -1
  110. package/dist/domain/parser.d.ts +1 -6
  111. package/dist/domain/parser.d.ts.map +1 -1
  112. package/dist/domain/parser.js +101 -32
  113. package/dist/domain/parser.js.map +1 -1
  114. package/dist/domain/search/generator.js +1 -1
  115. package/dist/domain/search/generator.js.map +1 -1
  116. package/dist/domain/search/models.d.ts +4 -3
  117. package/dist/domain/search/models.d.ts.map +1 -1
  118. package/dist/domain/search/models.js +18 -5
  119. package/dist/domain/search/models.js.map +1 -1
  120. package/dist/domain/search/search/hybrid.d.ts.map +1 -1
  121. package/dist/domain/search/search/hybrid.js +29 -18
  122. package/dist/domain/search/search/hybrid.js.map +1 -1
  123. package/dist/extractors/clojure.d.ts +12 -0
  124. package/dist/extractors/clojure.d.ts.map +1 -0
  125. package/dist/extractors/clojure.js +245 -0
  126. package/dist/extractors/clojure.js.map +1 -0
  127. package/dist/extractors/cuda.d.ts +11 -0
  128. package/dist/extractors/cuda.d.ts.map +1 -0
  129. package/dist/extractors/cuda.js +302 -0
  130. package/dist/extractors/cuda.js.map +1 -0
  131. package/dist/extractors/erlang.d.ts +14 -0
  132. package/dist/extractors/erlang.d.ts.map +1 -0
  133. package/dist/extractors/erlang.js +239 -0
  134. package/dist/extractors/erlang.js.map +1 -0
  135. package/dist/extractors/fsharp.d.ts +13 -0
  136. package/dist/extractors/fsharp.d.ts.map +1 -0
  137. package/dist/extractors/fsharp.js +218 -0
  138. package/dist/extractors/fsharp.js.map +1 -0
  139. package/dist/extractors/gleam.d.ts +14 -0
  140. package/dist/extractors/gleam.d.ts.map +1 -0
  141. package/dist/extractors/gleam.js +229 -0
  142. package/dist/extractors/gleam.js.map +1 -0
  143. package/dist/extractors/go.js +36 -33
  144. package/dist/extractors/go.js.map +1 -1
  145. package/dist/extractors/groovy.d.ts +10 -0
  146. package/dist/extractors/groovy.d.ts.map +1 -0
  147. package/dist/extractors/groovy.js +304 -0
  148. package/dist/extractors/groovy.js.map +1 -0
  149. package/dist/extractors/helpers.d.ts.map +1 -1
  150. package/dist/extractors/helpers.js +40 -29
  151. package/dist/extractors/helpers.js.map +1 -1
  152. package/dist/extractors/index.d.ts +11 -0
  153. package/dist/extractors/index.d.ts.map +1 -1
  154. package/dist/extractors/index.js +11 -0
  155. package/dist/extractors/index.js.map +1 -1
  156. package/dist/extractors/java.js +58 -46
  157. package/dist/extractors/java.js.map +1 -1
  158. package/dist/extractors/javascript.js +46 -45
  159. package/dist/extractors/javascript.js.map +1 -1
  160. package/dist/extractors/julia.d.ts +16 -0
  161. package/dist/extractors/julia.d.ts.map +1 -0
  162. package/dist/extractors/julia.js +287 -0
  163. package/dist/extractors/julia.js.map +1 -0
  164. package/dist/extractors/kotlin.js +84 -78
  165. package/dist/extractors/kotlin.js.map +1 -1
  166. package/dist/extractors/objc.d.ts +9 -0
  167. package/dist/extractors/objc.d.ts.map +1 -0
  168. package/dist/extractors/objc.js +406 -0
  169. package/dist/extractors/objc.js.map +1 -0
  170. package/dist/extractors/ocaml.js +74 -0
  171. package/dist/extractors/ocaml.js.map +1 -1
  172. package/dist/extractors/python.js +29 -24
  173. package/dist/extractors/python.js.map +1 -1
  174. package/dist/extractors/r.d.ts +13 -0
  175. package/dist/extractors/r.d.ts.map +1 -0
  176. package/dist/extractors/r.js +251 -0
  177. package/dist/extractors/r.js.map +1 -0
  178. package/dist/extractors/rust.js +41 -32
  179. package/dist/extractors/rust.js.map +1 -1
  180. package/dist/extractors/solidity.d.ts +9 -0
  181. package/dist/extractors/solidity.d.ts.map +1 -0
  182. package/dist/extractors/solidity.js +365 -0
  183. package/dist/extractors/solidity.js.map +1 -0
  184. package/dist/extractors/swift.js +83 -81
  185. package/dist/extractors/swift.js.map +1 -1
  186. package/dist/extractors/verilog.d.ts +9 -0
  187. package/dist/extractors/verilog.d.ts.map +1 -0
  188. package/dist/extractors/verilog.js +286 -0
  189. package/dist/extractors/verilog.js.map +1 -0
  190. package/dist/extractors/zig.js +58 -60
  191. package/dist/extractors/zig.js.map +1 -1
  192. package/dist/features/ast.d.ts +16 -14
  193. package/dist/features/ast.d.ts.map +1 -1
  194. package/dist/features/ast.js +84 -83
  195. package/dist/features/ast.js.map +1 -1
  196. package/dist/features/audit.d.ts.map +1 -1
  197. package/dist/features/audit.js +8 -6
  198. package/dist/features/audit.js.map +1 -1
  199. package/dist/features/branch-compare.d.ts.map +1 -1
  200. package/dist/features/branch-compare.js +69 -72
  201. package/dist/features/branch-compare.js.map +1 -1
  202. package/dist/features/communities.d.ts.map +1 -1
  203. package/dist/features/communities.js +19 -7
  204. package/dist/features/communities.js.map +1 -1
  205. package/dist/features/complexity.d.ts.map +1 -1
  206. package/dist/features/complexity.js +120 -125
  207. package/dist/features/complexity.js.map +1 -1
  208. package/dist/features/dataflow.d.ts.map +1 -1
  209. package/dist/features/dataflow.js +136 -137
  210. package/dist/features/dataflow.js.map +1 -1
  211. package/dist/features/flow.d.ts.map +1 -1
  212. package/dist/features/flow.js +84 -79
  213. package/dist/features/flow.js.map +1 -1
  214. package/dist/features/structure-query.d.ts.map +1 -1
  215. package/dist/features/structure-query.js +69 -65
  216. package/dist/features/structure-query.js.map +1 -1
  217. package/dist/graph/algorithms/bfs.d.ts +2 -0
  218. package/dist/graph/algorithms/bfs.d.ts.map +1 -1
  219. package/dist/graph/algorithms/bfs.js +27 -0
  220. package/dist/graph/algorithms/bfs.js.map +1 -1
  221. package/dist/graph/algorithms/centrality.d.ts +2 -0
  222. package/dist/graph/algorithms/centrality.d.ts.map +1 -1
  223. package/dist/graph/algorithms/centrality.js +28 -0
  224. package/dist/graph/algorithms/centrality.js.map +1 -1
  225. package/dist/graph/algorithms/leiden/optimiser.d.ts.map +1 -1
  226. package/dist/graph/algorithms/leiden/optimiser.js +70 -55
  227. package/dist/graph/algorithms/leiden/optimiser.js.map +1 -1
  228. package/dist/graph/algorithms/leiden/partition.d.ts.map +1 -1
  229. package/dist/graph/algorithms/leiden/partition.js +288 -266
  230. package/dist/graph/algorithms/leiden/partition.js.map +1 -1
  231. package/dist/graph/algorithms/louvain.d.ts +3 -4
  232. package/dist/graph/algorithms/louvain.d.ts.map +1 -1
  233. package/dist/graph/algorithms/louvain.js +29 -0
  234. package/dist/graph/algorithms/louvain.js.map +1 -1
  235. package/dist/graph/algorithms/shortest-path.d.ts +2 -0
  236. package/dist/graph/algorithms/shortest-path.d.ts.map +1 -1
  237. package/dist/graph/algorithms/shortest-path.js +18 -1
  238. package/dist/graph/algorithms/shortest-path.js.map +1 -1
  239. package/dist/graph/model.d.ts.map +1 -1
  240. package/dist/graph/model.js +5 -1
  241. package/dist/graph/model.js.map +1 -1
  242. package/dist/infrastructure/config.d.ts.map +1 -1
  243. package/dist/infrastructure/config.js +6 -4
  244. package/dist/infrastructure/config.js.map +1 -1
  245. package/dist/infrastructure/suppress.d.ts +25 -0
  246. package/dist/infrastructure/suppress.d.ts.map +1 -0
  247. package/dist/infrastructure/suppress.js +43 -0
  248. package/dist/infrastructure/suppress.js.map +1 -0
  249. package/dist/mcp/server.d.ts.map +1 -1
  250. package/dist/mcp/server.js +29 -24
  251. package/dist/mcp/server.js.map +1 -1
  252. package/dist/presentation/dataflow.d.ts.map +1 -1
  253. package/dist/presentation/dataflow.js +47 -38
  254. package/dist/presentation/dataflow.js.map +1 -1
  255. package/dist/presentation/diff-impact-mermaid.d.ts.map +1 -1
  256. package/dist/presentation/diff-impact-mermaid.js +60 -51
  257. package/dist/presentation/diff-impact-mermaid.js.map +1 -1
  258. package/dist/presentation/queries-cli/exports.d.ts.map +1 -1
  259. package/dist/presentation/queries-cli/exports.js +20 -14
  260. package/dist/presentation/queries-cli/exports.js.map +1 -1
  261. package/dist/presentation/queries-cli/impact.d.ts.map +1 -1
  262. package/dist/presentation/queries-cli/impact.js +15 -13
  263. package/dist/presentation/queries-cli/impact.js.map +1 -1
  264. package/dist/presentation/queries-cli/inspect.d.ts.map +1 -1
  265. package/dist/presentation/queries-cli/inspect.js +101 -79
  266. package/dist/presentation/queries-cli/inspect.js.map +1 -1
  267. package/dist/presentation/queries-cli/overview.d.ts.map +1 -1
  268. package/dist/presentation/queries-cli/overview.js +25 -16
  269. package/dist/presentation/queries-cli/overview.js.map +1 -1
  270. package/dist/presentation/queries-cli/path.js +26 -20
  271. package/dist/presentation/queries-cli/path.js.map +1 -1
  272. package/dist/presentation/result-formatter.d.ts +10 -0
  273. package/dist/presentation/result-formatter.d.ts.map +1 -1
  274. package/dist/presentation/result-formatter.js +16 -1
  275. package/dist/presentation/result-formatter.js.map +1 -1
  276. package/dist/presentation/viewer.d.ts.map +1 -1
  277. package/dist/presentation/viewer.js +18 -12
  278. package/dist/presentation/viewer.js.map +1 -1
  279. package/dist/shared/errors.d.ts +5 -0
  280. package/dist/shared/errors.d.ts.map +1 -1
  281. package/dist/shared/errors.js +5 -0
  282. package/dist/shared/errors.js.map +1 -1
  283. package/dist/shared/hierarchy.d.ts +8 -2
  284. package/dist/shared/hierarchy.d.ts.map +1 -1
  285. package/dist/shared/hierarchy.js +42 -1
  286. package/dist/shared/hierarchy.js.map +1 -1
  287. package/dist/shared/normalize.d.ts +6 -1
  288. package/dist/shared/normalize.d.ts.map +1 -1
  289. package/dist/shared/normalize.js +20 -12
  290. package/dist/shared/normalize.js.map +1 -1
  291. package/dist/shared/paginate.d.ts +0 -9
  292. package/dist/shared/paginate.d.ts.map +1 -1
  293. package/dist/shared/paginate.js +0 -15
  294. package/dist/shared/paginate.js.map +1 -1
  295. package/dist/types.d.ts +129 -3
  296. package/dist/types.d.ts.map +1 -1
  297. package/grammars/tree-sitter-clojure.wasm +0 -0
  298. package/grammars/tree-sitter-cuda.wasm +0 -0
  299. package/grammars/tree-sitter-erlang.wasm +0 -0
  300. package/grammars/tree-sitter-fsharp.wasm +0 -0
  301. package/grammars/tree-sitter-gleam.wasm +0 -0
  302. package/grammars/tree-sitter-groovy.wasm +0 -0
  303. package/grammars/tree-sitter-julia.wasm +0 -0
  304. package/grammars/tree-sitter-objc.wasm +0 -0
  305. package/grammars/tree-sitter-ocaml_interface.wasm +0 -0
  306. package/grammars/tree-sitter-r.wasm +0 -0
  307. package/grammars/tree-sitter-solidity.wasm +0 -0
  308. package/grammars/tree-sitter-verilog.wasm +0 -0
  309. package/package.json +18 -7
  310. package/src/ast-analysis/engine.ts +245 -42
  311. package/src/ast-analysis/metrics.ts +33 -11
  312. package/src/ast-analysis/rules/javascript.ts +0 -1
  313. package/src/ast-analysis/shared.ts +33 -24
  314. package/src/ast-analysis/visitor-utils.ts +52 -32
  315. package/src/ast-analysis/visitor.ts +132 -71
  316. package/src/ast-analysis/visitors/ast-store-visitor.ts +49 -119
  317. package/src/ast-analysis/visitors/complexity-visitor.ts +35 -40
  318. package/src/ast-analysis/visitors/dataflow-visitor.ts +87 -43
  319. package/src/cli/commands/ast.ts +2 -2
  320. package/src/cli/commands/watch.ts +16 -2
  321. package/src/db/connection.ts +29 -28
  322. package/src/db/query-builder.ts +15 -3
  323. package/src/db/repository/base.ts +20 -0
  324. package/src/db/repository/native-repository.ts +79 -1
  325. package/src/db/repository/nodes.ts +13 -8
  326. package/src/db/repository/sqlite-repository.ts +29 -0
  327. package/src/domain/analysis/brief.ts +15 -25
  328. package/src/domain/analysis/context.ts +17 -10
  329. package/src/domain/analysis/dependencies.ts +67 -76
  330. package/src/domain/analysis/fn-impact.ts +36 -43
  331. package/src/domain/analysis/implementations.ts +11 -17
  332. package/src/domain/analysis/module-map.ts +58 -92
  333. package/src/domain/analysis/query-helpers.ts +18 -1
  334. package/src/domain/graph/builder/pipeline.ts +366 -41
  335. package/src/domain/graph/builder/stages/build-edges.ts +162 -1
  336. package/src/domain/graph/builder/stages/collect-files.ts +18 -7
  337. package/src/domain/graph/builder/stages/detect-changes.ts +110 -56
  338. package/src/domain/graph/builder/stages/finalize.ts +41 -11
  339. package/src/domain/graph/builder/stages/insert-nodes.ts +75 -39
  340. package/src/domain/graph/builder/stages/resolve-imports.ts +122 -100
  341. package/src/domain/graph/cycles.ts +110 -23
  342. package/src/domain/graph/resolve.ts +1 -1
  343. package/src/domain/graph/watcher.ts +202 -96
  344. package/src/domain/parser.ts +122 -28
  345. package/src/domain/search/generator.ts +1 -1
  346. package/src/domain/search/models.ts +17 -4
  347. package/src/domain/search/search/hybrid.ts +69 -51
  348. package/src/extractors/clojure.ts +273 -0
  349. package/src/extractors/cuda.ts +316 -0
  350. package/src/extractors/erlang.ts +252 -0
  351. package/src/extractors/fsharp.ts +253 -0
  352. package/src/extractors/gleam.ts +246 -0
  353. package/src/extractors/go.ts +43 -33
  354. package/src/extractors/groovy.ts +332 -0
  355. package/src/extractors/helpers.ts +37 -23
  356. package/src/extractors/index.ts +11 -0
  357. package/src/extractors/java.ts +66 -47
  358. package/src/extractors/javascript.ts +45 -46
  359. package/src/extractors/julia.ts +318 -0
  360. package/src/extractors/kotlin.ts +84 -77
  361. package/src/extractors/objc.ts +431 -0
  362. package/src/extractors/ocaml.ts +78 -0
  363. package/src/extractors/python.ts +31 -25
  364. package/src/extractors/r.ts +253 -0
  365. package/src/extractors/rust.ts +37 -29
  366. package/src/extractors/solidity.ts +394 -0
  367. package/src/extractors/swift.ts +81 -80
  368. package/src/extractors/verilog.ts +315 -0
  369. package/src/extractors/zig.ts +58 -61
  370. package/src/features/ast.ts +131 -112
  371. package/src/features/audit.ts +8 -6
  372. package/src/features/branch-compare.ts +105 -79
  373. package/src/features/communities.ts +25 -10
  374. package/src/features/complexity.ts +171 -134
  375. package/src/features/dataflow.ts +165 -175
  376. package/src/features/flow.ts +129 -92
  377. package/src/features/structure-query.ts +79 -64
  378. package/src/graph/algorithms/bfs.ts +34 -0
  379. package/src/graph/algorithms/centrality.ts +30 -0
  380. package/src/graph/algorithms/leiden/optimiser.ts +99 -55
  381. package/src/graph/algorithms/leiden/partition.ts +359 -294
  382. package/src/graph/algorithms/louvain.ts +31 -4
  383. package/src/graph/algorithms/shortest-path.ts +20 -1
  384. package/src/graph/model.ts +6 -1
  385. package/src/infrastructure/config.ts +6 -4
  386. package/src/infrastructure/suppress.ts +47 -0
  387. package/src/mcp/server.ts +53 -37
  388. package/src/presentation/dataflow.ts +50 -44
  389. package/src/presentation/diff-impact-mermaid.ts +104 -62
  390. package/src/presentation/queries-cli/exports.ts +21 -13
  391. package/src/presentation/queries-cli/impact.ts +15 -13
  392. package/src/presentation/queries-cli/inspect.ts +100 -81
  393. package/src/presentation/queries-cli/overview.ts +26 -16
  394. package/src/presentation/queries-cli/path.ts +33 -25
  395. package/src/presentation/result-formatter.ts +19 -1
  396. package/src/presentation/viewer.ts +42 -14
  397. package/src/shared/errors.ts +6 -0
  398. package/src/shared/hierarchy.ts +50 -2
  399. package/src/shared/normalize.ts +31 -12
  400. package/src/shared/paginate.ts +0 -17
  401. package/src/types.ts +138 -3
@@ -1 +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"}
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;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"}
@@ -11,6 +11,58 @@ import { loadConfig } from '../infrastructure/config.js';
11
11
  import { isTestFile } from '../infrastructure/test-filter.js';
12
12
  import { normalizePath } from '../shared/constants.js';
13
13
  import { paginateResult } from '../shared/paginate.js';
14
+ function buildDirectoryEntry(d, filesStmt, subdirsStmt, noTests) {
15
+ let files = filesStmt.all(d.id);
16
+ if (noTests)
17
+ files = files.filter((f) => !isTestFile(f.name));
18
+ const subdirs = subdirsStmt.all(d.id);
19
+ const fileCount = noTests ? files.length : d.file_count || 0;
20
+ return {
21
+ directory: d.name,
22
+ fileCount,
23
+ symbolCount: d.symbol_count || 0,
24
+ fanIn: d.fan_in || 0,
25
+ fanOut: d.fan_out || 0,
26
+ cohesion: d.cohesion,
27
+ density: fileCount > 0 ? (d.symbol_count || 0) / fileCount : 0,
28
+ files: files.map((f) => ({
29
+ file: f.name,
30
+ lineCount: f.line_count || 0,
31
+ symbolCount: f.symbol_count || 0,
32
+ importCount: f.import_count || 0,
33
+ exportCount: f.export_count || 0,
34
+ fanIn: f.fan_in || 0,
35
+ fanOut: f.fan_out || 0,
36
+ })),
37
+ subdirectories: subdirs.map((s) => s.name),
38
+ };
39
+ }
40
+ function applyFileLimit(result, fileLimit) {
41
+ const totalFiles = result.reduce((sum, d) => sum + d.files.length, 0);
42
+ if (totalFiles <= fileLimit)
43
+ return null;
44
+ let shown = 0;
45
+ for (const d of result) {
46
+ const remaining = fileLimit - shown;
47
+ if (remaining <= 0) {
48
+ d.files = [];
49
+ }
50
+ else if (d.files.length > remaining) {
51
+ d.files = d.files.slice(0, remaining);
52
+ shown = fileLimit;
53
+ }
54
+ else {
55
+ shown += d.files.length;
56
+ }
57
+ }
58
+ const suppressed = totalFiles - fileLimit;
59
+ return {
60
+ directories: result,
61
+ count: result.length,
62
+ suppressed,
63
+ warning: `${suppressed} files omitted (showing ${fileLimit}/${totalFiles}). Use --full to show all files, or narrow with --directory.`,
64
+ };
65
+ }
14
66
  export function structureData(customDbPath, opts = {}) {
15
67
  const db = openReadonlyOrFail(customDbPath);
16
68
  try {
@@ -45,73 +97,25 @@ export function structureData(customDbPath, opts = {}) {
45
97
  const sortFn = getSortFn(sortBy);
46
98
  dirs.sort(sortFn);
47
99
  // Get file metrics for each directory
48
- const result = dirs.map((d) => {
49
- let files = db
50
- .prepare(`
51
- SELECT n.name, nm.line_count, nm.symbol_count, nm.import_count, nm.export_count, nm.fan_in, nm.fan_out
52
- FROM edges e
53
- JOIN nodes n ON e.target_id = n.id
54
- LEFT JOIN node_metrics nm ON n.id = nm.node_id
55
- WHERE e.source_id = ? AND e.kind = 'contains' AND n.kind = 'file'
56
- `)
57
- .all(d.id);
58
- if (noTests)
59
- files = files.filter((f) => !isTestFile(f.name));
60
- const subdirs = db
61
- .prepare(`
62
- SELECT n.name
63
- FROM edges e
64
- JOIN nodes n ON e.target_id = n.id
65
- WHERE e.source_id = ? AND e.kind = 'contains' AND n.kind = 'directory'
66
- `)
67
- .all(d.id);
68
- const fileCount = noTests ? files.length : d.file_count || 0;
69
- return {
70
- directory: d.name,
71
- fileCount,
72
- symbolCount: d.symbol_count || 0,
73
- fanIn: d.fan_in || 0,
74
- fanOut: d.fan_out || 0,
75
- cohesion: d.cohesion,
76
- density: fileCount > 0 ? (d.symbol_count || 0) / fileCount : 0,
77
- files: files.map((f) => ({
78
- file: f.name,
79
- lineCount: f.line_count || 0,
80
- symbolCount: f.symbol_count || 0,
81
- importCount: f.import_count || 0,
82
- exportCount: f.export_count || 0,
83
- fanIn: f.fan_in || 0,
84
- fanOut: f.fan_out || 0,
85
- })),
86
- subdirectories: subdirs.map((s) => s.name),
87
- };
88
- });
100
+ const filesStmt = db.prepare(`
101
+ SELECT n.name, nm.line_count, nm.symbol_count, nm.import_count, nm.export_count, nm.fan_in, nm.fan_out
102
+ FROM edges e
103
+ JOIN nodes n ON e.target_id = n.id
104
+ LEFT JOIN node_metrics nm ON n.id = nm.node_id
105
+ WHERE e.source_id = ? AND e.kind = 'contains' AND n.kind = 'file'
106
+ `);
107
+ const subdirsStmt = db.prepare(`
108
+ SELECT n.name
109
+ FROM edges e
110
+ JOIN nodes n ON e.target_id = n.id
111
+ WHERE e.source_id = ? AND e.kind = 'contains' AND n.kind = 'directory'
112
+ `);
113
+ const result = dirs.map((d) => buildDirectoryEntry(d, filesStmt, subdirsStmt, noTests));
89
114
  // Apply global file limit unless full mode
90
115
  if (!full) {
91
- const totalFiles = result.reduce((sum, d) => sum + d.files.length, 0);
92
- if (totalFiles > fileLimit) {
93
- let shown = 0;
94
- for (const d of result) {
95
- const remaining = fileLimit - shown;
96
- if (remaining <= 0) {
97
- d.files = [];
98
- }
99
- else if (d.files.length > remaining) {
100
- d.files = d.files.slice(0, remaining);
101
- shown = fileLimit;
102
- }
103
- else {
104
- shown += d.files.length;
105
- }
106
- }
107
- const suppressed = totalFiles - fileLimit;
108
- return {
109
- directories: result,
110
- count: result.length,
111
- suppressed,
112
- warning: `${suppressed} files omitted (showing ${fileLimit}/${totalFiles}). Use --full to show all files, or narrow with --directory.`,
113
- };
114
- }
116
+ const limited = applyFileLimit(result, fileLimit);
117
+ if (limited)
118
+ return limited;
115
119
  }
116
120
  const base = { directories: result, count: result.length };
117
121
  return paginateResult(base, 'directories', { limit: opts.limit, offset: opts.offset });
@@ -1 +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"}
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,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"}
@@ -6,6 +6,8 @@ export interface BfsOpts {
6
6
  /**
7
7
  * Breadth-first traversal on a CodeGraph.
8
8
  *
9
+ * Tries the native Rust implementation first, falls back to JS.
10
+ *
9
11
  * @returns nodeId → depth from nearest start node
10
12
  */
11
13
  export declare function bfs(graph: CodeGraph, startIds: string | string[], opts?: BfsOpts): Map<string, number>;
@@ -1 +1 @@
1
- {"version":3,"file":"bfs.d.ts","sourceRoot":"","sources":["../../../src/graph/algorithms/bfs.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AAE7C,MAAM,WAAW,OAAO;IACtB,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,SAAS,CAAC,EAAE,SAAS,GAAG,UAAU,GAAG,MAAM,CAAC;CAC7C;AAED;;;;GAIG;AACH,wBAAgB,GAAG,CACjB,KAAK,EAAE,SAAS,EAChB,QAAQ,EAAE,MAAM,GAAG,MAAM,EAAE,EAC3B,IAAI,GAAE,OAAY,GACjB,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAwCrB"}
1
+ {"version":3,"file":"bfs.d.ts","sourceRoot":"","sources":["../../../src/graph/algorithms/bfs.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AAE7C,MAAM,WAAW,OAAO;IACtB,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,SAAS,CAAC,EAAE,SAAS,GAAG,UAAU,GAAG,MAAM,CAAC;CAC7C;AAED;;;;;;GAMG;AACH,wBAAgB,GAAG,CACjB,KAAK,EAAE,SAAS,EAChB,QAAQ,EAAE,MAAM,GAAG,MAAM,EAAE,EAC3B,IAAI,GAAE,OAAY,GACjB,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CA2BrB"}
@@ -1,12 +1,39 @@
1
+ import { loadNative } from '../../infrastructure/native.js';
1
2
  /**
2
3
  * Breadth-first traversal on a CodeGraph.
3
4
  *
5
+ * Tries the native Rust implementation first, falls back to JS.
6
+ *
4
7
  * @returns nodeId → depth from nearest start node
5
8
  */
6
9
  export function bfs(graph, startIds, opts = {}) {
7
10
  const maxDepth = opts.maxDepth ?? Infinity;
8
11
  const direction = opts.direction ?? 'forward';
9
12
  const starts = Array.isArray(startIds) ? startIds : [startIds];
13
+ const native = loadNative();
14
+ if (native?.bfsTraversal) {
15
+ const edges = graph.toEdgeArray();
16
+ const nativeMaxDepth = maxDepth === Infinity ? null : maxDepth;
17
+ // Undirected graphs deduplicate edges to one canonical direction in toEdgeArray(),
18
+ // so the Rust side must traverse both directions to preserve symmetry.
19
+ const nativeDirection = !graph.directed ? 'both' : direction;
20
+ const result = native.bfsTraversal(edges, starts, nativeMaxDepth, nativeDirection);
21
+ const depths = new Map();
22
+ for (const entry of result) {
23
+ depths.set(entry.node, entry.depth);
24
+ }
25
+ // The Rust side only knows nodes referenced by edges; restore any isolated start nodes.
26
+ for (const startId of starts) {
27
+ if (graph.hasNode(startId) && !depths.has(startId)) {
28
+ depths.set(startId, 0);
29
+ }
30
+ }
31
+ return depths;
32
+ }
33
+ return bfsJS(graph, starts, maxDepth, direction);
34
+ }
35
+ /** Pure JS fallback for BFS (used when native addon is unavailable). */
36
+ function bfsJS(graph, starts, maxDepth, direction) {
10
37
  const depths = new Map();
11
38
  const queue = [];
12
39
  for (const id of starts) {
@@ -1 +1 @@
1
- {"version":3,"file":"bfs.js","sourceRoot":"","sources":["../../../src/graph/algorithms/bfs.ts"],"names":[],"mappings":"AAOA;;;;GAIG;AACH,MAAM,UAAU,GAAG,CACjB,KAAgB,EAChB,QAA2B,EAC3B,OAAgB,EAAE;IAElB,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,IAAI,QAAQ,CAAC;IAC3C,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,IAAI,SAAS,CAAC;IAC9C,MAAM,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;IAE/D,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAC;IACzC,MAAM,KAAK,GAAa,EAAE,CAAC;IAE3B,KAAK,MAAM,EAAE,IAAI,MAAM,EAAE,CAAC;QACxB,MAAM,GAAG,GAAG,MAAM,CAAC,EAAE,CAAC,CAAC;QACvB,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;YACvB,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;YACnB,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAClB,CAAC;IACH,CAAC;IAED,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,OAAO,IAAI,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;QAC3B,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,EAAE,CAAE,CAAC;QAC/B,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,OAAO,CAAE,CAAC;QACnC,IAAI,KAAK,IAAI,QAAQ;YAAE,SAAS;QAEhC,IAAI,SAAmB,CAAC;QACxB,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;YAC5B,SAAS,GAAG,KAAK,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;QACxC,CAAC;aAAM,IAAI,SAAS,KAAK,UAAU,EAAE,CAAC;YACpC,SAAS,GAAG,KAAK,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC;QAC1C,CAAC;aAAM,CAAC;YACN,SAAS,GAAG,KAAK,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;QACvC,CAAC;QAED,KAAK,MAAM,CAAC,IAAI,SAAS,EAAE,CAAC;YAC1B,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;gBACnB,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;gBACzB,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAChB,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC"}
1
+ {"version":3,"file":"bfs.js","sourceRoot":"","sources":["../../../src/graph/algorithms/bfs.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,MAAM,gCAAgC,CAAC;AAQ5D;;;;;;GAMG;AACH,MAAM,UAAU,GAAG,CACjB,KAAgB,EAChB,QAA2B,EAC3B,OAAgB,EAAE;IAElB,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,IAAI,QAAQ,CAAC;IAC3C,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,IAAI,SAAS,CAAC;IAC9C,MAAM,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;IAE/D,MAAM,MAAM,GAAG,UAAU,EAAE,CAAC;IAC5B,IAAI,MAAM,EAAE,YAAY,EAAE,CAAC;QACzB,MAAM,KAAK,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;QAClC,MAAM,cAAc,GAAG,QAAQ,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC;QAC/D,mFAAmF;QACnF,uEAAuE;QACvE,MAAM,eAAe,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC;QAC7D,MAAM,MAAM,GAAG,MAAM,CAAC,YAAY,CAAC,KAAK,EAAE,MAAM,EAAE,cAAc,EAAE,eAAe,CAAC,CAAC;QACnF,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAC;QACzC,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC3B,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;QACtC,CAAC;QACD,wFAAwF;QACxF,KAAK,MAAM,OAAO,IAAI,MAAM,EAAE,CAAC;YAC7B,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;gBACnD,MAAM,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;YACzB,CAAC;QACH,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,OAAO,KAAK,CAAC,KAAK,EAAE,MAAM,EAAE,QAAQ,EAAE,SAAS,CAAC,CAAC;AACnD,CAAC;AAED,wEAAwE;AACxE,SAAS,KAAK,CACZ,KAAgB,EAChB,MAAgB,EAChB,QAAgB,EAChB,SAAiB;IAEjB,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAC;IACzC,MAAM,KAAK,GAAa,EAAE,CAAC;IAE3B,KAAK,MAAM,EAAE,IAAI,MAAM,EAAE,CAAC;QACxB,MAAM,GAAG,GAAG,MAAM,CAAC,EAAE,CAAC,CAAC;QACvB,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;YACvB,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;YACnB,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAClB,CAAC;IACH,CAAC;IAED,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,OAAO,IAAI,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;QAC3B,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,EAAE,CAAE,CAAC;QAC/B,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,OAAO,CAAE,CAAC;QACnC,IAAI,KAAK,IAAI,QAAQ;YAAE,SAAS;QAEhC,IAAI,SAAmB,CAAC;QACxB,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;YAC5B,SAAS,GAAG,KAAK,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;QACxC,CAAC;aAAM,IAAI,SAAS,KAAK,UAAU,EAAE,CAAC;YACpC,SAAS,GAAG,KAAK,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC;QAC1C,CAAC;aAAM,CAAC;YACN,SAAS,GAAG,KAAK,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;QACvC,CAAC;QAED,KAAK,MAAM,CAAC,IAAI,SAAS,EAAE,CAAC;YAC1B,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;gBACnB,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;gBACzB,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAChB,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC"}
@@ -5,6 +5,8 @@ export interface FanInOut {
5
5
  }
6
6
  /**
7
7
  * Fan-in / fan-out centrality for all nodes in a CodeGraph.
8
+ *
9
+ * Tries the native Rust implementation first, falls back to JS.
8
10
  */
9
11
  export declare function fanInOut(graph: CodeGraph): Map<string, FanInOut>;
10
12
  //# sourceMappingURL=centrality.d.ts.map
@@ -1 +1 @@
1
- {"version":3,"file":"centrality.d.ts","sourceRoot":"","sources":["../../../src/graph/algorithms/centrality.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AAE7C,MAAM,WAAW,QAAQ;IACvB,KAAK,EAAE,MAAM,CAAC;IACd,MAAM,EAAE,MAAM,CAAC;CAChB;AAED;;GAEG;AACH,wBAAgB,QAAQ,CAAC,KAAK,EAAE,SAAS,GAAG,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC,CAShE"}
1
+ {"version":3,"file":"centrality.d.ts","sourceRoot":"","sources":["../../../src/graph/algorithms/centrality.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AAE7C,MAAM,WAAW,QAAQ;IACvB,KAAK,EAAE,MAAM,CAAC;IACd,MAAM,EAAE,MAAM,CAAC;CAChB;AAED;;;;GAIG;AACH,wBAAgB,QAAQ,CAAC,KAAK,EAAE,SAAS,GAAG,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC,CAwBhE"}
@@ -1,7 +1,35 @@
1
+ import { loadNative } from '../../infrastructure/native.js';
1
2
  /**
2
3
  * Fan-in / fan-out centrality for all nodes in a CodeGraph.
4
+ *
5
+ * Tries the native Rust implementation first, falls back to JS.
3
6
  */
4
7
  export function fanInOut(graph) {
8
+ const native = loadNative();
9
+ if (native?.fanInOut) {
10
+ let edges = graph.toEdgeArray();
11
+ if (!graph.directed) {
12
+ // Undirected: toEdgeArray() deduplicates to one canonical direction;
13
+ // mirror each edge so the Rust side counts symmetric in/out degrees.
14
+ edges = [...edges, ...edges.map((e) => ({ source: e.target, target: e.source }))];
15
+ }
16
+ const nativeResult = native.fanInOut(edges);
17
+ const result = new Map();
18
+ for (const entry of nativeResult) {
19
+ result.set(entry.node, { fanIn: entry.fanIn, fanOut: entry.fanOut });
20
+ }
21
+ // Ensure isolated nodes (no edges) are included
22
+ for (const id of graph.nodeIds()) {
23
+ if (!result.has(id)) {
24
+ result.set(id, { fanIn: 0, fanOut: 0 });
25
+ }
26
+ }
27
+ return result;
28
+ }
29
+ return fanInOutJS(graph);
30
+ }
31
+ /** Pure JS fallback for fan-in/out. */
32
+ function fanInOutJS(graph) {
5
33
  const result = new Map();
6
34
  for (const id of graph.nodeIds()) {
7
35
  result.set(id, {
@@ -1 +1 @@
1
- {"version":3,"file":"centrality.js","sourceRoot":"","sources":["../../../src/graph/algorithms/centrality.ts"],"names":[],"mappings":"AAOA;;GAEG;AACH,MAAM,UAAU,QAAQ,CAAC,KAAgB;IACvC,MAAM,MAAM,GAAG,IAAI,GAAG,EAAoB,CAAC;IAC3C,KAAK,MAAM,EAAE,IAAI,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;QACjC,MAAM,CAAC,GAAG,CAAC,EAAE,EAAE;YACb,KAAK,EAAE,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC;YACzB,MAAM,EAAE,KAAK,CAAC,SAAS,CAAC,EAAE,CAAC;SAC5B,CAAC,CAAC;IACL,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC"}
1
+ {"version":3,"file":"centrality.js","sourceRoot":"","sources":["../../../src/graph/algorithms/centrality.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,MAAM,gCAAgC,CAAC;AAQ5D;;;;GAIG;AACH,MAAM,UAAU,QAAQ,CAAC,KAAgB;IACvC,MAAM,MAAM,GAAG,UAAU,EAAE,CAAC;IAC5B,IAAI,MAAM,EAAE,QAAQ,EAAE,CAAC;QACrB,IAAI,KAAK,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;QAChC,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC;YACpB,qEAAqE;YACrE,qEAAqE;YACrE,KAAK,GAAG,CAAC,GAAG,KAAK,EAAE,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC;QACpF,CAAC;QACD,MAAM,YAAY,GAAG,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QAC5C,MAAM,MAAM,GAAG,IAAI,GAAG,EAAoB,CAAC;QAC3C,KAAK,MAAM,KAAK,IAAI,YAAY,EAAE,CAAC;YACjC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC;QACvE,CAAC;QACD,gDAAgD;QAChD,KAAK,MAAM,EAAE,IAAI,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;YACjC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;gBACpB,MAAM,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC;YAC1C,CAAC;QACH,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,OAAO,UAAU,CAAC,KAAK,CAAC,CAAC;AAC3B,CAAC;AAED,uCAAuC;AACvC,SAAS,UAAU,CAAC,KAAgB;IAClC,MAAM,MAAM,GAAG,IAAI,GAAG,EAAoB,CAAC;IAC3C,KAAK,MAAM,EAAE,IAAI,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;QACjC,MAAM,CAAC,GAAG,CAAC,EAAE,EAAE;YACb,KAAK,EAAE,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC;YACzB,MAAM,EAAE,KAAK,CAAC,SAAS,CAAC,EAAE,CAAC;SAC5B,CAAC,CAAC;IACL,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC"}
@@ -1 +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"}
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;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"}
@@ -234,6 +234,66 @@ function buildCoarseGraph(g, p) {
234
234
  }
235
235
  return coarse;
236
236
  }
237
+ /**
238
+ * Collect eligible candidate communities for node `v` during refinement.
239
+ * A candidate must: (a) be in the same macro-community, (b) respect the size
240
+ * limit, and (c) produce a positive quality gain above GAIN_EPSILON.
241
+ * Returns the number of collected candidates written into `scratch`.
242
+ */
243
+ function collectRefinementCandidates(p, g, v, touchedCount, macroV, commMacro, maxSize, opts, scratch) {
244
+ let candLen = 0;
245
+ for (let t = 0; t < touchedCount; t++) {
246
+ const c = p.getCandidateCommunityAt(t);
247
+ if (c === p.nodeCommunity[v])
248
+ continue;
249
+ if (commMacro[c] !== macroV)
250
+ continue;
251
+ if (maxSize < Infinity) {
252
+ const nextSize = p.getCommunityTotalSize(c) + g.size[v];
253
+ if (nextSize > maxSize)
254
+ continue;
255
+ }
256
+ const gain = computeQualityGain(p, v, c, opts);
257
+ if (gain > GAIN_EPSILON) {
258
+ scratch.candC[candLen] = c;
259
+ scratch.candGain[candLen] = gain;
260
+ candLen++;
261
+ }
262
+ }
263
+ return candLen;
264
+ }
265
+ /**
266
+ * Boltzmann probabilistic selection from collected candidates (Algorithm 3).
267
+ * Returns the chosen community ID, or -1 if the node should stay as singleton.
268
+ *
269
+ * p(v, C) is proportional to exp(deltaH / theta), with the "stay as singleton"
270
+ * option (deltaH = 0) included. For numerical stability, the max gain is
271
+ * subtracted before exponentiation.
272
+ */
273
+ function boltzmannSelectCandidate(candLen, theta, rng, scratch) {
274
+ let maxGain = 0;
275
+ for (let i = 0; i < candLen; i++) {
276
+ if (scratch.candGain[i] > maxGain)
277
+ maxGain = scratch.candGain[i];
278
+ }
279
+ // "Stay as singleton" weight: exp((0 - maxGain) / theta)
280
+ const stayWeight = Math.exp((0 - maxGain) / theta);
281
+ let totalWeight = stayWeight;
282
+ for (let i = 0; i < candLen; i++) {
283
+ scratch.candWeight[i] = Math.exp((scratch.candGain[i] - maxGain) / theta);
284
+ totalWeight += scratch.candWeight[i];
285
+ }
286
+ const r = rng() * totalWeight;
287
+ if (r < stayWeight)
288
+ return -1; // node stays as singleton
289
+ let cumulative = stayWeight;
290
+ for (let i = 0; i < candLen; i++) {
291
+ cumulative += scratch.candWeight[i];
292
+ if (r < cumulative)
293
+ return scratch.candC[i];
294
+ }
295
+ return scratch.candC[candLen - 1]; // fallback
296
+ }
237
297
  /**
238
298
  * True Leiden refinement phase (Algorithm 3, Traag et al. 2019).
239
299
  *
@@ -273,10 +333,12 @@ function refineWithinCoarseCommunities(g, basePart, rng, opts, fixedMask0) {
273
333
  order[i] = i;
274
334
  shuffleArrayInPlace(order, rng);
275
335
  // Pre-allocate flat arrays for candidate collection to avoid per-node GC pressure.
276
- // Maximum possible candidates per node is bounded by g.n (community count).
277
- const candC = new Int32Array(g.n);
278
- const candGain = new Float64Array(g.n);
279
- const candWeight = new Float64Array(g.n);
336
+ const scratch = {
337
+ candC: new Int32Array(g.n),
338
+ candGain: new Float64Array(g.n),
339
+ candWeight: new Float64Array(g.n),
340
+ };
341
+ const maxSize = Number.isFinite(opts.maxCommunitySize) ? opts.maxCommunitySize : Infinity;
280
342
  for (let idx = 0; idx < order.length; idx++) {
281
343
  const v = order[idx];
282
344
  if (fixedMask0?.[v])
@@ -286,59 +348,12 @@ function refineWithinCoarseCommunities(g, basePart, rng, opts, fixedMask0) {
286
348
  continue;
287
349
  const macroV = macro[v];
288
350
  const touchedCount = p.accumulateNeighborCommunityEdgeWeights(v);
289
- const maxSize = Number.isFinite(opts.maxCommunitySize)
290
- ? opts.maxCommunitySize
291
- : Infinity;
292
- // Collect eligible communities and their quality gains.
293
- let candLen = 0;
294
- for (let t = 0; t < touchedCount; t++) {
295
- const c = p.getCandidateCommunityAt(t);
296
- if (c === p.nodeCommunity[v])
297
- continue;
298
- if (commMacro[c] !== macroV)
299
- continue;
300
- if (maxSize < Infinity) {
301
- const nextSize = p.getCommunityTotalSize(c) + g.size[v];
302
- if (nextSize > maxSize)
303
- continue;
304
- }
305
- const gain = computeQualityGain(p, v, c, opts);
306
- if (gain > GAIN_EPSILON) {
307
- candC[candLen] = c;
308
- candGain[candLen] = gain;
309
- candLen++;
310
- }
311
- }
351
+ const candLen = collectRefinementCandidates(p, g, v, touchedCount, macroV, commMacro, maxSize, opts, scratch);
312
352
  if (candLen === 0)
313
353
  continue;
314
- // Probabilistic selection: p(v, C) proportional to exp(deltaH / theta),
315
- // with the "stay" option (deltaH = 0) included per Algorithm 3.
316
- // For numerical stability, subtract the max gain before exponentiation.
317
- let maxGain = 0;
318
- for (let i = 0; i < candLen; i++) {
319
- if (candGain[i] > maxGain)
320
- maxGain = candGain[i];
321
- }
322
- // "Stay as singleton" weight: exp((0 - maxGain) / theta)
323
- const stayWeight = Math.exp((0 - maxGain) / theta);
324
- let totalWeight = stayWeight;
325
- for (let i = 0; i < candLen; i++) {
326
- candWeight[i] = Math.exp((candGain[i] - maxGain) / theta);
327
- totalWeight += candWeight[i];
328
- }
329
- const r = rng() * totalWeight;
330
- if (r < stayWeight)
331
- continue; // node stays as singleton
332
- let cumulative = stayWeight;
333
- let chosenC = candC[candLen - 1]; // fallback
334
- for (let i = 0; i < candLen; i++) {
335
- cumulative += candWeight[i];
336
- if (r < cumulative) {
337
- chosenC = candC[i];
338
- break;
339
- }
340
- }
341
- p.moveNodeToCommunity(v, chosenC);
354
+ const chosenC = boltzmannSelectCandidate(candLen, theta, rng, scratch);
355
+ if (chosenC >= 0)
356
+ p.moveNodeToCommunity(v, chosenC);
342
357
  }
343
358
  return p;
344
359
  }
@@ -1 +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"}
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;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"}
@@ -1 +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"}
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;AA0bD,wBAAgB,aAAa,CAAC,KAAK,EAAE,YAAY,GAAG,SAAS,CA+E5D"}