@xingwangzhe/bfs-rs 0.1.12 → 0.2.1

package/README.md

@@ -2,7 +2,7 @@
 
 # @xingwangzhe/bfs-rs
 
-Fast BFS (Breadth-First Search) for large-scale graphs, written in Rust with Rayon parallelism. Uses CSR (Compressed Sparse Row) adjacency format.
+Fast, exact BFS (Breadth-First Search) for large-scale graphs, written in Rust with Rayon parallelism. Uses CSR plus a cached transpose, epoch-stamped visitation, bitset frontiers, and direction-optimising push/pull traversal.
 
 - **16-core** parallel `bfsAllHistogram`: 57K nodes in **~3s**
 - **Single-core** auto-fallback: sequential path with zero Rayon overhead
@@ -93,6 +93,21 @@ const r = bfsAllHistogram(adj, offsets, n);
 
 Memory per source: ~(diameter × 4) bytes instead of ~(n × 4) bytes.
 
+### Prepared typed-array graph
+
+For repeated queries on the same graph, build the transpose and reusable traversal buffers once:
+
+```ts
+import { createBfsGraph } from '@xingwangzhe/bfs-rs';
+
+const graph = createBfsGraph(new Uint32Array(adj), new Uint32Array(offsets), n);
+const one = graph.one(0);
+const all = graph.allHistogram();
+const merged = graph.mergedHistogram();
+```
+
+The prepared API keeps every result exact. Existing array-based functions remain available for compatibility.
+
 ## Performance
 
 | Platform   | 57K nodes × 179K edges | Notes                     |
@@ -100,7 +115,7 @@ Memory per source: ~(diameter × 4) bytes instead of ~(n × 4) bytes.
 | 16-core    | **~3s**              | Rayon `par_iter` across 16 threads |
 | 1-core     | ~70s                 | auto-fallback to `iter` |
 
-All BFS functions use **dual-`Vec` swap** level traversal with zero allocation per level.
+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.
 
 ## Full Example
 

package/index.d.ts

@@ -1,5 +1,16 @@
 /* auto-generated by NAPI-RS */
 /* eslint-disable */
+export declare class BfsGraph {
+  one(source: number): BfsOneResult
+  batch(sources: Array<number>): BfsBatchResult
+  all(): BfsBatchResult
+  path(source: number, target: number): BfsPathResult
+  oneHistogram(source: number): BfsHistogramResult
+  batchHistogram(sources: Array<number>): BfsHistogramBatchResult
+  allHistogram(): BfsHistogramBatchResult
+  mergedHistogram(): MergedHistogram
+}
+
 export declare function bfsAll(adj: Array<number>, offsets: Array<number>, n: number): BfsBatchResult
 
 export declare function bfsAllHistogram(adj: Array<number>, offsets: Array<number>, n: number): BfsHistogramBatchResult
@@ -42,6 +53,8 @@ export interface BfsPathResult {
   distance: number
 }
 
