Changes between Version 2 and Version 4 of Ticket #11429


Ignore:
Timestamp:
Jun 13, 2011, 6:00:23 AM (12 years ago)
Author:
vbraun
Comment:

Legend:

Unmodified
Added
Removed
Modified

  • Ticket #11429 – Description

    v2 v4  
    1212
    1313Comparing timings, it seems that PALP always runs over the integral points of a rectangular bounding box. This is good for small polytopes (low overhead) but bad for large ones. To match PALP's speed for small polytopes, I implemented the same algorithm in Cython (the second patch) and use it for bounding boxes containing <50k points.
     14
     15
     16Apply trac_11429_native_enumeration_of_lattice_polytope_points.patch, trac_11429_cythonize_lattice_points.patch, trac_11429_fix_doctests.patch