@dxos/plugin-navtree 0.10.0 → 0.11.0

package/dist/lib/chunk-state.mjs

@@ -0,0 +1,106 @@
+import { Capabilities, Capability } from "@dxos/app-framework";
+import { AppCapabilities } from "@dxos/app-toolkit";
+import { Graph, Node } from "@dxos/plugin-graph";
+import * as Effect from "effect/Effect";
+import { AttentionCapabilities } from "@dxos/plugin-attention";
+import { NavTreeCapabilities } from "#types";
+import { Path } from "@dxos/react-ui-list";
+import { Atom } from "@effect-atom/atom";
+import * as Schema from "effect/Schema";
+import { ViewState } from "@dxos/react-ui-attention/types";
+//#region src/capabilities/nav-tree-view-state.ts
+/**
+* Per-path navtree expansion, persisted (localStorage) via the ViewState `local` backend keyed by
+* tree path — replaces the hand-rolled single-blob localStorage store. Only `open` is durable; the
+* `current` highlight is ephemeral (driven by the active layout) and never persisted.
+*/
+var navTreeOpenAspect = ViewState.define({
+	key: "navtree-open",
+	backend: "local",
+	schema: Schema.Struct({ open: Schema.Boolean }),
+	defaultValue: () => ({ open: false })
+});
+//#endregion
+//#region src/capabilities/state.ts
+/** Default `open` value for new entries; `current` is derived from the layout when the entry is created. */
+var defaultOpen = false;
+/** L0 (top-level workspace) paths are direct children of root — not part of the expandable tree model. */
+var isTopLevelPath = (path) => path.length === 2 && path[0] === Node.RootId;
+/** Default state entries for initial tree structure. */
+var defaultStateEntries = [["root", {
+	open: true,
+	current: false
+}]];
+var state_default = Capability.makeModule(Effect.fnUntraced(function* () {
+	const registry = yield* Capability.get(Capabilities.AtomRegistry);
+	const layoutAtom = yield* Capability.get(AppCapabilities.Layout);
+	const viewState = yield* Capability.get(AttentionCapabilities.ViewState);
+	let activeIds = registry.get(layoutAtom).active;
+	/** Item state for a path not seen before: `current` follows the layout, `open` starts closed. */
+	const initialItemState = (pathString) => ({
+		open: defaultOpen,
+		current: activeIds.includes(Path.last(pathString))
+	});
+	const persistedPaths = viewState.contexts(navTreeOpenAspect);
+	const backingState = persistedPaths.length === 0 ? new Map(defaultStateEntries) : new Map(persistedPaths.map((pathString) => [pathString, {
+		open: viewState.get(navTreeOpenAspect, pathString).open,
+		current: activeIds.includes(Path.last(pathString))
+	}]));
+	const itemAtomFamily = Atom.family((pathString) => Atom.make(backingState.get(pathString) ?? initialItemState(pathString)).pipe(Atom.keepAlive));
+	const getItemAtom = (path) => {
+		const pathString = Path.create(...path);
+		if (!backingState.has(pathString)) backingState.set(pathString, initialItemState(pathString));
+		return itemAtomFamily(pathString);
+	};
+	const getItem = (path) => {
+		return registry.get(getItemAtom(path));
+	};
+	const setItem = (path, key, next) => {
+		const pathString = Path.create(...path);
+		const atom = itemAtomFamily(pathString);
+		const newValue = {
+			...registry.get(atom),
+			[key]: next
+		};
+		registry.set(atom, newValue);
+		backingState.set(pathString, newValue);
+		if (key === "open" && !isTopLevelPath(path)) viewState.set(navTreeOpenAspect, pathString, { open: next });
+	};
+	const unsubscribe = registry.subscribe(layoutAtom, (layout) => {
+		const removed = activeIds.filter((id) => !layout.active.includes(id));
+		activeIds = layout.active;
+		const handleUpdate = () => {
+			removed.forEach((id) => {
+				Array.from(backingState.keys()).filter((key) => Path.last(key) === id).forEach((key) => {
+					setItem(Path.parts(key), "current", false);
+				});
+			});
+			layout.active.forEach((id) => {
+				Array.from(/* @__PURE__ */ new Set([...backingState.keys(), id])).filter((key) => Path.last(key) === id).forEach((key) => {
+					setItem(Path.parts(key), "current", true);
+				});
+			});
+		};
+		queueMicrotask(handleUpdate);
+	});
+	yield* Effect.gen(function* () {
+		const { graph } = yield* Capability.waitFor(AppCapabilities.AppGraph);
+		const layout = registry.get(layoutAtom);
+		if (layout.workspace) Graph.expand(graph, layout.workspace, "child");
+		const openPaths = Array.from(backingState.entries()).filter(([, state]) => state.open).map(([pathString]) => Path.parts(pathString)).filter((path) => !isTopLevelPath(path));
+		for (const path of openPaths) {
+			const nodeId = path[path.length - 1];
+			if (!nodeId) continue;
+			Graph.expand(graph, nodeId, "child");
+		}
+	}).pipe(Effect.forkDaemon);
+	return Capability.contributes(NavTreeCapabilities.State, {
+		getItem,
+		getItemAtom,
+		setItem
+	}, () => Effect.sync(() => unsubscribe()));
+}));
+//#endregion
+export { state_default as default };
+
+//# sourceMappingURL=chunk-state.mjs.map

