Struct PrioritySet

pub struct PrioritySet<I: PartialEq, const N: usize> { /* private fields */ }

PrioritySet is a fixed size Priority Set.

It never allocates, instead dropping the lowest priority item when inserting a new one.

Implementations

impl<I: PartialEq, const N: usize> PrioritySet<I, N>

pub fn new() -> Self

Initializes a new empty PrioritySet with N free slots.

pub fn len(&self) -> usize

Counts the number of occupied entries in the set

pub fn is_full(&self) -> bool

Returns true if all slots in the priority set are occupied

pub fn insert(&mut self, priority: Priority, item: I) -> InsertResult

Inserts an item with priority.

If the item already exists in the set, the priority is updated. The highest priority is chosen between the existing priority and the new priority.

If the set is full the least prioritary item is dropped. If all items are of higher priority than the item being inserted, no change occurs.

Returns true if the item was inserted, false if it was dropped.

pub fn priority(&self, item: &I) -> Option<Priority>

Gets the priority of a item, if it exists

pub fn iter(&self) -> impl Iterator<Item = &PriorityEntry<I>>

Returns an iterator over the entries

Iteration order is not guaranteed.

pub fn iter_mut(&mut self) -> impl Iterator<Item = &mut PriorityEntry<I>>

Returns a mutable iterator over the entries

Iteration order is not guaranteed.

pub fn entry(&self, item: &I) -> Option<&PriorityEntry<I>>

Finds an item entry

pub fn entry_mut(&mut self, item: &I) -> Option<&mut PriorityEntry<I>>

Returns a mutable entry to an item

pub fn pop(&mut self) -> Option<I>

Pops the highest priority item from the set

pub fn pop_entry(&mut self) -> Option<PriorityEntry<I>>

Pops the highest priority item entry from the set

Trait Implementations

impl<I: PartialEq + Clone, const N: usize> Clone for PrioritySet<I, N>

fn clone(&self) -> Self

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<I: Debug + PartialEq, const N: usize> Debug for PrioritySet<I, N>

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

Formats the value using the given formatter.