@prnt/dagr-explorer 0.1.3

package/dist/navigation.js

@@ -0,0 +1,44 @@
+/**
+ * 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.
+ */
+export function nearestInDirection(index, fromId, direction) {
+    const from = index.nodeIds.indexOf(fromId);
+    const origin = index.nodeBoxes[from];
+    if (from < 0 || origin === undefined)
+        return null;
+    const fromX = origin.x + origin.width / 2;
+    const fromY = origin.y + origin.height / 2;
+    const horizontal = direction === 'left' || direction === 'right';
+    const sign = direction === 'right' || direction === 'down' ? 1 : -1;
+    let best = null;
+    let bestScore = Infinity;
+    index.nodeBoxes.forEach((box, i) => {
+        if (i === from)
+            return;
+        const dx = box.x + box.width / 2 - fromX;
+        const dy = box.y + box.height / 2 - fromY;
+        const along = (horizontal ? dx : dy) * sign;
+        if (!(along > 0))
+            return;
+        const score = along + 2 * Math.abs(horizontal ? dy : dx);
+        const id = index.nodeIds[i];
+        if (score < bestScore || (score === bestScore && best !== null && id < best)) {
+            best = id;
+            bestScore = score;
+        }
+    });
+    return best;
+}
+//# sourceMappingURL=navigation.js.map

package/dist/navigation.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"navigation.js","sourceRoot":"","sources":["../src/navigation.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;GAcG;AAOH,MAAM,UAAU,kBAAkB,CAChC,KAAkB,EAClB,MAAc,EACd,SAA4B;IAE5B,MAAM,IAAI,GAAG,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;IAC3C,MAAM,MAAM,GAAG,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;IACrC,IAAI,IAAI,GAAG,CAAC,IAAI,MAAM,KAAK,SAAS;QAAE,OAAO,IAAI,CAAC;IAClD,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC;IAC1C,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;IAC3C,MAAM,UAAU,GAAG,SAAS,KAAK,MAAM,IAAI,SAAS,KAAK,OAAO,CAAC;IACjE,MAAM,IAAI,GAAG,SAAS,KAAK,OAAO,IAAI,SAAS,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAEpE,IAAI,IAAI,GAAkB,IAAI,CAAC;IAC/B,IAAI,SAAS,GAAG,QAAQ,CAAC;IACzB,KAAK,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE;QACjC,IAAI,CAAC,KAAK,IAAI;YAAE,OAAO;QACvB,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,KAAK,GAAG,CAAC,GAAG,KAAK,CAAC;QACzC,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,MAAM,GAAG,CAAC,GAAG,KAAK,CAAC;QAC1C,MAAM,KAAK,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC;QAC5C,IAAI,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;YAAE,OAAO;QACzB,MAAM,KAAK,GAAG,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACzD,MAAM,EAAE,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAW,CAAC;QACtC,IAAI,KAAK,GAAG,SAAS,IAAI,CAAC,KAAK,KAAK,SAAS,IAAI,IAAI,KAAK,IAAI,IAAI,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;YAC7E,IAAI,GAAG,EAAE,CAAC;YACV,SAAS,GAAG,KAAK,CAAC;QACpB,CAAC;IACH,CAAC,CAAC,CAAC;IACH,OAAO,IAAI,CAAC;AACd,CAAC"}

package/dist/root.d.ts

@@ -0,0 +1,89 @@
+/**
+ * `ExplorerRoot`: the data, its validation and layout, and the state every
+ * part reads.
+ *
+ * **Controllable, and never past the owner.** `viewId` and `selectedId` are
+ * controllable because they are what a host syncs to a URL. Under a
+ * controlled value, every change that starts inside the explorer (a click, a
+ * search pick, an `ExplorerApi` call, a view switch reselecting, the selected
+ * node leaving the data, the active view being removed) calls the callback
+ * and changes nothing on screen until the prop does. A controlled value the
+ * data lacks renders as its fallback, with no corrective callback: a
+ * callback fired to fix the owner's own prop is how update loops start.
+ *
+ * **Changes the explorer makes on its own are found after commit,** in a
+ * layout effect, not in render: they call the owner's callbacks, which must
+ * not run during render. A layout effect re-renders before paint, so the
+ * stale frame is never seen.
+ *
+ * **Closing the drawer restores focus here,** whichever way it closed: to
+ * the element that opened it, else to the search field, else to the root
+ * element itself, never to the page. Only when focus was lost with the
+ * drawer (it was inside it, or on a node that left the data), so a host
+ * control that closes the drawer keeps its focus. `Escape` anywhere in the
+ * root closes the drawer, except where a part has its own precedence (the
+ * search field, the drawer) or a host control handled the key. On a node or
+ * the graph's surface it closes the drawer and nothing else, so focus stays
+ * where it is and a second `Escape` leaves the graph. It is taken in the
+ * capture phase for that, before the camera's own `Escape` would blur the
+ * graph and drop focus to the page.
+ *
+ * **Validation and layout run in render,** so a data error reaches an error
+ * boundary. Every view is validated; only the active one is laid out, and
+ * its layout is memoized by shape, so data re-created on every render keeps
+ * its layout and its camera.
+ */
+import type { CSSProperties, ReactElement, ReactNode, Ref } from 'react';
+import type { ExplorerApi } from './context.js';
+import type { ExplorerLabels } from './labels.js';
+import type { ExplorerEdge, ExplorerGroup, ExplorerLayoutOptions, ExplorerNode, ExplorerView } from './types.js';
+interface ExplorerRootCommonProps<N extends ExplorerNode, E extends ExplorerEdge> {
+    /** Required. The accessible name the parts derive theirs from. */
+    readonly label: string;
+    /** Controlled active view. An id no view has renders the first view. */
+    readonly viewId?: string | undefined;
+    /** The view to start on, read once at mount. Default: the first. */
+    readonly defaultViewId?: string | undefined;
+    readonly onViewChange?: ((viewId: string) => void) | undefined;
+    /** Controlled selection. `null` is controlled and empty. An unknown id renders as none. */
+    readonly selectedId?: string | null | undefined;
+    /** The node to start with, read once at mount. */
+    readonly defaultSelectedId?: string | null | undefined;
+    readonly onSelectedChange?: ((id: string | null) => void) | undefined;
+    /** The node to select when a view becomes active. Without it, a switch clears the selection. */
+    readonly selectOnViewChange?: ((view: ExplorerView<N, E>) => string | null) | undefined;
+    /** What search reads from a node. Default: the id and the label. */
+    readonly searchText?: ((node: N) => string) | undefined;
+    /** Throw `GROUP_ENCLOSES_NON_MEMBER` when a group outline would enclose a non-member. */
+    readonly strictGroups?: boolean | undefined;
+    readonly labels?: Partial<ExplorerLabels> | undefined;
+    readonly apiRef?: Ref<ExplorerApi> | undefined;
+    readonly className?: string | undefined;
+    readonly style?: CSSProperties | undefined;
+    readonly children?: ReactNode;
+}
+interface ExplorerRootViews<N extends ExplorerNode, E extends ExplorerEdge> {
+    readonly views: readonly ExplorerView<N, E>[];
+    readonly nodes?: never;
+    readonly edges?: never;
+    readonly groups?: never;
+    readonly layout?: never;
+}
+interface ExplorerRootGraph<N extends ExplorerNode, E extends ExplorerEdge> {
+    readonly views?: never;
+    readonly nodes: readonly N[];
+    readonly edges: readonly E[];
+    readonly groups?: readonly ExplorerGroup[] | undefined;
+    readonly layout?: ExplorerLayoutOptions<N> | undefined;
+}
+/**
+ * The root's props. The data is exactly one of two shapes, `views` or the
+ * single-graph shorthand (`nodes`, `edges`, `groups`, `layout`), and each
+ * types the other's props as `never`, so passing both is a compile error and
+ * not a silent precedence rule. The shorthand is one view whose id is
+ * `'default'` and whose label is `label`.
+ */
+export type ExplorerRootProps<N extends ExplorerNode = ExplorerNode, E extends ExplorerEdge = ExplorerEdge> = ExplorerRootCommonProps<N, E> & (ExplorerRootViews<N, E> | ExplorerRootGraph<N, E>);
+export declare function ExplorerRoot<N extends ExplorerNode = ExplorerNode, E extends ExplorerEdge = ExplorerEdge>(props: ExplorerRootProps<N, E>): ReactElement;
+export {};
+//# sourceMappingURL=root.d.ts.map

