Booth's algorithm

Also known as Booth least rotation. This is the canonical page; those names redirect here.

Kellogg Booth's 1980 least-rotation algorithm on strings. Not Booth multiplication (Andrew Donald Booth, 1951) in computer-architecture; the atlas keeps both and refuses to alias one to the other.