Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

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


If they all did that in the same millisecond?


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...


Billion in one millisecond...


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.


Ah, yeah, ignore me.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: