keepset 0.31.0 → 0.32.0

package/dist/node/fetch-dataset.js

@@ -1,4 +1,4 @@
-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-DV_kxyz2.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-3xBd8sP5.js";
 import { RoundTripMismatchError, assertRoundTrip, encode } from "crossmap";
 import { z } from "zod";
 import { createHash } from "node:crypto";
@@ -102,9 +102,61 @@ function parseEdgeList(text, options) {
 	};
 }
 //#endregion
+//#region src/parsers/gd-contest.ts
+const FORMAT$8 = "gd-contest";
+const NUMBER$8 = /^[+-]?(?:\d+\.?\d*|\.\d+)(?:[Ee][+-]?\d+)?$/;
+/**
+* Reads a vertex number, which the format numbers from 0 to N - 1.
+* @param token - The token.
+* @param count - The declared vertex count.
+* @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)}`);
+	return token.text;
+}
+/**
+* Parses a Graph Drawing contest file (the `.gd4` format of the GD 2004 contest rules, http://vlado.fmf.uni-lj.si/pub/networks/data/GD/gd04/gd04.zip, `GD04/rules04.htm`) as a graph. The file is a sequence of values, with `#` starting a comment that runs to the end of its line: the vertex count N, then an X and a Y coordinate for each vertex in turn, then pairs of vertex numbers, one pair per undirected edge. Nodes are `0` to `N - 1`, isolated ones included, and edges are the pairs in file order. The coordinates are not carried: the rules give them as random starting positions for the contestants to move, not as data about the graph.
+* @param text - The file text.
+* @returns The native graph.
+* @throws NativeParseError naming the line for a missing or malformed vertex count, a coordinate that is not a number, too few coordinates, a vertex number outside 0 to N - 1, or an edge missing its second vertex.
+*/
+function parseGdContest(text) {
+	const tokens = [];
+	for (const [index, raw] of lines(text).entries()) {
+		const comment = raw.indexOf("#");
+		const content = comment === -1 ? raw : raw.slice(0, comment);
+		for (const token of content.split(/\s+/).filter((part) => part !== "")) tokens.push({
+			text: token,
+			line: index + 1
+		});
+	}
+	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)}`);
+	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`);
+	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`);
+		edges.push({
+			source: vertex$1(source, count),
+			target: vertex$1(target, count)
+		});
+	}
+	return {
+		nodes: Array.from({ length: count }, (_, id) => ({ id: String(id) })),
+		edges
+	};
+}
+//#endregion
 //#region src/parsers/gml.ts
 const KEY = /[A-Za-z_][A-Za-z0-9_]*/y;
-const NUMBER$6 = /[+-]?(?:\d+\.?\d*|\.\d+)(?:[Ee][+-]?\d+)?/y;
+const NUMBER$7 = /[+-]?(?:\d+\.?\d*|\.\d+)(?:[Ee][+-]?\d+)?/y;
 /**
 * Matches a sticky pattern at a position.
 * @param pattern - A sticky regular expression.
@@ -155,7 +207,7 @@ function tokenise(text) {
 			position = end + 1;
 		} else {
 			const key = matchAt(KEY, text, position);
-			const number = key === void 0 ? matchAt(NUMBER$6, text, position) : void 0;
+			const number = key === void 0 ? matchAt(NUMBER$7, text, position) : void 0;
 			const match = key ?? number;
 			if (match === void 0) throw new NativeParseError("gml", line, `unexpected character ${JSON.stringify(char)}`);
 			tokens.push({
@@ -833,8 +885,8 @@ function parsePajek(text) {
 }
 //#endregion
 //#region src/parsers/customer-points.ts
-const FORMAT$6 = "customer-points";
-const NUMBER$5 = /^-?\d+(?:\.\d+)?$/;
+const FORMAT$7 = "customer-points";
+const NUMBER$6 = /^-?\d+(?:\.\d+)?$/;
 const WHOLE$2 = /^\d+$/;
 /**
 * Parses a customer points file, as the OAR Bench arc routing benchmark generator writes the customers of an instance: the line `customers <count>`, then one row per customer of its id, x and y, separated by tabs or spaces, with blank lines skipped. The positions are planar coordinates in the instance's own unit, which the file does not name. The row count must be the announced count, which catches a truncated file.
@@ -849,12 +901,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$6, 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$7, 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$5.test(x) || !NUMBER$5.test(y)) throw new NativeParseError(FORMAT$6, row.line, `expected a customer id and two numbers, found ${JSON.stringify(row.fields.join(" "))}`);
-		if (seen.has(id)) throw new NativeParseError(FORMAT$6, 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$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`);
 		seen.add(id);
 		return {
 			id,
@@ -862,7 +914,7 @@ function parseCustomerPoints(text) {
 			y: Number(y)
 		};
 	});
