@timmeck/brain 1.8.1 → 1.8.3

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