passagemath-flint 10.6.1rc10__cp310-cp310-manylinux_2_27_x86_64.manylinux_2_28_x86_64.whl

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (361) hide show
  1. passagemath_flint-10.6.1rc10.dist-info/METADATA +122 -0
  2. passagemath_flint-10.6.1rc10.dist-info/RECORD +361 -0
  3. passagemath_flint-10.6.1rc10.dist-info/WHEEL +6 -0
  4. passagemath_flint-10.6.1rc10.dist-info/top_level.txt +2 -0
  5. passagemath_flint.libs/libflint-aecb9cc5.so.21.0.0 +0 -0
  6. passagemath_flint.libs/libgf2x-a4cdec90.so.3.0.0 +0 -0
  7. passagemath_flint.libs/libgfortran-8f1e9814.so.5.0.0 +0 -0
  8. passagemath_flint.libs/libgmp-6e109695.so.10.5.0 +0 -0
  9. passagemath_flint.libs/libgsl-cda90e79.so.28.0.0 +0 -0
  10. passagemath_flint.libs/libmpfi-e3c25853.so.0.0.0 +0 -0
  11. passagemath_flint.libs/libmpfr-82690d50.so.6.2.1 +0 -0
  12. passagemath_flint.libs/libntl-74e7d9a3.so.44.0.1 +0 -0
  13. passagemath_flint.libs/libopenblasp-r0-6dcb67f9.3.29.so +0 -0
  14. passagemath_flint.libs/libquadmath-828275a7.so.0.0.0 +0 -0
  15. sage/all__sagemath_flint.py +29 -0
  16. sage/combinat/all__sagemath_flint.py +1 -0
  17. sage/combinat/posets/all__sagemath_flint.py +1 -0
  18. sage/combinat/posets/hasse_cython_flint.cpython-310-x86_64-linux-gnu.so +0 -0
  19. sage/combinat/posets/hasse_cython_flint.pyx +194 -0
  20. sage/data_structures/all__sagemath_flint.py +1 -0
  21. sage/data_structures/bounded_integer_sequences.cpython-310-x86_64-linux-gnu.so +0 -0
  22. sage/data_structures/bounded_integer_sequences.pxd +62 -0
  23. sage/data_structures/bounded_integer_sequences.pyx +1418 -0
  24. sage/graphs/all__sagemath_flint.py +1 -0
  25. sage/graphs/chrompoly.cpython-310-x86_64-linux-gnu.so +0 -0
  26. sage/graphs/chrompoly.pyx +555 -0
  27. sage/graphs/matchpoly.cpython-310-x86_64-linux-gnu.so +0 -0
  28. sage/graphs/matchpoly.pyx +412 -0
  29. sage/libs/all__sagemath_flint.py +17 -0
  30. sage/libs/arb/__init__.py +1 -0
  31. sage/libs/arb/acb.pxd +154 -0
  32. sage/libs/arb/acb_calc.pxd +9 -0
  33. sage/libs/arb/acb_elliptic.pxd +25 -0
  34. sage/libs/arb/acb_hypgeom.pxd +74 -0
  35. sage/libs/arb/acb_mat.pxd +62 -0
  36. sage/libs/arb/acb_modular.pxd +17 -0
  37. sage/libs/arb/acb_poly.pxd +216 -0
  38. sage/libs/arb/arb.pxd +240 -0
  39. sage/libs/arb/arb_fmpz_poly.pxd +21 -0
  40. sage/libs/arb/arb_hypgeom.pxd +83 -0
  41. sage/libs/arb/arb_wrap.h +34 -0
  42. sage/libs/arb/arf.pxd +131 -0
  43. sage/libs/arb/arith.cpython-310-x86_64-linux-gnu.so +0 -0
  44. sage/libs/arb/arith.pyx +87 -0
  45. sage/libs/arb/bernoulli.pxd +6 -0
  46. sage/libs/arb/mag.pxd +77 -0
  47. sage/libs/arb/types.pxd +37 -0
  48. sage/libs/flint/__init__.py +1 -0
  49. sage/libs/flint/acb.pxd +270 -0
  50. sage/libs/flint/acb_calc.pxd +22 -0
  51. sage/libs/flint/acb_dft.pxd +51 -0
  52. sage/libs/flint/acb_dirichlet.pxd +112 -0
  53. sage/libs/flint/acb_elliptic.pxd +42 -0
  54. sage/libs/flint/acb_hypgeom.pxd +169 -0
  55. sage/libs/flint/acb_macros.pxd +9 -0
  56. sage/libs/flint/acb_mat.pxd +136 -0
  57. sage/libs/flint/acb_mat_macros.pxd +10 -0
  58. sage/libs/flint/acb_modular.pxd +62 -0
  59. sage/libs/flint/acb_poly.pxd +251 -0
  60. sage/libs/flint/acb_poly_macros.pxd +8 -0
  61. sage/libs/flint/acb_theta.pxd +124 -0
  62. sage/libs/flint/acf.pxd +32 -0
  63. sage/libs/flint/aprcl.pxd +84 -0
  64. sage/libs/flint/arb.pxd +382 -0
  65. sage/libs/flint/arb_calc.pxd +31 -0
  66. sage/libs/flint/arb_fmpz_poly.pxd +34 -0
  67. sage/libs/flint/arb_fpwrap.pxd +215 -0
  68. sage/libs/flint/arb_hypgeom.pxd +147 -0
  69. sage/libs/flint/arb_macros.pxd +9 -0
  70. sage/libs/flint/arb_mat.pxd +140 -0
  71. sage/libs/flint/arb_mat_macros.pxd +10 -0
  72. sage/libs/flint/arb_poly.pxd +237 -0
  73. sage/libs/flint/arf.pxd +167 -0
  74. sage/libs/flint/arith.cpython-310-x86_64-linux-gnu.so +0 -0
  75. sage/libs/flint/arith.pxd +76 -0
  76. sage/libs/flint/arith.pyx +77 -0
  77. sage/libs/flint/arith_sage.cpython-310-x86_64-linux-gnu.so +0 -0
  78. sage/libs/flint/arith_sage.pyx +308 -0
  79. sage/libs/flint/bernoulli.pxd +28 -0
  80. sage/libs/flint/bool_mat.pxd +52 -0
  81. sage/libs/flint/ca.pxd +203 -0
  82. sage/libs/flint/ca_ext.pxd +34 -0
  83. sage/libs/flint/ca_field.pxd +32 -0
  84. sage/libs/flint/ca_mat.pxd +117 -0
  85. sage/libs/flint/ca_poly.pxd +104 -0
  86. sage/libs/flint/ca_vec.pxd +46 -0
  87. sage/libs/flint/calcium.pxd +27 -0
  88. sage/libs/flint/d_mat.pxd +39 -0
  89. sage/libs/flint/d_vec.pxd +32 -0
  90. sage/libs/flint/dirichlet.pxd +57 -0
  91. sage/libs/flint/dlog.pxd +53 -0
  92. sage/libs/flint/double_extras.pxd +24 -0
  93. sage/libs/flint/double_interval.pxd +36 -0
  94. sage/libs/flint/fexpr.pxd +104 -0
  95. sage/libs/flint/fexpr_builtin.pxd +20 -0
  96. sage/libs/flint/fft.pxd +66 -0
  97. sage/libs/flint/flint.pxd +36 -0
  98. sage/libs/flint/flint_ntl_wrap.h +35 -0
  99. sage/libs/flint/flint_sage.cpython-310-x86_64-linux-gnu.so +0 -0
  100. sage/libs/flint/flint_sage.pyx +163 -0
  101. sage/libs/flint/flint_wrap.h +190 -0
  102. sage/libs/flint/fmpq.pxd +137 -0
  103. sage/libs/flint/fmpq_mat.pxd +105 -0
  104. sage/libs/flint/fmpq_mat_macros.pxd +10 -0
  105. sage/libs/flint/fmpq_mpoly.pxd +165 -0
  106. sage/libs/flint/fmpq_mpoly_factor.pxd +30 -0
  107. sage/libs/flint/fmpq_poly.pxd +241 -0
  108. sage/libs/flint/fmpq_poly_macros.pxd +9 -0
  109. sage/libs/flint/fmpq_poly_sage.cpython-310-x86_64-linux-gnu.so +0 -0
  110. sage/libs/flint/fmpq_poly_sage.pxd +31 -0
  111. sage/libs/flint/fmpq_poly_sage.pyx +48 -0
  112. sage/libs/flint/fmpq_vec.pxd +27 -0
  113. sage/libs/flint/fmpz.pxd +256 -0
  114. sage/libs/flint/fmpz_extras.pxd +32 -0
  115. sage/libs/flint/fmpz_factor.pxd +42 -0
  116. sage/libs/flint/fmpz_factor_sage.cpython-310-x86_64-linux-gnu.so +0 -0
  117. sage/libs/flint/fmpz_factor_sage.pxd +4 -0
  118. sage/libs/flint/fmpz_factor_sage.pyx +29 -0
  119. sage/libs/flint/fmpz_lll.pxd +49 -0
  120. sage/libs/flint/fmpz_macros.pxd +8 -0
  121. sage/libs/flint/fmpz_mat.pxd +184 -0
  122. sage/libs/flint/fmpz_mat_macros.pxd +10 -0
  123. sage/libs/flint/fmpz_mod.pxd +46 -0
  124. sage/libs/flint/fmpz_mod_mat.pxd +71 -0
  125. sage/libs/flint/fmpz_mod_mpoly.pxd +161 -0
  126. sage/libs/flint/fmpz_mod_mpoly_factor.pxd +28 -0
  127. sage/libs/flint/fmpz_mod_poly.pxd +249 -0
  128. sage/libs/flint/fmpz_mod_poly_factor.pxd +46 -0
  129. sage/libs/flint/fmpz_mod_vec.pxd +27 -0
  130. sage/libs/flint/fmpz_mpoly.pxd +224 -0
  131. sage/libs/flint/fmpz_mpoly_factor.pxd +29 -0
  132. sage/libs/flint/fmpz_mpoly_q.pxd +57 -0
  133. sage/libs/flint/fmpz_poly.cpython-310-x86_64-linux-gnu.so +0 -0
  134. sage/libs/flint/fmpz_poly.pxd +407 -0
  135. sage/libs/flint/fmpz_poly.pyx +19 -0
  136. sage/libs/flint/fmpz_poly_factor.pxd +33 -0
  137. sage/libs/flint/fmpz_poly_macros.pxd +8 -0
  138. sage/libs/flint/fmpz_poly_mat.pxd +71 -0
  139. sage/libs/flint/fmpz_poly_q.pxd +55 -0
  140. sage/libs/flint/fmpz_poly_sage.cpython-310-x86_64-linux-gnu.so +0 -0
  141. sage/libs/flint/fmpz_poly_sage.pxd +20 -0
  142. sage/libs/flint/fmpz_poly_sage.pyx +500 -0
  143. sage/libs/flint/fmpz_vec.pxd +80 -0
  144. sage/libs/flint/fmpzi.pxd +52 -0
  145. sage/libs/flint/fq.pxd +97 -0
  146. sage/libs/flint/fq_default.pxd +84 -0
  147. sage/libs/flint/fq_default_mat.pxd +70 -0
  148. sage/libs/flint/fq_default_poly.pxd +97 -0
  149. sage/libs/flint/fq_default_poly_factor.pxd +39 -0
  150. sage/libs/flint/fq_embed.pxd +28 -0
  151. sage/libs/flint/fq_mat.pxd +83 -0
  152. sage/libs/flint/fq_nmod.pxd +95 -0
  153. sage/libs/flint/fq_nmod_embed.pxd +28 -0
  154. sage/libs/flint/fq_nmod_mat.pxd +83 -0
  155. sage/libs/flint/fq_nmod_mpoly.pxd +130 -0
  156. sage/libs/flint/fq_nmod_mpoly_factor.pxd +28 -0
  157. sage/libs/flint/fq_nmod_poly.pxd +202 -0
  158. sage/libs/flint/fq_nmod_poly_factor.pxd +47 -0
  159. sage/libs/flint/fq_nmod_vec.pxd +33 -0
  160. sage/libs/flint/fq_poly.pxd +204 -0
  161. sage/libs/flint/fq_poly_factor.pxd +47 -0
  162. sage/libs/flint/fq_vec.pxd +33 -0
  163. sage/libs/flint/fq_zech.pxd +99 -0
  164. sage/libs/flint/fq_zech_embed.pxd +28 -0
  165. sage/libs/flint/fq_zech_mat.pxd +78 -0
  166. sage/libs/flint/fq_zech_poly.pxd +198 -0
  167. sage/libs/flint/fq_zech_poly_factor.pxd +47 -0
  168. sage/libs/flint/fq_zech_vec.pxd +33 -0
  169. sage/libs/flint/gr.pxd +174 -0
  170. sage/libs/flint/gr_generic.pxd +215 -0
  171. sage/libs/flint/gr_mat.pxd +161 -0
  172. sage/libs/flint/gr_mpoly.pxd +68 -0
  173. sage/libs/flint/gr_poly.pxd +276 -0
  174. sage/libs/flint/gr_special.pxd +237 -0
  175. sage/libs/flint/gr_vec.pxd +120 -0
  176. sage/libs/flint/hypgeom.pxd +24 -0
  177. sage/libs/flint/long_extras.pxd +23 -0
  178. sage/libs/flint/mag.pxd +131 -0
  179. sage/libs/flint/mag_macros.pxd +8 -0
  180. sage/libs/flint/mpf_mat.pxd +36 -0
  181. sage/libs/flint/mpf_vec.pxd +34 -0
  182. sage/libs/flint/mpfr_mat.pxd +27 -0
  183. sage/libs/flint/mpfr_vec.pxd +25 -0
  184. sage/libs/flint/mpn_extras.pxd +41 -0
  185. sage/libs/flint/mpoly.pxd +72 -0
  186. sage/libs/flint/nf.pxd +19 -0
  187. sage/libs/flint/nf_elem.pxd +74 -0
  188. sage/libs/flint/nmod.pxd +35 -0
  189. sage/libs/flint/nmod_mat.pxd +104 -0
  190. sage/libs/flint/nmod_mpoly.pxd +144 -0
  191. sage/libs/flint/nmod_mpoly_factor.pxd +28 -0
  192. sage/libs/flint/nmod_poly.pxd +339 -0
  193. sage/libs/flint/nmod_poly_factor.pxd +44 -0
  194. sage/libs/flint/nmod_poly_linkage.pxi +710 -0
  195. sage/libs/flint/nmod_poly_mat.pxd +76 -0
  196. sage/libs/flint/nmod_vec.pxd +40 -0
  197. sage/libs/flint/ntl_interface.pxd +17 -0
  198. sage/libs/flint/padic.pxd +93 -0
  199. sage/libs/flint/padic_mat.pxd +64 -0
  200. sage/libs/flint/padic_poly.pxd +88 -0
  201. sage/libs/flint/partitions.pxd +23 -0
  202. sage/libs/flint/perm.pxd +26 -0
  203. sage/libs/flint/profiler.pxd +24 -0
  204. sage/libs/flint/qadic.pxd +77 -0
  205. sage/libs/flint/qfb.pxd +44 -0
  206. sage/libs/flint/qqbar.pxd +172 -0
  207. sage/libs/flint/qsieve.cpython-310-x86_64-linux-gnu.so +0 -0
  208. sage/libs/flint/qsieve.pxd +41 -0
  209. sage/libs/flint/qsieve.pyx +21 -0
  210. sage/libs/flint/qsieve_sage.cpython-310-x86_64-linux-gnu.so +0 -0
  211. sage/libs/flint/qsieve_sage.pyx +67 -0
  212. sage/libs/flint/thread_pool.pxd +25 -0
  213. sage/libs/flint/types.pxd +2076 -0
  214. sage/libs/flint/ulong_extras.cpython-310-x86_64-linux-gnu.so +0 -0
  215. sage/libs/flint/ulong_extras.pxd +141 -0
  216. sage/libs/flint/ulong_extras.pyx +21 -0
  217. sage/libs/flint/ulong_extras_sage.cpython-310-x86_64-linux-gnu.so +0 -0
  218. sage/libs/flint/ulong_extras_sage.pyx +21 -0
  219. sage/matrix/all__sagemath_flint.py +1 -0
  220. sage/matrix/change_ring.cpython-310-x86_64-linux-gnu.so +0 -0
  221. sage/matrix/change_ring.pyx +43 -0
  222. sage/matrix/matrix_complex_ball_dense.cpython-310-x86_64-linux-gnu.so +0 -0
  223. sage/matrix/matrix_complex_ball_dense.pxd +14 -0
  224. sage/matrix/matrix_complex_ball_dense.pyx +973 -0
  225. sage/matrix/matrix_cyclo_dense.cpython-310-x86_64-linux-gnu.so +0 -0
  226. sage/matrix/matrix_cyclo_dense.pxd +16 -0
  227. sage/matrix/matrix_cyclo_dense.pyx +1761 -0
  228. sage/matrix/matrix_integer_dense.cpython-310-x86_64-linux-gnu.so +0 -0
  229. sage/matrix/matrix_integer_dense.pxd +32 -0
  230. sage/matrix/matrix_integer_dense.pyx +5801 -0
  231. sage/matrix/matrix_integer_dense_hnf.py +1294 -0
  232. sage/matrix/matrix_integer_dense_saturation.py +346 -0
  233. sage/matrix/matrix_integer_sparse.cpython-310-x86_64-linux-gnu.so +0 -0
  234. sage/matrix/matrix_integer_sparse.pxd +9 -0
  235. sage/matrix/matrix_integer_sparse.pyx +1090 -0
  236. sage/matrix/matrix_rational_dense.cpython-310-x86_64-linux-gnu.so +0 -0
  237. sage/matrix/matrix_rational_dense.pxd +23 -0
  238. sage/matrix/matrix_rational_dense.pyx +2995 -0
  239. sage/matrix/matrix_rational_sparse.cpython-310-x86_64-linux-gnu.so +0 -0
  240. sage/matrix/matrix_rational_sparse.pxd +11 -0
  241. sage/matrix/matrix_rational_sparse.pyx +789 -0
  242. sage/matrix/misc_flint.cpython-310-x86_64-linux-gnu.so +0 -0
  243. sage/matrix/misc_flint.pyx +109 -0
  244. sage/modular/all__sagemath_flint.py +1 -0
  245. sage/modular/modform/all__sagemath_flint.py +1 -0
  246. sage/modular/modform/eis_series_cython.cpython-310-x86_64-linux-gnu.so +0 -0
  247. sage/modular/modform/eis_series_cython.pyx +226 -0
  248. sage/modular/modsym/all__sagemath_flint.py +1 -0
  249. sage/modular/modsym/apply.cpython-310-x86_64-linux-gnu.so +0 -0
  250. sage/modular/modsym/apply.pxd +6 -0
  251. sage/modular/modsym/apply.pyx +113 -0
  252. sage/modular/modsym/heilbronn.cpython-310-x86_64-linux-gnu.so +0 -0
  253. sage/modular/modsym/heilbronn.pyx +966 -0
  254. sage/modular/pollack_stevens/all__sagemath_flint.py +1 -0
  255. sage/modular/pollack_stevens/dist.cpython-310-x86_64-linux-gnu.so +0 -0
  256. sage/modular/pollack_stevens/dist.pxd +38 -0
  257. sage/modular/pollack_stevens/dist.pyx +1439 -0
  258. sage/quivers/algebra.py +691 -0
  259. sage/quivers/algebra_elements.cpython-310-x86_64-linux-gnu.so +0 -0
  260. sage/quivers/algebra_elements.pxd +97 -0
  261. sage/quivers/algebra_elements.pxi +1324 -0
  262. sage/quivers/algebra_elements.pyx +1424 -0
  263. sage/quivers/all.py +1 -0
  264. sage/quivers/ar_quiver.py +917 -0
  265. sage/quivers/homspace.py +640 -0
  266. sage/quivers/morphism.py +1282 -0
  267. sage/quivers/path_semigroup.py +1155 -0
  268. sage/quivers/paths.cpython-310-x86_64-linux-gnu.so +0 -0
  269. sage/quivers/paths.pxd +13 -0
  270. sage/quivers/paths.pyx +809 -0
  271. sage/quivers/representation.py +2975 -0
  272. sage/rings/all__sagemath_flint.py +37 -0
  273. sage/rings/cif.py +4 -0
  274. sage/rings/complex_arb.cpython-310-x86_64-linux-gnu.so +0 -0
  275. sage/rings/complex_arb.pxd +29 -0
  276. sage/rings/complex_arb.pyx +5176 -0
  277. sage/rings/complex_interval.cpython-310-x86_64-linux-gnu.so +0 -0
  278. sage/rings/complex_interval.pxd +30 -0
  279. sage/rings/complex_interval.pyx +2475 -0
  280. sage/rings/complex_interval_field.py +711 -0
  281. sage/rings/convert/all.py +1 -0
  282. sage/rings/convert/mpfi.cpython-310-x86_64-linux-gnu.so +0 -0
  283. sage/rings/convert/mpfi.pxd +6 -0
  284. sage/rings/convert/mpfi.pyx +576 -0
  285. sage/rings/factorint_flint.cpython-310-x86_64-linux-gnu.so +0 -0
  286. sage/rings/factorint_flint.pyx +99 -0
  287. sage/rings/fraction_field_FpT.cpython-310-x86_64-linux-gnu.so +0 -0
  288. sage/rings/fraction_field_FpT.pxd +28 -0
  289. sage/rings/fraction_field_FpT.pyx +2043 -0
  290. sage/rings/imaginary_unit.py +5 -0
  291. sage/rings/monomials.py +73 -0
  292. sage/rings/number_field/S_unit_solver.py +2870 -0
  293. sage/rings/number_field/all__sagemath_flint.py +7 -0
  294. sage/rings/number_field/bdd_height.py +664 -0
  295. sage/rings/number_field/class_group.py +762 -0
  296. sage/rings/number_field/galois_group.py +1307 -0
  297. sage/rings/number_field/homset.py +612 -0
  298. sage/rings/number_field/maps.py +687 -0
  299. sage/rings/number_field/morphism.py +272 -0
  300. sage/rings/number_field/number_field.py +12820 -0
  301. sage/rings/number_field/number_field_element.cpython-310-x86_64-linux-gnu.so +0 -0
  302. sage/rings/number_field/number_field_element.pxd +59 -0
  303. sage/rings/number_field/number_field_element.pyx +5735 -0
  304. sage/rings/number_field/number_field_element_quadratic.cpython-310-x86_64-linux-gnu.so +0 -0
  305. sage/rings/number_field/number_field_element_quadratic.pxd +34 -0
  306. sage/rings/number_field/number_field_element_quadratic.pyx +3185 -0
  307. sage/rings/number_field/number_field_ideal_rel.py +925 -0
  308. sage/rings/number_field/number_field_morphisms.cpython-310-x86_64-linux-gnu.so +0 -0
  309. sage/rings/number_field/number_field_morphisms.pyx +781 -0
  310. sage/rings/number_field/number_field_rel.py +2734 -0
  311. sage/rings/number_field/order.py +2981 -0
  312. sage/rings/number_field/order_ideal.py +804 -0
  313. sage/rings/number_field/selmer_group.py +715 -0
  314. sage/rings/number_field/small_primes_of_degree_one.py +242 -0
  315. sage/rings/number_field/splitting_field.py +606 -0
  316. sage/rings/number_field/structure.py +380 -0
  317. sage/rings/number_field/unit_group.py +721 -0
  318. sage/rings/padics/all__sagemath_flint.py +3 -0
  319. sage/rings/polynomial/all__sagemath_flint.py +1 -0
  320. sage/rings/polynomial/complex_roots.py +312 -0
  321. sage/rings/polynomial/evaluation_flint.cpython-310-x86_64-linux-gnu.so +0 -0
  322. sage/rings/polynomial/evaluation_flint.pxd +7 -0
  323. sage/rings/polynomial/evaluation_flint.pyx +68 -0
  324. sage/rings/polynomial/hilbert.cpython-310-x86_64-linux-gnu.so +0 -0
  325. sage/rings/polynomial/hilbert.pyx +602 -0
  326. sage/rings/polynomial/polynomial_complex_arb.cpython-310-x86_64-linux-gnu.so +0 -0
  327. sage/rings/polynomial/polynomial_complex_arb.pxd +7 -0
  328. sage/rings/polynomial/polynomial_complex_arb.pyx +963 -0
  329. sage/rings/polynomial/polynomial_integer_dense_flint.cpython-310-x86_64-linux-gnu.so +0 -0
  330. sage/rings/polynomial/polynomial_integer_dense_flint.pxd +13 -0
  331. sage/rings/polynomial/polynomial_integer_dense_flint.pyx +1881 -0
  332. sage/rings/polynomial/polynomial_number_field.cpython-310-x86_64-linux-gnu.so +0 -0
  333. sage/rings/polynomial/polynomial_number_field.pyx +345 -0
  334. sage/rings/polynomial/polynomial_rational_flint.cpython-310-x86_64-linux-gnu.so +0 -0
  335. sage/rings/polynomial/polynomial_rational_flint.pxd +20 -0
  336. sage/rings/polynomial/polynomial_rational_flint.pyx +2598 -0
  337. sage/rings/polynomial/polynomial_zmod_flint.cpython-310-x86_64-linux-gnu.so +0 -0
  338. sage/rings/polynomial/polynomial_zmod_flint.pxd +20 -0
  339. sage/rings/polynomial/polynomial_zmod_flint.pyx +1063 -0
  340. sage/rings/polynomial/real_roots.cpython-310-x86_64-linux-gnu.so +0 -0
  341. sage/rings/polynomial/real_roots.pxd +81 -0
  342. sage/rings/polynomial/real_roots.pyx +4704 -0
  343. sage/rings/polynomial/refine_root.cpython-310-x86_64-linux-gnu.so +0 -0
  344. sage/rings/polynomial/refine_root.pyx +142 -0
  345. sage/rings/polynomial/weil/all.py +4 -0
  346. sage/rings/polynomial/weil/power_sums.h +46 -0
  347. sage/rings/polynomial/weil/weil_polynomials.cpython-310-x86_64-linux-gnu.so +0 -0
  348. sage/rings/polynomial/weil/weil_polynomials.pyx +596 -0
  349. sage/rings/qqbar.py +9025 -0
  350. sage/rings/real_arb.cpython-310-x86_64-linux-gnu.so +0 -0
  351. sage/rings/real_arb.pxd +21 -0
  352. sage/rings/real_arb.pyx +4065 -0
  353. sage/rings/real_interval_absolute.cpython-310-x86_64-linux-gnu.so +0 -0
  354. sage/rings/real_interval_absolute.pyx +1073 -0
  355. sage/rings/real_mpfi.cpython-310-x86_64-linux-gnu.so +0 -0
  356. sage/rings/real_mpfi.pyx +5428 -0
  357. sage/schemes/all__sagemath_flint.py +1 -0
  358. sage/schemes/elliptic_curves/all__sagemath_flint.py +1 -0
  359. sage/schemes/elliptic_curves/descent_two_isogeny.cpython-310-x86_64-linux-gnu.so +0 -0
  360. sage/schemes/elliptic_curves/descent_two_isogeny.pyx +1387 -0
  361. sage/schemes/elliptic_curves/descent_two_isogeny_pari.pxd +5 -0
