summaryrefslogtreecommitdiff
path: root/morphology/src/set.rs
diff options
context:
space:
mode:
authorjacksonfu14 <jackson@fashionunited.com>2025-11-08 22:24:08 +0100
committerJackson Moore <jacksonmoore@tuta.io>2025-11-08 22:24:08 +0100
commit70c5739865c1bae10399d1a50f62a3ddd62c1bb3 (patch)
treecbda2e8812ae91a2b6413804b27d33564b665ca6 /morphology/src/set.rs
parent7e4ec682dd360159493cca48bbe05a1ec204ccfd (diff)
optimize: parallelize morphology generation
Diffstat (limited to 'morphology/src/set.rs')
-rw-r--r--morphology/src/set.rs34
1 files changed, 19 insertions, 15 deletions
diff --git a/morphology/src/set.rs b/morphology/src/set.rs
index b3adbbc..cb0d015 100644
--- a/morphology/src/set.rs
+++ b/morphology/src/set.rs
@@ -12,6 +12,7 @@ use crate::value::{Value, get_minimum_derivation_path};
use std::collections::HashSet;
use std::hash::{Hash, Hasher};
use std::collections::hash_map::DefaultHasher;
+use rayon::prelude::*;
/// Represents a valid set in meta-affine space.
#[derive(Debug, Clone, PartialEq, Eq)]
@@ -281,22 +282,25 @@ pub fn generate_valid_sets(max_size: usize) -> Vec<ValidSet> {
// Generate sets of increasing size
for size in 2..=max_size {
- let mut new_sets = HashSet::new();
-
- // For each set of size-1
- for prev_set in &sets_by_size[size - 1] {
- // Try adding each candidate value
- let candidates = get_candidate_values(prev_set, max_size as i32);
-
- for candidate in candidates {
- let new_set = prev_set.add_value_with_dependencies(candidate);
+ // Process sets in parallel
+ let new_sets_vec: Vec<ValidSet> = sets_by_size[size - 1]
+ .par_iter()
+ .flat_map(|prev_set| {
+ let candidates = get_candidate_values(prev_set, max_size as i32);
+
+ candidates.into_iter().filter_map(|candidate| {
+ let new_set = prev_set.add_value_with_dependencies(candidate);
+ if new_set.size() == size {
+ Some(new_set)
+ } else {
+ None
+ }
+ }).collect::<Vec<_>>()
+ })
+ .collect();
- // Only keep if size matches (HashSet automatically deduplicates)
- if new_set.size() == size {
- new_sets.insert(new_set);
- }
- }
- }
+ // Deduplicate using HashSet
+ let new_sets: HashSet<ValidSet> = new_sets_vec.into_iter().collect();
// Add all new sets of this size
for set in new_sets {