primitive_root_helper< C > Struct Template Reference

#include <fft_roots.hpp>

Inheritance diagram for primitive_root_helper< C >:

List of all members.

Static Public Member Functions

• static nat max_order (nat b)
• static C op (nat n, nat i)

---

Detailed Description

template<typename C>
struct mmx::primitive_root_helper< C >

Definition at line 46 of file fft_roots.hpp.

---

Member Function Documentation

static nat max_order

(

nat

b

)

[inline, static]

Definition at line 50 of file fft_roots.hpp.

Referenced by primitive_root_helper< modular< modulus< nat, V >, modular_fixed< nat, 0x0c0000001 > > >::op(), and mmx::primitive_root_max_order().

{ return 0; } // means infinity

static C op	(	nat	n,
		nat	i
	)		[inline, static]

Definition at line 53 of file fft_roots.hpp.

References mmx::C, mmx::cos(), mmx::gaussian(), and mmx::sin().

Referenced by mmx::primitive_root().

                    {
    if (n == 1 || i == 0) return C (1);
    else if (n == 2) return C(-1);
    else {
      Real_type(C) angle= (2 * i * Pi(Real_type(C))) / n;
      return gaussian (cos (angle), sin (angle));
    }
  }

---

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

• /Users/mourrain/Devel/mmx/algebramix/include/algebramix/fft_roots.hpp