feat: Add parallel execution and thread-safe graph operations

Integrate rayon to enable parallel processing of k-mer partitions and degree computation. Replace Cell with AtomicU8 to ensure thread-safe node state management, and add a merge method for combining disjoint graphs. Additionally, introduce progress tracking utilities and a test-utils feature flag for development dependencies.
2026-06-04 22:40:21 +02:00
parent edd5e3f8ee
commit 2f29ee2240
5 changed files with 85 additions and 39 deletions
@@ -7,8 +7,12 @@ edition = "2021"
 obikseq = { path = "../obikseq" }
 obifastwrite = { path = "../obifastwrite" }
 ahash = "0.8"
-hashbrown = "0.14"
+hashbrown = { version = "0.14", features = ["rayon"] }
+rayon     = "1"
 xxhash-rust = { version = "0.8.15", features = ["xxh3", "const_xxh3"] }

+[features]
+test-utils = []
+
 [dev-dependencies]
 obikseq = { path = "../obikseq", features = ["test-utils"] }