+export declare function createBfsGraph(adj: Uint32Array, offsets: Uint32Array, n: number): BfsGraph
+
 export interface MergedHistogram {
   histogram: Array<number>
   maxDistance: number

package/index.js

@@ -1,7 +1,7 @@
 // prettier-ignore
 /* eslint-disable */
 // @ts-nocheck
-/* auto-generated by NAPI-RS — simplified: removed unused optional-dependency fallbacks (single-package merged build) */
+/* auto-generated by NAPI-RS */
 
 const { readFileSync } = require('fs')
 let nativeBinding = null
@@ -55,6 +55,7 @@ const isMuslFromChildProcess = () => {
   try {
     return require('child_process').execSync('ldd --version', { encoding: 'utf8' }).includes('musl')
   } catch (e) {
+    // If we reach this case, we don't know if the system is musl or not, so is better to just fallback to false
     return false
   }
 }
@@ -62,129 +63,623 @@ const isMuslFromChildProcess = () => {
 function requireNative() {
   if (process.env.NAPI_RS_NATIVE_LIBRARY_PATH) {
     try {
-      return require(process.env.NAPI_RS_NATIVE_LIBRARY_PATH)
+      return require(process.env.NAPI_RS_NATIVE_LIBRARY_PATH);
     } catch (err) {
       loadErrors.push(err)
     }
-  }
-
-  const platform = process.platform
-  const arch = process.arch
-
-  // All platform .node binaries are bundled in this package — load directly
-  if (platform === 'android') {
-    if (arch === 'arm64') {
-      try { return require('./bfs-rs.android-arm64.node') } catch (e) { loadErrors.push(e) }
-    } else if (arch === 'arm') {
-      try { return require('./bfs-rs.android-arm-eabi.node') } catch (e) { loadErrors.push(e) }
+  } else if (process.platform === 'android') {
+    if (process.arch === 'arm64') {
+      try {
+        return require('./bfs-rs.android-arm64.node')
+      } catch (e) {
+        loadErrors.push(e)
+      }
+      try {
+        const binding = require('@xingwangzhe/bfs-rs-android-arm64')
+        const bindingPackageVersion = require('@xingwangzhe/bfs-rs-android-arm64/package.json').version
+        if (bindingPackageVersion !== '0.2.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.2.0 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
+        }
+        return binding
+      } catch (e) {
+        loadErrors.push(e)
+      }
+    } else if (process.arch === 'arm') {
+      try {
+        return require('./bfs-rs.android-arm-eabi.node')
+      } catch (e) {
+        loadErrors.push(e)
+      }
+      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.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.2.0 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
+        }
+        return binding
+      } catch (e) {
+        loadErrors.push(e)
+      }
     } else {
-      loadErrors.push(new Error(`Unsupported architecture on Android: ${arch}`))
-    }
-  } else if (platform === 'win32') {
-    if (arch === 'x64') {
-      try { return require('./bfs-rs.win32-x64-msvc.node') } catch (e) { loadErrors.push(e) }
-      try { return require('./bfs-rs.win32-x64-gnu.node') } catch (e) { loadErrors.push(e) }
-    } else if (arch === 'ia32') {
-      try { return require('./bfs-rs.win32-ia32-msvc.node') } catch (e) { loadErrors.push(e) }
-    } else if (arch === 'arm64') {
-      try { return require('./bfs-rs.win32-arm64-msvc.node') } catch (e) { loadErrors.push(e) }
+      loadErrors.push(new Error(`Unsupported architecture on Android ${process.arch}`))
+    }
+  } else if (process.platform === 'win32') {
+    if (process.arch === 'x64') {
+      if ((process.config && process.config.variables && process.config.variables.shlib_suffix === 'dll.a') || (process.config && process.config.variables && process.config.variables.node_target_type === 'shared_library')) {
+        try {
+        return require('./bfs-rs.win32-x64-gnu.node')
+      } catch (e) {
+        loadErrors.push(e)
+      }
+      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.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.2.0 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
+        }
+        return binding
+      } catch (e) {
+        loadErrors.push(e)
+      }
+      } else {
+        try {
+        return require('./bfs-rs.win32-x64-msvc.node')
+      } catch (e) {
+        loadErrors.push(e)
+      }
+      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.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.2.0 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
+        }
+        return binding
+      } catch (e) {
+        loadErrors.push(e)
+      }
+      }
+    } else if (process.arch === 'ia32') {
+      try {
+        return require('./bfs-rs.win32-ia32-msvc.node')
+      } catch (e) {
+        loadErrors.push(e)
+      }
+      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.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.2.0 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
+        }
+        return binding
+      } catch (e) {
+        loadErrors.push(e)
+      }
+    } else if (process.arch === 'arm64') {
+      try {
+        return require('./bfs-rs.win32-arm64-msvc.node')
+      } catch (e) {
+        loadErrors.push(e)
+      }
+      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.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.2.0 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
+        }
+        return binding
+      } catch (e) {
+        loadErrors.push(e)
+      }
     } else {
-      loadErrors.push(new Error(`Unsupported architecture on Windows: ${arch}`))
-    }
-  } else if (platform === 'darwin') {
-    try { return require('./bfs-rs.darwin-universal.node') } catch (e) { loadErrors.push(e) }
-    if (arch === 'x64') {
-      try { return require('./bfs-rs.darwin-x64.node') } catch (e) { loadErrors.push(e) }
-    } else if (arch === 'arm64') {
-      try { return require('./bfs-rs.darwin-arm64.node') } catch (e) { loadErrors.push(e) }
+      loadErrors.push(new Error(`Unsupported architecture on Windows: ${process.arch}`))
+    }
+  } else if (process.platform === 'darwin') {
+    try {
+      return require('./bfs-rs.darwin-universal.node')
+    } catch (e) {
+      loadErrors.push(e)
+    }
+    try {
+      const binding = require('@xingwangzhe/bfs-rs-darwin-universal')
+      const bindingPackageVersion = require('@xingwangzhe/bfs-rs-darwin-universal/package.json').version
+      if (bindingPackageVersion !== '0.2.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.2.0 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
+      }
+      return binding
+    } catch (e) {
+      loadErrors.push(e)
+    }
+    if (process.arch === 'x64') {
+      try {
+        return require('./bfs-rs.darwin-x64.node')
+      } catch (e) {
+        loadErrors.push(e)
+      }
+      try {
+        const binding = require('@xingwangzhe/bfs-rs-darwin-x64')
+        const bindingPackageVersion = require('@xingwangzhe/bfs-rs-darwin-x64/package.json').version
+        if (bindingPackageVersion !== '0.2.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.2.0 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
+        }
+        return binding
+      } catch (e) {
+        loadErrors.push(e)
+      }
+    } else if (process.arch === 'arm64') {
+      try {
+        return require('./bfs-rs.darwin-arm64.node')
+      } catch (e) {
+        loadErrors.push(e)
+      }
+      try {
+        const binding = require('@xingwangzhe/bfs-rs-darwin-arm64')
+        const bindingPackageVersion = require('@xingwangzhe/bfs-rs-darwin-arm64/package.json').version
+        if (bindingPackageVersion !== '0.2.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.2.0 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
+        }
+        return binding
+      } catch (e) {
+        loadErrors.push(e)
+      }
     } else {
-      loadErrors.push(new Error(`Unsupported architecture on macOS: ${arch}`))
+      loadErrors.push(new Error(`Unsupported architecture on macOS: ${process.arch}`))
     }
-  } else if (platform === 'freebsd') {
-    if (arch === 'x64') {
-      try { return require('./bfs-rs.freebsd-x64.node') } catch (e) { loadErrors.push(e) }
-    } else if (arch === 'arm64') {
-      try { return require('./bfs-rs.freebsd-arm64.node') } catch (e) { loadErrors.push(e) }
+  } else if (process.platform === 'freebsd') {
+    if (process.arch === 'x64') {
+      try {
+        return require('./bfs-rs.freebsd-x64.node')
+      } catch (e) {
+        loadErrors.push(e)
+      }
+      try {
+        const binding = require('@xingwangzhe/bfs-rs-freebsd-x64')
+        const bindingPackageVersion = require('@xingwangzhe/bfs-rs-freebsd-x64/package.json').version
+        if (bindingPackageVersion !== '0.2.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.2.0 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
+        }
+        return binding
+      } catch (e) {
+        loadErrors.push(e)
+      }
+    } else if (process.arch === 'arm64') {
+      try {
+        return require('./bfs-rs.freebsd-arm64.node')
+      } catch (e) {
+        loadErrors.push(e)
+      }
+      try {
+        const binding = require('@xingwangzhe/bfs-rs-freebsd-arm64')
+        const bindingPackageVersion = require('@xingwangzhe/bfs-rs-freebsd-arm64/package.json').version
+        if (bindingPackageVersion !== '0.2.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.2.0 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
+        }
+        return binding
+      } catch (e) {
+        loadErrors.push(e)
+      }
     } else {
-      loadErrors.push(new Error(`Unsupported architecture on FreeBSD: ${arch}`))
+      loadErrors.push(new Error(`Unsupported architecture on FreeBSD: ${process.arch}`))
     }
-  } else if (platform === 'linux') {
-    const musl = isMusl()
-    if (arch === 'x64') {
-      if (musl) {
-        try { return require('./bfs-rs.linux-x64-musl.node') } catch (e) { loadErrors.push(e) }
+  } else if (process.platform === 'linux') {
+    if (process.arch === 'x64') {
+      if (isMusl()) {
+        try {
+          return require('./bfs-rs.linux-x64-musl.node')
+        } catch (e) {
+          loadErrors.push(e)
+        }
+        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.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.2.0 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
+          }
+          return binding
+        } catch (e) {
+          loadErrors.push(e)
+        }
       } else {
-        try { return require('./bfs-rs.linux-x64-gnu.node') } catch (e) { loadErrors.push(e) }
+        try {
+          return require('./bfs-rs.linux-x64-gnu.node')
+        } catch (e) {
+          loadErrors.push(e)
+        }
+        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.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.2.0 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
+          }
+          return binding
+        } catch (e) {
+          loadErrors.push(e)
+        }
       }
-    } else if (arch === 'arm64') {
-      if (musl) {
-        try { return require('./bfs-rs.linux-arm64-musl.node') } catch (e) { loadErrors.push(e) }
+    } else if (process.arch === 'arm64') {
+      if (isMusl()) {
+        try {
+          return require('./bfs-rs.linux-arm64-musl.node')
+        } catch (e) {
+          loadErrors.push(e)
+        }
+        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.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.2.0 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
+          }
+          return binding
+        } catch (e) {
+          loadErrors.push(e)
+        }
       } else {
-        try { return require('./bfs-rs.linux-arm64-gnu.node') } catch (e) { loadErrors.push(e) }
+        try {
+          return require('./bfs-rs.linux-arm64-gnu.node')
+        } catch (e) {
+          loadErrors.push(e)
+        }
+        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.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.2.0 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
+          }
+          return binding
+        } catch (e) {
+          loadErrors.push(e)
+        }
       }
