@avibryant remember that discussion about reservoir sampling in Map/Reduce? We never found a scalable 1-pass exact algorithm did we?

As for topK with mapReduceMap, that is going to keep everything in memory while you sample, so that is going to be a problem too.

I still wonder why exact reservoir is needed.