package/dist/root.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"root.d.ts","sourceRoot":"","sources":["../src/root.tsx"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAkCG;AAUH,OAAO,KAAK,EAAE,aAAa,EAAiB,YAAY,EAAE,SAAS,EAAE,GAAG,EAAE,MAAM,OAAO,CAAC;AAExF,OAAO,KAAK,EAAE,WAAW,EAA0D,MAAM,cAAc,CAAC;AAIxG,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,aAAa,CAAC;AAIlD,OAAO,KAAK,EACV,YAAY,EACZ,aAAa,EACb,qBAAqB,EACrB,YAAY,EACZ,YAAY,EACb,MAAM,YAAY,CAAC;AAqCpB,UAAU,uBAAuB,CAAC,CAAC,SAAS,YAAY,EAAE,CAAC,SAAS,YAAY;IAC9E,kEAAkE;IAClE,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,wEAAwE;IACxE,QAAQ,CAAC,MAAM,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;IACrC,oEAAoE;IACpE,QAAQ,CAAC,aAAa,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;IAC5C,QAAQ,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC,MAAM,EAAE,MAAM,KAAK,IAAI,CAAC,GAAG,SAAS,CAAC;IAC/D,2FAA2F;IAC3F,QAAQ,CAAC,UAAU,CAAC,EAAE,MAAM,GAAG,IAAI,GAAG,SAAS,CAAC;IAChD,kDAAkD;IAClD,QAAQ,CAAC,iBAAiB,CAAC,EAAE,MAAM,GAAG,IAAI,GAAG,SAAS,CAAC;IACvD,QAAQ,CAAC,gBAAgB,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,MAAM,GAAG,IAAI,KAAK,IAAI,CAAC,GAAG,SAAS,CAAC;IACtE,gGAAgG;IAChG,QAAQ,CAAC,kBAAkB,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,MAAM,GAAG,IAAI,CAAC,GAAG,SAAS,CAAC;IACxF,oEAAoE;IACpE,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,KAAK,MAAM,CAAC,GAAG,SAAS,CAAC;IACxD,yFAAyF;IACzF,QAAQ,CAAC,YAAY,CAAC,EAAE,OAAO,GAAG,SAAS,CAAC;IAC5C,QAAQ,CAAC,MAAM,CAAC,EAAE,OAAO,CAAC,cAAc,CAAC,GAAG,SAAS,CAAC;IACtD,QAAQ,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,WAAW,CAAC,GAAG,SAAS,CAAC;IAC/C,QAAQ,CAAC,SAAS,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;IACxC,QAAQ,CAAC,KAAK,CAAC,EAAE,aAAa,GAAG,SAAS,CAAC;IAC3C,QAAQ,CAAC,QAAQ,CAAC,EAAE,SAAS,CAAC;CAC/B;AAED,UAAU,iBAAiB,CAAC,CAAC,SAAS,YAAY,EAAE,CAAC,SAAS,YAAY;IACxE,QAAQ,CAAC,KAAK,EAAE,SAAS,YAAY,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;IAC9C,QAAQ,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC;IACvB,QAAQ,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC;IACvB,QAAQ,CAAC,MAAM,CAAC,EAAE,KAAK,CAAC;IACxB,QAAQ,CAAC,MAAM,CAAC,EAAE,KAAK,CAAC;CACzB;AAED,UAAU,iBAAiB,CAAC,CAAC,SAAS,YAAY,EAAE,CAAC,SAAS,YAAY;IACxE,QAAQ,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC;IACvB,QAAQ,CAAC,KAAK,EAAE,SAAS,CAAC,EAAE,CAAC;IAC7B,QAAQ,CAAC,KAAK,EAAE,SAAS,CAAC,EAAE,CAAC;IAC7B,QAAQ,CAAC,MAAM,CAAC,EAAE,SAAS,aAAa,EAAE,GAAG,SAAS,CAAC;IACvD,QAAQ,CAAC,MAAM,CAAC,EAAE,qBAAqB,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC;CACxD;AAED;;;;;;GAMG;AACH,MAAM,MAAM,iBAAiB,CAC3B,CAAC,SAAS,YAAY,GAAG,YAAY,EACrC,CAAC,SAAS,YAAY,GAAG,YAAY,IACnC,uBAAuB,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,iBAAiB,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,iBAAiB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;AAwBxF,wBAAgB,YAAY,CAAC,CAAC,SAAS,YAAY,GAAG,YAAY,EAAE,CAAC,SAAS,YAAY,GAAG,YAAY,EACvG,KAAK,EAAE,iBAAiB,CAAC,CAAC,EAAE,CAAC,CAAC,GAC7B,YAAY,CAgXd"}

package/dist/root.js

@@ -0,0 +1,401 @@
+import { jsx as _jsx, jsxs as _jsxs } from "react/jsx-runtime";
+/**
+ * `ExplorerRoot`: the data, its validation and layout, and the state every
+ * part reads.
+ *
+ * **Controllable, and never past the owner.** `viewId` and `selectedId` are
+ * controllable because they are what a host syncs to a URL. Under a
+ * controlled value, every change that starts inside the explorer (a click, a
+ * search pick, an `ExplorerApi` call, a view switch reselecting, the selected
+ * node leaving the data, the active view being removed) calls the callback
+ * and changes nothing on screen until the prop does. A controlled value the
+ * data lacks renders as its fallback, with no corrective callback: a
+ * callback fired to fix the owner's own prop is how update loops start.
+ *
+ * **Changes the explorer makes on its own are found after commit,** in a
+ * layout effect, not in render: they call the owner's callbacks, which must
+ * not run during render. A layout effect re-renders before paint, so the
+ * stale frame is never seen.
+ *
+ * **Closing the drawer restores focus here,** whichever way it closed: to
+ * the element that opened it, else to the search field, else to the root
+ * element itself, never to the page. Only when focus was lost with the
+ * drawer (it was inside it, or on a node that left the data), so a host
+ * control that closes the drawer keeps its focus. `Escape` anywhere in the
+ * root closes the drawer, except where a part has its own precedence (the
+ * search field, the drawer) or a host control handled the key. On a node or
+ * the graph's surface it closes the drawer and nothing else, so focus stays
+ * where it is and a second `Escape` leaves the graph. It is taken in the
+ * capture phase for that, before the camera's own `Escape` would blur the
+ * graph and drop focus to the page.
+ *
+ * **Validation and layout run in render,** so a data error reaches an error
+ * boundary. Every view is validated; only the active one is laid out, and
+ * its layout is memoized by shape, so data re-created on every render keeps
+ * its layout and its camera.
+ */
+import { useEffect, useImperativeHandle, useMemo, useReducer, useRef, useState, } from 'react';
+import { ExplorerApiContext, ExplorerContext, createCameraHub } from './context.js';
+import { ExplorerContextError } from './errors.js';
+import { useIsomorphicLayoutEffect } from './isomorphic-layout-effect.js';
+import { resolveLabels, sameLabels } from './labels.js';
+import { layoutKey, layoutView } from './layout.js';
+import { defaultSearchText, searchNodes } from './search.js';
+import { validateViews } from './validate.js';
+/** The id of the one view the `nodes` and `edges` shorthand makes. */
+const DEFAULT_VIEW_ID = 'default';
+const NOTHING = new Set();
+/** Hidden from sight and not from a screen reader. */
+const VISUALLY_HIDDEN = {
+    position: 'absolute',
+    width: 1,
+    height: 1,
+    margin: -1,
+    padding: 0,
+    overflow: 'hidden',
+    clip: 'rect(0 0 0 0)',
+    whiteSpace: 'nowrap',
+    border: 0,
+};
+/**
+ * `value`, or the one this hook returned last render if `same` says they are
+ * equal, so a value re-created with the same contents keeps its identity.
+ */
+function useSame(value, same) {
+    const kept = useRef(value);
+    if (!same(kept.current, value))
+        kept.current = value;
+    return kept.current;
+}
+const sameItems = (a, b) => a === b || (a.length === b.length && a.every((item, i) => item === b[i]));
+const sameSet = (a, b) => a === b || (a.size === b.size && [...a].every((id) => b.has(id)));
+export function ExplorerRoot(props) {
+    const { label, viewId, defaultViewId, onViewChange, selectedId: selectedProp, defaultSelectedId, onSelectedChange, selectOnViewChange, searchText = defaultSearchText, strictGroups = false, labels: labelOverrides, apiRef, className, style, children, } = props;
+    const { views: viewsProp, nodes, edges, groups, layout: layoutOptions } = props;
+    const views = useMemo(() => {
+        if (viewsProp !== undefined)
+            return viewsProp;
+        if (nodes === undefined)
+            return [];
+        return [{ id: DEFAULT_VIEW_ID, label, nodes, edges: edges ?? [], groups, layout: layoutOptions }];
+    }, [viewsProp, nodes, edges, groups, layoutOptions, label]);
+    // Every view, not only the active one, so a broken view fails on the page
+    // that ships it and not on the day somebody switches to it.
+    useMemo(() => validateViews(views), [views]);
+    // Kept by value, so an inline `labels={{ search: 'Find' }}` re-created on
+    // every parent render changes nothing downstream while it says the same.
+    const labels = useSame(resolveLabels(labelOverrides), sameLabels);
+    // View.
+    const [viewState, setViewState] = useState(() => defaultViewId ?? null);
+    const viewControlled = viewId !== undefined;
+    const requestedView = viewControlled ? viewId : viewState;
+    const activeView = views.find((view) => view.id === requestedView) ?? views[0] ?? null;
+    const activeId = activeView?.id ?? null;
+    // Layout, by shape. The key is a string, so the memo holds across data
+    // re-created with the same shape and a label or color change. The key
+    // itself is linear in the view and calls the host's `nodeSize`, so it is
+    // computed once per view object, not on every render.
+    const key = useMemo(() => (activeView === null ? null : layoutKey(activeView)), [activeView]);
+    const layout = useMemo(() => (activeView === null ? null : layoutView(activeView, { strictGroups })), 
+    // Keyed by shape, on purpose: `activeView` is read for the key's sake.
+    [key, strictGroups]);
+    const nodeById = useMemo(() => new Map((activeView?.nodes ?? []).map((node) => [node.id, node])), [activeView]);
+    // Selection.
+    const [selectedState, setSelectedState] = useState(() => defaultSelectedId ?? null);
+    const selectionControlled = selectedProp !== undefined;
+    const rawSelected = selectionControlled ? selectedProp : selectedState;
+    const selectedNode = rawSelected === null ? null : (nodeById.get(rawSelected) ?? null);
+    const selectedId = selectedNode === null ? null : selectedNode.id;
+    // Query, trace, drawer.
+    const [query, setQueryState] = useState('');
+    const [trace, setTraceState] = useState(false);
+    const [drawerOpen, setDrawerOpen] = useState(false);
+    // A node `inspect` asked for under a controlled selection: the drawer opens
+    // when the owner's prop arrives at it, and not before.
+    const [pendingOpen, setPendingOpen] = useState(null);
+    const [lastRaw, setLastRaw] = useState(rawSelected);
+    if (lastRaw !== rawSelected) {
+        setLastRaw(rawSelected);
+        if (pendingOpen !== null) {
+            setPendingOpen(null);
+            if (pendingOpen === rawSelected)
+                setDrawerOpen(true);
+        }
+    }
+    // No selection, no drawer, and none that reopens on the next selection.
+    if (selectedId === null && drawerOpen)
+        setDrawerOpen(false);
+    const detailsOpen = drawerOpen && selectedId !== null;
+    // Kept while the same nodes match, so a keystroke that changes nothing
+    // found re-renders no list and re-dims nothing.
+    const matches = useSame(useMemo(() => (activeView === null ? [] : searchNodes(activeView.nodes, query, searchText)), [activeView, query, searchText]), sameItems);
+    const hasQuery = query.trim() !== '';
+    // Kept by value too: the graph renders again only when the dimming does.
+    const dimmedNow = useMemo(() => {
+        if (activeView === null || (!hasQuery && !(trace && selectedId !== null)))
+            return NOTHING;
+        const out = new Set();
+        if (hasQuery) {
+            const hit = new Set(matches.map((node) => node.id));
+            for (const node of activeView.nodes)
+                if (!hit.has(node.id))
+                    out.add(node.id);
+        }
+        if (trace && selectedId !== null) {
+            const keep = new Set([selectedId]);
+            for (const edge of activeView.edges) {
+                if (edge.source === selectedId)
+                    keep.add(edge.target);
+                if (edge.target === selectedId)
+                    keep.add(edge.source);
+            }
+            for (const node of activeView.nodes)
+                if (!keep.has(node.id))
+                    out.add(node.id);
+        }
+        return out.size === 0 ? NOTHING : out;
+    }, [activeView, hasQuery, matches, trace, selectedId]);
+    const dimmed = useSame(dimmedNow, sameSet);
+    const snapshot = {
+        views,
+        activeId,
+        layout,
+        nodeById,
+        rawSelected,
+        committedSelected: rawSelected,
+        selectionControlled,
+        viewControlled,
+        detailsOpen,
+        onSelectedChange,
+        onViewChange,
+    };
+    const latest = useRef(snapshot);
+    // A render after a call under control, so the commit puts the owner's
+    // value back in `latest` even when the owner does not move.
+    const [, recommit] = useReducer((n) => n + 1, 0);
+    useIsomorphicLayoutEffect(() => {
+        latest.current = snapshot;
+    });
+    const [internals] = useState(() => {
+        let viewports = 0;
+        return {
+            registerViewport() {
+                if (viewports > 0) {
+                    throw new ExplorerContextError('SECOND_VIEWPORT', 'An ExplorerRoot has a second ExplorerViewport. Render exactly one per root');
+                }
+                viewports += 1;
+                return () => {
+                    viewports -= 1;
+                };
+            },
+            controlsRef: { current: null },
+            camera: createCameraHub(),
+            searchInputRef: { current: null },
+        };
+    });
+    const openerRef = useRef(null);
+    const rootRef = useRef(null);
+    // Set by Escape inside the graph, whose close restores nothing.
+    const skipRestore = useRef(false);
+    const [{ api, changeSelection }] = useState(() => {
+        const changeSelection = (next) => {
+            const s = latest.current;
+            if (next === s.rawSelected)
+                return;
+            latest.current = { ...s, rawSelected: next };
+            if (s.selectionControlled)
+                recommit();
+            else
+                setSelectedState(next);
+            s.onSelectedChange?.(next);
+        };
+        const box = (id) => latest.current.layout?.boxes.get(id);
+        const methods = {
+            fit() {
+                internals.controlsRef.current?.fit();
+            },
+            zoomBy(factor) {
+                internals.controlsRef.current?.zoomBy(factor);
+            },
+            focusNode(id) {
+                const found = box(id);
+                if (found !== undefined)
+                    internals.controlsRef.current?.focusBox(found);
+            },
+            reveal(id) {
+                const found = box(id);
+                if (found !== undefined)
+                    internals.controlsRef.current?.revealBox(found);
+            },
+            select(id) {
+                if (id !== null && !latest.current.nodeById.has(id))
+                    return;
+                setPendingOpen(null);
+                changeSelection(id);
+            },
+            inspect(id, trigger) {
+                const s = latest.current;
+                if (!s.nodeById.has(id))
+                    return;
+                if (trigger !== undefined)
+                    openerRef.current = trigger;
+                else if (!s.detailsOpen) {
+                    const active = document.activeElement;
+                    openerRef.current = active instanceof HTMLElement && active !== document.body ? active : null;
+                }
+                if (!s.selectionControlled || s.committedSelected === id) {
+                    setPendingOpen(null);
+                    setDrawerOpen(true);
+                    latest.current = { ...s, detailsOpen: true };
+                }
+                else {
+                    setPendingOpen(id);
+                }
+                changeSelection(id);
+            },
+            closeDetails() {
+                setPendingOpen(null);
+                setDrawerOpen(false);
+                latest.current = { ...latest.current, detailsOpen: false };
+            },
+            selectView(id) {
+                const s = latest.current;
+                if (id === s.activeId || !s.views.some((view) => view.id === id))
+                    return;
+                latest.current = { ...s, activeId: id };
+                if (s.viewControlled)
+                    recommit();
+                else
+                    setViewState(id);
+                s.onViewChange?.(id);
+            },
+            setQuery(next) {
+                setQueryState(next);
+            },
+            setTrace(on) {
+                setTraceState(on);
+            },
+        };
+        return { api: methods, changeSelection };
+    });
+    useImperativeHandle(apiRef, () => api, [api]);
+    // The changes the explorer makes on its own, found after commit. See the
+    // file comment for why here and not in render.
+    const seenView = useRef(activeId);
+    const present = useRef(null);
+    useIsomorphicLayoutEffect(() => {
+        // A removed view, or an unknown default, is forgotten, so it is not
+        // reselected if it appears later.
+        if (!viewControlled && activeId !== null && viewState !== activeId)
+            setViewState(activeId);
+        // Data arriving after mount, or after every view was gone, is not a
+        // switch: there was nothing to switch from. Recorded, and nothing reset,
+        // so a deep-linked selection survives data that starts empty.
+        if (seenView.current === null && activeId !== null)
+            seenView.current = activeId;
+        if (seenView.current !== activeId) {
+            const previous = seenView.current;
+            seenView.current = activeId;
+            present.current = null;
+            setQueryState('');
+            setTraceState(false);
+            setDrawerOpen(false);
+            setPendingOpen(null);
+            // The camera resets because the viewport remounts per view.
+            changeSelection(activeView !== null && selectOnViewChange !== undefined ? selectOnViewChange(activeView) : null);
+            const removed = previous !== null && !views.some((view) => view.id === previous);
+            if (removed && activeId !== null)
+                onViewChange?.(activeId);
+            return;
+        }
+        // The selected node leaving the data is a transition: reported once,
+        // when an id that resolved last commit no longer does. An unknown id the
+        // owner passes never resolved, so it is never reported.
+        if (selectedId !== null) {
+            present.current = { view: activeId, id: selectedId };
+            return;
+        }
+        const was = present.current;
+        present.current = null;
+        if (was !== null && was.view === activeId && rawSelected === was.id)
+            changeSelection(null);
+    });
+    const wasOpen = useRef(detailsOpen);
+    useEffect(() => {
+        const was = wasOpen.current;
+        wasOpen.current = detailsOpen;
+        if (detailsOpen || !was)
+            return;
+        const skip = skipRestore.current;
+        skipRestore.current = false;
+        if (skip)
+            return;
+        const active = document.activeElement;
+        if (active !== null && active !== document.body)
+            return;
+        const opener = openerRef.current;
+        // Never the page: the root takes focus when nothing better is left.
+        const target = opener !== null && opener.isConnected ? opener : (internals.searchInputRef.current ?? rootRef.current);
+        target?.focus();
+    }, [detailsOpen, internals]);
+    // The capture phase, so it runs before the camera's listener on the
+    // viewport, which blurs the graph on an Escape nobody has handled. Only a
+    // node's own button or the surface: content a host renders inside a node
+    // gets the key first, as everywhere else.
+    const onKeyDownCapture = (event) => {
+        const target = event.target;
+        if (event.key !== 'Escape' || !detailsOpen || !(target instanceof HTMLElement))
+            return;
+        const viewport = target.closest('[data-dagr-explorer="viewport"]');
+        if (viewport === null || viewport.closest('[data-dagr-explorer="root"]') !== rootRef.current)
+            return;
+        if (target !== viewport && target.getAttribute('data-dagr-explorer') !== 'node')
+            return;
+        event.preventDefault();
+        api.closeDetails();
+    };
+    const onKeyDown = (event) => {
+        const target = event.target;
+        if (event.key !== 'Escape' || !detailsOpen || !(target instanceof Element))
+            return;
+        // A root nested in this one handles its own.
+        if (target.closest('[data-dagr-explorer="root"]') !== rootRef.current)
+            return;
+        if (target.closest('[data-dagr-explorer="viewport"]') !== null) {
+            // Closed already in the capture phase, or handled by content in a node.
+            if (event.defaultPrevented)
+                return;
+            // The camera has already released graph focus by now: its listener is
+            // on the viewport, below this one.
+            skipRestore.current = true;
+            api.closeDetails();
+            return;
+        }
+        // The search field and the drawer keep their own precedence, and so
+        // does a host control that handled the key.
+        if (event.defaultPrevented || target === internals.searchInputRef.current)
+            return;
+        api.closeDetails();
+    };
+    const state = useMemo(() => ({
+        ...api,
+        label,
+        labels,
+        views,
+        activeView,
+        layout,
+        selectedId,
+        selectedNode,
+        query,
+        matches,
+        trace,
+        detailsOpen,
+        dimmed,
+        camera: internals.camera,
+    }), [api, label, labels, views, activeView, layout, selectedId, selectedNode, query, matches, trace, detailsOpen, dimmed, internals]);
+    const value = useMemo(() => ({ state, internals }), [state, internals]);
+    return (_jsx(ExplorerApiContext.Provider, { value: api, children: _jsx(ExplorerContext.Provider, { value: value, children: _jsxs("div", { ref: rootRef, "data-dagr-explorer": "root", 
+                // Where focus goes when the drawer closes with nothing else to take it.
+                tabIndex: -1, className: className, style: { position: 'relative', ...style }, onKeyDownCapture: onKeyDownCapture, onKeyDown: onKeyDown, children: [children, _jsx("div", { "data-dagr-explorer": "announcer", "aria-live": "polite", style: VISUALLY_HIDDEN, children: detailsOpen && selectedNode !== null ? selectedNode.label : '' })] }) }) }));
+}
+//# sourceMappingURL=root.js.map

package/dist/root.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"root.js","sourceRoot":"","sources":["../src/root.tsx"],"names":[],"mappings":";AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAkCG;AAEH,OAAO,EACL,SAAS,EACT,mBAAmB,EACnB,OAAO,EACP,UAAU,EACV,MAAM,EACN,QAAQ,GACT,MAAM,OAAO,CAAC;AAEf,OAAO,EAAE,kBAAkB,EAAE,eAAe,EAAE,eAAe,EAAE,MAAM,cAAc,CAAC;AAEpF,OAAO,EAAE,oBAAoB,EAAE,MAAM,aAAa,CAAC;AACnD,OAAO,EAAE,yBAAyB,EAAE,MAAM,+BAA+B,CAAC;AAC1E,OAAO,EAAE,aAAa,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AAExD,OAAO,EAAE,SAAS,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AAEpD,OAAO,EAAE,iBAAiB,EAAE,WAAW,EAAE,MAAM,aAAa,CAAC;AAS7D,OAAO,EAAE,aAAa,EAAE,MAAM,eAAe,CAAC;AAE9C,sEAAsE;AACtE,MAAM,eAAe,GAAG,SAAS,CAAC;AAClC,MAAM,OAAO,GAAwB,IAAI,GAAG,EAAE,CAAC;AAE/C,sDAAsD;AACtD,MAAM,eAAe,GAAkB;IACrC,QAAQ,EAAE,UAAU;IACpB,KAAK,EAAE,CAAC;IACR,MAAM,EAAE,CAAC;IACT,MAAM,EAAE,CAAC,CAAC;IACV,OAAO,EAAE,CAAC;IACV,QAAQ,EAAE,QAAQ;IAClB,IAAI,EAAE,eAAe;IACrB,UAAU,EAAE,QAAQ;IACpB,MAAM,EAAE,CAAC;CACV,CAAC;AAEF;;;GAGG;AACH,SAAS,OAAO,CAAI,KAAQ,EAAE,IAA6B;IACzD,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;IAC3B,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC;QAAE,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC;IACrD,OAAO,IAAI,CAAC,OAAO,CAAC;AACtB,CAAC;AAED,MAAM,SAAS,GAAG,CAAK,CAAe,EAAE,CAAe,EAAW,EAAE,CAClE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAE5E,MAAM,OAAO,GAAG,CAAC,CAAsB,EAAE,CAAsB,EAAW,EAAE,CAC1E,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;AA8EpE,MAAM,UAAU,YAAY,CAC1B,KAA8B;IAE9B,MAAM,EACJ,KAAK,EACL,MAAM,EACN,aAAa,EACb,YAAY,EACZ,UAAU,EAAE,YAAY,EACxB,iBAAiB,EACjB,gBAAgB,EAChB,kBAAkB,EAClB,UAAU,GAAG,iBAAiB,EAC9B,YAAY,GAAG,KAAK,EACpB,MAAM,EAAE,cAAc,EACtB,MAAM,EACN,SAAS,EACT,KAAK,EACL,QAAQ,GACT,GAAG,KAAK,CAAC;IACV,MAAM,EAAE,KAAK,EAAE,SAAS,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,aAAa,EAAE,GAAG,KAAK,CAAC;IAEhF,MAAM,KAAK,GAAG,OAAO,CAAgC,GAAG,EAAE;QACxD,IAAI,SAAS,KAAK,SAAS;YAAE,OAAO,SAAS,CAAC;QAC9C,IAAI,KAAK,KAAK,SAAS;YAAE,OAAO,EAAE,CAAC;QACnC,OAAO,CAAC,EAAE,EAAE,EAAE,eAAe,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,IAAI,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,aAAa,EAAE,CAAC,CAAC;IACpG,CAAC,EAAE,CAAC,SAAS,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,aAAa,EAAE,KAAK,CAAC,CAAC,CAAC;IAE5D,0EAA0E;IAC1E,4DAA4D;IAC5D,OAAO,CAAC,GAAG,EAAE,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;IAE7C,0EAA0E;IAC1E,yEAAyE;IACzE,MAAM,MAAM,GAAG,OAAO,CAAC,aAAa,CAAC,cAAc,CAAC,EAAE,UAAU,CAAC,CAAC;IAElE,QAAQ;IACR,MAAM,CAAC,SAAS,EAAE,YAAY,CAAC,GAAG,QAAQ,CAAgB,GAAG,EAAE,CAAC,aAAa,IAAI,IAAI,CAAC,CAAC;IACvF,MAAM,cAAc,GAAG,MAAM,KAAK,SAAS,CAAC;IAC5C,MAAM,aAAa,GAAG,cAAc,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC;IAC1D,MAAM,UAAU,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,aAAa,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC;IACvF,MAAM,QAAQ,GAAG,UAAU,EAAE,EAAE,IAAI,IAAI,CAAC;IAExC,uEAAuE;IACvE,sEAAsE;IACtE,yEAAyE;IACzE,sDAAsD;IACtD,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,UAAU,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC;IAC9F,MAAM,MAAM,GAAG,OAAO,CACpB,GAAG,EAAE,CAAC,CAAC,UAAU,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,UAAU,EAAE,EAAE,YAAY,EAAE,CAAC,CAAC;IAC7E,uEAAuE;IACvE,CAAC,GAAG,EAAE,YAAY,CAAC,CACpB,CAAC;IAEF,MAAM,QAAQ,GAAG,OAAO,CACtB,GAAG,EAAE,CAAC,IAAI,GAAG,CAAC,CAAC,UAAU,EAAE,KAAK,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC,EACvE,CAAC,UAAU,CAAC,CACb,CAAC;IAEF,aAAa;IACb,MAAM,CAAC,aAAa,EAAE,gBAAgB,CAAC,GAAG,QAAQ,CAAgB,GAAG,EAAE,CAAC,iBAAiB,IAAI,IAAI,CAAC,CAAC;IACnG,MAAM,mBAAmB,GAAG,YAAY,KAAK,SAAS,CAAC;IACvD,MAAM,WAAW,GAAG,mBAAmB,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,aAAa,CAAC;IACvE,MAAM,YAAY,GAAG,WAAW,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,WAAW,CAAC,IAAI,IAAI,CAAC,CAAC;IACvF,MAAM,UAAU,GAAG,YAAY,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,YAAY,CAAC,EAAE,CAAC;IAElE,wBAAwB;IACxB,MAAM,CAAC,KAAK,EAAE,aAAa,CAAC,GAAG,QAAQ,CAAC,EAAE,CAAC,CAAC;IAC5C,MAAM,CAAC,KAAK,EAAE,aAAa,CAAC,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;IAC/C,MAAM,CAAC,UAAU,EAAE,aAAa,CAAC,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;IACpD,4EAA4E;IAC5E,uDAAuD;IACvD,MAAM,CAAC,WAAW,EAAE,cAAc,CAAC,GAAG,QAAQ,CAAgB,IAAI,CAAC,CAAC;IACpE,MAAM,CAAC,OAAO,EAAE,UAAU,CAAC,GAAG,QAAQ,CAAC,WAAW,CAAC,CAAC;IACpD,IAAI,OAAO,KAAK,WAAW,EAAE,CAAC;QAC5B,UAAU,CAAC,WAAW,CAAC,CAAC;QACxB,IAAI,WAAW,KAAK,IAAI,EAAE,CAAC;YACzB,cAAc,CAAC,IAAI,CAAC,CAAC;YACrB,IAAI,WAAW,KAAK,WAAW;gBAAE,aAAa,CAAC,IAAI,CAAC,CAAC;QACvD,CAAC;IACH,CAAC;IACD,wEAAwE;IACxE,IAAI,UAAU,KAAK,IAAI,IAAI,UAAU;QAAE,aAAa,CAAC,KAAK,CAAC,CAAC;IAC5D,MAAM,WAAW,GAAG,UAAU,IAAI,UAAU,KAAK,IAAI,CAAC;IAEtD,uEAAuE;IACvE,gDAAgD;IAChD,MAAM,OAAO,GAAG,OAAO,CACrB,OAAO,CACL,GAAG,EAAE,CAAC,CAAC,UAAU,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,WAAW,CAAC,UAAU,CAAC,KAAK,EAAE,KAAK,EAAE,UAAU,CAAC,CAAC,EACnF,CAAC,UAAU,EAAE,KAAK,EAAE,UAAU,CAAC,CAChC,EACD,SAAS,CACV,CAAC;IACF,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,EAAE,KAAK,EAAE,CAAC;IACrC,yEAAyE;IACzE,MAAM,SAAS,GAAG,OAAO,CAAsB,GAAG,EAAE;QAClD,IAAI,UAAU,KAAK,IAAI,IAAI,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,KAAK,IAAI,UAAU,KAAK,IAAI,CAAC,CAAC;YAAE,OAAO,OAAO,CAAC;QAC1F,MAAM,GAAG,GAAG,IAAI,GAAG,EAAU,CAAC;QAC9B,IAAI,QAAQ,EAAE,CAAC;YACb,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;YACpD,KAAK,MAAM,IAAI,IAAI,UAAU,CAAC,KAAK;gBAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;oBAAE,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC/E,CAAC;QACD,IAAI,KAAK,IAAI,UAAU,KAAK,IAAI,EAAE,CAAC;YACjC,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC;YACnC,KAAK,MAAM,IAAI,IAAI,UAAU,CAAC,KAAK,EAAE,CAAC;gBACpC,IAAI,IAAI,CAAC,MAAM,KAAK,UAAU;oBAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBACtD,IAAI,IAAI,CAAC,MAAM,KAAK,UAAU;oBAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACxD,CAAC;YACD,KAAK,MAAM,IAAI,IAAI,UAAU,CAAC,KAAK;gBAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;oBAAE,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAChF,CAAC;QACD,OAAO,GAAG,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC;IACxC,CAAC,EAAE,CAAC,UAAU,EAAE,QAAQ,EAAE,OAAO,EAAE,KAAK,EAAE,UAAU,CAAC,CAAC,CAAC;IACvD,MAAM,MAAM,GAAG,OAAO,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;IAE3C,MAAM,QAAQ,GAAiB;QAC7B,KAAK;QACL,QAAQ;QACR,MAAM;QACN,QAAQ;QACR,WAAW;QACX,iBAAiB,EAAE,WAAW;QAC9B,mBAAmB;QACnB,cAAc;QACd,WAAW;QACX,gBAAgB;QAChB,YAAY;KACb,CAAC;IACF,MAAM,MAAM,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC;IAChC,sEAAsE;IACtE,4DAA4D;IAC5D,MAAM,CAAC,EAAE,QAAQ,CAAC,GAAG,UAAU,CAAC,CAAC,CAAS,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IACzD,yBAAyB,CAAC,GAAG,EAAE;QAC7B,MAAM,CAAC,OAAO,GAAG,QAAQ,CAAC;IAC5B,CAAC,CAAC,CAAC;IAEH,MAAM,CAAC,SAAS,CAAC,GAAG,QAAQ,CAAoB,GAAG,EAAE;QACnD,IAAI,SAAS,GAAG,CAAC,CAAC;QAClB,OAAO;YACL,gBAAgB;gBACd,IAAI,SAAS,GAAG,CAAC,EAAE,CAAC;oBAClB,MAAM,IAAI,oBAAoB,CAC5B,iBAAiB,EACjB,4EAA4E,CAC7E,CAAC;gBACJ,CAAC;gBACD,SAAS,IAAI,CAAC,CAAC;gBACf,OAAO,GAAG,EAAE;oBACV,SAAS,IAAI,CAAC,CAAC;gBACjB,CAAC,CAAC;YACJ,CAAC;YACD,WAAW,EAAE,EAAE,OAAO,EAAE,IAAqC,EAAE;YAC/D,MAAM,EAAE,eAAe,EAAE;YACzB,cAAc,EAAE,EAAE,OAAO,EAAE,IAA+B,EAAE;SAC7D,CAAC;IACJ,CAAC,CAAC,CAAC;IACH,MAAM,SAAS,GAAG,MAAM,CAAqB,IAAI,CAAC,CAAC;IACnD,MAAM,OAAO,GAAG,MAAM,CAAiB,IAAI,CAAC,CAAC;IAC7C,gEAAgE;IAChE,MAAM,WAAW,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;IAElC,MAAM,CAAC,EAAE,GAAG,EAAE,eAAe,EAAE,CAAC,GAAG,QAAQ,CAAC,GAAG,EAAE;QAC/C,MAAM,eAAe,GAAG,CAAC,IAAmB,EAAQ,EAAE;YACpD,MAAM,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC;YACzB,IAAI,IAAI,KAAK,CAAC,CAAC,WAAW;gBAAE,OAAO;YACnC,MAAM,CAAC,OAAO,GAAG,EAAE,GAAG,CAAC,EAAE,WAAW,EAAE,IAAI,EAAE,CAAC;YAC7C,IAAI,CAAC,CAAC,mBAAmB;gBAAE,QAAQ,EAAE,CAAC;;gBACjC,gBAAgB,CAAC,IAAI,CAAC,CAAC;YAC5B,CAAC,CAAC,gBAAgB,EAAE,CAAC,IAAI,CAAC,CAAC;QAC7B,CAAC,CAAC;QACF,MAAM,GAAG,GAAG,CAAC,EAAU,EAAE,EAAE,CAAC,MAAM,CAAC,OAAO,CAAC,MAAM,EAAE,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACjE,MAAM,OAAO,GAAgB;YAC3B,GAAG;gBACD,SAAS,CAAC,WAAW,CAAC,OAAO,EAAE,GAAG,EAAE,CAAC;YACvC,CAAC;YACD,MAAM,CAAC,MAAM;gBACX,SAAS,CAAC,WAAW,CAAC,OAAO,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;YAChD,CAAC;YACD,SAAS,CAAC,EAAE;gBACV,MAAM,KAAK,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC;gBACtB,IAAI,KAAK,KAAK,SAAS;oBAAE,SAAS,CAAC,WAAW,CAAC,OAAO,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC;YAC1E,CAAC;YACD,MAAM,CAAC,EAAE;gBACP,MAAM,KAAK,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC;gBACtB,IAAI,KAAK,KAAK,SAAS;oBAAE,SAAS,CAAC,WAAW,CAAC,OAAO,EAAE,SAAS,CAAC,KAAK,CAAC,CAAC;YAC3E,CAAC;YACD,MAAM,CAAC,EAAE;gBACP,IAAI,EAAE,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;oBAAE,OAAO;gBAC5D,cAAc,CAAC,IAAI,CAAC,CAAC;gBACrB,eAAe,CAAC,EAAE,CAAC,CAAC;YACtB,CAAC;YACD,OAAO,CAAC,EAAE,EAAE,OAAO;gBACjB,MAAM,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC;gBACzB,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;oBAAE,OAAO;gBAChC,IAAI,OAAO,KAAK,SAAS;oBAAE,SAAS,CAAC,OAAO,GAAG,OAAO,CAAC;qBAClD,IAAI,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;oBACxB,MAAM,MAAM,GAAG,QAAQ,CAAC,aAAa,CAAC;oBACtC,SAAS,CAAC,OAAO,GAAG,MAAM,YAAY,WAAW,IAAI,MAAM,KAAK,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC;gBAChG,CAAC;gBACD,IAAI,CAAC,CAAC,CAAC,mBAAmB,IAAI,CAAC,CAAC,iBAAiB,KAAK,EAAE,EAAE,CAAC;oBACzD,cAAc,CAAC,IAAI,CAAC,CAAC;oBACrB,aAAa,CAAC,IAAI,CAAC,CAAC;oBACpB,MAAM,CAAC,OAAO,GAAG,EAAE,GAAG,CAAC,EAAE,WAAW,EAAE,IAAI,EAAE,CAAC;gBAC/C,CAAC;qBAAM,CAAC;oBACN,cAAc,CAAC,EAAE,CAAC,CAAC;gBACrB,CAAC;gBACD,eAAe,CAAC,EAAE,CAAC,CAAC;YACtB,CAAC;YACD,YAAY;gBACV,cAAc,CAAC,IAAI,CAAC,CAAC;gBACrB,aAAa,CAAC,KAAK,CAAC,CAAC;gBACrB,MAAM,CAAC,OAAO,GAAG,EAAE,GAAG,MAAM,CAAC,OAAO,EAAE,WAAW,EAAE,KAAK,EAAE,CAAC;YAC7D,CAAC;YACD,UAAU,CAAC,EAAE;gBACX,MAAM,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC;gBACzB,IAAI,EAAE,KAAK,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,CAAC;oBAAE,OAAO;gBACzE,MAAM,CAAC,OAAO,GAAG,EAAE,GAAG,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC;gBACxC,IAAI,CAAC,CAAC,cAAc;oBAAE,QAAQ,EAAE,CAAC;;oBAC5B,YAAY,CAAC,EAAE,CAAC,CAAC;gBACtB,CAAC,CAAC,YAAY,EAAE,CAAC,EAAE,CAAC,CAAC;YACvB,CAAC;YACD,QAAQ,CAAC,IAAI;gBACX,aAAa,CAAC,IAAI,CAAC,CAAC;YACtB,CAAC;YACD,QAAQ,CAAC,EAAE;gBACT,aAAa,CAAC,EAAE,CAAC,CAAC;YACpB,CAAC;SACF,CAAC;QACF,OAAO,EAAE,GAAG,EAAE,OAAO,EAAE,eAAe,EAAE,CAAC;IAC3C,CAAC,CAAC,CAAC;IAEH,mBAAmB,CAAC,MAAM,EAAE,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;IAE9C,yEAAyE;IACzE,+CAA+C;IAC/C,MAAM,QAAQ,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC;IAClC,MAAM,OAAO,GAAG,MAAM,CAA+D,IAAI,CAAC,CAAC;IAC3F,yBAAyB,CAAC,GAAG,EAAE;QAC7B,oEAAoE;QACpE,kCAAkC;QAClC,IAAI,CAAC,cAAc,IAAI,QAAQ,KAAK,IAAI,IAAI,SAAS,KAAK,QAAQ;YAAE,YAAY,CAAC,QAAQ,CAAC,CAAC;QAE3F,oEAAoE;QACpE,yEAAyE;QACzE,8DAA8D;QAC9D,IAAI,QAAQ,CAAC,OAAO,KAAK,IAAI,IAAI,QAAQ,KAAK,IAAI;YAAE,QAAQ,CAAC,OAAO,GAAG,QAAQ,CAAC;QAEhF,IAAI,QAAQ,CAAC,OAAO,KAAK,QAAQ,EAAE,CAAC;YAClC,MAAM,QAAQ,GAAG,QAAQ,CAAC,OAAO,CAAC;YAClC,QAAQ,CAAC,OAAO,GAAG,QAAQ,CAAC;YAC5B,OAAO,CAAC,OAAO,GAAG,IAAI,CAAC;YACvB,aAAa,CAAC,EAAE,CAAC,CAAC;YAClB,aAAa,CAAC,KAAK,CAAC,CAAC;YACrB,aAAa,CAAC,KAAK,CAAC,CAAC;YACrB,cAAc,CAAC,IAAI,CAAC,CAAC;YACrB,4DAA4D;YAC5D,eAAe,CACb,UAAU,KAAK,IAAI,IAAI,kBAAkB,KAAK,SAAS,CAAC,CAAC,CAAC,kBAAkB,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,IAAI,CAChG,CAAC;YACF,MAAM,OAAO,GAAG,QAAQ,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,QAAQ,CAAC,CAAC;YACjF,IAAI,OAAO,IAAI,QAAQ,KAAK,IAAI;gBAAE,YAAY,EAAE,CAAC,QAAQ,CAAC,CAAC;YAC3D,OAAO;QACT,CAAC;QAED,qEAAqE;QACrE,yEAAyE;QACzE,wDAAwD;QACxD,IAAI,UAAU,KAAK,IAAI,EAAE,CAAC;YACxB,OAAO,CAAC,OAAO,GAAG,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,EAAE,UAAU,EAAE,CAAC;YACrD,OAAO;QACT,CAAC;QACD,MAAM,GAAG,GAAG,OAAO,CAAC,OAAO,CAAC;QAC5B,OAAO,CAAC,OAAO,GAAG,IAAI,CAAC;QACvB,IAAI,GAAG,KAAK,IAAI,IAAI,GAAG,CAAC,IAAI,KAAK,QAAQ,IAAI,WAAW,KAAK,GAAG,CAAC,EAAE;YAAE,eAAe,CAAC,IAAI,CAAC,CAAC;IAC7F,CAAC,CAAC,CAAC;IAEH,MAAM,OAAO,GAAG,MAAM,CAAC,WAAW,CAAC,CAAC;IACpC,SAAS,CAAC,GAAG,EAAE;QACb,MAAM,GAAG,GAAG,OAAO,CAAC,OAAO,CAAC;QAC5B,OAAO,CAAC,OAAO,GAAG,WAAW,CAAC;QAC9B,IAAI,WAAW,IAAI,CAAC,GAAG;YAAE,OAAO;QAChC,MAAM,IAAI,GAAG,WAAW,CAAC,OAAO,CAAC;QACjC,WAAW,CAAC,OAAO,GAAG,KAAK,CAAC;QAC5B,IAAI,IAAI;YAAE,OAAO;QACjB,MAAM,MAAM,GAAG,QAAQ,CAAC,aAAa,CAAC;QACtC,IAAI,MAAM,KAAK,IAAI,IAAI,MAAM,KAAK,QAAQ,CAAC,IAAI;YAAE,OAAO;QACxD,MAAM,MAAM,GAAG,SAAS,CAAC,OAAO,CAAC;QACjC,oEAAoE;QACpE,MAAM,MAAM,GACV,MAAM,KAAK,IAAI,IAAI,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,cAAc,CAAC,OAAO,IAAI,OAAO,CAAC,OAAO,CAAC,CAAC;QACzG,MAAM,EAAE,KAAK,EAAE,CAAC;IAClB,CAAC,EAAE,CAAC,WAAW,EAAE,SAAS,CAAC,CAAC,CAAC;IAE7B,oEAAoE;IACpE,0EAA0E;IAC1E,yEAAyE;IACzE,0CAA0C;IAC1C,MAAM,gBAAgB,GAAG,CAAC,KAAoC,EAAQ,EAAE;QACtE,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;QAC5B,IAAI,KAAK,CAAC,GAAG,KAAK,QAAQ,IAAI,CAAC,WAAW,IAAI,CAAC,CAAC,MAAM,YAAY,WAAW,CAAC;YAAE,OAAO;QACvF,MAAM,QAAQ,GAAG,MAAM,CAAC,OAAO,CAAC,iCAAiC,CAAC,CAAC;QACnE,IAAI,QAAQ,KAAK,IAAI,IAAI,QAAQ,CAAC,OAAO,CAAC,6BAA6B,CAAC,KAAK,OAAO,CAAC,OAAO;YAAE,OAAO;QACrG,IAAI,MAAM,KAAK,QAAQ,IAAI,MAAM,CAAC,YAAY,CAAC,oBAAoB,CAAC,KAAK,MAAM;YAAE,OAAO;QACxF,KAAK,CAAC,cAAc,EAAE,CAAC;QACvB,GAAG,CAAC,YAAY,EAAE,CAAC;IACrB,CAAC,CAAC;IAEF,MAAM,SAAS,GAAG,CAAC,KAAoC,EAAQ,EAAE;QAC/D,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;QAC5B,IAAI,KAAK,CAAC,GAAG,KAAK,QAAQ,IAAI,CAAC,WAAW,IAAI,CAAC,CAAC,MAAM,YAAY,OAAO,CAAC;YAAE,OAAO;QACnF,6CAA6C;QAC7C,IAAI,MAAM,CAAC,OAAO,CAAC,6BAA6B,CAAC,KAAK,OAAO,CAAC,OAAO;YAAE,OAAO;QAC9E,IAAI,MAAM,CAAC,OAAO,CAAC,iCAAiC,CAAC,KAAK,IAAI,EAAE,CAAC;YAC/D,wEAAwE;YACxE,IAAI,KAAK,CAAC,gBAAgB;gBAAE,OAAO;YACnC,sEAAsE;YACtE,mCAAmC;YACnC,WAAW,CAAC,OAAO,GAAG,IAAI,CAAC;YAC3B,GAAG,CAAC,YAAY,EAAE,CAAC;YACnB,OAAO;QACT,CAAC;QACD,oEAAoE;QACpE,4CAA4C;QAC5C,IAAI,KAAK,CAAC,gBAAgB,IAAI,MAAM,KAAK,SAAS,CAAC,cAAc,CAAC,OAAO;YAAE,OAAO;QAClF,GAAG,CAAC,YAAY,EAAE,CAAC;IACrB,CAAC,CAAC;IAEF,MAAM,KAAK,GAAG,OAAO,CACnB,GAAG,EAAE,CACH,CAAC;QACC,GAAG,GAAG;QACN,KAAK;QACL,MAAM;QACN,KAAK;QACL,UAAU;QACV,MAAM;QACN,UAAU;QACV,YAAY;QACZ,KAAK;QACL,OAAO;QACP,KAAK;QACL,WAAW;QACX,MAAM;QACN,MAAM,EAAE,SAAS,CAAC,MAAM;KACzB,CAA6B,EAChC,CAAC,GAAG,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,UAAU,EAAE,MAAM,EAAE,UAAU,EAAE,YAAY,EAAE,KAAK,EAAE,OAAO,EAAE,KAAK,EAAE,WAAW,EAAE,MAAM,EAAE,SAAS,CAAC,CACjI,CAAC;IACF,MAAM,KAAK,GAAG,OAAO,CAAuB,GAAG,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC,CAAC;IAE9F,OAAO,CACL,KAAC,kBAAkB,CAAC,QAAQ,IAAC,KAAK,EAAE,GAAG,YACrC,KAAC,eAAe,CAAC,QAAQ,IAAC,KAAK,EAAE,KAAK,YACpC,eACE,GAAG,EAAE,OAAO,wBACO,MAAM;gBACzB,wEAAwE;gBACxE,QAAQ,EAAE,CAAC,CAAC,EACZ,SAAS,EAAE,SAAS,EACpB,KAAK,EAAE,EAAE,QAAQ,EAAE,UAAU,EAAE,GAAG,KAAK,EAAE,EACzC,gBAAgB,EAAE,gBAAgB,EAClC,SAAS,EAAE,SAAS,aAEnB,QAAQ,EACT,oCAAwB,WAAW,eAAW,QAAQ,EAAC,KAAK,EAAE,eAAe,YAC1E,WAAW,IAAI,YAAY,KAAK,IAAI,CAAC,CAAC,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,GAC3D,IACF,GACmB,GACC,CAC/B,CAAC;AACJ,CAAC"}

