#distributed-systems

The Pigeonhole Principle Is Why Your ID Generator Breaks

A short random ID looks unique until traffic catches up with the math. Here is the birthday-bound calculation that tells you when, and how to size an ID space so it never happens.