Opened 11 years ago

Closed 11 years ago

#12001 closed enhancement (duplicate)

performance of dimension of cusp forms for Gamma(N) is insanely slow

Reported by: William Stein Owned by: Craig Citro
Priority: minor Milestone: sage-duplicate/invalid/wontfix
Component: modular forms Keywords:
Cc: Merged in:
Authors: Reviewers: David Loeffler
Report Upstream: N/A Work issues:
Branch: Commit:
Dependencies: Stopgaps:

Status badges


One of the easiest dimension formulas is for the dimension of S_2(Gamma(p)). However, in Sage, computing this dimension is shockingly slow. For example,

sage: time Gamma(7).dimension_cusp_forms()
Time: CPU 17.27 s, Wall: 17.30 s
sage: time dimension_cusp_forms(Gamma(7),2)
Time: CPU 17.22 s, Wall: 17.25 s

Fix this.

Change History (6)

comment:1 Changed 11 years ago by David Loeffler

Status: newneeds_review

This is fixed by #10546. With #10546 installed,

sage: time Gamma(17777).dimension_cusp_forms()
Time: CPU 0.00 s, Wall: 0.00 s

So I propose we close this ticket.

comment:2 Changed 11 years ago by David Loeffler

Correction: It is #11601, not #10546, that fixes this, by implementing "nu3". Anyway, the point is that it's fixed.

comment:3 Changed 11 years ago by William Stein


comment:4 Changed 11 years ago by David Loeffler

Status: needs_reviewpositive_review

I'm setting this to "positive review" to bring it to the attention of the release manager. Release manager: please close as fixed once #11601 is merged.

comment:5 Changed 11 years ago by Jeroen Demeyer

Milestone: sage-4.8sage-duplicate/invalid/wontfix

comment:6 Changed 11 years ago by Jeroen Demeyer

Resolution: duplicate
Reviewers: David Loeffler
Status: positive_reviewclosed
Note: See TracTickets for help on using tickets.