@@ -0,0 +1,241 @@
1
+ # sage_setup: distribution = sagemath-flint
2
+ # distutils: libraries = flint
3
+ # distutils: depends = flint/fmpq_poly.h
4
+
5
+ ################################################################################
6
+ # This file is auto-generated by the script
7
+ # SAGE_ROOT/src/sage_setup/autogen/flint_autogen.py.
8
+ # From the commit 3e2c3a3e091106a25ca9c6fba28e02f2cbcd654a
9
+ # Do not modify by hand! Fix and rerun the script instead.
10
+ ################################################################################
11
+
12
+ from libc.stdio cimport FILE
13
+ from sage.libs.gmp.types cimport *
14
+ from sage.libs.mpfr.types cimport *
15
+ from sage.libs.flint.types cimport *
16
+
17
+ cdef extern from "flint_wrap.h":
18
+ void fmpq_poly_init(fmpq_poly_t poly) noexcept
19
+ void fmpq_poly_init2(fmpq_poly_t poly, slong alloc) noexcept
20
+ void fmpq_poly_realloc(fmpq_poly_t poly, slong alloc) noexcept
21
+ void fmpq_poly_fit_length(fmpq_poly_t poly, slong len) noexcept
22
+ void _fmpq_poly_set_length(fmpq_poly_t poly, slong len) noexcept
23
+ void fmpq_poly_clear(fmpq_poly_t poly) noexcept
24
+ void _fmpq_poly_normalise(fmpq_poly_t poly) noexcept
25
+ void _fmpq_poly_canonicalise(fmpz * poly, fmpz_t den, slong len) noexcept
26
+ void fmpq_poly_canonicalise(fmpq_poly_t poly) noexcept
27
+ bint _fmpq_poly_is_canonical(const fmpz * poly, const fmpz_t den, slong len) noexcept
28
+ bint fmpq_poly_is_canonical(const fmpq_poly_t poly) noexcept
29
+ slong fmpq_poly_degree(const fmpq_poly_t poly) noexcept
30
+ slong fmpq_poly_length(const fmpq_poly_t poly) noexcept
31
+ fmpz * fmpq_poly_numref(fmpq_poly_t poly) noexcept
32
+ fmpz_t fmpq_poly_denref(fmpq_poly_t poly) noexcept
33
+ void fmpq_poly_get_numerator(fmpz_poly_t res, const fmpq_poly_t poly) noexcept
34
+ void fmpq_poly_get_denominator(fmpz_t den, const fmpq_poly_t poly) noexcept
35
+ void fmpq_poly_randtest(fmpq_poly_t f, flint_rand_t state, slong len, flint_bitcnt_t bits) noexcept
36
+ void fmpq_poly_randtest_unsigned(fmpq_poly_t f, flint_rand_t state, slong len, flint_bitcnt_t bits) noexcept
37
+ void fmpq_poly_randtest_not_zero(fmpq_poly_t f, flint_rand_t state, slong len, flint_bitcnt_t bits) noexcept
38
+ void fmpq_poly_set(fmpq_poly_t poly1, const fmpq_poly_t poly2) noexcept
39
+ void fmpq_poly_set_si(fmpq_poly_t poly, slong x) noexcept
40
+ void fmpq_poly_set_ui(fmpq_poly_t poly, ulong x) noexcept
41
+ void fmpq_poly_set_fmpz(fmpq_poly_t poly, const fmpz_t x) noexcept
42
+ void fmpq_poly_set_fmpq(fmpq_poly_t poly, const fmpq_t x) noexcept
43
+ void fmpq_poly_set_fmpz_poly(fmpq_poly_t rop, const fmpz_poly_t op) noexcept
44
+ void fmpq_poly_set_nmod_poly(fmpq_poly_t rop, const nmod_poly_t op) noexcept
45
+ void fmpq_poly_get_nmod_poly(nmod_poly_t rop, const fmpq_poly_t op) noexcept
46
+ void fmpq_poly_get_nmod_poly_den(nmod_poly_t rop, const fmpq_poly_t op, int den) noexcept
47
+ int _fmpq_poly_set_str(fmpz * poly, fmpz_t den, const char * str, slong len) noexcept
48
+ int fmpq_poly_set_str(fmpq_poly_t poly, const char * str) noexcept
49
+ char * fmpq_poly_get_str(const fmpq_poly_t poly) noexcept
50
+ char * fmpq_poly_get_str_pretty(const fmpq_poly_t poly, const char * var) noexcept
51
+ void fmpq_poly_zero(fmpq_poly_t poly) noexcept
52
+ void fmpq_poly_one(fmpq_poly_t poly) noexcept
53
+ void fmpq_poly_neg(fmpq_poly_t poly1, const fmpq_poly_t poly2) noexcept
54
+ void fmpq_poly_inv(fmpq_poly_t poly1, const fmpq_poly_t poly2) noexcept
55
+ void fmpq_poly_swap(fmpq_poly_t poly1, fmpq_poly_t poly2) noexcept
56
+ void fmpq_poly_truncate(fmpq_poly_t poly, slong n) noexcept
57
+ void fmpq_poly_set_trunc(fmpq_poly_t res, const fmpq_poly_t poly, slong n) noexcept
58
+ void fmpq_poly_get_slice(fmpq_poly_t rop, const fmpq_poly_t op, slong i, slong j) noexcept
59
+ void fmpq_poly_reverse(fmpq_poly_t res, const fmpq_poly_t poly, slong n) noexcept
60
+ void fmpq_poly_get_coeff_fmpz(fmpz_t x, const fmpq_poly_t poly, slong n) noexcept
61
+ void fmpq_poly_get_coeff_fmpq(fmpq_t x, const fmpq_poly_t poly, slong n) noexcept
62
+ void fmpq_poly_set_coeff_si(fmpq_poly_t poly, slong n, slong x) noexcept
63
+ void fmpq_poly_set_coeff_ui(fmpq_poly_t poly, slong n, ulong x) noexcept
64
+ void fmpq_poly_set_coeff_fmpz(fmpq_poly_t poly, slong n, const fmpz_t x) noexcept
65
+ void fmpq_poly_set_coeff_fmpq(fmpq_poly_t poly, slong n, const fmpq_t x) noexcept
66
+ bint fmpq_poly_equal(const fmpq_poly_t poly1, const fmpq_poly_t poly2) noexcept
67
+ bint _fmpq_poly_equal_trunc(const fmpz * poly1, const fmpz_t den1, slong len1, const fmpz * poly2, const fmpz_t den2, slong len2, slong n) noexcept
68
+ bint fmpq_poly_equal_trunc(const fmpq_poly_t poly1, const fmpq_poly_t poly2, slong n) noexcept
69
+ int _fmpq_poly_cmp(const fmpz * lpoly, const fmpz_t lden, const fmpz * rpoly, const fmpz_t rden, slong len) noexcept
70
+ int fmpq_poly_cmp(const fmpq_poly_t left, const fmpq_poly_t right) noexcept
71
+ bint fmpq_poly_is_one(const fmpq_poly_t poly) noexcept
72
+ bint fmpq_poly_is_zero(const fmpq_poly_t poly) noexcept
73
+ bint fmpq_poly_is_gen(const fmpq_poly_t poly) noexcept
74
+ void _fmpq_poly_add(fmpz * rpoly, fmpz_t rden, const fmpz * poly1, const fmpz_t den1, slong len1, const fmpz * poly2, const fmpz_t den2, slong len2) noexcept
75
+ void _fmpq_poly_add_can(fmpz * rpoly, fmpz_t rden, const fmpz * poly1, const fmpz_t den1, slong len1, const fmpz * poly2, const fmpz_t den2, slong len2, int can) noexcept
76
+ void fmpq_poly_add(fmpq_poly_t res, const fmpq_poly_t poly1, const fmpq_poly_t poly2) noexcept
77
+ void fmpq_poly_add_can(fmpq_poly_t res, const fmpq_poly_t poly1, const fmpq_poly_t poly2, int can) noexcept
78
+ void _fmpq_poly_add_series(fmpz * rpoly, fmpz_t rden, const fmpz * poly1, const fmpz_t den1, slong len1, const fmpz * poly2, const fmpz_t den2, slong len2, slong n) noexcept
79
+ void _fmpq_poly_add_series_can(fmpz * rpoly, fmpz_t rden, const fmpz * poly1, const fmpz_t den1, slong len1, const fmpz * poly2, const fmpz_t den2, slong len2, slong n, int can) noexcept
80
+ void fmpq_poly_add_series(fmpq_poly_t res, const fmpq_poly_t poly1, const fmpq_poly_t poly2, slong n) noexcept
81
+ void fmpq_poly_add_series_can(fmpq_poly_t res, const fmpq_poly_t poly1, const fmpq_poly_t poly2, slong n, int can) noexcept
82
+ void _fmpq_poly_sub(fmpz * rpoly, fmpz_t rden, const fmpz * poly1, const fmpz_t den1, slong len1, const fmpz * poly2, const fmpz_t den2, slong len2) noexcept
83
+ void _fmpq_poly_sub_can(fmpz * rpoly, fmpz_t rden, const fmpz * poly1, const fmpz_t den1, slong len1, const fmpz * poly2, const fmpz_t den2, slong len2, int can) noexcept
84
+ void fmpq_poly_sub(fmpq_poly_t res, const fmpq_poly_t poly1, const fmpq_poly_t poly2) noexcept
85
+ void fmpq_poly_sub_can(fmpq_poly_t res, const fmpq_poly_t poly1, const fmpq_poly_t poly2, int can) noexcept
86
+ void _fmpq_poly_sub_series(fmpz * rpoly, fmpz_t rden, const fmpz * poly1, const fmpz_t den1, slong len1, const fmpz * poly2, const fmpz_t den2, slong len2, slong n) noexcept
87
+ void _fmpq_poly_sub_series_can(fmpz * rpoly, fmpz_t rden, const fmpz * poly1, const fmpz_t den1, slong len1, const fmpz * poly2, const fmpz_t den2, slong len2, slong n, int can) noexcept
88
+ void fmpq_poly_sub_series(fmpq_poly_t res, const fmpq_poly_t poly1, const fmpq_poly_t poly2, slong n) noexcept
89
+ void fmpq_poly_sub_series_can(fmpq_poly_t res, const fmpq_poly_t poly1, const fmpq_poly_t poly2, slong n, int can) noexcept
90
+ void _fmpq_poly_scalar_mul_si(fmpz * rpoly, fmpz_t rden, const fmpz * poly, const fmpz_t den, slong len, slong c) noexcept
91
+ void _fmpq_poly_scalar_mul_ui(fmpz * rpoly, fmpz_t rden, const fmpz * poly, const fmpz_t den, slong len, ulong c) noexcept
92
+ void _fmpq_poly_scalar_mul_fmpz(fmpz * rpoly, fmpz_t rden, const fmpz * poly, const fmpz_t den, slong len, const fmpz_t c) noexcept
93
+ void _fmpq_poly_scalar_mul_fmpq(fmpz * rpoly, fmpz_t rden, const fmpz * poly, const fmpz_t den, slong len, const fmpz_t r, const fmpz_t s) noexcept
94
+ void fmpq_poly_scalar_mul_fmpq(fmpq_poly_t rop, const fmpq_poly_t op, const fmpq_t c) noexcept
95
+ void fmpq_poly_scalar_mul_si(fmpq_poly_t rop, const fmpq_poly_t op, slong c) noexcept
96
+ void fmpq_poly_scalar_mul_ui(fmpq_poly_t rop, const fmpq_poly_t op, ulong c) noexcept
97
+ void fmpq_poly_scalar_mul_fmpz(fmpq_poly_t rop, const fmpq_poly_t op, const fmpz_t c) noexcept
98
+ void _fmpq_poly_scalar_div_fmpz(fmpz * rpoly, fmpz_t rden, const fmpz * poly, const fmpz_t den, slong len, const fmpz_t c) noexcept
99
+ void _fmpq_poly_scalar_div_si(fmpz * rpoly, fmpz_t rden, const fmpz * poly, const fmpz_t den, slong len, slong c) noexcept
100
+ void _fmpq_poly_scalar_div_ui(fmpz * rpoly, fmpz_t rden, const fmpz * poly, const fmpz_t den, slong len, ulong c) noexcept
101
+ void _fmpq_poly_scalar_div_fmpq(fmpz * rpoly, fmpz_t rden, const fmpz * poly, const fmpz_t den, slong len, const fmpz_t r, const fmpz_t s) noexcept
102
+ void fmpq_poly_scalar_div_si(fmpq_poly_t rop, const fmpq_poly_t op, slong c) noexcept
103
+ void fmpq_poly_scalar_div_ui(fmpq_poly_t rop, const fmpq_poly_t op, ulong c) noexcept
104
+ void fmpq_poly_scalar_div_fmpz(fmpq_poly_t rop, const fmpq_poly_t op, const fmpz_t c) noexcept
105
+ void fmpq_poly_scalar_div_fmpq(fmpq_poly_t rop, const fmpq_poly_t op, const fmpq_t c) noexcept
106
+ void _fmpq_poly_mul(fmpz * rpoly, fmpz_t rden, const fmpz * poly1, const fmpz_t den1, slong len1, const fmpz * poly2, const fmpz_t den2, slong len2) noexcept
107
+ void fmpq_poly_mul(fmpq_poly_t res, const fmpq_poly_t poly1, const fmpq_poly_t poly2) noexcept
108
+ void _fmpq_poly_mullow(fmpz * rpoly, fmpz_t rden, const fmpz * poly1, const fmpz_t den1, slong len1, const fmpz * poly2, const fmpz_t den2, slong len2, slong n) noexcept
109
+ void fmpq_poly_mullow(fmpq_poly_t res, const fmpq_poly_t poly1, const fmpq_poly_t poly2, slong n) noexcept
110
+ void fmpq_poly_addmul(fmpq_poly_t rop, const fmpq_poly_t op1, const fmpq_poly_t op2) noexcept
111
+ void fmpq_poly_submul(fmpq_poly_t rop, const fmpq_poly_t op1, const fmpq_poly_t op2) noexcept
112
+ void _fmpq_poly_pow(fmpz * rpoly, fmpz_t rden, const fmpz * poly, const fmpz_t den, slong len, ulong e) noexcept
113
+ void fmpq_poly_pow(fmpq_poly_t res, const fmpq_poly_t poly, ulong e) noexcept
114
+ void _fmpq_poly_pow_trunc(fmpz * res, fmpz_t rden, const fmpz * f, const fmpz_t fden, slong flen, ulong exp, slong len) noexcept
115
+ void fmpq_poly_pow_trunc(fmpq_poly_t res, const fmpq_poly_t poly, ulong e, slong n) noexcept
116
+ void fmpq_poly_shift_left(fmpq_poly_t res, const fmpq_poly_t poly, slong n) noexcept
117
+ void fmpq_poly_shift_right(fmpq_poly_t res, const fmpq_poly_t poly, slong n) noexcept
118
+ void _fmpq_poly_divrem(fmpz * Q, fmpz_t q, fmpz * R, fmpz_t r, const fmpz * A, const fmpz_t a, slong lenA, const fmpz * B, const fmpz_t b, slong lenB, const fmpz_preinvn_t inv) noexcept
119
+ void fmpq_poly_divrem(fmpq_poly_t Q, fmpq_poly_t R, const fmpq_poly_t poly1, const fmpq_poly_t poly2) noexcept
120
+ void _fmpq_poly_div(fmpz * Q, fmpz_t q, const fmpz * A, const fmpz_t a, slong lenA, const fmpz * B, const fmpz_t b, slong lenB, const fmpz_preinvn_t inv) noexcept
121
+ void fmpq_poly_div(fmpq_poly_t Q, const fmpq_poly_t poly1, const fmpq_poly_t poly2) noexcept
122
+ void _fmpq_poly_rem(fmpz * R, fmpz_t r, const fmpz * A, const fmpz_t a, slong lenA, const fmpz * B, const fmpz_t b, slong lenB, const fmpz_preinvn_t inv) noexcept
123
+ void fmpq_poly_rem(fmpq_poly_t R, const fmpq_poly_t poly1, const fmpq_poly_t poly2) noexcept
124
+ fmpq_poly_struct * _fmpq_poly_powers_precompute(const fmpz * B, const fmpz_t denB, slong len) noexcept
125
+ void fmpq_poly_powers_precompute(fmpq_poly_powers_precomp_t pinv, fmpq_poly_t poly) noexcept
126
+ void _fmpq_poly_powers_clear(fmpq_poly_struct * powers, slong len) noexcept
127
+ void fmpq_poly_powers_clear(fmpq_poly_powers_precomp_t pinv) noexcept
128
+ void _fmpq_poly_rem_powers_precomp(fmpz * A, fmpz_t denA, slong m, const fmpz * B, const fmpz_t denB, slong n, fmpq_poly_struct * const powers) noexcept
129
+ void fmpq_poly_rem_powers_precomp(fmpq_poly_t R, const fmpq_poly_t A, const fmpq_poly_t B, const fmpq_poly_powers_precomp_t B_inv) noexcept
130
+ int _fmpq_poly_divides(fmpz * qpoly, fmpz_t qden, const fmpz * poly1, const fmpz_t den1, slong len1, const fmpz * poly2, const fmpz_t den2, slong len2) noexcept
131
+ int fmpq_poly_divides(fmpq_poly_t q, const fmpq_poly_t poly1, const fmpq_poly_t poly2) noexcept
132
+ slong fmpq_poly_remove(fmpq_poly_t q, const fmpq_poly_t poly1, const fmpq_poly_t poly2) noexcept
133
+ void _fmpq_poly_inv_series_newton(fmpz * rpoly, fmpz_t rden, const fmpz * poly, const fmpz_t den, slong len, slong n) noexcept
134
+ void fmpq_poly_inv_series_newton(fmpq_poly_t res, const fmpq_poly_t poly, slong n) noexcept
135
+ void _fmpq_poly_inv_series(fmpz * rpoly, fmpz_t rden, const fmpz * poly, const fmpz_t den, slong den_len, slong n) noexcept
136
+ void fmpq_poly_inv_series(fmpq_poly_t res, const fmpq_poly_t poly, slong n) noexcept
137
+ void _fmpq_poly_div_series(fmpz * Q, fmpz_t denQ, const fmpz * A, const fmpz_t denA, slong lenA, const fmpz * B, const fmpz_t denB, slong lenB, slong n) noexcept
138
+ void fmpq_poly_div_series(fmpq_poly_t Q, const fmpq_poly_t A, const fmpq_poly_t B, slong n) noexcept
139
+ void _fmpq_poly_gcd(fmpz * G, fmpz_t denG, const fmpz * A, slong lenA, const fmpz * B, slong lenB) noexcept
140
+ void fmpq_poly_gcd(fmpq_poly_t G, const fmpq_poly_t A, const fmpq_poly_t B) noexcept
141
+ void _fmpq_poly_xgcd(fmpz * G, fmpz_t denG, fmpz * S, fmpz_t denS, fmpz * T, fmpz_t denT, const fmpz * A, const fmpz_t denA, slong lenA, const fmpz * B, const fmpz_t denB, slong lenB) noexcept
142
+ void fmpq_poly_xgcd(fmpq_poly_t G, fmpq_poly_t S, fmpq_poly_t T, const fmpq_poly_t A, const fmpq_poly_t B) noexcept
143
+ void _fmpq_poly_lcm(fmpz * L, fmpz_t denL, const fmpz * A, slong lenA, const fmpz * B, slong lenB) noexcept
144
+ void fmpq_poly_lcm(fmpq_poly_t L, const fmpq_poly_t A, const fmpq_poly_t B) noexcept
145
+ void _fmpq_poly_resultant(fmpz_t rnum, fmpz_t rden, const fmpz * poly1, const fmpz_t den1, slong len1, const fmpz * poly2, const fmpz_t den2, slong len2) noexcept
146
+ void fmpq_poly_resultant(fmpq_t r, const fmpq_poly_t f, const fmpq_poly_t g) noexcept
147
+ void fmpq_poly_resultant_div(fmpq_t r, const fmpq_poly_t f, const fmpq_poly_t g, const fmpz_t div, slong nbits) noexcept
148
+ void _fmpq_poly_derivative(fmpz * rpoly, fmpz_t rden, const fmpz * poly, const fmpz_t den, slong len) noexcept
149
+ void fmpq_poly_derivative(fmpq_poly_t res, const fmpq_poly_t poly) noexcept
150
+ void _fmpq_poly_nth_derivative(fmpz * rpoly, fmpz_t rden, const fmpz * poly, const fmpz_t den, ulong n, slong len) noexcept
151
+ void fmpq_poly_nth_derivative(fmpq_poly_t res, const fmpq_poly_t poly, ulong n) noexcept
152
+ void _fmpq_poly_integral(fmpz * rpoly, fmpz_t rden, const fmpz * poly, const fmpz_t den, slong len) noexcept
153
+ void fmpq_poly_integral(fmpq_poly_t res, const fmpq_poly_t poly) noexcept
154
+ void _fmpq_poly_sqrt_series(fmpz * g, fmpz_t gden, const fmpz * f, const fmpz_t fden, slong flen, slong n) noexcept
155
+ void fmpq_poly_sqrt_series(fmpq_poly_t res, const fmpq_poly_t f, slong n) noexcept
156
+ void _fmpq_poly_invsqrt_series(fmpz * g, fmpz_t gden, const fmpz * f, const fmpz_t fden, slong flen, slong n) noexcept
157
+ void fmpq_poly_invsqrt_series(fmpq_poly_t res, const fmpq_poly_t f, slong n) noexcept
158
+ void _fmpq_poly_power_sums(fmpz * res, fmpz_t rden, const fmpz * poly, slong len, slong n) noexcept
159
+ void fmpq_poly_power_sums(fmpq_poly_t res, const fmpq_poly_t poly, slong n) noexcept
160
+ void _fmpq_poly_power_sums_to_poly(fmpz * res, const fmpz * poly, const fmpz_t den, slong len) noexcept
161
+ void fmpq_poly_power_sums_to_fmpz_poly(fmpz_poly_t res, const fmpq_poly_t Q) noexcept
162
+ void fmpq_poly_power_sums_to_poly(fmpq_poly_t res, const fmpq_poly_t Q) noexcept
163
+ void _fmpq_poly_log_series(fmpz * g, fmpz_t gden, const fmpz * f, const fmpz_t fden, slong flen, slong n) noexcept
164
+ void fmpq_poly_log_series(fmpq_poly_t res, const fmpq_poly_t f, slong n) noexcept
165
+ void _fmpq_poly_exp_series(fmpz * g, fmpz_t gden, const fmpz * h, const fmpz_t hden, slong hlen, slong n) noexcept
166
+ void fmpq_poly_exp_series(fmpq_poly_t res, const fmpq_poly_t h, slong n) noexcept
167
+ void _fmpq_poly_exp_expinv_series(fmpz * res1, fmpz_t res1den, fmpz * res2, fmpz_t res2den, const fmpz * h, const fmpz_t hden, slong hlen, slong n) noexcept
168
+ void fmpq_poly_exp_expinv_series(fmpq_poly_t res1, fmpq_poly_t res2, const fmpq_poly_t h, slong n) noexcept
169
+ void _fmpq_poly_atan_series(fmpz * g, fmpz_t gden, const fmpz * f, const fmpz_t fden, slong flen, slong n) noexcept
170
+ void fmpq_poly_atan_series(fmpq_poly_t res, const fmpq_poly_t f, slong n) noexcept
171
+ void _fmpq_poly_atanh_series(fmpz * g, fmpz_t gden, const fmpz * f, const fmpz_t fden, slong flen, slong n) noexcept
172
+ void fmpq_poly_atanh_series(fmpq_poly_t res, const fmpq_poly_t f, slong n) noexcept
173
+ void _fmpq_poly_asin_series(fmpz * g, fmpz_t gden, const fmpz * f, const fmpz_t fden, slong flen, slong n) noexcept
174
+ void fmpq_poly_asin_series(fmpq_poly_t res, const fmpq_poly_t f, slong n) noexcept
175
+ void _fmpq_poly_asinh_series(fmpz * g, fmpz_t gden, const fmpz * f, const fmpz_t fden, slong flen, slong n) noexcept
176
+ void fmpq_poly_asinh_series(fmpq_poly_t res, const fmpq_poly_t f, slong n) noexcept
177
+ void _fmpq_poly_tan_series(fmpz * g, fmpz_t gden, const fmpz * f, const fmpz_t fden, slong flen, slong n) noexcept
178
+ void fmpq_poly_tan_series(fmpq_poly_t res, const fmpq_poly_t f, slong n) noexcept
179
+ void _fmpq_poly_sin_series(fmpz * g, fmpz_t gden, const fmpz * f, const fmpz_t fden, slong flen, slong n) noexcept
180
+ void fmpq_poly_sin_series(fmpq_poly_t res, const fmpq_poly_t f, slong n) noexcept
181
+ void _fmpq_poly_cos_series(fmpz * g, fmpz_t gden, const fmpz * f, const fmpz_t fden, slong flen, slong n) noexcept
182
+ void fmpq_poly_cos_series(fmpq_poly_t res, const fmpq_poly_t f, slong n) noexcept
183
+ void _fmpq_poly_sin_cos_series(fmpz * s, fmpz_t sden, fmpz * c, fmpz_t cden, const fmpz * f, const fmpz_t fden, slong flen, slong n) noexcept
184
+ void fmpq_poly_sin_cos_series(fmpq_poly_t res1, fmpq_poly_t res2, const fmpq_poly_t f, slong n) noexcept
185
+ void _fmpq_poly_sinh_series(fmpz * g, fmpz_t gden, const fmpz * f, const fmpz_t fden, slong flen, slong n) noexcept
186
+ void fmpq_poly_sinh_series(fmpq_poly_t res, const fmpq_poly_t f, slong n) noexcept
187
+ void _fmpq_poly_cosh_series(fmpz * g, fmpz_t gden, const fmpz * f, const fmpz_t fden, slong flen, slong n) noexcept
188
+ void fmpq_poly_cosh_series(fmpq_poly_t res, const fmpq_poly_t f, slong n) noexcept
189
+ void _fmpq_poly_sinh_cosh_series(fmpz * s, fmpz_t sden, fmpz * c, fmpz_t cden, const fmpz * f, const fmpz_t fden, slong flen, slong n) noexcept
190
+ void fmpq_poly_sinh_cosh_series(fmpq_poly_t res1, fmpq_poly_t res2, const fmpq_poly_t f, slong n) noexcept
191
+ void _fmpq_poly_tanh_series(fmpz * g, fmpz_t gden, const fmpz * f, const fmpz_t fden, slong flen, slong n) noexcept
192
+ void fmpq_poly_tanh_series(fmpq_poly_t res, const fmpq_poly_t f, slong n) noexcept
193
+ void _fmpq_poly_legendre_p(fmpz * coeffs, fmpz_t den, ulong n) noexcept
194
+ void fmpq_poly_legendre_p(fmpq_poly_t poly, ulong n) noexcept
195
+ void _fmpq_poly_laguerre_l(fmpz * coeffs, fmpz_t den, ulong n) noexcept
196
+ void fmpq_poly_laguerre_l(fmpq_poly_t poly, ulong n) noexcept
197
+ void _fmpq_poly_gegenbauer_c(fmpz * coeffs, fmpz_t den, ulong n, const fmpq_t a) noexcept
198
+ void fmpq_poly_gegenbauer_c(fmpq_poly_t poly, ulong n, const fmpq_t a) noexcept
199
+ void _fmpq_poly_evaluate_fmpz(fmpz_t rnum, fmpz_t rden, const fmpz * poly, const fmpz_t den, slong len, const fmpz_t a) noexcept
200
+ void fmpq_poly_evaluate_fmpz(fmpq_t res, const fmpq_poly_t poly, const fmpz_t a) noexcept
201
+ void _fmpq_poly_evaluate_fmpq(fmpz_t rnum, fmpz_t rden, const fmpz * poly, const fmpz_t den, slong len, const fmpz_t anum, const fmpz_t aden) noexcept
202
+ void fmpq_poly_evaluate_fmpq(fmpq_t res, const fmpq_poly_t poly, const fmpq_t a) noexcept
203
+ void _fmpq_poly_interpolate_fmpz_vec(fmpz * poly, fmpz_t den, const fmpz * xs, const fmpz * ys, slong n) noexcept
204
+ void fmpq_poly_interpolate_fmpz_vec(fmpq_poly_t poly, const fmpz * xs, const fmpz * ys, slong n) noexcept
205
+ void _fmpq_poly_compose(fmpz * res, fmpz_t den, const fmpz * poly1, const fmpz_t den1, slong len1, const fmpz * poly2, const fmpz_t den2, slong len2) noexcept
206
+ void fmpq_poly_compose(fmpq_poly_t res, const fmpq_poly_t poly1, const fmpq_poly_t poly2) noexcept
207
+ void _fmpq_poly_rescale(fmpz * res, fmpz_t denr, const fmpz * poly, const fmpz_t den, slong len, const fmpz_t anum, const fmpz_t aden) noexcept
208
+ void fmpq_poly_rescale(fmpq_poly_t res, const fmpq_poly_t poly, const fmpq_t a) noexcept
209
+ void _fmpq_poly_compose_series_horner(fmpz * res, fmpz_t den, const fmpz * poly1, const fmpz_t den1, slong len1, const fmpz * poly2, const fmpz_t den2, slong len2, slong n) noexcept
210
+ void fmpq_poly_compose_series_horner(fmpq_poly_t res, const fmpq_poly_t poly1, const fmpq_poly_t poly2, slong n) noexcept
211
+ void _fmpq_poly_compose_series_brent_kung(fmpz * res, fmpz_t den, const fmpz * poly1, const fmpz_t den1, slong len1, const fmpz * poly2, const fmpz_t den2, slong len2, slong n) noexcept
212
+ void fmpq_poly_compose_series_brent_kung(fmpq_poly_t res, const fmpq_poly_t poly1, const fmpq_poly_t poly2, slong n) noexcept
213
+ void _fmpq_poly_compose_series(fmpz * res, fmpz_t den, const fmpz * poly1, const fmpz_t den1, slong len1, const fmpz * poly2, const fmpz_t den2, slong len2, slong n) noexcept
214
+ void fmpq_poly_compose_series(fmpq_poly_t res, const fmpq_poly_t poly1, const fmpq_poly_t poly2, slong n) noexcept
215
+ void _fmpq_poly_revert_series_lagrange(fmpz * res, fmpz_t den, const fmpz * poly1, const fmpz_t den1, slong len1, slong n) noexcept
216
+ void fmpq_poly_revert_series_lagrange(fmpq_poly_t res, const fmpq_poly_t poly, slong n) noexcept
217
+ void _fmpq_poly_revert_series_lagrange_fast(fmpz * res, fmpz_t den, const fmpz * poly1, const fmpz_t den1, slong len1, slong n) noexcept
218
+ void fmpq_poly_revert_series_lagrange_fast(fmpq_poly_t res, const fmpq_poly_t poly, slong n) noexcept
219
+ void _fmpq_poly_revert_series_newton(fmpz * res, fmpz_t den, const fmpz * poly1, const fmpz_t den1, slong len1, slong n) noexcept
220
+ void fmpq_poly_revert_series_newton(fmpq_poly_t res, const fmpq_poly_t poly, slong n) noexcept
221
+ void _fmpq_poly_revert_series(fmpz * res, fmpz_t den, const fmpz * poly1, const fmpz_t den1, slong len1, slong n) noexcept
222
+ void fmpq_poly_revert_series(fmpq_poly_t res, const fmpq_poly_t poly, slong n) noexcept
223
+ void _fmpq_poly_content(fmpq_t res, const fmpz * poly, const fmpz_t den, slong len) noexcept
224
+ void fmpq_poly_content(fmpq_t res, const fmpq_poly_t poly) noexcept
225
+ void _fmpq_poly_primitive_part(fmpz * rpoly, fmpz_t rden, const fmpz * poly, const fmpz_t den, slong len) noexcept
226
+ void fmpq_poly_primitive_part(fmpq_poly_t res, const fmpq_poly_t poly) noexcept
227
+ bint _fmpq_poly_is_monic(const fmpz * poly, const fmpz_t den, slong len) noexcept
228
+ bint fmpq_poly_is_monic(const fmpq_poly_t poly) noexcept
229
+ void _fmpq_poly_make_monic(fmpz * rpoly, fmpz_t rden, const fmpz * poly, const fmpz_t den, slong len) noexcept
230
+ void fmpq_poly_make_monic(fmpq_poly_t res, const fmpq_poly_t poly) noexcept
231
+ bint fmpq_poly_is_squarefree(const fmpq_poly_t poly) noexcept
232
+ int _fmpq_poly_print(const fmpz * poly, const fmpz_t den, slong len) noexcept
233
+ int fmpq_poly_print(const fmpq_poly_t poly) noexcept
234
+ int _fmpq_poly_print_pretty(const fmpz * poly, const fmpz_t den, slong len, const char * x) noexcept
235
+ int fmpq_poly_print_pretty(const fmpq_poly_t poly, const char * var) noexcept
236
+ int _fmpq_poly_fprint(FILE * file, const fmpz * poly, const fmpz_t den, slong len) noexcept
237
+ int fmpq_poly_fprint(FILE * file, const fmpq_poly_t poly) noexcept
238
+ int _fmpq_poly_fprint_pretty(FILE * file, const fmpz * poly, const fmpz_t den, slong len, const char * x) noexcept
239
+ int fmpq_poly_fprint_pretty(FILE * file, const fmpq_poly_t poly, const char * var) noexcept
240
+ int fmpq_poly_read(fmpq_poly_t poly) noexcept
241
+ int fmpq_poly_fread(FILE * file, fmpq_poly_t poly) noexcept
@@ -0,0 +1,9 @@
1
+ # sage_setup: distribution = sagemath-flint
2
+ # Macros from fmpz_poly.h
3
+ # See https://github.com/flintlib/flint/issues/152
4
+
5
+ from .types cimport *
6
+
7
+ cdef extern from "flint_wrap.h":
8
+ fmpq_ptr fmpq_poly_get_coeff_ptr(fmpq_poly_t p, ulong n)
9
+ # Macro giving a pointer to the n-th coefficient of p (or NULL)
@@ -0,0 +1,31 @@
1
+ # sage_setup: distribution = sagemath-flint
2
+ # distutils: libraries = flint
3
+ # distutils: depends = flint/fmpq_poly.h
4
+
5
+ #*****************************************************************************
6
+ # Copyright (C) 2010 Sebastian Pancratz <sfp@pancratz.org>
7
+ #
8
+ # This program is free software: you can redistribute it and/or modify
9
+ # it under the terms of the GNU General Public License as published by
10
+ # the Free Software Foundation, either version 2 of the License, or
11
+ # (at your option) any later version.
12
+ # http://www.gnu.org/licenses/
13
+ #*****************************************************************************
14
+
15
+ from sage.libs.gmp.types cimport mpz_t, mpq_t
16
+ from sage.libs.flint.types cimport *
17
+ from sage.libs.flint.fmpz_vec cimport _fmpz_vec_max_limbs
18
+ from sage.libs.flint.fmpq_poly cimport fmpq_poly_numref, fmpq_poly_length
19
+
20
+
21
+ # since the fmpq_poly header seems to be lacking this inline function
22
+ cdef inline sage_fmpq_poly_max_limbs(const fmpq_poly_t poly):
23
+ return _fmpz_vec_max_limbs(fmpq_poly_numref(poly), fmpq_poly_length(poly))
24
+
25
+ # functions removed from flint but still needed in sage
26
+ cdef void fmpq_poly_scalar_mul_mpz(fmpq_poly_t, const fmpq_poly_t, const mpz_t) noexcept
27
+ cdef void fmpq_poly_scalar_mul_mpq(fmpq_poly_t, const fmpq_poly_t, const mpq_t) noexcept
28
+ cdef void fmpq_poly_set_coeff_mpq(fmpq_poly_t, slong, const mpq_t) noexcept
29
+ cdef void fmpq_poly_get_coeff_mpq(mpq_t, const fmpq_poly_t, slong) noexcept
30
+ cdef void fmpq_poly_set_mpz(fmpq_poly_t, const mpz_t) noexcept
31
+ cdef void fmpq_poly_set_mpq(fmpq_poly_t, const mpq_t) noexcept
@@ -0,0 +1,48 @@
1
+ # sage_setup: distribution = sagemath-flint
2
+ # Functions removed from flint but still needed in Sage. Code adapted from
3
+ # earlier versions of flint.
4
+
5
+ from sage.libs.gmp.mpq cimport *
6
+ from sage.libs.flint.fmpz cimport *
7
+ from sage.libs.flint.fmpq cimport *
8
+ from sage.libs.flint.fmpq_poly cimport *
9
+
10
+
11
+ cdef void fmpq_poly_scalar_mul_mpz(fmpq_poly_t rop, const fmpq_poly_t op, const mpz_t c) noexcept:
12
+ cdef fmpz_t f
13
+ fmpz_init_set_readonly(f, c)
14
+ fmpq_poly_scalar_mul_fmpz(rop, op, f)
15
+ fmpz_clear_readonly(f)
16
+
17
+ cdef void fmpq_poly_scalar_mul_mpq(fmpq_poly_t rop, const fmpq_poly_t op, const mpq_t c) noexcept:
18
+ cdef fmpq_t f
19
+ fmpq_init_set_readonly(f, c)
20
+ fmpq_poly_scalar_mul_fmpq(rop, op, f)
21
+ fmpq_clear_readonly(f)
22
+
23
+ cdef void fmpq_poly_set_coeff_mpq(fmpq_poly_t poly, slong n, const mpq_t x) noexcept:
24
+ cdef fmpq_t t
25
+ fmpq_init_set_readonly(t, x)
26
+ fmpq_poly_set_coeff_fmpq(poly, n, t)
27
+ fmpq_clear_readonly(t)
28
+
29
+ cdef void fmpq_poly_get_coeff_mpq(mpq_t x, const fmpq_poly_t poly, slong n) noexcept:
30
+ cdef fmpq_t t
31
+ fmpq_init(t)
32
+ fmpq_poly_get_coeff_fmpq(t, poly, n)
33
+ fmpq_get_mpq(x, t)
34
+ fmpq_clear(t)
35
+
36
+ cdef void fmpq_poly_set_mpq(fmpq_poly_t poly, const mpq_t x) noexcept:
37
+ fmpq_poly_fit_length(poly, 1)
38
+ fmpz_set_mpz(fmpq_poly_numref(poly), mpq_numref(x))
39
+ fmpz_set_mpz(fmpq_poly_denref(poly), mpq_denref(x))
40
+ _fmpq_poly_set_length(poly, 1)
41
+ _fmpq_poly_normalise(poly)
42
+
43
+ cdef void fmpq_poly_set_mpz(fmpq_poly_t poly, const mpz_t x) noexcept:
44
+ fmpq_poly_fit_length(poly, 1)
45
+ fmpz_set_mpz(fmpq_poly_numref(poly), x)
46
+ fmpz_one(fmpq_poly_denref(poly))
47
+ _fmpq_poly_set_length(poly, 1)
48
+ _fmpq_poly_normalise(poly)
@@ -0,0 +1,27 @@
1
+ # sage_setup: distribution = sagemath-flint
2
+ # distutils: libraries = flint
3
+ # distutils: depends = flint/fmpq_vec.h
4
+
5
+ ################################################################################
6
+ # This file is auto-generated by the script
7
+ # SAGE_ROOT/src/sage_setup/autogen/flint_autogen.py.
8
+ # From the commit 3e2c3a3e091106a25ca9c6fba28e02f2cbcd654a
9
+ # Do not modify by hand! Fix and rerun the script instead.
10
+ ################################################################################
11
+
12
+ from libc.stdio cimport FILE
13
+ from sage.libs.gmp.types cimport *
14
+ from sage.libs.mpfr.types cimport *
15
+ from sage.libs.flint.types cimport *
16
+
17
+ cdef extern from "flint_wrap.h":
18
+ fmpq * _fmpq_vec_init(slong n) noexcept
19
+ void _fmpq_vec_clear(fmpq * vec, slong n) noexcept
20
+ void _fmpq_vec_randtest(fmpq * f, flint_rand_t state, slong len, flint_bitcnt_t bits) noexcept
21
+ void _fmpq_vec_randtest_uniq_sorted(fmpq * vec, flint_rand_t state, slong len, flint_bitcnt_t bits) noexcept
22
+ void _fmpq_vec_sort(fmpq * vec, slong len) noexcept
23
+ void _fmpq_vec_set_fmpz_vec(fmpq * res, const fmpz * vec, slong len) noexcept
24
+ void _fmpq_vec_get_fmpz_vec_fmpz(fmpz * num, fmpz_t den, const fmpq * a, slong len) noexcept
25
+ void _fmpq_vec_dot(fmpq_t res, const fmpq * vec1, const fmpq * vec2, slong len) noexcept
26
+ int _fmpq_vec_fprint(FILE * file, const fmpq * vec, slong len) noexcept
27
+ int _fmpq_vec_print(const fmpq * vec, slong len) noexcept
@@ -0,0 +1,256 @@
1
+ # sage_setup: distribution = sagemath-flint
2
+ # distutils: libraries = flint
3
+ # distutils: depends = flint/fmpz.h
4
+
5
+ ################################################################################
6
+ # This file is auto-generated by the script
7
+ # SAGE_ROOT/src/sage_setup/autogen/flint_autogen.py.
8
+ # From the commit 3e2c3a3e091106a25ca9c6fba28e02f2cbcd654a
9
+ # Do not modify by hand! Fix and rerun the script instead.
10
+ ################################################################################
11
+
12
+ from libc.stdio cimport FILE
13
+ from sage.libs.gmp.types cimport *
14
+ from sage.libs.mpfr.types cimport *
15
+ from sage.libs.flint.types cimport *
16
+
17
+ cdef extern from "flint_wrap.h":
18
+ fmpz PTR_TO_COEFF(__mpz_struct * ptr) noexcept
19
+ __mpz_struct * COEFF_TO_PTR(fmpz f) noexcept
20
+ __mpz_struct * _fmpz_new_mpz() noexcept
21
+ void _fmpz_clear_mpz(fmpz f) noexcept
22
+ void _fmpz_cleanup_mpz_content() noexcept
23
+ void _fmpz_cleanup() noexcept
24
+ __mpz_struct * _fmpz_promote(fmpz_t f) noexcept
25
+ __mpz_struct * _fmpz_promote_val(fmpz_t f) noexcept
26
+ void _fmpz_demote(fmpz_t f) noexcept
27
+ void _fmpz_demote_val(fmpz_t f) noexcept
28
+ bint _fmpz_is_canonical(const fmpz_t f) noexcept
29
+ void fmpz_init(fmpz_t f) noexcept
30
+ void fmpz_init2(fmpz_t f, ulong limbs) noexcept
31
+ void fmpz_clear(fmpz_t f) noexcept
32
+ void fmpz_init_set(fmpz_t f, const fmpz_t g) noexcept
33
+ void fmpz_init_set_ui(fmpz_t f, ulong g) noexcept
34
+ void fmpz_init_set_si(fmpz_t f, slong g) noexcept
35
+ void fmpz_randbits(fmpz_t f, flint_rand_t state, flint_bitcnt_t bits) noexcept
36
+ void fmpz_randtest(fmpz_t f, flint_rand_t state, flint_bitcnt_t bits) noexcept
37
+ void fmpz_randtest_unsigned(fmpz_t f, flint_rand_t state, flint_bitcnt_t bits) noexcept
38
+ void fmpz_randtest_not_zero(fmpz_t f, flint_rand_t state, flint_bitcnt_t bits) noexcept
39
+ void fmpz_randm(fmpz_t f, flint_rand_t state, const fmpz_t m) noexcept
40
+ void fmpz_randtest_mod(fmpz_t f, flint_rand_t state, const fmpz_t m) noexcept
41
+ void fmpz_randtest_mod_signed(fmpz_t f, flint_rand_t state, const fmpz_t m) noexcept
42
+ void fmpz_randprime(fmpz_t f, flint_rand_t state, flint_bitcnt_t bits, int proved) noexcept
43
+ slong fmpz_get_si(const fmpz_t f) noexcept
44
+ ulong fmpz_get_ui(const fmpz_t f) noexcept
45
+ void fmpz_get_uiui(mp_limb_t * hi, mp_limb_t * low, const fmpz_t f) noexcept
46
+ mp_limb_t fmpz_get_nmod(const fmpz_t f, nmod_t mod) noexcept
47
+ double fmpz_get_d(const fmpz_t f) noexcept
48
+ void fmpz_set_mpf(fmpz_t f, const mpf_t x) noexcept
49
+ void fmpz_get_mpf(mpf_t x, const fmpz_t f) noexcept
50
+ void fmpz_get_mpfr(mpfr_t x, const fmpz_t f, mpfr_rnd_t rnd) noexcept
51
+ double fmpz_get_d_2exp(slong * exp, const fmpz_t f) noexcept
52
+ void fmpz_get_mpz(mpz_t x, const fmpz_t f) noexcept
53
+ int fmpz_get_mpn(mp_ptr * n, fmpz_t n_in) noexcept
54
+ char * fmpz_get_str(char * str, int b, const fmpz_t f) noexcept
55
+ void fmpz_set_si(fmpz_t f, slong val) noexcept
56
+ void fmpz_set_ui(fmpz_t f, ulong val) noexcept
57
+ void fmpz_set_d(fmpz_t f, double c) noexcept
58
+ void fmpz_set_d_2exp(fmpz_t f, double d, slong exp) noexcept
59
+ void fmpz_neg_ui(fmpz_t f, ulong val) noexcept
60
+ void fmpz_set_uiui(fmpz_t f, mp_limb_t hi, mp_limb_t lo) noexcept
61
+ void fmpz_neg_uiui(fmpz_t f, mp_limb_t hi, mp_limb_t lo) noexcept
62
+ void fmpz_set_signed_uiui(fmpz_t f, ulong hi, ulong lo) noexcept
63
+ void fmpz_set_signed_uiuiui(fmpz_t f, ulong hi, ulong mid, ulong lo) noexcept
64
+ void fmpz_set_ui_array(fmpz_t out, const ulong * input, slong n) noexcept
65
+ void fmpz_set_signed_ui_array(fmpz_t out, const ulong * input, slong n) noexcept
66
+ void fmpz_get_ui_array(ulong * out, slong n, const fmpz_t input) noexcept
67
+ void fmpz_get_signed_ui_array(ulong * out, slong n, const fmpz_t input) noexcept
68
+ void fmpz_get_signed_uiui(ulong * hi, ulong * lo, const fmpz_t input) noexcept
69
+ void fmpz_set_mpz(fmpz_t f, const mpz_t x) noexcept
70
+ int fmpz_set_str(fmpz_t f, const char * str, int b) noexcept
71
+ void fmpz_set_ui_smod(fmpz_t f, mp_limb_t x, mp_limb_t m) noexcept
72
+ void flint_mpz_init_set_readonly(mpz_t z, const fmpz_t f) noexcept
73
+ void flint_mpz_clear_readonly(mpz_t z) noexcept
74
+ void fmpz_init_set_readonly(fmpz_t f, const mpz_t z) noexcept
75
+ void fmpz_clear_readonly(fmpz_t f) noexcept
76
+ int fmpz_read(fmpz_t f) noexcept
77
+ int fmpz_fread(FILE * file, fmpz_t f) noexcept
78
+ size_t fmpz_inp_raw(fmpz_t x, FILE * fin) noexcept
79
+ int fmpz_print(const fmpz_t x) noexcept
80
+ int fmpz_fprint(FILE * file, const fmpz_t x) noexcept
81
+ size_t fmpz_out_raw(FILE * fout, const fmpz_t x ) noexcept
82
+ size_t fmpz_sizeinbase(const fmpz_t f, int b) noexcept
83
+ flint_bitcnt_t fmpz_bits(const fmpz_t f) noexcept
84
+ mp_size_t fmpz_size(const fmpz_t f) noexcept
85
+ int fmpz_sgn(const fmpz_t f) noexcept
86
+ flint_bitcnt_t fmpz_val2(const fmpz_t f) noexcept
87
+ void fmpz_swap(fmpz_t f, fmpz_t g) noexcept
88
+ void fmpz_set(fmpz_t f, const fmpz_t g) noexcept
89
+ void fmpz_zero(fmpz_t f) noexcept
90
+ void fmpz_one(fmpz_t f) noexcept
91
+ int fmpz_abs_fits_ui(const fmpz_t f) noexcept
92
+ int fmpz_fits_si(const fmpz_t f) noexcept
93
+ void fmpz_setbit(fmpz_t f, ulong i) noexcept
94
+ int fmpz_tstbit(const fmpz_t f, ulong i) noexcept
95
+ mp_limb_t fmpz_abs_lbound_ui_2exp(slong * exp, const fmpz_t x, int bits) noexcept
96
+ mp_limb_t fmpz_abs_ubound_ui_2exp(slong * exp, const fmpz_t x, int bits) noexcept
97
+ int fmpz_cmp(const fmpz_t f, const fmpz_t g) noexcept
98
+ int fmpz_cmp_ui(const fmpz_t f, ulong g) noexcept
99
+ int fmpz_cmp_si(const fmpz_t f, slong g) noexcept
100
+ int fmpz_cmpabs(const fmpz_t f, const fmpz_t g) noexcept
101
+ int fmpz_cmp2abs(const fmpz_t f, const fmpz_t g) noexcept
102
+ bint fmpz_equal(const fmpz_t f, const fmpz_t g) noexcept
103
+ bint fmpz_equal_ui(const fmpz_t f, ulong g) noexcept
104
+ bint fmpz_equal_si(const fmpz_t f, slong g) noexcept
105
+ bint fmpz_is_zero(const fmpz_t f) noexcept
106
+ bint fmpz_is_one(const fmpz_t f) noexcept
107
+ bint fmpz_is_pm1(const fmpz_t f) noexcept
108
+ bint fmpz_is_even(const fmpz_t f) noexcept
109
+ bint fmpz_is_odd(const fmpz_t f) noexcept
110
+ void fmpz_neg(fmpz_t f1, const fmpz_t f2) noexcept
111
+ void fmpz_abs(fmpz_t f1, const fmpz_t f2) noexcept
112
+ void fmpz_add(fmpz_t f, const fmpz_t g, const fmpz_t h) noexcept
113
+ void fmpz_add_ui(fmpz_t f, const fmpz_t g, ulong h) noexcept
114
+ void fmpz_add_si(fmpz_t f, const fmpz_t g, slong h) noexcept
115
+ void fmpz_sub(fmpz_t f, const fmpz_t g, const fmpz_t h) noexcept
116
+ void fmpz_sub_ui(fmpz_t f, const fmpz_t g, ulong h) noexcept
117
+ void fmpz_sub_si(fmpz_t f, const fmpz_t g, slong h) noexcept
118
+ void fmpz_mul(fmpz_t f, const fmpz_t g, const fmpz_t h) noexcept
119
+ void fmpz_mul_ui(fmpz_t f, const fmpz_t g, ulong h) noexcept
120
+ void fmpz_mul_si(fmpz_t f, const fmpz_t g, slong h) noexcept
121
+ void fmpz_mul2_uiui(fmpz_t f, const fmpz_t g, ulong x, ulong y) noexcept
122
+ void fmpz_mul_2exp(fmpz_t f, const fmpz_t g, ulong e) noexcept
123
+ void fmpz_one_2exp(fmpz_t f, ulong e) noexcept
124
+ void fmpz_addmul(fmpz_t f, const fmpz_t g, const fmpz_t h) noexcept
125
+ void fmpz_addmul_ui(fmpz_t f, const fmpz_t g, ulong h) noexcept
126
+ void fmpz_addmul_si(fmpz_t f, const fmpz_t g, slong h) noexcept
127
+ void fmpz_submul(fmpz_t f, const fmpz_t g, const fmpz_t h) noexcept
128
+ void fmpz_submul_ui(fmpz_t f, const fmpz_t g, ulong h) noexcept
129
+ void fmpz_submul_si(fmpz_t f, const fmpz_t g, slong h) noexcept
130
+ void fmpz_fmma(fmpz_t f, const fmpz_t a, const fmpz_t b, const fmpz_t c, const fmpz_t d) noexcept
131
+ void fmpz_fmms(fmpz_t f, const fmpz_t a, const fmpz_t b, const fmpz_t c, const fmpz_t d) noexcept
132
+ void fmpz_cdiv_qr(fmpz_t f, fmpz_t s, const fmpz_t g, const fmpz_t h) noexcept
133
+ void fmpz_fdiv_qr(fmpz_t f, fmpz_t s, const fmpz_t g, const fmpz_t h) noexcept
134
+ void fmpz_tdiv_qr(fmpz_t f, fmpz_t s, const fmpz_t g, const fmpz_t h) noexcept
135
+ void fmpz_ndiv_qr(fmpz_t f, fmpz_t s, const fmpz_t g, const fmpz_t h) noexcept
136
+ void fmpz_cdiv_q(fmpz_t f, const fmpz_t g, const fmpz_t h) noexcept
137
+ void fmpz_fdiv_q(fmpz_t f, const fmpz_t g, const fmpz_t h) noexcept
138
+ void fmpz_tdiv_q(fmpz_t f, const fmpz_t g, const fmpz_t h) noexcept
139
+ void fmpz_cdiv_q_si(fmpz_t f, const fmpz_t g, slong h) noexcept
140
+ void fmpz_fdiv_q_si(fmpz_t f, const fmpz_t g, slong h) noexcept
141
+ void fmpz_tdiv_q_si(fmpz_t f, const fmpz_t g, slong h) noexcept
142
+ void fmpz_cdiv_q_ui(fmpz_t f, const fmpz_t g, ulong h) noexcept
143
+ void fmpz_fdiv_q_ui(fmpz_t f, const fmpz_t g, ulong h) noexcept
144
+ void fmpz_tdiv_q_ui(fmpz_t f, const fmpz_t g, ulong h) noexcept
145
+ void fmpz_cdiv_q_2exp(fmpz_t f, const fmpz_t g, ulong exp) noexcept
146
+ void fmpz_fdiv_q_2exp(fmpz_t f, const fmpz_t g, ulong exp) noexcept
147
+ void fmpz_tdiv_q_2exp(fmpz_t f, const fmpz_t g, ulong exp) noexcept
148
+ void fmpz_fdiv_r(fmpz_t s, const fmpz_t g, const fmpz_t h) noexcept
149
+ void fmpz_cdiv_r_2exp(fmpz_t s, const fmpz_t g, ulong exp) noexcept
150
+ void fmpz_fdiv_r_2exp(fmpz_t s, const fmpz_t g, ulong exp) noexcept
151
+ void fmpz_tdiv_r_2exp(fmpz_t s, const fmpz_t g, ulong exp) noexcept
152
+ ulong fmpz_cdiv_ui(const fmpz_t g, ulong h) noexcept
153
+ ulong fmpz_fdiv_ui(const fmpz_t g, ulong h) noexcept
154
+ ulong fmpz_tdiv_ui(const fmpz_t g, ulong h) noexcept
155
+ void fmpz_divexact(fmpz_t f, const fmpz_t g, const fmpz_t h) noexcept
156
+ void fmpz_divexact_si(fmpz_t f, const fmpz_t g, slong h) noexcept
157
+ void fmpz_divexact_ui(fmpz_t f, const fmpz_t g, ulong h) noexcept
158
+ void fmpz_divexact2_uiui(fmpz_t f, const fmpz_t g, ulong x, ulong y) noexcept
159
+ int fmpz_divisible(const fmpz_t f, const fmpz_t g) noexcept
160
+ int fmpz_divisible_si(const fmpz_t f, slong g) noexcept
161
+ int fmpz_divides(fmpz_t q, const fmpz_t g, const fmpz_t h) noexcept
162
+ void fmpz_mod(fmpz_t f, const fmpz_t g, const fmpz_t h) noexcept
163
+ ulong fmpz_mod_ui(fmpz_t f, const fmpz_t g, ulong h) noexcept
164
+ void fmpz_smod(fmpz_t f, const fmpz_t g, const fmpz_t h) noexcept
165
+ void fmpz_preinvn_init(fmpz_preinvn_t inv, const fmpz_t f) noexcept
166
+ void fmpz_preinvn_clear(fmpz_preinvn_t inv) noexcept
167
+ void fmpz_fdiv_qr_preinvn(fmpz_t f, fmpz_t s, const fmpz_t g, const fmpz_t h, const fmpz_preinvn_t hinv) noexcept
168
+ void fmpz_pow_ui(fmpz_t f, const fmpz_t g, ulong x) noexcept
169
+ void fmpz_ui_pow_ui(fmpz_t f, ulong g, ulong x) noexcept
170
+ int fmpz_pow_fmpz(fmpz_t f, const fmpz_t g, const fmpz_t x) noexcept
171
+ void fmpz_powm_ui(fmpz_t f, const fmpz_t g, ulong e, const fmpz_t m) noexcept
172
+ void fmpz_powm(fmpz_t f, const fmpz_t g, const fmpz_t e, const fmpz_t m) noexcept
173
+ slong fmpz_clog(const fmpz_t x, const fmpz_t b) noexcept
174
+ slong fmpz_clog_ui(const fmpz_t x, ulong b) noexcept
175
+ slong fmpz_flog(const fmpz_t x, const fmpz_t b) noexcept
176
+ slong fmpz_flog_ui(const fmpz_t x, ulong b) noexcept
177
+ double fmpz_dlog(const fmpz_t x) noexcept
178
+ int fmpz_sqrtmod(fmpz_t b, const fmpz_t a, const fmpz_t p) noexcept
179
+ void fmpz_sqrt(fmpz_t f, const fmpz_t g) noexcept
180
+ void fmpz_sqrtrem(fmpz_t f, fmpz_t r, const fmpz_t g) noexcept
181
+ bint fmpz_is_square(const fmpz_t f) noexcept
182
+ int fmpz_root(fmpz_t r, const fmpz_t f, slong n) noexcept
183
+ bint fmpz_is_perfect_power(fmpz_t root, const fmpz_t f) noexcept
184
+ void fmpz_fac_ui(fmpz_t f, ulong n) noexcept
185
+ void fmpz_fib_ui(fmpz_t f, ulong n) noexcept
186
+ void fmpz_bin_uiui(fmpz_t f, ulong n, ulong k) noexcept
187
+ void _fmpz_rfac_ui(fmpz_t r, const fmpz_t x, ulong a, ulong b) noexcept
188
+ void fmpz_rfac_ui(fmpz_t r, const fmpz_t x, ulong k) noexcept
189
+ void fmpz_rfac_uiui(fmpz_t r, ulong x, ulong k) noexcept
190
+ void fmpz_mul_tdiv_q_2exp(fmpz_t f, const fmpz_t g, const fmpz_t h, ulong exp) noexcept
191
+ void fmpz_mul_si_tdiv_q_2exp(fmpz_t f, const fmpz_t g, slong x, ulong exp) noexcept
192
+ void fmpz_gcd_ui(fmpz_t f, const fmpz_t g, ulong h) noexcept
193
+ void fmpz_gcd(fmpz_t f, const fmpz_t g, const fmpz_t h) noexcept
194
+ void fmpz_gcd3(fmpz_t f, const fmpz_t a, const fmpz_t b, const fmpz_t c) noexcept
195
+ void fmpz_lcm(fmpz_t f, const fmpz_t g, const fmpz_t h) noexcept
196
+ void fmpz_gcdinv(fmpz_t d, fmpz_t a, const fmpz_t f, const fmpz_t g) noexcept
197
+ void fmpz_xgcd(fmpz_t d, fmpz_t a, fmpz_t b, const fmpz_t f, const fmpz_t g) noexcept
198
+ void fmpz_xgcd_canonical_bezout(fmpz_t d, fmpz_t a, fmpz_t b, const fmpz_t f, const fmpz_t g) noexcept
199
+ void fmpz_xgcd_partial(fmpz_t co2, fmpz_t co1, fmpz_t r2, fmpz_t r1, const fmpz_t L) noexcept
200
+ slong _fmpz_remove(fmpz_t x, const fmpz_t f, double finv) noexcept
201
+ slong fmpz_remove(fmpz_t rop, const fmpz_t op, const fmpz_t f) noexcept
202
+ int fmpz_invmod(fmpz_t f, const fmpz_t g, const fmpz_t h) noexcept
203
+ void fmpz_negmod(fmpz_t f, const fmpz_t g, const fmpz_t h) noexcept
204
+ int fmpz_jacobi(const fmpz_t a, const fmpz_t n) noexcept
205
+ int fmpz_kronecker(const fmpz_t a, const fmpz_t n) noexcept
206
+ void fmpz_divides_mod_list(fmpz_t xstart, fmpz_t xstride, fmpz_t xlength, const fmpz_t a, const fmpz_t b, const fmpz_t n) noexcept
207
+ int fmpz_bit_pack(mp_limb_t * arr, flint_bitcnt_t shift, flint_bitcnt_t bits, const fmpz_t coeff, int negate, int borrow) noexcept
208
+ int fmpz_bit_unpack(fmpz_t coeff, mp_limb_t * arr, flint_bitcnt_t shift, flint_bitcnt_t bits, int negate, int borrow) noexcept
209
+ void fmpz_bit_unpack_unsigned(fmpz_t coeff, const mp_limb_t * arr, flint_bitcnt_t shift, flint_bitcnt_t bits) noexcept
210
+ void fmpz_complement(fmpz_t r, const fmpz_t f) noexcept
211
+ void fmpz_clrbit(fmpz_t f, ulong i) noexcept
212
+ void fmpz_combit(fmpz_t f, ulong i) noexcept
213
+ void fmpz_and(fmpz_t r, const fmpz_t a, const fmpz_t b) noexcept
214
+ void fmpz_or(fmpz_t r, const fmpz_t a, const fmpz_t b) noexcept
215
+ void fmpz_xor(fmpz_t r, const fmpz_t a, const fmpz_t b) noexcept
216
+ ulong fmpz_popcnt(const fmpz_t a) noexcept
217
+ void fmpz_CRT_ui(fmpz_t out, const fmpz_t r1, const fmpz_t m1, ulong r2, ulong m2, int sign) noexcept
218
+ void fmpz_CRT(fmpz_t out, const fmpz_t r1, const fmpz_t m1, const fmpz_t r2, const fmpz_t m2, int sign) noexcept
219
+ void fmpz_multi_mod_ui(mp_limb_t * out, const fmpz_t input, const fmpz_comb_t comb, fmpz_comb_temp_t temp) noexcept
220
+ void fmpz_multi_CRT_ui(fmpz_t output, mp_srcptr residues, const fmpz_comb_t comb, fmpz_comb_temp_t ctemp, int sign) noexcept
221
+ void fmpz_comb_init(fmpz_comb_t comb, mp_srcptr primes, slong num_primes) noexcept
222
+ void fmpz_comb_temp_init(fmpz_comb_temp_t temp, const fmpz_comb_t comb) noexcept
223
+ void fmpz_comb_clear(fmpz_comb_t comb) noexcept
224
+ void fmpz_comb_temp_clear(fmpz_comb_temp_t temp) noexcept
225
+ void fmpz_multi_CRT_init(fmpz_multi_CRT_t CRT) noexcept
226
+ int fmpz_multi_CRT_precompute(fmpz_multi_CRT_t CRT, const fmpz * moduli, slong len) noexcept
227
+ void fmpz_multi_CRT_precomp(fmpz_t output, const fmpz_multi_CRT_t P, const fmpz * inputs, int sign) noexcept
228
+ int fmpz_multi_CRT(fmpz_t output, const fmpz * moduli, const fmpz * values, slong len, int sign) noexcept
229
+ void fmpz_multi_CRT_clear(fmpz_multi_CRT_t P) noexcept
230
+ bint fmpz_is_strong_probabprime(const fmpz_t n, const fmpz_t a) noexcept
231
+ bint fmpz_is_probabprime_lucas(const fmpz_t n) noexcept
232
+ bint fmpz_is_probabprime_BPSW(const fmpz_t n) noexcept
233
+ bint fmpz_is_probabprime(const fmpz_t p) noexcept
234
+ bint fmpz_is_prime_pseudosquare(const fmpz_t n) noexcept
235
+ bint fmpz_is_prime_pocklington(fmpz_t F, fmpz_t R, const fmpz_t n, mp_ptr pm1, slong num_pm1) noexcept
236
+ void _fmpz_nm1_trial_factors(const fmpz_t n, mp_ptr pm1, slong * num_pm1, ulong limit) noexcept
237
+ bint fmpz_is_prime_morrison(fmpz_t F, fmpz_t R, const fmpz_t n, mp_ptr pp1, slong num_pp1) noexcept
238
+ void _fmpz_np1_trial_factors(const fmpz_t n, mp_ptr pp1, slong * num_pp1, ulong limit) noexcept
239
+ bint fmpz_is_prime(const fmpz_t n) noexcept
240
+ void fmpz_lucas_chain(fmpz_t Vm, fmpz_t Vm1, const fmpz_t A, const fmpz_t m, const fmpz_t n) noexcept
241
+ void fmpz_lucas_chain_full(fmpz_t Vm, fmpz_t Vm1, const fmpz_t A, const fmpz_t B, const fmpz_t m, const fmpz_t n) noexcept
242
+ void fmpz_lucas_chain_double(fmpz_t U2m, fmpz_t U2m1, const fmpz_t Um, const fmpz_t Um1, const fmpz_t A, const fmpz_t B, const fmpz_t n) noexcept
243
+ void fmpz_lucas_chain_add(fmpz_t Umn, fmpz_t Umn1, const fmpz_t Um, const fmpz_t Um1, const fmpz_t Un, const fmpz_t Un1, const fmpz_t A, const fmpz_t B, const fmpz_t n) noexcept
244
+ void fmpz_lucas_chain_mul(fmpz_t Ukm, fmpz_t Ukm1, const fmpz_t Um, const fmpz_t Um1, const fmpz_t A, const fmpz_t B, const fmpz_t k, const fmpz_t n) noexcept
245
+ void fmpz_lucas_chain_VtoU(fmpz_t Um, fmpz_t Um1, const fmpz_t Vm, const fmpz_t Vm1, const fmpz_t A, const fmpz_t B, const fmpz_t Dinv, const fmpz_t n) noexcept
246
+ int fmpz_divisor_in_residue_class_lenstra(fmpz_t fac, const fmpz_t n, const fmpz_t r, const fmpz_t s) noexcept
247
+ void fmpz_nextprime(fmpz_t res, const fmpz_t n, int proved) noexcept
248
+ void fmpz_primorial(fmpz_t res, ulong n) noexcept
249
+ void fmpz_factor_euler_phi(fmpz_t res, const fmpz_factor_t fac) noexcept
250
+ void fmpz_euler_phi(fmpz_t res, const fmpz_t n) noexcept
251
+ int fmpz_factor_moebius_mu(const fmpz_factor_t fac) noexcept
252
+ int fmpz_moebius_mu(const fmpz_t n) noexcept
253
+ void fmpz_factor_divisor_sigma(fmpz_t res, ulong k, const fmpz_factor_t fac) noexcept
254
+ void fmpz_divisor_sigma(fmpz_t res, ulong k, const fmpz_t n) noexcept
255
+
256
+ from .fmpz_macros cimport *