Struct RadixHeapU64 

pub struct RadixHeapU64<T> {
    buckets: [Vec<(u64, T)>; 65],
    last: u64,
    len: usize,
}

A min-priority queue whose removed keys are monotonically nondecreasing.

Values with equal keys have no specified removal order.

Fields

buckets: [Vec<(u64, T)>; 65]

last: u64

len: usize

Implementations

impl<T> RadixHeapU64<T>

pub fn new() -> Self

pub fn len(&self) -> usize

pub fn is_empty(&self) -> bool

pub fn push(&mut self, key: u64, value: T)

Inserts a value whose key is not less than the key most recently removed.

Panics

Panics if key is less than the key most recently removed.

pub fn pop(&mut self) -> Option<(u64, T)>

pub fn clear(&mut self)

fn bucket_index(key: u64, last: u64) -> usize

Trait Implementations

impl<T: Clone> Clone for RadixHeapU64<T>

fn clone(&self) -> Self

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<T: Debug> Debug for RadixHeapU64<T>

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

Formats the value using the given formatter.

impl<T> Default for RadixHeapU64<T>

fn default() -> Self

Returns the “default value” for a type.