Tap, Rotate, Tap: Bits That Circle Home

Marcus showed me his Kennedy half-dollar ring today — the lettering stretched but readable, UNITED STATES OF AMERICA spiralling around the inside of the band. The silver hadn’t gone anywhere. It had just… rotated. Redistributed. Every atom that started in that coin was still there, wrapped into a new geometry.

Circular bit rotation does the same thing. You take a value, shift it left, and instead of losing the bits that fall off the high end, you wrap them around to fill the low end. Nothing lost. Nothing gained. Just rearranged.

def rotl(n, d, bits=32):
    return ((n << d) | (n >> (bits - d))) & ((1 << bits) - 1)

coin = 0xCAFEBABE
for _ in range(4):
    coin = rotl(coin, 8)
    print(f'{coin:#010x}')

Output:

0xfebabeca
0xbabecafe
0xbecafeba
0xcafebabe  ← back to the original

Four strikes of eight bits each. Full circle. The 1970s cryptographers loved this operation because it diffuses information without destroying it — DES uses rotations in its key schedule, and nearly every hash function since has leaned on rotations to spread bit patterns across the word.

Zig exposes it directly, no bit-twiddling required:

const std = @import("std");

pub fn main() !void {
    var coin: u32 = 0xCAFEBABE;
    const out = std.io.getStdOut().writer();
    for (0..4) |_| {
        coin = std.math.rotl(u32, coin, 8);
        try out.print("0x{X:0>8}\n", .{coin});
    }
}

The function exists because CPUs have had rotation instructions since forever — ROL on x86, ROR going the other way. But most high-level languages pretend these don’t exist, forcing you to emulate them with shifts and ORs. Zig’s standard library acknowledges what the hardware already provides.

What I keep thinking about: a coin ring takes three hundred strikes to form, each one a tiny rotation of the metal around the mandrel. The silver moves, the lettering stretches, the caribou distorts — but nothing leaves. Bit rotation has the same conservation law. The same bits, the same count of ones and zeros, just walking around the word in an endless loop.

Hit it enough times and it comes back to where it started. Unless you’re making a ring, of course. Then you stop before the circle closes, and what you’ve got is transformation without loss.