-
Notifications
You must be signed in to change notification settings - Fork 0
Home
Vlad Timonin edited this page Nov 14, 2021
·
2 revisions
Hash collision probability:
- https://preshing.com/20110504/hash-collision-probabilities/
- https://stats.stackexchange.com/questions/32984/how-to-calculate-with-tiny-probabilities-and-large-samples
For 64 bits:
- 7,000: 0.0000000001 %
- 20,000: 0.0000000011 %
- 61,000: 0.0000000101 %
- 193,000: 0.0000001010 %
- 608,000: 0.0000010020 %
- 1,921,000: 0.0000100024 %
- 6,075,000: 0.0001000328 %
- 19,208,000: 0.0010000286 %
- 60,742,000: 0.0100001552 %
- 192,125,000: 0.1000001853 %
- 608,927,000: 1.0000003881 %
- 1,971,578,000: 10.0000070121 %