Skip to main content

Algorithm

competitive::math::min_plus_convolution::selector

Enum Algorithm

enum Algorithm {
Show 15 variants    Naive,
    Sparse,
    BoundedNtt,
    ConvexDivideAndConquerLeft,
    ConvexDivideAndConquerRight,
    ConvexMerge,
    ConcaveEnvelopeLeft,
    ConcaveEnvelopeRight,
    ConcaveBoth,
    MonotoneRunsIncreasing,
    MonotoneRunsDecreasing,
    LinearLeft,
    LinearRight,
    PiecewiseLinearLeft,
    PiecewiseLinearRight,
}

Variants§

Naive

Sparse

BoundedNtt

ConvexDivideAndConquerLeft

ConvexDivideAndConquerRight

ConvexMerge

ConcaveEnvelopeLeft

ConcaveEnvelopeRight

ConcaveBoth

MonotoneRunsIncreasing

MonotoneRunsDecreasing

LinearLeft

LinearRight

PiecewiseLinearLeft

PiecewiseLinearRight

Trait Implementations§

impl Clone for Algorithm

fn clone(&self) -> Self

Returns a duplicate of the value. Read more

1.0.0 (const: unstable) · Source§

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

Performs copy-assignment from source. Read more

impl Copy for Algorithm

impl Debug for Algorithm

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

Formats the value using the given formatter. Read more

impl Eq for Algorithm

impl PartialEq for Algorithm

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

Equality operator ==. Read more

1.0.0 (const: unstable) · Source§

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

Inequality operator !=. Read more

impl StructuralPartialEq for Algorithm

Auto Trait Implementations§

impl Freeze for Algorithm

impl RefUnwindSafe for Algorithm

impl Send for Algorithm

impl Sync for Algorithm

impl Unpin for Algorithm

impl UnsafeUnpin for Algorithm

impl UnwindSafe for Algorithm

Blanket Implementations§

impl<T> Any for T
where T: 'static + ?Sized,

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more

impl<T> Borrow<T> for T
where T: ?Sized,

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more

impl<T> BorrowMut<T> for T
where T: ?Sized,

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more

impl<T> CloneToUninit for T
where T: Clone,

unsafe fn clone_to_uninit(&self, dest: *mut u8)

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

Performs copy-assignment from self to dest. Read more

impl<T> From<T> for T

fn from(t: T) -> T

Returns the argument unchanged.

impl<T, U> Into<U> for T
where U: From<T>,

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

impl<T> ToArrayVecScalar for T

fn to_array_vec_scalar(self) -> ArrayVecScalar<T>

impl<T> ToOwned for T
where T: Clone,

type Owned = T

The resulting type after obtaining ownership.

fn to_owned(&self) -> T

Creates owned data from borrowed data, usually by cloning. Read more

fn clone_into(&self, target: &mut T)

Uses borrowed data to replace owned data, usually by cloning. Read more

impl<T, U> TryFrom<U> for T
where U: Into<T>,

type Error = !

The type returned in the event of a conversion error.

fn try_from(value: U) -> Result<T, !>

Performs the conversion.

impl<T, U> TryInto<U> for T
where U: TryFrom<T>,

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.