-    } else if (arch === 'arm') {
-      if (musl) {
-        try { return require('./bfs-rs.linux-arm-musleabihf.node') } catch (e) { loadErrors.push(e) }
+    } else if (process.arch === 'arm') {
+      if (isMusl()) {
+        try {
+          return require('./bfs-rs.linux-arm-musleabihf.node')
+        } catch (e) {
+          loadErrors.push(e)
+        }
+        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.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.2.0 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
+          }
+          return binding
+        } catch (e) {
+          loadErrors.push(e)
+        }
       } else {
-        try { return require('./bfs-rs.linux-arm-gnueabihf.node') } catch (e) { loadErrors.push(e) }
+        try {
+          return require('./bfs-rs.linux-arm-gnueabihf.node')
+        } catch (e) {
+          loadErrors.push(e)
+        }
+        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.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.2.0 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
+          }
+          return binding
+        } catch (e) {
+          loadErrors.push(e)
+        }
       }
-    } else if (arch === 'loong64') {
-      if (musl) {
-        try { return require('./bfs-rs.linux-loong64-musl.node') } catch (e) { loadErrors.push(e) }
+    } else if (process.arch === 'loong64') {
+      if (isMusl()) {
+        try {
+          return require('./bfs-rs.linux-loong64-musl.node')
+        } catch (e) {
+          loadErrors.push(e)
+        }
+        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.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.2.0 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
+          }
+          return binding
+        } catch (e) {
+          loadErrors.push(e)
+        }
       } else {
-        try { return require('./bfs-rs.linux-loong64-gnu.node') } catch (e) { loadErrors.push(e) }
+        try {
+          return require('./bfs-rs.linux-loong64-gnu.node')
+        } catch (e) {
+          loadErrors.push(e)
+        }
+        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.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.2.0 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
+          }
+          return binding
+        } catch (e) {
+          loadErrors.push(e)
+        }
       }
