@dxos/graph 0.8.4-main.84f28bd → 0.8.4-main.937b3ca

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

@@ -1 +0,0 @@
-{"version":3,"file":"model.d.ts","sourceRoot":"","sources":["../../../src/model.ts"],"names":[],"mappings":"AAMA,OAAO,EAAE,aAAa,EAAE,MAAM,aAAa,CAAC;AAE5C,OAAO,EAAE,KAAK,IAAI,EAAQ,MAAM,mBAAmB,CAAC;AACpD,OAAO,EAAE,KAAK,YAAY,EAAwB,MAAM,YAAY,CAAC;AAErE,OAAO,EAAE,KAAK,aAAa,EAAE,KAAK,aAAa,EAAE,KAAK,KAAK,EAAE,KAAK,SAAS,EAAE,KAAK,SAAS,EAAE,MAAM,SAAS,CAAC;AAG7G;;GAEG;AACH,qBAAa,kBAAkB,CAC7B,IAAI,SAAS,aAAa,GAAG,aAAa,EAC1C,IAAI,SAAS,aAAa,GAAG,aAAa;IAE1C,SAAS,CAAC,QAAQ,CAAC,MAAM,EAAE,KAAK,CAAC;IAEjC;;OAEG;gBACS,KAAK,CAAC,EAAE,KAAK;IAOzB,CAAC,aAAa,CAAC;;;;IAIf;;OAEG;IACH,MAAM;;;;IAON,IAAI,KAAK,IAAI,KAAK,CAEjB;IAED,IAAI,KAAK,IAAI,IAAI,EAAE,CAElB;IAED,IAAI,KAAK,IAAI,IAAI,EAAE,CAElB;IAMD,QAAQ,CAAC,EAAE,EAAE,MAAM,GAAG,IAAI,GAAG,SAAS;IAItC,OAAO,CAAC,EAAE,EAAE,MAAM,GAAG,IAAI;IAIzB,WAAW,CAAC,EAAE,IAAI,EAAE,GAAE,OAAO,CAAC,SAAS,CAAC,GAAG,CAAM,GAAG,IAAI,EAAE;IAQ1D,QAAQ,CAAC,EAAE,EAAE,MAAM,GAAG,IAAI,GAAG,SAAS;IAItC,OAAO,CAAC,EAAE,EAAE,MAAM,GAAG,IAAI;IAIzB,WAAW,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,GAAE,OAAO,CAAC,SAAS,CAAM,GAAG,IAAI,EAAE;IAWtE,QAAQ,CAAC,IAAI,EAAE,IAAI,GAAG,IAAI,EAAE;IAI5B,OAAO,CAAC,SAAS;CAYlB;AAED;;GAEG;AACH,8BAAsB,kBAAkB,CACtC,IAAI,SAAS,aAAa,GAAG,aAAa,EAC1C,IAAI,SAAS,aAAa,GAAG,aAAa,EAC1C,KAAK,SAAS,kBAAkB,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,GAAG,GAAG,EAClE,OAAO,SAAS,oBAAoB,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,GAAG,oBAAoB,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,CACjG,SAAQ,kBAAkB,CAAC,IAAI,EAAE,IAAI,CAAC;IACtC;;OAEG;IACH,QAAQ,KAAK,OAAO,IAAI,OAAO,CAAC;IAEhC;;OAEG;IACH,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,OAAO,CAAC,KAAK,CAAC,GAAG,KAAK;IAE5C,KAAK,IAAI,IAAI;IAMb,QAAQ,CAAC,KAAK,EAAE,KAAK,GAAG,IAAI;IAM5B,SAAS,CAAC,MAAM,EAAE,KAAK,EAAE,GAAG,IAAI;IAQhC,OAAO,CAAC,IAAI,EAAE,IAAI,GAAG,IAAI;IAOzB,QAAQ,CAAC,KAAK,EAAE,IAAI,EAAE,GAAG,IAAI,EAAE;IAI/B,OAAO,CAAC,IAAI,EAAE,YAAY,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,IAAI;IAY7C,QAAQ,CAAC,KAAK,EAAE,IAAI,EAAE,GAAG,IAAI,EAAE;IAI/B,UAAU,CAAC,EAAE,EAAE,MAAM,GAAG,KAAK;IAM7B,WAAW,CAAC,GAAG,EAAE,MAAM,EAAE,GAAG,KAAK;IAKjC,UAAU,CAAC,EAAE,EAAE,MAAM,GAAG,KAAK;IAK7B,WAAW,CAAC,GAAG,EAAE,MAAM,EAAE,GAAG,KAAK;CAIlC;AAED;;GAEG;AACH,8BAAsB,oBAAoB,CACxC,IAAI,SAAS,aAAa,EAC1B,IAAI,SAAS,aAAa,EAC1B,KAAK,SAAS,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC;IAExB,SAAS,CAAC,QAAQ,CAAC,MAAM,EAAE,KAAK;gBAAb,MAAM,EAAE,KAAK;IAE5C,IAAI,KAAK,IAAI,KAAK,CAEjB;IAED,IAAI,CAAC,EAAE,EAAE,CAAC,OAAO,EAAE,IAAI,KAAK,IAAI,GAAG,IAAI;IAKvC,OAAO,CAAC,EAAE,EAAE,MAAM,GAAG,IAAI;IAIzB,OAAO,CAAC,IAAI,EAAE,IAAI,GAAG,IAAI;IAKzB,OAAO,CAAC,IAAI,EAAE,YAAY,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,IAAI;IAK7C,QAAQ,CAAC,KAAK,EAAE,IAAI,EAAE,GAAG,IAAI;IAK7B,QAAQ,CAAC,KAAK,EAAE,IAAI,EAAE,GAAG,IAAI;CAI9B;AAED;;GAEG;AACH,qBAAa,UAAU,CACrB,IAAI,SAAS,aAAa,GAAG,aAAa,EAC1C,IAAI,SAAS,aAAa,GAAG,aAAa,CAC1C,SAAQ,kBAAkB,CAAC,IAAI,EAAE,IAAI,EAAE,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,YAAY,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IACxF,IAAa,OAAO,6BAEnB;IAEQ,IAAI,CAAC,KAAK,CAAC,EAAE,OAAO,CAAC,KAAK,CAAC,GAAG,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC;CAG9D;AAED,MAAM,MAAM,sBAAsB,GAAG,CAAC,KAAK,EAAE,UAAU,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,IAAI,CAAC;AAErF;;;GAGG;AACH,eAAO,MAAM,SAAS,GAAI,OAAO,UAAU,EAAE,IAAI,sBAAsB,EAAE,cAAY;;;CAQpF,CAAC;AAEF;;GAEG;AACH,qBAAa,kBAAkB,CAC7B,IAAI,SAAS,aAAa,GAAG,aAAa,EAC1C,IAAI,SAAS,aAAa,GAAG,aAAa,CAC1C,SAAQ,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC;gBAClB,KAAK,CAAC,EAAE,OAAO,CAAC,KAAK,CAAC;IASzB,IAAI,CAAC,KAAK,CAAC,EAAE,OAAO,CAAC,KAAK,CAAC,GAAG,kBAAkB,CAAC,IAAI,EAAE,IAAI,CAAC;IAIrE,SAAS,CAAC,EAAE,EAAE,sBAAsB,EAAE,IAAI,UAAQ,GAAG,MAAM,IAAI;CAGhE;AAED;;GAEG;AACH,qBAAa,YAAY,CACvB,IAAI,SAAS,aAAa,GAAG,aAAa,EAC1C,IAAI,SAAS,aAAa,GAAG,aAAa,CAC1C,SAAQ,oBAAoB,CAAC,IAAI,EAAE,IAAI,EAAE,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IACvD,IAAI,CAAC,EAAE,EAAE,CAAC,OAAO,EAAE,IAAI,KAAK,IAAI,GAAG,IAAI;CAIjD"}

