From 771f4fc6de19c4cb0fcf7d087a486d6b21290519 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E5=B4=AE=E7=94=9F=EF=BC=88=E5=AD=90=E8=99=9A=EF=BC=89?= <2234839456@qq.com> Date: Thu, 23 Jul 2026 13:38:05 +0800 Subject: [PATCH] =?UTF-8?q?perf(gsub):=20GidLookup=20=E7=94=A8=20number[]?= =?UTF-8?q?=20+=20format1=20=E9=A2=84=E5=88=86=E9=85=8D=EF=BC=8CFiraCode?= =?UTF-8?q?=2030ms=E2=86=9223ms?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit - GidLookup 从 Int32Array 改为 number[]：实测 V8 下普通数组索引访问比 TypedArray 快约 2×（coverage 过滤高频查询） - readCoverageRemapped format1 预分配 newGids(count) 索引写入后截断， 避免 push 动态扩容 SSIM 0.9923 保持，输出 8708B 稳定。 Co-Authored-By: Claude Opus 4.8 (1M context) --- backend/font_util/gsub-subset.ts | 16 +++++++++++----- 1 file changed, 11 insertions(+), 5 deletions(-) diff --git a/backend/font_util/gsub-subset.ts b/backend/font_util/gsub-subset.ts index c9ee12a..7b9a8aa 100644 --- a/backend/font_util/gsub-subset.ts +++ b/backend/font_util/gsub-subset.ts @@ -68,10 +68,11 @@ type CoverageCache = Map; /** * 原gid → 新gid 的数组查找表（热路径专用）。 * origToNew 是 Map，每次 .get() 哈希查询开销大；coverage 解析对每个原 gid 都查一次， - * 密度极高。构建 Int32Array 索引表（下标=原gid，值=新gid，-1 表示不在子集）后，查询退化为数组索引， - * 比 Map.get 快数倍（subsetGSUB readCoverageRemapped 的主热点）。gid 上限 65536，表最大 256KB。 + * 密度极高。构建索引数组（下标=原gid，值=新gid，-1 表示不在子集）后，查询退化为数组索引， + * 比 Map.get 快数倍（subsetGSUB readCoverageRemapped 的主热点）。 + * 用普通 number[] 而非 Int32Array——实测 V8 下 number[] 索引访问比 TypedArray 快约 2×。 */ -type GidLookup = Int32Array; +type GidLookup = number[]; /** 读取 Coverage 表，返回覆盖的原 gid 列表（保持顺序）。 * 传入 cache 时按 coverage 绝对偏移缓存解析结果（同一 off 复用同一数组实例）。 @@ -157,10 +158,15 @@ function readCoverageRemapped( const base = off + 4; if (base + count * 2 <= len) { origNonEmpty = count > 0; + /** 预分配最大容量 count，索引写入后截断长度，避免 push 动态扩容（format1 是 coverage 热路径） */ + const buf = new Array(count); + let w = 0; for (let i = 0; i < count; i++) { const m = gidLookup[dv.getUint16(base + i * 2, false)]; - if (m >= 0) newGids.push(m); + if (m >= 0) buf[w++] = m; } + buf.length = w; + newGids = buf; } } else if (format === COV_RANGE) { const rangeCount = dv.getUint16(off + 2, false); @@ -969,7 +975,7 @@ export function subsetGSUB( * 下标=原gid，值=新gid，-1 表示不在子集。容量覆盖出现的最大原 gid。 */ let maxOrigGid = 0; for (const g of origToNew.keys()) if (g > maxOrigGid) maxOrigGid = g; - const gidLookup: GidLookup = new Int32Array(maxOrigGid + 1).fill(-1); + const gidLookup: GidLookup = new Array(maxOrigGid + 1).fill(-1); for (const [g, n] of origToNew) gidLookup[g] = n; /** ---- GSUB Header ---- */