package/dist/lib/chunk-state.mjs.map

@@ -0,0 +1 @@
+{"version":3,"file":"chunk-state.mjs","names":[],"sources":["../../src/capabilities/nav-tree-view-state.ts","../../src/capabilities/state.ts"],"sourcesContent":["//\n// Copyright 2026 DXOS.org\n//\n\nimport * as Schema from 'effect/Schema';\n\nimport { ViewState } from '@dxos/react-ui-attention/types';\n\n/**\n * Per-path navtree expansion, persisted (localStorage) via the ViewState `local` backend keyed by\n * tree path — replaces the hand-rolled single-blob localStorage store. Only `open` is durable; the\n * `current` highlight is ephemeral (driven by the active layout) and never persisted.\n */\nexport const navTreeOpenAspect = ViewState.define({\n  key: 'navtree-open',\n  backend: 'local',\n  schema: Schema.Struct({ open: Schema.Boolean }),\n  defaultValue: () => ({ open: false }),\n});\n","//\n// Copyright 2025 DXOS.org\n//\n\nimport { Atom } from '@effect-atom/atom';\nimport * as Effect from 'effect/Effect';\n\nimport { Capabilities, Capability } from '@dxos/app-framework';\nimport { AppCapabilities } from '@dxos/app-toolkit';\nimport { AttentionCapabilities } from '@dxos/plugin-attention';\nimport { Graph, Node } from '@dxos/plugin-graph';\nimport { Path } from '@dxos/react-ui-list';\n\nimport { NavTreeCapabilities } from '#types';\n\nimport { navTreeOpenAspect } from './nav-tree-view-state';\n\n/** Default `open` value for new entries; `current` is derived from the layout when the entry is created. */\nconst defaultOpen = false;\n\n/** L0 (top-level workspace) paths are direct children of root — not part of the expandable tree model. */\nconst isTopLevelPath = (path: string[]): boolean => path.length === 2 && path[0] === Node.RootId;\n\n/** Default state entries for initial tree structure. */\n// TODO(thure): Initialize these dynamically.\nconst defaultStateEntries: [string, NavTreeCapabilities.NavTreeItemState][] = [\n  ['root', { open: true, current: false }],\n];\n\nexport default Capability.makeModule(\n  Effect.fnUntraced(function* () {\n    const registry = yield* Capability.get(Capabilities.AtomRegistry);\n    const layoutAtom = yield* Capability.get(AppCapabilities.Layout);\n    // Persistence backend for per-path expansion (`open`); replaces the hand-rolled localStorage blob.\n    const viewState = yield* Capability.get(AttentionCapabilities.ViewState);\n\n    // Mirror of the layout's active planks. An item registers its path only on its first render, which\n    // can happen long after the layout change that made it current, so entries derive `current` from\n    // this at creation time rather than waiting for the next layout notification.\n    let activeIds: readonly string[] = registry.get(layoutAtom).active;\n\n    /** Item state for a path not seen before: `current` follows the layout, `open` starts closed. */\n    const initialItemState = (pathString: string): NavTreeCapabilities.NavTreeItemState => ({\n      open: defaultOpen,\n      current: activeIds.includes(Path.last(pathString)),\n    });\n\n    // Backing state (not reactive), seeded from the persisted `open` values; `current` is ephemeral.\n    const persistedPaths = viewState.contexts(navTreeOpenAspect);\n    const backingState: Map<string, NavTreeCapabilities.NavTreeItemState> =\n      persistedPaths.length === 0\n        ? new Map(defaultStateEntries)\n        : new Map(\n            persistedPaths.map((pathString) => [\n              pathString,\n              {\n                open: viewState.get(navTreeOpenAspect, pathString).open,\n                current: activeIds.includes(Path.last(pathString)),\n              },\n            ]),\n          );\n\n    // Per-path atom family for fine-grained reactivity.\n    // keepAlive prevents atoms from being garbage collected when components unmount,\n    // ensuring state is preserved across deletion/restoration cycles.\n    const itemAtomFamily = Atom.family((pathString: string) =>\n      Atom.make<NavTreeCapabilities.NavTreeItemState>(\n        backingState.get(pathString) ?? initialItemState(pathString),\n      ).pipe(Atom.keepAlive),\n    );\n\n    const getItemAtom = (path: string[]): Atom.Atom<NavTreeCapabilities.NavTreeItemState> => {\n      const pathString = Path.create(...path);\n      if (!backingState.has(pathString)) {\n        backingState.set(pathString, initialItemState(pathString));\n      }\n      return itemAtomFamily(pathString);\n    };\n\n    const getItem = (path: string[]): NavTreeCapabilities.NavTreeItemState => {\n      return registry.get(getItemAtom(path));\n    };\n\n    const setItem = (path: string[], key: 'open' | 'current', next: boolean) => {\n      const pathString = Path.create(...path);\n      const atom = itemAtomFamily(pathString);\n      const currentValue = registry.get(atom);\n      const newValue = { ...currentValue, [key]: next };\n\n      registry.set(atom, newValue);\n      // Track every touched path so the layout subscription can find it; only `open` is durable, and\n      // top-level workspace paths are excluded (their expansion is not part of the tree model).\n      backingState.set(pathString, newValue);\n      if (key === 'open' && !isTopLevelPath(path)) {\n        viewState.set(navTreeOpenAspect, pathString, { open: next });\n      }\n    };\n\n    // Subscribe to layout changes to update current state.\n    const unsubscribe = registry.subscribe(layoutAtom, (layout) => {\n      const removed = activeIds.filter((id) => !layout.active.includes(id));\n      activeIds = layout.active;\n\n      const handleUpdate = () => {\n        // Mark removed items as not current.\n        removed.forEach((id) => {\n          const keys = Array.from(backingState.keys()).filter((key) => Path.last(key) === id);\n          keys.forEach((key) => {\n            setItem(Path.parts(key), 'current', false);\n          });\n        });\n\n        // Mark active items as current.\n        layout.active.forEach((id: string) => {\n          const keys = Array.from(new Set([...backingState.keys(), id])).filter((key) => Path.last(key) === id);\n          keys.forEach((key) => {\n            setItem(Path.parts(key), 'current', true);\n          });\n        });\n      };\n\n      // Deferred only far enough to leave the layout notification (writing item atoms synchronously here\n      // would set state during the tree's render pass). Items whose path is not registered yet no longer\n      // need waiting out — they seed `current` from `activeIds` when they register.\n      queueMicrotask(handleUpdate);\n    });\n\n    // Once graph is ready, expand every node marked open in state so the graph has children loaded for rendering.\n    yield* Effect.gen(function* () {\n      const { graph } = yield* Capability.waitFor(AppCapabilities.AppGraph);\n\n      // Always expand the active workspace so its subtree is initialized.\n      const layout = registry.get(layoutAtom);\n      if (layout.workspace) {\n        Graph.expand(graph, layout.workspace, 'child');\n      }\n\n      // Expand persisted open nodes, skipping inactive workspace tabs.\n      const openPaths = Array.from(backingState.entries())\n        .filter(([, state]) => state.open)\n        .map(([pathString]) => Path.parts(pathString))\n        .filter((path) => !isTopLevelPath(path));\n      for (const path of openPaths) {\n        const nodeId = path[path.length - 1];\n        if (!nodeId) {\n          continue;\n        }\n        Graph.expand(graph, nodeId, 'child');\n      }\n    }).pipe(Effect.forkDaemon);\n\n    return Capability.contributes(\n      NavTreeCapabilities.State,\n      {\n        getItem,\n        getItemAtom,\n        setItem,\n      },\n      () => Effect.sync(() => unsubscribe()),\n    );\n  }),\n);\n"],"mappings":";;;;;;;;;;;;;;;;AAaA,IAAa,oBAAoB,UAAU,OAAO;CAChD,KAAK;CACL,SAAS;CACT,QAAQ,OAAO,OAAO,EAAE,MAAM,OAAO,QAAQ,CAAC;CAC9C,qBAAqB,EAAE,MAAM,MAAM;AACrC,CAAC;;;;ACAD,IAAM,cAAc;;AAGpB,IAAM,kBAAkB,SAA4B,KAAK,WAAW,KAAK,KAAK,OAAO,KAAK;;AAI1F,IAAM,sBAAwE,CAC5E,CAAC,QAAQ;CAAE,MAAM;CAAM,SAAS;AAAM,CAAC,CACzC;AAEA,IAAA,gBAAe,WAAW,WACxB,OAAO,WAAW,aAAa;CAC7B,MAAM,WAAW,OAAO,WAAW,IAAI,aAAa,YAAY;CAChE,MAAM,aAAa,OAAO,WAAW,IAAI,gBAAgB,MAAM;CAE/D,MAAM,YAAY,OAAO,WAAW,IAAI,sBAAsB,SAAS;CAKvE,IAAI,YAA+B,SAAS,IAAI,UAAU,CAAC,CAAC;;CAG5D,MAAM,oBAAoB,gBAA8D;EACtF,MAAM;EACN,SAAS,UAAU,SAAS,KAAK,KAAK,UAAU,CAAC;CACnD;CAGA,MAAM,iBAAiB,UAAU,SAAS,iBAAiB;CAC3D,MAAM,eACJ,eAAe,WAAW,IACtB,IAAI,IAAI,mBAAmB,IAC3B,IAAI,IACF,eAAe,KAAK,eAAe,CACjC,YACA;EACE,MAAM,UAAU,IAAI,mBAAmB,UAAU,CAAC,CAAC;EACnD,SAAS,UAAU,SAAS,KAAK,KAAK,UAAU,CAAC;CACnD,CACF,CAAC,CACH;CAKN,MAAM,iBAAiB,KAAK,QAAQ,eAClC,KAAK,KACH,aAAa,IAAI,UAAU,KAAK,iBAAiB,UAAU,CAC7D,CAAC,CAAC,KAAK,KAAK,SAAS,CACvB;CAEA,MAAM,eAAe,SAAoE;EACvF,MAAM,aAAa,KAAK,OAAO,GAAG,IAAI;EACtC,IAAI,CAAC,aAAa,IAAI,UAAU,GAC9B,aAAa,IAAI,YAAY,iBAAiB,UAAU,CAAC;EAE3D,OAAO,eAAe,UAAU;CAClC;CAEA,MAAM,WAAW,SAAyD;EACxE,OAAO,SAAS,IAAI,YAAY,IAAI,CAAC;CACvC;CAEA,MAAM,WAAW,MAAgB,KAAyB,SAAkB;EAC1E,MAAM,aAAa,KAAK,OAAO,GAAG,IAAI;EACtC,MAAM,OAAO,eAAe,UAAU;EAEtC,MAAM,WAAW;GAAE,GADE,SAAS,IAAI,IACZ;IAAe,MAAM;EAAK;EAEhD,SAAS,IAAI,MAAM,QAAQ;EAG3B,aAAa,IAAI,YAAY,QAAQ;EACrC,IAAI,QAAQ,UAAU,CAAC,eAAe,IAAI,GACxC,UAAU,IAAI,mBAAmB,YAAY,EAAE,MAAM,KAAK,CAAC;CAE/D;CAGA,MAAM,cAAc,SAAS,UAAU,aAAa,WAAW;EAC7D,MAAM,UAAU,UAAU,QAAQ,OAAO,CAAC,OAAO,OAAO,SAAS,EAAE,CAAC;EACpE,YAAY,OAAO;EAEnB,MAAM,qBAAqB;GAEzB,QAAQ,SAAS,OAAO;IAEtB,MADmB,KAAK,aAAa,KAAK,CAAC,CAAC,CAAC,QAAQ,QAAQ,KAAK,KAAK,GAAG,MAAM,EAChF,CAAA,CAAK,SAAS,QAAQ;KACpB,QAAQ,KAAK,MAAM,GAAG,GAAG,WAAW,KAAK;IAC3C,CAAC;GACH,CAAC;GAGD,OAAO,OAAO,SAAS,OAAe;IAEpC,MADmB,qBAAK,IAAI,IAAI,CAAC,GAAG,aAAa,KAAK,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,QAAQ,QAAQ,KAAK,KAAK,GAAG,MAAM,EAClG,CAAA,CAAK,SAAS,QAAQ;KACpB,QAAQ,KAAK,MAAM,GAAG,GAAG,WAAW,IAAI;IAC1C,CAAC;GACH,CAAC;EACH;EAKA,eAAe,YAAY;CAC7B,CAAC;CAGD,OAAO,OAAO,IAAI,aAAa;EAC7B,MAAM,EAAE,UAAU,OAAO,WAAW,QAAQ,gBAAgB,QAAQ;EAGpE,MAAM,SAAS,SAAS,IAAI,UAAU;EACtC,IAAI,OAAO,WACT,MAAM,OAAO,OAAO,OAAO,WAAW,OAAO;EAI/C,MAAM,YAAY,MAAM,KAAK,aAAa,QAAQ,CAAC,CAAA,CAChD,QAAQ,GAAG,WAAW,MAAM,IAAI,CAAA,CAChC,KAAK,CAAC,gBAAgB,KAAK,MAAM,UAAU,CAAC,CAAA,CAC5C,QAAQ,SAAS,CAAC,eAAe,IAAI,CAAC;EACzC,KAAK,MAAM,QAAQ,WAAW;GAC5B,MAAM,SAAS,KAAK,KAAK,SAAS;GAClC,IAAI,CAAC,QACH;GAEF,MAAM,OAAO,OAAO,QAAQ,OAAO;EACrC;CACF,CAAC,CAAC,CAAC,KAAK,OAAO,UAAU;CAEzB,OAAO,WAAW,YAChB,oBAAoB,OACpB;EACE;EACA;EACA;CACF,SACM,OAAO,WAAW,YAAY,CAAC,CACvC;AACF,CAAC,CACH"}

