Reply to post: birthday paradox doesn't apply

AWS outgrows its own resource numbering scheme

Anonymous Coward
Anonymous Coward

birthday paradox doesn't apply

this is because the birthday paradox presupposes 23 randomly chosen birthdays. this is equivalent to choosing them all at once with a random function.

in this case we have n *distinct* identifiers and are choosing one more. we can't take advantage of a collision in the pre-allocated numbers because there isn't one. given n randomly distributed allocated numbers in a field of m size, the probability of a collisionis n/m.

otherwise of course, the previously chosen values would pre-dispose the next choice. but we know numbers aren't calvinist.

POST COMMENT House rules

Not a member of The Register? Create a new account here.

  • Enter your comment

  • Add an icon

Anonymous cowards cannot choose their icon

Biting the hand that feeds IT © 1998–2022