flint-sys 0.9.0

Bindings to the FLINT C library
Documentation 
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
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278

/*
    Copyright (C) 2023 Albin Ahlbäck

    This file is part of FLINT.

    FLINT is free software: you can redistribute it and/or modify it under
    the terms of the GNU Lesser General Public License (LGPL) as published
    by the Free Software Foundation; either version 3 of the License, or
    (at your option) any later version.  See <https://www.gnu.org/licenses/>.
*/

/* Include functions *********************************************************/

#include "t-add.c"
#include "t-add_series.c"
#include "t-asinh_series.c"
#include "t-asin_series.c"
#include "t-atanh_series.c"
#include "t-atan_series.c"
#include "t-berlekamp_massey.c"
#include "t-bit_pack.c"
#include "t-compose.c"
#include "t-compose_horner.c"
#include "t-compose_mod_brent_kung.c"
#include "t-compose_mod_brent_kung_precomp_preinv.c"
#include "t-compose_mod_brent_kung_precomp_preinv_threaded.c"
#include "t-compose_mod_brent_kung_preinv.c"
#include "t-compose_mod_brent_kung_vec_preinv.c"
#include "t-compose_mod_brent_kung_vec_preinv_threaded.c"
#include "t-compose_mod.c"
#include "t-compose_mod_horner.c"
#include "t-compose_series.c"
#include "t-conway.c"
#include "t-cosh_series.c"
#include "t-cos_series.c"
#include "t-deflate.c"
#include "t-derivative.c"
#include "t-discriminant.c"
#include "t-div.c"
#include "t-divexact.c"
#include "t-divides.c"
#include "t-divides_classical.c"
#include "t-div_newton_n_preinv.c"
#include "t-divrem_basecase.c"
#include "t-divrem.c"
#include "t-divrem_newton_n_preinv.c"
#include "t-div_root.c"
#include "t-div_series_basecase.c"
#include "t-div_series.c"
#include "t-equal_trunc.c"
#include "t-evaluate_mat_horner.c"
#include "t-evaluate_mat_paterson_stockmeyer.c"
#include "t-evaluate_nmod.c"
#include "t-evaluate_nmod_vec_fast.c"
#include "t-evaluate_geometric_nmod_vec_fast.c"
#include "t-exp_series.c"
#include "t-find_distinct_nonzero_roots.c"
#include "t-fread_print.c"
#include "t-gcd.c"
#include "t-gcd_euclidean.c"
#include "t-gcd_euclidean_redc_fast.c"
#include "t-gcd_hgcd.c"
#include "t-gcdinv.c"
#include "t-get_set_coeff_ui.c"
#include "t-get_set_str.c"
#include "t-hgcd.c"
#include "t-inflate.c"
#include "t-init_realloc_clear.c"
#include "t-integral.c"
#include "t-interpolate_nmod_vec_barycentric.c"
#include "t-interpolate_nmod_vec.c"
#include "t-interpolate_nmod_vec_fast.c"
#include "t-interpolate_geometric_nmod_vec_fast.c"
#include "t-interpolate_nmod_vec_newton.c"
#include "t-invmod.c"
#include "t-inv_series_basecase.c"
#include "t-inv_series_newton.c"
#include "t-invsqrt_series.c"
#include "t-log_series.c"
#include "t-make_monic.c"
#include "t-minimal_irreducible.c"
#include "t-mul.c"
#include "t-mul_classical.c"
#include "t-mulhigh.c"
#include "t-mulhigh_classical.c"
#include "t-mul_KS2.c"
#include "t-mul_KS4.c"
#include "t-mul_KS.c"
#include "t-mullow.c"
#include "t-mullow_classical.c"
#include "t-mullow_fft_small_repack.c"
#include "t-mullow_KS.c"
#include "t-mulmid.c"
#include "t-mulmid_classical.c"
#include "t-mulmid_KS.c"
#include "t-mulmod.c"
#include "t-mulmod_precond.c"
#include "t-mulmod_preinv.c"
#include "t-multi_crt.c"
#include "t-neg.c"
#include "t-pow_binexp.c"
#include "t-pow.c"
#include "t-powers_mod_bsgs.c"
#include "t-powers_mod_naive.c"
#include "t-power_sums.c"
#include "t-power_sums_naive.c"
#include "t-power_sums_schoenhage.c"
#include "t-powmod_fmpz_binexp.c"
#include "t-powmod_fmpz_binexp_preinv.c"
#include "t-powmod_ui_binexp.c"
#include "t-powmod_ui_binexp_preinv.c"
#include "t-powmod_x_fmpz_preinv.c"
#include "t-powmod_x_ui_preinv.c"
#include "t-pow_trunc_binexp.c"
#include "t-pow_trunc.c"
#include "t-product_roots_nmod_vec.c"
#include "t-rem.c"
#include "t-resultant.c"
#include "t-resultant_euclidean.c"
#include "t-resultant_hgcd.c"
#include "t-reverse.c"
#include "t-revert_series.c"
#include "t-scalar_addmul_nmod.c"
#include "t-scalar_mul_nmod.c"
#include "t-set_trunc.c"
#include "t-shift_left_right.c"
#include "t-sinh_series.c"
#include "t-sin_series.c"
#include "t-sqrt.c"
#include "t-sqrt_series.c"
#include "t-sub.c"
#include "t-sub_series.c"
#include "t-tanh_series.c"
#include "t-tan_series.c"
#include "t-taylor_shift.c"
#include "t-taylor_shift_convolution.c"
#include "t-taylor_shift_horner.c"
#include "t-xgcd.c"
#include "t-xgcd_euclidean.c"
#include "t-xgcd_hgcd.c"