package/dist/types/src/model.test.d.ts

@@ -1,2 +0,0 @@
-export {};
-//# sourceMappingURL=model.test.d.ts.map

package/dist/types/src/model.test.d.ts.map

@@ -1 +0,0 @@
-{"version":3,"file":"model.test.d.ts","sourceRoot":"","sources":["../../../src/model.test.ts"],"names":[],"mappings":""}

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

@@ -1,58 +0,0 @@
-import { Schema } from 'effect';
-import { type Specialize } from '@dxos/util';
-export declare const BaseGraphNode: Schema.Struct<{
-    id: typeof Schema.String;
-    type: Schema.optional<typeof Schema.String>;
-    data: Schema.optional<typeof Schema.Any>;
-}>;
-/** Raw base type. */
-export type BaseGraphNode = Schema.Schema.Type<typeof BaseGraphNode>;
-/** Typed node data. */
-type GraphNode<Data = any, Optional extends boolean = false> = Specialize<BaseGraphNode, Optional extends true ? {
-    data?: Data;
-} : {
-    data: Data;
-}>;
-export declare namespace GraphNode {
-    type Any = GraphNode<any, true>;
-    type Optional<Data = any> = GraphNode<Data, true>;
-    type Required<Data = any> = GraphNode<Data, false>;
-}
-export declare const BaseGraphEdge: Schema.Struct<{
-    id: typeof Schema.String;
-    type: Schema.optional<typeof Schema.String>;
-    source: typeof Schema.String;
-    target: typeof Schema.String;
-    data: Schema.optional<typeof Schema.Any>;
-}>;
-/** Raw base type. */
-export type BaseGraphEdge = Schema.Schema.Type<typeof BaseGraphEdge>;
-/** Typed edge data. */
-export type GraphEdge<Data = any, Optional extends boolean = false> = Specialize<BaseGraphEdge, Optional extends true ? {
-    data?: Data;
-} : {
-    data: Data;
-}>;
-export declare namespace GraphEdge {
-    type Any = GraphEdge<any, true>;
-    type Optional<Data = any> = GraphEdge<Data, true>;
-    type Required<Data = any> = GraphEdge<Data, false>;
-}
-export declare const Graph: Schema.Struct<{
-    id: Schema.optional<typeof Schema.String>;
-    nodes: Schema.mutable<Schema.Array$<Schema.Struct<{
-        id: typeof Schema.String;
-        type: Schema.optional<typeof Schema.String>;
-        data: Schema.optional<typeof Schema.Any>;
-    }>>>;
-    edges: Schema.mutable<Schema.Array$<Schema.Struct<{
-        id: typeof Schema.String;
-        type: Schema.optional<typeof Schema.String>;
-        source: typeof Schema.String;
-        target: typeof Schema.String;
-        data: Schema.optional<typeof Schema.Any>;
-    }>>>;
-}>;
-export type Graph = Schema.Schema.Type<typeof Graph>;
-export {};
-//# sourceMappingURL=types.d.ts.map

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

