plasma-umass / scalene

Scalene: a high-performance, high-precision CPU, GPU, and memory profiler for Python with AI-powered optimization proposals
Apache License 2.0
12.23k stars 399 forks source link

Removed crdp dependency. #832

Closed emeryberger closed 4 months ago

emeryberger commented 4 months ago

crdp (C-version of the Ramer-Douglas-Peucker algorithm) is a Cython package, which requires the installer to have a C compiler. The pure Python version is far too slow. This PR removes crdp and replaces it with a numpy based version; it's still 50x faster than the pure Python version, though 2x slower than the Cython-compiled package.