graphwise 1.7.0 → 1.8.0

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.
Files changed (76) hide show
  1. package/README.md +81 -30
  2. package/dist/async/index.cjs +243 -0
  3. package/dist/async/index.cjs.map +1 -0
  4. package/dist/async/index.js +230 -0
  5. package/dist/async/index.js.map +1 -0
  6. package/dist/expansion/dfs-priority.d.ts +11 -0
  7. package/dist/expansion/dfs-priority.d.ts.map +1 -1
  8. package/dist/expansion/dome.d.ts +20 -0
  9. package/dist/expansion/dome.d.ts.map +1 -1
  10. package/dist/expansion/edge.d.ts +18 -0
  11. package/dist/expansion/edge.d.ts.map +1 -1
  12. package/dist/expansion/flux.d.ts +16 -0
  13. package/dist/expansion/flux.d.ts.map +1 -1
  14. package/dist/expansion/frontier-balanced.d.ts +11 -0
  15. package/dist/expansion/frontier-balanced.d.ts.map +1 -1
  16. package/dist/expansion/fuse.d.ts +16 -0
  17. package/dist/expansion/fuse.d.ts.map +1 -1
  18. package/dist/expansion/hae.d.ts +16 -0
  19. package/dist/expansion/hae.d.ts.map +1 -1
  20. package/dist/expansion/lace.d.ts +16 -0
  21. package/dist/expansion/lace.d.ts.map +1 -1
  22. package/dist/expansion/maze.d.ts +17 -0
  23. package/dist/expansion/maze.d.ts.map +1 -1
  24. package/dist/expansion/pipe.d.ts +16 -0
  25. package/dist/expansion/pipe.d.ts.map +1 -1
  26. package/dist/expansion/random-priority.d.ts +18 -0
  27. package/dist/expansion/random-priority.d.ts.map +1 -1
  28. package/dist/expansion/reach.d.ts +17 -0
  29. package/dist/expansion/reach.d.ts.map +1 -1
  30. package/dist/expansion/sage.d.ts +15 -0
  31. package/dist/expansion/sage.d.ts.map +1 -1
  32. package/dist/expansion/sift.d.ts +16 -0
  33. package/dist/expansion/sift.d.ts.map +1 -1
  34. package/dist/expansion/standard-bfs.d.ts +11 -0
  35. package/dist/expansion/standard-bfs.d.ts.map +1 -1
  36. package/dist/expansion/tide.d.ts +16 -0
  37. package/dist/expansion/tide.d.ts.map +1 -1
  38. package/dist/expansion/warp.d.ts +16 -0
  39. package/dist/expansion/warp.d.ts.map +1 -1
  40. package/dist/index/index.cjs +842 -215
  41. package/dist/index/index.cjs.map +1 -1
  42. package/dist/index/index.js +793 -211
  43. package/dist/index/index.js.map +1 -1
  44. package/dist/index.d.ts +1 -0
  45. package/dist/index.d.ts.map +1 -1
  46. package/dist/ranking/mi/adamic-adar.d.ts +8 -0
  47. package/dist/ranking/mi/adamic-adar.d.ts.map +1 -1
  48. package/dist/ranking/mi/adaptive.d.ts +8 -0
  49. package/dist/ranking/mi/adaptive.d.ts.map +1 -1
  50. package/dist/ranking/mi/cosine.d.ts +7 -0
  51. package/dist/ranking/mi/cosine.d.ts.map +1 -1
  52. package/dist/ranking/mi/etch.d.ts +8 -0
  53. package/dist/ranking/mi/etch.d.ts.map +1 -1
  54. package/dist/ranking/mi/hub-promoted.d.ts +7 -0
  55. package/dist/ranking/mi/hub-promoted.d.ts.map +1 -1
  56. package/dist/ranking/mi/jaccard.d.ts +7 -0
  57. package/dist/ranking/mi/jaccard.d.ts.map +1 -1
  58. package/dist/ranking/mi/notch.d.ts +8 -0
  59. package/dist/ranking/mi/notch.d.ts.map +1 -1
  60. package/dist/ranking/mi/overlap-coefficient.d.ts +7 -0
  61. package/dist/ranking/mi/overlap-coefficient.d.ts.map +1 -1
  62. package/dist/ranking/mi/resource-allocation.d.ts +8 -0
  63. package/dist/ranking/mi/resource-allocation.d.ts.map +1 -1
  64. package/dist/ranking/mi/scale.d.ts +7 -0
  65. package/dist/ranking/mi/scale.d.ts.map +1 -1
  66. package/dist/ranking/mi/skew.d.ts +7 -0
  67. package/dist/ranking/mi/skew.d.ts.map +1 -1
  68. package/dist/ranking/mi/sorensen.d.ts +7 -0
  69. package/dist/ranking/mi/sorensen.d.ts.map +1 -1
  70. package/dist/ranking/mi/span.d.ts +8 -0
  71. package/dist/ranking/mi/span.d.ts.map +1 -1
  72. package/dist/ranking/mi/types.d.ts +12 -0
  73. package/dist/ranking/mi/types.d.ts.map +1 -1
  74. package/dist/ranking/parse.d.ts +24 -1
  75. package/dist/ranking/parse.d.ts.map +1 -1
  76. package/package.json +6 -1
