Opened 9 years ago

Closed 9 years ago

#12001 closed enhancement (duplicate)

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

Reported by: was Owned by: craigcitro
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

Description

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()
3
Time: CPU 17.27 s, Wall: 17.30 s
sage: time dimension_cusp_forms(Gamma(7),2)
3
Time: CPU 17.22 s, Wall: 17.25 s

Fix this.

Change History (6)

comment:1 Changed 9 years ago by davidloeffler

  • Status changed from new to needs_review

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

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

So I propose we close this ticket.

comment:2 Changed 9 years ago by davidloeffler

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

comment:3 Changed 9 years ago by was

Fantastic!

comment:4 Changed 9 years ago by davidloeffler

  • Status changed from needs_review to positive_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 9 years ago by jdemeyer

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

comment:6 Changed 9 years ago by jdemeyer

  • Resolution set to duplicate
  • Reviewers set to David Loeffler
  • Status changed from positive_review to closed
Note: See TracTickets for help on using tickets.