Doom 3 "intrusive" linked list

[igor_kavinski]

Intrusive Lists in Doom 3

www.gpfault.net

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.