package/dist/search.d.ts

@@ -0,0 +1,19 @@
+import type { ExplorerNode } from './types.js';
+/** What search reads when the caller gives no accessor: the id, then the label. */
+export declare function defaultSearchText(node: ExplorerNode): string;
+/**
+ * The nodes whose text contains every token of the query, in data order.
+ *
+ * Tokens are the query split on whitespace and lowercased. They are matched as
+ * text with `includes`, never compiled into a pattern, so a query of `(v2.*)`
+ * finds exactly those characters and a query of `[` is not an error.
+ *
+ * An empty or blank query matches nothing, which is what lets the explorer
+ * treat "no query" and "no dimming" as the same state.
+ *
+ * `searchText` is the caller's accessor over the caller's node type. Whatever
+ * it returns is coerced to a string, so an accessor with a missing branch
+ * costs a miss, not a crash in the middle of typing.
+ */
+export declare function searchNodes<N extends ExplorerNode>(nodes: readonly N[], query: string, searchText?: (node: N) => string): N[];
+//# sourceMappingURL=search.d.ts.map

package/dist/search.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"search.d.ts","sourceRoot":"","sources":["../src/search.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,YAAY,CAAC;AAE/C,mFAAmF;AACnF,wBAAgB,iBAAiB,CAAC,IAAI,EAAE,YAAY,GAAG,MAAM,CAE5D;AAED;;;;;;;;;;;;;GAaG;AACH,wBAAgB,WAAW,CAAC,CAAC,SAAS,YAAY,EAChD,KAAK,EAAE,SAAS,CAAC,EAAE,EACnB,KAAK,EAAE,MAAM,EACb,UAAU,GAAE,CAAC,IAAI,EAAE,CAAC,KAAK,MAA0B,GAClD,CAAC,EAAE,CAUL"}