package/dist/lib/chunk-types.mjs

@@ -0,0 +1,26 @@
+import { Capability } from "@dxos/app-framework";
+import { meta } from "#meta";
+import { AppActivationEvents } from "@dxos/app-toolkit";
+//#region \0rolldown/runtime.js
+var __defProp = Object.defineProperty;
+var __exportAll = (all, no_symbols) => {
+	let target = {};
+	for (var name in all) __defProp(target, name, {
+		get: all[name],
+		enumerable: true
+	});
+	if (!no_symbols) __defProp(target, Symbol.toStringTag, { value: "Module" });
+	return target;
+};
+//#endregion
+//#region src/types/NavTreeCapabilities.ts
+var NavTreeCapabilities_exports = /* @__PURE__ */ __exportAll({ State: () => State });
+var State = Capability.make(`${meta.profile.key}.capability.state`);
+//#endregion
+//#region src/types/NavTreeEvents.ts
+var NavTreeEvents_exports = /* @__PURE__ */ __exportAll({ StateReady: () => StateReady });
+var StateReady = AppActivationEvents.createStateEvent(meta.profile.key);
+//#endregion
+export { __exportAll as i, NavTreeCapabilities_exports as n, State as r, NavTreeEvents_exports as t };
+
+//# sourceMappingURL=chunk-types.mjs.map

