nathanmarz/cascalog — Issue #47: Add reservoir sampling operator
Author: nathanmarz
Created: 2012-01-23 10:38:02+00:00
State: open
Labels: Feature

http://en.wikipedia.org/wiki/Reservoir_sampling

This should be implemented as a parallelbuf. This will be useful for doing things like terasort (sample 10K tuples to determine partition boundaries, then do the sort in a subquery)