@dxos/app-graph 0.6.3-main.d007b87 → 0.6.3-main.d76104f

package/dist/types/src/node.d.ts

@@ -2,58 +2,49 @@ import { type MaybePromise, type MakeOptional } from '@dxos/util';
 /**
  * Represents a node in the graph.
  */
-export type NodeBase<TData = any, TProperties extends Record<string, any> = Record<string, any>> = {
+export type Node<TData = any, TProperties extends Record<string, any> = Record<string, any>> = Readonly<{
     /**
      * Globally unique ID.
      */
     id: string;
+    /**
+     * Typename of the data the node represents.
+     */
+    type: string;
     /**
      * Properties of the node relevant to displaying the node.
      */
-    properties: TProperties;
+    properties: Readonly<TProperties>;
     /**
      * Data the node represents.
      */
     data: TData;
-};
+}>;
 export type NodeFilter<T = any, U extends Record<string, any> = Record<string, any>> = (node: Node<unknown, Record<string, any>>, connectedNode: Node) => node is Node<T, U>;
-export type EdgeDirection = 'outbound' | 'inbound';
-export type ConnectedNodes = {
+export type Relation = 'outbound' | 'inbound';
+export declare const isGraphNode: (data: unknown) => data is Readonly<{
     /**
-     * Edges that this node is connected to in default order.
+     * Globally unique ID.
      */
-    edges(params?: {
-        direction?: EdgeDirection;
-    }): Readonly<string[]>;
+    id: string;
     /**
-     * Nodes that this node is connected to in default order.
+     * Typename of the data the node represents.
      */
-    nodes<T = any, U extends Record<string, any> = Record<string, any>>(params?: {
-        direction?: EdgeDirection;
-        filter?: NodeFilter<T, U>;
-    }): Node<T>[];
+    type: string;
     /**
-     * Get a specific connected node by id.
+     * Properties of the node relevant to displaying the node.
      */
-    node(id: string): Node | undefined;
-};
-export type ConnectedActions = {
+    properties: Readonly<Record<string, any>>;
     /**
-     * Actions or action groups that this node is connected to in default order.
+     * Data the node represents.
      */
-    actions(): ActionLike[];
-};
-export type Node<TData = any, TProperties extends Record<string, any> = Record<string, any>> = Readonly<Omit<NodeBase<TData, TProperties>, 'properties'> & {
-    properties: Readonly<TProperties>;
-} & ConnectedNodes & ConnectedActions>;
-export declare const isGraphNode: (data: unknown) => data is Readonly<Omit<NodeBase<any, Record<string, any>>, "properties"> & {
-    properties: Readonly<Record<string, any>>;
-} & ConnectedNodes & ConnectedActions>;
-export type NodeArg<TData, TProperties extends Record<string, any> = Record<string, any>> = MakeOptional<NodeBase<TData, TProperties>, 'data' | 'properties'> & {
+    data: any;
+}>;
+export type NodeArg<TData, TProperties extends Record<string, any> = Record<string, any>> = MakeOptional<Node<TData, TProperties>, 'data' | 'properties'> & {
     /** Will automatically add nodes with an edge from this node to each. */
     nodes?: NodeArg<unknown>[];
     /** Will automatically add specified edges. */
-    edges?: [string, EdgeDirection][];
+    edges?: [string, Relation][];
 };
 export type InvokeParams = {
     /** Node the invoked action is connected to. */
@@ -61,23 +52,91 @@ export type InvokeParams = {
     caller?: string;
 };
 export type ActionData = (params: InvokeParams) => MaybePromise<void>;
-export type Action<TProperties extends Record<string, any> = Record<string, any>> = Readonly<Omit<NodeBase<ActionData, TProperties>, 'properties'> & {
+export type Action<TProperties extends Record<string, any> = Record<string, any>> = Readonly<Omit<Node<ActionData, TProperties>, 'properties'> & {
     properties: Readonly<TProperties>;
-} & ConnectedNodes>;
-export declare const isAction: (data: unknown) => data is Readonly<Omit<NodeBase<ActionData, Record<string, any>>, "properties"> & {
+}>;
+export declare const isAction: (data: unknown) => data is Readonly<Omit<Readonly<{
+    /**
+     * Globally unique ID.
+     */
+    id: string;
+    /**
+     * Typename of the data the node represents.
+     */
+    type: string;
+    /**
+     * Properties of the node relevant to displaying the node.
+     */
+    properties: Readonly<Record<string, any>>;
+    /**
+     * Data the node represents.
+     */
+    data: ActionData;
+}>, "properties"> & {
     properties: Readonly<Record<string, any>>;
-} & ConnectedNodes>;
+}>;
 export declare const actionGroupSymbol: unique symbol;
-export type ActionGroup = Readonly<Omit<NodeBase<typeof actionGroupSymbol, Record<string, any>>, 'properties'> & {
+export type ActionGroup = Readonly<Omit<Node<typeof actionGroupSymbol, Record<string, any>>, 'properties'> & {
     properties: Readonly<Record<string, any>>;
-} & ConnectedActions>;
-export declare const isActionGroup: (data: unknown) => data is Readonly<Omit<NodeBase<typeof actionGroupSymbol, Record<string, any>>, "properties"> & {
+}>;
+export declare const isActionGroup: (data: unknown) => data is Readonly<Omit<Readonly<{
+    /**
+     * Globally unique ID.
+     */
+    id: string;
+    /**
+     * Typename of the data the node represents.
+     */
+    type: string;
+    /**
+     * Properties of the node relevant to displaying the node.
+     */
+    properties: Readonly<Record<string, any>>;
+    /**
+     * Data the node represents.
+     */
+    data: typeof actionGroupSymbol;
+}>, "properties"> & {
     properties: Readonly<Record<string, any>>;
-} & ConnectedActions>;
+}>;
 export type ActionLike = Action | ActionGroup;
-export declare const isActionLike: (data: unknown) => data is Readonly<Omit<NodeBase<ActionData, Record<string, any>>, "properties"> & {
+export declare const isActionLike: (data: unknown) => data is Readonly<Omit<Readonly<{
+    /**
+     * Globally unique ID.
+     */
+    id: string;
+    /**
+     * Typename of the data the node represents.
+     */
+    type: string;
+    /**
+     * Properties of the node relevant to displaying the node.
+     */
+    properties: Readonly<Record<string, any>>;
+    /**
+     * Data the node represents.
+     */
+    data: ActionData;
+}>, "properties"> & {
+    properties: Readonly<Record<string, any>>;
+}> | Readonly<Omit<Readonly<{
+    /**
+     * Globally unique ID.
+     */
+    id: string;
+    /**
+     * Typename of the data the node represents.
+     */
+    type: string;
+    /**
+     * Properties of the node relevant to displaying the node.
+     */
     properties: Readonly<Record<string, any>>;
-} & ConnectedNodes> | Readonly<Omit<NodeBase<typeof actionGroupSymbol, Record<string, any>>, "properties"> & {
+    /**
+     * Data the node represents.
+     */
+    data: typeof actionGroupSymbol;
+}>, "properties"> & {
     properties: Readonly<Record<string, any>>;
-} & ConnectedActions>;
+}>;
 //# sourceMappingURL=node.d.ts.map

package/dist/types/src/node.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"node.d.ts","sourceRoot":"","sources":["../../../src/node.ts"],"names":[],"mappings":"AAIA,OAAO,EAAE,KAAK,YAAY,EAAE,KAAK,YAAY,EAAE,MAAM,YAAY,CAAC;AAElE;;GAEG;AAEH,MAAM,MAAM,QAAQ,CAAC,KAAK,GAAG,GAAG,EAAE,WAAW,SAAS,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,IAAI;IACjG;;OAEG;IACH,EAAE,EAAE,MAAM,CAAC;IAEX;;OAEG;IACH,UAAU,EAAE,WAAW,CAAC;IAExB;;OAEG;IAGH,IAAI,EAAE,KAAK,CAAC;CACb,CAAC;AAEF,MAAM,MAAM,UAAU,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC,SAAS,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,IAAI,CACrF,IAAI,EAAE,IAAI,CAAC,OAAO,EAAE,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,EACxC,aAAa,EAAE,IAAI,KAChB,IAAI,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AAExB,MAAM,MAAM,aAAa,GAAG,UAAU,GAAG,SAAS,CAAC;AAEnD,MAAM,MAAM,cAAc,GAAG;IAC3B;;OAEG;IACH,KAAK,CAAC,MAAM,CAAC,EAAE;QAAE,SAAS,CAAC,EAAE,aAAa,CAAA;KAAE,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC;IAElE;;OAEG;IACH,KAAK,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC,SAAS,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,EAAE,MAAM,CAAC,EAAE;QAC3E,SAAS,CAAC,EAAE,aAAa,CAAC;QAC1B,MAAM,CAAC,EAAE,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;KAC3B,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;IAEd;;OAEG;IACH,IAAI,CAAC,EAAE,EAAE,MAAM,GAAG,IAAI,GAAG,SAAS,CAAC;CACpC,CAAC;AAEF,MAAM,MAAM,gBAAgB,GAAG;IAC7B;;OAEG;IACH,OAAO,IAAI,UAAU,EAAE,CAAC;CACzB,CAAC;AAEF,MAAM,MAAM,IAAI,CAAC,KAAK,GAAG,GAAG,EAAE,WAAW,SAAS,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,IAAI,QAAQ,CACrG,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,WAAW,CAAC,EAAE,YAAY,CAAC,GAAG;IAAE,UAAU,EAAE,QAAQ,CAAC,WAAW,CAAC,CAAA;CAAE,GAAG,cAAc,GACvG,gBAAgB,CACnB,CAAC;AAEF,eAAO,MAAM,WAAW,SAAU,OAAO;;sCAG9B,CAAC;AAEZ,MAAM,MAAM,OAAO,CAAC,KAAK,EAAE,WAAW,SAAS,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,IAAI,YAAY,CACtG,QAAQ,CAAC,KAAK,EAAE,WAAW,CAAC,EAC5B,MAAM,GAAG,YAAY,CACtB,GAAG;IACF,wEAAwE;IACxE,KAAK,CAAC,EAAE,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;IAE3B,8CAA8C;IAC9C,KAAK,CAAC,EAAE,CAAC,MAAM,EAAE,aAAa,CAAC,EAAE,CAAC;CACnC,CAAC;AAMF,MAAM,MAAM,YAAY,GAAG;IACzB,+CAA+C;IAC/C,IAAI,EAAE,IAAI,CAAC;IAEX,MAAM,CAAC,EAAE,MAAM,CAAC;CACjB,CAAC;AAEF,MAAM,MAAM,UAAU,GAAG,CAAC,MAAM,EAAE,YAAY,KAAK,YAAY,CAAC,IAAI,CAAC,CAAC;AAEtE,MAAM,MAAM,MAAM,CAAC,WAAW,SAAS,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,IAAI,QAAQ,CAC1F,IAAI,CAAC,QAAQ,CAAC,UAAU,EAAE,WAAW,CAAC,EAAE,YAAY,CAAC,GAAG;IACtD,UAAU,EAAE,QAAQ,CAAC,WAAW,CAAC,CAAC;CACnC,GAAG,cAAc,CACnB,CAAC;AAEF,eAAO,MAAM,QAAQ,SAAU,OAAO;;mBACuB,CAAC;AAE9D,eAAO,MAAM,iBAAiB,eAAwB,CAAC;AAEvD,MAAM,MAAM,WAAW,GAAG,QAAQ,CAChC,IAAI,CAAC,QAAQ,CAAC,OAAO,iBAAiB,EAAE,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,EAAE,YAAY,CAAC,GAAG;IAC5E,UAAU,EAAE,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC;CAC3C,GAAG,gBAAgB,CACrB,CAAC;AAEF,eAAO,MAAM,aAAa,SAAU,OAAO;gBAJ3B,SAAS,OAAO,MAAM,EAAE,GAAG,CAAC,CAAC;qBAKgB,CAAC;AAE9D,MAAM,MAAM,UAAU,GAAG,MAAM,GAAG,WAAW,CAAC;AAE9C,eAAO,MAAM,YAAY,SAAU,OAAO;;;gBAT1B,SAAS,OAAO,MAAM,EAAE,GAAG,CAAC,CAAC;qBASqE,CAAC"}
+{"version":3,"file":"node.d.ts","sourceRoot":"","sources":["../../../src/node.ts"],"names":[],"mappings":"AAIA,OAAO,EAAE,KAAK,YAAY,EAAE,KAAK,YAAY,EAAE,MAAM,YAAY,CAAC;AAElE;;GAEG;AAEH,MAAM,MAAM,IAAI,CAAC,KAAK,GAAG,GAAG,EAAE,WAAW,SAAS,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,IAAI,QAAQ,CAAC;IACtG;;OAEG;IACH,EAAE,EAAE,MAAM,CAAC;IAEX;;OAEG;IACH,IAAI,EAAE,MAAM,CAAC;IAEb;;OAEG;IACH,UAAU,EAAE,QAAQ,CAAC,WAAW,CAAC,CAAC;IAElC;;OAEG;IAGH,IAAI,EAAE,KAAK,CAAC;CACb,CAAC,CAAC;AAEH,MAAM,MAAM,UAAU,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC,SAAS,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,IAAI,CACrF,IAAI,EAAE,IAAI,CAAC,OAAO,EAAE,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,EACxC,aAAa,EAAE,IAAI,KAChB,IAAI,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AAExB,MAAM,MAAM,QAAQ,GAAG,UAAU,GAAG,SAAS,CAAC;AAE9C,eAAO,MAAM,WAAW,SAAU,OAAO;IA9BvC;;OAEG;QACC,MAAM;IAEV;;OAEG;UACG,MAAM;IAEZ;;OAEG;;IAGH;;OAEG;;EAgBM,CAAC;AAEZ,MAAM,MAAM,OAAO,CAAC,KAAK,EAAE,WAAW,SAAS,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,IAAI,YAAY,CACtG,IAAI,CAAC,KAAK,EAAE,WAAW,CAAC,EACxB,MAAM,GAAG,YAAY,CACtB,GAAG;IACF,wEAAwE;IACxE,KAAK,CAAC,EAAE,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;IAE3B,8CAA8C;IAC9C,KAAK,CAAC,EAAE,CAAC,MAAM,EAAE,QAAQ,CAAC,EAAE,CAAC;CAC9B,CAAC;AAMF,MAAM,MAAM,YAAY,GAAG;IACzB,+CAA+C;IAC/C,IAAI,EAAE,IAAI,CAAC;IAEX,MAAM,CAAC,EAAE,MAAM,CAAC;CACjB,CAAC;AAEF,MAAM,MAAM,UAAU,GAAG,CAAC,MAAM,EAAE,YAAY,KAAK,YAAY,CAAC,IAAI,CAAC,CAAC;AAEtE,MAAM,MAAM,MAAM,CAAC,WAAW,SAAS,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,IAAI,QAAQ,CAC1F,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,WAAW,CAAC,EAAE,YAAY,CAAC,GAAG;IAClD,UAAU,EAAE,QAAQ,CAAC,WAAW,CAAC,CAAC;CACnC,CACF,CAAC;AAEF,eAAO,MAAM,QAAQ,SAAU,OAAO;IAjEpC;;OAEG;QACC,MAAM;IAEV;;OAEG;UACG,MAAM;IAEZ;;OAEG;;IAGH;;OAEG;;;;EAiDwD,CAAC;AAE9D,eAAO,MAAM,iBAAiB,eAAwB,CAAC;AAEvD,MAAM,MAAM,WAAW,GAAG,QAAQ,CAChC,IAAI,CAAC,IAAI,CAAC,OAAO,iBAAiB,EAAE,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,EAAE,YAAY,CAAC,GAAG;IACxE,UAAU,EAAE,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC;CAC3C,CACF,CAAC;AAEF,eAAO,MAAM,aAAa,SAAU,OAAO;IA5EzC;;OAEG;QACC,MAAM;IAEV;;OAEG;UACG,MAAM;IAEZ;;OAEG;;IAGH;;OAEG;;;gBAuDW,SAAS,OAAO,MAAM,EAAE,GAAG,CAAC,CAAC;EAKgB,CAAC;AAE9D,MAAM,MAAM,UAAU,GAAG,MAAM,GAAG,WAAW,CAAC;AAE9C,eAAO,MAAM,YAAY,SAAU,OAAO;IAjFxC;;OAEG;QACC,MAAM;IAEV;;OAEG;UACG,MAAM;IAEZ;;OAEG;;IAGH;;OAEG;;;;;IAjBH;;OAEG;QACC,MAAM;IAEV;;OAEG;UACG,MAAM;IAEZ;;OAEG;;IAGH;;OAEG;;;gBAuDW,SAAS,OAAO,MAAM,EAAE,GAAG,CAAC,CAAC;EASqE,CAAC"}

package/dist/types/src/stories/EchoGraph.stories.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"EchoGraph.stories.d.ts","sourceRoot":"","sources":["../../../../src/stories/EchoGraph.stories.tsx"],"names":[],"mappings":"AAIA,OAAO,YAAY,CAAC;;;;;AAsBpB,wBAGE;AA+OF,eAAO,MAAM,OAAO;;CAEnB,CAAC"}
+{"version":3,"file":"EchoGraph.stories.d.ts","sourceRoot":"","sources":["../../../../src/stories/EchoGraph.stories.tsx"],"names":[],"mappings":"AAIA,OAAO,YAAY,CAAC;;;;;AA4BpB,wBAGE;AA6NF,eAAO,MAAM,OAAO;;CAEnB,CAAC"}

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@dxos/app-graph",
-  "version": "0.6.3-main.d007b87",
+  "version": "0.6.3-main.d76104f",
   "description": "Constructs knowledge graphs for the purpose of building applications on top of",
   "homepage": "https://dxos.org",
   "bugs": "https://github.com/dxos/dxos/issues",
