xlvane 1.2.1 → 1.2.3

package/dist/{options-Ba1iWD-Z.js → options-Cw7OraxE.js}

@@ -266,6 +266,10 @@ function firstLoneSurrogate(s) {
 	}
 	return -1;
 }
+/** Shortens a value from the file for messages and details. */
+function clip(value) {
+	return value.length > 200 ? `${value.slice(0, 200)}…` : value;
+}
 // src/xml/parser.ts
 /** XML 1.0 §2.11: CR LF and lone CR become LF. The parser applies this before parsing. */
 function normalizeLineEnds(xml) {
@@ -1008,10 +1012,10 @@ function decodeXml(bytes, part) {
 	const declared = declaredEncoding(text);
 	if (declared !== null) {
 		const normalized = declared.toLowerCase();
-		if (!(encoding === "utf-8" ? normalized === "utf-8" : normalized === "utf-16" || normalized === encoding)) throw new XlvError("XLV_E_XML_ENCODING", `The part declares encoding "${declared}", which is not supported.`, {
+		if (!(encoding === "utf-8" ? normalized === "utf-8" : normalized === "utf-16" || normalized === encoding)) throw new XlvError("XLV_E_XML_ENCODING", `The part declares encoding "${clip(declared)}", which is not supported.`, {
 			location: { part },
 			hint: "Office Open XML parts must be encoded in UTF-8 or UTF-16. Re-save the file in a spreadsheet application.",
-			details: { encoding: declared }
+			details: { encoding: clip(declared) }
 		});
 	}
 	return text;
@@ -1838,6 +1842,12 @@ function readSheetDrawing(pkg, sheetPart, sheet, ids, ctx, media) {
 		};
 	}
 	const drawingRels = pkg.relationships(drawing.target);
+	const drawingRelsById = /* @__PURE__ */ new Map();
+	for (const rel of drawingRels) if (!drawingRelsById.has(rel.id)) drawingRelsById.set(rel.id, rel);
+	const relOfType = (id, name) => {
+		const rel = id === void 0 ? void 0 : drawingRelsById.get(id);
+		return rel !== void 0 && classifyRelationship(rel.type)?.name === name ? rel : void 0;
+	};
 	const images = [];
 	let other = 0;
 	const marker = (el) => {
@@ -1916,9 +1926,8 @@ function readSheetDrawing(pkg, sheetPart, sheet, ids, ctx, media) {
 		}
 		const nv = childNamed(childNamed(pic, xdr, "nvPicPr") ?? pic, xdr, "cNvPr");
 		const embed = childNamed(childNamed(pic, xdr, "blipFill") ?? pic, a, "blip")?.attrs.get(`{${r}}embed`);
-		const imageRel = embed === void 0 ? void 0 : drawingRels.find((x) => x.id === embed && classifyRelationship(x.type)?.name === "image");
-		const linkId = nv === void 0 ? void 0 : childNamed(nv, a, "hlinkClick")?.attrs.get(`{${r}}id`);
-		const linkRel = linkId === void 0 ? void 0 : drawingRels.find((x) => x.id === linkId && classifyRelationship(x.type)?.name === "hyperlink");
+		const imageRel = relOfType(embed, "image");
+		const linkRel = relOfType(nv === void 0 ? void 0 : childNamed(nv, a, "hlinkClick")?.attrs.get(`{${r}}id`), "hyperlink");
 		images.push(Object.freeze({
 			name: nv?.attrs.get("name") ?? "",
 			description: nv?.attrs.get("descr") ?? null,
@@ -3505,19 +3514,38 @@ function describe$1(value) {
 /**
 * Checks the number of positions an output built from a sheet would have against
 * max(`maxCells`, OUTPUT_PER_CELL × cells read). Throws `XLV_E_LIMIT_EXCEEDED` above it.
+* `hint` replaces the default hint, which suits outputs read from a file.
 */
-function checkOutputPositions(positions, cells, maxCells, what, sheet) {
+function checkOutputPositions(positions, cells, maxCells, what, sheet, hint) {
 	const budget = Math.max(maxCells, 16 * cells);
 	if (positions <= budget) return;
 	throw new XlvError("XLV_E_LIMIT_EXCEEDED", `${what} of sheet "${sheet}" would have ${String(positions)} positions (rows × columns) for ${String(cells)} cells, more than the limit of ${String(budget)}.`, {
 		location: { sheet },
-		hint: `The cells are spread over a far larger area than they fill. Pass a smaller range (for example { range: "A1:H1000" } or --range), or raise limits.maxCells if the file is trusted.`,
+		hint: hint ?? `The cells are spread over a far larger area than they fill. Pass a smaller range (for example { range: "A1:H1000" } or --range), or raise limits.maxCells if the file is trusted.`,
 		details: {
 			limit: "maxCells",
 			value: budget
 		}
 	});
 }
+/**
+* Every row object repeats the keys of all columns, so a long header makes a small file give
+* gigabytes of keys (and JSON.stringify of the rows fail). The key text of all rows is bounded
+* by `limits.maxSharedStringChars`, the bound on text that cells repeat (D-H01).
+*/
+function checkKeyText(columns, rows, limit, sheet) {
+	let perRow = 0;
+	for (const c of columns) perRow += c.key.length;
+	if (perRow * rows <= limit) return;
+	throw new XlvError("XLV_E_LIMIT_EXCEEDED", `The rows of the table of sheet "${sheet}" would repeat ${String(perRow)} characters of column names in each of ${String(rows)} rows, more than the limit of ${String(limit)} characters.`, {
+		location: { sheet },
+		hint: `Each row object holds the text of every column name. Read fewer columns or rows with the range option (for example { range: "A1:H1000" } or --range), or raise limits.maxSharedStringChars if the file is trusted.`,
+		details: {
+			limit: "maxSharedStringChars",
+			value: limit
+		}
+	});
+}
 // src/sml/numfmt.ts
 /** A `Map` whose contents cannot change after construction. */
 var FrozenMap = class extends Map {
@@ -4898,8 +4926,9 @@ function invalidName(name, message, hint) {
 	});
 }
 /**
-* Checks a defined name given by a caller. `sheets` lists the workbook's sheet names, or is
-* `null` when the sheets are not known yet (the sheet is then checked later by the caller).
+* Checks a defined name given by a caller. `sheets` holds the workbook's sheet names in sheet
+* order, or is `null` when the sheets are not known yet (the sheet is then checked later by the
+* caller).
 */
 function checkDefinedName(name, refersTo, options, sheets) {
 	if (typeof name !== "string") throw invalidName(String(name), "A defined name must be a string.", "For example workbook.defineName(\"Rates\", \"Sheet1!$A$1:$A$10\").");
@@ -4963,10 +4992,10 @@ function checkDefinedName(name, refersTo, options, sheets) {
 }
 /** Throws `XLV_E_SHEET_NOT_FOUND` if the sheet of a local name does not exist. */
 function checkNameSheet(name, sheet, sheets) {
-	if (sheets.includes(sheet)) return;
+	if (sheets.has(sheet)) return;
 	throw new XlvError("XLV_E_SHEET_NOT_FOUND", `The defined name "${name}" belongs to the sheet "${sheet.slice(0, 100)}", which the workbook does not have.`, {
 		location: { sheet: sheet.slice(0, 100) },
-		hint: `Add the sheet first, or use one of: ${sheets.length > 0 ? sheets.map((s) => `"${s}"`).join(", ") : "(no sheets yet)"}.`,
+		hint: `Add the sheet first, or use one of: ${sheets.size > 0 ? [...sheets].map((s) => `"${s}"`).join(", ") : "(no sheets yet)"}.`,
 		details: {
 			name,
 			available: [...sheets]
@@ -4974,13 +5003,20 @@ function checkNameSheet(name, sheet, sheets) {
 	});
 }
 /**
+* The key of a defined name in its scope: names are not case-sensitive (P1 §18.17.2.5) and are
+* unique per sheet for local names and among workbook-level names otherwise ([MS-OI29500]
+* §2.1.568 n). A name has no NUL character, so the last one separates the scope from the name.
+*/
+function nameScopeKey(n) {
+	return `${n.sheet === null ? "w" : `s${n.sheet}`}\u0000${n.name.toLowerCase()}`;
+}
+/**
 * Throws `XLV_E_INVALID_DEFINED_NAME` if `added` has the same name and scope as one of
-* `existing`. Names are not case-sensitive (P1 §18.17.2.5) and are unique per sheet for local
-* names and among workbook-level names otherwise ([MS-OI29500] §2.1.568 n).
+* `existing`, which maps {@link nameScopeKey} to the first name with that key (D-H01: a map,
+* not a search of every name for each one added).
 */
 function checkUniqueName(added, existing) {
-	const key = added.name.toLowerCase();
-	const clash = existing.find((n) => n.sheet === added.sheet && n.name.toLowerCase() === key);
+	const clash = existing.get(nameScopeKey(added));
 	if (clash === void 0) return;
 	throw invalidName(added.name, `The ${added.sheet === null ? "workbook" : `sheet "${added.sheet}"`} already has a defined name "${clash.name}".`, "Names are not case-sensitive and must be unique in their scope. Choose another name, or make it local to a sheet with { sheet: \"…\" }.");
 }
@@ -5547,13 +5583,8 @@ const CONTENT_TYPES_LOCATION = "/[Content_Types].xml";
 /** Media type of Relationships parts (Part 2 §6.5.2.1, F-OPC-07). */
 const RELATIONSHIPS_CONTENT_TYPE = "application/vnd.openxmlformats-package.relationships+xml";
 const PACKAGE_RELATIONSHIPS = "/_rels/.rels";
-const MAX_SHOWN = 200;
 const INVALID_HINT = "The package structure is damaged or was written by a program that does not follow ECMA-376 Part 2. Re-save the file in a spreadsheet application; if a program generated it, report the problem to its authors.";
 const EMPTY = Object.freeze([]);
-/** Shortens a value from the file for messages and details. */
-function clip(value) {
-	return value.length > MAX_SHOWN ? `${value.slice(0, MAX_SHOWN)}…` : value;
-}
 function invalid$1(part, message, reason, extra = {}) {
 	return new XlvError("XLV_E_PART_INVALID", message, {
 		location: { part },
@@ -5928,7 +5959,7 @@ function parseWorkbookPart(xml, ctx) {
 	const rawDate1904 = childNamed(root, ns, "workbookPr")?.attrs.get("date1904");
 	if (rawDate1904 !== void 0) {
 		const parsed = parseXsdBoolean(rawDate1904);
-		if (parsed === null) ctx.warnings.add("XLV_W_INVALID_VALUE", `workbookPr@date1904 has the invalid value "${rawDate1904}"; using the 1900 date system.`, { part: ctx.part });
+		if (parsed === null) ctx.warnings.add("XLV_W_INVALID_VALUE", `workbookPr@date1904 has the invalid value "${clip(rawDate1904)}"; using the 1900 date system.`, { part: ctx.part });
 		else date1904 = parsed;
 	}
 	const sheetsElement = childNamed(root, ns, "sheets");
@@ -5942,7 +5973,7 @@ function parseWorkbookPart(xml, ctx) {
 		const rawState = el.attrs.get("state") ?? "visible";
 		let state = SHEET_STATES.find((s) => s === rawState);
 		if (state === void 0) {
-			ctx.warnings.add("XLV_W_INVALID_VALUE", `Sheet "${name}" has the unknown state "${rawState}"; treating it as visible.`, {
+			ctx.warnings.add("XLV_W_INVALID_VALUE", `Sheet "${name}" has the unknown state "${clip(rawState)}"; treating it as visible.`, {
 				part: ctx.part,
 				sheet: name
 			});
@@ -9102,6 +9133,18 @@ function createWorksheetParser(ctx, onRow) {
 	let drawingRelId = null;
 	let pictureRelId = null;
 	const print = createPrintCollector((message) => ctx.warnings.add("XLV_W_INVALID_VALUE", message, loc()));
+	let buffered = 0;
+	const bufferCell = (ref) => {
+		if (!onRow || ++buffered <= 16384) return;
+		throw new XlvError("XLV_E_LIMIT_EXCEEDED", `One row element of the sheet holds more than ${String(MAX_COLUMNS)} cells, more than a row can have.`, {
+			location: loc(ref),
+			hint: `A row has at most ${String(MAX_COLUMNS)} cells; the cells of this row element name other rows, which the streaming reader would have to hold in memory. The file is damaged or was made to exhaust memory. Re-save it in a spreadsheet application, or read it with readWorkbook, which bounds all cells with limits.maxCells.`,
+			details: {
+				limit: "maxCells",
+				value: MAX_COLUMNS
+			}
+		});
+	};
 	const rules = createRuleCollector({
 		ns: () => ns ?? SML_NS.transitional,
 		maxElements: ctx.limits.maxXmlTreeElements,
@@ -9338,6 +9381,7 @@ function createWorksheetParser(ctx, onRow) {
 				valued.delete(p.col);
 				cellCount--;
 				ctx.budget.remaining++;
+				buffered--;
 				ctx.warnings.add("XLV_W_DUPLICATE_CELL", "The sheet defines the same cell more than once; the last definition is used.", loc(p.ref));
 			}
 			let styled = styleOnly.get(p.row);
@@ -9359,6 +9403,7 @@ function createWorksheetParser(ctx, onRow) {
 					value: ctx.limits.maxCells
 				}
 			});
+			bufferCell(p.ref);
 			styleOnlyIndex.get(p.row)?.set(p.col, styled.length);
 			styled.push(p.col, p.styleIndex);
 			if (p.col > (styleOnlyMax.get(p.row) ?? 0)) styleOnlyMax.set(p.row, p.col);
@@ -9370,6 +9415,7 @@ function createWorksheetParser(ctx, onRow) {
 			if (list !== void 0) list[at + 1] = -1;
 			styleOnlyIndex.get(p.row)?.delete(p.col);
 			ctx.budget.remaining++;
+			buffered--;
 			ctx.warnings.add("XLV_W_DUPLICATE_CELL", "The sheet defines the same cell more than once; the last definition is used.", loc(p.ref));
 		}
 		let rowCells = rows.get(p.row);
@@ -9388,6 +9434,7 @@ function createWorksheetParser(ctx, onRow) {
 				}
 			});
 			cellCount++;
+			bufferCell(p.ref);
 		}
 		rowCells.set(p.col, {
 			ref: p.ref,
@@ -9418,6 +9465,7 @@ function createWorksheetParser(ctx, onRow) {
 	/** Streaming: expands the pending shared formulas and hands the buffered cells on. */
 	const flushRows = () => {
 		if (!onRow) return;
+		buffered = 0;
 		const info = rowInfo.get(currentRow);
 		rowInfo.delete(currentRow);
 		if (rows.size === 0 && styleOnly.size === 0) return;
@@ -10826,6 +10874,12 @@ function readNotes(pkg, part, sheet, limits, warnings, foreign = NO_PARTS) {
 	});
 	if (notes.length === 0) return notes;
 	const seen = /* @__PURE__ */ new Set();
+	const byRef = /* @__PURE__ */ new Map();
+	notes.forEach((note, i) => {
+		const list = byRef.get(note.ref);
+		if (list === void 0) byRef.set(note.ref, [i]);
+		else list.push(i);
+	});
 	for (const vml of rels) {
 		if (vml.external || classifyRelationship(vml.type)?.name !== "vmlDrawing") continue;
 		const key = partKey(vml.target);
@@ -10840,13 +10894,10 @@ function readNotes(pkg, part, sheet, limits, warnings, foreign = NO_PARTS) {
 			warnings
 		});
 		if (boxes.size === 0) continue;
-		for (let i = 0; i < notes.length; i++) {
-			const box = boxes.get(notes[i].ref);
-			if (box !== void 0 && notes[i].box === void 0) notes[i] = Object.freeze({
-				...notes[i],
-				box
-			});
-		}
+		for (const [ref, box] of boxes) for (const i of byRef.get(ref) ?? []) if (notes[i].box === void 0) notes[i] = Object.freeze({
+			...notes[i],
+			box
+		});
 	}
 	return notes;
 }
@@ -11421,7 +11472,8 @@ function detectHeader(rows, width, scanRows) {
 		const next = nonEmpty[i + 1];
 		if (years.length > 0) {
 			const consecutive = years.every((cell, k) => k === 0 || Math.abs(cell.value - years[k - 1].value) === 1);
-			const below = next?.filter((cell) => years.some((y) => y.col === cell.col)) ?? [];
+			const yearCols = new Set(years.map((y) => y.col));
+			const below = next?.filter((cell) => yearCols.has(cell.col)) ?? [];
 			if (!consecutive || !below.some((cell) => cell.value !== null && !isYear(cell.value))) continue;
 		}
 		const distinct = new Set(texts.map((cell) => cell.value.trim().toLowerCase())).size === texts.length;
@@ -11477,6 +11529,103 @@ function checkMergedValues(sheet, rows, warnings) {
 		if (work > MAX_MERGE_CHECK_WORK) return;
 	}
 }
+// src/util/range-index.ts
+/** Block heights of the row levels: 4, 16, …, 4^10 = 1 048 576 rows (the whole sheet). */
+const ROW_SIZES = [
+	4,
+	16,
+	64,
+	256,
+	1024,
+	4096,
+	16384,
+	65536,
+	262144,
+	1048576
+];
+/** Block widths of the column levels: 4, 16, …, 4^7 = 16 384 columns (the whole sheet). */
+const COL_SIZES = [
+	4,
+	16,
+	64,
+	256,
+	1024,
+	4096,
+	16384
+];
+function levelOf(sizes, length) {
+	for (let i = 0; i < sizes.length; i++) if (length <= sizes[i]) return i;
+	return sizes.length - 1;
+}
+function blockOf(index, size) {
+	return Math.floor((index - 1) / size);
+}
+function overlap(a, b) {
+	return a.start.row <= b.end.row && b.start.row <= a.end.row && a.start.col <= b.end.col && b.start.col <= a.end.col;
+}
+/**
+* A grid of blocks at several sizes. A range is stored in the level whose block height is the
+* smallest at least as tall as the range and whose block width is the smallest at least as wide,
+* in every block of that level it touches (at most 2 × 2), so a huge range costs no more than a
+* small one. A query visits, in each level that holds ranges, the blocks it touches that hold
+* ranges (the smaller of the blocks it spans and the blocks the level holds). Ranges of a level
+* are at least about a quarter of its block size in each dimension, so when the stored ranges do
+* not overlap each other (merged ranges, tables), each block holds a bounded number of them.
+*/
+var RangeIndex = class {
+	/** Level (row level × 16 + column level) → column block → row block → ranges. */
+	levels = /* @__PURE__ */ new Map();
+	/** Adds a range. */
+	add(range) {
+		const a = levelOf(ROW_SIZES, range.end.row - range.start.row + 1);
+		const b = levelOf(COL_SIZES, range.end.col - range.start.col + 1);
+		const rows = ROW_SIZES[a];
+		const cols = COL_SIZES[b];
+		let level = this.levels.get(a * 16 + b);
+		if (level === void 0) {
+			level = /* @__PURE__ */ new Map();
+			this.levels.set(a * 16 + b, level);
+		}
+		for (let cb = blockOf(range.start.col, cols); cb <= blockOf(range.end.col, cols); cb++) {
+			let column = level.get(cb);
+			if (column === void 0) {
+				column = /* @__PURE__ */ new Map();
+				level.set(cb, column);
+			}
+			for (let rb = blockOf(range.start.row, rows); rb <= blockOf(range.end.row, rows); rb++) {
+				const list = column.get(rb);
+				if (list === void 0) column.set(rb, [range]);
+				else list.push(range);
+			}
+		}
+	}
+	/** Whether `range` shares a cell with a range added before. */
+	overlaps(range) {
+		const hit = (list) => list !== void 0 && list.some((r) => overlap(r, range));
+		for (const [key, level] of this.levels) {
+			const rows = ROW_SIZES[key >> 4];
+			const cols = COL_SIZES[key & 15];
+			const rb1 = blockOf(range.start.row, rows);
+			const rb2 = blockOf(range.end.row, rows);
+			const cb1 = blockOf(range.start.col, cols);
+			const cb2 = blockOf(range.end.col, cols);
+			const inColumn = (column) => {
+				if (rb2 - rb1 + 1 <= column.size) {
+					for (let rb = rb1; rb <= rb2; rb++) if (hit(column.get(rb))) return true;
+					return false;
+				}
+				for (const [rb, list] of column) if (rb >= rb1 && rb <= rb2 && hit(list)) return true;
+				return false;
+			};
+			if (cb2 - cb1 + 1 <= level.size) for (let cb = cb1; cb <= cb2; cb++) {
+				const column = level.get(cb);
+				if (column !== void 0 && inColumn(column)) return true;
+			}
+			else for (const [cb, column] of level) if (cb >= cb1 && cb <= cb2 && inColumn(column)) return true;
+		}
+		return false;
+	}
+};
 // src/write.ts
 /**
 * Error values accepted in cells (ECMA-376 Part 1 §18.17.3, fact E-33).
@@ -11692,9 +11841,13 @@ var NewSheet = class {
 	priorities = /* @__PURE__ */ new Set();
 	/** @internal Protection, page setup, headers and footers, page breaks, print area and titles. */
 	print = EMPTY_PRINT_DATA;
-	/** @internal Tables in the order they were added (TD-01). */
+	/** @internal Tables in the order they were added (TD-01); add them with {@link NewSheet.pushTable}. */
 	tableList = [];
 	count = 0;
+	mergeIndex = new RangeIndex();
+	mergesIndexed = 0;
+	tableIndex = new RangeIndex();
+	tablesIndexed = 0;
 	/** @internal Use {@link NewWorkbook.addSheet}. */
 	constructor(name, state, book, sheetId = null) {
 		this.name = name;
@@ -11974,25 +12127,44 @@ var NewSheet = class {
 	merge(range) {
 		const r = this.range(range);
 		if (r.start.row === r.end.row && r.start.col === r.end.col) throw invalidRef(range, this.name, "range of two or more cells", "\"A1:C1\"");
-		for (const m of this.mergeList) if (r.start.row <= m.end.row && m.start.row <= r.end.row && r.start.col <= m.end.col && m.start.col <= r.end.col) {
-			const other = `${formatCellRef(m.start.row, m.start.col)}:${formatCellRef(m.end.row, m.end.col)}`;
-			throw new XlvError("XLV_E_OVERLAPPING_MERGE", `The range ${range} overlaps the merged range ${other}.`, {
+		if (this.overlapsMerge(r)) {
+			for (const m of this.mergeList) if (r.start.row <= m.end.row && m.start.row <= r.end.row && r.start.col <= m.end.col && m.start.col <= r.end.col) {
+				const other = `${formatCellRef(m.start.row, m.start.col)}:${formatCellRef(m.end.row, m.end.col)}`;
+				throw new XlvError("XLV_E_OVERLAPPING_MERGE", `The range ${range} overlaps the merged range ${other}.`, {
+					location: { sheet: this.name },
+					hint: "Merged ranges must not overlap. Choose ranges that share no cells.",
+					details: {
+						range: String(range),
+						other
+					}
+				});
+			}
+		}
+		if (this.overlapsTable(r)) {
+			for (const t of this.tableList) if (r.start.row <= t.range.end.row && t.range.start.row <= r.end.row && r.start.col <= t.range.end.col && t.range.start.col <= r.end.col) throw new XlvError("XLV_E_INVALID_TABLE", `The range ${range} overlaps table "${t.name}".`, {
 				location: { sheet: this.name },
-				hint: "Merged ranges must not overlap. Choose ranges that share no cells.",
-				details: {
-					range: String(range),
-					other
-				}
+				hint: "Tables cannot contain merged cells; merge cells outside the table.",
+				details: { name: t.name }
 			});
 		}
-		for (const t of this.tableList) if (r.start.row <= t.range.end.row && t.range.start.row <= r.end.row && r.start.col <= t.range.end.col && t.range.start.col <= r.end.col) throw new XlvError("XLV_E_INVALID_TABLE", `The range ${range} overlaps table "${t.name}".`, {
-			location: { sheet: this.name },
-			hint: "Tables cannot contain merged cells; merge cells outside the table.",
-			details: { name: t.name }
-		});
 		this.mergeList.push(r);
 		return this;
 	}
+	/** @internal Whether `range` shares a cell with a merged range of the sheet. */
+	overlapsMerge(range) {
+		while (this.mergesIndexed < this.mergeList.length) this.mergeIndex.add(this.mergeList[this.mergesIndexed++]);
+		return this.mergeIndex.overlaps(range);
+	}
+	/** @internal Whether `range` shares a cell with a table of the sheet. */
+	overlapsTable(range) {
+		while (this.tablesIndexed < this.tableList.length) this.tableIndex.add(this.tableList[this.tablesIndexed++].range);
+		return this.tableIndex.overlaps(range);
+	}
+	/** @internal Adds a table checked by {@link NewWorkbook.checkTable} to the sheet. */
+	pushTable(t) {
+		this.tableList.push(t);
+		this.book.tableAdded(t);
+	}
 	/**
 	* Freezes the top rows and left columns so that they stay visible when scrolling. Pass
 	* `{ rows: 0, cols: 0 }` to remove the frozen panes.
@@ -12473,7 +12645,7 @@ var NewSheet = class {
 				}
 			} else if (c.totalsRowLabel !== null) this.set(ref, c.totalsRowLabel);
 		});
-		this.tableList.push(t);
+		this.pushTable(t);
 		return this;
 	}
 	/**
@@ -12868,6 +13040,18 @@ var NewWorkbook = class {
 	properties;
 	list = [];
 	names = [];
+	/** Sheets by lower-case name. */
+	sheetsByName = /* @__PURE__ */ new Map();
+	/** Sheet names as given, in sheet order. */
+	sheetNames = /* @__PURE__ */ new Set();
+	/** Sheets by the sheetId given to addSheet. */
+	sheetsById = /* @__PURE__ */ new Map();
+	/** Defined names by nameScopeKey. */
+	namesByScope = /* @__PURE__ */ new Map();
+	/** Lower-case defined names, of any scope. */
+	lowerNames = /* @__PURE__ */ new Set();
+	/** Lower-case names and display names of the tables of all sheets. */
+	tableNames = /* @__PURE__ */ new Set();
 	styleIds = /* @__PURE__ */ new Map();
 	styleList = [{}];
 	/** @internal `workbookProtection`, set by {@link NewWorkbook.protect}. */
@@ -13003,7 +13187,7 @@ var NewWorkbook = class {
 		if (state !== "visible" && state !== "hidden" && state !== "veryHidden") throw invalidOption(`Sheet state ${JSON.stringify(String(state).slice(0, 40))} is not valid.`, "Use \"visible\", \"hidden\" or \"veryHidden\".");
 		const checked = checkSheetName(name);
 		const lower = checked.toLowerCase();
-		const existing = this.list.find((s) => s.name.toLowerCase() === lower);
+		const existing = this.sheetsByName.get(lower);
 		if (existing) throw new XlvError("XLV_E_DUPLICATE_SHEET_NAME", `The workbook already has a sheet named "${existing.name}".`, {
 			hint: "Sheet names must be unique, ignoring upper and lower case. Choose another name.",
 			details: {
@@ -13015,7 +13199,7 @@ var NewWorkbook = class {
 		if (o.has("sheetId")) {
 			const id = o.get("sheetId");
 			if (typeof id !== "number" || !Number.isInteger(id) || id < 1 || id > MAX_SHEET_ID) throw invalidOption(`The sheet option "sheetId" must be a whole number from 1 to ${String(MAX_SHEET_ID)}.`, "For example { sheetId: 3 }, or leave it out to take the lowest unused id.", { name: checked });
-			const owner = this.list.find((s) => s.sheetId === id);
+			const owner = this.sheetsById.get(id);
 			if (owner) throw invalidOption(`Sheet "${owner.name}" already has the sheetId ${String(id)}.`, "Sheet ids must be unique in the workbook. Give another id, or leave it out to take the lowest unused id.", {
 				name: checked,
 				existing: owner.name
@@ -13024,6 +13208,9 @@ var NewWorkbook = class {
 		}
 		const sheet = new NewSheet(checked, state, this, sheetId);
 		this.list.push(sheet);
+		this.sheetsByName.set(lower, sheet);
+		this.sheetNames.add(checked);
+		if (sheetId !== null) this.sheetsById.set(sheetId, sheet);
 		return sheet;
 	}
 	/**
@@ -13061,15 +13248,22 @@ var NewWorkbook = class {
 	* ```
 	*/
 	defineName(name, refersTo, options) {
-		const n = checkDefinedName(name, refersTo, options, this.list.map((s) => s.name));
-		checkUniqueName(n, this.names);
-		if (this.list.flatMap((s) => s.tableList).find((t) => t.name.toLowerCase() === n.name.toLowerCase() || t.displayName.toLowerCase() === n.name.toLowerCase()) !== void 0) throw new XlvError("XLV_E_INVALID_DEFINED_NAME", `"${n.name}" is already the name of a table.`, {
+		const n = checkDefinedName(name, refersTo, options, this.sheetNames);
+		checkUniqueName(n, this.namesByScope);
+		if (this.tableNames.has(n.name.toLowerCase())) throw new XlvError("XLV_E_INVALID_DEFINED_NAME", `"${n.name}" is already the name of a table.`, {
 			hint: "Table names and defined names share one list in a workbook (ECMA-376 Part 1 §18.5.1.2); choose another name.",
 			details: { name: n.name }
 		});
 		this.names.push(n);
+		this.namesByScope.set(nameScopeKey(n), n);
+		this.lowerNames.add(n.name.toLowerCase());
 		return this;
 	}
+	/** @internal Records the names of a table added to a sheet ({@link NewSheet.pushTable}). */
+	tableAdded(t) {
+		this.tableNames.add(t.name.toLowerCase());
+		this.tableNames.add(t.displayName.toLowerCase());
+	}
 	/**
 	* @internal Checks that a table's names are unique in the workbook (tables and defined names,
 	* ignoring case; Part 1 §18.5.1.2) and that it overlaps no table or merged range of its sheet.
@@ -13077,32 +13271,41 @@ var NewWorkbook = class {
 	checkTable(t, sheet) {
 		const where = { sheet: sheet.name };
 		const names = /* @__PURE__ */ new Set([t.name.toLowerCase(), t.displayName.toLowerCase()]);
-		for (const other of this.list.flatMap((s) => s.tableList)) if (names.has(other.name.toLowerCase()) || names.has(other.displayName.toLowerCase())) throw new XlvError("XLV_E_INVALID_TABLE", `The workbook already has a table named "${other.displayName}".`, {
-			location: where,
-			hint: "Table names are unique in a workbook, ignoring case; choose another name, for example \"Sales_2\".",
-			details: { name: t.name }
-		});
-		for (const n of this.names) if (names.has(n.name.toLowerCase())) throw new XlvError("XLV_E_INVALID_TABLE", `"${n.name}" is already a defined name of the workbook.`, {
-			location: where,
-			hint: "Table names and defined names share one list in a workbook (ECMA-376 Part 1 §18.5.1.2); choose another table name.",
-			details: { name: t.name }
-		});
+		const clashes = (known) => [...names].some((name) => known.has(name));
+		if (clashes(this.tableNames)) {
+			for (const other of this.list.flatMap((s) => s.tableList)) if (names.has(other.name.toLowerCase()) || names.has(other.displayName.toLowerCase())) throw new XlvError("XLV_E_INVALID_TABLE", `The workbook already has a table named "${other.displayName}".`, {
+				location: where,
+				hint: "Table names are unique in a workbook, ignoring case; choose another name, for example \"Sales_2\".",
+				details: { name: t.name }
+			});
+		}
+		if (clashes(this.lowerNames)) {
+			for (const n of this.names) if (names.has(n.name.toLowerCase())) throw new XlvError("XLV_E_INVALID_TABLE", `"${n.name}" is already a defined name of the workbook.`, {
+				location: where,
+				hint: "Table names and defined names share one list in a workbook (ECMA-376 Part 1 §18.5.1.2); choose another table name.",
+				details: { name: t.name }
+			});
+		}
 		const ref = (r) => `${formatCellRef(r.start.row, r.start.col)}:${formatCellRef(r.end.row, r.end.col)}`;
-		for (const other of sheet.tableList) if (rangesOverlap(t.range, other.range)) throw new XlvError("XLV_E_INVALID_TABLE", `Table "${t.name}" (${ref(t.range)}) overlaps table "${other.name}" (${ref(other.range)}).`, {
-			location: where,
-			hint: "Tables must not share cells ([MS-OI29500] §2.1.680 h); move one of them.",
-			details: { name: t.name }
-		});
+		if (sheet.overlapsTable(t.range)) {
+			for (const other of sheet.tableList) if (rangesOverlap(t.range, other.range)) throw new XlvError("XLV_E_INVALID_TABLE", `Table "${t.name}" (${ref(t.range)}) overlaps table "${other.name}" (${ref(other.range)}).`, {
+				location: where,
+				hint: "Tables must not share cells ([MS-OI29500] §2.1.680 h); move one of them.",
+				details: { name: t.name }
+			});
+		}
 		if (sheet.filter !== null && rangesOverlap(t.range, sheet.filter)) throw new XlvError("XLV_E_INVALID_TABLE", `Table "${t.name}" (${ref(t.range)}) overlaps the sheet filter ${ref(sheet.filter)}.`, {
 			location: where,
 			hint: "A table has its own filter, and the sheet filter must not share cells with a table ([MS-OI29500] §2.1.680 h); remove the sheet filter (autoFilter(null)) or move the table.",
 			details: { name: t.name }
 		});
-		for (const m of sheet.mergeList) if (rangesOverlap(t.range, m)) throw new XlvError("XLV_E_INVALID_TABLE", `Table "${t.name}" (${ref(t.range)}) overlaps the merged range ${ref(m)}.`, {
-			location: where,
-			hint: "Tables cannot contain merged cells; unmerge the range or move the table.",
-			details: { name: t.name }
-		});
+		if (sheet.overlapsMerge(t.range)) {
+			for (const m of sheet.mergeList) if (rangesOverlap(t.range, m)) throw new XlvError("XLV_E_INVALID_TABLE", `Table "${t.name}" (${ref(t.range)}) overlaps the merged range ${ref(m)}.`, {
+				location: where,
+				hint: "Tables cannot contain merged cells; unmerge the range or move the table.",
+				details: { name: t.name }
+			});
+		}
 	}
 	/** Defined names in the order they were added. */
 	get definedNames() {
@@ -13317,4 +13520,4 @@ function openInput(input, limits, onWarning) {
 	if (onWarning !== void 0) for (const warning of workbook.warnings) onWarning(warning);
 	return workbook;
 }
-export { fillXml as $, metricsOf as $t, limitExceeded as A, EMPTY_STYLES as At, tokenize as B, resolveLimits as Bt, Bytes as C, encodeXstring as Cn, relationshipsPartName as Ct, TAIL_BYTES as D, WARNING_CODES as Dn, normalizeTable as Dt, NotLoaded as E, ERROR_CODES as En, TABLE_CONTENT_TYPE as Et, validateLocalHeaders as F, normalizeStyle as Ft, DEFAULT_FONT as G, hashPassword as Gt, X14_DV_URI as H, printNames as Ht, WarningCollector as I, stableKey as It, borderXml as J, DRAWING_CONTENT_TYPE as Jt, SheetRels as K, legacyPasswordHash as Kt, sheetNotFound as L, isDateFormat as Lt, openZip as M, READING_ORDERS as Mt, readCentralDirectory as N, checkStyleCount as Nt, checkSource as O, XlvError as On, checkDefinedName as Ot, unsupported as P, mergeStyles as Pt, createSharedStrings as Q, imageFormat as Qt, createWorksheetParser as R, DEFAULT_READ_LIMITS as Rt, workbookPartsToLoad as S, parseXml as Sn, openPackage as St, HEAD_BYTES as T, escapeText as Tn, zipNameToPartName as Tt, X14_NS as U, printXml as Ut, X14_CF_URI as V, suggest as Vt, XM_NS as W, sheetProtectionXml as Wt, cellXml as X, MediaParts as Xt, buildStyles as Y, IMAGE_CONTENT_TYPES as Yt, contentTypesXml as Z, drawingParts as Zt, isoDate as _, childrenNamed as _n, FormulaGroups as _t, DATE_FORMAT as a, MAX_COLUMNS as an, reusableBuiltinNumFmt as at, readWorkbook as b, decodeXml as bn, parseIsoDateTime as bt, NewSheet as c, formatCellRef as cn, sheetHead as ct, convertCellInput as d, parseRange as dn, sheetTail as dt, resolveImage as en, fontXml as et, createWorkbook as f, APP_PROPERTIES_PART as fn, stringItemXml as ft, inspect as g, childNamed as gn, workbookXml as gt, detectHeader as h, corePropertiesXml as hn, workbookRelsXml as ht, readOptions as i, relationshipTypes as in, noteParts as it, locateCentralDirectory as j, parseStyles as jt, corrupt as k, isXlvError as kn, checkUniqueName as kt, NewWorkbook as l, formatRange as ln, sheetRelsPartName as lt, writeWorkbook as m, appPropertiesXml as mn, textElement as mt, oneOfOption as n, SML_NS as nn, hyperlinksXml as nt, DATE_TIME_FORMAT as o, MAX_ROWS as on, rootRelsXml as ot, sortedNotes as p, CORE_PROPERTIES_PART as pn, tableParts as pt, attr as q, verifyPassword as qt, openInput as r, classifyRelationship as rn, nameTitles as rt, ERROR_VALUES as s, columnLetters as sn, rowStart as st, booleanOption as t, REL_NS as tn, formatNumber as tt, checkBookViews as u, parseCellRef as un, sheetRulesXml as ut, analyzeWorkbook as v, parseXmlTree as vn, writeZip as vt, CORRUPT_HINT as w, escapeAttr as wn, partKey as wt, toBytes as x, normalizeLineEnds as xn, parseSharedStrings as xt, readNotes as y, createXmlByteStreamParser as yn, crc32 as yt, shiftFormula as z, checkOutputPositions as zt };
+export { fillXml as $, drawingParts as $t, limitExceeded as A, WARNING_CODES as An, nameScopeKey as At, tokenize as B, checkKeyText as Bt, Bytes as C, normalizeLineEnds as Cn, relationshipsPartName as Ct, TAIL_BYTES as D, escapeAttr as Dn, normalizeTable as Dt, NotLoaded as E, encodeXstring as En, TABLE_CONTENT_TYPE as Et, validateLocalHeaders as F, mergeStyles as Ft, DEFAULT_FONT as G, printXml as Gt, X14_DV_URI as H, resolveLimits as Ht, WarningCollector as I, normalizeStyle as It, borderXml as J, legacyPasswordHash as Jt, SheetRels as K, sheetProtectionXml as Kt, sheetNotFound as L, stableKey as Lt, openZip as M, isXlvError as Mn, parseStyles as Mt, readCentralDirectory as N, READING_ORDERS as Nt, checkSource as O, escapeText as On, checkDefinedName as Ot, unsupported as P, checkStyleCount as Pt, createSharedStrings as Q, MediaParts as Qt, createWorksheetParser as R, isDateFormat as Rt, workbookPartsToLoad as S, decodeXml as Sn, openPackage as St, HEAD_BYTES as T, clip as Tn, zipNameToPartName as Tt, X14_NS as U, suggest as Ut, X14_CF_URI as V, checkOutputPositions as Vt, XM_NS as W, printNames as Wt, cellXml as X, DRAWING_CONTENT_TYPE as Xt, buildStyles as Y, verifyPassword as Yt, contentTypesXml as Z, IMAGE_CONTENT_TYPES as Zt, isoDate as _, corePropertiesXml as _n, FormulaGroups as _t, DATE_FORMAT as a, classifyRelationship as an, reusableBuiltinNumFmt as at, readWorkbook as b, parseXmlTree as bn, parseIsoDateTime as bt, NewSheet as c, MAX_ROWS as cn, sheetHead as ct, convertCellInput as d, formatRange as dn, sheetTail as dt, imageFormat as en, fontXml as et, createWorkbook as f, parseCellRef as fn, stringItemXml as ft, inspect as g, appPropertiesXml as gn, workbookXml as gt, detectHeader as h, CORE_PROPERTIES_PART as hn, workbookRelsXml as ht, readOptions as i, SML_NS as in, noteParts as it, locateCentralDirectory as j, XlvError as jn, EMPTY_STYLES as jt, corrupt as k, ERROR_CODES as kn, checkUniqueName as kt, NewWorkbook as l, columnLetters as ln, sheetRelsPartName as lt, writeWorkbook as m, APP_PROPERTIES_PART as mn, textElement as mt, oneOfOption as n, resolveImage as nn, hyperlinksXml as nt, DATE_TIME_FORMAT as o, relationshipTypes as on, rootRelsXml as ot, sortedNotes as p, parseRange as pn, tableParts as pt, attr as q, hashPassword as qt, openInput as r, REL_NS as rn, nameTitles as rt, ERROR_VALUES as s, MAX_COLUMNS as sn, rowStart as st, booleanOption as t, metricsOf as tn, formatNumber as tt, checkBookViews as u, formatCellRef as un, sheetRulesXml as ut, analyzeWorkbook as v, childNamed as vn, writeZip as vt, CORRUPT_HINT as w, parseXml as wn, partKey as wt, toBytes as x, createXmlByteStreamParser as xn, parseSharedStrings as xt, readNotes as y, childrenNamed as yn, crc32 as yt, shiftFormula as z, DEFAULT_READ_LIMITS as zt };