@graphty/graph-io 0.3.43 → 0.3.45

package/dist/src/styles/budget.d.ts

@@ -0,0 +1,45 @@
+/**
+ * The one counted work budget of a style extraction: the readers' cascades, the planner, the translation and the
+ * replay all spend from it. It counts operations, never time, so the same file always stops at the same place.
+ */
+import type { StyleTarget, StyleWorkBudget } from "./types.js";
+/**
+ * Operations one extraction may spend per target (nodes, edges) before what is left is copied per element.
+ * @category Styles
+ */
+export declare const STYLE_WORK_BUDGET = 200000000;
+/**
+ * A counted work budget per target. `spend()` adds operations and answers whether the target is still within its
+ * limit; once a target has spent more than the limit it stays exhausted.
+ * @category Styles
+ */
+export declare class StyleBudget implements StyleWorkBudget {
+    #private;
+    /** Operations allowed per target. */
+    readonly limit: number;
+    /**
+     * Creates a budget.
+     * @param limit - operations allowed per target; defaults to `STYLE_WORK_BUDGET`
+     */
+    constructor(limit?: number);
+    /**
+     * Spends operations for a target.
+     * @param target - nodes or edges
+     * @param operations - how many operations the work costs
+     * @returns true while the target has spent at most `limit` operations
+     */
+    spend(target: StyleTarget, operations: number): boolean;
+    /**
+     * Whether a target has spent more than `limit` operations.
+     * @param target - nodes or edges
+     * @returns true once the target's budget is exhausted
+     */
+    exhausted(target: StyleTarget): boolean;
+    /**
+     * How many operations a target has spent.
+     * @param target - nodes or edges
+     * @returns the operations spent so far
+     */
+    used(target: StyleTarget): number;
+}
+//# sourceMappingURL=budget.d.ts.map

package/dist/src/styles/budget.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"budget.d.ts","sourceRoot":"","sources":["../../../src/styles/budget.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,KAAK,EAAE,WAAW,EAAE,eAAe,EAAE,MAAM,YAAY,CAAC;AAE/D;;;GAGG;AACH,eAAO,MAAM,iBAAiB,YAAM,CAAC;AAErC;;;;GAIG;AACH,qBAAa,WAAY,YAAW,eAAe;;IAC/C,qCAAqC;IACrC,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IAGvB;;;OAGG;gBACS,KAAK,GAAE,MAA0B;IAI7C;;;;;OAKG;IACH,KAAK,CAAC,MAAM,EAAE,WAAW,EAAE,UAAU,EAAE,MAAM,GAAG,OAAO;IAKvD;;;;OAIG;IACH,SAAS,CAAC,MAAM,EAAE,WAAW,GAAG,OAAO;IAIvC;;;;OAIG;IACH,IAAI,CAAC,MAAM,EAAE,WAAW,GAAG,MAAM;CAGpC"}

package/dist/src/styles/budget.js

@@ -0,0 +1,58 @@
+/**
+ * The one counted work budget of a style extraction: the readers' cascades, the planner, the translation and the
+ * replay all spend from it. It counts operations, never time, so the same file always stops at the same place.
+ */
+var __classPrivateFieldGet = (this && this.__classPrivateFieldGet) || function (receiver, state, kind, f) {
+    if (kind === "a" && !f) throw new TypeError("Private accessor was defined without a getter");
+    if (typeof state === "function" ? receiver !== state || !f : !state.has(receiver)) throw new TypeError("Cannot read private member from an object whose class did not declare it");
+    return kind === "m" ? f : kind === "a" ? f.call(receiver) : f ? f.value : state.get(receiver);
+};
+var _StyleBudget_used;
+/**
+ * Operations one extraction may spend per target (nodes, edges) before what is left is copied per element.
+ * @category Styles
+ */
+export const STYLE_WORK_BUDGET = 2e8;
+/**
+ * A counted work budget per target. `spend()` adds operations and answers whether the target is still within its
+ * limit; once a target has spent more than the limit it stays exhausted.
+ * @category Styles
+ */
+export class StyleBudget {
+    /**
+     * Creates a budget.
+     * @param limit - operations allowed per target; defaults to `STYLE_WORK_BUDGET`
+     */
+    constructor(limit = STYLE_WORK_BUDGET) {
+        _StyleBudget_used.set(this, { node: 0, edge: 0 });
+        this.limit = limit;
+    }
+    /**
+     * Spends operations for a target.
+     * @param target - nodes or edges
+     * @param operations - how many operations the work costs
+     * @returns true while the target has spent at most `limit` operations
+     */
+    spend(target, operations) {
+        __classPrivateFieldGet(this, _StyleBudget_used, "f")[target] += operations;
+        return __classPrivateFieldGet(this, _StyleBudget_used, "f")[target] <= this.limit;
+    }
+    /**
+     * Whether a target has spent more than `limit` operations.
+     * @param target - nodes or edges
+     * @returns true once the target's budget is exhausted
+     */
+    exhausted(target) {
+        return __classPrivateFieldGet(this, _StyleBudget_used, "f")[target] > this.limit;
+    }
+    /**
+     * How many operations a target has spent.
+     * @param target - nodes or edges
+     * @returns the operations spent so far
+     */
+    used(target) {
+        return __classPrivateFieldGet(this, _StyleBudget_used, "f")[target];
+    }
+}
+_StyleBudget_used = new WeakMap();
+//# sourceMappingURL=budget.js.map

