@xingwangzhe/bfs-rs 0.1.5 → 0.1.7

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/LICENSE CHANGED
@@ -1,6 +1,6 @@
1
1
  MIT License
2
2
 
3
- Copyright (c) 2026 xingwangzhe
3
+ Copyright (c) 2025-2026 王兴家 (Xingwangzhe)
4
4
 
5
5
  Permission is hereby granted, free of charge, to any person obtaining a copy
6
6
  of this software and associated documentation files (the "Software"), to deal
@@ -19,182 +19,3 @@ AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
19
19
  LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
20
20
  OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
21
21
  SOFTWARE.
22
-
23
- ---
24
-
25
- Apache License
26
- Version 2.0, January 2004
27
- http://www.apache.org/licenses/
28
-
29
- TERMS AND CONDITIONS FOR USE, REPRODUCTION, AND DISTRIBUTION
30
-
31
- 1. Definitions.
32
-
33
- "License" shall mean the terms and conditions for use, reproduction,
34
- and distribution as defined by Sections 1 through 9 of this document.
35
-
36
- "Licensor" shall mean the copyright owner or entity authorized by
37
- the copyright owner that is granting the License.
38
-
39
- "Legal Entity" shall mean the union of the acting entity and all
40
- other entities that control, are controlled by, or are under common
41
- control with that entity. For the purposes of this definition,
42
- "control" means (i) the power, direct or indirect, to cause the
43
- direction or management of such entity, whether by contract or
44
- otherwise, or (ii) ownership of fifty percent (50%) or more of the
45
- outstanding shares, or (iii) beneficial ownership of such entity.
46
-
47
- "You" (or "Your") shall mean an individual or Legal Entity
48
- exercising permissions granted by this License.
49
-
50
- "Source" form shall mean the preferred form for making modifications,
51
- including but not limited to software source code, documentation
52
- source, and configuration files.
53
-
54
- "Object" form shall mean any form resulting from mechanical
55
- transformation or translation of a Source form, including but
56
- not limited to compiled object code, generated documentation,
57
- and conversions to other media types.
58
-
59
- "Work" shall mean the work of authorship, whether in Source or
60
- Object form, made available under the License, as indicated by a
61
- copyright notice that is included in or attached to the work
62
- (an example is provided in the Appendix below).
63
-
64
- "Derivative Works" shall mean any work, whether in Source or Object
65
- form, that is based on (or derived from) the Work and for which the
66
- editorial revisions, annotations, elaborations, or other modifications
67
- represent, as a whole, an original work of authorship. For the purposes
68
- of this License, Derivative Works shall not include works that remain
69
- separable from, or merely link (or bind by name) to the interfaces of,
70
- the Work and Derivative Works thereof.
71
-
72
- "Contribution" shall mean any work of authorship, including
73
- the original version of the Work and any modifications or additions
74
- to that Work or Derivative Works thereof, that is intentionally
75
- submitted to Licensor for inclusion in the Work by the copyright owner
76
- or by an individual or Legal Entity authorized to submit on behalf of
77
- the copyright owner. For the purposes of this definition, "submitted"
78
- means any form of electronic, verbal, or written communication sent
79
- to the Licensor or its representatives, including but not limited to
80
- communication on electronic mailing lists, source code control systems,
81
- and issue tracking systems that are managed by, or on behalf of, the
82
- Licensor for the purpose of discussing and improving the Work, but
83
- excluding communication that is conspicuously marked or otherwise
84
- designated in writing by the copyright owner as "Not a Contribution."
85
-
86
- "Contributor" shall mean Licensor and any individual or Legal Entity
87
- on behalf of whom a Contribution has been received by Licensor and
88
- subsequently incorporated within the Work.
89
-
90
- 2. Grant of Copyright License. Subject to the terms and conditions of
91
- this License, each Contributor hereby grants to You a perpetual,
92
- worldwide, non-exclusive, no-charge, royalty-free, irrevocable
93
- copyright license to reproduce, prepare Derivative Works of,
94
- publicly display, publicly perform, sublicense, and distribute the
95
- Work and such Derivative Works in Source or Object form.
96
-
97
- 3. Grant of Patent License. Subject to the terms and conditions of
98
- this License, each Contributor hereby grants to You a perpetual,
99
- worldwide, non-exclusive, no-charge, royalty-free, irrevocable
100
- (except as stated in this section) patent license to make, have made,
101
- use, offer to sell, sell, import, and otherwise transfer the Work,
102
- where such license applies only to those patent claims licensable
103
- by such Contributor that are necessarily infringed by their
104
- Contribution(s) alone or by combination of their Contribution(s)
105
- with the Work to which such Contribution(s) was submitted. If You
106
- institute patent litigation against any entity (including a
107
- cross-claim or counterclaim in a lawsuit) alleging that the Work
108
- or a Contribution incorporated within the Work constitutes direct
109
- or contributory patent infringement, then any patent licenses
110
- granted to You under this License for that Work shall terminate
111
- as of the date such litigation is filed.
112
-
113
- 4. Redistribution. You may reproduce and distribute copies of the
114
- Work or Derivative Works thereof in any medium, with or without
115
- modifications, and in Source or Object form, provided that You
116
- meet the following conditions:
117
-
118
- (a) You must give any other recipients of the Work or
119
- Derivative Works a copy of this License; and
120
-
121
- (b) You must cause any modified files to carry prominent notices
122
- stating that You changed the files; and
123
-
124
- (c) You must retain, in the Source form of any Derivative Works
125
- that You distribute, all copyright, patent, trademark, and
126
- attribution notices from the Source form of the Work,
127
- excluding those notices that do not pertain to any part of
128
- the Derivative Works; and
129
-
130
- (d) If the Work includes a "NOTICE" text file as part of its
131
- distribution, then any Derivative Works that You distribute must
132
- include a readable copy of the attribution notices contained
133
- within such NOTICE file, excluding those notices that do not
134
- pertain to any part of the Derivative Works, in at least one
135
- of the following places: within a NOTICE text file distributed
136
- as part of the Derivative Works; within the Source form or
137
- documentation, if provided along with the Derivative Works; or,
138
- within a display generated by the Derivative Works, if and
139
- wherever such third-party notices normally appear. The contents
140
- of the NOTICE file are for informational purposes only and
141
- do not modify the License. You may add Your own attribution
142
- notices within Derivative Works that You distribute, alongside
143
- or as an addendum to the NOTICE text from the Work, provided
144
- that such additional attribution notices cannot be construed
145
- as modifying the License.
146
-
147
- You may add Your own copyright statement to Your modifications and
148
- may provide additional or different license terms and conditions
149
- for use, reproduction, or distribution of Your modifications, or
150
- for any such Derivative Works as a whole, provided Your use,
151
- reproduction, and distribution of the Work otherwise complies with
152
- the conditions stated in this License.
153
-
154
- 5. Submission of Contributions. Unless You explicitly state otherwise,
155
- any Contribution intentionally submitted for inclusion in the Work
156
- by You to the Licensor shall be under the terms and conditions of
157
- this License, without any additional terms or conditions.
158
- Notwithstanding the above, nothing herein shall supersede or modify
159
- the terms of any separate license agreement you may have executed
160
- with Licensor regarding such Contributions.
161
-
162
- 6. Trademarks. This License does not grant permission to use the trade
163
- names, trademarks, service marks, or product names of the Licensor,
164
- except as required for reasonable and customary use in describing the
165
- origin of the Work and reproducing the content of the NOTICE file.
166
-
167
- 7. Disclaimer of Warranty. Unless required by applicable law or
168
- agreed to in writing, Licensor provides the Work (and each
169
- Contributor provides its Contributions) on an "AS IS" BASIS,
170
- WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or
171
- implied, including, without limitation, any warranties or conditions
172
- of TITLE, NON-INFRINGEMENT, MERCHANTABILITY, or FITNESS FOR A
173
- PARTICULAR PURPOSE. You are solely responsible for determining the
174
- appropriateness of using or redistributing the Work and assume any
175
- risks associated with Your exercise of permissions under this License.
176
-
177
- 8. Limitation of Liability. In no event and under no legal theory,
178
- whether in tort (including negligence), contract, or otherwise,
179
- unless required by applicable law (such as deliberate and grossly
180
- negligent acts) or agreed to in writing, shall any Contributor be
181
- liable to You for damages, including any direct, indirect, special,
182
- incidental, or consequential damages of any character arising as a
183
- result of this License or out of the use or inability to use the
184
- Work (including but not limited to damages for loss of goodwill,
185
- work stoppage, computer failure or malfunction, or any and all
186
- other commercial damages or losses), even if such Contributor
187
- has been advised of the possibility of such damages.
188
-
189
- 9. Accepting Warranty or Additional Liability. While redistributing
190
- the Work or Derivative Works thereof, You may choose to offer,
191
- and charge a fee for, acceptance of support, warranty, indemnity,
192
- or other liability obligations and/or rights consistent with this
193
- License. However, in accepting such obligations, You may act only
194
- on Your own behalf and on Your sole responsibility, not on behalf
195
- of any other Contributor, and only if You agree to indemnify,
196
- defend, and hold each Contributor harmless for any liability
197
- incurred by, or claims asserted against, such Contributor by reason
198
- of your accepting any such warranty or additional liability.
199
-
200
- END OF TERMS AND CONDITIONS
package/README.md CHANGED
@@ -2,203 +2,136 @@
2
2
 
