#7324: improve order_from_multiple
---------------------------+------------------------------------------------
Reporter: ylchapuy | Owner: tbd
Type: enhancement | Status: needs_review
Priority: major | Milestone: sage-4.2.1
Component: algebra | Keywords:
Work_issues: | Author: Yann Laigle-Chapuy
Reviewer: | Merged:
---------------------------+------------------------------------------------
Changes (by newvalueoldvalue):
* cc: cremona (added)
* status: new => needs_review
* milestone: => sage-4.2.1
* author: => Yann Laigle-Chapuy
Comment:
The provided patch should give no slowdown on small examples, and great
speed up for bigger ones.
e.g.
* BEFORE:
{{{
sage: K.<a>=GF(3^108)
sage: time ord = order_from_multiple(a,3^108-1,operation="*")
CPU times: user 6.51 s, sys: 0.02 s, total: 6.53 s
Wall time: 6.56 s
}}}
* AFTER:
{{{
sage: K.<a>=GF(3^108)
sage: time ord = order_from_multiple(a,3^108-1,operation="*")
CPU times: user 1.98 s, sys: 0.02 s, total: 2.00 s
Wall time: 2.01 s
}}}
(it's based on 4.1.2, but I hope it applies fine to 4.2)
I also get rid of the power function in generic.py which is exactly the
same as the generic_power in sage.structure.element
Finally, with sage 4.1.2, sage -testall reports no failure.
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/7324#comment:1>
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 post to this group, send email to [email protected]
To unsubscribe from this group, send email to
[email protected]
For more options, visit this group at
http://groups.google.com/group/sage-trac?hl=en
-~----------~----~----~----~------~----~------~--~---
