@prnt/dagr-explorer 0.1.3

package/dist/index.d.ts

@@ -0,0 +1,48 @@
+/**
+ * `@prnt/dagr-explorer`: an interactive graph explorer.
+ *
+ * Two ways in, from one implementation: `DagrExplorer`, preassembled, and
+ * the named parts it is built from (`ExplorerRoot`, `ExplorerViewport`,
+ * `ExplorerSearch` and the rest) with `useExplorer()`, for a host that owns
+ * the layout. Beside them, the headless core: the data model, validation,
+ * layout into world coordinates, and search, none of which touches the DOM.
+ *
+ * The optional stylesheet is its own entry, `@prnt/dagr-explorer/styles.css`.
+ * Nothing here imports it.
+ *
+ * From `@prnt/dagr-render` this package imports only the `core` entry, which
+ * never loads three.js. `test/imports.test.ts` holds that.
+ */
+export { DagrExplorer } from './dagr-explorer.js';
+export type { DagrExplorerProps } from './dagr-explorer.js';
+export { ExplorerRoot } from './root.js';
+export type { ExplorerRootProps } from './root.js';
+export { ExplorerViews } from './explorer-views.js';
+export type { ExplorerViewsContext, ExplorerViewsProps } from './explorer-views.js';
+export { ExplorerSearch } from './explorer-search.js';
+export type { ExplorerSearchProps } from './explorer-search.js';
+export { ExplorerViewport } from './explorer-viewport.js';
+export type { ExplorerViewportProps } from './explorer-viewport.js';
+export { ExplorerDetails } from './explorer-details.js';
+export type { ExplorerConnection, ExplorerDetailsContext, ExplorerDetailsProps, } from './explorer-details.js';
+export { ExplorerToolbar } from './explorer-toolbar.js';
+export type { ExplorerToolbarProps } from './explorer-toolbar.js';
+export { ExplorerTraceToggle } from './explorer-trace-toggle.js';
+export type { ExplorerTraceToggleProps } from './explorer-trace-toggle.js';
+export { useExplorer, useExplorerApi } from './use-explorer.js';
+export type { ExplorerApi, ExplorerState } from './context.js';
+export { DEFAULT_EXPLORER_LABELS } from './labels.js';
+export type { ExplorerLabels } from './labels.js';
+export type { ExplorerBase, ExplorerBaseProps, ExplorerCameraSource, ExplorerEmphasis, } from './base.js';
+export type { ExplorerCamera } from './camera.js';
+export type { ExplorerTier, ExplorerTiers, ExplorerVisibleSet } from './visible-set.js';
+export { ExplorerContextError, ExplorerDataError } from './errors.js';
+export type { DagrExplorerErrorCode, ExplorerContextErrorCode } from './errors.js';
+export { DEFAULT_NODE_SEP, DEFAULT_RANK_SEP, layoutView } from './layout.js';
+export type { ExplorerBox, ExplorerLayout, LayoutViewOptions, } from './layout.js';
+export { defaultSearchText, searchNodes } from './search.js';
+export { DEFAULT_NODE_SIZE, resolveNodeSize } from './size.js';
+export { validateView, validateViews } from './validate.js';
+export type { ExplorerEdge, ExplorerGroup, ExplorerLayoutOptions, ExplorerNode, ExplorerView, Size, } from './types.js';
+export type { Vec2 } from '@prnt/dagr-render/core';
+//# sourceMappingURL=index.d.ts.map

package/dist/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;GAcG;AAEH,OAAO,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AAClD,YAAY,EAAE,iBAAiB,EAAE,MAAM,oBAAoB,CAAC;AAC5D,OAAO,EAAE,YAAY,EAAE,MAAM,WAAW,CAAC;AACzC,YAAY,EAAE,iBAAiB,EAAE,MAAM,WAAW,CAAC;AACnD,OAAO,EAAE,aAAa,EAAE,MAAM,qBAAqB,CAAC;AACpD,YAAY,EAAE,oBAAoB,EAAE,kBAAkB,EAAE,MAAM,qBAAqB,CAAC;AACpF,OAAO,EAAE,cAAc,EAAE,MAAM,sBAAsB,CAAC;AACtD,YAAY,EAAE,mBAAmB,EAAE,MAAM,sBAAsB,CAAC;AAChE,OAAO,EAAE,gBAAgB,EAAE,MAAM,wBAAwB,CAAC;AAC1D,YAAY,EAAE,qBAAqB,EAAE,MAAM,wBAAwB,CAAC;AACpE,OAAO,EAAE,eAAe,EAAE,MAAM,uBAAuB,CAAC;AACxD,YAAY,EACV,kBAAkB,EAClB,sBAAsB,EACtB,oBAAoB,GACrB,MAAM,uBAAuB,CAAC;AAC/B,OAAO,EAAE,eAAe,EAAE,MAAM,uBAAuB,CAAC;AACxD,YAAY,EAAE,oBAAoB,EAAE,MAAM,uBAAuB,CAAC;AAClE,OAAO,EAAE,mBAAmB,EAAE,MAAM,4BAA4B,CAAC;AACjE,YAAY,EAAE,wBAAwB,EAAE,MAAM,4BAA4B,CAAC;AAC3E,OAAO,EAAE,WAAW,EAAE,cAAc,EAAE,MAAM,mBAAmB,CAAC;AAChE,YAAY,EAAE,WAAW,EAAE,aAAa,EAAE,MAAM,cAAc,CAAC;AAC/D,OAAO,EAAE,uBAAuB,EAAE,MAAM,aAAa,CAAC;AACtD,YAAY,EAAE,cAAc,EAAE,MAAM,aAAa,CAAC;AAElD,YAAY,EACV,YAAY,EACZ,iBAAiB,EACjB,oBAAoB,EACpB,gBAAgB,GACjB,MAAM,WAAW,CAAC;AAKnB,YAAY,EAAE,cAAc,EAAE,MAAM,aAAa,CAAC;AAClD,YAAY,EAAE,YAAY,EAAE,aAAa,EAAE,kBAAkB,EAAE,MAAM,kBAAkB,CAAC;AAExF,OAAO,EAAE,oBAAoB,EAAE,iBAAiB,EAAE,MAAM,aAAa,CAAC;AACtE,YAAY,EAAE,qBAAqB,EAAE,wBAAwB,EAAE,MAAM,aAAa,CAAC;AAGnF,OAAO,EAAE,gBAAgB,EAAE,gBAAgB,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AAC7E,YAAY,EACV,WAAW,EACX,cAAc,EACd,iBAAiB,GAClB,MAAM,aAAa,CAAC;AACrB,OAAO,EAAE,iBAAiB,EAAE,WAAW,EAAE,MAAM,aAAa,CAAC;AAC7D,OAAO,EAAE,iBAAiB,EAAE,eAAe,EAAE,MAAM,WAAW,CAAC;AAC/D,OAAO,EAAE,YAAY,EAAE,aAAa,EAAE,MAAM,eAAe,CAAC;AAC5D,YAAY,EACV,YAAY,EACZ,aAAa,EACb,qBAAqB,EACrB,YAAY,EACZ,YAAY,EACZ,IAAI,GACL,MAAM,YAAY,CAAC;AACpB,YAAY,EAAE,IAAI,EAAE,MAAM,wBAAwB,CAAC"}