-    } else if (arch === 'riscv64') {
-      if (musl) {
-        try { return require('./bfs-rs.linux-riscv64-musl.node') } catch (e) { loadErrors.push(e) }
+    } else if (process.arch === 'riscv64') {
+      if (isMusl()) {
+        try {
+          return require('./bfs-rs.linux-riscv64-musl.node')
+        } catch (e) {
+          loadErrors.push(e)
+        }
+        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.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.2.0 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
+          }
+          return binding
+        } catch (e) {
+          loadErrors.push(e)
+        }
       } else {
-        try { return require('./bfs-rs.linux-riscv64-gnu.node') } catch (e) { loadErrors.push(e) }
+        try {
+          return require('./bfs-rs.linux-riscv64-gnu.node')
+        } catch (e) {
+          loadErrors.push(e)
+        }
+        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.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.2.0 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
+          }
+          return binding
+        } catch (e) {
+          loadErrors.push(e)
+        }
+      }
+    } else if (process.arch === 'ppc64') {
+      try {
+        return require('./bfs-rs.linux-ppc64-gnu.node')
+      } catch (e) {
+        loadErrors.push(e)
+      }
+      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.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.2.0 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
+        }
+        return binding
+      } catch (e) {
+        loadErrors.push(e)
+      }
+    } else if (process.arch === 's390x') {
+      try {
+        return require('./bfs-rs.linux-s390x-gnu.node')
+      } catch (e) {
+        loadErrors.push(e)
+      }
+      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.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.2.0 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
+        }
+        return binding
+      } catch (e) {
+        loadErrors.push(e)
       }
