#6020: [with plan, needs patch] bug in delta_qexp over finite fields
-----------------------------+----------------------------------------------
Reporter: AlexGhitza | Owner: craigcitro
Type: defect | Status: needs_work
Priority: major | Milestone: sage-4.4
Component: modular forms | Keywords: delta q-expansion finite field
Author: | Upstream: N/A
Reviewer: | Merged:
Work_issues: |
-----------------------------+----------------------------------------------
Changes (by mraum):
* upstream: => N/A
Comment:
As I said #6671 I merge this with the new code given there. I did some
timings and the result is clear: Coercion into the new ring after using
FLINT is fast.
Timeing:
{{{
sage: P = PowerSeriesRing(GF(7), 'q')
sage: from sage.modular.modform.vm_basis import _delta_poly
sage: %timeit P(_delta_poly(50).list(), check = True)
625 loops, best of 3: 407 µs per loop
sage: %timeit _delta_poly(50, GF(7))
625 loops, best of 3: 1.41 ms per loop
sage: %timeit P(_delta_poly(10**5).list(), check = True)
5 loops, best of 3: 620 ms per loop
sage: %timeit _delta_poly(10**5, GF(7))
5 loops, best of 3: 1.62 s per loop
sage: %timeit h = P(_delta_poly(10**6).list(), check = True)
5 loops, best of 3: 7.98 s per loop
sage: %timeit h =_delta_poly(10**6, GF(7))
5 loops, best of 3: 16.9 s per loop
}}}
I conclude that it is better to wait for Craig's new code. If nobody is
opposed I will asked the current release manager (I think it's Minh) to
make this as closed (since it is fixed by #6671).
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/6020#comment:7>
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 post to this group, send email to [email protected].
To unsubscribe from this group, send email to
[email protected].
For more options, visit this group at
http://groups.google.com/group/sage-trac?hl=en.
