Trait dvcompute::simulation::strategy::QueueStorage

pub trait QueueStorage {
    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_by<F>(&self, predicate: F, p: &Point<'_>) -> Option<Self::Item>
    where
        F: Fn(&Self::Item) -> bool;
    fn exists<F>(&self, predicate: F, p: &Point<'_>) -> bool
    where
        F: Fn(&Self::Item) -> bool;
    fn find<F>(&self, predicate: F, p: &Point<'_>) -> Option<Self::Item>
    where
        F: Fn(&Self::Item) -> bool,
        Self::Item: Clone;
}

Represents a queue storage.

The queue storage either supports push, or push_with_priority, but it cannot support the both methods simulateneously.

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_by<F>(&self, predicate: F, p: &Point<'_>) -> Option<Self::Item> where
    F: Fn(&Self::Item) -> bool, 

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

fn exists<F>(&self, predicate: F, p: &Point<'_>) -> bool where
    F: Fn(&Self::Item) -> bool, 

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

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

Find an element satisfying the specified predicate.

Implementors

impl<T> QueueStorage for FCFSStorage<T>

type Priority = ()

type Item = T

impl<T> QueueStorage for LCFSStorage<T>

type Priority = ()

type Item = T