@modernrelay/orbit-react 0.2.0

package/dist/components/Navigator.js

@@ -0,0 +1,381 @@
+import { useResolvedInstance } from '../chunk-7XB47YST.js';
+import { useId, useState, useRef, useEffect, useCallback, useSyncExternalStore } from 'react';
+import { jsxs, jsx } from 'react/jsx-runtime';
+
+var DEFAULT_NAVIGATOR_WINDOW = 50;
+function useNavStoreSlice(instance) {
+  const cacheRef = useRef(null);
+  const subscribe = useCallback(
+    (cb) => instance.store.subscribe(cb),
+    [instance]
+  );
+  const getSnapshot = useCallback(() => {
+    const s = instance.store.getState();
+    const prev = cacheRef.current;
+    if (prev !== null && prev.selection === s.selection && prev.pins === s.pins && prev.hidden === s.hiddenNodeIds && prev.model === s.revisions.model && prev.nodeCount === s.nodeCount && prev.search === s.search) {
+      return prev;
+    }
+    const next = {
+      selection: s.selection,
+      pins: s.pins,
+      hidden: s.hiddenNodeIds,
+      model: s.revisions.model,
+      nodeCount: s.nodeCount,
+      search: s.search
+    };
+    cacheRef.current = next;
+    return next;
+  }, [instance]);
+  return useSyncExternalStore(subscribe, getSnapshot, getSnapshot);
+}
+function pageWindow(all, rawPage, size) {
+  const pageCount = Math.max(1, Math.ceil(all.length / size));
+  const page = Math.min(Math.max(rawPage, 0), pageCount - 1);
+  return { page, pageCount, items: all.slice(page * size, page * size + size) };
+}
+var PANEL_STYLE = {
+  pointerEvents: "auto",
+  display: "flex",
+  flexDirection: "column",
+  gap: 4,
+  maxWidth: 320,
+  fontSize: 12
+};
+var LIST_STYLE = { overflowY: "auto", maxHeight: 320 };
+var HEADER_STYLE = { fontWeight: 600, padding: "4px 6px" };
+var ITEM_STYLE = {
+  padding: "2px 6px",
+  cursor: "default",
+  whiteSpace: "nowrap",
+  overflow: "hidden",
+  textOverflow: "ellipsis"
+};
+var ACTIVE_ITEM_STYLE = {
+  ...ITEM_STYLE,
+  outline: "2px solid currentColor",
+  outlineOffset: -2
+};
+var PAGING_STYLE = { display: "flex", alignItems: "center", gap: 8 };
+var EMPTY_STYLE = { padding: "4px 6px", fontStyle: "italic" };
+function GraphNavigator(props) {
+  const instance = useResolvedInstance(props.instance, "<GraphNavigator>");
+  const slice = useNavStoreSlice(instance);
+  void props.keyboardMode;
+  const baseId = useId();
+  const [root, setRoot] = useState(null);
+  const [pages, setPages] = useState({
+    search: 0,
+    neighbors: 0,
+    selection: 0,
+    entry: 0
+  });
+  const [activeKey, setActiveKey] = useState(null);
+  const tokensRef = useRef(/* @__PURE__ */ new Map());
+  const degreesRef = useRef({
+    model: -1,
+    counts: /* @__PURE__ */ new Map()
+  });
+  const itemsRef = useRef(/* @__PURE__ */ new Map());
+  const pendingFocusRef = useRef(false);
+  useEffect(() => {
+    if (root !== null && root.model !== slice.model) setRoot(null);
+  }, [root, slice.model]);
+  if (degreesRef.current.model !== slice.model) {
+    degreesRef.current = { model: slice.model, counts: /* @__PURE__ */ new Map() };
+  }
+  const accessibility = instance.getAccessibility();
+  const rawWindow = accessibility?.navigatorWindow;
+  const windowSize = typeof rawWindow === "number" && Number.isFinite(rawWindow) && rawWindow >= 1 ? Math.floor(rawWindow) : DEFAULT_NAVIGATOR_WINDOW;
+  const getAccessibleLabel = accessibility?.getAccessibleLabel;
+  const nameOf = (id) => {
+    const node = instance.getNode(id);
+    if (node === void 0) return id;
+    if (getAccessibleLabel !== void 0) {
+      try {
+        return getAccessibleLabel(node);
+      } catch {
+      }
+    }
+    const label = node.attrs?.["label"];
+    return typeof label === "string" ? label : node.id;
+  };
+  const selectedSet = new Set(slice.selection.nodeIds);
+  const rowText = (id) => {
+    const parts = [nameOf(id)];
+    const count = degreesRef.current.counts.get(id);
+    if (count !== void 0) parts.push(count === 1 ? "1 neighbor" : `${count} neighbors`);
+    if (slice.pins.has(id)) parts.push("pinned");
+    if (slice.hidden.has(id)) parts.push("hidden");
+    return parts.join(" \xB7 ");
+  };
+  const domIdFor = (listKey, id) => {
+    const tokens = tokensRef.current;
+    let token = tokens.get(id);
+    if (token === void 0) {
+      token = tokens.size;
+      tokens.set(id, token);
+    }
+    return `${baseId}nav-${listKey}-${token}`;
+  };
+  const makeRow = (listKey, id) => ({
+    key: `${listKey}:${id}`,
+    domId: domIdFor(listKey, id),
+    nodeId: id,
+    listKey,
+    text: rowText(id),
+    selected: selectedSet.has(id)
+  });
+  const searchResults = slice.search === null ? [] : slice.search.results;
+  const listItems = {
+    search: searchResults.map((r) => r.id),
+    neighbors: root !== null ? root.neighbors : [],
+    selection: slice.selection.nodeIds,
+    // §15.1: the entry list is the SCENE roster (scope applied, mask not) —
+    // hidden/filtered nodes stay listed with their state exposed in text.
+    entry: root === null ? instance.getSceneNodeIds() : []
+  };
+  const sections = [];
+  if (slice.search !== null) {
+    const view = pageWindow(listItems.search, pages.search, windowSize);
+    const count = searchResults.length;
+    const start = view.page * windowSize;
+    sections.push({
+      key: "search",
+      listKey: "search",
+      label: "Search results",
+      groupLabel: `Search results for ${slice.search.query}: ${count} ${count === 1 ? "result" : "results"}, page ${view.page + 1} of ${view.pageCount}`,
+      // §16.5: row text prefers the service-supplied label (still a TEXT
+      // NODE); results may name ids outside the model — nameOf falls back to
+      // the id for those.
+      rows: view.items.map((id, i) => {
+        const row = makeRow("search", id);
+        const label = searchResults[start + i]?.label;
+        return label === void 0 ? row : { ...row, text: label };
+      }),
+      page: view.page,
+      pageCount: view.pageCount,
+      total: count
+    });
+  }
+  if (root !== null) {
+    const view = pageWindow(listItems.neighbors, pages.neighbors, windowSize);
+    const rootRow = {
+      key: `root:${root.id}`,
+      domId: domIdFor("root", root.id),
+      nodeId: root.id,
+      listKey: "neighbors",
+      text: rowText(root.id),
+      selected: selectedSet.has(root.id)
+    };
+    const count = root.neighbors.length;
+    sections.push({
+      key: "focused",
+      listKey: "neighbors",
+      label: "Focused node",
+      groupLabel: `Focused node ${nameOf(root.id)}: ${count} ${count === 1 ? "neighbor" : "neighbors"}, page ${view.page + 1} of ${view.pageCount}`,
+      rows: [rootRow, ...view.items.map((id) => makeRow("neighbors", id))],
+      page: view.page,
+      pageCount: view.pageCount,
+      total: count
+    });
+  }
+  if (slice.selection.nodeIds.length > 0) {
+    const view = pageWindow(listItems.selection, pages.selection, windowSize);
+    const count = slice.selection.nodeIds.length;
+    sections.push({
+      key: "selection",
+      listKey: "selection",
+      label: "Selection",
+      groupLabel: `Selection: ${count} ${count === 1 ? "node" : "nodes"}, page ${view.page + 1} of ${view.pageCount}`,
+      rows: view.items.map((id) => makeRow("selection", id)),
+      page: view.page,
+      pageCount: view.pageCount,
+      total: count
+    });
+  }
+  if (root === null) {
+    const view = pageWindow(listItems.entry, pages.entry, windowSize);
+    const count = listItems.entry.length;
+    sections.push({
+      key: "entry",
+      listKey: "entry",
+      label: "All nodes",
+      groupLabel: `All nodes: ${count} ${count === 1 ? "node" : "nodes"}, page ${view.page + 1} of ${view.pageCount}`,
+      rows: view.items.map((id) => makeRow("entry", id)),
+      page: view.page,
+      pageCount: view.pageCount,
+      total: count
+    });
+  }
+  const rows = sections.flatMap((s) => s.rows);
+  let activeIndex = activeKey === null ? -1 : rows.findIndex((r) => r.key === activeKey);
+  if (activeIndex === -1 && rows.length > 0) activeIndex = 0;
+  const activeRow = activeIndex >= 0 ? rows[activeIndex] : void 0;
+  const activeSection = activeRow !== void 0 ? sections.find((s) => s.listKey === activeRow.listKey) : void 0;
+  useEffect(() => {
+    if (!pendingFocusRef.current) return;
+    pendingFocusRef.current = false;
+    if (activeRow === void 0) return;
+    itemsRef.current.get(activeRow.domId)?.focus();
+  });
+  const focusItemSoon = () => {
+    pendingFocusRef.current = true;
+  };
+  const moveTo = (index) => {
+    if (rows.length === 0) return;
+    const row = rows[Math.min(Math.max(index, 0), rows.length - 1)];
+    if (row === void 0) return;
+    setActiveKey(row.key);
+    focusItemSoon();
+  };
+  const pageBy = (delta) => {
+    if (activeRow === void 0) return;
+    const listKey = activeRow.listKey;
+    const items = listItems[listKey];
+    const pageCount = Math.max(1, Math.ceil(items.length / windowSize));
+    const current = Math.min(Math.max(pages[listKey], 0), pageCount - 1);
+    const next = Math.min(Math.max(current + delta, 0), pageCount - 1);
+    if (next === current) return;
+    setPages((p) => ({ ...p, [listKey]: next }));
+    const first = items[next * windowSize];
+    if (first !== void 0) setActiveKey(`${listKey}:${first}`);
+    focusItemSoon();
+  };
+  const activate = (row) => {
+    if (row.listKey === "search") {
+      const result = searchResults.find((r) => r.id === row.nodeId);
+      if (result !== void 0) instance.activateSearchResult(result);
+      return;
+    }
+    const neighbors = instance.focusNode(row.nodeId);
+    degreesRef.current.counts.set(row.nodeId, neighbors.length);
+    setRoot({ id: row.nodeId, neighbors, model: slice.model });
+    setPages((p) => ({ ...p, neighbors: 0 }));
+    setActiveKey(`root:${row.nodeId}`);
+    focusItemSoon();
+  };
+  const toggleSelection = (row) => {
+    if (row.listKey === "search" && instance.getNode(row.nodeId) === void 0) return;
+    const current = slice.selection.nodeIds;
+    const next = current.includes(row.nodeId) ? current.filter((id) => id !== row.nodeId) : [...current, row.nodeId];
+    instance.selectNodes(next);
+  };
+  const clearTransientFocus = () => {
+    setRoot(null);
+    setActiveKey(null);
+    focusItemSoon();
+  };
+  const onKeyDown = (e) => {
+    if (activeRow === void 0) return;
+    switch (e.key) {
+      case "ArrowDown":
+        moveTo(activeIndex + 1);
+        break;
+      case "ArrowUp":
+        moveTo(activeIndex - 1);
+        break;
+      case "Home":
+        moveTo(0);
+        break;
+      case "End":
+        moveTo(rows.length - 1);
+        break;
+      case "PageDown":
+        pageBy(1);
+        break;
+      case "PageUp":
+        pageBy(-1);
+        break;
+      case "Enter":
+        activate(activeRow);
+        break;
+      case " ":
+        toggleSelection(activeRow);
+        break;
+      case "Escape":
+        if (root === null) return;
+        clearTransientFocus();
+        break;
+      default:
+        return;
+    }
+    e.preventDefault();
+  };
+  const panelLabel = props.label ?? "Graph navigator";
+  return /* @__PURE__ */ jsxs(
+    "div",
+    {
+      "data-orbit-navigator": "",
+      role: "group",
+      "aria-label": panelLabel,
+      className: props.className,
+      style: { ...PANEL_STYLE, ...props.style },
+      children: [
+        /* @__PURE__ */ jsx(
+          "div",
+          {
+            role: "listbox",
+            "aria-label": `${panelLabel} items`,
+            "aria-activedescendant": activeRow?.domId,
+            "aria-keyshortcuts": "ArrowUp ArrowDown Home End PageUp PageDown Enter Space Escape",
+            onKeyDown,
+            style: LIST_STYLE,
+            children: rows.length === 0 ? /* @__PURE__ */ jsx("div", { role: "presentation", style: EMPTY_STYLE, children: "No nodes" }) : sections.map((section) => /* @__PURE__ */ jsxs("div", { role: "group", "aria-label": section.groupLabel, children: [
+              /* @__PURE__ */ jsx("div", { role: "presentation", style: HEADER_STYLE, children: section.label }),
+              section.rows.map((row) => {
+                const isActive = row.key === activeRow?.key;
+                return /* @__PURE__ */ jsx(
+                  "div",
+                  {
+                    id: row.domId,
+                    role: "option",
+                    "aria-selected": row.selected,
+                    tabIndex: isActive ? 0 : -1,
+                    ref: (el) => {
+                      if (el === null) itemsRef.current.delete(row.domId);
+                      else itemsRef.current.set(row.domId, el);
+                    },
+                    onClick: () => {
+                      setActiveKey(row.key);
+                      focusItemSoon();
+                    },
+                    style: isActive ? ACTIVE_ITEM_STYLE : ITEM_STYLE,
+                    children: row.text
+                  },
+                  row.key
+                );
+              })
+            ] }, section.key))
+          }
+        ),
+        activeSection !== void 0 ? /* @__PURE__ */ jsxs("div", { "data-orbit-navigator-paging": "", style: PAGING_STYLE, children: [
+          /* @__PURE__ */ jsx(
+            "button",
+            {
+              type: "button",
+              onClick: () => pageBy(-1),
+              disabled: activeSection.page === 0,
+              "aria-keyshortcuts": "PageUp",
+              children: "Previous page"
+            }
+          ),
+          /* @__PURE__ */ jsx("span", { role: "status", "data-orbit-navigator-page-status": "", children: `${activeSection.label}: page ${activeSection.page + 1} of ${activeSection.pageCount} (${activeSection.total} ${activeSection.total === 1 ? "item" : "items"})` }),
+          /* @__PURE__ */ jsx(
+            "button",
+            {
+              type: "button",
+              onClick: () => pageBy(1),
+              disabled: activeSection.page >= activeSection.pageCount - 1,
+              "aria-keyshortcuts": "PageDown",
+              children: "Next page"
+            }
+          )
+        ] }) : null
+      ]
+    }
+  );
+}
+
+export { GraphNavigator };
+//# sourceMappingURL=Navigator.js.map
+//# sourceMappingURL=Navigator.js.map

