dsh-macro-memory 0.0.0-stage → 0.3.0

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 (130) hide show
  1. package/LICENSE +21 -0
  2. package/README.md +457 -2
  3. package/cordis.patch.yml +6 -0
  4. package/lib/client.js +3623 -0
  5. package/lib/index.js +469 -0
  6. package/lib/macro/brand.js +82 -0
  7. package/lib/macro/bridge.js +158 -0
  8. package/lib/macro/chain.js +206 -0
  9. package/lib/macro/contract.js +471 -0
  10. package/lib/macro/cost.js +164 -0
  11. package/lib/macro/defs/admin.js +439 -0
  12. package/lib/macro/defs/dream.js +24 -0
  13. package/lib/macro/defs/link.js +257 -0
  14. package/lib/macro/defs/project.js +25 -0
  15. package/lib/macro/defs/read.js +145 -0
  16. package/lib/macro/defs/remember.js +213 -0
  17. package/lib/macro/defs/search.js +661 -0
  18. package/lib/macro/defs/update.js +161 -0
  19. package/lib/macro/dreamledger.js +1398 -0
  20. package/lib/macro/facade.js +135 -0
  21. package/lib/macro/fusion.js +182 -0
  22. package/lib/macro/linkflow.js +391 -0
  23. package/lib/macro/links.js +448 -0
  24. package/lib/macro/neighbor.js +209 -0
  25. package/lib/macro/panel.js +96 -0
  26. package/lib/macro/prompt.js +139 -0
  27. package/lib/macro/provenance.js +148 -0
  28. package/lib/macro/render.js +35 -0
  29. package/lib/macro/revisions.js +253 -0
  30. package/lib/macro/shared.js +113 -0
  31. package/lib/macro/store.js +103 -0
  32. package/lib/macro/tokencost.js +90 -0
  33. package/lib/macro/tools.js +67 -0
  34. package/package.json +54 -4
  35. package/vendor/VENDOR.json +23 -0
  36. package/vendor/dsh-memory-nebula/CONTRIBUTING.md +48 -0
  37. package/vendor/dsh-memory-nebula/LICENSE +21 -0
  38. package/vendor/dsh-memory-nebula/README.en.md +203 -0
  39. package/vendor/dsh-memory-nebula/README.md +253 -0
  40. package/vendor/dsh-memory-nebula/SECURITY.md +43 -0
  41. package/vendor/dsh-memory-nebula/SUPPORT.md +33 -0
  42. package/vendor/dsh-memory-nebula/cordis.patch.yml +4 -0
  43. package/vendor/dsh-memory-nebula/lib/client.js +105 -0
  44. package/vendor/dsh-memory-nebula/lib/host/adapters/index.js +279 -0
  45. package/vendor/dsh-memory-nebula/lib/host/adapters/ingest.js +230 -0
  46. package/vendor/dsh-memory-nebula/lib/host/adapters/meow.js +317 -0
  47. package/vendor/dsh-memory-nebula/lib/host/adapters/notes.js +305 -0
  48. package/vendor/dsh-memory-nebula/lib/host/adapters/sqlite.js +287 -0
  49. package/vendor/dsh-memory-nebula/lib/host/adapters/util.js +231 -0
  50. package/vendor/dsh-memory-nebula/lib/host/bridge.js +351 -0
  51. package/vendor/dsh-memory-nebula/lib/host/compress.js +97 -0
  52. package/vendor/dsh-memory-nebula/lib/host/demo.js +357 -0
  53. package/vendor/dsh-memory-nebula/lib/host/diagnostics.js +125 -0
  54. package/vendor/dsh-memory-nebula/lib/host/doctor.js +270 -0
  55. package/vendor/dsh-memory-nebula/lib/host/graph.js +1663 -0
  56. package/vendor/dsh-memory-nebula/lib/host/graphcache.js +282 -0
  57. package/vendor/dsh-memory-nebula/lib/host/http.js +993 -0
  58. package/vendor/dsh-memory-nebula/lib/host/injectcfg.js +95 -0
  59. package/vendor/dsh-memory-nebula/lib/host/ledger.js +175 -0
  60. package/vendor/dsh-memory-nebula/lib/host/live.js +204 -0
  61. package/vendor/dsh-memory-nebula/lib/host/nebula.js +2105 -0
  62. package/vendor/dsh-memory-nebula/lib/host/page.js +75 -0
  63. package/vendor/dsh-memory-nebula/lib/host/path.js +83 -0
  64. package/vendor/dsh-memory-nebula/lib/host/recall.js +451 -0
  65. package/vendor/dsh-memory-nebula/lib/host/share.js +633 -0
  66. package/vendor/dsh-memory-nebula/lib/host/sources.js +266 -0
  67. package/vendor/dsh-memory-nebula/lib/host/store.js +333 -0
  68. package/vendor/dsh-memory-nebula/lib/host/text.js +410 -0
  69. package/vendor/dsh-memory-nebula/lib/host/transcripts.js +396 -0
  70. package/vendor/dsh-memory-nebula/lib/index.js +759 -0
  71. package/vendor/dsh-memory-nebula/lib/standalone.mjs +315 -0
  72. package/vendor/dsh-memory-nebula/lib/web/api.js +426 -0
  73. package/vendor/dsh-memory-nebula/lib/web/app.js +4159 -0
  74. package/vendor/dsh-memory-nebula/lib/web/i18n.js +580 -0
  75. package/vendor/dsh-memory-nebula/lib/web/index.html +174 -0
  76. package/vendor/dsh-memory-nebula/lib/web/nav.js +132 -0
  77. package/vendor/dsh-memory-nebula/lib/web/render.js +1890 -0
  78. package/vendor/dsh-memory-nebula/lib/web/space3d.js +1883 -0
  79. package/vendor/dsh-memory-nebula/lib/web/style.css +1402 -0
  80. package/vendor/dsh-memory-nebula/locale/en.json +7 -0
  81. package/vendor/dsh-memory-nebula/locale/zh.json +7 -0
  82. package/vendor/dsh-memory-nebula/market/assets/icon-180.png +0 -0
  83. package/vendor/dsh-memory-nebula/market/assets/icon.svg +40 -0
  84. package/vendor/dsh-memory-nebula/market/index.json +101 -0
  85. package/vendor/dsh-memory-nebula/package.json +87 -0
  86. package/vendor/dsh-memory-nebula/sidecar.ps1 +119 -0
  87. package/vendor/meow-memory/LICENSE +21 -0
  88. package/vendor/meow-memory/README.en.md +192 -0
  89. package/vendor/meow-memory/README.md +174 -0
  90. package/vendor/meow-memory/README.pt-br.md +180 -0
  91. package/vendor/meow-memory/cordis.patch.yml +7 -0
  92. package/vendor/meow-memory/lib/client.js +3344 -0
  93. package/vendor/meow-memory/lib/client.js.map +7 -0
  94. package/vendor/meow-memory/lib/index.js +9567 -0
  95. package/vendor/meow-memory/lib/index.js.map +7 -0
  96. package/vendor/meow-memory/lib/prompts/README.md +65 -0
  97. package/vendor/meow-memory/lib/prompts/en/dream-atomic.md +36 -0
  98. package/vendor/meow-memory/lib/prompts/en/dream-header.md +9 -0
  99. package/vendor/meow-memory/lib/prompts/en/dream-project-summary.md +12 -0
  100. package/vendor/meow-memory/lib/prompts/en/dream-topic.md +27 -0
  101. package/vendor/meow-memory/lib/prompts/en/external-memory-notice.md +8 -0
  102. package/vendor/meow-memory/lib/prompts/en/first-create-notice.md +8 -0
  103. package/vendor/meow-memory/lib/prompts/en/labels.md +98 -0
  104. package/vendor/meow-memory/lib/prompts/en/reflect.md +31 -0
  105. package/vendor/meow-memory/lib/prompts/en/system-guide.md +121 -0
  106. package/vendor/meow-memory/lib/prompts/en/tools.md +83 -0
  107. package/vendor/meow-memory/lib/prompts/en/welcome-guide.md +12 -0
  108. package/vendor/meow-memory/lib/prompts/pt-br/dream-atomic.md +36 -0
  109. package/vendor/meow-memory/lib/prompts/pt-br/dream-header.md +9 -0
  110. package/vendor/meow-memory/lib/prompts/pt-br/dream-project-summary.md +12 -0
  111. package/vendor/meow-memory/lib/prompts/pt-br/dream-topic.md +27 -0
  112. package/vendor/meow-memory/lib/prompts/pt-br/external-memory-notice.md +8 -0
  113. package/vendor/meow-memory/lib/prompts/pt-br/first-create-notice.md +8 -0
  114. package/vendor/meow-memory/lib/prompts/pt-br/labels.md +98 -0
  115. package/vendor/meow-memory/lib/prompts/pt-br/reflect.md +31 -0
  116. package/vendor/meow-memory/lib/prompts/pt-br/system-guide.md +121 -0
  117. package/vendor/meow-memory/lib/prompts/pt-br/tools.md +83 -0
  118. package/vendor/meow-memory/lib/prompts/pt-br/welcome-guide.md +12 -0
  119. package/vendor/meow-memory/lib/prompts/zh/dream-atomic.md +36 -0
  120. package/vendor/meow-memory/lib/prompts/zh/dream-header.md +9 -0
  121. package/vendor/meow-memory/lib/prompts/zh/dream-project-summary.md +19 -0
  122. package/vendor/meow-memory/lib/prompts/zh/dream-topic.md +27 -0
  123. package/vendor/meow-memory/lib/prompts/zh/external-memory-notice.md +8 -0
  124. package/vendor/meow-memory/lib/prompts/zh/first-create-notice.md +8 -0
  125. package/vendor/meow-memory/lib/prompts/zh/labels.md +98 -0
  126. package/vendor/meow-memory/lib/prompts/zh/reflect.md +30 -0
  127. package/vendor/meow-memory/lib/prompts/zh/system-guide.md +119 -0
  128. package/vendor/meow-memory/lib/prompts/zh/tools.md +83 -0
  129. package/vendor/meow-memory/lib/prompts/zh/welcome-guide.md +12 -0
  130. package/vendor/meow-memory/package.json +64 -0
