@statelyai/layout 0.0.0 → 0.0.2

package/dist/{spore-cihb_Aht.mjs → spore-D15xIQKj.mjs}

@@ -1,4 +1,4 @@
-import { a as getPolylineMidpoint, c as placePorts } from "./layered-ByNCZQgJ.mjs";
+import { F as placePorts, O as getPolylineMidpoint, z as JavaRandom } from "./layered-QwJn2gb2.mjs";
 import { getNodeSize } from "@statelyai/graph/layout";
 
 //#region src/fixed.ts
@@ -262,36 +262,6 @@ const rectanglePackingAlgorithm = {
 
 //#endregion
 //#region src/random.ts
-var JavaRandom = class JavaRandom {
-	static #multiplier = 25214903917n;
-	static #addend = 11n;
-	static #mask = (1n << 48n) - 1n;
-	#seed;
-	constructor(seed) {
-		this.#seed = (BigInt(seed) ^ JavaRandom.#multiplier) & JavaRandom.#mask;
-	}
-	#next(bits) {
-		this.#seed = this.#seed * JavaRandom.#multiplier + JavaRandom.#addend & JavaRandom.#mask;
-		return Number(this.#seed >> BigInt(48 - bits));
-	}
-	nextDouble() {
-		return (this.#next(26) * 2 ** 27 + this.#next(27)) / 2 ** 53;
-	}
-	nextFloat() {
-		return this.#next(24) / 2 ** 24;
-	}
-	nextInt(bound) {
-		if (bound <= 0) throw new RangeError("bound must be positive");
-		if ((bound & -bound) === bound) return Math.floor(bound * this.#next(31) / 2 ** 31);
-		let bits;
-		let value;
-		do {
-			bits = this.#next(31);
-			value = bits % bound;
-		} while (bits - value + (bound - 1) >= 2 ** 31);
-		return value;
-	}
-};
 function getPadding$1(value) {
 	if (typeof value === "number") return {
 		top: value,

package/package.json

@@ -1,10 +1,15 @@
 {
   "name": "@statelyai/layout",
-  "version": "0.0.0",
+  "version": "0.0.2",
   "description": "Extensible, graph-native layout algorithms for @statelyai/graph",
   "license": "EPL-2.0 OR GPL-3.0-or-later",
+  "repository": {
+    "type": "git",
+    "url": "git+https://github.com/statelyai/layout.git"
+  },
   "files": [
     "dist",
+    "src",
     "LICENSE.md",
     "NOTICE.md"
   ],
@@ -12,42 +17,47 @@
   "sideEffects": false,
   "main": "./dist/index.mjs",
   "module": "./dist/index.mjs",
-  "types": "./dist/index.d.mts",
+  "types": "./src/index.ts",
   "exports": {
-    ".": "./dist/index.mjs",
-    "./elkjs": "./dist/elkjs/index.mjs",
-    "./layered": "./dist/layered/index.mjs",
+    ".": {
+      "types": "./src/index.ts",
+      "default": "./dist/index.mjs"
+    },
+    "./elkjs": {
+      "types": "./src/elkjs/index.ts",
+      "default": "./dist/elkjs/index.mjs"
+    },
+    "./layered": {
+      "types": "./src/layered/index.ts",
+      "default": "./dist/layered/index.mjs"
+    },
     "./package.json": "./package.json"
   },
-  "scripts": {
-    "build": "tsdown",
-    "bench": "vitest bench --run",
-    "demo": "vite --config demo/vite.config.ts",
-    "demo:build": "vite build --config demo/vite.config.ts",
-    "demo:check": "tsx scripts/generate-demo-corpus.ts --check",
-    "demo:generate": "tsx scripts/generate-demo-corpus.ts",
-    "demo:typecheck": "tsc --project demo/tsconfig.json",
-    "dev": "tsdown --watch",
-    "format": "oxfmt .",
-    "format:check": "oxfmt --check .",
-    "lint": "oxlint",
-    "lint:fix": "oxlint --fix",
-    "test": "vitest",
-    "typecheck": "tsc --noEmit",
-    "typecheck:repo": "tsc --project tsconfig.repo.json",
-    "verify": "oxfmt --check . && oxlint && tsc --noEmit && tsc --project tsconfig.repo.json && tsc --project demo/tsconfig.json && tsx scripts/generate-demo-corpus.ts --check && vitest --run && tsdown && vite build --config demo/vite.config.ts && publint --pack npm && tsx scripts/smoke-package.ts",
-    "validate:package": "publint --pack npm && tsx scripts/smoke-package.ts"
+  "publishConfig": {
+    "access": "public"
   },
   "dependencies": {
     "@statelyai/graph": "^2.1.0"
   },
   "devDependencies": {
-    "@statelyai/sdk": "^0.20.1",
+    "@changesets/cli": "3.0.1",
+    "@codemirror/lang-javascript": "^6.2.5",
+    "@codemirror/lint": "^6.9.7",
     "@types/node": "^25.0.3",
+    "@types/react": "^19.2.18",
+    "@types/react-dom": "^19.2.4",
+    "@vitejs/plugin-react": "^6.0.5",
+    "codemirror": "^6.0.2",
     "elkjs": "^0.11.1",
+    "json5": "^2.2.3",
+    "lucide-react": "^1.31.0",
     "oxfmt": "0.62.0",
     "oxlint": "1.77.0",
+    "portless": "^0.15.5",
     "publint": "^0.3.15",
+    "react": "^19.2.8",
+    "react-dom": "^19.2.8",
+    "react-resizable-panels": "^4.12.2",
     "tsdown": "^0.18.1",
     "tsx": "^4.22.4",
     "typescript": "^5.9.3",
@@ -57,5 +67,28 @@
   "peerDependencies": {
     "@statelyai/graph": "^2.1.0"
   },
-  "packageManager": "pnpm@10.28.2"
-}
+  "scripts": {
+    "build": "tsdown --config tsdown.config.mjs",
+    "bench": "vitest bench --run",
+    "demo": "portless --name layout vite --config demo/vite.config.ts",
+    "demo:build": "vite build --config demo/vite.config.ts",
+    "demo:check": "tsx scripts/generate-demo-corpus.ts --check",
+    "demo:generate": "tsx scripts/generate-demo-corpus.ts",
+    "demo:sync": "tsx scripts/sync-elk-live-examples.ts && pnpm demo:generate",
+    "demo:typecheck": "tsc --project demo/tsconfig.json",
+    "generate:elk-layered-options": "tsx scripts/generate-elk-layered-options.ts",
+    "generate:elk-layered-options:check": "tsx scripts/generate-elk-layered-options.ts --check",
+    "dev": "tsdown --watch",
+    "changeset": "changeset",
+    "release": "pnpm build && pnpm changeset publish",
+    "format": "oxfmt .",
+    "format:check": "oxfmt --check .",
+    "lint": "oxlint",
+    "lint:fix": "oxlint --fix",
+    "test": "vitest",
+    "typecheck": "tsc --noEmit",
+    "typecheck:repo": "tsc --project tsconfig.repo.json",
+    "verify": "oxfmt --check . && oxlint && tsc --noEmit && tsc --project tsconfig.repo.json && tsc --project demo/tsconfig.json && tsx scripts/generate-elk-layered-options.ts --check && tsx scripts/generate-demo-corpus.ts --check && vitest --run && tsdown && vite build --config demo/vite.config.ts && publint --pack npm && tsx scripts/smoke-package.ts",
+    "validate:package": "publint --pack npm && tsx scripts/smoke-package.ts"
+  }
+}

package/src/box.ts

@@ -0,0 +1,135 @@
+/*******************************************************************************
+ * Copyright (c) 2009, 2020 Kiel University and others.
+ *
+ * Translated from ELK v0.11.0 BoxLayoutProvider.java SIMPLE mode.
+ * Source commit: 54123e884b1ae743b453260f713b20c9bf5787f2
+ * SPDX-License-Identifier: EPL-2.0
+ *******************************************************************************/
+import type { Graph, GraphNode, VisualGraph, VisualNode } from "@statelyai/graph";
+import { getNodeSize, type LayoutOptions } from "@statelyai/graph/layout";
+import { getFixedLayout } from "./fixed";
+import type { LayoutPadding } from "./layered";
+import type { LayoutAlgorithm } from "./types";
+
+export interface BoxLayoutOptions extends Pick<LayoutOptions, "direction" | "measure"> {
+  spacing?: number;
+  padding?: number | Partial<LayoutPadding>;
+  aspectRatio?: number;
+  interactive?: boolean;
+  expandNodes?: boolean;
+  priority?: (node: GraphNode) => number | undefined;
+}
+
+function getPadding(value: BoxLayoutOptions["padding"]): LayoutPadding {
+  if (typeof value === "number") {
+    return { top: value, right: value, bottom: value, left: value };
+  }
+  return {
+    top: value?.top ?? 15,
+    right: value?.right ?? 15,
+    bottom: value?.bottom ?? 15,
+    left: value?.left ?? 15,
+  };
+}
+
+function standardDeviation(values: readonly number[], mean: number): number {
+  if (values.length < 2) return 0;
+  const variance = values.reduce((sum, value) => sum + (value - mean) ** 2, 0);
+  return Math.sqrt(variance / (values.length - 1));
+}
+
+/** ELK Box SIMPLE packing translated onto `@statelyai/graph`. */
+export function getBoxLayout<N, E, G, P>(
+  graph: Graph<N, E, G, P> | VisualGraph<N, E, G, P>,
+  options: BoxLayoutOptions = {},
+): VisualGraph<N, E, G, P> {
+  const spacing = Math.fround(options.spacing ?? 15);
+  const padding = getPadding(options.padding);
+  const aspectRatio = (options.aspectRatio ?? 1.3) > 0 ? (options.aspectRatio ?? 1.3) : 1.3;
+  const sizes = new Map(graph.nodes.map((node) => [node.id, getNodeSize(node, options)]));
+  const sortedNodes = [...graph.nodes].sort((first, second) => {
+    const priorityDifference = (options.priority?.(second) ?? 0) - (options.priority?.(first) ?? 0);
+    if (priorityDifference !== 0) return priorityDifference;
+    if (options.interactive) {
+      const yDifference = (first.y ?? 0) - (second.y ?? 0);
+      if (yDifference !== 0) return yDifference;
+      const xDifference = (first.x ?? 0) - (second.x ?? 0);
+      if (xDifference !== 0) return xDifference;
+    }
+    const firstSize = sizes.get(first.id) ?? { width: 0, height: 0 };
+    const secondSize = sizes.get(second.id) ?? { width: 0, height: 0 };
+    return firstSize.width * firstSize.height - secondSize.width * secondSize.height;
+  });
+
+  const areas = sortedNodes.map((node) => {
+    const size = sizes.get(node.id) ?? { width: 0, height: 0 };
+    return size.width * size.height;
+  });
+  let totalArea = areas.reduce((sum, area) => sum + area, 0);
+  const mean = areas.length === 0 ? 0 : totalArea / areas.length;
+  totalArea += areas.length * standardDeviation(areas, mean);
+  totalArea += Math.sqrt(totalArea) * (padding.bottom + padding.top);
+  totalArea += Math.sqrt(totalArea) * padding.right;
+  const widestNode = Math.max(0, ...sortedNodes.map((node) => sizes.get(node.id)?.width ?? 0));
+  const maximumRowWidth = Math.max(widestNode, Math.sqrt(totalArea * aspectRatio)) + padding.left;
+
+  let x = padding.left;
+  let y = padding.top;
+  let rowHeight = 0;
+  let rowStart = 0;
+  const rows: Array<{ start: number; end: number; height: number }> = [];
+  const nodes: VisualNode<N, P>[] = [];
+  for (const node of sortedNodes) {
+    const size = sizes.get(node.id) ?? { width: 0, height: 0 };
+    if (x + size.width > maximumRowWidth) {
+      rows.push({ start: rowStart, end: nodes.length, height: rowHeight });
+      rowStart = nodes.length;
+      x = padding.left;
+      y += rowHeight + spacing;
+      rowHeight = 0;
+    }
+    nodes.push({ ...node, x, y, ...size } as VisualNode<N, P>);
+    x += size.width + spacing;
+    rowHeight = Math.max(rowHeight, size.height);
+  }
+  rows.push({ start: rowStart, end: nodes.length, height: rowHeight });
+
+  if (options.expandNodes) {
+    const broadestRow = Math.max(
+      padding.left + padding.right,
+      ...nodes.map((node) => node.x + node.width + padding.right),
+    );
+    for (const row of rows) {
+      for (let index = row.start; index < row.end; index++) {
+        const node = nodes[index];
+        if (!node) continue;
+        node.height = row.height;
+        if (index === row.end - 1) node.width = broadestRow - node.x - padding.right;
+      }
+    }
+  }
+
+  const placedById = new Map(nodes.map((node) => [node.id, node]));
+  return getFixedLayout(
+    {
+      ...graph,
+      nodes: graph.nodes.map((node) => placedById.get(node.id) ?? node) as VisualNode<N, P>[],
+    },
+    { direction: options.direction ?? graph.direction },
+  );
+}
+
+export const boxAlgorithm: LayoutAlgorithm<BoxLayoutOptions> = {
+  id: "box",
+  capabilities: {
+    full: true,
+    incremental: false,
+    partial: false,
+    routeOnly: false,
+    hierarchy: false,
+    ports: true,
+  },
+  layout(graph, options) {
+    return getBoxLayout(graph, options ?? {});
+  },
+};