@createiq/htmldiff 1.0.5-beta.3 → 1.0.5

package/dist/HtmlDiff.cjs

@@ -202,942 +202,6 @@ var Operation = class {
 	}
 };
 //#endregion
-//#region src/TableDiff.ts
-const PLACEHOLDER_PREFIX_BASE = "<!--HTMLDIFF_TABLE_";
-const PLACEHOLDER_SUFFIX = "-->";
-/**
-* Hard cap on table dimensions handled by the structural-aware path.
-* The row-LCS is O(rows²), the per-row cell-LCS is O(cells²), and each
-* comparison string-equals row content (potentially many KB). Without a
-* cap, a several-thousand-row table can pin a CPU for seconds. Tables
-* larger than this fall through to the word-level diff, which scales
-* linearly. Tuned to comfortably cover real-world ISDA schedules
-* (which routinely have 1000+ rows).
-*/
-const MAX_TABLE_ROWS = 1500;
-const MAX_TABLE_CELLS_PER_ROW = 200;
-function makePlaceholderPrefix(oldHtml, newHtml) {
-	for (let attempt = 0; attempt < 8; attempt++) {
-		const prefix = `${PLACEHOLDER_PREFIX_BASE}${Math.floor(Math.random() * 4294967295).toString(16).padStart(8, "0")}_`;
-		if (!oldHtml.includes(prefix) && !newHtml.includes(prefix)) return prefix;
-	}
-	return `${PLACEHOLDER_PREFIX_BASE}fallback_${Date.now()}_`;
-}
-/**
-* Diffs every paired-by-position table in the inputs and replaces each
-* source table with a placeholder, returning the modified inputs plus the
-* placeholder→diff mapping. Returns null when there are no tables to
-* preprocess or the table counts don't line up.
-*/
-function preprocessTables(oldHtml, newHtml, diffCell) {
-	const oldTables = findTopLevelTables(oldHtml);
-	const newTables = findTopLevelTables(newHtml);
-	if (oldTables.length === 0 && newTables.length === 0) return null;
-	if (oldTables.length !== newTables.length) return null;
-	for (let i = 0; i < oldTables.length; i++) if (exceedsSizeLimit(oldTables[i]) || exceedsSizeLimit(newTables[i])) return null;
-	const pairs = [];
-	for (let i = 0; i < oldTables.length; i++) pairs.push({
-		oldTable: oldTables[i],
-		newTable: newTables[i],
-		diffed: diffTable(oldHtml, newHtml, oldTables[i], newTables[i], diffCell)
-	});
-	let modifiedOld = oldHtml;
-	let modifiedNew = newHtml;
-	const placeholderPrefix = makePlaceholderPrefix(oldHtml, newHtml);
-	const placeholderToDiff = /* @__PURE__ */ new Map();
-	for (let i = pairs.length - 1; i >= 0; i--) {
-		const placeholder = `${placeholderPrefix}${i}${PLACEHOLDER_SUFFIX}`;
-		placeholderToDiff.set(placeholder, pairs[i].diffed);
-		modifiedOld = spliceString(modifiedOld, pairs[i].oldTable.tableStart, pairs[i].oldTable.tableEnd, placeholder);
-		modifiedNew = spliceString(modifiedNew, pairs[i].newTable.tableStart, pairs[i].newTable.tableEnd, placeholder);
-	}
-	return {
-		modifiedOld,
-		modifiedNew,
-		placeholderToDiff
-	};
-}
-function restoreTablePlaceholders(diffOutput, placeholderToDiff) {
-	let result = diffOutput;
-	for (const [placeholder, html] of placeholderToDiff) result = result.split(placeholder).join(html);
-	return result;
-}
-function spliceString(s, start, end, replacement) {
-	return s.slice(0, start) + replacement + s.slice(end);
-}
-function exceedsSizeLimit(table) {
-	if (table.rows.length > MAX_TABLE_ROWS) return true;
-	for (const row of table.rows) if (row.cells.length > MAX_TABLE_CELLS_PER_ROW) return true;
-	return false;
-}
-function diffTable(oldHtml, newHtml, oldTable, newTable, diffCell) {
-	if (sameDimensions(oldTable, newTable)) return diffPositionalTable(oldHtml, newHtml, oldTable, newTable, diffCell);
-	if (oldTable.rows.length === newTable.rows.length) return diffSameRowCountTable(oldHtml, newHtml, oldTable, newTable, diffCell);
-	return diffStructurallyAlignedTable(oldHtml, newHtml, oldTable, newTable, diffCell);
-}
-function diffSameRowCountTable(oldHtml, newHtml, oldTable, newTable, diffCell) {
-	const out = [];
-	let cursor = newTable.tableStart;
-	let r = 0;
-	while (r < newTable.rows.length) {
-		const merge = detectVerticalMerge(oldHtml, newHtml, oldTable, newTable, r);
-		if (merge) {
-			out.push(newHtml.slice(cursor, newTable.rows[r].rowStart));
-			out.push(merge.diff);
-			cursor = newTable.rows[r + merge.span - 1].rowEnd;
-			r += merge.span;
-			continue;
-		}
-		const split = detectVerticalSplit(oldHtml, newHtml, oldTable, newTable, r);
-		if (split) {
-			out.push(newHtml.slice(cursor, newTable.rows[r].rowStart));
-			out.push(split.diff);
-			cursor = newTable.rows[r + split.span - 1].rowEnd;
-			r += split.span;
-			continue;
-		}
-		const newRow = newTable.rows[r];
-		out.push(newHtml.slice(cursor, newRow.rowStart));
-		out.push(diffPreservedRow(oldHtml, newHtml, oldTable.rows[r], newRow, diffCell));
-		cursor = newRow.rowEnd;
-		r++;
-	}
-	out.push(newHtml.slice(cursor, newTable.tableEnd));
-	return out.join("");
-}
-/**
-* Detects a vertical merge starting at row `r`: new row R has a single
-* cell with rowspan=K (and any colspan ≥ 1), with rows R+1..R+K-1 empty
-* in new. Old rows R..R+K-1 must have a logical column width equal to
-* the new cell's colspan and contain no rowspan'd cells of their own.
-* This handles both single-column merges (old rows are 1-cell, new cell
-* rowspan=K) and rectangular merges (e.g. 2×2 merge into a single
-* colspan=2 rowspan=2 cell). Output: emit the merged cell with
-* `class='mod rowspan'` and the empty trailing rows unchanged.
-*/
-function detectVerticalMerge(oldHtml, newHtml, oldTable, newTable, r) {
-	const newRow = newTable.rows[r];
-	if (newRow.cells.length !== 1) return null;
-	const cell = newRow.cells[0];
-	const span = getRowspan(newHtml, cell);
-	if (span <= 1) return null;
-	if (r + span > newTable.rows.length) return null;
-	const colspan = getColspan(newHtml, cell);
-	for (let k = 1; k < span; k++) if (newTable.rows[r + k].cells.length !== 0) return null;
-	for (let k = 0; k < span; k++) {
-		const oldRow = oldTable.rows[r + k];
-		if (!oldRow) return null;
-		if (sumColspans(oldHtml, oldRow.cells) !== colspan) return null;
-		for (const c of oldRow.cells) if (getRowspan(oldHtml, c) !== 1) return null;
-	}
-	const out = [];
-	out.push(rowHeaderSlice(newHtml, newRow));
-	out.push(emitSpanChangedCell(newHtml, cell, "rowspan"));
-	out.push("</tr>");
-	for (let k = 1; k < span; k++) out.push(emitEmptyRow(newHtml, newTable.rows[r + k]));
-	return {
-		diff: out.join(""),
-		span
-	};
-}
-/**
-* Detects a vertical split starting at row `r`: old row R has a single
-* cell with rowspan=K, old rows R+1..R+K-1 are empty. New rows R..R+K-1
-* each have a single cell. Output: emit each new row with the new cell
-* tagged `class='mod rowspan'`.
-*/
-function detectVerticalSplit(oldHtml, newHtml, oldTable, newTable, r) {
-	const oldRow = oldTable.rows[r];
-	if (oldRow.cells.length !== 1) return null;
-	const oldCell = oldRow.cells[0];
-	const span = getRowspan(oldHtml, oldCell);
-	if (span <= 1) return null;
-	if (r + span > oldTable.rows.length) return null;
-	const colspan = getColspan(oldHtml, oldCell);
-	for (let k = 1; k < span; k++) if (oldTable.rows[r + k].cells.length !== 0) return null;
-	for (let k = 0; k < span; k++) {
-		const newRow = newTable.rows[r + k];
-		if (!newRow) return null;
-		if (sumColspans(newHtml, newRow.cells) !== colspan) return null;
-		for (const c of newRow.cells) if (getRowspan(newHtml, c) !== 1) return null;
-	}
-	const out = [];
-	for (let k = 0; k < span; k++) {
-		const newRow = newTable.rows[r + k];
-		out.push(rowHeaderSlice(newHtml, newRow));
-		for (const c of newRow.cells) out.push(emitSpanChangedCell(newHtml, c, "rowspan"));
-		out.push("</tr>");
-	}
-	return {
-		diff: out.join(""),
-		span
-	};
-}
-function emitEmptyRow(html, row) {
-	return html.slice(row.rowStart, row.rowEnd);
-}
-function sameDimensions(a, b) {
-	if (a.rows.length !== b.rows.length) return false;
-	for (let i = 0; i < a.rows.length; i++) if (a.rows[i].cells.length !== b.rows[i].cells.length) return false;
-	return true;
-}
-/**
-* Same-dimension path: walk the new table verbatim and substitute each
-* cell content range with the cell-level diff. The surrounding
-* `<thead>`/`<tbody>`/whitespace passes through untouched.
-*/
-function diffPositionalTable(oldHtml, newHtml, oldTable, newTable, diffCell) {
-	const out = [];
-	let cursor = newTable.tableStart;
-	for (let r = 0; r < newTable.rows.length; r++) {
-		const oldRow = oldTable.rows[r];
-		const newRow = newTable.rows[r];
-		for (let c = 0; c < newRow.cells.length; c++) {
-			const oldCell = oldRow.cells[c];
-			const newCell = newRow.cells[c];
-			out.push(newHtml.slice(cursor, newCell.contentStart));
-			out.push(diffCell(oldHtml.slice(oldCell.contentStart, oldCell.contentEnd), newHtml.slice(newCell.contentStart, newCell.contentEnd)));
-			cursor = newCell.contentEnd;
-		}
-	}
-	out.push(newHtml.slice(cursor, newTable.tableEnd));
-	return out.join("");
-}
-/**
-* Mismatched-dimensions path: row-level LCS to identify added/deleted rows,
-* then per preserved row a cell-level LCS to identify added/deleted cells.
-* Reconstructs the table from scratch — there's no "single new structure"
-* to walk verbatim, since we're stitching together kept rows from both
-* sides.
-*/
-function diffStructurallyAlignedTable(oldHtml, newHtml, oldTable, newTable, diffCell) {
-	const alignment = pairSimilarUnmatchedRows(lcsAlign(oldTable.rows.map((row) => rowKey(oldHtml, row)), newTable.rows.map((row) => rowKey(newHtml, row))), oldTable, newTable, oldHtml, newHtml);
-	if (newTable.rows.length === 0) return rebuildStructurallyAlignedTable(oldHtml, newHtml, oldTable, newTable, alignment, diffCell);
-	const out = [];
-	out.push(newHtml.slice(newTable.tableStart, newTable.rows[0].rowStart));
-	let cursor = newTable.rows[0].rowStart;
-	for (const align of alignment) if (align.newIdx !== null) {
-		const newRow = newTable.rows[align.newIdx];
-		out.push(newHtml.slice(cursor, newRow.rowStart));
-		if (align.oldIdx !== null) out.push(diffPreservedRow(oldHtml, newHtml, oldTable.rows[align.oldIdx], newRow, diffCell));
-		else out.push(emitFullRow(newHtml, newRow, "ins", diffCell));
-		cursor = newRow.rowEnd;
-	} else if (align.oldIdx !== null) out.push(emitFullRow(oldHtml, oldTable.rows[align.oldIdx], "del", diffCell));
-	out.push(newHtml.slice(cursor, newTable.tableEnd));
-	return out.join("");
-}
-function rebuildStructurallyAlignedTable(oldHtml, newHtml, oldTable, newTable, alignment, diffCell) {
-	const out = [];
-	out.push(headerSlice(newHtml, newTable, oldHtml, oldTable));
-	for (const align of alignment) if (align.oldIdx !== null) out.push(emitFullRow(oldHtml, oldTable.rows[align.oldIdx], "del", diffCell));
-	else if (align.newIdx !== null) out.push(emitFullRow(newHtml, newTable.rows[align.newIdx], "ins", diffCell));
-	out.push("</table>");
-	return out.join("");
-}
-function headerSlice(newHtml, newTable, oldHtml, oldTable) {
-	const newFirstRow = newTable.rows[0]?.rowStart ?? newTable.tableEnd - 8;
-	if (newFirstRow > newTable.tableStart) return newHtml.slice(newTable.tableStart, newFirstRow);
-	const oldFirstRow = oldTable.rows[0]?.rowStart ?? oldTable.tableEnd - 8;
-	return oldHtml.slice(oldTable.tableStart, oldFirstRow);
-}
-function rowKey(html, row) {
-	return html.slice(row.rowStart, row.rowEnd).replace(/\s+/g, " ").trim();
-}
-function diffPreservedRow(oldHtml, newHtml, oldRow, newRow, diffCell) {
-	if (oldRow.cells.length === newRow.cells.length) return diffPositionalRow(oldHtml, newHtml, oldRow, newRow, diffCell);
-	const colspanAligned = diffColspanChangedRow(oldHtml, newHtml, oldRow, newRow, diffCell);
-	if (colspanAligned !== null) return colspanAligned;
-	const delta = newRow.cells.length - oldRow.cells.length;
-	const absDelta = Math.abs(delta);
-	if (absDelta > 0 && absDelta <= MAX_COLUMN_DELTA && Math.max(oldRow.cells.length, newRow.cells.length) <= MAX_COLUMN_SEARCH_WIDTH) {
-		if (delta > 0) return diffMultiColumnAddRow(oldHtml, newHtml, oldRow, newRow, delta, diffCell);
-		return diffMultiColumnDeleteRow(oldHtml, newHtml, oldRow, newRow, -delta, diffCell);
-	}
-	return diffStructurallyAlignedRow(oldHtml, newHtml, oldRow, newRow, diffCell);
-}
-const MAX_COLUMN_DELTA = 6;
-const MAX_COLUMN_SEARCH_WIDTH = 40;
-/**
-* For a row where new has K more cells than old, find the K column
-* positions in new where cells were inserted by scanning all C(newCount,
-* K) combinations and picking the one that maximises positional content
-* similarity with the remaining cells. The inserted cells are emitted
-* with diff markers; the rest are aligned positionally with content
-* diff for matched pairs.
-*/
-function diffMultiColumnAddRow(oldHtml, newHtml, oldRow, newRow, k, diffCell) {
-	const insertedPositions = findBestColumnInsertPositions(oldRow, newRow, k, oldHtml, newHtml);
-	const inserted = new Set(insertedPositions);
-	const out = [rowHeaderSlice(newHtml, newRow)];
-	let oldIdx = 0;
-	for (let c = 0; c < newRow.cells.length; c++) if (inserted.has(c)) out.push(emitFullCell(newHtml, newRow.cells[c], "ins", diffCell));
-	else {
-		out.push(emitDiffedCell(oldHtml, newHtml, oldRow.cells[oldIdx], newRow.cells[c], diffCell));
-		oldIdx++;
-	}
-	out.push("</tr>");
-	return out.join("");
-}
-function diffMultiColumnDeleteRow(oldHtml, newHtml, oldRow, newRow, k, diffCell) {
-	const deletedPositions = findBestColumnDeletePositions(oldRow, newRow, k, oldHtml, newHtml);
-	const deleted = new Set(deletedPositions);
-	const out = [rowHeaderSlice(newHtml, newRow)];
-	let newIdx = 0;
-	for (let oldIdx = 0; oldIdx < oldRow.cells.length; oldIdx++) {
-		if (deleted.has(oldIdx)) {
-			out.push(emitFullCell(oldHtml, oldRow.cells[oldIdx], "del", diffCell));
-			continue;
-		}
-		out.push(emitDiffedCell(oldHtml, newHtml, oldRow.cells[oldIdx], newRow.cells[newIdx], diffCell));
-		newIdx++;
-	}
-	out.push("</tr>");
-	return out.join("");
-}
-function findBestColumnInsertPositions(oldRow, newRow, k, oldHtml, newHtml) {
-	let bestPositions = [];
-	let bestScore = -1;
-	for (const combo of combinationsOfRange(newRow.cells.length, k)) {
-		const inserted = new Set(combo);
-		let score = 0;
-		let oldIdx = 0;
-		for (let newIdx = 0; newIdx < newRow.cells.length; newIdx++) {
-			if (inserted.has(newIdx)) continue;
-			score += cellSimilarity(oldRow.cells[oldIdx], newRow.cells[newIdx], oldHtml, newHtml);
-			oldIdx++;
-		}
-		if (score > bestScore) {
-			bestScore = score;
-			bestPositions = combo;
-		}
-	}
-	return bestPositions;
-}
-function findBestColumnDeletePositions(oldRow, newRow, k, oldHtml, newHtml) {
-	let bestPositions = [];
-	let bestScore = -1;
-	for (const combo of combinationsOfRange(oldRow.cells.length, k)) {
-		const deleted = new Set(combo);
-		let score = 0;
-		let newIdx = 0;
-		for (let oldIdx = 0; oldIdx < oldRow.cells.length; oldIdx++) {
-			if (deleted.has(oldIdx)) continue;
-			score += cellSimilarity(oldRow.cells[oldIdx], newRow.cells[newIdx], oldHtml, newHtml);
-			newIdx++;
-		}
-		if (score > bestScore) {
-			bestScore = score;
-			bestPositions = combo;
-		}
-	}
-	return bestPositions;
-}
-/**
-* Yields all sorted-ascending combinations of `k` distinct integers
-* from [0, n). Iterative implementation avoids recursion overhead and
-* keeps memory at O(k).
-*/
-function* combinationsOfRange(n, k) {
-	if (k === 0 || k > n) return;
-	const indices = Array.from({ length: k }, (_, i) => i);
-	while (true) {
-		yield indices.slice();
-		let i = k - 1;
-		while (i >= 0 && indices[i] === n - k + i) i--;
-		if (i < 0) return;
-		indices[i]++;
-		for (let j = i + 1; j < k; j++) indices[j] = indices[j - 1] + 1;
-	}
-}
-/**
-* Try to align cells by logical column position (sum of colspans). When
-* one side has a colspan'd cell that absorbs multiple cells on the other
-* side, emit the new structure with `class='mod colspan'` on the
-* merged/split cells. Returns null if the rows don't align cleanly —
-* caller falls back to a generic cell-LCS.
-*/
-function diffColspanChangedRow(oldHtml, newHtml, oldRow, newRow, diffCell) {
-	if (sumColspans(oldHtml, oldRow.cells) !== sumColspans(newHtml, newRow.cells)) return null;
-	const out = [];
-	out.push(rowHeaderSlice(newHtml, newRow));
-	let oi = 0;
-	let ni = 0;
-	while (oi < oldRow.cells.length && ni < newRow.cells.length) {
-		const oCell = oldRow.cells[oi];
-		const nCell = newRow.cells[ni];
-		const oSpan = getColspan(oldHtml, oCell);
-		const nSpan = getColspan(newHtml, nCell);
-		if (oSpan === nSpan) {
-			out.push(emitDiffedCell(oldHtml, newHtml, oCell, nCell, diffCell));
-			oi++;
-			ni++;
-		} else if (nSpan > oSpan) {
-			let totalOldSpan = 0;
-			let oj = oi;
-			while (oj < oldRow.cells.length && totalOldSpan < nSpan) {
-				totalOldSpan += getColspan(oldHtml, oldRow.cells[oj]);
-				oj++;
-			}
-			if (totalOldSpan !== nSpan) return null;
-			out.push(emitSpanChangedCell(newHtml, nCell, "colspan"));
-			oi = oj;
-			ni++;
-		} else {
-			let totalNewSpan = 0;
-			let nj = ni;
-			while (nj < newRow.cells.length && totalNewSpan < oSpan) {
-				totalNewSpan += getColspan(newHtml, newRow.cells[nj]);
-				nj++;
-			}
-			if (totalNewSpan !== oSpan) return null;
-			for (let k = ni; k < nj; k++) out.push(emitSpanChangedCell(newHtml, newRow.cells[k], "colspan"));
-			oi++;
-			ni = nj;
-		}
-	}
-	if (oi !== oldRow.cells.length || ni !== newRow.cells.length) return null;
-	out.push("</tr>");
-	return out.join("");
-}
-function sumColspans(html, cells) {
-	let total = 0;
-	for (const cell of cells) total += getColspan(html, cell);
-	return total;
-}
-function getColspan(html, cell) {
-	return parseSpanAttribute(html.slice(cell.cellStart, cell.contentStart), "colspan");
-}
-function getRowspan(html, cell) {
-	return parseSpanAttribute(html.slice(cell.cellStart, cell.contentStart), "rowspan");
-}
-function parseSpanAttribute(openingTag, name) {
-	const m = (name === "colspan" ? /\bcolspan\s*=\s*["']?(\d+)["']?/i : /\browspan\s*=\s*["']?(\d+)["']?/i).exec(openingTag);
-	if (!m) return 1;
-	const value = Number.parseInt(m[1], 10);
-	return Number.isFinite(value) && value > 0 ? value : 1;
-}
-/**
-* Emits a cell that's the merged/split product of a structural change,
-* tagged with `class='mod colspan'` or `class='mod rowspan'`. Content is
-* carried through unmodified — Word doesn't track these changes, and
-* inserting del/ins around content that didn't really change would be
-* misleading.
-*/
-function emitSpanChangedCell(html, cell, kind) {
-	const tdOpening = parseOpeningTagAt(html, cell.cellStart);
-	if (!tdOpening) return html.slice(cell.cellStart, cell.cellEnd);
-	return injectClass(html.slice(cell.cellStart, tdOpening.end), `mod ${kind}`) + html.slice(cell.contentStart, cell.cellEnd);
-}
-function diffPositionalRow(oldHtml, newHtml, oldRow, newRow, diffCell) {
-	const out = [];
-	const trHeader = rowHeaderSlice(newHtml, newRow);
-	out.push(trHeader);
-	let cursor = newRow.cells[0]?.cellStart ?? newRow.rowEnd;
-	for (let c = 0; c < newRow.cells.length; c++) {
-		const oldCell = oldRow.cells[c];
-		const newCell = newRow.cells[c];
-		out.push(newHtml.slice(cursor, newCell.contentStart));
-		out.push(diffCell(oldHtml.slice(oldCell.contentStart, oldCell.contentEnd), newHtml.slice(newCell.contentStart, newCell.contentEnd)));
-		cursor = newCell.contentEnd;
-	}
-	out.push(newHtml.slice(cursor, newRow.rowEnd));
-	return out.join("");
-}
-function diffStructurallyAlignedRow(oldHtml, newHtml, oldRow, newRow, diffCell) {
-	const alignment = pairSimilarUnmatchedCells(lcsAlign(oldRow.cells.map((cell) => cellKey(oldHtml, cell)), newRow.cells.map((cell) => cellKey(newHtml, cell))), oldRow, newRow, oldHtml, newHtml);
-	const out = [];
-	out.push(rowHeaderSlice(newHtml, newRow));
-	for (const align of alignment) if (align.oldIdx !== null && align.newIdx !== null) {
-		const oldCell = oldRow.cells[align.oldIdx];
-		const newCell = newRow.cells[align.newIdx];
-		out.push(emitDiffedCell(oldHtml, newHtml, oldCell, newCell, diffCell));
-	} else if (align.newIdx !== null) out.push(emitFullCell(newHtml, newRow.cells[align.newIdx], "ins", diffCell));
-	else if (align.oldIdx !== null) out.push(emitFullCell(oldHtml, oldRow.cells[align.oldIdx], "del", diffCell));
-	out.push("</tr>");
-	return out.join("");
-}
-function cellKey(html, cell) {
-	return html.slice(cell.contentStart, cell.contentEnd).replace(/\s+/g, " ").trim();
-}
-/**
-* Emits a row with all cells either inserted (kind='ins') or deleted
-* (kind='del'). Adds `class='diffins'`/`'diffdel'` to the `<tr>` and to
-* each `<td>`, with an `<ins>`/`<del>` wrapper around any cell content
-* (empty cells get the class but no wrapper).
-*/
-function emitFullRow(html, row, kind, diffCell) {
-	const cls = kind === "ins" ? "diffins" : "diffdel";
-	const trOpening = parseOpeningTagAt(html, row.rowStart);
-	if (!trOpening) return html.slice(row.rowStart, row.rowEnd);
-	const out = [injectClass(html.slice(row.rowStart, trOpening.end), cls)];
-	let cursor = trOpening.end;
-	for (const cell of row.cells) {
-		out.push(html.slice(cursor, cell.cellStart));
-		out.push(emitFullCell(html, cell, kind, diffCell));
-		cursor = cell.cellEnd;
-	}
-	out.push(html.slice(cursor, row.rowEnd));
-	return out.join("");
-}
-/**
-* Emits a fully-inserted or fully-deleted cell. Inner text runs are wrapped
-* with `<ins>`/`<del>` while formatting tags pass through unchanged, so
-* `<strong>B</strong>` renders as `<strong><ins>B</ins></strong>` —
-* matching htmldiff's general convention without the doubled-`<ins>` that
-* the full recursive diff would produce for newly-inserted formatting.
-* Empty cells get the class on the `<td>` but no inner wrapping.
-*/
-function emitFullCell(html, cell, kind, _diffCell) {
-	const cls = kind === "ins" ? "diffins" : "diffdel";
-	const tdOpening = parseOpeningTagAt(html, cell.cellStart);
-	if (!tdOpening) return html.slice(cell.cellStart, cell.cellEnd);
-	const tdOpenTag = injectClass(html.slice(cell.cellStart, tdOpening.end), cls);
-	const content = html.slice(cell.contentStart, cell.contentEnd);
-	const wrapped = content.trim().length === 0 ? content : wrapInlineTextRuns(content, kind);
-	const closing = html.slice(cell.contentEnd, cell.cellEnd);
-	return tdOpenTag + wrapped + closing;
-}
-/**
-* Wraps every non-whitespace text run in the given content with an
-* `<ins>`/`<del>` tag, leaving HTML tags untouched. This produces output
-* like `<strong><ins>X</ins></strong>` for fully-inserted formatted
-* content — the same shape the rest of htmldiff emits for content
-* insertions inside existing formatting.
-*/
-function wrapInlineTextRuns(content, kind) {
-	const tag = kind === "ins" ? "ins" : "del";
-	const cls = kind === "ins" ? "diffins" : "diffdel";
-	const out = [];
-	let i = 0;
-	while (i < content.length) {
-		if (content[i] === "<") {
-			const tagEnd = parseOpeningTagAt(content, i);
-			if (!tagEnd) {
-				out.push(content.slice(i));
-				break;
-			}
-			out.push(content.slice(i, tagEnd.end));
-			i = tagEnd.end;
-			continue;
-		}
-		let j = i;
-		while (j < content.length && content[j] !== "<") j++;
-		const text = content.slice(i, j);
-		if (text.trim().length > 0) out.push(`<${tag} class='${cls}'>${text}</${tag}>`);
-		else out.push(text);
-		i = j;
-	}
-	return out.join("");
-}
-function emitDiffedCell(oldHtml, newHtml, oldCell, newCell, diffCell) {
-	const tdOpening = parseOpeningTagAt(newHtml, newCell.cellStart);
-	if (!tdOpening) return newHtml.slice(newCell.cellStart, newCell.cellEnd);
-	const tdOpenTag = newHtml.slice(newCell.cellStart, tdOpening.end);
-	const content = diffCell(oldHtml.slice(oldCell.contentStart, oldCell.contentEnd), newHtml.slice(newCell.contentStart, newCell.contentEnd));
-	const closing = newHtml.slice(newCell.contentEnd, newCell.cellEnd);
-	return tdOpenTag + content + closing;
-}
-function rowHeaderSlice(html, row) {
-	const opening = parseOpeningTagAt(html, row.rowStart);
-	if (!opening) return "";
-	if (row.cells.length === 0) return html.slice(row.rowStart, opening.end);
-	return html.slice(row.rowStart, row.cells[0].cellStart);
-}
-/** Character-level similarity threshold above which we treat two rows as "the same row, edited". */
-const ROW_FUZZY_THRESHOLD = .5;
-/**
-* Threshold for "this cell is a content-edit of that cell." Tuned the same
-* as ROW_FUZZY_THRESHOLD; cells in legal docs that share most of their
-* content typically ARE the same logical cell with a body edit, so 0.5
-* works for both granularities in practice.
-*/
-const CELL_FUZZY_THRESHOLD = .5;
-/**
-* After exact LCS, scan the alignment for runs of "old deleted, then new
-* inserted" (or vice versa) and pair entries whose content is similar
-* enough to be treated as an edit rather than a delete+insert. This keeps
-* row-level edits (a typo fix, a single word change) from being shown as
-* an entire row vanishing and a new one appearing — matching what users
-* expect from a typical track-changes view.
-*/
-function pairSimilarUnmatchedRows(alignment, oldTable, newTable, oldHtml, newHtml) {
-	return pairSimilarUnmatched(alignment, ROW_FUZZY_THRESHOLD, (oldIdx, newIdx) => rowSimilarity(oldTable.rows[oldIdx], newTable.rows[newIdx], oldHtml, newHtml));
-}
-function pairSimilarUnmatchedCells(alignment, oldRow, newRow, oldHtml, newHtml) {
-	return pairSimilarUnmatched(alignment, CELL_FUZZY_THRESHOLD, (oldIdx, newIdx) => cellSimilarity(oldRow.cells[oldIdx], newRow.cells[newIdx], oldHtml, newHtml));
-}
-/**
-* Identify pairings inside each unmatched-only run, then build the output
-* alignment by walking the original and substituting paired entries at
-* the *ins position* (not the del position). This keeps the result
-* monotonic in newIdx — critical because the cursor-based emission
-* downstream walks new's html in order. Emitting at the del position
-* would be fine when del<ins in the alignment array (the typical case),
-* but can violate monotonicity when there are mixed unpaired entries in
-* between (column-add + row-add together, content-edit + column-add,
-* etc.).
-*
-* Generic over what's being paired — works for both rows (by full row
-* content similarity) and cells (by per-cell content similarity).
-*/
-function pairSimilarUnmatched(alignment, threshold, similarity) {
-	const pairs = /* @__PURE__ */ new Map();
-	let i = 0;
-	while (i < alignment.length) {
-		if (alignment[i].oldIdx !== null && alignment[i].newIdx !== null) {
-			i++;
-			continue;
-		}
-		const runStart = i;
-		while (i < alignment.length && alignment[i].oldIdx === null !== (alignment[i].newIdx === null)) i++;
-		const runEnd = i;
-		const delIndices = [];
-		const insIndices = [];
-		for (let k = runStart; k < runEnd; k++) if (alignment[k].oldIdx !== null) delIndices.push(k);
-		else insIndices.push(k);
-		const usedIns = /* @__PURE__ */ new Set();
-		for (const di of delIndices) {
-			let bestIi = -1;
-			let bestSim = threshold;
-			for (const ii of insIndices) {
-				if (usedIns.has(ii)) continue;
-				const sim = similarity(alignment[di].oldIdx, alignment[ii].newIdx);
-				if (sim > bestSim) {
-					bestSim = sim;
-					bestIi = ii;
-				}
-			}
-			if (bestIi >= 0) {
-				pairs.set(di, bestIi);
-				usedIns.add(bestIi);
-			}
-		}
-	}
-	const insToDel = /* @__PURE__ */ new Map();
-	for (const [delAi, insAi] of pairs) insToDel.set(insAi, delAi);
-	const pairedDels = new Set(pairs.keys());
-	const result = [];
-	for (let k = 0; k < alignment.length; k++) {
-		if (pairedDels.has(k)) continue;
-		if (insToDel.has(k)) {
-			const delAi = insToDel.get(k);
-			result.push({
-				oldIdx: alignment[delAi].oldIdx,
-				newIdx: alignment[k].newIdx
-			});
-		} else result.push(alignment[k]);
-	}
-	return result;
-}
-/**
-* Combined similarity metric used for both row-level and cell-level
-* fuzzy pairing. Returns the MAX of two complementary metrics:
-*
-*   1. **Character prefix+suffix similarity** — fraction of the longer
-*      string covered by shared prefix + shared suffix. Catches small
-*      edits in the middle of a string (one word changed in a row).
-*      Misses cases where the bulk of common content is in the middle
-*      and the ends differ.
-*
-*   2. **Token Jaccard similarity** — intersection-over-union of the
-*      whitespace-split tokens. Catches "most of the content is the
-*      same but bookended by different bits" — e.g. a row whose only
-*      edit is a column added at the start and another at the end,
-*      where the ~50 chars in the middle that DO match would be
-*      invisible to prefix+suffix.
-*
-* Either metric exceeding the threshold means pair. Neither alone is
-* sufficient for the full range of legal-doc edits we see in
-* production tables.
-*/
-function rowSimilarity(oldRow, newRow, oldHtml, newHtml) {
-	return textSimilarity(rowText(oldHtml, oldRow), rowText(newHtml, newRow));
-}
-function cellSimilarity(oldCell, newCell, oldHtml, newHtml) {
-	return textSimilarity(cellText(oldHtml, oldCell), cellText(newHtml, newCell));
-}
-function textSimilarity(a, b) {
-	if (a === b) return 1;
-	if (a.length === 0 || b.length === 0) return 0;
-	return Math.max(charPrefixSuffixSimilarity(a, b), tokenJaccardSimilarity(a, b));
-}
-function charPrefixSuffixSimilarity(a, b) {
-	let prefix = 0;
-	const minLen = Math.min(a.length, b.length);
-	while (prefix < minLen && a[prefix] === b[prefix]) prefix++;
-	let suffix = 0;
-	while (suffix < a.length - prefix && suffix < b.length - prefix && a[a.length - 1 - suffix] === b[b.length - 1 - suffix]) suffix++;
-	return (prefix + suffix) / Math.max(a.length, b.length);
-}
-function tokenJaccardSimilarity(a, b) {
-	const tokensA = new Set(a.split(/\s+/).filter(Boolean));
-	const tokensB = new Set(b.split(/\s+/).filter(Boolean));
-	if (tokensA.size === 0 && tokensB.size === 0) return 1;
-	let intersection = 0;
-	for (const t of tokensA) if (tokensB.has(t)) intersection++;
-	const union = tokensA.size + tokensB.size - intersection;
-	return union === 0 ? 0 : intersection / union;
-}
-function rowText(html, row) {
-	const parts = [];
-	for (const cell of row.cells) parts.push(html.slice(cell.contentStart, cell.contentEnd).replace(/<[^>]+>/g, " "));
-	return parts.join(" ").replace(/\s+/g, " ").trim().toLowerCase();
-}
-function cellText(html, cell) {
-	return html.slice(cell.contentStart, cell.contentEnd).replace(/<[^>]+>/g, " ").replace(/\s+/g, " ").trim().toLowerCase();
-}
-/**
-* Standard LCS alignment: walks both sequences and emits a list of pairs
-* where `(oldIdx, newIdx)` are both set for matching positions, and one
-* side is null for an unmatched entry on the other side. Equality uses
-* strict ===.
-*/
-function lcsAlign(oldKeys, newKeys) {
-	const m = oldKeys.length;
-	const n = newKeys.length;
-	const dp = Array.from({ length: m + 1 }, () => new Array(n + 1).fill(0));
-	for (let i = 1; i <= m; i++) for (let j = 1; j <= n; j++) if (oldKeys[i - 1] === newKeys[j - 1]) dp[i][j] = dp[i - 1][j - 1] + 1;
-	else dp[i][j] = Math.max(dp[i - 1][j], dp[i][j - 1]);
-	const result = [];
-	let i = m;
-	let j = n;
-	while (i > 0 || j > 0) if (i > 0 && j > 0 && oldKeys[i - 1] === newKeys[j - 1]) {
-		result.unshift({
-			oldIdx: i - 1,
-			newIdx: j - 1
-		});
-		i--;
-		j--;
-	} else if (j > 0 && (i === 0 || dp[i][j - 1] >= dp[i - 1][j])) {
-		result.unshift({
-			oldIdx: null,
-			newIdx: j - 1
-		});
-		j--;
-	} else {
-		result.unshift({
-			oldIdx: i - 1,
-			newIdx: null
-		});
-		i--;
-	}
-	return result;
-}
-/**
-* Returns the opening tag string with the given class injected. Existing
-* `class` attributes are preserved and the new class appended.
-*/
-/**
-* Returns the opening tag with the given class injected. Locates the real
-* `class` attribute via attribute-aware walking (NOT a flat regex — that
-* would mis-match inside a foreign attribute value like
-* `title="see class='x'"`). When the class already partially overlaps with
-* `cls` — e.g. existing `class="mod"` and we're injecting `mod colspan` —
-* only the missing tokens get appended, so we never end up with
-* `class="mod mod colspan"`.
-*/
-function injectClass(openingTag, cls) {
-	const clsTokens = cls.split(/\s+/).filter(Boolean);
-	if (clsTokens.length === 0) return openingTag;
-	const classAttr = findClassAttribute(openingTag);
-	if (classAttr) {
-		const existingTokens = classAttr.value.split(/\s+/).filter(Boolean);
-		const missing = clsTokens.filter((t) => !existingTokens.includes(t));
-		if (missing.length === 0) return openingTag;
-		const updatedValue = existingTokens.length === 0 ? missing.join(" ") : `${existingTokens.join(" ")} ${missing.join(" ")}`;
-		return openingTag.slice(0, classAttr.valueStart) + updatedValue + openingTag.slice(classAttr.valueEnd);
-	}
-	const insertAt = openingTag.endsWith("/>") ? openingTag.length - 2 : openingTag.length - 1;
-	return `${openingTag.slice(0, insertAt).replace(/\s*$/, "")} class='${cls}'${openingTag.slice(insertAt)}`;
-}
-/**
-* Walks the opening tag's attributes (respecting quoted values) to find
-* the actual `class` attribute. Returns the value range (start/end of the
-* value content, *excluding* the surrounding quotes) and the value, or
-* null if no `class` attribute is present.
-*/
-function findClassAttribute(openingTag) {
-	let i = 1;
-	while (i < openingTag.length && /[A-Za-z0-9_:-]/.test(openingTag[i])) i++;
-	while (i < openingTag.length) {
-		while (i < openingTag.length && /\s/.test(openingTag[i])) i++;
-		if (i >= openingTag.length) break;
-		if (openingTag[i] === ">" || openingTag[i] === "/") break;
-		const nameStart = i;
-		while (i < openingTag.length && !/[\s=>/]/.test(openingTag[i])) i++;
-		const name = openingTag.slice(nameStart, i);
-		while (i < openingTag.length && /\s/.test(openingTag[i])) i++;
-		if (openingTag[i] !== "=") continue;
-		i++;
-		while (i < openingTag.length && /\s/.test(openingTag[i])) i++;
-		let valueStart;
-		let valueEnd;
-		if (openingTag[i] === "\"" || openingTag[i] === "'") {
-			const quote = openingTag[i];
-			i++;
-			valueStart = i;
-			while (i < openingTag.length && openingTag[i] !== quote) i++;
-			valueEnd = i;
-			if (i < openingTag.length) i++;
-		} else {
-			valueStart = i;
-			while (i < openingTag.length && !/[\s>/]/.test(openingTag[i])) i++;
-			valueEnd = i;
-		}
-		if (name.toLowerCase() === "class") return {
-			valueStart,
-			valueEnd,
-			value: openingTag.slice(valueStart, valueEnd)
-		};
-	}
-	return null;
-}
-/**
-* Walks html and returns ranges for every top-level `<table>...</table>`
-* block. Nested tables aren't extracted as separate top-level entries —
-* they're captured inside the parent's content range and handled when the
-* cell-level diff recurses through them.
-*/
-function findTopLevelTables(html) {
-	const tables = [];
-	let i = 0;
-	while (i < html.length) if (matchesTagAt(html, i, "table")) {
-		const opening = parseOpeningTagAt(html, i);
-		if (!opening) {
-			i++;
-			continue;
-		}
-		const tableContentStart = opening.end;
-		const tableEnd = findMatchingClosingTag(html, tableContentStart, "table");
-		if (tableEnd === -1) {
-			i = opening.end;
-			continue;
-		}
-		const rows = findTopLevelRows(html, tableContentStart, tableEnd - 8);
-		tables.push({
-			tableStart: i,
-			tableEnd,
-			rows
-		});
-		i = tableEnd;
-	} else i++;
-	return tables;
-}
-function findTopLevelRows(html, start, end) {
-	const rows = [];
-	let i = start;
-	while (i < end) if (matchesTagAt(html, i, "tr")) {
-		const opening = parseOpeningTagAt(html, i);
-		if (!opening) {
-			i++;
-			continue;
-		}
-		const rowContentStart = opening.end;
-		const rowEnd = findMatchingClosingTag(html, rowContentStart, "tr", end);
-		if (rowEnd === -1) {
-			i = opening.end;
-			continue;
-		}
-		const cells = findTopLevelCells(html, rowContentStart, rowEnd - 5);
-		rows.push({
-			rowStart: i,
-			rowEnd,
-			cells
-		});
-		i = rowEnd;
-	} else if (matchesClosingTagAt(html, i, "table")) break;
-	else i++;
-	return rows;
-}
-function findTopLevelCells(html, start, end) {
-	const cells = [];
-	let i = start;
-	while (i < end) if (matchesTagAt(html, i, "td") || matchesTagAt(html, i, "th")) {
-		const tagName = matchesTagAt(html, i, "td") ? "td" : "th";
-		const opening = parseOpeningTagAt(html, i);
-		if (!opening) {
-			i++;
-			continue;
-		}
-		const contentStart = opening.end;
-		const cellEnd = findMatchingClosingTag(html, contentStart, tagName, end);
-		if (cellEnd === -1) {
-			i = opening.end;
-			continue;
-		}
-		const contentEnd = cellEnd - `</${tagName}>`.length;
-		cells.push({
-			cellStart: i,
-			cellEnd,
-			contentStart,
-			contentEnd
-		});
-		i = cellEnd;
-	} else if (matchesClosingTagAt(html, i, "tr")) break;
-	else i++;
-	return cells;
-}
-function matchesTagAt(html, i, tagName) {
-	if (html[i] !== "<") return false;
-	if (html.slice(i + 1, i + 1 + tagName.length).toLowerCase() !== tagName) return false;
-	const after = html[i + 1 + tagName.length];
-	return after === ">" || after === " " || after === "	" || after === "\n" || after === "\r" || after === "/";
-}
-function matchesClosingTagAt(html, i, tagName) {
-	if (html[i] !== "<" || html[i + 1] !== "/") return false;
-	if (html.slice(i + 2, i + 2 + tagName.length).toLowerCase() !== tagName) return false;
-	const after = html[i + 2 + tagName.length];
-	return after === ">" || after === " " || after === "	" || after === "\n" || after === "\r";
-}
-function parseOpeningTagAt(html, i) {
-	if (html.startsWith("<!--", i)) {
-		const close = html.indexOf("-->", i + 4);
-		return close === -1 ? null : { end: close + 3 };
-	}
-	if (html.startsWith("<![CDATA[", i)) {
-		const close = html.indexOf("]]>", i + 9);
-		return close === -1 ? null : { end: close + 3 };
-	}
-	if (html.startsWith("<?", i)) {
-		const close = html.indexOf("?>", i + 2);
-		return close === -1 ? null : { end: close + 2 };
-	}
-	let j = i + 1;
-	let quote = null;
-	while (j < html.length) {
-		const ch = html[j];
-		if (quote) {
-			if (ch === quote) quote = null;
-		} else if (ch === "\"" || ch === "'") quote = ch;
-		else if (ch === ">") return { end: j + 1 };
-		j++;
-	}
-	return null;
-}
-/**
-* Returns the index just past the matching `</tagName>`, accounting for
-* nested tags of the same name. Returns -1 if no match before `limit`.
-*/
-function findMatchingClosingTag(html, from, tagName, limit = html.length) {
-	let depth = 1;
-	let i = from;
-	while (i < limit) if (matchesTagAt(html, i, tagName)) {
-		const opening = parseOpeningTagAt(html, i);
-		if (!opening) {
-			i++;
-			continue;
-		}
-		if (!html.slice(i, opening.end).endsWith("/>")) depth++;
-		i = opening.end;
-	} else if (matchesClosingTagAt(html, i, tagName)) {
-		depth--;
-		const closingEnd = parseOpeningTagAt(html, i)?.end ?? i + `</${tagName}>`.length;
-		if (depth === 0) return closingEnd;
-		i = closingEnd;
-	} else i++;
-	return -1;
-}
-//#endregion
 //#region src/WordSplitter.ts
 var WordSplitter = class WordSplitter {
 	text;
@@ -1383,20 +447,9 @@ var HtmlDiff = class HtmlDiff {
 		"s",
 		"span"
 	]);
-	/**
-	* Hard cap on nested `HtmlDiff.execute` calls (table preprocessing
-	* recurses through `diffCell` for cell content). Each level allocates
-	* fresh DP matrices and word arrays; without a guard a maliciously
-	* nested table-in-cell-in-table-in-cell input could blow stack and
-	* memory. Set high enough to comfortably handle real legal documents
-	* (tables nested 2-3 deep at most), low enough to short-circuit
-	* pathological input.
-	*/
-	static MaxTablePreprocessDepth = 8;
 	content = [];
 	newText;
 	oldText;
-	tablePreprocessDepth;
 	specialTagDiffStack = [];
 	newWords = [];
 	oldWords = [];
@@ -1459,17 +512,13 @@ var HtmlDiff = class HtmlDiff {
 	* Initializes a new instance of the class.
 	* @param oldText The old text.
 	* @param newText The new text.
-	* @param tablePreprocessDepth Internal: nested-call depth for table
-	*   preprocessing. Callers should leave at default (0); the recursive
-	*   `diffCell` callback in TableDiff bumps it.
 	*/
-	constructor(oldText, newText, tablePreprocessDepth = 0) {
+	constructor(oldText, newText) {
 		this.oldText = oldText;
 		this.newText = newText;
-		this.tablePreprocessDepth = tablePreprocessDepth;
 	}
-	static execute(oldText, newText, tablePreprocessDepth = 0) {
-		return new HtmlDiff(oldText, newText, tablePreprocessDepth).build();
+	static execute(oldText, newText) {
+		return new HtmlDiff(oldText, newText).build();
 	}
 	/**
 	* Builds the HTML diff output
@@ -1477,22 +526,6 @@ var HtmlDiff = class HtmlDiff {
 	*/
 	build() {
 		if (this.oldText === this.newText) return this.newText;
-		const blockExpressions = this.blockExpressions;
-		const repeatingWordsAccuracy = this.repeatingWordsAccuracy;
-		const orphanMatchThreshold = this.orphanMatchThreshold;
-		const ignoreWhitespaceDifferences = this.ignoreWhitespaceDifferences;
-		const tablePreprocess = this.tablePreprocessDepth >= HtmlDiff.MaxTablePreprocessDepth ? null : preprocessTables(this.oldText, this.newText, (oldCell, newCell) => {
-			const inner = new HtmlDiff(oldCell, newCell, this.tablePreprocessDepth + 1);
-			for (const expr of blockExpressions) inner.addBlockExpression(expr);
-			inner.repeatingWordsAccuracy = repeatingWordsAccuracy;
-			inner.orphanMatchThreshold = orphanMatchThreshold;
-			inner.ignoreWhitespaceDifferences = ignoreWhitespaceDifferences;
-			return inner.build();
-		});
-		if (tablePreprocess) {
-			this.oldText = tablePreprocess.modifiedOld;
-			this.newText = tablePreprocess.modifiedNew;
-		}
 		this.splitInputsToWords();
 		this.buildContentProjections();
 		const wordsForDiffOld = this.oldContentWords ?? this.oldWords;
@@ -1500,8 +533,7 @@ var HtmlDiff = class HtmlDiff {
 		this.matchGranularity = Math.min(HtmlDiff.MatchGranularityMaximum, Math.min(wordsForDiffOld.length, wordsForDiffNew.length));
 		const operations = this.operations();
 		for (const op of operations) this.performOperation(op);
-		const result = this.content.join("");
-		return tablePreprocess ? restoreTablePlaceholders(result, tablePreprocess.placeholderToDiff) : result;
+		return this.content.join("");
 	}
 	/**
 	* Uses {@link expression} to group text together so that any change detected within the group is treated as a single block
@@ -1728,7 +760,7 @@ var HtmlDiff = class HtmlDiff {
 					if (words.slice(0, indexLastTagInFirstTagBlock + 1).some((w) => !HtmlDiff.SpecialCaseClosingTagsSet.has(w.toLowerCase()))) tagIndexToCompare = 0;
 				}
 				const openingAndClosingTagsMatch = !!openingTag && Utils_default.getTagName(openingTag) === Utils_default.getTagName(words[tagIndexToCompare]);
-				if (openingTag && openingAndClosingTagsMatch) {
+				if (!!openingTag && openingAndClosingTagsMatch) {
 					specialCaseTagInjection = "</ins>";
 					specialCaseTagInjectionIsBefore = true;
 				} else if (openingTag) this.specialTagDiffStack.push(openingTag);