3 ms·
The thing the Vitter algorithm does which this doesn't is that it produces the samples in order. This is why it's useful with tape drives, or sampling market da
by twic 7y ago
The thing the Vitter algorithm does which this doesn't is that it produces the samples in order. This is why it's useful with tape drives, or sampling market data through the day: you can start at the beginning, and take the samples without ever having to seek backwards.
- tripzilch 7y agoIt is also the only reason to use this algorithm :) It's a pretty important requirement that I don't think the author emphasized enough. If you want them shuffled (or don't care if they're shuffled), better use a permutation function. BTW there are much faster permutation functions than cryptographic ones (you don't need the security aspect for this application). Look to modern PRNGs.