@timmeck/brain 1.8.0 → 1.8.2

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 (177) hide show
  1. package/BRAIN_PLAN.md +3324 -3324
  2. package/LICENSE +21 -21
  3. package/dist/api/server.d.ts +4 -0
  4. package/dist/api/server.js +73 -0
  5. package/dist/api/server.js.map +1 -1
  6. package/dist/brain.js +2 -1
  7. package/dist/brain.js.map +1 -1
  8. package/dist/cli/commands/dashboard.js +606 -572
  9. package/dist/cli/commands/dashboard.js.map +1 -1
  10. package/dist/dashboard/server.js +25 -25
  11. package/dist/db/migrations/001_core_schema.js +115 -115
  12. package/dist/db/migrations/002_learning_schema.js +33 -33
  13. package/dist/db/migrations/003_code_schema.js +48 -48
  14. package/dist/db/migrations/004_synapses_schema.js +52 -52
  15. package/dist/db/migrations/005_fts_indexes.js +73 -73
  16. package/dist/db/migrations/007_feedback.js +8 -8
  17. package/dist/db/migrations/008_git_integration.js +33 -33
  18. package/dist/db/migrations/009_embeddings.js +3 -3
  19. package/dist/db/repositories/antipattern.repository.js +3 -3
  20. package/dist/db/repositories/code-module.repository.js +32 -32
  21. package/dist/db/repositories/notification.repository.js +3 -3
  22. package/dist/db/repositories/project.repository.js +21 -21
  23. package/dist/db/repositories/rule.repository.js +24 -24
  24. package/dist/db/repositories/solution.repository.js +50 -50
  25. package/dist/db/repositories/synapse.repository.js +18 -18
  26. package/dist/db/repositories/terminal.repository.js +24 -24
  27. package/dist/embeddings/engine.d.ts +2 -2
  28. package/dist/embeddings/engine.js +17 -4
  29. package/dist/embeddings/engine.js.map +1 -1
  30. package/dist/index.js +1 -1
  31. package/dist/ipc/server.d.ts +8 -0
  32. package/dist/ipc/server.js +67 -1
  33. package/dist/ipc/server.js.map +1 -1
  34. package/dist/matching/error-matcher.js +5 -5
  35. package/dist/matching/fingerprint.js +6 -1
  36. package/dist/matching/fingerprint.js.map +1 -1
  37. package/dist/mcp/http-server.js +8 -2
  38. package/dist/mcp/http-server.js.map +1 -1
  39. package/dist/services/code.service.d.ts +3 -0
  40. package/dist/services/code.service.js +33 -4
  41. package/dist/services/code.service.js.map +1 -1
  42. package/dist/services/error.service.js +4 -3
  43. package/dist/services/error.service.js.map +1 -1
  44. package/dist/services/git.service.js +14 -14
  45. package/package.json +49 -49
  46. package/src/api/server.ts +395 -321
  47. package/src/brain.ts +266 -265
  48. package/src/cli/colors.ts +116 -116
  49. package/src/cli/commands/config.ts +169 -169
  50. package/src/cli/commands/dashboard.ts +755 -720
  51. package/src/cli/commands/doctor.ts +118 -118
  52. package/src/cli/commands/explain.ts +83 -83
  53. package/src/cli/commands/export.ts +31 -31
  54. package/src/cli/commands/import.ts +199 -199
  55. package/src/cli/commands/insights.ts +65 -65
  56. package/src/cli/commands/learn.ts +24 -24
  57. package/src/cli/commands/modules.ts +53 -53
  58. package/src/cli/commands/network.ts +67 -67
  59. package/src/cli/commands/projects.ts +42 -42
  60. package/src/cli/commands/query.ts +120 -120
  61. package/src/cli/commands/start.ts +62 -62
  62. package/src/cli/commands/status.ts +75 -75
  63. package/src/cli/commands/stop.ts +34 -34
  64. package/src/cli/ipc-helper.ts +22 -22
  65. package/src/cli/update-check.ts +63 -63
  66. package/src/code/fingerprint.ts +87 -87
  67. package/src/code/parsers/generic.ts +29 -29
  68. package/src/code/parsers/python.ts +54 -54
  69. package/src/code/parsers/typescript.ts +65 -65
  70. package/src/code/registry.ts +60 -60
  71. package/src/dashboard/server.ts +142 -142
  72. package/src/db/connection.ts +22 -22
  73. package/src/db/migrations/001_core_schema.ts +120 -120
  74. package/src/db/migrations/002_learning_schema.ts +38 -38
  75. package/src/db/migrations/003_code_schema.ts +53 -53
  76. package/src/db/migrations/004_synapses_schema.ts +57 -57
  77. package/src/db/migrations/005_fts_indexes.ts +78 -78
  78. package/src/db/migrations/006_synapses_phase3.ts +17 -17
  79. package/src/db/migrations/007_feedback.ts +13 -13
  80. package/src/db/migrations/008_git_integration.ts +38 -38
  81. package/src/db/migrations/009_embeddings.ts +8 -8
  82. package/src/db/repositories/antipattern.repository.ts +66 -66
  83. package/src/db/repositories/code-module.repository.ts +142 -142
  84. package/src/db/repositories/notification.repository.ts +66 -66
  85. package/src/db/repositories/project.repository.ts +93 -93
  86. package/src/db/repositories/rule.repository.ts +108 -108
  87. package/src/db/repositories/solution.repository.ts +154 -154
  88. package/src/db/repositories/synapse.repository.ts +153 -153
  89. package/src/db/repositories/terminal.repository.ts +101 -101
  90. package/src/embeddings/engine.ts +238 -217
  91. package/src/index.ts +63 -63
  92. package/src/ipc/client.ts +118 -118
  93. package/src/ipc/protocol.ts +35 -35
  94. package/src/ipc/router.ts +133 -133
  95. package/src/ipc/server.ts +176 -110
  96. package/src/learning/decay.ts +46 -46
  97. package/src/learning/pattern-extractor.ts +90 -90
  98. package/src/learning/rule-generator.ts +74 -74
  99. package/src/matching/error-matcher.ts +5 -5
  100. package/src/matching/fingerprint.ts +34 -29
  101. package/src/matching/similarity.ts +61 -61
  102. package/src/matching/tfidf.ts +74 -74
  103. package/src/matching/tokenizer.ts +41 -41
  104. package/src/mcp/auto-detect.ts +93 -93
  105. package/src/mcp/http-server.ts +140 -137
  106. package/src/mcp/server.ts +73 -73
  107. package/src/parsing/error-parser.ts +28 -28
  108. package/src/parsing/parsers/compiler.ts +93 -93
  109. package/src/parsing/parsers/generic.ts +28 -28
  110. package/src/parsing/parsers/go.ts +97 -97
  111. package/src/parsing/parsers/node.ts +69 -69
  112. package/src/parsing/parsers/python.ts +62 -62
  113. package/src/parsing/parsers/rust.ts +50 -50
  114. package/src/parsing/parsers/shell.ts +42 -42
  115. package/src/parsing/types.ts +47 -47
  116. package/src/research/gap-analyzer.ts +135 -135
  117. package/src/research/insight-generator.ts +123 -123
  118. package/src/research/research-engine.ts +116 -116
  119. package/src/research/synergy-detector.ts +126 -126
  120. package/src/research/template-extractor.ts +130 -130
  121. package/src/research/trend-analyzer.ts +127 -127
  122. package/src/services/code.service.ts +271 -238
  123. package/src/services/error.service.ts +4 -3
  124. package/src/services/git.service.ts +132 -132
  125. package/src/services/notification.service.ts +41 -41
  126. package/src/services/synapse.service.ts +59 -59
  127. package/src/services/terminal.service.ts +81 -81
  128. package/src/synapses/activation.ts +80 -80
  129. package/src/synapses/decay.ts +38 -38
  130. package/src/synapses/hebbian.ts +69 -69
  131. package/src/synapses/pathfinder.ts +81 -81
  132. package/src/synapses/synapse-manager.ts +109 -109
  133. package/src/types/code.types.ts +52 -52
  134. package/src/types/error.types.ts +67 -67
  135. package/src/types/ipc.types.ts +8 -8
  136. package/src/types/mcp.types.ts +53 -53
  137. package/src/types/research.types.ts +28 -28
  138. package/src/types/solution.types.ts +30 -30
  139. package/src/utils/events.ts +45 -45
  140. package/src/utils/hash.ts +5 -5
  141. package/src/utils/logger.ts +48 -48
  142. package/src/utils/paths.ts +19 -19
  143. package/tests/e2e/test_code_intelligence.py +1015 -0
  144. package/tests/e2e/test_error_memory.py +451 -0
  145. package/tests/e2e/test_full_integration.py +534 -0
  146. package/tests/fixtures/code-modules/modules.ts +83 -83
  147. package/tests/fixtures/errors/go.ts +9 -9
  148. package/tests/fixtures/errors/node.ts +24 -24
  149. package/tests/fixtures/errors/python.ts +21 -21
  150. package/tests/fixtures/errors/rust.ts +25 -25
  151. package/tests/fixtures/errors/shell.ts +15 -15
  152. package/tests/fixtures/solutions/solutions.ts +27 -27
  153. package/tests/helpers/setup-db.ts +52 -52
  154. package/tests/integration/code-flow.test.ts +86 -86
  155. package/tests/integration/error-flow.test.ts +83 -83
  156. package/tests/integration/ipc-flow.test.ts +166 -166
  157. package/tests/integration/learning-cycle.test.ts +82 -82
  158. package/tests/integration/synapse-flow.test.ts +117 -117
  159. package/tests/unit/code/analyzer.test.ts +58 -58
  160. package/tests/unit/code/fingerprint.test.ts +51 -51
  161. package/tests/unit/code/scorer.test.ts +55 -55
  162. package/tests/unit/learning/confidence-scorer.test.ts +60 -60
  163. package/tests/unit/learning/decay.test.ts +45 -45
  164. package/tests/unit/learning/pattern-extractor.test.ts +50 -50
  165. package/tests/unit/matching/error-matcher.test.ts +69 -69
  166. package/tests/unit/matching/fingerprint.test.ts +47 -47
  167. package/tests/unit/matching/similarity.test.ts +65 -65
  168. package/tests/unit/matching/tfidf.test.ts +71 -71
  169. package/tests/unit/matching/tokenizer.test.ts +83 -83
  170. package/tests/unit/parsing/parsers.test.ts +113 -113
  171. package/tests/unit/research/gap-analyzer.test.ts +45 -45
  172. package/tests/unit/research/trend-analyzer.test.ts +45 -45
  173. package/tests/unit/synapses/activation.test.ts +80 -80
  174. package/tests/unit/synapses/decay.test.ts +27 -27
  175. package/tests/unit/synapses/hebbian.test.ts +96 -96
  176. package/tests/unit/synapses/pathfinder.test.ts +72 -72
  177. package/tsconfig.json +18 -18
