polynomial_quo_rem_helper< V, C > Struct Template Reference

#include <polynomial_unrolled.hpp>

List of all members.

Public Types

typedef implementation
< vector_linear, V > Vec

Static Public Member Functions

static void op (C *dest, C *s1, const C *s2, nat n1, nat n2)

Detailed Description

template<typename V, typename C>
struct mmx::polynomial_quo_rem_helper< V, C >

Definition at line 139 of file polynomial_unrolled.hpp.

Member Typedef Documentation

typedef implementation<vector_linear,V> Vec

Definition at line 140 of file polynomial_unrolled.hpp.

Member Function Documentation

static void op	(	C *	dest,
		C *	s1,
		const C *	s2,
		nat	n1,
		nat	n2
	)			`[inline, static]`

Definition at line 143 of file polynomial_unrolled.hpp.

References mmx::C, and mmx::quo().

00143                                                    {
00144     // (s1, n1) contains the numerator on input and the remainder on output
00145     // (s2, n2) contains the denominator. We assume n2>0 and s2[n2-1] != 0
00146     // (dest, n1-n2+1) contains the quotient
00147     while (n1 >= n2 && n1 != 0) {
00148       int d= n1-n2;
00149       C q= quo (s1[n1-1], s2[n2-1]);
00150       dest[d]= q;
00151       Vec::template vec_binary_scalar<mul_add_op,C,C,C> (s1 + d, s2, -q, n2);
00152       n1--;
00153     }
00154   }

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

include/algebramix/polynomial_unrolled.hpp