#13958: number of generators of number field ideal blows up under multiplication
-----------------------------------------------------------+----------------
Reporter: mstreng | Owner:
davidloeffler
Type: defect | Status:
needs_work
Priority: major | Milestone:
sage-5.7
Component: number fields | Resolution:
Keywords: number field ideal multiplication power | Work issues:
Report Upstream: N/A | Reviewers:
Authors: | Merged in:
Dependencies: | Stopgaps:
-----------------------------------------------------------+----------------
Comment (by mderickx):
There is one reaction to the off-trac comments of which I think it
deserves to be on trac. Namely why the implementation in the attachement
is different from what turned out to be fastest one in the timings in the
previous one.
The reason that it is different is that I tried some other strategy
(namely just let pari figure everything out), and I found one that this
one was even faster. See: http://pastebin.com/xRhq3mrX
So that is why I changed the code to do it this way. This has an extra
bonus, namely if the pari ideal mul gets improved, then we automatically
benefit from this.
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/13958#comment:7>
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.
