dsh-vscode-mode 0.14.11 → 0.14.13

package/lib/index.js

@@ -6563,14 +6563,36 @@ function pathKey(value) {
 	return pathText(value).toLocaleLowerCase("en-US");
 }
 /**
-* 判断路径是否包含连续 query。
-* @author ddj 2026年08月24号
-* @param value 文件路径
+* @public
+* @author ddj 2026年10月14号
+* @description 按顺序匹配不连续字符；每个位置最多消费一次。
+* @param value 已归一化候选文本
+* @param text 已归一化查询文本
+* @returns 是否完整匹配所有查询字符
+*/
+function subsequence(value, text) {
+	let offset = 0;
+	for (const char of text) {
+		const index = value.indexOf(char, offset);
+		if (index < 0) return false;
+		offset = index + char.length;
+	}
+	return true;
+}
+/**
+* @public
+* @author ddj 2026年10月14号
+* @description 连续匹配相对路径，或对无目录查询模糊匹配文件名。
+* @param value 文件路径（调用方移除工作区根前缀）
 * @param query 已规范化 query
-* @returns 是否命中
+* @returns 是否命中；空查询不命中
 */
 function pathMatch(value, query) {
-	return pathText(value).toLocaleLowerCase("en-US").includes(query.text);
+	if (!query.text) return false;
+	const path = pathText(value).toLocaleLowerCase("en-US");
+	if (path.includes(query.text)) return true;
+	if (query.text.includes("/")) return false;
+	return subsequence(path.slice(path.lastIndexOf("/") + 1), query.text);
 }
 //#endregion
 //#region src/search/ripgrep.ts
