Jump to content

Sattolo's algorithm

From Wiktionary, the free dictionary

English

[edit]

Etymology

[edit]

Published in 1986 by Sandra Sattolo.

Proper noun

[edit]

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.