include/algebramix/fft_roots.hpp File Reference

#include <basix/int.hpp>
#include <basix/vector_naive.hpp>
#include <numerix/modular.hpp>
#include <numerix/modular_int.hpp>
#include <numerix/complex_double.hpp>

Go to the source code of this file.

Classes

• struct primitive_root_helper< C >
• struct primitive_root_helper_modular_int< I, V, W >
• struct primitive_root_helper< modular< modulus< unsigned char, V >, W > >
• struct primitive_root_helper< modular< modulus< signed char, V >, W > >
• struct primitive_root_helper< modular< modulus< short unsigned int, V >, W > >
• struct primitive_root_helper< modular< modulus< short signed int, V >, W > >
• struct primitive_root_helper< modular< modulus< unsigned int, V >, W > >
• struct primitive_root_helper< modular< modulus< int, V >, W > >
• struct primitive_root_helper< modular< modulus< long unsigned int, V >, W > >
• struct primitive_root_helper< modular< modulus< long int, V >, W > >
• struct primitive_root_helper< modular< modulus< nat, V >, modular_fixed< nat, 0x0c0000001 > > >
• struct primitive_root_helper< modular< modulus< nat, V >, modular_fixed< nat, 469762049 > > >
• struct primitive_root_helper< modular< modulus< nat, V >, modular_fixed< unsigned short, 3 *(1<< 12)+1 > > >
• struct primitive_root_helper< polynomial< C, V > >
• struct primitive_root_helper< modular< modulus< polynomial< C, U >, V >, W > >
• struct cached_roots_helper< V >
• struct std_roots< C >
• struct std_roots< vector< C, V > >
• struct std_roots< polynomial< C, V > >
• struct std_roots< complex< double > >
• struct std_roots< modular< M, modular_fixed< D, d > > >

Namespaces

• namespace mmx

Defines

• #define FFTP   modular_fixed<nat,0x0c0000001>
• #define FFTP29   modular_fixed<nat,469762049>
• #define FFTP14   modular_fixed<unsigned short, 3*(1<<12)+1>

Functions

• static nat bit_mirror (nat i, nat n)
• static nat digit_mirror_triadic (nat i, nat n)
• template<typename C > C primitive_root (nat n, nat i, const format< C > &fm)
• template<typename C > nat primitive_root_max_order (nat b)
• template<typename I > nat primitive_root_max_order_int (nat b, I p, I &m)
• template<typename I > I primitive_root_max_int (nat b, I p, nat &k, I &m)

---

Define Documentation

#define FFTP   modular_fixed<nat,0x0c0000001>

Definition at line 186 of file fft_roots.hpp.

#define FFTP14   modular_fixed<unsigned short, 3*(1<<12)+1>

Definition at line 247 of file fft_roots.hpp.

#define FFTP29   modular_fixed<nat,469762049>

Definition at line 219 of file fft_roots.hpp.