diff --git a/backend/font_util/cff-subset.ts b/backend/font_util/cff-subset.ts index 48185bf..3f8f19f 100644 --- a/backend/font_util/cff-subset.ts +++ b/backend/font_util/cff-subset.ts @@ -864,12 +864,11 @@ export function subsetCFF(cffBytes: Uint8Array, subsetGids: number[]): Uint8Arra for (let gi = 0; gi < newSubsetNumGlyphs; gi++) { const r = charStringRanges[gi]; const origFd = gidOrigFds[gi]; - /** 该 gid 所属原 FD 对应的 Private 信息(经 privSegCache 去重,按 privOrigOff 查) */ - let privInfo: PrivInfo | null = null; - /** usedFds 顺序与 fdInfos 一致,反查 origFd→privInfo */ - for (let fi = 0; fi < usedFds.length; fi++) { - if (usedFds[fi] === origFd) { privInfo = fdInfos[fi].priv; break; } - } + /** O(1) 取该 gid 所属原 FD 的 Private 信息:fdRemap(origFd→newFdIndex) 与 fdInfos 同序,直接下标取, + * 替代原 usedFds 线性扫描(大字集多 FD 时 O(glyphs×FDs)→O(glyphs))。gidOrigFds 的每个 fd + * 必在 fdRemap(两者同源构建,见上方 fdRemap 填充循环),缺失则 null 走透传(与原线性扫描未命中等价)。 */ + const fdIdx = fdRemap.get(origFd); + const privInfo: PrivInfo | null = fdIdx !== undefined ? fdInfos[fdIdx].priv : null; if (privInfo && privInfo.localRemap && gidHasSubr[gi]) { const rewritten = rewriteCharstring(b, r.start, r.end, privInfo.localBias, privInfo.localRemap, privInfo.newLocalCount); newCharStringObjects.push({ bytes: rewritten, start: 0, len: rewritten.length }); diff --git a/backend/font_util/otf-subset.ts b/backend/font_util/otf-subset.ts index 35a2212..9c8ae96 100644 --- a/backend/font_util/otf-subset.ts +++ b/backend/font_util/otf-subset.ts @@ -143,7 +143,11 @@ function buildSubsetGids( /** origGid 集合(保持插入顺序,新 gid = 数组 index) */ const subsetGids: number[] = [0]; /** gid → 新 gid(subsetGids 索引),替代 subsetGids.indexOf(gid) 的 O(n) 线性查找。 - * 原 indexOf 对每个 codepoint 遍历 subsetGids,O(N×M);全字符集场景退化为 O(N²)。 */ + * 原 indexOf 对每个 codepoint 遍历 subsetGids,O(N×M);全字符集场景退化为 O(N²)。 + * Map vs Int32Array:此处查询密度 = codePoints 数(~200),而 numGlyphs 可达 65535(CID 字体), + * Int32Array(numGlyphs).fill 成本(65535 次)远超 Map 的 200 次 get,故 Map 更优。 + * 与 [[gpos-gidlookup-int32array]] 区别:那是 GSUB/GPOS 全模块高频数千次查询 + 按需容量,Int32Array 有效; + * 此处低频 + 固定大容量,Map 更优([[gpos-gidlookup-negative]] 旧直觉适用于此场景)。 */ const gidToNewGid = new Map([[0, 0]]); const cpToNewGid = new Map(); for (const cp of codePoints) {