kap 0.2.2__tar.gz → 0.3.0__tar.gz

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.
Files changed (64) hide show
  1. kap-0.3.0/CHANGELOG.md +40 -0
  2. kap-0.3.0/CITATION.cff +11 -0
  3. kap-0.3.0/Cargo.lock +659 -0
  4. kap-0.3.0/Cargo.toml +23 -0
  5. kap-0.3.0/PKG-INFO +131 -0
  6. kap-0.3.0/README.md +93 -0
  7. kap-0.3.0/crates/kap-python/Cargo.toml +19 -0
  8. kap-0.3.0/crates/kap-python/src/lib.rs +351 -0
  9. kap-0.3.0/crates/kap-solver/Cargo.toml +27 -0
  10. kap-0.3.0/crates/kap-solver/README.md +20 -0
  11. kap-0.3.0/crates/kap-solver/examples/doc_dispatcher.rs +22 -0
  12. kap-0.3.0/crates/kap-solver/examples/doc_ils.rs +23 -0
  13. kap-0.3.0/crates/kap-solver/examples/doc_input.rs +33 -0
  14. kap-0.3.0/crates/kap-solver/examples/doc_lap.rs +11 -0
  15. kap-0.3.0/crates/kap-solver/examples/doc_local_search.rs +22 -0
  16. kap-0.3.0/crates/kap-solver/examples/doc_lower_bound.rs +25 -0
  17. kap-0.3.0/crates/kap-solver/examples/doc_memetic.rs +23 -0
  18. kap-0.3.0/crates/kap-solver/examples/doc_multiple_hungarian.rs +17 -0
  19. kap-0.3.0/crates/kap-solver/examples/doc_optional_matching.rs +17 -0
  20. kap-0.3.0/crates/kap-solver/examples/doc_overview.rs +10 -0
  21. kap-0.3.0/crates/kap-solver/examples/doc_warm_start.rs +18 -0
  22. kap-0.3.0/crates/kap-solver/examples/lapbench.rs +72 -0
  23. kap-0.3.0/crates/kap-solver/examples/lbbench.rs +31 -0
  24. kap-0.3.0/crates/kap-solver/examples/mergebench.rs +70 -0
  25. kap-0.3.0/crates/kap-solver/src/algo/dv.rs +64 -0
  26. kap-0.3.0/crates/kap-solver/src/algo/gating_tests.rs +916 -0
  27. kap-0.3.0/crates/kap-solver/src/algo/ils.rs +150 -0
  28. kap-0.3.0/crates/kap-solver/src/algo/initial_tests.rs +369 -0
  29. kap-0.3.0/crates/kap-solver/src/algo/memetic.rs +381 -0
  30. kap-0.3.0/crates/kap-solver/src/algo/merge.rs +189 -0
  31. kap-0.3.0/crates/kap-solver/src/algo/mod.rs +356 -0
  32. kap-0.3.0/crates/kap-solver/src/algo/pairfix.rs +183 -0
  33. kap-0.3.0/crates/kap-solver/src/kpartite.rs +920 -0
  34. kap-0.3.0/crates/kap-solver/src/kpartite_tests.rs +959 -0
  35. kap-0.3.0/crates/kap-solver/src/lap.rs +1468 -0
  36. kap-0.3.0/crates/kap-solver/src/lap_boundary_tests.rs +211 -0
  37. kap-0.3.0/crates/kap-solver/src/lib.rs +19 -0
  38. kap-0.3.0/crates/kap-solver/src/lower_bound.rs +397 -0
  39. kap-0.3.0/crates/kap-solver/src/lower_bound_tests.rs +650 -0
  40. kap-0.3.0/pyproject.toml +55 -0
  41. kap-0.3.0/python/kap/__init__.py +6 -0
  42. kap-0.3.0/python/kap/_assignment.py +473 -0
  43. kap-0.3.0/python/kap/_bound.py +44 -0
  44. kap-0.3.0/python/kap/_core.pyi +39 -0
  45. kap-0.3.0/python/kap/_exact.py +138 -0
  46. kap-0.3.0/python/kap/_lap.py +50 -0
  47. kap-0.3.0/python/kap/_reference/__init__.py +2 -0
  48. {kap-0.2.2/kap → kap-0.3.0/python/kap/_reference}/assignment.py +139 -93
  49. kap-0.3.0/python/kap/_version.py +6 -0
  50. kap-0.3.0/python/kap/py.typed +0 -0
  51. kap-0.2.2/PKG-INFO +0 -201
  52. kap-0.2.2/README.md +0 -168
  53. kap-0.2.2/kap/__init__.py +0 -2
  54. kap-0.2.2/kap/_version.py +0 -1
  55. kap-0.2.2/kap.egg-info/PKG-INFO +0 -201
  56. kap-0.2.2/kap.egg-info/SOURCES.txt +0 -14
  57. kap-0.2.2/kap.egg-info/dependency_links.txt +0 -1
  58. kap-0.2.2/kap.egg-info/not-zip-safe +0 -1
  59. kap-0.2.2/kap.egg-info/requires.txt +0 -1
  60. kap-0.2.2/kap.egg-info/top_level.txt +0 -1
  61. kap-0.2.2/setup.cfg +0 -53
  62. kap-0.2.2/setup.py +0 -22
  63. {kap-0.2.2 → kap-0.3.0}/LICENSE.txt +0 -0
  64. {kap-0.2.2/kap → kap-0.3.0/python/kap/_reference}/_types.py +0 -0
