#14155: gcd for IntegerMod
------------------------------------+---------------------------------------
Reporter: roed | Owner: AlexGhitza
Type: defect | Status: needs_review
Priority: major | Milestone: sage-5.8
Component: basic arithmetic | Resolution:
Keywords: | Work issues:
Report Upstream: N/A | Reviewers:
Authors: | Merged in:
Dependencies: | Stopgaps:
------------------------------------+---------------------------------------
Comment (by dsm):
One thing that whoever reviews this should check is whether there are any
resulting time regressions. I'm still slightly embarrassed that I didn't
notice that my SR gcd patch slowed things down dramatically, because it
didn't affect the overall runtime and it didn't really occur to me that
Sage performance could depend so critically upon certain gcd calls failing
quickly.
I *think* that improving the behaviour in this case shouldn't have any
time effects, because it's a lot less fundamental than messing with SR,
but if there's one thing I've learned it's that my intuitions about Sage
performance are worth about what I paid for them.
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/14155#comment:2>
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?hl=en.
For more options, visit https://groups.google.com/groups/opt_out.
