Skip to content
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

Consider binary search in Histogram aggregator #534

Closed
jmacd opened this issue Mar 9, 2020 · 0 comments · Fixed by #758
Closed

Consider binary search in Histogram aggregator #534

jmacd opened this issue Mar 9, 2020 · 0 comments · Fixed by #758
Labels
area:metrics Part of OpenTelemetry Metrics

Comments

@jmacd
Copy link
Contributor

jmacd commented Mar 9, 2020

See this comment: https://github.com/open-telemetry/opentelemetry-go/pull/438/files#r370398569

There is a question of whether we will support alternative kinds of bucket range schemes, such as linear and logarithmic, both of which have important special cases. In general, when the number of buckets exceeds a small threshold, it's better to use binary search when one of these alternates does not apply.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
area:metrics Part of OpenTelemetry Metrics
Projects
None yet
Development

Successfully merging a pull request may close this issue.

3 participants