pub struct IncrementalQuadConstraint<S, A, K, E, KE, F, W, Sc>where
Sc: Score,{ /* private fields */ }Expand description
Zero-erasure incremental quad-constraint for self-joins.
All function types are concrete generics - no Arc, no dyn, fully monomorphized. Uses key-based indexing: entities are grouped by join key for O(k) lookups where k is the number of entities sharing the same key.
Quadruples are ordered as (i, j, k, l) where i < j < k < l to avoid duplicates.
§Type Parameters
S- Solution typeA- Entity typeK- Key type for grouping (entities with same key form quadruples)E- Extractor functionFn(&S) -> &[A]KE- Key extractor functionFn(&A) -> KF- Filter functionFn(&A, &A, &A, &A) -> boolW- Weight functionFn(&A, &A, &A, &A) -> ScSc- Score type
§Example
use solverforge_scoring::constraint::quad_incremental::IncrementalQuadConstraint;
use solverforge_scoring::api::constraint_set::IncrementalConstraint;
use solverforge_core::{ConstraintRef, ImpactType};
use solverforge_core::score::SimpleScore;
#[derive(Clone, Debug, Hash, PartialEq, Eq)]
struct Task { team: u32 }
#[derive(Clone)]
struct Solution { tasks: Vec<Task> }
// Penalize when four tasks are on the same team
let constraint = IncrementalQuadConstraint::new(
ConstraintRef::new("", "Team clustering"),
ImpactType::Penalty,
|s: &Solution| s.tasks.as_slice(),
|t: &Task| t.team, // Group by team
|_a: &Task, _b: &Task, _c: &Task, _d: &Task| true, // All quads in same group match
|_a: &Task, _b: &Task, _c: &Task, _d: &Task| SimpleScore::of(1),
false,
);
let solution = Solution {
tasks: vec![
Task { team: 1 },
Task { team: 1 },
Task { team: 1 },
Task { team: 1 },
Task { team: 2 },
],
};
// One quadruple: (0, 1, 2, 3) all on team 1 = -1 penalty
assert_eq!(constraint.evaluate(&solution), SimpleScore::of(-1));Implementations§
Source§impl<S, A, K, E, KE, F, W, Sc> IncrementalQuadConstraint<S, A, K, E, KE, F, W, Sc>
impl<S, A, K, E, KE, F, W, Sc> IncrementalQuadConstraint<S, A, K, E, KE, F, W, Sc>
Sourcepub fn new(
constraint_ref: ConstraintRef,
impact_type: ImpactType,
extractor: E,
key_extractor: KE,
filter: F,
weight: W,
is_hard: bool,
) -> Self
pub fn new( constraint_ref: ConstraintRef, impact_type: ImpactType, extractor: E, key_extractor: KE, filter: F, weight: W, is_hard: bool, ) -> Self
Creates a new zero-erasure incremental quad-constraint.
Trait Implementations§
Source§impl<S, A, K, E, KE, F, W, Sc: Score> Debug for IncrementalQuadConstraint<S, A, K, E, KE, F, W, Sc>
impl<S, A, K, E, KE, F, W, Sc: Score> Debug for IncrementalQuadConstraint<S, A, K, E, KE, F, W, Sc>
Source§impl<S, A, K, E, KE, F, W, Sc> IncrementalConstraint<S, Sc> for IncrementalQuadConstraint<S, A, K, E, KE, F, W, Sc>
impl<S, A, K, E, KE, F, W, Sc> IncrementalConstraint<S, Sc> for IncrementalQuadConstraint<S, A, K, E, KE, F, W, Sc>
Source§fn match_count(&self, solution: &S) -> usize
fn match_count(&self, solution: &S) -> usize
Returns the number of matches for this constraint.
Source§fn initialize(&mut self, solution: &S) -> Sc
fn initialize(&mut self, solution: &S) -> Sc
Initializes internal state by inserting all entities. Read more
Source§fn on_insert(&mut self, solution: &S, entity_index: usize) -> Sc
fn on_insert(&mut self, solution: &S, entity_index: usize) -> Sc
Called when an entity is inserted or its variable changes. Read more
Source§fn on_retract(&mut self, solution: &S, entity_index: usize) -> Sc
fn on_retract(&mut self, solution: &S, entity_index: usize) -> Sc
Called when an entity is retracted or before its variable changes. Read more
Source§fn constraint_ref(&self) -> ConstraintRef
fn constraint_ref(&self) -> ConstraintRef
Returns the constraint reference (package + name). Read more
Source§fn get_matches(&self, solution: &S) -> Vec<DetailedConstraintMatch<Sc>>
fn get_matches(&self, solution: &S) -> Vec<DetailedConstraintMatch<Sc>>
Returns detailed matches with entity justifications. Read more
Auto Trait Implementations§
impl<S, A, K, E, KE, F, W, Sc> Freeze for IncrementalQuadConstraint<S, A, K, E, KE, F, W, Sc>
impl<S, A, K, E, KE, F, W, Sc> RefUnwindSafe for IncrementalQuadConstraint<S, A, K, E, KE, F, W, Sc>where
E: RefUnwindSafe,
KE: RefUnwindSafe,
F: RefUnwindSafe,
W: RefUnwindSafe,
S: RefUnwindSafe,
A: RefUnwindSafe,
Sc: RefUnwindSafe,
K: RefUnwindSafe,
impl<S, A, K, E, KE, F, W, Sc> Send for IncrementalQuadConstraint<S, A, K, E, KE, F, W, Sc>
impl<S, A, K, E, KE, F, W, Sc> Sync for IncrementalQuadConstraint<S, A, K, E, KE, F, W, Sc>
impl<S, A, K, E, KE, F, W, Sc> Unpin for IncrementalQuadConstraint<S, A, K, E, KE, F, W, Sc>
impl<S, A, K, E, KE, F, W, Sc> UnwindSafe for IncrementalQuadConstraint<S, A, K, E, KE, F, W, Sc>where
E: UnwindSafe,
KE: UnwindSafe,
F: UnwindSafe,
W: UnwindSafe,
K: UnwindSafe,
S: UnwindSafe,
A: UnwindSafe,
Sc: UnwindSafe,
Blanket Implementations§
Source§impl<T> BorrowMut<T> for Twhere
T: ?Sized,
impl<T> BorrowMut<T> for Twhere
T: ?Sized,
Source§fn borrow_mut(&mut self) -> &mut T
fn borrow_mut(&mut self) -> &mut T
Mutably borrows from an owned value. Read more