The cost of cyclic permutations and remainder sums in the Euclidean algorithm

Valentin Blomer, Kai-Uwe Bux

We discuss a modification to the Gries-Mills block swapping scheme for in-place rotation with average costs of 1.85 moves per element and worst case performance still at 3 moves pe…