package/dist/index.js

@@ -0,0 +1,33 @@
+/**
+ * `@prnt/dagr-explorer`: an interactive graph explorer.
+ *
+ * Two ways in, from one implementation: `DagrExplorer`, preassembled, and
+ * the named parts it is built from (`ExplorerRoot`, `ExplorerViewport`,
+ * `ExplorerSearch` and the rest) with `useExplorer()`, for a host that owns
+ * the layout. Beside them, the headless core: the data model, validation,
+ * layout into world coordinates, and search, none of which touches the DOM.
+ *
+ * The optional stylesheet is its own entry, `@prnt/dagr-explorer/styles.css`.
+ * Nothing here imports it.
+ *
+ * From `@prnt/dagr-render` this package imports only the `core` entry, which
+ * never loads three.js. `test/imports.test.ts` holds that.
+ */
+export { DagrExplorer } from './dagr-explorer.js';
+export { ExplorerRoot } from './root.js';
+export { ExplorerViews } from './explorer-views.js';
+export { ExplorerSearch } from './explorer-search.js';
+export { ExplorerViewport } from './explorer-viewport.js';
+export { ExplorerDetails } from './explorer-details.js';
+export { ExplorerToolbar } from './explorer-toolbar.js';
+export { ExplorerTraceToggle } from './explorer-trace-toggle.js';
+export { useExplorer, useExplorerApi } from './use-explorer.js';
+export { DEFAULT_EXPLORER_LABELS } from './labels.js';
+export { ExplorerContextError, ExplorerDataError } from './errors.js';
+// `layoutKey` and the fixed spacing constants stay internal on purpose. A
+// public constant cannot change value, or become an option, without a break.
+export { DEFAULT_NODE_SEP, DEFAULT_RANK_SEP, layoutView } from './layout.js';
+export { defaultSearchText, searchNodes } from './search.js';
+export { DEFAULT_NODE_SIZE, resolveNodeSize } from './size.js';
+export { validateView, validateViews } from './validate.js';
+//# sourceMappingURL=index.js.map

package/dist/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;GAcG;AAEH,OAAO,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AAElD,OAAO,EAAE,YAAY,EAAE,MAAM,WAAW,CAAC;AAEzC,OAAO,EAAE,aAAa,EAAE,MAAM,qBAAqB,CAAC;AAEpD,OAAO,EAAE,cAAc,EAAE,MAAM,sBAAsB,CAAC;AAEtD,OAAO,EAAE,gBAAgB,EAAE,MAAM,wBAAwB,CAAC;AAE1D,OAAO,EAAE,eAAe,EAAE,MAAM,uBAAuB,CAAC;AAMxD,OAAO,EAAE,eAAe,EAAE,MAAM,uBAAuB,CAAC;AAExD,OAAO,EAAE,mBAAmB,EAAE,MAAM,4BAA4B,CAAC;AAEjE,OAAO,EAAE,WAAW,EAAE,cAAc,EAAE,MAAM,mBAAmB,CAAC;AAEhE,OAAO,EAAE,uBAAuB,EAAE,MAAM,aAAa,CAAC;AAgBtD,OAAO,EAAE,oBAAoB,EAAE,iBAAiB,EAAE,MAAM,aAAa,CAAC;AAEtE,0EAA0E;AAC1E,6EAA6E;AAC7E,OAAO,EAAE,gBAAgB,EAAE,gBAAgB,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AAM7E,OAAO,EAAE,iBAAiB,EAAE,WAAW,EAAE,MAAM,aAAa,CAAC;AAC7D,OAAO,EAAE,iBAAiB,EAAE,eAAe,EAAE,MAAM,WAAW,CAAC;AAC/D,OAAO,EAAE,YAAY,EAAE,aAAa,EAAE,MAAM,eAAe,CAAC"}

package/dist/isomorphic-layout-effect.d.ts

@@ -0,0 +1,7 @@
+import { useEffect } from 'react';
+/**
+ * A layout effect in the browser and a plain one on a server, where React 18
+ * warns that a layout effect does nothing.
+ */
+export declare const useIsomorphicLayoutEffect: typeof useEffect;
+//# sourceMappingURL=isomorphic-layout-effect.d.ts.map

package/dist/isomorphic-layout-effect.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"isomorphic-layout-effect.d.ts","sourceRoot":"","sources":["../src/isomorphic-layout-effect.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,SAAS,EAAmB,MAAM,OAAO,CAAC;AAEnD;;;GAGG;AACH,eAAO,MAAM,yBAAyB,kBAAgE,CAAC"}

package/dist/isomorphic-layout-effect.js

@@ -0,0 +1,7 @@
+import { useEffect, useLayoutEffect } from 'react';
+/**
+ * A layout effect in the browser and a plain one on a server, where React 18
+ * warns that a layout effect does nothing.
+ */
+export const useIsomorphicLayoutEffect = typeof document === 'undefined' ? useEffect : useLayoutEffect;
+//# sourceMappingURL=isomorphic-layout-effect.js.map

package/dist/isomorphic-layout-effect.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"isomorphic-layout-effect.js","sourceRoot":"","sources":["../src/isomorphic-layout-effect.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,SAAS,EAAE,eAAe,EAAE,MAAM,OAAO,CAAC;AAEnD;;;GAGG;AACH,MAAM,CAAC,MAAM,yBAAyB,GAAG,OAAO,QAAQ,KAAK,WAAW,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,eAAe,CAAC"}

package/dist/labels.d.ts