package/dist/search.js

@@ -0,0 +1,31 @@
+/** What search reads when the caller gives no accessor: the id, then the label. */
+export function defaultSearchText(node) {
+    return `${node.id} ${node.label}`;
+}
+/**
+ * The nodes whose text contains every token of the query, in data order.
+ *
+ * Tokens are the query split on whitespace and lowercased. They are matched as
+ * text with `includes`, never compiled into a pattern, so a query of `(v2.*)`
+ * finds exactly those characters and a query of `[` is not an error.
+ *
+ * An empty or blank query matches nothing, which is what lets the explorer
+ * treat "no query" and "no dimming" as the same state.
+ *
+ * `searchText` is the caller's accessor over the caller's node type. Whatever
+ * it returns is coerced to a string, so an accessor with a missing branch
+ * costs a miss, not a crash in the middle of typing.
+ */
+export function searchNodes(nodes, query, searchText = defaultSearchText) {
+    const tokens = query
+        .toLowerCase()
+        .split(/\s+/)
+        .filter((token) => token !== '');
+    if (tokens.length === 0)
+        return [];
+    return nodes.filter((node) => {
+        const text = String(searchText(node) ?? '').toLowerCase();
+        return tokens.every((token) => text.includes(token));
+    });
+}
+//# sourceMappingURL=search.js.map

