@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.
- package/dist/browser.js +1 -1
- package/dist/chunks/{context-Dvq-Cc6v.js → context-hzGggHeM.js} +28 -30
- package/dist/chunks/context-hzGggHeM.js.map +1 -0
- package/dist/node.js +1 -1
- package/dist/src/algorithms/bfs.d.ts +1 -1
- package/dist/src/algorithms/bfs.js +1 -1
- package/dist/src/algorithms/scope.d.ts +3 -3
- package/dist/src/algorithms/scope.d.ts.map +1 -1
- package/dist/src/algorithms/scope.js +0 -2
- package/dist/src/algorithms/scope.js.map +1 -1
- package/dist/src/algorithms/sssp.d.ts +4 -3
- package/dist/src/algorithms/sssp.d.ts.map +1 -1
- package/dist/src/algorithms/sssp.js +4 -3
- package/dist/src/algorithms/sssp.js.map +1 -1
- package/dist/src/constants.d.ts +0 -2
- package/dist/src/constants.d.ts.map +1 -1
- package/dist/src/constants.js +0 -2
- package/dist/src/constants.js.map +1 -1
- package/dist/src/kernels.d.ts +8 -7
- package/dist/src/kernels.d.ts.map +1 -1
- package/dist/src/kernels.js +12 -15
- package/dist/src/kernels.js.map +1 -1
- package/dist/src/primitives/advance.d.ts +3 -2
- package/dist/src/primitives/advance.d.ts.map +1 -1
- package/dist/src/primitives/advance.js.map +1 -1
- package/dist/src/primitives/frontier.d.ts +33 -38
- package/dist/src/primitives/frontier.d.ts.map +1 -1
- package/dist/src/primitives/frontier.js +23 -32
- package/dist/src/primitives/frontier.js.map +1 -1
- package/dist/src/wgsl/frontier-finalize.wgsl.d.ts +24 -30
- package/dist/src/wgsl/frontier-finalize.wgsl.d.ts.map +1 -1
- package/dist/src/wgsl/frontier-finalize.wgsl.js +36 -82
- package/dist/src/wgsl/frontier-finalize.wgsl.js.map +1 -1
- package/dist/webgpu-graph-algorithms.js +27 -86
- package/dist/webgpu-graph-algorithms.js.map +1 -1
- package/package.json +1 -1
- package/src/algorithms/bfs.ts +1 -1
- package/src/algorithms/scope.ts +3 -10
- package/src/algorithms/sssp.ts +4 -3
- package/src/constants.ts +0 -2
- package/src/kernels.ts +12 -15
- package/src/primitives/advance.ts +5 -4
- package/src/primitives/frontier.ts +40 -56
- package/src/wgsl/frontier-finalize.wgsl.ts +36 -82
- package/dist/chunks/context-Dvq-Cc6v.js.map +0 -1
package/dist/browser.js
CHANGED
|
@@ -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
|
-
|
|
3486
|
+
ARC_WINDOW_ALIGN as A,
|
|
3488
3487
|
BufferUsage as B,
|
|
3489
|
-
|
|
3490
|
-
|
|
3488
|
+
PASSTHROUGH_FORMAT_CODES as C,
|
|
3489
|
+
STORAGE_ALIGN as D,
|
|
3491
3490
|
EXACT_MAX_NODES as E,
|
|
3492
|
-
|
|
3491
|
+
FUSED_FRONTIER_MAX as F,
|
|
3493
3492
|
GpuContext as G,
|
|
3494
|
-
|
|
3493
|
+
WORKGROUP_SIZE as H,
|
|
3495
3494
|
INDIRECT_ARGS_STRIDE as I,
|
|
3496
|
-
|
|
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
|
-
|
|
3511
|
-
|
|
3512
|
-
|
|
3513
|
-
|
|
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
|
-
|
|
3516
|
-
|
|
3517
|
-
|
|
3518
|
-
|
|
3519
|
-
|
|
3520
|
-
|
|
3521
|
-
|
|
3522
|
-
|
|
3523
|
-
|
|
3524
|
-
|
|
3525
|
-
|
|
3526
|
-
|
|
3527
|
-
|
|
3528
|
-
|
|
3529
|
-
|
|
3530
|
-
|
|
3531
|
-
|
|
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-
|
|
3531
|
+
//# sourceMappingURL=context-hzGggHeM.js.map
|