@@ -1,80 +1,80 @@
1
- import type { NodeType } from '../types/synapse.types.js';
2
- import type { SynapseRepository } from '../db/repositories/synapse.repository.js';
3
-
4
- export interface ActivationNode {
5
- type: NodeType;
6
- id: number;
7
- }
8
-
9
- export interface ActivationResult {
10
- node: ActivationNode;
11
- activation: number;
12
- depth: number;
13
- path: string[];
14
- }
15
-
16
- export function spreadingActivation(
17
- repo: SynapseRepository,
18
- startNode: ActivationNode,
19
- maxDepth: number = 3,
20
- minWeight: number = 0.2,
21
- ): ActivationResult[] {
22
- const visited = new Set<string>();
23
- const results: ActivationResult[] = [];
24
-
25
- const queue: Array<{
26
- node: ActivationNode;
27
- depth: number;
28
- pathWeight: number;
29
- path: string[];
30
- }> = [{ node: startNode, depth: 0, pathWeight: 1.0, path: [] }];
31
-
32
- while (queue.length > 0) {
33
- const current = queue.shift()!;
34
- const key = `${current.node.type}:${current.node.id}`;
35
-
36
- if (visited.has(key)) continue;
37
- if (current.depth > maxDepth) continue;
38
- if (current.pathWeight < minWeight) continue;
39
-
40
- visited.add(key);
41
-
42
- if (current.depth > 0) {
43
- results.push({
44
- node: current.node,
45
- activation: current.pathWeight,
46
- depth: current.depth,
47
- path: current.path,
48
- });
49
- }
50
-
51
- const outgoing = repo.getOutgoing(current.node.type, current.node.id);
52
- const incoming = repo.getIncoming(current.node.type, current.node.id);
53
-
54
- for (const synapse of outgoing) {
55
- const nextWeight = current.pathWeight * synapse.weight;
56
- if (nextWeight >= minWeight) {
57
- queue.push({
58
- node: { type: synapse.target_type, id: synapse.target_id },
59
- depth: current.depth + 1,
60
- pathWeight: nextWeight,
61
- path: [...current.path, `--${synapse.synapse_type}-->`],
62
- });
63
- }
64
- }
65
-
66
- for (const synapse of incoming) {
67
- const nextWeight = current.pathWeight * synapse.weight;
68
- if (nextWeight >= minWeight) {
69
- queue.push({
70
- node: { type: synapse.source_type, id: synapse.source_id },
71
- depth: current.depth + 1,
72
- pathWeight: nextWeight,
73
- path: [...current.path, `<--${synapse.synapse_type}--`],
74
- });
75
- }
76
- }
77
- }
78
-
79
- return results.sort((a, b) => b.activation - a.activation);
80
- }
1
+ import type { NodeType } from '../types/synapse.types.js';
2
+ import type { SynapseRepository } from '../db/repositories/synapse.repository.js';
3
+
4
+ export interface ActivationNode {
5
+ type: NodeType;
6
+ id: number;
7
+ }
8
+
9
+ export interface ActivationResult {
10
+ node: ActivationNode;
11
+ activation: number;
12
+ depth: number;
13
+ path: string[];
14
+ }
15
+
16
+ export function spreadingActivation(
17
+ repo: SynapseRepository,
18
+ startNode: ActivationNode,
19
+ maxDepth: number = 3,
20
+ minWeight: number = 0.2,
21
+ ): ActivationResult[] {
22
+ const visited = new Set<string>();
23
+ const results: ActivationResult[] = [];
24
+
25
+ const queue: Array<{
26
+ node: ActivationNode;
27
+ depth: number;
28
+ pathWeight: number;
29
+ path: string[];
30
+ }> = [{ node: startNode, depth: 0, pathWeight: 1.0, path: [] }];
31
+
32
+ while (queue.length > 0) {
33
+ const current = queue.shift()!;
34
+ const key = `${current.node.type}:${current.node.id}`;
35
+
36
+ if (visited.has(key)) continue;
37
+ if (current.depth > maxDepth) continue;
38
+ if (current.pathWeight < minWeight) continue;
39
+
40
+ visited.add(key);
41
+
42
+ if (current.depth > 0) {
43
+ results.push({
44
+ node: current.node,
45
+ activation: current.pathWeight,
46
+ depth: current.depth,
47
+ path: current.path,
48
+ });
49
+ }
50
+
51
+ const outgoing = repo.getOutgoing(current.node.type, current.node.id);
52
+ const incoming = repo.getIncoming(current.node.type, current.node.id);
53
+
54
+ for (const synapse of outgoing) {
55
+ const nextWeight = current.pathWeight * synapse.weight;
56
+ if (nextWeight >= minWeight) {
57
+ queue.push({
58
+ node: { type: synapse.target_type, id: synapse.target_id },
59
+ depth: current.depth + 1,
60
+ pathWeight: nextWeight,
61
+ path: [...current.path, `--${synapse.synapse_type}-->`],
62
+ });
63
+ }
64
+ }
65
+
66
+ for (const synapse of incoming) {
67
+ const nextWeight = current.pathWeight * synapse.weight;
68
+ if (nextWeight >= minWeight) {
69
+ queue.push({
70
+ node: { type: synapse.source_type, id: synapse.source_id },
71
+ depth: current.depth + 1,
72
+ pathWeight: nextWeight,
73
+ path: [...current.path, `<--${synapse.synapse_type}--`],
74
+ });
75
+ }
76
+ }
77
+ }
78
+
79
+ return results.sort((a, b) => b.activation - a.activation);
80
+ }
@@ -1,38 +1,38 @@
1
- import type { SynapseRepository } from '../db/repositories/synapse.repository.js';
2
-
3
- export interface DecayConfig {
4
- decayHalfLifeDays: number;
5
- decayAfterDays: number;
6
- pruneThreshold: number;
7
- }
8
-
9
- export function timeDecayFactor(lastActivatedAt: string, halfLifeDays: number): number {
10
- const now = Date.now();
11
- const activated = new Date(lastActivatedAt).getTime();
12
- const ageDays = (now - activated) / (1000 * 60 * 60 * 24);
13
- return Math.pow(0.5, ageDays / halfLifeDays);
14
- }
15
-
16
- export function decayAll(repo: SynapseRepository, config: DecayConfig): { decayed: number; pruned: number } {
17
- const cutoff = new Date();
18
- cutoff.setDate(cutoff.getDate() - config.decayAfterDays);
19
-
20
- const stale = repo.findInactiveSince(cutoff.toISOString());
21
- let pruned = 0;
22
- let decayed = 0;
23
-
24
- for (const synapse of stale) {
25
- const factor = timeDecayFactor(synapse.last_activated_at, config.decayHalfLifeDays);
26
- const newWeight = synapse.weight * factor;
27
-
28
- if (newWeight < config.pruneThreshold) {
29
- repo.delete(synapse.id);
30
- pruned++;
31
- } else {
32
- repo.update(synapse.id, { weight: newWeight });
33
- decayed++;
34
- }
35
- }
36
-
37
- return { decayed, pruned };
38
- }
1
+ import type { SynapseRepository } from '../db/repositories/synapse.repository.js';
2
+
3
+ export interface DecayConfig {
4
+ decayHalfLifeDays: number;
5
+ decayAfterDays: number;
6
+ pruneThreshold: number;
7
+ }
8
+
9
+ export function timeDecayFactor(lastActivatedAt: string, halfLifeDays: number): number {
10
+ const now = Date.now();
11
+ const activated = new Date(lastActivatedAt).getTime();
12
+ const ageDays = (now - activated) / (1000 * 60 * 60 * 24);
13
+ return Math.pow(0.5, ageDays / halfLifeDays);
14
+ }
15
+
16
+ export function decayAll(repo: SynapseRepository, config: DecayConfig): { decayed: number; pruned: number } {
17
+ const cutoff = new Date();
18
+ cutoff.setDate(cutoff.getDate() - config.decayAfterDays);
19
+
20
+ const stale = repo.findInactiveSince(cutoff.toISOString());
21
+ let pruned = 0;
22
+ let decayed = 0;
23
+
24
+ for (const synapse of stale) {
25
+ const factor = timeDecayFactor(synapse.last_activated_at, config.decayHalfLifeDays);
26
+ const newWeight = synapse.weight * factor;
27
+
28
+ if (newWeight < config.pruneThreshold) {
29
+ repo.delete(synapse.id);
30
+ pruned++;
31
+ } else {
32
+ repo.update(synapse.id, { weight: newWeight });
33
+ decayed++;
34
+ }
35
+ }
36
+
37
+ return { decayed, pruned };
38
+ }
@@ -1,69 +1,69 @@
1
- import type { SynapseRecord, NodeType, SynapseType } from '../types/synapse.types.js';
2
- import type { SynapseRepository } from '../db/repositories/synapse.repository.js';
3
-
4
- export interface HebbianConfig {
5
- initialWeight: number;
6
- learningRate: number;
7
- pruneThreshold: number;
8
- }
9
-
10
- export interface NodeRef {
11
- type: NodeType;
12
- id: number;
13
- }
14
-
15
- export function strengthen(
16
- repo: SynapseRepository,
17
- source: NodeRef,
18
- target: NodeRef,
19
- synapseType: SynapseType,
20
- config: HebbianConfig,
21
- context?: Record<string, unknown>,
22
- ): SynapseRecord {
23
- const existing = repo.findBySourceTarget(
24
- source.type, source.id, target.type, target.id, synapseType,
25
- );
26
-
27
- if (existing) {
28
- // Hebbian: weight grows logarithmically, saturates at 1.0
29
- const newWeight = Math.min(
30
- 1.0,
31
- existing.weight + (1.0 - existing.weight) * config.learningRate,
32
- );
33
- repo.update(existing.id, {
34
- weight: newWeight,
35
- activation_count: existing.activation_count + 1,
36
- last_activated_at: new Date().toISOString(),
37
- });
38
- return { ...existing, weight: newWeight, activation_count: existing.activation_count + 1 };
39
- }
40
-
41
- const id = repo.create({
42
- source_type: source.type,
43
- source_id: source.id,
44
- target_type: target.type,
45
- target_id: target.id,
46
- synapse_type: synapseType,
47
- weight: config.initialWeight,
48
- metadata: context ? JSON.stringify(context) : null,
49
- });
50
-
51
- return repo.getById(id)!;
52
- }
53
-
54
- export function weaken(
55
- repo: SynapseRepository,
56
- synapseId: number,
57
- config: HebbianConfig,
58
- factor: number = 0.5,
59
- ): void {
60
- const synapse = repo.getById(synapseId);
61
- if (!synapse) return;
62
-
63
- const newWeight = synapse.weight * factor;
64
- if (newWeight < config.pruneThreshold) {
65
- repo.delete(synapseId);
66
- } else {
67
- repo.update(synapseId, { weight: newWeight });
68
- }
69
- }
1
+ import type { SynapseRecord, NodeType, SynapseType } from '../types/synapse.types.js';
2
+ import type { SynapseRepository } from '../db/repositories/synapse.repository.js';
3
+
4
+ export interface HebbianConfig {
5
+ initialWeight: number;
6
+ learningRate: number;
7
+ pruneThreshold: number;
8
+ }
9
+
10
+ export interface NodeRef {
11
+ type: NodeType;
12
+ id: number;
13
+ }
14
+
15
+ export function strengthen(
16
+ repo: SynapseRepository,
17
+ source: NodeRef,
18
+ target: NodeRef,
19
+ synapseType: SynapseType,
20
+ config: HebbianConfig,
21
+ context?: Record<string, unknown>,
22
+ ): SynapseRecord {
23
+ const existing = repo.findBySourceTarget(
24
+ source.type, source.id, target.type, target.id, synapseType,
25
+ );
26
+
27
+ if (existing) {
28
+ // Hebbian: weight grows logarithmically, saturates at 1.0
29
+ const newWeight = Math.min(
30
+ 1.0,
31
+ existing.weight + (1.0 - existing.weight) * config.learningRate,
32
+ );
33
+ repo.update(existing.id, {
34
+ weight: newWeight,
35
+ activation_count: existing.activation_count + 1,
36
+ last_activated_at: new Date().toISOString(),
37
+ });
38
+ return { ...existing, weight: newWeight, activation_count: existing.activation_count + 1 };
39
+ }
40
+
41
+ const id = repo.create({
42
+ source_type: source.type,
43
+ source_id: source.id,
44
+ target_type: target.type,
45
+ target_id: target.id,
46
+ synapse_type: synapseType,
47
+ weight: config.initialWeight,
48
+ metadata: context ? JSON.stringify(context) : null,
49
+ });
50
+
51
+ return repo.getById(id)!;
52
+ }
53
+
54
+ export function weaken(
55
+ repo: SynapseRepository,
56
+ synapseId: number,
57
+ config: HebbianConfig,
58
+ factor: number = 0.5,
59
+ ): void {
60
+ const synapse = repo.getById(synapseId);
61
+ if (!synapse) return;
62
+
63
+ const newWeight = synapse.weight * factor;
64
+ if (newWeight < config.pruneThreshold) {
65
+ repo.delete(synapseId);
66
+ } else {
67
+ repo.update(synapseId, { weight: newWeight });
68
+ }
69
+ }
@@ -1,81 +1,81 @@
1
- import type { NodeType, SynapseRecord } from '../types/synapse.types.js';
2
- import type { SynapseRepository } from '../db/repositories/synapse.repository.js';
3
-
4
- export interface PathNode {
5
- type: NodeType;
6
- id: number;
7
- }
8
-
9
- export interface SynapsePath {
10
- from: PathNode;
11
- to: PathNode;
12
- synapses: SynapseRecord[];
13
- totalWeight: number;
14
- hops: number;
15
- }
16
-
17
- export function findPath(
18
- repo: SynapseRepository,
19
- from: PathNode,
20
- to: PathNode,
21
- maxDepth: number = 5,
22
- ): SynapsePath | null {
23
- const visited = new Set<string>();
24
-
25
- const queue: Array<{
26
- node: PathNode;
27
- path: SynapseRecord[];
28
- totalWeight: number;
29
- }> = [{ node: from, path: [], totalWeight: 1.0 }];
30
-
31
- let bestPath: SynapsePath | null = null;
32
-
33
- while (queue.length > 0) {
34
- const current = queue.shift()!;
35
- const key = `${current.node.type}:${current.node.id}`;
36
-
37
- if (visited.has(key)) continue;
38
- visited.add(key);
39
-
40
- if (current.node.type === to.type && current.node.id === to.id) {
41
- if (!bestPath || current.totalWeight > bestPath.totalWeight) {
42
- bestPath = {
43
- from,
44
- to,
45
- synapses: current.path,
46
- totalWeight: current.totalWeight,
47
- hops: current.path.length,
48
- };
49
- }
50
- continue;
51
- }
52
-
53
- if (current.path.length >= maxDepth) continue;
54
-
55
- const outgoing = repo.getOutgoing(current.node.type, current.node.id);
56
- for (const synapse of outgoing) {
57
- const targetKey = `${synapse.target_type}:${synapse.target_id}`;
58
- if (!visited.has(targetKey)) {
59
- queue.push({
60
- node: { type: synapse.target_type, id: synapse.target_id },
61
- path: [...current.path, synapse],
62
- totalWeight: current.totalWeight * synapse.weight,
63
- });
64
- }
65
- }
66
-
67
- const incoming = repo.getIncoming(current.node.type, current.node.id);
68
- for (const synapse of incoming) {
69
- const sourceKey = `${synapse.source_type}:${synapse.source_id}`;
70
- if (!visited.has(sourceKey)) {
71
- queue.push({
72
- node: { type: synapse.source_type, id: synapse.source_id },
73
- path: [...current.path, synapse],
74
- totalWeight: current.totalWeight * synapse.weight,
75
- });
76
- }
77
- }
78
- }
79
-
80
- return bestPath;
81
- }
1
+ import type { NodeType, SynapseRecord } from '../types/synapse.types.js';
2
+ import type { SynapseRepository } from '../db/repositories/synapse.repository.js';
3
+
4
+ export interface PathNode {
5
+ type: NodeType;
6
+ id: number;
7
+ }
8
+
9
+ export interface SynapsePath {
10
+ from: PathNode;
11
+ to: PathNode;
12
+ synapses: SynapseRecord[];
13
+ totalWeight: number;
14
+ hops: number;
15
+ }
16
+
17
+ export function findPath(
18
+ repo: SynapseRepository,
19
+ from: PathNode,
20
+ to: PathNode,
21
+ maxDepth: number = 5,
22
+ ): SynapsePath | null {
23
+ const visited = new Set<string>();
24
+
25
+ const queue: Array<{
26
+ node: PathNode;
27
+ path: SynapseRecord[];
28
+ totalWeight: number;
29
+ }> = [{ node: from, path: [], totalWeight: 1.0 }];
30
+
31
+ let bestPath: SynapsePath | null = null;
32
+
33
+ while (queue.length > 0) {
34
+ const current = queue.shift()!;
35
+ const key = `${current.node.type}:${current.node.id}`;
36
+
37
+ if (visited.has(key)) continue;
38
+ visited.add(key);
39
+
40
+ if (current.node.type === to.type && current.node.id === to.id) {
41
+ if (!bestPath || current.totalWeight > bestPath.totalWeight) {
42
+ bestPath = {
43
+ from,
44
+ to,
45
+ synapses: current.path,
46
+ totalWeight: current.totalWeight,
47
+ hops: current.path.length,
48
+ };
49
+ }
50
+ continue;
51
+ }
52
+
53
+ if (current.path.length >= maxDepth) continue;
54
+
55
+ const outgoing = repo.getOutgoing(current.node.type, current.node.id);
56
+ for (const synapse of outgoing) {
57
+ const targetKey = `${synapse.target_type}:${synapse.target_id}`;
58
+ if (!visited.has(targetKey)) {
59
+ queue.push({
60
+ node: { type: synapse.target_type, id: synapse.target_id },
61
+ path: [...current.path, synapse],
62
+ totalWeight: current.totalWeight * synapse.weight,
63
+ });
64
+ }
65
+ }
66
+
67
+ const incoming = repo.getIncoming(current.node.type, current.node.id);
68
+ for (const synapse of incoming) {
69
+ const sourceKey = `${synapse.source_type}:${synapse.source_id}`;
70
+ if (!visited.has(sourceKey)) {
71
+ queue.push({
72
+ node: { type: synapse.source_type, id: synapse.source_id },
73
+ path: [...current.path, synapse],
74
+ totalWeight: current.totalWeight * synapse.weight,
75
+ });
76
+ }
77
+ }
78
+ }
79
+
80
+ return bestPath;
81
+ }