@nanhara/hara 0.121.1 → 0.122.0

package/dist/tools/search.js

@@ -1,39 +1,442 @@
 // Search/listing tools — grep (regex across files), glob (path patterns), ls (one directory).
 // All read-only (kind: "read"), so they never hit the approval gate and run in parallel.
-import { readFileSync, readdirSync, statSync } from "node:fs";
-import { isAbsolute, resolve, join, relative, sep } from "node:path";
+import { readdirSync, statSync } from "node:fs";
+import { spawn } from "node:child_process";
+import { basename, dirname, isAbsolute, resolve, join, relative, sep } from "node:path";
 import { registerTool } from "./registry.js";
-import { walkFiles, isProbablyBinary } from "../fs-walk.js";
+import { IGNORE_DIRS, walkFiles } from "../fs-walk.js";
 const MAX_OUT = 60_000;
 const MAX_MATCHES = 300;
 const MAX_FILE_BYTES = 2 * 1024 * 1024;
+const GREP_TIMEOUT_MS = 5_000;
+const MAX_PATTERN_CHARS = 4_096;
+const MAX_GLOB_CHARS = 256;
+const GLOB_MATCH_BUDGET_MS = 250;
 const toPosix = (p) => (sep === "/" ? p : p.split(sep).join("/"));
 const absOf = (p, cwd) => (p ? (isAbsolute(p) ? p : resolve(cwd, p)) : cwd);
