@prnt/dagr-explorer 0.1.3

package/dist/viewport-surface.js

@@ -0,0 +1,485 @@
+import { jsx as _jsx, jsxs as _jsxs } from "react/jsx-runtime";
+/**
+ * The explorer's viewport: a pannable, zoomable surface with a base layer
+ * and a windowed DOM overlay, driven by props.
+ *
+ * Internal. M5.6d wraps it with the root's context as the public
+ * `ExplorerViewport` part, which is why everything here arrives as a prop.
+ *
+ * **React renders only when the visible set changes, or a prop does.**
+ * `useExplorerCamera` writes the plane's transform on each frame and calls
+ * back here. The callback computes the visible set and keeps the previous
+ * one, by reference, when `sameVisibleSet` says nothing changed, so a pan
+ * inside the overscan margin is a style write and no React work. A node
+ * button is placed in world coordinates once, when it mounts, and the plane
+ * carries it.
+ *
+ * **Most frames skip the scan.** The set was computed over the view plus a
+ * margin on every side, so while the view stays inside half that margin, at
+ * the same scale, every node it can show is already in the set. A frame
+ * like that does not call `computeVisibleSet` at all.
+ *
+ * **One listener per gesture, on the viewport.** No node has a listener of
+ * its own. A click on a button resolves to that node, a click anywhere else
+ * resolves through the layout, so a base mark (which has no element the
+ * overlay owns) is clickable at every tier.
+ *
+ * The plane is a composited layer only while the camera moves, which the
+ * camera hook decides, and never through `translateZ`. A cached raster of
+ * text enlarged by the camera goes blurry, so at rest there is none.
+ *
+ * **The graph is one tab stop.** Exactly one node button has `tabIndex` 0:
+ * the selected node, else the last node focused from the keyboard, else the
+ * node nearest the viewport center as of the last scan, else (before there
+ * is a camera) the first node. It is pinned, so it is always mounted, and so
+ * is the node that has focus and the node an arrow is moving focus to. An
+ * arrow on a focused node moves focus to `nearestInDirection`: the target is
+ * pinned, mounted, focused, and only then does the old node lose its pin, so
+ * focus never falls to the page in between. A node focused from the keyboard
+ * is revealed by the least pan; one focused by a pointer moves nothing.
+ *
+ * **Nothing reads the DOM in render,** so the surface renders on a server:
+ * the base draws every mark, the plane is hidden, and no node has a button.
+ */
+import { useCallback, useEffect, useMemo, useRef, useState } from 'react';
+import { visibleWorld } from './camera.js';
+import { nearestInDirection } from './navigation.js';
+import { useIsomorphicLayoutEffect } from './isomorphic-layout-effect.js';
+import { svgBase } from './svg-base.js';
+import { useExplorerCamera } from './use-explorer-camera.js';
+import { DEFAULT_MAX_OVERLAY_NODES, DEFAULT_TIERS, OVERSCAN, computeVisibleSet, indexLayout, nearestToCenter, nodeAtPoint, sameVisibleSet, } from './visible-set.js';
+const NODE = '[data-dagr-explorer="node"]';
+const NO_DIMMED = new Set();
+const NO_GROUPS = [];
+const ARROWS = {
+    ArrowUp: 'up',
+    ArrowDown: 'down',
+    ArrowLeft: 'left',
+    ArrowRight: 'right',
+};
+const usable = (value) => value !== undefined && Number.isFinite(value) && value >= 0;
+/**
+ * A pair of gates with each bad or missing one replaced by its default. Per
+ * gate rather than all or nothing, so one mistyped number does not discard
+ * the other.
+ */
+function tiersOf(summary, rich) {
+    return {
+        summary: usable(summary) ? summary : DEFAULT_TIERS.summary,
+        rich: usable(rich) ? rich : DEFAULT_TIERS.rich,
+    };
+}
+/**
+ * What the base draws before there is a camera: every node as a mark and
+ * every routed edge, and no overlay. It is what a server can render, and on
+ * the client it is replaced on the first frame. The plane is hidden until
+ * then, so it is never seen unscaled. Once there is a camera, a new layout's
+ * first render is windowed from it instead, so a swap to a large graph never
+ * commits every node.
+ */
+function everythingAsMarks(index) {
+    return {
+        overlay: new Map(),
+        baseNodes: index.nodeIds,
+        edges: index.edgeIds.filter((_, i) => index.edgeBounds[i] !== null),
+    };
+}
+const IN_GROUP = (groupLabel) => `in ${groupLabel}`;
+function defaultName(node, groups, inGroup) {
+    return [node.label, ...groups.map((group) => inGroup(group.label))].join(', ');
+}
+/**
+ * The world rect a view may move within without a scan: the view at scan
+ * time, grown by half the overscan on each side. The scan itself covered the
+ * full overscan, so a node in the actual view is a node the scan saw.
+ */
+function slack(world) {
+    const margin = OVERSCAN / 2;
+    return {
+        x: world.x - world.width * margin,
+        y: world.y - world.height * margin,
+        width: world.width * (1 + margin * 2),
+        height: world.height * (1 + margin * 2),
+    };
+}
+const inside = (inner, outer) => inner.x >= outer.x &&
+    inner.y >= outer.y &&
+    inner.x + inner.width <= outer.x + outer.width &&
+    inner.y + inner.height <= outer.y + outer.height;
+/** The node button for `id` inside `viewport`, if it is mounted. */
+function nodeButton(viewport, id) {
+    for (const element of viewport.querySelectorAll(NODE)) {
+        if (element instanceof HTMLElement && element.dataset['nodeId'] === id)
+            return element;
+    }
+    return null;
+}
+export function ViewportSurface(props) {
+    const { label, view, layout, selectedId = null, dimmed = NO_DIMMED, pinned, tiers, maxOverlayNodes, base = svgBase, renderNode, nodeAriaLabel, inGroup = IN_GROUP, onNodeActivate, onNodeZoom, controlsRef, cameraSourceRef, describedBy, className, style, } = props;
+    const viewportRef = useRef(null);
+    const planeRef = useRef(null);
+    const index = useMemo(() => indexLayout(layout), [layout]);
+    const [shown, setShown] = useState(() => ({ index, set: everythingAsMarks(index), center: null }));
+    const shownRef = useRef(shown);
+    const lastViewportRef = useRef(null);
+    // The last drawn camera, read where the controls do not exist yet: the
+    // pins decide the options, which `onFrame` and so the camera depend on.
+    const lastCameraRef = useRef(null);
+    const scanRef = useRef(null);
+    const [listeners] = useState(() => new Set());
+    // Focus. `focusedId` has focus now, by any means. `keyedId` last had focus
+    // from the keyboard, and is the tab target's fallback. `movingTo` is where
+    // an arrow is moving focus, until its button mounts and takes it.
+    const [focusedId, setFocusedId] = useState(null);
+    const [keyedId, setKeyedId] = useState(null);
+    const [movingTo, setMovingTo] = useState(null);
+    const movingRef = useRef(null);
+    // A layout the camera has not drawn yet. Its set comes from the camera on
+    // screen, and the camera's own effect replaces it once it has placed the
+    // new layout.
+    const pending = shown.index !== index;
+    const pendingCenter = useMemo(() => {
+        if (!pending)
+            return null;
+        const camera = lastCameraRef.current;
+        const viewport = lastViewportRef.current;
+        return camera === null || viewport === null ? null : nearestToCenter(index, camera, viewport);
+    }, [pending, index]);
+    const center = pending ? pendingCenter : shown.center;
+    const has = (id) => id !== null && layout.boxes.has(id);
+    const tabTarget = has(selectedId)
+        ? selectedId
+        : has(keyedId)
+            ? keyedId
+            : (center ?? index.nodeIds[0] ?? null);
+    // The options, keyed by value, so a caller that re-creates `pinned` or
+    // `tiers` on every render does not recompute the set on every render.
+    const summary = tiers?.summary;
+    const rich = tiers?.rich;
+    const cap = usable(maxOverlayNodes) ? Math.floor(maxOverlayNodes) : DEFAULT_MAX_OVERLAY_NODES;
+    const pins = [...(pinned ?? [])];
+    for (const id of [selectedId, tabTarget, focusedId, movingTo]) {
+        if (has(id) && !pins.includes(id))
+            pins.push(id);
+    }
+    const pinKey = JSON.stringify(pins);
+    const options = useMemo(() => ({
+        tiers: tiersOf(summary, rich),
+        maxOverlayNodes: cap,
+        pinned: JSON.parse(pinKey),
+    }), [summary, rich, cap, pinKey]);
+    /**
+     * Brings the visible set up to date with a camera, scanning only when it
+     * can have changed. The node nearest the center is found at the same scan,
+     * so between scans it can trail the camera by up to half the overscan.
+     */
+    const refresh = useCallback((camera, viewport) => {
+        const world = visibleWorld(camera, viewport);
+        const scan = scanRef.current;
+        if (scan !== null &&
+            scan.index === index &&
+            scan.options === options &&
+            scan.scale === camera.scale &&
+            inside(world, scan.within)) {
+            return;
+        }
+        const next = computeVisibleSet(index, camera, viewport, options);
+        scanRef.current = { index, options, scale: camera.scale, within: slack(world) };
+        const center = nearestToCenter(index, camera, viewport);
+        const previous = shownRef.current;
+        if (previous.index === index && previous.center === center && sameVisibleSet(previous.set, next))
+            return;
+        const value = { index, set: next, center };
+        shownRef.current = value;
+        setShown(value);
+    }, [index, options]);
+    const onFrame = useCallback((camera, viewport) => {
+        lastViewportRef.current = viewport;
+        lastCameraRef.current = camera;
+        // First, so a base that draws its own camera moves in step with the plane.
+        for (const listener of [...listeners])
+            listener(camera);
+        refresh(camera, viewport);
+    }, [refresh, listeners]);
+    const controls = useExplorerCamera({ viewportRef, planeRef, layout, onFrame });
+    const cameraSource = useMemo(() => ({
+        get: () => controls.getCamera(),
+        subscribe(listener) {
+            // Wrapped, so one listener subscribed twice is two subscriptions,
+            // each ended by its own unsubscribe.
+            const own = (camera) => listener(camera);
+            listeners.add(own);
+            return () => {
+                listeners.delete(own);
+            };
+        },
+    }), [controls, listeners]);
+    // A prop that changes the set without moving the camera: pins, tiers, the
+    // cap. The camera's own effects have run by now, so a new layout has
+    // already been placed and drawn through the new `onFrame`, and this finds
+    // nothing to change. No frame was drawn, so the base's listeners hear
+    // nothing.
+    useEffect(() => {
+        const camera = controls.getCamera();
+        const viewport = lastViewportRef.current;
+        if (camera !== null && viewport !== null)
+            refresh(camera, viewport);
+    }, [controls, refresh]);
+    useEffect(() => {
+        if (controlsRef === undefined)
+            return undefined;
+        controlsRef.current = controls;
+        return () => {
+            if (controlsRef.current === controls)
+                controlsRef.current = null;
+        };
+    }, [controls, controlsRef]);
+    useEffect(() => {
+        if (cameraSourceRef === undefined)
+            return undefined;
+        cameraSourceRef.current = cameraSource;
+        return () => {
+            if (cameraSourceRef.current === cameraSource)
+                cameraSourceRef.current = null;
+        };
+    }, [cameraSource, cameraSourceRef]);
+    // The click handlers read the latest props through a ref, so the listeners
+    // are attached once per viewport and not on every render.
+    const latest = useRef({ index, onNodeActivate, onNodeZoom });
+    useEffect(() => {
+        latest.current = { index, onNodeActivate, onNodeZoom };
+    });
+    useEffect(() => {
+        const viewport = viewportRef.current;
+        if (viewport === null)
+            return undefined;
+        const resolve = (event) => {
+            if (event.target instanceof Element) {
+                const node = event.target.closest(NODE);
+                const id = node instanceof HTMLElement ? node.dataset['nodeId'] : undefined;
+                if (node instanceof HTMLElement && id !== undefined && viewport.contains(node)) {
+                    return { id, trigger: node };
+                }
+            }
+            const box = viewport.getBoundingClientRect();
+            const world = controls.screenToWorld({
+                x: event.clientX - box.left - viewport.clientLeft,
+                y: event.clientY - box.top - viewport.clientTop,
+            });
+            if (world === null)
+                return null;
+            const id = nodeAtPoint(latest.current.index, world);
+            return id === null ? null : { id, trigger: null };
+        };
+        const onClick = (event) => {
+            const hit = resolve(event);
+            if (hit === null) {
+                if (!viewport.contains(document.activeElement))
+                    viewport.focus({ preventScroll: true });
+                return;
+            }
+            latest.current.onNodeActivate?.(hit.id, hit.trigger);
+        };
+        const onDoubleClick = (event) => {
+            const hit = resolve(event);
+            if (hit !== null)
+                latest.current.onNodeZoom?.(hit.id);
+        };
+        viewport.addEventListener('click', onClick);
+        viewport.addEventListener('dblclick', onDoubleClick);
+        return () => {
+            viewport.removeEventListener('click', onClick);
+            viewport.removeEventListener('dblclick', onDoubleClick);
+        };
+    }, [controls]);
+    // Keys and focus. Whether a focus came from the keyboard is whether the
+    // last input anywhere on the page was a key, heard in the capture phase on
+    // the document, so a Tab pressed outside the graph counts.
+    useEffect(() => {
+        const viewport = viewportRef.current;
+        if (viewport === null)
+            return undefined;
+        const doc = viewport.ownerDocument;
+        let keyed = false;
+        const onAnyKey = () => {
+            keyed = true;
+        };
+        const onAnyPointer = () => {
+            keyed = false;
+        };
+        const nodeOf = (target) => {
+            if (!(target instanceof Element))
+                return null;
+            const element = target.closest(NODE);
+            const id = element instanceof HTMLElement ? element.dataset['nodeId'] : undefined;
+            return element instanceof HTMLElement && id !== undefined && viewport.contains(element) ? { id, element } : null;
+        };
+        // Set only on a change, so focus moving about the graph costs no render
+        // when the pins it decides are the same.
+        let focused = null;
+        let lastKeyed = null;
+        const focus = (id) => {
+            if (id === focused)
+                return;
+            focused = id;
+            setFocusedId(id);
+        };
+        const onFocusIn = (event) => {
+            const hit = nodeOf(event.target);
+            focus(hit === null ? null : hit.id);
+            if (hit === null || !keyed)
+                return;
+            if (hit.id !== lastKeyed) {
+                lastKeyed = hit.id;
+                setKeyedId(hit.id);
+            }
+            const { index: current } = latest.current;
+            const box = current.nodeBoxes[current.nodeIds.indexOf(hit.id)];
+            if (box !== undefined)
+                controls.revealBox(box);
+        };
+        const onFocusOut = (event) => {
+            if (nodeOf(event.relatedTarget) === null)
+                focus(null);
+        };
+        const onKeyDown = (event) => {
+            // Modified keys are the browser's, and a key the camera took is taken.
+            if (event.defaultPrevented || event.ctrlKey || event.metaKey || event.altKey)
+                return;
+            const hit = nodeOf(event.target);
+            // Keys typed into content a host renders inside a node are the host's.
+            if (hit === null || event.target !== hit.element)
+                return;
+            if (event.key === 'Enter' || event.key === ' ') {
+                // Handled here rather than left to the button's own click, so a key
+                // inspects exactly once and a held key inspects once.
+                event.preventDefault();
+                if (!event.repeat)
+                    latest.current.onNodeActivate?.(hit.id, hit.element);
+                return;
+            }
+            const direction = ARROWS[event.key];
+            // Shift with an arrow pans, which the camera does.
+            if (direction === undefined || event.shiftKey)
+                return;
+            event.preventDefault();
+            const next = nearestInDirection(latest.current.index, hit.id, direction);
+            if (next === null)
+                return;
+            movingRef.current = next;
+            setMovingTo(next);
+        };
+        // A button fires its Space click on keyup, and Firefox has not always
+        // cancelled that click when only keydown was prevented. Keydown has
+        // already activated, so the keyup is prevented too.
+        const onKeyUp = (event) => {
+            if (event.key !== ' ')
+                return;
+            const hit = nodeOf(event.target);
+            if (hit !== null && event.target === hit.element)
+                event.preventDefault();
+        };
+        // The viewport clips and never scrolls. A browser scrolls it anyway to
+        // show a node that takes focus from Tab, which would offset everything
+        // from the camera, so any scroll is put back.
+        const onScroll = () => {
+            if (viewport.scrollTop !== 0)
+                viewport.scrollTop = 0;
+            if (viewport.scrollLeft !== 0)
+                viewport.scrollLeft = 0;
+        };
+        doc.addEventListener('keydown', onAnyKey, true);
+        doc.addEventListener('pointerdown', onAnyPointer, true);
+        doc.addEventListener('mousedown', onAnyPointer, true);
+        viewport.addEventListener('focusin', onFocusIn);
+        viewport.addEventListener('focusout', onFocusOut);
+        viewport.addEventListener('keydown', onKeyDown);
+        viewport.addEventListener('keyup', onKeyUp);
+        viewport.addEventListener('scroll', onScroll);
+        return () => {
+            doc.removeEventListener('keydown', onAnyKey, true);
+            doc.removeEventListener('pointerdown', onAnyPointer, true);
+            doc.removeEventListener('mousedown', onAnyPointer, true);
+            viewport.removeEventListener('focusin', onFocusIn);
+            viewport.removeEventListener('focusout', onFocusOut);
+            viewport.removeEventListener('keydown', onKeyDown);
+            viewport.removeEventListener('keyup', onKeyUp);
+            viewport.removeEventListener('scroll', onScroll);
+        };
+    }, [controls]);
+    // An arrow's target takes focus in the first commit that mounts it. The
+    // node it leaves stays pinned, because it still has focus, until then.
+    useIsomorphicLayoutEffect(() => {
+        const want = movingRef.current;
+        const viewport = viewportRef.current;
+        if (want === null || viewport === null)
+            return;
+        if (!layout.boxes.has(want) || !viewport.contains(viewport.ownerDocument.activeElement)) {
+            // Gone from the data, or focus left the graph while it mounted.
+            movingRef.current = null;
+            setMovingTo(null);
+            return;
+        }
+        const element = nodeButton(viewport, want);
+        if (element === null)
+            return;
+        movingRef.current = null;
+        element.focus({ preventScroll: true });
+        setMovingTo(null);
+    });
+    const first = useMemo(() => {
+        if (!pending)
+            return null;
+        const camera = controls.getCamera();
+        const viewport = lastViewportRef.current;
+        return camera === null || viewport === null
+            ? everythingAsMarks(index)
+            : computeVisibleSet(index, camera, viewport, options);
+    }, [pending, controls, index, options]);
+    const visible = first ?? shown.set;
+    const emphasis = useMemo(() => ({ selectedId, dimmed }), [selectedId, dimmed]);
+    const nodes = useMemo(() => new Map(view.nodes.map((node) => [node.id, node])), [view.nodes]);
+    const groupsOf = useMemo(() => {
+        const map = new Map();
+        for (const group of view.groups ?? []) {
+            for (const id of new Set(group.nodeIds)) {
+                const list = map.get(id);
+                if (list === undefined)
+                    map.set(id, [group]);
+                else
+                    list.push(group);
+            }
+        }
+        return map;
+    }, [view.groups]);
+    const overlay = [];
+    for (const [id, tier] of visible.overlay) {
+        const node = nodes.get(id);
+        const box = layout.boxes.get(id);
+        if (node === undefined || box === undefined)
+            continue;
+        const selected = id === selectedId;
+        const isDimmed = dimmed.has(id);
+        const groups = groupsOf.get(id) ?? NO_GROUPS;
+        overlay.push(_jsx("button", { type: "button", tabIndex: id === tabTarget ? 0 : -1, "data-dagr-explorer": "node", "data-node-id": id, "data-tier": tier, "data-selected": selected ? 'true' : undefined, "data-dimmed": isDimmed ? 'true' : undefined, "aria-pressed": selected, "aria-label": nodeAriaLabel === undefined ? defaultName(node, groups, inGroup) : nodeAriaLabel(node, { groups }), style: { position: 'absolute', left: box.x, top: box.y, width: box.width, height: box.height }, children: renderNode === undefined ? node.label : renderNode(node, { tier, selected, dimmed: isDimmed }) }, id));
+    }
+    const Layer = base.Layer;
+    const layer = (_jsx(Layer, { view: view, layout: layout, visible: visible, emphasis: emphasis, camera: cameraSource }));
+    return (_jsxs("div", { ref: viewportRef, "data-dagr-explorer": "viewport", role: "region", "aria-label": label, "aria-describedby": describedBy, tabIndex: -1, className: className, style: {
+            height: 'var(--dagr-explorer-height, 480px)',
+            ...style,
+            // Last, so a caller cannot break the graph: the plane and the nodes
+            // are absolutely positioned against this element and clipped by it.
+            position: 'relative',
+            overflow: 'hidden',
+        }, children: [base.space === 'viewport' ? layer : null, _jsxs("div", { ref: planeRef, "data-dagr-explorer": "plane", style: {
+                    position: 'absolute',
+                    left: 0,
+                    top: 0,
+                    width: layout.width,
+                    height: layout.height,
+                    transformOrigin: '0 0',
+                    visibility: 'hidden',
+                }, children: [base.space === 'plane' ? layer : null, overlay] })] }));
+}
+//# sourceMappingURL=viewport-surface.js.map

