#15781: Increase Performance of possible_periods in Projective Morphism
-------------------------------------+-------------------------------------
       Reporter:  drose              |        Owner:  drose
           Type:  enhancement        |       Status:  needs_work
       Priority:  minor              |    Milestone:  sage-6.2
      Component:  algebraic          |   Resolution:
  geometry                           |    Merged in:
       Keywords:  possible_periods,  |    Reviewers:  Ben Hutz
  cython                             |  Work issues:
        Authors:  Dillon Rose        |       Commit:
Report Upstream:  N/A                |  28a5a37412d5dfdbf047baf07e24283321b5a17c
         Branch:                     |     Stopgaps:
  u/drose/ticket/15781               |
   Dependencies:  #15780             |
-------------------------------------+-------------------------------------

Comment (by bhutz):

 The long test and my other functionality tests all pass, but there are two
 things. One minor, one major.

 Minor: I think I was wrong about the reference block. The .pyx files seem
 to not be part of the docbuild, so I'm a little concerned about the
 REFERENCE block have possible issues later on. Perhaps that should be
 returned to the previous method.

 Major: There is still a memory issue. The following example:

 {{{
 P.<x,y,z,u,v>=ProjectiveSpace(QQ,4)
 H=Hom(P,P)
 f=H([-38/45*x^2 + (2*y - 7/45*v)*x + (-1/2*y^2 - 1/2*v*y + v^2),-67/90*x^2
 + (2*y + 157/90*v)*x - v*y,(-u - v)*z + (-13/30*u^2 + 13/30*v*u +
 v^2),-1/2*z^2 + (-u + 3/2*v)*z + (-1/3*u^2 + 4/3*v*u),v^2])
 print f.possible_periods(prime_bound=[13,30])
 }}}

 runs just fine with 15780, but with 15781 very quickly runs out of memory
 (on my laptop allocated 3Gb). fyi, it take about 8min to complete the
 example on my laptop under 15780. The function _enum_points is what is
 consuming all the memory.

--
Ticket URL: <http://trac.sagemath.org/ticket/15781#comment:16>
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/d/optout.

Reply via email to