@@ -21,12 +21,14 @@
   ],
   "dependencies": {
     "@preact/signals-core": "^1.6.0",
-    "@dxos/async": "0.6.3-main.d007b87",
-    "@dxos/debug": "0.6.3-main.d007b87",
-    "@dxos/echo-schema": "0.6.3-main.d007b87",
-    "@dxos/echo-signals": "0.6.3-main.d007b87",
-    "@dxos/invariant": "0.6.3-main.d007b87",
-    "@dxos/util": "0.6.3-main.d007b87"
+    "main-thread-scheduling": "^14.1.1",
+    "@dxos/async": "0.6.3-main.d76104f",
+    "@dxos/debug": "0.6.3-main.d76104f",
+    "@dxos/echo-signals": "0.6.3-main.d76104f",
+    "@dxos/echo-schema": "0.6.3-main.d76104f",
+    "@dxos/invariant": "0.6.3-main.d76104f",
+    "@dxos/log": "0.6.3-main.d76104f",
+    "@dxos/util": "0.6.3-main.d76104f"
   },
   "devDependencies": {
     "@phosphor-icons/react": "^2.1.5",
@@ -35,11 +37,11 @@
     "react": "^18.2.0",
     "react-dom": "^18.2.0",
     "vite": "^5.2.9",
-    "@dxos/random": "0.6.3-main.d007b87",
-    "@dxos/react-client": "0.6.3-main.d007b87",
-    "@dxos/react-ui": "0.6.3-main.d007b87",
-    "@dxos/react-ui-theme": "0.6.3-main.d007b87",
-    "@dxos/storybook-utils": "0.6.3-main.d007b87"
+    "@dxos/random": "0.6.3-main.d76104f",
+    "@dxos/react-client": "0.6.3-main.d76104f",
+    "@dxos/react-ui": "0.6.3-main.d76104f",
+    "@dxos/react-ui-theme": "0.6.3-main.d76104f",
+    "@dxos/storybook-utils": "0.6.3-main.d76104f"
   },
   "peerDependencies": {
     "react": "^18.2.0",

package/src/graph-builder.test.ts

@@ -0,0 +1,322 @@
+//
+// Copyright 2024 DXOS.org
+//
+
+import { signal } from '@preact/signals-core';
+import chai, { expect } from 'chai';
+import chaiAsPromised from 'chai-as-promised';
+
+import { describe, test } from '@dxos/test';
+
+import { ACTION_TYPE } from './graph';
+import { GraphBuilder, createExtension, memoize } from './graph-builder';
+import { type Node } from './node';
+
+chai.use(chaiAsPromised);
+
+const exampleId = (id: number) => `dx:test:${id}`;
+const EXAMPLE_ID = exampleId(1);
+const EXAMPLE_TYPE = 'dxos.org/type/example';
+
+describe('GraphBuilder', () => {
+  describe('resolver', () => {
+    test('works', async () => {
+      const builder = new GraphBuilder();
+      const graph = builder.graph;
+
+      {
+        const node = graph.findNode(EXAMPLE_ID);
+        expect(node).to.be.undefined;
+      }
+
+      builder.addExtension(
+        createExtension({ id: 'resolver', resolver: () => ({ id: EXAMPLE_ID, type: EXAMPLE_TYPE, data: 1 }) }),
+      );
+
+      {
+        const node = await graph.waitForNode(EXAMPLE_ID);
+        expect(node?.id).to.equal(EXAMPLE_ID);
+        expect(node?.type).to.equal(EXAMPLE_TYPE);
+        expect(node?.data).to.equal(1);
+      }
+    });
+
+    test('updates', async () => {
+      const builder = new GraphBuilder();
+      const name = signal('default');
+      builder.addExtension(
+        createExtension({ id: 'resolver', resolver: () => ({ id: EXAMPLE_ID, type: EXAMPLE_TYPE, data: name.value }) }),
+      );
+      const graph = builder.graph;
+
+      const node = await graph.waitForNode(EXAMPLE_ID);
+      expect(node?.data).to.equal('default');
+
+      name.value = 'updated';
+      expect(node?.data).to.equal('updated');
+    });
+
+    test('memoize', async () => {
+      const builder = new GraphBuilder();
+      const name = signal('default');
+      let count = 0;
+      let memoizedCount = 0;
+      builder.addExtension(
+        createExtension({
+          id: 'resolver',
+          resolver: () => {
+            count++;
+            memoize(() => {
+              memoizedCount++;
+            });
+
+            return { id: EXAMPLE_ID, type: EXAMPLE_TYPE, data: name.value };
+          },
+        }),
+      );
+      const graph = builder.graph;
+
+      const node = await graph.waitForNode(EXAMPLE_ID);
+      expect(node?.data).to.equal('default');
+      expect(count).to.equal(1);
+      expect(memoizedCount).to.equal(1);
+
+      name!.value = 'one';
+      name!.value = 'two';
+      name!.value = 'three';
+
+      expect(node?.data).to.equal('three');
+      expect(count).to.equal(4);
+      expect(memoizedCount).to.equal(1);
+    });
+  });
+
+  describe('connector', () => {
+    test('works', async () => {
+      const builder = new GraphBuilder();
+      builder.addExtension(
+        createExtension({
+          id: 'outbound-connector',
+          connector: () => [{ id: 'child', type: EXAMPLE_TYPE, data: 2 }],
+        }),
+      );
+      builder.addExtension(
+        createExtension({
+          id: 'inbound-connector',
+          relation: 'inbound',
+          connector: () => [{ id: 'parent', type: EXAMPLE_TYPE, data: 0 }],
+        }),
+      );
+
+      const graph = builder.graph;
+      await graph.expand(graph.root);
+      await graph.expand(graph.root, 'inbound');
+
+      const outbound = graph.nodes(graph.root);
+      const inbound = graph.nodes(graph.root, { relation: 'inbound' });
+
+      expect(outbound).has.length(1);
+      expect(outbound?.[0].id).to.equal('child');
+      expect(outbound?.[0].data).to.equal(2);
+      expect(inbound).has.length(1);
+      expect(inbound?.[0].id).to.equal('parent');
+      expect(inbound?.[0].data).to.equal(0);
+    });
+
+    test('updates', async () => {
+      const name = signal('default');
+      const builder = new GraphBuilder();
+      builder.addExtension(
+        createExtension({
+          id: 'connector',
+          connector: () => [{ id: EXAMPLE_ID, type: EXAMPLE_TYPE, data: name, properties: { label: name.value } }],
+        }),
+      );
+      const graph = builder.graph;
+      await graph.expand(graph.root);
+
+      const [node] = graph.nodes(graph.root);
+      expect(node.properties.label).to.equal('default');
+
+      name.value = 'updated';
+      expect(node.properties.label).to.equal('updated');
+    });
+
+    test('removes', async () => {
+      const nodes = signal([
+        { id: exampleId(1), type: EXAMPLE_TYPE, data: 1 },
+        { id: exampleId(2), type: EXAMPLE_TYPE, data: 2 },
+      ]);
+
+      const builder = new GraphBuilder();
+      builder.addExtension(
+        createExtension({
+          id: 'connector',
+          connector: () => nodes.value,
+        }),
+      );
+      const graph = builder.graph;
+      await graph.expand(graph.root);
+
+      {
+        const nodes = graph.nodes(graph.root);
+        expect(nodes).has.length(2);
+        expect(nodes[0].id).to.equal(exampleId(1));
+      }
+
+      nodes.value = [{ id: exampleId(3), type: EXAMPLE_TYPE, data: 3 }];
+
+      {
+        const nodes = graph.nodes(graph.root);
+        expect(nodes).has.length(1);
+        expect(nodes[0].id).to.equal(exampleId(3));
+        expect(graph.findNode(exampleId(1))).to.be.undefined;
+      }
+    });
+
+    test('filters by type', async () => {
+      const builder = new GraphBuilder();
+      builder.addExtension(
+        createExtension({
+          id: 'actions',
+          connector: () => [{ id: 'not-action', type: EXAMPLE_TYPE, data: 1 }],
+          actions: () => [{ id: 'action', data: () => {} }],
+        }),
+      );
+      const graph = builder.graph;
+
+      await graph.expand(graph.root, 'outbound', ACTION_TYPE);
+      const actions = graph.actions(graph.root);
+      expect(actions).has.length(1);
+      expect(actions?.[0].id).to.equal('action');
+      expect(actions?.[0].type).to.equal(ACTION_TYPE);
+
+      await expect(graph.waitForNode('not-action', 10)).to.be.rejected;
+
+      await graph.expand(graph.root);
+      const nodes = graph.nodes(graph.root);
+      expect(nodes).has.length(1);
+      expect(nodes?.[0].id).to.equal('not-action');
+      expect(nodes?.[0].data).to.equal(1);
+    });
+
+    test('filters by callback', async () => {
+      const builder = new GraphBuilder();
+      builder.addExtension(
+        createExtension({
+          id: 'filtered-connector',
+          filter: (node): node is Node<null> => node.id === 'root',
+          connector: () => [{ id: EXAMPLE_ID, type: EXAMPLE_TYPE, data: 1 }],
+        }),
+      );
+      const graph = builder.graph;
+      await graph.expand(graph.root);
+
+      const [node1] = graph.nodes(graph.root);
+      expect(node1?.id).to.equal(EXAMPLE_ID);
+
+      const nodes = graph.nodes(node1);
+      expect(nodes).has.length(0);
+    });
+
+    test('memoize', async () => {
+      const builder = new GraphBuilder();
+      const name = signal('default');
+      let count = 0;
+      let memoizedCount = 0;
+      builder.addExtension(
+        createExtension({
+          id: 'connector',
+          connector: () => {
+            count++;
+            memoize(() => {
+              memoizedCount++;
+            });
+
+            return [{ id: EXAMPLE_ID, type: EXAMPLE_TYPE, data: name, properties: { label: name.value } }];
+          },
+        }),
+      );
+      const graph = builder.graph;
+      await graph.expand(graph.root);
+
+      const [node] = graph.nodes(graph.root);
+      expect(node.properties.label).to.equal('default');
+      expect(count).to.equal(1);
+      expect(memoizedCount).to.equal(1);
+
+      name!.value = 'one';
+      name!.value = 'two';
+      name!.value = 'three';
+
+      expect(node.properties.label).to.equal('three');
+      expect(count).to.equal(4);
+      expect(memoizedCount).to.equal(1);
+    });
+  });
+
+  describe('traverse', () => {
+    test('works', async () => {
+      const builder = new GraphBuilder();
+      builder.addExtension(
+        createExtension({
+          id: 'connector',
+          connector: ({ node }) => {
+            const data = node.data ? node.data + 1 : 1;
+            return data > 5 ? [] : [{ id: `node-${data}`, type: EXAMPLE_TYPE, data }];
+          },
+        }),
+      );
+      const graph = builder.graph;
+
+      let count = 0;
+      await builder.traverse({
+        node: graph.root,
+        visitor: () => {
+          count++;
+        },
+      });
+
+      expect(count).to.equal(6);
+    });
+  });
+
+  describe('multiples', () => {
+    test('one of each with multiple memos', async () => {
+      const name = signal('default');
+      const builder = new GraphBuilder();
+      builder.addExtension(
+        createExtension({
+          id: 'extension',
+          resolver: () => {
+            const data = memoize(() => Math.random());
+            return { id: EXAMPLE_ID, type: EXAMPLE_TYPE, data, properties: { name: name.value } };
+          },
+          connector: () => {
+            const a = memoize(() => Math.random());
+            const b = memoize(() => Math.random());
+            const c = Math.random();
+            return [{ id: `${EXAMPLE_ID}-child`, type: EXAMPLE_TYPE, data: { a, b, c } }];
+          },
+        }),
+      );
+      const graph = builder.graph;
+
+      const one = await graph.waitForNode(EXAMPLE_ID);
+      const initialData = one!.data;
+      await graph.expand(one!);
+      const two = graph.nodes(one!)[0];
+      const initialA = two?.data.a;
+      const initialB = two?.data.b;
+      const initialC = two?.data.c;
+
+      name.value = 'updated';
+
+      expect(one?.properties.name).to.equal('updated');
+      expect(one?.data).to.equal(initialData);
+      expect(two?.data.a).to.equal(initialA);
+      expect(two?.data.b).to.equal(initialB);
+      expect(two?.data.c).not.to.equal(initialC);
+    });
+  });
+});