kordoc 4.15.2 → 4.15.3

package/dist/{chunk-PTN7YG24.js → chunk-XFTJLW36.js}

@@ -7,7 +7,7 @@ import {
 import {
   safeMax,
   safeMin
-} from "./chunk-GWTN34UT.js";
+} from "./chunk-I75K4WCK.js";
 
 // src/pdf/image-regions.ts
 import { OPS } from "pdfjs-dist/legacy/build/pdf.mjs";
@@ -1149,10 +1149,28 @@ function buildClipCellGrids(rects, strokedH, strokedV, pageWidth, pageHeight, te
   const pageArea = pageWidth * pageHeight;
   const sameRect = (a, b) => Math.abs(a.x1 - b.x1) <= CLIP_EDGE_TOL && Math.abs(a.x2 - b.x2) <= CLIP_EDGE_TOL && Math.abs(a.y1 - b.y1) <= CLIP_EDGE_TOL && Math.abs(a.y2 - b.y2) <= CLIP_EDGE_TOL;
   const cells = [];
+  const buckets = /* @__PURE__ */ new Map();
   for (const r of rects) {
     if (r.x2 - r.x1 < CLIP_MIN_W2 || r.y2 - r.y1 < CLIP_MIN_H2) continue;
     if (pageArea > 0 && (r.x2 - r.x1) * (r.y2 - r.y1) >= pageArea * CLIP_MAX_PAGE_FRAC) continue;
-    if (!cells.some((c) => sameRect(c, r))) cells.push(r);
+    const bx = Math.floor(r.x1 / CLIP_EDGE_TOL), by = Math.floor(r.y1 / CLIP_EDGE_TOL);
+    let duplicate = false;
+    for (let dx = -1; dx <= 1 && !duplicate; dx++) {
+      const ys2 = buckets.get(bx + dx);
+      for (let dy = -1; dy <= 1 && !duplicate; dy++) {
+        duplicate = ys2?.get(by + dy)?.some((c) => sameRect(c, r)) ?? false;
+      }
+    }
+    if (duplicate) continue;
+    cells.push(r);
+    let ys = buckets.get(bx);
+    if (!ys) {
+      ys = /* @__PURE__ */ new Map();
+      buckets.set(bx, ys);
+    }
+    const row = ys.get(by);
+    if (row) row.push(r);
+    else ys.set(by, [r]);
   }
   if (cells.length < 1) return { grids: [], containers: [], page: { lastCells: [], clips: [] } };
   const parent = new Array(cells.length).fill(-1);
@@ -1211,9 +1229,32 @@ function buildClipCellGrids(rects, strokedH, strokedV, pageWidth, pageHeight, te
     }
     return i;
   };
+  const edgeBin = (v) => Math.floor(v / CLIP_ADJ_GAP);
+  const startsX = /* @__PURE__ */ new Map(), endsX = /* @__PURE__ */ new Map();
+  const startsY = /* @__PURE__ */ new Map(), endsY = /* @__PURE__ */ new Map();
+  const addEdge = (map, v, i) => {
+    const k = edgeBin(v), row = map.get(k);
+    if (row) row.push(i);
+    else map.set(k, [i]);
+  };
+  for (let i = 0; i < cells.length; i++) {
+    addEdge(startsX, cells[i].x1, i);
+    addEdge(endsX, cells[i].x2, i);
+    addEdge(startsY, cells[i].y1, i);
+    addEdge(endsY, cells[i].y2, i);
+  }
   for (let i = 0; i < cells.length; i++) {
     if (tableClip[i]) continue;
-    for (let j = i + 1; j < cells.length; j++) {
+    const candidates = /* @__PURE__ */ new Set();
+    const near = (map, v) => {
+      const k = edgeBin(v);
+      for (let d = -1; d <= 1; d++) for (const j of map.get(k + d) ?? []) if (j > i) candidates.add(j);
+    };
+    near(startsX, cells[i].x2);
+    near(endsX, cells[i].x1);
+    near(startsY, cells[i].y2);
+    near(endsY, cells[i].y1);
+    for (const j of [...candidates].sort((a, b) => a - b)) {
       if (tableClip[j] || parent[i] !== parent[j]) continue;
       if (adjacent(cells[i], cells[j])) {
         const ra = find(i), rb = find(j);
@@ -4777,4 +4818,4 @@ export {
   trimTrailingEmptyTableCols,
   extractPageBlocksWithLines
 };
-//# sourceMappingURL=chunk-PTN7YG24.js.map
+//# sourceMappingURL=chunk-XFTJLW36.js.map