package/dist/src/styles/budget.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"budget.js","sourceRoot":"","sources":["../../../src/styles/budget.ts"],"names":[],"mappings":"AAAA;;;GAGG;;;;;;;AAIH;;;GAGG;AACH,MAAM,CAAC,MAAM,iBAAiB,GAAG,GAAG,CAAC;AAErC;;;;GAIG;AACH,MAAM,OAAO,WAAW;IAKpB;;;OAGG;IACH,YAAY,QAAgB,iBAAiB;QANpC,4BAAQ,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,EAAC;QAOlC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;IACvB,CAAC;IAED;;;;;OAKG;IACH,KAAK,CAAC,MAAmB,EAAE,UAAkB;QACzC,uBAAA,IAAI,yBAAM,CAAC,MAAM,CAAC,IAAI,UAAU,CAAC;QACjC,OAAO,uBAAA,IAAI,yBAAM,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC;IAC5C,CAAC;IAED;;;;OAIG;IACH,SAAS,CAAC,MAAmB;QACzB,OAAO,uBAAA,IAAI,yBAAM,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC;IAC3C,CAAC;IAED;;;;OAIG;IACH,IAAI,CAAC,MAAmB;QACpB,OAAO,uBAAA,IAAI,yBAAM,CAAC,MAAM,CAAC,CAAC;IAC9B,CAAC;CACJ"}

package/dist/src/styles/canon/bends.d.ts

@@ -0,0 +1,32 @@
+/**
+ * The neutral `bends` value of an edge: the points its route passes through between its two nodes, each relative to
+ * the straight line from the source node's center to the target node's center. `along` is how far along that line
+ * the point lies (0 at the source center, 1 at the target center) and `across` how far to its left, y up, both as
+ * fractions of the line's length. Written `along,across` per point, in order from the source, separated by spaces:
+ * `"0,-0.5 1,-0.5"` is a route that leaves the source, runs parallel to the line half its length to the right, and
+ * comes back to the target. Relative, so a drawing that moves or scales the nodes keeps the route's shape and its
+ * right angles.
+ */
+/** A point in the file's own coordinates. */
+export type BendPoint = readonly [x: number, y: number];
+/**
+ * The `bends` value of an edge whose route passes through `points`.
+ * @param source - the source node's center
+ * @param target - the target node's center
+ * @param points - the bend points, from the source end
+ * @param yDown - true when the file's y axis points down (the value is always y up)
+ * @returns the value, or null with no bends, no line between distinct centers, or a coordinate that is not finite
+ * @category Styles
+ */
+export declare function canonBends(source: BendPoint, target: BendPoint, points: readonly BendPoint[], yDown: boolean): string | null;
+/**
+ * The bend points a `bends` value places between two node centers: the inverse of {@link canonBends}.
+ * @param source - the source node's center
+ * @param target - the target node's center
+ * @param value - the `bends` value
+ * @param yDown - true when the points are wanted in a y-down file's coordinates
+ * @returns the points, or null when the value is not `along,across` pairs or a coordinate is not finite
+ * @category Styles
+ */
+export declare function bendsToPoints(source: BendPoint, target: BendPoint, value: string, yDown: boolean): BendPoint[] | null;
+//# sourceMappingURL=bends.d.ts.map

