@monoes/monograph 1.5.3 → 1.5.5

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 (892) hide show
  1. package/.monodesign/hook.cache.json +1 -1
  2. package/__tests__/integration/call-attribution.test.ts +116 -0
  3. package/coverage/base.css +224 -0
  4. package/coverage/block-navigation.js +87 -0
  5. package/coverage/coverage-summary.json +399 -0
  6. package/coverage/favicon.png +0 -0
  7. package/coverage/index.html +881 -0
  8. package/coverage/prettify.css +1 -0
  9. package/coverage/prettify.js +2 -0
  10. package/coverage/sort-arrow-sprite.png +0 -0
  11. package/coverage/sorter.js +210 -0
  12. package/coverage/src/analysis/benchmark.ts.html +481 -0
  13. package/coverage/src/analysis/changed-files.ts.html +304 -0
  14. package/coverage/src/analysis/changed-workspaces.ts.html +367 -0
  15. package/coverage/src/analysis/churn-cache.ts.html +622 -0
  16. package/coverage/src/analysis/churn-trend.ts.html +256 -0
  17. package/coverage/src/analysis/churn.ts.html +874 -0
  18. package/coverage/src/analysis/cluster-quality.ts.html +511 -0
  19. package/coverage/src/analysis/combined.ts.html +208 -0
  20. package/coverage/src/analysis/corpus-health.ts.html +208 -0
  21. package/coverage/src/analysis/coverage-gaps.ts.html +823 -0
  22. package/coverage/src/analysis/dep-classification.ts.html +586 -0
  23. package/coverage/src/analysis/dependency-health.ts.html +523 -0
  24. package/coverage/src/analysis/duplicate-exports.ts.html +415 -0
  25. package/coverage/src/analysis/fallow-suppression.ts.html +379 -0
  26. package/coverage/src/analysis/feature-flags-config.ts.html +226 -0
  27. package/coverage/src/analysis/feature-flags.ts.html +754 -0
  28. package/coverage/src/analysis/file-classifier.ts.html +346 -0
  29. package/coverage/src/analysis/git-changed-files.ts.html +271 -0
  30. package/coverage/src/analysis/health-baseline.ts.html +325 -0
  31. package/coverage/src/analysis/index.html +641 -0
  32. package/coverage/src/analysis/issue-filters.ts.html +253 -0
  33. package/coverage/src/analysis/list.ts.html +307 -0
  34. package/coverage/src/analysis/node-similarity.ts.html +430 -0
  35. package/coverage/src/analysis/private-type-leaks.ts.html +442 -0
  36. package/coverage/src/analysis/progress.ts.html +214 -0
  37. package/coverage/src/analysis/project-state.ts.html +370 -0
  38. package/coverage/src/analysis/regression-config.ts.html +193 -0
  39. package/coverage/src/analysis/rule-overrides.ts.html +328 -0
  40. package/coverage/src/analysis/scripts.ts.html +370 -0
  41. package/coverage/src/analysis/shape-extractor.ts.html +691 -0
  42. package/coverage/src/analysis/since-duration.ts.html +211 -0
  43. package/coverage/src/analysis/suppression-context.ts.html +370 -0
  44. package/coverage/src/analysis/suppressions.ts.html +325 -0
  45. package/coverage/src/analysis/surprise-scorer.ts.html +307 -0
  46. package/coverage/src/analysis/targets.ts.html +796 -0
  47. package/coverage/src/analysis/unused-class-members.ts.html +322 -0
  48. package/coverage/src/analysis/workspace-filter.ts.html +352 -0
  49. package/coverage/src/analyze/boundary-analysis.ts.html +472 -0
  50. package/coverage/src/analyze/index.html +161 -0
  51. package/coverage/src/analyze/predicates/file.ts.html +343 -0
  52. package/coverage/src/analyze/predicates/import.ts.html +355 -0
  53. package/coverage/src/analyze/predicates/index.html +146 -0
  54. package/coverage/src/analyze/predicates/lifecycle.ts.html +250 -0
  55. package/coverage/src/analyze/unused-deps.ts.html +295 -0
  56. package/coverage/src/analyze/unused-exports.ts.html +520 -0
  57. package/coverage/src/analyze/unused-files.ts.html +223 -0
  58. package/coverage/src/api/index.html +131 -0
  59. package/coverage/src/api/production-override.ts.html +274 -0
  60. package/coverage/src/api/programmatic.ts.html +439 -0
  61. package/coverage/src/audit.ts.html +787 -0
  62. package/coverage/src/cache/augment-cache.ts.html +274 -0
  63. package/coverage/src/cache/extraction-cache.ts.html +508 -0
  64. package/coverage/src/cache/index.html +131 -0
  65. package/coverage/src/check/filtering.ts.html +319 -0
  66. package/coverage/src/check/index.html +161 -0
  67. package/coverage/src/check/index.ts.html +382 -0
  68. package/coverage/src/check/output.ts.html +322 -0
  69. package/coverage/src/check/rules.ts.html +268 -0
  70. package/coverage/src/ci-template.ts.html +337 -0
  71. package/coverage/src/claude-cli.ts.html +262 -0
  72. package/coverage/src/cli/ai-context.ts.html +664 -0
  73. package/coverage/src/cli/augment.ts.html +427 -0
  74. package/coverage/src/cli/check-update.ts.html +205 -0
  75. package/coverage/src/cli/doctor.ts.html +631 -0
  76. package/coverage/src/cli/eval-server.ts.html +463 -0
  77. package/coverage/src/cli/hooks-install.ts.html +691 -0
  78. package/coverage/src/cli/index.html +221 -0
  79. package/coverage/src/cli/setup.ts.html +676 -0
  80. package/coverage/src/cli/skill-gen.ts.html +1126 -0
  81. package/coverage/src/commands/flags.ts.html +301 -0
  82. package/coverage/src/commands/index.html +116 -0
  83. package/coverage/src/config/boundary-config.ts.html +634 -0
  84. package/coverage/src/config/cli-schema.ts.html +328 -0
  85. package/coverage/src/config/config-parsing.ts.html +391 -0
  86. package/coverage/src/config/duplicates-config.ts.html +271 -0
  87. package/coverage/src/config/external-plugin.ts.html +316 -0
  88. package/coverage/src/config/health-config.ts.html +211 -0
  89. package/coverage/src/config/ignore-exports-used-in-file.ts.html +223 -0
  90. package/coverage/src/config/index.html +341 -0
  91. package/coverage/src/config/migration-types.ts.html +304 -0
  92. package/coverage/src/config/output-format.ts.html +157 -0
  93. package/coverage/src/config/plugins/builtin.ts.html +1318 -0
  94. package/coverage/src/config/plugins/index.html +146 -0
  95. package/coverage/src/config/plugins/registry.ts.html +316 -0
  96. package/coverage/src/config/plugins/types.ts.html +127 -0
  97. package/coverage/src/config/resolution.ts.html +391 -0
  98. package/coverage/src/config/rules.ts.html +295 -0
  99. package/coverage/src/config/schema-gen.ts.html +430 -0
  100. package/coverage/src/config/types.ts.html +532 -0
  101. package/coverage/src/config/used-class-members.ts.html +244 -0
  102. package/coverage/src/config/validate.ts.html +409 -0
  103. package/coverage/src/config/workspace.ts.html +496 -0
  104. package/coverage/src/coverage/cloud-client.ts.html +418 -0
  105. package/coverage/src/coverage/index.html +146 -0
  106. package/coverage/src/coverage/upload-inventory.ts.html +337 -0
  107. package/coverage/src/coverage/upload-source-maps.ts.html +376 -0
  108. package/coverage/src/discover/entry-points.ts.html +238 -0
  109. package/coverage/src/discover/index.html +131 -0
  110. package/coverage/src/discover/infrastructure-entries.ts.html +610 -0
  111. package/coverage/src/duplicates/detect/concatenation.ts.html +196 -0
  112. package/coverage/src/duplicates/detect/extraction.ts.html +406 -0
  113. package/coverage/src/duplicates/detect/filtering.ts.html +421 -0
  114. package/coverage/src/duplicates/detect/index.html +206 -0
  115. package/coverage/src/duplicates/detect/lcp.ts.html +166 -0
  116. package/coverage/src/duplicates/detect/ranking.ts.html +133 -0
  117. package/coverage/src/duplicates/detect/statistics.ts.html +292 -0
  118. package/coverage/src/duplicates/detect/suffix-array.ts.html +349 -0
  119. package/coverage/src/duplicates/families.ts.html +370 -0
  120. package/coverage/src/duplicates/index.html +161 -0
  121. package/coverage/src/duplicates/normalize.ts.html +259 -0
  122. package/coverage/src/duplicates/shingle-filter.ts.html +196 -0
  123. package/coverage/src/duplicates/token-types.ts.html +271 -0
  124. package/coverage/src/duplicates/tokenize/index.html +116 -0
  125. package/coverage/src/duplicates/tokenize/index.ts.html +397 -0
  126. package/coverage/src/error/fallow-error.ts.html +367 -0
  127. package/coverage/src/error/index.html +116 -0
  128. package/coverage/src/error.ts.html +226 -0
  129. package/coverage/src/export/adjacency-matrix.ts.html +466 -0
  130. package/coverage/src/export/analysis-json.ts.html +346 -0
  131. package/coverage/src/export/badge.ts.html +400 -0
  132. package/coverage/src/export/canvas.ts.html +211 -0
  133. package/coverage/src/export/codeclimate.ts.html +688 -0
  134. package/coverage/src/export/compact-health.ts.html +442 -0
  135. package/coverage/src/export/compact.ts.html +334 -0
  136. package/coverage/src/export/csv.ts.html +184 -0
  137. package/coverage/src/export/cypher.ts.html +184 -0
  138. package/coverage/src/export/dot.ts.html +241 -0
  139. package/coverage/src/export/gexf.ts.html +262 -0
  140. package/coverage/src/export/graphml.ts.html +235 -0
  141. package/coverage/src/export/html.ts.html +1729 -0
  142. package/coverage/src/export/index.html +401 -0
  143. package/coverage/src/export/index.ts.html +112 -0
  144. package/coverage/src/export/json.ts.html +193 -0
  145. package/coverage/src/export/markdown.ts.html +955 -0
  146. package/coverage/src/export/mermaid.ts.html +385 -0
  147. package/coverage/src/export/obsidian.ts.html +217 -0
  148. package/coverage/src/export/sarif.ts.html +820 -0
  149. package/coverage/src/export/svg.ts.html +289 -0
  150. package/coverage/src/fix/deps.ts.html +295 -0
  151. package/coverage/src/fix/enum-members.ts.html +394 -0
  152. package/coverage/src/fix/export-surgery.ts.html +676 -0
  153. package/coverage/src/fix/exports.ts.html +364 -0
  154. package/coverage/src/fix/index.html +176 -0
  155. package/coverage/src/fix/orchestrator.ts.html +286 -0
  156. package/coverage/src/graph/analyzer.ts.html +292 -0
  157. package/coverage/src/graph/author-analytics.ts.html +736 -0
  158. package/coverage/src/graph/baseline.ts.html +1381 -0
  159. package/coverage/src/graph/clone-families.ts.html +481 -0
  160. package/coverage/src/graph/codeowners-extended.ts.html +427 -0
  161. package/coverage/src/graph/codeowners-gitlab.ts.html +535 -0
  162. package/coverage/src/graph/codeowners.ts.html +736 -0
  163. package/coverage/src/graph/complexity.ts.html +685 -0
  164. package/coverage/src/graph/cross-reference-findings.ts.html +340 -0
  165. package/coverage/src/graph/cross-reference.ts.html +502 -0
  166. package/coverage/src/graph/cycle-detection.ts.html +1018 -0
  167. package/coverage/src/graph/cycles.ts.html +751 -0
  168. package/coverage/src/graph/dead-code.ts.html +469 -0
  169. package/coverage/src/graph/dependency-closure.ts.html +463 -0
  170. package/coverage/src/graph/dfs.ts.html +439 -0
  171. package/coverage/src/graph/diff.ts.html +361 -0
  172. package/coverage/src/graph/duplication-stats.ts.html +322 -0
  173. package/coverage/src/graph/edge-filter.ts.html +436 -0
  174. package/coverage/src/graph/explain.ts.html +484 -0
  175. package/coverage/src/graph/external-style-usage.ts.html +328 -0
  176. package/coverage/src/graph/health-score.ts.html +622 -0
  177. package/coverage/src/graph/hotspots.ts.html +742 -0
  178. package/coverage/src/graph/import-chain.ts.html +529 -0
  179. package/coverage/src/graph/index.html +746 -0
  180. package/coverage/src/graph/loader.ts.html +217 -0
  181. package/coverage/src/graph/maintainability.ts.html +553 -0
  182. package/coverage/src/graph/merge.ts.html +607 -0
  183. package/coverage/src/graph/mirrored-dirs.ts.html +691 -0
  184. package/coverage/src/graph/narrowing.ts.html +361 -0
  185. package/coverage/src/graph/node-search.ts.html +688 -0
  186. package/coverage/src/graph/node-types.ts.html +286 -0
  187. package/coverage/src/graph/normalize-id.ts.html +499 -0
  188. package/coverage/src/graph/pagerank.ts.html +580 -0
  189. package/coverage/src/graph/prune.ts.html +370 -0
  190. package/coverage/src/graph/re-exports/index.html +116 -0
  191. package/coverage/src/graph/re-exports/propagate.ts.html +370 -0
  192. package/coverage/src/graph/reachability.ts.html +382 -0
  193. package/coverage/src/graph/regex-search.ts.html +781 -0
  194. package/coverage/src/graph/regression.ts.html +682 -0
  195. package/coverage/src/graph/resolve/discover-types.ts.html +220 -0
  196. package/coverage/src/graph/resolve/dynamic-imports.ts.html +391 -0
  197. package/coverage/src/graph/resolve/fallbacks.ts.html +322 -0
  198. package/coverage/src/graph/resolve/index.html +281 -0
  199. package/coverage/src/graph/resolve/index.ts.html +289 -0
  200. package/coverage/src/graph/resolve/path-info.ts.html +208 -0
  201. package/coverage/src/graph/resolve/re-exports.ts.html +127 -0
  202. package/coverage/src/graph/resolve/react-native.ts.html +166 -0
  203. package/coverage/src/graph/resolve/require-imports.ts.html +139 -0
  204. package/coverage/src/graph/resolve/specifier.ts.html +445 -0
  205. package/coverage/src/graph/resolve/static-imports.ts.html +127 -0
  206. package/coverage/src/graph/resolve/types.ts.html +409 -0
  207. package/coverage/src/graph/resolve/upgrades.ts.html +181 -0
  208. package/coverage/src/graph/ripple-impact.ts.html +478 -0
  209. package/coverage/src/graph/risk-profile.ts.html +622 -0
  210. package/coverage/src/graph/statistics.ts.html +580 -0
  211. package/coverage/src/graph/stats.ts.html +556 -0
  212. package/coverage/src/graph/subgraph.ts.html +571 -0
  213. package/coverage/src/graph/topo-sort.ts.html +598 -0
  214. package/coverage/src/graph/wcc.ts.html +646 -0
  215. package/coverage/src/groups/contract-bridge.ts.html +394 -0
  216. package/coverage/src/groups/contract-registry.ts.html +874 -0
  217. package/coverage/src/groups/group-config.ts.html +409 -0
  218. package/coverage/src/groups/group-search.ts.html +502 -0
  219. package/coverage/src/groups/group-sync.ts.html +331 -0
  220. package/coverage/src/groups/grpc-extractor.ts.html +277 -0
  221. package/coverage/src/groups/index.html +221 -0
  222. package/coverage/src/groups/service-boundary.ts.html +442 -0
  223. package/coverage/src/groups/topic-extractor.ts.html +355 -0
  224. package/coverage/src/health/analysis-counts-snapshot.ts.html +256 -0
  225. package/coverage/src/health/analysis-counts.ts.html +295 -0
  226. package/coverage/src/health/complexity-findings.ts.html +430 -0
  227. package/coverage/src/health/distribution-thresholds.ts.html +247 -0
  228. package/coverage/src/health/grouping.ts.html +499 -0
  229. package/coverage/src/health/health-grouping.ts.html +343 -0
  230. package/coverage/src/health/health-report-types.ts.html +580 -0
  231. package/coverage/src/health/health-report.ts.html +328 -0
  232. package/coverage/src/health/health-score.ts.html +280 -0
  233. package/coverage/src/health/hotspot-utils.ts.html +250 -0
  234. package/coverage/src/health/hotspots.ts.html +397 -0
  235. package/coverage/src/health/index.html +551 -0
  236. package/coverage/src/health/large-functions.ts.html +187 -0
  237. package/coverage/src/health/ownership-metrics.ts.html +268 -0
  238. package/coverage/src/health/ownership-risk.ts.html +379 -0
  239. package/coverage/src/health/ownership.ts.html +607 -0
  240. package/coverage/src/health/quality-gate.ts.html +256 -0
  241. package/coverage/src/health/risk-profile.ts.html +202 -0
  242. package/coverage/src/health/runtime-coverage-report.ts.html +388 -0
  243. package/coverage/src/health/runtime-coverage.ts.html +298 -0
  244. package/coverage/src/health/scores.ts.html +301 -0
  245. package/coverage/src/health/scoring-types.ts.html +229 -0
  246. package/coverage/src/health/target-thresholds.ts.html +361 -0
  247. package/coverage/src/health/target-types.ts.html +247 -0
  248. package/coverage/src/health/targets.ts.html +538 -0
  249. package/coverage/src/health/timings.ts.html +343 -0
  250. package/coverage/src/health/trend-types.ts.html +256 -0
  251. package/coverage/src/health/trends.ts.html +343 -0
  252. package/coverage/src/health/vital-signs-compute.ts.html +409 -0
  253. package/coverage/src/health/vital-signs-snapshot.ts.html +301 -0
  254. package/coverage/src/health/vital-signs.ts.html +388 -0
  255. package/coverage/src/index.html +191 -0
  256. package/coverage/src/index.ts.html +418 -0
  257. package/coverage/src/ingest/git-clone.ts.html +823 -0
  258. package/coverage/src/ingest/index.html +161 -0
  259. package/coverage/src/ingest/query-memory.ts.html +481 -0
  260. package/coverage/src/ingest/transcribe.ts.html +847 -0
  261. package/coverage/src/ingest/url-ingest.ts.html +346 -0
  262. package/coverage/src/init/agent-hooks.ts.html +343 -0
  263. package/coverage/src/init/git-hooks.ts.html +298 -0
  264. package/coverage/src/init/index.html +146 -0
  265. package/coverage/src/init/project-detection.ts.html +400 -0
  266. package/coverage/src/license/index.html +116 -0
  267. package/coverage/src/license/manager.ts.html +445 -0
  268. package/coverage/src/lsp/code-actions.ts.html +466 -0
  269. package/coverage/src/lsp/code-lens.ts.html +253 -0
  270. package/coverage/src/lsp/diagnostics-ext.ts.html +535 -0
  271. package/coverage/src/lsp/diagnostics-push.ts.html +394 -0
  272. package/coverage/src/lsp/diagnostics.ts.html +379 -0
  273. package/coverage/src/lsp/hover.ts.html +277 -0
  274. package/coverage/src/lsp/index.html +206 -0
  275. package/coverage/src/lsp/server.ts.html +847 -0
  276. package/coverage/src/mcp/index.html +146 -0
  277. package/coverage/src/mcp/params.ts.html +688 -0
  278. package/coverage/src/mcp/resources.ts.html +457 -0
  279. package/coverage/src/mcp/tool-builders.ts.html +694 -0
  280. package/coverage/src/mcp-resources/communities-resource.ts.html +301 -0
  281. package/coverage/src/mcp-resources/graph-resource.ts.html +127 -0
  282. package/coverage/src/mcp-resources/index.html +251 -0
  283. package/coverage/src/mcp-resources/index.ts.html +112 -0
  284. package/coverage/src/mcp-resources/named-cluster-resource.ts.html +190 -0
  285. package/coverage/src/mcp-resources/named-process-resource.ts.html +163 -0
  286. package/coverage/src/mcp-resources/processes-resource.ts.html +286 -0
  287. package/coverage/src/mcp-resources/repo-context-resource.ts.html +193 -0
  288. package/coverage/src/mcp-resources/repos-resource.ts.html +148 -0
  289. package/coverage/src/mcp-resources/schema-resource.ts.html +223 -0
  290. package/coverage/src/mcp-resources/wiki-resource.ts.html +154 -0
  291. package/coverage/src/mcp-tools/api-impact.ts.html +628 -0
  292. package/coverage/src/mcp-tools/context.ts.html +418 -0
  293. package/coverage/src/mcp-tools/cypher.ts.html +172 -0
  294. package/coverage/src/mcp-tools/detect-changes.ts.html +433 -0
  295. package/coverage/src/mcp-tools/explain.ts.html +280 -0
  296. package/coverage/src/mcp-tools/graph-query.ts.html +469 -0
  297. package/coverage/src/mcp-tools/group-list.ts.html +349 -0
  298. package/coverage/src/mcp-tools/group-query.ts.html +163 -0
  299. package/coverage/src/mcp-tools/group-sync.ts.html +181 -0
  300. package/coverage/src/mcp-tools/impact.ts.html +691 -0
  301. package/coverage/src/mcp-tools/index.html +431 -0
  302. package/coverage/src/mcp-tools/index.ts.html +148 -0
  303. package/coverage/src/mcp-tools/list-repos.ts.html +199 -0
  304. package/coverage/src/mcp-tools/neighbors.ts.html +325 -0
  305. package/coverage/src/mcp-tools/query.ts.html +343 -0
  306. package/coverage/src/mcp-tools/rename.ts.html +439 -0
  307. package/coverage/src/mcp-tools/route-map.ts.html +379 -0
  308. package/coverage/src/mcp-tools/serve.ts.html +208 -0
  309. package/coverage/src/mcp-tools/shape-check.ts.html +631 -0
  310. package/coverage/src/mcp-tools/staleness.ts.html +124 -0
  311. package/coverage/src/mcp-tools/tool-map.ts.html +283 -0
  312. package/coverage/src/mcp-tools/wiki-build.ts.html +196 -0
  313. package/coverage/src/mcp-tools/wiki.ts.html +169 -0
  314. package/coverage/src/migrate/index.html +161 -0
  315. package/coverage/src/migrate/jscpd.ts.html +319 -0
  316. package/coverage/src/migrate/jsonc-gen.ts.html +199 -0
  317. package/coverage/src/migrate/knip.ts.html +463 -0
  318. package/coverage/src/migrate/toml-gen.ts.html +229 -0
  319. package/coverage/src/parsers/c.ts.html +178 -0
  320. package/coverage/src/parsers/cpp.ts.html +172 -0
  321. package/coverage/src/parsers/csharp.ts.html +214 -0
  322. package/coverage/src/parsers/dart.ts.html +202 -0
  323. package/coverage/src/parsers/extractor.ts.html +691 -0
  324. package/coverage/src/parsers/go.ts.html +166 -0
  325. package/coverage/src/parsers/index.html +386 -0
  326. package/coverage/src/parsers/java.ts.html +166 -0
  327. package/coverage/src/parsers/kotlin.ts.html +193 -0
  328. package/coverage/src/parsers/language-config.ts.html +169 -0
  329. package/coverage/src/parsers/language-parsers.ts.html +445 -0
  330. package/coverage/src/parsers/loader.ts.html +532 -0
  331. package/coverage/src/parsers/named-bindings.ts.html +274 -0
  332. package/coverage/src/parsers/php.ts.html +196 -0
  333. package/coverage/src/parsers/python.ts.html +163 -0
  334. package/coverage/src/parsers/ruby.ts.html +202 -0
  335. package/coverage/src/parsers/rust.ts.html +160 -0
  336. package/coverage/src/parsers/swift.ts.html +169 -0
  337. package/coverage/src/parsers/typescript.ts.html +208 -0
  338. package/coverage/src/parsers/vue.ts.html +322 -0
  339. package/coverage/src/pipeline/cluster-only.ts.html +277 -0
  340. package/coverage/src/pipeline/effort.ts.html +235 -0
  341. package/coverage/src/pipeline/index.html +191 -0
  342. package/coverage/src/pipeline/orchestrator.ts.html +844 -0
  343. package/coverage/src/pipeline/phases/boundary.ts.html +538 -0
  344. package/coverage/src/pipeline/phases/bridge-adapters/electron-ipc.ts.html +358 -0
  345. package/coverage/src/pipeline/phases/bridge-adapters/index.html +176 -0
  346. package/coverage/src/pipeline/phases/bridge-adapters/registry.ts.html +127 -0
  347. package/coverage/src/pipeline/phases/bridge-adapters/tauri.ts.html +394 -0
  348. package/coverage/src/pipeline/phases/bridge-adapters/types.ts.html +178 -0
  349. package/coverage/src/pipeline/phases/bridge-adapters/wails.ts.html +184 -0
  350. package/coverage/src/pipeline/phases/bridge-resolver.ts.html +316 -0
  351. package/coverage/src/pipeline/phases/call-site-extractors.ts.html +592 -0
  352. package/coverage/src/pipeline/phases/communities.ts.html +634 -0
  353. package/coverage/src/pipeline/phases/contextual-proximity.ts.html +349 -0
  354. package/coverage/src/pipeline/phases/cross-file.ts.html +433 -0
  355. package/coverage/src/pipeline/phases/docs-parse.ts.html +1006 -0
  356. package/coverage/src/pipeline/phases/evidence.ts.html +112 -0
  357. package/coverage/src/pipeline/phases/field-access.ts.html +232 -0
  358. package/coverage/src/pipeline/phases/framework-detect.ts.html +412 -0
  359. package/coverage/src/pipeline/phases/god-nodes.ts.html +574 -0
  360. package/coverage/src/pipeline/phases/import-resolver.ts.html +427 -0
  361. package/coverage/src/pipeline/phases/index.html +626 -0
  362. package/coverage/src/pipeline/phases/leiden.ts.html +316 -0
  363. package/coverage/src/pipeline/phases/llm-extract.ts.html +577 -0
  364. package/coverage/src/pipeline/phases/markdown.ts.html +448 -0
  365. package/coverage/src/pipeline/phases/middleware-extractor.ts.html +466 -0
  366. package/coverage/src/pipeline/phases/module-resolution.ts.html +967 -0
  367. package/coverage/src/pipeline/phases/mro.ts.html +253 -0
  368. package/coverage/src/pipeline/phases/orm.ts.html +1594 -0
  369. package/coverage/src/pipeline/phases/parse.ts.html +751 -0
  370. package/coverage/src/pipeline/phases/pdf-parse.ts.html +484 -0
  371. package/coverage/src/pipeline/phases/processes.ts.html +832 -0
  372. package/coverage/src/pipeline/phases/re-export-propagation.ts.html +565 -0
  373. package/coverage/src/pipeline/phases/reachability.ts.html +553 -0
  374. package/coverage/src/pipeline/phases/routes.ts.html +1135 -0
  375. package/coverage/src/pipeline/phases/scan.ts.html +484 -0
  376. package/coverage/src/pipeline/phases/scope-resolution.ts.html +1147 -0
  377. package/coverage/src/pipeline/phases/structure.ts.html +289 -0
  378. package/coverage/src/pipeline/phases/suggest.ts.html +361 -0
  379. package/coverage/src/pipeline/phases/surprises.ts.html +334 -0
  380. package/coverage/src/pipeline/phases/tools.ts.html +625 -0
  381. package/coverage/src/pipeline/phases/variables-phase.ts.html +196 -0
  382. package/coverage/src/pipeline/phases/variables.ts.html +286 -0
  383. package/coverage/src/pipeline/phases/wildcard-phase.ts.html +235 -0
  384. package/coverage/src/pipeline/phases/wildcard-synthesis.ts.html +727 -0
  385. package/coverage/src/pipeline/progress.ts.html +259 -0
  386. package/coverage/src/pipeline/runner.ts.html +469 -0
  387. package/coverage/src/pipeline/types.ts.html +208 -0
  388. package/coverage/src/query/cypher-parser.ts.html +1435 -0
  389. package/coverage/src/query/index.html +116 -0
  390. package/coverage/src/registry/index.html +116 -0
  391. package/coverage/src/registry/repo-registry.ts.html +460 -0
  392. package/coverage/src/regression/baseline-deltas.ts.html +730 -0
  393. package/coverage/src/regression/baseline.ts.html +313 -0
  394. package/coverage/src/regression/counts.ts.html +346 -0
  395. package/coverage/src/regression/index.html +176 -0
  396. package/coverage/src/regression/outcome.ts.html +319 -0
  397. package/coverage/src/regression/tolerance.ts.html +190 -0
  398. package/coverage/src/report/attributed-duplication.ts.html +421 -0
  399. package/coverage/src/report/badge-svg.ts.html +385 -0
  400. package/coverage/src/report/cross-ref-human.ts.html +235 -0
  401. package/coverage/src/report/duplication-grouping.ts.html +307 -0
  402. package/coverage/src/report/grouping.ts.html +496 -0
  403. package/coverage/src/report/human-check.ts.html +958 -0
  404. package/coverage/src/report/human-dupes.ts.html +511 -0
  405. package/coverage/src/report/human-health.ts.html +670 -0
  406. package/coverage/src/report/human.ts.html +445 -0
  407. package/coverage/src/report/index.html +341 -0
  408. package/coverage/src/report/json-actions.ts.html +358 -0
  409. package/coverage/src/report/json-builders.ts.html +295 -0
  410. package/coverage/src/report/json-schema.ts.html +310 -0
  411. package/coverage/src/report/number-format.ts.html +358 -0
  412. package/coverage/src/report/output-grouped.ts.html +391 -0
  413. package/coverage/src/report/pipeline-perf.ts.html +253 -0
  414. package/coverage/src/report/trace-human.ts.html +466 -0
  415. package/coverage/src/reporting/graph-report.ts.html +1378 -0
  416. package/coverage/src/reporting/index.html +116 -0
  417. package/coverage/src/results/fallow-results.ts.html +541 -0
  418. package/coverage/src/results/index.html +131 -0
  419. package/coverage/src/results/types.ts.html +532 -0
  420. package/coverage/src/scope-resolution/evidence-weights.ts.html +208 -0
  421. package/coverage/src/scope-resolution/index.html +116 -0
  422. package/coverage/src/search/ast-chunker.ts.html +703 -0
  423. package/coverage/src/search/diacritic.ts.html +106 -0
  424. package/coverage/src/search/hybrid-query.ts.html +280 -0
  425. package/coverage/src/search/index.html +161 -0
  426. package/coverage/src/search/rrf.ts.html +238 -0
  427. package/coverage/src/security/index.html +131 -0
  428. package/coverage/src/security/safe-fetch.ts.html +424 -0
  429. package/coverage/src/security/sensitive-files.ts.html +157 -0
  430. package/coverage/src/skills/index.html +116 -0
  431. package/coverage/src/skills/platform-skills.ts.html +784 -0
  432. package/coverage/src/staleness/git-staleness.ts.html +283 -0
  433. package/coverage/src/staleness/index.html +116 -0
  434. package/coverage/src/storage/db.ts.html +415 -0
  435. package/coverage/src/storage/edge-store.ts.html +400 -0
  436. package/coverage/src/storage/file-cache.ts.html +319 -0
  437. package/coverage/src/storage/fts-store.ts.html +1240 -0
  438. package/coverage/src/storage/index.html +221 -0
  439. package/coverage/src/storage/node-store.ts.html +712 -0
  440. package/coverage/src/storage/schema.ts.html +598 -0
  441. package/coverage/src/storage/suppressions.ts.html +520 -0
  442. package/coverage/src/storage/unlinked-refs.ts.html +436 -0
  443. package/coverage/src/types.ts.html +676 -0
  444. package/coverage/src/validation/extraction-validator.ts.html +247 -0
  445. package/coverage/src/validation/index.html +116 -0
  446. package/coverage/src/watch/index.html +116 -0
  447. package/coverage/src/watch/watcher.ts.html +499 -0
  448. package/coverage/src/web/analyze-api.ts.html +523 -0
  449. package/coverage/src/web/api.ts.html +1837 -0
  450. package/coverage/src/web/async-jobs.ts.html +412 -0
  451. package/coverage/src/web/index.html +191 -0
  452. package/coverage/src/web/mcp-http.ts.html +766 -0
  453. package/coverage/src/web/react-ui.ts.html +319 -0
  454. package/coverage/src/web/server.ts.html +355 -0
  455. package/coverage/src/wiki/gist-publisher.ts.html +313 -0
  456. package/coverage/src/wiki/index.html +176 -0
  457. package/coverage/src/wiki/prompt-builder.ts.html +190 -0
  458. package/coverage/src/wiki/providers.ts.html +487 -0
  459. package/coverage/src/wiki/wiki-generator.ts.html +736 -0
  460. package/coverage/src/wiki/wiki-store.ts.html +232 -0
  461. package/dist/src/cli/eval-server.d.ts.map +1 -1
  462. package/dist/src/cli/eval-server.js +8 -1
  463. package/dist/src/cli/eval-server.js.map +1 -1
  464. package/dist/src/cli/skill-gen.js.map +1 -1
  465. package/dist/src/graph/regex-search.d.ts.map +1 -1
  466. package/dist/src/graph/regex-search.js +13 -13
  467. package/dist/src/graph/regex-search.js.map +1 -1
  468. package/dist/src/graph/statistics.d.ts +0 -4
  469. package/dist/src/graph/statistics.d.ts.map +1 -1
  470. package/dist/src/graph/statistics.js +0 -7
  471. package/dist/src/graph/statistics.js.map +1 -1
  472. package/dist/src/pipeline/phases/call-site-extractors.d.ts +8 -0
  473. package/dist/src/pipeline/phases/call-site-extractors.d.ts.map +1 -1
  474. package/dist/src/pipeline/phases/call-site-extractors.js +9 -9
  475. package/dist/src/pipeline/phases/call-site-extractors.js.map +1 -1
  476. package/dist/src/pipeline/phases/llm-extract.d.ts.map +1 -1
  477. package/dist/src/pipeline/phases/llm-extract.js +12 -0
  478. package/dist/src/pipeline/phases/llm-extract.js.map +1 -1
  479. package/dist/src/pipeline/phases/module-resolution.js +2 -2
  480. package/dist/src/pipeline/phases/module-resolution.js.map +1 -1
  481. package/dist/src/pipeline/phases/scope-resolution.d.ts.map +1 -1
  482. package/dist/src/pipeline/phases/scope-resolution.js +76 -1
  483. package/dist/src/pipeline/phases/scope-resolution.js.map +1 -1
  484. package/dist/src/registry/repo-registry.d.ts.map +1 -1
  485. package/dist/src/registry/repo-registry.js +1 -2
  486. package/dist/src/registry/repo-registry.js.map +1 -1
  487. package/dist/src/wiki/wiki-generator.d.ts.map +1 -1
  488. package/dist/src/wiki/wiki-generator.js +5 -1
  489. package/dist/src/wiki/wiki-generator.js.map +1 -1
  490. package/dist/tsconfig.tsbuildinfo +1 -1
  491. package/package.json +6 -3
  492. package/src/cli/eval-server.ts +8 -1
  493. package/src/cli/skill-gen.ts +16 -16
  494. package/src/graph/regex-search.ts +13 -14
  495. package/src/graph/statistics.ts +0 -8
  496. package/src/pipeline/phases/call-site-extractors.ts +17 -9
  497. package/src/pipeline/phases/llm-extract.ts +14 -0
  498. package/src/pipeline/phases/module-resolution.ts +2 -2
  499. package/src/pipeline/phases/scope-resolution.ts +89 -1
  500. package/src/registry/repo-registry.ts +1 -2
  501. package/src/wiki/wiki-generator.ts +7 -1
  502. package/vitest.config.ts +7 -0
  503. package/dist/src/__tests__/analysis/benchmark.test.d.ts +0 -2
  504. package/dist/src/__tests__/analysis/benchmark.test.d.ts.map +0 -1
  505. package/dist/src/__tests__/analysis/benchmark.test.js +0 -54
  506. package/dist/src/__tests__/analysis/benchmark.test.js.map +0 -1
  507. package/dist/src/__tests__/analysis/cluster-quality.test.d.ts +0 -2
  508. package/dist/src/__tests__/analysis/cluster-quality.test.d.ts.map +0 -1
  509. package/dist/src/__tests__/analysis/cluster-quality.test.js +0 -99
  510. package/dist/src/__tests__/analysis/cluster-quality.test.js.map +0 -1
  511. package/dist/src/__tests__/analysis/corpus-health.test.d.ts +0 -2
  512. package/dist/src/__tests__/analysis/corpus-health.test.d.ts.map +0 -1
  513. package/dist/src/__tests__/analysis/corpus-health.test.js +0 -29
  514. package/dist/src/__tests__/analysis/corpus-health.test.js.map +0 -1
  515. package/dist/src/__tests__/analysis/dependency-health.test.d.ts +0 -2
  516. package/dist/src/__tests__/analysis/dependency-health.test.d.ts.map +0 -1
  517. package/dist/src/__tests__/analysis/dependency-health.test.js +0 -96
  518. package/dist/src/__tests__/analysis/dependency-health.test.js.map +0 -1
  519. package/dist/src/__tests__/analysis/file-classifier.test.d.ts +0 -2
  520. package/dist/src/__tests__/analysis/file-classifier.test.d.ts.map +0 -1
  521. package/dist/src/__tests__/analysis/file-classifier.test.js +0 -49
  522. package/dist/src/__tests__/analysis/file-classifier.test.js.map +0 -1
  523. package/dist/src/__tests__/analysis/node-similarity.test.d.ts +0 -2
  524. package/dist/src/__tests__/analysis/node-similarity.test.d.ts.map +0 -1
  525. package/dist/src/__tests__/analysis/node-similarity.test.js +0 -66
  526. package/dist/src/__tests__/analysis/node-similarity.test.js.map +0 -1
  527. package/dist/src/__tests__/cache/augment-cache.test.d.ts +0 -2
  528. package/dist/src/__tests__/cache/augment-cache.test.d.ts.map +0 -1
  529. package/dist/src/__tests__/cache/augment-cache.test.js +0 -47
  530. package/dist/src/__tests__/cache/augment-cache.test.js.map +0 -1
  531. package/dist/src/__tests__/cli/check-update.test.d.ts +0 -2
  532. package/dist/src/__tests__/cli/check-update.test.d.ts.map +0 -1
  533. package/dist/src/__tests__/cli/check-update.test.js +0 -38
  534. package/dist/src/__tests__/cli/check-update.test.js.map +0 -1
  535. package/dist/src/__tests__/cli/hooks-install.test.d.ts +0 -2
  536. package/dist/src/__tests__/cli/hooks-install.test.d.ts.map +0 -1
  537. package/dist/src/__tests__/cli/hooks-install.test.js +0 -48
  538. package/dist/src/__tests__/cli/hooks-install.test.js.map +0 -1
  539. package/dist/src/__tests__/cli/hooks-marker.test.d.ts +0 -2
  540. package/dist/src/__tests__/cli/hooks-marker.test.d.ts.map +0 -1
  541. package/dist/src/__tests__/cli/hooks-marker.test.js +0 -115
  542. package/dist/src/__tests__/cli/hooks-marker.test.js.map +0 -1
  543. package/dist/src/__tests__/cli/hooks-status.test.d.ts +0 -2
  544. package/dist/src/__tests__/cli/hooks-status.test.d.ts.map +0 -1
  545. package/dist/src/__tests__/cli/hooks-status.test.js +0 -36
  546. package/dist/src/__tests__/cli/hooks-status.test.js.map +0 -1
  547. package/dist/src/__tests__/export/adjacency-matrix.test.d.ts +0 -2
  548. package/dist/src/__tests__/export/adjacency-matrix.test.d.ts.map +0 -1
  549. package/dist/src/__tests__/export/adjacency-matrix.test.js +0 -103
  550. package/dist/src/__tests__/export/adjacency-matrix.test.js.map +0 -1
  551. package/dist/src/__tests__/export/csv.test.d.ts +0 -2
  552. package/dist/src/__tests__/export/csv.test.d.ts.map +0 -1
  553. package/dist/src/__tests__/export/csv.test.js +0 -34
  554. package/dist/src/__tests__/export/csv.test.js.map +0 -1
  555. package/dist/src/__tests__/export/dot.test.d.ts +0 -2
  556. package/dist/src/__tests__/export/dot.test.d.ts.map +0 -1
  557. package/dist/src/__tests__/export/dot.test.js +0 -73
  558. package/dist/src/__tests__/export/dot.test.js.map +0 -1
  559. package/dist/src/__tests__/export/gexf.test.d.ts +0 -2
  560. package/dist/src/__tests__/export/gexf.test.d.ts.map +0 -1
  561. package/dist/src/__tests__/export/gexf.test.js +0 -66
  562. package/dist/src/__tests__/export/gexf.test.js.map +0 -1
  563. package/dist/src/__tests__/export/graphml.test.d.ts +0 -2
  564. package/dist/src/__tests__/export/graphml.test.d.ts.map +0 -1
  565. package/dist/src/__tests__/export/graphml.test.js +0 -51
  566. package/dist/src/__tests__/export/graphml.test.js.map +0 -1
  567. package/dist/src/__tests__/export/mermaid.test.d.ts +0 -2
  568. package/dist/src/__tests__/export/mermaid.test.d.ts.map +0 -1
  569. package/dist/src/__tests__/export/mermaid.test.js +0 -78
  570. package/dist/src/__tests__/export/mermaid.test.js.map +0 -1
  571. package/dist/src/__tests__/graph/betweenness.test.d.ts +0 -2
  572. package/dist/src/__tests__/graph/betweenness.test.d.ts.map +0 -1
  573. package/dist/src/__tests__/graph/betweenness.test.js +0 -77
  574. package/dist/src/__tests__/graph/betweenness.test.js.map +0 -1
  575. package/dist/src/__tests__/graph/cycles.test.d.ts +0 -2
  576. package/dist/src/__tests__/graph/cycles.test.d.ts.map +0 -1
  577. package/dist/src/__tests__/graph/cycles.test.js +0 -119
  578. package/dist/src/__tests__/graph/cycles.test.js.map +0 -1
  579. package/dist/src/__tests__/graph/dead-code.test.d.ts +0 -2
  580. package/dist/src/__tests__/graph/dead-code.test.d.ts.map +0 -1
  581. package/dist/src/__tests__/graph/dead-code.test.js +0 -89
  582. package/dist/src/__tests__/graph/dead-code.test.js.map +0 -1
  583. package/dist/src/__tests__/graph/dfs.test.d.ts +0 -2
  584. package/dist/src/__tests__/graph/dfs.test.d.ts.map +0 -1
  585. package/dist/src/__tests__/graph/dfs.test.js +0 -56
  586. package/dist/src/__tests__/graph/dfs.test.js.map +0 -1
  587. package/dist/src/__tests__/graph/diff-summary.test.d.ts +0 -2
  588. package/dist/src/__tests__/graph/diff-summary.test.d.ts.map +0 -1
  589. package/dist/src/__tests__/graph/diff-summary.test.js +0 -74
  590. package/dist/src/__tests__/graph/diff-summary.test.js.map +0 -1
  591. package/dist/src/__tests__/graph/edge-filter.test.d.ts +0 -2
  592. package/dist/src/__tests__/graph/edge-filter.test.d.ts.map +0 -1
  593. package/dist/src/__tests__/graph/edge-filter.test.js +0 -117
  594. package/dist/src/__tests__/graph/edge-filter.test.js.map +0 -1
  595. package/dist/src/__tests__/graph/import-chain.test.d.ts +0 -2
  596. package/dist/src/__tests__/graph/import-chain.test.d.ts.map +0 -1
  597. package/dist/src/__tests__/graph/import-chain.test.js +0 -101
  598. package/dist/src/__tests__/graph/import-chain.test.js.map +0 -1
  599. package/dist/src/__tests__/graph/merge.test.d.ts +0 -2
  600. package/dist/src/__tests__/graph/merge.test.d.ts.map +0 -1
  601. package/dist/src/__tests__/graph/merge.test.js +0 -132
  602. package/dist/src/__tests__/graph/merge.test.js.map +0 -1
  603. package/dist/src/__tests__/graph/node-search.test.d.ts +0 -2
  604. package/dist/src/__tests__/graph/node-search.test.d.ts.map +0 -1
  605. package/dist/src/__tests__/graph/node-search.test.js +0 -127
  606. package/dist/src/__tests__/graph/node-search.test.js.map +0 -1
  607. package/dist/src/__tests__/graph/normalize-id.test.d.ts +0 -2
  608. package/dist/src/__tests__/graph/normalize-id.test.d.ts.map +0 -1
  609. package/dist/src/__tests__/graph/normalize-id.test.js +0 -88
  610. package/dist/src/__tests__/graph/normalize-id.test.js.map +0 -1
  611. package/dist/src/__tests__/graph/pagerank.test.d.ts +0 -2
  612. package/dist/src/__tests__/graph/pagerank.test.d.ts.map +0 -1
  613. package/dist/src/__tests__/graph/pagerank.test.js +0 -87
  614. package/dist/src/__tests__/graph/pagerank.test.js.map +0 -1
  615. package/dist/src/__tests__/graph/prune.test.d.ts +0 -2
  616. package/dist/src/__tests__/graph/prune.test.d.ts.map +0 -1
  617. package/dist/src/__tests__/graph/prune.test.js +0 -98
  618. package/dist/src/__tests__/graph/prune.test.js.map +0 -1
  619. package/dist/src/__tests__/graph/regex-search.test.d.ts +0 -2
  620. package/dist/src/__tests__/graph/regex-search.test.d.ts.map +0 -1
  621. package/dist/src/__tests__/graph/regex-search.test.js +0 -128
  622. package/dist/src/__tests__/graph/regex-search.test.js.map +0 -1
  623. package/dist/src/__tests__/graph/ripple-impact.test.d.ts +0 -2
  624. package/dist/src/__tests__/graph/ripple-impact.test.d.ts.map +0 -1
  625. package/dist/src/__tests__/graph/ripple-impact.test.js +0 -64
  626. package/dist/src/__tests__/graph/ripple-impact.test.js.map +0 -1
  627. package/dist/src/__tests__/graph/scc.test.d.ts +0 -2
  628. package/dist/src/__tests__/graph/scc.test.d.ts.map +0 -1
  629. package/dist/src/__tests__/graph/scc.test.js +0 -77
  630. package/dist/src/__tests__/graph/scc.test.js.map +0 -1
  631. package/dist/src/__tests__/graph/statistics.test.d.ts +0 -2
  632. package/dist/src/__tests__/graph/statistics.test.d.ts.map +0 -1
  633. package/dist/src/__tests__/graph/statistics.test.js +0 -197
  634. package/dist/src/__tests__/graph/statistics.test.js.map +0 -1
  635. package/dist/src/__tests__/graph/subgraph.test.d.ts +0 -2
  636. package/dist/src/__tests__/graph/subgraph.test.d.ts.map +0 -1
  637. package/dist/src/__tests__/graph/subgraph.test.js +0 -116
  638. package/dist/src/__tests__/graph/subgraph.test.js.map +0 -1
  639. package/dist/src/__tests__/graph/topo-sort.test.d.ts +0 -2
  640. package/dist/src/__tests__/graph/topo-sort.test.d.ts.map +0 -1
  641. package/dist/src/__tests__/graph/topo-sort.test.js +0 -101
  642. package/dist/src/__tests__/graph/topo-sort.test.js.map +0 -1
  643. package/dist/src/__tests__/graph/wcc.test.d.ts +0 -2
  644. package/dist/src/__tests__/graph/wcc.test.d.ts.map +0 -1
  645. package/dist/src/__tests__/graph/wcc.test.js +0 -91
  646. package/dist/src/__tests__/graph/wcc.test.js.map +0 -1
  647. package/dist/src/__tests__/groups/grpc-extractor.test.d.ts +0 -2
  648. package/dist/src/__tests__/groups/grpc-extractor.test.d.ts.map +0 -1
  649. package/dist/src/__tests__/groups/grpc-extractor.test.js +0 -42
  650. package/dist/src/__tests__/groups/grpc-extractor.test.js.map +0 -1
  651. package/dist/src/__tests__/groups/service-boundary.test.d.ts +0 -2
  652. package/dist/src/__tests__/groups/service-boundary.test.d.ts.map +0 -1
  653. package/dist/src/__tests__/groups/service-boundary.test.js +0 -75
  654. package/dist/src/__tests__/groups/service-boundary.test.js.map +0 -1
  655. package/dist/src/__tests__/groups/topic-extractor.test.d.ts +0 -2
  656. package/dist/src/__tests__/groups/topic-extractor.test.d.ts.map +0 -1
  657. package/dist/src/__tests__/groups/topic-extractor.test.js +0 -37
  658. package/dist/src/__tests__/groups/topic-extractor.test.js.map +0 -1
  659. package/dist/src/__tests__/ingest/git-clone.test.d.ts +0 -2
  660. package/dist/src/__tests__/ingest/git-clone.test.d.ts.map +0 -1
  661. package/dist/src/__tests__/ingest/git-clone.test.js +0 -100
  662. package/dist/src/__tests__/ingest/git-clone.test.js.map +0 -1
  663. package/dist/src/__tests__/ingest/query-memory.test.d.ts +0 -2
  664. package/dist/src/__tests__/ingest/query-memory.test.d.ts.map +0 -1
  665. package/dist/src/__tests__/ingest/query-memory.test.js +0 -116
  666. package/dist/src/__tests__/ingest/query-memory.test.js.map +0 -1
  667. package/dist/src/__tests__/ingest/transcribe.test.d.ts +0 -2
  668. package/dist/src/__tests__/ingest/transcribe.test.d.ts.map +0 -1
  669. package/dist/src/__tests__/ingest/transcribe.test.js +0 -50
  670. package/dist/src/__tests__/ingest/transcribe.test.js.map +0 -1
  671. package/dist/src/__tests__/ingest/url-ingest.test.d.ts +0 -2
  672. package/dist/src/__tests__/ingest/url-ingest.test.d.ts.map +0 -1
  673. package/dist/src/__tests__/ingest/url-ingest.test.js +0 -43
  674. package/dist/src/__tests__/ingest/url-ingest.test.js.map +0 -1
  675. package/dist/src/__tests__/mcp-resources/repo-context-resource.test.d.ts +0 -2
  676. package/dist/src/__tests__/mcp-resources/repo-context-resource.test.d.ts.map +0 -1
  677. package/dist/src/__tests__/mcp-resources/repo-context-resource.test.js +0 -34
  678. package/dist/src/__tests__/mcp-resources/repo-context-resource.test.js.map +0 -1
  679. package/dist/src/__tests__/mcp-resources/repos-resource.test.d.ts +0 -2
  680. package/dist/src/__tests__/mcp-resources/repos-resource.test.d.ts.map +0 -1
  681. package/dist/src/__tests__/mcp-resources/repos-resource.test.js +0 -63
  682. package/dist/src/__tests__/mcp-resources/repos-resource.test.js.map +0 -1
  683. package/dist/src/__tests__/mcp-resources/wiki-resource.test.d.ts +0 -2
  684. package/dist/src/__tests__/mcp-resources/wiki-resource.test.d.ts.map +0 -1
  685. package/dist/src/__tests__/mcp-resources/wiki-resource.test.js +0 -47
  686. package/dist/src/__tests__/mcp-resources/wiki-resource.test.js.map +0 -1
  687. package/dist/src/__tests__/mcp-tools/explain.test.d.ts +0 -2
  688. package/dist/src/__tests__/mcp-tools/explain.test.d.ts.map +0 -1
  689. package/dist/src/__tests__/mcp-tools/explain.test.js +0 -42
  690. package/dist/src/__tests__/mcp-tools/explain.test.js.map +0 -1
  691. package/dist/src/__tests__/mcp-tools/graph-query.test.d.ts +0 -2
  692. package/dist/src/__tests__/mcp-tools/graph-query.test.d.ts.map +0 -1
  693. package/dist/src/__tests__/mcp-tools/graph-query.test.js +0 -41
  694. package/dist/src/__tests__/mcp-tools/graph-query.test.js.map +0 -1
  695. package/dist/src/__tests__/mcp-tools/group-sync.test.d.ts +0 -2
  696. package/dist/src/__tests__/mcp-tools/group-sync.test.d.ts.map +0 -1
  697. package/dist/src/__tests__/mcp-tools/group-sync.test.js +0 -8
  698. package/dist/src/__tests__/mcp-tools/group-sync.test.js.map +0 -1
  699. package/dist/src/__tests__/mcp-tools/impact-filtering.test.d.ts +0 -2
  700. package/dist/src/__tests__/mcp-tools/impact-filtering.test.d.ts.map +0 -1
  701. package/dist/src/__tests__/mcp-tools/impact-filtering.test.js +0 -45
  702. package/dist/src/__tests__/mcp-tools/impact-filtering.test.js.map +0 -1
  703. package/dist/src/__tests__/mcp-tools/impact.risk.test.d.ts +0 -2
  704. package/dist/src/__tests__/mcp-tools/impact.risk.test.d.ts.map +0 -1
  705. package/dist/src/__tests__/mcp-tools/impact.risk.test.js +0 -21
  706. package/dist/src/__tests__/mcp-tools/impact.risk.test.js.map +0 -1
  707. package/dist/src/__tests__/mcp-tools/list-repos.test.d.ts +0 -2
  708. package/dist/src/__tests__/mcp-tools/list-repos.test.d.ts.map +0 -1
  709. package/dist/src/__tests__/mcp-tools/list-repos.test.js +0 -21
  710. package/dist/src/__tests__/mcp-tools/list-repos.test.js.map +0 -1
  711. package/dist/src/__tests__/mcp-tools/neighbors.test.d.ts +0 -2
  712. package/dist/src/__tests__/mcp-tools/neighbors.test.d.ts.map +0 -1
  713. package/dist/src/__tests__/mcp-tools/neighbors.test.js +0 -44
  714. package/dist/src/__tests__/mcp-tools/neighbors.test.js.map +0 -1
  715. package/dist/src/__tests__/mcp-tools/query.test.d.ts +0 -2
  716. package/dist/src/__tests__/mcp-tools/query.test.d.ts.map +0 -1
  717. package/dist/src/__tests__/mcp-tools/query.test.js +0 -37
  718. package/dist/src/__tests__/mcp-tools/query.test.js.map +0 -1
  719. package/dist/src/__tests__/parsers/language-parsers.test.d.ts +0 -2
  720. package/dist/src/__tests__/parsers/language-parsers.test.d.ts.map +0 -1
  721. package/dist/src/__tests__/parsers/language-parsers.test.js +0 -48
  722. package/dist/src/__tests__/parsers/language-parsers.test.js.map +0 -1
  723. package/dist/src/__tests__/parsers/named-bindings.test.d.ts +0 -2
  724. package/dist/src/__tests__/parsers/named-bindings.test.d.ts.map +0 -1
  725. package/dist/src/__tests__/parsers/named-bindings.test.js +0 -68
  726. package/dist/src/__tests__/parsers/named-bindings.test.js.map +0 -1
  727. package/dist/src/__tests__/pipeline/cluster-only.test.d.ts +0 -2
  728. package/dist/src/__tests__/pipeline/cluster-only.test.d.ts.map +0 -1
  729. package/dist/src/__tests__/pipeline/cluster-only.test.js +0 -31
  730. package/dist/src/__tests__/pipeline/cluster-only.test.js.map +0 -1
  731. package/dist/src/__tests__/pipeline/incremental.test.d.ts +0 -2
  732. package/dist/src/__tests__/pipeline/incremental.test.d.ts.map +0 -1
  733. package/dist/src/__tests__/pipeline/incremental.test.js +0 -38
  734. package/dist/src/__tests__/pipeline/incremental.test.js.map +0 -1
  735. package/dist/src/__tests__/pipeline/phases/communities.cohesion.test.d.ts +0 -2
  736. package/dist/src/__tests__/pipeline/phases/communities.cohesion.test.d.ts.map +0 -1
  737. package/dist/src/__tests__/pipeline/phases/communities.cohesion.test.js +0 -40
  738. package/dist/src/__tests__/pipeline/phases/communities.cohesion.test.js.map +0 -1
  739. package/dist/src/__tests__/pipeline/phases/community-split.test.d.ts +0 -2
  740. package/dist/src/__tests__/pipeline/phases/community-split.test.d.ts.map +0 -1
  741. package/dist/src/__tests__/pipeline/phases/community-split.test.js +0 -27
  742. package/dist/src/__tests__/pipeline/phases/community-split.test.js.map +0 -1
  743. package/dist/src/__tests__/pipeline/phases/framework-detect.test.d.ts +0 -2
  744. package/dist/src/__tests__/pipeline/phases/framework-detect.test.d.ts.map +0 -1
  745. package/dist/src/__tests__/pipeline/phases/framework-detect.test.js +0 -56
  746. package/dist/src/__tests__/pipeline/phases/framework-detect.test.js.map +0 -1
  747. package/dist/src/__tests__/pipeline/phases/import-resolver.test.d.ts +0 -2
  748. package/dist/src/__tests__/pipeline/phases/import-resolver.test.d.ts.map +0 -1
  749. package/dist/src/__tests__/pipeline/phases/import-resolver.test.js +0 -56
  750. package/dist/src/__tests__/pipeline/phases/import-resolver.test.js.map +0 -1
  751. package/dist/src/__tests__/pipeline/phases/parse-arrow.test.d.ts +0 -2
  752. package/dist/src/__tests__/pipeline/phases/parse-arrow.test.d.ts.map +0 -1
  753. package/dist/src/__tests__/pipeline/phases/parse-arrow.test.js +0 -30
  754. package/dist/src/__tests__/pipeline/phases/parse-arrow.test.js.map +0 -1
  755. package/dist/src/__tests__/pipeline/phases/parse-csharp.test.d.ts +0 -2
  756. package/dist/src/__tests__/pipeline/phases/parse-csharp.test.d.ts.map +0 -1
  757. package/dist/src/__tests__/pipeline/phases/parse-csharp.test.js +0 -30
  758. package/dist/src/__tests__/pipeline/phases/parse-csharp.test.js.map +0 -1
  759. package/dist/src/__tests__/pipeline/phases/scan.monographignore.test.d.ts +0 -2
  760. package/dist/src/__tests__/pipeline/phases/scan.monographignore.test.d.ts.map +0 -1
  761. package/dist/src/__tests__/pipeline/phases/scan.monographignore.test.js +0 -46
  762. package/dist/src/__tests__/pipeline/phases/scan.monographignore.test.js.map +0 -1
  763. package/dist/src/__tests__/pipeline/phases/scan.negation.test.d.ts +0 -2
  764. package/dist/src/__tests__/pipeline/phases/scan.negation.test.d.ts.map +0 -1
  765. package/dist/src/__tests__/pipeline/phases/scan.negation.test.js +0 -35
  766. package/dist/src/__tests__/pipeline/phases/scan.negation.test.js.map +0 -1
  767. package/dist/src/__tests__/pipeline/phases/scope-resolution.go.test.d.ts +0 -2
  768. package/dist/src/__tests__/pipeline/phases/scope-resolution.go.test.d.ts.map +0 -1
  769. package/dist/src/__tests__/pipeline/phases/scope-resolution.go.test.js +0 -32
  770. package/dist/src/__tests__/pipeline/phases/scope-resolution.go.test.js.map +0 -1
  771. package/dist/src/__tests__/pipeline/phases/scope-resolution.java.test.d.ts +0 -2
  772. package/dist/src/__tests__/pipeline/phases/scope-resolution.java.test.d.ts.map +0 -1
  773. package/dist/src/__tests__/pipeline/phases/scope-resolution.java.test.js +0 -28
  774. package/dist/src/__tests__/pipeline/phases/scope-resolution.java.test.js.map +0 -1
  775. package/dist/src/__tests__/pipeline/phases/scope-resolution.rust.test.d.ts +0 -2
  776. package/dist/src/__tests__/pipeline/phases/scope-resolution.rust.test.d.ts.map +0 -1
  777. package/dist/src/__tests__/pipeline/phases/scope-resolution.rust.test.js +0 -29
  778. package/dist/src/__tests__/pipeline/phases/scope-resolution.rust.test.js.map +0 -1
  779. package/dist/src/__tests__/pipeline/phases/suggest-questions.test.d.ts +0 -2
  780. package/dist/src/__tests__/pipeline/phases/suggest-questions.test.d.ts.map +0 -1
  781. package/dist/src/__tests__/pipeline/phases/suggest-questions.test.js +0 -42
  782. package/dist/src/__tests__/pipeline/phases/suggest-questions.test.js.map +0 -1
  783. package/dist/src/__tests__/pipeline/phases/surprises-scoring.test.d.ts +0 -2
  784. package/dist/src/__tests__/pipeline/phases/surprises-scoring.test.d.ts.map +0 -1
  785. package/dist/src/__tests__/pipeline/phases/surprises-scoring.test.js +0 -42
  786. package/dist/src/__tests__/pipeline/phases/surprises-scoring.test.js.map +0 -1
  787. package/dist/src/__tests__/pipeline/phases/variables-phase.test.d.ts +0 -2
  788. package/dist/src/__tests__/pipeline/phases/variables-phase.test.d.ts.map +0 -1
  789. package/dist/src/__tests__/pipeline/phases/variables-phase.test.js +0 -72
  790. package/dist/src/__tests__/pipeline/phases/variables-phase.test.js.map +0 -1
  791. package/dist/src/__tests__/pipeline/phases/wildcard-phase.test.d.ts +0 -2
  792. package/dist/src/__tests__/pipeline/phases/wildcard-phase.test.d.ts.map +0 -1
  793. package/dist/src/__tests__/pipeline/phases/wildcard-phase.test.js +0 -59
  794. package/dist/src/__tests__/pipeline/phases/wildcard-phase.test.js.map +0 -1
  795. package/dist/src/__tests__/pipeline/runner.parallel.test.d.ts +0 -2
  796. package/dist/src/__tests__/pipeline/runner.parallel.test.d.ts.map +0 -1
  797. package/dist/src/__tests__/pipeline/runner.parallel.test.js +0 -66
  798. package/dist/src/__tests__/pipeline/runner.parallel.test.js.map +0 -1
  799. package/dist/src/__tests__/reporting/graph-report-confidence.test.d.ts +0 -2
  800. package/dist/src/__tests__/reporting/graph-report-confidence.test.d.ts.map +0 -1
  801. package/dist/src/__tests__/reporting/graph-report-confidence.test.js +0 -40
  802. package/dist/src/__tests__/reporting/graph-report-confidence.test.js.map +0 -1
  803. package/dist/src/__tests__/reporting/graph-report-gaps.test.d.ts +0 -2
  804. package/dist/src/__tests__/reporting/graph-report-gaps.test.d.ts.map +0 -1
  805. package/dist/src/__tests__/reporting/graph-report-gaps.test.js +0 -38
  806. package/dist/src/__tests__/reporting/graph-report-gaps.test.js.map +0 -1
  807. package/dist/src/__tests__/scope-resolution/evidence-weights.test.d.ts +0 -2
  808. package/dist/src/__tests__/scope-resolution/evidence-weights.test.d.ts.map +0 -1
  809. package/dist/src/__tests__/scope-resolution/evidence-weights.test.js +0 -40
  810. package/dist/src/__tests__/scope-resolution/evidence-weights.test.js.map +0 -1
  811. package/dist/src/__tests__/search/diacritic.test.d.ts +0 -2
  812. package/dist/src/__tests__/search/diacritic.test.d.ts.map +0 -1
  813. package/dist/src/__tests__/search/diacritic.test.js +0 -23
  814. package/dist/src/__tests__/search/diacritic.test.js.map +0 -1
  815. package/dist/src/__tests__/security/safe-fetch.test.d.ts +0 -2
  816. package/dist/src/__tests__/security/safe-fetch.test.d.ts.map +0 -1
  817. package/dist/src/__tests__/security/safe-fetch.test.js +0 -113
  818. package/dist/src/__tests__/security/safe-fetch.test.js.map +0 -1
  819. package/dist/src/__tests__/skills/platform-skills.extra.test.d.ts +0 -2
  820. package/dist/src/__tests__/skills/platform-skills.extra.test.d.ts.map +0 -1
  821. package/dist/src/__tests__/skills/platform-skills.extra.test.js +0 -31
  822. package/dist/src/__tests__/skills/platform-skills.extra.test.js.map +0 -1
  823. package/dist/src/__tests__/web/api.clusters.test.d.ts +0 -2
  824. package/dist/src/__tests__/web/api.clusters.test.d.ts.map +0 -1
  825. package/dist/src/__tests__/web/api.clusters.test.js +0 -59
  826. package/dist/src/__tests__/web/api.clusters.test.js.map +0 -1
  827. package/dist/src/__tests__/web/api.file.test.d.ts +0 -2
  828. package/dist/src/__tests__/web/api.file.test.d.ts.map +0 -1
  829. package/dist/src/__tests__/web/api.file.test.js +0 -38
  830. package/dist/src/__tests__/web/api.file.test.js.map +0 -1
  831. package/dist/src/__tests__/web/api.grep.test.d.ts +0 -2
  832. package/dist/src/__tests__/web/api.grep.test.d.ts.map +0 -1
  833. package/dist/src/__tests__/web/api.grep.test.js +0 -43
  834. package/dist/src/__tests__/web/api.grep.test.js.map +0 -1
  835. package/dist/src/__tests__/web/api.info.test.d.ts +0 -2
  836. package/dist/src/__tests__/web/api.info.test.d.ts.map +0 -1
  837. package/dist/src/__tests__/web/api.info.test.js +0 -17
  838. package/dist/src/__tests__/web/api.info.test.js.map +0 -1
  839. package/dist/src/__tests__/web/api.jobs.test.d.ts +0 -2
  840. package/dist/src/__tests__/web/api.jobs.test.d.ts.map +0 -1
  841. package/dist/src/__tests__/web/api.jobs.test.js +0 -40
  842. package/dist/src/__tests__/web/api.jobs.test.js.map +0 -1
  843. package/dist/src/__tests__/web/api.progress.test.d.ts +0 -2
  844. package/dist/src/__tests__/web/api.progress.test.d.ts.map +0 -1
  845. package/dist/src/__tests__/web/api.progress.test.js +0 -23
  846. package/dist/src/__tests__/web/api.progress.test.js.map +0 -1
  847. package/dist/src/__tests__/web/api.stream.test.d.ts +0 -2
  848. package/dist/src/__tests__/web/api.stream.test.d.ts.map +0 -1
  849. package/dist/src/__tests__/web/api.stream.test.js +0 -33
  850. package/dist/src/__tests__/web/api.stream.test.js.map +0 -1
  851. package/dist/src/__tests__/wiki/providers-reasoning.test.d.ts +0 -2
  852. package/dist/src/__tests__/wiki/providers-reasoning.test.d.ts.map +0 -1
  853. package/dist/src/__tests__/wiki/providers-reasoning.test.js +0 -41
  854. package/dist/src/__tests__/wiki/providers-reasoning.test.js.map +0 -1
  855. package/dist/src/__tests__/wiki/wiki-review-mode.test.d.ts +0 -2
  856. package/dist/src/__tests__/wiki/wiki-review-mode.test.d.ts.map +0 -1
  857. package/dist/src/__tests__/wiki/wiki-review-mode.test.js +0 -21
  858. package/dist/src/__tests__/wiki/wiki-review-mode.test.js.map +0 -1
  859. package/dist/src/analysis/cycles.d.ts +0 -16
  860. package/dist/src/analysis/cycles.d.ts.map +0 -1
  861. package/dist/src/analysis/cycles.js +0 -203
  862. package/dist/src/analysis/cycles.js.map +0 -1
  863. package/dist/src/analysis/trace.d.ts +0 -80
  864. package/dist/src/analysis/trace.d.ts.map +0 -1
  865. package/dist/src/analysis/trace.js +0 -186
  866. package/dist/src/analysis/trace.js.map +0 -1
  867. package/dist/src/analysis/worker-pool.d.ts +0 -17
  868. package/dist/src/analysis/worker-pool.d.ts.map +0 -1
  869. package/dist/src/analysis/worker-pool.js +0 -62
  870. package/dist/src/analysis/worker-pool.js.map +0 -1
  871. package/dist/src/coverage/runtime.d.ts +0 -36
  872. package/dist/src/coverage/runtime.d.ts.map +0 -1
  873. package/dist/src/coverage/runtime.js +0 -187
  874. package/dist/src/coverage/runtime.js.map +0 -1
  875. package/dist/src/graph/clone-detector.d.ts +0 -15
  876. package/dist/src/graph/clone-detector.d.ts.map +0 -1
  877. package/dist/src/graph/clone-detector.js +0 -132
  878. package/dist/src/graph/clone-detector.js.map +0 -1
  879. package/dist/src/graph/shingle-filter.d.ts +0 -6
  880. package/dist/src/graph/shingle-filter.d.ts.map +0 -1
  881. package/dist/src/graph/shingle-filter.js +0 -129
  882. package/dist/src/graph/shingle-filter.js.map +0 -1
  883. package/dist/src/watch/watch-runner.d.ts +0 -16
  884. package/dist/src/watch/watch-runner.d.ts.map +0 -1
  885. package/dist/src/watch/watch-runner.js +0 -49
  886. package/dist/src/watch/watch-runner.js.map +0 -1
  887. package/src/analysis/cycles.ts +0 -268
  888. package/src/analysis/trace.ts +0 -300
  889. package/src/analysis/worker-pool.ts +0 -81
  890. package/src/graph/clone-detector.ts +0 -163
  891. package/src/graph/shingle-filter.ts +0 -149
  892. package/src/watch/watch-runner.ts +0 -64
