deoverlap 3.2.2__tar.gz → 4.0.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 (28) hide show
  1. deoverlap-4.0.0/Cargo.lock +522 -0
  2. deoverlap-4.0.0/Cargo.toml +6 -0
  3. deoverlap-4.0.0/PKG-INFO +335 -0
  4. deoverlap-4.0.0/README.md +304 -0
  5. deoverlap-4.0.0/bindings/python/Cargo.toml +17 -0
  6. deoverlap-4.0.0/bindings/python/src/lib.rs +141 -0
  7. deoverlap-4.0.0/core/Cargo.toml +11 -0
  8. deoverlap-4.0.0/core/src/lib.rs +574 -0
  9. deoverlap-4.0.0/core/src/mask.rs +106 -0
  10. deoverlap-4.0.0/core/src/merge.rs +107 -0
  11. deoverlap-4.0.0/core/tests/behaviour.rs +256 -0
  12. {deoverlap-3.2.2 → deoverlap-4.0.0}/pyproject.toml +11 -5
  13. {deoverlap-3.2.2 → deoverlap-4.0.0}/src/deoverlap/__init__.py +3 -5
  14. deoverlap-4.0.0/src/deoverlap/deoverlap.py +225 -0
  15. {deoverlap-3.2.2 → deoverlap-4.0.0}/src/deoverlap/vpype_plugin.py +47 -72
  16. deoverlap-3.2.2/PKG-INFO +0 -353
  17. deoverlap-3.2.2/README.md +0 -304
  18. deoverlap-3.2.2/setup.cfg +0 -4
  19. deoverlap-3.2.2/src/deoverlap/deoverlap.py +0 -743
  20. deoverlap-3.2.2/src/deoverlap.egg-info/PKG-INFO +0 -353
  21. deoverlap-3.2.2/src/deoverlap.egg-info/SOURCES.txt +0 -14
  22. deoverlap-3.2.2/src/deoverlap.egg-info/dependency_links.txt +0 -1
  23. deoverlap-3.2.2/src/deoverlap.egg-info/entry_points.txt +0 -2
  24. deoverlap-3.2.2/src/deoverlap.egg-info/requires.txt +0 -10
  25. deoverlap-3.2.2/src/deoverlap.egg-info/top_level.txt +0 -1
  26. deoverlap-3.2.2/tests/test_deoverlap.py +0 -245
  27. deoverlap-3.2.2/tests/test_vpype_plugin.py +0 -48
  28. {deoverlap-3.2.2 → deoverlap-4.0.0}/LICENSE +0 -0
