@graphty/webgpu-graph-algorithms 0.6.4 → 0.6.5

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 (45) hide show
  1. package/dist/browser.js +1 -1
  2. package/dist/chunks/{context-Dvq-Cc6v.js → context-hzGggHeM.js} +28 -30
  3. package/dist/chunks/context-hzGggHeM.js.map +1 -0
  4. package/dist/node.js +1 -1
  5. package/dist/src/algorithms/bfs.d.ts +1 -1
  6. package/dist/src/algorithms/bfs.js +1 -1
  7. package/dist/src/algorithms/scope.d.ts +3 -3
  8. package/dist/src/algorithms/scope.d.ts.map +1 -1
  9. package/dist/src/algorithms/scope.js +0 -2
  10. package/dist/src/algorithms/scope.js.map +1 -1
  11. package/dist/src/algorithms/sssp.d.ts +4 -3
  12. package/dist/src/algorithms/sssp.d.ts.map +1 -1
  13. package/dist/src/algorithms/sssp.js +4 -3
  14. package/dist/src/algorithms/sssp.js.map +1 -1
  15. package/dist/src/constants.d.ts +0 -2
  16. package/dist/src/constants.d.ts.map +1 -1
  17. package/dist/src/constants.js +0 -2
  18. package/dist/src/constants.js.map +1 -1
  19. package/dist/src/kernels.d.ts +8 -7
  20. package/dist/src/kernels.d.ts.map +1 -1
  21. package/dist/src/kernels.js +12 -15
  22. package/dist/src/kernels.js.map +1 -1
  23. package/dist/src/primitives/advance.d.ts +3 -2
  24. package/dist/src/primitives/advance.d.ts.map +1 -1
  25. package/dist/src/primitives/advance.js.map +1 -1
  26. package/dist/src/primitives/frontier.d.ts +33 -38
  27. package/dist/src/primitives/frontier.d.ts.map +1 -1
  28. package/dist/src/primitives/frontier.js +23 -32
  29. package/dist/src/primitives/frontier.js.map +1 -1
  30. package/dist/src/wgsl/frontier-finalize.wgsl.d.ts +24 -30
  31. package/dist/src/wgsl/frontier-finalize.wgsl.d.ts.map +1 -1
  32. package/dist/src/wgsl/frontier-finalize.wgsl.js +36 -82
  33. package/dist/src/wgsl/frontier-finalize.wgsl.js.map +1 -1
  34. package/dist/webgpu-graph-algorithms.js +27 -86
  35. package/dist/webgpu-graph-algorithms.js.map +1 -1
  36. package/package.json +1 -1
  37. package/src/algorithms/bfs.ts +1 -1
  38. package/src/algorithms/scope.ts +3 -10
  39. package/src/algorithms/sssp.ts +4 -3
  40. package/src/constants.ts +0 -2
  41. package/src/kernels.ts +12 -15
  42. package/src/primitives/advance.ts +5 -4
  43. package/src/primitives/frontier.ts +40 -56
  44. package/src/wgsl/frontier-finalize.wgsl.ts +36 -82
  45. package/dist/chunks/context-Dvq-Cc6v.js.map +0 -1
