keepset 0.32.0 → 0.34.0

package/dist/node/fetch-dataset.js

@@ -1,9 +1,10 @@
-import { $ as ArchiveError, H as getCollectionTarget, L as getOwn, U as getTarget, at as RecipeError, it as NativeParseError, rt as KeepsetError, t as getDataset, z as countTarget } from "../bundled-3xBd8sP5.js";
+import { $ as ArchiveError, H as getCollectionTarget, L as getOwn, U as getTarget, at as RecipeError, it as NativeParseError, rt as KeepsetError, t as getDataset, z as countTarget } from "../bundled-CPSe9InV.js";
 import { RoundTripMismatchError, assertRoundTrip, encode } from "crossmap";
 import { z } from "zod";
 import { createHash } from "node:crypto";
 import { gunzipSync } from "node:zlib";
 import { unzipSync } from "fflate";
+import unbzip2 from "unbzip2-stream";
 import { request } from "node:http";
 import { request as request$1 } from "node:https";
 //#region src/parsers/native.ts
@@ -36,6 +37,30 @@ var NodeOrder = class {
 function lines(text) {
 	return text.split(/\r?\n/);
 }
+const CARRIAGE_RETURN$1 = 13;
+/**
+* Visits the lines of a file read in pieces, accepting both LF and CRLF endings, holding only the unfinished end of a piece between pieces so a file larger than one string can be read.
+* @param pieces - The file's text, in order, split anywhere (even between a carriage return and its line feed).
+* @param visit - Called with each line, without its terminator, and its 1-based number. A final line without a terminator is visited; the empty text after a final terminator is not a line.
+*/
+function forEachLine(pieces, visit) {
+	let carry = "";
+	let number = 0;
+	const emit = (text, start, end) => {
+		number += 1;
+		visit(end > start && text.charCodeAt(end - 1) === CARRIAGE_RETURN$1 ? text.slice(start, end - 1) : text.slice(start, end), number);
+	};
+	for (const piece of pieces) {
+		const text = carry + piece;
+		let start = 0;
+		for (let end = text.indexOf("\n", start); end !== -1; end = text.indexOf("\n", start)) {
+			emit(text, start, end);
+			start = end + 1;
+		}
+		carry = text.slice(start);
+	}
+	if (carry !== "") emit(carry, 0, carry.length);
+}
 //#endregion
 //#region src/parsers/edge-list.ts
 /** How each fixed delimiter option splits a line into fields. */
@@ -53,7 +78,7 @@ const splitters = {
 * @returns The endpoint id.
 * @throws NativeParseError when the column is absent or empty.
 */
-function endpoint(fields, column, lineNumber) {
+function endpoint$1(fields, column, lineNumber) {
 	const value = fields[column];
 	if (value === void 0 || value.trim() === "") throw new NativeParseError("edge-list", lineNumber, `column ${String(column)} holds no node id`);
 	return value.trim();
@@ -86,8 +111,8 @@ function parseEdgeList(text, options) {
 		split ??= splitters[detect(line)];
 		const fields = split(line);
 		if (fields.length < needed) throw new NativeParseError("edge-list", lineNumber, `expected at least ${String(needed)} fields, found ${String(fields.length)}`);
-		const source = endpoint(fields, options.sourceColumn, lineNumber);
-		const target = endpoint(fields, options.targetColumn, lineNumber);
+		const source = endpoint$1(fields, options.sourceColumn, lineNumber);
+		const target = endpoint$1(fields, options.targetColumn, lineNumber);
 		order.add(source);
 		order.add(target);
 		edges.push({
@@ -103,7 +128,7 @@ function parseEdgeList(text, options) {
 }
 //#endregion
 //#region src/parsers/gd-contest.ts
-const FORMAT$8 = "gd-contest";
+const FORMAT$10 = "gd-contest";
 const NUMBER$8 = /^[+-]?(?:\d+\.?\d*|\.\d+)(?:[Ee][+-]?\d+)?$/;
 /**
 * Reads a vertex number, which the format numbers from 0 to N - 1.
@@ -112,7 +137,7 @@ const NUMBER$8 = /^[+-]?(?:\d+\.?\d*|\.\d+)(?:[Ee][+-]?\d+)?$/;
 * @returns The vertex id as text.
 */
 function vertex$1(token, count) {
-	if (!/^(?:0|[1-9]\d*)$/.test(token.text) || Number(token.text) >= count) throw new NativeParseError(FORMAT$8, token.line, `expected a vertex number from 0 to ${String(count - 1)}, found ${JSON.stringify(token.text)}`);
+	if (!/^(?:0|[1-9]\d*)$/.test(token.text) || Number(token.text) >= count) throw new NativeParseError(FORMAT$10, token.line, `expected a vertex number from 0 to ${String(count - 1)}, found ${JSON.stringify(token.text)}`);
 	return token.text;
 }
 /**
@@ -132,17 +157,17 @@ function parseGdContest(text) {
 		});
 	}
 	const [first] = tokens;
-	if (first === void 0) throw new NativeParseError(FORMAT$8, 1, "the file holds no vertex count");
-	if (!/^(?:0|[1-9]\d*)$/.test(first.text)) throw new NativeParseError(FORMAT$8, first.line, `the vertex count must be a non-negative integer, found ${JSON.stringify(first.text)}`);
+	if (first === void 0) throw new NativeParseError(FORMAT$10, 1, "the file holds no vertex count");
+	if (!/^(?:0|[1-9]\d*)$/.test(first.text)) throw new NativeParseError(FORMAT$10, first.line, `the vertex count must be a non-negative integer, found ${JSON.stringify(first.text)}`);
 	const count = Number(first.text);
 	const coordinates = tokens.slice(1, 1 + 2 * count);
-	if (coordinates.length < 2 * count) throw new NativeParseError(FORMAT$8, lines(text).length, `expected ${String(2 * count)} coordinates for ${String(count)} vertices, found ${String(coordinates.length)}`);
-	for (const coordinate of coordinates) if (!NUMBER$8.test(coordinate.text)) throw new NativeParseError(FORMAT$8, coordinate.line, `coordinate ${JSON.stringify(coordinate.text)} is not a number`);
+	if (coordinates.length < 2 * count) throw new NativeParseError(FORMAT$10, lines(text).length, `expected ${String(2 * count)} coordinates for ${String(count)} vertices, found ${String(coordinates.length)}`);
+	for (const coordinate of coordinates) if (!NUMBER$8.test(coordinate.text)) throw new NativeParseError(FORMAT$10, coordinate.line, `coordinate ${JSON.stringify(coordinate.text)} is not a number`);
 	const ends = tokens.slice(1 + 2 * count);
 	const edges = [];
 	for (let source = ends.shift(); source !== void 0; source = ends.shift()) {
 		const target = ends.shift();
-		if (target === void 0) throw new NativeParseError(FORMAT$8, source.line, `edge from vertex ${source.text} has no second vertex`);
+		if (target === void 0) throw new NativeParseError(FORMAT$10, source.line, `edge from vertex ${source.text} has no second vertex`);
 		edges.push({
 			source: vertex$1(source, count),
 			target: vertex$1(target, count)
@@ -311,6 +336,155 @@ function parseGml(text) {
 	};
 }
 //#endregion
+//#region src/parsers/konect.ts
+const FORMAT$9 = "konect";
+/** The network formats of KONECT's first line (Kunegis, "The KONECT Handbook", table 1): undirected, directed and bipartite. */
+const NETWORK_FORMATS = /* @__PURE__ */ new Set([
+	"sym",
+	"asym",
+	"bip"
+]);
+/** The weight types whose edges carry no weight: a third column, where the file has one, counts the edge's repetitions and is 1 for a single edge. */
+const UNWEIGHTED_TYPES = /* @__PURE__ */ new Set(["unweighted", "positive"]);
+/** The weight types whose third column is the edge's weight (handbook table 2). `dynamic` is not among them: its third column is +1 for an added edge and -1 for a removed one, which is not a weight. */
+const WEIGHTED_TYPES = /* @__PURE__ */ new Set([
+	"posweighted",
+	"signed",
+	"multisigned",
+	"weighted",
+	"multiweighted",
+	"multiposweighted"
+]);
+/** The first line, `% FORMAT WEIGHTS`. */
+const FORMAT_LINE = /^%\s+(\S+)\s+(\S+)\s*$/;
+/** The optional second line, `% EDGES SUBJECTS OBJECTS`: the number of edges and the number of nodes in each of the two sets (equal in a network that is not bipartite). */
+const COUNT_LINE = /^%\s+(\d+)\s+(\d+)\s+(\d+)\s*$/;
+/** A node id: KONECT numbers nodes from 1. */
+const NODE_ID = /^[1-9]\d*$/;
+/** A number as a decimal literal with an optional sign and exponent, so `Number` cannot read hex, an empty string or infinity. */
+const DECIMAL$3 = /^[+-]?(?:\d+\.?\d*|\.\d+)(?:[eE][+-]?\d+)?$/;
+/** The columns of an edge line (handbook section 9.1): the two nodes, then optionally the weight, and the time only when the weight is also given. */
+const ENDPOINT_COLUMNS = 2;
+const WEIGHTED_COLUMNS = 3;
+const TIMESTAMPED_COLUMNS = 4;
+/** The prefix of the node ids in a bipartite network's left and right set, whose numbering each starts from 1. */
+const LEFT_PREFIX = "l:";
+const RIGHT_PREFIX = "r:";
+/**
+* Parses a KONECT TSV file (`out.<network>` in a KONECT download, in the format of section 9.1 of the KONECT Handbook, Kunegis 2017): a first line `% FORMAT WEIGHTS`, an optional second line `% EDGES SUBJECTS OBJECTS`, then one edge per line as two to four whitespace-separated numbers, the source node, the target node, the weight and the time. Other `%` lines are comments.
+*
+* Nodes are the endpoints in order of first appearance, as they are numbered in the file, except in a bipartite network, whose two node sets are numbered independently from 1: there a left node is `l:<n>` and a right node `r:<n>`, so left node 1 and right node 1 are two nodes. Edges are in file order. An edge carries `weight` when the recipe says the file's weights are read, and `timestamp` when it says the file has a time column. The recipe's `weighted` must agree with the file's weight type (`posweighted`, `signed`, `weighted` and their multi-edge forms are weighted; `unweighted` and `positive` are not, and an edge's repetition count in their third column must be 1) and `timestamped` with the file having four columns, so a recipe cannot silently drop a weight or a time the file holds. When the second line is present, its edge count must equal the number of edge lines and every node id must lie within its declared set.
+* @param pieces - The file's text, in order.
+* @param options - The recipe's parser.
+* @returns The native graph.
+* @throws NativeParseError naming the line for a missing or unknown first line, a `dynamic` network, a recipe that disagrees with the file, a malformed edge line, a node id out of its declared range, an edge count that differs from the declared one, and when the file holds no edges.
+*/
+function parseKonect(pieces, options) {
+	const order = new NodeOrder();
+	const edges = [];
+	const state = {};
+	let lastLine = 0;
+	forEachLine(pieces, (line, number) => {
+		lastLine = number;
+		const content = line.trim();
+		if (content === "") return;
+		const { header } = state;
+		if (header === void 0) {
+			state.header = readHeader(content, number, options);
+			return;
+		}
+		if (content.startsWith("%")) {
+			const counts = number === header.line + 1 ? COUNT_LINE.exec(content) : null;
+			if (counts?.[1] !== void 0 && counts[2] !== void 0 && counts[3] !== void 0) state.header = {
+				...header,
+				counts: {
+					edges: Number(counts[1]),
+					left: Number(counts[2]),
+					right: Number(counts[3])
+				}
+			};
+			return;
+		}
+		edges.push(readEdge(content, number, {
+			header,
+			options,
+			order
+		}));
+	});
+	const { header } = state;
+	if (header === void 0) throw new NativeParseError(FORMAT$9, lastLine, "the file has no first line naming its format and weights");
+	if (edges.length === 0) throw new NativeParseError(FORMAT$9, lastLine, "the file holds no edges");
+	if (header.counts !== void 0 && header.counts.edges !== edges.length) throw new NativeParseError(FORMAT$9, lastLine, `the second line declares ${String(header.counts.edges)} edges, the file holds ${String(edges.length)}`);
+	return {
+		nodes: order.nodes(),
+		edges
+	};
+}
+/**
+* Reads the first line and checks the recipe against it.
+* @param content - The trimmed first non-blank line.
+* @param number - Its 1-based number.
+* @param options - The recipe's parser.
+* @returns The format and weight type it declares.
+* @throws NativeParseError when it is not `% FORMAT WEIGHTS` with a known format, when the network is dynamic, or when the recipe's `weighted` disagrees with the weight type.
+*/
+function readHeader(content, number, options) {
+	const match = FORMAT_LINE.exec(content);
+	const network = match?.[1];
+	const weights = match?.[2];
+	if (network === void 0 || weights === void 0 || !NETWORK_FORMATS.has(network)) throw new NativeParseError(FORMAT$9, number, `expected a first line "% FORMAT WEIGHTS" with FORMAT one of ${[...NETWORK_FORMATS].join(", ")}, found ${JSON.stringify(content)}`);
+	if (!WEIGHTED_TYPES.has(weights) && !UNWEIGHTED_TYPES.has(weights)) throw new NativeParseError(FORMAT$9, number, `the weight type ${JSON.stringify(weights)} is not one this parser reads (its third column is not an edge weight or a repetition count)`);
+	if (options.weighted !== WEIGHTED_TYPES.has(weights)) throw new NativeParseError(FORMAT$9, number, `the file's weight type is ${weights}, so a recipe with weighted ${String(WEIGHTED_TYPES.has(weights))} reads it, not one with weighted ${String(options.weighted)}`);
+	return {
+		line: number,
+		network
+	};
+}
+/**
+* Reads one edge line.
+* @param content - The trimmed line.
+* @param number - Its 1-based number.
+* @param context - What the first lines declare (`header`), the recipe's parser (`options`) and the `order` that receives the edge's endpoints.
+* @returns The edge.
+* @throws NativeParseError when the line has the wrong number of columns, a node id that is not a positive integer or is outside its declared set, a weight or time that is not a number, or a repetition count other than 1.
+*/
+function readEdge(content, number, context) {
+	const { header, options, order } = context;
+	const fields = content.split(/\s+/);
+	const [from, to, third, time] = fields;
+	const expected = options.timestamped ? TIMESTAMPED_COLUMNS : options.weighted ? WEIGHTED_COLUMNS : void 0;
+	const fits = expected === void 0 ? fields.length === ENDPOINT_COLUMNS || fields.length === WEIGHTED_COLUMNS : fields.length === expected;
+	if (from === void 0 || to === void 0 || !fits) throw new NativeParseError(FORMAT$9, number, `expected ${expected === void 0 ? `${String(ENDPOINT_COLUMNS)} or ${String(WEIGHTED_COLUMNS)}` : String(expected)} columns for this recipe, found ${String(fields.length)}`);
+	const bipartite = header.network === "bip";
+	const source = endpoint(from, bipartite ? LEFT_PREFIX : "", header.counts?.left, number);
+	const target = endpoint(to, bipartite ? RIGHT_PREFIX : "", header.counts?.right, number);
+	order.add(source);
+	order.add(target);
+	if (third !== void 0 && !options.weighted && (!DECIMAL$3.test(third) || Number(third) !== 1)) throw new NativeParseError(FORMAT$9, number, `the third column ${JSON.stringify(third)} is not 1; an edge that stands for several would be read as one`);
+	if (third !== void 0 && options.weighted && !DECIMAL$3.test(third)) throw new NativeParseError(FORMAT$9, number, `the weight ${JSON.stringify(third)} is not a number`);
+	if (time !== void 0 && !DECIMAL$3.test(time)) throw new NativeParseError(FORMAT$9, number, `the time ${JSON.stringify(time)} is not a number`);
+	const edge = {
+		source,
+		target
+	};
+	if (options.weighted && third !== void 0) edge.weight = Number(third);
+	if (options.timestamped && time !== void 0) edge.timestamp = Number(time);
+	return edge;
+}
+/**
+* Reads a node id.
+* @param token - The id as written.
+* @param prefix - The prefix of the node's set in a bipartite network, empty otherwise.
+* @param size - The declared size of the node's set, when the file declares one.
+* @param number - The 1-based line, for the error.
+* @returns The node id.
+* @throws NativeParseError when the token is not a positive integer or exceeds the set's size.
+*/
+function endpoint(token, prefix, size, number) {
+	if (!NODE_ID.test(token) || size !== void 0 && Number(token) > size) throw new NativeParseError(FORMAT$9, number, `${JSON.stringify(token)} is not a node id from 1${size === void 0 ? "" : ` to ${String(size)}`}`);
+	return `${prefix}${token}`;
+}
+//#endregion
 //#region src/parsers/matrix-market.ts
 /** How many tokens an entry line of each field type holds: the coordinates, then the value's parts (none for a pattern, a real and an imaginary part for a complex value). */
 const tokensPerEntry = /* @__PURE__ */ new Map([
@@ -885,7 +1059,7 @@ function parsePajek(text) {
 }
 //#endregion
 //#region src/parsers/customer-points.ts
-const FORMAT$7 = "customer-points";
+const FORMAT$8 = "customer-points";
 const NUMBER$6 = /^-?\d+(?:\.\d+)?$/;
 const WHOLE$2 = /^\d+$/;
 /**
@@ -901,12 +1075,12 @@ function parseCustomerPoints(text) {
 	})).filter((row) => row.fields.length > 0);
 	const [first, ...body] = rows;
 	const [key, count, ...extra] = first?.fields ?? [];
-	if (first === void 0 || key !== "customers" || count === void 0 || !WHOLE$2.test(count) || extra.length > 0) throw new NativeParseError(FORMAT$7, first?.line ?? 1, `expected "customers <count>", found ${JSON.stringify(first?.fields.join(" "))}`);
+	if (first === void 0 || key !== "customers" || count === void 0 || !WHOLE$2.test(count) || extra.length > 0) throw new NativeParseError(FORMAT$8, first?.line ?? 1, `expected "customers <count>", found ${JSON.stringify(first?.fields.join(" "))}`);
 	const seen = /* @__PURE__ */ new Set();
 	const nodes = body.map((row) => {
 		const [id, x, y, ...rest] = row.fields;
-		if (id === void 0 || x === void 0 || y === void 0 || rest.length > 0 || !WHOLE$2.test(id) || !NUMBER$6.test(x) || !NUMBER$6.test(y)) throw new NativeParseError(FORMAT$7, row.line, `expected a customer id and two numbers, found ${JSON.stringify(row.fields.join(" "))}`);
-		if (seen.has(id)) throw new NativeParseError(FORMAT$7, row.line, `customer ${id} appears twice`);
+		if (id === void 0 || x === void 0 || y === void 0 || rest.length > 0 || !WHOLE$2.test(id) || !NUMBER$6.test(x) || !NUMBER$6.test(y)) throw new NativeParseError(FORMAT$8, row.line, `expected a customer id and two numbers, found ${JSON.stringify(row.fields.join(" "))}`);
+		if (seen.has(id)) throw new NativeParseError(FORMAT$8, row.line, `customer ${id} appears twice`);
 		seen.add(id);
 		return {
 			id,
@@ -914,7 +1088,7 @@ function parseCustomerPoints(text) {
 			y: Number(y)
 		};
 	});
-	if (nodes.length !== Number(count)) throw new NativeParseError(FORMAT$7, rows[rows.length - 1]?.line ?? first.line, `the file announces ${count} customers, found ${String(nodes.length)}`);
+	if (nodes.length !== Number(count)) throw new NativeParseError(FORMAT$8, rows[rows.length - 1]?.line ?? first.line, `the file announces ${count} customers, found ${String(nodes.length)}`);
 	return {
 		meta: { customers: Number(count) },
 		nodes
@@ -922,7 +1096,7 @@ function parseCustomerPoints(text) {
 }
 //#endregion
 //#region src/parsers/solomon.ts
-const FORMAT$6 = "solomon";
+const FORMAT$7 = "solomon";
 /** A line of integers or decimals separated by any run of spaces and tabs, as the files write rows (Solomon's with padded spaces, the Tenerife set with tabs). */
 const NUMBER$5 = /^-?\d+(?:\.\d+)?$/;
 /**
@@ -934,7 +1108,7 @@ const NUMBER$5 = /^-?\d+(?:\.\d+)?$/;
 * @throws NativeParseError when the token is not a decimal number.
 */
 function numberOf$3(token, line, what) {
-	if (!NUMBER$5.test(token)) throw new NativeParseError(FORMAT$6, line, `expected ${what}, found ${JSON.stringify(token)}`);
+	if (!NUMBER$5.test(token)) throw new NativeParseError(FORMAT$7, line, `expected ${what}, found ${JSON.stringify(token)}`);
 	return Number(token);
 }
 /**
@@ -947,7 +1121,7 @@ function parseSolomon(text) {
 	const all = lines(text);
 	const present = (index) => (all[index] ?? "").trim();
 	const name = present(0);
-	if (name === "") throw new NativeParseError(FORMAT$6, 1, "expected the instance name on the first line");
+	if (name === "") throw new NativeParseError(FORMAT$7, 1, "expected the instance name on the first line");
 	const meta = { name };
 	const nodes = [];
 	const seen = /* @__PURE__ */ new Set();
@@ -963,7 +1137,7 @@ function parseSolomon(text) {
 			awaitingHeader = true;
 			continue;
 		}
-		if (section === "preamble") throw new NativeParseError(FORMAT$6, line, `expected VEHICLE or CUSTOMER, found ${JSON.stringify(trimmed)}`);
+		if (section === "preamble") throw new NativeParseError(FORMAT$7, line, `expected VEHICLE or CUSTOMER, found ${JSON.stringify(trimmed)}`);
 		if (awaitingHeader) {
 			awaitingHeader = false;
 			continue;
@@ -971,15 +1145,15 @@ function parseSolomon(text) {
 		const tokens = trimmed.split(/\s+/);
 		if (section === "vehicle") {
 			const [vehicles, capacity, ...extra] = tokens;
-			if (vehicles === void 0 || capacity === void 0 || extra.length > 0) throw new NativeParseError(FORMAT$6, line, `expected the vehicle count and capacity, found ${JSON.stringify(trimmed)}`);
+			if (vehicles === void 0 || capacity === void 0 || extra.length > 0) throw new NativeParseError(FORMAT$7, line, `expected the vehicle count and capacity, found ${JSON.stringify(trimmed)}`);
 			meta.vehicles = numberOf$3(vehicles, line, "the vehicle count");
 			meta.capacity = numberOf$3(capacity, line, "the vehicle capacity");
 			continue;
 		}
 		const [id, x, y, demand, ready, due, service, ...extra] = tokens;
-		if (id === void 0 || x === void 0 || y === void 0 || demand === void 0 || ready === void 0 || due === void 0 || service === void 0 || extra.length > 0) throw new NativeParseError(FORMAT$6, line, `expected seven numbers (id, x, y, demand, ready, due, service), found ${JSON.stringify(trimmed)}`);
-		if (!/^\d+$/.test(id)) throw new NativeParseError(FORMAT$6, line, `expected a whole number node id, found ${JSON.stringify(id)}`);
-		if (seen.has(id)) throw new NativeParseError(FORMAT$6, line, `node ${id} appears twice`);
+		if (id === void 0 || x === void 0 || y === void 0 || demand === void 0 || ready === void 0 || due === void 0 || service === void 0 || extra.length > 0) throw new NativeParseError(FORMAT$7, line, `expected seven numbers (id, x, y, demand, ready, due, service), found ${JSON.stringify(trimmed)}`);
+		if (!/^\d+$/.test(id)) throw new NativeParseError(FORMAT$7, line, `expected a whole number node id, found ${JSON.stringify(id)}`);
+		if (seen.has(id)) throw new NativeParseError(FORMAT$7, line, `node ${id} appears twice`);
 		seen.add(id);
 		nodes.push({
 			id,
@@ -991,9 +1165,9 @@ function parseSolomon(text) {
 			service: numberOf$3(service, line, "the service time")
 		});
 	}
-	if (section !== "customer") throw new NativeParseError(FORMAT$6, all.length, "expected a CUSTOMER section");
-	if (nodes.length === 0) throw new NativeParseError(FORMAT$6, all.length, "the CUSTOMER section has no rows");
-	if (meta.vehicles === void 0 || meta.capacity === void 0) throw new NativeParseError(FORMAT$6, all.length, "expected a VEHICLE section with the vehicle count and capacity");
+	if (section !== "customer") throw new NativeParseError(FORMAT$7, all.length, "expected a CUSTOMER section");
+	if (nodes.length === 0) throw new NativeParseError(FORMAT$7, all.length, "the CUSTOMER section has no rows");
+	if (meta.vehicles === void 0 || meta.capacity === void 0) throw new NativeParseError(FORMAT$7, all.length, "expected a VEHICLE section with the vehicle count and capacity");
 	return {
 		meta: {
 			name: meta.name,
@@ -1005,7 +1179,7 @@ function parseSolomon(text) {
 }
 //#endregion
 //#region src/parsers/top.ts
-const FORMAT$5 = "top";
+const FORMAT$6 = "top";
 /** The header lines before the first point: `n`, `m` and `tmax`. */
 const HEADER_LINES = 3;
 const NUMBER$4 = /^-?\d+(?:\.\d+)?$/;
@@ -1019,7 +1193,7 @@ const NUMBER$4 = /^-?\d+(?:\.\d+)?$/;
 */
 function headerOf(text, key, line) {
 	const [name, value, ...extra] = (text ?? "").trim().split(/\s+/);
-	if (name !== key || value === void 0 || extra.length > 0 || !NUMBER$4.test(value)) throw new NativeParseError(FORMAT$5, line, `expected "${key} <number>", found ${JSON.stringify((text ?? "").trim())}`);
+	if (name !== key || value === void 0 || extra.length > 0 || !NUMBER$4.test(value)) throw new NativeParseError(FORMAT$6, line, `expected "${key} <number>", found ${JSON.stringify((text ?? "").trim())}`);
 	return Number(value);
 }
 /**
@@ -1038,11 +1212,11 @@ function parseTop(text) {
 	const points = headerOf(first?.text, "n", first?.line ?? 1);
 	const paths = headerOf(second?.text, "m", second?.line ?? 2);
 	const budget = headerOf(third?.text, "tmax", third?.line ?? HEADER_LINES);
-	if (!Number.isInteger(points) || points < 2) throw new NativeParseError(FORMAT$5, first?.line ?? 1, `expected at least a start and an end point, found n ${String(points)}`);
-	if (rows.length !== points) throw new NativeParseError(FORMAT$5, all[all.length - 1]?.line ?? 1, `the header gives ${String(points)} points, found ${String(rows.length)} rows`);
+	if (!Number.isInteger(points) || points < 2) throw new NativeParseError(FORMAT$6, first?.line ?? 1, `expected at least a start and an end point, found n ${String(points)}`);
+	if (rows.length !== points) throw new NativeParseError(FORMAT$6, all[all.length - 1]?.line ?? 1, `the header gives ${String(points)} points, found ${String(rows.length)} rows`);
 	const nodes = rows.map((row, index) => {
 		const [x, y, score, ...extra] = row.text.split(/\s+/);
-		if (x === void 0 || y === void 0 || score === void 0 || extra.length > 0 || !NUMBER$4.test(x) || !NUMBER$4.test(y) || !NUMBER$4.test(score)) throw new NativeParseError(FORMAT$5, row.line, `expected three numbers (x, y, score), found ${JSON.stringify(row.text)}`);
+		if (x === void 0 || y === void 0 || score === void 0 || extra.length > 0 || !NUMBER$4.test(x) || !NUMBER$4.test(y) || !NUMBER$4.test(score)) throw new NativeParseError(FORMAT$6, row.line, `expected three numbers (x, y, score), found ${JSON.stringify(row.text)}`);
 		return {
 			id: String(index),
 			x: Number(x),
@@ -1062,7 +1236,7 @@ function parseTop(text) {
 }
 //#endregion
 //#region src/parsers/toptw.ts
-const FORMAT$4 = "toptw";
+const FORMAT$5 = "toptw";
 /** How many numbers the first header line holds (k, paths, customers, t) and the second (D, capacity). */
 const FIRST_HEADER_NUMBERS = 4;
 const SECOND_HEADER_NUMBERS = 2;
@@ -1080,7 +1254,7 @@ const NUMBER$3 = /^-?\d+(?:\.\d+)?$/;
 * @throws NativeParseError when the token is not a decimal number.
 */
 function numberOf$2(token, line, what) {
-	if (token === void 0 || !NUMBER$3.test(token)) throw new NativeParseError(FORMAT$4, line, `expected ${what}, found ${JSON.stringify(token)}`);
+	if (token === void 0 || !NUMBER$3.test(token)) throw new NativeParseError(FORMAT$5, line, `expected ${what}, found ${JSON.stringify(token)}`);
 	return Number(token);
 }
 /**
@@ -1094,7 +1268,7 @@ function numberOf$2(token, line, what) {
 */
 function numbersOf(text, count, line, what) {
 	const tokens = text.trim().split(/\s+/);
-	if (tokens.length !== count) throw new NativeParseError(FORMAT$4, line, `expected ${what}, found ${JSON.stringify(text.trim())}`);
+	if (tokens.length !== count) throw new NativeParseError(FORMAT$5, line, `expected ${what}, found ${JSON.stringify(text.trim())}`);
 	return tokens.map((token) => numberOf$2(token, line, what));
 }
 /**
@@ -1109,18 +1283,18 @@ function parseToptw(text) {
 		text: raw.trim()
 	})).filter((entry) => entry.text !== "");
 	const [first, second, ...rows] = all;
-	if (first === void 0 || second === void 0) throw new NativeParseError(FORMAT$4, 1, "expected the two header lines");
+	if (first === void 0 || second === void 0) throw new NativeParseError(FORMAT$5, 1, "expected the two header lines");
 	const [, paths, customers] = numbersOf(first.text, FIRST_HEADER_NUMBERS, first.line, "four numbers (k, paths, customers, t)");
 	const [, capacity] = numbersOf(second.text, SECOND_HEADER_NUMBERS, second.line, "two numbers (D, capacity)");
-	if (paths === void 0 || customers === void 0 || capacity === void 0) throw new NativeParseError(FORMAT$4, first.line, "the header lacks a number");
+	if (paths === void 0 || customers === void 0 || capacity === void 0) throw new NativeParseError(FORMAT$5, first.line, "the header lacks a number");
 	const seen = /* @__PURE__ */ new Set();
 	const nodes = rows.map((row) => {
 		const tokens = row.text.split(/\s+/);
 		const listLength = numberOf$2(tokens[LIST_LENGTH_AT], row.line, "the length of the list after the unused number");
-		if (!Number.isInteger(listLength) || listLength < 0 || tokens.length !== ROW_NUMBERS_BESIDE_LIST + listLength) throw new NativeParseError(FORMAT$4, row.line, `expected ${String(ROW_NUMBERS_BESIDE_LIST + listLength)} numbers for a list of ${String(listLength)}, found ${String(tokens.length)}`);
+		if (!Number.isInteger(listLength) || listLength < 0 || tokens.length !== ROW_NUMBERS_BESIDE_LIST + listLength) throw new NativeParseError(FORMAT$5, row.line, `expected ${String(ROW_NUMBERS_BESIDE_LIST + listLength)} numbers for a list of ${String(listLength)}, found ${String(tokens.length)}`);
 		const [id] = tokens;
-		if (id === void 0 || !/^\d+$/.test(id)) throw new NativeParseError(FORMAT$4, row.line, `expected a whole number node id, found ${JSON.stringify(id)}`);
-		if (seen.has(id)) throw new NativeParseError(FORMAT$4, row.line, `node ${id} appears twice`);
+		if (id === void 0 || !/^\d+$/.test(id)) throw new NativeParseError(FORMAT$5, row.line, `expected a whole number node id, found ${JSON.stringify(id)}`);
+		if (seen.has(id)) throw new NativeParseError(FORMAT$5, row.line, `node ${id} appears twice`);
 		seen.add(id);
 		return {
 			id,
@@ -1132,7 +1306,7 @@ function parseToptw(text) {
 			close: numberOf$2(tokens[8 + listLength], row.line, "the closing of the window")
 		};
 	});
-	if (nodes.length !== customers + 1) throw new NativeParseError(FORMAT$4, all.length === 0 ? 1 : all[all.length - 1]?.line ?? 1, `the header gives ${String(customers)} customers, so expected ${String(customers + 1)} rows with the depot, found ${String(nodes.length)}`);
+	if (nodes.length !== customers + 1) throw new NativeParseError(FORMAT$5, all.length === 0 ? 1 : all[all.length - 1]?.line ?? 1, `the header gives ${String(customers)} customers, so expected ${String(customers + 1)} rows with the depot, found ${String(nodes.length)}`);
 	return {
 		meta: {
 			paths,
@@ -1144,7 +1318,7 @@ function parseToptw(text) {
 }
 //#endregion
 //#region src/parsers/tsplib.ts
-const FORMAT$3 = "tsplib";
+const FORMAT$4 = "tsplib";
 /** The instance types the parser reads: the probabilistic and the clustered orienteering problem. */
 const TYPES = /* @__PURE__ */ new Set(["POP", "COP"]);
 /** The edge weight types a coordinate section is read under: planar ones keep their coordinates as `x` and `y`, `GEO` converts them to degrees, and `EXPLICIT` has no coordinates. */
@@ -1175,7 +1349,7 @@ function degrees(value, line) {
 	const whole = Math.trunc(magnitude);
 	const hundredths = (magnitude - whole) * MINUTE_SCALE;
 	const minutes = Math.round(hundredths);
-	if (Math.abs(hundredths - minutes) > MINUTE_TOLERANCE || minutes >= MINUTES_PER_DEGREE) throw new NativeParseError(FORMAT$3, line, `expected a DDD.MM coordinate with whole minutes below 60, found ${String(value)}`);
+	if (Math.abs(hundredths - minutes) > MINUTE_TOLERANCE || minutes >= MINUTES_PER_DEGREE) throw new NativeParseError(FORMAT$4, line, `expected a DDD.MM coordinate with whole minutes below 60, found ${String(value)}`);
 	return Math.sign(value) * (whole + minutes / MINUTES_PER_DEGREE);
 }
 /**
@@ -1187,7 +1361,7 @@ function degrees(value, line) {
 * @throws NativeParseError when the token is not a decimal number.
 */
 function numberOf$1(token, line, what) {
-	if (token === void 0 || !NUMBER$2.test(token)) throw new NativeParseError(FORMAT$3, line, `expected ${what}, found ${JSON.stringify(token)}`);
+	if (token === void 0 || !NUMBER$2.test(token)) throw new NativeParseError(FORMAT$4, line, `expected ${what}, found ${JSON.stringify(token)}`);
 	return Number(token);
 }
 /**
@@ -1199,7 +1373,7 @@ function numberOf$1(token, line, what) {
 * @throws NativeParseError when the token is not a whole number.
 */
 function wholeOf(token, line, what) {
-	if (token === void 0 || !WHOLE$1.test(token)) throw new NativeParseError(FORMAT$3, line, `expected ${what}, found ${JSON.stringify(token)}`);
+	if (token === void 0 || !WHOLE$1.test(token)) throw new NativeParseError(FORMAT$4, line, `expected ${what}, found ${JSON.stringify(token)}`);
 	return Number(token);
 }
 /**
@@ -1227,7 +1401,7 @@ function collect(text) {
 			continue;
 		}
 		if (keyed !== null && key !== void 0) {
-			if (collected.header.has(key)) throw new NativeParseError(FORMAT$3, line, `${key} appears twice`);
+			if (collected.header.has(key)) throw new NativeParseError(FORMAT$4, line, `${key} appears twice`);
 			collected.header.set(key, (keyed[2] ?? "").trim());
 			section = void 0;
 			continue;
@@ -1239,9 +1413,9 @@ function collect(text) {
 		const tokens = trimmed.split(/\s+/);
 		if (section === "coords") {
 			const [id, x, y, ...extra] = tokens;
-			if (extra.length > 0) throw new NativeParseError(FORMAT$3, line, `expected "id x y", found ${JSON.stringify(trimmed)}`);
+			if (extra.length > 0) throw new NativeParseError(FORMAT$4, line, `expected "id x y", found ${JSON.stringify(trimmed)}`);
 			const node = wholeOf(id, line, "a node id");
-			if (collected.coords.has(node)) throw new NativeParseError(FORMAT$3, line, `node ${String(node)} has two coordinate rows`);
+			if (collected.coords.has(node)) throw new NativeParseError(FORMAT$4, line, `node ${String(node)} has two coordinate rows`);
 			collected.coords.set(node, {
 				x: numberOf$1(x, line, "x"),
 				y: numberOf$1(y, line, "y"),
@@ -1249,9 +1423,9 @@ function collect(text) {
 			});
 		} else if (section === "prizes") {
 			const [id, prize, probability, ...extra] = tokens;
-			if (extra.length > 0) throw new NativeParseError(FORMAT$3, line, `expected "id prize probability", found ${JSON.stringify(trimmed)}`);
+			if (extra.length > 0) throw new NativeParseError(FORMAT$4, line, `expected "id prize probability", found ${JSON.stringify(trimmed)}`);
 			const node = wholeOf(id, line, "a node id");
-			if (collected.prizes.has(node)) throw new NativeParseError(FORMAT$3, line, `node ${String(node)} has two prize rows`);
+			if (collected.prizes.has(node)) throw new NativeParseError(FORMAT$4, line, `node ${String(node)} has two prize rows`);
 			collected.prizes.set(node, {
 				prize: numberOf$1(prize, line, "the prize"),
 				probability: numberOf$1(probability, line, "the probability")
@@ -1259,13 +1433,13 @@ function collect(text) {
 		} else if (section === "sets") {
 			const [id, prize, ...members] = tokens;
 			const setId = wholeOf(id, line, "a set id");
-			if (collected.sets.some((set) => set.id === setId)) throw new NativeParseError(FORMAT$3, line, `set ${String(setId)} appears twice`);
+			if (collected.sets.some((set) => set.id === setId)) throw new NativeParseError(FORMAT$4, line, `set ${String(setId)} appears twice`);
 			collected.sets.push({
 				id: setId,
 				prize: numberOf$1(prize, line, "the set prize"),
 				members: members.map((member) => wholeOf(member, line, "a node id in a set"))
 			});
-		} else if (section === void 0) throw new NativeParseError(FORMAT$3, line, `expected a KEY : value line or a section, found ${JSON.stringify(trimmed)}`);
+		} else if (section === void 0) throw new NativeParseError(FORMAT$4, line, `expected a KEY : value line or a section, found ${JSON.stringify(trimmed)}`);
 	}
 	return collected;
 }
@@ -1278,7 +1452,7 @@ function collect(text) {
 */
 function required(header, key) {
 	const value = header.get(key);
-	if (value === void 0) throw new NativeParseError(FORMAT$3, 1, `expected a ${key} line`);
+	if (value === void 0) throw new NativeParseError(FORMAT$4, 1, `expected a ${key} line`);
 	return value;
 }
 /**
@@ -1290,23 +1464,23 @@ function required(header, key) {
 function parseTsplib(text) {
 	const { header, coords, prizes, sets } = collect(text);
 	const type = required(header, "TYPE");
-	if (!TYPES.has(type)) throw new NativeParseError(FORMAT$3, 1, `expected TYPE POP or COP, found ${JSON.stringify(type)}`);
+	if (!TYPES.has(type)) throw new NativeParseError(FORMAT$4, 1, `expected TYPE POP or COP, found ${JSON.stringify(type)}`);
 	const weightType = required(header, "EDGE_WEIGHT_TYPE");
 	const geographic = weightType === "GEO";
-	if (!geographic && !PLANAR.has(weightType) && weightType !== "EXPLICIT") throw new NativeParseError(FORMAT$3, 1, `expected EDGE_WEIGHT_TYPE EUC_2D, CEIL_2D, ATT, GEO or EXPLICIT, found ${JSON.stringify(weightType)}`);
+	if (!geographic && !PLANAR.has(weightType) && weightType !== "EXPLICIT") throw new NativeParseError(FORMAT$4, 1, `expected EDGE_WEIGHT_TYPE EUC_2D, CEIL_2D, ATT, GEO or EXPLICIT, found ${JSON.stringify(weightType)}`);
 	const dimension = wholeOf(required(header, "DIMENSION"), 1, "DIMENSION");
 	const budget = numberOf$1(required(header, "TMAX"), 1, "TMAX");
-	if (weightType === "EXPLICIT" ? coords.size > 0 : coords.size !== dimension) throw new NativeParseError(FORMAT$3, 1, weightType === "EXPLICIT" ? "an EXPLICIT file has no NODE_COORD_SECTION" : `expected ${String(dimension)} coordinate rows, found ${String(coords.size)}`);
+	if (weightType === "EXPLICIT" ? coords.size > 0 : coords.size !== dimension) throw new NativeParseError(FORMAT$4, 1, weightType === "EXPLICIT" ? "an EXPLICIT file has no NODE_COORD_SECTION" : `expected ${String(dimension)} coordinate rows, found ${String(coords.size)}`);
 	const inRange = (id) => id >= 1 && id <= dimension;
 	for (const id of [
 		...coords.keys(),
 		...prizes.keys(),
 		...sets.flatMap((set) => set.members)
-	]) if (!inRange(id)) throw new NativeParseError(FORMAT$3, 1, `node ${String(id)} is outside 1 to ${String(dimension)}`);
-	if (type === "POP" && prizes.size !== dimension) throw new NativeParseError(FORMAT$3, 1, `expected ${String(dimension)} prize rows, found ${String(prizes.size)}`);
+	]) if (!inRange(id)) throw new NativeParseError(FORMAT$4, 1, `node ${String(id)} is outside 1 to ${String(dimension)}`);
+	if (type === "POP" && prizes.size !== dimension) throw new NativeParseError(FORMAT$4, 1, `expected ${String(dimension)} prize rows, found ${String(prizes.size)}`);
 	if (type === "COP") {
 		const declared = wholeOf(required(header, "SETS"), 1, "SETS");
-		if (sets.length !== declared) throw new NativeParseError(FORMAT$3, 1, `expected ${String(declared)} sets, found ${String(sets.length)}`);
+		if (sets.length !== declared) throw new NativeParseError(FORMAT$4, 1, `expected ${String(declared)} sets, found ${String(sets.length)}`);
 	}
 	const clustersOf = (node) => {
 		const ids = sets.filter((set) => set.members.includes(node)).map((set) => String(set.id));
@@ -1344,7 +1518,7 @@ function parseTsplib(text) {
 }
 //#endregion
 //#region src/parsers/ucinet-dl.ts
-const FORMAT$2 = "ucinet-dl";
+const FORMAT$3 = "ucinet-dl";
 /** A label section's keyword, upper-cased with its spacing collapsed, mapped to which labels it gives: `LABELS:` names the rows and columns of a one-mode matrix at once, `LEVEL LABELS:` (or `MATRIX LABELS:`) names the matrices. */
 const LABEL_SECTIONS = /* @__PURE__ */ new Map([
 	["LABELS", "both"],
@@ -1373,7 +1547,7 @@ function labelsOf(text) {
 * @returns The dimension.
 */
 function dimension(value, key, line) {
-	if (!/^[1-9]\d*$/.test(value)) throw new NativeParseError(FORMAT$2, line, `${key} must be a positive integer, found ${JSON.stringify(value)}`);
+	if (!/^[1-9]\d*$/.test(value)) throw new NativeParseError(FORMAT$3, line, `${key} must be a positive integer, found ${JSON.stringify(value)}`);
 	return Number(value);
 }
 /** The dimension parameters, upper-cased, mapped to the header field each sets: N actors of a one-mode matrix, NR rows and NC columns of a two-mode one, NM matrices. */
@@ -1405,7 +1579,7 @@ function readParameters(text, line) {
 				tokens.shift();
 				continue;
 			}
-			throw new NativeParseError(FORMAT$2, line, `unknown header token ${JSON.stringify(token)}`);
+			throw new NativeParseError(FORMAT$3, line, `unknown header token ${JSON.stringify(token)}`);
 		}
 		const key = upper.slice(0, equals);
 		const value = token.slice(equals + 1);
@@ -1420,7 +1594,7 @@ function readParameters(text, line) {
 			kind: "format",
 			value: value.toUpperCase()
 		});
-		else throw new NativeParseError(FORMAT$2, line, `unknown header parameter ${key}`);
+		else throw new NativeParseError(FORMAT$3, line, `unknown header parameter ${key}`);
 	}
 	return parameters;
 }
@@ -1433,10 +1607,10 @@ function readParameters(text, line) {
 */
 function checked(labels, count, what) {
 	if (labels === void 0) return;
-	if (labels.values.length !== count) throw new NativeParseError(FORMAT$2, labels.line, `expected ${String(count)} ${what} labels, found ${String(labels.values.length)}`);
+	if (labels.values.length !== count) throw new NativeParseError(FORMAT$3, labels.line, `expected ${String(count)} ${what} labels, found ${String(labels.values.length)}`);
 	const seen = /* @__PURE__ */ new Set();
 	for (const label of labels.values) {
-		if (seen.has(label)) throw new NativeParseError(FORMAT$2, labels.line, `${what} label ${JSON.stringify(label)} appears twice`);
+		if (seen.has(label)) throw new NativeParseError(FORMAT$3, labels.line, `${what} label ${JSON.stringify(label)} appears twice`);
 		seen.add(label);
 	}
 	return labels.values;
@@ -1455,7 +1629,7 @@ function parseUcinetDl(text, options) {
 	const header = { labels: {} };
 	const setParameters = (parameterText, line) => {
 		for (const parameter of readParameters(parameterText, line)) if (parameter.kind === "dimension") {
-			if (header[parameter.field] !== void 0) throw new NativeParseError(FORMAT$2, line, `${parameter.key} is declared twice`);
+			if (header[parameter.field] !== void 0) throw new NativeParseError(FORMAT$3, line, `${parameter.key} is declared twice`);
 			header[parameter.field] = parameter.value;
 		} else if (parameter.kind === "format") header.format = parameter.value;
 		else header.diagonal = parameter.value;
@@ -1477,7 +1651,7 @@ function parseUcinetDl(text, options) {
 		if (content === "") continue;
 		if (!started) {
 			const match = /^DL(?:\s+(.*))?$/i.exec(content);
-			if (match === null) throw new NativeParseError(FORMAT$2, lineNumber, "a DL file starts with the keyword DL");
+			if (match === null) throw new NativeParseError(FORMAT$3, lineNumber, "a DL file starts with the keyword DL");
 			started = true;
 			if (match[1] !== void 0) setParameters(match[1], lineNumber);
 			continue;
@@ -1495,7 +1669,7 @@ function parseUcinetDl(text, options) {
 		}
 		const target = keyword === void 0 ? void 0 : LABEL_SECTIONS.get(keyword);
 		if (target !== void 0) {
-			if (header.labels[target] !== void 0) throw new NativeParseError(FORMAT$2, lineNumber, `${String(keyword)} is given twice`);
+			if (header.labels[target] !== void 0) throw new NativeParseError(FORMAT$3, lineNumber, `${String(keyword)} is given twice`);
 			section = target;
 			header.labels[target] = {
 				values: labelsOf(rest),
@@ -1503,31 +1677,31 @@ function parseUcinetDl(text, options) {
 			};
 			continue;
 		}
-		if (/^LABELS\s+EMBEDDED\b/i.test(content)) throw new NativeParseError(FORMAT$2, lineNumber, "labels embedded in the data are not read in this version");
+		if (/^LABELS\s+EMBEDDED\b/i.test(content)) throw new NativeParseError(FORMAT$3, lineNumber, "labels embedded in the data are not read in this version");
 		if (section === void 0) setParameters(content, lineNumber);
 		else header.labels[section]?.values.push(...labelsOf(content));
 	}
-	if (!started) throw new NativeParseError(FORMAT$2, 1, "the file is empty");
-	if (dataLine === void 0) throw new NativeParseError(FORMAT$2, all.length, "the file has no DATA: section");
+	if (!started) throw new NativeParseError(FORMAT$3, 1, "the file is empty");
+	if (dataLine === void 0) throw new NativeParseError(FORMAT$3, all.length, "the file has no DATA: section");
 	const format = header.format ?? "FULLMATRIX";
-	if (!FULL_MATRIX.has(format)) throw new NativeParseError(FORMAT$2, dataLine, `format ${format} is not read in this version; only the full matrix layout is`);
-	if (header.diagonal === "ABSENT") throw new NativeParseError(FORMAT$2, dataLine, "a full matrix with its diagonal absent is not read in this version");
+	if (!FULL_MATRIX.has(format)) throw new NativeParseError(FORMAT$3, dataLine, `format ${format} is not read in this version; only the full matrix layout is`);
+	if (header.diagonal === "ABSENT") throw new NativeParseError(FORMAT$3, dataLine, "a full matrix with its diagonal absent is not read in this version");
 	const twoMode = header.nr !== void 0 || header.nc !== void 0;
-	if (twoMode === (header.n !== void 0) || twoMode && (header.nr === void 0 || header.nc === void 0)) throw new NativeParseError(FORMAT$2, dataLine, "the header must give either N, or both NR and NC");
+	if (twoMode === (header.n !== void 0) || twoMode && (header.nr === void 0 || header.nc === void 0)) throw new NativeParseError(FORMAT$3, dataLine, "the header must give either N, or both NR and NC");
 	const rows = header.n ?? header.nr ?? 0;
 	const columns = header.n ?? header.nc ?? 0;
 	const matrices = header.nm ?? 1;
 	checked(header.labels.matrices, matrices, "matrix");
-	if (options.matrix > matrices) throw new NativeParseError(FORMAT$2, dataLine, `the recipe reads matrix ${String(options.matrix)} but the file holds ${String(matrices)}`);
+	if (options.matrix > matrices) throw new NativeParseError(FORMAT$3, dataLine, `the recipe reads matrix ${String(options.matrix)} but the file holds ${String(matrices)}`);
 	let rowIds;
 	let columnIds;
 	if (twoMode) {
-		if (header.labels.both !== void 0) throw new NativeParseError(FORMAT$2, header.labels.both.line, "a two-mode file names its rows and columns with ROW LABELS: and COLUMN LABELS:, not LABELS:");
+		if (header.labels.both !== void 0) throw new NativeParseError(FORMAT$3, header.labels.both.line, "a two-mode file names its rows and columns with ROW LABELS: and COLUMN LABELS:, not LABELS:");
 		rowIds = checked(header.labels.rows, rows, "row") ?? Array.from({ length: rows }, (_, row) => `r${String(row + 1)}`);
 		columnIds = checked(header.labels.columns, columns, "column") ?? Array.from({ length: columns }, (_, column) => `c${String(column + 1)}`);
 		const rowSet = new Set(rowIds);
 		const shared = columnIds.find((id) => rowSet.has(id));
-		if (shared !== void 0) throw new NativeParseError(FORMAT$2, dataLine, `the row and column label ${JSON.stringify(shared)} names two different entities`);
+		if (shared !== void 0) throw new NativeParseError(FORMAT$3, dataLine, `the row and column label ${JSON.stringify(shared)} names two different entities`);
 	} else {
 		const given = [
 			checked(header.labels.both, rows, "actor"),
@@ -1535,18 +1709,18 @@ function parseUcinetDl(text, options) {
 			checked(header.labels.columns, columns, "column")
 		].filter((labels) => labels !== void 0);
 		const [first] = given;
-		if (first !== void 0 && given.some((labels) => labels.some((label, position) => label !== first[position]))) throw new NativeParseError(FORMAT$2, dataLine, "a one-mode file's row and column labels must be the same actors in the same order");
+		if (first !== void 0 && given.some((labels) => labels.some((label, position) => label !== first[position]))) throw new NativeParseError(FORMAT$3, dataLine, "a one-mode file's row and column labels must be the same actors in the same order");
 		rowIds = first ?? Array.from({ length: rows }, (_, row) => String(row + 1));
 		columnIds = rowIds;
 	}
 	const perMatrix = rows * columns;
-	if (cells.length !== perMatrix * matrices) throw new NativeParseError(FORMAT$2, cells.at(-1)?.line ?? dataLine, `expected ${String(matrices)} full ${String(rows)} by ${String(columns)} matrices (${String(perMatrix * matrices)} cells), found ${String(cells.length)} cells`);
-	for (const cell of cells) if (!NUMBER$1.test(cell.text)) throw new NativeParseError(FORMAT$2, cell.line, `cell ${JSON.stringify(cell.text)} is not a number`);
+	if (cells.length !== perMatrix * matrices) throw new NativeParseError(FORMAT$3, cells.at(-1)?.line ?? dataLine, `expected ${String(matrices)} full ${String(rows)} by ${String(columns)} matrices (${String(perMatrix * matrices)} cells), found ${String(cells.length)} cells`);
+	for (const cell of cells) if (!NUMBER$1.test(cell.text)) throw new NativeParseError(FORMAT$3, cell.line, `cell ${JSON.stringify(cell.text)} is not a number`);
 	const chosen = cells.slice((options.matrix - 1) * perMatrix, options.matrix * perMatrix);
 	const edges = [];
 	for (const [row, source] of rowIds.entries()) for (const [column, target] of columnIds.entries()) {
 		const cell = chosen[row * columns + column];
-		if (cell === void 0) throw new NativeParseError(FORMAT$2, dataLine, `matrix ${String(options.matrix)} has no cell at row ${String(row + 1)}, column ${String(column + 1)}`);
+		if (cell === void 0) throw new NativeParseError(FORMAT$3, dataLine, `matrix ${String(options.matrix)} has no cell at row ${String(row + 1)}, column ${String(column + 1)}`);
 		if (Number(cell.text) !== 0) edges.push({
 			source,
 			target
@@ -1559,7 +1733,7 @@ function parseUcinetDl(text, options) {
 }
 //#endregion
 //#region src/parsers/verolog-2019.ts
-const FORMAT$1 = "verolog-2019";
+const FORMAT$2 = "verolog-2019";
 /** The header lines, in the order the file has them, with the key of `meta` each fills and whether its value is text. */
 const HEADER$1 = [
 	[
@@ -1660,7 +1834,7 @@ function rowsOf(text) {
 */
 function numberAt(row, index, what) {
 	const field = row.fields[index];
-	if (field === void 0 || !NUMBER.test(field)) throw new NativeParseError(FORMAT$1, row.line, `expected ${what}, found ${JSON.stringify(field)}`);
+	if (field === void 0 || !NUMBER.test(field)) throw new NativeParseError(FORMAT$2, row.line, `expected ${what}, found ${JSON.stringify(field)}`);
 	return Number(field);
 }
 /**
@@ -1684,8 +1858,8 @@ function keyed(row) {
 */
 function checkRows(name, rows, length) {
 	for (const [index, row] of rows.entries()) {
-		if (row.fields[0] !== String(index + 1)) throw new NativeParseError(FORMAT$1, row.line, `expected ${name} row ${String(index + 1)} to start with that id, found ${JSON.stringify(row.fields[0])}`);
-		if (length !== void 0 && row.fields.length !== length) throw new NativeParseError(FORMAT$1, row.line, `expected ${String(length)} fields in a ${name} row, found ${String(row.fields.length)}`);
+		if (row.fields[0] !== String(index + 1)) throw new NativeParseError(FORMAT$2, row.line, `expected ${name} row ${String(index + 1)} to start with that id, found ${JSON.stringify(row.fields[0])}`);
+		if (length !== void 0 && row.fields.length !== length) throw new NativeParseError(FORMAT$2, row.line, `expected ${String(length)} fields in a ${name} row, found ${String(row.fields.length)}`);
 	}
 }
 /**
@@ -1700,15 +1874,15 @@ function sectionsOf(rows) {
 	for (const name of SECTIONS) {
 		const start = rows[at];
 		const announced = start === void 0 ? void 0 : keyed(start);
-		if (start === void 0 || announced?.key !== name || announced.value.length !== 1 || !WHOLE.test(announced.value[0] ?? "")) throw new NativeParseError(FORMAT$1, start?.line ?? 1, `expected "${name} = <count>", found ${JSON.stringify(start?.fields.join(" "))}`);
+		if (start === void 0 || announced?.key !== name || announced.value.length !== 1 || !WHOLE.test(announced.value[0] ?? "")) throw new NativeParseError(FORMAT$2, start?.line ?? 1, `expected "${name} = <count>", found ${JSON.stringify(start?.fields.join(" "))}`);
 		const count = Number(announced.value[0]);
 		const body = rows.slice(at + 1, at + 1 + count);
-		if (body.length !== count) throw new NativeParseError(FORMAT$1, start.line, `${name} announces ${String(count)} rows, found ${String(body.length)}`);
+		if (body.length !== count) throw new NativeParseError(FORMAT$2, start.line, `${name} announces ${String(count)} rows, found ${String(body.length)}`);
 		found[name] = body;
 		at += 1 + count;
 	}
 	const extra = rows[at];
-	if (extra !== void 0) throw new NativeParseError(FORMAT$1, extra.line, `expected the end of the file after TECHNICIANS, found ${JSON.stringify(extra.fields.join(" "))}`);
+	if (extra !== void 0) throw new NativeParseError(FORMAT$2, extra.line, `expected the end of the file after TECHNICIANS, found ${JSON.stringify(extra.fields.join(" "))}`);
 	return {
 		MACHINES: found.MACHINES ?? [],
 		LOCATIONS: found.LOCATIONS ?? [],
@@ -1729,7 +1903,7 @@ function parseVerolog2019(text) {
 	for (const [position, [key, name, kind]] of HEADER$1.entries()) {
 		const row = rows[position];
 		const header = row === void 0 ? void 0 : keyed(row);
-		if (row === void 0 || header?.key !== key || header.value.length === 0) throw new NativeParseError(FORMAT$1, row?.line ?? 1, `expected "${key} = <value>", found ${JSON.stringify(row?.fields.join(" "))}`);
+		if (row === void 0 || header?.key !== key || header.value.length === 0) throw new NativeParseError(FORMAT$2, row?.line ?? 1, `expected "${key} = <value>", found ${JSON.stringify(row?.fields.join(" "))}`);
 		meta[name] = kind === "text" ? header.value.join(" ") : numberAt({
 			line: row.line,
 			fields: header.value
@@ -1769,10 +1943,10 @@ function parseVerolog2019(text) {
 		const toDay = numberAt(row, REQUEST_AT.toDay, "the last day");
 		const machine = numberAt(row, REQUEST_AT.machine, "a machine id");
 		const amount = numberAt(row, REQUEST_AT.amount, "the amount");
-		if (!Number.isInteger(location) || location < 1 || location > locations.length) throw new NativeParseError(FORMAT$1, row.line, `location ${String(location)} is outside 1 to ${String(locations.length)}`);
-		if (!Number.isInteger(machine) || machine < 1 || machine > machines.length) throw new NativeParseError(FORMAT$1, row.line, `machine ${String(machine)} is outside 1 to ${String(machines.length)}`);
-		if (fromDay < 1 || fromDay > toDay || toDay > days) throw new NativeParseError(FORMAT$1, row.line, `the days ${String(fromDay)} to ${String(toDay)} are not within 1 to ${String(days)}`);
-		if (amount < 1) throw new NativeParseError(FORMAT$1, row.line, `expected an amount of at least 1, found ${String(amount)}`);
+		if (!Number.isInteger(location) || location < 1 || location > locations.length) throw new NativeParseError(FORMAT$2, row.line, `location ${String(location)} is outside 1 to ${String(locations.length)}`);
+		if (!Number.isInteger(machine) || machine < 1 || machine > machines.length) throw new NativeParseError(FORMAT$2, row.line, `machine ${String(machine)} is outside 1 to ${String(machines.length)}`);
+		if (fromDay < 1 || fromDay > toDay || toDay > days) throw new NativeParseError(FORMAT$2, row.line, `the days ${String(fromDay)} to ${String(toDay)} are not within 1 to ${String(days)}`);
+		if (amount < 1) throw new NativeParseError(FORMAT$2, row.line, `expected an amount of at least 1, found ${String(amount)}`);
 		return {
 			id: row.fields[0] ?? "",
 			...position(location),
@@ -1793,6 +1967,98 @@ function parseVerolog2019(text) {
 	};
 }
 //#endregion
+//#region src/parsers/user-item-ratings.ts
+const FORMAT$1 = "user-item-ratings";
+/** The text each delimiter option separates a line's fields with. */
+const SEPARATORS = {
+	comma: ",",
+	tab: "	",
+	"double-colon": "::"
+};
+/** The prefix an id takes from the set it is in, so that user 1 and movie 1, which a source numbers independently, are two nodes: `u:` for a user and the first letter of the item type and a colon for an item. */
+const USER_PREFIX = "u:";
+const ITEM_PREFIXES = {
+	movie: "m:",
+	product: "p:"
+};
+/** The node type of a user, and the edge type of a rating. */
+const USER_TYPE = "user";
+const RATING_TYPE = "rating";
+/** A rating as a decimal literal: digits with an optional fraction, no sign, so `Number` cannot read it as hex, as an empty string or as infinity. */
+const RATING = /^\d+(?:\.\d+)?$/;
+/** A time as a count of whole units since the epoch, in digits only. */
+const TIMESTAMP = /^\d+$/;
+/** The fields on a rating's line: the user, the item, the rating and when it was given. */
+const FIELDS = 4;
+/**
+* Parses a file of ratings, one per line as `user`, `item`, `rating` and `timestamp` separated by the recipe's delimiter, after `skipLines` header lines, into a bipartite graph. This is the layout of an Amazon ratings-only file (comma, no header) and of each MovieLens release (tab for `u.data`, `::` for `ratings.dat`, comma with a header line for `ratings.csv`).
+*
+* Nodes are the users and the items in order of first appearance, a user as `u:<id>` of type `user` and an item as `m:<id>` or `p:<id>` of the recipe's item type. Each line is one edge from its user to its item, in file order, of type `rating`, with `weight` the rating over the recipe's `maxRating` (so a weight is in (0, 1]) and `timestamp` the time field as the file writes it. Blank lines are skipped. A user who rates an item twice gives two edges.
+*
+* The file is read a piece of text at a time and each distinct id is held once, however many edges name it.
+* @param pieces - The file's text, in order.
+* @param options - The recipe's parser.
+* @returns The native graph.
+* @throws NativeParseError naming the line for a line without exactly four fields, an empty id, a rating that is not a positive number or exceeds `maxRating`, or a timestamp that is not a whole number, and when the file holds no ratings.
+*/
+function parseUserItemRatings(pieces, options) {
+	const separator = SEPARATORS[options.delimiter];
+	const itemPrefix = ITEM_PREFIXES[options.itemType];
+	const users = /* @__PURE__ */ new Map();
+	const items = /* @__PURE__ */ new Map();
+	const nodes = [];
+	const edges = [];
+	/** The ids of one node set seen so far, by source id, so each distinct id is held once however many edges name it. */
+	const sets = {
+		user: {
+			known: users,
+			prefix: USER_PREFIX,
+			type: USER_TYPE
+		},
+		item: {
+			known: items,
+			prefix: itemPrefix,
+			type: options.itemType
+		}
+	};
+	/** Returns the node id of a source id in a set, adding the node when the id has not appeared in it. */
+	const idOf = (set, raw, number) => {
+		if (raw === "") throw new NativeParseError(FORMAT$1, number, `the ${set.type} id is empty`);
+		let id = set.known.get(raw);
+		if (id === void 0) {
+			id = `${set.prefix}${raw}`;
+			set.known.set(raw, id);
+			nodes.push({
+				id,
+				type: set.type
+			});
+		}
+		return id;
+	};
+	let lastLine = 0;
+	forEachLine(pieces, (line, number) => {
+		lastLine = number;
+		if (number <= options.skipLines || line.trim() === "") return;
+		const fields = line.split(separator);
+		const [user, item, rating, timestamp] = fields;
+		if (fields.length !== FIELDS || user === void 0 || item === void 0 || rating === void 0 || timestamp === void 0) throw new NativeParseError(FORMAT$1, number, `expected ${String(FIELDS)} fields (user, item, rating, timestamp), found ${String(fields.length)}`);
+		if (!RATING.test(rating) || Number(rating) <= 0 || Number(rating) > options.maxRating) throw new NativeParseError(FORMAT$1, number, `the rating ${JSON.stringify(rating)} is not a number above 0 and at most ${String(options.maxRating)}`);
+		if (!TIMESTAMP.test(timestamp) || !Number.isSafeInteger(Number(timestamp))) throw new NativeParseError(FORMAT$1, number, `the timestamp ${JSON.stringify(timestamp)} is not a whole number`);
+		edges.push({
+			source: idOf(sets.user, user, number),
+			target: idOf(sets.item, item, number),
+			type: RATING_TYPE,
+			weight: Number(rating) / options.maxRating,
+			timestamp: Number(timestamp)
+		});
+	});
+	if (edges.length === 0) throw new NativeParseError(FORMAT$1, lastLine, "the file holds no ratings");
+	return {
+		nodes,
+		edges
+	};
+}
+//#endregion
 //#region src/parsers/xml.ts
 /** The characters an XML name may contain, narrowed to what the formats read use. */
 const NAME = /^[A-Za-z_][A-Za-z0-9_.:-]*$/;
@@ -2151,6 +2417,8 @@ function* decodePieces(bytes, parser, pieceBytes = DECODE_PIECE_BYTES) {
 }
 function parseNative(bytes, parser) {
 	if (parser.format === "csv-table") return parseCsvTable(decodePieces(bytes, parser), parser);
+	if (parser.format === "user-item-ratings") return parseUserItemRatings(decodePieces(bytes, parser), parser);
+	if (parser.format === "konect") return parseKonect(decodePieces(bytes, parser), parser);
 	const text = decode(bytes, parser);
 	if (parser.format === "geojson") return parseGeojson(text, parser);
 	if (parser.format === "edge-list") return parseEdgeList(text, parser);
@@ -2167,6 +2435,48 @@ function parseNative(bytes, parser) {
 	if (parser.format === "vrp-rep") return parseVrpRep(text);
 	return parsePajek(text);
 }
+//#endregion
+//#region src/node/bzip2.ts
+/** The four bytes every bzip2 stream starts with, as ASCII: `BZh` and the block size digit, `1` to `9`. */
+const MAGIC = /^BZh[1-9]$/;
+const MAGIC_LENGTH = 4;
+/**
+* Whether the bytes start a bzip2 stream.
+* @param bytes - The data.
+* @returns True when they begin with `BZh` and a block size digit.
+*/
+function startsStream(bytes) {
+	return MAGIC.test(String.fromCharCode(...bytes.subarray(0, MAGIC_LENGTH)));
+}
+/**
+* Decompresses bzip2 data: one stream or several concatenated ones, as `bzip2 -d` reads them. The decoder verifies every block's CRC and the stream's, and fails on input that ends inside a stream or holds anything after the last one, so a download cut short or corrupted never yields a prefix of the file.
+*
+* `unbzip2-stream` is a stream interface, but its decoder runs inside `write` and `end` and emits every `data`, `error` and `end` event before they return, so one write of the whole input and an `end` give the whole output synchronously; the check that `end` was emitted guards that.
+* @param bytes - The compressed data.
+* @returns The decompressed bytes.
+* @throws ArchiveError when the data does not start with a bzip2 header, fails a CRC, ends early or holds trailing bytes that are not another stream.
+*/
+function bunzip2(bytes) {
+	if (!startsStream(bytes)) throw new ArchiveError("not valid bzip2 data: it does not start with the BZh header and a block size digit");
+	const decoder = unbzip2();
+	const chunks = [];
+	const outcome = { finished: false };
+	decoder.on("data", (chunk) => {
+		chunks.push(chunk);
+	});
+	decoder.on("error", (error) => {
+		outcome.failure ??= error;
+	});
+	decoder.on("end", () => {
+		outcome.finished = true;
+	});
+	decoder.write(Buffer.from(bytes.buffer, bytes.byteOffset, bytes.byteLength));
+	decoder.end();
+	if (outcome.failure !== void 0) throw new ArchiveError(`not valid bzip2 data: ${outcome.failure instanceof Error ? outcome.failure.message : JSON.stringify(outcome.failure)}`, { cause: outcome.failure });
+	if (!outcome.finished) throw new ArchiveError("the bzip2 decoder did not finish when its input ended");
+	const joined = Buffer.concat(chunks);
+	return new Uint8Array(joined.buffer, joined.byteOffset, joined.byteLength);
+}
 /** The ustar header layout (POSIX.1-1988, pax(1) "ustar Interchange Format"): each field's byte offset and length. */
 const HEADER = {
 	name: {
@@ -2608,6 +2918,7 @@ function pick(paths, member) {
 function unpack(bytes, archive) {
 	if (archive.kind === "none") return { bytes };
 	if (archive.kind === "gzip") return { bytes: gunzip(bytes) };
+	if (archive.kind === "bzip2") return { bytes: bunzip2(bytes) };
 	if (archive.kind === "xlsx") return {
 		bytes: sheetToCsv(bytes, archive.sheet),
 		member: archive.sheet
@@ -2646,7 +2957,7 @@ function selectMember(bytes, archive) {
 			member: path
 		};
 	}
-	const members = readTar(archive.kind === "tar" ? bytes : gunzip(bytes));
+	const members = readTar(untarred(bytes, archive.kind));
 	const path = pick(members.map((member) => member.path), archive.member);
 	const found = members.find((member) => member.path === path);
 	if (found === void 0) throw new ArchiveError(`tar member ${path} could not be read`);
@@ -2681,7 +2992,7 @@ function unpackMembers(bytes, archive) {
 			};
 		});
 	}
-	const members = readTar(archive.kind === "tar" ? bytes : gunzip(bytes));
+	const members = readTar(untarred(bytes, archive.kind));
 	return pickAll(members.map((member) => member.path), archive.members).map((path) => {
 		const found = members.find((member) => member.path === path);
 		if (found === void 0) throw new ArchiveError(`tar member ${path} could not be read`);
@@ -2692,6 +3003,16 @@ function unpackMembers(bytes, archive) {
 	});
 }
 /**
+* Removes the compression a tar archive kind states, leaving the tar bytes.
+* @param bytes - The downloaded bytes.
+* @param kind - The tar archive kind: `tar` is uncompressed, `tar.gz` is gzip and `tar.bz2` is bzip2.
+* @returns The tar archive.
+*/
+function untarred(bytes, kind) {
+	if (kind === "tar") return bytes;
+	return kind === "tar.gz" ? gunzip(bytes) : bunzip2(bytes);
+}
+/**
 * Gunzips bytes, rethrowing zlib's failure in the package's taxonomy.
 * @param bytes - Gzip data.
 * @returns The decompressed bytes.