geo icon indicating copy to clipboard operation
geo copied to clipboard

Published 20 hours ago • verified publisher icon georust

Performance improvements for Graham's scan

Open b4l opened this issue 1 year ago • 2 comments

  • [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.

b4l avatar Aug 23 '23 08:08 b4l

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

urschrei avatar Aug 25 '23 08:08 urschrei

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.

b4l avatar Aug 25 '23 14:08 b4l