@@ -0,0 +1,67 @@
+/**
+ * Every string the parts show or announce, in one object.
+ *
+ * No part writes copy of its own: a host that translates, or names things in
+ * its own voice, passes `labels` to `ExplorerRoot` and replaces any subset.
+ * Counts and names arrive through formatters, so a language with other plural
+ * rules, or another word order, is a function and not a template.
+ *
+ * The defaults are neutral English and name no host framework.
+ */
+export interface ExplorerLabels {
+    /** The search field's label. */
+    readonly search: string;
+    readonly searchPlaceholder: string;
+    /** The accessible name of the search result list. */
+    readonly searchResults: string;
+    /** The live match count, shown while the query is not blank. */
+    readonly matches: (count: number) => string;
+    /** The line under a capped result list: how many matches it does not show. */
+    readonly moreMatches: (count: number) => string;
+    /** The graph's node and edge counts, part of its accessible description. */
+    readonly stats: (counts: {
+        readonly nodes: number;
+        readonly edges: number;
+    }) => string;
+    /** How to use the graph, the rest of its accessible description. */
+    readonly hint: string;
+    /** The accessible name of the view switcher. */
+    readonly views: string;
+    /** One group a node is in, as part of the node's default accessible name. */
+    readonly inGroup: (groupLabel: string) => string;
+    /** The trace toggle while trace is off, so pressing it turns trace on. */
+    readonly traceOn: string;
+    /** The trace toggle while trace is on. */
+    readonly traceOff: string;
+    /** The accessible name of the zoom toolbar. */
+    readonly zoomControls: string;
+    readonly zoomIn: string;
+    readonly zoomOut: string;
+    /** The zoom readout, from the zoom as a whole percent. */
+    readonly zoomLevel: (percent: number) => string;
+    readonly fit: string;
+    /** The zoom-to-selected button, with a node selected. */
+    readonly zoomTo: (label: string) => string;
+    /** The zoom-to-selected button, disabled, with nothing selected. */
+    readonly zoomToSelected: string;
+    /** Shown in place of the graph for a view with no nodes. */
+    readonly emptyView: string;
+    /** Shown in place of the graph when there are no views. */
+    readonly noViews: string;
+    /** The drawer's title and accessible name. */
+    readonly drawerTitle: string;
+    /** The drawer's close button. */
+    readonly close: string;
+    /** The heading of the drawer's default connection list. */
+    readonly connections: string;
+}
+export declare const DEFAULT_EXPLORER_LABELS: ExplorerLabels;
+/**
+ * The defaults with the caller's overrides on top. A key the caller set to
+ * `undefined`, which a JavaScript caller can do, keeps its default rather
+ * than rendering nothing.
+ */
+export declare function resolveLabels(overrides: Partial<ExplorerLabels> | undefined): ExplorerLabels;
+/** Whether two label objects hold the same value under every key, by `Object.is`. */
+export declare function sameLabels(a: ExplorerLabels, b: ExplorerLabels): boolean;
+//# sourceMappingURL=labels.d.ts.map

package/dist/labels.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"labels.d.ts","sourceRoot":"","sources":["../src/labels.ts"],"names":[],"mappings":"AAAA;;;;;;;;;GASG;AACH,MAAM,WAAW,cAAc;IAC7B,gCAAgC;IAChC,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,iBAAiB,EAAE,MAAM,CAAC;IACnC,qDAAqD;IACrD,QAAQ,CAAC,aAAa,EAAE,MAAM,CAAC;IAC/B,gEAAgE;IAChE,QAAQ,CAAC,OAAO,EAAE,CAAC,KAAK,EAAE,MAAM,KAAK,MAAM,CAAC;IAC5C,8EAA8E;IAC9E,QAAQ,CAAC,WAAW,EAAE,CAAC,KAAK,EAAE,MAAM,KAAK,MAAM,CAAC;IAChD,4EAA4E;IAC5E,QAAQ,CAAC,KAAK,EAAE,CAAC,MAAM,EAAE;QAAE,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;QAAC,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAA;KAAE,KAAK,MAAM,CAAC;IACvF,oEAAoE;IACpE,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,gDAAgD;IAChD,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,6EAA6E;IAC7E,QAAQ,CAAC,OAAO,EAAE,CAAC,UAAU,EAAE,MAAM,KAAK,MAAM,CAAC;IACjD,0EAA0E;IAC1E,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IACzB,0CAA0C;IAC1C,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,+CAA+C;IAC/C,QAAQ,CAAC,YAAY,EAAE,MAAM,CAAC;IAC9B,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IACzB,0DAA0D;IAC1D,QAAQ,CAAC,SAAS,EAAE,CAAC,OAAO,EAAE,MAAM,KAAK,MAAM,CAAC;IAChD,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAC;IACrB,yDAAyD;IACzD,QAAQ,CAAC,MAAM,EAAE,CAAC,KAAK,EAAE,MAAM,KAAK,MAAM,CAAC;IAC3C,oEAAoE;IACpE,QAAQ,CAAC,cAAc,EAAE,MAAM,CAAC;IAChC,4DAA4D;IAC5D,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;IAC3B,2DAA2D;IAC3D,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IACzB,8CAA8C;IAC9C,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAC;IAC7B,iCAAiC;IACjC,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,2DAA2D;IAC3D,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAC;CAC9B;AAKD,eAAO,MAAM,uBAAuB,EAAE,cAyBpC,CAAC;AAEH;;;;GAIG;AACH,wBAAgB,aAAa,CAAC,SAAS,EAAE,OAAO,CAAC,cAAc,CAAC,GAAG,SAAS,GAAG,cAAc,CAM5F;AAED,qFAAqF;AACrF,wBAAgB,UAAU,CAAC,CAAC,EAAE,cAAc,EAAE,CAAC,EAAE,cAAc,GAAG,OAAO,CASxE"}

package/dist/labels.js

@@ -0,0 +1,50 @@
+const plural = (count, one, many) => `${String(count)} ${count === 1 ? one : many}`;
+export const DEFAULT_EXPLORER_LABELS = Object.freeze({
+    search: 'Search nodes',
+    searchPlaceholder: 'Name or id',
+    searchResults: 'Search results',
+    matches: (count) => (count === 0 ? 'No matches' : plural(count, 'match', 'matches')),
+    moreMatches: (count) => plural(count, 'more match', 'more matches'),
+    stats: ({ nodes, edges }) => `${plural(nodes, 'node', 'nodes')}, ${plural(edges, 'edge', 'edges')}.`,
+    hint: 'Search reaches every node. In the graph, the arrow keys move between nodes and Shift with an arrow pans. Click the graph to zoom with the wheel, drag to pan, and press Escape to leave it.',
+    views: 'Views',
+    inGroup: (groupLabel) => `in ${groupLabel}`,
+    traceOn: 'Trace connections',
+    traceOff: 'Stop tracing',
+    zoomControls: 'Zoom',
+    zoomIn: 'Zoom in',
+    zoomOut: 'Zoom out',
+    zoomLevel: (percent) => `${String(percent)}%`,
+    fit: 'Fit',
+    zoomTo: (label) => `Zoom to ${label}`,
+    zoomToSelected: 'Zoom to selection',
+    emptyView: 'This view has no nodes.',
+    noViews: 'Nothing to show.',
+    drawerTitle: 'Details',
+    close: 'Close',
+    connections: 'Connections',
+});
+/**
+ * The defaults with the caller's overrides on top. A key the caller set to
+ * `undefined`, which a JavaScript caller can do, keeps its default rather
+ * than rendering nothing.
+ */
+export function resolveLabels(overrides) {
+    if (overrides === undefined)
+        return DEFAULT_EXPLORER_LABELS;
+    const defined = Object.fromEntries(Object.entries(overrides).filter(([, value]) => value !== undefined));
+    return { ...DEFAULT_EXPLORER_LABELS, ...defined };
+}
+/** Whether two label objects hold the same value under every key, by `Object.is`. */
+export function sameLabels(a, b) {
+    if (a === b)
+        return true;
+    const keys = new Set([...Object.keys(a), ...Object.keys(b)]);
+    for (const key of keys) {
+        if (!Object.is(a[key], b[key])) {
+            return false;
+        }
+    }
+    return true;
+}
+//# sourceMappingURL=labels.js.map

