Changes between Version 3 and Version 4 of Ticket #18199


Ignore:
Timestamp:
06/15/15 01:30:13 (7 years ago)
Author:
mkoeppe
Comment:

Legend:

Unmodified
Added
Removed
Modified
  • Ticket #18199

    • Property Dependencies changed from to #18127
    • Property Summary changed from sage.geometry.polyhedron should have an lrs backend to sage.geometry.polyhedron should have an lrs (lrslib) backend
  • Ticket #18199 – Description

    v3 v4  
    1 Sage already has lrs as an optional package.
     1Sage already has lrs as an optional package (#18127 renames it lrslib).
    22
    33For higher-dimensional polytopes, computing vertices by lrs is often much faster than the implementations of the double description method in cddlib and ppl.
     
    1212[https://groups.google.com/forum/#!topic/sage-devel/oH6Jrjs-HUY]
    1313
    14 As has been said in these discussions, lrs also has a key benefit that it can generate the vertices as a stream, with very little memory use. Ideally, this feature could be exposed using Python generators. However, this would seem to require extending the Polyhedron interface.
     14As has been said in these discussions, lrs also has a key benefit that it can generate the vertices as a stream, with very little memory use. This feature could be exposed using Python generators, using the Polyhedron methods Vrep_generator(), vertex_generator(), ray_generator(), line_generator().
    1515