-/** Convert a glob (supports **, *, ?) to an anchored RegExp over POSIX paths. */
-function globToRegExp(glob) {
-    let re = "";
-    for (let i = 0; i < glob.length; i++) {
-        const ch = glob[i];
-        if (ch === "*") {
-            if (glob[i + 1] === "*") {
-                // ** matches across path separators (optionally swallow a trailing slash)
-                i++;
-                if (glob[i + 1] === "/")
-                    i++;
-                re += "(?:.*/)?";
+/** Match one path segment with *, ? using the classic greedy wildcard algorithm. No RegExp is built
+ * from model input, so repeated wildcard constructs cannot trigger regex backtracking. */
+function matchGlobSegment(pattern, value) {
+    let patternAt = 0;
+    let valueAt = 0;
+    let starAt = -1;
+    let starValueAt = -1;
+    while (valueAt < value.length) {
+        if (patternAt < pattern.length && (pattern[patternAt] === "?" || pattern[patternAt] === value[valueAt])) {
+            patternAt++;
+            valueAt++;
+        }
+        else if (patternAt < pattern.length && pattern[patternAt] === "*") {
+            while (pattern[patternAt] === "*")
+                patternAt++;
+            starAt = patternAt;
+            starValueAt = valueAt;
+        }
+        else if (starAt >= 0) {
+            patternAt = starAt;
+            valueAt = ++starValueAt;
+        }
+        else {
+            return false;
+        }
+    }
+    while (pattern[patternAt] === "*")
+        patternAt++;
+    return patternAt === pattern.length;
+}
+/** Standard path glob semantics: ** as a whole segment crosses directories, while * and ? stay within
+ * one segment. The greedy ** checkpoint consumes path segments monotonically and remains bounded. */
+function matchesGlob(pattern, value) {
+    const patternParts = pattern.split("/");
+    const valueParts = value.split("/");
+    let patternAt = 0;
+    let valueAt = 0;
+    let globstarAt = -1;
+    let globstarValueAt = -1;
+    while (valueAt < valueParts.length) {
+        if (patternAt < patternParts.length && patternParts[patternAt] !== "**" && matchGlobSegment(patternParts[patternAt], valueParts[valueAt])) {
+            patternAt++;
+            valueAt++;
+        }
+        else if (patternParts[patternAt] === "**") {
+            while (patternParts[patternAt] === "**")
+                patternAt++;
+            globstarAt = patternAt;
+            globstarValueAt = valueAt;
+        }
+        else if (globstarAt >= 0) {
+            patternAt = globstarAt;
+            valueAt = ++globstarValueAt;
+        }
+        else {
+            return false;
+        }
+    }
+    while (patternParts[patternAt] === "**")
+        patternAt++;
+    return patternAt === patternParts.length;
+}
+/** Run regex matching outside the agent process in ripgrep's linear-time regex engine. The subprocess is
+ * killed at a hard deadline and once enough output has arrived, so neither a pathological pattern nor a
+ * huge repository can wedge the CLI/Serve event loop. */
+function runRipgrep(pattern, root, isFile, cwd, glob, ignoreCase) {
+    return new Promise((resolveResult) => {
+        const runCwd = isFile ? dirname(root) : root;
+        const target = isFile ? basename(root) : ".";
+        const args = [
+            "--json",
+            "--line-number",
+            "--color", "never",
+            "--no-ignore",
+            "--hidden",
+            "--threads", "1",
+            "--max-filesize", String(MAX_FILE_BYTES),
+            // Never stream a multi-megabyte minified line through JSON merely to slice it to 300 chars below.
+            "--max-columns", "1000",
+            "--max-columns-preview",
+        ];
+        for (const ignored of IGNORE_DIRS)
+            args.push("--glob", `!**/${ignored}/**`);
+        if (glob)
+            args.push("--glob", glob);
+        if (ignoreCase)
+            args.push("--ignore-case");
+        args.push("--", pattern, target);
+        const child = spawn("rg", args, { cwd: runCwd, stdio: ["ignore", "pipe", "pipe"] });
+        const lines = [];
+        let matches = 0;
+        let scanned = 0;
+        let outputChars = 0;
+        let pending = "";
+        let stderr = "";
+        let settled = false;
+        let timedOut = false;
+        let truncated = false;
+        let timer;
+        const finish = (result) => {
+            if (settled)
+                return;
+            settled = true;
+            if (timer)
+                clearTimeout(timer);
+            resolveResult(result);
+        };
+        const stopForLimit = () => {
+            if (truncated)
+                return;
+            truncated = true;
+            child.kill("SIGKILL");
+        };
+        const consume = (line) => {
+            if (!line)
+                return;
+            let event;
+            try {
+                event = JSON.parse(line);
+            }
+            catch {
+                return;
             }
-            else {
-                re += "[^/]*";
+            if (event?.type === "summary") {
+                const searches = Number(event?.data?.stats?.searches);
+                if (Number.isFinite(searches))
+                    scanned = searches;
+                return;
             }
-        }
-        else if (ch === "?")
-            re += "[^/]";
-        else if (".+^${}()|[]\\".includes(ch))
-            re += "\\" + ch;
-        else
-            re += ch;
+            if (event?.type !== "match" || matches >= MAX_MATCHES)
+                return;
+            const pathText = event?.data?.path?.text;
+            const lineNo = Number(event?.data?.line_number);
+            const content = event?.data?.lines?.text;
+            if (typeof pathText !== "string" || !Number.isFinite(lineNo) || typeof content !== "string")
+                return;
+            const absolute = resolve(runCwd, pathText);
+            const shown = toPosix(relative(cwd, absolute)) || toPosix(relative(root, absolute)) || basename(absolute);
+            const rendered = `${shown}:${lineNo}: ${content.replace(/\r?\n$/, "").trim().slice(0, 300)}`;
+            lines.push(rendered);
+            matches++;
+            outputChars += rendered.length + 1;
+            if (matches >= MAX_MATCHES || outputChars >= MAX_OUT)
+                stopForLimit();
+        };
+        child.stdout.setEncoding("utf8");
+        child.stdout.on("data", (chunk) => {
+            pending += chunk;
+            // JSON events are newline-delimited. max-columns keeps normal match events small; fail boundedly if
+            // a future rg version emits an unexpectedly giant unterminated event.
+            if (pending.length > 2 * 1024 * 1024 && !pending.includes("\n"))
+                return stopForLimit();
+            let newline;
+            while ((newline = pending.indexOf("\n")) >= 0) {
+                consume(pending.slice(0, newline));
+                pending = pending.slice(newline + 1);
+                if (truncated)
+                    break;
+            }
+        });
+        child.stderr.setEncoding("utf8");
+        child.stderr.on("data", (chunk) => {
+            stderr = (stderr + chunk).slice(-4_000);
+        });
+        child.once("error", (error) => {
+            finish({
+                kind: error.code === "ENOENT" ? "missing" : "error",
+                lines,
+                matches,
+                scanned,
+                truncated,
+                error: error.message,
+            });
+        });
+        child.once("close", (code) => {
+            if (timedOut)
+                return finish({ kind: "timeout", lines: [], matches: 0, scanned, truncated: false });
+            if (truncated)
+                return finish({ kind: "ok", lines, matches, scanned, truncated: true });
+            if (code === 0 || code === 1)
+                return finish({ kind: "ok", lines, matches, scanned, truncated: false });
+            finish({ kind: "error", lines: [], matches: 0, scanned, truncated: false, error: stderr.trim() || `ripgrep exited ${code}` });
+        });
+        timer = setTimeout(() => {
+            timedOut = true;
+            child.kill("SIGKILL");
+        }, GREP_TIMEOUT_MS);
+        timer.unref();
+    });
+}
+// Dependency-free grep worker for npm/Windows installations that do not have rg. Untrusted JavaScript
+// RegExp evaluation happens only in this disposable process; the parent applies a hard wall-clock kill.
+// The worker opens each candidate O_NONBLOCK, fstats that SAME fd, and performs a positional bounded read,
+// so a path exchanged for a FIFO/device cannot wedge either process.
+const NODE_GREP_SOURCE = String.raw `
+"use strict";
+const fs = require("node:fs");
+const path = require("node:path");
+const MAX_INPUT_BYTES = 64 * 1024;
+let input = "";
+let inputRejected = false;
+function execute() {
+  function emit(value) { process.stdout.write(JSON.stringify(value)); }
+  if (inputRejected) return emit({ kind: "error", error: "grep worker input exceeded its safety limit" });
+  let cfg;
+  try { cfg = JSON.parse(input); }
+  catch (error) { return emit({ kind: "error", error: "invalid grep worker input" }); }
+
+  let expression;
+  try { expression = new RegExp(cfg.pattern, cfg.ignoreCase ? "i" : ""); }
+  catch (error) { return emit({ kind: "invalid", error: String(error && error.message || error) }); }
+
+  function matchGlobSegment(pattern, value) {
+    let patternAt = 0;
+    let valueAt = 0;
+    let starAt = -1;
+    let starValueAt = -1;
+    while (valueAt < value.length) {
+      if (patternAt < pattern.length && (pattern[patternAt] === "?" || pattern[patternAt] === value[valueAt])) {
+        patternAt++;
+        valueAt++;
+      } else if (patternAt < pattern.length && pattern[patternAt] === "*") {
+        while (pattern[patternAt] === "*") patternAt++;
+        starAt = patternAt;
+        starValueAt = valueAt;
+      } else if (starAt >= 0) {
+        patternAt = starAt;
+        valueAt = ++starValueAt;
+      } else return false;
+    }
+    while (pattern[patternAt] === "*") patternAt++;
+    return patternAt === pattern.length;
+  }
+
+  function matchesGlob(pattern, value) {
+    const patternParts = pattern.split("/");
+    const valueParts = value.split("/");
+    let patternAt = 0;
+    let valueAt = 0;
+    let globstarAt = -1;
+    let globstarValueAt = -1;
+    while (valueAt < valueParts.length) {
+      if (patternAt < patternParts.length && patternParts[patternAt] !== "**" && matchGlobSegment(patternParts[patternAt], valueParts[valueAt])) {
+        patternAt++;
+        valueAt++;
+      } else if (patternParts[patternAt] === "**") {
+        while (patternParts[patternAt] === "**") patternAt++;
+        globstarAt = patternAt;
+        globstarValueAt = valueAt;
+      } else if (globstarAt >= 0) {
+        patternAt = globstarAt;
+        valueAt = ++globstarValueAt;
+      } else return false;
+    }
+    while (patternParts[patternAt] === "**") patternAt++;
+    return patternAt === patternParts.length;
+  }
+
+  const ignored = new Set(cfg.ignoreDirs);
+  const files = [];
+  if (cfg.isFile) files.push(cfg.root);
+  else {
+    const stack = [cfg.root];
+    while (stack.length && files.length < cfg.maxFiles) {
+      const dir = stack.pop();
+      let entries;
+      try { entries = fs.readdirSync(dir, { withFileTypes: true }); }
+      catch (error) { continue; }
+      for (const entry of entries) {
+        if (files.length >= cfg.maxFiles) break;
+        const absolute = path.join(dir, entry.name);
+        if (entry.isDirectory()) {
+          if (!ignored.has(entry.name)) stack.push(absolute);
+        } else if (entry.isFile()) files.push(absolute);
+      }
+    }
+  }
+
+  const readBuffer = Buffer.allocUnsafe(cfg.maxFileBytes + 1);
+  function safeReadText(absolute) {
+    let fd;
+    try {
+      fd = fs.openSync(absolute, fs.constants.O_RDONLY | (fs.constants.O_NONBLOCK || 0));
+      const info = fs.fstatSync(fd);
+      if (!info.isFile() || info.size > cfg.maxFileBytes) return null;
+      let total = 0;
+      while (total <= cfg.maxFileBytes) {
+        const count = fs.readSync(fd, readBuffer, total, cfg.maxFileBytes + 1 - total, total);
+        if (count === 0) break;
+        total += count;
+      }
+      if (total > cfg.maxFileBytes) return null;
+      const bytes = readBuffer.subarray(0, total);
+      if (bytes.subarray(0, Math.min(bytes.length, 4096)).includes(0)) return null;
+      return bytes.toString("utf8");
+    } catch (error) {
+      return null;
+    } finally {
+      if (fd !== undefined) try { fs.closeSync(fd); } catch (error) {}
+    }
+  }
+
+  const lines = [];
+  let matches = 0;
+  let scanned = 0;
+  let outputChars = 0;
+  let truncated = files.length >= cfg.maxFiles;
+  for (const absolute of files) {
+    if (matches >= cfg.maxMatches || outputChars >= cfg.maxOutputChars) { truncated = true; break; }
+    const relativeForGlob = path.relative(cfg.isFile ? cfg.cwd : cfg.root, absolute).split(path.sep).join("/");
+    if (cfg.glob && !matchesGlob(cfg.glob, relativeForGlob)) continue;
+    const text = safeReadText(absolute);
+    if (text === null) continue;
+    scanned++;
+    const fileLines = text.split("\n");
+    for (let lineNumber = 0; lineNumber < fileLines.length; lineNumber++) {
+      if (!expression.test(fileLines[lineNumber])) continue;
+      let shown = path.relative(cfg.cwd, absolute).split(path.sep).join("/") || path.basename(absolute);
+      if (shown.length > 1000) shown = "…/" + shown.slice(-996);
+      const rendered = shown + ":" + (lineNumber + 1) + ": " + fileLines[lineNumber].trim().slice(0, 300);
+      if (outputChars + rendered.length + 1 > cfg.maxOutputChars) { truncated = true; break; }
+      lines.push(rendered);
+      matches++;
+      outputChars += rendered.length + 1;
+      if (matches >= cfg.maxMatches) { truncated = true; break; }
     }
-    return new RegExp("^" + re + "$");
+  }
+  emit({ kind: "ok", lines: lines, matches: matches, scanned: scanned, truncated: truncated });
+}
+process.stdin.setEncoding("utf8");
+process.stdin.on("data", function (chunk) {
+  if (inputRejected) return;
+  input += chunk;
+  if (Buffer.byteLength(input, "utf8") > MAX_INPUT_BYTES) inputRejected = true;
+});
+process.stdin.on("end", execute);
+`;
+function normalizeGrepWorkerResult(parsed) {
+    if (!parsed || !["ok", "invalid", "error"].includes(String(parsed.kind)))
+        throw new Error("invalid worker response");
+    return {
+        kind: parsed.kind,
+        lines: Array.isArray(parsed.lines) ? parsed.lines.slice(0, MAX_MATCHES).map(String) : [],
+        matches: Number.isFinite(parsed.matches) ? Number(parsed.matches) : 0,
+        scanned: Number.isFinite(parsed.scanned) ? Number(parsed.scanned) : 0,
+        truncated: parsed.truncated === true,
+        error: typeof parsed.error === "string" ? parsed.error : undefined,
+    };
+}
+function runNodeGrep(pattern, root, isFile, cwd, glob, ignoreCase) {
+    const payload = JSON.stringify({
+        pattern,
+        root,
+        isFile,
+        cwd,
+        glob,
+        ignoreCase,
+        ignoreDirs: [...IGNORE_DIRS],
+        maxFiles: 8_000,
+        maxFileBytes: MAX_FILE_BYTES,
+        maxMatches: MAX_MATCHES,
+        maxOutputChars: MAX_OUT,
+    });
+    if (Buffer.byteLength(payload, "utf8") > 64 * 1024) {
+        return Promise.resolve({ kind: "error", lines: [], matches: 0, scanned: 0, truncated: false, error: "grep input exceeds its safety limit" });
+    }
+    return new Promise((resolveResult) => {
+        const isBun = typeof process.versions.bun === "string";
+        const args = isBun ? ["-e", NODE_GREP_SOURCE] : ["--max-old-space-size=128", "-e", NODE_GREP_SOURCE];
+        // In a Bun --compile build process.execPath is the hara executable. BUN_BE_BUN makes that embedded
+        // runtime act as the Bun CLI for this isolated eval subprocess instead of recursively launching hara.
+        const env = isBun ? { ...process.env, BUN_BE_BUN: "1" } : process.env;
+        const child = spawn(process.execPath, args, { stdio: ["pipe", "pipe", "pipe"], env });
+        let stdout = "";
+        let stderr = "";
+        let settled = false;
+        let timedOut = false;
+        let timer;
+        const finish = (result) => {
+            if (settled)
+                return;
+            settled = true;
+            if (timer)
+                clearTimeout(timer);
+            resolveResult(result);
+        };
+        child.stdout.setEncoding("utf8");
+        child.stdout.on("data", (chunk) => {
+            stdout += chunk;
+            if (stdout.length > 256 * 1024) {
+                child.kill("SIGKILL");
+                finish({ kind: "error", lines: [], matches: 0, scanned: 0, truncated: false, error: "grep worker output exceeded its safety limit" });
+            }
+        });
+        child.stderr.setEncoding("utf8");
+        child.stderr.on("data", (chunk) => {
+            stderr = (stderr + chunk).slice(-4_000);
+        });
+        child.stdin.on("error", () => { });
+        child.once("error", (error) => {
+            finish({ kind: "error", lines: [], matches: 0, scanned: 0, truncated: false, error: error.message });
+        });
+        child.once("close", (code) => {
+            if (timedOut)
+                return finish({ kind: "timeout", lines: [], matches: 0, scanned: 0, truncated: false });
+            if (settled)
+                return;
+            if (code !== 0)
+                return finish({ kind: "error", lines: [], matches: 0, scanned: 0, truncated: false, error: stderr.trim() || `grep worker exited ${code}` });
+            try {
+                finish(normalizeGrepWorkerResult(JSON.parse(stdout)));
+            }
+            catch (error) {
+                finish({ kind: "error", lines: [], matches: 0, scanned: 0, truncated: false, error: error?.message ?? "invalid grep worker response" });
+            }
+        });
+        timer = setTimeout(() => {
+            timedOut = true;
+            child.kill("SIGKILL");
+        }, GREP_TIMEOUT_MS);
+        timer.unref();
+        child.stdin.end(payload);
+    });
 }
 registerTool({
     name: "grep",
@@ -42,7 +445,7 @@ registerTool({
     input_schema: {
         type: "object",
         properties: {
-            pattern: { type: "string", description: "JavaScript regular expression" },
+            pattern: { type: "string", description: "regular expression (executed in a bounded search subprocess)" },
             path: { type: "string", description: "directory or file to search (default: cwd)" },
             glob: { type: "string", description: "only search files whose path matches this glob (e.g. **/*.ts)" },
             ignore_case: { type: "boolean" },
@@ -51,61 +454,48 @@ registerTool({
     },
     kind: "read",
     async run(input, ctx) {
-        let re;
-        try {
-            re = new RegExp(input.pattern, input.ignore_case ? "i" : "");
-        }
-        catch (e) {
-            return `Error: invalid regex: ${e.message}`;
-        }
+        const pattern = typeof input.pattern === "string" ? input.pattern : "";
+        if (pattern.length > MAX_PATTERN_CHARS)
+            return `Error: grep pattern exceeds ${MAX_PATTERN_CHARS} characters.`;
+        if (typeof input.glob === "string" && input.glob.length > MAX_GLOB_CHARS)
+            return `Error: grep glob exceeds ${MAX_GLOB_CHARS} characters.`;
         const root = absOf(input.path, ctx.cwd);
         let isFile = false;
         try {
-            isFile = statSync(root).isFile();
+            const info = statSync(root);
+            if (!info.isFile() && !info.isDirectory())
+                return `Error: grep path is not a regular file or directory: ${input.path ?? "."}`;
+            isFile = info.isFile();
         }
         catch {
             return `Error: no such path: ${input.path ?? "."}`;
         }
-        const rel = (abs) => toPosix(relative(ctx.cwd, abs)) || toPosix(relative(root, abs));
-        const files = isFile ? [root] : walkFiles(root).map((f) => join(root, f));
-        const globRe = input.glob ? globToRegExp(input.glob) : null;
-        const lines = [];
-        let matches = 0;
-        let scanned = 0;
-        for (const abs of files) {
-            if (matches >= MAX_MATCHES)
-                break;
-            const r = toPosix(relative(ctx.cwd, abs));
-            if (globRe && !globRe.test(toPosix(relative(isFile ? ctx.cwd : root, abs))))
-                continue;
-            let buf;
-            try {
-                if (statSync(abs).size > MAX_FILE_BYTES)
-                    continue;
-                buf = readFileSync(abs);
-            }
-            catch {
-                continue;
-            }
-            if (isProbablyBinary(buf))
-                continue;
-            scanned++;
-            const text = buf.toString("utf8");
-            const fileLines = text.split("\n");
-            for (let i = 0; i < fileLines.length; i++) {
-                if (re.test(fileLines[i])) {
-                    lines.push(`${r}:${i + 1}: ${fileLines[i].trim().slice(0, 300)}`);
-                    if (++matches >= MAX_MATCHES)
-                        break;
-                }
+        const rg = await runRipgrep(pattern, root, isFile, ctx.cwd, typeof input.glob === "string" ? input.glob : undefined, input.ignore_case === true);
+        if (rg.kind === "timeout")
+            return `Error: grep exceeded its ${GREP_TIMEOUT_MS}ms safety timeout and was stopped.`;
+        let { lines, matches, scanned } = rg;
+        let truncated = rg.truncated;
+        if (rg.kind === "missing" || rg.kind === "error") {
+            const fallback = await runNodeGrep(pattern, root, isFile, ctx.cwd, typeof input.glob === "string" ? input.glob : undefined, input.ignore_case === true);
+            if (fallback.kind === "timeout")
+                return `Error: grep exceeded its ${GREP_TIMEOUT_MS}ms safety timeout and was stopped.`;
+            if (fallback.kind === "invalid")
+                return `Error: invalid regex: ${fallback.error ?? "invalid pattern"}`;
+            if (fallback.kind !== "ok") {
+                const rgDetail = rg.kind === "error" && rg.error ? `; ripgrep: ${rg.error}` : "";
+                return `Error: grep regex failed safely: ${fallback.error ?? "unknown worker error"}${rgDetail}`;
             }
+            lines = fallback.lines;
+            matches = fallback.matches;
+            scanned = fallback.scanned;
+            truncated = fallback.truncated;
         }
         if (!lines.length)
             return `No matches for /${input.pattern}/ (scanned ${scanned} files).`;
         let body = lines.join("\n");
         if (body.length > MAX_OUT)
             body = body.slice(0, MAX_OUT) + "\n…[truncated]";
-        const head = matches >= MAX_MATCHES ? `(showing first ${MAX_MATCHES} matches)\n` : "";
+        const head = truncated || matches >= MAX_MATCHES ? `(showing first ${Math.min(matches, MAX_MATCHES)} matches)\n` : "";
         return head + body;
     },
 });
@@ -123,12 +513,32 @@ registerTool({
     kind: "read",
     async run(input, ctx) {
         const root = absOf(input.path, ctx.cwd);
-        const re = globToRegExp(input.pattern);
-        const hits = walkFiles(root).filter((f) => re.test(f));
-        if (!hits.length)
-            return `No files match ${input.pattern}.`;
+        const pattern = typeof input.pattern === "string" ? input.pattern : "";
+        if (pattern.length > MAX_GLOB_CHARS)
+            return `Error: glob pattern exceeds ${MAX_GLOB_CHARS} characters.`;
+        const files = walkFiles(root);
+        const hits = [];
+        const started = Date.now();
+        let examined = 0;
+        let budgetReached = false;
+        for (const file of files) {
+            if ((examined & 31) === 0 && Date.now() - started >= GLOB_MATCH_BUDGET_MS) {
+                budgetReached = true;
+                break;
+            }
+            examined++;
+            if (matchesGlob(pattern, file))
+                hits.push(file);
+        }
+        if (!hits.length) {
+            return budgetReached
+                ? `No files matched ${pattern} before the ${GLOB_MATCH_BUDGET_MS}ms safety budget; narrow \`path\` or simplify the glob.`
+                : `No files match ${pattern}.`;
+        }
         const shown = hits.slice(0, 400);
-        const head = hits.length > shown.length ? `(${hits.length} matches, showing 400)\n` : "";
+        const head = budgetReached
+            ? `(showing ${shown.length} matches found before the ${GLOB_MATCH_BUDGET_MS}ms safety budget; examined ${examined}/${files.length} files)\n`
+            : hits.length > shown.length ? `(${hits.length} matches, showing 400)\n` : "";
         return head + shown.join("\n");
     },
 });