@@ -1 +0,0 @@
-{"version":3,"file":"types.d.ts","sourceRoot":"","sources":["../../../src/types.ts"],"names":[],"mappings":"AAIA,OAAO,EAAE,MAAM,EAAE,MAAM,QAAQ,CAAC;AAEhC,OAAO,EAAE,KAAK,UAAU,EAAE,MAAM,YAAY,CAAC;AAO7C,eAAO,MAAM,aAAa;;;;EAIxB,CAAC;AAEH,qBAAqB;AACrB,MAAM,MAAM,aAAa,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,aAAa,CAAC,CAAC;AAErE,uBAAuB;AACvB,KAAK,SAAS,CAAC,IAAI,GAAG,GAAG,EAAE,QAAQ,SAAS,OAAO,GAAG,KAAK,IAAI,UAAU,CACvE,aAAa,EACb,QAAQ,SAAS,IAAI,GAAG;IAAE,IAAI,CAAC,EAAE,IAAI,CAAA;CAAE,GAAG;IAAE,IAAI,EAAE,IAAI,CAAA;CAAE,CACzD,CAAC;AAEF,MAAM,CAAC,OAAO,WAAW,SAAS,CAAC;IACjC,KAAY,GAAG,GAAG,SAAS,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;IACvC,KAAY,QAAQ,CAAC,IAAI,GAAG,GAAG,IAAI,SAAS,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IACzD,KAAY,QAAQ,CAAC,IAAI,GAAG,GAAG,IAAI,SAAS,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;CAC3D;AAMD,eAAO,MAAM,aAAa;;;;;;EAMxB,CAAC;AAEH,qBAAqB;AACrB,MAAM,MAAM,aAAa,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,aAAa,CAAC,CAAC;AAErE,uBAAuB;AACvB,MAAM,MAAM,SAAS,CAAC,IAAI,GAAG,GAAG,EAAE,QAAQ,SAAS,OAAO,GAAG,KAAK,IAAI,UAAU,CAC9E,aAAa,EACb,QAAQ,SAAS,IAAI,GAAG;IAAE,IAAI,CAAC,EAAE,IAAI,CAAA;CAAE,GAAG;IAAE,IAAI,EAAE,IAAI,CAAA;CAAE,CACzD,CAAC;AAEF,MAAM,CAAC,OAAO,WAAW,SAAS,CAAC;IACjC,KAAY,GAAG,GAAG,SAAS,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;IACvC,KAAY,QAAQ,CAAC,IAAI,GAAG,GAAG,IAAI,SAAS,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IACzD,KAAY,QAAQ,CAAC,IAAI,GAAG,GAAG,IAAI,SAAS,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;CAC3D;AAMD,eAAO,MAAM,KAAK;;;;;;;;;;;;;;EAIhB,CAAC;AAEH,MAAM,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,KAAK,CAAC,CAAC"}

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

