Re:Reddit's photo albums broke due to Integer overflow of Si...
by woodruffw on Tuesday December 13, 2022 @09:00PM
(#33979099)
That's a typo. You can still see they're correct about the ratio (two "C"s for every three "A"s and "B"s).
[ Parent
| on HN ]
Re:Reddit's photo albums broke due to Integer overflow of Si...
by manigandham on Wednesday December 14, 2022 @01:10AM
(#33980553)
There's no ratio. It's even across all of them, as long as the integer keeps incrementing. One more number (9) instead of stopping at 8 and there would be an even spread.
Re:Reddit's photo albums broke due to Integer overflow of Si...
by ahmedtd on Wednesday December 14, 2022 @01:54AM
(#33980785)
Not when the counter overflows back to 0. If it's a 3 bit counter, 0 is A again, not C.
Re:Reddit's photo albums broke due to Integer overflow of Si...
by manigandham on Wednesday December 14, 2022 @02:12AM
(#33980880)
The comment says a 32-bit signed int. Where is the 3-bit assumption coming from?
Re:Reddit's photo albums broke due to Integer overflow of Si...
by iforgotpassword on Wednesday December 14, 2022 @02:28AM
(#33980955)
The comment starts with that assumption for the sake of a concise example. do you expect them to write the whole sequence out using a 32bit counter? :-D
Re:Reddit's photo albums broke due to Integer overflow of Si...
by manigandham on Wednesday December 14, 2022 @03:19AM
(#33981200)
Then it's irrelevant. The point is that the remainders are evenly distributed as the integer is incremented, with at most a single round being short. That's just how the math works.
Re:Reddit's photo albums broke due to Integer overflow of Si...
by iainmerrick on Wednesday December 14, 2022 @03:44AM
(#33981338)
"A single round being short" is exactly what they're talking about.
Edit to add: whether that's a big enough effect for the use case they're talking about, I don't know. This sort of thing is definitely significant in cryptographic code, though.
Re:Reddit's photo albums broke due to Integer overflow of Si...
by Thorrez on Wednesday December 14, 2022 @03:23AM
(#33981231)
When you divide 2^32 across 3 machines, you get 1431655766, 1431655765, 1431655765. They're nearly identical, just an itsy bitsy bit different. This isn't going to cause one machine to have noticeably less load than the others.
Re:Reddit's photo albums broke due to Integer overflow of Si...
by iforgotpassword on Thursday December 15, 2022 @08:18AM
(#33999065)
That's not what's being discussed here though.