mlx-bun 0.0.9 → 0.0.11

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 (179) hide show
  1. package/README.md +66 -21
  2. package/THIRD_PARTY_LICENSES.md +1 -0
  3. package/docs/archive/mlx-bun-lab-report.html +275 -0
  4. package/docs/archive/wwdc-mlx-bun.html +848 -0
  5. package/docs/design/audio-input-plan.md +356 -0
  6. package/docs/design/batching-perf-path.md +255 -0
  7. package/docs/design/batching-v2-plan.md +23 -9
  8. package/docs/design/bucketing-stage.md +2 -1
  9. package/docs/design/compat-cli-surface-design.md +4 -3
  10. package/docs/design/decode-speed-program.md +172 -0
  11. package/docs/design/docs-reorg-plan.md +1 -1
  12. package/docs/design/dspark-serving-program.md +371 -0
  13. package/docs/design/dspark-speculative-decoding.md +167 -5
  14. package/docs/design/faithful-l1-consolidation.md +310 -0
  15. package/docs/design/generic-model-support.md +8 -5
  16. package/docs/design/grammar-spec-batching-integration.md +301 -0
  17. package/docs/design/minicpm5-decode-megakernel.md +16 -11
  18. package/docs/design/mlx-lm-tool-parity-plan.md +11 -1
  19. package/docs/design/omlx-adoption-map.md +98 -0
  20. package/docs/design/orpo-training.md +34 -30
  21. package/docs/design/paged-kv-cache.md +214 -0
  22. package/docs/design/parallel-slots.md +82 -49
  23. package/docs/design/parity-tier-dag.md +43 -33
  24. package/docs/design/repo-cleanup-plan.md +189 -0
  25. package/docs/design/runtime-isolation.md +19 -3
  26. package/docs/design/segmented-backward-training.md +18 -2
  27. package/docs/design/ssd-kv-cold-tier.md +288 -0
  28. package/docs/design/structured-output.md +484 -0
  29. package/docs/design/the-dreaming-master-plan.md +2 -3
  30. package/docs/design/turboquant-kv.md +235 -0
  31. package/docs/design/unified-engine-frontier-plan.md +774 -0
  32. package/docs/design/web-chat-beat-matrix.md +315 -0
  33. package/docs/design/web-chat-redesign.md +1112 -0
  34. package/docs/investigations/decode-roofline-lookagain.md +92 -6
  35. package/docs/investigations/dspark-handoff.md +182 -16
  36. package/docs/investigations/kernel-perf-review-2026-07.md +105 -26
  37. package/docs/investigations/lab-build-journal.md +2 -2
  38. package/docs/investigations/openwiki-evaluation.md +249 -0
  39. package/docs/planning/IDEAS.md +14 -0
  40. package/docs/planning/PRODUCT_ROADMAP.md +2 -3
  41. package/docs/planning/chat-ui-vision-memory-first.md +199 -0
  42. package/docs/planning/chat-ui-vision.md +50 -0
  43. package/docs/planning/memory-docs-and-dag-plan.md +15 -6
  44. package/docs/planning/release-notes-v0.0.10.md +57 -0
  45. package/docs/planning/release-notes-v0.0.11.md +239 -0
  46. package/docs/reference/cli.md +35 -16
  47. package/docs/reference/distribution.md +13 -6
  48. package/docs/reference/embedding.md +35 -14
  49. package/docs/reference/features-matrix.md +97 -0
  50. package/docs/reference/library-api.md +30 -9
  51. package/docs/reference/memory.md +26 -6
  52. package/docs/reference/models.md +11 -1
  53. package/docs/reference/orpo-quickstart.md +3 -4
  54. package/docs/reference/server-api.md +634 -22
  55. package/docs/reference/server-config.md +251 -119
  56. package/docs/reference/training.md +20 -16
  57. package/package.json +5 -3
  58. package/src/anthropic.ts +13 -0
  59. package/src/audio/conformer.ts +647 -0
  60. package/src/audio/decode.ts +133 -0
  61. package/src/audio/features.ts +202 -0
  62. package/src/audio/transcode.ts +67 -0
  63. package/src/cli.ts +402 -107
  64. package/src/config.ts +49 -2
  65. package/src/download.ts +40 -0
  66. package/src/eval/README.md +7 -6
  67. package/src/eval/kl.ts +59 -3
  68. package/src/eval/quality-db.ts +2 -2
  69. package/src/eval/runner.ts +3 -3
  70. package/src/expert-offload.ts +15 -2
  71. package/src/flags.ts +13 -0
  72. package/src/generate.ts +330 -16
  73. package/src/grammar.ts +585 -0
  74. package/src/hub-rest.ts +242 -0
  75. package/src/kv-store.ts +618 -122
  76. package/src/lora.ts +8 -0
  77. package/src/md-modules.d.ts +42 -0
  78. package/src/media-fetch.ts +284 -0
  79. package/src/memory/rest.ts +245 -0
  80. package/src/memory/vault.ts +74 -0
  81. package/src/mlx/array.ts +127 -19
  82. package/src/mlx/autograd.ts +2 -2
  83. package/src/mlx/ffi.ts +27 -3
  84. package/src/mlx/metal-kernel.ts +7 -4
  85. package/src/mlx/ops.ts +179 -23
  86. package/src/mlx/turboquant-ops.ts +831 -0
  87. package/src/mlx/turboquant-tables.ts +237 -0
  88. package/src/model/batched-mask.ts +62 -1
  89. package/src/model/batched-quant.ts +206 -0
  90. package/src/model/batched-rotating-quant.ts +346 -0
  91. package/src/model/batched-rotating.ts +46 -1
  92. package/src/model/compiled-decode.ts +4 -15
  93. package/src/model/factory.ts +10 -4
  94. package/src/model/gemma4-base.ts +391 -34
  95. package/src/model/gemma4.ts +122 -33
  96. package/src/model/generated/gemma4-12b.ts +9 -13
  97. package/src/model/generated/gemma4-26b.ts +10 -5
  98. package/src/model/generated/gemma4-e4b.ts +14 -9
  99. package/src/model/minicpm5.ts +58 -102
  100. package/src/model/paged-kv.ts +253 -0
  101. package/src/model/qwen3-delta.ts +123 -15
  102. package/src/model/qwen3-moe.ts +404 -0
  103. package/src/model/qwen3.ts +9 -8
  104. package/src/model/qwen3_5.ts +99 -25
  105. package/src/model/support.ts +12 -1
  106. package/src/model/universal/dense.ts +40 -5
  107. package/src/model/universal/rope.ts +36 -21
  108. package/src/pi-web.ts +1299 -82
  109. package/src/preflight.ts +27 -8
  110. package/src/prompt-cache.ts +338 -32
  111. package/src/quantize/quantizer.ts +16 -1
  112. package/src/registry.ts +61 -3
  113. package/src/serve/batch-scheduler.ts +1001 -76
  114. package/src/serve/generation-gateway.ts +292 -30
  115. package/src/serve/isolate.ts +417 -0
  116. package/src/serve/lane-registry.ts +44 -0
  117. package/src/serve/session-search.ts +326 -0
  118. package/src/server.ts +1460 -105
  119. package/src/spec/assistant-source.ts +150 -0
  120. package/src/spec/deepspec-source.ts +143 -0
  121. package/src/spec/dflash-source.ts +124 -0
  122. package/src/spec/dspark/ab-stats.ts +136 -0
  123. package/src/spec/dspark/calibration.ts +112 -0
  124. package/src/spec/dspark/deepspec-module.ts +801 -0
  125. package/src/spec/dspark/generate-dflash.ts +72 -20
  126. package/src/spec/dspark/loader.ts +23 -0
  127. package/src/spec/dspark/module-dflash.ts +278 -36
  128. package/src/spec/dspark/quantize-drafter.ts +91 -0
  129. package/src/spec/generate.ts +59 -25
  130. package/src/spec/ngram-source.ts +132 -0
  131. package/src/spec/serve-loop.ts +536 -0
  132. package/src/spec/source.ts +93 -0
  133. package/src/spec/two-model.ts +171 -0
  134. package/src/ssd-cache.ts +285 -0
  135. package/src/tokenizer.ts +288 -2
  136. package/src/tool-approvals.ts +131 -0
  137. package/src/tool-call.ts +408 -20
  138. package/src/train/flash-cce.ts +29 -26
  139. package/src/train/job.ts +0 -2
  140. package/src/train/loss.ts +53 -11
  141. package/src/train/prefix-shared.ts +30 -7
  142. package/src/train/segmented.ts +150 -46
  143. package/src/train/trainer.ts +22 -15
  144. package/src/vision/prompt.ts +217 -48
  145. package/src/web/app.html +1184 -1789
  146. package/src/web/app.js +5667 -0
  147. package/src/web/icon.svg +13 -0
  148. package/src/web/manifest.webmanifest +24 -0
  149. package/src/web/src/adapters-panel.ts +288 -0
  150. package/src/web/src/api.ts +57 -0
  151. package/src/web/src/assistant.ts +485 -0
  152. package/src/web/src/chat.ts +1050 -0
  153. package/src/web/src/composer.ts +959 -0
  154. package/src/web/src/dataset.ts +132 -0
  155. package/src/web/src/finetune.ts +267 -0
  156. package/src/web/src/hub.ts +428 -0
  157. package/src/web/src/main.ts +98 -0
  158. package/src/web/src/markdown.ts +0 -0
  159. package/src/web/src/memory-panel.ts +572 -0
  160. package/src/web/src/model-picker.ts +159 -0
  161. package/src/web/src/palette.ts +346 -0
  162. package/src/web/src/protocol.ts +62 -0
  163. package/src/web/src/quantize.ts +167 -0
  164. package/src/web/src/rag.ts +274 -0
  165. package/src/web/src/sessions.ts +469 -0
  166. package/src/web/src/shell.ts +804 -0
  167. package/src/web/src/status.ts +252 -0
  168. package/src/web/src/ui-catalog.ts +92 -0
  169. package/src/web/sw.js +71 -0
  170. package/src/web/vendor/README.md +61 -0
  171. package/src/web/vendor/hljs-LICENSE +29 -0
  172. package/src/web/vendor/hljs-theme.css +59 -0
  173. package/src/web/vendor/hljs.js +26 -0
  174. package/src/model/fused-decode-kernel.ts +0 -312
  175. package/src/model/fused-geglu-kernel.ts +0 -198
  176. package/src/model/fused-mlp-kernel.ts +0 -169
  177. package/src/model/fused-swiglu-kernel.ts +0 -240
  178. package/src/model/steel-linear-kernel.ts +0 -96
  179. package/src/status-page.html +0 -497
