brookmd 0.29.0 → 0.29.1

package/CHANGELOG.md

@@ -4,6 +4,33 @@ Notable changes to brookmd (formerly `flux-md`). Format based on
 [Keep a Changelog](https://keepachangelog.com/); this project aims to follow
 [Semantic Versioning](https://semver.org/).
 
+## 0.29.1 — 2026-07-31
+
+Performance only; rendered bytes unchanged (asserted: settled markup identical
+with streaming highlight on and off, and mid-stream parity suites untouched).
+
+### Performance
+
+- **Two quadratic terms removed from the streaming-highlight hot path.** An
+  external benchmark of 0.27 showed streaming highlighting costing +36%
+  main-thread time on a code-heavy stream. Most of that was the 0.27 DOM
+  write pattern, already fixed in 0.28 (the on/off DOM-write delta is 151×
+  smaller at this release). Decomposing what remained found two genuinely
+  quadratic terms: the revision guard re-scanned the block character-by-
+  character on *every* patch to find a divergence point whose exact value
+  was never used (~2,070× the source in `charCodeAt` calls — replaced with
+  two `startsWith` questions against a cached prefix), and the fence body
+  was re-decoded out of its rendered HTML on every patch through a lazy
+  regex plus five unconditional entity passes (~5,169× the source — replaced
+  with landmark indexing and an `&`-gated entity chain). Streaming a 32 KB
+  code block, highlight-only JS cost drops **782 ms → 163 ms**, and both
+  terms now scale linearly. A scale-free regression gate
+  (`test/streaming-highlight-cost.test.ts`) pins ratios against source and
+  markup size — verified to fail on the pre-fix tree.
+- Evaluated and rejected on measurement: computing the highlight in the
+  worker (the worker forwards patches as opaque strings; parsing them there
+  costs more than the work it would relocate).
+
 ## 0.29.0 — 2026-07-31
 
 **Sublinear resources.** Total parse work has an Ω(n) floor and stays exactly

package/dist/block-props.js

@@ -2,8 +2,14 @@ function decodeEntities(s) {
   return s.replace(/&lt;/g, "<").replace(/&gt;/g, ">").replace(/&quot;/g, '"').replace(/&#39;/g, "'").replace(/&amp;/g, "&");
 }
 function decodeCodeText(html) {
-  const m = html.match(/<pre><code[^>]*>([\s\S]*?)<\/code><\/pre>/);
-  return m ? decodeEntities(m[1]) : "";
+  const open = html.indexOf("<pre><code");
+  if (open < 0) return "";
+  const start = html.indexOf(">", open + 10);
+  if (start < 0) return "";
+  const end = html.indexOf("</code></pre>", start + 1);
+  if (end < 0) return "";
+  const body = html.slice(start + 1, end);
+  return body.indexOf("&") < 0 ? body : decodeEntities(body);
 }
 function decodeMathText(html) {
   const d = html.match(/<div class="math math-display">([\s\S]*?)<\/div>/);

package/dist/dom.js

@@ -776,9 +776,14 @@ function codeText(b) {
   return typeof data?.code === "string" ? data.code : decodeCodeText(b.html);
 }
 function decodeCodeText(html) {
-  const m = html.match(/<pre><code[^>]*>([\s\S]*?)<\/code><\/pre>/);
-  if (!m) return "";
-  return m[1].replace(/&lt;/g, "<").replace(/&gt;/g, ">").replace(/&quot;/g, '"').replace(/&#39;/g, "'").replace(/&amp;/g, "&");
+  const open = html.indexOf("<pre><code");
+  if (open < 0) return "";
+  const start = html.indexOf(">", open + 10);
+  if (start < 0) return "";
+  const end = html.indexOf("</code></pre>", start + 1);
+  if (end < 0) return "";
+  const body = html.slice(start + 1, end);
+  return body.indexOf("&") < 0 ? body : body.replace(/&lt;/g, "<").replace(/&gt;/g, ">").replace(/&quot;/g, '"').replace(/&#39;/g, "'").replace(/&amp;/g, "&");
 }
 const CONTAINER_ATTR_RE = /([a-zA-Z][a-zA-Z0-9-]*)="([^"]*)"/g;
 function openTagOf(html) {

package/dist/hi-inc.d.ts

@@ -90,6 +90,21 @@ export interface IncState {
     sealed: boolean;
     /** The source last fed in, for the append/revision guard. */
     text: string;
+    /**
+     * `text.slice(0, c + GAP)` — the settled source the frozen markup was derived
+     * from, and {@link adopt}'s whole question in one string: a revision keeps the
+     * prefix iff the new text still STARTS WITH this.
+     *
+     * Cached rather than re-sliced because it changes only when `c` does (once per
+     * checkpoint, so once per source line) while the question is asked on every
+     * patch. Asking it as `text.startsWith(pfx)` hands the compare to the engine's
+     * native string compare; the char-by-char loop it replaces was, on a streamed
+     * 32 KB fence, 373 ms of the 480 ms this module spent in total — ten times
+     * what the same question costs natively.
+     */
+    pfx: string;
+    /** The same, for the checkpoint BEFORE `c` — {@link adopt}'s second question. */
+    pfx0: string;
     /** Escaped source for `[c, plainUpto)` — the plain tail, extended in place. */
     plain: string;
     plainFrom: number;

package/dist/hi-inc.js

@@ -80,29 +80,27 @@ function createInc(lang) {
     scan: { n: 0, f: false },
     sealed: false,
     text: "",
+    pfx: "",
+    pfx0: "",
     plain: "",
     plainFrom: 0,
     plainUpto: 0,
     html: null
   };
 }
-function divergence(a, b) {
-  const n = a.length < b.length ? a.length : b.length;
-  let i = 0;
-  while (i < n && a.charCodeAt(i) === b.charCodeAt(i)) i++;
-  return i;
-}
-function adopt(st, d) {
-  if (st.c > 0 && d >= st.c + GAP) {
+function adopt(st, text) {
+  if (st.c > 0 && text.startsWith(st.pfx)) {
     dropTail(st);
     return true;
   }
-  if (st.c0 > 0 && d >= st.c0 + GAP) {
+  if (st.c0 > 0 && text.startsWith(st.pfx0)) {
     st.frozenHtml = st.frozenHtml.slice(0, st.frozenLen0);
     st.frozenRev++;
     st.frozenCut = st.frozenLen0;
     st.c = st.c0;
+    st.pfx = st.pfx0;
     st.c0 = 0;
+    st.pfx0 = "";
     st.frozenLen0 = 0;
     dropTail(st);
     return true;
@@ -125,6 +123,8 @@ function reset(st) {
   st.frozenCut = 0;
   st.c0 = 0;
   st.frozenLen0 = 0;
+  st.pfx = "";
+  st.pfx0 = "";
   st.opener = null;
   st.scan = { n: 0, f: false };
   st.sealed = false;
@@ -136,11 +136,10 @@ function reset(st) {
 }
 function incHighlight(st, text) {
   if (st.text === text) return st.html;
-  const d = divergence(st.text, text);
-  const appended = d === st.text.length && text.length > st.text.length;
+  const appended = text.length > st.text.length && text.startsWith(st.text);
   let from = st.text.length;
   if (!appended) {
-    if (!adopt(st, d)) reset(st);
+    if (!adopt(st, text)) reset(st);
     from = 0;
   }
   st.text = text;
@@ -236,9 +235,11 @@ function rescan(st, text) {
   const full = st.frozenHtml + state.out;
   if (cp > st.c) {
     st.c0 = st.c;
+    st.pfx0 = st.pfx;
     st.frozenLen0 = st.frozenHtml.length;
     st.frozenHtml += state.out.slice(0, cpOut);
     st.c = cp;
+    st.pfx = text.slice(0, cp + GAP);
   }
   const found = liveOp;
   if (found === null) {

package/dist/react.js

@@ -204,8 +204,14 @@ function decodeEntities(s) {
   return s.replace(/&lt;/g, "<").replace(/&gt;/g, ">").replace(/&quot;/g, '"').replace(/&#39;/g, "'").replace(/&amp;/g, "&");
 }
 function decodeCodeText(html) {
-  const m = html.match(/<pre><code[^>]*>([\s\S]*?)<\/code><\/pre>/);
-  return m ? decodeEntities(m[1]) : "";
+  const open = html.indexOf("<pre><code");
+  if (open < 0) return "";
+  const start = html.indexOf(">", open + 10);
+  if (start < 0) return "";
+  const end = html.indexOf("</code></pre>", start + 1);
+  if (end < 0) return "";
+  const body = html.slice(start + 1, end);
+  return body.indexOf("&") < 0 ? body : decodeEntities(body);
 }
 function decodeMathText(html) {
   const d = html.match(/<div class="math math-display">([\s\S]*?)<\/div>/);

package/dist/renderers/CodeBlock.js

@@ -7,9 +7,14 @@ import { newIncCode, paintIncCode } from "../splice.js";
 import { useHtmlSplice } from "../react-splice.js";
 import { extractLang } from "../block-props.js";
 function decodeText(html) {
-  const m = html.match(/<pre><code[^>]*>([\s\S]*?)<\/code><\/pre>/);
-  if (!m) return "";
-  return m[1].replace(/&lt;/g, "<").replace(/&gt;/g, ">").replace(/&quot;/g, '"').replace(/&#39;/g, "'").replace(/&amp;/g, "&");
+  const open = html.indexOf("<pre><code");
+  if (open < 0) return "";
+  const start = html.indexOf(">", open + 10);
+  if (start < 0) return "";
+  const end = html.indexOf("</code></pre>", start + 1);
+  if (end < 0) return "";
+  const body = html.slice(start + 1, end);
+  return body.indexOf("&") < 0 ? body : body.replace(/&lt;/g, "<").replace(/&gt;/g, ">").replace(/&quot;/g, '"').replace(/&#39;/g, "'").replace(/&amp;/g, "&");
 }
 const useIsoLayoutEffect = typeof window !== "undefined" ? useLayoutEffect : useEffect;
 function CodeBlockImpl({ html, open, code, streamingHighlight, block, __fullRebuild }) {

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "brookmd",
-  "version": "0.29.0",
+  "version": "0.29.1",
   "description": "Zero-dep streaming markdown for the browser. Rust→WASM core, Web Worker per stream, incremental parse with speculative closure.",
   "type": "module",
   "sideEffects": ["./dist/worker.js", "./dist/styles.css"],