package/dist/labels.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"labels.js","sourceRoot":"","sources":["../src/labels.ts"],"names":[],"mappings":"AAuDA,MAAM,MAAM,GAAG,CAAC,KAAa,EAAE,GAAW,EAAE,IAAY,EAAU,EAAE,CAClE,GAAG,MAAM,CAAC,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;AAEjD,MAAM,CAAC,MAAM,uBAAuB,GAAmB,MAAM,CAAC,MAAM,CAAC;IACnE,MAAM,EAAE,cAAc;IACtB,iBAAiB,EAAE,YAAY;IAC/B,aAAa,EAAE,gBAAgB;IAC/B,OAAO,EAAE,CAAC,KAAa,EAAE,EAAE,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,EAAE,OAAO,EAAE,SAAS,CAAC,CAAC;IAC5F,WAAW,EAAE,CAAC,KAAa,EAAE,EAAE,CAAC,MAAM,CAAC,KAAK,EAAE,YAAY,EAAE,cAAc,CAAC;IAC3E,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,KAAK,EAAsD,EAAE,EAAE,CAC9E,GAAG,MAAM,CAAC,KAAK,EAAE,MAAM,EAAE,OAAO,CAAC,KAAK,MAAM,CAAC,KAAK,EAAE,MAAM,EAAE,OAAO,CAAC,GAAG;IACzE,IAAI,EAAE,6LAA6L;IACnM,KAAK,EAAE,OAAO;IACd,OAAO,EAAE,CAAC,UAAkB,EAAE,EAAE,CAAC,MAAM,UAAU,EAAE;IACnD,OAAO,EAAE,mBAAmB;IAC5B,QAAQ,EAAE,cAAc;IACxB,YAAY,EAAE,MAAM;IACpB,MAAM,EAAE,SAAS;IACjB,OAAO,EAAE,UAAU;IACnB,SAAS,EAAE,CAAC,OAAe,EAAE,EAAE,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG;IACrD,GAAG,EAAE,KAAK;IACV,MAAM,EAAE,CAAC,KAAa,EAAE,EAAE,CAAC,WAAW,KAAK,EAAE;IAC7C,cAAc,EAAE,mBAAmB;IACnC,SAAS,EAAE,yBAAyB;IACpC,OAAO,EAAE,kBAAkB;IAC3B,WAAW,EAAE,SAAS;IACtB,KAAK,EAAE,OAAO;IACd,WAAW,EAAE,aAAa;CAC3B,CAAC,CAAC;AAEH;;;;GAIG;AACH,MAAM,UAAU,aAAa,CAAC,SAA8C;IAC1E,IAAI,SAAS,KAAK,SAAS;QAAE,OAAO,uBAAuB,CAAC;IAC5D,MAAM,OAAO,GAAG,MAAM,CAAC,WAAW,CAChC,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,KAAK,KAAK,SAAS,CAAC,CAC1C,CAAC;IAC7B,OAAO,EAAE,GAAG,uBAAuB,EAAE,GAAG,OAAO,EAAE,CAAC;AACpD,CAAC;AAED,qFAAqF;AACrF,MAAM,UAAU,UAAU,CAAC,CAAiB,EAAE,CAAiB;IAC7D,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACzB,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7D,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,IAAI,CAAC,MAAM,CAAC,EAAE,CAAE,CAAwC,CAAC,GAAG,CAAC,EAAG,CAAwC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;YAC/G,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC"}

package/dist/layout.d.ts

@@ -0,0 +1,82 @@
+import type { Vec2 } from '@prnt/dagr-render/core';
+import type { ExplorerEdge, ExplorerNode, ExplorerView } from './types.js';
+/** Gap between neighbors across the flow, when the view does not say. */
+export declare const DEFAULT_NODE_SEP = 40;
+/** Gap between ranks along the flow, when the view does not say. */
+export declare const DEFAULT_RANK_SEP = 120;
+/** How far the content sits from the world origin, and from the far edges. */
+export declare const WORLD_PADDING = 40;
+/** Space between a group's outline and its members. `NodeGroup`'s default. */
+export declare const GROUP_PADDING = 24;
+/** Extra space above a group's members, for its label. */
+export declare const GROUP_LABEL_BAND = 24;
+/** Distance between neighboring edges that join the same pair of nodes. */
+export declare const PARALLEL_EDGE_GAP = 16;
+/** An axis-aligned rectangle in world space. `x`, `y` is its top-left corner. */
+export interface ExplorerBox {
+    readonly x: number;
+    readonly y: number;
+    readonly width: number;
+    readonly height: number;
+}
+/**
+ * A view, placed. World space is y-down CSS pixels at zoom 1, and the content
+ * is padded 40 off the origin, so `width` and `height`
+ * describe a plane that starts at (0, 0).
+ */
+export interface ExplorerLayout {
+    /** One box per node, in the order the view lists its nodes. */
+    readonly boxes: ReadonlyMap<string, ExplorerBox>;
+    /**
+     * One route per edge, in the order the view lists its edges, running from
+     * the edge's source to its target. A self loop has an empty route.
+     */
+    readonly routes: ReadonlyMap<string, readonly Vec2[]>;
+    /** One rectangle per group, in the order the view lists its groups. */
+    readonly groups: ReadonlyMap<string, ExplorerBox>;
+    readonly width: number;
+    readonly height: number;
+}
+export interface LayoutViewOptions {
+    /** Throw when a group's outline would enclose a node that is not a member. */
+    readonly strictGroups?: boolean | undefined;
+}
+/**
+ * Places a view: a box per node, a route per edge, a rectangle per group.
+ *
+ * `@prnt/dagr-layout` lays out top-down and has no direction option, so
+ * flowing right is a transpose done here, once: sizes go in with width and
+ * height swapped, and every coordinate comes out with x and y swapped.
+ *
+ * Three things the layout engine does not do are done here:
+ *
+ * - **Parallel edges.** The router draws edges between one pair of nodes on
+ *   the same line only when they span one rank. Those are given a middle point
+ *   and moved apart, symmetrically about that line, so each can be seen. Both
+ *   ends stay on their nodes. A pair that spans more ranks is left alone: the
+ *   engine already routes each through its own dummy nodes.
+ * - **Self loops.** The router gives an edge from a node to itself a
+ *   zero-length line. Such an edge is left out of layout and has an empty
+ *   route. It stays in the data, and drawing a loop is a later slice.
+ * - **Groups.** A group is an annotation over the finished layout: the hull
+ *   of its members, padded, with a band above for its label. It moves no node.
+ *
+ * @throws {ExplorerDataError} for a malformed view, and under `strictGroups`
+ * when a group's outline would enclose a node that is not a member.
+ */
+export declare function layoutView<N extends ExplorerNode, E extends ExplorerEdge>(view: ExplorerView<N, E>, options?: LayoutViewOptions): ExplorerLayout;
+/**
+ * A string that is equal for two views exactly when they lay out the same.
+ *
+ * It holds what moves the layout and nothing else: direction, edge style and
+ * spacing, each node's id and resolved size, each edge's id and endpoints,
+ * each group's id and members. Labels, colors and descriptions are absent, so
+ * changing one never relayouts, and data re-created on every render with the
+ * same shape keeps its layout.
+ *
+ * JSON, for the reason `pairKey` gives: ids are the caller's.
+ *
+ * Internal: the root uses it to memoize, and the entry does not export it.
+ */
+export declare function layoutKey<N extends ExplorerNode, E extends ExplorerEdge>(view: ExplorerView<N, E>): string;
+//# sourceMappingURL=layout.d.ts.map

