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.
This article is issued from Wiktionary. The text is available under Creative Commons Attribution-Share Alike 4.0 unless otherwise noted. Additional terms may apply for the media files.