My personal blog
hauleth.dev
blog
Update birthday paradox computations
+2
-2
+2
-2
content/post/jeopardy-world.md
+2
-2
content/post/jeopardy-world.md
···
46
46
While it's technically possible to assign a unique ID to every record, doing so
47
47
randomly introduces a high probability of collisions.
48
48
49
-
- At around 30,000 generated IDs, there's already a 50% chance of a collision
50
-
- At around 42,000, the chance of at least one duplicate reaches 99.9%
49
+
- At around 35,000 generated IDs, there's already a 50% chance of a collision
50
+
- At around 90,000, the chance of at least one duplicate reaches 99%
51
51
52
52
So even though the math is correct, the logic fails under the randomness constraint.
53
53