Enum SparseInterpError 

pub enum SparseInterpError {
    InvalidPrime(u64),
    PrimeTooSmall {
        prime: u64,
        term_bound: usize,
    },
    RootFindingFailed,
    SingularSystem,
}

Error returned by sparse interpolation functions.

Variants

InvalidPrime(u64)

The prime is ≤ 2 or composite.

PrimeTooSmall

The prime must be > 2 * term_bound for Ben-Or/Tiwari to work.

Fields

prime: u64

term_bound: usize

RootFindingFailed

Root-finding found fewer roots than expected (should not happen for correct evaluations; indicates either colliding exponents or an inconsistent evaluation oracle).

SingularSystem

The Vandermonde / linear system is singular. Retry with a different seed or a larger prime.

Trait Implementations

impl AlkahestError for SparseInterpError

fn code(&self) -> &'static str

Stable diagnostic code, e.g. "E-DIFF-001".

fn remediation(&self) -> Option<&'static str>

Optional human-readable fix suggestion.

fn span(&self) -> Option<(usize, usize)>

Optional source span (start_byte, end_byte) within the input text.

impl Clone for SparseInterpError

fn clone(&self) -> SparseInterpError

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for SparseInterpError

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

Formats the value using the given formatter.

impl Display for SparseInterpError

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

Formats the value using the given formatter.

impl Error for SparseInterpError

fn source(&self) -> Option<&(dyn Error + 'static)>

Returns the lower-level source of this error, if any.

fn description(&self) -> &str

👎Deprecated since 1.42.0:

use the Display impl or to_string()

fn cause(&self) -> Option<&dyn Error>

👎Deprecated since 1.33.0:

replaced by Error::source, which can support downcasting

fn provide<'a>(&'a self, request: &mut Request<'a>)

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

Provides type-based access to context intended for error reports.

impl PartialEq for SparseInterpError

fn eq(&self, other: &SparseInterpError) -> 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 StructuralPartialEq for SparseInterpError