-    } else if (arch === 'ppc64') {
-      try { return require('./bfs-rs.linux-ppc64-gnu.node') } catch (e) { loadErrors.push(e) }
-    } else if (arch === 's390x') {
-      try { return require('./bfs-rs.linux-s390x-gnu.node') } catch (e) { loadErrors.push(e) }
     } else {
-      loadErrors.push(new Error(`Unsupported architecture on Linux: ${arch}`))
-    }
-  } else if (platform === 'openharmony') {
-    if (arch === 'arm64') {
-      try { return require('./bfs-rs.openharmony-arm64.node') } catch (e) { loadErrors.push(e) }
-    } else if (arch === 'x64') {
-      try { return require('./bfs-rs.openharmony-x64.node') } catch (e) { loadErrors.push(e) }
-    } else if (arch === 'arm') {
-      try { return require('./bfs-rs.openharmony-arm.node') } catch (e) { loadErrors.push(e) }
+      loadErrors.push(new Error(`Unsupported architecture on Linux: ${process.arch}`))
+    }
+  } else if (process.platform === 'openharmony') {
+    if (process.arch === 'arm64') {
+      try {
+        return require('./bfs-rs.openharmony-arm64.node')
+      } catch (e) {
+        loadErrors.push(e)
+      }
+      try {
+        const binding = require('@xingwangzhe/bfs-rs-openharmony-arm64')
+        const bindingPackageVersion = require('@xingwangzhe/bfs-rs-openharmony-arm64/package.json').version
+        if (bindingPackageVersion !== '0.2.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.2.0 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
+        }
+        return binding
+      } catch (e) {
+        loadErrors.push(e)
+      }
+    } else if (process.arch === 'x64') {
+      try {
+        return require('./bfs-rs.openharmony-x64.node')
+      } catch (e) {
+        loadErrors.push(e)
+      }
+      try {
+        const binding = require('@xingwangzhe/bfs-rs-openharmony-x64')
+        const bindingPackageVersion = require('@xingwangzhe/bfs-rs-openharmony-x64/package.json').version
+        if (bindingPackageVersion !== '0.2.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.2.0 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
+        }
+        return binding
+      } catch (e) {
+        loadErrors.push(e)
+      }
+    } else if (process.arch === 'arm') {
+      try {
+        return require('./bfs-rs.openharmony-arm.node')
+      } catch (e) {
+        loadErrors.push(e)
+      }
+      try {
+        const binding = require('@xingwangzhe/bfs-rs-openharmony-arm')
+        const bindingPackageVersion = require('@xingwangzhe/bfs-rs-openharmony-arm/package.json').version
+        if (bindingPackageVersion !== '0.2.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.2.0 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
+        }
+        return binding
+      } catch (e) {
+        loadErrors.push(e)
+      }
     } else {
-      loadErrors.push(new Error(`Unsupported architecture on OpenHarmony: ${arch}`))
+      loadErrors.push(new Error(`Unsupported architecture on OpenHarmony: ${process.arch}`))
     }
   } else {
-    loadErrors.push(new Error(`Unsupported OS: ${platform}, architecture: ${arch}`))
+    loadErrors.push(new Error(`Unsupported OS: ${process.platform}, architecture: ${process.arch}`))
   }
 }
 
-nativeBinding = requireNative()
+function createLoadErrorChain(errors) {
+  return errors.reduce((previous, current) => {
+    let message
+    try {
+      message =
+        current && typeof current.message === 'string'
+          ? current.message
+          : String(current)
+    } catch {
+      message = 'Unknown error'
+    }
+    const error = new Error(message)
+    error.cause = previous
+    return error
+  }, null)
+}
 
 // NAPI_RS_FORCE_WASI is a tri-state flag:
 //   unset / any other value → native binding preferred, WASI is only a fallback
