use std::collections::BTreeMap;
use crate::certificate::Certificate;
use crate::field::Fp;
use crate::quiver::ArrowId;
#[derive(Clone, Debug, PartialEq, Eq)]
pub struct CompletionLimits {
pub max_basis: u64,
pub max_word_len: u64,
pub max_steps: u64,
pub max_origin_terms: u64,
pub max_ambiguities: u64,
}
impl Default for CompletionLimits {
fn default() -> Self {
CompletionLimits {
max_basis: 4096,
max_word_len: 64,
max_steps: 1_000_000,
max_origin_terms: 4096,
max_ambiguities: 65_536,
}
}
}
#[derive(Clone, Copy, Debug, PartialEq, Eq)]
pub enum TruncationReason {
BasisBudget,
WordLenBudget,
StepBudget,
OriginBudget,
AmbiguityBudget,
}
#[derive(Clone, Debug, PartialEq, Eq)]
pub struct TruncationDiagnostics {
pub basis_len: usize,
pub pending_ambiguities: usize,
pub steps_used: u64,
pub reason: TruncationReason,
}
#[derive(Clone, Debug, PartialEq, Eq)]
#[allow(clippy::large_enum_variant)]
pub enum Outcome {
Complete(Certificate),
Truncated(TruncationDiagnostics),
}
#[derive(Clone, Debug, Default)]
pub(super) struct Poly {
pub(super) terms: Vec<(Fp, Word)>,
}
impl Poly {
pub(super) fn is_zero(&self) -> bool {
self.terms.is_empty()
}
}
pub(super) type Origin = BTreeMap<(usize, Word, Word), Fp>;
#[derive(Clone, Debug)]
pub(super) struct BasisElem {
pub(super) poly: Poly,
pub(super) origin: Origin,
}
pub(super) type Word = Vec<ArrowId>;
#[derive(Clone, Copy, Debug)]
pub(super) enum Exhausted {
Steps,
Origin,
Ambiguities,
}
impl Exhausted {
pub(super) fn reason(self) -> TruncationReason {
match self {
Exhausted::Steps => TruncationReason::StepBudget,
Exhausted::Origin => TruncationReason::OriginBudget,
Exhausted::Ambiguities => TruncationReason::AmbiguityBudget,
}
}
}