opentasks 0.0.1 → 0.0.2

package/dist/graph/__tests__/edge-cases.test.js

@@ -0,0 +1,472 @@
+/**
+ * Tests for Graph Edge Cases
+ *
+ * Tests circular dependencies, self-referential edges, deep hierarchies,
+ * and other edge cases.
+ */
+import { describe, it, expect, beforeEach, afterEach } from 'vitest';
+import * as fs from 'node:fs/promises';
+import * as path from 'node:path';
+import * as os from 'node:os';
+import { createGraphStore } from '../store.js';
+import { createSQLitePersister } from '../../storage/sqlite.js';
+// ============================================================================
+// Test Setup
+// ============================================================================
+describe('Graph Edge Cases', () => {
+    let tempDir;
+    let storage;
+    let store;
+    // JSONL mock that keeps data in memory
+    let jsonlNodes = [];
+    let jsonlEdges = [];
+    async function jsonlLoad() {
+        return { nodes: jsonlNodes, edges: jsonlEdges };
+    }
+    async function jsonlSave(nodes, edges) {
+        jsonlNodes = nodes;
+        jsonlEdges = edges;
+    }
+    beforeEach(async () => {
+        tempDir = await fs.mkdtemp(path.join(os.tmpdir(), 'opentasks-edge-test-'));
+        // createSQLitePersister takes basePath and creates cache.db inside it
+        // It also calls initialize() internally
+        storage = createSQLitePersister(tempDir);
+        jsonlNodes = [];
+        jsonlEdges = [];
+        store = createGraphStore({ basePath: tempDir }, storage, jsonlLoad, jsonlSave);
+        await store.initialize();
+    });
+    afterEach(async () => {
+        try {
+            await store.close();
+        }
+        catch {
+            // Ignore
+        }
+        try {
+            await fs.rm(tempDir, { recursive: true, force: true });
+        }
+        catch {
+            // Ignore
+        }
+    });
+    // ==========================================================================
+    // Circular Dependencies
+    // ==========================================================================
+    describe('Circular Dependencies', () => {
+        it('should detect direct cycle (A blocks B, B blocks A)', async () => {
+            const issueA = await store.createNode({
+                type: 'issue',
+                title: 'Issue A',
+                status: 'open',
+            });
+            const issueB = await store.createNode({
+                type: 'issue',
+                title: 'Issue B',
+                status: 'open',
+            });
+            // A blocks B
+            await store.createEdge({
+                from_id: issueA.id,
+                to_id: issueB.id,
+                type: 'blocks',
+            });
+            // B blocks A should fail
+            await expect(store.createEdge({
+                from_id: issueB.id,
+                to_id: issueA.id,
+                type: 'blocks',
+            })).rejects.toThrow(/cycle/i);
+        });
+        it('should detect transitive cycle (A→B→C→A)', async () => {
+            const issueA = await store.createNode({
+                type: 'issue',
+                title: 'Issue A',
+                status: 'open',
+            });
+            const issueB = await store.createNode({
+                type: 'issue',
+                title: 'Issue B',
+                status: 'open',
+            });
+            const issueC = await store.createNode({
+                type: 'issue',
+                title: 'Issue C',
+                status: 'open',
+            });
+            // A → B → C
+            await store.createEdge({
+                from_id: issueA.id,
+                to_id: issueB.id,
+                type: 'blocks',
+            });
+            await store.createEdge({
+                from_id: issueB.id,
+                to_id: issueC.id,
+                type: 'blocks',
+            });
+            // C → A should fail
+            await expect(store.createEdge({
+                from_id: issueC.id,
+                to_id: issueA.id,
+                type: 'blocks',
+            })).rejects.toThrow(/cycle/i);
+        });
+        it('should allow non-blocking cycles (implements is not checked for cycles)', async () => {
+            const spec = await store.createNode({
+                type: 'spec',
+                title: 'Spec',
+            });
+            const issue = await store.createNode({
+                type: 'issue',
+                title: 'Issue',
+                status: 'open',
+            });
+            // Issue implements Spec
+            await store.createEdge({
+                from_id: issue.id,
+                to_id: spec.id,
+                type: 'implements',
+            });
+            // Spec references Issue (different edge type, should be allowed)
+            const edge = await store.createEdge({
+                from_id: spec.id,
+                to_id: issue.id,
+                type: 'references',
+            });
+            expect(edge).toBeDefined();
+            expect(edge.id).toBeDefined();
+        });
+    });
+    // ==========================================================================
+    // Self-Referential Edges
+    // ==========================================================================
+    describe('Self-Referential Edges', () => {
+        it('should reject self-referential blocks edge', async () => {
+            const issue = await store.createNode({
+                type: 'issue',
+                title: 'Self-blocking Issue',
+                status: 'open',
+            });
+            // Issue blocks itself should fail
+            await expect(store.createEdge({
+                from_id: issue.id,
+                to_id: issue.id,
+                type: 'blocks',
+            })).rejects.toThrow(); // Either cycle detection or validation should catch this
+        });
+        it('should reject self-referential implements edge', async () => {
+            const spec = await store.createNode({
+                type: 'spec',
+                title: 'Self-implementing Spec',
+            });
+            // Spec implements itself should fail validation
+            await expect(store.createEdge({
+                from_id: spec.id,
+                to_id: spec.id,
+                type: 'implements',
+            })).rejects.toThrow();
+        });
+    });
+    // ==========================================================================
+    // Deep Hierarchies
+    // ==========================================================================
+    describe('Deep Hierarchies', () => {
+        it('should handle 10-level blocking chain', async () => {
+            const issues = [];
+            // Create 10 issues
+            for (let i = 0; i < 10; i++) {
+                const issue = await store.createNode({
+                    type: 'issue',
+                    title: `Issue ${i}`,
+                    status: 'open',
+                });
+                issues.push(issue);
+            }
+            // Create chain: 0→1→2→...→9
+            for (let i = 0; i < 9; i++) {
+                await store.createEdge({
+                    from_id: issues[i].id,
+                    to_id: issues[i + 1].id,
+                    type: 'blocks',
+                });
+            }
+            // Query blockers for issue 9 (should include all predecessors transitively)
+            const blockers = await store.query.blockers(issues[9].id, {
+                transitive: true,
+            });
+            expect(blockers.length).toBe(9); // 0-8 all block 9 transitively
+        });
+        it('should handle 50-level parent hierarchy', async () => {
+            let parentId;
+            // Create deep parent chain
+            for (let i = 0; i < 50; i++) {
+                const node = await store.createNode({
+                    type: 'spec',
+                    title: `Level ${i}`,
+                    parent_id: parentId,
+                });
+                parentId = node.id;
+            }
+            // Should be able to retrieve the deepest node
+            const deepest = await store.getNode(parentId);
+            expect(deepest).not.toBeNull();
+            expect(deepest?.title).toBe('Level 49');
+        });
+        it('should query children of a parent', async () => {
+            const parent = await store.createNode({
+                type: 'spec',
+                title: 'Parent',
+            });
+            // Create 5 children
+            for (let i = 0; i < 5; i++) {
+                await store.createNode({
+                    type: 'spec',
+                    title: `Child ${i}`,
+                    parent_id: parent.id,
+                });
+            }
+            // Query children
+            const children = await store.query.nodes({ parent_id: parent.id });
+            expect(children.length).toBe(5);
+        });
+    });
+    // ==========================================================================
+    // Dangling References
+    // ==========================================================================
+    describe('Dangling References', () => {
+        it('should allow edge to external URI (non-local ID)', async () => {
+            // The system allows edges to non-local IDs (treated as external URIs)
+            // This is by design - edges can reference external resources
+            const issue = await store.createNode({
+                type: 'issue',
+                title: 'Real Issue',
+                status: 'open',
+            });
+            // "nonexistent-id" doesn't match local ID pattern (x-xxx) so it's treated as external
+            const edge = await store.createEdge({
+                from_id: issue.id,
+                to_id: 'github://org/repo/issues/123',
+                type: 'references',
+            });
+            expect(edge).toBeDefined();
+            expect(edge.to_id).toBe('github://org/repo/issues/123');
+        });
+        it('should reject edge to non-existent LOCAL node', async () => {
+            // Local node references (matching pattern like i-xxx) are validated
+            const issue = await store.createNode({
+                type: 'issue',
+                title: 'Real Issue',
+                status: 'open',
+            });
+            // i-xxxx format is a local ID - should be validated
+            await expect(store.createEdge({
+                from_id: issue.id,
+                to_id: 'i-nonexistent',
+                type: 'blocks',
+            })).rejects.toThrow();
+        });
+        it('should reject edge from non-existent LOCAL node', async () => {
+            const issue = await store.createNode({
+                type: 'issue',
+                title: 'Real Issue',
+                status: 'open',
+            });
+            await expect(store.createEdge({
+                from_id: 'i-nonexistent',
+                to_id: issue.id,
+                type: 'blocks',
+            })).rejects.toThrow();
+        });
+    });
+    // ==========================================================================
+    // Multiple Edges Between Same Nodes
+    // ==========================================================================
+    describe('Multiple Edges Between Same Nodes', () => {
+        it('should allow different edge types between same nodes', async () => {
+            const spec = await store.createNode({
+                type: 'spec',
+                title: 'Spec',
+            });
+            const issue = await store.createNode({
+                type: 'issue',
+                title: 'Issue',
+                status: 'open',
+            });
+            // Issue implements Spec
+            const edge1 = await store.createEdge({
+                from_id: issue.id,
+                to_id: spec.id,
+                type: 'implements',
+            });
+            // Issue also references Spec
+            const edge2 = await store.createEdge({
+                from_id: issue.id,
+                to_id: spec.id,
+                type: 'references',
+            });
+            expect(edge1.id).not.toBe(edge2.id);
+            expect(edge1.type).toBe('implements');
+            expect(edge2.type).toBe('references');
+        });
+        it('should handle querying multiple edge types', async () => {
+            const spec = await store.createNode({
+                type: 'spec',
+                title: 'Spec',
+            });
+            const issue = await store.createNode({
+                type: 'issue',
+                title: 'Issue',
+                status: 'open',
+            });
+            await store.createEdge({
+                from_id: issue.id,
+                to_id: spec.id,
+                type: 'implements',
+            });
+            await store.createEdge({
+                from_id: issue.id,
+                to_id: spec.id,
+                type: 'references',
+            });
+            // Query all edges from issue
+            const allEdges = await store.query.edges({ from_id: issue.id });
+            expect(allEdges.length).toBe(2);
+            // Query only implements edges
+            const implementsEdges = await store.query.edges({
+                from_id: issue.id,
+                type: 'implements',
+            });
+            expect(implementsEdges.length).toBe(1);
+        });
+    });
+    // ==========================================================================
+    // Concurrent Operations
+    // ==========================================================================
+    describe('Concurrent Operations', () => {
+        it('should handle concurrent node creation', async () => {
+            // Create 10 nodes concurrently
+            const promises = Array.from({ length: 10 }, (_, i) => store.createNode({
+                type: 'issue',
+                title: `Concurrent Issue ${i}`,
+                status: 'open',
+            }));
+            const nodes = await Promise.all(promises);
+            // All nodes should have unique IDs
+            const ids = nodes.map((n) => n.id);
+            const uniqueIds = new Set(ids);
+            expect(uniqueIds.size).toBe(10);
+        });
+        it('should handle concurrent edge creation', async () => {
+            // Create nodes first
+            const nodes = await Promise.all(Array.from({ length: 5 }, (_, i) => store.createNode({
+                type: 'issue',
+                title: `Issue ${i}`,
+                status: 'open',
+            })));
+            // Create edges concurrently (0→1, 0→2, 0→3, 0→4)
+            const edgePromises = nodes.slice(1).map((target) => store.createEdge({
+                from_id: nodes[0].id,
+                to_id: target.id,
+                type: 'references',
+            }));
+            const edges = await Promise.all(edgePromises);
+            // All edges should be created
+            expect(edges.length).toBe(4);
+            expect(new Set(edges.map((e) => e.id)).size).toBe(4);
+        });
+    });
+    // ==========================================================================
+    // Empty and Boundary Values
+    // ==========================================================================
+    describe('Empty and Boundary Values', () => {
+        it('should handle empty title', async () => {
+            // Empty title should be rejected by validation
+            await expect(store.createNode({
+                type: 'issue',
+                title: '',
+                status: 'open',
+            })).rejects.toThrow();
+        });
+        it('should handle title at max length (500 chars)', async () => {
+            // System has a 500 character limit for titles
+            const longTitle = 'A'.repeat(500);
+            const node = await store.createNode({
+                type: 'issue',
+                title: longTitle,
+                status: 'open',
+            });
+            expect(node.title).toBe(longTitle);
+        });
+        it('should reject title exceeding max length', async () => {
+            const tooLongTitle = 'A'.repeat(501);
+            await expect(store.createNode({
+                type: 'issue',
+                title: tooLongTitle,
+                status: 'open',
+            })).rejects.toThrow(/exceeds maximum length/i);
+        });
+        it('should handle special characters in title', async () => {
+            const specialTitle = '测试 "quotes" <tags> & symbols 🎉';
+            const node = await store.createNode({
+                type: 'spec',
+                title: specialTitle,
+            });
+            expect(node.title).toBe(specialTitle);
+        });
+        it('should handle null content', async () => {
+            const node = await store.createNode({
+                type: 'spec',
+                title: 'No Content',
+            });
+            expect(node.content).toBeUndefined();
+        });
+        it('should handle empty content', async () => {
+            const node = await store.createNode({
+                type: 'spec',
+                title: 'Empty Content',
+                content: '',
+            });
+            expect(node.content).toBe('');
+        });
+    });
+    // ==========================================================================
+    // Priority Edge Cases
+    // ==========================================================================
+    describe('Priority Edge Cases', () => {
+        it('should handle priority 0 (highest)', async () => {
+            const node = await store.createNode({
+                type: 'issue',
+                title: 'Critical',
+                status: 'open',
+                priority: 0,
+            });
+            expect(node.priority).toBe(0);
+        });
+        it('should handle priority 4 (lowest)', async () => {
+            const node = await store.createNode({
+                type: 'issue',
+                title: 'Low Priority',
+                status: 'open',
+                priority: 4,
+            });
+            expect(node.priority).toBe(4);
+        });
+        it('should reject priority out of range', async () => {
+            await expect(store.createNode({
+                type: 'issue',
+                title: 'Invalid Priority',
+                status: 'open',
+                priority: 5,
+            })).rejects.toThrow();
+            await expect(store.createNode({
+                type: 'issue',
+                title: 'Invalid Priority',
+                status: 'open',
+                priority: -1,
+            })).rejects.toThrow();
+        });
+    });
+});
+//# sourceMappingURL=edge-cases.test.js.map