-//   'true'                   → force WASI fallback even if native loaded
-//   'error'                  → force WASI and throw if no WASI binding is found
+//   'true'                   → prefer WASI, but retain native as a lazy fallback
+//   'error'                  → require WASI without initializing a native fallback
+// Treating any non-empty string as truthy (the historical behavior) meant
+// NAPI_RS_FORCE_WASI=false, NAPI_RS_FORCE_WASI=0, etc. inadvertently triggered
+// the WASI path, causing ENOENT for packages shipped without a .wasi.cjs file.
+//
+// NAPI_RS_WASI_FLAVOR selects one exact generated flavor and implies strict
+// WASI loading. It never crosses into another flavor or falls back to native.
+const __napiWasiFlavors = ["wasm32-wasi"]
+const __napiWasiFlavor = process.env.NAPI_RS_WASI_FLAVOR
+const __napiWasiFlavorRequested =
+  typeof __napiWasiFlavor === 'string' && __napiWasiFlavor.length > 0
+if (
+  __napiWasiFlavorRequested &&
+  __napiWasiFlavors.indexOf(__napiWasiFlavor) === -1
+) {
+  throw new Error(
+    'Unsupported WASI flavor "' +
+      __napiWasiFlavor +
+      '". Available flavors: ' +
+      __napiWasiFlavors.join(', '),
+  )
+}
+const forceWasiError = process.env.NAPI_RS_FORCE_WASI === 'error'
 const forceWasi =
