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
----
---
