Sattolo's algorithm

English dictionary entry

Meanings

name
  1. A variant of the Fisher-Yates shuffle that generates uniformly distributed cycles of some maximal length n, rather than permutations of the entire sequence.

Word forms

Sattolo's algorithm

Etymology

Published in 1986 by Sandra Sattolo.

This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.