Performance improvements for Graham's scan

georust / geo

Geospatial primitives and algorithms for Rust

https://crates.io/crates/geo

Other

1.49k stars 194 forks source link

Performance improvements for Graham's scan #1056

Open b4l opened 11 months ago

b4l commented 11 months ago

[x] I agree to follow the project's code of conduct.
[ ] I added an entry to CHANGES.md if knowledge of this change could be valuable to users.

urschrei commented 11 months ago

Similar to my comment in #1057, could you say a little about how this improvement works?

b4l commented 11 months ago

Theoretically, it should be an improvement as it may use fewer orientation invocations. The benches show mixed results though, with gains in the synthetic one while regressing the real-world ones, hence a draft. It may need a certain amount of points to become beneficial.

georust / geo

Performance improvements for Graham's scan #1056

[ ] I added an entry to CHANGES.md if knowledge of this change could be valuable to users.

[ ] I added an entry to `CHANGES.md` if knowledge of this change could be valuable to users.