@claude-flow/memory 3.0.0-alpha.1 → 3.0.0-alpha.7
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/README.md +356 -18
- package/dist/agent-memory-scope.d.ts +131 -0
- package/dist/agent-memory-scope.d.ts.map +1 -0
- package/dist/agent-memory-scope.js +215 -0
- package/dist/agent-memory-scope.js.map +1 -0
- package/dist/agent-memory-scope.test.d.ts +8 -0
- package/dist/agent-memory-scope.test.d.ts.map +1 -0
- package/dist/agent-memory-scope.test.js +463 -0
- package/dist/agent-memory-scope.test.js.map +1 -0
- package/dist/agentdb-adapter.d.ts +22 -3
- package/dist/agentdb-adapter.d.ts.map +1 -1
- package/dist/agentdb-adapter.js +135 -8
- package/dist/agentdb-adapter.js.map +1 -1
- package/dist/auto-memory-bridge.d.ts +226 -0
- package/dist/auto-memory-bridge.d.ts.map +1 -0
- package/dist/auto-memory-bridge.js +709 -0
- package/dist/auto-memory-bridge.js.map +1 -0
- package/dist/auto-memory-bridge.test.d.ts +8 -0
- package/dist/auto-memory-bridge.test.d.ts.map +1 -0
- package/dist/auto-memory-bridge.test.js +754 -0
- package/dist/auto-memory-bridge.test.js.map +1 -0
- package/dist/benchmark.test.d.ts +2 -0
- package/dist/benchmark.test.d.ts.map +1 -0
- package/dist/benchmark.test.js +277 -0
- package/dist/benchmark.test.js.map +1 -0
- package/dist/index.d.ts +8 -0
- package/dist/index.d.ts.map +1 -1
- package/dist/index.js +8 -0
- package/dist/index.js.map +1 -1
- package/dist/learning-bridge.d.ts +137 -0
- package/dist/learning-bridge.d.ts.map +1 -0
- package/dist/learning-bridge.js +335 -0
- package/dist/learning-bridge.js.map +1 -0
- package/dist/learning-bridge.test.d.ts +8 -0
- package/dist/learning-bridge.test.d.ts.map +1 -0
- package/dist/learning-bridge.test.js +578 -0
- package/dist/learning-bridge.test.js.map +1 -0
- package/dist/memory-graph.d.ts +100 -0
- package/dist/memory-graph.d.ts.map +1 -0
- package/dist/memory-graph.js +333 -0
- package/dist/memory-graph.js.map +1 -0
- package/dist/memory-graph.test.d.ts +8 -0
- package/dist/memory-graph.test.d.ts.map +1 -0
- package/dist/memory-graph.test.js +609 -0
- package/dist/memory-graph.test.js.map +1 -0
- package/dist/types.d.ts +3 -0
- package/dist/types.d.ts.map +1 -1
- package/package.json +19 -4
- package/.agentic-flow/intelligence.json +0 -16
- package/__tests__/coverage/base.css +0 -224
- package/__tests__/coverage/block-navigation.js +0 -87
- package/__tests__/coverage/coverage-final.json +0 -19
- package/__tests__/coverage/favicon.png +0 -0
- package/__tests__/coverage/index.html +0 -206
- package/__tests__/coverage/lcov-report/base.css +0 -224
- package/__tests__/coverage/lcov-report/block-navigation.js +0 -87
- package/__tests__/coverage/lcov-report/favicon.png +0 -0
- package/__tests__/coverage/lcov-report/index.html +0 -206
- package/__tests__/coverage/lcov-report/prettify.css +0 -1
- package/__tests__/coverage/lcov-report/prettify.js +0 -2
- package/__tests__/coverage/lcov-report/sort-arrow-sprite.png +0 -0
- package/__tests__/coverage/lcov-report/sorter.js +0 -210
- package/__tests__/coverage/lcov-report/src/agentdb-adapter.ts.html +0 -2737
- package/__tests__/coverage/lcov-report/src/agentdb-backend.ts.html +0 -3130
- package/__tests__/coverage/lcov-report/src/application/commands/delete-memory.command.ts.html +0 -601
- package/__tests__/coverage/lcov-report/src/application/commands/index.html +0 -131
- package/__tests__/coverage/lcov-report/src/application/commands/store-memory.command.ts.html +0 -394
- package/__tests__/coverage/lcov-report/src/application/queries/index.html +0 -116
- package/__tests__/coverage/lcov-report/src/application/queries/search-memory.query.ts.html +0 -796
- package/__tests__/coverage/lcov-report/src/application/services/index.html +0 -116
- package/__tests__/coverage/lcov-report/src/application/services/memory-application-service.ts.html +0 -793
- package/__tests__/coverage/lcov-report/src/cache-manager.ts.html +0 -1633
- package/__tests__/coverage/lcov-report/src/database-provider.ts.html +0 -1618
- package/__tests__/coverage/lcov-report/src/domain/entities/index.html +0 -116
- package/__tests__/coverage/lcov-report/src/domain/entities/memory-entry.ts.html +0 -952
- package/__tests__/coverage/lcov-report/src/domain/services/index.html +0 -116
- package/__tests__/coverage/lcov-report/src/domain/services/memory-domain-service.ts.html +0 -1294
- package/__tests__/coverage/lcov-report/src/hnsw-index.ts.html +0 -3124
- package/__tests__/coverage/lcov-report/src/hybrid-backend.ts.html +0 -2167
- package/__tests__/coverage/lcov-report/src/index.html +0 -266
- package/__tests__/coverage/lcov-report/src/infrastructure/repositories/hybrid-memory-repository.ts.html +0 -1633
- package/__tests__/coverage/lcov-report/src/infrastructure/repositories/index.html +0 -116
- package/__tests__/coverage/lcov-report/src/migration.ts.html +0 -2092
- package/__tests__/coverage/lcov-report/src/query-builder.ts.html +0 -1711
- package/__tests__/coverage/lcov-report/src/sqlite-backend.ts.html +0 -2281
- package/__tests__/coverage/lcov-report/src/sqljs-backend.ts.html +0 -2374
- package/__tests__/coverage/lcov-report/src/types.ts.html +0 -2266
- package/__tests__/coverage/lcov.info +0 -10238
- package/__tests__/coverage/prettify.css +0 -1
- package/__tests__/coverage/prettify.js +0 -2
- package/__tests__/coverage/sort-arrow-sprite.png +0 -0
- package/__tests__/coverage/sorter.js +0 -210
- package/__tests__/coverage/src/agentdb-adapter.ts.html +0 -2737
- package/__tests__/coverage/src/agentdb-backend.ts.html +0 -3130
- package/__tests__/coverage/src/application/commands/delete-memory.command.ts.html +0 -601
- package/__tests__/coverage/src/application/commands/index.html +0 -131
- package/__tests__/coverage/src/application/commands/store-memory.command.ts.html +0 -394
- package/__tests__/coverage/src/application/queries/index.html +0 -116
- package/__tests__/coverage/src/application/queries/search-memory.query.ts.html +0 -796
- package/__tests__/coverage/src/application/services/index.html +0 -116
- package/__tests__/coverage/src/application/services/memory-application-service.ts.html +0 -793
- package/__tests__/coverage/src/cache-manager.ts.html +0 -1633
- package/__tests__/coverage/src/database-provider.ts.html +0 -1618
- package/__tests__/coverage/src/domain/entities/index.html +0 -116
- package/__tests__/coverage/src/domain/entities/memory-entry.ts.html +0 -952
- package/__tests__/coverage/src/domain/services/index.html +0 -116
- package/__tests__/coverage/src/domain/services/memory-domain-service.ts.html +0 -1294
- package/__tests__/coverage/src/hnsw-index.ts.html +0 -3124
- package/__tests__/coverage/src/hybrid-backend.ts.html +0 -2167
- package/__tests__/coverage/src/index.html +0 -266
- package/__tests__/coverage/src/infrastructure/repositories/hybrid-memory-repository.ts.html +0 -1633
- package/__tests__/coverage/src/infrastructure/repositories/index.html +0 -116
- package/__tests__/coverage/src/migration.ts.html +0 -2092
- package/__tests__/coverage/src/query-builder.ts.html +0 -1711
- package/__tests__/coverage/src/sqlite-backend.ts.html +0 -2281
- package/__tests__/coverage/src/sqljs-backend.ts.html +0 -2374
- package/__tests__/coverage/src/types.ts.html +0 -2266
- package/benchmarks/cache-hit-rate.bench.ts +0 -535
- package/benchmarks/hnsw-indexing.bench.ts +0 -552
- package/benchmarks/memory-write.bench.ts +0 -469
- package/benchmarks/vector-search.bench.ts +0 -449
- package/docs/AGENTDB-INTEGRATION.md +0 -388
- package/docs/CROSS_PLATFORM.md +0 -505
- package/docs/WINDOWS_SUPPORT.md +0 -422
- package/examples/agentdb-example.ts +0 -345
- package/examples/cross-platform-usage.ts +0 -326
- package/framework/benchmark.ts +0 -112
- package/src/agentdb-adapter.ts +0 -884
- package/src/agentdb-backend.test.ts +0 -339
- package/src/agentdb-backend.ts +0 -1016
- package/src/application/commands/delete-memory.command.ts +0 -172
- package/src/application/commands/store-memory.command.ts +0 -103
- package/src/application/index.ts +0 -36
- package/src/application/queries/search-memory.query.ts +0 -237
- package/src/application/services/memory-application-service.ts +0 -236
- package/src/cache-manager.ts +0 -516
- package/src/database-provider.test.ts +0 -364
- package/src/database-provider.ts +0 -511
- package/src/domain/entities/memory-entry.ts +0 -289
- package/src/domain/index.ts +0 -35
- package/src/domain/repositories/memory-repository.interface.ts +0 -120
- package/src/domain/services/memory-domain-service.ts +0 -403
- package/src/hnsw-index.ts +0 -1013
- package/src/hybrid-backend.test.ts +0 -399
- package/src/hybrid-backend.ts +0 -694
- package/src/index.ts +0 -515
- package/src/infrastructure/index.ts +0 -23
- package/src/infrastructure/repositories/hybrid-memory-repository.ts +0 -516
- package/src/migration.ts +0 -669
- package/src/query-builder.ts +0 -542
- package/src/sqlite-backend.ts +0 -732
- package/src/sqljs-backend.ts +0 -763
- package/src/types.ts +0 -727
- package/tsconfig.json +0 -9
- package/tsconfig.tsbuildinfo +0 -1
- package/verify-cross-platform.ts +0 -170
|
@@ -0,0 +1,100 @@
|
|
|
1
|
+
/**
|
|
2
|
+
* Knowledge Graph Module for @claude-flow/memory
|
|
3
|
+
*
|
|
4
|
+
* Builds a graph from MemoryEntry.references, computes PageRank,
|
|
5
|
+
* detects communities via label propagation, and provides
|
|
6
|
+
* graph-aware ranking for search results.
|
|
7
|
+
*
|
|
8
|
+
* Pure TypeScript - no external graph libraries.
|
|
9
|
+
* @module v3/memory/memory-graph
|
|
10
|
+
*/
|
|
11
|
+
import { EventEmitter } from 'node:events';
|
|
12
|
+
import type { IMemoryBackend, MemoryEntry, SearchResult } from './types.js';
|
|
13
|
+
export type EdgeType = 'reference' | 'similar' | 'temporal' | 'co-accessed' | 'causal';
|
|
14
|
+
export interface MemoryGraphConfig {
|
|
15
|
+
similarityThreshold?: number;
|
|
16
|
+
pageRankDamping?: number;
|
|
17
|
+
pageRankIterations?: number;
|
|
18
|
+
pageRankConvergence?: number;
|
|
19
|
+
maxNodes?: number;
|
|
20
|
+
enableAutoEdges?: boolean;
|
|
21
|
+
communityAlgorithm?: 'louvain' | 'label-propagation';
|
|
22
|
+
}
|
|
23
|
+
export interface GraphNode {
|
|
24
|
+
id: string;
|
|
25
|
+
category: string;
|
|
26
|
+
confidence: number;
|
|
27
|
+
accessCount: number;
|
|
28
|
+
createdAt: number;
|
|
29
|
+
}
|
|
30
|
+
export interface GraphEdge {
|
|
31
|
+
targetId: string;
|
|
32
|
+
type: EdgeType;
|
|
33
|
+
weight: number;
|
|
34
|
+
}
|
|
35
|
+
export interface RankedResult {
|
|
36
|
+
entry: MemoryEntry;
|
|
37
|
+
score: number;
|
|
38
|
+
pageRank: number;
|
|
39
|
+
combinedScore: number;
|
|
40
|
+
community?: string;
|
|
41
|
+
}
|
|
42
|
+
export interface GraphStats {
|
|
43
|
+
nodeCount: number;
|
|
44
|
+
edgeCount: number;
|
|
45
|
+
avgDegree: number;
|
|
46
|
+
communityCount: number;
|
|
47
|
+
pageRankComputed: boolean;
|
|
48
|
+
maxPageRank: number;
|
|
49
|
+
minPageRank: number;
|
|
50
|
+
}
|
|
51
|
+
/**
|
|
52
|
+
* Knowledge graph built from memory entry references.
|
|
53
|
+
* Supports PageRank, community detection (label propagation),
|
|
54
|
+
* and graph-aware result ranking blending vector similarity with structural importance.
|
|
55
|
+
*/
|
|
56
|
+
export declare class MemoryGraph extends EventEmitter {
|
|
57
|
+
private nodes;
|
|
58
|
+
private edges;
|
|
59
|
+
private reverseEdges;
|
|
60
|
+
private pageRanks;
|
|
61
|
+
private communities;
|
|
62
|
+
private config;
|
|
63
|
+
private dirty;
|
|
64
|
+
constructor(config?: MemoryGraphConfig);
|
|
65
|
+
/** Build graph from all entries in a backend. Creates nodes and reference edges. */
|
|
66
|
+
buildFromBackend(backend: IMemoryBackend, namespace?: string): Promise<void>;
|
|
67
|
+
/** Add a node from a MemoryEntry. Skips silently at maxNodes capacity. */
|
|
68
|
+
addNode(entry: MemoryEntry): void;
|
|
69
|
+
/** Add a directed edge. Skips if either node missing. Updates weight to max if exists. */
|
|
70
|
+
addEdge(sourceId: string, targetId: string, type: EdgeType, weight?: number): void;
|
|
71
|
+
/** Remove a node and all associated edges (both directions). */
|
|
72
|
+
removeNode(id: string): void;
|
|
73
|
+
/** Add similarity edges by searching backend. Returns count of edges added. */
|
|
74
|
+
addSimilarityEdges(backend: IMemoryBackend, entryId: string): Promise<number>;
|
|
75
|
+
/**
|
|
76
|
+
* Compute PageRank via power iteration with dangling node redistribution.
|
|
77
|
+
* Returns map of node ID to PageRank score.
|
|
78
|
+
*/
|
|
79
|
+
computePageRank(): Map<string, number>;
|
|
80
|
+
/** Detect communities using label propagation. Returns map of nodeId to communityId. */
|
|
81
|
+
detectCommunities(): Map<string, string>;
|
|
82
|
+
/**
|
|
83
|
+
* Rank search results blending vector similarity and PageRank.
|
|
84
|
+
* @param alpha - Weight for vector score (default 0.7). PageRank weight is (1 - alpha).
|
|
85
|
+
*/
|
|
86
|
+
rankWithGraph(searchResults: SearchResult[], alpha?: number): RankedResult[];
|
|
87
|
+
/** Get top N nodes by PageRank score. */
|
|
88
|
+
getTopNodes(n: number): Array<{
|
|
89
|
+
id: string;
|
|
90
|
+
pageRank: number;
|
|
91
|
+
community: string;
|
|
92
|
+
}>;
|
|
93
|
+
/** BFS neighbors from a node up to given depth. Excludes the start node. */
|
|
94
|
+
getNeighbors(id: string, depth?: number): Set<string>;
|
|
95
|
+
/** Get statistics about the current graph state. */
|
|
96
|
+
getStats(): GraphStats;
|
|
97
|
+
private hasEdge;
|
|
98
|
+
private shuffleArray;
|
|
99
|
+
}
|
|
100
|
+
//# sourceMappingURL=memory-graph.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"memory-graph.d.ts","sourceRoot":"","sources":["../src/memory-graph.ts"],"names":[],"mappings":"AAAA;;;;;;;;;GASG;AACH,OAAO,EAAE,YAAY,EAAE,MAAM,aAAa,CAAC;AAC3C,OAAO,KAAK,EAAE,cAAc,EAAE,WAAW,EAAE,YAAY,EAAE,MAAM,YAAY,CAAC;AAI5E,MAAM,MAAM,QAAQ,GAAG,WAAW,GAAG,SAAS,GAAG,UAAU,GAAG,aAAa,GAAG,QAAQ,CAAC;AAEvF,MAAM,WAAW,iBAAiB;IAChC,mBAAmB,CAAC,EAAE,MAAM,CAAC;IAC7B,eAAe,CAAC,EAAE,MAAM,CAAC;IACzB,kBAAkB,CAAC,EAAE,MAAM,CAAC;IAC5B,mBAAmB,CAAC,EAAE,MAAM,CAAC;IAC7B,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,eAAe,CAAC,EAAE,OAAO,CAAC;IAC1B,kBAAkB,CAAC,EAAE,SAAS,GAAG,mBAAmB,CAAC;CACtD;AAED,MAAM,WAAW,SAAS;IACxB,EAAE,EAAE,MAAM,CAAC;IACX,QAAQ,EAAE,MAAM,CAAC;IACjB,UAAU,EAAE,MAAM,CAAC;IACnB,WAAW,EAAE,MAAM,CAAC;IACpB,SAAS,EAAE,MAAM,CAAC;CACnB;AAED,MAAM,WAAW,SAAS;IACxB,QAAQ,EAAE,MAAM,CAAC;IACjB,IAAI,EAAE,QAAQ,CAAC;IACf,MAAM,EAAE,MAAM,CAAC;CAChB;AAED,MAAM,WAAW,YAAY;IAC3B,KAAK,EAAE,WAAW,CAAC;IACnB,KAAK,EAAE,MAAM,CAAC;IACd,QAAQ,EAAE,MAAM,CAAC;IACjB,aAAa,EAAE,MAAM,CAAC;IACtB,SAAS,CAAC,EAAE,MAAM,CAAC;CACpB;AAED,MAAM,WAAW,UAAU;IACzB,SAAS,EAAE,MAAM,CAAC;IAClB,SAAS,EAAE,MAAM,CAAC;IAClB,SAAS,EAAE,MAAM,CAAC;IAClB,cAAc,EAAE,MAAM,CAAC;IACvB,gBAAgB,EAAE,OAAO,CAAC;IAC1B,WAAW,EAAE,MAAM,CAAC;IACpB,WAAW,EAAE,MAAM,CAAC;CACrB;AAYD;;;;GAIG;AACH,qBAAa,WAAY,SAAQ,YAAY;IAC3C,OAAO,CAAC,KAAK,CAAqC;IAClD,OAAO,CAAC,KAAK,CAAuC;IACpD,OAAO,CAAC,YAAY,CAAuC;IAC3D,OAAO,CAAC,SAAS,CAAkC;IACnD,OAAO,CAAC,WAAW,CAAkC;IACrD,OAAO,CAAC,MAAM,CAA8B;IAC5C,OAAO,CAAC,KAAK,CAAiB;gBAElB,MAAM,CAAC,EAAE,iBAAiB;IAKtC,oFAAoF;IAC9E,gBAAgB,CAAC,OAAO,EAAE,cAAc,EAAE,SAAS,CAAC,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IAkBlF,0EAA0E;IAC1E,OAAO,CAAC,KAAK,EAAE,WAAW,GAAG,IAAI;IAgBjC,0FAA0F;IAC1F,OAAO,CAAC,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,GAAE,MAAY,GAAG,IAAI;IAkBvF,gEAAgE;IAChE,UAAU,CAAC,EAAE,EAAE,MAAM,GAAG,IAAI;IAwB5B,+EAA+E;IACzE,kBAAkB,CAAC,OAAO,EAAE,cAAc,EAAE,OAAO,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;IAqBnF;;;OAGG;IACH,eAAe,IAAI,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC;IAsDtC,wFAAwF;IACxF,iBAAiB,IAAI,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC;IA2CxC;;;OAGG;IACH,aAAa,CAAC,aAAa,EAAE,YAAY,EAAE,EAAE,KAAK,GAAE,MAAY,GAAG,YAAY,EAAE;IAkBjF,yCAAyC;IACzC,WAAW,CAAC,CAAC,EAAE,MAAM,GAAG,KAAK,CAAC;QAAE,EAAE,EAAE,MAAM,CAAC;QAAC,QAAQ,EAAE,MAAM,CAAC;QAAC,SAAS,EAAE,MAAM,CAAA;KAAE,CAAC;IAYlF,4EAA4E;IAC5E,YAAY,CAAC,EAAE,EAAE,MAAM,EAAE,KAAK,GAAE,MAAU,GAAG,GAAG,CAAC,MAAM,CAAC;IAoBxD,oDAAoD;IACpD,QAAQ,IAAI,UAAU;IA6BtB,OAAO,CAAC,OAAO;IAKf,OAAO,CAAC,YAAY;CAQrB"}
|
|
@@ -0,0 +1,333 @@
|
|
|
1
|
+
/**
|
|
2
|
+
* Knowledge Graph Module for @claude-flow/memory
|
|
3
|
+
*
|
|
4
|
+
* Builds a graph from MemoryEntry.references, computes PageRank,
|
|
5
|
+
* detects communities via label propagation, and provides
|
|
6
|
+
* graph-aware ranking for search results.
|
|
7
|
+
*
|
|
8
|
+
* Pure TypeScript - no external graph libraries.
|
|
9
|
+
* @module v3/memory/memory-graph
|
|
10
|
+
*/
|
|
11
|
+
import { EventEmitter } from 'node:events';
|
|
12
|
+
const DEFAULT_CONFIG = {
|
|
13
|
+
similarityThreshold: 0.8,
|
|
14
|
+
pageRankDamping: 0.85,
|
|
15
|
+
pageRankIterations: 50,
|
|
16
|
+
pageRankConvergence: 1e-6,
|
|
17
|
+
maxNodes: 5000,
|
|
18
|
+
enableAutoEdges: true,
|
|
19
|
+
communityAlgorithm: 'label-propagation',
|
|
20
|
+
};
|
|
21
|
+
/**
|
|
22
|
+
* Knowledge graph built from memory entry references.
|
|
23
|
+
* Supports PageRank, community detection (label propagation),
|
|
24
|
+
* and graph-aware result ranking blending vector similarity with structural importance.
|
|
25
|
+
*/
|
|
26
|
+
export class MemoryGraph extends EventEmitter {
|
|
27
|
+
nodes = new Map();
|
|
28
|
+
edges = new Map();
|
|
29
|
+
reverseEdges = new Map();
|
|
30
|
+
pageRanks = new Map();
|
|
31
|
+
communities = new Map();
|
|
32
|
+
config;
|
|
33
|
+
dirty = true;
|
|
34
|
+
constructor(config) {
|
|
35
|
+
super();
|
|
36
|
+
this.config = { ...DEFAULT_CONFIG, ...config };
|
|
37
|
+
}
|
|
38
|
+
/** Build graph from all entries in a backend. Creates nodes and reference edges. */
|
|
39
|
+
async buildFromBackend(backend, namespace) {
|
|
40
|
+
const entries = await backend.query({
|
|
41
|
+
type: 'hybrid',
|
|
42
|
+
namespace,
|
|
43
|
+
limit: this.config.maxNodes,
|
|
44
|
+
});
|
|
45
|
+
for (const entry of entries) {
|
|
46
|
+
this.addNode(entry);
|
|
47
|
+
}
|
|
48
|
+
for (const entry of entries) {
|
|
49
|
+
for (const refId of entry.references) {
|
|
50
|
+
this.addEdge(entry.id, refId, 'reference');
|
|
51
|
+
}
|
|
52
|
+
}
|
|
53
|
+
this.dirty = true;
|
|
54
|
+
this.emit('graph:built', { nodeCount: this.nodes.size });
|
|
55
|
+
}
|
|
56
|
+
/** Add a node from a MemoryEntry. Skips silently at maxNodes capacity. */
|
|
57
|
+
addNode(entry) {
|
|
58
|
+
if (this.nodes.size >= this.config.maxNodes && !this.nodes.has(entry.id)) {
|
|
59
|
+
return;
|
|
60
|
+
}
|
|
61
|
+
this.nodes.set(entry.id, {
|
|
62
|
+
id: entry.id,
|
|
63
|
+
category: entry.metadata?.category || 'general',
|
|
64
|
+
confidence: entry.metadata?.confidence || 0.5,
|
|
65
|
+
accessCount: entry.accessCount,
|
|
66
|
+
createdAt: entry.createdAt,
|
|
67
|
+
});
|
|
68
|
+
if (!this.edges.has(entry.id))
|
|
69
|
+
this.edges.set(entry.id, []);
|
|
70
|
+
if (!this.reverseEdges.has(entry.id))
|
|
71
|
+
this.reverseEdges.set(entry.id, new Set());
|
|
72
|
+
this.dirty = true;
|
|
73
|
+
}
|
|
74
|
+
/** Add a directed edge. Skips if either node missing. Updates weight to max if exists. */
|
|
75
|
+
addEdge(sourceId, targetId, type, weight = 1.0) {
|
|
76
|
+
if (!this.nodes.has(sourceId) || !this.nodes.has(targetId))
|
|
77
|
+
return;
|
|
78
|
+
const edgeList = this.edges.get(sourceId) || [];
|
|
79
|
+
if (!this.edges.has(sourceId))
|
|
80
|
+
this.edges.set(sourceId, edgeList);
|
|
81
|
+
const existing = edgeList.find((e) => e.targetId === targetId);
|
|
82
|
+
if (existing) {
|
|
83
|
+
existing.weight = Math.max(existing.weight, weight);
|
|
84
|
+
}
|
|
85
|
+
else {
|
|
86
|
+
edgeList.push({ targetId, type, weight });
|
|
87
|
+
}
|
|
88
|
+
if (!this.reverseEdges.has(targetId))
|
|
89
|
+
this.reverseEdges.set(targetId, new Set());
|
|
90
|
+
this.reverseEdges.get(targetId).add(sourceId);
|
|
91
|
+
this.dirty = true;
|
|
92
|
+
}
|
|
93
|
+
/** Remove a node and all associated edges (both directions). */
|
|
94
|
+
removeNode(id) {
|
|
95
|
+
if (!this.nodes.has(id))
|
|
96
|
+
return;
|
|
97
|
+
// Remove outgoing edges and their reverse entries
|
|
98
|
+
for (const edge of this.edges.get(id) || []) {
|
|
99
|
+
this.reverseEdges.get(edge.targetId)?.delete(id);
|
|
100
|
+
}
|
|
101
|
+
this.edges.delete(id);
|
|
102
|
+
// Remove incoming edges pointing to this node
|
|
103
|
+
const incoming = this.reverseEdges.get(id);
|
|
104
|
+
if (incoming) {
|
|
105
|
+
for (const sourceId of incoming) {
|
|
106
|
+
const srcEdges = this.edges.get(sourceId);
|
|
107
|
+
if (srcEdges)
|
|
108
|
+
this.edges.set(sourceId, srcEdges.filter((e) => e.targetId !== id));
|
|
109
|
+
}
|
|
110
|
+
}
|
|
111
|
+
this.reverseEdges.delete(id);
|
|
112
|
+
this.nodes.delete(id);
|
|
113
|
+
this.pageRanks.delete(id);
|
|
114
|
+
this.communities.delete(id);
|
|
115
|
+
this.dirty = true;
|
|
116
|
+
}
|
|
117
|
+
/** Add similarity edges by searching backend. Returns count of edges added. */
|
|
118
|
+
async addSimilarityEdges(backend, entryId) {
|
|
119
|
+
const entry = await backend.get(entryId);
|
|
120
|
+
if (!entry || !entry.embedding)
|
|
121
|
+
return 0;
|
|
122
|
+
const results = await backend.search(entry.embedding, {
|
|
123
|
+
k: 20,
|
|
124
|
+
threshold: this.config.similarityThreshold,
|
|
125
|
+
});
|
|
126
|
+
let added = 0;
|
|
127
|
+
for (const result of results) {
|
|
128
|
+
if (result.entry.id === entryId)
|
|
129
|
+
continue;
|
|
130
|
+
if (result.score >= this.config.similarityThreshold) {
|
|
131
|
+
const hadEdge = this.hasEdge(entryId, result.entry.id);
|
|
132
|
+
this.addEdge(entryId, result.entry.id, 'similar', result.score);
|
|
133
|
+
if (!hadEdge)
|
|
134
|
+
added++;
|
|
135
|
+
}
|
|
136
|
+
}
|
|
137
|
+
return added;
|
|
138
|
+
}
|
|
139
|
+
/**
|
|
140
|
+
* Compute PageRank via power iteration with dangling node redistribution.
|
|
141
|
+
* Returns map of node ID to PageRank score.
|
|
142
|
+
*/
|
|
143
|
+
computePageRank() {
|
|
144
|
+
const N = this.nodes.size;
|
|
145
|
+
if (N === 0) {
|
|
146
|
+
this.dirty = false;
|
|
147
|
+
this.emit('pagerank:computed', { iterations: 0 });
|
|
148
|
+
return new Map();
|
|
149
|
+
}
|
|
150
|
+
const d = this.config.pageRankDamping;
|
|
151
|
+
for (const nodeId of this.nodes.keys()) {
|
|
152
|
+
this.pageRanks.set(nodeId, 1 / N);
|
|
153
|
+
}
|
|
154
|
+
// Identify dangling nodes (no outgoing edges)
|
|
155
|
+
const danglingNodes = [];
|
|
156
|
+
for (const nodeId of this.nodes.keys()) {
|
|
157
|
+
const out = this.edges.get(nodeId);
|
|
158
|
+
if (!out || out.length === 0)
|
|
159
|
+
danglingNodes.push(nodeId);
|
|
160
|
+
}
|
|
161
|
+
let iterations = 0;
|
|
162
|
+
for (let iter = 0; iter < this.config.pageRankIterations; iter++) {
|
|
163
|
+
let maxDelta = 0;
|
|
164
|
+
const newRanks = new Map();
|
|
165
|
+
let danglingSum = 0;
|
|
166
|
+
for (const nodeId of danglingNodes) {
|
|
167
|
+
danglingSum += this.pageRanks.get(nodeId) || 0;
|
|
168
|
+
}
|
|
169
|
+
for (const nodeId of this.nodes.keys()) {
|
|
170
|
+
let sum = 0;
|
|
171
|
+
const incoming = this.reverseEdges.get(nodeId);
|
|
172
|
+
if (incoming) {
|
|
173
|
+
for (const sourceId of incoming) {
|
|
174
|
+
const outDegree = this.edges.get(sourceId)?.length || 1;
|
|
175
|
+
sum += (this.pageRanks.get(sourceId) || 0) / outDegree;
|
|
176
|
+
}
|
|
177
|
+
}
|
|
178
|
+
const newRank = (1 - d) / N + d * (sum + danglingSum / N);
|
|
179
|
+
newRanks.set(nodeId, newRank);
|
|
180
|
+
maxDelta = Math.max(maxDelta, Math.abs(newRank - (this.pageRanks.get(nodeId) || 0)));
|
|
181
|
+
}
|
|
182
|
+
this.pageRanks = newRanks;
|
|
183
|
+
iterations = iter + 1;
|
|
184
|
+
if (maxDelta < this.config.pageRankConvergence)
|
|
185
|
+
break;
|
|
186
|
+
}
|
|
187
|
+
this.dirty = false;
|
|
188
|
+
this.emit('pagerank:computed', { iterations });
|
|
189
|
+
return new Map(this.pageRanks);
|
|
190
|
+
}
|
|
191
|
+
/** Detect communities using label propagation. Returns map of nodeId to communityId. */
|
|
192
|
+
detectCommunities() {
|
|
193
|
+
const labels = new Map();
|
|
194
|
+
for (const nodeId of this.nodes.keys())
|
|
195
|
+
labels.set(nodeId, nodeId);
|
|
196
|
+
for (let iter = 0; iter < 20; iter++) {
|
|
197
|
+
let changed = false;
|
|
198
|
+
const nodeIds = this.shuffleArray([...this.nodes.keys()]);
|
|
199
|
+
for (const nodeId of nodeIds) {
|
|
200
|
+
const labelCounts = new Map();
|
|
201
|
+
for (const edge of this.edges.get(nodeId) || []) {
|
|
202
|
+
const lbl = labels.get(edge.targetId);
|
|
203
|
+
if (lbl !== undefined)
|
|
204
|
+
labelCounts.set(lbl, (labelCounts.get(lbl) || 0) + edge.weight);
|
|
205
|
+
}
|
|
206
|
+
const incoming = this.reverseEdges.get(nodeId);
|
|
207
|
+
if (incoming) {
|
|
208
|
+
for (const sourceId of incoming) {
|
|
209
|
+
const lbl = labels.get(sourceId);
|
|
210
|
+
if (lbl !== undefined)
|
|
211
|
+
labelCounts.set(lbl, (labelCounts.get(lbl) || 0) + 1);
|
|
212
|
+
}
|
|
213
|
+
}
|
|
214
|
+
if (labelCounts.size > 0) {
|
|
215
|
+
let maxLabel = labels.get(nodeId);
|
|
216
|
+
let maxCount = 0;
|
|
217
|
+
for (const [label, count] of labelCounts) {
|
|
218
|
+
if (count > maxCount) {
|
|
219
|
+
maxCount = count;
|
|
220
|
+
maxLabel = label;
|
|
221
|
+
}
|
|
222
|
+
}
|
|
223
|
+
if (maxLabel !== labels.get(nodeId)) {
|
|
224
|
+
labels.set(nodeId, maxLabel);
|
|
225
|
+
changed = true;
|
|
226
|
+
}
|
|
227
|
+
}
|
|
228
|
+
}
|
|
229
|
+
if (!changed)
|
|
230
|
+
break;
|
|
231
|
+
}
|
|
232
|
+
this.communities = labels;
|
|
233
|
+
this.emit('communities:detected', { communityCount: new Set(labels.values()).size });
|
|
234
|
+
return new Map(this.communities);
|
|
235
|
+
}
|
|
236
|
+
/**
|
|
237
|
+
* Rank search results blending vector similarity and PageRank.
|
|
238
|
+
* @param alpha - Weight for vector score (default 0.7). PageRank weight is (1 - alpha).
|
|
239
|
+
*/
|
|
240
|
+
rankWithGraph(searchResults, alpha = 0.7) {
|
|
241
|
+
if (this.dirty)
|
|
242
|
+
this.computePageRank();
|
|
243
|
+
const N = this.nodes.size || 1;
|
|
244
|
+
return searchResults
|
|
245
|
+
.map((result) => {
|
|
246
|
+
const pageRank = this.pageRanks.get(result.entry.id) || 0;
|
|
247
|
+
return {
|
|
248
|
+
entry: result.entry,
|
|
249
|
+
score: result.score,
|
|
250
|
+
pageRank,
|
|
251
|
+
combinedScore: alpha * result.score + (1 - alpha) * (pageRank * N),
|
|
252
|
+
community: this.communities.get(result.entry.id),
|
|
253
|
+
};
|
|
254
|
+
})
|
|
255
|
+
.sort((a, b) => b.combinedScore - a.combinedScore);
|
|
256
|
+
}
|
|
257
|
+
/** Get top N nodes by PageRank score. */
|
|
258
|
+
getTopNodes(n) {
|
|
259
|
+
if (this.dirty)
|
|
260
|
+
this.computePageRank();
|
|
261
|
+
return [...this.pageRanks.entries()]
|
|
262
|
+
.sort((a, b) => b[1] - a[1])
|
|
263
|
+
.slice(0, n)
|
|
264
|
+
.map(([id, pageRank]) => ({
|
|
265
|
+
id,
|
|
266
|
+
pageRank,
|
|
267
|
+
community: this.communities.get(id) || id,
|
|
268
|
+
}));
|
|
269
|
+
}
|
|
270
|
+
/** BFS neighbors from a node up to given depth. Excludes the start node. */
|
|
271
|
+
getNeighbors(id, depth = 1) {
|
|
272
|
+
const visited = new Set();
|
|
273
|
+
let frontier = new Set([id]);
|
|
274
|
+
for (let d = 0; d < depth; d++) {
|
|
275
|
+
const nextFrontier = new Set();
|
|
276
|
+
for (const nodeId of frontier) {
|
|
277
|
+
for (const edge of this.edges.get(nodeId) || []) {
|
|
278
|
+
if (!visited.has(edge.targetId) && edge.targetId !== id) {
|
|
279
|
+
visited.add(edge.targetId);
|
|
280
|
+
nextFrontier.add(edge.targetId);
|
|
281
|
+
}
|
|
282
|
+
}
|
|
283
|
+
}
|
|
284
|
+
frontier = nextFrontier;
|
|
285
|
+
if (frontier.size === 0)
|
|
286
|
+
break;
|
|
287
|
+
}
|
|
288
|
+
return visited;
|
|
289
|
+
}
|
|
290
|
+
/** Get statistics about the current graph state. */
|
|
291
|
+
getStats() {
|
|
292
|
+
let totalEdges = 0;
|
|
293
|
+
for (const edgeList of this.edges.values())
|
|
294
|
+
totalEdges += edgeList.length;
|
|
295
|
+
const nodeCount = this.nodes.size;
|
|
296
|
+
let maxPageRank = 0;
|
|
297
|
+
let minPageRank = Infinity;
|
|
298
|
+
if (this.pageRanks.size > 0) {
|
|
299
|
+
for (const rank of this.pageRanks.values()) {
|
|
300
|
+
if (rank > maxPageRank)
|
|
301
|
+
maxPageRank = rank;
|
|
302
|
+
if (rank < minPageRank)
|
|
303
|
+
minPageRank = rank;
|
|
304
|
+
}
|
|
305
|
+
}
|
|
306
|
+
else {
|
|
307
|
+
minPageRank = 0;
|
|
308
|
+
}
|
|
309
|
+
return {
|
|
310
|
+
nodeCount,
|
|
311
|
+
edgeCount: totalEdges,
|
|
312
|
+
avgDegree: nodeCount > 0 ? totalEdges / nodeCount : 0,
|
|
313
|
+
communityCount: new Set(this.communities.values()).size,
|
|
314
|
+
pageRankComputed: !this.dirty,
|
|
315
|
+
maxPageRank,
|
|
316
|
+
minPageRank,
|
|
317
|
+
};
|
|
318
|
+
}
|
|
319
|
+
// ===== Internal Helpers =====
|
|
320
|
+
hasEdge(sourceId, targetId) {
|
|
321
|
+
const edgeList = this.edges.get(sourceId);
|
|
322
|
+
return edgeList ? edgeList.some((e) => e.targetId === targetId) : false;
|
|
323
|
+
}
|
|
324
|
+
shuffleArray(arr) {
|
|
325
|
+
const shuffled = [...arr];
|
|
326
|
+
for (let i = shuffled.length - 1; i > 0; i--) {
|
|
327
|
+
const j = Math.floor(Math.random() * (i + 1));
|
|
328
|
+
[shuffled[i], shuffled[j]] = [shuffled[j], shuffled[i]];
|
|
329
|
+
}
|
|
330
|
+
return shuffled;
|
|
331
|
+
}
|
|
332
|
+
}
|
|
333
|
+
//# sourceMappingURL=memory-graph.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"memory-graph.js","sourceRoot":"","sources":["../src/memory-graph.ts"],"names":[],"mappings":"AAAA;;;;;;;;;GASG;AACH,OAAO,EAAE,YAAY,EAAE,MAAM,aAAa,CAAC;AAiD3C,MAAM,cAAc,GAAgC;IAClD,mBAAmB,EAAE,GAAG;IACxB,eAAe,EAAE,IAAI;IACrB,kBAAkB,EAAE,EAAE;IACtB,mBAAmB,EAAE,IAAI;IACzB,QAAQ,EAAE,IAAI;IACd,eAAe,EAAE,IAAI;IACrB,kBAAkB,EAAE,mBAAmB;CACxC,CAAC;AAEF;;;;GAIG;AACH,MAAM,OAAO,WAAY,SAAQ,YAAY;IACnC,KAAK,GAA2B,IAAI,GAAG,EAAE,CAAC;IAC1C,KAAK,GAA6B,IAAI,GAAG,EAAE,CAAC;IAC5C,YAAY,GAA6B,IAAI,GAAG,EAAE,CAAC;IACnD,SAAS,GAAwB,IAAI,GAAG,EAAE,CAAC;IAC3C,WAAW,GAAwB,IAAI,GAAG,EAAE,CAAC;IAC7C,MAAM,CAA8B;IACpC,KAAK,GAAY,IAAI,CAAC;IAE9B,YAAY,MAA0B;QACpC,KAAK,EAAE,CAAC;QACR,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,cAAc,EAAE,GAAG,MAAM,EAAE,CAAC;IACjD,CAAC;IAED,oFAAoF;IACpF,KAAK,CAAC,gBAAgB,CAAC,OAAuB,EAAE,SAAkB;QAChE,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,KAAK,CAAC;YAClC,IAAI,EAAE,QAAQ;YACd,SAAS;YACT,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,QAAQ;SAC5B,CAAC,CAAC;QACH,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;YAC5B,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QACtB,CAAC;QACD,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;YAC5B,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,UAAU,EAAE,CAAC;gBACrC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,EAAE,WAAW,CAAC,CAAC;YAC7C,CAAC;QACH,CAAC;QACD,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,EAAE,SAAS,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;IAC3D,CAAC;IAED,0EAA0E;IAC1E,OAAO,CAAC,KAAkB;QACxB,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC;YACzE,OAAO;QACT,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE;YACvB,EAAE,EAAE,KAAK,CAAC,EAAE;YACZ,QAAQ,EAAG,KAAK,CAAC,QAAQ,EAAE,QAAmB,IAAI,SAAS;YAC3D,UAAU,EAAG,KAAK,CAAC,QAAQ,EAAE,UAAqB,IAAI,GAAG;YACzD,WAAW,EAAE,KAAK,CAAC,WAAW;YAC9B,SAAS,EAAE,KAAK,CAAC,SAAS;SAC3B,CAAC,CAAC;QACH,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAC5D,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YAAE,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;QACjF,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;IACpB,CAAC;IAED,0FAA0F;IAC1F,OAAO,CAAC,QAAgB,EAAE,QAAgB,EAAE,IAAc,EAAE,SAAiB,GAAG;QAC9E,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC;YAAE,OAAO;QAEnE,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC;QAChD,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC;YAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;QAElE,MAAM,QAAQ,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,KAAK,QAAQ,CAAC,CAAC;QAC/D,IAAI,QAAQ,EAAE,CAAC;YACb,QAAQ,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QACtD,CAAC;aAAM,CAAC;YACN,QAAQ,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC;QAC5C,CAAC;QAED,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,QAAQ,CAAC;YAAE,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;QACjF,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,QAAQ,CAAE,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC/C,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;IACpB,CAAC;IAED,gEAAgE;IAChE,UAAU,CAAC,EAAU;QACnB,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;YAAE,OAAO;QAEhC,kDAAkD;QAClD,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC;YAC5C,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC;QACnD,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAEtB,8CAA8C;QAC9C,MAAM,QAAQ,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC3C,IAAI,QAAQ,EAAE,CAAC;YACb,KAAK,MAAM,QAAQ,IAAI,QAAQ,EAAE,CAAC;gBAChC,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;gBAC1C,IAAI,QAAQ;oBAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,KAAK,EAAE,CAAC,CAAC,CAAC;YACpF,CAAC;QACH,CAAC;QACD,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAC7B,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QACtB,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAC1B,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAC5B,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;IACpB,CAAC;IAED,+EAA+E;IAC/E,KAAK,CAAC,kBAAkB,CAAC,OAAuB,EAAE,OAAe;QAC/D,MAAM,KAAK,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACzC,IAAI,CAAC,KAAK,IAAI,CAAC,KAAK,CAAC,SAAS;YAAE,OAAO,CAAC,CAAC;QAEzC,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,SAAS,EAAE;YACpD,CAAC,EAAE,EAAE;YACL,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,mBAAmB;SAC3C,CAAC,CAAC;QAEH,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,IAAI,MAAM,CAAC,KAAK,CAAC,EAAE,KAAK,OAAO;gBAAE,SAAS;YAC1C,IAAI,MAAM,CAAC,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,mBAAmB,EAAE,CAAC;gBACpD,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;gBACvD,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE,EAAE,SAAS,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC;gBAChE,IAAI,CAAC,OAAO;oBAAE,KAAK,EAAE,CAAC;YACxB,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;;OAGG;IACH,eAAe;QACb,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;QAC1B,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YACZ,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;YACnB,IAAI,CAAC,IAAI,CAAC,mBAAmB,EAAE,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC,CAAC;YAClD,OAAO,IAAI,GAAG,EAAE,CAAC;QACnB,CAAC;QAED,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,eAAe,CAAC;QACtC,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC;YACvC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QACpC,CAAC;QAED,8CAA8C;QAC9C,MAAM,aAAa,GAAa,EAAE,CAAC;QACnC,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC;YACvC,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YACnC,IAAI,CAAC,GAAG,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC;gBAAE,aAAa,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC3D,CAAC;QAED,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,kBAAkB,EAAE,IAAI,EAAE,EAAE,CAAC;YACjE,IAAI,QAAQ,GAAG,CAAC,CAAC;YACjB,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAC;YAE3C,IAAI,WAAW,GAAG,CAAC,CAAC;YACpB,KAAK,MAAM,MAAM,IAAI,aAAa,EAAE,CAAC;gBACnC,WAAW,IAAI,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YACjD,CAAC;YAED,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC;gBACvC,IAAI,GAAG,GAAG,CAAC,CAAC;gBACZ,MAAM,QAAQ,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;gBAC/C,IAAI,QAAQ,EAAE,CAAC;oBACb,KAAK,MAAM,QAAQ,IAAI,QAAQ,EAAE,CAAC;wBAChC,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,MAAM,IAAI,CAAC,CAAC;wBACxD,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,GAAG,SAAS,CAAC;oBACzD,CAAC;gBACH,CAAC;gBACD,MAAM,OAAO,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,GAAG,WAAW,GAAG,CAAC,CAAC,CAAC;gBAC1D,QAAQ,CAAC,GAAG,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;gBAC9B,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,GAAG,CAAC,OAAO,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;YACvF,CAAC;YAED,IAAI,CAAC,SAAS,GAAG,QAAQ,CAAC;YAC1B,UAAU,GAAG,IAAI,GAAG,CAAC,CAAC;YACtB,IAAI,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,mBAAmB;gBAAE,MAAM;QACxD,CAAC;QAED,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,IAAI,CAAC,mBAAmB,EAAE,EAAE,UAAU,EAAE,CAAC,CAAC;QAC/C,OAAO,IAAI,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IACjC,CAAC;IAED,wFAAwF;IACxF,iBAAiB;QACf,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAC;QACzC,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE;YAAE,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QAEnE,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,EAAE,EAAE,IAAI,EAAE,EAAE,CAAC;YACrC,IAAI,OAAO,GAAG,KAAK,CAAC;YACpB,MAAM,OAAO,GAAG,IAAI,CAAC,YAAY,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;YAE1D,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;gBAC7B,MAAM,WAAW,GAAG,IAAI,GAAG,EAAkB,CAAC;gBAE9C,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;oBAChD,MAAM,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;oBACtC,IAAI,GAAG,KAAK,SAAS;wBAAE,WAAW,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;gBACzF,CAAC;gBACD,MAAM,QAAQ,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;gBAC/C,IAAI,QAAQ,EAAE,CAAC;oBACb,KAAK,MAAM,QAAQ,IAAI,QAAQ,EAAE,CAAC;wBAChC,MAAM,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;wBACjC,IAAI,GAAG,KAAK,SAAS;4BAAE,WAAW,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;oBAC/E,CAAC;gBACH,CAAC;gBAED,IAAI,WAAW,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;oBACzB,IAAI,QAAQ,GAAG,MAAM,CAAC,GAAG,CAAC,MAAM,CAAE,CAAC;oBACnC,IAAI,QAAQ,GAAG,CAAC,CAAC;oBACjB,KAAK,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,WAAW,EAAE,CAAC;wBACzC,IAAI,KAAK,GAAG,QAAQ,EAAE,CAAC;4BAAC,QAAQ,GAAG,KAAK,CAAC;4BAAC,QAAQ,GAAG,KAAK,CAAC;wBAAC,CAAC;oBAC/D,CAAC;oBACD,IAAI,QAAQ,KAAK,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;wBACpC,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;wBAC7B,OAAO,GAAG,IAAI,CAAC;oBACjB,CAAC;gBACH,CAAC;YACH,CAAC;YACD,IAAI,CAAC,OAAO;gBAAE,MAAM;QACtB,CAAC;QAED,IAAI,CAAC,WAAW,GAAG,MAAM,CAAC;QAC1B,IAAI,CAAC,IAAI,CAAC,sBAAsB,EAAE,EAAE,cAAc,EAAE,IAAI,GAAG,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;QACrF,OAAO,IAAI,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;IACnC,CAAC;IAED;;;OAGG;IACH,aAAa,CAAC,aAA6B,EAAE,QAAgB,GAAG;QAC9D,IAAI,IAAI,CAAC,KAAK;YAAE,IAAI,CAAC,eAAe,EAAE,CAAC;QACvC,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,CAAC;QAE/B,OAAO,aAAa;aACjB,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE;YACd,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;YAC1D,OAAO;gBACL,KAAK,EAAE,MAAM,CAAC,KAAK;gBACnB,KAAK,EAAE,MAAM,CAAC,KAAK;gBACnB,QAAQ;gBACR,aAAa,EAAE,KAAK,GAAG,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,QAAQ,GAAG,CAAC,CAAC;gBAClE,SAAS,EAAE,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;aACjD,CAAC;QACJ,CAAC,CAAC;aACD,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,aAAa,GAAG,CAAC,CAAC,aAAa,CAAC,CAAC;IACvD,CAAC;IAED,yCAAyC;IACzC,WAAW,CAAC,CAAS;QACnB,IAAI,IAAI,CAAC,KAAK;YAAE,IAAI,CAAC,eAAe,EAAE,CAAC;QACvC,OAAO,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,CAAC;aACjC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;aAC3B,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC;aACX,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,QAAQ,CAAC,EAAE,EAAE,CAAC,CAAC;YACxB,EAAE;YACF,QAAQ;YACR,SAAS,EAAE,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE;SAC1C,CAAC,CAAC,CAAC;IACR,CAAC;IAED,4EAA4E;IAC5E,YAAY,CAAC,EAAU,EAAE,QAAgB,CAAC;QACxC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAClC,IAAI,QAAQ,GAAG,IAAI,GAAG,CAAS,CAAC,EAAE,CAAC,CAAC,CAAC;QAErC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YAC/B,MAAM,YAAY,GAAG,IAAI,GAAG,EAAU,CAAC;YACvC,KAAK,MAAM,MAAM,IAAI,QAAQ,EAAE,CAAC;gBAC9B,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;oBAChD,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,IAAI,CAAC,QAAQ,KAAK,EAAE,EAAE,CAAC;wBACxD,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;wBAC3B,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;oBAClC,CAAC;gBACH,CAAC;YACH,CAAC;YACD,QAAQ,GAAG,YAAY,CAAC;YACxB,IAAI,QAAQ,CAAC,IAAI,KAAK,CAAC;gBAAE,MAAM;QACjC,CAAC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,oDAAoD;IACpD,QAAQ;QACN,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE;YAAE,UAAU,IAAI,QAAQ,CAAC,MAAM,CAAC;QAE1E,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;QAClC,IAAI,WAAW,GAAG,CAAC,CAAC;QACpB,IAAI,WAAW,GAAG,QAAQ,CAAC;QAC3B,IAAI,IAAI,CAAC,SAAS,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;YAC5B,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,EAAE,CAAC;gBAC3C,IAAI,IAAI,GAAG,WAAW;oBAAE,WAAW,GAAG,IAAI,CAAC;gBAC3C,IAAI,IAAI,GAAG,WAAW;oBAAE,WAAW,GAAG,IAAI,CAAC;YAC7C,CAAC;QACH,CAAC;aAAM,CAAC;YACN,WAAW,GAAG,CAAC,CAAC;QAClB,CAAC;QAED,OAAO;YACL,SAAS;YACT,SAAS,EAAE,UAAU;YACrB,SAAS,EAAE,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,UAAU,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;YACrD,cAAc,EAAE,IAAI,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI;YACvD,gBAAgB,EAAE,CAAC,IAAI,CAAC,KAAK;YAC7B,WAAW;YACX,WAAW;SACZ,CAAC;IACJ,CAAC;IAED,+BAA+B;IAEvB,OAAO,CAAC,QAAgB,EAAE,QAAgB;QAChD,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC1C,OAAO,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;IAC1E,CAAC;IAEO,YAAY,CAAI,GAAQ;QAC9B,MAAM,QAAQ,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC;QAC1B,KAAK,IAAI,CAAC,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7C,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAC9C,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1D,CAAC;QACD,OAAO,QAAQ,CAAC;IAClB,CAAC;CACF"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"memory-graph.test.d.ts","sourceRoot":"","sources":["../src/memory-graph.test.ts"],"names":[],"mappings":"AAAA;;;;;GAKG"}
|