Trait dvcompute::simulation::strategy::BoxableQueueStorage

pub trait BoxableQueueStorage {
    type Priority;
    type Item;
    fn is_empty(&self, p: &Point<'_>) -> bool;
    fn pop(&self, p: &Point<'_>) -> Option<Self::Item>;
    fn push(&self, item: Self::Item, p: &Point<'_>);
    fn push_with_priority(
        &self, 
        priority: Self::Priority, 
        item: Self::Item, 
        p: &Point<'_>
    );
    fn remove_boxed_by(
        &self, 
        predicate: Box<dyn Fn(&Self::Item) -> bool>, 
        p: &Point<'_>
    ) -> Option<Self::Item>;
    fn exists_boxed(
        &self, 
        predicate: Box<dyn Fn(&Self::Item) -> bool>, 
        p: &Point<'_>
    ) -> bool;
    fn find_boxed(
        &self, 
        predicate: Box<dyn Fn(&Self::Item) -> bool>, 
        p: &Point<'_>
    ) -> Option<Self::Item>
    where
        Self::Item: Clone;
}

Represents a QueueStorage that can be boxed.

Associated Types

type Priority

The type of priorities, if push_with_priority is supported. Otherwise, it may define the () type.

type Item

The type of items.

Required methods

fn is_empty(&self, p: &Point<'_>) -> bool

Test whether the storage is empty.

fn pop(&self, p: &Point<'_>) -> Option<Self::Item>

Pop the front item.

fn push(&self, item: Self::Item, p: &Point<'_>)

Push an item, or panic if only push_with_priority is supported.

fn push_with_priority(
    &self,
    priority: Self::Priority,
    item: Self::Item,
    p: &Point<'_>
)

Push an item with the specified priority, or panic if only push is supported.

fn remove_boxed_by(
    &self,
    predicate: Box<dyn Fn(&Self::Item) -> bool>,
    p: &Point<'_>
) -> Option<Self::Item>

Try to remove an item satisfying the specified predicate and return the item removed.

fn exists_boxed(
    &self,
    predicate: Box<dyn Fn(&Self::Item) -> bool>,
    p: &Point<'_>
) -> bool

Detect whether there is an element satisfying the specified predicate in the queue.

fn find_boxed(
    &self,
    predicate: Box<dyn Fn(&Self::Item) -> bool>,
    p: &Point<'_>
) -> Option<Self::Item> where
    Self::Item: Clone, 

Find an element satisfying the specified predicate.

Implementors

impl<S> BoxableQueueStorage for S where
    S: QueueStorage, 

type Priority = S::Priority

type Item = S::Item