#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
-~----------~----~----~----~------~----~------~--~---

Reply via email to