←back to thread

How a 20 year old bug in GTA San Andreas surfaced in Windows 11 24H2

(cookieplmonster.github.io)
1371 points yett | 1 comments | 23 Apr 25 14:00 UTC | HN request time: 0.205s | source
Show context
amenghra ◴[23 Apr 25 18:08 UTC] No.43774928[source]▶
IMHO, if something isn’t part of the contract, it should be randomized. Eg if iteration order of maps isn’t guaranteed in your language, then your language should go out of its way to randomize it. Otherwise, you end up with brittle code: code that works fine until it doesn’t.
replies(11): >>43774993 #>>43775199 #>>43775210 #>>43775344 #>>43775361 #>>43775510 #>>43775759 #>>43776084 #>>43776311 #>>43776598 #>>43778608 #
willcipriano ◴[23 Apr 25 18:59 UTC] No.43775510[source]▶
Then you are wasting runtime clock cycles randomizing lists.
replies(3): >>43775920 #>>43776036 #>>43779041 #
1. wat10000 ◴[24 Apr 25 03:34 UTC] No.43779041[source]▶
You can get it pretty much for free by using a random salt with your hash function. This is also useful for avoiding DOS attacks using deliberate hash collisions to trigger quadratic behavior in your hash tables.