Opened 10 years ago

Closed 6 years ago

#6860 closed defect (duplicate)

dimensions of modular forms spaces for Gamma(N) is slow

Reported by: was Owned by: was
Priority: major Milestone: sage-duplicate/invalid/wontfix
Component: modular forms Keywords: sd51
Cc: Merged in:
Authors: Reviewers: David Loeffler, Alex Ghitza
Report Upstream: N/A Work issues:
Branch: Commit:
Dependencies: Stopgaps:

Description (last modified by davidloeffler)

sage: dimension_cusp_forms(Gamma(11))
[hangs forever]

This has now been fixed as a consequence of #10546. Release manager: please close as fixed.

Change History (7)

comment:1 Changed 10 years ago by was

  • Summary changed from dimensions of modular forms spaces for Gamma(N) is busted / not implemented to dimensions of modular forms spaces for Gamma(N) is slow
  • Type changed from defect to enhancement

Wait, I'm just impatient, since:

sage: dimension_cusp_forms(Gamma(11))
26

So I'm changing this to an enhancement, since I think this should be fast.

comment:2 Changed 6 years ago by davidloeffler

  • Component changed from number theory to modular forms
  • Milestone changed from sage-5.11 to sage-duplicate/invalid/wontfix
  • Report Upstream set to N/A
  • Status changed from new to needs_review

This has now been fastified:

sage: %time dimension_cusp_forms(Gamma(10^28+731))                             
CPU times: user 0.04 s, sys: 0.02 s, total: 0.06 s
Wall time: 1.54 s
36274370885528165103530592700784546931709800073501194539717685491542679896172544001

(and most of that is the time taken to factor the level). I propose closing this as fixed.

comment:3 Changed 6 years ago by AlexGhitza

  • Authors set to David Loeffler
  • Reviewers set to Alex Ghitza
  • Status changed from needs_review to positive_review
  • Type changed from enhancement to defect

Agreed.

comment:4 Changed 6 years ago by AlexGhitza

  • Keywords sd51 added

comment:5 Changed 6 years ago by davidloeffler

  • Description modified (diff)

comment:6 Changed 6 years ago by jdemeyer

  • Authors David Loeffler deleted
  • Reviewers changed from Alex Ghitza to David Loeffler, Alex Ghitza

comment:7 Changed 6 years ago by jdemeyer

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