package/dist/components/Navigator.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../../src/components/Navigator/index.tsx"],"names":[],"mappings":";;;;AAkFA,IAAM,wBAAA,GAA2B,EAAA;AAgEjC,SAAS,iBAAiB,QAAA,EAA2C;AACnE,EAAA,MAAM,QAAA,GAAW,OAA6B,IAAI,CAAA;AAClD,EAAA,MAAM,SAAA,GAAY,WAAA;AAAA,IAChB,CAAC,EAAA,KAAmB,QAAA,CAAS,KAAA,CAAM,UAAU,EAAE,CAAA;AAAA,IAC/C,CAAC,QAAQ;AAAA,GACX;AACA,EAAA,MAAM,WAAA,GAAc,YAAY,MAAqB;AACnD,IAAA,MAAM,CAAA,GAAI,QAAA,CAAS,KAAA,CAAM,QAAA,EAAS;AAClC,IAAA,MAAM,OAAO,QAAA,CAAS,OAAA;AACtB,IAAA,IACE,IAAA,KAAS,IAAA,IACT,IAAA,CAAK,SAAA,KAAc,CAAA,CAAE,SAAA,IACrB,IAAA,CAAK,IAAA,KAAS,CAAA,CAAE,IAAA,IAChB,IAAA,CAAK,MAAA,KAAW,CAAA,CAAE,iBAClB,IAAA,CAAK,KAAA,KAAU,CAAA,CAAE,SAAA,CAAU,KAAA,IAC3B,IAAA,CAAK,SAAA,KAAc,CAAA,CAAE,SAAA,IACrB,IAAA,CAAK,MAAA,KAAW,CAAA,CAAE,MAAA,EAClB;AACA,MAAA,OAAO,IAAA;AAAA,IACT;AACA,IAAA,MAAM,IAAA,GAAsB;AAAA,MAC1B,WAAW,CAAA,CAAE,SAAA;AAAA,MACb,MAAM,CAAA,CAAE,IAAA;AAAA,MACR,QAAQ,CAAA,CAAE,aAAA;AAAA,MACV,KAAA,EAAO,EAAE,SAAA,CAAU,KAAA;AAAA,MACnB,WAAW,CAAA,CAAE,SAAA;AAAA,MACb,QAAQ,CAAA,CAAE;AAAA,KACZ;AACA,IAAA,QAAA,CAAS,OAAA,GAAU,IAAA;AACnB,IAAA,OAAO,IAAA;AAAA,EACT,CAAA,EAAG,CAAC,QAAQ,CAAC,CAAA;AACb,EAAA,OAAO,oBAAA,CAAqB,SAAA,EAAW,WAAA,EAAa,WAAW,CAAA;AACjE;AASA,SAAS,UAAA,CAAW,GAAA,EAAwB,OAAA,EAAiB,IAAA,EAA0B;AACrF,EAAA,MAAM,SAAA,GAAY,KAAK,GAAA,CAAI,CAAA,EAAG,KAAK,IAAA,CAAK,GAAA,CAAI,MAAA,GAAS,IAAI,CAAC,CAAA;AAC1D,EAAA,MAAM,IAAA,GAAO,KAAK,GAAA,CAAI,IAAA,CAAK,IAAI,OAAA,EAAS,CAAC,CAAA,EAAG,SAAA,GAAY,CAAC,CAAA;AACzD,EAAA,OAAO,EAAE,IAAA,EAAM,SAAA,EAAW,KAAA,EAAO,GAAA,CAAI,KAAA,CAAM,IAAA,GAAO,IAAA,EAAM,IAAA,GAAO,IAAA,GAAO,IAAI,CAAA,EAAE;AAC9E;AAGA,IAAM,WAAA,GAA6B;AAAA,EACjC,aAAA,EAAe,MAAA;AAAA,EACf,OAAA,EAAS,MAAA;AAAA,EACT,aAAA,EAAe,QAAA;AAAA,EACf,GAAA,EAAK,CAAA;AAAA,EACL,QAAA,EAAU,GAAA;AAAA,EACV,QAAA,EAAU;AACZ,CAAA;AACA,IAAM,UAAA,GAA4B,EAAE,SAAA,EAAW,MAAA,EAAQ,WAAW,GAAA,EAAI;AACtE,IAAM,YAAA,GAA8B,EAAE,UAAA,EAAY,GAAA,EAAK,SAAS,SAAA,EAAU;AAC1E,IAAM,UAAA,GAA4B;AAAA,EAChC,OAAA,EAAS,SAAA;AAAA,EACT,MAAA,EAAQ,SAAA;AAAA,EACR,UAAA,EAAY,QAAA;AAAA,EACZ,QAAA,EAAU,QAAA;AAAA,EACV,YAAA,EAAc;AAChB,CAAA;AAEA,IAAM,iBAAA,GAAmC;AAAA,EACvC,GAAG,UAAA;AAAA,EACH,OAAA,EAAS,wBAAA;AAAA,EACT,aAAA,EAAe;AACjB,CAAA;AACA,IAAM,eAA8B,EAAE,OAAA,EAAS,QAAQ,UAAA,EAAY,QAAA,EAAU,KAAK,CAAA,EAAE;AACpF,IAAM,WAAA,GAA6B,EAAE,OAAA,EAAS,SAAA,EAAW,WAAW,QAAA,EAAS;AAEtE,SAAS,eAAe,KAAA,EAA0C;AACvE,EAAA,MAAM,QAAA,GAAW,mBAAA,CAAoB,KAAA,CAAM,QAAA,EAAU,kBAAkB,CAAA;AACvE,EAAA,MAAM,KAAA,GAAQ,iBAAiB,QAAQ,CAAA;AAIvC,EAAA,KAAK,KAAA,CAAM,YAAA;AAEX,EAAA,MAAM,SAAS,KAAA,EAAM;AACrB,EAAA,MAAM,CAAC,IAAA,EAAM,OAAO,CAAA,GAAI,SAAyB,IAAI,CAAA;AACrD,EAAA,MAAM,CAAC,KAAA,EAAO,QAAQ,CAAA,GAAI,QAAA,CAAuC;AAAA,IAC/D,MAAA,EAAQ,CAAA;AAAA,IACR,SAAA,EAAW,CAAA;AAAA,IACX,SAAA,EAAW,CAAA;AAAA,IACX,KAAA,EAAO;AAAA,GACR,CAAA;AAED,EAAA,MAAM,CAAC,SAAA,EAAW,YAAY,CAAA,GAAI,SAAwB,IAAI,CAAA;AAG9D,EAAA,MAAM,SAAA,GAAY,MAAA,iBAA4B,IAAI,GAAA,EAAK,CAAA;AAEvD,EAAA,MAAM,aAAa,MAAA,CAAuD;AAAA,IACxE,KAAA,EAAO,EAAA;AAAA,IACP,MAAA,sBAAY,GAAA;AAAI,GACjB,CAAA;AACD,EAAA,MAAM,QAAA,GAAW,MAAA,iBAAiC,IAAI,GAAA,EAAK,CAAA;AAE3D,EAAA,MAAM,eAAA,GAAkB,OAAO,KAAK,CAAA;AAIpC,EAAA,SAAA,CAAU,MAAM;AACd,IAAA,IAAI,SAAS,IAAA,IAAQ,IAAA,CAAK,UAAU,KAAA,CAAM,KAAA,UAAe,IAAI,CAAA;AAAA,EAC/D,CAAA,EAAG,CAAC,IAAA,EAAM,KAAA,CAAM,KAAK,CAAC,CAAA;AAGtB,EAAA,IAAI,UAAA,CAAW,OAAA,CAAQ,KAAA,KAAU,KAAA,CAAM,KAAA,EAAO;AAC5C,IAAA,UAAA,CAAW,OAAA,GAAU,EAAE,KAAA,EAAO,KAAA,CAAM,OAAO,MAAA,kBAAQ,IAAI,KAAI,EAAE;AAAA,EAC/D;AAEA,EAAA,MAAM,aAAA,GAAgB,SAAS,gBAAA,EAAiB;AAGhD,EAAA,MAAM,YAAY,aAAA,EAAe,eAAA;AACjC,EAAA,MAAM,UAAA,GACJ,OAAO,SAAA,KAAc,QAAA,IAAY,MAAA,CAAO,QAAA,CAAS,SAAS,CAAA,IAAK,SAAA,IAAa,CAAA,GACxE,IAAA,CAAK,KAAA,CAAM,SAAS,CAAA,GACpB,wBAAA;AAEN,EAAA,MAAM,qBAAqB,aAAA,EAAe,kBAAA;AAC1C,EAAA,MAAM,MAAA,GAAS,CAAC,EAAA,KAAuB;AACrC,IAAA,MAAM,IAAA,GAAO,QAAA,CAAS,OAAA,CAAQ,EAAE,CAAA;AAChC,IAAA,IAAI,IAAA,KAAS,QAAW,OAAO,EAAA;AAC/B,IAAA,IAAI,uBAAuB,MAAA,EAAW;AACpC,MAAA,IAAI;AACF,QAAA,OAAO,mBAAmB,IAAI,CAAA;AAAA,MAChC,CAAA,CAAA,MAAQ;AAAA,MAER;AAAA,IACF;AACA,IAAA,MAAM,KAAA,GAAQ,IAAA,CAAK,KAAA,GAAQ,OAAO,CAAA;AAClC,IAAA,OAAO,OAAO,KAAA,KAAU,QAAA,GAAW,KAAA,GAAQ,IAAA,CAAK,EAAA;AAAA,EAClD,CAAA;AAEA,EAAA,MAAM,WAAA,GAAc,IAAI,GAAA,CAAY,KAAA,CAAM,UAAU,OAAO,CAAA;AAG3D,EAAA,MAAM,OAAA,GAAU,CAAC,EAAA,KAAuB;AACtC,IAAA,MAAM,KAAA,GAAQ,CAAC,MAAA,CAAO,EAAE,CAAC,CAAA;AACzB,IAAA,MAAM,KAAA,GAAQ,UAAA,CAAW,OAAA,CAAQ,MAAA,CAAO,IAAI,EAAE,CAAA;AAC9C,IAAA,IAAI,KAAA,KAAU,QAAW,KAAA,CAAM,IAAA,CAAK,UAAU,CAAA,GAAI,YAAA,GAAe,CAAA,EAAG,KAAK,CAAA,UAAA,CAAY,CAAA;AACrF,IAAA,IAAI,MAAM,IAAA,CAAK,GAAA,CAAI,EAAE,CAAA,EAAG,KAAA,CAAM,KAAK,QAAQ,CAAA;AAC3C,IAAA,IAAI,MAAM,MAAA,CAAO,GAAA,CAAI,EAAE,CAAA,EAAG,KAAA,CAAM,KAAK,QAAQ,CAAA;AAC7C,IAAA,OAAO,KAAA,CAAM,KAAK,QAAK,CAAA;AAAA,EACzB,CAAA;AAEA,EAAA,MAAM,QAAA,GAAW,CAAC,OAAA,EAAiB,EAAA,KAAuB;AACxD,IAAA,MAAM,SAAS,SAAA,CAAU,OAAA;AACzB,IAAA,IAAI,KAAA,GAAQ,MAAA,CAAO,GAAA,CAAI,EAAE,CAAA;AACzB,IAAA,IAAI,UAAU,MAAA,EAAW;AACvB,MAAA,KAAA,GAAQ,MAAA,CAAO,IAAA;AACf,MAAA,MAAA,CAAO,GAAA,CAAI,IAAI,KAAK,CAAA;AAAA,IACtB;AACA,IAAA,OAAO,CAAA,EAAG,MAAM,CAAA,IAAA,EAAO,OAAO,IAAI,KAAK,CAAA,CAAA;AAAA,EACzC,CAAA;AAEA,EAAA,MAAM,OAAA,GAAU,CAAC,OAAA,EAAuB,EAAA,MAAwB;AAAA,IAC9D,GAAA,EAAK,CAAA,EAAG,OAAO,CAAA,CAAA,EAAI,EAAE,CAAA,CAAA;AAAA,IACrB,KAAA,EAAO,QAAA,CAAS,OAAA,EAAS,EAAE,CAAA;AAAA,IAC3B,MAAA,EAAQ,EAAA;AAAA,IACR,OAAA;AAAA,IACA,IAAA,EAAM,QAAQ,EAAE,CAAA;AAAA,IAChB,QAAA,EAAU,WAAA,CAAY,GAAA,CAAI,EAAE;AAAA,GAC9B,CAAA;AAGA,EAAA,MAAM,gBAAyC,KAAA,CAAM,MAAA,KAAW,OAAO,EAAC,GAAI,MAAM,MAAA,CAAO,OAAA;AACzF,EAAA,MAAM,SAAA,GAAqD;AAAA,IACzD,QAAQ,aAAA,CAAc,GAAA,CAAI,CAAC,CAAA,KAAM,EAAE,EAAE,CAAA;AAAA,IACrC,SAAA,EAAW,IAAA,KAAS,IAAA,GAAO,IAAA,CAAK,YAAY,EAAC;AAAA,IAC7C,SAAA,EAAW,MAAM,SAAA,CAAU,OAAA;AAAA;AAAA;AAAA,IAG3B,OAAO,IAAA,KAAS,IAAA,GAAO,QAAA,CAAS,eAAA,KAAoB;AAAC,GACvD;AAEA,EAAA,MAAM,WAAyB,EAAC;AAChC,EAAA,IAAI,KAAA,CAAM,WAAW,IAAA,EAAM;AACzB,IAAA,MAAM,OAAO,UAAA,CAAW,SAAA,CAAU,MAAA,EAAQ,KAAA,CAAM,QAAQ,UAAU,CAAA;AAClE,IAAA,MAAM,QAAQ,aAAA,CAAc,MAAA;AAC5B,IAAA,MAAM,KAAA,GAAQ,KAAK,IAAA,GAAO,UAAA;AAC1B,IAAA,QAAA,CAAS,IAAA,CAAK;AAAA,MACZ,GAAA,EAAK,QAAA;AAAA,MACL,OAAA,EAAS,QAAA;AAAA,MACT,KAAA,EAAO,gBAAA;AAAA,MACP,YAAY,CAAA,mBAAA,EAAsB,KAAA,CAAM,OAAO,KAAK,CAAA,EAAA,EAAK,KAAK,CAAA,CAAA,EAC5D,KAAA,KAAU,CAAA,GAAI,QAAA,GAAW,SAC3B,CAAA,OAAA,EAAU,IAAA,CAAK,OAAO,CAAC,CAAA,IAAA,EAAO,KAAK,SAAS,CAAA,CAAA;AAAA;AAAA;AAAA;AAAA,MAI5C,MAAM,IAAA,CAAK,KAAA,CAAM,GAAA,CAAI,CAAC,IAAI,CAAA,KAAM;AAC9B,QAAA,MAAM,GAAA,GAAM,OAAA,CAAQ,QAAA,EAAU,EAAE,CAAA;AAChC,QAAA,MAAM,KAAA,GAAQ,aAAA,CAAc,KAAA,GAAQ,CAAC,CAAA,EAAG,KAAA;AACxC,QAAA,OAAO,UAAU,MAAA,GAAY,GAAA,GAAM,EAAE,GAAG,GAAA,EAAK,MAAM,KAAA,EAAM;AAAA,MAC3D,CAAC,CAAA;AAAA,MACD,MAAM,IAAA,CAAK,IAAA;AAAA,MACX,WAAW,IAAA,CAAK,SAAA;AAAA,MAChB,KAAA,EAAO;AAAA,KACR,CAAA;AAAA,EACH;AACA,EAAA,IAAI,SAAS,IAAA,EAAM;AACjB,IAAA,MAAM,OAAO,UAAA,CAAW,SAAA,CAAU,SAAA,EAAW,KAAA,CAAM,WAAW,UAAU,CAAA;AACxE,IAAA,MAAM,OAAA,GAAkB;AAAA,MACtB,GAAA,EAAK,CAAA,KAAA,EAAQ,IAAA,CAAK,EAAE,CAAA,CAAA;AAAA,MACpB,KAAA,EAAO,QAAA,CAAS,MAAA,EAAQ,IAAA,CAAK,EAAE,CAAA;AAAA,MAC/B,QAAQ,IAAA,CAAK,EAAA;AAAA,MACb,OAAA,EAAS,WAAA;AAAA,MACT,IAAA,EAAM,OAAA,CAAQ,IAAA,CAAK,EAAE,CAAA;AAAA,MACrB,QAAA,EAAU,WAAA,CAAY,GAAA,CAAI,IAAA,CAAK,EAAE;AAAA,KACnC;AACA,IAAA,MAAM,KAAA,GAAQ,KAAK,SAAA,CAAU,MAAA;AAC7B,IAAA,QAAA,CAAS,IAAA,CAAK;AAAA,MACZ,GAAA,EAAK,SAAA;AAAA,MACL,OAAA,EAAS,WAAA;AAAA,MACT,KAAA,EAAO,cAAA;AAAA,MACP,YAAY,CAAA,aAAA,EAAgB,MAAA,CAAO,KAAK,EAAE,CAAC,KAAK,KAAK,CAAA,CAAA,EACnD,UAAU,CAAA,GAAI,UAAA,GAAa,WAC7B,CAAA,OAAA,EAAU,IAAA,CAAK,OAAO,CAAC,CAAA,IAAA,EAAO,KAAK,SAAS,CAAA,CAAA;AAAA,MAC5C,IAAA,EAAM,CAAC,OAAA,EAAS,GAAG,IAAA,CAAK,KAAA,CAAM,GAAA,CAAI,CAAC,EAAA,KAAO,OAAA,CAAQ,WAAA,EAAa,EAAE,CAAC,CAAC,CAAA;AAAA,MACnE,MAAM,IAAA,CAAK,IAAA;AAAA,MACX,WAAW,IAAA,CAAK,SAAA;AAAA,MAChB,KAAA,EAAO;AAAA,KACR,CAAA;AAAA,EACH;AACA,EAAA,IAAI,KAAA,CAAM,SAAA,CAAU,OAAA,CAAQ,MAAA,GAAS,CAAA,EAAG;AACtC,IAAA,MAAM,OAAO,UAAA,CAAW,SAAA,CAAU,SAAA,EAAW,KAAA,CAAM,WAAW,UAAU,CAAA;AACxE,IAAA,MAAM,KAAA,GAAQ,KAAA,CAAM,SAAA,CAAU,OAAA,CAAQ,MAAA;AACtC,IAAA,QAAA,CAAS,IAAA,CAAK;AAAA,MACZ,GAAA,EAAK,WAAA;AAAA,MACL,OAAA,EAAS,WAAA;AAAA,MACT,KAAA,EAAO,WAAA;AAAA,MACP,UAAA,EAAY,CAAA,WAAA,EAAc,KAAK,CAAA,CAAA,EAAI,UAAU,CAAA,GAAI,MAAA,GAAS,OAAO,CAAA,OAAA,EAC/D,IAAA,CAAK,IAAA,GAAO,CACd,CAAA,IAAA,EAAO,KAAK,SAAS,CAAA,CAAA;AAAA,MACrB,IAAA,EAAM,KAAK,KAAA,CAAM,GAAA,CAAI,CAAC,EAAA,KAAO,OAAA,CAAQ,WAAA,EAAa,EAAE,CAAC,CAAA;AAAA,MACrD,MAAM,IAAA,CAAK,IAAA;AAAA,MACX,WAAW,IAAA,CAAK,SAAA;AAAA,MAChB,KAAA,EAAO;AAAA,KACR,CAAA;AAAA,EACH;AACA,EAAA,IAAI,SAAS,IAAA,EAAM;AACjB,IAAA,MAAM,OAAO,UAAA,CAAW,SAAA,CAAU,KAAA,EAAO,KAAA,CAAM,OAAO,UAAU,CAAA;AAChE,IAAA,MAAM,KAAA,GAAQ,UAAU,KAAA,CAAM,MAAA;AAC9B,IAAA,QAAA,CAAS,IAAA,CAAK;AAAA,MACZ,GAAA,EAAK,OAAA;AAAA,MACL,OAAA,EAAS,OAAA;AAAA,MACT,KAAA,EAAO,WAAA;AAAA,MACP,UAAA,EAAY,CAAA,WAAA,EAAc,KAAK,CAAA,CAAA,EAAI,UAAU,CAAA,GAAI,MAAA,GAAS,OAAO,CAAA,OAAA,EAC/D,IAAA,CAAK,IAAA,GAAO,CACd,CAAA,IAAA,EAAO,KAAK,SAAS,CAAA,CAAA;AAAA,MACrB,IAAA,EAAM,KAAK,KAAA,CAAM,GAAA,CAAI,CAAC,EAAA,KAAO,OAAA,CAAQ,OAAA,EAAS,EAAE,CAAC,CAAA;AAAA,MACjD,MAAM,IAAA,CAAK,IAAA;AAAA,MACX,WAAW,IAAA,CAAK,SAAA;AAAA,MAChB,KAAA,EAAO;AAAA,KACR,CAAA;AAAA,EACH;AAEA,EAAA,MAAM,OAAiB,QAAA,CAAS,OAAA,CAAQ,CAAC,CAAA,KAAM,EAAE,IAAI,CAAA;AACrD,EAAA,IAAI,WAAA,GAAc,SAAA,KAAc,IAAA,GAAO,EAAA,GAAK,IAAA,CAAK,UAAU,CAAC,CAAA,KAAM,CAAA,CAAE,GAAA,KAAQ,SAAS,CAAA;AACrF,EAAA,IAAI,WAAA,KAAgB,EAAA,IAAM,IAAA,CAAK,MAAA,GAAS,GAAG,WAAA,GAAc,CAAA;AACzD,EAAA,MAAM,SAAA,GAAY,WAAA,IAAe,CAAA,GAAI,IAAA,CAAK,WAAW,CAAA,GAAI,MAAA;AACzD,EAAA,MAAM,aAAA,GACJ,SAAA,KAAc,MAAA,GAAY,QAAA,CAAS,IAAA,CAAK,CAAC,CAAA,KAAM,CAAA,CAAE,OAAA,KAAY,SAAA,CAAU,OAAO,CAAA,GAAI,MAAA;AAIpF,EAAA,SAAA,CAAU,MAAM;AACd,IAAA,IAAI,CAAC,gBAAgB,OAAA,EAAS;AAC9B,IAAA,eAAA,CAAgB,OAAA,GAAU,KAAA;AAC1B,IAAA,IAAI,cAAc,MAAA,EAAW;AAC7B,IAAA,QAAA,CAAS,OAAA,CAAQ,GAAA,CAAI,SAAA,CAAU,KAAK,GAAG,KAAA,EAAM;AAAA,EAC/C,CAAC,CAAA;AAGD,EAAA,MAAM,gBAAgB,MAAY;AAChC,IAAA,eAAA,CAAgB,OAAA,GAAU,IAAA;AAAA,EAC5B,CAAA;AAEA,EAAA,MAAM,MAAA,GAAS,CAAC,KAAA,KAAwB;AACtC,IAAA,IAAI,IAAA,CAAK,WAAW,CAAA,EAAG;AACvB,IAAA,MAAM,GAAA,GAAM,IAAA,CAAK,IAAA,CAAK,GAAA,CAAI,IAAA,CAAK,GAAA,CAAI,KAAA,EAAO,CAAC,CAAA,EAAG,IAAA,CAAK,MAAA,GAAS,CAAC,CAAC,CAAA;AAC9D,IAAA,IAAI,QAAQ,MAAA,EAAW;AACvB,IAAA,YAAA,CAAa,IAAI,GAAG,CAAA;AACpB,IAAA,aAAA,EAAc;AAAA,EAChB,CAAA;AAEA,EAAA,MAAM,MAAA,GAAS,CAAC,KAAA,KAAwB;AACtC,IAAA,IAAI,cAAc,MAAA,EAAW;AAC7B,IAAA,MAAM,UAAU,SAAA,CAAU,OAAA;AAC1B,IAAA,MAAM,KAAA,GAAQ,UAAU,OAAO,CAAA;AAC/B,IAAA,MAAM,SAAA,GAAY,KAAK,GAAA,CAAI,CAAA,EAAG,KAAK,IAAA,CAAK,KAAA,CAAM,MAAA,GAAS,UAAU,CAAC,CAAA;AAClE,IAAA,MAAM,OAAA,GAAU,IAAA,CAAK,GAAA,CAAI,IAAA,CAAK,GAAA,CAAI,KAAA,CAAM,OAAO,CAAA,EAAG,CAAC,CAAA,EAAG,SAAA,GAAY,CAAC,CAAA;AACnE,IAAA,MAAM,IAAA,GAAO,IAAA,CAAK,GAAA,CAAI,IAAA,CAAK,GAAA,CAAI,UAAU,KAAA,EAAO,CAAC,CAAA,EAAG,SAAA,GAAY,CAAC,CAAA;AACjE,IAAA,IAAI,SAAS,OAAA,EAAS;AACtB,IAAA,QAAA,CAAS,CAAC,OAAO,EAAE,GAAG,GAAG,CAAC,OAAO,GAAG,IAAA,EAAK,CAAE,CAAA;AAC3C,IAAA,MAAM,KAAA,GAAQ,KAAA,CAAM,IAAA,GAAO,UAAU,CAAA;AACrC,IAAA,IAAI,UAAU,MAAA,EAAW,YAAA,CAAa,GAAG,OAAO,CAAA,CAAA,EAAI,KAAK,CAAA,CAAE,CAAA;AAC3D,IAAA,aAAA,EAAc;AAAA,EAChB,CAAA;AAQA,EAAA,MAAM,QAAA,GAAW,CAAC,GAAA,KAAsB;AACtC,IAAA,IAAI,GAAA,CAAI,YAAY,QAAA,EAAU;AAC5B,MAAA,MAAM,MAAA,GAAS,cAAc,IAAA,CAAK,CAAC,MAAM,CAAA,CAAE,EAAA,KAAO,IAAI,MAAM,CAAA;AAC5D,MAAA,IAAI,MAAA,KAAW,MAAA,EAAW,QAAA,CAAS,oBAAA,CAAqB,MAAM,CAAA;AAC9D,MAAA;AAAA,IACF;AACA,IAAA,MAAM,SAAA,GAAY,QAAA,CAAS,SAAA,CAAU,GAAA,CAAI,MAAM,CAAA;AAC/C,IAAA,UAAA,CAAW,QAAQ,MAAA,CAAO,GAAA,CAAI,GAAA,CAAI,MAAA,EAAQ,UAAU,MAAM,CAAA;AAC1D,IAAA,OAAA,CAAQ,EAAE,IAAI,GAAA,CAAI,MAAA,EAAQ,WAAW,KAAA,EAAO,KAAA,CAAM,OAAO,CAAA;AACzD,IAAA,QAAA,CAAS,CAAC,CAAA,MAAO,EAAE,GAAG,CAAA,EAAG,SAAA,EAAW,GAAE,CAAE,CAAA;AACxC,IAAA,YAAA,CAAa,CAAA,KAAA,EAAQ,GAAA,CAAI,MAAM,CAAA,CAAE,CAAA;AACjC,IAAA,aAAA,EAAc;AAAA,EAChB,CAAA;AAIA,EAAA,MAAM,eAAA,GAAkB,CAAC,GAAA,KAAsB;AAC7C,IAAA,IAAI,GAAA,CAAI,YAAY,QAAA,IAAY,QAAA,CAAS,QAAQ,GAAA,CAAI,MAAM,MAAM,MAAA,EAAW;AAC5E,IAAA,MAAM,OAAA,GAAU,MAAM,SAAA,CAAU,OAAA;AAChC,IAAA,MAAM,OAAO,OAAA,CAAQ,QAAA,CAAS,IAAI,MAAM,CAAA,GACpC,QAAQ,MAAA,CAAO,CAAC,EAAA,KAAO,EAAA,KAAO,IAAI,MAAM,CAAA,GACxC,CAAC,GAAG,OAAA,EAAS,IAAI,MAAM,CAAA;AAC3B,IAAA,QAAA,CAAS,YAAY,IAAI,CAAA;AAAA,EAC3B,CAAA;AAEA,EAAA,MAAM,sBAAsB,MAAY;AACtC,IAAA,OAAA,CAAQ,IAAI,CAAA;AACZ,IAAA,YAAA,CAAa,IAAI,CAAA;AACjB,IAAA,aAAA,EAAc;AAAA,EAChB,CAAA;AAEA,EAAA,MAAM,SAAA,GAAY,CAAC,CAAA,KAA2C;AAC5D,IAAA,IAAI,cAAc,MAAA,EAAW;AAC7B,IAAA,QAAQ,EAAE,GAAA;AAAK,MACb,KAAK,WAAA;AACH,QAAA,MAAA,CAAO,cAAc,CAAC,CAAA;AACtB,QAAA;AAAA,MACF,KAAK,SAAA;AACH,QAAA,MAAA,CAAO,cAAc,CAAC,CAAA;AACtB,QAAA;AAAA,MACF,KAAK,MAAA;AACH,QAAA,MAAA,CAAO,CAAC,CAAA;AACR,QAAA;AAAA,MACF,KAAK,KAAA;AACH,QAAA,MAAA,CAAO,IAAA,CAAK,SAAS,CAAC,CAAA;AACtB,QAAA;AAAA,MACF,KAAK,UAAA;AACH,QAAA,MAAA,CAAO,CAAC,CAAA;AACR,QAAA;AAAA,MACF,KAAK,QAAA;AACH,QAAA,MAAA,CAAO,EAAE,CAAA;AACT,QAAA;AAAA,MACF,KAAK,OAAA;AACH,QAAA,QAAA,CAAS,SAAS,CAAA;AAClB,QAAA;AAAA,MACF,KAAK,GAAA;AACH,QAAA,eAAA,CAAgB,SAAS,CAAA;AACzB,QAAA;AAAA,MACF,KAAK,QAAA;AACH,QAAA,IAAI,SAAS,IAAA,EAAM;AACnB,QAAA,mBAAA,EAAoB;AACpB,QAAA;AAAA,MACF;AACE,QAAA;AAAA;AAEJ,IAAA,CAAA,CAAE,cAAA,EAAe;AAAA,EACnB,CAAA;AAEA,EAAA,MAAM,UAAA,GAAa,MAAM,KAAA,IAAS,iBAAA;AAElC,EAAA,uBACE,IAAA;AAAA,IAAC,KAAA;AAAA,IAAA;AAAA,MACC,sBAAA,EAAqB,EAAA;AAAA,MACrB,IAAA,EAAK,OAAA;AAAA,MACL,YAAA,EAAY,UAAA;AAAA,MACZ,WAAW,KAAA,CAAM,SAAA;AAAA,MACjB,OAAO,EAAE,GAAG,WAAA,EAAa,GAAG,MAAM,KAAA,EAAM;AAAA,MAExC,QAAA,EAAA;AAAA,wBAAA,GAAA;AAAA,UAAC,KAAA;AAAA,UAAA;AAAA,YACC,IAAA,EAAK,SAAA;AAAA,YACL,YAAA,EAAY,GAAG,UAAU,CAAA,MAAA,CAAA;AAAA,YACzB,yBAAuB,SAAA,EAAW,KAAA;AAAA,YAClC,mBAAA,EAAkB,+DAAA;AAAA,YAClB,SAAA;AAAA,YACA,KAAA,EAAO,UAAA;AAAA,YAEN,QAAA,EAAA,IAAA,CAAK,WAAW,CAAA,mBACf,GAAA,CAAC,SAAI,IAAA,EAAK,cAAA,EAAe,OAAO,WAAA,EAAa,QAAA,EAAA,UAAA,EAE7C,IAEA,QAAA,CAAS,GAAA,CAAI,CAAC,OAAA,qBACZ,IAAA,CAAC,SAAsB,IAAA,EAAK,OAAA,EAAQ,YAAA,EAAY,OAAA,CAAQ,UAAA,EACtD,QAAA,EAAA;AAAA,8BAAA,GAAA,CAAC,SAAI,IAAA,EAAK,cAAA,EAAe,KAAA,EAAO,YAAA,EAC7B,kBAAQ,KAAA,EACX,CAAA;AAAA,cACC,OAAA,CAAQ,IAAA,CAAK,GAAA,CAAI,CAAC,GAAA,KAAQ;AACzB,gBAAA,MAAM,QAAA,GAAW,GAAA,CAAI,GAAA,KAAQ,SAAA,EAAW,GAAA;AACxC,gBAAA,uBACE,GAAA;AAAA,kBAAC,KAAA;AAAA,kBAAA;AAAA,oBAEC,IAAI,GAAA,CAAI,KAAA;AAAA,oBACR,IAAA,EAAK,QAAA;AAAA,oBACL,iBAAe,GAAA,CAAI,QAAA;AAAA,oBACnB,QAAA,EAAU,WAAW,CAAA,GAAI,EAAA;AAAA,oBACzB,GAAA,EAAK,CAAC,EAAA,KAAO;AACX,sBAAA,IAAI,OAAO,IAAA,EAAM,QAAA,CAAS,OAAA,CAAQ,MAAA,CAAO,IAAI,KAAK,CAAA;AAAA,2BAC7C,QAAA,CAAS,OAAA,CAAQ,GAAA,CAAI,GAAA,CAAI,OAAO,EAAE,CAAA;AAAA,oBACzC,CAAA;AAAA,oBACA,SAAS,MAAM;AACb,sBAAA,YAAA,CAAa,IAAI,GAAG,CAAA;AACpB,sBAAA,aAAA,EAAc;AAAA,oBAChB,CAAA;AAAA,oBACA,KAAA,EAAO,WAAW,iBAAA,GAAoB,UAAA;AAAA,oBAErC,QAAA,EAAA,GAAA,CAAI;AAAA,mBAAA;AAAA,kBAfA,GAAA,CAAI;AAAA,iBAgBX;AAAA,cAEJ,CAAC;AAAA,aAAA,EAAA,EA1BO,OAAA,CAAQ,GA2BlB,CACD;AAAA;AAAA,SAEL;AAAA,QACC,kBAAkB,MAAA,mBACjB,IAAA,CAAC,SAAI,6BAAA,EAA4B,EAAA,EAAG,OAAO,YAAA,EACzC,QAAA,EAAA;AAAA,0BAAA,GAAA;AAAA,YAAC,QAAA;AAAA,YAAA;AAAA,cACC,IAAA,EAAK,QAAA;AAAA,cACL,OAAA,EAAS,MAAM,MAAA,CAAO,EAAE,CAAA;AAAA,cACxB,QAAA,EAAU,cAAc,IAAA,KAAS,CAAA;AAAA,cACjC,mBAAA,EAAkB,QAAA;AAAA,cACnB,QAAA,EAAA;AAAA;AAAA,WAED;AAAA,0BACA,GAAA,CAAC,MAAA,EAAA,EAAK,IAAA,EAAK,QAAA,EAAS,kCAAA,EAAiC,IAClD,QAAA,EAAA,CAAA,EAAG,aAAA,CAAc,KAAK,CAAA,OAAA,EAAU,aAAA,CAAc,IAAA,GAAO,CAAC,CAAA,IAAA,EACrD,aAAA,CAAc,SAChB,CAAA,EAAA,EAAK,aAAA,CAAc,KAAK,CAAA,CAAA,EAAI,aAAA,CAAc,KAAA,KAAU,CAAA,GAAI,MAAA,GAAS,OAAO,CAAA,CAAA,CAAA,EAC1E,CAAA;AAAA,0BACA,GAAA;AAAA,YAAC,QAAA;AAAA,YAAA;AAAA,cACC,IAAA,EAAK,QAAA;AAAA,cACL,OAAA,EAAS,MAAM,MAAA,CAAO,CAAC,CAAA;AAAA,cACvB,QAAA,EAAU,aAAA,CAAc,IAAA,IAAQ,aAAA,CAAc,SAAA,GAAY,CAAA;AAAA,cAC1D,mBAAA,EAAkB,UAAA;AAAA,cACnB,QAAA,EAAA;AAAA;AAAA;AAED,SAAA,EACF,CAAA,GACE;AAAA;AAAA;AAAA,GACN;AAEJ","file":"Navigator.js","sourcesContent":["/**\n * `@modernrelay/orbit-react/components/Navigator` — `<GraphNavigator>`, the\n * bounded semantic navigator (spec §15.1; S7-T11/T19).\n *\n * The navigator is the keyboard/screen-reader equivalent surface for the\n * canvas: a visually compact panel with `role=\"listbox\"` semantics driven by\n * a roving tabindex — exactly one item is tabbable at any time, and\n * `aria-activedescendant` on the listbox container mirrors the active item's\n * stable DOM id. It is bounded by design: every list is paged by\n * `accessibility.navigatorWindow` (default 50), so the DOM never grows one\n * row per entity.\n *\n * Sections:\n *  - **Search results** (S11-T15) — the last completed §16.5 search\n *    (`store.search`), shown whenever the slice is non-null (it clears on\n *    `clearSearch()` / dataset swap). Paged like every other list; Enter\n *    routes through `instance.activateSearchResult` (§16.5 result contract:\n *    an in-scene, mask-visible id focuses; anything else is classification\n *    only — the navigator never mutates scope/filters). Row text prefers the\n *    service-supplied `label`.\n *  - **Focused node** — the transiently focused root plus its paged 1-hop\n *    neighborhood.\n *  - **Selection** — the current node selection, paged.\n *  - **All nodes** — the entry list (first `navigatorWindow` nodes in\n *    accepted-base order, paged over the full set), shown when nothing is\n *    focused.\n *\n * ## Keyboard model — `keyboardMode: 'topology'` (the v0.4 default and only mode)\n *\n * | Key                 | Action                                                            |\n * |---------------------|-------------------------------------------------------------------|\n * | ArrowDown / ArrowUp | move the active item within the current list                      |\n * | Home / End          | move to the bounds of the current list                            |\n * | PageDown / PageUp   | next / previous page of the active item's list                    |\n * | Enter               | focus the node (`instance.focusNode` — camera fly) and re-root the neighborhood at it |\n * | Space               | toggle the node's selection membership                            |\n * | Escape              | clear the transient focus (returns to the entry list)             |\n *\n * `keyboardMode: 'spatial'` (arrows move by screen direction) is a\n * documented post-v0.4 mode and intentionally NOT part of the accepted prop\n * union yet — only `'topology'` type-checks in v0.4.\n *\n * Text names resolve via `accessibility.getAccessibleLabel`, falling back to\n * `attrs.label` (when a string) and then the node id — always rendered as\n * TEXT NODES (§14 untrusted-content rule; markup in labels stays literal).\n * Each item exposes selection state (`aria-selected`), its neighbor count\n * when known, and pinned/hidden state in text (e.g. `hub · 5 neighbors ·\n * pinned`).\n *\n * Neighborhood semantics (v0.4): direction is UNDIRECTED — `focusNode`\n * resolves the 1-hop neighbor ids through the engine's adjacency when the\n * adapter provides one, else through the core CSR adjacency\n * (`buildAdjacency`/`neighborsOf`) built lazily per accepted model revision\n * and invalidated on model change; self-loops are excluded and parallel\n * edges deduplicate. The navigator caches the resolved neighborhood and the\n * per-node neighbor counts it has learned in refs keyed by\n * `revisions.model`; a model change drops the (now stale) transient root and\n * returns to the entry list. Neighbor counts therefore appear on items whose\n * neighborhood has been resolved (the current and previously visited roots);\n * a public O(1) degree read is a post-v0.4 core surface.\n *\n * Focus never lives only in WebGL pixels (§15.1): the active item carries a\n * visible DOM focus outline and receives real DOM focus on keyboard moves.\n * Sync is navigator → graph (Enter → `focusNode` camera fly); graph →\n * navigator focus sync is deferred past v0.4. Space routes through\n * `instance.selectNodes`, so a controlled selection surfaces intent only\n * (§6.4) — `aria-selected` always reflects the store.\n */\n\nimport { useCallback, useEffect, useId, useRef, useState, useSyncExternalStore } from 'react';\nimport type { CSSProperties, KeyboardEvent, ReactElement } from 'react';\nimport type {\n  AccessibilityConfig,\n  GraphNode,\n  NodeId,\n  SearchResult,\n  SelectionState,\n} from '@modernrelay/orbit-core';\nimport { useResolvedInstance } from '../shared';\nimport type { AnyGraphInstance } from '../../GraphProvider';\n\n/** §15.1 default page size when `accessibility.navigatorWindow` is unset. */\nconst DEFAULT_NAVIGATOR_WINDOW = 50;\n\nexport interface GraphNavigatorProps {\n  /** Explicit instance (multi-instance pages); ambient context otherwise. */\n  instance?: AnyGraphInstance;\n  /**\n   * Keyboard model. v0.4 ships `'topology'` (the default; documented above);\n   * `'spatial'` (arrows-by-screen-direction) is post-v0.4 and not accepted\n   * by this union yet.\n   */\n  keyboardMode?: 'topology';\n  /** Accessible name of the navigator panel. Default 'Graph navigator'. */\n  label?: string;\n  className?: string;\n  style?: CSSProperties;\n}\n\n/** Which paged id list a row belongs to (drives PageUp/PageDown targeting). */\ntype PagedListKey = 'search' | 'neighbors' | 'selection' | 'entry';\n\ninterface NavRow {\n  /** Stable identity across renders: `${list}:${nodeId}` (`root:` for the root row). */\n  key: string;\n  /** Stable DOM id (aria-activedescendant target). */\n  domId: string;\n  nodeId: NodeId;\n  listKey: PagedListKey;\n  text: string;\n  selected: boolean;\n}\n\ninterface NavSection {\n  key: 'search' | 'focused' | 'selection' | 'entry';\n  listKey: PagedListKey;\n  label: string;\n  /** Group accessible name; carries the 'page x of y' state. */\n  groupLabel: string;\n  rows: NavRow[];\n  page: number;\n  pageCount: number;\n  /** Total pageable items (excludes the focused section's root chrome row). */\n  total: number;\n}\n\n/** Transient navigator focus: the neighborhood root (§15.1). */\ninterface NavRoot {\n  id: NodeId;\n  neighbors: readonly NodeId[];\n  /** Model revision the neighborhood was resolved against. */\n  model: number;\n}\n\ninterface NavStoreSlice {\n  selection: SelectionState;\n  pins: ReadonlyMap<NodeId, readonly [number, number]>;\n  hidden: ReadonlySet<NodeId>;\n  model: number;\n  nodeCount: number;\n  /** Last completed §16.5 search (S11-T15); null hides the section. */\n  search: { query: string; results: readonly SearchResult[] } | null;\n}\n\n/** Narrow store subscription: re-renders only when a navigator-relevant slice\n * changes (never on per-frame viewport writes). */\nfunction useNavStoreSlice(instance: AnyGraphInstance): NavStoreSlice {\n  const cacheRef = useRef<NavStoreSlice | null>(null);\n  const subscribe = useCallback(\n    (cb: () => void) => instance.store.subscribe(cb),\n    [instance],\n  );\n  const getSnapshot = useCallback((): NavStoreSlice => {\n    const s = instance.store.getState();\n    const prev = cacheRef.current;\n    if (\n      prev !== null &&\n      prev.selection === s.selection &&\n      prev.pins === s.pins &&\n      prev.hidden === s.hiddenNodeIds &&\n      prev.model === s.revisions.model &&\n      prev.nodeCount === s.nodeCount &&\n      prev.search === s.search\n    ) {\n      return prev;\n    }\n    const next: NavStoreSlice = {\n      selection: s.selection,\n      pins: s.pins,\n      hidden: s.hiddenNodeIds,\n      model: s.revisions.model,\n      nodeCount: s.nodeCount,\n      search: s.search,\n    };\n    cacheRef.current = next;\n    return next;\n  }, [instance]);\n  return useSyncExternalStore(subscribe, getSnapshot, getSnapshot);\n}\n\ninterface PageWindow {\n  page: number;\n  pageCount: number;\n  items: readonly NodeId[];\n}\n\n/** Clamp a raw page into `[0, pageCount)` and slice that page's ids. */\nfunction pageWindow(all: readonly NodeId[], rawPage: number, size: number): PageWindow {\n  const pageCount = Math.max(1, Math.ceil(all.length / size));\n  const page = Math.min(Math.max(rawPage, 0), pageCount - 1);\n  return { page, pageCount, items: all.slice(page * size, page * size + size) };\n}\n\n// --- styling defaults (headless-styleable: className/style override) ---\nconst PANEL_STYLE: CSSProperties = {\n  pointerEvents: 'auto',\n  display: 'flex',\n  flexDirection: 'column',\n  gap: 4,\n  maxWidth: 320,\n  fontSize: 12,\n};\nconst LIST_STYLE: CSSProperties = { overflowY: 'auto', maxHeight: 320 };\nconst HEADER_STYLE: CSSProperties = { fontWeight: 600, padding: '4px 6px' };\nconst ITEM_STYLE: CSSProperties = {\n  padding: '2px 6px',\n  cursor: 'default',\n  whiteSpace: 'nowrap',\n  overflow: 'hidden',\n  textOverflow: 'ellipsis',\n};\n/** §15.1 visible DOM focus ring on the active item. */\nconst ACTIVE_ITEM_STYLE: CSSProperties = {\n  ...ITEM_STYLE,\n  outline: '2px solid currentColor',\n  outlineOffset: -2,\n};\nconst PAGING_STYLE: CSSProperties = { display: 'flex', alignItems: 'center', gap: 8 };\nconst EMPTY_STYLE: CSSProperties = { padding: '4px 6px', fontStyle: 'italic' };\n\nexport function GraphNavigator(props: GraphNavigatorProps): ReactElement {\n  const instance = useResolvedInstance(props.instance, '<GraphNavigator>');\n  const slice = useNavStoreSlice(instance);\n\n  // 'topology' is the only v0.4 mode; the prop exists so the shape is stable\n  // when 'spatial' lands post-v0.4 (no behavioral switch yet).\n  void props.keyboardMode;\n\n  const baseId = useId();\n  const [root, setRoot] = useState<NavRoot | null>(null);\n  const [pages, setPages] = useState<Record<PagedListKey, number>>({\n    search: 0,\n    neighbors: 0,\n    selection: 0,\n    entry: 0,\n  });\n  /** Active row identity (roving target); null → first row. */\n  const [activeKey, setActiveKey] = useState<string | null>(null);\n\n  /** Stable per-node DOM-id tokens (node ids may contain arbitrary text). */\n  const tokensRef = useRef<Map<NodeId, number>>(new Map());\n  /** Learned neighbor counts, cached per model revision (see module JSDoc). */\n  const degreesRef = useRef<{ model: number; counts: Map<NodeId, number> }>({\n    model: -1,\n    counts: new Map(),\n  });\n  const itemsRef = useRef<Map<string, HTMLElement>>(new Map());\n  /** Set by keyboard handlers so the focus effect moves DOM focus once. */\n  const pendingFocusRef = useRef(false);\n\n  // A model change invalidates the resolved neighborhood: drop the transient\n  // root (back to the entry list) rather than rendering stale rows.\n  useEffect(() => {\n    if (root !== null && root.model !== slice.model) setRoot(null);\n  }, [root, slice.model]);\n\n  // Idempotent render-time cache reset (ref only — safe under StrictMode).\n  if (degreesRef.current.model !== slice.model) {\n    degreesRef.current = { model: slice.model, counts: new Map() };\n  }\n\n  const accessibility = instance.getAccessibility() as\n    | AccessibilityConfig<Record<string, unknown>>\n    | undefined;\n  const rawWindow = accessibility?.navigatorWindow;\n  const windowSize =\n    typeof rawWindow === 'number' && Number.isFinite(rawWindow) && rawWindow >= 1\n      ? Math.floor(rawWindow)\n      : DEFAULT_NAVIGATOR_WINDOW;\n\n  const getAccessibleLabel = accessibility?.getAccessibleLabel;\n  const nameOf = (id: NodeId): string => {\n    const node = instance.getNode(id) as GraphNode<Record<string, unknown>> | undefined;\n    if (node === undefined) return id;\n    if (getAccessibleLabel !== undefined) {\n      try {\n        return getAccessibleLabel(node);\n      } catch {\n        // fall through to the built-in resolution\n      }\n    }\n    const label = node.attrs?.['label'];\n    return typeof label === 'string' ? label : node.id;\n  };\n\n  const selectedSet = new Set<NodeId>(slice.selection.nodeIds);\n\n  /** '{name} · {n} neighbors · pinned · hidden' — always a single text node. */\n  const rowText = (id: NodeId): string => {\n    const parts = [nameOf(id)];\n    const count = degreesRef.current.counts.get(id);\n    if (count !== undefined) parts.push(count === 1 ? '1 neighbor' : `${count} neighbors`);\n    if (slice.pins.has(id)) parts.push('pinned');\n    if (slice.hidden.has(id)) parts.push('hidden');\n    return parts.join(' · ');\n  };\n\n  const domIdFor = (listKey: string, id: NodeId): string => {\n    const tokens = tokensRef.current;\n    let token = tokens.get(id);\n    if (token === undefined) {\n      token = tokens.size;\n      tokens.set(id, token);\n    }\n    return `${baseId}nav-${listKey}-${token}`;\n  };\n\n  const makeRow = (listKey: PagedListKey, id: NodeId): NavRow => ({\n    key: `${listKey}:${id}`,\n    domId: domIdFor(listKey, id),\n    nodeId: id,\n    listKey,\n    text: rowText(id),\n    selected: selectedSet.has(id),\n  });\n\n  // --- section/row model (all O(navigatorWindow) work) ---\n  const searchResults: readonly SearchResult[] = slice.search === null ? [] : slice.search.results;\n  const listItems: Record<PagedListKey, readonly NodeId[]> = {\n    search: searchResults.map((r) => r.id),\n    neighbors: root !== null ? root.neighbors : [],\n    selection: slice.selection.nodeIds,\n    // §15.1: the entry list is the SCENE roster (scope applied, mask not) —\n    // hidden/filtered nodes stay listed with their state exposed in text.\n    entry: root === null ? instance.getSceneNodeIds() : [],\n  };\n\n  const sections: NavSection[] = [];\n  if (slice.search !== null) {\n    const view = pageWindow(listItems.search, pages.search, windowSize);\n    const count = searchResults.length;\n    const start = view.page * windowSize;\n    sections.push({\n      key: 'search',\n      listKey: 'search',\n      label: 'Search results',\n      groupLabel: `Search results for ${slice.search.query}: ${count} ${\n        count === 1 ? 'result' : 'results'\n      }, page ${view.page + 1} of ${view.pageCount}`,\n      // §16.5: row text prefers the service-supplied label (still a TEXT\n      // NODE); results may name ids outside the model — nameOf falls back to\n      // the id for those.\n      rows: view.items.map((id, i) => {\n        const row = makeRow('search', id);\n        const label = searchResults[start + i]?.label;\n        return label === undefined ? row : { ...row, text: label };\n      }),\n      page: view.page,\n      pageCount: view.pageCount,\n      total: count,\n    });\n  }\n  if (root !== null) {\n    const view = pageWindow(listItems.neighbors, pages.neighbors, windowSize);\n    const rootRow: NavRow = {\n      key: `root:${root.id}`,\n      domId: domIdFor('root', root.id),\n      nodeId: root.id,\n      listKey: 'neighbors',\n      text: rowText(root.id),\n      selected: selectedSet.has(root.id),\n    };\n    const count = root.neighbors.length;\n    sections.push({\n      key: 'focused',\n      listKey: 'neighbors',\n      label: 'Focused node',\n      groupLabel: `Focused node ${nameOf(root.id)}: ${count} ${\n        count === 1 ? 'neighbor' : 'neighbors'\n      }, page ${view.page + 1} of ${view.pageCount}`,\n      rows: [rootRow, ...view.items.map((id) => makeRow('neighbors', id))],\n      page: view.page,\n      pageCount: view.pageCount,\n      total: count,\n    });\n  }\n  if (slice.selection.nodeIds.length > 0) {\n    const view = pageWindow(listItems.selection, pages.selection, windowSize);\n    const count = slice.selection.nodeIds.length;\n    sections.push({\n      key: 'selection',\n      listKey: 'selection',\n      label: 'Selection',\n      groupLabel: `Selection: ${count} ${count === 1 ? 'node' : 'nodes'}, page ${\n        view.page + 1\n      } of ${view.pageCount}`,\n      rows: view.items.map((id) => makeRow('selection', id)),\n      page: view.page,\n      pageCount: view.pageCount,\n      total: count,\n    });\n  }\n  if (root === null) {\n    const view = pageWindow(listItems.entry, pages.entry, windowSize);\n    const count = listItems.entry.length;\n    sections.push({\n      key: 'entry',\n      listKey: 'entry',\n      label: 'All nodes',\n      groupLabel: `All nodes: ${count} ${count === 1 ? 'node' : 'nodes'}, page ${\n        view.page + 1\n      } of ${view.pageCount}`,\n      rows: view.items.map((id) => makeRow('entry', id)),\n      page: view.page,\n      pageCount: view.pageCount,\n      total: count,\n    });\n  }\n\n  const rows: NavRow[] = sections.flatMap((s) => s.rows);\n  let activeIndex = activeKey === null ? -1 : rows.findIndex((r) => r.key === activeKey);\n  if (activeIndex === -1 && rows.length > 0) activeIndex = 0;\n  const activeRow = activeIndex >= 0 ? rows[activeIndex] : undefined;\n  const activeSection =\n    activeRow !== undefined ? sections.find((s) => s.listKey === activeRow.listKey) : undefined;\n\n  // Move real DOM focus to the active item after keyboard-driven changes so\n  // the focus ring is a genuine DOM focus, never only a WebGL highlight.\n  useEffect(() => {\n    if (!pendingFocusRef.current) return;\n    pendingFocusRef.current = false;\n    if (activeRow === undefined) return;\n    itemsRef.current.get(activeRow.domId)?.focus();\n  });\n\n  // --- keyboard model ('topology'; see module JSDoc) ---\n  const focusItemSoon = (): void => {\n    pendingFocusRef.current = true;\n  };\n\n  const moveTo = (index: number): void => {\n    if (rows.length === 0) return;\n    const row = rows[Math.min(Math.max(index, 0), rows.length - 1)];\n    if (row === undefined) return;\n    setActiveKey(row.key);\n    focusItemSoon();\n  };\n\n  const pageBy = (delta: number): void => {\n    if (activeRow === undefined) return;\n    const listKey = activeRow.listKey;\n    const items = listItems[listKey];\n    const pageCount = Math.max(1, Math.ceil(items.length / windowSize));\n    const current = Math.min(Math.max(pages[listKey], 0), pageCount - 1);\n    const next = Math.min(Math.max(current + delta, 0), pageCount - 1);\n    if (next === current) return;\n    setPages((p) => ({ ...p, [listKey]: next }));\n    const first = items[next * windowSize];\n    if (first !== undefined) setActiveKey(`${listKey}:${first}`);\n    focusItemSoon();\n  };\n\n  /** Enter: focus the node in the graph (camera fly) and re-root the\n   * neighborhood. The returned ids come from the core adjacency resolution\n   * (undirected; see module JSDoc). Search rows route through the §16.5\n   * result contract instead: `activateSearchResult` focuses an in-scene,\n   * mask-visible id and otherwise only CLASSIFIES — the navigator never\n   * mutates scope/filters (the host reacts through its own channels). */\n  const activate = (row: NavRow): void => {\n    if (row.listKey === 'search') {\n      const result = searchResults.find((r) => r.id === row.nodeId);\n      if (result !== undefined) instance.activateSearchResult(result);\n      return;\n    }\n    const neighbors = instance.focusNode(row.nodeId);\n    degreesRef.current.counts.set(row.nodeId, neighbors.length);\n    setRoot({ id: row.nodeId, neighbors, model: slice.model });\n    setPages((p) => ({ ...p, neighbors: 0 }));\n    setActiveKey(`root:${row.nodeId}`);\n    focusItemSoon();\n  };\n\n  /** Space: toggle membership through the §6.4 selection ownership path.\n   * Search rows may name ids outside the accepted model — those no-op. */\n  const toggleSelection = (row: NavRow): void => {\n    if (row.listKey === 'search' && instance.getNode(row.nodeId) === undefined) return;\n    const current = slice.selection.nodeIds;\n    const next = current.includes(row.nodeId)\n      ? current.filter((id) => id !== row.nodeId)\n      : [...current, row.nodeId];\n    instance.selectNodes(next);\n  };\n\n  const clearTransientFocus = (): void => {\n    setRoot(null);\n    setActiveKey(null);\n    focusItemSoon();\n  };\n\n  const onKeyDown = (e: KeyboardEvent<HTMLDivElement>): void => {\n    if (activeRow === undefined) return;\n    switch (e.key) {\n      case 'ArrowDown':\n        moveTo(activeIndex + 1);\n        break;\n      case 'ArrowUp':\n        moveTo(activeIndex - 1);\n        break;\n      case 'Home':\n        moveTo(0);\n        break;\n      case 'End':\n        moveTo(rows.length - 1);\n        break;\n      case 'PageDown':\n        pageBy(1);\n        break;\n      case 'PageUp':\n        pageBy(-1);\n        break;\n      case 'Enter':\n        activate(activeRow);\n        break;\n      case ' ':\n        toggleSelection(activeRow);\n        break;\n      case 'Escape':\n        if (root === null) return; // nothing transient — let it bubble\n        clearTransientFocus();\n        break;\n      default:\n        return;\n    }\n    e.preventDefault();\n  };\n\n  const panelLabel = props.label ?? 'Graph navigator';\n\n  return (\n    <div\n      data-orbit-navigator=\"\"\n      role=\"group\"\n      aria-label={panelLabel}\n      className={props.className}\n      style={{ ...PANEL_STYLE, ...props.style }}\n    >\n      <div\n        role=\"listbox\"\n        aria-label={`${panelLabel} items`}\n        aria-activedescendant={activeRow?.domId}\n        aria-keyshortcuts=\"ArrowUp ArrowDown Home End PageUp PageDown Enter Space Escape\"\n        onKeyDown={onKeyDown}\n        style={LIST_STYLE}\n      >\n        {rows.length === 0 ? (\n          <div role=\"presentation\" style={EMPTY_STYLE}>\n            No nodes\n          </div>\n        ) : (\n          sections.map((section) => (\n            <div key={section.key} role=\"group\" aria-label={section.groupLabel}>\n              <div role=\"presentation\" style={HEADER_STYLE}>\n                {section.label}\n              </div>\n              {section.rows.map((row) => {\n                const isActive = row.key === activeRow?.key;\n                return (\n                  <div\n                    key={row.key}\n                    id={row.domId}\n                    role=\"option\"\n                    aria-selected={row.selected}\n                    tabIndex={isActive ? 0 : -1}\n                    ref={(el) => {\n                      if (el === null) itemsRef.current.delete(row.domId);\n                      else itemsRef.current.set(row.domId, el);\n                    }}\n                    onClick={() => {\n                      setActiveKey(row.key);\n                      focusItemSoon();\n                    }}\n                    style={isActive ? ACTIVE_ITEM_STYLE : ITEM_STYLE}\n                  >\n                    {row.text}\n                  </div>\n                );\n              })}\n            </div>\n          ))\n        )}\n      </div>\n      {activeSection !== undefined ? (\n        <div data-orbit-navigator-paging=\"\" style={PAGING_STYLE}>\n          <button\n            type=\"button\"\n            onClick={() => pageBy(-1)}\n            disabled={activeSection.page === 0}\n            aria-keyshortcuts=\"PageUp\"\n          >\n            Previous page\n          </button>\n          <span role=\"status\" data-orbit-navigator-page-status=\"\">\n            {`${activeSection.label}: page ${activeSection.page + 1} of ${\n              activeSection.pageCount\n            } (${activeSection.total} ${activeSection.total === 1 ? 'item' : 'items'})`}\n          </span>\n          <button\n            type=\"button\"\n            onClick={() => pageBy(1)}\n            disabled={activeSection.page >= activeSection.pageCount - 1}\n            aria-keyshortcuts=\"PageDown\"\n          >\n            Next page\n          </button>\n        </div>\n      ) : null}\n    </div>\n  );\n}\n"]}

