@graphty/webgpu-graph-algorithms 0.6.24 → 0.6.26

package/LICENSE

@@ -1,6 +1,6 @@
 MIT License
 
-Copyright (c) 2024 Adam Powers
+Copyright (c) 2026 Adam Powers
 
 Permission is hereby granted, free of charge, to any person obtaining a copy
 of this software and associated documentation files (the "Software"), to deal

package/dist/browser.js

@@ -1,4 +1,4 @@
-import { G as GpuContext, W as WebGpuGraphError } from "./chunks/context-B40Z6lV_.js";
+import { G as GpuContext, W as WebGpuGraphError } from "./chunks/context-BZY6SMsM.js";
 function navigatorGpu() {
   if (typeof navigator === "undefined") {
     return void 0;

package/dist/chunks/{context-B40Z6lV_.js → context-BZY6SMsM.js}

@@ -105,6 +105,8 @@ const F32_INF_BITS = 2139095040;
 const BC_BATCH_BUDGET_FRACTION = 0.25;
 const BC_MAX_BATCH = 64;
 const BC_EDGE_PARALLEL_GAMMA = 2;
+const BC_SIGMA_EXPONENT_CAP = 100;
+const BC_COUNT_MAX_GROUPS = 256;
 const BC_BACKWARD_LEVELS_PER_SUBMIT = 64;
 const APSP_TILE = 32;
 const APSP_MAX_DISPATCHES_PER_SUBMIT = 4096;
@@ -940,6 +942,7 @@ const RADIX_DIGIT_MASK: u32 = ${RADIX_BINS - 1}u;
 const APSP_TILE: u32 = ${APSP_TILE}u;
 const GROUP_HASH_LOAD_FACTOR: u32 = ${GROUP_HASH_LOAD_FACTOR}u;
 const TRIANGLE_BINARY_SEARCH_RATIO: u32 = ${TRIANGLE_BINARY_SEARCH_RATIO}u;
+const BC_SIGMA_EXPONENT_CAP: i32 = ${BC_SIGMA_EXPONENT_CAP}i;
 const F32_MAX: f32 = 0x1.fffffep+127;
 override WG: u32 = ${WORKGROUP_SIZE}u;
 override USE_PERM: bool = false;
@@ -949,6 +952,8 @@ override SUBGROUP_MAX: u32 = 0u;
 
 fn linear_id(wid: vec3<u32>, lid: u32) -> u32 { return (wid.x + wid.y * MAX_WORKGROUPS_PER_DIM) * WG + lid; }
 fn group_id(wid: vec3<u32>) -> u32 { return wid.x + wid.y * MAX_WORKGROUPS_PER_DIM; }
+// betweenness: the power of two the counts of depth L + 1 are divided by, from the f32 bits of depth L's largest count
+fn sigma_shift(maxBits: u32) -> i32 { return max(0i, i32((maxBits >> 23u) & 0xffu) - 127i - BC_SIGMA_EXPONENT_CAP); }
 fn lowbias32(x0: u32) -> u32 {
     var x = x0;
     x = x ^ (x >> 16u);
@@ -3545,41 +3550,42 @@ class GpuContext {
   }
 }
 export {
-  SETTLE_FLOOR_REFERENCE_NODES as $,
+  SE_DEFAULTS as $,
   APSP_MAX_DISPATCHES_PER_SUBMIT as A,
   BufferUsage as B,
-  GRID_HUB_CELL as C,
-  LAYOUT_TUNING_DEFAULTS as D,
+  PARTIAL_BYTES as C,
+  GRID_HUB_CELL as D,
   EXACT_TILES_PER_PASS as E,
   FUSED_FRONTIER_MAX as F,
   GpuContext as G,
-  EXACT_MAX_NODES as H,
+  LAYOUT_TUNING_DEFAULTS as H,
   INDIRECT_ARGS_STRIDE as I,
-  SETTLE_FLOOR_UNBOUNDED as J,
-  GRID_BBOX_MARGIN as K,
+  EXACT_MAX_NODES as J,
+  SETTLE_FLOOR_UNBOUNDED as K,
   LABEL_PROP_PASSES_PER_SUBMIT as L,
   MAX_WORKGROUPS_PER_DIM as M,
-  GRID_EXTENT_FLOOR as N,
-  FR_ADAPTIVE_MAX_ITERATIONS as O,
+  GRID_BBOX_MARGIN as N,
+  GRID_EXTENT_FLOOR as O,
   PARALLEL_MERGE_LIMIT as P,
-  FR_START_TEMPERATURE as Q,
+  FR_ADAPTIVE_MAX_ITERATIONS as Q,
   RADIX_BINS as R,
   STATE_HEADER_BYTES as S,
   TRACE_RECORD_BYTES as T,
   UNIFORM_SLOT_BYTES as U,
-  FA2_FLAG_ADAPTIVE as V,
+  FR_START_TEMPERATURE as V,
   WebGpuGraphError as W,
-  SETTLE_FLOOR_FRACTION as X,
-  FR_REHEAT_FRACTION as Y,
-  FR_DEFAULTS as Z,
-  SE_DEFAULTS as _,
+  FA2_FLAG_ADAPTIVE as X,
+  SETTLE_FLOOR_FRACTION as Y,
+  FR_REHEAT_FRACTION as Z,
+  FR_DEFAULTS as _,
   WGSL_RESERVED_WORDS as a,
-  SE_SCALE_REFERENCE_NODES as a0,
-  ARC_WINDOW_ALIGN as a1,
-  PASSTHROUGH_FORMAT_CODES as a2,
-  STORAGE_ALIGN as a3,
-  WORKGROUP_SIZE as a4,
-  isSoftwareAdapter as a5,
+  SETTLE_FLOOR_REFERENCE_NODES as a0,
+  SE_SCALE_REFERENCE_NODES as a1,
+  ARC_WINDOW_ALIGN as a2,
+  PASSTHROUGH_FORMAT_CODES as a3,
+  STORAGE_ALIGN as a4,
+  WORKGROUP_SIZE as a5,
+  isSoftwareAdapter as a6,
   U32_MAX as b,
   MAX_LEVELS_PER_SUBMIT as c,
   deviceLostError as d,
@@ -3591,19 +3597,19 @@ export {
   BC_BATCH_BUDGET_FRACTION as j,
   BC_MAX_BATCH as k,
   BC_BACKWARD_LEVELS_PER_SUBMIT as l,
-  APSP_TILE as m,
-  GROUP_ROW_THREAD_MAX as n,
-  GROUP_ROW_THREAD_LIMIT as o,
-  GROUP_HASH_LOAD_FACTOR as p,
-  BORUVKA_ROUNDS_PER_SUBMIT as q,
-  GRID_COARSEST_SIDE as r,
-  GRID_MIN_SIDE as s,
-  GRID_SORT_BITS as t,
-  FA2_DEFAULTS as u,
-  MAX_ITERATIONS_PER_STEP as v,
-  MAX_1D_ITEMS as w,
-  hasErrorCode as x,
-  FA2_FLAG_FIRST as y,
-  PARTIAL_BYTES as z
+  BC_COUNT_MAX_GROUPS as m,
+  APSP_TILE as n,
+  GROUP_ROW_THREAD_MAX as o,
+  GROUP_ROW_THREAD_LIMIT as p,
+  GROUP_HASH_LOAD_FACTOR as q,
+  BORUVKA_ROUNDS_PER_SUBMIT as r,
+  GRID_COARSEST_SIDE as s,
+  GRID_MIN_SIDE as t,
+  GRID_SORT_BITS as u,
+  FA2_DEFAULTS as v,
+  MAX_ITERATIONS_PER_STEP as w,
+  MAX_1D_ITEMS as x,
+  hasErrorCode as y,
+  FA2_FLAG_FIRST as z
 };
-//# sourceMappingURL=context-B40Z6lV_.js.map
+//# sourceMappingURL=context-BZY6SMsM.js.map