[
https://issues.apache.org/jira/browse/BEAM-2728?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=16203139#comment-16203139
]
ASF GitHub Bot commented on BEAM-2728:
--------------------------------------
GitHub user ArnaudFnr opened a pull request:
https://github.com/apache/beam/pull/3991
[BEAM-2728] Extension for sketch-based statistics : HyperLogLog
Extension for computing approximate statistics with the use of
probabilistic data structures aka sketches.
For now the extension is composed of one sketch, HyperLogLog+ for computing
the approximate number of distinct elements in a stream.
It takes the form of a Combiner with the CombineFn exposed directly so it
can be used as a state cell in stateful ParDos.
Follow this checklist to help us incorporate your contribution quickly and
easily:
- [ ] Make sure there is a [JIRA
issue](https://issues.apache.org/jira/projects/BEAM/issues/) filed for the
change (usually before you start working on it). Trivial changes like typos do
not require a JIRA issue. Your pull request should address just this issue,
without pulling in other changes.
- [ ] Each commit in the pull request should have a meaningful subject
line and body.
- [ ] Format the pull request title like `[BEAM-XXX] Fixes bug in
ApproximateQuantiles`, where you replace `BEAM-XXX` with the appropriate JIRA
issue.
- [ ] Write a pull request description that is detailed enough to
understand what the pull request does, how, and why.
- [ ] Run `mvn clean verify` to make sure basic checks pass. A more
thorough check will be performed on your pull request automatically.
- [ ] If this contribution is large, please file an Apache [Individual
Contributor License Agreement](https://www.apache.org/licenses/icla.pdf).
---
You can merge this pull request into a Git repository by running:
$ git pull https://github.com/ArnaudFnr/beam HyperLogLog_sketch
Alternatively you can review and apply these changes as the patch at:
https://github.com/apache/beam/pull/3991.patch
To close this pull request, make a commit to your master/trunk branch
with (at least) the following in the commit message:
This closes #3991
----
commit 40c9b06c219e995b8b065ea69486edd5a33ed953
Author: Arnaud Fournier <[email protected]>
Date: 2017-07-20T14:57:38Z
[BEAM-2728] Extension for sketch-based statistics : HyperLogLog
----
> Extension for sketch-based statistics
> -------------------------------------
>
> Key: BEAM-2728
> URL: https://issues.apache.org/jira/browse/BEAM-2728
> Project: Beam
> Issue Type: New Feature
> Components: sdk-java-extensions
> Reporter: Arnaud Fournier
> Assignee: Arnaud Fournier
> Priority: Minor
>
> Goal : Provide an extension library to compute approximate statistics on
> streams.
> Interest : Probabilistic data structures can create an approximation (sketch)
> of the current state of a stream without storing every element but rather
> processing each observation quickly to summarize its current state and find
> useful statistical insights.
> Implementation is here :
> https://github.com/ArnaudFnr/beam/tree/sketching/sdks/java/extensions/sketching
> More info :
> https://docs.google.com/document/d/1Xy6g5RPBYX_HadpIr_2WrUeusiwL0Jo2ACI5PEOP1kc/edit
--
This message was sent by Atlassian JIRA
(v6.4.14#64029)