package/dist/graph/__tests__/edge-cases.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"edge-cases.test.js","sourceRoot":"","sources":["../../../src/graph/__tests__/edge-cases.test.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,MAAM,EAAE,UAAU,EAAE,SAAS,EAAE,MAAM,QAAQ,CAAA;AACpE,OAAO,KAAK,EAAE,MAAM,kBAAkB,CAAA;AACtC,OAAO,KAAK,IAAI,MAAM,WAAW,CAAA;AACjC,OAAO,KAAK,EAAE,MAAM,SAAS,CAAA;AAC7B,OAAO,EAAE,gBAAgB,EAAmB,MAAM,aAAa,CAAA;AAC/D,OAAO,EAAE,qBAAqB,EAAE,MAAM,yBAAyB,CAAA;AAI/D,+EAA+E;AAC/E,aAAa;AACb,+EAA+E;AAE/E,QAAQ,CAAC,kBAAkB,EAAE,GAAG,EAAE;IAChC,IAAI,OAAe,CAAA;IACnB,IAAI,OAAgB,CAAA;IACpB,IAAI,KAAiB,CAAA;IAErB,uCAAuC;IACvC,IAAI,UAAU,GAAiB,EAAE,CAAA;IACjC,IAAI,UAAU,GAAiB,EAAE,CAAA;IAEjC,KAAK,UAAU,SAAS;QACtB,OAAO,EAAE,KAAK,EAAE,UAAU,EAAE,KAAK,EAAE,UAAU,EAAE,CAAA;IACjD,CAAC;IAED,KAAK,UAAU,SAAS,CAAC,KAAmB,EAAE,KAAmB;QAC/D,UAAU,GAAG,KAAK,CAAA;QAClB,UAAU,GAAG,KAAK,CAAA;IACpB,CAAC;IAED,UAAU,CAAC,KAAK,IAAI,EAAE;QACpB,OAAO,GAAG,MAAM,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM,EAAE,EAAE,sBAAsB,CAAC,CAAC,CAAA;QAE1E,sEAAsE;QACtE,wCAAwC;QACxC,OAAO,GAAG,qBAAqB,CAAC,OAAO,CAAC,CAAA;QAExC,UAAU,GAAG,EAAE,CAAA;QACf,UAAU,GAAG,EAAE,CAAA;QAEf,KAAK,GAAG,gBAAgB,CACtB,EAAE,QAAQ,EAAE,OAAO,EAAE,EACrB,OAAO,EACP,SAAS,EACT,SAAS,CACV,CAAA;QAED,MAAM,KAAK,CAAC,UAAU,EAAE,CAAA;IAC1B,CAAC,CAAC,CAAA;IAEF,SAAS,CAAC,KAAK,IAAI,EAAE;QACnB,IAAI,CAAC;YACH,MAAM,KAAK,CAAC,KAAK,EAAE,CAAA;QACrB,CAAC;QAAC,MAAM,CAAC;YACP,SAAS;QACX,CAAC;QAED,IAAI,CAAC;YACH,MAAM,EAAE,CAAC,EAAE,CAAC,OAAO,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAA;QACxD,CAAC;QAAC,MAAM,CAAC;YACP,SAAS;QACX,CAAC;IACH,CAAC,CAAC,CAAA;IAEF,6EAA6E;IAC7E,wBAAwB;IACxB,6EAA6E;IAE7E,QAAQ,CAAC,uBAAuB,EAAE,GAAG,EAAE;QACrC,EAAE,CAAC,qDAAqD,EAAE,KAAK,IAAI,EAAE;YACnE,MAAM,MAAM,GAAG,MAAM,KAAK,CAAC,UAAU,CAAC;gBACpC,IAAI,EAAE,OAAO;gBACb,KAAK,EAAE,SAAS;gBAChB,MAAM,EAAE,MAAM;aACf,CAAC,CAAA;YAEF,MAAM,MAAM,GAAG,MAAM,KAAK,CAAC,UAAU,CAAC;gBACpC,IAAI,EAAE,OAAO;gBACb,KAAK,EAAE,SAAS;gBAChB,MAAM,EAAE,MAAM;aACf,CAAC,CAAA;YAEF,aAAa;YACb,MAAM,KAAK,CAAC,UAAU,CAAC;gBACrB,OAAO,EAAE,MAAM,CAAC,EAAE;gBAClB,KAAK,EAAE,MAAM,CAAC,EAAE;gBAChB,IAAI,EAAE,QAAQ;aACf,CAAC,CAAA;YAEF,yBAAyB;YACzB,MAAM,MAAM,CACV,KAAK,CAAC,UAAU,CAAC;gBACf,OAAO,EAAE,MAAM,CAAC,EAAE;gBAClB,KAAK,EAAE,MAAM,CAAC,EAAE;gBAChB,IAAI,EAAE,QAAQ;aACf,CAAC,CACH,CAAC,OAAO,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAA;QAC7B,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,0CAA0C,EAAE,KAAK,IAAI,EAAE;YACxD,MAAM,MAAM,GAAG,MAAM,KAAK,CAAC,UAAU,CAAC;gBACpC,IAAI,EAAE,OAAO;gBACb,KAAK,EAAE,SAAS;gBAChB,MAAM,EAAE,MAAM;aACf,CAAC,CAAA;YAEF,MAAM,MAAM,GAAG,MAAM,KAAK,CAAC,UAAU,CAAC;gBACpC,IAAI,EAAE,OAAO;gBACb,KAAK,EAAE,SAAS;gBAChB,MAAM,EAAE,MAAM;aACf,CAAC,CAAA;YAEF,MAAM,MAAM,GAAG,MAAM,KAAK,CAAC,UAAU,CAAC;gBACpC,IAAI,EAAE,OAAO;gBACb,KAAK,EAAE,SAAS;gBAChB,MAAM,EAAE,MAAM;aACf,CAAC,CAAA;YAEF,YAAY;YACZ,MAAM,KAAK,CAAC,UAAU,CAAC;gBACrB,OAAO,EAAE,MAAM,CAAC,EAAE;gBAClB,KAAK,EAAE,MAAM,CAAC,EAAE;gBAChB,IAAI,EAAE,QAAQ;aACf,CAAC,CAAA;YAEF,MAAM,KAAK,CAAC,UAAU,CAAC;gBACrB,OAAO,EAAE,MAAM,CAAC,EAAE;gBAClB,KAAK,EAAE,MAAM,CAAC,EAAE;gBAChB,IAAI,EAAE,QAAQ;aACf,CAAC,CAAA;YAEF,oBAAoB;YACpB,MAAM,MAAM,CACV,KAAK,CAAC,UAAU,CAAC;gBACf,OAAO,EAAE,MAAM,CAAC,EAAE;gBAClB,KAAK,EAAE,MAAM,CAAC,EAAE;gBAChB,IAAI,EAAE,QAAQ;aACf,CAAC,CACH,CAAC,OAAO,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAA;QAC7B,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,yEAAyE,EAAE,KAAK,IAAI,EAAE;YACvF,MAAM,IAAI,GAAG,MAAM,KAAK,CAAC,UAAU,CAAC;gBAClC,IAAI,EAAE,MAAM;gBACZ,KAAK,EAAE,MAAM;aACd,CAAC,CAAA;YAEF,MAAM,KAAK,GAAG,MAAM,KAAK,CAAC,UAAU,CAAC;gBACnC,IAAI,EAAE,OAAO;gBACb,KAAK,EAAE,OAAO;gBACd,MAAM,EAAE,MAAM;aACf,CAAC,CAAA;YAEF,wBAAwB;YACxB,MAAM,KAAK,CAAC,UAAU,CAAC;gBACrB,OAAO,EAAE,KAAK,CAAC,EAAE;gBACjB,KAAK,EAAE,IAAI,CAAC,EAAE;gBACd,IAAI,EAAE,YAAY;aACnB,CAAC,CAAA;YAEF,iEAAiE;YACjE,MAAM,IAAI,GAAG,MAAM,KAAK,CAAC,UAAU,CAAC;gBAClC,OAAO,EAAE,IAAI,CAAC,EAAE;gBAChB,KAAK,EAAE,KAAK,CAAC,EAAE;gBACf,IAAI,EAAE,YAAY;aACnB,CAAC,CAAA;YAEF,MAAM,CAAC,IAAI,CAAC,CAAC,WAAW,EAAE,CAAA;YAC1B,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,WAAW,EAAE,CAAA;QAC/B,CAAC,CAAC,CAAA;IACJ,CAAC,CAAC,CAAA;IAEF,6EAA6E;IAC7E,yBAAyB;IACzB,6EAA6E;IAE7E,QAAQ,CAAC,wBAAwB,EAAE,GAAG,EAAE;QACtC,EAAE,CAAC,4CAA4C,EAAE,KAAK,IAAI,EAAE;YAC1D,MAAM,KAAK,GAAG,MAAM,KAAK,CAAC,UAAU,CAAC;gBACnC,IAAI,EAAE,OAAO;gBACb,KAAK,EAAE,qBAAqB;gBAC5B,MAAM,EAAE,MAAM;aACf,CAAC,CAAA;YAEF,kCAAkC;YAClC,MAAM,MAAM,CACV,KAAK,CAAC,UAAU,CAAC;gBACf,OAAO,EAAE,KAAK,CAAC,EAAE;gBACjB,KAAK,EAAE,KAAK,CAAC,EAAE;gBACf,IAAI,EAAE,QAAQ;aACf,CAAC,CACH,CAAC,OAAO,CAAC,OAAO,EAAE,CAAA,CAAC,yDAAyD;QAC/E,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,gDAAgD,EAAE,KAAK,IAAI,EAAE;YAC9D,MAAM,IAAI,GAAG,MAAM,KAAK,CAAC,UAAU,CAAC;gBAClC,IAAI,EAAE,MAAM;gBACZ,KAAK,EAAE,wBAAwB;aAChC,CAAC,CAAA;YAEF,gDAAgD;YAChD,MAAM,MAAM,CACV,KAAK,CAAC,UAAU,CAAC;gBACf,OAAO,EAAE,IAAI,CAAC,EAAE;gBAChB,KAAK,EAAE,IAAI,CAAC,EAAE;gBACd,IAAI,EAAE,YAAY;aACnB,CAAC,CACH,CAAC,OAAO,CAAC,OAAO,EAAE,CAAA;QACrB,CAAC,CAAC,CAAA;IACJ,CAAC,CAAC,CAAA;IAEF,6EAA6E;IAC7E,mBAAmB;IACnB,6EAA6E;IAE7E,QAAQ,CAAC,kBAAkB,EAAE,GAAG,EAAE;QAChC,EAAE,CAAC,uCAAuC,EAAE,KAAK,IAAI,EAAE;YACrD,MAAM,MAAM,GAAmD,EAAE,CAAA;YAEjE,mBAAmB;YACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC5B,MAAM,KAAK,GAAG,MAAM,KAAK,CAAC,UAAU,CAAC;oBACnC,IAAI,EAAE,OAAO;oBACb,KAAK,EAAE,SAAS,CAAC,EAAE;oBACnB,MAAM,EAAE,MAAM;iBACf,CAAC,CAAA;gBACF,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YACpB,CAAC;YAED,4BAA4B;YAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3B,MAAM,KAAK,CAAC,UAAU,CAAC;oBACrB,OAAO,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE;oBACrB,KAAK,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE;oBACvB,IAAI,EAAE,QAAQ;iBACf,CAAC,CAAA;YACJ,CAAC;YAED,4EAA4E;YAC5E,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE;gBACxD,UAAU,EAAE,IAAI;aACjB,CAAC,CAAA;YAEF,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA,CAAC,+BAA+B;QACjE,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,yCAAyC,EAAE,KAAK,IAAI,EAAE;YACvD,IAAI,QAA4B,CAAA;YAEhC,2BAA2B;YAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC5B,MAAM,IAAI,GAAG,MAAM,KAAK,CAAC,UAAU,CAAC;oBAClC,IAAI,EAAE,MAAM;oBACZ,KAAK,EAAE,SAAS,CAAC,EAAE;oBACnB,SAAS,EAAE,QAAQ;iBACpB,CAAC,CAAA;gBACF,QAAQ,GAAG,IAAI,CAAC,EAAE,CAAA;YACpB,CAAC;YAED,8CAA8C;YAC9C,MAAM,OAAO,GAAG,MAAM,KAAK,CAAC,OAAO,CAAC,QAAS,CAAC,CAAA;YAC9C,MAAM,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAA;YAC9B,MAAM,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAA;QACzC,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,mCAAmC,EAAE,KAAK,IAAI,EAAE;YACjD,MAAM,MAAM,GAAG,MAAM,KAAK,CAAC,UAAU,CAAC;gBACpC,IAAI,EAAE,MAAM;gBACZ,KAAK,EAAE,QAAQ;aAChB,CAAC,CAAA;YAEF,oBAAoB;YACpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3B,MAAM,KAAK,CAAC,UAAU,CAAC;oBACrB,IAAI,EAAE,MAAM;oBACZ,KAAK,EAAE,SAAS,CAAC,EAAE;oBACnB,SAAS,EAAE,MAAM,CAAC,EAAE;iBACrB,CAAC,CAAA;YACJ,CAAC;YAED,iBAAiB;YACjB,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,SAAS,EAAE,MAAM,CAAC,EAAE,EAAE,CAAC,CAAA;YAElE,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QACjC,CAAC,CAAC,CAAA;IACJ,CAAC,CAAC,CAAA;IAEF,6EAA6E;IAC7E,sBAAsB;IACtB,6EAA6E;IAE7E,QAAQ,CAAC,qBAAqB,EAAE,GAAG,EAAE;QACnC,EAAE,CAAC,kDAAkD,EAAE,KAAK,IAAI,EAAE;YAChE,sEAAsE;YACtE,6DAA6D;YAC7D,MAAM,KAAK,GAAG,MAAM,KAAK,CAAC,UAAU,CAAC;gBACnC,IAAI,EAAE,OAAO;gBACb,KAAK,EAAE,YAAY;gBACnB,MAAM,EAAE,MAAM;aACf,CAAC,CAAA;YAEF,sFAAsF;YACtF,MAAM,IAAI,GAAG,MAAM,KAAK,CAAC,UAAU,CAAC;gBAClC,OAAO,EAAE,KAAK,CAAC,EAAE;gBACjB,KAAK,EAAE,8BAA8B;gBACrC,IAAI,EAAE,YAAY;aACnB,CAAC,CAAA;YAEF,MAAM,CAAC,IAAI,CAAC,CAAC,WAAW,EAAE,CAAA;YAC1B,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,8BAA8B,CAAC,CAAA;QACzD,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,+CAA+C,EAAE,KAAK,IAAI,EAAE;YAC7D,oEAAoE;YACpE,MAAM,KAAK,GAAG,MAAM,KAAK,CAAC,UAAU,CAAC;gBACnC,IAAI,EAAE,OAAO;gBACb,KAAK,EAAE,YAAY;gBACnB,MAAM,EAAE,MAAM;aACf,CAAC,CAAA;YAEF,oDAAoD;YACpD,MAAM,MAAM,CACV,KAAK,CAAC,UAAU,CAAC;gBACf,OAAO,EAAE,KAAK,CAAC,EAAE;gBACjB,KAAK,EAAE,eAAe;gBACtB,IAAI,EAAE,QAAQ;aACf,CAAC,CACH,CAAC,OAAO,CAAC,OAAO,EAAE,CAAA;QACrB,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,iDAAiD,EAAE,KAAK,IAAI,EAAE;YAC/D,MAAM,KAAK,GAAG,MAAM,KAAK,CAAC,UAAU,CAAC;gBACnC,IAAI,EAAE,OAAO;gBACb,KAAK,EAAE,YAAY;gBACnB,MAAM,EAAE,MAAM;aACf,CAAC,CAAA;YAEF,MAAM,MAAM,CACV,KAAK,CAAC,UAAU,CAAC;gBACf,OAAO,EAAE,eAAe;gBACxB,KAAK,EAAE,KAAK,CAAC,EAAE;gBACf,IAAI,EAAE,QAAQ;aACf,CAAC,CACH,CAAC,OAAO,CAAC,OAAO,EAAE,CAAA;QACrB,CAAC,CAAC,CAAA;IACJ,CAAC,CAAC,CAAA;IAEF,6EAA6E;IAC7E,oCAAoC;IACpC,6EAA6E;IAE7E,QAAQ,CAAC,mCAAmC,EAAE,GAAG,EAAE;QACjD,EAAE,CAAC,sDAAsD,EAAE,KAAK,IAAI,EAAE;YACpE,MAAM,IAAI,GAAG,MAAM,KAAK,CAAC,UAAU,CAAC;gBAClC,IAAI,EAAE,MAAM;gBACZ,KAAK,EAAE,MAAM;aACd,CAAC,CAAA;YAEF,MAAM,KAAK,GAAG,MAAM,KAAK,CAAC,UAAU,CAAC;gBACnC,IAAI,EAAE,OAAO;gBACb,KAAK,EAAE,OAAO;gBACd,MAAM,EAAE,MAAM;aACf,CAAC,CAAA;YAEF,wBAAwB;YACxB,MAAM,KAAK,GAAG,MAAM,KAAK,CAAC,UAAU,CAAC;gBACnC,OAAO,EAAE,KAAK,CAAC,EAAE;gBACjB,KAAK,EAAE,IAAI,CAAC,EAAE;gBACd,IAAI,EAAE,YAAY;aACnB,CAAC,CAAA;YAEF,6BAA6B;YAC7B,MAAM,KAAK,GAAG,MAAM,KAAK,CAAC,UAAU,CAAC;gBACnC,OAAO,EAAE,KAAK,CAAC,EAAE;gBACjB,KAAK,EAAE,IAAI,CAAC,EAAE;gBACd,IAAI,EAAE,YAAY;aACnB,CAAC,CAAA;YAEF,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAA;YACnC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,CAAA;YACrC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,CAAA;QACvC,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,4CAA4C,EAAE,KAAK,IAAI,EAAE;YAC1D,MAAM,IAAI,GAAG,MAAM,KAAK,CAAC,UAAU,CAAC;gBAClC,IAAI,EAAE,MAAM;gBACZ,KAAK,EAAE,MAAM;aACd,CAAC,CAAA;YAEF,MAAM,KAAK,GAAG,MAAM,KAAK,CAAC,UAAU,CAAC;gBACnC,IAAI,EAAE,OAAO;gBACb,KAAK,EAAE,OAAO;gBACd,MAAM,EAAE,MAAM;aACf,CAAC,CAAA;YAEF,MAAM,KAAK,CAAC,UAAU,CAAC;gBACrB,OAAO,EAAE,KAAK,CAAC,EAAE;gBACjB,KAAK,EAAE,IAAI,CAAC,EAAE;gBACd,IAAI,EAAE,YAAY;aACnB,CAAC,CAAA;YAEF,MAAM,KAAK,CAAC,UAAU,CAAC;gBACrB,OAAO,EAAE,KAAK,CAAC,EAAE;gBACjB,KAAK,EAAE,IAAI,CAAC,EAAE;gBACd,IAAI,EAAE,YAAY;aACnB,CAAC,CAAA;YAEF,6BAA6B;YAC7B,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,OAAO,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,CAAA;YAC/D,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;YAE/B,8BAA8B;YAC9B,MAAM,eAAe,GAAG,MAAM,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC;gBAC9C,OAAO,EAAE,KAAK,CAAC,EAAE;gBACjB,IAAI,EAAE,YAAY;aACnB,CAAC,CAAA;YACF,MAAM,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QACxC,CAAC,CAAC,CAAA;IACJ,CAAC,CAAC,CAAA;IAEF,6EAA6E;IAC7E,wBAAwB;IACxB,6EAA6E;IAE7E,QAAQ,CAAC,uBAAuB,EAAE,GAAG,EAAE;QACrC,EAAE,CAAC,wCAAwC,EAAE,KAAK,IAAI,EAAE;YACtD,+BAA+B;YAC/B,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CACnD,KAAK,CAAC,UAAU,CAAC;gBACf,IAAI,EAAE,OAAO;gBACb,KAAK,EAAE,oBAAoB,CAAC,EAAE;gBAC9B,MAAM,EAAE,MAAM;aACf,CAAC,CACH,CAAA;YAED,MAAM,KAAK,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAA;YAEzC,mCAAmC;YACnC,MAAM,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAA;YAClC,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,CAAA;YAC9B,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;QACjC,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,wCAAwC,EAAE,KAAK,IAAI,EAAE;YACtD,qBAAqB;YACrB,MAAM,KAAK,GAAG,MAAM,OAAO,CAAC,GAAG,CAC7B,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CACjC,KAAK,CAAC,UAAU,CAAC;gBACf,IAAI,EAAE,OAAO;gBACb,KAAK,EAAE,SAAS,CAAC,EAAE;gBACnB,MAAM,EAAE,MAAM;aACf,CAAC,CACH,CACF,CAAA;YAED,iDAAiD;YACjD,MAAM,YAAY,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CACjD,KAAK,CAAC,UAAU,CAAC;gBACf,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE;gBACpB,KAAK,EAAE,MAAM,CAAC,EAAE;gBAChB,IAAI,EAAE,YAAY;aACnB,CAAC,CACH,CAAA;YAED,MAAM,KAAK,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,YAAY,CAAC,CAAA;YAE7C,8BAA8B;YAC9B,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;YAC5B,MAAM,CAAC,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QACtD,CAAC,CAAC,CAAA;IACJ,CAAC,CAAC,CAAA;IAEF,6EAA6E;IAC7E,4BAA4B;IAC5B,6EAA6E;IAE7E,QAAQ,CAAC,2BAA2B,EAAE,GAAG,EAAE;QACzC,EAAE,CAAC,2BAA2B,EAAE,KAAK,IAAI,EAAE;YACzC,+CAA+C;YAC/C,MAAM,MAAM,CACV,KAAK,CAAC,UAAU,CAAC;gBACf,IAAI,EAAE,OAAO;gBACb,KAAK,EAAE,EAAE;gBACT,MAAM,EAAE,MAAM;aACf,CAAC,CACH,CAAC,OAAO,CAAC,OAAO,EAAE,CAAA;QACrB,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,+CAA+C,EAAE,KAAK,IAAI,EAAE;YAC7D,8CAA8C;YAC9C,MAAM,SAAS,GAAG,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;YAEjC,MAAM,IAAI,GAAG,MAAM,KAAK,CAAC,UAAU,CAAC;gBAClC,IAAI,EAAE,OAAO;gBACb,KAAK,EAAE,SAAS;gBAChB,MAAM,EAAE,MAAM;aACf,CAAC,CAAA;YAEF,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;QACpC,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,0CAA0C,EAAE,KAAK,IAAI,EAAE;YACxD,MAAM,YAAY,GAAG,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;YAEpC,MAAM,MAAM,CACV,KAAK,CAAC,UAAU,CAAC;gBACf,IAAI,EAAE,OAAO;gBACb,KAAK,EAAE,YAAY;gBACnB,MAAM,EAAE,MAAM;aACf,CAAC,CACH,CAAC,OAAO,CAAC,OAAO,CAAC,yBAAyB,CAAC,CAAA;QAC9C,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,2CAA2C,EAAE,KAAK,IAAI,EAAE;YACzD,MAAM,YAAY,GAAG,iCAAiC,CAAA;YAEtD,MAAM,IAAI,GAAG,MAAM,KAAK,CAAC,UAAU,CAAC;gBAClC,IAAI,EAAE,MAAM;gBACZ,KAAK,EAAE,YAAY;aACpB,CAAC,CAAA;YAEF,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,CAAA;QACvC,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,4BAA4B,EAAE,KAAK,IAAI,EAAE;YAC1C,MAAM,IAAI,GAAG,MAAM,KAAK,CAAC,UAAU,CAAC;gBAClC,IAAI,EAAE,MAAM;gBACZ,KAAK,EAAE,YAAY;aACpB,CAAC,CAAA;YAEF,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,aAAa,EAAE,CAAA;QACtC,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,6BAA6B,EAAE,KAAK,IAAI,EAAE;YAC3C,MAAM,IAAI,GAAG,MAAM,KAAK,CAAC,UAAU,CAAC;gBAClC,IAAI,EAAE,MAAM;gBACZ,KAAK,EAAE,eAAe;gBACtB,OAAO,EAAE,EAAE;aACZ,CAAC,CAAA;YAEF,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;QAC/B,CAAC,CAAC,CAAA;IACJ,CAAC,CAAC,CAAA;IAEF,6EAA6E;IAC7E,sBAAsB;IACtB,6EAA6E;IAE7E,QAAQ,CAAC,qBAAqB,EAAE,GAAG,EAAE;QACnC,EAAE,CAAC,oCAAoC,EAAE,KAAK,IAAI,EAAE;YAClD,MAAM,IAAI,GAAG,MAAM,KAAK,CAAC,UAAU,CAAC;gBAClC,IAAI,EAAE,OAAO;gBACb,KAAK,EAAE,UAAU;gBACjB,MAAM,EAAE,MAAM;gBACd,QAAQ,EAAE,CAAC;aACZ,CAAC,CAAA;YAEF,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QAC/B,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,mCAAmC,EAAE,KAAK,IAAI,EAAE;YACjD,MAAM,IAAI,GAAG,MAAM,KAAK,CAAC,UAAU,CAAC;gBAClC,IAAI,EAAE,OAAO;gBACb,KAAK,EAAE,cAAc;gBACrB,MAAM,EAAE,MAAM;gBACd,QAAQ,EAAE,CAAC;aACZ,CAAC,CAAA;YAEF,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QAC/B,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,qCAAqC,EAAE,KAAK,IAAI,EAAE;YACnD,MAAM,MAAM,CACV,KAAK,CAAC,UAAU,CAAC;gBACf,IAAI,EAAE,OAAO;gBACb,KAAK,EAAE,kBAAkB;gBACzB,MAAM,EAAE,MAAM;gBACd,QAAQ,EAAE,CAAC;aACZ,CAAC,CACH,CAAC,OAAO,CAAC,OAAO,EAAE,CAAA;YAEnB,MAAM,MAAM,CACV,KAAK,CAAC,UAAU,CAAC;gBACf,IAAI,EAAE,OAAO;gBACb,KAAK,EAAE,kBAAkB;gBACzB,MAAM,EAAE,MAAM;gBACd,QAAQ,EAAE,CAAC,CAAC;aACb,CAAC,CACH,CAAC,OAAO,CAAC,OAAO,EAAE,CAAA;QACrB,CAAC,CAAC,CAAA;IACJ,CAAC,CAAC,CAAA;AACJ,CAAC,CAAC,CAAA"}

