Implement random sub sequence sampling algorithm D

JuliaStats / StatsBase.jl

Basic statistics for Julia

Other

585 stars 191 forks source link

Implement random sub sequence sampling algorithm D #552

Open ghost opened 4 years ago

ghost commented 4 years ago

This line in sampling.jl mentions that the algorithm D in the following paper (page 715): Jeffrey Scott Vitter. "Faster Methods for Random Sampling". Communications of the ACM, 27 (7), July 1984 has yet to be implemented. I intend to implement this algorithm.

rfourquet commented 4 years ago

Seems like this could be closed now.