package/dist/browser.js CHANGED
@@ -1,4 +1,4 @@
1
- import { G as GpuContext, W as WebGpuGraphError } from "./chunks/context-Dvq-Cc6v.js";
1
+ import { G as GpuContext, W as WebGpuGraphError } from "./chunks/context-hzGggHeM.js";
2
2
  function navigatorGpu() {
3
3
  if (typeof navigator === "undefined") {
4
4
  return void 0;
@@ -90,7 +90,6 @@ const GRID_BBOX_MARGIN = 1.01;
90
90
  const GRID_SORT_BITS = 24;
91
91
  const MAX_LEVELS_PER_SUBMIT = 32;
92
92
  const FUSED_FRONTIER_MAX = 4096;
93
- const FRONTIER_CANDIDATES = 7;
94
93
  const BEAMER_BETA = 24;
95
94
  const SSSP_DELTA_FACTOR = 32;
96
95
  const F32_INF_BITS = 2139095040;
@@ -3484,17 +3483,16 @@ class GpuContext {
3484
3483
  }
3485
3484
  }
3486
3485
  export {
3487
- SE_SCALE_REFERENCE_NODES as A,
3486
+ ARC_WINDOW_ALIGN as A,
3488
3487
  BufferUsage as B,
3489
- ARC_WINDOW_ALIGN as C,
3490
- PASSTHROUGH_FORMAT_CODES as D,
3488
+ PASSTHROUGH_FORMAT_CODES as C,
3489
+ STORAGE_ALIGN as D,
3491
3490
  EXACT_MAX_NODES as E,
3492
- FRONTIER_CANDIDATES as F,
3491
+ FUSED_FRONTIER_MAX as F,
3493
3492
  GpuContext as G,
3494
- STORAGE_ALIGN as H,
3493
+ WORKGROUP_SIZE as H,
3495
3494
  INDIRECT_ARGS_STRIDE as I,
3496
- WORKGROUP_SIZE as J,
3497
- isSoftwareAdapter as K,
3495
+ isSoftwareAdapter as J,
3498
3496
  LAYOUT_TUNING_DEFAULTS as L,
3499
3497
  MAX_WORKGROUPS_PER_DIM as M,
3500
3498
  PARTIAL_BYTES as P,
@@ -3507,27 +3505,27 @@ export {
3507
3505
  U32_MAX as b,
3508
3506
  MAX_LEVELS_PER_SUBMIT as c,
3509
3507
  deviceLostError as d,
3510
- FUSED_FRONTIER_MAX as e,
3511
- BEAMER_BETA as f,
3512
- SSSP_DELTA_FACTOR as g,
3513
- F32_INF_BITS as h,
3508
+ BEAMER_BETA as e,
3509
+ SSSP_DELTA_FACTOR as f,
3510
+ F32_INF_BITS as g,
3511
+ GRID_COARSEST_SIDE as h,
3514
3512
  isWebGpuGraphError as i,
3515
- GRID_COARSEST_SIDE as j,
3516
- GRID_MIN_SIDE as k,
3517
- GRID_SORT_BITS as l,
3518
- FA2_DEFAULTS as m,
3519
- MAX_ITERATIONS_PER_STEP as n,
3520
- MAX_1D_ITEMS as o,
3521
- hasErrorCode as p,
3522
- FA2_FLAG_FIRST as q,
3523
- GRID_HUB_CELL as r,
3524
- GRID_BBOX_MARGIN as s,
3525
- GRID_EXTENT_FLOOR as t,
3526
- FR_ADAPTIVE_MAX_ITERATIONS as u,
3527
- FR_START_TEMPERATURE as v,
3528
- FA2_FLAG_ADAPTIVE as w,
3529
- FR_REHEAT_FRACTION as x,
3530
- FR_DEFAULTS as y,
3531
- SE_DEFAULTS as z
3513
+ GRID_MIN_SIDE as j,
3514
+ GRID_SORT_BITS as k,
3515
+ FA2_DEFAULTS as l,
3516
+ MAX_ITERATIONS_PER_STEP as m,
3517
+ MAX_1D_ITEMS as n,
3518
+ hasErrorCode as o,
3519
+ FA2_FLAG_FIRST as p,
3520
+ GRID_HUB_CELL as q,
3521
+ GRID_BBOX_MARGIN as r,
3522
+ GRID_EXTENT_FLOOR as s,
3523
+ FR_ADAPTIVE_MAX_ITERATIONS as t,
3524
+ FR_START_TEMPERATURE as u,
3525
+ FA2_FLAG_ADAPTIVE as v,
3526
+ FR_REHEAT_FRACTION as w,
3527
+ FR_DEFAULTS as x,
3528
+ SE_DEFAULTS as y,
3529
+ SE_SCALE_REFERENCE_NODES as z
3532
3530
  };
3533
- //# sourceMappingURL=context-Dvq-Cc6v.js.map
3531
+ //# sourceMappingURL=context-hzGggHeM.js.map