@@ -1,5 +1,7 @@
1
1
  import { NodeData, EdgeData, ReadableGraph } from '../graph';
2
+ import { AsyncReadableGraph } from '../graph/async-interfaces';
2
3
  import { Seed, ExpansionResult, ExpansionConfig } from './types';
4
+ import { AsyncExpansionConfig } from './base';
3
5
  /**
4
6
  * Configuration for random-priority expansion.
5
7
  */
@@ -7,6 +9,13 @@ interface RandomPriorityConfig<N extends NodeData = NodeData, E extends EdgeData
7
9
  /** Random seed for deterministic reproducibility */
8
10
  readonly seed?: number;
9
11
  }
12
+ /**
13
+ * Async configuration for random-priority expansion.
14
+ */
15
+ interface AsyncRandomPriorityConfig<N extends NodeData = NodeData, E extends EdgeData = EdgeData> extends AsyncExpansionConfig<N, E> {
16
+ /** Random seed for deterministic reproducibility */
17
+ readonly seed?: number;
18
+ }
10
19
  /**
11
20
  * Run random-priority expansion (null hypothesis baseline).
12
21
  *
@@ -16,5 +25,14 @@ interface RandomPriorityConfig<N extends NodeData = NodeData, E extends EdgeData
16
25
  * @returns Expansion result with discovered paths
17
26
  */
18
27
  export declare function randomPriority<N extends NodeData, E extends EdgeData>(graph: ReadableGraph<N, E>, seeds: readonly Seed[], config?: RandomPriorityConfig<N, E>): ExpansionResult;
28
+ /**
29
+ * Run random-priority expansion asynchronously (null hypothesis baseline).
30
+ *
31
+ * @param graph - Async source graph
32
+ * @param seeds - Seed nodes for expansion
33
+ * @param config - Expansion and async runner configuration
34
+ * @returns Promise resolving to the expansion result
35
+ */
36
+ export declare function randomPriorityAsync<N extends NodeData, E extends EdgeData>(graph: AsyncReadableGraph<N, E>, seeds: readonly Seed[], config?: AsyncRandomPriorityConfig<N, E>): Promise<ExpansionResult>;
19
37
  export {};
20
38
  //# sourceMappingURL=random-priority.d.ts.map