deoverlap-4.0.0/Cargo.lock ADDED
@@ -0,0 +1,522 @@
1
+ # This file is automatically @generated by Cargo.
2
+ # It is not intended for manual editing.
3
+ version = 4
4
+
5
+ [[package]]
6
+ name = "allocator-api2"
7
+ version = "0.2.21"
8
+ source = "registry+https://github.com/rust-lang/crates.io-index"
9
+ checksum = "683d7910e743518b0e34f1186f92494becacb047c7b6bf616c96772180fef923"
10
+
11
+ [[package]]
12
+ name = "approx"
13
+ version = "0.5.1"
14
+ source = "registry+https://github.com/rust-lang/crates.io-index"
15
+ checksum = "cab112f0a86d568ea0e627cc1d6be74a1e9cd55214684db5561995f6dad897c6"
16
+ dependencies = [
17
+ "num-traits",
18
+ ]
19
+
20
+ [[package]]
21
+ name = "autocfg"
22
+ version = "1.5.1"
23
+ source = "registry+https://github.com/rust-lang/crates.io-index"
24
+ checksum = "f2032f911046de80f0a198e0901378627c33f59ea0ac00e363d481118bd70a53"
25
+
26
+ [[package]]
27
+ name = "byteorder"
28
+ version = "1.5.0"
29
+ source = "registry+https://github.com/rust-lang/crates.io-index"
30
+ checksum = "1fd0f2584146f6f2ef48085050886acf353beff7305ebd1ae69500e27c67f64b"
31
+
32
+ [[package]]
33
+ name = "crossbeam-deque"
34
+ version = "0.8.8"
35
+ source = "registry+https://github.com/rust-lang/crates.io-index"
36
+ checksum = "622f3fc73690be383c7214310406f28a90e6edeadc3cea882f9d71e495b9711a"
37
+ dependencies = [
38
+ "crossbeam-epoch",
39
+ "crossbeam-utils",
40
+ ]
41
+
42
+ [[package]]
43
+ name = "crossbeam-epoch"
44
+ version = "0.9.21"
45
+ source = "registry+https://github.com/rust-lang/crates.io-index"
46
+ checksum = "dc74980687109a3b14c72fd458107bf0baa1da1a1a805e178d15501ba9b86d9d"
47
+ dependencies = [
48
+ "crossbeam-utils",
49
+ ]
50
+
51
+ [[package]]
52
+ name = "crossbeam-utils"
53
+ version = "0.8.23"
54
+ source = "registry+https://github.com/rust-lang/crates.io-index"
55
+ checksum = "a31eee39dddec8330830986fcd7625edb5a24ec90ea038215273bbc3adb08ac6"
56
+
57
+ [[package]]
58
+ name = "deoverlap-core"
59
+ version = "4.0.0"
60
+ dependencies = [
61
+ "geo",
62
+ "rstar",
63
+ ]
64
+
65
+ [[package]]
66
+ name = "deoverlap-python"
67
+ version = "4.0.0"
68
+ dependencies = [
69
+ "deoverlap-core",
70
+ "geo",
71
+ "pyo3",
72
+ ]
73
+
74
+ [[package]]
75
+ name = "earcut"
76
+ version = "0.4.5"
77
+ source = "registry+https://github.com/rust-lang/crates.io-index"
78
+ checksum = "88459a2a8e3a514b6e6de38cf3aaa9250a894cb098f74a932db77fcc8341b6d0"
79
+ dependencies = [
80
+ "num-traits",
81
+ ]
82
+
83
+ [[package]]
84
+ name = "either"
85
+ version = "1.18.0"
86
+ source = "registry+https://github.com/rust-lang/crates.io-index"
87
+ checksum = "252afb9ae5eaa683babdc6a068b3f5726eb19e05070c731f9b2a23a7c3e8ed34"
88
+
89
+ [[package]]
90
+ name = "equivalent"
91
+ version = "1.0.2"
92
+ source = "registry+https://github.com/rust-lang/crates.io-index"
93
+ checksum = "877a4ace8713b0bcf2a4e7eec82529c029f1d0619886d18145fea96c3ffe5c0f"
94
+
95
+ [[package]]
96
+ name = "float_next_after"
97
+ version = "2.0.0"
98
+ source = "registry+https://github.com/rust-lang/crates.io-index"
99
+ checksum = "37007738a80ea34f969af54a3390dd72cacdef654974cfd449c9f6f72dbaac10"
100
+
101
+ [[package]]
102
+ name = "foldhash"
103
+ version = "0.2.0"
104
+ source = "registry+https://github.com/rust-lang/crates.io-index"
105
+ checksum = "77ce24cb58228fbb8aa041425bb1050850ac19177686ea6e0f41a70416f56fdb"
106
+
107
+ [[package]]
108
+ name = "geo"
109
+ version = "0.33.1"
110
+ source = "registry+https://github.com/rust-lang/crates.io-index"
111
+ checksum = "30eb1fdc57c1e5cfd11826fe0caec4b9dc7901f3758263bb506228d88c8d9e9a"
112
+ dependencies = [
113
+ "earcut",
114
+ "float_next_after",
115
+ "geo-types",
116
+ "geographiclib-rs",
117
+ "i_overlay",
118
+ "log",
119
+ "num-traits",
120
+ "rand",
121
+ "rand_pcg",
122
+ "robust",
123
+ "rstar",
124
+ "sif-itree",
125
+ "spade",
126
+ ]
127
+
128
+ [[package]]
129
+ name = "geo-types"
130
+ version = "0.7.20"
131
+ source = "registry+https://github.com/rust-lang/crates.io-index"
132
+ checksum = "777d18aa0f12f8b285331cd867133ee14422b3f023f6d388034c47d43e28786a"
133
+ dependencies = [
134
+ "approx",
135
+ "num-traits",
136
+ "rayon",
137
+ "rstar",
138
+ "serde",
139
+ "spade",
140
+ "thiserror",
141
+ ]
142
+
143
+ [[package]]
144
+ name = "geographiclib-rs"
145
+ version = "0.2.7"
146
+ source = "registry+https://github.com/rust-lang/crates.io-index"
147
+ checksum = "c5a7f08910fd98737a6eda7568e7c5e645093e073328eeef49758cfe8b0489c7"
148
+ dependencies = [
149
+ "libm",
150
+ ]
151
+
152
+ [[package]]
153
+ name = "hash32"
154
+ version = "0.3.1"
155
+ source = "registry+https://github.com/rust-lang/crates.io-index"
156
+ checksum = "47d60b12902ba28e2730cd37e95b8c9223af2808df9e902d4df49588d1470606"
157
+ dependencies = [
158
+ "byteorder",
159
+ ]
160
+
161
+ [[package]]
162
+ name = "hashbrown"
163
+ version = "0.16.1"
164
+ source = "registry+https://github.com/rust-lang/crates.io-index"
165
+ checksum = "841d1cc9bed7f9236f321df977030373f4a4163ae1a7dbfe1a51a2c1a51d9100"
166
+ dependencies = [
167
+ "allocator-api2",
168
+ "equivalent",
169
+ "foldhash",
170
+ ]
171
+
172
+ [[package]]
173
+ name = "heapless"
174
+ version = "0.8.0"
175
+ source = "registry+https://github.com/rust-lang/crates.io-index"
176
+ checksum = "0bfb9eb618601c89945a70e254898da93b13be0388091d42117462b265bb3fad"
177
+ dependencies = [
178
+ "hash32",
179
+ "stable_deref_trait",
180
+ ]
181
+
182
+ [[package]]
183
+ name = "heck"
184
+ version = "0.5.0"
185
+ source = "registry+https://github.com/rust-lang/crates.io-index"
186
+ checksum = "2304e00983f87ffb38b55b444b5e3b60a884b5d30c0fca7d82fe33449bbe55ea"
187
+
188
+ [[package]]
189
+ name = "i_float"
190
+ version = "1.16.0"
191
+ source = "registry+https://github.com/rust-lang/crates.io-index"
192
+ checksum = "813145bb0ad5b60f55cbbf3c74cdceda1c0a9d253b35c4cc36ae0df7887cb78f"
193
+ dependencies = [
194
+ "libm",
195
+ ]
196
+
197
+ [[package]]
198
+ name = "i_key_sort"
199
+ version = "0.10.3"
200
+ source = "registry+https://github.com/rust-lang/crates.io-index"
201
+ checksum = "d73d122b937fca067feb0ad74f62388920272b27c356d4df2d0cfdd59e044cf0"
202
+ dependencies = [
203
+ "rayon",
204
+ ]
205
+
206
+ [[package]]
207
+ name = "i_overlay"
208
+ version = "4.5.2"
209
+ source = "registry+https://github.com/rust-lang/crates.io-index"
210
+ checksum = "8dd314b4668e2b3a12508f2e125558c82a6c0a8636fa5107a900f79ce414e450"
211
+ dependencies = [
212
+ "i_float",
213
+ "i_key_sort",
214
+ "i_shape",
215
+ "i_tree",
216
+ "rayon",
217
+ ]
218
+
219
+ [[package]]
220
+ name = "i_shape"
221
+ version = "1.18.0"
222
+ source = "registry+https://github.com/rust-lang/crates.io-index"
223
+ checksum = "bfa9eac533d7509a8ab87672b60ac610c17240f9ea4851d26227689fdfe349c8"
224
+ dependencies = [
225
+ "i_float",
226
+ ]
227
+
228
+ [[package]]
229
+ name = "i_tree"
230
+ version = "0.18.0"
231
+ source = "registry+https://github.com/rust-lang/crates.io-index"
232
+ checksum = "4804bdc1dc124eb7e1aa9e144ecc04096bcf787a10a15fa44af682b51f0f6cce"
233
+
234
+ [[package]]
235
+ name = "libc"
236
+ version = "0.2.189"
237
+ source = "registry+https://github.com/rust-lang/crates.io-index"
238
+ checksum = "3eaf3ede3fee6db1a4c2ee091bf8a8b4dccdc6d17f656fb07896ee72867612f2"
239
+
240
+ [[package]]
241
+ name = "libm"
242
+ version = "0.2.16"
243
+ source = "registry+https://github.com/rust-lang/crates.io-index"
244
+ checksum = "b6d2cec3eae94f9f509c767b45932f1ada8350c4bdb85af2fcab4a3c14807981"
245
+
246
+ [[package]]
247
+ name = "log"
248
+ version = "0.4.34"
249
+ source = "registry+https://github.com/rust-lang/crates.io-index"
250
+ checksum = "f9f8bd3e56ce4dfc153cf470fffbfa98c7620958b312ca5c3a4b8d5181fd13c6"
251
+
252
+ [[package]]
253
+ name = "num-traits"
254
+ version = "0.2.19"
255
+ source = "registry+https://github.com/rust-lang/crates.io-index"
256
+ checksum = "071dfc062690e90b734c0b2273ce72ad0ffa95f0c74596bc250dcfd960262841"
257
+ dependencies = [
258
+ "autocfg",
259
+ "libm",
260
+ ]
261
+
262
+ [[package]]
263
+ name = "once_cell"
264
+ version = "1.21.4"
265
+ source = "registry+https://github.com/rust-lang/crates.io-index"
266
+ checksum = "9f7c3e4beb33f85d45ae3e3a1792185706c8e16d043238c593331cc7cd313b50"
267
+
268
+ [[package]]
269
+ name = "portable-atomic"
270
+ version = "1.15.0"
271
+ source = "registry+https://github.com/rust-lang/crates.io-index"
272
+ checksum = "05c8b63e8d9609db387f0324918f81d68fe27748f084ef092fb35954d0539a85"
273
+
274
+ [[package]]
275
+ name = "proc-macro2"
276
+ version = "1.0.107"
277
+ source = "registry+https://github.com/rust-lang/crates.io-index"
278
+ checksum = "985e7ec9bb745e6ce6535b544d84d6cd6f7ad8bd711c398938ae983b91a766d9"
279
+ dependencies = [
280
+ "unicode-ident",
281
+ ]
282
+
283
+ [[package]]
284
+ name = "pyo3"
285
+ version = "0.29.2"
286
+ source = "registry+https://github.com/rust-lang/crates.io-index"
287
+ checksum = "4688ddedf473e32662b9b067670129a8afb8c18e351482c70d62ba4a88171e8b"
288
+ dependencies = [
289
+ "libc",
290
+ "once_cell",
291
+ "portable-atomic",
292
+ "pyo3-build-config",
293
+ "pyo3-ffi",
294
+ "pyo3-macros",
295
+ ]
296
+
297
+ [[package]]
298
+ name = "pyo3-build-config"
299
+ version = "0.29.2"
300
+ source = "registry+https://github.com/rust-lang/crates.io-index"
301
+ checksum = "f41027e41b4bd03f6e60f9f417fe24a6341a6bb744edd62b6f709f2a52ea30e9"
302
+ dependencies = [
303
+ "target-lexicon",
304
+ ]
305
+
306
+ [[package]]
307
+ name = "pyo3-ffi"
308
+ version = "0.29.2"
309
+ source = "registry+https://github.com/rust-lang/crates.io-index"
310
+ checksum = "e591a95526fead067432c3b3a33fc74770b87b1e04e73671090d9c2055a2b327"
311
+ dependencies = [
312
+ "libc",
313
+ "pyo3-build-config",
314
+ ]
315
+
316
+ [[package]]
317
+ name = "pyo3-macros"
318
+ version = "0.29.2"
319
+ source = "registry+https://github.com/rust-lang/crates.io-index"
320
+ checksum = "73225868fc1cd84eef2c3c230ddb91273bf1de46aeb8a4248da76d32a0924a1c"
321
+ dependencies = [
322
+ "proc-macro2",
323
+ "pyo3-macros-backend",
324
+ "quote",
325
+ "syn 2.0.119",
326
+ ]
327
+
328
+ [[package]]
329
+ name = "pyo3-macros-backend"
330
+ version = "0.29.2"
331
+ source = "registry+https://github.com/rust-lang/crates.io-index"
332
+ checksum = "571575aa3749fa6216757dd47d2a3e7ef360f329a40f0666a9fbd14889024952"
333
+ dependencies = [
334
+ "heck",
335
+ "proc-macro2",
336
+ "quote",
337
+ "syn 2.0.119",
338
+ ]
339
+
340
+ [[package]]
341
+ name = "quote"
342
+ version = "1.0.47"
343
+ source = "registry+https://github.com/rust-lang/crates.io-index"
344
+ checksum = "1fbf4db142a473a8d80c26bbf18454ed458bf8d26c8219c331daecfdbd079001"
345
+ dependencies = [
346
+ "proc-macro2",
347
+ ]
348
+
349
+ [[package]]
350
+ name = "rand"
351
+ version = "0.10.3"
352
+ source = "registry+https://github.com/rust-lang/crates.io-index"
353
+ checksum = "65c9fb96cbc91e3478eaae79a69fcd3f1ae4ad052e471fe6732fff548984b4af"
354
+ dependencies = [
355
+ "rand_core",
356
+ ]
357
+
358
+ [[package]]
359
+ name = "rand_core"
360
+ version = "0.10.1"
361
+ source = "registry+https://github.com/rust-lang/crates.io-index"
362
+ checksum = "63b8176103e19a2643978565ca18b50549f6101881c443590420e4dc998a3c69"
363
+
364
+ [[package]]
365
+ name = "rand_pcg"
366
+ version = "0.10.2"
367
+ source = "registry+https://github.com/rust-lang/crates.io-index"
368
+ checksum = "caa0f4137e1c0a72f4c651489402276c8e8e1cf081f3b0ba156d2cbeef09e86a"
369
+ dependencies = [
370
+ "rand_core",
371
+ ]
372
+
373
+ [[package]]
374
+ name = "rayon"
375
+ version = "1.12.0"
376
+ source = "registry+https://github.com/rust-lang/crates.io-index"
377
+ checksum = "fb39b166781f92d482534ef4b4b1b2568f42613b53e5b6c160e24cfbfa30926d"
378
+ dependencies = [
379
+ "either",
380
+ "rayon-core",
381
+ ]
382
+
383
+ [[package]]
384
+ name = "rayon-core"
385
+ version = "1.13.0"
386
+ source = "registry+https://github.com/rust-lang/crates.io-index"
387
+ checksum = "22e18b0f0062d30d4230b2e85ff77fdfe4326feb054b9783a3460d8435c8ab91"
388
+ dependencies = [
389
+ "crossbeam-deque",
390
+ "crossbeam-utils",
391
+ ]
392
+
393
+ [[package]]
394
+ name = "robust"
395
+ version = "1.2.0"
396
+ source = "registry+https://github.com/rust-lang/crates.io-index"
397
+ checksum = "4e27ee8bb91ca0adcf0ecb116293afa12d393f9c2b9b9cd54d33e8078fe19839"
398
+
399
+ [[package]]
400
+ name = "rstar"
401
+ version = "0.12.2"
402
+ source = "registry+https://github.com/rust-lang/crates.io-index"
403
+ checksum = "421400d13ccfd26dfa5858199c30a5d76f9c54e0dba7575273025b43c5175dbb"
404
+ dependencies = [
405
+ "heapless",
406
+ "num-traits",
407
+ "smallvec",
408
+ ]
409
+
410
+ [[package]]
411
+ name = "serde"
412
+ version = "1.0.229"
413
+ source = "registry+https://github.com/rust-lang/crates.io-index"
414
+ checksum = "4148590afebada386688f18773da617792bf2ef03ffc1e4cbd2b1d45b023e0ba"
415
+ dependencies = [
416
+ "serde_core",
417
+ "serde_derive",
418
+ ]
419
+
420
+ [[package]]
421
+ name = "serde_core"
422
+ version = "1.0.229"
423
+ source = "registry+https://github.com/rust-lang/crates.io-index"
424
+ checksum = "67dca2c9c51e58a4791a4b1ed58308b39c64224d349a935ab5039aa360942a48"
425
+ dependencies = [
426
+ "serde_derive",
427
+ ]
428
+
429
+ [[package]]
430
+ name = "serde_derive"
431
+ version = "1.0.229"
432
+ source = "registry+https://github.com/rust-lang/crates.io-index"
433
+ checksum = "e7a5d71263a5a7d47b41f6b3f06ba276f10cc18b0931f1799f710578e2309348"
434
+ dependencies = [
435
+ "proc-macro2",
436
+ "quote",
437
+ "syn 3.0.6",
438
+ ]
439
+
440
+ [[package]]
441
+ name = "sif-itree"
442
+ version = "0.4.1"
443
+ source = "registry+https://github.com/rust-lang/crates.io-index"
444
+ checksum = "d7f45b8998ced5134fb1d75732c77842a3e888f19c1ff98481822e8fbfbf930b"
445
+
446
+ [[package]]
447
+ name = "smallvec"
448
+ version = "1.16.2"
449
+ source = "registry+https://github.com/rust-lang/crates.io-index"
450
+ checksum = "f9395f0f0eee849a9b707b2f06bb92a6a422090e2123bb2ef8e87a0e61892a8e"
451
+
452
+ [[package]]
453
+ name = "spade"
454
+ version = "2.15.1"
455
+ source = "registry+https://github.com/rust-lang/crates.io-index"
456
+ checksum = "9699399fd9349b00b184f5635b074f9ec93afffef30c853f8c875b32c0f8c7fa"
457
+ dependencies = [
458
+ "hashbrown",
459
+ "num-traits",
460
+ "robust",
461
+ "smallvec",
462
+ ]
463
+
464
+ [[package]]
465
+ name = "stable_deref_trait"
466
+ version = "1.2.1"
467
+ source = "registry+https://github.com/rust-lang/crates.io-index"
468
+ checksum = "6ce2be8dc25455e1f91df71bfa12ad37d7af1092ae736f3a6cd0e37bc7810596"
469
+
470
+ [[package]]
471
+ name = "syn"
472
+ version = "2.0.119"
473
+ source = "registry+https://github.com/rust-lang/crates.io-index"
474
+ checksum = "872831b642d1a07999a962a351ed35b955ea2cfc8f3862091e2a240a84f17297"
475
+ dependencies = [
476
+ "proc-macro2",
477
+ "quote",
478
+ "unicode-ident",
479
+ ]
480
+
481
+ [[package]]
482
+ name = "syn"
483
+ version = "3.0.6"
484
+ source = "registry+https://github.com/rust-lang/crates.io-index"
485
+ checksum = "8593e8e72159ed2257d083c7a454a85cbf854f37a0966d8d483aff8c8a3ebcee"
486
+ dependencies = [
487
+ "proc-macro2",
488
+ "quote",
489
+ "unicode-ident",
490
+ ]
491
+
492
+ [[package]]
493
+ name = "target-lexicon"
494
+ version = "0.13.5"
495
+ source = "registry+https://github.com/rust-lang/crates.io-index"
496
+ checksum = "adb6935a6f5c20170eeceb1a3835a49e12e19d792f6dd344ccc76a985ca5a6ca"
497
+
498
+ [[package]]
499
+ name = "thiserror"
500
+ version = "2.0.21"
501
+ source = "registry+https://github.com/rust-lang/crates.io-index"
502
+ checksum = "09e52cb86a36cede5cb101bf8908837b3e4c6e5e59fe7fd85c23fb56200d189e"
503
+ dependencies = [
504
+ "thiserror-impl",
505
+ ]
506
+
507
+ [[package]]
508
+ name = "thiserror-impl"
509
+ version = "2.0.21"
510
+ source = "registry+https://github.com/rust-lang/crates.io-index"
511
+ checksum = "fe5197923287db20a58125f0bc85c062f7f2c892de97b18c356f9efb14b28524"
512
+ dependencies = [
513
+ "proc-macro2",
514
+ "quote",
515
+ "syn 3.0.6",
516
+ ]
517
+
518
+ [[package]]
519
+ name = "unicode-ident"
520
+ version = "1.0.26"
521
+ source = "registry+https://github.com/rust-lang/crates.io-index"
522
+ checksum = "d245f478577f809a851594d02313b640fb437e0bb33866753cff937863096954"
deoverlap-4.0.0/Cargo.toml ADDED
@@ -0,0 +1,6 @@
1
+ [workspace]
2
+ members = ["core", "bindings/python"]
3
+ resolver = "2"
4
+
5
+ [profile.release]
6
+ debug = false