pub struct SubListChangeMove<S, V> { /* private fields */ }Expand description
A move that relocates a contiguous sublist from one position to another.
Supports both intra-list moves (within same entity) and inter-list moves (between different entities). Uses typed function pointers for zero-erasure.
§Type Parameters
S- The planning solution typeV- The list element value type
§Example
use solverforge_solver::heuristic::r#move::SubListChangeMove;
use solverforge_core::domain::PlanningSolution;
use solverforge_core::score::SimpleScore;
#[derive(Clone, Debug)]
struct Vehicle { id: usize, visits: Vec<i32> }
#[derive(Clone, Debug)]
struct Solution { vehicles: Vec<Vehicle>, score: Option<SimpleScore> }
impl PlanningSolution for Solution {
type Score = SimpleScore;
fn score(&self) -> Option<Self::Score> { self.score }
fn set_score(&mut self, score: Option<Self::Score>) { self.score = score; }
}
fn list_len(s: &Solution, entity_idx: usize) -> usize {
s.vehicles.get(entity_idx).map_or(0, |v| v.visits.len())
}
fn sublist_remove(s: &mut Solution, entity_idx: usize, start: usize, end: usize) -> Vec<i32> {
s.vehicles.get_mut(entity_idx)
.map(|v| v.visits.drain(start..end).collect())
.unwrap_or_default()
}
fn sublist_insert(s: &mut Solution, entity_idx: usize, pos: usize, items: Vec<i32>) {
if let Some(v) = s.vehicles.get_mut(entity_idx) {
for (i, item) in items.into_iter().enumerate() {
v.visits.insert(pos + i, item);
}
}
}
// Move elements [1..3) from vehicle 0 to vehicle 1 at position 0
let m = SubListChangeMove::<Solution, i32>::new(
0, 1, 3, // source: entity 0, range [1, 3)
1, 0, // dest: entity 1, position 0
list_len, sublist_remove, sublist_insert,
"visits", 0,
);Implementations§
Source§impl<S, V> SubListChangeMove<S, V>
impl<S, V> SubListChangeMove<S, V>
Sourcepub fn new(
source_entity_index: usize,
source_start: usize,
source_end: usize,
dest_entity_index: usize,
dest_position: usize,
list_len: fn(&S, usize) -> usize,
sublist_remove: fn(&mut S, usize, usize, usize) -> Vec<V>,
sublist_insert: fn(&mut S, usize, usize, Vec<V>),
variable_name: &'static str,
descriptor_index: usize,
) -> Self
pub fn new( source_entity_index: usize, source_start: usize, source_end: usize, dest_entity_index: usize, dest_position: usize, list_len: fn(&S, usize) -> usize, sublist_remove: fn(&mut S, usize, usize, usize) -> Vec<V>, sublist_insert: fn(&mut S, usize, usize, Vec<V>), variable_name: &'static str, descriptor_index: usize, ) -> Self
Creates a new sublist change move with typed function pointers.
§Arguments
source_entity_index- Entity index to remove fromsource_start- Start of range (inclusive)source_end- End of range (exclusive)dest_entity_index- Entity index to insert intodest_position- Position in destination listlist_len- Function to get list lengthsublist_remove- Function to remove range [start, end)sublist_insert- Function to insert elements at positionvariable_name- Name of the list variabledescriptor_index- Entity descriptor index
Sourcepub fn source_entity_index(&self) -> usize
pub fn source_entity_index(&self) -> usize
Returns the source entity index.
Sourcepub fn source_start(&self) -> usize
pub fn source_start(&self) -> usize
Returns the source range start (inclusive).
Sourcepub fn source_end(&self) -> usize
pub fn source_end(&self) -> usize
Returns the source range end (exclusive).
Sourcepub fn sublist_len(&self) -> usize
pub fn sublist_len(&self) -> usize
Returns the sublist length.
Sourcepub fn dest_entity_index(&self) -> usize
pub fn dest_entity_index(&self) -> usize
Returns the destination entity index.
Sourcepub fn dest_position(&self) -> usize
pub fn dest_position(&self) -> usize
Returns the destination position.
Sourcepub fn is_intra_list(&self) -> bool
pub fn is_intra_list(&self) -> bool
Returns true if this is an intra-list move (same entity).
Trait Implementations§
Source§impl<S: Clone, V: Clone> Clone for SubListChangeMove<S, V>
impl<S: Clone, V: Clone> Clone for SubListChangeMove<S, V>
Source§fn clone(&self) -> SubListChangeMove<S, V>
fn clone(&self) -> SubListChangeMove<S, V>
Returns a duplicate of the value. Read more
1.0.0 · Source§fn clone_from(&mut self, source: &Self)
fn clone_from(&mut self, source: &Self)
Performs copy-assignment from
source. Read moreSource§impl<S, V: Debug> Debug for SubListChangeMove<S, V>
impl<S, V: Debug> Debug for SubListChangeMove<S, V>
Source§impl<S, V> Move<S> for SubListChangeMove<S, V>
impl<S, V> Move<S> for SubListChangeMove<S, V>
Source§fn is_doable(&self, score_director: &dyn ScoreDirector<S>) -> bool
fn is_doable(&self, score_director: &dyn ScoreDirector<S>) -> bool
Returns true if this move can be executed in the current state. Read more
Source§fn do_move(&self, score_director: &mut dyn ScoreDirector<S>)
fn do_move(&self, score_director: &mut dyn ScoreDirector<S>)
Executes this move, modifying the working solution. Read more
Source§fn descriptor_index(&self) -> usize
fn descriptor_index(&self) -> usize
Returns the descriptor index of the entity type this move affects.
Source§fn entity_indices(&self) -> &[usize]
fn entity_indices(&self) -> &[usize]
Returns the entity indices involved in this move.
Source§fn variable_name(&self) -> &str
fn variable_name(&self) -> &str
Returns the variable name this move affects.
Auto Trait Implementations§
impl<S, V> Freeze for SubListChangeMove<S, V>
impl<S, V> RefUnwindSafe for SubListChangeMove<S, V>where
V: RefUnwindSafe,
impl<S, V> Send for SubListChangeMove<S, V>where
V: Send,
impl<S, V> Sync for SubListChangeMove<S, V>where
V: Sync,
impl<S, V> Unpin for SubListChangeMove<S, V>where
V: Unpin,
impl<S, V> UnwindSafe for SubListChangeMove<S, V>where
V: 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