-  process.env.NAPI_RS_FORCE_WASI === 'true' || process.env.NAPI_RS_FORCE_WASI === 'error'
+  process.env.NAPI_RS_FORCE_WASI === 'true' ||
+  forceWasiError ||
+  __napiWasiFlavorRequested
+
+if (!forceWasi) {
+  nativeBinding = requireNative()
+}
 
 if (!nativeBinding || forceWasi) {
   let wasiBinding = null
-  let wasiBindingError = null
-  try {
-    wasiBinding = require('./bfs-rs.wasi.cjs')
-    nativeBinding = wasiBinding
-  } catch (err) {
-    if (forceWasi) {
-      wasiBindingError = err
+  let wasiBindingLoaded = false
+  const wasiBindingErrors = []
+  const __napiWasiResolveCandidate = (specifier, isPackage, localArtifacts) => {
+    try {
+      require.resolve(specifier)
+    } catch (resolveError) {
+      if (!resolveError || resolveError.code !== 'MODULE_NOT_FOUND') {
+        throw resolveError
+      }
+      if (isPackage) {
+        try {
+          require.resolve(specifier + '/package.json')
+        } catch (packageError) {
+          if (packageError && packageError.code === 'MODULE_NOT_FOUND') {
+            return resolveError
+          }
+          // An exports restriction proves the package exists even when its
+          // package.json is not public. Preserve the root resolution failure.
+          throw resolveError
+        }
+        // The package exists but its main/export target is broken.
+        throw resolveError
+      }
+      return resolveError
     }
+    if (localArtifacts) {
+      let artifactError = null
+      for (let i = 0; i < localArtifacts.length; i++) {
+        try {
+          require.resolve(localArtifacts[i])
+          return null
+        } catch (resolveError) {
+          if (!resolveError || resolveError.code !== 'MODULE_NOT_FOUND') {
+            throw resolveError
+          }
+          artifactError = resolveError
+        }
+      }
+      return artifactError
+    }
+    return null
   }
-  if (process.env.NAPI_RS_FORCE_WASI === 'error' && !wasiBinding) {
-    const error = new Error('WASI binding not found and NAPI_RS_FORCE_WASI is set to error')
-    error.cause = wasiBindingError
+  if (!wasiBindingLoaded && (!__napiWasiFlavorRequested || __napiWasiFlavor === "wasm32-wasi")) {
+    let candidateError = null
+    let candidateFailed = false
+    try {
+      candidateError = __napiWasiResolveCandidate('./bfs-rs.wasi.cjs', false, ["./bfs-rs.wasm32-wasi.debug.wasm","./bfs-rs.wasm32-wasi.wasm"])
+      candidateFailed = candidateError !== null
+      if (!candidateFailed) {
+        wasiBinding = require('./bfs-rs.wasi.cjs')
+        nativeBinding = wasiBinding
+        wasiBindingLoaded = true
+      }
+    } catch (err) {
+      candidateError = err
+      candidateFailed = true
+    }
+    if (candidateFailed) {
+      wasiBindingErrors.push(candidateError)
+      loadErrors.push(candidateError)
+    }
+  }
+  if (!wasiBindingLoaded && (!__napiWasiFlavorRequested || __napiWasiFlavor === "wasm32-wasi")) {
+    let candidateError = null
+    let candidateFailed = false
+    try {
+      candidateError = __napiWasiResolveCandidate('@xingwangzhe/bfs-rs-wasm32-wasi', true, undefined)
+      candidateFailed = candidateError !== null
+      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.0') {
+            throw new Error(`WASI binding package version mismatch, expected 0.2.0 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
+          }
+        }
+        wasiBinding = require('@xingwangzhe/bfs-rs-wasm32-wasi')
+        nativeBinding = wasiBinding
+        wasiBindingLoaded = true
+      }
+    } catch (err) {
+      candidateError = err
+      candidateFailed = true
+    }
+    if (candidateFailed) {
+      wasiBindingErrors.push(candidateError)
+      loadErrors.push(candidateError)
+    }
+  }
+  if (
+    !wasiBindingLoaded &&
+    forceWasi &&
+    !forceWasiError &&
+    !__napiWasiFlavorRequested
+  ) {
+    nativeBinding = requireNative()
+  }
+  if ((forceWasiError || __napiWasiFlavorRequested) && !wasiBindingLoaded) {
+    const error = new Error(
+      __napiWasiFlavorRequested
+        ? 'WASI binding for flavor "' + __napiWasiFlavor + '" not found'
+        : 'WASI binding not found and NAPI_RS_FORCE_WASI is set to error',
+    )
+    error.cause = createLoadErrorChain(wasiBindingErrors)
     throw error
   }
 }
@@ -192,21 +687,20 @@ if (!nativeBinding || forceWasi) {
 if (!nativeBinding) {
   if (loadErrors.length > 0) {
     const error = new Error(
-      `Cannot find native binding for the current platform (${process.platform}-${process.arch}). ` +
-        'All platform binaries are bundled in this package. ' +
-        'If you see this error, the current platform may not be supported. ' +
-        'Please check the package documentation for supported platforms.',
+      `Cannot find native binding. ` +
+        `npm has a bug related to optional dependencies (https://github.com/npm/cli/issues/4828). ` +
+        'Please try `npm i` again after removing both package-lock.json and node_modules directory.',
     )
-    error.cause = loadErrors.reduce((err, cur) => {
-      cur.cause = err
-      return cur
-    })
+    // assign instead of the `new Error(message, { cause })` options form,
+    // which Node < 16.9 silently ignores
+    error.cause = createLoadErrorChain(loadErrors)
     throw error
   }
   throw new Error(`Failed to load native binding`)
 }
 
 module.exports = nativeBinding
+module.exports.BfsGraph = nativeBinding.BfsGraph
 module.exports.bfsAll = nativeBinding.bfsAll
 module.exports.bfsAllHistogram = nativeBinding.bfsAllHistogram
 module.exports.bfsBatch = nativeBinding.bfsBatch
@@ -215,3 +709,4 @@ module.exports.bfsMergedHistogram = nativeBinding.bfsMergedHistogram
 module.exports.bfsOne = nativeBinding.bfsOne
 module.exports.bfsOneHistogram = nativeBinding.bfsOneHistogram
 module.exports.bfsPath = nativeBinding.bfsPath
+module.exports.createBfsGraph = nativeBinding.createBfsGraph

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@xingwangzhe/bfs-rs",
-  "version": "0.1.12",
+  "version": "0.2.1",
   "description": "Rust BFS on compressed adjacency list with Rayon parallelism",
   "main": "index.js",
   "types": "index.d.ts",
@@ -39,18 +39,19 @@
   "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.8.6",
+    "@napi-rs/cli": "^3.9.0",
     "@oxc-node/core": "^0.1.0",
     "ava": "^8.0.1",
-    "oxlint": "^1.79.0",
+    "oxlint": "^1.82.0",
     "typescript": "^7.0.2"
   },
   "overrides": {
-    "brace-expansion": "^5.0.8",
-    "tar": "^7.5.21"
+    "brace-expansion": "^5.0.9",
+    "tar": "^7.5.22"
   }
 }