News for hackers. Stuff that matters.
Re:Amazon Ion – A richly-typed, self-describing, hierarchica... by ratorx on Saturday November 20, 2021 @02:36AM (#29286291)
Does birthday paradox apply here? It’s about any pair of people having the same birthday, whereas in this case you need someone else with a specific birthday.

For example, if you generate 2 numbers and they are the same, but are different to the capnproto number, that’s a collision but doesn’t actually matter.

EDIT: It does apply, I misunderstood what the number was being used for.

Re:Amazon Ion – A richly-typed, self-describing, hierarchica... by elcritch on Saturday November 20, 2021 @03:17AM (#29286454)
Re:Amazon Ion – A richly-typed, self-describing, hierarchica... by ratorx on Saturday November 20, 2021 @03:26AM (#29286489)
You’re right, I misunderstood what the magic number was being used for.
Re:Amazon Ion – A richly-typed, self-describing, hierarchica... by lozenge on Saturday November 20, 2021 @04:07AM (#29286611)
But if my application only uses 100 schemas, I only care about a collision if it's with one of those 100.
Re:Amazon Ion – A richly-typed, self-describing, hierarchica... by gpderetta on Saturday November 20, 2021 @06:50AM (#29287273)
You have a collision if any two schemas share the id, not if a specific schema collides with any of the others. So it is exactly like the birthday paradox.
Re:Amazon Ion – A richly-typed, self-describing, hierarchica... by heavenlyblue on Saturday November 20, 2021 @08:34AM (#29287922)
Yeah, but that collision probably doesn’t matter because there’s a bunch of other variables that need to come together for it to be an issue at all.
Re:Amazon Ion – A richly-typed, self-describing, hierarchica... by gpderetta on Saturday November 20, 2021 @09:50AM (#29288552)
If the schema id is the message id, in principle it could be an issue as the protocol on the wite would be ambiguous. Then again, you should be able to detect any collisions when you register a schema with the schema repo and deal with it at that time.