Struct mut_binary_heap::MinComparator

pub struct MinComparator;

For T that implements Ord, you can use this struct to quickly set up a min heap.

Trait Implementations

impl Clone for MinComparator

fn clone(&self) -> MinComparator

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<T: Ord> Compare<T, T> for MinComparator

fn compare(&self, a: &T, b: &T) -> Ordering

Compares two values, returning Less, Equal, or Greater if l is less than, equal to, or greater than r, respectively.

fn compares_lt(&self, l: &L, r: &R) -> bool

Checks if l is less than r.

fn compares_le(&self, l: &L, r: &R) -> bool

Checks if l is less than or equal to r.

fn compares_ge(&self, l: &L, r: &R) -> bool

Checks if l is greater than or equal to r.

fn compares_gt(&self, l: &L, r: &R) -> bool

Checks if l is greater than r.

fn compares_eq(&self, l: &L, r: &R) -> bool

Checks if l is equal to r.

fn compares_ne(&self, l: &L, r: &R) -> bool

Checks if l is not equal to r.

fn borrowing(self) -> Borrowing<Self, L, R>where Self: Sized,

Borrows the comparator’s parameters before comparing them.

fn rev(self) -> Rev<Self>where Self: Sized,

Reverses the ordering of the comparator.

fn swap(self) -> Swap<Self>where Self: Sized,

Swaps the comparator’s parameters, maintaining the underlying ordering.

fn then<D>(self, then: D) -> Then<Self, D>where D: Compare<L, R>, Self: Sized,

Lexicographically combines the comparator with another.

impl Debug for MinComparator

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

Formats the value using the given formatter.

impl Default for MinComparator

fn default() -> MinComparator

Returns the “default value” for a type.

impl PartialEq<MinComparator> for MinComparator

fn eq(&self, other: &MinComparator) -> bool

This method tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

This method tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl Copy for MinComparator

impl Eq for MinComparator

impl StructuralEq for MinComparator

impl StructuralPartialEq for MinComparator