kap-0.3.0/CHANGELOG.md ADDED
@@ -0,0 +1,40 @@
1
+ # Changelog
2
+
3
+ ## [Unreleased]
4
+
5
+ ## [0.3.0] - 2026-11-13
6
+
7
+ First release of the Rust crate `kap-solver` on crates.io.
8
+
9
+ ### Added
10
+
11
+ - Rust core and Rust API, with a native linear assignment solver.
12
+ - ILS, memetic search, dimensionwise local search, and Shift, alongside the multiple Hungarian methods Am–Fm. Python exposes these through individual functions and `k_assignment`.
13
+ - An exact solver for equal-size instances using SciPy and HiGHS, and a lower bound for equal-size instances.
14
+ - Warm starts for ILS and local search. Without a threshold the start must be complete; with a threshold it may be partial or empty.
15
+ - Optional matching in native heuristics using a threshold, with singletons and forbidden pairs. The optimized objective uses shifted pair costs; returned costs remain in original units.
16
+
17
+ ### Changed
18
+
19
+ - Python `AssignmentResult` fields renamed to `cliques`, `costs`, `free` to match Rust `KSolution`, with a new `cost` total; `matches` and `matching_costs` remain as deprecated aliases until 0.4.
20
+ - Fractional thresholds with all-integer Python matrices require explicit float64 conversion and otherwise raise `ValueError`.
21
+ - The default backend uses the Rust core, and ILS is the default k-assignment method.
22
+ - Native Cm, Em, and Fm follow the paper's search rules and can return different results from 0.2.3. Fm runs all `max_iter` steps.
23
+ - Python 3.10 or newer is required. The `lapsolver` backend was removed.
24
+
25
+ ### Fixed
26
+
27
+ - Checked integer LAP arithmetic and total-cost accumulation. If JV dual updates overflow, solving restarts with shortest augmenting paths; unrepresentable arithmetic returns an overflow error instead of panicking or wrapping.
28
+ - Rejected the most negative int64 entry safely when maximizing, before negation can overflow.
29
+
30
+ ## [0.2.3]
31
+
32
+ - Fixed incorrect quotient-graph cost matrix indices for k ≥ 4, which could produce suboptimal assignments and reported costs below the true optimum. Recompute results obtained with k ≥ 4.
33
+ - Fixed Em so `n_trials` runs independent trials from the Bm solution.
34
+ - Changed Fm to stop on a plateau; sideways moves must reach a different solution and cannot return to the previous one.
35
+ - Fixed an internal argument passed to the wrong `linear_assignment` parameter in Am/Bm; this had no effect on results.
36
+ - Fixed a crash when a fixed matching is empty.
37
+
38
+ [Unreleased]: https://github.com/inspiros/kap/compare/v0.3.0...HEAD
39
+ [0.3.0]: https://github.com/inspiros/kap/compare/v0.2.3...v0.3.0
40
+ [0.2.3]: https://github.com/inspiros/kap/releases/tag/v0.2.3
kap-0.3.0/CITATION.cff ADDED
@@ -0,0 +1,11 @@
1
+ cff-version: 1.2.0
2
+ message: "If you use kap in your research, please cite this software."
3
+ type: software
4
+ doi: 10.5281/zenodo.10449790
5
+ title: "kap: k-Assignment Problem Solver"
6
+ authors:
7
+ - family-names: Tran
8
+ given-names: Hoang-Nhat
9
+ email: hnhat.tran@gmail.com
10
+ repository-code: "https://github.com/inspiros/kap"
11
+ license: MIT
kap-0.3.0/Cargo.lock ADDED
@@ -0,0 +1,659 @@
1
+ # This file is automatically @generated by Cargo.
2
+ # It is not intended for manual editing.
3
+ version = 4
4
+
5
+ [[package]]
6
+ name = "autocfg"
7
+ version = "1.5.1"
8
+ source = "registry+https://github.com/rust-lang/crates.io-index"
9
+ checksum = "f2032f911046de80f0a198e0901378627c33f59ea0ac00e363d481118bd70a53"
10
+
11
+ [[package]]
12
+ name = "bit-set"
13
+ version = "0.11.1"
14
+ source = "registry+https://github.com/rust-lang/crates.io-index"
15
+ checksum = "56d87354e4229f54a44f7bf2435906a4656dba36026ab6eaca629a2c436a691c"
16
+ dependencies = [
17
+ "bit-vec",
18
+ ]
19
+
20
+ [[package]]
21
+ name = "bit-vec"
22
+ version = "0.10.2"
23
+ source = "registry+https://github.com/rust-lang/crates.io-index"
24
+ checksum = "72503af1e72be411d74ca45cd6b309878fcb35354e252fc2a3a8bda3a97082a0"
25
+ dependencies = [
26
+ "borsh",
27
+ "serde",
28
+ ]
29
+
30
+ [[package]]
31
+ name = "bitflags"
32
+ version = "2.13.2"
33
+ source = "registry+https://github.com/rust-lang/crates.io-index"
34
+ checksum = "3ded4057c258ba199e2d26386d3af3780957ecaee6c4ef4041c6b4b8b97c0b06"
35
+
36
+ [[package]]
37
+ name = "borsh"
38
+ version = "1.8.1"
39
+ source = "registry+https://github.com/rust-lang/crates.io-index"
40
+ checksum = "553c5d846a6ba5150c65e3b1b8ec073bcf1abc20f9b7220de384a4443ea4e20a"
41
+ dependencies = [
42
+ "borsh-derive",
43
+ "bytes",
44
+ "cfg_aliases",
45
+ ]
46
+
47
+ [[package]]
48
+ name = "borsh-derive"
49
+ version = "1.8.1"
50
+ source = "registry+https://github.com/rust-lang/crates.io-index"
51
+ checksum = "12cdfe656708a01f89b451a7d36466e6fe6c414de0aa18fc54f864f6f9ca9f56"
52
+ dependencies = [
53
+ "once_cell",
54
+ "proc-macro-crate",
55
+ "proc-macro2",
56
+ "quote",
57
+ "syn",
58
+ ]
59
+
60
+ [[package]]
61
+ name = "bytes"
62
+ version = "1.12.1"
63
+ source = "registry+https://github.com/rust-lang/crates.io-index"
64
+ checksum = "fc652a48c352aef3ea3aed32080501cf3ef6ed5da78602a020c991775b0aff04"
65
+
66
+ [[package]]
67
+ name = "cfg-if"
68
+ version = "1.0.5"
69
+ source = "registry+https://github.com/rust-lang/crates.io-index"
70
+ checksum = "4e7648175b45a9a48536d676f68d918270699102aa8dab5496df06904c914600"
71
+
72
+ [[package]]
73
+ name = "cfg_aliases"
74
+ version = "0.2.2"
75
+ source = "registry+https://github.com/rust-lang/crates.io-index"
76
+ checksum = "f079e83a288787bcd14a6aea84cee5c87a67c5a3e660c30f557a3d24761b3527"
77
+
78
+ [[package]]
79
+ name = "chacha20"
80
+ version = "0.10.2"
81
+ source = "registry+https://github.com/rust-lang/crates.io-index"
82
+ checksum = "65c35e4b699c7e15ccbe7ee35c005e4fc0a278d22238a2857e6ce2dadeda1b06"
83
+ dependencies = [
84
+ "cfg-if",
85
+ "cpufeatures",
86
+ "rand_core",
87
+ ]
88
+
89
+ [[package]]
90
+ name = "core_detect"
91
+ version = "1.0.0"
92
+ source = "registry+https://github.com/rust-lang/crates.io-index"
93
+ checksum = "7f8f80099a98041a3d1622845c271458a2d73e688351bf3cb999266764b81d48"
94
+
95
+ [[package]]
96
+ name = "cpufeatures"
97
+ version = "0.3.1"
98
+ source = "registry+https://github.com/rust-lang/crates.io-index"
99
+ checksum = "5ca28b0ae3115b884660db4118d803791fd6756b6e88f39c0f3f7859060d7566"
100
+ dependencies = [
101
+ "libc",
102
+ ]
103
+
104
+ [[package]]
105
+ name = "crossbeam-deque"
106
+ version = "0.8.8"
107
+ source = "registry+https://github.com/rust-lang/crates.io-index"
108
+ checksum = "622f3fc73690be383c7214310406f28a90e6edeadc3cea882f9d71e495b9711a"
109
+ dependencies = [
110
+ "crossbeam-epoch",
111
+ "crossbeam-utils",
112
+ ]
113
+
114
+ [[package]]
115
+ name = "crossbeam-epoch"
116
+ version = "0.9.21"
117
+ source = "registry+https://github.com/rust-lang/crates.io-index"
118
+ checksum = "dc74980687109a3b14c72fd458107bf0baa1da1a1a805e178d15501ba9b86d9d"
119
+ dependencies = [
120
+ "crossbeam-utils",
121
+ ]
122
+
123
+ [[package]]
124
+ name = "crossbeam-utils"
125
+ version = "0.8.23"
126
+ source = "registry+https://github.com/rust-lang/crates.io-index"
127
+ checksum = "a31eee39dddec8330830986fcd7625edb5a24ec90ea038215273bbc3adb08ac6"
128
+
129
+ [[package]]
130
+ name = "either"
131
+ version = "1.19.0"
132
+ source = "registry+https://github.com/rust-lang/crates.io-index"
133
+ checksum = "0e9c71c2167ca323c882b99918929403426e2373ea17242ff5653e0d5e1058be"
134
+
135
+ [[package]]
136
+ name = "equivalent"
137
+ version = "1.0.3"
138
+ source = "registry+https://github.com/rust-lang/crates.io-index"
139
+ checksum = "00d174d5400e5e8fd687ad1049e2f578285fa914201b1af7e8b112a4546bd826"
140
+
141
+ [[package]]
142
+ name = "errno"
143
+ version = "0.3.15"
144
+ source = "registry+https://github.com/rust-lang/crates.io-index"
145
+ checksum = "e35d6e78f4cebb90e51d543db8fe41528851d6deeef6ef21ebd4bfdc1e784776"
146
+ dependencies = [
147
+ "libc",
148
+ "windows-sys",
149
+ ]
150
+
151
+ [[package]]
152
+ name = "fastrand"
153
+ version = "2.5.0"
154
+ source = "registry+https://github.com/rust-lang/crates.io-index"
155
+ checksum = "da7c62ceae207dd37ea5b845da6a0696c799f85e97da1ab5b7910be3c1c80223"
156
+
157
+ [[package]]
158
+ name = "fnv"
159
+ version = "1.0.7"
160
+ source = "registry+https://github.com/rust-lang/crates.io-index"
161
+ checksum = "3f9eec918d3f24069decb9af1554cad7c880e2da24a9afd88aca000531ab82c1"
162
+
163
+ [[package]]
164
+ name = "getrandom"
165
+ version = "0.4.3"
166
+ source = "registry+https://github.com/rust-lang/crates.io-index"
167
+ checksum = "300e883d756b2e4ec94e02791f39b04b522276138852cfc41d9fb7e904106099"
168
+ dependencies = [
169
+ "cfg-if",
170
+ "libc",
171
+ "r-efi",
172
+ "rand_core",
173
+ ]
174
+
175
+ [[package]]
176
+ name = "hashbrown"
177
+ version = "0.17.1"
178
+ source = "registry+https://github.com/rust-lang/crates.io-index"
179
+ checksum = "ed5909b6e89a2db4456e54cd5f673791d7eca6732202bbf2a9cc504fe2f9b84a"
180
+
181
+ [[package]]
182
+ name = "heck"
183
+ version = "0.5.0"
184
+ source = "registry+https://github.com/rust-lang/crates.io-index"
185
+ checksum = "2304e00983f87ffb38b55b444b5e3b60a884b5d30c0fca7d82fe33449bbe55ea"
186
+
187
+ [[package]]
188
+ name = "indexmap"
189
+ version = "2.14.2"
190
+ source = "registry+https://github.com/rust-lang/crates.io-index"
191
+ checksum = "cc4e190f5d26ca7051642629da2c52fc03bde85a03197c99408dcd291734c855"
192
+ dependencies = [
193
+ "equivalent",
194
+ "hashbrown",
195
+ ]
196
+
197
+ [[package]]
198
+ name = "kap-python"
199
+ version = "0.3.0"
200
+ dependencies = [
201
+ "kap-solver",
202
+ "numpy",
203
+ "pyo3",
204
+ ]
205
+
206
+ [[package]]
207
+ name = "kap-solver"
208
+ version = "0.3.0"
209
+ dependencies = [
210
+ "ndarray",
211
+ "proptest",
212
+ "rayon",
213
+ ]
214
+
215
+ [[package]]
216
+ name = "libc"
217
+ version = "0.2.191"
218
+ source = "registry+https://github.com/rust-lang/crates.io-index"
219
+ checksum = "65cd87c9a6d60536580b316ad985726104730a5151c99845f2490428ef91240a"
220
+
221
+ [[package]]
222
+ name = "linux-raw-sys"
223
+ version = "0.12.1"
224
+ source = "registry+https://github.com/rust-lang/crates.io-index"
225
+ checksum = "32a66949e030da00e8c7d4434b251670a91556f4144941d37452769c25d58a53"
226
+
227
+ [[package]]
228
+ name = "matrixmultiply"
229
+ version = "0.3.11"
230
+ source = "registry+https://github.com/rust-lang/crates.io-index"
231
+ checksum = "3f607c237553f086e7043417a51df26b2eb899d3caff94e6a67592ff992fedc7"
232
+ dependencies = [
233
+ "autocfg",
234
+ "rawpointer",
235
+ ]
236
+
237
+ [[package]]
238
+ name = "memchr"
239
+ version = "2.8.3"
240
+ source = "registry+https://github.com/rust-lang/crates.io-index"
241
+ checksum = "cf8baf1c55e62ffcace7a9f06f4bd9cd3f0c4beb022d3b367256b91b87513d98"
242
+
243
+ [[package]]
244
+ name = "ndarray"
245
+ version = "0.17.2"
246
+ source = "registry+https://github.com/rust-lang/crates.io-index"
247
+ checksum = "520080814a7a6b4a6e9070823bb24b4531daac8c4627e08ba5de8c5ef2f2752d"
248
+ dependencies = [
249
+ "matrixmultiply",
250
+ "num-complex",
251
+ "num-integer",
252
+ "num-traits",
253
+ "portable-atomic",
254
+ "portable-atomic-util",
255
+ "rawpointer",
256
+ ]
257
+
258
+ [[package]]
259
+ name = "num-complex"
260
+ version = "0.4.6"
261
+ source = "registry+https://github.com/rust-lang/crates.io-index"
262
+ checksum = "73f88a1307638156682bada9d7604135552957b7818057dcef22705b4d509495"
263
+ dependencies = [
264
+ "num-traits",
265
+ ]
266
+
267
+ [[package]]
268
+ name = "num-integer"
269
+ version = "0.1.47"
270
+ source = "registry+https://github.com/rust-lang/crates.io-index"
271
+ checksum = "7ce2d95d4b3734dc35aa2f45e1aa22cd416814592a4f9d9205e11affd5b8e10b"
272
+ dependencies = [
273
+ "num-traits",
274
+ ]
275
+
276
+ [[package]]
277
+ name = "num-traits"
278
+ version = "0.2.19"
279
+ source = "registry+https://github.com/rust-lang/crates.io-index"
280
+ checksum = "071dfc062690e90b734c0b2273ce72ad0ffa95f0c74596bc250dcfd960262841"
281
+ dependencies = [
282
+ "autocfg",
283
+ ]
284
+
285
+ [[package]]
286
+ name = "numpy"
287
+ version = "0.30.0"
288
+ source = "registry+https://github.com/rust-lang/crates.io-index"
289
+ checksum = "aa0b9111761885449e894981fa8051dcf69e0bd114aecbd4bcdd830b6be4ed92"
290
+ dependencies = [
291
+ "libc",
292
+ "ndarray",
293
+ "num-complex",
294
+ "num-integer",
295
+ "num-traits",
296
+ "pyo3",
297
+ "pyo3-build-config",
298
+ "rustc-hash",
299
+ ]
300
+
301
+ [[package]]
302
+ name = "once_cell"
303
+ version = "1.21.4"
304
+ source = "registry+https://github.com/rust-lang/crates.io-index"
305
+ checksum = "9f7c3e4beb33f85d45ae3e3a1792185706c8e16d043238c593331cc7cd313b50"
306
+
307
+ [[package]]
308
+ name = "portable-atomic"
309
+ version = "1.15.0"
310
+ source = "registry+https://github.com/rust-lang/crates.io-index"
311
+ checksum = "05c8b63e8d9609db387f0324918f81d68fe27748f084ef092fb35954d0539a85"
312
+
313
+ [[package]]
314
+ name = "portable-atomic-util"
315
+ version = "0.2.8"
316
+ source = "registry+https://github.com/rust-lang/crates.io-index"
317
+ checksum = "10ab3eb7f3becc3a1cbc4f2c6f20267996cfc1a6467a873763411b136a122715"
318
+ dependencies = [
319
+ "portable-atomic",
320
+ ]
321
+
322
+ [[package]]
323
+ name = "proc-macro-crate"
324
+ version = "3.5.0"
325
+ source = "registry+https://github.com/rust-lang/crates.io-index"
326
+ checksum = "e67ba7e9b2b56446f1d419b1d807906278ffa1a658a8a5d8a39dcb1f5a78614f"
327
+ dependencies = [
328
+ "toml_edit",
329
+ ]
330
+
331
+ [[package]]
332
+ name = "proc-macro2"
333
+ version = "1.0.107"
334
+ source = "registry+https://github.com/rust-lang/crates.io-index"
335
+ checksum = "985e7ec9bb745e6ce6535b544d84d6cd6f7ad8bd711c398938ae983b91a766d9"
336
+ dependencies = [
337
+ "unicode-ident",
338
+ ]
339
+
340
+ [[package]]
341
+ name = "proptest"
342
+ version = "1.12.0"
343
+ source = "registry+https://github.com/rust-lang/crates.io-index"
344
+ checksum = "b8530004ccb15eae51c7e40009fbe317f341f804db54dc033eec1c50be28cfa0"
345
+ dependencies = [
346
+ "bit-set",
347
+ "bit-vec",
348
+ "bitflags",
349
+ "chacha20",
350
+ "core_detect",
351
+ "num-traits",
352
+ "rand",
353
+ "rand_xorshift",
354
+ "regex-syntax",
355
+ "rusty-fork",
356
+ "tempfile",
357
+ "unarray",
358
+ ]
359
+
360
+ [[package]]
361
+ name = "pyo3"
362
+ version = "0.30.1"
363
+ source = "registry+https://github.com/rust-lang/crates.io-index"
364
+ checksum = "229ca13b8a15bb0d1487b81ab975bfcd97513416499a8312011b6036e42e0de4"
365
+ dependencies = [
366
+ "libc",
367
+ "once_cell",
368
+ "portable-atomic",
369
+ "pyo3-build-config",
370
+ "pyo3-ffi",
371
+ "pyo3-macros",
372
+ ]
373
+
374
+ [[package]]
375
+ name = "pyo3-build-config"
376
+ version = "0.30.1"
377
+ source = "registry+https://github.com/rust-lang/crates.io-index"
378
+ checksum = "70130e2b6dd1ee589a8788026a429561ca5c40fa7a2fa7914c2282eddae24700"
379
+ dependencies = [
380
+ "target-lexicon",
381
+ ]
382
+
383
+ [[package]]
384
+ name = "pyo3-ffi"
385
+ version = "0.30.1"
386
+ source = "registry+https://github.com/rust-lang/crates.io-index"
387
+ checksum = "5e7ff73c555c286d212d4ce7e5fbda845a973c4f61bd5f160f5f2c3c2a04d1c4"
388
+ dependencies = [
389
+ "libc",
390
+ "pyo3-build-config",
391
+ ]
392
+
393
+ [[package]]
394
+ name = "pyo3-macros"
395
+ version = "0.30.1"
396
+ source = "registry+https://github.com/rust-lang/crates.io-index"
397
+ checksum = "c46d2e5862c7bb8207e3b639f713dda3c499933444784154c11d013c5a691b60"
398
+ dependencies = [
399
+ "proc-macro2",
400
+ "pyo3-macros-backend",
401
+ "quote",
402
+ "syn",
403
+ ]
404
+
405
+ [[package]]
406
+ name = "pyo3-macros-backend"
407
+ version = "0.30.1"
408
+ source = "registry+https://github.com/rust-lang/crates.io-index"
409
+ checksum = "38b89f066f2ae72a2aef52d1537ca2fcd104440ebfadee06e97aa90738a25b9b"
410
+ dependencies = [
411
+ "heck",
412
+ "proc-macro2",
413
+ "quote",
414
+ "syn",
415
+ ]
416
+
417
+ [[package]]
418
+ name = "quick-error"
419
+ version = "1.2.3"
420
+ source = "registry+https://github.com/rust-lang/crates.io-index"
421
+ checksum = "a1d01941d82fa2ab50be1e79e6714289dd7cde78eba4c074bc5a4374f650dfe0"
422
+
423
+ [[package]]
424
+ name = "quote"
425
+ version = "1.0.47"
426
+ source = "registry+https://github.com/rust-lang/crates.io-index"
427
+ checksum = "1fbf4db142a473a8d80c26bbf18454ed458bf8d26c8219c331daecfdbd079001"
428
+ dependencies = [
429
+ "proc-macro2",
430
+ ]
431
+
432
+ [[package]]
433
+ name = "r-efi"
434
+ version = "6.0.0"
435
+ source = "registry+https://github.com/rust-lang/crates.io-index"
436
+ checksum = "f8dcc9c7d52a811697d2151c701e0d08956f92b0e24136cf4cf27b57a6a0d9bf"
437
+
438
+ [[package]]
439
+ name = "rand"
440
+ version = "0.10.3"
441
+ source = "registry+https://github.com/rust-lang/crates.io-index"
442
+ checksum = "65c9fb96cbc91e3478eaae79a69fcd3f1ae4ad052e471fe6732fff548984b4af"
443
+ dependencies = [
444
+ "getrandom",
445
+ "rand_core",
446
+ ]
447
+
448
+ [[package]]
449
+ name = "rand_core"
450
+ version = "0.10.1"
451
+ source = "registry+https://github.com/rust-lang/crates.io-index"
452
+ checksum = "63b8176103e19a2643978565ca18b50549f6101881c443590420e4dc998a3c69"
453
+
454
+ [[package]]
455
+ name = "rand_xorshift"
456
+ version = "0.5.0"
457
+ source = "registry+https://github.com/rust-lang/crates.io-index"
458
+ checksum = "60aa6af80be32871323012e02e6e65f8a7cc7890931ae421d217ad8fe0df2ccf"
459
+ dependencies = [
460
+ "rand_core",
461
+ ]
462
+
463
+ [[package]]
464
+ name = "rawpointer"
465
+ version = "0.2.1"
466
+ source = "registry+https://github.com/rust-lang/crates.io-index"
467
+ checksum = "60a357793950651c4ed0f3f52338f53b2f809f32d83a07f72909fa13e4c6c1e3"
468
+
469
+ [[package]]
470
+ name = "rayon"
471
+ version = "1.12.0"
472
+ source = "registry+https://github.com/rust-lang/crates.io-index"
473
+ checksum = "fb39b166781f92d482534ef4b4b1b2568f42613b53e5b6c160e24cfbfa30926d"
474
+ dependencies = [
475
+ "either",
476
+ "rayon-core",
477
+ ]
478
+
479
+ [[package]]
480
+ name = "rayon-core"
481
+ version = "1.13.0"
482
+ source = "registry+https://github.com/rust-lang/crates.io-index"
483
+ checksum = "22e18b0f0062d30d4230b2e85ff77fdfe4326feb054b9783a3460d8435c8ab91"
484
+ dependencies = [
485
+ "crossbeam-deque",
486
+ "crossbeam-utils",
487
+ ]
488
+
489
+ [[package]]
490
+ name = "regex-syntax"
491
+ version = "0.8.11"
492
+ source = "registry+https://github.com/rust-lang/crates.io-index"
493
+ checksum = "d6f6ff9a378485b298a5286656da665ba74413d36db0979633275d2e708145d4"
494
+
495
+ [[package]]
496
+ name = "rustc-hash"
497
+ version = "2.1.3"
498
+ source = "registry+https://github.com/rust-lang/crates.io-index"
499
+ checksum = "6b1e7f9a428571be2dc5bc0505c13fb6bf936822b894ec87abf8a08a4e51742d"
500
+
501
+ [[package]]
502
+ name = "rustix"
503
+ version = "1.1.6"
504
+ source = "registry+https://github.com/rust-lang/crates.io-index"
505
+ checksum = "e5e76742e5294153d4dde1207dbec5bdd81eef6fabdc0d2118babadabfd858aa"
506
+ dependencies = [
507
+ "bitflags",
508
+ "errno",
509
+ "libc",
510
+ "linux-raw-sys",
511
+ "windows-sys",
512
+ ]
513
+
514
+ [[package]]
515
+ name = "rusty-fork"
516
+ version = "0.3.1"
517
+ source = "registry+https://github.com/rust-lang/crates.io-index"
518
+ checksum = "cc6bf79ff24e648f6da1f8d1f011e9cac26491b619e6b9280f2b47f1774e6ee2"
519
+ dependencies = [
520
+ "fnv",
521
+ "quick-error",
522
+ "tempfile",
523
+ "wait-timeout",
524
+ ]
525
+
526
+ [[package]]
527
+ name = "serde"
528
+ version = "1.0.229"
529
+ source = "registry+https://github.com/rust-lang/crates.io-index"
530
+ checksum = "4148590afebada386688f18773da617792bf2ef03ffc1e4cbd2b1d45b023e0ba"
531
+ dependencies = [
532
+ "serde_core",
533
+ "serde_derive",
534
+ ]
535
+
536
+ [[package]]
537
+ name = "serde_core"
538
+ version = "1.0.229"
539
+ source = "registry+https://github.com/rust-lang/crates.io-index"
540
+ checksum = "67dca2c9c51e58a4791a4b1ed58308b39c64224d349a935ab5039aa360942a48"
541
+ dependencies = [
542
+ "serde_derive",
543
+ ]
544
+
545
+ [[package]]
546
+ name = "serde_derive"
547
+ version = "1.0.229"
548
+ source = "registry+https://github.com/rust-lang/crates.io-index"
549
+ checksum = "e7a5d71263a5a7d47b41f6b3f06ba276f10cc18b0931f1799f710578e2309348"
550
+ dependencies = [
551
+ "proc-macro2",
552
+ "quote",
553
+ "syn",
554
+ ]
555
+
556
+ [[package]]
557
+ name = "syn"
558
+ version = "3.0.10"
559
+ source = "registry+https://github.com/rust-lang/crates.io-index"
560
+ checksum = "4ae9ccbea3a7b0b09443036490c8f34a8b1b760fd345e5c0dae0aac718faea79"
561
+ dependencies = [
562
+ "proc-macro2",
563
+ "quote",
564
+ "unicode-ident",
565
+ ]
566
+
567
+ [[package]]
568
+ name = "target-lexicon"
569
+ version = "0.13.5"
570
+ source = "registry+https://github.com/rust-lang/crates.io-index"
571
+ checksum = "adb6935a6f5c20170eeceb1a3835a49e12e19d792f6dd344ccc76a985ca5a6ca"
572
+
573
+ [[package]]
574
+ name = "tempfile"
575
+ version = "3.27.0"
576
+ source = "registry+https://github.com/rust-lang/crates.io-index"
577
+ checksum = "32497e9a4c7b38532efcdebeef879707aa9f794296a4f0244f6f69e9bc8574bd"
578
+ dependencies = [
579
+ "fastrand",
580
+ "getrandom",
581
+ "once_cell",
582
+ "rustix",
583
+ "windows-sys",
584
+ ]
585
+
586
+ [[package]]
587
+ name = "toml_datetime"
588
+ version = "1.1.3+spec-1.1.0"
589
+ source = "registry+https://github.com/rust-lang/crates.io-index"
590
+ checksum = "173f25c883cd2176a2d8212155638c0a60d484a9d84546d270866f40f56b6e49"
591
+ dependencies = [
592
+ "serde_core",
593
+ ]
594
+
595
+ [[package]]
596
+ name = "toml_edit"
597
+ version = "0.25.19+spec-1.1.0"
598
+ source = "registry+https://github.com/rust-lang/crates.io-index"
599
+ checksum = "dd43688c4858d7264ae1cf9a9f874a67c3feb74a883b1cd7bebd6a4ea8307218"
600
+ dependencies = [
601
+ "indexmap",
602
+ "toml_datetime",
603
+ "toml_parser",
604
+ "winnow",
605
+ ]
606
+
607
+ [[package]]
608
+ name = "toml_parser"
609
+ version = "1.1.5+spec-1.1.0"
610
+ source = "registry+https://github.com/rust-lang/crates.io-index"
611
+ checksum = "baa693a8032d7e1cada7d0041e96126df243179ff061456783ac7f12bda4744c"
612
+ dependencies = [
613
+ "winnow",
614
+ ]
615
+
616
+ [[package]]
617
+ name = "unarray"
618
+ version = "0.1.4"
619
+ source = "registry+https://github.com/rust-lang/crates.io-index"
620
+ checksum = "eaea85b334db583fe3274d12b4cd1880032beab409c0d774be044d4480ab9a94"
621
+
622
+ [[package]]
623
+ name = "unicode-ident"
624
+ version = "1.0.27"
625
+ source = "registry+https://github.com/rust-lang/crates.io-index"
626
+ checksum = "a2c754d6c33795a1c324727428e5a7dedb5b06195f9890bdbcba760d3e246563"
627
+
628
+ [[package]]
629
+ name = "wait-timeout"
630
+ version = "0.2.1"
631
+ source = "registry+https://github.com/rust-lang/crates.io-index"
632
+ checksum = "09ac3b126d3914f9849036f826e054cbabdc8519970b8998ddaf3b5bd3c65f11"
633
+ dependencies = [
634
+ "libc",
635
+ ]
636
+
637
+ [[package]]
638
+ name = "windows-link"
639
+ version = "0.2.1"
640
+ source = "registry+https://github.com/rust-lang/crates.io-index"
641
+ checksum = "f0805222e57f7521d6a62e36fa9163bc891acd422f971defe97d64e70d0a4fe5"
642
+
643
+ [[package]]
644
+ name = "windows-sys"
645
+ version = "0.61.2"
646
+ source = "registry+https://github.com/rust-lang/crates.io-index"
647
+ checksum = "ae137229bcbd6cdf0f7b80a31df61766145077ddf49416a728b02cb3921ff3fc"
648
+ dependencies = [
649
+ "windows-link",
650
+ ]
651
+
652
+ [[package]]
653
+ name = "winnow"
654
+ version = "1.0.5"
655
+ source = "registry+https://github.com/rust-lang/crates.io-index"
656
+ checksum = "8c3b93199df0ab874cdf0c6a94f0a0dc3423fe41f1cafb62b8bd7b1deb277aef"
657
+ dependencies = [
658
+ "memchr",
659
+ ]