Changes between Version 3 and Version 4 of Ticket #18199
- Timestamp:
- 06/15/15 01:30:13 (7 years ago)
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
tosage.geometry.polyhedron should have an lrs (lrslib) backend
-
Property
Dependencies
changed from
-
Ticket #18199 – Description
v3 v4 1 Sage already has lrs as an optional package .1 Sage already has lrs as an optional package (#18127 renames it lrslib). 2 2 3 3 For higher-dimensional polytopes, computing vertices by lrs is often much faster than the implementations of the double description method in cddlib and ppl. … … 12 12 [https://groups.google.com/forum/#!topic/sage-devel/oH6Jrjs-HUY] 13 13 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.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. This feature could be exposed using Python generators, using the Polyhedron methods Vrep_generator(), vertex_generator(), ray_generator(), line_generator(). 15 15