@xingwangzhe/bfs-rs 0.2.2 → 0.3.0

package/README.md

@@ -24,7 +24,7 @@ offsets = [0, 2, 4, 7, 8]            // node offset range (length = n + 1)
 ```
 
 | Node | Neighbors             |
-|------|-----------------------|
+| ---- | --------------------- |
 | 0    | adj[0..2] = [1, 2]    |
 | 1    | adj[2..4] = [0, 2]    |
 | 2    | adj[4..7] = [0, 1, 3] |
@@ -39,7 +39,7 @@ offsets = [0, 2, 4, 7, 8]            // node offset range (length = n + 1)
 Single-source BFS, returns distances array.
 
 ```ts
-import { bfsOne } from '@xingwangzhe/bfs-rs';
+import { bfsOne } from "@xingwangzhe/bfs-rs";
 const r = bfsOne(adj, offsets, n, 0);
 // r.distances → [0, 1, 1, 2]
 // r.maxDistance → 2
@@ -51,7 +51,7 @@ const r = bfsOne(adj, offsets, n, 0);
 Parallel BFS from multiple sources.
 
 ```ts
-import { bfsBatch } from '@xingwangzhe/bfs-rs';
+import { bfsBatch } from "@xingwangzhe/bfs-rs";
 const r = bfsBatch(adj, offsets, n, [0, 3]);
 // r.processed → 2, r.results → [BfsOneResult, BfsOneResult]
 ```
@@ -61,7 +61,7 @@ const r = bfsBatch(adj, offsets, n, [0, 3]);
 All-pairs BFS (every node as source).
 
 ```ts
-import { bfsAll } from '@xingwangzhe/bfs-rs';
+import { bfsAll } from "@xingwangzhe/bfs-rs";
 const r = bfsAll(adj, offsets, n);
 // r.results.length === n
 ```
@@ -71,7 +71,7 @@ const r = bfsAll(adj, offsets, n);
 Shortest path between two nodes. Stops early at target.
 
 ```ts
-import { bfsPath } from '@xingwangzhe/bfs-rs';
+import { bfsPath } from "@xingwangzhe/bfs-rs";
 const r = bfsPath(adj, offsets, n, 0, 3);
 // r.path → [0, 2, 3], r.distance → 2
 ```
