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:12 UTC

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

Josh Wills created CRUNCH-178:
---------------------------------

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