Skip to content
TopicTracker
From devblogs.microsoft.com/oldnewthingView original
TranslationTranslation

Rotation revisited: Avoiding having to calculate the gcd when doing cycle decomposition

The article revisits the cycle decomposition technique for rotation operations, presenting a method that avoids calculating the greatest common divisor (gcd) by counting elements as they are processed.