package/dist/src/styles/canon/bends.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"bends.d.ts","sourceRoot":"","sources":["../../../../src/styles/canon/bends.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAEH,6CAA6C;AAC7C,MAAM,MAAM,SAAS,GAAG,SAAS,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;AASxD;;;;;;;;GAQG;AACH,wBAAgB,UAAU,CACtB,MAAM,EAAE,SAAS,EACjB,MAAM,EAAE,SAAS,EACjB,MAAM,EAAE,SAAS,SAAS,EAAE,EAC5B,KAAK,EAAE,OAAO,GACf,MAAM,GAAG,IAAI,CAoBf;AAED;;;;;;;;GAQG;AACH,wBAAgB,aAAa,CAAC,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,OAAO,GAAG,SAAS,EAAE,GAAG,IAAI,CAkBrH"}

package/dist/src/styles/canon/bends.js

@@ -0,0 +1,74 @@
+/**
+ * The neutral `bends` value of an edge: the points its route passes through between its two nodes, each relative to
+ * the straight line from the source node's center to the target node's center. `along` is how far along that line
+ * the point lies (0 at the source center, 1 at the target center) and `across` how far to its left, y up, both as
+ * fractions of the line's length. Written `along,across` per point, in order from the source, separated by spaces:
+ * `"0,-0.5 1,-0.5"` is a route that leaves the source, runs parallel to the line half its length to the right, and
+ * comes back to the target. Relative, so a drawing that moves or scales the nodes keeps the route's shape and its
+ * right angles.
+ */
+/**
+ * Rounds a fraction to 4 decimals, so a value spells the same whatever float noise the file's numbers carry.
+ * @param v - the fraction
+ * @returns its spelling
+ */
+const fraction = (v) => String(Math.round(v * 1e4) / 1e4);
+/**
+ * The `bends` value of an edge whose route passes through `points`.
+ * @param source - the source node's center
+ * @param target - the target node's center
+ * @param points - the bend points, from the source end
+ * @param yDown - true when the file's y axis points down (the value is always y up)
+ * @returns the value, or null with no bends, no line between distinct centers, or a coordinate that is not finite
+ * @category Styles
+ */
+export function canonBends(source, target, points, yDown) {
+    const flip = yDown ? -1 : 1;
+    const dx = target[0] - source[0];
+    const dy = (target[1] - source[1]) * flip;
+    const length2 = dx * dx + dy * dy;
+    if (points.length === 0 || length2 <= 0 || !Number.isFinite(length2)) {
+        return null;
+    }
+    const out = [];
+    for (const [px, py] of points) {
+        const rx = px - source[0];
+        const ry = (py - source[1]) * flip;
+        const along = (rx * dx + ry * dy) / length2;
+        const across = (dx * ry - dy * rx) / length2;
+        if (!Number.isFinite(along) || !Number.isFinite(across)) {
+            return null;
+        }
+        out.push(`${fraction(along)},${fraction(across)}`);
+    }
+    return out.join(" ");
+}
+/**
+ * The bend points a `bends` value places between two node centers: the inverse of {@link canonBends}.
+ * @param source - the source node's center
+ * @param target - the target node's center
+ * @param value - the `bends` value
+ * @param yDown - true when the points are wanted in a y-down file's coordinates
+ * @returns the points, or null when the value is not `along,across` pairs or a coordinate is not finite
+ * @category Styles
+ */
+export function bendsToPoints(source, target, value, yDown) {
+    const flip = yDown ? -1 : 1;
+    const dx = target[0] - source[0];
+    const dy = (target[1] - source[1]) * flip;
+    const out = [];
+    for (const pair of value.trim().split(/\s+/)) {
+        const [a, c, extra] = pair.split(",").map(Number);
+        if (extra !== undefined || !Number.isFinite(a) || !Number.isFinite(c)) {
+            return null;
+        }
+        const x = source[0] + a * dx - c * dy;
+        const y = source[1] + (a * dy + c * dx) * flip;
+        if (!Number.isFinite(x) || !Number.isFinite(y)) {
+            return null;
+        }
+        out.push([x, y]);
+    }
+    return out.length === 0 ? null : out;
+}
+//# sourceMappingURL=bends.js.map

