#4340: [with patch, needs review] Speed up Victor Miller basis code
---------------------------+------------------------------------------------
Reporter: craigcitro | Owner: craigcitro
Type: defect | Status: assigned
Priority: major | Milestone: sage-3.2
Component: modular forms | Resolution:
Keywords: |
---------------------------+------------------------------------------------
Changes (by craigcitro):
* status: new => assigned
* summary: Speed up Victor Miller basis code => [with patch, needs
review] Speed up Victor Miller basis code
* milestone: sage-3.2.1 => sage-3.2
Comment:
This code is a '''massive''' speedup over the old code, and is still not
as fast as I'm planning on making it. Even in examples as small as
`victor_miller_basis(300,100)`, this gives a factor of 900 speedup. It's
also now faster than Magma.
I'm pretty sure I've got all the corner cases covered, too, but one can
never be sure about these things ...
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/4340#comment:1>
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
-~----------~----~----~----~------~----~------~--~---