You are viewing a plain text version of this content. The canonical link for it is here.

Posted to dev@crunch.apache.org by "Josh Wills (JIRA)" <ji...@apache.org> on 2013/03/07 00:10:13 UTC

[jira] [Updated] (CRUNCH-178) Add library functions for performing distributed reservoir sampling

     [ https://issues.apache.org/jira/browse/CRUNCH-178?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Josh Wills updated CRUNCH-178:
------------------------------

    Attachment: CRUNCH-178.patch

...and here's the patch. Without any objections, I'll commit it tomorrow.
                
> Add library functions for performing distributed reservoir sampling
> -------------------------------------------------------------------
>
>                 Key: CRUNCH-178
>                 URL: https://issues.apache.org/jira/browse/CRUNCH-178
>             Project: Crunch
>          Issue Type: Improvement
>          Components: MapReduce Patterns
>            Reporter: Josh Wills
>         Attachments: CRUNCH-178.patch
>
>
> For a project I've been working on, I wrote up some Crunch functions for performing reservoir sampling and weighted reservoir sampling that I think would be useful enough to put in lib.* Here's the paper that I used as a reference for the implementations I wrote:
> http://arxiv.org/pdf/1012.0256.pdf

--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators
For more information on JIRA, see: http://www.atlassian.com/software/jira