@timmeck/brain 1.8.1 → 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 (162) hide show
  1. package/BRAIN_PLAN.md +3324 -3324
  2. package/LICENSE +21 -21
  3. package/dist/cli/commands/dashboard.js +595 -595
  4. package/dist/dashboard/server.js +25 -25
  5. package/dist/db/migrations/001_core_schema.js +115 -115
  6. package/dist/db/migrations/002_learning_schema.js +33 -33
  7. package/dist/db/migrations/003_code_schema.js +48 -48
  8. package/dist/db/migrations/004_synapses_schema.js +52 -52
  9. package/dist/db/migrations/005_fts_indexes.js +73 -73
  10. package/dist/db/migrations/007_feedback.js +8 -8
  11. package/dist/db/migrations/008_git_integration.js +33 -33
  12. package/dist/db/migrations/009_embeddings.js +3 -3
  13. package/dist/db/repositories/antipattern.repository.js +3 -3
  14. package/dist/db/repositories/code-module.repository.js +32 -32
  15. package/dist/db/repositories/notification.repository.js +3 -3
  16. package/dist/db/repositories/project.repository.js +21 -21
  17. package/dist/db/repositories/rule.repository.js +24 -24
  18. package/dist/db/repositories/solution.repository.js +50 -50
  19. package/dist/db/repositories/synapse.repository.js +18 -18
  20. package/dist/db/repositories/terminal.repository.js +24 -24
  21. package/dist/ipc/server.d.ts +8 -0
  22. package/dist/ipc/server.js +67 -1
  23. package/dist/ipc/server.js.map +1 -1
  24. package/dist/matching/error-matcher.js +5 -5
  25. package/dist/matching/fingerprint.js +6 -1
  26. package/dist/matching/fingerprint.js.map +1 -1
  27. package/dist/services/error.service.js +4 -3
  28. package/dist/services/error.service.js.map +1 -1
  29. package/dist/services/git.service.js +14 -14
  30. package/package.json +49 -49
  31. package/src/api/server.ts +395 -395
  32. package/src/brain.ts +266 -266
  33. package/src/cli/colors.ts +116 -116
  34. package/src/cli/commands/config.ts +169 -169
  35. package/src/cli/commands/dashboard.ts +755 -755
  36. package/src/cli/commands/doctor.ts +118 -118
  37. package/src/cli/commands/explain.ts +83 -83
  38. package/src/cli/commands/export.ts +31 -31
  39. package/src/cli/commands/import.ts +199 -199
  40. package/src/cli/commands/insights.ts +65 -65
  41. package/src/cli/commands/learn.ts +24 -24
  42. package/src/cli/commands/modules.ts +53 -53
  43. package/src/cli/commands/network.ts +67 -67
  44. package/src/cli/commands/projects.ts +42 -42
  45. package/src/cli/commands/query.ts +120 -120
  46. package/src/cli/commands/start.ts +62 -62
  47. package/src/cli/commands/status.ts +75 -75
  48. package/src/cli/commands/stop.ts +34 -34
  49. package/src/cli/ipc-helper.ts +22 -22
  50. package/src/cli/update-check.ts +63 -63
  51. package/src/code/fingerprint.ts +87 -87
  52. package/src/code/parsers/generic.ts +29 -29
  53. package/src/code/parsers/python.ts +54 -54
  54. package/src/code/parsers/typescript.ts +65 -65
  55. package/src/code/registry.ts +60 -60
  56. package/src/dashboard/server.ts +142 -142
  57. package/src/db/connection.ts +22 -22
  58. package/src/db/migrations/001_core_schema.ts +120 -120
  59. package/src/db/migrations/002_learning_schema.ts +38 -38
  60. package/src/db/migrations/003_code_schema.ts +53 -53
  61. package/src/db/migrations/004_synapses_schema.ts +57 -57
  62. package/src/db/migrations/005_fts_indexes.ts +78 -78
  63. package/src/db/migrations/006_synapses_phase3.ts +17 -17
  64. package/src/db/migrations/007_feedback.ts +13 -13
  65. package/src/db/migrations/008_git_integration.ts +38 -38
  66. package/src/db/migrations/009_embeddings.ts +8 -8
  67. package/src/db/repositories/antipattern.repository.ts +66 -66
  68. package/src/db/repositories/code-module.repository.ts +142 -142
  69. package/src/db/repositories/notification.repository.ts +66 -66
  70. package/src/db/repositories/project.repository.ts +93 -93
  71. package/src/db/repositories/rule.repository.ts +108 -108
  72. package/src/db/repositories/solution.repository.ts +154 -154
  73. package/src/db/repositories/synapse.repository.ts +153 -153
  74. package/src/db/repositories/terminal.repository.ts +101 -101
  75. package/src/embeddings/engine.ts +238 -238
  76. package/src/index.ts +63 -63
  77. package/src/ipc/client.ts +118 -118
  78. package/src/ipc/protocol.ts +35 -35
  79. package/src/ipc/router.ts +133 -133
  80. package/src/ipc/server.ts +176 -110
  81. package/src/learning/decay.ts +46 -46
  82. package/src/learning/pattern-extractor.ts +90 -90
  83. package/src/learning/rule-generator.ts +74 -74
  84. package/src/matching/error-matcher.ts +5 -5
  85. package/src/matching/fingerprint.ts +34 -29
  86. package/src/matching/similarity.ts +61 -61
  87. package/src/matching/tfidf.ts +74 -74
  88. package/src/matching/tokenizer.ts +41 -41
  89. package/src/mcp/auto-detect.ts +93 -93
  90. package/src/mcp/http-server.ts +140 -140
  91. package/src/mcp/server.ts +73 -73
  92. package/src/parsing/error-parser.ts +28 -28
  93. package/src/parsing/parsers/compiler.ts +93 -93
  94. package/src/parsing/parsers/generic.ts +28 -28
  95. package/src/parsing/parsers/go.ts +97 -97
  96. package/src/parsing/parsers/node.ts +69 -69
  97. package/src/parsing/parsers/python.ts +62 -62
  98. package/src/parsing/parsers/rust.ts +50 -50
  99. package/src/parsing/parsers/shell.ts +42 -42
  100. package/src/parsing/types.ts +47 -47
  101. package/src/research/gap-analyzer.ts +135 -135
  102. package/src/research/insight-generator.ts +123 -123
  103. package/src/research/research-engine.ts +116 -116
  104. package/src/research/synergy-detector.ts +126 -126
  105. package/src/research/template-extractor.ts +130 -130
  106. package/src/research/trend-analyzer.ts +127 -127
  107. package/src/services/code.service.ts +271 -271
  108. package/src/services/error.service.ts +4 -3
  109. package/src/services/git.service.ts +132 -132
  110. package/src/services/notification.service.ts +41 -41
  111. package/src/services/synapse.service.ts +59 -59
  112. package/src/services/terminal.service.ts +81 -81
  113. package/src/synapses/activation.ts +80 -80
  114. package/src/synapses/decay.ts +38 -38
  115. package/src/synapses/hebbian.ts +69 -69
  116. package/src/synapses/pathfinder.ts +81 -81
  117. package/src/synapses/synapse-manager.ts +109 -109
  118. package/src/types/code.types.ts +52 -52
  119. package/src/types/error.types.ts +67 -67
  120. package/src/types/ipc.types.ts +8 -8
  121. package/src/types/mcp.types.ts +53 -53
  122. package/src/types/research.types.ts +28 -28
  123. package/src/types/solution.types.ts +30 -30
  124. package/src/utils/events.ts +45 -45
  125. package/src/utils/hash.ts +5 -5
  126. package/src/utils/logger.ts +48 -48
  127. package/src/utils/paths.ts +19 -19
  128. package/tests/e2e/test_code_intelligence.py +1015 -0
  129. package/tests/e2e/test_error_memory.py +451 -0
  130. package/tests/e2e/test_full_integration.py +534 -0
  131. package/tests/fixtures/code-modules/modules.ts +83 -83
  132. package/tests/fixtures/errors/go.ts +9 -9
  133. package/tests/fixtures/errors/node.ts +24 -24
  134. package/tests/fixtures/errors/python.ts +21 -21
  135. package/tests/fixtures/errors/rust.ts +25 -25
  136. package/tests/fixtures/errors/shell.ts +15 -15
  137. package/tests/fixtures/solutions/solutions.ts +27 -27
  138. package/tests/helpers/setup-db.ts +52 -52
  139. package/tests/integration/code-flow.test.ts +86 -86
  140. package/tests/integration/error-flow.test.ts +83 -83
  141. package/tests/integration/ipc-flow.test.ts +166 -166
  142. package/tests/integration/learning-cycle.test.ts +82 -82
  143. package/tests/integration/synapse-flow.test.ts +117 -117
  144. package/tests/unit/code/analyzer.test.ts +58 -58
  145. package/tests/unit/code/fingerprint.test.ts +51 -51
  146. package/tests/unit/code/scorer.test.ts +55 -55
  147. package/tests/unit/learning/confidence-scorer.test.ts +60 -60
  148. package/tests/unit/learning/decay.test.ts +45 -45
  149. package/tests/unit/learning/pattern-extractor.test.ts +50 -50
  150. package/tests/unit/matching/error-matcher.test.ts +69 -69
  151. package/tests/unit/matching/fingerprint.test.ts +47 -47
  152. package/tests/unit/matching/similarity.test.ts +65 -65
  153. package/tests/unit/matching/tfidf.test.ts +71 -71
  154. package/tests/unit/matching/tokenizer.test.ts +83 -83
  155. package/tests/unit/parsing/parsers.test.ts +113 -113
  156. package/tests/unit/research/gap-analyzer.test.ts +45 -45
  157. package/tests/unit/research/trend-analyzer.test.ts +45 -45
  158. package/tests/unit/synapses/activation.test.ts +80 -80
  159. package/tests/unit/synapses/decay.test.ts +27 -27
  160. package/tests/unit/synapses/hebbian.test.ts +96 -96
  161. package/tests/unit/synapses/pathfinder.test.ts +72 -72
  162. 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
+ }