package/dist/layout.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"layout.d.ts","sourceRoot":"","sources":["../src/layout.ts"],"names":[],"mappings":"AAGA,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,wBAAwB,CAAC;AAInD,OAAO,KAAK,EAAE,YAAY,EAAE,YAAY,EAAE,YAAY,EAAQ,MAAM,YAAY,CAAC;AAGjF,yEAAyE;AACzE,eAAO,MAAM,gBAAgB,KAAK,CAAC;AACnC,oEAAoE;AACpE,eAAO,MAAM,gBAAgB,MAAM,CAAC;AAKpC,8EAA8E;AAC9E,eAAO,MAAM,aAAa,KAAK,CAAC;AAChC,8EAA8E;AAC9E,eAAO,MAAM,aAAa,KAAK,CAAC;AAChC,0DAA0D;AAC1D,eAAO,MAAM,gBAAgB,KAAK,CAAC;AACnC,2EAA2E;AAC3E,eAAO,MAAM,iBAAiB,KAAK,CAAC;AAEpC,iFAAiF;AACjF,MAAM,WAAW,WAAW;IAC1B,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC;IACnB,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC;IACnB,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;CACzB;AAED;;;;GAIG;AACH,MAAM,WAAW,cAAc;IAC7B,+DAA+D;IAC/D,QAAQ,CAAC,KAAK,EAAE,WAAW,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;IACjD;;;OAGG;IACH,QAAQ,CAAC,MAAM,EAAE,WAAW,CAAC,MAAM,EAAE,SAAS,IAAI,EAAE,CAAC,CAAC;IACtD,uEAAuE;IACvE,QAAQ,CAAC,MAAM,EAAE,WAAW,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;IAClD,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;CACzB;AAED,MAAM,WAAW,iBAAiB;IAChC,8EAA8E;IAC9E,QAAQ,CAAC,YAAY,CAAC,EAAE,OAAO,GAAG,SAAS,CAAC;CAC7C;AAuBD;;;;;;;;;;;;;;;;;;;;;;GAsBG;AACH,wBAAgB,UAAU,CAAC,CAAC,SAAS,YAAY,EAAE,CAAC,SAAS,YAAY,EACvE,IAAI,EAAE,YAAY,CAAC,CAAC,EAAE,CAAC,CAAC,EACxB,OAAO,GAAE,iBAAsB,GAC9B,cAAc,CAiKhB;AAED;;;;;;;;;;;;GAYG;AACH,wBAAgB,SAAS,CAAC,CAAC,SAAS,YAAY,EAAE,CAAC,SAAS,YAAY,EACtE,IAAI,EAAE,YAAY,CAAC,CAAC,EAAE,CAAC,CAAC,GACvB,MAAM,CAaR"}

package/dist/layout.js

