@dxos/app-graph 0.6.3-main.9e4e207 → 0.6.3-main.a95c491

package/dist/lib/browser/index.mjs

@@ -1,6 +1,6 @@
 // packages/sdk/app-graph/src/graph.ts
 import { batch, effect, untracked } from "@preact/signals-core";
-import { Trigger } from "@dxos/async";
+import { asyncTimeout, Trigger } from "@dxos/async";
 import { create } from "@dxos/echo-schema";
 import { invariant } from "@dxos/invariant";
 import { nonNullable } from "@dxos/util";
@@ -32,7 +32,6 @@ var ROOT_ID = "root";
 var ROOT_TYPE = "dxos.org/type/GraphRoot";
 var ACTION_TYPE = "dxos.org/type/GraphAction";
 var ACTION_GROUP_TYPE = "dxos.org/type/GraphActionGroup";
-var NODE_TIMEOUT = 5e3;
 var Graph = class {
   constructor({ onInitialNode, onInitialNodes, onRemoveNode } = {}) {
     this._waitingForNodes = {};
@@ -74,11 +73,9 @@ var Graph = class {
   /**
   * Convert the graph to a JSON object.
   */
-  toJSON({ id = ROOT_ID, maxLength = 32, onlyLoaded = true } = {}) {
+  toJSON({ id = ROOT_ID, maxLength = 32 } = {}) {
     const toJSON = (node, seen = []) => {
-      const nodes = this.nodes(node, {
-        onlyLoaded
-      });
+      const nodes = this.nodes(node);
       const obj = {
         id: node.id.length > maxLength ? `${node.id.slice(0, maxLength - 3)}...` : node.id,
         type: node.type
@@ -100,7 +97,7 @@ var Graph = class {
     const root = this.findNode(id);
     invariant(root, `Node not found: ${id}`, {
       F: __dxlog_file,
-      L: 140,
+      L: 134,
       S: this,
       A: [
         "root",
@@ -115,10 +112,12 @@ var Graph = class {
   * If a node is not found within the graph and an `onInitialNode` callback is provided,
   * it is called with the id and type of the node, potentially initializing the node.
   */
-  findNode(id, type) {
+  findNode(id) {
     const existingNode = this._nodes[id];
-    const nodeArg = !existingNode && this._onInitialNode?.(id, type);
-    return existingNode ?? (nodeArg ? this._addNode(nodeArg) : void 0);
+    if (!existingNode) {
+      void this._onInitialNode?.(id);
+    }
+    return existingNode;
   }
   /**
   * Wait for a node to be added to the graph.
@@ -128,25 +127,29 @@ var Graph = class {
   * @param id The id of the node to wait for.
   * @param timeout The time in milliseconds to wait for the node to be added.
   */
-  waitForNode(id, timeout = NODE_TIMEOUT) {
-    if (this._nodes[id]) {
-      return Promise.resolve(this._nodes[id]);
-    }
+  async waitForNode(id, timeout) {
     const trigger = this._waitingForNodes[id] ?? (this._waitingForNodes[id] = new Trigger());
-    return trigger.wait({
-      timeout
-    });
+    const node = this.findNode(id);
+    if (node) {
+      delete this._waitingForNodes[id];
+      return node;
+    }
+    if (timeout === void 0) {
+      return trigger.wait();
+    } else {
+      return asyncTimeout(trigger.wait(), timeout, `Node not found: ${id}`);
+    }
   }
   /**
   * Nodes that this node is connected to in default order.
   */
   nodes(node, options = {}) {
-    const { onlyLoaded, relation, filter, type } = options;
+    const { relation, expansion, filter, type } = options;
     const nodes = this._getNodes({
       node,
       relation,
-      type,
-      onlyLoaded
+      expansion,
+      type
     });
     return nodes.filter((n) => untracked(() => !isActionLike(n))).filter((n) => filter?.(n, node) ?? true);
   }
@@ -159,20 +162,28 @@ var Graph = class {
   /**
   * Actions or action groups that this node is connected to in default order.
   */
-  actions(node, { onlyLoaded } = {}) {
+  actions(node, { expansion } = {}) {
     return [
       ...this._getNodes({
         node,
-        type: ACTION_GROUP_TYPE,
-        onlyLoaded
+        expansion,
+        type: ACTION_GROUP_TYPE
       }),
       ...this._getNodes({
         node,
-        type: ACTION_TYPE,
-        onlyLoaded
+        expansion,
+        type: ACTION_TYPE
       })
     ];
   }
+  async expand(node, relation = "outbound", type) {
+    const key = `${node.id}-${relation}-${type}`;
+    const initialized = this._initialized[key];
+    if (!initialized && this._onInitialNodes) {
+      await this._onInitialNodes(node, relation, type);
+      this._initialized[key] = true;
+    }
+  }
   /**
   * Recursive depth-first traversal of the graph.
   *
@@ -180,7 +191,7 @@ var Graph = class {
   * @param options.relation The relation to traverse graph edges.
   * @param options.visitor A callback which is called for each node visited during traversal.
   */
-  traverse({ visitor, node = this.root, relation = "outbound", onlyLoaded }, path = []) {
+  traverse({ visitor, node = this.root, relation = "outbound", expansion }, path = []) {
     if (path.includes(node.id)) {
       return;
     }
@@ -194,12 +205,12 @@ var Graph = class {
     Object.values(this._getNodes({
       node,
       relation,
-      onlyLoaded
+      expansion
     })).forEach((child) => this.traverse({
       node: child,
       relation,
       visitor,
-      onlyLoaded
+      expansion
     }, [
       ...path,
       node.id
@@ -212,7 +223,7 @@ var Graph = class {
   * @param options.relation The relation to traverse graph edges.
   * @param options.visitor A callback which is called for each node visited during traversal.
   */
-  subscribeTraverse({ visitor, node = this.root, relation = "outbound", onlyLoaded }, currentPath = []) {
+  subscribeTraverse({ visitor, node = this.root, relation = "outbound", expansion }, currentPath = []) {
     return effect(() => {
       const path = [
         ...currentPath,
@@ -225,12 +236,12 @@ var Graph = class {
       const nodes = this._getNodes({
         node,
         relation,
-        onlyLoaded
+        expansion
       });
       const nodeSubscriptions = nodes.map((n) => this.subscribeTraverse({
         node: n,
         visitor,
-        onlyLoaded
+        expansion
       }, path));
       return () => {
         nodeSubscriptions.forEach((unsubscribe) => unsubscribe());
@@ -247,7 +258,6 @@ var Graph = class {
     }
     let found;
     this.traverse({
-      onlyLoaded: true,
       node: start,
       visitor: (node, path) => {
         if (found) {
@@ -340,8 +350,7 @@ var Graph = class {
       }
       if (edges) {
         this._getNodes({
-          node,
-          onlyLoaded: true
+          node
         }).forEach((node2) => {
           this._removeEdge({
             source: id,
@@ -350,8 +359,7 @@ var Graph = class {
         });
         this._getNodes({
           node,
-          relation: "inbound",
-          onlyLoaded: true
+          relation: "inbound"
         }).forEach((node2) => {
           this._removeEdge({
             source: node2.id,
@@ -361,7 +369,7 @@ var Graph = class {
         delete this._edges[id];
       }
       delete this._nodes[id];
-      this._onRemoveNode?.(id);
+      void this._onRemoveNode?.(id);
     });
   }
   /**
@@ -442,22 +450,9 @@ var Graph = class {
       });
     });
   }
-  _getNodes({ node, relation = "outbound", type, onlyLoaded }) {
-    const key = `${node.id}-${relation}-${type}`;
-    const initialized = this._initialized[key];
-    if (!initialized && !onlyLoaded && this._onInitialNodes) {
-      const args = this._onInitialNodes(node, relation, type)?.filter((n) => !type || n.type === type);
-      this._initialized[key] = true;
-      if (args && args.length > 0) {
-        const nodes = this._addNodes(args);
-        this._addEdges(nodes.map(({ id }) => relation === "outbound" ? {
-          source: node.id,
-          target: id
-        } : {
-          source: id,
-          target: node.id
-        }));
-      }
+  _getNodes({ node, relation = "outbound", type, expansion }) {
+    if (expansion) {
+      void this.expand(node, relation, type);
     }
     const edges = this._edges[node.id];
     if (!edges) {
@@ -581,7 +576,7 @@ var GraphBuilder = class {
     this._connectorSubscriptions = /* @__PURE__ */ new Map();
     this._nodeChanged = {};
     this._graph = new Graph({
-      onInitialNode: (id, type) => this._onInitialNode(id, type),
+      onInitialNode: (id) => this._onInitialNode(id),
       onInitialNodes: (node, relation, type) => this._onInitialNodes(node, relation, type),
       onRemoveNode: (id) => this._onRemoveNode(id)
     });
@@ -644,11 +639,11 @@ var GraphBuilder = class {
       node.id
     ])));
   }
-  _onInitialNode(nodeId, nodeType) {
+  async _onInitialNode(nodeId) {
     this._nodeChanged[nodeId] = this._nodeChanged[nodeId] ?? signal({});
-    let initialized;
-    for (const { id, type, resolver } of Object.values(this._extensions)) {
-      if (!resolver || nodeType && type !== nodeType) {
+    let resolved = false;
+    for (const { id, resolver } of Object.values(this._extensions)) {
+      if (resolved || !resolver) {
         continue;
       }
       const unsubscribe = effect2(() => {
@@ -659,29 +654,27 @@ var GraphBuilder = class {
           id: nodeId
         });
         BuilderInternal.currentDispatcher = void 0;
-        if (node && initialized) {
+        if (node) {
+          resolved = true;
           this.graph._addNodes([
             node
           ]);
-          if (this._nodeChanged[initialized.id]) {
-            this._nodeChanged[initialized.id].value = {};
+          if (this._nodeChanged[node.id]) {
+            this._nodeChanged[node.id].value = {};
           }
-        } else if (node) {
-          initialized = node;
         }
       });
-      if (initialized) {
+      if (resolved) {
+        this._resolverSubscriptions.get(nodeId)?.();
         this._resolverSubscriptions.set(nodeId, unsubscribe);
         break;
       } else {
         unsubscribe();
       }
     }
-    return initialized;
   }
-  _onInitialNodes(node, nodesRelation, nodesType) {
+  async _onInitialNodes(node, nodesRelation, nodesType) {
     this._nodeChanged[node.id] = this._nodeChanged[node.id] ?? signal({});
-    let initialized;
     let previous = [];
     this._connectorSubscriptions.set(node.id, effect2(() => {
       Object.keys(this._extensions);
@@ -702,26 +695,24 @@ var GraphBuilder = class {
       const ids = nodes.map((n) => n.id);
       const removed = previous.filter((id) => !ids.includes(id));
       previous = ids;
-      if (initialized) {
-        this.graph._removeNodes(removed, true);
-        this.graph._addNodes(nodes);
-        this.graph._addEdges(nodes.map(({ id }) => ({
-          source: node.id,
-          target: id
-        })));
-        this.graph._sortEdges(node.id, "outbound", nodes.map(({ id }) => id));
-        nodes.forEach((n) => {
-          if (this._nodeChanged[n.id]) {
-            this._nodeChanged[n.id].value = {};
-          }
-        });
-      } else {
-        initialized = nodes;
-      }
+      this.graph._removeNodes(removed, true);
+      this.graph._addNodes(nodes);
+      this.graph._addEdges(nodes.map(({ id }) => nodesRelation === "outbound" ? {
+        source: node.id,
+        target: id
+      } : {
+        source: id,
+        target: node.id
+      }));
+      this.graph._sortEdges(node.id, nodesRelation, nodes.map(({ id }) => id));
+      nodes.forEach((n) => {
+        if (this._nodeChanged[n.id]) {
+          this._nodeChanged[n.id].value = {};
+        }
+      });
     }));
-    return initialized;
   }
-  _onRemoveNode(nodeId) {
+  async _onRemoveNode(nodeId) {
     this._resolverSubscriptions.get(nodeId)?.();
     this._connectorSubscriptions.get(nodeId)?.();
     this._resolverSubscriptions.delete(nodeId);

package/dist/lib/browser/index.mjs.map

@@ -1,7 +1,7 @@
 {
   "version": 3,
   "sources": ["../../../src/graph.ts", "../../../src/node.ts", "../../../src/graph-builder.ts"],
-  "sourcesContent": ["//\n// Copyright 2023 DXOS.org\n//\n\nimport { batch, effect, untracked } from '@preact/signals-core';\n\nimport { Trigger } from '@dxos/async';\nimport { type ReactiveObject, create } from '@dxos/echo-schema';\nimport { invariant } from '@dxos/invariant';\nimport { nonNullable } from '@dxos/util';\n\nimport { type Relation, type Node, type NodeArg, type NodeFilter, isActionLike } from './node';\n\nconst graphSymbol = Symbol('graph');\ntype DeepWriteable<T> = { -readonly [K in keyof T]: DeepWriteable<T[K]> };\ntype NodeInternal = DeepWriteable<Node> & { [graphSymbol]: Graph };\n\nexport const getGraph = (node: Node): Graph => {\n  const graph = (node as NodeInternal)[graphSymbol];\n  invariant(graph, 'Node is not associated with a graph.');\n  return graph;\n};\n\nexport const ROOT_ID = 'root';\nexport const ROOT_TYPE = 'dxos.org/type/GraphRoot';\nexport const ACTION_TYPE = 'dxos.org/type/GraphAction';\nexport const ACTION_GROUP_TYPE = 'dxos.org/type/GraphActionGroup';\n\nconst NODE_TIMEOUT = 5_000;\n\nexport type NodesOptions<T = any, U extends Record<string, any> = Record<string, any>> = {\n  relation?: Relation;\n  filter?: NodeFilter<T, U>;\n  onlyLoaded?: boolean;\n  type?: string;\n};\n\nexport type GraphTraversalOptions = {\n  /**\n   * A callback which is called for each node visited during traversal.\n   *\n   * If the callback returns `false`, traversal is stops recursing.\n   */\n  visitor: (node: Node, path: string[]) => boolean | void;\n\n  /**\n   * The node to start traversing from.\n   *\n   * @default root\n   */\n  node?: Node;\n\n  /**\n   * The relation to traverse graph edges.\n   *\n   * @default 'outbound'\n   */\n  relation?: Relation;\n\n  /**\n   * Only traverse nodes that are already loaded.\n   */\n  onlyLoaded?: boolean;\n};\n\n/**\n * The Graph represents the structure of the application constructed via plugins.\n */\nexport class Graph {\n  private readonly _onInitialNode?: (id: string, type?: string) => NodeArg<any> | undefined;\n  private readonly _onInitialNodes?: (node: Node, relation: Relation, type?: string) => NodeArg<any>[] | undefined;\n  private readonly _onRemoveNode?: (id: string) => void;\n\n  private readonly _waitingForNodes: Record<string, Trigger<Node>> = {};\n  private readonly _initialized: Record<string, boolean> = {};\n\n  /**\n   * @internal\n   */\n  readonly _nodes: Record<string, ReactiveObject<NodeInternal>> = {};\n\n  /**\n   * @internal\n   */\n  readonly _edges: Record<string, ReactiveObject<{ inbound: string[]; outbound: string[] }>> = {};\n\n  constructor({\n    onInitialNode,\n    onInitialNodes,\n    onRemoveNode,\n  }: {\n    onInitialNode?: Graph['_onInitialNode'];\n    onInitialNodes?: Graph['_onInitialNodes'];\n    onRemoveNode?: Graph['_onRemoveNode'];\n  } = {}) {\n    this._onInitialNode = onInitialNode;\n    this._onInitialNodes = onInitialNodes;\n    this._onRemoveNode = onRemoveNode;\n    this._nodes[ROOT_ID] = this._constructNode({ id: ROOT_ID, type: ROOT_TYPE, properties: {}, data: null });\n    this._edges[ROOT_ID] = create({ inbound: [], outbound: [] });\n  }\n\n  /**\n   * Alias for `findNode('root')`.\n   */\n  get root() {\n    return this.findNode(ROOT_ID)!;\n  }\n\n  /**\n   * Convert the graph to a JSON object.\n   */\n  toJSON({\n    id = ROOT_ID,\n    maxLength = 32,\n    onlyLoaded = true,\n  }: { id?: string; maxLength?: number; onlyLoaded?: boolean } = {}) {\n    const toJSON = (node: Node, seen: string[] = []): any => {\n      const nodes = this.nodes(node, { onlyLoaded });\n      const obj: Record<string, any> = {\n        id: node.id.length > maxLength ? `${node.id.slice(0, maxLength - 3)}...` : node.id,\n        type: node.type,\n      };\n      if (node.properties.label) {\n        obj.label = node.properties.label;\n      }\n      if (nodes.length) {\n        obj.nodes = nodes\n          .map((n) => {\n            // Break cycles.\n            const nextSeen = [...seen, node.id];\n            return nextSeen.includes(n.id) ? undefined : toJSON(n, nextSeen);\n          })\n          .filter(nonNullable);\n      }\n      return obj;\n    };\n\n    const root = this.findNode(id);\n    invariant(root, `Node not found: ${id}`);\n    return toJSON(root);\n  }\n\n  /**\n   * Find the node with the given id in the graph.\n   *\n   * If a node is not found within the graph and an `onInitialNode` callback is provided,\n   * it is called with the id and type of the node, potentially initializing the node.\n   */\n  findNode(id: string, type?: string): Node | undefined {\n    const existingNode = this._nodes[id];\n    const nodeArg = !existingNode && this._onInitialNode?.(id, type);\n    return existingNode ?? (nodeArg ? this._addNode(nodeArg) : undefined);\n  }\n\n  /**\n   * Wait for a node to be added to the graph.\n   *\n   * If the node is already present in the graph, the promise resolves immediately.\n   *\n   * @param id The id of the node to wait for.\n   * @param timeout The time in milliseconds to wait for the node to be added.\n   */\n  waitForNode(id: string, timeout = NODE_TIMEOUT): Promise<Node> {\n    if (this._nodes[id]) {\n      return Promise.resolve(this._nodes[id]);\n    }\n\n    const trigger = this._waitingForNodes[id] ?? (this._waitingForNodes[id] = new Trigger<Node>());\n    return trigger.wait({ timeout });\n  }\n\n  /**\n   * Nodes that this node is connected to in default order.\n   */\n  nodes<T = any, U extends Record<string, any> = Record<string, any>>(node: Node, options: NodesOptions<T, U> = {}) {\n    const { onlyLoaded, relation, filter, type } = options;\n    const nodes = this._getNodes({ node, relation, type, onlyLoaded });\n    return nodes.filter((n) => untracked(() => !isActionLike(n))).filter((n) => filter?.(n, node) ?? true);\n  }\n\n  /**\n   * Edges that this node is connected to in default order.\n   */\n  edges(node: Node, { relation = 'outbound' }: { relation?: Relation } = {}) {\n    return this._edges[node.id]?.[relation] ?? [];\n  }\n\n  /**\n   * Actions or action groups that this node is connected to in default order.\n   */\n  actions(node: Node, { onlyLoaded }: { onlyLoaded?: boolean } = {}) {\n    return [\n      ...this._getNodes({ node, type: ACTION_GROUP_TYPE, onlyLoaded }),\n      ...this._getNodes({ node, type: ACTION_TYPE, onlyLoaded }),\n    ];\n  }\n\n  /**\n   * Recursive depth-first traversal of the graph.\n   *\n   * @param options.node The node to start traversing from.\n   * @param options.relation The relation to traverse graph edges.\n   * @param options.visitor A callback which is called for each node visited during traversal.\n   */\n  traverse(\n    { visitor, node = this.root, relation = 'outbound', onlyLoaded }: GraphTraversalOptions,\n    path: string[] = [],\n  ): void {\n    // Break cycles.\n    if (path.includes(node.id)) {\n      return;\n    }\n\n    const shouldContinue = visitor(node, [...path, node.id]);\n    if (shouldContinue === false) {\n      return;\n    }\n\n    Object.values(this._getNodes({ node, relation, onlyLoaded })).forEach((child) =>\n      this.traverse({ node: child, relation, visitor, onlyLoaded }, [...path, node.id]),\n    );\n  }\n\n  /**\n   * Recursive depth-first traversal of the graph wrapping each visitor call in an effect.\n   *\n   * @param options.node The node to start traversing from.\n   * @param options.relation The relation to traverse graph edges.\n   * @param options.visitor A callback which is called for each node visited during traversal.\n   */\n  subscribeTraverse(\n    { visitor, node = this.root, relation = 'outbound', onlyLoaded }: GraphTraversalOptions,\n    currentPath: string[] = [],\n  ) {\n    return effect(() => {\n      const path = [...currentPath, node.id];\n      const result = visitor(node, path);\n      if (result === false) {\n        return;\n      }\n\n      const nodes = this._getNodes({ node, relation, onlyLoaded });\n      const nodeSubscriptions = nodes.map((n) => this.subscribeTraverse({ node: n, visitor, onlyLoaded }, path));\n\n      return () => {\n        nodeSubscriptions.forEach((unsubscribe) => unsubscribe());\n      };\n    });\n  }\n\n  /**\n   * Get the path between two nodes in the graph.\n   */\n  getPath({ source = 'root', target }: { source?: string; target: string }): string[] | undefined {\n    const start = this.findNode(source);\n    if (!start) {\n      return undefined;\n    }\n\n    let found: string[] | undefined;\n    this.traverse({\n      onlyLoaded: true,\n      node: start,\n      visitor: (node, path) => {\n        if (found) {\n          return false;\n        }\n\n        if (node.id === target) {\n          found = path;\n        }\n      },\n    });\n\n    return found;\n  }\n\n  /**\n   * Add nodes to the graph.\n   *\n   * @internal\n   */\n  _addNodes<TData = null, TProperties extends Record<string, any> = Record<string, any>>(\n    nodes: NodeArg<TData, TProperties>[],\n  ): Node<TData, TProperties>[] {\n    return batch(() => nodes.map((node) => this._addNode(node)));\n  }\n\n  private _addNode<TData, TProperties extends Record<string, any> = Record<string, any>>({\n    nodes,\n    edges,\n    ..._node\n  }: NodeArg<TData, TProperties>): Node<TData, TProperties> {\n    return untracked(() => {\n      const existingNode = this._nodes[_node.id];\n      const node = existingNode ?? this._constructNode({ data: null, properties: {}, ..._node });\n      if (existingNode) {\n        const { data, properties, type } = _node;\n        if (data && data !== node.data) {\n          node.data = data;\n        }\n\n        if (type !== node.type) {\n          node.type = type;\n        }\n\n        for (const key in properties) {\n          if (properties[key] !== node.properties[key]) {\n            node.properties[key] = properties[key];\n          }\n        }\n      } else {\n        this._nodes[node.id] = node;\n        this._edges[node.id] = create({ inbound: [], outbound: [] });\n      }\n\n      const trigger = this._waitingForNodes[node.id];\n      if (trigger) {\n        trigger.wake(node);\n        delete this._waitingForNodes[node.id];\n      }\n\n      if (nodes) {\n        nodes.forEach((subNode) => {\n          this._addNode(subNode);\n          this._addEdge({ source: node.id, target: subNode.id });\n        });\n      }\n\n      if (edges) {\n        edges.forEach(([id, relation]) =>\n          relation === 'outbound'\n            ? this._addEdge({ source: node.id, target: id })\n            : this._addEdge({ source: id, target: node.id }),\n        );\n      }\n\n      return node as unknown as Node<TData, TProperties>;\n    });\n  }\n\n  /**\n   * Remove nodes from the graph.\n   *\n   * @param ids The id of the node to remove.\n   * @param edges Whether to remove edges connected to the node from the graph as well.\n   * @internal\n   */\n  _removeNodes(ids: string[], edges = false) {\n    batch(() => ids.forEach((id) => this._removeNode(id, edges)));\n  }\n\n  private _removeNode(id: string, edges = false) {\n    untracked(() => {\n      const node = this.findNode(id);\n      if (!node) {\n        return;\n      }\n\n      if (edges) {\n        // Remove edges from connected nodes.\n        this._getNodes({ node, onlyLoaded: true }).forEach((node) => {\n          this._removeEdge({ source: id, target: node.id });\n        });\n        this._getNodes({ node, relation: 'inbound', onlyLoaded: true }).forEach((node) => {\n          this._removeEdge({ source: node.id, target: id });\n        });\n\n        // Remove edges from node.\n        delete this._edges[id];\n      }\n\n      // Remove node.\n      delete this._nodes[id];\n      this._onRemoveNode?.(id);\n    });\n  }\n\n  /**\n   * Add edges to the graph.\n   *\n   * @internal\n   */\n  _addEdges(edges: { source: string; target: string }[]) {\n    batch(() => edges.forEach((edge) => this._addEdge(edge)));\n  }\n\n  private _addEdge({ source, target }: { source: string; target: string }) {\n    untracked(() => {\n      if (!this._edges[source]) {\n        this._edges[source] = create({ inbound: [], outbound: [] });\n      }\n      if (!this._edges[target]) {\n        this._edges[target] = create({ inbound: [], outbound: [] });\n      }\n\n      const sourceEdges = this._edges[source];\n      if (!sourceEdges.outbound.includes(target)) {\n        sourceEdges.outbound.push(target);\n      }\n\n      const targetEdges = this._edges[target];\n      if (!targetEdges.inbound.includes(source)) {\n        targetEdges.inbound.push(source);\n      }\n    });\n  }\n\n  /**\n   * Remove edges from the graph.\n   * @internal\n   */\n  _removeEdges(edges: { source: string; target: string }[]) {\n    batch(() => edges.forEach((edge) => this._removeEdge(edge)));\n  }\n\n  private _removeEdge({ source, target }: { source: string; target: string }) {\n    untracked(() => {\n      batch(() => {\n        const outboundIndex = this._edges[source]?.outbound.findIndex((id) => id === target);\n        if (outboundIndex !== undefined && outboundIndex !== -1) {\n          this._edges[source].outbound.splice(outboundIndex, 1);\n        }\n\n        const inboundIndex = this._edges[target]?.inbound.findIndex((id) => id === source);\n        if (inboundIndex !== undefined && inboundIndex !== -1) {\n          this._edges[target].inbound.splice(inboundIndex, 1);\n        }\n      });\n    });\n  }\n\n  /**\n   * Sort edges for a node.\n   *\n   * Edges not included in the sorted list are appended to the end of the list.\n   *\n   * @param nodeId The id of the node to sort edges for.\n   * @param relation The relation of the edges from the node to sort.\n   * @param edges The ordered list of edges.\n   * @ignore\n   */\n  _sortEdges(nodeId: string, relation: Relation, edges: string[]) {\n    untracked(() => {\n      batch(() => {\n        const current = this._edges[nodeId];\n        if (current) {\n          const unsorted = current[relation].filter((id) => !edges.includes(id)) ?? [];\n          const sorted = edges.filter((id) => current[relation].includes(id)) ?? [];\n          current[relation].splice(0, current[relation].length, ...[...sorted, ...unsorted]);\n        }\n      });\n    });\n  }\n\n  private _constructNode = (node: Omit<Node, typeof graphSymbol>) => {\n    return create<NodeInternal>({ ...node, [graphSymbol]: this });\n  };\n\n  private _getNodes({\n    node,\n    relation = 'outbound',\n    type,\n    onlyLoaded,\n  }: {\n    node: Node;\n    relation?: Relation;\n    type?: string;\n    onlyLoaded?: boolean;\n  }): Node[] {\n    // TODO(wittjosiah): Factor out helper.\n    const key = `${node.id}-${relation}-${type}`;\n    const initialized = this._initialized[key];\n    if (!initialized && !onlyLoaded && this._onInitialNodes) {\n      const args = this._onInitialNodes(node, relation, type)?.filter((n) => !type || n.type === type);\n      this._initialized[key] = true;\n      if (args && args.length > 0) {\n        const nodes = this._addNodes(args);\n        this._addEdges(\n          nodes.map(({ id }) =>\n            relation === 'outbound' ? { source: node.id, target: id } : { source: id, target: node.id },\n          ),\n        );\n      }\n    }\n\n    const edges = this._edges[node.id];\n    if (!edges) {\n      return [];\n    } else {\n      return edges[relation]\n        .map((id) => this._nodes[id])\n        .filter(nonNullable)\n        .filter((n) => !type || n.type === type);\n    }\n  }\n}\n", "//\n// Copyright 2023 DXOS.org\n//\n\nimport { type MaybePromise, type MakeOptional } from '@dxos/util';\n\n/**\n * Represents a node in the graph.\n */\n// TODO(wittjosiah): Use Effect Schema.\nexport type Node<TData = any, TProperties extends Record<string, any> = Record<string, any>> = Readonly<{\n  /**\n   * Globally unique ID.\n   */\n  id: string;\n\n  /**\n   * Typename of the data the node represents.\n   */\n  type: string;\n\n  /**\n   * Properties of the node relevant to displaying the node.\n   */\n  properties: Readonly<TProperties>;\n\n  /**\n   * Data the node represents.\n   */\n  // TODO(burdon): Type system (e.g., minimally provide identifier string vs. TypedObject vs. Graph mixin type system)?\n  //  type field would prevent convoluted sniffing of object properties. And allow direct pass-through for ECHO TypedObjects.\n  data: TData;\n}>;\n\nexport type NodeFilter<T = any, U extends Record<string, any> = Record<string, any>> = (\n  node: Node<unknown, Record<string, any>>,\n  connectedNode: Node,\n) => node is Node<T, U>;\n\nexport type Relation = 'outbound' | 'inbound';\n\nexport const isGraphNode = (data: unknown): data is Node =>\n  data && typeof data === 'object' && 'id' in data && 'properties' in data && data.properties\n    ? typeof data.properties === 'object' && 'data' in data\n    : false;\n\nexport type NodeArg<TData, TProperties extends Record<string, any> = Record<string, any>> = MakeOptional<\n  Node<TData, TProperties>,\n  'data' | 'properties'\n> & {\n  /** Will automatically add nodes with an edge from this node to each. */\n  nodes?: NodeArg<unknown>[];\n\n  /** Will automatically add specified edges. */\n  edges?: [string, Relation][];\n};\n\n//\n// Actions\n//\n\nexport type InvokeParams = {\n  /** Node the invoked action is connected to. */\n  node: Node;\n\n  caller?: string;\n};\n\nexport type ActionData = (params: InvokeParams) => MaybePromise<void>;\n\nexport type Action<TProperties extends Record<string, any> = Record<string, any>> = Readonly<\n  Omit<Node<ActionData, TProperties>, 'properties'> & {\n    properties: Readonly<TProperties>;\n  }\n>;\n\nexport const isAction = (data: unknown): data is Action =>\n  isGraphNode(data) ? typeof data.data === 'function' : false;\n\nexport const actionGroupSymbol = Symbol('ActionGroup');\n\nexport type ActionGroup = Readonly<\n  Omit<Node<typeof actionGroupSymbol, Record<string, any>>, 'properties'> & {\n    properties: Readonly<Record<string, any>>;\n  }\n>;\n\nexport const isActionGroup = (data: unknown): data is ActionGroup =>\n  isGraphNode(data) ? data.data === actionGroupSymbol : false;\n\nexport type ActionLike = Action | ActionGroup;\n\nexport const isActionLike = (data: unknown): data is Action | ActionGroup => isAction(data) || isActionGroup(data);\n", "//\n// Copyright 2023 DXOS.org\n//\n\nimport { type Signal, effect, signal } from '@preact/signals-core';\n// import { yieldOrContinue } from 'main-thread-scheduling';\n\nimport { type UnsubscribeCallback } from '@dxos/async';\nimport { create } from '@dxos/echo-schema';\nimport { invariant } from '@dxos/invariant';\nimport { nonNullable } from '@dxos/util';\n\nimport { ACTION_GROUP_TYPE, ACTION_TYPE, Graph } from './graph';\nimport { type Relation, type NodeArg, type Node, type ActionData, actionGroupSymbol } from './node';\n\n/**\n * Graph builder extension for adding nodes to the graph based on just the node id.\n * This is useful for creating the first node in a graph or for hydrating cached nodes with data.\n *\n * @param params.id The id of the node to resolve.\n */\nexport type ResolverExtension = (params: { id: string }) => NodeArg<any> | undefined;\n\n/**\n * Graph builder extension for adding nodes to the graph based on a connection to an existing node.\n *\n * @param params.node The existing node the returned nodes will be connected to.\n */\nexport type ConnectorExtension<T = any> = (params: { node: Node<T> }) => NodeArg<any>[] | undefined;\n\n/**\n * Constrained case of the connector extension for more easily adding actions to the graph.\n */\nexport type ActionsExtension<T = any> = (params: {\n  node: Node<T>;\n}) => Omit<NodeArg<ActionData>, 'type' | 'nodes' | 'edges'>[] | undefined;\n\n/**\n * Constrained case of the connector extension for more easily adding action groups to the graph.\n */\nexport type ActionGroupsExtension<T = any> = (params: {\n  node: Node<T>;\n}) => Omit<NodeArg<typeof actionGroupSymbol>, 'type' | 'data' | 'nodes' | 'edges'>[] | undefined;\n\ntype GuardedNodeType<T> = T extends (value: any) => value is infer N ? (N extends Node<infer D> ? D : unknown) : never;\n\n/**\n * A graph builder extension is used to add nodes to the graph.\n *\n * @param params.id The unique id of the extension.\n * @param params.relation The relation the graph is being expanded from the existing node.\n * @param params.type If provided, all nodes returned are expected to have this type.\n * @param params.filter A filter function to determine if an extension should act on a node.\n * @param params.resolver A function to add nodes to the graph based on just the node id.\n * @param params.connector A function to add nodes to the graph based on a connection to an existing node.\n * @param params.actions A function to add actions to the graph based on a connection to an existing node.\n * @param params.actionGroups A function to add action groups to the graph based on a connection to an existing node.\n */\nexport type CreateExtensionOptions<T = any> = {\n  id: string;\n  relation?: Relation;\n  type?: string;\n  filter?: (node: Node) => node is Node<T>;\n  resolver?: ResolverExtension;\n  connector?: ConnectorExtension<GuardedNodeType<CreateExtensionOptions<T>['filter']>>;\n  actions?: ActionsExtension<GuardedNodeType<CreateExtensionOptions<T>['filter']>>;\n  actionGroups?: ActionGroupsExtension<GuardedNodeType<CreateExtensionOptions<T>['filter']>>;\n};\n\n/**\n * Create a graph builder extension.\n */\nexport const createExtension = <T = any>(extension: CreateExtensionOptions<T>): BuilderExtension[] => {\n  const { id, resolver, connector, actions, actionGroups, ...rest } = extension;\n  const getId = (key: string) => `${id}/${key}`;\n  return [\n    resolver ? { id: getId('resolver'), resolver } : undefined,\n    connector ? { ...rest, id: getId('connector'), connector } : undefined,\n    actionGroups\n      ? ({\n          ...rest,\n          id: getId('actionGroups'),\n          type: ACTION_GROUP_TYPE,\n          relation: 'outbound',\n          connector: ({ node }) =>\n            actionGroups({ node })?.map((arg) => ({ ...arg, data: actionGroupSymbol, type: ACTION_GROUP_TYPE })),\n        } satisfies BuilderExtension)\n      : undefined,\n    actions\n      ? ({\n          ...rest,\n          id: getId('actions'),\n          type: ACTION_TYPE,\n          relation: 'outbound',\n          connector: ({ node }) => actions({ node })?.map((arg) => ({ ...arg, type: ACTION_TYPE })),\n        } satisfies BuilderExtension)\n      : undefined,\n  ].filter(nonNullable);\n};\n\nexport type GraphBuilderTraverseOptions = {\n  node: Node;\n  relation?: Relation;\n  visitor: (node: Node, path: string[]) => void;\n};\n\n/**\n * The dispatcher is used to keep track of the current extension and state when memoizing functions.\n */\nclass Dispatcher {\n  currentExtension?: string;\n  stateIndex = 0;\n  state: Record<string, any[]> = {};\n  cleanup: (() => void)[] = [];\n}\n\nclass BuilderInternal {\n  // This must be static to avoid passing the dispatcher instance to every memoized function.\n  // If the dispatcher is not set that means that the memoized function is being called outside of the graph builder.\n  static currentDispatcher?: Dispatcher;\n}\n\n/**\n * Allows code to be memoized within the context of a graph builder extension.\n * This is useful for creating instances which should be subscribed to rather than recreated.\n */\nexport const memoize = <T>(fn: () => T, key = 'result'): T => {\n  const dispatcher = BuilderInternal.currentDispatcher;\n  invariant(dispatcher?.currentExtension, 'memoize must be called within an extension');\n  const all = dispatcher.state[dispatcher.currentExtension][dispatcher.stateIndex] ?? {};\n  const current = all[key];\n  const result = current ? current.result : fn();\n  dispatcher.state[dispatcher.currentExtension][dispatcher.stateIndex] = { ...all, [key]: { result } };\n  dispatcher.stateIndex++;\n  return result;\n};\n\n/**\n * Register a cleanup function to be called when the graph builder is destroyed.\n */\nexport const cleanup = (fn: () => void): void => {\n  memoize(() => {\n    const dispatcher = BuilderInternal.currentDispatcher;\n    invariant(dispatcher, 'cleanup must be called within an extension');\n    dispatcher.cleanup.push(fn);\n  });\n};\n\n/**\n * Convert a subscribe/get pair into a signal.\n */\nexport const toSignal = <T>(\n  subscribe: (onChange: () => void) => () => void,\n  get: () => T | undefined,\n  key?: string,\n) => {\n  const thisSignal = memoize(() => {\n    return signal(get());\n  }, key);\n  const unsubscribe = memoize(() => {\n    return subscribe(() => (thisSignal.value = get()));\n  }, key);\n  cleanup(() => {\n    unsubscribe();\n  });\n  return thisSignal.value;\n};\n\nexport type BuilderExtension = {\n  id: string;\n  resolver?: ResolverExtension;\n  connector?: ConnectorExtension;\n  // Only for connector.\n  relation?: Relation;\n  type?: string;\n  filter?: (node: Node) => boolean;\n};\n\ntype ExtensionArg = BuilderExtension | BuilderExtension[] | ExtensionArg[];\n\n/**\n * The builder provides an extensible way to compose the construction of the graph.\n */\n// TODO(wittjosiah): Add api for setting subscription set and/or radius.\n//   Should unsubscribe from nodes that are not in the set/radius.\n//   Should track LRU nodes that are not in the set/radius and remove them beyond a certain threshold.\nexport class GraphBuilder {\n  private readonly _dispatcher = new Dispatcher();\n  private readonly _extensions = create<Record<string, BuilderExtension>>({});\n  private readonly _resolverSubscriptions = new Map<string, UnsubscribeCallback>();\n  private readonly _connectorSubscriptions = new Map<string, UnsubscribeCallback>();\n  private readonly _nodeChanged: Record<string, Signal<{}>> = {};\n  private _graph: Graph;\n\n  constructor() {\n    this._graph = new Graph({\n      onInitialNode: (id, type) => this._onInitialNode(id, type),\n      onInitialNodes: (node, relation, type) => this._onInitialNodes(node, relation, type),\n      onRemoveNode: (id) => this._onRemoveNode(id),\n    });\n  }\n\n  get graph() {\n    return this._graph;\n  }\n\n  /**\n   * Register a node builder which will be called in order to construct the graph.\n   */\n  addExtension(extension: ExtensionArg): GraphBuilder {\n    if (Array.isArray(extension)) {\n      extension.forEach((ext) => this.addExtension(ext));\n      return this;\n    }\n\n    this._dispatcher.state[extension.id] = [];\n    this._extensions[extension.id] = extension;\n    return this;\n  }\n\n  /**\n   * Remove a node builder from the graph builder.\n   */\n  removeExtension(id: string): GraphBuilder {\n    delete this._extensions[id];\n    return this;\n  }\n\n  destroy() {\n    this._dispatcher.cleanup.forEach((fn) => fn());\n    this._resolverSubscriptions.forEach((unsubscribe) => unsubscribe());\n    this._connectorSubscriptions.forEach((unsubscribe) => unsubscribe());\n    this._resolverSubscriptions.clear();\n    this._connectorSubscriptions.clear();\n  }\n\n  /**\n   * Traverse a graph using just the connector extensions, without subscribing to any signals or persisting any nodes.\n   */\n  // TODO(wittjosiah): Rename? This is not traversing the graph proper.\n  async traverse({ node, relation = 'outbound', visitor }: GraphBuilderTraverseOptions, path: string[] = []) {\n    // Break cycles.\n    if (path.includes(node.id)) {\n      return;\n    }\n\n    // TODO(wittjosiah): Failed in test environment. ESM only?\n    // await yieldOrContinue('idle');\n    visitor(node, [...path, node.id]);\n\n    const nodes = Object.values(this._extensions)\n      .filter((extension) => relation === (extension.relation ?? 'outbound'))\n      .flatMap((extension) => extension.connector?.({ node }) ?? [])\n      .map(\n        (arg): Node => ({\n          id: arg.id,\n          type: arg.type,\n          data: arg.data ?? null,\n          properties: arg.properties ?? {},\n        }),\n      );\n\n    await Promise.all(nodes.map((n) => this.traverse({ node: n, relation, visitor }, [...path, node.id])));\n  }\n\n  private _onInitialNode(nodeId: string, nodeType?: string) {\n    this._nodeChanged[nodeId] = this._nodeChanged[nodeId] ?? signal({});\n    let initialized: NodeArg<any> | undefined;\n    for (const { id, type, resolver } of Object.values(this._extensions)) {\n      if (!resolver || (nodeType && type !== nodeType)) {\n        continue;\n      }\n\n      const unsubscribe = effect(() => {\n        this._dispatcher.currentExtension = id;\n        this._dispatcher.stateIndex = 0;\n        BuilderInternal.currentDispatcher = this._dispatcher;\n        const node = resolver({ id: nodeId });\n        BuilderInternal.currentDispatcher = undefined;\n        if (node && initialized) {\n          this.graph._addNodes([node]);\n          if (this._nodeChanged[initialized.id]) {\n            this._nodeChanged[initialized.id].value = {};\n          }\n        } else if (node) {\n          initialized = node;\n        }\n      });\n\n      if (initialized) {\n        this._resolverSubscriptions.set(nodeId, unsubscribe);\n        break;\n      } else {\n        unsubscribe();\n      }\n    }\n\n    return initialized;\n  }\n\n  private _onInitialNodes(node: Node, nodesRelation: Relation, nodesType?: string) {\n    this._nodeChanged[node.id] = this._nodeChanged[node.id] ?? signal({});\n    let initialized: NodeArg<any>[] | undefined;\n    let previous: string[] = [];\n    this._connectorSubscriptions.set(\n      node.id,\n      effect(() => {\n        // Subscribe to extensions being added.\n        Object.keys(this._extensions);\n        // Subscribe to connected node changes.\n        this._nodeChanged[node.id].value;\n\n        // TODO(wittjosiah): Consider allowing extensions to collaborate on the same node by merging their results.\n        const nodes: NodeArg<any>[] = [];\n        for (const { id, connector, filter, type, relation = 'outbound' } of Object.values(this._extensions)) {\n          if (\n            !connector ||\n            relation !== nodesRelation ||\n            (nodesType && type !== nodesType) ||\n            (filter && !filter(node))\n          ) {\n            continue;\n          }\n\n          this._dispatcher.currentExtension = id;\n          this._dispatcher.stateIndex = 0;\n          BuilderInternal.currentDispatcher = this._dispatcher;\n          nodes.push(...(connector({ node }) ?? []));\n          BuilderInternal.currentDispatcher = undefined;\n        }\n        const ids = nodes.map((n) => n.id);\n        const removed = previous.filter((id) => !ids.includes(id));\n        previous = ids;\n\n        if (initialized) {\n          this.graph._removeNodes(removed, true);\n          this.graph._addNodes(nodes);\n          this.graph._addEdges(nodes.map(({ id }) => ({ source: node.id, target: id })));\n          this.graph._sortEdges(\n            node.id,\n            'outbound',\n            nodes.map(({ id }) => id),\n          );\n          nodes.forEach((n) => {\n            if (this._nodeChanged[n.id]) {\n              this._nodeChanged[n.id].value = {};\n            }\n          });\n        } else {\n          initialized = nodes;\n        }\n      }),\n    );\n\n    return initialized;\n  }\n\n  private _onRemoveNode(nodeId: string) {\n    this._resolverSubscriptions.get(nodeId)?.();\n    this._connectorSubscriptions.get(nodeId)?.();\n    this._resolverSubscriptions.delete(nodeId);\n    this._connectorSubscriptions.delete(nodeId);\n  }\n}\n"],
-  "mappings": ";AAIA,SAASA,OAAOC,QAAQC,iBAAiB;AAEzC,SAASC,eAAe;AACxB,SAA8BC,cAAc;AAC5C,SAASC,iBAAiB;AAC1B,SAASC,mBAAmB;;;ACgCrB,IAAMC,cAAc,CAACC,SAC1BA,QAAQ,OAAOA,SAAS,YAAY,QAAQA,QAAQ,gBAAgBA,QAAQA,KAAKC,aAC7E,OAAOD,KAAKC,eAAe,YAAY,UAAUD,OACjD;AAgCC,IAAME,WAAW,CAACF,SACvBD,YAAYC,IAAAA,IAAQ,OAAOA,KAAKA,SAAS,aAAa;AAEjD,IAAMG,oBAAoBC,OAAO,aAAA;AAQjC,IAAMC,gBAAgB,CAACL,SAC5BD,YAAYC,IAAAA,IAAQA,KAAKA,SAASG,oBAAoB;AAIjD,IAAMG,eAAe,CAACN,SAAgDE,SAASF,IAAAA,KAASK,cAAcL,IAAAA;;;;AD/E7G,IAAMO,cAAcC,OAAO,OAAA;AAIpB,IAAMC,WAAW,CAACC,SAAAA;AACvB,QAAMC,QAASD,KAAsBH,WAAAA;AACrCK,YAAUD,OAAO,wCAAA;;;;;;;;;AACjB,SAAOA;AACT;AAEO,IAAME,UAAU;AAChB,IAAMC,YAAY;AAClB,IAAMC,cAAc;AACpB,IAAMC,oBAAoB;AAEjC,IAAMC,eAAe;AAwCd,IAAMC,QAAN,MAAMA;EAkBXC,YAAY,EACVC,eACAC,gBACAC,aAAY,IAKV,CAAC,GAAG;AArBSC,4BAAkD,CAAC;AACnDC,wBAAwC,CAAC;AAKjDC;;;kBAAuD,CAAC;AAKxDC;;;kBAAoF,CAAC;AAoXtFC,0BAAiB,CAACjB,SAAAA;AACxB,aAAOkB,OAAqB;QAAE,GAAGlB;QAAM,CAACH,WAAAA,GAAc;MAAK,CAAA;IAC7D;AA3WE,SAAKsB,iBAAiBT;AACtB,SAAKU,kBAAkBT;AACvB,SAAKU,gBAAgBT;AACrB,SAAKG,OAAOZ,OAAAA,IAAW,KAAKc,eAAe;MAAEK,IAAInB;MAASoB,MAAMnB;MAAWoB,YAAY,CAAC;MAAGC,MAAM;IAAK,CAAA;AACtG,SAAKT,OAAOb,OAAAA,IAAWe,OAAO;MAAEQ,SAAS,CAAA;MAAIC,UAAU,CAAA;IAAG,CAAA;EAC5D;;;;EAKA,IAAIC,OAAO;AACT,WAAO,KAAKC,SAAS1B,OAAAA;EACvB;;;;EAKA2B,OAAO,EACLR,KAAKnB,SACL4B,YAAY,IACZC,aAAa,KAAI,IAC4C,CAAC,GAAG;AACjE,UAAMF,SAAS,CAAC9B,MAAYiC,OAAiB,CAAA,MAAE;AAC7C,YAAMC,QAAQ,KAAKA,MAAMlC,MAAM;QAAEgC;MAAW,CAAA;AAC5C,YAAMG,MAA2B;QAC/Bb,IAAItB,KAAKsB,GAAGc,SAASL,YAAY,GAAG/B,KAAKsB,GAAGe,MAAM,GAAGN,YAAY,CAAA,CAAA,QAAU/B,KAAKsB;QAChFC,MAAMvB,KAAKuB;MACb;AACA,UAAIvB,KAAKwB,WAAWc,OAAO;AACzBH,YAAIG,QAAQtC,KAAKwB,WAAWc;MAC9B;AACA,UAAIJ,MAAME,QAAQ;AAChBD,YAAID,QAAQA,MACTK,IAAI,CAACC,MAAAA;AAEJ,gBAAMC,WAAW;eAAIR;YAAMjC,KAAKsB;;AAChC,iBAAOmB,SAASC,SAASF,EAAElB,EAAE,IAAIqB,SAAYb,OAAOU,GAAGC,QAAAA;QACzD,CAAA,EACCG,OAAOC,WAAAA;MACZ;AACA,aAAOV;IACT;AAEA,UAAMP,OAAO,KAAKC,SAASP,EAAAA;AAC3BpB,cAAU0B,MAAM,mBAAmBN,EAAAA,IAAI;;;;;;;;;AACvC,WAAOQ,OAAOF,IAAAA;EAChB;;;;;;;EAQAC,SAASP,IAAYC,MAAiC;AACpD,UAAMuB,eAAe,KAAK/B,OAAOO,EAAAA;AACjC,UAAMyB,UAAU,CAACD,gBAAgB,KAAK3B,iBAAiBG,IAAIC,IAAAA;AAC3D,WAAOuB,iBAAiBC,UAAU,KAAKC,SAASD,OAAAA,IAAWJ;EAC7D;;;;;;;;;EAUAM,YAAY3B,IAAY4B,UAAU3C,cAA6B;AAC7D,QAAI,KAAKQ,OAAOO,EAAAA,GAAK;AACnB,aAAO6B,QAAQC,QAAQ,KAAKrC,OAAOO,EAAAA,CAAG;IACxC;AAEA,UAAM+B,UAAU,KAAKxC,iBAAiBS,EAAAA,MAAQ,KAAKT,iBAAiBS,EAAAA,IAAM,IAAIgC,QAAAA;AAC9E,WAAOD,QAAQE,KAAK;MAAEL;IAAQ,CAAA;EAChC;;;;EAKAhB,MAAoElC,MAAYwD,UAA8B,CAAC,GAAG;AAChH,UAAM,EAAExB,YAAYyB,UAAUb,QAAQrB,KAAI,IAAKiC;AAC/C,UAAMtB,QAAQ,KAAKwB,UAAU;MAAE1D;MAAMyD;MAAUlC;MAAMS;IAAW,CAAA;AAChE,WAAOE,MAAMU,OAAO,CAACJ,MAAMmB,UAAU,MAAM,CAACC,aAAapB,CAAAA,CAAAA,CAAAA,EAAKI,OAAO,CAACJ,MAAMI,SAASJ,GAAGxC,IAAAA,KAAS,IAAA;EACnG;;;;EAKA6D,MAAM7D,MAAY,EAAEyD,WAAW,WAAU,IAA8B,CAAC,GAAG;AACzE,WAAO,KAAKzC,OAAOhB,KAAKsB,EAAE,IAAImC,QAAAA,KAAa,CAAA;EAC7C;;;;EAKAK,QAAQ9D,MAAY,EAAEgC,WAAU,IAA+B,CAAC,GAAG;AACjE,WAAO;SACF,KAAK0B,UAAU;QAAE1D;QAAMuB,MAAMjB;QAAmB0B;MAAW,CAAA;SAC3D,KAAK0B,UAAU;QAAE1D;QAAMuB,MAAMlB;QAAa2B;MAAW,CAAA;;EAE5D;;;;;;;;EASA+B,SACE,EAAEC,SAAShE,OAAO,KAAK4B,MAAM6B,WAAW,YAAYzB,WAAU,GAC9DiC,OAAiB,CAAA,GACX;AAEN,QAAIA,KAAKvB,SAAS1C,KAAKsB,EAAE,GAAG;AAC1B;IACF;AAEA,UAAM4C,iBAAiBF,QAAQhE,MAAM;SAAIiE;MAAMjE,KAAKsB;KAAG;AACvD,QAAI4C,mBAAmB,OAAO;AAC5B;IACF;AAEAC,WAAOC,OAAO,KAAKV,UAAU;MAAE1D;MAAMyD;MAAUzB;IAAW,CAAA,CAAA,EAAIqC,QAAQ,CAACC,UACrE,KAAKP,SAAS;MAAE/D,MAAMsE;MAAOb;MAAUO;MAAShC;IAAW,GAAG;SAAIiC;MAAMjE,KAAKsB;KAAG,CAAA;EAEpF;;;;;;;;EASAiD,kBACE,EAAEP,SAAShE,OAAO,KAAK4B,MAAM6B,WAAW,YAAYzB,WAAU,GAC9DwC,cAAwB,CAAA,GACxB;AACA,WAAOC,OAAO,MAAA;AACZ,YAAMR,OAAO;WAAIO;QAAaxE,KAAKsB;;AACnC,YAAMoD,SAASV,QAAQhE,MAAMiE,IAAAA;AAC7B,UAAIS,WAAW,OAAO;AACpB;MACF;AAEA,YAAMxC,QAAQ,KAAKwB,UAAU;QAAE1D;QAAMyD;QAAUzB;MAAW,CAAA;AAC1D,YAAM2C,oBAAoBzC,MAAMK,IAAI,CAACC,MAAM,KAAK+B,kBAAkB;QAAEvE,MAAMwC;QAAGwB;QAAShC;MAAW,GAAGiC,IAAAA,CAAAA;AAEpG,aAAO,MAAA;AACLU,0BAAkBN,QAAQ,CAACO,gBAAgBA,YAAAA,CAAAA;MAC7C;IACF,CAAA;EACF;;;;EAKAC,QAAQ,EAAEC,SAAS,QAAQC,OAAM,GAA+D;AAC9F,UAAMC,QAAQ,KAAKnD,SAASiD,MAAAA;AAC5B,QAAI,CAACE,OAAO;AACV,aAAOrC;IACT;AAEA,QAAIsC;AACJ,SAAKlB,SAAS;MACZ/B,YAAY;MACZhC,MAAMgF;MACNhB,SAAS,CAAChE,MAAMiE,SAAAA;AACd,YAAIgB,OAAO;AACT,iBAAO;QACT;AAEA,YAAIjF,KAAKsB,OAAOyD,QAAQ;AACtBE,kBAAQhB;QACV;MACF;IACF,CAAA;AAEA,WAAOgB;EACT;;;;;;EAOAC,UACEhD,OAC4B;AAC5B,WAAOiD,MAAM,MAAMjD,MAAMK,IAAI,CAACvC,SAAS,KAAKgD,SAAShD,IAAAA,CAAAA,CAAAA;EACvD;EAEQgD,SAA+E,EACrFd,OACA2B,OACA,GAAGuB,MAAAA,GACqD;AACxD,WAAOzB,UAAU,MAAA;AACf,YAAMb,eAAe,KAAK/B,OAAOqE,MAAM9D,EAAE;AACzC,YAAMtB,OAAO8C,gBAAgB,KAAK7B,eAAe;QAAEQ,MAAM;QAAMD,YAAY,CAAC;QAAG,GAAG4D;MAAM,CAAA;AACxF,UAAItC,cAAc;AAChB,cAAM,EAAErB,MAAMD,YAAYD,KAAI,IAAK6D;AACnC,YAAI3D,QAAQA,SAASzB,KAAKyB,MAAM;AAC9BzB,eAAKyB,OAAOA;QACd;AAEA,YAAIF,SAASvB,KAAKuB,MAAM;AACtBvB,eAAKuB,OAAOA;QACd;AAEA,mBAAW8D,OAAO7D,YAAY;AAC5B,cAAIA,WAAW6D,GAAAA,MAASrF,KAAKwB,WAAW6D,GAAAA,GAAM;AAC5CrF,iBAAKwB,WAAW6D,GAAAA,IAAO7D,WAAW6D,GAAAA;UACpC;QACF;MACF,OAAO;AACL,aAAKtE,OAAOf,KAAKsB,EAAE,IAAItB;AACvB,aAAKgB,OAAOhB,KAAKsB,EAAE,IAAIJ,OAAO;UAAEQ,SAAS,CAAA;UAAIC,UAAU,CAAA;QAAG,CAAA;MAC5D;AAEA,YAAM0B,UAAU,KAAKxC,iBAAiBb,KAAKsB,EAAE;AAC7C,UAAI+B,SAAS;AACXA,gBAAQiC,KAAKtF,IAAAA;AACb,eAAO,KAAKa,iBAAiBb,KAAKsB,EAAE;MACtC;AAEA,UAAIY,OAAO;AACTA,cAAMmC,QAAQ,CAACkB,YAAAA;AACb,eAAKvC,SAASuC,OAAAA;AACd,eAAKC,SAAS;YAAEV,QAAQ9E,KAAKsB;YAAIyD,QAAQQ,QAAQjE;UAAG,CAAA;QACtD,CAAA;MACF;AAEA,UAAIuC,OAAO;AACTA,cAAMQ,QAAQ,CAAC,CAAC/C,IAAImC,QAAAA,MAClBA,aAAa,aACT,KAAK+B,SAAS;UAAEV,QAAQ9E,KAAKsB;UAAIyD,QAAQzD;QAAG,CAAA,IAC5C,KAAKkE,SAAS;UAAEV,QAAQxD;UAAIyD,QAAQ/E,KAAKsB;QAAG,CAAA,CAAA;MAEpD;AAEA,aAAOtB;IACT,CAAA;EACF;;;;;;;;EASAyF,aAAaC,KAAe7B,QAAQ,OAAO;AACzCsB,UAAM,MAAMO,IAAIrB,QAAQ,CAAC/C,OAAO,KAAKqE,YAAYrE,IAAIuC,KAAAA,CAAAA,CAAAA;EACvD;EAEQ8B,YAAYrE,IAAYuC,QAAQ,OAAO;AAC7CF,cAAU,MAAA;AACR,YAAM3D,OAAO,KAAK6B,SAASP,EAAAA;AAC3B,UAAI,CAACtB,MAAM;AACT;MACF;AAEA,UAAI6D,OAAO;AAET,aAAKH,UAAU;UAAE1D;UAAMgC,YAAY;QAAK,CAAA,EAAGqC,QAAQ,CAACrE,UAAAA;AAClD,eAAK4F,YAAY;YAAEd,QAAQxD;YAAIyD,QAAQ/E,MAAKsB;UAAG,CAAA;QACjD,CAAA;AACA,aAAKoC,UAAU;UAAE1D;UAAMyD,UAAU;UAAWzB,YAAY;QAAK,CAAA,EAAGqC,QAAQ,CAACrE,UAAAA;AACvE,eAAK4F,YAAY;YAAEd,QAAQ9E,MAAKsB;YAAIyD,QAAQzD;UAAG,CAAA;QACjD,CAAA;AAGA,eAAO,KAAKN,OAAOM,EAAAA;MACrB;AAGA,aAAO,KAAKP,OAAOO,EAAAA;AACnB,WAAKD,gBAAgBC,EAAAA;IACvB,CAAA;EACF;;;;;;EAOAuE,UAAUhC,OAA6C;AACrDsB,UAAM,MAAMtB,MAAMQ,QAAQ,CAACyB,SAAS,KAAKN,SAASM,IAAAA,CAAAA,CAAAA;EACpD;EAEQN,SAAS,EAAEV,QAAQC,OAAM,GAAwC;AACvEpB,cAAU,MAAA;AACR,UAAI,CAAC,KAAK3C,OAAO8D,MAAAA,GAAS;AACxB,aAAK9D,OAAO8D,MAAAA,IAAU5D,OAAO;UAAEQ,SAAS,CAAA;UAAIC,UAAU,CAAA;QAAG,CAAA;MAC3D;AACA,UAAI,CAAC,KAAKX,OAAO+D,MAAAA,GAAS;AACxB,aAAK/D,OAAO+D,MAAAA,IAAU7D,OAAO;UAAEQ,SAAS,CAAA;UAAIC,UAAU,CAAA;QAAG,CAAA;MAC3D;AAEA,YAAMoE,cAAc,KAAK/E,OAAO8D,MAAAA;AAChC,UAAI,CAACiB,YAAYpE,SAASe,SAASqC,MAAAA,GAAS;AAC1CgB,oBAAYpE,SAASqE,KAAKjB,MAAAA;MAC5B;AAEA,YAAMkB,cAAc,KAAKjF,OAAO+D,MAAAA;AAChC,UAAI,CAACkB,YAAYvE,QAAQgB,SAASoC,MAAAA,GAAS;AACzCmB,oBAAYvE,QAAQsE,KAAKlB,MAAAA;MAC3B;IACF,CAAA;EACF;;;;;EAMAoB,aAAarC,OAA6C;AACxDsB,UAAM,MAAMtB,MAAMQ,QAAQ,CAACyB,SAAS,KAAKF,YAAYE,IAAAA,CAAAA,CAAAA;EACvD;EAEQF,YAAY,EAAEd,QAAQC,OAAM,GAAwC;AAC1EpB,cAAU,MAAA;AACRwB,YAAM,MAAA;AACJ,cAAMgB,gBAAgB,KAAKnF,OAAO8D,MAAAA,GAASnD,SAASyE,UAAU,CAAC9E,OAAOA,OAAOyD,MAAAA;AAC7E,YAAIoB,kBAAkBxD,UAAawD,kBAAkB,IAAI;AACvD,eAAKnF,OAAO8D,MAAAA,EAAQnD,SAAS0E,OAAOF,eAAe,CAAA;QACrD;AAEA,cAAMG,eAAe,KAAKtF,OAAO+D,MAAAA,GAASrD,QAAQ0E,UAAU,CAAC9E,OAAOA,OAAOwD,MAAAA;AAC3E,YAAIwB,iBAAiB3D,UAAa2D,iBAAiB,IAAI;AACrD,eAAKtF,OAAO+D,MAAAA,EAAQrD,QAAQ2E,OAAOC,cAAc,CAAA;QACnD;MACF,CAAA;IACF,CAAA;EACF;;;;;;;;;;;EAYAC,WAAWC,QAAgB/C,UAAoBI,OAAiB;AAC9DF,cAAU,MAAA;AACRwB,YAAM,MAAA;AACJ,cAAMsB,UAAU,KAAKzF,OAAOwF,MAAAA;AAC5B,YAAIC,SAAS;AACX,gBAAMC,WAAWD,QAAQhD,QAAAA,EAAUb,OAAO,CAACtB,OAAO,CAACuC,MAAMnB,SAASpB,EAAAA,CAAAA,KAAQ,CAAA;AAC1E,gBAAMqF,SAAS9C,MAAMjB,OAAO,CAACtB,OAAOmF,QAAQhD,QAAAA,EAAUf,SAASpB,EAAAA,CAAAA,KAAQ,CAAA;AACvEmF,kBAAQhD,QAAAA,EAAU4C,OAAO,GAAGI,QAAQhD,QAAAA,EAAUrB,QAAM,GAAK;eAAIuE;eAAWD;WAAS;QACnF;MACF,CAAA;IACF,CAAA;EACF;EAMQhD,UAAU,EAChB1D,MACAyD,WAAW,YACXlC,MACAS,WAAU,GAMD;AAET,UAAMqD,MAAM,GAAGrF,KAAKsB,EAAE,IAAImC,QAAAA,IAAYlC,IAAAA;AACtC,UAAMqF,cAAc,KAAK9F,aAAauE,GAAAA;AACtC,QAAI,CAACuB,eAAe,CAAC5E,cAAc,KAAKZ,iBAAiB;AACvD,YAAMyF,OAAO,KAAKzF,gBAAgBpB,MAAMyD,UAAUlC,IAAAA,GAAOqB,OAAO,CAACJ,MAAM,CAACjB,QAAQiB,EAAEjB,SAASA,IAAAA;AAC3F,WAAKT,aAAauE,GAAAA,IAAO;AACzB,UAAIwB,QAAQA,KAAKzE,SAAS,GAAG;AAC3B,cAAMF,QAAQ,KAAKgD,UAAU2B,IAAAA;AAC7B,aAAKhB,UACH3D,MAAMK,IAAI,CAAC,EAAEjB,GAAE,MACbmC,aAAa,aAAa;UAAEqB,QAAQ9E,KAAKsB;UAAIyD,QAAQzD;QAAG,IAAI;UAAEwD,QAAQxD;UAAIyD,QAAQ/E,KAAKsB;QAAG,CAAA,CAAA;MAGhG;IACF;AAEA,UAAMuC,QAAQ,KAAK7C,OAAOhB,KAAKsB,EAAE;AACjC,QAAI,CAACuC,OAAO;AACV,aAAO,CAAA;IACT,OAAO;AACL,aAAOA,MAAMJ,QAAAA,EACVlB,IAAI,CAACjB,OAAO,KAAKP,OAAOO,EAAAA,CAAG,EAC3BsB,OAAOC,WAAAA,EACPD,OAAO,CAACJ,MAAM,CAACjB,QAAQiB,EAAEjB,SAASA,IAAAA;IACvC;EACF;AACF;;;AE7eA,SAAsBuF,UAAAA,SAAQC,cAAc;AAI5C,SAASC,UAAAA,eAAc;AACvB,SAASC,aAAAA,kBAAiB;AAC1B,SAASC,eAAAA,oBAAmB;;AA8DrB,IAAMC,kBAAkB,CAAUC,cAAAA;AACvC,QAAM,EAAEC,IAAIC,UAAUC,WAAWC,SAASC,cAAc,GAAGC,KAAAA,IAASN;AACpE,QAAMO,QAAQ,CAACC,QAAgB,GAAGP,EAAAA,IAAMO,GAAAA;AACxC,SAAO;IACLN,WAAW;MAAED,IAAIM,MAAM,UAAA;MAAaL;IAAS,IAAIO;IACjDN,YAAY;MAAE,GAAGG;MAAML,IAAIM,MAAM,WAAA;MAAcJ;IAAU,IAAIM;IAC7DJ,eACK;MACC,GAAGC;MACHL,IAAIM,MAAM,cAAA;MACVG,MAAMC;MACNC,UAAU;MACVT,WAAW,CAAC,EAAEU,KAAI,MAChBR,aAAa;QAAEQ;MAAK,CAAA,GAAIC,IAAI,CAACC,SAAS;QAAE,GAAGA;QAAKC,MAAMC;QAAmBP,MAAMC;MAAkB,EAAA;IACrG,IACAF;IACJL,UACK;MACC,GAAGE;MACHL,IAAIM,MAAM,SAAA;MACVG,MAAMQ;MACNN,UAAU;MACVT,WAAW,CAAC,EAAEU,KAAI,MAAOT,QAAQ;QAAES;MAAK,CAAA,GAAIC,IAAI,CAACC,SAAS;QAAE,GAAGA;QAAKL,MAAMQ;MAAY,EAAA;IACxF,IACAT;IACJU,OAAOC,YAAAA;AACX;AAWA,IAAMC,aAAN,MAAMA;EAAN;AAEEC,sBAAa;AACbC,iBAA+B,CAAC;AAChCC,mBAA0B,CAAA;;AAC5B;AAEA,IAAMC,kBAAN,MAAMA;AAIN;AAMO,IAAMC,UAAU,CAAIC,IAAanB,MAAM,aAAQ;AACpD,QAAMoB,aAAaH,gBAAgBI;AACnCC,EAAAA,WAAUF,YAAYG,kBAAkB,8CAAA;;;;;;;;;AACxC,QAAMC,MAAMJ,WAAWL,MAAMK,WAAWG,gBAAgB,EAAEH,WAAWN,UAAU,KAAK,CAAC;AACrF,QAAMW,UAAUD,IAAIxB,GAAAA;AACpB,QAAM0B,SAASD,UAAUA,QAAQC,SAASP,GAAAA;AAC1CC,aAAWL,MAAMK,WAAWG,gBAAgB,EAAEH,WAAWN,UAAU,IAAI;IAAE,GAAGU;IAAK,CAACxB,GAAAA,GAAM;MAAE0B;IAAO;EAAE;AACnGN,aAAWN;AACX,SAAOY;AACT;AAKO,IAAMV,UAAU,CAACG,OAAAA;AACtBD,UAAQ,MAAA;AACN,UAAME,aAAaH,gBAAgBI;AACnCC,IAAAA,WAAUF,YAAY,8CAAA;;;;;;;;;AACtBA,eAAWJ,QAAQW,KAAKR,EAAAA;EAC1B,CAAA;AACF;AAKO,IAAMS,WAAW,CACtBC,WACAC,KACA9B,QAAAA;AAEA,QAAM+B,aAAab,QAAQ,MAAA;AACzB,WAAOc,OAAOF,IAAAA,CAAAA;EAChB,GAAG9B,GAAAA;AACH,QAAMiC,cAAcf,QAAQ,MAAA;AAC1B,WAAOW,UAAU,MAAOE,WAAWG,QAAQJ,IAAAA,CAAAA;EAC7C,GAAG9B,GAAAA;AACHgB,UAAQ,MAAA;AACNiB,gBAAAA;EACF,CAAA;AACA,SAAOF,WAAWG;AACpB;AAoBO,IAAMC,eAAN,MAAMA;EAQXC,cAAc;AAPGC,uBAAc,IAAIxB,WAAAA;AAClByB,uBAAcC,QAAyC,CAAC,CAAA;AACxDC,kCAAyB,oBAAIC,IAAAA;AAC7BC,mCAA0B,oBAAID,IAAAA;AAC9BE,wBAA2C,CAAC;AAI3D,SAAKC,SAAS,IAAIC,MAAM;MACtBC,eAAe,CAACrD,IAAIS,SAAS,KAAK6C,eAAetD,IAAIS,IAAAA;MACrD8C,gBAAgB,CAAC3C,MAAMD,UAAUF,SAAS,KAAK+C,gBAAgB5C,MAAMD,UAAUF,IAAAA;MAC/EgD,cAAc,CAACzD,OAAO,KAAK0D,cAAc1D,EAAAA;IAC3C,CAAA;EACF;EAEA,IAAI2D,QAAQ;AACV,WAAO,KAAKR;EACd;;;;EAKAS,aAAa7D,WAAuC;AAClD,QAAI8D,MAAMC,QAAQ/D,SAAAA,GAAY;AAC5BA,gBAAUgE,QAAQ,CAACC,QAAQ,KAAKJ,aAAaI,GAAAA,CAAAA;AAC7C,aAAO;IACT;AAEA,SAAKpB,YAAYtB,MAAMvB,UAAUC,EAAE,IAAI,CAAA;AACvC,SAAK6C,YAAY9C,UAAUC,EAAE,IAAID;AACjC,WAAO;EACT;;;;EAKAkE,gBAAgBjE,IAA0B;AACxC,WAAO,KAAK6C,YAAY7C,EAAAA;AACxB,WAAO;EACT;EAEAkE,UAAU;AACR,SAAKtB,YAAYrB,QAAQwC,QAAQ,CAACrC,OAAOA,GAAAA,CAAAA;AACzC,SAAKqB,uBAAuBgB,QAAQ,CAACvB,gBAAgBA,YAAAA,CAAAA;AACrD,SAAKS,wBAAwBc,QAAQ,CAACvB,gBAAgBA,YAAAA,CAAAA;AACtD,SAAKO,uBAAuBoB,MAAK;AACjC,SAAKlB,wBAAwBkB,MAAK;EACpC;;;;;EAMA,MAAMC,SAAS,EAAExD,MAAMD,WAAW,YAAY0D,QAAO,GAAiCC,OAAiB,CAAA,GAAI;AAEzG,QAAIA,KAAKC,SAAS3D,KAAKZ,EAAE,GAAG;AAC1B;IACF;AAIAqE,YAAQzD,MAAM;SAAI0D;MAAM1D,KAAKZ;KAAG;AAEhC,UAAMwE,QAAQC,OAAOC,OAAO,KAAK7B,WAAW,EACzC3B,OAAO,CAACnB,cAAcY,cAAcZ,UAAUY,YAAY,WAAS,EACnEgE,QAAQ,CAAC5E,cAAcA,UAAUG,YAAY;MAAEU;IAAK,CAAA,KAAM,CAAA,CAAE,EAC5DC,IACC,CAACC,SAAe;MACdd,IAAIc,IAAId;MACRS,MAAMK,IAAIL;MACVM,MAAMD,IAAIC,QAAQ;MAClB6D,YAAY9D,IAAI8D,cAAc,CAAC;IACjC,EAAA;AAGJ,UAAMC,QAAQ9C,IAAIyC,MAAM3D,IAAI,CAACiE,MAAM,KAAKV,SAAS;MAAExD,MAAMkE;MAAGnE;MAAU0D;IAAQ,GAAG;SAAIC;MAAM1D,KAAKZ;KAAG,CAAA,CAAA;EACrG;EAEQsD,eAAeyB,QAAgBC,UAAmB;AACxD,SAAK9B,aAAa6B,MAAAA,IAAU,KAAK7B,aAAa6B,MAAAA,KAAWxC,OAAO,CAAC,CAAA;AACjE,QAAI0C;AACJ,eAAW,EAAEjF,IAAIS,MAAMR,SAAQ,KAAMwE,OAAOC,OAAO,KAAK7B,WAAW,GAAG;AACpE,UAAI,CAAC5C,YAAa+E,YAAYvE,SAASuE,UAAW;AAChD;MACF;AAEA,YAAMxC,cAAc0C,QAAO,MAAA;AACzB,aAAKtC,YAAYd,mBAAmB9B;AACpC,aAAK4C,YAAYvB,aAAa;AAC9BG,wBAAgBI,oBAAoB,KAAKgB;AACzC,cAAMhC,OAAOX,SAAS;UAAED,IAAI+E;QAAO,CAAA;AACnCvD,wBAAgBI,oBAAoBpB;AACpC,YAAII,QAAQqE,aAAa;AACvB,eAAKtB,MAAMwB,UAAU;YAACvE;WAAK;AAC3B,cAAI,KAAKsC,aAAa+B,YAAYjF,EAAE,GAAG;AACrC,iBAAKkD,aAAa+B,YAAYjF,EAAE,EAAEyC,QAAQ,CAAC;UAC7C;QACF,WAAW7B,MAAM;AACfqE,wBAAcrE;QAChB;MACF,CAAA;AAEA,UAAIqE,aAAa;AACf,aAAKlC,uBAAuBqC,IAAIL,QAAQvC,WAAAA;AACxC;MACF,OAAO;AACLA,oBAAAA;MACF;IACF;AAEA,WAAOyC;EACT;EAEQzB,gBAAgB5C,MAAYyE,eAAyBC,WAAoB;AAC/E,SAAKpC,aAAatC,KAAKZ,EAAE,IAAI,KAAKkD,aAAatC,KAAKZ,EAAE,KAAKuC,OAAO,CAAC,CAAA;AACnE,QAAI0C;AACJ,QAAIM,WAAqB,CAAA;AACzB,SAAKtC,wBAAwBmC,IAC3BxE,KAAKZ,IACLkF,QAAO,MAAA;AAELT,aAAOe,KAAK,KAAK3C,WAAW;AAE5B,WAAKK,aAAatC,KAAKZ,EAAE,EAAEyC;AAG3B,YAAM+B,QAAwB,CAAA;AAC9B,iBAAW,EAAExE,IAAIE,WAAWgB,QAAQT,MAAME,WAAW,WAAU,KAAM8D,OAAOC,OAAO,KAAK7B,WAAW,GAAG;AACpG,YACE,CAAC3C,aACDS,aAAa0E,iBACZC,aAAa7E,SAAS6E,aACtBpE,UAAU,CAACA,OAAON,IAAAA,GACnB;AACA;QACF;AAEA,aAAKgC,YAAYd,mBAAmB9B;AACpC,aAAK4C,YAAYvB,aAAa;AAC9BG,wBAAgBI,oBAAoB,KAAKgB;AACzC4B,cAAMtC,KAAI,GAAKhC,UAAU;UAAEU;QAAK,CAAA,KAAM,CAAA,CAAE;AACxCY,wBAAgBI,oBAAoBpB;MACtC;AACA,YAAMiF,MAAMjB,MAAM3D,IAAI,CAACiE,MAAMA,EAAE9E,EAAE;AACjC,YAAM0F,UAAUH,SAASrE,OAAO,CAAClB,OAAO,CAACyF,IAAIlB,SAASvE,EAAAA,CAAAA;AACtDuF,iBAAWE;AAEX,UAAIR,aAAa;AACf,aAAKtB,MAAMgC,aAAaD,SAAS,IAAA;AACjC,aAAK/B,MAAMwB,UAAUX,KAAAA;AACrB,aAAKb,MAAMiC,UAAUpB,MAAM3D,IAAI,CAAC,EAAEb,GAAE,OAAQ;UAAE6F,QAAQjF,KAAKZ;UAAI8F,QAAQ9F;QAAG,EAAA,CAAA;AAC1E,aAAK2D,MAAMoC,WACTnF,KAAKZ,IACL,YACAwE,MAAM3D,IAAI,CAAC,EAAEb,GAAE,MAAOA,EAAAA,CAAAA;AAExBwE,cAAMT,QAAQ,CAACe,MAAAA;AACb,cAAI,KAAK5B,aAAa4B,EAAE9E,EAAE,GAAG;AAC3B,iBAAKkD,aAAa4B,EAAE9E,EAAE,EAAEyC,QAAQ,CAAC;UACnC;QACF,CAAA;MACF,OAAO;AACLwC,sBAAcT;MAChB;IACF,CAAA,CAAA;AAGF,WAAOS;EACT;EAEQvB,cAAcqB,QAAgB;AACpC,SAAKhC,uBAAuBV,IAAI0C,MAAAA,IAAAA;AAChC,SAAK9B,wBAAwBZ,IAAI0C,MAAAA,IAAAA;AACjC,SAAKhC,uBAAuBiD,OAAOjB,MAAAA;AACnC,SAAK9B,wBAAwB+C,OAAOjB,MAAAA;EACtC;AACF;",
-  "names": ["batch", "effect", "untracked", "Trigger", "create", "invariant", "nonNullable", "isGraphNode", "data", "properties", "isAction", "actionGroupSymbol", "Symbol", "isActionGroup", "isActionLike", "graphSymbol", "Symbol", "getGraph", "node", "graph", "invariant", "ROOT_ID", "ROOT_TYPE", "ACTION_TYPE", "ACTION_GROUP_TYPE", "NODE_TIMEOUT", "Graph", "constructor", "onInitialNode", "onInitialNodes", "onRemoveNode", "_waitingForNodes", "_initialized", "_nodes", "_edges", "_constructNode", "create", "_onInitialNode", "_onInitialNodes", "_onRemoveNode", "id", "type", "properties", "data", "inbound", "outbound", "root", "findNode", "toJSON", "maxLength", "onlyLoaded", "seen", "nodes", "obj", "length", "slice", "label", "map", "n", "nextSeen", "includes", "undefined", "filter", "nonNullable", "existingNode", "nodeArg", "_addNode", "waitForNode", "timeout", "Promise", "resolve", "trigger", "Trigger", "wait", "options", "relation", "_getNodes", "untracked", "isActionLike", "edges", "actions", "traverse", "visitor", "path", "shouldContinue", "Object", "values", "forEach", "child", "subscribeTraverse", "currentPath", "effect", "result", "nodeSubscriptions", "unsubscribe", "getPath", "source", "target", "start", "found", "_addNodes", "batch", "_node", "key", "wake", "subNode", "_addEdge", "_removeNodes", "ids", "_removeNode", "_removeEdge", "_addEdges", "edge", "sourceEdges", "push", "targetEdges", "_removeEdges", "outboundIndex", "findIndex", "splice", "inboundIndex", "_sortEdges", "nodeId", "current", "unsorted", "sorted", "initialized", "args", "effect", "signal", "create", "invariant", "nonNullable", "createExtension", "extension", "id", "resolver", "connector", "actions", "actionGroups", "rest", "getId", "key", "undefined", "type", "ACTION_GROUP_TYPE", "relation", "node", "map", "arg", "data", "actionGroupSymbol", "ACTION_TYPE", "filter", "nonNullable", "Dispatcher", "stateIndex", "state", "cleanup", "BuilderInternal", "memoize", "fn", "dispatcher", "currentDispatcher", "invariant", "currentExtension", "all", "current", "result", "push", "toSignal", "subscribe", "get", "thisSignal", "signal", "unsubscribe", "value", "GraphBuilder", "constructor", "_dispatcher", "_extensions", "create", "_resolverSubscriptions", "Map", "_connectorSubscriptions", "_nodeChanged", "_graph", "Graph", "onInitialNode", "_onInitialNode", "onInitialNodes", "_onInitialNodes", "onRemoveNode", "_onRemoveNode", "graph", "addExtension", "Array", "isArray", "forEach", "ext", "removeExtension", "destroy", "clear", "traverse", "visitor", "path", "includes", "nodes", "Object", "values", "flatMap", "properties", "Promise", "n", "nodeId", "nodeType", "initialized", "effect", "_addNodes", "set", "nodesRelation", "nodesType", "previous", "keys", "ids", "removed", "_removeNodes", "_addEdges", "source", "target", "_sortEdges", "delete"]
+  "sourcesContent": ["//\n// Copyright 2023 DXOS.org\n//\n\nimport { batch, effect, untracked } from '@preact/signals-core';\n\nimport { asyncTimeout, Trigger } from '@dxos/async';\nimport { type ReactiveObject, create } from '@dxos/echo-schema';\nimport { invariant } from '@dxos/invariant';\nimport { nonNullable } from '@dxos/util';\n\nimport { type Relation, type Node, type NodeArg, type NodeFilter, isActionLike } from './node';\n\nconst graphSymbol = Symbol('graph');\ntype DeepWriteable<T> = { -readonly [K in keyof T]: DeepWriteable<T[K]> };\ntype NodeInternal = DeepWriteable<Node> & { [graphSymbol]: Graph };\n\nexport const getGraph = (node: Node): Graph => {\n  const graph = (node as NodeInternal)[graphSymbol];\n  invariant(graph, 'Node is not associated with a graph.');\n  return graph;\n};\n\nexport const ROOT_ID = 'root';\nexport const ROOT_TYPE = 'dxos.org/type/GraphRoot';\nexport const ACTION_TYPE = 'dxos.org/type/GraphAction';\nexport const ACTION_GROUP_TYPE = 'dxos.org/type/GraphActionGroup';\n\nexport type NodesOptions<T = any, U extends Record<string, any> = Record<string, any>> = {\n  relation?: Relation;\n  filter?: NodeFilter<T, U>;\n  expansion?: boolean;\n  type?: string;\n};\n\nexport type GraphTraversalOptions = {\n  /**\n   * A callback which is called for each node visited during traversal.\n   *\n   * If the callback returns `false`, traversal is stops recursing.\n   */\n  visitor: (node: Node, path: string[]) => boolean | void;\n\n  /**\n   * The node to start traversing from.\n   *\n   * @default root\n   */\n  node?: Node;\n\n  /**\n   * The relation to traverse graph edges.\n   *\n   * @default 'outbound'\n   */\n  relation?: Relation;\n\n  /**\n   * Allow traversal to trigger expansion of the graph via `onInitialNodes`.\n   */\n  expansion?: boolean;\n};\n\n/**\n * The Graph represents the structure of the application constructed via plugins.\n */\nexport class Graph {\n  private readonly _onInitialNode?: (id: string) => Promise<void>;\n  private readonly _onInitialNodes?: (node: Node, relation: Relation, type?: string) => Promise<void>;\n  private readonly _onRemoveNode?: (id: string) => Promise<void>;\n\n  private readonly _waitingForNodes: Record<string, Trigger<Node>> = {};\n  private readonly _initialized: Record<string, boolean> = {};\n\n  /**\n   * @internal\n   */\n  readonly _nodes: Record<string, ReactiveObject<NodeInternal>> = {};\n\n  /**\n   * @internal\n   */\n  readonly _edges: Record<string, ReactiveObject<{ inbound: string[]; outbound: string[] }>> = {};\n\n  constructor({\n    onInitialNode,\n    onInitialNodes,\n    onRemoveNode,\n  }: {\n    onInitialNode?: Graph['_onInitialNode'];\n    onInitialNodes?: Graph['_onInitialNodes'];\n    onRemoveNode?: Graph['_onRemoveNode'];\n  } = {}) {\n    this._onInitialNode = onInitialNode;\n    this._onInitialNodes = onInitialNodes;\n    this._onRemoveNode = onRemoveNode;\n    this._nodes[ROOT_ID] = this._constructNode({ id: ROOT_ID, type: ROOT_TYPE, properties: {}, data: null });\n    this._edges[ROOT_ID] = create({ inbound: [], outbound: [] });\n  }\n\n  /**\n   * Alias for `findNode('root')`.\n   */\n  get root() {\n    return this.findNode(ROOT_ID)!;\n  }\n\n  /**\n   * Convert the graph to a JSON object.\n   */\n  toJSON({ id = ROOT_ID, maxLength = 32 }: { id?: string; maxLength?: number } = {}) {\n    const toJSON = (node: Node, seen: string[] = []): any => {\n      const nodes = this.nodes(node);\n      const obj: Record<string, any> = {\n        id: node.id.length > maxLength ? `${node.id.slice(0, maxLength - 3)}...` : node.id,\n        type: node.type,\n      };\n      if (node.properties.label) {\n        obj.label = node.properties.label;\n      }\n      if (nodes.length) {\n        obj.nodes = nodes\n          .map((n) => {\n            // Break cycles.\n            const nextSeen = [...seen, node.id];\n            return nextSeen.includes(n.id) ? undefined : toJSON(n, nextSeen);\n          })\n          .filter(nonNullable);\n      }\n      return obj;\n    };\n\n    const root = this.findNode(id);\n    invariant(root, `Node not found: ${id}`);\n    return toJSON(root);\n  }\n\n  /**\n   * Find the node with the given id in the graph.\n   *\n   * If a node is not found within the graph and an `onInitialNode` callback is provided,\n   * it is called with the id and type of the node, potentially initializing the node.\n   */\n  findNode(id: string): Node | undefined {\n    const existingNode = this._nodes[id];\n    if (!existingNode) {\n      void this._onInitialNode?.(id);\n    }\n\n    return existingNode;\n  }\n\n  /**\n   * Wait for a node to be added to the graph.\n   *\n   * If the node is already present in the graph, the promise resolves immediately.\n   *\n   * @param id The id of the node to wait for.\n   * @param timeout The time in milliseconds to wait for the node to be added.\n   */\n  async waitForNode(id: string, timeout?: number): Promise<Node> {\n    const trigger = this._waitingForNodes[id] ?? (this._waitingForNodes[id] = new Trigger<Node>());\n    const node = this.findNode(id);\n    if (node) {\n      delete this._waitingForNodes[id];\n      return node;\n    }\n\n    if (timeout === undefined) {\n      return trigger.wait();\n    } else {\n      return asyncTimeout(trigger.wait(), timeout, `Node not found: ${id}`);\n    }\n  }\n\n  /**\n   * Nodes that this node is connected to in default order.\n   */\n  nodes<T = any, U extends Record<string, any> = Record<string, any>>(node: Node, options: NodesOptions<T, U> = {}) {\n    const { relation, expansion, filter, type } = options;\n    const nodes = this._getNodes({ node, relation, expansion, type });\n    return nodes.filter((n) => untracked(() => !isActionLike(n))).filter((n) => filter?.(n, node) ?? true);\n  }\n\n  /**\n   * Edges that this node is connected to in default order.\n   */\n  edges(node: Node, { relation = 'outbound' }: { relation?: Relation } = {}) {\n    return this._edges[node.id]?.[relation] ?? [];\n  }\n\n  /**\n   * Actions or action groups that this node is connected to in default order.\n   */\n  actions(node: Node, { expansion }: { expansion?: boolean } = {}) {\n    return [\n      ...this._getNodes({ node, expansion, type: ACTION_GROUP_TYPE }),\n      ...this._getNodes({ node, expansion, type: ACTION_TYPE }),\n    ];\n  }\n\n  async expand(node: Node, relation: Relation = 'outbound', type?: string) {\n    // TODO(wittjosiah): Factor out helper.\n    const key = `${node.id}-${relation}-${type}`;\n    const initialized = this._initialized[key];\n    if (!initialized && this._onInitialNodes) {\n      await this._onInitialNodes(node, relation, type);\n      this._initialized[key] = true;\n    }\n  }\n\n  /**\n   * Recursive depth-first traversal of the graph.\n   *\n   * @param options.node The node to start traversing from.\n   * @param options.relation The relation to traverse graph edges.\n   * @param options.visitor A callback which is called for each node visited during traversal.\n   */\n  traverse(\n    { visitor, node = this.root, relation = 'outbound', expansion }: GraphTraversalOptions,\n    path: string[] = [],\n  ): void {\n    // Break cycles.\n    if (path.includes(node.id)) {\n      return;\n    }\n\n    const shouldContinue = visitor(node, [...path, node.id]);\n    if (shouldContinue === false) {\n      return;\n    }\n\n    Object.values(this._getNodes({ node, relation, expansion })).forEach((child) =>\n      this.traverse({ node: child, relation, visitor, expansion }, [...path, node.id]),\n    );\n  }\n\n  /**\n   * Recursive depth-first traversal of the graph wrapping each visitor call in an effect.\n   *\n   * @param options.node The node to start traversing from.\n   * @param options.relation The relation to traverse graph edges.\n   * @param options.visitor A callback which is called for each node visited during traversal.\n   */\n  subscribeTraverse(\n    { visitor, node = this.root, relation = 'outbound', expansion }: GraphTraversalOptions,\n    currentPath: string[] = [],\n  ) {\n    return effect(() => {\n      const path = [...currentPath, node.id];\n      const result = visitor(node, path);\n      if (result === false) {\n        return;\n      }\n\n      const nodes = this._getNodes({ node, relation, expansion });\n      const nodeSubscriptions = nodes.map((n) => this.subscribeTraverse({ node: n, visitor, expansion }, path));\n\n      return () => {\n        nodeSubscriptions.forEach((unsubscribe) => unsubscribe());\n      };\n    });\n  }\n\n  /**\n   * Get the path between two nodes in the graph.\n   */\n  getPath({ source = 'root', target }: { source?: string; target: string }): string[] | undefined {\n    const start = this.findNode(source);\n    if (!start) {\n      return undefined;\n    }\n\n    let found: string[] | undefined;\n    this.traverse({\n      node: start,\n      visitor: (node, path) => {\n        if (found) {\n          return false;\n        }\n\n        if (node.id === target) {\n          found = path;\n        }\n      },\n    });\n\n    return found;\n  }\n\n  /**\n   * Add nodes to the graph.\n   *\n   * @internal\n   */\n  _addNodes<TData = null, TProperties extends Record<string, any> = Record<string, any>>(\n    nodes: NodeArg<TData, TProperties>[],\n  ): Node<TData, TProperties>[] {\n    return batch(() => nodes.map((node) => this._addNode(node)));\n  }\n\n  private _addNode<TData, TProperties extends Record<string, any> = Record<string, any>>({\n    nodes,\n    edges,\n    ..._node\n  }: NodeArg<TData, TProperties>): Node<TData, TProperties> {\n    return untracked(() => {\n      const existingNode = this._nodes[_node.id];\n      const node = existingNode ?? this._constructNode({ data: null, properties: {}, ..._node });\n      if (existingNode) {\n        const { data, properties, type } = _node;\n        if (data && data !== node.data) {\n          node.data = data;\n        }\n\n        if (type !== node.type) {\n          node.type = type;\n        }\n\n        for (const key in properties) {\n          if (properties[key] !== node.properties[key]) {\n            node.properties[key] = properties[key];\n          }\n        }\n      } else {\n        this._nodes[node.id] = node;\n        this._edges[node.id] = create({ inbound: [], outbound: [] });\n      }\n\n      const trigger = this._waitingForNodes[node.id];\n      if (trigger) {\n        trigger.wake(node);\n        delete this._waitingForNodes[node.id];\n      }\n\n      if (nodes) {\n        nodes.forEach((subNode) => {\n          this._addNode(subNode);\n          this._addEdge({ source: node.id, target: subNode.id });\n        });\n      }\n\n      if (edges) {\n        edges.forEach(([id, relation]) =>\n          relation === 'outbound'\n            ? this._addEdge({ source: node.id, target: id })\n            : this._addEdge({ source: id, target: node.id }),\n        );\n      }\n\n      return node as unknown as Node<TData, TProperties>;\n    });\n  }\n\n  /**\n   * Remove nodes from the graph.\n   *\n   * @param ids The id of the node to remove.\n   * @param edges Whether to remove edges connected to the node from the graph as well.\n   * @internal\n   */\n  _removeNodes(ids: string[], edges = false) {\n    batch(() => ids.forEach((id) => this._removeNode(id, edges)));\n  }\n\n  private _removeNode(id: string, edges = false) {\n    untracked(() => {\n      const node = this.findNode(id);\n      if (!node) {\n        return;\n      }\n\n      if (edges) {\n        // Remove edges from connected nodes.\n        this._getNodes({ node }).forEach((node) => {\n          this._removeEdge({ source: id, target: node.id });\n        });\n        this._getNodes({ node, relation: 'inbound' }).forEach((node) => {\n          this._removeEdge({ source: node.id, target: id });\n        });\n\n        // Remove edges from node.\n        delete this._edges[id];\n      }\n\n      // Remove node.\n      delete this._nodes[id];\n      void this._onRemoveNode?.(id);\n    });\n  }\n\n  /**\n   * Add edges to the graph.\n   *\n   * @internal\n   */\n  _addEdges(edges: { source: string; target: string }[]) {\n    batch(() => edges.forEach((edge) => this._addEdge(edge)));\n  }\n\n  private _addEdge({ source, target }: { source: string; target: string }) {\n    untracked(() => {\n      if (!this._edges[source]) {\n        this._edges[source] = create({ inbound: [], outbound: [] });\n      }\n      if (!this._edges[target]) {\n        this._edges[target] = create({ inbound: [], outbound: [] });\n      }\n\n      const sourceEdges = this._edges[source];\n      if (!sourceEdges.outbound.includes(target)) {\n        sourceEdges.outbound.push(target);\n      }\n\n      const targetEdges = this._edges[target];\n      if (!targetEdges.inbound.includes(source)) {\n        targetEdges.inbound.push(source);\n      }\n    });\n  }\n\n  /**\n   * Remove edges from the graph.\n   * @internal\n   */\n  _removeEdges(edges: { source: string; target: string }[]) {\n    batch(() => edges.forEach((edge) => this._removeEdge(edge)));\n  }\n\n  private _removeEdge({ source, target }: { source: string; target: string }) {\n    untracked(() => {\n      batch(() => {\n        const outboundIndex = this._edges[source]?.outbound.findIndex((id) => id === target);\n        if (outboundIndex !== undefined && outboundIndex !== -1) {\n          this._edges[source].outbound.splice(outboundIndex, 1);\n        }\n\n        const inboundIndex = this._edges[target]?.inbound.findIndex((id) => id === source);\n        if (inboundIndex !== undefined && inboundIndex !== -1) {\n          this._edges[target].inbound.splice(inboundIndex, 1);\n        }\n      });\n    });\n  }\n\n  /**\n   * Sort edges for a node.\n   *\n   * Edges not included in the sorted list are appended to the end of the list.\n   *\n   * @param nodeId The id of the node to sort edges for.\n   * @param relation The relation of the edges from the node to sort.\n   * @param edges The ordered list of edges.\n   * @ignore\n   */\n  _sortEdges(nodeId: string, relation: Relation, edges: string[]) {\n    untracked(() => {\n      batch(() => {\n        const current = this._edges[nodeId];\n        if (current) {\n          const unsorted = current[relation].filter((id) => !edges.includes(id)) ?? [];\n          const sorted = edges.filter((id) => current[relation].includes(id)) ?? [];\n          current[relation].splice(0, current[relation].length, ...[...sorted, ...unsorted]);\n        }\n      });\n    });\n  }\n\n  private _constructNode = (node: Omit<Node, typeof graphSymbol>) => {\n    return create<NodeInternal>({ ...node, [graphSymbol]: this });\n  };\n\n  private _getNodes({\n    node,\n    relation = 'outbound',\n    type,\n    expansion,\n  }: {\n    node: Node;\n    relation?: Relation;\n    type?: string;\n    expansion?: boolean;\n  }): Node[] {\n    if (expansion) {\n      void this.expand(node, relation, type);\n    }\n\n    const edges = this._edges[node.id];\n    if (!edges) {\n      return [];\n    } else {\n      return edges[relation]\n        .map((id) => this._nodes[id])\n        .filter(nonNullable)\n        .filter((n) => !type || n.type === type);\n    }\n  }\n}\n", "//\n// Copyright 2023 DXOS.org\n//\n\nimport { type MaybePromise, type MakeOptional } from '@dxos/util';\n\n/**\n * Represents a node in the graph.\n */\n// TODO(wittjosiah): Use Effect Schema.\nexport type Node<TData = any, TProperties extends Record<string, any> = Record<string, any>> = Readonly<{\n  /**\n   * Globally unique ID.\n   */\n  id: string;\n\n  /**\n   * Typename of the data the node represents.\n   */\n  type: string;\n\n  /**\n   * Properties of the node relevant to displaying the node.\n   */\n  properties: Readonly<TProperties>;\n\n  /**\n   * Data the node represents.\n   */\n  // TODO(burdon): Type system (e.g., minimally provide identifier string vs. TypedObject vs. Graph mixin type system)?\n  //  type field would prevent convoluted sniffing of object properties. And allow direct pass-through for ECHO TypedObjects.\n  data: TData;\n}>;\n\nexport type NodeFilter<T = any, U extends Record<string, any> = Record<string, any>> = (\n  node: Node<unknown, Record<string, any>>,\n  connectedNode: Node,\n) => node is Node<T, U>;\n\nexport type Relation = 'outbound' | 'inbound';\n\nexport const isGraphNode = (data: unknown): data is Node =>\n  data && typeof data === 'object' && 'id' in data && 'properties' in data && data.properties\n    ? typeof data.properties === 'object' && 'data' in data\n    : false;\n\nexport type NodeArg<TData, TProperties extends Record<string, any> = Record<string, any>> = MakeOptional<\n  Node<TData, TProperties>,\n  'data' | 'properties'\n> & {\n  /** Will automatically add nodes with an edge from this node to each. */\n  nodes?: NodeArg<unknown>[];\n\n  /** Will automatically add specified edges. */\n  edges?: [string, Relation][];\n};\n\n//\n// Actions\n//\n\nexport type InvokeParams = {\n  /** Node the invoked action is connected to. */\n  node: Node;\n\n  caller?: string;\n};\n\nexport type ActionData = (params: InvokeParams) => MaybePromise<void>;\n\nexport type Action<TProperties extends Record<string, any> = Record<string, any>> = Readonly<\n  Omit<Node<ActionData, TProperties>, 'properties'> & {\n    properties: Readonly<TProperties>;\n  }\n>;\n\nexport const isAction = (data: unknown): data is Action =>\n  isGraphNode(data) ? typeof data.data === 'function' : false;\n\nexport const actionGroupSymbol = Symbol('ActionGroup');\n\nexport type ActionGroup = Readonly<\n  Omit<Node<typeof actionGroupSymbol, Record<string, any>>, 'properties'> & {\n    properties: Readonly<Record<string, any>>;\n  }\n>;\n\nexport const isActionGroup = (data: unknown): data is ActionGroup =>\n  isGraphNode(data) ? data.data === actionGroupSymbol : false;\n\nexport type ActionLike = Action | ActionGroup;\n\nexport const isActionLike = (data: unknown): data is Action | ActionGroup => isAction(data) || isActionGroup(data);\n", "//\n// Copyright 2023 DXOS.org\n//\n\nimport { type Signal, effect, signal } from '@preact/signals-core';\n// import { yieldOrContinue } from 'main-thread-scheduling';\n\nimport { type UnsubscribeCallback } from '@dxos/async';\nimport { create } from '@dxos/echo-schema';\nimport { invariant } from '@dxos/invariant';\nimport { nonNullable } from '@dxos/util';\n\nimport { ACTION_GROUP_TYPE, ACTION_TYPE, Graph } from './graph';\nimport { type Relation, type NodeArg, type Node, type ActionData, actionGroupSymbol } from './node';\n\n/**\n * Graph builder extension for adding nodes to the graph based on just the node id.\n * This is useful for creating the first node in a graph or for hydrating cached nodes with data.\n *\n * @param params.id The id of the node to resolve.\n */\nexport type ResolverExtension = (params: { id: string }) => NodeArg<any> | undefined;\n\n/**\n * Graph builder extension for adding nodes to the graph based on a connection to an existing node.\n *\n * @param params.node The existing node the returned nodes will be connected to.\n */\nexport type ConnectorExtension<T = any> = (params: { node: Node<T> }) => NodeArg<any>[] | undefined;\n\n/**\n * Constrained case of the connector extension for more easily adding actions to the graph.\n */\nexport type ActionsExtension<T = any> = (params: {\n  node: Node<T>;\n}) => Omit<NodeArg<ActionData>, 'type' | 'nodes' | 'edges'>[] | undefined;\n\n/**\n * Constrained case of the connector extension for more easily adding action groups to the graph.\n */\nexport type ActionGroupsExtension<T = any> = (params: {\n  node: Node<T>;\n}) => Omit<NodeArg<typeof actionGroupSymbol>, 'type' | 'data' | 'nodes' | 'edges'>[] | undefined;\n\ntype GuardedNodeType<T> = T extends (value: any) => value is infer N ? (N extends Node<infer D> ? D : unknown) : never;\n\n/**\n * A graph builder extension is used to add nodes to the graph.\n *\n * @param params.id The unique id of the extension.\n * @param params.relation The relation the graph is being expanded from the existing node.\n * @param params.type If provided, all nodes returned are expected to have this type.\n * @param params.filter A filter function to determine if an extension should act on a node.\n * @param params.resolver A function to add nodes to the graph based on just the node id.\n * @param params.connector A function to add nodes to the graph based on a connection to an existing node.\n * @param params.actions A function to add actions to the graph based on a connection to an existing node.\n * @param params.actionGroups A function to add action groups to the graph based on a connection to an existing node.\n */\nexport type CreateExtensionOptions<T = any> = {\n  id: string;\n  relation?: Relation;\n  type?: string;\n  filter?: (node: Node) => node is Node<T>;\n  resolver?: ResolverExtension;\n  connector?: ConnectorExtension<GuardedNodeType<CreateExtensionOptions<T>['filter']>>;\n  actions?: ActionsExtension<GuardedNodeType<CreateExtensionOptions<T>['filter']>>;\n  actionGroups?: ActionGroupsExtension<GuardedNodeType<CreateExtensionOptions<T>['filter']>>;\n};\n\n/**\n * Create a graph builder extension.\n */\nexport const createExtension = <T = any>(extension: CreateExtensionOptions<T>): BuilderExtension[] => {\n  const { id, resolver, connector, actions, actionGroups, ...rest } = extension;\n  const getId = (key: string) => `${id}/${key}`;\n  return [\n    resolver ? { id: getId('resolver'), resolver } : undefined,\n    connector ? { ...rest, id: getId('connector'), connector } : undefined,\n    actionGroups\n      ? ({\n          ...rest,\n          id: getId('actionGroups'),\n          type: ACTION_GROUP_TYPE,\n          relation: 'outbound',\n          connector: ({ node }) =>\n            actionGroups({ node })?.map((arg) => ({ ...arg, data: actionGroupSymbol, type: ACTION_GROUP_TYPE })),\n        } satisfies BuilderExtension)\n      : undefined,\n    actions\n      ? ({\n          ...rest,\n          id: getId('actions'),\n          type: ACTION_TYPE,\n          relation: 'outbound',\n          connector: ({ node }) => actions({ node })?.map((arg) => ({ ...arg, type: ACTION_TYPE })),\n        } satisfies BuilderExtension)\n      : undefined,\n  ].filter(nonNullable);\n};\n\nexport type GraphBuilderTraverseOptions = {\n  node: Node;\n  relation?: Relation;\n  visitor: (node: Node, path: string[]) => void;\n};\n\n/**\n * The dispatcher is used to keep track of the current extension and state when memoizing functions.\n */\nclass Dispatcher {\n  currentExtension?: string;\n  stateIndex = 0;\n  state: Record<string, any[]> = {};\n  cleanup: (() => void)[] = [];\n}\n\nclass BuilderInternal {\n  // This must be static to avoid passing the dispatcher instance to every memoized function.\n  // If the dispatcher is not set that means that the memoized function is being called outside of the graph builder.\n  static currentDispatcher?: Dispatcher;\n}\n\n/**\n * Allows code to be memoized within the context of a graph builder extension.\n * This is useful for creating instances which should be subscribed to rather than recreated.\n */\nexport const memoize = <T>(fn: () => T, key = 'result'): T => {\n  const dispatcher = BuilderInternal.currentDispatcher;\n  invariant(dispatcher?.currentExtension, 'memoize must be called within an extension');\n  const all = dispatcher.state[dispatcher.currentExtension][dispatcher.stateIndex] ?? {};\n  const current = all[key];\n  const result = current ? current.result : fn();\n  dispatcher.state[dispatcher.currentExtension][dispatcher.stateIndex] = { ...all, [key]: { result } };\n  dispatcher.stateIndex++;\n  return result;\n};\n\n/**\n * Register a cleanup function to be called when the graph builder is destroyed.\n */\nexport const cleanup = (fn: () => void): void => {\n  memoize(() => {\n    const dispatcher = BuilderInternal.currentDispatcher;\n    invariant(dispatcher, 'cleanup must be called within an extension');\n    dispatcher.cleanup.push(fn);\n  });\n};\n\n/**\n * Convert a subscribe/get pair into a signal.\n */\nexport const toSignal = <T>(\n  subscribe: (onChange: () => void) => () => void,\n  get: () => T | undefined,\n  key?: string,\n) => {\n  const thisSignal = memoize(() => {\n    return signal(get());\n  }, key);\n  const unsubscribe = memoize(() => {\n    return subscribe(() => (thisSignal.value = get()));\n  }, key);\n  cleanup(() => {\n    unsubscribe();\n  });\n  return thisSignal.value;\n};\n\nexport type BuilderExtension = {\n  id: string;\n  resolver?: ResolverExtension;\n  connector?: ConnectorExtension;\n  // Only for connector.\n  relation?: Relation;\n  type?: string;\n  filter?: (node: Node) => boolean;\n};\n\ntype ExtensionArg = BuilderExtension | BuilderExtension[] | ExtensionArg[];\n\n/**\n * The builder provides an extensible way to compose the construction of the graph.\n */\n// TODO(wittjosiah): Add api for setting subscription set and/or radius.\n//   Should unsubscribe from nodes that are not in the set/radius.\n//   Should track LRU nodes that are not in the set/radius and remove them beyond a certain threshold.\nexport class GraphBuilder {\n  private readonly _dispatcher = new Dispatcher();\n  private readonly _extensions = create<Record<string, BuilderExtension>>({});\n  private readonly _resolverSubscriptions = new Map<string, UnsubscribeCallback>();\n  private readonly _connectorSubscriptions = new Map<string, UnsubscribeCallback>();\n  private readonly _nodeChanged: Record<string, Signal<{}>> = {};\n  private _graph: Graph;\n\n  constructor() {\n    this._graph = new Graph({\n      onInitialNode: (id) => this._onInitialNode(id),\n      onInitialNodes: (node, relation, type) => this._onInitialNodes(node, relation, type),\n      onRemoveNode: (id) => this._onRemoveNode(id),\n    });\n  }\n\n  get graph() {\n    return this._graph;\n  }\n\n  /**\n   * Register a node builder which will be called in order to construct the graph.\n   */\n  addExtension(extension: ExtensionArg): GraphBuilder {\n    if (Array.isArray(extension)) {\n      extension.forEach((ext) => this.addExtension(ext));\n      return this;\n    }\n\n    this._dispatcher.state[extension.id] = [];\n    this._extensions[extension.id] = extension;\n    return this;\n  }\n\n  /**\n   * Remove a node builder from the graph builder.\n   */\n  removeExtension(id: string): GraphBuilder {\n    delete this._extensions[id];\n    return this;\n  }\n\n  destroy() {\n    this._dispatcher.cleanup.forEach((fn) => fn());\n    this._resolverSubscriptions.forEach((unsubscribe) => unsubscribe());\n    this._connectorSubscriptions.forEach((unsubscribe) => unsubscribe());\n    this._resolverSubscriptions.clear();\n    this._connectorSubscriptions.clear();\n  }\n\n  /**\n   * Traverse a graph using just the connector extensions, without subscribing to any signals or persisting any nodes.\n   */\n  // TODO(wittjosiah): Rename? This is not traversing the graph proper.\n  async traverse({ node, relation = 'outbound', visitor }: GraphBuilderTraverseOptions, path: string[] = []) {\n    // Break cycles.\n    if (path.includes(node.id)) {\n      return;\n    }\n\n    // TODO(wittjosiah): Failed in test environment. ESM only?\n    // await yieldOrContinue('idle');\n    visitor(node, [...path, node.id]);\n\n    const nodes = Object.values(this._extensions)\n      .filter((extension) => relation === (extension.relation ?? 'outbound'))\n      .flatMap((extension) => extension.connector?.({ node }) ?? [])\n      .map(\n        (arg): Node => ({\n          id: arg.id,\n          type: arg.type,\n          data: arg.data ?? null,\n          properties: arg.properties ?? {},\n        }),\n      );\n\n    await Promise.all(nodes.map((n) => this.traverse({ node: n, relation, visitor }, [...path, node.id])));\n  }\n\n  private async _onInitialNode(nodeId: string) {\n    this._nodeChanged[nodeId] = this._nodeChanged[nodeId] ?? signal({});\n    let resolved = false;\n    for (const { id, resolver } of Object.values(this._extensions)) {\n      if (resolved || !resolver) {\n        continue;\n      }\n\n      const unsubscribe = effect(() => {\n        this._dispatcher.currentExtension = id;\n        this._dispatcher.stateIndex = 0;\n        BuilderInternal.currentDispatcher = this._dispatcher;\n        const node = resolver({ id: nodeId });\n        BuilderInternal.currentDispatcher = undefined;\n        if (node) {\n          resolved = true;\n          this.graph._addNodes([node]);\n          if (this._nodeChanged[node.id]) {\n            this._nodeChanged[node.id].value = {};\n          }\n        }\n      });\n\n      if (resolved) {\n        this._resolverSubscriptions.get(nodeId)?.();\n        this._resolverSubscriptions.set(nodeId, unsubscribe);\n        break;\n      } else {\n        unsubscribe();\n      }\n    }\n  }\n\n  private async _onInitialNodes(node: Node, nodesRelation: Relation, nodesType?: string) {\n    this._nodeChanged[node.id] = this._nodeChanged[node.id] ?? signal({});\n    let previous: string[] = [];\n    this._connectorSubscriptions.set(\n      node.id,\n      effect(() => {\n        // Subscribe to extensions being added.\n        Object.keys(this._extensions);\n        // Subscribe to connected node changes.\n        this._nodeChanged[node.id].value;\n\n        // TODO(wittjosiah): Consider allowing extensions to collaborate on the same node by merging their results.\n        const nodes: NodeArg<any>[] = [];\n        for (const { id, connector, filter, type, relation = 'outbound' } of Object.values(this._extensions)) {\n          if (\n            !connector ||\n            relation !== nodesRelation ||\n            (nodesType && type !== nodesType) ||\n            (filter && !filter(node))\n          ) {\n            continue;\n          }\n\n          this._dispatcher.currentExtension = id;\n          this._dispatcher.stateIndex = 0;\n          BuilderInternal.currentDispatcher = this._dispatcher;\n          nodes.push(...(connector({ node }) ?? []));\n          BuilderInternal.currentDispatcher = undefined;\n        }\n        const ids = nodes.map((n) => n.id);\n        const removed = previous.filter((id) => !ids.includes(id));\n        previous = ids;\n\n        this.graph._removeNodes(removed, true);\n        this.graph._addNodes(nodes);\n        this.graph._addEdges(\n          nodes.map(({ id }) =>\n            nodesRelation === 'outbound' ? { source: node.id, target: id } : { source: id, target: node.id },\n          ),\n        );\n        this.graph._sortEdges(\n          node.id,\n          nodesRelation,\n          nodes.map(({ id }) => id),\n        );\n        nodes.forEach((n) => {\n          if (this._nodeChanged[n.id]) {\n            this._nodeChanged[n.id].value = {};\n          }\n        });\n      }),\n    );\n  }\n\n  private async _onRemoveNode(nodeId: string) {\n    this._resolverSubscriptions.get(nodeId)?.();\n    this._connectorSubscriptions.get(nodeId)?.();\n    this._resolverSubscriptions.delete(nodeId);\n    this._connectorSubscriptions.delete(nodeId);\n  }\n}\n"],
+  "mappings": ";AAIA,SAASA,OAAOC,QAAQC,iBAAiB;AAEzC,SAASC,cAAcC,eAAe;AACtC,SAA8BC,cAAc;AAC5C,SAASC,iBAAiB;AAC1B,SAASC,mBAAmB;;;ACgCrB,IAAMC,cAAc,CAACC,SAC1BA,QAAQ,OAAOA,SAAS,YAAY,QAAQA,QAAQ,gBAAgBA,QAAQA,KAAKC,aAC7E,OAAOD,KAAKC,eAAe,YAAY,UAAUD,OACjD;AAgCC,IAAME,WAAW,CAACF,SACvBD,YAAYC,IAAAA,IAAQ,OAAOA,KAAKA,SAAS,aAAa;AAEjD,IAAMG,oBAAoBC,OAAO,aAAA;AAQjC,IAAMC,gBAAgB,CAACL,SAC5BD,YAAYC,IAAAA,IAAQA,KAAKA,SAASG,oBAAoB;AAIjD,IAAMG,eAAe,CAACN,SAAgDE,SAASF,IAAAA,KAASK,cAAcL,IAAAA;;;;AD/E7G,IAAMO,cAAcC,OAAO,OAAA;AAIpB,IAAMC,WAAW,CAACC,SAAAA;AACvB,QAAMC,QAASD,KAAsBH,WAAAA;AACrCK,YAAUD,OAAO,wCAAA;;;;;;;;;AACjB,SAAOA;AACT;AAEO,IAAME,UAAU;AAChB,IAAMC,YAAY;AAClB,IAAMC,cAAc;AACpB,IAAMC,oBAAoB;AAwC1B,IAAMC,QAAN,MAAMA;EAkBXC,YAAY,EACVC,eACAC,gBACAC,aAAY,IAKV,CAAC,GAAG;AArBSC,4BAAkD,CAAC;AACnDC,wBAAwC,CAAC;AAKjDC;;;kBAAuD,CAAC;AAKxDC;;;kBAAoF,CAAC;AAkYtFC,0BAAiB,CAAChB,SAAAA;AACxB,aAAOiB,OAAqB;QAAE,GAAGjB;QAAM,CAACH,WAAAA,GAAc;MAAK,CAAA;IAC7D;AAzXE,SAAKqB,iBAAiBT;AACtB,SAAKU,kBAAkBT;AACvB,SAAKU,gBAAgBT;AACrB,SAAKG,OAAOX,OAAAA,IAAW,KAAKa,eAAe;MAAEK,IAAIlB;MAASmB,MAAMlB;MAAWmB,YAAY,CAAC;MAAGC,MAAM;IAAK,CAAA;AACtG,SAAKT,OAAOZ,OAAAA,IAAWc,OAAO;MAAEQ,SAAS,CAAA;MAAIC,UAAU,CAAA;IAAG,CAAA;EAC5D;;;;EAKA,IAAIC,OAAO;AACT,WAAO,KAAKC,SAASzB,OAAAA;EACvB;;;;EAKA0B,OAAO,EAAER,KAAKlB,SAAS2B,YAAY,GAAE,IAA0C,CAAC,GAAG;AACjF,UAAMD,SAAS,CAAC7B,MAAY+B,OAAiB,CAAA,MAAE;AAC7C,YAAMC,QAAQ,KAAKA,MAAMhC,IAAAA;AACzB,YAAMiC,MAA2B;QAC/BZ,IAAIrB,KAAKqB,GAAGa,SAASJ,YAAY,GAAG9B,KAAKqB,GAAGc,MAAM,GAAGL,YAAY,CAAA,CAAA,QAAU9B,KAAKqB;QAChFC,MAAMtB,KAAKsB;MACb;AACA,UAAItB,KAAKuB,WAAWa,OAAO;AACzBH,YAAIG,QAAQpC,KAAKuB,WAAWa;MAC9B;AACA,UAAIJ,MAAME,QAAQ;AAChBD,YAAID,QAAQA,MACTK,IAAI,CAACC,MAAAA;AAEJ,gBAAMC,WAAW;eAAIR;YAAM/B,KAAKqB;;AAChC,iBAAOkB,SAASC,SAASF,EAAEjB,EAAE,IAAIoB,SAAYZ,OAAOS,GAAGC,QAAAA;QACzD,CAAA,EACCG,OAAOC,WAAAA;MACZ;AACA,aAAOV;IACT;AAEA,UAAMN,OAAO,KAAKC,SAASP,EAAAA;AAC3BnB,cAAUyB,MAAM,mBAAmBN,EAAAA,IAAI;;;;;;;;;AACvC,WAAOQ,OAAOF,IAAAA;EAChB;;;;;;;EAQAC,SAASP,IAA8B;AACrC,UAAMuB,eAAe,KAAK9B,OAAOO,EAAAA;AACjC,QAAI,CAACuB,cAAc;AACjB,WAAK,KAAK1B,iBAAiBG,EAAAA;IAC7B;AAEA,WAAOuB;EACT;;;;;;;;;EAUA,MAAMC,YAAYxB,IAAYyB,SAAiC;AAC7D,UAAMC,UAAU,KAAKnC,iBAAiBS,EAAAA,MAAQ,KAAKT,iBAAiBS,EAAAA,IAAM,IAAI2B,QAAAA;AAC9E,UAAMhD,OAAO,KAAK4B,SAASP,EAAAA;AAC3B,QAAIrB,MAAM;AACR,aAAO,KAAKY,iBAAiBS,EAAAA;AAC7B,aAAOrB;IACT;AAEA,QAAI8C,YAAYL,QAAW;AACzB,aAAOM,QAAQE,KAAI;IACrB,OAAO;AACL,aAAOC,aAAaH,QAAQE,KAAI,GAAIH,SAAS,mBAAmBzB,EAAAA,EAAI;IACtE;EACF;;;;EAKAW,MAAoEhC,MAAYmD,UAA8B,CAAC,GAAG;AAChH,UAAM,EAAEC,UAAUC,WAAWX,QAAQpB,KAAI,IAAK6B;AAC9C,UAAMnB,QAAQ,KAAKsB,UAAU;MAAEtD;MAAMoD;MAAUC;MAAW/B;IAAK,CAAA;AAC/D,WAAOU,MAAMU,OAAO,CAACJ,MAAMiB,UAAU,MAAM,CAACC,aAAalB,CAAAA,CAAAA,CAAAA,EAAKI,OAAO,CAACJ,MAAMI,SAASJ,GAAGtC,IAAAA,KAAS,IAAA;EACnG;;;;EAKAyD,MAAMzD,MAAY,EAAEoD,WAAW,WAAU,IAA8B,CAAC,GAAG;AACzE,WAAO,KAAKrC,OAAOf,KAAKqB,EAAE,IAAI+B,QAAAA,KAAa,CAAA;EAC7C;;;;EAKAM,QAAQ1D,MAAY,EAAEqD,UAAS,IAA8B,CAAC,GAAG;AAC/D,WAAO;SACF,KAAKC,UAAU;QAAEtD;QAAMqD;QAAW/B,MAAMhB;MAAkB,CAAA;SAC1D,KAAKgD,UAAU;QAAEtD;QAAMqD;QAAW/B,MAAMjB;MAAY,CAAA;;EAE3D;EAEA,MAAMsD,OAAO3D,MAAYoD,WAAqB,YAAY9B,MAAe;AAEvE,UAAMsC,MAAM,GAAG5D,KAAKqB,EAAE,IAAI+B,QAAAA,IAAY9B,IAAAA;AACtC,UAAMuC,cAAc,KAAKhD,aAAa+C,GAAAA;AACtC,QAAI,CAACC,eAAe,KAAK1C,iBAAiB;AACxC,YAAM,KAAKA,gBAAgBnB,MAAMoD,UAAU9B,IAAAA;AAC3C,WAAKT,aAAa+C,GAAAA,IAAO;IAC3B;EACF;;;;;;;;EASAE,SACE,EAAEC,SAAS/D,OAAO,KAAK2B,MAAMyB,WAAW,YAAYC,UAAS,GAC7DW,OAAiB,CAAA,GACX;AAEN,QAAIA,KAAKxB,SAASxC,KAAKqB,EAAE,GAAG;AAC1B;IACF;AAEA,UAAM4C,iBAAiBF,QAAQ/D,MAAM;SAAIgE;MAAMhE,KAAKqB;KAAG;AACvD,QAAI4C,mBAAmB,OAAO;AAC5B;IACF;AAEAC,WAAOC,OAAO,KAAKb,UAAU;MAAEtD;MAAMoD;MAAUC;IAAU,CAAA,CAAA,EAAIe,QAAQ,CAACC,UACpE,KAAKP,SAAS;MAAE9D,MAAMqE;MAAOjB;MAAUW;MAASV;IAAU,GAAG;SAAIW;MAAMhE,KAAKqB;KAAG,CAAA;EAEnF;;;;;;;;EASAiD,kBACE,EAAEP,SAAS/D,OAAO,KAAK2B,MAAMyB,WAAW,YAAYC,UAAS,GAC7DkB,cAAwB,CAAA,GACxB;AACA,WAAOC,OAAO,MAAA;AACZ,YAAMR,OAAO;WAAIO;QAAavE,KAAKqB;;AACnC,YAAMoD,SAASV,QAAQ/D,MAAMgE,IAAAA;AAC7B,UAAIS,WAAW,OAAO;AACpB;MACF;AAEA,YAAMzC,QAAQ,KAAKsB,UAAU;QAAEtD;QAAMoD;QAAUC;MAAU,CAAA;AACzD,YAAMqB,oBAAoB1C,MAAMK,IAAI,CAACC,MAAM,KAAKgC,kBAAkB;QAAEtE,MAAMsC;QAAGyB;QAASV;MAAU,GAAGW,IAAAA,CAAAA;AAEnG,aAAO,MAAA;AACLU,0BAAkBN,QAAQ,CAACO,gBAAgBA,YAAAA,CAAAA;MAC7C;IACF,CAAA;EACF;;;;EAKAC,QAAQ,EAAEC,SAAS,QAAQC,OAAM,GAA+D;AAC9F,UAAMC,QAAQ,KAAKnD,SAASiD,MAAAA;AAC5B,QAAI,CAACE,OAAO;AACV,aAAOtC;IACT;AAEA,QAAIuC;AACJ,SAAKlB,SAAS;MACZ9D,MAAM+E;MACNhB,SAAS,CAAC/D,MAAMgE,SAAAA;AACd,YAAIgB,OAAO;AACT,iBAAO;QACT;AAEA,YAAIhF,KAAKqB,OAAOyD,QAAQ;AACtBE,kBAAQhB;QACV;MACF;IACF,CAAA;AAEA,WAAOgB;EACT;;;;;;EAOAC,UACEjD,OAC4B;AAC5B,WAAOkD,MAAM,MAAMlD,MAAMK,IAAI,CAACrC,SAAS,KAAKmF,SAASnF,IAAAA,CAAAA,CAAAA;EACvD;EAEQmF,SAA+E,EACrFnD,OACAyB,OACA,GAAG2B,MAAAA,GACqD;AACxD,WAAO7B,UAAU,MAAA;AACf,YAAMX,eAAe,KAAK9B,OAAOsE,MAAM/D,EAAE;AACzC,YAAMrB,OAAO4C,gBAAgB,KAAK5B,eAAe;QAAEQ,MAAM;QAAMD,YAAY,CAAC;QAAG,GAAG6D;MAAM,CAAA;AACxF,UAAIxC,cAAc;AAChB,cAAM,EAAEpB,MAAMD,YAAYD,KAAI,IAAK8D;AACnC,YAAI5D,QAAQA,SAASxB,KAAKwB,MAAM;AAC9BxB,eAAKwB,OAAOA;QACd;AAEA,YAAIF,SAAStB,KAAKsB,MAAM;AACtBtB,eAAKsB,OAAOA;QACd;AAEA,mBAAWsC,OAAOrC,YAAY;AAC5B,cAAIA,WAAWqC,GAAAA,MAAS5D,KAAKuB,WAAWqC,GAAAA,GAAM;AAC5C5D,iBAAKuB,WAAWqC,GAAAA,IAAOrC,WAAWqC,GAAAA;UACpC;QACF;MACF,OAAO;AACL,aAAK9C,OAAOd,KAAKqB,EAAE,IAAIrB;AACvB,aAAKe,OAAOf,KAAKqB,EAAE,IAAIJ,OAAO;UAAEQ,SAAS,CAAA;UAAIC,UAAU,CAAA;QAAG,CAAA;MAC5D;AAEA,YAAMqB,UAAU,KAAKnC,iBAAiBZ,KAAKqB,EAAE;AAC7C,UAAI0B,SAAS;AACXA,gBAAQsC,KAAKrF,IAAAA;AACb,eAAO,KAAKY,iBAAiBZ,KAAKqB,EAAE;MACtC;AAEA,UAAIW,OAAO;AACTA,cAAMoC,QAAQ,CAACkB,YAAAA;AACb,eAAKH,SAASG,OAAAA;AACd,eAAKC,SAAS;YAAEV,QAAQ7E,KAAKqB;YAAIyD,QAAQQ,QAAQjE;UAAG,CAAA;QACtD,CAAA;MACF;AAEA,UAAIoC,OAAO;AACTA,cAAMW,QAAQ,CAAC,CAAC/C,IAAI+B,QAAAA,MAClBA,aAAa,aACT,KAAKmC,SAAS;UAAEV,QAAQ7E,KAAKqB;UAAIyD,QAAQzD;QAAG,CAAA,IAC5C,KAAKkE,SAAS;UAAEV,QAAQxD;UAAIyD,QAAQ9E,KAAKqB;QAAG,CAAA,CAAA;MAEpD;AAEA,aAAOrB;IACT,CAAA;EACF;;;;;;;;EASAwF,aAAaC,KAAehC,QAAQ,OAAO;AACzCyB,UAAM,MAAMO,IAAIrB,QAAQ,CAAC/C,OAAO,KAAKqE,YAAYrE,IAAIoC,KAAAA,CAAAA,CAAAA;EACvD;EAEQiC,YAAYrE,IAAYoC,QAAQ,OAAO;AAC7CF,cAAU,MAAA;AACR,YAAMvD,OAAO,KAAK4B,SAASP,EAAAA;AAC3B,UAAI,CAACrB,MAAM;AACT;MACF;AAEA,UAAIyD,OAAO;AAET,aAAKH,UAAU;UAAEtD;QAAK,CAAA,EAAGoE,QAAQ,CAACpE,UAAAA;AAChC,eAAK2F,YAAY;YAAEd,QAAQxD;YAAIyD,QAAQ9E,MAAKqB;UAAG,CAAA;QACjD,CAAA;AACA,aAAKiC,UAAU;UAAEtD;UAAMoD,UAAU;QAAU,CAAA,EAAGgB,QAAQ,CAACpE,UAAAA;AACrD,eAAK2F,YAAY;YAAEd,QAAQ7E,MAAKqB;YAAIyD,QAAQzD;UAAG,CAAA;QACjD,CAAA;AAGA,eAAO,KAAKN,OAAOM,EAAAA;MACrB;AAGA,aAAO,KAAKP,OAAOO,EAAAA;AACnB,WAAK,KAAKD,gBAAgBC,EAAAA;IAC5B,CAAA;EACF;;;;;;EAOAuE,UAAUnC,OAA6C;AACrDyB,UAAM,MAAMzB,MAAMW,QAAQ,CAACyB,SAAS,KAAKN,SAASM,IAAAA,CAAAA,CAAAA;EACpD;EAEQN,SAAS,EAAEV,QAAQC,OAAM,GAAwC;AACvEvB,cAAU,MAAA;AACR,UAAI,CAAC,KAAKxC,OAAO8D,MAAAA,GAAS;AACxB,aAAK9D,OAAO8D,MAAAA,IAAU5D,OAAO;UAAEQ,SAAS,CAAA;UAAIC,UAAU,CAAA;QAAG,CAAA;MAC3D;AACA,UAAI,CAAC,KAAKX,OAAO+D,MAAAA,GAAS;AACxB,aAAK/D,OAAO+D,MAAAA,IAAU7D,OAAO;UAAEQ,SAAS,CAAA;UAAIC,UAAU,CAAA;QAAG,CAAA;MAC3D;AAEA,YAAMoE,cAAc,KAAK/E,OAAO8D,MAAAA;AAChC,UAAI,CAACiB,YAAYpE,SAASc,SAASsC,MAAAA,GAAS;AAC1CgB,oBAAYpE,SAASqE,KAAKjB,MAAAA;MAC5B;AAEA,YAAMkB,cAAc,KAAKjF,OAAO+D,MAAAA;AAChC,UAAI,CAACkB,YAAYvE,QAAQe,SAASqC,MAAAA,GAAS;AACzCmB,oBAAYvE,QAAQsE,KAAKlB,MAAAA;MAC3B;IACF,CAAA;EACF;;;;;EAMAoB,aAAaxC,OAA6C;AACxDyB,UAAM,MAAMzB,MAAMW,QAAQ,CAACyB,SAAS,KAAKF,YAAYE,IAAAA,CAAAA,CAAAA;EACvD;EAEQF,YAAY,EAAEd,QAAQC,OAAM,GAAwC;AAC1EvB,cAAU,MAAA;AACR2B,YAAM,MAAA;AACJ,cAAMgB,gBAAgB,KAAKnF,OAAO8D,MAAAA,GAASnD,SAASyE,UAAU,CAAC9E,OAAOA,OAAOyD,MAAAA;AAC7E,YAAIoB,kBAAkBzD,UAAayD,kBAAkB,IAAI;AACvD,eAAKnF,OAAO8D,MAAAA,EAAQnD,SAAS0E,OAAOF,eAAe,CAAA;QACrD;AAEA,cAAMG,eAAe,KAAKtF,OAAO+D,MAAAA,GAASrD,QAAQ0E,UAAU,CAAC9E,OAAOA,OAAOwD,MAAAA;AAC3E,YAAIwB,iBAAiB5D,UAAa4D,iBAAiB,IAAI;AACrD,eAAKtF,OAAO+D,MAAAA,EAAQrD,QAAQ2E,OAAOC,cAAc,CAAA;QACnD;MACF,CAAA;IACF,CAAA;EACF;;;;;;;;;;;EAYAC,WAAWC,QAAgBnD,UAAoBK,OAAiB;AAC9DF,cAAU,MAAA;AACR2B,YAAM,MAAA;AACJ,cAAMsB,UAAU,KAAKzF,OAAOwF,MAAAA;AAC5B,YAAIC,SAAS;AACX,gBAAMC,WAAWD,QAAQpD,QAAAA,EAAUV,OAAO,CAACrB,OAAO,CAACoC,MAAMjB,SAASnB,EAAAA,CAAAA,KAAQ,CAAA;AAC1E,gBAAMqF,SAASjD,MAAMf,OAAO,CAACrB,OAAOmF,QAAQpD,QAAAA,EAAUZ,SAASnB,EAAAA,CAAAA,KAAQ,CAAA;AACvEmF,kBAAQpD,QAAAA,EAAUgD,OAAO,GAAGI,QAAQpD,QAAAA,EAAUlB,QAAM,GAAK;eAAIwE;eAAWD;WAAS;QACnF;MACF,CAAA;IACF,CAAA;EACF;EAMQnD,UAAU,EAChBtD,MACAoD,WAAW,YACX9B,MACA+B,UAAS,GAMA;AACT,QAAIA,WAAW;AACb,WAAK,KAAKM,OAAO3D,MAAMoD,UAAU9B,IAAAA;IACnC;AAEA,UAAMmC,QAAQ,KAAK1C,OAAOf,KAAKqB,EAAE;AACjC,QAAI,CAACoC,OAAO;AACV,aAAO,CAAA;IACT,OAAO;AACL,aAAOA,MAAML,QAAAA,EACVf,IAAI,CAAChB,OAAO,KAAKP,OAAOO,EAAAA,CAAG,EAC3BqB,OAAOC,WAAAA,EACPD,OAAO,CAACJ,MAAM,CAAChB,QAAQgB,EAAEhB,SAASA,IAAAA;IACvC;EACF;AACF;;;AE7eA,SAAsBqF,UAAAA,SAAQC,cAAc;AAI5C,SAASC,UAAAA,eAAc;AACvB,SAASC,aAAAA,kBAAiB;AAC1B,SAASC,eAAAA,oBAAmB;;AA8DrB,IAAMC,kBAAkB,CAAUC,cAAAA;AACvC,QAAM,EAAEC,IAAIC,UAAUC,WAAWC,SAASC,cAAc,GAAGC,KAAAA,IAASN;AACpE,QAAMO,QAAQ,CAACC,QAAgB,GAAGP,EAAAA,IAAMO,GAAAA;AACxC,SAAO;IACLN,WAAW;MAAED,IAAIM,MAAM,UAAA;MAAaL;IAAS,IAAIO;IACjDN,YAAY;MAAE,GAAGG;MAAML,IAAIM,MAAM,WAAA;MAAcJ;IAAU,IAAIM;IAC7DJ,eACK;MACC,GAAGC;MACHL,IAAIM,MAAM,cAAA;MACVG,MAAMC;MACNC,UAAU;MACVT,WAAW,CAAC,EAAEU,KAAI,MAChBR,aAAa;QAAEQ;MAAK,CAAA,GAAIC,IAAI,CAACC,SAAS;QAAE,GAAGA;QAAKC,MAAMC;QAAmBP,MAAMC;MAAkB,EAAA;IACrG,IACAF;IACJL,UACK;MACC,GAAGE;MACHL,IAAIM,MAAM,SAAA;MACVG,MAAMQ;MACNN,UAAU;MACVT,WAAW,CAAC,EAAEU,KAAI,MAAOT,QAAQ;QAAES;MAAK,CAAA,GAAIC,IAAI,CAACC,SAAS;QAAE,GAAGA;QAAKL,MAAMQ;MAAY,EAAA;IACxF,IACAT;IACJU,OAAOC,YAAAA;AACX;AAWA,IAAMC,aAAN,MAAMA;EAAN;AAEEC,sBAAa;AACbC,iBAA+B,CAAC;AAChCC,mBAA0B,CAAA;;AAC5B;AAEA,IAAMC,kBAAN,MAAMA;AAIN;AAMO,IAAMC,UAAU,CAAIC,IAAanB,MAAM,aAAQ;AACpD,QAAMoB,aAAaH,gBAAgBI;AACnCC,EAAAA,WAAUF,YAAYG,kBAAkB,8CAAA;;;;;;;;;AACxC,QAAMC,MAAMJ,WAAWL,MAAMK,WAAWG,gBAAgB,EAAEH,WAAWN,UAAU,KAAK,CAAC;AACrF,QAAMW,UAAUD,IAAIxB,GAAAA;AACpB,QAAM0B,SAASD,UAAUA,QAAQC,SAASP,GAAAA;AAC1CC,aAAWL,MAAMK,WAAWG,gBAAgB,EAAEH,WAAWN,UAAU,IAAI;IAAE,GAAGU;IAAK,CAACxB,GAAAA,GAAM;MAAE0B;IAAO;EAAE;AACnGN,aAAWN;AACX,SAAOY;AACT;AAKO,IAAMV,UAAU,CAACG,OAAAA;AACtBD,UAAQ,MAAA;AACN,UAAME,aAAaH,gBAAgBI;AACnCC,IAAAA,WAAUF,YAAY,8CAAA;;;;;;;;;AACtBA,eAAWJ,QAAQW,KAAKR,EAAAA;EAC1B,CAAA;AACF;AAKO,IAAMS,WAAW,CACtBC,WACAC,KACA9B,QAAAA;AAEA,QAAM+B,aAAab,QAAQ,MAAA;AACzB,WAAOc,OAAOF,IAAAA,CAAAA;EAChB,GAAG9B,GAAAA;AACH,QAAMiC,cAAcf,QAAQ,MAAA;AAC1B,WAAOW,UAAU,MAAOE,WAAWG,QAAQJ,IAAAA,CAAAA;EAC7C,GAAG9B,GAAAA;AACHgB,UAAQ,MAAA;AACNiB,gBAAAA;EACF,CAAA;AACA,SAAOF,WAAWG;AACpB;AAoBO,IAAMC,eAAN,MAAMA;EAQXC,cAAc;AAPGC,uBAAc,IAAIxB,WAAAA;AAClByB,uBAAcC,QAAyC,CAAC,CAAA;AACxDC,kCAAyB,oBAAIC,IAAAA;AAC7BC,mCAA0B,oBAAID,IAAAA;AAC9BE,wBAA2C,CAAC;AAI3D,SAAKC,SAAS,IAAIC,MAAM;MACtBC,eAAe,CAACrD,OAAO,KAAKsD,eAAetD,EAAAA;MAC3CuD,gBAAgB,CAAC3C,MAAMD,UAAUF,SAAS,KAAK+C,gBAAgB5C,MAAMD,UAAUF,IAAAA;MAC/EgD,cAAc,CAACzD,OAAO,KAAK0D,cAAc1D,EAAAA;IAC3C,CAAA;EACF;EAEA,IAAI2D,QAAQ;AACV,WAAO,KAAKR;EACd;;;;EAKAS,aAAa7D,WAAuC;AAClD,QAAI8D,MAAMC,QAAQ/D,SAAAA,GAAY;AAC5BA,gBAAUgE,QAAQ,CAACC,QAAQ,KAAKJ,aAAaI,GAAAA,CAAAA;AAC7C,aAAO;IACT;AAEA,SAAKpB,YAAYtB,MAAMvB,UAAUC,EAAE,IAAI,CAAA;AACvC,SAAK6C,YAAY9C,UAAUC,EAAE,IAAID;AACjC,WAAO;EACT;;;;EAKAkE,gBAAgBjE,IAA0B;AACxC,WAAO,KAAK6C,YAAY7C,EAAAA;AACxB,WAAO;EACT;EAEAkE,UAAU;AACR,SAAKtB,YAAYrB,QAAQwC,QAAQ,CAACrC,OAAOA,GAAAA,CAAAA;AACzC,SAAKqB,uBAAuBgB,QAAQ,CAACvB,gBAAgBA,YAAAA,CAAAA;AACrD,SAAKS,wBAAwBc,QAAQ,CAACvB,gBAAgBA,YAAAA,CAAAA;AACtD,SAAKO,uBAAuBoB,MAAK;AACjC,SAAKlB,wBAAwBkB,MAAK;EACpC;;;;;EAMA,MAAMC,SAAS,EAAExD,MAAMD,WAAW,YAAY0D,QAAO,GAAiCC,OAAiB,CAAA,GAAI;AAEzG,QAAIA,KAAKC,SAAS3D,KAAKZ,EAAE,GAAG;AAC1B;IACF;AAIAqE,YAAQzD,MAAM;SAAI0D;MAAM1D,KAAKZ;KAAG;AAEhC,UAAMwE,QAAQC,OAAOC,OAAO,KAAK7B,WAAW,EACzC3B,OAAO,CAACnB,cAAcY,cAAcZ,UAAUY,YAAY,WAAS,EACnEgE,QAAQ,CAAC5E,cAAcA,UAAUG,YAAY;MAAEU;IAAK,CAAA,KAAM,CAAA,CAAE,EAC5DC,IACC,CAACC,SAAe;MACdd,IAAIc,IAAId;MACRS,MAAMK,IAAIL;MACVM,MAAMD,IAAIC,QAAQ;MAClB6D,YAAY9D,IAAI8D,cAAc,CAAC;IACjC,EAAA;AAGJ,UAAMC,QAAQ9C,IAAIyC,MAAM3D,IAAI,CAACiE,MAAM,KAAKV,SAAS;MAAExD,MAAMkE;MAAGnE;MAAU0D;IAAQ,GAAG;SAAIC;MAAM1D,KAAKZ;KAAG,CAAA,CAAA;EACrG;EAEA,MAAcsD,eAAeyB,QAAgB;AAC3C,SAAK7B,aAAa6B,MAAAA,IAAU,KAAK7B,aAAa6B,MAAAA,KAAWxC,OAAO,CAAC,CAAA;AACjE,QAAIyC,WAAW;AACf,eAAW,EAAEhF,IAAIC,SAAQ,KAAMwE,OAAOC,OAAO,KAAK7B,WAAW,GAAG;AAC9D,UAAImC,YAAY,CAAC/E,UAAU;AACzB;MACF;AAEA,YAAMuC,cAAcyC,QAAO,MAAA;AACzB,aAAKrC,YAAYd,mBAAmB9B;AACpC,aAAK4C,YAAYvB,aAAa;AAC9BG,wBAAgBI,oBAAoB,KAAKgB;AACzC,cAAMhC,OAAOX,SAAS;UAAED,IAAI+E;QAAO,CAAA;AACnCvD,wBAAgBI,oBAAoBpB;AACpC,YAAII,MAAM;AACRoE,qBAAW;AACX,eAAKrB,MAAMuB,UAAU;YAACtE;WAAK;AAC3B,cAAI,KAAKsC,aAAatC,KAAKZ,EAAE,GAAG;AAC9B,iBAAKkD,aAAatC,KAAKZ,EAAE,EAAEyC,QAAQ,CAAC;UACtC;QACF;MACF,CAAA;AAEA,UAAIuC,UAAU;AACZ,aAAKjC,uBAAuBV,IAAI0C,MAAAA,IAAAA;AAChC,aAAKhC,uBAAuBoC,IAAIJ,QAAQvC,WAAAA;AACxC;MACF,OAAO;AACLA,oBAAAA;MACF;IACF;EACF;EAEA,MAAcgB,gBAAgB5C,MAAYwE,eAAyBC,WAAoB;AACrF,SAAKnC,aAAatC,KAAKZ,EAAE,IAAI,KAAKkD,aAAatC,KAAKZ,EAAE,KAAKuC,OAAO,CAAC,CAAA;AACnE,QAAI+C,WAAqB,CAAA;AACzB,SAAKrC,wBAAwBkC,IAC3BvE,KAAKZ,IACLiF,QAAO,MAAA;AAELR,aAAOc,KAAK,KAAK1C,WAAW;AAE5B,WAAKK,aAAatC,KAAKZ,EAAE,EAAEyC;AAG3B,YAAM+B,QAAwB,CAAA;AAC9B,iBAAW,EAAExE,IAAIE,WAAWgB,QAAQT,MAAME,WAAW,WAAU,KAAM8D,OAAOC,OAAO,KAAK7B,WAAW,GAAG;AACpG,YACE,CAAC3C,aACDS,aAAayE,iBACZC,aAAa5E,SAAS4E,aACtBnE,UAAU,CAACA,OAAON,IAAAA,GACnB;AACA;QACF;AAEA,aAAKgC,YAAYd,mBAAmB9B;AACpC,aAAK4C,YAAYvB,aAAa;AAC9BG,wBAAgBI,oBAAoB,KAAKgB;AACzC4B,cAAMtC,KAAI,GAAKhC,UAAU;UAAEU;QAAK,CAAA,KAAM,CAAA,CAAE;AACxCY,wBAAgBI,oBAAoBpB;MACtC;AACA,YAAMgF,MAAMhB,MAAM3D,IAAI,CAACiE,MAAMA,EAAE9E,EAAE;AACjC,YAAMyF,UAAUH,SAASpE,OAAO,CAAClB,OAAO,CAACwF,IAAIjB,SAASvE,EAAAA,CAAAA;AACtDsF,iBAAWE;AAEX,WAAK7B,MAAM+B,aAAaD,SAAS,IAAA;AACjC,WAAK9B,MAAMuB,UAAUV,KAAAA;AACrB,WAAKb,MAAMgC,UACTnB,MAAM3D,IAAI,CAAC,EAAEb,GAAE,MACboF,kBAAkB,aAAa;QAAEQ,QAAQhF,KAAKZ;QAAI6F,QAAQ7F;MAAG,IAAI;QAAE4F,QAAQ5F;QAAI6F,QAAQjF,KAAKZ;MAAG,CAAA,CAAA;AAGnG,WAAK2D,MAAMmC,WACTlF,KAAKZ,IACLoF,eACAZ,MAAM3D,IAAI,CAAC,EAAEb,GAAE,MAAOA,EAAAA,CAAAA;AAExBwE,YAAMT,QAAQ,CAACe,MAAAA;AACb,YAAI,KAAK5B,aAAa4B,EAAE9E,EAAE,GAAG;AAC3B,eAAKkD,aAAa4B,EAAE9E,EAAE,EAAEyC,QAAQ,CAAC;QACnC;MACF,CAAA;IACF,CAAA,CAAA;EAEJ;EAEA,MAAciB,cAAcqB,QAAgB;AAC1C,SAAKhC,uBAAuBV,IAAI0C,MAAAA,IAAAA;AAChC,SAAK9B,wBAAwBZ,IAAI0C,MAAAA,IAAAA;AACjC,SAAKhC,uBAAuBgD,OAAOhB,MAAAA;AACnC,SAAK9B,wBAAwB8C,OAAOhB,MAAAA;EACtC;AACF;",
+  "names": ["batch", "effect", "untracked", "asyncTimeout", "Trigger", "create", "invariant", "nonNullable", "isGraphNode", "data", "properties", "isAction", "actionGroupSymbol", "Symbol", "isActionGroup", "isActionLike", "graphSymbol", "Symbol", "getGraph", "node", "graph", "invariant", "ROOT_ID", "ROOT_TYPE", "ACTION_TYPE", "ACTION_GROUP_TYPE", "Graph", "constructor", "onInitialNode", "onInitialNodes", "onRemoveNode", "_waitingForNodes", "_initialized", "_nodes", "_edges", "_constructNode", "create", "_onInitialNode", "_onInitialNodes", "_onRemoveNode", "id", "type", "properties", "data", "inbound", "outbound", "root", "findNode", "toJSON", "maxLength", "seen", "nodes", "obj", "length", "slice", "label", "map", "n", "nextSeen", "includes", "undefined", "filter", "nonNullable", "existingNode", "waitForNode", "timeout", "trigger", "Trigger", "wait", "asyncTimeout", "options", "relation", "expansion", "_getNodes", "untracked", "isActionLike", "edges", "actions", "expand", "key", "initialized", "traverse", "visitor", "path", "shouldContinue", "Object", "values", "forEach", "child", "subscribeTraverse", "currentPath", "effect", "result", "nodeSubscriptions", "unsubscribe", "getPath", "source", "target", "start", "found", "_addNodes", "batch", "_addNode", "_node", "wake", "subNode", "_addEdge", "_removeNodes", "ids", "_removeNode", "_removeEdge", "_addEdges", "edge", "sourceEdges", "push", "targetEdges", "_removeEdges", "outboundIndex", "findIndex", "splice", "inboundIndex", "_sortEdges", "nodeId", "current", "unsorted", "sorted", "effect", "signal", "create", "invariant", "nonNullable", "createExtension", "extension", "id", "resolver", "connector", "actions", "actionGroups", "rest", "getId", "key", "undefined", "type", "ACTION_GROUP_TYPE", "relation", "node", "map", "arg", "data", "actionGroupSymbol", "ACTION_TYPE", "filter", "nonNullable", "Dispatcher", "stateIndex", "state", "cleanup", "BuilderInternal", "memoize", "fn", "dispatcher", "currentDispatcher", "invariant", "currentExtension", "all", "current", "result", "push", "toSignal", "subscribe", "get", "thisSignal", "signal", "unsubscribe", "value", "GraphBuilder", "constructor", "_dispatcher", "_extensions", "create", "_resolverSubscriptions", "Map", "_connectorSubscriptions", "_nodeChanged", "_graph", "Graph", "onInitialNode", "_onInitialNode", "onInitialNodes", "_onInitialNodes", "onRemoveNode", "_onRemoveNode", "graph", "addExtension", "Array", "isArray", "forEach", "ext", "removeExtension", "destroy", "clear", "traverse", "visitor", "path", "includes", "nodes", "Object", "values", "flatMap", "properties", "Promise", "n", "nodeId", "resolved", "effect", "_addNodes", "set", "nodesRelation", "nodesType", "previous", "keys", "ids", "removed", "_removeNodes", "_addEdges", "source", "target", "_sortEdges", "delete"]
 }

package/dist/lib/browser/meta.json

@@ -1 +1 @@
-{"inputs":{"packages/sdk/app-graph/src/node.ts":{"bytes":5259,"imports":[],"format":"esm"},"packages/sdk/app-graph/src/graph.ts":{"bytes":51295,"imports":[{"path":"@preact/signals-core","kind":"import-statement","external":true},{"path":"@dxos/async","kind":"import-statement","external":true},{"path":"@dxos/echo-schema","kind":"import-statement","external":true},{"path":"@dxos/invariant","kind":"import-statement","external":true},{"path":"@dxos/util","kind":"import-statement","external":true},{"path":"packages/sdk/app-graph/src/node.ts","kind":"import-statement","original":"./node"}],"format":"esm"},"packages/sdk/app-graph/src/graph-builder.ts":{"bytes":39173,"imports":[{"path":"@preact/signals-core","kind":"import-statement","external":true},{"path":"@dxos/echo-schema","kind":"import-statement","external":true},{"path":"@dxos/invariant","kind":"import-statement","external":true},{"path":"@dxos/util","kind":"import-statement","external":true},{"path":"packages/sdk/app-graph/src/graph.ts","kind":"import-statement","original":"./graph"},{"path":"packages/sdk/app-graph/src/node.ts","kind":"import-statement","original":"./node"}],"format":"esm"},"packages/sdk/app-graph/src/index.ts":{"bytes":672,"imports":[{"path":"packages/sdk/app-graph/src/graph.ts","kind":"import-statement","original":"./graph"},{"path":"packages/sdk/app-graph/src/graph-builder.ts","kind":"import-statement","original":"./graph-builder"},{"path":"packages/sdk/app-graph/src/node.ts","kind":"import-statement","original":"./node"}],"format":"esm"}},"outputs":{"packages/sdk/app-graph/dist/lib/browser/index.mjs.map":{"imports":[],"exports":[],"inputs":{},"bytes":48630},"packages/sdk/app-graph/dist/lib/browser/index.mjs":{"imports":[{"path":"@preact/signals-core","kind":"import-statement","external":true},{"path":"@dxos/async","kind":"import-statement","external":true},{"path":"@dxos/echo-schema","kind":"import-statement","external":true},{"path":"@dxos/invariant","kind":"import-statement","external":true},{"path":"@dxos/util","kind":"import-statement","external":true},{"path":"@preact/signals-core","kind":"import-statement","external":true},{"path":"@dxos/echo-schema","kind":"import-statement","external":true},{"path":"@dxos/invariant","kind":"import-statement","external":true},{"path":"@dxos/util","kind":"import-statement","external":true}],"exports":["ACTION_GROUP_TYPE","ACTION_TYPE","Graph","GraphBuilder","ROOT_ID","ROOT_TYPE","actionGroupSymbol","cleanup","createExtension","getGraph","isAction","isActionGroup","isActionLike","isGraphNode","memoize","toSignal"],"entryPoint":"packages/sdk/app-graph/src/index.ts","inputs":{"packages/sdk/app-graph/src/graph.ts":{"bytesInOutput":12549},"packages/sdk/app-graph/src/node.ts":{"bytesInOutput":477},"packages/sdk/app-graph/src/index.ts":{"bytesInOutput":0},"packages/sdk/app-graph/src/graph-builder.ts":{"bytesInOutput":7864}},"bytes":21333}}}
+{"inputs":{"packages/sdk/app-graph/src/node.ts":{"bytes":5259,"imports":[],"format":"esm"},"packages/sdk/app-graph/src/graph.ts":{"bytes":50171,"imports":[{"path":"@preact/signals-core","kind":"import-statement","external":true},{"path":"@dxos/async","kind":"import-statement","external":true},{"path":"@dxos/echo-schema","kind":"import-statement","external":true},{"path":"@dxos/invariant","kind":"import-statement","external":true},{"path":"@dxos/util","kind":"import-statement","external":true},{"path":"packages/sdk/app-graph/src/node.ts","kind":"import-statement","original":"./node"}],"format":"esm"},"packages/sdk/app-graph/src/graph-builder.ts":{"bytes":38696,"imports":[{"path":"@preact/signals-core","kind":"import-statement","external":true},{"path":"@dxos/echo-schema","kind":"import-statement","external":true},{"path":"@dxos/invariant","kind":"import-statement","external":true},{"path":"@dxos/util","kind":"import-statement","external":true},{"path":"packages/sdk/app-graph/src/graph.ts","kind":"import-statement","original":"./graph"},{"path":"packages/sdk/app-graph/src/node.ts","kind":"import-statement","original":"./node"}],"format":"esm"},"packages/sdk/app-graph/src/index.ts":{"bytes":672,"imports":[{"path":"packages/sdk/app-graph/src/graph.ts","kind":"import-statement","original":"./graph"},{"path":"packages/sdk/app-graph/src/graph-builder.ts","kind":"import-statement","original":"./graph-builder"},{"path":"packages/sdk/app-graph/src/node.ts","kind":"import-statement","original":"./node"}],"format":"esm"}},"outputs":{"packages/sdk/app-graph/dist/lib/browser/index.mjs.map":{"imports":[],"exports":[],"inputs":{},"bytes":47906},"packages/sdk/app-graph/dist/lib/browser/index.mjs":{"imports":[{"path":"@preact/signals-core","kind":"import-statement","external":true},{"path":"@dxos/async","kind":"import-statement","external":true},{"path":"@dxos/echo-schema","kind":"import-statement","external":true},{"path":"@dxos/invariant","kind":"import-statement","external":true},{"path":"@dxos/util","kind":"import-statement","external":true},{"path":"@preact/signals-core","kind":"import-statement","external":true},{"path":"@dxos/echo-schema","kind":"import-statement","external":true},{"path":"@dxos/invariant","kind":"import-statement","external":true},{"path":"@dxos/util","kind":"import-statement","external":true}],"exports":["ACTION_GROUP_TYPE","ACTION_TYPE","Graph","GraphBuilder","ROOT_ID","ROOT_TYPE","actionGroupSymbol","cleanup","createExtension","getGraph","isAction","isActionGroup","isActionLike","isGraphNode","memoize","toSignal"],"entryPoint":"packages/sdk/app-graph/src/index.ts","inputs":{"packages/sdk/app-graph/src/graph.ts":{"bytesInOutput":12265},"packages/sdk/app-graph/src/node.ts":{"bytesInOutput":477},"packages/sdk/app-graph/src/index.ts":{"bytesInOutput":0},"packages/sdk/app-graph/src/graph-builder.ts":{"bytesInOutput":7747}},"bytes":20932}}}