#5136: constructing the ring of integers of a relative number field is SLOW
---------------------------+------------------------------------------------
 Reporter:  AlexGhitza     |        Owner:  was     
     Type:  defect         |       Status:  new     
 Priority:  major          |    Milestone:  sage-3.3
Component:  number theory  |   Resolution:          
 Keywords:                 |  
---------------------------+------------------------------------------------
Changes (by AlexGhitza):

  * priority:  blocker => major
  * summary:  sage-3.3.alpha3 gets stuck computing the ring of integers of
              a relative number field => constructing the
              ring of integers of a relative number field is
              SLOW

Comment:

 It is, in fact, not an infinite loop.  It's just really, really slow.  It
 also seems to pre-date 3.3.alpha3:

 {{{
 ----------------------------------------------------------------------
 | Sage Version 3.2.3, Release Date: 2009-01-05                       |
 | Type notebook() for the GUI, and license() for information.        |
 ----------------------------------------------------------------------
 sage: K.<a> = QuadraticField(-23)
 sage: L.<b> = K.extension(x^3 - x - 1)
 sage: time OL = L.ring_of_integers()
 CPU times: user 263.94 s, sys: 12.98 s, total: 276.92 s
 Wall time: 280.13 s
 }}}

-- 
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/5136#comment:2>
Sage <http://sagemath.org/>
Sage - Open Source Mathematical Software: Building the Car Instead of 
Reinventing the Wheel
--~--~---------~--~----~------------~-------~--~----~
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