pub enum Complexity {
Linear,
QuasiLinear,
LinearBoth,
QuadraticFeatures,
QuadraticSamples,
Cubic,
Custom(String),
}Expand description
Computational complexity classification
Variants§
Linear
O(d) - linear in feature dimension
QuasiLinear
O(d log d) - quasi-linear
LinearBoth
O(n*d) - linear in samples and features
QuadraticFeatures
O(n*d^2) - quadratic in features
QuadraticSamples
O(n^2*d) - quadratic in samples
Cubic
O(n^3) - cubic (e.g., exact methods)
Custom(String)
Custom complexity
Implementations§
Source§impl Complexity
impl Complexity
Sourcepub fn description(&self) -> &str
pub fn description(&self) -> &str
Get a human-readable description
Trait Implementations§
Source§impl Clone for Complexity
impl Clone for Complexity
Source§fn clone(&self) -> Complexity
fn clone(&self) -> Complexity
Returns a duplicate of the value. Read more
1.0.0 · Source§fn clone_from(&mut self, source: &Self)
fn clone_from(&mut self, source: &Self)
Performs copy-assignment from
source. Read moreSource§impl Debug for Complexity
impl Debug for Complexity
Source§impl PartialEq for Complexity
impl PartialEq for Complexity
impl Eq for Complexity
impl StructuralPartialEq for Complexity
Auto Trait Implementations§
impl Freeze for Complexity
impl RefUnwindSafe for Complexity
impl Send for Complexity
impl Sync for Complexity
impl Unpin for Complexity
impl UnwindSafe for Complexity
Blanket Implementations§
Source§impl<T> BorrowMut<T> for Twhere
T: ?Sized,
impl<T> BorrowMut<T> for Twhere
T: ?Sized,
Source§fn borrow_mut(&mut self) -> &mut T
fn borrow_mut(&mut self) -> &mut T
Mutably borrows from an owned value. Read more
Source§impl<T> CloneToUninit for Twhere
T: Clone,
impl<T> CloneToUninit for Twhere
T: Clone,
Source§impl<Q, K> Equivalent<K> for Q
impl<Q, K> Equivalent<K> for Q
Source§impl<Q, K> Equivalent<K> for Q
impl<Q, K> Equivalent<K> for Q
Source§fn equivalent(&self, key: &K) -> bool
fn equivalent(&self, key: &K) -> bool
Compare self to
key and return true if they are equal.Source§impl<T> IntoEither for T
impl<T> IntoEither for T
Source§fn into_either(self, into_left: bool) -> Either<Self, Self>
fn into_either(self, into_left: bool) -> Either<Self, Self>
Converts
self into a Left variant of Either<Self, Self>
if into_left is true.
Converts self into a Right variant of Either<Self, Self>
otherwise. Read moreSource§fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
Converts
self into a Left variant of Either<Self, Self>
if into_left(&self) returns true.
Converts self into a Right variant of Either<Self, Self>
otherwise. Read more