#5136: constructing the ring of integers of a relative number field is SLOW
---------------------------+------------------------------------------------
Reporter: AlexGhitza | Owner: davidloeffler
Type: defect | Status: new
Priority: major | Milestone: sage-4.1.1
Component: number fields | Keywords:
Reviewer: | Author:
Merged: |
---------------------------+------------------------------------------------
Comment(by fwclarke):
Replying to [comment:4 davidloeffler]:
> This works for me now (in sage 4.0.2):
> ...
> I don't know what's changed -- presumably this is something to do with
Francis Clarke's campaign to fix all the relative number field bugs over
the last couple of months -- but presumably we can close this ticket now?
Yes, this issue had already been raised in #4738, and I commented there
that "The problem of the slowness of computing relative maximal orders is
solved by the patch in #5842. A doctest is included at line 532 of the
patched `number_field_rel.py`" (It's become line 570 by 4.1)
What changed was a rewrite of `maximal_order` for relative number fields.
The previous version was repetitive and grossly wasteful of memory.
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/5136#comment:6>
Sage <http://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
-~----------~----~----~----~------~----~------~--~---