Sattolo's algorithm

English

Etymology

Published in 1986 by Sandra Sattolo.

Proper noun

Sattolo's algorithm

1. (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.