package/dist/viewport-surface.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"viewport-surface.js","sourceRoot":"","sources":["../src/viewport-surface.tsx"],"names":[],"mappings":";AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAyCG;AAEH,OAAO,EAAE,WAAW,EAAE,SAAS,EAAE,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,OAAO,CAAC;AAG1E,OAAO,EAAE,YAAY,EAAE,MAAM,aAAa,CAAC;AAG3C,OAAO,EAAE,kBAAkB,EAAE,MAAM,iBAAiB,CAAC;AAErD,OAAO,EAAE,yBAAyB,EAAE,MAAM,+BAA+B,CAAC;AAC1E,OAAO,EAAE,OAAO,EAAE,MAAM,eAAe,CAAC;AAExC,OAAO,EAAE,iBAAiB,EAAE,MAAM,0BAA0B,CAAC;AAE7D,OAAO,EACL,yBAAyB,EACzB,aAAa,EACb,QAAQ,EACR,iBAAiB,EACjB,WAAW,EACX,eAAe,EACf,WAAW,EACX,cAAc,GACf,MAAM,kBAAkB,CAAC;AAgD1B,MAAM,IAAI,GAAG,6BAA6B,CAAC;AAC3C,MAAM,SAAS,GAAwB,IAAI,GAAG,EAAE,CAAC;AACjD,MAAM,SAAS,GAA6B,EAAE,CAAC;AAC/C,MAAM,MAAM,GAAgD;IAC1D,OAAO,EAAE,IAAI;IACb,SAAS,EAAE,MAAM;IACjB,SAAS,EAAE,MAAM;IACjB,UAAU,EAAE,OAAO;CACpB,CAAC;AAEF,MAAM,MAAM,GAAG,CAAC,KAAyB,EAAmB,EAAE,CAC5D,KAAK,KAAK,SAAS,IAAI,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC;AAE9D;;;;GAIG;AACH,SAAS,OAAO,CAAC,OAA2B,EAAE,IAAwB;IACpE,OAAO;QACL,OAAO,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,aAAa,CAAC,OAAO;QAC1D,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,aAAa,CAAC,IAAI;KAC/C,CAAC;AACJ,CAAC;AAED;;;;;;;GAOG;AACH,SAAS,iBAAiB,CAAC,KAAkB;IAC3C,OAAO;QACL,OAAO,EAAE,IAAI,GAAG,EAAE;QAClB,SAAS,EAAE,KAAK,CAAC,OAAO;QACxB,KAAK,EAAE,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC;KACpE,CAAC;AACJ,CAAC;AAED,MAAM,QAAQ,GAAG,CAAC,UAAkB,EAAU,EAAE,CAAC,MAAM,UAAU,EAAE,CAAC;AAEpE,SAAS,WAAW,CAClB,IAAkB,EAClB,MAAgC,EAChC,OAAuC;IAEvC,OAAO,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AACjF,CAAC;AAaD;;;;GAIG;AACH,SAAS,KAAK,CAAC,KAAkB;IAC/B,MAAM,MAAM,GAAG,QAAQ,GAAG,CAAC,CAAC;IAC5B,OAAO;QACL,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,GAAG,MAAM;QACjC,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,GAAG,MAAM;QAClC,KAAK,EAAE,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,MAAM,GAAG,CAAC,CAAC;QACrC,MAAM,EAAE,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,MAAM,GAAG,CAAC,CAAC;KACxC,CAAC;AACJ,CAAC;AAED,MAAM,MAAM,GAAG,CAAC,KAAkB,EAAE,KAAkB,EAAW,EAAE,CACjE,KAAK,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC;IAClB,KAAK,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC;IAClB,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,IAAI,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK;IAC9C,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC;AAanD,oEAAoE;AACpE,SAAS,UAAU,CAAC,QAAqB,EAAE,EAAU;IACnD,KAAK,MAAM,OAAO,IAAI,QAAQ,CAAC,gBAAgB,CAAC,IAAI,CAAC,EAAE,CAAC;QACtD,IAAI,OAAO,YAAY,WAAW,IAAI,OAAO,CAAC,OAAO,CAAC,QAAQ,CAAC,KAAK,EAAE;YAAE,OAAO,OAAO,CAAC;IACzF,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,MAAM,UAAU,eAAe,CAC7B,KAAiC;IAEjC,MAAM,EACJ,KAAK,EACL,IAAI,EACJ,MAAM,EACN,UAAU,GAAG,IAAI,EACjB,MAAM,GAAG,SAAS,EAClB,MAAM,EACN,KAAK,EACL,eAAe,EACf,IAAI,GAAG,OAAO,EACd,UAAU,EACV,aAAa,EACb,OAAO,GAAG,QAAQ,EAClB,cAAc,EACd,UAAU,EACV,WAAW,EACX,eAAe,EACf,WAAW,EACX,SAAS,EACT,KAAK,GACN,GAAG,KAAK,CAAC;IAEV,MAAM,WAAW,GAAG,MAAM,CAAiB,IAAI,CAAC,CAAC;IACjD,MAAM,QAAQ,GAAG,MAAM,CAAiB,IAAI,CAAC,CAAC;IAC9C,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,EAAE,CAAC,WAAW,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC;IAE3D,MAAM,CAAC,KAAK,EAAE,QAAQ,CAAC,GAAG,QAAQ,CAAQ,GAAG,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,iBAAiB,CAAC,KAAK,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;IAC1G,MAAM,QAAQ,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;IAC/B,MAAM,eAAe,GAAG,MAAM,CAA8B,IAAI,CAAC,CAAC;IAClE,uEAAuE;IACvE,wEAAwE;IACxE,MAAM,aAAa,GAAG,MAAM,CAAwB,IAAI,CAAC,CAAC;IAC1D,MAAM,OAAO,GAAG,MAAM,CAAc,IAAI,CAAC,CAAC;IAC1C,MAAM,CAAC,SAAS,CAAC,GAAG,QAAQ,CAAC,GAAG,EAAE,CAAC,IAAI,GAAG,EAAoC,CAAC,CAAC;IAEhF,2EAA2E;IAC3E,2EAA2E;IAC3E,kEAAkE;IAClE,MAAM,CAAC,SAAS,EAAE,YAAY,CAAC,GAAG,QAAQ,CAAgB,IAAI,CAAC,CAAC;IAChE,MAAM,CAAC,OAAO,EAAE,UAAU,CAAC,GAAG,QAAQ,CAAgB,IAAI,CAAC,CAAC;IAC5D,MAAM,CAAC,QAAQ,EAAE,WAAW,CAAC,GAAG,QAAQ,CAAgB,IAAI,CAAC,CAAC;IAC9D,MAAM,SAAS,GAAG,MAAM,CAAgB,IAAI,CAAC,CAAC;IAE9C,0EAA0E;IAC1E,yEAAyE;IACzE,cAAc;IACd,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,KAAK,KAAK,CAAC;IACtC,MAAM,aAAa,GAAG,OAAO,CAAC,GAAG,EAAE;QACjC,IAAI,CAAC,OAAO;YAAE,OAAO,IAAI,CAAC;QAC1B,MAAM,MAAM,GAAG,aAAa,CAAC,OAAO,CAAC;QACrC,MAAM,QAAQ,GAAG,eAAe,CAAC,OAAO,CAAC;QACzC,OAAO,MAAM,KAAK,IAAI,IAAI,QAAQ,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,eAAe,CAAC,KAAK,EAAE,MAAM,EAAE,QAAQ,CAAC,CAAC;IAChG,CAAC,EAAE,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC;IACrB,MAAM,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC;IAEtD,MAAM,GAAG,GAAG,CAAC,EAAiB,EAAgB,EAAE,CAAC,EAAE,KAAK,IAAI,IAAI,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IACrF,MAAM,SAAS,GAAG,GAAG,CAAC,UAAU,CAAC;QAC/B,CAAC,CAAC,UAAU;QACZ,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC;YACZ,CAAC,CAAC,OAAO;YACT,CAAC,CAAC,CAAC,MAAM,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC;IAE3C,uEAAuE;IACvE,sEAAsE;IACtE,MAAM,OAAO,GAAG,KAAK,EAAE,OAAO,CAAC;IAC/B,MAAM,IAAI,GAAG,KAAK,EAAE,IAAI,CAAC;IACzB,MAAM,GAAG,GAAG,MAAM,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,yBAAyB,CAAC;IAC9F,MAAM,IAAI,GAAG,CAAC,GAAG,CAAC,MAAM,IAAI,EAAE,CAAC,CAAC,CAAC;IACjC,KAAK,MAAM,EAAE,IAAI,CAAC,UAAU,EAAE,SAAS,EAAE,SAAS,EAAE,QAAQ,CAAC,EAAE,CAAC;QAC9D,IAAI,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;YAAE,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACnD,CAAC;IACD,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;IACpC,MAAM,OAAO,GAAG,OAAO,CACrB,GAAG,EAAE,CAAC,CAAC;QACL,KAAK,EAAE,OAAO,CAAC,OAAO,EAAE,IAAI,CAAC;QAC7B,eAAe,EAAE,GAAG;QACpB,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAa;KACvC,CAAC,EACF,CAAC,OAAO,EAAE,IAAI,EAAE,GAAG,EAAE,MAAM,CAAC,CAC7B,CAAC;IAEF;;;;OAIG;IACH,MAAM,OAAO,GAAG,WAAW,CACzB,CAAC,MAAsB,EAAE,QAA8B,EAAE,EAAE;QACzD,MAAM,KAAK,GAAG,YAAY,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;QAC7C,MAAM,IAAI,GAAG,OAAO,CAAC,OAAO,CAAC;QAC7B,IACE,IAAI,KAAK,IAAI;YACb,IAAI,CAAC,KAAK,KAAK,KAAK;YACpB,IAAI,CAAC,OAAO,KAAK,OAAO;YACxB,IAAI,CAAC,KAAK,KAAK,MAAM,CAAC,KAAK;YAC3B,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,EAC1B,CAAC;YACD,OAAO;QACT,CAAC;QACD,MAAM,IAAI,GAAG,iBAAiB,CAAC,KAAK,EAAE,MAAM,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC;QACjE,OAAO,CAAC,OAAO,GAAG,EAAE,KAAK,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;QAChF,MAAM,MAAM,GAAG,eAAe,CAAC,KAAK,EAAE,MAAM,EAAE,QAAQ,CAAC,CAAC;QACxD,MAAM,QAAQ,GAAG,QAAQ,CAAC,OAAO,CAAC;QAClC,IAAI,QAAQ,CAAC,KAAK,KAAK,KAAK,IAAI,QAAQ,CAAC,MAAM,KAAK,MAAM,IAAI,cAAc,CAAC,QAAQ,CAAC,GAAG,EAAE,IAAI,CAAC;YAAE,OAAO;QACzG,MAAM,KAAK,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC;QAC3C,QAAQ,CAAC,OAAO,GAAG,KAAK,CAAC;QACzB,QAAQ,CAAC,KAAK,CAAC,CAAC;IAClB,CAAC,EACD,CAAC,KAAK,EAAE,OAAO,CAAC,CACjB,CAAC;IAEF,MAAM,OAAO,GAAG,WAAW,CACzB,CAAC,MAAsB,EAAE,QAA8B,EAAE,EAAE;QACzD,eAAe,CAAC,OAAO,GAAG,QAAQ,CAAC;QACnC,aAAa,CAAC,OAAO,GAAG,MAAM,CAAC;QAC/B,2EAA2E;QAC3E,KAAK,MAAM,QAAQ,IAAI,CAAC,GAAG,SAAS,CAAC;YAAE,QAAQ,CAAC,MAAM,CAAC,CAAC;QACxD,OAAO,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;IAC5B,CAAC,EACD,CAAC,OAAO,EAAE,SAAS,CAAC,CACrB,CAAC;IAEF,MAAM,QAAQ,GAAG,iBAAiB,CAAC,EAAE,WAAW,EAAE,QAAQ,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,CAAC;IAC/E,MAAM,YAAY,GAAG,OAAO,CAC1B,GAAG,EAAE,CAAC,CAAC;QACL,GAAG,EAAE,GAAG,EAAE,CAAC,QAAQ,CAAC,SAAS,EAAE;QAC/B,SAAS,CAAC,QAAQ;YAChB,kEAAkE;YAClE,qCAAqC;YACrC,MAAM,GAAG,GAAG,CAAC,MAAsB,EAAQ,EAAE,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;YAC/D,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACnB,OAAO,GAAG,EAAE;gBACV,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACxB,CAAC,CAAC;QACJ,CAAC;KACF,CAAC,EACF,CAAC,QAAQ,EAAE,SAAS,CAAC,CACtB,CAAC;IAEF,0EAA0E;IAC1E,qEAAqE;IACrE,0EAA0E;IAC1E,sEAAsE;IACtE,WAAW;IACX,SAAS,CAAC,GAAG,EAAE;QACb,MAAM,MAAM,GAAG,QAAQ,CAAC,SAAS,EAAE,CAAC;QACpC,MAAM,QAAQ,GAAG,eAAe,CAAC,OAAO,CAAC;QACzC,IAAI,MAAM,KAAK,IAAI,IAAI,QAAQ,KAAK,IAAI;YAAE,OAAO,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;IACtE,CAAC,EAAE,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC,CAAC;IAExB,SAAS,CAAC,GAAG,EAAE;QACb,IAAI,WAAW,KAAK,SAAS;YAAE,OAAO,SAAS,CAAC;QAChD,WAAW,CAAC,OAAO,GAAG,QAAQ,CAAC;QAC/B,OAAO,GAAG,EAAE;YACV,IAAI,WAAW,CAAC,OAAO,KAAK,QAAQ;gBAAE,WAAW,CAAC,OAAO,GAAG,IAAI,CAAC;QACnE,CAAC,CAAC;IACJ,CAAC,EAAE,CAAC,QAAQ,EAAE,WAAW,CAAC,CAAC,CAAC;IAE5B,SAAS,CAAC,GAAG,EAAE;QACb,IAAI,eAAe,KAAK,SAAS;YAAE,OAAO,SAAS,CAAC;QACpD,eAAe,CAAC,OAAO,GAAG,YAAY,CAAC;QACvC,OAAO,GAAG,EAAE;YACV,IAAI,eAAe,CAAC,OAAO,KAAK,YAAY;gBAAE,eAAe,CAAC,OAAO,GAAG,IAAI,CAAC;QAC/E,CAAC,CAAC;IACJ,CAAC,EAAE,CAAC,YAAY,EAAE,eAAe,CAAC,CAAC,CAAC;IAEpC,2EAA2E;IAC3E,0DAA0D;IAC1D,MAAM,MAAM,GAAG,MAAM,CAAC,EAAE,KAAK,EAAE,cAAc,EAAE,UAAU,EAAE,CAAC,CAAC;IAC7D,SAAS,CAAC,GAAG,EAAE;QACb,MAAM,CAAC,OAAO,GAAG,EAAE,KAAK,EAAE,cAAc,EAAE,UAAU,EAAE,CAAC;IACzD,CAAC,CAAC,CAAC;IAEH,SAAS,CAAC,GAAG,EAAE;QACb,MAAM,QAAQ,GAAG,WAAW,CAAC,OAAO,CAAC;QACrC,IAAI,QAAQ,KAAK,IAAI;YAAE,OAAO,SAAS,CAAC;QACxC,MAAM,OAAO,GAAG,CAAC,KAAiB,EAAsD,EAAE;YACxF,IAAI,KAAK,CAAC,MAAM,YAAY,OAAO,EAAE,CAAC;gBACpC,MAAM,IAAI,GAAG,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;gBACxC,MAAM,EAAE,GAAG,IAAI,YAAY,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;gBAC5E,IAAI,IAAI,YAAY,WAAW,IAAI,EAAE,KAAK,SAAS,IAAI,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;oBAC/E,OAAO,EAAE,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;gBAC/B,CAAC;YACH,CAAC;YACD,MAAM,GAAG,GAAG,QAAQ,CAAC,qBAAqB,EAAE,CAAC;YAC7C,MAAM,KAAK,GAAG,QAAQ,CAAC,aAAa,CAAC;gBACnC,CAAC,EAAE,KAAK,CAAC,OAAO,GAAG,GAAG,CAAC,IAAI,GAAG,QAAQ,CAAC,UAAU;gBACjD,CAAC,EAAE,KAAK,CAAC,OAAO,GAAG,GAAG,CAAC,GAAG,GAAG,QAAQ,CAAC,SAAS;aAChD,CAAC,CAAC;YACH,IAAI,KAAK,KAAK,IAAI;gBAAE,OAAO,IAAI,CAAC;YAChC,MAAM,EAAE,GAAG,WAAW,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;YACpD,OAAO,EAAE,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;QACpD,CAAC,CAAC;QACF,MAAM,OAAO,GAAG,CAAC,KAAiB,EAAQ,EAAE;YAC1C,MAAM,GAAG,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;YAC3B,IAAI,GAAG,KAAK,IAAI,EAAE,CAAC;gBACjB,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,QAAQ,CAAC,aAAa,CAAC;oBAAE,QAAQ,CAAC,KAAK,CAAC,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC;gBACxF,OAAO;YACT,CAAC;YACD,MAAM,CAAC,OAAO,CAAC,cAAc,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,OAAO,CAAC,CAAC;QACvD,CAAC,CAAC;QACF,MAAM,aAAa,GAAG,CAAC,KAAiB,EAAQ,EAAE;YAChD,MAAM,GAAG,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;YAC3B,IAAI,GAAG,KAAK,IAAI;gBAAE,MAAM,CAAC,OAAO,CAAC,UAAU,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACxD,CAAC,CAAC;QACF,QAAQ,CAAC,gBAAgB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QAC5C,QAAQ,CAAC,gBAAgB,CAAC,UAAU,EAAE,aAAa,CAAC,CAAC;QACrD,OAAO,GAAG,EAAE;YACV,QAAQ,CAAC,mBAAmB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;YAC/C,QAAQ,CAAC,mBAAmB,CAAC,UAAU,EAAE,aAAa,CAAC,CAAC;QAC1D,CAAC,CAAC;IACJ,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC;IAEf,wEAAwE;IACxE,2EAA2E;IAC3E,2DAA2D;IAC3D,SAAS,CAAC,GAAG,EAAE;QACb,MAAM,QAAQ,GAAG,WAAW,CAAC,OAAO,CAAC;QACrC,IAAI,QAAQ,KAAK,IAAI;YAAE,OAAO,SAAS,CAAC;QACxC,MAAM,GAAG,GAAG,QAAQ,CAAC,aAAa,CAAC;QACnC,IAAI,KAAK,GAAG,KAAK,CAAC;QAClB,MAAM,QAAQ,GAAG,GAAS,EAAE;YAC1B,KAAK,GAAG,IAAI,CAAC;QACf,CAAC,CAAC;QACF,MAAM,YAAY,GAAG,GAAS,EAAE;YAC9B,KAAK,GAAG,KAAK,CAAC;QAChB,CAAC,CAAC;QACF,MAAM,MAAM,GAAG,CAAC,MAA0B,EAA+C,EAAE;YACzF,IAAI,CAAC,CAAC,MAAM,YAAY,OAAO,CAAC;gBAAE,OAAO,IAAI,CAAC;YAC9C,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YACrC,MAAM,EAAE,GAAG,OAAO,YAAY,WAAW,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;YAClF,OAAO,OAAO,YAAY,WAAW,IAAI,EAAE,KAAK,SAAS,IAAI,QAAQ,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;QACnH,CAAC,CAAC;QAEF,wEAAwE;QACxE,yCAAyC;QACzC,IAAI,OAAO,GAAkB,IAAI,CAAC;QAClC,IAAI,SAAS,GAAkB,IAAI,CAAC;QACpC,MAAM,KAAK,GAAG,CAAC,EAAiB,EAAQ,EAAE;YACxC,IAAI,EAAE,KAAK,OAAO;gBAAE,OAAO;YAC3B,OAAO,GAAG,EAAE,CAAC;YACb,YAAY,CAAC,EAAE,CAAC,CAAC;QACnB,CAAC,CAAC;QAEF,MAAM,SAAS,GAAG,CAAC,KAAiB,EAAQ,EAAE;YAC5C,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;YACjC,KAAK,CAAC,GAAG,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACpC,IAAI,GAAG,KAAK,IAAI,IAAI,CAAC,KAAK;gBAAE,OAAO;YACnC,IAAI,GAAG,CAAC,EAAE,KAAK,SAAS,EAAE,CAAC;gBACzB,SAAS,GAAG,GAAG,CAAC,EAAE,CAAC;gBACnB,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACrB,CAAC;YACD,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,MAAM,CAAC,OAAO,CAAC;YAC1C,MAAM,GAAG,GAAG,OAAO,CAAC,SAAS,CAAC,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;YAC/D,IAAI,GAAG,KAAK,SAAS;gBAAE,QAAQ,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;QACjD,CAAC,CAAC;QACF,MAAM,UAAU,GAAG,CAAC,KAAiB,EAAQ,EAAE;YAC7C,IAAI,MAAM,CAAC,KAAK,CAAC,aAAa,CAAC,KAAK,IAAI;gBAAE,KAAK,CAAC,IAAI,CAAC,CAAC;QACxD,CAAC,CAAC;QAEF,MAAM,SAAS,GAAG,CAAC,KAAoB,EAAQ,EAAE;YAC/C,uEAAuE;YACvE,IAAI,KAAK,CAAC,gBAAgB,IAAI,KAAK,CAAC,OAAO,IAAI,KAAK,CAAC,OAAO,IAAI,KAAK,CAAC,MAAM;gBAAE,OAAO;YACrF,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;YACjC,uEAAuE;YACvE,IAAI,GAAG,KAAK,IAAI,IAAI,KAAK,CAAC,MAAM,KAAK,GAAG,CAAC,OAAO;gBAAE,OAAO;YACzD,IAAI,KAAK,CAAC,GAAG,KAAK,OAAO,IAAI,KAAK,CAAC,GAAG,KAAK,GAAG,EAAE,CAAC;gBAC/C,oEAAoE;gBACpE,sDAAsD;gBACtD,KAAK,CAAC,cAAc,EAAE,CAAC;gBACvB,IAAI,CAAC,KAAK,CAAC,MAAM;oBAAE,MAAM,CAAC,OAAO,CAAC,cAAc,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,OAAO,CAAC,CAAC;gBACxE,OAAO;YACT,CAAC;YACD,MAAM,SAAS,GAAG,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YACpC,mDAAmD;YACnD,IAAI,SAAS,KAAK,SAAS,IAAI,KAAK,CAAC,QAAQ;gBAAE,OAAO;YACtD,KAAK,CAAC,cAAc,EAAE,CAAC;YACvB,MAAM,IAAI,GAAG,kBAAkB,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC;YACzE,IAAI,IAAI,KAAK,IAAI;gBAAE,OAAO;YAC1B,SAAS,CAAC,OAAO,GAAG,IAAI,CAAC;YACzB,WAAW,CAAC,IAAI,CAAC,CAAC;QACpB,CAAC,CAAC;QAEF,sEAAsE;QACtE,oEAAoE;QACpE,oDAAoD;QACpD,MAAM,OAAO,GAAG,CAAC,KAAoB,EAAQ,EAAE;YAC7C,IAAI,KAAK,CAAC,GAAG,KAAK,GAAG;gBAAE,OAAO;YAC9B,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;YACjC,IAAI,GAAG,KAAK,IAAI,IAAI,KAAK,CAAC,MAAM,KAAK,GAAG,CAAC,OAAO;gBAAE,KAAK,CAAC,cAAc,EAAE,CAAC;QAC3E,CAAC,CAAC;QAEF,uEAAuE;QACvE,uEAAuE;QACvE,8CAA8C;QAC9C,MAAM,QAAQ,GAAG,GAAS,EAAE;YAC1B,IAAI,QAAQ,CAAC,SAAS,KAAK,CAAC;gBAAE,QAAQ,CAAC,SAAS,GAAG,CAAC,CAAC;YACrD,IAAI,QAAQ,CAAC,UAAU,KAAK,CAAC;gBAAE,QAAQ,CAAC,UAAU,GAAG,CAAC,CAAC;QACzD,CAAC,CAAC;QAEF,GAAG,CAAC,gBAAgB,CAAC,SAAS,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC;QAChD,GAAG,CAAC,gBAAgB,CAAC,aAAa,EAAE,YAAY,EAAE,IAAI,CAAC,CAAC;QACxD,GAAG,CAAC,gBAAgB,CAAC,WAAW,EAAE,YAAY,EAAE,IAAI,CAAC,CAAC;QACtD,QAAQ,CAAC,gBAAgB,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;QAChD,QAAQ,CAAC,gBAAgB,CAAC,UAAU,EAAE,UAAU,CAAC,CAAC;QAClD,QAAQ,CAAC,gBAAgB,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;QAChD,QAAQ,CAAC,gBAAgB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QAC5C,QAAQ,CAAC,gBAAgB,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;QAC9C,OAAO,GAAG,EAAE;YACV,GAAG,CAAC,mBAAmB,CAAC,SAAS,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC;YACnD,GAAG,CAAC,mBAAmB,CAAC,aAAa,EAAE,YAAY,EAAE,IAAI,CAAC,CAAC;YAC3D,GAAG,CAAC,mBAAmB,CAAC,WAAW,EAAE,YAAY,EAAE,IAAI,CAAC,CAAC;YACzD,QAAQ,CAAC,mBAAmB,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;YACnD,QAAQ,CAAC,mBAAmB,CAAC,UAAU,EAAE,UAAU,CAAC,CAAC;YACrD,QAAQ,CAAC,mBAAmB,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;YACnD,QAAQ,CAAC,mBAAmB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;YAC/C,QAAQ,CAAC,mBAAmB,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;QACnD,CAAC,CAAC;IACJ,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC;IAEf,wEAAwE;IACxE,uEAAuE;IACvE,yBAAyB,CAAC,GAAG,EAAE;QAC7B,MAAM,IAAI,GAAG,SAAS,CAAC,OAAO,CAAC;QAC/B,MAAM,QAAQ,GAAG,WAAW,CAAC,OAAO,CAAC;QACrC,IAAI,IAAI,KAAK,IAAI,IAAI,QAAQ,KAAK,IAAI;YAAE,OAAO;QAC/C,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,QAAQ,CAAC,aAAa,CAAC,aAAa,CAAC,EAAE,CAAC;YACxF,gEAAgE;YAChE,SAAS,CAAC,OAAO,GAAG,IAAI,CAAC;YACzB,WAAW,CAAC,IAAI,CAAC,CAAC;YAClB,OAAO;QACT,CAAC;QACD,MAAM,OAAO,GAAG,UAAU,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;QAC3C,IAAI,OAAO,KAAK,IAAI;YAAE,OAAO;QAC7B,SAAS,CAAC,OAAO,GAAG,IAAI,CAAC;QACzB,OAAO,CAAC,KAAK,CAAC,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC;QACvC,WAAW,CAAC,IAAI,CAAC,CAAC;IACpB,CAAC,CAAC,CAAC;IAEH,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,EAAE;QACzB,IAAI,CAAC,OAAO;YAAE,OAAO,IAAI,CAAC;QAC1B,MAAM,MAAM,GAAG,QAAQ,CAAC,SAAS,EAAE,CAAC;QACpC,MAAM,QAAQ,GAAG,eAAe,CAAC,OAAO,CAAC;QACzC,OAAO,MAAM,KAAK,IAAI,IAAI,QAAQ,KAAK,IAAI;YACzC,CAAC,CAAC,iBAAiB,CAAC,KAAK,CAAC;YAC1B,CAAC,CAAC,iBAAiB,CAAC,KAAK,EAAE,MAAM,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC;IAC1D,CAAC,EAAE,CAAC,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC;IACxC,MAAM,OAAO,GAAG,KAAK,IAAI,KAAK,CAAC,GAAG,CAAC;IACnC,MAAM,QAAQ,GAAG,OAAO,CAAmB,GAAG,EAAE,CAAC,CAAC,EAAE,UAAU,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC,CAAC;IACjG,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,EAAE,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;IAC9F,MAAM,QAAQ,GAAG,OAAO,CAAC,GAAG,EAAE;QAC5B,MAAM,GAAG,GAAG,IAAI,GAAG,EAA2B,CAAC;QAC/C,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,IAAI,EAAE,EAAE,CAAC;YACtC,KAAK,MAAM,EAAE,IAAI,IAAI,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC;gBACxC,MAAM,IAAI,GAAG,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBACzB,IAAI,IAAI,KAAK,SAAS;oBAAE,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;;oBACxC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACxB,CAAC;QACH,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;IAElB,MAAM,OAAO,GAAmB,EAAE,CAAC;IACnC,KAAK,MAAM,CAAC,EAAE,EAAE,IAAI,CAAC,IAAI,OAAO,CAAC,OAAO,EAAE,CAAC;QACzC,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC3B,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACjC,IAAI,IAAI,KAAK,SAAS,IAAI,GAAG,KAAK,SAAS;YAAE,SAAS;QACtD,MAAM,QAAQ,GAAG,EAAE,KAAK,UAAU,CAAC;QACnC,MAAM,QAAQ,GAAG,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAChC,MAAM,MAAM,GAAG,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,SAAS,CAAC;QAC7C,OAAO,CAAC,IAAI,CACV,iBAEE,IAAI,EAAC,QAAQ,EACb,QAAQ,EAAE,EAAE,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,wBAChB,MAAM,kBACX,EAAE,eACL,IAAI,mBACA,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,iBAC/B,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,kBAC5B,QAAQ,gBACV,aAAa,KAAK,SAAS,CAAC,CAAC,CAAC,WAAW,CAAC,IAAI,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,IAAI,EAAE,EAAE,MAAM,EAAE,CAAC,EAC9G,KAAK,EAAE,EAAE,QAAQ,EAAE,UAAU,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,EAAE,MAAM,EAAE,GAAG,CAAC,MAAM,EAAE,YAE7F,UAAU,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC,IAZ1F,EAAE,CAaA,CACV,CAAC;IACJ,CAAC;IAED,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;IACzB,MAAM,KAAK,GAAG,CACZ,KAAC,KAAK,IAAC,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,MAAM,EAAE,YAAY,GAAI,CAClG,CAAC;IAEF,OAAO,CACL,eACE,GAAG,EAAE,WAAW,wBACG,UAAU,EAC7B,IAAI,EAAC,QAAQ,gBACD,KAAK,sBACC,WAAW,EAC7B,QAAQ,EAAE,CAAC,CAAC,EACZ,SAAS,EAAE,SAAS,EACpB,KAAK,EAAE;YACL,MAAM,EAAE,oCAAoC;YAC5C,GAAG,KAAK;YACR,oEAAoE;YACpE,oEAAoE;YACpE,QAAQ,EAAE,UAAU;YACpB,QAAQ,EAAE,QAAQ;SACnB,aAEA,IAAI,CAAC,KAAK,KAAK,UAAU,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,EACzC,eACE,GAAG,EAAE,QAAQ,wBACM,OAAO,EAC1B,KAAK,EAAE;oBACL,QAAQ,EAAE,UAAU;oBACpB,IAAI,EAAE,CAAC;oBACP,GAAG,EAAE,CAAC;oBACN,KAAK,EAAE,MAAM,CAAC,KAAK;oBACnB,MAAM,EAAE,MAAM,CAAC,MAAM;oBACrB,eAAe,EAAE,KAAK;oBACtB,UAAU,EAAE,QAAQ;iBACrB,aAEA,IAAI,CAAC,KAAK,KAAK,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,EACrC,OAAO,IACJ,IACF,CACP,CAAC;AACJ,CAAC"}

