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

Add quantile aggregator plugin #8594

Merged
merged 12 commits into from
Feb 17, 2021
Merged

Conversation

srebhan
Copy link
Contributor

@srebhan srebhan commented Dec 18, 2020

Required for all PRs:

  • Signed CLA.
  • Associated README.md updated.
  • Has appropriate unit tests.

This PR implements a quantile aggregator allowing to aggregate multiple series and output the specified quantiles per field and metric. It provides three types of approximations, T-Digest as well as exact approximations using Hyndman & Fan's R7 (equivalent to Excel and Numpy) and R8 (recommended in the paper) approach.

The plugin adds no further dependencies, but it was necessary to update github.com/wavefronthq/wavefront-sdk-go from 0.9.2 to 0.9.7 to get an up-to-date github.com/caio/go-tdigest library used here.

The approach is similar to PR #6887 but has much less code. Closes #6440.

Copy link
Contributor

@ivorybilled ivorybilled left a comment

Choose a reason for hiding this comment

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

Looks good.

@sjwang90 sjwang90 added the plugin/aggregator 1. Request for new aggregator plugins 2. Issues/PRs that are related to aggregator plugins label Jan 5, 2021
@srebhan srebhan requested a review from reimda January 14, 2021 21:50
@sjwang90 sjwang90 assigned reimda and unassigned srebhan Jan 22, 2021
@ivorybilled ivorybilled added the ready for final review This pull request has been reviewed and/or tested by multiple users and is ready for a final review. label Jan 26, 2021
Copy link
Contributor

@reimda reimda left a comment

Choose a reason for hiding this comment

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

Thanks!

plugins/aggregators/quantile/README.md Outdated Show resolved Hide resolved
plugins/aggregators/quantile/quantile.go Outdated Show resolved Hide resolved
plugins/aggregators/quantile/README.md Outdated Show resolved Hide resolved
plugins/aggregators/quantile/README.md Outdated Show resolved Hide resolved
plugins/aggregators/quantile/README.md Outdated Show resolved Hide resolved
@sjwang90 sjwang90 mentioned this pull request Jan 28, 2021
3 tasks
srebhan and others added 4 commits January 29, 2021 14:05
Co-authored-by: reimda <reimda@users.noreply.github.com>
Co-authored-by: reimda <reimda@users.noreply.github.com>
Co-authored-by: reimda <reimda@users.noreply.github.com>
@srebhan srebhan requested a review from reimda January 29, 2021 15:08
Copy link
Contributor

@reimda reimda left a comment

Choose a reason for hiding this comment

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

Sorry to nitpick on naming and documentation :)

Thanks for removing the term "approximator" from the settings and documentation. Let's also replace "approximator" with "algorithm" everywhere in the code and also in the filename "approximator.go". It will be unnecessarily confusing to future devs to have to try to understand what an exact approximator is.

Other than that I think it's ready to merge

plugins/aggregators/quantile/README.md Outdated Show resolved Hide resolved
@srebhan
Copy link
Contributor Author

srebhan commented Feb 11, 2021

@reimda don't worry, your feedback is very much appreciated!

@srebhan srebhan requested a review from reimda February 11, 2021 16:37
Copy link
Contributor

@reimda reimda left a comment

Choose a reason for hiding this comment

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

Looks good, thanks!

@reimda reimda changed the title Quantile aggregator plugin Add quantile aggregator plugin Feb 17, 2021
@reimda reimda merged commit b6b5d34 into influxdata:master Feb 17, 2021
@srebhan srebhan deleted the aggregator_quantile branch April 12, 2021 08:30
arstercz pushed a commit to arstercz/telegraf that referenced this pull request Mar 5, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
new plugin plugin/aggregator 1. Request for new aggregator plugins 2. Issues/PRs that are related to aggregator plugins ready for final review This pull request has been reviewed and/or tested by multiple users and is ready for a final review.
Projects
None yet
Development

Successfully merging this pull request may close these issues.

Need a more flexable histogram / tdigest
5 participants