#15486: Lazy Evaluation for Modular Forms
-----------------------------+-----------------------------
   Reporter:  elarson3       |            Owner:
       Type:  defect         |           Status:  new
   Priority:  major          |        Milestone:  sage-5.13
  Component:  modular forms  |         Keywords:
  Merged in:                 |          Authors:
  Reviewers:                 |  Report Upstream:  N/A
Work issues:                 |           Branch:
     Commit:                 |     Dependencies:
   Stopgaps:                 |
-----------------------------+-----------------------------
 The runtime of the Newforms function is unacceptable for large conductors.

 This is because in the _ _init_ _ method of the ModularFormsAmbient_R
 class (in modular/modform/ambient_R.py), the object attribute _
 _R_character is precomputed. However, this precomputation can be very
 expensive, and is unnecessary when calling many functions (e.g. Newforms).
 Thus, it should be done with lazy evaluation.

 For a benchmark --- This reduces the runtime of Newforms(719, names='a')
 to 3--4 sec... from its previous value of over a day (interrupted before
 completion)!

--
Ticket URL: <http://trac.sagemath.org/ticket/15486>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica, 
and MATLAB

-- 
You received this message because you are subscribed to the Google Groups 
"sage-trac" group.
To unsubscribe from this group and stop receiving emails from it, send an email 
to [email protected].
To post to this group, send email to [email protected].
Visit this group at http://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/groups/opt_out.

Reply via email to