8000 Updated maxKringSize to closed form formula by temporalparts · Pull Request #138 · uber/h3 · GitHub
[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Skip to content

Updated maxKringSize to closed form formula #138

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
merged 3 commits into from
Aug 29, 2018

Conversation

temporalparts
Copy link
Contributor

Source of closed form formula: https://oeis.org/A003215

@CLAassistant
Copy link
CLAassistant commented Aug 29, 2018

CLA assistant check
All committers have signed the CLA.

@coveralls
Copy link
coveralls commented Aug 29, 2018

Coverage Status

Coverage remained the same at 100.0% when pulling 9ff4dfd on temporalparts:master into 4a4e426 on uber:master.

Copy link
Collaborator
@nrabinowitz nrabinowitz left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

This looks great, thanks for submitting!

@isaacbrodsky - would it be worthwhile from a perf perspective to actually hard-code the integer sequence for k less than some threshold?

CHANGELOG.md Outdated
@@ -11,6 +11,8 @@ The public API of this library consists of the functions declared in file
- Normalize output of h3SetToMultiPolygon to align with the GeoJSON spec, ensuring that each polygon has only one outer loop, followed by holes (#131)
### Changed
- Longitude outputs are now guaranteed to be in the range [-Pi, Pi]. (#93)
### Updated
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Nit: This should just go under Changed I think.

Copy link
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Well I put it under Updated because this mathematically does not change the output for k >= 0, but will put it under Changed.

@isaacbrodsky
Copy link
Collaborator

@isaacbrodsky - would it be worthwhile from a perf perspective to actually hard-code the integer sequence for k less than some threshold?

Maybe, but I would hesitate to add a microoptimization like that. Without benchmarking, I'd guess the possible performance gain is pretty small.

@isaacbrodsky isaacbrodsky merged commit 103df52 into uber:master Aug 29, 2018
mrdvt92 pushed a commit to mrdvt92/h3 that referenced this pull request Jun 19, 2022
Updated maxKringSize to closed form formula
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

6 participants
0