@@ -85,7 +85,7 @@ These return **only the distance histogram** per source (no full `distances` arr
 Same usage as above, but result type is `BfsHistogramResult`:
 
 ```ts
-import { bfsAllHistogram } from '@xingwangzhe/bfs-rs';
+import { bfsAllHistogram } from "@xingwangzhe/bfs-rs";
 const r = bfsAllHistogram(adj, offsets, n);
 // r.results[i].histogram → [count_at_dist_1, count_at_dist_2, ...]
 // r.results[i].maxDistance → number
@@ -98,7 +98,7 @@ Memory per source: ~(diameter × 4) bytes instead of ~(n × 4) bytes.
 For repeated queries on the same graph, build the transpose and reusable traversal buffers once:
 
 ```ts
-import { createBfsGraph } from '@xingwangzhe/bfs-rs';
+import { createBfsGraph } from "@xingwangzhe/bfs-rs";
 
 const graph = createBfsGraph(new Uint32Array(adj), new Uint32Array(offsets), n);
 const one = graph.one(0);
@@ -110,22 +110,31 @@ The prepared API keeps every result exact. Existing array-based functions remain
 
 ## Performance
 
-| Platform   | 57K nodes × 179K edges | Notes                     |
-|------------|----------------------|---------------------------|
-| 16-core    | **~3s**              | Rayon `par_iter` across 16 threads |
-| 1-core     | ~70s                 | auto-fallback to `iter` |
+Single-source traversal switches between top-down push and bottom-up pull when
+the frontier becomes broad. Visitation stamps avoid clearing an `n`-element
+distance array for histogram-only calls; sparse levels do not build bitmaps.
 
-The traversal switches between top-down push and bottom-up pull when the frontier becomes broad. Visitation stamps avoid clearing an `n`-element distance array for histogram-only calls, and merged histograms use worker-local counters before reduction.
+Merged histograms share adjacency visits across 64 exact source traversals and
+parallelize independent batches with Rayon. Verified undirected graphs can also
+collapse equal neighbor sets into weighted vertices while preserving all ordered
+pair counts. Small graphs and graphs with maximum outgoing degree at most two
+use independent BFSs. The merged histogram retains at least 128 bins and grows
+when a shortest path exceeds 128 edges.
+
+Runtime depends on graph structure and CPU topology. See
+[performance methodology and reproducible consumer-fixture benchmarks](scripts/PERFORMANCE.md)
+for algorithm details, fallbacks, source references, memory measurement, and PGO
+selection. No host-specific CPU instruction flags are needed.
 
 ## Full Example
 
 ```ts
-import { bfsOne, bfsBatch, bfsAll, bfsPath, bfsAllHistogram } from '@xingwangzhe/bfs-rs';
+import { bfsOne, bfsBatch, bfsAll, bfsPath, bfsAllHistogram } from "@xingwangzhe/bfs-rs";
 
 // Graph: 0--1--2, 0--3--4--2
-const adj     = [1, 3, 0, 2, 1, 4, 0, 4, 2, 3];
+const adj = [1, 3, 0, 2, 1, 4, 0, 4, 2, 3];
 const offsets = [0, 2, 4, 6, 8, 10];
-const n       = 5;
+const n = 5;
 
 // Full distances
 const r1 = bfsOne(adj, offsets, n, 0);
@@ -150,3 +159,7 @@ for (const h of r3.results) {
 ## License
 
 MIT
+
+## Runtime-focused release builds
+
+Native CI artifacts use full LTO, one code-generation unit, and O3, while preserving the existing CPU instruction baseline. CI trains a profile-guided optimization (PGO) candidate using representative graph workloads and publishes it only when the runtime comparison passes; otherwise it publishes the unprofiled release. `bun run build:pgo` produces the optimized addon; `bun run benchmark:pgo` compares it with an unprofiled release. Install `llvm-tools-preview` with the same Rust toolchain first. Details and measurement limits: [scripts/PERFORMANCE.md](scripts/PERFORMANCE.md).

package/index.js

@@ -89,8 +89,8 @@ function requireNative() {
       try {
         const binding = require('@xingwangzhe/bfs-rs-android-arm64')
         const bindingPackageVersion = require('@xingwangzhe/bfs-rs-android-arm64/package.json').version
-        if (bindingPackageVersion !== '0.2.2' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
-          throw new Error(`Native binding package version mismatch, expected 0.2.2 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
+        if (bindingPackageVersion !== '0.3.0' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
+          throw new Error(`Native binding package version mismatch, expected 0.3.0 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
         }
         return binding
       } catch (e) {
@@ -105,8 +105,8 @@ function requireNative() {
       try {
         const binding = require('@xingwangzhe/bfs-rs-android-arm-eabi')
         const bindingPackageVersion = require('@xingwangzhe/bfs-rs-android-arm-eabi/package.json').version
-        if (bindingPackageVersion !== '0.2.2' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
-          throw new Error(`Native binding package version mismatch, expected 0.2.2 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
+        if (bindingPackageVersion !== '0.3.0' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
+          throw new Error(`Native binding package version mismatch, expected 0.3.0 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
         }
         return binding
       } catch (e) {
@@ -126,8 +126,8 @@ function requireNative() {
         try {
           const binding = require('@xingwangzhe/bfs-rs-win32-x64-gnu')
           const bindingPackageVersion = require('@xingwangzhe/bfs-rs-win32-x64-gnu/package.json').version
-          if (bindingPackageVersion !== '0.2.2' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
-            throw new Error(`Native binding package version mismatch, expected 0.2.2 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
+          if (bindingPackageVersion !== '0.3.0' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
+            throw new Error(`Native binding package version mismatch, expected 0.3.0 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
           }
           return binding
         } catch (e) {
@@ -142,8 +142,8 @@ function requireNative() {
         try {
           const binding = require('@xingwangzhe/bfs-rs-win32-x64-msvc')
           const bindingPackageVersion = require('@xingwangzhe/bfs-rs-win32-x64-msvc/package.json').version
-          if (bindingPackageVersion !== '0.2.2' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
-            throw new Error(`Native binding package version mismatch, expected 0.2.2 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
+          if (bindingPackageVersion !== '0.3.0' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
+            throw new Error(`Native binding package version mismatch, expected 0.3.0 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
           }
           return binding
         } catch (e) {
@@ -159,8 +159,8 @@ function requireNative() {
       try {
         const binding = require('@xingwangzhe/bfs-rs-win32-ia32-msvc')
         const bindingPackageVersion = require('@xingwangzhe/bfs-rs-win32-ia32-msvc/package.json').version
-        if (bindingPackageVersion !== '0.2.2' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
-          throw new Error(`Native binding package version mismatch, expected 0.2.2 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
+        if (bindingPackageVersion !== '0.3.0' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
+          throw new Error(`Native binding package version mismatch, expected 0.3.0 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
         }
         return binding
       } catch (e) {
@@ -175,8 +175,8 @@ function requireNative() {
       try {
         const binding = require('@xingwangzhe/bfs-rs-win32-arm64-msvc')
         const bindingPackageVersion = require('@xingwangzhe/bfs-rs-win32-arm64-msvc/package.json').version
-        if (bindingPackageVersion !== '0.2.2' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
-          throw new Error(`Native binding package version mismatch, expected 0.2.2 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
+        if (bindingPackageVersion !== '0.3.0' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
+          throw new Error(`Native binding package version mismatch, expected 0.3.0 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
         }
         return binding
       } catch (e) {
@@ -194,8 +194,8 @@ function requireNative() {
     try {
       const binding = require('@xingwangzhe/bfs-rs-darwin-universal')
       const bindingPackageVersion = require('@xingwangzhe/bfs-rs-darwin-universal/package.json').version
-      if (bindingPackageVersion !== '0.2.2' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
-        throw new Error(`Native binding package version mismatch, expected 0.2.2 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
+      if (bindingPackageVersion !== '0.3.0' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
+        throw new Error(`Native binding package version mismatch, expected 0.3.0 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
       }
       return binding
     } catch (e) {
@@ -210,8 +210,8 @@ function requireNative() {
       try {
         const binding = require('@xingwangzhe/bfs-rs-darwin-x64')
         const bindingPackageVersion = require('@xingwangzhe/bfs-rs-darwin-x64/package.json').version
-        if (bindingPackageVersion !== '0.2.2' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
-          throw new Error(`Native binding package version mismatch, expected 0.2.2 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
+        if (bindingPackageVersion !== '0.3.0' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
+          throw new Error(`Native binding package version mismatch, expected 0.3.0 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
         }
         return binding
       } catch (e) {
@@ -226,8 +226,8 @@ function requireNative() {
       try {
         const binding = require('@xingwangzhe/bfs-rs-darwin-arm64')
         const bindingPackageVersion = require('@xingwangzhe/bfs-rs-darwin-arm64/package.json').version
-        if (bindingPackageVersion !== '0.2.2' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
-          throw new Error(`Native binding package version mismatch, expected 0.2.2 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
+        if (bindingPackageVersion !== '0.3.0' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
+          throw new Error(`Native binding package version mismatch, expected 0.3.0 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
         }
         return binding
       } catch (e) {
@@ -246,8 +246,8 @@ function requireNative() {
       try {
         const binding = require('@xingwangzhe/bfs-rs-freebsd-x64')
         const bindingPackageVersion = require('@xingwangzhe/bfs-rs-freebsd-x64/package.json').version
-        if (bindingPackageVersion !== '0.2.2' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
-          throw new Error(`Native binding package version mismatch, expected 0.2.2 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
+        if (bindingPackageVersion !== '0.3.0' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
+          throw new Error(`Native binding package version mismatch, expected 0.3.0 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
         }
         return binding
       } catch (e) {
@@ -262,8 +262,8 @@ function requireNative() {
       try {
         const binding = require('@xingwangzhe/bfs-rs-freebsd-arm64')
         const bindingPackageVersion = require('@xingwangzhe/bfs-rs-freebsd-arm64/package.json').version
-        if (bindingPackageVersion !== '0.2.2' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
-          throw new Error(`Native binding package version mismatch, expected 0.2.2 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
+        if (bindingPackageVersion !== '0.3.0' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
+          throw new Error(`Native binding package version mismatch, expected 0.3.0 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
         }
         return binding
       } catch (e) {
@@ -283,8 +283,8 @@ function requireNative() {
         try {
           const binding = require('@xingwangzhe/bfs-rs-linux-x64-musl')
           const bindingPackageVersion = require('@xingwangzhe/bfs-rs-linux-x64-musl/package.json').version
-          if (bindingPackageVersion !== '0.2.2' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
-            throw new Error(`Native binding package version mismatch, expected 0.2.2 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
+          if (bindingPackageVersion !== '0.3.0' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
+            throw new Error(`Native binding package version mismatch, expected 0.3.0 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
           }
           return binding
         } catch (e) {
@@ -299,8 +299,8 @@ function requireNative() {
         try {
           const binding = require('@xingwangzhe/bfs-rs-linux-x64-gnu')
           const bindingPackageVersion = require('@xingwangzhe/bfs-rs-linux-x64-gnu/package.json').version
-          if (bindingPackageVersion !== '0.2.2' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
-            throw new Error(`Native binding package version mismatch, expected 0.2.2 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
+          if (bindingPackageVersion !== '0.3.0' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
+            throw new Error(`Native binding package version mismatch, expected 0.3.0 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
           }
           return binding
         } catch (e) {
@@ -317,8 +317,8 @@ function requireNative() {
         try {
           const binding = require('@xingwangzhe/bfs-rs-linux-arm64-musl')
           const bindingPackageVersion = require('@xingwangzhe/bfs-rs-linux-arm64-musl/package.json').version
-          if (bindingPackageVersion !== '0.2.2' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
-            throw new Error(`Native binding package version mismatch, expected 0.2.2 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
+          if (bindingPackageVersion !== '0.3.0' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
+            throw new Error(`Native binding package version mismatch, expected 0.3.0 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
           }
           return binding
         } catch (e) {
@@ -333,8 +333,8 @@ function requireNative() {
         try {
           const binding = require('@xingwangzhe/bfs-rs-linux-arm64-gnu')
           const bindingPackageVersion = require('@xingwangzhe/bfs-rs-linux-arm64-gnu/package.json').version
-          if (bindingPackageVersion !== '0.2.2' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
-            throw new Error(`Native binding package version mismatch, expected 0.2.2 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
+          if (bindingPackageVersion !== '0.3.0' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
+            throw new Error(`Native binding package version mismatch, expected 0.3.0 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
           }
           return binding
         } catch (e) {
@@ -351,8 +351,8 @@ function requireNative() {
         try {
           const binding = require('@xingwangzhe/bfs-rs-linux-arm-musleabihf')
           const bindingPackageVersion = require('@xingwangzhe/bfs-rs-linux-arm-musleabihf/package.json').version
-          if (bindingPackageVersion !== '0.2.2' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
-            throw new Error(`Native binding package version mismatch, expected 0.2.2 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
+          if (bindingPackageVersion !== '0.3.0' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
+            throw new Error(`Native binding package version mismatch, expected 0.3.0 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
           }
           return binding
         } catch (e) {
@@ -367,8 +367,8 @@ function requireNative() {
         try {
           const binding = require('@xingwangzhe/bfs-rs-linux-arm-gnueabihf')
           const bindingPackageVersion = require('@xingwangzhe/bfs-rs-linux-arm-gnueabihf/package.json').version
-          if (bindingPackageVersion !== '0.2.2' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
-            throw new Error(`Native binding package version mismatch, expected 0.2.2 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
+          if (bindingPackageVersion !== '0.3.0' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
+            throw new Error(`Native binding package version mismatch, expected 0.3.0 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
           }
           return binding
         } catch (e) {
@@ -385,8 +385,8 @@ function requireNative() {
         try {
           const binding = require('@xingwangzhe/bfs-rs-linux-loong64-musl')
           const bindingPackageVersion = require('@xingwangzhe/bfs-rs-linux-loong64-musl/package.json').version
-          if (bindingPackageVersion !== '0.2.2' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
-            throw new Error(`Native binding package version mismatch, expected 0.2.2 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
+          if (bindingPackageVersion !== '0.3.0' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
+            throw new Error(`Native binding package version mismatch, expected 0.3.0 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
           }
           return binding
         } catch (e) {
@@ -401,8 +401,8 @@ function requireNative() {
         try {
           const binding = require('@xingwangzhe/bfs-rs-linux-loong64-gnu')
           const bindingPackageVersion = require('@xingwangzhe/bfs-rs-linux-loong64-gnu/package.json').version
-          if (bindingPackageVersion !== '0.2.2' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
-            throw new Error(`Native binding package version mismatch, expected 0.2.2 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
+          if (bindingPackageVersion !== '0.3.0' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
+            throw new Error(`Native binding package version mismatch, expected 0.3.0 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
           }
           return binding
         } catch (e) {
@@ -419,8 +419,8 @@ function requireNative() {
         try {
           const binding = require('@xingwangzhe/bfs-rs-linux-riscv64-musl')
           const bindingPackageVersion = require('@xingwangzhe/bfs-rs-linux-riscv64-musl/package.json').version
-          if (bindingPackageVersion !== '0.2.2' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
-            throw new Error(`Native binding package version mismatch, expected 0.2.2 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
+          if (bindingPackageVersion !== '0.3.0' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
+            throw new Error(`Native binding package version mismatch, expected 0.3.0 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
           }
           return binding
         } catch (e) {
@@ -435,8 +435,8 @@ function requireNative() {
         try {
           const binding = require('@xingwangzhe/bfs-rs-linux-riscv64-gnu')
           const bindingPackageVersion = require('@xingwangzhe/bfs-rs-linux-riscv64-gnu/package.json').version
-          if (bindingPackageVersion !== '0.2.2' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
-            throw new Error(`Native binding package version mismatch, expected 0.2.2 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
+          if (bindingPackageVersion !== '0.3.0' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
+            throw new Error(`Native binding package version mismatch, expected 0.3.0 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
           }
           return binding
         } catch (e) {
@@ -452,8 +452,8 @@ function requireNative() {
       try {
         const binding = require('@xingwangzhe/bfs-rs-linux-ppc64-gnu')
         const bindingPackageVersion = require('@xingwangzhe/bfs-rs-linux-ppc64-gnu/package.json').version
-        if (bindingPackageVersion !== '0.2.2' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
-          throw new Error(`Native binding package version mismatch, expected 0.2.2 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
+        if (bindingPackageVersion !== '0.3.0' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
+          throw new Error(`Native binding package version mismatch, expected 0.3.0 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
         }
         return binding
       } catch (e) {
@@ -468,8 +468,8 @@ function requireNative() {
       try {
         const binding = require('@xingwangzhe/bfs-rs-linux-s390x-gnu')
         const bindingPackageVersion = require('@xingwangzhe/bfs-rs-linux-s390x-gnu/package.json').version
-        if (bindingPackageVersion !== '0.2.2' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
-          throw new Error(`Native binding package version mismatch, expected 0.2.2 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
+        if (bindingPackageVersion !== '0.3.0' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
+          throw new Error(`Native binding package version mismatch, expected 0.3.0 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
         }
         return binding
       } catch (e) {
@@ -488,8 +488,8 @@ function requireNative() {
       try {
         const binding = require('@xingwangzhe/bfs-rs-openharmony-arm64')
         const bindingPackageVersion = require('@xingwangzhe/bfs-rs-openharmony-arm64/package.json').version
-        if (bindingPackageVersion !== '0.2.2' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
-          throw new Error(`Native binding package version mismatch, expected 0.2.2 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
+        if (bindingPackageVersion !== '0.3.0' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
+          throw new Error(`Native binding package version mismatch, expected 0.3.0 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
         }
         return binding
       } catch (e) {
@@ -504,8 +504,8 @@ function requireNative() {
       try {
         const binding = require('@xingwangzhe/bfs-rs-openharmony-x64')
         const bindingPackageVersion = require('@xingwangzhe/bfs-rs-openharmony-x64/package.json').version
-        if (bindingPackageVersion !== '0.2.2' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
-          throw new Error(`Native binding package version mismatch, expected 0.2.2 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
+        if (bindingPackageVersion !== '0.3.0' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
+          throw new Error(`Native binding package version mismatch, expected 0.3.0 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
         }
         return binding
       } catch (e) {
@@ -520,8 +520,8 @@ function requireNative() {
       try {
         const binding = require('@xingwangzhe/bfs-rs-openharmony-arm')
         const bindingPackageVersion = require('@xingwangzhe/bfs-rs-openharmony-arm/package.json').version
-        if (bindingPackageVersion !== '0.2.2' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
-          throw new Error(`Native binding package version mismatch, expected 0.2.2 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
+        if (bindingPackageVersion !== '0.3.0' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
+          throw new Error(`Native binding package version mismatch, expected 0.3.0 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
         }
         return binding
       } catch (e) {
@@ -661,8 +661,8 @@ if (!nativeBinding || forceWasi) {
       if (!candidateFailed) {
         if (process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
           const bindingPackageVersion = require('@xingwangzhe/bfs-rs-wasm32-wasi/package.json').version
-          if (bindingPackageVersion !== '0.2.2') {
-            throw new Error(`WASI binding package version mismatch, expected 0.2.2 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
+          if (bindingPackageVersion !== '0.3.0') {
+            throw new Error(`WASI binding package version mismatch, expected 0.3.0 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
           }
         }
         wasiBinding = require('@xingwangzhe/bfs-rs-wasm32-wasi')

package/package.json

@@ -1,27 +1,47 @@
 {
   "name": "@xingwangzhe/bfs-rs",
-  "version": "0.2.2",
+  "version": "0.3.0",
   "description": "Rust BFS on compressed adjacency list with Rayon parallelism",
-  "main": "index.js",
-  "types": "index.d.ts",
-  "license": "MIT",
-  "author": "xingwangzhe",
-  "repository": {
-    "type": "git",
-    "url": "git+https://github.com/xingwangzhe/bfs-rs.git"
-  },
   "keywords": [
     "bfs",
     "graph",
-    "rayon",
     "napi-rs",
+    "rayon",
     "rust"
   ],
+  "license": "MIT",
+  "author": "xingwangzhe",
+  "repository": {
+    "type": "git",
+    "url": "git+https://github.com/xingwangzhe/bfs-rs.git"
+  },
   "files": [
     "index.d.ts",
     "index.js",
     "bfs-rs.*.node"
   ],
+  "main": "index.js",
+  "types": "index.d.ts",
+  "scripts": {
+    "build": "napi build --platform --release",
+    "test": "node --test bfs.test.mjs",
+    "benchmark": "node benchmark.mjs",
+    "lint": "oxlint",
+    "artifacts": "napi artifacts",
+    "build:pgo": "node scripts/build-pgo.mjs",
+    "benchmark:pgo": "node scripts/build-pgo.mjs --compare"
+  },
+  "devDependencies": {
+    "@napi-rs/cli": "^3.10.8",
+    "@oxc-node/core": "^0.1.7",
+    "ava": "^8.0.2",
+    "oxlint": "^1.88.0",
+    "typescript": "~6.0.3"
+  },
+  "overrides": {
+    "brace-expansion": "^5.0.9",
+    "tar": "^7.5.22"
+  },
   "napi": {
     "binaryName": "bfs-rs",
     "targets": [
@@ -35,23 +55,5 @@
   },
   "engines": {
     "node": ">= 18"
-  },
-  "scripts": {
-    "build": "napi build --platform --release",
-    "test": "node --test bfs.test.mjs",
-    "benchmark": "node benchmark.mjs",
-    "lint": "oxlint",
-    "artifacts": "napi artifacts"
-  },
-  "devDependencies": {
-    "@napi-rs/cli": "^3.10.5",
-    "@oxc-node/core": "^0.1.3",
-    "ava": "^8.0.1",
-    "oxlint": "^1.85.0",
-    "typescript": "^7.0.2"
-  },
-  "overrides": {
-    "brace-expansion": "^5.0.9",
-    "tar": "^7.5.22"
   }
 }