/dports/math/e-antic/flint2-ae7ec89/fmpz_mod_poly/ |
H A D | powmod_ui_binexp.c | 31 if (lenf == 2) in _fmpz_mod_poly_powmod_ui_binexp() 37 lenT = 2 * lenf - 3; in _fmpz_mod_poly_powmod_ui_binexp() 44 fmpz_invmod(invf, f + lenf - 1, p); in _fmpz_mod_poly_powmod_ui_binexp() 51 _fmpz_mod_poly_divrem(Q, res, T, 2 * lenf - 3, f, lenf, invf, p); in _fmpz_mod_poly_powmod_ui_binexp() 55 _fmpz_mod_poly_mul(T, res, lenf - 1, poly, lenf - 1, p); in _fmpz_mod_poly_powmod_ui_binexp() 56 _fmpz_mod_poly_divrem(Q, res, T, 2 * lenf - 3, f, lenf, invf, p); in _fmpz_mod_poly_powmod_ui_binexp() 72 slong lenf = f->length; in fmpz_mod_poly_powmod_ui_binexp() local 73 slong trunc = lenf - 1; in fmpz_mod_poly_powmod_ui_binexp() 76 if (lenf == 0) in fmpz_mod_poly_powmod_ui_binexp() 82 if (lenf == 1) in fmpz_mod_poly_powmod_ui_binexp() [all …]
|
H A D | powmod_fmpz_binexp.c | 31 if (lenf == 2) in _fmpz_mod_poly_powmod_fmpz_binexp() 37 lenT = 2 * lenf - 3; in _fmpz_mod_poly_powmod_fmpz_binexp() 38 lenQ = lenT - lenf + 1; in _fmpz_mod_poly_powmod_fmpz_binexp() 51 _fmpz_mod_poly_divrem(Q, res, T, 2 * lenf - 3, f, lenf, invf, p); in _fmpz_mod_poly_powmod_fmpz_binexp() 55 _fmpz_mod_poly_mul(T, res, lenf - 1, poly, lenf - 1, p); in _fmpz_mod_poly_powmod_fmpz_binexp() 56 _fmpz_mod_poly_divrem(Q, res, T, 2 * lenf - 3, f, lenf, invf, p); in _fmpz_mod_poly_powmod_fmpz_binexp() 72 slong lenf = f->length; in fmpz_mod_poly_powmod_fmpz_binexp() local 73 slong trunc = lenf - 1; in fmpz_mod_poly_powmod_fmpz_binexp() 76 if (lenf == 0) in fmpz_mod_poly_powmod_fmpz_binexp() 82 if (lenf == 1) in fmpz_mod_poly_powmod_fmpz_binexp() [all …]
|
H A D | powmod_ui_binexp_preinv.c | 41 if (lenf == 2) in _fmpz_mod_poly_powmod_ui_binexp_preinv() 47 lenT = 2 * lenf - 3; in _fmpz_mod_poly_powmod_ui_binexp_preinv() 48 lenQ = FLINT_MAX(lenT - lenf + 1, 1); in _fmpz_mod_poly_powmod_ui_binexp_preinv() 53 _fmpz_vec_set(res, poly, lenf - 1); in _fmpz_mod_poly_powmod_ui_binexp_preinv() 58 _fmpz_mod_poly_divrem_newton_n_preinv(Q, res, T, 2 * lenf - 3, f, lenf, in _fmpz_mod_poly_powmod_ui_binexp_preinv() 63 _fmpz_mod_poly_mul(T, res, lenf - 1, poly, lenf - 1, p); in _fmpz_mod_poly_powmod_ui_binexp_preinv() 80 slong lenf = f->length; in fmpz_mod_poly_powmod_ui_binexp_preinv() local 81 slong trunc = lenf - 1; in fmpz_mod_poly_powmod_ui_binexp_preinv() 84 if (lenf == 0) in fmpz_mod_poly_powmod_ui_binexp_preinv() 91 if (lenf == 1) in fmpz_mod_poly_powmod_ui_binexp_preinv() [all …]
|
H A D | powmod_fmpz_binexp_preinv.c | 41 if (lenf == 2) in _fmpz_mod_poly_powmod_fmpz_binexp_preinv() 47 lenT = 2 * lenf - 3; in _fmpz_mod_poly_powmod_fmpz_binexp_preinv() 48 lenQ = lenT - lenf + 1; in _fmpz_mod_poly_powmod_fmpz_binexp_preinv() 53 _fmpz_vec_set(res, poly, lenf - 1); in _fmpz_mod_poly_powmod_fmpz_binexp_preinv() 58 _fmpz_mod_poly_divrem_newton_n_preinv(Q, res, T, 2 * lenf - 3, f, lenf, in _fmpz_mod_poly_powmod_fmpz_binexp_preinv() 63 _fmpz_mod_poly_mul(T, res, lenf - 1, poly, lenf - 1, p); in _fmpz_mod_poly_powmod_fmpz_binexp_preinv() 80 slong lenf = f->length; in fmpz_mod_poly_powmod_fmpz_binexp_preinv() local 81 slong trunc = lenf - 1; in fmpz_mod_poly_powmod_fmpz_binexp_preinv() 84 if (lenf == 0) in fmpz_mod_poly_powmod_fmpz_binexp_preinv() 92 if (lenf == 1) in fmpz_mod_poly_powmod_fmpz_binexp_preinv() [all …]
|
/dports/math/e-antic/e-antic-1.0.0-rc.13/libeantic/upstream/antic/fmpz_mod_poly/ |
H A D | powmod_ui_binexp.c | 31 if (lenf == 2) in _fmpz_mod_poly_powmod_ui_binexp() 37 lenT = 2 * lenf - 3; in _fmpz_mod_poly_powmod_ui_binexp() 44 fmpz_invmod(invf, f + lenf - 1, p); in _fmpz_mod_poly_powmod_ui_binexp() 51 _fmpz_mod_poly_divrem(Q, res, T, 2 * lenf - 3, f, lenf, invf, p); in _fmpz_mod_poly_powmod_ui_binexp() 55 _fmpz_mod_poly_mul(T, res, lenf - 1, poly, lenf - 1, p); in _fmpz_mod_poly_powmod_ui_binexp() 56 _fmpz_mod_poly_divrem(Q, res, T, 2 * lenf - 3, f, lenf, invf, p); in _fmpz_mod_poly_powmod_ui_binexp() 72 slong lenf = f->length; in fmpz_mod_poly_powmod_ui_binexp() local 73 slong trunc = lenf - 1; in fmpz_mod_poly_powmod_ui_binexp() 76 if (lenf == 0) in fmpz_mod_poly_powmod_ui_binexp() 82 if (lenf == 1) in fmpz_mod_poly_powmod_ui_binexp() [all …]
|
H A D | powmod_fmpz_binexp.c | 31 if (lenf == 2) in _fmpz_mod_poly_powmod_fmpz_binexp() 37 lenT = 2 * lenf - 3; in _fmpz_mod_poly_powmod_fmpz_binexp() 38 lenQ = lenT - lenf + 1; in _fmpz_mod_poly_powmod_fmpz_binexp() 51 _fmpz_mod_poly_divrem(Q, res, T, 2 * lenf - 3, f, lenf, invf, p); in _fmpz_mod_poly_powmod_fmpz_binexp() 55 _fmpz_mod_poly_mul(T, res, lenf - 1, poly, lenf - 1, p); in _fmpz_mod_poly_powmod_fmpz_binexp() 56 _fmpz_mod_poly_divrem(Q, res, T, 2 * lenf - 3, f, lenf, invf, p); in _fmpz_mod_poly_powmod_fmpz_binexp() 72 slong lenf = f->length; in fmpz_mod_poly_powmod_fmpz_binexp() local 73 slong trunc = lenf - 1; in fmpz_mod_poly_powmod_fmpz_binexp() 76 if (lenf == 0) in fmpz_mod_poly_powmod_fmpz_binexp() 82 if (lenf == 1) in fmpz_mod_poly_powmod_fmpz_binexp() [all …]
|
H A D | powmod_ui_binexp_preinv.c | 41 if (lenf == 2) in _fmpz_mod_poly_powmod_ui_binexp_preinv() 47 lenT = 2 * lenf - 3; in _fmpz_mod_poly_powmod_ui_binexp_preinv() 48 lenQ = FLINT_MAX(lenT - lenf + 1, 1); in _fmpz_mod_poly_powmod_ui_binexp_preinv() 53 _fmpz_vec_set(res, poly, lenf - 1); in _fmpz_mod_poly_powmod_ui_binexp_preinv() 58 _fmpz_mod_poly_divrem_newton_n_preinv(Q, res, T, 2 * lenf - 3, f, lenf, in _fmpz_mod_poly_powmod_ui_binexp_preinv() 63 _fmpz_mod_poly_mul(T, res, lenf - 1, poly, lenf - 1, p); in _fmpz_mod_poly_powmod_ui_binexp_preinv() 80 slong lenf = f->length; in fmpz_mod_poly_powmod_ui_binexp_preinv() local 81 slong trunc = lenf - 1; in fmpz_mod_poly_powmod_ui_binexp_preinv() 84 if (lenf == 0) in fmpz_mod_poly_powmod_ui_binexp_preinv() 91 if (lenf == 1) in fmpz_mod_poly_powmod_ui_binexp_preinv() [all …]
|
H A D | powmod_fmpz_binexp_preinv.c | 41 if (lenf == 2) in _fmpz_mod_poly_powmod_fmpz_binexp_preinv() 47 lenT = 2 * lenf - 3; in _fmpz_mod_poly_powmod_fmpz_binexp_preinv() 48 lenQ = lenT - lenf + 1; in _fmpz_mod_poly_powmod_fmpz_binexp_preinv() 53 _fmpz_vec_set(res, poly, lenf - 1); in _fmpz_mod_poly_powmod_fmpz_binexp_preinv() 58 _fmpz_mod_poly_divrem_newton_n_preinv(Q, res, T, 2 * lenf - 3, f, lenf, in _fmpz_mod_poly_powmod_fmpz_binexp_preinv() 63 _fmpz_mod_poly_mul(T, res, lenf - 1, poly, lenf - 1, p); in _fmpz_mod_poly_powmod_fmpz_binexp_preinv() 80 slong lenf = f->length; in fmpz_mod_poly_powmod_fmpz_binexp_preinv() local 81 slong trunc = lenf - 1; in fmpz_mod_poly_powmod_fmpz_binexp_preinv() 84 if (lenf == 0) in fmpz_mod_poly_powmod_fmpz_binexp_preinv() 92 if (lenf == 1) in fmpz_mod_poly_powmod_fmpz_binexp_preinv() [all …]
|
/dports/math/e-antic/e-antic-1.0.0-rc.13/libeantic/upstream/antic/fq_poly_templates/ |
H A D | powmod_fmpz_sliding_preinv.c | 33 if (lenf == 2) in _TEMPLATE() 39 lenT = 2 * lenf - 3; in _TEMPLATE() 40 lenQ = lenT - lenf + 1; in _TEMPLATE() 56 _TEMPLATE(T, poly_mul) (T, poly, lenf - 1, poly, lenf - 1, ctx); in _TEMPLATE() 58 2 * lenf - 3, f, lenf, finv, in _TEMPLATE() 68 2 * lenf - 3, f, lenf, finv, in _TEMPLATE() 138 slong lenf = f->length; in TEMPLATE() local 139 slong trunc = lenf - 1; in TEMPLATE() 143 if (lenf == 0) in TEMPLATE() 157 if (len >= lenf) in TEMPLATE() [all …]
|
/dports/math/e-antic/flint2-ae7ec89/fq_poly_templates/ |
H A D | powmod_fmpz_sliding_preinv.c | 33 if (lenf == 2) in _TEMPLATE() 39 lenT = 2 * lenf - 3; in _TEMPLATE() 40 lenQ = lenT - lenf + 1; in _TEMPLATE() 56 _TEMPLATE(T, poly_mul) (T, poly, lenf - 1, poly, lenf - 1, ctx); in _TEMPLATE() 58 2 * lenf - 3, f, lenf, finv, in _TEMPLATE() 68 2 * lenf - 3, f, lenf, finv, in _TEMPLATE() 138 slong lenf = f->length; in TEMPLATE() local 139 slong trunc = lenf - 1; in TEMPLATE() 143 if (lenf == 0) in TEMPLATE() 157 if (len >= lenf) in TEMPLATE() [all …]
|
/dports/math/flint2/flint-2.8.4/fq_poly_templates/ |
H A D | powmod_fmpz_sliding_preinv.c | 33 if (lenf == 2) in _TEMPLATE() 39 lenT = 2 * lenf - 3; in _TEMPLATE() 40 lenQ = lenT - lenf + 1; in _TEMPLATE() 56 _TEMPLATE(T, poly_mul) (T, poly, lenf - 1, poly, lenf - 1, ctx); in _TEMPLATE() 58 2 * lenf - 3, f, lenf, finv, in _TEMPLATE() 68 2 * lenf - 3, f, lenf, finv, in _TEMPLATE() 138 slong lenf = f->length; in TEMPLATE() local 139 slong trunc = lenf - 1; in TEMPLATE() 143 if (lenf == 0) in TEMPLATE() 157 if (len >= lenf) in TEMPLATE() [all …]
|
/dports/math/flint2/flint-2.8.4/fmpz_mod_poly/ |
H A D | powmod_ui_binexp.c | 31 if (lenf == 2) in _fmpz_mod_poly_powmod_ui_binexp() 37 lenT = 2 * lenf - 3; in _fmpz_mod_poly_powmod_ui_binexp() 44 fmpz_invmod(invf, f + lenf - 1, p); in _fmpz_mod_poly_powmod_ui_binexp() 51 _fmpz_mod_poly_divrem(Q, res, T, 2 * lenf - 3, f, lenf, invf, p); in _fmpz_mod_poly_powmod_ui_binexp() 55 _fmpz_mod_poly_mul(T, res, lenf - 1, poly, lenf - 1, p); in _fmpz_mod_poly_powmod_ui_binexp() 56 _fmpz_mod_poly_divrem(Q, res, T, 2 * lenf - 3, f, lenf, invf, p); in _fmpz_mod_poly_powmod_ui_binexp() 72 slong lenf = f->length; in fmpz_mod_poly_powmod_ui_binexp() local 73 slong trunc = lenf - 1; in fmpz_mod_poly_powmod_ui_binexp() 76 if (lenf == 0) in fmpz_mod_poly_powmod_ui_binexp() 82 if (lenf == 1) in fmpz_mod_poly_powmod_ui_binexp() [all …]
|
H A D | powmod_fmpz_binexp.c | 31 if (lenf == 2) in _fmpz_mod_poly_powmod_fmpz_binexp() 37 lenT = 2 * lenf - 3; in _fmpz_mod_poly_powmod_fmpz_binexp() 38 lenQ = lenT - lenf + 1; in _fmpz_mod_poly_powmod_fmpz_binexp() 51 _fmpz_mod_poly_divrem(Q, res, T, 2 * lenf - 3, f, lenf, invf, p); in _fmpz_mod_poly_powmod_fmpz_binexp() 55 _fmpz_mod_poly_mul(T, res, lenf - 1, poly, lenf - 1, p); in _fmpz_mod_poly_powmod_fmpz_binexp() 56 _fmpz_mod_poly_divrem(Q, res, T, 2 * lenf - 3, f, lenf, invf, p); in _fmpz_mod_poly_powmod_fmpz_binexp() 72 slong lenf = f->length; in fmpz_mod_poly_powmod_fmpz_binexp() local 73 slong trunc = lenf - 1; in fmpz_mod_poly_powmod_fmpz_binexp() 76 if (lenf == 0) in fmpz_mod_poly_powmod_fmpz_binexp() 82 if (lenf == 1) in fmpz_mod_poly_powmod_fmpz_binexp() [all …]
|
H A D | powmod_ui_binexp_preinv.c | 41 if (lenf == 2) in _fmpz_mod_poly_powmod_ui_binexp_preinv() 47 lenT = 2 * lenf - 3; in _fmpz_mod_poly_powmod_ui_binexp_preinv() 48 lenQ = FLINT_MAX(lenT - lenf + 1, 1); in _fmpz_mod_poly_powmod_ui_binexp_preinv() 53 _fmpz_vec_set(res, poly, lenf - 1); in _fmpz_mod_poly_powmod_ui_binexp_preinv() 58 _fmpz_mod_poly_divrem_newton_n_preinv(Q, res, T, 2 * lenf - 3, f, lenf, in _fmpz_mod_poly_powmod_ui_binexp_preinv() 63 _fmpz_mod_poly_mul(T, res, lenf - 1, poly, lenf - 1, p); in _fmpz_mod_poly_powmod_ui_binexp_preinv() 81 slong lenf = f->length; in fmpz_mod_poly_powmod_ui_binexp_preinv() local 82 slong trunc = lenf - 1; in fmpz_mod_poly_powmod_ui_binexp_preinv() 85 if (lenf == 0) in fmpz_mod_poly_powmod_ui_binexp_preinv() 92 if (lenf == 1) in fmpz_mod_poly_powmod_ui_binexp_preinv() [all …]
|
H A D | powmod_fmpz_binexp_preinv.c | 41 if (lenf == 2) in _fmpz_mod_poly_powmod_fmpz_binexp_preinv() 47 lenT = 2 * lenf - 3; in _fmpz_mod_poly_powmod_fmpz_binexp_preinv() 48 lenQ = lenT - lenf + 1; in _fmpz_mod_poly_powmod_fmpz_binexp_preinv() 53 _fmpz_vec_set(res, poly, lenf - 1); in _fmpz_mod_poly_powmod_fmpz_binexp_preinv() 58 _fmpz_mod_poly_divrem_newton_n_preinv(Q, res, T, 2 * lenf - 3, f, lenf, in _fmpz_mod_poly_powmod_fmpz_binexp_preinv() 63 _fmpz_mod_poly_mul(T, res, lenf - 1, poly, lenf - 1, p); in _fmpz_mod_poly_powmod_fmpz_binexp_preinv() 81 slong lenf = f->length; in fmpz_mod_poly_powmod_fmpz_binexp_preinv() local 82 slong trunc = lenf - 1; in fmpz_mod_poly_powmod_fmpz_binexp_preinv() 85 if (lenf == 0) in fmpz_mod_poly_powmod_fmpz_binexp_preinv() 93 if (lenf == 1) in fmpz_mod_poly_powmod_fmpz_binexp_preinv() [all …]
|
/dports/math/e-antic/e-antic-1.0.0-rc.13/libeantic/upstream/antic/nmod_poly/ |
H A D | powmod_ui_binexp.c | 29 if (lenf == 2) in _nmod_poly_powmod_ui_binexp() 35 lenT = 2 * lenf - 3; in _nmod_poly_powmod_ui_binexp() 45 _nmod_poly_mul(T, res, lenf - 1, res, lenf - 1, mod); in _nmod_poly_powmod_ui_binexp() 46 _nmod_poly_divrem(Q, res, T, 2 * lenf - 3, f, lenf, mod); in _nmod_poly_powmod_ui_binexp() 50 _nmod_poly_mul(T, res, lenf - 1, poly, lenf - 1, mod); in _nmod_poly_powmod_ui_binexp() 51 _nmod_poly_divrem(Q, res, T, 2 * lenf - 3, f, lenf, mod); in _nmod_poly_powmod_ui_binexp() 66 slong lenf = f->length; in nmod_poly_powmod_ui_binexp() local 67 slong trunc = lenf - 1; in nmod_poly_powmod_ui_binexp() 70 if (lenf == 0) in nmod_poly_powmod_ui_binexp() 76 if (lenf == 1) in nmod_poly_powmod_ui_binexp() [all …]
|
H A D | powmod_x_ui_preinv.c | 40 lenT = 2 * lenf - 3; in _nmod_poly_powmod_x_ui_preinv() 41 lenQ = FLINT_MAX(lenT - lenf + 1, 1); in _nmod_poly_powmod_x_ui_preinv() 46 flint_mpn_zero (res, lenf - 1); in _nmod_poly_powmod_x_ui_preinv() 49 l = (int) z_sizeinbase (lenf - 1, 2) - 2; in _nmod_poly_powmod_x_ui_preinv() 62 _nmod_poly_shift_left(T, res, lenf - 1, window); in _nmod_poly_powmod_x_ui_preinv() 71 _nmod_poly_mul(T, res, lenf - 1, res, lenf - 1, mod); in _nmod_poly_powmod_x_ui_preinv() 104 slong lenf = f->length; in nmod_poly_powmod_x_ui_preinv() local 105 slong trunc = lenf - 1; in nmod_poly_powmod_x_ui_preinv() 108 if (lenf == 0) in nmod_poly_powmod_x_ui_preinv() 114 if (lenf == 1) in nmod_poly_powmod_x_ui_preinv() [all …]
|
H A D | powmod_x_fmpz_preinv.c | 41 lenT = 2 * lenf - 3; in _nmod_poly_powmod_x_fmpz_preinv() 42 lenQ = FLINT_MAX(lenT - lenf + 1, 1); in _nmod_poly_powmod_x_fmpz_preinv() 47 flint_mpn_zero (res, lenf - 1); in _nmod_poly_powmod_x_fmpz_preinv() 50 l = z_sizeinbase (lenf - 1, 2) - 2; in _nmod_poly_powmod_x_fmpz_preinv() 63 _nmod_poly_shift_left(T, res, lenf - 1, window); in _nmod_poly_powmod_x_fmpz_preinv() 72 _nmod_poly_mul(T, res, lenf - 1, res, lenf - 1, mod); in _nmod_poly_powmod_x_fmpz_preinv() 105 slong lenf = f->length; in nmod_poly_powmod_x_fmpz_preinv() local 106 slong trunc = lenf - 1; in nmod_poly_powmod_x_fmpz_preinv() 109 if (lenf == 0) in nmod_poly_powmod_x_fmpz_preinv() 115 if (lenf == 1) in nmod_poly_powmod_x_fmpz_preinv() [all …]
|
/dports/math/e-antic/flint2-ae7ec89/nmod_poly/ |
H A D | powmod_ui_binexp.c | 29 if (lenf == 2) in _nmod_poly_powmod_ui_binexp() 35 lenT = 2 * lenf - 3; in _nmod_poly_powmod_ui_binexp() 45 _nmod_poly_mul(T, res, lenf - 1, res, lenf - 1, mod); in _nmod_poly_powmod_ui_binexp() 46 _nmod_poly_divrem(Q, res, T, 2 * lenf - 3, f, lenf, mod); in _nmod_poly_powmod_ui_binexp() 50 _nmod_poly_mul(T, res, lenf - 1, poly, lenf - 1, mod); in _nmod_poly_powmod_ui_binexp() 51 _nmod_poly_divrem(Q, res, T, 2 * lenf - 3, f, lenf, mod); in _nmod_poly_powmod_ui_binexp() 66 slong lenf = f->length; in nmod_poly_powmod_ui_binexp() local 67 slong trunc = lenf - 1; in nmod_poly_powmod_ui_binexp() 70 if (lenf == 0) in nmod_poly_powmod_ui_binexp() 76 if (lenf == 1) in nmod_poly_powmod_ui_binexp() [all …]
|
H A D | powmod_x_ui_preinv.c | 40 lenT = 2 * lenf - 3; in _nmod_poly_powmod_x_ui_preinv() 41 lenQ = FLINT_MAX(lenT - lenf + 1, 1); in _nmod_poly_powmod_x_ui_preinv() 46 flint_mpn_zero (res, lenf - 1); in _nmod_poly_powmod_x_ui_preinv() 49 l = (int) z_sizeinbase (lenf - 1, 2) - 2; in _nmod_poly_powmod_x_ui_preinv() 62 _nmod_poly_shift_left(T, res, lenf - 1, window); in _nmod_poly_powmod_x_ui_preinv() 71 _nmod_poly_mul(T, res, lenf - 1, res, lenf - 1, mod); in _nmod_poly_powmod_x_ui_preinv() 104 slong lenf = f->length; in nmod_poly_powmod_x_ui_preinv() local 105 slong trunc = lenf - 1; in nmod_poly_powmod_x_ui_preinv() 108 if (lenf == 0) in nmod_poly_powmod_x_ui_preinv() 114 if (lenf == 1) in nmod_poly_powmod_x_ui_preinv() [all …]
|
H A D | powmod_x_fmpz_preinv.c | 41 lenT = 2 * lenf - 3; in _nmod_poly_powmod_x_fmpz_preinv() 42 lenQ = FLINT_MAX(lenT - lenf + 1, 1); in _nmod_poly_powmod_x_fmpz_preinv() 47 flint_mpn_zero (res, lenf - 1); in _nmod_poly_powmod_x_fmpz_preinv() 50 l = z_sizeinbase (lenf - 1, 2) - 2; in _nmod_poly_powmod_x_fmpz_preinv() 63 _nmod_poly_shift_left(T, res, lenf - 1, window); in _nmod_poly_powmod_x_fmpz_preinv() 72 _nmod_poly_mul(T, res, lenf - 1, res, lenf - 1, mod); in _nmod_poly_powmod_x_fmpz_preinv() 105 slong lenf = f->length; in nmod_poly_powmod_x_fmpz_preinv() local 106 slong trunc = lenf - 1; in nmod_poly_powmod_x_fmpz_preinv() 109 if (lenf == 0) in nmod_poly_powmod_x_fmpz_preinv() 115 if (lenf == 1) in nmod_poly_powmod_x_fmpz_preinv() [all …]
|
/dports/math/flint2/flint-2.8.4/nmod_poly/ |
H A D | powmod_ui_binexp.c | 29 if (lenf == 2) in _nmod_poly_powmod_ui_binexp() 35 lenT = 2 * lenf - 3; in _nmod_poly_powmod_ui_binexp() 45 _nmod_poly_mul(T, res, lenf - 1, res, lenf - 1, mod); in _nmod_poly_powmod_ui_binexp() 46 _nmod_poly_divrem(Q, res, T, 2 * lenf - 3, f, lenf, mod); in _nmod_poly_powmod_ui_binexp() 50 _nmod_poly_mul(T, res, lenf - 1, poly, lenf - 1, mod); in _nmod_poly_powmod_ui_binexp() 51 _nmod_poly_divrem(Q, res, T, 2 * lenf - 3, f, lenf, mod); in _nmod_poly_powmod_ui_binexp() 66 slong lenf = f->length; in nmod_poly_powmod_ui_binexp() local 67 slong trunc = lenf - 1; in nmod_poly_powmod_ui_binexp() 70 if (lenf == 0) in nmod_poly_powmod_ui_binexp() 76 if (lenf == 1) in nmod_poly_powmod_ui_binexp() [all …]
|
H A D | powmod_x_ui_preinv.c | 40 lenT = 2 * lenf - 3; in _nmod_poly_powmod_x_ui_preinv() 41 lenQ = FLINT_MAX(lenT - lenf + 1, 1); in _nmod_poly_powmod_x_ui_preinv() 46 flint_mpn_zero(res, lenf - 1); in _nmod_poly_powmod_x_ui_preinv() 49 l = (int) z_sizeinbase(lenf - 1, 2) - 2; in _nmod_poly_powmod_x_ui_preinv() 63 _nmod_poly_shift_left(T, res, lenf - 1, window); in _nmod_poly_powmod_x_ui_preinv() 72 _nmod_poly_mul(T, res, lenf - 1, res, lenf - 1, mod); in _nmod_poly_powmod_x_ui_preinv() 107 slong lenf = f->length; in nmod_poly_powmod_x_ui_preinv() local 108 slong trunc = lenf - 1; in nmod_poly_powmod_x_ui_preinv() 111 if (lenf == 0) in nmod_poly_powmod_x_ui_preinv() 117 if (lenf == 1) in nmod_poly_powmod_x_ui_preinv() [all …]
|
H A D | powmod_ui_binexp_preinv.c | 38 if (lenf == 2) in _nmod_poly_powmod_ui_binexp_preinv() 44 lenT = 2 * lenf - 3; in _nmod_poly_powmod_ui_binexp_preinv() 45 lenQ = FLINT_MAX(lenT - lenf + 1, 1); in _nmod_poly_powmod_ui_binexp_preinv() 50 _nmod_vec_set(res, poly, lenf - 1); in _nmod_poly_powmod_ui_binexp_preinv() 54 _nmod_poly_mul(T, res, lenf - 1, res, lenf - 1, mod); in _nmod_poly_powmod_ui_binexp_preinv() 60 _nmod_poly_mul(T, res, lenf - 1, poly, lenf - 1, mod); in _nmod_poly_powmod_ui_binexp_preinv() 76 slong lenf = f->length; in nmod_poly_powmod_ui_binexp_preinv() local 77 slong trunc = lenf - 1; in nmod_poly_powmod_ui_binexp_preinv() 80 if (lenf == 0) in nmod_poly_powmod_ui_binexp_preinv() 86 if (lenf == 1) in nmod_poly_powmod_ui_binexp_preinv() [all …]
|
H A D | powmod_x_fmpz_preinv.c | 41 lenT = 2*lenf - 3; in _nmod_poly_powmod_x_fmpz_preinv() 42 lenQ = FLINT_MAX(lenT - lenf + 1, 1); in _nmod_poly_powmod_x_fmpz_preinv() 47 flint_mpn_zero (res, lenf - 1); in _nmod_poly_powmod_x_fmpz_preinv() 50 l = z_sizeinbase (lenf - 1, 2) - 2; in _nmod_poly_powmod_x_fmpz_preinv() 64 _nmod_poly_shift_left(T, res, lenf - 1, window); in _nmod_poly_powmod_x_fmpz_preinv() 75 _nmod_poly_mul(T, res, lenf - 1, res, lenf - 1, mod); in _nmod_poly_powmod_x_fmpz_preinv() 112 slong lenf = f->length; in nmod_poly_powmod_x_fmpz_preinv() local 113 slong trunc = lenf - 1; in nmod_poly_powmod_x_fmpz_preinv() 116 if (lenf == 0) in nmod_poly_powmod_x_fmpz_preinv() 122 if (lenf == 1) in nmod_poly_powmod_x_fmpz_preinv() [all …]
|