package/dist/visible-set.d.ts

@@ -0,0 +1,65 @@
+/**
+ * Which nodes get a DOM element, which are left to the base layer, and which
+ * edges are in view: the explorer's virtualization, as one pure function.
+ *
+ * A node's tier comes from its width on screen in CSS pixels, with half-open
+ * gates, the rule `@prnt/dagr-render`'s rich nodes use. Below the `summary`
+ * gate it is a mark and has NO element: the base layer draws it.
+ *
+ * **The scan is linear on purpose.** Testing 10,000 boxes costs about half a
+ * millisecond per call (0.4 to 0.6 ms measured in `packages/explorer/bench`,
+ * the output lists included), well inside a 16 ms frame. The renderer's overlay scans the same way and names a spatial
+ * index as the fix if a measurement ever asks for one.
+ *
+ * Internal to the package. Only the tier types and `ExplorerVisibleSet` are
+ * exported from the entry, as types: a base layer is given a visible set.
+ */
+import type { ExplorerBox, ExplorerLayout } from './layout.js';
+import type { Vec2 } from '@prnt/dagr-render/core';
+import type { ExplorerCamera, ExplorerViewportSize } from './camera.js';
+export type ExplorerTier = 'summary' | 'rich';
+export interface ExplorerTiers {
+    readonly summary: number;
+    readonly rich: number;
+}
+export declare const DEFAULT_TIERS: ExplorerTiers;
+export declare const DEFAULT_MAX_OVERLAY_NODES = 200;
+export declare const OVERSCAN = 0.25;
+export interface LayoutIndex {
+    readonly nodeIds: readonly string[];
+    readonly nodeBoxes: readonly ExplorerBox[];
+    readonly edgeIds: readonly string[];
+    /** `null` for an edge with no route, which is never in view. */
+    readonly edgeBounds: readonly (ExplorerBox | null)[];
+}
+export declare function indexLayout(layout: ExplorerLayout): LayoutIndex;
+export interface VisibleSetOptions {
+    readonly tiers?: ExplorerTiers | undefined;
+    readonly maxOverlayNodes?: number | undefined;
+    /** Node ids that are always overlay nodes, exempt from the cap. */
+    readonly pinned?: readonly string[] | undefined;
+}
+/**
+ * What is in view: the nodes with an element, the nodes and edges a base
+ * layer draws. Exported as a type, and experimental like the base-layer seam
+ * that is given it: it may change until a native base confirms it.
+ */
+export interface ExplorerVisibleSet {
+    /** Overlay nodes and their tier, in data order. */
+    readonly overlay: ReadonlyMap<string, ExplorerTier>;
+    /** Nodes in view that the base layer draws as marks, in data order. */
+    readonly baseNodes: readonly string[];
+    /** Edges whose route is in view, in data order. */
+    readonly edges: readonly string[];
+}
+export declare function computeVisibleSet(index: LayoutIndex, camera: ExplorerCamera, viewport: ExplorerViewportSize, options?: VisibleSetOptions): ExplorerVisibleSet;
+/**
+ * Whether two sets hold the same nodes at the same tiers, and the same marks
+ * and edges in the same order. Overlay order is not compared:
+ * `computeVisibleSet` always emits the overlay in the index's data order, so
+ * two sets over one index cannot differ in order alone.
+ */
+export declare function sameVisibleSet(a: ExplorerVisibleSet, b: ExplorerVisibleSet): boolean;
+export declare function nearestToCenter(index: LayoutIndex, camera: ExplorerCamera, viewport: ExplorerViewportSize): string | null;
+export declare function nodeAtPoint(index: LayoutIndex, point: Vec2): string | null;
+//# sourceMappingURL=visible-set.d.ts.map