@@ -1,9 +0,0 @@
-type EdgeMeta = {
-    source: string;
-    target: string;
-    relation?: string;
-};
-export declare const createEdgeId: ({ source, target, relation }: EdgeMeta) => string;
-export declare const parseEdgeId: (id: string) => EdgeMeta;
-export {};
-//# sourceMappingURL=util.d.ts.map

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

@@ -1 +0,0 @@
-{"version":3,"file":"util.d.ts","sourceRoot":"","sources":["../../../src/util.ts"],"names":[],"mappings":"AASA,KAAK,QAAQ,GAAG;IAAE,MAAM,EAAE,MAAM,CAAC;IAAC,MAAM,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,EAAE,MAAM,CAAA;CAAE,CAAC;AAEtE,eAAO,MAAM,YAAY,GAAI,8BAA8B,QAAQ,WAIlE,CAAC;AAEF,eAAO,MAAM,WAAW,GAAI,IAAI,MAAM,KAAG,QAIxC,CAAC"}

package/src/model.test.ts

@@ -1,188 +0,0 @@
-//
-// Copyright 2024 DXOS.org
-//
-
-import { effect } from '@preact/signals-core';
-import { Schema } from 'effect';
-import { describe, test } from 'vitest';
-
-import { Trigger } from '@dxos/async';
-import { registerSignalsRuntime } from '@dxos/echo-signals';
-import { live } from '@dxos/live-object';
-
-import { GraphModel, ReactiveGraphModel } from './model';
-import { BaseGraphNode, type Graph, type GraphNode } from './types';
-
-registerSignalsRuntime();
-
-const TestNode = Schema.extend(
-  BaseGraphNode,
-  Schema.Struct({
-    value: Schema.String,
-  }),
-);
-
-type TestNode = Schema.Schema.Type<typeof TestNode>;
-
-type TestData = { value: string };
-
-describe('Graph', () => {
-  test('empty', ({ expect }) => {
-    const graph = new GraphModel();
-    expect(graph.nodes).to.have.length(0);
-    expect(graph.edges).to.have.length(0);
-    expect(graph.toJSON()).to.deep.eq({ nodes: 0, edges: 0 });
-  });
-
-  test('extended', ({ expect }) => {
-    const graph = new GraphModel<TestNode>();
-    const node = graph.addNode({ id: 'test', value: 'test' });
-    expect(node.value.length).to.eq(4);
-  });
-
-  test('reactive', async ({ expect }) => {
-    const graph = new GraphModel(live({ nodes: [], edges: [] }));
-
-    const done = new Trigger<Graph>();
-
-    // NOTE: Requires `registerSignalsRuntime` to be called.
-    const unsubscribe = effect(() => {
-      if (graph.edges.length === 2) {
-        done.wake(graph.graph);
-      }
-    });
-
-    setTimeout(() => {
-      graph.builder.addNode({ id: 'node-1' });
-      graph.builder.addNode({ id: 'node-2' });
-      graph.builder.addNode({ id: 'node-3' });
-    });
-
-    setTimeout(() => {
-      graph.builder.addEdge({ source: 'node-1', target: 'node-2' });
-      graph.builder.addEdge({ source: 'node-2', target: 'node-3' });
-    });
-
-    {
-      const graph = await done.wait();
-      expect(graph.nodes).to.have.length(3);
-      expect(graph.edges).to.have.length(2);
-    }
-
-    unsubscribe();
-  });
-
-  test('reactive model', async ({ expect }) => {
-    const graph = new ReactiveGraphModel();
-
-    const done = new Trigger<Graph>();
-    const unsubscribe = graph.subscribe((graph) => {
-      if (graph.edges.length === 2) {
-        done.wake(graph.graph);
-      }
-    });
-
-    setTimeout(() => {
-      graph.builder.addNode({ id: 'node-1' });
-      graph.builder.addNode({ id: 'node-2' });
-      graph.builder.addNode({ id: 'node-3' });
-    });
-
-    setTimeout(() => {
-      graph.builder.addEdge({ source: 'node-1', target: 'node-2' });
-      graph.builder.addEdge({ source: 'node-2', target: 'node-3' });
-    });
-
-    {
-      const graph = await done.wait();
-      expect(graph.nodes).to.have.length(3);
-      expect(graph.edges).to.have.length(2);
-    }
-
-    unsubscribe();
-  });
-
-  test('optional', ({ expect }) => {
-    {
-      const graph = new GraphModel<GraphNode.Required<string>>();
-      const node = graph.addNode({ id: 'test', data: 'test' });
-      expect(node.data.length).to.eq(4);
-    }
-
-    {
-      const graph = new GraphModel<GraphNode.Optional<string>>();
-      const node = graph.addNode({ id: 'test' });
-      expect(node.data?.length).to.be.undefined;
-    }
-  });
-
-  test('add and remove subgraphs', ({ expect }) => {
-    const graph = new GraphModel<GraphNode.Required<TestData>>();
-    graph.builder
-      .addNode({ id: 'node1', data: { value: 'test' } })
-      .addNode({ id: 'node2', data: { value: 'test' } })
-      .addNode({ id: 'node3', data: { value: 'test' } })
-      .addEdge({ source: 'node1', target: 'node2' })
-      .addEdge({ source: 'node2', target: 'node3' });
-    expect(graph.nodes).to.have.length(3);
-    expect(graph.edges).to.have.length(2);
-    const pre = graph.toJSON();
-
-    const node = graph.findNode('node2');
-    expect(node).to.exist;
-
-    const removed = graph.removeNode('node2');
-    expect(removed.nodes).to.have.length(1);
-    expect(removed.edges).to.have.length(2);
-    expect(graph.nodes).to.have.length(2);
-    expect(graph.edges).to.have.length(0);
-
-    graph.addGraph(removed);
-    const post = graph.toJSON();
-    expect(pre).to.deep.eq(post);
-
-    graph.clear();
-    expect(graph.nodes).to.have.length(0);
-    expect(graph.edges).to.have.length(0);
-  });
-
-  test('traverse', ({ expect }) => {
-    const graph = new GraphModel();
-    graph.builder
-      .addNode({ id: 'a' })
-      .addNode({ id: 'b' })
-      .addNode({ id: 'c' })
-      .addNode({ id: 'd' })
-      .addNode({ id: 'e' })
-      .addNode({ id: 'f' })
-      .addNode({ id: 'g' })
-      .addNode({ id: 'h' })
-      // Sub-graph 1.
-      .addEdge({ source: 'a', target: 'b' })
-      .addEdge({ source: 'a', target: 'c' })
-      .addEdge({ source: 'c', target: 'd' })
-      .addEdge({ source: 'd', target: 'e' })
-      .addEdge({ source: 'd', target: 'a' })
-      // Sub-graph 2.
-      .addEdge({ source: 'f', target: 'g' })
-      .addEdge({ source: 'g', target: 'h' });
-
-    const count = graph.nodes.length;
-
-    {
-      // Sub-graph 1.
-      const nodes = graph.traverse(graph.getNode('a'));
-      expect(nodes).to.have.length(5);
-    }
-
-    {
-      // Sub-graph 2.
-      const nodes = graph.traverse(graph.getNode('f'));
-      expect(nodes).to.have.length(3);
-
-      // Remove sub-graph.
-      graph.removeNodes(nodes.map((node) => node.id));
-      expect(graph.nodes).to.have.length(count - 3);
-    }
-  });
-});