-	if (nodes.length !== Number(count)) throw new NativeParseError(FORMAT$6, 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$7, rows[rows.length - 1]?.line ?? first.line, `the file announces ${count} customers, found ${String(nodes.length)}`);
 	return {
 		meta: { customers: Number(count) },
 		nodes
@@ -870,9 +922,9 @@ function parseCustomerPoints(text) {
 }
 //#endregion
 //#region src/parsers/solomon.ts
-const FORMAT$5 = "solomon";
+const FORMAT$6 = "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$4 = /^-?\d+(?:\.\d+)?$/;
+const NUMBER$5 = /^-?\d+(?:\.\d+)?$/;
 /**
 * Reads a token as a finite number.
 * @param token - The token.
@@ -882,7 +934,7 @@ const NUMBER$4 = /^-?\d+(?:\.\d+)?$/;
 * @throws NativeParseError when the token is not a decimal number.
 */
 function numberOf$3(token, line, what) {
-	if (!NUMBER$4.test(token)) throw new NativeParseError(FORMAT$5, line, `expected ${what}, found ${JSON.stringify(token)}`);
+	if (!NUMBER$5.test(token)) throw new NativeParseError(FORMAT$6, line, `expected ${what}, found ${JSON.stringify(token)}`);
 	return Number(token);
 }
 /**
@@ -895,7 +947,7 @@ function parseSolomon(text) {
 	const all = lines(text);
 	const present = (index) => (all[index] ?? "").trim();
 	const name = present(0);
-	if (name === "") throw new NativeParseError(FORMAT$5, 1, "expected the instance name on the first line");
+	if (name === "") throw new NativeParseError(FORMAT$6, 1, "expected the instance name on the first line");
 	const meta = { name };
 	const nodes = [];
 	const seen = /* @__PURE__ */ new Set();
@@ -911,7 +963,7 @@ function parseSolomon(text) {
 			awaitingHeader = true;
 			continue;
 		}
-		if (section === "preamble") throw new NativeParseError(FORMAT$5, line, `expected VEHICLE or CUSTOMER, found ${JSON.stringify(trimmed)}`);
+		if (section === "preamble") throw new NativeParseError(FORMAT$6, line, `expected VEHICLE or CUSTOMER, found ${JSON.stringify(trimmed)}`);
 		if (awaitingHeader) {
 			awaitingHeader = false;
 			continue;
@@ -919,15 +971,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$5, 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$6, 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$5, line, `expected seven numbers (id, x, y, demand, ready, due, service), found ${JSON.stringify(trimmed)}`);
-		if (!/^\d+$/.test(id)) throw new NativeParseError(FORMAT$5, line, `expected a whole number node id, found ${JSON.stringify(id)}`);
-		if (seen.has(id)) throw new NativeParseError(FORMAT$5, 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$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`);
 		seen.add(id);
 		nodes.push({
 			id,
@@ -939,9 +991,9 @@ function parseSolomon(text) {
 			service: numberOf$3(service, line, "the service time")
 		});
 	}
-	if (section !== "customer") throw new NativeParseError(FORMAT$5, all.length, "expected a CUSTOMER section");
-	if (nodes.length === 0) throw new NativeParseError(FORMAT$5, all.length, "the CUSTOMER section has no rows");
-	if (meta.vehicles === void 0 || meta.capacity === void 0) throw new NativeParseError(FORMAT$5, all.length, "expected a VEHICLE section with the vehicle count and capacity");
+	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");
 	return {
 		meta: {
 			name: meta.name,
@@ -953,10 +1005,10 @@ function parseSolomon(text) {
 }
 //#endregion
 //#region src/parsers/top.ts
-const FORMAT$4 = "top";
+const FORMAT$5 = "top";
 /** The header lines before the first point: `n`, `m` and `tmax`. */
 const HEADER_LINES = 3;
-const NUMBER$3 = /^-?\d+(?:\.\d+)?$/;
+const NUMBER$4 = /^-?\d+(?:\.\d+)?$/;
 /**
 * Reads the value of a header line `<key> <number>`.
 * @param text - The line.
@@ -967,7 +1019,7 @@ const NUMBER$3 = /^-?\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$3.test(value)) throw new NativeParseError(FORMAT$4, 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$5, line, `expected "${key} <number>", found ${JSON.stringify((text ?? "").trim())}`);
 	return Number(value);
 }
 /**
@@ -986,11 +1038,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$4, first?.line ?? 1, `expected at least a start and an end point, found n ${String(points)}`);
-	if (rows.length !== points) throw new NativeParseError(FORMAT$4, 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$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`);
 	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$3.test(x) || !NUMBER$3.test(y) || !NUMBER$3.test(score)) throw new NativeParseError(FORMAT$4, 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$5, row.line, `expected three numbers (x, y, score), found ${JSON.stringify(row.text)}`);
 		return {
 			id: String(index),
 			x: Number(x),
@@ -1010,7 +1062,7 @@ function parseTop(text) {
 }
 //#endregion
 //#region src/parsers/toptw.ts
-const FORMAT$3 = "toptw";
+const FORMAT$4 = "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;
@@ -1018,7 +1070,7 @@ const SECOND_HEADER_NUMBERS = 2;
 const LIST_LENGTH_AT = 6;
 const LIST_STARTS_AT = 7;
 const ROW_NUMBERS_BESIDE_LIST = 9;
-const NUMBER$2 = /^-?\d+(?:\.\d+)?$/;
+const NUMBER$3 = /^-?\d+(?:\.\d+)?$/;
 /**
 * Reads a token as a finite number.
 * @param token - The token.
@@ -1028,7 +1080,7 @@ const NUMBER$2 = /^-?\d+(?:\.\d+)?$/;
 * @throws NativeParseError when the token is not a decimal number.
 */
 function numberOf$2(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$3.test(token)) throw new NativeParseError(FORMAT$4, line, `expected ${what}, found ${JSON.stringify(token)}`);
 	return Number(token);
 }
 /**
@@ -1042,7 +1094,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$3, line, `expected ${what}, found ${JSON.stringify(text.trim())}`);
+	if (tokens.length !== count) throw new NativeParseError(FORMAT$4, line, `expected ${what}, found ${JSON.stringify(text.trim())}`);
 	return tokens.map((token) => numberOf$2(token, line, what));
 }
 /**
@@ -1057,18 +1109,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$3, 1, "expected the two header lines");
+	if (first === void 0 || second === void 0) throw new NativeParseError(FORMAT$4, 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$3, first.line, "the header lacks a number");
+	if (paths === void 0 || customers === void 0 || capacity === void 0) throw new NativeParseError(FORMAT$4, 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$3, 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$4, 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$3, row.line, `expected a whole number node id, found ${JSON.stringify(id)}`);
-		if (seen.has(id)) throw new NativeParseError(FORMAT$3, row.line, `node ${id} appears twice`);
+		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`);
 		seen.add(id);
 		return {
 			id,
@@ -1080,7 +1132,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$3, 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$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)}`);
 	return {
 		meta: {
 			paths,
@@ -1092,7 +1144,7 @@ function parseToptw(text) {
 }
 //#endregion
 //#region src/parsers/tsplib.ts
-const FORMAT$2 = "tsplib";
+const FORMAT$3 = "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. */
@@ -1101,7 +1153,7 @@ const PLANAR = /* @__PURE__ */ new Set([
 	"CEIL_2D",
 	"ATT"
 ]);
