Timeline for Prove that an expression can create duplicate
Current License: CC BY-SA 4.0
7 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jul 14, 2022 at 18:07 | comment | added | candied_orange | @Ewan True. With this specification I can implement it so that it must repeat after 1000. Ever increasing doesn't have to mean +1. | |
| Jul 12, 2022 at 21:40 | comment | added | Ewan | Although true I think this is misleading. Say you are in the meeting where someone is saying this is a fine method of generating non-repeating numbers. You say, but it will definitely repeat after 1 billion! They reply "PAH! 1 billion!! we will never get to that many!!" When in actual fact you have a very high chance of getting a duplicate after 1 million. | |
| Jul 12, 2022 at 8:53 | vote | accept | Felice Pollano | ||
| Jul 14, 2022 at 14:27 | |||||
| Jul 12, 2022 at 8:02 | comment | added | Philip Kendall | I realised I mis-parsed your expression so I've re-written my answer. This is now pretty much the classic solution to this problem. | |
| Jul 12, 2022 at 8:02 | history | edited | Philip Kendall | CC BY-SA 4.0 |
deleted 367 characters in body
|
| Jul 12, 2022 at 7:03 | comment | added | Felice Pollano | let' suppose I have a call when i is one million and ms is 1, then a call with i = 20000001 and ms is zero, I have a duplicate, am I wrong? | |
| Jul 12, 2022 at 6:57 | history | answered | Philip Kendall | CC BY-SA 4.0 |