apache/spark — pull request #2455 by erikerlandson (2014-09-19 04:09:06+00:00)
Title: [SPARK-3250] Implement Gap Sampling optimization for random sampling

More efficient sampling, based on Gap Sampling optimization:
http://erikerlandson.github.io/blog/2014/09/11/faster-random-samples-with-gap-sampling/