NumericAL
A header-only C++20 lexer built on REAL
Loading...
Searching...
No Matches
Public Attributes | List of all members
numerical::detail::octant_share Struct Reference

e^{−2πi k/n}'s angle reduced to an eighth of a turn by integer arithmetic, 8k = octant·n + rest: the octant, and the angle's share of π/4 times n, rest (n − rest in an odd octant, measured back from its end). n is at most 2⁵⁰, so that 8k and the share are exact. More...

#include <fft.hpp>

Public Attributes

std::size_t octant
 The eighth of a turn the angle falls in.
 
std::size_t share
 The angle within it, in units of π/(4n).
 

Detailed Description

e^{−2πi k/n}'s angle reduced to an eighth of a turn by integer arithmetic, 8k = octant·n + rest: the octant, and the angle's share of π/4 times n, rest (n − rest in an odd octant, measured back from its end). n is at most 2⁵⁰, so that 8k and the share are exact.

Definition at line 175 of file fft.hpp.

Member Data Documentation

◆ octant

std::size_t numerical::detail::octant_share::octant

The eighth of a turn the angle falls in.

Definition at line 177 of file fft.hpp.

◆ share

std::size_t numerical::detail::octant_share::share

The angle within it, in units of π/(4n).

Definition at line 178 of file fft.hpp.


The documentation for this struct was generated from the following file: