Sattolo's algorithm

proper noun

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

Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

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

Origin

Published in 1986 by Sandra Sattolo.

Full word history & related roots →
Cite this entry
APA

Sattolo's algorithm. (n.d.). In WatkinsX Dictionary. Retrieved November 4, 2026, from https://dictionary.watkinsx.com/word/Sattolo's%20algorithm

MLA

“Sattolo's algorithm.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/Sattolo's%20algorithm. Accessed November 4, 2026.

Chicago

WatkinsX Dictionary, s.v. “Sattolo's algorithm,” accessed November 4, 2026, https://dictionary.watkinsx.com/word/Sattolo's%20algorithm.

Source: Sattolo's algorithm on Wiktionary, CC BY-SA 4.0.