package/src/model.ts

@@ -1,317 +0,0 @@
-//
-// Copyright 2024 DXOS.org
-//
-
-import { effect } from '@preact/signals-core';
-
-import { inspectCustom } from '@dxos/debug';
-import { failedInvariant, invariant } from '@dxos/invariant';
-import { type Live, live } from '@dxos/live-object';
-import { type MakeOptional, isNotFalsy, removeBy } from '@dxos/util';
-
-import { type BaseGraphEdge, type BaseGraphNode, type Graph, type GraphEdge, type GraphNode } from './types';
-import { createEdgeId } from './util';
-
-/**
- * Readonly Graph wrapper.
- */
-export class ReadonlyGraphModel<
-  Node extends BaseGraphNode = BaseGraphNode,
-  Edge extends BaseGraphEdge = BaseGraphEdge,
-> {
-  protected readonly _graph: Graph;
-
-  /**
-   * NOTE: Pass in simple Graph or Live.
-   */
-  constructor(graph?: Graph) {
-    this._graph = graph ?? {
-      nodes: [],
-      edges: [],
-    };
-  }
-
-  [inspectCustom]() {
-    return this.toJSON();
-  }
-
-  /**
-   * Return stable sorted JSON representation of graph.
-   */
-  toJSON() {
-    return {
-      nodes: this.nodes.length,
-      edges: this.edges.length,
-    };
-  }
-
-  get graph(): Graph {
-    return this._graph;
-  }
-
-  get nodes(): Node[] {
-    return this._graph.nodes as Node[];
-  }
-
-  get edges(): Edge[] {
-    return this._graph.edges as Edge[];
-  }
-
-  //
-  // Nodes
-  //
-
-  findNode(id: string): Node | undefined {
-    return this.nodes.find((node) => node.id === id);
-  }
-
-  getNode(id: string): Node {
-    return this.findNode(id) ?? failedInvariant();
-  }
-
-  filterNodes({ type }: Partial<GraphNode.Any> = {}): Node[] {
-    return this.nodes.filter((node) => !type || type === node.type);
-  }
-
-  //
-  // Edges
-  //
-
-  findEdge(id: string): Edge | undefined {
-    return this.edges.find((edge) => edge.id === id);
-  }
-
-  getEdge(id: string): Edge {
-    return this.findEdge(id) ?? failedInvariant();
-  }
-
-  filterEdges({ type, source, target }: Partial<GraphEdge> = {}): Edge[] {
-    return this.edges.filter(
-      (edge) =>
-        (!type || type === edge.type) && (!source || source === edge.source) && (!target || target === edge.target),
-    );
-  }
-
-  //
-  // Traverse
-  //
-
-  traverse(root: Node): Node[] {
-    return this._traverse(root);
-  }
-
-  private _traverse(root: Node, visited: Set<string> = new Set()): Node[] {
-    if (visited.has(root.id)) {
-      return [];
-    }
-
-    visited.add(root.id);
-    const targets = this.filterEdges({ source: root.id })
-      .map((edge) => this.getNode(edge.target))
-      .filter(isNotFalsy);
-
-    return [root, ...targets.flatMap((target) => this._traverse(target, visited))];
-  }
-}
-
-/**
- * Mutable Graph wrapper.
- */
-export abstract class AbstractGraphModel<
-  Node extends BaseGraphNode = BaseGraphNode,
-  Edge extends BaseGraphEdge = BaseGraphEdge,
-  Model extends AbstractGraphModel<Node, Edge, Model, Builder> = any,
-  Builder extends AbstractGraphBuilder<Node, Edge, Model> = AbstractGraphBuilder<Node, Edge, Model>,
-> extends ReadonlyGraphModel<Node, Edge> {
-  /**
-   * Allows chaining.
-   */
-  abstract get builder(): Builder;
-
-  /**
-   * Shallow copy of provided graph.
-   */
-  abstract copy(graph?: Partial<Graph>): Model;
-
-  clear(): this {
-    this._graph.nodes.length = 0;
-    this._graph.edges.length = 0;
-    return this;
-  }
-
-  addGraph(graph: Model): this {
-    this.addNodes(graph.nodes);
-    this.addEdges(graph.edges);
-    return this;
-  }
-
-  addGraphs(graphs: Model[]): this {
-    graphs.forEach((graph) => {
-      this.addNodes(graph.nodes);
-      this.addEdges(graph.edges);
-    });
-    return this;
-  }
-
-  addNode(node: Node): Node {
-    invariant(node.id, 'ID is required');
-    invariant(!this.findNode(node.id), `node already exists: ${node.id}`);
-    this._graph.nodes.push(node);
-    return node;
-  }
-
-  addNodes(nodes: Node[]): Node[] {
-    return nodes.map((node) => this.addNode(node));
-  }
-
-  addEdge(edge: MakeOptional<Edge, 'id'>): Edge {
-    invariant(edge.source);
-    invariant(edge.target);
-    if (!edge.id) {
-      // TODO(burdon): Generate random id.
-      edge = { id: createEdgeId(edge), ...edge };
-    }
-    invariant(!this.findNode(edge.id!));
-    this._graph.edges.push(edge as Edge);
-    return edge as Edge;
-  }
-
-  addEdges(edges: Edge[]): Edge[] {
-    return edges.map((edge) => this.addEdge(edge));
-  }
-
-  removeNode(id: string): Model {
-    const edges = removeBy<Edge>(this._graph.edges as Edge[], (edge) => edge.source === id || edge.target === id);
-    const nodes = removeBy<Node>(this._graph.nodes as Node[], (node) => node.id === id);
-    return this.copy({ nodes, edges });
-  }
-
-  removeNodes(ids: string[]): Model {
-    const graphs = ids.map((id) => this.removeNode(id));
-    return this.copy().addGraphs(graphs);
-  }
-
-  removeEdge(id: string): Model {
-    const edges = removeBy<Edge>(this._graph.edges as Edge[], (edge) => edge.id === id);
-    return this.copy({ nodes: [], edges });
-  }
-
-  removeEdges(ids: string[]): Model {
-    const graphs = ids.map((id) => this.removeEdge(id));
-    return this.copy().addGraphs(graphs);
-  }
-}
-
-/**
- * Chainable builder wrapper
- */
-export abstract class AbstractGraphBuilder<
-  Node extends BaseGraphNode,
-  Edge extends BaseGraphEdge,
-  Model extends GraphModel<Node, Edge>,
-> {
-  constructor(protected readonly _model: Model) {}
-
-  get model(): Model {
-    return this._model;
-  }
-
-  call(cb: (builder: this) => void): this {
-    cb(this);
-    return this;
-  }
-
-  getNode(id: string): Node {
-    return this.model.getNode(id);
-  }
-
-  addNode(node: Node): this {
-    this._model.addNode(node);
-    return this;
-  }
-
-  addEdge(edge: MakeOptional<Edge, 'id'>): this {
-    this._model.addEdge(edge);
-    return this;
-  }
-
-  addNodes(nodes: Node[]): this {
-    this._model.addNodes(nodes);
-    return this;
-  }
-
-  addEdges(edges: Edge[]): this {
-    this._model.addEdges(edges);
-    return this;
-  }
-}
-
-/**
- * Basic model.
- */
-export class GraphModel<
-  Node extends BaseGraphNode = BaseGraphNode,
-  Edge extends BaseGraphEdge = BaseGraphEdge,
-> extends AbstractGraphModel<Node, Edge, GraphModel<Node, Edge>, GraphBuilder<Node, Edge>> {
-  override get builder() {
-    return new GraphBuilder<Node, Edge>(this);
-  }
-
-  override copy(graph?: Partial<Graph>): GraphModel<Node, Edge> {
-    return new GraphModel<Node, Edge>({ nodes: graph?.nodes ?? [], edges: graph?.edges ?? [] });
-  }
-}
-
-export type GraphModelSubscription = (model: GraphModel, graph: Live<Graph>) => void;
-
-/**
- * Subscription.
- * NOTE: Requires `registerSignalsRuntime` to be called.
- */
-export const subscribe = (model: GraphModel, cb: GraphModelSubscription, fire = false) => {
-  if (fire) {
-    cb(model, model.graph);
-  }
-
-  return effect(() => {
-    cb(model, model.graph); // TODO(burdon): This won't work unless model.graph is reactive.
-  });
-};
-
-/**
- * Basic reactive model.
- */
-export class ReactiveGraphModel<
-  Node extends BaseGraphNode = BaseGraphNode,
-  Edge extends BaseGraphEdge = BaseGraphEdge,
-> extends GraphModel<Node, Edge> {
-  constructor(graph?: Partial<Graph>) {
-    super(
-      live({
-        nodes: graph?.nodes ?? [],
-        edges: graph?.edges ?? [],
-      }),
-    );
-  }
-
-  override copy(graph?: Partial<Graph>): ReactiveGraphModel<Node, Edge> {
-    return new ReactiveGraphModel<Node, Edge>(graph);
-  }
-
-  subscribe(cb: GraphModelSubscription, fire = false): () => void {
-    return subscribe(this, cb, fire);
-  }
-}
-
-/**
- * Basic builder.
- */
-export class GraphBuilder<
-  Node extends BaseGraphNode = BaseGraphNode,
-  Edge extends BaseGraphEdge = BaseGraphEdge,
-> extends AbstractGraphBuilder<Node, Edge, GraphModel<Node, Edge>> {
-  override call(cb: (builder: this) => void): this {
-    cb(this);
-    return this;
-  }
-}

