#18611: Further isogeny improvement
-------------------------------------+-------------------------------------
Reporter: jdemeyer | Owner:
Type: enhancement | Status: positive_review
Priority: major | Milestone: sage-6.8
Component: elliptic curves | Resolution:
Keywords: | Merged in:
Authors: Jeroen Demeyer | Reviewers: John Cremona
Report Upstream: N/A | Work issues:
Branch: | Commit:
u/jdemeyer/ticket/18611 | 7dfcc8e3a8d27b923afaae87a0b4764008146f5d
Dependencies: #18589 | Stopgaps:
-------------------------------------+-------------------------------------
Comment (by jdemeyer):
One more remark on the algorithm: the current `mult()` does not use the
fact that the characteristic polynomial is one of finitely many given
possibilities. We could probably optimize even more using this
information. However, my impression is that it's not currently worth it,
since the other parts of the isogeny computation take more time anyway. If
you do come across an example where `mult()` dominates the computation,
I'd like to know.
--
Ticket URL: <http://trac.sagemath.org/ticket/18611#comment:11>
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 http://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/d/optout.
