Trait PQueueOperations 

pub trait PQueueOperations<T> {
    // Required methods
    fn new() -> Self;
    fn update(&self, item: T, new_score: i64);
    fn peek(&self) -> Option<T>;
    fn next(&self) -> Option<T>;
    fn score(&self, item: &T) -> Option<i64>;
    fn stats(&self) -> PQueueStats;
}

Trait defining the core operations for a priority queue. This abstraction allows for different implementations while maintaining a consistent API.

Required Methods

fn new() -> Self

Creates a new empty priority queue.

fn update(&self, item: T, new_score: i64)

Updates an item’s score (additive) or adds it if it doesn’t exist.

fn peek(&self) -> Option<T>

Returns the highest-scoring item without removing it.

fn next(&self) -> Option<T>

Removes and returns the highest-scoring item.

fn score(&self, item: &T) -> Option<i64>

Gets the current score for a specific item.

fn stats(&self) -> PQueueStats

Returns current queue statistics.

Dyn Compatibility

This trait is not dyn compatible.

In older versions of Rust, dyn compatibility was called "object safety".

Implementors