#7109: [with patch, needs review] polyhedra bugs with linearities, rewrite
proposal
---------------------------+------------------------------------------------
   Reporter:  vbraun       |       Owner:  mhampton    
       Type:  enhancement  |      Status:  needs_review
   Priority:  major        |   Milestone:  sage-feature
  Component:  geometry     |    Keywords:  polyhedra   
Work_issues:               |      Author:              
   Reviewer:               |      Merged:              
---------------------------+------------------------------------------------

Comment(by mhampton):

 I am planning on changing things so that as many former doctests pass as
 possible.  I think this is doable without changing a whole lot.

 I am a little concerned about some major speed regressions.  I think more
 things need to be cached, but there might be other issues as well.  As
 just one example, the current polyhedra.py does:
 {{{
 time p = Polyhedron(vertices = [[i,i^2,i^3,i^4,i^5] for i in range(10)])
 }}}
 in about 0.05 seconds on my laptop, while the patched version takes about
 3.5 seconds - a factor of 70.  This seems unacceptable.  I will try to
 profile this a bit but any  insights are appreciated.

 In case my tone seems overly negative, I would like to re-iterate that I
 am still impressed and excited by this rewrite and I think polytopes in
 sage will be in much better shape after this is completed.

-- 
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/7109#comment:13>
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
-~----------~----~----~----~------~----~------~--~---

Reply via email to