fhelium.backend.ntt._stages

Stage partitions used by generated NTT endpoints and native interiors.

NttStages

class View source

NttStages(radix: int | None, group: int, intervals: tuple[tuple[int, int, bool], ...], twiddle_encoding: str = 'montgomery', whole: bool = False)

Describe synchronized intervals and the algorithm's numerical table ABI.

Attributes

Name	Type	Default/value
radix	int | None
group	int
intervals	tuple[tuple[int, int, bool], ...]
twiddle_encoding	str	'montgomery'
whole	bool	False

endpoint_stages

function View source

def endpoint_stages(policy: NttBackendPolicy | str, log_n: int | None, inverse: bool) -> NttStages | None: ...