@@ -1 +1 @@
1
- {"version":3,"file":"random-priority.d.ts","sourceRoot":"","sources":["../../src/expansion/random-priority.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAEH,OAAO,KAAK,EAAE,QAAQ,EAAE,QAAQ,EAAE,aAAa,EAAE,MAAM,UAAU,CAAC;AAClE,OAAO,KAAK,EACX,IAAI,EACJ,eAAe,EACf,eAAe,EAEf,MAAM,SAAS,CAAC;AAsBjB;;GAEG;AACH,UAAU,oBAAoB,CAC7B,CAAC,SAAS,QAAQ,GAAG,QAAQ,EAC7B,CAAC,SAAS,QAAQ,GAAG,QAAQ,CAC5B,SAAQ,eAAe,CAAC,CAAC,EAAE,CAAC,CAAC;IAC9B,oDAAoD;IACpD,QAAQ,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC;CACvB;AAED;;;;;;;GAOG;AACH,wBAAgB,cAAc,CAAC,CAAC,SAAS,QAAQ,EAAE,CAAC,SAAS,QAAQ,EACpE,KAAK,EAAE,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,EAC1B,KAAK,EAAE,SAAS,IAAI,EAAE,EACtB,MAAM,CAAC,EAAE,oBAAoB,CAAC,CAAC,EAAE,CAAC,CAAC,GACjC,eAAe,CAkBjB"}
1
+ {"version":3,"file":"random-priority.d.ts","sourceRoot":"","sources":["../../src/expansion/random-priority.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAEH,OAAO,KAAK,EAAE,QAAQ,EAAE,QAAQ,EAAE,aAAa,EAAE,MAAM,UAAU,CAAC;AAClE,OAAO,KAAK,EAAE,kBAAkB,EAAE,MAAM,2BAA2B,CAAC;AACpE,OAAO,KAAK,EACX,IAAI,EACJ,eAAe,EACf,eAAe,EAEf,MAAM,SAAS,CAAC;AAEjB,OAAO,KAAK,EAAE,oBAAoB,EAAE,MAAM,QAAQ,CAAC;AAqBnD;;GAEG;AACH,UAAU,oBAAoB,CAC7B,CAAC,SAAS,QAAQ,GAAG,QAAQ,EAC7B,CAAC,SAAS,QAAQ,GAAG,QAAQ,CAC5B,SAAQ,eAAe,CAAC,CAAC,EAAE,CAAC,CAAC;IAC9B,oDAAoD;IACpD,QAAQ,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC;CACvB;AAED;;GAEG;AACH,UAAU,yBAAyB,CAClC,CAAC,SAAS,QAAQ,GAAG,QAAQ,EAC7B,CAAC,SAAS,QAAQ,GAAG,QAAQ,CAC5B,SAAQ,oBAAoB,CAAC,CAAC,EAAE,CAAC,CAAC;IACnC,oDAAoD;IACpD,QAAQ,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC;CACvB;AAWD;;;;;;;GAOG;AACH,wBAAgB,cAAc,CAAC,CAAC,SAAS,QAAQ,EAAE,CAAC,SAAS,QAAQ,EACpE,KAAK,EAAE,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,EAC1B,KAAK,EAAE,SAAS,IAAI,EAAE,EACtB,MAAM,CAAC,EAAE,oBAAoB,CAAC,CAAC,EAAE,CAAC,CAAC,GACjC,eAAe,CAMjB;AAED;;;;;;;GAOG;AACH,wBAAsB,mBAAmB,CACxC,CAAC,SAAS,QAAQ,EAClB,CAAC,SAAS,QAAQ,EAElB,KAAK,EAAE,kBAAkB,CAAC,CAAC,EAAE,CAAC,CAAC,EAC/B,KAAK,EAAE,SAAS,IAAI,EAAE,EACtB,MAAM,CAAC,EAAE,yBAAyB,CAAC,CAAC,EAAE,CAAC,CAAC,GACtC,OAAO,CAAC,eAAe,CAAC,CAM1B"}
@@ -1,5 +1,7 @@
1
1
  import { NodeData, EdgeData, ReadableGraph } from '../graph';
2
+ import { AsyncReadableGraph } from '../graph/async-interfaces';
2
3
  import { Seed, ExpansionResult, ExpansionConfig } from './types';
4
+ import { AsyncExpansionConfig } from './base';
3
5
  /**
4
6
  * Run REACH expansion algorithm.
5
7
  *
@@ -13,4 +15,19 @@ import { Seed, ExpansionResult, ExpansionConfig } from './types';
13
15
  * @returns Expansion result with discovered paths
14
16
  */
15
17
  export declare function reach<N extends NodeData, E extends EdgeData>(graph: ReadableGraph<N, E>, seeds: readonly Seed[], config?: ExpansionConfig<N, E>): ExpansionResult;
18
+ /**
19
+ * Run REACH expansion asynchronously.
20
+ *
21
+ * Creates fresh closure state (phase tracking, Jaccard cache) for this
22
+ * invocation. The REACH priority function uses `jaccard(context.graph, ...)`
23
+ * in Phase 2; in async mode `context.graph` is the sentinel and will throw.
24
+ * Full async equivalence requires PriorityContext refactoring (Phase 4b
25
+ * deferred). This export establishes the async API surface.
26
+ *
27
+ * @param graph - Async source graph
28
+ * @param seeds - Seed nodes for expansion
29
+ * @param config - Expansion and async runner configuration
30
+ * @returns Promise resolving to the expansion result
31
+ */
32
+ export declare function reachAsync<N extends NodeData, E extends EdgeData>(graph: AsyncReadableGraph<N, E>, seeds: readonly Seed[], config?: AsyncExpansionConfig<N, E>): Promise<ExpansionResult>;
16
33
  //# sourceMappingURL=reach.d.ts.map
@@ -1 +1 @@
1
- {"version":3,"file":"reach.d.ts","sourceRoot":"","sources":["../../src/expansion/reach.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;GAiBG;AAEH,OAAO,KAAK,EAAE,QAAQ,EAAE,QAAQ,EAAE,aAAa,EAAU,MAAM,UAAU,CAAC;AAC1E,OAAO,KAAK,EACX,IAAI,EACJ,eAAe,EACf,eAAe,EAEf,MAAM,SAAS,CAAC;AAIjB;;;;;;;;;;;GAWG;AACH,wBAAgB,KAAK,CAAC,CAAC,SAAS,QAAQ,EAAE,CAAC,SAAS,QAAQ,EAC3D,KAAK,EAAE,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,EAC1B,KAAK,EAAE,SAAS,IAAI,EAAE,EACtB,MAAM,CAAC,EAAE,eAAe,CAAC,CAAC,EAAE,CAAC,CAAC,GAC5B,eAAe,CA2EjB"}
1
+ {"version":3,"file":"reach.d.ts","sourceRoot":"","sources":["../../src/expansion/reach.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;GAiBG;AAEH,OAAO,KAAK,EAAE,QAAQ,EAAE,QAAQ,EAAE,aAAa,EAAU,MAAM,UAAU,CAAC;AAC1E,OAAO,KAAK,EAAE,kBAAkB,EAAE,MAAM,2BAA2B,CAAC;AACpE,OAAO,KAAK,EACX,IAAI,EACJ,eAAe,EACf,eAAe,EAEf,MAAM,SAAS,CAAC;AAEjB,OAAO,KAAK,EAAE,oBAAoB,EAAE,MAAM,QAAQ,CAAC;AAInD;;;;;;;;;;;GAWG;AACH,wBAAgB,KAAK,CAAC,CAAC,SAAS,QAAQ,EAAE,CAAC,SAAS,QAAQ,EAC3D,KAAK,EAAE,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,EAC1B,KAAK,EAAE,SAAS,IAAI,EAAE,EACtB,MAAM,CAAC,EAAE,eAAe,CAAC,CAAC,EAAE,CAAC,CAAC,GAC5B,eAAe,CA2EjB;AAED;;;;;;;;;;;;;GAaG;AACH,wBAAsB,UAAU,CAAC,CAAC,SAAS,QAAQ,EAAE,CAAC,SAAS,QAAQ,EACtE,KAAK,EAAE,kBAAkB,CAAC,CAAC,EAAE,CAAC,CAAC,EAC/B,KAAK,EAAE,SAAS,IAAI,EAAE,EACtB,MAAM,CAAC,EAAE,oBAAoB,CAAC,CAAC,EAAE,CAAC,CAAC,GACjC,OAAO,CAAC,eAAe,CAAC,CAmC1B"}
@@ -1,5 +1,7 @@
1
1
  import { NodeData, EdgeData, ReadableGraph } from '../graph';
2
+ import { AsyncReadableGraph } from '../graph/async-interfaces';
2
3
  import { Seed, ExpansionResult, ExpansionConfig } from './types';
4
+ import { AsyncExpansionConfig } from './base';
3
5
  /**
4
6
  * Run SAGE expansion algorithm.
5
7
  *
@@ -13,4 +15,17 @@ import { Seed, ExpansionResult, ExpansionConfig } from './types';
13
15
  * @returns Expansion result with discovered paths
14
16
  */
15
17
  export declare function sage<N extends NodeData, E extends EdgeData>(graph: ReadableGraph<N, E>, seeds: readonly Seed[], config?: ExpansionConfig<N, E>): ExpansionResult;
18
+ /**
19
+ * Run SAGE expansion asynchronously.
20
+ *
21
+ * Creates fresh closure state (salienceCounts, phase tracking) for this
22
+ * invocation. The SAGE priority function does not access `context.graph`
23
+ * directly, so it is safe to use in async mode via `baseAsync`.
24
+ *
25
+ * @param graph - Async source graph
26
+ * @param seeds - Seed nodes for expansion
27
+ * @param config - Expansion and async runner configuration
28
+ * @returns Promise resolving to the expansion result
29
+ */
30
+ export declare function sageAsync<N extends NodeData, E extends EdgeData>(graph: AsyncReadableGraph<N, E>, seeds: readonly Seed[], config?: AsyncExpansionConfig<N, E>): Promise<ExpansionResult>;
16
31
  //# sourceMappingURL=sage.d.ts.map
@@ -1 +1 @@
1
- {"version":3,"file":"sage.d.ts","sourceRoot":"","sources":["../../src/expansion/sage.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;GAeG;AAEH,OAAO,KAAK,EAAE,QAAQ,EAAE,QAAQ,EAAE,aAAa,EAAU,MAAM,UAAU,CAAC;AAC1E,OAAO,KAAK,EACX,IAAI,EACJ,eAAe,EACf,eAAe,EAEf,MAAM,SAAS,CAAC;AAIjB;;;;;;;;;;;GAWG;AACH,wBAAgB,IAAI,CAAC,CAAC,SAAS,QAAQ,EAAE,CAAC,SAAS,QAAQ,EAC1D,KAAK,EAAE,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,EAC1B,KAAK,EAAE,SAAS,IAAI,EAAE,EACtB,MAAM,CAAC,EAAE,eAAe,CAAC,CAAC,EAAE,CAAC,CAAC,GAC5B,eAAe,CA6CjB"}
1
+ {"version":3,"file":"sage.d.ts","sourceRoot":"","sources":["../../src/expansion/sage.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;GAeG;AAEH,OAAO,KAAK,EAAE,QAAQ,EAAE,QAAQ,EAAE,aAAa,EAAU,MAAM,UAAU,CAAC;AAC1E,OAAO,KAAK,EAAE,kBAAkB,EAAE,MAAM,2BAA2B,CAAC;AACpE,OAAO,KAAK,EACX,IAAI,EACJ,eAAe,EACf,eAAe,EAEf,MAAM,SAAS,CAAC;AAEjB,OAAO,KAAK,EAAE,oBAAoB,EAAE,MAAM,QAAQ,CAAC;AAInD;;;;;;;;;;;GAWG;AACH,wBAAgB,IAAI,CAAC,CAAC,SAAS,QAAQ,EAAE,CAAC,SAAS,QAAQ,EAC1D,KAAK,EAAE,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,EAC1B,KAAK,EAAE,SAAS,IAAI,EAAE,EACtB,MAAM,CAAC,EAAE,eAAe,CAAC,CAAC,EAAE,CAAC,CAAC,GAC5B,eAAe,CA6CjB;AAED;;;;;;;;;;;GAWG;AACH,wBAAsB,SAAS,CAAC,CAAC,SAAS,QAAQ,EAAE,CAAC,SAAS,QAAQ,EACrE,KAAK,EAAE,kBAAkB,CAAC,CAAC,EAAE,CAAC,CAAC,EAC/B,KAAK,EAAE,SAAS,IAAI,EAAE,EACtB,MAAM,CAAC,EAAE,oBAAoB,CAAC,CAAC,EAAE,CAAC,CAAC,GACjC,OAAO,CAAC,eAAe,CAAC,CAiC1B"}
@@ -1,5 +1,7 @@
1
1
  import { NodeData, EdgeData, ReadableGraph } from '../graph';
2
+ import { AsyncReadableGraph } from '../graph/async-interfaces';
2
3
  import { Seed, ExpansionResult, ExpansionConfig } from './types';
4
+ import { AsyncExpansionConfig } from './base';
3
5
  /**
4
6
  * Configuration for REACH expansion.
5
7
  */
@@ -23,4 +25,18 @@ export interface REACHConfig<N extends NodeData = NodeData, E extends EdgeData =
23
25
  * @returns Expansion result with discovered paths
24
26
  */
25
27
  export declare function sift<N extends NodeData, E extends EdgeData>(graph: ReadableGraph<N, E>, seeds: readonly Seed[], config?: REACHConfig<N, E>): ExpansionResult;
28
+ /**
29
+ * Run SIFT expansion asynchronously.
30
+ *
31
+ * Note: the SIFT priority function accesses `context.graph` via
32
+ * `avgFrontierMI`. Full async equivalence requires PriorityContext
33
+ * refactoring (Phase 4b deferred). This export establishes the async
34
+ * API surface.
35
+ *
36
+ * @param graph - Async source graph
37
+ * @param seeds - Seed nodes for expansion
38
+ * @param config - SIFT (REACHConfig) configuration combined with async runner options
39
+ * @returns Promise resolving to the expansion result
40
+ */
41
+ export declare function siftAsync<N extends NodeData, E extends EdgeData>(graph: AsyncReadableGraph<N, E>, seeds: readonly Seed[], config?: REACHConfig<N, E> & AsyncExpansionConfig<N, E>): Promise<ExpansionResult>;
26
42
  //# sourceMappingURL=sift.d.ts.map
@@ -1 +1 @@
1
- {"version":3,"file":"sift.d.ts","sourceRoot":"","sources":["../../src/expansion/sift.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAEH,OAAO,KAAK,EAAE,QAAQ,EAAE,QAAQ,EAAE,aAAa,EAAE,MAAM,UAAU,CAAC;AAClE,OAAO,KAAK,EACX,IAAI,EACJ,eAAe,EACf,eAAe,EAEf,MAAM,SAAS,CAAC;AAKjB;;GAEG;AACH,MAAM,WAAW,WAAW,CAC3B,CAAC,SAAS,QAAQ,GAAG,QAAQ,EAC7B,CAAC,SAAS,QAAQ,GAAG,QAAQ,CAC5B,SAAQ,eAAe,CAAC,CAAC,EAAE,CAAC,CAAC;IAC9B,8DAA8D;IAC9D,QAAQ,CAAC,EAAE,CAAC,EAAE,CACb,KAAK,EAAE,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,EAC1B,MAAM,EAAE,MAAM,EACd,MAAM,EAAE,MAAM,KACV,MAAM,CAAC;IACZ,0DAA0D;IAC1D,QAAQ,CAAC,WAAW,CAAC,EAAE,MAAM,CAAC;IAC9B,yDAAyD;IACzD,QAAQ,CAAC,cAAc,CAAC,EAAE,MAAM,CAAC;CACjC;AAyBD;;;;;;;;;;GAUG;AACH,wBAAgB,IAAI,CAAC,CAAC,SAAS,QAAQ,EAAE,CAAC,SAAS,QAAQ,EAC1D,KAAK,EAAE,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,EAC1B,KAAK,EAAE,SAAS,IAAI,EAAE,EACtB,MAAM,CAAC,EAAE,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,GACxB,eAAe,CAWjB"}
1
+ {"version":3,"file":"sift.d.ts","sourceRoot":"","sources":["../../src/expansion/sift.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAEH,OAAO,KAAK,EAAE,QAAQ,EAAE,QAAQ,EAAE,aAAa,EAAE,MAAM,UAAU,CAAC;AAClE,OAAO,KAAK,EAAE,kBAAkB,EAAE,MAAM,2BAA2B,CAAC;AACpE,OAAO,KAAK,EACX,IAAI,EACJ,eAAe,EACf,eAAe,EAEf,MAAM,SAAS,CAAC;AAEjB,OAAO,KAAK,EAAE,oBAAoB,EAAE,MAAM,QAAQ,CAAC;AAKnD;;GAEG;AACH,MAAM,WAAW,WAAW,CAC3B,CAAC,SAAS,QAAQ,GAAG,QAAQ,EAC7B,CAAC,SAAS,QAAQ,GAAG,QAAQ,CAC5B,SAAQ,eAAe,CAAC,CAAC,EAAE,CAAC,CAAC;IAC9B,8DAA8D;IAC9D,QAAQ,CAAC,EAAE,CAAC,EAAE,CACb,KAAK,EAAE,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,EAC1B,MAAM,EAAE,MAAM,EACd,MAAM,EAAE,MAAM,KACV,MAAM,CAAC;IACZ,0DAA0D;IAC1D,QAAQ,CAAC,WAAW,CAAC,EAAE,MAAM,CAAC;IAC9B,yDAAyD;IACzD,QAAQ,CAAC,cAAc,CAAC,EAAE,MAAM,CAAC;CACjC;AAyBD;;;;;;;;;;GAUG;AACH,wBAAgB,IAAI,CAAC,CAAC,SAAS,QAAQ,EAAE,CAAC,SAAS,QAAQ,EAC1D,KAAK,EAAE,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,EAC1B,KAAK,EAAE,SAAS,IAAI,EAAE,EACtB,MAAM,CAAC,EAAE,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,GACxB,eAAe,CAWjB;AAED;;;;;;;;;;;;GAYG;AACH,wBAAsB,SAAS,CAAC,CAAC,SAAS,QAAQ,EAAE,CAAC,SAAS,QAAQ,EACrE,KAAK,EAAE,kBAAkB,CAAC,CAAC,EAAE,CAAC,CAAC,EAC/B,KAAK,EAAE,SAAS,IAAI,EAAE,EACtB,MAAM,CAAC,EAAE,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,oBAAoB,CAAC,CAAC,EAAE,CAAC,CAAC,GACrD,OAAO,CAAC,eAAe,CAAC,CAO1B"}
@@ -1,5 +1,7 @@
1
1
  import { NodeData, EdgeData, ReadableGraph } from '../graph';
2
+ import { AsyncReadableGraph } from '../graph/async-interfaces';
2
3
  import { Seed, ExpansionResult, ExpansionConfig } from './types';
4
+ import { AsyncExpansionConfig } from './base';
3
5
  /**
4
6
  * Run standard BFS expansion (FIFO discovery order).
5
7
  *
@@ -9,4 +11,13 @@ import { Seed, ExpansionResult, ExpansionConfig } from './types';
9
11
  * @returns Expansion result with discovered paths
10
12
  */
11
13
  export declare function standardBfs<N extends NodeData, E extends EdgeData>(graph: ReadableGraph<N, E>, seeds: readonly Seed[], config?: ExpansionConfig<N, E>): ExpansionResult;
14
+ /**
15
+ * Run standard BFS expansion asynchronously (FIFO discovery order).
16
+ *
17
+ * @param graph - Async source graph
18
+ * @param seeds - Seed nodes for expansion
19
+ * @param config - Expansion and async runner configuration
20
+ * @returns Promise resolving to the expansion result
21
+ */
22
+ export declare function standardBfsAsync<N extends NodeData, E extends EdgeData>(graph: AsyncReadableGraph<N, E>, seeds: readonly Seed[], config?: AsyncExpansionConfig<N, E>): Promise<ExpansionResult>;
12
23
  //# sourceMappingURL=standard-bfs.d.ts.map
@@ -1 +1 @@
1
- {"version":3,"file":"standard-bfs.d.ts","sourceRoot":"","sources":["../../src/expansion/standard-bfs.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,OAAO,KAAK,EAAE,QAAQ,EAAE,QAAQ,EAAE,aAAa,EAAE,MAAM,UAAU,CAAC;AAClE,OAAO,KAAK,EACX,IAAI,EACJ,eAAe,EACf,eAAe,EAEf,MAAM,SAAS,CAAC;AAGjB;;;;;;;GAOG;AACH,wBAAgB,WAAW,CAAC,CAAC,SAAS,QAAQ,EAAE,CAAC,SAAS,QAAQ,EACjE,KAAK,EAAE,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,EAC1B,KAAK,EAAE,SAAS,IAAI,EAAE,EACtB,MAAM,CAAC,EAAE,eAAe,CAAC,CAAC,EAAE,CAAC,CAAC,GAC5B,eAAe,CAejB"}
1
+ {"version":3,"file":"standard-bfs.d.ts","sourceRoot":"","sources":["../../src/expansion/standard-bfs.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,OAAO,KAAK,EAAE,QAAQ,EAAE,QAAQ,EAAE,aAAa,EAAE,MAAM,UAAU,CAAC;AAClE,OAAO,KAAK,EAAE,kBAAkB,EAAE,MAAM,2BAA2B,CAAC;AACpE,OAAO,KAAK,EACX,IAAI,EACJ,eAAe,EACf,eAAe,EAEf,MAAM,SAAS,CAAC;AAEjB,OAAO,KAAK,EAAE,oBAAoB,EAAE,MAAM,QAAQ,CAAC;AAYnD;;;;;;;GAOG;AACH,wBAAgB,WAAW,CAAC,CAAC,SAAS,QAAQ,EAAE,CAAC,SAAS,QAAQ,EACjE,KAAK,EAAE,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,EAC1B,KAAK,EAAE,SAAS,IAAI,EAAE,EACtB,MAAM,CAAC,EAAE,eAAe,CAAC,CAAC,EAAE,CAAC,CAAC,GAC5B,eAAe,CAKjB;AAED;;;;;;;GAOG;AACH,wBAAsB,gBAAgB,CAAC,CAAC,SAAS,QAAQ,EAAE,CAAC,SAAS,QAAQ,EAC5E,KAAK,EAAE,kBAAkB,CAAC,CAAC,EAAE,CAAC,CAAC,EAC/B,KAAK,EAAE,SAAS,IAAI,EAAE,EACtB,MAAM,CAAC,EAAE,oBAAoB,CAAC,CAAC,EAAE,CAAC,CAAC,GACjC,OAAO,CAAC,eAAe,CAAC,CAE1B"}
@@ -1,5 +1,7 @@
1
1
  import { NodeData, EdgeData, ReadableGraph } from '../graph';
2
+ import { AsyncReadableGraph } from '../graph/async-interfaces';
2
3
  import { Seed, ExpansionResult, ExpansionConfig } from './types';
4
+ import { AsyncExpansionConfig } from './base';
3
5
  /**
4
6
  * Run TIDE expansion algorithm.
5
7
  *
@@ -12,4 +14,18 @@ import { Seed, ExpansionResult, ExpansionConfig } from './types';
12
14
  * @returns Expansion result with discovered paths
13
15
  */
14
16
  export declare function tide<N extends NodeData, E extends EdgeData>(graph: ReadableGraph<N, E>, seeds: readonly Seed[], config?: ExpansionConfig<N, E>): ExpansionResult;
17
+ /**
18
+ * Run TIDE expansion asynchronously.
19
+ *
20
+ * Note: the TIDE priority function accesses `context.graph` to retrieve
21
+ * neighbour lists and per-neighbour degrees. Full async equivalence
22
+ * requires PriorityContext refactoring (Phase 4b deferred). This export
23
+ * establishes the async API surface.
24
+ *
25
+ * @param graph - Async source graph
26
+ * @param seeds - Seed nodes for expansion
27
+ * @param config - Expansion and async runner configuration
28
+ * @returns Promise resolving to the expansion result
29
+ */
30
+ export declare function tideAsync<N extends NodeData, E extends EdgeData>(graph: AsyncReadableGraph<N, E>, seeds: readonly Seed[], config?: AsyncExpansionConfig<N, E>): Promise<ExpansionResult>;
15
31
  //# sourceMappingURL=tide.d.ts.map
@@ -1 +1 @@
1
- {"version":3,"file":"tide.d.ts","sourceRoot":"","sources":["../../src/expansion/tide.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAEH,OAAO,KAAK,EAAE,QAAQ,EAAE,QAAQ,EAAE,aAAa,EAAE,MAAM,UAAU,CAAC;AAClE,OAAO,KAAK,EACX,IAAI,EACJ,eAAe,EACf,eAAe,EAEf,MAAM,SAAS,CAAC;AAwBjB;;;;;;;;;;GAUG;AACH,wBAAgB,IAAI,CAAC,CAAC,SAAS,QAAQ,EAAE,CAAC,SAAS,QAAQ,EAC1D,KAAK,EAAE,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,EAC1B,KAAK,EAAE,SAAS,IAAI,EAAE,EACtB,MAAM,CAAC,EAAE,eAAe,CAAC,CAAC,EAAE,CAAC,CAAC,GAC5B,eAAe,CAKjB"}
1
+ {"version":3,"file":"tide.d.ts","sourceRoot":"","sources":["../../src/expansion/tide.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAEH,OAAO,KAAK,EAAE,QAAQ,EAAE,QAAQ,EAAE,aAAa,EAAE,MAAM,UAAU,CAAC;AAClE,OAAO,KAAK,EAAE,kBAAkB,EAAE,MAAM,2BAA2B,CAAC;AACpE,OAAO,KAAK,EACX,IAAI,EACJ,eAAe,EACf,eAAe,EAEf,MAAM,SAAS,CAAC;AAEjB,OAAO,KAAK,EAAE,oBAAoB,EAAE,MAAM,QAAQ,CAAC;AAwBnD;;;;;;;;;;GAUG;AACH,wBAAgB,IAAI,CAAC,CAAC,SAAS,QAAQ,EAAE,CAAC,SAAS,QAAQ,EAC1D,KAAK,EAAE,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,EAC1B,KAAK,EAAE,SAAS,IAAI,EAAE,EACtB,MAAM,CAAC,EAAE,eAAe,CAAC,CAAC,EAAE,CAAC,CAAC,GAC5B,eAAe,CAKjB;AAED;;;;;;;;;;;;GAYG;AACH,wBAAsB,SAAS,CAAC,CAAC,SAAS,QAAQ,EAAE,CAAC,SAAS,QAAQ,EACrE,KAAK,EAAE,kBAAkB,CAAC,CAAC,EAAE,CAAC,CAAC,EAC/B,KAAK,EAAE,SAAS,IAAI,EAAE,EACtB,MAAM,CAAC,EAAE,oBAAoB,CAAC,CAAC,EAAE,CAAC,CAAC,GACjC,OAAO,CAAC,eAAe,CAAC,CAK1B"}
@@ -1,5 +1,7 @@
1
1
  import { NodeData, EdgeData, ReadableGraph } from '../graph';
2
+ import { AsyncReadableGraph } from '../graph/async-interfaces';
2
3
  import { Seed, ExpansionResult, ExpansionConfig } from './types';
4
+ import { AsyncExpansionConfig } from './base';
3
5
  /**
4
6
  * Run WARP expansion algorithm.
5
7
  *
@@ -12,4 +14,18 @@ import { Seed, ExpansionResult, ExpansionConfig } from './types';
12
14
  * @returns Expansion result with discovered paths
13
15
  */
14
16
  export declare function warp<N extends NodeData, E extends EdgeData>(graph: ReadableGraph<N, E>, seeds: readonly Seed[], config?: ExpansionConfig<N, E>): ExpansionResult;
17
+ /**
18
+ * Run WARP expansion asynchronously.
19
+ *
20
+ * Note: the WARP priority function accesses `context.graph` via
21
+ * `countCrossFrontierNeighbours`. Full async equivalence requires
22
+ * PriorityContext refactoring (Phase 4b deferred). This export
23
+ * establishes the async API surface.
24
+ *
25
+ * @param graph - Async source graph
26
+ * @param seeds - Seed nodes for expansion
27
+ * @param config - Expansion and async runner configuration
28
+ * @returns Promise resolving to the expansion result
29
+ */
30
+ export declare function warpAsync<N extends NodeData, E extends EdgeData>(graph: AsyncReadableGraph<N, E>, seeds: readonly Seed[], config?: AsyncExpansionConfig<N, E>): Promise<ExpansionResult>;
15
31
  //# sourceMappingURL=warp.d.ts.map
@@ -1 +1 @@
1
- {"version":3,"file":"warp.d.ts","sourceRoot":"","sources":["../../src/expansion/warp.ts"],"names":[],"mappings":"AAAA;;;;;;;;;GASG;AAEH,OAAO,KAAK,EAAE,QAAQ,EAAE,QAAQ,EAAE,aAAa,EAAE,MAAM,UAAU,CAAC;AAClE,OAAO,KAAK,EACX,IAAI,EACJ,eAAe,EACf,eAAe,EAEf,MAAM,SAAS,CAAC;AAkCjB;;;;;;;;;;GAUG;AACH,wBAAgB,IAAI,CAAC,CAAC,SAAS,QAAQ,EAAE,CAAC,SAAS,QAAQ,EAC1D,KAAK,EAAE,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,EAC1B,KAAK,EAAE,SAAS,IAAI,EAAE,EACtB,MAAM,CAAC,EAAE,eAAe,CAAC,CAAC,EAAE,CAAC,CAAC,GAC5B,eAAe,CAKjB"}
1
+ {"version":3,"file":"warp.d.ts","sourceRoot":"","sources":["../../src/expansion/warp.ts"],"names":[],"mappings":"AAAA;;;;;;;;;GASG;AAEH,OAAO,KAAK,EAAE,QAAQ,EAAE,QAAQ,EAAE,aAAa,EAAE,MAAM,UAAU,CAAC;AAClE,OAAO,KAAK,EAAE,kBAAkB,EAAE,MAAM,2BAA2B,CAAC;AACpE,OAAO,KAAK,EACX,IAAI,EACJ,eAAe,EACf,eAAe,EAEf,MAAM,SAAS,CAAC;AAEjB,OAAO,KAAK,EAAE,oBAAoB,EAAE,MAAM,QAAQ,CAAC;AAkCnD;;;;;;;;;;GAUG;AACH,wBAAgB,IAAI,CAAC,CAAC,SAAS,QAAQ,EAAE,CAAC,SAAS,QAAQ,EAC1D,KAAK,EAAE,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,EAC1B,KAAK,EAAE,SAAS,IAAI,EAAE,EACtB,MAAM,CAAC,EAAE,eAAe,CAAC,CAAC,EAAE,CAAC,CAAC,GAC5B,eAAe,CAKjB;AAED;;;;;;;;;;;;GAYG;AACH,wBAAsB,SAAS,CAAC,CAAC,SAAS,QAAQ,EAAE,CAAC,SAAS,QAAQ,EACrE,KAAK,EAAE,kBAAkB,CAAC,CAAC,EAAE,CAAC,CAAC,EAC/B,KAAK,EAAE,SAAS,IAAI,EAAE,EACtB,MAAM,CAAC,EAAE,oBAAoB,CAAC,CAAC,EAAE,CAAC,CAAC,GACjC,OAAO,CAAC,eAAe,CAAC,CAK1B"}