#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 haven't had as much time as I'd like but I've been working a little on
the doctests. I am still concerned about speed - even when computing the
same quantities, the new code seems to be 2 to 3 times slower for most
operations.
For backwards compatibility, I changed the keyword "ineqs" back to "ieqs",
and made the vertices function return a list of lists as before. The
function returning a generator of vertices I renamed vertex_generator.
Just those two changes help a lot with compatibility. I think having
vertices() cache the list will speed up some other functions too, once I
rewrite them to take advantage of that. One remaining issue is that the
new code uses "equations" instead of "linearities". I plan on changing
that too, for backwards compatibility, although I like the keyword
"equations" more. I used "linearities" originally since that is what
they are called in cddlib. One solution might be to have both keywords as
options, and start deprecating the use of "linearities". (The current
Sage policy is to preserve compatability with former code for at least 1
year and 1 major release.) I don't think that is worth the effort with
"ieqs" and "ineqs".
I will be posting my code as I go to
http://sage.math.washington.edu/home/mhampton/polyhedra_latest.py
in case someone wants to take a look at what I'm doing.
-Marshall
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/7109#comment:17>
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
-~----------~----~----~----~------~----~------~--~---