@@ -1,2 +0,0 @@
1
- export {};
2
- //# sourceMappingURL=import-chain.test.d.ts.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"import-chain.test.d.ts","sourceRoot":"","sources":["../../../../src/__tests__/graph/import-chain.test.ts"],"names":[],"mappings":""}
@@ -1,101 +0,0 @@
1
- import { describe, it, expect } from 'vitest';
2
- import { traceImportChain } from '../../graph/import-chain.js';
3
- import { openDb } from '../../storage/db.js';
4
- import { join } from 'path';
5
- import { mkdtempSync } from 'fs';
6
- import { tmpdir } from 'os';
7
- function makeTempDb() {
8
- const dir = mkdtempSync(join(tmpdir(), 'monograph-import-chain-test-'));
9
- return openDb(join(dir, 'test.db'));
10
- }
11
- function insertNode(db, id) {
12
- db.prepare(`INSERT INTO nodes (id, label, name, norm_label, is_exported) VALUES (?, 'File', ?, ?, 0)`)
13
- .run(id, id, id.toLowerCase());
14
- }
15
- function insertEdge(db, src, tgt) {
16
- db.prepare(`INSERT INTO edges (id, source_id, target_id, relation, confidence, confidence_score) VALUES (?, ?, ?, 'IMPORTS', 'EXTRACTED', 1.0)`)
17
- .run(`${src}_${tgt}`, src, tgt);
18
- }
19
- describe('traceImportChain', () => {
20
- it('returns empty array when source does not exist', () => {
21
- const db = makeTempDb();
22
- const result = traceImportChain(db, 'nonexistent', 'also-nonexistent');
23
- expect(result).toEqual([]);
24
- db.close();
25
- });
26
- it('returns empty array when no path exists', () => {
27
- const db = makeTempDb();
28
- insertNode(db, 'a');
29
- insertNode(db, 'b');
30
- // no edge between them
31
- const result = traceImportChain(db, 'a', 'b');
32
- expect(result).toEqual([]);
33
- db.close();
34
- });
35
- it('returns direct path when directly connected', () => {
36
- const db = makeTempDb();
37
- insertNode(db, 'a');
38
- insertNode(db, 'b');
39
- insertEdge(db, 'a', 'b');
40
- const result = traceImportChain(db, 'a', 'b');
41
- expect(result.length).toBeGreaterThan(0);
42
- expect(result[0]).toEqual(['a', 'b']);
43
- db.close();
44
- });
45
- it('returns path through intermediate node a->b->c', () => {
46
- const db = makeTempDb();
47
- insertNode(db, 'a');
48
- insertNode(db, 'b');
49
- insertNode(db, 'c');
50
- insertEdge(db, 'a', 'b');
51
- insertEdge(db, 'b', 'c');
52
- const result = traceImportChain(db, 'a', 'c');
53
- expect(result.length).toBeGreaterThan(0);
54
- const hasPath = result.some(p => JSON.stringify(p) === JSON.stringify(['a', 'b', 'c']));
55
- expect(hasPath).toBe(true);
56
- db.close();
57
- });
58
- it('returns multiple paths when they exist', () => {
59
- const db = makeTempDb();
60
- // a->b->d and a->c->d
61
- insertNode(db, 'a');
62
- insertNode(db, 'b');
63
- insertNode(db, 'c');
64
- insertNode(db, 'd');
65
- insertEdge(db, 'a', 'b');
66
- insertEdge(db, 'a', 'c');
67
- insertEdge(db, 'b', 'd');
68
- insertEdge(db, 'c', 'd');
69
- const result = traceImportChain(db, 'a', 'd');
70
- expect(result.length).toBe(2);
71
- db.close();
72
- });
73
- it('respects maxDepth option', () => {
74
- const db = makeTempDb();
75
- // a->b->c->d (depth 3 to reach d from a)
76
- ['a', 'b', 'c', 'd'].forEach(n => insertNode(db, n));
77
- insertEdge(db, 'a', 'b');
78
- insertEdge(db, 'b', 'c');
79
- insertEdge(db, 'c', 'd');
80
- // max depth 2 should not find a->b->c->d
81
- const result = traceImportChain(db, 'a', 'd', { maxDepth: 2 });
82
- expect(result).toEqual([]);
83
- db.close();
84
- });
85
- it('returns paths as arrays of node id strings', () => {
86
- const db = makeTempDb();
87
- insertNode(db, 'x');
88
- insertNode(db, 'y');
89
- insertEdge(db, 'x', 'y');
90
- const result = traceImportChain(db, 'x', 'y');
91
- expect(Array.isArray(result)).toBe(true);
92
- for (const path of result) {
93
- expect(Array.isArray(path)).toBe(true);
94
- for (const node of path) {
95
- expect(typeof node).toBe('string');
96
- }
97
- }
98
- db.close();
99
- });
100
- });
101
- //# sourceMappingURL=import-chain.test.js.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"import-chain.test.js","sourceRoot":"","sources":["../../../../src/__tests__/graph/import-chain.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,QAAQ,CAAC;AAC9C,OAAO,EAAE,gBAAgB,EAAE,MAAM,6BAA6B,CAAC;AAC/D,OAAO,EAAE,MAAM,EAAE,MAAM,qBAAqB,CAAC;AAE7C,OAAO,EAAE,IAAI,EAAE,MAAM,MAAM,CAAC;AAC5B,OAAO,EAAE,WAAW,EAAE,MAAM,IAAI,CAAC;AACjC,OAAO,EAAE,MAAM,EAAE,MAAM,IAAI,CAAC;AAE5B,SAAS,UAAU;IACjB,MAAM,GAAG,GAAG,WAAW,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,8BAA8B,CAAC,CAAC,CAAC;IACxE,OAAO,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC,CAAC;AACtC,CAAC;AAED,SAAS,UAAU,CAAC,EAAqB,EAAE,EAAU;IACnD,EAAE,CAAC,OAAO,CAAC,0FAA0F,CAAC;SACnG,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,WAAW,EAAE,CAAC,CAAC;AACnC,CAAC;AAED,SAAS,UAAU,CAAC,EAAqB,EAAE,GAAW,EAAE,GAAW;IACjE,EAAE,CAAC,OAAO,CAAC,oIAAoI,CAAC;SAC7I,GAAG,CAAC,GAAG,GAAG,IAAI,GAAG,EAAE,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;AACpC,CAAC;AAED,QAAQ,CAAC,kBAAkB,EAAE,GAAG,EAAE;IAChC,EAAE,CAAC,gDAAgD,EAAE,GAAG,EAAE;QACxD,MAAM,EAAE,GAAG,UAAU,EAAE,CAAC;QACxB,MAAM,MAAM,GAAG,gBAAgB,CAAC,EAAE,EAAE,aAAa,EAAE,kBAAkB,CAAC,CAAC;QACvE,MAAM,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QAC3B,EAAE,CAAC,KAAK,EAAE,CAAC;IACb,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,yCAAyC,EAAE,GAAG,EAAE;QACjD,MAAM,EAAE,GAAG,UAAU,EAAE,CAAC;QACxB,UAAU,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QACpB,UAAU,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QACpB,uBAAuB;QACvB,MAAM,MAAM,GAAG,gBAAgB,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QAC9C,MAAM,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QAC3B,EAAE,CAAC,KAAK,EAAE,CAAC;IACb,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,6CAA6C,EAAE,GAAG,EAAE;QACrD,MAAM,EAAE,GAAG,UAAU,EAAE,CAAC;QACxB,UAAU,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QACpB,UAAU,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QACpB,UAAU,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QACzB,MAAM,MAAM,GAAG,gBAAgB,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QAC9C,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;QACzC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;QACtC,EAAE,CAAC,KAAK,EAAE,CAAC;IACb,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,gDAAgD,EAAE,GAAG,EAAE;QACxD,MAAM,EAAE,GAAG,UAAU,EAAE,CAAC;QACxB,UAAU,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QACpB,UAAU,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QACpB,UAAU,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QACpB,UAAU,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QACzB,UAAU,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QACzB,MAAM,MAAM,GAAG,gBAAgB,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QAC9C,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;QACzC,MAAM,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;QACxF,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC3B,EAAE,CAAC,KAAK,EAAE,CAAC;IACb,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,wCAAwC,EAAE,GAAG,EAAE;QAChD,MAAM,EAAE,GAAG,UAAU,EAAE,CAAC;QACxB,sBAAsB;QACtB,UAAU,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QACpB,UAAU,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QACpB,UAAU,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QACpB,UAAU,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QACpB,UAAU,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QACzB,UAAU,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QACzB,UAAU,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QACzB,UAAU,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QACzB,MAAM,MAAM,GAAG,gBAAgB,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QAC9C,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC9B,EAAE,CAAC,KAAK,EAAE,CAAC;IACb,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,0BAA0B,EAAE,GAAG,EAAE;QAClC,MAAM,EAAE,GAAG,UAAU,EAAE,CAAC;QACxB,yCAAyC;QACzC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,UAAU,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;QACrD,UAAU,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QACzB,UAAU,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QACzB,UAAU,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QACzB,yCAAyC;QACzC,MAAM,MAAM,GAAG,gBAAgB,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC,CAAC;QAC/D,MAAM,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QAC3B,EAAE,CAAC,KAAK,EAAE,CAAC;IACb,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,4CAA4C,EAAE,GAAG,EAAE;QACpD,MAAM,EAAE,GAAG,UAAU,EAAE,CAAC;QACxB,UAAU,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QACpB,UAAU,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QACpB,UAAU,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QACzB,MAAM,MAAM,GAAG,gBAAgB,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QAC9C,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACzC,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;YAC1B,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACvC,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;gBACxB,MAAM,CAAC,OAAO,IAAI,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACrC,CAAC;QACH,CAAC;QACD,EAAE,CAAC,KAAK,EAAE,CAAC;IACb,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}
@@ -1,2 +0,0 @@
1
- export {};
2
- //# sourceMappingURL=merge.test.d.ts.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"merge.test.d.ts","sourceRoot":"","sources":["../../../../src/__tests__/graph/merge.test.ts"],"names":[],"mappings":""}
@@ -1,132 +0,0 @@
1
- import { describe, it, expect } from 'vitest';
2
- import { mergeGraphs, mergeGraphIntoDb } from '../../graph/merge.js';
3
- import { openDb } from '../../storage/db.js';
4
- import { join } from 'path';
5
- import { mkdtempSync } from 'fs';
6
- import { tmpdir } from 'os';
7
- function makeTempDb() {
8
- const dir = mkdtempSync(join(tmpdir(), 'monograph-merge-test-'));
9
- return openDb(join(dir, 'test.db'));
10
- }
11
- function makeNode(id, overrides = {}) {
12
- return {
13
- id,
14
- label: 'Function',
15
- name: id,
16
- normLabel: id.toLowerCase(),
17
- isExported: false,
18
- ...overrides,
19
- };
20
- }
21
- function makeEdge(id, src, tgt, overrides = {}) {
22
- return {
23
- id,
24
- sourceId: src,
25
- targetId: tgt,
26
- relation: 'CALLS',
27
- confidence: 'EXTRACTED',
28
- confidenceScore: 1.0,
29
- ...overrides,
30
- };
31
- }
32
- // ── In-memory merge ────────────────────────────────────────────────────────────
33
- describe('mergeGraphs (in-memory)', () => {
34
- it('merges disjoint graphs', () => {
35
- const base = { nodes: [makeNode('a')], edges: [makeEdge('e1', 'a', 'b')] };
36
- const incoming = { nodes: [makeNode('b'), makeNode('c')], edges: [makeEdge('e2', 'b', 'c')] };
37
- const result = mergeGraphs(base, incoming);
38
- expect(result.nodes).toHaveLength(3);
39
- expect(result.edges).toHaveLength(2);
40
- expect(result.nodesAdded).toBe(2);
41
- expect(result.edgesAdded).toBe(1);
42
- expect(result.nodesSkipped).toBe(0);
43
- expect(result.edgesSkipped).toBe(0);
44
- });
45
- it('skips conflicting nodes/edges by default (skip strategy)', () => {
46
- const nodeA = makeNode('a', { name: 'original' });
47
- const base = { nodes: [nodeA], edges: [] };
48
- const nodeANew = makeNode('a', { name: 'updated' });
49
- const incoming = { nodes: [nodeANew], edges: [] };
50
- const result = mergeGraphs(base, incoming);
51
- expect(result.nodes).toHaveLength(1);
52
- expect(result.nodes[0].name).toBe('original');
53
- expect(result.nodesSkipped).toBe(1);
54
- expect(result.nodesAdded).toBe(0);
55
- });
56
- it('replaces conflicting nodes/edges with replace strategy', () => {
57
- const nodeA = makeNode('a', { name: 'original' });
58
- const base = { nodes: [nodeA], edges: [] };
59
- const nodeANew = makeNode('a', { name: 'updated' });
60
- const incoming = { nodes: [nodeANew], edges: [] };
61
- const result = mergeGraphs(base, incoming, { onConflict: 'replace' });
62
- expect(result.nodes).toHaveLength(1);
63
- expect(result.nodes[0].name).toBe('updated');
64
- expect(result.nodesAdded).toBe(1);
65
- });
66
- it('skips conflicting edges', () => {
67
- const base = { nodes: [], edges: [makeEdge('e1', 'a', 'b')] };
68
- const incoming = { nodes: [], edges: [makeEdge('e1', 'a', 'c')] }; // same id, different target
69
- const result = mergeGraphs(base, incoming);
70
- expect(result.edges).toHaveLength(1);
71
- expect(result.edges[0].targetId).toBe('b'); // original kept
72
- expect(result.edgesSkipped).toBe(1);
73
- });
74
- });
75
- // ── DB-backed merge ────────────────────────────────────────────────────────────
76
- function insertNode(db, id, name = id) {
77
- db.prepare(`INSERT INTO nodes (id, label, name, norm_label, is_exported) VALUES (?, 'Function', ?, ?, 0)`)
78
- .run(id, name, name.toLowerCase());
79
- }
80
- function insertEdge(db, id, src, tgt) {
81
- db.prepare(`INSERT INTO edges (id, source_id, target_id, relation, confidence, confidence_score) VALUES (?, ?, ?, 'CALLS', 'EXTRACTED', 1.0)`)
82
- .run(id, src, tgt);
83
- }
84
- describe('mergeGraphIntoDb', () => {
85
- it('inserts new nodes and edges into target db', () => {
86
- const db = makeTempDb();
87
- insertNode(db, 'a');
88
- const incoming = {
89
- nodes: [makeNode('b'), makeNode('c')],
90
- edges: [makeEdge('e1', 'b', 'c')],
91
- };
92
- const result = mergeGraphIntoDb(db, incoming);
93
- expect(result.nodesAdded).toBe(2);
94
- expect(result.edgesAdded).toBe(1);
95
- const nodeCount = db.prepare('SELECT COUNT(*) as c FROM nodes').get().c;
96
- expect(nodeCount).toBe(3); // a + b + c
97
- db.close();
98
- });
99
- it('skips existing nodes with default strategy', () => {
100
- const db = makeTempDb();
101
- insertNode(db, 'a', 'original');
102
- const incoming = {
103
- nodes: [makeNode('a', { name: 'updated' })],
104
- edges: [],
105
- };
106
- mergeGraphIntoDb(db, incoming);
107
- const row = db.prepare('SELECT name FROM nodes WHERE id = ?').get('a');
108
- expect(row.name).toBe('original');
109
- db.close();
110
- });
111
- it('replaces existing nodes with replace strategy', () => {
112
- const db = makeTempDb();
113
- insertNode(db, 'a', 'original');
114
- const incoming = {
115
- nodes: [makeNode('a', { name: 'updated', normLabel: 'updated' })],
116
- edges: [],
117
- };
118
- mergeGraphIntoDb(db, incoming, { onConflict: 'replace' });
119
- const row = db.prepare('SELECT name FROM nodes WHERE id = ?').get('a');
120
- expect(row.name).toBe('updated');
121
- db.close();
122
- });
123
- it('handles empty incoming gracefully', () => {
124
- const db = makeTempDb();
125
- insertNode(db, 'a');
126
- const result = mergeGraphIntoDb(db, { nodes: [], edges: [] });
127
- expect(result.nodesAdded).toBe(0);
128
- expect(result.edgesAdded).toBe(0);
129
- db.close();
130
- });
131
- });
132
- //# sourceMappingURL=merge.test.js.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"merge.test.js","sourceRoot":"","sources":["../../../../src/__tests__/graph/merge.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,QAAQ,CAAC;AAC9C,OAAO,EAAE,WAAW,EAAE,gBAAgB,EAAE,MAAM,sBAAsB,CAAC;AACrE,OAAO,EAAE,MAAM,EAAE,MAAM,qBAAqB,CAAC;AAC7C,OAAO,EAAE,IAAI,EAAE,MAAM,MAAM,CAAC;AAC5B,OAAO,EAAE,WAAW,EAAE,MAAM,IAAI,CAAC;AACjC,OAAO,EAAE,MAAM,EAAE,MAAM,IAAI,CAAC;AAG5B,SAAS,UAAU;IACjB,MAAM,GAAG,GAAG,WAAW,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,uBAAuB,CAAC,CAAC,CAAC;IACjE,OAAO,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC,CAAC;AACtC,CAAC;AAED,SAAS,QAAQ,CAAC,EAAU,EAAE,YAAoC,EAAE;IAClE,OAAO;QACL,EAAE;QACF,KAAK,EAAE,UAAU;QACjB,IAAI,EAAE,EAAE;QACR,SAAS,EAAE,EAAE,CAAC,WAAW,EAAE;QAC3B,UAAU,EAAE,KAAK;QACjB,GAAG,SAAS;KACb,CAAC;AACJ,CAAC;AAED,SAAS,QAAQ,CAAC,EAAU,EAAE,GAAW,EAAE,GAAW,EAAE,YAAoC,EAAE;IAC5F,OAAO;QACL,EAAE;QACF,QAAQ,EAAE,GAAG;QACb,QAAQ,EAAE,GAAG;QACb,QAAQ,EAAE,OAAO;QACjB,UAAU,EAAE,WAAW;QACvB,eAAe,EAAE,GAAG;QACpB,GAAG,SAAS;KACb,CAAC;AACJ,CAAC;AAED,kFAAkF;AAElF,QAAQ,CAAC,yBAAyB,EAAE,GAAG,EAAE;IACvC,EAAE,CAAC,wBAAwB,EAAE,GAAG,EAAE;QAChC,MAAM,IAAI,GAAG,EAAE,KAAK,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,QAAQ,CAAC,IAAI,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC;QAC3E,MAAM,QAAQ,GAAG,EAAE,KAAK,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,QAAQ,CAAC,IAAI,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC;QAC9F,MAAM,MAAM,GAAG,WAAW,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QAC3C,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QACrC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QACrC,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAClC,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAClC,MAAM,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACpC,MAAM,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACtC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,0DAA0D,EAAE,GAAG,EAAE;QAClE,MAAM,KAAK,GAAG,QAAQ,CAAC,GAAG,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC,CAAC;QAClD,MAAM,IAAI,GAAG,EAAE,KAAK,EAAE,CAAC,KAAK,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;QAC3C,MAAM,QAAQ,GAAG,QAAQ,CAAC,GAAG,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC,CAAC;QACpD,MAAM,QAAQ,GAAG,EAAE,KAAK,EAAE,CAAC,QAAQ,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;QAClD,MAAM,MAAM,GAAG,WAAW,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QAC3C,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QACrC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAC9C,MAAM,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACpC,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACpC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,wDAAwD,EAAE,GAAG,EAAE;QAChE,MAAM,KAAK,GAAG,QAAQ,CAAC,GAAG,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC,CAAC;QAClD,MAAM,IAAI,GAAG,EAAE,KAAK,EAAE,CAAC,KAAK,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;QAC3C,MAAM,QAAQ,GAAG,QAAQ,CAAC,GAAG,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC,CAAC;QACpD,MAAM,QAAQ,GAAG,EAAE,KAAK,EAAE,CAAC,QAAQ,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;QAClD,MAAM,MAAM,GAAG,WAAW,CAAC,IAAI,EAAE,QAAQ,EAAE,EAAE,UAAU,EAAE,SAAS,EAAE,CAAC,CAAC;QACtE,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QACrC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAC7C,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACpC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,yBAAyB,EAAE,GAAG,EAAE;QACjC,MAAM,IAAI,GAAG,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,QAAQ,CAAC,IAAI,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC;QAC9D,MAAM,QAAQ,GAAG,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,QAAQ,CAAC,IAAI,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,4BAA4B;QAC/F,MAAM,MAAM,GAAG,WAAW,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QAC3C,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QACrC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,gBAAgB;QAC5D,MAAM,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACtC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,kFAAkF;AAElF,SAAS,UAAU,CAAC,EAA6B,EAAE,EAAU,EAAE,IAAI,GAAG,EAAE;IACtE,EAAE,CAAC,OAAO,CAAC,8FAA8F,CAAC;SACvG,GAAG,CAAC,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC;AACvC,CAAC;AAED,SAAS,UAAU,CAAC,EAA6B,EAAE,EAAU,EAAE,GAAW,EAAE,GAAW;IACrF,EAAE,CAAC,OAAO,CAAC,kIAAkI,CAAC;SAC3I,GAAG,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;AACvB,CAAC;AAED,QAAQ,CAAC,kBAAkB,EAAE,GAAG,EAAE;IAChC,EAAE,CAAC,4CAA4C,EAAE,GAAG,EAAE;QACpD,MAAM,EAAE,GAAG,UAAU,EAAE,CAAC;QACxB,UAAU,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QAEpB,MAAM,QAAQ,GAAG;YACf,KAAK,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC;YACrC,KAAK,EAAE,CAAC,QAAQ,CAAC,IAAI,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;SAClC,CAAC;QACF,MAAM,MAAM,GAAG,gBAAgB,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;QAC9C,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAClC,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAElC,MAAM,SAAS,GAAI,EAAE,CAAC,OAAO,CAAC,iCAAiC,CAAC,CAAC,GAAG,EAAoB,CAAC,CAAC,CAAC;QAC3F,MAAM,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,YAAY;QACvC,EAAE,CAAC,KAAK,EAAE,CAAC;IACb,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,4CAA4C,EAAE,GAAG,EAAE;QACpD,MAAM,EAAE,GAAG,UAAU,EAAE,CAAC;QACxB,UAAU,CAAC,EAAE,EAAE,GAAG,EAAE,UAAU,CAAC,CAAC;QAEhC,MAAM,QAAQ,GAAG;YACf,KAAK,EAAE,CAAC,QAAQ,CAAC,GAAG,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC,CAAC;YAC3C,KAAK,EAAE,EAAE;SACV,CAAC;QACF,gBAAgB,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;QAC/B,MAAM,GAAG,GAAG,EAAE,CAAC,OAAO,CAAC,qCAAqC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAqB,CAAC;QAC3F,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAClC,EAAE,CAAC,KAAK,EAAE,CAAC;IACb,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,+CAA+C,EAAE,GAAG,EAAE;QACvD,MAAM,EAAE,GAAG,UAAU,EAAE,CAAC;QACxB,UAAU,CAAC,EAAE,EAAE,GAAG,EAAE,UAAU,CAAC,CAAC;QAEhC,MAAM,QAAQ,GAAG;YACf,KAAK,EAAE,CAAC,QAAQ,CAAC,GAAG,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,CAAC,CAAC;YACjE,KAAK,EAAE,EAAE;SACV,CAAC;QACF,gBAAgB,CAAC,EAAE,EAAE,QAAQ,EAAE,EAAE,UAAU,EAAE,SAAS,EAAE,CAAC,CAAC;QAC1D,MAAM,GAAG,GAAG,EAAE,CAAC,OAAO,CAAC,qCAAqC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAqB,CAAC;QAC3F,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACjC,EAAE,CAAC,KAAK,EAAE,CAAC;IACb,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,mCAAmC,EAAE,GAAG,EAAE;QAC3C,MAAM,EAAE,GAAG,UAAU,EAAE,CAAC;QACxB,UAAU,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QACpB,MAAM,MAAM,GAAG,gBAAgB,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC;QAC9D,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAClC,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAClC,EAAE,CAAC,KAAK,EAAE,CAAC;IACb,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}
@@ -1,2 +0,0 @@
1
- export {};
2
- //# sourceMappingURL=node-search.test.d.ts.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"node-search.test.d.ts","sourceRoot":"","sources":["../../../../src/__tests__/graph/node-search.test.ts"],"names":[],"mappings":""}
@@ -1,127 +0,0 @@
1
- import { describe, it, expect } from 'vitest';
2
- import { searchNodesByProperty, searchNodesInMemory } from '../../graph/node-search.js';
3
- import { openDb } from '../../storage/db.js';
4
- import { join } from 'path';
5
- import { mkdtempSync } from 'fs';
6
- import { tmpdir } from 'os';
7
- function makeTempDb() {
8
- const dir = mkdtempSync(join(tmpdir(), 'monograph-node-search-test-'));
9
- return openDb(join(dir, 'test.db'));
10
- }
11
- function insertNode(db, id, opts = {}) {
12
- db.prepare(`INSERT INTO nodes (id, label, name, norm_label, file_path, is_exported, language, community_id)
13
- VALUES (?, ?, ?, ?, ?, ?, ?, ?)`).run(id, opts.label ?? 'Function', id, id.toLowerCase(), opts.filePath ?? null, opts.isExported ? 1 : 0, opts.language ?? null, opts.communityId ?? null);
14
- }
15
- describe('searchNodesByProperty (DB-backed)', () => {
16
- it('returns all nodes when no options given', () => {
17
- const db = makeTempDb();
18
- insertNode(db, 'a');
19
- insertNode(db, 'b');
20
- const result = searchNodesByProperty(db);
21
- expect(result).toHaveLength(2);
22
- db.close();
23
- });
24
- it('filters by label', () => {
25
- const db = makeTempDb();
26
- insertNode(db, 'f1', { label: 'Function' });
27
- insertNode(db, 'c1', { label: 'Class' });
28
- const result = searchNodesByProperty(db, { label: 'Class' });
29
- expect(result).toHaveLength(1);
30
- expect(result[0].id).toBe('c1');
31
- db.close();
32
- });
33
- it('filters by language (case-insensitive)', () => {
34
- const db = makeTempDb();
35
- insertNode(db, 'ts1', { language: 'typescript' });
36
- insertNode(db, 'py1', { language: 'python' });
37
- const result = searchNodesByProperty(db, { language: 'TypeScript' });
38
- expect(result).toHaveLength(1);
39
- expect(result[0].id).toBe('ts1');
40
- db.close();
41
- });
42
- it('filters by file extension', () => {
43
- const db = makeTempDb();
44
- insertNode(db, 'f1', { filePath: '/src/foo.ts' });
45
- insertNode(db, 'f2', { filePath: '/src/bar.py' });
46
- const result = searchNodesByProperty(db, { fileExtension: '.ts' });
47
- expect(result).toHaveLength(1);
48
- expect(result[0].id).toBe('f1');
49
- db.close();
50
- });
51
- it('filters by file extension without leading dot', () => {
52
- const db = makeTempDb();
53
- insertNode(db, 'f1', { filePath: '/src/foo.ts' });
54
- insertNode(db, 'f2', { filePath: '/src/bar.py' });
55
- const result = searchNodesByProperty(db, { fileExtension: 'py' });
56
- expect(result).toHaveLength(1);
57
- expect(result[0].id).toBe('f2');
58
- db.close();
59
- });
60
- it('filters by filePath substring', () => {
61
- const db = makeTempDb();
62
- insertNode(db, 'f1', { filePath: '/src/auth/login.ts' });
63
- insertNode(db, 'f2', { filePath: '/src/utils/helper.ts' });
64
- const result = searchNodesByProperty(db, { filePath: 'auth' });
65
- expect(result).toHaveLength(1);
66
- expect(result[0].id).toBe('f1');
67
- db.close();
68
- });
69
- it('filters by isExported', () => {
70
- const db = makeTempDb();
71
- insertNode(db, 'exported', { isExported: true });
72
- insertNode(db, 'private', { isExported: false });
73
- const result = searchNodesByProperty(db, { isExported: true });
74
- expect(result).toHaveLength(1);
75
- expect(result[0].id).toBe('exported');
76
- db.close();
77
- });
78
- it('filters by communityId', () => {
79
- const db = makeTempDb();
80
- insertNode(db, 'c1', { communityId: 1 });
81
- insertNode(db, 'c2', { communityId: 2 });
82
- insertNode(db, 'c3', { communityId: 1 });
83
- const result = searchNodesByProperty(db, { communityId: 1 });
84
- expect(result).toHaveLength(2);
85
- db.close();
86
- });
87
- it('respects limit', () => {
88
- const db = makeTempDb();
89
- for (let i = 0; i < 10; i++)
90
- insertNode(db, `n${i}`);
91
- const result = searchNodesByProperty(db, { limit: 3 });
92
- expect(result).toHaveLength(3);
93
- db.close();
94
- });
95
- });
96
- describe('searchNodesInMemory', () => {
97
- const nodes = [
98
- { id: 'f1', label: 'Function', name: 'login', normLabel: 'login', filePath: '/auth/login.ts', language: 'typescript', isExported: true, communityId: 1 },
99
- { id: 'f2', label: 'Class', name: 'User', normLabel: 'user', filePath: '/models/user.py', language: 'python', isExported: false, communityId: 2 },
100
- { id: 'f3', label: 'Function', name: 'hash', normLabel: 'hash', filePath: '/utils/crypto.ts', language: 'typescript', isExported: true, communityId: 1 },
101
- ];
102
- it('returns all with no options', () => {
103
- expect(searchNodesInMemory(nodes)).toHaveLength(3);
104
- });
105
- it('filters by label', () => {
106
- expect(searchNodesInMemory(nodes, { label: 'Class' })).toHaveLength(1);
107
- });
108
- it('filters by language', () => {
109
- expect(searchNodesInMemory(nodes, { language: 'Python' })).toHaveLength(1);
110
- });
111
- it('filters by fileExtension', () => {
112
- expect(searchNodesInMemory(nodes, { fileExtension: '.ts' })).toHaveLength(2);
113
- });
114
- it('filters by filePath substring', () => {
115
- expect(searchNodesInMemory(nodes, { filePath: 'auth' })).toHaveLength(1);
116
- });
117
- it('filters by isExported', () => {
118
- expect(searchNodesInMemory(nodes, { isExported: false })).toHaveLength(1);
119
- });
120
- it('filters by communityId', () => {
121
- expect(searchNodesInMemory(nodes, { communityId: 1 })).toHaveLength(2);
122
- });
123
- it('respects limit', () => {
124
- expect(searchNodesInMemory(nodes, { limit: 2 })).toHaveLength(2);
125
- });
126
- });
127
- //# sourceMappingURL=node-search.test.js.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"node-search.test.js","sourceRoot":"","sources":["../../../../src/__tests__/graph/node-search.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,QAAQ,CAAC;AAC9C,OAAO,EAAE,qBAAqB,EAAE,mBAAmB,EAAE,MAAM,4BAA4B,CAAC;AACxF,OAAO,EAAE,MAAM,EAAE,MAAM,qBAAqB,CAAC;AAC7C,OAAO,EAAE,IAAI,EAAE,MAAM,MAAM,CAAC;AAC5B,OAAO,EAAE,WAAW,EAAE,MAAM,IAAI,CAAC;AACjC,OAAO,EAAE,MAAM,EAAE,MAAM,IAAI,CAAC;AAG5B,SAAS,UAAU;IACjB,MAAM,GAAG,GAAG,WAAW,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,6BAA6B,CAAC,CAAC,CAAC;IACvE,OAAO,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC,CAAC;AACtC,CAAC;AAED,SAAS,UAAU,CACjB,EAA6B,EAC7B,EAAU,EACV,OAMI,EAAE;IAEN,EAAE,CAAC,OAAO,CACR;qCACiC,CAClC,CAAC,GAAG,CACH,EAAE,EACF,IAAI,CAAC,KAAK,IAAI,UAAU,EACxB,EAAE,EACF,EAAE,CAAC,WAAW,EAAE,EAChB,IAAI,CAAC,QAAQ,IAAI,IAAI,EACrB,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EACvB,IAAI,CAAC,QAAQ,IAAI,IAAI,EACrB,IAAI,CAAC,WAAW,IAAI,IAAI,CACzB,CAAC;AACJ,CAAC;AAED,QAAQ,CAAC,mCAAmC,EAAE,GAAG,EAAE;IACjD,EAAE,CAAC,yCAAyC,EAAE,GAAG,EAAE;QACjD,MAAM,EAAE,GAAG,UAAU,EAAE,CAAC;QACxB,UAAU,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QACpB,UAAU,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QACpB,MAAM,MAAM,GAAG,qBAAqB,CAAC,EAAE,CAAC,CAAC;QACzC,MAAM,CAAC,MAAM,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAC/B,EAAE,CAAC,KAAK,EAAE,CAAC;IACb,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,kBAAkB,EAAE,GAAG,EAAE;QAC1B,MAAM,EAAE,GAAG,UAAU,EAAE,CAAC;QACxB,UAAU,CAAC,EAAE,EAAE,IAAI,EAAE,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC,CAAC;QAC5C,UAAU,CAAC,EAAE,EAAE,IAAI,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC;QACzC,MAAM,MAAM,GAAG,qBAAqB,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC;QAC7D,MAAM,CAAC,MAAM,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAC/B,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAChC,EAAE,CAAC,KAAK,EAAE,CAAC;IACb,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,wCAAwC,EAAE,GAAG,EAAE;QAChD,MAAM,EAAE,GAAG,UAAU,EAAE,CAAC;QACxB,UAAU,CAAC,EAAE,EAAE,KAAK,EAAE,EAAE,QAAQ,EAAE,YAAY,EAAE,CAAC,CAAC;QAClD,UAAU,CAAC,EAAE,EAAE,KAAK,EAAE,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC,CAAC;QAC9C,MAAM,MAAM,GAAG,qBAAqB,CAAC,EAAE,EAAE,EAAE,QAAQ,EAAE,YAAY,EAAE,CAAC,CAAC;QACrE,MAAM,CAAC,MAAM,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAC/B,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACjC,EAAE,CAAC,KAAK,EAAE,CAAC;IACb,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,2BAA2B,EAAE,GAAG,EAAE;QACnC,MAAM,EAAE,GAAG,UAAU,EAAE,CAAC;QACxB,UAAU,CAAC,EAAE,EAAE,IAAI,EAAE,EAAE,QAAQ,EAAE,aAAa,EAAE,CAAC,CAAC;QAClD,UAAU,CAAC,EAAE,EAAE,IAAI,EAAE,EAAE,QAAQ,EAAE,aAAa,EAAE,CAAC,CAAC;QAClD,MAAM,MAAM,GAAG,qBAAqB,CAAC,EAAE,EAAE,EAAE,aAAa,EAAE,KAAK,EAAE,CAAC,CAAC;QACnE,MAAM,CAAC,MAAM,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAC/B,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAChC,EAAE,CAAC,KAAK,EAAE,CAAC;IACb,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,+CAA+C,EAAE,GAAG,EAAE;QACvD,MAAM,EAAE,GAAG,UAAU,EAAE,CAAC;QACxB,UAAU,CAAC,EAAE,EAAE,IAAI,EAAE,EAAE,QAAQ,EAAE,aAAa,EAAE,CAAC,CAAC;QAClD,UAAU,CAAC,EAAE,EAAE,IAAI,EAAE,EAAE,QAAQ,EAAE,aAAa,EAAE,CAAC,CAAC;QAClD,MAAM,MAAM,GAAG,qBAAqB,CAAC,EAAE,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC;QAClE,MAAM,CAAC,MAAM,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAC/B,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAChC,EAAE,CAAC,KAAK,EAAE,CAAC;IACb,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,+BAA+B,EAAE,GAAG,EAAE;QACvC,MAAM,EAAE,GAAG,UAAU,EAAE,CAAC;QACxB,UAAU,CAAC,EAAE,EAAE,IAAI,EAAE,EAAE,QAAQ,EAAE,oBAAoB,EAAE,CAAC,CAAC;QACzD,UAAU,CAAC,EAAE,EAAE,IAAI,EAAE,EAAE,QAAQ,EAAE,sBAAsB,EAAE,CAAC,CAAC;QAC3D,MAAM,MAAM,GAAG,qBAAqB,CAAC,EAAE,EAAE,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC,CAAC;QAC/D,MAAM,CAAC,MAAM,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAC/B,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAChC,EAAE,CAAC,KAAK,EAAE,CAAC;IACb,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,uBAAuB,EAAE,GAAG,EAAE;QAC/B,MAAM,EAAE,GAAG,UAAU,EAAE,CAAC;QACxB,UAAU,CAAC,EAAE,EAAE,UAAU,EAAE,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC,CAAC;QACjD,UAAU,CAAC,EAAE,EAAE,SAAS,EAAE,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC,CAAC;QACjD,MAAM,MAAM,GAAG,qBAAqB,CAAC,EAAE,EAAE,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC,CAAC;QAC/D,MAAM,CAAC,MAAM,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAC/B,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QACtC,EAAE,CAAC,KAAK,EAAE,CAAC;IACb,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,wBAAwB,EAAE,GAAG,EAAE;QAChC,MAAM,EAAE,GAAG,UAAU,EAAE,CAAC;QACxB,UAAU,CAAC,EAAE,EAAE,IAAI,EAAE,EAAE,WAAW,EAAE,CAAC,EAAE,CAAC,CAAC;QACzC,UAAU,CAAC,EAAE,EAAE,IAAI,EAAE,EAAE,WAAW,EAAE,CAAC,EAAE,CAAC,CAAC;QACzC,UAAU,CAAC,EAAE,EAAE,IAAI,EAAE,EAAE,WAAW,EAAE,CAAC,EAAE,CAAC,CAAC;QACzC,MAAM,MAAM,GAAG,qBAAqB,CAAC,EAAE,EAAE,EAAE,WAAW,EAAE,CAAC,EAAE,CAAC,CAAC;QAC7D,MAAM,CAAC,MAAM,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAC/B,EAAE,CAAC,KAAK,EAAE,CAAC;IACb,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,gBAAgB,EAAE,GAAG,EAAE;QACxB,MAAM,EAAE,GAAG,UAAU,EAAE,CAAC;QACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE;YAAE,UAAU,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;QACrD,MAAM,MAAM,GAAG,qBAAqB,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;QACvD,MAAM,CAAC,MAAM,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAC/B,EAAE,CAAC,KAAK,EAAE,CAAC;IACb,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,qBAAqB,EAAE,GAAG,EAAE;IACnC,MAAM,KAAK,GAAoB;QAC7B,EAAE,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,UAAU,EAAE,IAAI,EAAE,OAAO,EAAE,SAAS,EAAE,OAAO,EAAE,QAAQ,EAAE,gBAAgB,EAAE,QAAQ,EAAE,YAAY,EAAE,UAAU,EAAE,IAAI,EAAE,WAAW,EAAE,CAAC,EAAE;QACxJ,EAAE,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,QAAQ,EAAE,iBAAiB,EAAE,QAAQ,EAAE,QAAQ,EAAE,UAAU,EAAE,KAAK,EAAE,WAAW,EAAE,CAAC,EAAE;QACjJ,EAAE,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,UAAU,EAAE,IAAI,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,QAAQ,EAAE,kBAAkB,EAAE,QAAQ,EAAE,YAAY,EAAE,UAAU,EAAE,IAAI,EAAE,WAAW,EAAE,CAAC,EAAE;KACzJ,CAAC;IAEF,EAAE,CAAC,6BAA6B,EAAE,GAAG,EAAE;QACrC,MAAM,CAAC,mBAAmB,CAAC,KAAK,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;IACrD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,kBAAkB,EAAE,GAAG,EAAE;QAC1B,MAAM,CAAC,mBAAmB,CAAC,KAAK,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;IACzE,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,qBAAqB,EAAE,GAAG,EAAE;QAC7B,MAAM,CAAC,mBAAmB,CAAC,KAAK,EAAE,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;IAC7E,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,0BAA0B,EAAE,GAAG,EAAE;QAClC,MAAM,CAAC,mBAAmB,CAAC,KAAK,EAAE,EAAE,aAAa,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;IAC/E,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,+BAA+B,EAAE,GAAG,EAAE;QACvC,MAAM,CAAC,mBAAmB,CAAC,KAAK,EAAE,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;IAC3E,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,uBAAuB,EAAE,GAAG,EAAE;QAC/B,MAAM,CAAC,mBAAmB,CAAC,KAAK,EAAE,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;IAC5E,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,wBAAwB,EAAE,GAAG,EAAE;QAChC,MAAM,CAAC,mBAAmB,CAAC,KAAK,EAAE,EAAE,WAAW,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;IACzE,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,gBAAgB,EAAE,GAAG,EAAE;QACxB,MAAM,CAAC,mBAAmB,CAAC,KAAK,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;IACnE,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}
@@ -1,2 +0,0 @@
1
- export {};
2
- //# sourceMappingURL=normalize-id.test.d.ts.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"normalize-id.test.d.ts","sourceRoot":"","sources":["../../../../src/__tests__/graph/normalize-id.test.ts"],"names":[],"mappings":""}
@@ -1,88 +0,0 @@
1
- import { describe, it, expect } from 'vitest';
2
- import { normalizeId, buildNormToIdMap, reconcileEdges } from '../../graph/normalize-id.js';
3
- describe('normalizeId', () => {
4
- it('lowercases the result', () => {
5
- expect(normalizeId('FooBar')).toBe('foobar');
6
- });
7
- it('replaces non-alphanumeric runs with a single underscore', () => {
8
- expect(normalizeId('Session_ValidateToken')).toBe('session_validatetoken');
9
- });
10
- it('collapses multiple separators', () => {
11
- expect(normalizeId('My--Class::method')).toBe('my_class_method');
12
- });
13
- it('strips leading and trailing underscores', () => {
14
- expect(normalizeId('_hello_')).toBe('hello');
15
- expect(normalizeId('__foo__bar__')).toBe('foo_bar');
16
- });
17
- it('handles an already-clean id', () => {
18
- expect(normalizeId('foo_bar_baz')).toBe('foo_bar_baz');
19
- });
20
- it('handles an empty string', () => {
21
- expect(normalizeId('')).toBe('');
22
- });
23
- });
24
- describe('buildNormToIdMap', () => {
25
- it('maps normalised form to original id', () => {
26
- const ids = ['Session_ValidateToken', 'auth_login', 'UserService'];
27
- const map = buildNormToIdMap(ids);
28
- expect(map.get('session_validatetoken')).toBe('Session_ValidateToken');
29
- expect(map.get('auth_login')).toBe('auth_login');
30
- expect(map.get('userservice')).toBe('UserService');
31
- });
32
- it('later entries overwrite earlier ones on collision', () => {
33
- // Both normalise to 'foo'
34
- const ids = ['foo', 'FOO'];
35
- const map = buildNormToIdMap(ids);
36
- // Last one wins
37
- expect(map.get('foo')).toBe('FOO');
38
- });
39
- });
40
- describe('reconcileEdges', () => {
41
- const nodeIds = new Set(['Session_ValidateToken', 'auth_login', 'UserService']);
42
- it('keeps edges with exact endpoint match', () => {
43
- const edges = [{ source: 'Session_ValidateToken', target: 'auth_login' }];
44
- const result = reconcileEdges(edges, nodeIds);
45
- expect(result.resolved).toHaveLength(1);
46
- expect(result.dangling).toHaveLength(0);
47
- expect(result.remappedCount).toBe(0);
48
- });
49
- it('remaps edges via normalisation', () => {
50
- // LLM generated "session_validatetoken" instead of "Session_ValidateToken"
51
- const edges = [{ source: 'session_validatetoken', target: 'auth_login' }];
52
- const result = reconcileEdges(edges, nodeIds);
53
- expect(result.resolved).toHaveLength(1);
54
- expect(result.resolved[0].source).toBe('Session_ValidateToken');
55
- expect(result.remappedCount).toBe(1);
56
- });
57
- it('moves dangling edges to dangling list', () => {
58
- const edges = [{ source: 'nonexistent', target: 'auth_login' }];
59
- const result = reconcileEdges(edges, nodeIds);
60
- expect(result.resolved).toHaveLength(0);
61
- expect(result.dangling).toHaveLength(1);
62
- });
63
- it('handles empty edge list', () => {
64
- const result = reconcileEdges([], nodeIds);
65
- expect(result.resolved).toHaveLength(0);
66
- expect(result.dangling).toHaveLength(0);
67
- expect(result.remappedCount).toBe(0);
68
- });
69
- it('handles both endpoints requiring normalisation', () => {
70
- // LLM emits ids with different casing/punctuation than the canonical form
71
- // 'session_validate_token' -> normalises to 'session_validate_token' -> matches 'Session_Validate_Token'
72
- // 'user--service' -> normalises to 'user_service' -> matches 'User_Service'
73
- const edges = [{ source: 'session_validate_token', target: 'user_service' }];
74
- const ids = new Set(['Session_Validate_Token', 'User_Service']);
75
- const result = reconcileEdges(edges, ids);
76
- expect(result.resolved).toHaveLength(1);
77
- expect(result.resolved[0].source).toBe('Session_Validate_Token');
78
- expect(result.resolved[0].target).toBe('User_Service');
79
- expect(result.remappedCount).toBe(1);
80
- });
81
- it('preserves extra properties on edges', () => {
82
- const edges = [{ source: 'auth_login', target: 'UserService', relation: 'CALLS', confidence: 0.9 }];
83
- const result = reconcileEdges(edges, nodeIds);
84
- expect(result.resolved[0].relation).toBe('CALLS');
85
- expect(result.resolved[0].confidence).toBe(0.9);
86
- });
87
- });
88
- //# sourceMappingURL=normalize-id.test.js.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"normalize-id.test.js","sourceRoot":"","sources":["../../../../src/__tests__/graph/normalize-id.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,QAAQ,CAAC;AAC9C,OAAO,EAAE,WAAW,EAAE,gBAAgB,EAAE,cAAc,EAAE,MAAM,6BAA6B,CAAC;AAE5F,QAAQ,CAAC,aAAa,EAAE,GAAG,EAAE;IAC3B,EAAE,CAAC,uBAAuB,EAAE,GAAG,EAAE;QAC/B,MAAM,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IAC/C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,yDAAyD,EAAE,GAAG,EAAE;QACjE,MAAM,CAAC,WAAW,CAAC,uBAAuB,CAAC,CAAC,CAAC,IAAI,CAAC,uBAAuB,CAAC,CAAC;IAC7E,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,+BAA+B,EAAE,GAAG,EAAE;QACvC,MAAM,CAAC,WAAW,CAAC,mBAAmB,CAAC,CAAC,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;IACnE,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,yCAAyC,EAAE,GAAG,EAAE;QACjD,MAAM,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC7C,MAAM,CAAC,WAAW,CAAC,cAAc,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IACtD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,6BAA6B,EAAE,GAAG,EAAE;QACrC,MAAM,CAAC,WAAW,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;IACzD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,yBAAyB,EAAE,GAAG,EAAE;QACjC,MAAM,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,kBAAkB,EAAE,GAAG,EAAE;IAChC,EAAE,CAAC,qCAAqC,EAAE,GAAG,EAAE;QAC7C,MAAM,GAAG,GAAG,CAAC,uBAAuB,EAAE,YAAY,EAAE,aAAa,CAAC,CAAC;QACnE,MAAM,GAAG,GAAG,gBAAgB,CAAC,GAAG,CAAC,CAAC;QAClC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,uBAAuB,CAAC,CAAC,CAAC,IAAI,CAAC,uBAAuB,CAAC,CAAC;QACvE,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QACjD,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;IACrD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,mDAAmD,EAAE,GAAG,EAAE;QAC3D,0BAA0B;QAC1B,MAAM,GAAG,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAC3B,MAAM,GAAG,GAAG,gBAAgB,CAAC,GAAG,CAAC,CAAC;QAClC,gBAAgB;QAChB,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,gBAAgB,EAAE,GAAG,EAAE;IAC9B,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,CAAC,uBAAuB,EAAE,YAAY,EAAE,aAAa,CAAC,CAAC,CAAC;IAEhF,EAAE,CAAC,uCAAuC,EAAE,GAAG,EAAE;QAC/C,MAAM,KAAK,GAAG,CAAC,EAAE,MAAM,EAAE,uBAAuB,EAAE,MAAM,EAAE,YAAY,EAAE,CAAC,CAAC;QAC1E,MAAM,MAAM,GAAG,cAAc,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;QAC9C,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QACxC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QACxC,MAAM,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACvC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,gCAAgC,EAAE,GAAG,EAAE;QACxC,2EAA2E;QAC3E,MAAM,KAAK,GAAG,CAAC,EAAE,MAAM,EAAE,uBAAuB,EAAE,MAAM,EAAE,YAAY,EAAE,CAAC,CAAC;QAC1E,MAAM,MAAM,GAAG,cAAc,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;QAC9C,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QACxC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,uBAAuB,CAAC,CAAC;QAChE,MAAM,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACvC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,uCAAuC,EAAE,GAAG,EAAE;QAC/C,MAAM,KAAK,GAAG,CAAC,EAAE,MAAM,EAAE,aAAa,EAAE,MAAM,EAAE,YAAY,EAAE,CAAC,CAAC;QAChE,MAAM,MAAM,GAAG,cAAc,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;QAC9C,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QACxC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;IAC1C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,yBAAyB,EAAE,GAAG,EAAE;QACjC,MAAM,MAAM,GAAG,cAAc,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;QAC3C,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QACxC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QACxC,MAAM,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACvC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,gDAAgD,EAAE,GAAG,EAAE;QACxD,0EAA0E;QAC1E,yGAAyG;QACzG,4EAA4E;QAC5E,MAAM,KAAK,GAAG,CAAC,EAAE,MAAM,EAAE,wBAAwB,EAAE,MAAM,EAAE,cAAc,EAAE,CAAC,CAAC;QAC7E,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,CAAC,wBAAwB,EAAE,cAAc,CAAC,CAAC,CAAC;QAChE,MAAM,MAAM,GAAG,cAAc,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;QAC1C,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QACxC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,wBAAwB,CAAC,CAAC;QACjE,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;QACvD,MAAM,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACvC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,qCAAqC,EAAE,GAAG,EAAE;QAC7C,MAAM,KAAK,GAAG,CAAC,EAAE,MAAM,EAAE,YAAY,EAAE,MAAM,EAAE,aAAa,EAAE,QAAQ,EAAE,OAAO,EAAE,UAAU,EAAE,GAAG,EAAE,CAAC,CAAC;QACpG,MAAM,MAAM,GAAG,cAAc,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;QAC9C,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAClD,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAClD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}
@@ -1,2 +0,0 @@
1
- export {};
2
- //# sourceMappingURL=pagerank.test.d.ts.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"pagerank.test.d.ts","sourceRoot":"","sources":["../../../../src/__tests__/graph/pagerank.test.ts"],"names":[],"mappings":""}
@@ -1,87 +0,0 @@
1
- import { describe, it, expect } from 'vitest';
2
- import { pageRank } from '../../graph/pagerank.js';
3
- import { openDb } from '../../storage/db.js';
4
- import { join } from 'path';
5
- import { mkdtempSync } from 'fs';
6
- import { tmpdir } from 'os';
7
- function makeTempDb() {
8
- const dir = mkdtempSync(join(tmpdir(), 'monograph-pagerank-test-'));
9
- return openDb(join(dir, 'test.db'));
10
- }
11
- function insertNode(db, id) {
12
- db.prepare(`INSERT INTO nodes (id, label, name, norm_label, is_exported) VALUES (?, 'Function', ?, ?, 0)`)
13
- .run(id, id, id.toLowerCase());
14
- }
15
- function insertEdge(db, src, tgt) {
16
- db.prepare(`INSERT INTO edges (id, source_id, target_id, relation, confidence, confidence_score) VALUES (?, ?, ?, 'CALLS', 'EXTRACTED', 1.0)`)
17
- .run(`${src}_${tgt}`, src, tgt);
18
- }
19
- describe('pageRank', () => {
20
- it('returns empty map for empty graph', () => {
21
- const db = makeTempDb();
22
- const result = pageRank(db);
23
- expect(result.size).toBe(0);
24
- db.close();
25
- });
26
- it('returns score 1.0 for single node (normalized)', () => {
27
- const db = makeTempDb();
28
- insertNode(db, 'a');
29
- const result = pageRank(db);
30
- expect(result.size).toBe(1);
31
- expect(result.get('a')).toBeCloseTo(1.0, 2);
32
- db.close();
33
- });
34
- it('returns scores that sum to approximately 1.0', () => {
35
- const db = makeTempDb();
36
- insertNode(db, 'a');
37
- insertNode(db, 'b');
38
- insertNode(db, 'c');
39
- insertEdge(db, 'a', 'b');
40
- insertEdge(db, 'b', 'c');
41
- const result = pageRank(db);
42
- const sum = [...result.values()].reduce((acc, v) => acc + v, 0);
43
- // sum of all scores should equal approximately 1.0 (probability distribution)
44
- expect(sum).toBeCloseTo(1.0, 1);
45
- db.close();
46
- });
47
- it('gives higher rank to nodes with more incoming edges', () => {
48
- const db = makeTempDb();
49
- // hub: a, b, c all point to d
50
- insertNode(db, 'a');
51
- insertNode(db, 'b');
52
- insertNode(db, 'c');
53
- insertNode(db, 'd');
54
- insertEdge(db, 'a', 'd');
55
- insertEdge(db, 'b', 'd');
56
- insertEdge(db, 'c', 'd');
57
- const result = pageRank(db);
58
- const rankD = result.get('d') ?? 0;
59
- const rankA = result.get('a') ?? 0;
60
- expect(rankD).toBeGreaterThan(rankA);
61
- db.close();
62
- });
63
- it('returns Map<string, number>', () => {
64
- const db = makeTempDb();
65
- insertNode(db, 'x');
66
- insertNode(db, 'y');
67
- insertEdge(db, 'x', 'y');
68
- const result = pageRank(db);
69
- expect(result instanceof Map).toBe(true);
70
- for (const [k, v] of result) {
71
- expect(typeof k).toBe('string');
72
- expect(typeof v).toBe('number');
73
- expect(v).toBeGreaterThan(0);
74
- }
75
- db.close();
76
- });
77
- it('accepts custom damping factor and iterations', () => {
78
- const db = makeTempDb();
79
- insertNode(db, 'a');
80
- insertNode(db, 'b');
81
- insertEdge(db, 'a', 'b');
82
- const result = pageRank(db, { dampingFactor: 0.5, maxIterations: 20 });
83
- expect(result.size).toBe(2);
84
- db.close();
85
- });
86
- });
87
- //# sourceMappingURL=pagerank.test.js.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"pagerank.test.js","sourceRoot":"","sources":["../../../../src/__tests__/graph/pagerank.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,QAAQ,CAAC;AAC9C,OAAO,EAAE,QAAQ,EAAE,MAAM,yBAAyB,CAAC;AACnD,OAAO,EAAE,MAAM,EAAE,MAAM,qBAAqB,CAAC;AAE7C,OAAO,EAAE,IAAI,EAAE,MAAM,MAAM,CAAC;AAC5B,OAAO,EAAE,WAAW,EAAE,MAAM,IAAI,CAAC;AACjC,OAAO,EAAE,MAAM,EAAE,MAAM,IAAI,CAAC;AAE5B,SAAS,UAAU;IACjB,MAAM,GAAG,GAAG,WAAW,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,0BAA0B,CAAC,CAAC,CAAC;IACpE,OAAO,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC,CAAC;AACtC,CAAC;AAED,SAAS,UAAU,CAAC,EAAqB,EAAE,EAAU;IACnD,EAAE,CAAC,OAAO,CAAC,8FAA8F,CAAC;SACvG,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,WAAW,EAAE,CAAC,CAAC;AACnC,CAAC;AAED,SAAS,UAAU,CAAC,EAAqB,EAAE,GAAW,EAAE,GAAW;IACjE,EAAE,CAAC,OAAO,CAAC,kIAAkI,CAAC;SAC3I,GAAG,CAAC,GAAG,GAAG,IAAI,GAAG,EAAE,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;AACpC,CAAC;AAED,QAAQ,CAAC,UAAU,EAAE,GAAG,EAAE;IACxB,EAAE,CAAC,mCAAmC,EAAE,GAAG,EAAE;QAC3C,MAAM,EAAE,GAAG,UAAU,EAAE,CAAC;QACxB,MAAM,MAAM,GAAG,QAAQ,CAAC,EAAE,CAAC,CAAC;QAC5B,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC5B,EAAE,CAAC,KAAK,EAAE,CAAC;IACb,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,gDAAgD,EAAE,GAAG,EAAE;QACxD,MAAM,EAAE,GAAG,UAAU,EAAE,CAAC;QACxB,UAAU,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QACpB,MAAM,MAAM,GAAG,QAAQ,CAAC,EAAE,CAAC,CAAC;QAC5B,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC5B,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAC5C,EAAE,CAAC,KAAK,EAAE,CAAC;IACb,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,8CAA8C,EAAE,GAAG,EAAE;QACtD,MAAM,EAAE,GAAG,UAAU,EAAE,CAAC;QACxB,UAAU,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QACpB,UAAU,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QACpB,UAAU,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QACpB,UAAU,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QACzB,UAAU,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QACzB,MAAM,MAAM,GAAG,QAAQ,CAAC,EAAE,CAAC,CAAC;QAC5B,MAAM,GAAG,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QAChE,8EAA8E;QAC9E,MAAM,CAAC,GAAG,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAChC,EAAE,CAAC,KAAK,EAAE,CAAC;IACb,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,qDAAqD,EAAE,GAAG,EAAE;QAC7D,MAAM,EAAE,GAAG,UAAU,EAAE,CAAC;QACxB,8BAA8B;QAC9B,UAAU,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QACpB,UAAU,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QACpB,UAAU,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QACpB,UAAU,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QACpB,UAAU,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QACzB,UAAU,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QACzB,UAAU,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QACzB,MAAM,MAAM,GAAG,QAAQ,CAAC,EAAE,CAAC,CAAC;QAC5B,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACnC,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACnC,MAAM,CAAC,KAAK,CAAC,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC;QACrC,EAAE,CAAC,KAAK,EAAE,CAAC;IACb,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,6BAA6B,EAAE,GAAG,EAAE;QACrC,MAAM,EAAE,GAAG,UAAU,EAAE,CAAC;QACxB,UAAU,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QACpB,UAAU,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QACpB,UAAU,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QACzB,MAAM,MAAM,GAAG,QAAQ,CAAC,EAAE,CAAC,CAAC;QAC5B,MAAM,CAAC,MAAM,YAAY,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACzC,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,MAAM,EAAE,CAAC;YAC5B,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAChC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAChC,MAAM,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;QAC/B,CAAC;QACD,EAAE,CAAC,KAAK,EAAE,CAAC;IACb,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,8CAA8C,EAAE,GAAG,EAAE;QACtD,MAAM,EAAE,GAAG,UAAU,EAAE,CAAC;QACxB,UAAU,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QACpB,UAAU,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QACpB,UAAU,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QACzB,MAAM,MAAM,GAAG,QAAQ,CAAC,EAAE,EAAE,EAAE,aAAa,EAAE,GAAG,EAAE,aAAa,EAAE,EAAE,EAAE,CAAC,CAAC;QACvE,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC5B,EAAE,CAAC,KAAK,EAAE,CAAC;IACb,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}