Struct LinearTransformationPlan 

pub struct LinearTransformationPlan {
    pub baby_steps: Vec<i64>,
    pub giant_steps: Vec<i64>,
    pub index: Vec<Vec<i64>>,
}

BSGS index schedule for a linear transformation.

Fields

baby_steps: Vec<i64>

Distinct baby-step rotations used by the schedule.

giant_steps: Vec<i64>

Giant-step rotations used by the schedule.

index: Vec<Vec<i64>>

Baby-step rotations grouped by giant step.

index[g] contains the real baby rotations k used with giant_steps[g]. The corresponding diagonal is giant_steps[g] + k modulo the slot count.

Implementations

impl LinearTransformationPlan

pub fn galois_elements(&self, cyclotomic_order: i64) -> Vec<i64>

Galois elements required for all non-zero baby- and giant-step rotations.

Trait Implementations

impl Clone for LinearTransformationPlan

fn clone(&self) -> LinearTransformationPlan

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for LinearTransformationPlan

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

Formats the value using the given formatter.

impl Eq for LinearTransformationPlan

impl PartialEq for LinearTransformationPlan

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

Equality operator ==.

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

Inequality operator !=.

impl StructuralPartialEq for LinearTransformationPlan