1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
|
/* trootofunity -- test file for mpc_rootofunity.
Copyright (C) 2012, 2016 INRIA
This file is part of GNU MPC.
GNU MPC is free software; you can redistribute it and/or modify it under
the terms of the GNU Lesser General Public License as published by the
Free Software Foundation; either version 3 of the License, or (at your
option) any later version.
GNU MPC is distributed in the hope that it will be useful, but WITHOUT ANY
WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS
FOR A PARTICULAR PURPOSE. See the GNU Lesser General Public License for
more details.
You should have received a copy of the GNU Lesser General Public License
along with this program. If not, see http://www.gnu.org/licenses/ .
*/
#include "mpc-tests.h"
#define MPC_FUNCTION_CALL \
P[0].mpc_inex = mpc_rootofunity (P[1].mpc, P[2].ui, P[3].ui, P[4].mpc_rnd)
#include "data_check.tpl"
#include "tgeneric.tpl"
static void
check (unsigned long int n)
/* checks whether zeta_n^n = 1, which is somewhat dangerous in floating
point */
{
mpc_t z, zero;
mpfr_prec_t prec;
mpc_init2 (z, 2);
mpc_init2 (zero, 2);
for (prec = 2*n; prec < 1000; prec = (mpfr_prec_t) (prec * 1.1 + 1)) {
mpc_set_prec (z, prec);
mpc_set_prec (zero, prec);
mpc_rootofunity (z, n, 1, MPC_RNDNN);
mpc_pow_ui (zero, z, n, MPC_RNDNN);
mpc_sub_ui (zero, zero, 1u, MPC_RNDNN);
if (MPC_MAX (mpfr_get_exp (mpc_realref (zero)), mpfr_get_exp (mpc_imagref (zero)))
> - ((long int) prec - (long int) n)) {
fprintf (stderr, "rootofunity too imprecise for n=%lu\n", n);
MPC_OUT (z);
MPC_OUT (zero);
exit (1);
}
}
mpc_clear (z);
mpc_clear (zero);
}
int
main (void)
{
unsigned long int n;
for (n = 1; n < 10000; n += 10)
check (n);
test_start ();
data_check_template ("rootofunity.dsc", "rootofunity.dat");
/* Avoid checking roots of unity of high order at very low precision,
so start only at 20. */
tgeneric_template ("rootofunity.dsc", 20, 512, 7, 256);
test_end ();
return 0;
}
|