@@ -0,0 +1,167 @@
1
+ // GENERATED-ADJACENT source module — part of the src/web/src/* split (plan
2
+ // §7/§9 Phase 2). Built into src/web/app.js by scripts/build-web.ts.
3
+ //
4
+ // QUANTIZE CONTROLLER — 4-step wizard. Behavior-identical port of the
5
+ // original controllers.quantize IIFE in app.html.
6
+
7
+ import { api, jobStream } from "./api";
8
+ import type { ApiEnvelope } from "./protocol";
9
+ import { $, el, toast, pushToHub, controllers } from "./shell";
10
+ import { esc, renderSteps } from "./markdown";
11
+
12
+ const STEPS = ["Source", "Configure", "Run", "Done"];
13
+
14
+ // The File System Access API's showDirectoryPicker() isn't in lib.dom yet
15
+ // in all TS configs; declare it loosely rather than widen the global Window
16
+ // type project-wide.
17
+ declare global {
18
+ interface Window {
19
+ showDirectoryPicker?: (opts?: { id?: string; mode?: string }) => Promise<{ name: string }>;
20
+ }
21
+ }
22
+ interface FileWithRelPath extends File {
23
+ webkitRelativePath: string;
24
+ }
25
+
26
+ export function createQuantizeController() {
27
+ let step = 0, bits = 4, gs = 64, mode: "uniform" | "mixed" = "uniform", bpw = 5, jobId: string | null = null, es: EventSource | null = null, log: string[] = [];
28
+
29
+ function show(n: number): void {
30
+ step = n;
31
+ document.querySelectorAll<HTMLElement>("[data-qstep]").forEach((d) => d.style.display = (+d.dataset.qstep! === n) ? "" : "none");
32
+ renderSteps($("q-steps"), STEPS, n);
33
+ }
34
+ function seg(container: HTMLElement, onPick: (v: string, b: HTMLButtonElement) => void): void {
35
+ container.querySelectorAll<HTMLButtonElement>("button").forEach((b) =>
36
+ b.addEventListener("click", () => {
37
+ container.querySelectorAll("button").forEach((x) => x.classList.remove("on"));
38
+ b.classList.add("on"); onPick(b.dataset.v || "", b);
39
+ }));
40
+ }
41
+
42
+ // --- OS folder picker / drag-drop -> real on-disk snapshot path ---
43
+ // The browser can't reveal an absolute path, and the HF cache uses symlinked
44
+ // snapshots over a blobs/ store — so we DON'T read any files. We only take the
45
+ // picked folder's NAME (which encodes the repo id) and let the server
46
+ // reconstruct the snapshot path it owns. No upload, no "config.json" hunt.
47
+ async function resolveByName(name: string, relPath?: string): Promise<void> {
48
+ if (!name && !relPath) return;
49
+ const out = $("q-inspect-out");
50
+ out.innerHTML = '<div class="flash"><span class="shimmer">locating on disk…</span></div>';
51
+ const d = await api("/api/quantize/resolve-folder", { method: "POST", body: { folder_name: name || "", rel_path: relPath || "" } })
52
+ .catch((): ApiEnvelope => ({ ok: false, error: "request failed" }));
53
+ if (!d.ok) { out.innerHTML = '<div class="flash err">' + esc(d.error || "could not locate this folder on the server") + "</div>"; return; }
54
+ ($("q-model") as HTMLInputElement).value = d.path as string;
55
+ inspect();
56
+ }
57
+ async function pickFolder(): Promise<void> {
58
+ // Native OS folder dialog with no "upload N files" prompt; we only read the
59
+ // folder's .name, never its contents.
60
+ if (window.showDirectoryPicker) {
61
+ try {
62
+ const handle = await window.showDirectoryPicker({ id: "mlx-models", mode: "read" });
63
+ return resolveByName(handle.name);
64
+ } catch { return; } // user cancelled / denied
65
+ }
66
+ $("q-folder").click(); // fallback for browsers without the File System Access API
67
+ }
68
+
69
+ async function inspect(): Promise<void> {
70
+ const id = ($("q-model") as HTMLInputElement).value.trim();
71
+ if (!id) { toast("Enter a model id or path first.", "err"); return; }
72
+ const out = $("q-inspect-out");
73
+ out.innerHTML = '<div class="flash"><span class="shimmer">inspecting…</span></div>';
74
+ const btn = $("q-inspect") as HTMLButtonElement; btn.disabled = true;
75
+ const d = await api("/api/quantize/inspect", { method: "POST", body: { model_id: id } }).catch((): ApiEnvelope => ({ ok: false, error: "request failed" }));
76
+ btn.disabled = false;
77
+ if (!d.ok) { out.innerHTML = '<div class="flash err">' + esc(d.error || "could not inspect this model") + "</div>"; return; }
78
+ // inspectModel returns support: boolean (src/quantize/job.ts); size_gb
79
+ // can be 0 when a direct path bypasses the registry — hide it then.
80
+ const supported = d.support === true;
81
+ const cls = supported ? "ok" : "err";
82
+ out.innerHTML =
83
+ '<div class="flash ' + cls + '"><strong>' + esc(d.arch || d.model_id || id) + "</strong>" +
84
+ (d.size_gb ? " · " + (+d.size_gb).toFixed(2) + " GB" : "") +
85
+ " · " + (supported ? "supported" : "not quantizable") + "</div>" +
86
+ '<div class="btnrow"><button class="btn primary" id="q-continue">Continue</button></div>';
87
+ ($("q-continue") as HTMLButtonElement).onclick = () => show(1);
88
+ }
89
+
90
+ async function submit(): Promise<void> {
91
+ const id = ($("q-model") as HTMLInputElement).value.trim();
92
+ const btn = $("q-submit") as HTMLButtonElement; btn.disabled = true;
93
+ const body: Record<string, unknown> = { model_id: id, bits, group_size: gs };
94
+ if (mode === "mixed") { body.target_bpw = bpw; body.candidate_bits = [4, 8]; }
95
+ const d = await api("/api/quantize/submit", { method: "POST", body })
96
+ .catch((): ApiEnvelope => ({ ok: false, error: "request failed" }));
97
+ btn.disabled = false;
98
+ if (!d.ok) { toast((d.error as string) || "could not start quantize", "err"); return; }
99
+ jobId = (d.job_id as string) || null;
100
+ $("q-push-panel").innerHTML = "";
101
+ $("q-out").textContent = (d.output_dir as string) || "";
102
+ log = []; $("q-log").textContent = ""; $("q-bar").style.width = "0%"; $("q-pct").textContent = "0%"; $("q-msg").textContent = "Starting…";
103
+ show(2);
104
+ attach(jobId!);
105
+ }
106
+
107
+ function attach(id: string): void {
108
+ if (es) es.close();
109
+ es = jobStream(id, {
110
+ log: (e) => { log.push(e.line); $("q-log").textContent = log.slice(-200).join("\n"); $("q-log").scrollTop = $("q-log").scrollHeight; },
111
+ stage: (e) => {
112
+ if (e.progress != null) { const p = Math.round(e.progress * 100); $("q-bar").style.width = p + "%"; $("q-pct").textContent = p + "%"; }
113
+ if (e.message) $("q-msg").textContent = e.message;
114
+ if (e.stage === "done") { if (e.output_dir) $("q-out").textContent = e.output_dir; finish(); }
115
+ },
116
+ done: () => finish(),
117
+ failed: (e) => { $("q-msg").textContent = "Failed: " + (e.error || "unknown error"); toast(e.error || "quantize failed", "err"); es && es.close(); },
118
+ });
119
+ }
120
+ function finish(): void {
121
+ $("q-bar").style.width = "100%"; $("q-pct").textContent = "100%"; es && es.close(); show(3);
122
+ // web-ui-pass-plan.md #3: the server invalidates its /library cache the
123
+ // instant this job completes (server.ts onComplete) — pull the fresh
124
+ // list right away instead of waiting for Status's own 15s poll.
125
+ if (controllers.status && controllers.status.refreshLibrary) (controllers.status.refreshLibrary as () => void)();
126
+ }
127
+
128
+ return {
129
+ init() {
130
+ show(0);
131
+ ($("q-inspect") as HTMLButtonElement).onclick = inspect;
132
+ $("q-model").addEventListener("keydown", (e) => { if ((e as KeyboardEvent).key === "Enter") inspect(); });
133
+ // OS folder dialog (native; resolves by folder name, no upload)
134
+ ($("q-browse") as HTMLButtonElement).onclick = pickFolder;
135
+ $("q-folder").addEventListener("change", (e) => {
136
+ const input = e.target as HTMLInputElement;
137
+ const f = input.files![0] as FileWithRelPath; input.value = "";
138
+ if (f) resolveByName((f.webkitRelativePath || f.name).split("/")[0]!, f.webkitRelativePath || "");
139
+ });
140
+ // drag a folder onto the box — use the directory entry's NAME (no read)
141
+ const drop = $("q-drop");
142
+ const hi = (on: boolean) => { drop.style.outline = on ? "2px dashed var(--blue)" : ""; drop.style.outlineOffset = on ? "4px" : ""; };
143
+ ["dragenter", "dragover"].forEach((ev) => drop.addEventListener(ev, (e) => { e.preventDefault(); hi(true); }));
144
+ ["dragleave", "drop"].forEach((ev) => drop.addEventListener(ev, (e) => {
145
+ e.preventDefault(); hi(false);
146
+ const de = e as DragEvent;
147
+ if (ev !== "drop" || !de.dataTransfer) return;
148
+ for (const it of [...(de.dataTransfer.items || [])]) {
149
+ const en = it.webkitGetAsEntry && it.webkitGetAsEntry();
150
+ if (en && en.isDirectory) return void resolveByName(en.name);
151
+ }
152
+ const f = de.dataTransfer.files && de.dataTransfer.files[0] as FileWithRelPath | undefined;
153
+ if (f) resolveByName((f.webkitRelativePath || f.name).split("/")[0]!);
154
+ }));
155
+ seg($("q-bits"), (v) => { bits = +v; $("q-bits-hint").textContent = v === "4"
156
+ ? "4-bit · ~4× smaller than bf16 · the recommended default for local serving."
157
+ : "8-bit · ~2× smaller than bf16 · highest fidelity quant."; });
158
+ seg($("q-gs"), (v) => { gs = +v; });
159
+ seg($("q-mode"), (v) => { mode = v as "uniform" | "mixed"; $("q-bpw-field").style.display = v === "mixed" ? "" : "none"; });
160
+ $("q-bpw").addEventListener("input", (e) => { bpw = +(e.target as HTMLInputElement).value; $("q-bpw-val").textContent = bpw.toFixed(1); });
161
+ document.querySelectorAll<HTMLButtonElement>("#s-quantize [data-qback]").forEach((b) => b.onclick = () => show(step - 1));
162
+ ($("q-submit") as HTMLButtonElement).onclick = submit;
163
+ ($("q-push") as HTMLButtonElement).onclick = () => pushToHub($("q-push-panel"), { kind: "quantize", job_id: jobId || undefined });
164
+ ($("q-again") as HTMLButtonElement).onclick = () => { $("q-inspect-out").innerHTML = ""; $("q-push-panel").innerHTML = ""; show(0); };
165
+ },
166
+ };
167
+ }
@@ -0,0 +1,274 @@
1
+ // GENERATED-ADJACENT source module — part of the src/web/src/* split (plan
2
+ // §9 Phase 3, beat matrix Axis 5 — "chat-with-files RAG v1"). Built into
3
+ // src/web/app.js by scripts/build-web.ts.
4
+ //
5
+ // A small, dependency-free, pure BM25 retriever over attached-file text —
6
+ // matching optiq Lab's shipped v1 shape (the task's explicit target): chunk
7
+ // per-file, tokenize, score chunks against the outgoing message, return the
8
+ // top-K with enough metadata (filename + char range) for composer.ts to
9
+ // build a cited context block and chat.ts to render a Sources panel.
10
+ //
11
+ // No network, no embeddings, no external deps — this is the "dependency-
12
+ // free BM25 proves the v1 needs no vector infra" bet from the beat matrix.
13
+ // A later vector upgrade (src/embed.ts) is explicitly out of scope here
14
+ // (Phase 5).
15
+
16
+ /* ────────────────────────────────────────────────────────────────────
17
+ Chunking
18
+ ──────────────────────────────────────────────────────────────────── */
19
+
20
+ /** One retrievable unit: a slice of one attached file's text, with the
21
+ * original [start,end) char offsets so the Sources panel can show a
22
+ * meaningful "filename + range" citation. */
23
+ export interface Chunk {
24
+ fileId: number;
25
+ fileName: string;
26
+ start: number;
27
+ end: number;
28
+ text: string;
29
+ }
30
+
31
+ const CHUNK_TARGET = 1200;
32
+
33
+ /** Split one file's text into ~CHUNK_TARGET-char chunks, preferring to break
34
+ * on paragraph boundaries (blank lines) so a chunk doesn't slice through
35
+ * the middle of a paragraph when a nearby boundary is available. Pure:
36
+ * takes text in, returns chunks with byte-accurate offsets into that same
37
+ * text (no trimming of the returned `text` field's positions — leading/
38
+ * trailing whitespace inside a chunk is fine, it's still exactly
39
+ * text.slice(start, end)).
40
+ *
41
+ * Algorithm: walk paragraph boundaries (split on /\n\s*\n/, keeping track
42
+ * of each paragraph's offset in the original string) and greedily pack
43
+ * paragraphs into a chunk until adding the next one would exceed
44
+ * CHUNK_TARGET *and* the chunk already has content — mirroring a standard
45
+ * greedy bin-packing chunker. A single paragraph longer than CHUNK_TARGET
46
+ * becomes its own oversized chunk rather than being split mid-word (never
47
+ * produce an empty chunk, never lose text). */
48
+ export function chunkText(fileId: number, fileName: string, text: string): Chunk[] {
49
+ if (!text) return [];
50
+ const chunks: Chunk[] = [];
51
+ // Split on blank-line paragraph boundaries, tracking each paragraph's
52
+ // [start,end) in the ORIGINAL string (not the split pieces' own indices).
53
+ const paraRe = /\n\s*\n/g;
54
+ const paras: { start: number; end: number }[] = [];
55
+ let last = 0;
56
+ let m: RegExpExecArray | null;
57
+ while ((m = paraRe.exec(text))) {
58
+ paras.push({ start: last, end: m.index });
59
+ last = m.index + m[0].length;
60
+ }
61
+ paras.push({ start: last, end: text.length });
62
+
63
+ let curStart = -1, curEnd = -1;
64
+ const flush = () => {
65
+ if (curStart < 0 || curEnd <= curStart) return;
66
+ chunks.push({ fileId, fileName, start: curStart, end: curEnd, text: text.slice(curStart, curEnd) });
67
+ curStart = -1; curEnd = -1;
68
+ };
69
+ for (const p of paras) {
70
+ if (p.end <= p.start) continue; // blank paragraph (consecutive blank lines) — nothing to add
71
+ const paraLen = p.end - p.start;
72
+ if (curStart < 0) {
73
+ // Starting a fresh chunk with this paragraph.
74
+ curStart = p.start; curEnd = p.end;
75
+ if (paraLen >= CHUNK_TARGET) flush(); // oversized single paragraph -> its own chunk immediately
76
+ continue;
77
+ }
78
+ const curLen = curEnd - curStart;
79
+ if (curLen + paraLen > CHUNK_TARGET) {
80
+ // Adding this paragraph would overflow the target — close the current
81
+ // chunk at the last paragraph boundary and start a new one with this
82
+ // paragraph (paragraph-boundary-preferring: we never split a paragraph
83
+ // in half to hit the target exactly).
84
+ flush();
85
+ curStart = p.start; curEnd = p.end;
86
+ if (paraLen >= CHUNK_TARGET) flush();
87
+ } else {
88
+ curEnd = p.end;
89
+ }
90
+ }
91
+ flush();
92
+ return chunks;
93
+ }
94
+
95
+ /** Chunk every attached text file (name/text pairs) into one flat list,
96
+ * independently per file (chunks never span files) — the shape composer.ts
97
+ * feeds from ComposerState.attachments. */
98
+ export function chunkFiles(files: { id: number; name: string; text: string }[]): Chunk[] {
99
+ const out: Chunk[] = [];
100
+ for (const f of files) out.push(...chunkText(f.id, f.name, f.text));
101
+ return out;
102
+ }
103
+
104
+ /* ────────────────────────────────────────────────────────────────────
105
+ Tokenizer
106
+ ──────────────────────────────────────────────────────────────────── */
107
+
108
+ /** Lowercase, alnum-run tokenizer. Pure and deliberately simple — no
109
+ * stemming/stopwords, matching the "dependency-free" bar; BM25's own
110
+ * length-normalization and IDF weighting do most of the useful work even
111
+ * over a raw token stream. */
112
+ export function tokenize(text: string): string[] {
113
+ const m = text.toLowerCase().match(/[a-z0-9]+/g);
114
+ return m || [];
115
+ }
116
+
117
+ /* ────────────────────────────────────────────────────────────────────
118
+ BM25 index + scoring
119
+ ──────────────────────────────────────────────────────────────────── */
120
+
121
+ // BM25 standard formula (Robertson/Sparck Jones), as in Manning/Raghavan/
122
+ // Schütze "Introduction to Information Retrieval" §11.4.3:
123
+ //
124
+ // score(D,Q) = Σ_{t∈Q} IDF(t) · ( f(t,D)·(k1+1) ) / ( f(t,D) + k1·(1-b+b·|D|/avgdl) )
125
+ //
126
+ // with IDF(t) = ln( (N - n(t) + 0.5) / (n(t) + 0.5) + 1 ) (the "+1" variant
127
+ // that keeps IDF non-negative for terms present in every document, per the
128
+ // same reference). k1=1.5, b=0.75 are the conventional defaults used there.
129
+ const K1 = 1.5;
130
+ const B = 0.75;
131
+
132
+ interface IndexedChunk {
133
+ chunk: Chunk;
134
+ termCounts: Map<string, number>;
135
+ length: number;
136
+ }
137
+
138
+ /** A BM25 index over a fixed chunk set. Built lazily (see buildIndex) and
139
+ * meant to be rebuilt whenever the attachment set changes — indexing a
140
+ * few dozen small chunks is cheap enough that no incremental-update path
141
+ * is warranted. */
142
+ export interface Bm25Index {
143
+ chunks: IndexedChunk[];
144
+ df: Map<string, number>; // document frequency per term
145
+ avgLength: number;
146
+ n: number;
147
+ }
148
+
149
+ export function buildIndex(chunks: Chunk[]): Bm25Index {
150
+ const indexed: IndexedChunk[] = [];
151
+ const df = new Map<string, number>();
152
+ let totalLen = 0;
153
+ for (const chunk of chunks) {
154
+ const toks = tokenize(chunk.text);
155
+ const termCounts = new Map<string, number>();
156
+ for (const t of toks) termCounts.set(t, (termCounts.get(t) || 0) + 1);
157
+ for (const t of termCounts.keys()) df.set(t, (df.get(t) || 0) + 1);
158
+ totalLen += toks.length;
159
+ indexed.push({ chunk, termCounts, length: toks.length });
160
+ }
161
+ return {
162
+ chunks: indexed,
163
+ df,
164
+ avgLength: indexed.length ? totalLen / indexed.length : 0,
165
+ n: indexed.length,
166
+ };
167
+ }
168
+
169
+ function idf(index: Bm25Index, term: string): number {
170
+ const n = index.df.get(term) || 0;
171
+ return Math.log((index.n - n + 0.5) / (n + 0.5) + 1);
172
+ }
173
+
174
+ export interface ScoredChunk {
175
+ chunk: Chunk;
176
+ score: number;
177
+ }
178
+
179
+ /** Score every chunk in `index` against `query`, returning the top `k` by
180
+ * descending BM25 score (ties broken by original chunk order, stable).
181
+ * Chunks that score 0 (no query term present at all) are excluded — a
182
+ * zero-overlap chunk is never a useful citation regardless of how few
183
+ * chunks exist. */
184
+ export function bm25TopK(index: Bm25Index, query: string, k: number): ScoredChunk[] {
185
+ const qTerms = tokenize(query);
186
+ if (!qTerms.length || !index.n) return [];
187
+ // Dedupe query terms but keep per-term query frequency out of the score
188
+ // (standard BM25 as written above weights by document term frequency
189
+ // only; query-term repetition isn't part of the classic formula).
190
+ const uniqueTerms = [...new Set(qTerms)];
191
+ const scored: ScoredChunk[] = [];
192
+ for (const ic of index.chunks) {
193
+ let score = 0;
194
+ for (const term of uniqueTerms) {
195
+ const f = ic.termCounts.get(term);
196
+ if (!f) continue;
197
+ const numer = f * (K1 + 1);
198
+ const denom = f + K1 * (1 - B + (B * ic.length) / (index.avgLength || 1));
199
+ score += idf(index, term) * (numer / denom);
200
+ }
201
+ if (score > 0) scored.push({ chunk: ic.chunk, score });
202
+ }
203
+ scored.sort((a, b) => b.score - a.score);
204
+ return scored.slice(0, k);
205
+ }
206
+
207
+ /* ────────────────────────────────────────────────────────────────────
208
+ Inline-vs-RAG decision + context-block assembly
209
+ ──────────────────────────────────────────────────────────────────── */
210
+
211
+ /** Above this total attached-text size, switch from "inline everything"
212
+ * to "retrieve top-K chunks" — LM Studio's transparent dual-mode
213
+ * threshold (beat matrix Axis 5), tuned so ordinary small attachments
214
+ * (READMEs, short notes) never change behavior at all. */
215
+ export const INLINE_THRESHOLD_CHARS = 8000;
216
+
217
+ export const TOP_K = 6;
218
+
219
+ /** Pure: does this total attached-text length trigger retrieval mode? */
220
+ export function shouldRetrieve(totalChars: number): boolean {
221
+ return totalChars > INLINE_THRESHOLD_CHARS;
222
+ }
223
+
224
+ /** One numbered citation as composer.ts will inject it and chat.ts will
225
+ * reference by index — `n` is the 1-based [n] marker shown to the model
226
+ * and rendered back to the user. */
227
+ export interface Citation {
228
+ n: number;
229
+ fileName: string;
230
+ start: number;
231
+ end: number;
232
+ text: string;
233
+ }
234
+
235
+ /** Build the numbered [1]..[K] citation list from a scored top-K result.
236
+ * Pure — shared by composer.ts (building the outgoing context block) and
237
+ * chat.ts/tests (rendering the Sources panel from the same shape). */
238
+ export function toCitations(top: ScoredChunk[]): Citation[] {
239
+ return top.map((s, i) => ({
240
+ n: i + 1,
241
+ fileName: s.chunk.fileName,
242
+ start: s.chunk.start,
243
+ end: s.chunk.end,
244
+ text: s.chunk.text,
245
+ }));
246
+ }
247
+
248
+ /** Render the framed context block injected ahead of the user's message
249
+ * when in retrieval mode: each citation numbered [n] with filename+range,
250
+ * then ONE instruction line asking the model to cite sources with [n]
251
+ * markers when used. Plain text (this goes into the outgoing prompt, not
252
+ * HTML) — chat.ts/markdown.ts handle rendering [n] markers back as links
253
+ * separately, from the citation map, not from parsing this block. */
254
+ export function buildContextBlock(citations: Citation[]): string {
255
+ if (!citations.length) return "";
256
+ let out = "Context from attached files (retrieved by relevance to your message):\n\n";
257
+ for (const c of citations) {
258
+ out += `[${c.n}] ${c.fileName} (chars ${c.start}-${c.end}):\n${c.text}\n\n`;
259
+ }
260
+ out += "When you use information from the context above, cite it inline with the matching [n] marker.\n\n";
261
+ return out;
262
+ }
263
+
264
+ /** Full retrieval pipeline for one outgoing message: chunk the attached
265
+ * text files, index them, score against `queryText`, and return the
266
+ * top-K as citations ready for buildContextBlock. Returns [] if there's
267
+ * nothing to retrieve (no text files, or no query overlap at all). */
268
+ export function retrieve(files: { id: number; name: string; text: string }[], queryText: string, k = TOP_K): Citation[] {
269
+ const chunks = chunkFiles(files);
270
+ if (!chunks.length) return [];
271
+ const index = buildIndex(chunks);
272
+ const top = bm25TopK(index, queryText, k);
273
+ return toCitations(top);
274
+ }