package/dist/visible-set.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"visible-set.d.ts","sourceRoot":"","sources":["../src/visible-set.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;GAeG;AAEH,OAAO,KAAK,EAAE,WAAW,EAAE,cAAc,EAAE,MAAM,aAAa,CAAC;AAC/D,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,wBAAwB,CAAC;AAEnD,OAAO,KAAK,EAAE,cAAc,EAAE,oBAAoB,EAAE,MAAM,aAAa,CAAC;AAExE,MAAM,MAAM,YAAY,GAAG,SAAS,GAAG,MAAM,CAAC;AAC9C,MAAM,WAAW,aAAa;IAC5B,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IACzB,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;CACvB;AACD,eAAO,MAAM,aAAa,EAAE,aAAyD,CAAC;AACtF,eAAO,MAAM,yBAAyB,MAAM,CAAC;AAC7C,eAAO,MAAM,QAAQ,OAAO,CAAC;AAE7B,MAAM,WAAW,WAAW;IAC1B,QAAQ,CAAC,OAAO,EAAE,SAAS,MAAM,EAAE,CAAC;IACpC,QAAQ,CAAC,SAAS,EAAE,SAAS,WAAW,EAAE,CAAC;IAC3C,QAAQ,CAAC,OAAO,EAAE,SAAS,MAAM,EAAE,CAAC;IACpC,gEAAgE;IAChE,QAAQ,CAAC,UAAU,EAAE,SAAS,CAAC,WAAW,GAAG,IAAI,CAAC,EAAE,CAAC;CACtD;AAED,wBAAgB,WAAW,CAAC,MAAM,EAAE,cAAc,GAAG,WAAW,CA2B/D;AAED,MAAM,WAAW,iBAAiB;IAChC,QAAQ,CAAC,KAAK,CAAC,EAAE,aAAa,GAAG,SAAS,CAAC;IAC3C,QAAQ,CAAC,eAAe,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;IAC9C,mEAAmE;IACnE,QAAQ,CAAC,MAAM,CAAC,EAAE,SAAS,MAAM,EAAE,GAAG,SAAS,CAAC;CACjD;AAED;;;;GAIG;AACH,MAAM,WAAW,kBAAkB;IACjC,mDAAmD;IACnD,QAAQ,CAAC,OAAO,EAAE,WAAW,CAAC,MAAM,EAAE,YAAY,CAAC,CAAC;IACpD,uEAAuE;IACvE,QAAQ,CAAC,SAAS,EAAE,SAAS,MAAM,EAAE,CAAC;IACtC,mDAAmD;IACnD,QAAQ,CAAC,KAAK,EAAE,SAAS,MAAM,EAAE,CAAC;CACnC;AAYD,wBAAgB,iBAAiB,CAC/B,KAAK,EAAE,WAAW,EAClB,MAAM,EAAE,cAAc,EACtB,QAAQ,EAAE,oBAAoB,EAC9B,OAAO,GAAE,iBAAsB,GAC9B,kBAAkB,CAuDpB;AAED;;;;;GAKG;AACH,wBAAgB,cAAc,CAAC,CAAC,EAAE,kBAAkB,EAAE,CAAC,EAAE,kBAAkB,GAAG,OAAO,CAmBpF;AAED,wBAAgB,eAAe,CAC7B,KAAK,EAAE,WAAW,EAClB,MAAM,EAAE,cAAc,EACtB,QAAQ,EAAE,oBAAoB,GAC7B,MAAM,GAAG,IAAI,CAiBf;AAED,wBAAgB,WAAW,CAAC,KAAK,EAAE,WAAW,EAAE,KAAK,EAAE,IAAI,GAAG,MAAM,GAAG,IAAI,CAa1E"}