kordoc 4.2.8 → 4.3.0

package/dist/{-SCTT2TBZ.js → -DYHT3HWH.js}

@@ -1,11 +1,16 @@
 #!/usr/bin/env node
 import {
+  BUILTIN_TEMPLATES,
   HwpxSession,
   PRESET_ALIAS,
   ValueCursor,
   blocksToPdf,
   compare,
+  detectFormat,
+  detectOle2Format,
+  detectZipFormat,
   diffBlocks,
+  extractClickHereFields,
   extractFormFields,
   extractFormSchema,
   fillForm,
@@ -17,8 +22,12 @@ import {
   hwpxToProfile,
   incompatibleGongmunWarnings,
   inferFieldType,
+  isHwpxFile,
   isKnownFont,
   isLabelCell,
+  isOldHwpFile,
+  isPdfFile,
+  isZipFile,
   lintGongmunText,
   markdownToHwpx,
   markdownToPdf,
@@ -37,21 +46,15 @@ import {
   patchHwp,
   patchHwpx,
   patchHwpxBlocks,
+  readBuiltinTemplate,
+  readBuiltinTemplateSample,
   renderHtml,
+  resolveBuiltinTemplate,
   unknownFontWarnings,
   validateHwpx
-} from "./chunk-YNAPK4H6.js";
-import "./chunk-7FCNOKOR.js";
-import "./chunk-LM7C6HI2.js";
-import {
-  detectFormat,
-  detectOle2Format,
-  detectZipFormat,
-  isHwpxFile,
-  isOldHwpFile,
-  isPdfFile,
-  isZipFile
-} from "./chunk-TCJRGFYY.js";
+} from "./chunk-DRZUJ2RK.js";
+import "./chunk-W34QSJFF.js";
+import "./chunk-ZSL6MQVE.js";
 import "./chunk-MOL7MDBG.js";
 import {
   applySplices,
@@ -59,18 +62,18 @@ import {
   buildRangeSplices,
   placeSealHwpx,
   scanSectionXml
-} from "./chunk-55QIELGV.js";
+} from "./chunk-NMWXBJ5B.js";
 import {
   DEFAULT_REDACT_RULES,
   redactMarkdown,
   redactText
-} from "./chunk-DZIXKL7E.js";
+} from "./chunk-O5EK52TG.js";
 import {
   blocksToChunks
-} from "./chunk-COHHXQSP.js";
+} from "./chunk-SPKBIFSK.js";
 import {
   blocksToMarkdown
-} from "./chunk-4FTXKIGT.js";
+} from "./chunk-GSMPTZC7.js";
 import {
   SPACE_EM_FIXED,
   SPACE_EM_FONT,
@@ -80,12 +83,13 @@ import {
   renderHwpxToSvg,
   simulateWrap,
   simulateWrapKeepWord
-} from "./chunk-EOVJ27WC.js";
-import "./chunk-GKSFNCVP.js";
+} from "./chunk-VXMLENCV.js";
+import "./chunk-EFVAY5VE.js";
 import {
   VERSION
-} from "./chunk-7GEBDS6B.js";
+} from "./chunk-DRQUAYNT.js";
 export {
+  BUILTIN_TEMPLATES,
   DEFAULT_REDACT_RULES,
   HwpxSession,
   PRESET_ALIAS,
@@ -105,6 +109,7 @@ export {
   detectOle2Format,
   detectZipFormat,
   diffBlocks,
+  extractClickHereFields,
   extractFormFields,
   extractFormSchema,
   fillForm,
@@ -143,14 +148,17 @@ export {
   patchHwpx,
   patchHwpxBlocks,
   placeSealHwpx,
+  readBuiltinTemplate,
+  readBuiltinTemplateSample,
   redactMarkdown,
   redactText,
   renderHtml,
   renderHwpxToSvg,
+  resolveBuiltinTemplate,
   scanSectionXml,
   simulateWrap,
   simulateWrapKeepWord,
   unknownFontWarnings,
   validateHwpx
 };
-//# sourceMappingURL=-SCTT2TBZ.js.map
+//# sourceMappingURL=-DYHT3HWH.js.map

package/dist/{chunk-J2RZ444H.js → chunk-3FFPHTXD.js}

@@ -240,4 +240,4 @@ export {
   ensureFormulaModels,
   ensureSingleModel
 };
-//# sourceMappingURL=chunk-J2RZ444H.js.map
+//# sourceMappingURL=chunk-3FFPHTXD.js.map

package/dist/chunk-3FFPHTXD.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../src/pdf/formula/models.ts"],"sourcesContent":["/**\r\n * 수식 OCR 모델 자동 다운로드 + SHA-256 검증\r\n *\r\n * 캐시 위치: `~/.cache/kordoc/models/pix2text/`\r\n * 총 ~155MB (MFD 44MB + MFR encoder 87MB + MFR decoder 30MB + tokenizer 40KB)\r\n *\r\n * HF URL + SHA 는 Docufinder archive/rust-formula-ocr-wip 에서 검증 완료됨.\r\n * 모델 버전 갱신 시 URL + SHA 를 함께 갱신해야 한다.\r\n */\r\n\r\nimport { createHash } from \"crypto\"\r\nimport { createReadStream } from \"fs\"\r\nimport { mkdir, stat, unlink, rename } from \"fs/promises\"\r\nimport { createWriteStream } from \"fs\"\r\nimport { homedir } from \"os\"\r\nimport { join, dirname } from \"path\"\r\nimport { pipeline } from \"stream/promises\"\r\nimport { Readable } from \"stream\"\r\n\r\nexport interface ModelSpec {\r\n  name: string\r\n  filename: string\r\n  url: string\r\n  sha256: string\r\n  sizeMb: number\r\n}\r\n\r\n/** 모델 스펙 (SHA-256 은 실제 다운로드로 검증됨 — 변경 금지) */\r\nexport const MFD_MODEL: ModelSpec = {\r\n  name: \"Pix2Text MFD\",\r\n  filename: \"mfd.onnx\",\r\n  url: \"https://huggingface.co/breezedeus/pix2text-mfd/resolve/main/mfd-v20240618.onnx\",\r\n  sha256: \"51a8854743b17ae654729af8db82a630c1ccfa06debf4856c8b28055f87d02c1\",\r\n  sizeMb: 42,\r\n}\r\n\r\nexport const MFR_ENCODER_MODEL: ModelSpec = {\r\n  name: \"Pix2Text MFR encoder\",\r\n  filename: \"encoder_model.onnx\",\r\n  url: \"https://huggingface.co/breezedeus/pix2text-mfr/resolve/main/encoder_model.onnx\",\r\n  sha256: \"bd8d5c322792e9ec45793af5569e9748f82a3d728a9e00213dbfc56c1486f37d\",\r\n  sizeMb: 87,\r\n}\r\n\r\nexport const MFR_DECODER_MODEL: ModelSpec = {\r\n  name: \"Pix2Text MFR decoder\",\r\n  filename: \"decoder_model.onnx\",\r\n  url: \"https://huggingface.co/breezedeus/pix2text-mfr/resolve/main/decoder_model.onnx\",\r\n  sha256: \"fd0f92d7a012f3dae41e1ac79421aea0ea888b5a66cb3f9a004e424f82f3daed\",\r\n  sizeMb: 30,\r\n}\r\n\r\nexport const MFR_TOKENIZER: ModelSpec = {\r\n  name: \"Pix2Text MFR tokenizer\",\r\n  filename: \"tokenizer.json\",\r\n  url: \"https://huggingface.co/breezedeus/pix2text-mfr/resolve/main/tokenizer.json\",\r\n  sha256: \"3e2ab757277d22639bec28c9d7972e352d3d1dba223051fa674002dc5ab64df3\",\r\n  sizeMb: 1,\r\n}\r\n\r\nexport const ALL_FORMULA_MODELS: ReadonlyArray<ModelSpec> = [\r\n  MFD_MODEL,\r\n  MFR_ENCODER_MODEL,\r\n  MFR_DECODER_MODEL,\r\n  MFR_TOKENIZER,\r\n]\r\n\r\n/**\r\n * 모델 캐시 하위 디렉토리 경로. 환경 변수 `KORDOC_MODEL_CACHE` 가 설정되면\r\n * 해당 경로를 우선 사용, 없으면 `~/.cache/kordoc/models/<subdir>/`.\r\n * (수식 OCR 외 텍스트 OCR 등 다른 모델군도 공용 — subdir 로 격리)\r\n */\r\nexport function getModelsDir(subdir: string): string {\r\n  const override = process.env.KORDOC_MODEL_CACHE\r\n  if (override && override.trim()) {\r\n    return join(override, subdir)\r\n  }\r\n  return join(homedir(), \".cache\", \"kordoc\", \"models\", subdir)\r\n}\r\n\r\nexport function getFormulaModelsDir(): string {\r\n  return getModelsDir(\"pix2text\")\r\n}\r\n\r\nexport interface ModelStatus {\r\n  spec: ModelSpec\r\n  localPath: string\r\n  exists: boolean\r\n  /** SHA 검증까지 끝났는가 (exists && valid) */\r\n  verified: boolean\r\n  /** 검증 실패 시 이유 */\r\n  invalidReason?: string\r\n}\r\n\r\n/** 지정 모델군의 존재/유효성 상태 반환 (다운로드 없이 확인만) */\r\nexport async function getModelStatusIn(dir: string, specs: ReadonlyArray<ModelSpec>): Promise<ModelStatus[]> {\r\n  const result: ModelStatus[] = []\r\n  for (const spec of specs) {\r\n    const localPath = join(dir, spec.filename)\r\n    let exists = false\r\n    try {\r\n      const s = await stat(localPath)\r\n      exists = s.isFile() && s.size > 0\r\n    } catch {\r\n      exists = false\r\n    }\r\n    if (!exists) {\r\n      result.push({ spec, localPath, exists: false, verified: false })\r\n      continue\r\n    }\r\n    try {\r\n      const actual = await sha256OfFile(localPath)\r\n      if (actual === spec.sha256) {\r\n        result.push({ spec, localPath, exists: true, verified: true })\r\n      } else {\r\n        result.push({\r\n          spec,\r\n          localPath,\r\n          exists: true,\r\n          verified: false,\r\n          invalidReason: `SHA256 mismatch: expected ${spec.sha256}, got ${actual}`,\r\n        })\r\n      }\r\n    } catch (e) {\r\n      result.push({\r\n        spec,\r\n        localPath,\r\n        exists: true,\r\n        verified: false,\r\n        invalidReason: `SHA compute failed: ${(e as Error).message}`,\r\n      })\r\n    }\r\n  }\r\n  return result\r\n}\r\n\r\n/** 모든 수식 모델의 존재/유효성 상태 반환 (다운로드 없이 확인만) */\r\nexport async function getFormulaModelStatus(): Promise<ModelStatus[]> {\r\n  return getModelStatusIn(getFormulaModelsDir(), ALL_FORMULA_MODELS)\r\n}\r\n\r\nexport interface DownloadProgress {\r\n  spec: ModelSpec\r\n  /** 현재까지 다운로드한 바이트 */\r\n  downloaded: number\r\n  /** 전체 바이트 (알 수 있으면) */\r\n  total: number | null\r\n  /** \"download\" | \"verify\" | \"done\" | \"skip\" */\r\n  phase: \"download\" | \"verify\" | \"done\" | \"skip\" | \"error\"\r\n  message?: string\r\n}\r\n\r\nexport type ProgressHandler = (p: DownloadProgress) => void\r\n\r\n/**\r\n * 지정 모델군을 다운로드/검증한다.\r\n * - 이미 있고 SHA 일치 → skip\r\n * - 없음 → 다운로드 후 SHA 검증. 실패 시 파일 삭제.\r\n */\r\nexport async function ensureModelsIn(dir: string, specs: ReadonlyArray<ModelSpec>, onProgress?: ProgressHandler): Promise<void> {\r\n  await mkdir(dir, { recursive: true })\r\n\r\n  for (const spec of specs) {\r\n    const localPath = join(dir, spec.filename)\r\n\r\n    if (await isExistingValid(localPath, spec.sha256)) {\r\n      onProgress?.({\r\n        spec,\r\n        downloaded: 0,\r\n        total: null,\r\n        phase: \"skip\",\r\n        message: \"이미 존재 + SHA 일치\",\r\n      })\r\n      continue\r\n    }\r\n\r\n    // 기존 파일 있지만 SHA 불일치 → 삭제\r\n    try {\r\n      await unlink(localPath)\r\n    } catch {\r\n      // 없을 수 있음\r\n    }\r\n\r\n    await downloadToFile(spec, localPath, onProgress)\r\n  }\r\n}\r\n\r\n/** 필요한 모든 수식 모델을 다운로드/검증한다. */\r\nexport async function ensureFormulaModels(onProgress?: ProgressHandler): Promise<void> {\r\n  return ensureModelsIn(getFormulaModelsDir(), ALL_FORMULA_MODELS, onProgress)\r\n}\r\n\r\n/** 단일 모델만 확인/다운로드 (진단 UI 에서 개별 상태 새로고침용) */\r\nexport async function ensureSingleModel(spec: ModelSpec, onProgress?: ProgressHandler): Promise<void> {\r\n  const dir = getFormulaModelsDir()\r\n  await mkdir(dir, { recursive: true })\r\n  const localPath = join(dir, spec.filename)\r\n  if (await isExistingValid(localPath, spec.sha256)) {\r\n    onProgress?.({ spec, downloaded: 0, total: null, phase: \"skip\" })\r\n    return\r\n  }\r\n  try {\r\n    await unlink(localPath)\r\n  } catch {\r\n    // 재다운로드 전 손상/잔존 파일 정리 best-effort — 애초에 없으면 실패해도 무방\r\n  }\r\n  await downloadToFile(spec, localPath, onProgress)\r\n}\r\n\r\nasync function isExistingValid(localPath: string, sha256Expected: string): Promise<boolean> {\r\n  try {\r\n    const s = await stat(localPath)\r\n    if (!s.isFile() || s.size === 0) return false\r\n  } catch {\r\n    return false\r\n  }\r\n  try {\r\n    const actual = await sha256OfFile(localPath)\r\n    return actual === sha256Expected\r\n  } catch {\r\n    return false\r\n  }\r\n}\r\n\r\nasync function downloadToFile(\r\n  spec: ModelSpec,\r\n  localPath: string,\r\n  onProgress?: ProgressHandler,\r\n): Promise<void> {\r\n  // 먼저 .part 로 받고 검증 후 rename — 중단된 다운로드가 \"정상 파일\"로 오인되는 걸 방지\r\n  const partPath = `${localPath}.part`\r\n  await mkdir(dirname(localPath), { recursive: true })\r\n\r\n  const resp = await fetch(spec.url, {\r\n    headers: {\r\n      // HF CDN 은 UA 없으면 가끔 403 을 뱉는다\r\n      \"User-Agent\": \"kordoc-formula-ocr/1.0 (+https://github.com/chrisryugj/kordoc)\",\r\n    },\r\n  })\r\n  if (!resp.ok || !resp.body) {\r\n    throw new Error(\r\n      `${spec.name} 다운로드 실패: HTTP ${resp.status} ${resp.statusText} (${spec.url})`,\r\n    )\r\n  }\r\n\r\n  const lenHeader = resp.headers.get(\"content-length\")\r\n  const total = lenHeader ? Number.parseInt(lenHeader, 10) : null\r\n  let downloaded = 0\r\n\r\n  const ws = createWriteStream(partPath)\r\n  try {\r\n    const reader = Readable.fromWeb(resp.body as unknown as import(\"stream/web\").ReadableStream)\r\n    reader.on(\"data\", (chunk: Buffer | Uint8Array) => {\r\n      downloaded += chunk.length\r\n      onProgress?.({\r\n        spec,\r\n        downloaded,\r\n        total,\r\n        phase: \"download\",\r\n      })\r\n    })\r\n    await pipeline(reader, ws)\r\n  } catch (e) {\r\n    try {\r\n      await unlink(partPath)\r\n    } catch {\r\n      // .part 임시파일 정리 best-effort — 본 에러(스트리밍 실패)를 가리지 않도록 무시\r\n    }\r\n    throw new Error(`${spec.name} 스트리밍 실패: ${(e as Error).message}`)\r\n  }\r\n\r\n  onProgress?.({\r\n    spec,\r\n    downloaded,\r\n    total,\r\n    phase: \"verify\",\r\n  })\r\n\r\n  // SHA 검증\r\n  let actual: string\r\n  try {\r\n    actual = await sha256OfFile(partPath)\r\n  } catch (e) {\r\n    try {\r\n      await unlink(partPath)\r\n    } catch {\r\n      // .part 임시파일 정리 best-effort — 본 에러(SHA 계산 실패)를 가리지 않도록 무시\r\n    }\r\n    throw new Error(`${spec.name} SHA 계산 실패: ${(e as Error).message}`)\r\n  }\r\n\r\n  if (actual !== spec.sha256) {\r\n    try {\r\n      await unlink(partPath)\r\n    } catch {\r\n      // 오염된 .part 정리 best-effort — 본 에러(SHA mismatch)를 가리지 않도록 무시\r\n    }\r\n    throw new Error(\r\n      `${spec.name} SHA256 mismatch: expected ${spec.sha256}, got ${actual} — 모델 URL 이 오염되었거나 전송 중 손상되었습니다.`,\r\n    )\r\n  }\r\n\r\n  await rename(partPath, localPath)\r\n  onProgress?.({\r\n    spec,\r\n    downloaded,\r\n    total,\r\n    phase: \"done\",\r\n  })\r\n}\r\n\r\nasync function sha256OfFile(p: string): Promise<string> {\r\n  const h = createHash(\"sha256\")\r\n  const stream = createReadStream(p)\r\n  await pipeline(stream, async function* (src) {\r\n    for await (const chunk of src) {\r\n      h.update(chunk)\r\n      // yield 안 함 (소비만)\r\n    }\r\n  })\r\n  return h.digest(\"hex\")\r\n}\r\n"],"mappings":";AAUA,SAAS,kBAAkB;AAC3B,SAAS,wBAAwB;AACjC,SAAS,OAAO,MAAM,QAAQ,cAAc;AAC5C,SAAS,yBAAyB;AAClC,SAAS,eAAe;AACxB,SAAS,MAAM,eAAe;AAC9B,SAAS,gBAAgB;AACzB,SAAS,gBAAgB;AAWlB,IAAM,YAAuB;AAAA,EAClC,MAAM;AAAA,EACN,UAAU;AAAA,EACV,KAAK;AAAA,EACL,QAAQ;AAAA,EACR,QAAQ;AACV;AAEO,IAAM,oBAA+B;AAAA,EAC1C,MAAM;AAAA,EACN,UAAU;AAAA,EACV,KAAK;AAAA,EACL,QAAQ;AAAA,EACR,QAAQ;AACV;AAEO,IAAM,oBAA+B;AAAA,EAC1C,MAAM;AAAA,EACN,UAAU;AAAA,EACV,KAAK;AAAA,EACL,QAAQ;AAAA,EACR,QAAQ;AACV;AAEO,IAAM,gBAA2B;AAAA,EACtC,MAAM;AAAA,EACN,UAAU;AAAA,EACV,KAAK;AAAA,EACL,QAAQ;AAAA,EACR,QAAQ;AACV;AAEO,IAAM,qBAA+C;AAAA,EAC1D;AAAA,EACA;AAAA,EACA;AAAA,EACA;AACF;AAOO,SAAS,aAAa,QAAwB;AACnD,QAAM,WAAW,QAAQ,IAAI;AAC7B,MAAI,YAAY,SAAS,KAAK,GAAG;AAC/B,WAAO,KAAK,UAAU,MAAM;AAAA,EAC9B;AACA,SAAO,KAAK,QAAQ,GAAG,UAAU,UAAU,UAAU,MAAM;AAC7D;AAEO,SAAS,sBAA8B;AAC5C,SAAO,aAAa,UAAU;AAChC;AAaA,eAAsB,iBAAiB,KAAa,OAAyD;AAC3G,QAAM,SAAwB,CAAC;AAC/B,aAAW,QAAQ,OAAO;AACxB,UAAM,YAAY,KAAK,KAAK,KAAK,QAAQ;AACzC,QAAI,SAAS;AACb,QAAI;AACF,YAAM,IAAI,MAAM,KAAK,SAAS;AAC9B,eAAS,EAAE,OAAO,KAAK,EAAE,OAAO;AAAA,IAClC,QAAQ;AACN,eAAS;AAAA,IACX;AACA,QAAI,CAAC,QAAQ;AACX,aAAO,KAAK,EAAE,MAAM,WAAW,QAAQ,OAAO,UAAU,MAAM,CAAC;AAC/D;AAAA,IACF;AACA,QAAI;AACF,YAAM,SAAS,MAAM,aAAa,SAAS;AAC3C,UAAI,WAAW,KAAK,QAAQ;AAC1B,eAAO,KAAK,EAAE,MAAM,WAAW,QAAQ,MAAM,UAAU,KAAK,CAAC;AAAA,MAC/D,OAAO;AACL,eAAO,KAAK;AAAA,UACV;AAAA,UACA;AAAA,UACA,QAAQ;AAAA,UACR,UAAU;AAAA,UACV,eAAe,6BAA6B,KAAK,MAAM,SAAS,MAAM;AAAA,QACxE,CAAC;AAAA,MACH;AAAA,IACF,SAAS,GAAG;AACV,aAAO,KAAK;AAAA,QACV;AAAA,QACA;AAAA,QACA,QAAQ;AAAA,QACR,UAAU;AAAA,QACV,eAAe,uBAAwB,EAAY,OAAO;AAAA,MAC5D,CAAC;AAAA,IACH;AAAA,EACF;AACA,SAAO;AACT;AAGA,eAAsB,wBAAgD;AACpE,SAAO,iBAAiB,oBAAoB,GAAG,kBAAkB;AACnE;AAoBA,eAAsB,eAAe,KAAa,OAAiC,YAA6C;AAC9H,QAAM,MAAM,KAAK,EAAE,WAAW,KAAK,CAAC;AAEpC,aAAW,QAAQ,OAAO;AACxB,UAAM,YAAY,KAAK,KAAK,KAAK,QAAQ;AAEzC,QAAI,MAAM,gBAAgB,WAAW,KAAK,MAAM,GAAG;AACjD,mBAAa;AAAA,QACX;AAAA,QACA,YAAY;AAAA,QACZ,OAAO;AAAA,QACP,OAAO;AAAA,QACP,SAAS;AAAA,MACX,CAAC;AACD;AAAA,IACF;AAGA,QAAI;AACF,YAAM,OAAO,SAAS;AAAA,IACxB,QAAQ;AAAA,IAER;AAEA,UAAM,eAAe,MAAM,WAAW,UAAU;AAAA,EAClD;AACF;AAGA,eAAsB,oBAAoB,YAA6C;AACrF,SAAO,eAAe,oBAAoB,GAAG,oBAAoB,UAAU;AAC7E;AAGA,eAAsB,kBAAkB,MAAiB,YAA6C;AACpG,QAAM,MAAM,oBAAoB;AAChC,QAAM,MAAM,KAAK,EAAE,WAAW,KAAK,CAAC;AACpC,QAAM,YAAY,KAAK,KAAK,KAAK,QAAQ;AACzC,MAAI,MAAM,gBAAgB,WAAW,KAAK,MAAM,GAAG;AACjD,iBAAa,EAAE,MAAM,YAAY,GAAG,OAAO,MAAM,OAAO,OAAO,CAAC;AAChE;AAAA,EACF;AACA,MAAI;AACF,UAAM,OAAO,SAAS;AAAA,EACxB,QAAQ;AAAA,EAER;AACA,QAAM,eAAe,MAAM,WAAW,UAAU;AAClD;AAEA,eAAe,gBAAgB,WAAmB,gBAA0C;AAC1F,MAAI;AACF,UAAM,IAAI,MAAM,KAAK,SAAS;AAC9B,QAAI,CAAC,EAAE,OAAO,KAAK,EAAE,SAAS,EAAG,QAAO;AAAA,EAC1C,QAAQ;AACN,WAAO;AAAA,EACT;AACA,MAAI;AACF,UAAM,SAAS,MAAM,aAAa,SAAS;AAC3C,WAAO,WAAW;AAAA,EACpB,QAAQ;AACN,WAAO;AAAA,EACT;AACF;AAEA,eAAe,eACb,MACA,WACA,YACe;AAEf,QAAM,WAAW,GAAG,SAAS;AAC7B,QAAM,MAAM,QAAQ,SAAS,GAAG,EAAE,WAAW,KAAK,CAAC;AAEnD,QAAM,OAAO,MAAM,MAAM,KAAK,KAAK;AAAA,IACjC,SAAS;AAAA;AAAA,MAEP,cAAc;AAAA,IAChB;AAAA,EACF,CAAC;AACD,MAAI,CAAC,KAAK,MAAM,CAAC,KAAK,MAAM;AAC1B,UAAM,IAAI;AAAA,MACR,GAAG,KAAK,IAAI,gDAAkB,KAAK,MAAM,IAAI,KAAK,UAAU,KAAK,KAAK,GAAG;AAAA,IAC3E;AAAA,EACF;AAEA,QAAM,YAAY,KAAK,QAAQ,IAAI,gBAAgB;AACnD,QAAM,QAAQ,YAAY,OAAO,SAAS,WAAW,EAAE,IAAI;AAC3D,MAAI,aAAa;AAEjB,QAAM,KAAK,kBAAkB,QAAQ;AACrC,MAAI;AACF,UAAM,SAAS,SAAS,QAAQ,KAAK,IAAsD;AAC3F,WAAO,GAAG,QAAQ,CAAC,UAA+B;AAChD,oBAAc,MAAM;AACpB,mBAAa;AAAA,QACX;AAAA,QACA;AAAA,QACA;AAAA,QACA,OAAO;AAAA,MACT,CAAC;AAAA,IACH,CAAC;AACD,UAAM,SAAS,QAAQ,EAAE;AAAA,EAC3B,SAAS,GAAG;AACV,QAAI;AACF,YAAM,OAAO,QAAQ;AAAA,IACvB,QAAQ;AAAA,IAER;AACA,UAAM,IAAI,MAAM,GAAG,KAAK,IAAI,2CAAc,EAAY,OAAO,EAAE;AAAA,EACjE;AAEA,eAAa;AAAA,IACX;AAAA,IACA;AAAA,IACA;AAAA,IACA,OAAO;AAAA,EACT,CAAC;AAGD,MAAI;AACJ,MAAI;AACF,aAAS,MAAM,aAAa,QAAQ;AAAA,EACtC,SAAS,GAAG;AACV,QAAI;AACF,YAAM,OAAO,QAAQ;AAAA,IACvB,QAAQ;AAAA,IAER;AACA,UAAM,IAAI,MAAM,GAAG,KAAK,IAAI,mCAAgB,EAAY,OAAO,EAAE;AAAA,EACnE;AAEA,MAAI,WAAW,KAAK,QAAQ;AAC1B,QAAI;AACF,YAAM,OAAO,QAAQ;AAAA,IACvB,QAAQ;AAAA,IAER;AACA,UAAM,IAAI;AAAA,MACR,GAAG,KAAK,IAAI,8BAA8B,KAAK,MAAM,SAAS,MAAM;AAAA,IACtE;AAAA,EACF;AAEA,QAAM,OAAO,UAAU,SAAS;AAChC,eAAa;AAAA,IACX;AAAA,IACA;AAAA,IACA;AAAA,IACA,OAAO;AAAA,EACT,CAAC;AACH;AAEA,eAAe,aAAa,GAA4B;AACtD,QAAM,IAAI,WAAW,QAAQ;AAC7B,QAAM,SAAS,iBAAiB,CAAC;AACjC,QAAM,SAAS,QAAQ,iBAAiB,KAAK;AAC3C,qBAAiB,SAAS,KAAK;AAC7B,QAAE,OAAO,KAAK;AAAA,IAEhB;AAAA,EACF,CAAC;AACD,SAAO,EAAE,OAAO,KAAK;AACvB;","names":[]}

