modulus_polynomial_mul_power_of_the_variable< X, W > Struct Template Reference

#include <modular_polynomial.hpp>

List of all members.

Static Public Member Functions

• template<typename C , typename V , typename M > static void mul_mod (polynomial< C, V > &dest, const polynomial< C, V > &s, const M &m)
• template<typename C , typename V , typename M > static void mul_mod (polynomial< C, V > &dest, const polynomial< C, V > &s, const M &m, polynomial< C, V > &carry)
• template<typename C , typename V , typename M > static void mul_mod (polynomial< C, V > &dest, const polynomial< C, V > &s1, const polynomial< C, V > &s2, const M &m)
• template<typename C , typename V , typename M > static void mul_mod (polynomial< C, V > &dest, const polynomial< C, V > &s1, const polynomial< C, V > &s2, const M &m, polynomial< C, V > &carry)

---

Detailed Description

template<typename X, typename W = modulus_mul_naive<X>>
struct mmx::modulus_polynomial_mul_power_of_the_variable< X, W >

Definition at line 225 of file modular_polynomial.hpp.

---

Member Function Documentation

static void mul_mod	(	polynomial< C, V > &	dest,
		const polynomial< C, V > &	s1,
		const polynomial< C, V > &	s2,
		const M &	m,
		polynomial< C, V > &	carry
	)			[inline, static]

Definition at line 259 of file modular_polynomial.hpp.

References modulus_polynomial_mul_power_of_the_variable< X, W >::mul_mod().

                                          {
    dest = s1;
    mul_mod (dest, s2, m, carry); }

static void mul_mod	(	polynomial< C, V > &	dest,
		const polynomial< C, V > &	s1,
		const polynomial< C, V > &	s2,
		const M &	m
	)			[inline, static]

Definition at line 253 of file modular_polynomial.hpp.

References modulus_polynomial_mul_power_of_the_variable< X, W >::mul_mod().

                       {
    dest = s1;
    mul_mod (dest, s2, m); }

static void mul_mod	(	polynomial< C, V > &	dest,
		const polynomial< C, V > &	s,
		const M &	m,
		polynomial< C, V > &	carry
	)			[inline, static]

Definition at line 238 of file modular_polynomial.hpp.

References mmx::degree(), mmx::is_exact_zero(), Polynomial, and mmx::range().

                              {
    if (is_exact_zero (*m)) {
      dest = dest * s + carry;
      carry = 0;
    }
    else {
      int d= degree (*m);
      Polynomial a= dest * s + carry;
      carry= range (a, d, 2*d-1);
      dest= range (a, 0, d);
    }
  }

static void mul_mod	(	polynomial< C, V > &	dest,
		const polynomial< C, V > &	s,
		const M &	m
	)			[inline, static]

Definition at line 228 of file modular_polynomial.hpp.

References mmx::degree(), mmx::is_exact_zero(), Polynomial, and mmx::range().

Referenced by modulus_polynomial_mul_power_of_the_variable< X, W >::mul_mod().

                                                              {
    if (is_exact_zero (*m)) dest *= s;
    else {
      int d= degree (*m);
      Polynomial a= dest * s;
      dest = range (a, 0, d);
    }
  }

---

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

• include/algebramix/modular_polynomial.hpp