Neat. An additional issue with the deterministic schemes is partial failure. Say a node that has handed out a large number of IDs suffers a bitflip and keeps handing out (now duplicate) IDs. Disaster! The simple random scheme does much better.
Interesting, but what use-cases for ids with a lack of collision until the heat death of the universe would be? Virtually all IDs are used in the context of a system; uniqueness needs to be guaranteed only there.
Even if you take something as universal and wide as the Bitcoin Network - there are addresses as identifiers and they must be unique only in the Bitcoin context, not any global context.
tonyg | 11 hours ago
Neat. An additional issue with the deterministic schemes is partial failure. Say a node that has handed out a large number of IDs suffers a bitflip and keeps handing out (now duplicate) IDs. Disaster! The simple random scheme does much better.
BinaryIgor | 12 hours ago
Interesting, but what use-cases for ids with a lack of collision until the heat death of the universe would be? Virtually all IDs are used in the context of a system; uniqueness needs to be guaranteed only there.
Even if you take something as universal and wide as the Bitcoin Network - there are addresses as identifiers and they must be unique only in the Bitcoin context, not any global context.