Changes between Initial Version and Version 2 of Ticket #11429


Ignore:
Timestamp:
Jun 13, 2011, 4:15:16 AM (12 years ago)
Author:
vbraun
Comment:

Legend:

Unmodified
Added
Removed
Modified
  • Ticket #11429

    • Property Status changed from new to needs_review
    • Property Cc novoselt added
    • Property Dependencies changed from to #11312
  • Ticket #11429 – Description

    initial v2  
    1010    }}}
    1111    takes forever with PALP but only 500ms with my Python code.
     12
     13Comparing 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.