Implement Polynomial_real_arb #41306
Open
+964
−0
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
Mostly copy-paste from
Polynomial_complex_arbwithacbreplaced witharb.For ease of reviewing, the change is split into two commits, the first one is copy-paste (thus can be easily diffed against
Polynomial_complex_arb), and the second one is the change on top of that.Results in a large speedup (especially for multiplication of polynomials with coefficients all having similar magnitudes, since flint use FFT when appropriate with$O(n \log n)$ algorithm, while Sage generic implementation mostly use schoolbook).
The documentation doesn't show up on the website (HTML), but
polynomial_complex_arbdoesn't show up either, so this is mostly out of scope. To make it show up, one need appropriate.rstfile insrc/doc/en/reference(they were originally generated with sphinx-autodoc, I think)📝 Checklist
⌛ Dependencies