Expand description
Partitioned search phase for parallel solving.
Partitioned search splits a large problem into independent sub-problems (partitions) that can be solved in parallel, then merges the results.
§Usage
- Define a partitioner that knows how to split and merge your solution type
- Create a partitioned search phase with child phases
- The phase will partition the solution, solve each partition, and merge
§Example
use solverforge_solver::phase::partitioned::{PartitionedSearchConfig, ThreadCount};
let config = PartitionedSearchConfig {
thread_count: ThreadCount::Specific(4),
log_progress: true,
};Structs§
- Functional
Partitioner - A simple partitioner that creates a specified number of partitions.
- Partitioned
Search Config - Configuration for partitioned search phase.
- Partitioned
Search Phase - Partitioned search phase that solves partitions in parallel.
Enums§
- Thread
Count - Thread count configuration for partitioned search.
Traits§
- Child
Phases - Trait for child phases that can solve a partition.
- Solution
Partitioner - Splits a solution into independent partitions for parallel solving.