Y
Hacker News
new
|
ask
|
show
|
jobs
by
nlehuen
159 days ago
Actually there are π(N) ~ N / ln(N) primes less than N per the Prime Number Theorem, so π(2 ^ 160) ~ 2 ^ 153.2 - this only drops 7 bits. So that does increase the odds of collision but much less than what I expected!
2 comments
keepamovin
158 days ago
Maths saved the day again!
I added a section to the README and pages site noting your logic.
link
cluckindan
158 days ago
It’s ok, you can still assign a unique hash for more than half of the atoms in the universe.
link
I added a section to the README and pages site noting your logic.