@@ -6628,18 +6650,32 @@ const FILE_EXCLUDES = [
 * @returns 安全 glob
 */
 function queryGlob(query) {
+	return "**/*" + Array.from(pathText(query), globChar).join("") + "*";
+}
+/**
+* @private
+* @author ddj 2026年10月14号
+* @description 将字面字符转为安全且大小写不敏感的 glob 片段。
+* @param char 单个 Unicode 字符
+* @returns 转义字符或大小写字符类
+*/
+function globChar(char) {
+	const lower = char.toLowerCase();
+	const upper = char.toUpperCase();
+	if (lower !== upper && lower.length === 1 && upper.length === 1) return "[" + lower + upper + "]";
+	return /[\*?\[\]{}!]/.test(char) ? "\\" + char : char;
+}
+/**
+* @public
+* @author ddj 2026年10月14号
+* @description 构造仅匹配文件名的有序子序列 glob，不让星号跨目录。
+* @param query 无目录的字面查询文本
+* @returns 模糊 glob；空查询或带目录时返回 null
+*/
+function fuzzyGlob(query) {
 	const value = pathText(query);
-	let body = "";
-	for (const char of value) {
-		const lower = char.toLowerCase();
-		const upper = char.toUpperCase();
-		if (lower !== upper && lower.length === 1 && upper.length === 1) {
-			body += "[" + lower + upper + "]";
-			continue;
-		}
-		body += /[\*?\[\]{}!]/.test(char) ? "\\" + char : char;
-	}
-	return "**/*" + body + "*";
+	if (!value || value.includes("/")) return null;
+	return "**/*" + Array.from(value, globChar).join("*") + "*";
 }
 /**
 * 返回当前平台的 rg 可执行文件路径，不让可选依赖影响模块加载。
@@ -6773,6 +6809,8 @@ function filesArgv(binary, root, query) {
 		"--glob",
 		queryGlob(query)
 	];
+	const fuzzy = fuzzyGlob(query);
+	if (fuzzy) argv.push("--glob", fuzzy);
 	for (const excluded of EXCLUDES) argv.push("--glob", "!**/" + excluded + "/**");
 	for (const excluded of FILE_EXCLUDES) argv.push("--glob", "!" + excluded);
 	argv.push("--", root);
@@ -6944,30 +6982,31 @@ const EXCLUDED = /* @__PURE__ */ new Set([
 ]);
 /**
 * 在一个目录树中递归查找匹配文件。
-* @author ddj 2026年08月24号
+* @private
+* @author ddj 2026年10月14号
 * @param fs 文件系统能力
 * @param target 当前目录目标
 * @param input 搜索输入
 * @param files 已保留候选
 * @param signal 取消信号
+* @param query 已规范化查询
+* @param prefix 当前目录相对于搜索根的路径
 * @returns 是否因达到上限而截断
 */
-async function walk(fs, target, input, files, signal) {
+async function walk(fs, target, input, files, signal, query, prefix = "") {
 	if (signal.aborted) throw new DOMException("搜索已取消", "AbortError");
 	const entries = await fs.listDir(target, signal);
 	for (const entry of entries) {
 		if (signal.aborted) throw new DOMException("搜索已取消", "AbortError");
+		const relative = prefix + entry.name;
 		if (entry.type === "directory") {
 			if (EXCLUDED.has(entry.name)) continue;
-			if (await walk(fs, entry.target, input, files, signal)) return true;
+			if (await walk(fs, entry.target, input, files, signal, query, relative + "/")) return true;
 			continue;
 		}
 		if (entry.type !== "file") continue;
-		const path = pathText(entry.target.displayPath ?? entry.name);
-		if (!pathMatch(path, {
-			raw: input.query,
-			text: pathText(input.query).toLocaleLowerCase("en-US")
-		})) continue;
+		const path = pathText(entry.target.displayPath ?? relative);
+		if (!pathMatch(relative, query)) continue;
 		files.push(path);
 		if (files.length >= Math.min(input.maxResults, RESULT_CAP)) return true;
 	}
@@ -6990,7 +7029,7 @@ async function searchFallback(input) {
 	} : { signal: input.signal });
 	const signal = input.signal ?? new AbortController().signal;
 	const files = [];
-	const truncated = await walk(fs, rootTarget, input, files, signal);
+	const truncated = await walk(fs, rootTarget, input, files, signal, prepareQuery(input.query));
 	return {
 		files,
 		truncated,
@@ -7025,29 +7064,82 @@ function candidateOf(path, source) {
 	};
 }
 /**
-* 对连续匹配候选进行排序。
-* @author ddj 2026年08月24号
+* @private
+* @author ddj 2026年10月14号
+* @description 贪心匹配文件名，优先词/驼峰边界，其次紧凑程度；不枚举组合。
+* @param name 原始大小写文件名
+* @param text 已规范化查询
+* @returns 边界漏命中数与跨度代价；无匹配返回 null
+*/
+function fuzzyCost(name, text) {
+	const base = name.toLocaleLowerCase("en-US");
+	let offset = 0;
+	let first = -1;
+	let misses = 0;
+	for (const char of text) {
+		const index = base.indexOf(char, offset);
+		if (index < 0) return null;
+		if (first < 0) first = index;
+		if (!(index === 0 || /[\s_.\-]/.test(name[index - 1]) || /[a-z0-9]/.test(name[index - 1]) && /[A-Z]/.test(name[index]))) misses++;
+		offset = index + char.length;
+	}
+	return [misses, offset - first - text.length];
+}
+/**
+* @private
+* @author ddj 2026年10月14号
+* @description 计算完全/前缀/连续/模糊/路径命中的排序等级。
+* @param candidate 文件候选
+* @param text 已规范化查询
+* @returns 等级、边界与跨度代价
+*/
+function rankKey(candidate, text) {
+	const base = candidate.basename.toLocaleLowerCase("en-US");
+	if (base === text) return [
+		0,
+		0,
+		0
+	];
+	if (base.startsWith(text)) return [
+		1,
+		0,
+		0
+	];
+	if (base.includes(text)) return [
+		2,
+		0,
+		0
+	];
+	const cost = text.includes("/") ? null : fuzzyCost(candidate.basename, text);
+	if (cost) return [3, ...cost];
+	return [
+		candidate.normalizedPath.includes(text) ? 4 : 5,
+		0,
+		0
+	];
+}
+/**
+* @public
+* @author ddj 2026年10月14号
+* @description 每个候选只评分一次，排序不修改调用方数组。
 * @param candidates 候选列表
 * @param query 已规范化 query
 * @returns 排序后的候选
 */
 function rankCandidates(candidates, query) {
-	const text = query.text;
-	const score = (candidate) => {
-		const base = candidate.basename.toLocaleLowerCase("en-US");
-		if (base.startsWith(text)) return 0;
-		if (base.includes(text)) return 1;
-		if (candidate.normalizedPath.includes(text)) return 2;
-		return 3;
-	};
-	return [...candidates].sort((left, right) => score(left) - score(right) || left.normalizedPath.localeCompare(right.normalizedPath, "en-US"));
+	const ranked = candidates.map((candidate) => ({
+		candidate,
+		key: rankKey(candidate, query.text)
+	}));
+	ranked.sort((left, right) => left.key[0] - right.key[0] || left.key[1] - right.key[1] || left.key[2] - right.key[2] || left.candidate.normalizedPath.localeCompare(right.candidate.normalizedPath, "en-US") || left.candidate.path.localeCompare(right.candidate.path, "en-US"));
+	return ranked.map((item) => item.candidate);
 }
 //#endregion
 //#region src/search/orchestrator.ts
 const CACHE_TTL = 6e4;
 const CACHE_LIMIT = 100;
 const RESULT_LIMIT = 50;
-const PROVIDER_VERSION$1 = "ripgrep-v1";
+const PROVIDER_VERSION$1 = "ripgrep-fuzzy-v2";
 const POLICY_VERSION = "search-policy-v1";
 /**
 * 短期有界搜索缓存（泛型：文件/内容搜索共用；clone 由调用方保证写隔离）。