@@ -0,0 +1,244 @@
+import { Graph } from '@prnt/dagr-graph';
+import { layout } from '@prnt/dagr-layout';
+import { shapeEdgePath } from '@prnt/dagr-render/core';
+import { ExplorerDataError } from './errors.js';
+import { resolveNodeSize } from './size.js';
+import { validateView } from './validate.js';
+/** Gap between neighbors across the flow, when the view does not say. */
+export const DEFAULT_NODE_SEP = 40;
+/** Gap between ranks along the flow, when the view does not say. */
+export const DEFAULT_RANK_SEP = 120;
+// The four constants below are exported for this package's tests and are NOT
+// re-exported from the entry. They are fixed values today. Publishing them
+// would make a change to any one a silent behavior break for whoever read it.
+/** How far the content sits from the world origin, and from the far edges. */
+export const WORLD_PADDING = 40;
+/** Space between a group's outline and its members. `NodeGroup`'s default. */
+export const GROUP_PADDING = 24;
+/** Extra space above a group's members, for its label. */
+export const GROUP_LABEL_BAND = 24;
+/** Distance between neighboring edges that join the same pair of nodes. */
+export const PARALLEL_EDGE_GAP = 16;
+/**
+ * The key two edges share when they join the same two nodes, whichever way
+ * each one points. JSON rather than a joined string, because ids are the
+ * caller's and may contain any separator: joined with a comma, 'a,b' with 'c'
+ * and 'a' with 'b,c' are one pair.
+ */
+const pairKey = (a, b) => JSON.stringify(a < b ? [a, b] : [b, a]);
+/**
+ * Gives a two-point route a middle point, moved sideways across the flow, so
+ * two edges the router drew on one line can be told apart. Both ends stay
+ * where they are.
+ */
+function bow(points, offset, right) {
+    const first = points[0];
+    const last = points[1];
+    if (first === undefined || last === undefined)
+        return [...points];
+    const mid = { x: (first.x + last.x) / 2, y: (first.y + last.y) / 2 };
+    return [first, right ? { x: mid.x, y: mid.y + offset } : { x: mid.x + offset, y: mid.y }, last];
+}
+/**
+ * Places a view: a box per node, a route per edge, a rectangle per group.
+ *
+ * `@prnt/dagr-layout` lays out top-down and has no direction option, so
+ * flowing right is a transpose done here, once: sizes go in with width and
+ * height swapped, and every coordinate comes out with x and y swapped.
+ *
+ * Three things the layout engine does not do are done here:
+ *
+ * - **Parallel edges.** The router draws edges between one pair of nodes on
+ *   the same line only when they span one rank. Those are given a middle point
+ *   and moved apart, symmetrically about that line, so each can be seen. Both
+ *   ends stay on their nodes. A pair that spans more ranks is left alone: the
+ *   engine already routes each through its own dummy nodes.
+ * - **Self loops.** The router gives an edge from a node to itself a
+ *   zero-length line. Such an edge is left out of layout and has an empty
+ *   route. It stays in the data, and drawing a loop is a later slice.
+ * - **Groups.** A group is an annotation over the finished layout: the hull
+ *   of its members, padded, with a band above for its label. It moves no node.
+ *
+ * @throws {ExplorerDataError} for a malformed view, and under `strictGroups`
+ * when a group's outline would enclose a node that is not a member.
+ */
+export function layoutView(view, options = {}) {
+    validateView(view);
+    const right = (view.layout?.direction ?? 'right') === 'right';
+    const sizes = new Map();
+    const graph = new Graph();
+    for (const node of view.nodes) {
+        sizes.set(node.id, resolveNodeSize(view.layout, node));
+        graph.addNode({ id: node.id });
+    }
+    const siblings = new Map();
+    for (const edge of view.edges) {
+        if (edge.source === edge.target)
+            continue;
+        graph.addEdge({ id: edge.id, source: edge.source, target: edge.target });
+        const key = pairKey(edge.source, edge.target);
+        const list = siblings.get(key);
+        if (list === undefined)
+            siblings.set(key, [edge.id]);
+        else
+            list.push(edge.id);
+    }
+    // Each edge's place among the edges that join its pair, looked up once here
+    // so the route loop below does not search a list per edge.
+    const siblingOf = new Map();
+    for (const list of siblings.values()) {
+        list.forEach((id, index) => siblingOf.set(id, { index, count: list.length }));
+    }
+    const sizeOf = (id) => {
+        const size = sizes.get(id);
+        if (size === undefined)
+            throw new Error(`layoutView lost the size of node "${id}"`);
+        return size;
+    };
+    const result = layout({
+        graph,
+        config: {
+            nodeSep: view.layout?.nodeSep ?? DEFAULT_NODE_SEP,
+            rankSep: view.layout?.rankSep ?? DEFAULT_RANK_SEP,
+            nodeSize: (node) => {
+                const size = sizeOf(node.id);
+                return right ? { width: size.height, height: size.width } : size;
+            },
+        },
+    });
+    const toWorld = (p) => (right ? { x: p.y, y: p.x } : { x: p.x, y: p.y });
+    const boxes = new Map();
+    for (const node of view.nodes) {
+        const placed = result.nodes.get(node.id);
+        if (placed === undefined)
+            throw new Error(`layout returned no position for node "${node.id}"`);
+        const size = sizeOf(node.id);
+        const center = toWorld(placed);
+        boxes.set(node.id, {
+            x: center.x - size.width / 2,
+            y: center.y - size.height / 2,
+            width: size.width,
+            height: size.height,
+        });
+    }
+    const style = view.layout?.edgeStyle ?? 'smooth';
+    const routes = new Map();
+    for (const edge of view.edges) {
+        if (edge.source === edge.target) {
+            routes.set(edge.id, []);
+            continue;
+        }
+        const routed = result.edges.get(edge.id);
+        if (routed === undefined)
+            throw new Error(`layout returned no route for edge "${edge.id}"`);
+        let points = routed.points.map(toWorld);
+        // Only a route of two points needs separating. That is a pair spanning one
+        // rank, which the router draws on one line. A longer route already has its
+        // own dummy nodes, a nodeSep from its siblings', and moving those would
+        // undo an ordering the engine chose. See `route.ts` in `@prnt/dagr-layout`.
+        const place = siblingOf.get(edge.id);
+        if (place !== undefined && points.length === 2) {
+            const offset = (place.index - (place.count - 1) / 2) * PARALLEL_EDGE_GAP;
+            if (offset !== 0)
+                points = bow(points, offset, right);
+        }
+        routes.set(edge.id, shapeEdgePath(points, { style, direction: right ? 'horizontal' : 'vertical' }));
+    }
+    const groups = new Map();
+    for (const group of view.groups ?? []) {
+        const members = new Set(group.nodeIds);
+        let minX = Infinity;
+        let minY = Infinity;
+        let maxX = -Infinity;
+        let maxY = -Infinity;
+        for (const id of members) {
+            const member = boxes.get(id);
+            if (member === undefined)
+                continue;
+            minX = Math.min(minX, member.x);
+            minY = Math.min(minY, member.y);
+            maxX = Math.max(maxX, member.x + member.width);
+            maxY = Math.max(maxY, member.y + member.height);
+        }
+        const rect = {
+            x: minX - GROUP_PADDING,
+            y: minY - GROUP_PADDING - GROUP_LABEL_BAND,
+            width: maxX - minX + GROUP_PADDING * 2,
+            height: maxY - minY + GROUP_PADDING * 2 + GROUP_LABEL_BAND,
+        };
+        if (options.strictGroups === true) {
+            for (const [id, other] of boxes) {
+                if (members.has(id))
+                    continue;
+                const overlaps = other.x < rect.x + rect.width &&
+                    other.x + other.width > rect.x &&
+                    other.y < rect.y + rect.height &&
+                    other.y + other.height > rect.y;
+                if (overlaps) {
+                    throw new ExplorerDataError('GROUP_ENCLOSES_NON_MEMBER', `Group "${group.id}" in view "${view.id}" would enclose non-member node "${id}"`, group.id, view.id);
+                }
+            }
+        }
+        groups.set(group.id, rect);
+    }
+    // Everything above is in the layout engine's frame, which is centered on
+    // nothing in particular. Move it so the hull of every box, group and route
+    // point starts WORLD_PADDING in from the origin.
+    let minX = Infinity;
+    let minY = Infinity;
+    let maxX = -Infinity;
+    let maxY = -Infinity;
+    const grow = (x0, y0, x1, y1) => {
+        minX = Math.min(minX, x0);
+        minY = Math.min(minY, y0);
+        maxX = Math.max(maxX, x1);
+        maxY = Math.max(maxY, y1);
+    };
+    for (const b of boxes.values())
+        grow(b.x, b.y, b.x + b.width, b.y + b.height);
+    for (const g of groups.values())
+        grow(g.x, g.y, g.x + g.width, g.y + g.height);
+    for (const points of routes.values())
+        for (const p of points)
+            grow(p.x, p.y, p.x, p.y);
+    if (minX === Infinity) {
+        return { boxes: new Map(), routes: new Map(), groups: new Map(), width: 0, height: 0 };
+    }
+    const dx = WORLD_PADDING - minX;
+    const dy = WORLD_PADDING - minY;
+    return {
+        boxes: new Map([...boxes].map(([id, b]) => [id, { ...b, x: b.x + dx, y: b.y + dy }])),
+        routes: new Map([...routes].map(([id, points]) => [id, points.map((p) => ({ x: p.x + dx, y: p.y + dy }))])),
+        groups: new Map([...groups].map(([id, g]) => [id, { ...g, x: g.x + dx, y: g.y + dy }])),
+        width: maxX - minX + WORLD_PADDING * 2,
+        height: maxY - minY + WORLD_PADDING * 2,
+    };
+}
+/**
+ * A string that is equal for two views exactly when they lay out the same.
+ *
+ * It holds what moves the layout and nothing else: direction, edge style and
+ * spacing, each node's id and resolved size, each edge's id and endpoints,
+ * each group's id and members. Labels, colors and descriptions are absent, so
+ * changing one never relayouts, and data re-created on every render with the
+ * same shape keeps its layout.
+ *
+ * JSON, for the reason `pairKey` gives: ids are the caller's.
+ *
+ * Internal: the root uses it to memoize, and the entry does not export it.
+ */
+export function layoutKey(view) {
+    return JSON.stringify([
+        view.layout?.direction ?? 'right',
+        view.layout?.edgeStyle ?? 'smooth',
+        view.layout?.nodeSep ?? DEFAULT_NODE_SEP,
+        view.layout?.rankSep ?? DEFAULT_RANK_SEP,
+        view.nodes.map((node) => {
+            const size = resolveNodeSize(view.layout, node);
+            return [node.id, size.width, size.height];
+        }),
+        view.edges.map((edge) => [edge.id, edge.source, edge.target]),
+        (view.groups ?? []).map((group) => [group.id, group.nodeIds]),
+    ]);
+}
+//# sourceMappingURL=layout.js.map

