#6020: [with patch, needs work] bug in delta_qexp over finite fields
---------------------------+------------------------------------------------
Reporter: AlexGhitza | Owner: craigcitro
Type: defect | Status: new
Priority: major | Milestone: sage-4.0
Component: modular forms | Keywords: delta q-expansion finite field
---------------------------+------------------------------------------------
Changes (by was):
* milestone: sage-4.0.1 => sage-4.0
Comment:
Wait a minute:
Changing
{{{
if K is ZZ:
}}}
to
{{{
if False and K is ZZ:
}}}
results in code that is way *faster*! That's because FLINT kick's NTL's
ass, and FLINT is the default for poly's over ZZ now. Just get rid of the
flint implementation.
With NTL (on my OS X laptop):
{{{
sage: time b = delta_qexp(50000)
CPU times: user 0.44 s, sys: 0.00 s, total: 0.44 s
Wall time: 0.44 s
sage: time b = delta_qexp(100000)
CPU times: user 1.07 s, sys: 0.07 s, total: 1.14 s
Wall time: 1.14 s
sage: time b = delta_qexp(200000)
CPU times: user 2.65 s, sys: 0.06 s, total: 2.71 s
Wall time: 2.72 s
}}}
With the "False" as above inserted, so FLINT gets used:
{{{
sage: time b = delta_qexp(50000)
CPU times: user 0.21 s, sys: 0.08 s, total: 0.29 s
Wall time: 0.30 s
sage: time b = delta_qexp(100000)
CPU times: user 0.58 s, sys: 0.12 s, total: 0.70 s
Wall time: 0.70 s
sage: time b = delta_qexp(200000)
CPU times: user 1.35 s, sys: 0.33 s, total: 1.68 s
Wall time: 1.68 s
}}}
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/6020#comment:2>
Sage <http://sagemath.org/>
Sage - Open Source Mathematical Software: Building the Car Instead of
Reinventing the Wheel
--~--~---------~--~----~------------~-------~--~----~
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
-~----------~----~----~----~------~----~------~--~---
