#19841: Fast polynomial evaluation for fmpz_poly/ZZX with arb input
-------------------------------------+------------------------
Reporter: vdelecroix | Owner:
Type: enhancement | Status: new
Priority: major | Milestone: sage-7.0
Component: PLEASE CHANGE | Resolution:
Keywords: | Merged in:
Authors: Vincent Delecroix | Reviewers:
Report Upstream: N/A | Work issues:
Branch: | Commit:
Dependencies: #19822 | Stopgaps:
-------------------------------------+------------------------
Comment (by mmezzarobba):
Replying to [comment:2 vdelecroix]:
> I do not completely understand the end your comment. The code I have
written was precisely to avoid any conversion. You can have a look at
#19822: there is no type conversion at all (except some `NTL -> FLINT`
integer conversions).
Yes, I agree that your implementation must be faster. I was thinking in
terms of code complexity rather than running time. But if you think the
speed difference is worth it, I have no problem with that!
(As for the case of balls, as Fredrik said, arb has code for polynomial
evaluation that will likely work better in some cases at least. I'm not
against having special code for the evaluation of polynomials with
rational coefficients at arb balls, but I think we should first see if the
version using `_evaluate_polynomial` is fast enough. The “template
approach” you mention looks interesting too.)
--
Ticket URL: <http://trac.sagemath.org/ticket/19841#comment:5>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica,
and MATLAB
--
You received this message because you are subscribed to the Google Groups
"sage-trac" group.
To unsubscribe from this group and stop receiving emails from it, send an email
to [email protected].
To post to this group, send email to [email protected].
Visit this group at https://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/d/optout.
