On Thursday, June 26, 2025 at 9:22:14 AM UTC+2 Robert Engels wrote:

“ negligible chance of collision” is not scientific. It depends on the use 
case whether or not it is negligible. 

On Jun 26, 2025, at 2:14 AM, Jason E. Aten wrote:

negligible chance of collision


Thanks Robert. You're just setting me up for the punch line... :)

I left out the math to avoid the distraction from the basics of the 
approach. 

Pierre, if you want to put a little more rigor around that:

Let's assume birthday paradox (always wise) gives you only half the
bit-width, and that aggressively we are computing a new hash every 
femtosecond (to allow
CPUs to get a million times faster than today), then you would expect the 
first collision in 132 bits after 
1.721728e+17 years, or 24_596_114 times the time it will take for the earth 
to be destroyed by 
the sun becoming a red giant in ~ 7 billion years. 

That is what is generally meant by "negligible". In English, this means you 
can neglect hash collisions
from consideration.

Best wishes,
Jason

-- 
You received this message because you are subscribed to the Google Groups 
"golang-nuts" group.
To unsubscribe from this group and stop receiving emails from it, send an email 
to golang-nuts+unsubscr...@googlegroups.com.
To view this discussion visit 
https://groups.google.com/d/msgid/golang-nuts/7866ddd4-f8c5-449d-97f6-854e150517d2n%40googlegroups.com.

Reply via email to