package/dist/layout.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"layout.js","sourceRoot":"","sources":["../src/layout.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAE,MAAM,kBAAkB,CAAC;AACzC,OAAO,EAAE,MAAM,EAAE,MAAM,mBAAmB,CAAC;AAC3C,OAAO,EAAE,aAAa,EAAE,MAAM,wBAAwB,CAAC;AAGvD,OAAO,EAAE,iBAAiB,EAAE,MAAM,aAAa,CAAC;AAChD,OAAO,EAAE,eAAe,EAAE,MAAM,WAAW,CAAC;AAE5C,OAAO,EAAE,YAAY,EAAE,MAAM,eAAe,CAAC;AAE7C,yEAAyE;AACzE,MAAM,CAAC,MAAM,gBAAgB,GAAG,EAAE,CAAC;AACnC,oEAAoE;AACpE,MAAM,CAAC,MAAM,gBAAgB,GAAG,GAAG,CAAC;AACpC,6EAA6E;AAC7E,2EAA2E;AAC3E,8EAA8E;AAE9E,8EAA8E;AAC9E,MAAM,CAAC,MAAM,aAAa,GAAG,EAAE,CAAC;AAChC,8EAA8E;AAC9E,MAAM,CAAC,MAAM,aAAa,GAAG,EAAE,CAAC;AAChC,0DAA0D;AAC1D,MAAM,CAAC,MAAM,gBAAgB,GAAG,EAAE,CAAC;AACnC,2EAA2E;AAC3E,MAAM,CAAC,MAAM,iBAAiB,GAAG,EAAE,CAAC;AAkCpC;;;;;GAKG;AACH,MAAM,OAAO,GAAG,CAAC,CAAS,EAAE,CAAS,EAAU,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;AAE1F;;;;GAIG;AACH,SAAS,GAAG,CAAC,MAAuB,EAAE,MAAc,EAAE,KAAc;IAClE,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;IACxB,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;IACvB,IAAI,KAAK,KAAK,SAAS,IAAI,IAAI,KAAK,SAAS;QAAE,OAAO,CAAC,GAAG,MAAM,CAAC,CAAC;IAClE,MAAM,GAAG,GAAG,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;IACrE,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;AAClG,CAAC;AAED;;;;;;;;;;;;;;;;;;;;;;GAsBG;AACH,MAAM,UAAU,UAAU,CACxB,IAAwB,EACxB,UAA6B,EAAE;IAE/B,YAAY,CAAC,IAAI,CAAC,CAAC;IACnB,MAAM,KAAK,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,SAAS,IAAI,OAAO,CAAC,KAAK,OAAO,CAAC;IAE9D,MAAM,KAAK,GAAG,IAAI,GAAG,EAAgB,CAAC;IACtC,MAAM,KAAK,GAAG,IAAI,KAAK,EAAE,CAAC;IAC1B,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;QAC9B,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,eAAe,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC;QACvD,KAAK,CAAC,OAAO,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;IACjC,CAAC;IAED,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAoB,CAAC;IAC7C,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;QAC9B,IAAI,IAAI,CAAC,MAAM,KAAK,IAAI,CAAC,MAAM;YAAE,SAAS;QAC1C,KAAK,CAAC,OAAO,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;QACzE,MAAM,GAAG,GAAG,OAAO,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QAC9C,MAAM,IAAI,GAAG,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC/B,IAAI,IAAI,KAAK,SAAS;YAAE,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;;YAChD,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAC1B,CAAC;IAED,4EAA4E;IAC5E,2DAA2D;IAC3D,MAAM,SAAS,GAAG,IAAI,GAAG,EAA8D,CAAC;IACxF,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC;QACrC,IAAI,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,KAAK,EAAE,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IAChF,CAAC;IAED,MAAM,MAAM,GAAG,CAAC,EAAU,EAAQ,EAAE;QAClC,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC3B,IAAI,IAAI,KAAK,SAAS;YAAE,MAAM,IAAI,KAAK,CAAC,qCAAqC,EAAE,GAAG,CAAC,CAAC;QACpF,OAAO,IAAI,CAAC;IACd,CAAC,CAAC;IAEF,MAAM,MAAM,GAAG,MAAM,CAAC;QACpB,KAAK;QACL,MAAM,EAAE;YACN,OAAO,EAAE,IAAI,CAAC,MAAM,EAAE,OAAO,IAAI,gBAAgB;YACjD,OAAO,EAAE,IAAI,CAAC,MAAM,EAAE,OAAO,IAAI,gBAAgB;YACjD,QAAQ,EAAE,CAAC,IAAI,EAAE,EAAE;gBACjB,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBAC7B,OAAO,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE,MAAM,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;YACnE,CAAC;SACF;KACF,CAAC,CAAC;IAEH,MAAM,OAAO,GAAG,CAAC,CAAO,EAAQ,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IAErF,MAAM,KAAK,GAAG,IAAI,GAAG,EAAuB,CAAC;IAC7C,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;QAC9B,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACzC,IAAI,MAAM,KAAK,SAAS;YAAE,MAAM,IAAI,KAAK,CAAC,yCAAyC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;QAC/F,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC7B,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;QAC/B,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE;YACjB,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC;YAC5B,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC;YAC7B,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,MAAM,EAAE,IAAI,CAAC,MAAM;SACpB,CAAC,CAAC;IACL,CAAC;IAED,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,SAAS,IAAI,QAAQ,CAAC;IACjD,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAC;IACzC,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;QAC9B,IAAI,IAAI,CAAC,MAAM,KAAK,IAAI,CAAC,MAAM,EAAE,CAAC;YAChC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;YACxB,SAAS;QACX,CAAC;QACD,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACzC,IAAI,MAAM,KAAK,SAAS;YAAE,MAAM,IAAI,KAAK,CAAC,sCAAsC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;QAC5F,IAAI,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACxC,2EAA2E;QAC3E,2EAA2E;QAC3E,wEAAwE;QACxE,4EAA4E;QAC5E,MAAM,KAAK,GAAG,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACrC,IAAI,KAAK,KAAK,SAAS,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC/C,MAAM,MAAM,GAAG,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,iBAAiB,CAAC;YACzE,IAAI,MAAM,KAAK,CAAC;gBAAE,MAAM,GAAG,GAAG,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;QACxD,CAAC;QACD,MAAM,CAAC,GAAG,CACR,IAAI,CAAC,EAAE,EACP,aAAa,CAAC,MAAM,EAAE,EAAE,KAAK,EAAE,SAAS,EAAE,KAAK,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC,CAC/E,CAAC;IACJ,CAAC;IAED,MAAM,MAAM,GAAG,IAAI,GAAG,EAAuB,CAAC;IAC9C,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,IAAI,EAAE,EAAE,CAAC;QACtC,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QACvC,IAAI,IAAI,GAAG,QAAQ,CAAC;QACpB,IAAI,IAAI,GAAG,QAAQ,CAAC;QACpB,IAAI,IAAI,GAAG,CAAC,QAAQ,CAAC;QACrB,IAAI,IAAI,GAAG,CAAC,QAAQ,CAAC;QACrB,KAAK,MAAM,EAAE,IAAI,OAAO,EAAE,CAAC;YACzB,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAC7B,IAAI,MAAM,KAAK,SAAS;gBAAE,SAAS;YACnC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;YAChC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;YAChC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;YAC/C,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;QAClD,CAAC;QACD,MAAM,IAAI,GAAgB;YACxB,CAAC,EAAE,IAAI,GAAG,aAAa;YACvB,CAAC,EAAE,IAAI,GAAG,aAAa,GAAG,gBAAgB;YAC1C,KAAK,EAAE,IAAI,GAAG,IAAI,GAAG,aAAa,GAAG,CAAC;YACtC,MAAM,EAAE,IAAI,GAAG,IAAI,GAAG,aAAa,GAAG,CAAC,GAAG,gBAAgB;SAC3D,CAAC;QACF,IAAI,OAAO,CAAC,YAAY,KAAK,IAAI,EAAE,CAAC;YAClC,KAAK,MAAM,CAAC,EAAE,EAAE,KAAK,CAAC,IAAI,KAAK,EAAE,CAAC;gBAChC,IAAI,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;oBAAE,SAAS;gBAC9B,MAAM,QAAQ,GACZ,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK;oBAC7B,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC;oBAC9B,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM;oBAC9B,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,CAAC,CAAC;gBAClC,IAAI,QAAQ,EAAE,CAAC;oBACb,MAAM,IAAI,iBAAiB,CACzB,2BAA2B,EAC3B,UAAU,KAAK,CAAC,EAAE,cAAc,IAAI,CAAC,EAAE,oCAAoC,EAAE,GAAG,EAChF,KAAK,CAAC,EAAE,EACR,IAAI,CAAC,EAAE,CACR,CAAC;gBACJ,CAAC;YACH,CAAC;QACH,CAAC;QACD,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;IAC7B,CAAC;IAED,yEAAyE;IACzE,2EAA2E;IAC3E,iDAAiD;IACjD,IAAI,IAAI,GAAG,QAAQ,CAAC;IACpB,IAAI,IAAI,GAAG,QAAQ,CAAC;IACpB,IAAI,IAAI,GAAG,CAAC,QAAQ,CAAC;IACrB,IAAI,IAAI,GAAG,CAAC,QAAQ,CAAC;IACrB,MAAM,IAAI,GAAG,CAAC,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAQ,EAAE;QACpE,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;QAC1B,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;QAC1B,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;QAC1B,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;IAC5B,CAAC,CAAC;IACF,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,MAAM,EAAE;QAAE,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC;IAC9E,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,MAAM,EAAE;QAAE,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC;IAC/E,KAAK,MAAM,MAAM,IAAI,MAAM,CAAC,MAAM,EAAE;QAAE,KAAK,MAAM,CAAC,IAAI,MAAM;YAAE,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAEvF,IAAI,IAAI,KAAK,QAAQ,EAAE,CAAC;QACtB,OAAO,EAAE,KAAK,EAAE,IAAI,GAAG,EAAE,EAAE,MAAM,EAAE,IAAI,GAAG,EAAE,EAAE,MAAM,EAAE,IAAI,GAAG,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;IACzF,CAAC;IAED,MAAM,EAAE,GAAG,aAAa,GAAG,IAAI,CAAC;IAChC,MAAM,EAAE,GAAG,aAAa,GAAG,IAAI,CAAC;IAChC,OAAO;QACL,KAAK,EAAE,IAAI,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC;QACrF,MAAM,EAAE,IAAI,GAAG,CACb,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAC3F;QACD,MAAM,EAAE,IAAI,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC;QACvF,KAAK,EAAE,IAAI,GAAG,IAAI,GAAG,aAAa,GAAG,CAAC;QACtC,MAAM,EAAE,IAAI,GAAG,IAAI,GAAG,aAAa,GAAG,CAAC;KACxC,CAAC;AACJ,CAAC;AAED;;;;;;;;;;;;GAYG;AACH,MAAM,UAAU,SAAS,CACvB,IAAwB;IAExB,OAAO,IAAI,CAAC,SAAS,CAAC;QACpB,IAAI,CAAC,MAAM,EAAE,SAAS,IAAI,OAAO;QACjC,IAAI,CAAC,MAAM,EAAE,SAAS,IAAI,QAAQ;QAClC,IAAI,CAAC,MAAM,EAAE,OAAO,IAAI,gBAAgB;QACxC,IAAI,CAAC,MAAM,EAAE,OAAO,IAAI,gBAAgB;QACxC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;YACtB,MAAM,IAAI,GAAG,eAAe,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;YAChD,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QAC5C,CAAC,CAAC;QACF,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QAC7D,CAAC,IAAI,CAAC,MAAM,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC;KAC9D,CAAC,CAAC;AACL,CAAC"}