package/dist/{chunk-IJUAWDOS.js → chunk-4DBCUF3C.js}

@@ -3,11 +3,11 @@ import {
   HEADING_RATIO_H1,
   HEADING_RATIO_H2,
   HEADING_RATIO_H3
-} from "./chunk-LM7C6HI2.js";
+} from "./chunk-ZSL6MQVE.js";
 import {
   safeMax,
   safeMin
-} from "./chunk-7GEBDS6B.js";
+} from "./chunk-DRQUAYNT.js";
 
 // src/pdf/image-regions.ts
 import { OPS } from "pdfjs-dist/legacy/build/pdf.mjs";
@@ -560,11 +560,24 @@ var CUT_INTERIOR_MATCH_TOL = 8;
 var CUT_MAX_INTERIOR_OVERLAP = 0.5;
 var CUT_VCHAIN_X_TOL = 1.5;
 var CUT_VCHAIN_GAP = 1;
+var VERTEX_BUCKET_CELL = 100;
 function buildVertices(horizontals, verticals) {
   const vertices = [];
   const tol = CONNECT_TOL;
+  const buckets = /* @__PURE__ */ new Map();
+  for (const v of verticals) {
+    const b1 = Math.floor((v.y1 - tol) / VERTEX_BUCKET_CELL);
+    const b2 = Math.floor((v.y2 + tol) / VERTEX_BUCKET_CELL);
+    for (let b = b1; b <= b2; b++) {
+      const arr = buckets.get(b);
+      if (arr) arr.push(v);
+      else buckets.set(b, [v]);
+    }
+  }
   for (const h of horizontals) {
-    for (const v of verticals) {
+    const cand = buckets.get(Math.floor(h.y1 / VERTEX_BUCKET_CELL));
+    if (!cand) continue;
+    for (const v of cand) {
       if (v.x1 >= h.x1 - tol && v.x1 <= h.x2 + tol && h.y1 >= v.y1 - tol && h.y1 <= v.y2 + tol) {
         const radius = Math.max(h.lineWidth, v.lineWidth, 1);
         vertices.push({ x: v.x1, y: h.y1, radius });
@@ -638,6 +651,17 @@ function buildTableGrids(horizontals, verticals) {
     for (const b of bands) groups.push({ lines: b, fromSplit: bands.length > 1 });
   }
   const grids = [];
+  const byY = [...vertices].sort((a, b) => a.y - b.y);
+  const vertexYs = byY.map((v) => v.y);
+  const lowerBoundY = (key) => {
+    let lo = 0, hi = vertexYs.length;
+    while (lo < hi) {
+      const mid = lo + hi >> 1;
+      if (vertexYs[mid] < key) lo = mid + 1;
+      else hi = mid;
+    }
+    return lo;
+  };
   for (const { lines: group, fromSplit } of groups) {
     const hLines = group.filter((l) => l.type === "h");
     const vLines = group.filter((l) => l.type === "v");
@@ -657,9 +681,16 @@ function buildTableGrids(horizontals, verticals) {
       x2: gx2 + CONNECT_TOL,
       y2: gy2 + CONNECT_TOL
     };
-    const groupVertices = fromSplit ? mergeVertices(buildVertices(hLines, vLines)) : vertices.filter(
-      (v) => v.x >= groupBbox.x1 && v.x <= groupBbox.x2 && v.y >= groupBbox.y1 && v.y <= groupBbox.y2
-    );
+    let groupVertices;
+    if (fromSplit) {
+      groupVertices = mergeVertices(buildVertices(hLines, vLines));
+    } else {
+      groupVertices = [];
+      for (let k = lowerBoundY(groupBbox.y1); k < byY.length && vertexYs[k] <= groupBbox.y2; k++) {
+        const v = byY[k];
+        if (v.x >= groupBbox.x1 && v.x <= groupBbox.x2) groupVertices.push(v);
+      }
+    }
     const groupRadius = groupVertices.length > 0 ? groupVertices.reduce((max, v) => Math.max(max, v.radius), 1) : globalRadius;
     const coordMergeTol = Math.max(VERTEX_MERGE_FACTOR * groupRadius, MIN_COORD_MERGE_TOL);
     const rawYs = [
@@ -3343,4 +3374,4 @@ export {
   extractPageBlocksWithLines,
   mergeCrossPageTables
 };
-//# sourceMappingURL=chunk-IJUAWDOS.js.map
+//# sourceMappingURL=chunk-4DBCUF3C.js.map