3
3
  # @xingwangzhe/bfs-rs
4
4
 
5
- High-performance BFS (Breadth-First Search) library powered by Rust + Rayon parallelism, using CSR (Compressed Sparse Row) format for large-scale graph shortest-path computation.
5
+ Fast BFS (Breadth-First Search) for large-scale graphs, written in Rust with Rayon parallelism. Uses CSR (Compressed Sparse Row) adjacency format.
6
+
7
+ - **16-core** parallel `bfsAllHistogram`: 57K nodes in **~3s**
8
+ - **Single-core** auto-fallback: sequential path with zero Rayon overhead
9
+ - **Histogram-only** API: no full distance arrays, O(histogram) memory per source
6
10
 
7
11
  ## Installation
8
12
 
9
13
  ```bash
10
14
  npm install @xingwangzhe/bfs-rs
11
- # or
12
- yarn add @xingwangzhe/bfs-rs
13
15
  ```
14
16
 
15
17
  ## Data Format
16
18
 
17
- This library uses the **CSR (Compressed Sparse Row)** format to represent graphs:
19
+ Uses **CSR (Compressed Sparse Row)**:
18
20
 
19
21
  ```
20
- adj = [1, 2, 0, 2, 0, 1, 3, 2] // all neighbor node IDs flattened
21
- offsets = [0, 2, 4, 7, 8] // start offset for each node (length = n + 1)
22
+ adj = [1, 2, 0, 2, 0, 1, 3, 2] // all neighbor IDs flattened
23
+ offsets = [0, 2, 4, 7, 8] // node offset range (length = n + 1)
22
24
  ```
23
25
 
24
- The data above represents:
25
-
26
- | Node | Neighbors |
27
- |------|-----------|
28
- | 0 | 1, 2 |
29
- | 1 | 0, 2 |
30
- | 2 | 0, 1, 3 |
31
- | 3 | 2 |
32
-
33
- Elements in `adj` from `offsets[i]` to `offsets[i+1]` are the neighbors of node `i`.
26
+ | Node | Neighbors |
27
+ |------|-----------------------|
28
+ | 0 | adj[0..2] = [1, 2] |
29
+ | 1 | adj[2..4] = [0, 2] |
30
+ | 2 | adj[4..7] = [0, 1, 3] |
31
+ | 3 | adj[7..8] = [2] |
34
32
 
35
33
  ## API
36
34
 
37
- ### bfsOne(adj, offsets, n, source)
35
+ ### Full Distance API — when you need per-node distances
38
36
 
39
- Run BFS from a **single source node**.
37
+ #### bfsOne(adj, offsets, n, source)
38
+
39
+ Single-source BFS, returns distances array.
40
40
 
41
41
  ```ts
42
42
  import { bfsOne } from '@xingwangzhe/bfs-rs';
43
-
44
- const adj = [1, 2, 0, 2, 0, 1, 3, 2];
45
- const offsets = [0, 2, 4, 7, 8];
46
- const n = 4; // total nodes
47
-
48
- const result = bfsOne(adj, offsets, n, 0);
49
- // result.distances → [0, 1, 1, 2] // shortest distances from node 0
50
- // result.maxDistance → 2 // maximum finite distance
51
- // result.histogram → [2, 1] // 2 nodes at dist 1, 1 node at dist 2
43
+ const r = bfsOne(adj, offsets, n, 0);
44
+ // r.distances → [0, 1, 1, 2]
45
+ // r.maxDistance → 2
46
+ // r.histogram → [2, 1]
52
47
  ```
53
48
 
54
- **Parameters:**
55
- | Param | Type | Description |
56
- |---------|----------|-------------------------------|
57
- | adj | number[] | Flattened adjacency array |
58
- | offsets | number[] | Offset array, length = n + 1 |
59
- | n | number | Total number of nodes |
60
- | source | number | Source node ID (0-based) |
61
-
62
- **Returns:** `BfsOneResult`
63
- | Field | Type | Description |
64
- |-------------|----------|------------------------------------------|
65
- | distances | number[] | Shortest distance to each node, -1 = unreachable |
66
- | maxDistance | number | Maximum distance among reachable nodes |
67
- | histogram | number[] | histogram[d-1] = nodes at distance d |
68
-
69
- ---
70
-
71
- ### bfsBatch(adj, offsets, n, sources)
49
+ #### bfsBatch(adj, offsets, n, sources)
72
50
 
73
- Run BFS from **multiple source nodes** in parallel (Rayon multi-threaded).
51
+ Parallel BFS from multiple sources.
74
52
 