package/dist/navigation.d.ts

@@ -0,0 +1,20 @@
+/**
+ * Which node an arrow key moves focus to, as one pure function.
+ *
+ * Candidates are the nodes whose center lies strictly in the arrow's
+ * half-plane from the focused node's center. The score is the distance along
+ * the arrow's axis plus twice the distance across it, lowest wins, and a tie
+ * goes to the lower id. Weighing the cross axis keeps a press on a row or a
+ * column rather than letting it drift onto a nearer diagonal.
+ *
+ * It scans every node in the layout, mounted or not: an unmounted node is a
+ * mark with no element, and focus has to be able to reach it. Linear, like
+ * the visible set's scan, and for the same reason.
+ *
+ * Internal to the package.
+ */
+import type { LayoutIndex } from './visible-set.js';
+/** In screen terms, which are world terms: the world is y-down. */
+export type ExplorerDirection = 'up' | 'down' | 'left' | 'right';
+export declare function nearestInDirection(index: LayoutIndex, fromId: string, direction: ExplorerDirection): string | null;
+//# sourceMappingURL=navigation.d.ts.map

package/dist/navigation.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"navigation.d.ts","sourceRoot":"","sources":["../src/navigation.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;GAcG;AAEH,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,kBAAkB,CAAC;AAEpD,mEAAmE;AACnE,MAAM,MAAM,iBAAiB,GAAG,IAAI,GAAG,MAAM,GAAG,MAAM,GAAG,OAAO,CAAC;AAEjE,wBAAgB,kBAAkB,CAChC,KAAK,EAAE,WAAW,EAClB,MAAM,EAAE,MAAM,EACd,SAAS,EAAE,iBAAiB,GAC3B,MAAM,GAAG,IAAI,CAyBf"}