package/dist/graph/__tests__/expansion.test.d.ts

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

package/dist/graph/__tests__/expansion.test.d.ts.map

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

package/dist/graph/__tests__/expansion.test.js

@@ -0,0 +1,105 @@
+import { describe, it, expect, vi } from 'vitest';
+import { createQueryExpander, } from '../expansion.js';
+function mockStorage() {
+    return {
+        createNode: vi.fn(),
+        getNode: vi.fn(),
+        updateNode: vi.fn(),
+        deleteNode: vi.fn(),
+        queryNodes: vi.fn().mockResolvedValue([]),
+        createEdge: vi.fn(),
+        getEdge: vi.fn(),
+        deleteEdge: vi.fn(),
+        getEdgesFrom: vi.fn().mockResolvedValue([]),
+        getEdgesTo: vi.fn().mockResolvedValue([]),
+        addTag: vi.fn(),
+        removeTag: vi.fn(),
+        getTags: vi.fn().mockResolvedValue([]),
+        getTagsForNodes: vi.fn().mockResolvedValue(new Map()),
+        getNodesByTag: vi.fn().mockResolvedValue([]),
+        getReady: vi.fn().mockResolvedValue([
+            { id: 'i-local', uuid: 'uuid1', type: 'issue', title: 'Local Issue', status: 'open', created_at: '2025-01-01', updated_at: '2025-01-01' },
+        ]),
+        runInTransaction: vi.fn(),
+        markDirty: vi.fn(),
+        getDirtyNodes: vi.fn().mockResolvedValue([]),
+        clearDirty: vi.fn(),
+        close: vi.fn(),
+    };
+}
+function mockLocationProvider(hash, readyNodes = []) {
+    return {
+        name: `opentasks-${hash}`,
+        schemes: ['opentasks'],
+        capabilities: { read: true, write: false, search: true, watch: false, mount: false, feedback: false },
+        parseUri: vi.fn().mockReturnValue(null),
+        buildUri: vi.fn().mockReturnValue(''),
+        isValidUri: vi.fn().mockReturnValue(false),
+        get: vi.fn().mockResolvedValue(null),
+        list: vi.fn().mockResolvedValue(readyNodes),
+        create: vi.fn(),
+        update: vi.fn(),
+        delete: vi.fn(),
+        ready: vi.fn().mockResolvedValue(readyNodes),
+        close: vi.fn(),
+    };
+}
+describe('createQueryExpander', () => {
+    it('returns only local results with mode=none', async () => {
+        const storage = mockStorage();
+        const expander = createQueryExpander(storage, 'local1', new Map());
+        const result = await expander.expandedReady({ expand: 'none' });
+        expect(result.local).toHaveLength(1);
+        expect(result.local[0].id).toBe('i-local');
+        expect(result.connected).toEqual({});
+        expect(result.completeness).toBe('full');
+    });
+    it('queries connected locations with mode=connections', async () => {
+        const storage = mockStorage();
+        const remoteNodes = [
+            { id: 'i-remote', uri: 'opentasks://remote1/i-remote', type: 'issue', title: 'Remote Issue', fetchedAt: '2025-01-01' },
+        ];
+        const providers = new Map();
+        providers.set('remote1', mockLocationProvider('remote1', remoteNodes));
+        const expander = createQueryExpander(storage, 'local1', providers);
+        const result = await expander.expandedReady({ expand: 'connections' });
+        expect(result.local).toHaveLength(1);
+        expect(result.connected['remote1']).toHaveLength(1);
+        expect(result.connected['remote1'][0].id).toBe('i-remote');
+        expect(result.queriedLocations).toContain('local1');
+        expect(result.queriedLocations).toContain('remote1');
+        expect(result.completeness).toBe('full');
+    });
+    it('marks partial when providers fail', async () => {
+        const storage = mockStorage();
+        const failingProvider = mockLocationProvider('failing1');
+        failingProvider.ready.mockRejectedValue(new Error('unreachable'));
+        const providers = new Map();
+        providers.set('failing1', failingProvider);
+        const expander = createQueryExpander(storage, 'local1', providers);
+        const result = await expander.expandedReady({ expand: 'all' });
+        expect(result.unreachableLocations).toContain('failing1');
+        expect(result.completeness).toBe('partial');
+    });
+    it('expandedQuery uses filter', async () => {
+        const storage = mockStorage();
+        const providers = new Map();
+        const expander = createQueryExpander(storage, 'local1', providers);
+        await expander.expandedQuery({ type: 'issue', status: 'open' });
+        expect(storage.queryNodes).toHaveBeenCalledWith({
+            type: 'issue',
+            status: 'open',
+        });
+    });
+    it('respects maxLocations', async () => {
+        const storage = mockStorage();
+        const providers = new Map();
+        for (let i = 0; i < 20; i++) {
+            providers.set(`loc${i}`, mockLocationProvider(`loc${i}`));
+        }
+        const expander = createQueryExpander(storage, 'local1', providers);
+        const result = await expander.expandedReady({ expand: 'all', maxLocations: 5 });
+        expect(result.queriedLocations.length).toBeLessThanOrEqual(6); // local + 5
+    });
+});
+//# sourceMappingURL=expansion.test.js.map