-const NUMBER$1 = /^-?\d+(?:\.\d+)?$/;
+const NUMBER$2 = /^-?\d+(?:\.\d+)?$/;
 const WHOLE$1 = /^\d+$/;
 const HEADER$2 = /^([A-Z][A-Z_]*)\s*:\s*(.*)$/;
 const SECTION = /^[A-Z][A-Z_]*$/;
@@ -1123,7 +1175,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$2, 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$3, line, `expected a DDD.MM coordinate with whole minutes below 60, found ${String(value)}`);
 	return Math.sign(value) * (whole + minutes / MINUTES_PER_DEGREE);
 }
 /**
@@ -1135,7 +1187,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$1.test(token)) throw new NativeParseError(FORMAT$2, line, `expected ${what}, found ${JSON.stringify(token)}`);
+	if (token === void 0 || !NUMBER$2.test(token)) throw new NativeParseError(FORMAT$3, line, `expected ${what}, found ${JSON.stringify(token)}`);
 	return Number(token);
 }
 /**
@@ -1147,7 +1199,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$2, line, `expected ${what}, found ${JSON.stringify(token)}`);
+	if (token === void 0 || !WHOLE$1.test(token)) throw new NativeParseError(FORMAT$3, line, `expected ${what}, found ${JSON.stringify(token)}`);
 	return Number(token);
 }
 /**
@@ -1175,7 +1227,7 @@ function collect(text) {
 			continue;
 		}
 		if (keyed !== null && key !== void 0) {
-			if (collected.header.has(key)) throw new NativeParseError(FORMAT$2, line, `${key} appears twice`);
+			if (collected.header.has(key)) throw new NativeParseError(FORMAT$3, line, `${key} appears twice`);
 			collected.header.set(key, (keyed[2] ?? "").trim());
 			section = void 0;
 			continue;
@@ -1187,9 +1239,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$2, line, `expected "id x y", found ${JSON.stringify(trimmed)}`);
+			if (extra.length > 0) throw new NativeParseError(FORMAT$3, 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$2, line, `node ${String(node)} has two coordinate rows`);
+			if (collected.coords.has(node)) throw new NativeParseError(FORMAT$3, line, `node ${String(node)} has two coordinate rows`);
 			collected.coords.set(node, {
 				x: numberOf$1(x, line, "x"),
 				y: numberOf$1(y, line, "y"),
@@ -1197,9 +1249,9 @@ function collect(text) {
 			});
 		} else if (section === "prizes") {
 			const [id, prize, probability, ...extra] = tokens;
-			if (extra.length > 0) throw new NativeParseError(FORMAT$2, line, `expected "id prize probability", found ${JSON.stringify(trimmed)}`);
+			if (extra.length > 0) throw new NativeParseError(FORMAT$3, 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$2, line, `node ${String(node)} has two prize rows`);
+			if (collected.prizes.has(node)) throw new NativeParseError(FORMAT$3, 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")
@@ -1207,13 +1259,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$2, line, `set ${String(setId)} appears twice`);
+			if (collected.sets.some((set) => set.id === setId)) throw new NativeParseError(FORMAT$3, 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$2, line, `expected a KEY : value line or a section, found ${JSON.stringify(trimmed)}`);
+		} else if (section === void 0) throw new NativeParseError(FORMAT$3, line, `expected a KEY : value line or a section, found ${JSON.stringify(trimmed)}`);
 	}
 	return collected;
 }
@@ -1226,7 +1278,7 @@ function collect(text) {
 */
 function required(header, key) {
 	const value = header.get(key);
-	if (value === void 0) throw new NativeParseError(FORMAT$2, 1, `expected a ${key} line`);
+	if (value === void 0) throw new NativeParseError(FORMAT$3, 1, `expected a ${key} line`);
 	return value;
 }
 /**
@@ -1238,23 +1290,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$2, 1, `expected TYPE POP or COP, found ${JSON.stringify(type)}`);
+	if (!TYPES.has(type)) throw new NativeParseError(FORMAT$3, 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$2, 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$3, 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$2, 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$3, 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$2, 1, `node ${String(id)} is outside 1 to ${String(dimension)}`);
-	if (type === "POP" && prizes.size !== dimension) throw new NativeParseError(FORMAT$2, 1, `expected ${String(dimension)} prize rows, found ${String(prizes.size)}`);
+	]) 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 (type === "COP") {
 		const declared = wholeOf(required(header, "SETS"), 1, "SETS");
-		if (sets.length !== declared) throw new NativeParseError(FORMAT$2, 1, `expected ${String(declared)} sets, found ${String(sets.length)}`);
+		if (sets.length !== declared) throw new NativeParseError(FORMAT$3, 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));
@@ -1291,6 +1343,221 @@ function parseTsplib(text) {
 	};
 }
 //#endregion
+//#region src/parsers/ucinet-dl.ts
+const FORMAT$2 = "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"],
+	["ROW LABELS", "rows"],
+	["COLUMN LABELS", "columns"],
+	["COL LABELS", "columns"],
+	["LEVEL LABELS", "matrices"],
+	["MATRIX LABELS", "matrices"]
+]);
+/** The FORMAT values that name the full matrix layout, the only one this version reads. */
+const FULL_MATRIX = /* @__PURE__ */ new Set(["FULLMATRIX", "FM"]);
+const NUMBER$1 = /^[+-]?(?:\d+\.?\d*|\.\d+)(?:[Ee][+-]?\d+)?$/;
+/**
+* Splits label text into labels: separated by commas, spaces or line breaks, and a double-quoted label may hold spaces or commas.
+* @param text - The text.
+* @returns The labels.
+*/
+function labelsOf(text) {
+	return [...text.matchAll(/"([^"]*)"|[^\s,]+/g)].map((match) => match[1] ?? match[0]);
+}
+/**
+* Reads a dimension parameter's value.
+* @param value - The text after `=`.
+* @param key - The parameter, for the error.
+* @param line - The 1-based line, for the error.
+* @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)}`);
+	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. */
+const DIMENSIONS = /* @__PURE__ */ new Map([
+	["N", "n"],
+	["NR", "nr"],
+	["NC", "nc"],
+	["NM", "nm"]
+]);
+/**
+* Reads the parameters on one header line (`DL N=58 NM=2`, `FORMAT = FULLMATRIX DIAGONAL PRESENT`), separated by spaces or commas, with any spacing around `=`.
+* @param text - The line, after any leading `DL`.
+* @param line - The 1-based line, for the error.
+* @returns The parameters, in line order.
+*/
+function readParameters(text, line) {
+	const parameters = [];
+	const tokens = text.replace(/\s*=\s*/g, "=").split(/[\s,]+/).filter((token) => token !== "");
+	for (let token = tokens.shift(); token !== void 0; token = tokens.shift()) {
+		const upper = token.toUpperCase();
+		const equals = upper.indexOf("=");
+		if (equals === -1) {
+			const next = tokens[0]?.toUpperCase();
+			if (upper === "DIAGONAL" && (next === "PRESENT" || next === "ABSENT")) {
+				parameters.push({
+					kind: "diagonal",
+					value: next
+				});
+				tokens.shift();
+				continue;
+			}
+			throw new NativeParseError(FORMAT$2, line, `unknown header token ${JSON.stringify(token)}`);
+		}
+		const key = upper.slice(0, equals);
+		const value = token.slice(equals + 1);
+		const field = DIMENSIONS.get(key);
+		if (field !== void 0) parameters.push({
+			kind: "dimension",
+			field,
+			key,
+			value: dimension(value, key, line)
+		});
+		else if (key === "FORMAT") parameters.push({
+			kind: "format",
+			value: value.toUpperCase()
+		});
+		else throw new NativeParseError(FORMAT$2, line, `unknown header parameter ${key}`);
+	}
+	return parameters;
+}
+/**
+* Checks a label list's length and uniqueness.
+* @param labels - The section, when the file has one.
+* @param count - How many labels it must hold.
+* @param what - What the labels name, for the error.
+* @returns The labels, or undefined when the file has none.
+*/
+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)}`);
+	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`);
+		seen.add(label);
+	}
+	return labels.values;
+}
+/**
+* Parses a UCINet DL file (the Data Language of Borgatti, Everett and Freeman's UCINET, as its help describes it) in the full matrix layout as a graph, reading the one matrix the recipe names by its 1-based position among the file's `NM` matrices.
+*
+* A one-mode file (`N=n`) has nodes for its n actors, named by their `LABELS:`, `ROW LABELS:` or `COLUMN LABELS:` (which must agree where more than one is given) and otherwise numbered `1` to `n`. A two-mode file (`NR=r NC=c`) has nodes for its r rows followed by its c columns, named by `ROW LABELS:` and `COLUMN LABELS:` and otherwise `r1` to `rR` and `c1` to `cC`; a row and a column may not share a name, because they are different entities. Every non-zero cell of the chosen matrix is one edge from its row to its column, in row-major order, so a symmetric matrix gives each tie in both directions; cell values (tie strengths) are not carried in this version, nor are the `LEVEL LABELS:` that name the matrices, which are only checked to number `NM`.
+* @param text - The file text.
+* @param options - The recipe's parser, which names the matrix to read.
+* @returns The native graph.
+* @throws NativeParseError naming the line for a file that does not start with `DL`, a missing or contradictory dimension, a layout other than the full matrix, an absent diagonal, embedded labels, a label list of the wrong length or with a repeat, a matrix position beyond `NM`, a non-numeric cell, or a data section that does not hold exactly NM full matrices.
+*/
+function parseUcinetDl(text, options) {
+	const all = lines(text);
+	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`);
+			header[parameter.field] = parameter.value;
+		} else if (parameter.kind === "format") header.format = parameter.value;
+		else header.diagonal = parameter.value;
+	};
+	let started = false;
+	let section;
+	let dataLine;
+	const cells = [];
+	for (const [index, raw] of all.entries()) {
+		const lineNumber = index + 1;
+		const content = raw.trim();
+		if (dataLine !== void 0) {
+			for (const cell of content.split(/\s+/).filter((token) => token !== "")) cells.push({
+				text: cell,
+				line: lineNumber
+			});
+			continue;
+		}
+		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");
+			started = true;
+			if (match[1] !== void 0) setParameters(match[1], lineNumber);
+			continue;
+		}
+		const colon = content.indexOf(":");
+		const keyword = colon === -1 ? void 0 : content.slice(0, colon).trim().toUpperCase().replace(/\s+/g, " ");
+		const rest = content.slice(colon + 1);
+		if (keyword === "DATA") {
+			dataLine = lineNumber;
+			for (const cell of rest.split(/\s+/).filter((token) => token !== "")) cells.push({
+				text: cell,
+				line: lineNumber
+			});
+			continue;
+		}
+		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`);
+			section = target;
+			header.labels[target] = {
+				values: labelsOf(rest),
+				line: lineNumber
+			};
+			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 (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");
+	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");
+	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");
+	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)}`);
+	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:");
+		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`);
+	} else {
+		const given = [
+			checked(header.labels.both, rows, "actor"),
+			checked(header.labels.rows, rows, "row"),
+			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");
+		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`);
+	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 (Number(cell.text) !== 0) edges.push({
+			source,
+			target
+		});
+	}
+	return {
+		nodes: (twoMode ? [...rowIds, ...columnIds] : rowIds).map((id) => ({ id })),
+		edges
+	};
+}
+//#endregion
 //#region src/parsers/verolog-2019.ts
 const FORMAT$1 = "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. */
@@ -1889,6 +2156,8 @@ function parseNative(bytes, parser) {
 	if (parser.format === "edge-list") return parseEdgeList(text, parser);
 	if (parser.format === "matrix-market") return parseMatrixMarket(text);
 	if (parser.format === "gml") return parseGml(text);
+	if (parser.format === "ucinet-dl") return parseUcinetDl(text, parser);
+	if (parser.format === "gd-contest") return parseGdContest(text);
 	if (parser.format === "customer-points") return parseCustomerPoints(text);
 	if (parser.format === "solomon") return parseSolomon(text);
 	if (parser.format === "top") return parseTop(text);
@@ -2330,11 +2599,11 @@ function pick(paths, member) {
 	return only;
 }
 /**
-* Unpacks downloaded bytes into the one file the parser reads.
+* Unpacks downloaded bytes into the one file the parser reads. A member with an `inner` archive is unpacked again by that layout, and the path reported is the outer member's, joined by `/` to the inner member's when the inner layout selects one, as though the inner archive were a directory.
 * @param bytes - The downloaded bytes.
 * @param archive - The recipe's archive layout.
 * @returns The file's bytes, and its member path for a multi-file archive.
-* @throws ArchiveError when the bytes are not a well-formed archive of the stated kind or the selector does not match exactly one member.
+* @throws ArchiveError when the bytes, or a member's bytes that an `inner` layout reads, are not a well-formed archive of the stated kind or a selector does not match exactly one member.
 */
 function unpack(bytes, archive) {
 	if (archive.kind === "none") return { bytes };
@@ -2343,6 +2612,26 @@ function unpack(bytes, archive) {
 		bytes: sheetToCsv(bytes, archive.sheet),
 		member: archive.sheet
 	};
+	const outer = selectMember(bytes, archive);
+	if (archive.inner === void 0) return outer;
+	if (archive.inner.kind === "gzip") return {
+		bytes: gunzip(outer.bytes),
+		member: outer.member
+	};
+	const inner = selectMember(outer.bytes, archive.inner);
+	return {
+		bytes: inner.bytes,
+		member: `${outer.member}/${inner.member}`
+	};
+}
+/**
+* Unpacks the one member a file archive's selector matches.
+* @param bytes - The archive's bytes.
+* @param archive - A file archive layout and its selector.
+* @returns The member's bytes and path.
+* @throws ArchiveError when the bytes are not a well-formed archive of the stated kind or the selector does not match exactly one member.
+*/
+function selectMember(bytes, archive) {
 	if (archive.kind === "zip") {
 		const names = [];
 		unzip(bytes, (file) => {