package/dist/components/Search.d.ts

@@ -0,0 +1,70 @@
+import { ReactNode, CSSProperties, ReactElement } from 'react';
+import { SearchResult, SearchUnavailableReason } from '@modernrelay/orbit-core';
+import { A as AnyGraphInstance } from '../GraphProvider-B8ITDXS0.js';
+
+/**
+ * `@modernrelay/orbit-react/components/Search` — `<GraphSearch>`, the §16.5
+ * search box (S11-T08).
+ *
+ * Owns exactly the UI half of the §16.5 split: the text input, the debounce
+ * window, and the result list. Everything correctness-critical lives in the
+ * instance (`instance.search` creates the RequestContext, caches by declared
+ * revisions, cancels superseded work, and rejects stale results at admission
+ * — §9.2); this component just issues ONE `instance.search` per settled
+ * debounce window and renders `store.search`.
+ *
+ * Behavior:
+ *  - typing schedules `instance.search(query, {limit})` after `debounceMs`
+ *    (default 200); a keystroke inside the window replaces the pending call —
+ *    one service call per settled window, never one per keystroke;
+ *  - emptying the input cancels the pending call and clears the shared slice
+ *    (`instance.clearSearch()`), so the navigator section disappears too;
+ *  - the result list reads `store.search` (the §16.5 single source of truth —
+ *    bespoke UIs and the navigator observe the same slice); `score` renders
+ *    when the service supplied one;
+ *  - Enter / click activates via `instance.activateSearchResult`: 'focused'
+ *    closes the listbox and clears the active-option highlight; otherwise
+ *    `onResultUnavailable(result, reason)` fires — falling back to the
+ *    `<Graph onSearchResultUnavailable>` default when no local prop is given
+ *    (spec §16.5 result contract: the HOST reacts; search never mutates
+ *    scope/filters behind the user's back);
+ *  - I6 (query coherence): Enter only activates when `store.search.query`
+ *    matches the current input — after an edit, the previous query's rows may
+ *    keep showing through the debounce window, but Enter is a no-op until the
+ *    edited query's publication lands (clicks on visible rows stay live);
+ *  - Escape clears: input text, pending debounce, active option, and the
+ *    store slice (`instance.clearSearch`).
+ *
+ * ARIA: the combobox pattern — `role="combobox"` input with
+ * `aria-expanded`/`aria-controls`/`aria-activedescendant` over a
+ * `role="listbox"` of `role="option"` rows; ArrowDown/ArrowUp move the active
+ * option (no wrap), Home/End jump. Option DOM ids are index-derived (node ids
+ * are untrusted text). All result-derived text (label, id, score) renders as
+ * TEXT NODES only (§14) — `renderResult` is the customization escape hatch.
+ */
+
+interface GraphSearchProps {
+    /** Explicit instance (multi-instance pages); ambient context otherwise. */
+    instance?: AnyGraphInstance;
+    placeholder?: string;
+    /** Debounce window in ms — one `instance.search` per settled window. Default 200. */
+    debounceMs?: number;
+    /** Result cap forwarded to the service (§16.5). Default 20. */
+    limit?: number;
+    /**
+     * §16.5 result contract: fired when an activated result cannot be focused
+     * ('not-loaded' | 'out-of-scope' | 'filtered'). Defaults to the
+     * `<Graph onSearchResultUnavailable>` prop when omitted.
+     */
+    onResultUnavailable?: (result: SearchResult, reason: SearchUnavailableReason) => void;
+    /** Custom option content (rendered INSIDE the option row). Default: label
+     * text node + score (when present). */
+    renderResult?: (r: SearchResult) => ReactNode;
+    /** Accessible name of the search box. Default 'Search graph'. */
+    label?: string;
+    className?: string;
+    style?: CSSProperties;
+}
+declare function GraphSearch(props: GraphSearchProps): ReactElement;
+
+export { GraphSearch, type GraphSearchProps };