package/dist/lib/chunk-types.mjs.map

@@ -0,0 +1 @@
+{"version":3,"file":"chunk-types.mjs","names":[],"sources":["../../src/types/NavTreeCapabilities.ts","../../src/types/NavTreeEvents.ts"],"sourcesContent":["//\n// Copyright 2025 DXOS.org\n//\n\n// @import-as-namespace\n\nimport { type Atom } from '@effect-atom/atom';\n\nimport { Capability } from '@dxos/app-framework';\n\nimport { meta } from '#meta';\n\nexport type NavTreeItemState = { open: boolean; current: boolean };\n\nexport type NavTreeStateStore = {\n  getItem: (path: string[]) => NavTreeItemState;\n  getItemAtom: (path: string[]) => Atom.Atom<NavTreeItemState>;\n  setItem: (path: string[], key: 'open' | 'current', next: boolean) => void;\n};\n\nexport const State = Capability.make<NavTreeStateStore>(`${meta.profile.key}.capability.state`);\n","//\n// Copyright 2025 DXOS.org\n//\n\n// @import-as-namespace\n\nimport { type ActivationEvent } from '@dxos/app-framework';\nimport { AppActivationEvents } from '@dxos/app-toolkit';\n\nimport { meta } from '#meta';\n\nexport const StateReady: ActivationEvent.ActivationEvent = AppActivationEvents.createStateEvent(meta.profile.key);\n"],"mappings":";;;;;;;;;;;;;;;;;AAoBA,IAAa,QAAQ,WAAW,KAAwB,GAAG,KAAK,QAAQ,IAAI,kBAAkB;;;;ACT9F,IAAa,aAA8C,oBAAoB,iBAAiB,KAAK,QAAQ,GAAG"}

