Opened 11 years ago

Closed 11 years ago

Last modified 11 years ago

#10558 closed defect (invalid)

ModularSymbols got much slower since sage 4.3

Reported by: mderickx Owned by: craigcitro
Priority: major Milestone: sage-duplicate/invalid/wontfix
Component: modular forms Keywords:
Cc: Merged in:
Authors: Reviewers: Maarten Derickx
Report Upstream: N/A Work issues:
Branch: Commit:
Dependencies: Stopgaps:

Status badges

Description

These tests were both performed in about the same moment on sage.math

----------------------------------------------------------------------
| Sage Version 4.3, Release Date: 2009-12-24                         |
| Type notebook() for the GUI, and license() for information.        |
----------------------------------------------------------------------  
sage: time ModularSymbols(Gamma1(47),sign=1)
CPU times: user 0.81 s, sys: 0.14 s, total: 0.95 s
Wall time: 0.95 s
Modular Symbols space of dimension 115 for Gamma_1(47) of weight 2 with sign 1 and over Rational Field
sage: time ModularSymbols(Gamma1(97),sign=1)
CPU times: user 8.59 s, sys: 3.32 s, total: 11.91 s
Wall time: 11.91 s
Modular Symbols space of dimension 440 for Gamma_1(97) of weight 2 with sign 1 and over Rational Field
sage: time ModularSymbols(Gamma1(next_prime(150)),sign=1)
CPU times: user 46.75 s, sys: 19.66 s, total: 66.41 s
Wall time: 66.41 s
Modular Symbols space of dimension 1025 for Gamma_1(151) of weight 2 with sign 1 and over Rational Field
sage:
----------------------------------------------------------------------
| Sage Version 4.6, Release Date: 2010-10-30                         |
| Type notebook() for the GUI, and license() for information.        |
----------------------------------------------------------------------
sage: time ModularSymbols(Gamma1(47),sign=1)
CPU times: user 2.57 s, sys: 0.00 s, total: 2.57 s
Wall time: 2.61 s
Modular Symbols space of dimension 115 for Gamma_1(47) of weight 2 with sign 1 and over Rational Field
sage: time ModularSymbols(Gamma1(97),sign=1)
CPU times: user 39.48 s, sys: 0.02 s, total: 39.50 s
Wall time: 39.50 s
Modular Symbols space of dimension 440 for Gamma_1(97) of weight 2 with sign 1 and over Rational Field
sage: time ModularSymbols(Gamma1(next_prime(150)),sign=1)
CPU times: user 228.80 s, sys: 0.09 s, total: 228.89 s
Wall time: 228.89 s
Modular Symbols space of dimension 1025 for Gamma_1(151) of weight 2 with sign 1 and over Rational Field
sage:

Attachments (2)

M97sage4.3.png (189.7 KB) - added by mderickx 11 years ago.
nice graphical version of cprofile output
M97sage4.6.png (104.9 KB) - added by mderickx 11 years ago.
nice graphical version of cprofile output

Download all attachments as: .zip

Change History (5)

Changed 11 years ago by mderickx

nice graphical version of cprofile output

Changed 11 years ago by mderickx

nice graphical version of cprofile output

comment:1 Changed 11 years ago by mderickx

  • Status changed from new to needs_review

It got slower by the bugfix in ticket #8612. The slower code is actually needed to garantee the correct result. This ticket should be closed.

comment:2 Changed 11 years ago by jdemeyer

  • Resolution set to invalid
  • Reviewers set to Maarten Derickx
  • Status changed from needs_review to closed

comment:3 Changed 11 years ago by mvngu

  • Milestone changed from sage-4.6.2 to sage-duplicate/invalid/wontfix
Note: See TracTickets for help on using tickets.