package/src/types.ts

@@ -1,72 +0,0 @@
-//
-// Copyright 2024 DXOS.org
-//
-
-import { Schema } from 'effect';
-
-import { type Specialize } from '@dxos/util';
-
-//
-// Node
-//
-
-// TODO(burdon): Make type extensible (i.e., not dependent on `data` property)?
-export const BaseGraphNode = Schema.Struct({
-  id: Schema.String,
-  type: Schema.optional(Schema.String),
-  data: Schema.optional(Schema.Any),
-});
-
-/** Raw base type. */
-export type BaseGraphNode = Schema.Schema.Type<typeof BaseGraphNode>;
-
-/** Typed node data. */
-type GraphNode<Data = any, Optional extends boolean = false> = Specialize<
-  BaseGraphNode,
-  Optional extends true ? { data?: Data } : { data: Data }
->;
-
-export declare namespace GraphNode {
-  export type Any = GraphNode<any, true>;
-  export type Optional<Data = any> = GraphNode<Data, true>;
-  export type Required<Data = any> = GraphNode<Data, false>;
-}
-
-//
-// Edge
-//
-
-export const BaseGraphEdge = Schema.Struct({
-  id: Schema.String,
-  type: Schema.optional(Schema.String),
-  source: Schema.String,
-  target: Schema.String,
-  data: Schema.optional(Schema.Any),
-});
-
-/** Raw base type. */
-export type BaseGraphEdge = Schema.Schema.Type<typeof BaseGraphEdge>;
-
-/** Typed edge data. */
-export type GraphEdge<Data = any, Optional extends boolean = false> = Specialize<
-  BaseGraphEdge,
-  Optional extends true ? { data?: Data } : { data: Data }
->;
-
-export declare namespace GraphEdge {
-  export type Any = GraphEdge<any, true>;
-  export type Optional<Data = any> = GraphEdge<Data, true>;
-  export type Required<Data = any> = GraphEdge<Data, false>;
-}
-
-//
-// Graph
-//
-
-export const Graph = Schema.Struct({
-  id: Schema.optional(Schema.String),
-  nodes: Schema.mutable(Schema.Array(BaseGraphNode)),
-  edges: Schema.mutable(Schema.Array(BaseGraphEdge)),
-});
-
-export type Graph = Schema.Schema.Type<typeof Graph>;

package/src/util.ts

@@ -1,22 +0,0 @@
-//
-// Copyright 2024 DXOS.org
-//
-
-import { invariant } from '@dxos/invariant';
-
-const KEY_REGEX = /\w+/;
-
-// NOTE: The `relation` is different from the `type`.
-type EdgeMeta = { source: string; target: string; relation?: string };
-
-export const createEdgeId = ({ source, target, relation }: EdgeMeta) => {
-  invariant(source.match(KEY_REGEX), `invalid source: ${source}`);
-  invariant(target.match(KEY_REGEX), `invalid target: ${target}`);
-  return [source, relation, target].join('_');
-};
-
-export const parseEdgeId = (id: string): EdgeMeta => {
-  const [source, relation, target] = id.split('_');
-  invariant(source.length && target.length);
-  return { source, relation: relation.length ? relation : undefined, target };
-};