75
53
  ```ts
76
54
  import { bfsBatch } from '@xingwangzhe/bfs-rs';
77
-
78
- const sources = [0, 3];
79
- const result = bfsBatch(adj, offsets, n, sources);
80
-
81
- result.processed; // 2 (number of sources processed)
82
- result.results; // [BfsOneResult, BfsOneResult]
55
+ const r = bfsBatch(adj, offsets, n, [0, 3]);
56
+ // r.processed → 2, r.results → [BfsOneResult, BfsOneResult]
83
57
  ```
84
58
 
85
- **Parameters:**
86
- | Param | Type | Description |
87
- |---------|----------|------------------------------|
88
- | adj | number[] | Flattened adjacency array |
89
- | offsets | number[] | Offset array, length = n + 1 |
90
- | n | number | Total number of nodes |
91
- | sources | number[] | Source node IDs |
92
-
93
- **Returns:** `BfsBatchResult`
94
- | Field | Type | Description |
95
- |-----------|----------------|--------------------------------|
96
- | results | BfsOneResult[] | BFS result for each source |
97
- | processed | number | Number of sources successfully processed |
98
-
99
- ---
100
-
101
- ### bfsAll(adj, offsets, n)
59
+ #### bfsAll(adj, offsets, n)
102
60
 
103
- Run BFS from **all nodes** in parallel (equivalent to `bfsBatch` with all nodes as sources).
61
+ All-pairs BFS (every node as source).
104
62
 
105
63
  ```ts
106
64
  import { bfsAll } from '@xingwangzhe/bfs-rs';
107
-
108
- const result = bfsAll(adj, offsets, n);
109
- // computes all-pairs shortest paths, n nodes processed in parallel
65
+ const r = bfsAll(adj, offsets, n);
66
+ // r.results.length === n
110
67
  ```
111
68
 
112
- **Returns:** `BfsBatchResult`, where `results.length === n`.
113
-
114
- ---
69
+ #### bfsPath(adj, offsets, n, source, target)
115
70
 
116
- ### bfsPath(adj, offsets, n, source, target)
117
-
118
- Find the **shortest path** between two nodes using BFS + parent backtracking. Stops early when the target is found.
71
+ Shortest path between two nodes. Stops early at target.
119
72
 
120
73
  ```ts
121
74
  import { bfsPath } from '@xingwangzhe/bfs-rs';
122
-
123
75
  const r = bfsPath(adj, offsets, n, 0, 3);
124
- // r.path → [0, 2, 3] // node sequence from source to target
125
- // r.distance → 2 // number of edges, -1 if unreachable
76
+ // r.path → [0, 2, 3], r.distance → 2
126
77
  ```
127
78
 
128
- **Returns:** `BfsPathResult`
79
+ ### Histogram-Only API — memory-efficient for large graphs
129
80
 
130
- | Field | Type | Description |
131
- |----------|----------|----------------------------------------------|
132
- | path | number[] | Shortest path node sequence (empty if unreachable) |
133
- | distance | number | Number of edges (-1 if unreachable) |
81
+ These return **only the distance histogram** per source (no full `distances` array), making them ideal for six-degree / diameter stats on graphs with 50K+ nodes.
134
82
 
135
- ---
83
+ #### bfsOneHistogram / bfsBatchHistogram / bfsAllHistogram
136
84
 
137
- ## Full Example
85
+ Same usage as above, but result type is `BfsHistogramResult`:
138
86
 
139
87
  ```ts
140
- import { bfsOne, bfsBatch, bfsAll, bfsPath } from '@xingwangzhe/bfs-rs';
141
-
142
- // Graph with 5 nodes (undirected)
143
- // 0 -- 1 -- 2
144
- // | |
145
- // 3 ------- 4
146
- //
147
- // CSR format:
148
- const adj = [1, 3, 0, 2, 1, 4, 0, 4, 2, 3];
149
- const offsets = [0, 2, 4, 6, 8, 10];
150
- const n = 5;
151
-
152
- // 1. Single-source BFS
153
- const r1 = bfsOne(adj, offsets, n, 0);
154
- console.log.'From node 0:', r1.distances);
155
- // [0, 1, 2, 1, 2]
156
-
157
- // 2. Batch BFS
158
- const r2 = bfsBatch(adj, offsets, n, [0, 4]);
159
- console.log.'Batch count:', r2.processed); // 2
160
- r2.results.forEach((res, i) => {
161
- console.log.`Source ${[0, 4][i]}:`, res.distances);
162
- });
163
-
164
- // 3. Shortest path
165
- const r4 = bfsPath(adj, offsets, n, 0, 4);
166
- console.log."Path 0→4:", r4.path); // [0, 1, 2, 4] or similar
167
-
168
- // 4. All-pairs BFS
169
- const r5 = bfsAll(adj, offsets, n);
170
- console.log.'All-pairs count:', r3.processed); // 5
88
+ import { bfsAllHistogram } from '@xingwangzhe/bfs-rs';
89
+ const r = bfsAllHistogram(adj, offsets, n);
90
+ // r.results[i].histogram → [count_at_dist_1, count_at_dist_2, ...]
91
+ // r.results[i].maxDistance → number
171
92
  ```
172
93
 
