nx_nanoid.nx

nanoid.nx -- modern URL-safe ID generator. Andrey Sitnik 2017, widely adopted in the JS ecosystem (Next.js, Prisma, PlanetScale, tRPC). Alternative to UUID + ULID with different trade-offs: - Default 21 chars ~= 126 bits of entropy (UUID: 128) - URL-safe alphabet: A-Z a-z 0-9 _ - (64 chars, 6 bits each) - No structure: pure random, no embedded timestamp - No lexicographic sort: use ULID if sorting matters Use cases: URL slugs that need collision-resistance, short share codes, DB primary keys where you don't need time-sort. Algorithm: Request N random bytes from /dev/urandom via rand.nx. Mask each byte to 6 bits + retry on overflow (standard rejection sampling -- keeps the output alphabet uniform). Composes rand.nx. Invariants: N1 Output is fixed-length caller-chosen (default 21). N2 Every byte is from the 64-char URL-safe alphabet. N3 Rejection sampling ensures uniform distribution -- we don't use mod-256 which would bias bytes 0..31.