@@ -0,0 +1,75 @@
1
+ // 大图分页:把一张图按「重要度 → 度数 → id」的稳定顺序切片。
2
+ //
3
+ // 为什么需要它:5 万条时 /graph 一次性序列化整张图约 44MB(压缩后仍有数 MB),
4
+ // 浏览器要等整包到齐才能出第一帧。分页把「第一屏」压到 2 万条以内,
5
+ // 剩下的按需追加 —— 顺序必须稳定,否则两次请求之间节点会跳页。
6
+ //
7
+ // 这个模块只做纯计算,不碰 IO,方便单测。
8
+
9
+ /** 单页最多返回多少条(超过按 50000 截断,防止一次请求把内存打满)。 */
10
+ export const PAGE_MAX = 50000
11
+
12
+ /**
13
+ * 没显式给 limit 时,大图第一页的上限;小于等于它的库行为不变。
14
+ *
15
+ * 为什么是 10000 而不是 20000:5 万条的整图 JSON 约 22MB,两万条的第一页仍有
16
+ * 8.7MB(压缩后 ~1MB);一万条约 4.4MB,首帧明显更早,而 1 万颗点已经足够
17
+ * 看出整片星云的形状。剩下的按需点「继续加载」。
18
+ */
19
+ export const FIRST_PAGE_MAX = 10000
20
+
21
+ /**
22
+ * 稳定分页顺序:重要度高的先出现,其次度数高的,最后按 id 兜底。
23
+ * @param {{nodes: {importance?:number, degree?:number, id:string}[]}} graph
24
+ * @returns {Int32Array} order[rank] = 节点下标
25
+ */
26
+ export function pageOrder(graph) {
27
+ const nodes = graph.nodes || []
28
+ const arr = new Array(nodes.length)
29
+ for (let i = 0; i < nodes.length; i++) arr[i] = i
30
+ arr.sort((a, b) => {
31
+ const A = nodes[a]
32
+ const B = nodes[b]
33
+ const imp = (B.importance || 0) - (A.importance || 0)
34
+ if (imp) return imp
35
+ const deg = (B.degree || 0) - (A.degree || 0)
36
+ if (deg) return deg
37
+ const ai = String(A.id)
38
+ const bi = String(B.id)
39
+ return ai < bi ? -1 : ai > bi ? 1 : 0
40
+ })
41
+ return Int32Array.from(arr)
42
+ }
43
+
44
+ /**
45
+ * 决定这一页要哪些节点。
46
+ * @param {{nodes: unknown[]}} graph
47
+ * @param {{limit?: number, offset?: number, order?: Int32Array}} opts
48
+ * @returns {{indices: number[], page: {total:number, offset:number, limit:number, next:number|null, order:string}}}
49
+ */
50
+ export function selectPage(graph, opts = {}) {
51
+ const total = (graph.nodes || []).length
52
+ const order = opts.order || pageOrder(graph)
53
+ const rawLimit = Number(opts.limit)
54
+ const wanted =
55
+ Number.isFinite(rawLimit) && rawLimit > 0
56
+ ? Math.min(PAGE_MAX, Math.floor(rawLimit))
57
+ : total > FIRST_PAGE_MAX
58
+ ? FIRST_PAGE_MAX
59
+ : total
60
+ const rawOffset = Number(opts.offset)
61
+ const start = Math.min(Math.max(0, Number.isFinite(rawOffset) ? Math.floor(rawOffset) : 0), total)
62
+ const end = Math.min(total, start + wanted)
63
+ const indices = new Array(Math.max(0, end - start))
64
+ for (let k = start; k < end; k++) indices[k - start] = order[k]
65
+ return {
66
+ indices,
67
+ page: {
68
+ total,
69
+ offset: start,
70
+ limit: indices.length,
71
+ next: end < total ? end : null,
72
+ order: 'importance',
73
+ },
74
+ }
75
+ }
@@ -0,0 +1,83 @@
1
+ // 两点之间「最短证据链」——回答“这两条记忆到底怎么连上的”
2
+ // 代价用 -log(w):权重越高的边越便宜,等于优先走证据最硬的那条路。
3
+ // 同时限制跳数,避免 800 节点图上绕一大圈出来一个“六度分隔”式的假解释。
4
+
5
+ const MAX_HOPS = 6
6
+ const MIN_W = 0.05
7
+
8
+ function adjacency(graph) {
9
+ const adj = new Map()
10
+ for (const e of graph.edges) {
11
+ const s = e.s ?? e._s
12
+ const t = e.t ?? e._t
13
+ if (s == null || t == null) continue
14
+ const w = Math.max(MIN_W, e.w || 0)
15
+ if (!adj.has(s)) adj.set(s, [])
16
+ if (!adj.has(t)) adj.set(t, [])
17
+ adj.get(s).push({ to: t, w, e })
18
+ adj.get(t).push({ to: s, w, e })
19
+ }
20
+ return adj
21
+ }
22
+
23
+ /**
24
+ * @returns {null | {found:boolean, ids:number[], edges:object[], hops:number, score:number}}
25
+ */
26
+ export function findPath(graph, fromIdx, toIdx, opts = {}) {
27
+ const maxHops = opts.maxHops || MAX_HOPS
28
+ if (fromIdx === toIdx) return { found: true, ids: [fromIdx], edges: [], hops: 0, score: 1 }
29
+ const adj = adjacency(graph)
30
+ if (!adj.has(fromIdx) || !adj.has(toIdx)) return null
31
+
32
+ const n = graph.nodes.length
33
+ const dist = new Float64Array(n).fill(Infinity)
34
+ const hops = new Int32Array(n).fill(1 << 30)
35
+ const prevEdge = new Array(n).fill(null)
36
+ const prevNode = new Int32Array(n).fill(-1)
37
+ const seen = new Uint8Array(n)
38
+ dist[fromIdx] = 0
39
+ hops[fromIdx] = 0
40
+
41
+ // 节点数 ~1000,线性取最小就够快,不必上堆
42
+ for (;;) {
43
+ let u = -1
44
+ let best = Infinity
45
+ for (let i = 0; i < n; i += 1) {
46
+ if (!seen[i] && dist[i] < best) {
47
+ best = dist[i]
48
+ u = i
49
+ }
50
+ }
51
+ if (u < 0) break
52
+ if (u === toIdx) break
53
+ seen[u] = 1
54
+ if (hops[u] >= maxHops) continue
55
+ for (const link of adj.get(u) || []) {
56
+ if (seen[link.to]) continue
57
+ const nd = dist[u] - Math.log(link.w)
58
+ // 同样便宜时,优先跳数少的(更好解释)
59
+ if (nd < dist[link.to] - 1e-9 || (Math.abs(nd - dist[link.to]) < 1e-9 && hops[u] + 1 < hops[link.to])) {
60
+ dist[link.to] = nd
61
+ hops[link.to] = hops[u] + 1
62
+ prevNode[link.to] = u
63
+ prevEdge[link.to] = link.e
64
+ }
65
+ }
66
+ }
67
+
68
+ if (!Number.isFinite(dist[toIdx])) return { found: false, ids: [], edges: [], hops: 0, score: 0 }
69
+ const ids = []
70
+ const edges = []
71
+ let cur = toIdx
72
+ while (cur !== -1 && ids.length <= maxHops + 1) {
73
+ ids.push(cur)
74
+ const e = prevEdge[cur]
75
+ if (e) edges.push(e)
76
+ if (cur === fromIdx) break
77
+ cur = prevNode[cur]
78
+ }
79
+ ids.reverse()
80
+ edges.reverse()
81
+ const score = edges.reduce((acc, e) => acc * Math.max(MIN_W, e.w || 0), 1)
82
+ return { found: true, ids, edges, hops: edges.length, score }
83
+ }
@@ -0,0 +1,451 @@
1
+ /**
2
+ * 扩散激活检索(spreading activation)—— 星图的「神经元」那一半。
3
+ *
4
+ * 朴素 RAG:query → top-k 记忆。这里不是。
5
+ * 这里:query → 种子节点(直接命中)→ 沿星图上的边衰减扩散 → 二次命中。
6
+ * 于是「项目 A 里记的事」能把「项目 B 里记的另一半」一起带出来,
7
+ * 并且每条带出来的记忆都会附上「为什么带它出来」的证据链。
8
+ */
9
+ import { tokenize, idf, clip } from './text.js'
10
+
11
+ /** 扩散衰减系数:一跳打这个折,二跳再打一次。 */
12
+ const HOP_DECAY = 0.58
13
+ /** 最多扩散几跳。 */
14
+ const MAX_HOPS = 2
15
+ /** 每跳最多从多少个高能节点继续传。 */
16
+ const FRONTIER_WIDTH = 110
17
+
18
+ /**
19
+ * 归一化一组 memory id:允许传完整 node id,也允许传 meow 的裸 uid。
20
+ * @param {object[]} nodes
21
+ * @param {string[]} ids
22
+ */
23
+ const TOKEN_CACHE = new WeakMap()
24
+ // 正在算的那一趟(同一个 graph 只允许一趟,见 ensureTokenCacheAsync)
25
+ const TOKEN_INFLIGHT = new WeakMap()
26
+ const ADJ_CACHE = new WeakMap()
27
+
28
+ /**
29
+ * 词频表(生成器):每 6ms 让一次,5 万条上整段约 1.3 秒。
30
+ * 结果挂进 TOKEN_CACHE,同步壳与异步壳共用同一份。
31
+ */
32
+ function* tokenCacheSteps(graph) {
33
+ const nodes = graph.nodes || []
34
+ const n = nodes.length
35
+ const hit = TOKEN_CACHE.get(graph)
36
+ if (hit && hit.n === n) return hit
37
+ const df = new Map()
38
+ const tokensOf = new Array(n)
39
+ let sliceAt = Date.now()
40
+ for (let i = 0; i < n; i++) {
41
+ const node = nodes[i]
42
+ // buildGraph 产出的节点已经带 tokens(title/正文/项目/关键词),直接复用;
43
+ // 手工构造的图(测试、demo)没有,就现场分一次词。
44
+ const bag = node.tokens instanceof Set ? node.tokens : new Set()
45
+ if (!bag.size) {
46
+ for (const k of node.keywords || []) bag.add(String(k).toLowerCase())
47
+ const body = String(node.content || node.preview || node.label || '')
48
+ for (const t of tokenize(node.title || '')) bag.add(t)
49
+ for (const t of tokenize(body)) bag.add(t)
50
+ for (const t of tokenize(node.project || '')) bag.add(t)
51
+ }
52
+ tokensOf[i] = bag
53
+ for (const t of bag) df.set(t, (df.get(t) || 0) + 1)
54
+ if (Date.now() - sliceAt >= 6) {
55
+ sliceAt = Date.now()
56
+ yield 'tokens'
57
+ }
58
+ }
59
+ const value = { n, df, tokensOf }
60
+ TOKEN_CACHE.set(graph, value)
61
+ return value
62
+ }
63
+
64
+ /** 同步壳:一次跑完。 */
65
+ /**
66
+ * 这张图的词频表算好了吗。
67
+ *
68
+ * 只给单测与探针用:预热是后台行为,界面上无从观察,测试得能问一句「好了没」。
69
+ * @param {object} graph
70
+ */
71
+ export function tokenCacheReady(graph) {
72
+ return TOKEN_CACHE.has(graph)
73
+ }
74
+
75
+ export function ensureTokenCache(graph) {
76
+ const it = tokenCacheSteps(graph)
77
+ let r = it.next()
78
+ while (!r.done) r = it.next()
79
+ return r.value
80
+ }
81
+
82
+ /**
83
+ * 异步壳:每次 yield 后 setImmediate,事件循环不被按住。
84
+ *
85
+ * 正在算的时候再有人要(后台预热还没算完,用户就先搜了),**共用同一趟**:
86
+ * 以前这里每叫一次就从头再跑一遍,于是「预热正在进行 + 第一次搜索」是两份全量分词在抢 CPU,
87
+ * 五万条要 3.5 秒(1.11.33 修:单趟 1.3 秒、两趟互相拖到 3.5 秒)。
88
+ */
89
+ export function ensureTokenCacheAsync(graph) {
90
+ const done = TOKEN_CACHE.get(graph)
91
+ if (done) return Promise.resolve(done)
92
+ const running = TOKEN_INFLIGHT.get(graph)
93
+ if (running) return running
94
+ const p = (async () => {
95
+ const it = tokenCacheSteps(graph)
96
+ let r = it.next()
97
+ while (!r.done) {
98
+ await new Promise((resolve) => setImmediate(resolve))
99
+ r = it.next()
100
+ }
101
+ return r.value
102
+ })()
103
+ TOKEN_INFLIGHT.set(graph, p)
104
+ // 注意这里是普通函数、不是 async:async 会给每个调用包一层新 promise,
105
+ // 那样「两处同时要」虽然只算一遍,却拿到两个不同的 promise(单测就抓到了这一点)。
106
+ const clear = () => {
107
+ if (TOKEN_INFLIGHT.get(graph) === p) TOKEN_INFLIGHT.delete(graph)
108
+ }
109
+ p.then(clear, clear)
110
+ return p
111
+ }
112
+
113
+ /**
114
+ * 异步检索:先把词频表分片灌满,再走同步逻辑。
115
+ * 第一次查 5 万条的库时,这一步原本会整段按住 1.3 秒。
116
+ */
117
+ export async function recallAsync(graph, query, opts = {}) {
118
+ await ensureTokenCacheAsync(graph)
119
+ return recall(graph, query, opts)
120
+ }
121
+
122
+ export function resolveIds(nodes, ids) {
123
+ const out = []
124
+ const byId = new Map()
125
+ const byUid = new Map()
126
+ for (const node of nodes) {
127
+ byId.set(node.id, node)
128
+ const list = byUid.get(node.id.split(':').pop())
129
+ if (list) list.push(node)
130
+ else byUid.set(node.id.split(':').pop(), [node])
131
+ }
132
+ for (const raw of ids || []) {
133
+ const key = String(raw || '').trim()
134
+ if (!key) continue
135
+ if (byId.has(key)) {
136
+ out.push(byId.get(key))
137
+ continue
138
+ }
139
+ const list = byUid.get(key)
140
+ if (list && list.length === 1) out.push(list[0])
141
+ else if (list && list.length > 1) out.push(list[0]) // 同一 id 多库时取第一个,够用
142
+ }
143
+ return out
144
+ }
145
+
146
+ /**
147
+ * 文本打分的字段权重:标题/关键词命中比正文命中更有指向性。
148
+ */
149
+ const FIELD_WEIGHT = { title: 3, keyword: 2.6, project: 1.8, entity: 2.2, content: 1 }
150
+
151
+ /**
152
+ * 扩散激活检索。
153
+ *
154
+ * @param {object} graph buildGraph 的产物
155
+ * @param {string} query
156
+ * @param {object} [opts]
157
+ * @param {number} [opts.limit=12]
158
+ * @param {string[]} [opts.seedIds] 外部工具返回的记忆 id(会当成满能种子)
159
+ * @param {number} [opts.hops=2]
160
+ * @param {boolean} [opts.crossWorkspace=true]
161
+ * @param {string[]} [opts.exclude] 需要排除的 id
162
+ */
163
+ export function recall(graph, query, opts = {}) {
164
+ const nodes = graph.nodes || []
165
+ const edges = graph.edges || []
166
+ const limit = Math.max(1, Math.min(50, opts.limit || 12))
167
+ const hops = Math.max(0, Math.min(3, opts.hops ?? MAX_HOPS))
168
+ const crossWorkspace = opts.crossWorkspace !== false
169
+ const exclude = new Set(opts.exclude || [])
170
+ // [macro-fusion 0.2.9] 归档/删除的记忆不该再作为检索结果出现。
171
+ // 与 bridge.js 的 statusFactor(active 1 / stale 0.7 / archived 0)同一条口径:
172
+ // 归档等于「用户说这条不用了」,但它仍然可以被 hygiene、nebula_inspect 按 id 看到,
173
+ // 也仍然能在扩散时当中转(见 §4),只是不许自己占一个结果位。
174
+ const includeInactive = opts.includeInactive === true
175
+ /** 这条记忆能不能占一个检索结果位/当种子。 */
176
+ const selectable = (node) => {
177
+ if (includeInactive) return true
178
+ const st = String(node.status ?? 'active').toLowerCase()
179
+ return st !== 'archived' && st !== 'deleted'
180
+ }
181
+
182
+ const n = nodes.length
183
+ const energy = new Float64Array(n)
184
+ const seedE = new Float64Array(n)
185
+ /** @type {(null|{from:number,type:string,w:number})[]} */
186
+ const via = new Array(n).fill(null)
187
+ const matchedTerms = new Array(n).fill(null)
188
+
189
+ // 词频表只跟这张图有关:同一张图会被连续查很多次,
190
+ // 每次重新分词/建邻接等于把 1 万条记忆重读一遍。用 WeakMap 挂在图上,
191
+ // 图重建(新对象)时自然失效,不会读到上一版的数据。
192
+ // 5 万条上这一次要 1.3 秒,所以它也是分片的:异步壳先把它灌满再查。
193
+ const { df, tokensOf } = ensureTokenCache(graph)
194
+ const weightOf = (t) => idf(df.get(t) || 1, Math.max(2, n))
195
+
196
+ // ---------- 1. 文本种子 ----------
197
+ const qTokens = tokenize(query || '')
198
+ let unknownTerms = []
199
+ if (qTokens.size > 0) {
200
+ // 语料里根本没有的词(比如刚起名的项目)不参与覆盖率分母,
201
+ // 否则一个「谁都没提过」的词会把整条查询的命中率压成 0。
202
+ const qList = [...qTokens].filter((t) => (df.get(t) || 0) > 0)
203
+ // «短语» 这种合成 token 只用于标题整串加权,不该出现在「没见过的词」里
204
+ const unknownTermsLocal = [...qTokens].filter((t) => !t.startsWith('«') && (df.get(t) || 0) === 0)
205
+ unknownTerms = unknownTermsLocal
206
+ const knownRatio = qTokens.size > 0 ? qList.length / qTokens.size : 0
207
+ const totalWeight = qList.reduce((sum, t) => sum + weightOf(t), 0) || 1
208
+ const qLower = String(query || '').toLowerCase().trim()
209
+ /** @type {Array<{i:number,coverage:number,score:number,matched:string[]}>} */
210
+ const cands = []
211
+ for (let i = 0; i < n; i++) {
212
+ const node = nodes[i]
213
+ if (!selectable(node)) continue // [macro-fusion 0.2.9] 归档的不当种子
214
+ const bag = tokensOf[i]
215
+ const matched = []
216
+ let matchedWeight = 0
217
+ for (const t of qList) {
218
+ if (!bag.has(t)) continue
219
+ matchedWeight += weightOf(t)
220
+ matched.push(t)
221
+ }
222
+ if (matched.length === 0) continue
223
+ const coverage = matchedWeight / totalWeight
224
+ // 覆盖率:只命中查询里的一个小词,不该被当成强种子
225
+ let score = Math.pow(coverage, 1.35) * (0.55 + 0.45 * knownRatio)
226
+ const titleText = String(node.title || node.label || '').toLowerCase()
227
+ if (qLower.length >= 3 && titleText.includes(qLower)) score += 0.22
228
+ // 稀有词恰好落在 keywords 里,是强提示
229
+ for (const k of node.keywords || []) {
230
+ if (qTokens.has(String(k).toLowerCase())) {
231
+ score += 0.12
232
+ break
233
+ }
234
+ }
235
+ cands.push({ i, coverage, score: Math.min(1, score), matched })
236
+ }
237
+
238
+ // 阈值分级:先严后松,保证「查得到」但不让一个通用词污染整张网。
239
+ const tiers = qList.length <= 3 ? [0.5, 0.34, 0.2] : [0.32, 0.22, 0.12]
240
+ let chosen = []
241
+ for (const tier of tiers) {
242
+ chosen = cands.filter((c) => c.coverage >= tier)
243
+ if (chosen.length >= 3) break
244
+ }
245
+ if (chosen.length === 0) chosen = cands.slice()
246
+ chosen.sort((a, b) => b.score - a.score)
247
+ chosen = chosen.slice(0, 80)
248
+ for (const c of chosen) {
249
+ seedE[c.i] = c.score
250
+ energy[c.i] = c.score
251
+ matchedTerms[c.i] = c.matched.slice(0, 6)
252
+ }
253
+ }
254
+
255
+ // ---------- 2. 外部种子(别的记忆工具刚查出来的) ----------
256
+ const seedNodes = resolveIds(nodes, opts.seedIds || [])
257
+ for (const node of seedNodes) {
258
+ const i = node.i
259
+ seedE[i] = Math.max(seedE[i], 1)
260
+ energy[i] = Math.max(energy[i], 1)
261
+ via[i] = via[i] || { from: -1, type: 'seed', w: 1 }
262
+ }
263
+
264
+ // ---------- 2.5 来源节点当种子 ----------
265
+ // 查「meow-memory」这种名字时,最该亮起来的是那个来源节点本身,
266
+ // 再由它的 mentions 边把「用过它的记忆」全部带出来。
267
+ const qNorm = String(query || '').trim().toLowerCase()
268
+ if (qNorm) {
269
+ for (let i = 0; i < n; i++) {
270
+ const node = nodes[i]
271
+ if (node.level !== 'source') continue
272
+ const title = String(node.title || node.label || '').toLowerCase()
273
+ if (!title) continue
274
+ const exact = title === qNorm
275
+ const inside = !exact && qNorm.includes(title) && title.length >= 4
276
+ if (!exact && !inside) continue
277
+ const e = exact ? 1 : 0.72
278
+ if (e > seedE[i]) {
279
+ seedE[i] = e
280
+ energy[i] = Math.max(energy[i], e)
281
+ via[i] = via[i] || { from: -1, type: 'seed', w: 1 }
282
+ }
283
+ // 文本种子也可能已经命中它(标题里的词),这里保证它出现在 seeds 列表里,
284
+ // 调用方才知道「这次是从哪个来源炸开的」
285
+ if (seedNodes.indexOf(node) === -1) seedNodes.push(node)
286
+ }
287
+ }
288
+
289
+ // ---------- 3. 邻接表 ----------
290
+ let adjCached = ADJ_CACHE.get(graph)
291
+ if (!adjCached || adjCached.n !== n || adjCached.m !== edges.length) {
292
+ const adj = new Array(n)
293
+ for (let i = 0; i < n; i++) adj[i] = []
294
+ for (let e = 0; e < edges.length; e++) {
295
+ const edge = edges[e]
296
+ adj[edge.s].push({ to: edge.t, w: edge.w, type: edge.type, e })
297
+ adj[edge.t].push({ to: edge.s, w: edge.w, type: edge.type, e })
298
+ }
299
+ adjCached = { n, m: edges.length, adj }
300
+ ADJ_CACHE.set(graph, adjCached)
301
+ }
302
+ const { adj } = adjCached
303
+
304
+ // ---------- 4. 扩散 ----------
305
+ const propagate = new Float64Array(n)
306
+ let frontier = []
307
+ for (let i = 0; i < n; i++) if (energy[i] > 0) frontier.push(i)
308
+ frontier.sort((a, b) => energy[b] - energy[a])
309
+ frontier = frontier.slice(0, FRONTIER_WIDTH)
310
+
311
+ for (let hop = 0; hop < hops; hop++) {
312
+ const next = new Map()
313
+ for (const from of frontier) {
314
+ const src = nodes[from]
315
+ const e0 = energy[from]
316
+ if (e0 < 0.06) continue
317
+ // 来源节点是「标签」不是「记忆」:能量落在它身上是对的(能看出这条记忆用过什么),
318
+ // 但不能让它当一个超级中转站,把 20 多条记忆一视同仁地全点亮。
319
+ const fromDamp = src.level === 'source' ? 0.5 : 1
320
+ for (const link of adj[from]) {
321
+ const target = nodes[link.to]
322
+ if (!crossWorkspace && target.ws !== src.ws) continue
323
+ const damp = target.level === 'source' ? 0.55 : 1
324
+ const gain = e0 * link.w * HOP_DECAY * fromDamp * damp
325
+ if (gain < 0.02) continue
326
+ const prev = next.get(link.to) || 0
327
+ if (gain > prev + 1e-6) {
328
+ next.set(link.to, gain)
329
+ if (!via[link.to] || gain > (propagate[link.to] || 0)) {
330
+ via[link.to] = { from, type: link.type, w: link.w }
331
+ }
332
+ }
333
+ if (propagate[link.to] < gain) propagate[link.to] = gain
334
+ }
335
+ }
336
+ if (next.size === 0) break
337
+ frontier = [...next.entries()].sort((a, b) => b[1] - a[1]).slice(0, FRONTIER_WIDTH).map((x) => x[0])
338
+ }
339
+
340
+ // ---------- 5. 合成 ----------
341
+ // 跨工作区的桥:同一个项目在不同工作区的记忆,正是「检索 A 连带读出 B」要的东西,
342
+ // 所以给它们一点额外能量,别被本地的强邻居全挤掉。
343
+ const seedWs = new Set()
344
+ for (let i = 0; i < n; i++) if (seedE[i] > 0) seedWs.add(nodes[i].ws)
345
+ // 主工作区 = 最强的那颗种子所在的项目。结果里凡是跑到别的项目去的,
346
+ // 都算「跨工作区」,这样用户一眼能看出「这条不是我这个项目的记忆」。
347
+ let primaryWs = ''
348
+ let bestSeed = 0
349
+ for (let i = 0; i < n; i++) {
350
+ if (nodes[i].ws && seedE[i] > bestSeed) {
351
+ bestSeed = seedE[i]
352
+ primaryWs = nodes[i].ws
353
+ }
354
+ }
355
+ const scored = []
356
+ for (let i = 0; i < n; i++) {
357
+ if (nodes[i].id && exclude.has(nodes[i].id)) continue
358
+ // [macro-fusion 0.2.9] 归档/删除的状态过滤(同 bridge.js statusFactor)
359
+ if (!selectable(nodes[i])) continue
360
+ const direct = seedE[i]
361
+ const spread = propagate[i]
362
+ if (direct <= 0 && spread <= 0) continue
363
+ let total = direct + spread * 0.62
364
+ if (total < 0.05) continue
365
+ // 能量加成仍然只给「种子集合之外的工作区」,避免同一项目里重复计数
366
+ const outsideSeeds = crossWorkspace && seedWs.size > 0 && !seedWs.has(nodes[i].ws)
367
+ if (outsideSeeds) total *= 1.22
368
+ const across = Boolean(primaryWs) && nodes[i].ws !== primaryWs
369
+ scored.push({ i, total, direct, spread, across })
370
+ }
371
+ scored.sort((a, b) => b.total - a.total)
372
+
373
+ // 保证结果里至少出现 2 条跨工作区的「另一半」,否则连带读取就名不副实。
374
+ const picked = scored.slice(0, limit)
375
+ if (crossWorkspace && seedWs.size > 0) {
376
+ const have = picked.filter((x) => x.across).length
377
+ if (have < 2) {
378
+ for (const cand of scored) {
379
+ if (picked.length >= limit) break
380
+ if (!cand.across || picked.includes(cand)) continue
381
+ picked.push(cand)
382
+ if (picked.filter((x) => x.across).length >= 2) break
383
+ }
384
+ picked.sort((a, b) => b.total - a.total)
385
+ }
386
+ }
387
+
388
+ const hits = picked.map(({ i, total, direct, spread, across }) => {
389
+ const node = nodes[i]
390
+ const link = via[i]
391
+ const chain = []
392
+ if (link && link.from >= 0) {
393
+ const fromNode = nodes[link.from]
394
+ chain.push({
395
+ fromId: fromNode.id,
396
+ fromLabel: fromNode.label || fromNode.title,
397
+ type: link.type,
398
+ weight: link.w,
399
+ })
400
+ }
401
+ return {
402
+ id: node.id,
403
+ uid: node.id.split(':').pop(),
404
+ ws: node.wsTitle,
405
+ level: node.level,
406
+ label: node.label,
407
+ title: node.title,
408
+ preview: clip(node.preview, 220),
409
+ importance: node.importance,
410
+ project: node.project,
411
+ status: node.status,
412
+ keywords: (node.keywords || []).slice(0, 8),
413
+ score: Math.round(total * 1000) / 1000,
414
+ direct: Math.round(direct * 1000) / 1000,
415
+ spread: Math.round(spread * 1000) / 1000,
416
+ why:
417
+ direct > 0.15
418
+ ? across
419
+ ? '直接命中查询词(跨工作区)'
420
+ : '直接命中查询词'
421
+ : link
422
+ ? `经由「${clip(nodes[link.from].label || nodes[link.from].title, 18)}」的${link.type}关联${across ? '跨工作区' : ''}扩散而来`
423
+ : '关联扩散',
424
+ across,
425
+ chain,
426
+ }
427
+ })
428
+
429
+ return {
430
+ query: query || '',
431
+ seeds: seedNodes.map((x) => ({ id: x.id, label: x.label })),
432
+ unknown: unknownTerms,
433
+ hits,
434
+ scanned: scored.length,
435
+ // [macro-fusion 0.2.39] 图里一共多少节点:空命中要能分清「图是空的」和「图里真没有」。
436
+ // scanned 是「算进候选的条数」,查询词一个都对不上时它本来就是 0——拿它当凭据会把两种空命中混成一种。
437
+ nodes: n,
438
+ }
439
+ }
440
+
441
+ /**
442
+ * 给外挂工具用:从一批 id 出发,返回「连着它们的记忆」。
443
+ * @param {object} graph
444
+ * @param {string[]} ids
445
+ * @param {number} [limit]
446
+ */
447
+ export function neighborsOf(graph, ids, limit = 20) {
448
+ const base = resolveIds(graph.nodes || [], ids)
449
+ if (base.length === 0) return { seeds: [], hits: [] }
450
+ return recall(graph, '', { seedIds: base.map((n) => n.id), limit, hops: 2 })
451
+ }