Enum ComplexityClass 

pub enum ComplexityClass {
    SublinearNnz,
    SqrtCondition,
    Linear,
    Quadratic,
    Cubic,
}

Qualitative complexity class.

Variants

SublinearNnz

O(nnz * log(1/eps)) – sublinear in matrix dimension.

SqrtCondition

O(n * sqrt(kappa)) – CG-like.

Linear

O(n * nnz_per_row) – linear scan.

Quadratic

O(n^2) or worse – superlinear.

Cubic

O(n^3) – dense factorisation.

Trait Implementations

impl Clone for ComplexityClass

fn clone(&self) -> ComplexityClass

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Copy for ComplexityClass

impl Debug for ComplexityClass

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

Formats the value using the given formatter.

impl<'de> Deserialize<'de> for ComplexityClass

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error>

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl Eq for ComplexityClass

impl PartialEq for ComplexityClass

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

Tests for self and other values to be equal, and is used by ==.

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

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

impl Serialize for ComplexityClass

fn serialize<__S>(&self, __serializer: __S) -> Result<__S::Ok, __S::Error>

where __S: Serializer,

Serialize this value into the given Serde serializer.

impl StructuralPartialEq for ComplexityClass