package/dist/lib/chunk-util.mjs

@@ -0,0 +1,51 @@
+import { isNonNullable } from "@dxos/util";
+import { Graph, Node } from "@dxos/plugin-graph";
+//#region src/util.ts
+var getParent = (graph, node, path) => {
+	const parentId = path[path.length - 2];
+	return Graph.getConnections(graph, node.id, Node.childRelation("inbound")).find((n) => n.id === parentId);
+};
+var getPersistenceParent = (graph, node, path, persistenceClass) => {
+	if (node.properties.acceptPersistenceClass?.has(persistenceClass)) return node;
+	else {
+		const parent = getParent(graph, node, path);
+		return parent ? getPersistenceParent(graph, parent, path.slice(0, path.length - 1), persistenceClass) : null;
+	}
+};
+var resolveMigrationOperation = (graph, activeNode, destinationPath, destinationRelatedNode) => {
+	const activeClass = activeNode.properties.persistenceClass;
+	if (destinationRelatedNode && activeClass) {
+		const persistenceParent = getPersistenceParent(graph, destinationRelatedNode, destinationPath, activeClass);
+		if (persistenceParent) {
+			const activeKey = activeNode.properties.persistenceKey;
+			if (activeKey && persistenceParent?.properties.acceptPersistenceKey) return persistenceParent.properties.acceptPersistenceKey.has(activeKey) && persistenceParent.properties.onTransferStart ? "transfer" : persistenceParent.properties.onCopy ? "copy" : "reject";
+			else return "reject";
+		} else return "reject";
+	} else return "reject";
+};
+var sortActions = (actions) => actions.sort((a, b) => {
+	const aPrimary = Node.hasDisposition(a, "list-item-primary");
+	if (aPrimary === Node.hasDisposition(b, "list-item-primary")) return 0;
+	return aPrimary ? -1 : 1;
+});
+var getChildren = (graph, node, path = []) => {
+	return Graph.getConnections(graph, node.id, "child").map((n) => {
+		return [...path, node.id].includes(n.id) ? void 0 : n;
+	}).filter(isNonNullable);
+};
+/**
+* Determines whether a node should be visible based on its disposition.
+*/
+var filterItems = (node, disposition) => {
+	if (!disposition && Node.hasDisposition(node, "hidden")) return false;
+	else if (!disposition) return !Node.isAction(node) || Node.hasDisposition(node, "item");
+	else return Node.hasDisposition(node, disposition);
+};
+var l0ItemType = (item) => {
+	if (Node.isActionLike(item)) return "action";
+	else return "tab";
+};
+//#endregion
+export { l0ItemType as a, getPersistenceParent as i, getChildren as n, resolveMigrationOperation as o, getParent as r, sortActions as s, filterItems as t };
+
+//# sourceMappingURL=chunk-util.mjs.map

