Struct EmptyCache

pub struct EmptyCache<T> { /* private fields */ }

Dummy implementation of Cache with no information stored at all.

Implementations

impl<T> EmptyCache<T>

pub fn new() -> Self

Trait Implementations

impl<T> Cache for EmptyCache<T>

type State = T

fn initialize(&mut self, _: &dyn Problem<State = Self::State>)

Prepare the cache to be used with the given problem

fn get_threshold(&self, _: &T, _: usize) -> Option<Threshold>

Returns the threshold currently associated with the given state, if any.

fn update_threshold(&self, _: Arc<T>, _: usize, _: isize, _: bool)

Updates the threshold associated with the given state, only if it is increased.

fn clear_layer(&self, _: usize)

Removes all thresholds associated with states at the given depth.

fn clear(&self)

Clears the data structure.

fn must_explore(&self, _: &SubProblem<Self::State>) -> bool

Returns true if the subproblem still must be explored, given the thresholds contained in the cache.

impl<T: Clone> Clone for EmptyCache<T>

fn clone(&self) -> EmptyCache<T>

Returns a copy of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl<T: Debug> Debug for EmptyCache<T>

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

Formats the value using the given formatter.

impl<T> Default for EmptyCache<T>

fn default() -> Self

Returns the “default value” for a type.

impl<T: Copy> Copy for EmptyCache<T>