package/dist/search.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"search.js","sourceRoot":"","sources":["../src/search.ts"],"names":[],"mappings":"AAEA,mFAAmF;AACnF,MAAM,UAAU,iBAAiB,CAAC,IAAkB;IAClD,OAAO,GAAG,IAAI,CAAC,EAAE,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;AACpC,CAAC;AAED;;;;;;;;;;;;;GAaG;AACH,MAAM,UAAU,WAAW,CACzB,KAAmB,EACnB,KAAa,EACb,aAAkC,iBAAiB;IAEnD,MAAM,MAAM,GAAG,KAAK;SACjB,WAAW,EAAE;SACb,KAAK,CAAC,KAAK,CAAC;SACZ,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,KAAK,EAAE,CAAC,CAAC;IACnC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IACnC,OAAO,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE;QAC3B,MAAM,IAAI,GAAG,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC;QAC1D,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;IACvD,CAAC,CAAC,CAAC;AACL,CAAC"}

package/dist/size.d.ts

@@ -0,0 +1,12 @@
+import type { ExplorerLayoutOptions, ExplorerNode, Size } from './types.js';
+/** The size of a node that declares none, in world pixels. */
+export declare const DEFAULT_NODE_SIZE: Size;
+/**
+ * A node's size: its own `size`, else the view's `nodeSize`, else the default.
+ *
+ * Sizes are declared and never measured, because a virtualized node has no
+ * element to measure. This is the one place that order is written down, so
+ * validation, layout and the shape key cannot disagree about it.
+ */
+export declare function resolveNodeSize<N extends ExplorerNode>(layout: ExplorerLayoutOptions<N> | undefined, node: N): Size;
+//# sourceMappingURL=size.d.ts.map

package/dist/size.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"size.d.ts","sourceRoot":"","sources":["../src/size.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,qBAAqB,EAAE,YAAY,EAAE,IAAI,EAAE,MAAM,YAAY,CAAC;AAE5E,8DAA8D;AAC9D,eAAO,MAAM,iBAAiB,EAAE,IAAiD,CAAC;AAElF;;;;;;GAMG;AACH,wBAAgB,eAAe,CAAC,CAAC,SAAS,YAAY,EACpD,MAAM,EAAE,qBAAqB,CAAC,CAAC,CAAC,GAAG,SAAS,EAC5C,IAAI,EAAE,CAAC,GACN,IAAI,CAON"}