package/dist/graph/__tests__/expansion.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"expansion.test.js","sourceRoot":"","sources":["../../../src/graph/__tests__/expansion.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,QAAQ,CAAA;AACjD,OAAO,EACL,mBAAmB,GAEpB,MAAM,iBAAiB,CAAA;AAKxB,SAAS,WAAW;IAClB,OAAO;QACL,UAAU,EAAE,EAAE,CAAC,EAAE,EAAE;QACnB,OAAO,EAAE,EAAE,CAAC,EAAE,EAAE;QAChB,UAAU,EAAE,EAAE,CAAC,EAAE,EAAE;QACnB,UAAU,EAAE,EAAE,CAAC,EAAE,EAAE;QACnB,UAAU,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,iBAAiB,CAAC,EAAE,CAAC;QACzC,UAAU,EAAE,EAAE,CAAC,EAAE,EAAE;QACnB,OAAO,EAAE,EAAE,CAAC,EAAE,EAAE;QAChB,UAAU,EAAE,EAAE,CAAC,EAAE,EAAE;QACnB,YAAY,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,iBAAiB,CAAC,EAAE,CAAC;QAC3C,UAAU,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,iBAAiB,CAAC,EAAE,CAAC;QACzC,MAAM,EAAE,EAAE,CAAC,EAAE,EAAE;QACf,SAAS,EAAE,EAAE,CAAC,EAAE,EAAE;QAClB,OAAO,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,iBAAiB,CAAC,EAAE,CAAC;QACtC,eAAe,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,iBAAiB,CAAC,IAAI,GAAG,EAAE,CAAC;QACrD,aAAa,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,iBAAiB,CAAC,EAAE,CAAC;QAC5C,QAAQ,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,iBAAiB,CAAC;YAClC,EAAE,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,aAAa,EAAE,MAAM,EAAE,MAAM,EAAE,UAAU,EAAE,YAAY,EAAE,UAAU,EAAE,YAAY,EAAE;SAC1I,CAAC;QACF,gBAAgB,EAAE,EAAE,CAAC,EAAE,EAAE;QACzB,SAAS,EAAE,EAAE,CAAC,EAAE,EAAE;QAClB,aAAa,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,iBAAiB,CAAC,EAAE,CAAC;QAC5C,UAAU,EAAE,EAAE,CAAC,EAAE,EAAE;QACnB,KAAK,EAAE,EAAE,CAAC,EAAE,EAAE;KACf,CAAA;AACH,CAAC;AAED,SAAS,oBAAoB,CAAC,IAAY,EAAE,aAA6B,EAAE;IACzE,OAAO;QACL,IAAI,EAAE,aAAa,IAAI,EAAE;QACzB,OAAO,EAAE,CAAC,WAAW,CAAC;QACtB,YAAY,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE;QACrG,QAAQ,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,eAAe,CAAC,IAAI,CAAC;QACvC,QAAQ,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,eAAe,CAAC,EAAE,CAAC;QACrC,UAAU,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,eAAe,CAAC,KAAK,CAAC;QAC1C,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,iBAAiB,CAAC,IAAI,CAAC;QACpC,IAAI,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,iBAAiB,CAAC,UAAU,CAAC;QAC3C,MAAM,EAAE,EAAE,CAAC,EAAE,EAAE;QACf,MAAM,EAAE,EAAE,CAAC,EAAE,EAAE;QACf,MAAM,EAAE,EAAE,CAAC,EAAE,EAAE;QACf,KAAK,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,iBAAiB,CAAC,UAAU,CAAC;QAC5C,KAAK,EAAE,EAAE,CAAC,EAAE,EAAE;KACf,CAAA;AACH,CAAC;AAED,QAAQ,CAAC,qBAAqB,EAAE,GAAG,EAAE;IACnC,EAAE,CAAC,2CAA2C,EAAE,KAAK,IAAI,EAAE;QACzD,MAAM,OAAO,GAAG,WAAW,EAAE,CAAA;QAC7B,MAAM,QAAQ,GAAG,mBAAmB,CAAC,OAAO,EAAE,QAAQ,EAAE,IAAI,GAAG,EAAE,CAAC,CAAA;QAElE,MAAM,MAAM,GAAG,MAAM,QAAQ,CAAC,aAAa,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAA;QAC/D,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;QACpC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;QAC1C,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAA;QACpC,MAAM,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;IAC1C,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,mDAAmD,EAAE,KAAK,IAAI,EAAE;QACjE,MAAM,OAAO,GAAG,WAAW,EAAE,CAAA;QAC7B,MAAM,WAAW,GAAmB;YAClC,EAAE,EAAE,EAAE,UAAU,EAAE,GAAG,EAAE,8BAA8B,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,cAAc,EAAE,SAAS,EAAE,YAAY,EAAE;SACvH,CAAA;QACD,MAAM,SAAS,GAAG,IAAI,GAAG,EAA4B,CAAA;QACrD,SAAS,CAAC,GAAG,CAAC,SAAS,EAAE,oBAAoB,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC,CAAA;QAEtE,MAAM,QAAQ,GAAG,mBAAmB,CAAC,OAAO,EAAE,QAAQ,EAAE,SAAS,CAAC,CAAA;QAElE,MAAM,MAAM,GAAG,MAAM,QAAQ,CAAC,aAAa,CAAC,EAAE,MAAM,EAAE,aAAa,EAAE,CAAC,CAAA;QACtE,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;QACpC,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;QACnD,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAA;QAC1D,MAAM,CAAC,MAAM,CAAC,gBAAgB,CAAC,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAA;QACnD,MAAM,CAAC,MAAM,CAAC,gBAAgB,CAAC,CAAC,SAAS,CAAC,SAAS,CAAC,CAAA;QACpD,MAAM,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;IAC1C,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,mCAAmC,EAAE,KAAK,IAAI,EAAE;QACjD,MAAM,OAAO,GAAG,WAAW,EAAE,CAAA;QAC7B,MAAM,eAAe,GAAG,oBAAoB,CAAC,UAAU,CAAC,CACvD;QAAC,eAAe,CAAC,KAAkC,CAAC,iBAAiB,CAAC,IAAI,KAAK,CAAC,aAAa,CAAC,CAAC,CAAA;QAEhG,MAAM,SAAS,GAAG,IAAI,GAAG,EAA4B,CAAA;QACrD,SAAS,CAAC,GAAG,CAAC,UAAU,EAAE,eAAe,CAAC,CAAA;QAE1C,MAAM,QAAQ,GAAG,mBAAmB,CAAC,OAAO,EAAE,QAAQ,EAAE,SAAS,CAAC,CAAA;QAElE,MAAM,MAAM,GAAG,MAAM,QAAQ,CAAC,aAAa,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAA;QAC9D,MAAM,CAAC,MAAM,CAAC,oBAAoB,CAAC,CAAC,SAAS,CAAC,UAAU,CAAC,CAAA;QACzD,MAAM,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;IAC7C,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,2BAA2B,EAAE,KAAK,IAAI,EAAE;QACzC,MAAM,OAAO,GAAG,WAAW,EAAE,CAAA;QAC7B,MAAM,SAAS,GAAG,IAAI,GAAG,EAA4B,CAAA;QAErD,MAAM,QAAQ,GAAG,mBAAmB,CAAC,OAAO,EAAE,QAAQ,EAAE,SAAS,CAAC,CAAA;QAElE,MAAM,QAAQ,CAAC,aAAa,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAA;QAC/D,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,oBAAoB,CAAC;YAC9C,IAAI,EAAE,OAAO;YACb,MAAM,EAAE,MAAM;SACf,CAAC,CAAA;IACJ,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,uBAAuB,EAAE,KAAK,IAAI,EAAE;QACrC,MAAM,OAAO,GAAG,WAAW,EAAE,CAAA;QAC7B,MAAM,SAAS,GAAG,IAAI,GAAG,EAA4B,CAAA;QACrD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5B,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,EAAE,oBAAoB,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAA;QAC3D,CAAC;QAED,MAAM,QAAQ,GAAG,mBAAmB,CAAC,OAAO,EAAE,QAAQ,EAAE,SAAS,CAAC,CAAA;QAClE,MAAM,MAAM,GAAG,MAAM,QAAQ,CAAC,aAAa,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,YAAY,EAAE,CAAC,EAAE,CAAC,CAAA;QAE/E,MAAM,CAAC,MAAM,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC,mBAAmB,CAAC,CAAC,CAAC,CAAA,CAAC,YAAY;IAC5E,CAAC,CAAC,CAAA;AACJ,CAAC,CAAC,CAAA"}

package/dist/graph/__tests__/provider-store.test.d.ts

@@ -0,0 +1,5 @@
+/**
+ * Tests for Provider-Aware Graph Store
+ */
+export {};
+//# sourceMappingURL=provider-store.test.d.ts.map

package/dist/graph/__tests__/provider-store.test.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"provider-store.test.d.ts","sourceRoot":"","sources":["../../../src/graph/__tests__/provider-store.test.ts"],"names":[],"mappings":"AAAA;;GAEG"}