173
- ## Performance
174
-
175
- - Written in **Rust**, compiled to native machine code
176
- - BFS queue powered by [`parallel_frontier`](https://crates.io/crates/parallel_frontier) — lock-free, cache-line-padded frontier
177
- - Batch/all-pairs BFS uses **Rayon** for parallel scheduling across CPU cores
178
- - Memory-efficient CSR format optimized for large graphs
94
+ Memory per source: ~(diameter × 4) bytes instead of ~(n × 4) bytes.
179
95
 
180
- ## Credits
96
+ ## Performance
181
97
 
182
- This package is built on top of [`parallel_frontier`](https://crates.io/crates/parallel_frontier) (Apache-2.0 OR LGPL-2.1-or-later), a high-performance concurrent queue designed for parallel BFS traversals.
98
+ | Platform | 57K nodes × 179K edges | Notes |
99
+ |------------|----------------------|---------------------------|
100
+ | 16-core | **~3s** | Rayon `par_iter` across 16 threads |
101
+ | 1-core | ~70s | auto-fallback to `iter` |
183
102
 
184
- ## Development
103
+ All BFS functions use **dual-`Vec` swap** level traversal with zero allocation per level.
185
104
 
186
- ### Requirements
105
+ ## Full Example
187
106
 
188
- - Node.js >= 18
189
- - Rust stable toolchain
190
- - Yarn
107
+ ```ts
108
+ import { bfsOne, bfsBatch, bfsAll, bfsPath, bfsAllHistogram } from '@xingwangzhe/bfs-rs';
191
109
 
192
- ### Local Build
110
+ // Graph: 0--1--2, 0--3--4--2
111
+ const adj = [1, 3, 0, 2, 1, 4, 0, 4, 2, 3];
112
+ const offsets = [0, 2, 4, 6, 8, 10];
113
+ const n = 5;
193
114
 
194
- ```bash
195
- yarn install
196
- yarn build
197
- yarn test
115
+ // Full distances
116
+ const r1 = bfsOne(adj, offsets, n, 0);
117
+ console.log(r1.distances); // [0, 1, 2, 1, 2]
118
+
119
+ // Shortest path
120
+ const r2 = bfsPath(adj, offsets, n, 0, 4);
121
+ console.log(r2.path); // [0, 1, 2, 4] or [0, 3, 4, 2]
122
+
123
+ // Histogram-only (memory efficient)
124
+ const r3 = bfsAllHistogram(adj, offsets, n);
125
+ // Aggregate in JS:
126
+ const degreeDist = {};
127
+ for (const h of r3.results) {
128
+ for (let d = 0; d < h.histogram.length; d++) {
129
+ degreeDist[d + 1] = (degreeDist[d + 1] || 0) + h.histogram[d];
130
+ }
131
+ }
132
+ // degreeDist[1] = divide by 2 for undirected pair count
198
133
  ```
199
134
 
200
135
  ## License
201
136
 
202
- This project is dual-licensed under [MIT](https://opensource.org/licenses/MIT) OR [Apache-2.0](https://www.apache.org/licenses/LICENSE-2.0), at your option.
203
-
204
- Dependency [`parallel_frontier`](https://crates.io/crates/parallel_frontier) is used under the Apache-2.0 option of its license.
137
+ MIT
Binary file
Binary file
Binary file
Binary file
Binary file
Binary file
package/index.d.ts CHANGED
@@ -1,76 +1,48 @@
1
1
  /* auto-generated by NAPI-RS */
2
2
  /* eslint-disable */
3
- /** 从所有节点并行执行 BFS(全量) */
4
3
  export declare function bfsAll(adj: Array<number>, offsets: Array<number>, n: number): BfsBatchResult
5
4
 
6
- /** 从所有节点并行执行 BFS(全量),仅返回直方图 */
7
5
  export declare function bfsAllHistogram(adj: Array<number>, offsets: Array<number>, n: number): BfsHistogramBatchResult
8
6
 
9
- /**
10
- * 从多个源节点并行执行 BFS
11
- *
12
- * # 参数
13
- * * `adj` - 邻接表,所有邻居节点 ID 平铺
14
- * * `offsets` - 每个节点在 adj 中的起始偏移,长度为 n + 1,最后一项为 adj 的长度
15
- * * `n` - 总节点数
16
- * * `sources` - 需要执行 BFS 的源节点 ID 列表
17
- */
18
7
  export declare function bfsBatch(adj: Array<number>, offsets: Array<number>, n: number, sources: Array<number>): BfsBatchResult
19
8
 
20
- /** 从多个源节点并行执行 BFS,仅返回距离直方图(节省内存) */
21
9
  export declare function bfsBatchHistogram(adj: Array<number>, offsets: Array<number>, n: number, sources: Array<number>): BfsHistogramBatchResult
22
10
 
23
- /** 批量 BFS 结果 */
24
11
  export interface BfsBatchResult {
25
- /** 每个源节点的 BFS 结果 */
26
12
  results: Array<BfsOneResult>
27
- /** 成功处理的源节点数 */
28
13
  processed: number
29
14
  }
30
15
 
31
- /** 批量直方图结果 */
32
16
  export interface BfsHistogramBatchResult {
33
- /** 每个源节点的直方图结果 */
34
17
  results: Array<BfsHistogramResult>
35
- /** 成功处理的源节点数 */
36
18
  processed: number
37
19
  }
38
20
 
39
- /** 仅直方图结果(不含完整距离数组,节省内存) */
40
21
  export interface BfsHistogramResult {
41
- /** 距离直方图:histogram[d] = 距离为 d 的节点数(不含源节点自身) */
42
22
  histogram: Array<number>
43
- /** 最大有限距离 */
44
23
  maxDistance: number
45
24
  }
46
25
 
47
- /** 从单个源节点执行 BFS,返回距离数组 */
26
+ export declare function bfsMergedHistogram(adj: Array<number>, offsets: Array<number>, n: number): MergedHistogram
27
+
48
28
  export declare function bfsOne(adj: Array<number>, offsets: Array<number>, n: number, source: number): BfsOneResult
49
29
 
50
- /** 从单个源节点执行 BFS,仅返回距离直方图(节省内存) */
51
30
  export declare function bfsOneHistogram(adj: Array<number>, offsets: Array<number>, n: number, source: number): BfsHistogramResult
52
31
 
53
- /** 单源 BFS 结果 */
54
32
  export interface BfsOneResult {
55
- /** 源节点到每个节点的最短距离(-1 表示不可达) */
56
33
  distances: Array<number>
57
- /** 最大有限距离 */
58
34
  maxDistance: number
59
- /** 距离直方图:histogram[d] = 距离为 d 的节点数(不含源节点自身) */
60
35
  histogram: Array<number>
61
36
  }
62
37
 
63
- /**
64
- * 计算从 source 到 target 的最短路径(BFS + 父节点回溯)
65
- *
66
- * 找到 target 时立即终止,不遍历全图。
67
- * 不可达时 path 为空数组,distance 为 -1。
68
- */
69
38
  export declare function bfsPath(adj: Array<number>, offsets: Array<number>, n: number, source: number, target: number): BfsPathResult
70
39
 
71
40
  export interface BfsPathResult {
72
- /** 从 source 到 target 的最短路径节点序列(含两端),不可达时为空数组 */
73
41
  path: Array<number>
74
- /** 路径长度(边数),不可达时为 -1 */
75
42
  distance: number
76
43
  }
44
+
45
+ export interface MergedHistogram {
46
+ histogram: Array<number>
47
+ maxDistance: number
48
+ }
package/index.js CHANGED
@@ -1,7 +1,7 @@
1
1
  // prettier-ignore
2
2
  /* eslint-disable */
3
3
  // @ts-nocheck
4
- /* auto-generated by NAPI-RS */
4
+ /* auto-generated by NAPI-RS — simplified: removed unused optional-dependency fallbacks (single-package merged build) */
5
5
 
6
6
  const { readFileSync } = require('fs')
7
7
  let nativeBinding = null
@@ -55,7 +55,6 @@ const isMuslFromChildProcess = () => {
55
55
  try {
56
56
  return require('child_process').execSync('ldd --version', { encoding: 'utf8' }).includes('musl')
57
57
  } catch (e) {
58
- // If we reach this case, we don't know if the system is musl or not, so is better to just fallback to false
59
58
  return false
60
59
  }
61
60
  }
@@ -63,463 +62,103 @@ const isMuslFromChildProcess = () => {
63
62
  function requireNative() {
64
63
  if (process.env.NAPI_RS_NATIVE_LIBRARY_PATH) {
65
64
  try {
66
- return require(process.env.NAPI_RS_NATIVE_LIBRARY_PATH);
65
+ return require(process.env.NAPI_RS_NATIVE_LIBRARY_PATH)
67
66
  } catch (err) {
68
67
  loadErrors.push(err)
69
68
  }
70
- } else if (process.platform === 'android') {
71
- if (process.arch === 'arm64') {
72
- try {
73
- return require('./bfs-rs.android-arm64.node')
74
- } catch (e) {
75
- loadErrors.push(e)
76
- }
77
- try {
78
- const binding = require('@xingwangzhe/bfs-rs-android-arm64')
79
- const bindingPackageVersion = require('@xingwangzhe/bfs-rs-android-arm64/package.json').version
80
- if (bindingPackageVersion !== '0.1.4' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
81
- throw new Error(`Native binding package version mismatch, expected 0.1.4 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
82
- }
83
- return binding
84
- } catch (e) {
85
- loadErrors.push(e)
86
- }
87
- } else if (process.arch === 'arm') {
88
- try {
89
- return require('./bfs-rs.android-arm-eabi.node')
90
- } catch (e) {
91
- loadErrors.push(e)
92
- }
93
- try {
94
- const binding = require('@xingwangzhe/bfs-rs-android-arm-eabi')
95
- const bindingPackageVersion = require('@xingwangzhe/bfs-rs-android-arm-eabi/package.json').version
96
- if (bindingPackageVersion !== '0.1.4' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
97
- throw new Error(`Native binding package version mismatch, expected 0.1.4 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
98
- }
99
- return binding
100
- } catch (e) {
101
- loadErrors.push(e)
102
- }
69
+ }
70
+
71
+ const platform = process.platform
72
+ const arch = process.arch
73
+
74
+ // All platform .node binaries are bundled in this package — load directly
75
+ if (platform === 'android') {
76
+ if (arch === 'arm64') {
77
+ try { return require('./bfs-rs.android-arm64.node') } catch (e) { loadErrors.push(e) }
78
+ } else if (arch === 'arm') {
79
+ try { return require('./bfs-rs.android-arm-eabi.node') } catch (e) { loadErrors.push(e) }
103
80
  } else {
104
- loadErrors.push(new Error(`Unsupported architecture on Android ${process.arch}`))
81
+ loadErrors.push(new Error(`Unsupported architecture on Android: ${arch}`))
105
82
  }
106
- } else if (process.platform === 'win32') {
107
- if (process.arch === 'x64') {
108
- 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')) {
109
- try {
110
- return require('./bfs-rs.win32-x64-gnu.node')
111
- } catch (e) {
112
- loadErrors.push(e)
113
- }
114
- try {
115
- const binding = require('@xingwangzhe/bfs-rs-win32-x64-gnu')
116
- const bindingPackageVersion = require('@xingwangzhe/bfs-rs-win32-x64-gnu/package.json').version
117
- if (bindingPackageVersion !== '0.1.4' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
118
- throw new Error(`Native binding package version mismatch, expected 0.1.4 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
119
- }
120
- return binding
121
- } catch (e) {
122
- loadErrors.push(e)
123
- }
124
- } else {
125
- try {
126
- return require('./bfs-rs.win32-x64-msvc.node')
127
- } catch (e) {
128
- loadErrors.push(e)
129
- }
130
- try {
131
- const binding = require('@xingwangzhe/bfs-rs-win32-x64-msvc')
132
- const bindingPackageVersion = require('@xingwangzhe/bfs-rs-win32-x64-msvc/package.json').version
133
- if (bindingPackageVersion !== '0.1.4' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
134
- throw new Error(`Native binding package version mismatch, expected 0.1.4 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
135
- }
136
- return binding
137
- } catch (e) {
138
- loadErrors.push(e)
139
- }
140
- }
141
- } else if (process.arch === 'ia32') {
142
- try {
143
- return require('./bfs-rs.win32-ia32-msvc.node')
144
- } catch (e) {
145
- loadErrors.push(e)
146
- }
147
- try {
148
- const binding = require('@xingwangzhe/bfs-rs-win32-ia32-msvc')
149
- const bindingPackageVersion = require('@xingwangzhe/bfs-rs-win32-ia32-msvc/package.json').version
150
- if (bindingPackageVersion !== '0.1.4' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
151
- throw new Error(`Native binding package version mismatch, expected 0.1.4 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
152
- }
153
- return binding
154
- } catch (e) {
155
- loadErrors.push(e)
156
- }
157
- } else if (process.arch === 'arm64') {
158
- try {
159
- return require('./bfs-rs.win32-arm64-msvc.node')
160
- } catch (e) {
161
- loadErrors.push(e)
162
- }
163
- try {
164
- const binding = require('@xingwangzhe/bfs-rs-win32-arm64-msvc')
165
- const bindingPackageVersion = require('@xingwangzhe/bfs-rs-win32-arm64-msvc/package.json').version
166
- if (bindingPackageVersion !== '0.1.4' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
167
- throw new Error(`Native binding package version mismatch, expected 0.1.4 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
168
- }
169
- return binding
170
- } catch (e) {
171
- loadErrors.push(e)
172
- }
83
+ } else if (platform === 'win32') {
84
+ if (arch === 'x64') {
85
+ try { return require('./bfs-rs.win32-x64-msvc.node') } catch (e) { loadErrors.push(e) }
86
+ try { return require('./bfs-rs.win32-x64-gnu.node') } catch (e) { loadErrors.push(e) }
87
+ } else if (arch === 'ia32') {
88
+ try { return require('./bfs-rs.win32-ia32-msvc.node') } catch (e) { loadErrors.push(e) }
89
+ } else if (arch === 'arm64') {
90
+ try { return require('./bfs-rs.win32-arm64-msvc.node') } catch (e) { loadErrors.push(e) }
173
91
  } else {
174
- loadErrors.push(new Error(`Unsupported architecture on Windows: ${process.arch}`))
92
+ loadErrors.push(new Error(`Unsupported architecture on Windows: ${arch}`))
175
93
  }
176
- } else if (process.platform === 'darwin') {
177
- try {
178
- return require('./bfs-rs.darwin-universal.node')
179
- } catch (e) {
180
- loadErrors.push(e)
181
- }
182
- try {
183
- const binding = require('@xingwangzhe/bfs-rs-darwin-universal')
184
- const bindingPackageVersion = require('@xingwangzhe/bfs-rs-darwin-universal/package.json').version
185
- if (bindingPackageVersion !== '0.1.4' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
186
- throw new Error(`Native binding package version mismatch, expected 0.1.4 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
187
- }
188
- return binding
189
- } catch (e) {
190
- loadErrors.push(e)
191
- }
192
- if (process.arch === 'x64') {
193
- try {
194
- return require('./bfs-rs.darwin-x64.node')
195
- } catch (e) {
196
- loadErrors.push(e)
197
- }
198
- try {
199
- const binding = require('@xingwangzhe/bfs-rs-darwin-x64')
200
- const bindingPackageVersion = require('@xingwangzhe/bfs-rs-darwin-x64/package.json').version
201
- if (bindingPackageVersion !== '0.1.4' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
202
- throw new Error(`Native binding package version mismatch, expected 0.1.4 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
203
- }
204
- return binding
205
- } catch (e) {
206
- loadErrors.push(e)
207
- }
208
- } else if (process.arch === 'arm64') {
209
- try {
210
- return require('./bfs-rs.darwin-arm64.node')
211
- } catch (e) {
212
- loadErrors.push(e)
213
- }
214
- try {
215
- const binding = require('@xingwangzhe/bfs-rs-darwin-arm64')
216
- const bindingPackageVersion = require('@xingwangzhe/bfs-rs-darwin-arm64/package.json').version
217
- if (bindingPackageVersion !== '0.1.4' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
218
- throw new Error(`Native binding package version mismatch, expected 0.1.4 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
219
- }
220
- return binding
221
- } catch (e) {
222
- loadErrors.push(e)
223
- }
94
+ } else if (platform === 'darwin') {
95
+ try { return require('./bfs-rs.darwin-universal.node') } catch (e) { loadErrors.push(e) }
96
+ if (arch === 'x64') {
97
+ try { return require('./bfs-rs.darwin-x64.node') } catch (e) { loadErrors.push(e) }
98
+ } else if (arch === 'arm64') {
99
+ try { return require('./bfs-rs.darwin-arm64.node') } catch (e) { loadErrors.push(e) }
224
100
  } else {
225
- loadErrors.push(new Error(`Unsupported architecture on macOS: ${process.arch}`))
101
+ loadErrors.push(new Error(`Unsupported architecture on macOS: ${arch}`))
226
102
  }
227
- } else if (process.platform === 'freebsd') {
228
- if (process.arch === 'x64') {
229
- try {
230
- return require('./bfs-rs.freebsd-x64.node')
231
- } catch (e) {
232
- loadErrors.push(e)
233
- }
234
- try {
235
- const binding = require('@xingwangzhe/bfs-rs-freebsd-x64')
236
- const bindingPackageVersion = require('@xingwangzhe/bfs-rs-freebsd-x64/package.json').version
237
- if (bindingPackageVersion !== '0.1.4' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
238
- throw new Error(`Native binding package version mismatch, expected 0.1.4 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
239
- }
240
- return binding
241
- } catch (e) {
242
- loadErrors.push(e)
243
- }
244
- } else if (process.arch === 'arm64') {
245
- try {
246
- return require('./bfs-rs.freebsd-arm64.node')
247
- } catch (e) {
248
- loadErrors.push(e)
249
- }
250
- try {
251
- const binding = require('@xingwangzhe/bfs-rs-freebsd-arm64')
252
- const bindingPackageVersion = require('@xingwangzhe/bfs-rs-freebsd-arm64/package.json').version
253
- if (bindingPackageVersion !== '0.1.4' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
254
- throw new Error(`Native binding package version mismatch, expected 0.1.4 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
255
- }
256
- return binding
257
- } catch (e) {
258
- loadErrors.push(e)
259
- }
103
+ } else if (platform === 'freebsd') {
104
+ if (arch === 'x64') {
105
+ try { return require('./bfs-rs.freebsd-x64.node') } catch (e) { loadErrors.push(e) }
106
+ } else if (arch === 'arm64') {
107
+ try { return require('./bfs-rs.freebsd-arm64.node') } catch (e) { loadErrors.push(e) }
260
108
  } else {
261
- loadErrors.push(new Error(`Unsupported architecture on FreeBSD: ${process.arch}`))
109
+ loadErrors.push(new Error(`Unsupported architecture on FreeBSD: ${arch}`))
262
110
  }
263
- } else if (process.platform === 'linux') {
264
- if (process.arch === 'x64') {
265
- if (isMusl()) {
266
- try {
267
- return require('./bfs-rs.linux-x64-musl.node')
268
- } catch (e) {
269
- loadErrors.push(e)
270
- }
271
- try {
272
- const binding = require('@xingwangzhe/bfs-rs-linux-x64-musl')
273
- const bindingPackageVersion = require('@xingwangzhe/bfs-rs-linux-x64-musl/package.json').version
274
- if (bindingPackageVersion !== '0.1.4' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
275
- throw new Error(`Native binding package version mismatch, expected 0.1.4 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
276
- }
277
- return binding
278
- } catch (e) {
279
- loadErrors.push(e)
280
- }
111
+ } else if (platform === 'linux') {
112
+ const musl = isMusl()
113
+ if (arch === 'x64') {
114
+ if (musl) {
115
+ try { return require('./bfs-rs.linux-x64-musl.node') } catch (e) { loadErrors.push(e) }
281
116
  } else {
282
- try {
283
- return require('./bfs-rs.linux-x64-gnu.node')
284
- } catch (e) {
285
- loadErrors.push(e)
286
- }
287
- try {
288
- const binding = require('@xingwangzhe/bfs-rs-linux-x64-gnu')
289
- const bindingPackageVersion = require('@xingwangzhe/bfs-rs-linux-x64-gnu/package.json').version
290
- if (bindingPackageVersion !== '0.1.4' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
291
- throw new Error(`Native binding package version mismatch, expected 0.1.4 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
292
- }
293
- return binding
294
- } catch (e) {
295
- loadErrors.push(e)
296
- }
117
+ try { return require('./bfs-rs.linux-x64-gnu.node') } catch (e) { loadErrors.push(e) }
297
118
  }
298
- } else if (process.arch === 'arm64') {
299
- if (isMusl()) {
300
- try {
301
- return require('./bfs-rs.linux-arm64-musl.node')
302
- } catch (e) {
303
- loadErrors.push(e)
304
- }
305
- try {
306
- const binding = require('@xingwangzhe/bfs-rs-linux-arm64-musl')
307
- const bindingPackageVersion = require('@xingwangzhe/bfs-rs-linux-arm64-musl/package.json').version
308
- if (bindingPackageVersion !== '0.1.4' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
309
- throw new Error(`Native binding package version mismatch, expected 0.1.4 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
310
- }
311
- return binding
312
- } catch (e) {
313
- loadErrors.push(e)
314
- }
119
+ } else if (arch === 'arm64') {
120
+ if (musl) {
121
+ try { return require('./bfs-rs.linux-arm64-musl.node') } catch (e) { loadErrors.push(e) }
315
122
  } else {
316
- try {
317
- return require('./bfs-rs.linux-arm64-gnu.node')
318
- } catch (e) {
319
- loadErrors.push(e)
320
- }
321
- try {
322
- const binding = require('@xingwangzhe/bfs-rs-linux-arm64-gnu')
323
- const bindingPackageVersion = require('@xingwangzhe/bfs-rs-linux-arm64-gnu/package.json').version
324
- if (bindingPackageVersion !== '0.1.4' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
325
- throw new Error(`Native binding package version mismatch, expected 0.1.4 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
326
- }
327
- return binding
328
- } catch (e) {
329
- loadErrors.push(e)
330
- }
123
+ try { return require('./bfs-rs.linux-arm64-gnu.node') } catch (e) { loadErrors.push(e) }
331
124
  }
332
- } else if (process.arch === 'arm') {
333
- if (isMusl()) {
334
- try {
335
- return require('./bfs-rs.linux-arm-musleabihf.node')
336
- } catch (e) {
337
- loadErrors.push(e)
338
- }
339
- try {
340
- const binding = require('@xingwangzhe/bfs-rs-linux-arm-musleabihf')
341
- const bindingPackageVersion = require('@xingwangzhe/bfs-rs-linux-arm-musleabihf/package.json').version
342
- if (bindingPackageVersion !== '0.1.4' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
343
- throw new Error(`Native binding package version mismatch, expected 0.1.4 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
344
- }
345
- return binding
346
- } catch (e) {
347
- loadErrors.push(e)
348
- }
125
+ } else if (arch === 'arm') {
126
+ if (musl) {
127
+ try { return require('./bfs-rs.linux-arm-musleabihf.node') } catch (e) { loadErrors.push(e) }
349
128
  } else {
350
- try {
351
- return require('./bfs-rs.linux-arm-gnueabihf.node')
352
- } catch (e) {
353
- loadErrors.push(e)
354
- }
355
- try {
356
- const binding = require('@xingwangzhe/bfs-rs-linux-arm-gnueabihf')
357
- const bindingPackageVersion = require('@xingwangzhe/bfs-rs-linux-arm-gnueabihf/package.json').version
358
- if (bindingPackageVersion !== '0.1.4' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
359
- throw new Error(`Native binding package version mismatch, expected 0.1.4 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
360
- }
361
- return binding
362
- } catch (e) {
363
- loadErrors.push(e)
364
- }
129
+ try { return require('./bfs-rs.linux-arm-gnueabihf.node') } catch (e) { loadErrors.push(e) }
365
130
  }
366
- } else if (process.arch === 'loong64') {
367
- if (isMusl()) {
368
- try {
369
- return require('./bfs-rs.linux-loong64-musl.node')
370
- } catch (e) {
371
- loadErrors.push(e)
372
- }
373
- try {
374
- const binding = require('@xingwangzhe/bfs-rs-linux-loong64-musl')
375
- const bindingPackageVersion = require('@xingwangzhe/bfs-rs-linux-loong64-musl/package.json').version
376
- if (bindingPackageVersion !== '0.1.4' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
377
- throw new Error(`Native binding package version mismatch, expected 0.1.4 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
378
- }
379
- return binding
380
- } catch (e) {
381
- loadErrors.push(e)
382
- }
131
+ } else if (arch === 'loong64') {
132
+ if (musl) {
133
+ try { return require('./bfs-rs.linux-loong64-musl.node') } catch (e) { loadErrors.push(e) }
383
134
  } else {
384
- try {
385
- return require('./bfs-rs.linux-loong64-gnu.node')
386
- } catch (e) {
387
- loadErrors.push(e)
388
- }
389
- try {
390
- const binding = require('@xingwangzhe/bfs-rs-linux-loong64-gnu')
391
- const bindingPackageVersion = require('@xingwangzhe/bfs-rs-linux-loong64-gnu/package.json').version
392
- if (bindingPackageVersion !== '0.1.4' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
393
- throw new Error(`Native binding package version mismatch, expected 0.1.4 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
394
- }
395
- return binding
396
- } catch (e) {
397
- loadErrors.push(e)
398
- }
135
+ try { return require('./bfs-rs.linux-loong64-gnu.node') } catch (e) { loadErrors.push(e) }
399
136
  }
400
- } else if (process.arch === 'riscv64') {
401
- if (isMusl()) {
402
- try {
403
- return require('./bfs-rs.linux-riscv64-musl.node')
404
- } catch (e) {
405
- loadErrors.push(e)
406
- }
407
- try {
408
- const binding = require('@xingwangzhe/bfs-rs-linux-riscv64-musl')
409
- const bindingPackageVersion = require('@xingwangzhe/bfs-rs-linux-riscv64-musl/package.json').version
410
- if (bindingPackageVersion !== '0.1.4' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
411
- throw new Error(`Native binding package version mismatch, expected 0.1.4 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
412
- }
413
- return binding
414
- } catch (e) {
415
- loadErrors.push(e)
416
- }
137
+ } else if (arch === 'riscv64') {
138
+ if (musl) {
139
+ try { return require('./bfs-rs.linux-riscv64-musl.node') } catch (e) { loadErrors.push(e) }
417
140
  } else {
418
- try {
419
- return require('./bfs-rs.linux-riscv64-gnu.node')
420
- } catch (e) {
421
- loadErrors.push(e)
422
- }
423
- try {
424
- const binding = require('@xingwangzhe/bfs-rs-linux-riscv64-gnu')
425
- const bindingPackageVersion = require('@xingwangzhe/bfs-rs-linux-riscv64-gnu/package.json').version
426
- if (bindingPackageVersion !== '0.1.4' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
427
- throw new Error(`Native binding package version mismatch, expected 0.1.4 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
428
- }
429
- return binding
430
- } catch (e) {
431
- loadErrors.push(e)
432
- }
433
- }
434
- } else if (process.arch === 'ppc64') {
435
- try {
436
- return require('./bfs-rs.linux-ppc64-gnu.node')
437
- } catch (e) {
438
- loadErrors.push(e)
439
- }
440
- try {
441
- const binding = require('@xingwangzhe/bfs-rs-linux-ppc64-gnu')
442
- const bindingPackageVersion = require('@xingwangzhe/bfs-rs-linux-ppc64-gnu/package.json').version
443
- if (bindingPackageVersion !== '0.1.4' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
444
- throw new Error(`Native binding package version mismatch, expected 0.1.4 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
445
- }
446
- return binding
447
- } catch (e) {
448
- loadErrors.push(e)
449
- }
450
- } else if (process.arch === 's390x') {
451
- try {
452
- return require('./bfs-rs.linux-s390x-gnu.node')
453
- } catch (e) {
454
- loadErrors.push(e)
455
- }
456
- try {
457
- const binding = require('@xingwangzhe/bfs-rs-linux-s390x-gnu')
458
- const bindingPackageVersion = require('@xingwangzhe/bfs-rs-linux-s390x-gnu/package.json').version
459
- if (bindingPackageVersion !== '0.1.4' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
460
- throw new Error(`Native binding package version mismatch, expected 0.1.4 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
461
- }
462
- return binding
463
- } catch (e) {
464
- loadErrors.push(e)
141
+ try { return require('./bfs-rs.linux-riscv64-gnu.node') } catch (e) { loadErrors.push(e) }
465
142
  }
143
+ } else if (arch === 'ppc64') {
144
+ try { return require('./bfs-rs.linux-ppc64-gnu.node') } catch (e) { loadErrors.push(e) }
145
+ } else if (arch === 's390x') {
146
+ try { return require('./bfs-rs.linux-s390x-gnu.node') } catch (e) { loadErrors.push(e) }
466
147
  } else {
467
- loadErrors.push(new Error(`Unsupported architecture on Linux: ${process.arch}`))
148
+ loadErrors.push(new Error(`Unsupported architecture on Linux: ${arch}`))
468
149
  }
469
- } else if (process.platform === 'openharmony') {
470
- if (process.arch === 'arm64') {
471
- try {
472
- return require('./bfs-rs.openharmony-arm64.node')
473
- } catch (e) {
474
- loadErrors.push(e)
475
- }
476
- try {
477
- const binding = require('@xingwangzhe/bfs-rs-openharmony-arm64')
478
- const bindingPackageVersion = require('@xingwangzhe/bfs-rs-openharmony-arm64/package.json').version
479
- if (bindingPackageVersion !== '0.1.4' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
480
- throw new Error(`Native binding package version mismatch, expected 0.1.4 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
481
- }
482
- return binding
483
- } catch (e) {
484
- loadErrors.push(e)
485
- }
486
- } else if (process.arch === 'x64') {
487
- try {
488
- return require('./bfs-rs.openharmony-x64.node')
489
- } catch (e) {
490
- loadErrors.push(e)
491
- }
492
- try {
493
- const binding = require('@xingwangzhe/bfs-rs-openharmony-x64')
494
- const bindingPackageVersion = require('@xingwangzhe/bfs-rs-openharmony-x64/package.json').version
495
- if (bindingPackageVersion !== '0.1.4' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
496
- throw new Error(`Native binding package version mismatch, expected 0.1.4 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
497
- }
498
- return binding
499
- } catch (e) {
500
- loadErrors.push(e)
501
- }
502
- } else if (process.arch === 'arm') {
503
- try {
504
- return require('./bfs-rs.openharmony-arm.node')
505
- } catch (e) {
506
- loadErrors.push(e)
507
- }
508
- try {
509
- const binding = require('@xingwangzhe/bfs-rs-openharmony-arm')
510
- const bindingPackageVersion = require('@xingwangzhe/bfs-rs-openharmony-arm/package.json').version
511
- if (bindingPackageVersion !== '0.1.4' && process.env.NAPI_RS_ENFORCE_VERSION_CHECK && process.env.NAPI_RS_ENFORCE_VERSION_CHECK !== '0') {
512
- throw new Error(`Native binding package version mismatch, expected 0.1.4 but got ${bindingPackageVersion}. You can reinstall dependencies to fix this issue.`)
513
- }
514
- return binding
515
- } catch (e) {
516
- loadErrors.push(e)
517
- }
150
+ } else if (platform === 'openharmony') {
151
+ if (arch === 'arm64') {
152
+ try { return require('./bfs-rs.openharmony-arm64.node') } catch (e) { loadErrors.push(e) }
153
+ } else if (arch === 'x64') {
154
+ try { return require('./bfs-rs.openharmony-x64.node') } catch (e) { loadErrors.push(e) }
155
+ } else if (arch === 'arm') {
156
+ try { return require('./bfs-rs.openharmony-arm.node') } catch (e) { loadErrors.push(e) }
518
157
  } else {
519
- loadErrors.push(new Error(`Unsupported architecture on OpenHarmony: ${process.arch}`))
158
+ loadErrors.push(new Error(`Unsupported architecture on OpenHarmony: ${arch}`))
520
159
  }
521
160
  } else {
522
- loadErrors.push(new Error(`Unsupported OS: ${process.platform}, architecture: ${process.arch}`))
161
+ loadErrors.push(new Error(`Unsupported OS: ${platform}, architecture: ${arch}`))
523
162
  }
524
163
  }
525
164
 
@@ -529,9 +168,6 @@ nativeBinding = requireNative()
529
168
  // unset / any other value → native binding preferred, WASI is only a fallback
530
169
  // 'true' → force WASI fallback even if native loaded
531
170
  // 'error' → force WASI and throw if no WASI binding is found
532
- // Treating any non-empty string as truthy (the historical behavior) meant
533
- // NAPI_RS_FORCE_WASI=false, NAPI_RS_FORCE_WASI=0, etc. inadvertently triggered
534
- // the WASI path, causing ENOENT for packages shipped without a .wasi.cjs file.
535
171
  const forceWasi =
536
172
  process.env.NAPI_RS_FORCE_WASI === 'true' || process.env.NAPI_RS_FORCE_WASI === 'error'
537
173
 
@@ -546,21 +182,6 @@ if (!nativeBinding || forceWasi) {
546
182
  wasiBindingError = err
547
183
  }
548
184
  }
549
- if (!nativeBinding || forceWasi) {
550
- try {
551
- wasiBinding = require('@xingwangzhe/bfs-rs-wasm32-wasi')
552
- nativeBinding = wasiBinding
553
- } catch (err) {
554
- if (forceWasi) {
555
- if (!wasiBindingError) {
556
- wasiBindingError = err
557
- } else {
558
- wasiBindingError.cause = err
559
- }
560
- loadErrors.push(err)
561
- }
562
- }
563
- }
564
185
  if (process.env.NAPI_RS_FORCE_WASI === 'error' && !wasiBinding) {
565
186
  const error = new Error('WASI binding not found and NAPI_RS_FORCE_WASI is set to error')
566
187
  error.cause = wasiBindingError
@@ -571,12 +192,11 @@ if (!nativeBinding || forceWasi) {
571
192
  if (!nativeBinding) {
572
193
  if (loadErrors.length > 0) {
573
194
  const error = new Error(
574
- `Cannot find native binding. ` +
575
- `npm has a bug related to optional dependencies (https://github.com/npm/cli/issues/4828). ` +
576
- 'Please try `npm i` again after removing both package-lock.json and node_modules directory.',
195
+ `Cannot find native binding for the current platform (${process.platform}-${process.arch}). ` +
196
+ 'All platform binaries are bundled in this package. ' +
197
+ 'If you see this error, the current platform may not be supported. ' +
198
+ 'Please check the package documentation for supported platforms.',
577
199
  )
578
- // assign instead of the `new Error(message, { cause })` options form,
579
- // which Node < 16.9 silently ignores
580
200
  error.cause = loadErrors.reduce((err, cur) => {
581
201
  cur.cause = err
582
202
  return cur
@@ -591,6 +211,7 @@ module.exports.bfsAll = nativeBinding.bfsAll
591
211
  module.exports.bfsAllHistogram = nativeBinding.bfsAllHistogram
592
212
  module.exports.bfsBatch = nativeBinding.bfsBatch
593
213
  module.exports.bfsBatchHistogram = nativeBinding.bfsBatchHistogram
214
+ module.exports.bfsMergedHistogram = nativeBinding.bfsMergedHistogram
594
215
  module.exports.bfsOne = nativeBinding.bfsOne
595
216
  module.exports.bfsOneHistogram = nativeBinding.bfsOneHistogram
596
217
  module.exports.bfsPath = nativeBinding.bfsPath
package/package.json CHANGED
@@ -1,10 +1,10 @@
1
1
  {
2
2
  "name": "@xingwangzhe/bfs-rs",
3
- "version": "0.1.5",
3
+ "version": "0.1.7",
4
4
  "description": "Rust BFS on compressed adjacency list with Rayon parallelism",
5
5
  "main": "index.js",
6
6
  "types": "index.d.ts",
7
- "license": "(MIT OR Apache-2.0)",
7
+ "license": "MIT",
8
8
  "author": "xingwangzhe",
9
9
  "repository": {
10
10
  "type": "git",