Struct BucketQueueI16 

pub struct BucketQueueI16 {
    queue: BucketQueue16,
}

A fixed 16-bit-universe max-priority queue that allocates about 264 KiB when empty. BinaryHeap can be faster for small queues.

Fields

queue: BucketQueue16

Implementations

impl BucketQueueI16

pub fn new() -> Self

pub fn len(&self) -> usize

pub fn is_empty(&self) -> bool

pub fn peek(&self) -> Option<i16>

pub fn push(&mut self, value: i16)

Panics

Panics if the queue already contains u32::MAX values.

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

pub fn replace(&mut self, value: i16) -> Option<i16>

Unconditionally replaces the greatest value, or inserts into an empty queue.

pub fn clear(&mut self)

Trait Implementations

impl Clone for BucketQueueI16

fn clone(&self) -> Self

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for BucketQueueI16

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

Formats the value using the given formatter.

impl Default for BucketQueueI16

fn default() -> Self

Returns the “default value” for a type.

impl Extend<i16> for BucketQueueI16

fn extend<I>(&mut self, iter: I)

where I: IntoIterator<Item = i16>,

Extends a collection with the contents of an iterator.

fn extend_one(&mut self, item: T)

🔬This is a nightly-only experimental API. (extend_one)

Extends a collection with exactly one element.

fn extend_reserve(&mut self, additional: usize)

🔬This is a nightly-only experimental API. (extend_one)

Reserves capacity in a collection for the given number of additional elements.

impl From<Vec<i16>> for BucketQueueI16

fn from(values: Vec<i16>) -> Self

Converts to this type from the input type.

impl FromIterator<i16> for BucketQueueI16

fn from_iter<I>(iter: I) -> Self

where I: IntoIterator<Item = i16>,

Creates a value from an iterator.