Struct NTTShape

pub struct NTTShape {
    pub log_x: usize,
    pub log_y: usize,
    pub log_z: usize,
}

Shape of a batched NTT operation on a 3-dimensional tensor.

The tensor has three dimensions. Elements are indexed first along axis X (width), then axis Y (height), then axis Z (depth). In other words, the range of elements sharing Y and Z coordinates are contiguous in memory, elements sharing X and Z coordinates are strided by the tensor width, and elements sharing X and Y coordinates are strided by the width times height.

The tensor has power-of-two length in each dimension.

The NTT operation performs a parallel NTT along the Y axis, meaning each the operation transforms each column independently.

Fields

log_x: usize

Log length along the X axis (width). This is the interleaved batch size.

log_y: usize

Log length along the Y axis (height). This is the size of the NTT transform.

log_z: usize

Log length along the Z axis (depth). This is the consecutive batch size.

Trait Implementations

impl Clone for NTTShape

fn clone(&self) -> NTTShape

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Debug for NTTShape

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

Formats the value using the given formatter.

impl Default for NTTShape

fn default() -> NTTShape

Returns the “default value” for a type.

impl Copy for NTTShape