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

[williamstein]

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.

Component: modular forms

Reviewer: David Loeffler

Issue created by migration from https://trac.sagemath.org/ticket/12001

[loefflerd]

comment:1

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.

[loefflerd]

comment:2

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

[williamstein]

comment:3

Fantastic!

[loefflerd]

comment:4

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.

[jdemeyer]

Reviewer: David Loeffler