Doom 3 "intrusive" linked list

Jul 27, 2020
26,694
18,397
146

Pretty nice write-up on how these linked lists avoid branching structures and bypass the branch misprediction dilemma. Gives a glimpse into the programmer's mind (probably John Carmack) on how he thinks about optimizing his code.