Sattolo's algorithm

From Wiktionary, the free dictionary
Jump to navigation Jump to search

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.
Retrieved from "https://en.wiktionary.org/w/index.php?title=Sattolo%27s_algorithm&oldid=73302634"