2 ms·

If you have a billion users and they each generate 64 random 72-bit numbers, you have a ~63% chance of a collision.

• cowsandmilk 2y ago
  If they all did that in the same millisecond?
  • Retr0id 2y ago
    Ah, yeah, ignore me.
  • zer00eyz 2y ago
    Today were at 768 threads on the latest AMD system. Sub millisecond performance is possible (I don't know with this algo). If you got a spare 50k kicking around we could set up a test system and find out how likely it is to happen...
    • asah 2y ago
      Billion in one millisecond...
      • Retr0id 2y ago
        If you have a thousand cores running at 2GHz, that's a two billion cycles a millisecond. An RNG like ChaCha8 can run at about 2 cycles per byte, and extrapolating, 18 cycles for 72 bits. Not far off.