package/dist/lib/chunk-util.mjs.map

@@ -0,0 +1 @@
+{"version":3,"file":"chunk-util.mjs","names":[],"sources":["../../src/util.ts"],"sourcesContent":["//\n// Copyright 2023 DXOS.org\n//\n\nimport { Graph, Node } from '@dxos/plugin-graph';\nimport { isNonNullable } from '@dxos/util';\n\nimport { type NavTreeItemGraphNode } from '#types';\n\nexport const getParent = (\n  graph: Graph.ReadableGraph,\n  node: NavTreeItemGraphNode,\n  path: string[],\n): NavTreeItemGraphNode | undefined => {\n  const parentId = path[path.length - 2];\n  return Graph.getConnections(graph, node.id, Node.childRelation('inbound')).find(\n    (n: Node.Node) => n.id === parentId,\n  ) as NavTreeItemGraphNode | undefined;\n};\n\nexport const getPersistenceParent = (\n  graph: Graph.ReadableGraph,\n  node: NavTreeItemGraphNode,\n  path: string[],\n  persistenceClass: string,\n): NavTreeItemGraphNode | null => {\n  if (node.properties.acceptPersistenceClass?.has(persistenceClass)) {\n    return node;\n  } else {\n    const parent = getParent(graph, node, path);\n    return parent ? getPersistenceParent(graph, parent, path.slice(0, path.length - 1), persistenceClass) : null;\n  }\n};\n\nexport const resolveMigrationOperation = (\n  graph: Graph.ReadableGraph,\n  activeNode: NavTreeItemGraphNode,\n  destinationPath: string[],\n  destinationRelatedNode?: NavTreeItemGraphNode,\n): 'transfer' | 'copy' | 'reject' => {\n  const activeClass = activeNode.properties.persistenceClass;\n  if (destinationRelatedNode && activeClass) {\n    const persistenceParent = getPersistenceParent(graph, destinationRelatedNode, destinationPath, activeClass);\n    if (persistenceParent) {\n      const activeKey = activeNode.properties.persistenceKey;\n      if (activeKey && persistenceParent?.properties.acceptPersistenceKey) {\n        return persistenceParent.properties.acceptPersistenceKey.has(activeKey) &&\n          persistenceParent.properties.onTransferStart\n          ? 'transfer'\n          : persistenceParent.properties.onCopy\n            ? 'copy'\n            : 'reject';\n      } else {\n        return 'reject';\n      }\n    } else {\n      return 'reject';\n    }\n  } else {\n    return 'reject';\n  }\n};\n\n// TODO(wittjosiah): Move into node implementation?\nexport const sortActions = (actions: Node.Action[]): Node.Action[] =>\n  actions.sort((a, b) => {\n    const aPrimary = Node.hasDisposition(a, 'list-item-primary');\n    const bPrimary = Node.hasDisposition(b, 'list-item-primary');\n    if (aPrimary === bPrimary) {\n      return 0;\n    }\n\n    return aPrimary ? -1 : 1;\n  });\n\nexport const getChildren = (\n  graph: Graph.ReadableGraph,\n  node: NavTreeItemGraphNode,\n  path: readonly string[] = [],\n): NavTreeItemGraphNode[] => {\n  return Graph.getConnections(graph, node.id, 'child')\n    .map((n: Node.Node) => {\n      // Break cycles.\n      const nextPath = [...path, node.id];\n      return nextPath.includes(n.id) ? undefined : (n as NavTreeItemGraphNode);\n    })\n    .filter(isNonNullable) as NavTreeItemGraphNode[];\n};\n\n/**\n * Determines whether a node should be visible based on its disposition.\n */\nexport const filterItems = (node: Node.Node, disposition?: string) => {\n  if (!disposition && Node.hasDisposition(node, 'hidden')) {\n    return false;\n  } else if (!disposition) {\n    const action = Node.isAction(node);\n    return !action || Node.hasDisposition(node, 'item');\n  } else {\n    return Node.hasDisposition(node, disposition);\n  }\n};\n\nexport const l0ItemType = (item: Node.Node) => {\n  if (Node.isActionLike(item)) {\n    return 'action';\n  } else {\n    return 'tab';\n  }\n};\n"],"mappings":";;;AASA,IAAa,aACX,OACA,MACA,SACqC;CACrC,MAAM,WAAW,KAAK,KAAK,SAAS;CACpC,OAAO,MAAM,eAAe,OAAO,KAAK,IAAI,KAAK,cAAc,SAAS,CAAC,CAAC,CAAC,MACxE,MAAiB,EAAE,OAAO,QAC7B;AACF;AAEA,IAAa,wBACX,OACA,MACA,MACA,qBACgC;CAChC,IAAI,KAAK,WAAW,wBAAwB,IAAI,gBAAgB,GAC9D,OAAO;MACF;EACL,MAAM,SAAS,UAAU,OAAO,MAAM,IAAI;EAC1C,OAAO,SAAS,qBAAqB,OAAO,QAAQ,KAAK,MAAM,GAAG,KAAK,SAAS,CAAC,GAAG,gBAAgB,IAAI;CAC1G;AACF;AAEA,IAAa,6BACX,OACA,YACA,iBACA,2BACmC;CACnC,MAAM,cAAc,WAAW,WAAW;CAC1C,IAAI,0BAA0B,aAAa;EACzC,MAAM,oBAAoB,qBAAqB,OAAO,wBAAwB,iBAAiB,WAAW;EAC1G,IAAI,mBAAmB;GACrB,MAAM,YAAY,WAAW,WAAW;GACxC,IAAI,aAAa,mBAAmB,WAAW,sBAC7C,OAAO,kBAAkB,WAAW,qBAAqB,IAAI,SAAS,KACpE,kBAAkB,WAAW,kBAC3B,aACA,kBAAkB,WAAW,SAC3B,SACA;QAEN,OAAO;EAEX,OACE,OAAO;CAEX,OACE,OAAO;AAEX;AAGA,IAAa,eAAe,YAC1B,QAAQ,MAAM,GAAG,MAAM;CACrB,MAAM,WAAW,KAAK,eAAe,GAAG,mBAAmB;CAE3D,IAAI,aADa,KAAK,eAAe,GAAG,mBACvB,GACf,OAAO;CAGT,OAAO,WAAW,KAAK;AACzB,CAAC;AAEH,IAAa,eACX,OACA,MACA,OAA0B,CAAC,MACA;CAC3B,OAAO,MAAM,eAAe,OAAO,KAAK,IAAI,OAAO,CAAA,CAChD,KAAK,MAAiB;EAGrB,OAAO,CADW,GAAG,MAAM,KAAK,EACzB,CAAA,CAAS,SAAS,EAAE,EAAE,IAAI,KAAA,IAAa;CAChD,CAAC,CAAA,CACA,OAAO,aAAa;AACzB;;;;AAKA,IAAa,eAAe,MAAiB,gBAAyB;CACpE,IAAI,CAAC,eAAe,KAAK,eAAe,MAAM,QAAQ,GACpD,OAAO;MACF,IAAI,CAAC,aAEV,OAAO,CADQ,KAAK,SAAS,IACrB,KAAU,KAAK,eAAe,MAAM,MAAM;MAElD,OAAO,KAAK,eAAe,MAAM,WAAW;AAEhD;AAEA,IAAa,cAAc,SAAoB;CAC7C,IAAI,KAAK,aAAa,IAAI,GACxB,OAAO;MAEP,OAAO;AAEX"}