IncrementalQuadConstraint

Struct IncrementalQuadConstraint 

Source
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 type
  • A - Entity type
  • K - Key type for grouping (entities with same key form quadruples)
  • E - Extractor function Fn(&S) -> &[A]
  • KE - Key extractor function Fn(&A) -> K
  • F - Filter function Fn(&A, &A, &A, &A) -> bool
  • W - Weight function Fn(&A, &A, &A, &A) -> Sc
  • Sc - 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>
where S: 'static, A: Clone + 'static, K: Eq + Hash + Clone, E: Fn(&S) -> &[A], KE: Fn(&A) -> K, F: Fn(&A, &A, &A, &A) -> bool, W: Fn(&A, &A, &A, &A) -> Sc, Sc: Score,

Source

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>

Source§

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter. Read more
Source§

impl<S, A, K, E, KE, F, W, Sc> IncrementalConstraint<S, Sc> for IncrementalQuadConstraint<S, A, K, E, KE, F, W, Sc>
where S: Send + Sync + 'static, A: Clone + Debug + Send + Sync + 'static, K: Eq + Hash + Clone + Send + Sync, E: Fn(&S) -> &[A] + Send + Sync, KE: Fn(&A) -> K + Send + Sync, F: Fn(&A, &A, &A, &A) -> bool + Send + Sync, W: Fn(&A, &A, &A, &A) -> Sc + Send + Sync, Sc: Score,

Source§

fn evaluate(&self, solution: &S) -> Sc

Full evaluation of this constraint. Read more
Source§

fn match_count(&self, solution: &S) -> usize

Returns the number of matches for this constraint.
Source§

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

Called when an entity is inserted or its variable changes. Read more
Source§

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 reset(&mut self)

Resets internal state for a new solving session.
Source§

fn name(&self) -> &str

Returns the constraint name.
Source§

fn is_hard(&self) -> bool

Returns true if this is a hard constraint.
Source§

fn constraint_ref(&self) -> ConstraintRef

Returns the constraint reference (package + name). Read more
Source§

fn get_matches(&self, solution: &S) -> Vec<DetailedConstraintMatch<Sc>>

Returns detailed matches with entity justifications. Read more
Source§

fn weight(&self) -> Sc

Returns the constraint weight (score per match). 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>
where E: Freeze, KE: Freeze, F: Freeze, W: Freeze,

§

impl<S, A, K, E, KE, F, W, Sc> RefUnwindSafe for IncrementalQuadConstraint<S, A, K, E, KE, F, W, Sc>

§

impl<S, A, K, E, KE, F, W, Sc> Send for IncrementalQuadConstraint<S, A, K, E, KE, F, W, Sc>
where E: Send, KE: Send, F: Send, W: Send, S: Send, A: Send, K: Send,

§

impl<S, A, K, E, KE, F, W, Sc> Sync for IncrementalQuadConstraint<S, A, K, E, KE, F, W, Sc>
where E: Sync, KE: Sync, F: Sync, W: Sync, S: Sync, A: Sync, K: Sync,

§

impl<S, A, K, E, KE, F, W, Sc> Unpin for IncrementalQuadConstraint<S, A, K, E, KE, F, W, Sc>
where E: Unpin, KE: Unpin, F: Unpin, W: Unpin, S: Unpin, A: Unpin, Sc: Unpin, K: Unpin,

§

impl<S, A, K, E, KE, F, W, Sc> UnwindSafe for IncrementalQuadConstraint<S, A, K, E, KE, F, W, Sc>

Blanket Implementations§

Source§

impl<T> Any for T
where T: 'static + ?Sized,

Source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
Source§

impl<T> Borrow<T> for T
where T: ?Sized,

Source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
Source§

impl<T> BorrowMut<T> for T
where T: ?Sized,

Source§

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more
Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

Source§

impl<T, U> Into<U> for T
where U: From<T>,

Source§

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

Source§

impl<T, U> TryFrom<U> for T
where U: Into<T>,

Source§

type Error = Infallible

The type returned in the event of a conversion error.
Source§

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

Performs the conversion.
Source§

impl<T, U> TryInto<U> for T
where U: TryFrom<T>,

Source§

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.
Source§

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.