package/dist/src/styles/canon/bends.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"bends.js","sourceRoot":"","sources":["../../../../src/styles/canon/bends.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAKH;;;;GAIG;AACH,MAAM,QAAQ,GAAG,CAAC,CAAS,EAAU,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC;AAE1E;;;;;;;;GAQG;AACH,MAAM,UAAU,UAAU,CACtB,MAAiB,EACjB,MAAiB,EACjB,MAA4B,EAC5B,KAAc;IAEd,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5B,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;IACjC,MAAM,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;IAC1C,MAAM,OAAO,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IAClC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,IAAI,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;QACnE,OAAO,IAAI,CAAC;IAChB,CAAC;IACD,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,KAAK,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,MAAM,EAAE,CAAC;QAC5B,MAAM,EAAE,GAAG,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QAC1B,MAAM,EAAE,GAAG,CAAC,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;QACnC,MAAM,KAAK,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,OAAO,CAAC;QAC5C,MAAM,MAAM,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,OAAO,CAAC;QAC7C,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;YACtD,OAAO,IAAI,CAAC;QAChB,CAAC;QACD,GAAG,CAAC,IAAI,CAAC,GAAG,QAAQ,CAAC,KAAK,CAAC,IAAI,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;IACvD,CAAC;IACD,OAAO,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AACzB,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,UAAU,aAAa,CAAC,MAAiB,EAAE,MAAiB,EAAE,KAAa,EAAE,KAAc;IAC7F,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5B,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;IACjC,MAAM,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;IAC1C,MAAM,GAAG,GAAgB,EAAE,CAAC;IAC5B,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;QAC3C,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAClD,IAAI,KAAK,KAAK,SAAS,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;YACpE,OAAO,IAAI,CAAC;QAChB,CAAC;QACD,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC;QACtC,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC;QAC/C,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;YAC7C,OAAO,IAAI,CAAC;QAChB,CAAC;QACD,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACrB,CAAC;IACD,OAAO,GAAG,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC;AACzC,CAAC"}

package/dist/src/styles/canon/color-tables.d.ts

@@ -0,0 +1,22 @@
+/**
+ * The color name tables of every dialect, as compact text read once when the module loads. Each is read into a
+ * `Map`, so a name taken from a file (`constructor`, `__proto__`) is never an inherited member.
+ *
+ * - CSS: the CSS Color 4 named colors, as graphty-element draws them.
+ * - X11: the names Graphviz 2.43 resolves in its default `x11` scheme, measured with `dot -Txdot` (`gray` is
+ *   `#c0c0c0` there, not CSS's `#808080`).
+ * - Brewer: the ColorBrewer schemes Graphviz knows (`/blues9/3`), measured the same way; index i is entry i - 1.
+ * - dvips: the 68 CMYK color names of LaTeX's dvips driver, which Pajek uses, converted to RGB.
+ * - Java: the `java.awt.Color` constants Cytoscape and Gephi write.
+ */
+/** CSS named colors, lowercase. */
+export declare const CSS_COLORS: ReadonlyMap<string, string>;
+/** Graphviz's X11 scheme, lowercase. */
+export declare const X11_COLORS: ReadonlyMap<string, string>;
+/** dvips names, case as Pajek spells them. */
+export declare const DVIPS_COLORS: ReadonlyMap<string, string>;
+/** Java's `java.awt.Color` constants, lowercase, with and without the underscore. */
+export declare const JAVA_COLORS: ReadonlyMap<string, string>;
+/** Graphviz's Brewer schemes: scheme name to its colors, entry i - 1 for index i. */
+export declare const BREWER_SCHEMES: ReadonlyMap<string, readonly string[]>;
+//# sourceMappingURL=color-tables.d.ts.map

package/dist/src/styles/canon/color-tables.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"color-tables.d.ts","sourceRoot":"","sources":["../../../../src/styles/canon/color-tables.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAgBH,mCAAmC;AACnC,eAAO,MAAM,UAAU,EAAE,WAAW,CAAC,MAAM,EAAE,MAAM,CA2BlD,CAAC;AAEF,wCAAwC;AACxC,eAAO,MAAM,UAAU,EAAE,WAAW,CAAC,MAAM,EAAE,MAAM,CAmHlD,CAAC;AAEF,8CAA8C;AAC9C,eAAO,MAAM,YAAY,EAAE,WAAW,CAAC,MAAM,EAAE,MAAM,CAapD,CAAC;AAEF,qFAAqF;AACrF,eAAO,MAAM,WAAW,EAAE,WAAW,CAAC,MAAM,EAAE,MAAM,CAGnD,CAAC;AAEF,qFAAqF;AACrF,eAAO,MAAM,cAAc,EAAE,WAAW,CAAC,MAAM,EAAE,SAAS,MAAM,EAAE,CA4LjE,CAAC"}