Sattolo's algorithm
Appearance
English
[edit]Etymology
[edit]Published in 1986 by Sandra Sattolo.
Proper noun
[edit]Sattolo's algorithm
- (computing) A variant of the Fisher-Yates shuffle that generates uniformly distributed cycles of some maximal length n, rather than permutations of the entire sequence.