#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 vbraun):
I can rewrite the interface to always prefer returning lists over
generators when I get back home in 2 weeks or so. Caching lists will not
result in any noticeable speedup, though.
Part of the reason why the old code is faster is that it sometimes returns
the wrong answer when used with noncompact and/or degenerate polyhedra. We
could do less computations at the constructor and more during the later
lifetime of the polyhedra object at the cost of added code complexity. In
any case, such optimizations can be added later; The first objective
should be to yield the correct result.
I definitely advise against using "linearities" and I made a special
effort to avoid it in the rewrite. First of all it is not a word, and
second cddlib uses it for two different concepts. Old code that accessed
linearieties() likely gave the wrong result, so there is no point in
backwards compatibility. Use of "linearities" is confusing to novices as
well as to those familiar with cddlib.
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/7109#comment:18>
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
-~----------~----~----~----~------~----~------~--~---