/* Array of test functions ***************************************************/

test_struct tests[] =
{
    TEST_FUNCTION(nmod_poly_add),
    TEST_FUNCTION(nmod_poly_add_series),
    TEST_FUNCTION(nmod_poly_asinh_series),
    TEST_FUNCTION(nmod_poly_asin_series),
    TEST_FUNCTION(nmod_poly_atanh_series),
    TEST_FUNCTION(nmod_poly_atan_series),
    TEST_FUNCTION(nmod_poly_berlekamp_massey),
    TEST_FUNCTION(nmod_poly_bit_pack),
    TEST_FUNCTION(nmod_poly_compose),
    TEST_FUNCTION(nmod_poly_compose_horner),
    TEST_FUNCTION(nmod_poly_compose_mod_brent_kung),
    TEST_FUNCTION(nmod_poly_compose_mod_brent_kung_precomp_preinv),
    TEST_FUNCTION(nmod_poly_compose_mod_brent_kung_precomp_preinv_threaded),
    TEST_FUNCTION(nmod_poly_compose_mod_brent_kung_preinv),
    TEST_FUNCTION(nmod_poly_compose_mod_brent_kung_vec_preinv),
    TEST_FUNCTION(nmod_poly_compose_mod_brent_kung_vec_preinv_threaded),
    TEST_FUNCTION(nmod_poly_compose_mod),
    TEST_FUNCTION(nmod_poly_compose_mod_horner),
    TEST_FUNCTION(nmod_poly_compose_series),
    TEST_FUNCTION(_nmod_poly_conway),
    TEST_FUNCTION(_nmod_poly_conway_rand),
    TEST_FUNCTION(nmod_poly_cosh_series),
    TEST_FUNCTION(nmod_poly_cos_series),
    TEST_FUNCTION(nmod_poly_deflate),
    TEST_FUNCTION(nmod_poly_derivative),
    TEST_FUNCTION(nmod_poly_discriminant),
    TEST_FUNCTION(nmod_poly_div),
    TEST_FUNCTION(nmod_poly_divexact),
    TEST_FUNCTION(nmod_poly_divides),
    TEST_FUNCTION(nmod_poly_divides_classical),
    TEST_FUNCTION(nmod_poly_div_newton_n_preinv),
    TEST_FUNCTION(nmod_poly_divrem_basecase),
    TEST_FUNCTION(nmod_poly_divrem),
    TEST_FUNCTION(nmod_poly_divrem_newton_n_preinv),
    TEST_FUNCTION(nmod_poly_div_root),
    TEST_FUNCTION(nmod_poly_div_series_basecase),
    TEST_FUNCTION(nmod_poly_div_series),
    TEST_FUNCTION(nmod_poly_equal_trunc),
    TEST_FUNCTION(nmod_poly_evaluate_mat_horner),
    TEST_FUNCTION(nmod_poly_evaluate_mat_paterson_stockmeyer),
    TEST_FUNCTION(nmod_poly_evaluate_nmod),
    TEST_FUNCTION(nmod_poly_evaluate_nmod_vec_fast),
    TEST_FUNCTION(nmod_poly_evaluate_geometric_nmod_vec_fast),
    TEST_FUNCTION(nmod_poly_exp_series),
    TEST_FUNCTION(nmod_poly_find_distinct_nonzero_roots),
    TEST_FUNCTION(nmod_poly_fread_print),
    TEST_FUNCTION(nmod_poly_gcd),
    TEST_FUNCTION(nmod_poly_gcd_euclidean),
    TEST_FUNCTION(nmod_poly_gcd_euclidean_redc_fast),
    TEST_FUNCTION(nmod_poly_gcd_hgcd),
    TEST_FUNCTION(nmod_poly_gcdinv),
    TEST_FUNCTION(nmod_poly_get_set_coeff_ui),
    TEST_FUNCTION(nmod_poly_get_set_str),
    TEST_FUNCTION(nmod_poly_hgcd),
    TEST_FUNCTION(nmod_poly_inflate),
    TEST_FUNCTION(nmod_poly_init_realloc_clear),
    TEST_FUNCTION(nmod_poly_integral),
    TEST_FUNCTION(nmod_poly_interpolate_nmod_vec_barycentric),
    TEST_FUNCTION(nmod_poly_interpolate_nmod_vec),
    TEST_FUNCTION(nmod_poly_interpolate_nmod_vec_fast),
    TEST_FUNCTION(nmod_poly_interpolate_geometric_nmod_vec_fast),
    TEST_FUNCTION(nmod_poly_interpolate_nmod_vec_newton),
    TEST_FUNCTION(nmod_poly_invmod),
    TEST_FUNCTION(nmod_poly_inv_series_basecase),
    TEST_FUNCTION(nmod_poly_inv_series_newton),
    TEST_FUNCTION(nmod_poly_invsqrt_series),
    TEST_FUNCTION(nmod_poly_log_series),
    TEST_FUNCTION(nmod_poly_make_monic),
    TEST_FUNCTION(nmod_poly_minimal_irreducible),
    TEST_FUNCTION(nmod_poly_mul),
    TEST_FUNCTION(nmod_poly_mul_classical),
    TEST_FUNCTION(nmod_poly_mulhigh),
    TEST_FUNCTION(nmod_poly_mulhigh_classical),
    TEST_FUNCTION(nmod_poly_mul_KS2),
    TEST_FUNCTION(nmod_poly_mul_KS4),
    TEST_FUNCTION(nmod_poly_mul_KS),
    TEST_FUNCTION(nmod_poly_mullow),
    TEST_FUNCTION(nmod_poly_mullow_classical),
    TEST_FUNCTION(nmod_poly_mullow_fft_small_repack),
    TEST_FUNCTION(nmod_poly_mullow_KS),
    TEST_FUNCTION(nmod_poly_mulmid),
    TEST_FUNCTION(nmod_poly_mulmid_classical),
    TEST_FUNCTION(nmod_poly_mulmid_KS),
    TEST_FUNCTION(nmod_poly_mulmod),
    TEST_FUNCTION(nmod_poly_mulmod_precond),
    TEST_FUNCTION(nmod_poly_mulmod_preinv),
    TEST_FUNCTION(nmod_poly_multi_crt),
    TEST_FUNCTION(nmod_poly_neg),
    TEST_FUNCTION(nmod_poly_pow_binexp),
    TEST_FUNCTION(nmod_poly_pow),
    TEST_FUNCTION(nmod_poly_powers_mod_bsgs),
    TEST_FUNCTION(nmod_poly_powers_mod_naive),
    TEST_FUNCTION(nmod_poly_power_sums),
    TEST_FUNCTION(nmod_poly_power_sums_naive),
    TEST_FUNCTION(nmod_poly_power_sums_schoenhage),
    TEST_FUNCTION(nmod_poly_powmod_fmpz_binexp),
    TEST_FUNCTION(nmod_poly_powmod_fmpz_binexp_preinv),
    TEST_FUNCTION(nmod_poly_powmod_ui_binexp),
    TEST_FUNCTION(nmod_poly_powmod_ui_binexp_preinv),
    TEST_FUNCTION(nmod_poly_powmod_x_fmpz_preinv),
    TEST_FUNCTION(nmod_poly_powmod_x_ui_preinv),
    TEST_FUNCTION(nmod_poly_pow_trunc_binexp),
    TEST_FUNCTION(nmod_poly_pow_trunc),
    TEST_FUNCTION(nmod_poly_product_roots_nmod_vec),
    TEST_FUNCTION(nmod_poly_rem),
    TEST_FUNCTION(nmod_poly_resultant),
    TEST_FUNCTION(nmod_poly_resultant_euclidean),
    TEST_FUNCTION(nmod_poly_resultant_hgcd),
    TEST_FUNCTION(nmod_poly_reverse),
    TEST_FUNCTION(nmod_poly_revert_series),
    TEST_FUNCTION(nmod_poly_scalar_addmul_nmod),
    TEST_FUNCTION(nmod_poly_scalar_mul_nmod),
    TEST_FUNCTION(nmod_poly_set_trunc),
    TEST_FUNCTION(nmod_poly_shift_left_right),
    TEST_FUNCTION(nmod_poly_sinh_series),
    TEST_FUNCTION(nmod_poly_sin_series),
    TEST_FUNCTION(nmod_poly_sqrt),
    TEST_FUNCTION(nmod_poly_sqrt_series),
    TEST_FUNCTION(nmod_poly_sub),
    TEST_FUNCTION(nmod_poly_sub_series),
    TEST_FUNCTION(nmod_poly_tanh_series),
    TEST_FUNCTION(nmod_poly_tan_series),
    TEST_FUNCTION(nmod_poly_taylor_shift),
    TEST_FUNCTION(nmod_poly_taylor_shift_convolution),
    TEST_FUNCTION(nmod_poly_taylor_shift_horner),
    TEST_FUNCTION(nmod_poly_xgcd),
    TEST_FUNCTION(nmod_poly_xgcd_euclidean),
    TEST_FUNCTION(nmod_poly_xgcd_hgcd)
};

/* main function *************************************************************/

TEST_MAIN(tests)