#5876: [with patch, needs review] Vast speedup in P1List construction
---------------------------+------------------------------------------------
Reporter: cremona | Owner: craigcitro
Type: enhancement | Status: new
Priority: major | Milestone: sage-3.4.2
Component: modular forms | Keywords: modular manin symbols
---------------------------+------------------------------------------------
Comment(by robertwb):
Cool. One question, why are you doing
{{{
g = arith_int.c_gcd_int(c,N)
if g==c: # is a divisor
}}}
instead of simply
{{{
if N % c == 0:
}}}
Also, would it be faster to initialize the list with (1, t) for 0 <= t < N
(as this is often the bulk of P^1^(Z/nZ)) and then ignore/not compute
these ones later?
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/5876#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
-~----------~----~----~----~------~----~------~--~---
