Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Trac #20693: Sage crashes when inverting/dividing large number field …
…elements This ticket used to be about a crash that occurred when computing newforms for a certain character of modulus 23 in sage 7.2. Here's how to reproduce it (you have to wait 10 minutes or so until the crash happens): {{{ sage: D=DirichletGroup(23) sage: c=D.gen()^2 sage: N=Newforms(c,6, names='a') }}} It turned out that this was due to NTL running out of FFT primes when inverting number field elements with humongous denominators. Moreover, it turned out that we only ran into this problem in the example (and other examples in the comments) because the function {{{_invert_c_()}}} of a number field element was doing unnecessary work. URL: https://trac.sagemath.org/20693 Reported by: ehlen Ticket author(s): Stephan Ehlen Reviewer(s): Peter Bruin, Fredrik Stromberg
- Loading branch information
Showing
2 changed files
with
30 additions
and
60 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters