Struct Naive

pub struct Naive { /* private fields */ }

Simple reference implementation of Engine.

• Naive is meant for those who want to study the source code to understand Engine.
• Naive also includes some debug assertions which are not present in other implementations.

Implementations

impl Naive

pub fn new() -> Self

Creates new Naive, initializing all tables needed for encoding or decoding.

Currently only difference between encoding/decoding is log_walsh (128 kiB) which is only needed for decoding.

Trait Implementations

impl Clone for Naive

fn clone(&self) -> Naive

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Default for Naive

fn default() -> Self

Returns the “default value” for a type.

impl Engine for Naive

fn fft( &self, data: &mut ShardsRefMut<'_>, pos: usize, size: usize, truncated_size: usize, skew_delta: usize, )

In-place decimation-in-time FFT (fast Fourier transform).

fn fwht(data: &mut [GfElement; 65536], truncated_size: usize)

In-place FWHT (fast Walsh-Hadamard transform).

fn ifft( &self, data: &mut ShardsRefMut<'_>, pos: usize, size: usize, truncated_size: usize, skew_delta: usize, )

In-place decimation-in-time IFFT (inverse fast Fourier transform).

fn mul(&self, x: &mut [u8], log_m: GfElement)

x[] *= log_m

fn xor(x: &mut [u8], y: &[u8])

x[] ^= y[]

fn eval_poly(erasures: &mut [GfElement; 65536], truncated_size: usize)

Evaluate polynomial.

fn fft_skew_end( &self, data: &mut ShardsRefMut<'_>, pos: usize, size: usize, truncated_size: usize, )

FFT with skew_delta = pos + size.

fn formal_derivative(data: &mut ShardsRefMut<'_>)

Formal derivative.

fn ifft_skew_end( &self, data: &mut ShardsRefMut<'_>, pos: usize, size: usize, truncated_size: usize, )

IFFT with skew_delta = pos + size.

fn xor_within(data: &mut ShardsRefMut<'_>, x: usize, y: usize, count: usize)

data[x .. x + count] ^= data[y .. y + count]