grafio-mongo 1.0.0

package/README.md

@@ -0,0 +1,220 @@
+# grafio-mongo
+
+MongoDB storage backend for [grafio](https://github.com/witspry/grafio) — a graph database with pluggable storage architecture.
+
+## Overview
+
+This package provides the MongoDB storage provider for grafio, extracted from the core project. It enables **persistent storage** for grafio graphs using MongoDB (>= 5.0.0), with optimized indexes for nodes and edges and native transaction support.
+
+## Features
+
+- **MongoDB Backend** — Optional MongoDB backend (>= 5.0.0) with optimized indexes for nodes and edges
+- **Multiple Graph Support** — via `graphId` partitioning (isolated graphs in one MongoDB instance)
+- **Pluggable Storage** — implements the `IStorageProvider` interface from grafio
+- **Native Transactions** — MongoDB sessions for atomic multi-operation updates
+- **Graph Factories** — `MongoGraphFactory` for controlled instance creation
+
+## Installation
+
+```bash
+npm install grafio-mongo mongodb
+
+# peer dependencies
+npm install grafio
+```
+
+## Quick Start
+
+```typescript
+import { MongoClient } from 'mongodb';
+import { MongoGraphFactory } from 'grafio-mongo';
+
+// Connect to MongoDB
+const client = new MongoClient('mongodb://localhost:27017');
+await client.connect();
+
+const factory = new MongoGraphFactory(client.db('mydb'));
+
+// Create indexes once at startup (idempotent — safe to call every time)
+await factory.ensureIndexes();
+
+// Get a graph scoped to a named partition
+const graph = factory.forGraph('my-graph');
+
+// Add nodes and edges
+const alice = await graph.addNode('Person', { name: 'Alice' });
+const bob   = await graph.addNode('Person', { name: 'Bob' });
+await graph.addEdge(alice.id, bob.id, 'KNOWS');
+
+// Navigate the graph
+const path = await graph.traverse(alice.id, bob.id, { edgeTypes: ['KNOWS'] });
+
+// Caller manages the MongoClient lifecycle
+await client.close();
+```
+
+## MongoGraphFactory
+
+Factory class for creating MongoDB-backed Graph instances:
+
+```typescript
+import { MongoGraphFactory } from 'grafio-mongo';
+
+const factory = new MongoGraphFactory(db);
+await factory.ensureIndexes();
+
+const graph = factory.forGraph('my-graph');
+// or with custom options
+const graph2 = factory.forGraph('custom-graph', {
+  nodesCollection: 'my_nodes',  // default: 'sgdb_nodes'
+  edgesCollection: 'my_edges',  // default: 'sgdb_edges'
+});
+```
+
+### Factory Options
+
+| Option | Type | Default | Description |
+|--------|------|---------|-------------|
+| `nodesCollection` | `string` | `'sgdb_nodes'` | Collection name for nodes |
+| `edgesCollection` | `string` | `'sgdb_edges'` | Collection name for edges |
+
+## Direct MongoStorageProvider Usage
+
+For fine-grained control over collection names and graph partitioning:
+
+```typescript
+import { MongoClient } from 'mongodb';
+import { Graph, MongoStorageProvider } from 'grafio-mongo';
+
+const client = new MongoClient('mongodb://localhost:27017');
+await client.connect();
+
+const provider = new MongoStorageProvider(client.db('mydb'), {
+  graphId: 'my-graph',          // default: 'default' — partitions data by graph id
+  nodesCollection: 'my_nodes',  // default: 'sgdb_nodes'
+  edgesCollection: 'my_edges',  // default: 'sgdb_edges'
+});
+
+await provider.ensureIndexes();
+
+const graph = new Graph(provider);
+```
+
+## Indexes
+
+The `ensureIndexes()` method creates the following indexes for optimized queries:
+
+### Nodes Collection
+
+| Index | Purpose |
+|-------|---------|
+| `{ graphId: 1, id: 1 }` unique | Fast node id lookups within a graph partition |
+| `{ graphId: 1, type: 1 }` | `getNodesByType()` within a graph partition |
+| `{ graphId: 1, properties: 1 }` | Property value lookups within a graph partition |
+
+### Edges Collection
+
+| Index | Purpose |
+|-------|---------|
+| `{ graphId: 1, id: 1 }` unique | Fast edge id lookups within a graph partition |
+| `{ graphId: 1, type: 1 }` | `getEdgesByType()` within a graph partition |
+| `{ graphId: 1, sourceId: 1, type: 1 }` | Outgoing adjacency queries |
+| `{ graphId: 1, targetId: 1, type: 1 }` | Incoming adjacency queries |
+
+## Transactions
+
+MongoDB storage provider supports native transactions via MongoDB sessions:
+
+```typescript
+import { Graph, GraphTransaction } from 'grafio';
+
+const graph = factory.forGraph('my-graph');
+const txn = graph.createTransaction();
+await txn.begin();
+
+try {
+  const alice = await graph.addNode('Person', { name: 'Alice' }, txn);
+  const bob = await graph.addNode('Person', { name: 'Bob' }, txn);
+  await graph.addEdge(alice.id, bob.id, 'KNOWS', {}, txn);
+  await txn.commit();
+} catch (error) {
+  if (txn.isActive()) {
+    await txn.rollback();
+  }
+  throw error;
+}
+```
+
+**Note:** MongoDB storage provider requires a replica set for transaction support.
+
+### Transaction Lifecycle
+
+- `begin()` — starts a new transaction
+- `commit()` — applies all changes atomically (throws if transaction failed)
+- `rollback()` — discards all changes
+- `isFailed()` — returns true if a storage operation failed within the transaction
+- `isActive()` — returns true if transaction is active and not failed
+
+## Graph Operations
+
+All graph operations from grafio are available when using MongoDB storage. See the [grafio documentation](https://github.com/witspry/grafio) for the complete API reference.
+
+### Example Operations
+
+```typescript
+const graph = factory.forGraph('my-graph');
+
+// Node operations
+const alice = await graph.addNode('Person', { name: 'Alice', age: 30 });
+const bob = await graph.addNode('Person', { name: 'Bob' });
+await graph.addEdge(alice.id, bob.id, 'KNOWS');
+
+// Navigation
+const parents = await graph.getParents(bob.id);
+const children = await graph.getChildren(alice.id);
+
+// Traversal
+const path = await graph.traverse(alice.id, bob.id, { method: 'bfs' });
+
+// Type filtering
+const allPersons = await graph.getNodesByType('Person');
+
+// Property queries
+const adults = await graph.getNodesByProperty('age', 30);
+
+// DAG check and topological sort
+const isDag = await graph.isDAG();
+const order = await graph.topologicalSort();
+
+// Export/Import
+const data = await graph.exportJSON();
+await Graph.importJSON(data, new MongoStorageProvider(db, { graphId: 'restored' }));
+```
+
+## Development
+
+```bash
+# Install dependencies
+npm install
+
+# Build TypeScript
+npm run build
+
+# Run tests
+npm test
+
+# Run tests with coverage
+npm run test:coverage
+```
+
+## Testing
+
+The test suite runs against the MongoDB backend using `mongodb-memory-server` for integration testing.
+
+### Test Structure
+
+- `tests/graph/*.mongo.test.ts` — Graph operations via MongoDB provider
+- `tests/EducationGraph.mongo.test.ts` — Education domain graph via MongoDB
+- `tests/SocialGraph.mongo.test.ts` — Social network graph via MongoDB
+- `tests/storage/MongoGraphFactory.test.ts` — Factory lifecycle tests
+- `tests/storage/MongoStorageProvider.test.ts` — Provider unit tests

package/dist/MongoGraphFactory.d.ts

@@ -0,0 +1,13 @@
+import type { Db } from 'mongodb';
+import { type MongoStorageProviderOptions } from './MongoStorageProvider';
+import { Graph, GraphData, IGraphFactory } from 'grafio';
+type MongoGraphFactoryOptions = Omit<MongoStorageProviderOptions, 'graphId'>;
+export declare class MongoGraphFactory implements IGraphFactory {
+    private readonly _db;
+    private readonly _opts;
+    constructor(db: Db, opts?: MongoGraphFactoryOptions);
+    ensureIndexes(): Promise<void>;
+    forGraph(graphId?: string): Graph;
+    fromGraphData(data: GraphData, graphId?: string): Promise<Graph>;
+}
+export {};

package/dist/MongoGraphFactory.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"MongoGraphFactory.d.ts","sourceRoot":"","sources":["../src/MongoGraphFactory.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,EAAE,EAAE,MAAM,SAAS,CAAC;AAClC,OAAO,EAEL,KAAK,2BAA2B,EACjC,MAAM,wBAAwB,CAAC;AAChC,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,aAAa,EAAE,MAAM,QAAQ,CAAC;AAEzD;;GAEG;AACH,KAAK,wBAAwB,GAAG,IAAI,CAAC,2BAA2B,EAAE,SAAS,CAAC,CAAC;AAE7E;;;;;;;;;;;;;;;GAeG;AACH,qBAAa,iBAAkB,YAAW,aAAa;IACrD,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAK;IACzB,OAAO,CAAC,QAAQ,CAAC,KAAK,CAA2B;IAEjD;;;;;OAKG;gBACS,EAAE,EAAE,EAAE,EAAE,IAAI,GAAE,wBAA6B;IAKvD;;;;;OAKG;IACG,aAAa,IAAI,OAAO,CAAC,IAAI,CAAC;IAKpC;;;;;;;;OAQG;IACH,QAAQ,CAAC,OAAO,GAAE,MAAkB,GAAG,KAAK;IAK5C;;;;;;;OAOG;IACG,aAAa,CAAC,IAAI,EAAE,SAAS,EAAE,OAAO,GAAE,MAAkB,GAAG,OAAO,CAAC,KAAK,CAAC;CAgBlF"}

package/dist/MongoGraphFactory.js

@@ -0,0 +1,33 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.MongoGraphFactory = void 0;
+const MongoStorageProvider_1 = require("./MongoStorageProvider");
+const grafio_1 = require("grafio");
+class MongoGraphFactory {
+    _db;
+    _opts;
+    constructor(db, opts = {}) {
+        this._db = db;
+        this._opts = opts;
+    }
+    async ensureIndexes() {
+        const probe = new MongoStorageProvider_1.MongoStorageProvider(this._db, { ...this._opts, graphId: 'default' });
+        await probe.ensureIndexes();
+    }
+    forGraph(graphId = 'default') {
+        const provider = new MongoStorageProvider_1.MongoStorageProvider(this._db, { ...this._opts, graphId });
+        return new grafio_1.Graph(provider);
+    }
+    async fromGraphData(data, graphId = 'default') {
+        const provider = new MongoStorageProvider_1.MongoStorageProvider(this._db, { ...this._opts, graphId });
+        const graph = new grafio_1.Graph(provider);
+        const filteredData = {
+            graphId,
+            nodes: data.graphId === undefined || data.graphId === graphId ? data.nodes : [],
+            edges: data.graphId === undefined || data.graphId === graphId ? data.edges : [],
+        };
+        await grafio_1.Graph.importJSON(filteredData, provider);
+        return graph;
+    }
+}
+exports.MongoGraphFactory = MongoGraphFactory;

package/dist/MongoGraphFactory.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"MongoGraphFactory.js","sourceRoot":"","sources":["../src/MongoGraphFactory.ts"],"names":[],"mappings":";;;AACA,iEAGgC;AAChC,mCAAyD;AAOzD;;;;;;;;;;;;;;;GAeG;AACH,MAAa,iBAAiB;IACX,GAAG,CAAK;IACR,KAAK,CAA2B;IAEjD;;;;;OAKG;IACH,YAAY,EAAM,EAAE,OAAiC,EAAE;QACrD,IAAI,CAAC,GAAG,GAAG,EAAE,CAAC;QACd,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;IACpB,CAAC;IAED;;;;;OAKG;IACH,KAAK,CAAC,aAAa;QACjB,MAAM,KAAK,GAAG,IAAI,2CAAoB,CAAC,IAAI,CAAC,GAAG,EAAE,EAAE,GAAG,IAAI,CAAC,KAAK,EAAE,OAAO,EAAE,SAAS,EAAE,CAAC,CAAC;QACxF,MAAM,KAAK,CAAC,aAAa,EAAE,CAAC;IAC9B,CAAC;IAED;;;;;;;;OAQG;IACH,QAAQ,CAAC,UAAkB,SAAS;QAClC,MAAM,QAAQ,GAAG,IAAI,2CAAoB,CAAC,IAAI,CAAC,GAAG,EAAE,EAAE,GAAG,IAAI,CAAC,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC;QAChF,OAAO,IAAI,cAAK,CAAC,QAAQ,CAAC,CAAC;IAC7B,CAAC;IAED;;;;;;;OAOG;IACH,KAAK,CAAC,aAAa,CAAC,IAAe,EAAE,UAAkB,SAAS;QAC9D,MAAM,QAAQ,GAAG,IAAI,2CAAoB,CAAC,IAAI,CAAC,GAAG,EAAE,EAAE,GAAG,IAAI,CAAC,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC;QAChF,MAAM,KAAK,GAAG,IAAI,cAAK,CAAC,QAAQ,CAAC,CAAC;QAElC,qEAAqE;QACrE,oFAAoF;QACpF,+EAA+E;QAC/E,MAAM,YAAY,GAAc;YAC9B,OAAO;YACP,KAAK,EAAE,IAAI,CAAC,OAAO,KAAK,SAAS,IAAI,IAAI,CAAC,OAAO,KAAK,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE;YAC/E,KAAK,EAAE,IAAI,CAAC,OAAO,KAAK,SAAS,IAAI,IAAI,CAAC,OAAO,KAAK,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE;SAChF,CAAC;QAEF,MAAM,cAAK,CAAC,UAAU,CAAC,YAAY,EAAE,QAAQ,CAAC,CAAC;QAC/C,OAAO,KAAK,CAAC;IACf,CAAC;CACF;AAhED,8CAgEC"}

package/dist/MongoStorageProvider.d.ts

@@ -0,0 +1,48 @@
+import type { Db } from 'mongodb';
+import { IStorageProvider, NodeData, ITransactionHandle, EdgeData, GraphData } from 'grafio';
+export interface MongoStorageProviderOptions {
+    graphId?: string;
+    nodesCollection?: string;
+    edgesCollection?: string;
+    batchSize?: number;
+}
+export declare class MongoStorageProvider implements IStorageProvider {
+    private readonly _nodes;
+    private readonly _edges;
+    private readonly _graphId;
+    private readonly _batchSize;
+    private readonly _client;
+    constructor(db: Db, opts?: MongoStorageProviderOptions);
+    ensureIndexes(): Promise<void>;
+    clear(): Promise<void>;
+    insertNode(node: NodeData, transaction?: ITransactionHandle): Promise<void>;
+    deleteNode(id: string, transaction?: ITransactionHandle): Promise<void>;
+    hasNode(id: string, transaction?: ITransactionHandle): Promise<boolean>;
+    getNode(id: string, transaction?: ITransactionHandle): Promise<NodeData | undefined>;
+    getAllNodes(limit?: number, transaction?: ITransactionHandle): Promise<NodeData[]>;
+    getNodesByType(type: string, transaction?: ITransactionHandle): Promise<NodeData[]>;
+    getNodesByProperty(key: string, value: unknown, nodeType?: string, transaction?: ITransactionHandle): Promise<NodeData[]>;
+    getEdgesByProperty(key: string, value: unknown, edgeType?: string, transaction?: ITransactionHandle): Promise<EdgeData[]>;
+    insertEdge(edge: EdgeData, transaction?: ITransactionHandle): Promise<void>;
+    deleteEdge(id: string, transaction?: ITransactionHandle): Promise<void>;
+    hasEdge(id: string, transaction?: ITransactionHandle): Promise<boolean>;
+    getEdge(id: string, transaction?: ITransactionHandle): Promise<EdgeData | undefined>;
+    getAllEdges(transaction?: ITransactionHandle): Promise<EdgeData[]>;
+    getEdgesByType(type: string, transaction?: ITransactionHandle): Promise<EdgeData[]>;
+    getEdgesBySource(nodeId: string, type?: string, transaction?: ITransactionHandle): Promise<EdgeData[]>;
+    getEdgesByTarget(nodeId: string, type?: string, transaction?: ITransactionHandle): Promise<EdgeData[]>;
+    exportJSON(): Promise<GraphData>;
+    importJSON(data: GraphData): Promise<void>;
+    createIndex(target: 'node' | 'edge', propertyKey: string, type?: string): Promise<void>;
+    addProperty(target: 'node' | 'edge', id: string, key: string, value: unknown, transaction?: ITransactionHandle): Promise<void>;
+    updateProperty(target: 'node' | 'edge', id: string, key: string, value: unknown, transaction?: ITransactionHandle): Promise<void>;
+    deleteProperty(target: 'node' | 'edge', id: string, key: string, transaction?: ITransactionHandle): Promise<void>;
+    clearProperties(target: 'node' | 'edge', id: string, transaction?: ITransactionHandle): Promise<void>;
+    supportsTransactions(): boolean;
+    beginTransaction(): Promise<ITransactionHandle>;
+    commitTransaction(handle: ITransactionHandle): Promise<void>;
+    rollbackTransaction(handle: ITransactionHandle): Promise<void>;
+    private _docToNode;
+    private _docToEdge;
+    private _isDuplicateKeyError;
+}

package/dist/MongoStorageProvider.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"MongoStorageProvider.d.ts","sourceRoot":"","sources":["../src/MongoStorageProvider.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAGV,EAAE,EAIH,MAAM,SAAS,CAAC;AAEjB,OAAO,EACL,gBAAgB,EAChB,QAAQ,EACR,kBAAkB,EAClB,QAAQ,EACR,SAAS,EAEV,MAAM,QAAQ,CAAC;AAsChB;;GAEG;AACH,MAAM,WAAW,2BAA2B;IAC1C;;;OAGG;IACH,OAAO,CAAC,EAAE,MAAM,CAAC;IAEjB;;;OAGG;IACH,eAAe,CAAC,EAAE,MAAM,CAAC;IAEzB;;;OAGG;IACH,eAAe,CAAC,EAAE,MAAM,CAAC;IAEzB;;;;OAIG;IACH,SAAS,CAAC,EAAE,MAAM,CAAC;CACpB;AAED;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAmCG;AACH,qBAAa,oBAAqB,YAAW,gBAAgB;IAC3D,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAsB;IAC7C,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAsB;IAC7C,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAS;IAClC,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAS;IACpC,OAAO,CAAC,QAAQ,CAAC,OAAO,CAA4B;IAEpD;;;OAGG;gBACS,EAAE,EAAE,EAAE,EAAE,IAAI,GAAE,2BAAgC;IAuB1D;;;;;;OAMG;IACG,aAAa,IAAI,OAAO,CAAC,IAAI,CAAC;IAgB9B,KAAK,IAAI,OAAO,CAAC,IAAI,CAAC;IAWtB,UAAU,CAAC,IAAI,EAAE,QAAQ,EAAE,WAAW,CAAC,EAAE,kBAAkB,GAAG,OAAO,CAAC,IAAI,CAAC;IAe3E,UAAU,CAAC,EAAE,EAAE,MAAM,EAAE,WAAW,CAAC,EAAE,kBAAkB,GAAG,OAAO,CAAC,IAAI,CAAC;IASvE,OAAO,CAAC,EAAE,EAAE,MAAM,EAAE,WAAW,CAAC,EAAE,kBAAkB,GAAG,OAAO,CAAC,OAAO,CAAC;IASvE,OAAO,CAAC,EAAE,EAAE,MAAM,EAAE,WAAW,CAAC,EAAE,kBAAkB,GAAG,OAAO,CAAC,QAAQ,GAAG,SAAS,CAAC;IAMpF,WAAW,CAAC,KAAK,CAAC,EAAE,MAAM,EAAE,WAAW,CAAC,EAAE,kBAAkB,GAAG,OAAO,CAAC,QAAQ,EAAE,CAAC;IAYlF,cAAc,CAAC,IAAI,EAAE,MAAM,EAAE,WAAW,CAAC,EAAE,kBAAkB,GAAG,OAAO,CAAC,QAAQ,EAAE,CAAC;IAMnF,kBAAkB,CAAC,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,QAAQ,CAAC,EAAE,MAAM,EAAE,WAAW,CAAC,EAAE,kBAAkB,GAAG,OAAO,CAAC,QAAQ,EAAE,CAAC;IAazH,kBAAkB,CAAC,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,QAAQ,CAAC,EAAE,MAAM,EAAE,WAAW,CAAC,EAAE,kBAAkB,GAAG,OAAO,CAAC,QAAQ,EAAE,CAAC;IAiBzH,UAAU,CAAC,IAAI,EAAE,QAAQ,EAAE,WAAW,CAAC,EAAE,kBAAkB,GAAG,OAAO,CAAC,IAAI,CAAC;IAiB3E,UAAU,CAAC,EAAE,EAAE,MAAM,EAAE,WAAW,CAAC,EAAE,kBAAkB,GAAG,OAAO,CAAC,IAAI,CAAC;IASvE,OAAO,CAAC,EAAE,EAAE,MAAM,EAAE,WAAW,CAAC,EAAE,kBAAkB,GAAG,OAAO,CAAC,OAAO,CAAC;IASvE,OAAO,CAAC,EAAE,EAAE,MAAM,EAAE,WAAW,CAAC,EAAE,kBAAkB,GAAG,OAAO,CAAC,QAAQ,GAAG,SAAS,CAAC;IAMpF,WAAW,CAAC,WAAW,CAAC,EAAE,kBAAkB,GAAG,OAAO,CAAC,QAAQ,EAAE,CAAC;IAWlE,cAAc,CAAC,IAAI,EAAE,MAAM,EAAE,WAAW,CAAC,EAAE,kBAAkB,GAAG,OAAO,CAAC,QAAQ,EAAE,CAAC;IAMnF,gBAAgB,CAAC,MAAM,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,MAAM,EAAE,WAAW,CAAC,EAAE,kBAAkB,GAAG,OAAO,CAAC,QAAQ,EAAE,CAAC;IAQtG,gBAAgB,CAAC,MAAM,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,MAAM,EAAE,WAAW,CAAC,EAAE,kBAAkB,GAAG,OAAO,CAAC,QAAQ,EAAE,CAAC;IAYtG,UAAU,IAAI,OAAO,CAAC,SAAS,CAAC;IAqBtC;;;;;;;OAOG;IACG,UAAU,CAAC,IAAI,EAAE,SAAS,GAAG,OAAO,CAAC,IAAI,CAAC;IA4EhD;;;;;;OAMG;IACG,WAAW,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM,EAAE,WAAW,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IA0C7F;;;;;OAKG;IACG,WAAW,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,WAAW,CAAC,EAAE,kBAAkB,GAAG,OAAO,CAAC,IAAI,CAAC;IAyBpI;;;;;OAKG;IACG,cAAc,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,WAAW,CAAC,EAAE,kBAAkB,GAAG,OAAO,CAAC,IAAI,CAAC;IAyBvI;;;OAGG;IACG,cAAc,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,WAAW,CAAC,EAAE,kBAAkB,GAAG,OAAO,CAAC,IAAI,CAAC;IAoBvH;;;OAGG;IACG,eAAe,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,WAAW,CAAC,EAAE,kBAAkB,GAAG,OAAO,CAAC,IAAI,CAAC;IAmC3G;;;OAGG;IACH,oBAAoB,IAAI,OAAO;IAI/B;;;;OAIG;IACG,gBAAgB,IAAI,OAAO,CAAC,kBAAkB,CAAC;IAcrD;;;OAGG;IACG,iBAAiB,CAAC,MAAM,EAAE,kBAAkB,GAAG,OAAO,CAAC,IAAI,CAAC;IAYlE;;;OAGG;IACG,mBAAmB,CAAC,MAAM,EAAE,kBAAkB,GAAG,OAAO,CAAC,IAAI,CAAC;IAiBpE,OAAO,CAAC,UAAU;IAQlB,OAAO,CAAC,UAAU;IAUlB,OAAO,CAAC,oBAAoB;CAG7B"}