Saved in:
Bibliographic Details
Main Authors: Blomer, Valentin, Bux, Kai-Uwe
Format: Preprint
Published: 2026
Subjects:
Online Access:https://arxiv.org/abs/2601.00979
Tags: Add Tag
No Tags, Be the first to tag this record!
Table of Contents:
  • 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 per element. Analysis of the average case relies on the asymptotic behavior of the sum of remainders in the Euclidean algorithm.