Ticket #9660 (closed defect: invalid)

Opened 3 years ago

Last modified 3 years ago

Obtaining the string representation of a number field ideal takes too long

Reported by: jdemeyer Owned by: davidloeffler
Priority: major Milestone: sage-duplicate/invalid/wontfix
Component: number fields Keywords:
Cc: Work issues:
Report Upstream: N/A Reviewers:
Authors: Merged in:
Dependencies: Stopgaps:

Description

In order to obtain the string representation of an NumberFieldFractionalIdeal?, the class group of the number field is computed to determine whether or not the ideal is principal. This can take a very long time. For example, the following is essentially immediate: 

sage: K.<zeta> = CyclotomicField(23)
sage: F = K.ideal(2).factor()

But now, doing 

sage: F

takes a very long time.

Change History

comment:1 Changed 3 years ago by jdemeyer

  • Milestone changed from sage-4.6 to sage-duplicate/invalid/wontfix

comment:2 Changed 3 years ago by mvngu

  • Status changed from new to closed
  • Resolution set to invalid
Note: See TracTickets for help on using tickets.