void
acb_poly_pow_ui_trunc_binexp(acb_poly_t res,
const acb_poly_t poly, ulong exp, long len, long prec)
{
long flen, rlen;
flen = poly->length;
if (exp == 0 && len != 0)
{
acb_poly_one(res);
}
else if (flen == 0 || len == 0)
{
acb_poly_zero(res);
}
else
{
rlen = poly_pow_length(flen, exp, len);
if (res != poly)
{
acb_poly_fit_length(res, rlen);
_acb_poly_pow_ui_trunc_binexp(res->coeffs,
poly->coeffs, flen, exp, rlen, prec);
_acb_poly_set_length(res, rlen);
_acb_poly_normalise(res);
}
else
{
acb_poly_t t;
acb_poly_init2(t, rlen);
_acb_poly_pow_ui_trunc_binexp(t->coeffs,
poly->coeffs, flen, exp, rlen, prec);
_acb_poly_set_length(t, rlen);
_acb_poly_normalise(t);
acb_poly_swap(res, t);
acb_poly_clear(t);
}
}
}
void
_acb_poly_pow_ui(acb_ptr res, acb_srcptr f, slong flen, ulong exp, slong prec)
{
_acb_poly_pow_ui_trunc_binexp(res, f, flen, exp, exp * (flen - 1) + 1, prec);
}
int main()
{
long iter;
flint_rand_t state;
printf("elliptic_p_zpx....");
fflush(stdout);
flint_randinit(state);
/* Test differential equation */
for (iter = 0; iter < 5000; iter++)
{
acb_t tau, z;
acb_ptr g, wp, wp3, wpd, wpd2;
long prec, len, i;
len = 1 + n_randint(state, 15);
prec = 2 + n_randint(state, 1000);
acb_init(tau);
acb_init(z);
g = _acb_vec_init(2);
wp = _acb_vec_init(len + 1);
wp3 = _acb_vec_init(len);
wpd = _acb_vec_init(len);
wpd2 = _acb_vec_init(len);
acb_randtest(tau, state, prec, 10);
acb_randtest(z, state, prec, 10);
acb_modular_elliptic_p_zpx(wp, z, tau, len + 1, prec);
acb_modular_eisenstein(g, tau, 2, prec);
acb_mul_ui(g, g, 60, prec);
acb_mul_ui(g + 1, g + 1, 140, prec);
_acb_poly_derivative(wpd, wp, len + 1, prec);
_acb_poly_mullow(wpd2, wpd, len, wpd, len, len, prec);
_acb_poly_pow_ui_trunc_binexp(wp3, wp, len, 3, len, prec);
_acb_vec_scalar_mul_ui(wp3, wp3, len, 4, prec);
_acb_vec_scalar_submul(wp3, wp, len, g, prec);
acb_sub(wp3, wp3, g + 1, prec);
for (i = 0; i < len; i++)
{
if (!acb_overlaps(wpd2 + i, wp3 + i))
{
printf("FAIL (overlap)\n");
printf("i = %ld len = %ld prec = %ld\n\n", i, len, prec);
printf("z = "); acb_printd(z, 15); printf("\n\n");
printf("tau = "); acb_printd(tau, 15); printf("\n\n");
printf("wp = "); acb_printd(wp + i, 15); printf("\n\n");
printf("wpd = "); acb_printd(wpd + i, 15); printf("\n\n");
printf("wp3 = "); acb_printd(wp3 + i, 15); printf("\n\n");
abort();
}
}
acb_clear(tau);
acb_clear(z);
_acb_vec_clear(g, 2);
_acb_vec_clear(wp, len + 1);
_acb_vec_clear(wp3, len);
_acb_vec_clear(wpd, len);
_acb_vec_clear(wpd2, len);
}
/* Consistency test */
for (iter = 0; iter < 5000; iter++)
{
acb_t tau, z;
acb_ptr wp1, wp2;
long prec1, prec2, len1, len2, i;
len1 = n_randint(state, 15);
len2 = n_randint(state, 15);
prec1 = 2 + n_randint(state, 1000);
prec2 = 2 + n_randint(state, 1000);
acb_init(tau);
acb_init(z);
wp1 = _acb_vec_init(len1);
wp2 = _acb_vec_init(len2);
acb_randtest(tau, state, prec1, 10);
acb_randtest(z, state, prec1, 10);
acb_modular_elliptic_p_zpx(wp1, z, tau, len1, prec1);
acb_modular_elliptic_p_zpx(wp2, z, tau, len2, prec2);
for (i = 0; i < FLINT_MIN(len1, len2); i++)
{
if (!acb_overlaps(wp1 + i, wp2 + i))
{
printf("FAIL (overlap)\n");
printf("i = %ld len1 = %ld len2 = %ld\n\n", i, len1, len2);
printf("tau = "); acb_printd(tau, 15); printf("\n\n");
printf("z = "); acb_printd(z, 15); printf("\n\n");
printf("wp1 = "); acb_printd(wp1 + i, 15); printf("\n\n");
printf("wp2 = "); acb_printd(wp2 + i, 15); printf("\n\n");
abort();
}
}
acb_clear(tau);
acb_clear(z);
_acb_vec_clear(wp1, len1);
_acb_vec_clear(wp2, len2);
}
flint_randclear(state);
flint_cleanup();
printf("PASS\n");
return EXIT_SUCCESS;
}
